Prova Eletrônica_ Estrutura de Dados2

Prévia do material em texto

07/04/2022 21:43 Prova Eletrônica: Estrutura de Dados
https://dombosco.instructure.com/courses/9266/quizzes/23268 1/9
Prova Eletrônica
Entrega 16 abr em 23:59 Pontos 30 Perguntas 10
Disponível 28 mar em 0:00 - 16 abr em 23:59 20 dias
Limite de tempo 60 Minutos Tentativas permitidas 3
Instruções
Histórico de tentativas
Tentativa Tempo Pontuação
MANTIDO Tentativa 1 12 minutos 24 de 30
MAIS RECENTE Tentativa 2 14 minutos 18 de 30
Tentativa 1 12 minutos 24 de 30
 As respostas corretas estarão disponíveis em 17 abr em 0:00.
Pontuação desta tentativa: 18 de 30
Enviado 7 abr em 21:36
Esta tentativa levou 14 minutos.
A Prova Eletrônica tem peso 30 e é composta por:
10 (dez) questões objetivas (cada uma com o valor de 3 pontos);
Você terá 60 (sessenta) minutos para finalizar esta atividade
avaliativa e as respostas corretas serão apresentadas um dia após
a data encerramento da Prova Eletrônica.
Fazer o teste novamente
3 / 3 ptsPergunta 1
Maria precisa utilizar uma estrutura de dados para gerenciar trabalhos
de impressão em uma impressora compartilhada por vários
computadores em uma rede. As regras dessa estrutura devem permitir
https://dombosco.instructure.com/courses/9266/quizzes/23268/history?version=1
https://dombosco.instructure.com/courses/9266/quizzes/23268/history?version=2
https://dombosco.instructure.com/courses/9266/quizzes/23268/history?version=1
https://dombosco.instructure.com/courses/9266/quizzes/23268/take?user_id=11912
07/04/2022 21:43 Prova Eletrônica: Estrutura de Dados
https://dombosco.instructure.com/courses/9266/quizzes/23268 2/9
que os trabalhos sejam impressos na ordem em que forem enviados,
ou seja, o primeiro a enviar um pedido de impressão deve ser o
primeiro a ter sua solicitação atendida. Não deve ser permitido inserir
pedidos de impressão no meio dos pedidos já realizados. 
A estrutura de dados mais adequada para Ana utilizar é:
 árvore binária.
 pilha.
 fila.
 lista encadeada ordenada.
 tabela hash.
0 / 3 ptsPergunta 2IncorretaIncorreta
Segundo a imagem abaixo e a teoria sobre árvores binárias. Qual seria
os elementos em um percurso “Pró-ordem”? 
 1, 2, 3, 4, 5, 6, 7, 8, 12, 10.
 1, 2, 3, 4, 5, 6, 7, 8, 10, 12.
 1, 3, 5, 4, 2, 7, 10, 12, 8, 6.
 2, 1, 3, 4, 5, 6, 7, 8, 10, 12.
 6, 2, 1, 4, 3, 5, 8, 7, 12, 10.
07/04/2022 21:43 Prova Eletrônica: Estrutura de Dados
https://dombosco.instructure.com/courses/9266/quizzes/23268 3/9
0 / 3 ptsPergunta 3IncorretaIncorreta
Segundo a imagem abaixo e a teoria sobre árvores binárias. É
incorreto afirmar que:
 
 a quantidade máxima de nós no 3º nível desta árvore é , onde é o
número de níveis da árvore.
 que existem 4 nós folhas.
 os nós folhas são: 1, 3, 4 e 8.
 os nós folhas são 3 e 5.
 
 o número de nós desta árvore estritamente binária é , onde é
o número de folhas.
3 / 3 ptsPergunta 4
O desenho de um possível grafo com graus de vértice 5, 2, 2, 2, 2, 1
é?
07/04/2022 21:43 Prova Eletrônica: Estrutura de Dados
https://dombosco.instructure.com/courses/9266/quizzes/23268 4/9
 
 
 
 
 
3 / 3 ptsPergunta 5
Calculando todos os Fatores de Balanceamento na árvore AVL da
figura abaixo. Informe os valores do Fator de Balanceamento de cada
nó na sequência “Em Ordem”: 
07/04/2022 21:43 Prova Eletrônica: Estrutura de Dados
https://dombosco.instructure.com/courses/9266/quizzes/23268 5/9
 
 7 = -1, 9 = 0, 11 = -1, 13 = -1, 14 = 0, 15 = +1, 21 = 0, 28 = +2, 50 = 0,
57 = 0, 80 = 0.
 
 7 = -1, 9 = 0, 11 = -1, 14 = 0, 13 = -1, 15 = +1, 21 = 0, 28 = +2, 50 = 0,
57 = 0, 80 = 0.
 
 28 = +2, 11 = -1, 7 = -1, 9 = 0, 15 = +1, 13 = -1, 14 = 0, 21 = 0, 57 = +1,
50 = 0, 80 = 0
 
 28 = +2, 11 = -1, 7 = -1, 9 = 0, 15 = +1, 13 = -1, 14 = 0, 21 = 0, 57 = 0,
50 = 0, 80 = 0.
 
 9 = 0, 7 = -1, 14 = 0, 13 = -1 21 = 0, 15 = +1, 11 = -1, 50 = 0, 80 = 0, 57
