av3 estrutura de dados

Prévia do material em texto

Parte superior do formulário
		
		
	
	Fechar
	Avaliação: CCT0260_2013/02_AV3_ » ESTRUTURA DE DADOS
	Tipo de Avaliação: AV3 
	Aluno: 
	Professor:
	JANE TAVARES ALVAREZ DA SILVA
	Turma: 9005/AE
	Nota da Prova: 7,0 de 10,0        Nota do Trabalho:        Nota de Participação:        Data: 02/07/2013 18:23:21
	
	 1a Questão (Cód.: 27760)
	Pontos: 1,0  / 1,0 
	Estão entre algumas das possíveis formas de se estruturar dados: 
		
	
	Grafos, lista ordenada, vetores. 
	
	Grafos, algoritmos, fila. 
	
	Algoritmos, lista ordenada, vetores. 
	
	Lista encadeada, vetores, algoritmos.
	
	Grafos, lista ordenada, algoritmos. 
	
	
	 2a Questão (Cód.: 28089)
	Pontos: 1,0  / 1,0 
	Qual das alternativas a seguir pode definir uma estrutura de fila?
		
	
	Entrada de dados pelo início e saída pelo final.
	
	Entrada e saída de dados pelo início.
	
	Entrada e saída de dados pelo final.
	
	Entrada e saída de dados em qualquer local.
	
	Entrada de dados pelo final e saída pelo início.
	
	
	 3a Questão (Cód.: 27591)
	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)?
		
	
	overflow
	
	underflow
	
	ordenação
	
	inclusão
	
	remoção
	
	
	 4a Questão (Cód.: 27606)
	Pontos: 1,0  / 1,0 
	A técnica LIFO (last in first out), utilizada em programação estruturada, é fundamentada no conceito de: 
		
	
	Loop 
	
	Pilha 
	
	Fila 
	
	Registro 
	
	Ponteiro 
	
	
	 5a Questão (Cód.: 28139)
	Pontos: 1,0  / 1,0 
	Na área de estrutura de dados, em determinados casos, é necessário utilizar um tipo de dado onde seu valor serve como referência direta a outro valor alocado em outro espaço de memória. Este tipo de dado se chama:
		
	
	Variável
	
	Endereço
	
	Matriz
	
	Vetor
	
	Ponteiro
	
	
	 6a Questão (Cód.: 19729)
	Pontos: 0,0  / 1,0 
	Em relação às estruturas de dados, é correto afirmar:
		
	
	Guardar endereço de memória em "nós", normalmente identificados por previous ou next, é uma característica presente nas listas duplamente encadeadas. 
	
	Um grafo com um único vértice e sem arestas é conhecido como dígrafo.
	
	LIFO refere-se à estrutura de dados do tipo pilha, que nada mais é do que uma lista linear, sem disciplina de acesso, onde o primeiro elemento a entrar é o último a sair. 
	
	LIFO refere-se à estrutura de dados do tipo pilha, que nada mais é do que uma lista linear, duplamente encadeada. 
	
	Nos sistemas operacionais, a execução dos processos concorrentes ocorre segundo os princípios da estrutura FILO.
	
	
	 7a Questão (Cód.: 19684)
	Pontos: 1,0  / 1,0 
	Analise as seguintes afirmações: I. Na Passagem por Referência, o parâmetro que vai ser passado na chamada da função deve ser uma variável, de tal forma que uma alteração de valor neste parâmetro também altera a variável correspondente. II. Uma recursão consiste em uma função chamar ela mesma com argumentos sempre do mesmo valor. III. Considerando-se o escopo das variáveis, é correto afirmar que uma variável é dita global quando a sua passagem no momento da chamada de uma função se dá tanto por valor quanto por referência. Uma variável é dita local quando esta passagem se dá apenas por valor. Indique a opção que contenha todas as afirmações verdadeiras. 
		
	
	somente a alternativa e II. 
	
	I e II. 
	
	II e III. 
	
	I e III. 
	
	somente a alternativa I. 
	
	
	 8a Questão (Cód.: 28011)
	Pontos: 0,0  / 1,0 
	Suponha que uma pilha, P1, esta descrita através de uma lista encadeada como apresentado na figura a seguir: 
Imagine uma segunda pilha, P2, inicialmente vazia.
Suponha ainda que, a pilha P2 fosse preenchida com os elementos removidos de P1.
Qual seria a saída apresentada na tela, caso o conteúdo da pilha P2 fosse sendo removido e, cada elemento retirado de P2, fosse apresentado na tela? 
Suponha agora que ao invés da pilha P2, uma fila F1 (inicialmente vazia) fosse usada. Assim, fila F1 fosse preenchida com os elementos removidos da pilha P1.
Qual seria a saída apresentada na tela, caso o conteúdo da fila F1 fosse sendo removido e, cada elemento retirado de F1, fosse apresentado na tela? 
A resposta para cada uma das perguntas respectivamente seria.
		
	
	MARROCOS/SOCORRAM.
	
	SOCORRAM/SOCORRAM.
	
	SOCORRAM/MARROCOS.
	
	Nada seria apresentado, pois a pilha P2, assim como a fila F1 estão vazias.
	
	MARROCOS/MARROCOS.
	
	
	 9a Questão (Cód.: 19731)
	Pontos: 0,0  / 1,0 
	Considerando as definições de estruturas de dados e a declaração tipo nó :: reg (dado: inteiro; próximo: ref nó), na qual reg é um registro contendo os campos: dado, que guarda valores inteiros, e próximo, que guarda endereço de outro nó, assinale a opção correta:
		
	
	O algoritmo para inclusão de elementos em uma pilha é usado sem nenhuma alteração para incluir elementos em uma lista.
	
	Uma lista duplamente encadeada é uma lista em que o seu último elemento referencia o primeiro.
	
	O uso de recursividade é totalmente inadequado na implementação de operações para manipular elementos de uma estrutura de dados do tipo vetor. 
	
	As listas, pilhas, filas e árvores são estruturas de dados que têm como principal característica a sequencialidade dos seus elementos.
	
	O tipo nó é inadequado para implementar estruturas de dados do tipo pilha.
	
	
	 10a Questão (Cód.: 31186)
	Pontos: 1,0  / 1,0 
	Em algumas situações, principalmente na utilização de listas, há a necessidade de posicionar o ponteiro em determinado local da lista. Dessa forma, analisando o trecho de código abaixo, que mostra uma função, assinale a alternativa correta que descreve o objetivo desta. Sabe-se que o sinal de asterisco (*) sinaliza um ponteiro.
void funcao (Nodo **P){
 if ( *P != NULL ){
  while ( (*P) -> Anterior != NULL )
   *P= (*P) -> Anterior;
 }
}
		
	
	Posicionar o ponteiro no meio da lista
	
	Posicionar o ponteiro onde houver o valor NULL
	
	Posicionar o ponteiro no início da lista
	
	Colocar o valor NULL em todos os ponteiros
	
	Posicionar o ponteiro no final da lista
	
	
	Período de não visualização da prova: desde 21/06/2013 até 03/07/2013.
Parte inferior do formulário