3 Periodo CCT0826 T9004 ESTRUTURA DE DADOS SimuAV 1

Prévia do material em texto

09/04/2020 EPS
simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=185357037&cod_prova=3694549683&f_cod_disc= 1/4
 
 
Disc.: ESTRUTURA DE DADOS 
Aluno(a): MARCOS BATISTA DA SILVA JUNIOR 201902738829
Acertos: 7,0 de 10,0 09/04/2020
1a Questão (Ref.:201903985193) Acerto: 1,0 / 1,0
Das estruturas de dados a seguir aquela que NÃO é uma estrutura linear é :
Vetor.
 Grafo.
Lista.
Pilha.
Fila.
Respondido em 09/04/2020 09:16:36
2a Questão (Ref.:201903996913) Acerto: 1,0 / 1,0
Considere o trecho de um programa escrito em C++.
void func1 (bool x, int ini, int fim) {
 for ( int y=ini; y != fim ; y++) {
 x = !x;
 if (x)
 cout << y << endl;
 else
 cout << -y << endl;
 }
}
int main() {
 func1(false, 1, 7);
}
Marque a opção correta que mostra o que é impresso na tela.
1, -2, -3, -4, -5, -6
 1, -2, 3, -4, 5, -6
1, 2, 3, 4, 5, 6
-1, -2, -3, -4, -5, -6
-1, 2, -3, 4, -5, 6
Respondido em 09/04/2020 09:07:08
http://simulado.estacio.br/alunos/inicio.asp
javascript:voltar();
09/04/2020 EPS
simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=185357037&cod_prova=3694549683&f_cod_disc= 2/4
3a Questão (Ref.:201902840839) Acerto: 1,0 / 1,0
Os métodos de ordenação são muito utilizados em estruturas de dados para facilitar a busca e a recuperação
posterior de itens de conjuntos ordenados. Existem vários métodos de ordenação, por este motivo, marque
corretamente a alternativa que apresenta o código do método de seleção.
void ordena (int v[], int n){ 
 int i, j, aux; 
 for (j = 1; j < n; j++) 
 for (i=j; i > 0 && v[i-1]> v[i]; i--){ 
 aux = v[i-1]; 
 v[i-1] = v[i]; 
 v[i] = aux; 
 } 
}
int ordena(float v[], float valor, int n){
 for (int i = 0; i < n; i++)
 if (v[i] == valor)
 return i;
 return -1;
}
int ordena(float v[], float valor, int n) { 
 int ini = 0, fim = n -1, meio; 
 while (ini <= fim){ 
 meio = (ini + fim)/2; 
 if (v[meio] == valor) 
 return meio; 
 if (valor < v[meio]) 
 fim = meio -1; 
 else 
 ini = meio+1; 
 } 
 return -1; 
}
int ordena(float v[], float valor, int n) {
 int ini = 0, fim = n-1, meio;
 while (ini >= fim){
 meio = ini/2;
 if (v[meio] == valor)
 return meio; 
 if (valor < v[meio])
 fim = meio -1;
 else
 ini = meio+1;
}
 void ordena(int v[], int n){ 
int i, j, menor, aux; 
for (j = 0; j < n-1; j++) { 
 for (i = j+1; i < n; i++) { 
 if (v[i] < v[j]) { 
 aux = v[j]; 
 v[j] = v[i]; 
 v[i] = aux; 
 } 
 } 
} 
}
Respondido em 09/04/2020 09:07:44
Gabarito
Coment.
4a Questão (Ref.:201903659063) Acerto: 1,0 / 1,0
"Algoritmo de ordenação por trocas que varre um vetor um certo número de vezes, comparando os elementos
vizinhos dois a dois. A cada varredura, se o par de elementos está em ordem crescente, nada é feito, caso contrário
os elementos do par são permutados". Esta definição está descrevendo o algoritmo de ordenação conhecido por :
QuickSort
SelectionSort
MergeSort
 BubbleSort
InsertionSort
09/04/2020 EPS
simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=185357037&cod_prova=3694549683&f_cod_disc= 3/4
Respondido em 09/04/2020 09:08:19
5a Questão (Ref.:201903963075) Acerto: 1,0 / 1,0
Considere as seguintes afirmações: I. Só podemos ter uma matriz de no máximo duas dimensões. Exemplo: C[100]
[100]. II. Ao declararmos um vetor int A[10], se escrevemos A[2] acessamos o segundo elemento do vetor. III. Uma
string declarada como char B[30] armazena no máximo 30 caracteres. Escolha a alternativa correta:
Estão corretas apenas as afirmativas I e II.
Está correta apenas a afirmativa I.
Estão corretas apenas as afirmativas I e III.
 Nenhuma afirmação está correta.
Está correta apenas a afirmativa II.
Respondido em 09/04/2020 09:09:00
6a Questão (Ref.:201903078692) Acerto: 1,0 / 1,0
Tei Ping, estudante de computação, precisou implementar parte de um jogo que trabalhava com cartas especiais.
Cada carta possui um número e uma letra. Alguns jogadores teriam que jogar as cartas na mesa, enquanto outros
deveriam devolver as cartas na sequência inversa à jogada. Tei Ping estudou o mecanismo do jogo e decidiu usar a
melhor estrutura de dados na sua implementação. Qual a estrutura escolhida ?
grafo
fila
lista
árvore
 pilha
Respondido em 09/04/2020 09:10:18
Gabarito
Coment.
7a Questão (Ref.:201903985172) Acerto: 1,0 / 1,0
 Considere uma fila circular de tamanho 5, contendo os valores A, Z e C. Assim, o início está na posição 0 (zero) e 
o fim na posição 2 (dois). Dica: O vetor inicia na posição 0 (zero). Supondo agora que as seguintes operações
ocorrerão na lista:
1. D é inserido
2. H é inserido
3. Um elemento é deletado
4. F é inserido
5. Um elemento é deletado
Qual os valores de início e fim ao final dessas operações?
Início 0 e fim 0
Início 1 e fim 4
 inicio 2 e fim 0
Início 4 e fim 4
Nenhuma das opções
Respondido em 09/04/2020 09:12:58
8a Questão (Ref.:201903379398) Acerto: 0,0 / 1,0
Na Alocação dinâmica, temos alguma regras a considerar. Leia atentamente as afirmativas abaixo e assinale a
correta.
I Alocou com new, desaloca com free
II Alocou com new[], desaloca com delete
III Alocou com new[], desaloca com delete[]
09/04/2020 EPS
simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=185357037&cod_prova=3694549683&f_cod_disc= 4/4
IV Alocou com new[], desaloca com free[]
V Alocou com new, desaloca com delete
I e IV estão corretas
 II e V estão corretas
I, II, III e V estão corretas
I e III estão corretas
 III e V estão corretas
Respondido em 09/04/2020 09:14:05
9a Questão (Ref.:201903463219) Acerto: 0,0 / 1,0
Sobre uma estrutura de dados do tipo LIFO, observe as seguintes afirmações: 
(1) É uma pilha. 
(2) Pode ser uma fila com prioridades 
(3) É uma estrutura onde o primeiro elemento a entrar é o último a sair.
Sobre estas afirmações marque a opção correta:
Apenas a afirmação (3) é verdadeira
 Apenas as afirmações (1) e (3) são verdadeiras
 Todas as afirmações são verdadeiras
Apenas a afirmação (1) é verdadeira
Todas as afirmações são falsas
Respondido em 09/04/2020 09:15:24
10a Questão (Ref.:201902840718) Acerto: 0,0 / 1,0
Uma estrutura de dados em lista duplamente encadeada permite na cadeia movimentos para
frente, apenas.
cima e para baixo ou para frente e para trás.
trás, apenas.
 frente e para trás, apenas.
 cima e para baixo, apenas.
Respondido em 09/04/2020 09:15:47
Gabarito
Coment.
javascript:abre_colabore('38403','185357037','3694549683');