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