Lista 01

Prévia do material em texto

PONTIFÍCIA UNIVERSIDADE CATÓLICA DE MINAS GERAIS 
Instituto de Ciências Exatas e Informática (ICEI) - Campus São Gabriel 
Curso: Sistemas de Informação 
Disciplina: Introdução à Computação (IC) 
Professor: Claudiney Vander Ramos 
 
LISTA DE EXERCÍCIOS 1: 1/2014 
Os exercícios a serem entregues serão definidos pelo professor durante as aulas. 
 
PARTE I: SISTEMAS NUMÉRICOS, CONVERSÃO DE BASES 
 
Exercício 1: Efetuar as seguintes somas: 
a) 317528 + 67358 
b) 2A5BEF16 + 9C82916 
c) 11001111012 + 1011101102 
d) ) 377428 + 265738 
e) 322425+ 214235 
 
Exercício 2: Quantos números inteiros positivos podem ser representados em uma base B, cada 
um com n algarismos significativos? 
 
Exercício 3: Se um número binário é deslocado uma ordem para a esquerda, isto é, cada um de 
seus bits move-se uma posição para a esquerda e um zero é inserido na posição mais à direita, 
obtém-se um novo número. Qual é a relação matemática existente entre estes dois números? 
 
Exercício 4: A partir do valor binário 110011, escreva: 
a) cinco números que seguem em seqüência 
b) seis números, saltando de 3 em 3 números, de forma crescente. 
 
Exercício 5: A partir do valor hexadecimal 2BEF9, escreva os 12 números que se seguem em 
seqüência. 
 
Exercício 6: A partir do valor hexadecimal 3A57, escreva dez números subseqüentes, saltando 
de quatro em quatro valores (por exemplo, o 1º subseqüente é 3A5B). 
 
Exercício 7: 
Efetue as operações aritméticas a seguir, obtendo o resultado na base indicada: 
a) FEFE16 + 11101001000111102 = ( )8 
b) 73748 + 3132024 = ( ) 16 
c) 38410 + 51216 = ( ) 16 
d) 5326 + 1018 = ( ) 16 
e) 100111012 + 3768 = ( ) 16 
f) 3E5416 + 12578 = ( ) 8 
g) 101101101012 + 2FE16 = ( ) 8 
h) 137410 + 110110111101112 = ( ) 8 
 
 
 
Exercício 8: (PROVA 1 IEC 2013 ) Converter o número 10310 da base 10 (decimal) para as 
bases: hexadecimal (base 16), binária (base 2) e octal (base 8) e 5 (cinco). 
 
Exercício 9: (PROVA 1 DE IEC 2005 A 2013) Converter o número 1100110011002 da 
binária (base 2) para as bases: 10 (decimal), octal (base 8) e hexadecimal (base 16). 
 
Exercício 10: (PROVA 1 IEC 2005 A 2013) Determine o valor de X, Y, Z e W, efetuando as 
operações aritméticas nas bases indicadas: 
a) X2 = 1111012 + 10101102 (ADIÇÃO NA BASE 2) 
b) Y8 = 52758 + 10128 (ADIÇÃO NA BASE 8) 
c) Z16 = 8FC16 + E4616 (ADIÇÃO NA BASE 16) 
 
Exercício 11: (Questão 1 – ANALISTA JUNIOR ES PETROBRAS 2010 CESGRANRIO) 
Ao converter o número 10111002 da base binária para a bases decimal, hexadecimal e octal, 
obtêm-se, respectivamente, os valores: 
(A) 2910 , B416 e 5608 (B) 2910, 5C16 e 1348 (C) 9210, B416 e 5608 (D) 9210, 5C16 e 1348 
(E) 9210, 5C16 e 2708 
 
Exercício 12: (Questão 23 – ANALISTA JUNIOR ES PETROBRAS 2010 CESGRANRIO) 
Quantos números hexadecimais com três algarismos distintos existem cujo valor é maior do 
que o número hexadecimal 100? 
(A)4096 (B) 3996 (C) 3840 (D) 3360 (E) 3150 
 
