PDA - Projeto e Desenvolvimento de Algoritmo

1a questão (valor 1.5)

Na coluna da esquerda apresentamos alguns termos usados em computação. Marque na coluna da direita as definições que correspondem aos termos da coluna da esquerda. Observe que algumas definições não serão usadas.

(a) bit	( a ) Menor unidade de informação processada pelos computadores.
(b) Gigabyte	(  ) Conjunto de 8 bits.
(c) ROM	(  ) Conjunto de programas que gerenciam o funcionamento dos computadores e dos programas neles executados.
(d) Linguagem de Programação	( b ) Equivalente a 230 bytes
	(  ) Equivalente a 220 bytes
	(  ) Memória de acesso aleatório. As memórias principais do computador são compostas de memórias deste tipo.
	( c ) Memória de leitura exclusiva. Os programas BIOS são armazenados em memórias compostas de chips deste tipo.
	( d ) São usadas para escrever algoritmos para os computadores.

2a questão (valor 1.5)

Computadores internamente executam operações aritméticas na base 2 e não na base 10 como a que normalmente usamos. Uma representação binária, muito comum, para números inteiros usa 32 bits ou 4 bytes. Por exemplo, o número inteiro positivo 28 quando convertido para binário é representado em 32 bits com o seguinte código

00000000000000000000000000011100

No entanto, quando processando texto computadores usam códigos binários diferentes. Por exemplo, o código ASCII foi muito popular para representar caracteres. Atualmente o padrão Unicode e os esquemas conhecidos como UTF (Unicode Transformation Format) almejam substituírem os esquemas de representação de caracteres existentes. Neste código cada caractere é representado por um código binário com 8 bits. Encontre uma referência que contenha a tabela Unicode e responda como seriam representados

em decimal e hexadecimal os caracteres 'P', 'D' e 'A' usando os códigos desta tabela.

	P	D	A
Decimal:	80	68	65
Hexadecimal:	50	44	41

3a questão (valor 1.0)

Indique a ordem em que serão executadas as seguintes expressões aritméticas:

(a) 3 / A + B * (C – D)

        Operação1 = (C - D)

        Operação2 = 3 / A

        Operação3 = B * operação1

        Operação4 = operação2 + operação3

(b) 3 / (A + B) / (C – D)

        Operação1 = (A + B)

        Operação2 = (C - D)

        Operação3 = 3 / operação1

        Operação4 = operação3 / operação2

Considerando que as variáveis das expressões acima tenham os valores indicados abaixo quais são os resultados das duas expressões?

A ←  10

B ←  5

C ←  17

D ←  8

        

(a) 3 / A + B * (C – D) -> Resultado 45

        Operação1 = (C - D) = (17 - 8) = (9)

        Operação2 = 3 / A = 3 / 10 = 0

        Operação3 = B * operação1 = 5 * (9) = 45

        Operação4 = operação2 + operação3 = 0 + 45 = 45

(b) 3 / (A + B) / (C – D) -> Resultado 0

        Operação1 = (A + B) = (10 + 5) = (15)

        Operação2 = (C - D) = (17 - 8) = (9)

        Operação3 = 3 / operação1 = 3 / (15) = 0

        Operação4 = operação3 / operação2 = 0 / (9) = 0

4a questão (valor 1.5)

Determine o valor de cada uma das expressões PETEQS a seguir.

i. (50 - 5 * 4) / 10 – 7 -> Resultado -4

        Operação1 = 5 * 4 = 20

        Operação2 = (50 - 20) = 30

        Operação3 = 30 / 10 = 3

        Operação4 = 3 – 7 = -4

ii. 12 + -5 * 2 + 6 / 3 -> Resultado 4

        Operação1 = -5 * 2 = -10

        Operação2 = 6 / 3 = 2

        Operação3 = 12 –10 + 2 = 4

iii. 1 + 2 + 3 + 4 + 5 + 1 * 2 * 3 * 4 * 5 -> Resultado 135

        Operação1 = 1 * 2 = 2

        Operação2 = 2 * 3 = 6

        Operação3 = 6 * 4 = 24

        Operação4 = 24 * 5 = 120

        Operação5 = 1 + 2 + 3 + 4 + 5 + 120 = 135

5a questão (valor 1.5)

Determine o valor de cada uma das expressões PETEQS a seguir. Assuma a existência da função sqrt() que calcula a raiz quadrada do número passado entre parênteses.

Exemplo: sqrt(16) = 4

Para todas as expressões, assuma que a = 1,  b = -5  e  c = 6

1. (-b - sqrt(b * b – 4 * a * c)) / (2 * a) -> Resultado 2

Operação1 = -(-5) = 5

Operação2 = b * b = -5 * (-5) = 25

Operação3 = 4 * 1 = 4 * 6 = 24