回目录
回首页
一九九七年度高级程序员级上午试题

试题1

从供选择的答案中，选出应填入下面叙述中____?____内的最确切的解答，把相应编号写在答卷的对应栏内。

一咱最早用于科学计算的程序设计语言是__A__；一种提供指针和指外操作且不存在布尔类型蝗、应用广泛的系统程序设计语言是__B__；一种适合在互联网上编写程序可供不同平台上运行的面向对象程序设计语言是__C__;一种在解决人工智能总是上使用最多的有强的表处理功能的函数程序设计语言是__D__；一种以谓词逻辑为基础的，核心是事实、规则和推理机制的实用逻辑程序设计语言是__E__。

供选择的答案

A~E： ① PASCAL ② ADA ③ SMALLTALK ④ SNOBOL

⑤ C ⑥ ALGOL 68 ⑦ JAVA ⑧ LISP

⑨ PROLOG ⑩ FORTRAN

　

试题2

从供选择的答案中，选出应填入下面叙述中___?___内的最确切的解答，把相应编号写在答卷的对应栏内。

在有一台处理机CPU和两台输入输出设备IO1和IO2，且能够实现抢先式多任务并行工作的多道程序内，投入运行优先级由高到低P1，P2，P3三个作业 。它们使用设备的先后顺序和占用设备时间分别是：

作业P1：I02（30毫秒） CPU（10毫秒） IO1（30毫秒） CPU（10毫秒）

作业P2：IO1（20毫秒） CPU（20毫秒） IO2（40毫秒）

作业P3：CPU（30毫秒） IO1（20毫秒）

在对于其它辅助操作时间可以忽略不计的假设下，作业p1,p2,p3从投入到完成所用的时间分别是__A__毫秒，__B__毫秒和___C___毫秒。三个作业从投入运行到全部完成，CPU的利用率约为__D__%,IO1的利用率约为__E__%。

假定在系统中仅有这三个作业投入运行，各设备的利用率指该设备的使用时间同作业进程全部完成所占用最长时间的比率。

供选择的答案

A~E： ① 60 ② 67 ③ 70 ④ 78

⑤ 80 ⑥ 89 ⑦ 90 ⑧ 100

⑨ 110 ⑩ 120

　

试题3

从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。

当网络用户通过网络与另一台主机X通信，发现响应太慢时，可运行__A__程序，把一个分组发向主机X，通过查看所返回的分组首部的 __B__，发现问题的所在，并采取相应的措施。

对一个大中型网络，需要有一个网络管理系统进行管理。当前流行的各类网管平台软件都支持__C__协议。驻留在__D__上的网管平台软件可通过该协议软件调阅被管理的网络结点内的管理信息库中的内容。有若干常用的网络平台软件，但__E__不是网管平台软件。

供选择的答案

A：` ① Browser ② Bitware ③ Pint ④ Handshaking

B: ① 地址 ② 时戳 ③ 标识码 ④ 校验码

C： ① MAP ② SNMP ③ MHS ④ FTAM

D： ① 数据库服务器 ② 通信服务器 ③ 主路由器 ④ 网络管理工作站

E： ① NetManager ② OpenView ③ SunView ④ NetView

　

试题4

从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。

设数据结构（D，R）由数据结点集合D={di | 1< i <7 }及其上的关系R组成。

  1. 当R={<di-1,di>|di-1,di D,2<i<7},这个数据结构对应于__A__。
  2. 当R={<d4,d2>,<d2,d1>,<d2,d3>,<d4,d6>,<d6,d5>,<d6,d7>} 这个结构图形是__B__;用__C__遍历法可以得到__A__的数据结构。
  3. 当R={<d1,d2>,<d1,d3>,<d2,d4>,<d3,d4>,<d4,d5>,<d4,d6>,<d4,d7>},这个结构的图形是__D__;用__E__遍历法可以得到__A__的数据结构。

供选择的答案

A、B、D： ① 二叉树 ② 队列 ③ 二叉排序树

④ 线性表 ⑤ 无向图 ⑥ 有向无回路图

C、E ： ① 前序 ② 中序 ③ 后序

④ 深度优先 ⑤ 广度优先

　

试题5

从以下叙述中选出5条最确切的叙述，把相应编号依次写在答卷的A～E栏内。

  1. 在数据库系统中，数据独立性指数据之间的相互独立，互不依赖。
  2. SQL语言的视图定义和视图操作功能不支持逻辑数据的独立性。
  3. SQL语言中不提供显式地使用索引的功能，支持了物理数据的独立性。
  4. 用户对“脏数据”的读出是由于数据库完整性规则受到了破坏。
  5. 在数据库系统中，数据的安全性是指保护数据以防止未被授权用户的蓄意或者无意使用。
  6. 实体完整性规则指主关键字值的任何组成部分都不可以是空值；引用完整性规则则不允许引用不存在的实体（即元组）。
  7. 在数据库系统中，数据的完整性是指数据的正确性和有效性。
  8. “授权”是数据库系统中采用的完整性措施之一。
  9. 事务处理(Transaction)是数据库运行的基本单位。如果一个事务处理成功，则全部数据行到更新和提交；如果失败，则已做的全部更新被恢复成原状，好象整个事务处理未进行过一样。这样使数据库保持了一致性。
  10. 对数据库的查找、增添、删除、修改等操作都需由数据库管理员进行完整性定义和完全性授权，由数据库系统具体执行。

　

试题6

从供选择的答案中，选出应填入下面叙述中 __?__ 内的最确切的解答，把相应编号写在答卷的对应栏内。

在设计测试用例时，__A__是用得最多的一种黑盒测试方法。在黑盒测试方法中，等价类划分方法设计测试用例的步骤是：

  1. 根据输入条件把数目极多的输入数据划分成若干个有效等价类和若干个无效等价类；
  2. 设计一个测试用例，使其覆盖__B__尚未被覆盖的有效等价类，重复这一步，直至所有有效等价均被覆盖。
  3. 设计一个测试用便，使其覆盖__C__尚未被覆盖的无效等价类，重复这一步，直至所有无效等价均被覆盖。

因果图方法是根据__D__之间的因果关系来设计测试用例的。

在实际应用中，一旦纠正了程序中的错误后，还应选择部分或全部原先已测试过的测试用例，对修改后的程序重新测试，这种测试称为 __E__。

供选择的答案

A： ① 等价类划分 ② 边值分析 ③ 因果图 ④ 判定表

B、C： ① 1WH ② 7个左右 ③ 一半` ④ 尽可能少的

