Engenharia

Fundação CECIERJ - Vice Presidência de Educação Superior a Distância

Curso de Tecnologia em Sistemas de Computação
Disciplina: Projeto e Desenvolvimento de Algoritmos
AD1 1° semestre de 2015.
Nome –
Assinatura –

1a questão (valor 1.25)
a)

Caracteres no código ASCII original eram codificados em 7 bits. Quantos caracteres diferentes podem ser representados com 7 bits?

b) O código ASCII foi modificado e passou a ter a possibilidade de ser codificado em
8 bits? Quantos caracteres diferentes podem ser representados com 8 bits?

2a questão (valor 1.25)
a)

Escreva as regras que definem nomes de variáveis válidos em PETEQS.

b) Escreva as regras que definem nomes de variáveis válidos em PASCAL. Para responder este item procure em livros ou na Internet as regras usadas pela linguagem PASCAL.
c)

Baseado nos critérios do item (a), quais dos nomes de variáveis abaixo são válidos em PETEQS. Justifique sua resposta no caso dos nomes inválidos.
i.
ii. iii. iv.
v.

prova1
Dolar$
1mes raio Nota_Final

3a questão (valor 1.25)
Converta as expressões aritméticas abaixo para PETEQS.
2
a) b  4ac
b) (b 3  c 3 )(b  c) 3
c) a  b /(1  x / y)

4a questão (valor 1.25)

Qual o resultado das expressões aritméticas mostradas abaixo? Justifique os seus resultados usando as regras apresentadas nas aulas e no material.
i.
ii. iii. iv.
v.

10 / 3
10 mod 3
10.0 / 3
(16 mod 2) = 0
(17 mod 2) = 1

5a questão (valor 1.5)
Apenas 5 casais participam de uma reunião. Após os cumprimentos, João pergunta a cada um dos outros 9 participantes: "Quantos apertos de mão você deu?". E obtém todas as nove respostas possíveis: 0, 1, 2, 3, 4, 5, 6, 7 e 8. Sabendo que ninguém apertou a mão do próprio cônjuge, diga qual foi a resposta da esposa de João.
Observação: você deve deixar claro em sua resposta o raciocínio que o levou à resposta.

6a questão (valor 1.5)
Um país emite apenas duas moedas de valores diferentes: uma de 7 unidades