计算机科学技术的基础知识

数制码制逻辑代数逻辑电路与逻辑设计计算机组成与工作原理程序设计语言操作系统

数制

十进制是使用数字 1 、 2 、… 、 9 、 0 等表示数值，采用 " 逢十进一 " 的进位。

位权表示法数制的特点： 数字的总个数等于基数，十进制使用 10 个数字（ 0 ～ 9 ） 最大的数字比基数小 1 ，如十进制中最大的数字为 9 。 每个数字都要乘以基数的幂次，该幂次由每个数字所在的位置决

定。任何一个 N 进制数 A＝ An An－ 1 … A1 A0.A － 1 A － 2 … A －m -m

∑ ＝ Ai×Ni i=n

二进制

二进制使用数字 0 和 1 等符号来表示数值，且采用 " 逢二进一 " 的进位计数制。

二进制数制的特点： 仅使用 0 和 1 两个数字。 最大的数字为 1 ，最小的数字为 0 。 每个数字都要乘以基数 2 的幂次，该幂次由每个数字所在

的位置决定。 二进制加法和乘法运算规则：

0 ＋ 0 ＝ 0 0 ＋ 1 ＝ 1 1 ＋ 0 ＝ 1 1 ＋ 1 ＝ 100×0 ＝ 0 0×1 ＝ 0 1×0 ＝ 0 1×1 ＝ 1

八进制与十六进制

八进制 使用数字 0 、 1 、 2 、 3 、 4 、 5 、 6 、 7 表示数值，采用 " 逢八进一 " 的进位计数制。十六进制

使用数字 0 、 1 、…… 9和A、 B、 C、D、 E、 F

表示数值，其中 10 11 12 13 14 15十六进制的计数方法为 " 逢十六进一 " 。

常用数制及转换各种常用数制

(1) 二进制： 0 、 1 逢二进一(2) 十进制： 0 、 1……9 逢十进一(3) 八进制： 0 、 1……7 逢八进一(4) 十六进制： 逢十六进一 0 、 1……9 、 A、 B ……F （ a、 b ……

f）

常用数制及转换

D: 十进制 B: 二进制 O: 八进制 X: 十六进制

常用数制及转换

(1) 二进制十进制 : 求幂相加法

(1011)2=23+ 21+ 20=8+2+1=11

(1011.11)2=11+2-1+2 -2 =11+0.5+0.25=11.75

常用数制及转换(2) 十进制二进制 整数部分：除 2 取余 269

999

999

9

2

1342

672

2

2

33

16

2 8

2 4

2 21 1

0

0

0

0

0

1

1

1

数 余数 低

位

高位

(269)10 =

(100001101)2

常用数制及转换小数部分：乘 2 取整

(0.6875)10

= (0.1011)2

数 整 0.6875 2 1.3750 1 高 2 0.750 0 2 1.50 1 2 低 1.0 1

常用数制及转换(3) 八进制 二进制

1 位八进制对应 3 位二进制 7 3 6 . 2 5111 011 110 . 010 101

1100 . 0101 001 100 . 010 100 1 4 . 2 4

常用数制及转换(4) 十六进制 二进制

1 位十六进制 对应 4 位二进制

A 3 F . 2 B1010 0011 1111 . 0010 1011

常用数制及转换(5) 十六进制 八进制 十六进制 二进制 八进制

常用数制及转换(6) 十进制八进制 整数部分 : 除 8 取余；小数部分 : 乘 8 取整或十进制二进制八进制

(7) 十进制十六进制 整数部分 : 除 16 取余；小数部分 : 乘 16 取整或十进制二进制十六进制

常用数制及转换(8) 八进制十进制（求幂相加法）

(1011)8=83+ 81+ 80=512+8+1=521

(9) 十六进制十进制（求幂相加法）

(1011)16=163+ 161+ 160=4096+16+1=4113

常用数制及转换

