2022年07月04日来源:信管网 作者:cnitpm
软件设计师当天每日一练试题地址:www.cnitpm.com/exam/ExamDay.aspx?t1=4
往期软件设计师每日一练试题汇总:www.cnitpm.com/class/27/e4_1.html
软件设计师每日一练试题(2022/7/3)在线测试:www.cnitpm.com/exam/ExamDay.aspx?t1=4&day=2022/7/3
点击查看:更多软件设计师习题与指导
软件设计师每日一练试题内容(2022/7/3)
试题1
网络安全体系设计可从物理线路安全、网络安全、系统安全、应用安全等方面来进行。其中,数据库容灾属于( )
A、物理线路安全和网络安全
B、物理线路安全和应用安全
C、系统安全和网络安全
D、系统安全和应用安全
查看答案
试题参考答案:D
试题解析与讨论:www.cnitpm.com/st/82132828.html
试题2
假设系统有n (n≥5) 个进程共享资源R,且资源R的可用数为5。若采用PV操作,则相应的信号量S的取值范围应为( )。查看答案
试题参考答案:D
试题解析与讨论:www.cnitpm.com/st/451099112.html
试题3
对 n 个基本有序的整数进行排序,若采用插入排序算法,则时间和空间复杂 度分(1);若采用快速排序算法,则时间和空间复杂度分别为(2)。
(1)A.O(n2)和 O(n)
B.O(n)和 O(n)
C.O(n2)和O(1)
D.O(n)和 O(1)
(2) A.O(n2)和 O(n)
B.O(nlgn)和 O(n)
C.O(n2)和 O(1)
D.O(nlgn)和 O(1)
查看答案
试题参考答案:D、C
试题解析与讨论:www.cnitpm.com/st/271291100.html
试题4
对以下四个序列用直接插入排序方法由小到大进行排序时,元素比较次数最少的是 ( ) 。
A、89, 27, 35, 78, 41, 15
B、27, 35, 41, 16, 89, 70
C、15, 27, 46, 40, 64, 85
D、90, 80, 45, 38, 30, 25
查看答案
试题参考答案:C
试题解析与讨论:www.cnitpm.com/st/83102861.html
试题5
以编译方式翻译C/C++杆源程序的过程中,( )阶段的主要任务是对各条语句的结构进行合法性分析。查看答案
试题参考答案:C
试题6
已知一个线性表(16, 25, 35, 43, 51, 62, 87, 93),采用散列函数 H(Key)=Key mod 7将元素散列到表长为 9 的散列表中。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元),则构造的哈希表为 (1) ,在该散列表上进行等概率成功查找的平均查找长度为 (2) (为确定记录在查找表中的位置,需和给定关键字值进行比较的次数的期望值称为查找算法在查找成功时的平均查找长度)。
(1)A. A
B. B
C. C
D. D
(2)A、(5*1+2+3+6) / 8
B、(5*1+2+3+6) / 9
C、(8*1) / 8
D、(8*1) / 9
查看答案
试题参考答案:C、A
试题解析与讨论:www.cnitpm.com/st/80812782.html
试题7
现有 16 枚外形相同的硬币,其中有一枚比真币的重量轻的假币,若采用分治法找出这枚假币,至少比较 ( ) 次才能够找出该假币。
A、3
B、4
C、5
D、6
查看答案
试题参考答案:B
试题解析与讨论:www.cnitpm.com/st/81992823.html
试题8
以下关于中断方式与DMA方式的叙述中,正确的是( )查看答案
试题参考答案:A
试题解析与讨论:www.cnitpm.com/st/459016552.html
试题9
如果系统采用信箱通信方式,当进程调用 Send 原语被设置成“等信箱”状态时,其原因是 ( ) 。
A、指定的信箱不存在
B、调用时没有设置参数
C、指定的信箱中无信件
D、指定的信箱中存满了信件
查看答案
试题参考答案:D
试题解析与讨论:www.cnitpm.com/st/82812851.html
试题10
在55个互异元素构成的有序表A[ 1..55]中进行折半查找(或二分查找,向下取整)。若需要找的元素等于A[19 ],则在查找过程中参与比较的元素依次为( )、A[ 19]。
A. A[28 ]、A[30 ]、A[15 ]、A[20 ]
B. A[ 28]、A[14 ]、A[ 21]、A[17 ]
C. A[ 28]、A[15 ]、A[ 22]、A[18]
D. A[ 28]、A[18 ]、A[22 ]、A[20 ]
查看答案
试题参考答案:B
试题解析与讨论:www.cnitpm.com/st/252913709.html
温馨提示:因考试政策、内容不断变化与调整,信管网提供的以上信息仅供参考,如有异议,请考生以权威部门公布的内容为准!
相关推荐