链式存储接口

❶ 计算机中最小的存储单位是bit还是byte，为什么，它们之间真的能换算么

计算机中最小的存储单位是bit，bit和byte能换算，1Byte（B） = 8bit。

在计算机的内部和数字设备中，所有的数据都是以二进制数表示的，即0和1的序列。位（bit）由二进制数字（binary digit）而来。

每个二进制位只能表示两种状态：0和1。位是计算机中最小的数据单位，一般用逻辑器件的一种状态来表示，例如“断开”或“闭合”。

(1)链式存储接口扩展阅读

常见的信息数据单位有15种，从小到大有：

①bit位(b固定小写)

②Byte字节(缩写为B，1byte=1B)、

③KB千字节(1KiB=2^10B≈10^3B=1KB)、

④MB兆字节(1MiB=2^20B≈10^6B=1MB)、

⑤GB吉字节(1GiB=2^30B≈10^9B=1GB)、

⑥TB太字节(1TiB=2^40B≈10^12B=1TB)、

⑦PB拍字节(1PiB=2^50B≈10^15B=1PB)、

⑧EB艾字节(1EiB=2^60B≈10^18B=1EB)、

⑨ZB泽字节(1ZiB=2^70B≈10^21B=1ZB)、

⑩YB尧字节(1YiB=2^80B≈10^24B=1YB)、

⑪BB珀字节(1BiB=2^90B≈10^27B=1BB)、

⑫NB诺字节(1NiB=2^100B≈10^30B=1NB)、

⑬DB刀字节(1DiB=2^110B≈10^33B=1DB)、

⑭CB(1CiB=2^120B≈10^36B=1CB，汉译为馈字节有待确认)、

⑮XB(1XiB=2^130B≈10^39B=1XB，尚未形成业界共识，秦陇纪译为赛字节/叉字节)。这13种单位KB、MB、GB、TB、PB、EB、ZB、YB、BB、NB、DB、CB、XB的前8种，有业界共识并形成标准。

后5种BB、NB、DB、CB、XB均非官方单位，SAP等各公司有不同表达方式。以字节为基本单位，有两种最常见的信息学/数据科学的单位换算关系，如下所述。

1B(byte字节)=1Byte=8bits(比特)=8b(bit比特)=2^0B=10^0B; (字节是最常用的基本单位)

❷ 关于存储设备

硬盘分区多少,和计算机运行速度关系不大,系统盘的大小会对系统运行速度有影响,所以C盘如果条件允许还是尽可能大一些.在存储数据的时候,并不是连续排列的,在硬盘中，频繁地建立、删除文件会产生许多碎片，碎片积累多了，日后在访问某个文件时，硬盘可能会花费很长的时间，不但访问效率下降，而且还有可能损坏磁道。为此，我们应该经常使用Windows 9x系统中的磁盘碎片整理程序对硬盘进行整理，整理完后最好再使用硬盘修复程序来修补那些有问题的磁道。

附:
硬盘知识大集合

你新买来的硬盘是不能直接使用的，必须对它进行分区并进行格式化的才能储存数据。

硬盘分区是操作系统安装过程中经常谈到的话题。对于一些简单的应用，硬盘分区并不成为一种障碍，但对于一些复杂的应用，就不能不深入理解硬盘分区机制的某些细节。

硬盘的崩溃经常会遇见，特别是病毒肆虐的时代，关于引导分区的恢复与备份的技巧，你一定要掌握。

在使用电脑时，你往往会使用几个操作系统。如何在硬盘中安装多个操作系统？

如果你需要了解这方面的知识或是要解决上述问题，这期的“硬盘分区”专题会告诉你答案！

硬盘是现在计算机上最常用的存储器之一。我们都知道，计算机之所以神奇，是因为它具有高速分析处理数据的能力。而这些数据都以文件的形式存储在硬盘里。不过，计算机可不像人那么聪明。在读取相应的文件时，你必须要给出相应的规则。这就是分区概念。分区从实质上说就是对硬盘的一种格式化。当我们创建分区时，就已经设置好了硬盘的各项物理参数，指定了硬盘主引导记录(即Master Boot Record，一般简称为MBR)和引导记录备份的存放位置。而对于文件系统以及其他操作系统管理硬盘所需要的信息则是通过以后的高级格式化，即Format命令来实现。

面、磁道和扇区

硬盘分区后，将会被划分为面(Side)、磁道(Track)和扇区(Sector)。需要注意的是，这些只是个虚拟的概念，并不是真正在硬盘上划轨道。先从面说起，硬盘一般是由一片或几片圆形薄膜叠加而成。我们所说，每个圆形薄膜都有两个“面”，这两个面都是用来存储数据的。按照面的多少，依次称为0面、1面、2面……由于每个面都专有一个读写磁头，也常用0头(head)、1头……称之。按照硬盘容量和规格的不同，硬盘面数(或头数)也不一定相同，少的只有2面，多的可达数十面。各面上磁道号相同的磁道合起来，称为一个柱面(Cylinder)(如图1)。(图)

上面我们提到了磁道的概念。那么究竟何为磁道呢？由于磁盘是旋转的，则连续写入的数据是排列在一个圆周上的。我们称这样的圆周为一个磁道。(如图2)如果读写磁头沿着圆形薄膜的半径方向移动一段距离，以后写入的数据又排列在另外一个磁道上。根据硬盘规格的不同，磁道数可以从几百到数千不等；一个磁道上可以容纳数KB的数据，而主机读写时往往并不需要一次读写那么多，于是，磁道又被划分成若干段，每段称为一个扇区。一个扇区一般存放512字节的数据。扇区也需要编号，同一磁道中的扇区，分别称为1扇区，2扇区……

计算机对硬盘的读写，处于效率的考虑，是以扇区为基本单位的。即使计算机只需要硬盘上存储的某个字节，也必须一次把这个字节所在的扇区中的512字节全部读入内存，再使用所需的那个字节。不过，在上文中我们也提到，硬盘上面、磁道、扇区的划分表面上是看不到任何痕迹的，虽然磁头可以根据某个磁道的应有半径来对准这个磁道，但怎样才能在首尾相连的一圈扇区中找出所需要的某一扇区呢？原来，每个扇区并不仅仅由512个字节组成的，在这些由计算机存取的数据的前、后两端，都另有一些特定的数据，这些数据构成了扇区的界限标志，标志中含有扇区的编号和其他信息。计算机就凭借着这些标志来识别扇区

硬盘的数据结构

在上文中，我们谈了数据在硬盘中的存储的一般原理。为了能更深入地了解硬盘，我们还必须对硬盘的数据结构有个简单的了解。硬盘上的数据按照其不同的特点和作用大致可分为5部分：MBR区、DBR区、FAT区、DIR区和DATA区。我们来分别介绍一下：

1．MBR区

MBR(Main Boot Record 主引导记录区)�位于整个硬盘的0磁道0柱面1扇区。不过，在总共512字节的主引导扇区中，MBR只占用了其中的446个字节，另外的64个字节交给了DPT(Disk Partition Table硬盘分区表)(见表)，最后两个字节“55，AA”是分区的结束标志。这个整体构成了硬盘的主引导扇区。(图)

主引导记录中包含了硬盘的一系列参数和一段引导程序。其中的硬盘引导程序的主要作用是检查分区表是否正确并且在系统硬件完成自检以后引导具有激活标志的分区上的操作系统，并将控制权交给启动程序。MBR是由分区程序(如Fdisk．exe)所产生的，它不依赖任何操作系统，而且硬盘引导程序也是可以改变的，从而实现多系统共存。

下面，我们以一个实例让大家更直观地来了解主引导记录：

例：80 01 01 00 0B FE BF FC 3F 00 00 00 7E 86 BB 00

在这里我们可以看到，最前面的“80”是一个分区的激活标志，表示系统可引导；“01 01 00”表示分区开始的磁头号为01，开始的扇区号为01，开始的柱面号为00；“0B”表示分区的系统类型是FAT32，其他比较常用的有04(FAT16)、07(NTFS)；“FE BF FC”表示分区结束的磁头号为254，分区结束的扇区号为63、分区结束的柱面号为764；“3F 00 00 00”表示首扇区的相对扇区号为63；“7E 86 BB 00”表示总扇区数为12289622。

2．DBR区

DBR(Dos Boot Record)是操作系统引导记录区的意思。它通常位于硬盘的0磁道1柱面1扇区，是操作系统可以直接访问的第一个扇区，它包括一个引导程序和一个被称为BPB(Bios Parameter Block)的本分区参数记录表。引导程序的主要任务是当MBR将系统控制权交给它时，判断本分区跟目录前两个文件是不是操作系统的引导文件(以DOS为例，即是Io．sys和Msdos．sys)。如果确定存在，就把它读入内存，并把控制权 交给该文件。BPB参数块记录着本分区的起始扇区、结束扇区、文件存储格式、硬盘介质描述符、根目录大小、FAT个数，分配单元的大小等重要参数。DBR是由高级格式化程序(即Format．com等程序)所产生的。

3．FAT区

在DBR之后的是我们比较熟悉的FAT(File Allocation Table文件分配表)区。在解释文件分配表的概念之前，我们先来谈谈簇(Cluster)的概念。文件占用磁盘空间时，基本单位不是字节而是簇。一般情况下，软盘每簇是1个扇区，硬盘每簇的扇区数与硬盘的总容量大小有关，可能是4、8、16、32、64……

同一个文件的数据并不一定完整地存放在磁盘的一个连续的区域内，而往往会分成若干段，像一条链子一样存放。这种存储方式称为文件的链式存储。由于硬盘上保存着段与段之间的连接信息(即FAT)，操作系统在读取文件时，总是能够准确地找到各段的位置并正确读出。

为了实现文件的链式存储，硬盘上必须准确地记录哪些簇已经被文件占用，还必须为每个已经占用的簇指明存储后继内容的下一个簇的簇号。对一个文件的最后一簇，则要指明本簇无后继簇。这些都是由FAT表来保存的，表中有很多表项，每项记录一个簇的信息。由于FAT对于文件管理的重要性，所以FAT有一个备份，即在原FAT的后面再建一个同样的FAT。初形成的FAT中所有项都标明为“未占用”，但如果磁盘有局部损坏，那么格式化程序会检测出损坏的簇，在相应的项中标为“坏簇”，以后存文件时就不会再使用这个簇了。FAT的项数与硬盘上的总簇数相当，每一项占用的字节数也要与总簇数相适应，因为其中需要存放簇号。FAT的格式有多种，最为常见的是FAT16和FAT32。

