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)各种排序算法的实现、性能分析及比较

2019年北师大计算机软件与理论考研复试分数线

2019年北师大计算机软件与理论考研拟录取名单

录取名单请关注“师范考研联盟”微信公众号查阅！

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

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

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

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

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

关于北师大辅导班

北京师范大学（以下简称北师大）是很多人梦寐以求的学府，也是培养中国教师的摇篮，但是考北师大难度也是很高的。因此想要成功考入北师大研究生，那么你平时的付出就要比别人多N倍，当然我们不排除有些同学的确是基础各方面都很好的。

每年都有一批人会参加考研，有人成功，当然就有人失意，为了不让自己留有遗憾，或者进行考研二战，我们在备考考研的时候一定要努力。都说兴趣是最重要的老师，学习对于我们考研的人来说并不难，但是要在长达一年的备考复习当中保持热情很难，如果你选对了北师大考研辅导班，那么你的备考复习之路会游刃有余。

北师大官方没有开设考研辅导班，但是社会上有很多培训机构，那么问题来了，北师大考研辅导机构哪个好?北师大考研辅导班该如何选择？北师大考研辅导班排名等等一些列问题让我们无从选择。

首先，选择靠谱的北师大辅导班要看辅导班的课程，教员和成功辅导的学员，能够辅导考上北大等985、211名校的培训机构是经得起考验的。

其次，辅导班要有一整套成熟的辅导流程和方法，辅导就是要在好的方法的引导下学习，如果没有成熟的辅导服务流程，是无法保证辅导质量的。例如：新祥旭考研有测评咨询服务，高端定向辅导课程，班主任全程服务保障，全真实战模考，超压模考专项训练，学术资历培养，复试辅导，复试调剂保障等一系列的成熟的，科学的辅导流程。

新祥旭从2005年开始一直专注于北大清华等名校考研辅导。采取全日制、封闭式、集训营的模式对学员进行吃、住、学一体化的系统考研学习基地。严格的学习管理、良好的学习氛围、顶级的辅导师资使得考研集训营一直保持着业内最高的初试上线率记录。

1.帮助学员梳理整个学科的脉络，跨专业学员更是可以通过导学内容快速把握专业整体内容，对专业有个明确的认识；

2.结合学员自身实力、就业规划等个性化因素，分析院校数据及优势，帮助学员确定合理的目标院校，尽早启动针对院校的备考；

3.帮助学员明确专业课后续复习规划及复习思路，合理安排复习内容及进度，提高专业课整体复习效率和效果。