Prova Resolutiva - Algoritmos e estrutura de dados

Prévia do material em texto

Prepare-se! Chegou a hora de você testar o conhecimento adquirido nesta disciplina. A 
Avaliação Virtual (AV) é composta por questões objetivas e corresponde a 100% da 
média final. Você tem até cinco tentativas para “Enviar” as questões, que são 
automaticamente corrigidas. Você pode responder as questões consultando o material 
de estudos, mas lembre-se de cumprir o prazo estabelecido. Boa prova! 
1) 
 
Alternativas: 
• I-B; II-C; III-A. 
• I-A; II-B; III-C. 
• I-C; II-B; III-A. 
• I-B; II-A; III-C.CORRETO 
• I-C; II-A; III-B 
Resolução comentada: 
Para percorrermos a árvore temos: Pré-ordem - onde é visitado o nó raiz, em seguida, a 
subárvore esquerda e depois a subárvore direita. Ficando: + * + 3 1 - 9 2 6 Pós-ordem - 
onde é visitada a subárvore esquerda, a subárvore direita e, finalmente, o nó raiz, assim 
temos: 3 1 + 9 2 - * 6 + Ordem - onde é visitada a subárvore esquerda, o nó raiz e, 
finalmente, a subárvore direita, com o seguinte resultado: 3 + 1 * 9 - 2 + 6 
Código da questão: 77737 
2) 
Para trabalhar as estruturas de dados utilizamos alguns recursos. Sobre esses recursos 
associe as duas listas indicando a descrição que referem as afirmativas: 
I - Mecanismo que possibilita alocar memória durante a execução da aplicação. 
II - Mecanismo dinâmico oferece recursos para a manipulação de endereços. 
III - Variáveis utilizadas para guardar o endereço de memória. 
IV - Permite acessar a variável sem referenciá-la. 
A - Alocação dinâmica. 
B – Ponteiro. 
 
Alternativas: 
• I-A; II-B; III-B; IV-A. 
• I-A; II-A; III-B; IV-B 
• I-B; II-B; III-A; IV-ACORRETO 
• I-B; II-B; III-A; IV-A 
• I-B; II-B; III-A; IV-A 
Resolução comentada: 
Alocação dinâmica - Mecanismo que possibilita alocar memória durante a execução da 
aplicação. Ponteiro - Mecanismo dinâmico oferece recursos para a manipulação de 
endereços. Ponteiro - Variáveis utilizadas para guardar o endereço de memória. 
Ponteiro - Permite acessar a variável sem referenciá-la. 
Código da questão: 77729 
3) 
Podemos utilizar várias estruturas de dados, cada uma com mecanismos e 
especificidades próprias. Sobre as estruturas de dados lista e fila, podemos afirmar que 
a diferença entre elas está em: 
 
Alternativas: 
• A lista permite a remoção de elementos do início ou final.CORRETO 
• A fila permite a remoção de qualquer elemento em qualquer ordem. 
• Para remover um elemento da fila só é permitido o último elemento que foi 
inserido. 
• A lista possui uma estrutura complexa, o que não ocorre com a fila. 
• Para inserir um elemento na lista só é permitido no meio da lista 
Resolução comentada: 
Na estrutura de dados lista podemos remover o primeiro ou o último elemento e na 
fila podemos remover os elementos de acordo com a ordem de inserção. 
Código da questão: 77732 
4) 
No estudo de estrutura de dados, uma parte muito importante é o TADS - tipo abstrato 
de dados, onde é possível conhecer técnicas e recursos para trabalhar com dados. 
Sobre TADs assinale V (verdadeiro) ou F (falso) nas sentenças: 
( ) O TAD (tipo abstrato de dados) é uma estrutura de programa que contém 2 partes: 
dados armazenados e funções que manipulam esses dados. 
( ) A estrutura de TADs possibilita menos erros e maior confiabilidade no programa. 
( ) Dentre as TADs mais comuns que são implementadas podemos encontrar as pilhas e 
árvores. 
 Indique a sequência correta: 
 
