Questões de Concurso Militar Comando do 2º Distrito Naval 2020 para Informática
Foram encontradas 50 questões
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 + 215n = 0(2n)
( ) f=25 + 218+n = 0(2n)
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.
➢ 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?