Questões sobre Algoritmos

Com referência aos padrões de projeto, julgue os itens que se seguem. O padrão adapter define uma família de algoritmos, permite o encapsulamento de algoritmos e possibilita a substituição desses algoritmos. Os algoritmos podem variar independentemente dos seus clientes. Esse padrão pode ser usado quando várias classes relacionadas diferirem apenas nos seus comportamentos.

Considere o algoritmo, a seguirao lado, para o cálculo do produto de duas matrizes. A complexidade desse algoritmo é

INICIO;

DECLARE A COMO INTEIRO;

DECLARE B COMO INTEIRO;

DECLARE C COMO INTEIRO;

DECLARE D COMO INTEIRO;

IMPRIMA "Entre com o valor A:"

RECEBA A;

IMPRIMA "Entre com o valor B:"

RECEBA B;

IMPRIMA "Entre com o valor C:"

RECEBA C;

D RECEBE A+B+C;

IMPRIMA "A SOMA DOS VALORES É:" D;

FIM;

Considerando o código em portugol apresentado acima, assinale a opção incorreta.

Em dois bytes binários, utilizando notação hexadecimal, pode-se representar numerais de valor até

A)

B)

C)

D)

E)

Analise as seguintes afirmações sobre o algoritmo de escalonamento job mais curto primeiro (shortest job first) nãopreemptivo. Assuma a seguinte configuração em termos de tempo de execução e tempo de chegada para os jobs A, B, C, D e E. A unidade de tempo utilizada é t.

I. O job E inicia sua execução no tempo 8t.

II. Os jobs finalizam sua execução após 13t.

III. Após sua chegada, o job D demora 8t para finalizar sua execução.

Assinale a alternativa que contém a(s) afirmação(ões) CORRETA(S).