[IT认证]1996年全国计算机软件专业资格和水平考试高级程序员级试题及答案.doc

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_法只提供了重要的设计准则，没有规定出具体的工作步骤。 供选择的答案： A～C： ①使用对象、类和继承 ②由数据结构导出模块结构 ③模块要相对独立，且功能单一，使块间联系弱，块内联系强 ④将可能引起变化的因素隐藏在有关模块内部，使这些因素变化时的影响范围受到限制 ⑤用数据流图表示系统的分解，且用数据词典和小说明分别表示数据和加工的含义 ⑥自顶向下、逐步细化，采用顺序、选择和循环三种基本结构，以及限制goto语句的使用，设计出可靠的和易维护的软件。 D： ①SD ②Jackson ③Parnas ④面向对象 E： ①SD ②Jackson ③Parnas ④以上皆非 试题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_。 供选择的答案： A、D、E： ①属于第一范式但不属于第二范式 ②属于第二范式但不属于第三范式 ③属于第三范式 ④不是范式 ⑤属于第二范式但不属于第一范式 ⑥属于第三范式但不属于第二范式 B、C： ①（L#，B#，BPRICE） ②（L#，B#） ③（B#，BNAME） ④（B#，BNAME，BPRICE，BPUB） ⑤（BNAME，BPRICE，BPUB） ⑥（L#，BNAME，BPRICE） 试题4 从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。 Internet提供的服务有通信、远程登录、浏览、检索等。_A_直接用于人际通信，_B_用于远程登陆。_C_不是浏览软件。在浏览软件中，_D_不支持HTML，_E_是目前微机上最常使用的浏览器。 供选择的答案： A、B： ①WWW ②E-mail ③URL ④TCP/IP ⑤Telnet ⑥Lycos ⑦HTML ⑧PPP C～E： ①Hotjava ②Netsacpe ③Mosaic ④Lycos ⑤Gopher 试题5 从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。 有限状态自动机可用五元组（VT，Q，δ，q0，Qr）来描述，它可对应于_A_。设有一有限状态自动机M的定义如下： VT ={０，１} Q={ q0，q１，q２} δ定义为： δ（q0，０）= q１ δ（q１，０）=