甘肃专升本网 - 515148.COM / 优思途®我要无忧升本

甘肃专升本网

    广告
您的位置: 首页 / 考试大纲 / 西北师范大学知行学院 / 详细内容

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

2020年06月02日来源:网络转载作者:网络转载 编辑:张老师 投稿

知行学院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年甘肃专升本西北师范大学知行学院
    2020年甘肃专升本西北师范大学知行学院网站免费提供2020年甘肃专升本西北师范大学知行学院,甘肃专升本考试西北师范大学知行学院等最新信息,欢迎访问甘肃专升本西北师范大学知行学院栏目获取更多2020年甘肃专升本西北师范大学知行学院。2020年甘肃专升本西北师范大学知行学院更新时间:2020-07-06。
    甘肃专升本网每日一练
    甘肃专升本在线答题
    甘肃专升本网VIP专享计划
      广告
    甘肃专升本网微信公众号