Estácio_prova_estru

Prévia do material em texto

Avaliação: CCT0260_AV1_201201827922 » ESTRUTURA DE DADOS
Tipo de Avaliação: AV1
Aluno: 201201827922 - MARCELO SILVA DE AQUINO
Professor: ANITA LUIZA MACIEL LOPES Turma: 9001/AA
Nota da Prova: 3,5 de 8,0 Nota do Trabalho: Nota de Participação: 1 Data: 18/12/2012 18:20:25
 1a Questão (Cód.: 95280) Pontos: 0,0 / 0,5
Assinale a opção certa.
 Quando não se escreve o protótipo de uma função ...
A definição da função deverá ser escrita, obrigatoriamente, após o programa principal.
 É preciso definir a função antes do programa principal.
 A chamada da função poderá ser feita em qualquer hipótese.
O programa não funcionará de forma alguma.
A chamada da função não poderá ser feita em qualquer hipótese.
 2a Questão (Cód.: 31184) Pontos: 1,0 / 1,0
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. Marque a alternativa correta que cita o
algoritmo cuja descrição é: "considera cada elemento uma vez inserindo-o em seu lugar correto entre os elementos
que já estão em ordem". E o seu passo a passo pode ser descrito como: "o elemento é inserido entre os ordenados
movendo-se os elementos maiores que ele uma posição para a direita e posteriormente inserindo-o na posição
vaga".
 Inserção
MergeSort
QuickSort
Bolha
Seleção
 3a Questão (Cód.: 28095) Pontos: 0,0 / 1,0
Ao remover um elemento armazenado em uma pilha é necessário a atualização da variável (Topo) indicadora de
posição. Qual das alternativas abaixo está correta?
 Após a operação de remoção incrementa a variável indicadora de posição.
Antes a operação de remoção decrementa a variável indicadora de posição.
 Após a operação de remoção decrementa a variável indicadora de posição.
Antes da operação de remoção incrementa a variável indicadora de posição.
Após a operação de remoção incrementa a variável indicadora de inicio.
BDQ Prova http://bquestoes.estacio.br/prova_resultado_preview.asp?cod_hist_pro...
1 of 4 08/03/2013 14:30
 4a Questão (Cód.: 27934) 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 menor que o item que está na metade do vetor, procure na segunda metade, ou seja, a da
direita.
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 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.
 5a Questão (Cód.: 77785) Pontos: 1,0 / 1,0
É 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 comparação.
 binária.
por contagem.
linear.
randômica.
 6a Questão (Cód.: 19660) Pontos: 0,0 / 0,5
Diferentes tipos de estrutura de dados são adequadas a diferentes tipos de aplicação e algumas são altamente
especializadas, destinando-se a algumas tarefas específicas. Dessa forma a definição de Estrutura de Dados está
expressa na alternativa:
São os nomes dados as variáveis na montagem de uma rotina.
É um modo de deleção de dados em um computador.
 É um modo particular de armazenamento e organização de dados em um computador de modo que possam
ser usados de modo eficiente.
É um modo de distribuição e organização de dados em uma rede de computador de modo que possam ser
usados de modo eficiente.
 É um modo de utilização de dados nos programas de computador.
 7a Questão (Cód.: 27582) Pontos: 0,0 / 0,5
Considere:
I - Os algoritmos de busca binária e de busca seqüencial executam processamento repetitivo.
II - Os algoritmos de busca binária e de busca seqüencial utilizam a técnica de recursão.
III - A busca seqüencial executa cada fase de repetição na forma de uma subtarefa da fase anterior.
BDQ Prova http://bquestoes.estacio.br/prova_resultado_preview.asp?cod_hist_pro...
2 of 4 08/03/2013 14:30
IV - A busca binária trabalha com uma forma circular de repetição. Está correto o que consta em:
(E) I e IV, apenas.
(B) II, apenas.
 (D) I, II, III e IV.
(C) I e II, apenas.
 (A) I, apenas.
 8a Questão (Cód.: 27624) Pontos: 0,0 / 1,0
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?
TABLE
ARRAY
 LIFO
 FIFO
RECORD
 9a Questão (Cód.: 31182) Pontos: 0,0 / 1,0
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
QuickSort
Inserção
 Seleção
 Bolha
MergeSort
 10a Questão (Cód.: 95244) Pontos: 1,0 / 1,0
Sobre estrutura de dados, identifique o que está correto afirmar.
I. Pilha é uma estrutura de dados com acesso restrito aos seus elementos, uma vez que eles são colocados e
retirados por um único lado e são ordenados pelo princípio LIFO (last in first out). Assim, sempre que um elemento
é adicionado ou retirado seu topo é alterado.
II. Pilha é o tipo de estrutura usada, por exemplo, na avaliação de expressões numéricas, na recursividade e pelos
compiladores, na passagem de parâmetros para as funções.
III. Registro é uma estrutura básica que permite guardar coleções de dados de diferentes tipos, sendo
BDQ Prova http://bquestoes.estacio.br/prova_resultado_preview.asp?cod_hist_pro...
3 of 4 08/03/2013 14:30
normalmente utilizado quando um objeto tem diferentes atributos, isto é, contém campos de diferentes tipos.
IV. Lista pode conter um número qualquer de elementos, expandindo-se ou contraindo-se conforme o elementos
são inseridos ou retirados. Nesse tipo de estrutura, os acessos tanto podem ser feitos sequencialmente como
diretamente.
V. Fila, assim como a pilha , é uma versão especial de lista, e como tal, seus elementos são ordenados pelo
princípio LIFO (last in first out).
I, III e V.
 I, II e III.
I, III, IV e V.
II, III, IV e V.
II, IV e V.
 
 
BDQ Prova http://bquestoes.estacio.br/prova_resultado_preview.asp?cod_hist_pro...
4 of 4 08/03/2013 14:30