Questões sobre Análise de Algorítimos

Na Álgebra Relacional, o número de tuplas resultante de uma operação de projeção (projection) sobre uma relação R é sempre

• A.

  igual ou menor que o número de tuplas da relação R

• B.

  igual ao número de tuplas da relação R

• C.

  maior que o número de tuplas da relação R

• D.

  metade do número de tuplas da relação R

• E.

  o dobro do número de tuplas da relação R

• A.

  200.000,00

• B.

  400.000,00

• C.

  600.000,00

• D.

  800.000,00

• E.

  1.600.000,00

• A.

  cada estudante frequenta, no máximo, uma disciplina.

• B.

  a exclusão de uma linha da tabela estudante exige que se verifique antecipadamente a não existência de linha na tabela disciplina que referencie a linha que está sendo excluída da tabela estudante.

• C.

  um estudante pode estar associado a vários cursos.

• D.

  uma disciplina pode ser do currículo de mais de um curso.

• E.

  uma disciplina pode pertencer a mais de um departamento.

• A.

  X

• B.

  ¬X

• C.

  Y

• D.

  ¬Y

• E.

  nenhuma, pois P não pode ser satisfeita.

Considere o intervalo de números inteiros começando em 100 e indo até o 999 (ou seja, todos os números inteiros formados por exatamente três algarismos).

Quantos desses números são pares e não têm algarismos repetidos?

• A.

  188

• B.

  218

• C.

  288

• D.

  318

• E.

  328

• A.

  V, F, V

• B.

  V, F, F

• C.

  F, V, F

• D.

  F, F, F

• E.

  F, F, V

Formando-se todos os números de quatro algarismos possíveis utilizando apenas os algarismos 1, 5, 7 e 8 e colocando-se esses números em ordem crescente, qual será a posição ocupada pelo número 7.815 ?

• A.

  166ª

• B.

  178ª

• C.

  198ª

• D.

  212ª

• E.

  242ª

A variável x ocorre livre na fórmula

• A.

  

• B.

  

• C.

  

• D.

  

• E.

  

O predicado g(x, y) é avaliado como verdadeiro se “x gosta de y”.

A sentença “se uma pessoa não gosta de si mesma então não gosta de qualquer outra” pode ser expressa em lógica de primeira ordem como

• A.

  

• B.

  

• C.

  

• D.

  

• E.

  

Um vetor ordenado de inteiros com 2N+1 elementos, com N>0, será usado para criar uma árvore binária de busca da seguinte maneira: o elemento central, de índice N, será usado para criar a raiz; depois, serão inseridos na árvore todos os elementos na seguinte ordem de índices: N-1, N+1, N-2, N+2, ..., 1, 2N-1, 0, 2N.

Assumindo que a altura de uma folha é zero, qual será a altura resultante dessa árvore?

• A. Log₂N
• B. Log₂(2N+1)
• C. N
• D. N+1
• E. 2N+1