《2022年软考-软件设计师考前提分综合测验卷（附带答案及详解）套卷63》由会员分享，可在线阅读，更多相关《2022年软考-软件设计师考前提分综合测验卷（附带答案及详解）套卷63（21页珍藏版）》请在金锄头文库上搜索。
1、2022年软考-软件设计师考前提分综合测验卷（附带答案及详解）1. 单选题下面是一个软件项目活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的权重表示活动的持续时间（天），则关键路径长度为（ ），在该活动图中，活动（ ）晚16天开始不会影响上班。问题1选项A.20B.25C.27D.48问题2选项A.ACB.BEC.FID.HJ【答案】第1题:D第2题:B【解析】本题是对进度网络图分析的考查。将各个活动的最早开始和完成时间、最晚开始和完成时间、持续时间和总时差分别进行标注，结果如下：2. 单选题（）是 构成我国保护计算机软件著作权的两个基本法律文件。问题1选项A.计算机软件保护
2、条例和软件法B.中华人民共和国著作权法和软件法C.中华人民共和国著作权法和计算机软件保护条例D.中华人民共和国版权法和中华人民共和国著作权法【答案】C【解析】考查知识产权的保护范围和对象。对于软件著作权和软件作品受到中华人民共和国著作权法和计算机软件保护条例两个文件的保护3. 单选题对数组A=(2,8,7,1,3,5,6,4)用快速排序算法的划分方法进行一趟划分后得到的数组A为（ ）（非递减排序，以最后一个元素为基准元素）。进行一趟划分的计算时间为（ ）。问题1选项A.(1,2,8,7,3,5,6,4)B.(1,2,3,4,8,7,5,6)C.(2,3,1,4,7,5,6,8)D.(2,1,3
3、,4,8,7,5,6)问题2选项A.O(1)B.O(Ign)C.O(n)D.O(nlgn)【答案】第1题:C第2题:C【解析】第1题:本题考查的是排序算法。本题根据快速排序的过程，首先选定基准元素为最后一个元素（题干给出的要求），下面进行排序过程：（1）基准元素4与另一端待排第一个元素2进行比较，满足非递减，不需要交换；（2）基准元素4与另一端待排第一个元素8进行比较，不满足非递减，交换位置，此时序列为（2，4，7，1，3，5，6，8）；（3）基准元素4与另一端待排第一个元素6进行比较，满足非递减，不需要交换；（4）基准元素4与另一端待排第一个元素5进行比较，满足非递减，不需要交换；（5）基准
4、元素4与另一端待排第一个元素3进行比较，不满足非递减，交换位置，此时序列为（2，3，7，1，4，5，6，8）；（6）基准元素4与另一端待排第一个元素7进行比较，不满足非递减，交换位置，此时序列为（2，3，4，1，7，5，6，8）；（7）基准元素4与另一端待排第一个元素1进行比较，不满足非递减，交换位置，此时序列为（2，3，1，4，7，5，6，8）。综上，本题第一空选择C选项。因为一趟划分的过程会与整个序列n个元素进行比较，因此一趟划分的时间复杂度为O(n)，第二空选择C选项。第2题:4. 单选题下列关于结构化分析方法的数据字典中加工逻辑的叙述中，不正确的是（ ）。问题1选项A.对每一个基本加工
5、，应该有一个加工逻辑B.加工逻辑描述输入数据流变换位输出数据的加工规则C.加工逻辑必须描述实现加工的数据结构和算法D.结构化语言，判定树和判定表可以用来表示加工逻辑【答案】C【解析】本题是对数据字典中加工逻辑相关概念的考查。数据字典包含4类条目：数据流、数据项、数据存储和基本加工。其中基本加工条目是用来说明DFD中基本加工的处理逻辑的，由于下层的基本加工是由上层加工分解而来，只要有了基本加工的说明就可理解其他加工。对每一个基本加工，都应该有一个加工逻辑来说明。A选项描述正确。加工描述了输入数据流到输出数据流之间的编号，也就是输入数据流经过什么处理后变成了输出数据流。加工逻辑对其进行说明，也就是
6、描述了改过程的加工规则，B选项描述正确。加工逻辑是位于需求分析阶段，此时具体的数据结构和算法并没有进行设计，C选项描述错误。本题选择C选项。常用的加工逻辑描述方法有结构化语言、判定表和判定树三种，D选项描述正确。5. 单选题某简单无向连通图G的顶点数为n，则图G最少和最多分别有（ ）条边。问题1选项A.n,n2/2B.n-1,n*(n-1)/2C.n,n*(n-1)/2D.n-1,n2/2【答案】B【解析】本题考查图的基本概念。本题可以用实例法进行分析，简单画出一个无相连通图，比如两个顶点相连接，此时结点n=2，边最少为1，最多也为1，满足要求的只有B选项。6. 单选题函数foo、hoo的含义
7、如下所示，函数调用hoo(a,x)的两个参数分别采用引用调用（call by reference）和值调用（call by value）方式传递，则函数调用foo(5)的输出结果为（ ）。问题1选项A.2，5B.2，15C.13，5D.13，15【答案】C【解析】根据题干给出的信息，foo(5)，在该函数中，初始情况x=5，a=2。调用hoo(a,x)函数，此时a=2传给hoo函数中的x，并且由于是引用方式，此时x在hoo函数内的修改会影响原a的值（注意区别，hoo函数的x与foo函数的x是不用的局部变量）。同时x=5传给hoo函数中的y，并且是值调用方式，此时y在hoo函数内的修改是不会影响
8、原x的值。接着分析hoo()函数，x的初始值为2，y初始值为5。执行y=y+10=15，执行x=y-x=15-2=13，此时x的值会传回原foo函数的a，即a=x=13。返回foo函数进行分析，输出的a和x，取值分别为修改后的13和原数值5。本题选择C选项。7. 单选题假设计算机系统的页面大小为4KB，进程P的页面变换表如下表所示。若P要访问的逻辑地址为十六进制3C20H，那么该逻辑地址经过地址变换后，其物理地址应为（ ）。问题1选项A.2048HB.3C20HC.5C20HD.6C20H【答案】D【解析】本题考查的是页式存储相关的内容。1、根据页面大小4K（=212）可知，页内地址长度需要1
9、2位二进制表示。2、根据逻辑地址3C20H，其中第12位二进制为页内地址，即对应十六进制第3位C20H为页内地址，剩余高位3H为页号，转换为十进制结果为3。3、查表可得，页号3对应的物理块号为6（即十六进制6H），再拼接原页内地址C20H，即为最终的物理地址6C20H。本题选择D选项。8. 单选题信息系统的文档是开发人员与用户交流的工具。在系统规划和系统分析阶段，用户与系统分析人员交流所使用的文档不包括（ ）。问题1选项A.可行性研究报告B.总体规划报告C.项目开发计划D.用户使用手册【答案】D【解析】本题考查软件开发工程需求分析相关问题。用户与系统分析人员交流所使用的文档可以包括以下：可行性
10、研究报告：可行性研究报告是从事一种经济活动（投资）之前，双方要从经济、技术、生产、供销直到社会各种环境、法律等各种因素进行具体调查、研究、分析，确定有利和不利的因素、项目是否可行，估计成功率大小、经济效益和社会效果程度，为决策者和主管机关审批的上报文件。是需求分析和客户人员之间交流所使用或参考的文档。总体规划报告：至少市场/客户、新产品、人（引进、培养）、设备、成本等方面包括，也是需求分析和客户人员之间交流所使用或参考的文档。项目开发计划：是指通过使用项目其他专项计划过程所生成的结果(即项目的各种专项计划)，运用整合和综合平衡的方法，制定出用于指导项目实施和管理的整合性、综合性、全局性、协调统
11、一的整合计划文件。是对需求分析和客户人员交流所必要的文档。至于D选项的用户使用手册是详细描述软件的功能、性能和用户界面，使用户了解到如何使用该软件的说明书。一般是开发完成之后交付给客户的。9. 单选题假设系统中有三个进程P1、P2和P3，两种资源R1、R2。如果进程资源图如图和图所示，那么（ ）。问题1选项A.图和图都可化简B.图和图都不可化简C.图可化简，图不可化简D.图不可化简，图可化简【答案】C【解析】本题考查的是进程资源图的分析。图当前状态下：R1：已分配2个，剩余1个。R2：已分配3个，剩余0个。P1：已获得1个R1，1个R2，无其他资源需求，可化简，化简后释放当前1个R1，1个R2
12、。P2：已获得1个R2，仍需2个R1，此时R1资源不足，P2是阻塞结点。等待P1释放后可化简。P3：已获得1个R1，1个R2，仍需1个R2，此时R2资源不足，P3是阻塞结点。等待P1释放后可化简。图当前状态下：R1：已分配3个，剩余0个。R2：已分配2个，剩余0个。P1：已获得1个R1，仍需1个R2，此时R2资源不足，P1是阻塞结点。P2：已获得1个R1，1个R2，仍需1个R1，此时R1资源不足，P2是阻塞结点。P3：已获得1个R1，1个R2，仍需1个R2，此时R2资源不足，P3是阻塞结点。所有结点均阻塞，无法化简。本题只有C选项描述是正确的。10. 单选题软件质量属性中，（ ）是指软件每分钟
13、可以处理多少个请求。问题1选项A.响应时间B.吞吐量C.负载D.容量【答案】B【解析】本题考查的是计算机性能指标的概念。吞吐量：指在给定的时间内，系统所能处理的任务的数量。本题选择B选项。响应时间：指系统对请求作出响应的时间。容量：存储器所能存储的全部信息量称为该存储器的容量。负载：负载能力一般指的是系统能够承受的最大任务数。11. 案例题阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某游戏公司欲开发一款吃金币游戏。游戏的背景为一种回廊式迷宫(Maze)，在迷宫的不同位置上设置有墙。迷宫中有两种类型的机器人(Robots):小精灵(PacMan)和幽灵(Ghost)
14、。游戏的目的就是控制小精灵在迷宫内游走，吞吃迷宫路径上的金币，且不能被幽灵抓到。幽灵在迷宫中游走，并会吃掉遇到的小精灵。机器人游走时，以单位距离的倍数计算游走路径的长度。当迷宫中至少存在一个小精灵和一个幽灵时，游戏开始。机器人上有两种传感器，使机器人具有一定的感知能力。这两种传感器分别是:(1)前向传感器(FrontSensor)，探测在机器人当前位置的左边、右边和前方是否有墙(机器人遇到墙时，必须改变游走方向)。机器人根据前向传感器的探测结果，决定朝哪个方向运动。(2)近距离传感器(ProxiSesor)，探测在机器人的视线范围内(正前方)是否存在隐藏的金币或幽灵。近距离传感器并不报告探测到的对象是否正在移动以及朝哪个方向移动。但是如果近距离传感器的连续两次探测结果表明被探测对象处于不同的位置，则可以推导出该对象在移动。另外，每个机器人都设置有一个计时器(Timer)，用于支持执行预先定义好的定时事件。机器人的动作包括:原地向左或向右旋转90;向前或向后移动。建立迷宫:用户可以使用编辑器(Edi
