Questões sobre Dados

O grau de um nó é calculado considerando-se a quantidade de arcos incidentes em um nó. Sendo assim, qual das alternativas abaixo apresenta o grau do nó "b" do grafo em questão?

• A.

  2

• B.

  5

• C.

  6

• D.

  4

• E.

  3

A manipulação de um grafo por um programa de computador exige que o mesmo seja representado usando-se algum tipo de estrutura de dados. Qual das alternativas a seguir apresenta a matriz de adjacências que corresponde ao grafo apresentado?

• A.

  

• B.

  

• C.

  

• D.

  

• E.

  

Assinale a afirmativa INCORRETA, a respeito da organização de acessos a um arquivo pelo método de índice (indexação) e pelo método de hashing (espalhamento).

• A.

  Uma desvantagem dos métodos de índice é que devemos percorrer uma estrutura de índices para localizar os dados.

• B.

  O método de hashing aplica uma função (função de hash) no valor da chave de pesquisa e armazena o endereço do registro no repositório identificado pelo resultado da aplicação da função.

• C.

  Árvores B e B+ são estruturas que servem para armazenar a estrutura de índices; as árvores B apresentam mais vantagens quando o arquivo é muito grande.

• D.

  Uma função de hash dinâmica é aquela que permite que a função de hash possa ser modificada de forma a acompanhar o crescimento ou a diminuição do número de registros no arquivo

• E.

  Quando o arquivo cresce, é necessário reorganizar periodicamente a estrutura de índices e de hash, para não deteriorar o tempo de acesso.

Considere a seguinte árvore binária:

Assinale a alternativa que contém os valores listados na ordem em que eles foram inseridos na árvore.

• A.

  1, 2, 3, 4, 5

• B.

  4, 2, 3, 1, 5

• C.

  4, 5, 3, 1, 2

• D.

  4, 3, 5, 2, 1

O Sistema de Processos do kit de desenvolvimento do "Designer/2000" utiliza as definições abaixo, EXCETO:

• A.

  Unidades da organização.

• B.

  Processos.

• C.

  Fluxos de informação.

• D.

  Estrutura de dados.

A definição de domínios no kit de desenvolvimento do "Designer/2000" fornece suporte a definições abaixo, EXCETO:

• A.

  Tipo do dado.

• B.

  Obrigatoriedade do dado.

• C.

  Tamanho do dado.

• D.

  Valor default do dado.

Os "comments" das tabelas dos modelos relacionais são inicialmente definidos pelo "Designer/2000" na fase de definidas pela:

• A.

  Desenho/Projeto dos Sistemas.

• B.

  Modelagem de Processos.

• C.

  Análise dos Sistemas.

• D.

  Módulos.

Com o "Designer/2000", a fase de análise dos sistemas provê um ambiente de desenvolvimento para:

• A.

  Criação de documento de visão e identificação das necessidades dos sistemas.

• B.

  Criação de representação diagramática de processos de negócios e registrar seus detalhes.

• C.

  Criação de modelos diagramáticos de entidades, funções e fluxos de dados dos sistemas.

• D.

  Criação de modelos de dados e de modelos de módulos de dados dos sistemas.

Os elementos que NÃO compõem a diagramação do Modelo de Dados no kit de desenvolvimento do "Designer/2000" são:

• A.

  Entidades.

• B.

  Tabelas.

• C.

  Views.

• D.

  Snapshots.

Considere uma matriz hipotética:

Considere também este programa para manipulá-la:

Marque a alternativa que exibe CORRETAMENTE o resultado da execução desse programa.

• A.

  a11 a22 a33 a33 a22 a11 a13 a22 a31 a31 a22 a13

• B.

  a11 a21 a31 a32 a33 a23 a13 a12

• C.

  a11 a21 a31 a12 a22 a32 a13 a23 a33

• D.

  a11 a21 a31 a31 a32 a33 a33 a23 a13 a13 a12 a11