2022-2023年软件水平考试《中级软件设计师》预测试题（答案解析）
全文为Word可编辑，若为PDF皆为盗版，请谨慎购买！
第壹卷
一.综合考点题库(共50题)
1.( ) 是一种需要通过周期性刷新来保持数据的存储器件。
                   
A.SRAM
B.DRAM
C.FLASH
D.EEPROM
正确答案：B
本题解析：
    暂无解析
2.信息系统的文档是开发人员与用户交流的工具。在系统规划和系统分析阶段用户与系统分析人员交流所使用的文档不包括（  ）。
                   
A.可行性研究报告
B.总体规划报告
C.项目开发计划
D.用户使用手册
正确答案：B
本题解析：
    用户使用手册是概要设计阶段产生的文档，除此以外，概要设计阶段产生的文档还有概要设计说明书、数据库设计说明书、修订测试计划。
3.在磁盘上存储数据的排列方式会影响IO服务的总时间。假设每个磁道被划分成10个物理块，每个物理块存放1个逻辑记录。逻辑记录R1,R2,.....,R10存放在同一个磁道上，记录的排列顺序如下表所示。
假定磁盘的旋转速度为10ms/周，磁头当前处在R1的开始处。若系统顺序处理这些记录，使用单缓冲区，每个记录处理时间为2ms,则处理这10个记录的最长时间为( );若对存储数据的排列顺序进行优化，处理10个记录的最少时间为(作答此空)。
                   
A.30ms
B.60ms
C.94ms
D.102ms
正确答案：A
本题解析：
    磁头当前处于R1 处，读取出R1的时间为10ms/10=1ms，然后的使用单缓冲区处理，花费2ms。R1处理完毕后磁头此时已处于R4处，若是顺序读和处理R2则需要再等待8ms，R2的读取与处理时间与R1相同，当R2处理完毕再读取 R3 仍然需要再等待依次类推，10个记录读完处理完毕的时间一共是102ms。若对存储数据的排列顺序进行优化，即在原先存放R4处，存放R2，则十个记录的处理时间会缩短至30ms。
4.下列不能用于远程登陆或控制的是( )
                   
A.IGMP
B.SSH
C.Telnet
D.RFB
正确答案：A
本题解析：人卫医学网教育
    Telnet协议是Internet远程登录服务的标准协议和主要方式。它为用户提供了在本地计算机上完成远程主机工作的能力。RFB （ Remote Frame Buffer 远程帧缓冲） 协议是一个用于远程访问图形用户界面的简单协议。SSH协议是较可靠，专为远程登录会话和其他网络服务提供安全性的协议。利用 SSH 协议可以有效防止远程管理过程中的信息泄露问题。主机与本地路由器之间使用Internet组管理协议（IGMP，Internet Group Management Protocol）来进行组播组成员信息的交互。
5.n个关键码构成的序列{k1，k2, ...kn,}当且仅当满足下列关系时称其为堆。以下关键码序列中，(  ) 不是堆。
                   
A.15,25, 21,53,73, 65,33
B.15,25, 21,33, 73, 65,53
C.73, 65, 25, 21, 15,53, 33
D.73, 65, 25,33, 53,15, 21
正确答案：C
本题解析：
    将一个一维数组看成是一棵完全二叉树，如果该完全二叉树中所有非终端结点的值均不小于其左、右孩子结点的值，则称之为大顶（根）堆。如果该完全二叉树中所有非终端结点的值均不大于其左、右孩子结点的值，则称之为小顶（根）堆。将选项C的数组构造成完全二叉树，显然是不满足堆的条件的。如下图所示。
6.以下关于中断方式与DMA方式的叙述中，正确的是（ ）为什么公务员不招专硕
                   
