[计算机类试卷]2007年下半年软件水平考试（中级）软件设计师上午（基础知识）试题真题试卷及答案与解析.doc

《[计算机类试卷]2007年下半年软件水平考试（中级）软件设计师上午（基础知识）试题真题试卷及答案与解析.doc》由会员分享，可在线阅读，更多相关《[计算机类试卷]2007年下半年软件水平考试（中级）软件设计师上午（基础知识）试题真题试卷及答案与解析.doc（39页珍藏版）》请在麦多课文档分享上搜索。

1、2007年下半年软件水平考试（中级）软件设计师上午（基础知识）试题真题试卷及答案与解析 1 系统响应时间和作业吞吐量是衡量计算机系统性能的重要指标。对于一个持续处理业务的系统而言， (3)，表明其性能越好。 （ A）响应时间越短，作业吞吐量越小 （ B）响应时间越短，作业吞吐量越大 （ C）响应时间越长，作业吞吐量越大 （ D）响应时间不会影响作业吞吐量 2 若内存地址区间为 4000H 43FFH，每个存贮单元可存储 16位二进制数，该内存区域用 4片存储器芯片构成，则构成该内存所用的存储器芯片的容量是 (6)。 （ A） 51216bit （ B） 2568bit （ C） 25616bi

2、t （ D） 10248bit 3 实现 VPN的关键技术主要有隧道技术、加解密技术、 (9)和身份认证技术。 （ A）入侵检测技术 （ B）病毒防治技术 （ C）安全审计技术 （ D）密钥管理技术 4 若某人持有盗版软件，但他本人确实不知道该软件是盗版的，则 (10)承担侵权责任。 （ A）应由该软件的持有者 （ B）应由该软件的提供者 （ C）应由该软件的提供者和持有者共同 （ D）该软件的提供者和持有者都不 5 (11)不属于知识产权的范围。 （ A）地理标志权 （ B）物权 （ C）邻接权 （ D）商业秘密权 6 W3C制定了同步多媒体集成语言规范，称为 (12)规范。 （ A） XM

3、L （ B） SMIL （ C） VRML （ D） SGML 7 对同一段音乐可以选用 MIDI格式或 WAV格式来记录存储。以下叙述中 (13)是不正确的。 （ A） WAV格式的音乐数据量比 MIDI格式的音乐数据量大 （ B）记录演唱会实况不能采用 MIDI格式的音乐数据 （ C） WAV格式的音乐数据没有体现音乐的曲谱信息 （ D） WAV格式的音乐数据和 MIDI格式的音乐数据都能记录音乐波形信息 8 设计制作一个多媒体地图导航系统，使其能根据用户需求缩放地图并自动搜索路径，最适合的地图数据应该是 (14)。 （ A）真彩色图像 （ B）航拍图像 （ C）矢量化图形 （ D）高清晰

4、灰度图像 9 给定 C语言的数据结构 struct T int w; union T char c; int i; double d; U; ; 假设 char类型变量的存储区大小 是 1字节， int类型变量的存储区大小是 4字节， double类型变量的存储区大小是 8字节，则在不考虑字对齐方式的情况下，为存储一个 struct T类型变量所需要的存储区域至少应为 (15)字节。 （ A） 4 （ B） 8 （ C） 12 （ D） 17 10 C语言是一种 (18)语言。 （ A）编译型 （ B）解释型 （ C）编译、解释混合型 （ D）脚本 11 采用 UML进行软件建模过程中，类图是

5、系统的一种静态视图，用 (19)可明确表示两类事物之间存在的整体 /部分形式的关联关系。 （ A）依赖关系 （ B）聚合关系 （ C）泛化关系 （ D）实现关系 12 若程序运行时系统报告除数为 0，这属于 (20)错误。 （ A）语法 （ B）语用 （ C）语义 （ D）语境 13 集合 (21)。 （ A）可用正规式 “a*b*”表示 （ B）不能用正规式表示，但可用非确定的有限自动机识别 （ C）可用正规式 “ambm”表示 （ D）不能用正规式表示，但可用上下文无关文法表示 14 表达式 “X=A+B(C-D)/E”的后缀表示形式可以为 (22)(运算符优先级相同时，遵循左结合的原则

6、)。 （ A） XAB+CDE/-= （ B） XA+BC-DE/= （ C） XABCD-E/= （ D） XABCDE+-/= 15 页式存储系统的逻辑地址是由页号和页内地址两部分组成，地址变换过程如下图所示。假定页面的大小为 8KB，图中所示的十进制逻辑地址 9612经过地址变换后，形成的物理地址 a应为十进制 (27)。（ A） 42380 （ B） 25996 （ C） 9612 （ D） 8192 16 若文件系统容许不同用户的文件可以具有相同的文件名，则操作系统应采用 (28)来实现。 （ A）索引表 （ B）索引文件 （ C）指针 （ D）多级目录 17 选择软件开发工具时，应

