1、中级软件设计师上午试题-75 及答案解析(总分：75.00，做题时间：90 分钟)一、B单项选择题/B(总题数：68，分数：75.00)1.在计算机中，最适合进行数字加减运算的数字编码是U (2) /U。（分数：1.00）A.原码B.反码C.移码D.补码2.下列关于服务器采用的处理器体系结构的描述中，错误的是U (6) /U。（分数：1.00）A.VLIW采用了 EPIC设计，也称之为 IA-64体系结构B.RISC指令系统相对简单，并由硬件执行，而复杂的操作则由简单指令合成C.CISC主要以 IA-32体系结构为主，为中低档服务器所采用D.RISC每时钟周期可执行 20条指令，而 CISC通
2、常只能执行 13 条指令3.某大学信息网络中心将 IP地址块 172.16.56.0/22分配给计算机系，那么计算机系使用的子网掩码为U (66) /U。（分数：1.00）A.255.255.224.0B.255.255.240.0C.255.255.248.0D.255.255.252.04.面向对象系统中有两种基本的复用方式：框架复用和类库复用。以下关于框架和类库的描述中，说法错误的是U (38) /U。（分数：1.00）A.框架是一个“半成品”的应用程序B.框架会为一个特定的目的实现一个基本的、可执行的架构C.类库只包含一系列可被应用程序调用的类D.类库是框架的一种扩展形式5.正确表达式
3、 1*(0|01)*表示的集合元素的特点是U (19) /U。（分数：1.00）A.长度为奇数的 0、1 串B.串的长度为偶数的 0、1 串C.开始和结尾字符必须为 1的 0、1 串D.不包含子串 011的 0、1 串6.关系模式 Student(Sno,Sname,Cno,Cname,Grade,Tname,Taddr)的属性分别表示学号、学生姓名、课程号、课程名、成绩、任课教师名和教师地址。其中，一个学生可以选若干门课程，一个教师可以讲授若干门课程，一门课程可以由多个教师讲授，对于同一门课程，学生只能选定一个教师讲授的课程，教师不会重名。关系模式 Student的分解 =U (53) /U
4、，并且是无损联接及保持函数依赖。（分数：1.00）A.(Sno,Sname,Cno,Tname,Tadd,(Sno,Sname,Cno,Cname,Grad1NFB.(Sno,Snam,(Sno,Cno,Grade,Tname,Tadd,(Cno,Cnami2NFC.(Sno,Snam,(Sno,Cno,Grad,(Tname,Tadd,(Cno,Cname,)3NFD.(Sno,Snam,(Sno,Cno,Grad,(Tname,Tadd,(Tname,Cn,(Cno,CnamBCNF若关系 R、S 如图 7-8所示，则 R与 S自然连接后的属性列数和元组个数分别为U (55) /U； 1,
5、4( 3=6(RS)=U (56) /U。（分数：2.00）A.4和 3B.6和 3C.4和 6D.6和 6A. A,D( C=D(R)B. A,D( C=D(R)C. A,D( C=D(R)D. R,A,D( C=D(R)7.UML的状态图展示了一个特定对象的所有可能状态，以及由于各种事件的发生而引起的状态间的转移(transition)。如果一个并发的状态由 m个并发的子状态图组成，那么该并发状态在某时刻的状态由U (47) /U个子状态图中各取一个状态组合而成。（分数：1.00）A.任意一B.任意两C.每一D.任意 n(n8.己知某文法 GS:S0S0 S1，从 S推导出的符号串可用U
6、(21) /U(n0)描述。（分数：1.00）A.(010)nB.0n10nC.1nD.01n09.磁盘移臂调度算法中，U (27) /U调度算法的主要缺陷是有高度局部化的倾向，会推迟某些请求服务，甚至引起饥饿。（分数：1.00）A.最短时间优先(SSTB.先来先服务(FCFC.电梯(SCAD.改进型电梯(CSCA10.图 7-6UML类图所描绘的设计模式中的U (43) /U模式。 （分数：1.00）A.Iterator(迭代器)B.Decorator(装饰器)C.Interpreter(解释器)D.Adapter(适配器)11.对于关系模式 R(X,Y,Z)，以下结论错误的是U (52)
7、/U。（分数：1.00）A.若 XY，YZ， 则 XZB.若 XY，XZ，则 XYZC.若 XZ，则 XYZD.若 XYZ，则 XZ，YZ12.在 RUP中，软件开发生命周期根据时间和 RUP的核心工作流划分为二维空间。以下属于 RUP核心过程工作流的是U (30) /U。（分数：1.00）A.商业建模工作流B.项目管理工作流C.配置和变更管理工作流D.环境工作流13.已知 RSA算法公钥是(e=7，n=20)，私钥是(d=3，n=20)，如果接到的密文 C=7加密，则解密后的明文是U (69) /U。（分数：1.00）A.3B.4C.343D.82354314.某服务器系统可用性达到 99.
8、99%，那么该系统每年的 MTTR必须小于U (4) /U。（分数：1.00）A.4分钟B.10分钟C.53分钟D.106分钟15.需编译运行的程序，其U (20) /U错误在编译时能被发现。（分数：1.00）A.0作为除数B.死循环C.无穷递归D.括号不匹配16.面向对象程序设计语言的U (40) /U机制，实现了方法的定义与具体的对象无关，而对方法的调用则可以关联于具体的对象。（分数：1.00）A.模板B.多态性C.动态绑定D.多重绑定17.利用动态规划方法求解每对节点之间的最短路径问题(all pairs shortest path problem)时，设有向图 G=V,E共有 n个节点
9、，节点编号 1n，设 C是 G的成本邻接矩阵，用 Dk(I,j)即为图 G中节点 i到 j并且不经过编号比 k还大的节点的最短路径的长度(D n(i,j)即为图 G中节点 i到 j的最短路径长度)，则求解该问题的递推关系式为U (62) /U。（分数：1.00）A.Dk(I,=Dk-1(I,+C(I,B.Dk(I,=Dk-1(I,+Dk-1(k,C.Dk(I,=minDk-1(I,Dk-1(I,+C(I,D.Dk(I,=minDk-1(I,Dk-1(I,+Dk-1(k,18.在 UML类图中，类与类之间存在关联(Association)等关系。关联关系的标准 UML图形表示是U (42) /U
10、。 （分数：1.00）A.B.C.D.19.指令流水线将一条指令的执行过程分为 4步，其中第 1、2 和 4步的经过时间为 t，如图 7-1所示。若该流水线顺序执行 100条指令共用 303t，并且不考虑相关问题，则该流水线的瓶颈第 3步的时间为U (5) /U。 （分数：1.00）A.1tB.2tC.3tD.4t20.ISO/IEC 9126软件质量模型中第一层定义了 6个质量特性，并为各质量特性定义了相应的质量子特性。子特性U (29) /U属于可移植性质量特性。（分数：1.00）A.依从性B.易操作性C.稳定性D.遵循性21.如果涉及国家安全、社会秩序、经济建设和公共利益的信息和信息系统
11、，其受到破坏后，会对国家安全、社会秩序、经济建设和公共利益造成较大损害，则这属于计算机信息系统安全保护等级划分准则 (GB178591999)的U (65) /U。（分数：1.00）A.自主保护级B.强制保护级C.指导保护级D.监督保护级22.操作系统通常将 I/O软件分成 4个层次：用户应用层软件、中断处理程序、独立于设备的软件和设备驱动程序，分层的主要目的是U (25) /U。（分数：1.00）A.便于即插即用B.减少系统占用的空间C.提高处理速度D.便于系统修改、扩充和移植23.在开发一个企业管理信息系统时，首先要进行用户调查，调查中收集的主要信息包括U (16) /U、业务流程和数据流
12、程信息。（分数：1.00）A.管理目标、人力资源B.组织结构、功能体系C.管理目标、功能体系D.企业性质、客户资源24.以下选项中，无助于有效防御 DDoS攻击的措施是U (7) /U。（分数：1.00）A.根据 IP地址对数据包进行过滤B.为系统访问提供更高级别的身份认证C.安装防病毒软件D.使用工具软件检测不正常的高流量25.对于 n( （分数：1.00）A.需要频繁修改 L中元素的值B.需要频繁地对 L进行删除和插入操作C.要求 L存储密度高D.需要频繁地对 L进行随机查找26.在 MPEG系列标准中，U (14) /U最适合在移动通信网上实时传输视频数据。（分数：1.00）A.MPEG
13、-1B.MPEG-2C.MPEG-4D.MPEG-727.复用应该是每个软件过程都不可缺少的部分。下列制品，不属于复用候选的软件制品是U (35) /U。（分数：1.00）A.项目计划B.体系结构C.用户界面D.用户需求28.某设计模式的类图如图 7-7所示。其中，U (44) /U用手定义实现部分的接口。 （分数：1.00）A.AbstractionB.ImplementorC.RefinedAbstractionD.ConecretelmplementorA29.缺陷排除效率(DRE)是对软件质量保证及控制活动过滤能力的一个测量。假设某个软件在交付给最终用户之前发生的错误数量为 45，软件
14、交付之后发现的缺陷数为 15，那么对应的 DRE值为U (34) /U。（分数：1.00）A.0.75B.1.3C.0.5D.0.25设一个包含 N个顶点、E 条边的简单有向图采用邻接矩阵存储结构(矩阵元素 Aij等于 1/0分别表示顶点 i与顶点 j之间有/无弧)，则该矩阵的元素数目为U (58) /U，其中非零元素数目为U (59) /U。（分数：2.00）A.E2B.N2C.N2-E2D.N2+E2A.NB.N+EC.ED.N-E30.如图 7-4所示的活动图中，I 和 J之间的活动开始的最早时间是第U (33) /U个单位时间。 （分数：1.00）A.13B.23C.29D.4531.
15、对于如图 7-5所示的程序流程图中，当采用语句覆盖法设计测试案例时，至少需要设计U (36) /U个测试案例。 （分数：1.00）A.3B.4C.2D.132.采用 UML分析用户需求时，用例 UC1可以出现在用例 UC2出现的任何位置，那么 UC1和 UC2之间的关系是U (46) /U关系。（分数：1.00）A.包含(includB.扩展(extenC.泛化(generalizD.调用(cal33.UML中有多种类型的图，其中通信图显示在某种情况下对象之间发送的消息，U (45) /U与通信图类似，但强调的是顺序而不是连接。（分数：1.00）A.顺序图B.用例图C.活动图D.类图34.在某
16、台主机上使用浏览器无法访问到域名为 www.ceiaec.org的网站，并且在这台主机上执行 tracert命令时有如图 7-9所示的信息。Internet 网上其他用户能正常访问 www.ceiaec.org网站。 （分数：1.00）A.提供 wwceiaeorg域名解析的服务器工作不正常B.网络中路由器有相关拦截的 ACL规则C.该计算机 IP地址与掩码设置有误D.网站 wwceiaeorg工作不正常35.在面向对象方法中，对象可看成是属性(数据)以及这些属性上的专用操作的封装体。封装的目的是使对象的U (39) /U分离。（分数：1.00）A.定义和实现B.分析和定义C.设计和实现D.设
17、计和测试36.为验证某个程序模块能否与其他模块按照规定方式正确工作，需要进行U (17) /U。（分数：1.00）A.单元测试B.组装测试C.系统测试D.确认测试37.软件的复杂性与许多因素有关。U (37) /U不属于软件的复杂性参数。（分数：1.00）A.程序中出现的操作数的数目B.程序中注释语句的数目C.源程序的规模D.程序的结构38.计算机在存储波形声音之前，必须进行U (13) /U。（分数：1.00）A.压缩处理B.解压缩处理C.模拟化处理D.数字化处理39.拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点 vi到 vj有一条路径，则在该线性序列中，顶点 v
18、i必然在顶点 vj之前。因此，若不能得到全部顶点的拓扑排序序列，则说明该有向图一定U (57) /U。（分数：1.00）A.包含回路B.是完全图C.是有向树D.是强连通图40.在文件系统块的一致性检查时，检测程序构造一张表，表中为每个块设立两个计数器，一个跟踪该块在文件中出现的次数，一个跟踪该块在空闲表中出现的次数。假设系统有 16个块，检测程序通过检测发现表U (28) /U状态下的文件系统是一致的。 选项 块号 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15计数器 1(使用中的块) 0 1 1 1 1 1 1 0 0 1 1 1 0 0 1 1A计数器 2(空闲
19、块) 1 0 0 0 0 0 0 1 1 0 0 0 1 1 0 0计数器 1(使用中的块) 0 1 0 1 1 1 1 0 0 1 1 1 0 0 1 1B计数器 2(空闲块) 1 0 0 0 0 0 0 1 1 0 0 0 1 1 0 0计数器 1(使用中的块) 0 1 0 1 1 2 1 0 0 1 1 1 0 0 1 1C计数器 2(空闲块) 1 0 1 0 0 0 0 1 1 0 0 0 1 1 0 0计数器 1(使用中的块) 0 1 0 1 1 1 1 0 0 1 1 1 0 0 1 1D计数器 2(空闲块) 1 0 0 0 0 0 0 1 3 0 0 0 1 1 0 0（分数：1
20、.00）A.B.C.D.41.软件架构为软件系统提供了一个结构、行为和属性的高级抽象模式。“4+1”视图模型指用 5个视图组成的模型来描述软件架构。其中，U (50) /U描述了软件的静态组织结构，支持软件开发的内部需求。（分数：1.00）A.物理视图B.逻辑视图C.进程视图D.开发视图WAP uses U(71) /U , which includes the Handheld Device Markup Language (HDML) developed by P. WML can also trace its roots to eXtensible Markup Language (XM
21、L). A markup language is a way of adding information to your U(72) /U that tells the device receiving the content what to do with it. The best known markup language is Hypertext Markup Language. U(73) /U HTML, WML is considered a meta language. Basically, this means that in addition to providing pre
22、defined U(74) /U , WML lets you design your own markup language U(75) /U . WAP also allows the use of standard Internet protocols such as UDP, IP and XML.（分数：5.00）A.HTMLB.XMLC.DMLD.WMLA.packetB.contentC.textD.appletsA.UsableB.AbleC.UnlikeD.LikeA.tagsB.certificatesC.messagesD.authentication codesA.co
23、nsistentsB.pointsC.componentsD.parts42.系统的硬件环境、软件环境和数据环境发生变化时需要对系统进行维护，这种维护属于U (18) /U。（分数：1.00）A.支持性维护B.适应性维护C.完善性维护D.预防性维护43.依我国计算机软件保护条例的规定，计算机软件(即计算机程序及其有关文档)著作权取得的时间是U (10) /U。（分数：1.00）A.自软件首次发表之日B.自软件商业化使用之日C.自软件开发完成之日D.自软件进行著作权登记之日44.我国电视以 PAL制式播放 640480像素的全彩色视频，每个像素为 24位，每秒 25帧画面，其数据传输速率约为U
24、(12) /U。（分数：1.00）A.23MbpsB.24MbpsC.184MbpsD.192Mbps45.软件能力成熟度模型(CMM)将软件能力成熟度自低到高依次划分为初始级、可重复级、定义级、管理级和优化级，其中U (32) /U会采取主动去找出过程的弱点与长处，以达到预防缺陷的目标。（分数：1.00）A.可重复级和定义级B.定义级和管理级C.管理级和优化级D.优化级46.以下关于数据库技术描述中，错误的是U (51) /U。（分数：1.00）A.在关系规范化中，插入异常是指应该插入的数据未被插入B.3个实体及它们之间的多对多联系至少应转换成 3个关系模式C.介质故障引起的数据库异常，比事
25、务故障的破坏性大D.数据仓库通过数据转移从多个数据源中提取数据，为了解决不同数据源格式不统一的问题，需要进行清洗操作47.文件系统中，设立打开文件(Open)系统功能调用的基本操作是U (26) /U。（分数：1.00）A.把文件的 FAT表信息从辅存读到内存B.把磁盘的超级块从辅存读到内存C.把文件的控制管理信息从辅存读到内存D.把文件信息从辅存读到内存48.若操作系统中有 n个作业 Ji(i=1,2,n)，分别需要 Ti(i=1,2,n)的运行时间，采用U (23) /U的作业调度算法可以使平均周转时间最短。（分数：1.00）A.先来先服务(FCFB.最短作业优先(SJC.响应比高者优先(
26、HRD.优先级49.以下叙述中错误的是U (49) /U。（分数：1.00）A.面向对象程序设计语言可支持过程化的程序设计B.面向对象程序设计语言不支持对一个对象的成员变量进行直接访问C.给定算法的时间复杂性与实现该算法所采用的程序设计语言无关D.与汇编语言相比，采用脚本语言编程可获得更高的运行效率50.极限编程(extreme Programming)是一种轻量级软件开发方法，U (31) /U不是它强调的准则。（分数：1.00）A.持续的交流和沟通B.用最简单的设计实现用户需求C.用测试驱动开发D.关注用户反馈51.某确定性有限自动机(DFA)的状态转换图如下图所示，令 d=0|1|2|9
27、，则以下字符串中，能被该 DFA接受的是U (22) /U。（分数：1.00）A.3857B.1.2E+5C.-123.67D.0.576E1052.以下关于防火墙技术的功能描述中，说法错误的是U (8) /U。（分数：1.00）A.可以对请求服务的用户进行控制B.可以对用户如何使用特定服务进行控制C.可以有效地防止内网的攻击D.可以对网络服务类型进行控制53.对于二维数组 A05,18，设每个元素占 1个存储单元，且以列为主序存储，则元素 A3,6相对于数组空间起始地址的偏移量是U (60) /U。（分数：1.00）A.9B.18C.29D.3354.在计算机体系结构中，CPU 内部包括程序
28、计数器(PC)、存储器数据寄存器(MDR)、指令寄存器(IR)和存储器地址寄存器(MAR)等。若 CPU要执行的指令为：MOV R1，#55(即将数值 55传送到寄存器 R1中)，则 CPU首先要完成的操作是U (3) /U。（分数：1.00）A.PCMARB.PCIRC.55MDRD.55R155.主存储器简称为主存(或内存)。以下不属于主存组成部件的是U (1) /U。（分数：1.00）A.时序电路B.数据寄存器C.控制线路D.地址译码器56.设有下面 4条路由：172.30.129.0/24、172.30.130.0/24、172.30.132.0/24 和 172.30.133/24，
29、如果进行路由汇聚，能覆盖这 4条路由的地址是U (68) /U。（分数：1.00）A.172.30.128.0/21B.172.30.128.0/22C.172.30.130.0/22D.172.30.132.0/2357.常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。其中U (15) /U适用于需求明确或很少变更的项目。（分数：1.00）A.瀑布模型B.演化模型C.螺旋模型D.喷泉模型58.图 7-2示意了发送者利用非对称加密算法向接收者传送消息的过程，图中 a和 b处分别是U (9) /U。（分数：1.00）A.发送者的私钥，发送者的公钥B.发送者的公钥，接收者的私钥C.发
30、送者的私钥，接收者的公钥D.接收者的私钥，接收者的公钥对于二叉查找树(Binary Search Tree)，若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；左、右子树本身就是两棵二叉查找树。因此，对任意一棵二叉查找树进行U (63) /U遍历可以得到一个结点元素的递增序列。在具有 n个结点的二叉查找树上进行查找运算，最坏情况下的算法复杂度为U (64) /U。（分数：2.00）A.先序B.后序C.层序D.中序A.O(B.O(n2)C.O(log2D.O(nlog259.在面向对象程序设计语言中，U (41) /U是利用可重用成分
31、构造软件系统的最有效的特性，它有利于提高系统的可扩充性。（分数：1.00）A.继承B.封装C.多态D.引用60.在我国，实用新型和外观设计专利申请U (11) /U。（分数：1.00）A.须经过实质审查后授权B.经初审合格后即授权C.递交申请后即可授权D.经过形式审查和实质审查后才可授权61.页式虚拟存储系统的逻辑地址是由页号和页内地址两部分组成，地址变换过程如图 7-3所示。假定页面的大小为 4K，图 7-3中所示的十进制逻辑地址 8203经过地址变换后，形成的物理地址 a应为十进制U (24) /U。 （分数：1.00）A.8214B.12299C.20491D.2868362.若关系模式
32、中存在非主属性对码的部分依赖，则该关系模式属于U (54) /U。（分数：1.00）A.1NFB.2NFC.3NFD.BCNF63.在使用 UML建模时，通常采用“描述需求构造系统结构描述系统行为”的设计步骤。其中，UML 结构包括了基本构造块、公共机制和U (48) /U。（分数：1.00）A.把这些构造块放在一起的规则B.类与对象的划分、接口与实现的分离C.描述系统细节的规格说明D.构造块的特性描述64.下列关于无线局域网方案设计的描述中，错误的是U (70) /U。（分数：1.00）A.在无线网络的初步调查阶段，不仅要关注与现有的有线网络相关的方方面面，同样也要预期的企业机构的变动或主要
33、业务的变化情况B.在初步设计时，要把终端或移动 PC考虑到设计以及网络费用中C.在详细设计阶段，要确保任何在初步设计评审中所制定的功能改变都不会影响到设计的整体方案D.文档的产生过程要与无线局域网方案实施过程保持一致中级软件设计师上午试题-75 答案解析(总分：75.00，做题时间：90 分钟)一、B单项选择题/B(总题数：68，分数：75.00)1.在计算机中，最适合进行数字加减运算的数字编码是U (2) /U。（分数：1.00）A.原码B.反码C.移码D.补码 解析：要点解析 本题考查的知识点是机内数据的表示形式。 进行原码加减运算时，操作数与运算结果均用原码表示。由于原码做加减运算时需要
34、将符号位要单独处理，运算比较复杂，因此在计算机中很少被采用。 为了简化运算方法，常采用补码表示法，以便符号位也能作为数值的一部分参与运算。 补码加法的运算法则是：和的补码等于补码求和。 补码减法的运算法则是：差的补码等于被减数的补码加上减数取负后的补码。负数补码表示的实质是将负数映射到正数域，所以可将减法运算转化为加法运算。与原码减法运算相比，补码减法运算的过程要简便得多。在补码加减运算中，符号位和数值位一样参加运算，无须做特殊处理。因此，多数计算机都采用补码加减运算法，即本题的选项 C是正确的答案。 移码(又称为增码)是机器数的另一种表示方法，最适合表示浮点数的阶码。移码的符号位，用 1表示
35、正号，用 0表示负号，求法是把其补码的符号位直接取反即可。2.下列关于服务器采用的处理器体系结构的描述中，错误的是U (6) /U。（分数：1.00）A.VLIW采用了 EPIC设计，也称之为 IA-64体系结构B.RISC指令系统相对简单，并由硬件执行，而复杂的操作则由简单指令合成C.CISC主要以 IA-32体系结构为主，为中低档服务器所采用D.RISC每时钟周期可执行 20条指令，而 CISC通常只能执行 13 条指令 解析：要点解析 (6)服务器采用的处理器体系结构主要有 CISC、RISC 和 VLIW 3类，它们之间的区别见表 7-1。 B表 7-1 处理器体系结构区别表/BB比较
36、项/BCISC RISC VLIWB中文全称/B复杂指令集计算机 精简指令集计算机 超长指令字B英文全称/BComplex Instruction Set ComputerReduced Instruction Set ComputerVery Long Instruction WordB体系结构/B主要以 IA-32体系结构(Intel Architecture，英特尔架构)为主其指令系统相对简单，并由硬件执行，而复杂的操作则由简单指令合成采用了 EPIC(Explicitly Parallel Instruction Computing，清晰并行指令计算)设计，也称之为 IA-64体系结构
37、B应用场合/B多数为中低档服务器所采用目前，主要应用于中高档服务器，如 IBM公司的PowerPC、MIPS 公司的MIPS、HP 公司的 Alpha目前基于这种体系结构的微处理器主要有 Intel公司的IA-64和 AMD公司的 x86-64和 SUN公司的 Spare超长指令字(VLIW)每时钟周期可执行 20条指令，而 CISC通常只能执行 13 条指令，RISC 能执行 4条指令，因此选项 D的说法有误。3.某大学信息网络中心将 IP地址块 172.16.56.0/22分配给计算机系，那么计算机系使用的子网掩码为U (66) /U。（分数：1.00）A.255.255.224.0B.2
38、55.255.240.0C.255.255.248.0D.255.255.252.0 解析：要点解析 (59)IP 地址块 172.16.56.0/22中，“/22”表示该 IP地址块的网络号和子网号长度为 22位，其对应的子网掩码二进制表示为 1111 1111.1111 1111.1111 1100.0000 0000，因此该子网掩码的点分十进制表示为 255.255.252.0。4.面向对象系统中有两种基本的复用方式：框架复用和类库复用。以下关于框架和类库的描述中，说法错误的是U (38) /U。（分数：1.00）A.框架是一个“半成品”的应用程序B.框架会为一个特定的目的实现一个基本的
39、、可执行的架构C.类库只包含一系列可被应用程序调用的类D.类库是框架的一种扩展形式 解析：要点解析 本试题讨论的主题是框架和类库之间的区别。类库是一种预先定义的程序库，它以程序模块的形式，按照类层次结构把一组类的定义和实现组织在一起。可见，类库只包含一系列可被应用程序调用的类。 框架是类库的一种扩展形式，它为一个特定的目的实现一个基本的、可执行的架构。换言之，它是一个“半成品”的应用程序。5.正确表达式 1*(0|01)*表示的集合元素的特点是U (19) /U。（分数：1.00）A.长度为奇数的 0、1 串B.串的长度为偶数的 0、1 串C.开始和结尾字符必须为 1的 0、1 串D.不包含子
40、串 011的 0、1 串 解析：要点解析 本题考查程序语言的基础知识。正则表达式 1*(0|01)*描述的集合为,0,01, 00,000,001,010,0000,0101,0100,0001,)，串中出现 01时，其后只能跟 0而不能出现 1，因此 1*(0|01)*表示的集合元素的特点是串中不包含子串 011。6.关系模式 Student(Sno,Sname,Cno,Cname,Grade,Tname,Taddr)的属性分别表示学号、学生姓名、课程号、课程名、成绩、任课教师名和教师地址。其中，一个学生可以选若干门课程，一个教师可以讲授若干门课程，一门课程可以由多个教师讲授，对于同一门课程
41、，学生只能选定一个教师讲授的课程，教师不会重名。关系模式 Student的分解 =U (53) /U，并且是无损联接及保持函数依赖。（分数：1.00）A.(Sno,Sname,Cno,Tname,Tadd,(Sno,Sname,Cno,Cname,Grad1NFB.(Sno,Snam,(Sno,Cno,Grade,Tname,Tadd,(Cno,Cnami2NF C.(Sno,Snam,(Sno,Cno,Grad,(Tname,Tadd,(Cno,Cname,)3NFD.(Sno,Snam,(Sno,Cno,Grad,(Tname,Tadd,(Tname,Cn,(Cno,CnamBCNF解析：
42、要点解析 关系模式 Student(Sno,Sname,Cno,Cname,Grade,Tname,Taddr)的候选关键字有 1个，为(Sno,Cno)。最小函数依赖集中有 5个函数依赖。由于存在部分依赖现象，因此该关系模式属于 1NF 范式，分解 =(Sno,Sname),(Sno,Cno,Grade,Tname,Taddr),(Cno,Cname)2NF，并且是无损联接及保持函数依赖。若关系 R、S 如图 7-8所示，则 R与 S自然连接后的属性列数和元组个数分别为U (55) /U； 1,4( 3=6(RS)=U (56) /U。（分数：2.00）A.4和 3 B.6和 3C.4和 6
43、D.6和 6解析：A. A,D( C=D(R)B. A,D( C=D(R) C. A,D( C=D(R)D. R,A,D( C=D(R)解析：要点解析 本题考查关系运算方面的基础知识。根据自然连接要求，两个关系中进行比较的分量必须是相同的属性组，并且在结果中将重复属性列去掉，故后的属性列数为 4。同时，自然连接是一种特殊的等值连接，即 R关系中的 C、D 属性与 S关系中的 C、D 属性进行等值连接，并去掉重复属性列，其运算结果如下。可见 后的元组个数为 3。因此试题(55)的正确答案是 A。对于试题(56) 1,4( 3=6(RS)分析如下。RS的 6个属性列为： 3=6(RS)表示 R与
44、S关系进行笛卡儿积后，选取第 3个属性等于第 6个属性的元组，即选取 R.C等于 S.D的元组； 1,4( 3=6(RS)表示从 3=6(RS)的结果中投影第 1个和第 4个属性列，即投影 R.A和 R.D属性列，因此试题(56)的正确答案是 B。7.UML的状态图展示了一个特定对象的所有可能状态，以及由于各种事件的发生而引起的状态间的转移(transition)。如果一个并发的状态由 m个并发的子状态图组成，那么该并发状态在某时刻的状态由U (47) /U个子状态图中各取一个状态组合而成。（分数：1.00）A.任意一B.任意两C.每一 D.任意 n(n解析：要点解析 UML 的状态图指明了对
45、象所有可能的状态，以及状态间的迁移(transition)。一个状态图描述了一个状态机，一个父状态图可以由若干个并发执行的子状态图来描述。如果一个状态由 m 个并发执行的子状态图组成，那么该并发状态在某时刻的状态，由每一个子状态图中各取一个状态组合而成。8.己知某文法 GS:S0S0 S1，从 S推导出的符号串可用U (21) /U(n0)描述。（分数：1.00）A.(010)nB.0n10n C.1nD.01n0解析：要点解析 本题考查程序语言翻译基础知识。语言语法的一种表示法称为文法，常用的文法是上下文无关文法。一个上下文无关文法包含以下 4个部分： 一个记号集合，称为终结符集； 一个非终
46、结符号集合； 一个产生式集合。每个产生式具有一个左部和右部，左部和右部由肩头连接，左部是一个非终结符，右部是记号和(或)非终结符序列； 一个开始符号。开始符号是一个指定的非终结符。 利用产生式产生句子的过程，是将产生式 A 的右部代替文法符号序列 A 中的 A得到 的过程，称为 A 直接推导出 仪丫 p，记作：A。 从 S出发进行推导的过程可表示如下。 9.磁盘移臂调度算法中，U (27) /U调度算法的主要缺陷是有高度局部化的倾向，会推迟某些请求服务，甚至引起饥饿。（分数：1.00）A.最短时间优先(SST B.先来先服务(FCFC.电梯(SCAD.改进型电梯(CSCA解析：要点解析 最短时间优先(SSTF)调度算法通过查找距离当前磁头所在位置最短的请求作为下一次服务对象。该查找模式有高度局部化的倾向，会推迟某些请求服务，甚至引起无限拖延(饥饿)。10.图 7-6UML类图所描绘的设计模式中的U (43) /U模式。 （分数：1.00）A.Iterator(迭代器)B.Decorator(装饰器)C.Interpreter(解释器) D.Adapter(适配器)解析：要点解析 图 7-6 UML类图所描绘的设计模式中的 Interpreter(解释器)模式。其设计