A.中断方式与DMA方式都可实现外设与CPU之间的并行工作
B.程序中断方式和DMA方式在数据传输过程中都不需要CPU的干预
吉林省公务员考试时间2021公告C.采用DMA方式传输数据的速度比程序中断方式的速度慢
D.程序中断方式和DMA方式都不需要CPU保护现场
正确答案：A
本题解析：
    中断方式与DMA方式都可实现外设与CPU之间的并行工作。
7.进程P1、P2、P3、P4、P5和P6的前趋图如下所示。用PV操作控制这6个进程之间同步与互斥的程序如下，程序中的空①和空②处应分别为( )，空③和空④处应分别为( )，空⑤和空⑥处应分别为(作答此空)。
                   
A.V(S6)和P(S5)
B.V(S5)和P(S6)
C.P(S5)和V(S6)
D.P(S5)和V(S5)
正确答案：A
本题解析：
    信号量的分配如下图所示。
这里进程P1和P6分别是第一个进程和最后一个进程，因此P1只有V操作，信号量是S2，即V（S2）。P6只有P操作，信号量是S5和S6，结果为P（S5）、P（S6），中间进程P2、P3、P4、P5既有P操作也有V操作 ，分别是P2：P（S1）、V（S2）、V（S3），P3：P（S2）、V（S4），P4：P（S3）、V（S5），P5：P（S4）、V（S6）。
8.下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示活动，边上的权重表示完成该活动所需要的时间(天)，则活动( ) 不在关键路径上。活动BI和EG的松弛时间分别是(作答此空)。
                   
A.0和1
B.1和0
C.0和2
D.2和0
正确答案：B
本题解析：
    关键路径是AEGHKL、ABDIJL、ABDIJKL，工期20天。BI的松弛时间等于最迟开始时间-最早开始时间=4-3=1。EG在关键路径上，松弛时间是0。
9.绘制分层数据流图 (DFD)时需要注意的问题中，不包括( )。
漳州市事业单位招聘考试网
                   
A.给图中的每个数据流、加工、数据存储和外部实体命名
B.图中要表示出控制流
C.一个加工不适合有过多的数据流
D.分解尽可能均匀幼儿园急招帮厨一名每周双休
正确答案：B
本题解析：
    数据流图表现的是数据流而不是控制流。
10.二叉树的高度是指其层数，空二叉树的高度为0，仅有根结点的二叉树高度为1。若某二叉树中共有1024个结点，则该二叉树的高度是整数区间( )中的任一值。
                   
A.(10, 1024)
B.[10, 1024]
C.(11, 1024)
D.[11, 1024]
正确答案：D
本题解析：
    本题分三种情况，第一种1024个结点排列成单枝树，即非叶子结点只有一个孩子的树。
该二叉树的高度为1024。第二种情况是完全二叉树的情况，根据二叉树特性：具有n个结点的完全二叉树的深度为?log2n?+1，可得二叉树深度为11。第三种情况是非完全二叉树，层数在12-1023之间。综上所述，该二叉树的层数是整数区间 [11, 1024]中的任一值。
11.如下所示代码（用缩进表示程序块），要实现语句覆盖，至少需要(作答此空)个测试用例。采用McCabe度量法计算该代码对应的程序流程图的环路复杂性为( )。
                   
A.1
B.2
C.3
D.4
郑州工作招聘最新信息正确答案：A
本题解析：
    该流程图的作用是从小到大排列数组A的n个元素，例如排列数组元素3、2、1，只用一个测试用例即可实现。图中有两个循环形成两个闭环，环路复杂度为闭环个数加1等于3个。
12.某软件系统限定:用户登录失败的次数不能超过3次。采用如所示的UML状态图对用户登录状态进行建模，假设活动状态是Logging in，那么当Valid Entrty发生时，(作答此空)。其中，[triesimage.png3]和tries＋＋分别为( )和 ( )。
                   
A.保持在Logging in状态
B.若[triesimage.png3]为true,则Logged in变为下一个活动状态
C.Logged in立刻变为下一个活动状态