Baixe o app para aproveitar ainda mais
Prévia do material em texto
14/06/2016 BDQ Prova http://simulado.estacio.br/bdq_simulados_linear_view.asp 1/3 Fechar ESTRUTURA DE DADOS Simulado: CCT0308_SM_201504470885 V.1 Aluno(a): ALESSANDRO AMBROSIO PEREIRA Matrícula: 201504470885 Desempenho: 0,3 de 0,5 Data: 07/06/2016 16:19:40 (Finalizada) 1a Questão (Ref.: 201505255735) Pontos: 0,0 / 0,1 Caso seja empregada uma busca binária em uma lista sequencial ordenada com 2048 valores, qual seria o número máximo de comparações para encontrar um valor que esteja na lista? 10 8 12 9 11 2a Questão (Ref.: 201505193510) Pontos: 0,0 / 0,1 Assinale a alternativa correta sobre tipos abstratos de dados: É fundamental que os tipos abstratos de dados proponham um conjunto eficiente de algoritmos para realização de suas operações. Um tipo abstrato de dados deve sempre ser representado por meio dos recursos específicos de uma linguagem de programação. Um tipo abstrato de dados é um modo particular de armazenamento e organização de dados em um computador de modo que possam ser usados eficientemente. Um tipo abstrato de dados descreve, além do que se pode fazer com os dados, como as operações serão efetivamente implementadas. Um tipo abstrato de dados é composto por um modelo de dados e um conjunto de operadores definidos sobre esses dados. 14/06/2016 BDQ Prova http://simulado.estacio.br/bdq_simulados_linear_view.asp 2/3 3a Questão (Ref.: 201504545908) Pontos: 0,1 / 0,1 Sobre o funcionamento da busca binária, é incorreto afirmar que dividindo seu vetor em duas metades. Se o item for menor ao item que está na primeira posição do vetor, o item não foi encontrado. Se o item for menor que o item que está na metade do vetor, procure na primeira metade, ou seja, a da esquerda. Se o item for maior 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. Se o item for igual ao item que está na metade do vetor, o item não foi encontrado. Gabarito Comentado. 4a Questão (Ref.: 201504549155) Pontos: 0,1 / 0,1 As estruturas de dados permitem o uso de certos algoritmos para a ordenação dos elementos de forma a facilitar a consulta de determinado elemento. Existem vários tipos de algoritmos para realizar a ordenação dos elementos, onde um algoritmo de ordenação deve rearranjar o vetor de forma a estabelecer uma ordem entre os elementos. O trecho de código abaixo descreve o algoritmo chamado: algoritmo ordena (int a[], int n){ Para i da primeira posição até a penúltima faca mínimo = i para j da posição seguinte a i até a ultima posição faça se (a[j] < a[mínimo]) mínimo =j; fim para fim para troca(a[mínimo],a[i]); fim algoritmo MergeSort Inserção Bolha QuickSort Seleção 14/06/2016 BDQ Prova http://simulado.estacio.br/bdq_simulados_linear_view.asp 3/3 5a Questão (Ref.: 201504545726) Pontos: 0,1 / 0,1 Podemos dizer que estrutura de dados é: É 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. Uma sequência de passos computacionais que transforma uma entrada em uma saída previamente determinada. O meio para armazenar e organizar dados com o objetivo de facilitar o acesso e as modificações. O que permite o armazenamento e a recuperação de dados independentemente de seu conteúdo. Gabarito Comentado.
Compartilhar