2020年西北师范大学知行学院专升本计算机科学与技术专业课考试大纲

一、考试目的

计算机科学与技术专业考试内容包括两部分：C语言程序设计和数据结构。考试目的是考查学生是否掌握《C语言程序设计》和《数据结构》两门课程相关知识，全面考核普通高校计算机专科（含高职）应届毕业生对专业核心课程《C语言程序设计》和《数据结构》的掌握程度，要求学生比较系统地理解高级语言编程的思想、方法和技术，以及数据结构的基本概念和基本理论。

二、考试内容及要求

《C语言程序设计》部分

（一）C语言概述

1.了解程序设计语言的发展及其特点；

2.掌握机器语言、汇编语言和高级语言的差异；

3.了解C语言的发展历史及特点和应用；

4.掌握C语言程序的基本结构；

5.掌握编写C程序的基本步骤和调试过程。

（二）C 语言的基本知识

1.掌握变量和常量的概念；

2.理解各种类型的数据在内存中的存放形式；

3.掌握各种类型数据的常量的使用方法；

4.掌握各种整型、字符型、浮点型变量的定义和引用方法；

5.了解调用printf函数输出各种类型数据的方法；

6.掌握数据类型转换的规则以及强制数据类型转换的方法。

7.掌握赋值运算符、算术运算符、位运算符、逗号运算符和sizeof的使用方法；

8.理解运算符的优先级和结合性的概念，记住所学的各种运算符的优先级关系和结合性。

（三）顺序和选择结构程序设计

1.理解什么是结构化程序设计及算法；

2.理解顺序和选择结构的含义；

3.掌握C语言语句的分类；

4.进一步掌握关系运算符、逻辑运算符和条件运算符的用法；

5.掌握if、switch语句的使用方法。

（四）循环结构程序设计

1.理解循环结构的含义；

2.掌握C语言三种循环结构的特点；

3.掌握while、do-while、for、goto、break、continue语句的使用方法；

4.掌握不同循环结构的选择及其转换方法；

5.掌握混合控制结构程序设计的方法。

（五）函数

1.正确理解函数在C语言程序设计中的作用和地位；

2.理解函数、形参、实参、作用域、生存期的概念；

3.掌握各种函数的定义、原型声明和调用的方法；

4.理解全局变量、局部变量、静态变量、静态函数的作用域和生存期；

5.掌握递归函数的编写规则；

6.掌握利用工程管理程序的方法。

（六）数组

1.理解数组变量在内存中的存放形式；

2.掌握一维数组和二维数组变量的定义和数组元素的引用；

3.掌握字符串与字符数组的区别；

4.掌握各种字符串库函数的用法。

（七）指针

1.理解指针的概念

2.掌握指针变量的定义与引用方法；

3.掌握指针与数组、字符串之间的联系；

4.掌握动态内存分配和释放的方法；

5.掌握带指针型参数和返回指针的函数的定义方法；

6.掌握函数指针的用法。

（八）结构体等构造数据类型

1.熟练掌握结构体、共用体及枚举等类型的定义方法；

2.熟练掌握结构体、共用体及枚举变量的定义和引用方法；

3.掌握指向结构的指针的概念及其应用；

4.掌握结构数组的定义及其应用；

5.理解利用复杂数据类型作为函数参数和返回值的函数定义方法。

（九）文件

1.理解文件的概念

2.正确把握文本文件与二进制文件的区别；

3.掌握文件的打开、读写、定位以及关闭的方法；

4.掌握文件系统中有关文件操作的系统函数使用方法；

5.能设计对文件进行简单处理的实用程序。

《数据结构（C语言版）》部分

（一）数据结构的概念

1.熟练掌握什么是数据结构（逻辑结构，存储结构，运算）；

2.掌握算法，算法分析，算法特性；

3.理解算法与程序的差别。

（二）顺序表

1.熟练掌握线性表（向量）的定义，操作，算法；

2.熟练掌握栈的定义，操作，算法；

3.熟练掌握队列的定义，操作，算法。

（三）链表

1.熟练掌握链表的概念及其特点；

2.熟练掌握单链表的概念，存储表示，查找，输入，删除等运算和算法；

3.熟练掌握双链表的概念，存储表示，查找，输入，删除等运算和算法。

（四）排序

1.掌握排序的概念，内排序和外排序，排序算法的稳定性；

2.掌握内排序的分类；

3.熟练掌握各种排序的基本思想，例子，算法，稳定性，时空复杂度。

（五）线性表的检索

1.熟练掌握顺序检索的概念，算法，时间复杂度；

2.熟练掌握二分检索的概念，算法，时间复杂度；

3.掌握散列法。

（1）掌握基本概念；

（2）理解散列函数的构造方法；

（3）掌握冲突的处理：拉链法，开地址法，算法。

（六）树形结构

1.熟练掌握树和二叉树的概念；

2.掌握树（林）与二叉树的相互转换；

3.熟练掌握二叉树的存储表示。

（1）二叉链表；

（2）完全二叉树的顺序存储；

4.熟练掌握二叉树与树的周游（遍历）的概念，各种周游方法；

5.掌握二叉树遍历的算法；

6.理解二叉树中其他算法（结点统计，高度计算，左右子树交换等）。

（七）树表检索

1.掌握二叉排序树的概念，插入，删除运算；

2.掌握最佳二叉排序树的概念，建立方法，算法；

3.理解平衡二叉排序树（AVL）的概念，构造方法（如何调整）。

（八）图

1.熟练掌握图的概念和相关术语；

2.掌握图的存储表示方法：邻接矩阵，邻接表，邻接多重表；

3.掌握图的遍历：深度优先遍历，广度优先遍历；

4.掌握最小生成树的概念，构造方法，算法；

5.理解拓扑排序的概念，算法思想，算法；

6.掌握最短路径的概念，构造方法，算法。

 三、试题难易程度

较容易题          约30%

中等难度题        约50%

较难题            约20%

四、说明

试卷满分为200分，《C语言程序设计》120分，《数据结构（C语言版）》80分。考试时间为120分钟。

五、参考书目

1.《C语言程序设计》，林小茶，谭浩强主编，中国铁道出版社，2016年（第四版）；

2.《数据结构教程》，胡元义等主编，西安电子科技大学出版社，2012（第一版）；

3.《数据结构(C语言版)》，严蔚敏、吴伟民主编，清华大学出版社，2011年（第一版）。

推荐阅读

2020年西北师范大学知行学院专升本电子信息工程专业课考试大纲