AVALIAÇÃO AV1

Prévia do material em texto

Avaliação: CCT0260_AV_201601427298 (AG) » ESTRUTURA DE DADOS
	Tipo de Avaliação: AV
	Aluno: 201601427298 - MARCELO ALVES DE SOUZA
	Professor:
	JANE TAVARES ALVAREZ DA SILVA
	Turma: 9005/AA
	Nota da Prova: 7,5    Nota de Partic.: 0   Av. Parcial 2  Data: 29/11/2016 11:07:48
	
Estação de trabalho liberada pelo CPF 06861003603 com o token 305040 em 29/11/2016 11:07:19.
	
	 1a Questão (Ref.: 201601528591)
	Pontos: 1,0  / 1,0
	Como é a lógica do FIFO?
		
	
Resposta: Estrutura FILA. semelhante a fila de banco, primeira que entra e o primeiro que sai.
	
Gabarito: O primeiro que entra na fila é o primeiro que sai.
	
	
	 2a Questão (Ref.: 201602175067)
	Pontos: 1,0  / 1,0
	Em relação a filas e pilhas dinâmicas, cite uma das vantagens de se implementar estruturas dinamicamente.
		
	
Resposta: são estruturas que ocupam espaço estritamente necesario.
	
Gabarito: É o fato destas estruturas ocuparem espaço estritamente necessário.
	
	
	 3a Questão (Ref.: 201601737167)
	Pontos: 1,0  / 1,0
	Na maioria dos sistemas operacionais, os arquivos são organizados hierarquicamente em um esquema de diretórios (pastas) e sub-diretórios. Qual a estrutura mais adequada para representar este problema ?
		
	
	fila
	
	pilha
	 
	árvore
	
	grafo
	
	lista
	
	
	 4a Questão (Ref.: 201601737955)
	Pontos: 1,0  / 1,0
	 
		
	
	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 independente da ordem das funções já que existem os seus protótipos.
	
	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.
	
	
	 5a Questão (Ref.: 201602169739)
	Pontos: 1,0  / 1,0
	Marque a opção correta, considerando 
struct Livro { 
int codigo; 
float preco; 
} liv; 
		
	
	Livro->liv.codigo = 12345;
	
	liv->preco = 30.70;
	 
	liv.preco = 30.70;
	
	Livro.liv.codigo = 12345;
	
	Livro.codigo = 12345;
	
	
	 6a Questão (Ref.: 201601498062)
	Pontos: 1,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 nome e a nota obtida pelo candidato. Deseja-se que este vetor seja ordenado pela nota, em ordem decrescente. Sendo o vetor pequeno (poucos elementos), o programador responsável por desenvolver este algoritmo, escolheu um método de ordenação que executa os seguintes passos:
Selecione candidato com maior nota entre todos e troque-o com o candidato que está na primeira posição do vetor;
Selecione o segundo maior e troque-o com o candidato que está na segunda posição;
Os passos descritos anteriormente são seguidos para a terceira nota, quarta nota e assim por diante até que reste apenas um candidato.
O algoritmo utilizado pelo programador trata-se do método de ordenação denominado:
		
	
	Quicksort
	
	Heapsort
	
	Bolha
	
	Inserção
	 
	Seleção
	
	
	 7a Questão (Ref.: 201601702899)
	Pontos: 0,5  / 0,5
	
		
	 
	for (int i = 0; i < n; i++)
   cout << L[i].matricula << "  "  << L[i].nome << endl;
	
	for (int i = 0; i < n; i++)
   cout << L[i].matricula << "  "  << L[i].nome[30] << endl;
	
	for (int i = 0; i < n; i++)
   cout << L[i] << endl;
	
	for (int i = 0; i < n; i++)
   cout << L.matricula << "  "  << L.nome << endl;
	
	for (int i = 0; i < n; i++)
   cout << L.matricula[i] << "  "  << L.nome[i] << endl;
	
	
	 8a Questão (Ref.: 201601736008)
	Pontos: 0,0  / 0,5
	Tei Ping, estudante de computação, precisou implementar parte de um jogo que trabalhava com cartas especiais. Cada carta possui um número e uma letra. Alguns jogadores teriam que jogar as cartas na mesa, enquanto outros deveriam devolver as cartas na sequência inversa à jogada. Tei Ping estudou o mecanismo do jogo e decidiu usar a melhor estrutura de dados na sua implementação. Qual a estrutura escolhida ?
		
	
	grafo
	
	árvore
	 
	pilha
	 
	lista
	
	fila
	
	
	 9a Questão (Ref.: 201602111715)
	Pontos: 0,5  / 0,5
	As structs (estruturas) são utilizadas para modelar os nodos de estruturas dinâmicas como, por exemplo, as listas encadeadas, seja o seguinte exemplo de nodo de uma lista de produtos: struct nodo{ float valor; string produto; nodo * proximo; }; Suponha que um determinado ponteiro pt esteja apontando para um nodo desta lista, e que se queira alterar o conteúdo do campo valor deste nodo, que está sendo apontado por pt, para 5.60. Marque a alternativa que corretamente possibilita esta operação:
		
	
	pt->próximo->valor=5.60;
	
	pt->próximo.valor=5.60;
	
	pt->5.60;
	 
	pt->valor=5.60;
	
	pt.valor->5.60;
	
	
	 10a Questão (Ref.: 201602120535)
	Pontos: 0,5  / 0,5
	Sobre uma estrutura de dados do tipo LIFO, observe as seguintes afirmações: 
(1) É uma pilha. 
(2) Pode ser uma fila com prioridades 
(3) É uma estrutura onde o primeiro elemento a entrar é o último a sair.
Sobre estas afirmações marque a opção correta:
		
	
	Apenas a afirmação (3) é verdadeira
	 
	Apenas as afirmações (1) e (3) são verdadeiras
	
	Todas as afirmações são falsas
	
	Todas as afirmações são verdadeiras
	
	Apenas a afirmação (1) é verdadeira