Questões de Noções de Informática - Software para Concurso

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

Dado a sequência de código Python3 abaixo, assinale a alternativa CORRETA:

j = (1,2,3,4,5)

h = [1,2,3,4,5]

Dada a sequência de código Python3, assinale a alternativa CORRETA:

q = [x ** 2 for x in range(5)]