Questões de Ciência da Computação do ano 2014

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 a seguinte função que recebe um parâmetro inteiro e retorna um número inteiro:

Se chamarmos essa função fazendo x = f(5), obteremos para x o valor

• A. 2
• B. 3
• C. 5
• D. 8
• E. 13

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

A avaliação de uma disciplina é feita de tal forma que, um aluno, para ser aprovado, deverá realizar, primeiramente, 3 provas (P1, P2 e P3), a partir das quais será obtida uma média M1 (média aritmética de P1, P2 e P3). Dependendo dessas notas e dessa média, o aluno terá ou não que fazer uma quarta prova (P4). Nesse caso, a nova média (MF) será calculada pela média aritmética na qual se substitui a menor das notas P1, P2 e P3 pela P4. O critério de aprovação é o seguinte:

Qual dos conjuntos de notas a seguir permite a aprovação do aluno?

• A. P1 = 0, P2 = 5, P3 = 6, P4 = 5
• B. P1 = 3, P2 = 5, P3 = 3, P4 = 5
• C. P1 = 3, P2 = 6, P3 = 9, P4 = 3
• D. P1 = 3, P2 = 7, P3 = 9, P4 = 4
• E. P1 = 4, P2 = 5, P3 = 4, P4 = 5

Considere o seguinte algoritmo:

Esse algoritmo

• A. transforma a matriz M em sua matriz transposta.
• B. transforma a matriz M em sua matriz inversa.
• C. transforma a matriz M em uma matriz com os mesmos elementos da diagonal principal e os demais elementos iguais a zero.
• D. calcula o determinante da matriz M.
• E. calcula o quadrado da matriz M.

Considere o seguinte algoritmo:

Se a sequência de números digitados pelo teclado for

20, 8, 32, 40, 35, 11, 27, 11, 32, -16,

o resultado impresso será

• A. 0
• B. 16
• C. 32
• D. 73
• E. 84

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)

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

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