SIMULADO AV - ESTRUTURA DE DADOS

Prévia do material em texto

30/03/2022 19:28 Estácio: Alunos
https://simulado.estacio.br/alunos/ 1/5
 
Simulado AV
Teste seu conhecimento acumulado
 
Disc.: ESTRUTURA DE DADOS 
Aluno(a): IEDA RAMOS DE ARAUJO TELES 201909121071
Acertos: 9,0 de 10,0 14/10/2020
 
 
Acerto: 1,0 / 1,0
Qual estrutura de dados não linear que é utilizada na implementação de Redes de Computadores, na
Computação Gráfica, em modelagem de circuitos digitais e etc. E que se caracteriza por apresentar um
conjunto de nós e conexões entre eles.
Listas Encadeadas.
 Grafos
Pilhas Encadeadas
Vetores
Filas Encadeadas
Respondido em 14/10/2020 22:38:41
 
Acerto: 1,0 / 1,0
Funções são semelhantes aos procedimentos, exceto que uma função sempre retorna um valor. Um exemplo
de função seria o conjunto de instruções para calcular o fatorial de um número e após a função ser executada,
ela deve retornar o fatorial do número pedido. Marque a opção que representa um protótipo de função válido.
tipo parametros(int a, int b);
tipo parametros(parametros);
void float(int a, int b);
 retorno nomeFuncao(parametros);
nome tipo(parametros);
Respondido em 14/10/2020 22:39:17
 
 
Explicação:
Por definição, o protótipo de uma função é formado da seguinte forma :
 nome_da_função ( );
 
 
Acerto: 1,0 / 1,0
Com relação à struct, é correto afirmar que :
 Questão1
a
 Questão2
a
 Questão3
a
https://simulado.estacio.br/alunos/inicio.asp
javascript:voltar();
30/03/2022 19:28 Estácio: Alunos
https://simulado.estacio.br/alunos/ 2/5
Não é possível criar um vetor de structs, pois o vetor trabalha apenas com dados
do mesmo tipo.
 Cada elemento da struct é denominado membro ou campo, sendo que a struct
pode armazenar elementos de tipos diferentes ou não.
A struct é sempre definida dentro da main.
Cada elemento da struct é chamado componente.
Cada elemento da struct é chamado campo e cada campo deve ser,
obrigatoriamente, de um tipo de dados distinto de outro campo.
Respondido em 14/10/2020 22:44:25
 
 
Gabarito
Comentado
 
Acerto: 1,0 / 1,0
Marque a afirmativa correta para a "Busca ou pesquisa binária".
Consiste em adicionar um valor no vetor, alterando a ordem existente e ajustando o total de
elementos.
Consiste em adicionar um valor no vetor, mantendo a ordem existente e ajustando o total de
elementos.
Consiste em fazer uma busca em um vetor desordenado, dividindo o espaço de busca ao meio e
verificando se o dado está no meio ou, antes do meio ou depois do meio.
 Consiste em fazer uma busca em um vetor já ordenado, dividindo o espaço de busca ao meio e
verificando se o dado está no meio ou, antes do meio ou depois do meio.
É o processo pelo qual um conjunto de dados é colocado em uma ordem crescente ou decrescente.
Respondido em 14/10/2020 22:45:05
 
 
Gabarito
Comentado
 
Acerto: 0,0 / 1,0
Estude atentamente o código a segir: 
int deciframe(int v[ ], int tam, int e){ 
int i = 0, f = tam -1, m; 
while ( i <= f ){ 
m = ( i + f ) / 2; 
if ( v[m] == e ) { return m; } 
if ( e < v[m] ) { f = m - 1; } 
else { i = m + 1; } 
} 
return -1; 
} 
Sabendo que a chamada da mesma foi feita com os parâmetros recebendo os seguintes valores, o que ela
retornaria? 
v[10] = {0, 2, 4, 6, 8, 10, 20, 100} 
tam = 8 
e = -6
 -1
6
 0
3
4
Respondido em 14/10/2020 22:50:53
 Questão4
a
 Questão5
a
30/03/2022 19:28 Estácio: Alunos
https://simulado.estacio.br/alunos/ 3/5
 
 
Explicação:
Analisando
int deciframe(int v[ ], int tam, int e) { 
int i = 0, f = tam -1, m; 
while ( i <= f ){ 
 m = ( i + f ) / 2; 
 if ( v[m] == e ) { return m; } 
 if ( e < v[m] )
 { f = m - 1; } 
 else
 { i = m + 1; } 
} 
return -1; 
} 
Sabendo que a chamada da mesma foi feita com os parâmetros recebendo os seguintes valores, o que ela
retornaria? 
v[10] = {0, 2, 4, 6, 8, 10, 20, 100} 
tam = 8 
e = -6
Está procurando pelo valor e = -6. Como se sabe pelo estudo da busca binária e olhando o código dado, temos
que -6 não existe na lista então a função irá retornar -1 (vide última linha da função). SE a busca tivesse
sucesso, o teste do 1o. if no while seria verdadeiro e então o índice m de v seria retornado. Mas não é o caso,
pois -6 não foi encontrado.
 
 
Acerto: 1,0 / 1,0
Existem vários tipos de estruturas de dados do tipo dinâmicas, entretanto, uma estrutura considerada simples
são as listas. Pode-se implementar vários tipos de listas, entretanto, a estrutura que apresenta o conceito de
LIFO é:
Struct
 Pilha
