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

1、住在富人区的她2022年职业考证-软考-程序员考试名师押题精选卷I（带答案详解）（图片可根据实际调整大小）题型12345总分得分一.综合题(共50题)1.单选题计算机中最基本的单位基准时间是（ ）。问题1选项A.时钟周期B.指令周期C.总线周期D.CPU周期【答案】A【解析】时钟周期又叫作振荡周期、节拍周期，定义为时钟晶振频率的倒数。时钟周期是计算机中最基本的、最小的时间单位。在一个时钟周期内，CPU仅完成一个最基本的动作。指令周期是指取出并完成一条指令所需的时间，一般由若干个机器周期组成。在计算机中，为了便于管理，常把一条指令的执行过程划分为若干个阶段，每一阶段完成一项工作。例如，取指令、存

2、储器读、存储器写等，每一项工作称为一个基本操作，完成一个基本操作所需要的时间称为机器周期（也称为CPU周期）。通常把CPU通过总线对微处理器外部（存储器或I/O端口）进行一次访问所需要的时间称为一个总线周期。综上所述，正确的答案为A选项。2.单选题软件从一个计算机系统或环境转移到另一个计算机系统或环境的难易程度是指软件的（ ）。问题1选项A.兼容性B.可移植性C.可用性D.可扩展性【答案】B【解析】本题考查软件工程基础知识。正确性（准确性）：正确实现算法功能，最重要的指标， 是能否得到正确或相符的结果或效果有关的软件 。可靠性：元件、产品、系统在一定时间内、在一定条件下无故障地执行指定功能的能

3、力或可能性。友好性：具有良好的使用性。可读性：可读的、可以理解的，方便分析、修改和移植。健壮性：对不合理的数据或非法的操作能进行检查、纠正。效率：对计算机资源的消耗，包括计算机内存和运行时间的消耗。可移植性：软件从一个计算机系统或环境转移到另一个计算机系统或环境的难易程度。3.单选题某班数学考试平均成绩初步算得为86.7分，事后复查发现有两个错误，一个学生的成绩实为69分，却错误录入成96分，另一个学生的成绩实为98分，但错误录入成89分，纠正了这些错误后全班平均成绩为86.3 分。据此可推断该班级共有（ ）人。问题1选项A.40B.45C.48D.50【答案】B【解析】本题考查应用数学的基础

4、知识。设该班级共有n人，这次考试实际总分应为86.3n分,但两次错误录入导致总分变成86.7n分，使总分增加了(86.7-86.3)n=0.4n分。其中对一个学生错误地增加了96-69=27分，对另一个学生错误地减少了98-89=9分，所以两次错误导致总分增加了27-9=18分。0.4n=18，从而n=45。4.单选题Software（ ）is defined as an activity to check whether the actual results match the expected results and to ensure that the software system i

5、s defect free.问题1选项A.developmentB.designC.testingD.maintenance【答案】C【解析】软件（ ）定义为检查实际结果是否符合期待的结果以确保软件系统无缺陷的活动。A.development（开发）B.design（设计）C.testing（测试）D.maintenance（维护）5.单选题为了避免重复，将在程序中多处出现的一组无关的语句放在一个模块中，则该模块的内聚类型是（ ）。问题1选项A.逻辑内聚B.瞬时内聚C.偶然内聚D.通信内聚【答案】C【解析】本题考查软件设计的基础知识。模块独立是软件设计时考虑的重要方面，指每个模块完成一个相对独

6、立的特定子功能，并且与其他模块之间的联系要简单。衡量模块独立程度的标准有两个：耦合性和内聚性。其中内聚是一个模块内部各个元素彼此结合的紧密程度的度量，有多种类型：功能内聚：最强的内聚，完成一个单一功能，各个部分协同工作，缺一不可。顺序内聚：各个处理元素都密切相关与同一功能且必须顺序执行，前一个功能元素的输出就是下一个功能元素的输入。通信内聚：所有处理元素集中在一个数据结构的区域上，或者各处理使用相同的输入数据或产生相同的输出数据。过程内聚：模块内部的处理成分是相关的，而且这些处理必须以特定的次序执行。瞬时内聚（时间内聚）：把需要同时执行的动作组合在一起形成的模块。逻辑内聚：模块内执行若干个逻辑

7、上相似的功能，通过参数确定该模块完成哪一个功能。偶然内聚（巧合内聚）：模块内的各处理元素之间没有任何联系，可能因为某种原因，将在程序中多处出现的一组无关的语句放在一个模块中。6.单选题以下关于高级程序设计语言的编译和解释的叙述中，正确的是（ ）。问题1选项A.编译方式和解释方式都是先进行语法分析再进行语义分析B.编译方式下先进行语义分析再进行语法分析C.解释方式下先进行语义分析再进行语法分析D.编译方式和解释方式都是先进行语义分析再进行语法分析【答案】A【解析】本题考查计算机系统的基础知识。用高级程序设计语言或汇编语言编写的程序称为源程序，源程序不能直接在计算机上执行。如果源程序是用汇编语言编

