Questões de Concurso sobre Algoritmos e estrutura de dados

Uma empresa deseja validar o registro de horas extras de seus empregados utilizando para tanto um sistema de ponto eletrônico. Um analista levantou com o dono da empresa as situações nas quais um período de hora-extra deve ser registrado como válido:

Segundo o levantamento obtido pelo analista, a expressão lógica mais simples para se validar um período de hora extra feita por um empregado da em-presa é:

A execução da função recursiva abaixo faz retornar o valor 10, quando o parâmetro i for igual a 10.

int conta(int i) {

if (i == 0) return 1;

else return (1+conta(i-1));

}

Considere uma linguagem de programação qualquer, que aceite recursividade, de tal forma que a função Resultado(N) é implementada conforme algoritmo a seguir:

Funcao Resultado( inteiro : N )

Se N > 0

Então Retorna N*Resultado(N-1)

Senão Retorna 1

Fim do Se

Fim Resultado

Neste caso o Resultado(6) retorna

Sendo A₁ e A₂ conjuntos de atributos de uma relação T, a notação A_1→ A₂ significa que o conjunto de atributos A2 depende funcionalmente do conjunto de atributos A1. Considere o seguinte esquema relacional:

R(A, B, C, D, F)

S(A, E)

Para satisfazer as dependências funcionais AB→ CD e CD→ F, a alternativa que decompõe a relação R em outras relações X e Y, de tal forma que o novo esquema esteja na 3^a Forma Normal é:

Considerando-se o trecho do algoritmo a seguir, com todas as variáveis declaradas corretamente,

.....

Aux0 = verdadeiro

Enquanto Aux0

Aux1 = comando1

Aux2 = comando2

Se Aux1 > Aux 2

Então Aux0 = falso

Fim do Se

Fim do Enquanto

....

é correto afirmar que