Matriz
Fila
Ponteiro
Respondido em 14/10/2020 22:44:27
 
 
Gabarito
Comentado
 
Acerto: 1,0 / 1,0
O que acontece quando se deseja inserir um elemento em uma FILA que já está cheia?
 Overflow.
A inserção é feita sem problema.
Underflow.
Dequeue.
Enqueue.
Respondido em 14/10/2020 22:49:04
 
 
Gabarito
Comentado
 Questão6
a
 Questão7
a
30/03/2022 19:28 Estácio: Alunos
https://simulado.estacio.br/alunos/ 4/5
 
Acerto: 1,0 / 1,0
Uma estrutura de dados pode ser Estática ou Dinâmica. No primeiro caso os limites são:
Indeterminados
Determinados pelos ponteiros
 Determinados pelo problema em que serão utilizados
Determinados pela memória
Determinados pelo usuário
Respondido em 14/10/2020 22:50:39
 
 
Explicação:
Em uma estrutura estática o espaço em memória é definido antes da
execução e será definido pelas características do problema. Não é
indeterminado, não temos que usar ponteiros, não é determinado
pelo usuário ou pela memória.
 
Quando a alocação é dinâmica, o espaço em memória é definido
durante a execução do programa e assim, não podemos determinar
previamente o quanto de memória será alocada.
 
 
Acerto: 1,0 / 1,0
Sobre as estruturas de dados existentes podemos afirmar que:
Na estrutura do tipo FIFO, as informações são inseridas no início e removidas do final.
A estrutura do tipo LIFO sempre realiza a remoção do elemento mais antigo inserido.
Na estrutura do tipo LIFO, as informações são inseridas no início e removidas do final.
Encadeamento estático e dinâmico apresentam o mesmo funcionamento de alocação na estrutura do
tipo PILHA.
 Na estrutura das Pilhas a manipulação dos dados sempre se dá no topo.
Respondido em 14/10/2020 22:48:39
 
 
Explicação:
Na estrutura do tipo FIFO, as informações são inseridas no
início e removidas do final.
Falso. Fila segue a lógica FIFO, ou seja, o primeiro a entrar será o
primeiro a sair. Logo, insere no fim e retira do início da fila.
Na estrutura do tipo LIFO, as informações são inseridas no
início e removidas do final.
Falso. Pilha segue a lógica LIFO, o último a entrar será o primeiro a
sair. Insere-se no topo e retira-se do topo , ou seja, da mesma
extremidade.
Na estrutura das Pilhas a manipulação dos dados sempre se dá
no topo.
Verdade. SEgue-se a lógica LIFO.
 Questão8
a
 Questão9
a
30/03/2022 19:28 Estácio: Alunos
https://simulado.estacio.br/alunos/ 5/5
Encadeamento estático e dinâmico apresentam o mesmo
funcionamento de alocação na estrutura do tipo PILHA.
Falso. No encadeamento estático a alocação é contígua e ocorre
antes da execução. No encadeamento dinâmico a alocação de
memória ocorre em tempo de execução e o armazenamento é
encadeado.
A estrutura do tipo LIFO sempre realiza a remoção do elemento
mais antigo inserido.
 
Falso. A remoção se dá no último inserido, ou seja, o mais novo inserido na pilha.
 
 
 
 
Acerto: 1,0 / 1,0
Ao criarmos uma rotina para inserir um dado em uma LISTA de dados duplamente encadeada e circular, nos
deparamos com as seguintes cuidados:
 Posso inserir no começo, no meio ou no fim.
Só poderei inserir no final da lista e no começo somente se ela estiver vazia.
Só poderei inserir no final da lista e nunca no começo ou no meio.
Só poderei inserir no começo ou no fim, mas não no meio.
Só poderei inserir no final da lista e no começo somente se ela estiver cheia.
Respondido em 14/10/2020 22:53:14
 
 
Explicação:
Em uma lista duplamente encadeada circular ou não, podemos inserir ou remover de qualquer parte da lista.Não há problema na inserção se a lista estiver vazia. 
 
 
 
 
 
 
 
 
 
 
 
 Questão10
a
javascript:abre_colabore('38403','209642609','4197299385');