Questões de Concurso Militar Quadro Técnico 2020 para Quadro Técnico - Primeiro Tenente - Informática

Coloque F (falso) ou V (verdadeiro) nas funções abaixo, considerando a notação de complexidade O, e assinale a seguir a opção correta.
(  ) f = 9 + log n = O(n) (  ) f = 255 = O(1)

(  ) f = 37 + 2¹⁵ⁿ = O(2ⁿ)

(  ) f = 25 + 2¹⁸⁺ⁿ = O(2ⁿ)

Em relação ao ciclo de busca e instrução, analise as afirmativas abaixo.

I - O processador busca na memória principal a instrução armazenada no endereço indicado pela CI e armazena no RI.

II - O processador executa a instrução decodificada.

III - O processador busca os operandos na memória, se houver.

IV - O processador decodifica a instrução armazenada no RI.

V  - O processador incrementa o CI para que o registrado contenha o endereço da próxima instrução.

Assinale a opção que apresenta a sequência correta dos passos do ciclo de busca e instrução.

Sobre as identidades da álgebra booleana, qual opção representa uma forma da lei de DeMorgan?

Quais são os objetos de fluxo ao se iniciar um programa Java?

Considere as cadeias X e Y com os respectivos caracteres x_i e y_j, onde deseja-se verificar se Y é subcadeia de X e, em caso positivo, deve-se localizar Y em X. Dados:

Pelos passos apresentados, como é conhecido p algoritmo?