Questões de Concursos Dados

Em uma Árvore B de ordem m, tem-se que: (i) cada nó contém no mínimo ______ registros (e ______ descendentes) e no máximo ______ registros (e _____ descendentes), exceto o nó-raiz que pode conter entre ______ registros; (ii) todos os nós-folha aparecem no mesmo nível. O particionamento de nós em uma Árvore B ocorre quando um registro precisa ser inserido em um nó com _______ registros.

Assinale a alternativa que completa, correta e respectivamente, as lacunas do texto acima.

Informe se é verdadeiro (V) ou falso (F) o que se afirma abaixo sobre modelos de dados.

( ) A estrutura lógica básica do modelo hierárquico é representada por uma árvore.

( ) A estrutura lógica básica do modelo hierárquico é a classificação dos dados em tabelas.

( ) A estrutura lógica básica dos modelos hierárquico e de rede é representada por uma árvore.

( ) A estrutura lógica básica do modelo de rede é representada por uma tabela e permite que um registro tenha mais de um pai.

De acordo com as afirmações, a sequência correta é

Considere as seguintes operações sobre uma estrutura de dados, inicialmente vazia, organizada na forma de pilhas (ou stack),

PUSH (10)

PUSH (2)

POP ()

POP ()

PUSH (6)

Assinale a opção que apresenta a lista de elementos armazenados na estrutura, após a execução das operações acima.

A sequência de chaves 20 – 30 – 25 – 31 – 12 – 15 – 8 – 6 – 9 – 14 – 18 é organizada em uma árvore binária de busca. Em seguida, a árvore é percorrida em pré-ordem.

Qual é a sequência de nós visitados?

Analise as seguintes afirmações relacionadas à análise e ao projeto estruturados:

I. Um Diagrama de Fluxo de Dados (DFD) é uma técnica gráfica que descreve o fluxo da informação e as transformações que são aplicadas à medida que os dados se movimentam da entrada para a saída;

II. Um Diagrama de Fluxo de Dados (DFD) pode ser usado para representar um sistema ou software em qualquer nível de abstração. O nível 0 (zero) do DFD, denominado modelo fundamental do sistema, representa o elemento software global como uma única bolha, com dados de entrada indicados por setas que chegam, e a saída indicada por setas que saem;

III. No DFD, um círculo é usado para representar uma entidade externa, isto é, um sistema que produza informação a ser transformada ou receba a informação transformada. Um retângulo representa a transformação a ser aplicada ao dado;

 IV. Um Diagrama de Fluxo de Dados (DFD) deve, além do fluxo da informação, descrever detalhadamente a lógica procedimental do sistema.

 Indique a opção que contenha todas as afirmações verdadeiras:

Sobre estruturas de dados em árvores, podemos afirmar que:

I – Grau de um nó é o número de subárvores relacionadas com aquele nó.

II – Grau da árvore é o maior grau de um nó encontrado na árvore.

III – Nó da folha ou nó terminal é o nó de grau zero.