Avaliação Parcial 01

Prévia do material em texto

Parte superior do formulário
		
		
	
	  ESTRUTURA DE DADOS
	
	Simulado: CCT0260_
	Fechar 
	Aluno(a): 
	Matrícula: 
	Desempenho: 9,0 de 10,0
	Data: 22/09/2015 16:29:08 (Finalizada)
	
	 1a Questão (Ref.: 201401293966)
	Pontos: 1,0  / 1,0 
	Estão entre algumas das possíveis formas de se estruturar dados: 
		
	
	Grafos, lista ordenada, algoritmos. 
	
	Grafos, algoritmos, fila. 
	
	Grafos, lista ordenada, vetores. 
	
	Lista encadeada, vetores, algoritmos.
	
	Algoritmos, lista ordenada, vetores. 
		Gabarito Comentado.
	
	
	 2a Questão (Ref.: 201401285874)
	Pontos: 1,0  / 1,0 
	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 é:
 
 
 
 
 
 
 
 
 
 
		
	
	a2, b2, c1, d2. 
	
	a1, b1, c2, d2. 
	
	a1, b2, c1, d1. 
	
	a2, b1, c2, d1. 
	
	a1, b1, c2, d1
		Gabarito Comentado.
	
	
	 3a Questão (Ref.: 201401534134)
	Pontos: 1,0  / 1,0 
	 
		
	
	O programa executa perfeitamente independente da ordem das funções já que existem os seus protótipos. 
	
	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, 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 o protótipo da função media( ) não apresenta a identificação dos parâmetros, mas apenas os tipos dos mesmos. 
	
	O programa não executa corretamente, pois os protótipos estão fora da ordem em que as funções são descritas. 
		Gabarito Comentado.
	
	
	 4a Questão (Ref.: 201401285869)
	Pontos: 1,0  / 1,0 
	Assinale a alternativa que apresenta duas formas de passagem de parâmetros para uma rotina ou função:
		
	
	Por reforço e por referência. 
	
	Por teste e por reforço. 
	
	Por memória e por disco. 
	
	Por valor e por referência
	
	Por inferência e por valor.
		Gabarito Comentado.
	
	
	 5a Questão (Ref.: 201401864190)
	Pontos: 1,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 { string nome; float media; }; Suponha ainda que exista um vetor desta estrutura, definido como: aluno vet [ 10]; Marque a alternativa em que é atribuída de forma correta a media 6.0 para o quarto elemento deste vetor. 
		
	
	aluno[3].10=6.0;
	
	aluno[10]=6.0;
	
	vet[3].media=6.0;
	
	vet[3].aluno=6.0;
	
	aluno[3].media=6.0;
		
	
	
	 6a Questão (Ref.: 201401499029)
	Pontos: 1,0  / 1,0 
	Com relação à struct, é correto afirmar que :
		
	
	Cada elemento da struct é chamado campo e cada campo deve ser, obrigatoriamente, de um tipo de dados distinto de outro campo.
	
	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.
	
	Cada elemento da struct é chamado componente.
	
	A struct é sempre definida dentro da main.
		Gabarito Comentado.
	
	
	 7a Questão (Ref.: 201401297151)
	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 cadeias indexada
	
	pesquisa binária
	
	pesquisa indexada
	
	pesquisa de cadeias
	
	pesquisa sequencial
		Gabarito Comentado.
	
	
	 8a Questão (Ref.: 201401293823)
	Pontos: 1,0  / 1,0 
	O seguinte trecho de programa abaixo representa qual tipo de estrutura de ordenação? 
void ordenar(float v[], int n) // n é o no. de elementos em v 
{
 int i , // índice
 aux, // auxiliar para troca 
trocou = true, 
fim = n - 1; 
while (trocou) 
{ 
    trocou = false; // sinaliza que é falso que trocou
     for (i = 0; i < fim; i++) 
     { 
       if (v[i] > v[i+1]) 
       { 
         aux = v[i];
         v[i] = v[i+1]; 
         v[i+1] = aux;
         // sinaliza que é verdadeiro que trocou 
         trocou = true; 
        } // fim if 
    } // fim for
 fim--; // decrementa o fim
} // fim while
} // fim da função 
		
	
	Mergesort
	
	Bublesort
	
	Heapsort
	
	Quicksort
	
	Shellsort
		Gabarito Comentado.
	
	
	 9a Questão (Ref.: 201401294341)
	Pontos: 0,0  / 1,0 
	Analisando o trecho do algoritmo abaixo, 
pode-se afirmar que se trata de uma operação de:
		
	
	Remoção de um elemento de uma estrutura LIFO
	
	Inserção de um elemento em uma estrutura FIFO 
	
	Remoção de um elemento de uma estrutura FIFO
	
	Inserção de um elemento em uma estrutura LIFO 
	
	Exibição de um elemento em uma estrutura LIFO
		Gabarito Comentado.
	
	
	 10a Questão (Ref.: 201401293797)
	Pontos: 1,0  / 1,0 
	O que acontece ao se inserir uma informação quando já usamos toda a área disponível do vetor (topo = fim)?
		
	
	ordenação
	
	inclusão
	
	remoção
	
	underflow
	
	overflow
		Gabarito Comentado.
	
	
	 
	
Parte inferior do formulário