1. (IF-PE
2017) No
que diz respeito a algoritmos, analise as proposições a seguir:
I. Algoritmo é uma
sequência de procedimentos que são executados sequencialmente com o objetivo de
resolver um problema específico.
II. O comando CASE não
deve ser utilizado caso já exista no programa um comando IF.
III. Um algoritmo não
representa, necessariamente, um programa de computador, e sim os passos
necessários para realizar uma tarefa.
IV. Diferentes algoritmos
não podem realizar a mesma tarefa usando um conjunto diferenciado de instruções
em mais ou menos tempo, espaço ou esforço do que outros.
V. Serve como modelo para
programas, pois sua linguagem é intermediária à linguagem humana e às
linguagens de programação, funcionando como uma boa ferramenta na validação da
lógica de tarefas a serem automatizadas.
Estão
CORRETAS as proposições
A) I, IV e V.
B) II, III e IV
C)
I, III e V.
D) II, IV e V.
E) I, II e III.
2. (FUNECE
2017) Considere
o seguinte algoritmo de criptografia. Ele irá receber na entrada um string Sde
caracteres s 1,s 2,…,s me irá gerar uma nova sequência C de caracteres de saída
c 1,c 2,…,c n, baseada nas seguintes instruções: 1. Inicialmente, faça ci =
rote1(si), se i mod 3 = 1, onde rote1 é a operação de rotação de 1 bit para a
esquerda rotd2(si), se i mod 3 = 2, onde rotd2 é a operação de rotação de 2
bits para a direita rote3(si), se i mod 3 = 0, onde rote3 é a operação de
rotação de 3 bits para a esquerda para 1 ≤ i ≤ m. 2. Após isso, insira em C um
novo caractere aleatório a cada três bytes. Sobre o algoritmo de criptografia
acima, é correto afirmar que
A) o algoritmo
criptografa o string S em tempo computacional esperado de log(m * n).
B) se todos os caracteres
de S têm o mesmo valor, então C será estritamente igual a S.
C) ao final da operação,
a sequência C tem o triplo do comprimento de S, quer dizer, n = 3 * m.
D)
o tempo estimado para encontrar o string original S a partir da sequência C é
linear.
3. (INSTITUTO
AOCP 2016) A
CASAN precisará desenvolver uma funcionalidade dentro do seu sistema que terá
como objetivo ajudar a empresa a diminuir os custos dos trajetos percorridos
pelos funcionários de sua equipe de fiscalização. Essa funcionalidade terá que
gerar o itinerário de cada funcionário, baseado nos dados de distância,
condições das estradas e cidades atendidas pelos funcionários. Qual dos
algoritmos a seguir seria uma opção para o desenvolvimento dessa
funcionalidade?
A)
Dijkstra.
B)
Bubble
Sort.
C) Grafos.
D) Busca Binária.
E) Ostrich.
4. (Quadrix
2016) Na
programação de computadores, considere o seguinte algoritmo:
var
a, b, c: inteiro
var
x, y, z: lógico início
a
← 2
b
← 4
c
← 0
x
← ((a+b) < (b-c) .E. (a*a) = (b-c))
y
← ((b/a) >= (a-c) .OU. (b>=a))
z ←
((a-1) > (c+1) .E. (b*c) >= (a+1)) fim
As
variáveis x, y e z receberão, respectivamente, os valores:
A) false, false, false.
B) true, true, true.
C) false, false, true.
D) true, false, true.
E)
false, true, false.
5. (IF
Sertão – PE 2016) Marque
a opção relativa às fases da construção de um algoritmo:
A) Entrada, Processamento
e Saída
B)
Especificação,
Desenvolvimento e Manutenção
C) Requisitos,
Prototipação e Codificação
D) Scrum, RUP, XP
E)
Nenhuma das afirmações
GABARITO
1:C - 2:D - 3:A - 4:E - 5:E
0 Comentários