小结二进制 ( 八进制、十六进制 ) 十进制 : 求幂相加法十进制二进制 ( 八进制、十六进制 )整数部分 : 除 2(8 、 16) 取余 ; 小数部分 : 乘 2(8 、 16) 取

整

八进制二进制 : 1 位八进制对应 3 位二进制十六进制二进制 : 1 位十六进制对应 4 位二进

制 十六进制 二进制 八进制

负数在计算机内表示

原码表示法 用符号位和数值表示带符号数，正数的符号位

用“ 0” 表示，负数的符号位用“ 1” 表示，数值部分用二进制形式表示。

符号位 数值

+661 或 -661

0/1 000001010010101

负数在计算机内表示

反码表示法 正数的反码与原码相同，负数的反码为对该数

的原码除符号位外各位取反。0 000001010010101 = +661

-661 取反 1 111110101101010

负数在计算机内表示

补码表示法 正数的补码与原码相同，负数的补码为对该数的

原码除负号位外各位取反，然后在最后一位加 1 。0 000001010010101 = +661

-661 取补 先取反 1 111110101101010 +1

1 111110101101011

负数在计算机内表示

求反码和补码与二进制数的位数有关0 000001010010101 = +661

-661 取反 1 111110101101010

计算机中一般采用 16 位或 32 位

负数在计算机内表示

数的原码表示适合于进行乘除运算，补码用于进行加减运算。（以 4 位二进数为例）

1010 （ -2 ） 0011 （ 3 ）

1010 1010 11110 -6

1010 （ -2 ） + 0011 （ 3 ）

1 需要先检查符号位2 再比较两数绝对值3 决定谁减谁4 确定结果符号与数值符号位不应该参加运算

负数在计算机内表示

数的原码表示适合于进行乘除运算，补码用于进行加减运算。（以 4 位二进数为例）

（ -2 ） = 0010 的补码 =1101+1=1110 3 = 0011 （ -2 ） +3 = 1110 + 0011 10001 （ +1 ）

1 需要先检查符号位2 再比较两数绝对值3 决定谁减谁4 确定结果符号与数值

直接运算

有进位表示结果为正

负数在计算机内表示

运算溢出 0110 (6) -6 1010 + 0101 (5) + -5 1011 1011 负数 10101 正数

溢出：超出 4 位二进制数所能表示的范围

小数在计算机内表示

浮点表示法123. 4567 = 0.1234567 103

0. 001234567 = 0.1234567 10-2

32 位

字符在计算机内表示

计算机内部只有二进制数据，其它非数值内容需要以编码表示

编码即使用数值对非数值内容进行编号n 位二进制可对 2n 个不同对象进行编码 ASCII（ American Standards Committee of

Information ）码：是由美国信息交换标准委员会制定的、国际上使用最广泛的字符编码方案。

ASCII 可表示计算机所处理的所有的数字、字母、符号

字符在计算机内表示

字符在计算机内表示

共 128个符号，可用 7位二进制编码表示

27=128

汉字编码

在汉字系统中，每个汉字对应两个英文字符宽度。

在汉字的存储、输入和输出中，处理的并不是汉字本身，而是汉字的编码。

不同的环境下有不同的汉字编码。如汉字交换码 ( 国标码 ) 、汉字机内码和各种汉字的输入码。

汉字编码

0 0111100 01001110

1 0111100 1 1001110

汉字编码

汉字的存储与字库为了输出汉字，必须存储汉字的字型。(1) 矢量化：。它由一组指令来描述字符的

外形（轮廓）。这种字体也称为轮廓字体（ TrueType 字体）。

(2) 点阵图形：将汉字分解为若干个“点”组成的点阵字型方式。

存储每个汉字的字型信息需要 1616 个二进制位，共 2*16 = 32 字节。

汉字编码

汉字字库：汉字字型信息的集合两级字库 ( 国标 ) ：

第一级为常用汉字，共 3755 个第二级为次常用汉字，共 3008 个 对 6763 个汉字进行编码，至少需要 13

位二进制才能表示。 ( 因为 212=4096 < 6763 < 213=8192)

