3 Periodo CCT0826 T9004 ESTRUTURA DE DADOS SimuAV 2

Prévia do material em texto

09/04/2020 EPS
simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=185359008&cod_prova=3694615429&f_cod_disc= 1/5
 
 
Disc.: ESTRUTURA DE DADOS 
Aluno(a): MARCOS BATISTA DA SILVA JUNIOR 201902738829
Acertos: 4,0 de 10,0 09/04/2020
1a Questão (Ref.:201903378907) Acerto: 1,0 / 1,0
Leia com atenção as afirmativas abaixo e assinale a resposta correta.
I A estrutura de dados que melhor representa os diretórios ou pastas de arquivos do computador é a árvore. 
II A estrutura de dados FILA é não linear assim como o Grafo. 
III O termo folha em uma estrutura de dados é usado para um nó sem filhos e que tem grau 0, 
IV O grau de uma árvore é definido pelo número de subárvores de um nó. 
V O grafo é uma estrutura de dados que tem limitação para o número de vértices. 
VI Uma das aplicações da estrutura de dados grafo é a Computação Gráfica. 
I, II, III e VI são afirmativas verdadeiras
II, IV e V são afirmativas verdadeiras
 I, III, IV e VI são afirmativas verdadeiras
II, IV, V e VI são afirmativas verdadeiras
I, II e V são afirmativas verdadeiras
Respondido em 09/04/2020 09:19:01
Gabarito
Coment.
2a Questão (Ref.:201903080639) Acerto: 0,0 / 1,0
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=185359008&cod_prova=3694615429&f_cod_disc= 2/5
 
 O programa não executa corretamente, pois o protótipo da função media( ) não
apresenta a identificação dos parâmetros, mas apenas os tipos dos mesmos.
O programa executa perfeitamente, mas não mostra o valor da media já que esta
função não foi chamada na função main( ).
O programa não executa corretamente pois as funções devem ser descritas antes
da função main(), para que o compilador consiga reconhecê-las.
 O programa executa perfeitamente independente da ordem das funções já que
existem os seus protótipos.
O programa não executa corretamente, pois os protótipos estão fora da ordem em
que as funções são descritas.
Respondido em 09/04/2020 09:21:27
Gabarito
Coment.
3a Questão (Ref.:201903480173) Acerto: 0,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 aluno {
09/04/2020 EPS
simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=185359008&cod_prova=3694615429&f_cod_disc= 3/5
 string nome;
 float nota;
};
 
Suponha ainda que exista um vetor desta estrutura, definido como:
 aluno vet [ 100];
 
Marque a alternativa em que é atribuída de forma correta a nota 5.7 para o décimo primeiro elemento deste vetor.
vet[10]=aluno.5.7;
 vet[10].aluno.nota=5.7 ;
aluno.vet[10].nota=5.7;
 vet[10].nota=5.7;
aluno.vet[10]=5.7;
Respondido em 09/04/2020 09:22:21
4a Questão (Ref.:201903403921) 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: 
v[10] = {0, 2, 4, 6, 8, 10, 20, 100} 
tam = 8 
e = -6 
É sabido que a mesma retornaria o valor -1, porque:
 Porque ele não achou o elemento na coleção
É a posição do elemento e no vetor v
Seria o retorno do segundo if
É o módulo do valor de e
Seria o retorno do while
Respondido em 09/04/2020 09:27:26
5a Questão (Ref.:201903488368) Acerto: 0,0 / 1,0
Considere uma lista com n livros, em que cada livro é modelado pela struct :
 
struct Livro {
 string �tulo, editora, autor;
 float preco;
};
 
A função X abaixo
 
void X (Livro v[ ], int &n, Livro L)
{
 v[n] = L;
 n++;
 cout << "Operação realizada com sucesso.";
}
 
implementa a operação de :
 Inserção
 Subs�tuição
Ordenação por inserção
Busca
Inicialização
Respondido em 09/04/2020 09:28:55
09/04/2020 EPS
simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=185359008&cod_prova=3694615429&f_cod_disc= 4/5
Gabarito
Coment.
6a Questão (Ref.:201905636768) Acerto: 0,0 / 1,0
Algoritmo Pilha
Inicio
IniciarPilha(s)
enquanto (não for o final das entradas) faca
leia (num)
se (num != 3) então
 Empilhar (s, num)
senão
 Desempilhar(s)
 x := ElementoTopo(s)
fimse
fimenquanto
fimalgoritmo
Considere que, no trecho do algoritmo acima, representado por seu pseudocódigo, seja fornecido para num,
sucessivamente, os valores inteiros 1, 2, 3, 4, 5, 3 e 6. Nesse caso, ao final da execução do algoritmo, o valor de x será
igual a ...
2 e a pilha terá os valores 6, 4 e 1.
3 e a pilha terá os valores 6, 5, 4, 2 e 1.
5 e a pilha terá os valores 6, 3, 5, 4, 3, 2 e 1.
 5 e a pilha terá os valores 6, 4 e 1.
 3 e a pilha terá os valores 6, 4 e 1.
Respondido em 09/04/2020 09:39:45
7a Questão (Ref.:201902840316) Acerto: 1,0 / 1,0
Complete os espaços na afirmativa abaixo e assinale a alternativa que apresenta as respostas corretas: O escalonamento
.................... é do tipo.................., em que o processo que chegar primeiro na fila de pronto é o escolhido para ser
executado.
SJF (Shortest-Job-First), preemptivo.
 FIFO, não-preemptivo.
Por prioridades, preemptivo.
LIFO, não-preemptivo.
Circular, não-preemptivo.
Respondido em 09/04/2020 09:40:17
8a Questão (Ref.:201903566161) Acerto: 0,0 / 1,0
Qual o valor de x no final do programa? int main() { int x, *p, y; x = 2; p = &x; y = *p; y = 5; (*p)++; (*p) = (*p) - y;
return(0); }
8
5
 -2
2
 Nenhuma das anteriores. O programa possui um erro de sintaxe.
Respondido em 09/04/2020 09:43:34
09/04/2020 EPS
simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=185359008&cod_prova=3694615429&f_cod_disc= 5/5
9a Questão (Ref.:201903546621) Acerto: 0,0 / 1,0
Estava um aluno estudando Lista Simplesmente Encadeada quando encontrou em um site a definição da
struct nodo e de uma função cujo nome você deverá escolher para substituir XXX nas opções abaixo
depois que analisar a função, assumindo que teste foi realizado, permitindo que a operação fosse
realizada.
 
 struct nodo
{
 int info;
 struct nodo *prox;
};
nodo* XXX(nodo *ptr, int valor)
{
 nodo *temp = new nodo;
 ...
 temp->info = valor; 
 temp->prox = ptr; 
 return temp; 
}
RemoveNo
 InsereNoFrente
BuscaNaLista
ListaNo
 InsereNoFim
Respondido em 09/04/2020 09:49:01
Gabarito
Coment.
10a Questão (Ref.:201903488231) Acerto: 1,0 / 1,0
Assinale a alternativa que traz uma afirmação incorreta sobre as diversas implementações da estrutura de dados lista.
 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 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 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.
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.
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.
Respondido em 09/04/2020 09:49:39
javascript:abre_colabore('38403','185359008','3694615429');