试题(11)

　　堆栈操作中，(11) 保持不变。

　　(11)A. 堆栈的顶 B. 堆栈中的数据 C. 堆栈指针 D. 堆栈的底

　　试题(11)分析

　　在CPU执行程序的过程中，会执行有关的堆栈操作指令。执行这样的指令，无论是压入堆栈还是弹出堆栈，堆栈指针和栈顶肯定随着指令的执行而发生改变。同时，堆栈中的数据也会随着压入数据的不同而改变。唯一不会改变的就是在堆栈初始化时设置的堆栈的底。

　　参考答案

　　(11)D

　　试题12

　　执行指令时，以寄存器的内容作为操作数的地址，这种寻址方式称为 (12) 寻址。

　　(12)A. 寄存器 B. 相对 C. 基址变址 D. 寄存器间接

　　试题(12)分析

　　根据题目中所描述，操作数的地址是存放在寄存器中，指令执行时，是以该寄存器的内容作为操作数的地址。这是典型的寄存器间接寻址方式。

　　参考答案

　　(12)D

　　试题(13)、(14)

　　若某处理器的时钟频率为500MHz，每四个时钟周期组成一个机器周期，执行一条指令平均需要三个机器周期，则该处理器的一个机器周期为 (13) ns，平均执行速度约为 (14) MIPS。

　　(13)A. 4 B. 8 C. 12 D. 16

　　(14)A. 24 B. 33 C. 42 D. 51

　　试题(13)、(14)分析

　　已知处理器的时钟频率为500MHz，则时钟周期为2ns，则一个机器周期为8ns。同时，已知平均指令执行时间为三个机器周期，即平均每24ns执行一条指令，则每秒大约执行42兆条指令(即42MIPS)。

　　参考答案

　　(13)B (14)C

　　试题(15)

　　操作系统是一种 (15) 。

　　(15)A. 应用软件 B. 系统软件 C. 工具软件 D. 杀毒软件

　　试题(15)分析

　　本题考查的是操作系统的基本概念。

　　计算机系统中的软件极为丰富，通常分为系统软件和应用软件两大类。

　　应用软件是指计算机用户利用计算机的软件、硬件资源为某一专门的应用目的而开发的软件。例如：科学计算、工程设计、数据处理、事务处理、过程控制等方面的程序，以及文字处理软件、表格处理软件、辅助设计软件(CAD)、实时处理软件等。

　　系统软件是计算机系统的一部分，由它支持应用软件的运行。为用户开发应用系统提供一个平台，用户可以使用它，但不能随意修改它。一般常用的系统软件有：操作系统、语言处理程序、链接程序、诊断程序、数据库管理系统等。操作系统是计算机系统中的核心软件，其他软件建立在操作系统的基础上，并在操作系统的统一管理和支持下运行。

　　综上所述，试题(15)答案B是正确的。

　　参考答案

　　(15)B

　　试题(16)

　　在进程管理中，当 (16) 时，进程从阻塞状态变为就绪状态。

　　(16)A. 进程被进程调度程序选中 B. 等待某一事件

　　C. 等待的事件发生 D. 时间片用完

　　试题(16)分析

　　本题考查的是操作系统进程管理中状态变换方面的基本概念。

　　试题(16)的正确答案是B。在多道程序系统中，多个进程在处理器上交替运行，状态也不断地发生变化，因此进程一般有三种基本状态：运行、就绪和阻塞。当一个就绪进程被调度程序选中时，该进程的状态从就绪变为运行;当正在运行的进程等待某事件或申请的资源得不到满足时，该进程的状态从运行变为阻塞;当一个阻塞进程等待的事件发生时，该进程的状态从阻塞变为就绪;当一个运行进程时间片用完时，该进程的状态从运行变为就绪。

　　参考答案

　　(16)B

　　试题(17)

　　操作系统的功能不包括 (17) 。

　　(17)A. 提供用户操作界面 B. 管理系统资源

　　C. 提供应用程序接口 D. 提供HTML

　　试题(17)分析

　　本题考查的是操作系统的基本概念。

　　操作系统有两个重要的作用：

　　► 通过资源管理，提高计算机系统的效率。操作系统是计算机系统的资源管理者，它含有对系统软、硬件资源实施管理的一组程序。其首要作用就是通过CPU管理、存储管理、设备管理和文件管理，对各种资源进行合理的分配，改善资源的共享和利用程度，最大限度地发挥计算机系统的工作效率，提高计算机系统在单位时间内处理工作的能力。

　　► 改善人机界面，向用户提供友好的工作环境。操作系统不仅是计算机硬件和各种软件之间的接口，也是用户与计算机之间的接口。试想如果不安装操作系统，用户将要面对的是01代码和一些难懂的机器指令，通过按钮或开关来操作计算机，这样即笨拙又费时。一旦安装操作系统后，用户面对的不再是笨拙的裸机，而是操作便利、服务周到的操作系统，从而明显改善了用户界面，提高了用户的工作效率。

