2020年全国硕士研究生入学考试
湖北师范大学自命题考试科目考试大纲
（科目名称：计算机软件技术基础 科目代码:826）
一、考查目标
计算机软件技术基础科目考试内容包括C语言程序设计和数据结构两个部分，它们是计算机各个专业的基础。其中，C语言程序设计要求考生系统掌握程序设计的基本数据类型、程序的基本结构、函数、数组、指针和结构体的基本概念和使用方法；数据结构部分要求考生掌握各种基本类型的概念、特征、操作、存储表示和基本应用，各种基本查找表的概念、特征以及查找方法，基本的排序方法；注重考查考生运用相关理论和方法分析、解决实际问题的能力。
二、考试形式与试卷结构
（一）试卷成绩及考试时间
本试卷满分为150分，考试时间为180分钟。
（二）答题方式
答题方式为闭卷、笔试。
（三）试卷内容结构
各部分内容所占分值为：
1、C语言程序设计 90分
2、数据结构 60分
（四）试卷题型结构
C语言程序设计（90分）
选择题：10小题，每小题3分，共30分
填空题：10小题，每小题2分，共20分
阅读程序题：5小题，每小题 4分，共20分
编程题：2小题，每小题 10分，共20分
数据结构（60分）
选择题：10小题，每小题3分，共30分
分析题：2小题，每小题10分，共20分
算法设计题：1小题，每小题 10分，共10分
(五)主要参考书目
1.《C程序设计》（第四版），谭浩强著，清华大学出版社，2010。
2.《数据结构（C语言版）》（第2版），严蔚敏等编著，人民邮电出版社出版社，2015。
三、考查范围
（一）考查目标
C语言程序设计：
1、C语言程序科目要求考生比较系统地掌握C语言的基础理论和基本知识。
2、熟练掌握C语言的基本语法，熟悉结构化程序设计的编程思想，能运用C语言设计应用程序以解决实际问题。
数据结构：
1、理解数据的基本概念；掌握数据的逻辑结构、存储及其差异，以及各种基本操作的实现。
2、掌握基本的数据处理原来和方法的基础上，能够简单设计算法，并对其进行基本的时间复杂度与空间复杂度的分析。
3、能够选择合适的数据结构和算法进行问题求解，具备采用C语言设计与实现算法的能力。
（二）考试内容
C语言程序设计：
1、程序和算法：程序和算法的概念，程序设计的基本过程，算法的特点，结构化程序设计方法的思想。
2、数据类型：数据类型的含义，几种内置数据类型，常量与变量的概念，变量的声明与使用。
3、运算和表达式：各种基本运算和表达式的使用，数据类型之间的转换。
4、基本程序结构：顺序、选择和循环，基本程序结构的堆叠和嵌套
5、数组：一维数组的概念和应用，为什么要使用数组，一维数组名有什么特殊的含义，二维数组与一维数组有什么不同，二维数组名的含义。
6、字符串：字符数组与字符串有什么不同，字符数组和字符串处理函数的使用。
7、函数：函数的概念与作用，函数的定义、函数原型声明、函数调用、函数测试的具体方法。
8、指针：指针的概念，指针变量的声明和初始化，指针变量作为函数的参数有什么意义，用指针访问一维数组和二维数组，用指针操作字符串。
9、结构体：使用结构（体）和联合自定义可以表达某一客观世界对象的数据类型，使用枚举自定义表达一组常量的数据类型。用自定义的数据类型表达实际问题中的数据。
10、数据的永久存储：文件的概念，文本文件和二进制文件的区别，文件的基本操作。
数据结构：
1、线性表：线性表的定义；线性表的抽象数据类型定义、数学表示及含义；线性表常用的基本运算；线性表的顺序存储结构及基本运算的实现；线性表的链式存储结构及基本运算的实现。
2、栈和队列：栈的定义，逻辑结构和常用运算；栈的存储结构；栈的实际应用；栈与递归的关系；队列的定义及存储结构；队列的应用。
3、串：串的存储结构及基本运算的实现；串的模式匹配；KMP算法。
4、数组和广义表：数组的逻辑结构定义，数据的特点；数据的存储结构；稀疏矩阵的压缩存储；广义表的定义及存储结构
5、树和二叉树：树和二叉树的定义；二叉树的性质；树和二叉树的存储结构；二叉树和树的遍历，线索二叉树，二叉树的层序遍历；哈夫曼树及其应用。
6、图：图的定义及基本术语；图的存储结构；图的两种遍历方法及算法；图的连通性；拓扑排序和关键路径；最短路径；最小生成树。
7、查找：查找方法的分类；各类查找表常用的查找方法；典型查找方法的算法实现。
8、内排序：排序的基本概念，排序方法分类的依据；插入排序、快速排序、选择排序、归并排序、基数排序中各种常用的排序方法。
您现在的位置： 