Analise o trecho de pseudocódigo exibido a seguir.

De acordo com o pseudocódigo acima, assinale a opção que indica o número de vezes que o comando print é executado.

Analise a função ff definida pelo trecho de pseudocódigo exibido a seguir.

Assinale a opção que indica o valor correto da expressão ff(12).

Os dois últimos pares de valores exibidos serão

Considere o seguinte trecho que utiliza estruturas lógicas.

É correto dizer que

Considere o diagrama abaixo.


Analisando o raciocínio lógico e as estruturas lógicas utilizadas no diagrama, é correto afirmar que

Para ordenar em ordem crescente um vetor de números inteiros L[1..m], foi utilizado o seguinte algoritmo:

Analisando esse algoritmo, percebe-se que se trata do algoritmo de ordenação:

Com relação à uma árvore binária de busca, assinale a alternativa correta.

Um algoritmo de ordenação é executado através dos seguintes passos: (I) escolha de um elemento da lista, denominado pivô; (II) rearranjo da lista, de forma que todos os elementos anteriores ao pivô sejam menores do que ele e que todos os elementos posteriores ao pivô sejam maiores do que ele; e, também, de modo que o pivô, ao fim do processo, esteja em sua posição final, havendo duas sublistas não ordenadas; (III) ordenação recursiva das sublistas dos elementos menores e dos elementos maiores. Que algoritmo é esse?

Um algoritmo é uma sequência detalhada de ações a serem executadas para realizar uma tarefa. Dentre as formas de representação de algoritmos temos: o Portugol, também conhecido como Português Estruturado ou Pseudocódigo. Analise a veracidade de cada uma das seguintes afirmações sobre códigos escritos em Portugol:

I - O código abaixo gera um algoritmo que declara dois vetores, um denominado A e outro denominado B com a capacidade máxima de 4 (quatro) elementos, cada vetor, que nesse exemplo serão do tipo inteiro. Na continuação do algoritmo, o vetor A é preenchido com valores inteiros definidos através de comando específico (leia). E finalizando com a transferência de todos os elementos do vetor A para o vetor B, sendo que os elementos do vetor B são visualizados como saída do algoritmo.

II - O algoritmo abaixo possui a declaração de três vetores, um denominado A e outro denominado B e mais um denominado de C, com a capacidade máxima de 15 (quinze) elementos, que nesse exemplo, serão do tipo real. O vetor C é preenchido com elementos também de valores reais que são gerados a partir da multiplicação dos elementos do vetor A com os elementos do vetor B, e finaliza-se o algoritmo tendo como saída os elementos do vetor C. Para fazer o preenchimento do vetor C, foi utilizada a seguinte operação aritmética vetor C[i]:= vetor A[i] * vetor B[i] , em que a variável i representa a variável controladora para dar acesso aos elementos dos vetores.

III - O algoritmo descrito a seguir irá gerar uma matriz 6 x 6, conforme a Figura abaixo:

IV - Um algoritmo escrito em Portugol que declara uma matriz 3 x 1 e preenche essa mesma matriz com 31 (trinta e um) elementos do tipo real. E obtém como saída/resultado final do algoritmo a soma de todos os elementos da diagonal principal da matriz gerada, que está definido a seguir:

E escolha a alternativa CORRETA:

As linguagens de programação possuem estruturas para que se criem soluções melhores. Marque a alternativa que possui estrutura de repetição representada em pseudocódigo.

Marque a alternativa que apresenta tipos de dados primitivos usados para a criação de programas.

Quando se escreve um algoritmo, ou um programa de computador é quase impossível não se ter uma variável. Uma variável, emprogramação de computadores, é:

Considere o código abaixo para responder a questão:

Ao ser executado esse algoritmo, será escrito para X e J respectivamente:

Considere o código abaixo para responder a questão:

Caso o usuário digite o valor 6 para a variável B, os valores que serão escritos para A e para B, serão respectivamente:

Um problema de algoritmo em uma estrutura recursiva demostra que:

O algoritmo acima

Correlacione os algoritmos internos de ordenação de listas da coluna à esquerda com sua descrição, na coluna à direita.

1) Bubblesort. 

2) Ordenação por Seleção 

3) Ordenação por Inserção

4) Shellsort 

5) Quicksort 

( ) Escolhe-se um pivot e particiona-se a lista em duas sublistas: uma com os elementos menores que ele e outra com os maiores, que, ao serem ordenadas e combinadas com o pivot, geram uma lista ordenada. O processo é aplicado às partições para ordená-las. Embora tenha uma complexidade de pior caso de O(n² ), no caso médio é de O(n log n). 

( ) Encontra-se o menor item do vetor. Troca-se com o item da primeira posição do vetor. Repetem-se essas duas operações com os n − 1 itens restantes, depois com os n − 2 itens, até que reste apenas um elemento. 
( ) Método preferido dos jogadores de cartas. A cada momento existem duas partes na lista: uma ordenada (destino) e outra não ordenada (fonte). Inicialmente a lista destino tem apenas o primeiro elemento, e a fonte os demais elementos. Em cada passo a partir de i=2, seleciona-se o i-ésimo item da lista fonte. Deve-se colocá-lo no lugar apropriado na lista destino, de acordo com o critério de ordenação. 

( ) É uma extensão de um outro algoritmo de ordenação conhecido e permite trocas de elementos distantes um do outro, não necessariamente adjacentes. Os itens separados de h posições são rearranjados. Todo h-ésimo item leva a uma lista ordenada. Tal lista é dita estar h-ordenada. 

( ) Varre-se a lista trocando-se de posição os elementos adjacentes fora de ordem. Varre-se a lista até que não haja mais trocas e, neste caso, a lista está ordenada.

A sequência correta, de cima para baixo, é: 

A Complexidade Computacional é a área da Ciência da Computação que se ocupa, entre outros, do estudo e análise do custo de tempo de execução e espaço ocupado pelos algoritmos. Sobre Complexidade Computacional, marque V para as afirmações Verdadeiras, ou F para as Falsas. ( ) A função de complexidade de tempo de algoritmo indica o tempo necessário para executar o programa que implementa o algoritmo em função do tamanho da entrada. ( ) Se f é uma função de complexidade baseada na análise de pior caso, o custo de aplicar o algoritmo nunca é maior do que f(n). ( ) Na análise do caso médio toma-se a média aritmética do pior caso com o melhor caso. A sequência correta, de cima para baixo, é:

O comando condicional se-então-senão (if-then-else) pode-se pode ter seu comportamento simulado com o enquanto-que (while). Dado o trecho de pseudocódigo esquemático abaixo, assinale a alternativa em que se simula o comportamento do se-então-senão (if-thenelse) com o enquanto-que, onde S e T são sequências arbitrárias de comandos e C uma expressão boolena.  se C então faça  S senão faça  T fim-se

Com o comando de repetição repetir-até-que (repeatuntil) pode-se simular o comportamento do enquanto-que (while). Dado o trecho de pseudocódigo esquemático abaixo, assinale a alternativa em que se simula o comportamento do enquanto-que com o repetir-até-que, onde S é uma sequência arbitrária de comandos e C uma expressão boolena que incorpora a condição de parada do laço.
enquanto que C S fim-enquanto