省考软件设计师考试模拟题及答案资格证从业考试题(4)

1、 软件设计师考试模拟题及答案- 在指令系统的各种寻址方式中，获取操作数最快的方式是 1 。若操作数的地址包含在指令中，则属于 2 方式。1、A直接寻址 B立即寻址 C寄存器寻址 0间接寻址2、A直接寻址 B立即寻址 C寄存器寻址 D间接寻址3、 系统响应时间和作业吞吐量是衡量计算机系统性能的重要指标。对于一个持续处理业务的系统而言， (3) ，表明其性能越好。 A响应时间越短，作业吞吐量越小 B响应时间越短，作业吞吐量越大 C响应时间越长，作业吞吐量越大 D响应时间不会影响作业吞吐量 若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指=4t，分析时间t分析=3t，执行时间t执行=

2、5t。如果按串行方式执行完100条指令需要 4 t。如果按照流水方式执行，执行完100条指令需要 5 t。4、A1190 B1195 C1200 D12055、A504 B507 C508 D5106、 若内存地址区间为4000H43FFH，每个存贮单元可存储16位二进制数，该内存区域用4片存储器芯片构成，则构成该内存所用的存储器芯片的容量是 (6) 。 A51216bit B2568bit C25616bit D10248bit 某Web网站向CA申请了数字证书。用户登录该网站时，通过验证 7 ，可确认该数字证书的有效性，从而 8 。7、ACA的签名 B网站的签名 C会话密钥 DDES密码8

3、、A向网站确认自己的身份 B获取访问网站的权限 C和网站进行双向认证 D验证该网站的真伪9、 实现VPN的关键技术主要有隧道技术、加解密技术、 (9) 和身份认证技术。 A入侵检测技术 B病毒防治技术 C安全审计技术 D密钥管理技术10、 若某人持有盗版软件，但他本人确实不知道该软件是盗版的，则 (10) 承担侵权责任。 A应由该软件的持有者 B应由该软件的提供者 C应由该软件的提供者和持有者共同 D该软件的提供者和持有者都不11、 (11) 不属于知识产权的范围。 A地理标志权 B物权 C邻接权 D商业秘密权12、 W3C制定了同步多媒体集成语言规范，称为 (12) 规范。 AXML BSM

4、IL CVRML DSGML13、 对同一段音乐可以选用MIDI格式或WAV格式来记录存储。以下叙述中 (13) 是不正确的。 AWAV格式的音乐数据量比MIDI格式的音乐数据量大 B记录演唱会实况不能采用MIDI格式的音乐数据 CWAV格式的音乐数据没有体现音乐的曲谱信息 DWAV格式的音乐数据和MIDI格式的音乐数据都能记录音乐波形信息14、 设计制作一个多媒体地图导航系统，使其能根据用户需求缩放地图并自动搜索路径，最适合的地图数据应该是 (14) 。 A真彩色图像 B航拍图像 C矢量化图形 D高清晰灰度图像15、 给定C语言的数据结构 struct T int w; union T ch

5、ar c; int i; double d; U; ; 假设char类型变量的存储区大小是1字节，int类型变量的存储区大小是4字节， double类型变量的存储区大小是8字节，则在不考虑字对齐方式的情况下，为存储一个 struct T类型变量所需要的存储区域至少应为 (15) 字节。 A4 B8 C12 D17 在过程式程序设计()、数据抽象程序设计()、面向对象程序设计()、泛型 (通用)程序设计()中，C+语言支持 16 ，C语言支持 17 。16、A B C D17、A B C D18、 C语言是一种 (18) 语言。 A编译型 B解释型 C编译、解释混合型 D脚本19、 采用UML进

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

7、CXABCD-E/= DXABCDE+-/= 设备驱动程序是直接与 23 打交道的软件模块。一般而言，设备驱动程序的任务是接受来自于设备 24 。23、A硬件 B办公软件 C编译程序 D连接程序24、A有关的上层软件的抽象请求，进行与设备相关的处理 B无关的上层软件的抽象请求，进行与设备相关的处理 C有关的上层软件的抽象请求，进行与设备无关的处理 D无关的上层软件的抽象请求，进行与设备无关的处理 某系统中有四种互斥资源R1、R2、R3和R4，可用资源数分别为3、5、6和8。假设在T0时刻有P1、P2、P3和P4四个进程，并且这些进程对资源的最大需求量和已分配资源数如下表所示，那么在T0时刻系统

