广东省高等教育自学考试《数据结构与数据库》课程考试大纲

（课程代码：14253）

目录

Ⅰ  课程性质与课程目标

Ⅱ  考核目标

Ⅲ  课程内容与考核要求

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

附录 题型举例

Ⅰ 课程性质与课程目标

一、课程性质与特点

《数据结构与数据库》是全国高等教育自学考试信息管理与信息系统专业（独立本科段）的一门专业必修课程，它的目的在于系统、全面地介绍与数据存储和组织有关的概念和方法，包括数据结构和关系数据库两部分内容，引导学生掌握数据结构设计，数据库访问、控制和设计等技能，为今后各种类型的信息系统的应用开发、数据管理、系统管理打下基础。

本课程包括两大部分内容：数据结构和数据库。数据结构部分主要介绍如何组织各种数据在计算机中的存储、传递和转换，内容包括线性表、栈、队列、串、数组、树和图等，以及查找和排序等操作。数据库部分主要阐述数据库系统的基础理论、技术和方法以及实践操作，内容包括数据库系统概论、关系模型与关系代数、关系数据库标准语言SQL、数据库设计与优化、数据库安全和完整、事务管理与恢复等。

本课程理论性、实践性都较强，也是有一定难度的专业核心课程，是形成信息系统建设与管理的专门人才知识结构与能力结构的重要教学环节。

二、课程目标

信息在计算机中表示为数据，数据的有效组织、存储和表示是各类信息系统开发的基本问题。在学生具备了高级语言程序设计等知识的基础上，本门课程系统地介绍了数据结构设计和关系数据库设计及管理的必备知识。

通过本课程的学习，要求学生系统地掌握线性表、栈和队列、数组、二叉树、图等常见的数据结构的特点、实现和在软件设计中的运用，掌握关系数据库标准语言SQL的编写、运用关系代数理论进行数据库设计及优化的方法、数据库管理和开发方法，为信息系统的开发和实现奠定基础。

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

《数据结构与数据库》是信息管理与信息系统专业的基础必修课程，它与本专业所开设《高级语言程序设计》、《信息系统设计与分析》和《商务分析方法与工具》等课程具有一定的相关性。其中，《高级语言程序设计》应作为本课程的前置课程，先行开设；本课程宜作为《信息系统设计与分析》、《商务分析方法与工具》的前置课程。

四、课程的重点和难点

本课程的重点内容是：线性表、栈和队列、二叉树、查找、排序、关系数据库标准语言SQL、数据库设计及优化、数据库安全性和完整性。

本课程的难点内容是：栈和队列在编程中的灵活应用、二叉树、图、关系数据库标准语言SQL、关系模型与关系代数、数据库设计及优化。

 

Ⅱ  考核目标

 

本课程在考核目标中，按照识记、领会、简单应用和综合应用四个层次规定其应达到的能力层次要求。四个能力层次是递进关系，各能力层次的含义是：

识记（Ⅰ）：要求考生能够识别和记忆数据结构与数据库的有关基本概念、原则和方法，并能够根据考核的不同要求做正确的表述。

领会（Ⅱ）：要求考生能够领悟和理解数据结构与数据库的基本原理和原则、步骤、方法，并能够进行恰当的分析和判断。

简单应用（Ⅲ）：要求考生能够在领会的基础上，运用数据结构与数据库的基本原理和原则、步骤、方法解决算法编程或数据库设计中的直接和单一问题。

综合应用（Ⅳ）：在对一些重要概念、基本原理和方法熟悉和深入理解的基础上，根据考核的不同要求，综合运用部分或多个相关知识点分析和解决比较复杂的问题。

Ⅲ  课程内容与考核要求

第1章 绪论

一、学习目的与要求

通过本章的学习，掌握数据结构中的基本概念和范畴，理解算法的基本概念、描述方法以及评价标准。

二、课程内容

1.1 数据结构的概念

1.1.1 数据结构的范畴

1.1.2 相关概念和术语

1.2 算法和算法分析

1.2.1 算法的基本概念

1.2.2 算法复杂度

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

（一）数据结构的概念

识记：数据、数据元素、数据项、关键字、数据对象、数据结构、逻辑结构、存储结构、数据类型、抽象数据类型的概念含义。

领会：数据元素、数据项、关键字、数据结构之间的关系；常见的几种逻辑结构和存储结构。

（二）算法和算法分析

识记：算法的特征；算法设计的基本方法；算法复杂度。

