AV2 Turma 3002 - Respostas

Prévia do material em texto

6328122501 A
07/06/2023 19:52
Nome: Matrícula: ________________
Disciplina: ARA0098 / ESTRUTURA DE DADOS EM C Data: ___ /___ /______
Período: 2023.1 / AV2 Turma: 3020
Leia com atenção as questões antes de responder.
É proibido o uso de equipamentos eletrônicos portáteis e consulta a materiais de qualquer natureza durante a realização da prova.
Boa prova.
1.   _______ de 1,00 
Uma estrutura de dados é um conjunto de dados organizados de maneira coerente, com uma dada �nalidade. Entre os tipos existentes,
duas são caracterizadas a seguir.
I - estrutura na qual as inserções e retiradas são feitas em uma das extremidades denominada topo, sendo por esse motivo do tipo
LIFO - Last In First Out.
II - estrutura na qual as inserções e retiradas são feitas em uma das extremidades opostas, sendo por esse motivo do tipo FIFO - First
In First Out.
Essas estruturas de dados são conhecidas respectivamente como
árvore e lista.
pilha e �la.
árvore e pilha.
�la e pilha.
lista e árvore.
2.   _______ de 1,00 
Estrutura de dados caracterizada por: Ou não tem elemento algum (árvore vazia). Ou tem um elemento distinto,
denominado raiz, com dois ponteiros para duas estruturas diferentes, denominadas subárvore esquerda e subárvore direita.
Essa estrutura é chamada de:
árvore decisional
trevo binário
tipo hierárquico
nó folha
árvore binária
3.   _______ de 1,00 
Considere uma árvore binária de busca que teve as seguintes chaves inseridas nessa ordem:
12-4-16-2-8-6.
Marque a alternativa que corresponde a um percurso em ordem. 
 
2       6       8       4       16      12
12      4       2       8       6       16
12       6       8       4       16      2
2       4       6       8       12      16
2       8       16       4      6      12
4.   _______ de 1,00 
Árvore é uma das mais importantes estruturas de dados na computação. Seu uso é abrangente e comum, estando presentes
na visualização da estrutura de diretórios de um sistema operacional, como indexadoras de bancos de dados, em interfaces
grá�cas e em muitos outras aplicações.
Uma árvore é uma estrutura que se caracteriza pela hierarquização das informações. Isto é, há uma relação de
ancestralidade entre seus elementos que desempenha papel essencial, como mode ser observado na �gura abaixo:
 
 
Assim, observando a árvore representada na �gura 01, podemos a�rmar:
I) o nó 4 pode ser classi�cado como: nó interior, nó �lho do nó 1, nó raiz de uma subárvore;
II) o comprimento do caminho  do nó 1 ao nó 9 é 4;
III) o grau de saída do nó 5 é 2;
IV) a árvore representada na �gura 01 possue 6 nós folha. 
 
Diante das a�rmações acima assinale, a alternativa correta:
 
 
todas as a�rmações são verdadeiras.
apenas as a�rmações II, III e IV são verdadeiras;
apenas as a�rmações I e III são verdadeiras;
apenas as a�rmações I, III e IV são verdadeiras;
apenas as a�rmações I, II e III são verdadeiras;
5.   _______ de 1,00 
 
A altura e o grau da árvore representada são, respectivamente:
4 e 3.
2 e 3.
4 e 2.
2 e 2.
3 e 2.
6.   _______ de 1,00 
Os comandos de repetição são utilizados em algoritmos para realizar, principalmente, repetição de instruções. Assinale a
alternativa que NÃO apresenta comando de repetição.
for, while e do-while
while
do-while
for
if
7.   _______ de 1,00 
(FGV) Considere um processo de ordenação dos elementos do array [16,8,6,14,12,4] em ordem crescente.
Supõe-se um algoritmo que percorra o array repetidamente até que esteja ordenado, sem utilização de memória auxiliar
para os elementos do array (método in place).
A lista a seguir mostra a disposição dos elementos no array após cada ciclo de iteração.
[8, 6, 14, 12, 4, 16]
[6, 8, 12, 4, 14, 16]
[6, 8, 4, 12, 14, 16]
[6, 4, 8, 12, 14, 16]
[4, 6, 8, 12, 14, 16]
Campus:
POLO PARANGABA - FORTALEZA - CE
Prova Impressa em 07/06/2023 por
ALEXANDRE MACHADO SILVA
Nesse caso, é correto concluir que foi utilizado o algoritmo:
QuickSort
Insertion Sort
Shellsort
Bubble Sort
Selection Sort
8.   _______ de 1,00 
Ana 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 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 é
�la.
árvore binária.
tabela hash.
lista encadeada ordenada.
pilha.
9.   _______ de 1,00 
(POSCOMP - 201)
O programa deve ser feito de forma descendente, com a decomposição do problema inicial em módulos, de modo a dividir as
ações complexas em uma sequência de ações mais simples. Essa técnica de programação é chamada de programação:
Declarativa.
Interna.
Modular.
Abstrata.
Sequencial.
10.   _______ de 1,00 
A Estrutura de Dados é um modo particular de armazenamento e organização de dados em um computador de
modo que possam ser usados e�cientemente, facilitando sua busca e modi�cação usando os endereços de mémória
do dispositivo computacional. Com base nas de�nições das principais Estruturas de dados, correlacione as colunas
onde estão dispostos alguns conceitos relacionados à estrutura de dados : 
1) Fila            (  ) Estrutura heterogênea. 
2) Pilha          (  ) Estrutura homogênea. 
3) Struct        (  ) primeiro elemento a entrar é o primeiro a sair.
4) Vetor         (  ) último elemento a entrar é o primeiro a sair. 
1 - 3 - 2 - 4
4 - 3 - 2 - 1
4 - 2 - 3 - 1
3 - 4 - 1 - 2
3 - 4 - 2 - 1
Ref.: 6328122501   Prova Montada em 23/05/2023