Estácio_estruturas_av3

Prévia do material em texto

Avaliação: CCT0260_AV3_201201827922 » ESTRUTURA DE DADOS
Tipo de Avaliação: AV3
Aluno: 201201827922 - MARCELO SILVA DE AQUINO
Professor: ANITA LUIZA MACIEL LOPES Turma: 9001/AA
Nota da Prova: 7,0 de 10,0 Nota do Trabalho: Nota de Participação: Data: 28/03/2013 18:25:31
 1
a
 Questão (Cód.: 28114) Pontos: 1,0 / 1,0
As estruturas de dados em programação são muito utilizadas para tornar o acesso aos dados mais eficiente e
organizado. A estrutura de dados considerada mais simples e tem como característica apresentar apenas uma
dimensão é:
Função
Matriz
Variável
 Vetor
Registro
 2
a
 Questão (Cód.: 95236) Pontos: 1,0 / 1,0
A estrutura de dados do tipo pilha (stack) é um tipo abstrato de dado baseada no princípio:
Da indiferença.
De dividir para conquistar.
First In First Out (FIFO).
 Last In First Out (LIFO).
Da localidade de referência.
 3
a
 Questão (Cód.: 27971) Pontos: 1,0 / 1,0
Com relação as listas lineares sequenciais:
I - Uma lista linear sequencial é um vetor em linguagens estruturadas, também chamado de array.
II - Um elemento de uma lista linear sequencial pode ser acessado diretamente através de um índice.
III - Uma lista linear sequencial pode ter elementos de um mesmo tipo, ou de tipos diferentes.
 Apenas as afirmações I e II estão corretas.
Apenas a afirmação I está correta.
Apenas as afirmações I e III estão corretas.
Apenas as afirmações II está corretas.
Apenas as afirmações II e III estão corretas.
BDQ Prova http://bquestoes.estacio.br/prova_resultado_preview_aluno.asp?cod_hi...
1 de 4 01/04/2013 11:17
 4
a
 Questão (Cód.: 27582) Pontos: 1,0 / 1,0
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.
IV - A busca binária trabalha com uma forma circular de repetição. Está correto o que consta em:
(E) I e IV, apenas.
(C) I e II, apenas.
 (A) I, apenas.
(B) II, apenas.
(D) I, II, III e IV.
 5
a
 Questão (Cód.: 27605) Pontos: 0,0 / 1,0
Complete os espaços na afirmativa abaixo e assinale a alternativa que apresenta as respostas corretas: O
escalonamento .................... é do tipo.................., em que o processo que chegar primeiro na fila de pronto é o
escolhido para ser executado.
 LIFO, não-preemptivo.
SJF (Shortest-Job-First), preemptivo.
 FIFO, não-preemptivo.
Por prioridades, preemptivo.
Circular, não-preemptivo.
 6
a
 Questão (Cód.: 27931) Pontos: 1,0 / 1,0
Marque a afirmativa que represente uma concatenação em listas.
Consiste em dividir a lista em duas outras listas. A quantidade de nós que cada lista terá, depende da
necessidade.
Alterar 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.
Organizar os dados da lista em ordem crescente ou decrescente.
Intercalar a ordem dos dados da lista do final para o início, atualizando a lista.
 7
a
 Questão (Cód.: 27773) Pontos: 0,0 / 1,0
Ordene a coluna direita de acordo com a da esquerda, associando as características de implementação de
cada: (Podem existir mais de uma opção à direita para alguma da esquerda)
 
BDQ Prova http://bquestoes.estacio.br/prova_resultado_preview_aluno.asp?cod_hi...
2 de 4 01/04/2013 11:17
Indique a alternativa correta:
a - c - a - b - c - a
b - b - a - c - c - c
 a - b - a - c - c - b
a - a - a - b - c - b
 c - a - a - b - c - b
 8
a
 Questão (Cód.: 27641) Pontos: 1,0 / 1,0
O armazenamento de dados na memória do computador é feito de forma ordenada, utilizando-se estruturas e
regras de operações. Das alternativas a seguir, assinale a correta:
Existem várias formas de apresentação de listas lineares, como listas circulares e as matrizes, que são
formas exclusivas das listas de alocação encadeada.
A lista binária é uma forma não-linear de organização dos dados. Existe um nó denominado raiz da árvore,
que pode ter duas ou mais sub-árvores, que por sua vez também podem ter outras sub-árvores.
Em uma lista linear com alocação sequencial, os dados são heterogêneos e os nós da lista podem ter
tamanhos diferentes, mas exigem espaço em endereço contíguo de memória.
 Em uma lista linear com alocação duplamente encadeada os nós da estrutura ocupam espaços aleatórios na
memória e cada nó armazena além da sua informação os endereços do nó anterior e do próximo nó da
estrutura.
Fila e Pilha são tipos especiais de listas lineares. Na Fila, o último que entra é o primeiro que sai, enquanto
na Pilha, o primeiro que entra é o primeiro que sai.
 9
a
 Questão (Cód.: 28151) Pontos: 0,0 / 1,0
Determinados tipos de estrutura de dados, são utilizados para implementar um algoritmo de escalonamento de
processos do sistema operacional UNIX, chamado Round Robin, onde cada processo ganha uma fatia de tempo.
Esse tipo de estrutura de dados é chamado de:
 Lista duplamente encadeada
Tabela Hash
Método Bolha
 Lista encadeada
Pilha
 10
a
 Questão (Cód.: 31186) Pontos: 1,0 / 1,0
Em algumas situações, principalmente na utilização de listas, há a necessidade de posicionar o ponteiro em
determinado local da lista. Dessa forma, analisando o trecho de código abaixo, que mostra uma função, assinale a
alternativa correta que descreve o objetivo desta. Sabe-se que o sinal de asterisco (*) sinaliza um ponteiro.
void funcao (Nodo **P){
 if ( *P != NULL ){
BDQ Prova http://bquestoes.estacio.br/prova_resultado_preview_aluno.asp?cod_hi...
3 de 4 01/04/2013 11:17
 while ( (*P) -> Anterior != NULL )
 *P= (*P) -> Anterior;
 }
}
Posicionar o ponteiro no final da lista
 Posicionar o ponteiro no início da lista
Posicionar o ponteiro onde houver o valor NULL
Colocar o valor NULL em todos os ponteiros
Posicionar o ponteiro no meio da lista
Período de não visualização da prova: desde 22/03/2013 até 31/03/2013.
 
 
BDQ Prova http://bquestoes.estacio.br/prova_resultado_preview_aluno.asp?cod_hi...
4 de 4 01/04/2013 11:17