8、中R1、R2、R3和R4的剩余资源数分别为 25 。如果从T(下标)0时刻开始进程按 26 顺序逐个调度执行，那么系统状态是安全的。 25、A3、5；6和8 B3、4、2和2 C0、1、2和1 D0、1、0和126、AP1p2p4p3 BP2p1P4p3 Cp3p2p1p4 Dp4p2p3p127、 页式存储系统的逻辑地址是由页号和页内地址两部分组成，地址变换过程如下图所示。假定页面的大小为8KB，图中所示的十进制逻辑地址9612经过地址变换后，形成的物理地址a应为十进制 (27) 。 A42380 B25996 C9612 D819228、 若文件系统容许不同用户的文件可以具有相同的文件名，

9、则操作系统应采用 (28) 来实现。 A索引表 B索引文件 C指针 D多级目录 在软件开发中， 29 不能用来描述项目开发的进度安排。在其他三种图中，可用 30 动态地反映项目开发进展情况。29、A甘特图 BPERT图 CPERT/CPM图 D鱼骨图30、A甘特图 BPERT图 CPERT/CPM图 D鱼骨图31、 选择软件开发工具时，应考虑功能、 (31) 、稳健性、硬件要求和性能、服务和支持。 A易用性 B。易维护性 C可移植性 D可扩充性32、 内聚性和耦合性是度量软件模块独立性的重要准则，软件设计时应力求 (32) 。 A高内聚，高耦合 B高内聚，低耦合 C低内聚，高耦合 D低内聚，低

10、耦合33、 某大型软件系统按功能可划分为两段PI和P2。为提高系统可靠性，软件应用单位设计了如下图给出的软件冗余容错结构，其中P1和P2均有一个与其完全相同的冗余备份。若P1的可靠度为0.9，P2的可靠度为0.9，则整个系统的可靠度是 (33) 。 A0.6561 B0.81 C0.9801 D0.934、 对于如下的程序流程，当采用语句覆盖法设计测试案例时，至少需要设计 (34) 个测试案例。 A1 B2 C3 D4 为验证程序模块A是否正确实现了规定的功能，需要进行 35 ：为验证模块A能否与其他模块按照规定方式正确工作，需要进行 36 。35、A单元测试 B集成测试 C确认测试 D，系统

11、测试36、A单元测试 B集成测试 C确认测试 D系统测试37、 (37) 表示了系统与参与者之间的接口。在每一个用例中，该对象从参与者处收集信息，并将之转换为一种被实体对象和控制对象使用的形式。 A边界对象 B可视化对象 C抽象对象 D实体对象38、 在UML语言中，下图中的a、b、c三种图形符号按照顺序分别表示 (38) 。 A边界对象、实体对象、控制对象 B实体对象、边界对象、控制对象 C控制对象、实体对象、边界对象 D边界对象、控制对象、实体对象 在下面的用例图(UseCase Diagram)中，X1、X2和X3表示 39 ，已知UC3是抽象用例，那么X1可通过 40 用例与系统进行交

12、互。并且，用例 41 是UC4的可选部分，用例 42 是UC4的必须部分。 39、A人 B系统 C参与者 D外部软件40、AUC4、UC1 BUC5、UC1 CUC5、UC2 DUC1、UC241、AUC1 BUC2 CUC3 DUC542、AUC1 BUC2 CUC3 DUC543、 (43) 设计模式定义了对象间的一种一对多的依赖关系，以便当一个对象的状态发生改变时，所有依赖于它的对象都得到通知并自动刷新。 AAdapter(适配器) BIterator(迭代器) CPrototype(原型) DObserver(观察者) UML中有多种类型的图，其中， 44 对系统的使用方式进行分类，

13、45 显示了类及其相互关系， 46 显示人或对象的活动，其方式类似于流程图，通信图显示在某种情况下对象之间发送的消息， 47 与通信图类似，但强调的是顺序而不是连接。44、A用例图 B顺序图 C类图 D活动图45、A用例图 B顺序图 C类图 D活动图46、A用例图 B顺序图 C类图 D活动图47、A用例图 B顺序图 C类图 D活动图48、 正则表达式1*(0|01)*表示的集合元素的特点是 (48) 。 A长度为奇数的0、1串 B开始和结尾字符必须为1的0、1串 C串的长度为偶数的0、1串 D不包含于串011的0、1串49、 设某程序中定义了全局整型变量x和r，且函数f()的定义如下所示，则在

