十八年专注考研辅导
因为专注,所以出色

400-829-0001 全国咨询热线服务
您所在的位置: 首页 > 复习备考 >
复习备考

2020北京工业大学895计算机学科专业基础考试大纲

来源:启航学校考研 | 更新时间:2020-09-28

在线咨询

一、考试要求

计算机学科专业基础考试大纲适用于北京工业大学信息学部(0812)计算机科学与技术学科、(0839)网络空间安全、北京未来网络科技高精尖创新中心(085211)计算机技术(专业学位)的硕士研究生招生考试。考试内容主要包括两部分:数据结构与语言程序设计,这两门课程是计算机科学与技术学科的重要基础课程。数据结构的考试内容主要包括基本数据结构、排序、索引、检索、高级数据结构等内容,从逻辑结构的角度包括线性表、栈、队列、二叉树、树和图等各种基本数据结构;从算法的角度包括各类排序、检索和索引算法。要求考生对其中的基本概念有很深入的理解,掌握数据结构与算法的基本概念、合理组织数据的基本方法、高效处理数据的基本算法、并具备面对实际问题选择恰当数据结构与相应算法的能力。C 语言程序设计部分的考试内容主要包括 C 语言程序设计的基础概念、方法和技巧。要求考生熟练掌握高级语言的基本控制结构、数据组织和程序组织形式。熟练使用 C 语言的结构体、指针、文件等。具有基本的计算思维能力,熟悉简单算法,能够构建实际问题的模块化解决方案。

二、考试内容

数据结构部分:

1.数据结构的相关概念、算法概念、算法性质及算法分析(时间复杂度与空间复杂度);

2.线性表逻辑结构定义、存储结构的表示,以及在特定存储结构下线性表基本运算的算法实现;

3.栈与队列的逻辑结构定义、存储结构的表示,基本操作特点,栈与队列的基本应用;

4.串的逻辑结构定义,基本操作的含义与实现;

5.数组定义及其顺序存储,矩阵的压缩存储,广义表定义及存储结构;

6.树的定义与存储结构,二叉树的定义与性质、存储结构,二叉树遍历算法(三序遍历与按层遍历),赫夫曼树与赫夫曼编码以及二叉树基本算法的实现与应用;

7.图的定义与术语,图的存储结构,图的遍历(深度优先搜索与广度优先搜索),最小生成树、拓扑排序以及最短路径的求解;

8.查找的相关概念,静态查找表(顺序表的查找与有序表的查找),动态查找表(二叉排序树),B-树,B+树,AVL 树,哈希表的相关概念;

9.排序的相关概念,掌握插入排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序、基数排序算法的执行过程、时空复杂度、稳定性以及使用场合。

C语言程序设计部分:

1、控制结构

2、算法设计初步

3、数据组织的设计与实现

4、程序组织的设计与实现

5、结构体/指针/文件的应用

三、参考书目

1、严蔚敏,吴伟民.《数据结构》(C 语言版). 清华大学出版社

, 2011.

2、廖湖声等著《C 语言程序设计案例教程》第2 ).人民邮电出版社2010.

免责声明:本站所提供的内容均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。邮箱:947118939@qq.com 电话:0371-60903400

联系电话:400-829-0001
网站:http://www.qihang.cn/
QQ群:363437907 启航学校考研交流群
在线咨询

启航推荐课程
  • 网络课程
  • 精品面授班
  • 全日制密训营
课程系列 班次名称 价格 免费试听
考研政治网络课堂 2021考研政治全程班 ¥880.00 免费试听
2021考研政治无忧班 ¥1080.00 免费试听
2021考研石磊全程班 ¥1999.00 免费试听
考研英语网络课堂 2021考研英语(一)全程班 ¥1080.00 免费试听
2021考研英语(一)无忧班 ¥1280.00 免费试听
2021考研英语(二)全程班 ¥1080.00 免费试听
2021考研英语(二)无忧班 ¥1280.00 免费试听
考研数学网络课堂 2021考研数学全程班 ¥1080.00 免费试听
2021考研数学无忧班 ¥1280.00 免费试听
考研管综网络课堂 2021考研管综全程班 ¥1080.00 免费试听
2021考研管综无忧班 ¥1280.00 免费试听
网络课堂联报全程班 2021考研政治英一全程班 ¥1960.00 免费试听
2021考研政治英二全程班 ¥1960.00 免费试听
2021考研政治数学全程班 ¥1960.00 免费试听
2021考研数学英语一全程班 ¥2160.00 免费试听
2021考研数学英语二全程班 ¥2160.00 免费试听
2021考研政治数学英语一全程班 ¥3040.00 免费试听
2021考研政治数学英语二全程班 ¥3040.00 免费试听
2021考研管综英二全程班 ¥2160.00 免费试听
课程系列 班次名称 价格 免费试听
龙腾计划协议班 考数学 ¥59800.00 免费试听
不考数学 ¥59800.00 免费试听
经济类专硕 ¥59800.00 免费试听
龙腾计划状元班 考数学 ¥31800.00 免费试听
不考数学 ¥28800.00 免费试听
经济类专硕 ¥31800.00 免费试听
龙腾计划标准班 考数学 ¥20800.00 免费试听
不考数学 ¥18800.00 免费试听
经济类专硕 ¥20800.00 免费试听
公共课VIP班 政治 ¥7800.00 免费试听
英语 ¥8800.00 免费试听
数学 ¥8800.00 免费试听
专业课VIP班 150分标准 ¥6800.00 免费试听
300分标准 ¥8800.00 免费试听
课程系列 班次名称 天数 开课时间 价格 免费试听
全年密训营一期 政英数班 360天 2019年11月20日 ¥61800.00 免费试听
政英班 360天 2019年11月20日 ¥61800.00 免费试听
管综班 360天 2019年11月20日 ¥58800.00 免费试听
全年密训营二期 政英数班 270天 2020年3月20日 ¥59800.00 免费试听
政英班 270天 2020年3月20日 ¥59800.00 免费试听
管综班 270天 2020年3月20日 ¥56800.00 免费试听
全年密训营三期 政英数班 240天 2020年4月20日 ¥59800.00 免费试听
政英班 240天 2020年4月20日 ¥59800.00 免费试听
管综班 240天 2020年4月20日 ¥56800.00 免费试听
全年密训营四期 政英数班 210天 2020年5月20日 ¥59800.00 免费试听
政英班 210天 2020年5月20日 ¥59800.00 免费试听
管综班 210天 2020年5月20日 ¥56800.00 免费试听
全年密训定向营 法硕定向营 240天 2020年4月20日 ¥59800.00 免费试听
西医定向营 240天 2020年4月20日 ¥59800.00 免费试听
中医定向营 240天 2020年4月20日 ¥59800.00 免费试听
教育学定向营 240天 2020年4月20日 ¥59800.00 免费试听
心理学定向营 240天 2020年4月20日 ¥59800.00 免费试听
翻硕定向营 240天 2020年4月20日 ¥59800.00 免费试听
计算机定向营 240天 2020年4月20日 ¥59800.00 免费试听

报考信息


备考指南


报名咨询电话:400-829-0001 邮箱zzqihangpx@163.com
地址:北京市海淀区成府路28号优盛大厦C座9楼 邮编:100089
Copyright©1998-2020 Copyright©1998-2020 www.qihang.cn 京公网安备 11010802024604号 京ICP备17056780号