北京大学2024年本科生入学考试（计算机科学）试题及答案.docxVIP

北京大学2024年本科生入学考试（计算机科学）试题及答案

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

一、高等数学与线性代数

1.计算极限：lim(x→0)(e^x-1-x)/x2

2.设函数f(x)=x3-3x+2，求其在区间[-2,2]上的最大值和最小值。

3.计算∫[0,1]x*sqrt(1-x2)dx

4.已知向量α=(1,2,-1),β=(2,-3,1),γ=(1,1,1)，求向量α+2β与γ的向量积。

5.求解线性方程组：

2x?+x?-x?=1

x?-3x?+2x?=-2

3x?+x?-5x?=0

6.计算矩阵乘积(AB)，其中A=[[1,2],[3,4]],B=[[2,0],[1,2]]

二、离散数学

1.用真值表判断下列命题公式是否为重言式：(p→q)?(?q→?p)

2.设集合A={1,2,3},B={2,3,4},C={3,4,5}，求集合A∩(B∪C)和A×C。

3.写出命题公式p∧(q∨r)的主析取范式。

4.证明：在一个有n个顶点的无向图中，如果至少存在k条边，那么该图至少有k个顶点的度数不小于k。

5.在一个有n个顶点的有向图中，其所有顶点的入度之和与出度之和各是多少？并说明理由。

三、数据结构与算法

1.什么是数据结构？简述线性结构与非线性结构的区别。

2.描述栈（Stack）的基本操作（入栈、出栈、判空），并说明栈的“后进先出”（LIFO）特性。

3.给定一个不含重复元素的数组`arr=[5,3,8,4,1]`，分别用“快速排序”和“归并排序”的思路，描述对`arr`进行排序的过程，无需写出完整代码，但要说明关键步骤或划分策略。

4.什么是递归？请以“计算阶乘n!”为例，说明递归函数的设计思想和执行过程（可描述调用栈的变化）。

5.什么是算法的时间复杂度和空间复杂度？计算以下代码段的时间复杂度：

```c

intsum=0;

for(inti=0;in;i++){

for(intj=0;jn;j++){

sum+=a[i][j];

}

}

```

四、程序设计基础

1.简述面向对象程序设计（OOP）的四大基本特性（封装、继承、多态、抽象）及其含义。

2.请用C/C++或Java语言实现一个简单的“学生”类，该类包含至少三个属性（如学号、姓名、成绩）和两个方法（如构造方法和一个用于显示学生信息的成员函数）。

3.说明在C/C++或Java中，使用数组需要考虑哪些问题（如声明、初始化、内存分配、边界检查等）。

4.解释什么是“递归函数”？并举一个使用递归函数解决问题的例子（如计算阶乘或斐波那契数列）。

5.编写一个函数（或过程），用于查找一个整数数组中最大元素的索引。要求说明该函数的输入参数和返回值类型。

五、操作系统与计算机网络基础

1.简述操作系统在计算机系统中的基本功能（至少列举三项）。

2.什么是进程？什么是线程？它们之间有什么主要区别和联系？

3.解释“虚拟内存”的概念及其主要作用。

4.简述TCP协议与UDP协议的主要区别，并说明在哪些场景下更倾向于使用TCP，哪些场景下更倾向于使用UDP。

5.解释IP地址的概念，并简述IP数据报的基本结构（至少提及数据链路层地址、网络层地址、协议类型、头部长度等字段）。

六、编程题

1.编写一个函数（或程序），接收一个正整数n作为输入参数，计算并返回n的阶乘值（即n!）。要求使用循环或递归方式实现，并考虑输入参数的有效性检查（如n是否为非负整数）。

2.编写一个函数（或程序），接收一个字符串作为输入参数，该字符串仅包含小写字母和数字，判断该字符串是否为“回文”（即正读和反读相同）。例如，abba是回文，abcba是回文，abc不是回文。要求不使用额外的数据结构存储反转字符串。

试卷答案

一、高等数学与线性代数

1.解：原式=lim(x→0)[(e^x-1)/x+x/x2]=lim(x→0)(e^x-1)/x+lim(x→0)1/x=1+∞