14、语句“x= r*r+1”中 (49) 。 int f(int r) int x； X= r*r+1 ； return x； Ax和r均是全局变量 Bx是全局变量、r是形式参数 Cx是局部变量、r是形式参数 Dx是局部变量、r是全局变量50、 程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法 G=(N，T，P，S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V=NT，那么G所描述的语言是 (50) 的集合。 A从S出发推导出的包含尸中所有符号的串 B从S出发推导出的仅包含厂中符号的串 CN中所有符号组成的串 DT中所有符号组成的串51

15、、 在数据库系统中，数据的完整性约束的建立需要通过数据库管理系统提供的 (51) 语言来实现。 A数据定义 B数据操作 C数据查询 D数据控制52、 若某个关系的主码为全码，则该主码应包含 (52) 。 A单个属性 B两个属性 C多个属性 D全部属性53、 建立一个供应商、零件数据库。其中“供应商”表S(Sno，Sname，Zip，City)分别表示：供应商代码、供应商名、供应商邮编、供应商所在城市，其函数依赖为：Sno (Sname，Zip，City)，ZipCity。“供应商”表S属于 (53) 。 A1NF B2NF C3NF DBCNF 关系R、S如下图所示，RS可由 54 基本的关系

16、运算组成，RS= 55 。 54、55、56、 若事务T1对数据A已加排它锁，那么其他事务对数据A (56) 。 A加共享锁成功，加排它锁失败 B加排它锁成功，加共享锁失败 C加共享锁、加排它锁都成功 D加共享锁、加排它锁都失败57、 拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点 vi到vj有一条路径，则在该线性序列中，顶点vi必然在顶点vj之前。因此，若不能得到全部顶点的拓扑排序序列，则说明该有向图一定 (57) 。 A包含回路 B是强连通图 C是完全图 D是有向树 设栈S和队列Q的初始状态为空，元素按照a、b、c、d、e的次序进入栈S，当一个元素从栈中出来后立即

17、进入队列Q。若队列的输出元素序列是c、d、b、a、e，则元素的出栈J顷序是 58 ，栈S的容量至少为 59 。58、A a、b、c、d、e B e、d、c、b、a Cc、d、b、a、e De、a、b、d、c59、A2 B3 C4 D560、 对于n(n0)个元素构成的线性序列L，在 (60) 时适合采用链式存储结构。 A需要频繁修改L中元素的值 B需要频繁地对L进行随机查找 C需要频繁地对L进行删除和插入操作D要求L存储密度高 对于二叉查找树(Binary Search Tree)，若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值。

18、左、右子树本身就是两棵二叉查找树。因此，对任意一棵二叉查找树进行 61 遍历可以得到一个结点元素的递增序列。在具有n个结点的二叉查找树上进行查找运算，最坏情况下的算法复杂度为 62 。61、 A先序 B中序 C后序 D层序62、 AO(n2) B O(nlog2n) C O(log2n) DO(n)63、 迪杰斯特拉(Dijkstra)算法按照路径长度递增的方式求解单源点最短路径问题，该算法运用了 (63) 算法策略。 A贪心 B分而治之 C动态规划 D试探+回溯64、 关于算法与数据结构的关系， (64) 是正确的。 A算法的实现依赖于数据结构的设计 B算法的效率与数据结构无关 C数据结构越

19、复杂，算法的效率越高 D数据结构越简单，算法的效率越高65、 若一个问题既可以用迭代方式也可以用递归方式求解，则 (65) 方法具有更高的时空效率。 A迭代 B递归 C先递归后迭代 D先迭代后递归66、 在FTP协议中，控制连接是由 (66) 主动建立的。 A服务器端 B客户端 C操作系统 D服务捉供商67、 网页中代码input type=text name=foo，size=20定义了 (67) 。 A一个苹选框 B一个单行文本输入框 C一个提交按钮 D一个使用图像的提交按钮68、 电子邮件应用程序利用POP3协议 (68) 。 A创建邮件 B加密邮件 C发送邮件 D接收邮件 在进行金融业

20、务系统的网络设计时，应该优先考虑 69 原则。在进行企业网络的需求分析时，应该首先进行 70 。69、A先进性 B开放性 C经济性 D高可用性70、A企业应用分析 B网络流量分析 C外部通信环境调研 D数据流向图分析 The Rational Unified Process (RUP) is a software engineering process, which captures many of best practices in modem softwaredevelopment. The notions of 71 and scenarios have been proven to b

21、e 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 into four consecutive 72 which is concluded with a well-defined 73 and can be further broken dow

22、n 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 structure refers to the disciplines, which group 75 logically by nature.71、 A. artifacts B. use-

23、cases C. actors D. workers72、 A. orientations B. views C. aspects D. phases73、 A. milestone B. end-mark C. measure D. criteria74、 A. rounds B. loops C. iterations D. circularities75、 A. functions B. workflows C. actions D. activities答案:1、B 2、A解析 本题考查的是计算机系统方面的基础知识。根据指令的寻址方式的定义，操作数包含在指令中的寻址方式是立即寻址；操作

24、数在寄存器中的寻址方式是寄存器寻址；操作数的地址存放在寄存器中的寻址方式是寄存器间接寻址。3、B解析 本题考查的是计算机系统方面的基础知识。系统响应时间是指用户发出完整请求到系统完成任务给出响应的时间间隔。作业吞吐量是指单位时间内系统完成的任务量。若一个给定系统持续地收到用户提交的任务请求，则系统的响应时间将对作业吞吐量造成一定影响。若每个任务的响应时间越短，则系统的空闲资源较多，整个系统在单位时间内完成的任务量将越大；反之，若响应时间越长，则系统的空闲资源较少，整个系统在单位时间内完成的任务量将越小。4、C 5、B解析 顺序执行时，每条指令都需三步才能执行完，设有重叠。总的执行时间为： (4

25、+3+5)t100=1200t 在流水线执行时，所用的时间为： t取指+maxt分析，t取指)+98maxt取指， t分析，t执行)+max(t分析，t执行) +t执行=4t+4t+490t+5t+5t=508t重叠执行时间关系为； 6、C解析 首先将地址编码转换为十进制数，4000H16=1638410，43FFH16=740710，然后令两个地址码相减再加1，即得到这段地址空间中存储单元的个数。17407-16384+1=1024，因此共有1024个内存单元。102416b/4=25616b，因此芯片的容量为25616b。7、A 8、D解析 本题考查的是公钥基础设施方面有关数字签名的基础知

