Escolar Documentos
Profissional Documentos
Cultura Documentos
Lista Avi - Aoc
Lista Avi - Aoc
Introdução:
1 – O que você entende por Informação? Dado e informação são simplesmente a mesma coisa?
Resp: Não. É certo que em diversas situações usamos – e muitas vezes podemos usar – os dois
termos como sinônimos. Entretanto, no âmbito da Analise de Sistemas, não significam a mesma
coisa.
Dado é qualquer representação, quantitativa ou qualitativa, de um fato, evento, idéia, medida,
valor, etc. do mundo. Ou seja, e praticamente qualquer coisa!
Informação é o dado (ou conjunto de dados) capaz de reduzir o grau de incerteza de alguém
(ou um grupo) em relação a algum assunto. Isto geralmente confere à informação a faculdade de
auxiliar na tomada de decisões.
Como se pode deduzir a partir das definições acima, dado e informação são conceitos relativos. O
que pode ser informação para um grupo / pessoa, pode significar um simples dado para outro.
Resp: Cálculos, os mais diversos (contagem, somatório, produtório, médias, etc), Pesquisa (ou
busca), Ordenação (também comumente chamada de classificação de dados), Seleção e
Classificação.
Obs: procure exemplos de cada uma destas operações em 2 ou 3 casos práticos de
processamento de dados que você observa em sua vida. Por exemplo, um sistema de sua
empresa, do Detran, ou mesmo o caso de um professor “fechando” sua pauta de aula, ao final do
período (mesmo que seja um caso de processamento manual de dados).
4 – Qual a primeira e mais básica classificação que podemos aplicar a tudo aquilo que há dentro
de um computador (ou mesmo tudo aquilo que se aplica a computadores)?
Resp: Basicamente tudo que há dentro de um computador pode ser dividido entre Hardware e
Software. O Hardware (HW) e a parte física, “tangível” (ex: placas, chips, fios, cabos, pentes de
memória, discos, etc). Já o Software (SW) e o conjunto de programas (seqüências de instruções
ou comandos) que são armazenados e/ou executados pelo hardware.
5 – O que vem a ser, exatamente, o „firmware‟? Cite um ou dois exemplos do que poderia ser
considerado „firmware‟.
Resp: “Firmware” são aqueles elementos que não podem ser facilmente classificados como
hardware ou software. Por exemplo: a BIOS (Basic Input / Output System), geralmente presente
na placa de CPU; o POST, programa de inicializacao e testes, que e executado ao iniciarmos o
computador), e o Micro-código, conjunto de microinstrucoes, presentes em alguns tipos de CPUs
– geralmente os processadores com arquiteturas CISC – que “implementam em hardware” a
execução das instruções de maquina da CPU (praticamente “ensinam” o hardware a executar
1
instruções de maquina, como “some 2 palavras da memória”, quebrando-as em passos ainda
menores e mais simples).
Resp: CPU, memória ou armazenamento (que geralmente pode ser dividida em: memória
principal e memória auxiliar, ou secundaria), dispositivos de entrada, e dispositivos de saída.
Sendo que todos estes elementos estão sempre ligados entre si por alguma forma de
barramento, ou vias de dados (conjuntos de trilhas metálicas em placas, cabos – “flat”, paralelos,
seriais, etc – fios, etc).
9 – Descreva com suas palavras a diferença entre tecnologia analógica e tecnologia digital. Qual é
a tecnologia utilizada pelos computadores atualmente?
Resp: Praticamente toda tecnologia criada pelo homem que lida de alguma forma com
informações utiliza alguma grandeza física ou matemática para representar a informação (por
exemplo: em um relógio comum, as informações das horas e dos minutos são representadas
pelos ângulos dos ponteiros).
Na tecnologia analógica, esta grandeza utilizada (por ex, a tensão / corrente elétrica, no caso
de mecanismos eletro-eletrônicos) pode assumir, a cada instante, um valor qualquer, dentro de
uma faixa – limitada ou não – com infinitos valores possíveis. Por exemplo: a tensão elétrica
alternada, de uma tomada comum, ou um sinal de áudio analógico, gravado em uma fita K-7, ou
disco de vinil.
Na tecnologia digital, a grandeza utilizada pode assumir apenas um conjunto limitado (e
geralmente pequeno) de valores pré-definidos. Por exemplo, a tensão / corrente elétrica que
circula pelos circuitos de um processador ou de uma placa de CPU, ou de um relógio digital; um
sinal de áudio digitalizado, para ser armazenado e/ou manipulado em um computador.
Quando a tecnologia digital permite não apenas um numero limitado de valores, mas somente 2
valores possíveis, para a grandeza (alto e baixo, ou ligado e desligado), então trata-se de
tecnologia digital binária.
Lembre-se das aulas e responda: qual a grande vantagem de se ter apenas 2 valores possíveis,
ao invés de 3 ou 4, ou mais?
2
11 – Quais são os principais níveis de memória encontrados em um computador típico (um micro-
computador, como os que temos em casa)?
Resp: Memória principal, memória auxiliar, registradores (elementos de memória internos a
CPU), e memória cache.
Obs: pesquise (em livros, sítios da Internet, anúncios de computadores, com amigos, etc) quais
as quantidades, e faixas de quantidades tipicamente encontradas em cada um destes níveis, em
micro-computadores modernos. Por exemplo, para a memória principal, a faixa típica hoje é de
1GB (Gigabytes) ate 12GB, mas provavelmente a quantidade de memória principal mais comum
em micros “caseiros” ainda seja 2GB.
12 – Qual a diferença entre memória RAM e memória ROM? Cite as principais aplicações de cada
tipo em computadores modernos.
Resp: Há dois tipos básicos de memória principal: RAM (Random Access Memory) – memória de
acesso randômico (aleatório): permite leitura e escrita, e é volátil (seu conteúdo e perdido assim
que cessa a alimentação elétrica). ROM (Read Only Memory) – memória somente de leitura:
permite apenas a leitura dos dados, e é permanente (não-volátil).
Obs: Na verdade, o nome Random Access Memory e‟ péssimo, pois passa a impressão de que
apenas a memória RAM permite acesso randômico. Na verdade, ambos os tipos de memória
(RAM e ROM) fornecem acesso randômico. O nome originou-se pois as primeiras memórias RAM
construídas foram as primeiras a permitiram tal acesso, enquanto as ROM surgiram um pouco
depois. Na verdade, podemos dizer que uma tradução melhor para a sigla RAM seria “Read and
Alterable Memory”.
Além disso, e importante ressaltar que há mais de um tipo de memória RAM, dependendo da
tecnologia utilizada para construí-la, e o mesmo vale para as memórias ROM.
Representação da informação:
14 – Qual a menor unidade de informação usada em computadores (e em eletrônica digital, de
modo geral)? Que valores ela pode assumir?
Resp: A menor unidade de informação digital é o bit (“binary digit”), ou b, que pode assumir
apenas os valores 1 (alto, ligado, etc) ou 0 (baixo, desligado, etc). Um byte, ou B, equivale a 8
bits. Um “nibble” e a metade de um byte, ou seja, um grupo de 4 bits. Já uma palavra e um
conceito que depende do computador em questão, e do contexto. Trata-se de um conjunto de 1,
2, 4 ou mais bytes, que contenha alguma informação completa, que faca sentido: por exemplo,
uma instrucao de maquina, ou um dado (um valor inteiro, por exemplo).
15 – Diga quantos bytes, há, exatamente, em: 2 KB, em 3,1 MB e um 1,5 GB?
Resp: 2 KB = 2 x 1024 B = 2048 B; 3,1 MB = 3,1 * (1024)*(1024) B; 1,5 GB = 1,5 * (1024) 3.
3
17 – Lembre-se da “regra básica” da representação de informações em código binário (“com n
bits, eu consigo . . .”) e responda: a) que tamanho devem ter os registradores de um processador,
se eu quiser ser capaz de armazenar neles valores que podem ir de 0 até 100.000? b) Quantos
bits (ou “fios”) deve possuir o barramento de endereços de um processador, para que este possa
endereçar, “enxergar” uma memória de 256MB (Megabytes)?
Resp: a) 2 16 = 64 K (cerca de 65 mil), 2 17 = 128 K (cerca de 135 mil). Logo, são necessários ao
menos 17 bits para representar o valor 100.000. b) 256 M = 256 x 1M = 28 x 220 = 228. Logo, 28.
18 – Quais são os principais padrões (ou “códigos”, ou “tabelas”) usados para a representação
interna de caracteres e símbolos em computadores, e suas principais características? Diga qual o
padrão mais utilizado, até hoje, nos computadores da linha PC? Quantos caracteres este código
engloba, e quantos bits são usados para representar cada caractere? Há alguma variante deste
código?
Resp:
ASCII (American Standard Code for Information Interchange): utiliza 7 bits para
representar cada caracter; logo comporta 128 caracteres; é, ainda hoje, a mais utilizada em micro-
computadores da linha PC.
Obs-1: repare que a pronuncia correta e “asqui-i-i”, e não “asqui-2”.
Obs-2: Há uma variação importante do ASCII, o “ASCII entendido”, que usa 8 bits por caracter,
logo permite 256 caracteres (128 a mais, o que permite incluir, entre outros, o „ç‟ e os caracteres
acentuados. É muito usada em países de línguas latinas, como o Brasil.
Unicode: 16 bits por caracter – ate 64K (65.535) caracteres, sendo que nem todos eles já
foram definidos.
EBCDIC: mais antiga, e utilizada em computadores de grande porte (“mainframes”),
principalmente da empresa IBM.
20 – Que tamanho devem ter os endereços de um processador para que este possa endereçar
uma memória de 256MB (Megabytes)?
Resp: Devem ter ao menos 28 bits. Isto porque 256 MB = 256 x 1M bytes = 28 x 220 bytes = 228
bytes. Se precisamos ter um endereço para cada célula desta memória, são necessários ao
menos 228 enderecos, ou 228 combinacoes diferentes de cadeias de bits. Logo, cada endereço
deve ter ao menos 28 bits de comprimento.
4
das instruções de maquina). O nível de lógica digital e basicamente o hardwara em si (ao menos,
uma parte importante dele).
Obs: Em diversas maquinas (aquelas cujos processadores são “micro-programados”), ainda
temos a existência de um outro nível, o Nível de Micro-Programação, ou Micro-código, situado
entre o Nível de Maquina e o Nível de Lógica Digital. O micro-código de um processador, e uma
espécie de “programa interpretador” para o conjunto de instruções de maquina. Ele pega cada
instrução de maquina a ser executada e “quebra”, “disseca” em micro-passos ainda mais simples,
para que estes possam ser diretamente executados pelo hardware.
5
26 – a) Qual o tempo de duração de um ciclo de clock em um processador Pentium 200 MHz?
b) Quantos ciclos de máquina são executados, em 15 segundos, por um Pentium de 250 MHz
(MegaHertz)?
Resp: a) Sabemos que T = 1/ f, onde T é o tempo de 1 ciclo, e f = freqüência. Logo, o tempo de
um ciclo neste caso é: 1 / 200M seg = 1 / 200 x 10 6 = 1 / 2 x 108 = ½ x 10-8 = 0,5 x 10-8 = 5,0
x 10-9 seg, que são 5 nanosegundos. b) 15 x 250 M = 15 x 250.000.000 = 3.750.000.000 (ou
3,75 G (giga) ciclos, ou 3,75 x 109 ciclos).
Obs: Lembre-se que 1 ms (mili-segundo) = 1,0 x 10-3 seg; 1 s (micro-segundo) = 1,0 x 10-6 seg;
1 ns (nano-segundo) = 1,0 x 10-9 seg; 1 ps (pico-segundo) = 1,0 x 10-12 seg.
6
Algumas informações complementares sobre os barramentos ISA e PCI (obs: não serão cobradas
em prova).
O barramento ISA (Industry Standard Architecture) é formado pelos slots de 8 e 16 bits
existentes nas placas de CPU, além de alguns dos seus circuitos internos. Foi originado no IBM
PC, na versão de 8 bits, e posteriormente aperfeiçoado no IBM PC AT, chegando à versão de 16
bits. Suas principais características são:
Transfere dados em grupos de 8 ou 16 bits (dependendo do tipo de slot utilizado).
Utiliza um clock de 8 MHz para sincronizar esta transferência.
Placas de expansão padrão ISA de 16 bits (ex.: placas de som) devem ser conectadas em
slots ISA de 16 bits, mas as placas de expansão ISA de 8 bits (ex.: placas fax/modem) podem ser
conectadas, tanto em slots de 8 como de 16 bits. A figura 3.10 mostra placas de expansão ISA de
8 e 16 bits, bem como seus slots.
Apesar de ser considerado lento para os padrões atuais, o barramento ISA ainda é muito
utilizado. Mesmo as mais modernas placas de CPU Pentium possuem 2, 3 ou 4 slots ISA de 16
bits, nos quais podem ser conectados diversos tipos de placa, para os quais a sua velocidade é
satisfatória. Podemos citar as placas fax/modem, placas de som e placas de rede, entre diversas
outras.
Barramento PCI:
Ao desenvolver o microprocessador Pentium, a Intel criou também um novo barramento, tão
veloz quanto o VLB, porém muito mais versátil. Trata-se do barramento PCI (Peripheral
Component Interconnect). Suas principais características são:
Transfere dados em grupos de 32 ou de 64 bits.
Apresenta taxas de transferência de até 132 MB/s (quando utiliza 32 bits).
Possui suporte para o padrão PnP (Plug and Play).
Obs: Apesar de poder operar com 32 ou 64 bits (os slots PCI de 64 bits são um pouco
maiores que os de 32), praticamente todas as placas de CPU modernas utilizam a versão de 32
bits. Seu clock em geral é de 33 MHz, mas dependendo do processador, pode ter clock de 30 ou
25 MHz. Há também versões mais novas, de 66 MHz.
7
Demais valores de clock interno 33 MHz
8
2a Parte – Representação da Informação e Sistemas de Numeração
1. Diga quanto vale cada um dos números abaixo (em outras palavras, converta do sistema
binário para o decimal):
a) 001101102
b) 010101102
c) 111111112
d) 100110102
Resp: a) 001101102 = 0 + 0 + 32 + 16 + 0 + 4 + 2 + 0 = 54
b) 010101102 = 0 + 64 + 0 + 16 + 0 + 4 + 2 + 0 = 86
c) 111111112 = 128 + 64 + 32 + 16 + 8 + 4 + 2 + 1 = 255
d) 100110102 = 128 + 0 + 0 + 16 + 8 + 0 + 2 + 0 = 154
2. Converta os seguintes valores (no sistema decimal) para o sistema binário, usando o chamado
„método da escadinha‟:
a) 69 b) 125 c) 127 d) 128 e) 192 f) 255
Resp: a) 1000101 b) resolva c) 1111111 d) 10000000 e) resolva f) 11111111
3. Efetue as operações aritméticas abaixo no sistema binário (arme as contas e efetue, sem
passar para o sistema decimal):
a) 001011012 + 001001102
b) 001010102 + 101100102
c) 011010112 – 000100102
d) 111111112 + 000000102
Resp:
a) 1 11 b) 1 1
001011012 001010102
+ 001001102 + 101100102
010100112 110111002
c) d)
02 111111 1
011010112 111111112
– 000100102 + 000000102
010110012 1000000012
5. Diga quanto vale cada um dos números abaixo (em outras palavras, converta do sistema
hexadecimal para o decimal). Converta também para o sistema binário.
a) 0B7A16 b) 3C4116 c) 184016 d) FFFF16
Dica: um artifício que geralmente facilita o trabalho é: ao invés de tentar fazer a conversão diretamente para hexa
(usando o chamado “método da escadinha”), fazer primeiramente a conversão para o sistema binário, e depois para o
sistema hexadecimal, pegando cada “nibble” (4 bits) e substituindo pelo dígito hexa correspondente (ex: 0000 = 0, 0001
= 1; 1010 = A; 1111 = F).
Ex: 255 = 11111111 = 1111 1111. 1111 = 15 = F, 1111 = 15 = F Logo: 255 = 1111 1111 = F F
9
7. Mostre o resultado do deslocamento desta cadeia de bits 11011101 2 3 bits à esquerda?
Observe o que ocorreu com valor da cadeia? E se deslocarmos 4 bits à direita? Responda: o que
acontece com o valor de uma cadeia de bits quando esta é deslocada n bits à esquerda e n bits à
direita?
Resp:
a) Os 3 principais esquemas são:
sinal-magnitude, “complemento à base” (que, no caso do sistema binário, chama-se
“complemento-a-um”, ou simplesmente complemento), e complemento a dois. b) as principais
vantagens do esquema de representação em complemento a dois são: representação única para
o valor zero e, principalmente, expressões do tipo X + (-X) resultam sempre em zero.
c) – 67 em SN: 67 = 01000011 -> 1 1000011 (-67 em sinal-magnitude).
– 67 em CD: 67 = 01000011 -> 10111100 + 1 = 10111101 (-67 em complemento a 2).
10
3a Parte – Lógica Digital
Obs: a solução é a tabela de portas lógicas, nos slides #3 (Estrutura e Funções dos
Componentes).
Obs: questão já proposta (parecida, com outros valores como exemplo) em um dos slides, e
resolvida durante a aula.
5. Desenhe os diagramas de circuito (as portas lógicas) para as equações lógicas abaixo:
__ __ __ __
a) A B b) A + B b) A + B C c) A + B C d) A B + C A e)B±C
11