2022年软考-软件设计师考试题库及全真模拟冲刺卷90（附答案带详解）

2022年软考-软件设计师考试题库及全真模拟冲刺卷（附答案带详解）1. 单选题对数组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题:本题考查的是排序算法。本题根据快速排序的过程，首先选定基准元素为最后一个元素（题干给出的要求），下面进行排序过程：（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，8）；（7）基准元素4与另一端待排第一个元素1进行比较，不满足非递减，交换位置，此时序列为（2，3，1，4，7，5，6，8）。综上，本题第一空选择C选项。因为一趟划分的过程会与整个序列n个元素进行比较，因此一趟划分的时间复杂度为O(n)，第二空选择C选项。第2题:2. 单选题用户在电子商务网站上使用网上银行支付时，必须通过(  )在Internet与 银行专用网之间进行数据交换。问题1选项A.支付网关B.防病毒网关C.出口路由器D.堡垒主机【答案】A【解析】本题计算机网络相关交互协议。用户在电子商务网站上使用网上银行支付时，必须通过支付网关才能在Internet与 银行专用网之间进行数据交换。A、支付网关：是银行金融网络系统和Internet网络之间的接口，是由银行操作的将Internet上传输的数据转换为金融机构内部数据的一组服务器设备，或由指派的第三方处理商家支付信息和顾客的支付指令。B、防病毒网关：防病毒网关是一种网络设备，用以保护网络内（一般是局域网）进出数据的安全。主要体现在病毒杀除、关键字过滤（如色情、反动）、垃圾邮件阻止的功能，同时部分设备也具有一定防火墙（划分Vlan）的功能。如果与互联网相连，就需要网关的防病毒软件。C、出口路由器：一般指局域网出外网的路由器，或者指一个企业、小区、单位、城域网、省级网络、国家网络与外界网络直接相连的那台路由器。在网络间起网关的作用，是读取每一个数据包中的地址然后决定如何传送的专用智能性的网络设备。D、堡垒主机：堡垒主机是一种被强化的可以防御进攻的计算机，作为进入内部网络的一个检查点，以达到把整个网络的安全问题集中在某个主机上解决，从而省时省力，不用考虑其它主机的安全的目的。3. 单选题在Python语言中，（）是一种可变的、有序的序列结构，其中元素可以重复。问题1选项A.元组(tuple)B.字符串(str)C.列表(list)D.集合(set)【答案】C【解析】本题考查python语言的用法相关问题。在Python语言中，是一种可变的、有序的序列结构，其中元素可以重复。在python中，元组(tuple)、字符串(str)、集合(set)元素都可以重复。并不能强调是一种可变的、有序的序列结构。而列表（list）是python中最基本的数据结构，是一种有序可重复的集合,可以随时添加和删除其中的元素。4. 案例题回答问题1至问题4，将解答填入答题纸的对应栏内【说明】某汽车维修公司为了便于管理车辆的维修情况，拟开发一套汽车维修管理系统，请根据下述需求描述完成该系统的数据库设计。【需求描述】(1)客户信息包括:客户号、客户名、客户性质、折扣率、联系人、联系电话。客户性质有个人或单位。客户号唯一标识客户关系中的每一个元组。(2)车辆信息包括:车牌号、车型、颜色和车辆类别。一个客户至少有一辆车，一辆车只属于一个客户。(3)员工信息包括:员工号、员工名、岗位、电话、家庭住址。其中，员工号唯一标识员工关系中的每一个元组。岗位有业务员、维修工、主管。业务员根据车辆的故障情况填写维修单。(4)部门信息包括:部门号、名称、主管和电话，其中部门号唯一确定部门关系的每一个元组。每个部门只有一名主管，但每个部门有多名员工，每名员工只属于一个部门。(5)维修单信息包括:维修单号、车牌号、维修内容、工时。维修单号唯一标识维修单关系中的每一个元组。一个维修工可接多张维修单，但一张维修单只对应一个维修工。【概念模型设计】根据需求阶段收集的信息，设计的实体联系图(不完整)如图2-1所示【逻辑结构设计】根据概念模型设计阶段完成的实体联系图，得出如下关系模式(不完整):客户(客户号，客户名，(a)，折扣率，联系人，联系电话)车辆(车牌号，(b)，车型，颜色，车辆类别)员工(员工号，员工名，岗位，(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分)如果一张维修单涉及多项维修内容，需要多个维修工来处理，那么哪个联系类型会发生何种变化?你认为应该如何解决这一问题?【答案】【问题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空，根据题干描述“客户信息包括:客户号、客户名、客户性质、折扣率、联系人、联系电话。”，可知缺失属性客户性质，由于其与车辆为1：n，没有相对应的归并过程，应该将1端的主键客户号加入到车辆关系中。所以a空填写客户性质；b空，根据题干描述“车辆信息包括:车牌号、车型、颜色和车辆类别”，与关系模式对比，没有缺少，缺失的应该是上方提到的将1端的主键客户号加入到车辆关系中，所以b空应该填写车辆号；c空，根据题干描述“员工信息包括:员工号、员工名、岗位、电话、家庭住址。”与关系模式相比，没有缺失，根据第一问得知，存在部门与员工的1：n关系，应该将部门的主键部门号归并到员工信息中，故c空应该填写部门号；d空，根据题干描述“维修单信息包括:维修单号、车牌号、维修内容、工时。”对比发现缺失车牌号属性，其次在问题1中提到维修工和维修单存在1：n的联系，应该将维修工的主键归并到维修单信息中，可以填写维修工，员工号，或维修员工号都可以。d空填写车牌号，员工号。问题3：找出对应的主外键，结合E-R转换为关系模式的三种原则和题干给出的信息找出主、外键。对于车辆关系而言，主键应该应该为多端车牌号，车牌号唯一标识主键。外键为归并过来的客户主键客户号。对于维修单关系而言，主键应该为唯一标识的维修单号，外键为归并过来的车牌号和员工号。问题4：如果一张维修单涉及多项维修内容，需要多个维修工来处理，应该将前面维修单与维修工的比值1：n变成m：n，对应的需要增加维修关系，m：n需要不能归并，需要将其单独加入一个联系中，将维修单的属性员工号（维修工）删掉，新建一个关系模式维修。维修（员工号（维修工），维修单号，维修地点，维修时间）5. 单选题二叉树的高度是指其层数， 空二叉树的高度为0，仅有根结点的二叉树高度为1，若某二叉树中共有1024个结点，则该二叉树的高度是整数区间（  ）中的任一值。问题1选项A.(10, 1024)B.10, 1024C.(11, 1024)D.11, 1024【答案】D【解析】本题考查关于二叉树的构造问题。根据题干描述， 空二叉树的高度为0，仅有根结点的二叉树高度为1，当若某二叉树中共有1024个结点，求其取值范围？我们不妨求出取值范围的极限值，当1024个结点都为根结点的时候，表示1024个二叉树高度为1，高度累计为1024，区间能够取到1024，属于闭区间，排除A，C再求出其最小值的情况，最小值应该是按照满二叉树进行排列，对于二叉树的规律如下：第一层的结点树20=1，第二层21=2，第3层22=4，依次类推。对于1024而言，210=1024，所以我们不能取到11层，应该先到第10层29=512，此时10层共累计的节点有：20+21+.+29=1023，共有1024还缺少1个结点，只能存放到第11层，第11层仅有1个结点，但是它的层次已经到了11层，所以能取到11，属于闭区间，排除B选项，故表达式取值范围应该是11, 1024。6. 单选题数据库的安全机制中，通过提供（）供第三方开发人员调用进行数据更新，从而保证数据库的关系模式不被第三方所获取。问题1选项A.触发器B.存储过程C.视图D.索引【答案】B【解析】本题考查的是数据库基础知识。索引是数据库中提高查询效率的一种机制，不能进行数据更新。视图一般是提供查询数据的，具有一定安全机制，但是不能进行数据更新。触发器可以作为更新机制，但是无法避免数据库的关系模式被第三方所获取，并不安全。存储过程方式，可以定义一段代码，从而提供给用户程序来调用，具体更新过程通过代码调用，避免了向第三方提供系统表结构的过程，体现了数据库的安全机制。所以本题选择B选项。7. 单选题以下关于Huffman (哈夫曼)树的叙述中，错误的是（  ）。问题1选项A.权