2022年职业考证-软考-软件设计师考试名师押题精选卷I（带答案详解）试卷号84

1、住在富人区的她2022年职业考证-软考-软件设计师考试名师押题精选卷I（带答案详解）（图片可根据实际调整大小）题型12345总分得分一.综合题(共50题)1.单选题页面的标记对中( )用于表示网页代码的起始和终止。问题1选项A.B.C.D.【答案】A【解析】考查关于html相关知识。标签限定了文档的开始点和结束点，在它们之间是文档的头部和主体。标签就是我们常说的头部标签，在与之间是用来存放一个文档的头部元素的主体标签，body 元素定义文档的主体。 标签位于文档的头部，不包含任何内容。 标签的属性定义了与文档相关联的名称/值对。 2.案例题【说明】希尔排序算法又称最小增量排序算法，其基本思想是

2、：步骤1：构造一个步长序列delta1、delta2、deltak，其中delta1=n/2，后面的每个delta是前一个的1/2 ， deltak=1；步骤2：根据步长序列、进行k趟排序；步骤3：对第i趟排序，根据对应的步长delta，将等步长位置元素分组，对同一组内元素在原位置上进行直接插入排序。【C代码】下面是算法的C语言实现。（1）常量和变量说明data：待排序数组data，长度为n，待排序数据记录在data0、data1、datan-1中。n：数组a中的元素个数。delta：步长数组。（2）C程序#includevoid shellsort(int data , int n) int

3、 *delta,k,i,t,dk,j; k=n; delta=(int *)nalloc(sizeof(int)*(n/2); if(i=0) do ( 1 ) ; deltai+=k; while ( 2 ) ; i=0; while(dk=deltai)0) for(k=deltai;k=0&t 【问题1】（8分）根据说明和c代码，填充c代码中的空（1） （4）。【问题2】（4分）根据说明和c代码，该算法的时间复杂度（5）O(n2) （小于、等于或大于）。该算法是否稳定（6）（是或否）。【问题3】（3分）对数组（15、9、7、8、20、-1、 4）用希尔排序方法进行排序，经过第一趟排序后得

4、到的数组为（7）。【答案】【问题1】（8分）（1）k=k/2（2）k1（3）datak【问题3】（3分）（7）(4，9，-1，8，20，7，15)【解析】问题1：希尔排序是一种经典的高效插入类排序算法。不稳定的排序算法，将每个步长划分为多个不连续的子序列，对每个子序列再次采用直接插入排序算法。如对某数组A=(a1,a2,a3.a10),在某趟排序时，若delta=3,则将A分成三个子序列，A1=(a1,a4,a7,a10),A2=(a2,a5,a8),A3=(a3,a6,a9),然后分别在原位置上对A1、A2和A3进行直接插入排序处理。最后一趟排序中，delta=1,这样可以确保输出序列是有序

5、的。delta 序列是希尔排序算法在具体实现的过程中定义的，本题在题干中已经给出，delta1 = n / 2 , 后面的每个delta是前面的1/2，最后一个deltak=1。根据题干，很容易得到空(1)为k=k/2,空(2)填k1。接下来的代码段是根据delta 值进行每一趟的排序，每趟排序是对不连续的每个子序列进行插入排序，因此，空(3)填datak问题2：希尔排序算法是一种不稳定的排序算法，时间复杂度约在O（n1.3)。问题3：对于数组（15、9、7、8、20、-1、 4）用希尔排序方法进行排序，n=7，根据题干说明delta=n/2=3，A1（15，8，4），A2（9，20），A3（

6、7，-1），每个子序列排序后得到A1（4，8，15），A2（9，20），A3（-1，7），还原得到(4，9，-1，8，20，7，15)3.单选题某Python程序中定义了X=1，2，那么X*2的值为（ ）。问题1选项A.1，2，1，2B.1，1，2，2C.2，4D.出错【答案】A【解析】本题考查的是Python基础语法。X=1,2表示List结构，*2表示重复2次，运算结果为1,2,1,2。4.单选题以下关于数据库两级映像的叙述中，正确的是（ ）。问题1选项A.模式/内模式映像实现了外模式到内模式之间的相互转换B.模式/内模式映像实现了概念模式到内模式之间的相互转换C.外模式/模式的映像实现了