26、识。数字证书能够验证一个实体身份，而这是在保证数字证书本身有效性这一前提下才能够实现的。验证数字证书的有效性是通过验证颁发证书的CA的签名实现的。9、D解析 本题考查的是VPN方面的基础知识。应该知道实现VPN的关键技术主要有隧道技术、加解密技术、密钥管理技术和身份认证技术。L2TP、PPTP是两种链路层的VPN协议，TLS是传输层VPN协议，IPsec是网络层VPN协议。10、B解析 “盗版软件”即侵权的软件复制品。计算机软件保护条例使用了软件侵权复制品持有人主观上知道或者应当知道所持软件是否为侵权复制品为标准。知道软件是侵权复制品而使用运行，持有入主观上应当属于故意，即明知故犯；有合理理由

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

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

29、I格式记录的是采用音乐信息序列交换的标准格式MIDI(Musical Instrument Digital Interface)标准来存贮和表达音乐的演奏信息，这些演奏信息包含每个音符演奏的时间信息、音量信息、长度信息、乐器或音色信息等，MIDI消息序列可以间接反映出音乐的曲谱演奏信息。14、C解析 本题考查矢量化图形和位图的基本知识。矢量化图形保存最少的信息，文件大小比位图要小，并且文件大小与物体的大小无关。可以无限地放大这个圆，它仍然保持平滑，所表达物体的运动、缩放、旋转和填充等都不会降低绘制的精度。所以矢量化图形是最适合电子地图的基本信息格式。15、C解析 在不考虑字对齐规则的情况下，C

30、语言中一个结构体变量的存储区大小就是其所有成员所需存储区大小之和，一个联合体变量的存储区大小就是其各成员所需存储区大小中的最大者。因此题目中给定的联合体union T变量需要的存储区大小就是存储一个 double类型变量的大小(即8字节)，struct T类型变量的存储区最小应为int类型成员w存储区大小(4字节)与union T类型成员U的存储区大小之和，即12字节。16、D 17、A解析 本题提到的4种程序设计范型是比较流行的，且分别被多种程序设计语言所支持。经典的C语言目前仅支持过程式程序设计范型，这是一种基于任务分解的、自上而下的程序设计方法。数据抽象程序设计范型允许将问题空间和解空间

31、中的事物、概念等采用类机制来表示。面向对象程序设计范型比数据抽象更进一步，支持继承、多态等，更加符合客观世界的规律。泛型程序设计即设计出通用算法、通用类型，并使它们应用于多种数据类型。 C+语言以C语言为基础，增加了后三种程序设计范型的支持，它是目前使用广泛的程序设计语言之一。18、A解析 编译型语言指用该语言编写的程序在执行前，需要由相应的编译器将源程序翻译为目标代码程序，然后在目标机器上运行目标代码程序。解释型语言指用该语言编写的程序无需编译为目标代码，即可执行。对于解释型语言，都有相应的解释器，负责检查源程序的语法，进行语义分析，通常采用边翻译边执行的方式。 对于C语言而言，一个C源程序

