软件设计师每日一练试题（2023/2/16）

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

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

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

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

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

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

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

试题1

对n个元素进行快速排序时，最坏情况下的时间复杂度为（）。
A、O(1og2n)
B、O(n)
C、O(nlog2n)
D、0(n2)
查看答案
试题参考答案：D
试题解析与讨论：www.cnitpm.com/st/76092620.html
试题2
在某C/C++程序中，整型变量a的值为0且应用在表达式“c=b/a”中，则最可能发生的情形是(50)。
A.编译时报告有语法错误
B.编译时报告有逻辑错误
C.运行时报告有语法错误
D.运行时产生异常
查看答案
试题参考答案：D
试题解析与讨论：www.cnitpm.com/st/3806216869.html
试题3

优先队列通常采用( 1 )数据结构实现，向优先队列中插入一个元素的时间复杂度为( 2 )
（1）A.堆
B.栈
C.队列
D.线性表
（2）A.(n)
B.(1)
C.(lgn)
D.(n²)
查看答案
试题参考答案：A、C
试题解析与讨论：www.cnitpm.com/st/25507490.html
试题4
在某系统中，不同组(GROUP)访问数据的权限不同，每个用户(User)可以是一个或多个组中的成员，每个组包含零个或多个用户。现要求在用户和组之间设计映射，将用户和组之间的关系由映射进行维护，得到如下所示的类图。该设计采用(1)模式，用一个对象来封装系列的对象交互;使用户对象和组对象不需要显式地相互引用，从而使其耦合松散，而且可以独立地改变它们之间的交互。该模式属于(2)模式，该模式适用： (3)。

(1)A、状态(State)
B、策略(Strategy)
C、解释器(Interpreter)
D、中介者(Mediator)
(2)A、创建型类
B、创建型对象
C、行为型对象
D、行为型类
(3)A、需要使用一个算法的不同变体
B、有一个语言需要解释执行，并且可将句子表示为一个抽象语法树
C、一个对象的行为决定于其状态且必须在运行时刻根据状态改变行为
D、一组对象以定义良好但是复杂的方式进行通信，产生的相互依赖关系结构混乱且难以理解。
查看答案
试题参考答案：D、C、D
试题解析与讨论：www.cnitpm.com/st/459347193.html
试题5
包过滤防火墙对( )的数据报文进行检查。
A、应用层
B、物理层
C、网络层
D、链路层
查看答案
试题参考答案：C
试题解析与讨论：www.cnitpm.com/st/459086775.html
试题6
某软件公司项目组的程序员在程序编写完成后均按公司规定撰写文档，并上交公司存档。此情形下，该软件文档著作权应由（）享有。
A．程序员
B．公司与项目组共同
C．公司
D．项目组全体人员
查看答案
试题参考答案：C
试题解析与讨论：www.cnitpm.com/st/39420825.html
试题7
若事务T1对数据D1加了共享锁，事务T2T3分别对数据D2和数据D3加了排它锁，则事务（）。
A、T1对数据D2D3加排它锁都成功，T2T3对数据D1加共享锁成功
B、T1对数据D2D3加排它锁都失败，T2T3对数据D1加排它锁成功
C、T1对数据D2D3加共享锁都成功，T2T3对数据D1加共享锁成功
D、T1对数据D2D3加共享锁都失败，T2T3对数据D1加共享锁成功
查看答案
试题参考答案：D
试题解析与讨论：www.cnitpm.com/st/4170019781.html
试题8

地址编号从80000H到BFFFFH且按字节编址的内存容量为（1）KB，若用16K×4bit的存储器芯片构成该内存，共需（2）片。
（1）A．128
B．256
C．512
D．1024
（2）A．8
B．16
C．32
D．64
查看答案
试题参考答案：B、C
试题解析与讨论：www.cnitpm.com/st/248635425.html
试题9
某文件管理系统在磁盘上建立了位示图(bitmap)，记录磁盘的使用情况。若计算机系统的字长为32位，磁盘的容量为300GB，物理块的大小为4MB，那么位示图的大小需要()个字。
A.1200
B.2400
C.6400
D.9600
查看答案
试题参考答案：B
试题解析与讨论：www.cnitpm.com/st/3929010491.html
试题10
已知树T的度为4，且度为4的结点数为7个、度为3的结点数5个、度为2的结点数为8个、度为1的结点数为10个，那么T的叶子结点个数为()。（注：树中节点个数称为结点的度，结点的度中的最大值称为树的度。
A．30
B．35
C．40
D．49
查看答案
试题参考答案：
试题解析与讨论：www.cnitpm.com/st/5220912311.html