Estrutura_de_Dados_em_C

Prévia do material em texto

Disc.: ESTRUTURA DE DADOS EM C 
 
 
 
1a 
 Questão 
Acerto: 1,0 / 1,0 
 
Referente a alocação dinâmica de memória em C, é CORRETO afirmar: 
 
 A função free é geralmente usada com o operador sizeof. 
 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. 
 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 15/04/2021 14:49:14 
 
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 
Acerto: 1,0 / 1,0 
 
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] 
 malloc(10 * sizeof(double)) 
 double[10 * sizeof(double) - 1) 
 malloc(10 * sizeof(double) + 1) 
Respondido em 15/04/2021 14:50:40 
 
Explicação: 
A resposta correta é: malloc(10 * sizeof(double)) 
 
 
 
3a 
 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, apenas. 
 
II e III, apenas. 
 
I e II, apenas. 
 
II, apenas. 
 
I e III, apenas. 
Respondido em 15/04/2021 14:51:14 
 
Explicação: 
Resposta correta: I, apenas. 
 
 
4a 
 Questão 
Acerto: 1,0 / 1,0 
 
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. 
 
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 locais são declaradas no escopo do programa inteiro. 
Respondido em 15/04/2021 14:52:12 
 
Explicação: 
Resposta correta: A função retorna um valor ao programa. 
 
 
 
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 os itens II e III são verdadeiros. 
 Apenas o item I é verdadeiro. 
 Apenas os itens I e II são verdadeiros 
 Apenas o item II é verdadeiro. 
 Apenas o item III é verdadeiro. 
Respondido em 15/04/2021 14:54:22 
 
Explicação: 
A resposta correta é: Apenas o item I é verdadeiro. 
 
 
6a 
 Questão 
Acerto: 0,0 / 1,0 
 
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 inversa e elementos em ordem inversa. 
 elementos em ordem original e elementos em ordem inversa. 
 Ambas as estruturas estarão vazias. 
 elementos em ordem original e elementos em ordem original. 
 elementos em ordem inversa e elementos em ordem original. 
Respondido em 15/04/2021 15:12:42 
 
Explicação: 
A resposta correta é: elementos em ordem original e elementos 
em ordem original. 
 
 
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 3 está correta. 
 Somente a 2 e a 3 estão corretas. 
 Somente a 1 e a 2 estão corretas. 
 Todas estão corretas. 
 Somente a 1 está correta. 
Respondido em 15/04/2021 15:01:09 
 
Explicação: 
A resposta correta é: Todas estão corretas. 
 
 
 
8a 
 Questão 
Acerto: 0,0 / 1,0 
 
Todos os algoritmos de ordenação interna devem ter complexidade de 
espaço de: 
 
 O(n33) 
 O(n22) 
 O(1) 
 O(n log n) 
 O(n) 
Respondido em 15/04/2021 15:08:32 
 
Explicação: 
A resposta correta é: O(n) 
 
 
9a 
 Questão 
Acerto: 1,0 / 1,0 
 
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" tem grau de saída 3 e ¿C¿ grau 2. 
 
"B" e "C" são caules da árvore. 
 
"A" é filho de todos. 
Respondido em 15/04/2021 15:01:53 
 
Explicação: 
Resposta correta: TA é a subárvore enraizada em "A", portanto toda a árvore. 
 
 
10a 
 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 * 
 
O átomo j 
 
O átomo sen 
 
O átomo a 
Respondido em 15/04/2021 15:04:18 
 
Explicação: 
O átomo +