Questões sobre Algoritmos

Observe o diagrama de blocos abaixo.

• A. lê e calcula a soma de I de 1 até 4.
• B. lê e calcula a soma de I dividido por R mais S.
• C.

  lê e calcula a soma dos elementos de uma matriz 2 X 4.

• D.

  lê e calcula a soma dos elementos de uma matriz 3 X 3.

Considere que os processos P1 e P2 a seguir sejam executados concorrentemente em um sistema de memória compartilhada. Considere, ainda, que, nestes trechos de código, B seja uma única variável acessada por ambos os processos na memória compartilhada, e que A e C sejam variáveis locais respectivamente aos processos P1 e P2.

Analise as seguintes afirmativas:

I. É possível que o processo P1 escreva o valor 100 na tela e em seguida o processo P2 escreva o valor -100 na tela.
II. É possível que o processo P1 escreva o valor 100 na tela e em seguida o processo P2 escreva o valor 100 na tela.
III. É possível que o processo P1 escreva o valor 0 na tela e em seguida o processo P2 escreva o valor -100 na tela. São CORRETAS as afirmativas:

São CORRETAS as afirmativas:

• A.

  I e II, apenas.

• B.

  I e III, apenas.

• C.

  II e III, apenas.

• D.

  I, II e III.

De um modo geral, os algoritmos de criptografia podem ser classificados em algoritmos de chave secreta, algoritmos de chave pública e algoritmos hash.

A opção que apresenta exemplos de algoritmos de chave secreta, de chave pública e de hash, RESPECTIVAMENTE, é:

• A.

  DES, RSA, MD5.

• B.

  MD5, DES, IDEA.

• C.

  RSA, 3DES, MD5.

• D.

  IDEA, DES, 3DES.

Com relação a sistemas operacionais, julgue os seguintes itens. No algoritmo de escalonamento de processador do tipo round robin, quanto menor o intervalo de tempo (quantum) durante o qual cada processo é executado, mais eficiente será o uso do processador, pois menor será o impacto das mudanças de contexto.

• C. Certo
• E. Errado

Com relação a sistemas operacionais, julgue os seguintes itens. Considere que tenha sido solicitado o acesso aos seguintes cilindros de um disco: 5, 26, 10, 31, 6 e 13. Nesse caso, se a posição atual da cabeça de leitura e gravação for 9 e as solicitações forem atendidas na ordem 10, 13, 6, 5, 26 e 31, é correto concluir que o algoritmo de escalonamento do disco se comporta como o algoritmo do elevador.

• C. Certo
• E. Errado

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.

• C. Certo
• E. Errado

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

• A. O(n)
• B. O(n2)
• C. O(n3)
• D. O(log2n)
• E.

  O(n*log2n)

                

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.

• A.

  É correta a substituição das linhas 2, 3, 4 e 5 por DECLARE A,B,C,D COMO INTEIRO.

• B.

  A linha 12 possui um erro de interpretação: D não pode receber os valores das outras três variáveis.

• C.

  A linha 13 gera uma saída na tela informando o conteúdo de D ao final da linha.

• D.

  As linhas 7, 9 e 11 dizem para esperar por uma entrada de um valor para ser associado às variáveis.

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

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

Acerca das informações apresentadas e dos conceitos de algoritmos computacionais, julgue os itens seguintes.

Uma solução algorítmica e computacionalmente viável para problemas NP-completos, como é o caso do acima apresentado, sempre dependerá do uso de heurísticas, aproximações, probabilidades ou outras técnicas especiais.

• C. Certo
• E. Errado