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

1997年度中程上午试卷及答案试题1从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。在排序算法中，两两比较待排序的记录，当发现不满意顺序要求时，变更它们的相对位置，这就是__A__排序。每次次从未排序的记录中挑出最小(或最大)关键码值的记录，加入到已排序记录的末尾，这是__B__就组成一个堆，堆排序的平均执行时间和需附加的存储结点分别为__E__。供选择的答案A~C：①插入②枚举③交换④归并⑤基数⑥选择⑦希尔D：①20、76、35、23、80、54②20、54、23、80、35、76③80、23、35、76、20、54④20、35、23、80、54、76E：①O（n2）和O（1）②O（nlog2n）和O（1）③O（nlog2n）和O（n）④O(n2)to(n)试题2从供选择的答案中，选出应填入下面叙述中__?__内最确切的解答，把相应编号写在答卷的对应栏内。操作系统中，可以并行工作的基本单位是__A__,__A__也是核心调度及资源分配的基本单位，它是由__B__组成的，它与程序的重要区别之一是__C__。当因资源竞争可能会引起死锁时，可以有两种策略对付：__D__和__E__，其中__D__付出的代价较高。供选择的答案A：①作业②函数③进程④过程B：①程序、数据和PCB②程序、数据和标识符③程序、标识符和PCB④数据、标识符和PCBC：①程序有状态，而它没有②它有状态，而程序没有③程序可占有资源，而它不可④它能占有资源，而程序不能D、E：①死锁的避免和预防②修改控制字③死锁的检测和修复④撤消锁⑤改写Config文件⑥重新启动试题3从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。关系数据模型是当前最常用的一种基本数据模型，它是用__A__结构来表示实体类型和实体间联系的。关系数据库的数据操作语言（DML）主要包括__B__两类操作，关系模型的关系运算是以关系代数为理论基础的，关系代数最基本的操作是__C__。设R和S为两个关系则RS表示R与S的__D__。若R和S的关系分别图示如下：--------------------------------------------------------------------------------R：XYZS:YZW--------------------------------------------------------------------------------Xyzyzuuyzyzwzxuxuy则R和S自然联接的结果是__E__。供选择的答案A：①树②图③网络④二维表B：①删除和插入②查询和检索③统计和修改④检索和更新C：①并、差、笛卡尔积、投影、联接②并、差、笛卡尔积、选择、联接③并、差、笛卡尔积、投影、选择④并、差、笛卡尔积、除法、投影D：①笛卡尔积②联接③联接④自然联接E：①②XWXYZW----------------------------------------------------------------------------------------------------------------------------------------------------------------xuxyzuxwxyzwuuuyzuuwuyzwzyzxuy③④--------------------------------------------------------------------------------XYZYZWXYZW--------------------------------------------------------------------------------xyzyzuxyzuxyzyzwxyzwxyzxuyxxuyuyzyzuuyzuuyzyzwuyzwuyzxuyuxuyzxuyzuzyzuzxuyzwzyzwzxuxuyzxuy试题4从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。程序语言的语言处理程序是一种__A__。__B__是两类程序语言处理程序，它们的主要区别之一在于__C__。常用的中间代码表示有前缀表示、后缀表示（逆波壮表示）、多元组等，它们都比中缀表示更有利于机器的机械性处理。若算术表达式为：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/-⑥xayb-*+z/f-试题5从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。在二叉排序树中，每个结点的关键码值__A__,__B__一棵二叉排序树，即可得到排序序列。同一个结点集合，可用不同的二叉排序树表示，人们把平均检索长度最短的二叉排序树称作最佳二叉排序树，最佳二叉排序树在结构上的特点是__C__.__D__不是二叉排序树，__E__是最佳二叉排序树。供选择的答案A：①比左子树所有结点的关键码值大，比右子树所有结点的关键码值小②比左子树所有结点的关键码值小，比右子树所有结点的关键码值大③比左右子树的所有结点的关键码值大④与左子树所有结点的关键码值和右子树所有结点的关键码值无必然的大小关系B：①前序遍历②中序（对称）遍历③后序遍历④层次遍历C：①除最下二层可以不满外，其余都是充满的②除最下一层可以不满外，其余都是充满的③每个结点的左右子树的高度之差的绝对值不大于1④最下层的叶子必须在左边D、E：①②③④⑤⑥试题6从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。SQL是一种__A__语言，集__B__功能于一体，SQL查询语名的一种典型名型是：SelectX1,X2…，XnFromA1,A2,…，AmWhereF其中Xi（i=1,2,…,n）、Aj(j=1,2,…,m)、F分别是__C__。设关系模式SCG(S#,C#,grade)中S#为学生学号，C#为课程号，grade为某学号学生学某号课程的考试成绩。今要查询每门课程的平均成绩，且要求查询的结果按平均成绩升序排列，平均成绩相同时，按课程唔民降序排列，则用SQL查询语言应为__D__。若查询的结果仅限于平均分数超过80分的，则应__E__。供选择的答案A：①高级算法②人工智能③关系数据库④函数型B：①数据定义、数据操作、数据安全②数据完整性、数据安全、数据并发控制③数据定义、数据操作、数据控制④数据查询、数据更新、数据输入输出C：①基本表名、目标表名、逻辑表达式②基本表名、目标表名、数值表达式③目标表名、基本表名、逻辑表达式④目标表名、基本表名、数值表达式D：①SelectC#,AVG(grade)②SelectC#,AVG(grade)FFromSCGFromSCGGroupbygradeGroupbyC#Orderby2,C#DescOrderby2,C#Desc③SelectC#,AVG(grade)④SelectC#,AVG(grade)FromSCGFromSCGWhereC#,AVGDescGroupbyAVG(grade)GroupbygradeOrderby2,C#DescE:①在Group子名的下一行加入：HavingAVG(grade)80②在Group子名的下一行加入:HavingAVG(grade)80③在Group子名的下一行加入WhereAVG(grade)80④在Group子名的下一行加入WhereAVG(*)80试题7从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应的编号写在答卷的对应栏内。计算机程序设计语言经历了近50年的发展，出现了许多不同的程序设计语言。例如：__A__是低级语言，__B__是高级语言，__C__是描述性（说明性）语言，__D__是面向对象语言，__E__是特别适宜在网络上运行的，可用于各种平台的一种面向对象的程序设计语言。供选择的答案：A：①Pascal②Basic③Fortran④汇编语言B：`①机器②汇编语言③Fortran④OS2C:①Pascal②C③Fortran④SQLD:①Fortran②SQL③Smalltalk④CobolE:①Fortran②C③Java④Lisp试题8从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。设某计算机字长为16位。用下列格式表示定点整数和浮点数（浮点娄箕为2）。1501511100二进制补码5位二进制移码11位二进制原码若有一个16位机器码为FFOO（用16位进制表示），则它表示的定点整数和浮点数的十进制真值分别为__A__和__B__。十进制值-16的定点整数和规格化浮点数表示的机器码（用16进制表示）分别为__C__和__D__。若上述定点补码可表示的整数最大值为X，则X的规格化浮点数的机器码为__E__(允许有不可避免的误差，用16进制表示)。供选择的答案A：①216-28②-（216-28）③28④-28B：①-214②-0.375③-3×213④-0.25C～E：①FFFF②FFFO③FFOF④OFFF⑤OOFF⑥FBFF⑦7BFF⑧OBFF⑨AEOO⑩A100(11)2EOO(12)2BOO试题9从供选择的答安中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。下图是某一计算机的中断排队线路框图。其中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。在整个中断响应和处理过程中不再产生其它中断请求，且中断处理程序中允许中断嵌套，则此并列产生的一、二、三级中断请求的响应由先至后的顺序为__D__，中断处理完成的顺序为__E__。供选择的答案A：①②③④⑤⑥⑦⑧⑨⑩试题10从供选择的答案中，选出应填入现面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。某一双面磁盘，每面32磁道，它的每面的盘格式化32扇区，每个扇区包含4块数据，每块数据为0.5KB，则该磁盘的容量为__A__B。每个盘面都有一个磁头，该盘能按需要可选择顺时针或逆时针旋转。各种操作时间执行如下：盘旋转一圈时间为320MS，磁头从中心能过32磁道到达连边缘数时间为32MS，读一块数据时间为2MS，则该盘的平均等（Latency）时间最接近于__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。