Fundao CECIERJ - Vice Presidncia de Educao Superior a Distncia

Curso de Tecnologia em Sistemas de Computao

Disciplina: Projeto e Desenvolvimento de Algoritmos
AD1 2 semestre de 2015.
Nome
Assinatura

1a questo (valor 1.5)

O UNICODE um padro que permite aos computadores representar e manipular textos de qualquer
sistema de escrita que existe atualmente. O padro publicado tem aproximadamente 107000
caracteres. Algumas formas deste padro empregam 8, 16 ou 32 bits para representar os caracteres
usados ou subconjuntos deles. Supondo que pudssemos usar quantidades diferentes de bits,
responda qual o menor nmero de bits necessrio para representar todos os 107000 caracteres?

2a questo (valor 2.0)

(a) Escreva as regras que definem nomes de variveis vlidos em em PETEQS.
(b) Escreva as regras que definem nomes de variveis vlidos em JAVA. Para responder este item
procure em livros ou na Internet as regras usadas pela linguagem JAVA.
(c) Baseado nos critrios do item (a), quais dos nomes de variveis abaixo so vlidos em PETEQS.
Justifique sua resposta no caso dos nomes invlidos.
a)
b)
c)
d)
e)

1AP
Real
Real$
_inicio
inicio_

3a questo (valor 1.5)

Converta as expresses aritmticas abaixo para PETEQS.
A3 B / C D 3
A3 B
b)
C D3

a)

c) A ( B C / D )

4a questo (valor 1.5)

Qual o resultado das expresses mostradas abaixo? Justifique os seus resultados usando as regras
apresentadas nas aulas e no material. Considere que o valor de AA verdadeiro, o valor de BB
falso e o valor de CC verdadeiro.
a)
b)
c)
d)
e)

17 / 5
17 mod 5
17.0 / 5
(AA E BB) OU (AA E CC)
(AA OU BB) E (AA OU CC)

5a questo (valor 1.5)

Recentemente tivemos notcias da descoberta de diversos planetas fora de nosso sistema solar. Em
um desses planetas um ano possui 133 dias de 24 horas. O ano neste planeta dividido em 7 meses,
todos com o mesmo nmero de dias. No mesmo perodo, em dias, em que um ano terrestre no
bissexto completado, quantos anos, meses e dias deste planeta so transcorridos? Justifique sua
resposta.

6a questo (valor 2.0)

Um aluno de Computao afirmou que, no ltimo ano letivo, compareceu a todas as aulas e no
colou em nenhuma prova. Para que esta afirmao seja falsa, necessrio que, no ltimo ano esse
aluno (justifique sua resposta):
a)
b)
c)
d)
e)

Tenha faltado a todas as aulas e tenha colado em uma prova.

Tenha faltado a mais de metade das aulas ou tenha colado em pelo menos uma prova.
Tenha faltado a todas as aulas ou tenha colado em todas as provas.
Tenha faltado a pelo menos uma aula e tenha colado em todas as provas.
Tenha faltado a pelo menos uma aula ou tenha colado em uma prova.