Estrutura Dados AV1

Prévia do material em texto

Avaliação: CCT0174_2013/02_AV1_201107083061 » ESTRUTURA DE DADOS
	Tipo de Avaliação: AV1 
	Aluno: 201107083061 - GERALDO LUCAS GOMES 
	Professor:
	ALEXANDRE SOARES ALVES
	Turma: 9002/AB
	Nota da Prova: 4,5 de 8,0        Nota do Trabalho:        Nota de Participação: 2        Data: 24/04/2013 17:22:54
	
	 1a Questão (Cód.: 27566)
	3a sem.: UNIDADE 3:
	Pontos: 0,5  / 0,5 
	Em uma pesquisa sequencial a lista deve estar?
		
	
	sempre desordenada.
	
	ordenada somente o primeiro da lista.
	
	ordenada somente do início até a metade da lista.
	
	desordenada somente da metade da lista até o final.
	
	ordenada ou desordenada.
	
	
	 2a Questão (Cód.: 28123)
	4a sem.: Unidade 3
	Pontos: 0,0  / 0,5 
	O processo de rearranjar um conjunto de dados em uma ordem crescente ou decrescente é chamado de ordenação. Existem várias técnicas de ordenação, entretanto a técnica que procura o menor valor entre todos os elementos do vetor e troca-o pelo primeiro elemento; para os n - 1 elementos restantes, determinação do elemento de menor valor e troca pelo segundo elemento e assim sucessivamente, é chamado de:
		
	
	Bolha
	
	Inserção
	
	Hash
	
	Seleção
	
	Binária
	
	
	 3a Questão (Cód.: 31184)
	4a sem.: Unidade 3
	Pontos: 0,0  / 1,0 
	Existem vários tipos de algoritmos para realizar a ordenação dos elementos, onde um algoritmo de ordenação deve rearranjar o vetor de forma a estabelecer uma ordem entre os elementos. Marque a alternativa correta que cita o algoritmo cuja descrição é: "considera cada elemento uma vez inserindo-o em seu lugar correto entre os elementos que já estão em ordem". E o seu passo a passo pode ser descrito como: "o elemento é inserido entre os ordenados movendo-se os elementos maiores que ele uma posição para a direita e posteriormente inserindo-o na posição vaga".
		
	
	Seleção
	
	Inserção
	
	Bolha
	
	MergeSort
	
	QuickSort
	
	
	 4a Questão (Cód.: 30945)
	3a sem.: Unidade 3: Pesquisa binária em listas lineares seqüenciais ordenadas
	Pontos: 1,0  / 1,0 
	Para consultarmos uma estrutura de dados, normalmente, empregamos um tipo de pesquisa de dados. O trecho de programa a seguir refere-se a uma pesquisa por um elemento único (sua primeira ocorrência), em um conjunto de elementos de dados armazenado em uma estrutura de acesso indexado e aleatório. Selecione a opção correspondente ao algoritmo utilizado, no programa, para a referida pesquisa: 
int busca(float v[], float valor, int n) { 
int ini = 0, fim = n -1, meio; 
while (ini <= fim) { 
meio = (ini + fim)/2; 
if (v[meio] == valor)  return meio; 
if (valor < v[meio]) fim = meio -1; 
  else ini = meio+1; 
} 
return -1;
} 
		
	
	pesquisa de cadeias
	
	pesquisa sequencial
	
	pesquisa binária
	
	pesquisa cadeias indexada
	
	pesquisa indexada
	
	
	 5a Questão (Cód.: 28114)
	2a sem.: Unidade 3
	Pontos: 0,5  / 0,5 
	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 é:
		
	
	Registro
	
	Variável
	
	Vetor
	
	Matriz
	
	Função
	
	
	 6a Questão (Cód.: 95239)
	5a sem.: UNIDADE 3 : PILHA
	Pontos: 0,5  / 0,5 
	Quando as inserções e as remoções ocorrem sempre no mesmo lado da lista, trata-se de uma estrutura de dados denominada.
		
	
	Lista circular.
	
	Fila.
	
	Lista encadeada.
	
	Vetor.
	
	Pilha.
	
	
	 7a Questão (Cód.: 27775)
	3a sem.: UNIDADE 3: ORDENAÇÃO
	Pontos: 1,0  / 1,0 
	Qual a importância de se entender a "ordenação" de dados ? 
		
	
	A ordenação é a base na qual, muitos algoritmos são construídos. Entendendo a ordenação, tem-se conhecimento para manter outros problemas. 
	
	A ordenação é a base na qual, muitos algoritmos são construídos. Entendendo a ordenação, tem-se conhecimento para resolver outros problemas. 
	
	A ordenação é a base na qual, muitos programas são construídos. Entendendo a ordenação, tem-se conhecimento para manter outros problemas. 
	
	A ordenação é a base na qual, muitos sistemas são construídos. Entendendo a ordenação, tem-se conhecimento para manter outros problemas. 
	
	A ordenação é a base na qual, muitos sistemas são construídos. Entendendo a ordenação, tem-se conhecimento para resolver outros problemas. 
	
	
	 8a Questão (Cód.: 28095)
	5a sem.: Listas
	Pontos: 0,0  / 1,0 
	Ao remover um elemento armazenado em uma pilha é necessário a atualização da variável (Topo) indicadora de posição. Qual das alternativas abaixo está correta?
		
	
	Antes da operação de remoção incrementa a variável indicadora de posição.
	
	Após a operação de remoção incrementa a variável indicadora de posição.
	
	Após a operação de remoção incrementa a variável indicadora de inicio.
	
	Após a operação de remoção decrementa a variável indicadora de posição.
	
	Antes a operação de remoção decrementa a variável indicadora de posição.
	
	
	 9a Questão (Cód.: 19815)
	2a sem.: Unidade 2 : Funções e Unidade 3 : Listas Lineares Sequenciais
	Pontos: 1,0  / 1,0 
	Observe o algorítmo a seguir, onde ocorre a passagem de parâmetro por valor e por referência, respectivamente, de ITALIA para FIAT e de FRANCA para HONDA.
Ao final do processamento, as variáveis ITALIA e FRANCA terão, respectivamente, os seguintes valores:
 
 
 
 
 
 
		
	
	85 e FALSO
	
	97 e VERDADEIRO
	
	25 e FALSO
	
	97 e FALSO
	
	85 e VERDADEIRO
	
	
	 10a Questão (Cód.: 28135)
	5a sem.: Listas
	Pontos: 0,0  / 1,0 
	Analisando o trecho do algoritmo abaixo, 
pode-se afirmar que se trata de uma operação de: Se topo < Maximo Então início Topo <- Topo + 1 Pilha[Topo] <- Valor Sucesso <- verdadeiro Fim 
		
	
	Remoção de um elemento de uma estrutura FIFO
	
	Exibição de um elemento em uma estrutura LIFO
	
	Inserção de um elemento em uma estrutura LIFO 
	
	Remoção de um elemento de uma estrutura LIFO
	
	Inserção de um elemento em uma estrutura FIFO