Analise o seguinte trecho de código escrito em HTML5 e JavaScript conforme a especificação ECMAScript 2015 (ES6) e o modelo de objetos do DOM:

<!DOCTYPE html>
<html>
<body>

<ul id="lista">
    <li>1</li>
    <li>2</li>
    <li>3</li>
</ul>

<script>

function alterarLista() {
    const itens = document.querySelectorAll("#lista li");

    for (let i = 0; i < itens.length; i++) {
        let valor = parseInt(itens[i].textContent);

        if (valor % 2 === 0) {
            itens[i].textContent = valor * 2;
        } else {
            itens[i].textContent = valor + 1;
        }
    }
}

alterarLista();

</script>

</body>
</html>

Após a execução da função alterarLista(), quais serão os valores exibidos nos elementos da lista?

Na recursividade, o que acontece se uma função chama a si mesma sem que uma “condição de parada” (caso base) seja atingida?

Considere o seguinte vetor de inteiros:

V = {8, 3, 7, 4, 9, 2}.

Suponha que o algoritmo Quicksort seja aplicado a esse vetor utilizando a seguinte estratégia:

1. o pivô é sempre o primeiro elemento do subvetor;
2. a partição organiza os elementos de forma que valores menores que o pivô fiquem à esquerda e valores maiores fiquem à direita.

Após a primeira operação de partição, qual será a posição final do pivô no vetor? Considere o algoritmo de partição de Lomuto, onde o pivô é o primeiro elemento e, ao final da partição, o pivô é posicionado entre os elementos menores e maiores.

Analise o seguinte programa escrito em linguagem C conforme o padrão ANSI C, no qual arrays multidimensionais são armazenados em memória de forma contígua em ordem de linhas (row-major order):

Qual valor será impresso pelo programa?

Analise o vetor ordenado:

[3, 8, 12, 15, 19, 27, 31].

Aplicando busca binária para localizar o valor 19, quantas comparações serão realizadas até encontrar o elemento, considerando a estratégia padrão de busca binária que compara inicialmente com o elemento central? Considere a implementação clássica da busca binária que retorna o índice do elemento ou -1 se não encontrado. As comparações consideram apenas as verificações do elemento central.

Considere o algoritmo:

Qual é a complexidade assintótica?

Analise o pseudocódigo abaixo:

algoritmo "Repeticao"
var
   i, j, resultado : inteiro
inicio
   resultado <- 0
   para i de 1 ate 3 faca
      para j de 1 ate i faca
         resultado <- resultado + 1
      fimpara
   fimpara
   escreva(resultado)
fimalgoritmo

Qual é o valor final da variável resultado?

Para que a Busca Binária seja aplicada com sucesso em um vetor, qual pré-requisito é obrigatório e qual é a sua complexidade de tempo no pior caso?

Em ambientes Microsoft Windows, a variável de ambiente ____________ aponta para o diretório em que o JDK (Java Development Kit) ou o Java Runtime Environment (JRE) está instalado no computador.

Assinale a alternativa que preenche corretamente a lacuna do trecho acima.

Analise a função recursiva abaixo escrita em pseudocódigo:

função calcular(n: inteiro): inteiro
inicio
    se (n <= 1) entao
        retorne 1
    senao
        retorne n * calcular(n - 2)
    fimse
fimfunção

Qual é o valor retornado pela chamada calcular(6)?