领会：算法设计的基本方法；时间复杂度的表示。

四、本章重点、难点

本章重点：数据结构的概念和关系；算法设计的基本方法；时间复杂度的表示。

本章难点：时间复杂度的表示。

 

第2章 线性表

一、学习目的与要求

通过本章的学习，掌握线性表的定义及其特点，线性表的顺序存储结构、链式存储结构两种不同存储方式，以及各自的优缺点。

二、课程内容

2.1 线性表的逻辑结构

2.1.1 线性表的定义

2.1.2 线性表的基本操作

2.2 线性表的顺序存储及运算实现

2.2.1 顺序存储的特点

2.2.2 顺序表上的运算实现

2.3 线性表的链式存储及运算实现

2.3.1 链式存储的特点

2.3.2 链表上的运算实现

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

（一）线性表的逻辑结构

识记：线性表的基本操作。

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

领会：顺序表的定义、初始化、查找、插入、删除运算实现。

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

识记：顺序表的缺陷；单链表、循环链表、双向链表的特点；链表的缺陷。

领会：单链表的创建、查找、插入、删除运算实现。

四、本章重点、难点

本章重点：线性表的顺序存储及运算实现；线性表的链式存储及运算实现。

本章难点：顺序表的插入、删除运算。

    

第3章 特殊线性表

一、学习目的与要求

通过本章的学习，理解栈、队列、串三种特殊线性表的定义、存储及运算实现。

二、课程内容

3.1 栈

3.1.1 栈的定义

3.1.2 栈的存储及运算实现

3.2 队列

3.2.1 队列的定义

3.2.2 队列的存储及运算实现

3.3 串

3.3.1 串的定义

3.3.2 串的存储

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

（一）栈

识记：栈的定义；栈的基本操作。

领会：栈的顺序存储及运算实现。

（二）队列

识记：队列的定义；队列的基本操作。

领会：队列的顺序循环存储及运算实现；队列的链式存储及运算实现。

（三）串

领会：串的定义及存储。

四、本章重点、难点

本章重点：栈的定义及存储实现；队列的定义及存储实现。

本章难点：栈的存储实现；队列的存储实现。

 

第4章 数组

一、学习目的与要求

通过本章的学习，理解数组的定义和存储结构，了解常见的两种特殊矩阵：对称矩阵和稀疏矩阵。

二、课程的内容

4.1 数组的定义

4.2 数组的存储及运算实现

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

（一）数组的定义

识记：数组的定义和基本操作。

（二）数组的存储及运算实现

领会：数组存储结构的选取；行主序与列主序；对称矩阵的压缩存储；稀疏矩阵的压缩存储。

四、本章重点、难点

本章重点：数组的存储及运算实现。

本章难点：无。

 

第5章 树与二叉树

一、学习目的与要求

通过本章的学习，掌握树的概念及相关术语；理解二叉树的定义和基本性质，存储结构，以及遍历二叉树的基本方法。

二、课程内容

5.1 树

5.1.1 树的定义

5.1.2 相关术语

5.2 二叉树

5.2.1 二叉树的定义

5.2.2 二叉树的性质

5.2.3 二叉树的存储结构

5.3 二叉树的遍历

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

（一）树

识记：树的概念及相关术语——树、子树、根、叶子、结点的度、树的深度、孩子、双亲、兄弟、有序树和无序树。

（二）二叉树

识记：二叉树的定义；二叉树的性质；满二叉树、完全二叉树的概念。

领会：二叉树的存储结构选择；二叉树的链式存储结构。

（三）二叉树的遍历

识记：遍历的概念定义。

领会：二叉树的先序、中序、后序遍历算法描述；三种遍历的区别。

简单应用：已知二叉树，给出先序、中序或后序遍历序列。

综合应用：已知先序和中序遍历序列，或已知中序和后序遍历序列，恢复二叉树。

四、本章重点、难点

本章重点：二叉树的存储结构；二叉树的遍历。

本章难点：二叉树的遍历。

 

第6章 图

一、学习目的与要求

通过本章的学习，掌握图的概念及相关术语，了解图的存储结构和遍历图的基本方法。

二、课程内容

6.1 图的定义和术语

6.2 图的存储表示

6.3 图的遍历

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

（一）图的定义和术语

识记：图的定义、基本操作和相关概念，顶点、边、有向图、无向图、权、网、子图、完全图、稀疏图、稠密图、邻接点、顶点的度、入度、出度、路径、路径长度、简单路径、简单回路、连通图、连通分量、强连通分量、生成树。

