Marque a associação correta entre forma de polimorfismo e exemplo típico de linguagem.

Considere R(A,B) com 1000 tuplas, S(B,C) com 100 tuplas e T(C,D) com 10 tuplas. Suponha seletividades que mantêm os tamanhos de saída dos joins aproximados aos menores dos pares. Marque o plano que tende a reduzir custo de I/O.

Sobre vínculos e diretórios em sistemas do tipo Unix, assinale a afirmação correta.

Em um controle leitores-escritores que busca evitar inanição de escritores e preservar boa vazão de leitura, qual estratégia é mais adequada?

Assinale a alternativa que relaciona corretamente limites de altura e impacto em consultas.

Uma fila é implementada com duas pilhas S1 e S2, enfileirando em S1 e desenfileirando a partir de S2 com transferência de S1 para S2 quando S2 está vazia. Para uma sequência com M enfileiramentos e M desenfileiramentos intercalados, assinale o custo amortizado por operação.

Em uma função recursiva de cauda f(x, acc) que atualiza f(g(x), h(acc)) até condição de parada, identifique a transformação que elimina a pilha mantendo equivalência.

Considere a expressão com curto-circuito: if P() and Q() then R(). Assinale a transformação que preserva a mesma semântica na presença de efeitos colaterais.

Em um TAD de mensagens, deseja-se reduzir aliasing e facilitar comparação por conteúdo. Marque a alternativa que melhor atende a esse objetivo.

Assinale a alternativa que descreve, de modo completo, o uso de invariantes de laço para provar correção e terminação de um algoritmo iterativo.