4．DIR区

DIR(Directory)是根目录区，紧接着第二FAT表(即备份的FAT表)之后，记录着根目录下每个文件(目录)的起始单元，文件的属性等。定位文件位置时，操作系统根据DIR中的起始单元，结合FAT表就可以知道文件在硬盘中的具体位置和大小了。

5．数据(DATA)区

数据区是真正意义上的数据存储的地方，位于DIR区之后，占据硬盘上的大部分数据空间。

磁盘的文件系统
经常听高手们说到FAT16、FAT32、NTFS等名词，朋友们可能隐约知道这是文件系统的意思。可是，究竟这么多文件系统分别代表什么含义呢？今天，我们就一起来学习学习：

1.什么是文件系统？
所谓文件系统，它是操作系统中借以组织、存储和命名文件的结构。磁盘或分区和它所包括的文件系统的不同是很重要的，大部分应用程序都基于文件系统进行操作，在不同种文件系统上是不能工作的。

2.文件系统大家族
常用的文件系统有很多，MS-DOS和Windows 3.x使用FAT16文件系统，默认情况下Windows 98也使用FAT16，Windows 98和Me可以同时支持FAT16、FAT32两种文件系统，Windows NT则支持FAT16、NTFS两种文件系统，Windows 2000可以支持FAT16、FAT32、NTFS三种文件系统，linux则可以支持多种文件系统，如FAT16、FAT32、NTFS、Minix、ext、ext2、xiafs、HPFS、VFAT等，不过Linux一般都使用ext2文件系统。下面，笔者就简要介绍这些文件系统的有关情况：

(1)FAT16
FAT的全称是“File Allocation Table(文件分配表系统)”，最早于1982年开始应用于MS-DOS中。FAT文件系统主要的优点就是它可以允许多种操作系统访问，如MS-DOS、Windows 3.x、Windows 9x、Windows NT和OS/2等。这一文件系统在使用时遵循8.3命名规则(即文件名最多为8个字符，扩展名为3个字符)。

(2)VFAT
VFAT是“扩展文件分配表系统”的意思，主要应用于在Windows 95中。它对FAT16文件系统进行扩展，并提供支持长文件名，文件名可长达255个字符，VFAT仍保留有扩展名，而且支持文件日期和时间属性，为每个文件保留了文件创建日期/时间、文件最近被修改的日期/时间和文件最近被打开的日期/时间这三个日期/时间。

(3)FAT32
FAT32主要应用于Windows 98系统，它可以增强磁盘性能并增加可用磁盘空间。因为与FAT16相比，它的一个簇的大小要比FAT16小很多，所以可以节省磁盘空间。而且它支持2G以上的分区大小。朋友们从附表中可以看出FAT16与FAT32的一不同。

(4)HPFS
高性能文件系统。OS/2的高性能文件系统(HPFS)主要克服了FAT文件系统不适合于高档操作系统这一缺点，HPFS支持长文件名，比FAT文件系统有更强的纠错能力。Windows NT也支持HPFS，使得从OS/2到Windows NT的过渡更为容易。HPFS和NTFS有包括长文件名在内的许多相同特性，但使用可靠性较差。

(5)NTFS
NTFS是专用于Windows NT/2000操作系统的高级文件系统，它支持文件系统故障恢复，尤其是大存储媒体、长文件名。NTFS的主要弱点是它只能被Windows NT/2000所识别，虽然它可以读取FAT文件系统和HPFS文件系统的文件，但其文件却不能被FAT文件系统和HPFS文件系统所存取，因此兼容性方面比较成问题。

ext2
这是Linux中使用最多的一种文件系统，因为它是专门为Linux设计，拥有最快的速度和最小的CPU占用率。ext2既可以用于标准的块设备(如硬盘)，也被应用在软盘等移动存储设备上。现在已经有新一代的Linux文件系统如SGI公司的XFS、ReiserFS、ext3文件系统等出现。

小结：虽然上面笔者介绍了6种文件系统，但占统治地位的却是FAT16/32、NTFS等少数几种，使用最多的当然就是FAT32啦。只要在“我的电脑”中右击某个驱动器的属性，就可以在“常规”选项中(图)看到所使用的文件系统。

明明白白识别硬盘编号
目前，电子市场上硬盘品牌最让大家熟悉的无非是IBM、昆腾(Quantum)、希捷(Seagate),迈拓(Maxtor)等“老字号”。而这些硬盘型号的编号则各不相同，令人眼花缭乱。其实，这些编号均有一定的规律，表示一些特定?的含义。一般来说，我们可以从其编号来了解硬盘的性能指标，包括接口?类型、转速、容量等。作为DIY朋友来说，只有自己真正掌握正确识别硬盘编号，在选购硬盘时，就方便得多(以致不被“黑”)，至少不会被卖的人说啥是啥。以下举例说明，供朋友们参考。

一、IBM
IBM是硬盘业的巨头，其产品几乎涵盖了所有硬盘领域。而且IBM还是去年硬盘容量、价格战的始作蛹者。我们今天能够用得上经济上既便宜，而且容量又大的硬盘可都得感谢IBM。
IBM的每一个产品又分为多个系列，它的命名方式为：产品名＋系列代号＋接口类型＋盘片尺寸＋转速＋容量。以Deskstar 22GXP的13.5GB硬盘为例，该硬盘的型号为：DJNA－371350，字母D代表Deskstar产品，JN代表Deskstar25GP与22GP系列，A代表ATA接口，3代表3寸盘片，7是7200转产品，最后四位数字为硬盘容量13.5GB。IBM系列代号(IDE)含义如下：
TT=Deskstar 16GP或14GXP JN=Deskstar 25GP或22GXP RV=Ultrastar 18LZX或36ZX
接口类型含义如下：A＝ATA
S与U＝Ultra SCSI、Ultra SCSI Wide、Ultra SCSI SCA、增强型SCSI、
增强扩展型SCSI（SCA）
C＝Serial Storage Architecture连续存储体系SCSI L＝光纤通道SCSI

二、MAXTOR(迈拓)
MAXTOR是韩国现代电子美国公司的一个独立子公司，以前该公司的产品也覆盖了IDE与SCSI两个方面，但由于SCSI方面的产品缺乏竟争力而最终放弃了这个高端市场从而主攻IDE硬盘，所以MAXTOR公司应该是如今硬盘厂商中最专一的了。
MAXTOR硬盘编号规则如下：首位＋容量＋接口类型＋磁头数，MAXTOR?从钻石四代开始，其首位数字就为9，一直延续到现在，所以大家如今能在电子市场上见到的MAXTOR硬盘首位基本上都为9。另外比较特殊的是MAXTOR编号中有磁头数这一概念，因为MAXTOR硬盘是大打单碟容量的发起人，所以其硬盘的型号中要将单碟容量从磁头数中体现出来。单碟容量＝2*硬盘总容量/磁头数。
现以金钻三代(DiamondMax Plus6800)10.2GB的硬盘为例说明：该硬盘?型号为91024U3，9是首位，1024是容量，U是接口类型UDMA66，3代表该硬盘有3个磁头，也就是说其中的一个盘片是单面有数据。这个单碟容量就为2*10.2/3=6.8GB。MAXTOR硬盘接口类型字母含义如：
A＝PIO模式 D＝UDMA33模式 U＝UDMA66模式

三、SEAGATE(希捷)
希捷科技公司(Seagate Technology)是世界上最大的磁盘驱动器、磁?盘和读写磁头生产厂家，该公司是一直是IBM、COMPAQ、SONY等业界大户的硬盘供应商。希捷还保持着业界第一款10000转硬盘的记录(積架Cheetah系列SCSI)与最大容量(積架三代73GB)的记录，公司的实力由此可见一斑。但?由于希捷一直是以高端应用为主(例如SCSI硬盘)，而并不是特别重视低端家用产品的开发，从而导致在DIY一族心目中的地位不如昆腾等硬盘供应商?。好在希捷公司及时注意到了这个问题，不久前投入市场的酷鱼(Barracuda)系列就一扫希捷硬盘以往在单碟容量、转速、噪音、非正常外频下工作稳?定性、综合性能上的劣势。
希捷的硬盘系列从低端到高端的产品名称分别为：U4系列、Medalist(金牌)系列、U8系列、Medalist Pro(金牌Pro)系列、Barracuda(酷鱼)系列。其中Medalist Pro与Barracuda系列是7200转的产品，其他的是5400转的产品。硬盘的型号均以ST开头，现以酷鱼10.2GB硬盘为例来说明。该硬盘的型号是：ST310220A，在ST后第一位数字是代表硬盘的尺寸，3就是该硬盘采用3寸盘片，如今其他规格的硬盘已基本上没有了，所以大家能够见到?的绝大多数硬盘该位数字均不3，3后面的1022代表的是该硬盘的格式化容量是10.22GB，最后一位数字0是代表7200转产品。这一点不要混淆与希捷以前的入门级产品Medalist ST38420A混淆。多数希捷的Medalist Pro系列开始，以结尾的产品均代表7200转硬盘，其它数字结尾(包括1、2)代表5400转的产品。位于型号最后的字母是硬盘的接口类型。希捷硬盘的接口类型字母含义如下：
A=ATA UDMA33或UDMA66 IDE接口 AG为笔记本电脑专用的ATA接口硬盘。
W为ULTRA Wide SCSI，
其数据传输率为40MB每秒 N为ULTRA Narrow SCSI，其数据传输率为20MB每秒。
而ST34501W/FC和ST19101N/FC中的FC(Fibre Channel)表示光纤通道，可提供高达每秒100MB的数据传输率，并且支持热插拔。

