ws翊(需WO飭园缠

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

髄］

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

一棵二义排序树可顺序存放在一组物理h相邻的存储区111,每个节点

1000

P

及其左、右指针依次存放在该存储区的三个连续单元中。现对一棵按节点

1001

Li

字母的字典川孵构成的二叉排序树，从根节点P开始丿1厕亭存放在一个存储

1002

Ri

区中，结果如图&1所示，英中Li为第i个结点的左指针，Ri为第i个结

1003

B

点的右指针，则4应为A , I,应九B , R(应九C n该二叉排序树的

1004

a

前序遍历序列为_D_,

?￥的答案：

A?C：① 1003

后序遍历序列为_E_。

1(X)5

&

1(X)6

Q

② 1004

1007

L3

1008

R3

③ 100A

④ 1009

1009

H

⑤ 1006

⑥ 1000

100A

U

⑦ 100C

⑧ 100F

100B

&

?Null

D、E： ?PBQHCJ

③BCHJPQ

100C

C

?PBHCJQ

?CJHBQP

100D

U

100E

&

100F

J

?BHCJQP

1010

U

1011

&

趣2

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

在软件工程的设计阶段中，有三种常用的设计方法：结构化设计(SD)方法、Jackson方法和Pumas方法。SD 方法侧重于_A_； Jackson方法则是_B_； Pamas方法的主要思想一C_。从70年代中期到90年代.早期，_D堤最为常 用的设计方法。_E_法只提供了重要的设计准则，没有规定出具体的工作步骤。

的答案：

A?C：①(吏用对象、类和继承②由数据结构导出模块结构

1莫块要相对独立，且功能单一，使块间联系弱，块内联系强

^可能引起变化的因素隐藏在有关模块内部，使这些因素变化时的影响范圉受到限制

用数据流图表示系统的分解，且用数据词典和小说明分别表示数据和加工的含义

自顶向下、逐步细化，采用顺序、选择和循环三种基本结构，以及限制goto语句的使用，设计出可靠 的和易维护的软件。

D：①SD②Jackson@Pamas④面向对彖

E：①SD②Jackson③Pamas④以上皆非

趣3

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

设有_图书管理数据库，其关系蹴是Ro (L#, B#, BNAME, BPRICE, BPUB),其属性分别琢个人借书 证号、书号、书名、书价、图书出版社。该关系模式_A_。它的主要问题是数据冗余。如把&)分解成两个关系模式 R」B_和R「C_,则可以部分地解决这一问题。&和R2是规范化程度较差的范另夕卜一种分解方法可以得到 三个模工弋 R3(L#, B#), R4 (B#, BNAME), R5 (BNAME, BPRICE, BPUB),贝lj R3sR5 都_E_。

??的答案：

A、D、E：①属于第一范式但不属于第二范式②属于第二范式但不属于第三范式

③属于第三范式⑤属于第二范式但不属于第一范式

③属于第三范式

⑤属于第二范式但不属于第一范式

B、C：①(L#, B#, BPR1CE)

③(B#, BNAME)

⑤(BNAME, BPRICE, BPUB)

④不是范式

⑥属于第三范式但不属于笫二范式

(L#, B#)

④(B#, BNAME, BPRICE, BPUB)

⑥(L#, BNAME, BPRICE)

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

Intemet提供的服务有通信、远程登录、浏览、检索等。_A_直接用于人际通信，于远程登陆。_C_不是浏 览软件。在浏览软件中，_D_不支持HTML, _￡龙目前微机上最常使用的浏览器。

的答案：

A、B： ?WWW

?URL

?TCP/IP

?Telnet

?Lycos

?HTML

?ppp

C~E： ?Hotjava

?Netsacpe

?Mosaic

?Lycos

?Gopher

銚5

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

有限状态自动机可用五元组(Vt，Q, 6, q(), Qr)来描述，它可对应于_A_。设有一有限状态自动机M的定 义如下：VT={ 0 , 1 } Q={qo，qi, q2)

s定义为：

gq?}。

M是一个_B_冇限状态自动札它所对应的状态转换图为_C_,它所能接受的语言可以用正则表达式表示为_D_,

其含义为_E「

的答案:

A： ?0型文法

②1型文法

③2型文法

④3型文法

B：①歧义的

②歧义的

③