20年北师大计算机软件与理论考研招生情况

081202计算机软件与理论

01人工智能与普适计算

02数据科学与知识工程

考试科目：

①101思想政治理论

②201英语一

③301数学一

④834数据结构与程序设计

招生人数：

2020年本专业计划招收10人，含接收推免生7人左右。

复试内容：

专业英语,实验部分,面试部分,计算机笔试：数据结构+计算机体系结构

20年北师大计算机软件与理论考研大纲及官方参考书目

（一）参考书目

1、《数据结构-C语言描述》（第2版）殷人昆编著机械工业出版社

2、《数据结构》严蔚敏，吴伟民编著清华大学出版社

（二）复习内容

1、数据结构的概念

(1)数据结构的概念与分类

(2)算法定义

(3)算法分析与度量

2、线性表

(1)线性表的概念与逻辑特点

(2)顺序表的实现与应用

(3)链表（单链表、单向循环链表、双向循环链表）的实现与应用

(4)静态链表的实现

3、栈与队列

(1)栈的定义、逻辑特点及实现

(2)队列的定义、逻辑特点及实现

(3)栈的应用：括号配对、表达式求值

(4)递归：递归定义、递归程序的编写、递归程序转化为非递归

(5)双端队列和优先级队列的实现

4、字符串、数组与广义表

(1)字符串的概念、实现与模式匹配

(2)多维数组寻址、特殊矩阵的压缩存储、稀疏矩阵

(3)广义表的概念、存储及算法实现

5、树与二叉树

(1)树的定义与基本概念

(2)二叉树的定义、性质与实现

(3)二叉树的遍历与应用

(4)二叉树的计数

(5)线索二叉树的概念与实现

(6)树的多种存储表示，树的遍历，树、森林与二叉树的相互转换

(7)哈夫曼树的概念与实现

(8)堆的概念与实现

(9)二叉搜索（查找）树的概念与实现

(10)AVL树的概念与实现

(11)树的应用：并查集的概念与实现

6、图

(1)图的基本概念与存储表示

(2)图的遍历与连通性

(3)最小生成树算法

(4)最短路径算法

(5)拓扑排序与关键路径

7、查找

(1)查找的概念

(2)顺序查找与折半查找的算法实现与性能分析

(3)次优查找树的构造方法

(4)跳表

(5)索引结构：B树和B+树

(6)散列：概念、散列函数构造方法以及解决冲突的方法

8、排序

(1)排序的概念

(2)插入排序：直接插入排序、折半插入排序、希尔排序

(3)交换排序：冒泡排序、快速排序

(4)选择排序：简单选择排序、锦标赛排序、堆排序

(5)归并排序、基数排序、表排序

(6)各种排序算法的实现、性能分析及比较

2018年北师大计算机软件与理论考研真题回忆

15个单选，30分，很简单，主要是c语言里的各种细节，注意事项，数组的定义什么的。数据结构的考察都比较简单

30分程序设计题，一个是交换树的左右子树，还有一个偏向c语言中循环的运用，让写程序计算3+33+33+333+3333+，

其他都是操作题，哈希表建立计算wpl

二路插入排序，关键路径计算，堆的建立，哈夫曼树的建立，给程序填空完成相应功能（水仙花数，c需要中的，2015还是14刚考过，今年又考了），给程序写出程序的功能和运行结果，以及改进算法。就记得这些，c语言还是很有必要好好看看的，感觉最近几年越来越偏重c语言。894不难，但是想考高分还是要多花功夫的。