硬盘及接口标准的发展历史
一、硬盘的历史
说起硬盘的历史，我们不能不首先提到蓝色巨人IBM所发挥的重要作用，正是IBM发明了硬盘，并且为硬盘的发展做出了一系列重大贡献。在发明磁盘系统之前，计算机使用穿孔纸带、磁带等来存储程序与数据，这些存储方式不仅容量低、速度慢，而且有个大缺陷：它们都是顺序存储，为了读取后面的数据，必须从头开始读，无法实现随机存取数据。
在1956年9月，IBM向世界展示了第一台商用硬盘IBM 350 RAMAC（Random Access Method of Accounting and Control），这套系统的总容量只有5MB，却是使用了50个直径为24英寸的磁盘组成的庞然大物。而在1968年IBM公司又首次提出了“温彻斯特”Winchester技术。“温彻斯特”技术的精髓是：“使用密封、固定并高速旋转的镀磁盘片，磁头沿盘片径向移动，磁头磁头悬浮在高速转动的盘片上方，而不与盘片直接接触”，这便是现代硬盘的原型。在1973年IBM公司制造出第一台采用“温彻期特”技术制造的硬盘，从此硬盘技术的发展有了正确的结构基础。1979年，IBM再次发明了薄膜磁头，为进一步减小硬盘体积、增大容量、提高读写速度提供了可能。70年代末与80年代初是微型计算机的萌芽时期，包括希捷、昆腾、迈拓在内的许多着名硬盘厂商都诞生于这一段时间。1979年，IBM的两位员工Alan Shugart和Finis Conner决定要开发像5.25英寸软驱那样大小的硬盘驱动器，他们离开IBM后组建了希捷公司，次年，希捷发布了第一款适合于微型计算机使用的硬盘，容量为5MB，体积与软驱相仿。
PC时代之前的硬盘系统都具有体积大、容量小、速度慢和价格昂贵的特点，这是因为当时计算机的应用范围还太小，技术与市场之间是一种相互制约的关系，使得包括存储业在内的整个计算机产业的发展都受到了限制。 80年代末期IBM对硬盘发展的又一项重大贡献，即发明了MR（Magneto Resistive)磁头，这种磁头在读取数据时对信号变化相当敏感，使得盘片的存储密度能够比以往20MB每英寸提高了数十倍。1991年IBM生产的3.5英寸的硬盘使用了MR磁头，使硬盘的容量首次达到了1GB，从此硬盘容量开始进入了GB数量级的时代 。1999年9月7日，迈拓公司(Maxtor)_宣布了首块单碟容量高达10.2GB的ATA硬盘，从而把硬盘的容量引入了一个新里程碑。

二、接口标准的发展
（1）IDE和EIDE的由来
最早的IBM PC并不带有硬盘，它的BIOS及DOS 1.0操作系统也不支持任何硬盘，因为系统的内存只有16KB，就连软驱和DOS都是可选件。后来DOS 2引入了子目录系统，并添加了对“大容量”存储设备的支持，于是一些公司开始出售供IBM PC使用的硬盘系统，这些硬盘与一块控制卡、一个独立的电源被一起装在一个外置的盒子里，并通过一条电缆与插在扩展槽中的一块适配器相连，为了使用这样的硬盘，必须从软驱启动，并加载一个专用设备驱动程序。
1983年IBM公司推出了PC/XT，虽然XT仍然使用8088 CPU，但配置却要高得多，加上了一个10MB的内置硬盘，IBM把控制卡的功能集成到一块接口控制卡上，构成了我们常说的硬盘控制器。其接口控制卡上有一块ROM芯片，其中存有硬盘读写程序，直到基于80286处理器的PC/AT的推出，硬盘接口控制程序才被加入到了主板的BIOS中。
PC/XT和PC/AT机器使用的硬盘被称为MFM硬盘或ST－506/412硬盘，MFM（Modified Frequency Molation）是指一种编码方案，而ST－506/412则是希捷开发的一种硬盘接口，ST－506接口不需要任何特殊的电缆及接头，但是它支持的传输速度很低，因此到了1987年左右这种接口就基本上被淘汰了。
迈拓于1983年开发了ESDI（Enhanced Small Drive Interface）接口。这种接口把编解码器放在了硬盘本身之中，它的理论传输速度是ST－506的2～4倍。但由于成本比较高，九十年代后就逐步被淘汰掉了。
IDE（Integrated Drive Electronics）实际上是指把控制器与盘体集成在一起的硬盘驱动器，这样减少了硬盘接口的电缆数目与长度，数据传输的可靠性得到了增强，硬盘制造起来变得更容易，对用户而言，硬盘安装起来也更为方便。IDE接口也叫ATA（Advanced Technology Attachment）接口。
ATA接口最初是在1986年由CDC、康柏和西部数据共同开发的，他们决定使用40芯的电缆，最早的IDE硬盘大小为5英寸，容量为40MB。ATA接口从80年代末期开始逐渐取代了其它老式接口。
80年代末期IBM发明了MR（Magneto Resistive）磁阻磁头，这种磁头在读取数据时对信号变化相当敏感，使得盘片的存储密度能够比以往的20MB/in2提高数十上百倍。1991年，IBM生产的3.5英寸硬盘0663－E12使用了MR磁头，容量首次达到了1GB，从此硬盘容量开始进入了GB数量级，直到今天，大多数硬盘仍然采用MR磁头。
人们在谈论硬盘时经常讲到PIO模式和DMA模式，它们是什么呢？目前硬盘与主机进行数据交换的方式有两种，一种是通过CPU执行I/O端口指令来进行数据的读写；另外，一种是不经过CPU的DMA方式。
PIO模式即Programming Input/Output Model。这种模式使用PC I/O端口指令来传送所有的命令、状态和数据。由于驱动器中有多个缓冲区，对硬盘的读写一般采用I/O串操作指令，这种指令只需一次取指令就可以重复多次地完成I/O操作，因此，达到高的数据传输率是可能的。
DMA即Direct Memory Access。它表示数据不经过CPU，而直接在硬盘和内存之间传送。在多任务操作系统内，如OS/2、Linux、Windows NT等，当磁盘传输数据时，CPU可腾出时间来做其它事情，而在DOS/Windows3.X环境里，CPU不得不等待数据传输完毕，所以在这种情况下，DMA方式的意义并不大。
DMA方式有两种类型：第三方DMA（third－party DMA）和第一方DMA（first－party DMA）(或称总线主控DMA，Busmastering DMA)。第三方DMA通过系统主板上的DMA控制器的仲裁来获得总线和传输数据。而第一方DMA，则完全由接口卡上的逻辑电路来完成，当然这样就增加了总线主控接口的复杂性和成本。现在，所有较新的芯片组均支持总线主控DMA。
（2）SCSI接口
（Small Computer System Interface小型计算机系统接口）是一种与ATA完全不同的接口，它不是专门为硬盘设计的，而是一种总线型的系统接口，每个SCSI总线上可以连接包括SCSI控制卡在内的8个SCSI设备。SCSI的优势在于它支持多种设备，传输速率比ATA接口快得多但价格也很高，独立的总线使得它对CPU的占用率很低。 最早的SCSI是于1979年由美国的Shugart公司（Seagate希捷公司的前身）制订的，90年代初，SCSI发展到了SCSI－2，1995年推出了SCSI－3，其俗称Ultra SCSI， 1997年推出了Ultra 2 SCSI(Fast－40)，其采用了LVD（Low Voltage Differential，低电平微分）传输模式，16位的Ultra2SCSI(LVD)接口的最高传输速率可达80MB/S,允许接口电缆的最长为12米，大大增加了设备的灵活性。1998年，更高数据传输率的Ultra160/m SCSI(Wide下的Fast－80)规格正式公布，其最高数据传输率为160MB/s，昆腾推出的Atlas10K和Atlas四代等产品支持Ultra3 SCSI的Ultra160/m传输模式。
SCSI硬盘具备有非常优秀的传输性能。但由于大多数的主板并不内置SCSI接口，这就使得连接SCSI硬盘必须安装相应的SCSI卡，目前关于SCSI卡有三个正式标准，SCSI－1，SCSI－2和SCSI－3，以及一些中间版本，要使SCSI硬盘获得最佳性能就必须保证SCSI卡与SCSI硬盘版本一致（目前较新生产的SCSI硬盘和SCSI卡都是向前兼容的，不一定必须版本一致）。
（3）IEEE1394：IEEE1394又称为Firewire（火线）或P1394，它是一种高速串行总线，现有的IEEE1394标准支持100Mbps、200Mbps和400Mbps的传输速率，将来会达到800Mbps、1600Mbps、3200Mbps甚至更高，如此高的速率使得它可以作为硬盘、DVD、CD－ROM等大容量存储设备的接口。IEEE1394将来有望取代现有的SCSI总线和IDE接口，但是由于成本较高和技术上还不够成熟等原因，目前仍然只有少量使用IEEE1394接口的产品，硬盘就更少了。

❸ 计算机专业考研基础内容

计算机专业硕士研究生国家统考科目：

政治+英语+数学+计算机专业课考研大纲：数学考数学一的，数学一，是报考理工科的学生考（学硕），考试内容包括高等数学，线性代数和概率论与数理统计，考试的内容是最多的。

计算机学科专业基础综合考试涵盖数据机构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的概念、基本原理和方法，能够运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。

（一）计算机专业课

Ⅰ考查目标
计算机学科专业基础综合考试涵盖数据机构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的概念、基本原理和方法，能够运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。

