1996年高级程序员级上午试题

试题1

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

1000 P 1001 L1 1002 R1 1003 B 1004 L2 1005 R2 1006 Q 1007 L3 1008 R3 1009 H 100A L4 100B R4 100C C 100D L5 100E R5 100F J 1010 L6 1011 R6

一棵二叉排序树可顺序存放在一组物理上相邻的存储区中，每个节点及其左、右指针依次存放在该存储区的三个连续单元中。现对一棵按节点字母的字典顺序构成的二叉排序树，从根节点 P 开始顺序存放在一个存储区中，结果如图 8-1 所示，其中 Li 为第 i 个结点的左指针，Ri 为第 i 个结点的右指针，则 L2 应为__A__，L4 应为__B__，R1 应为__C__。该二叉排序树的前序遍历序列为__D__，后序遍历序列为__E__。 供选择的答案： A～C：①1003 ②1004 ③100A ④1009 ⑤1006 ⑥1000 ⑦100C ⑧100F ⑨Null D、E：①PBQHCJ ②PBHCJQ ③BCHJPQ ④CJHBQP ⑤BHCJQP

试题2

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

在软件工程的设计阶段中，有三种常用的设计方法：结构化设计（SD）方法、Jackson 方法和 Parnas 方法。SD 方法侧重于__A__；Jackson 方法则是__B__；Parnas 方法的主要思想__C__。从 70 年代中期到90年代早期，__D__是最为常用的设计方法。__E__法只提供了重要的设计准则，没有规定出具体的工作步骤。
供选择的答案：

试题3

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

设有一图书管理数据库，其关系模式是 R0（L#，B#，BNAME，BPRICE，BPUB），其属性分别表示个人借书证号、书号、书名、书价、图书出版社。该关系模式__A__。它的主要问题是数据冗余。如把 R0 分解成两个关系模式 R1___B__ 和 R2__C__，则可以部分地解决这一问题。R1 和 R2 是规范化程度较差的范式__D__。另外一种分解方法可以得到三个模式 R3（L#，B#），R4（B#，BNAME），R5（BNAME，BPRICE，BPUB），则 R3、R4、R5 都__E__。
供选择的答案：

试题4

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

Internet 提供的服务有通信、远程登录、浏览、检索等。__A__直接用于人际通信，__B__用于远程登陆。__C__不是浏览软件。在浏览软件中，__D__不支持 HTML，__E__是目前微机上最常使用的浏览器。
供选择的答案：

试题5

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

有限状态自动机可用五元组（VT，Q，δ，q0，Qr）来描述，它可对应于__A__。设有一有限状态自动机 M 的定义如下：

VT ={0，1}

Q={ q0，q1，q2}

δ定义为：

δ(q0，0)= q1  δ(q1，0)= q2

δ(q2，1)= q2  δ(q2，1)= q2

Qr={ q2}。

M 是一个__B__有限状态自动机，它所对应的状态转换图为__C__，它所能接受的语言可以用正则表达式表示为__D__，其含义为__E__。
供选择的答案：

A：① 0型文法	② 1型文法	③ 2型文法	④ 3型文法
B：①歧义的	②非歧义的	③确定的	④非确定的
C：
注：图中-表示开始状态，+表示终止状态。
D：① (0|1)*	② 00 (0|1)*	③ (0|1)*00	④ 0 (0|1)*0
E： ①由 0 和 1 所组成的符号串的集合
②以 0 为头符号和尾符号、由 0 和 1 所组成的符号串的集合
③以两个 0 为结束的，由 0 和 1 所组成的符号串的集合
④以两个 0 为开始的，由 0 和 1 所组成的符号串的集合

试题6

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

由于内存大小有限，为使得一个或多个作业能在系统中运行，常需要外存来换取内存。其中以作业为单位对内外存进行交换的技术称为__A__技术，在作业内部对内外存进行交换的技术称为__B__技术。用外存换内存是以牺牲程序运行时间为代价的。为提高 CPU 有效利用率，避免内外存的频繁交换，__B__技术常用某种__C__来选择换出内存的页面，它的基础是程序的__D__。据此，操作系统可根据__E__来改善系统的性能，__E__是一个进程在定长的执行时间区间内涉及到的页面的集合。
供选择的答案：

试题7

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