Exercício 13: (ANALISTA DE SISTEMAS - PETROBRAS2007 – CESPE) Marque, para 
cada item: da questão, no campo designado com o código C, caso julgue o item CERTO; ou o 
com o código E, caso julgue o item ERRADO. Deixe em branco quando não souber, pois as 
respostas erradas receberão pontuação negativa. 
( ) a) O número hexadecimal C9 corresponde ao decimal 201. O número decimal 34 
corresponde ao octal 42. O número binário 100101 corresponde ao decimal 53. A soma do octal 
72 ao octal 23 resulta no octal 105. (Questão 56 -ANALISTA DE SISTEMAS IE) 
( ) b) O número octal 35 corresponde ao número decimal 27. O número decimal 45 corresponde 
ao número hexadecimal 2D. A soma do número binário 110110 ao número 11011 resulta no 
número 1011001. (Questão 64 -ANALISTA DE SISTEMAS ES) 
 
Exercício 21: (Questão 31 – TRE-MS2007 – Programação de Sistemas - FCC) Um 
arquivo magnético de 400 bytes em hexadecimal corresponde ao espaço ocupado, em decimal 
de: 
a) 256 bytes (B) 384 bytes (C) 512 bytes (D) 768 bytes (E) 1024 bytes 
 
PARTE II: ORGANIZAÇÃO DE COMPUTADORES: Fundamentos de 
Hardware. 
 
Exercício 1: Quais são e qual é a finalidade dos três principais de componentes de uma 
computador com arquitetura tipo Von Neumann (como o IAS) ? 
 
Exercício 2: Considerando o modelo atual de um processador ou UCP (Unidade Central de 
Processamento) pode-se dividí-lo(a) em três componentes básicos. 
I - Quais são eles? 
II – Descreva a(s) função (ões) de cada um deles. 
 
Exercício 3: Quais são os principais registradores de um processador (UCP) e qual é a 
finalidade de cada um deles ? 
 
Exercício 4: Quais são os tipos principais de memórias de semicondutores não-voláteis 
existentes? Quais são as características de cada tipo ? 
 
Exercício 5: Qual é a diferença conceitual entre as memórias do tipo SRAM e as do tipo 
DRAM? Cite as vantagens e desvantagens de cada uma. 
 
Exercício 6: Descreva os tipos de barramentos que interligam UCP e a MP, indicando a função 
e direção do fluxo de sinais de cada um. 
 
Exercício 7: Explique cada um dos seguintes termos: 
- Paralelismo no nível de instruções: execução em pipeline e arquiteturas superescalares 
- Paralelismo no nível do processador: processadores matriciais, processadores vetoriais, 
multiprocessadores e multicomputadores. 
 
Exercício 8: Qual é a diferença, em termos de endereço, conteúdo e total de bits, entre as 
seguintes organizações de MP: 
- memória A: 32K células de 8 bits cada; 
- memória B: 16K células de 16 bits cada; e 
- memória C: 16K células de 8 bits cada. 
 
