Prova AV1

Prévia do material em texto

08/04/2021 EPS
https://simulado.estacio.br/alunos/?p0=54157248&user_cod=2853553&matr_integracao=202004228773 1/4
Allan Nascimento de Mesquita Baptista
Avaliação AV
 
 
202004228773 EAD CABO FRIO - RJ
 avalie seus conhecimentos
 RETORNAR À AVALIAÇÃO
Disciplina: CCT0826 - ESTRUTURA DE DADOS Período: 2021.1 EAD (G) / AV
Aluno: ALLAN NASCIMENTO DE MESQUITA BAPTISTA Matrícula: 202004228773
Data: 08/04/2021 16:51:57 Turma: 9001
 
 ATENÇÃO
1. Veja abaixo, todas as suas respostas gravadas no nosso banco de dados.
2. Caso você queira voltar à prova clique no botão "Retornar à Avaliação".
 
 1a Questão (Ref.: 202004271318)
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, b1, c2, d1
javascript:voltar_avaliacoes()
javascript:alert('C%C3%B3digo da quest%C3%A3o: 19668\n\nStatus da quest%C3%A3o: Liberada para Uso.');
08/04/2021 EPS
https://simulado.estacio.br/alunos/?p0=54157248&user_cod=2853553&matr_integracao=202004228773 2/4
a1, b1, c2, d2.
a1, b2, c1, d1.
a2, b2, c1, d2.
a2, b1, c2, d1.
 
 2a Questão (Ref.: 202007075817)
Considere a função abaixo: 
int func (int a, int &b) {
a = b - a;
b = a * 2;
a = b * 2;
return a;
}
Considere também o seguinte trecho de código no main :
int x=2, y=3, z;
z = func (x,y);
cout << x << "; " << y<< "; " << z;
Após a execução do cout, seria impresso:
1; 3; 1
4; 2; 4
1; 2; 4
2; 2; 4
2; 2; 1
 
 3a Questão (Ref.: 202005004206)
o programa de computador necessita preencher uma lista de alunos (nome e nota) até que a lista esteja cheia.
Sabe-se que a lista tem capacidade para 25 alunos. Utilizando agregados heterogêneos, qual o trecho de
código que exibe a melhor forma de solucionar este problema?
for (int i = 0; i < 25; i++) { cin >> lista[i]->nome; cin >> lista[i]->nota; }
for (int i = 0; i <= 25; i++) { cin >> lista[i].nome; cin >> lista[i].nota; }
for (int i = 0; i < 25; i++) { cin >> lista->nome; cin >> lista->nota; }
int i = 0; while( i < 25) { cin >> lista[i].nome; cin >> lista[i].cargo; i ++; }
for (int i = 0; i < 25; i++) { cin >> lista[i].nome; cin >> lista[i].nota; }
 
 4a Questão (Ref.: 202005009875)
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
9 e 9
1024 e 512
10 e 1024
javascript:alert('C%C3%B3digo da quest%C3%A3o: 2824167\n\nStatus da quest%C3%A3o: Liberada para Uso.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 752556\n\nStatus da quest%C3%A3o: Liberada para Uso.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 758225\n\nStatus da quest%C3%A3o: Liberada para Uso.');
08/04/2021 EPS
https://simulado.estacio.br/alunos/?p0=54157248&user_cod=2853553&matr_integracao=202004228773 3/4
 
 5a Questão (Ref.: 202004279621)
Com relação as listas lineares sequenciais:
I - Uma lista linear sequencial é um vetor em linguagens estruturadas, também chamado de
array.
II - Um elemento de uma lista linear sequencial pode ser acessado diretamente através de
um índice.
III - Uma lista linear sequencial pode ter elementos de um mesmo tipo, ou de tipos
diferentes.
Apenas as afirmações II e III estão corretas.
Apenas as afirmações I e II estão corretas.
Apenas a afirmação I está correta.
Apenas as afirmações II está corretas.
Apenas as afirmações I e III estão corretas.
 
 6a Questão (Ref.: 202004517639)
