Baixe o app para aproveitar ainda mais
Prévia do material em texto
� Fechar� Avaliação: CCT0174_AV_201007020113 » ESTRUTURA DE DADOS Tipo de Avaliação: AV Aluno: 201007020113 - DOUGLAS ALVES GADELHA Professor: ALEXANDRE SOARES ALVES Turma: 9001/AA Nota da Prova: 3,0 Nota de Partic.: 2 Data: 13/03/2014 19:20:42 � 1a Questão (Ref.: 201007049884) Pontos: 0,5 / 0,5 Estão entre algumas das possíveis formas de se estruturar dados: Grafos, algoritmos, fila. Algoritmos, lista ordenada, vetores. Grafos, lista ordenada, algoritmos. Grafos, lista ordenada, vetores. Lista encadeada, vetores, algoritmos. � 2a Questão (Ref.: 201007050213) Pontos: 0,5 / 0,5 Qual das alternativas a seguir pode definir uma estrutura de fila? Entrada e saída de dados pelo final. Entrada e saída de dados pelo início. Entrada e saída de dados em qualquer local. Entrada de dados pelo início e saída pelo final. Entrada de dados pelo final e saída pelo início. � 3a Questão (Ref.: 201007050055) Pontos: 0,0 / 0,5 Marque a afirmativa que represente uma concatenação em listas. Intercalar a ordem dos dados da lista do final para o início, atualizando a lista. Juntar duas listas, colocando uma lista no final de outra, obtendo, ao final, uma só lista resultante. Alterar a ordem dos dados da lista do final para o início, atualizando a lista. Consiste em dividir a lista em duas outras listas. A quantidade de nós que cada lista terá, depende da necessidade. Organizar os dados da lista em ordem crescente ou decrescente. � 4a Questão (Ref.: 201007050058) Pontos: 0,5 / 0,5 Sobre o funcionamento da busca binária, é correto afirmar que dividindo seu vetor em duas metades. Se o item for igual ao item que está na metade do vetor, o item não foi encontrado. Se o item for maior que o item que está na metade do vetor procure na primeira metade, ou seja, a da direita. Se o item for menor que o item que está na metade do vetor, o item foi encontrado. Se o item for menor que o item que está na metade do vetor, procure na segunda metade, ou seja, a da direita. Se o item for igual ao item que está na metade do vetor, o item foi encontrado. � 5a Questão (Ref.: 201007099909) Pontos: 0,5 / 0,5 É um método de pesquisa ou busca, cujo algoritmo parte do pressuposto de que o vetor está ordenado e realiza sucessivas divisões do espaço de busca, comparando o elemento buscado (chave) com o elemento no meio do vetor. Se o elemento do meio do vetor for a chave, a busca termina com sucesso. Caso contrário, se o elemento do meio vier antes do elemento buscado, então a busca continua na metade posterior do vetor. E finalmente, se o elemento do meio vier depois da chave, a busca continua na metade anterior do vetor. A descrição apresentada trata-se do método denominado busca ...... por contagem. binária. linear. por comparação. randômica. � 6a Questão (Ref.: 201007099872) Pontos: 0,0 / 0,5 Considere o algoritmo de busca: Testar o elemento a m (a índice m) sorteado aleatoriamente e compará-lo ao argumento de busca x. Se o elemento for igual a x, a busca termina. Se menor que x todos os elementos com índices menores ou iguaisa m podem ser descartados dos próximos testes e se for maior que x todos aqueles que possuem índices maiores ou iguais a m também podem ser descartados. Tal algoritmo é denominado busca ... binária. Knuth-Morris-Pratt. Boyer-Moore. linear. em tabelas. � 7a Questão (Ref.: 201007050259) Pontos: 0,0 / 1,0 Analisando o trecho do algoritmo abaixo, pode-se afirmar que se trata de uma operação de: Remoção de um elemento de uma estrutura FIFO Exibição de um elemento em uma estrutura LIFO Remoção de um elemento de uma estrutura LIFO Inserção de um elemento em uma estrutura FIFO Inserção de um elemento em uma estrutura LIFO � 8a Questão (Ref.: 201007053304) Pontos: 1,0 / 1,0 Existem vários algoritmos de busca em estruturas de dados, um destes realiza a busca em vetores, e requer acesso aleatório aos elementos desta estrutura e parte do pressuposto de que os dados do vetor estejam ordenados e utiliza a técnica de divisão e conquista comparando o elemento desejado com o elemento do meio do vetor. Esta técnica ainda verifica se o elemento do meio do vetor for o desejado, a busca termina. Caso contrário, se o elemento do meio vier antes do elemento buscado, então a busca continua na metade posterior do vetor. E se o elemento do meio vier depois da chave, a busca continua na metade anterior do vetor. O algoritmo que utiliza esta metodologia é: Bolha Seleção Inserção Pesquisa binária Pesquisa sequencial � 9a Questão (Ref.: 201007078400) Pontos: 0,0 / 1,5 Considere duas listas simplesmente encadeadas circulares e não vazias de inteiros e o tipo struct no { int dado; struct no *link; }; Faça uma função para criar uma lista simplesmente encadeada não circular que seja constituída pelos elementos comuns às duas listas passadas. Protótipo : no *inter(no *x, no*y); Resposta: no *inter(no *x, no*y); struct no { int dado; struct no *link; *inter = *X+*y return no *inter; }; Gabarito: no *insere_frente(no *p, int valor) { no *q; q = new no; q->dado = valor; q->link = p; return q; } no *inter(no *x, no *y) { no *t, *r, *q; t = x; q = NULL; do { r = y; do { if (t->dado == r->dado) q = insere_frente(q,t->dado); r = r->link; } while (r != y); t = t->link; } while (t != x); return q; } � 10a Questão (Ref.: 201007071181) Pontos: 0,0 / 1,5 Defina um tipo de dado (registro) capaz de armazenar as seguintes informações sobre um determinado cliente de um banco: nome, CPF, RG, número da conta, data de abertura da conta, e saldo. Com base neste tipo de dado, construa o trecho código em C++ que represente a leitura dos dados do cliente feita pelo usuário. Resposta: Professor desculpe-me mas não cosegui resovler esta questão Gabarito: struct ClienteBanco{ string nome; string cpf; int rg; int numConta; double saldo; }; ClienteBanco cliente; cin >> cliente.nome; cin >> cliente.cpf; cin >> cliente.rg; cin >> cliente.saldo;
Compartilhar