考试大纲是帮助我们划分考试范围、把握考试重点的重要依据。来看看黄冈师范学院计算机科学与技术“专业综合”考试大纲吧~

考试科目:C语言编程，数据结构

课程一:C语言程序设计考试大纲

一.一般要求:

1.了解高级编程语言的结构，掌握C语言的基本语法、基本编程流程和技巧。

2.掌握计算机分析问题和解决问题的基本能力，具备初步的高级语言编程能力。

第二，评估知识点

1.数据定义

数据定义包括数据类型和存储类别

(1)基本类型

基本类型指整数、实数和字符类型

①常数

掌握整数、实数、字符常量、字符串常量、符号常量在各种表达式中的定义和使用。

包括整数的十进制、八进制和十六进制表示，长整数常量和无符号常量的表示，实数的浮点表示和科学记数法，字符的转义序列，常用符号常量的含义(如NULL、EOF等)。)

②变量

掌握变量的定义和初始化

(2)结构类型

构造类型包括数组和结构

(1)数组

掌握一维和二维数组的定义和初始化，数组元素的引用。

包括一维字符数组和字符串、二维字符数组和字符串数组

(2)结构

掌握结构类型的定义，结构变量的定义和初始化，结构变量成员的引用。

(3)指针

(1)掌握指针和地址的概念

②掌握指针变量的定义和初始化

(3)通过指针引用掌握指向实体

(4)构造型和指针型的混合定义和应用

(1)掌握指针、数组和地址之间的关系

②掌握指针数组

③掌握结构数组

④掌握结构指针

⑤掌握结构中的指针或数组

⑥掌握嵌套结构

⑦将指针指向指针(2级)

⑧单向链表:掌握单向链表的建立和遍历，知道如何在单向链表中插入和删除一个节点

(5)空类型

掌握空类型的定义和使用

(6)变量的存储类别、范围和寿命

(1)掌握变量的存储类别

自动自动，静态静态

②掌握全局变量和局部变量

注意自动局部变量和静态局部变量的区别

2.操作和过程控制

(1)基本操作

包括算术运算(包括自增和自减运算)、关系运算、逻辑运算、条件运算和赋值运算。

掌握操作员的功能

掌握运营商的优先级和组合方向

掌握隐式类型转换和强制类型转换

(2)表达

掌握各种表达式的构成规则和计算过程

(3)声明

(1)掌握表达式语句、空语句和复合语句；

2掌握简单的控制语句(break，continue，return)；

③掌握选择控制语句(if，switch)

④掌握重复性控制语句(for，while，do-while)；

3.程序结构和功能

(1)程序结构

掌握主要功能和其他功能的关系

包括标准库函数和自定义函数

(2)功能的定义

(1)掌握ANSI C格式的函数定义

(2)掌握函数的参数(形式参数和实参数)和参数传递

包括指针作为函数的参数

③掌握函数的返回值

(3)函数调用

①函数调用的一般格式

通过函数名主调用函数

(2)掌握函数的嵌套调用和递归调用

③掌握标准库函数的调用

常用的数学函数:cos，sqrt，pow，exp，fabs，log，log10等

常用字符函数:isalnum、isalpha、isdigit、islower、toupper等

常用字符串函数:strcpy、strcmp、strcat、strlen等

4.编译预处理和命令行参数

(1)掌握编译预处理的基本概念

(2)掌握宏观的定义

(3)主控文件包含

5.常用算法

以下算法针对本大纲中列出的各种数据结构

(1)分类(排序)算法

泡泡，选择

(2)检索(搜索)算法

(1)搜索无序的数据序列(参见遍历算法)

②搜索有序数据系列:二分法

(3)遍历算法

①一维数组和二维数组的遍历

②单向链表的遍历

(4)简单的数值计算方法:如多项式函数计算

(5)其他基本算法:如二进制转换

教材:《c程序设计》，谭浩强，清华大学出版社

试卷结构(C语言部分，100分)

试题比例:

选择题

填写空问题

理解问题

课程2:数据结构考试大纲

一.一般要求:

1.基础理论知识

(l)什么是数据结构，基本概念和基本术语，算法描述和算法分析。

