③图的创建、图的遍历、最小生成树、最短路径、AOV网及拓扑排序、AOE网及关键路径；
④图的遍历算法的应用 。
(三)数据处理技术
1、查找
①静态查找：顺序查找（带岗哨）、折半查找；
②动态查找：二叉排序树和二叉平衡树的查找、插入和删除；
③哈希表：哈希函数、处理冲突的方法；
④查找性能分析（ASL） 。
2、内排序
①插入类排序（直接插入排序、折半插入排序、希尔排序）
②交换类排序（冒泡排序、快速排序）
③选择类排序（简单选择排序、堆排序）
④归并类排序（二路归并排序）
⑤排序算法的复杂度分析


复试科目
复试概况

文章插图

从2020年开始，北京和保定的计算机和软件专硕由教育部新划为“电子信息类”招生，2020年北京校区电子信息类（专硕），计算机技术和软件工程两个方向初试复试分开排名；


复试科目：（2选1）
① 数据库原理
② 计算机组成与结构


同等学力加试
① 高级语言程序设计
② 操作系统


无机试科目


面试：面试线上比较公平，随机抽题，每个人抽到的都不一样，一套题里面两个英语问题（一个日常问题，一个专业问题）五个专业课问题（范围十分广，但是以408为主） 。


总成绩计算方法
历年以来都是将初试总成绩和复试总成绩*60%相加，得出入学考试总成绩 。
即：
入学考试总成绩=初试总成绩+复试总成成绩*0.6
但2020年因为疫情线上复试的原因将入学考试总成绩改为初试总成绩和复试总成绩相加，即：
入学考试总成绩=初试总成绩+复试总成成绩
提高了复试的比重，21年研究生复试也是采用的这个办法 。


官方参考书目
王珊、萨师煊 编著，数据库系统概论（第5版），高等教育出版社 。
白中英，计算机组成与系统结构（第五版），北京：科学出版社，2013 。

文章插图


文章插图


文章插图


文章插图

• 河北联合大学官网 河北联合大学研究生院
• 宁夏大学研究生院在哪
• 河北大学研究生考试科目 河北大学研究生学院院长
• 西北农林科技大学2020校历 西北农林科技大学研究生
• 大学生挣钱的方法有哪些 大学生怎么网上挣钱
• 湖北大学的计算机专业怎么样 湖北大学计算机学院
• 南昌航空大学考研名单 南昌航空大学研究生院
• 考研多少分能上河南理工大学 河南理工大学研究生院
• 郑大新闻传播学院怎么样 郑州大学新闻传播学院
• 南开大学研究生管理系统 南开大学研究生院电话