2016年华中科技大学硕士研究生入学《软件基础》考试大纲.pdfVIP

OK 考研论坛免费提供考研资料下载 2016 年华中科技大学硕士研究生入学《软件基础》考试大纲 （科目代码：849） 第一部分：考试说明 考试范围：C 语言、数据结构与数据库系统基础。 考试形式与试卷结构： （一）答卷形式：闭卷，笔试；所列题目均为必答题。 （二）答题时间：180 分钟。 （三）各部分考察比例： C 语言部分 ： 30% 数据结构部分： 30% 数据库部分 ： 40% （四） 试卷结构与考试题型 试卷共150 分,基本的考试题型有： (1)单项选择题和多项选择题； (2)填空题(基本概念、基本知识、基本方法)； (3)画图题； (4)简答题； (5)应用题(求解问题)； (6)算法和程序设计填空题； (7)算法和程序设计与分析题； (8)其它题型。 第二部分：考察要点 C 语言部分： 一、C 语言的结构 1.程序的构成，MAIN 函数和其他函数。 2.头文件，数据说明，函数的开始和结束标志。 3.源程序的书写格式 4.C 语言的风格。 二、数据类型及其运算 1.C 的数据类型（基本类型，构造类型，指针类型，空类型）及其定义方 法。 2.C 运算符的种类、运算优先级和结合性。 3.不同类型数据间的转换与运算。 4.C 表达式类型（赋值表达式、算术表达式、关系表达式、逻辑表达式、 1 OK 考研论坛免费提供考研资料下载 条件表达式、逗号表达式）和求值规则。 三、基本语句 1.表达式语句，空语句，复合语句。 2.数据的输入和输出，输入输出函数的调用。 3.复合语句。 4.GOTO 语句和语句标号的使用。 四、选择结构程序设计 1.用if 语句实现选择结构。 2.用switch 语句实现多分支选择结构。 3.选择结构的嵌套。 五、循环结构程序设计 1.for 循环结构。 2.while 和do while 循环结构。 3.continue 语句和break 语句。 4.循环的嵌套。 六、数组的定义和引用 1.一维数组和多维数组的定义、初始化和引用。 2.字符串与字符数组。 七、函数 1.库函数的正确调用。 2.函数的定义方法。 3.函数的类型和返回值。 4.形式参数与实在参数,参数值的传递。 5.函数的正确调用,嵌套调用,递归调用。 6.局部变量和全局变量。 八、指针 1.指针的概念，变量的指针与指向变量的指针变量，包括定义、引用以及 指针变量作为函数参数。 2.数组的指针，包括指向数组的指针变量的定义与赋值、通过指针引用数 组元素、数组名作为函数参数。 3.字符串的指针与指向字符串的指针变量。 九、结构体 1.结构体的定义方法和引用方法。 2. 结构体数组及其初始化。 2 OK 考研论坛免费提供考研资料下载 数据结构部分： 一、绪论 1． 掌握数据、数据元素、数据对象、数据结构、存储结构和数据类型的 概念和术语的含义； 2．掌握算法设计的基本要求以及计算语句频度和估算算法时间复杂度的 方法。 二、线性表 1 掌握线性表的逻辑结构特性是数据元素之间存在着的线性关系； 2 熟练掌握线性表的顺序存储结构和链式存储结构的描述方法及循环 链 表, 双向链表的特点； 3 熟练掌握线性表在顺序存储结构和各种链表结构上的查找、插入和删除 的