B．计算机中所有程序都是作业
C．进程是作业，但作业不一定是进程
D．所有作业都是程序，但不是所有程序都是作业
6．程序、进程和作业之间的关系非常密切，一般可以认为 是正确的： A．所有作业都是进程 B．只要被提交给处理器等待运行的程序就成为了进程 C．被运行的程序结束后再次成为程序的过程是进程 D．只有程序成为作业并被运行时才成为进程
7．Windows是图形界面的操作系统，它的特点之一是 ： A．支持单用户、单任务，面向PC机
B．支持多用户、单任务，面向各种类型的计算机 C．面向PC机，支持多任务和单用户 D．面向PC机，支持多任务和多用户 8．实时操作系统是指 A．机器的CPU主频要很快
B．机器能够执行复杂的数学运算 C．机器执行任务在规定的时间内响应
D．机器执行任务在规定的时间内响应并快速处理 9．并行系统是指 A．多个计算机同时执行不同的程序
B．多个计算机同时执行同一个程序
C．一台计算机内的多个处理器同时处理一个进程 D．协调多个处理器同时执行不同的进程或者程序
10．按照层次结构，操作系统可被划分为内核和外壳两个层次，其中外壳是 。 A．在计算机和用户之间提供接口
B．在操作系统内核和用户之间提供接口 C．在计算机和用户/程序之间提供接口 D．在操作系统和用户/程序之间提供接口 11．Windows操作系统的Shell为 A．命令解释器 B．Window
C．程序 D．作业
12．多任务操作系统运行时，内存中有多个进程。如果某个进程可以在分配给它的时间片中运行，那么这个进程是处于 状态。 A．运行 B．等待 C．就绪 D．空闲
13．多道程序在内存中，如果采用的是交换技术，那么与内存交换的是： A．磁盘 B．CPU C．外设 D．CD-ROM 14．操作系统对设备的管理是将设备分为两种类型： A．输入设备和输出设备 B．块设备和字符设备 C．存储设备和非存储设备 D．打印设备和显示设备 15．文件 是一个存储在存储器上的数据的有序集合并 。 A．标记为扩展名 B．标记为程序名 C．标记为文件名 D．标记为用户定义的名字
16．在Windows中，能够被执行的程序文件的扩展名.bat、exe和 。 A．.com B．.dat C．.cn D．.doc
17．NTFS是Windows高版本使用的文件系统，如果一台机器有多个硬盘分区（通常叫做逻辑盘），那么NTFS要求将Windows安装在 。 A．C盘 B．D盘 C．E盘 D．任何一个逻辑盘 三．填空题 1．操作系统的定义为：操作系统是计算机硬件和用户（其他软件和人）之间的 ，它使得用户能够方便地操作计算机，能有效地对计算机软件和 进行管理和使用。 2．按照使用环境和对程序的运行方式，操作系统的类型有： 、 、单用户多任务、 、并行系统、分布式系统等。 3．Windows操作系统支持单用户 任务，即可以有 程序在Windows的支持下在机器中运行。 4．移动设备如手机是嵌入了处理器的设备，它们也需要操作系统的支持。例如常见的移动设备操作系统有Palm OS、Windows Mobile、Symbian OS、Android、iOS等。其中用于iPhone的是 ，而用于PPC的是 ，用于Nokia的是 。而 是免费的移动设备操作系统。 5．基于软件的层次结构，操作系统可以分为Kernel，即 和外壳，即 。其中，后者是负责接收用户或者应用程序的操作命令并将其解释后交由前者去执行。 6．功能模块就是组成操作系统的组件，因此按照功能的观点，可以将操作系统分为4个功能模块，即 、 、 、 。 7．进程管理是操作系统的核心。现代操作系统把进程管理归纳为一个 被选中后成为 ，进而进入内存运行而成为 ，运行结束后再次保存到磁盘上。 8．支持多道程序处理的操作系统，有时需要在内存和 之间进行数据交换，以便把程序的执行代码装载到 。 9．输入输出设备也叫做I/O设备，对设备的管理，操作系统通常从中抽象出一些通用类型，将其分为 设备和字符设备。例如磁盘和键盘就是这两类设备的例子。实际上，操作系统并不直接使用设备，而是通过使用 程序来使用设备的。如果一个设备连接到计算机而不能使用，那么就需要安装这个程序。
10．时钟是计算机中的特殊且重要的设备，它除了提供系统时间外，也为操作系统复制某个进程垄断CPU提供作用。PC机中有两种时钟，分别是 和 。
11．Windows有注册表、服务和管理规范3种管理进制。其中 存放了计算机的系统和 信息。通过执行 命令可以打开注册表，使用 可以更新注册表。
12．文件的扩展名给出了文件的基本属性，例如扩展名com、bat和 的文件为应用程序，而txt扩展名标记文件是 文件，而.jpg为图片文件，.mpg为 文件。
13．Windows的文件系统有两种结构，一种是FAT，即 ，另一种是 ，即新技术文件系统。
第5章 算法基础
一．问答题
1．请解释算法的正式定义。
2．算法或者程序的三种逻辑结构的定义。
3．什么是算法的表示，有哪几种表示方法？伪代码与算法有什么关系？
4．给出一个迭代算法的例子。 5．给出一个递归算法的例子。 6．什么是“蛮力法”，举例说明蛮力法求解过程。 7．画出选择法排序算法的流程图。 8．使用伪代码表示冒泡法排序算法。
9．计算整数n～m之间的能够被3整除的那些数的乘积，那么算法该如何设计？ 10．使用伪代码表示求1～1000之间的偶数之和。 11．使用伪代码表示求1～1000之间的奇数之和。
12．对下列数据，给出选择法排序每次扫描得到的数据排列结果。 2 34 7 -1 -100 15 89 13．对下列数据，给出冒泡法排序每次扫描得到的数据排列结果。 2 34 7 -1 -100 15 89
14．对下列数据，给出查找-1的操作步骤。数据中有两个-1，那么你认为应该如何确定有关算法过程？ 2 34 7 -1 -100 15 89 -1 3
15．对下列数据，给出折半查找数据89的操作步骤。 -100 -1 2 3 7 15 89 16．如果有一组数据，内有100个数据，比较顺序查找和排序后折半查找过程的效率。如果这组数据有1010个数据呢？
17．求两个正整数m、n最大公约数，可以使用下列公式：
m?n?G(n,m)?Gcd(m.n)??mn?0?G(n,mmodn)?
其中，m mod n是取m除以n的余数。试着使用伪代码的递归算法实现上述公式。
18．计算1+1/2+1/3+??+1/n是使用迭代算法，尝试使用伪代码表示的迭代算法实现。
二．选择题
1．为解决问题而采用的方法和 就是算法。
A．过程 B．代码 C．语言 D．步骤
2．从计算机完成任务的角度，一个计算机程序就是与其兼容的 的实现。
A．算法 B．代码 C．语言 D．过程 3．相对于硬件，计算机软件就是算法以及实现算法的计算机 。
A．过程 B．代码 C．语言 D．方法
4．算法是求解问题步骤的有序集合，它能够产生 并在有限时间内结束。
A．显示 B．代码 C．过程 D．结果 5．按照算法所涉及的对象，算法可分成两大类 。
A．逻辑算法和算术算法 B．数值算法和非数值算法 C．递归算法和迭代算法 D．排序算法和查找算法 6．算法可以有0～n（n为正整数）个输入，有 个输出。
A．0～n B．0 C．1～n D．1 7．算法是三种结构，也是程序的三种逻辑结构是 。
A．顺序、条件、分支 B．顺序、分支、循环 C．顺序、条件、递归 D．顺序、分支、迭代
8． 是求一组数的乘积的基本算法。
A．求和 B．代码 C．过程 D．结果 9．将一组数据按照大小进行顺序排列的算法叫做 。
A．递归 B．迭代 C．排序 D．查找 10．在一组数据中找出其最小值的算法是 。
A．求最大值 B．查找 C．排序 D．求最小值 11．在一组数据中得到某一个值的算法是 。
A．求最大值 B．查找 C．排序 D．求最小值 12．求水仙花数的算法是 。
A．递归 B．迭代 C．排序 D．查找 13．如果使用循环结构实现计算n！的算法是 。
A．递归 B．迭代 C．排序 D．查找
14．一组无序的数据中确定某一个数据的位置，只能使用 算法。
A．递归查找 B．迭代查找 C．顺序查找 D．折半查找 15．一组已经排序的数据中确定某一数据的位置，最佳的算法是 。
A．递归查找 B．迭代查找 C．顺序查找 D．折半查找 16． 是算法的自我调用。
A．递归 B．迭代 C．排序 D．查找
17．如果采用从小的方案推广到大的解决方法的算法，被叫做 。
A．贪心法 B．分治法 C．动态规划 D．回溯法
18．将一个较大规模的问题分解为较小规模的子问题，求解子问题、合并子问题的解得到整个问题的解的算法 。
A．贪心法 B．分治法 C．动态规划 D．回溯法 19．分解子问题且子问题有重合的问题求解，较好的算法是 。
A．贪心法 B．分治法 C．动态规划 D．回溯法
20．简单归纳为“向前走，碰壁就回头，换一条路走”的算法叫做 。
A．贪心法 B．分治法 C．动态规划 D．回溯法 21．通常回溯法使用 方法实现。
A．递归 B．迭代 C．排序 D．查找 22．数据表达是对数据的 表示。
A．符号化 B．数值化 C．逻辑 D．物理 23．数据结构包括 、存储结构和对数据的操作
A．循环结构 B．分支结构 C．物理结构 D．逻辑结构 24．数据结构的目的是为了提供给用户方便访问数据的途径，实现这个目标的最主要的方式就是 。
A．循环 B．分支 C．抽象 D．对象
第6章 语言，程序和软件
一、问答题
1. 什么是程序和程序设计？
2. 指令、指令系统、程序、机器语言、汇编语言这些名词所指的意义是什么，它们之间有
3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20.
什么关系？
什么是面向过程的程序设计，什么是面向对象的程序设计？ 程序设计语言有哪些种类？
计算机机器指令的一般格式是怎样的？ 解释系统和汇编系统各有什么特点？
一般高级语言有哪几种数据类型，如何理解各种数据类型的表示范围？ 什么是常量，有几种常量？
什么是变量，变量的实际意义是什么，如何理解a=a+b这样的变量操作？ 什么是构造数据类型？程序如何使用数组？
赋值语句的规则是什么？如何确定表达式中的运算符的优先级？ 什么是复合语句，什么是返回语句，什么情况下使用返回语句？ 什么是分支语句？
有几种循环语句，各有什么特点？
什么是函数或方法，哪些语言使用函数这个词，哪些语言使用方法这个词，函数和方法的意义有什么差别？
程序设计一般需要经过哪些步骤？
使比较软件开发和程序设计之间的差别和相关关系？ 有哪几种主要的软件开发模型？
软件测试的目的是什么，有几种测试方法？ 什么是软件工程，什么是软件的什么周期？
二、填空题
1．软件是程序加上该程序的文档就是软件。文档是指该软件的 的文档。
2．程序是 的具体实现。按照定义，程序是一组计算机指令的有序集合，那么这里的“序”就是指实现 设计。
3．指令就是计算机执行的最基本的操作，指令系统是所有 的集合。
4．计算机指令系统中主要有三类指令，分别是 类、 类和控制转移类。 5．一条机器指令应该包含 、操作数、操作结果的存放 和 。
6．不管使用何种计算机语言编制的程序，最终在计算机中被执行的那个程序就是 。 7．用汇编语言编写的程序叫做 ，是面向计算机硬件的程序。 8． 高级语言分为面向 和面向 两种类型。面向 的语言被叫做强制性语言。 9． 常用的面向对象的高级语言有Basic、 、 。面向对象的高级语言有Visual Basic和 、 等。
10．面向对象的程序设计技术有3个主要特点： 、 、 。
11．OOP技术是将数据即对象的 和对数据的操作即对象的 结合在一起。 12．用于网页编程的语言是 ，在不同系统之间进行转换的语言是 。 13．高级语言编写的程序通称为 ，把翻译后的机器语言程序叫做 。
14．解释程序对源代码中的程序进行 翻译，翻译过程和执行过程同时进行。而编译程序对源程序是 翻译为目标程序，产生可执行文件。
15．编译系统能发现不合法的语句和表达，这是，如果是 ，则不能被发现，这是属于逻辑问题。
16．在C、Java等高级语言中，标识符是一个 的名字。通常用标识符表示的 代
码的是内存位置，而 是程序执行过程中不会改变的量。