2 个字节表示一个汉字信息。

汉字输入方法

汉字的输入方法(1) 编码输入 ( 键盘输入 )

(2) 手写输入(3) 声音输入(4) 扫描识别输入

逻辑代数命题

命题是一个有具体意义且能够判断真假的陈述句。 命题所具有的值 "真 "（ true ，简记为 T ）

或 "假 "（ false,简记为 F ）称为其真值。 命题标识符：表示命题的符号，该标识符称为命题常量。

原子命题：不能分解为更为简单的陈述句的命题。 复合命题：是将原子命题用连接词和标点符号复

合而成的命题。

逻辑代数

逻辑“与”（ ∧） 命题A 和命题B的“与” ： A∧B 当且仅当A 和 B同时为真时 A∧B 为真，在

其他的情况下 A∧B 的真值均为假。 A∧B 的真值表 :

逻辑代数

逻辑 “或”（∨）和逻辑“异或”（） 命题A 和命题B的“或” ： A∨B 当且仅当A 和 B同时为假时 A∨B 为假 命题A 和命题B的“异或” ： A B 当且仅当A 和 B不相同时为真 真值表：

逻辑代数

逻辑 “非”（┑） 命题A 的“非”： ┑ A 若 A 为真，则┑A 为假；若 A 为假，则┑A

为真。 ┑ A 的真值表：

逻辑代数

“ 条件”（→）和“双条件” ( ) 命题A 和命题B的“条件”与“双条件”真值

表

逻辑代数

命题公式 命题公式： 由命题变元、连接词和括号组成的

合式的式子。 命题公式等价：如果两个不同的命题公式 P和

Q ，无论其命题变元取什么值它们的真值都相同，记为 P＝ Q。

例：证明 ┑（ A→B ）与 A∧┑B 是等价的

逻辑代数

命题公式的等价律 其中 A、 B、 C等为命题变元， T表示 "真 "， F

表示 "假 " 零律： A∨F＝ A A∧F＝ F 幺律： A∨T＝ T A∧T＝ A 幂等律： A∨A＝ A A∧A＝ A 求补律： A∨┓A＝ T A∧┓A＝ F 交换律： A∨B＝ B∨A A∧B＝ B∧A

逻辑代数

命题公式的等价律 结合律： A∨（ B∨C）＝（ A∨B ∨） C

A∧（ B∧C）＝（ A∧B ∧） C 分配律： A∧（ B∨C）＝ A∧B∨A∧C

A∨B∧C＝（ A∨B ∧） （ A∨C） 吸收律： A∧B∨A∧┓B＝ A

（ A∨B ∧） （ A∨┓B）＝ A 双重否定律： ┓┓ A＝ A

逻辑代数

狄－摩根定律： ┓（ A∨B ┓）＝ A∧┓B ┓（ A∧B ┓）＝ A∨┓B

证明

逻辑代数

逻辑代数等价律 用 1 表示 T， 0 表示 F。 + 表示∨，• 表示∧ 零律： A＋ 0＝ A A 0＝ 0 幺律： A＋ 1＝ 1 A 1＝ A 幂等律： A＋ A＝ A A A＝ A 求补律： A＋ A＝ 1 A A＝ 0 交换律： A＋ B＝ B＋ A A B＝ B A

…………

逻辑代数

逻辑函数的化简 借助于逻辑代数的等价律对逻辑函数进行化简，得到更简单的逻辑电路。

F＝A＋AB ＝（A＋A） (A＋B) （分配律）＝ 1 (A＋B) （求补律）＝A＋B （幺律）

F ＝ AB＋AB＋AB＋AB ＝ A（B＋B）＋A（B＋B） （分配律） ＝ A＋A （求补律） ＝ 1 （求补律）

逻辑电路

计算机的的理论基础之一是逻辑代数计算机的实现需要靠电子线路

可以用逻辑电路描述逻辑代数

A

逻辑或

逻辑与

逻辑非

逻辑电路

