2024计算机技术与软件专业技术资格(水平)考试试题及答案.pdfVIP

2024计算机技术与软件专业技术资格（水平）

考试试题及答案

2024计算机技术与软件专业技术资格（水平）考试试卷

一、单项选择题（共40题，每题1分，共40分）

1.下列数据结构中，是非线性结构的是（）。

A.栈B.队列C.树D.数组

2.在长度为n的顺序表中，删除第i个元素的时间复杂度为（）。

A.O(1)B.O(n)C.O(logn)D.O(n²)

3.快速排序的平均时间复杂度是（）。

A.O(n)B.O(nlogn)C.O(n²)D.O(n³)

4.二叉树的前序遍历序列为ABDEC，中序遍历序列为DBEAC，后序遍历序列为

（）。

A.DEBCAB.DBECAC.DEACBD.DABEC

5.在操作系统中，进程从就绪状态转为运行状态的原因是（）。

A.时间片用完B.等待I/O完成C.被调度程序选中D.进程创建完成

6.下列页面置换算法中，可能发生Belady异常的是（）。

A.LRUB.FIFOC.OPTD.LFU

7.在TCP/IP参考模型中，传输层的主要协议是（）。

A.IP和ICMPB.TCP和UDPC.HTTP和FTPD.ARP和RARP

8.HTTP协议的默认端口号是（）。

A.20B.21C.80D.443

9.在关系数据库中，实现“一对一”关系的方式是（）。

A.外键约束B.唯一约束C.主键约束D.检查约束

10.下列SQL语句中，用于创建表的是（）。

A.INSERTB.UPDATEC.CREATETABLED.DROPTABLE

11.软件工程中，瀑布模型的主要缺点是（）。

A.开发周期长B.不适合需求不明确的项目C.文档复杂D.无法变

更需求

12.在敏捷开发中，Scrum框架的核心角色不包括（）。

A.产品负责人B.ScrumMasterC.开发团队D.项目经理

13.黑盒测试主要关注的是（）。

A.程序内部逻辑结构B.程序功能需求C.代码覆盖率D.算法效率

14.软件维护的类型中，为适应运行环境变化而进行的维护是（）。

A.改正性维护B.适应性维护C.完善性维护D.预防性维护

15.在面向对象编程中，实现多态的机制主要是（）。

A.继承B.封装C.重载D.虚函数

16.下列UML图中，属于静态视图的是（）。

A.用例图B.序列图C.活动图D.状态图

17.在C++中，下列关键字中，用于定义虚函数的是（）。

A.staticB.virtualC.constD.inline

18.计算机病毒的特点不包括（）。

A.传染性B.破坏性C.隐藏性D.免疫性

19.下列加密算法中，属于对称加密算法的是（）。

A.RSAB.AESC.ECCD.DH

20.在网络安全中，防火墙工作在OSI模型的（）。

A.网络层B.传输层C.应用层D.数据链路层

21.下列算法中，用于查找图中最短路径的是（）。

A.Prim算法B.Kruskal算法C.Dijkstra算法D.KMP算法

22.在哈希表中，处理冲突的方法不包括（）。

A.开放地址法B.链地址法C.再哈希法D.二分查找法

23.操作系统中的“进程同步”主要解决的问题是（）。

A.资源竞争B.死锁C.碎片D.调度

24.在数据库系统中，事务的ACID特性中，“C”指的是（）。