简单应用：已知无向图或有向图，求某顶点的度、判断是否稀疏图、求最短路径或生成树。

（二）图的存储表示

领会：无向图的邻接矩阵存储；有向图的邻接矩阵存储；无向图的邻接表存储。

简单应用：已知无向图或有向图，给出邻接矩阵存储表示或邻接表存储表示；已知图的邻接矩阵或邻接表存储表示，画出该图。

（三）图的遍历

领会：深度优先遍历、广度优先遍历的概念。

简单应用：根据图例，给出深度或广度优先遍历序列。

四、本章重点、难点

本章重点：图的相关概念；图的存储表示；图的遍历。

本章难点：图的存储表示；图的遍历。

 

第7章 查找

一、学习目的与要求

通过本章的学习，掌握静态查找、动态查找和哈希查找的基本思路，并了解各类查找算法的性能分析方法。

二、课程内容

7.1 基本概念

7.2 静态查找表

7.2.1 顺序查找

7.2.2 折半查找

7.2.3 索引查找

7.3 动态查找表

7.3.1 二叉排序树

7.3.2 平衡二叉树

7.4 哈希表的查找

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

（一）查找的基本概念

识记：查找、查找表、静态查找表、动态查找表、关键字等概念。

（二）静态查找表

识记：平均查找长度的概念。

领会：顺序查找、折半查找、索引查找的基本思想，算法实现，对数据存储的要求，以及查找效率分析。

（三）动态查找表

识记：二叉排序树、平衡二叉树的概念。

领会：二叉排序树的定义、查找算法、插入算法、删除算法。

简单应用：判断某二叉树是否二叉排序树、平衡二叉树；以某关键字序列构造二叉排序树。

（四）哈希表的查找

识记：哈希表、哈希函数、冲突、开放定址法、链地址法、装载因子的概念；常用的构造哈希函数的方法。

领会：哈希查找中处理冲突的两种方法，开放定址法和链地址法；哈希查找的效率分析。

四、本章重点、难点

本章重点：折半查找、二叉排序树、哈希查找。

本章难点：二叉排序树的插入、删除算法；各类查找算法的效率分析和比较。

 

第8章 排序

一、学习目的与要求

通过本章的学习，掌握插入排序、交换排序、选择排序、归并排序等各种排序方法的基本思路和实现算法；了解各种排序方法的基本性能和分析方法。

二、课程内容

8.1 基本概念

8.2 插入排序

8.2.1 直接插入排序

8.2.2 希尔排序

8.3 交换排序

8.3.1 冒泡排序

8.3.2 快速排序

8.4 选择排序

8.5 归并排序

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

（一）排序的基本概念

识记：排序、关键字、排序稳定性、内部排序、外部排序概念。

（二）插入排序

领会：直接插入排序和希尔排序的基本思想、算法实现以及算法效率分析，算法各自的稳定性。

（三）交换排序

领会：冒泡排序和快速排序的基本思想、算法实现以及算法效率分析，算法各自的稳定性。

简单应用：给定关键字序列，求冒泡排序或快速排序过程。

（四）选择排序

领会：选择排序的基本思想、算法实现、算法效率分析、稳定性。

（五）归并排序

领会：归并排序的基本思想、算法实现、算法效率分析、稳定性。

简单应用：给定关键字序列，求二路归并排序过程。

综合应用：给定关键字序列和指定排序算法，分析算法效率和排序稳定性。

 

四、本章重点、难点

本章重点：交换排序；归并排序。

本章难点：希尔排序的过程和算法实现；快速排序的过程和算法实现。

 

第9章 数据库系统概述

一、学习目的与要求

通过本章的学习，了解数据库发展的背景，掌握数据库技术术语、数据库系统体系结构；理解常见的数据模型，主要是关系模型的结构和约束条件。

二、课程内容

9.1 数据库系统的作用

9.1.1 数据与数据管理

9.1.2 数据库应用

9.2 数据库处理技术的发展过程

9.2.1 人工管理阶段

9.2.2 文件系统阶段

9.2.3 数据库系统阶段

9.2.4 高级数据库阶段

9.3 数据模型

9.3.1 概念模型

9.3.2 数据模型

9.3.3 层次模型

9.3.4 网状模型

9.3.5 关系模型

9.3.6 面向对象模型

