Simulado 2 ESTRUTURA DE DADOS EM C

Prévia do material em texto

Disc.: ESTRUTURA DE DADOS EM C 
 
Acertos: 10,0 de 10,0 
 
 
1a 
 Questão 
Acerto: 1,0 / 1,0 
 
Referente a alocação dinâmica de memória em C, é CORRETO afirmar: 
 
 
As funções calloc e realloc são usadas para liberar arrays. 
 
A função malloc usa o número de blocos de memória que serão alocados na 
memória. 
 
A função free é geralmente usada com o operador sizeof. 
 
As funções malloc e free e o operador sizeof, são essenciais para a alocação 
dinâmica de memória. 
 
A função clear é usada para limpar o conteúdo de um ponteiro. 
 
 
 
 
2a 
 Questão 
Acerto: 1,0 / 1,0 
 
Sobre estruturas de dados, assinale a alternativa CORRETA. 
 
 
Filas são comumente implementadas sobre arrays ou grafos. 
 
Grafos são estruturas de dados em que cada nó possui um valor e um conjunto de 
relações unidirecionais com os demais nós. 
 
Listas duplamente ligadas são estruturas em que cada nó possui uma referência 
tanto ao nó que o antecede quanto ao nó que o sucede. Além disso, o último nó da 
lista também possui uma referência para o primeiro nó da lista. 
 
Árvores de busca de binárias são estruturas nas quais nós filhos possuem valores 
numericamente inferiores aos dos nós pais. 
 
Pilhas são tipos de dados abstratos caracterizadas pela política "primeiro a entrar, 
último a sair". 
 
 
 
 
3a 
 Questão 
Acerto: 1,0 / 1,0 
 
Observe o trecho de código abaixo, escrito na linguagem C. 
void imprimecabecalho() { 
 ... 
} 
void calcula() { 
 int soma; 
 ... 
 imprimecabecalho(); 
} 
Com base nesse código, é correto afirmar que: 
 
 
O tempo de vida da variável soma estende-se durante o tempo em que a 
função imprimecabecalho() é executada. 
 
O escopo e o tempo de vida da variável soma são iguais e contidos pela 
função imprimecabecalho(). 
 
O escopo da variável soma se estende da função calcula() para a função 
imprimecabecalho(). 
 
O escopo da variável soma é dinâmico e se estende durante toda 
execução do programa. 
 
O escopo da variável soma é contido pela função imprimecabecalho(). 
 
 
 
 
4a 
 Questão 
Acerto: 1,0 / 1,0 
 
Em relação ao uso e conceitos de procedimentos e funções em lógica de 
programação, analise as seguintes afirmativas: 
I. Procedimentos e funções são blocos de instruções para realizar tarefas 
específicas e são considerados sub-rotinas. 
II. Em um procedimento, a passagem de parâmetros é obrigatória. 
III. Em uma função, a passagem de parâmetros e o retorno de um valor são 
obrigatórios. 
Está CORRETO o que se afirma em: 
 
 
I e III, apenas. 
 
I e II, apenas. 
 
II e III, apenas. 
 
II, apenas. 
 
I, apenas. 
 
 
 
5a 
 Questão 
Acerto: 1,0 / 1,0 
 
Levando em consideração a estrutura de dados do tipo "Pilha", analise os itens a seguir e, 
ao final, assinale a alternativa correta: 
I- Um elemento a ser removido é o que está há menos tempo na estrutura de dados. 
II- Um elemento a ser removido é o que está há mais tempo na estrutura de dados. 
III- Um elemento a ser inserido é colocado na base da pilha. 
 
 
Apenas o item II é verdadeiro. 
 
Apenas os itens II e III são verdadeiros. 
 
Apenas os itens I e II são verdadeiros 
 
Apenas o item I é verdadeiro. 
 
Apenas o item III é verdadeiro. 
 
 
 
6a 
 Questão 
Acerto: 1,0 / 1,0 
 
Sobre listas duplamente encadeadas, afirma-se: 
I) Cada nó usa o dobro do número de campos ponteiro de uma lista simplesmente 
encadeada. 
II) A complexidade de remoção é metade da complexidade de remoção em lista 
simplesmente encadeada. 
III) Não permitem a inserção de nó no meio da lista. 
É correto apenas: 
 
 
I. 
 
II. 
 
III. 
 
I e III. 
 
II e III. 
 
 
 
 
7a 
 Questão 
Acerto: 1,0 / 1,0 
 
Avalie as afirmativas abaixo: 
1 - O merge sort executa em O(n log n). 
2 - O bucket sort executa em O(n). 
3 - Algoritmos que executam em uma complexidade abaixo de O(n log n) ordenam a 
sequência sem comparar os elementos desta sequência. 
 
 
Somente a 2 e a 3 estão corretas. 
 
Todas estão corretas. 
 
Somente a 1 está correta. 
 
Somente a 3 está correta. 
 
Somente a 1 e a 2 estão corretas. 
 
 
 
 
8a 
 Questão 
Acerto: 1,0 / 1,0 
 
Comparando o Merge Sort com o Método da bolha podemos afirmar que: 
 
 
O merge sort tem complexidade computacional inferior ao buble sort, porém o 
merge sort sempre executa em um tempo proporcional a n log n, enquanto 
o buble sort, pode executar em tempo linear em algumas instâncias (melhores 
casos). 
 
O merge sort sempre executará mais rápido que o buble sort uma vez que sua 
complexidade é O(n log n) e a do buble sort O(n2 
). 
 
O buble sort sempre irá executar mais rápido que o merge sort por ter 
complexidade computacional inferior ao merge sort. 
 
Ambos têm complexidade comparável, assim, existem não é possível afirmar qual 
irá executar em melhor tempo. 
 
O merge sort, por ser instável, sempre executará em tempo superior ao buble sort. 
 
 
 
 
9a 
 Questão 
Acerto: 1,0 / 1,0 
 
Escola de Formação Complementar do Exército - EsFCEx Prova: CFO - 
Informática - 2019 
Árvores binárias podem ser usadas para representar expressões aritméticas. 
Como um exemplo de expressão, podemos ter: a * b + f sen - h * j com os 
elementos enumerados "Em-ordem". Nesse caso, a árvore binária terá como 
raiz: 
 
 
O átomo * 
 
O átomo j 
 
O átomo + 
 
O átomo sen 
 
O átomo a 
 
 
 
 
10a 
 Questão 
Acerto: 1,0 / 1,0 
 
Ano: 2012 Banca: IDECAN Órgão: BANESTES Prova: Analista de 
Tecnologia da Informação ¿ Desenvolvimento de Sitemas 
Árvore de pesquisa é uma estrutura de dados eficiente para armazenar 
informação, sendo particularmente adequada quando existe a necessidade de 
considerar todos ou alguma combinação de registros. Assinale uma 
combinação correta desses registros. 
 
 
Não é necessário indexar os registros. 
 
Acesso direto e sequencial eficientes, facilidade de inserção e retirada 
de registro, boa taxa de utilização de memória, utilização de memória 
primária e secundária. 
 
As operações de inserir, retirar e pesquisar são definidas. 
 
Utilização de algoritmos de ordenação eficientes. 
 
Utilização de estruturas de dados como lista, pilha e fila.