Questões sobre Dados

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 representação dos dados compostos em Análise Estruturada de Sistemas pode ser feita por meio de

• A.

  (1) uma seqüência de depósitos de dados, (2) uma seleção dentre um conjunto de itens de dados e (3) um agrupamento de dados por itens.

• B.

  (1) uma seqüência de itens de dados, (2) uma seleção dentre um conjunto de itens de dados e (3) um agrupamento repetido de itens de dados.

• C.

  (1) uma seqüência de itens de dados, (2) uma relação entre um conjunto de itens de dados e um conjunto de dados repetidos e (3) um agrupamento aleatório de itens de dados.

• D.

  (1) uma relação composta de dados, (2) uma seleção dentre um extrato de itens de dados e (3) um agrupamento repetido de dados repetidos.

• E.

  (1) uma relação indexada de itens de dados, (2) um conjunto de itens de dados selecionados por valor e (3) um agrupamento de dados constantes dos processos físicos.

As três operações básicas que são executadas sobre os registros de um arquivo são

• A. inclusão, exclusão e atualização
• B. inclusão, exclusão e pesquisa
• C. leitura, escrita e ordenação
• D. leitura, escrita e classificação
• E. ordenação, classificação e pesquisa

Numa tabela hash adequadamente dimensionada, com N chaves, o número médio de acessos para localização de uma chave situa-se entre:

• A. 1 e 2
• B. N/2 e N
• C. lg(N) e N
• D. 1 e N/2
• E. lg(N) e lg(N²)

A caracterização de um caminho sobre um grafo leva em conta vários fatores entre os quais podemos destacar quantidade de nós envolvidos, coincidência ou não dos nós inicial e final e complexidade do caminho. Os itens abaixo fazem afirmações sobre o grafo apresentado.

I - O caminho corresponde a um ciclo.

II - O caminho corresponde a um ciclo.

III - O caminho corresponde a um caminho não simples.

Quais estão corretos?

• A.

  Apenas I.

• B.

  Apenas I e II.

• C.

  Apenas I e III.

• D.

  Apenas II e III.

• E.

  I, II e III.