7、概念模式到内模式之间的相互转换D.外模式/内模式的映像实现了外模式到内模式之间的相互转换【答案】B【解析】本题考查数据库的基本概念。数据库系统在三级模式之间提供了两级映像：模式/内模式映像、外模式/模式映像。 正因为这两级映像保证了数据库中的数据具有较高的逻辑独立性和物理独立性。（1）模式/内模式的映像。存在于概念级和内部级之间，实现了概念模式到内模式之间的相互转换。（2）外模式/模式的映像。存在于外部级和概念级之间，实现了外模式到概念模式之间的相互转换。5.单选题以编译方式翻译C/C+源程序的过程中，类型检查在（ ）阶段处理问题1选项A.词法分析B.语义分析C.语法分析D.目标代码生成【答案

8、】B【解析】词法分析阶段处理的错误：非法字符、单词拼写错误等。语法分析阶段处理的错误：标点符号错误、表达式中缺少操作数、括号不匹配等有关语言结构上的错误。静态语义分析阶段（即语义分析阶段）处理的错误：运算符与运算对象类型不合法等错误。本题选择语义错误。目标代码生成（执行阶段）处理的错误：动态语义错误，包括陷入死循环、变量取零时做除数、引用数组元素下标越界等错误等。6.单选题计算机指令系统采用多种寻址方式。立即寻址是指操作数包含在指令中，寄存器寻址是指操作数在寄存器中，直接寻址是指操作数的地址在指令中。这三种寻址方式操作数的速度（ ）。问题1选项A.立即寻址最快，寄存器寻址次之，直接寻址最慢B.

9、寄存器寻址最快，立即寻址次之，直接寻址最慢C.直接寻址最快， 寄存器寻址次之，立即寻址最慢D.寄存器寻址最快，直接寻址次之，立即寻址最慢【答案】A【解析】有关于寻址方式查询速度：立即寻址是操作数直接在指令中，速度是最快的；寄存器寻址是将操作数存放在寄存器中，速度中间；直接寻址方式是指令中存放操作数的地址，速度最慢。7.单选题某计算机系统构成如下图所示，假设每个软件的千小时可靠度R为0.95，则该系统的千小时可靠度约为（ ）。问题1选项A.0.95x(1-(1-0.95)2)0.95B.0.95(1-0.95)20.95C.0.952(1-0.95)0.95D.0.954(1-0.95)【答案】

10、A【解析】本题考查的是混联模型可靠性计算。可以将图示分解为3个部分R1、R2、R3串联，整个系统可靠度为R1*R2*R3。其中R1、R3的可靠度都为R=0.95，R2的可靠度为1-(1-R)2=1-(1-0.95)2。代入表达式可得，系统最终的可靠度为0.95*(1-(1-0.95)2)*0.95，本题选择A选项。8.案例题阅读下列说明和Java代码，将应填入（n） 处的字句写在答 题纸的对应栏内。【说明】在线支付是电子商务的一一个重要环节，不同的电子商务平台提供了不同的支付接口。现在需要整合不同电子商务平台的支付接口，使得客户在不同平台上购物时，不需要关心具体的支付接口。拟采用中介者(Med

11、iator) 设计模式来实现该需求，所设计的类图如图6-1所示。【Java代码】【答案】(1) void buy(double money, WebService service)(2) WebServiceMediator(3) abstract void buyService(double money)(4) mediator.buy(money, this)(5) mediator.buy(money, this)【解析】（1）空是属于接口WebServiceMeditor内的方法，我们可以通过下文的实现类中找到ConcreteServiceMeditor可知缺少了一个buy（）方法故第

12、一空填写void buy(double money, WebService service)；（2）空类WebService中属性的参数类型,Colleague与Mediator之间的关联关系由属性meditor实现，所以第2空应该填写WebServiceMediator；（3）空类WebService中的抽象方法，根据其具体子类可以看到缺少的是buyService方法，书写成 abstract void buyService(double money)；（4）空和（5）空具体同事类Amazon、Ebay与中介者的通信，调用中介者之间的支付接口，所以空（4）和（5）都填写mediator.bu

13、y(money, this)。9.单选题某种机器的浮点数表示格式如下(允许非规格化表示)。若阶码以补码表示，尾数以原码表示，则1 0001 0 0000000001表示的浮点数是（）问题1选项A.2-162-10B.2-152-10C.2-16 （1-2-10）D.2-15 （1-2-10）【答案】B【解析】考查对于浮点数表示。浮点数表示：N=尾数*基数指数其中尾数是用原码表示，是一个小数，通过表格和题干可知， 0 0000000001是尾数部分，共计后11位，其中第1位为0表示正数，展开得2-10阶码部分是用补码表示，是一个整数，通过表格和题干可知，1 0001是整数部分，共计前5位，要计算

