Questões sobre Algoritmos

Seja dado o programa:

• A.

  20

• B.

  60

• C.

  40

• D.

  34

• A.

  C: emp

• B.

  C: emp4

• C.

  emp2

• D.

  emp4

• A.

  9

• B.

  25

• C.

  0

• D.

  16

Considerando a relação R={A,B,C,D,E,F,G,H,I,J} e o conjunto de dependências funcionai s F={{A,B}->{C}, {B,D}->{E,F},{A,D}->{G,H}, A->{I}, H->{J}}, julgue os seguintes itens.

A chave de R é {A,B,D}.

• C. Certo
• E. Errado

Considerando a relação R={A,B,C,D,E,F,G,H,I,J} e o conjunto de dependências funcionais F={{A,B}->{C}, {B,D}->{E,F},{A,D}->{G,H}, A->{I}, H->{J}}, julgue os seguintes itens.

A chave de R é {A,B,D}.

• C. Certo
• E. Errado

Considerando-se o trecho do algoritmo a seguir,

é correto afirmar que

• A.

  o comando 3 será executado se a expressão 1 for verdadeira e a expressão 2 for falsa.

• B.

  o comando 3 será executado se a expressão 1 e a expressão 2 forem verdadeiras.

• C.

  o comando 2 será executado se a expressão 1, a expressão 2 e a expressão 3 forem falsas.

• D.

  o comando 1 será executado se a expressão 1 for falsa e se a expressão 2 e a expressão 3 forem verdadeiras.

• E.

  se a expressão 1, a expressão 2 e a expressão 3 forem falsas, nenhum comando será executado.

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

é correto afirmar que

• A.

  comando1 e comando2 nunca serão executados.

• B.

  comando1 e comando2 serão executados pelo menos duas vezes.

• C.

  comando1 e comando2 serão executados pelo menos uma vez cada um.

• D.

  na primeira passagem comando1 e comando2 não serão executados.

• E.

  quando Aux1 > Aux2 o trecho de algoritmo irá gerar um loop.

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

Neste caso o Resultado(6) retorna

• A.

  1

• B.

  6

• C.

  30

• D.

  120

• E.

  720

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. Período 2 ou Dia 25
• B. Feriado ou (Período 2 e Dia 25)
• C. (Feriado e Período 2) ou (Feriado e Dia 25)
• D.

  Feriado

Um certo professor criou um programa para levantar estatísticas sobre o de-sempenho de seus alunos. A eficiência do programa é medida pelo número de comparações feitas no processamento e é expressa pela função F(N) = N² – N – 10, onde N é o número de alunos da turma. A direção da es-cola aprovou o uso do programa e resolveu aplicá-lo para todos os alunos da escola. Outro professor gostou da idéia e resolveu criar o seu próprio progra-ma com eficiência medida por G(N) = 22N + 200. Agora é necessário saber qual dos dois programas será utilizado. De modo a auxiliar a direção da esco-la na tomada de decisão, assinale a alternativa que indica a partir de qual valor de N a função G(N) tem eficiência melhor do que F(N):

• A.

  8

• B.

  210

• C.

  190

• D.

  31