1、
2025年大学（工学）工学专业阶段测试题及解析
（考试时间：90分钟 满分100分）
班级______ 姓名______
第I卷（选择题 共30分）
答题要求：本卷共6题，每题5分。在每题给出的四个选项中，只有一项是符合题目要求的。请将正确答案的序号填在括号内。
1. 以下哪种算法设计策略常用于解决动态规划问题？（ ）
A. 分治法 B. 贪心法 C. 回溯法 D. 备忘录法
2. 对于一个具有n个顶点的无向连通图，其最小生成树的边数为（ ）
A. n B. n - 1 C. n + 1 D. 2n
3. 下列关于进程和线程的
2、说法，正确的是（ ）
A. 进程是资源分配的基本单位，线程是CPU调度的基本单位
B. 进程拥有自己独立的内存空间和系统资源，线程共享进程的资源
C. 一个进程可以包含多个线程
D. 以上说法都正确
4. 数据结构中，队列的操作特点是（ ）
A. 先进先出 B. 先进后出 C. 随机进出 D. 后进先出
5. 若有定义int a[][3] = {1, 2, 3, 4, 5, 6};，则a数组的行数为（ ）
A. 2 B. 3 C. 4 D. 无法确定
6. 以下哪种排序算法在最坏情况下的时间复杂度为O(n^2)？（ ）
A. 快速排序 B. 归并排序
3、 C. 冒泡排序 D. 堆排序
第II卷（非选择题 共70分）
7. （10分）简述深度优先搜索（DFS）和广度优先搜索（BFS）的区别。
8. （15分）设有一个带权有向图G，用邻接矩阵A表示，顶点编号为1到n。请编写一个算法，计算从顶点v出发到其他各顶点的最短路径长度。
9. （15分）在操作系统中，进程调度的算法有哪些？请简要介绍其中一种算法的工作原理。
10. （15分）阅读以下材料：
在计算机网络中，IP地址是每个设备在网络中的唯一标识。现有一个小型企业网络，其中有一台服务器，IP地址为192.168.1.100，子网掩码为255.255.255.0
4、该网络中有多个客户端设备，如PC1、PC2等。
问题：
（1）该网络的网络地址是多少？
（2）该网络中最多可以容纳多少个主机？
（3）如果PC1的IP地址为192.168.1.101，那么它的广播地址是多少？
11. （15分）阅读以下材料：
在软件工程中，软件测试是确保软件质量的重要环节。某软件开发团队开发了一款学生成绩管理系统，该系统具有录入学生信息、录入成绩、查询成绩、统计平均分等功能。
问题：
（1）请针对该系统设计至少三种测试用例，以测试其功能的正确性。
（2）在软件测试过程中，发现了一个严重的缺陷，导致系统在统计平均分功能上出现错误。请描述你会采取哪些步骤来
5、修复这个缺陷。
答案：
1. D
2. B
3. D
4. A
5. A
6. C
7. DFS是沿着一条路径尽可能深地探索直到无法继续或达到目标，然后回溯继续探索其他路径；BFS是按照层次依次扩展节点，先访问距离起始点近的节点。DFS适合深度探索，常用于求解深度相关问题；BFS适合广度遍历，常用于求最短路径等问题。
8. 可使用迪杰斯特拉算法。定义数组dist记录从顶点v到其他顶点的最短路径长度，初始化为无穷大，dist[v] = 0。定义一个集合S记录已确定最短路径的顶点。不断从剩余顶点中选择距离v最近且不在S中的顶点u，更新dist数组，直到所有顶点都在S中。
9. 常见的进程调度算法有先来先服务（FCFS）、短作业优先（SJF）、时间片轮转（RR）、优先级调度等。以时间片轮转算法为例，系统为每个进程分配一个固定的时间片，进程在时间片内运行，时间片用完后，调度程序暂停该进程，将CPU分配给下一个进程，依次循环。
10. （1）网络地址是192.168.1.0。（2）最多容纳254个主机。（3）广播地址是192.168.1.255。
11. （1）测试用例：录入正确学生信息和成绩后查询成绩；录入错误成绩格式检查是否有提示；录入多个学生信息后统计平均分。（2）步骤：定位缺陷位置；分析缺陷原因；修改代码；进行回归测试确保修复无新问题。
浙ICP备2021020529号-1 | 浙B2-20240490 
