Baixe o app para aproveitar ainda mais
Prévia do material em texto
Fechar Avaliação: CCT0174_AV_201007051183 » ESTRUTURA DE DADOS Tipo de Avaliação: AV Aluno: 201007051183 - GEORGE LUIZ PEREIRA DO CARMO Professor: ALEXANDRE SOARES ALVES Turma: 9002/AB Nota da Prova: 6,4 Nota de Partic.: 2 Data: 16/11/2013 09:12:53 1a Questão (Ref.: 201007084054) Pontos: 0,8 / 0,8 Podemos dizer que estrutura de dados é: O meio para armazenar e organizar dados com o objetivo de facilitar o acesso e as modificações. É a saída, que satisfaz a quaisquer restrições impostas pelo problema, necessária para se calcular uma solução do problema. A entrada, que satisfaz a quaisquer restrições impostas pelo problema, necessária para se calcular uma solução do problema. O que permite o armazenamento e a recuperação de dados independentemente de seu conteúdo. Uma sequência de passos computacionais que transforma uma entrada em uma saída previamente determinada. 2a Questão (Ref.: 201007084421) Pontos: 0,8 / 0,8 Os métodos de ordenação são muito utilizados para facilitar a recuperação posterior de itens ordenados. Existem vários métodos de ordenação, por esse motivo, assinale corretamente a alternativa que mostra o nome do método que utiliza a estratégia de ordenação por trocas de vizinhos e é considerado o método mais simples. Inserção Seleção Binária Bolha Hash 3a Questão (Ref.: 201007114864) Pontos: 0,8 / 0,8 Como é a lógica do LIFO? Resposta: Na lógica LIFO (Last in First Out) o último a entrar é o primeiro a sair. Gabarito: O primeiro que entra na pilha é o último que sai. 4a Questão (Ref.: 201007112557) Pontos: 0,8 / 0,8 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. Deverá ser retornado true (sucesso na interseção) ou false (fracasso na interseção). Resposta: bool intersecao(int v[], int w[], int z[], int nv, int nw, int &n) { int v[nv]; int w[nw]; int n = 0; if( v[nv] > v[nw]) // compara a quantidade de numeros recebidos { for(i=0; i < v[nv]; i++) { if(v[i] == w[i]) { z[n] = v[i]; n += 1; } } if( n != 0) return true; } else { for(j=0; j < v[nw]; j++) { if(v[j] == w[j]) { z[n] = w[j]; n += 1; } if(n != 0) return true; } } if( n == 0) return false; } Gabarito: bool intersecao(int v[], int w[], int inter[], int nv , int nw , int &n) { bool achou = false; for (int i = 0; i < nv; i++) for (int j = 0; j < nw; j++) if (v[i] == w[j]) { inter[n] = v[i]; achou = true; n++; } return achou; } 5a Questão (Ref.: 201007075965) Pontos: 0,8 / 0,8 A técnica LIFO (last in first out), utilizada em programação estruturada, é fundamentada no conceito de: array loop fila pilha ponteiro 6a Questão (Ref.: 201007084301) DESCARTADA Qual o valor de a após a execução do trecho abaixo? int a = 10; int *x; x = &a; *x = 55; 55 0 existe um erro no trecho de código 10 65 7a Questão (Ref.: 201007150463) Pontos: 0,0 / 0,8 A implementação da pilha de chamadas e retorno de funções é um tópico muito importante. Além disso, estratégias para o gerenciamento de outra área de memória chamada de heap são importantes para a comprensão de objetos dinâmicos como ________________. Com base na afirmativa marque a opção correta para completá-la: MATRIZES ESTRUTURAS REPETIÇÕES VETORES CONDICIONAIS 8a Questão (Ref.: 201007084330) Pontos: 0,0 / 0,8 Analise o seguinte trecho de algoritmo de ordenação de dados, cujos elementos estão dispostos em um vetor de nome v com n elementos. ... { int i, j, aux; for (j = 1; j < n; j++) for (i=j; i > 0 && v[i-1]> v[i]; i--) { aux = v[i-1]; v[i-1] = v[i]; v[i] = aux; } } ... Assinale o método ao qual o trecho de algoritmo pertence. Inserção Heapsort Seleção Bolha Quicksort 9a Questão (Ref.: 201007083925) Pontos: 0,8 / 0,8 O almoxarifado de um órgão pediu ao técnico de informática que elaborasse um sistema de custeio que, para cada saída de material, considerasse o custo do mais recente que houvera dado entrada no almoxarifado. O técnico deve desenvolver um programa para tratar com uma estrutura de dados do tipo? FIFO ARRAY RECORD TABLE LIFO 10a Questão (Ref.: 201007075987) Pontos: 0,8 / 0,8 Uma lista simplesmente encadeada pode ser transformada em uma lista duplamente encadeada em tempo O(1) PORQUE, para transformar uma lista simplesmente encadeada em duplamente encadeada basta fazer uma cópia invertida de cada ponteiro (o destino do novo ponteiro passa a ser a origem do ponteiro original e vice-versa) e existe um número constante e limitado de cópias a fazer. Analisando as afirmações acima, conclui-se que: as duas afirmações são falsas. as duas afirmações são verdadeiras e a segunda não justifica a primeira. a primeira afirmação é verdadeira e a segunda é falsa. a primeira afirmação é falsa e a segunda é verdadeira. as duas afirmações são verdadeiras e a segunda justifica a primeira. 11a Questão (Ref.: 201007084405) Pontos: 0,8 / 0,8 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): 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 Antes da inserção deve-se fazer o decremento da variável final Após a inserção deve-se fazer o incremento da variável final Antes da inserção deve-se fazer o incremento da variável final Período de não visualização da prova: desde 04/11/2013 até 22/11/2013.
Compartilhar