2000年度程序员级上午试卷
试题1
从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。
如图所示的二叉树，有下列性质：除叶子结点外，每个结点的值都大于其左子树上的一切结点的值，并小于等于其右子树上一切结点的值。这是一棵__A__树。
现有一菲波那契数列｛an｝,a0=a1=1，ak=ak-1+ak-2，k=2,3…。若把｛a1,a2,……,a9}填入该二叉树，一般可采用__B__遍历法遍历该树上全部结点，得到由结点的值组成的从小到大顺序排列的序列。对本题给出的二叉树图形填入｛a1,……,a9｝后，其结点n8的值为__C__，根结点的值为__D__。若欲插入｛a1,…,a9｝的平均值，则应该在__E__增加一个结点。
供选择的答案
| A：(1)穿线树 |
(2)最佳查找树 |
(3)B－树 |
(4)查找树 |
| B：(1)前序 |
(2)中序 |
(3)后序 |
(4)广度 |
| C：(1)3 |
(2)8 |
(3)21 |
(4)57 |
| D：(1)8 |
(2)21 |
(3)34 |
(4)66 |
| E：(1)n2与n4之间 |
(2)n6下 |
(3)n5与n9之间 |
(4)n9下 |
试题2
从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。
堆是一种特殊的数据结构，__A__是一个堆，堆排序是一种__B__排序，m
个元素进行堆排序时，其时间复杂性为__C__。
排序的算法很多，若按排序的稳定性和不稳定性分类，则__D__是不稳定排序。
外排序是指__E__。
供选择的答案
| A：(1)19,75,34,26,97,56 |
(2)97,26,34,75,19,56 |
| (3)19,56,26,97,34,75 |
(4)19,34,26,97,56,75 |
| B：(1)归并 |
(2)交换 |
(3)选择 |
(4)插入 |
| C：(1)O(m) |
(2)O(m2) |
(3)O(log2m) |
(4)O(mlog2m) |
| D：(1)冒泡排序 |
(2)归并排序 |
(3)直接插入排序 |
(4)希尔(shell)排序 |
| E：(1)用机器指令直接对硬盘中需排序数据排序 |
| (2)把需排序数据，用其他大容量机器排序 |
| (3)把外存中需排序数据一次性调入内存，排好序后，再输回外存 |
| (4)对外存中大于内存允许空间的需排序的数据，通过多次内外存间的交换实现排序。 |
试题3
从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。
软件语言是用于书写计算机软件的语言。它主要包括需求定义语言、__A__、__B__、程序设计语言以及__C__等，适用于软件开发的各个阶段。程序设计语言的基本成分是数据成分、运算成分、控制成分以及__D__。程序设计语言有多种分类法，例如，按成分性质分，有顺序语言，并发语言，并行语言，__E__。
供选择的答案
| A：(1)数据定义语言 |
(2)功能性语言 |
(3)面向对象语言 |
(4)函数式语言 |
| B：(1)设计性语言 |
(2)结构性语言 |
(3)命令式语言 |
(4)申述式语言 |
| C：(1)过程语言 |
(2)非过程语言 |
(3)逻辑式语言 |
(4)文档语言 |
| D：(1)对象成分 |
(2)变量成分 |
(3)语句成分 |
(4)传输成分 |
| E：(1)交互式语言 |
(2)分布语言 |
(3)面向对象语言 |
(4)高级语言 |
试题4
从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。
某些操作系统，将一条命令的执行结果输出给下一条命令，作为其输入并加以处理，这是系统的__A__机制。使命令所需要的信息不从键盘接收，而取自另一个文件，这是系统的__B__机制。使命令的执行结果直接引向另一个文件，而不在屏幕上显示，这是系统的__C__机制。操作系统不从键盘逐条接收命令并执行，而调用一个正文文件，执行其中的一系列命令，这种方式称为__D__方式，编写这样的文件应符合__E__语言的语法规则。
供选择的答案
| A：(1)链接 |
(2)输入重定向 |
(3)管道 |
(4)输出重定向 |
| B：(1)输入重定向 |
(2)管道 |
(3)读保护 |
(4)批处理 |
| C：(1)管道 |
(2)输出重定向 |
(3)清屏 |
(4)显示屏蔽 |
| D：(1)初始装入 |
(2)批处理 |
(3)管道 |
(4)系统生成 |
| E：(1)命令定向 |
(2)机器指令 |
(3)人机会话 |
(4)作业控制 |
试题5
从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。
编制一个好的程序首先要确保它的正确性和可靠性，除此以外，通常更注重源程序的__A__。此外，还应强调良好的编程风格，例如，选择标识符的名字时应考虑__B__；在书写语句时应考虑__C__；在书写功能性注解时应考虑__D__。
源程序中应包含一些内部文档，以帮助阅读和理解源程序，源程序的内部文档通常包括选择合适的标识符、注解和__E__。
供选择的答案
| A：(1)易使用性、易维护性和效率 |
(2)易使用性、易维护性和易移植性 |
| (3)易理解性、易测试性和易修改性 |
(4)易理解性、安全性和效率 |
| B：(1)名字长度越短越好，以减少源程序的输入量 |
| (2)多个变量共用一个名字，以减少变量名的数目 |
| (3)选择含义明确的名字，以正确提示所代表的实体 |
| (4)尽量用关键字作名字，以使名字标准化 |
| C：(1)把多个短的语句写在同一行中，以减少源程序的行数 |
| (2)尽量使用标准文本以外的有特殊功效的语句，以提高程序的功效 |
| (3)尽量消除表达式中的括号，以简化表达式 |
| (4)避免使用测试条件"非"，以提高程序的可读性 |
| D：(1)仅为整个程序作注解 |
(2)仅为每个模块作注解 |
| (3)为程序段作注解 |
(4)为每个语句作注解 |
| E：(1)程序的视觉组织 |
(2)尽量不用或少用GOTO语句 |
| (3)检查输入数据的有效性 |
(4)设计良好的输出报表 |
试题6
从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。
数据库的三级体系结构即关系子模式、关系模式与存储模式，是对__A__抽象的三个级别。
DBMS 主要由__B__两大部分组成。SQL 的 SELECT 语句中"From Q"（这里
Q 为基本表名），应理解为__C__。
关系代数中的 θ 联接操作由__D__操作组合而成。元组比较操作(c1,c2)<=(d1,d2)，其意义等价于__E__。
供选择的答案
| A：(1)存储器 |
(2)数据库系统 |
(3)数据 |
(4)数据库管理系统 |
| B：(1)文件管理器和查询处理器 |
(2)事务处理器和存储管理器 |
| (3)文件管理器和数据库语言编译器 |
(4)存储管理器和查询处理器 |
| C：(1)Q中的元组序号 |
(2)关系Q的元组变量 |
(3)基本表Q的结构定义 |
(4)Q中的全部元组 |
| D：(1)σ和π |
(2)σ和× |
(3)π、σ和× |
(4)π和× |
| E：(1)(c1<=d1) OR (c2<=d2) |
(2)(c1<=d1) OR ((c1=d1) AND (c2<=d2)) |
| (3)(c1<=d1) AND (c2<=d2) |
(4)(c1<d1) OR ((c1=d1) AND (c2<=d2)) |
试题7
从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。
DBMS是位于__A__之间的一层数据管理软件。
关系数据库的概念模型式是__B__的集合。关系数据库的数据及更新操作必须遵循__C__等完整性规则。
用符号｜X｜
表示的关系操作称为__D__操作。设有关系 R 和 S 如下：
|
|
A |
B |
C |
|
|
|
B |
C |
D |
|
|
a |
b |
c |
|
|
|
b |
c |
d |
| 关系 R |
|
b |
b |
f |
|
关系 S |
|
b |
c |
e |
|
|
c |
a |
d |
|
|
|
a |
d |
b |
|
|
|
|
|
|
|
|
e |
f |
g |
对 R 和 S 作__E__操作后，得到关系 c 。
| A |
B |
C |
D |
|
A |
B |
C |
D |
|
A |
B |
C |
D |
|
A |
B |
C |
D |
| |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| a |
b |
c |
d |
|
a |
b |
c |
d |
|
a |
b |
c |
d |
|
a |
b |
c |
d |
| a |
b |
c |
e |
|
a |
b |
c |
e |
|
a |
b |
c |
e |
|
a |
b |
c |
e |
| c |
a |
d |
b |
|
c |
a |
d |
b |
|
c |
a |
d |
b |
|
c |
a |
d |
b |
| b |
b |
f |
null |
|
|
|
|
|
|
b |
b |
f |
null |
|
null |
e |
f |
g |
|
|
|
|
|
|
|
|
|
|
null |
e |
f |
g |
|
|
|
|
|
|
关系a |
|
关系b |
|
关系c |
|
关系d |
供选择的答案
| A：(1)OA软件与用户 |
(2)OS与DB |
(3)硬件与软件 |
(4)OS与硬件 |
| B：(1)关系模型 |
(2)关系模式 |
(3)关系子模式 |
(4)存储模式 |
| C：(1)实体完整性和参照完整性 |
(2)参照完整性和用户定义的完整性 |
| (3)实体完整性和用户定义的完整性 |
|
| (4)实体完整性、参照完整性和用户定义的完整性 |
| D：(1)左外联接 |
(2)右外联接 |
(3)自然联接 |
(4)外联接 |
| D：(1)左外联接 |
(2)自然联接 |
(3)外联接 |
(4)右外联接 |
试题8
从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。
在计算机图象处理时，图象的空间分辨率是指__A__，在 PC
机中，__B__是常用的图象格式文件的后缀名。
若视频信号的每幅黑白图象均为 256 级灰度，1024×768 的点阵表示，当数据的压缩比为30
时，每幅图象所占的存储空间为__C__比特。以每秒 25 幅的方式播出时，容量为
600M 比特的视频图象以压缩形式在网上需传输__D__秒，传输速率不应低于每秒__E__比特。
供选择的答案
| A：(1)灰度 |
(2)点阵大小 |
(3)反差 |
(4)亮度 |
| B：(1)BMP |
(2)PIC |
(3)WAV |
(4)EXE |
| C：(1)0.2M |
(2)2M |
(3)0.6M |
(4)6M |
| D：(1)32 |
(2)60 |
(3)87 |
(4)120 |
| D：(1)5M |
(2)7.5M |
(3)10M |
(4)25M |
试题9
从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。
计算机中十六位浮点数的表示格式为
某机器码为1110001010000000。
若阶码为移码且尾数为反码，则其十进制真值为__A__；
若阶码为移码且尾数为原码，则其十进制真值为__B__；
若阶码为补码且尾数为反码，则其十进制真值为__C__；
若阶码为补码且尾数为原码，则其十进制真值为__D__，将其规格化后的机器码为__E__。
供选择的答案
| A-D：(1)0.078125 |
(2)20 |
(3)1.25 |
(4)20.969375 |
| D：(1)1110001010000000 |
(2)11110101000000 |
| (3)1101010100000000 |
(4)11110001010000 |
试题10
从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。
全加器是由两个加数Xi和Yi以及低位来的进位Ci-1作为输入，产生本位和Si以及向高位的进位Ci的逻辑电路。__A__和__B__分别是Si和Ci的正确逻辑表达式。全加器亦可通过半加器来实现，此时Si＝__C__。若某计算机采用8位带符号补码表示整数，则可由
8 个全加器（i＝1，2，……8，i＝8 为最高位，即符号位）串接构成
8 位加法器，C0＝0。该加法器有一个状态寄存器，记录运算结果的状态。其中，N
和 V 分别表示符号位与溢出标志位，则其逻辑表达式分别为__D__和__E__。
供选择的答案
| A：(1)XiYiCi-1＋XiYiCi-1＋XiYiCi-1＋XiYiCi-1 |
| (2)Ci-1（XiYi＋XiYi）＋Ci-1（XiYi＋XiYi） |
| (3)Ci（XiYi＋XiYi）＋Ci（XiYi＋XiYi） |
(4)Ci（Xi＋Yi＋Ci-1）＋XiYiCi-1 |
| B：(1)XiYi＋XiCi-1＋YiCi-1 |
(2)XiYi＋XiSi＋YiSi |
| (3)XiYi＋XiCi-1＋YiCi-1 |
(4)（XiYi＋XiYi）⊕Ci-1 |
| C：(1)Xi⊕Ci-1⊕Yi |
(2)Xi⊕Yi⊕Ci-1 |
(3)Xi⊕Yi⊕Ci |
(4)Xi⊕Yi⊕Ci-1 |
|
D、E：(1)C8⊕X8⊕Y8 |
(2)C7⊕C8 |
| (3)X8Y8＋X8C7＋Y8C7 |
(4)C7（X8Y8＋X8Y8）＋C7（X8Y8＋X8Y8） |
试题11
从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。
计算机中指令的执行过程可以概括为以下步骤：
(1)读取指令。把__A__中的内容经__B__送入内存的有关寄存器，读出内存中存贮的指令并将其送入__C__。
(2)指令译码。__C__中的操作码部分送指令译码器产生相应的操作控制信号，地址码部分则__D__。
(3)按指令操作码执行相应的操作和运算。
(4)形成下一条要取指令的地址。若本次指令是非转移指令或无条件转移指令，则__A__中内容加本次指令字节长度值或直接置为下一指令地址值，若为条件转移指令则__E__的值将影响__A__中置什么值。
供选择的答案
| A：(1)指令寄存器 |
(2)程序计数器 |
(3)栈地址寄存器 |
(4)变址寄存器 |
| B：(1)数据总线 |
(2)控制总线 |
(3)地址总线 |
(4)I/O总线 |
| C：(1)指令寄存器 |
(2)程序计数器 |
(3)标志寄存器 |
(4)cache存储器 |
| D：(1)作为操作数的内存地址去读出操作数 |
(2)作为操作数的寄存器地址去读出操作数 |
| (3)作为操作数本身 |
| (4)要按寻址方式执行相应操作后去获得操作数 |
| E：(1)中断寄存器 |
(2)控制器 |
(3)标志寄存器 |
(4)数据寄存器 |
试题12
从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。
I/O 系统主要有三种方式来与主机交换数据，它们是__A__、__B__和__C__。其中__A__主要用软件方法来实现，CPU
的效率低；__B__要有硬件和软件两部分来实现，它利用专门的电路向
CPU 中的控制器发出 I/O 服务请求，控制器则__D__转入执行相应的服务程序；__C__主要由硬件来实现，此时高速外设和内存之间进行数据交换__E__。
供选择的答案
| A：(1)程序查询方式 |
(2)读/写文件方式 |
(3)数据库方式 |
(4)客户/服务器方式 |
| B：(1)DMA方式 |
(2)批处理方式 |
(3)中断方式 |
(4)数据通信方式 |
| C：(1)中断方式 |
(2)DMA方式 |
(3)并行方式 |
(4)流水线方式 |
| D：(1)立即 |
(2)在执行完当前一条指令后 |
| (3)在执行完当前的一段子程序后 |
(4)在询问用户后 |
| E：(1)不通过CPU的控制，不利用系统总线 |
(2)不通过CPU的控制，利用系统总线 |
| (3)通过CPU的控制，不利用系统总线 |
(4)通过CPU的控制，利用系统总线 |
试题13
从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。
国际电信联盟的电信标准化部 ITU－T 的前身是__A__，其发布的
X.200 建议是和__B__制定的开放系统互连七层参考模型 (OSI) 等价的。作为最简单的防火墙--分组过滤器在该模型的__C__层检查出入地址；网桥是在该模型__D__层进行网络间中继的互连设备；UDP
则是Internet 中常用的__E__层协议之一。
供选择的答案
|
A、B：(1)ANSI |
(2)ISO |
(3)CCITT |
(4)IDC |
| C：(1)物理 |
(2)网络 |
(3)会话 |
(4)应用 |
| D：(1)物理 |
(2)运输 |
(3)数据链路 |
(4)网络 |
| E：(1)运输 |
(2)会话 |
(3)表示 |
(4)应用 |
试题14
从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。
Because Web servers are platform and application __A__ , they can send or request data from legacy or external applications including databases. All replies, once converted into __B__ mark-up language, can then be transmitted to a __C__ .Used in this way, Intranets can __D__ lower desktop support costs, easy links with legacy applications and databases and, __E__ all, ease of use.
供选择的答案
| A：(1)coupled |
(2)dependent |
(3)independent |
(4)related |
| B：(1)ciphertext |
(2)hypertext |
(3)plaintext |
(4)supertext |
| C：(1)browser |
(2)repeater |
(3)router |
(4)server |
| D：(1)off |
(2)offer |
(3)office |
(4)officer |
| E：(1)abort |
(2)about |
(3)above |
(4)around |
试题15
从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。
Software quality assurance is now an __A__ sub-discipline of software engineering. As
Buckly and Oston point out, __B__ software quality assurance is likely to lead to an ultimate __C__ of software costs. However, the major hurdle in the path of software management in this area is the lack of __D__ software standards. The development of accepted and generally applicable standards should be one of the principal goals of __E__ in software engineering.
供选择的答案
| A：(1)emerging |
(2)emergent |
(3)engaging |
(4)evolve |
| B：(1)effective |
(2)effortless |
(3)light |
(4)week |
| C：(1)balance |
(2)growth |
(3)production |
(4)reduction |
| D：(1)usable |
(2)usage |
(3)useless |
(4)useness |
| D：(1)management |
(2)planning |
(3)production |
(4)research |
回目录
老顽童校对整理 2002年5月