Questões de Concurso sobre Algoritmos e estrutura de dados

A recursividade é uma importante sub-rotina que pode auxiliar o analista de sistemas a resolver problemas mais complexos. Sabendo disso, assinale a alternativa em que esteja implementado corretamente um algoritmo recursivo.

Dado o seguinte vetor de números inteiros

NUM

e o ALGORITMO Troca mostrado a seguir:

ALGORITMO Troca

PARA i de 10 ATÉ 6 PASSO -1 FAÇA

temp ← NUM[i];

NUM[i] ← NUM[10-i+1];

NUM[10-i+1] ← temp;

FIM_PARA

NUM[1] ←NUM[NUM[1]];

NUM[NUM[10]]←NUM[10];

NUM[NUM[5]]←NUM[NUM[2]];

NUM[temp]←NUM[NUM[temp]];

FIM_ALGORITMO

Qual o conteúdo do vetor NUM após a execução do ALGORITMO Troca.

Os algoritmos de otimização utilizados para consultas dos bancos de dados fazem uma grande diferença no desempenho de um sistema.

Um dos fatores mais importantes na escolha dos planos de execução de consultas SQL baseia-se

Dadas as afirmativas sobre tipos de dados e paradigmas de programação,

I. Os tipos de dados estruturados podem ser classificados em duas categorias: linear e não linear.

II. A estrutura linear em que a inserção e a remoção são realizadas na mesma extremidade é denominada lista encadeada.

III. São considerados tipos de dados elementares aqueles que armazenam valores exatos e utilizados com frequência como: inteiro, real e cadeia de caracteres (String).

verifica-se que está(ão) correta(s)

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

Sobre erros em programação, assinale a alternativa correta: