Avaliação: CCT0260_AV1_201201857163 » ESTRUTURA DE DADOS

Tipo de Avaliação: AV1

Professor: ANITA LUIZA MACIEL LOPES Turma: 9001/AA

Data: 15/12/2012

Pontos: 0,5
1a Questão (Cód.: 95280)
/ 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 chamada da função poderá ser feita em qualquer hipótese.
A definição da função deverá ser escrita, obrigatoriamente, após o programa principal.
A chamada da função não poderá ser feita em qualquer hipótese.
É preciso definir a função antes do programa principal.

Pontos: 0,5
2a Questão (Cód.: 27591)
/ 0,5
O que acontece ao se inserir uma informação quando já usamos toda a área disponível do vetor (topo
= fim)?

remoção
ordenação
inclusão
overflow
underflow

Pontos: 1,0
3a Questão (Cód.: 31184)
/ 1,0
Existem vários tipos de algoritmos para realizar a ordenação dos elementos, onde um algoritmo de
ordenação deve rearranjar o vetor de forma a estabelecer uma ordem entre os elementos. Marque a
alternativa correta que cita o algoritmo cuja descrição é: "considera cada elemento uma vez
inserindo-o em seu lugar correto entre os elementos que já estão 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 posição para a direita e posteriormente inserindo-o na posição vaga".

QuickSort
Inserção
Seleção
Bolha
 MergeSort

Pontos: 1,0
4a Questão (Cód.: 28107)
/ 1,0
Tanto a operação TOP (acessa topo), quanto à operação POP (remover), permite acessar o último
elemento armazenado em uma Pilha. Quanto à diferença entre ambas as operações em relação ao
estado da Pilha é correto afirmar:

A operação TOP remove um elemento e altera o estado da Pilha

Nenhuma das operações altera o estado da Pilha
Ambas alteram o estado da Pilha
Somente a operação TOP altera o estado da Pilha
Somente a operação POP altera o estado da Pilha

Pontos: 1,0
5a Questão (Cód.: 27631)
/ 1,0
Considere uma estrutura de dados, representada pela variável P, com procedimentos de inclusão,
exclusão e consulta do próximo elemento (e) disponível na estrutura, obedecendo às seguintes
propriedades:

Pode-se concluir, então, que P corresponde à seguinte estrutura de dados?

PILHA
CONJUNTO
STRUCT
LISTA
PONTEIRO

Pontos: 0,0
6a Questão (Cód.: 28128)
/ 1,0
Os métodos de ordenação são muito utilizados em estruturas de dados para facilitar a busca e a
recuperação posterior de itens de conjuntos ordenados. Existem vários métodos de ordenação, por
este motivo, marque corretamente a alternativa que apresenta o código do método de seleção.

void ordena (int v[], int n){

int i, j, aux;
for (j = 1; j < n; j++)
for (i=j; i > 0 && v[i-1]> v[i]; i--){
aux = v[i-1];
 v[i-1] = v[i];
v[i] = aux;
}
}
int ordena(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;
}
int ordena(float v[], float valor, int n) {
int ini = 0, fim = n-1, meio;
while (ini >= fim){
meio = ini/2;
if (v[meio] == valor)
return meio;
if (valor < v[meio])
fim = meio -1;
else
ini = meio+1;
}
void ordena(int v[], int n){
int i, j, menor, aux;
for (j = 0; j < n-1; j++) {
for (i = j+1; i < n; i++) {
if (v[i] < v[j]) {
aux = v[j];
v[j] = v[i];
v[i] = aux;
}
}
}
}
int ordena(float v[], float valor, int n){
for (int i = 0; i < n; i++)
if (v[i] == valor)
return i;
return -1;
}

Pontos: 1,0
7a Questão (Cód.: 19815)
/ 1,0
Observe o algorítmo a seguir, onde ocorre a passagem de parâmetro por valor e por referência,
respectivamente, de ITALIA para FIAT e de FRANCA para HONDA.

Ao final do processamento, as variáveis ITALIA e FRANCA terão, respectivamente, os seguintes valores:

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

Pontos: 0,5
8a Questão (Cód.: 28114)
/ 0,5
As estruturas de dados em programação são muito utilizadas para tornar o acesso aos dados mais
eficiente e organizado. A estrutura de dados considerada mais simples e tem como característica
apresentar apenas uma dimensão é:

Vetor
Variável
Registro
Matriz
Função

Pontos: 0,0
9a Questão (Cód.: 27582)
/ 0,5
Considere:

I - Os algoritmos de busca binária e de busca seqüencial executam processamento repetitivo.

II - Os algoritmos de busca binária e de busca seqüencial utilizam a técnica de recursão.

III - A busca seqüencial executa cada fase de repetição na forma de uma subtarefa da fase anterior.

IV - A busca binária trabalha com uma forma circular de repetição. Está correto o que consta em:

(E) I e IV, apenas.

(A) I, apenas.
(C) I e II, apenas.
(B) II, apenas.
(D) I, II, III e IV.

Pontos: 1,0
10a Questão (Cód.: 31182)
/ 1,0
As estruturas de dados permitem o uso de certos algoritmos para a ordenação dos elementos de
forma a facilitar a consulta de determinado elemento. Existem vários tipos de algoritmos para
realizar a ordenação dos elementos, onde um algoritmo de ordenação deve rearranjar o vetor de
forma a estabelecer uma ordem entre os elementos. O trecho de código abaixo descreve o algoritmo
chamado:

algoritmo ordena (int a[], int n){

 Para i da primeira posição até a penúltima faca
mínimo = i
para j da posição seguinte a i até a ultima posição faça
se (a[j] < a[mínimo])
mínimo =j;
fim para
fim para
troca(a[mínimo],a[i]);
fim algoritmo

MergeSort
Bolha
Seleção
QuickSort
Inserção