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çã... Ver mais

Considere a representação de uma lista duplamente encadeada que armazena os times de futebol que participam de um torneio.

 Assinale a ordem em que os times estão dispostos nessa lista.

Acerca da estrutura de dados do tipo árvore, considere o gráfico a baixo e assinale a única alternativa INCORRETA.

Acerca da estrutura de dados do tipo filas, considere as operações de inserção e remoção de uma fila F abaixo:

 O resultado final das operações resulta em:

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.

Uma árvore binária completa de busca, isto é, uma árvore em que todos os níveis têm o máximo número de elementos, tem um total de N nós.

O número máximo de comparações necessárias para encontrar um elemento nessa árvore é

Uma árvore binária cujos nós armazenam números inteiros pode ser representada na linguagem Python por uma lista com três elementos:

O que será exibido no console quando ele for executado?

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 é

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?