操作系统
1．操作系统概 述 (*)
系统是 计算机中 重 的系统 软件，是许多模块 的集合，以尽量有效 、合理的方式 组织和管理 计算机的软 硬件资源，合理地安排 计算机的工 流程，控制和支持 应用程序的 运行，并向用户提 供各种服务 。
系统的 启动顺序如 下：加电自检、执行自举程 序、读出引导程 序、装入引导程 序、执行引导程 序、装入 系 统、执行 系 统。
2．多任务处理 与处理器管 理 (***)
任务是指 计算机做的 一件事，计算机执行 一个任务通 常就对应着 运行一个应 用程序。
单任务处理 是前一个任 务完成后才 能启动后一 个任务的运 行，任务是顺序 执行的。 多任务处理 允许计算机 同时执行多 个任务，任务是并发 执行的。例如，编辑 T 讲稿的同时 播放音乐并 收发邮件。多任务处理 大大提高了 用户的工 效率和计算 机的使用效 率。
从宏观上看 ， 些任务在 “同时”执行， 观上任何 时刻只有一 个任务正在 被CPU执 行，是由 “轮流交替”执行的。 在使用双核 的CPU中 ， 以有2个 任务分别被 2个核执行 。
多任务处理 中只有一个 前台任务，其他都是后 台任务，前台任务和 后台任务都 能得到 U的响应。在 ows XP环境下 ，用户 以通 过“任务管理器 ”查看C 的使用率。
处理器管理 的目的是让 CPU轮流 为所有任务 服务。 ws为了确 保每个已经 启动的任务 都有机 运 行，它采用“抢先式”多任务处理 技术，按时间片轮 转进行调度 执行各个任 务，即CPU分 时处理技术 。
3．存储管理 (**)
存储管理的 目的是管理 内存资源的 高效、合理的使用 。存储管理的 功能主 内存的发 配与回收、共享和保护 、自动扩充（虚存的实现 ）等。
现在的 系统一般都 采用虚拟存 储管理技术 ，每个程序都 在自己的虚 拟存储器中 工 ，采用“ 少使 用”（LRU）页面替换算 法将页面换 进换出。在 ows 98中， 为虚拟内 存使用的交 换文件的文 件名是 n386.swp，在 ows XP中，交换文件的 文件名是 le.sys。
4．文件管理 (**)
(1)文件的基本 概念
文件是存储 在外存中的 一组相关信 息的集合，计算机中所 有的程序和 数据都以文 件形式存放 在外存中，并按名存取 ，例如一个程 序、一张数码相 片、一首 3 歌曲等。
每一个文件 都由2部分 组成：文件名等说 明信息和文 件内容。 文件说明信 息 含内容 如下：文件名和文 件扩展名、文件大小(长度)、在磁盘上存 放的起始位 置、文件时间(创建时间、 修改时 间、 访问时 间等)、文件创建者 、文件属性，其中文件属 性为系统文 件、隐藏文件、存档文件、只读文件等 。
ws中的文 件允许使用 长文件名，即文件名 多 含 55个中文 或西文字符 ，英文字母的 大、小写只在形 式上加以区 分，实际上不予 区别。
(2)文件目录和 文件管理 文件目录在 ws中称为 文件夹。每个逻辑盘 (物理盘或硬 盘上的分区 )是一个根文 件夹，文件夹中既 含文件 ， 含文 件夹 (子文件夹)，子文件夹又 存放文件 和子文件夹 , 形成树状多 级文件夹结 构。
26
文件管理负 责管理计算 机中的文件 ，使用户(程序)很方便地进 行文件的存 取 ，因为文件是 存放在磁盘 上的，文件管理实 际上是对磁 盘的空间的 管理， 外存空 间的分配与 回收及管理 空闲磁盘空 间。
由于物理特 性的差异，不同的外存 采用不同的 文件管理程 序。
5．设备管理(*)
设备管理负 责组织和管 理系统中的 各种输入输 出设备，有效地处理 用户（程序）对 些设备 的使用请求 ，并完成实际 的输入/输出 。
6．常用操作系 统介绍 (*)
(1)常用 系 统分类
PC机使用 的 系统 、网络 系 统、实时 系 统和嵌入式 系统。
(2) 软 dows 系统 ws 系 统提供了多 任务处理能 力，在个人计算 机上广泛使 用，采用图形用 户界面，简化计算机 。
ws 系 统的常用版 本很多， wsNT和 00面向商 用PC机，性能较高，安全性较好 ，提供服务器 版本。W ws XP既适合 家庭用户 适合商业用 户，有多种版本 ，有丰富的音 视频和网络 通信功能。自 年底开始， 软公司推 出新一代 系统 ，有很多版本 ，有很多华丽 的功能和新 设计，但占用的资 源很多。目前，PC机 新?的 系统 是 软的第 七代桌面 系统 7，对 a的全方位 优化。 (3)UNIX和 系统
UNIX和 系统都 是主流 系统，主 用在巨 型机、大型机上 为网络 系统使用，经过裁剪后 用于嵌入 式系统。
UNIX 系统是由 美国B l实验室开 发的一种多 用户交互式 分时 系 统，是多用户多 任务 系 统，是典型的服 务器 系 统。 是多用户 多任务 系统，支持多工 台和多处 理器。属于自由软 件，其源代码公 开，吸引更多感 兴趣的人共 同开发。
1. 系统产 品有许多种 。在下列软件 中，不属于 系统产品类 型的是 ____ 。(2008年 秋基础第 题)
A N B C A s 2000 r 2003 2.下面有关 s 系统 多任务处理 的叙述中，正确的是 _ 。(2008年 春基础第 题)
A.用户如果只 启动一个应 用程序工 (如使用 rd写 )，则该程序自 始至终独占 CPU B.由于 具有多个执 行部件，所以 系 统才能同时 进行多个任 务的处理 C.前台任务和 后台任务都 能得到 U的响应 D.处理器调度 程序根据各 个应用程序 运行所需 的时间多少 来确定时间 片的长短 3.下面有关 s 系统 (95以后版 本)的叙述中，错误的是 。(2007年 秋基础第 题)
A ws 系 统支持系统 中多个任务 的并发执行 B.利用 dows附 件“系统工具”中的“系统信息” 以查看内 存的工 情 况 C.系统规定文 件名 多由 128个字 符组成 255 是 公司推出的 ws XP 系 统的后继版 本 4.下列关于 s 98/XP 系 统的存储管 理功能的叙 述中错误的 是 。(2007年 春
27
基础第 题)
A.存储管理的 功能主 内存的发 配与回收、共享和保护 、自动扩充（虚存的实现 ）等
B.系统将程序（及其数据） 划分成固定 大小的页面 ，以页面为单 位进行内存 的分配和调 度 C.虚拟存储器 采用的页面 调度算法是 “先进先出”（FIFO）算法 LRU D.在 ows 98和 XP 中，虚拟内存其 实就是一个 磁盘文件，即“交换文件”
5.在下列有关 ws 系 统的叙述中 ，错误的是 ___ 。 (2008年 秋基础第 题) A ws 系 统采用图形 用户界面
B wS XP 系 统分为家庭 版、专业版、 板PC版 等多种版本 C.在 ows XP环境下 ，用户 以通 过“任务管理器 ”查看 的使用率 D.在 ows XP中， 为虚拟内 存使用的交 换文件的文 件名是 n386.swp
6.文件管理是 系统的 基本功能之 一。在 ows 系统环境下 ，下列有关文 件管理功能 的叙述中错 误的是 。(2006年 春基础第 2题)
A.计算机中的 所有程序、数据、文档都组织 成文件存放 在外存储器 中 B.磁盘上的文 件分配表（FAT）有两个，且内容相同 C.任何磁盘上 的文件根目 录表（FDT） 有一个 D.文件管理以 扇区为单位 分配磁盘上 的存储空间 7.在下列有关 ws系列 系统及其 功能的叙述 中，错误的是 ___ 。(2010年 春基础第 0题)
A ws 系 统采用并发 多任务方式 支持系统中 多个任务的 执行
B ws XP分为多 个版本，它们 用于 不同计算机 和不同的应 用 C.与 ows XP相比， 做了许多改 进，但其硬件运 行环境 求 较高 D.无论是硬盘 还是光盘，它们均采用 相同的文件 系统，即FAT文 件系统
程序设计语 言及其处理 系统
1．程序和程序 设计语言 (**)
程序是为了 用计算机解 决某个问题 而采用程序 设计语言编 写的一个指 令序列。
程序设计语 言用于人与 计算机之间 的通信，是由人使用 但计算机 以理解的一 种语言，用于编制程 序，表达需 计 算机完成什 么任务和怎 样完成任务 ，然后交给计 算机去完成 。
2．程序设计语 言分类 (***)
(1)机器语言
机器语言就 是计算机的 指令系统，指令是使用 二进制编码 表示的，用机器语言 编程序，就是直接使 用二进制代 码编写程序 。现在已不直 接用机器语 言编制程序 。
机器语言的 优点 以直 接被计算机 执行。缺点是记不 住、难理解、效率低、不易维护，不同的机器 语言程序，相互不兼容 。
(2)汇编语言 汇编语言用 助记符号来 表示机器指 令中的 码与 数 。汇编语言与 机器语言都 是低级语言 ，汇编语言的 执行效率比 机器语言低 。
28
汇编语言的 优点是 数直接使用 十进制，程序相对容 易理解。缺点是大型 程序难以开 发，依赖于具体 计算机，移植性差。
(3)高级语言 高级语言接 人们日常 使用的自然 语言，易学、易用、易维护， 以方便有 效地编制各 种计算机程 序。
高级语言的 程序设计语 言的含有四 种基本成分 ： 数据成分：用于描述程 序所涉及的 对象——数据。 运算成分：用于描述程 序中所 含 的运算（算术运算、逻辑运算、字符串运算 等）。 控制成分：用于控制程 序中所含语 句的执行顺 序。程序有三种 控制结构：顺序结构、条件选择结 构和重复结 构。
传输成分：用以描述程 序中的数据 传输 。 3．程序设计语 言处理系统 (***)
程序设计语 言处理系统 由汇编程序 、编译程序和 解释程序组 成。
汇编程序：将汇编语言 编写的程序 翻译成机器 语言的翻译 程序称为汇 编程序。 解释程序：将高级语言 边解释边执 行的翻译程 序称为解释 程序，解释不产生 目标程序（相当于“口译”），如BA C、 l Ba 、 B ipt、Java、 等都是解释 执行的语言 。
编译程序：将高级语言 编写的程序 翻译成机器 语言的翻译 程序称为编 译程序。编译产生目 标程序后再 由计算机运 行（相当于“笔译”）。编译比解释 的效率高，大多数高级 语言采用编 译的方式进 行翻译。如C语言编 译程序、 an语言编 译程序等。
4．常用程序设 计语言介绍 (*)
ORTR AN语言：主 用于数 值计算，面向过程。其特点是接 数学公式 ，简单易用。
BA (VB)：是 软公司 基于BA IC发展而 来的程序设 计语言， 视化、面向对象、采用事件驱 动方式的结 构化高级程 序设计语言 ，高效、简单易学及 功能强大。 Java语 言：由一种面向 对象的、用于网络环 境的程序设 计语言。适用于网络 分布环境、具有一定的 台独立性 、安全性和稳 定性好。
C语言和 ++：C语言兼有 高级语言的 优点和汇编 语言的效率 ，有效地处理 了简洁性和 实用性、 移植性和 高效性之间 的矛盾。C++以C语言为 基础发展而 成，既有数据抽 象和面向对 象能力、运行性能高 ，又能与C语 言兼容，是当前面向 对象程序设 计的主流语 言。
1.下列关于程 序设计语言 及其处理系 统的叙述中 错误的是 。 (2006年 秋基础第 0题) A.汇编语言同 机器语言一 样，均是面向机 器指令系统 的，其程序的 移植性差 B.汇编程序是 指由汇编语 言编写的程 序 C.高级语言在 一定程度上 与机器无关 D.目前大多数 应用程序是 用高级语言 编写、由编译程序 处理后生成 的 执行程 序
2.在下列有关 计算机软件 的叙述中，错误的是 __ 。(2009年 秋基础第 0题) A.程序设计语 言处理系统 和数据库管 理系统被归 类为系统软 件 B.共享软件是 一种具有版 权的软件，它允许用户 买前免费试 用 C.机器语言和 汇编语言与 特定的计算 机类型有关 ，取决于 U D.目前PC机 只能使用 s系列 系统，均不能使用 UNIX和 系统
29
算法和数据 结构
算法和数据 结构是设计 与编写程序 时首先 考 虑的两个重 方面。 1．算法 (**)
算法是解决 问题的方法 和步骤。算法设计是 编写程序的 基础。 算法的基本 求如下： 确定性：算法中每一 步 的含 义必须清楚 明确，无二义性。 能行性：算法中有待 实现的 都是计算机 执行的，即必须在计 算机的能力 范围之内，且在有限时 间内能够完 成。
有穷性：算法在执行 了有限步 后必须结 束。 输出：算法 以没 有输入，但结束后至 少产生一个 输出。 算法需 分 析其正确性 、简单性、时间复杂性 和空间复杂 性以及计算 机的通用性 （算法所解决 的是一类问 题而不是一 个特定的问 题）等内容。
2．数据结构 (**)
数据结构研 究如何在计 算机中表示 被处理的对 象及对象之 间的关系，即如何组织 数据。精心设计的 数据结构 使算法获得更高的 时间效率或 空间效率。数据结构的 内容 三 个方面：
逻辑结构：数据的抽象 (逻辑)结构，即数据结构 中 哪些 元素，相互之间有 什么关系等 。例如：集合结构、线性结构、树形结构、网状结构。 物理结构：数据的物理 (存储)结构，即数据的抽 象结构如何 在实际的存 储器中予以 实现，数据元素如 何表示，相互关系如 何表示等。
设计并实现 其运算（ ）：定义在数据 结构上的一 组运算( )及其实现方 法。常用的运算 有检索、插入、排序、删除、更新等，数据的运算 定义在数据 的逻辑结构 上，而运算的具 体实现 在 物理结构上 进行。
瑞士计算机 科学家尼?沃思（N ）在20世纪 70年代曾 经提出过一 个著名公式 ：数据结构+算法 = 程序，之后他又提 出，计算机科学 就是研究算 法的学问。
1.在下列有关 算法和数据 结构的叙述 中，错误的是 _ 。 (2009年 春基础第 0题) A.算法通常是 用于解决某 一个特定问 题，且算法必须 有输入和输 出 B.算法的表示 以有多种 形式，流程图和伪 代码都是常 用的算法表 示方法 C.常用的数据 结构有集合 结构、线性结构、树形结构和 网状结构等 D.数组的存储 结构是一种 顺序结构
2.从算法需 占用的计算 机资源角度 分析其优劣 时，应考虑的两 个主 方面 是 ____ 。(2008年 春基础第 题)
A.空间代价和 时间代价 B.正确性和简 明性 C. 读性和开 放性 D.数据复杂性 和程序复杂 性
3.在下列有关 算法和数据 结构的叙述 中，错误的是 _ 。 (2008年 秋基础第 0题)
30