计算机科学概论作业：第1章.docVIP

第1章 数据存储 在本章中，我们学习有关计算机中数据表示和数据存储的内容。 1.1 位和位存储 在今天的计算机中，信息是以0和1的模式编码的。 布尔运算 为了理解单独的位在计算机中是如何进行存储和操作的，这里我们假设位0代表假值，位1代表真值，这样表示就可以把对位的运算看作是对真/假值的操作。 布尔运算AND是用于反映由两个较小、较简单语句通过连接词AND组成的语句的真/假值。 英语中没有一个连词可以单独表示XOR。 NOT（非）运算是另一个布尔运算。 门和触发器 门(gate)指的是一种设备，给出一种布尔运算输入值时，可以得出该布尔运算的输出值。 这样的门为构造计算机提供了基础构件。 输入 输出 0 0 1 1 0 1 1 0 0 0 1 图1-2 与门的图例及输入和输出值 我们来仔细研究一下这个问题。 同理，在下输入端上临时放置数值１会强制触发器的输出值为０，而且输入值变回０时，输出值仍然保持不变。 我们介绍触发器电路（见图１－３和图１－４）是基于双重原因的。 第二，触发器的概念为抽象和使用抽象工具提供了一个例子。 介绍触发器的第三个目的在于，触发器是在现代计算机中存储二进制位的一种方法。 十六进制记数法 当考虑计算机内部活动时，我们必须和位串打交道，有一些位串会非常长。 位模式 十六进制表示 0000 0 0001 1 0010 2 0011 3 0100 4 0101 5 0110 6 0111 7 1000 8 1001 9 1010 A 1011 B 1100 C 1101 D 1110 E 1111 F 图1-2 十六进制编码系统 图１－６介绍了十六进制编码系统。 第２章将广泛使用十六进制计数法，由此你将能体会到它的效率。 问题与练习 什么样的为模式输入可以使得下面的电路输出值为1？ 对于图1-3中的触发器，我们在文中强调，下输入端放置1（保持上输入端为0），这样就迫使触发器的输出为0.描述一下这种情况触发器内部的活动序列。 假定图1-5中的触发器的输入都为0，描述一下当上输入端临时设为1是所发生的活动序列。 协调一台计算机各部分的活动是经常性的工作，它是通过给那些需要协调的各部分电路连入一个脉动信号（称为时钟）来实现的。 a.如果一个或门的输出值传递给一个非门，那么这个组合电路计算的布尔运算称为或非。 b.如果一个与门的输出值传递给一个非门，那么这个组合电路计算的布尔运算称为与非。 用十六进制计数法来表示下面的位模式。 下面的十六进制模式表示什么位模式？ 1.2主存储器 为了存储数据，计算机包含大量的电路（如触发器），每一个电路能够存储单独的一个位。 1.2.1存储器结构 计算机主存储器是以称为存储单元(cell)的可管理单位组织起来的，一个典型的存储单元容量是8位。 尽管计算机中没有左和右的概念，但是我们通常假设存储单元的位是排成一行的。 图1-7 字节型存储单元的结构 为了区分计算机主存储器中的各存储单元，每一个存储单元都被赋予了一个唯一的“名字”，称为地址（address）。 将主存储器的存储单元和存储单元的位都进行排序，就产生一个重要结果，即计算机主存储器的所有二进制位本质上被排成了一长行。 为了做成一台计算机的主存储器，实际存放二进制位的电路还组合了其他的电路，这些电路使得其他电路可以从存储单元中存入和取出数据。 由于计算机的主存储器由单个的、可编址的存储单元组成，所以这些存储单元可以根据需要独立存储。 尽管我们已经介绍触发器可以作为一种二进制的存储方法，但是在现代的大多数计算机中，随机存储器都是用其他可以提供更小型化和更快响应时间的技术制造的，许多技术可以存储快速消散的微小电子。 1.2.2存储器容量的度量 正如在第二在学到的，如果主存储器中存储单元的总数是2的幂，那么设计是很方便的。 遗憾的是，这种前缀用法属于术语的误用，因为这些前缀已经是其他领域用于指称１０的幂的单位。 为了阐明这些问题，有人建议是保留千（kilo）、兆（mega）