Simulado - ESTRUTURA DE DADOS EM C

Prévia do material em texto

Simulado AV
Teste seu conhecimento acumulado
Disc.: ESTRUTURA DE DADOS EM C 
Acertos: 10,0 de 10,0 19/11/2021
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 é:
V, V, V. 
V, F, F.
F, V, V. 
Questão1
a
https://simulado.estacio.br/alunos/inicio.asp
javascript:voltar();
V, V, F.
F, F, V.
Respondido em 19/11/2021 17:32:10
 
 
Explicação:
A resposta correta é: F, V, V. 
 
 
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. 
empregado.vet[10].nota=805.7; 
 vet[10].salario=805.7; 
empregado.vet[10]=805.7; 
vet[10].empregado.salario=805.7 
vet[10]=empregado.805.7;
Respondido em 19/11/2021 17:32:45
 
 
Explicação:
A resposta correta é: vet[10].salario=805.7; 
 
 
Acerto: 1,0 / 1,0
Observe o trecho de código abaixo, escrito na linguagem C.
void imprimecabecalho() {
 ...
}
void calcula() {
 int soma;
 ...
 Questão2
a
 Questão3
a
 imprimecabecalho();
}
Com base nesse código, é correto afirmar que:
O escopo da variável soma se estende da função calcula() para a função imprimecabecalho().
O escopo da variável soma é dinâmico e se estende durante toda execução do programa.
 O tempo de vida da variável soma estende-se durante o tempo em que a função imprimecabecalho() é
executada.
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 é contido pela função imprimecabecalho().
Respondido em 19/11/2021 17:36:15
 
 
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: 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 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.
 A função retorna um valor ao programa.
Respondido em 19/11/2021 17:36:44
 
 
Explicação:
Resposta correta: A função retorna um valor ao programa.
 
 
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.
 A opção que contém todas as assertivas corretas é:
II. 
I e II. 
II e III. 
 I e III. 
I. 
Respondido em 19/11/2021 17:34:23
 
 
 Questão4
a
 Questão5
a
Explicação:
A resposta correta é: I e III.
 
 
Acerto: 1,0 / 1,0
Sobre listas duplamente encadeadas, afirma-se: 
I) Cada nó usa o dobro do número de campos ponteiro de uma lista simplesmente
encadeada. 
II) A complexidade de remoção é metade da complexidade de remoção em lista
simplesmente encadeada. 
III) Não permitem a inserção de nó no meio da lista. 
É correto apenas: 
II. 
I e III. 
II e III. 
III. 
 I. 
Respondido em 19/11/2021 17:42:28
 
 
Explicação:
A resposta correta é: I.
 
 
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 1 e a 2 estão corretas. 
Somente a 2 e a 3 estão corretas. 
Somente a 3 está correta. 
 Todas estão corretas. 
Somente a 1 está correta. 
Respondido em 19/11/2021 17:41:12
 
 
Explicação:
A resposta correta é: Todas estão corretas. 
 
 Questão6
a
 Questão7
a
 
Acerto: 1,0 / 1,0
Todos os algoritmos de ordenação interna devem ter complexidade de espaço de: 
 O(n) 
O(n ) 
O(n ) 
O(1) 
O(n log n) 
Respondido em 19/11/2021 17:37:17
 
 
Explicação:
A resposta correta é: O(n) 
 
 
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" e "C" são caules da árvore.
"A" é filho de todos.
 TA é a subárvore enraizada em "A", portanto toda a árvore.
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.
Respondido em 19/11/2021 17:39:15
 
 
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
2
3
 Questão8
a
 Questão9
a
 Questão10
a
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.
 40 - 60 - 45 - 48 - 50.
40 - 10 - 45 - 30 - 50.
40 - 15 - 45 - 30 - 50.
42 - 60 - 20 - 30 - 50.
Respondido em 19/11/2021 17:39:55
 
 
Explicação:
Resposta correta: 40 - 60 - 45 - 48 - 50.
 
 
 
 
 
 
 
 
 
 
 
javascript:abre_colabore('38403','273446548','5040714222');