32、必须由编译器将其翻译为目标代码，才能在目标机上运行，因此，它是编译型语言。19、B解析 类图是描述类的构成以其多个类之间存在的静态关系的一种工具。对于一个系统中的两个类而言，它们要么不存在任何关系，要么存在is-like-a的关系，或has-a的关系。其中is-like-a表示两个类之间的继承关系，has-a表示两个类之间存在的整体与部分形式的组成关系，即其中一个类的数据成员的类型是另外一个类，而这种关系在UML中采用聚合关系表示。20、C解析 本题考杏程序语言的基础知识。 程序员编写的源程序中往往会有一些错误，这些错误大致被分为静态错误和动态错误两类。所谓动态错误，是指源程序中的逻辑错误，它

33、们发生在程序运行的时候，比如算法逻辑上的错误。动态错误也被称为动态语义错误，如变量取值为。是被用作除数，引用数组元素时下标出界等。静态错误又可以分为语法错误和静态语义错误。词法和语法错误是指有关语言结构上的错误，如单词拼写错误就是一种词法错误，表达式中缺少操作数、括号不匹配是不符合语法规则要求的语法错误等。静态的语义错误是指分析源程序时可以发现的语言意义上的错误，如加法的两个操作数中一个是实型变量名，而另一个是数组名等。21、D解析 本题考查程序语言的基础知识。 能用正规式描述的集合可用有限自动机识别，任何一个非确定的有限自动机都可以找到其对应的确定有限自动机。 集合中字符串的特点是m个a后跟

34、m个b，需要对a和b进行计数，确定的和非确定的有限自动机不具备该能力。22、C本题考查程序语言的基础知识。 表达式采用后缀表示时，运算对象写在前面，运算符号写在运算对象的后面，这样可根据运算符号在表达式中的顺序进行计算，所以无需使用括号。对于表达式X=A+B X(C-D)/E，其运算过程为先将C减去D，其结果与B相乘，之后除以E，再与A相加并将最后的结果赋给X。23、A 24、B解析 本题考查的是操作系统设备管理中的基础知识。 设备驱动程序是直接与硬件打交道的软件模块。一般而言，设备驱动程序的任务是接受来自于设备无关的上层软件的抽象请求，进行与设备相关的处理。25、D 26、C解析 本题考查的

35、是操作系统进程管理中死锁检测的多项资源银行家算法。 由于T0时刻已用资源数为3、4、6和7，故剩余资源数为0、1、0和1，各进程尚需资源数列表如下。 P1、P2、P3和P4这4个进程中，系统只能满足P3的尚需资源数(0，1，0，1)，因为此时系统可用资源数为(0，1，0，1)，能满足户3的需求保证尸3能运行完，写上完成标志true，如下表所示。P3释放资源后系统的可用资源为(1，2，1，1)，此时P2尚需资源(1，0，0，0)，系统能满足P2的请求，故P2能运行完，写上完成标志true。 P2释放资源后系统的可用资源为(1，3，3，3)，此时P1尚需资源(0，l，1，2)，P4尚需资源(0，0

36、，1，2)，系统能满足P1和P4的请求，故P1和P4能运行完，写上完成标志true。进程可按P3P2P1P4或者是P3P2P4P1的顺序执行，每个进程都可以获得需要的资源运行完毕，写上完成标记，所以系统的状态是安全的。 根据试题的可选答案，正确的答案应为C。 27、B解析 本题考查的是页式存储管理中的地址变换知识。在页式存储管理中，有效地址除页的大小，取整为页号，取余为页内地址。本题页面的大小为8KB，有效地址9612除8192，取整为1，取余为1420。我们先查页表的物理块号3，因此有效地址a为81923+1420等于25996。28、D解析 本题考查的是操作系统中文件管理的基本知识及应用。

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

38、间要相互合作去共同完成一个大任务，且一个用户又需去访问其他用户的文件时，这种隔离便成为一个缺点，因为这种隔离使诸用户之间不便于共享文件。所以引入多级目录结构，这样允许不同用户的文件可以具有相同的文件名。29、D 30、A解析 甘特图、PERT(计划评审技术)图及CPM(关键路径法)图是软件项目管理中常用的管理开发进度的工具，鱼骨图是常用来发现问题根源并提出解决问题的有效办法的工具。在这三种开发进度管理工具图中，甘特图能够清晰描述每个任务的开始/结束时间及各任务之间的并行性，也可以动态地反映项目的开发进展情况，但难以反映多个任务之间存在的逻辑关系；PERT利用项目的网络图和各活动所需时间的估计值

