2022年职业考证-软考-程序员考试名师押题精选卷I（带答案详解）试卷号31

1、住在富人区的她2022年职业考证-软考-程序员考试名师押题精选卷I（带答案详解）（图片可根据实际调整大小）题型12345总分得分一.综合题(共50题)1.单选题假设关系R1、R2和R3如下表所示，关系代数表达式R3=（ ），R1=（ ）。问题1选项A.R1XR2B.R1R2C.R1UR2D.R1R2问题2选项A.R3XR2B.R3R2C.R3UR2D.R3-R2【答案】第1题:C第2题:D【解析】第1题:第2题:本题考查数据库中关系代数的基础知识。试题（1）选项C是正确的。因为，U是并运算符，R1UR2的含义为R1关系的记录（元组）与R2关系的记录（元组）进行合并运算，所以R3=R1R2。试题

2、（2）选项D是正确的。因为，-是差运算符，R3-R2的含义为R3关系的记录（元组）与R2关系的记录（元组）进行差运算，即去掉R3和R2关系中的重复记录，所以R1=R3-R2。2.单选题在需要保护的信息资产中，（ ）是最重要的。问题1选项A.软件B.硬件C.数据D.环境【答案】C【解析】本题考查信息安全的基础知识。在信息资产中，软件、硬件及环境都具有可重构性，数据则存在不可完全恢复的可能性，因此是最重要的。3.案例题阅读下列说明和C+代码，将应填入（n）处的字句写在答题纸的对应栏内。【说明】现如今线下支付系统可以使用现金（Cash）、移动支付、银行卡（Card）（信用卡 （CreditCard）

3、和储蓄卡（DebitCard）等多种支付方式（PaymentMethod）对物品（Item） 账单（Bill）进行支付。图6-1是某支付系统的简略类图。图6-1 类图【C+代码】#include#includevector#includestringusing namespace std;class PaymentMethod public: virtual void pay(int cents)=0;；/ Cash、DebitCard和Item实现略，Item中getPrice( )获取当前物品对象的价格class Card : public PaymentMethod private: s

4、tring name, num;public: Card(string name, string num) this-name = name; this-num = num; string toString( ) return this-getType( ) + cardname = + name + ，num = + num + ； ) void pay(int cents) coutexecuteTransaction(cents); protected: virtual string getType( )=0; virtual void （1） =0:;class CreditCard

