2022年集宁师范学院专升本计算机科学与技术、软件工程、数据科学与大数据技术专业课考试大纲
一、考试说明
适用对象：适用于申请报考集宁师范学院 2022 年“专升本”计算机科学与技术、软件工程、数据科学与大数据技术本科专业的高职高专学生。
命题原则：
(一)在考试大纲所规定的知识点范围内命题。
(二)试题的考核要求覆盖面广、区分度高。
(三)试题兼顾各个能力层次，难易程度适中、题量适当。试题按难易程度分为四个层次：容易占30%，较易占40%，较难占20%，难占10%。
考试方式：采取闭卷笔试。考试时间：120 分钟。
试卷分值：100 分
试题类型：
单选题、多选题、判断题、填空题、简答题、编程题
考试科目：
试卷由《 计算机基础 》《程序设计基础》《数据结构》三门课程内容构
成。
二、考核知识点
第一章 计算机基础知识
《计算机基础》
1. 重点掌握：数制的概念及常用数制间的转换、计算机中的数据与信息编码
2. 基本掌握：计算思维基础知识
3. 了解：计算机的发展、类型及其应用领域第二章 计算机系统的基本组成
1. 重点掌握：计算机软、硬件系统的组成及主要技术指标
2. 基本掌握：计算机系统组成
3. 了解：计算机信息安全与信息道德第三章计算机网络基础
1. 重点掌握：计算机网络体系结构
2. 基本掌握：计算机网络应用
3. 了解：计算机网络的发展、功能及分类
《程序设计基础》
第一章 C 程序入门
1. 重点掌握：C 程序的基本组成、C 程序的输入和输出，包括 printf 函数、 putchar 函数和 puts 函数，输入函数有 scanf 函数、getchar 函数和 gets 函数
2. 基本掌握：C 程序的书写规范
3. 了解：C 程序的特点结构化程序设计的控制流程第二章 顺序结构程序设计
1. 重点掌握：基本数据类型，字符常量、字符串常量、转义字符，大小写字母的转换
2. 基本掌握：算术运算符和算术表达式，简单的赋值运算符和赋值表达式
3. 了解：常量、符号常量，变量，标识符的命名规则第三章 分支结构程序设计
1. 重点掌握：分支结构的应用
2. 基本掌握：if 语句的概念和应用，关系运算符、逻辑运算符及其表达式，几种运算符的优先级
3. 了解：switch 语句的概念第四章 循环结构程序设计
1. 重点掌握：三种循环语句的应用和比较，break 语句
2. 基本掌握：单层循环和双层循环的应用
3. 了解：自增自减运算符使用方法第五章 数组与字符串
1. 重点掌握：字符数组的定义、初始化和引用
2. 基本掌握：字符串处理标准函数
3. 了解：数组的概念，一维数组的定义及应用第六章 函数
1. 重点掌握：函数定义的一般形式、函数的返回值与返回类型、函数调用的一般形式、简单变量作为函数的形参与实参的说明
2. 基本掌握：“#”号开头的预处理命令的概念
3. 了解：函数概念、函数的分类第七章 指针
1. 重点掌握：指针变量的初始化和引用
2. 基本掌握：指针变量的赋值
3. 了解：指针变量的定义第八章 结构体
1. 重点掌握：结构体类型的声明、结构体变量的定义、引用和初始化
2. 基本掌握：结构体类型和结构体变量的区别
3. 了解：结构体的概念
《数据结构》
第一章 数据结构绪论
1. 重点掌握：算法的定义及特性
2. 基本掌握：算法的时间复杂度
3. 了解：数据结构的基本概念和术语第二章 线性表
1. 重点掌握：顺序表中基本操作的实现，会用顺序表编写插入、删除等有关算法，单链表基本操作的实现，会用单链表编写插入、删除等有关算法
2. 基本掌握：线性表的顺序存储表示、顺序表中数据元素的存储位置的计算、单链表的定义、单链表存储结构的表示、能区别首元结点、头结点、头指针的概念
3. 了解：线性表的定义和特点、顺序表和单链表的比较第三章 栈和队列
1. 重点掌握：循环队列的队空和队满的判断，循环队列的入队和出队操作
2. 基本掌握：顺序栈的入栈和出栈操作
3. 了解：栈和队列的定义、特点及相关术语，栈和队列的区别第四章 串和数组
1. 重点掌握：数组的顺序存储
2. 基本掌握：:矩阵的定义和压缩存储
3. 了解：:串的定义和相关概念第五章 树和二叉树
1. 重点掌握：:二叉树的二叉链表存储表示、二叉树的三种遍历，会编写三种遍历对应的递归算法、构造哈夫曼树(不需要掌握算法)
2. 基本掌握：:二叉树的定义，二叉树的五大性质，完全二叉树和满二叉树定义与区别
3. 了解：:树的结构定义和基本术语第六章 图
1. 重点掌握：Prim 算法和 Kruskal 算法构造最小生成树的概念和过程(不需要掌握算法)、
2. 基本掌握：图的逻辑图、邻接矩阵、邻接表的概念和画法。拓扑序列的概念，能写出图的拓扑序列
3. 了解：图的定义和基本术语第七章 查找
1. 重点掌握：二叉排序树的定义，二叉排序树的构造过程(不需要掌握算法)
2. 基本掌握：散列表的概念和几个术语，散列函数的几种构造方法的概念，处理冲突的方法分类
3. 了解：顺序查找、二分查找和分块查找的概念和区别第八章 排序
1. 重点掌握：直接插入排序、希尔排序、冒泡排序、快速排序、简单选择排序、堆排序的基本思想
2. 基本掌握：直接插入排序、希尔排序、冒泡排序、快速排序、简单选择排序的区别、稳定性、平均时间复杂度
3. 了解：排序的概念、稳定性，内部排序方法的分类。
三、参考教材
1.陈亚军. 《大学计算机基础》(第 2 版)， 北京：高等教育出版社，2017.
2. 王顺利，《程序设计基础》，北京： 北京邮电大学出版社，2014.
3. 严蔚敏，《数据结构》(C 语言版|第二版)， 北京：人民邮电出版社，2015.