Estrutura de dados av2

Prévia do material em texto

Avaliação: CCT0174_AV2_201102137715 » ESTRUTURA DE DADOS
Tipo de Avaliação: AV2
Aluno: 201102137715 - SUMMERSON DE SOUZA GONCALVES 
Professor: ALEXANDRE SOARES ALVES Turma: 9001/AA
Nota da Prova: 6,0 de 8,0 Nota do Trabalho: Nota de Participação: 2 Data: 21/11/2012
1
a
 Questão (Cód.: 95280) Pontos:1,0 / 1
Assinale a opção certa.
 Quando não se escreve o protótipo de uma função ... 
A chamada da função não poderá ser feita em qualquer hipótese. 
O programa não funcionará de forma alguma. 
A definição da função deverá ser escrita, obrigatoriamente, após o programa principal. 
É preciso definir a função antes do programa principal. 
A chamada da função poderá ser feita em qualquer hipótese.
2a Questão (Cód.: 58564) Pontos:1,5 / 1
Como é a lógica do FIFO?
Resposta: FIFO- First in First Out, segue a lógica do primeiro elemento a entrar é o primeiro a sair.Como uma Fila.
final da fila--> elemento que entra na fila ; // uma variável para indicar o final da fila para o elemento que entra 
final da fila ++; //----------------------agora retirar um elemento da fila, deve-se ter uma variável para orientar o 
primeiro elemento. e cada saída o primeiro elemento é incrementado o inicio da fila para o proximo a ser retirado 
inicio da fila --> primeiro elemento inicio da fila ++ ;
3
a
 Questão (Cód.: 56270) Pontos:0,0 / 1
Considere uma lista simplesmente encadeada não circular de inteiros e o tipo
struct no {
int dado;
struct no *link;
};
Faça uma função para inverter a lista e retornar o ponteiro para o início da lista resultante.
Protótipo : no *inverter(no *ini); //ini aponta para o início da lista
Resposta: no *inverter(no *ini){ ini->link= ini; return ini; }
Página 1 de 5BDQ Prova
26/11/2012http://bquestoes.estacio.br/prova_resultado_preview.asp?cod_hist_prova=2175381&ti...
4a Questão (Cód.: 77748) Pontos:0,5 / 0
Considere o algoritmo de busca: 
Testar o elemento a m (a índice m) sorteado aleatoriamente e compará-lo ao argumento de busca 
Se o elemento for igual a x, a busca termina. Se menor que x todos os elementos com índice
menores ou iguais a m podem ser descartados dos próximos testes e se for maior que x todos aquele
que possuem índices maiores ou iguais a m também podem ser descartados. 
Tal algoritmo é denominado busca ...
linear. 
Knuth-Morris-Pratt. 
binária. 
Boyer-Moore. 
em tabelas. 
5a Questão (Cód.: 27648) Pontos:0,5 / 0
Dado o seguinte código, escrito em C++, qual a saída do programa?
#include 
using namespace std; 
void func1 (float x) {
cout << "X: "<< x << endl; 
x = 3.5; 
cout << "X: "<< x << endl; 
} 
int main () { 
float y=1.5; 
cout << y << endl; 
func1(y); 
cout << y << endl; 
return 0; 
}
1.5 1.5
Página 2 de 5BDQ Prova
26/11/2012http://bquestoes.estacio.br/prova_resultado_preview.asp?cod_hist_prova=2175381&ti...
1.5 1.5 3.5 1.5 0
1.5 1.5 3.5 1.5
1.5 1.5 0
1.5 1.5 0
6a Questão (Cód.: 28130) Pontos:1,0 / 1
As estruturas de dados são importantes para a programação porque facilitam a pesquisa, pois permitem a 
ordenação dos dados de forma crescente ou decrescente. Dessa forma, assinale a alternativa correta que define um
tipo de dado estruturado. 
Consiste da definição do conjunto de valores (denominado domínio) que uma variável pode assumir ao long
da execução de um programa.
Podem armazenar apenas um valor de cada vez, se algum valor for atribuído o anterior é apagado.
São tipos de dados indivisíveis.
Permitem agregar mais do que um valor em uma variável, existindo uma relação estrutural entre seus 
elementos.
Também são denominados tipos primitivos, não é possível decompor em partes menores.
7
a
 Questão (Cód.: 28136) Pontos:0,5 / 0
Analisando a figura abaixo, marque a alternativa correta que apresenta o tipo de estrutura de dados utilizado.
Pilha
Struct
Fila
Matriz
Hash
8a Questão (Cód.: 27578) Pontos:0,5 / 0
Diga, para o programa abaixo, qual a opção que melhor representa a saída em tela. (Considere que o programa 
será compilado sem erros, e irá executar também sem problemas).
#include 
using namespace std;
void FuncX( int x, int *y )
{
Página 3 de 5BDQ Prova
26/11/2012http://bquestoes.estacio.br/prova_resultado_preview.asp?cod_hist_prova=2175381&ti...
 int tmp;
 tmp = *y;
 *y = x * 2;
 x = tmp+1;
} 
int main()
{ 
 int a = 13, b = 10;
 FuncX( a-3, &b );
 cout<<"Valores: "<< a<<"\t"<< b<
 system("pause");
}
Valores: 13, 10
Valores: 13, 20
Valores: 10, 10
Valores: 20, 10
Valores: 10, 20
9
a
 Questão (Cód.: 27988) Pontos:0,0 / 0
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);
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);
Página 4 de 5BDQ Prova
26/11/2012http://bquestoes.estacio.br/prova_resultado_preview.asp?cod_hist_prova=2175381&ti...
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? 
1
6
7
4
5
10a Questão (Cód.: 28104) Pontos:0,5 / 0
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çõe
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 decremento da variável final
Antes da inserção deve-se fazer o decremento da variável final 
Antes da inserção deve-se fazer o incremento da variável final 
Após a inserção deve-se fazer o incremento da variável final
Após a inserção deve-se fazer o incremento da variável inicio
Página 5 de 5BDQ Prova
26/11/2012http://bquestoes.estacio.br/prova_resultado_preview.asp?cod_hist_prova=2175381&ti...