Simulado AV ESTRUTURA DE DADOS EM C

Prévia do material em texto

Simulad
o AV 
Teste seu 
conhecimento 
acumulado 
 
 
 
 
Disc.: ESTRUTURA DE DADOS EM C 
Aluno(a): PROJETO 20455555555981 
Acertos: 5,0 de 10,0 18/09/2021 
 
 
1a 
 Questão 
Acerto: 1,0 / 1,0 
 
 
Marque (V) para verdadeiro ou (F) para falso. 
( ) A alocação de memória, presente na função main, efetuada com a 
função malloc, resulta na mesma quantidade alocada em bytes que ptr 
= malloc(sizeof(struct entrada_cadastro)). 
https://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=267038778&cod_prova=4821676769&f_cod_disc=
https://simulado.estacio.br/alunos/inicio.asp
javascript:voltar();
( ) A função strcpy copia a palavra Aluno para o vetor name da struct 
entrada_cadastro. 
( ) O acesso aos campos da estrutura de dados é realizado através do 
ponteiro nomeado ptr de tipo struct entrada_cadastro. 
A sequência correta é: 
 
 
 F, V, V. 
 V, V, V. 
 V, V, F. 
 V, F, F. 
 F, F, V. 
Respondido em 18/09/2021 23:56:35 
 
Explicação: 
A resposta correta é: F, V, V. 
 
 
 
2a 
 Questão 
Acerto: 0,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. 
 As funções calloc e realloc são usadas para liberar arrays. 
 A função clear é usada para limpar o conteúdo de um ponteiro. 
Respondido em 18/09/2021 23:56:37 
 
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. 
 
 
 
3a Acerto: 0,0 / 1,0 
 Questão 
 
Há duas maneiras de se passar argumentos ou parâmetros para funções: por valor e 
por referência. Sobre passagem de parâmetros, analise as seguintes afirmativas: 
I. Na passagem por referência, o que é passado como argumento no parâmetro 
formal é o endereço da variável. 
II. Na passagem por valor, o valor é copiado do argumento para o parâmetro 
formal da função. 
III. Por exemplo, quando duas variáveis inteiras i1 e i2 são passadas por valor à 
função troca() chamada pelo programa principal, elas também são alteradas no 
programa principal. 
IV. Na passagem por referência, dentro da função, o argumento real utilizado na 
chamada é acessado através do seu endereço, sendo assim alterado. 
V. Na passagem por valor, quaisquer alterações feitas nestes parâmetros dentro 
da função não irão afetar as variáveis usadas como argumentos para chamá-la. 
Está CORRETO o que se afirma em: 
 
 
 I e III 
 I, II, IV e V, apenas 
 
II e IV, apenas 
 
V, apenas 
 
I, III e V, apenas 
Respondido em 18/09/2021 23:56:38 
 
Explicação: 
Resposta correta: I, II, IV e V, apenas 
 
 
 
4a 
 Questão 
Acerto: 0,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: 
 
 
 A função retorna um valor ao programa. 
 
As variáveis locais são declaradas no escopo do programa inteiro. 
 O procedimento sempre retorna um valor ao programa. 
 
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. 
Respondido em 18/09/2021 23:56:40 
 
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 I e II são verdadeiros 
 Apenas o item III é verdadeiro. 
 Apenas o item II é verdadeiro. 
 Apenas o item I é verdadeiro. 
 Apenas os itens II e III são verdadeiros. 
Respondido em 18/09/2021 23:56:44 
 
Explicação: 
A resposta correta é: Apenas o item I é verdadeiro. 
 
 
 
6a 
 Questão 
Acerto: 0,0 / 1,0 
 
Sejam as seguintes propriedades de estruturas de dados: 
I- a remoção de um elemento interno obriga ao deslocamento de todos 
os sucessores. 
II- Um nó pode ser inserido no meio da estrutura com complexidade O 
(1). 
III- a inserção e a remoção podem ser feitas em ambas as 
extremidades. 
As descrições acima se referem respectivamente à: 
 
 
 Lista em alocação sequencial, Lista circular e Lista em alocação 
encadeada. 
 Lista em alocação sequencial, Lista em alocação sequencial 
e deque. 
 Lista em alocação encadeada, Lista circular e Lista em alocação 
sequencial. 
 Lista em alocação encadeada, Lista em alocação sequencial e 
deque. 
 Lista em alocação sequencial, Lista em alocação encadeada e 
deque. 
Respondido em 18/09/2021 23:56:45 
 
Explicação: 
A resposta correta é: Lista em alocação sequencial, Lista em 
alocação encadeada e deque. 
 
 
 
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. 
 Somente a 1 está correta. 
 Todas estão corretas. 
 Somente a 3 está correta. 
 Somente a 1 e a 2 estão corretas. 
Respondido em 18/09/2021 23:56:48 
 
Explicação: 
A resposta correta é: Todas estão corretas. 
 
 
 
8a 
 Questão 
Acerto: 1,0 / 1,0 
 
Todos os algoritmos de ordenação interna devem ter complexidade de 
espaço de: 
 
 
 O(n log n) 
 O(n22) 
 O(n) 
 O(n33) 
 O(1) 
Respondido em 18/09/2021 23:56:49 
 
Explicação: 
A resposta correta é: O(n) 
 
 
 
9a 
 Questão 
Acerto: 0,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 
 "B" e "C" são caules da árvore. 
 
"B" tem grau de saída 3 e ¿C¿ grau 2. 
 TA é a subárvore enraizada em "A", portanto toda a árvore. 
 
"A" é filho de todos. 
Respondido em 18/09/2021 23:56:52 
 
Explicação: 
Resposta correta: TA é a subárvore enraizada em "A", portanto toda a árvore. 
 
 
 
10a 
 Questão 
Acerto: 1,0 / 1,0 
 
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. 
 
 
 
42 - 60 - 20 - 30 - 50. 
 
40 - 10 - 45 - 30 - 50. 
 40 - 60 - 45 - 48 - 50. 
 
40 - 15 - 45 - 30 - 50. 
 
42 - 60 - 20 - 48 - 50. 
Respondido em 18/09/2021 23:56:53 
 
Explicação: 
Resposta correta: 40 - 60 - 45 - 48 - 50. 
 
 
 
 
 
 
 
 
 
 
 
 
 
javascript:abre_colabore('38403','267038778','4821676769');