全国计算机技术与软件专业技术资格(水平)考试模拟题7及答案.docx

试题1 从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。1000P1001L11002R11003B1004L21005R21006Q1007L31008R31009H100AL4100BR4100CC100DL5100ER5100FJ1010L61011R6　　一棵二叉排序树可顺序存放在一组物理上相邻的存储区中，每个节点及其左、右指针依次存放在该存储区的三个连续单元中。现对一棵按节点字母的字典顺序构成的二叉排序树，从根节点 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 ={0，1} Q={ q0，q1，q2} δ定义为：δ(q0，0)= q1 δ(