Documento 4 - Estrutura de Dados em C

Prévia do material em texto

Disc.: ESTRUTURA DE DADOS EM C 
Aluno(a 
Acertos: 10,0 de 10,0 01/05/2021 
 
 
 
 
1a 
 Questão 
 
Referente a alocação dinâmica de memória em C, é CORRETO afirmar: 
 
 
 
 
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 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. 
 A função clear é usada para limpar o conteúdo de um ponteiro. 
 As funções calloc e realloc são usadas para liberar arrays. 
Respondido em 01/05/2021 09:30:27 
 
 
 
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. 
 
 
 
 
 
2a 
 Questão 
 
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] 
 
 
malloc(10 * sizeof(double)) 
 double[10 * sizeof(double) + 1) 
 malloc(10 * sizeof(double) + 1) 
 double[10 * sizeof(double) - 1) 
Respondido em 01/05/2021 09:31:34 
 
 
 
Explicação: 
A resposta correta é: malloc(10 * sizeof(double)) 
 
 
 
 
 
3a 
 Questão 
 
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. 
 II e III, apenas. 
 
I e II, apenas. 
 
 
I, apenas. 
Respondido em 01/05/2021 09:32:12 
 
 
 
Explicação: 
Resposta correta: I, apenas. 
 
 
 
 
 
4a 
 Questão 
 
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 locais são declaradas no escopo do programa inteiro. 
 
O procedimento sempre retorna um valor ao programa. 
 
 
A função retorna um valor ao programa. 
 A passagem de parâmetros para um subprograma pode ser somente por valor. 
 As variáveis definidas no escopo de cada função são acessíveis em todo o programa. 
Respondido em 01/05/2021 09:33:02 
 
 
 
Explicação: 
Resposta correta: A função retorna um valor ao programa. 
 
 
 
 
 
5a 
 Questão 
 
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 III é verdadeiro. 
 Apenas o item II é verdadeiro. 
 Apenas os itens II e III são verdadeiros. 
 Apenas os itens I e II são verdadeiros 
Respondido em 01/05/2021 09:34:01 
 
 
 
Explicação: 
A resposta correta é: Apenas o item I é verdadeiro. 
 
 
 
 
 
6a 
 Questão 
 
A pilha P e a fila F possuem originalmente n elementos cada (n>5), e suas 
operações são: 
empilha(P, elemento): inserir elemento na pilha P; 
desempilha(P): remover da pilha P e retornar o elemento removido; 
enfileira(F, elemento): inserir elemento na fila F; 
desenfileira(F), remover da fila F e retornar o elemento removido. 
Seja o pseudocódigo abaixo: 
para i = 1 até n, faça 
empilha(P, desempilha(P)) 
enfileira(F, desenfileira(F)) 
fim-para 
Ao final da execução do pseudocódigo, os estados finais de P e F são, 
respectivamente: 
 
 
 
 
elementos em ordem original e elementos em ordem original. 
 elementos em ordem inversa e elementos em ordem original. 
 Ambas as estruturas estarão vazias. 
 elementos em ordem original e elementos em ordem inversa. 
 elementos em ordem inversa e elementos em ordem inversa. 
Respondido em 01/05/2021 09:34:54 
 
 
 
Explicação: 
A resposta correta é: elementos em ordem original e elementos em ordem 
original. 
 
 
 
 
 
7a 
 Questão 
 
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. 
 Somente a 3 está correta. 
 Somente a 1 está correta. 
 
 
Todas estão corretas. 
 Somente a 1 e a 2 estão corretas. 
Respondido em 01/05/2021 09:36:51 
 
 
 
Explicação: 
A resposta correta é: Todas estão corretas. 
 
 
 
 
 
8a 
 Questão 
 
Todos os algoritmos de ordenação interna devem ter complexidade de espaço de: 
 
 
 
 
O(n) 
 O(n33) 
 O(n22) 
 O(1) 
 O(n log n) 
Respondido em 01/05/2021 09:37:15 
 
 
 
Explicação: 
A resposta correta é: O(n) 
 
 
 
 
 
9a 
 Questão 
 
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. 
 
 
 
 Com exceção do nó "A", que é raiz, os demais nós são conhecido como folhas 
 
 
TA é a subárvore enraizada em "A", portanto toda a árvore. 
 "B" e "C" são caules da árvore. 
 "B" tem grau de saída 3 e ¿C¿ grau 2. 
 "A" é filho de todos. 
Respondido em 01/05/2021 09:37:48 
 
 
 
Explicação: 
Resposta correta: TA é a subárvore enraizada em "A", portanto toda a árvore. 
 
 
 
 
 
10a 
 Questão 
 
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 sen 
 O átomo j 
 
 
O átomo + 
 
O átomo a 
Respondido em 01/05/2021 09:38:12 
 
 
 
Explicação: 
O átomo +