2022年软考-程序员考前模拟强化练习题86（附答案详解）

《2022年软考-程序员考前模拟强化练习题86（附答案详解）》由会员分享，可在线阅读，更多相关《2022年软考-程序员考前模拟强化练习题86（附答案详解）（22页珍藏版）》请在装配图网上搜索。

1、2022年软考-程序员考前模拟强化练习题（附答案详解）1. 单选题创建型设计模式中，（ ）模式保证一个类仅仅创建出一个实例，并提供一个能够到此实例的全局访问点。问题1选项A.原型B.单例C.生成器D.工厂方法【答案】B【解析】本题考查面向对象基础知识中设计模式的基本概念。设计模式描述了在人们周围不断重复发生的问题，以及该问题的解决方案的核心。在面向对象系统设计中，每一个设计模式都集中于一个特定的面向对象设计问题或设计要点，描述了什么时候使用它，在另一些设计约束条件下是否还能使用，以及使用的效 果和如何取舍。按照设计模式的目的可以分为创建型模式、结构型模式和行为型模式三大类。创建型模式有以下几种

2、：1）工厂方法（Factory Method ）定义一个用于创建对象的接口，让子类决定实例化哪一个类。2）抽象工厂（Abstract Factory）提供一个创建一系列相关或相互依赖对象的接口，而无须指定它们具体的类。3）生成器（Builder）将一个复杂对象的构建与它的表示分离，使得同样的构建过程可以创建不同的表示。工厂方法使一个类的实例化延迟到其子类。4）原型模式（Prototype）用原型实例指定创建对象的种类，并且通过复制这些原型创建新的对象。5）单例模式 （Singleton）保证一个类仅有一个实例，并提供一个访问它的全局访问点。2. 单选题常用作网络边界防范的是（ ）。问题1选项A

3、.防火墙B.入侵检测C.防毒墙D.漏洞扫描【答案】A【解析】本题考查网络安全基础知识。防火墙指的是一个由软硬件设备组合而成、在内外网之间架起的一个防御系统，防火墙主要由服务访问规则、验证工具、包过滤和应用网关组成。入侵检测是防火墙的合理补充，帮助系统对付网络攻击，扩展了系统管理员的安全管理能力，提高了信息安全基础结构的完整性。它从计算机网络系统中的若干关键点收 集信息，并分析这些信息，看看网络中是否有违反安全策略的行为和遭到袭击的迹象。入侵检测被认为是防火墙之后的第二道安全闸门，在不影响网络性能的情况下能对网络进行监测，从而提供对内部攻击、外部攻击和误操作的实时保护。网络防毒墙主要用于防护网络

4、层的病毒，包括邮件、网页、QQ、MSN等病毒的传播。漏洞扫描是指基于漏洞数据库，通过扫描等手段对指定的远程或者本地计算机系统的安全脆弱性进行检测，发现可利用漏洞的一种安全检测（渗透攻击）行为。漏洞扫描器包括网络漏扫、主机漏扫、数据库漏扫等不同种类。3. 单选题目前，云计算（cloud computing）已成为信息化建设的主要形态。以下关于云计算 的叙述中，不正确的是（ ）。问题1选项A.云计算是基于互联网的相关服务的增加、使用和交付模式B.云计算将所有客户的计算都集中在一台大型计算机上进行C.云计算支持用户在任意位置使用各种终端获取相应服务D.云计算的基础是面向服务的架构和虚拟化的系统部署【

5、答案】B【解析】本题考查网络新技术-云计算知识。云计算（Cloud Computing）是基于互联网的相关服务的增加、使用和交互模式，通常涉及通过互联网来提供动态易扩展且经常是虚拟化的资源。云是网络、互联网的一种比喻说法。云计算甚至可以让你体验每秒10万亿次的运算能力，拥有这么强大的计算能力可以模拟核爆炸、预测气候变化和市场发展趋势。用户通过电脑、笔记本、手机等方式接入数据中心，按自己的需求进行运算。“云”具有相当的规模，Google云计算已经拥有100多万台服务器， Amazon、IBM、微软、Yahoo等的“云”均拥有几十万台服务器。企业私有云一般拥有数百上千台服务器。“云”能赋予用户前所

