1996年度中程下午试卷及答案

1、1997年度中程上午试卷及答案试题1 从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。 在排序算法中，两两比较待排序的记录，当发现不满意顺序要求时，变更它们的相对位置，这就是_A_ 排序。每次次从未排序的记录中挑出最小(或最大)关键码值的记录，加入到已排序记录的末尾，这是_B_就组成一个堆，堆排序的平均执行时间和需附加的存储结点分别为_E_。 供选择的答案 AC： 插入 枚举 交换 归并 基数 选择 希尔 D： 20、76、35、23、80、54 20、54、23、80、35、76 80、23、35、76、20、54 20、35、23、80、54、7

2、6 E： O（n2）和O（1） O（n log2 n）和O（1） O（n log2 n）和O（n） O(n2) t o(n) 试题2 从供选择的答案中，选出应填入下面叙述中_?_内最确切的解答，把相应编号写在答卷的对应栏内。 操作系统中，可以并行工作的基本单位是_A_,_A_ 也是核心调度及资源分配的基本单位，它是由_B_组成的，它与程序的重要区别之一是_C_。当因资源竞争可能会引起死锁时，可以有两种策略对付：_D_和_E_，其中_D_付出的代价较高。 供选择的答案 A： 作业 函数 进程 过程 B： 程序、数据和P C B 程序、数据和标识符 程序、标识符和P C B 数据、标识符和P C

3、B C： 程序有状态，而它没有 它有状态，而程序没有 程序可占有资源，而它不可 它能占有资源，而程序不能 D、E： 死锁的避免和预防 修改控制字 死锁的检测和修复 撤消锁 改写Config文件 重新启动 试题3 从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。 关系数据模型是当前最常用的一种基本数据模型，它是用_A_结构来表示实体类型和实体间联系的。关系数据库的数据操作语言（DML）主要包括_B_两类操作，关系模型的关系运算是以关系代数为理论基础的，关系代数最基本的操作是_C_。设R和S为两个关系则R S表示R与S的_D_。若R和S的关系分别图示如下

4、： - R： X Y Z S: Y Z W - X y z y z u u y z y z w z x u x u y 则R和S自然联接的结果是_E_。 供选择的答案 A： 树 图 网络 二维表 B： 删除和插入 查询和检索 统计和修改 检索和更新 C： 并、差、笛卡尔积、投影、联接 并、差、笛卡尔积、选择、联接 并、差、笛卡尔积、投影、选择 并、差、笛卡尔积、除法、投影 D： 笛卡尔积 联接 联接 自然联接 E： X W X Y Z W - - x u x y z u x w x y z w u u u y z u u w u y z w z y z x u y - X Y Z Y Z W

5、X Y Z W - x y z y z u x y z u x y z y z w x y z w x y z x u y x x u y u y z y z u u y z u u y z y z w u y z w u y z x u y u x u y z x u y z u z y z u z x u y z w z y z w z x u x u y z x u y 试题4 从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。 程序语言的语言处理程序是一种_A_。_B_是两类程序语言处理程序，它们的主要区别之一在于_C_。常用的中间代码表示有前

6、缀表示、后缀表示（逆波壮表示）、多元组等，它们都比中缀表示更有利于机器的机械性处理。若算术表达式为： x+a*(y-b)-z/f 其中的算术运算符遵守先乖除后加减的运算规则。则上述表达式的前缀表示为_D_，后缀表示为_E_。 供选择的答案 A： 系统软件 应用软件 实时系统 分布式系统 B： 高级语言程序和低级语言程序 解释和序和编译程序 编译程序和操作系统 系统程序和应用程序 C： 单用户与多用户的差别 对用户程序的查错能力 机器执行的效率 是否生成目标程序 D、E： +-x*a-yb/zf -+x*a-yb/zf -+a*x-ybz/f xayb-*+zf/- abxy+*-zf/- xa