Ⅱ考试形式和试卷结构
一、 试卷满分及考试时间
本试卷满分为150分，考试时间为180分钟
二、 答题方式
答题方式为闭卷、笔试
三、 试卷内容结构
数据结构 45分
计算机组成原理 45分
操作系统 35分
计算机网络25分
四、 试卷题型结构
单项选择题 80分（40小题，每小题2分）
综合应用题 70分
Ⅲ考查范围
数据结构
【考查目标】
1.理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。
2.掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析。
3.能够选择合适的数据结构和方法进行问题求解。
一、线性表
（一）线性表的定义和基本操作
（二）线性表的实现
1.顺序存储结构
2.链式存储结构
3.线性表的应用
二、栈、队列和数组
（一）栈和队列的基本概念
（二）栈和队列的顺序存储结构
（三）栈和队列的链式存储结构
（四）栈和队列的应用
（五）特殊矩阵的压缩存储
三、树与二叉树
（一）树的概念
（二）二叉树
1.二叉树的定义及其主要特征
2.二叉树的顺序存储结构和链式存储结构
3.二叉树的遍历
4.线索二叉树的基本概念和构造
5.二叉排序树
6.平衡二叉树
（三）树、森林
1.书的存储结构
2.森林与二叉树的转换
3.树和森林的遍历
（四）树的应用
1.等价类问题
2.哈夫曼（Huffman）树和哈夫曼编码
四、 图
（一） 图的概念
（二） 图的存储及基本操作
1. 邻接矩阵法
2. 邻接表法
（三） 图的遍历
1. 深度优先搜索
2. 广度优先搜索
（四） 图的基本应用及其复杂度分析
1. 最小（代价）生成树
2. 最短路径
3. 拓扑排序
4. 关键路径
五、 查找
（一） 查找的基本概念
（二） 顺序查找法
（三） 折半查找法
（四） B-树
（五） 散列（Hash）表及其查找
（六） 查找算法的分析及应用
六、 内部排序
（一） 排序的基本概念
（二） 插入排序
1. 直接插入排序
2. 折半插入排序
（三） 气泡排序（bubble sort）
（四） 简单选择排序
（五） 希尔排序（shell sort）
（六） 快速排序
（七） 堆排序
（八） 二路归并排序（merge sort）
（九） 基数排序
（十） 各种内部排序算法的比较
（十一） 内部排序算法的应用
计算机组成原理
【考查目标】
1. 理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。
2. 理解计算机系统层次化结构概念，熟悉硬件与软件之间的界面，掌握指令集体系结构的基本知识和基本实现方法。
3. 能够运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析，并能对一些基本部件进行简单设计。
一、 计算机系统概述
（一） 计算机发展历程
（二） 计算机系统层次结构
1. 计算机硬件的基本组成
2. 计算机软件的分类
3. 计算机的工作过程
（三） 计算机性能指标
吞吐量、响应时间；CPU时钟周期、主频、CPI、CPU执行时间；MIPS、MFLOPS。
二、 数据的表示和运算
（一） 数制与编码
1. 进位计数制及其相互转换
2. 真值和机器数
3. BCD码
4. 字符与字符串
5. 校验码
（二） 定点数的表示和运算
1. 定点数的表示
无符号数的表示；有符号数的表示。
2. 定点数的运算
定点数的位移运算；原码定点数的加/减运算；补码定点数的加/减运算；定点数的乘/除运算；溢出概念和判别方法。
（三） 浮点数的表示和运算
1. 浮点数的表示
浮点数的表示范围；IEEE754标准
2. 浮点数的加/减运算
（四） 算术逻辑单元ALU
1. 串行加法器和并行加法器
2. 算术逻辑单元ALU的功能和机构
三、 存储器层次机构
（一） 存储器的分类
（二） 存储器的层次化结构
（三） 半导体随机存取存储器
1. SRAM存储器的工作原理
2. DRAM存储器的工作原理
（四） 只读存储器
（五） 主存储器与CPU的连接
（六） 双口RAM和多模块存储器
（七） 高速缓冲存储器（Cache）
1. 程序访问的局部
2. Cache的基本工作原理
3. Cache和主存之间的映射方式
4. Cache中主存块的替换算法
5. Cache写策略
（八） 虚拟存储器
1. 虚拟存储器的基本概念
2. 页式虚拟存储器
3. 段式虚拟存储器
4. 段页式虚拟存储器
5. TLB（快表）
四、 指令系统
（一） 指令格式
1. 指令的基本格式
2. 定长操作码指令格式
3. 扩展操作码指令格式
（二） 指令的寻址方式
1. 有效地址的概念
2. 数据寻址和指令寻址
3. 常见寻址方式
（三） CISC和RISC的基本概念
五、 中央处理器（CPU）
（一） CPU的功能和基本结构
（二） 指令执行过程
（三） 数据通路的功能和基本结构
（四） 控制器的功能和工作原理
1. 硬布线控制器
2. 微程序控制器
微程序、微指令和微命令；微指令的编码方式；微地址的形式方式。
（五） 指令流水线
1. 指令流水线的基本概念
2. 超标量和动态流水线的基本概念
六、 总线
（一） 总线概述
1. 总线的基本概念
2. 总线的分类
3. 总线的组成及性能指标
（二） 总线仲裁
1. 集中仲裁方式
2. 分布仲裁方式
（三） 总线操作和定时
1. 同步定时方式
2. 异步定时方式
（四） 总线标准
七、 输入输出（I/O）系统
（一） I/O系统基本概念
（二） 外部设备
1. 输入设备：键盘、鼠标
2. 输出设备：显示器、打印机
3. 外存储器：硬盘存储器、磁盘阵列、光盘存储器
（三） I/O接口（I/O控制器）
1. I/O接口的功能和基本结构
2. I/O端口及其编址
（四） I/O方式
1. 程序查询方式
2. 程序中断方式
中断的基本概念；中断响应过程；中断处理过程；多重中断和中断屏蔽的概念。
3. DMA方式
DMA控制器的组成；DMA传送过程。
4. 通道方式
操作系统
【考查目标】
1. 了解操作系统在计算机系统中的作用、地位、发展和特点。
2. 理解操作系统的基本概念、原理，掌握操作系统设计方法与实现技术。
3. 能够运用所学的操作系统原理、方法与技术分析问题和解决问题。
一、 操作系统概述
（一） 操作系统的概念、特征、功能和提供的服务
（二） 操作系统的发展与分类
（三） 操作系统的运行环境
二、 进程管理
（一） 进程与线程
1. 进程概念
2. 进程的状态与转换
3. 进程控制
4. 进程组织
5. 进程通信
共享存储系统；消息传递系统；管道通信。
6.线程概念与多线程模型
（二）处理机调度
1.调度的基本概念
2.调度时机、切换与过程
3.调度的基本准则
4.调度方式
5.典型调度算法
先来先服务调度算法；短作业（短任务、短进程、短线程）优先调度算法；时间片轮转调度算法；优先级调度算法；高响应比优先调度算法；多级反馈队列调度算法。
（三）进程同步
1. 进程同步的基本概念
2. 实现临界区互斥的基本方法
软件实现方法；硬件实现方法。
3. 信号量
4. 管程
5. 经典同步问题
生产者-消费者问题；读者-写者问题；哲学家进餐问题。
（四） 死锁
1. 死锁的概念
2. 死锁处理策略
3. 死锁预防
4. 死锁避免
系统安全状态：银行家算法。
5. 死锁检测和解除
三、 内存管理
（一） 内存管理基础
1. 内存管理概念
程序装入与链接；逻辑地址与物理地址空间；内存保护。
2. 交换与覆盖
3. 连续分配管理方式
单一连续分配；分区分配。
4. 非连续分配管理方式
分页管理方式；分段管理方式；段页式管理方式。
（二） 虚拟内存管理
1. 虚拟内存基本概念
2. 请求分页管理方式
3. 页面置换算法
最佳置换算法（OPT）；先进先出置换算法（FIFO）；最近最少使用置换算法（LRU）；时钟置换算法（CLOCK）。
4. 页面分配策略
5. 抖动
抖动现象；工作集。
6. 请求分段管理方式
7. 请求段页式管理方式
四、 文件管理
（一） 文件系统基础
1. 文件概念
2. 文件结构
顺序文件；索引文件；索引顺序文件。
3. 目录结构
文件控制块和索引节点；单级目录结构和两级目录结构；树形目录结构；图形目录结构。
4. 文件共享
共享动机；共享方式；共享语义。
5. 文件保护
访问类型；访问控制。
（二） 文件系统实现
1. 文件系统层次结构
2. 目录实现
3. 文件实现
（三） 磁盘组织与管理
1. 磁盘的结构
2. 磁盘调度算法
3. 磁盘的管理
五、 输入输出（I/O）管理
（一） I/O管理概述
1. I/O设备
2. I/O管理目标
3. I/O管理功能
4. I/O应用接口
5. I/O控制方式
（二） I/O核心子系统
1. I/O调度概念
2. 高速缓存与缓冲区
3. 设备分配与回收
4. 假脱机技术（SPOOLing）
5. 出错处理
计算机网络
【考查目标】
1. 掌握计算机网络的基本概念、基本原理和基本方法。
2. 掌握计算机网络的体系结构和典型网络协议，了解典型网络设备的组成和特点，理解典型网络设备的工作原理
3. 能够运用计算机网络的基本概念、基本原理和基本方法进行网络系统的分析、设计和应用
一、 计算机网络体系结构
（一） 计算机网络概述
1. 计算机网络的概念、组成与功能
2. 计算机网络的分类
3. 计算机网络与互联网的发展历史
4. 计算机网络的标准化工作及相关组织
（二） 计算机网络体系结构与参考模型
1. 计算机网络分层结构
2. 计算机网络协议、接口、服务等概念
3. ISO/OSI参考模型和TCP/IP模型
二、 物理层
（一） 通信基础
1. 信道、信号、宽带、码元、波特、速率等基本概念
2. 奈奎斯特定理与香农定理
3. 信源与信宿
4. 编码与调制
5. 电路交换、报文交换与分组交换
6. 数据报与虚电路
（二） 传输介质
1. 双绞线、同轴电缆、光纤与无线传输介质
2. 物理层接口的特性
（三） 物理层设备
1. 中继器
2. 集线器
三、 数据链路层
（一） 数据链路层的功能
（二） 组帧
（三） 差错控制
1. 检错编码
2. 纠错编码
（四） 流量控制与可靠传输机制
1. 流量控制、可靠传输与滑轮窗口机制
2. 单帧滑动窗口与停止-等待协议
3. 多帧滑动窗口与后退N帧协议（GBN）
4. 多帧滑动窗口与选择重传协议（SR）
（五） 介质访问控制
1. 信道划分介质访问控制
频分多路复用、时分多路复用、波分多路复用、码分多路复用的概念和基本原理。
2. 随即访问介质访问控制
ALOHA协议；CSMA协议；CSMA/CD协议；CSMA/CA协议。
3. 轮询访问介质访问控制：令牌传递协议
（六） 局域网
1. 局域网的基本概念与体系结构
2. 以太网与IEEE 802.3
3. IEEE802.11
4. 令牌环网的基本原理
（七） 广域网
1. 广域网的基本概念
2. PPP协议
3. HDLC协议
4. ATM网络基本原理
（八） 数据链路层设备
1. 网桥
网桥的概念；透明网桥与生成树算饭；源选径网桥与源选径算法。
2. 局域网交换机及其工作原理。
四、 网络层
（一） 网络层的功能
1. 异构网络互联
2. 路由与转发
3. 拥塞控制
（二） 路由算法
1. 静态路由与动态路由
2. 距离-向量路由算法
3. 链路状态路由算法
4. 层次路由
（三） IPv4
1. IPv4分组
2. IPv4地址与NAT
3. 子网划分与子网掩码、CIDR
4. ARP协议、DHCP协议与ICMP协议
（四） IPv6
1. IPv6的主要特点
2. IPv6地址
（五） 路由协议
1. 自治系统
2. 域内路由与域间路由
3. RIP路由协议
4. OSPF路由协议
5. BGP路由协议
（六） IP组播
1. 组播的概念
2. IP组播地址
3. 组播路由算法
（七） 移动IP
1. 移动IP的概念
2. 移动IP的通信过程
（八） 网络层设备
1. 路由器的组成和功能
2. 路由表与路由转发
五、 传输层
（一） 传输层提供的服务
1. 传输层的功能
2. 传输层寻址与端口
3. 无连接服务与面向连接服务
（二） UDP协议
1. UDP数据报
2. UDP校验
（三） TCP协议
1. TCP段
2. TCP连接管理
3. TCP可靠传输
4. TCP流量控制与拥塞控制
六、 应用层
（一） 网络应用模型
1. 客户/服务器模型
2. P2P模型
（二） DNS系统
1. 层次域名空间
2. 域名服务器
3. 域名解析过程
（三） FTP
1. FTP协议的工作原理
2. 控制连接与数据连接
（四） 电子邮件
1. 电子邮件系统的组成结构
2. 电子邮件格式与MIME
3. SMTP协议与POP3协议
（五） WWW
1. WWW的概念与组成结构
2. HTTP协议

