2015年北京工业大学0812计算机科学与技术考研大纲(官方)
查字典查字典考研网快讯,据北京工业大学研究生院信息,2015年北京工业大学0812计算机科学与技术考研大纲(官方)已经公布,详情如下:
考试科目代码及名称 | 考试内容及范围说明 |
895计算机学科专业基础 | 一、数据结构 1、数据结构的相关概念、算法概念、算法性质及算法分析(时间复杂度与空间复杂度); 2、线性表逻辑结构定义、存储结构的表示,以及在特定存储结构下线性表基本运算的算法实现; 3、栈与队列的逻辑结构定义、存储结构的表示,基本操作特点,栈与队列的基本应用; 4、串的逻辑结构定义,基本操作的含义与实现; 5、数组定义及其顺序存储,矩阵的压缩存储,广义表定义及存储结构; 6、树的定义与存储结构,二叉树的定义与性质、存储结构,二叉树遍历算法(三序遍历与按层遍历),赫夫曼树与赫夫曼编码以及二叉树基本算法的实现与应用; 7、图的定义与术语,图的存储结构,图的遍历(深度优先搜索与广度优先搜索),最小生成树、拓扑排序以及最短路径的求解; 8、查找的相关概念,静态查找表(顺序表的查找与有序表的查找),动态查找表(二叉排序树),哈希表的相关概念 9、排序的相关概念,掌握直接插入排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序算法的执行过程、时空复杂度、稳定性以及使用场合。 二、C语言程序设计 1、控制结构 2、算法设计初步 3、数据组织的设计与实现 4、程序组织的设计与实现 5、结构体/指针/文件的应用 |
【2015年北京工业大学0812计算机科学与技术考研大纲(官方)】相关文章:
★ 西北工业大学(材料学院)2006年高校教师在职读硕考试大纲
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-012语言与传播学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-013法学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-011建筑与艺术学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-010软件学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-008理学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-009马克思主义学院
网友关注
- 【考研大纲】2020年东华大学报考点(考点代码:3110)硕士研究生招生考试公告
- 【考研大纲】2019年东华大学报考点(考点代码:3110)硕士研究生招生考试公告
- 【考研大纲】2018年东华大学全日制新生党团组织关系转移、户口迁移、婚姻证明材料通知
- 【考研大纲】2020年东华大学工程硕士专业学位授权点对应调整汇总表
- 【考研大纲】上海大学研究生专业介绍:文化研究
- 【考研大纲】2019年东华大学报考公告汇总
- 【考研大纲】上海大学研究生专业介绍:工程管理
- 【考研大纲】东华大学2017届毕业生就业质量报告
网友关注视频
- 【部编】人教版语文七年级下册《逢入京使》优质课教学视频+PPT课件+教案,辽宁省
- 青岛版教材五年级下册第四单元(走进军营——方向与位置)用数对确定位置(一等奖)
- 沪教版八年级下册数学练习册20.4(2)一次函数的应用2P8
- 冀教版英语五年级下册第二课课程解读
- 【部编】人教版语文七年级下册《泊秦淮》优质课教学视频+PPT课件+教案,广东省
- 外研版英语七年级下册module3 unit2第二课时
- 8.对剪花样_第一课时(二等奖)(冀美版二年级上册)_T515402
- 第4章 幂函数、指数函数和对数函数(下)_六 指数方程和对数方程_4.7 简单的指数方程_第一课时(沪教版高一下册)_T1566237
精品推荐
- 2021考研管综逻辑300道推理题及答案(21)
- 2020考研管理类联考综合全国硕士研究生考试试题及答案(网友版)
- 2020考研管综逻辑演绎推理类型试题及答案解析(查字典考研网版)
- 2020考研管综逻辑分析推理类型试题及答案解析(查字典考研网版)
- 2020考研管综初等数学算术部分试题解析及往年对比
- 2020考研管综初数条件充分性判断部分试题答案及解析(查字典考研网版)
- 2020考研管理类联考初数问题求解部分试题答案及解析(查字典考研网版)
- 2020考研管综初等数学数据分析部分试题解析及往年对比
- 2020考研管综初等数学平面图形部分试题解析及往年对比
- 2020考研管综初等数学空间几何体部分试题解析及往年对比