39、(通过加权平均得到的)去计算项目总时间，强调任务之间的先后关系，但不能反映任务之间的并行性，以及项目的当前进展情况；CPM借助网络图和各活动所需时间，计算每一活动的最早或最迟开始和结束时间。CPM的关键是计算总时差，这样可决定哪一活动有最小时间弹性。PERT利用项目的网络图和各活动所需时间的估计值(通过加权平均得到的)去计算项目总时间。PERT不同于CPM的主要点在于PERT利用期望值而不是最可能的活动所需时间估计(在CPM法中用的)。31、A解析 为提高开发效率，通常的软件开发活动中需要若干开发工具的支持。而在选择这些支撑工具时，应当选择功能上满足需要、运行稳定、且具有良好服务支持的工具。另

40、外，工具的易用性也是需要考虑的一个重要因素，因为一个容易使用的工具可有效提高开发效率。32、B解析 一个模块的独立度通常使用聚合和耦合程度来度量。聚合衡量模块内部各元素结合的紧密程度；耦合度量不同模块间互相依赖的程度。提高聚合程度，降低模块之间的耦合程度是模块设计应该遵循的最重要的两个原则。聚合与耦合是相辅相成的两个设计原则，模块内的高聚合往往意味着模块之间的松耦合。而要想提高模块内部的聚合性，必须减少模块之间的联系。33、C解析 本题描述的系统中，两个P1部件形成并联子系统，其可靠度为： 1-(1-0.9)(1-0.9)=0.99 同样，两个P2部件形成并联子系统，其可靠度为0.99。这两个

41、并联子系统形成串联系统。所以整个系统的可靠性就是两个子系统可靠性的乘积，即0.990.99=0.9801。34、B解析 语句覆盖是一种设计测试案例的方法，它要求对于设计的测试案例，必须使得程序的每一条可执行语句至少执行一次。故可设计如卜测试案例。 案例1：X=1，Y=2 此时执行语句序列为：X0y=y-xY0X=1 案例2：X=-3，Y=2 此时执行语句序列为：X0Y=Y+XY0X=-1 可见，只需设计两个测试案例，即可使得程序的每条可执行语句至少执行一次。35、A 36、B解析 软件测试是为了发现程序中的错误，对于不同粒度的软件，需要进行不同的测试。软件开发过程中，通常需要进行单元测试、集成

42、测试、确认测试和系统测试等步骤。其中单元测试也称为模块测试，是在一个模块编写完成后进行，以检查该模块是否正确实现了规定功能，该测试一般使用白盒测试法设计测试案例。当模块测试完成后，还需要检查该模块能否和其他模块按照既定方式正确工作，即验证多个模块组装后能够按照软件设计要求正常、正确地工作，这种测试过程就是集成测试，也称为组装测试。37、A解析 本题考查的是面向对象设计中各种对象的职责。经典的MVC模式中，边界对象表示了系统与参与者之间的接口，该对象从参与者处收集信息，并将之转换为一种被实体对象和控制对象使用的形式。38、C解析 本题考查的是采用UML进行面向对象设计过程中，各种不同对象的图形表

43、示，按照上述的图形顺序，分别表示控制对象、实体对象、边界对象。39、C 40、A 41、B 42、D解析 本题考查的是用例模型的基本知识，用例模型中，X1、X2和X3分别表示用例的参与者。因为U3是抽象用例，所以参与者实际上可以通过其子用例UC1和UC4与系统进行交互。用例模型中include表示的是必须用例，而extend表示可选用例。43、D解析 本题考查的是设计模式的基本知识，常用的23种设计模式中，观察者模式定义了对象间的一种一对多的依赖关系，以便当一个对象的状态发生改变时，所有依赖于它的对象都得到通知并自动刷新。44、A 45、C 46、D 47、B解析 本题考查的是UML建模中各种

44、模型的作用。用例图展示了用例模型，从用户使用系统的角度对系统进行了划分；类图显示了类之间的关系；活动图则和流程图类似，用于显示人或对象的活动；顺序图和通信图类似，不同点在于强调的是对象间发送消息的顺序。48、D解析 本题考查程序语言的基础知识。 正规式(0|01)*描述的集合为，0，01，00，000，001，010，0000，0101，0100，0001，串中出现01时，其后只能跟0而不能出现1，因此1*(0|0)*表示的集合元素的特点是串中不包含子串011。49、C解析 本题考查程序语言的基础知识。 在函数f的形式参数表中声明了r，且在函数中定义了变量小x，因此语言规定语句 x=r*r+1

