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”?

Quando um computador é multiprogramado, ele tem múltiplos processos e threads que competem pela CPU ao mesmo tempo. Essa situação ocorre sempre que dois ou mais processos estão simultaneamente no estado pronto. Considere as características apresentadas de algoritmos de escalonamento:

I. a CPU é atribuída aos processos na ordem em que eles a requisitam, sendo que o processo pode executar por quanto tempo necessitar.

II. um intervalo de tempo, o quantum, é atribuído ao processo e define o tempo em que este processo poderá executar. Se, ao final do quantum, o processo ainda estiver executando, ele sofrerá preempção.

III. quando várias tarefas igualmente importantes estiverem postadas na fila de entrada, à espera de ser iniciadas, o escalonador escolhe a tarefa mais curta primeiro.

Os algoritmos de escalonamento que possuem as características apresentadas nos itens I, II e III, respectivamente, são:

Assinale a alternativa que contém corretamente as estruturas básicas de controle do fluxo de execução para a criação de algoritmos:

Calcule o valor da variável x após a implementação do laço do algoritmo a seguir, e assinale a opção correta.

Laço : Para inicialmente i = 0 e x = 0, enquanto i < 5

x = x * (-1)

Se x < i então

x = x + i

Fim Se

i = i + 1

Fim Laço

Considere o algoritmo em pseudocódigo abaixo.

Em relação ao algoritmo, é correto afirmar que

A figura a seguir representa o diagrama de Casos de Uso do Sistema SISCONTA.

Em relação ao diagrama acima, assinale a afirmativa correta.