FGV2023Fiscal de Tributos EstaduaisTecnologia da Informação
Questão de Tecnologia da Informação — FGV Sefaz-MT 2023 - Tarde (nº 40)
No contexto das linguagens de manipulação de dados de SGBD relacionais, analise a instância da tabela T e o comando SQL a seguir.
insert into T
select t1.pessoa, t2.ancestral
from T t1, T t2
where t1.ancestral = t2.pessoa
and not exists
(select * from T tt
where tt.pessoa = t1.pessoa
and tt.ancestral = t2.ancestral)
Dado que o comando SQL acima foi executado por três vezes consecutivas, assinale o número de linhas inseridas na tabela T em cada execução, na ordem.
- A0, 0, 0.
- B3, 5, 0.
- C5, 2, 1.
- D5, 3, 0.
- E8, 0, 0.
Resposta comentada
Gabarito Alternativa B
- (A) Incorreta: já na primeira execução o autojunção encontra pares transitivos ainda não presentes em T (por exemplo, Bruna-João a partir de Bruna-Joana e Joana-João), então o número de linhas inseridas na primeira execução não é zero.
- (B) Correta: na 1ª execução, a junção sobre as 5 linhas originais gera os 3 novos pares transitivos ainda inexistentes (Bruna-João, Joana-Maria, João-Gabriel). Na 2ª execução, a junção passa a considerar também essas 3 novas linhas e gera 5 novas inserções (incluindo repetições de um mesmo par, já que o
not existssó compara com o que já está gravado em T, não com o que está sendo gerado na mesma instrução) até completar o fecho transitivo completo da cadeia Bruna→Joana→João→Maria→Gabriel mais Paulo→Gabriel. Na 3ª execução, todo par gerado pela junção já existe em T (o fecho transitivo já está completo), logo nenhuma linha nova é inserida. - (C) Incorreta: os valores e a ordem (5, 2, 1) não correspondem ao resultado do cálculo do fecho transitivo passo a passo a partir do estado inicial da tabela.
- (D) Incorreta: inverte a lógica esperada; a primeira execução gera 3 novas linhas (não 5), pois nessa rodada a junção ainda só dispõe dos 5 pares originais.
- (E) Incorreta: o total de pares do fecho transitivo completo (11 pares distintos, além dos 5 originais) não é alcançado de uma só vez na primeira execução; ele é obtido progressivamente (3 depois 5 inserções, com algumas repetições), não em uma única rodada de 8.
Fonte: FGV Sefaz-MT 2023 - Tarde Fiscal de Tributos Estaduais (Caderno Tipo 1). Reproduzida para fins de estudo.
Continue estudando
Pratique milhares de questões como esta, de graça, com explicação e gamificação no Quizinho.
Estudar de graça no Quizinho