ESTRUTURA DE DADOS

Prévia do material em texto

Avaliação: CCT0260_AV2_201201066905 » ESTRUTURA DE DADOS
Tipo de Avaliação: AV2
Aluno: 201201066905 - PATRICIA DE OLIVEIRA TAVARES 
Professor: ALEXANDRE SOARES ALVES Turma: 9001/AA
Nota da Prova: 3,5 de 8,0 Nota do Trabalho: Nota de Participação: 2 Data: 20/11/2012
1
a
 Questão (Cód.: 58564) Pontos:1,5 / 1,5
Como é a lógica do FIFO?
Resposta: É um tipo de estrutura de dados utilizado na elaboração de banco de dados, na criação de códigos em 
algoritmos.
2
a
 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);
Resposta:
3a 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 seta nome do campo
Nome da estrutura seta tipo do campo 
Nome da estrutura ponto tipo do campo
Nome da estrutura ponto nome do campo
Nome da estrutura vírgula tipo do campo
Página 1 de 4BDQ Prova
26/11/2012http://bquestoes.estacio.br/prova_resultado_preview.asp?cod_hist_prova=2173164&ti...
4a 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 
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 ...
linear. 
em tabelas. 
Boyer-Moore. 
binária. 
Knuth-Morris-Pratt. 
5a Questão (Cód.: 28126) Pontos:0,0 / 0,5
As funções em programação permitem que se possa realizar a modularização do código diminuindo assim sua 
complexidade. Analise a função abaixo e assinale alternativa que descreve corretamente o tipo de função:
int funcao (int x){
 if(x == 0)
 return 0;
else
 funcao(x-1);
}
Condicional de seleção
Igual a zero
Passagem por referência
Sequencial
Recursiva
6
a
 Questão (Cód.: 28136) Pontos:0,0 / 0,5
Analisando a figura abaixo, marque a alternativa correta que apresenta o tipo de estrutura de dados utilizado.
Matriz
Pilha
Página 2 de 4BDQ Prova
26/11/2012http://bquestoes.estacio.br/prova_resultado_preview.asp?cod_hist_prova=2173164&ti...
Struct
Hash
Fila
7a Questão (Cód.: 27619) Pontos:0,0 / 1,0
Em relação as estruturas de dados, aquela que corresponde ao armazenamento em uma lista linear com a posição 
relativa (não contígua) na memória de dois nós consecutivos da lista é conhecida por alocação:
Seqüencial.
Binária.
Estática.
Combinada.
Encadeada.
8a Questão (Cód.: 27963) Pontos:0,0 / 0,5
O resultado de um concurso foi armazenado por um programador em um vetor, onde cada elemento (descrito pela 
struct Candidato) possui a informação da matrícula e nota de cada candidato, conforme descrito a seguir. 
Deseja-se que o vetor com os resultados fique ordenado em ordem decrescente pela nota. O programador pretende 
usar o algoritmo de busca descrito a seguir, porém precisa de ajuda no trecho contendo ********. 
Indique a opção que contém a solução que completa as linhas 1, 3 e 7 do algoritmo.
...
struct Candidato {
 char mat[10];
 float nota;
};
...
1.void ordenaSelecao (******** v[], int n) {
2. int i, j, maior;
3. ******** aux;
4. for (j = 0; j < n-1; j++) {
5. maior = j;
6. for (i = j+1; i < n; i++)
7. if (********)
8. maior = i;
9. aux = v[j];
10. v[j] = v[maior];
11. v[maior] = aux;
12. }
13.}
1. int 3. int 7. v[i] > v[maior]
1. int 3. int 7. v[i] < v[maior] 
1. struct Candidato 3. struct Candidato 7. v[i].nota < v[maior].nota 
1. struct Candidato 3. struct Candidato 7. v[i].nota > v[maior].nota 
1. float 3. float 7. v[i] < v[maior] 
9
a
 Questão (Cód.: 19663) Pontos:1,0 / 1,0
Assinale a alternativa que apresenta duas formas de passagem de parâmetros para uma rotina ou função:
Por inferência e por valor.
Por teste e por reforço. 
Página 3 de 4BDQ Prova
26/11/2012http://bquestoes.estacio.br/prova_resultado_preview.asp?cod_hist_prova=2173164&ti...
Por reforço e por referência. 
Por memória e por disco. 
Por valor e por referência
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): 
Antes da inserção deve-se fazer o decremento da variável final 
Após a inserção deve-se fazer o decremento da variável final
Após a inserção deve-se fazer o incremento da variável inicio
Após a inserção deve-se fazer o incremento da variável final
Antes da inserção deve-se fazer o incremento da variável final 
Página 4 de 4BDQ Prova
26/11/2012http://bquestoes.estacio.br/prova_resultado_preview.asp?cod_hist_prova=2173164&ti...