Dado o trecho de um algoritmo recursivo:

funcao Soma(m: inteiro, n: inteiro)

se (m == n) entao

retorne n;

senão retorne m+Soma(m+1,n);

fim_se

fim

Se os valores de m e n passados como argumentos na função Soma são, respectivamente, 4 e 6, ela retornará, como resultado

O algoritmo a seguir faz uso de um tipo estruturado de dados denominado Variável Composta homogênea - VCH. O comando da linha 2 declara uma VCH com capacidade para armazenar 9 caracteres sendo o primeiro elemento o de índice 1. O comando da linha 4 inicializa esta variável.

1 algoritmo Poema;
2 A[9]: caracter;
3 início
4 A[ ] ←”AMEOPOEMA”;
5 para i ← 1 até 3 incremento 1 faça
6 A[i] ← A[ 10 – i];
7 fimpara
8 escreva( A);
9 fimalgoritmo

Determine o que será escrito pelo comando da linha 8, ao simular a execução do algoritmo e assinale a alternativa correta

Dado o algoritmo a seguir.

algoritmo ABC;

função A(n: inteiro):inteiro

se n>0 então

retorne A(n-1)+B(n)

senão

retorne 1

fimse

fimfunção

função B(n: inteiro):inteiro

se n>0 então

retorne B(n-1)+C(n)

senão

retorne 2

fimse

fimfunção

função C(n: inteiro):inteiro

se n>0 então

retorne C(n-1)+A(n-1)

senão

retorne 3

fimse

fimfunção

início

escreva(A(2));

fimalgoritmo

Assinale a alternativa que apresente o valor escrito pelo comando escreva(A(2)).

Dada a expressão a seguir

Sendo A, B, C, D, E e F variáveis do tipo inteiro, G variável do tipo booleano, •e•, •ou• e •não• operadores de conjunção, disjunção e negação, respectivamente e mod(a,b) o operador que oferece como resultado o resto da divisão inteira de a por b.

Pede-se determinar, dentre as alternativas apresentadas, a sequência de valores para as variáveis A, B, C, D, E, F e G, nesta ordem, tal que a expressão tenha como resultado o valor lógico verdade.

Bruna pratica cooper pelo menos uma vez por semana. Seu lugar predileto é a pista de cooper da UFGD. Cada volta nesta pista tem 1000 passos. O percurso que Bruna costuma fazer está registrado no trecho de algoritmo a seguir.

passo !$ \leftarrow !$ 0;

para i !$ \leftarrow !$ 1 até 150 incremento 1 faça

para j !$ \leftarrow !$ 1 até i incremento 1 faça

passo !$ \leftarrow !$ passo+1;

fimpara

fimpara

Quantas voltas completas Bruna percorre?

No texto do algoritmo apresentado a seguir a notação ref indica passagem de parâmetros por referência.

1 algoritmo Espaço;

2 x, y, z: inteiro

3 procedimento P2(ref a: inteiro; y, z: inteiro)

4 x←2;

5 a←a+1;

6 y ←7;

7 z ←2;

8 fimfunção

9

10 procedimento P1(x, y: inteiro, ref z: inteiro)

11 x←1;

12 y ←1;

13 z ←1;

14 fimfunção

15

16 início

17 x←0; y ←2; z ←3;

18 P1(x, z,7);

19 escreva(x, y, z);

20 P2(x, y, z);

21 escreva(x, y, z);

22 fimalgoritmo

Qual das alternativas a seguir corresponde aos valores a serem impressos pelos comandos das linhas 19. e 21. do algoritmo Espaço?

Pede-se determinar a alternativa a seguir que corresponde à configuração final da nova Pilha depois de executado o conjunto de comandos.

As figuras a seguir representam arvores binária, os nós na forma de quadrado indicam as raízes de cada arvore. Qual das arvores abaixo não satisfaz os requisitos para ser uma arvore AVL.

Dada a árvore binária de busca cuja raiz é o nó de valor 30.

Determine a nova árvore binária de busca obtida após a inserção da chave 36 e a remoção da chave 30, nesta ordem.

O microprocessador fica uma grande parte do tempo buscando, decodificando e executando instruções que estavam na memória. A memória do computador é composta por conjunto de circuitos integrados (ou chips) cujo propósito é armazenar os bytes necessários para os programas e dados do usuário. Dessa forma, assinale o tipo de memória de acesso aleatório estática constituída de transistores, que pode ser lida e alterada e que não precisam ter a carga renovada de tempos em tempos.