Exame Nacional para Ingresso na Pós-Graduação em

Exame Nacional para Ingresso na Pós-Graduação em Computação Paradigmas de Linguagens de Programação http://www.ybadoo.com.br/ 01. [Poscomp, 2002] Uma árvore binária é declarada em C como typedef struct no *apontador; struct no { int valor; apontador esq, dir; }; onde esq e dir representam ligações para os filhos esquerdo e direito de um nó da árvore, respectivamente. Qual das seguintes alternativas é uma implementação correta da operação que inverte as posições dos filhos esquerdo e direito de um nó p da árvore, onde t é um apontador auxiliar. a)

t = p; p->esq = p->dir; p->dir = p->esq;

b)

p->dir = t; p->esq = p->dir; p->dir = t;

c)

p->esq = p->dir; t = p->esq; p->dir = t;

d)

t = p->dir; p->esq = p->dir; p->dir = t;

e)

t = p->dir; p->dir = p->esq; p->esq = t;

02. [Poscomp, 2002] No programa abaixo, escrito em Pascal, os parâmetros do procedimento vr são passados por valor. program teste; var x, y : integer; procedure vr(u, v : integer); begin u := 2 * u; x := u + v; u := u – 1; end; begin x := 4; y := 2; vr(x, y); writeln(x); end. O valor de x impresso na última linha do programa é: a) 4

b) 5

c) 7

d) 8

e) 10

03. [Poscomp, 2002] Qual das informações a seguir NÃO é colocada no registro de ativação na chamada de funções? a) Endereço de retorno. b) Variáveis locais estáticas. c) Estado dos registradores. d) Link para a sub-rotina chamadora. e) Valor de retorno da função. 1 de 13

Exame Nacional para Ingresso na Pós-Graduação em Computação Paradigmas de Linguagens de Programação http://www.ybadoo.com.br/ 04. [Poscomp, 2002] A função abaixo computa a soma dos n primeiros números inteiros não negativos: function sum(n : integer) : integer; begin if n = 0 then sum := 0 else ----------------end; A parte que falta para completar a condição else é: a) while n 0 sum := sum + sum(n + 1) b) sum := n + sum(n) c) sum := (n - 1) + sum(n - 1) d) sum := n + sum(n - 1) e) sum := (n - 1) + sum(n) 05. [Poscomp, 2003] A função abaixo, escrita na linguagem C, quando executada para n = 5, faz quantas chamadas recursivas (excluindo a primeira chamada da função)? int fat(int n) { if(n == 1) return n; else return (n * fat(n – 1)); } a) 6

b) 5

c) 4

d) 1

e) 0

06. [Poscomp, 2003] Qual é a opção que descreve a tarefa executada pelo seguinte algoritmo escrito em Pascal? procedure fazalgo(var x, var y) begin x := x + y; y := x – y; x := x – y; end; a) divide x por y utilizando a subtração e retorna o resultado em x. b) divide y por x utilizando a subtração e retorna o resultado em x. c) troca os valores de x e y. d) calcula o mínimo múltiplo comum entre x e y e retorna o valor em x. e) não altera os valores de x e y.

2 de 13

Exame Nacional para Ingresso na Pós-Graduação em Computação Paradigmas de Linguagens de Programação http://www.ybadoo.com.br/ 07. [Poscomp, 2003] Para que faixa de valores da variável x o seguinte segmento de código imprime a letra C? if (x