Avaliao: CCT0174_2013/02_AV1_201107083061 ESTRUTURA DE DADOS

Tipo de Avaliao: AV1

Aluno: 201107083061 - GERALDO LUCAS GOMES
Professor: ALEXANDRE SOARES ALVES
Nota da Prova: 4,5 de 8,0

Nota do Trabalho:

Turma: 9002/AB
Nota de Participao: 2

1a Questo (Cd.: 27566)

Data: 24/04/2013 17:22:54

Pontos: 0,5 / 0,5

Em uma pesquisa sequencial a lista deve estar?

sempre desordenada.
ordenada somente o primeiro da lista.
ordenada somente do incio at a metade da lista.
desordenada somente da metade da lista at o final.
ordenada ou desordenada.

2a Questo (Cd.: 28123)

Pontos: 0,0 / 0,5

O processo de rearranjar um conjunto de dados em uma ordem crescente ou decrescente chamado de

ordenao. Existem vrias tcnicas de ordenao, entretanto a tcnica que procura o menor valor entre todos os
elementos do vetor e troca-o pelo primeiro elemento; para os n - 1 elementos restantes, determinao do
elemento de menor valor e troca pelo segundo elemento e assim sucessivamente, chamado de:

Bolha
Insero
Hash
Seleo
Binria

3a Questo (Cd.: 31184)

Pontos: 0,0 / 1,0

Existem vrios tipos de algoritmos para realizar a ordenao dos elementos, onde um algoritmo de ordenao
deve rearranjar o vetor de forma a estabelecer uma ordem entre os elementos. Marque a alternativa correta
que cita o algoritmo cuja descrio : "considera cada elemento uma vez inserindo-o em seu lugar correto entre
os elementos que j esto em ordem". E o seu passo a passo pode ser descrito como: "o elemento inserido
entre os ordenados movendo-se os elementos maiores que ele uma posio para a direita e posteriormente
inserindo-o na posio vaga".

Seleo
Insero
Bolha
MergeSort
QuickSort

4a Questo (Cd.: 30945)

Pontos: 1,0 / 1,0

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 ocorrncia), em um
conjunto de elementos de dados armazenado em uma estrutura de acesso indexado e aleatrio. Selecione a
opo 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 de cadeias
pesquisa sequencial
pesquisa binria
pesquisa cadeias indexada
pesquisa indexada

5a Questo (Cd.: 28114)

Pontos: 0,5 / 0,5

As estruturas de dados em programao so muito utilizadas para tornar o acesso aos dados mais eficiente e
organizado. A estrutura de dados considerada mais simples e tem como caracterstica apresentar apenas uma
dimenso :

Registro
Varivel
Vetor
Matriz
Funo

6a Questo (Cd.: 95239)

Pontos: 0,5 / 0,5

Quando as inseres e as remoes ocorrem sempre no mesmo lado da lista, trata-se de uma estrutura de
dados denominada.

Lista circular.
Fila.
Lista encadeada.
Vetor.
Pilha.

7a Questo (Cd.: 27775)

Pontos: 1,0 / 1,0

Qual a importncia de se entender a "ordenao" de dados ?

A ordenao a base na qual, muitos algoritmos so construdos. Entendendo a ordenao, tem-se

conhecimento para manter outros problemas.
A ordenao a base na qual, muitos algoritmos so construdos. Entendendo a ordenao, tem-se
conhecimento para resolver outros problemas.
A ordenao a base na qual, muitos programas so construdos. Entendendo a ordenao, tem-se
conhecimento para manter outros problemas.
A ordenao a base na qual, muitos sistemas so construdos. Entendendo a ordenao, tem-se
conhecimento para manter outros problemas.
A ordenao a base na qual, muitos sistemas so construdos. Entendendo a ordenao, tem-se
conhecimento para resolver outros problemas.

8a Questo (Cd.: 28095)

Pontos: 0,0 / 1,0

Ao remover um elemento armazenado em uma pilha necessrio a atualizao da varivel (Topo) indicadora de
posio. Qual das alternativas abaixo est correta?

Antes da operao de remoo incrementa a varivel indicadora de posio.

Aps a operao de remoo incrementa a varivel indicadora de posio.
Aps a operao de remoo incrementa a varivel indicadora de inicio.
Aps a operao de remoo decrementa a varivel indicadora de posio.
Antes a operao de remoo decrementa a varivel indicadora de posio.

9a Questo (Cd.: 19815)

Pontos: 1,0 / 1,0

Observe o algortmo a seguir, onde ocorre a passagem de parmetro por valor e por referncia,
respectivamente, de ITALIA para FIAT e de FRANCA para HONDA.

Ao final do processamento, as variveis ITALIA e FRANCA tero, respectivamente, os seguintes valores:

85 e FALSO
97 e VERDADEIRO
25 e FALSO
97 e FALSO
85 e VERDADEIRO

10a Questo (Cd.: 28135)

Pontos: 0,0 / 1,0

Analisando o trecho do algoritmo abaixo,

pode-se afirmar que se trata de uma operao de: Se topo < Maximo Ento incio Topo <- Topo + 1 Pilha[Topo]
<- Valor Sucesso <- verdadeiro Fim

Remoo de um elemento de uma estrutura FIFO

Exibio de um elemento em uma estrutura LIFO
Insero de um elemento em uma estrutura LIFO
Remoo de um elemento de uma estrutura LIFO
Insero de um elemento em uma estrutura FIFO