《2022年软考-程序员考试题库及全真模拟冲刺卷（含答案带详解）套卷58》由会员分享，可在线阅读，更多相关《2022年软考-程序员考试题库及全真模拟冲刺卷（含答案带详解）套卷58（23页珍藏版）》请在金锄头文库上搜索。
1、2022年软考-程序员考试题库及全真模拟冲刺卷（含答案带详解）1. 案例题阅读以下说明和Java代码，填写代码中的空缺，将解答写入答题纸的对应栏内。【说明】球类比赛记分系统中，每场有两支球队（Team）进行比赛（Game），分别记录各自的得分。图5-1所示为记分系统的类图。【Java代码】【答案】（1）int goals =0或int goals（2）this.name（3）goals+或+goals或等价表示（4）Team（5）new Game(t1,t2)【解析】本题考查考生应用Java语言进行程序设计的能力，涉及类、对象、方法的定义和相关操作。要求考生根据给出的案例和代码说明，阅读并完成
2、程序填空。本题中涉及比赛和球队。根据说明进行设计，题目给出了类图（图5-1类图所示）。图中类Game和Team之间是聚合关系。Game类有两个public的方法：getResults()和incrementGoal()分别表示获取比赛结果和某支球队进1球后增加比分；private属性是参加比赛的两支球队。Team类中有3个public方法，分别为本球队进1球后增加得分、获得本队得分和获得球队名称；private的属性为球队名称和得分。球队名采用String类型，得分信息从上下文可知是goals，用int类型。在Team对象创建时，初始化球队名称和得分。Java中，对象的属性若为基本数据类型in
3、t，自动初始化为0，如果有显式初始化执行显式初始化；对象的属性若为引用类型String，自动初始化为null，所以需要在构造器中对球队名称加以显式初始化。其构造器接收球队名称，参数名称与对象的属性名均为name，用this关键字加以区分。其中this 关键字用来引用当前对象或类实例，可以用点取属性或行为，即：this.name = name;注：没有同名时是否有this.都表示名称所表示的对象属性。从方法getGoals()中return goals;判断，缺少属性goals来表示得分。再从上下文判断，方法increamentGoal()中，表示在比赛中某球队进1球，即goals的值增加1。创
4、建Game对象表示两支球队的一场比赛。构造器参数为两支球队，用以初始化 Game对象的两个属性。方法getResults()用于输出当前比分。方法incrementGoal()用于表示一球队进1球，具体是哪支球队由参数给定，所以参数类型为Team。主控逻辑代码在Game类中程序主入口main()方法中实现。在main()方法中，先创建两支球队（用new关键字），即两个Team类的对象，球队名称分别为“TA”和“TB”， 引用名称分别为t1和t2，即：Team t1 = new Team(TA);Team t2 = new Team(TB);以这两个对象引用名称为参数，创建一场比赛对象（用new
5、关键字），引用名称为 football，即：Game football = new Game(t1，t2);然后用：football.incrementGoal(t1);football.incrementGoal(t2);分别表示球队TA进一球，球队TB进一球。然后调用getResults()方法输出此时的比分，即：football.getResults();然后TB再进一球，再调用getResults()方法输出此时的比分，即：football.incrementGoal(t2);football.getResults();综上所述，空（1）需要定义表示一支球队的得分goals并初始化为0
6、，题目代码中已经给出用分号结尾，所以空（1）为int goals或int goals=0；空（2）需要表示Team对 象的name属性，即this.name；空（3）需要表示当前球队得分加1，因为只有一条语句，只要表示goals加1即可，即goals+或+goals（等价表示）；空（4）需要表示参数类型为球队，即Team；空（5）处为创建Game类的对象football，需要两个Team类型对象的引用，从其后面语句可知，两个引用名称为t1和t2，即new Game(t1,t2)。2. 单选题声音信号的数字化过程就是在时间和幅度两个维度上的离散化过程，其中时间的离 散化称为（ ）。问题1选项A.
7、分时B.采样C.量化D.调频【答案】B【解析】本题考查多媒体基础知识。声音的数字化过程包含：采样量化编码三个阶段。采样：把时间连续的模拟信号在时间轴上离散化的过程。在某些特定的时刻获取声音信号幅值叫作采样。核心指标是采样频率（采样周期：每隔相同时间采样一次）。量化：把在幅度上连续取值（模拟量）的每一个样本转换为离散值（数字量）表示，即对样本的幅度值进行A/D转换（模数转换）。核心指标是量化精度（量化分辨率）：样本用二进制表示，位数多少反映精度。编码：按照一定格式进行数据编码及组织成文件，可选择数据压缩编码存储，减少存储量。3. 单选题给出关系R（A，B，C）和S（A，B，C），R和S的函数依赖
8、集F=AB，BC。若R和S进行自然连接运算，则结果集有（ ）个属性。关系R和S（ ）。问题1选项A.3B.4C.5D.6问题2选项A.不存在传递依赖B.存在传递依赖ABC.存在传递依赖ACD.存在传递依赖BC【答案】第1题:A第2题:C【解析】本题考查数据库中关系代数运算方面的基础知识。当R和S进行自然连接运算时，结果集会去掉所有重复属性列，所以结果集有3个属性。根据题干“R和S的函数依赖集F=AB，BC”以及Armstrong公理系统的传递律规则（传递律：若XY 和 YZ在R 上成立，则X Z 在R 上成立。）可知，函数依赖“AC”为F所蕴涵。4. 单选题衡量系统可靠性的指标是（ ）。问题1
9、选项A.周转时间和故障率B.周转时间和吞吐量C.平均无故障时间MTBF和故障率D.平均无故障时间MTBF和吞吐量【答案】C【解析】本题考查计算机系统性能方面的基础知识。计算机系统的可靠性是指从它开始运行(t=0)到某时刻t这段时间内能正常运行的概率，用R(t)表示。所谓失效率，是指单位时间内失效的元件数与元件总数的比例， 用表示。两次故障之间系统能正常 工作的时间的平均值称为平均无故障时间(MTBF)，MTBF=1/。衡量系统可靠性的指标是平均无故障时间MTBF和故障率。5. 单选题某个不确定有限自动机(s0为初态，s3为终态)如下图所示，（ ）是该自动机可识别的字符串(即从初态到终态的路径中
10、，所有边上标记的字符构成的序列)。问题1选项A.baabbB.bbaabC.aababD.ababa【答案】A【解析】本题考查程序语言有限自动机的基础知识。有限自动机是高级程序语言翻译过程中进行词法分析的概念工具。对于习（字符集，本题为a,b）中的任何字符串，若有限自动机M中存在一条从初态结点到某一终止状态结点的路径，且这条路径上所有弧的标记符连接成的字符串等于 ，则称 可由M识别（接受或读出)。若一个M的初态结点同时又是终态结点， 则空字可由该DFA识别（或接受)。从图示可以看出，要想到达终止状态结点，结尾必须是abb字符串，因此选择A选项。可以验证下：对于baabb，存在从s0-s0-s0
11、-s1-s2-s3（终态）的识别路径。6. 单选题C语言程序中如果定义了名字都为a的全局变量和局部变量，则（ ）。问题1选项A.编译时报告名字a重复定义错误B.对a的引用固定指向全局变量C.对a的引用固定指向局部变量D.在局部变量a的作用域内屏蔽全局变量a【答案】D【解析】本题考查程序语言的基础知识。通常来说，一段程序代码中所用到的名字并不总是有效可用的，而限定这个名字的可用性的代码范围就是这个名字的作用域，包括静态作用域原则和最近嵌套原则。静态作用域原则是指编译时就可以确定名字的作用域，也可以说，仅从静态读程序可确定名字的作用域。当作用域形成嵌套关系时，如块包含在函数中，函数包含在文件中，则
12、最接近引用处定义的名字有效。从名字被定义的代码位置开始，局部变量若是定义在复合语句中，则仅在其所定义的复合语句中可引用;若是定义在函数中，则在其所定义的函数中可引用。而全局变量则可在多个函数或多个程序语言中被引用。如果有相同名字的全局变量和局部变量a，则在引用名字a的代码所在作用域中，局部变量a的作用域内屏蔽全局变量a。7. 案例题阅读以下说明和流程图，填写流程图中的空缺，将解答填入答题纸的对应栏内。【说明】下面流程图所示算法的功能是：在一个二进制位串中，求出连续的“1”构成的所有子串的最大长度M。例如，对于二进制位串0100111011110，M=4。该算法中，将长度为n的二进制位串的各位数
13、字，按照从左到右的顺序依次存放在数组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，就
14、应该将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。8. 单选题已知函数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+（x2-x1）（x-x1）/（y2-y1）【答案】A【解析】本题考查初等数学基础知识。该题是我们初高中所学的知识，y=y1+（y2-y1）（x-x1）/（x2-x1）。9. 单选题假设分页存储管理系统中，地址用32个二进制位表示，其中页号占12位，页内地址占20位。若系统以字节编址，则该系统（ ）。问题1选项A.页面大小为2MB，共有4096个页面B.页面大小为2MB，共有1
