2024年全国软件水平考试之中级软件设计师考试知识串联题附答案）

全国软件水平考试考试重点试题精编注意事项全卷采用机器阅卷，请考生注意书写规范；考试时间为分钟

1.

120.在作答前，考生请将自己的学校、姓名、班级、准考证号涂写在试卷和答题卡规2定位置部分必须使用铅笔填涂;非选择题部分必须使用黑色签字笔书写，字体工整，

3.2B笔迹清楚请按照题号在答题卡上与题目对应的答题区域内规范作答，超出答题区域书写的

4.答案无效:在草稿纸、试卷上答题无效密封（参考答案和详细解析均在试卷末尾）线

一、选择题、通常可以将计算机系统中执行一条指令的过程分为取指令，分析和执行指令步若取指13令时间为分析时间为执行时间为按顺序方式从头到尾执行完条指令所需时5At,3At2At,600间为（）AtA.2400B.2000C.3600D.

5400、假设段页式存储管理系统中的地址结构如下图所示，则系统中

（2）o31242312110段号页号页内地址A.页的大小为4K,每个段的大小均为4096个页，最多可有256个段每个段的最大允许有4096B.页的大小为4K,个页，最多可有256个段每个段的大小均为2048个页，最多可有128个密C页的大小为8K,段每个段的最大允许有2048个页，最多可有128个段封页的大小为线D.8K,、以下关于（精简指令系统计算机）技术的叙述中，错误的是（3RISC）o指令长度固定、指令种类尽量少A.指令功能强大、寻址方式复杂多样B.增加寄存器数目以减少访存次数C.用硬布线电路实现指令解码，快速完成指令译码、在一条笔直公路的一边有许多房子，现D.4要安装消防栓，每个消防栓的覆盖范围远大于房子的面积，如下图所示现求解能覆盖所有房子的最少消防栓数和安装方案（问题求解过程中，可将房子和消防栓均视为直线上的点）该问题求解算法的基本思路为从左端的第一栋房子开始，在其右侧米处安装一个消防栓，去掉被该消防栓覆盖的所有房子在剩余的m房子中重复上述操作，直到所有房子被覆盖算法采用的设计策略为（）;对应的时间复杂度为（）o假设公路起点的坐标为消防栓的覆盖范围（半径）为米，栋房子的坐标为（A0,201010,20,,30,）单位为米根据上述算法，共需要安装（）个消防栓以下关于35,60,80,160,210,260,300,该求解算法的叙述中，正确的是（请作答此空）肯定可以求得问题的一个最优解A.可以求得问题的所有最优解B.对有些实例，可能得不到最优解C.只能得到近似最优解D.、相联存储器按（）访问5地址A.先入后出的方式B.内容C.先入先出的方式D.、根据渐进分析,表达式序列:从低到高排序为（）6n4/gn,2n,1000n,n2/3,n!A.lgn,1000n,n2/3,n4,n!,2nB.n2/3,1000n,Ign,n4,n!,2nC.lgn,1000n,n2/3,2n,n4,n!D.lgn,n2/3,1000n,n4,2n,n!、下面关于二叉排序树的叙述，错误的是（）7对二叉排序树进行中序遍历，必定得到结点关键字的有序序列A.依据关键字无序的序列建立二叉排序树，也可能构造出单支树B.若构造二叉排序树时进行平衡化处理，则根结点的左子树结点数与右子树结点数的差值一C.定不超过1若构造二叉排序树时进行平衡化处理，则根结点的左子树高度与右子树高度的差值一定不D.超过

1、以下关于增量模型的叙述中，正确的是

（8）o需求被清晰定义A.可以快速构造核心产品B.每个增量必须要进行风险评估C.不适宜商业产品的开发D.、按照网站三层逻辑结构，网站调整页面格局和风格，只需改动网站的9o数据层A.。