6、未有的计算能力。所以B错误。4. 单选题As each application module is completed, it undergoes ( ) to ensure that it operates correctly and reliably.问题1选项A.unit testingB.integration testingC.system testingD.acceptance testing【答案】A【解析】本题考查计算机专业英语知识。当每个应用程序模块完成后，它将执行（），以确保其正确、可靠地运行。A.单元测试B.集成测试C.系统测试D.验收测试5. 单选题关于下图所示的有限自

7、动机M（A是初态、C是终态）的叙述中，正确的是（ ）。问题1选项A.M是确定的有限自动机，可识别1001B.M是确定的有限自动机，可识别1010C.M是不确定的有限自动机，可识别1010D.M是不确定的有限自动机，可识别1001【答案】A【解析】本题考查程序语言翻译的基础知识。首先关于其是否是确定有限自动机和不确定的有限自动机的判断。就是看关于该结点的路径相同数字是否到达不同的结点，如果相同数字不同结点就是不确定的有限自动机。很明显图示未存在这样的情况，属于确定的有限自动机；能够识别的字符串必须要达到终点，故1001是能够被识别的，而1010不能够被识别，综合答案选择A选项。6. 单选题某工厂

8、要分配A、B、C、D、E五个工人做编号为1、2、3、4、5的五项工作，每个人只能做一项工作，每项工作只能由一人做。下表说明了每个工人会做哪些工作（用“V” 表示）、不会做哪些工作（用“X”表示）。根据此表，可知共有（ ）种分配方案。问题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有两种可能

9、：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完成，只能分配D1、E3。综上，共有四种分配方案：A1、B5、C2、D3、E4；A4、B1、C2、D3、E5；A4、 B1、C2、D5、E3；A4、B5、C2、D1、E3。7. 单选题某个不确定有限自动机(s0为初态，s3为终态)如下图所示，（ ）是该自动机可识别的字符串(即从初态到终态的路径中，所有边上标记的字符构成的序列)。问题1选项A.baabbB.bbaabC.aab

10、abD.ababa【答案】A【解析】本题考查程序语言有限自动机的基础知识。有限自动机是高级程序语言翻译过程中进行词法分析的概念工具。对于习（字符集，本题为a,b）中的任何字符串，若有限自动机M中存在一条从初态结点到某一终止状态结点的路径，且这条路径上所有弧的标记符连接成的字符串等于 ，则称 可由M识别（接受或读出)。若一个M的初态结点同时又是终态结点， 则空字可由该DFA识别（或接受)。从图示可以看出，要想到达终止状态结点，结尾必须是abb字符串，因此选择A选项。可以验证下：对于baabb，存在从s0-s0-s0-s1-s2-s3（终态）的识别路径。8. 单选题在以用户界面（UI）层、系统交互

11、（SI）层、问题领域（PD）层和数据管理（DM）层构成的软件架构中，业务实体和业务逻辑属于（ ）层。问题1选项A.UIB.SIC.PDD.DM【答案】C【解析】本题考查软件工程的基础知识。业务实体和业务逻辑属于企业需要解决的实际问题的领域。9. 单选题下面的网络地址中，不能作为目标地址的是（ ）。问题1选项A.0.0.0.0B.127.0.0.1C.10.255.255.255D.192.168.0.1【答案】A【解析】本题考查网络的基础知识。在IPv4中，0.0.0.0 地址被用于表示-一个无效的、未知的或者不可用的目标。以127开头的IP地址都是回环地址(Loop back address

12、)，其所在的回环接口一般被理解为虚拟网卡，并不是真正的路由器接口。发送给127 开头的IP地址的数据包会被发送的主机自己接收，根本传不出去，外部设备也无法通过回环地址访问到本机。127.0.0.1 经常被默认配置为localhost的IP地址。一般会通过ping127.0.0.1来测试某台机器上的网络设备是否工作正常。一个A类IP地址由1字节的网络地址和3字节主机地址组成，而且网络地址的最高位必须是0。A类IP中的10.0.0.0到10.255.255.255是私有地址，一个A类网络可提供的主机地址为16 777 214个，也就是224-2个，减2的原因是主机地址全0表示“本主机”所连接到的单

13、个网络地址，而全1表示“所有”，即该网络上所有主机。10. 单选题( ) can help organizations to better understand the information contained within the data and will also 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.Dat

