AD1 - Projeto Algoritimos

[pic 1]

 

 

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 2016. 

 

 

Nome –   Deyvison Ramos

Assinatura –   

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	(x) Conjunto de 8 bits.
(c) ROM	(x) Conjunto de programas que gerenciam o funcionamento dos computadores e dos programas neles executados.
(d) Linguagem de Programação	( b) Equivalente a 230 bytes
	(x) Equivalente a 2[1]0 bytes
	(x) 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.

 

 a 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 – hex: 50, dec: 80 / D – hex: 45, dec: 68 / A – hex: 41, dec:65

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) 

1º Dentro do parênteses 2º Multiplicação

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

 

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

1.  17
2.  8  

 

4a questão (valor 1.5)

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

i.         (50 - 5 * 4) / 10 – 7 ii.         12 + -5 * 2 + 6 / 3 

...