Questões sobre Dados

Uma lista duplamente encadeada tem como característica ser formada por elementos que

• A. se concatenam de forma circular, de tal maneira que, ao chegar ao final da lista, o próximo elemento volta a ser o primeiro.
• B. contêm, além de um ou mais campos chave, mais um campo de ponteiro: o próximo, que permite o acesso ao elemento que sucede o atual (o próximo) presente na mesma lista.
• C. contêm, além de um campo chave, mais um campo de ponteiro: o próximo, que permite o acesso ao elemento que sucede o atual (o próximo) presente na mesma lista, de tal forma que os campos chave estão ordenados, ou seja, a chave do próximo é sempre maior ou igual à chave do atual elemento.
• D. contêm, além de um ou mais campos chave, dois outros campos de ponteiros: próximo e anterior, que permitem o acesso aos elementos adjacentes (próximo e anterior) presentes na mesma lista.
• E. estão em posições adjacentes da memória, permitindo o acesso sequencial ao próximo e ao anterior de cada elemento pelo simples uso de um índice.

Considere uma estrutura de fila (disciplina FIFO) de números inteiros com duas operações: INSERE (n) e RETIRA ( ). Considere, também, que a representação do estado da fila em um instante qualquer é realizada listando os elementos, de forma que o primeiro elemento, da esquerda para a direita, é o mais antigo presente na fila.

Se a fila começa vazia, a sequência

INSERE (2)

INSERE (3)

RETIRA ( )

INSERE (1)

RETIRA ( )

INSERE (4)

INSERE (5)

RETIRA ( )

RETIRA ( )

levará a uma fila no estado

• A. 1 2 3 4 5
• B. 2 3 1 4 5
• C. 3 1 4
• D. 4 5
• E. 5

Considere uma máquina baseada em pilha com as seguintes operações:

deixará, no topo da pilha, o resultado do cálculo da expressão

• A. 3 x 7 ÷ 2 + 8 x (3 – 2) ÷ (7– 6)
• B. (3 + 7 – 2) ÷ 8 x 3 x 2 – 7 – 6
• C. (3 + 7) ÷ (2 + 8 x (3 – 2)) ÷ (7 – 6)
• D. (3 + 7 – 2) x 8 x (3 – 2) ÷ 7 – 6
• E. 3 + 7 ÷ 2 + 8 x (3 – 2) ÷ (7 – 6)

Quando se instala o Sistema Operacional Microsoft Windows 98 em um computador que possui um disco com FAT16, o Windows 98 oferece a opção de converter tal partição para:

• A. FAT8.
• B. FAT64.
• C. FAT32.
• D. NTFS.

O grafo acima pode ser representado pela seguinte matriz:

• A.
• B.
• C.
• D.
• E.

Qual é a sequência de chaves que constrói a referida árvore binária de busca (BST), inicialmente vazia?

• A. 23 – 7 – 29 – 15 – 4 – 25 – 13 – 35 – 17
• B. 23 – 13 – 35 – 7 – 4 – 29 – 15 – 25 – 17
• C. 23 – 29 – 7 – 17 – 13 – 4 – 35 – 25 – 15
• D. 23 – 25 – 7 – 15 – 4 – 13 – 35 – 29 – 17
• E. 23 – 7 – 29 – 17 – 4 – 35 –15 – 25 – 13

Com relação às interfaces de discos de um computador, assinale a alternativa INCORRETA:

• A. É possível instalar um disco interface SCSI em uma controladora IDE, desde que defina na BIOS da CPU este modo de operação.
• B. Uma das vantagens do modo Ultra-DMA é permitir que o disco acesse diretamente a memoria RAM.
• C. Os discos rígidos e outros dispositivos IDE, como drives de CD e DVD, podem assumir alguns modos de operação. O método mais usado pelos antigos HDs e ainda pelos discos de CDs e DVD é o PIO (Programmed Input/Output).
• D. O modo PIO (Programmed Input/Output) exige que a CPU seja intermediária na troca de dados entre os discos que usam PIO e a memória principal.

De acordo com a referida árvore BST, qual é a sequência de nós impressos em um percurso pós-ordem?

• A. 23 – 7 – 4 – 15 – 13 – 17 – 29 – 25 – 35
• B. 13 – 15 – 17 – 4 – 7 – 25 – 29 – 35 – 23
• C. 13 – 17 – 15 – 4 – 7 – 23 – 25 – 35 – 29
• D. 4 – 7 – 13 – 17 – 15 – 25 – 35 – 29 – 23
• E. 4 – 13 – 17 – 15 – 7 – 25 – 35 – 29 – 23

Considere o tipo abstrato de dados Pilha com as seguintes especificações:

- Pilha é uma lista (LIFO) de itens com a restrição de que inserções (Push) e retiradas (Pop) de itens só podem ser feitas no final da lista (Topo da lista).

- CriarP cria uma pilha P vazia.

- Push(P, i) insere o item i no Topo da pilha P.

- Pop(P) retira e retorna da pilha P o item que está no Topo da pilha P.

- Pop(P) para pilha P vazia = Erro.

Com essa especificação, quais são, respectivamente, os resultados das expressões Pop(Push(CriarP, X)) ; Pop (CriarP) e Pop(Push(P,(Pop(Push(CriarP, X))))) ?

• A. X, X, X
• B. X, Erro, Erro
• C. X, Erro, X
• D. Erro, Erro, Erro
• E. Erro, Erro, X

Com relação ao sistema de arquivos em sistemas operacionais, julgue o item subsequente.

Acesso sequencial e acesso aleatório ou direto são os principais métodos de acesso aos arquivos de um sistema.

• C. Certo
• E. Errado