2. Questões de Concurso

Filtrar

Questões por página:

Analise o algoritmo a seguir.


pont:= busca(x)

se pont = ptlista ou pont?.chave ? x então

posi:= pont? .ant

ocupar (pt)

pt?.info valor

pt?.chave := x

pt?.ant := posi

pt?.post := pont

posi ?.post:= pt

pont?.ant := pt

fim-se


É correto afirmar que o algoritmo acima trata-se de uma:

Em álgebra booleana, qual das expressões abaixo é verdadeira?
Segundo Monteiro (2011), na memória cache existem algoritmos de substituição de dados para os métodos de mapeamento associativo. Sendo assim, o algoritmo que o sistema escolhe para substituir o bloco que está há mais tempo sem ser usado é chamado:

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? 
© 2016-2026 Fonte Concursos - Questões de Concurso e Plano de Estudo