软件设计师每日一练试题（2023/1/11）

当前位置：信管网 >> 软件设计师 >> 每日一练 >> 文章内容

来源：信管网 2023年01月12日【所有评论】

软件设计师当天每日一练试题地址：www.cnitpm.com/exam/ExamDay.aspx?t1=4

往期软件设计师每日一练试题汇总：www.cnitpm.com/class/27/e4_1.html

软件设计师每日一练试题（2023/1/11）在线测试：www.cnitpm.com/exam/ExamDay.aspx?t1=4&day=2023/1/11

点击查看：更多软件设计师习题与指导

软件设计师每日一练试题内容（2023/1/11）

试题1
某个算法的时间复杂度递归式T(n)=T(n-l)+n，其中n为问题的规模，则该算法的渐进时间复杂度为（62），若问题的规模增加了16倍，则运行时间增加（63）倍。
（62）
A.(n)
B.(nlgn)
C.(n²)
D.(n²lgn)
（63）
A.16
B.64
C.256
D.1024
查看答案
试题参考答案：C、C
试题解析与讨论：www.cnitpm.com/st/3807013323.html
试题2

PC 机处理人耳能听得到的音频信号，其频率范围是（）。
A、80～3400Hz
B、300～3400Hz
C、20～20kHz
D、20～44.1kHz
查看答案
试题参考答案：C
试题解析与讨论：www.cnitpm.com/st/77542670.html
试题3
进程P1、P2、P3、P4和P5的前趋图如下所示:

若用PV操作控制进程P1、P2、P3、P4和P5并发执行的过程，需要设置5个信号量S1、S2、S3、S4和S5，且信号量S1~S5的初值都等于零。如下的进程执行图中a和b处应分别填写();c和d处应分别填写();e和f处应分别填写()。

A.V(S1)和P(S2)V(S3)
B.P(S1)和V(S2)V(S3)
C.V(S1)和V(S2)V(S3)
D.P(S1)和P(S2)V(S3)
A.P(S2)和P(S4)
B.V(S2)和P(S4)
C.P(S2)和V(S4)
D.V(S2)和V(S4)
A.P(S4)和V(S5)
B.V(S5)和P(S4)
C.V(S4)和P(S5)
D.V(S4)和V(S5)
查看答案
试题参考答案：B、C、A
试题解析与讨论：www.cnitpm.com/st/392936682.html
试题4
以下关于软件维护的叙述中，正确的是()。
A．工作量相对于软件开发而言要小很多
B．成本相对于软件开发而言要更低
C．时间相对于软件开发而言通常更长
D．只对软件代码进行修改的行为
查看答案
试题参考答案：
试题解析与讨论：www.cnitpm.com/st/5219610928.html
试题5

设散列函数为H(key)=key%ll,对于关键碍序列(23,40,91,17,19,10,31,65,26),用线件探杳法解决冲突构造的哈希表为（）。
A. A
B. B
C. C
D. D
查看答案
试题参考答案：B
试题解析与讨论：www.cnitpm.com/st/417053771.html
试题6

编译器和解释器是两种基本的高级语言处理程序。编译器对高级语言源程序的处理过程可以划分为词法分析、语法分析、语义分析、中间代码生成、代码优化、目标代码生成等阶段，其中，（1 ）并不是每个编译器都必需的，与编译器相比，解释器（ 2）。
（1）A．词法分析和语法分析
B.语义分析和中间代码生成
C.电间代码生成和代码优化
D.代码优化和目标代码生成
（2）A.不参与运行控制，程序执行的速度慢
B.参与运行控制，程序执行的速度慢
C.参与运行控制，程序执行的速度快
D.不参与运行控制，程序执行的速度快
查看答案
试题参考答案：C、B
试题解析与讨论：www.cnitpm.com/st/252623132.html
试题7

已知AOE网中顶点v1～v7分别表示7个事件，弧al～a10分别表示10个活动，弧上的数值表示每个活动花费的时间，如下图所示。那么，该网的关键路径的长度为（1），活动a6的松驰时间（活动的最迟开始时间-活动的最早开始时间）为（2）。

（1）A、7
B、9
C、10
D、11
（2）A、3
B、2
C、1
D、0
查看答案
试题参考答案：C、A
试题解析与讨论：www.cnitpm.com/st/75722607.html
试题8

下图是一有限自动机的状态转换图，该自动机所识别语言的特点是（1），等价的正规式为（2）。

（1）A、由符号 a、b 构成且包含偶数个 a 的串
B、由符号 a、b 构成且开头和结尾符号都为 a 的串
C、由符号 a、b 构成的任意串
D、由符号 a、b 构成且 b 的前后必须为 a 的串
（2）A、(a|b)*(aa)*
B、a(a|b)*a
C、(a|b)*
D、a(ba)*a
查看答案
试题参考答案：B、B
试题解析与讨论：www.cnitpm.com/st/79102724.html
试题9

已知数据信息为 16 位，最少应附加（）位校验位，以实现海明码纠错。
A．3
B．4
C．5
D．6
查看答案
试题参考答案：C
试题解析与讨论：www.cnitpm.com/st/2860912255.html
试题10

消息摘要算法MD5(Message Digest)是一种常用的Hash函数。MD5算法以一个任意长数据块作为输入，其输出为一个（）比特的消息摘要。
A、128
B、160
C、256
D、512
查看答案
试题参考答案：A
试题解析与讨论：www.cnitpm.com/st/76422631.html