Analise o algoritmo a seguir, que é apresentado na forma de uma psedolinguagem (Português Estruturado).

Início

    Inteiro: b1, b2, i;

    Leia b1, b2;

    Se ((b1 + b2) > 2*b1)

        Então

        b1 ← b2;

        Senão

        b2 ← 2*b1;

    Para i de 1 até 5 passo 2 faça

    [

        Se (b1 + b2) > 10

        Então

        b1 ← b1 – 2;

        Senão

        b2 ← b2 + 1;

    ]

    Imprima (b2 – b1);

Fim.

Assinale a alternativa que apresenta o valor impresso ao final da execução desse algoritmo, considerando que os valores lidos para b1 e b2 tenham sido, respectivamente, 3 e 6.

Em uma estrutura de dados do tipo pilha, existem operações essenciais ao seu funcionamento. A operação denominada PUSH

Analise o seguinte algoritmo que está apresentado na forma de uma pseudolinguagem (Português Estruturado).

Assumindo que os valores lidos no início do algoritmo para as variáveis x e y tenham sido 4 e 3, respectivamente, então o valor impresso ao final desse algoritmo será 

Assinale a opção que descreve CORRETAMENTE o algoritmo de ordenação Quicksort aplicado a um array: 

Sobre uma árvore binária de busca (BST), assinale a opção CORRETA:

Sobre a estrutura de dados lista encadeada (linked list), a opção CORRETA é:

As estruturas de dados são fundamentais na organização e gerenciamento de dados em sistemas computacionais, sendo classificadas de diversas formas, com características específicas que as tornam adequadas para diferentes tipos de aplicações.

Sabendo disso, analise as descrições a seguir sobre dois tipos de estruturas de dados em particular e assinale a alternativa que apresenta, respectivamente, as duas estruturas que preenchem as lacunas.

A ______________________________________ é uma estrutura que associa chaves a valores usando uma função para determinar a posição de cada par de chave-valor. Por sua vez, a(os) _____________________________________ é(são) uma estrutura de dados linear que segue o princípio LIFO (Last In, First Out); tem tamanho fixo e elementos são adicionados e removidos do topo. 

Uma ______ é uma estrutura na qual o último elemento aponta para o primeiro. Numa ______, um nó mantém uma referência explícita tanto ao nó anterior quanto ao nó posterior a ele. Já a ______ é caracterizada por ser uma estrutura não-linear.

Os termos que se adequam CORRETAMENTE às lacunas são, respectivamente:

Assinale a alternativa INCORRETA quanto a estruturas de dados:

Analise as afirmações abaixo a respeito de sub-rotinas, feitas com base na obra de Manzano e Oliveira:

(MANZANO, José Augusto & OLIVEIRA, Jayr Figueiredo de. Algoritmos: Lógica para desenvolvimento de programação de computadores. 17 ed. São Paulo: Érica, 2005, p. 171 a 196)

I - Método de Refinamento Sucessivo se refere à divisão de sub-rotinas em outras tantas quantas forem necessárias, buscando uma solução mais simples de uma parte do problema maior.

II - A passagem de parâmetros por referência caracteriza-se pela não alteração do valor do parâmetro real quando o parâmetro formal é manipulado dentro da sub-rotina.

III - Quando utilizamos passagem de parâmetros por valor, entendemos que há a ocorrência de alteração do valor do parâmetro real quando o parâmetro formal é manipulado dentro da sub-rotina e, por isso, qualquer modificação feita no parâmetro formal implica em alteração no parâmetro real correspondente.

Estão CORRETAS a(s) afirmação(ões):

Baseados na teoria evolutiva, os Algoritmos Genéticos tentam simular o processo de evolução biológica. Assim, inspirado na seleção natural, aplica-se um método de seleção de soluções que favorece a sobrevivência e reprodução das melhores soluções (SIVANANDAM, 2008). Relacione os nomes dos métodos de seleção com as suas respectivas características.

(SIVANANDAM, S. N. et al. Genetic algorithms. Springer Berlin Heidelberg, 2008.)