“ 与非”和“或非”功能常常用到，也制作相应的逻辑电路模块

这些逻辑电路模块早在 60年代就被制作成小规模的集成电路

逻辑电路

“异或”门的逻辑符号和逻辑符号F = AB + AB

逻辑电路分析与综合

逻辑电路分析用逻辑表达式描述已经设计好的逻辑电路，然后

用逻辑代数进行简化，使元件数量最少。逻辑电路综合

决定逻辑功能电路的使用与实现。

逻辑电路分析与综合

逻辑设计的步骤： 逻辑构成：描述逻辑电路应具备的逻辑功能。 构造真值表 根据真值表构造相应的逻辑表达式并进行化简。 画出逻辑电路图

逻辑电路分析与综合——半加器

将两个二进制数相加，产生和以及向高位的进位，但没有考虑从低电位的进位。

半加器的设计过程： 逻辑构成：输入 Ai和 Bi 为一位二进制数，输出和 Si

以及进位 Ci。 构造真值表。 构造逻辑表达式： Ci＝ Ai Bi Si＝ Ai Bi + Ai Bi ＝ AiAi+AiBi+AiBi+BiBi

=(Ai ＋ Bi )(Ai ＋ Bi)=（ Ai ＋ Bi ） Ai Bi

逻辑电路分析与综合——半加器

半加器电路

逻辑电路分析与综合——全加器

全加器 考虑有低位进位的加法器称为全加器

多个全加器串起来组成了计算机的运算器

计算机硬件的基本结构

双线箭头 : 信息流 单线箭头 :控制流

中央处理器

计算机硬件的基本结构

运算器 : 算术、逻辑运算单元 加减乘除运算用加法器实现控制器 : 指挥协调计算机整个工作过程

中央处理器 (CPU) ：运算器 +控制器计算机的心脏，负责完成各种运算和控制，对微机来说是 1块大规模集成电路。

计算机硬件的基本结构

存储器 : 用来存储程序和数据的记忆装置，是计算机中各种信息的存储和交流中心。 (1) 基本概念 存储单元：字节（ 8 位二进制位） 存储单元地址 存储容量：存储设备上可以存储数据的最大数量，通常用字节 (Byte) 、千字节 (KB) 、兆字节 (MB)和千兆字节 (GB) 来衡量。

计算机硬件的基本结构

采用字节（ byte ）作为计算机存储信息的基本计量单位。

1 个字节由 8 个二进制位 (bit) 来组成 , 可以表示 1 个英文字母、数字或符号

存贮一个汉字需要两个字节 1 Byte＝ 8 bit 1 KB＝ 1024 Byte 1 MB＝ 1024 KB 1 GB＝ 1024 MB

计算机硬件的基本结构

1 MB＝ 1024 KB ＝ 10241024 字节 ＝ 1 048 576 字节 (约 100万字节 )

相当于 50万汉字（ 300页的书）

计算机硬件的基本结构

输入设备 计算机通过输入设备从外部获取信息。

常用的输入设备 键盘： 101 键， 104 键 鼠标：机械、光电式 扫描仪：图象输入 触摸屏：红外或电磁感应

计算机硬件的基本结构

输出设备 计算机通过输出设备向用户传递处理结果。

常用的输出设备 显示器：单色、彩色 打印机：针式、喷墨、激光 绘图仪：图形输出 (笔式、喷墨、激光 )

计算机硬件的基本结构

计算机的指令系统 指令：能被计算机识别并执行的二进制代码，

它规定了计算机能完成的某一种操作。 指令系统：是一台计算机所能执行的所有指令

（功能）的集合。 指令系统是在设计微处理器结构时，与硬件电

路一起设计的，每一条指令都需要有相应的电路来执行。

指令系统包含：数据传送型指令、数据处理型指令、输入输出型指令、硬件控制指令。

计算机硬件的基本结构

指令的执行过程 取指令：即按照指令计数器中的地址，从内存储器

中取出指令，并送往指令寄存器中。 分析指令：即对指令寄存器中存放的指令进行分析，

