AV ESTRUTURA DE DADOS

Prévia do material em texto

Fechar
	Avaliação: CCT0260_AV_201701295326 » ESTRUTURA DE DADOS
	Tipo de Avaliação: AV
	
	 1a Questão (Ref.: 201702163685)
	Pontos: 0,8  / 1,0
	Estudamos a importância da estrutura de dados LISTA e das duas formas como os elementos de uma Lista Linear podem ser agrupados.
Quais são essas formas?  Explique cada uma delas
 
 
		
	
Resposta: Sequencial: Os dados são armazenados na memória principal de forma contigua. EX as matrizes.. Encadeada: Os dados vão sendo armazenados na memória em posições não adjacentes ( não contiguas )
	
Gabarito:
Sequencial
Esse tipo de estrutura apresenta os nós em posições contíguas de memória, isto é, um após o outro como nas matrizes.
Sendo assim, fica fácil identificarmos o endereço de qualquer nó de uma Lista Sequencial.
Encadeada
Ganho em desempenho ao incluir e excluir um nó.
Formada por  um conjunto de nós (nodos) encadeados onde cada nó contém o dado e um apontamento para o próximo nó( Simplesmente Encadeada)  ou dado e dois apontamentos, sendo um para o nó anterior e um para o posterior(Duplamente Encadeada).
Uma vantagem da Duplamente Encadeada em relação Simplesmente Encadeada é que podemos percorrer a lista nos dois sentidos.
	
	
	 2a Questão (Ref.: 201701994842)
	Pontos: 1,0  / 1,0
	Cite três aplicações clássicas em que se possa usar a estrutura de dados pilha.
		
	
Resposta: 1: Historico de paginas visitadas em um navgador. 2: Implementação de recursividade de "a torre de hanoi " 3: Sequencia de desfazer em varios software, ctrl z 4: Acadeia de chamadas de funções 5: avaliação de expressões arritméticas 6: Conversão de decimal para binário
	
Gabarito:
   Possibilidades de respostas :
1.       Histórico de páginas visitadas num navegador.
2.       Implementação de recursividade (a torre de Hanói que vimos na disciplina de Algoritmos).
3.       Sequência de desfazer em vários softwares, o famoso atalho Ctrl Z.
4.       A cadeia de chamadas de funções num programa.
5.       Avaliação de expressões aritméticas.
6.       Conversão de Decimal para Binário
	
	
	 3a Questão (Ref.: 201701966536)
	Pontos: 1,0  / 1,0
	As estruturas de dados são utilizadas para manter dados ou informações organizados na memória, o que possibilita a otimização do uso destes dados. Porém, as estruturas guardam características especiais na manipulação destes dados, assim deve-se escolher a estrutura certa ou mais adequada para uma determinada aplicação. Portanto marque a opção que representa a melhor estrutura, quando se tem como requisitos principais o acesso aleatório aos dados e alocação destes de forma contínua na memória.
		
	
	Pilha Sequencial
	
	Fila Sequencial
	
	Pilha Encadeada
	 
	Lista Sequencial
	
	Lista Encadeada
	
	
	 4a Questão (Ref.: 201701420138)
	Pontos: 1,0  / 1,0
	Assinale a opção certa.
 Quando não se escreve o protótipo de uma função ...
		
	
	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.
	
	O programa não funcionará de forma alguma.
	
	A definição da função deverá ser escrita, obrigatoriamente, após o programa principal.
	
	
	 5a Questão (Ref.: 201701992320)
	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   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].nota=5.7;
	
	aluno.vet[10]=5.7;
	 
	vet[10].nota=5.7;
	
	vet[10]=aluno.5.7;
	
	vet[10].aluno.nota=5.7 ;
	
	
	 6a Questão (Ref.: 201701352892)
	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 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:
		
	
	por contagem.
	
	randômica.
	
	linear.
	 
	binária.
	
	por comparação.
	
	
	 7a Questão (Ref.: 201701344539)
	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 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.
	
	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.
	
	
	 8a Questão (Ref.: 201701592830)
	Pontos: 1,0  / 1,0
	As estruturas de dados devem ser especificadas de modo que estas auxiliem as aplicações em sua principal tarefa ou funcionalidade. Sendo assim, pode-se desenvolver uma aplicação capaz de fazer a conversão de números da base 10, para a base binária, octal ou hexadecimal a partir de um algoritmo de divisões sucessivas. Este algoritmo baseia na divisão de um número decimal pela base que se deseja a transformação, armazenando o resto da divisão em uma estrutura de dados, efetuando nova divisão no resultado obtido da divisão prévia, novamente armazenando o resto desta operação na estrutura de dados e assim por diante até que o resultado da divisão seja zero. Neste momento, a estrutura possui exatamente, na ordem reversa, os algarismos correspondentes ao número convertido para a nova base. Analisando esta estratégia poder-se-ia dizer que a estrutura de dados mais propícia para tal tarefa é :
		
	
	Grafo
	
	Árvore
	
	Lista
	 
	Pilha
	
	Fila
	
	
	 9a Questão (Ref.: 201701975364)
	Pontos: 0,5  / 0,5
	Assumindo que estamos com uma estrutura de dados do tipo FIFO, as operações abaixo vão resultar em que elementos na mesma: ENFILEIRAR(4), ENFILEIRAR(5), ENFILEIRAR(6), DESENFILEIRAR(), DESENFILEIRAR(), ENFILEIRAR(5), ENFILEIRAR(7), DESENFILEIRAR()
		
	
	4 5
	
	7 5
	
	4 6 7
	 
	5 7
	
	4 5 6
	
	
	 10a Questão (Ref.: 201701557945)
	Pontos: 0,5  / 0,5
	Com relação à lista duplamente encadeada, é correto afirmar que :
		
	
	Não pode ser vazia.
	
	Não pode haver remoções no meio da lista.
	
	Consome  menos memória do que uma lista simplesmente encadeada, se tivermos uma mesma aplicação.
	 
	A lista pode ser  percorrida com igual facilidade para a direita ou para a esquerda, pois existem dois ponteiros.A lista precisa ter sempre um ponteiro apontando para o 1º. nó