9.4 数据库系统的结构

9.4.1 数据库系统的三级模式结构

9.4.2 数据库系统的二级映像

9.4.3 数据库体系结构

9.5 数据库管理系统

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

（一）数据库系统的作用

识记：数据库用户的不同角色；常用的数据库管理系统。

领会：数据库系统在各行各业的广泛应用。

（二）数据库处理技术的发展过程

识记：数据库技术的四个发展阶段；数据库系统管理数据的特点；数据库技术的新进展。

（三）数据模型

识记：概念模型、实体、属性、域、实体集、实体型、码、联系、E-R模型的基本概念和组成元素；数据模型的概念和组成要素；层次模型、网状模型、关系模型、面向对象模型的概念；关系模型中的关系、元组、属性、域、分量、码、外码、关系模式等概念。

领会：层次模型、网状模型、关系模型、面向对象模型各自的优缺点；建立E-R模型的步骤和方法，以及划分实体、属性、联系的原则。

简单应用：根据案例表述，建立E-R模型。

（四）数据库系统的结构

识记：数据库系统的三级模式结构；模式、外模式、内模式的概念；常见的几种数据库体系结构。

（五）数据库管理系统

领会：数据库管理系统的工作模式、主要功能、系统组成。

四、本章重点、难点

本章重点：数据模型。

本章难点：数据模型。

 

第10章 关系模型与关系代数

一、学习目的与要求

通过本章的学习，理解关系代数的运算，掌握关系的定义和性质，以及专门的关系运算方法。

二、课程内容

10.1 关系模型

10.2 关系代数

10.2.1 集合的三种基本运算——交、并、差

10.2.2 关系的基本运算

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

（一）关系模型

识记：笛卡尔积、关系、关系的度数的概念；实体完整性、参照完整性、用户定义的完整性的概念。

领会：关系的性质；实体完整性规则、参照完整性规则。

（二）关系代数

领会：集合的基本运算——交、并、差；关系的基本运算——投影、选择、连接、除的含义和过程。

简单应用：给定数据集，进行集合运算或关系运算。

四、本章重点、难点

本章重点：关系的完整性约束；关系的基本运算。

本章难点：关系的基本运算。

 

第11章 关系数据库标准语言——SQL

一、学习目的与要求

通过本章的学习，理解SQL的概念及特点，SQL的数据定义，嵌入式SQL的使用方法；掌握数据查询、数据操纵、视图、数据控制的SQL语句编写。

二、课程内容

11.1 SQL概述及特点

11.1.1 SQL概述

11.1.2 SQL的特点

11.1.3 SQL的基本概念

11.2 SQL的数据定义

11.2.1 数据库的定义

11.2.2 基本表的定义

11.2.3 索引的定义

11.3 SQL的单表查询

11.3.1 SELECT语句概述

11.3.2 投影运算

11.3.3 选择运算

11.3.4 排序运算

11.3.5 查询表

11.4 SQL的连接查询

11.4.1 等值与非等值连接

11.4.2 自表连接

11.4.3 外连接

11.5 SQL的聚合查询

11.5.1 聚合函数

11.5.2 分组聚合

11.6 SQL的嵌套子查询

11.6.1 使用IN的子查

11.6.2 使用比较运算符的子查询

11.6.3 使用存在量词EXISTS的子查询

11.7 集合运算

11.8 SQL的数据操纵

11.8.1 插入数据

11.8.2 更新数据

11.8.3 删除数据

11.9 视图

11.9.1 创建视图

11.9.2 查询视图

11.9.3 视图更新

11.9.4 删除视图

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

（一）SQL概述及特点

识记：SQL的主要版本；SQL的功能组成；SQL的特点；基表、逻辑表、临时表的概念。

（二）SQL的数据定义

领会：SQL的数据定义语句编写方法，包括数据库、基本表、视图的定义、修改、删除，索引的定义和删除语句。

简单应用：根据数据集和数据定义要求，编写SQL语句。

（三）SQL的单表查询

领会：单表查询的SQL语句编写方法，含SELECT、FROM、WHERE、GROUP BY、HAVING、ORDER BY子句及限定词、查询表的使用。

简单应用：根据数据集和查询要求，编写SQL语句。

（四）SQL的连接查询

识记：内连接、自表连接、外连接、左外连接、右外连接、全外连接的概念定义。

领会：多表连接查询的SQL语句编写方法，含内连接、自表连接、左外连接、右外连接、全外连接。