Na pequena mercearia do Sr. Manuel os pedidos são anotados no papel e assim que montam um lote com 10
listas de compras dos fregueses, as entregas começam. As compras de cada freguês são postas em uma caixa.
As caixas são organizadas no veículo de entrega respeitando a ordem da entrega, ou seja, a 1a. caixa a ser
entregue fica na frente das demais caixas e assim, sucessivamente. Dessa forma, a última caixa a ser entregue
ficará no final do veículo, após todas as outras caixas que deverão ser entregues primeiro. Qual a estrutura de
dados mais adequada que traduz a organização das pizzas no veículo de entrega ?
árvore
pilha
lista
fila
grafo
 
 7a Questão (Ref.: 202004893332)
Usa-se um vetor para se implementar uma fila sequencial, entretanto se nesta estrutura ocorrer diversas
operações de remoção e inserção podemos afirmar que:
Um vetor não pode ser usado na implementação de uma fila sequencial apenas em pilhas sequenciais.
A estrutura fila não sofre esgotamento de memória, isto ocorre com as pilhas já que implementam o
algoritmo LIFO.
A estrutra sofrerá do fenômeno esgotamento de memória, mas se os dados estiverem ordenados isto não
afetará a estrutura.
A estrutra sofrerá do fenômeno chamado esgotamento de memória e logo não poderá mais ser utilizada. A
solução é o uso da fila circular.
Um vetor é uma estrutura base correta para esta implementação, já que está imune a fenômenos como
esgotamento de memória.
 
 8a Questão (Ref.: 202004279767)
Para simular uma lista encadeada simplesmente pode se utilizar as estruturas de ponteiros. Como pode ser
definida uma estrutura do tipo ponteiro?
Um objeto que contém um endereço de memória.
javascript:alert('C%C3%B3digo da quest%C3%A3o: 27971\n\nStatus da quest%C3%A3o: Liberada para Uso.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 265989\n\nStatus da quest%C3%A3o: Liberada para Uso.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 641682\n\nStatus da quest%C3%A3o: Liberada para Uso.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 28117\n\nStatus da quest%C3%A3o: Liberada para Uso.');
08/04/2021 EPS
https://simulado.estacio.br/alunos/?p0=54157248&user_cod=2853553&matr_integracao=202004228773 4/4
Uma estrutura que aponta para um objeto de arquivo.
Um objeto que armazena dado diretamente na memória.
Um objeto que não contém endereço de memória.
Uma estrutura utilizada apontar erros de operações.
 
 9a Questão (Ref.: 202004857371)
Assinale a característica que NÃO está relacionada às estruturas de dados encadeadas:
Consomem memória de maneira permanente, só sendo liberadas ao fim do programa.
A memória para armazenar seus elementos é, em geral, alocada com o uso de new.
Cada elemento guarda pelo menos um ponteiro para outro elemento da estrutura.
A memória ocupada por seus elementos é, em geral, liberada com o uso de delete.
Em geral, marca-se o último elemento com um ponteiro de valor NULL.
 
 10a Questão (Ref.: 202004941565)
Qual a estrutura de dados usada na implementação do método Round Robin do sistema operacional UNIX ?
Lista duplamente encadeada
Árvore
Fila
Lista simplesmente encadeada
Pilha
 
Autenticação para a Prova On-line
Caso queira FINALIZAR a avaliação, digite o código de 4 carateres impresso abaixo.
ATENÇÃO: Caso finalize esta avaliação você não poderá mais modificar as suas respostas.
Y7W5 Cód.: FINALIZAR
 
Obs.: Os caracteres da imagem ajudam a Instituição a evitar fraudes, que dificultam a gravação das
respostas.
 
 
 
Período de não visualização da avaliação: desde 08/04/2021 até 13/06/2021.
 
javascript:alert('C%C3%B3digo da quest%C3%A3o: 605721\n\nStatus da quest%C3%A3o: Liberada para Uso.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 689915\n\nStatus da quest%C3%A3o: Liberada para Uso.');