1994年度程序员级上午试卷
| 下列试题 1 至试题 10 是必答题，请全部解答 |
试题 1
从供选择的答案中，选出应填入下面叙述中__?__内的正确答案，把编号写在答卷的对应栏内。
在程序语言中，一个过程通常由四个要素组成：过程名，一组称为__A__的名字，过程体和过程中使用的__B__。一般有两类过程：__C__和__D__，其主要区别是__C__本身并不带返回值，它只可通过__A__和__B__采返回值。但是，不管哪类过程，都不能通过对__E__的赋值来返回值。
供选择的答案
| A，E： | ① 值参数 | ② 变量参数 | ③ 数组参数 | ④ 记录参数 |
| ⑤ 实在参数 | ⑥ 形式参数 | |||
| B： | ① 局部量 | ② 全局量 | ③ 调用量 | ④ 缺省量 |
| C，D： | ① 调用过程 | ② 被调用过程 | ③ 递归过程 | ④ 非递归过程 |
| ⑤ 嵌套过程 | ⑥ 非嵌套过程 | ⑦ 函数 | ⑧ 子程序 |
从供选择的答案中，选出应填入下面叙述中__?__内的正确答案，把编号写在答卷的对应栏内。
树是结点的有限集合，它__A__根结点，记为T。其余的结点分成为 m(m≥0) 个__B__的集合 T1，T2， … ，Tm，每个集合又都是树，此时结点 T 称为 Ti 的父结点，Ti 称为 T 的子结点(1≤i≤m)。一个结点的子结点个数称为该结点的__C__。二叉树与树是两个不同的概念，二叉树也是结点的有限集合，它__D__根结点。
可以把树的根结点的层数定义为 1，其它结点的层数等于其父结点所在层数加上 1。令 T 是一棵二叉树，Ki 和 Kj 是 T 中子结点数小于 2 的结点中的任意两个，它们所在的层数分别为 λKi 和 λKj，当关系式|λKi-λKj|≤1 一定成立时，则称 T 为一棵__E__。
供选择的答案
| A，D：① 有 0 个或 1 个 | ② 有 0 个或多个 | ③ 有且只有 1 个 | ④ 有 1 个或 1 个以上 |
| B：① 互不相交 | ② 允许相交 | ③ 允许叶结点相交 | ④ 允许树枝结点相交 |
| C：① 权 | ② 维数 | ③ 次数 | ④ 序 |
| E：① 丰满树 | ② 查找树 | ③ 平衡树 | ④ 完全树 |
从供选择的答案中，选出应填入下面叙述中__?__内的正确答案，把编号写在答卷的对应栏内。
关系型数据库系统的一种典型的数据库语言是__A__，对数据库的操作可大致概括成为__B__，和__C__两大类，对数据库重新组织的基本方法有复制、__D__和__E__。
供选择的答案
| A： ① Basic | ② Prolog | ③ SQL | ④ C |
| B，C： ① 拷贝 | ② 检索 | ③ 更新 | ④ 插入 |
| ⑤ 删除 | |||
| D，E： ① 插入 | ② 查询 | ③ 过滤 | ④ 排序 |
| ⑤ 联结 |
试题 4
从供选择的答案中，选出应填入下面叙述中__?__内的正确答案，把编号写在答卷的对应栏内。
操作系统是一种系统软件，它有许多种类，目前常用的 PC-DOS 属于__A__操作系统。而__B__成为工作站上的主流操作系统。
中断管理是操作系统的一个重要功能。中断是指暂时中止现行程序的执行，转去执行另一个程序（中断服务程序），被中断的程序可以允许再从断点处恢复执行。
中断一般可分成__C__和__D__。__D__可区分成为两类，一类是程序中因地址越界、数据溢出等错误所引起的中断，另一类可称为__E__。
供选择的答案
| A： | ① 分时 | ② 分布式 | ③ 单用户 | ④ 网络 |
| B： | ① VMS | ② MVS | ③ DOS | ④ UNIX |
| C～E； | ① 硬件中断 | ② 缺页中断 | ③ 软件中断 | ④ 自愿中断 |
| ⑤ 强迫中断 | ⑥ 停电中断 | ⑦ I／O中断 | ⑧ 时钟中断 |
试题5
从供选择的答案中，选出应填入下面叙述中__?__内的正确答案，把编号写在答卷的对应栏内。
有一个二维数组 A，行下标的范围是 1 到 6，列下标的范围是 0 到 7，每个数组元素用相邻的 6 个字节存储，存储器按字节编址。那么，这个数组的体积是__A__个字节。假设存储数组元素 A[1,0] 的第一个字节的地址是 0 。则存储数组 A 的最后一个元素的第一个字节的地址是__B__ 。若按行存储，则 A[2,4] 的第一个字节的地址是__C__ 。若按列存储，则 A[5,7] 的第一个字节的地址是__D__ 。就一般情况而言，当__E__ 时，按行存储的 A[I,J] 地址与按列存储的 A[J,I] 地址相等。
供选择的答案
| A～D： | ① 12 | ② 66 | ③ 72 | ④ 96 |
| ⑤ 114 | ⑥ 120 | ⑦ 156 | ⑧ 234 | |
| ⑨ 276 | ⑩ 282 | ⑾ 283 | ⑿ 288 | |
| E： | ① 行与列的上界相同 | ② 行与列的下界相同 | ||
| ③ 行与列的上界相同且行与列的下界相同 | ④ 行的元素个数与列的元素个数相同 | |||
试题6
从供选择的答案中，选出应填入下面叙述中__?__内的正确答案，把编号写在答卷的对应栏内。
在编制程序时，应采纳的原则之一是__A__。开发软件时对提高开发人员工作效率至关重要的是__B__。软件工程中描述生命周期的瀑布模型一般包括计划、__C__、设计、编码、测试、维护等几个阶段，其中设计阶段通常又可依次分成__D__和__E__两步。
供选择的答案
| A； ① 不限制 goto 语句的使用 | ② 减少或取消注解行 | ||
|
③ 程序越短越好 |
④ 程序结构应有助于读者理解 | ||
| B； ① 操作系统的资源管理功能 | ② 程序开发环境 | ||
|
③ 程序人员数量 |
④ 计算机的并行处理能力 | ||
| C：① 需求分析 | ② 需求调查 | ③ 可行性分析 | ④ 问题定义 |
| D，E： ① 数据结构设计 | ② 详细设计 | ③ 概要设计 | ④ 数据库设计 |
|
⑤ 方案设计 |
⑥ 代码设计 | ||
试题7
从供选择的答案中，选出应填入下面叙述中__?__内的正确答案，把编号写在答卷的对应栏内。
A = [ A1A2 … A16] 和 B = [B1B2 … B16] 是两个 16 位二进制补码表示的整数，其中 A1 和 B1 是符号位；A 与 B 的加法和记为 S＝[S1S2 … S16]，那么表示和溢出的布尔表达式是__A__。
若A采用以下浮点记数法：
|
1 |
2 |
4
5
16
|
阶 符 |
阶 码 |
尾 符 |
尾 数 |
阶码用移码(增码)，基数为2，尾数用补码。该数不等于 0 时，表示其为规格化数的布尔表达式为__B__。它所能表示的最大规格化浮点数是__C__，最小规格化浮点数是__D__ 。
若 A＝1101101101001000，则其十进制真值为__E__。
供选择的答案 ；
| A： | ① S1A1B1+S1A1B1 | ② S1A1B1+S1A1B1 | ③ A1B1 | ④ A1B1+A1B1 |
|
|
⑤ A1B1+A1B1 | |||
| B： | ① A5A6 | ② A1A2 | ③ A5A6 | ④ A1A2 |
| ⑤ A5A6+A5A6 | ⑥ A1A2+A1 A2 | ⑦ A5A6+A5A6 | ⑧ A1A2+A1 A2 | |
| C，D： | ① -2048×24 | ② -2047×2-5 | ③ 2048×2-5 | ④ 2047×24 |
| ⑤ -2048×2-4 | ⑥ -2047×25 | ⑦ 2048×25 | ⑧ 2047×2-4 | |
| E： | ①-8.125 | ②-0.073735 | ③ -13.421875 | ④ -18.875 |
试题8
下列有十组布尔表达式，每组中有三个布尔表达式。从该十组布尔表达式中选出组内三个布尔表达式都完全彼此等价的五组，将编号依次写在答卷的 A～E 栏内。
① AC + BC + ABC； AB + AC + ABC； AB + BC + ABC
② AC + A； BC + B C B + ABC； BC + AC
③ AB + AB； A⊕B； (A + B)(A + B)
④ BC + AC； AB + BC + AC； AB + BC + ABC
⑤ AC + ABC + BC； AC + A B + AB C； AB + BC + BC
⑥ AC + AD + BD； CD + AC D + ACD + BD； AC + BD + A BD
| _______ | |
|
⑦ |
AB + A B； AB+AB； A⊕B |
⑧ B + ABC； AC +A BC + B C； AC + A B+B C
⑨ AC + BD + A BD； AC + AD + BD； AB + AC + BD
⑩ AB + BC + AC； BC + AC； AB + A BC + ABC
试题 9
从供选择的答案中，选出应填入下面关于总线叙述中__?__内的正确答案，把编号写在答卷的对应栏内。
计算机病毒一经出现，会迅速扩散和大范围蔓延，成为危害计算机系统安全的公害。目前在微机中，软盘是病毒的主要传播媒介之一。已有若干防范、检查和清除病毒的程序，如__A__、__B__、__C__、__D__和__E__。其中，__A__是由我国国家安全部发行的检查和清除病毒的程序。__B__可防止计算机病毒非法修改执行文件，一旦出现执行文件将被修改就会在屏幕上出现警告。__ C__一般用来检查病毒，它常与__D__配合使用，__C__检查出来的病毒由__D__来杀灭。
供选择的答案
| A～E： | ① PowerPoint | ② CPAV | ⑧ QAPLus | ④ CLEAN |
| ⑤ KILL | ⑥ Vsafe | ⑦ PKZIP | ⑧ SCAN |
试题10
从供选择的答案中，选出应填入下面有关显示卡叙述中__?__内的正确答案，把编号写在答卷的对应栏内。
喷墨打印按原理可分__A__喷墨和__B__喷墨两种方式。__B__喷墨方式又有__C__喷墨和__D__喷墨两种不同的驱动技术。目前常见的喷墨打印机一般都采用__D__喷墨技术，分辨率为__E__dpi。
供选择的答案
| A，B： | ① 直线 | ② 连续 | ③ 主动 | ④ 间接 |
| ⑤ 被动 | ⑥ 间断 | |||
| C，D： | ① 热感 | ② 压电 | ③ 光感 | ④ 压磁 |
| E； | ① 240 | ② 300 | ③ 460 | ④ 600 |
| 从下列的 4 道试题( 试题 11 至试题 14 )中任选 2 道解答。如果解答的试题数超过 2 道，则解答的前 2 道有效。 |
试题11
从供选择的答案中，选出应填入下面英语文句叙述中__?__内的正确答案，把编号写在答卷的对应栏内。
Say there are ten thousand computer shops in the U．S．and Canada ．If each shop has a thousand programs ，and if haft of these programs use the data __A__ more than just printing ，we are talking __B__ five million programs that must __C__ during the next years to take care of the year 2000 change over ．Several hundred thousand programs need __D__ ．And that is only if we start right now ．All of this will be in addition to the ongoing maintenance and development work that must __E__ ．
供选择的答案
| A，B： | ① of | ② for | ③ with | ④ about |
| ⑤ from | ||||
| C～E； | ① modify | ② be modified | to be modified | ④ change |
| ⑤ be changed | ⑥ to be changed | ⑦ do | ⑧ be done | |
| ⑨ to be done |
试题12
从供选择的答案中，选出应填入下面英语文句叙述中__?__内的正确答案，把编号写在答卷的对应栏内。
Perhaps you have been asking the questions ：Is everyone moving to __A__ ? If I don't step up to the __B__ user interface ，will I be 1eft all along at the cold __C__ command 1ine?
Don't throw away your DOS __D__ ．NO one is __E__ DOS's death knell yet ．DOS and its applications people have been using for years are not going to stop working overnight.
供选择的答案
| A～E： | ① DOS | ② UNIX | ③ Windows | ④ Window NT |
| ⑤ graphical | ⑥ software | ⑦ replacing | ⑧ sounding | |
| ⑨ text | ⑩ hardware |
