Considere a seguinte coleção de esquemas de relação: professor(profname, deptname) department(deptname, building) committee(profname,commname) Encontre todos os professores que estão exatamente (ou seja, nem mais nem menos) todos os comitês em que o professor Smith está. (A) R2 <- Π nomedocom (Π nomedoprof (comitê)) R3 <- Π nomedocom (comitê) - R2 (comitê / R2) - σ nomedoprof = Smith (comitê ⋈ R3) (B)....

Considere as seguintes declarações sobre contadores: S1 : The Hamming distance of an Overbeck counter is 1 and the Hamming distance of a Johnson counter is 2. S2 : Only output sequence 0, 8, 12, 14, 15, 7, 3, 1, 0, ... is possible in Overbeck counter but not....

Considere um pipeline de instrução com cinco estágios sem qualquer previsão de desvio: Fetch Instruction (FI), Decode Instruction (DI), Fetch Operand (FO), Execute Instruction (EI) e Write Operand (WO). Os atrasos de estágio para FI, DI, FO, EI e WO são 5 ns, 17 ns, 10 ns, 8 ns e 6 ns, respectivamente. Existem buffers de armazenamento....

Uma linguagem L é chamada de Turing-decidível (ou apenas decidível), se existe uma Máquina de Turing M tal que na entrada x, M aceita se x ∈ L e M rejeita o contrário. L é chamado de indecidível se não for decidível. Qual das opções a seguir é falsa? (A) A classe de línguas decidíveis é fechada em....

Considere um banco de dados com o seguinte esquema: Person ( name, age, gender ) name is a key Frequents ( name, pizzeria ) (name, pizzeria) is a key Eats ( name, pizza ) (name, pizza) is a key Serves ( pizzeria, pizza, price ) (pizzeria, pizza) is a key Expressão de álgebra relacional para a consulta "Nomes de todas as pessoas que frequentam apenas pizzarias....