8、写的，则需要一个称为汇编程序的翻译程序将其翻译成目标程序后才能执行。如果源程序是用某种高级语言编写的，则需要对应的解释程序或编译程序对其进行翻译，然后在机器上运行。解释程序也称为解释器，它可以直接解释执行源程序，或者将源程序翻译成某种中间表示形式后再加以执行；而编译程序（编译器）则首先将源程序翻译成目标语言程序，将目标程序与库函数链接后形成可执行程序，然后在计算机上运行可执行程序。无论是编译还是解释方式，都需要对源程序依次进行词法分析、语法分析、语义分析。7.单选题设r是在(0，1)内均匀分布的随机数，则随机变量（ ）在(3，5)内均匀分布。问题1选项A.2+3rB.2+5rC.3+2rD.3

9、+5r【答案】C【解析】本题考查应用数学基础知识。因为：0r1，则02r2，同时+3后，则有32r+3=0)”进行约束。11.单选题假设有6个进程共享一个互斥段N，如果最多允许3个进程同时访问互斥段N，那么利用PV操作时，所用信号量S的变化范围为（ ）；若信号量S的当前值为-1，则表示系统中有（ ）个正在等待该资源的进程。问题1选项A.06B.-15C.-24D.-33问题2选项A.0B.1C.2D.3【答案】第1题:D第2题:B【解析】第1题:第2题:本题考查操作系统进程管理同步与互斥方面的基础知识。系统中有6个进程共享一个互斥段N，如果最多允许2个进程同时进入N,那么信号量S的初值应设为3