(1) Seleção por torneio
(2) Seleção por posição
(3) Seleção por roleta 
(a) A probabilidade de seleção de cada solução é proporcional à sua fitness em comparação com a fitness total da população.
(b) A probabilidade de seleção de cada solução está relacionada ao seu ranking na população.
(c) A solução com melhor fitness é selecionada entre as soluções de uma subpopulação aleatória da população total.
Relacione a coluna da esquerda com a da direita:

As instruções em um algoritmo são dispostas em uma ___________, no entanto, existem casos em que o fluxo de instruções não deve ser executado sequencialmente, ou seja, é necessário que este fluxo seja desviado mediante determinadas condições ou circunstâncias do próprio algoritmo. É neste caso que entram as estruturas de decisão que são responsáveis por desviar o fluxo de instruções em um algoritmo a partir do resultado de um teste condicional.

Analise e indique a alternativa que melhor preenche a lacuna na sentença acima. 

Com o passar do tempo e de estudos dos algoritmos, foram desenvolvidas inúmeras formas de se representar um algoritmo de modo a facilitar o seu entendimento e, mais tarde, a sua tradução para uma linguagem de programação específica. Entre as formas de representação de algoritmos podemos citar, exceto: 

Associe cada componente de um fluxograma com seu respectivo papel:

I) Círculo
II) Retângulo com bordas arredondadas
III) Setas

a) Identifica o fluxo dos dados, permitindo conexão entre as outras figuras existentes.
b) Utilizado como conector.
c) Define início e fim do algoritmo. 

Em computação, a forma como os dados serão agregados e organizados depende muito de como serão utilizados e processados, levando-se em consideração, por exemplo, a eficiência para buscas, o volume dos dados trabalhados, a complexidade da implementação e a forma como os dados se relacionam. Estas diversas formas de organização são as chamadas estruturas de dados. Diante isso, avalie as afirmações abaixo:
I - A pilha é uma estrutura de dados que, assim como o array, é similar a uma lista. O paradigma principal por trás da pilha é o LIFO - Last In, First Out, ou “o último a entrar é o primeiro a sair”, em tradução livre.
II - A fila tem uma estrutura semelhante à pilha, porém com uma diferença conceitual importante: o paradigma por trás da fila é o FIFO - First In, First Out, ou “o primeiro a entrar é o primeiro a sair”, em tradução livre.
III - A árvore é uma estrutura sequencial, muito útil para armazenar dados de forma hierárquica e que podem ser acessados de forma rápida, definindo-a como uma coleção de dados representados por nós e arranjados em níveis hierárquicos.
Estão CORRETAS as afirmações:  

Analise a imagem abaixo e assinale a alternativa que corresponda ao objetivo relacionado ao símbolo quando utilizado em um fluxograma.

Leia o trecho abaixo e responda corretamente:
"O algoritmo______é uma solução simples e direta para o problema, normalmente baseada na descrição do problema e na definição do conceito envolvido. Resumindo, é considerado um dos algoritmos mais simples, que itera todas as possibilidades e termina com uma solução satisfatória. 

Ao desenvolver um algoritmo, qual é a principal finalidade de um fluxograma?

Estrutura de dados é a área da computação que trata dos mecanismos da organização de dados e métodos de acesso, que visam a atender aos requisitos de processamento de programas. Entre os tipos de estruturas de dados linear, um armazena elementos de forma sequencial, com base na lógica FIFO, um acrônimo para "First in, First Out" (em português, "o primeiro a entrar é o primeiro a sair").

Esse tipo de estrutura de dados é conhecido por:

De acordo com o Centro de Inovação para a Educação Brasileira (CIEB), analise as afirmações sobre os pilares do Pensamento Computacional (PC):

I. Abstração, Decomposição, Algoritmos e Reconhecimento de Padrões são os pilares do PC.
II. Abstração, Herança, Algoritmos e Reconhecimento de Padrões são os pilares do PC.
III. O Reconhecimento de Padrões trabalha a identificação de características comuns entre os problemas e suas soluções.
IV. O pilar de algoritmos envolve somente as instruções descritas com uma linguagem de programação.

É correto o que se afirma em: