Questões de Concurso Militar Comando do 2º Distrito Naval 2020 para 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 = 0(n)

( ) f= 255 = 0(1)

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

( ) f=25 + 2¹⁸⁺ⁿ = 0(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 Cl e armazena no RI.

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

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

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

V- 0 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 criados 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:
➢   1 ≤ i ≤ n ➢   1 ≤ j ≤ m ➢   m ≤ n ➢  I = variável que indica o número de caracteres na cadeia X ➢   teste - uma variável lógica Dado o seguinte algoritmo, conhecido em processamento de cadeias:
para / := 0,..., n-m faça       i := 1       teste := V       enquanto i ≤ m e teste faça             se x[ l + i ] = y[ i ] então                i := i + 1             senão teste := F        se teste então                 "casamento na posição I + 1 ”              Pare “ não há casamento "
Pelos passos apresentados, como é conhecido o algoritmo?