7、考虑功能、 (31)、稳健性、硬件要求和性能、服务和支持。 （ A）易用性 （ B）易维护性 （ C）可移植性 （ D）可扩充性 18 内聚性和耦合性是度量软件模块独立性的重要准则，软件设计时应力求 (32)。 （ A）高内聚，高耦合 （ B）高内聚，低耦合 （ C）低内聚，高耦合 （ D）低内聚，低耦合 19 某大型软件系统按功能可划分为两段 PI和 P2。为提高系统可靠性，软件应用单位设计了如下图给出的软件冗余容错结构，其中 P1和 P2均有一 个与其完全相同的冗余备份。若 P1的可靠度为 0.9， P2的可靠度为 0.9，则整个系统的可靠度是(33)。 （ A） 0.6561 （ B）

8、0.81 （ C） 0.9801 （ D） 0.9 20 对于如下的程序流程，当采用语句覆盖法设计测试案例时，至少需要设计 (34)个测试案例。 （ A） 1 （ B） 2 （ C） 3 （ D） 4 21 (37)表示了系统与参与者之间的接口。在每一个用例中，该对象从参与者处收集信息，并将之转换为一种被实体对象和控制对象使用的形式。 （ A）边界对象 （ B）可视化对象 （ C）抽象对象 （ D）实体对象 22 在 UML语言中，下图中的 a、 b、 c三种图形符号按照顺序分别表示 (38)。（ A）边界对象、实体对象、控制对象 （ B）实体对象、边界对象、控制对象 （ C）控制对象、实体对

9、象、边界对象 （ D）边界对象、控制对象、实体对象 23 (43)设计模式定义了对象间的一种一对多的依赖关系，以便当一个对象的状态发生改变时，所有依赖于它的对象都得到通知并自动刷新。 （ A） Adapter(适配器 ) （ B） Iterator(迭代器 ) （ C） Prototype(原型 ) （ D） Observer(观察者 ) 24 正则表达式 1*(0|01)*表示的集合元素的特点是 (48)。 （ A）长度为奇数的 0、 1串 （ B）开始和结尾字符必须为 1的 0、 1串 （ C）串的长度为偶数的 0、 1串 （ D）不包含于串 011的 0、 1串 25 设某程序中定义了全

10、局整型变量 x和 r，且函数 f()的定义如下所示，则在语句“x= r*r+1”中 (49)。 int f(int r) int x； X= r*r+1 ； return x； （ A） x和 r均是全局变量 （ B） x是全局变量、 r是形式参数 （ C） x是局部变量、 r是形式参数 （ D） x是局部变量、 r是全局变量 26 程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法 G=(N， T， P， S)，其中 N是非终结符号的集合， T是终结符号的集合， P是产生式集合， S是开始符号。令集合 V=N T，那么 G所描述的语言是 (50)的集合。 （ A）从 S出

11、发推导出的包含尸中所有符号的串 （ B）从 S出发推导出的仅包含厂中符号的串 （ C） N中所有符号组成的串 （ D） T中所有符号组成的串 27 在数据库系统中，数据的完整性约束的建立需要通过数据库管理系统提供的 (51)语言来实现。 （ A）数据定义 （ B）数据操作 （ C）数据查询 （ D）数据控制 28 若某个关系的主码为全码，则该主码应包含 (52)。 （ A）单个属性 （ B）两个属性 （ C）多个属性 （ D）全部属性 29 建立一个供应商、零件数据库。其中 “供应商 ”表 S(Sno， Sname， Zip， City)分别表示：供应商代码、供应商名、供应商邮编、供应商所在城

