Prova AV1 Estrutura de dados

Prévia do material em texto

Professor:
	JANE TAVARES ALVAREZ DA SILVA
	Turma: 9002/AA
	Nota da Prova: 7,2        Nota de Partic.: 1        Data: 19/11/2013 10:31:32
	
	 1a Questão (Ref.: 201301668139)
	Pontos: 0,8  / 0,8
	Diferentes tipos de estrutura de dados são adequadas a diferentes tipos de aplicação e algumas são altamente especializadas, destinando-se a algumas tarefas específicas. Dessa forma a definição de Estrutura de Dados está expressa na alternativa:
		
	
	É um modo de utilização de dados nos programas de computador.
	
	É um modo de distribuição e organização de dados em uma rede de computador de modo que possam ser usados de modo eficiente.
	 
	É um modo particular de armazenamento e organização de dados em um computador de modo que possam ser usados de modo eficiente.
	
	São os nomes dados as variáveis na montagem de uma rotina.
	
	É um modo de deleção de dados em um computador.
	
	
	 2a Questão (Ref.: 201301676597)
	Pontos: 0,8  / 0,8
	Existem vários tipos de estruturas de dados do tipo dinâmicas, entretanto, uma estrutura considerada simples são as listas. Pode-se implementar vários tipos de listas, entretanto, a estrutura que apresenta o conceito de LIFO é:
		
	
	Ponteiro
	
	Struct
	 
	Pilha
	
	Matriz
	
	Fila
	
	
	 3a Questão (Ref.: 201301707043)
	Pontos: 0,8  / 0,8
	Como é a lógica do FIFO?
		
	
Resposta: a logica FIFO (first in first out) implementada em listas do tipo FILA é logica onde o primeiro elemento a entrar na lista é o primeiro a sair.
	
Gabarito: O primeiro que entra na fila é o primeiro que sai.
	
	
	 4a Questão (Ref.: 201301743726)
	Pontos: 0,8  / 0,8
	Uma estrutura de dados em lista duplamente encadeada permite na cadeia movimentos para:
		
	
	Para cima e para baixo ou para frente e para trás.
	 
	Para frente e para trás, apenas.
	
	Para frente, apenas.
	
	Para cima e para baixo, apenas.
	
	Para trás, apenas.
	
	
	 5a Questão (Ref.: 201301676087)
	Pontos: 0,8  / 0,8
	Qual das seguintes estruturas de dados é classificada como heterogênea?
		
	
	Loop
	 
	Registro
	
	Vetor
	
	Pilha
	
	Fila
	
	
	 6a Questão (Ref.: 201301679424)
	Pontos: 0,8  / 0,8
	Para consultarmos uma estrutura de dados, normalmente, empregamos um tipo de pesquisa de dados. O trecho de programa a seguir refere-se a uma pesquisa por um elemento único (sua primeira ocorrência), em um conjunto de elementos de dados armazenado em uma estrutura de acesso indexado e aleatório. Selecione a opção correspondente ao algoritmo utilizado, no programa, para a referida pesquisa:
int busca(float v[], float valor, int n) {
int ini = 0, fim = n -1, meio;
while (ini <= fim) {
meio = (ini + fim)/2;
if (v[meio] == valor)  return meio;
if (valor < v[meio]) fim = meio -1;
  else ini = meio+1;
}
return -1;
}
		
	 
	pesquisa binária
	
	pesquisa de cadeias
	
	pesquisa cadeias indexada
	
	pesquisa sequencial
	
	pesquisa indexada
	
	
	 7a Questão (Ref.: 201301704749)
	Pontos: 0,0  / 0,8
	Considere uma lista simplesmente encadeada não circular de inteiros e o tipo      
               struct no  {
                                               int dado;
                                               struct no *link;
                        };
Faça uma função para inverter a lista e retornar o ponteiro para o início da lista resultante.
Protótipo :    no *inverter(no *ini);  //ini aponta para o início da lista
		
	
Resposta: no *inverter (no *ini){ int link= *ini; }
	
Gabarito: no *inverter ( no *ini) // ini é um ponteiro para o início da lista { no *a, *b, *c; a = ini; b = NULL; while (a != NULL) { c = b; b = a; a = a->link; b->link = c; } ini = b; return(ini); } /* fim da função */
	
	
	 8a Questão (Ref.: 201301743727)
	Pontos: 0,8  / 0,8
	Uma fila duplamente terminada, isto é, uma estrutura linear que permite inserir e remover de ambos os extremos é chamada de:
		
	
	Autômato.
	
	Árvore.
	
	Shift-and.
	
	Boyer-Moore.
	 
	Deque.
	
	
	 9a Questão (Ref.: 201301676103)
	Pontos: 0,8  / 0,8
	O almoxarifado de um órgão pediu ao técnico de informática que elaborasse um sistema de custeio que, para cada saída de material, considerasse o custo do mais recente que houvera dado entrada no almoxarifado. O técnico deve desenvolver um programa para tratar com uma estrutura de dados do tipo?
		
	
	FIFO
	
	TABLE
	
	RECORD
	 
	LIFO
	
	ARRAY
	
	
	 10a Questão (Ref.: 201301676603)
	Pontos: 0,8  / 0,8
	Os registros também conhecidos como estruturas, são estruturas de dados do tipo heterogêneo, ou seja, permitem que valores de tipos diferentes possam ser armazenados em uma mesma estrutura. Analisando a estrutura abaixo, a mesma pode ser utilizada para qual tipo de estrutura de ordenação, marque a alternativa correta.
struct nomeRegistro{
       int info;
       struct nomeRegistro* ant;
       struct nomeRegistro* prox;
};
typedef struct nomeRegistro NOMEREGISTRO;
		
	
	Fila
	
	Matriz
	
	Pilha
	 
	Lista duplamente encadeada
	
	Lista encadeada
	
	
	 11a Questão (Ref.: 201301676467)
	DESCARTADA
	Considerando a estrutura de fila circular vista em sala, que define as seguintes operações com uma fila:
int enfileirar(int v[], int valor, int *fim) - insere um elemento na fila indicada por v.
int desenfileirar(int v[], int *inicio, int fim, float &valor) - remove um elemento da fila indicada por v.
Supondo que foram realizadas as seguintes operações numa fila circular (implementada em uma estrutura linear sequencial) de números inteiros de tamanho 5, que inicialmente se encontrava vazia:
enfileirar (minhaFila[], 10, fim);
enfileirar (minhaFila[], 20, fim);
desenfileirar (minhaFila[], inicio, fim, valor);
enfileirar (minhaFila[], 30, fim);
desenfileirar (minhaFila[], inicio, fim, valor);
enfileirar (minhaFila[], 40, fim);
enfileirar (minhaFila[], 50, fim);
enfileirar (minhaFila[], 60, fim);
desenfileirar (minhaFila[], inicio, fim, valor);
enfileirar (minhaFila[], 70, fim);
Qual a posição, dentro da estrutura linear sequencial (vetor - que representa a fila), que se encontra o último elemento inserido na fila?
		
	 
	4
	
	5
	
	7
	 
	1
	
	6