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