simulado1-estrutura da dados-2015

Prévia do material em texto

ESTRUTURA DE DADOS
Simulado: CCT0260_SM_ Data: 08/10/2015 14:23:11
	
	 1a Questão (Ref.: 201002334269)
	1a sem.: UNIDADE 1: INTRODUÇÃO
	Pontos: 0,0  / 1,0 
	Podemos dizer que estrutura de dados é: 
		
	
	É a saída, que satisfaz a quaisquer restrições impostas pelo problema, necessária para se calcular uma solução do problema.
	
	O meio para armazenar e organizar dados com o objetivo de facilitar o acesso e as modificações. 
	
	O que permite o armazenamento e a recuperação de dados independentemente de seu conteúdo. 
	
	A entrada, que satisfaz a quaisquer restrições impostas pelo problema, necessária para se calcular uma solução do problema. 
	
	Uma sequência de passos computacionais que transforma uma entrada em uma saída previamente determinada. 
		Gabarito Comentado.
	
	
	 2a Questão (Ref.: 201002948166)
	1a sem.: Conceitos iniciais
	Pontos: 1,0  / 1,0 
	As estruturas de dados podem ser caracterizadas como sendo uma forma organizada de armazenar dados ou informações na memória, de modo a otimizar o acesso a estes. Muitas vezes existem algoritmos de manipulação de dados associados a estas estruturas. 
Verifique as seguintes sentenças:
I-Filas são estruturas que recuperam os dados na ordem direta em que estes foram armazenados.
II-As Pilhas são estruturas que recuperam os dados na ordem reversa em que estes foram armazenados.
III-As Pilhas são estruturas que recuperam os dados na ordem direta em que estes foram armazenados.
IV-As Filas são estruturas que recuperam os dados na ordem reversa em que estes foram armazenados.
Marque a alternativa CORRETA: 
		
	
	As alternativas II e IV estão corretas. 
	
	As alternativas I e III estão corretas. 
	
	As alternativas I e II estão corretas 
	
	As alternativas III e IV estão corretas. 
	
	Todas as alternativas estão corretas. 
		
	
	
	 3a Questão (Ref.: 201002916350)
	sem. N/A: Funcao
	Pontos: 0,0  / 1,0 
	Considere a função: 
void dobro(int x) { 
      x = 10 * x; 
} 
Qual será o valor impresso na tela quando o programa principal for executado? 
int main() { 
int n; 
n = 5; 
dobro(n); 
cout << n; 
return 0; 
} 
 
		
	
	Haverá um erro de compilação 
	
	5
	
	0 
	
	10 
	
	50
		
	
	
	 4a Questão (Ref.: 201002536894)
	sem. N/A: Aula 2
	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 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. 
	
	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 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". 
		Gabarito Comentado.
	
	
	 5a Questão (Ref.: 201002904500)
	sem. N/A: Estruturas Heterogêneas e Homogêneas
	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. 
		
	
	vet[3].media=6.0;
	
	aluno[3].10=6.0;
	
	vet[3].aluno=6.0;
	
	aluno[10]=6.0;
	
	aluno[3].media=6.0;
		
	
	
	 6a Questão (Ref.: 201002539339)
	sem. N/A: Estruturas heterogêneas
	Pontos: 1,0  / 1,0 
	Com relação à struct, é correto afirmar que :
		
	
	Não é possível criar um vetor de structs, pois o vetor trabalha apenas com dados do mesmo tipo.
	
	A struct é sempre definida dentro da main.
	
	Cada elemento da struct é denominado membro ou campo, sendo que a struct pode armazenar elementos de tipos diferentes ou não.
	
	Cada elemento da struct é chamado componente.
	
	Cada elemento da struct é chamado campo e cada campo deve ser, obrigatoriamente, de um tipo de dados distinto de outro campo.
		Gabarito Comentado.
	
	
	 7a Questão (Ref.: 201002919758)
	sem. N/A: AULA 4
	Pontos: 1,0  / 1,0 
	Nos métodos de ordenação interna, quais são aqueles classificados como tipo método simples?
		
	
	Selection Sort, Insert Sort e Bubble Sort
	
	Selection Sort, Shell Sort e Bubble Sort
	
	Insert Sort, Bubble Sort e Quick Sort
	
	Insert Sort, Bubble Sort e Shell Sort
	
	Shell Sort, Quick Sort e Heap Sort 
		
	
	
	 8a Questão (Ref.: 201002384301)
	sem. N/A: Estrutura de Dados
	Pontos: 1,0  / 1,0 
	É um método de pesquisa ou busca, cujo algoritmo parte do pressuposto de que o vetor está ordenado e realiza sucessivas divisões do espaço de busca, comparando o elemento buscado (chave) com o elemento no meio do vetor. Se o elemento do meio do vetor for a chave, a busca termina com sucesso. Caso contrário, se o elemento do meio vier antes do elemento buscado, então a busca continua na metade posterior do vetor. E finalmente, se o elemento do meio vier depois da chave, a busca continua na metade anterior do vetor. 
A descrição apresentada trata-se do método denominado busca ...... 
		
	
	randômica. 
	
	binária. 
	
	linear. 
	
	por comparação.
	
	por contagem. 
		Gabarito Comentado.
	
	
	 9a Questão (Ref.: 201002334107)
	sem. N/A: UNIDADE 3:
	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)?
		
	
	remoção
	
	inclusão
	
	ordenação
	
	underflow
	
	overflow
		Gabarito Comentado.
	
	
	 10a Questão (Ref.: 201002326197)
	sem. N/A: Unidade 3 : Listas Lineares Sequenciais
	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: 
		
	
	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 FIFO de organização de dados. 
	
	tanto o sistema I, quanto o II, adotam o esquema LIFO 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.