14、其具体数值需要将其转换成原码，通过第1位符号位1可知其为负数，补码：10001 ，反码：10000 原码：11111，数据为-15，基数在浮点数表示为2，可得2-152-1010.单选题甲、乙两互联网公司于2020年7月7日就各自开发的库存管理软件分别申请“宏达”和“鸿达”商标注册，两个库存管理软件相似，甲第一次使用时间为2019年7月，乙第一次使用时间为2019年5月，此情景下，（ ）能获准注册。问题1选项A.“宏达”B.“宏达”和“鸿达”均C.由甲、乙协商哪个D.“鸿达”【答案】D【解析】本题考查的是商标权确定知识产权人的过程。根据我国中华人民共和国商标法第三十一条 两个或者两个以上的商标

15、注册申请人，在同一种商品或者类似商品上，以相同或者近似的商标申请注册的，初步审定并公告申请在先的商标；同一天申请的，初步审定并公告使用在先的商标，驳回其他人的申请，不予公告。即首先第一原则是，谁先申请谁获得，本题中甲乙双方于2020年7月7日申请注册，属于同时申请。其次，同时申请时，谁先使用谁获得，根据题干甲于2019年7月使用，乙于2019年5月使用，乙先使用，因此最终成功注册是乙的“鸿达”商标。本题选择D选项。如果无法区分谁先使用，则协商归属，协商不成可以抽签决定。11.单选题Java语言符合的特征有（ ）和自动的垃圾回收处理采用即时编译采用静态优化编译对象在堆空间分配对象在栈空间分配问题

16、1选项A.B.C.D.【答案】A【解析】JAVA是解释型语言，可以生成中间代码后再边解释为目标代码边执行，也就是即时编译，可以根据运行机器优化代码，采用的是动态优化编译。所以的说法正确，的说法错误。Java 程序最初都是通过解释器（Interpreter）进行解释执行的，当虚拟机发现某个方法或代码块的运行特别频繁，就会把这些代码认定为“ 热点代码 ”（Hot Spot Code），为了提高热点代码的执行效率，在运行时，虚拟机将会把这些代码编译成本地机器码，并以各种手段尽可能地进行代码优化，这个过程就叫即时编译，运行时完成这个任务的后端编译器被称为即时编译器。JAVA的栈空间只存放基本类型、引用

17、类型变量和方法，而堆中存储实例对象。的说法正确，的说法错误。本题综合选择A选项。12.单选题以下信息交换情形中，采用异步传输方式的是（ ）。问题1选项A.CPU与内存储器之间交换信息B.CPU与PCI总线交换信息C.CPU与l/O接口交换信息D.I/O接口与打印设备间交换【答案】C【解析】本题考查的是I/O接口相关概念。CPU与I/O接口交换信息是异步传输的，C选项描述正确。13.单选题下列协议中，可以用于文件安全传输的是（ ）。问题1选项A.FTPB.SFTPC.TFTPD.ICMP【答案】B【解析】本题考查的是TCP/IP协议簇相关知识。FTP文件共享是可靠但不安全的方式，TFTP文件共享

18、是不可靠且不安全的。ICMP是Internet控制报文协议，与文件传输功能无关。在计算机领域，SSH文件传输协议（英语：SSH File Transfer Protocol，也称Secret File Transfer Protocol，中文：安全文件传送协议，英文：Secure FTP或字母缩写：SFTP）是一数据流连接，提供文件访问、传输和管理功能的网络传输协议。只有SFTP涉及文件安全传输。本题选择B选项。14.单选题在Python语言中，（ ）是一种不可变的、有序的序列结构，其中元素可以重复。问题1选项A.tuple（元组）B.dict（字典）C.list（列表）D.set（集合）【答

19、案】A【解析】本题考查的是Pythson数据类型相关内容。不可变数据（3 个）：Number（数字）、String（字符串）、Tuple（元组）。可变数据（3 个）：List（列表）、Dictionary（字典）、Set（集合）。tuple（元组）类似于list列表，元组用 () 标识。内部元素用逗号隔开。但是元组不能二次赋值，相当于只读列表。dict（字典）是除列表以外python之中最灵活的内置数据结构类型；列表是有序的对象集合，字典是无序的对象集合；字典用 标识；字典由索引（key）和它对应的值value组成。list（列表）可以完成大多数集合类的数据结构实现。它支持字符，数字，字符串甚

20、至可以包含列表（即嵌套或者叫多维列表，可以用来表示多维数组）。列表用 标识，是 python 最通用的复合数据类型。set（集合）是由一个或数个形态各异的大小整体组成的，构成集合的事物或对象称作元素或是成员；基本功能是进行成员关系测试和删除重复元素；可以使用大括号 或者 set() 函数创建集合。15.单选题为了实现多级中断，保存程序现场信息最有效的方法是使用（ ）。问题1选项A.通用寄存器B.累加器C.堆栈D.程序计数器【答案】C【解析】本题考查的是中断相关概念。在中断过程中，程序现场信息保存在堆栈部分。本题选择C选项。通用寄存器、累加器、程序计数器都是属于CPU内部的子部件，与本题无关。1