14、abase management【答案】B【解析】本题考查计算机专业英语知识。（）可以帮助组织更好地了解数据中包含的信息，还可以帮助识别对业务和未来业务决策最重要的数据。A.数据处理系统B.大数据分析C.云计算D.数据库管理11. 单选题采用直线和曲线等元素来描述的图是（ ）。问题1选项A.点阵图B.矢量图C.位图D.灰度图【答案】B【解析】矢量图是根据几何特性、通过多个对象的组合生成图形，矢量可以是一个点或一条线。矢量文件中的图形元素称为对象。每个对象都是一个自成一体的实体，它具有颜色、形状、轮廓、大小和屏幕位置等属性。位图也称为点阵图、像素图等，构成位图的最小单位是像素，位图就是由像素阵列

15、的排列来实现其显示效果的，每个像素有自己的颜色信息，在对位图图像进行编辑操作的时候，可操作的对象是每个像素,可以改变图像的色相、饱和度、明度，从而改变图像的显示效果。对位图进行缩放时会失真。12. 案例题阅读以下说明和C代码，填写程序中的空缺，将解答写入答题纸的对应栏内。函数strCompress(char *s)对小写英文字母串进行压缩，其基本思路是：如果串长小于3则不压缩，否则对连续出现的同一字符，用该字符及其个数来表示。例如，字符串abbbcdddddddeeed压缩后表示为ab3cd7e3d。如图4-1所示，在计算连续出现的同一字符个数时，借助字符指针s和计数变量k表示串中的字符，当s

16、所指字符与其后的第k个字符不同时，一个重复字符串的压缩参数即可确定。【C代码】#include#include#includevoid strCompress(char *);int main() char test= abbbcdddddddeeed; printf(%sn, test);(1); /调用strCompress实现test中字符串的压缩 printf(%sn,test); return 0;void strCompress(char *str)int i; char *p,tstr11; /在tstr中以字符串方式表示同一字符连续出现的次数 char *s =str,*buf

