Ⅰ 课程性质与课程目标

一、课程性质和特点

《数据结构与数据库》是江苏省高等教育自学考试信息管理与信息系统专业（专升本）中的一门必修课程，该课程是信息管理与信息系统专业课程体系中的基础课程之一。

数据结构与数据库是本专业的一门专业课程。本课程主要内容有线性表，栈和队列，树和二叉树，查找和排序等数据结构的算法模型和应用；数据模型，关系数据库，关系规范化，数据库设计，数据库管理等数据库技术内容。通过本课程的学习，使考生能够根据现实世界中的问题选择适当的数据逻辑结构和存储结构以及相应算法，进行数据抽象化和结构化处理；掌握大型关系数据库系统开发的基本方法，对大型关系数据库系统的开发应用的基本技能得到锻炼；培养基本的、良好的程序设计技能。

二、课程目标

《数据结构与数据库》课程是一门集知识和技能于一体，实践性很强的课程，课程设置的目标是鼓励考生：

1.掌握数据结构的基本概念、基本原理和基本方法；掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析；能够运用数据结构基本原理和方法进行问题的分析与求解。

2.掌握如何存储、使用和管理数据；掌握数据库的基本原理、方法和应用技术，能有效使用现有的数据库管理系统及其软件工具；掌握数据库结构的设计和数据库应用系统的开发方式。

3.通过学习该课程后能够运用数据结构的思想，针对不同数据对象的特性，选择适当的数据结构和存储结构以及相应的算法，解决实际的问题。了解数据库技术的新发展，借助于数据库软件工具，设计开发某方面的数据库应用系统。

4.考生通过学习该课程后，能够应用一门程序设计语言进行各种数据库应用系统的设计、开发及维护，培养考生从事数据库应用系统开发和维护岗位的职业技术能力。

三、    与相关课程的联系与区别

学习本课程应具备一定的程序设计语言基础，了解计算机程序设计等基本知识。

四、    课程的重点和难点

本课程的重点在于熟悉和掌握各种基本数据结构的概念、特点和存储设计，基本数据结构运算及算法设计；掌握数据库基础、数据库开发、数据库设计以及数据库管理与维护等方面的知识。难点在于运用程序设计语言与所学算法编写不同要求的应用程序、数据库理论与数据库实践的结合。

Ⅱ 考核目标

本大纲在考核目标中，按照识记、领会、简单应用和综合应用四个层次规定其应达到的能力层次要求。四个能力层次是递升的关系，后者必须建立在前者的基础上。各能力层次的含义是：

识记：要求考生能够识别和记忆本课程中有关数据结构和数据库的基本理论和基础知识（如概念、性质、技术、方法、技巧、原理、语言、步骤、效果评价、特点等），并能够根据考核的不同要求，做正确的表述、选择和判断。

领会：要求考生能够领悟和理解本课程中有关数据结构和数据库基础知识的内涵及外延，理解线性表、堆栈、队列、串、树和二叉树、查找和排序等数据结构的设计方法；理解处理各种典型数据结构的基本算法；理解数据库管理和设计的基本原理和方法。

简单应用：要求考生能够根据已有的知识运用数据结构的思想，针对不同数据对象的特性，选择适当的数据结构和存储结构以及相应的算法，解决实际的问题；还可以运用所学习的数据库知识对数据进行管理和维护。

综合应用：要求考生能够面对具体、实际的要求，结合所学习的数据结构和数据库的相关理论和方法，设计构建数据库，运用程序设计语言和算法进行应用程序的编写。

Ⅲ 课程内容与考核要求

第一章 数据结构与算法分析

一、学习目的与要求

通过本章学习，考生应当掌握与数据结构和算法相关的概念与术语，理解数据的逻辑结构和存储结构，掌握算法时间复杂度的分析方法。

二、考核知识点与考核要求

（一）相关概念与术语

识记：①数据、数据元素、数据项和数据对象的概念。

领会：①理解数据的逻辑结构、数据的存储结构。

简单运用：①数据的运算。

（二）算法与算法分析

领会：①算法的设计方法。

简单运用：①分析算法的时间和空间复杂度的方法。

三、本章重点、难点

重点：①数据结构的基本概念与术语。

难点：①数据元素间的四种结构关系；②算法时间复杂度的分析方法。

第二章 线性表

一、学习目的与要求

