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

• A. (p-1) . n + q
• B. (p-1) . n - q
• C. (p+1) . n + q
• D. p . (n-1) + q
• E. p . (n+1)-q

Considere uma estrutura do tipo árvore binária que começa vazia. Nela são introduzidos os números 2, 10, 5, 7, 1, 0 e 8, exatamente nessa ordem.

Se essa árvore for lida em pré-ordem, que sequência de números será impressa?

• A. 2, 1, 0, 8, 7, 5, 10
• B. 2, 1, 0, 10, 5, 7, 8
• C. 0, 1, 8, 7, 5, 10, 2
• D. 0, 1, 2, 8, 7, 5, 10
• E. 0, 1, 2, 10, 5, 7, 8

• A. D e D + 2
• B. D e D + 3
• C. D, D + 1 e D + 3
• D. D, D + 1 e D + 2
• E. D, D + 2 e D + 3

Usuários, papéis e permissões são entidades do modelo de controle de acesso baseado em papéis que se relacionam. As cardinalidades do relacionamento entre papéis e usuários e entre permissões e papéis são, respectivamente,

• A. 1:1 e 1:1
• B. 1:1 e 1:n
• C. 1:n e n:1
• D. 1:n e n:n
• E. n:n e n:n

A operação NÃO permitida nesse sistema é:

• A. Aluno escreve memorando interno para o coordenador de curso.
• B. Coordenador de curso lê atas de grau dos alunos.
• C. Coordenador de área lê autoavaliação acadêmica escrita por Diretor acadêmico.
• D. Diretor acadêmico escreve relatório financeiro anual.
• E. Reitor lê memorando interno escrito por aluno.

Para o sistema SCL, caso os desenvolvedores resolvam levantar a lista de eventos essenciais do sistema, seguindo os princípios da análise estruturada, um evento que deve constar dessa lista é:

• A. Cliente compra produtos
• B. Sistema calcula preço da venda
• C. Sistema imprime relatório de vendas por cliente
• D. Venda é registrada
• E. Vendedor recebe valor total da venda

Para o sistema SCL, escolhendo modelar uma classe “Produto”, os desenvolvedores descobriram a necessidade de saber a condição de disponibilidade de cada produto. Assim, uma instância de “Produto” teria um ciclo de vida, que passaria por três estados: “disponível”, se estivesse em estoque; “indisponível”, se não estivesse em estoque nem houvesse um pedido de reposição feito; ou ainda “pedido”, caso não estivesse em estoque, mas o pedido de reposição já estivesse feito.

Caso os desenvolvedores decidam usar a notação UML, qual diagrama é adequado para representar esse ciclo de vida, incluindo os estados e a passagem de um estado para outro?

• A.
• B.
• C.
• D.
• E.

  

Qual a forma correta de descrever a associação entre um objeto “Venda” e um objeto “Item de Venda”, em um diagrama de classes UML, para manter a semântica existente no relacionamento entre as entidades de mesmo nome no diagrama de entidades e relacionamentos do SCL?

• A.
• B.
• C.
• D.
• E.

Caso os desenvolvedores decidissem utilizar a técnica de Análise de Pontos de Função para fazer uma estimativa do tamanho do projeto SCL, o diagrama de entidades e relacionamentos desenvolvido permitiria fazer uma contagem inicial dos arquivos lógicos internos.

Considerando a entidade Cliente como um arquivo lógico interno com apenas um tipo de registro e apenas com os campos nela descritos, ela contribuiria com quantos pontos de função não ajustados?

• A. 3
• B. 4
• C. 5
• D. 7
• E. 10

vUma equipe de desenvolvimento de software escolheu utilizar a análise orientada a objeto, seguindo a notação UML, para desenvolver um projeto razoavelmente complexo. Em certo ponto do projeto, ficou clara a necessidade de representar quais elementos externos interagem com que funcionalidades do sistema, em um nível alto de abstração.

Qual o diagrama destinado para representar essas interações?

• A. Diagrama de Casos de Uso
• B. Diagrama de Colaboração
• C. Diagrama de Fluxo de Dados
• D. Diagrama de Interface com o Usuário
• E. Diagrama de Sequência