Questões Algoritmos de Concursos Públicos com Gabarito

2 Q649390 | Informática, Algoritmos, Técnico Judiciário, Tribunal Regional Eleitoral Rio de Janeiro, CONSULPLAN, Ensino Médio

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 Q118181 | Informática , Algoritmos, Analista de Sistemas, MEC, FGV, Ensino Médio

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;

5 Q153965 | Informática, Algoritmos, Analista Jurídico Analista de Sistemas, PG DF, IADES, Ensino Médio

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

8 Q117411 | Informática , Algoritmos , Analista de Sistemas, MEC, FGV, Ensino Médio

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, Professor, IFB, IFB Instituto Federal Brasilia, Ensino Médio

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

Questões de Concursos Públicos: Algoritmos

Encontre aqui questões Algoritmos de Concursos Públicos com gabarito ou respostas comentadas. Acesse milhares de exercícios com perguntas para treinar online. Baixe o PDF!