(3)链式存储接口扩展阅读：

考研公共课统考

编辑

从2010年开始，全国硕士研究生入学考试的英语试卷分为了英语（一）和英语（二）。

英语（一）即原统考“英语”。英语（二）主要是为高等院校和科研院所招收专业学位硕士研究生而设置的具有选拔性质的统考科目。

根据工学、经济学、管理学各学科、专业对硕士研究生入学所应具备数学知识和能力的不同要求，硕士研究生入学统考数学试卷分为3种，其中针对工学门类的为数学一、数学二，针对经济学和管理学门类的为数学三。招生专业须使用的试卷种类规定如下：

一、须使用数学一的招生专业

1.工学门类中的力学、机械工程、光学工程、仪器科学与技术、冶金工程、动力工程及工程热物理、电气工程、电子科学与技术、信息与通信工程、控制科学与工程、计算机科学与技术、土木工程、测绘科学与技术、交通运输工程、船舶与海洋工程、航空宇航科学与技术、兵器科学与技术、核科学与技术、生物医学工程等20个一级学科中所有的二级学科、专业。

2.授工学学位的管理科学与工程一级学科。

二、须使用数学二的招生专业

工学门类中的弦科学与工程、轻工技术与工程、农业工程、林业工程、仪器科学与工程等5个一级学科中所有的二级学科、专业。

三、须选用数学一或数学二的招生专业（由招生单位自定）

工学门类中提材料科学与工程、化学工程与技术、地质资源与地质工程、磁盘业工程、石油与天然气工程、环境科学与工程等一级学科中对数学要求较高的二级学科、专业选用数学一，对数学要求较低的选用数学二。

四、须使用数学三的招生专业

1.经济学门类的各一级学科。

2.管理学门类中的工商管理、农林经济管理一级学科。

3.授管理学学位的管理科学与工程一级学科。

❹ 文件系统

文件系统的目的就是通过目录查找文件，寻找空闲位置存放文件。

组成：超级块、目录结构、描述文件属性的结构，文件系统相关操作

sysfs：超级块，目录sys_dirent,，属性kset、kobject

vfs：超级块，目录dentry，属性inode

bdevfs：超级块，目录dentry，属性bdevfs_inode（嵌在block_device中）

超级块、空闲表、目录文件（文件控制块FCB）、普通文件、与文件系统有关的操作（查找、读写等）

超级块——文件系统中第一个块被称为超级块。描述文件系统块大小、空闲表相关的属性（比如地址、每一项大小等）、根目录地址

空闲表——磁盘上空闲磁盘块

目录文件——存放文件名、文件属性、文件地址等信息

把目录文件拆分为两部分：与文件查找有关的部分（文件名、文件类型）、文件属性部分（inode、FAT）

顺序存储——把文件存放在连续的扇区上

链式存储——把文件存放在不连续的文件块上，每个文件快的结束端有存放有下一个文件块的地址

索引存储——把存放文件的所有块号集中放在一个索引结构上

优劣：顺序存储，读取速度更快，但容易浪费大量磁盘存储空间；链式存储，可以充分利用内存空间，但是不能随机访问文件内的任意部分，访问速度慢；索引存储，可以随机访问文件的任意部分，可以看作链式存储的优化方案。

linux磁盘文件系统采用ext2

组织方式：超级块、空闲块位图、只有目录名的目录文件、inode位图、inode（含文件属性、文件磁盘地址）、索引存储方式、ext_fIle_operations表、ext_file_inode_operations表

文件存储方式：索引存储。

硬链接目录共享一个inode。由于硬链接是直接将文件名与索引节点号（即inode号）链接，因此硬链接存在以下几个特点： 1、文件有相同的inode号及data block，这使得修改其中一个硬链接文件属性或文件数据时，其他硬链接文件都会发生相应修改；2、只能对已存在的文件进行创建；3、不能跨文件系统（即分区）进行创建；4、不能对目录文件进行创建；5、删除其中一个硬链接文件时，不会对其他硬链接文件产生影响。

软链接则是一个文件，文件内存储有目标文件的路径。创建软链接时，目标文件inode中的链接计数 i_nlink 不会增加。由于软链接有着自己的索引节点号（即inode号）以及用户数据块（data block），因此没有硬链接的诸多限制，它的特性如下：1、软链接有自己的文件属性、inode号和data block，但是编辑文件其实就是编辑源文件；2、可以对不存在的文件或目录进行创建；3、可以跨文件系统（即分区）进行创建，使用ln命令跨文件系统创建时，源文件必须是绝对路径，否则为死链接；4、可以对文件或目录文件进行创建；5、删除软链接并不影响源文件，但源文件被删除，则相关软链接文件变为死链接（dangling link），若源文件（原地址原文件名）重新被创建，则死链接恢复为正常软链接。

目的：封装好不同文件系统，向上提供统一的接口

组成：超级块superblock、目录项dentry、文件属性inode；文件系统类型file_system_type、描述文件系统安装在哪个父文件系统下vfsmount

如图在vfs中安装ext2和fat文件系统：即置i_ops、i_fops、d_ops为各个文件系统独有的操作，超级块中的s_fs_info指向具体文件系统的超级块；vfsmount中描述有文件系统的安装点。

先把安装点记录在vfsmount中。根据file_system_type中的读超级块方法，读取super_block，再根据super_block中的构造inode方法，构造一inode并初始化；然后根据inode->i_ops构造dentry

❺ java多线程添加学生 用链式结构怎么写

Java队列的链式存储结构及实现：
类似于使用链式结构保存线性表，也可以采用链式结构来保存队列的元素，采用链式存储结构的队列也被称为链队列。
对于链队列而言，由于程序需要从rear端添加元素，然后从front端删除元素，因此考虑对链队列增加front、rear两个引用变量，使他们分别指向链队列的头、尾两个节点。
1、插入队列
对于链队列而言，插入操作的实现非常简单，只要创建一个新节点，让原rear节点的next指向新节点，在让rear指向新节点即可。
2、移除队列
对于链队列而言，删除操作的实现也是非常的简单，只要将原front节点指向原front节点的next节点，当然不要忘记释放原front节点的引用。
JAVA集合中的队列：
从JDK
1.5开始，java的集合框架提供了一个Queue接口，该接口代表了一个队列。实现该接口或者实现继承了该接口的类可以当做队列来使用。Queue里包含了 6
个方法，用于代表队列
所包含的3个标志性方法，如下所示：
(1)插入：在rear端插入元素。
(2)移除：在front端删除元素。
(3)访问：在front端访问元素。
JDK提供的工具类非常强大，它分别代表线性表、队列、栈三种数据结构提供了两种实现：顺序结构和链式结构。虽然LinkedList工具类的功能非常强大，既可以作为线性表来使用、又可以作为队列来使用，还可作为栈来使用，但对大部分程序而言，使用Arraylist和ArrayDeque时性能可能比LinkedList更好。

❻ 编写程序,建立一个带有节点的单向链表，输入字符串，并按从小到大顺序组织到链表中

int main()

{

Link head; //链表(不带头节点)

int n;

printf("输入链表的长度n: ");

scanf("%d",&n);

printf("连续输入%d个数据(以空格隔开): ",n);

head=CreateLink(n);

printf(" 原本链表的节点是: ");

DispLink(head);

LinkSort(head);

printf(" 从大到小排序之后: ");

DispLink(head);

printf(" ");

return 0;

}

链表的具体存储表示为：

① 用一组任意的存储单元来存放线性表的结点（这组存储单元既可以是连续的，也可以是不连续的）

② 链表中结点的逻辑次序和物理次序不一定相同。为了能正确表示结点间的逻辑关系，在存储每个结点值的同时，还必须存储指示其后继结点的地址（或位置）信息（称为指针（pointer）或链(link)）

链式存储是最常用的存储方式之一，它不仅可用来表示线性表，而且可用来表示各种非线性的数据结构。

以上内容参考：网络-单链表

❼ 计算机有哪些存储结构

计算机存储来说一般有四种方式：
(1)顺序存储方法
该方法把逻辑上相邻的结点存储在物理位置上相邻的存储单元里，结点间的逻辑关系由存储单元的邻接关系来体现。
由此得到的存储表示称为顺序存储结构
(Sequential
Storage
Structure)，通常借助程序语言的数组描述。
该方法主要应用于线性的数据结构。非线性的数据结构也可通过某种线性化的方法实现顺序存储。
(2)链接存储方法
该方法不要求逻辑上相邻的结点在物理位置上亦相邻，结点间的逻辑关系由附加的指针字段表示。由此得到的存储表示称为链式存储结构(Linked
Storage Structure),通常借助于程序语言的指针类型描述。
(3)索引存储方法
该方法通常在储存结点信息的同时，还建立附加的索引表。
索引表由若干索引项组成。若每个结点在索引表中都有一个索引项，则该索引表称之为稠密索引(Dense Index)。若一组结点在索引表中只对应一个索引项，则该索引表称为稀疏索引(Spare
Index)。索引项的一般形式是：
关键字是能唯一标识一个结点的那些数据项。稠密索引中索引项的地址指示结点所在的存储位置;稀疏索引中索引项的地址指示一组结点的起始存储位置。
(4)散列存储方法
该方法的基本思想是：根据结点的关键字直接计算出该结点的存储地址。
四种基本存储方法，既可单独使用，也可组合起来对数据结构进行存储映像。
同一逻辑结构采用不同的存储方法，可以得到不同的存储结构。选择何种存储结构来表示相应的逻辑结构，视具体要求而定，主要考虑运算方便及算法的时空要求。

