ESTRUTURA DE DADOS AV.prova

Prévia do material em texto

ESTRUTURA DE DADOS-AV 
 1a Questão (Ref.: 201607059360) Pontos: 0,8 / 1,0 
Como é a lógica do LIFO? 
 
 
Resposta: lifo: e o conseito implemento pela pilha é o de "last-in, first-out" e um conceito de organizar todos 
uns sobre todos , formando uma pilha . logo apos , você ira retirar um para organizar no seu devido local. 
 
 
Gabarito: O primeiro que entra na pilha é o último que sai. 
 
 
Fundamentação do(a) Professor(a): O que significa ? O último a entrar na pilha será o primeiro a sair da 
mesma. 
 
 
 
 2a Questão (Ref.: 201607705837) Pontos: 1,0 / 1,0 
Em relação a filas e pilhas dinâmicas, cite uma das vantagens de se implementar estruturas dinamicamente. 
 
 
Resposta: e o fato destas estruturas ocuparem espaço estritamente necessarios. 
 
 
Gabarito: É o fato destas estruturas ocuparem espaço estritamente necessário. 
 
 
 
 3a Questão (Ref.: 201607020465) Pontos: 1,0 / 1,0 
Em relação a estruturas de dados, avalie a correspondência existente entre as estruturas 
de dados Lineares e Não Lineares com suas respectivas coleções de dados. 
 
 
A correta associação entre os elementos das duas tabelas é: 
 
 
 
 
 
 
 
 
 
 
 
 
a1, b2, c1, d1. 
 
a2, b2, c1, d2. 
 
a1, b1, c2, d2. 
 
a2, b1, c2, d1. 
 a1, b1, c2, d1 
 
 
 
 4a Questão (Ref.: 201607592735) Pontos: 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 
 referência 
 
void 
 
valor 
 
caracter 
 
 
 
 5a Questão (Ref.: 201607028912) Pontos: 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? 
 
 
Nome da estrutura ponto tipo do campo 
 
Nome da estrutura vírgula tipo do campo 
 
Nome da estrutura seta tipo do campo 
 Nome da estrutura ponto nome do campo 
 
Nome da estrutura seta nome do campo 
 
 
 
 6a Questão (Ref.: 201607759022) Pontos: 1,0 / 1,0 
Suponha uma listagem, contendo número de inscrição e pontuação (ordenada pelo número de inscrição) dos 
candidatos para o cargo de Analista de Sistemas de uma grande empresa pública. São 1024 candidatos inscritos 
e o sistema implementado para consulta do resultado, permite busca binária ou busca sequencial pelo número 
de inscrição. O número máximo de comparações executadas se fosse utilizada a busca binária e se fosse 
utilizada busca sequencial, respectivamente, seria de: 
 
 
10 e 10 
 
9 e 10 
 10 e 1024 
 
1024 e 512 
 
9 e 9 
 
 
 
 7a Questão (Ref.: 201607233669) Pontos: 0,5 / 0,5 
 
 
 for (int i = 0; i < n; i++) 
 cout << L[i] << endl; 
 for (int i = 0; i < n; i++) 
 cout << L.matricula << " " << L.nome << endl; 
 for (int i = 0; i < n; i++) 
 cout << L[i].matricula << " " << L[i].nome[30] << endl; 
 for (int i = 0; i < n; i++) 
 cout << L[i].matricula << " " << L[i].nome << endl; 
 for (int i = 0; i < n; i++) 
 cout << L.matricula[i] << " " << L.nome[i] << endl; 
 
 
 
 8a Questão (Ref.: 201607096040) Pontos: 0,5 / 0,5 
A técnica LIFO, utilizada em programação estruturada, é fundamentada no conceito de: 
 
 
Fila. 
 
Array. 
 
Loop. 
 Pilha. 
 
Ponteiro. 
 
 
 
 9a Questão (Ref.: 201607028425) Pontos: 0,0 / 0,5 
Um banco adotou dois sistemas de senhas para atender os cidadãos na ordem de chegada. O sistema I atende 
todas pessoas que não possuem atendimento prioritário. O sistema II atende somente pessoas com 
atendimento prioritário. Nessa situação, 
 
 
O sistema I adota o esquema FIFO de organização de dados e o II, o esquema LIFO. 
 
O sistema I adota o esquema LIFO de organização de dados e o II o esquema FIFO. 
 Tanto o sistema I, quanto o II, adota o esquema LIFO de organização de dados. 
 Tanto o sistema I, quanto o II, adota o esquema FIFO de organização de dados. 
 
Tanto o sistema I, quanto o II, adota o esquema lista duplamente encadeada de organização de dados. 
 
 
 
 10a Questão (Ref.: 201607028588) Pontos: 0,5 / 0,5 
Em uma lista linear duplamente encadeada. 
 
 
Cada ponteiro possui um só endereço que referencia o primeiro nó da lista. 
 Além do campo relativo ao dado, cada nó possui dois ponteiros. 
 
O ponteiro do "último" nó não é NULL, mas sim aponta de volta para o "primeiro" nó da lista. 
 
O ponteiro do "primeiro" nó não é NULL, mas sim aponta de volta para o "primeiro" nó da lista, formando 
um ciclo. 
 
Cada nó possui um só ponteiro que referencia o próximo nó da lista.