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.