Exercício 9: Qual é a função do MAR (REM : registrador de endereços de memória )? E do 
MDR (RDM: registrador de dados de memória ? 
 
Exercício 10: Um computador possui um MDR (RDM) de 16 bits de tamanho e um MAR 
(REM) de 20 bits. Sabe-se que a célula deste computador armazena dados com 8 bits de 
tamanho e que ele possui uma quantidade N de células, igual à sua capacidade máxima de 
armazenamento. Pergunta-se: 
- Quais são as larguras dos barramentos de dados e de endereços? 
 
- Quantas células de memória são lidas em uma única operação de leitura? 
- Quantos bits e quantos bytes tem a memória principal? 
 
Exercício 11: Um microcomputador possui uma memória principal com 32K células, cada uma 
capaz de armazenar uma palavra de 8 bits. Pergunta-se: 
- Qual é o maior endereço, em decimal e hexa decimal, desta memória? 
- Quais são as larguras dos barramentos de dados e de endereços? 
- Quantos bits tem o MDR(RDM) e o MAR(REM) do processador? 
- Qual é o total de bits desta memória? 
 
Exercício 12: Considere uma célula de uma MP cujo endereço é, em hexadecimal, 2C81 e que 
tem armazenado em seu conteúdo um valor igual a, em hexadecimal, F5A. Pergunta-se: 
- Qual deve ser o tamanho do REM e do RDM nesse sistema? 
- Qual deve ser a máxima quantidade de bits que podem ser implementados nessa memória? 
 
Exercício 13: Considere uma memória com capacidade de armazenamento de 64 Kbytes; cada 
célula pode armazenar 1 byte de informação e cada caractere é codificado com 8 bits. 
Resolveu-se armazenar na memória deste sistema um conjunto de caracteres do seguinte modo. 
A partir do endereço (hexadecimal) 27FA, foram escritos sucessivamente grupos de 128 
caracteres iguais, iniciando pelo grupo de As, seguido do grupo de Bs, e assim por diante. Qual 
deverá ser o endereço correspondente ao local onde está armazenado o primeiro J ? 
 
Exercício 14: O MAR (REM) e o MDR (RDM) de uma UCP têm ambos 32 bits (ex: 
80386/486 e Pentium I). Determine a capacidade máxima de endereçamento e o tamanho da 
palavra em bytes deste processador. 
 
Exercício 15: Determine o número de bits necessários para endereçar memórias com as 
seguintes capacidades: 256 bytes , 512 bytes, 1 kbytes, 64 kbytes, 1 Mbytes, 16 Mbytes, 256 
Mbytes e 2 Gbytes.Exercício 16: (Questão 11 - ENADE 2005) Apesar de todo o desenvolvimento, a construção 
de computadores e processadores continua, basicamente, seguindo a arquitetura clássica de von 
Neumann. As exceções a essa regra encontram-se em computadores de propósitos específicos e 
nos desenvolvidos em centros de pesquisa. Assinale a opção em que estão corretamente 
apresentadas características da operação básica de um processador clássico. 
a) Instruções e dados estão em uma memória física única; um programa é constituído de uma 
seqüência de instruções de máquina; uma instrução é lida da memória de acordo com a ordem 
dessa seqüência e, quando é executada, passa-se, então, para a próxima instrução na seqüência. 
b) Instruções e dados estão em memórias físicas distintas; um programa é constituído de um 
conjunto de instruções de máquina; uma instrução é lida da memória quando o seu operando-
destino necessita ser recalculado; essa instrução é executada e o resultado é escrito no operando 
de destino, passando-se, então, para o próximo operando a ser recalculado. 
c) Instruções e dados estão em uma memória física única; um programa é constituído de um 
conjunto de instruções de máquina; uma instrução é lida da memória quando todos os 
seus operandos-fonte estiverem prontos e disponíveis; essa instrução é executada e o resultado 
é escrito no operando de destino, passando-se, então, para a instrução seguinte que tiver 
todos seus operandos disponíveis. 
d) Instruções e dados estão em memórias físicas distintas; um programa é constituído de um 
conjunto de instruções de máquina; uma instrução é lida da memória quando todos os seus 
operandos-fonte estiverem prontos e disponíveis; essa instrução é executada e o resultado é 
escrito no operando de destino, passando-se, então, para a instrução seguinte que estiver com 
todos os seus operandos disponíveis. 
e) Instruções e dados estão em memórias físicas distintas; um programa é constituído de uma 
seqüência de instruções de máquina; uma instrução é lida da memória de acordo com a ordem 
dessa seqüência e, quando é executada, passa-se, então, para a próxima instrução na seqüência. 
 
Exercício 17: (Questão 12 - ENADE 2005) Um elemento imprescindível em um computador é 
o sistema de memória, componente que apresenta grande variedade de tipos, tecnologias e 
organizações. Com relação a esse assunto, julgue os itens seguintes: 
I. Para endereçar um máximo de 2E palavras distintas, uma memória semicondutora necessita 
de, no mínimo, E bits de endereço. 
II. Em memórias secundárias constituídas por discos magnéticos, as palavras estão organizadas 
em blocos, e cada bloco possui um endereço único, com base na sua localização física no disco. 
III. A tecnologia de memória dinâmica indica que o conteúdo dessa memória pode ser alterado 
(lido e escrito), ao contrário da tecnologia de memória estática, cujo conteúdo pode apenas ser 
lido, mas não pode ser alterado. 
Assinale a opção correta: 
a) Apenas um item está certo. 
b) Apenas os itens I e II estão certos. 
c) Apenas os itens I e III estão certos. 
d) Apenas os itens II e III estão certos. 
e) Todos os itens estão certos. 
 