由操作码确定执行什么操作，由地址码确定操作数的地址。

执行指令：即根据分析的结果，由控制器发出完成该操作所需要的一系列控制信息，去完成该指令所要求的操作。

重复上述步骤，执行下一条指令

程序设计语言

机器语言。由计算机的指令系统组成，使用机器语言编写的程序计算机能够直接理解并执行，但编程和理解都十分的困难。

汇编语言。使用 "助忆符 " 来表示指令的操作码，并使用存储单元或寄存器的名字表示地址码，以便于记忆和书写。

高级程序设计语言。它是一种与机器的指令系统无关、表达形式更接近于被描述的问题的程序设计语言，便于程序的编写。 高级语言的程序必须经过翻译系统的处理后才能执行。

程序设计语言程序

程序通常是指一组计算机能识别的指令，这组指令用来定义计算机所要执行的一个任务

程序设计程序设计是一个使用计算机语言（如机器语言、汇编语

言和高级程序设计语言）产生一系列的指令以告诉计算机该做什么的过程

要点： 简单功能的组合构成复杂的功能 程序设计的基本任务是如何组合简单功能 程序设计语言则提供了表达这种组合的手段

计算机一系列指令的组合就构成了程序例如，下面是一段由 6 个指令组成的虚拟的程序：

输入 3 个数，将它们相加，最后打印出结果。 1 ．输入第一个数据到存储单元 A 中； 2 ．输入第二个数据到存储单元 B 中； 3 ．输入第三个数据到存储单元 C 中； 4 ．将 A 、 B 相加并将结果存在 D 中； 5 ．将 C 、 D 相加并将结果存在 D 中； 6 ．输出 D 的内容。

程序设计语言

使用程序设计语言的解题步骤

程序设计语言

算法 算法：是解体步骤的一种精确描述 算法的描述工具：自然语言、流程图、决策表、算

法描述语言。 算法的性质：

确定性。即描述操作过程的规则必须是确定的、无二义性的。

通用性。即算法是给出一类问题的求解方法，而不是表示解决某一个特殊的具体问题。

有限性。即算法在执行了有限步之后必须要终止。

程序设计语言

例：若给定两个正整数m和 n ，试写出求它们的最大公因子的算法。

用文字表述： 第 1步：读入两个正整数m和 n （设m>n）。 第 2步：求m和 n 的余数 r＝mod（m,n）。 第 3步：用 n 的值取代 m ，用 r的值取代 n。 第 4步：判别 r的值是否为零，如果 r＝ 0 ，则m

为最大公因子；否则返回。 第 5步：输出m的值，即为最大公因子。

程序设计语言

流程图表示C 程序main(){ int m,n,r ; scanf(“%d%d”,&m,&n); do {

r = m%n ;m=n, n=r ;}while (r!=0) ;

printf(“%d\n”,m) ; }

程序设计语言

评价算法优劣的方法 算法的时间特性：指算法编制的程序运行时所耗费的时间的大小，称为算法的时间复杂度，记为 T（ n），其中 n 为问题的规模。

算法的空间特性：指依据算法编制成程序后在计算机中运行时所占用的空间的大小，记为 S（ n），其中 n 为问题的规模。

算法的易理解性：算法应具有良好的结构、易理解、易修改、易维护的程度。

程序设计语言

数据结构 数据：数据是指描述客观事物的数、字符以及所有能输

入到计算机并被计算机程序处理的对象，如数值、字符、图形、图像、声音等。

数据结构：是数据元素之间关系的集合。

从学科的角度来看，数据结构是计算机科学技术的一个分支，它主要研究数据的逻辑结构和物理结构以及它们之间的关系，并对这种结构定义相应的运算，设计出实现这些运算的算法。

程序设计语言

数据结构 线性结构

树形结构 （层次关系）

图形结构

操作系统

什么是操作系统 操作系统是用来管理计算机系统的软硬件资源、提高计算机系统资源的使用效率、方便用户使用的程序集合。它是对计算机系统进行自动管理的控制中心。

