estrutura-c

Prévia do material em texto

ESTRUTURAS DE DADOS HETEROGÊNEAS 
 
 
1. 
 
 
Referente a alocação dinâmica de memória em 
C, é CORRETO afirmar: 
 
 
 
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 free é geralmente usada com o operador sizeof. 
 
A função clear é usada para limpar o conteúdo de um ponteiro. 
Data Resp.: 13/01/2023 20:22:10 
 
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. 
 
 
 
 
 
2. 
 
 
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 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 copiar o conteúdo das variáveis de end1 para end2: end1.strcpy = end2; 
 
Para criar um array de structs endereco: struct endereco[10]; 
 
Para mostrar o conteúdo da variável logradouro: printf("%s", logradouro.end1); 
Data Resp.: 13/01/2023 20:22:15 
 
Explicação: 
Correta: Para armazenar um valor inteiro na variável numero: scanf("%d",&end1.numero). 
 
 
 
https://simulado.estacio.br/bdq_simulados_exercicio_ensineme.asp
https://simulado.estacio.br/bdq_simulados_exercicio_ensineme.asp
 
 
 
MODULARIZAÇÃO 
 
 
3. 
 
 
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: 
 
 
 
V, apenas 
 
I e III 
 
 
I, II, IV e V, apenas 
 
I, III e V, apenas 
 
II e IV, apenas 
Data Resp.: 13/01/2023 20:22:19 
 
Explicação: 
Resposta correta: I, II, IV e V, apenas 
 
 
 
 
 
4. 
 
 
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. 
 
O procedimento sempre 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. 
 
As variáveis locais são declaradas no escopo do programa inteiro. 
Data Resp.: 13/01/2023 20:22:24 
 
https://simulado.estacio.br/bdq_simulados_exercicio_ensineme.asp
https://simulado.estacio.br/bdq_simulados_exercicio_ensineme.asp
Explicação: 
Resposta correta: A função retorna um valor ao programa. 
 
 
 
 
 
 
LISTAS, PILHAS E FILAS 
 
 
5. 
 
 
Uma pilha segue a regra: "o ultimo a chegar é o primeiro a sair". 
Já as filas obedecem à regra: o primeiro a chegar é o primeiro a 
sair. Com base nesses argumentos, 
Uma pilha P e uma fila F originalmente com n elementos cada (n 
> 5), onde suas operações são: 
empilha(P, elemento): insere elemento na pilha P; 
desempilha(P): remove da pilha P e retorna o elemento removido; 
enfileira(F, elemento): insere elemento na fila F; 
desenfileira(F): remove da fila F e retorna o elemento removido; 
para i = 1 até n, faça 
empilha(P, desempilha(P)) 
enfileira(F, desenfileira(F)) 
fim-para 
Ao final da execução do pseudocódigo, os estados finais de P e F 
serão respectivamente: 
 
 
 
elementos em ordem inversa e elementos em ordem original. 
 
Ambas as estruturas estarão vazias. 
 
elementos em ordem original e elementos em ordem inversa. 
 
elementos em ordem inversa e elementos em ordem inversa. 
 
 
elementos em ordem original e elementos em ordem original. 
Data Resp.: 13/01/2023 20:22:33 
 
Explicação: 
A resposta correta é: elementos em ordem original e elementos em ordem original. 
 
 
 
 
 
6. 
 
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á 
https://simulado.estacio.br/bdq_simulados_exercicio_ensineme.asp
https://simulado.estacio.br/bdq_simulados_exercicio_ensineme.asp
 
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 II é verdadeiro. 
 
Apenas o item III é verdadeiro. 
 
 
Apenas o item I é verdadeiro. 
 
Apenas os itens II e III são verdadeiros. 
Data Resp.: 13/01/2023 20:22:36 
 
Explicação: 
A resposta correta é: Apenas o item I é verdadeiro. 
 
 
 
 
 
 
ORDENAÇÃO 
 
 
7. 
 
 
Comparando o Merge Sort com o Método da 
bolha podemos afirmar que: 
 
 
 
Ambos têm complexidade comparável, assim, existem não é 
possível afirmar qual irá executar em melhor tempo. 
 
O merge sort sempre executará mais rápido que 
o buble sort uma vez que sua complexidade é O(n log n) e a 
do buble sort O(n22). 
 
O merge sort, por ser instável, sempre executará em tempo 
superior ao buble sort. 
 
 
O merge sort tem complexidade computacional inferior 
ao buble sort, porém o merge sort sempre executa em um 
tempo proporcional a n log n, enquanto o buble sort, pode 
executar em tempo linear em algumas instâncias (melhores 
casos). 
 
O buble sort sempre irá executar mais rápido que o 
merge sort por ter complexidade computacional inferior ao 
merge sort. 
Data Resp.: 13/01/2023 20:22:45 
 
Explicação: 
A resposta correta é: O merge sort tem complexidade computacional 
inferior ao buble sort, porém o merge sort sempre executa em um 
tempo proporcional a n log n, enquanto o buble sort, pode executar 
https://simulado.estacio.br/bdq_simulados_exercicio_ensineme.asp
em tempo linear em algumas instâncias (melhores casos). 
 
 
 
 
 
8. 
 
 
Todos os algoritmos de ordenação interna 
devem ter complexidade de espaço de: 
 
 
 
O(n33) 
 
O(n22) 
 
O(n log n) 
 
O(1) 
 
 
O(n) 
Data Resp.: 13/01/2023 20:22:56 
 
Explicação: 
A resposta correta é: O(n) 
 
 
 
 
 
 
ÁRVORES 
 
 
9. 
 
 
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" tem grau de saída 3 e ¿C¿ grau 2. 
 
"A" é filho de todos. 
https://simulado.estacio.br/bdq_simulados_exercicio_ensineme.asp
https://simulado.estacio.br/bdq_simulados_exercicio_ensineme.asp
 
"B" e "C" são caules da árvore. 
 
TA é a subárvore enraizada em "A", portanto toda a árvore. 
 
 
 
 
10. 
 
 
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. 
Assinalea alternativa que apresenta a possível sequência de 
elementos da árvore consultada. 
 
 
 
40 - 60 - 45 - 48 - 50. 
 
42 - 60 - 20 - 48 - 50. 
 
42 - 60 - 20 - 30 - 50. 
 
40 - 10 - 45 - 30 - 50. 
 
40 - 15 - 45 - 30 - 50. 
Data Resp.: 13/01/2023 20:23:07 
 
Explicação: 
Resposta correta: 40 - 60 - 45 - 48 - 50. 
 
 
https://simulado.estacio.br/bdq_simulados_exercicio_ensineme.asp