Universidade Federal do Rio de Janeiro
Centro de Ciências Matemáticas e da Natureza
Núcleo de Computação Eletrônica
Curso de Formação de Programadores
Disciplina: Técnicas de Programação – 2002-1
Prof. Adriano Joaquim de O Cruz
Gabarito
1a Lista de exercícios – 12/03/2002
1) Descreva em poucas palavras o que é:
a) Bit: Menor unidade de informação que um computador pode processar, pode assumir
valores 0 e 1.
b) Byte: Conjunto de oito bits
c) RAM: Memória de acesso randômico. Memória que permite leitura e escrita com a
mesma velocidade em qualquer endereço.
d) ROM: Memória exclusivamente de leitura. Memória que não perde o seu conteúdo
mesmo quando o sistema é desligado.
e) Periférico de Entrada e Saída: Dispositivos empregados para permitir interação entre o
computador e o meio exterior.
2) Calcule os seguintes valores, usualmente empregados na Informática:
a) 1 kilo = 1k = 210 = 1024
b) 1 Mega = 1M = 1K · 1k = 210 · 210 = 220 = 1024 · 1024=1048576
c) 1 Giga = 1G = 1K · 1k · 1k = 210 · 210 · 210 = 230 = 1048576 · 1024=1073741824
3) Quantos bits de memória possui um computador que têm 128 Mbytes?
128 · 1048476 · 8 = 1073741824
4) O que são as palavras da memória de um computador?
Da mesma forma que um byte é um conjunto de 8 bits, uma palavra é um conjunto de
bytes. O número de bytes de uma palavra é dependente da arquitetura do processador em
questão. Normalmente um computador opera com bytes e palavras.
5) Qual é o tamanho da palavra de memória de um computador Pentium?
A largura da palavra é 64 bits.
6) Converta os números abaixo da base 2 para a base 10. Assuma que estes números não
tem sinal, isto é todos os dígitos binários devem entrar na sua conta.
a) (0101)2 = 0 · 23 + 1 · 22 + 0 · 21 + 1 · 20 = 5
b) (0111)2 = 0 · 23 + 1 · 22 + 1 · 21 + 1 · 20 = 7
c) (1100)2 = 1 · 23 + 1 · 22 + 0 · 21 + 0 · 20 = 12
d) (1111)2 = 1 · 23 + 1 · 22 + 1 · 21 + 1 · 20 = 15
7) Converta os números abaixo da base 10 para a base 2.
a) (32)10 = (100000)2
b) (27)10 = (11011)2
c) (17)10 = (10001)2
8) Considere que você tem 8 bits para representar números inteiros e não vai usar nenhum bit
para sinal.
a) Qual é o maior número na base 10 que você pode representar?
1 de 2
28-1 = 255
b) E se você usar um bit para sinal, qual é o maior número positivo que você pode
representar?
27-1 = 127
Exercício opcional:
9) O que você acha que os algoritmos abaixo fazem?
a)
soma <- 0
repetir 10 vezes
Ler número
soma <- soma + numero
fim do comando repetir
Imprimir ‘Total = ‘, soma
Este algoritmo calcula a soma de 10 números fornecidos pelo usuário.
b)
ler número
valor <- número
repetir 10 vezes
ler número
se número < valor
então valor <- número
fim do comando repetir
imprimir ‘O valor procurado é ‘, valor
Este algoritmo encontra o menor de 10 números fornecidos pelo usuário.
2 de 2
Download

Prof. Adriano Joaquim de O Cruz