1997年度程序员级上午试卷1
试题
从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。__A__ 排序。每次从未排序的记录中挑出最小(或最大)关键码值的记录，加入到已排序记录的末尾，这是__B__排序。堆排序是一种__C__排序，堆是一种数据结构，如关键码序列__D__就组成一个堆，堆排序的平均执行时间和需附加的存储结点分别为__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、76 | ||
| E：① O（n2）和 O（1） | ② O（n log2 n）和 O（1） | ||
| ③ O（n log2 n）和 O（n） | ④ O(n2) 和 O (n) | ||
试题2
从供选择的答案中，选出应填入下面叙述中__?__内最确切的解答，把相应编号写在答卷的对应栏内。
操作系统中，可以并行工作的基本单位是__A__,__A__ 也是核心调度及资源分配的基本单位，它是由__B__组成的，它与程序的重要区别之一是__C__。当因资源竞争可能会引起死锁时，可以有两种策略对付：__D__和__E__，其中__D__付出的代价较高。
供选择的答案
| A：① 作业 | ② 函数 | ③ 进程 | ④ 过程 |
| B：① 程序、数据和 P C B | ② 程序、数据和标识符 | ||
| ③ 程序、标识符和 P C B | ④ 数据、标识符和 P C B | ||
| C：① 程序有状态，而它没有 | ② 它有状态，而程序没有 | ||
| ③ 程序可占有资源，而它不可 | ④ 它能占有资源，而程序不能 | ||
| D、E：① 死锁的避免和预防 | ② 修改控制字 | ||
| ③ 死锁的检测和修复 | ④ 撤消锁 | ||
| ⑤ 改写 Config 文件 | ⑥ 重新启动 | ||
试题3
从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。
关系数据模型是当前最常用的一种基本数据模型，它是用__A__结构来表示实体类型和实体间联系的。关系数据库的数据操作语言（DML）主要包括__B__两类操作，关系模型的关系运算是以关系代数为理论基础的，关系代数最基本的操作是__C__。设R和S为两个关系则R
S表示R与S的__D__。若R和S的关系分别图示如下：
| R： | X | Y | Z | S: | ||||
| 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：①
|
②
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
③
|
④
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
试题4
从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。
程序语言的语言处理程序是一种__A__。__B__是两类程序语言处理程序，它们的主要区别之一在于__C__。常用的中间代码表示有前缀表示、后缀表示（逆波壮表示）、多元组等，它们都比中缀表示更有利于机器的机械性处理。若算术表达式为：
x + a * ( y - b ) - z / f
其中的算术运算符遵守先乘除后加减的运算规则。则上述表达式的前缀表示为__D__，后缀表示为__E__。
供选择的答案
| A：① 系统软件 | ② 应用软件 | ③ 实时系统 | ④ 分布式系统 |
| B：① 高级语言程序和低级语言程序 | ② 解释和序和编译程序 | ||
| ③ 编译程序和操作系统 | ④ 系统程序和应用程序 | ||
| C：① 单用户与多用户的差别 | ② 对用户程序的查错能力 | ||
| ③ 机器执行的效率 | ④ 是否生成目标程序 | ||
| D、E：① + - x * a - y b / z f | ② - + x * a - y b / z f | ||
| ③ - + a * x - y b z / f | ④ x a y b - * + z f / - | ||
| ⑤ a b x y + * - z f / - | ⑥ x a y b - * + z / f - | ||
试题5
从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。
在二叉排序树中，每个结点的关键码值__A__,__B__一棵二叉排序树，即可得到排序序列。同一个结点集合，可用不同的二叉排序树表示，人们把平均检索长度最短的二叉排序树称作最佳二叉排序树，最佳二叉排序树在结构上的特点是__C__,*__D__不是二叉排序树，__E__是最佳二叉排序树。
供选择的答案
| A：① 比左子树所有结点的关键码值大，比右子树所有结点的关键码值小 | |||
| ② 比左子树所有结点的关键码值小，比右子树所有结点的关键码值大 | |||
| ③ 比左右子树的所有结点的关键码值大 | |||
| ④ 与左子树所有结点的关键码值和右子树所有结点的关键码值无必然的大小关系 | |||
| 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#,grade) 中 S# 为学生学号，C# 为课程号，grade 为某学号学生学某号课程的考试成绩。今要查询每门课程的平均成绩，且要求查询的结果按平均成绩升序排列，平均成绩相同时，按课程号降序排列，则用 SQL 查询语言应为__D__。若查询的结果仅限于平均分数超过 80 分的，则应__E__。
供选择的答案
| A：① 高级算法 | ② 人工智能 | ③ 关系数据库 | ④ 函数型 |
| B：① 数据定义、数据操作、数据安全 | ② 数据完整性、数据安全、数据并发控制 | ||
| ③ 数据定义、数据操作、数据控制 | ④ 数据查询、数据更新、数据输入输出 | ||
| C：① 基本表名、目标表名、逻辑表达式 | ② 基本表名、目标表名、数值表达式 | ||
| ③ 目标表名、基本表名、逻辑表达式 | ④ 目标表名、基本表名、数值表达式 | ||
|
D：① Select C#,AVG(grade) From SCG Group by grade Order by 2,C#Desc |
② Select C#,AVG(grade)F From SCG Group by C# Order by 2,C#Desc |
||
|
③ Select C#,AVG(grade) From SCG Where C#,AVG Desc Group by grade |
④ Select C#,AVG(grade) From SCG Group by AVG(grade) Order by 2,C#Desc |
||
| E：① 在Group子名的下一行加入：Having AVG(grade)>80 | |||
| ②在Group子名的下一行加入: Having AVG(grade)>80 | |||
| ③在Group子名的下一行加入: Where AVG(grade)>80 | |||
|
④在Group子名的下一行加入: Where AVG(*)>80 |
|||
试题7
从供选择的答案中，选出应填入下面叙述中 __?__内的最确切的解答，把相应的编号写在答卷的对应栏内。
计算机程序设计语言经历了近 50 年的发展，出现了许多不同的程序设计语言。
例如：__A__是低级语言，__B__是高级语言，__C__是描述性（说明性）语言，__D__是面向对象语言，__E__是特别适宜在网络上运行的，可用于各种平台的一种面向对象的程序设计语言。
供选择的答案：
| A：① Pascal | ② Basic | ③ Fortran | ④ 汇编语言 |
| 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 的定点整数和规格化浮点数表示的机器码（用 16 进制表示）分别为__C__和__D__。
若上述定点补码可表示的整数最大值为 X，则 X 的规格化浮点数的机器码为__E__(允许有不可避免的误差，用 16
供选择的答案
| A：① 216-28 | ② -（216-28） | ③ 28 | ④ -28 |
| B：① -214 | ② -0.375 | ③ -3×213 | ④ -0.25 |
| C～E：① FFFF | ② FFFO | ③ FFOF | ④ OFFF |
| ⑤ OOFF | ⑥ FBFF | ⑦ 7BFF | ⑧ OBFF |
| ⑨ AEOO | ⑩ A100 | (11) 2EOO | (12) 2BOO |
试题9
从供选择的答安中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。
下图是某一计算机的中断排队线路框图。其中 I1、I2、I3 分别是计算机一级、二级、三级中断请求信号（Ii = 0，表示无中断请求；Ii = 1，表示有中断请求），优先级从高到低；M1、M2、M3为分别对应 I1、I2、I3 的中断屏蔽位（Mi = 0，不屏蔽 Ii 的中断请求；Mi = 1，屏蔽 Ii 中断请求）；A1、A2、A3 分别是I1、I2、I3 中断请求经过排队线路的输出信号（Ai = 0，表示 i 级中断无输出；Ai = 1，表示 i 级中断有输出）。A1、A2、A3的逻辑表达式分别为__A__、__B__、__C__。
若 CPU 执行主程序的某条指令时，同时产生一级、二级、三级中断请求，此时主程序的中断屏蔽位M
|
A1 A2 A |
 |
| I1 M1 I2 M2 I3 M3 |
供选择的答案
| A：① I1M1 | ② I1M1 |
③ I2M2 I3M3 I1M1 |
④ I1M1 I2I3 |
| B： ① I1M1 I2M2 | ② I2M2 |
③ I1M1 I2M2 |
④ I1M1 I3M3 I2M2 |
| C：① I1M1 I2M2 I3M3 | ② I3M3 |
④ I1M1 I2M2 I3M3 |
④ I1M1 I2M2 I3M3 |
| C、D：① 1，2，3 | ② 1，3，2 | ③ 2，1，3 | ④ 2，3，1 |
| ⑤ 3，1，2 | ⑥ 3，2，1 |
试题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，扇区 0，要读出文件 X 的时间接近于__D__ms。同样在初始位置的情况下，若按顺序 ZXY 一次读出 3 个文件，总时间接近于 __E__ms。
供选择的答案
| A：① 1.44 M | ② 2 M | ③ 4 M | ④ 4.096 M |
| B～E：① 10 | ② 12 | ③ 16 | ④ 28 |
| ⑤ 40 | ⑥ 50 | ⑦ 60 | ⑧ 80 |
| ⑨ 110 | ⑩ 160 |
试题11
从以下叙述中选出 5 条最确切的叙述，把相应编号依次写在答卷的 A～E 栏内。
1、在 CPU 中执行的算术和逻辑运算都是按位进行且各位之间是独立无关的。
2、可编程逻辑阵列也是主存的一部分。
3、磁带上信息必须定时刷新，否则无法长期保存。
4、DMA 方式在传送过程中，地址修改、字节计数等操作完全由硬件电路来实现。
5、通常每个外部设备都有一个接口寄存器与主机交换信息，因此，主机只能用一个唯一地址来访问一个外部设备。
6、在单总线结构的计算机系统中，I/O 设备和主机之间传送数据方式一般有程序查询、程序中断和 DMA 三种方式。
7、没有外部设备的计算机称为裸机
8、EPROM 中存放的信息在计算机执行程序时只能读，且断电后仍能保持原有的信息。
9、把系统软件中最常用到的部分固化后能提高计算机系统的效率。
10、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 direction 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 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 computer without software is nothing more than a mass of metal and plastic. On the other hand, software without a computer is simply wasted __D__ because only the computer can use the software and put it to work. When you talk about a computer
供选择的答案
| A：① memory | ② chip | ③ combination | ④ wire |
| B: ① programs | ② procedures | ③ sets | ④ subroutines |
| C: ① composed | ② explained | ③ interpreted | ④ organized |
| D: ① disk | ② file | ③ tape | ④ potential |
| E: ① editor | ② hardware | ③ keyboard | ④ software |
试题14
略(数学题)
试题15
略(数学题)
