Questões de Ciência da Computação da Fundação CESGRANRIO (CESGRANRIO)

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

Considere utilizar o algoritmo Bubble Sort para ordenar, em ordem crescente, a sequência de números

17, 43, 37, 31, 8, 77, 52, 25.

Se a sequência original for a iteração zero, qual será a sequência de números da segunda iteração?

• A. 17, 31, 8, 25, 37, 43, 77, 52
• B. 17, 31, 37, 43, 8, 77, 52, 55
• C. 17, 31, 8, 37, 43, 25, 52, 77
• D. 17, 25, 37, 31, 8, 43, 52, 77
• E. 8, 17, 43, 37, 31, 77, 52, 25

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

A saída do algoritmo apresentado acima para as entradas 100 e 20, respectivamente, é

• A. -5
• B. -2
• C. 1
• D. 4
• E. 7

Uma Tabela temporária no SQL Server 2008 denominada ##alunos será apagada automaticamente quando a sessão que criou a Tabela

• A. desconectar
• B. desconectar, e nenhuma outra sessão estiver usando ativamente a Tabela.
• C. invocar um commit.
• D. invocar um commit, e nenhuma outra sessão estiver com uma transação aberta na Tabela.
• E. invocar um commit, e nenhuma outra sessão estiver usando ativamente a Tabela.

Considere que K,X,Y e Z são conjuntos de atributos de uma relação R.

Sabendo que:

NÃO é possível garantir que

• A. X YZ
• B. X Y
• C. XK ZK
• D. YK
• E. Y ZX

Sabendo que um arquivo XML está sintaticamente correto e que pode ser consumido ou processado por um parser XML, de acordo com a especificação XML, pode-se afirmar, com certeza, que ele é

• A. autorizado
• B. validado
• C. certificado
• D. compilado
• E. bem formado

Seja o arquivo XML abaixo:

Que DTD permite que esse arquivo seja considerado válido?

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

Um DBA deve escolher que tipo de índice usar para a coluna nome_agencia da Tabela Agência. Ele sabe que essa coluna é acessada por dois tipos de consulta SQL, exemplificados abaixo:

SELECT * FROM Agencia WHERE nome_agencia > 'A' AND nome_agencia <'B' ORDER BY nome_agencia

e

SELECT * FROM Agencia WHERE nome_agencia = 'Copabana'

Que tipo de índice atende a ambas as consultas de forma eficiente?

• A. B⁺ _-tree
• B. Bitmap
• C. Bitmap join
• D. Hash
• E. Hash-tree