试题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当R={|di-1,di D,2当R={,,,,,} 这个结构图形是__B__;用__C__遍历法可
以得到__A__的数据结构。当R={,,,,,,},
这个结构的图形是__D__;用__E__遍历法可以得到__A__的数据结构。
供选择的答案
A、B、D： ① 二叉树 ② 队列 ③ 二叉排序树　④ 线性表 ⑤ 无向图 ⑥ 有向无回路图
C、E ： ① 前序 ② 中序 ③ 后序　④ 深度优先 ⑤ 广度优先
试题5
从以下叙述中选出5条最确切的叙述，把相应编号依次写在答卷的A～E栏内。
在数据库系统中，数据独立性指数据之间的相互独立，互不依赖。
SQL语言的视图定义和视图操作功能不支持逻辑数据的独立性。
SQL语言中不提供显式地使用索引的功能，支持了物理数据的独立性。
用户对“脏数据”的读出是由于数据库完整性规则受到了破坏。
在数据库系统中，数据的安全性是指保护数据以防止未被授权用户的蓄意或者无意使用。
实体完整性规则指主关键字值的任何组成部分都不可以是空值；引用完整性规则则不允许引用不存在的实体
（即元组）。
在数据库系统中，数据的完整性是指数据的正确性和有效性。
“授权”是数据库系统中采用的完整性措施之一。
事务处理(Transaction)是数据库运行的基本单位。如果一个事务处理成功，则全部数据行到更新和提交；如
果失败，则已做的全部更新被恢复成原状，好象整个事务处理未进行过一样。这样使数据库保持了一致性。
对数据库的查找、增添、删除、修改等操作都需由数据库管理员进行完整性定义和完全性授权，由数据库系统
具体执行。
试题6
从供选择的答案中，选出应填入下面叙述中 __?__ 内的最确切的解答，把相应编号写在答卷的对应栏内。
在设计测试用例时，__A__是用得最多的一种黑盒测试方法。在黑盒测试方法中，等价类划分方法设计测试用
例的步骤是：
根据输入条件把数目极多的输入数据划分成若干个有效等价类和若干个无效等价类；
设计一个测试用例，使其覆盖__B__尚未被覆盖的有效等价类，重复这一步，直至所有有效等价均被覆盖。
设计一个测试用便，使其覆盖__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%

若某项事务处理工作所要执行的机器指令数是：控制程序（以访内、比较与转移等其它指令为主）220000条
指令和业务程序（以包括乖除在内的算术逻辑运算为主）90000条指令，且指令使用频度基本如上表所示，则
该计算机系统的事务处理能力约为__B__项/秒。
若其它条件不变，仅提高主振频率至150兆赫，则此时该计算机速度为平均约__C__兆指令/秒，对上述事务的
处理能力约为__D__项/秒。
若主频仍为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： ① 正定矩阵 ② 病态矩阵 ③ 奇异矩阵 ④ 希尔伯特矩阵

一九九七年度高级程序员级下午试题
http://www.51Test.net  2001-10-22  来源: 51Test.net  阅读：4102次
    试题一
阅读以下说明和流程图，回答问题1至问题4，将解答写在答卷的对应栏内。
[说明]
某公司将其生产的商品通过若干个销售点进行销售。销售点在收到商品后的规定时间内把货款汇给公司。
流程图描述了该公司发货、收款、催款的处理过程。其中部分文件和单据的格式如下：
商品文件：商品代号，商品名称，单价
销售点文件：销售点代号，销售点名称，地址
发货单：发货日期，销售点代号，商品代号，数量，金额
收款单：收款日期，销售点代号，商品代号，数量，金额，该商品的发货日期
处理1～3把当天的发货单合并到发货文件。处理4～6把当天的收款单合并到收款文件。处理7在发货文件中当
天已收款的记录上加上已收款标记。处理8和处理9在月末执行一次，主要用于输出月发货报、催款通知单、
月收款报告。
[问题1]
详细写出流程图中商品文件和销售点文件对处理1的作用。
[问题2]
说明处理8为何要写发货文件。
[问题3]
说明处理9除制作月收款报告外还对收款文件做什么操作。
[问题4]
为了提高处理效率，流程图需作何改动。

试题二
阅读以下说明和流程图，回答问题1至问题3，将解答写在答卷的对应栏内。
[说明]
本流程图用来实现一组正整数的加权舍位平衡。已知正整数组
A(a1,a2,…，an)

满足条件a1= (n>3)。现将数组A中的每个数舍P位（P为正整数）后，得到另一正整数数组
B(b1,b2,…,bn)
它满足如下条件：
１.b1是a1舍P位后四舍五入所得，即b1=INT(a1/10p0.5)
２.b1 =
３.bi=INT(ai/10P)+ei(i=2,3,…,n), 其中ei取值为0或1，当ei=1时，称ei是第i项数据的进位
４.ei(i=2,3,……,n)之值根据余数MOD（ai,10P）乖上权fi(fi>0)后的数值大小来决定（其算法见流程图），
权fi存放在数组F中。
其中INT是取整数函数，MOD是余数函数。例如正整数78965舍P=3位，则
INT（78965/103）=78
MOD（78965，103）=965
[问题1]
填充流程图中①～④ ，把解答写在答卷纸的相应位置上。
[问题2]
若 N=5，P=1，A=（1586，985，26，247，328）
F=（1，1，1，1，1）
则数组B的值是多少？
[问题3]
若N=3，P=1，A=（41，16，25），F=（1，0，0），则数组B的值是多少？

试题三
阅读以下说明和流程图,回答问题1至问题3,将解答写在答卷的对应栏内。
[说明]
下面给出的是某房产管理系统的一套分层数据流图。其功能描述如下：
系统随时根据住房送来的入信单更新信户基本信息文件；
每月初系统根据物业管理委员会提供的月附加费（例如清洁费、保安费、大楼管理费等�）表和房租调整表，
计算每家住户的月租费（包括月附加费），向住户发出交费通知单。住户交费时，系统输入交费凭证，核对后
输出收据给住户；
系统定期向物业管理委员会提供住房分配表和交费情况表；
住户因分户或换房，在更新住户基本信息文件的同时，系统应立即对这些住户做月租费计算，以了结分户或换
房前的房租。
假定题中提供的顶层图是正确的，请回答下列问题：
[问题1]
指出哪张图中的哪些文件可不必画出。
[问题2]
指出在哪些图中遗漏了哪些数据流。回答时请用如下形式之一：
××图中遗漏了××加工（或文件）流向××加工（或文件）的××数据流；
××图中加工××遗漏了输入（或输出）数据流××。
[问题3]
指出加工2图中加工2.3能检查出哪些不合格交费凭证。
[流程图]
顶层图

试题四
在COMET型计算机上可以使用试卷上所附的CASL汇编语言。阅读下列程序说明和CASL程序，将应填入__(n)__
处的字句，写在答卷的对应栏内。
[程序说明]
本子程序将一个非负二进整数翻译成五位十进整数字符。
进入子程序时，在GR0中给出被翻译的非负二进整数，在GR2中给出存放五位十进整数数字字符的起始地址。
十进制数字字符用ASCII码表示。当结果小于五位时，左边无空白符替换；当二进整数为零时，在（GR2）+4中
存放0的ASCII码。
数字字符0至9的ASCII码是48至57，空白符的ASCII码是32。
[程序]
START
LEA GR1，0
LEA GR3，32
L1 ____(1)____
JPZ L2
ST GR3,0,GR2
LEA GR2,1,GR2
LEA GR1,1,GR1
JNZ L1
L2 ___(2)___
L3 ___(3)___
JMI L4
SUB GR0,SN0,GR1
LEA GR3,1,GR3
___(4)___
L4 ST GR3,0,GR2
LEA GR2,1,GR2
LEA GR1,1,GR1
___(5)___
JNZ L2
RET
SON NC 10000
DC 1000
DC 100
DC 10
DC 1
END

试题五
阅读以下程序说明和FORTRAN程序，将应填入__(n)__处的字句，写在答卷的对应栏内。
[程序说明]
对称矩阵通常只需存储其下三角部分，例如，下列对称矩阵
可用一维数组（1，2，3，4，5，6，7，8，9，10）存储其下三角部分。N阶对称矩阵下三角部分的元素个数
为(N*N+N)/2。
本子程序用来计算N阶对称矩阵A的平方B，B也是一个N阶对称矩阵。程序中X，Y是分别存入A，B下三角部分
的一维数组。
[程序]
SUBROUTINE P（X，Y，N）
INTEGER X（N*N+N）/2，Y（N*N+N）/2），S
M=1
DO 10 JJ=__(1)__
DO 10 II =__(2)__
I=II
J=JJ
L=__(3)__
S=0
DO 30 K=1,N
S=S+X(I)*X(J)
IF(____(4)____)THEN
I=I+L
ELSE
I=I+1
ENDIF
IF(____(5)____)THEN
J=J+L
ELSE
J=J+1
ENDIF
L=L-1
30 CONTINUE
Y(M)-S
M=M+1
CONTINUE
END

试题六
阅读以下程序说明和C程序，将应填入__(n)__ 处的字句，写在答卷的对应栏内。
[程序说明]
某系统由n个部件组成，这些部件被物理地分成若干个分离的部件组。同一组内的两件部件i和j，它们或直接
相连，或间接相连（部件i和部件j间接相连是指在这两件部件之间有一个部件相连序列，其中部件i和j分别
与这相连序列中的某个部件直接相连）。系统的n个部件被统一编号为0，1，…，n-1。本程序输入所有直接
相连的部件号对，分别求出系统各分离部件组中的部件号并输出。
程序根据输入的直接相连的两件部件号，建立n个链表，其中第i个链表的首指针为s[i]
，其结点是与部件i直接相连的所有部件号。
程序依次处理各链表。在处理s[i]链表中，用top工作链表重新构造s[i]链表，使s[i]链表对应系统中的一个
部件组，其中结点按部件号从小到大连结。
[程序]
# include
#define N 100
typeef struct node{
int data;
struct node *link;
} NODE;
NODE*s[N];
int i,j,n,t;
NODE *q,*p,*x,*y,*top;
main()
{ printf(“Enter number of parts.”);
scanf(“%d”,&n);
for(i=0;idata=j; p->link=s[i]; s[i]=p;
p=(NODE *)malloc(sizeof(NODE));
P->data=i; p->link=s[j]; s[j];=p;
}
for(i=0;idata]!=NULL)
{ /将j链表也移入工作链表*/
for(p=s[j];p->link ！=NULL;p=p->link);
p->link=top; top=s[j];____(3)____;
}
/*在重新生成的第i链表中寻找当前结点的插入点*/
for(y=s[i];____(4)____;x=y,y=y->link);
if(y!=NULL && y ->data= =q->data)
free(q);/*因重新生成的第i链表已有当前结点，当前结点删除* /
else { /* 当前结点插入重新生成的i链表*/
____(5)____；
if(y= =s[i]) s[i]=q;
else x->link=q;
}
}
for(i=0;idata);
q=p->link; free(p); p=q;
}
printf(“\n”);
}
}

