AV ESTRUTURA DE DADOS 2014.1

Prévia do material em texto

Avaliação: CCT0260_AV_201307135145 (AG) » ESTRUTURA DE DADOS 
Tipo de Avaliação: AV 
Aluno: 201307135145 - JOÃO CARLOS ALVES DE OLIVEIRA 
Professor: JANE TAVARES ALVAREZ DA SILVA Turma: 9005/AD 
Nota da Prova: 3,5 Nota de Partic.: 0 Data: 10/06/2014 18:53:49 
 
 1a Questão (Ref.: 201307379070) Pontos: 0,0 / 1,5 
Listas encadeadas são estruturas cujos nodos são alocados dinamicamente, isto é em tempo de 
execução, na medida em que se necessite de mais espaço. Sendo um nodo representado por: 
struct elemento{ 
 string nome; 
 int idade; 
 elemento *prox; 
}; 
 
Escreva em linguagem C++ uma função de nome criaNodo( ), que crie um novo nodo para ser inserido 
no final da lista, e forneça um ponteiro com o endereço do nodo criado. 
 
 
Resposta: void criaNodo(int &lista, *nodo, valor) { nodo->&lista; nodo=valor; lista->*nodo; } 
 
 
Gabarito: 
elemento * criaNodo ( ) 
{ 
 elemento *p=new elemento; 
 p->prox=null; 
 return p; 
} 
 
 2a Questão (Ref.: 201307381504) Pontos: 0,5 / 0,5 
 
 
 
 bubblesort. 
 por seleção. 
 uma mistura dos métodos de ordenação por inserção e bubblesort. 
 
 
 uma mistura dos métodos de ordenação por seleção e por inserção. 
 por inserção. 
 
 
 3a Questão (Ref.: 201307197853) Pontos: 0,0 / 1,5 
const int TAMMAX = 100; 
struct TipoLista{ 
int qtde; // descritor que representa a quantidade de elementos na lista 
int elemt[TAMMAX]; 
}; 
Fundamento no tipo de dado(registro) acima que representa uma implementação de uma lista linear sequencial. 
Construa um procedimento para adicionar um dado no final da lista. 
A lista e o dado serão passados por parâmetro. Usar o mecanismo de passagem por referência se for 
necessário. 
 
 
 
Resposta: TipoLista dado(int valor, lista); int i, j, *p { for (j=1; i>*p;j++) } 
 
 
Gabarito: 
void addFinalLista ( TipoLista &lista, int dado ){ 
if(lista.qtde == TAMMAX){cout << "Lista Cheia."; } 
else{ lista.elemt[lista.qtde] = dado; 
 lista.qtde++; 
 cout << "Dado adicionado com sucesso."; 
} } 
 
 
 
 
 4a Questão (Ref.: 201307398370) Pontos: 0,5 / 0,5 
Um programador recebeu a tarefa de construir um programa que receba uma cadeia de caracteres e verifique 
se esta cadeia de caracteres é um PALÍNDROME, sabendo-se que um PALÍNDROME apresenta a mesma 
sequência de caracteres da esquerda pra direita, quanto da direita para esquerda, marque a opção que possui a 
estrutura de dados mais adequada a este programa. 
 
 
 
Lista Sequencial 
 
Grafos 
 
Árvores 
 
Fila Sequencial 
 
Pilha Sequencial 
 
 
 
 
 
 5a Questão (Ref.: 201307176452) Pontos: 1,0 / 1,0 
Em uma lista linear simplesmente encadeada. 
 
 
 
O ponteiro do "primeiro" nó não é NULL, mas sim aponta de volta para o "primeiro" nó da lista, formando 
um ciclo. 
 
Cada ponteiro possui um só endereço que referencia o primeiro nó da lista. 
 
O ponteiro do "último" nó não é NULL, mas sim aponta de volta para o "primeiro" nó da lista. 
 
Além do campo relativo ao dado, cada nó possui dois ponteiros, 
 
Cada nó possui um só ponteiro que referencia o próximo nó da lista. 
 
 
 6a Questão (Ref.: 201307176593) Pontos: 0,5 / 0,5 
Sobre o funcionamento da busca binária, é correto afirmar que dividindo seu vetor em duas metades. 
 
 
 
Se o item for igual ao item que está na metade do vetor, o item não foi encontrado. 
 
Se o item for menor que o item que está na metade do vetor, o item foi encontrado. 
 
Se o item for menor que o item que está na metade do vetor, procure na segunda metade, ou seja, a da 
direita. 
 
Se o item for igual ao item que está na metade do vetor, o item foi encontrado. 
 
Se o item for maior que o item que está na metade do vetor procure na primeira metade, ou seja, a da 
direita. 
 
 
 7a Questão (Ref.: 201307176775) Pontos: 0,0 / 1,0 
As estruturas de dados podem ser do tipo estática e dinâmica. As listas são estruturas parecidas com vetores 
podendo ser do tipo dinâmica. Entretanto, existem várias implementações de estruturas do tipo listas. Dessa 
forma, a estrutura que para o acesso de um dado, este precisa estar na saída, caso contrário, precisa remover 
os elementos a sua frente, é chamada de: 
 
 
 
Struct 
 
Fila 
 
Matriz 
 
Bolha 
 
Pilha 
 
 
 8a Questão (Ref.: 201307176418) Pontos: 0,5 / 0,5 
Podemos dizer que um container é: 
 
 
 
A entrada, que satisfaz a quaisquer restrições impostas pelo problema, necessária para se calcular uma 
solução do problema. 
 
A saída, 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. 
 
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. 
 
 9a Questão (Ref.: 201307243939) Pontos: 0,5 / 0,5 
Assinale a opção certa. 
 Quando não se escreve o protótipo de uma função ... 
 
 
 
O programa não funcionará de forma alguma. 
 
A definição da função deverá ser escrita, obrigatoriamente, após o programa principal. 
 
A chamada da função poderá ser feita em qualquer hipótese. 
 
É preciso definir a função antes do programa principal. 
 
A chamada da função não poderá ser feita em qualquer hipótese. 
 
 
 10a Questão (Ref.: 201307243895) Pontos: 0,0 / 0,5 
A estrutura de dados do tipo pilha (stack) é um tipo abstrato de dado baseada no princípio: 
 
 
 
First In First Out (FIFO). 
 
De dividir para conquistar. 
 
Da localidade de referência. 
 
Last In First Out (LIFO). 
 
Da indiferença.