❽ 计算机考研问题

从今年开始实行全国统考，所有的考的都是一样的，数学一，英语，政治，专业课有数据结构，计算机网络，计算机组成与结构，操作系统，你可以看一下考试大纲
2009年考研计算机大纲(一)
2008-8-5 16:32
页面功能 【字体：大 中 小】【打印】【关闭】

Ⅰ 考查目标

计算机学科专业基础综合考试涵盖数据机构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的概念、基本原理和方法，能够运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。

Ⅱ 考试形式和试卷结构

一、试卷满分及考试时间

本试卷满分为150分，考试时间为180分钟

二、答题方式

答题方式为闭卷、笔试

三、试卷内容结构

数据结构 45分

计算机组成原理 45分

操作系统 35分

计算机网络 25分

四、试卷题型结构

单项选择题 80分（40小题，每小题2分）

综合应用题 70分

Ⅲ 考查范围

数据结构

“考查目标”

1.理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。

2.掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析。

3.能够选择合适的数据结构和方法进行问题求解。

一、线性表

（一）线性表的定义和基本操作

（二）线性表的实现

1.顺序存储结构

2.链式存储结构

3.线性表的应用

二、栈、队列和数组

（一）栈和队列的基本概念

（二）栈和队列的顺序存储结构

（三）栈和队列的链式存储结构

（四）栈和队列的应用

（五）特殊矩阵的压缩存储

三、树与二叉树

（一）树的概念

（二）二叉树

1.二叉树的定义及其主要特征

2.二叉树的顺序存储结构和链式存储结构

3.二叉树的遍历

4.线索二叉树的基本概念和构造

5.二叉排序树

6.平衡二叉树

（三）树、森林

1.书的存储结构

2.森林与二叉树的转换

3.树和森林的遍历

（四）树的应用

1.等价类问题

2.哈夫曼（Huffman）树和哈夫曼编码

三、图

（一）图的概念

（二）图的存储及基本操作

1.邻接矩阵法

2.邻接表法

（三）图的遍历

1.深度优先搜索

2.广度优先搜索

（四）图的基本应用及其复杂度分析

1.最小（代价）生成树

2.最短路径

3.拓扑排序

4.关键路径

四、查找

（一）查找的基本概念

（二）顺序查找法

（三）折半查找法

（四）B-树

（五）散列（Hash）表及其查找

（六）查找算法的分析及应用

五、内部排序

（一）排序的基本概念

（二）插入排序

1.直接插入排序

2.折半插入排序

（三）气泡排序（bubble sort）

（四）简单选择排序

（五）希尔排序（shell sort）

（六）快速排序

（七）堆排序

（八）二路归并排序（merge sort）

（九）基数排序

（十）各种内部排序算法的比较

（十一）内部排序算法的应用

2009年考研计算机大纲(二)
2008-8-5 14:14
页面功能 【字体：大 中 小】【打印】【关闭】

计算机组成原理

“考查目标”

1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。

2.理解计算机系统层次化结构概念，熟悉硬件与软件之间的界面，掌握指令集体系结构的基本知识和基本实现方法。

3.能够运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析，并能对一些基本部件进行简单设计。

一、计算机系统概述

（一）计算机发展历程

（二）计算机系统层次结构

1.计算机硬件的基本组成

2.计算机软件的分类

3.计算机的工作过程

（三）计算机性能指标

吞吐量、响应时间；CPU时钟周期、主频、CPI、CPU执行时间；MIPS、MFLOPS.

二、数据的表示和运算

（一）数制与编码

1.进位计数制及其相互转换

2.真值和机器数

3.BCD码

4.字符与字符串

5.校验码

（二）定点数的表示和运算

1.定点数的表示

无符号数的表示；有符号数的表示。

2.定点数的运算

定点数的位移运算；原码定点数的加/减运算；补码定点数的加/减运算；定点数的乘/除运算；溢出概念和判别方法。

（三）浮点数的表示和运算

1.浮点数的表示

浮点数的表示范围；IEEE754标准

2.浮点数的加/减运算

（四）算术逻辑单元ALU

1.串行加法器和并行加法器

2.算术逻辑单元ALU的功能和机构

三、存储器层次机构

（一）存储器的分类

（二）存储器的层次化结构

（三）半导体随机存取存储器

1.SRAM存储器的工作原理

2.DRAM存储器的工作原理

（四）只读存储器

（五）主存储器与CPU的连接

（六）双口RAM和多模块存储器

（七）高速缓冲存储器（Cache）

1.程序访问的局部

2.Cache的基本工作原理

3.Cache和主存之间的映射方式

4.Cache中主存块的替换算法

5.Cache写策略

（八）虚拟存储器

1.虚拟存储器的基本概念

2.页式虚拟存储器

3.段式虚拟存储器

4.段页式虚拟存储器

5.TLB（快表）

四、指令系统

（一）指令格式

1.指令的基本格式

2.定长操作码指令格式

3.扩展操作码指令格式

（二）指令的寻址方式

1.有效地址的概念

2.数据寻址和指令寻址

3.常见寻址方式

（三）CISC和RISC的基本概念

五、中央处理器（CPU）

（一）CPU的功能和基本结构

（二）指令执行过程

（三）数据通路的功能和基本结构

（四）控制器的功能和工作原理

1.硬布线控制器

2.微程序控制器

微程序、微指令和微命令；微指令的编码方式；微地址的形式方式。

（五）指令流水线

1.指令流水线的基本概念

2.超标量和动态流水线的基本概念

六、总线

（一）总线概述

1.总线的基本概念

2.总线的分类

3.总线的组成及性能指标

（二）总线仲裁

1.集中仲裁方式

2.分布仲裁方式

（三）总线操作和定时

1.同步定时方式

2.异步定时方式

（四）总线标准

七、输入输出（I/O）系统

（一）I/O系统基本概念

（二）外部设备

1.输入设备：键盘、鼠标

2.输出设备：显示器、打印机

3.外存储器：硬盘存储器、磁盘阵列、光盘存储器

（三）I/O接口（I/O控制器）

1.I/O接口的功能和基本结构

2.I/O端口及其编址

（四）I/O方式

1.程序查询方式

2.程序中断方式

中断的基本概念；中断响应过程；中断处理过程；多重中断和中断屏蔽的概念。

3.DMA方式

DMA控制器的组成；DMA传送过程。

4.通道方式

2009年考研计算机大纲(三)
2008-8-5 14:14
页面功能 【字体：大 中 小】【打印】【关闭】

操作系统

“考查目标”

1.了解操作系统在计算机系统中的作用、地位、发展和特点。

2.理解操作系统的基本概念、原理，掌握操作系统设计方法与实现技术。

3.能够运用所学的操作系统原理、方法与技术分析问题和解决问题。

一、操作系统概述

（一）操作系统的概念、特征、功能和提供的服务

（二）操作系统的发展与分类

（三）操作系统的运行环境

二、进程管理

（一）进程与线程

1.进程概念

2.进程的状态与转换

3.进程控制

4.进程组织

5.进程通信

共享存储系统；消息传递系统；管道通信。

6.线程概念与多线程模型

（二）处理机调度

1.调度的基本概念

2.调度时机、切换与过程

3.调度的基本准则

4.调度方式

5.典型调度算法

先来先服务调度算法；短作业（短任务、短进程、短线程）优先调度算法；时间片轮转调度算法；优先级调度算法；高响应比优先调度算法；多级反馈队列调度算法。

（三）进程同步

1.进程同步的基本概念

2.实现临界区互斥的基本方法

软件实现方法；硬件实现方法。

3.信号量

4.管程

5.经典同步问题

生产者-消费者问题；读者-写者问题；哲学家进餐问题。

（四）死锁

1.死锁的概念

2.死锁处理策略

3.死锁预防

4.死锁避免

系统安全状态：银行家算法。

5.死锁检测和解除

三、内存管理

（一）内存管理基础

1.内存管理概念

程序装入与链接；逻辑地址与物理地址空间；内存保护。

2.交换与覆盖

3.连续分配管理方式

单一连续分配；分区分配。

4.非连续分配管理方式

分页管理方式；分段管理方式；段页式管理方式。

（二）虚拟内存管理

1.虚拟内存基本概念

2.请求分页管理方式

3.页面置换算法

最佳置换算法（OPT）；先进先出置换算法（FIFO）；最近最少使用置换算法（LRU）；时钟置换算法（CLOCK）。

4.页面分配策略

5.抖动

抖动现象；工作集。

6.请求分段管理方式

7.请求段页式管理方式

四、文件管理

（一）文件系统基础

1.文件概念

2.文件结构

顺序文件；索引文件；索引顺序文件。

3.目录结构

文件控制块和索引节点；单级目录结构和两级目录结构；树形目录结构；图形目录结构。

4.文件共享

共享动机；共享方式；共享语义。

5.文件保护

访问类型；访问控制。

（二）文件系统实现

1.文件系统层次结构

2.目录实现

3.文件实现

（三）磁盘组织与管理

1.磁盘的结构

2.磁盘调度算法

3.磁盘的管理

五、输入输出（I/O）管理

（一）I/O管理概述

1.I/O设备

2.I/O管理目标

3.I/O管理功能

4.I/O应用接口

5.I/O控制方式

（二）I/O核心子系统

1.I/O调度概念

2.高速缓存与缓冲区

3.设备分配与回收

4.假脱机技术（SPOOLing）

5.出错处理

2009年考研计算机大纲(四)
2008-8-5 14:15
页面功能 【字体：大 中 小】【打印】【关闭】

计算机网络

“考查目标”

1.掌握计算机网络的基本概念、基本原理和基本方法。

2.掌握计算机网络的体系结构和典型网络协议，了解典型网络设备的组成和特点，理解典型网络设备的工作原理

3.能够运用计算机网络的基本概念、基本原理和基本方法进行网络系统的分析、设计和应用

一、计算机网络体系结构

（一）计算机网络概述

1.计算机网络的概念、组成与功能

2.计算机网络的分类

3.计算机网络与互联网的发展历史

