|
友情提示：本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案，部分学校更新至2012年，2013年；均提供收费下载。 下载流程： 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载
《程序设计》考试大纲
适用专业： 计算机技术 085211
一、考试要求
1. 掌握有关数据结构的基本概念。
2. 掌握各种查找方法。
3. 掌握各种排序方法的特点和排序过程，具有对各种排序方法的时间性、空间性、稳
定性等方面的分析能力。
4. 掌握算法的基本概念和描述方法以及算法分析的基本方法及综合应用能力。
5. 具有读程序和改错的能力。
6. 掌握程序语言的基础知识。
7. 熟悉 C、C/C++等语言，并能使用其中一门语言编制程序。
二、考试内容
1. 数据结构的基本概念：，包括数据的逻辑结构、存储结构、线性表、堆栈和队列、
数组、广义表、稀疏矩阵、树，以及最小生成树、最短路径、拓扑排序的求解过程。
2. 数据类型及其操作：基本数据类型、数组、结构、链表等的定义、初始化、引用和
操作；变量赋值、算术运算及表达式、关系运算符及表达式和逻辑运算及表达式求解。
3. 算法分析及算法描述方法：时间性、空间性、稳定性分析，典型算法的比较和分析，
流程图，N-S 图。
4. 程序语言的控制结构：顺序、选择、循环语句的应用和编程。
5. 基本编程方法和程序设计技巧：穷举法、迭代法、递归法、回溯法等。
6. 程序输入输出实现：程序中定义、键盘输入、通过文件进行数据存取、字符数据的
输入与输出函数、格式输入与输出函数。
7. 掌握函数的定义方法，掌握函数调用中参数的传递机制；掌握局部变量和全局变量
的作用范围。
8. 模块化编程方法：函数的定义、调用、参数传递，函数的重载及标识符得作用域等。
9. 结构化程序设计方法。
10. 面向对象程序设计方法。
三、 参考书
1.《C 程序设计》（第四版），谭浩强 著，清华大学出版社，2010.6
2.《C++面向对象程序设计》（第三版），谭浩强 著，清华大学出版社，2006
3.《C++语言程序设计（第 4 版）》，郑莉，董渊，何江舟，清华大学出版社，2010.7
4.《C++ Primer(第五版)》，Stanley B.Lippman, Josée Lajoie，Barbara E. Moo 著.
王刚，杨巨峰译，电子工业出版社，2013.9
免责声明：本文系转载自网络，如有侵犯，请联系我们立即删除，另：本文仅代表作者个人观点，与本网站无关。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。
|
文章搜索
您现在的位置： 
