Estácio_ Alunos estrutura de dados em c

Prévia do material em texto

06/06/2021 Estácio: Alunos
https://simulado.estacio.br/alunos/?p0=60926904&user_cod=2830498&matr_integracao=202003605646 1/7
 
Simulado AV
Teste seu conhecimento
acumulado
 
Disc.: ESTRUTURA DE DADOS EM C 
Aluno(a): ROBERTO AMANCIO SARTORE DOS SANTOS 202003605646
Acertos: 7,0 de 10,0 06/06/2021
 
 
Acerto: 1,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 criar um array de structs endereco: struct endereco[10]; 
 Para mostrar o conteúdo da variável
logradouro: printf("%s", logradouro.end1);
Para criar um array de structs endereco: struct endereco end1[10]; 
Para copiar o conteúdo das variáveis de end1 para end2: end1.strcpy =
end2; 
Para armazenar o valor 104 na variável numero: endereco.numero =
104; 
Respondido em 06/06/2021 13:19:47
 
 Questão1
a
https://simulado.estacio.br/alunos/inicio.asp
javascript:voltar();
06/06/2021 Estácio: Alunos
https://simulado.estacio.br/alunos/?p0=60926904&user_cod=2830498&matr_integracao=202003605646 2/7
 
Explicação:
A resposta correta é: Para mostrar o conteúdo da variável
logradouro: printf("%s", logradouro.end1);
 
 
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) + 1) 
 malloc(10 * sizeof(double)) 
double[10 * sizeof(double) - 1) 
Respondido em 06/06/2021 13:41:28
 
 
Explicação:
A resposta correta é: malloc(10 * sizeof(double)) 
 
 
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:
 Questão2
a
 Questão3
a
06/06/2021 Estácio: Alunos
https://simulado.estacio.br/alunos/?p0=60926904&user_cod=2830498&matr_integracao=202003605646 3/7
I e III
II e IV, apenas
 I, II, IV e V, apenas
I, III e V, apenas
V, apenas
Respondido em 06/06/2021 13:24:08
 
 
Explicação:
Resposta correta: I, II, IV e V, apenas
 
 
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 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.
A passagem de parâmetros para um subprograma pode ser somente por valor.
Respondido em 06/06/2021 13:25:00
 
 
Explicação:
Resposta correta: A função retorna um valor ao programa.
 
 
Acerto: 1,0 / 1,0
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. 
As descrições acima se referem respectivamente à: 
Lista em alocação sequencial, Lista circular e Lista em alocação
 Questão4
a
 Questão5
a
06/06/2021 Estácio: Alunos
https://simulado.estacio.br/alunos/?p0=60926904&user_cod=2830498&matr_integracao=202003605646 4/7
encadeada. 
Lista em alocação encadeada, Lista em alocação sequencial e deque. 
Lista em alocação sequencial, 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 em alocação encadeada e deque. 
Respondido em 06/06/2021 13:43:39
 
 
Explicação:
A resposta correta é: Lista em alocação sequencial, Lista em alocação
encadeada e deque. 
 
 
Acerto: 0,0 / 1,0
A pilha P e a fila F possuem originalmente n elementos cada (n>5), e suas
operações são: 
empilha(P, elemento): inserir elemento na pilha P; 
desempilha(P): remover da pilha P e retornar o elemento removido; 
enfileira(F, elemento): inserir elemento na fila F; 
desenfileira(F), remover da fila F e retornar o elemento removido. 
Seja o pseudocódigo abaixo: 
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 são,
respectivamente: 
 elementos em ordem inversa e elementos em ordem inversa. 
 elementos em ordem original e elementos em ordem original. 
Ambas as estruturas estarão vazias. 
elementos em ordem inversa e elementos em ordem original. 
elementos em ordem original e elementos em ordem inversa. 
Respondido em 06/06/2021 13:31:58
 Questão6
a
06/06/2021 Estácio: Alunos
https://simulado.estacio.br/alunos/?p0=60926904&user_cod=2830498&matr_integracao=202003605646 5/7
 
 
Explicação:
A resposta correta é: elementos em ordem original e elementos em
ordem original. 
 
 
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 2 e a 3 estão corretas. 
 Todas estão corretas. 
Somente a 1 está correta. 
Respondido em 06/06/2021 13:33:49
 
 
Explicação:
A resposta correta é: Todas estão corretas. 
 
 
Acerto: 0,0 / 1,0
Todos os algoritmos de ordenação interna devem ter complexidade de
espaço de: 
 O(n) 
O(1) 
O(n ) 
O(n log n) 
 O(n ) 
Respondido em 06/06/2021 13:36:39
3
2
 Questão7
a
 Questão8
a
06/06/2021 Estácio: Alunos
https://simulado.estacio.br/alunos/?p0=60926904&user_cod=2830498&matr_integracao=202003605646 6/7
 
 
Explicação:
A resposta correta é: O(n) 
 
 
Acerto: 0,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.
 "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.
"A" é filho de todos.
Respondido em 06/06/2021 13:49:16
 
 
Explicação:
Resposta correta: TA é a subárvore enraizada em "A", portanto toda a árvore.
 
 
Acerto: 1,0 / 1,0
Ano: 2015 Banca: MP-RS Órgão: MP-RS Prova: Técnico em informática - Sistemas
 Questão9
a
 Questão10
a
06/06/2021 Estácio: Alunos
https://simulado.estacio.br/alunos/?p0=60926904&user_cod=2830498&matr_integracao=202003605646 7/7
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 - 48 - 50.
42 - 60 - 20 - 30 - 50.
40 - 10 - 45 - 30 - 50.
 40 - 60 - 45 - 48 - 50.
40 - 15 - 45 - 30- 50.
Respondido em 06/06/2021 13:48:38
 
 
Explicação:
Resposta correta: 40 - 60 - 45 - 48 - 50.
 
 
 
 
 
 
 
 
 
 
 
javascript:abre_colabore('38403','228246661','4660776128');