软件测试的目的是__A__。通常__B__是在代码编写阶段可进行的测试，它是整个测试工作的基础。
逻辑覆盖标准主要用于__C__。它主要包括条件覆盖、条件组合（多重条件）覆盖、判定覆盖、条件及判定覆盖、语句覆盖、路径覆盖等几种，其中除路径覆盖外最弱的覆盖标准是__D__，最强的覆盖标准是__E__。
供选择的答案：

试题 8

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

在多级存储系统中，Cache 处在 CPU 和主存之间，解决__A__问题。若 Cache 和主存的存取时间分别为 T1 和 T2，Cache 的命中率为 H，则该计算机实际存取时间为__B__，当 CPU 向存储器执行读操作时，首先访问 Cache ，如命中，则从 Cache 中取出指令或数据，否则从主存中取出，送__C__；当 CPU 向存储器执行写操作时，为了使 Cache 内容和主存的内容保持一致，若采用__D__法，同时写入 Cache 和主存。由于 Cache 容量比主存容量小，当 Cache 满时，但要执行把主存信息向 Cache 写入时，就要淘汰 Cache 中已有的信息，为了提高 Cache 的命中率，采用一种__E__替换算法。
供选择的答案：

试题 9

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

设图 1 和图 2 系统中，R1、R2、R3 为三个加工部件，每个加工部件的失效率均为λ，可靠性均为R。则图 1 系统中的失效率为 __A__，可靠性为__B__；图 2 系统中的失效率为 __C__，可靠性为__D__。若每个加工部件的平均无故障时间为 5000 小时，则图 2 系统的平均无故障时间为__E__小时。
   

供选择的答案：

试题10

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

多媒体技术的关键在于解决动态图像和声音的存储与传输问题。若不经压缩，以 VGA640*480 点阵存储一幅 256 色的彩色图像大约需__A__M 字节存储空间。以 9600bps 的速度传输这幅图像大约需__B__秒。按我国电视 PAL 标准每秒 25 幅，一张 650 MB的光盘可容纳约__C__秒这样的图像画面，播放时传送速率应不低于每秒__D__M 字节。模拟声音数字化存放是通过采样和量化实现的，若采样频率为 44.1KHz，每样本 16 位，存放一分钟双声道的声音约占__E__M 字节存储空间。
供选择的答案：

试题11

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

数据加密是一种保证数据安全的方法，数据解密则是逆变换，即__A__。密码体制可分为__B__和__C__两大类。例如常用的 DES 属于__B__，而 RSA 则属于__C__。DES 的密钥长度为__D__位。

破密者面临多种不同的问题，其从易到难排列依次为__E__。
供选择的答案：

试题12

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

__A__ whether to go with a shared or switched fast LAN technology once you start to max out your shared Ethernet of token-ring LAN is tough call. Users and analysts involved in __B__ high-speed LANs have learned the benefits of each. However there are trade-offs to each, and __C__ which fast LAN technology to choose is critical for __D__ network performance problems and __E__ costly purchasing mistakes.
供选择的答案：

试题13

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

The most accurate and most boring way to __A__ Java is that it is a new computer programming language developed by Sun Microsystems that creates __B__ independent programs that can be distributed and run remotely. To run Java programs, a computer must have a Java interpreter. Currently __C__ Java programs are small "applets" that are __C__ as part of web pages.

When you use a Java __D__ browser to view a Web page that includes a Java applet, the browser loads the applet onto your computer through your modem or network. Then the Java interpreter runs the applet, which could include animation or sound, on your computer rather than transmitting the code bit by bit over Internet. A few thousand bytes of Java code can turn into a powerful program on your computer.

So an applet could include __E__ with Java interpreter.
供选择的答案：

试题 14

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

下列图中，__A__是非简单图，__B__是完全图，__C__和__D__都是哈密尔顿图，其中__C_又是欧拉图，__E__是树。

供选择的答案：

试题15

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

牛顿法和弦截法是求方程 f(x)=0 的根的两种常用方法。牛顿法对于单根__A__，对于重根__B__，弦截法__C__，弦截法是在根 x 临近用__D__作为 f(x) 的近似式。如果保留前一函数值而不重新计算，一般来说，要达到指定精度，与弦截法比较，牛顿法__E__。
供选择的答案：