简单应用：根据数据集和查询要求，编写SQL连接查询。

（五）SQL的聚合查询

领会：SQL查询中统计函数的使用；GROUP BY子句、HAVING子句、ORDER BY子句的使用。

简单应用：根据数据集和查询要求，编写SQL统计查询。

（六）SQL的嵌套子查询

领会：子查询和嵌套查询、非相关子查询、相关子查询的概念；使用IN关键字的子查询；使用比较运算符的子查询，ALL、ANY限定词的使用；使用EXISTS的子查询。

简单应用：根据数据集和查询要求，编写SQL嵌套查询。

（七）集合运算

领会：SQL中集合运算的编写及应用。

（八）SQL的数据操纵

领会：插入、修改、删除数据记录的SQL语句编写方法。

简单应用：根据数据集和数据操纵要求，编写SQL语句。

（九）视图

领会：SQL中创建、查询、更新、删除视图的语句编写。

四、本章重点、难点

本章重点：SQL的数据定义、单表查询、连接查询、嵌套子查询、数据操纵。

本章难点：SQL的连接查询、嵌套子查询。

 

第12章 数据库设计及优化

一、学习目的与要求

通过本章的学习，掌握从需求分析开始，进行数据库概念设计、逻辑结构设计，根据规范化理论进行数据库设计优化，以及物理设计的完整流程。

二、课程内容

12.1 数据库设计方法

12.1.1 数据库和信息系统

12.1.2 数据库设计过程

12.2 需求分析

12.2.1 需求分析的任务

12.2.2 需求分析的步骤

12.2.3 需求分析的方法

12.3 概念结构设计

12.3.1 概念模型的基本概念

12.3.2 概念模型的表示方法

12.3.3 概念结构的特点

12.3.4 概念结构设计的方法

12.3.5 概念结构设计的步骤

12.4 规范化

12.4.1 关系模式规范化的必要性

12.4.2 函数依赖

12.4.3 范式与规范化

12.4.4 模式分解原则

12.4.5 规范化的本质分析与总结

12.5 逻辑结构设计

12.5.1 概念模型向关系模型的转换

12.5.2 数据模型的优化

12.5.3 数据库逻辑设计案例

12.6 数据库的物理设计

12.6.1 数据库物理设计的方法

12.6.2 确定数据库的物理结构

12.6.3 对物理结构进行评价

12.7 数据库的实施与维护

12.7.1 数据库的实施

12.7.2 数据库的维护

 

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

（一）数据库设计方法

识记：数据库设计的过程。

（二）需求分析

识记：需求分析的步骤；需求分析的方法；数据流图、数字字典、数据项、数据结构、数据流、数据存储、处理过程的概念及符号表示。

领会：数据流图的含义和表示。

（三）概念结构设计

领会：用E-R图表示概念模型的方法；概念设计的步骤。

（四）规范化

识记：函数依赖的概念和类型——完全函数依赖、部分函数依赖、传递函数依赖、多值依赖；范式的概念和类型；模式分解的原则。

领会：完全函数依赖、部分函数依赖、传递函数依赖、多值依赖的含义和标准；各种范式的含义和标准。

简单应用：对非规范化数据集进行模式分解，使其满足某种范式。

（五）逻辑结构设计

识记：E-R概念模型向关系模型的转换规则。

领会：E-R概念模型向关系模型的转换方法；数据模型优化的方法。

简单应用：根据规则，将E-R图转换为关系模型。

（六）数据库的物理设计

领会：数据库物理设计的内容。

（七）数据库的实施与维护

领会：数据库实施的主要内容；数据库维护的内容。

四、本章重点、难点

本章重点：数据库概念设计；规范化；逻辑结构设计。

本章难点：数据规范化中的函数依赖、范式的理解；应用规范化理论进行模式分解和数据库模型优化。

 

第13章 数据库安全性与完整性

一、学习目的与要求

通过本章的学习，掌握数据库管理系统安全性保护的基本原理与方法，并能运用SQL中的GRANT和REVOKE语句进行授权；掌握完整性约束的保证措施，并能运用SQL语句定义完整性约束条件；掌握数据库编程中游标的概念及其使用方法；理解使用存储过程编写复杂业务处理和查询统计功能；了解如何使用触发器实现复杂的安全性保护和完整性约束。

二、课程内容

13.1 数据库安全性

13.1.1 数据库安全的基本概念

13.1.2 用户管理

