2022年集宁师范学院专升本信息与计算科学专业考试大纲

　　2022年集宁师范学院统招专升本专业课程考试大纲：信息与计算科学专业

　　一、考试说明

　　适用对象：适用于申请报考集宁师范学院2022年“专升本”信息与计算科学本科专业的高职高专学生。

　　命题原则：

　　(一)在考试大纲所规定的知识点范围内命题。

　　(二)试题的考核要求覆盖面广、区分度高。

　　(三)试题兼顾各个能力层次，难易程度适中、题量适当。试题按难易程度分为四个层次：容易占30%，较易占40%，较难占20%，难占10%。

　　考试方式：采取闭卷笔试。考试时间：120分钟。

　　试卷分值：100分试题类型：

　　选择题、填空题、简答题、程序设计题考试科目：

　　试卷由《C语言程序设计》《数据库管理与开发》《数据结构与算法》三门课程内容构成。

　　二、考核知识点

　　第一章C语言概述

　　《C语言程序设计》

　　1. 重点掌握：C语言的运行环境

　　2. 一般掌握运行一个C语言程序的过程

　　3. 了解：C语言的历史、特点第二章算法

　　1. 重点掌握：用流程图、N-S流程图表示算法

　　2. 一般掌握结构化程序设计方法的概念

　　3. 了解：伪代码的表示

　　第三章数据类型、运算符与表达式

　　1. 重点掌握：有关运算符与表达式的运用

　　2. 一般掌握不同类型间数据转换的原则与方法

　　3. 了解：几种基本数据类型的存储方式，表示方法第四章最简单的C程序设计 顺序程序设计

　　1. 重点掌握：格式输入输出函数的用法

　　2. 一般掌握字符数据输入输出函数

　　3. 了解：语句的概念

　　第五章选择结构程序设计

　　1. 重点掌握：关系、逻辑表达式的用法

　　2. 一般掌握选择型程序设计语句的用法

　　3. 了解：运算符的优先级别第六章循环控制

　　1. 重点掌握：三种循环语句的运用

　　2. 一般掌握break和continue语句的运用3.了解：for循环语句中表达式的缺省

　　第七章数组

　　1. 重点掌握：一维、二维及字符数组的创建及运用

　　2. 一般掌握多维数组的创建

　　3. 了解：多维数组的引用第八章指针

　　1. 重点掌握：通过指针引用数组和字符串

　　2. 一般掌握指向函数的指针

　　3. 了解：返回指针的函数

　　《数据库管理与开发》

　　第一章数据库系统概述

　　1. 重点掌握：MySQL数据库系统的安装与配置

　　2. 一般掌握关系型数据库理论

　　3. 了解：国内外数据库发展现状第二章数据库的语言基础

　　1. 重点掌握：MySQL数据库的语法元素的使用方法

　　2. 一般掌握常用运算的基本操作

　　3. 了解：系统变量的用法第三章数据库的基本操作

　　1. 重点掌握：设计数据库的基本过程，以及创建和管理数据库的基本操作

　　2. 一般掌握利用MySQL或SQLyog可视化软件创建并维护数据库。

　　3. 了解：MySQL数据库引擎的分类和特点第四章表及数据的完整性

　　1. 重点掌握：表数据的增删改等基本操作

　　2. 一般掌握表结构的创建、修改

　　3. 了解：定义和管理数据完整性方法第五章数据检索

　　1. 重点掌握：SELECT语句的格式和用途，编写3层以下嵌套查询语句的方法

　　2. 一般掌握简答正则表达式的用法

　　3. 了解：SQL语句的高级应用第六章索引和视图

　　1. 重点掌握：索引和视图的创建与管理

　　2. 一般掌握视图的应用

　　3. 了解：利用SQLyog工具管理索引和视图第七章MySQL编程基础

　　1. 重点掌握：MySQL控制流语句及用法

　　2. 一般掌握MySQL常量、MySQL变量的定义

　　3. 了解：MySQL自定义函数

　　《数据结构与算法》

　　第一章绪论

　　1. 重点掌握：数据结构的一些基本概念和算法的时间复杂度

　　2. 一般掌握算法的存储空间效率分析

　　3. 了解：抽象数据类型的表示与实现第二章线性表

　　1. 重点掌握：线性表概念、逻辑结构;线性表的各种基本运算

　　2. 一般掌握多项式的加法运算

　　3. 了解：线性表的应用第三章栈和队列

　　1. 重点掌握：栈和队列的基本概念;栈和队列的顺序存储结构和链式存储结构

　　2. 一般掌握栈和队列的应用

　　3. 了解：栈与递归的实现第四章串、数组和广义表

　　1. 重点掌握：数组的地址的地址的计算方法

　　2. 一般掌握广义表的结构特点及其存贮方法

　　3. 了解：特殊矩阵和稀疏矩阵的压缩存储第五章树和二叉树

　　1. 重点掌握：树的概念;二叉树的定义、性质、存储结构;树的存储结构;遍历二叉树和线索二叉树;树和森林的转换;线索二叉树;哈夫曼树及其应用

　　2. 一般掌握树与森林的应用

　　3. 了解：回溯法与树的遍历第六章图

　　1. 重点掌握：图的基本概念及相关术语和性质;图的邻接矩阵和邻接表表示法;图的两种搜索路径的遍历

　　2. 一般掌握构造最小生成树的算法(普里姆算法)及拓扑排序;求最短路径的算法(迪杰斯特拉算法)

　　3. 了解：关键路径的概念和求解方法第七章查找

　　1. 重点掌握：顺序表和有序表的查找方法及其实现，掌握二叉排序树的插入和查找算法及其实现

　　2. 一般掌握折半查找过程的判定树的构造方法，

　　3. 了解：平衡二叉树、B-树和B+树的各种操作。第八章排序

　　1. 重点掌握：查找的基本概念;顺序查找;折半查找;起泡排序;选择排序

　　2. 一般掌握内部排序算法的应用

　　3. 了解：外部排序算法及其应用

　　三、参考教材

　　1. 谭浩强，C程序设计(第五版)，清华大学出版社，2017.

　　2. 姜桂洪主编，MySQL数据库应用与开发，清华大学出版社，2018.

　　3. 严蔚敏主编，数据结构(C语言版)，人民邮电出版社，2011.

　　感谢您阅读2022年集宁师范学院专升本信息与计算科学专业考试大纲，本文出自：诚为径统招专升本网，转载需带上本文链接地址：https://tzzsb.cwjedu.com/ksjc/18857