45、；中引用的x和r都是函数中定义的局部量。50、B解析 本题考查程序语言的基础知识。 一个文法定义的语言是终结符号串的集合，这些终结符号串应能从文法的起始符号出发推导出来。51、A解析 本题考查的是数据库系统中的基本概念。DBMS主要是实现对共享数据有效的组织、管理和存取，因此DBMS应具有数据定义、数据库操作、数据库运行管理、数据组织与存储管理和数据库的建立和维护等功能。其中，DBMS提供数据定义语言(Data Definition Language，DDL)，用户可以对数据库的结构进行描述，包括外模式、模式和内模式的定义；数据库的完整性定义；安全保密定义，如口令、级别和存取权限等。这些定义存

46、储在数据字典中，是DBMS运行的基本依据。DBMS向用户提供数据操纵语言 (Data Manipulation Language，DML)，实现对数据库中数据的基本操作，如检索、插入、修改和删除。DML分为两类：宿主型和自含型。所谓宿主型是指将DML语句嵌入某种主语言(如C、COBOL等)中使用；自含型是指可以单独使用DML语句，供用户交互使用。 总之，任何一个DBMS都应当提供给使用者建立数据库的功能，称为“数据库的定义”。在SQL标准中，是通过数据库定义语言来实现的。因此，应选择答案A。52、D解析 本题考查的是关系数据库系统中关系的键的基本概念。全码(All-key)是指关系模型的所有属

