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

• A.

  3

• B.

  4

• C.

  5

• D.

  6

• E.

  7

A figura acima apresenta um circuito digital, onde X e Y são sinais binários de entrada e F o sinal de saída do circuito. A expressão booleana correspondente ao sinal F é

• A.

  X Y

• B.

  

• C.

  

• D.

  X + Y

• E.

  

Na figura acima, com o circuito no estado Q_BQ_A = 11 e com Y = 1, os flip-flops B e A executarão, respectivamente, as operações de

• A.

  hold e set

• B.

  hold e reset

• C.

  set e hold

• D.

  toggle e hold

• E.

  toggle e toggle

Sabe-se que em um computador simples, as instruções são constituídas de 1 (uma) palavra, contendo: Código de operação (2 bits) + Endereço do Operando (6 bits). Os códigos de operação das instruções da máquina são 00, 01 e 10 que correspondem, respectivamente, a STOP (parar), ADD (somar ao acumulador o conteúdo do endereço) e SUB (subtrair do acumulador o conteúdo do endereço). Se o valor inicial do acumulador é 4 e o programa em linguagem de máquina está carregado na memória a partir do endereço 000000, conforme mostrado na tabela acima, o resultado da execução do programa no acumulador é

• A.

  -1

• B.

  0

• C.

  2

• D.

  3

• E.

  6

Dois números de 4 bits usam a representação com sinal pela regra de complemento a 2, portanto abrangendo a faixa de –8 a +7. Um circuito somador sem sinal tipo 7483 é usado para operá-los. Considere estas afirmativas.

I - A soma de –6 com –3 dá como resposta +7.

II - A soma de –6 com –3 ativa o carry de saída.

III - A soma de +2 com +8 dá como resposta –3.

IV - A soma de +2 com +8 ativa o carry de saída.

As afirmativas corretas são APENAS

• A.

  I e II.

• B.

  I e IV.

• C.

  II e IV.

• D.

  III e IV.

• E.

  I, II e III.

Um Analista de Sistemas precisa fazer uma manutenção em determinado sistema de informação. Ao vasculhar a documentação desse sistema, encontrou a figura a seguir.

Essa figura ilustra um exemplo de que diagrama UML?

• A. Casos de uso.
• B. Atividades.
• C. Classes.
• D. Estado
• E. Contexto.

No desenvolvimento de um sistema de análise financeira, um programador utilizou um algoritmo cuja complexidade de tempo, no pior caso, é igual a O(n). Outro programador aponta um algoritmo de melhor complexidade igual a

• A. O(log n)
• B. O(n log n)
• C. O(n²)
• D. O(2ⁿ)
• E. O(n!)

Equipamentos mais modernos foram instalados na rede de uma empresa. No entanto, os usuários reclamaram de lentidão nas aplicações e ouviram falar que isso está relacionado ao planejamento da capacidade. Segundo o ITIL v3, esses usuários devem entrar em contato com a

• A. Central de Serviços.
• B. Central de Problemas.
• C. Gerência de Rede.
• D. Gerência de Aplicativos
• E. Gerência de Capacidade.

O principal servidor de arquivos de uma empresa sofreu uma pane em seu sistema operacional, ocasionando a indisponibilidade de seus serviços. Um analista de produção que trabalha no centro de processamento de dados participa da restauração do servidor. De acordo com o ITIL, os usuários afetados devem contatar o(a)

• A. Gerenciamento de Problemas.
• B. Gerenciamento de Capacidade.
• C. Gerenciamento de Disponibilidade.
• D. Gerência de CPD.
• E. Central de Serviços.

A classe abstrata ClasseAbstrata possui um método abstrato cuja assinatura é

public void imprima()

Cada subclasse concreta de ClasseAbstrata implementa o método imprima() de acordo com os seus requisitos, resultando em métodos de mesma assinatura e comportamentos potencialmente diferentes entre as subclasses.

A classe concreta ClasseComponente possui um método cuja assinatura é

public void execute(ClasseAbstrata instancia)

Em tempo de execução, o método receberá uma instância de uma das classes descendentes de ClasseAbstrata. O fato de que uma chamada ao método imprima() da instância recebida poderá resultar na execução de diferentes implementações do método, dependendo da classe concreta a que a instância pertença, caracteriza o importante conceito da orientação a objetos chamado

• A. sobrecarga (overloading).
• B. polimorfismo.
• C. herança múltipla.
• D. associação múltipla.
• E. composição.