01 2023 档案
摘要：磁盘的物理结构是指磁盘存储数据的形式。磁盘是通过把其物理表面划分成多个空间来使用的。划分的方式有扇区方式和可变长方式两种，前者是指将磁盘划分为固定长度的空间，后者则是指把磁盘划分为长度可变的空间。一般的Windows计算机所使用的硬盘和软盘，采用的都是扇区方式。扇区方式中，把磁盘表面分成若干个同心圆
阅读全文
摘要：以图形用户界面(GUI, Graphical User Interface)为基础的Windows，可以说是一个巨大的操作系统。Windows的前身是MS-DOS操作系统，最初版本可以在128KB左右的内存上运行，而想要Windows流畅运行的话，至少需要512MB的内存。而且，由于Windows具
阅读全文
摘要：接下来说一下虚拟内存 虚拟内存是指把磁盘的一部分作为假想的内存来使用。这与磁盘缓存是假想的磁盘(实际上是内存)相对，虚拟内存是假想的内存(实际上是磁盘)。通过借助虚拟内存，在内存不足时也可以运行程序。例如，在只剩下5MB内存空间的情况下也能运行10MB大小的程序。不过，就如本章开头所讲述的那样，CP
阅读全文
摘要：磁盘缓存(disk cache)：磁盘缓存的缓存(cache)是高速缓存、仓库的意思。 磁盘缓存指的是把从磁盘中读出的数据存储到内存空间中的方式。这样一来，当接下来需要读取同一数据时，就不用通过实际的磁盘，而是从磁盘缓存中把内容读出。使用磁盘缓存可以大大改善磁盘数据的访问速度。如下图： Window
阅读全文
摘要：1.存储程序方式指的是什么？在存储装置中保存程序，并逐一运行的方式 2.通过使用内存来提高磁盘访问速度的机制称为什么？Disk Cache(磁盘缓存) 3.把磁盘的一部分作为假想内存来使用的机制称为什么？虚拟内存(virtual memory)4. Windows 中，在程序运行时，存储着可以动态加
阅读全文
摘要：二叉查找树是指在链表的基础上往数组中追加元素时，考虑到数据的大小关系，将其分成左右两个方向的表现形式。例如，假设我们事先把50这个值保存到了数组中。那么，如果接下来的值比先前保存的数值大的话，就要将其放到右边，反之如果小的话就放在左边。但实际的内存并不会分成两个方向，这是在程序逻辑上实现的(图4-1
阅读全文
摘要：在数组的各个元素中，除了数据的值之外，通过为其附带上下一个元素的索引，即可实现链表。 数据的值和下一个元素的索引组合在一起，就构成了数组的一个元素。这样，数组元素相连就构成了念珠似的链表。由于链表末尾的元素没有后续的数据，因此就需要用别的值(在这里是-1)来填充(图4-10)。 在需要追加或删除数据
阅读全文
摘要：栈和队列，都可以不通过指定地址和索引来对数组的元素进行读写。需要临时保存计算过程中的数据、连接在计算机上的设备或者输入输出的数据时，都可以通过这些方法来使用内存。如果每次保存临时数据都需指定地址和索引，程序就会变得比较麻烦，因此要加以改进。栈和队列的区别在于：数据出入的顺序是不同的。在对内存数据进行
阅读全文
摘要：数组是指多个同样数据类型的数据在内存中连续排列的形式。作为数组元素的各个数据会通过连续的编号被区分开来，这个编号称为索引(index)。指定索引后，就可以对该索引所对应地址的内存进行读写操作。而索引和内存地址的变换工作则是由编译器自动实现的。代码清单4-3表示的是在C语言中定义char类型、shor
阅读全文
摘要：指针也是一种变量，它所表示的不是数据的值，而是存储着数据的内存的地址。通过使用指针，就可以对任意指定地址的数据进行读写。虽然前面所提到的假想内存IC中仅有10位地址信号，但大家在Windows计算机上使用的程序通常都是32位(4字节)的内存地址。这种情况下，指针变量的长度也是32位。请大家看一下下面
阅读全文
摘要：虽然内存的实体是内存IC，不过从程序员的角度来看，也可以把它假想成每层都存储着数据的楼房，并不需要过多地关注内存IC的电源和控制信号等。因此，之后的讲解中我们也同样会使用楼房图(或者与楼房相似的图)。内存为1KB时，表示的是如图4-3所示的有1024层的楼房(这里地址的值是从上往下逐渐变大，不过也有
阅读全文
摘要：1.有十个地址信号引脚的内存IC(集成电路)可以指定的地址范围是多少？答：用二进制数来表示的话是0000000000~1111111111(用十进制数来表示的话是0~1023)2. 高级编程语言中的数据类型表示的是什么？答：占据内存区域的大小和存储在该内存区域的数据类型3.在32位内存地址的环境中，
阅读全文
摘要：最后再补充说明一下二进制数和十六进制数的关系。在以位为单位表示数据时，使用二进制数很方便，但如果位数太多，看起来就比较麻烦。因此，在实际程序中，也经常会用十六进制数来代替二进制数。在C语言程序中，只需在数值的开头加上Ox(0和x)就可以表示十六进制数。二进制数的4位，正好相当于十六进制数的1位。例如
阅读全文
摘要：计算机计算出错的原因之一是，采用浮点数来处理小数(另外，也有因“位溢出”而造成计算错误的情况)。作为程序的数据类型，不管是使用单精度浮点数还是双精度浮点数，都存在计算出错的可能性。接下来将介绍两种避免该问题的方法。（1）是回避策略，即无视这些错误。 根据程序目的的不同，有时一些微小的偏差并不会造成什
阅读全文
摘要：该程序执行后，十进制数0.75用单精度浮点数来表示就变成了0-01111110-10000000000000000000000(图3-7)。 加入破折号(-)是为了区分符号部分、指数部分、尾数部分。这里，符号部分为0，指数部分为01111110，尾数部分为1000000000000000000000
阅读全文
摘要：尾数部分使用正则表达式（按照特定的规则来表示数据的形式即为正则表达式，除小数外，字符串以及数据库等都有各自的正则表达式），可以将表现形式多样的浮点数统一为一种表现形式。例如，十进制数0.75就有很多种表现形式，如下图所示： 虽然它们表示的都是同一个数值，但因为表现方法太多，计算机在处理时会比较麻烦。
阅读全文
摘要：像1011.0011这样带小数点的表现形式，完全是纸面上的二进制数表现形式，在计算机内部是无法使用的。那么，实际上计算机是以什么样的表现形式来处理小数的呢？我们一起来看一下。很多编程语言中都提供了两种表示小数的数据类型，分别是双精度浮点数和单精度浮点数。双精度浮点数类型用64位、单精度浮点数类型用3
阅读全文
摘要：由于前一节了解到将小数二进制数转换成十进制数的方法后，计算机运算出错的原因也就容易理解了。之所以容易出错的原因是“有一些十进制数的小数无法转换成二进制数。例如：十进制数是0.1，就无法用二进制数表示。 上图是小数点后四位能够用二进制数表示的数值（二进制数是连续的，十进制数是非连贯的）。同时通过这个图
阅读全文
摘要：由于计算机内部所有的信息都是以二进制数的形式来处理的，因此在这一点上，整数和小数并无差别。不过，使用二进制数来表示整数和小数的方法却有很大的不同。 上图是把1011.0011这个小数二进制数转换成十进制数。 位权是用来与各数字位的数字相乘的数值。
阅读全文
摘要：首先，我们来看一个计算机运算错误(无法得到正确结果)的例子。下图是将0.1累加100次，然后将结果输出到显示器上的C语言程序。 运行过程是这样的： 首先把0赋值给变量sum，然后在此基础上累加100次0.1。sum+=0.1；表示为现在的sum值加0.1。for(i=1；i<=100；i++).)表
阅读全文