47、性组是这个关系模式的候选键。53、B解析 本题考查的是范式的基础知识。“供应商”表S属于2NF，因为表S的主键是Sno，非主属性Shame，Zip，City不存在对键的部分函数依赖。但是，当2NF消除了非主属性对码的传递函数依赖，则称为3NF。“供应商”表S不属于3NF，因为存在传递依赖，即SnoZip，ZipCity。所以正确答案是B。54、A 55、D解析 本题要求只与S的关系自然连接，RS可以用、和三个基本的运算来表示。而RS与关系代数表达式1，2，3，6(1=43=5(RS)等价，因此试题(54)的正确答案是A。 对于试题(55)，由于自然连接是一种特殊的等值连接，它要求两个关系中进行

48、比较的分量必须是相同的属性组，并且在结果中将重复属性列去掉。而本题R与S关系中相同的属性组为AC，因此，结果集中的属性列应为ABCD。这样，正确的结果只可能是选项 B、D。选项B中的第三个元组(d，f，g，g)显然不满足条件。因为，若结果正确，则该元组是由R关系中的第四个元组与S关系中的第二个元组先进行RS运算，再进行1=43=5，这样要求月的第一个分量d等于S的第一个分量d；R的第三个分量g等于S的第二个分量f，这显然不等，故选项B中的第三个元组不在结果集中。从上述分析可见，试题(55)的正确答案是选项D。56、D解析 本题考查的是数据库事务处理方面的基础知识。并发事务如果对数据读写时不加以

49、控制，会破坏事务的隔离性和一致性。控制的手段就是加锁，在事务执行时限制其他事务对数据的读取。在并发控制中引入两种锁：排它锁(Exclusive Locks，X锁)和共享锁(Share Locks，S锁)。 排它锁又称为写锁，用于对数据进行写操作时进行锁定。如果事务T对数据A加上 X锁后，就只允许事务T对数据A进行读取和修改，其他事务对数据A不能再加任何锁，从而也不能读取和修改数据A，直到事务T释放A上的锁。 共享锁又称为读锁，用于对数据进行读操作时进行锁定。如果事务T对数据A加上了S锁后，事务T就只能读数据A但不可以修改。其他事务可以再对数据A加S锁来读取，只要数据A上有S锁，任何事务都只能再

50、对其加S锁读取而不能加X锁修改。因此，正确答案是D。57、A解析 本题考查图数据结构。 对有向图进行拓扑排序的方法如下： (1)在AOV网中选择一个入度为0(没有前驱)的顶点且输出它。 (2)从网中删除该顶点及其与该顶点有关的所有边。 (3)重复上述两步，直至网中不存在入度为0的顶点为止。 执行的结果会有两种情况：一种是所有顶点已输出，此时整个拓扑排序完成，说明网中不存在回路；另一种是尚有未输出的顶点，剩余的顶点均有前驱顶点，表明网中存在回路，拓扑排序无法进行下去。58、C 59、B解析 本题考查栈和队列的基本概念及运算。 栈是先进后出的线性表，而队列是先进先出的线性表。若队列的输出元素序列为

51、c、 d、b、a、s，则进入队列的元素序列也为c、d、b、a、e，这也是从栈中出来的元素序列。 若元素以a、b、c、d、e的次序进入栈S且得到输出序列c、d、b、a、e，则操作系列为a入栈、b入栈、c入栈、c出栈、d入栈、d出栈、b出栈、a出栈、e入栈、s出栈。第一个出栈的元素为c，则c出栈时元素a和b尚在栈中，如下图所示。 栈S的容量至少为3。60、C解析 本题考查线性表的链式存储结构。 链表的结点中需要存储结点的前驱(和后继)和结点的指针信息，因此，与顺序存储结构相比较，线性表采用链表存储时存储密度比较低。访问元素时，在链表存储结构上只能进行顺序访问，而不能随机访问。链表的优点是可以根据数

52、据规模申请存储空间，插入和删除元素时只需要修改指针，不需要移动表中的其他元素。61、B 62、D解析 本题考查动态查找表二叉查找树(二叉排序树)。 中序遍历二叉树的过程为：若二叉树非空，则先中序遍历左子树，然后访问根结点，最后中序遍历右子树。根据二叉查找树的定义，显然，对二叉查找树进行中序遍历，得到结点元素的递增序列。 在二叉查找树上进行查找的过程为：若二叉查找树非空，将给定值与根结点的关键字值相比较，若相等，则查找成功；若不等，则当根结点的关键字值大于给定值时，到根的左子树中进行查找。否则到根的右子树中进行杳找。若找到，则查找过程是走了一条从树根到所找到结点的路径：否则，查找过程终止于一棵空

53、树。因此，在具有n个结点的二叉查找树上进行查找的算法复杂度与树的高度同阶。 由于一棵二叉查找树的形态完全由输入序列决定，所以在输入序列已经有序的情况下，所构造的二叉查找树是一棵单枝树。例如，由序列(45，30，50)和序列(30，45， 50)构造的二叉查找树如图(a)、(b)所示。 63、A解析 本题考查最短路径问题。 贪心算法通过一系列的选择得到问题的解。它所做出的每一次选择是当前状态下局部最优选择，即贪心选择。 分治法的基本思想是把大问题分解成一些较小的问题，然后由小问题的解方便地构造出大问题的解。 动态规划策略设计算法利用问题的最优子结构性质，以自底向上的方式递归地从子问题的最优解逐步

54、构造出整个问题的最优解。 回溯法也称为试探法，该方法首先暂时放弃关于问题规模大小的限制，并将问题的候选解按某种顺序逐一枚举和检验。 迪杰斯特拉(Dijkstra)提出的按路径长度递增的次序产生最短路径的算法，其思想是把网中所有的顶点分成两个集合S和T,S集合的初态只包含顶点v0，T集合的初态为网中除v0之外的所有顶点。凡以v0为源点，已经确定了最短路径的终点并入S集合中；顶点集合厂则是尚未确定最短路径的顶点的集合。按各顶点与v0间最短路径长度递增的次序，逐个把T集合中的顶点加入到S集合中去，使得从v0到S集合中各顶点的路径长度始终不大于从v0到了集合中各顶点的路径长度。 从迪杰斯特拉算法求最短

55、路径的过程可知，其算法策略属于贪心策略。64、A解析 本题考查数据结构与算法的关系。 算法(Algorithm)是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作。 一个算法具有5个重要特性：有穷性、确定性、可行性、输入和输出。 数据结构讨论“描述现实世界实体的数学模型(非数值计算)及其上的操作在计算机中如何表示和实现”，包括数据的逻辑结构、物理结构和基本运算。 设计算法步骤时可以不考虑数据结构，但算法在计算机上与采用的数据结构密切相关。65、A解析 本题考查迭代和递归算法。 递归是设计和描述算法的一种有力的工具。 能采用递归描述的算法通常有这样的特征：为求解

56、规模为N的问题，设法将它分解成一些规模较小的问题，然后从这些小问题的解方便地构造出大问题的解，并且这些规模较小的问题也能采用同样的分解和综合方法，分解成规模更小的问题，并从这些更小问题的解构造出规模稍大问题的解。特别地，当规模N=1时，能直接得到解。 由于递归函数执行过程中引起一系列的函数调用和返回，因此需要较多的时间开销 (控制转移和存储空间管理操作所需的时间)及空间开销(每一次调用时为函数中的形式参数和自动局部变量分配存储空间等)，因此与实现相同功能的非递归函数相比，运行效率较低。66、B解析 文件传输协议FTP利用TCP连接在客户机和服务器之间上传和下载文件。FTP协议占用了两个TCP端口，FTP服务器监听21号端口，准备接受用户的连接请求。当用户访问FTP服务器时便主动与服务器的21号端口建立控制连接。如果用户要求下载文件，则必须等待服务器的20号端口主动发出建立数据连接的请求，文件传输完成后数据连接随之释放。在客户端看来，这种处理方式被叫做“被动式FTP”，Windows系统中默认的就是这种处理方式。由于有的防火墙阻止