Questões de Concurso sobre Algoritmos e estrutura de dados

Quando um computador é multiprogramado, ele tem múltiplos processos e threads que competem pela CPU ao mesmo tempo. Essa situação ocorre sempre que dois ou mais processos estão simultaneamente no estado pronto. Considere as características apresentadas de algoritmos de escalonamento:

I. a CPU é atribuída aos processos na ordem em que eles a requisitam, sendo que o processo pode executar por quanto tempo necessitar.

II. um intervalo de tempo, o quantum, é atribuído ao processo e define o tempo em que este processo poderá executar. Se, ao final do quantum, o processo ainda estiver executando, ele sofrerá preempção.

III. quando várias tarefas igualmente importantes estiverem postadas na fila de entrada, à espera de ser iniciadas, o escalonador escolhe a tarefa mais curta primeiro.

Os algoritmos de escalonamento que possuem as características apresentadas nos itens I, II e III, respectivamente, são:

Assinale a alternativa que contém corretamente as estruturas básicas de controle do fluxo de execução para a criação de algoritmos:

Calcule o valor da variável x após a implementação do laço do algoritmo a seguir, e assinale a opção correta.

Laço : Para inicialmente i = 0 e x = 0, enquanto i < 5

x = x * (-1)

Se x < i então

x = x + i

Fim Se

i = i + 1

Fim Laço

Considere o algoritmo em pseudocódigo abaixo.

Em relação ao algoritmo, é correto afirmar que

A figura a seguir representa o diagrama de Casos de Uso do Sistema SISCONTA.

Em relação ao diagrama acima, assinale a afirmativa correta.