2026年大学大四（计算机科学与技术）毕业设计综合测评试题及答案.docVIP

2025年大学大四（计算机科学与技术）毕业设计综合测评试题及答案

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

班级______姓名______

第I卷（选择题共30分）

答题要求：本卷共10小题，每小题3分。在每小题给出的四个选项中，只有一项是符合题目要求的。

1.以下哪种算法设计策略不属于分治法的典型应用？

A.快速排序

B.归并排序

C.二分查找

D.动态规划

2.对于一个具有n个顶点的完全二叉树，其叶子节点的个数为：

A.n/2

B.(n+1)/2

C.n/2+1

D.2^n-1

3.下列关于数据库事务的说法，错误的是：

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

B.事务中的操作要么全部执行，要么全部不执行

C.多个事务并发执行时不会相互干扰

D.事务可以保证数据的完整性和一致性

4.在计算机网络中，IP地址192.168.1.100属于以下哪种类型？

A.A类地址

B.B类地址

C.C类地址

D.D类地址

5.以下哪种编程语言不是面向对象编程语言？

A.Java

B.C++

C.Python

D.C

6.对于一个有向无环图（DAG），其拓扑排序的结果：

A.唯一

B.不唯一

C.可能唯一，也可能不唯一

D.以上都不对

7.下列关于数据结构中栈的说法，正确的是：

A.栈是一种先进先