21、6.单选题在单处理机计算机系统中有1台打印机、1台扫描仪，系统采用先来先服务调度算法。假设系统中有进程P1、P2、P3、P4,其中P1为运行状态，P2为就绪状态，P3等待打印机，P4等待扫描仪。此时，若P1释放了扫描仪，则进程P1、P2、P3、P4的状态分别为（）。问题1选项A.等待、 运行、等待、就绪B.运行、就绪、等待、就绪C.就绪、就绪、等待、运行D.就绪、运行、等待、就绪【答案】B【解析】考查三态模型相关问题。在题干提示有相关进程P1，P2，P3，P4，两个资源打印机和扫描仪，三个状态：运行，就绪，等待。首先题干已经明确说明P1处于运行态，释放了扫描仪，此时P1还有打印机没有运行完成，

22、应该仍处于运行状态。对于P2而言，单处理机计算机系统只允许拥有1个运行状态，P1此时还未运行完成，未分配对应的CPU，仍处于就绪态。对于P3而言，等待打印机，处于等待状态，此时没有关于打印机的资源释放，仍处于等待状态。对于P4而言，等待扫描仪，处于等待状态，有相关的扫描仪资源释放，应该得到相应的资源发生，从等待状态变成了就绪状态。17.单选题通常使用（ ）为IP数据报文进行加密。问题1选项A.IPSecB.PP2PC.HTTPSD.TLS【答案】A【解析】A选项：IPSec工作于网络层，为IP数据报文进行加密。B选项：PP2P工作于数据链路层，用于链路加密。C选项：HTTPS是HTTP与SSL

23、的结合体，为传输层以上层次数据加密。D选项：TLS安全传输层协议用于在两个通信应用程序之间提供保密性和数据完整性。18.单选题SQL是一种数据库结构化查询语言，SQL注入攻击的首要目标是（ ）。问题1选项A.破坏Web服务B.窃取用户口令等机密信息C.攻击用户浏览器，以获得访问权限D.获得数据库的权限【答案】D【解析】SQL注入攻击，就是通过把SQL命令插入到 Web表单提交或输入域名或页面请求的查询字符串，最终达到欺骗服务器执行恶意的SQL命令。其首要目的是获取数据库访问权限。19.单选题给定学生关系S(学号，姓名，学院名，电话,家庭住址)、课程关系C(课程号,课程名，选修课程号)、选课关系

