voltar

Os métodos de Knuth-Morris-Pratt (KMP) e de Boyer-Moore (BM)...

Os métodos de Knuth-Morris-Pratt (KMP) e de Boyer-Moore (BM) são algoritmos de

Q151198 • Informática • Algoritmos • FCC • TRT 7a Região • Analista Judiciário Tecnologia da Informação

Os métodos de Knuth-Morris-Pratt (KMP) e de Boyer-Moore (BM) são algoritmos de

a) busca binária.
b) busca em cadeias.
c) ordenação de vetores por inserção.
d) ordenação de vetores por seleção.
e) ordenação de vetores por troca.

Questões sobre Algoritmos

1

Q101717 • Informática • Algoritmos • FUNIVERSA • IPHAN • Analista Tecnologia da Informação
Três estruturas lógicas podem compor um algoritmo: (1) Estrutura sequencial, (2) Estrutura de seleção e (3) Estrutura de repetição. Assinale em qual dos trechos de algoritmo essas três estruturas estão presentes, simultaneamente.
- a)
- b)
- c)
- d)
- e)
2

Q118181 • Informática • Algoritmos • FGV • MEC • Analista de Sistemas
Observe o pseudocódigo abaixo, que utiliza a estrutura de controle repetir ... até que ... .
repetir
se (N for impar) então imprimir (N);
atribuir N - 3 a N;
até que N < 3;
Para um valor inicial igual a 13 para a variável N, a estrutura enquanto ... faça ... equivalente e que gera os mesmos resultados, está indicada na alternativa:
- a) enquanto N >= 3 faça
  início
  atribuir N–3 a N;
  se (N ímpar) então imprimir(N);
  fim;
  fim-enquanto;
- b) enquanto N >= 3 faça
  início
  se (N ímpar) então imprimir(N);
  atribuir N–3 a N;
  fim;
  fim-enquanto;
- c) enquanto N = 3 faça
  início
  se (N ímpar) então imprimir(N);
  atribuir N–3 a N;
  fim;
  fim-enquanto;
- d) enquanto N < 3 faça
  início
  se (N ímpar) então imprimir(N);
  atribuir N–3 a N;
  fim;
  fim-enquanto;
- e) enquanto N <= 3 faça
  início
  atribuir N–3 a N;
  se (N ímpar) então imprimir(N);
  fim;
  fim-enquanto;
3

Q649390 • Informática • Algoritmos • CONSULPLAN • Tribunal Regional Eleitoral Rio de Janeiro • Técnico Judiciário
Analise as afirmativas a seguir a respeito de algoritmos recursivos.
I. Diz-se que uma rotina é recursiva se a sua definição envolver uma chamada a ela mesma. Neste sentido, o termo recursão é equivalente ao termo indução utilizado por matemáticos.
II. Cada algoritmo recursivo possui um algoritmo iterativo equivalente e vice-versa, mas que pode ter mais ou menos complexidade em sua construção.
III. Uma função recursiva possui duas partes: caso base e caso recursivo.
IV. Um algoritmo pode ser chamado de iterativo quando ele requer a repetição implícita de um processo até que determinada condição seja satisfeita.
V. A recursividade possibilita a escrita de um código mais enxuto, com maior legibilidade e simplicidade.
Assinale a alternativa que possui alguma afirmação INCORRETA.
- a) I e II.
- b) I e V.
- c) II e III.
- d) III e IV.
4

Q640668 • Informática • Algoritmos • CESGRANRIO • Petrobras • Analista de Sistemas Júnior
A olimpíada premia, no pódio, os três melhores atletas de provas de corrida, com medalhas de ouro, prata e bronze. Uma prova de corrida com 8 atletas pode formar quantos pódios diferentes?
- a) 24
- b) 56
- c) 81
- d) 168
- e) 336
5

