Questões de Ciência da Computação do ano 2012

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.

  

Sobre o ATM − Asynchronous Transfer Mode é correto afirmar:

• A.

  Não dispõe de controle de erros e de fluxo e possui velocidades de até 155 Mbps.

• B.

  É exclusivamente uma rede de longa distância. Isto significa que não pode ser adaptado para redes locais.

• C.

  O pacote de dados ATM é uma célula composta por 128 bytes (32 bytes de cabeçalho e 96 bytes de payload).

• D.

  Elimina os atrasos variáveis associados a pacotes de tamanhos diferentes e é capaz de lidar com transmissão em tempo real.

• E.

  O padrão ATM define apenas duas camadas, a camada física e a camada de aplicação.