Questões de Concurso sobre Algoritmos e estrutura de dados

Em uma estrada recém asfaltada é necessário pintar as faixas de sinalização: faixa seccionada ou contínua significando, respectivamente, que se pode ultrapassar ou não. Para armazenar essas informações, foram elaboradas estruturas de dados em Linguagem C que contenham o tipo de faixa e quais quilômetros devem ser pintados de acordo com o tipo de faixa. De acordo com as figuras a seguir, assinale a alternativa que apresenta maior fidelidade de estrutura de dados correspondente aos modelos descritos.

Considere o algoritmo em pseudocódigo abaixo, que computa, dados dois inteiros, uma sequência de inteiros.

Sobre a sequência impressa, dados os valores de n e de a especificados, analise as proposições a seguir.

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:

Analise o algoritmo abaixo e assinale a alternativa que apresenta o resultado da variável numero.

…

int numero = 0;

if (numero >= 0) {

for (int x = 0; x <= 10; x ++ ) {

numero = numero + x;

}

}

…

Analise a função ff definida pelo trecho de pseudocódigo exibido a seguir.

function ff (N as integer) as integer

{

if N = 5 then

{___return N;

}

else

{___return N + ff(N-1);

};

}

Assinale a opção que indica o valor correto da expressão ff(12).

A figura a seguir representa o diagrama de classes do sistema SISVENDAS. Nesse sistema, os cálculos do salário das subclasses Gerente e Vendedor são diferentes, mas ambos utilizam um valor de salário-base. Esse salário-base deve ser alterado a qualquer momento, independente das instâncias das classes.

Para implementar a solução do salário-base deve-se definir