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

考试科目名称：计算机学科专业基础

考试科目代码：895

一、考试要求

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

二、考试内容

数据结构部分：

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

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

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

4．串的逻辑结构定义，基本操作的含义与实现；

5．数组定义及其顺序存储，矩阵的压缩存储，广义表定义及存储结构；

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

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

8．查找的相关概念，静态查找表(顺序表的查找与有序表的查找)，动态查找表(二叉排序树)，B-树，AVL树，哈希表的相关概念；

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

C语言程序设计部分：

1、控制结构

2、算法设计初步

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

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

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

三、参考书目

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

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

895计算机专业基础,2017北京工业大学895计算机学科专业基础考研入学考试大纲...相关推荐

  1. 北京工业大学2021计算机分数线,北工大2021年北京市本科普通批提档分数线发布！...

    盼望着,盼望着,北京工业大学2021年北京市本科普通批次提档分数线出炉啦!根据选考科目,各专业组提档线如下. 北京工业大学2021年在京专业志愿组设置方案 普通专业选考科目要求:不限科目(专业组号:0 ...

  2. 【调剂】北京工业大学2020年非全日制专业学位硕士研究生调剂信息

    点击文末的阅读原文或者公众号界面左下角的调剂信息或者公众号回复"调剂"是计算机/软件等专业的所有调剂信息集合,会一直更新的. 接  受  调  剂 2020年非全日制专业学位硕士研 ...

  3. 齐鲁工业大学计算机科学与技术专业分数线,齐鲁工业大学计算机科学与技术专业2017年在山西理科高考录取最低分数线...

    类似问题答案 齐鲁工业大学计算机科学与技术专业2015年在山东理科高考录取最低分数线 学校 地 区 专业 年份 批次 类型 分数 齐鲁工业大学 山东 计算机科学与技术 2015 二批 理科 524 齐 ...

  4. 哈尔滨工业大学2021计算机考研大纲,哈尔滨工业大学土木工程学院2021年硕士研究生入学考试大纲...

    2021年硕士研究生入学考试大纲 考试科目名称:无机材料科学基础考试科目代码:819 一.考试要求: 要求学生系统掌握材料的组织结构(空间质点排列.显微结构或相结构等结构层次)与性能之间的关系及其变化 ...

  5. 计算机顶级双非浙江工业大学，计算机考研改考408！

    浙江工业大学位于浙江省杭州市,是一所双非大学,也并没有评上双一流.但是浙江工业大学计算机学科评估B,软件工程学科评估B,计算机实力在双非大学中是顶级的,即使在211大学中也不差.如果不考虑像中科院大学 ...

  6. 北邮计算机学院英语面试,北京邮电大学2021计算机与软件考研数据分析

    北京邮电大学 计算机学院.网安学院复试录取数据如下: 以上统计不包含专项计划,报考"退役大学生士兵"计划的考生,按照所报考专业,总分降20分. 根据初试报考专业和学习方式(第一志愿 ...

  7. 895计算机专业基础,北京工业大学2020年考研895计算机学科专业基础考试大纲

    考研大纲是考研学生复习的重要参考资料,它指出了所考科目的大致考试范围,也是考研命题的重要参考依据.2020考研大纲已经陆续公布,包括公共课考试大纲和专业课统考科目考试大纲,而自命题科目考试大纲则一般由 ...

  8. 北京计算机专业基础,北京工业大学2020年考研895计算机学科专业基础参考书目...

    进入9月,考研备考专业课的复习也需要特别加强.对于专业课来说,由于很多是自命题考试,通常报考院校不同,考研参考书目也可能有所差异,因而大家需要留意所报考院校发布的参考书目和考试大纲等信息.下面是跨考研 ...

  9. 北京交通大学计算机全球排名,2017美国研究生计算机专业排名 - 2017北京交通大学计算机考研成绩310分，能调剂到什么大学...

    2017美国研究生计算机专业排名 - 2017北京交通大学计算机考研成绩310分,能调剂到什么大学,1. 2017北京交通大学计算机考研成绩310分,能调剂到什么大学看你个人水平,给你说一些牛的学校能 ...

最新文章

  1. USACO Section 1.5 Prime Palindromes 解题报告
  2. pdo mysql分页_php运用PDO连接数据库，实现分页效果
  3. C语言system函数（C语言程序中执行命令行）
  4. 为什么非全站升级HTTPS不可？
  5. disconf mysql_disconf-web 安装
  6. 漫画 | Kubernetes带你一帆风顺去远航
  7. PHP判断msg,小程序 msgSecCheck 检查内容是否违规违法，但所有内容都可通过问题...
  8. mysql 复制 错误_Mysql复制错误error
  9. tensorflow分类的loss函数_Tensorflow Keras的loss函数总结
  10. oracle100多g满了,Oracle11g ORA-00257归档日志满问题处理
  11. winform 显示分隔控件_（八十）c#Winform自定义控件-分割线标签-HZHControls
  12. log4j日志系统的使用
  13. 华为的哪个字体像苹果的_华为默认字体是什么字体
  14. 陌陌也出了网页版，醉翁之意不在酒在直播
  15. The exception was not handled due to missing onError handler in the subscribe() method call
  16. 《Spring实战》学习笔记-第六章：web视图解析
  17. 前方荆棘遍地，愿砥砺前行
  18. python 图表制作及功能化_Python实现从excel读取数据绘制成精美图像
  19. Linux云计算学习教程，一个全新的世界—Linux
  20. vue动态拼接图片路径、img地址拼接问题 [模板字符串]

热门文章

  1. 动态规划01背包问题入门学习，详细笔记，推荐阅读
  2. Python Selenium系列学习
  3. java Queue
  4. css制作tips提示框，气泡框，制作三角形
  5. Win8Metro(C#)数字图像处理--2.7图像伪彩色
  6. 如何看懂wsdl文件
  7. Cocos2d-x 发布 Android
  8. 后退与hash的问题
  9. 在Apache中隐藏Php文件后缀
  10. Java SE 6生命将在今年11月终结