av2 estru dados

Avaliação: CCT0174_AV2_201107093228 » ESTRUTURA DE DADOS

Tipo de Avaliação: AV2

Aluno:

Professor: ALEXANDRE SOARES ALVES Turma: 9001/AA

Nota da Prova: 1,5 de 8,0 Nota do Trabalho: Nota de Participação: 2 Data: 21/11/2012

1a 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 servecomo referência direta a outro valor alocado em outro espaço de memória. Este tipo de dado se chama:

Matriz Ponteiro

VariávelEndereço

Vetor


Os agentes Leo e Lia receberam sequências de números de seus contatos. Parasaberem qual o próximo passo da missão, precisam descobrir que números se repetemnas 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, resultanteda 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. Deverá ser retornado true (sucesso na interseção) ou false (fracasso na interseção).

Resposta: ?

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

1 de 4 05/12/2012 09:30

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


Observe o trecho de código em C/C++ a seguir. O laço for preenche os dados dos candidatos no vetor deselecionados. (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ídosrespectivamente por:

nome[i]

nota[i]Candidato[i].nome

Candidato[i].notaCandidato.nome[i]

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

selecionados[i].notaselecionados.nome[i]

selecionados.nota[i]


2 de 4 05/12/2012 09:30


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


Em programação podemos utilizar um recurso que modulariza o programa chamado função. As funções precisamser 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âmetrosde entrada, o programa pode fazer uma cópia deste valor ou trabalhar em um endereço enviado. Quando se enviao endereço estamos ativando a função por meio de:

Envio de inteiro. Passagem por valor. Ponteiros.

Envio de valor.Registro.


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

Primeiro que entra é o primeiro a sair Ordem de entrada Ordem decrescente

Ordem crescentePosições aleatórias



3 de 4 05/12/2012 09:30

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

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.


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

Heapsortseleção

QuickSort bolha

inserção


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çõesiniciais do vetor. O que alteraria na rotina de inserir se a variável final fosse inicializada com o valor -1 (menosum):

Antes da inserção deve-se fazer o incremento da variável finalApós a inserção deve-se fazer o decremento da variável finalApós a inserção deve-se fazer o incremento da variável inicioApós a inserção deve-se fazer o incremento da variável finalAntes da inserção deve-se fazer o decremento da variável final


4 de 4 05/12/2012 09:30

Documents

av2 estru dados