Considere o algoritmo a seguir, elaborado pelo professor de uma disciplina, para responder à questão.
O algoritmo visa calcular as notas dos alunos de uma classe em cada Prova da disciplina e a sua respectiva Nota Final. Assuma que, em cada prova, cada questão valha 1 ponto e que, nas impressões realizadas pelo programa, CR significa “Mudar de linha”.


Assuma que o aluno 1 tenha obtido, após o cômputo das pontuações de cada questão, na primeira prova, a nota 9 e, na segunda prova, a nota 7. Assinale a alternativa que apresente, corretamente, a parte inicial da impressão referente a esse aluno, até a nota da segunda prova.

Considere o algoritmo a seguir, elaborado pelo professor de uma disciplina, para responder à questão.
O algoritmo visa calcular as notas dos alunos de uma classe em cada Prova da disciplina e a sua respectiva Nota Final. Assuma que, em cada prova, cada questão valha 1 ponto e que, nas impressões realizadas pelo programa, CR significa “Mudar de linha”.

Com base na análise desse algoritmo, assinale a alternativa que apresenta, de forma coerente e respectivamente, o número de alunos na disciplina, o número de provas da disciplina e o número de questões por prova.

Analise o pseudocódigo de uma função recursiva exibido a seguir

Assinale a opção que indica o valor retornado para f (9).

Nas linguagens de programação, existem diversos tipos de instrução. Analisando o pseudocódigo a seguir, assinale a alternativa que define o tipo de instrução que realiza sua operação. Pseudocódigo: “Enquanto houver maçãs podres no cesto, retire-as e jogue fora.”

Na análise de complexidade de algoritmos, em que o interesse é restrito a valores assintóticos e se desconsidera as constantes multiplicativas e aditivas, qual é o número de passos a ser considerado na expressão 2(n²-1) + 10n³?

As passagens de parâmetro são recursos bastante úteis na programação, praticamente essenciais. Portanto, a passagem de parâmetro em que quaisquer alterações nos valores dos parâmetros formais, durante a execução de uma função, refletem nos valores reais de seus parâmetros correspondentes é tecnicamente conhecida como passagem de parâmetro por

A recursividade é uma importante sub-rotina que pode auxiliar o analista de sistemas a resolver problemas mais complexos. Sabendo disso, assinale a alternativa em que esteja implementado corretamente um algoritmo recursivo.

Um método de busca bastante utilizado, conhecido como hash, baseia-se na utilização que mapeia chaves em endereços de memória, de modo que os dados associados a cada chave possam ser rapidamente localizados e lidos. Quando há conflitos de localização, algum algoritmo de separação é adotado.

Considere uma tabela hash armazenada em um arquivo no disco rígido. Supondo-se que a mesma possua uma função de hash razoavelmente protegida de conflitos, o número médio de acessos ao disco, necessários para localizar uma chave em um universo de N chaves, é mais próximo de

Analise o trecho de pseudocódigo a seguir.

Em algumas linguagens de programação é possível fazer a passagem de parâmetros como byref ou byvalue, e assim podemos supor que a função ƒ acima poderia ser reescrita especificando, para cada parâmetro, uma das duas formas citadas.

Supondo-se que o primeiro e o segundo parâmetro da função tenham sido passados como byref e o terceiro, como byvalue, os quatro valores exibidos pelo comando print seriam, respectivamente,

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.