ESTRUTURA DE DADOS EM C

Prévia do material em texto

25/05/2022 20:41 Estácio: Alunos
https://simulado.estacio.br/alunos/ 1/6
 
Simulado AV
Teste seu conhecimento acumulado
 
Disc.: ESTRUTURA DE DADOS EM C 
Aluno(a): LUIS HENRIQUE OLIVEIRA ANDRADE 202002008253
Acertos: 10,0 de 10,0 25/05/2022
 
 
Acerto: 1,0 / 1,0
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 free é geralmente usada com o operador sizeof. 
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 clear é usada para limpar o conteúdo de um ponteiro. 
Respondido em 25/05/2022 20:35:35
 
 
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. 
 
 
Acerto: 1,0 / 1,0
 Questão1
a
 Questão2
a
https://simulado.estacio.br/alunos/inicio.asp
javascript:voltar();
25/05/2022 20:41 Estácio: Alunos
https://simulado.estacio.br/alunos/ 2/6
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)).
( ) 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, F, V.
 F, V, V. 
V, V, V. 
V, F, F.
V, V, F.
Respondido em 25/05/2022 20:36:12
 
 
Explicação:
A resposta correta é: F, V, V. 
 
 
Acerto: 1,0 / 1,0
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.
 Questão3
a
25/05/2022 20:41 Estácio: Alunos
https://simulado.estacio.br/alunos/ 3/6
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:
V, apenas
I, III e V, apenas
II e IV, apenas
I e III
 I, II, IV e V, apenas
Respondido em 25/05/2022 20:37:04
 
 
Explicação:
Resposta correta: I, II, IV e V, apenas
 
 
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.
A passagem de parâmetros para um subprograma pode ser somente por valor.
 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.
Respondido em 25/05/2022 20:37:25
 
 
Explicação:
Resposta correta: A função retorna um valor ao programa.
 
 
Acerto: 1,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 em alocação sequencial e deque. 
Lista em alocação encadeada, Lista circular e Lista em alocação sequencial. 
Lista em alocação sequencial, Lista circular e Lista em alocação encadeada. 
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 25/05/2022 20:38:04
 
 
 Questão4
a
 Questão5
a
25/05/2022 20:41 Estácio: Alunos
https://simulado.estacio.br/alunos/ 4/6
Explicação:
A resposta correta é: Lista em alocação sequencial, Lista em alocação
encadeada e deque. 
 
 
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. 
Respondido em 25/05/2022 20:38:29
 
 
Explicação:
A resposta correta é: Apenas o item I é verdadeiro. 
 
 
Acerto: 1,0 / 1,0
Sobre o método da bolha é correto afirmar que: 
A complexidade computacional deste algoritmo é O (n log n). 
 O tempo de execução pode ser linear em relação ao tamanho da entrada se a
instância apresentada já estiver ordenada. 
O tempo de execução pode ser linear em relação ao tamanho da entrada se a
instância apresentada estiver ordenada em ordem reversa a desejada. 
O tempo de execução é definido pela complexidade computacional sempre,
independentemente da instância apresentada. 
O algoritmo executa sempre no mesmo tempo para instâncias de mesmo
tamanho n. 
Respondido em 25/05/2022 20:38:55
 
 
Explicação:
A resposta correta é: O tempo de execução pode ser linear em relação ao
tamanho da entrada se a instância apresentada já estiver ordenada. 
 
 
Acerto: 1,0 / 1,0
 Questão6
a
 Questão7
a
 Questão
8a
25/05/2022 20:41 Estácio: Alunos
https://simulado.estacio.br/alunos/ 5/6
Todos os algoritmos de ordenação interna devem ter complexidade de espaço de: 
O(1) 
O(n log n) 
O(n ) 
O(n ) 
 O(n) 
Respondido em 25/05/2022 20:39:28
 
 
Explicação:
A resposta correta é: O(n) 
 
 
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.
"A" é filho de todos.
"B" tem grau de saída 3 e ¿C¿ grau 2.
 TA é a subárvore enraizada em "A", portanto toda a árvore.
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.
Respondido em 25/05/2022 20:40:24
 
 
Explicação:
Resposta correta: TA é a subárvore enraizada em "A", portanto toda a árvore.
 
 
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.
3
2
 Questão9
a
 Questão10
a
25/05/2022 20:41 Estácio: Alunos
https://simulado.estacio.br/alunos/ 6/6
42 - 60 - 20 - 30 - 50.
40 - 10 - 45 - 30 - 50.
40 - 15 - 45 - 30 - 50.
42 - 60 - 20 - 48 - 50.
 40 - 60 - 45 - 48 - 50.
Respondido em 25/05/2022 20:40:33
 
 
Explicação:
Resposta correta: 40 - 60 - 45 - 48 - 50.
 
 
 
 
 
 
 
 
 
 
 
javascript:abre_colabore('38403','285243477','5401173017');