av2 estru dados
description
Transcript of 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
2a Questão (Cód.: 56256) Pontos: 0,0 / 1,5
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: ?
4a 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 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]
BDQ Prova http://bquestoes.estacio.br/prova_resultado_preview.asp?cod_hist_prova...
2 de 4 05/12/2012 09:30
5a 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çõ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.
6a 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 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.
7a Questão (Cód.: 28112) Pontos: 0,0 / 0,5
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
8a Questão (Cód.: 28131) Pontos: 0,0 / 0,5
BDQ Prova http://bquestoes.estacio.br/prova_resultado_preview.asp?cod_hist_prova...
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.
9a 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 casoestejam fora de ordem é o método:
Heapsortseleção
QuickSort bolha
inserção
10a 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çõ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
BDQ Prova http://bquestoes.estacio.br/prova_resultado_preview.asp?cod_hist_prova...
4 de 4 05/12/2012 09:30