　　HTML所代表的意义是超文本标记语言，它是全球广域网上描述网页内容和外观的标准。所以，HTML不是由操作系统提供的。

　　参考答案

　　(17)D

　　试题(18)、(19)

　　作业Jl，J2，J3，J4的提交时间和运行时间如下表所示。若采用短作业优先调度算法，则作业调度次序为 (18) ，平均周转时间为 (19) 分钟(这里不考虑操作系统的开销)。

作  业  号	提 交 时 间	运行时间（分钟）
J1 J2 J3 J4	6:00 6:24 6:48 7:00	60 30 6 12

　　(18)A. J3→J4→J2→J1 B. J1→J2→J3→J4

　　C. J1→J3→J4→J2 D. J4→J3→J2→J1

　　(19)A. 45 B. 58.5 C. 64.5 D. 72

　　试题(18)、(19)分析

　　本题考查操作系统中作业调度算法和性能评价方面的基础知识。

　　在单道批量处理中，作业调度通常采用下述三种算法：

　　► 先来先服务：按作业到达先后进行调度，即启动等待时间最长的作业。

　　► 短作业优先：以要求运行时间长短进行调度，即启动要求运行时间最短的作业。

　　► 响应比高优先：响应比高的作业优先运行。

　　采用短作业优先调度算法的优点是易于实现，该算法强调了资源的充分利用，保证了系统的最大吞吐量(单位时间里处理作业的个数)。但是该算法的缺点是不公平，会造成“饥饿”现象，即“长作业”长期等待。

　　本题由于在6点时只有一个作业Jl提交，所以，J1先运行。7点时J1运行结束，此时系统中J2，J3，J4都已提交，按照短作业优先调度算法作业的运行顺序为J3→J4→J2，所以，试题(18)的正确答案为C。

　　平均周转时间计算如下：

作  业  号	提 交 时 间	运 行 时 间	开 始 时 间	结 束 时 间	周转时间分钟
J1 J2 J3 J4	6.0 6.4 6.8 7.0	1.0 0.5 0.1 0.2	6.0 7.3 7.0 7.1	7.0 7.8 7.1 7.3	60 84 18 18
平均周转时间=（60+84+18+18）/4=45分钟

　　参考答案

　　(18)C (19)A

　　试题(20)～(24)

　　关系数据库是 (20) 的集合，它由一个或多个关系模式定义。SQL语言中的数据定义功能包括对数据库、基本表、(21) 和 (22) 的定义。

　　设有关系Students(学号，姓名，年龄，性别，系名)，如果要查询姓名至少包含5个字母，且倒数第二个字母为“G”的学生的学号、姓名以及所在系，则对应的SELECT语句如下：

　　SELECT 学号，姓名，系名

　　FROM Students

　　WHERE (23) LIKE (24) ;

　　(20)A. 元组 B. 列 C. 字段 D. 表

　　(21)A. 数据项 B. 表 C. 索引 D. 列

　　(22)A. 视图 B. 列 C. 字段 D. 元组

　　(23)A. "_ _ _ G _ %" B. "_ _ _ % G _"

　　C. 姓名 D. "_ _ _ G %"

　　(24)A. "_ _ _ G _ %" B. "_ _ _ % G _"

　　C. 姓名 D. "_ _ _ G %"

　　试题(20)～(24)分析

　　本题考查关系数据库的基本概念，以及SQL语言中对于字符串进行的基本方法。

　　关系数据库系统采用关系模型作为数据的组织方式，在关系模型中用表格结构表达实体集，以及实体集之间的联系，其最大特色是描述的一致性。关系模型是由若干个关系模式组成的集合。一个关系模式相当于一个记录型，对应于程序设计语言中类型定义的概念。关系是一个实例，也是一张表，对应于程序设计语言中变量的概念。给定变量的值随时间可能发生变化;类似地，当关系被更新时，关系实例的内容也随时间发生了变化。关系数据库是表的集合，它由一个或多个关系模式定义。

　　SQL语言中的数据定义功能包括对数据库、基本表、索引和视图的定义。

　　在SQL语言中对于字符串进行的最通常的操作是使用操作符like的模式匹配。使用两个特殊的字符来描述模式：“%”匹配任意字符串;“_”匹配任意一个字符。模式是大小写敏感的。例如：“Marry%”匹配任何以“Marry”开头的字符串;“%idge%”匹配任何包含“idge”的字符串，例如 “Marryidge”、“Rock Ridge”、“Mianus Bridge”和“Ridgeway”。

　　“_”匹配只含一个字符的字符串;“_%”匹配至少包含一个字符的字符串。如果要查询姓名至少包含5个字母，且倒数第二个字母为“G”的学生的学号、姓名以及所在系，则对应的SELECT语句如下：

　　SELECT 学号，姓名，系名

　　FROM Students

　　WHERE姓名 LIKE "_ _ _ % G _";

　　参考答案

　　(20)D (21)C (22)A (23)C (24)D