Exercício 18 (Questão 11 modificada - ENADE 2009 – SI., CC e EC) Com relação às 
diferentes tecnologias de armazenamento de dados, julgue os itens a seguir. 
I) Quando a tensão de alimentação de uma memória ROM é desligada, os dados dessa memória 
são apagados. Por isso, esse tipo de memória é denominado volátil. 
II) O tempo de acesso à memória RAM é maior que o tempo de acesso a um registrador da 
unidade central de processamento (UCP). 
III) O tempo de acesso à memória cache da UCP é menor que o tempo de acesso a um disco 
magnético. 
IV) O tempo de acesso à memória cache da UCP é maior que o tempo de acesso à memória 
RAM. 
Estão certos apenas os itens: A) I e II. B) I e III. C) II e III. D) II e IV. E) III e IV. 
 
Exercício 19 (QUESTÃO 31 – TÉCNICO EM TEC. INFORMAÇÃO I - CREA PE) 
Analise as seguintes afirmações sobre arquitetura de computadores. 
I. A unidade de controle é um dos principais componentes da CPU e responsável por realizar o processamento de 
dados como operação de soma e comparação de dados. 
II. O barramento do computador estabelece a comunicação entre a CPU, memória principal e dispositivos de 
entrada e saída. Existem três tipos de barramento: barramento de controle; barramento de endereço e barramento de 
dados. As instruções de máquina são transmitidas através do barramento de controle. 
III. Os registradores são utilizados para armazenamento de dados dentro da CPU. 
Indique a alternativa que contém a(s) afirmação(ões) CORRETA(s). 
A) Apenas I. B) Apenas II. C) Apenas III. D) Apenas I e II. E) Apenas I e III. 
 
Exercício 20 (QUESTÃO 9 – DIVERSOS CARGOS – MPU 2007) 
São características dos tipos de memória presentes em um computador: 
a) Tipo de memória utilizada somente para leitura. 
b) É uma memória volátil, isto é, todo o seu conteúdo é perdido quando a alimentação da 
memória é desligada. É normalmente utilizada como memória primária em sistemas eletrônicos 
digitais. 
c) Memória de acesso muito rápido, mas seu uso é limitado em função de seu alto custo. 
 
Escolha a opção que representa os tipos de memória correspondentes às características I, II e III, 
respectivamente: 
a) Principal, secundária, cache. 
b) ROM, SD, Flash. 
c) RAM, ROM, Flash. 
d) ROM, RAM, cache. 
 
Exercício 21 (Questão 32 – ANALISTA JUNIOR IE PETROBRAS 2010 CESGRANRIO) 
Considere as assertivas abaixo, referentes a arquiteturas de computadores de alto desempenho. 
I - Computadores com processamento pipeline dividem a execução de instruções em várias 
partes, cada qual tratada por um hardware dedicado exclusivamente a ela. 
II - Um processador matricial é composto por um grande número de processadores idênticos, os 
quais executam a mesma sequência de instruções sobre diferentes conjuntos de dados. 
III - Processadores vetoriais são arquiteturas do tipo SIMD (Single Instruction, Multiple Data) e 
o acesso aos dados, nesse tipo de organização, pode ser orientado à memória onde o elemento 
vetorial recebe os dados e os armazena, ou orientado a registradores, que possuem capacidade 
para receber os N elementos de um vetor, e o processamento acontece de registrador para 
registrador. É correto o que se afirma em 
(A) II, apenas. 
(B) I e II, apenas. 
(C) I e III, apenas. 
(D) II e III, apenas. 
(E) I, II e III. 
 
Exercício 22 (Questão 33 – ANALISTA JUNIOR IE PETROBRAS 2010 CESGRANRIO) 
No que tange à organização básica de um processador, a função do registrador relacionado 
abaixo é armazenar 
(A) RDM (Dados da Memória) - os dados que trafegam entre a memória secundária e o 
processador. 
(B) REM (Endereços da Memória) - os endereços de células da memória cache que são 
necessários aos processos internos ao processador. 
(C) ACC (Acumulador) - a próxima instrução do programa que deverá ser executada pelo 
processador. 
(D) RI (Instrução) - o endereço de memória principal da instrução que é executada no momento 
pelo processador. 
(E) CI (Contador de Instrução) - o endereço de memória principal da próxima instrução a ser 
executada pelo processador. 
 
