ESTRUTURA DE DADOS EM C AV2

Prévia do material em texto

09/03/2023 20:54 Estácio: Alunos 
https://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=303417932&cod_prova=6049538761&f_cod_disc= 1/6 
 
 
Teste seu conhecimento acumulado 
 
 
 
 
 
 
 
 
 
 
Disc.: ESTRUTURA DE DADOS EM C 
Aluno(a): 
Acertos: 10,0 de 10,0 09/03/2023 
1
a 
Questão Acerto: 1,0 / 1,0 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
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, V, V. 
V, V, F. 
V, F, F. 
F, F, V. 
Meus 
Simulados 
09/03/2023 20:54 Estácio: Alunos 
https://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=303417932&cod_prova=6049538761&f_cod_disc= 2/6 
 
 
V, V, V. 
 
 
 
Respondido em 09/03/2023 20:40:47 
 
 
 
Explicação: 
A resposta correta é: F, V, V. 
 
 
 
 
2
a 
Questão Acerto: 1,0 / 1,0 
 
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. 
 
double[10] 
double[10 * sizeof(double) + 1) 
malloc(10 * sizeof(double)) 
malloc(10 * sizeof(double) + 1) 
double[10 * sizeof(double) - 1) 
Respondido em 09/03/2023 20:40:54 
 
 
 
Explicação: 
A resposta correta é: malloc(10 * sizeof(double)) 
 
 
 
 
3
a 
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: 
 
II e IV, apenas 
I, II, IV e V, apenas 
V, apenas 
I, III e V, apenas 
I e III 
Respondido em 09/03/2023 20:42:07 
 
 
 
Explicação: 
09/03/2023 20:54 Estácio: Alunos 
https://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=303417932&cod_prova=6049538761&f_cod_disc= 3/6 
 
 
Resposta correta: I, II, IV e V, apenas 
 
 
 
 
4
a 
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: 
 
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. 
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. 
Respondido em 09/03/2023 20:43:17 
 
 
 
 
 
Explicação: 
Resposta correta: A função retorna um valor ao programa. 
 
 
 
 
5
a 
Questão Acerto: 1,0 / 1,0 
 
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 original e elementos em ordem original. 
elementos em ordem original e elementos em ordem inversa. 
Ambas as estruturas estarão vazias. 
elementos em ordem inversa e elementos em ordem inversa. 
elementos em ordem inversa e elementos em ordem original. 
Respondido em 09/03/2023 20:45:09 
 
 
 
Explicação: 
A resposta correta é: elementos em ordem original e elementos em ordem original. 
 
 
 
 
6
a 
Questão Acerto: 1,0 / 1,0 
09/03/2023 20:54 Estácio: Alunos 
https://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=303417932&cod_prova=6049538761&f_cod_disc= 4/6 
 
 
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 é: 
II. 
I. 
II e III. 
I e III. 
I e II. 
Respondido em 09/03/2023 20:47:33 
 
 
 
Explicação: 
A resposta correta é: I e III. 
 
 
 
 
7
a 
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 1 e a 2 estão corretas. 
Somente a 1 está correta. 
Somente a 2 e a 3 estão corretas. 
Todas estão corretas. 
Respondido em 09/03/2023 20:49:03 
 
 
 
Explicação: 
A resposta correta é: Todas estão corretas. 
 
 
 
 
8
a 
Questão Acerto: 1,0 / 1,0 
 
Todos os algoritmos de ordenação interna devem ter complexidade de espaço de: 
 
O(n log n) 
O(n2) 
O(n3) 
O(n) 
O(1) 
09/03/2023 20:54 Estácio: Alunos 
https://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=303417932&cod_prova=6049538761&f_cod_disc= 5/6 
 
 
 
Respondido em 09/03/2023 20:49:29 
 
 
 
Explicação: 
A resposta correta é: O(n) 
 
 
 
 
9
a 
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. 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
"B" tem grau de saída 3 e ¿C¿ grau 2. 
"A" é filho de todos. 
"B" e "C" são caules da árvore. 
Com exceção do nó "A", que é raiz, os demais nós são conhecido como folhas 
TA é a subárvore enraizada em "A", portanto toda a árvore. 
Respondido em 09/03/2023 20:50:29 
 
 
 
Explicação: 
Resposta correta: TA é a subárvore enraizada em "A", portanto toda a árvore. 
 
 
 
 
10
a
 
 
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. 
 
40 - 60 - 45 - 48 - 50. 
42 - 60 - 20 - 48 - 50. 
40 - 10 - 45 - 30 - 50. 
42 - 60 - 20 - 30 - 50. 
40 - 15 - 45 - 30 - 50. 
Respondido em 09/03/202320:51:12 
09/03/2023 20:54 Estácio: Alunos 
https://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=303417932&cod_prova=6049538761&f_cod_disc= 6/6 
 
 
 
 
 
Explicação: 
Resposta correta: 40 - 60 - 45 - 48 - 50.