4.计算机网络的标准化工作及相关组织

（二）计算机网络体系结构与参考模型

1.计算机网络分层结构

2.计算机网络协议、接口、服务等概念

3.ISO/OSI参考模型和TCP/IP模型

二、物理层

（一）通信基础

1.信道、信号、宽带、码元、波特、速率等基本概念

2.奈奎斯特定理与香农定理

3.信源与信宿

4.编码与调制

5.电路交换、报文交换与分组交换

6.数据报与虚电路

（二）传输介质

1.双绞线、同轴电缆、光纤与无线传输介质

2.物理层接口的特性

（三）物理层设备

1.中继器

2.集线器

三、数据链路层

（一）数据链路层的功能

（二）组帧

（三）差错控制

1.检错编码

2.纠错编码

（四）流量控制与可靠传输机制

1.流量控制、可靠传输与滑轮窗口机制

2.单帧滑动窗口与停止-等待协议

3.多帧滑动窗口与后退N帧协议（GBN）

4.多帧滑动窗口与选择重传协议（SR）

（五）介质访问控制

1.信道划分介质访问控制

频分多路复用、时分多路复用、波分多路复用、码分多路复用的概念和基本原理。

2.随即访问介质访问控制

ALOHA协议；CSMA协议；CSMA/CD协议；CSMA/CA协议。

3.轮询访问介质访问控制：令牌传递协议

（六）局域网

1.局域网的基本概念与体系结构

2.以太网与IEEE 802.3

3.IEEE 802.11

4.令牌环网的基本原理

（七）广域网

1.广域网的基本概念

2.PPP协议

3.HDLC协议

4.ATM网络基本原理

（八）数据链路层设备

1.网桥

网桥的概念；透明网桥与生成树算饭；源选径网桥与源选径算法。

2.局域网交换机及其工作原理。

2009年考研计算机大纲(五)
2008-8-5 14:16
页面功能 【字体：大 中 小】【打印】【关闭】

四、网络层

（一）网络层的功能

1.异构网络互联

2.路由与转发

3.拥塞控制

（二）路由算法

1.静态路由与动态路由

2.距离-向量路由算法

3.链路状态路由算法

4.层次路由

（三）IPv4

1.IPv4分组

2.IPv4地址与NAT

3.子网划分与子网掩码、CIDR

4.ARP协议、DHCP协议与ICMP协议

（四）IPv6

1.IPv6的主要特点

2.IPv6地址

（五）路由协议

1.自治系统

2.域内路由与域间路由

3.RIP路由协议

4.OSPF路由协议

5.BGP路由协议

（六）IP组播

1.组播的概念

2.IP组播地址

3.组播路由算法

（七）移动IP

1.移动IP的概念

2.移动IP的通信过程

（八）网络层设备

1.路由器的组成和功能

2.路由表与路由转发

五、传输层

（一）传输层提供的服务

1.传输层的功能

2.传输层寻址与端口

3.无连接服务与面向连接服务

（二）UDP协议

1.UDP数据报

2.UDP校验

（三）TCP协议

1.TCP段

2.TCP连接管理

3.TCP可靠传输

4.TCP流量控制与拥塞控制

六、应用层

（四）网络应用模型

1.客户/服务器模型

2.P2P模型

（五）DNS系统

1.层次域名空间

2.域名服务器

3.域名解析过程

（六）FTP

1.FTP协议的工作原理

2.控制连接与数据连接

（七）电子邮件

1.电子邮件系统的组成结构

2.电子邮件格式与MIME

3.SMTP协议与POP3协议

（八）WWW

1.WWW的概念与组成结构

2.HTTP协议

❾ 我是小学教育（文科）专业的，现在大二，想读计算机方面的研究生，要准备哪些方面的东西

你可以照大纲看看阿。算法那时必须会的，不要存在侥幸心理，算法是数据结构课的灵魂，09年没有考并不意味着以后也不考。并且09年还是有算法题的。应用题第二题要写算法的。
另附09大纲：
Ⅰ考查目标

计算机学科专业基础综合考试涵盖数据机构、计算机组成原理、操作系统和计算机网络

等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的概念、基本原理和方法，

能够运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。

Ⅱ考试形式和试卷结构

一、试卷满分及考试时间

本试卷满分为150分，考试时间为180分钟

二、答题方式

答题方式为闭卷、笔试

三、试卷内容结构

数据结构45分

计算机组成原理45分

操作系统35分

计算机网络25分

四、试卷题型结构

单项选择题80分（40小题，每小题2分）

综合应用题70分

Ⅲ考查范围

数据结构

【考查目标】

1.理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作

的实现。

2.掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析。

3.能够选择合适的数据结构和方法进行问题求解。

一、线性表

（一）线性表的定义和基本操作

（二）线性表的实现

1.顺序存储结构

2.链式存储结构

3.线性表的应用

二、栈、队列和数组

（一）栈和队列的基本概念

（二）栈和队列的顺序存储结构

（三）栈和队列的链式存储结构

（四）栈和队列的应用

（五）特殊矩阵的压缩存储

三、树与二叉树

（一）树的概念

（二）二叉树

1.二叉树的定义及其主要特征

2.二叉树的顺序存储结构和链式存储结构

3.二叉树的遍历

4.线索二叉树的基本概念和构造

5.二叉排序树

6.平衡二叉树

（三）树、森林

1.书的存储结构

2.森林与二叉树的转换

3.树和森林的遍历

（四）树的应用

1.等价类问题

2.哈夫曼（Huffman）树和哈夫曼编码

四、图

（一）图的概念

（二）图的存储及基本操作

1.邻接矩阵法

2.邻接表法

（三）图的遍历

1.深度优先搜索

2.广度优先搜索

（四）图的基本应用及其复杂度分析

1.最小（代价）生成树

2.最短路径

3.拓扑排序

4.关键路径

五、查找

（一）查找的基本概念

（二）顺序查找法

（三）折半查找法

（四）B-树

（五）散列（Hash）表及其查找

（六）查找算法的分析及应用

第2页共？页六、内部排序

（一）排序的基本概念

（二）插入排序

1.直接插入排序

2.折半插入排序

（三）气泡排序（bubble sort）

（四）简单选择排序

（五）希尔排序（shell sort）

（六）快速排序

（七）堆排序

（八）二路归并排序（merge sort）

（九）基数排序

（十）各种内部排序算法的比较

（十一）内部排序算法的应用计算机组成原理

【考查目标】

1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有

完整的计算机系统的整机概念。

2.理解计算机系统层次化结构概念，熟悉硬件与软件之间的界面，掌握指令集体系结构的

基本知识和基本实现方法。

3.能够运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问

题进行计算、分析，并能对一些基本部件进行简单设计。

一、计算机系统概述

（一）计算机发展历程

（二）计算机系统层次结构

1.计算机硬件的基本组成

2.计算机软件的分类

3.计算机的工作过程

（三）计算机性能指标

吞吐量、响应时间；CPU时钟周期、主频、CPI、CPU执行时间；MIPS、MFLOPS。

二、数据的表示和运算

（一）数制与编码

1.进位计数制及其相互转换

2.真值和机器数

3.BCD码

4.字符与字符串

5.校验码

第3页共？页（二）定点数的表示和运算

1.定点数的表示

无符号数的表示；有符号数的表示。

2.定点数的运算

定点数的位移运算；原码定点数的加/减运算；补码定点数的加/减运算；定点数

的乘/除运算；溢出概念和判别方法。

（三）浮点数的表示和运算

1.浮点数的表示

浮点数的表示范围；IEEE754标准

2.浮点数的加/减运算

（四）算术逻辑单元ALU

1.串行加法器和并行加法器

2.算术逻辑单元ALU的功能和机构

三、存储器层次机构

（一）存储器的分类

（二）存储器的层次化结构

（三）半导体随机存取存储器

1.SRAM存储器的工作原理

2.DRAM存储器的工作原理

（四）只读存储器

（五）主存储器与CPU的连接

（六）双口RAM和多模块存储器

（七）高速缓冲存储器（Cache）

1.程序访问的局部

2.Cache的基本工作原理

3.Cache和主存之间的映射方式

4.Cache中主存块的替换算法

5.Cache写策略

（八）虚拟存储器

1.虚拟存储器的基本概念

2.页式虚拟存储器

3.段式虚拟存储器

4.段页式虚拟存储器

5.TLB（快表）

四、指令系统

（一）指令格式

1.指令的基本格式

2.定长操作码指令格式

3.扩展操作码指令格式

（二）指令的寻址方式

1.有效地址的概念

2.数据寻址和指令寻址

第4页共？页3.常见寻址方式

（三）CISC和RISC的基本概念

五、中央处理器（CPU）

（一）CPU的功能和基本结构

（二）指令执行过程

（三）数据通路的功能和基本结构

（四）控制器的功能和工作原理

1.硬布线控制器

2.微程序控制器

微程序、微指令和微命令；微指令的编码方式；微地址的形式方式。

（五）指令流水线

1.指令流水线的基本概念

2.超标量和动态流水线的基本概念

六、总线

（一）总线概述

1.总线的基本概念

2.总线的分类

3.总线的组成及性能指标（二）总线仲裁

1.集中仲裁方式

2.分布仲裁方式

（三）总线操作和定时

1.同步定时方式

2.异步定时方式

（四）总线标准

七、输入输出（I/O）系统

（一）I/O系统基本概念

（二）外部设备

1.输入设备：键盘、鼠标

2.输出设备：显示器、打印机

3.外存储器：硬盘存储器、磁盘阵列、光盘存储器

（三）I/O接口（I/O控制器）

1.I/O接口的功能和基本结构

2.I/O端口及其编址

（四）I/O方式

1.程序查询方式

2.程序中断方式

中断的基本概念；中断响应过程；中断处理过程；多重中断和中断屏蔽的

概念。

3.DMA方式

DMA控制器的组成；DMA传送过程。

4.通道方式

第5页共？页操作系统

【考查目标】

1.了解操作系统在计算机系统中的作用、地位、发展和特点。

2.理解操作系统的基本概念、原理，掌握操作系统设计方法与实现技术。

3.能够运用所学的操作系统原理、方法与技术分析问题和解决问题。

一、操作系统概述

（一）操作系统的概念、特征、功能和提供的服务

（二）操作系统的发展与分类

（三）操作系统的运行环境

二、进程管理

（一）进程与线程

1.进程概念

2.进程的状态与转换

3.进程控制