10、。假设6个进程依次进入N，那么当第一个进程进入N时，信号量S减1，等于2；当第二个进程进入N时，信号量S减1，等于1；当第三个进程进入N时，信号量S减1,等于0；当第四个进程进入N时，信号量S减1，等于-1；当第五个进程进入N时，信号量S减1，等于-2；当第六个进程进入N时，信号量S减1，等于-3。可见，信号量的变化范围是-33。根据PV操作定义，当信号量的值小于0时，其绝对值表示等待资源的进程数，所以试题中，信号量S的当前值为-1，则表示系统中有1个进程请求资源得不到满足。12.单选题某个不确定有限自动机(s0为初态，s3为终态)如下图所示，（ ）是该自动机可识别的字符串(即从初态到终态的路

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

12、s0-s1-s2-s3（终态）的识别路径。13.单选题下面的网络地址中，不能作为目标地址的是（ ）。问题1选项A.B.C.55D.【答案】A【解析】本题考查网络的基础知识。在IPv4中， 地址被用于表示-一个无效的、未知的或者不可用的目标。以127开头的IP地址都是回环地址(Loop back address)，其所在的回环接口一般被理解为虚拟网卡，并不是真正的路由器接口。发送给127 开头的IP地址的数据包会被发送的主机自己接收，根本传不出去，外部设备也无法通过回环地址访问到本机。 经常被默认配置为localhost的IP地址。一般会通过ping来测试某台机器上的网络设备是否工作正常。一个A

13、类IP地址由1字节的网络地址和3字节主机地址组成，而且网络地址的最高位必须是0。A类IP中的到55是私有地址，一个A类网络可提供的主机地址为16 777 214个，也就是224-2个，减2的原因是主机地址全0表示“本主机”所连接到的单个网络地址，而全1表示“所有”，即该网络上所有主机。14.单选题某C程序中含有下面语句，其执行后，tmp的值是（ ）。问题1选项A.0B.2C.4D.8【答案】D【解析】本题考查C程序语言的基础知识。逗号表达式的求值过程为：从左至右依次处理由逗号运算符“,”连接的运算对象，先对左侧的表达式求值，结果丢弃，最后保留右侧表达式的值。对tmp的赋值结果来自逗号表达式(x

14、=2,y=4,z=8)，该表达式最后的结果为8，因此tmp的值为8。15.单选题数据结构中的（ ）常用来对函数调用和返回处理的控制进行支持。问题1选项A.栈B.队列C.有序树D.有向图【答案】A【解析】本题考查数据结构-栈和队列的基础知识。当有多个函数构成嵌套调用时（如：递归调用），按照“后调用先返回”的原则，函数之间的信息传递和控制转移可以用 “栈”来实现。16.单选题给定关系R（A,B,C,D）和关系S（A,C,D,E,F）,对其进行自然连接运算RS后的属性列为（ ） 个。问题1选项A.5B.6C.8D.9【答案】B【解析】本题考查数据库基础知识。自然连接(Natural join)是一种

15、特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且在结果中把重复的属性列去掉。而等值连接并不去掉重复的属性列。所以这里自然连接去掉了重复的A、C、D列，保留了A、B、C、D、E、F，共6个列。17.单选题下列传输介质中，带宽最宽、抗干扰能力最强的是（ ）。问题1选项A.双绞线B.红外线C.同轴电缆D.光纤【答案】D【解析】光纤传输的突出优点有：频带宽、损耗低、抗干扰能力强、重量轻、保真度高、性能可靠等。18.单选题显示器的（ ）是指显示器屏幕上同一点最亮时（白色）与最暗时（黑色）的亮度的比值。问题1选项A.对比度B.点距C.分辨率D.刷新频率【答案】A【解析】本题考查计算机

16、系统方面的基本常识。显示器的对比度指的是显示器屏幕上同一点最亮时（白色）与最暗时（黑色）的亮度的比值。高的对比度意味着相对较高的亮度和呈现颜色的艳丽程度。品质优异的LCD显示器面板和优秀的背光源亮度，两者合理配合就能获得色彩饱满明亮清晰的画面。19.单选题对于某C程序中的如下语句，（ ）。问题1选项A.运行时输出trueB.编译时报告错误C.运行时输出falseD.运行时报告异常【答案】A【解析】本题考查C程序语言的基础知识。数学运算关系“abc”在不同的编程语言中可能有不同的规定。在C语言中，需要将复合关系拆解为单一关系后用逻辑运算符连接，才能表达复合关系的本意。对于“abc，在C语言中需表

17、示为“ab & bc。若直接表示为“abc，则先对“ab求值，结果为0（关系不成立）或1（关系成立），之后对“0c”或“1c求值。在本题目中，对表达式“(0t5)”求值时，t的值为0，因此“00”不成立，结果为0,然后“05”成立，所以“(0t5)”的结果为1，因此该语句的运行结果总是输出true，实际上，无论t的初始值为什么，表达式“(0tM或LM或等效形式(5) M【解析】本流程图采用的算法是对二进制位串从左到右进行逐位判断，并累计连续遇到数字1的个数L，再以动态地得到当前L的最大值M。初始时，L和M都应该是0，故初值为0，因此，流程图的空(1)处应填0。接着开始对i=1,2,n循环，依次

18、判断二进制数位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。37.单选题以下描述中，属于通用操作系统基本功能的是（ ）。问题1选项A.对计算机系统中各种软、硬件资源进行管理B.对信息系统的运行状态进行监控C.对数据库中的各种数据进行汇总和检索D.对所播放的视频文件内容进行分析【答案】A【解

19、析】本题考查操作系统的基本功能的知识。通用操作系统的五大功能为：1）进程管理：进程控制、进程同步、进程通信、进程调度2）文件管理：文件存储空间管理、目录管理、文件的读写管理、存取控制3）存储管理：存储分配与回收、存储保护、地址映射（变换）、主存扩充4）设备管理：对硬件设备管理，对输入输出设备的分配、启动、完成和回收5）作业管理：任务、界面管理，人机交互、图形界面、语音控制、虚拟现实因此，答案选择A。38.单选题数控编程常需要用参数来描述需要加工的零件的图形。在平面坐标系内，确定一个点需要2个独立的参数，确定一个正方形需要（ ）个独立的参数。问题1选项A.3B.4C.5D.6【答案】B【解析】本

20、题考查初等数学基础知识。在平面坐标系中，确定一个点需要横坐标和纵坐标值。如果需要确定一个正方形，则需要四个参数两个点的横坐标和纵坐标值。当然还可以选取一个点的坐标值，以及边长长度及与X轴的倾斜角度。39.单选题对关键码序列12，15，18，23，29，34，56，71，82进行二分查找（折半查找）， 若要查找关键码71，则（ ）。问题1选项A.需依次与29、56、71进行比较B.仅需与71进行比较C.需依次与29、34、71进行比较D.仅需与29进行比较【答案】A【解析】本题考查数据结构基础知识。在有序顺序表中进行二分查找时，总是先与表中间位置的元素进行比较，若相等，则查找成功结束，若比中间元

21、素小，则进一步到前半区（由不大于中间元素者构成）进行二分查找，否则到后半区（由不小于中间元素者构成）继续进行二分查找。二分法查找（折半查找）的基本思想是：（设Rlow，high是当前的查找区）（1）确定该区间的中点位置：mid=（low+high）/2；（2）将待查的k值与Rmid.key比较，若相等，则查找成功并返回此位置，否则需确定新的查找区间，继续二分查找，具体方法如下。若Rmid.keyk，则由表的有序性可知Rmid，n.key均大于k，因此若表中存在关键字等于k的结点，则该结点必定是在位置mid左边的子表Rlow，mid1中。因此，新的查找区间是左子表Rlow，high，其中high

22、=mid1。若Rmid.keyk，则要查找的k必在mid的右子表Rmid+1，high中，即新的查找区间是右子表Rlow，high，其中low=mid+1。若Rmid.key=k，则查找成功，算法结束。（3）下一次查找是针对新的查找区间进行，重复步骤（1）和（2）。（4）在查找过程中，low逐步增加，而high逐步减少。如果high5)个并发进程，它们竞争互斥资源R。若采用PV操作，当有3 个进程同时申请资源R，而系统只能满足其中1个进程的申请时，资源R对应的信号量 S的值应为（ ）。问题1选项A.-1B.-2C.-3D.0【答案】B【解析】本题考查操作系统中信号量机制基本概念方面的基础知识。

23、根据题目叙述“若采用PV操作，当有3个进程分别申请1个资源R，系统只能满足1个进程的申请”，意味着有2个进程等待资源R。按照信号量的物理意义“当S0 时，其绝对值等于等待该资源的进程数”，故S=-2。43.单选题( ) is the process of transforming information so it is unintelligible to anyone but the intended recipient.问题1选项A.EncryptionB.DecryptionC.SecurityD.Protection【答案】A【解析】本题考查计算机专业英语知识。（）是对信息进行转换的过

24、程，除预期的接收者外，任何人都无法理解。A.加密B.解密C.安全性D.保护44.单选题在面向对象程序设计语言中，对象之间通过（ ）方式进行通信。（ ）不是面向对象程序设计语言必须提供的机制。问题1选项A.继承B.引用C.消息传递D.多态问题2选项A.支持被封装的对象B.支持类与实例的概念C.支持继承和多态D.支持通过指针进行引用【答案】第1题:C第2题:D【解析】第1题:第2题:本题考查面向对象的基础知识。在采用面向对象技术开发的系统中，最基本的运行时实体是对象，对象既包括数据（属性），又包括作用于数据的操作（行为），即对象把属性和行为封装为一个整体。对象之间通过发送消息进行交互，对象在收到消

25、息时予以响应。面向对象程序设计语言满足面向对象程序设计范型，采用对象、类及其相关概念进行程序设计，即面向对象程序设计语言中提供对象及其引用、类、消息传递、继承、多态等机制，而并不限定必须支持通过指针进行引用。45.单选题单向循环链表如下图所示，以下关于单向循环链表的叙述中，正确的是（ ）。问题1选项A.仅设头指针时，遍历单向循环链表的时间复杂度是O(1)B.仅设尾指针时，遍历单向循环链表的时间复杂度是O(1)C.仅设头指针时，在表尾插入一个新元素的时间复杂度是O(n)D.仅设尾指针时，在表头插入一个新元素的时间复杂度是O(n)【答案】C【解析】本题考查数据结构链表的基础知识。在单链表存储结构中

26、，不管是有头指针还是有尾指针，其实现遍历（即遍访表中的所有元素）的时间复杂度都是O（n）。在单链表任何位置插入或删除结点，首先需要找到插入位置（该算法的时间复杂度不确定），然后修改指针即可实现（该时间复杂度为O（1）。循环链表仅设头指针时，在表尾插入一个新元素时，因为要找到表尾位置，需从头结点遍历到尾结点，因此其时间复杂度是O（n）。循环链表仅设尾指针时，在表头插入一个新元素时，因为有尾指针且是循环链表，因此尾指针所指向结点的下一个结点就是头结点，进行在表头插入的时间复杂度是O（1）。46.单选题CPU执行指令时，先要根据程序计数器将指令从内存读取出并送入（ ），然后译码并执行。问题1选项A.

27、数据寄存器B.累加寄存器C.地址寄存器D.指令寄存器【答案】D【解析】本题考查计算机系统基础知识。CPU执行指令时，先要根据程序计数器将指令从内存读取出并送入指令寄存器，然后译码并执行。程序计数器和指令寄存器都属于控制器的主要部件，程序计数器用于存放下一条指令所在单元的地址的地方，指令寄存器用于存放当前正在执行的指令。当执行一条指令时，首先需要根据PC中存放的指令地址，将指令由内存取到指令寄存器中。与此同时，PC中的地址或自动加1或由转移指针给出下一条指令的地址。此后经过启动指令译码器对指令进行分析，最后发出相应的控制信号和定时信息，控制和协调计算机的各个部件有条不紊地工作，以完成指令所规定的操作。完成第一条指令的执行，而后根据程序计数器取出第二条指令的地址，如此循环，执行每一条指令。47.单选题设码长为8，原码10000000所表示的十进制整数的值为（ ）。问题1选项A.-128B.-0C.1D.128【答案】B【解析】本题考查计算机系统中的数据表示的基础知识。原码、反码和补码表示是数值数据的三种基本的编码方法，对于正数，三种编码表示是相同的，