O valor da variável e no fim da execução do seguinte algoritmo será 143.


var
a, b, c, d, e: Integer;
begin
a := 0;
b := 1;
e := a+b;
for c := 3 to 11 do
begin
e := e + (a + b);
d := a;
a := b;
b := b + d;
end;
end.

O algoritmo requer que o software mantenha 1 bit: o bit da direção atual, UP ou DOWN. Quando uma solicitação termina, o driver do disco verifica o bit. Se é UP, o braço é movido para a próxima solicitação acima. Se nenhuma solicitação está pendente em posições mais altas, o bit de direção é invertido. Quando o bit é configurado para DOWN, o movimento do braço é para a próxima solicitação abaixo, se houver.

Essa descrição corresponde ao algoritmo conhecido como: 

Considere um vetor de números inteiros vet, duas variáveis inteiras i, j e k,  uma variável booleana t e o algoritmo de ordenação descrito a seguir: 

O algoritmo implementado no pseudocódigo apresentado é: 

Observe o algoritmo, em pseudo-código, representado a seguir: 

Esse algoritimo está processando a operação: 

Considerando-se os operadores empregados para expressar as funções lógicas de negação (não), conjunção (e) e disjunção (ou), é correto afirmar que os dois trechos de algoritmo apresentados a seguir são equivalentes.

se (a < 10) então se (b >= 5) então
c = a + b

se não((a >= 10) ou (b < 5)) então
c = a + b

Considerando-se a implementação de um grafo denso, direcionado e ponderado, se o número de vértices ao quadrado tem valor próximo ao número de arcos, o uso de uma matriz de adjacência simétrica apresenta vantagens em relação ao uso de uma lista de adjacência.

Os algoritmos de percurso simples empregados para percorrer árvores binárias são eficientes quando aplicados para percorrer grafos.

A função XOR a seguir, codificada na linguagem de programação C, calcula um byte de verificação para um dado pacote de tam bytes:

typedef unsigned char uchar;

uchar XOR (uchar pacote[], int tam)

{
int i;
uchar b = 0;
for (i = 0; i < tam; i++)
b = b ^ pacote[i]; /* ^ é OU EXCLUSIVO */
return b;
}

Um pacote de dois bytes, sendo o primeiro deles 2F (em hexadecimal), é submetido à função XOR, que produz o byte FF como resultado. Logo, o segundo byte do pacote é:

Qual é a melhor opção para armazenamento de dados em memória secundária (arquivos) quando o acesso típico é um busca sequencial, sem ordem, recuperando todos os registros?

O funcionamento completo do algoritmo de ordenação é o seguinte: o primeiro elemento é comparado com o segundo. Se uma inversão for encontrada, a troca é feita. Em seguida, o segundo elemento é comparado com o terceiro, e, caso uma inversão seja encontrada, a troca é feita. O processo continua até que o penúltimo elemento seja comparado com o último. A ordenação continua, posicionando o segundo maior elemento, o terceiro, etc., até que todo o vetor esteja ordenado.

Qual é o algoritmo de ordenação que, quando dois elementos estão fora de ordem, há uma inversão, sendo esses dois elementos trocados de posição, ficando na ordem correta?