Estrutura de Dados em C

Prévia do material em texto

26/09/2022 16:13 Estácio: Alunos
https://simulado.estacio.br/alunos/ 1/5
Teste de
Conhecimento
 avalie sua aprendizagem
Sobre estruturas de dados, assinale a alternativa CORRETA. 
Considere a definição da seguinte struct escrita em linguagem de programação C. 
struct endereço { 
char logradouro [50]; 
int numero; 
char cidade[30]; 
ESTRUTURA DE DADOS EM C 
Lupa Calc.
 
 
EEX0059_202102513022_TEMAS 
 
Aluno: VANESSA BENEDITO DA CONCEIÇÃO Matr.: 202102513022
Disc.: EST DE DADOS EM 2022.3 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.
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. 
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. 
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. 
Filas são comumente implementadas sobre arrays ou grafos. 
Data Resp.: 26/09/2022 16:09:01
 
Explicação:
A resposta correta é: Pilhas são tipos de dados abstratos caracterizadas pela
política "primeiro a entrar, último a sair". 
 
 
 
 
2.
javascript:voltar();
javascript:voltar();
javascript:diminui();
javascript:aumenta();
javascript:calculadora_on();
26/09/2022 16:13 Estácio: Alunos
https://simulado.estacio.br/alunos/ 2/5
char estado[2]; 
} end1; 
A alternativa que manipula corretamente a struct acima definida é: 
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:
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:
Para copiar o conteúdo das variáveis de end1 para end2: end1.strcpy = end2; 
Para armazenar um valor inteiro na variável numero: scanf("%d",&end1.numero);
Para mostrar o conteúdo da variável logradouro: printf("%s", logradouro.end1);
Para armazenar a string "RJ" na variável estado: endereco.estado= "RJ"
Para criar um array de structs endereco: struct endereco[10]; 
Data Resp.: 26/09/2022 16:10:06
 
Explicação:
Correta: Para armazenar um valor inteiro na variável numero: scanf("%d",&end1.numero).
 
 
 
 
 
 
MODULARIZAÇÃO
 
3.
I e II, apenas.
II, apenas.
II e III, apenas.
I e III, apenas.
I, apenas.
Data Resp.: 26/09/2022 16:10:33
 
Explicação:
Resposta correta: I, apenas.
 
 
 
 
4.
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.
O procedimento sempre retorna um valor ao programa.
As variáveis locais são declaradas no escopo do programa inteiro.
Data Resp.: 26/09/2022 16:11:05
 
Explicação:
Resposta correta: A função retorna um valor ao programa.
 
 
 
 
 
 
LISTAS, PILHAS E FILAS
26/09/2022 16:13 Estácio: Alunos
https://simulado.estacio.br/alunos/ 3/5
O acesso ao elemento de uma estrutura de dados tipo pilha se restringe ao mais recente na pilha. Já o acesso a um
elemento de uma estrutura tipo fila ocorre ao dado há mais tempo na fila. Sobre pilhas e filas, avalie as assertivas a
seguir:
I - Uma forma de evitar o desperdício de memória numa fila em alocação sequencial é utilizar-se lista circular.
II - Em uma pilha em alocação encadeada, a complexidade da remoção é O(n).
III - Pilhas têm a propriedade de inverter a ordem de cadeias, enquanto as filas mantêm a ordem.
 A opção que contém todas as assertivas corretas é:
Sobre listas duplamente encadeadas, afirma-se: 
I) Cada nó usa o dobro do número de campos ponteiro de uma lista simplesmente
encadeada. 
II) A complexidade de remoção é metade da complexidade de remoção em lista
simplesmente encadeada. 
III) Não permitem a inserção de nó no meio da lista. 
É correto apenas: 
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. 
 
5.
II. 
I e III. 
I. 
I e II. 
II e III. 
Data Resp.: 26/09/2022 16:11:25
 
Explicação:
A resposta correta é: I e III.
 
 
 
 
6.
II e III. 
I e III. 
I. 
II. 
III. 
Data Resp.: 26/09/2022 16:11:39
 
Explicação:
A resposta correta é: I.
 
 
 
 
 
 
ORDENAÇÃO
 
7.
Somente a 1 e a 2 estão corretas. 
Somente a 2 e a 3 estão corretas. 
26/09/2022 16:13 Estácio: Alunos
https://simulado.estacio.br/alunos/ 4/5
Todos os algoritmos de ordenação interna devem ter complexidade de espaço de: 
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.
Todas estão corretas. 
Somente a 1 está correta. 
Somente a 3 está correta. 
Data Resp.: 26/09/2022 16:11:44
 
Explicação:
A resposta correta é: Todas estão corretas. 
 
 
 
 
8.
O(n) 
O(1) 
O(n ) 
O(n log n) 
O(n ) 
Data Resp.: 26/09/2022 16:11:56
 
Explicação:
A resposta correta é: O(n) 
 
 
 
 
 
 
ÁRVORES
 
9.
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
"A" é filho de todos.
"B" e "C" são caules da árvore.
"B" tem grau de saída 3 e ¿C¿ grau 2.
Data Resp.: 26/09/2022 16:12:51
 
Explicação:
Resposta correta: TA é a subárvore enraizada em "A", portanto toda a árvore.
2
3
26/09/2022 16:13 Estácio: Alunos
https://simulado.estacio.br/alunos/ 5/5
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.
 
 
 
 
10.
42 - 60 - 20 - 30 - 50.
40 - 60 - 45 - 48 - 50.
42 - 60 - 20 - 48 - 50.
40 - 15 - 45 - 30 - 50.
40 - 10 - 45 - 30 - 50.
Data Resp.: 26/09/2022 16:13:15
 
Explicação:
Resposta correta: 40 - 60 - 45 - 48 - 50.
 
 
 
 
 
 
 
 Não Respondida Não Gravada Gravada
 
 
Exercício inciado em 26/09/2022 16:08:44.