2025年转专业笔试试题及答案.docxVIP

2025年转专业笔试试题及答案

一、专业基础题（共40分）

1.（选择题，5分）已知某二叉树的前序遍历序列为ABCDE，中序遍历序列为BADCE，则该二叉树的后序遍历序列是（）。

A.BDECAB.BEDCAC.BDAECD.BDEAC

2.（简答题，10分）请解释操作系统中“虚拟内存”的核心作用，并说明其实现的关键技术（至少列出两项）。

3.（程序设计题，25分）某高校图书馆需开发一个图书借阅管理模块，要求实现以下功能：

输入：图书编号（13位ISBN码）、读者学号（8位数字）、借阅日期（格式YYYY-MM-DD）；

输出：若图书可借（库存量≥1）且读者当前借阅量未超过5本，则提供借阅记录（包含借阅流水号，格式为“JY”+6位日期码+4位顺序号，如JY202503150001），并更新库存（库存-1）和读者借阅量（+1）；否则返回错误信息（“图书无库存”或“读者超借”）。

请用Python编写函数`borrow_book(isbn,student_id,borrow_date)`实现该功能（需考虑数据存储，假设库存数据存储在字典`book_stock`中，键为ISBN，值为当前库存量；读者数据存储在字典`reader_info`中，键为学号，值为当前已借数量）。

二、数学与逻辑题（共30分）

4.（计算题，10分）已知函数f(x)=x3-3x2+2，求其在区间[-1,3]上的最大值和最小值。

5.（证明题，10分）用数学归纳法证明：对于所有正整数n，12+22+…+n2=n(n+1)(2n+1)/6。

6.（逻辑推理题，10分）某班级有5名学生：甲、乙、丙、丁、戊，他们分别参加了数学、物理、化学、生物、信息学竞赛中的一项，且每人只参加一项。已知：

甲没有参加数学或信息学竞赛；

乙参加的竞赛科目名称字数为2（数学、物理等为2字，信息学为3字）；

丙参加的竞赛与甲不同；

丁参加的是物理竞赛；

戊参加的竞赛科目名称首字母不是“X”（信息学首字母为X）。

请推断每人参加的竞赛科目。

三、综合应用题（共30分）

7.（分析题，15分）当前AI大模型（如GPT-4、Llama3）在文本提供、代码编写等领域表现突出，但也存在“幻觉”（提供错误信息）、算力消耗大等问题。请结合计算机学科知识，分析大模型“幻觉”的可能成因（至少3点），并提出2项缓解措施。

8.（设计题，15分）假设你需为某城市设计一个“智慧公交”系统，要求实现实时公交位置查询、站点拥挤度提示、线路优化推荐功能。请画出系统架构图（用文字描述各模块及交互关系），并说明关键技术（如物联网、数据库、算法等）的应用场景。

计算机科学与技术专业转专业笔试答案

一、专业基础题答案

1.答案：A

解析：前序遍历顺序为根-左-右，中序遍历为左-根-右。前序首元素A为根，中序中A左侧B为左子树，右侧DCE为右子树。左子树前序为B（仅一个节点），故左子树后序为B。右子树前序为CDE，中序为DCE，根为C；中序中C左侧D为左子树，右侧E为右子树，故右子树后序为DEC。整体后序为左子树（B）+右子树（DEC）+根（A），即BDECA。

2.答案：

核心作用：虚拟内存通过将部分内存数据暂存至磁盘，扩展了程序可使用的内存空间，解决物理内存不足的问题，同时实现进程间内存隔离，提升系统安全性。

关键技术：

（1）页面置换算法（如LRU算法）：当物理内存不足时，选择最近最少使用的页面换出到磁盘；

（2）请求分页机制：仅在程序需要访问某页时将其调入内存，减少I/O开销；

（3）地址映射（页表）：将虚拟地址转换为物理地址，实现虚拟内存与物理内存的动态关联。

3.答案：

```python

importdatetime

defborrow_book(isbn,student_id,borrow_date):

校验输入格式

iflen(isbn)!=13ornotisbn.isdigit():

return错误：ISBN格式不正确

iflen(student_id)!=8ornotstudent_id.isdigit():

return错误：学号格式不正确

try:

datetime.datetime.strptime(borrow_date,%Y-%m-%d)

exceptValueError:

return错误：日期格式不正确