BDQ Prova

1 de 4

http://bquestoes.estacio.br/prova_resultado_preview.asp?cod_hist_prova...

Avaliao: CCT0174_AV2_201107093228 ESTRUTURA DE DADOS

Tipo de Avaliao: AV2
Aluno:
Professor:

ALEXANDRE SOARES ALVES

Nota da Prova: 1,5 de 8,0

Nota do Trabalho:

Turma: 9001/AA
Nota de Participao: 2

Data: 21/11/2012

1 Questo (Cd.: 28139)

Pontos: 0,0 / 1,0

Na rea de estrutura de dados, em determinados casos, necessrio utilizar um tipo de dado onde seu valor serve
como referncia direta a outro valor alocado em outro espao de memria. Este tipo de dado se chama:
Matriz
Ponteiro
Varivel
Endereo
Vetor

2 Questo (Cd.: 56256)

Pontos: 0,0 / 1,5

Os agentes Leo e Lia receberam sequncias de nmeros de seus contatos. Para

saberem qual o prximo passo da misso, precisam descobrir que nmeros se repetem
nas sequncias recebidas por cada um.
Faa uma funo que receba dois vetores v e w de inteiros como parmetros e gere um vetor z, resultante
da interseo entre v e w.
Prottipo da funo :
bool intersecao(int v[ ], int w[ ], int z [ ], int nv , int nw , int &n);
onde nv: quantidade de elementos em v
nw : quantidade de elementos em w
n : quantidade de elementos no vetor z
Note :
Inicialmente n vale zero.
Dever ser retornado true (sucesso na interseo) ou false (fracasso na interseo).

Resposta: ?

05/12/2012 09:30

BDQ Prova

2 de 4

http://bquestoes.estacio.br/prova_resultado_preview.asp?cod_hist_prova...

Pontos: / 1,5

3 Questo (Cd.: 56270)

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: ?

4 Questo (Cd.: 28365)

Pontos: 0,5 / 0,5

Observe o trecho de cdigo em C/C++ a seguir. O lao for preenche os dados dos candidatos no vetor de
selecionados. (adaptado para C/C++)
1.struct Candidato {
2. char nome[15];
3. double nota;
4. };
5.
6.int main(){
7. struct Candidato selecionados[5];
8. int i;
9. for (i=0; i<5; i++){
10. cout << "Nome: ";
11. cin.get();cin.get(***********,15);
12. cout << "Nota: ";
13. cin >> ***********;
14. }
15. ...
16.}
Observe que o cdigo no interior dos comandos das linhas 11 e 13 foi substituido por ***********.
Para que este programa compile e execute sem erros, os asteriscos nas linhas 11 e 13 devem ser substitudos
respectivamente por:
nome[i]
nota[i]
Candidato[i].nome
Candidato[i].nota
Candidato.nome[i]
Candidato.nota[i]
selecionados[i].nome
selecionados[i].nota
selecionados.nome[i]
selecionados.nota[i]

05/12/2012 09:30

BDQ Prova

3 de 4

http://bquestoes.estacio.br/prova_resultado_preview.asp?cod_hist_prova...

5 Questo (Cd.: 28144)

Pontos: 0,5 / 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 -1 se o valor de vl 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.

6 Questo (Cd.: 28147)

Pontos: 0,0 / 0,5

Em programao podemos utilizar um recurso que modulariza o programa chamado funo. As funes precisam
ser ativadas para que possam ser executadas. Para isso, necessrio chamar a funo pelo seu nome e enviar,
quando necessrio, os valores respectivos para os parmetros de entrada. Ao enviar os valores para os parmetros
de entrada, o programa pode fazer uma cpia deste valor ou trabalhar em um endereo enviado. Quando se envia
o endereo estamos ativando a funo por meio de:
Envio de inteiro.
Passagem por valor.
Ponteiros.
Envio de valor.
Registro.

7 Questo (Cd.: 28112)

Pontos: 0,0 / 0,5

Sistemas operacionais utilizam filas para gerenciar, tarefas, processos e recursos. Qual a ordenao dos
elementos armazenados aleatoriamente em uma lista do tipo LIFO?
Primeiro que entra o primeiro a sair
Ordem de entrada
Ordem decrescente
Ordem crescente
Posies aleatrias

8 Questo (Cd.: 28131)

Pontos: 0,0 / 0,5

05/12/2012 09:30

BDQ Prova

4 de 4

http://bquestoes.estacio.br/prova_resultado_preview.asp?cod_hist_prova...

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.
Transferncia de dados, gerenciamento de memria e procedimentos menos intuitivos.
Acesso, representao, compartilhamento de memria.
Compartilhamento de memria, maleabilidade e facilidade para insero e remoo de componentes.
Proteo de memria, transferncia de dados, estruturas simples.
Previso de espao fsico, estruturas complexas, procedimentos menos intuitivos.

9 Questo (Cd.: 27978)

Pontos: 0,0 / 1,0

O mtodo de ordenao que compara pares de chaves de ordenao, trocando os elementos correspondentes caso
estejam fora de ordem o mtodo:
Heapsort
seleo
QuickSort
bolha
insero

10 Questo (Cd.: 28104)

Pontos: 0,5 / 0,5

Para a criao de uma Fila seqencial basta iniciar as variveis de incio e final, ou seja, apont-las para as posies
iniciais do vetor. O que alteraria na rotina de inserir se a varivel final fosse inicializada com o valor -1 (menos
um):
Antes da insero deve-se fazer o incremento da varivel final
Aps a insero deve-se fazer o decremento da varivel final
Aps a insero deve-se fazer o incremento da varivel inicio
Aps a insero deve-se fazer o incremento da varivel final
Antes da insero deve-se fazer o decremento da varivel final

05/12/2012 09:30