2. Questões de Concurso

Filtrar

Questões por página:

Analise o algoritmo abaixo.


Imagem associada para resolução da questão


Quais valores serão impressos após a execução?

Considere as cadeias X e Y com os respectivos caracteres xi e yj, 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? 
Sobre as identidades da álgebra booleana, qual opção representa uma forma da lei de DeMorgan?

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)

Observe o fluxograma a seguir que apresenta a lógica de um programa simples e assinale a alternativa CORRETA a respeito desse programa.

Imagem associada para resolução da questão
Fonte: IFSP, 2024.

© 2016-2026 Fonte Concursos - Questões de Concurso e Plano de Estudo