《2022年软考-软件设计师考前拔高综合测试题（含答案带详解）第186期》由会员分享，可在线阅读，更多相关《2022年软考-软件设计师考前拔高综合测试题（含答案带详解）第186期（22页珍藏版）》请在金锄头文库上搜索。
1、2022年软考-软件设计师考前拔高综合测试题（含答案带详解）1. 单选题某搜索引擎在交付后，开发人员修改了其中的索引方法，使得用户可以更快地得到搜索结果。这种修改属于（ ）维护问题1选项A.正确性B.适应性C.完善性D.预防性【答案】C【解析】在系统运行过程中，软件需要维护的原因是多样的，根据维护的原因不同，可以将软件维护分为以下四种：（1）改正性维护。为了识别和纠正软件错误、改正软件性能上的缺陷、排除实施中的误使用，应当进行的诊断和改正错误的过程就称为改正性维护。（2）适应性维护。在使用过程中，外部环境（新的硬、软件配置）、数据环境（数据库、数据格式、数据输入/输出方式、数据存储介质）可能发
2、生变化。为使软件适应这种变化，而去修改软件的过程就称为适应性维护。（3）完善性维护。在软件的使用过程中，用户往往会对软件提出新的功能与性能要求。为了满足这些要求，需要修改或再开发软件，以扩充软件功能、增强软件性能、改进加工效率、提高软件的可维护性。这种情况下进行的维护活动称为完善性维护。更快地得到搜索结果，即提升了搜索引擎的性能，扩充功能或提升性能是完善性维护的工作，本题选择C选项。（4）预防性维护。这是指预先提高软件的可维护性、可靠性等，为以后进一步改进软件打下良好基础。通常，预防性维护可定义为“把今天的方法学用于昨天的系统以满足明天的需要”。也就是说，采用先进的软件工程方法对需要维护的软件
3、或软件中的某一部分（重新）进行设计、编码和测试。2. 单选题对数组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,4,8,7,5,6)问题2选项A.O(1)B.O(Ign)C.O(n)D.O(nlgn)【答案】第1题:C第2题:C【解析】第1题:本题考查的是排序算法。本题根据快速排序的过程，首先选定基准元素为最后一个元素（题干给出的要
4、求），下面进行排序过程：（1）基准元素4与另一端待排第一个元素2进行比较，满足非递减，不需要交换；（2）基准元素4与另一端待排第一个元素8进行比较，不满足非递减，交换位置，此时序列为（2，4，7，1，3，5，6，8）；（3）基准元素4与另一端待排第一个元素6进行比较，满足非递减，不需要交换；（4）基准元素4与另一端待排第一个元素5进行比较，满足非递减，不需要交换；（5）基准元素4与另一端待排第一个元素3进行比较，不满足非递减，交换位置，此时序列为（2，3，7，1，4，5，6，8）；（6）基准元素4与另一端待排第一个元素7进行比较，不满足非递减，交换位置，此时序列为（2，3，4，1，7，5，6，
5、8）；（7）基准元素4与另一端待排第一个元素1进行比较，不满足非递减，交换位置，此时序列为（2，3，1，4，7，5，6，8）。综上，本题第一空选择C选项。因为一趟划分的过程会与整个序列n个元素进行比较，因此一趟划分的时间复杂度为O(n)，第二空选择C选项。第2题:3. 单选题面向对象设计时包含的主要活动是（ ）。问题1选项A.认定对象、组织对象、描述对象间的相互作用、确定对象的操作B.认定对象、定义属性、组织对象、确定对象的操作C.识别类及对象、确定对象的操作、描述对象间的相互作用、识别关系D.识别类及对象、定义属性、定义服务、识别关系、识别包【答案】D【解析】考查关于面向对象的开发阶段。面向
6、对象分析阶段：认定对象，组织对象，对象间的相互作用，基于对象的操作。面向对象设计阶段：识别类及对象、定义属性、定义服务、识别关系、识别包。面向对象程序设计：程序设计范型、选择一种OOPL。面向对象测试：算法层、类层、模板层、系统层。4. 单选题采用循环队列的优点是（）问题1选项A.入队和出队可以在队列的同端点进行操作B.入队和出队操作都不需要移动队列中的其他元素C.避免出现队列满的情况D.避免出现队列空的情况【答案】B【解析】本题考查数据结构循环队列的问题。1、循环队列的优点：可以有效的利用资源。用数组实现队列时，如果不移动，随着数据的不断读写，会出现假满队列的情况。即尾数组已满但头数组还是空
7、的；循环队列也是一种数组，只是它在逻辑上把数组的头和尾相连，形成循环队列，当数组尾满的时候，要判断数组头是否为空，不为空继续存放数据。2、循环队列的缺点：循环队列中，由于入队时尾指针向前追赶头指针；出队时头指针向前追赶尾指针，造成队空和队满时头尾指针均相等。因此，无法通过条件front=rear来判别队列是空是满。3、拓展知识：为充分利用向量空间，克服假溢出现象的方法是：将向量空间想象为一个首尾相接的圆环，并称这种向量为循环向量。存储在其中的队列称为循环队列。综上所述，C，D都不属于其优点，B选项是循环队列的优点，A是对栈的描述。5. 单选题在单处理机计算机系统中有1台打印机、1台扫描仪，系统
8、采用先来先服务调度算法。假设系统中有进程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还有打印机没有运行完成，应该仍处于运行状态。对于P2而言，单处理机计算机系统只允许拥有
9、1个运行状态，P1此时还未运行完成，未分配对应的CPU，仍处于就绪态。对于P3而言，等待打印机，处于等待状态，此时没有关于打印机的资源释放，仍处于等待状态。对于P4而言，等待扫描仪，处于等待状态，有相关的扫描仪资源释放，应该得到相应的资源发生，从等待状态变成了就绪状态。6. 案例题阅读下列说明和C+代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】享元(flyweight)模式主要用于减少创建对象的数量，以降低内存占用,提高性能。现要开发-一个网络围棋程序，允许多个玩家联机下棋。由于只有一台服务器 ,为节省内存空间,采用享元模式实现该程序,得到如图5-1所示的类图。图5-1 类图【C+
10、代码】#include#includeusing namespace std;enum PieceColor BLACK, WHITE; /棋子颜色class PiecePos /棋子位置private: int x; int y;public:PiecePos(int a, int b): x(a), y(b)int getX() return x;int getY()( return y;);class Piece /棋子定义protected:PieceColor m_color; /颜色【答案】(1) virtual void Draw（） =0(2) Piece*(3) Piece
11、*(4) piece-Draw（）(5) piece-Draw（）7. 案例题回答问题1至问题4，将解答填入答题纸的对应栏内【说明】某汽车维修公司为了便于管理车辆的维修情况，拟开发一套汽车维修管理系统，请根据下述需求描述完成该系统的数据库设计。【需求描述】(1)客户信息包括:客户号、客户名、客户性质、折扣率、联系人、联系电话。客户性质有个人或单位。客户号唯一标识客户关系中的每一个元组。(2)车辆信息包括:车牌号、车型、颜色和车辆类别。一个客户至少有一辆车，一辆车只属于一个客户。(3)员工信息包括:员工号、员工名、岗位、电话、家庭住址。其中，员工号唯一标识员工关系中的每一个元组。岗位有业务员、维
12、修工、主管。业务员根据车辆的故障情况填写维修单。(4)部门信息包括:部门号、名称、主管和电话，其中部门号唯一确定部门关系的每一个元组。每个部门只有一名主管，但每个部门有多名员工，每名员工只属于一个部门。(5)维修单信息包括:维修单号、车牌号、维修内容、工时。维修单号唯一标识维修单关系中的每一个元组。一个维修工可接多张维修单，但一张维修单只对应一个维修工。【概念模型设计】根据需求阶段收集的信息，设计的实体联系图(不完整)如图2-1所示【逻辑结构设计】根据概念模型设计阶段完成的实体联系图，得出如下关系模式(不完整):客户(客户号，客户名，(a)，折扣率，联系人，联系电话)车辆(车牌号，(b)，车型
13、，颜色，车辆类别)员工(员工号，员工名，岗位，(c)，电话，家庭住址)部门(部门号，名称，主管，电话)维修单(维修单号，(d)，维修内容，工时)【问题1】(6分)根据问题描述，补充3个联系，完善图2-1的实体联系图。联系名可用联系1、联系2和联系3代替，联系的类型为1:1、1:n和m:n(或1:1、1:*和*.*)。【问题2】(4分)根据题意，将关系模式中的空(a)(d)的属性补充完整，并填入答题纸对应的位置上。【问题3】(2分)分别给出车辆关系和维修单关系的主键与外键。【问题4】(3分)如果一张维修单涉及多项维修内容，需要多个维修工来处理，那么哪个联系类型会发生何种变化?你认为应该如何解决这
14、一问题?【答案】【问题1】(6分)联系1:客户和车辆：1:n联系2:部门和员工：1:n联系3:维修工和维修单：1:n【问题2】(4分)a:客户性质 b:客户号c:部门号d:车牌号，员工号【问题3】(2分)车辆关系的主键:车辆号 外键:客户号维修单关系的主键:维修单号 外键:车牌号，员工号【问题4】(3分)维修工和维修单之间的联系类型会发生变化，从1:n变成m:n。对应的需要增加维修关系，m：n需要不能归并，需要将其单独加入一个联系中，将维修单的属性员工号（维修工）删掉，新建一个关系模式维修。维修（员工号（维修工），维修单号，维修地点，维修时间）【解析】问题1：补充实体联系图，根据题干描述，进行补充。根据题干描述：“一个客户至少有一辆车，一辆车只属于一个客户”，可知客户与车辆的联系为客户和车辆：1:n；根据“但每个部门有多名员工，每名员工只属于一个部门。”得知部门与员工的联系为部门和员工：1:n；根据“一个维修工可接多张维修单，但一张维修单只对应一个维修工。”维修工与维修单的联系为维修工和维修单：1:n。问题2：补充相关关系的属性。结合E-R转换为关系模式的三种原则和题干补充关系属性。a空，根据题干描述“客户信息包括:客户号、客户名、客户性质、折扣率、联系人、联系电话。”，可知缺失属性客户性质，由于其与
