Estrutura de Dados AV1

Prévia do material em texto

13/11/2016 BDQ: Avaliação Parcial
http://ead.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cript_hist=7313991542 1/4
 
CCT0260_201601073283 V.1
 Fechar 
 
   ESTRUTURA DE DADOS
Avaiação Parcial: CCT0260_SM_201601073283 V.1   
Aluno(a): PABLO DE SOUZA NASCIMENTO Matrícula: 201601073283
Acertos: 6,0 de 10,0 Data: 09/11/2016 19:16:06 (Finalizada)
 
  1a Questão (Ref.: 201601347751) Acerto: 0,0  / 1,0
Na maioria dos sistemas operacionais, os arquivos são organizados hierarquicamente em um esquema de
diretórios (pastas) e sub­diretórios. Qual a estrutura mais adequada para representar este problema ?
lista
  pilha
fila
grafo
  árvore
 Gabarito Comentado.
 
  2a Questão (Ref.: 201601697034) Acerto: 1,0  / 1,0
Qual estrutura de dados não linear que é utilizada na implementação de Redes de Computadores, na
Computação Gráfica, em modelagem de circuitos digitais e etc. E que se caracteriza por apresentar um conjunto
de nós e conexões entre eles.
Filas Encadeadas
Listas Encadeadas.
Vetores
Pilhas Encadeadas
  Grafos
 
  3a Questão (Ref.: 201601100274) Acerto: 1,0  / 1,0
Assinale a alternativa que apresenta duas formas de passagem de parâmetros para uma rotina ou função:
Por reforço e por referência.
Por teste e por reforço.
Por memória e por disco.
  Por valor e por referência
Por inferência e por valor.
 Gabarito Comentado.
13/11/2016 BDQ: Avaliação Parcial
http://ead.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cript_hist=7313991542 2/4
 
  4a Questão (Ref.: 201601108758) Acerto: 1,0  / 1,0
Em programação podemos utilizar um recurso que modulariza o programa chamado função. As funções
precisam ser ativadas para que possam ser executadas. Para isso, é necessário chamar a função pelo seu
nome e enviar, quando necessário, os valores respectivos para os parâmetros de entrada. Ao enviar os valores
para os parâmetros de entrada, o programa pode fazer uma cópia deste valor ou trabalhar em um endereço
enviado. Quando se envia o endereço estamos ativando a função por meio de:
  Ponteiros.
Envio de inteiro.
Passagem por valor.
Envio de valor.
Registro.
 Gabarito Comentado.
 
  5a Questão (Ref.: 201601722284) Acerto: 1,0  / 1,0
Pode­se definir uma estrutura heterogênea como sendo um conjunto de elementos, geralmente, agrupados sob
uma lógica e associados por um nome.
Esses elementos podem ser variáveis simples, matrizes ou ainda outras estruturas. Seja a definição de uma
estrutura como:
 
struct aluno {
string nome;
float nota;
};
 
Suponha ainda que exista um vetor desta estrutura, definido como:
 
aluno vet [100];
 
Marque a alternativa em que é atribuída de forma correta a nota 5.7 para o décimo primeiro elemento deste
vetor.
vet[10].aluno.nota=5.7 ;
  vet[10].nota=5.7;
vet[10]=aluno.5.7;
aluno.vet[10].nota=5.7;
aluno.vet[10]=5.7;
 
  6a Questão (Ref.: 201601748073) Acerto: 0,0  / 1,0
Pode­se  definir  uma  estrutura  heterogênea  como  sendo  um  conjunto  de  elementos,  geralmente,
agrupados sob uma lógica e associados por um nome.
Esses elementos podem ser variáveis simples, matrizes ou ainda outras estruturas. Seja a definição de
uma estrutura como:
 
 struct  aluno {
              string nome;
              float   nota;
};
 
Suponha ainda que exista um vetor desta estrutura, definido como:
 aluno vet [ 100];
 
Marque a alternativa em que é atribuída de forma correta a nota 5.7 para o décimo primeiro elemento
deste vetor.
vet[10].aluno.nota=5.7 ;
13/11/2016 BDQ: Avaliação Parcial
http://ead.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cript_hist=7313991542 3/4
  vet[10]=aluno.5.7;
aluno.vet[10].nota=5.7;
aluno.vet[10]=5.7;
  vet[10].nota=5.7;
 
  7a Questão (Ref.: 201601111795) Acerto: 0,0  / 1,0
Existem vários tipos de algoritmos para realizar a ordenação dos elementos, onde um algoritmo de ordenação
deve rearranjar o vetor de forma a estabelecer uma ordem entre os elementos. Marque a alternativa correta
que cita o algoritmo cuja descrição é: "considera cada elemento uma vez inserindo­o em seu lugar correto
entre os elementos que já estão em ordem". E o seu passo a passo pode ser descrito como: "o elemento é
inserido entre os ordenados movendo­se os elementos maiores que ele uma posição para a direita e
posteriormente inserindo­o na posição vaga".
  Bolha
MergeSort
  Inserção
Seleção
QuickSort
 Gabarito Comentado.
 
  8a Questão (Ref.: 201601693852) Acerto: 1,0  / 1,0
Em relação à classificação do método de ordenação, assinale abaixo aquele que, durante o processo de
ordenação, só usa a memória principal:
Ordenação Simples Externa
Ordenação Externa
  Ordenação Interna
Ordenação Simples
Ordenação Eficiente
 Gabarito Comentado.  Gabarito Comentado.  Gabarito Comentado.
 Gabarito Comentado.
 
  9a Questão (Ref.: 201601108202) Acerto: 1,0  / 1,0
O que acontece ao se inserir uma informação quando já usamos toda a área disponível do vetor (topo = fim)?
inclusão
underflow
remoção
ordenação
  overflow
 Gabarito Comentado.
 
  10a Questão (Ref.: 201601756268) Acerto: 0,0  / 1,0
Considere uma lista com n  livros, em que cada livro é modelado pela struct :
13/11/2016 BDQ: Avaliação Parcial
http://ead.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cript_hist=7313991542 4/4
Considere uma lista com n  livros, em que cada livro é modelado pela struct :
 
struct Livro {
                            string ĕtulo,  editora, autor;
                            float preco;
};
 
A função X abaixo
 
void X (Livro v[ ], int &n, Livro L)
{
     v[n] = L;
     n++;
    cout << "Operação realizada com sucesso.";
}
 
implementa a operação de :
Busca
  Ordenação por inserção
  Inserção
Inicialização
Subsĕtuição
 Gabarito Comentado.