ESTRUTURA_DADOS_C_SIMULADO_2PONTOS

Prévia do material em texto

01/10/2021 17:24 Estácio: Alunos
https://simulado.estacio.br/alunos/?p0=16924140&user_cod=3085902&matr_integracao=202008292719 1/6
 
Simulado AV
Teste seu conhecimento acumulado
 
Disc.: ESTRUTURA DE DADOS EM C 
Aluno(a): LUIZ FERNANDES DE SOUZA JÚNIOR 202008292719
Acertos: 10,0 de 10,0 01/10/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, F.
 F, V, V. 
F, F, V.
 Questão1
a
https://simulado.estacio.br/alunos/inicio.asp
javascript:voltar();
01/10/2021 17:24 Estácio: Alunos
https://simulado.estacio.br/alunos/?p0=16924140&user_cod=3085902&matr_integracao=202008292719 2/6
V, V, V. 
V, F, F.
Respondido em 01/10/2021 17:10:55
 
 
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; 
empregado.vet[10]=805.7; 
vet[10]=empregado.805.7;
 vet[10].salario=805.7; 
vet[10].empregado.salario=805.7 
Respondido em 01/10/2021 17:11:23
 
 
Explicação:
A resposta correta é: vet[10].salario=805.7; 
 
 
Acerto: 1,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, apenas.
 Questão2
a
 Questão3
a
01/10/2021 17:24 Estácio: Alunos
https://simulado.estacio.br/alunos/?p0=16924140&user_cod=3085902&matr_integracao=202008292719 3/6
I e II, apenas.
II e III, apenas.
I e III, apenas.
II, apenas.
Respondido em 01/10/2021 17:11:50
 
 
Explicação:
Resposta correta: I, 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 passagem de parâmetros para um subprograma pode ser somente por valor.
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.
 A função retorna um valor ao programa.
As variáveis locais são declaradas no escopo do programa inteiro.
Respondido em 01/10/2021 17:12:21
 
 
Explicação:
Resposta correta: A função retorna um valor ao programa.
 
 
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 II é verdadeiro. 
Apenas o item III é verdadeiro. 
 Apenas o item I é verdadeiro. 
Apenas os itens I e II são verdadeiros 
Apenas os itens II e III são verdadeiros. 
Respondido em 01/10/2021 17:12:52
 
 
Explicação:
A resposta correta é: Apenas o item I é verdadeiro. 
 
 
Acerto: 1,0 / 1,0
 Questão4
a
 Questão5
a
 Questão
6a
01/10/2021 17:24 Estácio: Alunos
https://simulado.estacio.br/alunos/?p0=16924140&user_cod=3085902&matr_integracao=202008292719 4/6
Várias estruturas de dados podem ser utilizadas para armazenar dados de um aplicação. Em relação ao
assunto, assinale a alternativa correta. 
A estrutura de dados do tipo lista, utiliza a ideia do primeiro a chegar, primeiro a ser servido para
inserir elementos.
A estrutura de dados do tipo pilha, para retirar o elemento do topo da pilha, é necessário retirar o
elemento da base da pilha.
 A estrutura de dados do tipo fila, utiliza a ideia do primeiro a ser inserido, será o primeiro a ser
retirado.
A estrutura de dados do tipo fila, sempre retira os elementos que entraram por ultimo na fila. 
A estrutura de dados do tipo pilha, sempre retira os elementos que fora inseridos primeiro na
estrutura.
Respondido em 01/10/2021 17:16:20
 
 
Explicação:
A resposta correta é: A estrutura de dados do tipo fila, utiliza a ideia do primeiro a ser inserido, será o primeiro
a ser retirado.o. 
 
 
Acerto: 1,0 / 1,0
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 buble sort sempre irá executar mais rápido que o merge sort por ter
complexidade computacional inferior ao merge sort. 
O merge sort, por ser instável, sempre executará em tempo superior
ao buble sort. 
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(n ). 
 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). 
Respondido em 01/10/2021 17:17:30
 
 
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 em tempo linear em algumas
instâncias (melhores casos). 
 
 
Acerto: 1,0 / 1,0
Sobre o método da bolha é correto afirmar que: 
O tempo de execução pode ser linear em relação ao tamanho da entrada se a
instância apresentada estiver ordenada em ordem reversa a desejada. 
O algoritmo executa sempre no mesmo tempo para instâncias de mesmo
2
 Questão7
a
 Questão8
a
01/10/2021 17:24 Estácio: Alunos
https://simulado.estacio.br/alunos/?p0=16924140&user_cod=3085902&matr_integracao=202008292719 5/6
tamanho n. 
A complexidade computacional deste algoritmo é O (n log n). 
 O tempo de execução pode ser linear em relação ao tamanho da entrada se a
instância apresentada já estiver ordenada. 
O tempo de execução é definido pela complexidade computacional sempre,
independentemente da instância apresentada. 
Respondido em 01/10/2021 17:18:06
 
 
Explicação:
A resposta correta é: O tempo de execução pode ser linear em relação ao
tamanho da entrada se a instância apresentada já estiver ordenada. 
 
 
Acerto: 1,0 / 1,0
Escola de Formação Complementar do Exército - EsFCEx Prova: CFO - Informática - 2019
Árvores binárias podem ser usadas para representar expressões aritméticas. Como um exemplo de expressão,
podemos ter: a * b + f sen - h * j com os elementos enumerados "Em-ordem". Nesse caso, a árvore binária
terá como raiz:
 O átomo +
O átomo a
O átomo j
O átomo sen
O átomo *
Respondido em 01/10/2021 17:18:20
 
 
Explicação:
O átomo +
 
 
Acerto: 1,0 / 1,0
Ano: 2012 Banca: IDECAN Órgão: BANESTES Prova: Analista de Tecnologia da Informação ¿ Desenvolvimento
de Sitemas
Árvore de pesquisa é uma estrutura de dados eficiente para armazenar informação, sendo particularmente
adequada quando existe a necessidade de considerartodos ou alguma combinação de registros. Assinale uma
combinação correta desses registros.
As operações de inserir, retirar e pesquisar são definidas.
Não é necessário indexar os registros.
Utilização de estruturas de dados como lista, pilha e fila.
 Acesso direto e sequencial eficientes, facilidade de inserção e retirada de registro, boa taxa de
utilização de memória, utilização de memória primária e secundária.
Utilização de algoritmos de ordenação eficientes.
Respondido em 01/10/2021 17:18:41
 
 
Explicação:
Resposta correta: Acesso direto e sequencial eficientes, facilidade de inserção e retirada de registro, boa taxa de
utilização de memória, utilização de memória primária e secundária.
 Questão9
a
 Questão10
a
01/10/2021 17:24 Estácio: Alunos
https://simulado.estacio.br/alunos/?p0=16924140&user_cod=3085902&matr_integracao=202008292719 6/6
 
 
 
 
 
 
 
 
 
 
 
javascript:abre_colabore('38403','268044939','4849998104');