ESTRUTURA DE DADOS 3

Prévia do material em texto

ESTRUTURA DE DADOS
	
	Avaiação Parcial: CCT0260_SM V.2 
	 
	Aluno(a): 
	Matrícula: 
	Acertos: 9,0 de 10,0
	Data: 14/03/2017 16:07:25 (Finalizada)
	
	 1a Questão (Ref.: 201602833467)
	Acerto: 1,0  / 1,0
	O espaço necessário para a representação dos dados pode ser alocado à medida que se torne necessário, através da alocação dinâmica. Uma estrutura armazenada através de encadeamento apresenta seus nodos alocados em posições aleatórias na memória, e não lado a lado. Dessa forma, existem várias vantagens no uso de representar os dados por encadeamento. Marque a alternativa correta que apresenta estas vantagens.
		
	
	Previsão de espaço físico, estruturas complexas, procedimentos menos intuitivos.
	
	Proteção de memória, transferência de dados, estruturas simples.
	
	Acesso, representação, compartilhamento de memória.
	
	Transferência de dados, gerenciamento de memória e procedimentos menos intuitivos.
	 
	Compartilhamento de memória, maleabilidade e facilidade para inserção e remoção de componentes.
		 Gabarito Comentado.
	
	
	 2a Questão (Ref.: 201602833466)
	Acerto: 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.
	 
	Permitem agregar mais do que um valor em uma variável, existindo uma relação estrutural entre seus elementos.
	
	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.
	
	Podem armazenar apenas um valor de cada vez, se algum valor for atribuído o anterior é apagado.
		 Gabarito Comentado.
	
	
	 3a Questão (Ref.: 201603447004)
	Acerto: 1,0  / 1,0
	Blocos únicos de códigos que realizam diversas tarefas distintas são de difícil manutenção. Portanto, utiliza-se a técnica da modularização de programas, a fim de facilitar a implementação e a manutenção dos programas. Esta técnica tem como principal elemento:
		
	
	As Filas
	
	As Estruturas de Dados
	 
	As funções
	
	Os Grafos
	
	Os Vetores
		
	
	
	 4a Questão (Ref.: 201602900616)
	Acerto: 1,0  / 1,0
	Assinale a opção certa.
 Quando não se escreve o protótipo de uma função ...
		
	
	O programa não funcionará de forma alguma.
	
	A chamada da função não poderá ser feita em qualquer hipótese.
	
	A chamada da função poderá ser feita em qualquer hipótese.
	
	A definição da função deverá ser escrita, obrigatoriamente, após o programa principal.
	 
	É preciso definir a função antes do programa principal.
		 Gabarito Comentado.
	
	
	 5a Questão (Ref.: 201603447009)
	Acerto: 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 nota;
};
Suponha ainda que exista um vetor desta estrutura, definido como:
aluno vet [100];
Marque a alternativa em que é atribuída de forma correta a nota 5.7 para o décimo primeiro elemento deste vetor.
		
	
	aluno.vet[10]=5.7;
	 
	vet[10].nota=5.7;
	
	vet[10].aluno.nota=5.7 ;
	
	vet[10]=aluno.5.7;
	
	aluno.vet[10].nota=5.7;
		
	
	
	 6a Questão (Ref.: 201603472798)
	Acerto: 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   nota;
};
 
Suponha ainda que exista um vetor desta estrutura, definido como:
 aluno vet [ 100];
 
Marque a alternativa em que é atribuída de forma correta a nota 5.7 para o décimo primeiro elemento deste vetor.
		
	
	aluno.vet[10]=5.7;
	
	vet[10].aluno.nota=5.7 ;
	
	aluno.vet[10].nota=5.7;
	 
	vet[10].nota=5.7;
	
	vet[10]=aluno.5.7;
		
	
	
	 7a Questão (Ref.: 201603421747)
	Acerto: 1,0  / 1,0
	Seja a seguinte função de ordenação:
void ordena( int n, int v[])
{
   int i, j, x;
   for (j = 1; j < n; ++j) {
      x = v[j];
      for (i = j-1; i >= 0 && v[i] > x; --i) 
         v[i+1] = v[i];
      v[i+1] = x;
   }
}
Pode-se dizer que é uma função de ordenação:
		
	
	Que utiliza o método inserção e realiza uma ordenação decrescente nos elementos do vetor v.
	 
	Que utiliza o método inserção e realiza uma ordenação crescente nos elementos do vetor v.
	
	Que utiliza o método bolha e realiza uma ordenação crescente nos elementos do vetor v.
	
	Que utiliza o método seleção e realiza uma ordenação crescente nos elementos do vetor v.
	
	Que utiliza o método seleção e realiza uma ordenação decrescente nos elementos do vetor v.
		
	
	
	 8a Questão (Ref.: 201602833370)
	Acerto: 0,0  / 1,0
	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 número de inscrição, o nome e a nota obtida pelo candidato. Este vetor está ordenado pelo número de inscrição. Para realização de uma consulta que, dado um número de inscrição, apresenta o nome e nota do candidato, um programador utilizou um algoritmo de busca que realiza sucessivas divisões no vetor, comparando o número de inscrição procurado com o número de inscrição do candidato posicionado no meio do vetor. Se o candidato posicionado do meio do vetor tiver o número de inscrição igual ao número de inscrição procurado, a busca termina com sucesso. Caso contrário, se candidato posicionado do meio do vetor tiver número de inscrição menor que o procurado, então a busca continua na metade posterior do vetor. E finalmente, se candidato posicionado do meio do vetor tiver número de inscrição maior que o procurado, a busca continua na metade anterior do vetor. O algoritmo utilizado pelo programador trata-se do método denominado busca:
		
	
	randômica.
	
	por contagem.
	 
	linear.
	 
	binária.
	
	por comparação.
		 Gabarito Comentado.
	
	
	 9a Questão (Ref.: 201602833307)
	Acerto: 1,0  / 1,0
	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 II está corretas.
	
	Apenas as afirmações I e III estão corretas.
	 
	Apenas as afirmações I e II estão corretas.
	
	Apenas as afirmações II e III estão corretas.
	
	Apenas a afirmação I está correta.
		 Gabarito Comentado.
	
	
	 10a Questão (Ref.: 201603397174)
	Acerto: 1,0  / 1,0
	__________________________ é uma lista linear em que a alocação de memória pode ser estática, e que a forma de armazenamento é contígua ou sequencial na memória. Usamos este tipo de lista quando se tem em mente um tamanho pré-definido, ou seja, quando se sabe até onde a lista pode crescer.
		
	 
	Lista Linear Sequencial
	
	Lista Linear de Alocação de Memória
	
	Lista Linear Não Sequencial
	
	Lista Não Linear
	
	Lista Linear Não Alocada