BDQ Prova

Pgina 1 de 5

Avaliao: CCT0174_AV2_201107083061 ESTRUTURA DE DADOS

Tipo de Avaliao: AV2
Aluno: 201107083061 - GERALDO LUCAS GOMES
Professor: ALEXANDRE SOARES ALVES
Nota da Prova: 3,5 de 8,0

Nota do Trabalho:

Turma: 9001/AA
Nota de Participao: 2

Data: 21/11/2012

1a Questo (Cd.: 58562)

Pontos: 1,5 / 1,5

Qual a diferena entre pilha e fila?

Resposta: A diferena que na pilha insero e remoo de um elemento acontecem sempre na mesma
extremidade, ja na Fila a insero acontea em uma extremidade e remoo na outra.

Gabarito: Pilha se caracteriza por ser uma estrutura de dados que so inseridos e retirados numa sequencia
semelhante as anilhas de alteres, isto , usa a lgica LIFO. J uma fila se caracteriza por ser um estrutura
semelhante a fila de banco, isto , os dados vo chegando e sendo processados e retirados da estrutura. Essa
lgica chamada de FIFO.

2a Questo (Cd.: 56270)

Pontos: 0,0 / 1,5

Considere uma lista simplesmente encadeada no circular de inteiros e o tipo

struct no {
int dado;
struct no *link;
};
Faa uma funo para inverter a lista e retornar o ponteiro para o incio da lista resultante.
Prottipo :

no *inverter(no *ini); //ini aponta para o incio da lista

Resposta: int funcao(float v[], float vl, int n) { for (int i = 0; i < n; i++) if (v[i] == vl) return i; return -1; }

Gabarito: no *inverter ( no *ini) // ini um ponteiro para o incio da lista { no *a, *b, *c; a = ini; b = NULL; while
(a != NULL) { c = b; b = a; a = a->link; b->link = c; } ini = b; return(ini); } /* fim da funo */

3a Questo (Cd.: 27966)

Pontos: 0,0 / 0,5

http://bquestoes.estacio.br/prova_resultado_preview.asp?cod_hist_prova=2176166&ti... 19/12/2012

BDQ Prova

Pgina 2 de 5

Qual o valor da varivel a ao final da execuo do trecho de programa a seguir?

int main() {
int a, b, *p;
a=4;
b = 2;
p = &a;
a++;
*p = a + b;
(*p)++;
(*p) += a;
cout << "\n a = " << a << endl;
return(0);
}
5
16
4
8
7

4a Questo (Cd.: 27620)

Pontos: 0,0 / 0,5

Seja Q uma estrutura de dados do tipo fila, em que ENQUEUE(X) significa a adio do elemento X Q e que
DEQUEUE(), a retirada de um elemento. Q est inicialmente vazia e sofre a seguinte sequencia de operaes:
ENQUEUE(1)
ENQUEUE(2)
DEQUEUE()
ENQUEUE(3)
ENQUEUE(4)
DEQUEUE()
DEQUEUE()
ENQUEUE(5)
Ao final da sequencia, a soma dos elementos de que (Q) ser?
0
6

http://bquestoes.estacio.br/prova_resultado_preview.asp?cod_hist_prova=2176166&ti... 19/12/2012

BDQ Prova

Pgina 3 de 5

9
5
15

5a Questo (Cd.: 27753)

Pontos: 1,0 / 1,0

Podemos dizer que estrutura de dados :

O que permite o armazenamento e a recuperao de dados independentemente de seu contedo.
Uma sequncia de passos computacionais que transforma uma entrada em uma sada previamente
determinada.
A entrada, que satisfaz a quaisquer restries impostas pelo problema, necessria para se calcular uma
soluo do problema.
a sada, que satisfaz a quaisquer restries impostas pelo problema, necessria para se calcular uma
soluo do problema.
O meio para armazenar e organizar dados com o objetivo de facilitar o acesso e as modificaes.

6a Questo (Cd.: 28126)

Pontos: 0,0 / 0,5

As funes em programao permitem que se possa realizar a modularizao do cdigo diminuindo assim sua
complexidade. Analise a funo abaixo e assinale alternativa que descreve corretamente o tipo de funo:
int funcao (int x){
if(x == 0)
return 0;
else
funcao(x-1);
}
Condicional de seleo
Sequencial
Igual a zero
Passagem por referncia
Recursiva

7a Questo (Cd.: 28144)

Pontos: 0,0 / 0,5

Com a utilizao das estruturas de dados e seus tipos, em algumas situaes imprescindvel a criao de funes
que faam determinada verificao ou ao nestas estruturas. Dessa forma, analise a funo abaixo e marque
corretamente a alternativa que descreve as funcionalidades desta.
int funcao(float v[], float vl, int n)
{
for (int i = 0; i < n; i++)
if (v[i] == vl)
return i;
return -1;
}
Resulta em erro, se o valor de vl no estiver dentro de v.
Retorna a posio de v se o valor vl foi encontrado.
Retorna -1 se o valor de n foi encontrado.
Retorna o valor de vl se o valor n foi encontrado.
Retorna -1 se o valor de vl estiver dentro de v.

http://bquestoes.estacio.br/prova_resultado_preview.asp?cod_hist_prova=2176166&ti... 19/12/2012

BDQ Prova

8a Questo (Cd.: 28131)

Pgina 4 de 5

Pontos: 0,0 / 0,5

O espao necessrio para a representao dos dados pode ser alocado medida que se torne necessrio, atravs
da alocao dinmica. Uma estrutura armazenada atravs de encadeamento apresenta seus nodos alocados em
posies aleatrias na memria, e no lado a lado. Dessa forma, existem vrias vantagens no uso de representar
os dados por encadeamento. Marque a alternativa correta que apresenta estas vantagens.
Compartilhamento de memria, maleabilidade e facilidade para insero e remoo de componentes.
Proteo de memria, transferncia de dados, estruturas simples.
Acesso, representao, compartilhamento de memria.
Transferncia de dados, gerenciamento de memria e procedimentos menos intuitivos.
Previso de espao fsico, estruturas complexas, procedimentos menos intuitivos.

9a Questo (Cd.: 27932)

Pontos: 1,0 / 1,0

Marque a afirmativa que represente uma separao.

Juntar duas listas, colocando uma lista no final de outra, obtendo, ao final, uma s lista resultante.
Consiste em dividir a lista em duas outras listas. A quantidade de ns que cada lista ter, depende da
necessidade.
Intercalar a ordem dos dados da lista do final para o incio, atualizando a lista.
Organizar os dados da lista em ordem crescente ou decrescente.
Alterar a ordem dos dados da lista do final para o incio, atualizando a lista.

10a Questo (Cd.: 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 informao da matrcula 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, porm precisa de ajuda no trecho contendo ********.
Indique a opo que contm a soluo 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. struct Candidato 3. struct Candidato 7. v[i].nota < v[maior].nota
1. int 3. int 7. v[i] < v[maior]
1. struct Candidato 3. struct Candidato 7. v[i].nota > v[maior].nota
1. float 3. float 7. v[i] < v[maior]
1. int 3. int 7. v[i] > v[maior]

http://bquestoes.estacio.br/prova_resultado_preview.asp?cod_hist_prova=2176166&ti... 19/12/2012

BDQ Prova

Pgina 5 de 5

http://bquestoes.estacio.br/prova_resultado_preview.asp?cod_hist_prova=2176166&ti... 19/12/2012