ESTRUTURA DE DADOS EM C

Prévia do material em texto

01/05/2021 Estácio: Alunos
https://simulado.estacio.br/alunos/?p0=8462070&user_cod=2613674&matr_integracao=202001677534 1/5
Teste de
Conhecimento
 avalie sua aprendizagem
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:
Sobre estruturas de dados, assinale a alternativa CORRETA. 
ESTRUTURA DE DADOS EM C 
Lupa Calc.
 
 
EEX0059_202001677534_ESM 
 
Aluno: YURI ALMEIDA DO NASCIMENTO Matr.: 202001677534
Disc.: EST DE DADOS EM 2021.1 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.
II e IV, apenas
I e III
V, apenas
I, III e V, apenas
I, II, IV e V, apenas
 
 
 
Explicação:
Resposta correta: I, II, IV e V, apenas
 
 
 
 
2.
Grafos são estruturas de dados em que cada nó possui um valor e um conjunto de
relações unidirecionais com os demais nós. 
javascript:voltar();
javascript:voltar();
javascript:diminui();
javascript:aumenta();
javascript:calculadora_on();
01/05/2021 Estácio: Alunos
https://simulado.estacio.br/alunos/?p0=8462070&user_cod=2613674&matr_integracao=202001677534 2/5
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. 
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:
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. 
Filas são comumente implementadas sobre arrays ou grafos. 
Pilhas são tipos de dados abstratos caracterizadas pela política "primeiro a entrar,
último a sair". 
Árvores de busca de binárias são estruturas nas quais nós filhos possuem valores
numericamente inferiores aos dos nós pais. 
Listas duplamente ligadas são estruturas em que cada nó possui uma referência
tanto ao nó que o antecede quanto ao nó que o sucede. Além disso, o último nó da
lista também possui uma referência para o primeiro nó da lista. 
 
 
 
Explicação:
A resposta correta é: Pilhas são tipos de dados abstratos caracterizadas pela política
"primeiro a entrar, último a sair". 
 
 
 
 
3.
double[10] 
malloc(10 * sizeof(double) + 1) 
double[10 * sizeof(double) - 1) 
double[10 * sizeof(double) + 1) 
malloc(10 * sizeof(double)) 
 
 
 
Explicação:
A resposta correta é: malloc(10 * sizeof(double)) 
 
 
 
MODULARIZAÇÃO
 
4.
As variáveis locais são declaradas no escopo do programa inteiro.
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 passagem de parâmetros para um subprograma pode ser somente por valor.
A função retorna um valor ao programa.
 
 
 
Explicação:
Resposta correta: A função retorna um valor ao programa.
 
 
 
LISTAS, PILHAS E FILAS
 
5.
01/05/2021 Estácio: Alunos
https://simulado.estacio.br/alunos/?p0=8462070&user_cod=2613674&matr_integracao=202001677534 3/5
As descrições acima se referem respectivamente à: 
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. 
Sobre o método da bolha é correto afirmar que: 
Lista em alocação encadeada, 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 sequencial, Lista em alocação encadeada e deque. 
Lista em alocação sequencial, Lista em alocação sequencial e deque. 
 
 
 
Explicação:
A resposta correta é: Lista em alocação sequencial, Lista em alocação encadeada e deque. 
 
 
 
 
6.
Apenas os itens I e II são verdadeiros 
Apenas o item III é verdadeiro. 
Apenas o item I é verdadeiro. 
Apenas o item II é verdadeiro. 
Apenas os itens II e III são verdadeiros. 
 
 
 
Explicação:
A resposta correta é: Apenas o item I é verdadeiro. 
 
 
 
ORDENAÇÃO
 
7.
A complexidade computacional deste algoritmo é O (n log n). 
O algoritmo executa sempre no mesmo tempo para instâncias de mesmo
tamanho 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. 
 
 
 
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. 
 
 
 
 
8.
01/05/2021 Estácio: Alunos
https://simulado.estacio.br/alunos/?p0=8462070&user_cod=2613674&matr_integracao=202001677534 4/5
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. 
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.
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.
Somente a 3 está correta. 
Somente a 1 está correta. 
Todas estão corretas. 
Somente a 2 e a 3 estão corretas. 
Somente a 1 e a 2 estão corretas. 
 
 
 
Explicação:
A resposta correta é: Todas estão corretas. 
 
 
 
ÁRVORES
 
9.
"A" é filho de todos.
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.
 
 
 
Explicação:
Resposta correta: TA é a subárvore enraizada em "A", portanto toda a árvore.
 
 
 
 
10.
42 - 60 - 20 - 30 - 50.
42 - 60 - 20 - 48 - 50.
01/05/2021 Estácio: Alunos
https://simulado.estacio.br/alunos/?p0=8462070&user_cod=2613674&matr_integracao=202001677534 5/5
40 - 60 - 45 - 48 - 50.
40 - 10 - 45 - 30 - 50.
40 - 15 - 45 -30 - 50.
 
 
 
Explicação:
Resposta correta: 40 - 60 - 45 - 48 - 50.
 
 
 
 
 
 
 
 Não Respondida Não Gravada Gravada
 
 
Exercício inciado em 01/05/2021 09:35:16.