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：① 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
&
ull
D、E： BQHCJ
③BCHJPQ
100C
C
BHCJQ
JHBQP
100D
U
100E
&
100F
J
HCJQP
1010
U
1011
&
趣2
从供选择的答案小，选出应填入下面叙述中_内的最确切的解答，把相应编 写在答卷的对应栏内。
在软件工程的设计阶段中，有三种常用的设计方法：结构化设计(SD)方法、Jackson方法和Pumas方法。SD 方法侧重于_A_； Jackson方法则是_B_； Pamas方法的主要思想一C_。从70年代中期到90年代.早期，_D堤最为常 用的设计方法。_E_法只提供了重要的设计准则，没有规定出具体的工作步骤。
的答案：
A：①(吏用对象、类和继承②由数据结构导出模块结构
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： WW
RL
CP/IP
elnet
ycos
TML
pp
C~E： otjava
etsacpe
osaic
ycos
opher
銚5
从供选择的答案中，选出应填入下面叙述中_内的最确切的解答，把相应编 写在答卷的对应栏内。
有限状态自动机可用五元组(Vt，Q, 6, q(), Qr)来描述，它可对应于_A_。设有一有限状态自动机M的定 义如下：VT={ 0 , 1 } Q={qo，qi, q2)
s定义为：
gq。
M是一个_B_冇限状态自动札它所对应的状态转换图为_C_,它所能接受的语言可以用正则表达式表示为_D_,
其含义为_E「
的答案:
A： 型文法
②1型文法
③2型文法
④3型文法
B：①歧义的
②歧义的
③
相关资源：基于C程序的周易占卜软件_c语言算命系统-C#代码类资源-CSDN文库
声明：本站部分文章及图片源自用户投稿，如本站任何资料有侵权请您尽早请联系jinwei@zod.com.cn进行处理,非常感谢！