13.1.3 角色管理

13.2 数据库完整性

13.2.1 完整性约束的概念和类型

13.2.2 完整性约束的管理

13.3 Transact SQL基础

13.3.1 SQL对象的命名规则和注释

13.3.2 数据类型

13.3.3 变量

13.3.4 函数

13.3.5 批处理和流程控制

13.4 游标

13.4.1 游标的使用

13.4.2 当前游标集的修改

13.5 存储过程

13.5.1 存储过程概述

13.5.2 创建和执行存储过程

13.5.3 修改和删除存储过程

13.6 触发器

13.6.1 触发器概述

13.6.2 创建触发器

13.6.3 删除和修改触发器

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

（一）数据库安全性

识记：数据库安全保护的基本概念和方法。

领会：运用SQL中的GRANT和REVOKE语句进行用户管理、角色管理和授权。

简单应用：根据要求编写用户管理、角色管理和授权的SQL语句。

（二）数据库完整性

识记：完整性约束的概念和类型。

领会：实体完整性约束的含义和SQL语句定义；参照完整性约束的含义和SQL语句定义；用户自定义的完整性和SQL语句表示。

简单应用：用SQL语句实现要求的完整性约束。

（三）Transact SQL基础

识记：Transact SQL中的数据类型、全局变量、各类系统函数。

领会：Transact SQL中的流程控制语句。

简单应用：Transact SQL流程控制语句的编写。

（四）游标

领会：游标的概念含义；在Transact SQL语句中使用游标。

简单应用：在Transact SQL中利用游标读取或更新数据。

（五）存储过程

领会：Transact SQL中存储过程的定义和调用。

（六）触发器

领会：Transact SQL中触发器的创建方法和应用。

四、本章重点、难点

本章重点：数据库安全性；数据库完整性；存储过程。

本章难点：数据库完整性的定义和实现；游标和触发器的使用。

 

第14章 事务管理与恢复

一、学习目的与要求

通过本章的学习，掌握事务的概念和特征，理解数据库的并发控制，并掌握数据库的备份和还原方法。

二、课程内容

14.1 事务

14.1.1 并发操作时产生的问题

14.1.2 事务的概念

14.1.3 事务的特性

14.2 并发控制

14.3 恢复与备份

14.3.1 数据库系统的故障

14.3.2 数据库备份

14.3.3 数据库恢复

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

（一）事务

识记：事务、事务提交、事务回滚的概念；事务的特性。

领会：并发操作的问题与事务的作用。

（二）并发控制

识记：共享锁、排他锁、死锁、活锁的概念。

领会：基于封锁的并发控制的基本思想。

（三）恢复与备份

识记：数据库系统的故障类型；静态备份和动态备份的概念；数据库备份的不同方法；数据库恢复的三种类型——应急恢复、版本恢复、前滚恢复；数据库系统的三种主要故障的恢复方法。

四、本章重点、难点

本章重点：事务的特性；数据库系统的故障恢复。

本章难点：并发控制。

 

第15章 数据库应用开发

一、学习目的与要求

通过本章的学习，了解C#语言常用的数据库连接方法，掌握使用C#语言和SQL Server数据库开发数据库应用程序的方法。

二、课程内容

15.1 ADO.NET概述

15.2 系统分析

15.2.1 系统需求分析

15.2.2 系统用例分析

15.2.3 系统时序图

15.3 数据库分析和设计

15.3.1 数据库分析

15.3.2 数据库设计

15.4 数据库的连接和访问

15.4.1 数据库的连接

15.4.2 数据库的访问

15.5 系统界面设计及相关代码实现

15.5.1 酒店客房管理系统的首界面设计及其代码实现

15.5.2 客房信息管理界面的设计及其代码实现

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

（一）ADO.NET概述

领会：ADO.NET中的各类对象模型及其使用方法。

（二）系统分析

领会：信息系统需求调查与分析、系统用例分析、系统时序图等系统开发流程。

（三）数据库分析和设计

领会：结合第12章，理解从E-R概念模型设计和创建数据表的规则和流程。

（四）数据库的连接和访问

领会：C#中使用Connection对象连接数据源的方法；使用Command和DataReader对象读取数据的方法；使用DataAdapter和DataSet对象读取数据的方法。

（五）系统界面设计及相关代码实现

领会：用户界面开发和控件事件与数据库处理的连接。

四、本章重点、难点

本章重点：数据库的连接和访问。

