AV1_ESTRUTURA_DE_DADOS

Prévia do material em texto

Avaliação: CCT0260_2012/02_AV1_201201242673 » ESTRUTURA DE DADOS
Tipo de Avaliação: AV1
Aluno: 201201242673 - TIAGO CARDOSO FERREIRA GOMES
Professor: RAFAEL DIAS RIBEIRO Turma: 9002/AB
Nota da Prova: 5,5 de 8,0 Nota do Trabalho: Nota de Participação: 2 Data: 21/09/2012
 1a Questão (Cód.: 27759) Pontos: 0,0 / 0,5
Podemos dizer que um container é:
 O que permite o armazenamento e a recuperação de dados independentemente de seu conteúdo.
 O meio para armazenar e organizar dados com o objetivo de facilitar o acesso e as modificações.
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.
A entrada, que satisfaz a quaisquer restrições impostas pelo problema, necessária para se calcular uma
solução do problema.
 2a Questão (Cód.: 27775) Pontos: 0,0 / 1,0
Qual a importância de se entender a "ordenação" de dados ?
A ordenação é a base na qual, muitos sistemas são construídos. Entendendo a ordenação, tem-se
conhecimento para manter outros problemas.
A ordenação é a base na qual, muitos algoritmos são construídos. Entendendo a ordenação, tem-se
conhecimento para manter outros problemas.
 A ordenação é a base na qual, muitos algoritmos são construídos. Entendendo a ordenação, tem-se
conhecimento para resolver outros problemas.
 A ordenação é a base na qual, muitos sistemas são construídos. Entendendo a ordenação, tem-se
conhecimento para resolver outros problemas.
A ordenação é a base na qual, muitos programas são construídos. Entendendo a ordenação, tem-se
conhecimento para manter outros problemas.
 3a Questão (Cód.: 27760) Pontos: 0,5 / 0,5
Estão entre algumas das possíveis formas de se estruturar dados:
Lista encadeada, vetores, algoritmos.
Grafos, lista ordenada, algoritmos.
Grafos, algoritmos, fila.
 Grafos, lista ordenada, vetores.
Algoritmos, lista ordenada, vetores.
BDQ Prova file:///C:/Users/Administrador/Desktop/Nova pasta/ESTRUTURA AV...
1 de 4 26/11/2012 11:58
 4a Questão (Cód.: 28095) Pontos: 1,0 / 1,0
Ao remover um elemento armazenado em uma pilha é necessário a atualização da variável (Topo) indicadora de
posição. Qual das alternativas abaixo está correta?
 Após a operação de remoção decrementa a variável indicadora de posição.
Após a operação de remoção incrementa a variável indicadora de inicio.
Antes a operação de remoção decrementa a variável indicadora de posição.
Antes da operação de remoção incrementa a variável indicadora de posição.
Após a operação de remoção incrementa a variável indicadora de posição.
 5a Questão (Cód.: 28128) Pontos: 1,0 / 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; 
 }
}
 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) {
 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;
}
int ordena(float v[], float valor, int n){
 for (int i = 0; i < n; i++)
 if (v[i] == valor)
 return i;
 return -1;
}
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;
 }
BDQ Prova file:///C:/Users/Administrador/Desktop/Nova pasta/ESTRUTURA AV...
2 de 4 26/11/2012 11:58
 return -1;
}
 6a Questão (Cód.: 27980) Pontos: 1,0 / 1,0
Suponha uma listagem, contendo número de inscrição e pontuação (ordenada pelo número de inscrição) dos
candidatos para o cargo de Analista de Sistemas de uma grande empresa pública. São 1024 candidatos inscritos e o
sistema implementado para consulta do resultado, permite busca binária ou busca sequencial pelo número de
inscrição. O número máximo de comparações executadas se fosse utilizada a busca binária e se fosse utilizada
busca sequencial, respectivamente, seria de:
9 e 10
9 e 9
1024 e 512
10 e 10
 512 e 1024
 7a Questão (Cód.: 30946) Pontos: 0,0 / 1,0
O registro de ativação de uma sub-rotina é o conjunto das informações que devem/precisam ser alocadas em
memória. Assinale abaixo a única opção que representa a composição destas informações.
 ( ) endereço de retorno / variáveis locais / parâmetros passados
( ) variáveis locais / valor de retorno / endereço de ponteiro
 ( ) endereço de retorno / valor de retorno / endereço de ponteiro
( ) parâmetros passados / endereço inicial / endereço de retorno
( ) endereço de ponteiro / variáveis locais / endereço inicial
 8a Questão (Cód.: 31180) Pontos: 1,0 / 1,0
Existem vários algoritmos de busca em estruturas de dados, um destes realiza a busca em vetores, e requer acesso
aleatório aos elementos desta estrutura e parte do pressuposto de que os dados do vetor estejam ordenados e
utiliza a técnica de divisão e conquista comparando o elemento desejado com o elemento do meio do vetor. Esta
técnica ainda verifica se o elemento do meio do vetor for o desejado, a busca termina. Caso contrário, se o
elemento do meio vier antes do elemento buscado, então a busca continua na metade posterior do vetor. E se o
elemento do meio vier depois da chave, a busca continua na metade anterior do vetor. O algoritmo que utiliza esta
metodologia é:
 Pesquisa binária
Bolha
Pesquisa sequencial
Seleção
Inserção
 9a Questão (Cód.: 27785) Pontos: 0,5 / 0,5
Marque a afirmativa correta para a "Ordenação em Listas Lineares Sequenciais".
Consiste em fazer uma busca em um vetor já ordenado, dividindo o espaço de busca ao meio e verificando
se o dado está no meio ou, antes do meio ou depois do meio.
Consiste em adicionar um valor no vetor, alterando a ordem existente e ajustando o total de elementos.
BDQ Prova file:///C:/Users/Administrador/Desktop/Nova pasta/ESTRUTURA AV...
3 de 4 26/11/2012 11:58
Consiste em fazer uma busca em um vetor desordenado, dividindo o espaço de busca ao meio e verificando
se o dado está no meio ou, antes do meio ou depois do meio.
 É o processo pelo qual um conjunto de dados é colocado em uma ordem crescente ou decrescente.
Consiste em adicionar um valor no vetor, mantendo a ordem existente e ajustando o total de elementos.
 10a Questão (Cód.: 27782) Pontos: 0,5 / 0,5
Marque a afirmativa correta para a "Inserção em lista linear sequencial ordenada".
 Consiste em adicionar um valor no vetor, mantendo a ordem existente e ajustando o total de elementos.
Consiste em fazer uma busca em um vetor desordenado, dividindo o espaço de busca ao meio e verificando
se o dado está no meio ou, antes do meio ou depois do meio.
É o processo pelo qual um conjunto de dados é colocado em uma ordem crescente ou decrescente.
Consiste em fazer uma busca em um vetor já ordenado, dividindo o espaço de busca ao meio e verificando
se o dado está no meio ou, antes do meio ou depois do meio.
Consiste em adicionar um valor no vetor, alterando a ordem existente e ajustando o total de elementos.
 
 
BDQ Prova file:///C:/Users/Administrador/Desktop/Nova pasta/ESTRUTURA AV...
4 de 4 26/11/2012 11:58