文档介绍：华中科技大学硕士研究生入学《软件基础》考试大纲
(代码:849)
第一部分:考试说明
软件基础是华中科技大学空间信息科学与技术专业硕士生入学选考的专业基础课之一。
考试范围:C语言、数据结构与数据库系统基础。
考试形式与试卷结构:
(一) 答卷形式:闭卷,笔试;所列题目均为必答题。
(二)  答题时间:180分钟。
(三)  各部分考察比例:
C语言部分: 30%
数据结构部分: 30%
数据库部分: 40%
(四)  试卷结构与考试题型
试卷共150分,基本的考试题型有:
(1)单项选择题和多项选择题;
(2)填空题(基本概念、基本知识、基本方法);
(3)画图题;
(4)简答题;
(5)应用题(求解问题);
(6)算法和程序设计填空题;
(7)算法和程序设计与分析题;
(8)其它题型。
第二部分:考察要点
C语言部分:
一、C语言的结构
,MAIN函数和其他函数。
,数据说明,函数的开始和结束标志。

。
二、数据类型及其运算
(基本类型,构造类型,指针类型,空类型)及其定义方法。
、运算优先级和结合性。
。
(赋值表达式、算术表达式、关系表达式、逻辑表达式、条件表达式、逗号表达式)和求值规则。
三、基本语句
,空语句,复合语句。
,输入输出函数的调用。
。
。

四、选择结构程序设计
。
。
。
五、循环结构程序设计
 循环结构。
 while循环结构。
。
。
六、数组的定义和引用
、初始化和引用。
。
七、函数
。
。
。
,参数值的传递。
,嵌套调用,递归调用。
。
八、指针
,变量的指针与指向变量的指针变量,包括定义、引用以及指针变量作为函数参数。
,包括指向数组的指针变量的定义与赋值、通过指针引用数组元素、数组名作为函数参数。
。
九、结构体
。
2. 结构体数组及其初始化。
数据结构部分:
一、绪论
1. 掌握数据、数据元素、数据对象、数据结构、存储结构和数据类型的概念和术语的含义;
2. 掌握算法设计的基本要求以及计算语句频度和估算算法时间复杂度的方法。
二、线性表
1 掌握线性表的逻辑结构特性是数据元素之间存在着的线性关系;
2 熟练掌握线性表的顺序存储结构和链式存储结构的描述方法及循环链表, 双向链表的特点;
3 熟练掌握线性表在顺序存储