7、yb-*+z/f- 试题5 从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。 在二叉排序树中，每个结点的关键码值_A_,_B_一棵二叉排序树，即可得到排序序列。同一个结点集合，可用不同的二叉排序树表示，人们把平均检索长度最短的二叉排序树称作最佳二叉排序树，最佳二叉排序树在结构上的特点是_C_._D_不是二叉排序树，_E_是最佳二叉排序树。 供选择的答案 A： 比左子树所有结点的关键码值大，比右子树所有结点的关键码值小 比左子树所有结点的关键码值小，比右子树所有结点的关键码值大 比左右子树的所有结点的关键码值大 与左子树所有结点的关键码值和右子树所有结

8、点的关键码值无必然的大小关系 B： 前序遍历 中序（对称）遍历 后序遍历 层次遍历 C： 除最下二层可以不满外，其余都是充满的 除最下一层可以不满外，其余都是充满的 每个结点的左右子树的高度之差的绝对值不大于1 最下层的叶子必须在左边 D、E： 试题6 从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。 SQL是一种_A_语言，集_B_功能于一体，SQL查询语名的一种典型名型是： Select X1,X2，Xn From A1,A2,，Am Where F 其中Xi（i=1,2,n）、Aj(j=1,2,m)、F分别是_C_。 设关系模式SCG(S#,C

9、#,grade)中S#为学生学号，C#为课程号，grade为某学号学生学某号课程的考试成绩。今要查询每门课程的平均成绩，且要求查询的结果按平均成绩升序排列，平均成绩相同时，按课程唔民降序排列，则用SQL查询语言应为_D_。若查询的结果仅限于平均分数超过80分的，则应_E_。 供选择的答案 A： 高级算法 人工智能 关系数据库 函数型 B： 数据定义、数据操作、数据安全 数据完整性、数据安全、数据并发控制 数据定义、数据操作、数据控制 数据查询、数据更新、数据输入输出 C： 基本表名、目标表名、逻辑表达式 基本表名、目标表名、数值表达式 目标表名、基本表名、逻辑表达式 目标表名、基本表名、数值表

10、达式 D： Select C#,AVG(grade) Select C#,AVG(grade)F From SCG From SCG Group by grade Group by C# Order by 2,C#Desc Order by 2,C#Desc Select C#,AVG(grade) Select C#,AVG(grade) From SCG From SCG Where C#,AVG Desc Group by AVG(grade) Group by grade Order by 2,C#Desc E: 在Group子名的下一行加入：Having AVG(grade)80 在

11、Group子名的下一行加入:Having AVG(grade)80 在Group子名的下一行加入Where AVG(grade)80 在Group子名的下一行加入Where AVG(*)80 试题7 从供选择的答案中，选出应填入下面叙述中 _?_内的最确切的解答，把相应的编号写在答卷的对应栏内。 计算机程序设计语言经历了近50年的发展，出现了许多不同的程序设计语言。 例如：_A_是低级语言，_B_是高级语言，_C_是描述性（说明性）语言，_D_是面向对象语言，_E_是特别适宜在网络上运行的，可用于各种平台的一种面向对象的程序设计语言。 供选择的答案： A： Pascal Basic Fortr

12、an 汇编语言 B： 机器 汇编语言 Fortran OS2 C: Pascal C Fortran SQL D: Fortran SQL Smalltalk Cobol E: Fortran C Java Lisp 试题8 从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。 设某计算机字长为16位。用下列格式表示定点整数和浮点数（浮点娄箕为2）。 15 0 15 11 10 0 二进制补码 5位二进制移码 11位二进制原码 若有一个16位机器码为FFOO（用16位进制表示），则它表示的定点整数和浮点数的十进制真值分别为_A_和_B_。十进制值-16的

13、定点整数和规格化浮点数表示的机器码（用16进制表示）分别为_C_和_D_。 若上述定点补码可表示的整数最大值为X，则X的规格化浮点数的机器码为_E_(允许有不可避免的误差，用16进制表示)。 供选择的答案 A： 216-28 -（216-28） 28 -28 B： -214 -0.375 -3213 -0.25 CE： FFFF FFFO FFOF OFFF OOFF FBFF 7BFF OBFF AEOO A100 (11)2EOO (12)2BOO 试题9 从供选择的答安中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。 下图是某一计算机的中断排队线路框图。其中

14、I1、I2、I3分别是计算机一级、二级、碱级中断请求信号（I1=0，表示无中断请求；I1=1，表示有中断请求），优先级从高到低；M1、M2、M3为分别对应I1、I2、I3的中断屏蔽位（M1=0，不屏蔽I1的中断请求；M1=1，屏蔽I1中断请求）；A1、A2、A3分别是I1、I2、I3中断请求经过排队线路的输出信号（A1=0，表示I级中断无输出；A1=1，表示I级中断有输出）。A1、A2、A3的逻辑表达式分别为_A_、_B_、_C_。 若CPU执行主程序的某条指令时，同时产生一级、二级、三级中断请求，此时主程序的中断屏蔽位M1、M2、M3分别为110、011、111。在整个中断响应和处理过程中不

15、再产生其它中断请求，且中断处理程序中允许中断嵌套，则此并列产生的一、二、三级中断请求的响应由先至后的顺序为 _D_，中断处理完成的顺序为_E_。 供选择的答案 A： 试题10 从供选择的答案中，选出应填入现面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。 某一双面磁盘，每面32磁道，它的每面的盘格式化32扇区，每个扇区包含4块数据，每块数据为0.5KB，则该磁盘的容量为_A_B。每个盘面都有一个磁头，该盘能按需要可选择顺时针或逆时针旋转。各种操作时间执行如下： 盘旋转一圈时间为320MS，磁头从中心能过32磁道到达连边缘数时间为32MS，读一块数据时间为2MS，则该盘的平均等（L

16、atency）时间最接近于 _B_MS，平均查找（Seek）时间最接近于_C_MS。 设该盘上有三个文件都在同一个盘面上。文件X:在磁道6，扇区2，占有1块；文件Y：在磁道2，扇区6，占有5块；文件Z：在磁道5，扇区3，占有3块。若磁头移动和盘转动不同时进行，磁头的初始位置在磁道0、扇区3，占有3块。若磁头移动和盘转动不同时进行，磁头的初始位置在磁道0，扇区0，要读出文件X的时间接近于_D_ms。同样在初始位置的情况下，若按顺序ZXY一次读出3个文件，总时间接近于 _E_ms。 供选择的答案 A： 1.444M 2M 4M 4.096M BE: 10 12 16 28 40 50 60 80

17、110 160 试题11 从以下叙述中选出5条最确切的叙述，把相应编号依次写在答卷的栏内。 在CPU中执行的臬主和逻辑运算都是按位进行且各位之间是独立无关的。 可编程逻辑阵列也是主存的一部分 磁带上信息必须定时刷新，否则无法长期保存 DMA方式在传送过程中，地址修改、字节计数等操作完全由硬件电路来关 通常每个外部设备都有一个接口寄存器与主机交换信息，因此，主机只能用一个唯一地址来访问一个外部设备 在单总线结构的计算机系统中，I/O设备和主机之间传送数据方式一般有程序查询、程序中断和DMA三种方式。 没有外部设备的计算机称为裸机 EPROM中存放的信息在计算机执行程序时只能读，且断电后仍能保持原

18、有的信息。 CRC校验码的生成或校验可用由移位寄存器、半加器和简单的门电路构成的电路来实现。 试题12 从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的以应栏内。 Toolboxes and menus in many application programs were _A_ for working with the mouse. The mouse controls a pointer on the screen. You move the pointer by _B_ the mouse over a flat surface in the direct

19、ion you want the pointer to move. If you run out of _C_ to move the mouse, lift it up and put it down again. The pointer moves only when the mouse is _D_ the flat surface. Moving the mouse pointer across the screen does not affect the document, the pointer simply _E_ _a location on the screen. When

20、you press the mouse button, something happens at the location of the pointer. 供选择的答案 A： assigned designed desired expressed B: putting sliding serving taking C: board place room table D: getting going teaching touching E: constructs indicates instructs processes 试题13 从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。 The computer itself does not do all the work on its own. The work is done by a _A_ of the computer, called hardware, and_ B_ of instructions, called software or computer programs. Inside the machine, the instructions are _C_ and carried out to do the work you want to do .A c