17、; /借助buf暂存压缩后的字符串 if(strlen(str)【答案】（1）strCompress(test)或strCompress(&test0)或等效形式（2）i+（3）*s=*(s+k)或s0=sk或*(s+k)&*s=*(s+k)或sk&s0=sk或等效形式（4）*p+或等效形式（5）bufi或bufi+或*(buf+i)或等效形式注意：从试题五和试题六中，任选一道题解答。【解析】本题考查C程序流程控制和字符串处理及指针的应用。空（1）处实现对函数strCompress 的调用，根据strCompress 的声明和定义（void strCompress(char *str)要求实参

18、提供字符存储的地址，main函数中的字符数组test保存了需要压缩的字符串，因此空（1）应填入“strCompress(test)”或其等效形式。在函数strCompress中，其方式为：将首个字符存在 buf数组第一个位置中计算该字符出现的次数，用k表示。此处计算时用if if(s1&*s=*(s+1) 先做初步判断，当*s=*(s+1)表示当前位置第一个字符等于第二个字符，说明有多次出现，k值+1，如果不成立，表示该字符只出现了一次，跳过if中间的过程，直接往下一个不同字符进行判定。当出现重复字符时，此时还要判断后面是否有重复的字符，且用k进行计数该字符出现的次数。所以第（3）空用*s=*

19、(s+k)表示后面字符与该字符是否相同，如果相同，k值+1，直到出现不同的字符，结束循环。循环结束后，要将k值赋给buf数组中，所以用用sprintf函数将k转为字符串，然后将暂存在tstr中的数字字符逐个写入 buf数组，所以第（4）空为bufi+=*p+，将k对应的字符串存入到buf的下一个位置。下一个不同字符同样想要进行赋值到buf中，但是赋值位置是之前字符的后一个位置，所以（2）填的是i+。然后对于下一个不同字符的初始位置要做下判断，例如：假设是“aaab”那么下一个不同字符是在s+3的位置，如果是“ab”那么下一个不同字符是在s+1的位置，所以此处其不同字符的偏移量是由k（前一个字符

20、的重复次数）所确定，表示为s+k，所以用s+=k; 表示跳过连续出现的同一字符，使s指向下一个不同的字符。接下来就是重复第、的过程，直到字符串结束。设置buf数组末尾为字符串结束标记，由于每次在buf 中写入字符时都对下标i进行了自增，for循环结束后，bufi即表示压缩字符串最后一个字符之后的位置，因此第（5）空用bufi=0表示设置字符串结尾。13. 单选题After analyzing the source code, ( ) generates machine instructions that will carry out the meaning of the program at

21、a later time.问题1选项A.an interpreterB.a linkerC.a compilerD.a converter【答案】C【解析】本题考查计算机专业英语知识。在分析了源代码之后，（）生成了机器指令，将在以后执行程序的含义。A.翻译B.链接器C.编译器D.转换器14. 案例题阅读以下说明和流程图，填写流程图中的空缺，将解答填入答题纸的对应栏内。【说明】下面流程图所示算法的功能是：在一个二进制位串中，求出连续的“1”构成的所有子串的最大长度M。例如，对于二进制位串0100111011110，M=4。该算法中，将长度为n的二进制位串的各位数字，按照从左到右的顺序依次存放在数

22、组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循环，依次判断二进制数位Ai是否为1。如果Ai=1，就应该将L增1，即执行L+1L，因此

23、流程图的空(2)处应填L+1；如果Ai=0，则应该将数字1的累计长度L清0，重新开始累计，因此，流程图的空(3)处应填0L。当遇到数字1进行累计L后，应将L与现行的擂台值M进行比较。如果LM，则显然应该以新的L值代替原来的M值，即执行LM；如果LM或LM (填前者更好)，而空(5)处应填M。15. 案例题阅读以下说明和流程图，填写流程图中的空缺，将解答填入答题纸的对应栏内。【说明】某系统中有N个等长的数据记录，其主键值为随机排序且互不相等的正整数编号，表示为K(0),K(1)，K(N-1)。现采用杂凑法将各数据记录存入区域S(0),S(1)，S(2)，S(M-1)中(MN)，以加快按主键值检索

24、的效率（初始时各区域都是空的)。下面流程图中，选用适当的质数P(NPM)，对每个主键值先计算出它除以P的余数j。如果区域S(j)已占用，则考查下一个区域S(j+1)，直到发现某个区域为 空时，则将该主键值相应的数据记录存入该区域(注意，S(M-1)的下一个区域是S(0)。 为了标记每个区域是否已占用，采用了M个标记位F(0)，F(1)，F(M-1)。初始时所有的标记位都为0，每当一个区域被占用时，将相应的标记位置1。例如，设6个记录的主键值分别为31、15、20、35、18、10，取质数P=7，用上述杂凑法将这些记录存入区域S(0)S(7)后，各区域中记录的主键值依次为35、15、空、31、1

25、8、10、20、空。【流程图】注1：“循环开始”框内给出循环控制变量的初值、终值和增值（默认为1），格式为：循环控制变量=初值，终值，增值注2：函数int(x)为取x的整数部分，即不超过x的最大整数。【答案】（1）K(i)/P或等效形式（2）0（3）1F(j)或F(j)=1或等效形式（4） j+1j或j=j+1或j+或等效形式（5）0j或j=0或等效形式【解析】本题旨在考查程序设计（算法流程图设计）的能力。杂凑法是大数据处理时常用的数据存储检索方法，其检索效率很高。本流程图中，将依靠循环i=0,1,N-1，依次将主键值为K(i)的记录存入适当的区 域S(j)中。首先，需要求出K(i)除以质数P

26、的余数j，采用的方法是计算K(i)-P*int(K(i)/P)。例 如，对于P=7，31/7的商的整数部分为4，所以31除以7的余数为31-74=3。因此流程图中的空（1）应填写K(i)/P或其等效形式。然后判断区域S(j)的标志位F(j)是否为0，即空（2）应填写0。如果F(j)=0则表示区域S(j)为空，可以将K(i)直接存入区域S(j)中，并将F(j)置1表示已被占用，即空（3）应填写1F(j)。如果F(j)非0，则表示S(j)已占用，需要考虑下一个区域是否为空。也就是说，需要 将j增1，即空（4）应填写j+1j。如果j增1后已超越最后一个区域，则需要考虑返回区域S(0)。也就是说，当j

27、=M时，需要执行0j，即空（5）应填写0j。16. 案例题阅读以下说明和C代码，填补C代码中的空缺，将解答写在答题纸的对应栏内。【说明】【C代码】【答案】(1) fabs(x)本题考查C程序基本运算和流程控制的应用。函数cubeRoot(x)根据给定的公式计算x的立方根。根据精度要求，绝对值小于1e-6的数，其立方根为0，因此，空(1)处应填入“fabs(x)n，x2对应公式中的xn+1，每次循环时，需要将x2传给x1，再计算出新的x2，因此空(2)处应填入“x2”，空(3)处应填入“x/(x1*x1)”。在满足精度要求时结束循环，即空(4)处应填入“(x2-x1)/x1 ”。根据题干部分的说

28、明，显然空(5) 处应填入“x+=0.1”或其等效形式。17. 单选题计算机中最基本的单位基准时间是（ ）。问题1选项A.时钟周期B.指令周期C.总线周期D.CPU周期【答案】A【解析】时钟周期又叫作振荡周期、节拍周期，定义为时钟晶振频率的倒数。时钟周期是计算机中最基本的、最小的时间单位。在一个时钟周期内，CPU仅完成一个最基本的动作。指令周期是指取出并完成一条指令所需的时间，一般由若干个机器周期组成。在计算机中，为了便于管理，常把一条指令的执行过程划分为若干个阶段，每一阶段完成一项工作。例如，取指令、存储器读、存储器写等，每一项工作称为一个基本操作，完成一个基本操作所需要的时间称为机器周期（

29、也称为CPU周期）。通常把CPU通过总线对微处理器外部（存储器或I/O端口）进行一次访问所需要的时间称为一个总线周期。综上所述，正确的答案为A选项。18. 单选题某高校教学管理系统中的院系关系Department和学生关系Students的模式分别 为：Department (院系号，院系名，负责人，办公电话)，学生关系Students (学号，姓名，身份证号，院系号，联系电话，家庭住址)。Department中的“院系号”唯一标识 一个院系，Students中的“学号”能唯一标识一名学生，“家庭住址”可进一步分为邮编、 省、市、街道。根据以上描述可知，关系Students的候选键为（ ）,

30、“家庭住址” 为（ ）。创建Students的SQL语句如下，请填补其中的空缺。CREATE TABLE Students(学号 CHAR(8) PRIMARY KEY，姓名 CHAR(16)， 身份证号CHAR(18)，院系号CHAR(4)， 联系电话CHAR(13)，家庭住址CHAR(30) FOREIGN KEY ( )；问题1选项A.学号B.身份证号和院系号C.学号和身份证号D.学号和院系号问题2选项A.简单属性B.复合属性C.多值属性D.派生属性问题3选项A.(联系电话)REFERENCES Department (办公电话)B.(院系号)REFERENCES Department

31、(院系号)C.(院系号)REFERENCES Students (院系号)D.(负责人号)REFERENCES Students (学号)【答案】第1题:C第2题:B第3题:B【解析】本题考查数据库基础知识。在关系模型中，候选键又称候选码（英语：candidate key），是某个关系变量的一组属性所组成的集合，它需要同时满足下列两个条件：1.这个属性集合始终能够确保在关系中能唯一标识元组。2.在这个属性集合中找不出合适的真子集能够满足条件。在这里，学生的候选键有身份证号和学号。家庭住址是复合属性。该题为外键的考查，院系号作为院系关系的主键，所以在学生关系中院系号是外键。19. 单选题信息系统进入使用阶段后，主要任务是（ ）。问题1选项A.进行信息系统开发与测试B.进行信息系统需求分析C.对信息系统进行管理和维护D.对信息系统数据库进行设计【答案】C【解析】系统交付使用后的主要任务就是运行管理和维护，而选项A、B、D都是信息系统开发阶段需要做的工作。20. 单选题在某C程序中有下面的类型和变量定义（设字符型数据占1字节,整型数据占4字节），则运行时系统为变量rec分配的空间大小为（ ）。问题1选项A.1字节B.4字节C.5字节D.8字节【答案】B【解析】本题考查程序语言的基础知识。共用体变量的大小取决于其所需存储空间最大的成员，最大的整形字符4字节。