QUESTÕES SOBRE CONCEITOS BÁSICOS E ALGORITMOS II

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))