原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
15年东北大学842计算专业基础大纲
842计算基础大纲答卷类型闭卷，笔试答题时间180分钟考试题型及比例考试题型所占比例简答题20%综合题80%参考书目书目名称书目作者出版社出版时间数据结构严蔚敏清华大学出版社2011年C语言程序设计（第4版）谭浩强清华大学出版社2010年考察要点（一）数据结构考查要点1?绪论1.1？?数据结构的基本概念和术语1.2?抽象数据类型的表示与实现1.3?算法和算法分析2?线性表2.1?线性表类型定义2.2?线性表的顺序表示和实现2.3?线性表的链式表示和实现3?栈和队列3.1?栈的类型定义、表示和实现3.2?栈的应用3.3队列的类型定义、表示和实现3.4?队列的应用4?串4.1?串的类型定义、表示和实现4.2串操作应用5?数组和广义表5.1数组的定义、顺序表示和实现5.2特殊矩阵的压缩存储5.3广义表的定义和存储结构6?树和二叉树6.1?树的定义和基本术语6.2二叉树的定义、基本性质和存储结构6.3遍历二叉树和线索二叉树6.4树和森林6.5哈夫曼树及哈夫曼编码7?图7.1?图的定义、基本术语和存储结构7.2图的遍历7.3图的连通性和最小生成树7.4有向无环图、拓扑排序和关键路径。9?查找9.1?静态查找表9.2?动态查找表9.3?哈希表10?排序10.1?插入排序10.2?快速排序10.3?选择排序10.4?归并排序10.5?基数排序10.6排序方法的比较（二）C语言考查要点1、算法及其描述方法1.1算法的概念、特点1.2算法的描述方法（流程图、N-S流程图）1.3程序设计的三种基本结构；2、数据类型、运算符和表达式2.1变量和常量2.2?预处理命令2.3数据类型（整型、实型、字符型）2.4算术运算符、表达式3、顺序程序设计3.1各种类型数据的格式化输入/输出方法3.2字符数据的非格式化输入/输出方法3.2顺序程序的设计4、选择结构程序设计4.1关系运算符、逻辑运算符和条件运算符4.2 if、switch语句；4.3 if语句的嵌套。5、循环结构程序设计5.1 C语言三种循环结构5.2?混合控制结构程序设计6、数组6.1?一维数组和二维数组6.2?字符串与字符数组6.3?字符串函数7、函数7.1?函数的定义、原型声明和调用7.2?函数的嵌套调用和递归调用；7.3?数组作为函数的参数；7.4?变量的作用域和存储类别；7.5内部函数和外部函数。8、预处理命令8.1?不带参数的宏定义、带参数的宏定义8.2?宏替换、文件包含9、指针9.1?指针的概念；9.2?指针变量的定义与引用方法；9.3?动态内存分配和释放的方法；9.4?数组指针、函数指针10、结构体、共用体、文件10.1?结构体、共用体和枚举数据类型10.2?结构数组的定义及其应用10.3?文件
文档评论（0）