Questões de Concurso sobre Algoritmos e estrutura de dados

Duas importantes estruturas de lógica de programação são as estruturas de repetição e as estruturas condicionais. O algoritmo a seguir faz uso dessas estruturas para representar uma lógica que escreverá dois números.

-

início

______inteiro: I, J;

______para I de 1 até 2 passo 1 faça

____________para J de 1 até 4 passo 2 faça

__________________se ((I > 1) e (J > I))

____________________então

_______________________escreva(I, “ - ”, J);

__________________fimse;

____________fimpara;

______fimpara;

fim.

-

Os números que serão escritos são

Considere que dois algoritmos, denominados Algoritmo 1 e Algoritmo 2, solucionam um mesmo problema. Considere ainda que o número de operações de cada um dos dois algoritmos é dado pelas seguintes funções:

Algoritmo 1: f1(n) = 2n2 + 5n operações

Algoritmo 2: f2(n) = 50n + 4000 operações

Onde n é o número de entradas do problema.

Pode-se afirmar que:

Que valor deve ser mostrado como resultado de escreva(vet[11])?

Para que os programas funcionem, eles devem ser traduzidos para o código de máquina (de código fonte para código objeto) e para isso é necessário um tradutor ou um compilador. Em relação à característica de um programa compilado, analise as afirmativas a seguir:

I. O compilador ocupa a memória enquanto se executa o programa.

II. O compilador é carregado na memória apenas na compilação do programa.

III. O programa é traduzido inteiramente uma vez.

IV. O programa precisa ser traduzido cada vez que é rodado.

V. Sua execução é rápida.

VI. O programa acaba por se tornar mais lento.

Está CORRETO o que se afirma em:

O algoritmo “A”, a seguir, lê dois valores inteiros y e x, e escreve como resultado um valor inteiro.

algoritmo “A”

_____inteiro x, y, r;

_____leia(y);

_____leia(x);

_____r = 1;

_____para i de 1 até x faça

__________r = r * y;

_____fimpara

_____escreva(r);

fimalgoritmo

Qual das alternativas representa o cálculo efetuado pelo algoritmo “A”?