Q153965 • Informática • Algoritmos • IADES • PG DF • Analista Jurídico Analista de Sistemas
Os algoritmos são compostos por estruturas de controle de três tipos: sequencial, condicional e de repetição. Assinale a alternativa que apresenta apenas um tipo de estrutura de controle.
- a) ...
  escreva (“Digite seu nome: ”)
  leia (nom
  escreva (“Digite sua idade: ”)
  leia (idad
  limpe a tela
  escreva (“Seu nome é:”, nom
  escreva (“Sua idade é:”, idad
  se (nome = “João”) entao
  se (idade > 18) entao
  escreva (nome, “ é maior de 18 anos!”)
  fim se
  fim se
  ...
- b) ...
  escreva (“Pressione qualquer tecla para começar...”)
  leia (tecl
  mensagem ? “Não devo acordar tarde...”
  numero ? 0
  enquanto (numero < 100)
  escreva (mensagem)
  numero ? (numero + 1)
  fim enquanto
  escreva (“Pressione qualquer tecla para
  terminar...”)
  leia (tecl
  escreva (“Tecla digitada: ”)
  escreva (tecl
  ...
- c) ...
  leia (nom
  escreva (“nome digitado: ”)
  escreva (nom
  se (nome = “Wally”) entao
  escreva (“Encontrado o Wally!”)
  senao
  cont ? 5
  enquanto (cont > 0)
  escreva (“Não é Wally”...”)
  cont ? (cont – 1)
  fim enquanto
  fim se
  ...
- d) ...
  var
  nome: literal
  num: inteiro
  inicio
  escreva (“Digite seu nome: ”)
  leia (nom
  num ? 0
  se (nome = “José”) entao
  num ? (num + 1)
  fim se
  escreva (“Quantidade de João encontrados:
  ”)
  escreva (num)
  ...
- e) ...
  var
  nome: literal
  idade: inteiro
  inicio
  escreva (“Digite seu nome: ”)
  leia (nom
  escreva (“Digite sua idade: ”)
  leia (idad
  limpe a tela
  escreva (“Seu nome é:”)
  escreva (nom
  escreva (“Sua idade é:”)
  escreva (idad
  fim
6

Q117578 • Informática • Algoritmos • FGV • MEC • Analista de Sistemas
Observe o trecho de código abaixo.
algoritmo ALG;
variáveis
X: lógico;
Y: string;
início
Y:=´MEC´;X:=FALSO;
repetir
imprimir(Y);
X:=NÃO X;
até que (NÃO X);
fim.
Após a execução, a quantidade de vezes que a variável Y será impressa é igual a:
- a) 0
- b) 1
- c) 2
- d) 3
- e) 4
7

Q647135 • Informática • Algoritmos • FGV • Câmara de Salvador BA • Analista de Tecnologia da Informação • 2018
Expressões lógicas são frequentemente utilizadas em linguagens de programação. Por exemplo, um comando if com a expressão
if not (A and B)
pode ser reescrito, para quaisquer valores lógicos de A e B, com a expressão:
- a) A or B
- b) not A or not B
- c) not A or B
- d) not (not A or not B)
- e) A and B
8

Q117411 • Informática • Algoritmos • FGV • MEC • Analista de Sistemas
Em relação às técnicas de programação e construção de algoritmos, assinale a alternativa que apresente corretamente duas características da estrutura de controle repetir ... até que.
- a) O teste de controle é realizado no fim da estrutura / a saída da estrutura de repetição ocorre quando o resultado do teste é falso.
- b) As instruções no loop são executadas pelo menos uma vez / a saída da estrutura de repetição ocorre quando o resultado do teste é falso.
- c) O teste de controle é realizado no início da estrutura / a saída da estrutura de repetição ocorre quando o resultado do teste é verdadeiro.
- d) A execução permanece no loop enquanto o resultado do teste for falso / a saída da estrutura de repetição ocorre quando o resultado do teste é verdadeiro.
- e) A execução permanece no loop enquanto o resultado do teste for verdadeiro / a saída da estrutura de repetição ocorre quando o resultado do teste é falso.
9

Q632271 • Informática • Algoritmos • IFB Instituto Federal Brasilia • IFB • Professor
Com relação a Algoritmos e Estrutura de Dados, segundo Farrer (1999), dadas as afirmações, abaixo:
I) Denomina-se expressão aritmética aquela cujos operadores são aritméticos e cujos operandos são constantes ou variáveis do tipo numérico.
II) Uma expressão relacional é uma comparação realizada entre dois valores, independentemente de seu tipo básico. Estes valores são representados na relação através de constantes, variáveis ou expressões aritméticas.
III) E, OU e NÃO são conectivos usados na formação de novas proposições nas expressões lógicas.
Assinale a alternativa que apresenta a resposta CORRETA:
- a) Estão corretas apenas as afirmativas I e II
- b) Estão corretas apenas as afirmativas II e III
- c) Estão corretas apenas as afirmativas I e III
- d) Estão corretas as afirmativas I, II e III
- e) Estão incorretas as afirmativas I, II e III
10

Q629819 • Informática • Algoritmos • CESGRANRIO • Casa da Moeda • Assistente Técnico Administrativo
Na resolução de problemas relacionados com a construção de algoritmos, são usadas diversas estratégias. Uma delas consiste em dividir o problema em problemas menores até que cada parte seja pequena o bastante para que a solução seja encontrada. Tal estratégia denomina-se
- a) comutação
- b) decomposição
- c) diversificação
- d) qualificação
- e) variação

Mais questões de Informática →

Reportar erro em Conteúdo