通过本章学习，考生应当掌握线性表的逻辑结构特征，线性表上定义的基本运算；掌握线性表的顺序存储结构和链式存储结构的描述方法及其结构特点；熟练掌握线性表在顺序存储结构和链式存储结构的结构上进行相关的查找、插入、删除等操作的算法，并且能够从时间和空间复杂度的角度综合比较两种存储结构的不同特点。

二、考核知识点与考核要求（一）线性表的定义和运算识记：①线性表的定义。

领会：①线性表的基本操作。

（二）线性表的顺序存储及运算实现

识记：①线性表的顺序存储特点；②顺序表结构体类型的定义。

简单运用：①顺序表上基本运算的实现：顺序表的空间分配及初始化、插入、删除等基本运算及其平均时间性能分析。

（三）线性表的链式存储及运算实现

识记：①线性表的链式存储结构的特点。简单运用：①单链表、循环链表、双向链表特点及基本运算。

（四）线性表的应用

综合应用：①针对具体应用问题的要求和性质，选择合适的存诸结构设计出相应的有效算法，解决与线性表相关的实际问题。

三、本章重点、难点

重点：①线性表的定义；②线性表的顺序表示和实现方法；③线性链表的单链表表示及实现方法；④定位结点、删除结点、插入结点操作在单链表上的实现；⑤循环链表、双向链表的结构特点；⑥循环链表、双向链表上删除与插入操作的实现。

难点：①利用链表结构的特点设计算法；②一元多项式的相加算法。

第三章 栈和队列

一、学习目的与要求

通过本章的学习，考生需掌握栈和队列的结构特性和描述方法；熟练掌握出栈和入栈的基本操作，以及循环队列和链队列的出队列和入队列的基本操作实现算法；熟悉栈和队列的一些典型应用实例。

二、考核知识点与考核要求

（一）栈及其应用

识记：①栈的定义与基本运算。

领会：①栈的顺序存储及运算实现；②栈的链式存储及运算实现。

简单应用：①熟悉栈的应用，如：数制的转换、回文判断等。

（二）队列

识记：①队列的定义与基本运算。

领会：①队列的顺序存储与运算实现；②队列的链式存储及运算实现。

三、本章重点、难点

重点：①栈的定义和特点、栈的基本运算和算法以及栈的典型应用；②队列的定义和特点、队列的基本运算和算法。

难点：①利用栈和队列的特点设计解决相关的应用问题。

第四章 树和二叉树

一、学习目的与要求

通过本章学习，考生应当掌握树的基本定义及其相关术语的含义；熟练掌握二叉树的性质、存储结构和基本运算；熟悉遍历二叉树的算法；掌握哈夫曼树的基本概念及编码等内容。

二、考核知识点与考核要求

（一）树和二叉树的定义

识记：①树的定义；②树的基本术语；③二叉树的定义。

（二）二叉树的性质和存储结构识记：①二叉树的性质。

领会：①二叉树的基本运算；②二叉树的顺序存储和链式存储。

（三）二叉树的遍历

识记：①二叉树的遍历基本概念。

领会：①先序遍历、中序遍历、后序遍历二叉树的递归算法；②二叉树的还原。

简单运用：①二叉树遍历算法的设计。

综合运用：②利用二叉树遍历算法解决简单应用问题。

（四）哈夫曼树及其应用

识记：①哈夫曼树的基本概念。

领会：①哈夫曼树的构造。综合应用：①哈夫曼编码。

三、本章重点、难点

重点：①树的基本概念与术语；②二叉树的性质及存储结构；③二叉树的遍历；④哈夫曼树及哈夫曼编码。

难点：①二叉树遍历算法的设计；②利用二叉树遍历算法解决简单应用问题；③哈夫曼编码算法实现。

第五章 查找和排序

一、学习目的与要求通过本章学习，考生应当掌握与查找和排序相关的概念与术语；掌握常用的几种查找算法，并能分析其执行效率；了解二叉排序树的构造和查找方法；了解散列表查找的基本思路和方法；掌握常用的几种排序算法，并能分析其执行效率。

二、考核知识点与考核要求

（一）查找和排序的基本问题

识记：①数据元素的存储方式；②查找的相关概念和术语；③排序的概念和方法概述。

（二）查找

领会：①线性表查找、二叉排序树查找、散列表查找的基本概念和方法。