5、（2） public: CreditCard(stringname, stringnum) （3） protected: string getType( ) return CREDIT ； void executeTransaction(int cents) coutclass Bill /包含所有购买商品的账单private: vector items; /包含物品的 vectorpublic: void add(Item* item) items.push_back(item); int getTotalPrice( ) /*计算所有item的总价格，代码略*/ void pay(Paym

6、entMethod* paymentMethod) /用指定的支付方式完成支付 （4） (getTotalPrice( ); ;class PaymentSystempublic: void pay( ) Bill* bill = new Bill( ); Item* item1= new Item1234，10); Item* item2 = new Item(5678,40); bill-add(item1); bill-add(item2); /将物品添加到账单中 （5） (new CreditCard(LI SI, 98765432101); /信用卡支付 ；Intmain( ) （6

7、） = new PaymentSystem( ); payment-pay( )； return 0;【答案】（1）executeTransaction(int cents)（2）:public Card（3）:Card(name,num)（4）paymentMethod-pay（5）bill-pay（6）PaymentSystem *payment【解析】（1）定义虚方法，在子类中实现，包含getType()和executeTransaction(int cents)两个。（2）CreditCard继承Card，所以这里填继承，用：:public Card。（3）CreditCard内有构造

8、方法，并将方法内的参数传递给父类的私有成员，填 :Card(name,num)。（4）利用paymentMethod对象调用pay方法，并传入具体价格getTotalPrice，这里填paymentMethod-pay。（5）调用bill的pay方法，bill-pay。（6）通过PaymentSystem *payment=new PaymentSystem进行创建对象指针。4.单选题身份认证是证实需要认证的客户真实身份与其所声称的身份是否相符的验证过程。目前，计算机及网络系统中常用的身份认证技术主要有用户名/密码方式、智能卡认证、动态口令、生物特征认证等。生物特征认证不包括（ ）。问题1选项

9、A.指纹B.面部识别C.虹膜D.击键特征【答案】D【解析】本题考查计算机系统的基础知识。生物特征识别技术是指通过计算机利用人体所固有的生理特征（指纹、虹膜、面相、DNA等）或行为特征（步态、声音、笔迹等）来进行个人身份鉴定的技术。5.单选题（ ）是音频文件的扩展名。问题1选项A.XLSB.AVIC.WAVD.GIF【答案】C【解析】本题考查多媒体基础知识。常见的声音文件有：mp3、voc、snd、wav等。A、XLS一般指Microsoft Excel工作表(一种常用的电子表格格式)文件扩展名。B、AVI (Audio Video Interleaved)是微软开发的一种符合RIFF文件规范的

10、数字音频与视频文件格式。C、WAV文件是Windows系统中使用的标准音频文件格式，它来源于对声音波形的采样，即波形文件。D、GIF是CompuServe公司开发的图像文件格式，它以数据块为单位来存储图像的相关信息。6.单选题已知函数y=f（x）在x1和x2处的值分别为y1和y2，其中，x2x1且x2-x1比较小（例如0.01），则对于（x1， x2）区间内的任意X值，可用线性插值公式（ ）近似地计算出 f（x）的值。问题1选项A.y1+（y2-y1）（x-x1）/（x2-x1）B.x1+（y2-y1）（x-x1）/（x2-x1）C.y2+（y2-y1）（x2-x1）/（x-x1）D.x2+（

11、x2-x1）（x-x1）/（y2-y1）【答案】A【解析】本题考查初等数学基础知识。该题是我们初高中所学的知识，y=y1+（y2-y1）（x-x1）/（x2-x1）。7.单选题ICMP协议是TCP/IP网络中的（ ）协议，其报文封装在（ ）协议数据报中传送。问题1选项A.数据链路层B.网络层C.传输层D.会话层问题2选项A.IPB.TCPC.UDPD.PPP【答案】第1题:B第2题:A【解析】本题考查ICMP协议相关知识。ICMP协议是控制报文协议，它是TCP/IP协议簇的一个子协议，用于在IP主机、路由器之间传递控制消息。ICMP属于网络层协议，其报文封装在IP协议数据单元中传送。8.单选题

12、在网页中点击的超链接指向（ ）类型文件时， 服务器不执行该文件，直接传递给浏览器。问题1选项A.ASPB.HTMLC.CGID.JSP【答案】B【解析】本题考查网络的基础知识。ASP（Active Server Pages）是服务器端脚本编写环境，使用它可以创建和运行动态、交互的Web服务器应用程序。使用ASP可以组合HTML页、VBScript脚本命令和JavaScript脚本命令等，以创建交互的Web页和基于Web的功能强大的应用程序。HTML文件描述静态网页内容。当客户机通过IE浏览器向Web服务器请求提供网页内容时，服务器仅仅是将已经设计好的静态HTML文档传送给用户浏览器。CGI主要

13、的功能是在www环境下，通过从客户端传递一些信息给Web服务器，再由Web服务器去启动所指定的程序来完成特定的工作。所以更明确地说，CGI仅是在Web服务器上可执行的程序，其工作就是控制信息要求而且产生并传回所需的文件。JSP（Java Server Pages）是由Sun Microsystems公司倡导和许多公司参与共同创建的一种使软件开发者可以响应客户端请求，而动态生成HTML、XML或其他格式文档的Web网页的技术标准。9.单选题The atribute of the stack is（ ）.问题1选项A.first in, first outB.sequential accessC.

14、last in, first outD.random access【答案】C【解析】栈的属性是后进先出。10.单选题C语言规定程序中的变量必须先定义（或声明）再引用，若违反此规定，则对程序进行（ ）时报错。问题1选项A.汇编B.编译C.链接D.运行【答案】B【解析】本题考查程序语言编译程序的基础知识。将C语言源程序翻译为可执行程序的过程为：首先进行编辑，编辑后进行预处理，之后进行编译形成目标代码（若目标代码为汇编语言形式，则需要进一步汇编），最后进行链接以生成可执行程序代码。如果没有对变量进行声明（定义）就使用，则在编译时会报错，属于语法错误， 只有不存在语法错误及静态语义错误的程序才能编译为

15、目标代码。11.案例题阅读以下说明和流程图，填写流程图中的空缺，将解答填入答题纸的对应栏内。【说明】如果n位数（n2）是回文数（从左到右读与从右到左读所得结果一致），且前半部分的数字递增（非减）、后半部分的数字将递减（非增），则称该数为拱形回文数。例如, 12235753221就是一个拱形回文数。显然，拱形回文数中不含数字0。下面的流程图用于判断给定的n位数（各位数字依次存放在数组的各个元素Ai中， i=1，2, .，n）是不是拱形回文数。流程图中，变量T动态地存放当前位之前一位的数字。当n是奇数时，还需要特别注意中间一位数字的处理。【流程图】注1: “循环开始”框内给出循环控制变量的初值、终

16、值和增值（默认为1），格式为: 循环控制变量=初值，终值，增值注2: 函数int（x）为取x的整数部分，即不超过x的最大整数。【答案】(1)n-i+1(2)T&Ai!=0或T&Ai0(3)T(4)n(5)T或An/2或A(n-1)/2【解析】1）跟Ai对称的后半部分元素下标是n-i+1；2）T动态地存放当前位之前一位的数字，所以这里Ai大于前一项T值。且在拱形回文数中，不含数字0，所以再加上一个条件Ai!=03）比较完后，将Ai值赋给T，T进行动态地存放当前位之前一位的数字。4、5）判断元素个数是偶数还是奇数，如果是奇数，则还需要进行判断最中间的元素，所以4空这里填n，5空填的是为奇数个时最中

17、间元素的前一项元素的表示。12.单选题下列协议中，不属于TCP/IP协议簇的是（ ）。问题1选项A.CSMA/CDB.IPC.TCPD.UDP【答案】A【解析】本题考查网络基础知识。在TCP/IP协议簇中，不包括CSMA/CD协议。CSMA/CD（Carrier Sense Multiple Access with Collision Detection）基带冲突检测的载波监听多路访问技术（载波监听多点接入/碰撞检测）。13.单选题函数main()、f()的定义如下所示。调用函数f()时，第一个参数采用传值(call by value) 方式，第二个参数采用传引用(call by refere

18、nce)方式，main()执行后输出的值为（ ）。问题1选项A.2B.3C.8D.10【答案】C【解析】本题考查程序语言基础知识。调用函数时，传值调用是将实参的值传递给形参，在被调用函数中对形参的修改不会影响到实参。引用调用（或传址调用）的实质是将实参的地址传给形参，在被调用函数中修改形参的实质是修改实参变量，因此形参改变时，会引起实参发生变化。函数f()执行时，其第一个参数x得到值5，其第二个参数a是main()函数中x的引用，即在f中对a的修改就是对main()函数中x的修改。在函数f()中，x的初始值为5，a的初始值为2，运算“x=2*a-1”(x=2*2-1) 的结果是将f的x的值修改

19、为3，运算“a=x+5”即“a=3+5”将a的值修改为8，也就是将main()函数中x的值修改为8，因此输出的值为8。14.单选题某绿化队分派甲、乙、丙三人合作栽种一批树苗。 最开始，甲、乙两人合作种了其中的1/6，后来乙、丙两人合作种了余下的2/5，最后由甲、乙、丙三人合作全部完成任务。若合作种树时各人的工作量是平均计算的，则甲、乙、丙三人的工作量之比为（ ）。问题1选项A.2:3:3B.3:4:3C.3:5:4D.4:6:5【答案】C【解析】本题考查应用数学的基础知识。前几天，甲、乙合作种了1/6，甲和乙的工作量都为1/12；后来，乙、丙合作种了余下5/6的2/5，即1/3，因此乙和丙的工

20、作量都为1/6；最后，由甲、乙、丙三人完成了其余的1-1/6-1/3=1/2，甲、乙、丙三人的工作量都为1/6。综上，甲的工作量为1/12+1/6=3/12；乙的工作量为1/12+1/6+1/6=5/12；丙的工作量为1/6+1/6=4/12，因此，甲、乙、丙三人工作量之比为3:5:4。15.单选题（ ）是正确的统一资源地址（URL）。问题1选项A.stmp: /index.htmlB.stmp:/index.htmlC.http: /index.htmlD./index.html【答案】D【解析】URL的基本结构为“协议名:/服务器名（或IP地址）/路径和文件名”。最常用的协议名为http（

21、或htpps），对比发现D选项书写正确。16.单选题假设分页存储管理系统中，地址用32个二进制位表示，其中页号占12位，页内地址占20位。若系统以字节编址，则该系统（ ）。问题1选项A.页面大小为2MB，共有4096个页面B.页面大小为2MB，共有1024个页面C.页面大小为1MB，共有4096个页面D.页面大小为1MB，共有1024个页面【答案】C【解析】本题考查操作系统分页存储管理系统的基础知识。试题的正确答案为C。因为，根据题意可知页内地址的长度为二进制20位，220=210X210=1024X1024=1024KB=1MB，所以该系统页的大小为1MB。又因为，页号的地址的长度为二进制1

22、2位，212=4096，所以该系统共有4096个页面。17.单选题设有两个浮点数，其阶码分别为E1和E2，当这两个浮点数相乘时，运算结果的阶码E为（ ）。问题1选项A.E1、E2中的较小者B.E1、E2中的较大者C.EI+E2 的值D.E1XE2的值【答案】C【解析】本题考查计算机系统中的数据运算的基础知识。在机器中表示一个浮点数时，一是要给出尾数，用定点小数形式表示，尾数部分给出有效数字的位数，因而决定了浮点数的表示精度。二是要给出指数，用整数形式表示，常称为阶码，阶码指明小数点在数据中的位置，因而决定了浮点数的表示范围。例如，浮点数X=1101.0101，Y=10.0111，按照浮点格式（

23、忽略标准格式要求）表示为X=0.11010101X24，Y=0.100111X22。若进行加减运算，需要先对阶，也就是在阶码一致的情况下对尾数部分进行加减运算；若进行乘除运算，则不要求阶码一致。 相乘时阶码部分为两个浮点数的阶码相加，尾数部分直接相乘，之后再按照规格化等要求进行处理。18.单选题数据库系统中，构成数据模型的三要素是（ ）。问题1选项A.数据类型、关系模型、索引结构B.数据结构、网状模型、关系模型C.数据结构、数据操作、完整性约束D.数据类型、关系模型、完整性约束【答案】C【解析】本题考查数据库基础知识。数据模型（Data Model）是现实世界数据特征的抽象，或者说是现实世界的

24、数据模拟。数据库中，用数据模型来抽象地表示现实世界的数据和信息。数据模型的三要素是：数据结构、数据操作及完整性约束条件。19.单选题以下有关软件工程的叙述中，正确的是（ ）。问题1选项A.软件设计需要将软件需求规格说明书转换为软件源代码B.为提高可交互性，应尽量减少用户操作需记忆的信息量C.软件可重用性是指允许软件可以重复使用的次数或时间D.软件开发过程模型是指软件的体系结构【答案】B【解析】本题考查软件工程的基础知识。软件设计是从软件需求规格说明书出发，根据需求分析阶段确定的功能设计软件系统的整体结构、划分功能模块、确定每个模块的实现算法，形成软件的具体设计方案。软件实现阶段才将软件设计具体

25、方案转换成源代码。为提高可交互性，方便用户使用，应尽量减少用户操作需记忆的信息量。可重用性（Reusability）是指在其他应用中该程序可以被再次使用的程度（或范围）。软件开发过程模型是软件开发全部过程、活动和任务的结构框架。它能直观表达软件开发全过程，明确规定要完成的主要活动、任务和开发策略。20.单选题下图所示为一个二叉排序树（二叉查找树），其先序遍历序列为（ ）。问题1选项A.12, 15, 18, 23, 29, 34, 56, 71B.12, 18, 15, 34, 29, 71, 56, 23C.23, 15, 56, 12, 18, 29, 71, 34D.23, 15, 12

26、, 18, 56, 29, 34, 71【答案】D【解析】本题考查数据结构的基础知识。先序遍历二叉树的操作定义如下：若二叉树为空，则进行空操作，否则访问根结点、先序遍历根的左子树、先序遍历根的右子树。题中所示二叉树的先序遍历序列为23, 15, 12, 18, 56, 29, 34, 71。对二叉排序树进行中序遍历得到树中结点关键字的有序序列。21.单选题假设事务T1对数据D1加了共享锁，事务T2对数据D2加了排它锁，那么（ ）。问题1选项A.事务T2对数据D1加排它锁成功B.事务T1对数据D2加共享锁成功，加排它锁失败C.事务T1对数据D2加排它锁或共享锁都成功D.事务T1对数据D2加排它锁

27、和共享锁都失败【答案】D【解析】本题考查数据库控制功能基础知识。事务并发处理时，如果对数据读写不加以控制，会破坏事务的隔离性和一致性。控制的手段就是加锁，在事务执行时限制其他事务对数据的读取。在并发控制中引入两种锁：排它锁（Exclusive Locks ，简称X锁）和共享锁（Share Locks，简称S锁）。排它锁又称为写锁，用于对数据进行写操作时进行锁定。如果事务T对数据A加上X锁后，就只允许事务T读取和修改数据A，其他事务对数据A不能再加任何锁，从而也不能读取和修改数据A，直到事务T释放A上的锁 。共享锁又称为读锁，用于对数据进行读操作时进行锁定。如果事务T对数据A加上了S锁后，事务T

28、就只能读数据A但不可以修改，其他事务可以再对数据A加S锁来读取，只要数据A上有S锁，任何事务都只能再对其加S锁读取而不能加X锁修改。22.单选题衡量系统可靠性的指标是（ ）。 问题1选项A.周转时间和故障率B.周转时间和吞吐量C.平均无故障时间MTBF和故障率D.平均无故障时间MTBF和吞吐量【答案】C【解析】本题考查计算机系统性能方面的基础知识。计算机系统的可靠性是指从它开始运行(t=0)到某时刻t这段时间内能正常运行的概率，用R(t)表示。所谓失效率，是指单位时间内失效的元件数与元件总数的比例， 用表示。两次故障之间系统能正常 工作的时间的平均值称为平均无故障时间(MTBF)，MTBF=1

29、/。衡量系统可靠性的指标是平均无故障时间MTBF和故障率。23.单选题信息系统的智能化维护不包括（ ）。问题1选项A.自动修复设备和软件故障B.针对风险做出预警和建议C.分析定位风险原因和来源D.感知和预判设备健康和业务运作情况【答案】A【解析】本题考查信息系统知识。智能化维护能够针对风险作出预警和建议并分析定位风险原因和来源，感知和预判设备健康和业务运作情况。A选项错误。24.单选题假设系统中有运行的事务，此时若要转储全部数据库，那么应采用（ ）方式。问题1选项A.静态全局转储B.动态全局转储C.静态增量转储D.动态增量转储【答案】B【解析】本题考查数据库技术方面的基础知识。数据的转储分为静

30、态转储和动态转储、海量转储和增量转储。静态转储和动态转储。静态转储是指在转储期间不允许对数据库进行任何存取、修改操作；动态转储是在转储期间允许对数据库进行存取、修改操作，故转储和用户事务可并发执行。海量转储和增量转储。海量转储是指每次转储全部数据；增量转储是指每次只转储上次转储后更新过的数据。综上所述，假设系统中有运行的事务，若要转储全部数据库,那么应采用动态全局转储方式。25.案例题阅读以下说明和C代码，填补C代码中的空缺，将解答写在答题纸的对应栏内。【说明】【C代码】【答案】(1) fabs(x)本题考查C程序基本运算和流程控制的应用。函数cubeRoot(x)根据给定的公式计算x的立方根

31、。根据精度要求，绝对值小于1e-6的数，其立方根为0，因此，空(1)处应填入“fabs(x)n，x2对应公式中的xn+1，每次循环时，需要将x2传给x1，再计算出新的x2，因此空(2)处应填入“x2”，空(3)处应填入“x/(x1*x1)”。在满足精度要求时结束循环，即空(4)处应填入“(x2-x1)/x1 ”。根据题干部分的说明，显然空(5) 处应填入“x+=0.1”或其等效形式。26.单选题( ) can help organizations to better understand the information contained within the data and will al

32、so help identify the data that is most important to the business and future business decisions.问题1选项A.Data processing systemB.Big Data analyticsC.Cloud computingD.Database management【答案】B【解析】本题考查计算机专业英语知识。（）可以帮助组织更好地了解数据中包含的信息，还可以帮助识别对业务和未来业务决策最重要的数据。A.数据处理系统B.大数据分析C.云计算D.数据库管理27.单选题现有员工工资关系定义为（员工号，

33、姓名，部门，基本工资，岗位工资，全勤奖，应发工资，扣款，实发工资）。如下SQL语句用于查询“部门人数大于2的部门员工平均工资”：问题1选项A.ORDER BY姓名B.ORDER BY部门C.GROUP BY姓名D.GROUP BY部门问题2选项A.WHERE COUNT(姓名) 2B.WHERE COUNT(DISTINCT(部门) 2C.HAVING COUNT(员工号) 2D.HAVING COUNT(DISTINCT(部门) 2【答案】第1题:D第2题:C【解析】第1题:第2题:试题（1）的正确答案为选项D。因为，本题是按部门进行分组，ORDER BY子句的含义是对其后跟着的属性进行排序

34、，故选项A和B均是错误的；GROUP BY子句就是对元组进行分组，保留字GROUP BY后面跟着一个分组属性列表。根据题意，要查询部门员工的平均工资，选项C显然是错误的，正确答案为选项D。试题（2）的正确答案为选项C。因为WHERE语句是对表进行条件限定，所以选项A和B均是错误的。在GROUPBY子句后面跟一个HAVING子句可以对元组在分组前按照某种方式加上限制。COUNT (*) 是某个关系中所有元组数目之和，但COUNT (A) 却是A属性非空的元组个数之和。COUNT(DISTINCT(部门)的含义是对部门属性值相同的只统计1次。HAVING COUNT(DISTINCT(部门)语句分

35、类统计的结果均为1，故选项D是错误的；HAVING COUNT(员工号)语句是分类统计各部门员工，故正确答案为选项C。28.单选题在面向对象方法中，（ ）机制将数据和行为包装为一个单元。一个类定义一组大体上相似的对象，有些类之间存在一般和特殊的层次关系，如（ ）之间就是这种关系。问题1选项A.封装B.抽象C.数据隐蔽D.多态问题2选项A.卡车和轿车B.客机和货机C.学生和博士D.通识课和专业课【答案】第1题:A第2题:C【解析】本题考查面向对象基础知识。在面向对象系统中，最基本的运行时实体是对象，如现实世界中的考生、试卷、老师、书本等。对象既包括数据，也包括作用于数据的操作，即将数据和操作封装

36、为一个整体，作为一个单元。一组大体相似的对象定义为类，把对象的共同特征加以抽象并存储在一个类中。一个类所包含的操作和数据描述了一组对象的共同行为和属性，类是对象之上的抽象。有些类之间存在一般和特殊的层次关系，一些类是某个类的特殊情况，某个类是一些类的一般情况，即特殊类是一般类的子类，一般类是特殊类的父类。例如，“汽车”类、“轮船”类、“飞机”类都是一种“交通工具”类。同样，“汽车”类还可以有更特殊的子类，如“轿车”类、“卡车”类、“客车”类等；“飞机”类也有更特殊的子类，如“客机”类和“货机”类等。“通识课”类和“专业课”类都是“课程”类，“博士”类和“硕士”类、“中学生”类都是“学生”类等。

37、在这种关系下形成一种层次的关联。29.单选题在UML中，（ ）展现了运行时处理结点以及其中构件（制品）的配置，给出了体系结构的静态视图。问题1选项A.类图B.组件图C.包图D.部署图【答案】D【解析】本题考查统一建模语言（UML）的基本知识。UML图，包括用例图、协作图、活动图、序列图、部署图、构件图、类图、状态图，是模型中信息的图形表达方式可以从不同角度对系统进行可视化。UML中的图可以归为两大类：静态视图和动态视图。类图、组件图、包图和部署图都是展示系统静态结构的视图。类图中包含类、接口、协作和它们之间的依赖、泛化和关联等关系，常用于对系统的词汇进行建模。组件图专注于系统静态实现视图，描述

38、代码构件的物理结构以及各种构建之间的依赖关系.包图用于把模型本身组织成层次结构，描述类或其他UML构件如何组织成包及其之间的依赖关系。部署图给出了体系结构的静态实施视图，展示运行时处理结点以及其中构件的配置，用于表示一组物理结点的集合及结点间的相互关系，从而建立了系统物理层面的模型。30.单选题软件从一个计算机系统或环境转移到另一个计算机系统或环境的难易程度是指软件的（ ）。问题1选项A.兼容性B.可移植性C.可用性D.可扩展性【答案】B【解析】本题考查软件工程基础知识。正确性（准确性）：正确实现算法功能，最重要的指标， 是能否得到正确或相符的结果或效果有关的软件 。可靠性：元件、产品、系统在

39、一定时间内、在一定条件下无故障地执行指定功能的能力或可能性。友好性：具有良好的使用性。可读性：可读的、可以理解的，方便分析、修改和移植。健壮性：对不合理的数据或非法的操作能进行检查、纠正。效率：对计算机资源的消耗，包括计算机内存和运行时间的消耗。可移植性：软件从一个计算机系统或环境转移到另一个计算机系统或环境的难易程度。31.案例题阅读以下说明和C代码，填写程序中的空（1）（5），将解答写入答题纸的对应栏内。【说明】下面程序运行时，对输入的表达式进行计算并输出计算结果。设表达式由两个整数和一个运算符（+或-）构成，整数和运算符之间以空格分隔，运算符可以出现在两个整数之前、之间或之后，整数不超过

40、4位，输入的两个整数和运算符都用字符串表示。例如，输入分别为“25+7”“+25 7”“25 7+”时，输出均为“25+7=32”。【C代码】#includeint str2int（char *s）; /将数字字符串转换为整数int isOperator（char *str）; /判断字符串的开头字符是否为运算符void cal（char op, char a , charb ）; /将数字串转化为对应整数后进行op所要求的计算void solve（char a ，char b ，char c ）;int main () char a10,b10, c10; scanf（s%s%s，a，b，c

41、）; /输入数据的有效性检测略，下面假设输入数据有效、正确 Solve(a,b,c); Return 0;int str2int(char *s) int val = 0; while (*s) val = （1） + (*s - 0); /将数字字符串转换为十进制整数 （2） ; /令字符指针指向下一个数字字符 return val;int isOperator(char *str) return (*str =+| *str =-);void cal( char op, char a , char b) switch(op) case +: printf(” s + %s = %d”，a，

42、b，str2int(a)+str2int(b); break; case -: printf(%s - %s = %d ” ,a,b,str2int(a)-str2int(b); break; void solve（char a ，char b ，char c ）/解析输入的3个字符串，输出表达式及计算结果 if (isOperator(a) /运算符在两个整数之前 cal( （3） ); else if(isOperator(b) /运算符在两个整数之间 cal( （4） ); else /运算符在两个整数之后 cal( （5） ); 【答案】（1） va1*10或等效形式（2）s+或+s或

43、s=s+1或s+=1或等效形式（3） a0,b,c或等效形式其中，a0可表示为*a,b可替换为&b或&b0,c可替换为&c或&c0（4） b0,a,c或等效形式其中，b0可表示为*b,a可替换为&a或&a0,c可替换为&c或&c0（5） c0,a,b或等效形式其中，c0可表示为*c,a可替换为&a或&a0,b可替换为&b或&b0【解析】1、2空将数字字符串进行全部转化为数字，例如“1234”转化为数字1234，分别用指针s依次取字符，val将数字保留，之前是1，val=1；然后s=2，val=12，然后s=3，val=123，然后s=4，val=1234，因此val=val*10+*s-0。每

44、次循环后s向后移动一个。3、4、5考查的都是函数调用的问题，首先判断运算符的位置，用isOperator来进行判定，如果字符串a就是运算符，那么操作数就是b和c，调用cal函数进行计算。实参传递的时候，第一个参数要传递字符，后面两个参数传递字符数组或者字符指针，（3）填写的是*a，b，c，依次类推，（4）答案是*b ,a,c，(5)的答案是 *c,a,b。32.单选题在（ ）中，要按照确定的计算关系来找到给定关键码的存储位置。问题1选项A.顺序表B.哈希表C.单向链表D.双向链表【答案】B【解析】本题考查数据结构哈希查找基础知识。在哈希表（散列表）中，通过把关键码值映射到表中一个位置来访问记录

45、，以加快查找的速度。这个映射函数叫作散列函数，存放记录的数组叫作哈希表（散列表）。哈希查找的操作步骤：（1）用给定的哈希函数构造哈希表；（2）根据选择的冲突处理方法解决地址冲突；（3）在哈希表的基础上执行哈希查找。33.单选题关于下图所示的有限自动机M（A是初态、C是终态）的叙述中，正确的是（ ）。问题1选项A.M是确定的有限自动机，可识别1001B.M是确定的有限自动机，可识别1010C.M是不确定的有限自动机，可识别1010D.M是不确定的有限自动机，可识别1001【答案】A【解析】本题考查程序语言翻译的基础知识。首先关于其是否是确定有限自动机和不确定的有限自动机的判断。就是看关于该结点的

46、路径相同数字是否到达不同的结点，如果相同数字不同结点就是不确定的有限自动机。很明显图示未存在这样的情况，属于确定的有限自动机；能够识别的字符串必须要达到终点，故1001是能够被识别的，而1010不能够被识别，综合答案选择A选项。34.单选题在软件开发的各个阶段，不同层次的人员参与程度并不一样。下图大致描述了某软件开发公司高级技术人员、管理人员和初级技术人员在各个阶段参与的程度，其中，曲 线、分别对应（ ）。问题1选项A.高级技术人员、管理人员、初级技术人员B.管理人员、高级技术人员、初级技术人员C.高级技术人员、初级技术人员、管理人员D.管理人员、初级技术人员、高级技术人员【答案】A【解析】本

47、题考查软件工程基础知识。图中的直线表示总体来说各类人员参与程度的概况，当某个阶段人员参与度高的时候，对应的Y值越大。软件开发的最初阶段是管理人员接到项目，然后着手和安排人员等，随即高级技术人员参与需求分析和总体设计，在详细设计阶段初级技术人员才逐步参与。编码阶段工作量最大的是程序员（初级技术人员)，但需要得到高级技术人员的指导和把控。测试阶段初期（单元测试）也是程序员为主，系统测试后则以高级技术人员为主。测试过程中还可能出现反复。整个过程中管理人员需要控制进度、质量、资源的分配使用等，在编码阶段管理人员参与度最低。35.单选题（ ）variable is composed of a serie

48、s of members,each representing one property of the object.问题1选项A.An arrayB.A BooleanC.A stringD.A struct【答案】D【解析】结构变量由一系列成员组成，每个成员代表该对象的一种属性。36.案例题阅读以下说明和C代码，填补C代码中的空缺，将解答写在答题纸的对应栏内。【说明】下面程序中，函数convertion(char *p)的功能是通过调用本程序中定义的函数，将p所指示字符串中的字母和数字字符按如下约定处理：（1）大写字母转换为小写字母；（2）小写字母转换为大写字母；（3）数字字符转换为其伙伴字

49、符（当两个十进制数字相加为9时，这两个十进制数字对应的数字字符互为伙伴字符）。例如，字符2的伙伴字符为7、8的伙伴字符为1、0的伙伴字符为9等。【C代码】【答案】(1) *c-0或c0-0或*c-48或c0-48或等效形式(2) isUpper(*p)或isUpper(p0)(3) isLower(*p)或isLower(p0)(4) isDigit(*p) 或isDigit(p0)(5) p+或+p或p=p+1或p+=1或等效形式【解析】观察代码中定义的函数，isUpper(char c)、isLower(char c)、isDigit(char c)的形参为传值方式的字符型参数，调用这些函

50、数时实参为字符变量或常量。toUpper(char *c)、toLower(char *c)、cDigit(char *c)、convertion(char *p)的形参为字符指针类型，调用这些函数时实参应为指向字符的指针(字符变量的地址)。根据题干部分的描述，求解数字字符的伙伴字符时，需要进行算术运算，用9减去数字字符对应的数值(即数字字符- 0)，得到的值再加上0从而再次转换为数字字符，因此空(1)处应填入“*c-0” 或其等效形式。函数convertion(char *p)根据题干描述的要求对字符进行转换，满足空(2)所给的条件时需要调用toLower(p)将字符转换为小写字母，因此空(

51、2)处应判断字符是否为大写字母，应填入“isUpper(*p)或其等效形式；满足空(3)所给的条件时需要调用toUpper(p)将字符转换为大写字母，因此空(3)处应判断字符是否为小写字母，应填入“isLower(*p)或其等效形式;满足空(4)所给的条件时需要调用cDigit(p)将数字字符转换为其伙伴字符，因此空(4)处应判断字符是否为数字字符，应填入“isDigit(*p)”或其等效形式。在while循环中还需要对指针变量p进行递增，处理完p指向的当前字符后再指向下一字符，因此空(5)处应填入“p+”或其等效形式。37.单选题在Excel的A1单元格中输入公式“=MIN (SUM(5,4

52、),AVERAGE(5,11,8)”，按回车键后，A1单元格中显示的值为（ ）。问题1选项A.4B.5C.8D.9【答案】C【解析】本题考查Excel基础知识。sum函数表示求和，average函数表示求平均值，min函数表示求最小值。函数SUM(5,4)的结果为9，函数AVERAGE(5,11,8)的结果为8，而函数MIN(SUM(5,4),AVERAGE(5,11,8)的含义是从SUM(5,4)和AVERAGE(5,11,8)中选一个较小的，结果为8。38.案例题阅读以下说明和C代码，回答问题，将解答写入答题纸的对应栏内。【说明】函数bubbleSort(int arr, int n, i

53、nt (*compare)(int,int)的功能是根据调用时传递的比较函数compare对数组arr的前n个元素进行排序。【C代码】#define swap(a, b) a = ab; b = ab; a = ab; /交换a与b的值int less(int x，int y) return (xy) ? 1 : 0);void bubbleSort(int arr , int n, int (*compare)(int,int) int i,j; int swapped = 1; for( i=0; swapped; i+) swapped = 0; for(j=0; j【问题】设有如下数组

54、定义：int data1 = 4, 2, 6, 3, 1; int data2 = 4, 2, 6, 3, 1; int data3 = 4, 2, 6, 3, 1;请分别给出下面的函数调用执行后，数组data1、data2和data3各自的元素序列。 (1)bubbleSort(data1, 5, less); (2) bubbleSort(data2, 5, larger); (3) bubbleSort(data3, 3, larger); 【答案】（1）1，2，3，4，6（2）6，4，3，2，1（3）6，4，2，3，1【解析】swap函数是将两元素值进行相互交换。less函数是判断x和

55、y的关系，如果xy，则函数值为真。在bubbleSort函数中，第二个参数表示进行比较元素的个数，第三个参数表示进行排序的方式，如果传入less函数，则是从小到大排序；如果传入large函数，则是从大到小排序。39.单选题对n个关键码构成的序列采用简单选择排序法进行排序的过程是：第一趟经过n-1次关键码之间的比较，确定出最小关键码在序列中的位置后，再将其与序列的第一个关键码进行交换，第二趟则在其余的n-1个关键码中进行n-2次比较，确定出最小关键码的位置后，再将其与序列的第二个关键码进行交换以此类推，直到序列的关键码从小到大有序排列。在简单选择排序过程中，关键码之间的总比较次数为（ ）。问题1

56、选项A.n(n-1)/2B.n2/2C.n(n+1)/2D.nlogn【答案】A【解析】本题考查数据结构简单选择排序的基础知识。根据题目描述，简单选择排序第一趟经过n-1次关键码之间的比较，第二趟经过n-2次关键码之间的比较，第三趟经过n-3次关键码之间的比较最后第n-1趟经过1次关键码之间的比较，总的比较次数为n-1+n-2+.+1=n(n-1)/2。40.案例题阅读以下说明和流程图，填写流程图中的空缺，将解答填入答题纸的对应栏内。【说明】下面流程图所示算法的功能是：在一个二进制位串中，求出连续的“1”构成的所有子串的最大长度M。例如，对于二进制位串0100111011110，M=4。该算法

57、中，将长度为n的二进制位串的各位数字，按照从左到右的顺序依次存放在数组A1.n。在对各个二进制位扫描的过程中，变量L动态地记录连续“1”的个数。【流程图】注：循环开始框内应给出循环控制变量的初值和终值，默认递增值为1。格式为：循环控制变量=初值，终值 ,递增值【答案】(1) 0(2) L+1或等效形式(3) 0L或等效形式(4) LM或LM或等效形式(5) M【解析】本流程图采用的算法是对二进制位串从左到右进行逐位判断，并累计连续遇到数字1的个数L，再以动态地得到当前L的最大值M。初始时，L和M都应该是0，故初值为0，因此，流程图的空(1)处应填0。接着开始对i=1,2,n循环，依次判断二进制

58、数位Ai是否为1。如果Ai=1，就应该将L增1，即执行L+1L，因此流程图的空(2)处应填L+1；如果Ai=0，则应该将数字1的累计长度L清0，重新开始累计，因此，流程图的空(3)处应填0L。当遇到数字1进行累计L后，应将L与现行的擂台值M进行比较。如果LM，则显然应该以新的L值代替原来的M值，即执行LM；如果LM或LM (填前者更好)，而空(5)处应填M。41.单选题某工厂要分配A、B、C、D、E五个工人做编号为1、2、3、4、5的五项工作，每个人只能做一项工作，每项工作只能由一人做。下表说明了每个工人会做哪些工作（用“V” 表示）、不会做哪些工作（用“X”表示）。根据此表，可知共有（ ）种

59、分配方案。问题1选项A.3B.4C.5D.6【答案】B【解析】本题考查应用数学基础知识。从表格中看出，工作2只能由工人C来做(表示成C2)，工人A只能分配A1或A4。如果分配A1，B只能分配B5。由A1、B5、C2可知，余下3、4项工作只能分配给D、E，可得分配结果为D3、E4。因此，对于A1分配后，只有A1、B5、C2、D3、E4 一种分配方案。如果分配A4，则B有两种可能：B1或B5。如果分配B1，则在A4、B1、C2后，剩余工作3、5应由D、E完成，可以有两种分配方案：A4、B1、C2、D3、E5和A4、B1、C2、D5、E3。如果分配B5，则在A4、B5、C2后，剩余工作1、3由D、E

60、完成，只能分配D1、E3。综上，共有四种分配方案：A1、B5、C2、D3、E4；A4、B1、C2、D3、E5；A4、 B1、C2、D5、E3；A4、B5、C2、D1、E3。42.单选题企业采用云计算模式部署信息系统所具有的优势中不包括（ ）。问题1选项A.企业的全部数据、科研和技术都放到网上，以利共享B.全面优化业务流程，加速培育新产品、新模式、新业态C.从软件、平台、网络等各方面，加快两化深度融合步伐D.有效整合优化资源，重塑生产组织方式，实现协同创新【答案】A【解析】企业采用云计算模式部署信息系统时，一般都会考虑将哪些数据放在公有云或私有云上，如何保护企业的商业秘密以及企业员工的隐私，需要