2000年度程序员级试题（附答案）

2000年度程序员级上午试卷

试题1
　　从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。
　　如图所示的二叉树，有下列性质：除叶子结点外，每个结点的值都大于其左子树上的一切结点的值，并小于等于其右子树上一切结点的值。这是一棵__A__树。
　　现有一菲波那契数列｛a_n｝,a₀=a₁=1，a_k=a_k-1+a_k-2，k=2,3…。若把｛a₁,a₂,……,a₉}填入该二叉树，一般可采用__B__遍历法遍历该树上全部结点，得到由结点的值组成的从小到大顺序排列的序列。对本题给出的二叉树图形填入｛a1,……,a9｝后，其结点n₈的值为__C__，根结点的值为__D__。若欲插入｛a₁,…,a₉｝的平均值，则应该在__E__增加一个结点。
                        
供选择的答案

试题2
　　从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。
　　堆是一种特殊的数据结构，__A__是一个堆，堆排序是一种__B__排序，m 个元素进行堆排序时，其时间复杂性为__C__。
　　排序的算法很多，若按排序的稳定性和不稳定性分类，则__D__是不稳定排序。
　　外排序是指__E__。
供选择的答案　　

　　
试题3
　　从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。
　　软件语言是用于书写计算机软件的语言。它主要包括需求定义语言、__A__、__B__、程序设计语言以及__C__等，适用于软件开发的各个阶段。程序设计语言的基本成分是数据成分、运算成分、控制成分以及__D__。程序设计语言有多种分类法，例如，按成分性质分，有顺序语言，并发语言，并行语言，__E__。
供选择的答案
　　
试题4
　　　　从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。
　　某些操作系统，将一条命令的执行结果输出给下一条命令，作为其输入并加以处理，这是系统的__A__机制。使命令所需要的信息不从键盘接收，而取自另一个文件，这是系统的__B__机制。使命令的执行结果直接引向另一个文件，而不在屏幕上显示，这是系统的__C__机制。操作系统不从键盘逐条接收命令并执行，而调用一个正文文件，执行其中的一系列命令，这种方式称为__D__方式，编写这样的文件应符合__E__语言的语法规则。
供选择的答案
　　　　　　　
试题5
　　从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。
　　编制一个好的程序首先要确保它的正确性和可靠性，除此以外，通常更注重源程序的__A__。此外，还应强调良好的编程风格，例如，选择标识符的名字时应考虑__B__；在书写语句时应考虑__C__；在书写功能性注解时应考虑__D__。
　　源程序中应包含一些内部文档，以帮助阅读和理解源程序，源程序的内部文档通常包括选择合适的标识符、注解和__E__。
供选择的答案
　　　　
试题6
　　从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。
　　数据库的三级体系结构即关系子模式、关系模式与存储模式，是对__A__抽象的三个级别。
　　DBMS 主要由__B__两大部分组成。SQL 的 SELECT 语句中"From Q"（这里 Q 为基本表名），应理解为__C__。
　　关系代数中的 θ 联接操作由__D__操作组合而成。元组比较操作(c1,c2)<=(d1,d2)，其意义等价于__E__。
供选择的答案
　　　　　
试题7
　　从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。
　　DBMS是位于__A__之间的一层数据管理软件。
　　关系数据库的概念模型式是__B__的集合。关系数据库的数据及更新操作必须遵循__C__等完整性规则。
　　用符号｜X｜ 表示的关系操作称为__D__操作。设有关系 R 和 S 如下：

对 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

供选择的答案

试题8
　　从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。
　　在计算机图象处理时，图象的空间分辨率是指__A__，在 PC 机中，__B__是常用的图象格式文件的后缀名。
　　若视频信号的每幅黑白图象均为 256 级灰度，1024×768 的点阵表示，当数据的压缩比为30 时，每幅图象所占的存储空间为__C__比特。以每秒 25 幅的方式播出时，容量为 600M 比特的视频图象以压缩形式在网上需传输__D__秒，传输速率不应低于每秒__E__比特。
供选择的答案

试题9
　　从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。
　　计算机中十六位浮点数的表示格式为

　　某机器码为1110001010000000。
　　若阶码为移码且尾数为反码，则其十进制真值为__A__；
　　若阶码为移码且尾数为原码，则其十进制真值为__B__；
　　若阶码为补码且尾数为反码，则其十进制真值为__C__；
　　若阶码为补码且尾数为原码，则其十进制真值为__D__，将其规格化后的机器码为__E__。　　
供选择的答案

试题10
　　从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。
　　全加器是由两个加数X_i和Y_i以及低位来的进位C_i-1作为输入，产生本位和S_i以及向高位的进位C_i的逻辑电路。__A__和__B__分别是S_i和C_i的正确逻辑表达式。全加器亦可通过半加器来实现，此时S_i＝__C__。若某计算机采用8位带符号补码表示整数，则可由 8 个全加器（i＝1，2，……8，i＝8 为最高位，即符号位）串接构成 8 位加法器，C₀＝0。该加法器有一个状态寄存器，记录运算结果的状态。其中，N 和 V 分别表示符号位与溢出标志位，则其逻辑表达式分别为__D__和__E__。
供选择的答案
　　
试题11
　　从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。
　　计算机中指令的执行过程可以概括为以下步骤：
　　(1)读取指令。把__A__中的内容经__B__送入内存的有关寄存器，读出内存中存贮的指令并将其送入__C__。
　　(2)指令译码。__C__中的操作码部分送指令译码器产生相应的操作控制信号，地址码部分则__D__。
　　(3)按指令操作码执行相应的操作和运算。
　　(4)形成下一条要取指令的地址。若本次指令是非转移指令或无条件转移指令，则__A__中内容加本次指令字节长度值或直接置为下一指令地址值，若为条件转移指令则__E__的值将影响__A__中置什么值。
供选择的答案

试题12
　　从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。
　　I/O 系统主要有三种方式来与主机交换数据，它们是__A__、__B__和__C__。其中__A__主要用软件方法来实现，CPU 的效率低；__B__要有硬件和软件两部分来实现，它利用专门的电路向 CPU 中的控制器发出 I/O 服务请求，控制器则__D__转入执行相应的服务程序；__C__主要由硬件来实现，此时高速外设和内存之间进行数据交换__E__。
供选择的答案

试题13
　　从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。
　　国际电信联盟的电信标准化部 ITU－T 的前身是__A__，其发布的 X.200 建议是和__B__制定的开放系统互连七层参考模型 (OSI) 等价的。作为最简单的防火墙--分组过滤器在该模型的__C__层检查出入地址；网桥是在该模型__D__层进行网络间中继的互连设备；UDP 则是Internet 中常用的__E__层协议之一。
供选择的答案

试题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.
供选择的答案

试题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.
供选择的答案