简单应用：①线性表查找算法；②二叉排序树查找算法；③散列表查找算法；④分析各种查找的执行效率。

（三）排序

领会：①插入类、交换类和选择类排序的基本思路和方法。

简单应用：①插入类算法；②交换类算法；③选择类排序算法；④分析各算法的执行效率。

三、本章重点、难点

重点：①查找的基本概念；②线性表查找、二叉排序树、散列表查找的定义和查找算法；③处理冲突的方法。

难点：①二叉排序树上的插入和删除算法；②散列表的有关算法。

第六章 数据库技术

一、学习目的与要求

数据库技术是现代信息科学与技术的重要组成部分，是计算机数据处理与信息管理里系统的核心。通过本章学习，考生需要了解数据库技术的发展情况；掌握与数据库系统相关的概念；理解数据库概念模型和几种数据模型；掌握数据库系统的组成与体系结构。

二、考核知识点与考核要求

（一）数据库技术的发展

识记：①信息、数据与数据处理的相关概念；②数据库系统阶段的特点。领会：①数据管理技术的发展阶段。

（二）数据模型

识记：①信息的三种世界；②概念模型的相关概念；③数据模型的三个要素    。

领会：①常用的三种数据模型；②重点是关系模型。

（三）数据库系统的组成与体系结构识记：①数据库系统的组成。

领会：①数据库系统的内部、外部体系结构。

三、本章重点、难点

重点：①实体间联系；②数据模型；③数据库系统的组成与体系结构。

难点：①理解抽象的概念理论。

第七章 关系数据库

一、学习目的与要求

通过本章学习，考生应当掌握与关系数据库相关的概念与术语；掌握关系的定义与性质；理解关系代数运算；掌握函数依赖与范式等关系规范化理论。

二、考核知识点与考核要求

（一）关系数据结构

识记：①关系模型相关基本概念及术语。

领会：①关系的定义和性质。

（二）关系代数运算

领会：①传统的集合运算；②专门的关系运算。

简单应用：①进行简单关系代数运算。

（三）关系规范化理论

领会：①函数依赖的概念；②理解范式。

简单应用：①根据关系模式判断最高属于第几范式。

三、本章重点、难点

重点：①关系数据结构的概念与术语；②关系的定义与性质；③关系规范化理论。

难点：①理解函数依赖于范式等关系规范化理论。

第八章 数据库管理

一、学习目的与要求

通过本章学习，考生应当掌握 SQL 的数据定义功能；熟练掌握 SQL 的数据查询操作；熟练掌握 SQL 的数据更新操作；掌握数据库安全性控制方法和技术；掌握数据库完整性控制的方法和技术；掌握事务的概念，理解数据库并发控制。

二、考核知识点与考核要求

（一）数据定义

识记：①相关对象的创建、修改与删除操作语句。

简单应用：①对基本表进行创建、修改、删除。

（二）数据查询

识记：①数据查询语句的基本格式。

领会：①单表查询、多表连接查询、子查询与嵌套查询的语句逻辑。

简单应用：①对单表和多表均能完成不同查询要求的语句实现。

（三）数据更新

识记：①数据更新语句的基本格式。

领会：①对表进行插入、修改、删除操作的语句逻辑。简单应用：①对数据表完成不同更新要求的语句实现。

（四）安全性与完整性

识记：①安全管理、完整性控制的相关概念。

领会：①运用 SQL 进行用户权限管理；②如何通过 SQL 实现数据的完整性控制。

（五）事务与并发控制

识记：①事务的概念、特性和分类；②并发控制的含义。

领会：①事务并发执行存在的问题；②封锁机制。

三、本章重点、难点

重点：①数据定义、数据查询、数据更新的应用。

难点：①封锁机制的理解。

第九章 数据库设计

一、学习目的与要求

通过本章学习，考生应当掌握数据库设计过程；熟练掌握数据库概念结构设计的方法；掌握E-R图转换成关系模式的相关规则；能够实际地设计一个数据库。

二、考核知识点与考核要求

（一）数据库设计过程

领会：①数据库设计的基本过程：一般包括四个步骤。综合应用：①根据本章学习内容；②设计一个数据库。

（二）概念结构设计

识记：①概念结构设计的三种方法。

领会：①局部视图设计的实体关系；②视图集成的步骤。

综合应用：①设计局部 E-R 图；②合并局部 E-R 图；③形成全局模式。

（三）逻辑结构设计

