AV SIMULADO ESTRUTURA DE DADOS

Prévia do material em texto

Disc.: ESTRUTURA DE DADOS   
	Aluno(a): FELIPE FERREIRA DA PAZ
	202008207983
	Acertos: 10,0 de 10,0
	29/09/2021
		1a
          Questão
	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."
		
	
	pilhas encadeadas
	
	listas encadeadas
	 
	Grafos
	
	Structs
	
	filas encadeadas
	Respondido em 29/09/2021 17:08:40
	
		2a
          Questão
	Acerto: 1,0  / 1,0
	
	Para compararmos vetores de char, usaremos a função _____________________ . Para copiarmos o conteúdo de um vetor de char nas posições ocupadas por outro vetor de char, usaremos a função ______________________ .
		
	 
	strcmp(); e strcpy();
	
	strcmp(); e strcmpi ();
	
	strcat(); e strcpy() ;
	
	strcmp(); e strcat();
	
	strcmp(); e strlen() ;
	Respondido em 29/09/2021 17:12:07
	
	Explicação:
Nâo há outra possíbilidade de resposta.  Em cstring estão declaradas as funções da opção correta, que fazem exatamente o que foi mencionado no enunciado.
Ainda a saber :   strcat concatena e strlen conta o número de caracteres
	
		3a
          Questão
	Acerto: 1,0  / 1,0
	
	Com relação à struct,  é correto afirmar que :
		
	
	Cada elemento da struct  é chamado componente.
	 
	Cada elemento da struct é denominado membro ou campo, sendo que a struct pode armazenar elementos de tipos diferentes ou não.
	
	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 é chamado campo e cada campo deve ser, obrigatoriamente, de um tipo de dados distinto de outro campo.
	Respondido em 29/09/2021 17:13:52
	
		
	Gabarito
Comentado
	
	
	
		4a
          Questão
	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
	
	8
	
	4
	
	5
	 
	6
	Respondido em 29/09/2021 17:20:51
	
	Explicação:
Na 1a. execução da busca... para n = 4 temos impresso :  x
Na 2a. execução da busca ... para n = 2   temos impresso :  x    x
Na 3a. execução da busca ... para n = 0   temos impresso :  x   x   x 
Total de impressões da letra x :  6
	
		5a
          Questão
	Acerto: 1,0  / 1,0
	
	As estruturas de dados em programação são muito utilizadas para tornar o acesso aos dados mais eficiente e organizado. A estrutura de dados considerada mais simples e tem como característica apresentar apenas uma dimensão é:
		
	
	Função
	
	Matriz
	
	Registro
	 
	Vetor
	
	Variável
	Respondido em 29/09/2021 17:22:56
	
		
	Gabarito
Comentado
	
	
	
		6a
          Questão
	Acerto: 1,0  / 1,0
	
	A estrutura de dados Pilha funciona de acordo com o seguinte fundamento básico:
		
	 
	O primeiro a entrar é o último a sair.
	
	Tanto o primeiro como o último podem sair primeiro.
	
	O primeiro a entrar é o primeiro a sair.
	
	O último a entrar é o último a sair.
	
	Quem estra no topo da pilha não sai mais.
	Respondido em 29/09/2021 17:24:58
	
		
	Gabarito
Comentado
	
	
	
		7a
          Questão
	Acerto: 1,0  / 1,0
	
	Um aluno do EAD estava estudando para a prova de Estrutura quando viu o trecho do programa abaixo em uma apostila.
                      
Como não estava com seu micro, começou a analisar a função entra(...), ficando atento a alguns membros da struct.
Quando finalizou, virou a página da apostila e viu a resposta. Então, ficou muito feliz por ter identificado a estrutura
Assinale a alternativa onde está presente a resposta correta.
		
	
	Pilha
	
	Lista simplesmente encadeada
	
	Lista Linear
	
	Fila
	 
	Fila Circular
	Respondido em 29/09/2021 17:32:30
	
		
	Gabarito
Comentado
	
	
	
		8a
          Questão
	Acerto: 1,0  / 1,0
	
	 
Seja uma lista encadeada cujo nodo é representado por:
struct nodo{
     int valor;
    nodo prox;
};
 
Esta estrutura possui um ponteiro de referência que aponta sempre para o primeiro nodo da lista, sendo este declarado como:  nodo *lista;
Numa lista encadeada seu último nodo possui o campo prox sempre igual a NULL. Marque a opção que representa o trecho de código onde um ponteiro auxiliar é capaz de percorre a lista até seu último nodo:
		
	
	nodo *lista=aux;
while(aux->prox)aux=aux->prox;
	
	nodo *aux=lista;
while(lista->prox)aux=aux->prox;
	
	nodo *aux=lista;
while(aux)aux->prox=aux;
	 
	nodo *aux=lista;
while(aux->prox)aux=aux->prox;
	
	nodo *aux=lista;
while(aux->prox)aux->prox=aux->prox;
	Respondido em 29/09/2021 17:38:40
	
	Explicação:
nodo *aux=lista;
while(aux->prox)aux=aux->prox; 
	
		9a
          Questão
	Acerto: 1,0  / 1,0
	
	Sabendo que uma fila encadeada possui seus nós definidos pela :
struct no {
int x;
no *prox;
};
Marque a alternativa que representa corretamente a criação ou alocação do nó na sintaxe do C++ para utilização na fila.
		
	
	p *no=new no;
	
	no *p -> new no;
	
	no p -> new no;
	
	p *no -> new no;
	 
	no *p=new no;
	Respondido em 29/09/2021 17:42:23
			
	Gabarito
Comentado
	
	
	
		10a
          Questão
	Acerto: 1,0  / 1,0
	
	Observe a struct, definida globalmente, e um trecho de uma função que manipula uma Lista Duplamente Encadeada.
struct listaDE
{
 int info;
 struct listaDE* ant;
 struct listaDE* prox;
};
...
listaDE* novo = new listaDE;
novo->info = valor;
novo->prox = LISTA;
novo->ant = NULL; 
Assinale a alternativa que apresenta o protótipo dessa função
		
	 
	listaDE *insereInicio(listaDE *LISTA, int valor); 
	
	listaDE *insereFim(listaDE *LISTA, int valor);
	
	listaDE *remove(listaDE *LISTA, int valor);
	
	listaDE *busca (listaDE *LISTA, int valor);
	
	void exibeIpF(listaDE *LISTA);
	Respondido em 29/09/2021 17:46:53