12、市，其函数依赖为：Sno(Sname ， Zip， City)， ZipCity 。 “供应商 ”表 S属于 (53)。 （ A） 1NF （ B） 2NF （ C） 3NF （ D） BCNF 30 若事务 T1对数据 A已加排它锁，那么其他事务对数据 A(56)。 （ A）加共享锁成功，加排它锁失败 （ B）加排它锁成功，加共享锁失败 （ C）加共享锁、加排它锁都成功 （ D）加共享锁、加排它锁都失败 31 拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点 vi到 vj有一条路径，则在该线性序列中，顶点 vi必然在顶点 vj之前。因此，若不能得到全部顶点的拓扑排序

13、序列，则说明该有向图一定 (57)。 （ A）包含回路 （ B）是强连通图 （ C）是完全图 （ D）是有向树 32 对于 n(n0)个元素构成的线性序列 L，在 (60)时适合采用链式存储结构。 （ A）需要频繁修改 L中元素的值 （ B）需要频繁地对 L进行随机查找 （ C）需要频繁地对 L进行删除和插入操作 （ D）要求 L存储密度高 33 迪杰斯特拉 (Dijkstra)算法按照路径长度递增的方式求解单源点最短路径问题，该算法运用了 (63)算法策略。 （ A）贪心 （ B）分而治之 （ C）动态规划 （ D）试探 +回溯 34 关于算法与数据结构的关系， (64)是正确的。 （ A）

14、算法的实现依赖于数据结构的设计 （ B）算法的效率与数据结构无关 （ C）数据结构越复杂，算法的效率越高 （ D）数据结构越简单，算法的效率越高 35 若一个问题既可以用迭代方式也可以用递归方式求解，则 (65)方法具有更高的时空效率。 （ A）迭代 （ B）递归 （ C）先递归后迭代 （ D）先迭代后递归 36 在 FTP协议中，控制连接是由 (66)主动建立的。 （ A）服务器端 （ B）客户端 （ C）操作系统 （ D） 服务捉供商 37 网页中代码 input type=text name=“foo“， size=20定义了 (67)。 （ A）一个苹选框 （ B）一个单行文本输入框

15、（ C）一个提交按钮 （ D）一个使用图像的提交按钮 38 电子邮件应用程序利用 POP3协议 (68)。 （ A）创建邮件 （ B）加密邮件 （ C）发送邮件 （ D）接收邮件 39 在指令系统的各种寻址方式中，获取操作数最快的方式是 (1)。若操作数的地址包含在指令中，则属于 (2)方式。 （ A）直接寻址 （ B）立即寻址 （ C）寄 存器寻址 （ D）间接寻址 （ A）直接寻址 （ B）立即寻址 （ C）寄存器寻址 （ D）间接寻址 41 若每一条指令都可以分解为取指、分析和执行三步。已知取指时间 t取指=4 t，分析时间 t分析 =3 t，执行时间 t执行 =5 t。如果按串行方式执

16、行完 100条指令需要 (4) t。如果按照流水方式执行，执行完 100条指令需要 (5) t。 （ A） 1190 （ B） 1195 （ C） 1200 （ D） 1205 （ A） 504 （ B） 507 （ C） 508 （ D） 510 43 某 Web网站向 CA申请了数 字证书。用户登录该网站时，通过验证 (7)，可确认该数字证书的有效性，从而 (8)。 （ A） CA的签名 （ B）网站的签名 （ C）会话密钥 （ D） DES密码 （ A）向网站确认自己的身份 （ B）获取访问网站的权限 （ C）和网站进行双向认证 （ D）验证该网站的真伪 45 在过程式程序设计 ( )、

17、数据抽象程序设计 ( )、面向对象程序设计 ( )、泛型(通用 )程序设计 ( )中， C+语言支持 (16)， C语言支持 (17)。 （ A） （ B） （ C） （ D） （ A） （ B） （ C） （ D） 47 设备驱动程序是直接与 (23)打交道的软件模块。一般而言，设备驱动程序的任务是接受来自于设备 (24)。 （ A）硬件 （ B）办公软件 （ C）编译程序 （ D）连接程序 （ A）有关的上层软件的抽象请求，进行与设备相关的处理 （ B）无关的上层软件的抽象请求，进行与设备相关的处理 （ C）有关的上层软件的抽象请求，进行与设备无关的处理 （ D）无关的上层软件的抽象请求，

