Вы находитесь на странице: 1из 4

BDQ Prova

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

Avaliação: CCT0174_AV2_201107093228 » ESTRUTURA DE DADOS

Avaliação: CCT0174_AV2_201107093228 » ESTRUTURA DE DADOS Tipo de Avaliação: AV2 Aluno:

Professor:

Nota da Prova: 1,5 de 8,0

ALEXANDRE SOARES ALVES

Nota do Trabalho:

Nota de Participação: 2

Turma: 9001/AA Data: 21/11/2012

1 a Questão (Cód.: 28139) a 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:

em outro espaço de memória. Este tipo de dado se chama: Matriz Ponteiro Variável Endereço Vetor

Matriz

Ponteiro

Variável

Endereço

Vetor

2 a Questão (Cód.: 56256) a Questão (Cód.: 56256)

Pontos: 0,0 / 1,5

Os agentes Leo e Lia receberam sequências de números de seus contatos. Para saberem qual o próximo passo da missão, precisam descobrir que números se repetem nas sequências recebidas por cada um.

Faça uma função que receba dois vetores v e w de inteiros como parâmetros e gere um vetor z, resultante da interseção entre v e w.

Protótipo da função :

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. n vale zero.

Deverá ser retornado true (sucesso na interseção) ou false (fracasso na interseção).w n : quantidade de elementos no vetor z Note : Inicialmente n vale zero. Resposta:

Resposta: ?

BDQ Prova

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

3 a Questão (Cód.: 56270) a Questão (Cód.: 56270)

Pontos: / 1,5

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

4 a Questão (Cód.: 28365) a Questão (Cód.: 28365)

Pontos: 0,5 / 0,5

Observe o trecho de código em C/C++ a seguir. O laço 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 código 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 substituídos respectivamente por:

nome[i]linhas 11 e 13 devem ser substituídos respectivamente por: nota[i] Candidato[i].nome Candidato[i].nota

nota[i]

Candidato[i].nomedevem ser substituídos respectivamente por: nome[i] nota[i] Candidato[i].nota Candidato.nome[i] Candidato.nota[i]

Candidato[i].nota

Candidato.nome[i]por: nome[i] nota[i] Candidato[i].nome Candidato[i].nota Candidato.nota[i] selecionados[i].nome selecionados[i].nota

Candidato.nota[i]

selecionados[i].nomeCandidato[i].nota Candidato.nome[i] Candidato.nota[i] selecionados[i].nota selecionados.nome[i]

Candidato.nome[i] Candidato.nota[i] selecionados[i].nome selecionados[i].nota selecionados.nome[i]

selecionados[i].nota

selecionados.nome[i]Candidato.nota[i] selecionados[i].nome selecionados[i].nota selecionados.nota[i] 2 de 4 05/12/2012 09:30

selecionados.nota[i]

BDQ Prova

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

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

5 a Questão (Cód.: 28144)

Pontos: 0,5 / 0,5

Com a utilização das estruturas de dados e seus tipos, em algumas situações é imprescindível a criação de funções que façam determinada verificação ou ação nestas estruturas. Dessa forma, analise a função 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;

}

= 0; i < n; i++) if (v[i] == vl) return i; return -1; } Resulta

Resulta em erro, se o valor de vl não estiver dentro de v.

Retorna -1 se o valor de vl estiver dentro de v.

Retorna a posição 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 a Questão (Cód.: 28147) a Questão (Cód.: 28147)

Pontos: 0,0 / 0,5

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:

envia o endereço estamos ativando a função por meio de: Envio de inteiro. Passagem por valor.

Envio de inteiro.

Passagem por valor.

Ponteiros.

Envio de valor.

Registro.

Passagem por valor. Ponteiros. Envio de valor. Registro. 7 a Questão (Cód.: 28112) Pontos: 0,0 /

7 a Questão (Cód.: 28112)

Pontos: 0,0 / 0,5

Sistemas operacionais utilizam filas para gerenciar, tarefas, processos e recursos. Qual é a ordenação dos elementos armazenados aleatoriamente em uma lista do tipo LIFO?

armazenados aleatoriamente em uma lista do tipo LIFO? Primeiro que entra é o primeiro a sair

Primeiro que entra é o primeiro a sair

Ordem de entrada

Ordem decrescente

Ordem crescente

Posições aleatórias

Ordem decrescente Ordem crescente Posições aleatórias 8 a Questão (Cód.: 28131) Pontos: 0,0 / 0,5 3

8 a Questão (Cód.: 28131)

Pontos: 0,0 / 0,5

BDQ Prova

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

O espaço necessário para a representação dos dados pode ser alocado à medida que se torne necessário, através da alocação dinâmica. Uma estrutura armazenada através de encadeamento apresenta seus nodos alocados em posições aleatórias na memória, e não lado a lado. Dessa forma, existem várias vantagens no uso de representar os dados por encadeamento. Marque a alternativa correta que apresenta estas vantagens.

Marque a alternativa correta que apresenta estas vantagens. Transferência de dados, gerenciamento de memória e

Transferência de dados, gerenciamento de memória e procedimentos menos intuitivos.

Acesso, representação, compartilhamento de memória.

Compartilhamento de memória, maleabilidade e facilidade para inserção e remoção de componentes.

Proteção de memória, transferência de dados, estruturas simples.

Previsão de espaço físico, estruturas complexas, procedimentos menos intuitivos.

9 a Questão (Cód.: 27978) a Questão (Cód.: 27978)

Pontos: 0,0 / 1,0

O método de ordenação que compara pares de chaves de ordenação, trocando os elementos correspondentes caso estejam fora de ordem é o método:

correspondentes caso estejam fora de ordem é o método: Heapsort seleção QuickSort bolha inserção 10 a

Heapsort

seleção

QuickSort

bolha

inserção

10 a Questão (Cód.: 28104) a Questão (Cód.: 28104)

Pontos: 0,5 / 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):

final fosse inicializada com o valor -1 (menos um): Antes da inserção deve-se fazer o incremento

Antes da inserção deve-se fazer o incremento 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 decremento da variável final