2022年软考-软件设计师考试题库及全真模拟冲刺卷90(附答案带详解)
22页1、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
2、与另一端待排第一个元素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上传输的数据转换为金融机构内部数据的一组服务器设备,或由指派的第三方处理商家支付信息和
3、顾客的支付指令。B、防病毒网关:防病毒网关是一种网络设备,用以保护网络内(一般是局域网)进出数据的安全。主要体现在病毒杀除、关键字过滤(如色情、反动)、垃圾邮件阻止的功能,同时部分设备也具有一定防火墙(划分Vlan)的功能。如果与互联网相连,就需要网关的防病毒软件。C、出口路由器:一般指局域网出外网的路由器,或者指一个企业、小区、单位、城域网、省级网络、国家网络与外界网络直接相连的那台路由器。在网络间起网关的作用,是读取每一个数据包中的地址然后决定如何传送的专用智能性的网络设备。D、堡垒主机:堡垒主机是一种被强化的可以防御进攻的计算机,作为进入内部网络的一个检查点,以达到把整个网络的安全问题集中在某个主机上解决,从而省时省力,不用考虑其它主机的安全的目的。3. 单选题在Python语言中,()是一种可变的、有序的序列结构,其中元素可以重复。问题1选项A.元组(tuple)B.字符串(str)C.列表(list)D.集合(set)【答案】C【解析】本题考查python语言的用法相关问题。在Python语言中,是一种可变的、有序的序列结构,其中元素可以重复。在python中,元组(tupl
4、e)、字符串(str)、集合(set)元素都可以重复。并不能强调是一种可变的、有序的序列结构。而列表(list)是python中最基本的数据结构,是一种有序可重复的集合,可以随时添加和删除其中的元素。4. 案例题回答问题1至问题4,将解答填入答题纸的对应栏内【说明】某汽车维修公司为了便于管理车辆的维修情况,拟开发一套汽车维修管理系统,请根据下述需求描述完成该系统的数据库设计。【需求描述】(1)客户信息包括:客户号、客户名、客户性质、折扣率、联系人、联系电话。客户性质有个人或单位。客户号唯一标识客户关系中的每一个元组。(2)车辆信息包括:车牌号、车型、颜色和车辆类别。一个客户至少有一辆车,一辆车只属于一个客户。(3)员工信息包括:员工号、员工名、岗位、电话、家庭住址。其中,员工号唯一标识员工关系中的每一个元组。岗位有业务员、维修工、主管。业务员根据车辆的故障情况填写维修单。(4)部门信息包括:部门号、名称、主管和电话,其中部门号唯一确定部门关系的每一个元组。每个部门只有一名主管,但每个部门有多名员工,每名员工只属于一个部门。(5)维修单信息包括:维修单号、车牌号、维修内容、工时。维修单号
《2022年软考-软件设计师考试题库及全真模拟冲刺卷90(附答案带详解)》由会员鲁**分享,可在线阅读,更多相关《2022年软考-软件设计师考试题库及全真模拟冲刺卷90(附答案带详解)》请在金锄头文库上搜索。
微机原理与接口技术知识点总结
乘法口诀练习
多工位级进模设计方案文献综述
贺词大全公司新年贺词2
新版货物质押监管合作协议书范本
北师大版一年级下册数学期末试卷一
数字图像处理(开卷)整理后
例谈中学化学实验的创新 (1)
无财产的离婚协议书电子版(九篇)
2023年05月浙江台州市温岭市交通运输局公开招聘编外人员3人笔试题库含答案带解析
师德论文 (2)
广告制作合同二
20【开题报告】磁控TIG焊低碳钢焊缝组织的研究
房务部kpi考核指标说明表
学院学生会文宣部四月工作总结精选
银行反洗钱业务知识参考题库
梅花香自苦寒来征文演讲
优秀班主任工作目标责任书
北师大版四年级上思维训练题2巧算加减法
竞选班长演讲稿汇编15篇2
2022-09-16 13页
2023-01-17 129页
2023-07-02 4页
2022-09-29 23页
2023-02-24 14页
2022-12-05 15页
2022-09-07 22页
2023-03-19 6页
2023-09-27 64页
2022-10-24 21页