Considere o seguinte algoritmo

Inteiro array[10] = {0,1,2,3,4,5,6,7,8,9}

var i = 0

Enquanto i < 10 Faça

Inteiro temp = array[i]

array[i] = array[9-i]

array[9-i] = temp

i = i + 1

Fim enquanto

Qual será o conteúdo do vetor ‘array’ após a execução do programa?

Considere o algoritmo a seguir Inteiro

x1 =2, x2 = -1, x3 = 4

Enquanto (x1 > 0) faça

x2 = x3/3-x2*4

x1 = x3 % x1

Fim enquanto

Imprime(x2)

O que será impresso ao final do programa?

Dado um pseudocódigo de uma função chamada FN1:

FN1 (V[], início, fim, e)

i recebe o índice do meio entre início e fim

se (v[i] = e) entao

devolva o índice i # elemento e encontrado

fimse

se (inicio = fim) entao

não encontrou o elemento procurado

senão

se (V[i] vem antes de e) então

faça a FN1 (V, i+1, fim, e)

senão

faça a FN1 (V, inicio, i-1, e)

fimse

fimse

Sobre o pseudocódigo foram feitas as seguintes afirmações:

I. FN1 é uma função é iterativa

II. Para FN1 devolver o índice i corretamente, o vetor V[ ] precisa estar ordenado.

III. Se o vetor V[ ] tiver 1024 elementos, podemos expressar que o número de suposições, no pior caso, como "o número de vezes que podemos reduzir pela metade, começando em n, até obter o valor 1, mais um" será de 11.

IV. A função matemática que representa a complexidade de FN1 é da ordem de log n.

Estão corretas

Considere o seguinte algoritmo:

Para i de 7 até 4 Faça

aux <- v[i]

v[i] <- v[7 - i]

v[7 - i] <- aux

i <- i - 1

Fim_Para

max = maior v

v[2] <- v[0]

v[max - v[2]] <- v[max - v[1]]

Assinale a alternativa que possui o estado final do vetor v inicialmente definido com os elementos de 32 a 39.

Se expressarmos em um pseudocódigo, como o português estruturado, a estrutura de repetição básica será equivalente a:

Assinale a alternativa que apresenta corretamente a sequência de passos computacionais que transforma a entrada na saída, ou seja, procedimentos necessários para resolver um determinado problema.

Analise o retorno para o seguinte algoritmo.

A saída produzida pelo código acima é

Observe a seguinte lógica de programação.

Este algoritmo escreve a saída

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

Algoritmo guloso é uma técnica para resolver problemas de otimização. Um algoritmo que usa essa estratégia faz sempre escolhas que, naquela interação, parecem excelentes. Isso pode levar a uma solução ótima, ou não, mas certamente satisfatória. A respeito dos algoritmos gulosos, é correto afirmar:

Tomando como base as propriedades de transitividade e simetria de transposição da notação assintótica, considere as seguintes afirmativas:
I f(n) = Θ(g(n)) e g(n) = Θ(b(n)), logo f(n) = Θ(b(n)) II f(n) = O(g(n)) se e somente se g(n) = Ω(f(n)) III f(n) = O(g(n)) se e somente se g(n) = O(f(n)) IV f(n) = O(g(n)) e g(n) = O(b(n)), logo f(n) = Ω(b(n))
Em relação ao exposto, estão corretas as afirmativas

Considere a sub-rotina abaixo:

1. Programa

2. Declare X, Y e Z numérico

3. Leia X

4. Leia Y

5. Z:= (X + Y) x Y

6. Escreva Z

7. Fim programa

Analisando o programa acima, e supondo que o valor fornecido para “X” na terceira linha seja 3 e o valor fornecido para Y na quarta linha seja 4, pode-se afirmar que o valor da variável “Z” na sexta linha é:

Na análise de algoritmos para resolver certos problemas, é necessário avaliar não só o tamanho dos dados de entrada, mas os diferentes cenários para esses dados de entrada. Estes cenários são:

Considere o algoritmo em pseudocódigo abaixo, que computa, dados dois inteiros, uma sequência de inteiros. Leia(n,a) enquanto n!=1 faça:      imprima n      se (n mod 2)=0 então:          n:=n div 2      senão:          n:=a*n+1 imprima n
Sobre a sequência impressa, dados os valores de n e de a especificados, analise as proposições a seguir. 
1) Para n=6 e a=3, a sequência gerada é: 6 3 10 5 16 8 4 2 1. 2) Para n uma potência de 2, n=2^k para algum k inteiro; para qualquer valor de a, a sequência gerada são as potências de 2 de 2^k até 1. 3) Para n=9 e a=3, a sequência gerada é: 14 7 22 11 33 17 52 26 13 40 20 10 5 16 8 4 2 1. 4) Se n não for uma potência de 2, com a=2 o algoritmo não para, gerando uma sequência infinita. 5) Com a=5, se n=17 o programa fica em laço infinito na sequência 17 86 43 216 108 54 27 136 68 34. Estão corretas, apenas: 

Marque a opção relativa às fases da construção de um algoritmo:

Uma das funções da lógica de programação é definir os passos para se resolver problemas do mundo real através de programas de computador criados nas linguagens de programação. Considere, nesse contexto, a estrutura de passos em pseudolinguagem abaixo.
Se for informado o valor 4000 para a variável salary será exibido o valor