Questões de Ciência da Computação da FUMARC

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, é:

Considere que, no algoritmo em alto nível a seguir, V seja um vetor de inteiros

1. C := 0; D := 1;

2. while (D < 100) do

3. if V[D] < V[C] then

4. C := D;

5. D := D + 1;

6. end;

7. write(V[C]);

O objetivo desse algoritmo é:

Considere que no algoritmo em alto nível a seguir, M seja uma matriz de booleanos contendo 8 linhas, indexadas de 0 a 7, e 3 colunas, indexadas de 0 a 2; X, Y e Z sejam variáveis inteiras; e todas as demais variáveis sejam booleanas.

Os valores impressos no fim da execução do algoritmo são:

Considere o seguinte problema: "atribuir zero a todas as posições que contêm elementos que ocorrem em posições anteriores em um vetor, de modo que cada valor (diferente de zero) ocorra em uma única posição". Suponha que, na solução desse problema, um programador tenha escrito o seguinte algoritmo em alto nível, no qual V é um vetor de inteiro com 100 posições indexadas de 0 a 99, e as demais variáveis são inteiras:

Sobre esse algoritmo, avalie as seguintes afirmativas:

I. O algoritmo produz resultado incorreto sempre que algum valor está armazenado em mais de duas posições do vetor V.

II. O algoritmo produz resultado incorreto sempre que o primeiro e o último elementos do vetor são iguais.

III. O algoritmo produz resultado incorreto sempre que todos os elementos do vetor são diferentes entre si.

As afirmativas CORRETAS são:

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: