《2022年软考-软件评测师考试题库及模拟押密卷45（含答案解析）》由会员分享，可在线阅读，更多相关《2022年软考-软件评测师考试题库及模拟押密卷45（含答案解析）（17页珍藏版）》请在金锄头文库上搜索。
1、2022年软考-软件评测师考试题库及模拟押密卷（含答案解析）1. 单选题堆是一种数据结构，分为大顶堆和小顶堆两种类型。大（小）顶堆要求父元素大于等于（小于等于）其左右孩子元素。则（ ）是一个小顶堆结构。堆结构用二叉树表示，则适宜的二叉树类型为（ ）。对于10个结点的小顶堆，其对应的二叉树的高度（层数）为（ ）。堆排序是一种基于堆结构的排序算法，该算法的时间复杂度为（ ）。问题1选项A.10,20,50,25,30,55,60,28,32,38B.10,20,50,25,38,55,60,28,32,30C.60,55,50,38,32,30,28,25,20,10D.10,20,60,25,3
2、0,55,50,28,32,38问题2选项A.普通二叉树B.完全二叉树C.二叉排序树D.满二叉树问题3选项A.3B.4C.5D.6问题4选项A.lgnB.nlgnC.nD.n2【答案】第1题:A第2题:B第3题:B第4题:B【解析】2. 单选题在Windows操作系统下，要获取某个网络开放端口所对应的应用程序信息，可以使用命令（ ）。问题1选项A.ipconfigB.tracerouteC.netstatD.nslookup【答案】C【解析】ipconfig命令用于显示当前的TCP/IP网络配置的信息tracert命令用于显示、追踪路由信息netstat命令用于显示网络连接、路由表、网络接口等
3、信息nslookup命令用于实现域名解析相关信息的查询等功能3. 单选题( )不属于网络测试对象。问题1选项A.服务器B.路由器C.网段D.CPU【答案】D【解析】CPU属于服务器的资源，不属于网络资源。4. 单选题一棵二叉树前序遍历序列为ABCDEFG，则它的中序遍历序列可能是（ ）。问题1选项A.CABDEFGB.ABCDEFGC.DACEFBGD.DCABFEG【答案】B【解析】二叉树的遍历：前序遍历：先访问根结点，再依次按前序遍历的方式访问根结点的左子树、右子树。中序遍历：先中序遍历根结点的左子树，再访问根结点，再中序遍历根结点的右子树。后序遍历：先中序遍历根结点的左子树，再中序遍历根
4、结点的右子树，再访问根结点。层次遍历：先访问第一层的根结点，然后从左到右依次访问第二层上的所有结点，再以同样的方式访问下一层，直到访问到树中最低层的所有结点。题干为前序遍历，可以判断A为根结点。选项A：结合题干可以判断C为左子结点，其余为右子结点，因此C在前序遍历中应为第2个元素，所以A错误选项B：结合题干可以判断该二叉树没有左子结点，A为根结点，B为右子树的根，B没有左结点，C为B右结点，C没有左结点，D为C的右结点，依次类推，可以得出是一个只有右结点的单支树。选项C：结合题干可以判断D为该树的左结点，那么在前序遍历中D应该为第2个元素，所以C错误选项D：结合题干可以判断D、C为左孩子结点，
5、A为根结点，其余为右孩子结点，所以在前序遍历中，D、C出现的位置应该在B之前，所以D错误5. 单选题某表达式的语法树如下图所示，其后缀式（逆波兰式） 是（ ）。问题1选项A.abcd-+*B.ab-c+d*C.abc-d *+D.ab-cd+*【答案】C【解析】前序遍历：先访问根结点，再依次按前序遍历的方式访问根结点的左子树、右子树。中序遍历：先中序遍历根结点的左子树，再访问根结点，再中序遍历根结点的右子树。后序遍历：先中序遍历根结点的左子树，再中序遍历根结点的右子树，再访问根结点。层次遍历：先访问第一层的根结点，然后从左到右依次访问第二层上的所有结点，再以同样的方式访问下一层，直到访问到树中
6、最低层的所有结点。二叉树通过后序遍历即可得到后缀表达式；本题的后序遍历结果为：abc-d *+6. 单选题以下关于海明码的叙述中，正确的是（ ）。问题1选项A.校验位与数据信息位混淆且随机分布B.数据信息位与校验位需要满足一定的位置关系C.需将所有校验位设置在所有数据信息位之后D.校验位的长度必须与数据信息位的长度相同【答案】B【解析】海明码是由贝尔实施室设计的，利用奇偶性来检查和纠错的校验方法。海明码的构成方法是在数据位之间的确定位置上插入k个校验位，通过扩大码距来实现检错和纠错。数据位（n位）与校验位（k位），满足关系2k n+k7. 单选题对于逻辑表达式(a|b)(c2)&d问题1选项A
7、.2B.4C.8D.16【答案】C【解析】条件覆盖的测试用例数为：2n，本题条件为（a|b）、c2、d0三个条件。8. 单选题企业采用云计算模式部署信息系统具有很多优势，但不包括（ ）。问题1选项A.企业的全部数据、科研和技术信息都放到网上，以利共享B.全面优化业务流程，加速培育新产品、新模式、新业态C.从软件、平台、网络等各方面，加快两化深度融合步伐D.有效整合优化资源，重塑生产组织方式，实现协同创新【答案】A【解析】由于云计算存在潜在危险性，对于一些敏感的数据（企业商业秘密、员工隐私、核心技术数据等），放到云上，存在安全风险。所以选项A描述不准确。9. 单选题以下对软件测试对象的叙述中，不
8、正确的是（ ）。问题1选项A.软件测试不只是程序测试B.开发中产生的各种文档也是软件测试的对象C.使用的开发工具也是软件测试的对象D.软件的相关数据也是软件测试的对象【答案】C【解析】根据软件的定义，软件包括程序、数据和文档，所以软件测试就不仅仅是对程序的测试，也包括对文档、数据的测试等。选项C是干扰项10. 单选题以下关于极限编程（XP）的叙述中，正确的是（ ）。XP的12个最佳实践，不包括（ ）。问题1选项A.XP是激发开发人员创造性、使管理负担最小的一组技术B.每一个不同的项目都需要一套不同的策略、约定和方法论C.多个自组织和自治小组并行地递增实现产品D.有一个使命作为指导，它设立了项目
9、的目标，但并不描述如何达到这个目标问题2选项A.重构B.结对编程C.精心设计D.隐喻【答案】第1题:A第2题:C【解析】极限编程是一个轻量级的、灵巧的软件开发方法；同时它也是一个非常严谨和周密的方法。它的基础和价值观是交流、朴素、反馈和勇气；即，任何一个软件项目都可以从四个方面入手进行改善：加强交流；从简单做起；寻求反馈；勇于实事求是。XP是一种近螺旋式的开发方法，它将复杂的开发过程分解为一个个相对比较简单的小周期；通过积极的交流、反馈以及其他一系列的方法，开发人员和客户可以非常清楚开发进度、变化、待解决的问题和潜在的困难等，并根据实际情况及时地调整开发过程。XP中简单：极限编程鼓励从最简单的
10、解决方式入手再通过不断重构达到更好的结果。这种方法与传统系统开发方式的不同之处在于，它只关注于对当前的需求来进行设计、编码，而不去理会明天、下周或者下个月会出现的需求。在XP中，每个对项目做贡献的人都应该是项目开发小组中的一员。每个不同的项目都需要一套不同的策略，约定和方法论是水晶法的内容。极限编程的主要目标在于降低因需求变更而带来的成本。12个最佳实践为：计划游戏、小型发布、隐喻、简单设计、测试先行、重构、结对编程、集体代码所有制、持续集成、每周工作40小时、现场客户、编码标准。极限编程xp：是激发开发人员创造性、使得管理负担最小的一组技术。水晶法：认为每一个不同的项目都需要一套不同的策略、
11、约定和方法论。并列争球法：使用迭代的方法，其中把每30天一次的迭代成为一个冲刺，并按需求的优先级来实现产品。多个自组织和自治小组并行地递增实现产品，协调是通过简短的日常情况会议进行。在自适应软件开发（ASD）：有一个使命作为指导，它设立了项目的目标，但并不描述如何达到这个目标。11. 单选题在需要保护的信息资产中，（ ）是最重要的。问题1选项A.软件B.硬件C.数据D.环境【答案】C【解析】在选项中A、B、D都属于可以重现的，而数据资源一旦被破坏，就很难完全恢复，因此数据资源是选项中最为重要的资源12. 单选题下图是（ ）设计模式的类图，该设计模式的目的是（ ）。该图中，Handler 和Ha
12、ndler之间是（ ）关系，Handler和ConcreteHandler之间是（ ）关系。问题1选项A.适配器B.桥接C.装饰D.责任链问题2选项A.将一个类的接口转换为客户期望的另一种接口，使得原本因不匹配的接口而无法合作的类可以一起工作B.将一个抽象与其实现分离开，以便两者能够各自独立地演变C.动态地给一个对象附加额外的职责，不必通过子类就能灵活地增加功能D.使多个对象都有机会处理同一个请求，从而避免请求的发送者和接收者之间的耦合关系。将这些对象连成一条链，并沿着这条链传递该请求，直到有一个对象处理它为止问题3选项A.依赖B.关联C.继承D.实现问题4选项A.依赖B.关联C.继承D.组合
13、【答案】第1题:D第2题:D第3题:B第4题:C【解析】Decorator（装饰）模式描述了如何动态地为对象添加一些额外的职责。Chain of Responsibility（责任链）使多个对象都有机会处理请求，从而避免请求的发送者和接收者之间的耦合关系，将这些对象连成一条链，并沿着这条链传递该请求，直到有一个对象处理它为止。Adapter（适配器）将一个类的接口转换成客户希望的另一个接口。Bridge（桥接）将抽象部分与其实现部分分离，使它们都可以独立地变化。类图中Handler和Handler之间是关联关系Handler和ConcreteHandler之间是继承关系13. 单选题Web测试的测试点包括（ ）。链接测试表格测试框架测试图形测试问题1选项A.B.C.D.【答案】D【解析】Web代码测试包括：源代码规则分析、链接测试、框架测试、表格测试、图形测试等方面。14. 单选题系统交付后，修改偶尔会出现乱码的问题,该行为属于（ ）维护。问题1选项A.正确性B.适应性C.完善性D.预防性【答案】A【解析】更正性维护：更
