Considerando a notação Big-O e o comportamento dos principais algoritmos de busca e ordenação, assinale a alternativa que apresenta, correta e respectivamente, a descrição da complexidade e das características do algoritmo Merge Sort.

Um professor solicita a um estudante que desenvolva um algoritmo em Portugol para calcular a média aritmética de um conjunto de notas inseridas pelo usuário, encerrando a entrada de dados quando o usuário digitar o valor –1. O estudante apresenta o seguinte algoritmo:

algoritmo "media_notas"
var
   nota, soma, media: real
   contador: inteiro
inicio
   soma <- 0
   contador <- 0
   leia(nota)
   enquanto (nota <> -1) faca
      soma <- soma + nota
      contador <- contador + 1
      leia(nota)
   fimenquanto
   se (contador > 0) entao
      media <- soma / contador
      escreva("Media: ", media)
   senao
      escreva("Nenhuma nota informada.")
   fimse
fimalgoritmo

Considerando os fundamentos de algoritmos e lógica de programação, assinale a alternativa correta.

Um professor apresenta aos alunos dois cenários durante uma aula prática sobre estruturas de dados. Cenário 1: O sistema de suporte técnico da instituição deve atender os chamados na ordem em que foram abertos, garantindo que o primeiro chamado registrado seja o primeiro a ser atendido. Cenário 2: O editor de textos interno deve permitir que o usuário desfaça suas ações na ordem inversa em que foram realizadas, ou seja, a última ação executada deve ser a primeira a ser desfeita. Considerando os fundamentos de estruturas de dados, assinale a alternativa correta.

Um desenvolvedor Java está implementando um módulo de relatórios para um sistema escolar. Ele precisa consultar todos os alunos de um determinado curso no banco de dados MySQL e exibir os resultados em tela. Para isso, escreve o seguinte trecho de código:

Connection conn = DriverManager.getConnection(
    "jdbc:mysql://localhost:3306/escola", "root", "senha"
);

Statement stmt = conn.createStatement();

__________ rs = stmt. __________ ("SELECT * FROM aluno WHERE id_curso = 3");

while (rs.next()) {
    System.out.println(rs.getString("nome"));
}

Para que o código funcione corretamente, recuperando os registros da tabela e permitindo a iteração sobre os resultados, assinale a alternativa que preenche, correta e respectivamente, as lacunas do trecho acima.

Em linguagens orientadas a objetos com suporte a despacho dinâmico, o polimorfismo pode se manifestar como sobrecarga (overloading) ou sobrescrita (overriding), mecanismos com semânticas e momentos de resolução distintos. Nesse sentido, assinale a alternativa correta.

Os modelos de processo de software diferem na forma como organizam suas atividades e na adequação a diferentes contextos de projeto. Assinale a alternativa correta.

Na Engenharia de Software, os testes são classificados pela abordagem de projeto de casos de teste (caixa preta vs. caixa branca) e pelo nível de integração entre os componentes testados (unitário, integração, sistema). Nesse sentido, assinale a alternativa correta.

Pilhas e filas são estruturas de dados lineares fundamentais, com políticas de acesso distintas que determinam sua adequação a diferentes classes de problemas. Assinale a alternativa correta.

Considere uma linguagem orientada a objetos com despacho dinâmico para métodos sobrescritos. Uma empresa de RH desenvolve um sistema de folha de pagamento que modela funcionários por meio de uma classe base `Funcionario`, da qual derivam `FuncionarioCLT` e `FuncionarioPJ`, cada uma sobrepondo (overriding) o método `calcularSalario()` com regras de cálculo distintas. Um módulo de relatórios recebe uma lista do tipo `Funcionario` e invoca `calcularSalario()` em cada elemento sem conhecer o tipo concreto de cada objeto. Quando a empresa contrata um novo tipo de vínculo e cria a classe `FuncionarioSocio` — também derivando de `Funcionario` e sobrepondo `calcularSalario()` — o módulo de relatórios não precisa de nenhuma alteração. Nesse contexto, assinale a alternativa que identifica corretamente os mecanismos de orientação a objetos que tornam esse comportamento possível e explica por que o módulo não precisa ser modificado.

A arquitetura de microsserviços contrasta com a arquitetura monolítica em aspectos como acoplamento entre componentes, independência dos serviços e forma de interação entre eles. Nesse sentido, assinale a alternativa correta.