AV - EAD 2016.3 Estrutura de Dados

Prévia do material em texto

Avaliação: 
Tipo de Avaliação: AV
Aluno: 
Professor: Turma:
Nota da Prova: 7,5 Nota de Partic.: 2 Av. Parcial 2 Data:
1a Questão (Ref.: 201603435437) Pontos: 1,0 / 1,0
Como é a lógica do LIFO?
Resposta: A lógica LIFO se assemelha a uma pilha de pratos, na qual o primeiro dado a entrar (primeiro prato a ser
colocado na pilha) é o último a sair e o último dado a entrar (último prato colocado na pilha) é o primeiro a sair. Ela
trabalha na ordem reversa de uma fila comum como a de um atendimento em um banco, por exemplo.
Gabarito: O primeiro que entra na pilha é o último que sai.
2a Questão (Ref.: 201604081914) Pontos: 1,0 / 1,0
Em relação a filas e pilhas dinâmicas, cite uma das vantagens de se implementar estruturas dinamicamente.
Resposta: Uma das vantagens de se implementar estruturas de alocação de memória dinâmica, é que elas são
alocadas somente em tempo de execução se houverem necessidade delas serem alocadas, caso não haja ela não
guarda posição na memória, podendo tornar o software até mais leve na sua execução.
Gabarito: É o fato destas estruturas ocuparem espaço estritamente necessário.
Fundamentação do(a) Professor(a): houver
3a Questão (Ref.: 201603404634) Pontos: 1,0 / 1,0
Estão entre algumas das possíveis formas de se estruturar dados:
Grafos, lista ordenada, algoritmos.
Grafos, lista ordenada, vetores.
Grafos, algoritmos, fila.
Algoritmos, lista ordenada, vetores.
Lista encadeada, vetores, algoritmos.
BDQ Prova http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp
1 de 5 11/12/2016 00:45
4a Questão (Ref.: 201603644802) Pontos: 1,0 / 1,0
O programa executa perfeitamente, mas não mostra o valor da media já que esta
função não foi chamada na função main( ).
O programa executa perfeitamente independente da ordem das funções já que
existem os seus protótipos.
O programa não executa corretamente, pois o protótipo da função media( ) não
apresenta a identificação dos parâmetros, mas apenas os tipos dos mesmos.
O programa não executa corretamente, pois os protótipos estão fora da ordem em
que as funções são descritas.
O programa não executa corretamente pois as funções devem ser descritas antes
da função main(), para que o compilador consiga reconhecê-las.
BDQ Prova http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp
2 de 5 11/12/2016 00:45
5a Questão (Ref.: 201604018547) Pontos: 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].nota=5.7;
vet[10].aluno.nota=5.7 ;
aluno.vet[10].nota=5.7;
aluno.vet[10]=5.7;
vet[10]=aluno.5.7;
6a Questão (Ref.: 201603404659) Pontos: 1,0 / 1,0
Marque a afirmativa correta para a "Ordenação em Listas Lineares Sequenciais".
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 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.
Consiste em adicionar um valor no vetor, alterando a ordem existente e ajustando o total de elementos.
É o processo pelo qual um conjunto de dados é colocado em uma ordem crescente ou decrescente.
Consiste em adicionar um valor no vetor, mantendo a ordem existente e ajustando o total de elementos.
7a Questão (Ref.: 201603405009) Pontos: 0,5 / 0,5
Analisando o trecho do algoritmo abaixo,
pode-se afirmar que se trata de uma operação de:
Exibição de um elemento em uma estrutura LIFO
Inserção de um elemento em uma estrutura LIFO
BDQ Prova http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp
3 de 5 11/12/2016 00:45
Remoção de um elemento de uma estrutura LIFO
Remoção de um elemento de uma estrutura FIFO
Inserção de um elemento em uma estrutura FIFO
8a Questão (Ref.: 201603609686) Pontos: 0,5 / 0,5
Navegadores para internet armazenam os últimos endereços visitados em uma estrutura de
dados. Cada vez que um novo site é visitado, o endereço do site é adicionado na estrutura de
endereços. Quando se aciona o retorno ("back"), o navegador permite que o usuário retorne no
último site visitado e retira o endereço do site da estrutura de dados.
Assinale a estrutura de dados mais adequada para este problema.
lista
árvore
grafo
pilha
fila
9a Questão (Ref.: 201603943549) Pontos: 0,5 / 0,5
O conceito de ponteiros foi estudado em uma de nossas aulas. Sendo assim, leia atentamente as afirmativas
abaixo e assinale a opção correta.
I A variável ponteiro não precisa ser declarada.
II A variável ponteiro armazena endereço.
III Quanto se usa &nomeDaVariávelPonteiro com o comando cout, é exibido o endereço da variável apontada
pela variável ponteiro.
IV Quando se usa nomeDaVariávelPonteiro com o comando cout, é exibido o endereço da variável ponteiro.
V Quando se usa *nomeDaVariávelPonteiro com o comando cout, é exibido o conteúdo da variável apontada
pela variável ponteiro.
IV e V estão corretas
II e V estão corretas
Somente a II está correta
I IV e V estão corretas
I, II e IV estão corretas
10a Questão (Ref.: 201603982595) Pontos: 0,0 / 0,5
Assinale a característica que NÃO está relacionada às estruturas de dados encadeadas:
Em geral, marca-se o último elemento com um ponteiro de valor NULL.
A memória para armazenar seus elementos é, em geral, alocada com o uso de new.
Consomem memória de maneira permanente, só sendo liberadas ao fim do programa.
Cada elemento guarda pelo menos um ponteiro para outro elemento da estrutura.
BDQ Prova http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp
4 de 5 11/12/2016 00:45
A memória ocupada por seus elementos é, em geral, liberada com o uso de delete.
Período de não visualização da prova: desde 17/11/2016 até 01/12/2016.
BDQ Prova http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp
5 de 5 11/12/2016 00:45