Considere o trecho de código abaixo presente no código apresentado anteriormente. 

                                                   se i=1 entao                                                         m<-v[i]                                                    fimse

Se o fragmento de código acima fosse substituído, no programa original, pelos trechos apresentados nas alternativas abaixo, qual alternativa não alteraria o comportamento original do programa?

Qual seria uma possível saída para o programa apresentado anteriormente?

Suponha que a linha que contém o comando escreval foi alterada para conter o código abaixo:

escreval(a e b ou nao a)

Para quais valores de i e j, respectivamente, o programa apresentará na tela o valor FALSO? 

Qual a saída gerada pela linha contendo o comando escreval quando a variável i estiver com o valor 1 e a variável j com o valor 2?

O autômato finito determinístico

O método de ordenação utilizado no algoritmo precedente denomina-se

Assinale a opção em que é apresentada a sequência correta de números correspondente à varredura da árvore binária representada a seguir quando esta estiver sendo percorrida em profundidade por meio da utilização da técnica do tipo pré-ordem. 

No contexto de estruturas de dados, considere uma lista encadeada L, não ordenada, contendo N elementos.
A complexidade do algoritmo de inserção nessa lista é:

Qual das definições abaixo melhor descreve o que é um algoritmo?

Analise a figura a seguir:

A qual estrutura de repetição a imagem acima está se referindo?

Analise a estrutura a seguir escrita em pseudocódigo:

início

  inteiro: num, mult;

  LEIA(num)

  mult = num * num;

  ESCREVA(mult);

fim

A estrutura do código acima é uma estrutura do tipo:

Baseado em conhecimentos acerca de algoritmos e estruturas de dados, analise o código a seguir:
int x, y, *p;
y = 0;
p = &y;
x = *p;
x = 14;
(*p)++; --x;
(*p) += x;
printf("x=%d y=%d *p=%d", x, y, *p);
A saída do programa para x, y e *p será, respectivamente:

Assinale a alternativa que descreve corretamente a operação que o método abaixo realiza sobre um vetor (v) de números inteiros.

                                                   public void operacao(int[] v) {

                                                      for(int i = 0; i < v.length - 1; i++) {

                                                        for(int j = 0; j < v.length - 1 - i;

                                                  j++) {

                                                          if(v[j] < v[j + 1]) {

                                                             int aux = v[j];

                                                             v[j] = v[j + 1];

                                                             v[j + 1] = aux;

                                                           }

                                                        }

                                                     }

                                                  }

A Figura 1, abaixo, apresenta um algoritmo escrito no software VisuAlg 3.0:

Ao final da execução do algoritmo da Figura 1, qual será o valor da variável "soma"?

A Figura 2 abaixo apresenta um algoritmo escrito no software VisuAlg 3.0:

Figura 2 – Algoritmo escrito no software VisuAlg 3.0


Ao executar o algoritmo da Figura 2, se forem lidos os números 6, 3, 8 e 1, o que será impresso?

Abstraia-se da sintaxe das linguagens de programação e apenas siga a lógica: 

Início

Campo1 = 4

Campo2 = 3

Do while Campo1 > 3

     Campo1 = Campo1 – 1

     Campo2 = Campo2 + 1

End Do

Do Until Campo1 > 3

      Campo1 = Campo + 1

End Do

Campo1 = Campo1 + Campo2

Fim

Qual o valor de Campo1 que resultou dessa lógica? 

Uma tecnologia de lógica de programação de software consiste no uso de poucas soluções de lógica para a solução de qualquer problema como: Sequence; If then else, do while, do until... Essa tecnologia surgiu com o nome de:

Sistemas operacionais como o Linux, e linguagens como Python, dispõem de rotinas de classificação (sort). Dentre os algoritmos dessas rotinas há um método que percorre um vetor de elementos da esquerda para a direita e, à medida que avança, vai ordenando os elementos à esquerda. Consiste em cada passo, a partir do segundo elemento, selecionar o próximo item da sequência e colocá-lo no local apropriado de acordo com o critério de ordenação. Esse método é chamado:

Seja um array composto por 7 números inteiros.

[ 5, 15, 77, 21, 5, 25, 2 ]

Esse array foi usado por um profissional de teste de software para testar uma função que ordena, de forma ascendente, um array de números inteiros. Essa função implementa o algoritmo de ordenação por seleção.

Para avaliar a evolução do array sendo ordenado, o profissional de teste solicitou ao programador que criou a função de ordenação que fizesse uma modificação no código, de modo que o somatório dos elementos do array com índices 2, 3 e 4 seja exibido no console imediatamente antes do incremento da variável ( i ) que controla a execução do comando de repetição mais externo.

Feitas as modificações solicitadas, o código da função passou a ter a seguinte forma geral:

O que será exibido no console pelo comando print na 3ª iteração do comando de repetição mais externo?