Prova ED

Prévia do material em texto

4.Sobre listas, analise as assertivas abaixo: 
I. Objetos podem ser inseridos em uma pilha a qualquer momento, mas 
apenas o que foi inserido mais recentemente (isto é, o último) pode ser 
removido a qualquer momento. 
II. Em uma fila, os elementos podem ser inseridos a qualquer momento, mas 
apenas o elemento que está a mais tempo na fila pode ser removido. 
III. Em uma fila, os elementos são inseridos e removidos de acordo com o 
princípio “o último que entra é o primeiro que sai”. 
Quais estão corretas? 
 * 
(1 Ponto) 
Apenas I. 
Apenas II. 
Apenas III. 
Apenas I e II. 
I, II e III. 
5.Considere o algoritmo: 
1. enqueue(F,’x’); 
2. imprima(dequeue(F)); 
3. enqueue(F,’y’); 
4. enqueue(F,’z’); 
5. enqueue(F,’w’); 
6. dequeue(F); 
7. enqueue(F,’r’); 
8. imprima(dequeue(F)); 
9. enqueue(F,’s’); 
10. enqueue(F,’t’); 
11. dequeue(F); 
12. imprima(dequeue(F)); 
 
Analise as alternativas abaixo e assinale a(s) correta(s). * 
(1 Ponto) 
Ao término da execução da linha 2, o caractere x terá sido impresso e a fila F 
estará vazia. 
Ao término da execução da linha 12, apenas os caracteres x, z, r terão sido 
impressos e a fila conterá os elementos s,t. 
Ao término da execução da linha 8, apenas os caracteres x, z terão sido impressos 
e a fila conterá os elementos: w, r. 
Ao término da execução da linha 5, apenas o caractere x terá sido impresso e a fila 
F conterá os elementos: x, y, z, w. 
Ao término da execução da linha 11, apenas os caracteres x, r terão sido impressos 
e a e a Fila conterá os valores z,w,r,s 
6.A pilha é uma estrutura de dados que permite a inserção, remoção e consulta 
por meio de regras predefinidas. Para que essas operações sejam realizadas, 
são utilizadas duas funções: push(), pop() e top(). Considere que um 
programa possua uma pilha p, inicialmente vazia, e que as seguintes 
operações foram realizadas: 
push(p, 1); 
push(p, 2); 
push(p, 8) 
push(p, top(p)) 
push(p, 3) 
push(p, 4) 
push(p, 
pop(p)) pop(p) 
top(p) push(p, 
5); push(p, 
top(p) pop(p) 
Ao fim da execução desses comandos, quais serão o topo da pilha e o 
somatório dos elementos ainda dentro da pilha, respectivamente? * 
(1 Ponto) 
 
3 e 29 
4 e 40. 
5 e 40. 
4 e 27. 
5 e 27. 
7.Ao término da execução, quantos elementos terão na Estrutura de Dados? 
1. adiciona(ED, "A"); 
2. adiciona(ED, "E"), 
3. adiciona(ED, "I"); 
4. adiciona(ED, "O"); 
5. imprime(remove(ED)); 
5. imprime(remove(ED)); 
6. adiciona(ED, "U"); 
7. imprime(remove(ED)); 
8. imprime(remove(ED)); * 
(1 Ponto) 
0 
1 
2 
3 
4 
8.Considere que a estrutura de dados F seja uma fila de caracteres e que na 
sequência, a sua frente é o elemento mais à esquerda. A operação dequeue(F) 
extrai o caractere da fila, retornando-o. A operação enqueue(F, 'a') insere na 
fila F o elemento 'a'. Antes da linha 1, a Fila F é criada e está vazia. 
1. enqueue(F,’x’); 
2. imprima(dequeue(F)); 
3. enqueue(F,’y’); 
4. enqueue(F,’z’); 
5. enqueue(F,’w’); 
 
6. dequeue(F); 
7. enqueue(F,’r’); 
8. imprima(dequeue(F)); 
9. enqueue(F,’s’); 
10. enqueue(F,’t’); 
11. dequeue(F); 
12. imprima(dequeue(F)); 
O que será impresso? * 
(1 Ponto) 
z, w, r x, y, z, 
w, r, s, t x, r, t 
z, r x, z, r 
9.Considere que os números 10, 11, 12, 13, 14 foram inseridos, nessa 
ordem, em uma fila. Esses mesmos números foram inseridos na mesma 
ordem em uma pilha. Neste caso, * 
(1 Ponto) 
o número 14 é o primeiro elemento a ser removido da 
fila.o último elemento a ser removido da fila é o número 
14. 
A fila e a pilha são iguais. 
o topo da pilha é o número 10.o primeiro elemento a 
ser removido da pilha é o número 10. 
10.Uma lista duplamente encadeada é: * 
(1 Ponto) 
Uma lista de elementos onde todos os elementos apontam para o próximo 
elemento e para o elemento anterior a ele 
 
Uma lista de elementos onde o primeiro elemento aponta para o último e o último 
elemento aponta para o primeiro 
Uma lista de elementos onde o primeiro elemento aponta para o último 
Uma lista de elementos onde o último elemento aponta para o primeiro 
Uma lista de elementos onde todos os elementos apontam para o elemento 
seguinte 
11.Temos uma Estrutura de Dados ED que pode aceitar vários elementos inteiros. 
Os elementos são inseridos dentro da estrutura com a operação 
adiciona(ED,i), (i sendo um caractere). Os elementos são extraídos da 
estrutura com a operação remove(ED) que retorna um elemento. 
1. adiciona(ED, "A"); 
2. adiciona(ED, "E"), 
3. adiciona(ED, "I"); 
4. adiciona(ED, "O"); 
5. imprime(remove(ED)); 
5. imprime(remove(ED)); 
6. adiciona(ED, "U"); 
7. imprime(remove(ED)); 
8. imprime(remove(ED)); 
Sabendo que a série de instruções ao lado produz o resultado de impressão: 
O 
- I - U - E. Este resultado é compatível com a ED sendo: * 
(1 Ponto) 
Uma Pilha porque esta funciona com a política LIFO. 
Uma Pilha porque esta funciona com a política FIFO. 
Uma Fila porque esta funciona com a política LIFO. 
Uma Fila porque esta funciona com a política FIFO. 
Uma Lista Encadeada na qual não há restrição ou política de acesso aos dados. 
12.Uma certa tabela de dispersão (hash) em um programa de computador utiliza 
a função de espalhamento h(k) = k mod m, em que k é a chave e m é o 
tamanho de um vetor de listas ligadas indexado por h(k). 
 
Para m = 125, o índice obtido para k = 379 é: 
 * 
(1 Ponto) 
0 
2 
4 
175 
 375 
13.Em um sistema de arquivos, é necessário gerenciar blocos de discos que estão 
livres, para que possam ser alocados a arquivos e/ou diretórios de que 
necessitem. Analise as técnicas abaixo: 
I. Vetor de bits, no qual cada bloco é representado por um bit. 
II. Lista encadeada, na qual um ponteiro mantido em memória corresponde 
ao endereço do primeiro bloco livre, e cada bloco contém um apontador 
para o próximo bloco livre. 
III. Lista de contadores, em que cada elemento da lista contém um endereço 
de bloco e um contador representando o número de blocos contíguos a 
este que estão livres. 
Quais implementam a gerência de espaço livre em disco? 
 * 
(1 Ponto) 
Apenas I. 
Apenas II. 
Apenas III. 
Apenas I e II. 
I, II e III. 
 
14.No desenvolvimento de um software que analisa características de células, 
representadas pelas letras B, D, H, J, utilizou-se as estruturas de dados pilha e 
fila. Considere que, se uma sequência representa uma pilha, o topo é o 
elemento mais à esquerda; e se uma sequência representa uma fila, a sua 
frente é o elemento mais à esquerda. 
Analise o seguinte cenário: “a sequência inicial ficou armazenada na primeira 
estrutura de dados na seguinte ordem: (B, H, J, D, B, H, J, J). Cada elemento foi 
retirado da primeira estrutura de dados e inserido na segunda estrutura de 
dados, e a sequência ficou armazenada na seguinte ordem: (B, H, J, D, B, H, J, 
J). Finalmente, cada elemento foi retirado da segunda estrutura de dados e 
inserido na terceira estrutura de dados e a sequência ficou armazenada na 
seguinte ordem: (J, J, H, B, D, J, H, B)”. 
Qual a única sequência de estruturas de dados apresentadas a seguir pode 
ter sido usada no cenário descrito acima? * (1 Ponto) 
Pilha - Pilha - Pilha 
Fila - Pilha - Fila. 
Fila - Fila - Pilha. 
Pilha - Fila - Pilha. 
Fila - Pilha - Pilha. 
 
8/8 
15.Analise o algoritmo recursivo dado abaixo e responda qual é o valor de x ao 
término da execução? 
public class AlgoritmoRecursivo { 
public static int S(int num, int x){ 
if(num<1) 
 return x; 
 x+=(num%10); 
 return S(num/10, x); 
 } 
 public static void main(String[] args) 
{ int num = 700; int x = 
S(num, 0); 
 System.out.println("O valor de x é: " + x); 
 } 
} * 
(1 Ponto) 
0 
10 
7 
70 
700