Questões Militares Para marinha

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?

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

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

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.

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ⁿ)