Exercício 23 (QUESTÃO 31 – TÉCNICO EM TEC. INFORMAÇÃO I - CREA PE) 
Analise as seguintes afirmações sobre arquitetura de computadores. 
I. A unidade de controle é um dos principais componentes da CPU e responsável por realizar o processamento de 
dados como operação de soma e comparação de dados. 
II. O barramento do computador estabelece a comunicação entre a CPU, memória principal e dispositivos de 
entrada e saída. Existem três tipos de barramento: barramento de controle; barramento de endereço e barramento de 
dados. As instruções de máquina são transmitidas através do barramento de controle. 
III. Os registradores são utilizados paraarmazenamento de dados dentro da CPU. 
Indique a alternativa que contém a(s) afirmação(ões) CORRETA(s). 
A) Apenas I. B) Apenas II. C) Apenas III. D) Apenas I e II. E) Apenas I e III. 
 
Exercício 24: (Questão 16 – TI/ Infraestrutura de TI - AFC - ESAF 2012) 
16- São registradores utilizados em operações com a memória principal 
a) MATR (memory address transfer register). MRR (memory retrieve register). 
b) MAR (memory address register). MBR (memory buffer register). 
c) MAR (memory actual record). MBBR (memory buffer branch register). 
d) MRA (memory register assign). MBAR (memory buffer access register). 
e) MAR (memory adjust register). MVLR (memory virtual linkage register). 
 
Exercício 25: (Questão 64 – ANALISTA DE SISTEMAS Informática e Redes) 
A memória cache 
a) é usada para maximizar a disparidade existente entre a velocidade do processador e a 
velocidade de leitura e gravação de dados. 
b) é uma memória volátil de alta velocidade, porém com pequena capacidade de 
armazenamento. 
c) armazena a maioria do conteúdo da memória principal. 
d) é uma memória volátil de baixa velocidade, porém com grande capacidade de 
armazenamento. 
e) é usada para eliminar a disparidade existente entre a quantidade de dados armazenados na 
memória principal e na memória secundária. 
 
Exercício 26: (Questão 15 -Analista de Sistemas - Informática e Redes-CENAD -ESAF 
2012 ) Em relação à organização e arquitetura de computadores,é correto afirmar que: 
a) os registradores são dispositivos com a função principal de armazenar dados 
permanentemente. 
b) os registradores funcionam como uma memória de baixa velocidade interna do processador, 
porém com elevada capacidade de armazenamento. 
c) a sincronização de todas as funções do processador é realizada através de um sinal de 
keyboard. 
d) os registradores funcionam como programas de alta velocidade e elevada capacidade de 
armazenamento. 
e) a sincronização de todas as funções do processador é realizada através de um sinal de clock. 
 
Exercício 27: (Questão 23 – COSULPLAN - TÉCNICO EM INFORMÁTICA) 
Memória interposta entre RAM e microprocessador, ou já incorporada aos microprocessadores, 
destinada a aumentar a taxa de transferência entre RAM e o processador. Esta descrição define 
qual memória ? 
a) Virtual. 
b) ROM. 
c) Principal. 
d) Cache. 
 
Exercício 28: 
O que significa hierarquias de memórias? Porque esta abordagem é usada na implementação 
dos computadores comerciais? 
 