⑤ 尽可能多的 ⑥ 全部

D： ① 输入与输出 ② 设计与实现 ③ 条件与结果 ④ 主程序与子程序

E： ① 验收测试 ② 强试测试 ③ 系统测试 ④ 回归测试

　

试题7

从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。

用高级语言编写程序时，子程序调用语名中的实在参数必须与子程序说明中的形式参数在__A__ 上保持一致在允许子程序递归调用的高级语言环境中，需用动态存储管理方法，它通常使用一个__B__存入子程序的调用记录，调用记录可包括（1）全局量存储区域的__C__(2)调用点所在子程序的__D__；（3）调用点的__E__；（4）形式参数和实在参数的通信区域；（5）返回值；（6）本子程序的局部量和临时变量存储区域等。

供选择的答案

A： ① 个数、类型 ② 个数、顺序

③ 个数和、格式、顺序 ④ 个数、类型、顺序

B： ① 线性表 ② 队列 ③ 堆 ④ 下推栈

C～E： ① 子程序首地址 ② 调用记录首地直

③ 参数地址 ④ 寄存器地址

⑤ 返回地址 ⑥ 开始地址

　

试题8

从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。

某CPU的主振频率为100兆赫，平均每个机器周期包含4个主振周期。各类指令的平均机器周期数和使用频度如下表所示，则该计算机系统的速度为平均约__A__兆指令/秒。

　

指令类别

访内

一般算术逻辑运算

比较与转移等

乘除

其它

平均机器周期数/指令

2,5

1.25

1.5

15

5

使用频度

25%

40%

25%

5%

5%
  1. 若某项事务处理工作所要执行的机器指令数是：控制程序（以访内、比较与转移等其它指令为主）220000条指令和业务程序（以包括乖除在内的算术逻辑运算为主）90000条指令，且指令使用频度基本如上表所示，则该计算机系统的事务处理能力约为__B__项/秒。
  2. 若其它条件不变，仅提高主振频率至150兆赫，则此时该计算机速度为平均约__C__兆指令/秒，对上述事务的处理能力约为__D__项/秒。
  3. 若主频仍为100兆赫，但由于采用了流水线和专用硬件等措施，使各类指令的每条指令平均机器周期数都变为1.25，此时，计算机的速度平均约__E__ 兆指令/秒。

供选择的答案

A ～E： ① 1 ② 5 ③ 10 ④ 15 ⑤ 20

⑥ 33.3 ⑦ 50 ⑧ 66.7 ⑨ 100 ⑩ 200

　

试题9

从选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。

SCSI是一种通用的系统级标准输入/输出接口，其口__A__标准的数据宽度16位，数据传送率达20MB/S。

大容量的辅助存贮器常采用RAID磁盘阵列。RAID的工业标准共有六级。其中__B__是镜象磁盘阵列，具有最高的安全性；__C__是无独立校验盘的奇偶校验码磁盘阵列；__D__是采用纠错海明码的磁盘阵列；__E__则是既无冗余也无校验的磁盘阵列，它采用了数据分块技术，具有最高的I/O性能和磁盘空间利用率，比较容易管理，但没有容错能力。

供选择的答案

A： ① SCSI-I ② SCSI-II

③ FAST SCSI-II ④ FAST/WIDE SCSI-II

