ESTRUTURA DE DADOS 1

Prévia do material em texto

ESTRUTURA DE DADOS
	
	Avaiação Parcial: CCT0260_SM_ V.1 
	 
	Aluno(a): 
	Matrícula: 
	Acertos: 9,0 de 10,0
	Data: 13/03/2017 11:50:58 (Finalizada)
	
	 1a Questão (Ref.: 201602833089)
	Acerto: 1,0  / 1,0
	Podemos dizer que estrutura de dados é:
		
	 
	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.
	
	É a saída, que satisfaz a quaisquer restrições impostas pelo problema, necessária para se calcular uma solução do problema.
		 Gabarito Comentado.
	
	
	 2a 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.
	 
	Compartilhamento de memória, maleabilidade e facilidade para inserção e remoção de componentes.
	
	Proteção de memória, transferência de dados, estruturas simples.
	
	Transferência de dados, gerenciamento de memória e procedimentos menos intuitivos.
	
	Acesso, representação, compartilhamento de memória.
		 Gabarito Comentado.
	
	
	 3a 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 ...
		
	
	A definição da função deverá ser escrita, obrigatoriamente, após o programa principal.
	
	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.
	 
	É preciso definir a função antes do programa principal.
		 Gabarito Comentado.
	
	
	 4a Questão (Ref.: 201602833483)
	Acerto: 1,0  / 1,0
	Em programação podemos utilizar um recurso que modulariza o programa chamado função. As funções precisam ser ativadas para que possam ser executadas. Para isso, é necessário chamar a função pelo seu nome e enviar, quando necessário, os valores respectivos para os parâmetros de entrada. Ao enviar os valores para os parâmetros de entrada, o programa pode fazer uma cópia deste valor ou trabalhar em um endereço enviado. Quando se envia o endereço estamos ativando a função por meio de:
		
	 
	Ponteiros.
	
	Registro.
	
	Envio de inteiro.
	
	Passagem por valor.
	
	Envio de valor.
		 Gabarito Comentado.
	
	
	 5a Questão (Ref.: 201603505048)
	Acerto: 1,0  / 1,0
	Marque a opção correta, considerando 
struct Livro { 
int codigo; 
float preco; 
} liv; 
		
	 
	liv.preco = 30.70;
	
	liv->preco = 30.70;
	
	Livro->liv.codigo = 12345;
	
	Livro.codigo = 12345;
	
	Livro.liv.codigo = 12345;
		
	
	
	 6a Questão (Ref.: 201603403320)
	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 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;
	
	vet[3].aluno=6.0;
	
	aluno[10]=6.0;
	
	aluno[3].media=6.0;
	
	aluno[3].10=6.0;
		
	
	
	 7a Questão (Ref.: 201602833116)
	Acerto: 1,0  / 1,0
	Marque a afirmativa correta para a "inserção incremental".
		
	
	Os pivôs são escolhidos aleatoriamente.
	
	É um tipo de sequenciação por intercalação.
	
	É um tipo de ordenação por intercalação
	
	A técnica é boa quando os dados ficam uniformemente distribuídos entre os seus compartimentos.
	 
	Consiste em adicionar um valor no vetor, mantendo a ordem existente e ajustando o total de elementos.
		 Gabarito Comentado.
	
	
	 8a Questão (Ref.: 201603563561)
	Acerto: 0,0  / 1,0
	Suponha uma listagem, contendo número de inscrição e pontuação (ordenada pelo número de inscrição) dos candidatos para o cargo de Analista de Sistemas de uma grande empresa pública. São 1024 candidatos inscritos e o sistema implementado para consulta do resultado, permite busca binária ou busca sequencial pelo número de inscrição. O número máximo de comparações executadas se fosse utilizada a busca binária e se fosse utilizada busca sequencial, respectivamente, seria de:
		
	
	9 e 10
	
	10 e 10
	 
	1024 e 512
	 
	10 e 1024
	
	9 e 9
		 Gabarito Comentado.
	
	
	 9a Questão (Ref.: 201602833450)
	Acerto: 1,0  / 1,0
	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
	
	Matriz
	
	Função
	
	Variável
	 
	Vetor
		 Gabarito Comentado.
	
	
	 10a Questão (Ref.: 201602825017)
	Acerto: 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 vetor de organização de dados.
	 
	tanto o sistema I, quanto o II, adotam o esquema FIFO de organização de dados.
	
	o sistema I, adota o esquema LIFO de organização de dados e o II, o esquema FIFO.
	
	o sistema I, adota o esquema LIFO de organização de dados e o II, o esquema LIFO.
	
	tanto o sistema I, quanto o II, adotam o esquema LIFO de organização de dados.
		 Gabarito Comentado.