1
广州商学院
2019
年本科插班生考试
《数据结构》考试大纲
Ⅰ
.
考试性质与试题命题的原则
普通高等学校本科插班生考试(以下简称“插班生考试”
)
《数据结构》科目的考试，是
普通高等学校应届和往届专科毕业生，
以及通过自学考试、
成人教育等国民教育系列获得大
专毕业证书的人员，升入普通高等学校本科专业就读的考试科目。
作为一项选拔性考试，
《数据结构》考试试题在设计上应具有较高的信度和效度、必要
的区分度和合理的难度。
1
．命题根据本大纲规定的考试目标和考核内容，考试命题应具有一定的覆盖面且重点
突出，
侧重考核考生对本学科的基础理论、
基本知识和基本技能的掌握程度，
以及运用所学
知识解决实际问题的能力。
2
．试题对不同能力层次要求的分数比例，识记为
20
％，理解
40
％，应用
40
％。
3
．合理安排试题难度结构。试题难易度分为易、较易、较难、难四个等级。试卷中四
种难易度试题的分数比例，易约占
20
％，较易约占
30
％，较难约占
30
％，难约占
20
％。
Ⅱ
.
考试形式及试卷结构
1
．考试形式为闭卷、笔试，考试时间为
120
分钟，试卷满分为
100
分。
2
．试卷的题型有：试题类型有
5
大类，分别为：填空题、单选题、应用题、程序填空
题、算法设计题(各种题型的具体样式可参见题型示例)
。
Ⅲ
.
《数据结构》的考核内容和要求
一、考试基本要求
1.
基本理论知识
(
l
)数据结构的基本概念和基本术语，算法的描述方法和算法效率分析的基本概念。
(
2
)线性表的基本概念、线性表的基本操作以及这些操作分别在顺序存储和链式存储
结构下的实现及复杂度分析。
(
3
)栈和队列的定义、存储结构、实现和基本应用。
(
4
)串的定义及其基本操作。
(
5
)数组的定义、运算和存储，稀疏矩阵的压缩存储。串的定义、基本操作和存储。
广义表的基本概念和基本操作实现。
(
6
)树的定义、基本术语和存储结构，二叉树的定义和性质、二叉树的存储结构及其
各种操作，线索二叉树概念和二叉树的线索化的概念，哈夫曼树的概念和应用。
(
7
)图的定义和术语、图的存储结构及其各种操作。
(
8
)各种查找方法的算法、适用范围及时间复杂度的分析。
专插本资料库 zcbzlk
广东省专插本 gdzcbks
8451
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
