Estrutura de Dados em C - SIMULADO 2 Estácio

Prévia do material em texto

1 
 
Estrutura de Dados em C – Simulado 2 
 
 
 
 
 
Meus 
Simulados 
Teste seu conhecimento acumulado 
 
 
 
Disc.: ESTRUTURA DE DADOS EM C 
Aluno(a): 
Acertos: 9,0 de 10,0 17/09/2022 
 
 
1a 
 Questão 
Acerto: 1,0 / 1,0 
 
Pode-se definir uma estrutura heterogênea como sendo um conjunto de elementos, geralmente, 
agrupados sob uma lógica e associados por um nome. Esses elementos podem ser variáveis simples, 
matrizes ou ainda outras estruturas. Seja a definição de uma estrutura como: 
Struct empregado { 
 string nome; 
 float salario; 
}; 
Suponha ainda que exista um vetor desta estrutura, definido como: 
empregado vet [ 100]; 
Marque a alternativa em que é atribuída de forma correta o salario 805.7 para o décimo primeiro 
elemento deste vetor. 
 
 vet[10]=empregado.805.7; 
 vet[10].salario=805.7; 
 empregado.vet[10].nota=805.7; 
 empregado.vet[10]=805.7; 
 vet[10].empregado.salario=805.7 
Respondido em 17/09/2022 22:32:21 
Explicação: 
A resposta correta é: vet[10].salario=805.7; 
 
https://simulado.estacio.br/alunos/inicio.asp
javascript:voltar();
2 
 
 
2a 
 Questão 
Acerto: 0,0 / 1,0 
 
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]; 
char estado[2]; 
} end1; 
A alternativa que manipula corretamente a struct acima definida é: 
 
 
Para copiar o conteúdo das variáveis de end1 para end2: end1.strcpy = end2; 
 
Para armazenar a string "RJ" na variável estado: endereco.estado= "RJ" 
 Para armazenar um valor inteiro na variável numero: scanf("%d",&end1.numero); 
 
Para criar um array de structs endereco: struct endereco[10]; 
 Para mostrar o conteúdo da variável logradouro: printf("%s", logradouro.end1); 
Respondido em 17/09/2022 22:33:29 
 
Explicação: 
Correta: Para armazenar um valor inteiro na variável numero: scanf("%d",&end1.numero). 
 
 
3a 
 Questão 
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. 
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 
 
II e IV, apenas 
 
V, apenas 
 I, II, IV e V, apenas 
 
I, III e V, apenas 
Respondido em 17/09/2022 22:23:52 
3 
 
 
Explicação: 
Resposta correta: I, II, IV e V, 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 locais são declaradas no escopo do programa inteiro. 
 
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 definidas no escopo de cada função são acessíveis em todo o programa. 
Respondido em 17/09/2022 22:25:44 
 
Explicação: 
Resposta correta: A função retorna um valor ao programa. 
 
 
5a 
 Questão 
Acerto: 1,0 / 1,0 
 
Várias estruturas de dados podem ser utilizadas para armazenar dados de um aplicação. Em relação ao assunto, assinale a 
alternativa correta. 
 
 A estrutura de dados do tipo fila, utiliza a ideia do primeiro a ser inserido, será o primeiro a ser retirado. 
 
A estrutura de dados do tipo pilha, para retirar o elemento do topo da pilha, é necessário retirar o elemento da base 
da pilha. 
 
A estrutura de dados do tipo lista, utiliza a ideia do primeiro a chegar, primeiro a ser servido para inserir elementos. 
 
A estrutura de dados do tipo fila, sempre retira os elementos que entraram por ultimo na fila. 
 
A estrutura de dados do tipo pilha, sempre retira os elementos que fora inseridos primeiro na estrutura. 
Respondido em 17/09/2022 22:42:47 
 
Explicação: 
A resposta correta é: A estrutura de dados do tipo fila, utiliza a ideia do primeiro a ser inserido, será o primeiro a ser retirado.o. 
 
 
6a 
 Questão 
Acerto: 1,0 / 1,0 
 
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. 
4 
 
 A opção que contém todas as assertivas corretas é: 
 
 I e III. 
 
II. 
 
I. 
 
II e III. 
 
I e II. 
Respondido em 17/09/2022 22:43:43 
 
Explicação: 
A resposta correta é: I e III. 
 
 
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 17/09/2022 22:26:12 
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) 
 O(1) 
 O(n log n) 
 O(n33) 
 O(n22) 
Respondido em 17/09/2022 22:23:01 
Explicação: 
A resposta correta é: O(n) 
 
5 
 
 
 
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. 
 
 
 
"A" é filho de todos. 
 
Com exceção do nó "A", que é raiz, os demais nós são conhecido como folhas 
 
"B" tem grau de saída 3 e ¿C¿ grau 2. 
 
"B" e "C" são caules da árvore. 
 TA é a subárvore enraizada em "A", portanto toda a árvore. 
Respondido em 17/09/2022 22:23:08 
 
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 - 15 - 45 - 30 - 50. 
 40 - 60 - 45 - 48 - 50. 
 
40 - 10 - 45 - 30 - 50. 
 
42 - 60 - 20 - 48 - 50. 
Respondido em 17/09/2022 22:26:47 
Explicação: 
Resposta correta: 40 - 60 - 45 - 48 - 50.