AV2+ +Estrutura+de+Dados (1)

Prévia do material em texto

Avaliação: CCT0174_AV2_201101208121 » ESTRUTURA DE DADOS
Tipo de Avaliação: AV2
Aluno: 201101208121 - AILTON HENTZY BARCELLOS 
Professor: ALEXANDRE SOARES ALVES Turma: 9001/AA
Nota da Prova: 4,0 de 8,0 Nota do Trabalho: Nota de Participação: 2 Data: 14/11/2012
1a Questão (Cód.: 28139) Pontos:0,0 / 1,0
Na área de estrutura de dados, em determinados casos, é necessário utilizar um tipo de dado onde seu valor serve 
como referência direta a outro valor alocado em outro espaço de memória. Este tipo de dado se chama:
Variável
Endereço
Vetor
Ponteiro
Matriz
2a Questão (Cód.: 58564) Pontos:1,5 / 1,5
Como é a lógica do FIFO?
Resposta: Esta e a logica da lista tipo fila, onde o primeiro que entra e o primeiro que sai (Fisrt In Fisrt Out).
3a Questão (Cód.: 56276) Pontos:0,0 / 1,5
Considere duas listas simplesmente encadeadas circulares e não vazias de inteiros e 
o tipo
struct no {
int dado;
struct no *link;
};
Faça uma função para criar uma lista simplesmente encadeada não circular que seja 
constituída pelos elementos comuns às duas listas passadas.
Protótipo : no *inter(no *x, no*y);
Page 1 of 4BDQ Prova
26/11/2012http://bquestoes.estacio.br/prova_resultado_preview.asp?cod_hist_prova=2160908&tipo_...
Resposta:
4a Questão (Cód.: 28147) Pontos:0,5 / 0,5
Em programação podemos utilizar um recurso que modulariza o programa chamado função. As funções precisam 
ser ativadas para que possam ser executadas. Para isso, é necessário chamar a função pelo seu nome e enviar, 
quando necessário, os valores respectivos para os parâmetros de entrada. Ao enviar os valores para os parâmetros 
de entrada, o programa pode fazer uma cópia deste valor ou trabalhar em um endereço enviado. Quando se envia 
o endereço estamos ativando a função por meio de:
Registro.
Envio de inteiro.
Envio de valor.
Passagem por valor.
Ponteiros.
5a Questão (Cód.: 28115) Pontos:0,5 / 0,5
A armazenagem de dados pode ocorrer temporariamente em uma variável, um vetor ou em uma estrutura 
chamada Struct na linguagem C e C++. Como se procede a atribuição de valor a um determinado campo de uma 
estrutura do tipo Struct? 
Nome da estrutura ponto nome do campo
Nome da estrutura seta tipo do campo 
Nome da estrutura vírgula tipo do campo
Nome da estrutura seta nome do campo
Nome da estrutura ponto tipo do campo
6a Questão (Cód.: 77748) Pontos:0,5 / 0,5
Considere o algoritmo de busca: 
Testar o elemento a m (a índice m) sorteado aleatoriamente e compará-lo ao argumento de busca x. 
Se o elemento for igual a x, a busca termina. Se menor que x todos os elementos com índices 
menores ou iguais a m podem ser descartados dos próximos testes e se for maior que x todos aqueles 
que possuem índices maiores ou iguais a m também podem ser descartados. 
Tal algoritmo é denominado busca ...
Knuth-Morris-Pratt. 
em tabelas. 
linear. 
Boyer-Moore. 
binária. 
Page 2 of 4BDQ Prova
26/11/2012http://bquestoes.estacio.br/prova_resultado_preview.asp?cod_hist_prova=2160908&tipo_...
7a Questão (Cód.: 27760) Pontos:1,0 / 1,0
Estão entre algumas das possíveis formas de se estruturar dados: 
Algoritmos, lista ordenada, vetores. 
Grafos, algoritmos, fila.
Lista encadeada, vetores, algoritmos.
Grafos, lista ordenada, algoritmos. 
Grafos, lista ordenada, vetores.
8a Questão (Cód.: 27996) Pontos:0,0 / 0,5
O que será impresso pelo trecho de código a seguir? 
int main() { 
int vet[5] = {80, 70 , 10, 50, 20}; 
int *ptr;
ptr = vet;
cout << *(ptr) << " ";
cout << *(ptr + 3);
return 0; 
}
80 50
70 73
80 83
70 10
80 10
9a Questão (Cód.: 27988) Pontos:0,0 / 0,5
Considerando a estrutura de fila circular vista em sala, que define as seguintes operações com uma fila: 
int enfileirar(int v[], int valor, int *fim) - insere um elemento na fila indicada por v. 
int desenfileirar(int v[], int *inicio, int fim, float &valor) - remove um elemento da fila indicada por v. 
Supondo que foram realizadas as seguintes operações numa fila circular (implementada em uma estrutura linear 
sequencial) de números inteiros de tamanho 5, que inicialmente se encontrava vazia: 
enfileirar (minhaFila[], 10, fim);
enfileirar (minhaFila[], 20, fim);
Page 3 of 4BDQ Prova
26/11/2012http://bquestoes.estacio.br/prova_resultado_preview.asp?cod_hist_prova=2160908&tipo_...
desenfileirar (minhaFila[], inicio, fim, valor);
enfileirar (minhaFila[], 30, fim);
desenfileirar (minhaFila[], inicio, fim, valor);
enfileirar (minhaFila[], 40, fim);
enfileirar (minhaFila[], 50, fim);
enfileirar (minhaFila[], 60, fim);
desenfileirar (minhaFila[], inicio, fim, valor);
enfileirar (minhaFila[], 70, fim);
Qual a posição, dentro da estrutura linear sequencial (vetor - que representa a fila), que se encontra o último 
elemento inserido na fila? 
5
4
7
6
1
10a Questão (Cód.: 28104) Pontos:0,0 / 0,5
Para a criação de uma Fila seqüencial basta iniciar as variáveis de início e final, ou seja, apontá-las para as posições 
iniciais do vetor. O que alteraria na rotina de inserir se a variável final fosse inicializada com o valor -1 (menos 
um): 
Após a inserção deve-se fazer o incremento da variável inicio
Após a inserção deve-se fazer o decremento da variável final
Antes da inserção deve-se fazer o incremento da variável final 
Antes da inserção deve-se fazer o decremento da variável final 
Após a inserção deve-se fazer o incremento da variável final
Page 4 of 4BDQ Prova
26/11/2012http://bquestoes.estacio.br/prova_resultado_preview.asp?cod_hist_prova=2160908&tipo_...