操作系统

操作系统的地位与作用

各 类 应 用 软 件

语 言 及 工 具

操作系统

硬 件

用户

操作系统

操作系统是与裸机直接接触的最底层软件，其它软件都在操作系统的支持下工作。

操作系统是用户与计算机交流的中间环节。人通过操作系统来与计算机打交道，计算机又通过操作系统将信息反馈给用户。

操作系统

操作系统的两大基本职能

面向计算机 :管理、调度计算机系统的全部资源，提高系统效率。

面向用户 : 提供方便的操作环境以及有效的服务。

用户 计算机OS

操作系统操作系统的分类

多道批处理操作系统：在主存储器中存放多道用户的作业，使其按照一定的策略插空在CPU 上运行，共享 CPU 和输入输出设备等系统资源。

分时操作系统：多个用户终端共享使用一台计算机，即把计算机系统的 CPU时间分割成一个个小的时间段（称其为一个时间片），从而将 CPU 的工作时间分别提供给各个用户。

实时操作系统 网络操作系统

操作系统

操作系统的分类 多道批处理操作系统 分时操作系统 实时操作系统：在过程控制系统中，通常要求计

算机能够对外部事件做出及时的响应并对其进行处理，这样的系统称为实时系统。

网络操作系统：网络操作系统实际上是使网络上的计算机能够方便而有效地共享网络资源，为网络用户提供各种服务的软件和有关协议的集合。

操作系统

操作系统的功能管理系统资源、控制输入输出处理和实现用户和

计算机系统间通信处理机管理 存储器管理输入输出设备管理文件管理

操作系统

◆ 处理机管理 处理机（ CPU ）是整个计算机硬件的核心，在硬件系统中，它是最宝贵的资源。当有多个用户程序请求服务时，如何充分发挥处理机的作用，提高其效率，协调各程序之间的运行，合理地为所有用户服务，是处理机管理的任务。

操作系统

存储器管理 内存储器的单元数在计算机系统中是有限的，它是各个用户程序竞争最激烈的资源之一。如何把有限的主存储器进行合理地分配，满足多个用户程序运行的需要，是存储器管理的任务。

输入输出设备管理 在用户程序中，通常要进行输入／输出操作，这就需要用到外部设备。操作系统应能支持各种各样的设备，有效地管理各种外部设备，使其充分发挥效率，并且还要为用户提供简单而易于使用的接口。

操作系统

文件系统管理 主存储器的容量有限，因此大部分用户程序和

数据、实用程序，甚至操作系统本身的一大部分，都要放在外存储器（如磁盘）中。如何唯一地标识文件的信息，以便能进行合理的访问和控制；如何有条不紊地组织这些信息，使用户能方便且安全地使用它们，是文件管理要解决的任务。

操作系统

常用操作系统 MS-DOS

Microsoft Windows

Microsoft Windows NT / 2000 / XP

UNIX

Linux

操作系统 —— 文件系统

文件定义 文件是存储在存储介质 ( 如硬盘、软盘或光盘 )

中的程序指令或数据的有名集合。 如果你使用计算机写一篇文章，那么文章中的词就会存储在磁盘上的一个文件中。

该文件通过名字与磁盘上的其它文件加以区分。

操作系统 —— 文件系统

文件的类型 可执行文件（应用程序）

包含了控制计算机执行任务的指令。要使用可执行文件，就必须执行它。可执行文件中的指令由计算机直接执行，用

二进制格式存储，用户无法直接查看其内容。 数据文件

操作系统 —— 文件系统

数据文件含有可以观看、编辑、发送和打印的词语、数字和图片等内容。通过应用程序可以创建数据文件数据文件可以购买或自己创建。它们和应用程序一起使用，应用程序帮助你处理文件中的数据，

如查看、修改和打印其中的信息。你购买数据文件时，通常会提供详尽的用户手册，说明使用什么应用软件来操作这些数据。

