2014年江南大学0812Z1数字媒体技术考研大纲

　　考研网快讯，据江南大学研究生院消息，2014年江南大学数字媒体技术考研大纲已发布，详情如下：

　　课程名称：C语言程序
　　一、考试的总体要求
　　考察学生对计算机程序设计的重要概念、基本理论、基本知识的掌握程度，考生应熟练掌握C语言程序设计的基本内容、C语言程序设计的基本方法与编程技巧、数据结构的基本内容和一般应用方法，并要求考生掌握程序设计的一些常用算法,能利用算法和数据结构的知识解决和处理实际问题。
　　二、考试的内容及比例
　　考试内容涉及面较广，主要包括两部分内容：（1）C语言程序设计（占70%），（2）数据结构（占30%）。具体知识点的比例如下：
　　第一部分：C语言程序（占70%）
　　1．C语言的基本概念、基本语句和基本结构。例如：运算与表达式、顺序结构、选择结构、循环结构等。（5%-10%）
　　2．C语言构造类型和指针类型数据。（10%-15%）
　　(1)C语言构造类型数据(数组，结构，联合)。（5%-10%）
　　1）数组的使用；
　　2）结构体的应用；
　　3）共用体的应用；
　　4）链表的使用。
　　(2)C语言指针。（5%-10%）
　　1）指针与数组，指针与结构，指针与函数，指针数组，多级指针；
　　2）存储区动态分配和释放的函数的应用；
　　3）指针作为函数参数的应用。
　　3．C语言函数。（15%-20%）
　　(1)函数的调用和return语句；
　　(2)参数的传递方式；
　　(3)变量存储类型的概念及各种存储类型变量的生存期和有效范围；
　　(4)递归函数的定义和调用；
　　(5)对main()函数命令行参数argc，argv的基本了解。
　　4．C语言的预处理。（5%左右）
　　(1)预处理的概念与特点；
　　(2)定义符号常数和带参数的宏；
　　(3)#include命令和include文件的使用。
　　5．C语言文件的使用。（5%-10%）
　　(1)标准设备文件的输入／输出函数的使用。
　　getchar()，putchar()，gets()，puts()
　　(2)缓冲文件系统的使用。
　　fopen()，fclose()，fprintf()，fscanf()，read()，write()，eof()
　　6．C语言常用库函数的使用。（5%-10%）
　　第二部分：数据结构（占30%）
　　1．线性表（6%）
　　(1)线性表的定义与基本操作；
　　(2)线性表的顺序存储结构与链式存储结构；
　　(3)线性表基本操作的实现；
　　2．栈、队列和数组（6%）
　　(1)栈和队列的基本概念与基本操作；
　　(2)栈和队列的顺序存储结构与链式存储结构；
　　(3)栈和队列基本操作的实现；
　　(4)栈和队列的应用；
　　(5)特殊矩阵的压缩存储；
　　3．树和二叉树（10%）
　　(1)树与二叉树的基本概念，二叉树的基本性质；
　　(2)二叉树的顺序存储结构和链式存储结构；
　　(3)二叉树的遍历；
　　(4)二叉排序树的基本概念与基本操作；
　　(5)哈夫曼树和哈夫曼编码；
　　4．查找和内排序（8%）
　　(1)顺序查找法；
　　(2)折半查找法；
　　(3)B树的基本概念及基本操作；
　　(4)排序的基本概念；
　　(5)希尔排序、快速排序、堆排序；
　　(6)各种内部排序算法的比较。
　　三、试题类型及比例
　　1、选择题：20%－30%
　　2、程序填空题：20%－30%
　　3、综合应用编程题：40%－60%
　　四、考试形式及时间
　　考试形式为笔试。考试时间为3小时。
　　五、主要参考教材
　　1、C语言程序设计（第2版），谭浩强著，清华大学出版社，2008
　　2、C语言程序设计试题汇编，谭浩强主编，清华大学出版社，2002
　　3、C语言程序设计（第2版）学习辅导，谭浩强编著，清华大学出版社，2009
　　4、数据结构（C语言版），严蔚敏、吴伟民编著，清华大学出版社，2002

　　点击【2014年江南大学数字媒体学院各学科考研大纲】查看更多考研大纲。
【相关阅读】
研究生招生专业索引
2014年研究生考试大纲汇总