av1 Estrutura de dados 2016.2

Prévia do material em texto

Parte superior do formulário
		
		
	 
	 Fechar
	Avaliação: CCT0408_AV1_201403439974 » ESTRUTURA DE DADOS
	Tipo de Avaliação: AV1
	Aluno: 
	Professor:
	SERGIO DE OLIVEIRA SANTOS
	Turma: 9001/AA
	Nota da Prova: 10,0 de 10,0  Nota do Trab.: 0    Nota de Partic.: 0  Data: 26/10/2016 14:11:58
	
	 1a Questão (Ref.: 201404189056)
	Pontos: 1,0  / 1,0
	Observe o trecho do programa em C++ abaixo e, após, entrar com os valores sugeridos para sua execução assinale a alternativa que representa a resposta final.
cin >> a;
cin >> b;
cin >> c;
cin >> d;
cout << a;
cout << b;
cout << c;
cout << d;
cout << d;
cout << c;
cout << b;
cout << a;
		
	
	Após a impressão dos valores pela ordem teremos uma fila e um grafo.
	
	Após a impressão dos valores pela ordem teremos duas pilhas.
	 
	Após a impressão dos valores pela ordem teremos uma fila e uma pilha.
	
	Após a impressão dos valores pela ordem teremos duas filas.
	
	Após a impressão dos valores pela ordem teremos uma pilha e uma fila.
	
	
	 2a Questão (Ref.: 201403512101)
	Pontos: 1,0  / 1,0
	As estruturas de dados são importantes para a programação porque facilitam a pesquisa, pois permitem a ordenação dos dados de forma crescente ou decrescente. Dessa forma, assinale a alternativa correta que define um tipo de dado estruturado.
		
	
	Também são denominados tipos primitivos, não é possível decompor em partes menores.
	
	São tipos de dados indivisíveis.
	
	Consiste da definição do conjunto de valores (denominado domínio) que uma variável pode assumir ao longo da execução de um programa.
	 
	Permitem agregar mais do que um valor em uma variável, existindo uma relação estrutural entre seus elementos.
	
	Podem armazenar apenas um valor de cada vez, se algum valor for atribuído o anterior é apagado.
	
	
	 3a Questão (Ref.: 201403714349)
	Pontos: 1,0  / 1,0
	Funções são instrumentos de modularização de programas, que tem como finalidade tornar o código mais legível, isto é mais fácil de entender, evita replicação de instruções e permite o reuso das funções em outros programas. Então considere o seguinte código:
#include< iostream >
using namespace std;
 
int main( )
{
   float a=10.0;
   float b=4.0;
   cout < < media(a,b);
   return 0;
}
float media(float x, float y) { return (x+y)/2;}
 
Marque a alternativa CORRETA:
		
	
	O código compila normalmente e apresenta como resultado o valor 7.0
	
	O código não compila, pois os parâmetros usados na chamada da função deveriam ser "x" e "y"; porém a chamada se deu com identificadores "a" e "b".
	 
	O código não compila, pois há necessidade de se declarar float media(float, float) como protótipo da função float media(float x, float y)antes da função principal.
	
	O código compila normalmente, pois como a descrição da função float media(float x, float y)está posicionada após a função int main ( ), não há necessidade do uso de protótipos.
	
	O código não compila, pois a função float media(float x, float y) retorna um valor que seria ser armazenado em uma variável do tipo float e só então poderia ser usado o comando cout para exibir o resultado.
	
	
	 4a Questão (Ref.: 201403716764)
	Pontos: 1,0  / 1,0
	 
		
	 
	Auxiliar = 100  Numero1 = 900  Numero2 = 80
	
	Auxiliar = 100  Numero1 = 900  Numero2 = 20
	
	Auxiliar = 100  Numero1 = 1000  Numero2 = 20
	
	Auxiliar = 111  Numero1 = 1000  Numero2 = 80
	
	Auxiliar = 101  Numero1 = 900  Numero2 = 20
	
	
	 5a Questão (Ref.: 201403511579)
	Pontos: 1,0  / 1,0
	Qual das seguintes estruturas de dados é classificada como heterogênea?
		
	
	Pilha
	
	Fila
	 
	Registro
	
	Loop
	
	Vetor
	
	
	 6a Questão (Ref.: 201403512086)
	Pontos: 1,0  / 1,0
	A armazenagem de dados pode ocorrer temporariamente em uma variável, um vetor ou em uma estrutura chamada Struct na linguagem C e C++. Como se procede a atribuição de valor a um determinado campo de uma estrutura do tipo Struct?
		
	
	Nome da estrutura vírgula tipo do campo
	
	Nome da estrutura seta nome do campo
	 
	Nome da estrutura ponto nome do campo
	
	Nome da estrutura seta tipo do campo
	
	Nome da estrutura ponto tipo do campo
	
	
	 7a Questão (Ref.: 201403515151)
	Pontos: 1,0  / 1,0
	Existem vários algoritmos de busca em estruturas de dados, um destes realiza a busca em vetores, e requer acesso aleatório aos elementos desta estrutura e parte do pressuposto de que os dados do vetor estejam ordenados e utiliza a técnica de divisão e conquista comparando o elemento desejado com o elemento do meio do vetor. Esta técnica ainda verifica se o elemento do meio do vetor for o desejado, a busca termina. Caso contrário, se o elemento do meio vier antes do elemento buscado, então a busca continua na metade posterior do vetor. E se o elemento do meio vier depois da chave, a busca continua na metade anterior do vetor. O algoritmo que utiliza esta metodologia é:
		
	
	Inserção
	 
	Pesquisa binária
	
	Bolha
	
	Seleção
	
	Pesquisa sequencial
	
	
	 8a Questão (Ref.: 201403515155)
	Pontos: 1,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".
		
	 
	Inserção
	
	Seleção
	
	MergeSort
	
	QuickSort
	
	Bolha
	
	
	 9a Questão (Ref.: 201403503652)
	Pontos: 1,0  / 1,0
	Um órgão público adotou dois sistemas de senhas para atender os cidadãos na ordem de chegada. O sistema I atende os não idosos. O sistema II atende os idosos. Nessa situação:
		
	 
	tanto o sistema I, quanto o II, adotam o esquema FIFO de organização de dados.
	
	tanto o sistema I, quanto o II, adotam o esquema vetor de organização de dados.
	
	o sistema I, adota o esquema LIFO de organização de dados e o II, o esquema LIFO.
	
	o sistema I, adota o esquema LIFO de organização de dados e o II, o esquema FIFO.
	
	tanto o sistema I, quanto o II, adotam o esquema LIFO de organização de dados.
	
	
	 10a Questão (Ref.: 201403511562)
	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)?
		
	
	underflow
	 
	overflow
	
	inclusão
	
	ordenação
	
	remoção
	
	
	Período de não visualização da prova: desde 17/10/2016 até 29/11/2016.
Parte inferior do formulário