领会：①概念模型向关系模型的转换；②关系模式的优化。

（四）物理结构设计

领会：①如何选定数据库管理系统；②如何确定存取方法；③如何确定存储结构。

三、本章重点、难点

重点：①数据库设计过程；②概念结构设计。

难点：①E-R 图的设计；②关系模式的优化。

Ⅳ 关于大纲的说明与考核实施要求

一、自学考试大纲的目的和作用

课程自学考试大纲是根据专业考试计划的要求，结合自学考试的特点而确定。其目的是对个人自学、社会助学和课程考试命题进行指导和规定。

课程自学考试大纲明确了课程学习的内容以及深广度，规定了课程自学考试的范围和标准。因此，它是编写自学考试教材和辅导书的依据，是社会助学组织进行自学辅导的依据，是自学者学习教材、掌握课程内容知识范围和程度的依据，也是进行自学考试命题的依据。二、课程自学考试大纲与教材的关系

课程自学考试大纲是进行学习和考核的依据，教材是学习掌握课程知识的基本内容与范围，教材的内容是大纲所规定的课程知识和内容的扩展与发挥。大纲与教材所体现的课程内容应基本一致；大纲里面的课程内容和考核知识点，教材里一般也要有。反过来教材里有的内容，大纲里就不一定体现。

三、关于自学教材

本课程使用教材为：《数据结构与数据库技术》（微课版），王凤军等编著，机械工业出版社，2022年。

四、关于自学要求和自学方法的指导

本大纲的课程基本要求是依据专业考试计划和专业培养目标而确定的。课程基本要求明确了课程的基本内容，以及对基本内容掌握的程度。基本要求中的知识点构成了课程内容的主体部分。因此，课程基本内容掌握程度、课程考核知识点是高等教育自学考试考核的主要内容。

为有效地指导个人自学和社会助学，本大纲已指明了课程的重点和难点，在各章的基本要求中也指明了各章内容的重点和难点。

本课程是一门技能性、实践性很强的课，重点在于对各类数据结构与数据库及具体数据结构设计与数据库设计的实际应用能力，以及熟练应用各种设计策略和技巧来进行程序设计的能力。自学考试主要是通过个人自学、教师辅导、社会助学和国家考试来考核应考者掌握专业知识和能力的方法。应考者应根据自己的特点，找出适合自己的学习方法，此外，考生在自学过程中，应注意以下几点：

1.在开始阅读指定教材某一章之前，先翻阅大纲中有关这一章的考核知识点及对知识点的能力层次要求和考核目标，以便在阅读教材时做到心中有数，有的放矢。

2.本课程内容涉及数据结构与数据库的各个方面，知识、范围比较广泛，全书是一个整体，但各章之间又有相对独立性。自学者应首先全面系统地学习各章的内容，深刻领会数据结构与数据库中的理论知识；其次，要注意各章之间的联系；然后，在全面系统的基础上掌握重点，有目的地深入学习重点章节，但切忌在没有了解全貌的情况下孤立地去抓重点，押题目。

3.在自学过程中，既要思考问题，也要做好阅读笔记，把教材中的基本概念、原理、方法等加以整理，这可从中加深对问题的认知、理解和记忆，以利于突出重点，并涵盖整个内容，可以不断提高自学能力。

4.完成书后作业是理解、消化和巩固所学知识，培养分析问题、解决问题及提高能力的重要环节，在做练习之前，应认真阅读教材，按考核目标所要求的不同层次，掌握教材内容，在练习过程中对所学知识进行合理的回顾与发挥，注重理论联系实际和具体问题具体分析，解题时应注意培养逻辑性，针对问题围绕相关知识点进行层次（步骤）分明的论述或推导，明确各层次（步骤）间的逻辑关系。

5.注意将数据结构与数据库理论与实践应用相结合。考生应明白，数据结构与数据库这门课是一门实践性很强的课程，在学习过程中切忌死记硬背，而应当尽可能通过上网浏览和学习，观察、分析和研究应用程序数据结构和数据库的设计，将课程中所讲述的基本理论知识（如数据结构算法设计、数据库设计方法等），与一定的实际相联系，并通过实际操作来更好地理解和掌握相关的理论知识。

五、应考指导

1.如何学习

