questões ESTRUTURA DE DADOS

Prévia do material em texto

1a
          Questão
	Acerto: 1,0  / 1,0
	
	Na maioria dos sistemas operacionais, os arquivos são organizados hierarquicamente em um esquema de diretórios (pastas) e sub-diretórios. Qual a estrutura mais adequada para representar este problema ?
		
	
	fila
	
	lista
	 
	árvore
	
	pilha
	
	grafo
	Respondido em 15/09/2020 10:41:35
	
		
	Gabarito
Comentado
	
	
	
		2a
          Questão
	Acerto: 1,0  / 1,0
	
	Na passagem por ____________________ , o endereço da variável da função chamadora é passado para a função chamada e, dessa forma, o valor poderá ser alterado, ou não.
		
	
	valor
	
	número
	
	void
	
	caracter
	 
	referência
	Respondido em 15/09/2020 10:41:01
	
	Explicação:
Esse é o conceito de passagem por referência.
	
		3a
          Questão
	Acerto: 1,0  / 1,0
	
	Qual das seguintes estruturas de dados é classificada como heterogênea?
		
	
	Pilha
	
	Fila
	
	Vetor
	 
	Registro
	
	Loop
	Respondido em 15/09/2020 10:44:44
	
	Explicação:
Registro permite agregar dados de tipos diferentes.
Vetor permite agregar dados do mesmo tipo.
Pilha e fila implementadas com vetor ou lista encadeada.
Loop : termo genérico para repetições.
	
		
	Gabarito
Comentado
	
	
	
		4a
          Questão
	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 = 0
		
	
	-2
	
	1
	 
	0
	
	-1
	
	2
	Respondido em 15/09/2020 10:52:32
	
	Explicação:
A busca pode retornar o índice do elemento encontrado ou pode retornar -1, caso o elemento e não seja encontrado. Vemos que o valor de e é encontrado. Logo, a função retornará a posição do valor e = 0 no vetor. No caso, o elemento zero está na posição 0.  
Resposta : 0
	
		5a
          Questão
	Acerto: 1,0  / 1,0
	
	__________________________ é uma lista linear em que a alocação de memória pode ser estática, e que a forma de armazenamento é contígua ou sequencial na memória. Usamos este tipo de lista quando se tem em mente um tamanho pré-definido, ou seja, quando se sabe até onde a lista pode crescer.
		
	
	Lista Linear Não Alocada
	
	Lista Não Linear
	
	Lista Linear Não Sequencial
	
	Lista Linear de Alocação de Memória
	 
	Lista Linear Sequencial
	Respondido em 15/09/2020 10:49:54
	
		6a
          Questão
	Acerto: 1,0  / 1,0
	
	Sobre as pilhas, marque a alternativa correta:
		
	
	Pilhas são menos restritivas do que Listas, pois esta última impõe mais restrições às operações de inserção/remoção do que as primeiras.
	
	A operação de desempilhar um item de uma pilha e logo em seguida empilha-lo em outra pilha mantem a mesma ordem dos dados da primeira pilha na segunda pilha.
	
	Pilhas são estruturas de dados do tipo FIFO e permitem que os dados sejam manipulados diretamente no meio da estrutura.
	 
	A característica principal que define uma Pilha diz respeito às operações de inserção e remoção, que devem ser realizadas exclusivamente na mesma extremidade.
	
	Pilhas não podem ser implementadas usando vetores, pois não será possível reproduzir a inserção e remoção pela mesma extremidade.
	Respondido em 15/09/2020 10:57:13
	
	Explicação:
Analisando cada item.
	
	Pilhas são estruturas de dados do tipo FIFO e permitem que os dados sejam manipulados diretamente no meio da estrutura.
	Falso. Pilha segue a lógica LIFO e as operações de inserção e remoção ocorrem apenas em uma extremidade, o topo da pilha 
	
	A operação de desempilhar um item de uma pilha e logo em seguida empilhá-lo em outra pilha mantém a mesma ordem dos dados da primeira pilha na segunda pilha.
	FAlso. Por exemplo, o elemento do topo da primeira pilha, será o 1o. elemento empilhado na 2a. pilha.  
	
	Pilhas não podem ser implementadas usando vetores, pois não será possível reproduzir a inserção e remoção pela mesma extremidade.
	Falso. É possível usar vetor ou lista encadeada para implementar pilha.
	
	Pilhas são menos restritivas do que Listas, pois esta última impõe mais restrições às operações de inserção/remoção do que as primeiras.
	FAlso. Em uma lista podemos inserir ou retirar de  qualquer posição. Em pilha, não.
	
	A característica principal que define uma Pilha diz respeito às operações de inserção e remoção, que devem ser realizadas exclusivamente na mesma extremidade.
	Vedadeiro.
	 
	
		7a
          Questão
	Acerto: 1,0  / 1,0
	
	Pode-se citar os seguintes exemplos de aplicação da estrutura fila: Fila de arquivos para impressão:
· Atendimento de processos requisitados a um sistema operacional.
· Buffer para gravação de dados em mídia.
· O tratamento do armazenamento das teclas que estão sendo digitadas antes da tecla enter ser pressionada.
Agora analise as seguintes afirmativas:
 I- Uma fila guarda a ordem direta em que os elementos foram armazenados.
 II- Uma fila guarda a ordem reversa em que os elementos foram armazenados.
 III- O algoritmo que é implementado em uma fila é baseao no princípio: " O último a entrar é o primeiro a sair".
IV- O algoritmo que é implementado em uma fila é baseao no princípio: " O primeiro a entrar é o primeiro a sair".
 Marque a alternativa correta:
		
	
	II e Iv estão corretas
	 
	I e IV estão corretas
	
	I e III estão corretas
	
	II e III estão corretas
	
	Apenas a IV está correta
	Respondido em 15/09/2020 10:58:55
	
		
	Gabarito
Comentado
	
	
		
	Gabarito
Comentado
	
	
		
	Gabarito
Comentado
	
	
	
		8a
          Questão
	Acerto: 0,0  / 1,0
	
	E C++, quando um ponteiro é declarado para uma struct, o acesso aos campos deste registro (struct) se dá pelo operador :
		
	 
	∙ (ponto).
	
	* (asterisco).
	
	& (e comercial ou eitza).
	 
	-> (seta).
	
	, (vírgula).
	Respondido em 15/09/2020 11:02:40
	
	Explicação:
Por definição, o operador é o seta, pois se tem, no caso, ponteiro para struct. 
	
		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.
		
	 
	no *p=new no;
	
	no *p -> new no;
	
	p *no=new no;
	
	no p -> new no;
	
	p *no -> new no;
	Respondido em 15/09/2020 11:01:37
	
		
	Gabarito
Comentado
	
	
	
		10a
          Questão
	Acerto: 1,0  / 1,0
	
	Os registros também conhecidos como estruturas, são estruturas de dados do tipo heterogêneo, ou seja, permitem que valores de tipos diferentes possam ser armazenados em uma mesma estrutura. Analisando a estrutura abaixo, a mesma pode ser utilizada para qual tipo de estrutura de dados, marque a alternativa correta.
struct nomeRegistro{
       int info;
       struct nomeRegistro* ant;
       struct nomeRegistro* prox;
};
typedef struct nomeRegistro NOMEREGISTRO;
		
	
	Pilha
	
	Fila
	
	Matriz
	
	Lista encadeada
	 
	Lista duplamente encadeada
	Respondido em 15/09/2020 11:01:43