AV_ESTRUTURA_DADOS

Prévia do material em texto

22/04/2020 EPS
simulado.estacio.br/alunos/?user_cod=2495211&matr_integracao=201908518294 1/4
 
 
Disc.: ESTRUTURA DE DADOS 
Aluno(a): JOÃO MARCOS DUTRA DAS NEVES 201908518294
Acertos: 10,0 de 10,0 22/04/2020
1a Questão (Ref.:201909269717) Acerto: 1,0 / 1,0
A que estrutura pertence a definição: " Uma estrutura não linear que é um conjunto de nós e suas conexões entre
eles e não há limitação de vértices. Muito utilizada para representação de percursos em mapas."
structs
pilhas encadeadas
listas encadeadas
filas encadeadas
 grafos
Respondido em 22/04/2020 19:45:56
2a Questão (Ref.:201909274170) Acerto: 1,0 / 1,0
Ao definirmos uma função, podemos afirmar:
I Toda função tem parâmetros
II Quando nada retorna, o �po é void
III Quando todos os parâmetros são do mesmo �po, é suficiente usar o �po uma vez e separar os
nomes dos parâmetros por vírgulas
IV Na passagem por valor, o endereço da variável da função chamadora é passado para a função
chamada
Após uma análise das afirma�vas acima, escolha a opção correta.
Somente I e II estão corretas
Somente II III e IV estão corretas
Somente II e IV estão corretas
 Somente II está correta
Somente II e III estão corretas
Respondido em 22/04/2020 19:56:20
Gabarito
Coment.
Acerto: 1,0 / 1,0
http://simulado.estacio.br/alunos/inicio.asp
javascript:voltar();
22/04/2020 EPS
simulado.estacio.br/alunos/?user_cod=2495211&matr_integracao=201908518294 2/4
3a Questão (Ref.:201908802946)
Com relação à struct, é correto afirmar que :
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.
Não é possível criar um vetor de structs, pois o vetor trabalha apenas com dados do
mesmo tipo.
A struct é sempre definida dentro da main.
 Cada elemento da struct é denominado membro ou campo, sendo que a struct pode
armazenar elementos de tipos diferentes ou não.
Respondido em 22/04/2020 20:01:45
Gabarito
Coment.
4a Questão (Ref.:201909736576) Acerto: 1,0 / 1,0
Considere a seguinte função busca escrita em linguagem C++ :
bool busca(int vetor[ ], int n, int tam)
{
 int ini=0, mid;
 while (ini <= tam)
 {
 cout << " x ";
 mid = (ini + tam)/2;
 if (vetor[mid] == n)
 return true;
 else if (n > vetor[mid])
 ini = mid+1;
 else
 tam = mid-1;
 }
 return false;
}
Qual a quantidade total de impressões da letra x nas buscas pelos números n = 4, n = 2 e n = 0 no vetor
[1,2,3,4,5,6,7,8], sendo tam = 7 ?
int vetor[] = {1,2,3,4,5,6,7,8};
busca(vetor, 4, 7);
busca(vetor, 2, 7);
busca(vetor, 0, 7);
9
 6
4
8
5
Respondido em 22/04/2020 20:04:45
5a Questão (Ref.:201909720487) 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:
 Nenhuma afirmação está correta.
Está correta apenas a afirmativa I.
22/04/2020 EPS
simulado.estacio.br/alunos/?user_cod=2495211&matr_integracao=201908518294 3/4
Estão corretas apenas as afirmativas I e II.
Estão corretas apenas as afirmativas I e III.
Está correta apenas a afirmativa II.
Respondido em 22/04/2020 20:08:25
6a Questão (Ref.:201908802935) Acerto: 1,0 / 1,0
 
 Navegadores para internet armazenam os últimos endereços visitados em uma estrutura de
dados. Cada vez que um novo site é visitado, o endereço do site é adicionado na estrutura de
endereços. Quando se aciona o retorno ("back"), o navegador permite que o usuário retorne no
último site visitado e retira o endereço do site da estrutura de dados.
Assinale a estrutura de dados mais adequada para este problema.
 pilha
árvore
fila
grafo
lista
Respondido em 22/04/2020 20:13:01
Gabarito
Coment.
7a Questão (Ref.:201908598259) Acerto: 1,0 / 1,0
Analisando a figura abaixo, marque a alternativa correta que apresenta o tipo de estrutura de dados utilizado.
 Fila
Pilha
Struct
Matriz
Hash
Respondido em 22/04/2020 19:59:11
Gabarito
Coment.
8a Questão (Ref.:201908598054) Acerto: 1,0 / 1,0
Marque a afirmativa que represente uma concatenação em listas.
Alterar a ordem dos dados da lista do final para o início, atualizando a lista.
 Juntar duas listas, colocando uma lista no final de outra, obtendo, ao final, uma só lista resultante.
Consiste em dividir a lista em duas outras listas. A quantidade de nós que cada lista terá, depende da
necessidade.
Organizar os dados da lista em ordem crescente ou decrescente.
22/04/2020 EPS
simulado.estacio.br/alunos/?user_cod=2495211&matr_integracao=201908518294 4/4
Intercalar a ordem dos dados da lista do final para o início, atualizando a lista.
Respondido em 22/04/2020 20:14:14
Gabarito
Coment.
9a Questão (Ref.:201909269842) Acerto: 1,0 / 1,0
Para converter de decimal para binário usamos a estrutura de dados pilha. Assinale a opção que, corretamente, indica
as ações corretas para empilhar o resto da divisão gerado no processo de conversão, considerando uma lista
simplesmente encadeada. Considere o tipo definido abaixo : 
struct no { 
int dado; 
struct no *link; 
}; 
 É preciso alocar memória com new, armazenar o resto da divisão do número por 2 no campo dado do novo
nó, apontar o link do novo nó para o início da lista e enfim, retornar o ponteiro para o novo nó.
É preciso armazenar o resto da divisão do número por 2 no campo dado do primeiro nó da lista e retornar o
ponteiro para este nó.
Basta alocar memória com new e armazenar o resto da divisão do número por 2 no campo dado do novo nó .
Basta alocar memória com new, armazenar o resto da divisão do número por 2 no campo dado do novo nó e
aterrar o link do novo nó.
Não é necessário alocar memória com new. Basta criar uma struct do tipo no, armazenar o resto da divisão
número por 2 no campo dado e aterrar o campo link.
Respondido em 22/04/2020 20:18:48
Gabarito
Coment.
10a Questão (Ref.:201908598263) Acerto: 1,0 / 1,0
Geralmente em algumas situações é necessário fazer a desalocação do espaço utilizado na memória. Porém, isso
depende de como a reserva de uma quantidade de espaço de memória é feita, pois em alguns casos, o próprio
compilador faz a desalocação. Quando o compilador não faz esta desalocação a memória foi reservada
utilizando______.
Declaração de função
Declaração de vetor
 Alocação dinâmica de memória
Alocação estática de memória
Declaração de matriz
Respondido em 22/04/2020 20:23:13
javascript:abre_colabore('38403','187961047','3748137844');