本章难点：数据库的连接和访问。

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

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

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

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

二、课程自学考试大纲与教材的关系

课程自学考试大纲是进行学习和考核的依据，教材是学习掌握课程知识的基本内容与范围，教材的内容是大纲所规定的课程知识和内容扩展与发挥。课程内容在教材中可以体现一定的深度或难度，但在大纲中对考核的要求一定要适当。

大纲与教材所体现的课程内容基本一致；大纲里面的课程内容和考核知识点，教材里一般也要有。反过来，教材里有的东西，大纲里就不一定体现。如果教材中有的内容与大纲要求不一致的地方，应以大纲规定为准。

三、关于自学教材

《数据结构与数据库应用教程》，于秀丽编著，清华大学出版社，2019年版。

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

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

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

本课程推荐总学时为64学时。

五、对社会助学的要求

1、社会助学者应依据本大纲规定的考核内容和考核要求，认真钻研指定教材，明确本课程在信息管理与信息系统课程体系中的地位和作用，明确本课程和其他课程不同的特点和学习要求，引导学生进行必要的专业知识回顾，为本课程的学习奠定良好的基础。

2、根据自学方法指导的要求，正确引导学生开展自学。助学中应把握重点和难点问题，明确重点，讲透彻难点，提高学生分析问题和解决问题的能力。

3、引导学生正确处理学习和考试的关系，避免为应试而辅导，片面押题，引导学生全面把握课程知识点，不断地提高其专业能力。

六、对考核内容的说明

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

（1）识记：能正确认识和表述科学事实、原理、术语和规律，知道该课程的基础知识，并能进行正确的选择和判断。

（2）领会：能将所学知识加以解释、归纳，能领悟某一概念或原理与其他概念或原理之间的联系，理解其引申意义，并能做出正确的表述和解释。

（3）简单应用：能用所学的概念、原理、方法正确分析和解决较简单问题，具有分析和解决一般问题的能力。

（4）综合应用：能灵活运用所学过的知识，分析和解决比较复杂的问题，具有一定解决实际问题的能力。

上述四个不同层次的认知能力是层级递进的关系，后一层次的认知能力，包括了前面所有层次的能力要求，都是考核必须注意的内容范围。

2.在考试之日起6个月前，由全国人民代表大会和国务院颁布或修订的法律、法规都将列入相应课程的考试范围。凡大纲、教材内容与现行法律、法规不符的，应以现行法律法规为准。命题时也会对我国经济建设和科技文化发展的重大方针政策的变化予以体现。

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

1.本课程考试方式为闭卷笔试，考试时间为150分钟，满分100分,60分及格。考试时可携带无存储记忆功能的计算器。

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

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

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

5.要合理安排试题的难易程度，试题的难度可分为：易、较易、较难和难四个等级。每份试卷中不同难度试题的分数比例一般为：2:3:3:2。

6.各种题型的具体样式参见本大纲附录。。

 

附录：题型举例

 

一、单项选择题

1、一个线性表最常用的操作是存取任一指定序号的元素，并在最后进行插入删除操作，则采用哪种存储结构效率最高（    ）

A．带头结点的双循环链表    B．单循环链表

C．双向链表          D．顺序表

二、判断题

1、单链表不是一种随机存储结构。（    ）

2、凡是属于3NF的必然属于BCNF。（    ）

三、填空题

1、一棵二叉树的先序、中序和后序序列分别如下，其中有一部分未显示出来。试求出空格处的内容。

先序序列: _ B _ F _ I C E H _ G

中序序列：D _ K F I A _ E J C _

后序序列：_ K _ F B H J _ G _ A

四、简答题

1、线性表有哪几种存储结构，各自的优缺点是什么？

2、简述关系模式优化的主要步骤？

五、应用题

1、编写算法，利用折半查找算法在一个有序表中插入元素x，并保持表的有序性。

2、学生选课子系统用于学生选课注册管理和学生成绩管理。假定某学校只有一种类型的学生，学生注册时提供包括学生的姓名、性别、籍贯、身份证号码、入学年月、家庭住址、父母姓名、联系电话等情况，注册成功后，每一个学生有唯一的学号。学校中已经开设多门课程，每门课程有唯一的课程编号，并且还有课程名称、课程简介、学分等情况。学期初，每个学生可以选修若干门课程，每门选修课程可以有多个学生选修。请有E-R图画出该系统，然后将E-R模型转换为关系模型。