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

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.熟练掌握各种排序的基本思想，例子，算法，稳定性，时空复杂度