erxecicio algoritmos

Computador e Programação

PRATICANDO
Praticando 2.1
Converta os números em binário para decimal apresentando a expansão de base 2 (ex: 5
= 1*2^2+0*2^1+1*2^0):
a) 10
e) 0
i) 1
b) 11
f) 1000
j) 001001011
c) 1010
g) 10001
k) 11110
d) 1111
h) 101011 l) 0101110
Praticando 2.2
Converta os números em decimal para binário
a) 7
e) 21
i) 1
b) 14
f) 0
j) 100
c) 16
g) 38
k) 514
d) 22
h) 42
l)1024
Ex de resolução:
25/2 = 12 -> 25%2 = 1 -> 12/2 = 6 -> 12%2 = 0 ->6/2 = 3 -> 6%2 = 0 -> 3/2 = 1 -> 3%2 = 1
->1/2 = 0 -> 1%2 = 1
R: 11001
Praticando 2.3
Considerando que se utilizasse 4 bits para uma codificação binária de caracteres particular, quantos caracteres poderiam ser representados? Explique.
Praticando 2.4
Você deseja projetar um processador com 47 instruções. Qual a menor quantidade de bits no campo OPCODE necessária para representar as 47 instruções? Explique.
Praticando 2.5
Suponha que você está trabalhando no projeto de um circuito digital responsável pelo controle de altitude de um avião, controle este que exige alta taxa de resposta. Você optaria por desenvolver um programa de controle em um processador programável ou projetaria inteiramente um processador de propósito único referente ao controle de altitude? Explique sua opção.
Praticando 2.6
Considerando-se que a memória de um computador possui células de 1 byte e o microprocessador possui instruções de 16 bits, ou seja, aceita endereços de células de memória de no máximo 16 bits, qual a maior quantidade de memória, em bytes, que o computador consegue utilizar ao mesmo tempo? Explique.
Praticando 2.7
Explique com suas próprias palavras o que é uma linguagem de alto nível e uma linguagem de baixo nível.
Praticando 2.8
Explique com suas próprias palavras o que é interpretação, tradução e um compilador.
Praticando 2.9
Explique com suas próprias palavras qual é a função de um sistema operacional.

DESAFIOS
Desafio 2.1
Escreva um algoritmo que dado como