Estrutura de Dados em C - Teste de Conhecimento - Estácio

Prévia do material em texto

1 
 
3.3 Estrutura de Dados em C - 
Teste de Conhecimento – 17/09/2022 
 
 
 
 
Teste de 
Conhecimento 
 avalie sua aprendizagem 
 
 
 
 
ESTRUTURA DE DADOS EM C 
 
Lupa Calc. 
 
 
 
 
 
EEX0059_202109318551_TEMAS 
 
Aluno: Data: 17/09/2022 
Disc.: EST DE DADOS EM C 2022.3 EAD (G) / EX 
 
Prezado (a) Aluno(a), 
 
Você fará agora seu TESTE DE CONHECIMENTO! Lembre-se que este exercício é opcional, mas não valerá ponto para sua avaliação. O mesmo 
será composto de questões de múltipla escolha. 
Após responde cada questão, você terá acesso ao gabarito comentado e/ou à explicação da mesma. Aproveite para se familiarizar com este modelo 
de questões que será usado na sua AV e AVS. 
 
 
 
 
ESTRUTURAS DE DADOS HETEROGÊNEAS 
 
 
1. 
 
 
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 free é geralmente usada com o operador sizeof. 
 
 
A função clear é usada para limpar o conteúdo de um ponteiro. 
 
 
A função malloc usa o número de blocos de memória que serão alocados na memória. 
 
 
As funções malloc e free e o operador sizeof, são essenciais para a alocação dinâmica 
de memória. 
Data Resp.: 17/09/2022 21:07:56 
 
Explicação: 
A resposta correta é: As funções malloc e free e o operador sizeof, são essenciais para a alocação 
dinâmica de memória. 
 
 
 
 
 
https://simulado.estacio.br/bdq_simulados_exercicio_ensineme.asp
javascript:voltar();
javascript:voltar();
javascript:diminui();
javascript:aumenta();
javascript:calculadora_on();
2 
 
2. 
 
 
Na linguagem C, é possível realizar alocações de memória utilizando alocação dinâmica 
ou estática. Assinale a alternativa que representa uma alocação dinâmica de um vetor 
do tipo primitivo double com 10 posições na linguagem C. 
 
 
double[10 * sizeof(double) - 1) 
 
 
double[10 * sizeof(double) + 1) 
 
 
malloc(10 * sizeof(double) + 1) 
 
 
double[10] 
 
 
malloc(10 * sizeof(double)) 
Data Resp.: 17/09/2022 21:12:16 
 
Explicação: 
A resposta correta é: malloc(10 * sizeof(double)) 
 
 
MODULARIZAÇÃO 
 
3. 
 
 
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. 
 
 
II, apenas. 
 
 
I e II, apenas. 
 
I, apenas. 
 
 
II e III, apenas. 
Data Resp.: 17/09/2022 21:13:56 
 
Explicação: 
Resposta correta: I, apenas. 
 
 
4. 
 
 
A modularização de algoritmos é importante para organizar melhor o código, facilitar a 
manutenção, entre outras coisas. Sobre funções e procedimentos, assinale a alternativa 
CORRETA sobre a modularização: 
 
 
As variáveis definidas no escopo de cada função são acessíveis em todo o programa. 
 
 
A passagem de parâmetros para um subprograma pode ser somente por valor. 
 
 
O procedimento sempre retorna um valor ao programa. 
 
A função retorna um valor ao programa. 
https://simulado.estacio.br/bdq_simulados_exercicio_ensineme.asp
https://simulado.estacio.br/bdq_simulados_exercicio_ensineme.asp
https://simulado.estacio.br/bdq_simulados_exercicio_ensineme.asp
3 
 
 
 
As variáveis locais são declaradas no escopo do programa inteiro. 
Data Resp.: 17/09/2022 21:14:49 
 
Explicação: 
Resposta correta: A função retorna um valor ao programa. 
 
 
5. 
 
 
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: 
 
 
II e III. 
 
 
I e III. 
 
 
I. 
 
 
II. 
 
 
III. 
Data Resp.: 17/09/2022 21:17:41 
 
Explicação: 
A resposta correta é: I. 
 
 
6. 
 
 
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 I é verdadeiro. 
 
 
Apenas o item II é verdadeiro. 
 
 
Apenas o item III é verdadeiro. 
 
 
Apenas os itens I e II são verdadeiros 
 
 
Apenas os itens II e III são verdadeiros. 
Data Resp.: 17/09/2022 21:16:39 
 
Explicação: 
A resposta correta é: Apenas o item I é verdadeiro. 
 
https://simulado.estacio.br/bdq_simulados_exercicio_ensineme.asp
https://simulado.estacio.br/bdq_simulados_exercicio_ensineme.asp
4 
 
 
ORDENAÇÃO 
 
 
7. 
 
 
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 1 e a 2 estão corretas. 
 
 
Somente a 1 está correta. 
 
 
Somente a 3 está correta. 
 
 
Todas estão corretas. 
 
 
Somente a 2 e a 3 estão corretas. 
Data Resp.: 17/09/2022 21:26:08 
 
Explicação: 
A resposta correta é: Todas estão corretas. 
 
 
 
8. 
 
 
Todos os algoritmos de ordenação interna devem ter complexidade de espaço de: 
 
 
 
O(n log n) 
 
 
O(n) 
 
 
O(n22) 
 
 
O(1) 
 
 
O(n33) 
Data Resp.: 17/09/2022 21:24:16 
 
Explicação: 
A resposta correta é: O(n) 
 
 
 
 
ÁRVORES 
 
 
9. 
 
Ano: 2020 Banca: Instituto AOCP Órgão: Prefeitura de Nova Hamburgo - RS Prova: 
Analista de Desenvolvimento - Analista de Sistemas 
Analise a seguinte árvore binária e assinale a alternativa correta. 
https://simulado.estacio.br/bdq_simulados_exercicio_ensineme.asp
https://simulado.estacio.br/bdq_simulados_exercicio_ensineme.asp
https://simulado.estacio.br/bdq_simulados_exercicio_ensineme.asp
5 
 
 
 
 TA é a subárvore enraizada em "A", portanto toda a árvore. 
 
 "B" e "C" são caules da árvore. 
 
 "A" é filho de todos. 
 
 "B" tem grau de saída 3 e ¿C¿ grau 2. 
 
 Com exceção do nó "A", que é raiz, os demais nós são conhecido como folhas 
Data Resp.: 17/09/2022 21:22:06 
 
Explicação: 
Resposta correta: TA é a subárvore enraizada em "A", portanto toda a árvore. 
 
 
10
. 
 
 
Ano: 2015 Banca: MP-RS Órgão: MP-RS Prova: Técnico em informática - 
Sistemas 
Imagine que temos números de 1 a 100 em uma árvore de pesquisa binária 
(ABP). Agora queremos procurar o número 50. Assinale a alternativa que 
apresenta a possível sequência de elementos da árvore consultada. 
 40 - 60 - 45 - 48 - 50. 
 
 40 - 10 - 45 - 30 - 50. 
 
 40 - 15 - 45 - 30 - 50. 
 
 42 - 60 - 20 - 48 - 50. 
 
 42 - 60 - 20 - 30 - 50. 
Data Resp.: 17/09/2022 21:21:04 
 
Explicação: 
Resposta correta: 40 - 60 - 45 - 48 - 50. 
 
 
 
https://simulado.estacio.br/bdq_simulados_exercicio_ensineme.asp
https://simulado.estacio.br/bdq_simulados_exercicio_ensineme.asp