Simulado AV Estrutura de dados em C

Prévia do material em texto

14/09/2021 08:18 Estácio: Alunos
https://simulado.estacio.br/alunos/?p0=213244164&user_cod=3037857&matr_integracao=202008088976 1/6
Acertos: 5,0 de 10,0 14/09/2021
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. 
malloc(10 * sizeof(double) + 1) 
double[10 * sizeof(double) - 1) 
double[10] 
 malloc(10 * sizeof(double)) 
double[10 * sizeof(double) + 1) 
Respondido em 14/09/2021 08:07:04
Explicação:
A resposta correta é: malloc(10 * sizeof(double)) 
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 mostrar o conteúdo da variável logradouro: printf("%s", logradouro.end1);
 Para criar um array de structs endereco: struct endereco end1[10]; 
Para criar um array de structs endereco: struct endereco[10]; 
Para armazenar o valor 104 na variável numero: endereco.numero = 104; 
 Questão1a
 Questão2a
14/09/2021 08:18 Estácio: Alunos
https://simulado.estacio.br/alunos/?p0=213244164&user_cod=3037857&matr_integracao=202008088976 2/6
Para copiar o conteúdo das variáveis de end1 para end2: end1.strcpy = end2; 
Respondido em 14/09/2021 07:54:05
Explicação:
A resposta correta é: Para criar
um array de structs endereco: struct endereco end1[10]; 
Acerto: 0,0 / 1,0
Observe o trecho de código abaixo, escrito na linguagem C.
void imprimecabecalho() {
 ...
}
void calcula() {
 int soma;
 ...
 imprimecabecalho();
}
Com base nesse código, é correto afirmar que:
O escopo e o tempo de vida da variável soma são iguais e contidos pela função imprimecabecalho().
O escopo da variável soma é dinâmico e se estende durante toda execução do programa.
 O escopo da variável soma se estende da função calcula() para a função imprimecabecalho().
O escopo da variável soma é contido pela função imprimecabecalho().
 O tempo de vida da variável soma estende-se durante o tempo em que a função imprimecabecalho() é
executada.
Respondido em 14/09/2021 07:57:20
Explicação:
Resposta correta: o tempo de vida da variável soma estende-se durante o tempo em que a função
imprimecabecalho() é executada.
Acerto: 0,0 / 1,0
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:
 I e III, apenas.
 I, apenas.
II e III, apenas.
I e II, apenas.
II, apenas.
 Questão3a
 Questão4a
14/09/2021 08:18 Estácio: Alunos
https://simulado.estacio.br/alunos/?p0=213244164&user_cod=3037857&matr_integracao=202008088976 3/6
Respondido em 14/09/2021 07:58:36
Explicação:
Resposta correta: I, apenas.
Acerto: 1,0 / 1,0
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á 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 o item III é verdadeiro. 
 Apenas o item I é verdadeiro. 
Apenas os itens I e II são verdadeiros 
Apenas o item II é verdadeiro. 
Apenas os itens II e III são verdadeiros. 
Respondido em 14/09/2021 08:00:26
Explicação:
A resposta correta é: Apenas o item I é verdadeiro. 
Acerto: 1,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. 
Ambas as estruturas estarão vazias. 
 Questão5a
 Questão6a
14/09/2021 08:18 Estácio: Alunos
https://simulado.estacio.br/alunos/?p0=213244164&user_cod=3037857&matr_integracao=202008088976 4/6
elementos em ordem inversa e elementos em ordem original. 
 elementos em ordem original e elementos em ordem original. 
elementos em ordem original e elementos em ordem inversa. 
Respondido em 14/09/2021 08:08:14
Explicação:
A resposta correta é: elementos em ordem original e elementos em ordem
original. 
Acerto: 0,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 1 e a 2 estão corretas. 
 Todas estão corretas. 
 Somente a 3 está correta. 
Somente a 2 e a 3 estão corretas. 
Somente a 1 está correta. 
Respondido em 14/09/2021 08:10:38
Explicação:
A resposta correta é: Todas estão corretas. 
Acerto: 1,0 / 1,0
Todos os algoritmos de ordenação interna devem ter complexidade de espaço de: 
O(n log n) 
 O(n) 
O(n ) 
O(1) 
O(n ) 
Respondido em 14/09/2021 08:08:31
Explicação:
A resposta correta é: O(n) 
3
2
 Questão7a
 Questão8a
14/09/2021 08:18 Estácio: Alunos
https://simulado.estacio.br/alunos/?p0=213244164&user_cod=3037857&matr_integracao=202008088976 5/6
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.
"B" tem grau de saída 3 e ¿C¿ grau 2.
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.
"B" e "C" são caules da árvore.
Respondido em 14/09/2021 08:09:08
Explicação:
Resposta correta: TA é a subárvore enraizada em "A", portanto toda a árvore.
Acerto: 0,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 - 15 - 45 - 30 - 50.
40 - 10 - 45 - 30 - 50.
42 - 60 - 20 - 30 - 50.
 40 - 60 - 45 - 48 - 50.
42 - 60 - 20 - 48 - 50.
Respondido em 14/09/2021 08:09:19
Explicação:
Resposta correta: 40 - 60 - 45 - 48 - 50.
 Questão9a
 Questão10a
javascript:abre_colabore('38403','266672628','4810812875');
14/09/2021 08:18 Estácio: Alunos
https://simulado.estacio.br/alunos/?p0=213244164&user_cod=3037857&matr_integracao=202008088976 6/6