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

Um índice Hash baseia-se na

• A.

  aplicação de uma função;

• B.

  inversão de uma lista;

• C.

  compactação dos dados;

• D.

  ordenação dos dados;

• E.

  reorganização de uma lista.

Observe a configuração de uma árvore B, de ordem 2, contendo as chaves indicadas.

Após a inserção das chaves 5, 6 e 37, o nó raiz da árvore conteria as chaves:

• A.

  10, 21, 31

• B.

  5, 21, 31

• C.

  15, 21, 31

• D.

  7, 21, 31

• E.

  10, 31

Um diagrama ER tem por objetivo:

• A.

  modelar os aspectos estáticos de uma estrutura de dados;

• B.

  modelar os aspectos dinâmicos de uma estrutura de dados, inclusive as transições entre estados consistentes;

• C.

  modelar as transações suportadas por uma estrutura de dados;

• D.

  modelar o diagrama de estados de um sistema;

• E.

  modelar os dados migrados em sistemas distribuídos.

Em relação às tecnologias de middleware baseadas na metáfora de filas (message and queuing middleware), é INCORRETO afirmar que:

• A.

  É possível filtrar as mensagens antes do seu processamento;

• B.

  É possível enviar mensagens mesmo na presença de falhas na rede;

• C.

  É possível enviar mensagens para vários destinatários;

• D. É possível intercambiar mensagens de forma assíncrona;
• E.

  É possível enviar e transmitir mensagens de forma síncrona.

Na definição abaixo, X é uma estrutura de dados e A,B,C elementos componentes desta estrutura:

X = [ {A} | B+C ]

Considere as seguintes ocorrências de dados:

I. X = A A A

II. X = A B C

III. X = B C A

IV. X= B C

V. X = B C B C

As ocorrências compatíveis com a definição estrutural são:

• A.

  somente as dos itens I, II e III;

• B.

  somente as dos itens II, IV e V;

• C.

  somente as dos itens I e IV;

• D.

  somente as dos itens III e IV;

• E.

  itens I, II, III, IV e V.

Observe o seguinte diagrama de transição de estados. Suponha que o sistema se encontra no estado Estado0, e que ocorra a seguinte seqüência de eventos:

a b c b b b c a

 O estado do sistema após a ocorrência destes eventos é:

• A.

  Estado0

• B.

  Estado1

• C.

  Estado2

• D.

  Estado3

• E.

  Estado4

• A.

  (G, S, X, Y, K, W, Z)

• B.

  (X, Y, W, Z, S, K, G)

• C.

  (Z, K, W, G, Y, S, X)

• D.

  (X, S, Y, G, W, K, Z)

• A.

  1 e 2 apenas

• B.

  2 e 3 apenas

• C.

  1 e 3 apenas

• D.

  1, 2, e 3

Uma fila de caracteres contém a, b, c e d. Como ficaria esta fila após as seguintes operações ?

• A.

  d, v, t, u

• B.

  a, b, c, d

• C.

  d, t, u, v

• D.

  t, u, v

Uma arquitetura cliente-servidor é um conceito que deve utilizar principalmente os dados

• A.

  nos computadores locais e as aplicações somente no computador central.

• B.

  e as aplicações nos computadores locais, com o gerenciamento no computador central

• C.

  nos computadores central e locais, e as aplicações no computador central.

• D.

  no computador central e as aplicações nos computadores central e locais.

• E.

  no computador central e as aplicações somente nos computadores locais.