北京大学2025年计算机科学与技术（软件工程）专业历年真题答案及解析.docxVIP

北京大学2025年计算机科学与技术（软件工程）专业历年真题答案及解析

考试时间：______分钟总分：______分姓名：______

一、选择题（本大题共5小题，每小题2分，共10分。在每小题列出的四个选项中，只有一项是符合题目要求的，请将所选项前的字母填在题后的括号内。）

1.下列数据结构中，适合用来实现先进先出（FIFO）行为的是？

A.栈（Stack）

B.队列（Queue）

C.链表（LinkedList）

D.树（Tree）

2.设计算法时，选择使用分治法（DivideandConquer）通常是为了解决哪一类问题？

A.具有重复子问题的最优问题

B.可以高效划分成独立子集的问题

C.需要多次访问同一元素的问题

D.输入规模非常小的问题

3.在多进程环境下，临界区（CriticalSection）是指？

A.一个完整的进程执行周期

B.进程创建到销毁的全过程

C.一个进程中需要原子性执行的小段代码

D.操作系统内核管理的内存区域

4.下列关于TCP和UDP协议的描述，正确的是？

A.TCP提供面向连接的、可靠的、无序的数据传输服务

B.UDP提供面向连接的、不可靠的、按序的数据传输服务

C.TCP协议头部比UDP协议头部包含更多的控制信息

D.在实时视频传输场景下，UDP通常比TCP更受欢迎

5.在面向对象设计中，将一个类的公共接口与其具体实现细节分离，允许对实现细节进行自由修改，而不会影响使用该接口的客户端，这主要体现了设计的哪个原则？

A.封装（Encapsulation）

B.继承（Inheritance）

C.多态（Polymorphism）

D.抽象（Abstraction）

二、填空题（本大题共5小题，每小题2分，共10分。请将答案填写在答题纸的相应位置。）

6.在快速排序（QuickSort）算法中，为了提高平均性能和避免最坏情况（如已排序数组），常用的策略是随机选择一个元素作为__________，并使用__________方法进行划分。

7.操作系统中，进程上下文切换（ContextSwitch）需要保存和恢复的是进程的__________、程序计数器以及各种__________寄存器的值。

8.软件测试中，黑盒测试和白盒测试的主要区别在于测试人员是否需要了解程序的__________。

9.在UML（统一建模语言）中，用于表示一个类及其内部结构（属性和操作）的图是__________。

10.设计模式中，用于解耦服务请求者与服务提供者，使两者可以独立变化的模式是__________。

三、简答题（本大题共3小题，每小题5分，共15分。请将答案填写在答题纸的相应位置。）

11.请简述数据结构“二叉搜索树”（BinarySearchTree）的定义及其主要性质。

12.什么是操作系统中的“死锁”（Deadlock）？请列举并解释死锁产生的四个必要条件。

13.请简述面向对象编程（OOP）的四个基本特性（封装、继承、多态、抽象）及其核心含义。

四、计算题（本大题共1小题，共10分。请将答案填写在答题纸的相应位置。）

14.给定一个无向连通图G（顶点集V={v1,v2,v3,v4,v5}，边集E={v1,v2,v1,v3,v2,v4,v3,v4,v4,v5}），请使用深度优先搜索（DFS）算法找出从顶点v1出发对图G进行遍历的访问序列（访问顶点时输出该顶点的编号）。请描述算法执行的主要步骤，并写出最终的访问序列。

五、编程题（本大题共1小题，共15分。请将答案填写在答题纸的相应位置。）

15.请使用你熟悉的编程语言（如C/C++、Java或Python），实现一个函数或方法，该函数/方法接收一个字符串作为输入，并返回该字符串中所有唯一字符的列表（即只出现一次的字符），按在原字符串中出现的顺序排列。例如，输入字符串hello，输出应为[h,e]。请提供函数/方法的代码实现，并简要说明其主要思路。

六、综合应用与设计题（本大题共1小题，共20分。请将答案填写在答题纸的相应位置。）

16.假设你需要设计一个简单的在线图书推荐系统。请简要描述该系统的核心功能模块，并说明其中至少两个关键模块的设计思路。例如，可以包括用户模块、图书模块、推荐引擎模块等。对于你选择的两个模块，请分别说明它们需要处理的关键数据、需要实现的主要功能以及可能采用的技术或方法。

试卷答案

一、选择题

1.B

2.B

3.C