很好的计划和组织是你学习成功的法宝。如果你正在接受培训学习，一定要跟紧课程并完成作业。为了在考试中作出满意的回答，你必须对所学课程内容有很好的理解。使用“行动计划表”来监控你的学习进展。你阅读课本时可以做读书笔记。如有需要重点注意的内容，可以用彩笔来标注。如：红色代表重点；绿色代表需要深入研究的领域；黄色代表可以运用在工作之中。可以在空白处记录相关网站，文章。

2.如何考试

卷面整洁非常重要。书写工整，段落与间距合理，卷面赏心悦目有助于教师评分，教师只能为他能看懂的内容打分。回答所提出的问题。要回答所问的问题，而不是回答你自己乐意回答的问题！避免超过问题的范围。

3.如何处理紧张情绪正确处理对失败的惧怕，要正面思考。如果可能，请教已经通过该科目考试的人，问他们一些问题。做深呼吸放松，这有助于使头脑清醒，缓解紧张情绪。考试前合理膳食，保持旺盛精力，保持冷静。

4.如何克服心理障碍

这是一个普遍问题！如果你在考试中出现这种情况，试试下列方法：使用 “线索”纸条。进入考场之前，将记忆“线索”记在纸条上，但你不能将纸条带进考场，因此当你阅读考卷时，一旦有了思路就快速记下。按自己的步调进行答卷。为每个考题或部分分配合理时间，并按此时间安排进行。

六、对社会助学的要求

1.社会助学者应根据本大纲规定的考试内容和考核目标，认真钻研指定教材，明确本课程与其它课程不同的特点和学习要求，对自学者进行切实有效的辅导，引导他们防止自学中的各种偏向，把握社会助学的正确方向。

2.要正确处理重点和一般的关系。课程内容有重点与一般之分，但考试内容是全面的，而且重点与一般是相互影响的，不是截然分开的，社会助学者应指导自学应考者全面系统地学习教材，掌握全部考核内容和考核知识点，并在此基础上在突出重点。总之，要把重点学习同兼顾一般结合起来，切勿孤立地抓重点，把自学者引向猜题押题。

七、对考核内容的说明

1.本课程要求考生学习和掌握的知识点内容都作为考核的内容。课程中各章的内容均由若干知识点组成，在自学考试中成为考核知识点。因此，课程自学考试大纲中所规定的考试内容是以分解为考核知识点的方式给出的。由于各知识点在课程中的地位、作用以及知识自身的特点不同，自学考试将对各知识点分别按四个能力层次确定其考核要求。

2.本大纲在考核目标中，按照识记、领会、简单应用和综合应用四个层次要求考生掌握，四个能力层次是递进关系。

3.课程分为九个部分，分别是数据结构与算法分析、线性表、栈和队列、树和二叉树、查找和排序、数据库技术基础、关系数据库、数据库管理、数据库设计。

八、关于考试命题的若干规定

本课程的命题考试，应根据本大纲规定的考试内容和考核目标来确定考试范围和考核要求，按大纲规定试题中主观性题和客观性题的比例来组配试卷，适当掌握试题的内容覆盖面、能力层次和难易度。

1.本大纲各章所规定的基本要求、知识点及知识点下的知识细目，都属于考核的内容。考试命题既要覆盖到章，又要避免面面俱到。要注意突出课程的重点、章节重点，加大重点内容的覆盖度。

2.命题不应有超出大纲中考核知识点范围的题目，考核目标不得高于大纲中所规定的相应的最高能力层次要求。命题应着重考核自学者对基本概念、基本知识和基本理论是否了解或掌握，对基本方法是否会用或熟练。不应出与基本要求不符的偏题或怪题。

3.本课程在试卷中对不同能力层次要求的分数比例大致为：识记占30%，领会占30%，简单应用占30%，综合应用占10%。

4.试题要合理安排难度结构。试题难易可分为易、较易、较难、难四个等级。每份试卷中，不同难易试题的分数比例一般为：易占25%，较易占30%，较难占30%，难15%。注意，试题的难易度与能力层次不是一个概念，在各能力层次上都会存在不同难度的问题。

5.本课程考试试卷中可能采用的题型有：单项选择题、填空题、简答题、设计题等。

6.本课程考试方法采用闭卷、笔试，考试时间为150分钟，评分采用百分制，60分为及格。考生只准携带0.5毫米黑色墨水的签字笔、铅笔、圆规、直尺、三角板、橡皮等必需的文具用品。不可带计算器。