研招网 > 江苏研招网 > 江南大学 > 考研大纲

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年研究生考试大纲汇总

  友情提示:
  考研信息数量巨大,整理过程中难免出错,欢迎广大研友指正。此外很多历史数据已无处查找,所以为保证考研信息的完整性,考研网真诚欢迎广大研友帮忙补充信息,可回复评论或发送内容至http://bbs.kaoyan.com/f3p1
  本文系考研网精心整理,转载请注明出处。
考研帮最新资讯更多

考研帮地方站

你可能会关心:

查看目标大学的更多信息

分数线、报录比、招生简章
一个都不能错过

× 关闭