ESTRUTURA DE DADOS AV1

Prévia do material em texto

Disciplina: ESTRUTURA DE DADOS 
	AV
	
	
	
	
	
	
			Avaliação:
9,0
	Nota Partic.:
	Nota SIA:
10,0 pts
	 
		
	ESTRUTURA DE DADOS
	 
	 
	 1.
	Ref.: 19668
	Pontos: 1,00  / 1,00
	
	Em relação a estruturas de dados, avalie a correspondência existente entre as estruturas de dados Lineares e Não Lineares com suas respectivas coleções de dados.
 
 
A correta associação entre os elementos das duas tabelas é:
 
 
 
 
 
 
 
 
 
 
		
	
	a1, b1, c2, d2.
	
	a2, b1, c2, d1.
	 
	a1, b1, c2, d1
	
	a1, b2, c1, d1.
	
	a2, b2, c1, d2.
	
	
	 2.
	Ref.: 2824167
	Pontos: 1,00  / 1,00
	
	Considere a função abaixo: 
int func (int a, int &b) {
a = b - a;
b = a * 2;
a = b * 2;
return a;
}
Considere também o seguinte trecho de código no main :
int x=2, y=3, z;
z = func (x,y);
cout << x << "; " << y<< "; " << z;
Após a execução do cout, seria impresso:
		
	
	4; 2; 4
	
	1; 2; 4
	 
	2; 2; 4
	
	2; 2; 1
	
	1; 3; 1
	
	
	 3.
	Ref.: 3282756
	Pontos: 0,00  / 1,00
	
	Assinale a ÚNICA alternativa INCORRETA em relação a funções:
		
	
	Para permitir a alteração de um trecho de código de uma forma mais rápida. 
	 
	Para impedir o reaproveitamento de código já construído;
	
	Para facilitar a leitura do programa-fonte
	
	Para evitar que um trecho de código que seja repetido várias vezes dentro de um mesmo programa;
	 
	Para que os blocos do programa não fiquem grandes demais e, por consequência, mais difíceis de entender;
	
	
	 4.
	Ref.: 28035
	Pontos: 1,00  / 1,00
	
	O resultado do concurso para o cargo de uma empresa está armazenado em um vetor, que contém em cada um de seus elementos o nome e a nota obtida pelo candidato. Deseja-se que este vetor seja ordenado pela nota, em ordem decrescente. Sendo o vetor pequeno (poucos elementos), o programador responsável por desenvolver este algoritmo, escolheu um método de ordenação que executa os seguintes passos:
· Selecione candidato com maior nota entre todos e troque-o com o candidato que está na primeira posição do vetor;
· Selecione o segundo maior e troque-o com o candidato que está na segunda posição;
· Os passos descritos anteriormente são seguidos para a terceira nota, quarta nota e assim por diante até que reste apenas um candidato.
O algoritmo utilizado pelo programador trata-se do método de ordenação denominado:
		
	 
	Seleção
	
	Bolha
	
	Inserção
	
	Heapsort
	
	Quicksort
	
	
	 5.
	Ref.: 27971
	Pontos: 1,00  / 1,00
	
	Com relação as listas lineares sequenciais:
I - Uma lista linear sequencial é um vetor em linguagens estruturadas, também chamado de array.
II - Um elemento de uma lista linear sequencial pode ser acessado diretamente através de um índice.
III - Uma lista linear sequencial pode ter elementos de um mesmo tipo, ou de tipos diferentes.
		
	
	Apenas as afirmações I e III estão corretas.
	
	Apenas as afirmações II está corretas.
	 
	Apenas as afirmações I e II estão corretas.
	
	Apenas a afirmação I está correta.
	
	Apenas as afirmações II e III estão corretas.
	
	
	 6.
	Ref.: 980575
	Pontos: 1,00  / 1,00
	
	Considere as seguintes afirmativas:
1- Pilhas são um exemplo de estrutura linear, enquanto filas são um exemplo de estrutura não linear
2- Pilhas são  estruturas eficientes quando se trata de inserir ou remover de qualquer posição.
3- Pilhas e filas seguem, respectivamente, as lógicas LIFO e FIFO, nas quais a ordem de inserção e remoção de dados da estrutura são bem definidas.
		
	
	Somente 2 está correta
	 
	Somente 3 está correta
	
	Somente 1 está correta
	
	Todas estão corretas
	
	Somente 2 e 3 estão corretas
	
	
	 7.
	Ref.: 641682
	Pontos: 1,00  / 1,00
	
	Usa-se um vetor para se implementar uma fila sequencial, entretanto se nesta estrutura ocorrer diversas operações de remoção e inserção podemos afirmar que:
		
	 
	A estrutra sofrerá do fenômeno chamado esgotamento de memória e logo não poderá mais ser utilizada. A solução é o uso da fila circular.
	
	A estrutura fila não sofre esgotamento de memória, isto ocorre com as pilhas já que implementam o algoritmo LIFO.
	
	Um vetor é uma estrutura base correta para esta implementação, já que está imune a fenômenos como esgotamento de memória.
	
	Um vetor não pode ser usado na implementação de uma fila sequencial apenas em pilhas sequenciais.
	
	A estrutra sofrerá do fenômeno esgotamento de memória, mas se os dados estiverem ordenados isto não afetará a estrutura.
	
	
	 8.
	Ref.: 28117
	Pontos: 1,00  / 1,00
	
	Para simular uma lista encadeada simplesmente pode se utilizar as estruturas de ponteiros. Como pode ser definida uma estrutura do tipo ponteiro?
		
	
	Um objeto que não contém endereço de memória.
	 
	Um objeto que contém um endereço de memória.
	
	Uma estrutura utilizada apontar erros de operações.
	
	Uma estrutura que aponta para um objeto de arquivo.
	
	Um objeto que armazena dado diretamente na memória.
	
	
	 9.
	Ref.: 650508
	Pontos: 1,00  / 1,00
	
	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:
		
	
	Todas as afirmações são verdadeiras
	 
	Apenas as afirmações (1) e (3) são verdadeiras
	
	Apenas a afirmação (1) é verdadeira
	
	Apenas a afirmação (3) é verdadeira
	
	Todas as afirmações são falsas
	
	
	 10.
	Ref.: 689915
	Pontos: 1,00  / 1,00
	
	Qual a estrutura de dados usada na implementação do método Round Robin do sistema operacional UNIX ?
		
	
	Pilha
	
	Fila
	
	Árvore
	 
	Lista duplamente encadeada
	
	Lista simplesmente encadeada