《黄冈师范黄冈师范学院2008年-专升本-招生考试》由会员分享，可在线阅读，更多相关《黄冈师范黄冈师范学院2008年-专升本-招生考试（22页珍藏版）》请在金锄头文库上搜索。
1、. . . .黄冈师范学院2008年“专升本”招生考试考试科目考试大纲（续）课程二：数据结构考试大纲（总分100）（一）总体要求：1、基本理论知识(l)什么是数据结构、基本概念和基本术语，算法的描述和算法分析。(2)什么是线性表、在线性表上常进行的基本操作以及这些操作分别在顺序存储和链式存储结构下的实现及复杂度分析。(3)栈和队列的定义、表示方法和实现。(4)串的定义及其基本操作。(5)数组的定义、运算和存储、稀疏矩阵的压缩存储、广义表的定义和操作。(6)树的定义、基本术语和存储结构，二叉树的定义和性质、二叉树的存储结构及其各种操作，哈夫曼树。(7)图的定义和术语、图的存储结构及其各种操作。(
2、8)各种查找方法的算法、适用范围及时间复杂度的分析。(9)多种内排算法的基本思想和算法的时间复杂度分析，不同排序方法的比较。2、基本技能(1)能阅读用类C语言编写的算法。(2)能分析算法所完成的功能、运行结果和时间复杂度。(3)能根据要求用类C语言编写算法。（二）考核知识点1、绪论(1)数据、数据元素、数据项、数据对象、数据结构、逻辑结构、物理结构、元素、结点等基本概念。抽象数据类型的定义、表示和实现方法。(2)算法、算法的特性、如何用类C语言来描述算法。(3)算法设计的基本要求以及计算语句频度和估算算法时间复杂度的方法。2、线性表(1)线性表的定义和操作。(2)顺序存储线性表的实现和运算。(
3、3)链式存储线性表，带有附加表头结点和不带附加表头结点的单链表、循环链表和双向链表的实现和查找对插入、删除等基本操作。3、栈和队列(1)栈和队列的定义及其存储结构、循环队列。(2)栈和队列的主要运算。(3)栈的应用举例，如：数制转换、表达式求值等。4、串(1)串的定义、空串、空格串。(2)串的基本操作。(3)串的顺序存储结构及在顺序存储结构下基本操作的实现。(4)串的模式匹配算法。5、树和二叉树(1)树的定义和术语。(2)二叉树(完全二叉树、满二叉树)的定义和性质、二叉树的存储结构（顺序表示法和二叉链表表示法）。(3)二叉树遍历的递归算法。(4)二叉树线索化的实质及线索化的过程。(5)树和森林
4、转换为二叉树的方法。6、图(1)图的定义。(2)图的基本术语。图及无向图、有向图、网、子图、连通图、强连通图。顶点的度、入度、出度。顶点间路径、路径长度、环。(3)图的存储结构邻接矩阵邻接表(含逆邻接表)(4)遍历图 深度优先搜索遍历图的算法及其时间复杂度。广度优先搜索遍历图的思想及其时间复杂度。(5)生成树生成树、最小生成树的概念。最小生成树的构造过程(Prim算法和Kruskal算法)及其时间复杂度。(6)两类求最短路径问题的解法。8、排序(1)排序的目的、分类和排序方法的稳定性的定义。(2)插入排序直接插入排序的算法。希尔排序的思想。(3)选择排序简单的选择排序的算法。堆的定义、堆排序的
5、思想。 (4)归并排序的思想。(5)基数排序的思想及特点。(6)各种内部排序方法的比较。9、查找(1)查找、关键字、平均查找长度等概念。(2)静态查找表的查找算法及其效率(最坏和平均查找长度)。顺序查找分块查找(3)动态查找表二叉排序树定义、构造过程及其查找算法和效率。平衡二叉树的定义。(4)哈希表哈希表的特点。构造哈希函数的方法（除留余数法等）。处理冲突的方法。试卷题型比例选择题 约50%填空题 约30%计算分析算法题 约20%十一、国际经济与贸易专业专业综合考试大纲课程一：管理学原理考试大纲（总分为100）一、考核目标：管理学原理是经济与管理类专业的一门专业基础课程。根据黄冈师范学院国际经
6、济与贸易专业的培养目标，设置管理学原理的目的要求主要有：1、使学生了解管理学思想、产生和发展的历史过程，掌握管理学的基本概念、基本理论、基本技能。2、学会运用管理学原理解决管理过程中得实际问题的能力。二、考核内容：第一章 管理与管理学1、考核内容：管理的概念、性质与作用，管理的要素与职能，管理学的研究对象与方法，管理者与管理者的基本技能。2、考核要求：（1）了解管理学的研究对象与方法，掌握管理者与管理者的基本技能；（2）重点掌握管理的概念、管理的要素与技能。第二章 管理思想的产生和发展1、考核内容：西方古典管理理论，西方近代管理思想，西方现代管理思想及发展趋势，中国管理思想的演进。2、考核要求
7、：（1）了解中国管理演进。（2）掌握西方近代思想的管理思想。（3）重点掌握西方古典管理理论。第三章 管理环境1、考核内容：管理环境概述，外部环境，内部环境2、考核要求：（1）了解管理环境的分类、组织文化特征和功能及组织文化建设。（2）掌握管理环境的概念、SWTO的内涵。（3）重点掌握组织内部环境与外部环境的内容。第四章 计划1、考核内容：计划的概念与特征，计划的类型，计划的流程，计划的编制方法，目标管理2、考核要求：（1）了解计划的特征、类型与流程；（2）掌握计划的概念和目标管理。（3）重点掌握计划的编制方法。第五章 决策1、考核内容：决策概述，决策类型，决策程序，决策的方法。2、考核要求：（
8、1）了解决策与类型；（2）掌握决策的概念和程序；（3）重点掌握决策的方法。第六章 组织1、考核内容：组织概述，组织结构，组织关系，人员配备2、考核要求：（1）了解组织的理论组织工作的基本原理、人员配备；（2）掌握组织、组织工作的概念，组织关系； （3）重点掌握组织结构。第七章 领导1、考核内容：领导概述，人性假设及相关理论，领导方式及其理论，领导艺术2、考核要求：（1）了解领导的作用和人性假设及相关理论；（2）掌握领导概念及领导艺术；（3）重点掌握领导方式及其理论。第八章 控制1、考核内容：控制概述，管理控制程序，有效控制系统的建立，有效控制的基本方法2、考核要求：（1）了解控制的特点、分类、
9、有效控制系统建立；（1）掌握控制的概念及有效控制的基本方法；（2）重点掌握管理控制程序。第九章 激励1、考核内容：激励概述，激励的理论模式，激励的原则、方法与技巧2、考核要求：（1）了解激励的理论模式；（2）掌握鼓励的概念及特点；（3）重点掌握激励的原则、方法与技巧。第十章 沟通1、考核内容：沟通概述，沟通的方式与网络，沟通障碍及其克服2、考核要求：（1）了解沟通的方式与网络；（2）掌握沟通的概念、要素和过程；（3）重点掌握正确的沟通方法。三、考试方式：考核形式：考试；考核类型：闭卷笔试。四、试题类型：（1）名词解释；（1）选择题；（2）判断题；（3）简答题；（4）论述题；（5）案例分析。五、
10、参考教材：鲍宏礼、李月华主编管理学原理，湖北人民出版社，2006年10月。 课程二：国际贸易考试大纲（总分为100）一、考核目标国际贸易理论是国际经济与贸易专业的一门专业必修课程，设置国际贸易理论的目的主要有：1、了解国际贸易的主要理论学说，加深对国际贸易现象的认识和理解。2、熟悉国际贸易的相关政策措施。3、掌握国际贸易的基本概念及其常见的分类方法。二、考核内容第一章 导论1、考核内容：国际贸易的产生和发展，国际贸易的分类，国际贸易中常用的基本概念。2、考核要求：（1）了解国际贸易的产生和发展；（2）掌握国际贸易中常用的一些基本概念。第二章 国际贸易基本理论1、考核内容：西方古典国际贸易理论，
11、现代国际贸易理论，当代国际贸易理论。2、考核要求：（1）了解古典的、现代的和当代的国际贸易理论之间的关系，具备用这些理论去解释经济现象的能力；（2）掌握有关的西方古典国际贸易理论、现代国际贸易理论和当代国际贸易理论。第三章 对外贸易政策1、考核内容：对外贸易政策概述，重商主义，自由贸易政策，保护贸易政策，超保护贸易政策，贸易自由化与新贸易保护主义。2、考核要求：（1）了解各种贸易政策之间的联系和区别以及各自的特点；（2）掌握六个不同时期的几种不同类型的对外贸易政策的内容及其理论基础。第四章 对外贸易措施1、考核内容：关税制度，非关税壁垒措施，鼓励出口措施。2、考核要求：（1）熟悉限制进口和奖励
12、出口的各种具体做法，让学生初步具备识别能力；（2）掌握奖出限入的各种措施。第五章 国际贸易的协调1、考核内容：贸易条约与规定概述，关税与贸易总协定和世界贸易组织，经济一体化。2、考核要求：（1）了解WTO的基本知识，初步认识“入世”的利弊及对我国各行业的影响并具备一定的分析能力；（2）理解经济一体化的理论；（3）掌握从GATT到WTO的转变过程。第六章 国际服务贸易与技术贸易1、考核内容：国际服务贸易，国际技术贸易。2、考核要求：（1）熟悉国际服务贸易与商品贸易的区别；（2）理解国际技术贸易与经济增长的关系；（3）掌握国际服务贸易与技术贸易的含义。三、试题类型：（1）名词解释 （2）填空 （3
13、）选择 （4）简答 （5）论述十二、生物工程专业普通生物学考试大纲（总分200）考核内容第一章 绪论1、内容：生命的基本特征、生物科学与人类、生物科学的分科、生物科学的研究方法、生物科学发展概述2、考核要求：（1）了解生物科学的发展概况；（2）理解和掌握生命基本特征；（3）了解关于生命的一些理论和分科结构以及生物科学与人类社会进步的关系。第二章 生命的物质基础1、内容：原生质的基本概念、原生质的无机物组成、原生质的有机物组成。2、考核要求：（1）了解和掌握生命所必需的化学元素以及组成生命的基本物质及其功能、特征；（2）认识生物界与非生物界在物质组成上的同一性。第三章 细胞1、内容：细胞的大小和
14、数目、细胞的结构和功能、 细胞的增殖、细胞的生长和分化。2、考核要求：（1）掌握和理解细胞是生命的基本单位；（2）了解各细胞器的结构和功能，认识各细胞器的协调整合作用；（3）认识细胞是一切生物体（病毒和类病毒除外）的结构和功能单位。第四章 代谢1、内容：新陈代谢与酶、细胞能量代谢与生命活动、细胞的基本物质代谢过程、光合作用与固氮作用。2、考核要求：（1）掌握代谢的概念，代谢的概念，代谢的类型，代谢的基本过程；（2）认识同化作用和异化作用的协调性；（3）理解代谢是生命活动的基础。第五章 高等植物体的结构与功能1、内容：植物的组织、植物的营养器官及其变态、花、果实和种子、植物生长物质及其调节作用、植物的运动。 2、考核要求：（1）掌握植物的基本组织，器官的形态、结构及功能特点；（2）了解一些常见的变态器官； （3）掌握种子和果实的结构及异同；（4）掌握植物生长调节物质的种类及其在生产活动中的应用情况。第六章 高等动物体的结构与功能1、内容：动物的组织、
