Questões de Ciência da Computação da CESGRANRIO

Um pequeno sistema passou por um processo de contagem de pontos de função, resultando na Tabela abaixo.

Quantos pontos de função não ajustados tem tal sistema?

A Figura abaixo exibe um modelo E-R.

Qual esquema relacional preserva a semântica do modelo E-R acima?

A)

B)

C)

D)

E)

Considere uma árvore binária de busca (BST) com n (n>3) níveis (o nó raiz está no nível 1), 2ⁿ -1 nós e todas as chaves diferentes. Suponha, ainda, que algum dos pais de duas folhas seja removido da árvore e, mais tarde, uma chave com o mesmo valor da chave do nó removido seja inserida na árvore.

Quantas são as comparações necessárias para fazer a busca e encontrar o nó cuja chave foi removida e depois reinserida?

Analise a árvore binária de busca (BST), abaixo, representada pelas chaves dos seus nós.

Qual é a sequência de chaves representativa do seu percurso em pré-ordem?

Ao planejar um projeto de migração de software, foi solicitado ao analista realizar uma EAP e apresentá-la ao gerente. Para garantir a completude do seu trabalho, ele deve garantir que inseriu, nesse momento, na EAP,