ESTRUTURA DE DADOS

Prévia do material em texto

11/11/2017 BDQ: Avaliação Parcial
http://simulado.estacio.br/alunos/ 1/4
CCT0260_201703300718 V.1
 
 
 ESTRUTURA DE DADOS
Avaiação Parcial: CCT0260_SM_201703300718 V.1 
Aluno(a): PEDRO HENRIQUE SILVA DA COSTA Matrícula: 201703300718
Acertos: 10,0 de 10,0 Data: 29/09/2017 12:21:21 (Finalizada)
 
 1a Questão (Ref.: 201703358542) Acerto: 1,0 / 1,0
Podemos dizer que estrutura de dados é:
É a saída, que satisfaz a quaisquer restrições impostas pelo problema, necessária para se calcular uma
solução do problema.
O que permite o armazenamento e a recuperação de dados independentemente de seu conteúdo.
 O meio para armazenar e organizar dados com o objetivo de facilitar o acesso e as modificações.
A entrada, que satisfaz a quaisquer restrições impostas pelo problema, necessária para se calcular uma
solução do problema.
Uma sequência de passos computacionais que transforma uma entrada em uma saída previamente
determinada.
 Gabarito Comentado.
 
 2a Questão (Ref.: 201703896985) 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. 
I, II, III e VI são afirmativas verdadeiras
II, IV, V e VI são afirmativas verdadeiras
II, IV e V são afirmativas verdadeiras
I, II e V são afirmativas verdadeiras
 I, III, IV e VI são afirmativas verdadeiras
 Gabarito Comentado.
 
 3a Questão (Ref.: 201703563582) Acerto: 1,0 / 1,0
11/11/2017 BDQ: Avaliação Parcial
http://simulado.estacio.br/alunos/ 2/4
 
 Auxiliar = 100 Numero1 = 900 Numero2 = 80
Auxiliar = 101 Numero1 = 900 Numero2 = 20
Auxiliar = 100 Numero1 = 900 Numero2 = 20
Auxiliar = 100 Numero1 = 1000 Numero2 = 20
Auxiliar = 111 Numero1 = 1000 Numero2 = 80
 Gabarito Comentado.
 
 4a Questão (Ref.: 201703922727) Acerto: 1,0 / 1,0
Na passagem por ____________________ , o endereço da variável da função chamadora é passado para a função
chamada e, dessa forma, o valor poderá ser alterado, ou não.
número
caracter
void
 referência
valor
 
 5a Questão (Ref.: 201703563612) Acerto: 1,0 / 1,0
Com relação à struct, é correto afirmar que :
Cada elemento da struct é chamado componente.
 Cada elemento da struct é denominado membro ou campo, sendo que a struct pode
armazenar elementos de tipos diferentes ou não.
Cada elemento da struct é chamado campo e cada campo deve ser,
obrigatoriamente, de um tipo de dados distinto de outro campo.
A struct é sempre definida dentro da main.
11/11/2017 BDQ: Avaliação Parcial
http://simulado.estacio.br/alunos/ 3/4
Não é possível criar um vetor de structs, pois o vetor trabalha apenas com dados do
mesmo tipo.
 Gabarito Comentado.
 
 6a Questão (Ref.: 201703358397) Acerto: 1,0 / 1,0
Qual das seguintes estruturas de dados é classificada como heterogênea?
Fila
Vetor
Loop
Pilha
 Registro
 Gabarito Comentado.
 
 7a Questão (Ref.: 201703947200) Acerto: 1,0 / 1,0
Seja a seguinte função de ordenação:
void ordena( int n, int v[])
 {
 int i, j, x;
 for (j = 1; j < n; ++j) {
 x = v[j];
 for (i = j-1; i >= 0 && v[i] > x; --i) 
 v[i+1] = v[i];
 v[i+1] = x;
 }
 }
Pode-se dizer que é uma função de ordenação:
Que utiliza o método seleção e realiza uma ordenação crescente nos elementos do vetor v.
Que utiliza o método seleção e realiza uma ordenação decrescente nos elementos do vetor v.
Que utiliza o método bolha e realiza uma ordenação crescente nos elementos do vetor v.
 Que utiliza o método inserção e realiza uma ordenação crescente nos elementos do vetor v.
Que utiliza o método inserção e realiza uma ordenação decrescente nos elementos do vetor v.
 
 8a Questão (Ref.: 201703947204) Acerto: 1,0 / 1,0
Analisando o trecho de código a seguir:
inicio=0; 
 fim= tamanho - 1;
 meio=(inicio+fim)/2; 
 while(procura != nomeVetor[meio] && inicio != fim)
 {
 if(procura > nomeVetor[meio]) 
 inicio=meio+1;
 else 
 fim=meio; 
 meio=(inicio+fim)/2; 
 }
 if(nomeVetor[meio]==procura)
 cout<<"\n....: "< < outroVetor[meio]<else 
 cout<<"\nDado nao encontrado\n";
11/11/2017 BDQ: Avaliação Parcial
http://simulado.estacio.br/alunos/ 4/4
Pode-se afirmar que:
 trata-se da implementação do algortimo de busca binária.
trata-se da implementação do algortimo de ordenação bolha.
trata-se da implementação do algortimo de ordenação por inserção.
trata-se da implementação do algortimo de busca sequencial
trata-se da implementação do algortimo de ordenação por seleção.
 Gabarito Comentado.
 
 9a Questão (Ref.: 201703358380) 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
remoção
ordenação
underflow
 overflow
 Gabarito Comentado.
 
 10a Questão (Ref.: 201703358924) Acerto: 1,0 / 1,0
Analisando o trecho do algoritmo abaixo,
pode-se afirmar que se trata de uma operação de:
Inserção de um elemento em uma estrutura FIFO
 Inserção de um elemento em uma estrutura LIFO
Exibição de um elemento em uma estrutura LIFO
Remoção de um elemento de uma estrutura FIFO
Remoção de um elemento de uma estrutura LIFO
 Gabarito Comentado.