操作系统 —— 文件系统

可执行文件和数据文件的区别 数据文件是被动的：数据不能控制计算机做任

何事情。 可执行文件是主动的：文件中的指令可以让计

算机完成某个动作。

操作系统 —— 文件系统

源文件包含了指令，但是指令并不使用计算机可以直接执

行的格式，用户可以阅读和修改，这些指令在得到执行前必须经过翻译。

例如，批处理文件 Autoexec.bat 就是源文件。

操作系统 —— 文件系统

以文档为中心的文件模式只要你给出数据文件，计算机就会自动运行相应的软件。例如，当你双击 report.doc ，计算机就会启动 Word 程序进行处理。

传统模式 首先运行应用软件，然后要它打开相应的数据

文件。

操作系统 —— 文件系统

文件名 文件的命名约定 文件名是一个单一的字母、数字和字符集合，

用于标识一个文件，通常描述了文件的内容。 <主文件名 >[.扩展名 ]

可执行文件由程序员命名，它们的扩展名通常是 .com (命令文件 ) 和 .exe( 可执行文件 ) 。

操作系统 —— 文件系统

文件名对于自己创建的数据文件，由用户起名，命名要

合法，遵循命名约定文件名最大长度： 255 个字符 (含扩展名 )

允许空格和数字不区分大小写不允许的字符有 \ / : * ? " < > |

操作系统 —— 文件系统

文件名 <主文件名 >[.扩展名 ]

文件的扩展名：反映文件的类型 .com ：系统命令文件 .exe ：可执行文件 .bat ：批处理文件 .bak ：后备文件 .sys ：系统专用文件 .bmp: 绘画文件 .txt ：文本文件 .doc： word 文件 .xls： excel 文件 .c ： C 语言源程序

操作系统 —— 文件系统

文件存储计算机系统中一般含有成千上百的文件，它们存放在磁盘或其他存储设备上，为了管理这些文件，计算机建立了文件系统，对它的维护由操作系统来完成。

操作系统 —— 文件系统

文件存储 存储设备的标识：盘符，用一个字母标识 软盘驱动器通常用 A 或 B 来标识 硬盘驱动器一般从 C 开始来标识（ C ~ Z ），包括光盘、可移动磁盘等

操作系统 —— 文件系统

文件组织

操作系统 —— 文件系统

文件组织

操作系统 —— 文件系统

文件组织 文件夹：把相关文件组织在一起存放。 大的文件夹中还可以包含小的文件夹。 任一文件夹中既可以有文件，也可以有

文件夹，构成了计算机的文件系统。 树形结构：计算机文件系统的构成

操作系统 —— 文件系统

树形结构 D:\

WordBussiness

Reports Papers

文件夹Graphics

rep98 rep99

ReportsRoad Desk

Oct5 Oct30 文件

Memo

也可以是空目录

每个存储设备上只有 1 个根目录

目录树：树干和树枝是子目录，树叶是文件或空目录

操作系统 —— 文件系统

树形结构 D:\

WordBussiness

Reports Papers

文件夹Graphics

rep98 rep99

ReportsRoad Desk

Oct5 Oct30

Memo

\ Word \ Reports \ rep99.doc

\ Bussiness \ Reports \ Oct5.txt

\ Graphics \ Desk

操作系统 —— 文件系统

文件标识符 ( 文件全名 )

[ 盘符 ][ 路径 ]<主文件名 >[.扩展名 ]

不同子目录下的文件可以同名例如：

d: \ Bussiness \ Reports \ rep98.docC: \ Word \ Reports \ rep98.doc

操作系统 —— 文件系统

文件统配符 ? : 代表一个任意字符 * : 代表一组（多个）任意字符 例如：

*.exe 表示扩展名为 .exe 的所有文件a.* 表示文件名为 a ，扩展名任意的所有文件S* 表示所有用 "S" 开头的文件*.* 表示全部文件 A? 表示以 “ A” 开头，后跟一个任意字符的所

有文件