Alternativas: 
• F-V-V 
• V-V-V.CORRETO 
• V-F-F. 
• F-F-F. 
• V-V-F. 
Resolução comentada: 
Quando trabalhamos com TADs os dados são encapsulados e nos permitem fazer 
operações sobre eles. Com essa técnica temos um 
código com procedimentos onde é mais fácil trabalhar, encontrar e corrigir erros, 
trazendo assim um programa mais confiável. Como exemplos de TADs temos as listas, 
pilhas, árvores, listas, dentre outros. 
Código da questão: 77730 
5) 
Para trabalharmos com uma grande quantidade de dados, ordenação, busca, dentre 
outras aplicações, as estruturas de dados nos fornecem muitos recursos. Podemos 
utilizar as filas, pilhas, listas e também as árvores. Sobre a estrutura de dados árvores 
podemos afirmar que 
 
Alternativas: 
• É uma estrutura de dados linear, com um conjunto de nós interconectados, e 
são usadas para representar relacionamentos hierárquicos. 
• É uma estrutura de dados linear, com um conjunto de nós independentes. 
• É uma estrutura de dados hierárquica, com um conjunto de objetos 
independentes 
• É uma estrutura de dados hierárquica e são usadas para representar 
relacionamentos hierárquicos entre os dados.CORRETO 
• É uma estrutura de dados linear, com um conjunto de objetos interconectados 
Resolução comentada: 
As árvores são uma estrutura de dados hierárquica, com um conjunto de nós 
interconectados e são usadas para representar relacionamentos hierárquicos entre os 
dado 
Código da questão: 77735 
6) 
As árvores podem ser classificadas de acordo com algumas propriedades. Assim 
podemos dizer que a _________ é aquela que em cada nó possui no máximo dois filhos. 
Já a ___________ possui uma organização das chaves. Neste contexto há a _______, que é 
uma árvore binária balanceada. 
Assinale a alternativa que completa adequadamente as lacunas: 
 
Alternativas: 
• Árvore B, Árvore binária e Árvores B+. 
• Árvore B, Árvore binária e Árvore de busca. 
• Árvore binária, Árvore de busca e Árvore AVLCORRETO 
• Árvore de busca, Árvore AVL e Árvore B. 
• Árvore binária, Árvore AVL e Árvore B+. 
Resolução comentada: 
De acordo com a classificação, conforme algumas propriedades, as árvores binárias são 
aquelas em que cada nó tem no máximo dois filhos. As árvores de busca têm suas 
chaves organizadas de forma que as chaves menores ficam à esquerda do nó e as 
chaves maiores ficam à direita. E tem a árvore AVL que é uma árvore binária 
balanceada onde a diferença de altura entre as subárvores esquerda e direita de cada 
nó é no máximo um. 
Código da questão: 77744 
7) 
O algoritmo é dito ser uma sequência ordenada de passos para a resolução de um 
problema. Dentre os exemplos abaixo qual não se caracteriza como um algoritmo? 
 
Alternativas: 
• O sumário de um livro.CORRETO 
• Resolver uma equação. 
• Dirigir um carro. 
• Procurar um endereço 
• Conversar no chat. 
Resolução comentada: 
O sumário de um livro são apenas informações descritas, não temos uma sequência de 
passos, apenas aponta informações. As demais alternativas possuem uma sequência de 
passos. 
Código da questão: 77725 
8) 
Trabalhamos com estrutura de dados avançadas quando estamos lidando com milhões 
de dados, para busca de dados ou casos específicos mais complexos. Sobre essas 
estruturas de dados avançadas podemos dizer que: 
A _________ é uma estrutura de dados que permite armazenar elementos com um valor 
associado e que podem ser inseridos ou removidos de acordo com sua prioridade. Mas 
temos também a ___________ que é uma estrutura de dados que utiliza uma função para 
indexar os elementos, permitindo um acesso rápido aos dados armazenados. 
Quando trabalhamos com elementos distintos utilizamos ________ que tratam de uma 
estrutura de dados que armazena elementos distintos e não ordenados. Um dos 
grandes recursos é a utilização de ___________ que é uma estrutura de dados que 
consiste em um conjunto de vértices (ou nós) e um conjunto de arestas que os 
conectam. 
Assinale a alternativa que completa adequadamente as lacunas 
 