试题七
阅读以下程序说明和FORTRAN程序，将应填入__(n)__处的字句，写在答卷的对应栏内。
[程序说明]
本子程序实现地图的着钯。在地图上，一个国家所着的颜色必须与所有相邻的国家所着的颜色不同。现已证明，
仅需四种不同的颜色就能解决地图的着钯
若地图上有N个国家，分别用1至N编号。子程序中用数组INDEX（N，2）和BORDER（M）存放N个国家的相邻情况。
INDEX（I，1）和INDEX（I，2）分别表示与第I国相邻的国家编号在数组BORDER中的起始位置和终止位置，即
这些邻国的编号存放在BORDER（INDEX（I，1））至BORDER（INDEX（I，2））中。例如，对应于图1所示的地图
，数级INDEX和BORDER具有如下值：
INDEX=
BORDER-（2，3，4，5，1，3，1，2，4，5，1，3，5，1，3，4）
子程序中分别用1，2，3，4代表四种不同颜色，着色结果存放在数组COLOR中，即数组元素COLOR（I）的值为
第I个国家所着的颜色。
子程序采用试控法找解。首先从第I个国家着第一种颜色开始，顺序为各个国家寻找着色方案。对第I个国家，
当为它找到一种未被它的相邻国家着色的颜色时，就用该颜色对此国家着色，并准备处理下一国家；当不能为
它找到一个未被它的相邻国家着色的颜色时，就回溯��即改变第I-1个国家的着色方案。直至最终为全
部国家找到着色方案。
[程序]
SUBROUTINE P（INDEX，BORDER，COLOR，N，M）
INTEGER INDEX（N，2），BORDER（M），COLOR（N）
DO 10 I=1，N
COLOR（I）=0
I=1
IF（__(1)__）THEN
K=COLOR(I)+1
IF(__(2)__)THEN
J=INDEX(I,1)
IF(J.LE.INDEX(I,2))THEN
IF(__(3)__)THEN
J=J+1
GOTO 20
ELSE
K=K+1
____(4)____
ENDIF
___-(5)____
I=I+1
GOTO 40
ENDIF
COLOR9I)=0
_____(6)_____
GOTO 40
ENDIF
IF(I.EQ.0)THEN
WRITE(*,*)’NO SOLUTION’
ENDIF
END

