Questões de Concurso Público UFSM 2022 para Analista de Tecnologia da Informação

Você recebeu a tarefa de criar um algoritmo recursivo para calcular o resultado das seguintes operações (na ordem apresentada), cuja variável valor é informada pelo usuário.

A = valor * 2;

B = A - 1;

C = B².

Considerando o exemplo abaixo, a entrada com valor == 4 deve resultar 84.

Assinale a alternativa cujo código resolve o cálculo do somatório de todos os resultados da operação C, em que 0 < C <= valor.

Considere a seguinte função recursiva. 

Qual o valor retornado pela função acima, quando recebe como parâmetro o número 5?

Após coletar um conjunto de dados com histórico de alunos, você foi designado para criar um modelo que classifique um aluno em um determinado conceito (A, B, C, D, E). Apesar de não esperar muita precisão em tal modelo, você conta com vários registros anonimizados para treino. Com base nesses dados, você investiga algoritmos para tal tarefa. Para isso, considere as duas questões abaixo.
(I) Qual algoritmo poderia ser usado para criar um modelo autoexplicativo que classifique um aluno com base em seu histórico? (II) De qual tipo de algoritmo estamos falando?
Considerando as opções a seguir, assinale a alternativa que apresenta a resposta correta para as duas questões.