18、进行与设备无关的处理 49 某系统中有四种互斥资源 R1、 R2、 R3和 R4，可用资源数分别为 3、 5、 6和8。假设在 T0时刻有 P1、 P2、 P3和 P4四个进程，并且这些进程对资源的最大需求量和已分配资源数如下表所示，那么在 T0时刻系统中 R1、 R2、 R3和 R4的剩余资源数分别为 (25)。如果从 T(下标 )0时刻开始进程按 (26)顺序逐个调度执行，那么系统状态是安全的。（ A） 3、 5； 6和 8 （ B） 3、 4、 2和 2 （ C） 0、 1、 2和 1 （ D） 0、 1、 0和 1 （ A） P1p2p4p3 （ B） P2p1P4p3 （ C） p3

19、p2p1p4 （ D） p4p2p3p1 51 在软件开 发中， (29)不能用来描述项目开发的进度安排。在其他三种图中，可用 (30)动态地反映项目开发进展情况。 （ A）甘特图 （ B） PERT图 （ C） PERT/CPM图 （ D）鱼骨图 （ A）甘特图 （ B） PERT图 （ C） PERT/CPM图 （ D）鱼骨图 53 为验证程序模块 A是否正确实现了规定的功能，需要进行 (35)：为验证模块 A能否与其他模块按照规定方式正确工作，需要进行 (36)。 （ A）单元测试 （ B）集成测试 （ C）确认测试 （ D）系统测试 （ A）单元测试 （ B）集成测试 （ C）确认测试

20、 （ D）系统测试 55 关系 R、 S如下图所示， R S可由 (54)基本的关系运算组成， R S=(55)。（ A） （ B） （ C） （ D） （ A） （ B） （ C） （ D） 57 设栈 S和队列 Q的初始状态为空，元素按照 a、 b、 c、 d、 e的次序进入栈 S，当一个元素从栈中出来后立即进入队列 Q。若队列的输出元素序列是 c、 d、 b、a、 e，则元素的出栈 J顷序是 (58)，栈 S的容量至少为 (59)。 （ A） a、 b、 c、 d、 e （ B） e、 d、 c、 b、 a （ C） c、 d、 b、 a、 e （ D） e、 a、 b、 d、 c （

21、A） 2 （ B） 3 （ C） 4 （ D） 5 59 对于二叉查找树 (Binary Search Tree)，若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值。左、右子树本身就是两棵二叉查找树。因此，对任意一棵二叉查找树进行(61)遍历可以得到一个结点元素的递增序列。在具有 n个结点的二叉查找树上进行查找运算，最坏情况下的算法复杂度为 (62)。 （ A）先序 （ B）中序 （ C）后序 （ D）层序 （ A） O(n2) （ B） O(nlog2n) （ C） O(log2n) （ D） O(n) 61 在进行金融业务系统的

22、网络设计时，应该优先考虑 (69)原则。在进行企业网络的需求分析时，应该首先进行 (70)。 （ A）先进性 （ B）开放性 （ C）经济性 （ D）高可用性 （ A）企业应用分析 （ B）网络流量分析 （ C）外部通信环境调研 （ D）数据流向图分析 63 在下面的用例图 (UseCase Diagram)中， X1、 X2和 X3表示 (39)，已知 UC3是抽象用例，那么 X1可通过 (40)用例与 系统进行交互。并且，用例 (41)是 UC4的可选部分，用例 (42)是 UC4的必须部分。（ A）人 （ B）系统 （ C）参与者 （ D）外部软件 （ A） UC1 （ B） UC2 （

23、 C） UC3 （ D） UC5 65 UML中有多种类型的图，其中， (44)对系统的使用方式进行分类， (45)显示了类及其相互关系， (46)显示人或对象的活动，其方式类似于流程图，通信图显示在某种情况下对象之间发送的消息， (47)与通信图类似，但强调的是顺序而不是连接。 （ A）用例图 （ B）顺序图 （ C）类图 （ D）活 动图 （ A）用例图 （ B）顺序图 （ C）类图 （ D）活动图 67 The Rational Unified Process(RUP)is a software engineering process, which captures many of be

24、st practices in modem softwaredevelopment. The notions of(71)and scenarios have been proven to be an excellent way to capture function requirements. RUP can be described in two dimensions - time and content. In the tirae dimension, the software lifecycle is broken into cycles. Each cycle is divided

25、into four consecutive(72)which is concluded with a well-defined(73)and can be further broken down into(74)- a complete development loop resulting in a release of an executable product, a subset of the final product under development, which grows incrementally to become the final system. The content

