Questões de Concurso Para ima

“Árvore” é como é conhecida uma estrutura abstrata de dados bidimensional não linear, muito utilizada na organização de dados. Sobre essas estruturas abstratas de dados, o que NÃO é correto afirmar?

Os critérios explicitados no PCN de Avaliação em Educação Física no Ensino Fundamental, para cada um dos ciclos de escolaridade têm por objetivo auxiliar o professor a avaliar seus alunos dentro desse processo, abarcando suas múltiplas dimensões. Assinale a alternativa que não contempla esses critérios:

Existem diversas estruturas de dados que podem facilitar a abstração de problemas, armazenar referências ou valores e determinar regras para a utilização de seus dados. Segue abaixo alguns tipos de estruturas comumente utilizadas. Relacione os componentes da primeira coluna com suas características, presentes na segunda coluna:

I. Pilha.

II. Fila.

III. Árvore.

( ) Estrutura de dados bidimensional, não linear.

( ) Também conhecida pela sigla FIFO.

( ) Também conhecida pela sigla LIFO.

( ) Seus nós são inseridos apenas na cauda (ou final) e removidos apenas na cabeça (ou início).

( ) Uma coleção onde o último a entrar será o primeiro a sair.

Uma das formas de se desenvolver soluções é através de algoritmos recursivos. Qual será o valor encontrado em “X” ao fim da execução da rotina principal do código abaixo?

Inteiro função (n){

Se n <= 1 então

retorna 1

senão

retorna função (n-1) * n}

Rotina principal{

X :Inteiro

X recebe função(7)}

Analisando o algoritmo abaixo, que contém trabalho com vetores e estruturas de repetição, qual será o valor encontrado em “X” ao fim da execução?

Inicio

T,C :Inteiro

S,X :Real

V[12,45,34,13,10,2,14,6,35,4,73] :Vetor

C,S recebe 0

T recebe 10

Enquanto C <= T faça

S recebe S + V[C]

C recebe C + 1

Fim Enquanto

X recebe S / C

Fim