= 0, 28 = +2.
0 / 3 ptsPergunta 6IncorretaIncorreta
Segundo a imagem abaixo e a teoria sobre árvores binárias. Qual seria
os elementos em um percurso “Pré-ordem”? 
07/04/2022 21:43 Prova Eletrônica: Estrutura de Dados
https://dombosco.instructure.com/courses/9266/quizzes/23268 6/9
 2, 1, 3, 5, 4, 7, 10, 12, 8, 6.
 1, 3, 5, 4, 2, 7, 10, 12, 8, 6.
 6, 2, 1, 4, 3, 5, 8, 7, 12, 10.
 1, 2, 3, 4, 5, 6, 7, 8, 10, 12.
 2, 1, 3, 4, 5, 6, 7, 8, 10, 12.
0 / 3 ptsPergunta 7IncorretaIncorreta
O estudo das estruturas de dados envolve um objetivo teórico, que
procura identificar e desenvolver modelos matemáticos, determinando
que classes de problemas podem ser resolvidos com o seu uso, e um
objetivo prático, que busca criar representações concretas dos objetos
e desenvolver rotinas capazes de atuar sobre estas representações,
de acordo com o modelo considerado. Considere as definições das
estruturas de dados: 
 
 I. São conhecidas como listas LIFO − Last
In First Out. Uma máquina puxando vagões de trens é um exemplo de
funcionamento de uma estrutura deste tipo. 
 II. O armazenamento de dados em Memória
Secundária (MS) ou externa, se dá através da sua utilização. Os
algoritmos e as estruturas de dados para processamento de dados em
MS têm que considerar que o custo para se acessar um registro é
algumas ordens de grandeza maior do que o custo de processamento
na Memória Primária (MP) ou interna. 
 III. É uma forma especial de se agrupar
07/04/2022 21:43 Prova Eletrônica: Estrutura de Dados
https://dombosco.instructure.com/courses/9266/quizzes/23268 7/9
dados, em que cada item possui uma referência para o próximo item,
como se fosse uma corrente, com cada item sendo um dos elos.
Costuma-se chamar esses itens de nós ou nodos. 
 IV. São conhecidas como listas FIFO − First In
First Out. Pessoas organizadas para entrar em um trem metropolitano
é um exemplo de funcionamento desta estrutura. 
 V. É utilizada para pesquisa em MS, quando
os arquivos contêm mais registros do que a MP pode armazenar. É
uma estrutura de dados utilizada para manutenção e organização de
arquivos, podendo ser utilizada para armazenar e recuperar
informações que estão em grandes repositórios de dados. 
As estruturas definidas nos itens de I a V são, respectivamente:
 Queues − Heaps − Árvore Binária de Busca − Pilhas − Árvore AVL.
 Pilhas − Arquivos − Lista Encadeada − Filas – Árvore B.
 Pilhas − Diretórios − Heap − Filas − Tabelas Hashing.
 
 Stacks − Heaps 
− Lista Encadeada Circular − Queues − Tabelas Hashing.
 
 Queues − Arquivos − Lista Duplamente Encadeada − Stacks − Heap.
3 / 3 ptsPergunta 8
Uma fila duplamente terminada, isto é, uma estrutura linear que
permite inserir e remover de ambos os extremos é chamada.
 Uma árvore AVL.
 Shift-and.
 Deque
 Autômato.
 Árvore.
07/04/2022 21:43 Prova Eletrônica: Estrutura de Dados
https://dombosco.instructure.com/courses/9266/quizzes/23268 8/9
3 / 3 ptsPergunta 9
Três aspectos são fundamentais no que se refere a estruturas de
dados: a abstração, a distinção entre estruturas estáticas e dinâmicas
e o conceito de ponteiro. A partir dessa informação, assinale a opção
correta.
 
 Na estrutura do tipo fila, as inserções e remoções são executadas por
uma única extremidade da estrutura, de modo que o último elemento a
entrar na estrutura é o primeiro a ser removido.
 
 Listas, que podem ser classificadas como estrutura estática ou
dinâmica, consistem em uma coleção de elementos que aparecem em
ordem combinatória.
 
 A estrutura do tipo matriz é conhecida como um arranjo retangular
chamado arranjo homogêneo ou matriz, em que o termo homogêneo
significa que todos os elementos do arranjo são de tipos diferentes.
 
 Em uma estrutura do tipo árvore, cada elemento é chamado de nó,
sendo o único nó do topo chamado nó-raiz e os nós nas extremidades
chamados nós terminais.
 
 As pilhas, conhecidas como estruturas FIFO (first-in, first-out),
possuem duas principaisoperações, denominadas push e pop; a
primeira insere um elemento na estrutura, a segunda remove um
elemento da estrutura.
3 / 3 ptsPergunta 10
A estrutura de dados que consiste no armazenamento de cada
elemento em um endereço calculado a partir da aplicação de uma
função sobre a chave de busca denomina-se.
07/04/2022 21:43 Prova Eletrônica: Estrutura de Dados
https://dombosco.instructure.com/courses/9266/quizzes/23268 9/9
 Tabela hashing.
 Lista.
 Deque.
 Fila.
 Árvore binária balanceada.
Pontuação do teste: 18 de 30