26、structure refers to the disciplines, which group(75)logically by nature. （ A） artifacts （ B） use-cases （ C） actors （ D） workers （ A） functions （ B） workflows （ C） actions （ D） activities 2007年下半年软件水平考试（中级）软件设计师上午（基础知识）试题真题试卷答案与解析 1 【正确答案】 B 【试题解析】 本题考查的是计算机系统方面的基础知识。系统响应时间是指用户发出完整请求到系统完成任务给出响应 的时间间隔

27、。作业吞吐量是指单位时间内系统完成的任务量。若一个给定系统持续地收到用户提交的任务请求，则系统的响应时间将对作业吞吐量造成一定影响。若每个任务的响应时间越短，则系统的空闲资源较多，整个系统在单位时间内完成的任务量将越大；反之，若响应时间越长，则系统的空闲资源较少，整个系统在单位时间内完成的任务量将越小。 2 【正确答案】 C 【试题解析】 首先将地址编码转换为十进制数， 4000H16=1638410，43FFH16=740710，然后令两个地址码相减再加 1，即得到这段地址空间中存储单元的个数 。 17407-16384+1=1024，因此共有 1024个内存单元。102416b/4=256

28、16b，因此芯片的容量为 25616b。 3 【正确答案】 D 【试题解析】 本题考查的是 VPN方面的基础知识。应该知道实现 VPN的关键技术主要有隧道技术、加解密技术、密钥管理技术和身份认证技术。 L2TP、 PPTP是两种链路层的 VPN 协议， TLS是传输层 VPN协议， IPsec是网络层 VPN协议。 4 【正确答案】 B 【试题解析】 “盗版软件 ”即侵权的软件复制品。计算机软件保护条例使用了软件侵权复制品持有人主观上知道或者应当知道所持软件是否为侵权复制品为标准。知道软件是侵权复制品而使用运行，持有入主观上应当属于故意，即明知故犯；有合理理由推论或者认定持有人应当知道其对所使

29、用运行的软件为侵权复制品，如主观上存有疏忽大意等过失，而使用运行了侵权复制品，应当承担法律责任。主观上不知或者没有合理理由应知的持有人，对该软件的使用运行等行为不承担民事赔偿责任。但是当其一旦知道了所使用的软件为侵权复制品时，应当履行停止使用、销毁该软件的法律义务。计算机软件保护条例第二十八条规定，软件复制品的出版者、 制作者不能证明其出版、制作有合法授权的，或者软件复制品的发行者、出租者不能证明其发行、出租的复制品有合法来源的，应当承担法律责任。 5 【正确答案】 B 【试题解析】 著作权、邻接权、专利权、商标权、商业秘密权和集成电路布图设计权属于知识产权的范围。物权不属于知识产权的范围。

30、6 【正确答案】 B 【试题解析】 W3C制定的 SMIL(Synchronized Multimedia Integration Language，同步多媒体集成语言规范 )是 W3C为采用 XML 描述多媒体而提出的建议 标准，它采用 XML 标准来描述多媒体中的各种不同内容的时间序列和画面构成，定义了时间标签、层次布局、图像、动画、视觉渐变和媒体嵌入等元素。用户可以简单地使用 SMIL 语言在一个多媒体作品中按时间序列自由组织音频、视频和文字等各种媒体内容。 7 【正确答案】 D 【试题解析】 本题考查计算机音乐信息处理技术的相关知识。 WAV格式记录的是对于音乐信号的波形采样数据，它可

31、以使用反映自然声音的信号采样序列来记录和回放声音信息。 MIDI格式记录的是采用音乐信息序列交换的标准格式MIDI(Musical Instrument Digital Interface)标准来存贮和表达音乐的演奏信息，这些演奏信息包含每个音符演奏的时间信息、音量信息、长度信息、乐器或音色信息等， MIDI消息序列可以间接反映出音乐的曲谱演奏信息。 8 【正确答案】 C 【试题解析】 本题考查矢量化图形和位图的基本知识。矢量化图形保存最少的信息，文件大小比位图要小，并且文件大小与物体的大小无关。可以无限地放大这个圆，它仍然保持平滑，所表达物体的运动、缩放、旋转和填充等都不会降低绘制的精度。所

