2025年大学大四（计算机科学综合）测试试题及答案.docVIP

2025年大学大四（计算机科学综合）测试试题及答案

（考试时间：90分钟满分100分）

班级______姓名______

第I卷（选择题共40分）

答题要求：每题只有一个正确答案，请将正确答案的序号填在括号内。（总共8题，每题5分）

1.以下哪种算法设计策略常用于解决最优子结构问题？（）

A.分治法B.动态规划法C.贪心算法D.回溯法

2.下列关于数据库事务的说法，错误的是（）

A.事务具有原子性、一致性、隔离性和持久性

B.一个事务中的所有操作要么全部成功，要么全部失败

C.事务的隔离性保证了并发事务之间不会相互干扰

D.事务的持久性意味着事务一旦提交，数据就永远不会丢失

3.以下哪种数据结构适合用于实现广度优先搜索算法？（）

A.栈B.队列C.二叉树D.图

4.对于一个具有n个顶点的无向连通图，其最小生成树的边数为（）

A.nB.n-1C.n+1D.2n-1

5.以下哪种排序算法的平均时间复杂度为O(nlogn)？（）

A.冒泡排序B.选择排序C.插入排序D.快速排序

6.下列关于操作系统进程的说法，正确的是（）

A.进程是程序在操作系统中的一次执行过程

B.一个进程只能包含一个线程

C.进程之间不能共