ED Avaliação Parcial

Prévia do material em texto

15/10/2017 BDQ: Avaliação Parcial
http://simulado.estacio.br/alunos/ 1/5
 
CCT0260_201702334351 V.1
 
 
 ESTRUTURA DE DADOS
Avaiação Parcial: CCT0260_SM_201702334351 V.1 
Aluno(a): EDILSON CORRÊA Matrícula: 201702334351
Acertos: 9,0 de 10,0 Data: 15/10/2017 09:57:13 (Finalizada)
 1a Questão (Ref.: 201702986807) Acerto: 1,0 / 1,0
 Os irmãos Silva irão viajar por vários países da Europa e por isso, traçaram no mapa o percurso que farão, de cidade
a cidade. Qual a estrutura de dados mais adequada para modelar este problema ?
 Lista
Fila
 Grafo
 Pilha
 Árvore
 2a Questão (Ref.: 201702933982) Acerto: 1,0 / 1,0
Leia com atenção as afirmativas abaixo e assinale a resposta correta.
 
I A estrutura de dados que melhor representa os diretórios ou pastas de arquivos do computador é a árvore. 
 II A estrutura de dados FILA é não linear assim como o Grafo. 
 III O termo folha em uma estrutura de dados é usado para um nó sem filhos e que tem grau 0, 
 IV O grau de uma árvore é definido pelo número de subárvores de um nó. 
 V O grafo é uma estrutura de dados que tem limitação para o número de vértices. 
 VI Uma das aplicações da estrutura de dados grafo é a Computação Gráfica. 
II, IV, V e VI são afirmativas verdadeiras
I, II, III e VI são afirmativas verdadeiras
II, IV e V são afirmativas verdadeiras
 I, III, IV e VI são afirmativas verdadeiras
I, II e V são afirmativas verdadeiras
 Gabarito Comentado.
 3a Questão (Ref.: 201703071833) Acerto: 0,0 / 1,0
Ao definirmos uma função, podemos afirmar:
15/10/2017 BDQ: Avaliação Parcial
http://simulado.estacio.br/alunos/ 2/5
I Toda função tem parâmetros
II Quando nada retorna, o �po é void
III Quando todos os parâmetros são do mesmo �po, é suficiente usar o �po uma vez e separar os
nomes dos parâmetros por vírgulas
IV Na passagem por valor, o endereço da variável da função chamadora é passado para a função
chamada
Após uma análise das afirma�vas acima, escolha a opção correta.
 Somente II e III estão corretas
Somente I e II estão corretas
Somente II e IV estão corretas
 Somente II está correta
Somente II III e IV estão corretas
 Gabarito Comentado.
 4a Questão (Ref.: 201702977620) Acerto: 1,0 / 1,0
Considere a função:
void dobro(int x) {
 x = 10 * x;
}
Qual será o valor impresso na tela quando o programa principal for executado?
int main() {
int n;
n = 5;
dobro(n);
cout << n;
return 0;
} 
 
 5
10
Haverá um erro de compilação
50
0
 Gabarito Comentado.
 5a Questão (Ref.: 201702395901) Acerto: 1,0 / 1,0
A armazenagem de dados pode ocorrer temporariamente em uma variável, um vetor ou em uma estrutura
chamada Struct na linguagem C e C++. Como se procede a atribuição de valor a um determinado campo de uma
estrutura do tipo Struct?
15/10/2017 BDQ: Avaliação Parcial
http://simulado.estacio.br/alunos/ 3/5
Nome da estrutura vírgula tipo do campo
Nome da estrutura seta nome do campo
Nome da estrutura ponto tipo do campo
 Nome da estrutura ponto nome do campo
Nome da estrutura seta tipo do campo
 Gabarito Comentado.
 6a Questão (Ref.: 201702395394) Acerto: 1,0 / 1,0
Qual das seguintes estruturas de dados é classificada como heterogênea?
Vetor
 Registro
Fila
Pilha
Loop
 Gabarito Comentado.
 7a Questão (Ref.: 201702395571) Acerto: 1,0 / 1,0
Marque a afirmativa correta para a "Ordenação em Listas Lineares Sequenciais".
 É o processo pelo qual um conjunto de dados é colocado em uma ordem crescente ou decrescente.
Consiste em fazer uma busca em um vetor desordenado, dividindo o espaço de busca ao meio e verificando
se o dado está no meio ou, antes do meio ou depois do meio.
Consiste em adicionar um valor no vetor, alterando a ordem existente e ajustando o total de elementos.
Consiste em adicionar um valor no vetor, mantendo a ordem existente e ajustando o total de elementos.
Consiste em fazer uma busca em um vetor já ordenado, dividindo o espaço de busca ao meio e verificando
se o dado está no meio ou, antes do meio ou depois do meio.
 Gabarito Comentado.
 8a Questão (Ref.: 201702965761) Acerto: 1,0 / 1,0
 if(vet[j-1] < vet[j] )
15/10/2017 BDQ: Avaliação Parcial
http://simulado.estacio.br/alunos/ 4/5
 { 
 aux=vet[j];
 vet[j]= vet[j-1];
 vet[j-1]=aux; 
 }
if(vet[j] < vet[j-1] )
 { 
 aux=vet[j];
 vet[j]< vet[j-1];
 vet[j-1]=aux; 
 }
if(vet[j-1] > vet[j] )
 { 
 aux=vet[j];
 vet[j]= vet[j-1];
 vet[j-1]=aux; 
 }
if(vet[j] == vet[j-1] )
 { 
 aux=vet[j];
 vet[j]= vet[j-1];
 vet[j-1]=aux; 
 }
if(vet[j] < vet[j-1] )
 { 
 aux=vet[j];
 vet[j-1]= vet[j];
 vet[j-1]=aux; 
 }
 9a Questão (Ref.: 201702395377) 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)?
ordenação
inclusão
remoção
underflow
 overflow
 Gabarito Comentado.
 10a Questão (Ref.: 201702959624) Acerto: 1,0 / 1,0
__________________________ é uma lista linear em que a alocação de memória pode ser estática, e que a forma
de armazenamento é contígua ou sequencial na memória. Usamos este tipo de lista quando se tem em mente um
tamanho pré-definido, ou seja, quando se sabe até onde a lista pode crescer.
 Lista Linear Sequencial
Lista Linear Não Sequencial
Lista Linear de Alocação de Memória
Lista Não Linear
Lista Linear Não Alocada
 
15/10/2017 BDQ: Avaliação Parcial
http://simulado.estacio.br/alunos/ 5/5