32、以矢量化图形是最适合电子地图的基本信息格式。 9 【正确答案】 C 【试题解析】 在不考虑字对齐规则的情况下， C语言中一个结构体变量的存储区大小就是其所有成员所需存储区大小之和，一个联合体变量的存储区大小就是其各成员所需存储区大小中的最大者。因此题目中给定的联合体 union T 变量需要的存储区大小就是存储一个 double类型变量的大小 (即 8字节 )， struct T 类型变量的存储区最小应为 int类型成员 w存储区大小 (4 字节 )与 union T 类型成员 U的存储区大小之和，即 12字节。 10 【正确答案】 A 【试题解析】 编译型语言指 用该语言编写的程序在执行前，

33、需要由相应的编译器将源程序翻译为目标代码程序，然后在目标机器上运行目标代码程序。解释型语言指用该语言编写的程序无需编译为目标代码，即可执行。对于解释型语言，都有相应的解释器，负责检查源程序的语法，进行语义分析，通常采用边翻译边执行的方式。对于 C语言而言，一个 C源程序必须由编译器将其翻译为目标代码，才能在目标机上运行，因此，它是编译型语言。 11 【正确答案】 B 【试题解析】 类图是描述类的构成以其多个类之间存在的静态关系的一种工具。对于一个系统中的两个类而言，它们要么 不存在任何关系，要么存在 is-like-a的关系，或 has-a的关系。其中 is-like-a表示两个类之间的继承关

34、系， has-a表示两个类之间存在的整体与部分形式的组成关系，即其中一个类的数据成员的类型是另外一个类，而这种关系在 UML 中采用聚合关系表示。 12 【正确答案】 C 【试题解析】 本题考查程序语言的基础知识。程序员编写的源程序中往往会有一些错误，这些错误大致被分为静态错误和动态错误两类。所谓动态错误，是指源程序中的逻辑错误，它们发生在程序运行的时候，比如算法逻辑上的错误。动态错误也被称 为动态语义错误，如变量取值为。是被用作除数，引用数组元素时下标出界等。静态错误又可以分为语法错误和静态语义错误。词法和语法错误是指有关语言结构上的错误，如单词拼写错误就是一种词法错误，表达式中缺少操作数、

35、括号不匹配是不符合语法规则要求的语法错误等。静态的语义错误是指分析源程序时可以发现的语言意义上的错误，如加法的两个操作数中一个是实型变量名，而另一个是数组名等。 13 【正确答案】 D 【试题解析】 本题考查程序语言的基础知识。能用正规式描述的集合可用有限自动机识别，任何一个非确定的有限自动机都可以找 到其对应的确定有限自动机。集合 中字符串的特点是 m个 a后跟 m个 b，需要对 a和 b 进行计数，确定的和非确定的有限自动机不具备该能力。 14 【正确答案】 C 【试题解析】 本题考查程序语言的基础知识。表达式采用后缀表示时，运算对象写在前面，运算符号写在运算对象的后面，这样可根据运算符号

36、在表达式中的顺序进行计算，所以无需使用括号。对于表达式 X=A+B X(C-D)/E，其运算过程为先将 C减去 D，其结果与 B 相乘，之后除以 E，再与 A相加并将最后的结果赋给X。 15 【正确答案】 B 【试题解析】 本题考查的是页式存储管理中的地址变换知识。在页式存储管理中，有效地址除页的大小，取整为页号，取余为页内地址。本题页面的大小为8KB，有效地址 9612除 8192，取整为 1，取余为 1420。我们先查页表的物理块号3，因此有效地址 a为 81923+1420等于 25996。 16 【正确答案】 D 【试题解析】 本题考查的是操作系统中文件管理的基本知识及应用。常见的目录

37、结构有三种：一级目录结构、二级目录结构和多级目录结构。一级目录的整个目录组织是一个线性结构，在整个系统中只需建立一张目录 表，系统为每个文件分配一个目录项 (文件控制块 )。一级目录结构简单，但缺点是查找速度慢，不允许重名和不便于实现文件共享等，因此它主要用在单用户环境中。为了克服一级目录结构存在的缺点，引入了二级目录结构。二级目录结构是由主文件目录MFD(Master File Directory)和用户目录 UFD(User File Directory)组成的。采用二级目录结构也存在一些问题。该结构虽然能有效地将多个用户隔离开，这种隔离在各个用户之间完全无关时是一个优点；但当多个用户之间