4.进程组织

5.进程通信

共享存储系统；消息传递系统；管道通信。

6.线程概念与多线程模型

（二）处理机调度

1.调度的基本概念

2.调度时机、切换与过程

3.调度的基本准则

4.调度方式

5.典型调度算法

先来先服务调度算法；短作业（短任务、短进程、短线程）优先调度算法；时间片轮转调度

算法；优先级调度算法；高响应比优先调度算法；多级反馈队列调度算法。

（三）进程同步

1.进程同步的基本概念

2.实现临界区互斥的基本方法

软件实现方法；硬件实现方法。

3.信号量

4.管程

5.经典同步问题

生产者-消费者问题；读者-写者问题；哲学家进餐问题。（四）死锁

1.死锁的概念

2.死锁处理策略

3.死锁预防

4.死锁避免

第6页共？页系统安全状态：银行家算法。

5.死锁检测和解除

三、内存管理

（一）内存管理基础

1.内存管理概念

程序装入与链接；逻辑地址与物理地址空间；内存保护。

2.交换与覆盖

3.连续分配管理方式

单一连续分配；分区分配。

4.非连续分配管理方式

分页管理方式；分段管理方式；段页式管理方式。

（二）虚拟内存管理

1.虚拟内存基本概念

2.请求分页管理方式

3.页面置换算法

最佳置换算法（OPT）；先进先出置换算法（FIFO）；最近

法（LRU）；时钟置换算法（CLOCK）。

4.页面分配策略

5.抖动

抖动现象；工作集。

6.请求分段管理方式

7.请求段页式管理方式

四、文件管理

（一）文件系统基础

1.文件概念

2.文件结构

顺序文件；索引文件；索引顺序文件。

3.目录结构

文件控制块和索引节点；单级目录结构和两级目录结构；树形

目录结构。

4.文件共享

共享动机；共享方式；共享语义。

5.文件保护

访问类型；访问控制。

（二）文件系统实现

1.文件系统层次结构

2.目录实现

3.文件实现

（三）磁盘组织与管理

1.磁盘的结构

2.磁盘调度算法

3.磁盘的管理

五、输入输出（I/O）管理

第7页共？页（一）I/O管理概述

1.I/O设备

2.I/O管理目标

3.I/O管理功能

4.I/O应用接口

5.I/O控制方式

（二）I/O核心子系统

1.I/O调度概念

2.高速缓存与缓冲区

3.设备分配与回收

4.假脱机技术（SPOOLing）

5.出错处理计算机网络

【考查目标】

1.掌握计算机网络的基本概念、基本原理和基本方法。

2.掌握计算机网络的体系结构和典型网络协议，了解典型网络设备的组

型网络设备的工作原理

3.能够运用计算机网络的基本概念、基本原理和基本方法进行网络系统

用

一、计算机网络体系结构

（一）计算机网络概述

1.计算机网络的概念、组成与功能

2.计算机网络的分类

3.计算机网络与互联网的发展历史

4.计算机网络的标准化工作及相关组织

（二）计算机网络体系结构与参考模型

1.计算机网络分层结构

2.计算机网络协议、接口、服务等概念

3.ISO/OSI参考模型和TCP/IP模型

二、物理层

（一）通信基础

1.信道、信号、宽带、码元、波特、速率等基本概念

2.奈奎斯特定理与香农定理

3.信源与信宿

4.编码与调制

5.电路交换、报文交换与分组交换

6.数据报与虚电路

（二）传输介质

1.双绞线、同轴电缆、光纤与无线传输介质

第8页共？页2.物理层接口的特性

（三）物理层设备

1.中继器

2.集线器

三、数据链路层

（一）数据链路层的功能

（二）组帧

（三）差错控制

1.检错编码

2.纠错编码

（四）流量控制与可靠传输机制

1.流量控制、可靠传输与滑轮窗口机制

2.单帧滑动窗口与停止-等待协议

3.多帧滑动窗口与后退N帧协议（GBN）

4.多帧滑动窗口与选择重传协议（SR）

（五）介质访问控制

1.信道划分介质访问控制

频分多路复用、时分多路复用、波分多路复用、码分多

本原理。

2.随即访问介质访问控制

ALOHA协议；CSMA协议；CSMA/CD协议；CSMA

3.轮询访问介质访问控制：令牌传递协议

（六）局域网

1.局域网的基本概念与体系结构

2.以太网与IEEE 802.3

3.IEEE 802.11

4.令牌环网的基本原理

（七）广域网

1.广域网的基本概念

2.PPP协议

3.HDLC协议

4.ATM网络基本原理

（八）数据链路层设备

1.网桥

网桥的概念；透明网桥与生成树算饭；源选径网桥与源选

2.局域网交换机及其工作原理。

四、网络层

（一）网络层的功能

1.异构网络互联

2.路由与转发

3.拥塞控制

（二）路由算法1.静态路由与动态路由

2.距离-向量路由算法

3.链路状态路由算法

4.层次路由

三）IPv4

1.IPv4分组

2.IPv4地址与NAT

3.子网划分与子网掩码、CIDR

4.ARP协议、DHCP协议与ICMP协议

四）IPv6

1.IPv6的主要特点

2.IPv6地址

五）路由协议

1.自治系统

2.域内路由与域间路由

3.RIP路由协议

4.OSPF路由协议

5.BGP路由协议

六）IP组播

1.组播的概念

2.IP组播地址

3.组播路由算法

七）移动IP

1.移动IP的概念

2.移动IP的通信过程

八）网络层设备

1.路由器的组成和功能

2.路由表与路由转发

传输层

传输层提供的服务

1.传输层的功能

2.传输层寻址与端口

3.无连接服务与面向连接服务

UDP协议

1.UDP数据报

2.UDP校验

TCP协议

1.TCP段

2.TCP连接管理

3.TCP可靠传输

4.TCP流量控制与拥塞控制

应用层

第10页共？页网络应用模型

1.客户/服务器模型

2.P2P模型

DNS系统

1.层次域名空间

2.域名服务器

3.域名解析过程

FTP

1.FTP协议的工作原理

2.控制连接与数据连接

电子邮件

1.电子邮件系统的组成结构

2.电子邮件格式与MIME

3.SMTP协议与POP3协议

WWW

1.WWW的概念与组成结构

2.HTTP协议Ⅳ．

试题示例

一、单项选择题：1~40小题，每小题2分，共80分。在每小题给出的四个选项中，

请选出一项最符合题目要求的。

试题示例：

1、下列排序算法中，时间复杂度为O（nlog2n）且占用额外空间最少的是

A．堆排序

B．起泡排序

C．快速排序

D．希尔排序

2、下列序列中，满足堆定义的是

A．（100，86，48，73，35，39，42，57，66，21）

B．（12，70，33，65，24，56，48，92，86，33）

C．（103，97，56，38，66，23，42，12，30，52，6，26）

D．（5，56，20，23，40，38，29，61，35，76，28，100）

3、程序计数器PC用来存放指令地址，其位数和下列哪个寄存器相同？

A．指令寄存器IR

B．主存数据寄存器MDR

C．程序状态字寄存器PSWR

D．主存地址寄存器MAR

4、假定一个十进制数为-66，按补码形式存放在一个8位寄存器中，该寄存器的内容用十六

进制表示为

A．C2H

B．BEH

C．BDH

D．42H

5、下列进程状态转换中，不可能发生的转换是

A．运行→就绪

B．运行→等待

C．等待→运行

D．等待→就绪

6、高某系统中有3个并发过程都需要4个同类资源，该系统不会发生死锁的最少资源是

A．9

B．10

C．11

D．12

7、根据CSMA/CD协议的工作原理，下列情形中需要提高最短帧长度的是

A．网络传输速率不变，冲突域的最大距离变短

第12页共？页B．冲突域的最大距离不变，网络传输速率提高

C．上层协议使用TCP的概率增加

D．在冲突域不变的情况下减少线路中的中继器数量

8、在选择重传协议（SR）中，当帧的序号字段为3比特，且接收窗口与发送窗口尺寸相同

时，发送窗口的最大尺寸为

A．2

B．4

C．6

D．8

二、综合应用题：41~47小题，共70分。

试题示例：

41．（10分）设无向图G=（V，E），其中V={1，2，3，4，5}，E={（1，2，4），（2，5，5），

（1，3，2），（2，4，4），（3，4，1），（4，5，3），（1，5，8）}，每条边由一个三元组表

示，三元组中前两个元素为与该边关联的顶点，第三个元素为该边的权。请写出图G中从

顶点1到其余各点的了短路径的求解过程。要求列出最短路径上的顶点，并计算路径长度.

42.(15分)已知一棵二叉树采用二叉链表存储,结点构造为:

LeftChild Data RightChild,root指向根结点。现定义二叉树中结点X0的根

路径为从根结点到X0结点的一条路径，请编写算法输出该二叉树中最长的根路径（多条

最长根路径中只输出一条即可。算法可使用C或C++或JAVA语言实现）。

43．（11分）某计算机的主存地址位数为32位，按字节编址。假定数据Cache中最多存放

128个主存块，采用4路组相联方式，块大小为64Byte,每块设置了1位有效位“脏（Dirty）”

位。

要求：

（1）分别支出主存地址中标记（Tag）、组号（Index）和块内地址（Offset）三部分的

位置和位数

（2）计算该数据Cache的总位数（请给出详细计算过程）

44（.10分）下图是一个简化的CPU与主存连接结构示意图（图中省略了所有多路选择器）。

其中有一个累加寄存器AC、一个状态数据寄存器和其他四个寄存器：主存地址寄存器

MAR、主存数据寄存器MDR、程序计数器PC和指令寄存器IR，各部件及其之间的连线表

示数据通路，箭头表示信息传递方向。

计算机考研常见问题解答
地址：http://www.jsj8.com/post/49.html

2010年计算机考研大纲
地址：http://www.jsj8.com/post/70.html

2009年计算机专业统考试题及解析
地址：http://www.jsj8.com/post/70.html

计算机专业考研视频汇总
地址：http://www.jsj8.com/post/19.html

计算机考研全国统考复习指导及备战建议
地址：http://www.jsj8.com/post/390.html

09年全国计算机专业排名公布
地址：http://www.jsj8.com/post/70.html

计算机考研统考行之有效的备考方案
地址：http://www.jsj8.com/post/335.html

计算机考研最好考的10所学校
地址：http://www.jsj8.com/post/70.html