7055490439
23/06/2025 14:25
AV - A
Nome: Matrícula: ____________________
Disciplina: ARA0098 / ESTRUTURA DE DADOS Data: ___ /___ /______
Período: 2025.1 / AV Turma: 1002 NSQ: 13325656
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 0,70
Um programador deseja armazenar os dados de 50 alunos, com nome, idade e curso. Qual a melhor forma de representar
isso em C?
C) Usar ponteiros para strings para representar os nomes, e inteiros para o restante.
B) Criar um vetor chamado Aluno de 50 elementos dessa.
E) Criar uma lista encadeada com registros separados para nome, idade e curso.
A) Criar três arrays de mesmo tamanho, um para cada tipo de informação.
D) Usar apenas arrays unidimensionais e acessar os dados por índices fixos.
2. _______ de 0,70
Considere as características de uma pilha implementada com alocação sequencial. É correto afirmar:
E) A operação push insere elementos no início da estrutura.
C) A pilha segue o princípio FIFO: o primeiro elemento a entrar é o primeiro a sair.
D) O controle do topo permite acesso direto ao último elemento inserido.
B) Pilhas implementadas com alocação sequencial não precisam de controle de topo.
A) A operação de desempilhamento requer varredura completa da pilha.
3. _______ de 0,70
Considere as afirmações sobre os algoritmos Bubble Sort, Insertion Sort e Selection Sort:
C) O Selection Sort é mais eficiente que os demais para listas parcialmente ordenadas.
B) O Bubble Sort e o Insertion Sort podem apresentar desempenho linear em entradas já ordenadas.
E) Bubble Sort é o único dos três que usa a estratégia "dividir para conquistar".
A) Todos os três possuem complexidade O(n log n) em suas melhores execuções.
D) O Insertion Sort é estável apenas se implementado recursivamente.
4. _______ de 0,70
Considerando uma Estrutura de Dados denominada Árvore, analise as afirmativas abaixo:
I. O primeiro elemento, que dá origem aos demais é chamado de folha da árvore.
II. O número máximo de ramificações a partir de nó é denominado grau.
III O único antecessor de um dado elemento é chamado pai ou ancestral.
Estão CORRETAS as afirmativas:
I, II e III
II e III
II
I e III
I e II
5. _______ de 0,70
Assinale a alternativa correta sobre os conceitos e propriedades gerais de árvores:
C) A altura de um nó é igual ao número de arestas desde a raiz até ele.
B) Uma árvore com nnn nós pode ter no máximo nnn folhas.
E) A altura de uma árvore é o maior nível entre os seus nós.
A) Um nó folha é aquele que possui apenas um filho.
D) O grau de uma árvore é definido pelo número de filhos do nó raiz.
6. _______ de 0,70
A modularização é um conceito fundamental no desenvolvimento de software em C. Com base nesse conceito, assinale a
alternativa correta:
E) A modularização é exclusiva da programação orientada a objetos.
C) Modularizar um programa dificulta a manutenção, por exigir mais estruturas de controle.
D) A modularização permite dividir o programa em partes menores e reutilizáveis, facilitando a manutenção.
B) A modularização impede o reaproveitamento de código, pois torna as funções específicas demais.
A) Modularizar um programa significa agrupá-lo em um único bloco lógico para facilitar a leitura.
7. _______ de 0,70
Qual das alternativas a seguir melhor descreve uma estrutura de dados heterogênea?
Uma estrutura de dados que organiza seus elementos em ordem crescente ou decrescente.
Uma estrutura de dados que pode armazenar múltiplos tipos de dados, como inteiros, floats, caracteres e até
outras estruturas.
Uma estrutura de dados que é utilizada exclusivamente em linguagens de programação funcional.
Uma estrutura de dados que armazena somente elementos de um mesmo tipo, como inteiros ou caracteres.
Uma estrutura de dados que armazena apenas elementos numéricos e realiza operações aritméticas.
8. _______ de 0,70
(UFAM/2022) Considere o programa a seguir, elaborado na linguagem ANSI C:
#include < stdio.h >
int* pa, a;
int main() { a = 10; pa = &a; a = 8; printf("%d", a); printf(" %d", *pa); }
Assinale a alternativa correta sobre a saída (output) obtida, ao se executar o programa:
9 10
8 10
10 10
10 8
88
9. _______ de 0,70
(UFV/2022 - Adaptada) Considere as afirmativas a seguir sobre estrutura de dados:
I. Uma estrutura de dados heterogênea envolve a utilização de mais de um tipo básico de dados.
II. Uma lista encadeada pode ser definida como uma sequência de células em que cada célula contém um elemento e o
endereço da célula seguinte.
III. Uma pilha é uma estrutura de dados baseada no princípio "First In First Out" (FIFO).
IV. Filas e pilhas são estruturas de dados lineares; o organograma de uma empresa pode ser representado por uma
estrutura de árvore.
Está CORRETO o que se afirma, apenas, em:
I, II e IV.
I e III.
II e III.
I e II.
II, III e IV.
10. _______ de 0,70
Qual o pré requisito necessário para se conseguir aplicar um algoritmo de busca binária?
Os dados estarem organizados em uma estrutura de tabela
Não pode ter uma grande quantidade de dados
Os dados devem ser números inteiros
Os dados precisam estar ordenados
Só pode ocorrer em matrizes
Campus: Prova Impressa em 23/06/2025 por
VIA CORPVS ALEXANDRE MACHADO SILVA
Ref.: 7055490439 Prova Montada em 03/06/2025