38、要相互合作去共同完成一个大任务，且一个用 户又需去访问其他用户的文件时，这种隔离便成为一个缺点，因为这种隔离使诸用户之间不便于共享文件。所以引入多级目录结构，这样允许不同用户的文件可以具有相同的文件名。 17 【正确答案】 A 【试题解析】 为提高开发效率，通常的软件开发活动中需要若干开发工具的支持。而在选择这些支撑工具时，应当选择功能上满足需要、运行稳定、且具有良好服务支持的工具。另外，工具的易用性也是需要考虑的一个重要因素，因为一个容易使用的工具可有效提高开发效率。 18 【正确答案】 B 【试题解析】 一个模块的独立度通常 使用聚合和耦合程度来度量。聚合衡量模块内部各元素结合的紧密程度；

39、耦合度量不同模块间互相依赖的程度。提高聚合程度，降低模块之间的耦合程度是模块设计应该遵循的最重要的两个原则。聚合与耦合是相辅相成的两个设计原则，模块内的高聚合往往意味着模块之间的松耦合。而要想提高模块内部的聚合性，必须减少模块之间的联系。 19 【正确答案】 C 【试题解析】 本题描述的系统中，两个 P1 部件形成并联子系统，其可靠度为： 1-(1-0.9)(1-0.9)=0.99 同样，两个 P2 部件形成并联子系统，其可靠度 为 0.99。这两个并联子系统形成串联系统。所以整个系统的可靠性就是两个子系统可靠性的乘积，即0.990.99=0.9801。 20 【正确答案】 B 【试题解析】

40、语句覆盖是一种设计测试案例的方法，它要求对于设计的测试案例，必须使得程序的每一条可执行语句至少执行一次。故可设计如卜测试案例。 案例 1： X=1， Y=2 此时执行语句序列为： X 0y=y -xY 0X=1 案例 2： X=-3， Y=2 此时执行语句序列为： X 0Y=Y+XY 0X= -1 可见，只需设 计两个测试案例，即可使得程序的每条可执行语句至少执行一次。 21 【正确答案】 A 【试题解析】 本题考查的是面向对象设计中各种对象的职责。经典的 MVC模式中，边界对象表示了系统与参与者之间的接口，该对象从参与者处收集信息，并将之转换为一种被实体对象和控制对象使用的形式。 22 【正

41、确答案】 C 【试题解析】 本题考查的是采用 UML 进行面向对象设计过程中，各种不同对象的图形表示，按照上述的图形顺序，分别表示控制对象、实体对象、边界对象。 23 【正确答案】 D 【试题解析】 本 题考查的是设计模式的基本知识，常用的 23种设计模式中，观察者模式定义了对象间的一种一对多的依赖关系，以便当一个对象的状态发生改变时，所有依赖于它的对象都得到通知并自动刷新。 24 【正确答案】 D 【试题解析】 本题考查程序语言的基础知识。正规式 (0|01)*描述的集合为 ， 0，01， 00， 000， 001， 010， 0000， 0101， 0100， 0001， ，串中出现 01

42、时，其后只能跟 0而不能出现 1，因此 1*(0|0)*表示的集合元素的特点是串中不包含子串011。 25 【正确答案】 C 【试题解析】 本题考查程序语言的基础知识。在函数 f 的形式参数表中声明了r，且在函数中定义了变量小 x，因此语言规定语句 x=r*r+1；中引用的 x和 r都是函数中定义的局部量。 26 【正确答案】 B 【试题解析】 本题考查程序语言的基础知识。一个文法定义的语言是终结符号串的集合，这些终结符号串应能从文法的起始符号出发推导出来。 27 【正确答案】 A 【试题解析】 本题考查的是数据库系统中的基本概念。 DBMS 主要是实现对共享数据有效的组织、管理和存取，因此

43、DBMS 应具有数据定义、数据库操 作、数据库运行管理、数据组织与存储管理和数据库的建立和维护等功能。其中， DBMS提供数据定义语言 (Data Definition Language， DDL)，用户可以对数据库的结构进行描述，包括外模式、模式和内模式的定义；数据库的完整性定义；安全保密定义，如口令、级别和存取权限等。这些定义存储在数据字典中，是 DBMS 运行的基本依据。 DBMS向用户提供数据操纵语言 (Data Manipulation Language， DML)，实现对数据库中数据的基本操作，如检索、插入、修改和删除。 DML 分为两类：宿主型和自 含型。所谓宿主型是指将 DML

