Questões de Informática · Legalle
InformáticaProgramação orientada a objetosLegalle 2023
DPE PA
Questão de Informática
Observe o seguinte algoritmo direto baseado na paralelização dos laços do procedimento SQUARE-MATRIX-MULTIPLY: P-SQUARE-MATRIX-MULTIPLY(A,B) 1 n = A.rows 2 seja C uma nova matriz n × n 3 parallel for i = 1 to n 4 parallel for j = 1 to n 5 c_ij = 0 6 for k = 1 to n 7 c_ij = c_ij + a_ik · b_kj 8 return C Pode-se afirmar que a duração é T∞(n) = Θ(n), devido às descidas dos laços parallel for e for comum, resultando em uma duração total de (lg n) + (lg n) + (n) = Θ(n). Desse modo, qual é o paralelismo?
Mais questões de Programação orientada a objetos
- COPERVE UFSC 2026Uma classe denominada Figura define um método desenhar(), mas não o implementa. Esse método não possui argumento de entrada, nem retorna valor. As classes Triangulo, Quadrado e Ci…
- COPERVE UFSC 2026Considere as seguintes descrições, correspondentes ao conteúdo da seção “intenção” do catálogo de design patterns (padrões de projeto), e assinale a alternativa que completa corre…
- FGV 2026Padrões de projeto (ou design patterns) são construções e soluções repetíveis e reutilizáveis para situações e problemas comuns, que visam melhorar a qualidade dos sistemas de sof…
- Cebraspe 2026No trecho de código C# a seguir, a classe Employee declara o método Payment(), a classe OutsourcedEmployee o sobrescreve com override, e, como a variável é do tipo Employee, mas r…
- Cebraspe 2026Na arquitetura orientada a objetos, o encapsulamento é o princípio que visa ocultar os detalhes de implementação interna e proteger o estado de um objeto, restringindo o acesso di…
Questão de prova oficial, com o gabarito definitivo publicado pela banca. Reproduzida para fins de estudo.