Alternativas: 
• fila de prioridade; tabela hash; grafos; conjuntos 
• fila de prioridade; tabela hash; conjuntos; grafos.CORRETO 
• conjuntos; fila de prioridade; tabela hash; grafos. 
• grafos; tabela hash; fila de prioridade; conjuntos. 
• tabela hash; fila de prioridade; conjuntos; grafos. 
Resolução comentada: 
A fila de prioridade é uma estrutura de dados que permite armazenar elementos com 
um valor associado (prioridade) e que podem ser inseridos ou removidos de acordo 
com a sua prioridade. 
A tabelahash ou de espalhamento é uma estrutura de dados que utiliza uma função 
hash para indexar os elementos, permitindo um acesso rápido aos dados armazenados. 
Os conjuntos são estruturas que permitem armazenar elementos distintos e não 
ordenados. O grafo é uma estrutura matemática que consiste em um conjunto de 
vértices (ou nós) e um conjunto de arestas que os conectam. 
Código da questão: 77740 
9) 
Encontramos várias estruturas de dados que nos auxiliam muito na programação, mas 
a cada tipo de estrutura utilizamos para um fim específico. 
Denominados de _______ a estrutura onde colocamos um dado sobre o outro e para 
retirar precisamos remover o último dado que foi inserido, ou seja, o que está no topo. 
Estamos trabalhando com a estrutura de ___________ quando a disposição dos dados se 
dá em sequência, e para remover temos que remover o primeiro dado inserido. A 
________ é uma estrutura de dados disposta em uma sequência onde podemos remover 
um dado no início ou no final. 
Assinale a alternativa que completa adequadamente as lacunas: 
 
Alternativas: 
• lista, fila, pilha. 
• fila, pilha, pilha 
• pilha, lista, fila 
• fila, pilha, lista 
• pilha, fila, lista.CORRETO 
Resolução comentada: 
Quando utilizamos a estrutura de dados Pilha, utilizamos o método LIFO (last in, first 
out), ou seja, o último elemento a ser empilhado deverá ser o primeiro a ser 
desempilhado. Na estrutura de dados Fila, o método utilizado é o FIFO (first in, first 
out), onde o primeiro elemento que foi inserido deverá ser o primeiro a ser removido, 
como em uma fila comum. A Lista é uma estrutura que dispõe os dados em sequência, 
mas para uma remoção podemos remover o primeiro ou o último elemento. 
Código da questão: 77731 
10) 
Sobre estrutura de dados podemos dizer que: 
No estudo da programação precisamos primeiro conhecer sobre ______________ para 
assim podermos escrever o programa na linguagem de programação. Nos programas 
trabalhamos com _______, informações de entrada que são processadas e assim 
obtemos o resultado esperado. Para trabalharmos com os _______ utilizamos 
___________. 
Assinale a alternativa que completa adequadamente as lacunas: 
 
Alternativas: 
• algoritmos; dados; dados; estrutura de dados.CORRETO 
• algoritmos; estrutura de dados; dados; estrutura de dados 
• estrutura de dados; dados; dados; algoritmos. 
• estrutura de dados; algoritmos; dados; estrutura de dados. 
• algoritmos; estrutura de dados; dados; algoritmos 
Resolução comentada: 
No estudo da programação precisamos primeiro conhecer sobre algoritmos, pois são 
estes a ferramenta da programação. Nos programas trabalhamos com dados, e estes 
são as informações. Para trabalharmos com os dados utilizamos estrutura de dados. A 
estrutura de dados é uma forma de organizar e trabalhar com os dados 
Código da questão: 77726