Você está na página 1de 4

BDQ Prova Page 1 of 4

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).

a Pontos:0,0 / 1,5
3 Questão (Cód.: 56276)

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);

http://bquestoes.estacio.br/prova_resultado_preview.asp?cod_hist_prova=2160908&tipo_... 26/11/2012
BDQ Prova Page 2 of 4

Resposta:

a Pontos:0,5 / 0,5
4 Questão (Cód.: 28147)

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.

http://bquestoes.estacio.br/prova_resultado_preview.asp?cod_hist_prova=2160908&tipo_... 26/11/2012
BDQ Prova Page 3 of 4

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

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

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);

http://bquestoes.estacio.br/prova_resultado_preview.asp?cod_hist_prova=2160908&tipo_... 26/11/2012
BDQ Prova Page 4 of 4

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

http://bquestoes.estacio.br/prova_resultado_preview.asp?cod_hist_prova=2160908&tipo_... 26/11/2012