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.