2022鄂尔多斯应用技术学院专升本计算机科学与技术专业课考试大纲

　　一、考试形式

　　考试采用闭卷、笔试形式。

　　二、考试满分及考试时间

　　试卷满分100分,考试时间为120分钟。

　　三、考试科目及比例

　　《数据结构》占50%、《C语言》占50%。

　　四、考试题型

　　考试题型从以下类型中选择:单项选择题、多项选择题、填空题、判断题、简答题、论述题、编程题等。

　　《数据结构》考试说明

　　I.考试内容与要求

　　本科目考试内容包括绪论、线性表、栈与队列、二叉树和图5个部分。全面考核报考本科专业计算机科学与技术专升本的普通高等学校高职(专科)应届毕业生数据结构与算法课程是否达到教学大纲的要求,考查其对《数据结构》的基本知识点和理论方法的掌握情况。具体内容与要求如下:

　　第1章绪论

　　考核内容:

　　1.理解数据结构的基本概念。

　　2.掌握算法的时间复杂度和空间复杂度的计算。

　　第2章线性表

　　考核内容:

　　1.理解线性表的逻辑结构。线性表的抽象数据类型定义。

　　2.掌握线性表的顺序存储结构,线性表的顺序存储结构上的基本运算。

　　3.掌握单链表上的基本运算。

　　4.掌握循环单链表、循环列表。

　　5.掌握双向链表的前插操作,双向链表的删除操作。

　　第3章限定性线性表一栈与队列

　　考核内容:

　　1.理解栈的定义，队列的定义。

　　2.掌握栈的表示和实现,队列的表示和实现。

　　第4章树与二叉树

　　考核内容:

　　1.理解树的定义与基本术语。

　　2.理解二叉树的定义与基本操作,二叉树的性质。

　　3.掌握二叉树的存储结构,二叉树的遍历,遍历算法应用;线索二叉树。

　　第5章图

　　考核内容:

　　1.理解图的定义,基本术语。

　　2.掌握邻接矩阵表示法,邻接表表示法，深度优先搜索,广度优先搜索。

　　II. 参考书目

　　《数据结构一用C语言描述》,主编:耿国华,张德同,周明全等,高等教育出版社,2015年出版,ISBN:978-7- 04- 032485一3。

　　《C语言》考试说明

　　I.考试内容与要求

　　本科目考试内容包括绪论、算法、顺序结构程序设计、选择结构程序设计、循环结构程序设计、利用数组处理批量数据、用函数实现模块化程序设计、善于利用指针和用户自己建立数据类型9个部分。全面考核报考本科专业计算机科学与技术专升本的普通高等学校高职(专科)应届毕业生C语言程序设计课程是否达到教学大纲的要求,考查其对《C语言》的基本知识点和理论方法的掌握情况。具体内容与要求如下:

　　第1章绪论

　　考核内容:

　　理解C语言的一些基本概念。

　　第2章算法

　　考核内容:

　　1.理解算法的特性。

　　2.掌握用流程图表示算法,用N-S流程图表示算法。

　　第3章顺序程序设计

　　考核内容:

　　1.理解数据类型,基本的运算符。

　　2.掌握自增、自减运算符等的使用。

　　3.掌握用printf函数输出数据,scanf函数输入数据,字符输入输出函数。

　　第4章选择结构程序设计

　　考核内容:

　　1.理解关系表达式,逻辑表达式和条件表达式。

　　2.掌握用if语句处理选择结构;用switch语句实现多分支选择结构。

　　3.掌握选择结构的嵌套。

　　第5章循环结构程序设计

　　考核内容:

　　1.掌握用while语句实现循环,用do...while语句实现循环，用for语句实现循环。

　　2.掌握循环的嵌套。

　　3.掌握用break语句提前终止循环，用continue语句提前结束本次循环。

　　第6章利用数组处理批量数据

　　考核内容:

　　1.理解并掌握一维数组的定义及使用。

　　2.理解并掌握二维数组的定义及使用。

　　3.理解并掌握字符数组的定义及使用。

　　4.理解用数组解决排序的问题。

　　第7章用函数实现模块化程序设计

　　考核内容:

　　1.理解函数的定义,局部变量定义,全局变量定义。

　　2.掌握数组作为函数参数和调用

　　3.理解函数的递归调用。

　　第8章善于利用指针

　　考核内容:

　　1.理解指针的定义。

　　2.掌握指针的使用,通过指针引用数组，通过指针引用字符串。

　　第9章用户自己建立数据类型。

　　考核内容:

　　1.理解结构体类型变量定义。

　　2.掌握结构体变量的初始化和引用。

　　I.参考书目

　　《C程序设计(第五版)》,主编:谭浩强,清华大学出版社,2017年出版,ISBN:978-7- 30-248144-7。