44、 语句嵌入某种主语言 (如 C、 COBOL等 )中使用；自含型是指可以单独使用 DML 语句，供用户交互使用。总之，任何一个 DBMS 都应当提供给使用者建立数据库的功能，称为 “数据库的定义 ”。在 SQL标准中，是通过数据库定义语言来实现的。因此，应选择答案 A。 28 【正确答案】 D 【试题解析】 本题考查的是关系数据库系统中关系的键的基本概念。全码 (All-key)是指关系模型的所有属性组是这个关系模式的候选键。 29 【正确答案】 B 【试题解析】 本题考查的是范式的基础 知识。 “供应商 ”表 S属于 2NF，因为表 S的主键是 Sno，非主属性 Shame， Zip， Ci

45、ty不存在对键的部分函数依赖。但是，当 2NF消除了非主属性对码的传递函数依赖，则称为 3NF。 “供应商 ”表 S不属于3NF，因为存在传递依赖，即 SnoZip ， ZipCity 。所以正确答案是 B。 30 【正确答案】 D 【试题解析】 本题考查的是数据库事务处理方面的基础知识。并发事务如果对数据读写时不加以控制，会破坏事务的隔离性和一致性。控制的手段就是加锁，在事务执行时限制其他事务对数据的读取。在并发控制中引入两 种锁：排它锁(Exclusive Locks， X锁 )和共享锁 (Share Locks， S 锁 )。排它锁又称为写锁，用于对数据进行写操作时进行锁定。如果事务 T

46、对数据 A加上 X锁后，就只允许事务 T对数据 A进行读取和修改，其他事务对数据 A不能再加任何锁，从而也不能读取和修改数据 A，直到事务 T释放 A上的锁。共享锁又称为读锁，用于对数据进行读操作时进行锁定。如果事务 T 对数据 A加上了 S 锁后，事务 T就只能读数据 A但不可以修改。其他事务可以再对数据 A加 S 锁来读取，只要数据 A上有S 锁，任何事务都只能再对其加 S锁读取而不能加 X锁 修改。因此，正确答案是D。 31 【正确答案】 A 【试题解析】 本题考查图数据结构。对有向图进行拓扑排序的方法如下： (1)在AOV网中选择一个入度为 0(没有前驱 )的顶点且输出它。 (2)从网

47、中删除该顶点及其与该顶点有关的所有边。 (3)重复上述两步，直至网中不存在入度为 0的顶点为止。执行的结果会有两种情况：一种是所有顶点已输出，此时整个拓扑排序完成，说明网中不存在回路；另一种是尚有未输出的顶点，剩余的顶点均有前驱顶点，表明网中存在回路，拓扑排序无法进行下去。 32 【正确答案】 C 【试题 解析】 本题考查线性表的链式存储结构。链表的结点中需要存储结点的前驱 (和后继 )和结点的指针信息，因此，与顺序存储结构相比较，线性表采用链表存储时存储密度比较低。访问元素时，在链表存储结构上只能进行顺序访问，而不能随机访问。链表的优点是可以根据数据规模申请存储空间，插入和删除元素时只需要修

48、改指针，不需要移动表中的其他元素。 33 【正确答案】 A 【试题解析】 本题考查最短路径问题。贪心算法通过一系列的选择得到问题的解。它所做出的每一次选择是当前状态下局部最优选择，即贪心选择。分治法的基本思想是把大 问题分解成一些较小的问题，然后由小问题的解方便地构造出大问题的解。动态规划策略设计算法利用问题的最优子结构性质，以自底向上的方式递归地从子问题的最优解逐步构造出整个问题的最优解。回溯法也称为试探法，该方法首先暂时放弃关于问题规模大小的限制，并将问题的候选解按某种顺序逐一枚举和检验。迪杰斯特拉 (Dijkstra)提出的按路径长度递增的次序产生最短路径的算法，其思想是把网中所有的顶点分成两个集合 S和 T,S集合的初态只包含顶点 v0， T集合的初态为网中除 v0之外的所有顶点。凡以 v0为源点，已经确定了最短路径的终点并 入 S 集合中；顶点集合厂则是尚未确定最短路径的顶点的集合。按各顶点与 v0间最短路径长度递增的次序，逐个把 T 集合中的顶点加入到S 集合中去，使得从 v0 到 S 集合中各顶点的路径长度始终不大于从 v0到了集合中