江南大学《C语言程序》研究生入学考试大纲由刀豆文库小编整理,希望给你工作、学习、生活带来方便,猜你可能喜欢“江南大学研究生考纲”。
2018年江南大学硕士研究生入学考试
《C语言程序》考试大纲
一、考试的总体要求
考察学生对计算机程序设计的重要概念、基本理论、基本知识的掌握程度,考生应熟练掌握C语言程序设计的基本内容、C语言程序设计的基本方法与编程技巧、数据结构的基本内容和一般应用方法,并要求考生掌握程序设计的一些常用算法,能利用及设计算法解决和处理实际问题。
二、考试的内容及比例
考试内容涉及面较广,主要包括三部分内容:(1)C语言程序设计(占50%),(2)数据结构(占30%)(3)计算机算法设计(占20%)。具体知识点的比例如下:
第一部分:C语言程序(占50%)
1.C语言的基本概念、基本语句和基本结构。例如: 运算与表达式、顺序结构、选择结构、循环结构等。(约10%)2.C语言构造类型和指针类型数据。(约10%)3.C语言函数。(约10%)4.C语言的预处理。(约5%)5.C语言文件的使用。(约5%)6.C语言常用库函数的使用。(约10%)
第二部分:数据结构(占30%)1.线性表(约6%)
2.栈、队列和数组(约6%)3.树和二叉树(约10%)4.查找和内排序(约8%)
第三部分:计算机算法设计(占20%)
1. 贪心、分治、动态规划、回溯、分支限界(10%)2. 近似算法、网格算法、PRAM算法(10%)
三、试题类型及比例
1、选择题:20%-30%
2、程序填空题:20%-30%
3、综合应用编程题:40%-60%
四、考试形式及时间
考试形式为笔试。考试时间为3小时。