试题八
阅读以下程序说明和C程序，将应填入__(n)__处的字句，写在答卷的对应栏内。
[程序说明]
一个相连的区域被不规则地分割成n个不同的小区域；每个小区域与若干其它小区域相邻接。现用cn种不同颜
色为该区域着色，要求每个小区域着同一种颜色，相邻小区域着不同颜色。
设小区域被顺序编号为0，1，…，n-1。每个小区域与其它小区域的邻接关系用两维数组bordering表示，元
素bordering[i][j]表示i号小区域与j 号小区域之间的邻接关系：
0 j小区域与i小区域不邻接
bordering[i][j]=
1 j小区域与i小区域相邻接
程序中，把计算结果存入于两维数组colored中，颜色编号为0,1,…,cn-1,元素colored[coler][j]的含义是
0 j小区域不用颜色color着色
colored[color][j]=
1 j小区域用颜色color着色
函数colorcountry(bordering,colored,n,cn)根据所给的小区域邻接关系数组bordering、小区域个数n 、
颜色数cn，将找到的着色方案记录在数组colored中。函数采用试探法找解。首先从第一个小区域着第一种颜
色开始顺序为各小区域找着色方案。对某个小区域，当为它找到一种未被它的相邻小区域着色的颜色时，就用
该颜色对该小区域着色，并准备处理下一个小区域。当不能为某个小区域找到一个未被它的相邻小区域着色的
颜色时，就回溯。如最终为全部小区域找到着色方案，函数返回1；否则，函数返回0。
程序假定小区域个数不超过20，颜色数为4。
[程序]
#include
#define n 20
#define CN 4
int colorcountry(int bordering[][N], int colored[][N], int n,int cn)
{ int color,used,i,c;
for(color=0;colorn;i++)colored[color][i]=0;
c =0; /*从第1个小区域开始*/
color =0; /*从着第1种颜色开始试控*/
while(cc;i++)
if(____(2)____)used=1;
if(!used)break; /*当前颜色未被相邻小区域着色*/
color++
}
if(!used)
{ /*找到一种可用颜色，用此色着色，并准备处理下一个小区域*/
____(3)____=1; color=0;
}else{/*未找到一种可用颜色，回溯*/
c--;if (c<0)return 0; /*发现没有解的情况*/ for(color=0;____(4)____;color++); ____(5)____=0 } } return 1; } print(int colored[ ][n],int n,int cn) /*输出结果*/ { char *colort[ ]={“RED”,”BLUE”,”GREEN”,”YELLOW”}; int color,i; for(color=0;colorn;i++)
if(colored[color][i]) printf(“\t%d”,i);
printf(“\n”);
}
}
int colored[CN][N],bordering[N][N];
main()
{ int c,i,j,n;
printf(“Enter number of areas.”); scanf(“%d”,&n);
printf(“Enter bordering:\n”);
for(i=0;in;j++)bordering[i][j]=0;
for(i=0;i0 to next).\n”,i);
scanf(“&d”,&j);
while(j>=0)
{ if(i !=j) bordering[i][j]=bordering[j][i]=1;
scanf(“%d”,&j);
}
}
if(colorcountry(bordering,colored,n,CN))
print(colored,n,CN);
else printf(“No Solution.\n”);