(2)什么是线性表，在线性表上经常执行的基本操作，以及这些操作在顺序存储和链式存储结构下的实现和复杂度分析。

(3)栈和队列的定义、表示和实现。

(4)字符串的定义及其基本操作。

(5)数组的定义、运算和存储，稀疏矩阵的压缩存储。

(6)树的定义、基本术语和存储结构，二叉树的定义和性质，二叉树的存储结构及其各种运算，哈夫曼树。

(7)图形的定义和术语，图形的存储结构及其各种操作。

(8)各种搜索方法的算法、适用范围和时间复杂度分析。

(9)各种行内算法的基本思想和时间复杂度分析，以及不同排序方法的比较。

2.基本功

(1)能看懂c类语言写的算法。

(2)可以分析算法的功能、运行结果和时间复杂度。

(3)算法可以根据需要用类C语言编写。

第二，评估知识点

1.正式介绍

(1)数据、数据元素、数据项、数据对象、数据结构、逻辑结构、物理结构、元素、节点等基本概念。抽象数据类型的定义、表示和实现。

(2)算法，其特点，以及如何用类C语言描述算法。

(3)算法设计的基本要求以及计算句子频率和估计算法时间复杂度的方法。

2.线性表格

(1)线性表的定义和操作。

(2)顺序存储线性表的实现和操作。

(3)链式存储线性表，实现单链表、循环链表、双链表，有无附加头节点，搜索、插入、删除等基本操作。

3.堆栈和队列

(1)栈和队列的定义，它们的存储结构和循环队列。

(2)栈和队列的主要操作。

(3)栈应用的例子，如数字转换、表达式求值等。

4.线

(1)字符串的定义，空字符串，空点阵字符串。

(2)字符串的基本操作。

(3)字符串的顺序存储结构以及顺序存储结构下基本操作的实现。

(4)字符串的模式匹配算法。

5.树和二叉树

(1)树的定义和术语。

(2)二叉树(完全二叉树、全二叉树)的定义和性质，二叉树的存储结构(顺序表示和二进制链表表示)。

(3)遍历二叉树的递归算法。

(4)将树木和森林转化为二叉树的方法。

6.数字

(1)图形的定义。

(2)图的基本术语。

①图与无向图、有向图、网、子图、连通图、强连通图。

②度、度、顶点度。

③顶点间路径、路径长度和循环。

(3)图形的存储结构

①邻接矩阵

②邻接表(包括逆邻接表)

(4)遍历图

(1)深度优先搜索遍历图算法及其时间复杂度。

②广度优先搜索遍历图的思想及其时间复杂度。

(5)生成树

①生成树和最小生成树的概念。

②最小生成树(Prim算法和Kruskal算法)的构造过程及其时间复杂度。

(6)两类最短路径问题的解。

8.种类

(1)排序的目的、分类的定义和排序方法的稳定性。

(2)插入排序

(1)直接插入排序算法。

②希尔的排序思想。

(3)选择排序

(1)选择和排序的简单算法。

③堆的定义和堆排序的思想。

(4)归并排序的思路。

(5)基数排序的思想和特点。

(6)各种内部排序方法的比较。

9.找到

(1)搜索、关键词、平均搜索长度等概念。

(2)静态查找表查找算法及其效率(最差和平均查找长度)。

(1)订单搜索

②块搜索

(3)动态查找表

①二叉排序树的定义、构造过程、搜索算法和效率。

(4)哈希表

(1)哈希表的特点。

(2)构造散列函数的方法(余数除外等)).

③处理冲突的方法。

教材:《数据结构》(C语言版)朱占展主编电子工业出版社

试卷结构(数据结构，100分)

试题比例:

选择题

约占50%

填写空问题

计算分析算法

约为20%

相关文章:黄冈师范学院2019年普通专升本招生简章:招生计划及申请流程

部分内容来源于网络转载、学生投稿，如有侵权或对本站有任何意见、建议或者投诉，请联系邮箱（1296178999@qq.com）反馈。 未经本站授权，不得转载、摘编、复制或者建立镜像， 如有违反，本站将追究法律责任！