Simulado 2

Prévia do material em texto

25/05/2020 Estácio: Alunos
simulado.estacio.br/alunos/?user_cod=2253538&matr_integracao=201901306054 1/4
 
 
 
Disc.: ESTRUTURA DE DADOS 
Aluno(a): JONATAS RICIANO SILVEIRA 201901306054
Acertos: 9,0 de 10,0 25/05/2020
 
 
Acerto: 1,0 / 1,0
Observe o trecho do programa em C++ abaixo e, após, entrar com os valores sugeridos para sua execução
assinale a alternativa que representa a resposta final.
 cin >> a;
 cin >> b;
 cin >> c;
 cin >> d;
 
cout << a;
 cout << b;
 cout << c;
 cout << d;
 
cout << d;
 cout << c;
 cout << b;
 cout << a;
 
Após a impressão dos valores pela ordem teremos duas pilhas.
Após a impressão dos valores pela ordem teremos duas filas.
Após a impressão dos valores pela ordem teremos uma fila e um grafo.
 Após a impressão dos valores pela ordem teremos uma fila e uma pilha.
Após a impressão dos valores pela ordem teremos uma pilha e uma fila.
Respondido em 25/05/2020 03:05:06
 
Acerto: 1,0 / 1,0
Uma função possui um valor de retorno inteiro, recebe por valor um inteiro como primeiro parâmetro e por
referência um inteiro como segundo parâmetro. Qual das respostas abaixo poderia representar o protótipo
dessa função:
int func (int &a, int b);
int func (&int, int);
void func (int &a, int &b);
void func (int a, int &b);
 int func (int a, int &b);
Respondido em 25/05/2020 03:06:15
 
Gabarito
 Coment.
 
 Questão1
a
 Questão2
a
http://simulado.estacio.br/alunos/inicio.asp
javascript:voltar();
25/05/2020 Estácio: Alunos
simulado.estacio.br/alunos/?user_cod=2253538&matr_integracao=201901306054 2/4
Acerto: 1,0 / 1,0
Qual das seguintes estruturas de dados é classificada como heterogênea?
Pilha
Vetor
 Registro
Fila
Loop
Respondido em 25/05/2020 03:06:20
 
Gabarito
 Coment.
 
Acerto: 1,0 / 1,0
É um método de pesquisa ou busca, cujo algoritmo parte do pressuposto de que o vetor está
ordenado e realiza sucessivas divisões do espaço de busca, comparando o elemento buscado
(chave) com o elemento no meio do vetor. Se o elemento do meio do vetor for a chave, a busca
termina com sucesso. Caso contrário, se o elemento do meio vier antes do elemento buscado,
então a busca continua na metade posterior do vetor. E finalmente, se o elemento do meio vier
depois da chave, a busca continua na metade anterior do vetor.
A descrição apresentada trata-se do método denominado busca ...... 
 binária.
randômica.
por comparação.
por contagem.
linear.
Respondido em 25/05/2020 03:07:06
 
Gabarito
 Coment.
 
Acerto: 1,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
6
3
0
 -1
4
Respondido em 25/05/2020 03:07:24
 Questão
3
a
 Questão4
a
 Questão5
a
25/05/2020 Estácio: Alunos
simulado.estacio.br/alunos/?user_cod=2253538&matr_integracao=201901306054 3/4
 
Acerto: 1,0 / 1,0
Quando as inserções e as remoções ocorrem sempre no mesmo lado da lista, trata-se de uma estrutura de
dados denominada.
Lista encadeada.
Vetor.
 Pilha.
Fila.
Lista circular.
Respondido em 25/05/2020 03:07:21
 
Gabarito
 Coment.
 
Acerto: 1,0 / 1,0
IFMT - Técnico em Técnologia da Informação - 2013
 Considere a função insere(x: inteiro), que recebe como parâmetro um número inteiro e o insere em uma
Fila, e ainda, a função remove(), que retira um valor de uma Fila.
 Dada a Fila [3-4-6-8-10], executam-se os comandos na ordem: insere(1), insere(2), remove().
 Após a execução desses comandos, qual será a Fila resultante?
[2-1-3-4-6-8]
[2-3-4-6-8-10]
[3-4-6-8-10-1]
 [4-6-8-10-1-2]
[3-4-6-8-10]
Respondido em 25/05/2020 03:08:14
 
Acerto: 0,0 / 1,0
Em uma aplicação que usa processos de alocação estática e dinâmica de memória é correto afirmar que
Apenas a memória associada às variáveis do tipo vetor é alocada após o inicio da execução da
aplicação
 A memória utilizada pela aplicação é inicialmente estática, mas pode mudar
A memória utilizada pela aplicação é totalmente alocada após o inicio de sua execução
 Toda a memória utilizada pela aplicação não muda durante toda a sua execução
Todas as afirmações acima são incorretas
Respondido em 25/05/2020 03:11:31
 
Gabarito
 Coment.
 
Acerto: 1,0 / 1,0
A pilha é uma estrutura de dados que permite a inserção/ remoção de itens dinamicamente seguindo a norma
de último a entrar, primeiro a sair. Suponha que para uma estrutura de dados, tipo pilha, são definidos os
comandos:
- PUSH (p, n): Empilha um número "n" em uma estrutura de dados do tipo pilha "p";
- POP (p): Desempilha o elemento do topo da pilha.
Considere que, em uma estrutura de dados tipo pilha p, inicialmente vazia, sejam executados os seguintes
comandos:
PUSH (p, 10)
 Questão6
a
 Questão7
a
 Questão8
a
 Questão9
a
25/05/2020 Estácio: Alunos
simulado.estacio.br/alunos/?user_cod=2253538&matr_integracao=201901306054 4/4
PUSH (p, 5)
PUSH (p, 3)
PUSH (p, 40)
POP (p)
PUSH (p, 11)
PUSH (p, 4)
PUSH (p, 7)
POP (p)
POP (p)
Após a execução dos comandos, o elemento no topo da pilha "p" e a soma dos elementos armazenados na
pilha "p" são, respectivamente,
7 e 40.
 11 e 29.
7 e 29.
11 e 80.
4 e 80.
Respondido em 25/05/2020 03:11:39
 
Acerto: 1,0 / 1,0
Assinale a alternativa que traz uma afirmação incorreta sobre as diversas implementações da estrutura de
dados lista.
A lista circular é toda lista, independente do tipo de alocação, em que é formado um ciclo entre seus
elementos. Por exemplo, quando o último elemento da lista aponta para o primeiro.
A estrutura do nó da lista duplamente encadeada deve, obrigatoriamente, possuir um ponteiro para o
nó anterior e outro para o nó seguinte, permitindo movimentação para frente e para trás.
 Listas encadeadas em geral são preferíveis em relação às listas sequenciais, especialmente por serem
mais eficientes e sempre utilizarem menos espaço de armazenamento na memória.
A lista simplesmente encadeada é adequada para a resolução de problemas em que os elementos da
lista devem ser percorridos em apenas uma direção.
A lista sequencial deve ser implementada com o uso de estruturas de vetor, pois essas essas
estruturas utilizam o conceito de alocação estática e dispõem seus elementos de forma contígua na
memória.
Respondido em 25/05/2020 03:12:17
 
 
 
 
 
 
 
 
 
 Questão10
a
javascript:abre_colabore('38403','195619850','3911175948');