一九九七年度程序员级上午试题
http://www.51Test.net  2001-10-22  来源: 51Test.net  阅读：3037次
   
试题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、76
　　 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 B
　　C：①程序有状态，而它没有　　　　　　　②它有状态，而程序没有
　　　 ③程序可占有资源，而它不可　　　　　④它能占有资源，而程序不能
　　D、E：①死锁的避免和预防　　　　　　　 ②修改控制字
　　　　　③死锁的检测和修复　　　　　　　 ④撤消锁
　　　　　⑤改写Config文件　　　　　　　　 ⑥重新启动
试题3
　　从供选择的答案中，选出应填入下面叙述中_？_内的最确切的解答，把相应编号写在答卷的对应栏内。
　　关系数据模型是当前最常用的一种基本数据模型，它是用 __A__结构来表示实体类型和实体间联系的。
　关系数据库的数据操作语言（DML）主要包括__B__两类操作，关系模型的关系运算是以关系代数为理论基
　础的，关系代数最基本的操作是__C__。设R和S为两个关系则R S表示R与S的 __D__。若R和S的关系分别图
　示如下：
　　　　　　　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 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__。
　常用的中间代码表示有前缀表示、后缀表示（逆波壮表示）、多元组等,它们都比中缀表示更有利于机器的
　机械性处理。若算术表达式为：xa*(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查询语名的一种典型名型是：
　　　　　　　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)②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
　　　②在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
　　从供选择的答安中，选出应填入下面叙述中_？_内的最确切的解答，把相应编号写在答卷的对应栏内。
　　　　　　　A1 A2 A3
　　　　　　　M1 M2 M3
　　　　　　　I1 I2 I3
　　下图是某一计算机的中断排队线路框图。其中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。同样在初始位置的情况下，若按顺序ZXY一次读出3个文件，总时间接近于__E__ms。
供选择的答案
　　A：①1.444M　　　　　　②2M　　　　　　　　③4M　　　　　　　　④4.096M
　　B～E:①10　　　　　　　②12　　　　　　　　③16　　　　　　　　④28
　　　　 ⑤40　　　　　　　⑥50　　　　　　　　⑦60　　　　　　　　⑧80
　　　　 ⑨110　　　　　　 ⑩160
试题11
　　从以下叙述中选出5条最确切的叙述，把相应编号依次写在答卷的Ａ～Ｅ栏内。
　　①在CPU中执行的臬主和逻辑运算都是按位进行且各位之间是独立无关的。
　　②可编程逻辑阵列也是主存的一部分
　　③磁带上信息必须定时刷新，否则无法长期保存
　　④DMA方式在传送过程中，地址修改、字节计数等操作完全由硬件电路来关
　　⑤通常每个外部设备都有一个接口寄存器与主机交换信息，因此，主机只能用一个唯一地址来访问一
个外部设备
　　⑥在单总线结构的计算机系统中，I/O设备和主机之间传送数据方式一般有程序查询、程序中断和DMA
三种方式。
　　⑦没有外部设备的计算机称为裸机
　　⑧EPROM中存放的信息在计算机执行程序时只能读，且断电后仍能保持原有的信息。
　　⑨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’s being able to do this or
　that,you are really referring to the __E__ that accepts your commands and the computer that
　carries them out.
供选择的答案
　　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
　　从供选择的答案中，选出应填入下面叙述中__？__内的最确切的解答，把相应编号写在答卷的对应栏内。
　　函数__A__在X=0点处连续。
　　极限等式__B__成立。
　　积分(3x)dx=__C__。
　　函数y=x5——5x45x31在区间[——1，2]上的最大值是__D__,最小值是__E__。
供选择的答案
　　A：①g1(x)=[x]/x ②g2(x)=[x]
　　　 ③④
　　B：①②
　　　 ③④
　　C：①g(3x) 　　　　　　②g(3x)/3 　　　　　③3 　　　　　　　　④10
　　D：①1 　　　　　　　　②2 　　　　　　　　③3 　　　　　　　　④10
　　E：①0 　　　　　　　　②——7 　　　　　　③——10　　　　　　④——26
试题15
　　从供选择的答案中，选出应填入下面叙述中__？__内的最确切的解答，把相应编号写在答卷的对应栏内。
　　sin x在x =0点的展开式是____B____。
　　级数___C___是收敛的。
供选择的答案
　　A：①②③④arcsin(t)
　　B：①
　　　 ②
　　　 ③
　　　 ④
　　C：①②③④
　　D：①3/2 ②29/6 ③31/6 ④5/2
　　E：①0 ②1 ③——1 ④2