B～E： ① RAID 0 ② RAID 1 ③ RAID 2 ④ RAID 3

⑤ RAID 4 ⑥ RAID 5

试题10

从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。

语言与文字输入技术是研究如何将计算机主要靠键盘输入文字数据的方式逐步改变成人们口述或写入的方式送入信息。语言与文字输入的过包含有__ A__、预处理、特征抽取、__B__与分类决策等环节。__A__阶段通过传感器获得的模拟电信号要经过模数转换变成数字信号，它需要对模拟电信号抽样测量，将测量的值__C__, 以便用二进制数字信号来表示；预处理的主要任务是进行削弱无用信息和增强有用信息的工作；特征抽取将上述环节产生的输入样本以有利于决策的形式表示出来，典型的常用方法是__D__表示法；__B__又称为分类器学习；分类决策则通过比较和决策来完成对输入信息的 __E__。

从选择的答案

A～E： ① 辨认识别 ② 特征向量 ③ 频谱分析 ④ 分级取整 ⑤ 消除噪声 ⑥ 模型生成 ⑦ 数据合成 ⑧ 信息获取

　

试题11

从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。

计算机的发展已进入了网络计算的新时代。Internet是目前世界范围内最大的互联网。如此多的各种计算机之所以能通过Internet相互通信，是因为它们遵循一了套共同的Internet协议。这套协议的核心是__A__，在其上建立的无连接的运输层协议是__B__，万维网WWW上超文本传输遵循__C__，电子邮件传输遵循__D__, Ethernet与Internet连接时要用__E__。

供选择的答案

A～E： ① TCP ② IP ③ EDIFACT ④ HDLC

⑤ ARP ⑥ UDP ⑦ FTP ⑧ ICMP

⑨ SMTP ⑩ HTTP

　

试题12

从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。

The relational database model requires the data be __A__ through programs that don’t rely on the position of the data in the database. This is in direct __B__ to the other database mode, where the program has to follow a series of pointers to the data it seeks. A program __C__ a relational database simply asks for the data it seeks; the DBMS performs the necessary searches and __D__ the information. The __E__ on how the search is done are specific to the DBMS and vary from product to product.

供选择的答案

A： ① accessed ② moved ③ read ④ wrote

B: ① conduct ② contract ③ contrast ④ construct

C: ① consulting ② containing ③ querying ④ queuing

D: ① erases ② provides ③ proves ④ values

E: ① details ② documents ③ tails ④ tenants

　

试题13

从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。

When most people refer to multimedia, they generally mean the combination of two or more continuous media, usually with some user __A__. In practice, the two media are normally audio and video , this is ,__B__ plus moving __C__.

It should be obvious by now that transmitting multimedia material in uncompressed form is completely out of __D__. The only hope is that massive compression is possibe. Fortunately, a large body of research over the past few decades has led to many compression thchniques and algorithms that make multimedia transmission_ __E___.

供选择的答案

A～C： ① display ② games ③ help ④ interaction

⑤ pictures ⑥ sound ⑦ web

D、E: ① impossible ② fearful ③ feasible ④ program

⑤ question ⑥ ting

　

试题14

从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。

包含3个命题变元的命题公式中，能够出现__A__个真值赋值。包含3个命题变元的命题公式可以形成__B__个不同真值的命题公式。

公式__C__是予盾式，公式__D__是非重言式的可满足式。公式__E__是析取范式。

供选择的答案

A： ① 3 ② 8 ③ 27 ④ 64

B： ① 4 ② 16 ③ 64 ④ 256

C、D： ① ┐（P→q）∧q∧r

② p→(p∨q)

③ (p∧q) ∨(p∧┐q)

④ ┐(p∧q)→┐p∨┐q

E: ① ┐P∨(q∧-r) ∨(p∧r)q┐

② (p∨┐q)∧(q∨r) ∧┐r

③ (p∨q) ∧┐(q∨┐r)

④ (p→q) ∨(p∧r)

　

试题15

从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。

n个未知数的线性方程组的矩形式是

A x=b

其中A为n阶矩阵，b和x为n维列向量。高斯一约当法是一种__A__。它是把矩阵A变换成__B__的解法，计算量（乘法或除法）约为__C__。若在计算过程中某对线（例如第K行，第K列）上的元素是0或者接近于0，就无法求解或解的精确度很差，因此往往进行行或列交换，把比X大的行或列中__D__的元素交换到对角线上求解。即使进行这种交换，对角线元素仍近似为0的矩阵称为 __E__。

供选择的答案

A： ① 直接法 ② 间接法 ③ 迭代法 ④ 牛顿法

B： ① 上三角矩阵 ② 下三角矩阵 ③ 单位矩阵 ④ 三对角线矩阵

C： ① ② ③ ④

D： ① 绝对值最大 ② 绝对值最小 ③ 最大 ④ 最小

E： ① 正定矩阵 ② 病态矩阵 ③ 奇异矩阵 ④ 希尔伯特矩阵
回目录
回首页