Professional Documents
Culture Documents
POSCOMP – 2009
Exame de Seleção para PósGraduação em Ciência da Computação
CADERNO DE QUESTÕES
Nome do Candidato: _______________________________________________________
Número do Documento de Identificação: _______________________________
Tipo do Documento de Identificação: ___________________________________
Boa Sorte!
Página 1 de 36
POSCOMP 2009
Questão 1. [MAT]
Seja uma transformação linear de em que transforma o vetor genérico
, em , . Seja a matriz associada a e seja a matriz associada a a
transformação inversa de .
0 1
I.
1 0
II.
III. A transformação linear que transforma o vetor genérico , em
0, não possui transformação inversa.
Questão 2. [MAT]
1 2 5 6 1 3
Dadas as matrizes , e , o resultado de
3 4 7 8 5 2
é:
20 25
A)
48 52
19 22
B)
43 50
20 27
C)
46 52
24 39
D)
34 48
E) Nenhuma das respostas anteriores.
Questão 3. [MAT]
Se 7 3 e 5 1 , onde 0 , qual o menor valor inteiro
possível para x?
A) 17
B) 25
C) 31
D) Existe um valor inteiro para x, que é diferente dos anteriores.
E) Não existe um valor inteiro para x.
Página 2 de 36
POSCOMP 2009
Questão 4. [MAT]
Considere um conjunto S definido como a interseção de n semi-espaços planos
, , 0, 1 , onde , , . Então, pode-se
dizer que para o ponto , , :
A) min , , 0
B) max , , 0
C) min , , 0
D) min , , 0
E) max , , 0
Questão 5. [MAT]
Considere as seguintes afirmativas:
A) 0
B) 1
C) 2
D) 3
E) 4
Questão 6. [MAT]
Dada a reta
1
: ,
A) 0,1,0
B) 1,1,0
C) 1,0,0
D) 0,1,1
E) 0,0,1
Página 3 de 36
POSCOMP 2009
Questão 7. [MAT]
Em um cabo de fibra ótica a quantidade de informação I que passa por ele durante a
hora , é aproximada pela função
50 10 sin
12
Calcule o horário de pico de tráfego de informação no período de 9h às 21h.
A) 18 horas.
B) 6 horas.
C) 9 horas.
D) 6 horas e 18 horas.
E) Nenhuma das respostas anteriores.
Questão 8. [MAT]
A quantidade de acessos por mês a um portal de internet ao longo do tempo t em
meses, é estimada pela função
4 3
100
4 6
Em quantos meses o número de acessos atinge ou ultrapassa 200 e para qual valor
tende a quantidade de acessos quando t tende ao infinito?
Questão 9. [MAT]
Considere duas variáveis aleatórias discretas e independentes. Sejam e as
variâncias de e respectivamente.
A)
B)
C)
D)
E)
Página 4 de 36
POSCOMP 2009
A) 7!
B) 7!/ 2! 2!
C) 3! 2! 2!
D) 2! 2! 1! 1! 1!
E) 7! 2 2!
A) ∑ ∑
B) ∑ ∑
C) ∑ ∑
D) ∑
E) ∏
A) 20
B) 500
C) 900
D) 1000
E) Nenhuma das respostas anteriores.
A) A(BC)
B) A (BC)
C) A (BC)
D) Todas as respostas anteriores.
E) Nenhuma das respostas anteriores.
Página 5 de 36
POSCOMP 2009
A) s
B) r s
C) q r
D) Todas as respostas anteriores.
E) Nenhuma das respostas anteriores.
A) 10%
B) 12%
C) 18%
D) 24%
E) 36%
Página 6 de 36
POSCOMP 2009
I. ∑
II. ∑
III. ∑ ,0 1
IV. ∑ 1
1
3
√
A) 25,3333 …
B) 34 √2
C) 68
D) 69,33333 …
E) Nenhuma das respostas anteriores.
A) 4
B) 7
C) 8
D) 15
E) 16
Página 7 de 36
POSCOMP 2009
39% para X
26% para Y
35% para Z
Que operação matricial pode ser usada para representar o cálculo da distribuição de
clientes após o fim da campanha?
Página 8 de 36
POSCOMP 2009
Procedimento F(n)
se n < 3 então retornar n-1
senão retornar F(n-1) + F(n-2)
A) O algoritmo não está correto, pois não retorna o n-ésimo termo da sequência.
B) O algoritmo é ótimo, no que diz respeito ao número de passos.
C) O número de passos efetuados pelo algoritmo é linear em n.
D) O número de passos efetuados pelo algoritmo é polinomial em n.
E) O número de passos efetuados pelo algoritmo é exponencial em n.
Página 9 de 36
POSCOMP 2009
#include<stdio.h>
#include<string.h>
int main (void)
{
char texto[]= "foi muito facil";
int i;
Página 10 de 36
POSCOMP 2009
A) 8192
B) 4096
C) 1024
D) 128
E) 32
Página 11 de 36
POSCOMP 2009
Considere uma árvore binária de busca T com n nós e altura h. A altura de uma árvore é
o número máximo de nós de um caminho entre a raiz e as folhas. Analise as afirmativas
a seguir:
I. h < 1 + log2 n ;
II. Todo nó que pertence à subárvore esquerda de um nó x tem valor maior que o
pai de x.
III. Uma busca em ordem simétrica (in-order) em T produz uma ordenação
crescente dos elementos de T.
Página 12 de 36
POSCOMP 2009
Para que isso ocorra, o trecho pontilhado no corpo da função deve ser substituído por:
A) (v=A[x]) or (e>d);
B) (v=A[x]) and (e>d);
C) (v=A[x]);
D) (e>d);
E) not ((v=A[x]) or (e>d));
A) ABCDEF
B) ABDCEF
C) ACDBFE
D) ABCEDF
E) ABDFEC
Página 13 de 36
POSCOMP 2009
A) 65 – ø – 35 – 14 – ø – 92 – 3 – ø – ø – ø – 43
B) 43 – ø – 35 – 3 – 14 – 92 – ø – ø – ø – ø – 65
C) 65 – ø – 35 – X - 14 – 92 – 3 – ø – ø – ø – 43
D) 65 – ø – 35 – 3 – 14 – 92 – ø – ø – ø – ø – 43
E) 43 – ø – 35 – 3 – 14 – X – 92 – ø – ø – ø – 65
#include <stdio.h>
int main() {
printf ("%d\n", f(a,6));
}
A) 35
B) 36
C) 49
D) 79
E) 1957
Página 14 de 36
POSCOMP 2009
A) ACGFBED
B) GCFAEBD
C) ABCDEFG
D) DBEAFCG
E) ABDECFG
L = { | * e o nº de a’s em é par }.
A) (a b* a b*)*
B) ( ( a a )* | b* )*
C) ( b* | ( a a )* | b* )*
D) ( b* a b* a b* )*
E) ( a a | b )*
Página 15 de 36
POSCOMP 2009
Página 16 de 36
POSC
COMP 2009
9
Quesstão 38. [F
FUN]
Appós a execuução do pedaaço de proggrama a segu
uir, escrito na linguageem de monttagem
do 80086, que vaalores estarãão em AL e BL?
A) AL=155 BL=10
B) AL=255 BL=10
C) AL=155 BL=30
D) AL=255 BL=30
E) AL=300 BL=10
Quesstão 39. [F
FUN]
Coonsidere o circuito
c digiital abaixo
Quual o valor de
d Q?
A) A+BC
C
B) B(A+B
B+C)
C) C(A+B
B)
D) A(B+C
C)
E) B(A+C
C)
Página 17 de 36
POSCOMP 2009
Letra a b c d e f
Freqüência 20 10 8 5 4 2
A) 392
B) 147
C) 113
D) 108
E) Nenhuma das respostas anteriores.
Página 18 de 36
POSCOMP 2009
A) A
B) B
C) C
D) D
E) nil
Página 19 de 36
POSCOMP 2009
Que autômato finito determinístico com d como sua função de transição de estado
aceita a mesma linguagem?
Página 20 de 36
POSCOMP 2009
static { v1=1 ;}
{ v2 = 2; }
void troca() {
v1=v2 ;
A) 1522
B) 5512
C) 1512
D) 5552
E) Nenhuma das respostas anteriores.
Página 21 de 36
POSCOMP 2009
pai(abel,bernardo).
pai(abel,bia).
mae(ana,bernardo).
mae(ana,bia).
parenteSimples(X,Y) :- pai(X,Y).
parenteSimples(X,Y) :- mae(X,Y).
irmao(X,Y) :- parenteSimples(Z,X),parenteSimples(Z,Y),X\=Y.
irmao(X,Y).
Supondo que para cada resposta do programa é digitado “;” (ponto e vírgula).
A) X = bernardo, B) X = bernardo,
Y = bia ; Y = bia ;
X = bia, X = bernardo,
Y = bernardo ; Y = bia ;
false. X = bia,
Y = bernardo ;
X = bia,
Y = bernardo ;
false.
C) X = bernardo, D) X = bernardo,
Y = bia ; Y = bia ;
X = bia, false.
Y = bernardo ;
X = bernardo,
Y = bia ;
X = bia,
Y = bernardo ;
false.
Página 22 de 36
POSCOMP 2009
Página 23 de 36
POSCOMP 2009
A B C X
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1
A) B)
C) D)
Obs: em cada imagem, apenas as portas lógicas são alteradas, as ligações são sempre
as mesmas.
Página 24 de 36
POSCOMP 2009
program project1;
var
v1 : integer;
v2 : integer;
procedure a;
var
v1 : integer;
begin
v1 := 1;
v2 := 2;
end;
begin
v1:=5;
v2:=6;
a;
b(v2,v1);
writeln(v1,' ',v2);
end.
A) 35
B) 43
C) 34
D) 56
E) 53
Página 25 de 36
POSCOMP 2009
begin
read (a,b,c)
tipo = “escaleno”
if (a=b) or (b=c) or (a=c) then
tipo = “isosceles”;
if (a=b) and (b=c) then
tipo = “eqüilátero”;
if (a>=b+c) or (b>=a+c) or (c>=a+b) then
tipo = “não é um triângulo”;
if (a<=0) or (b<=0) or (c<=0) then
tipo = “dados inválidos”;
write (tipo)
end
Página 26 de 36
POSCOMP 2009
Página 27 de 36
POSCOMP 2009
A) Gramática regular
B) Gramática livre de contexto
C) Gramática sensível ao contexto
D) Gramática irrestrita
E) Gramática de pilha
S ASb | c
Aa
A) { ancb | n }
B) { acbn | n }
C) { ancnb | n }
D) { ancbn | n }
E) Nenhuma das respostas anteriores
Página 28 de 36
POSCOMP 2009
L La S| S
A) L RS
R a S R |
B) L SR
R a S R |
C) L SR
R S a R |
D) L SaR
R S a R |
E) L RS
R a R S |
Página 29 de 36
POSCOMP 2009
por matrizes coluna da forma e a imagem transformada é obtida por uma pré-
1
multiplicação, isto é, , então, a transformação é dada por:
Página 30 de 36
POSCOMP 2009
Assinale a alternativa que apresenta a quantidade de nós que não deverão ser
visitados em uma busca da melhor jogada se a estratégia de poda alfa-beta for utilizada.
A) 5
B) 8
C) 9
D) 10
E) 11
Página 31 de 36
POSCOMP 2009
Página 32 de 36
POSCOMP 2009
CodEmp → Nome
CodDept → {NomeDept, Sala}
CodMáquina → NomeMáquina
Página 34 de 36
POSCOMP 2009
Página 35 de 36
POSCOMP 2009
COMPRADORES
CID CNOME CIDADE DESCONTO
C001 Lojas Cacique Rio de Janeiro 10,00
C002 Lojas Livres São Paulo 12,00
C003 Mercado Fácil Curitiba 8,00
C004 Papelaria Simão Recife 6,00
C005 Lojas da Silva Manaus 0,00
PRODUTO
PID NOME CLIENTE QUANT PRECO
p01 Pente C001 11000 10
p02 Escova C002 20000 10
p03 Barbeador C003 15000 20
p04 Caneta C003 20000 1
p05 Lápis C004 10000 1
p06 Caderno C004 14000 5
p07 Bloco C005 5000 1,5
Página 36 de 36