Em um computador RISC com pipeline onde todas as instruções aritméticas têm o mesmo CPI (ciclos por instrução), analise as ações abaixo que melhorariam o tempo de execução de um programa típico e, a seguir, assinale a alternativa correta.

I. Incrementar a taxa do ciclo do relógio.

II. Proibir qualquer forwarding no pipeline.

III. Dobrar o tamanho da cache de instruções e da cache de dados sem mudar o tempo de ciclo do relógio.

Suponha que um certo produto de software tem um tempo médio entre falhas (MTBF) de 10.000 horas e um tempo médio para reparar (MTTR) de 20 horas. Se o produto é utilizado por 100 clientes, qual é a sua disponibilidade?

Dois processadores, M-5 e M-7, implementam o mesmo conjunto de instruções. O processador M-5 usa um pipeline de 5 estágios e um ciclo de relógio de 10 nanosegundos. O processador M-7 usa um pipeline de 7 estágios e um ciclo de relógio de 7,5 nanosegundos. Analise as afirmativas e, a seguir, assinale a alternativa correta.

I. O pipeline do M-7 tem um desempenho máximo melhor do que o pipeline do M-5.

II. A latência de uma instrução é menor no pipeline do M-7 do que no do M-5.

III. Programa executando no M-7 sempre “rodará” mais rápido do que executando no M-5.

Dada a árvore binária T abaixo,

qual das seguintes opções representa um caminhamento postorder em T?

Os computadores digitais utilizam métodos para representar números inteiros. Um dos métodos utilizados é a representação em complemento de 1, onde o bit mais a esquerda representa o sinal do número, onde 0 corresponde ao sinal + e o 1 o sinal -. Qual a principal anomalia apresentada por este método de representação de números inteiros?

Qual o padrão de projeto que representa uma operação a ser executada nos elementos de uma estrutura de objetos, permitindo inclusive que uma nova operação seja definida sem mudança nas classes dos elementos sobre os quais opera?

Qual o padrão de projeto que fornece um substituto ou marcador da localização de outro objeto para controlar o acesso ao mesmo?

Considerando a classe Orange em linguagem Java,

class Orange {
public static void main(String args[]) {
String a = "A";
String b = "B";
String c = "AB";
System.out.print((("A"+"B")=="AB") + ",");
System.out.print(("A"+"B")==c);
}
}

assinale a alternativa que descreve corretamente o que vai ser mostrado quando esta classe for compilada e executada.

Considerando a classe Yellow em linguagem Java,

class Yellow {
public static void main (String args[]) {
char c = 'c';
switch(c) {
case 'a':
System.out.print("1 ");
case 'b':
System.out.print("2 ");
case 'c':
System.out.print("3 ");
default:
System.out.print("Default ");
}
}
}

assinale a alternativa que descreve corretamente o que vai ser mostrado quando esta classe for compilada e executada.

O mergesort trabalha dividindo uma lista com n números na metade, classifica cada uma das metades recursivamente e faz a mesclagem (merge) das duas metades. Quais das seguintes estruturas de dados permitirá o mergesort trabalhar com o tempo de 0(nlogn)?

I. Lista simplesmente encadeada.

II. Lista duplamente encadeada.

III. Um array.