Questões de Concurso Público Prefeitura de Regeneração - PI 2025 para Professor de Computação

Foram encontradas 30 questões

Q3627941 Algoritmos e Estrutura de Dados
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. 
Alternativas
Q3627942 Programação
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.
Alternativas
Q3627943 Programação
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.
Alternativas
Q3627944 Programaçã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.
Alternativas
Q3627945 Algoritmos e Estrutura de Dados
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.
Alternativas
Q3627946 Algoritmos e Estrutura de Dados
Assinale a alternativa que relaciona corretamente limites de altura e impacto em consultas.
Alternativas
Q3627947 Sistemas Operacionais
Em um controle leitores-escritores que busca evitar inanição de escritores e preservar boa vazão de leitura, qual estratégia é mais adequada?
Alternativas
Q3627948 Sistemas Operacionais
Sobre vínculos e diretórios em sistemas do tipo Unix, assinale a afirmação correta. 
Alternativas
Q3627949 Banco de Dados
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. 
Alternativas
Q3627950 Programação
Marque a associação correta entre forma de polimorfismo e exemplo típico de linguagem. 
Alternativas
Respostas
11: B
12: C
13: A
14: D
15: B
16: A
17: C
18: B
19: D
20: A