PARTE III: ORGANIZAÇÃO DE COMPUTADORES: Fundamentos de 
Software. 
Ex1: (PROVAS de REAVALIAÇÃO DE IC e IEC 2005 a 2009) 
Qual é a diferença entre tradução, compilação, montagem e interpretação ? Cite exemplos de 
compiladores, montadores e interpretadores. 
Ex2: ( Cap1 SOMTB2ed) 
Quais são as duas principais funções de um SO ? 
Ex 3: 
O que é multiprogramação e compartilhamento de tempo em Sistemas Operacionais? 
Ex4: 
O que é processamento em lotes e a técnica de spooling em Sistemas Operacionais? 
Ex5: 
Descreva como é feita a representação (codificação) dos números (inteiros e reais) e caracteres 
nos computadores em geral. 
Ex6: 
Quais são as principais características das gerações de computadores ? 
Ex7: (Cap 3 - SOJava7ed) 
Qual é a finalidade do interpretador de comandos? Por que ele normalmente é separado do 
kernel? 
Ex 8: (Cap 1 SOJava7ed e Cap1 – SDTB) 
Qual é a diferença entre multiprocessador e multicomputador? 
Descreva os seguintes conceitos relacionados com o paralelismo no nível do processador: 
multiprocessadores e multicomputadores (Sistemas em rede, sistemas distribuídos, clusters e 
grids 
Ex17: (Questão 42 - ENADE 2005 – CC e EC) 
Duas possibilidades para a construção de sistemas com múltiplos processadores são: 
processadores idênticos com um único espaço de endereçamento interligados por um 
barramento único (SMP); e máquinas monoprocessadas conectadas por uma rede (cluster). 
Com relação a esses sistemas, assinale a opção correta. 
a) A comunicação entre processadores de um cluster é, potencialmente, muito mais rápida que 
a comunicação entre processadores de um sistema SMP, pois redes atuais possuem taxa de 
transmissão da ordem de gigabits/s, enquanto as melhores memórias operam somente com 
freqüências da ordem de centenas de megahertz. 
b) Comunicação entre processos pode ser implementada de forma muito mais eficiente em um 
cluster que em um sistema SMP, pois, nesse último, todos os processos precisam compartilhar 
os mesmos dispositivos de entrada e saída. 
c) Em um sistema SMP, é mais simples substituir um processador defeituoso, pois, em um 
cluster, toda a rede de comunicação deve ser desabilitada para que a troca seja efetuada sem 
prejudicar a troca de mensagens entre os processos. 
d) Alocação de memória para processos é muito mais simples em um cluster, pois cada 
processador executa um único processo na sua memória exclusiva e, dessa forma, não existe o 
problema de distribuição de processos no espaço de endereçamento único da máquina SMP. 
e) Em um cluster, o custo da escalabilidade é muito menor, pois, para a interconexão entre as 
máquinas, podem ser utilizados equipamentos comuns usados em uma rede local de 
computadores, ao passo que um sistema SMP exige conexões extras no barramento e gabinetes 
especiais 
 
 
LISTA REFERÊNCIAS BIBLIOGRÁFICAS 
• BROOKSHEAR, J. G., Ciência da computação: uma visão abrangente, 7. ed. Porto Alegre, 
Bookman, 2005. 
• CAPRON, H. L.; JOHNSON, J. A. Introdução à informática. Pearson/ Prentice Hall, 2004. 
• DEITEL, H.M., Sistemas Operacionais, 3ª. ed., Pearson/Prentice Hall, São Paulo, 2005, 
ISBN 8576050110. 
• GUIMARÃES, A. M., LAGES, N. A. C.. Introdução à Ciencia da Computação, LTC, 1985. 
• HENNESSY, J. L., Organização e Projeto de Computadores: a interface hardware/software, 
3ª ed. Campus/Elsevier, Rio de Janeiro: 2005. b) SOMTB2ed/3ed - TANENBAUM, 
Andrew S., Sistemas Operacionais Modernos, Prentice-Hall, Rio de Janeiro, 2a edição 
2003/ 3a 2010. 
• MACHADO, F.B., Arquitetura de Sistemas Operacionais, 4ªed., LTC , Rio de Janeiro, 
2007, ISBN 9788521615484 
• MONTEIRO, M. A., Introdução à Organização de Computadores, 4ª edição, LTC, Rio de 
Janeiro, 2002 edição, 2003. 
• RAMALHO, José Antônio A. Introdução à informática: teoria e prática. 5. ed. Futura, 2003. 
• SOJava6ed/7ed -SILBERSCHATZ, A., Sistemas Operacionais com Java , 2004/2008. 
• SILBERSCHATZ, A., Sistemas Operacionais: Conceitos e Aplicações, Campus, Rio de 
Janeiro, 2001. (SOC-SGG-CAMPUS) “LARANJA” 
• SILBERSCHATZ, A., Sistemas Operacionais: Conceitos, 5ª. Ed., Prentice Hall, São 
Paulo, 2000. (SOC-SG-PH). 
• OECTB5ed - TANENBAUM, Andrew S., Organização Estruturada de Computadores, 
5a ed., Pearson /Prentice-Hall, São Paulo, 2007. 
• VASCONCELOS, L., Hardware Total, São Paulo: Makron Books, 2002.