Baixe o app para aproveitar ainda mais
Prévia do material em texto
Avaliação: CCT0260_AV_201403150494 » ESTRUTURA DE DADOS Tipo de Avaliação: AV Aluno: 201403150494 - CARLOS EDUARDO FERREIRA DA SILVA Professor: ALEXANDRE SOARES ALVES Turma: 9002/AA Nota da Prova: 4,0 Nota de Partic.: 2 Data: 22/11/2014 16:09:05 1 a Questão (Ref.: 201403193550) Pontos: 1,0 / 1,0 Uma estrutura de dados em lista duplamente encadeada permite na cadeia movimentos para cima e para baixo, apenas. frente e para trás, apenas. cima e para baixo ou para frente e para trás. trás, apenas. frente, apenas. 2 a Questão (Ref.: 201403193687) Pontos: 0,0 / 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; } Retorna o valor de vl se o valor n foi encontrado. 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 -1 se o valor de n foi encontrado. Retorna a posição de v se o valor vl foi encontrado. 3 a Questão (Ref.: 201403735062) Pontos: 0,0 / 1,0 Observe as afirmações a seguir: A) Antes de iniciar a construção de uma lista encadeada, o ponteiro que indica seu primeiro elemento deve ser inicializado com um endereço válido. B) Antes de iniciar a construção de uma lista encadeada, o ponteiro que indica seu primeiro elemento deve ser inicializado com um endereço nulo. C) Para inserir um nó em uma lista encadeada deve-se, inicialmente, alocar o novo nó e preenchê-lo com o valor correspondente. Página 1 de 4BDQ Prova 26/11/2014http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp D) Para inserir um nó em uma lista encadeada deve-se, inicialmente, preenchê-lo com o valor correspondente e, posteriormente alocar o novo nó. As afirmativas B e D estão corretas. As afirmativas A e D estão corretas. As afirmativas A e C estão corretas. As afirmativas B e C estão corretas. As afirmativas C e D estão corretas. 4 a Questão (Ref.: 201403731739) Pontos: 0,5 / 0,5 Leia com atenção as afirmativas abaixo e assinale a resposta correta. I A estrutura de dados que melhor representa os diretórios ou pastas de arquivos do computador é a árvore. II A estrutura de dados FILA é não linear assim como o Grafo. III O termo folha em uma estrutura de dados é usado para um nó sem filhos e que tem grau 0, IV O grau de uma árvore é definido pelo número de subárvores de um nó. V O grafo é uma estrutura de dados que tem limitação para o número de vértices. VI Uma das aplicações da estrutura de dados grafo é a Computação Gráfica. I, II, III e VI são afirmativas verdadeiras II, IV e V são afirmativas verdadeiras II, IV, V e VI são afirmativas verdadeiras I, II e V são afirmativas verdadeiras I, III, IV e VI são afirmativas verdadeiras 5 a Questão (Ref.: 201403193650) Pontos: 0,5 / 0,5 Tanto a operação TOP (acessa topo), quanto à operação POP (remover), permite acessar o último elemento armazenado em uma Pilha. Quanto à diferença entre ambas as operações em relação ao estado da Pilha é correto afirmar: Somente a operação POP altera o estado da Pilha Somente a operação TOP altera o estado da Pilha Ambas alteram o estado da Pilha A operação TOP remove um elemento e altera o estado da Pilha Nenhuma das operações altera o estado da Pilha 6 a Questão (Ref.: 201403431532) Pontos: 0,0 / 0,5 Na pequena mercearia do Sr. Manuel os pedidos são anotados no papel e assim que montam um lote com 10 listas de compras dos fregueses, as entregas começam. As compras de cada freguês são postas em uma caixa. As caixas são organizadas no veículo de entrega respeitando a ordem da entrega, ou seja, a 1a. caixa a ser entregue fica na frente das demais caixas e assim, sucessivamente. Dessa forma, a última caixa a ser entregue ficará no final do veículo, após todas as outras caixas que deverão ser entregues primeiro. Qual a estrutura de dados mais adequada que traduz a organização das pizzas no veículo de entrega ? pilha árvore lista grafo fila Página 2 de 4BDQ Prova 26/11/2014http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp 7 a Questão (Ref.: 201403193666) Pontos: 0,0 / 0,5 O processo de rearranjar um conjunto de dados em uma ordem crescente ou decrescente é chamado de ordenação. Existem várias técnicas de ordenação, entretanto a técnica que procura o menor valor entre todos os elementos do vetor e troca-o pelo primeiro elemento; para os n - 1 elementos restantes, determinação do elemento de menor valor e troca pelo segundo elemento e assim sucessivamente, é chamado de: Seleção Binária Inserção Bolha Hash 8 a Questão (Ref.: 201403193577) Pontos: 0,5 / 0,5 O resultado do concurso para o cargo de uma empresa está armazenado em um vetor, que contém em cada um de seus elementos o número de inscrição, o nome e a nota obtida pelo candidato. Este vetor está ordenado pelo número de inscrição. Para realização de uma consulta que, dado um número de inscrição, apresenta o nome e nota do candidato, um programador utilizou um algoritmo de busca que realiza sucessivas divisões no vetor, comparando o número de inscrição procurado com o número de inscrição do candidato posicionado no meio do vetor. Se o candidato posicionado do meio do vetor tiver o número de inscrição igual ao número de inscrição procurado, a busca termina com sucesso. Caso contrário, se candidato posicionado do meio do vetor tiver número de inscrição menor que o procurado, então a busca continua na metade posterior do vetor. E finalmente, se candidato posicionado do meio do vetor tiver número de inscrição maior que o procurado, a busca continua na metade anterior do vetor. O algoritmo utilizado pelo programador trata-se do método denominado busca: binária. por comparação. por contagem. randômica. linear. 9 a Questão (Ref.: 201403395955) Pontos: 1,0 / 1,5 Escreva em linguagem C++ uma função de nome achaMaior( ), que receba como parâmetros um vetor de inteiros e um outro parâmetro do tipo inteiro que represente o tamanho deste vetor. A função deve também, buscar e retornar o maior elemento do vetor. Resposta: void achamaior()int {1,2,3,4,5}; int a,x{ for (x=0;a!ɝx++); { if (a>x); } cout<<"o maior elemento é:"<< x; } Gabarito: int achaMaior(int v[ ], int t) { int maior=v[0]; for( int i=1; i < t; i++) { if( maior < v[i] ) maior=v[i]; } return maior; } Página 3 de 4BDQ Prova 26/11/2014http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp 10 a Questão (Ref.: 201403214600) Pontos: 0,5 / 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: struct dados{ char nome[30]; int cpf,rg,num conta,dataabertura; float saldo; }; cout<<"Dados da conta são : "; cout<<dados (nome *p ,cpf *p,rg*p,num conta*p, dataabertura*p, saldo*p,); 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; Período de não visualização da prova: desde 06/11/2014 até 25/11/2014. Página 4 de 4BDQ Prova 26/11/2014http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp
Compartilhar