24、SC(学号,课程号,成绩)。查询“张晋”选修了“市场营销”课程的学号、学生名、学院名、成绩的关系代数表达式为: 1,2,3,7( 1,2,3( ) )( ) )。问题1选项A.2=张晋(S)B.2=张晋(S)C.2=张晋(SC)D.2=张晋(SC)问题2选项A.2,3(2=市场营销(C)SCB.2,3(2=市场营销(SC)CC.1,2(2=市场营销(C)SCD.1,2(2=市场营销 (SC)C【答案】第1题:B第2题:A【解析】本题考查数据关系代数相关问题。根据题干要求，查询“张晋”选修了“市场营销”课程的学号、学生名、学院名、成绩的关系代数表达式给出以下三个关系表：学生关系S(学号，姓名，学

25、院名，电话,家庭住址)课程关系C(课程号,课程名选修课程号)选课关系SC(学号,课程号,成绩)根据题干的描述和选项的结合来看，这个表达式应该是由C和SC先进行自然连接，然后S再与 C和SC先自然连接后的关系再进行自然连接。针对与表达式1,2,3,7( 1,2,3( ) )( ) )。内层表达式里面进行自然连接，对于第一空， 1,2,3，投影1，2，3列，应该来源于题干描述的来着S学生关系的张晋， 正确表达应该是2=张晋(S)，人名字符串需要加引号。对于第二空来说，应该是选秀课程号的“市场营销”的C表与选课关的SC表进行自然连接，首先排除B、D，对于A，C的区别再于两者的投影不同，A选项投影C表

26、的2,3列即（课程名，选修课程号），而C选项投影C表的1,2列（课程号，课程名），针对与题干来看，市场营销是选修课程，所以投影选修号比较合适一点。正确表达为2,3(2=市场营销(C)SC。最后两层投影得到的表为A（学号，姓名，学院名，课程名，选修课程号，课程号，成绩)，对于外层的投影1,2,3,7列恰好是学号，姓名，学院名，成绩20.单选题以下关于PCI总线和SCSI总线的叙述中，正确的是（ ）。问题1选项A.PCI总线是串行外总线，SCSI 总线是并行内总线B.PCI总线是串行内总线，SCSI总线是串行外总线C.PCI总线 是并行内总线，SCSI 总线是串行内总线D.PCI总线是并行内总线，

27、 SCSI 总线是并行外总线【答案】D【解析】属于常见总线的分类：PCI总线：是目前微型机上广泛采用的内总线，采用并行传输方式。SCSI总线：小型计算机系统接口时一条并行外总线，广泛用于连接软硬磁盘、光盘、扫描仪等。21.单选题n个关键码构成的序列k1,k2, .Kn当且仅当满足下列关系时称其为堆。以下关键码序列中，（） 不是堆。问题1选项A.15,25,21,53,73, 65,33B.15,25,21,33,73,65,53C.73,65,25,21,15,53,33D.73,65,25,33,53,15,21【答案】C【解析】本题考查堆排序的算法问题。堆分为大顶堆（根节点大于左孩子和右孩

28、子节点）和小顶堆（根节点小于左孩子节点和右孩子节点）。根据选项来看，共7个节点，应该是3层的满二叉树，符号堆的有A，B，D三个选项。仅有C选项73,65,25,21,15,53,33，73作为根节点，根大于其左孩子节点65和右孩子节点25都，是大顶堆的构造，第二层65作为左子树的根节点，大于了其左孩子节点21和右孩子节点15，符合大顶堆的构造；25作为右子树的根节点，却小于了其左孩子节点53和右孩子节点33，不符合大顶堆的构造了，故其不是堆。22.单选题关于以下UML类图的叙述中，错误的是（ ）。问题1选项A.一个A1的对象可能与一个A2的对象关联B.一个A的非直接对象可能与一个A1 的对象关

29、联C.类B1的对象可能通过A2与C1的对象关联D.有可能A的直接对象与B1的对象关联【答案】D【解析】本题考查面向对象的知识。本题图中B1与A类的继承层次关系有关联关系，1个A的对象可以与多个B1的对象关联,1个B1对象可以与2到多个A的对象关联;1个A的对象可以与多个A的对象关联;1个A2的对象与多个C1类的对象关联，1个C1的对象与多个A2的对象关联;那么1个B1对象可以通过A2与C1的对象关联。因为A标识为abstract，即抽象类，抽象类不能直接进行实例化，即没有直接对象，只能有非直接对象，即子类的对象，因此，所有A的对象都是其子类的对象。故本题选择D选项。23.单选题对于一个初始无序

30、的关键字序列，在下面的排序方法中，（ ）第一趟排序结束后，一定能将序列中的某个元素在最终有序序列中的位置确定下来。直接插入排序冒泡排序简单选择排序堆排序快速排序归并排序问题1选项A.B.C.D.【答案】C【解析】选择类排序，每一轮会选择最值（最大值或最小值）与第一个位置进行交换，此时确定第一个元素位置。都满足要求。冒泡排序，每一轮会让最值相邻交换直至放到最终的位置，满足要求。快速排序，每一轮会根据基准元素划分左右数组，此时基准元素的位置可以确定，因此也满足要求。其他排序方式每一轮只能确定元素的当前位置，不能确定该元素的最终位置。本题选择C选项。24.单选题在运行时将调用和响应调用所需执行的代码

31、加以结合的机制是（ ）。问题1选项A.强类型B.弱类型C.静态绑定D.动态绑定【答案】D【解析】本题考查的是面向对象基本概念。程序运行过程中，把函数（或过程）调用与响应调用所需要的代码相结合的过程称为动态绑定。静态绑定是指在程序编译过程中，把函数（方法或者过程）调用与响应调用所需的代码结合的过程称之为静态绑定。本题描述的动态绑定，选择D选项。25.单选题在面向对象设计时，如果重用了包中的一个类，那么就要重用包中的所有类，这属于（）原则。问题1选项A.接口分离B.开放-封闭C.共同封闭D.共同重用【答案】D【解析】考查关于面向对象设计的几大原则。接口分离原则：使用多个专门的接口要比使用单一的总接

32、口要好。开放-封闭原则：对扩展开放，对修改关闭。共同封闭原则：包中的所有类对于同一性质的变化应该是共同封闭的。一个变化若对一个包产生影响，则将对该包里的所有类产生影响，而对于其他的包不造成任何影响。共同重用原则：一个包里的所有类应该是共同重用的。如果重用了包里的一个类，那么就要重用包中的所有类。26.单选题下列不能用于远程登录或控制的是（ ）。问题1选项A.IGMPB.SSHC.TelnetD.RFB【答案】A【解析】IGMP：属于网络的组播协议，不能实现相关应用层的远程登录。SSH：SSH 为建立在应用层基础上的安全协议。SSH 是较可靠，专为远程登录会话和其他网络服务提供安全性的协议。Te

33、lnet：Telnet协议是TCP/IP协议族中的一员，是Internet远程登录服务的标准协议和主要方式。它为用户提供了在本地计算机上完成远程主机工作的能力。在终端使用者的电脑上使用telnet程序，用它连接到服务器。RFB：RFB （ Remote Frame Buffer 远程帧缓冲） 协议是一个用于远程访问图形用户界面的简单协议。由于 RFB 协议工作在帧缓冲层，因此它适用于所有的窗口系统和应用程序。27.单选题下列攻击类型中，（ ）是以被攻击对象不能继续提供服务为首要目标问题1选项A.跨站脚本B.拒绝服务C.信息篡改D.口令猜测【答案】B【解析】A选项：跨站脚本（cross-site

34、 scripting，XSS），一种安全攻击，其中，攻击者在看上去来源可靠的链接中恶意嵌入译码。它允许恶意用户将代码注入到网页上，其他用户在观看网页时就会受到影响。不影响服务的提供。B选项：拒绝服务，对信息或其它资源的合法访问被无条件地阻止，会让服务器拒绝提供服务。本题选择B选项。C选项：信息篡改，指主动攻击者将窃听到的信息进行修改(如删除和/或替代部分或者全部信息)之后再将信息传送给原本的接受者。与提供服务无关。D选项：口令猜测，攻击者攻击目标时常常把破译用户的口令作为攻击的开始。只要攻击者能猜测或者确定用户的口令，他就能获得机器或者网络的访问权，并能访问到用户能访问到的任何资源。与提供服务

35、无关。28.单选题（）是 构成我国保护计算机软件著作权的两个基本法律文件。问题1选项A.计算机软件保护条例和软件法B.中华人民共和国著作权法和软件法C.中华人民共和国著作权法和计算机软件保护条例D.中华人民共和国版权法和中华人民共和国著作权法【答案】C【解析】考查知识产权的保护范围和对象。对于软件著作权和软件作品受到中华人民共和国著作权法和计算机软件保护条例两个文件的保护29.案例题阅读下列说明和C+代码，将应填入（n）处的字句写在答题纸的对应栏内。【说明】在线支付是电子商务的一个重要环节，不同的电子商务平台提供了不同的支付接口。现在需要整合不同电子商务平台的支付接口，使得客户在不同平台上购物

36、时，不需要关心具体的支付接口。拟采用中介者(Mediator) 设计模式来实现该需求，所设计的类图如图5-1所示。【C+代码】【答案】(1) virtual void buy(double money, WebService *service)(2) WebServiceMediator *(3) virtual void buyService(double money)= 0(4) mediator-buy(money, this)(5) mediator-buy(money, this)【解析】（1）空是属于接口WebServiceMeditor内的方法，我们可以通过下文的实现类中找到Co

37、ncreteServiceMeditor可知缺少了一个buy（）方法故第一空填写virtual void buy(double money, WebService *service) ；（2）空类WebService中属性的参数类型,Colleague与Mediator之间的关联关系由属性meditor实现，所以第2空应该填写WebServiceMediator*；（3）空类WebService中的virtual方法，根据其具体子类可以看到缺少的是buyService方法，书写成virtual void buyService(double money)= 0 ；（4）空和（5）空具体同事类Am

38、azon、Ebay与中介者的通信，调用中介者之间的支付接口，所以空（4）和（5）都填写mediator-buy(money, this) 。30.单选题在ISO/IEC软件质量模型中，可移植性是指与软件可从某环境行移到另一环境的能力有关的一组属性，其子特性不包括（）。问题1选项A.适应性B.易测试性C.易安装性D.易替换性【答案】B【解析】考查ISO/IEC的几大质量特性。可移植性包括：适应性、易安装性、一致性、易替换性。易测试性属于可维护性的范畴。31.案例题阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某游戏公司欲开发一款吃金币游戏。游戏的背景为一种回廊式迷宫(

39、Maze)，在迷宫的不同位置上设置有墙。迷宫中有两种类型的机器人(Robots):小精灵(PacMan)和幽灵(Ghost)。游戏的目的就是控制小精灵在迷宫内游走，吞吃迷宫路径上的金币，且不能被幽灵抓到。幽灵在迷宫中游走，并会吃掉遇到的小精灵。机器人游走时，以单位距离的倍数计算游走路径的长度。当迷宫中至少存在一个小精灵和一个幽灵时，游戏开始。机器人上有两种传感器，使机器人具有一定的感知能力。这两种传感器分别是:(1)前向传感器(FrontSensor)，探测在机器人当前位置的左边、右边和前方是否有墙(机器人遇到墙时，必须改变游走方向)。机器人根据前向传感器的探测结果，决定朝哪个方向运动。(2)

40、近距离传感器(ProxiSesor)，探测在机器人的视线范围内(正前方)是否存在隐藏的金币或幽灵。近距离传感器并不报告探测到的对象是否正在移动以及朝哪个方向移动。但是如果近距离传感器的连续两次探测结果表明被探测对象处于不同的位置，则可以推导出该对象在移动。另外，每个机器人都设置有一个计时器(Timer)，用于支持执行预先定义好的定时事件。机器人的动作包括:原地向左或向右旋转90;向前或向后移动。建立迷宫:用户可以使用编辑器(Editor) 编写迷宫文件，建立用户自定义的迷宫。将迷宫文件导入游戏系统建立用户自定义的迷宫现采用面对对象分析与设计方法开发该游戏，得到如图3-1所示的用例图以及图3-2

41、所示的初始类图。【问题1】(3分)根据说明中的描述，给出图3-1中U1U3所对应的用例名。【问题2】(4分)图3-1中用例U1U3分别与哪个(哪些)用例之间有关系，是何种关系?【问题3】(8分)根据说明中的描述，给出图3-2中C1C8所对应的类名。【答案】【问题1】(3分)U1 编写迷宫文件； U2导入迷宫文件；U3 设置计时器【问题2】(4分)U1和U2与建立迷宫用例是泛化关系；U3与操作机器人是包含关系【问题3】(8分)C1 机器人(Robots);C2 计时器(Timer);C3小精灵(PacMan); C4幽灵(Ghost) C5 传感器（Sensor) C6 前向传感器(FrontS

42、ensor) C7 近距离传感器(ProxiSesor) C8 迷宫(Maze)其中C3与C4可换;C6与C7可换【解析】问题1：补充对应的用例。用例的组成应该是动词+名词的形式。根据题干的描述和对应的用例的指向，可知U1是与建立迷宫有关系的用例，U3是与操纵机器人有关系的用例，U2是介于两者之间的用例。用例图描述的是对于用例的所有操作。对于整个吃金币的游戏而言，首先要建立相应的迷宫，以供机器人（小精灵和幽灵）进入，其次操纵机器人走对应的线路；再结合题干而言，属于该游戏内部的操作应该还有：设置有一个计时器(Timer)，用来定时机器人；用户可以使用编辑器(Editor) 编写迷宫文件，用来构造

43、出迷宫；然后将迷宫文件导入游戏，系统建立用户自定义的迷宫，用来自定义迷宫。对于U1而言与迷宫有关的用例，应该是构造迷宫的，编辑器编写迷宫文件用例；对于U2则是导入迷宫文件的过程。而对于U3与操作机器人有关的用例，应该是定时机器人的设置计时器用例。问题2：根据对应的用例图，判断其关系，结合上文给出的用例，可知：U1与U2建立迷宫是泛化关系，也可以根据题干描述，在建立迷宫里面包含这些操作；U3与操作机器人是包含关系，在开始操作机器人之间应该先设置定时器。问题3：补充对应类图的类，类的组成应该是名词形式，用英文进行表示。找出题干中的名词，然后结合对应的关系，可以看到C1与C3、C4是泛化关系，C5与

44、C6、C7是泛化关系，其中C5又与C1是组合关系，C1是整体，C5是部分，生命周期相同。可得C1机器人(Robos)，C5是传感器，C3、C4是小精灵(PacMan)和幽灵(Ghost)，可以互换顺序；C6和C7是 前向传感器(FrontSensor)和 近距离传感器(ProxiSesor)，可以互换顺序。C8是跟C1机器人有聚合关系的，C8是整体，C1是部分，生命周期不同，并且与编辑器(Editor) 有关，得出C8应该为迷宫(Maze)；C2也与C1为组合关系，C1是整体，C2是部分，生命周期相同。得出C2应该是计时器(Timer)32.单选题已知树T的度为4，且度为4的结点数为7个、度为

45、3的结点数为5个、度为2的结点数为8个、度为1的结点数为10个，那么T的叶子结点个数为（ ）。（注：树中结点个数称为结点的度，结点的度中的最大值称为树的度。)问题1选项A.30B.35C.40D.49【答案】C【解析】本题考查的是二叉树特性。假设度为4的结点个数记作n4，度为3的结点个数记作n3，度为2的结点个数记作n2，度为1的结点个数记作n1，度为0的结点个数记作n0。此时结点总数为n4+n3+n2+n1+n0，每个结点可以根据树枝找到其父节点，除了根，所以此时树枝的数量为n4+n3+n2+n1+n0-1。又因为度与树枝的定义，树枝的个数又可以计算为：4*n4+3*n3+2*n2+1*n1

46、+0*n0。综上可得n4+n3+n2+n1+n0-1=4*n4+3*n3+2*n2+1*n1+0*n0，此时n4=7，n3=5，n2=8，n1=10，代入表达式计算可得，n0=40，本题选择C选项。33.单选题某软件系统限定：用户登录失败的次数不能超过3次。采用如所示的UML状态图对用户登录状态进行建模，假设活动状态是Logging in,那么当Valid Entry发生时，( )。 其中，tries问题1选项A.保持在Logging in状态B.若tries问题2选项A.状态B.转换C.监护条件D.转换后效果问题3选项A.状态B.转换C.转换后效果D.监护条件【答案】第1题:B第2题:C第3

47、题:B【解析】本题考查UML状态图的问题。通过状态图图示可知，假设活动状态是Logging in,那么当Valid Entry发生时，当限制条件【tries=3】会到达Logging Denied状态，当限制条件【tries3】Logged in状态。针对于第一问的描述，仅有B符合状态图的表示。tries8(RxS)B.1，2，3，4，7，8(o1=5284=6(RS)C.28(RxS)D.11，2，3，4，7，8(1=5284=6(RxS)【答案】第1题:C第2题:B【解析】第1题:本题考查关系代数相关知识。自然连接的属性列数是二者之和减去重复列数，本题R和S进行自然连接后，结果属性列数为4

48、+4-2=6，第一空选择C选项。第2题:判断自然连接与笛卡尔积关系表达式是否等价时，需要注意需要同名属性列取值相等才可以与自然连接等价，本题应该选择B选项，其他选项都不满足S.A=R.A AND R.D=S.D。47.单选题以下关于闪存（Flash Memory）的叙述中，错误的是（ ）。问题1选项A.掉电后信息不会丢失，属于非易失性存储器B.以块为单位进行删除操作C.采用随机访问方式，常用来代替主存D.在嵌入式系统中可以用Flash来代替ROM存储器【答案】C【解析】闪存（Flash Memory）是一种长寿命的非易失性（在断电情况下仍能保持所存储的数据信息）的存储器，数据删除不是以单个的字

49、节为单位而是以固定的区块为单位，区块大小一般为256KB到20MB。闪存是电子可擦除只读存储器（EEPROM）的变种，EEPROM与闪存不同的是，它能在字节水平上进行删除和重写而不是整个芯片擦写，这样闪存就比EEPROM的更新速度快。由于其断电时仍能保存数据，闪存通常被用来保存设置信息。闪存不像RAM（随机存取存储器）一样以字节为单位改写数据，因此不能取代RAM，也不能替换主存，因此C选项错误。但是在嵌入式中，可以用闪存代替ROM存储器。48.单选题软件详细设计阶段的主要任务不包括（ ）。问题1选项A.数据结构设计B.算法设计C.模块之间的接口设计D.数据库的物理设计【答案】C【解析】软件详细

50、设计阶段的主要任务包括：对模块内的数据结构进行设计；对数据库进行物理设计；对每个模块进行详细的算法设计；代码设计、输入/输出设计、用户界面设计等其他设计。软件概要设计阶段的主要任务包括（1） 软件系统总体结构设计，将系统划分成模块；确定每个模块的功能；确定模块之间的调用关系；确定模块之间的接口，即模块之间传递的信息；评价模块结构的质量。（2） 数据结构及数据库设计。本题A、B、D属于详细设计阶段的任务，C选项属于概要设计阶段的任务，本题选择C选项。49.单选题在CPU中，用（ ）给出将要执行的下一条指令在内存中的地址。问题1选项A.程序计数器B.指令寄存器C.主存地址寄存器D.状态条件寄存器【答案】A【解析】A选项程序计数器PC：存储下一条要执行指令的地址。本题选择A选项。B选项指令寄存器IR：存储即将执行的指令。C选项主存地址寄存器MAR：用来保存当前CPU所访问的内存单元的地址。D选项状态条件寄存器PSW：存状态标志与控制标志 。50.案例题阅读下列说明和图，回答问题1至问题4,将解答填入答题纸的对应栏内。【