数据库期末复习教案[定稿]
15计科本《数据库系统原理与应用》期末复习纲要
一、 题型与分值分布
1、
2、
3、
4、 单项选择20题，计20分 填空题，每空1分，计10分 简答题4小题，计20分 综合应用题2题，计50分
(1)概念模型(ER图)，转化成相关的关系模型并写出主码与外码，并建立相关的关系表(20分) (2)T—SQL语名的作用，6小题，计30分
二、 具体知识要点及课后习题
具体知识点： 第一章
1、 数据库中的数据具有哪些基本特点。(永久存储、有组织、可共享)
2、 数据库系统具有哪些基本特点。(数据共享、数据完整性、数据独立性及较小的冗余度)
3、
4、 数据库系统与数据库、数据库管理系统之间的关系? 数据库中的数据独立性分为物理独立性和逻辑独立性，分别指的是什么?P11-12
5、
6、 模式
7、 数据库管理系统的功能结构为P16 数据库系统的三级数据模式结构：逻辑模式、外模式、内数据库系统的二级映象技术是指外模式与模式之间的映象，它不仅在三级数据模式之间建立了联系，同时也保证了数据的独立性。
8、数据的正确、有效和相容称之为数据的完整性 第二章
1、信息的三种世界是指现实世界、信息世界和计算机世界(数据世界)。
2、数据库系统的核心是数据模型，、概念模型是现实世界的第一层抽象，这一类模型中最著名的模型是实体-关系模型。
3、数据模型的三要素是：数据结构、数据操作和完整性约束条件。如“实体完整性”约束规则，要求关系中的“主码”不允许取空值
4、数据库系统中常见的数据模型有：层次模型、网状模型和关系模型
5、概念模型的特点是：对现实世界的第一层抽象;与软、硬件无关;从用户观点对数据建模。逻辑模型的特点是：对现实世界的第二层抽象;与硬件无关，与软件有关;从计算机实现观点对数据建模。 第三章
1、数据库的概念结构设计(E-R图)P55-58: E-R模型是对现实世界的一种抽象，E-R图的主要成分是实体、联系和属性;各分E-R图之间的冲突主要有属性冲突、命名冲突和结构冲突三类。
2、概念模型向关系模型的转换(逻辑结构设计)P62
3、概念数据模型不依赖于任何数据库管理系统。实体-关系模型是概念模型中最著名的一种。 第四章
1、数据库中关系的类型有基本表、视图表和查询表三种，它们各有何不同P91
2、关系中的基本名词：元组、属性、候选码和主码、全码、主属性和非主属性P91 一个关系只有一个主码
3、数据库中基本关系的性质P92
4、关系的完整性 P95
5、关系操作语言的种类：关系代数语言、关系演算语言、基于映象的语言(如SQL是一种映象，是非过程化的)。SQL包含数据定义、数据操作和数据控制三种功能
5、关系模型的完整性约束有三类：实体完整性、参照完整性和用户定义的完整性 P96 主要掌握主码、外码等
6、专门的关系运算：选择、投影、连接
7、关系代数运算中，传统的集合运算有笛卡尔积、并、交和差
8、数据库数据具有永久存储、有组织、可共享三个基本特点。 重点掌握4.2.3用关系代数表示检索的实例 第五章
1、SQL语句分类，按功能分为数据定义语句、数据操纵语句、数据控制语句
2、SQL的数据定义包括基本表、索引、视图和数据库(重点掌握视图的建立和用SQL语句写出查询程序)，如在关系数据库系统中，为了简化用户的查询操作，而又不增加数据的存储空间，常用的方法是创建视图
学会同时用SQL语言和关系代数实现下列相关操作
P119 例5-
1、5-
2、5-3
3、SQL的数据更新语句有插入(INSERT)、修改(UPDATE)与删除(DELTE)三种
4、数据控制是系统通过对数据用户的使用权限加以限制而保证数据安全的重要措施。SQL的数据控制语句包括授权(Grant)、收权(Revoke)和拒绝访问(Deny)三种。用户权限包含数据对象和操作类型两个要素;而数据库角色是被命名的一组与数据库操作相关的权限，角色是权限的集合
5、利用游标进行查询需要4种语句，分别是说明游标、打开游标、推进游标、关闭游标
第六章
1、数据库对象包含哪些?P156 SQL Server2008的数据库对象有很多，例如：表、视图、角色、索引(或存储过程、默认值、数据类型、触发器、约束)
2、数据库类别P157
3、数据库对象是数据库的逻辑文件。SQL Server2008的数据库对象包括表、视图、角色、索引、数据类型、默认值、存储过程、触发器和约束等。了解各自的含义。
4、SQL Server2008的数据库中有3种物理文件：基本数据文件、辅助数据和日志文件
5、掌握视图的创建和维护方法。视图是根据子模式建立的虚拟表。视图的有哪些优点呢?
如：视图能够简化用户的操作;视图使用户能以多种角度看待同一数据;视图对重构数据库提供了一定程度的逻辑独立性;视图能够对机密数据提供安全保护 P247
6、掌握存储过程和触发器的创建和维护.P179
7、Trantsact-SQL语言：重点放在数据操纵语言P192 第七章
1、关系模式应满足的基本要求P214
2、已知关系模式R及其上的相关函数依赖集合，会求出该关系模式对应的候选码。
例1：已知关系模式R(A，B，C，D，E)及其上的函数依赖集合F={A→D，B→C ，E→A }，该关系模式 的候选码是(BE)
例2：学生表(id，name，sex，age，depart_id，depart_name)，存在的函数依赖是id→{name，sex，age，depart_id}; dept_id→dept_name，其满足2NF
3、重点掌握课本习题P239 3 P240 15(1) 第八章
1、数据库安全性是指什么?P244
2、数据库安全性控制的一般方法有哪些?P244
3、数据库完整性是指数据的正确性和相容性。P259 (1)数据完整性约束分为表级约束、元组约束和属性约束
(2)SQL server使用约束、默认、规则和触发器4种方法定义和实施数据库完整性功能
4、数据库并发控制。数据库的并发控制就是控制数据库，防止多用户并发使用数据库时造成数据错误和程序运行错误，保证数据的完整性。解决事务并发操作带来的数据不一致性，常用封锁机制。
5、事务的概念和特征P265 并发操作带来的数据不一致性包括3类：丢失修改、不可重复读和读“脏”数据。
6、封锁：封锁机制作为并发控制的重要手段，利用封锁的特性和封锁协议，它在并发操作保证事务的隔离性，用正确的方式调度并发操作，使一个用户事务的执行不受其他事务的干扰，从而避免造成数据的不一致。
(1)锁的类型：排他锁(X锁)和共享锁(S锁)，它们各自的特点是什么。P268 (2)封锁协议：一级封锁协议、二级封锁协议(如1：事务T对要修改数据必须先加X锁，直到事务结束才释放X锁;对要读取数据必须先加S锁;如2：若事务T对数据对象A加上X锁，则只允许T读取和修改A，其他任何事务都不能再对A加任何类型的锁)、三级封锁协议;
封锁出现的问题及解决的方法。举例说明何谓活锁，如何解决活锁?P270
7、数据库恢复技术
恢复机制涉及的两个关键问题是：第一，如何建立备份数据;第二，如何利用这些备份数据实施数据恢复。建立备份数据最常用的技术是数据转储和登录日志文件。
数据库的备份方法通常有完整备份、差异备份、事务日志备份
8、何谓两段锁协议 P271
9、何谓“并发调度可串行化” P270;何谓“可串行化调度” P271
10、用户权限是由两个要素组成的，分别是数据对象和操作类型
11、数据库角色是被命名的一组与数据库操作相关的权限，角色是权限的集合。
课后习题
1、
2、
3、 第1章P19：
一、4;5;10
二、全部 第2章P42：
二、全部
第3章P85:
一、
19、
22、23
二、全部
4、第4章P111：
一、
14、
15、16
二、
8、9
11、
21、
22、
24、
25、
32、33
5、第5章 P127 4
6、
7、
8、 第6章P176：
一、
2、3
二、
1、
4、
6、
7、
8、
9、
10、
11、12 第7章P205:
二、
1、
6、
7、
8、9 第8章P252：
一、
1、3 、
12、
13、
15、26
二、
8、
12、
13、
15、
16、18
一、数据管理的发展阶段
1、人工管理阶段
2、文件系统阶段
3、数据库管理阶段
注意了解各阶段的背景和特点
二、数据库系统的特点
1、面向全组织的复杂的数据结构
2、数据的冗余度小，易扩充
3、具有较高的数据和程序的独立性：数据独立性
数据的物理独立性 数据的逻辑独立性
三、数据结构模型三要素
1、数据结构
2、数据操作
3、数据的约束性条件
四、数据模型反映实体间的关系
1、一对一的联系(1：1)
2、一对多的联系(1：N)
3、多对多的联系(M：N)
五、数据模型：
是数据库系统中用于提供信息表示和操作手段的形式构架。
数据库结构的基础就是数据模型。数据模型是描述数据(数据结构)、数据之间的联系、数据语义即数据操作，以及一致性(完整性)约束的概念工具的集合。 概念数据模型：按用户的观点来对数据和信息建模。ER模型
结构数据模型：从计算机实现的观点来对数据建模。层次、网状模型、关系
六、数据模型的类型和特点
1、层次模型：
优点：结构简单，易于实现
缺点：支持的联系种类太少，只支持二元一对多联系
数据操纵不方便，子结点的存取只能通过父结点来进行
2、网状模型：
优点：能够更为直接的描述世界，结点之间可以有很多联系
具有良好的性能，存取效率高 缺点：结构比较复杂
网状模型的DDL、DML复杂，并且嵌入某一种高级语言，不易掌握，不易使用
3、关系模型：
特点：关系模型的概念单一;(定义、运算)关系必须是规范化关系;
在关系模型中，用户对数据的检索操作不过是从原来的表中得到一张新的表。 优点：简单，表的概念直观，用户易理解。
非过程化的数据请求，数据请求可以不指明路径。
数据独立性，用户只需提出“做什么”，无须说明“怎么做”。 坚实的理论基础。
缺点：由于存储路径对用户透明，存储效率往往不如非关系数据模型
4、面向对象模型
5、对象关系模型
七、三个模式和二级映像
1、外模式(Sub-Schema)：用户的数据视图。是数据的局部逻辑结构，模式的子集。
2、模式(Schema)：所有用户的公共数据视图。是数据库中全体数据的全局逻辑结构和特性的描述。
3、内模式(Storage Schema)：又称存储模式。数据的物理结构及存储方式。
4、外模式/模式映象：定义某一个外模式和模式之间的对应关系，映象定义通常包含在各外模式中。当模式改变时，修改此映象，使外模式保持不变，从而应用程序可以保持不变，称为逻辑独立性。
5、模式/内模式映象：定义数据逻辑结构与存储结构之间的对应关系。存储结构改变时，修改此映象，使模式保持不变，从而应用程序可以保持不变，称为物理独立性。
八、数据视图
数据库管理系统的一个主要作用就是隐藏关于数据存储和维护的某些细节，而为用户提供数据在不同层次上的抽象视图，即不同的使用者从不同的角度去观察数据库中的数据所得到的结果—数据抽象。
九、规范化
1、几个概念
候选码(候选关键字)：如果一个属性(组)能惟一标识元组，且又不含有其余的属性，那么这个属性(组)称为关系的一个候选码(候选关键字)。 码(主码、主键、主关键字)：从候选码中选择一个唯一地标识一个元组候选码作为码 主属性：任何一个候选码中的属性(字段)非主属性：除了候选码中的属性外码：关系模式R中属性或属性组X并非R的码，但X是另一个关系模式的码，则称X是R的外部码，简称外码。
2、函数依赖
(1)设R(U)是一个属性集U上的关系模式，X和Y是U的子集。若对于R(U)的任意一个可能的关系r，r中不可能存在两个元组在X上的属性值相等，而在Y上的属性值不等，则称 “X函数确定Y”或“Y函数依赖于X”，记作X→Y。 X称为这个函数依赖的决定属性集(Determinant)。Y=f(x)
(2)在关系模式R(U)中，对于U的子集X和Y，
如果X→Y，但Y X，则称X→Y是非平凡的函数依赖 若X→Y，但Y X,
则称X→Y是平凡的函数依赖 (3)在关系模式R(U)中，如果X→Y，并且对于X的任何一个真子集X’，都有X’/ →Y, 称Y完全函数依赖于X，记作XF→Y。若X→Y，但Y不完全函数依赖于X，则称Y部分函数依赖于X，记作XP→Y。
(4)在关系模式R(U)中，如果X→Y，Y→Z，且Y X，Y→X，则称Z传递函数依赖于X。记为X传递→Z。注: 如果Y→X， 即X←→Y，则Z直接函数依赖于X。
3、范式
范式是符合某一种级别的关系模式的集合
(1)范式种类：第一范式(1NF)、第二范式(2NF)、第三范式(3NF)、BC范式(BCNF)、第四范式(4NF)、第五范式(5NF)
1NF2NF3NFBCNF4NF5NF(2)各种范式之间的联系：
(3)定义：
1NF：如果一个关系模式R的所有属性都是不可分的基本数据项，则R∈1NF。
存在的问题：插入异常、删除异常、数据冗余度大、修改复杂
2NF：若关系模式R∈1NF，并且每一个非主属性都完全函数依赖于R的码，则R∈2NF。(所有非主属性完全依赖每个候选关键字。)
3NF：关系模式R 中若不存在这样的码X、属性组Y及非主属性Z(Z Y), 使得X→Y，Y→Z成立，Y→X，则称R ∈ 3NF。(所有非主属性既不部分依赖于码也不传递函数依赖码。)
BCNF：设关系模式R∈1NF，如果对于R的每个函数依赖X→Y，若Y不属于X，则X必含有候选码，那么R∈BCNF。(每一个决定属性集(因素)都包含(候选)码，R中的所有属性(主，非主属性)都完全函数依赖于码，R∈3NF。) 性质：a、所有非主属性都完全函数依赖于每个候选码
b、所有主属性都完全函数依赖于每个不包含它的候选码 c、没有任何属性完全函数依赖于非码的任何一组属性
多值依赖：设R(U)是一个属性集U上的一个关系模式， X、 Y和Z是U的子集，并且Z=U-X-Y，多值依赖 X→→Y成立当且仅当对R的任一关系r，r在(X，Z)上的每个值对应一组Y的值，这组值仅仅决定于X值而与Z值无关
平凡多值依赖和非平凡的多值依赖：若X→→Y，而Z=φ，则称X→→Y为平凡的多值依赖，否则称X→→Y为非平凡的多值依赖。
4NF：关系模式R(U，F)∈1NF，如果对于R的每个非平凡多值依赖XY(Y不包含于X)，X都含有候选码，则R ∈ 4NF
范式关系：
十、数据库
数据库：数据库就是为了一定的目的，在计算机系统中以特定的结构组织、存储、管理和应用的相关联的数据集合。空间数据库：空间数据库是存取、管理空间信息的数据库。 空间数据库管理系统：空间数据库管理系统是指能够对物理介质上存储的地理空间数据进行语义和逻辑上的定义;
1、提供必须的空间数据查询、检索和存取功能;
2、能够空间数据进行有效的维护和更新的一套软件系统。 空间数据库应用系统：提供给用户访问和操作空间数据库的用户界面，是应用户数据处理需求而建立的具有数据库访问功能的应用软件。 一般需要进行二次开发。
数据库系统组成：数据库、数据库管理系统、应用系统、数据库管理员
空间信息的特征：
(1)几何信息：描述了事物在空间中的位置及所占据的范围
将地球表面以投影方式转换为平面
通过平面几何来抽象描述和研究事物的位置和范围 用图形和符号的方式来描绘这些空间相关的事物
(2)拓扑信息：研究空间相关的事物本身或者事物之间的在空间坐标变换下的不变性质
事物本身的内外关系
事物之间的相离、相接、相交 事物之间相连的布局
(3)属性信息：与位置范围无关的其它信息
描述了事物本身的内在性质和外在表现 事物之间的非位置关系
空间数据库管理系统三层体系结构及每层的代表软件：
标准DBMS存储空间数据的局限性
(1)空间数据记录是变长的(如点数的可变性)，而一般的数据库都只允许把记录的长度设定为固定;
(2)在存储和维护空间数据拓扑关系方面存在着严重缺陷;
(3)一般都难以实现对空间数据的关联、连通、包含、叠加等基本操作; (4)不能支持复杂的图形功能;
(5)单个地理实体的表达需要多个文件、多条记录，一般的DBMS也难以支持; (6)难以保证具有高度内部联系的GIS数据记录需要的复杂的安全维护。
GIS的发展演化
空间数据库管理系统与传统数据库的区别： (1)数据量大
(2)需要处理与传统数据库中数据性质相似的属性数据和空间位置数据及它们之间的联系 3)对数据的检索涉及空间分析方法(4)数据应用广泛，不局限于某个部门
GIS发展三个阶段
1、 第一代GIS(从60年代中期到80年代的中后期，是GIS软件从无到有、从原型到产品的阶段)
技术特点：以图层作为处理的基础
以系统为中心 单机、单用户
全封闭结构支持二次开发能力非常弱
在主要实现技术上，以文件系统来管理几何数据与属性数据 应用领域基本上集中在资源与环境领域的管理类应用
2、第二代GIS(从80年代末到90年代中期，是GIS软件成熟和应用快速发展的时期) 技术特点：以图层作为处理基础
引入网络技术，多机、多用户 以系统为中心
支持二次开发的能力有所增强
以商用DBMS管理属性数据，但几何数据仍用文件系统管理 应用领域开始有较大范围的扩展，但基本上是管理类应用。
3、第三代GIS(90年代中期开始，估计将延续10年或稍长的时间) 技术特点：仍然以图层为处理的基础，但面临不断演化
引入了Internet技术，开始向以数据为中心的方向过渡，实现了初步的(浏览型或简单查询型)的B/S结构
开放程度大幅度增加，组件化技术改造逐步完成
逐渐重视元数据问题，空间数据共享、服务共享和GIS系统互连技术不断发展 GIS的标准化问题备受重视
实现空间数据与属性数据的一体化存储和初步的一体化查询，并将不断完善 应用领域迅速扩大，应用深度不断提高，开始具有初步的分析决策能力。
展望新一代GIS 面向空间实体及其时空关系的数据组织与融合 统一的海量存储、查询和分析处理 有效的分布式空间数据管理和计算 一定的三维和时序处理能力 强大的应用集成能力
灵活的操纵能力和一定的虚拟现实表达
空间数据库管理系统与GIS的联系和区别 空间数据库管理系统一般由专业GIS软件提供
GIS—处理地理数据——以地球表面为基本参照框架的空间数据
SDBMS——处理空间数据( 空间数据包括地理数据，地理数据是空间数据的子集) GIS促进SDBMS的研究与发展
空间信息模型：
基于场的模型：用于表示具有连续的空间变化的情况，形状不定的现象，采用栅格数据结构。
基于对象的模型：用于表示具有固定形状的空间实体/概念，描述空间上离散的空间对象。采用矢量数据结构
空间数据库设计的三个步骤
空间数据库的设计是指在现在数据库管理系统的基础上建立空间数据库的整个过程。 概念模型：按用户的观点从现实应用中抽象出事物以及事物之间的联系 逻辑建模：建立概念和联系的逻辑结构
物理设计建模：对逻辑结构进行具体实现方面的安排和考虑;
存储组织、索引、内存管理……
E-R图：
实体：现实中或者概念上独立存在的事物或者对象，用矩形表示 属性：刻画实体性质的数值或描述，用椭圆表示 联系：表达实体间的关联，用菱形表示 重点：E-R图设计
扩展E-R模型：象形图
1、 实体象形图：
象形图：象形图是一种将对象插在方框内的微缩图表示，这些微缩图用来扩展ER图，并插到实体矩形框中的适当位置。
形状：形状是象形图中的基本图形元素，它代表着空间数据模型中的元素。
基本形状： 复合形状： 导出形状： 备选形状： 任意形状：
用户自定义形状：
2、 联系象形图：
联系象形图用来构建实体间联系的模型
OGIS的4类几何体(4类空间数据模型)： 点——0维对象
线——1维对象，线串——2个或多个点表示 面——2维对象，多边形
几何体集合——表示复杂形状，3类：
多点 多线 多面
几何体集合——保证——几何操作的闭合
常见拓扑属性：
endpoint(point, arc)
点是弧的端点 simple-nonself-intersection(arc)
非自交的弧
on-boundary(point, region)
点在区域的边界上 inside(point, region)
点在区域内部 outside(point, region)
点在区域之外
open(region)
区域是开域(不包括边界) close(region)
区域是闭域(包括边界)
connected(region)
区域是连通域(区域上任2点，都有路径相连) inside(point, loop)
点在环中 crosses(arc, region)
弧穿过区域 touches(region, region)
区域与区域相邻 touches(arc, region)
弧与区域相邻 overlap(region, region)
区域与区域重叠 常见非拓扑属性：
Euclidean-distance(point, point)
2点间的欧氏距离 direction(point, point)
点在点的东面
length(arc)
弧的长度(单位向量长度为1个单位)
perimeter(area)
区域的周长(单位正方形的周长为4个单位) area(region)
区域的面积(单位正方形的面积为1个平方单位)
九交模型：
定义平面上2对象之间的拓扑关系 对象的3个部分： 内部——A° 边界——∂A 外部——A-
九交矩阵：将两个几何形的内部、边界、外部分别两两做相交操作，操作的结果记为矩阵元素取值
矩阵元素取值： ABABAB0——交为空 9(A,B)ABABAB1——交为非空 ABABAB
九交矩阵可确定的二元拓扑关系种类：29=512 可实现的二元拓扑关系种类：8(相离(disjoint)、相接(meet)、交叠(overlap)、相等(equal)、包含(contain)、在内部(inside)、覆盖(cover)、被覆盖(covered by))
关系代数(形式化的语言)
关系代数用到的运算符包括四类：集合运算符、专门的关系运算符、算术比较符、逻辑运算符。
并、差、交、笛卡尔积
选择：满足条件的元组，即行 投影：选取属性列 连接：等值投影
自然连接(特殊的等值连接，要求两个关系中进行比较的分量必须是相同的属性组，在结果中把重复的属性列去掉)
外连接：把舍弃的元组保存在结果中，在其他属性值上填空值(NULL) 左外连接：保留左边关系要舍弃的元组 右外连接：保留右边关系要舍弃的元组 除运算：了解象集
SQL标准每阶段特点和增加的内容 SQL-86 SQL-89：“具有完整性增强的数据库语言SQL”，增加了对完整性约束的支持
SQL-92：“数据库语言SQL”，是SQL-89的超集，增加了许多新特性，如新的数据类型，更丰富的数据操作，更强的完整性、安全性支持等。
SQL-3/SQL99：正在讨论中的新的标准，将增加对面向对象模型的支持
SQL中完成核心功能的9个动词
数据定义：
常用完整性约束： 主码约束：primary key 唯一性约束：unique 非空集约束：not null 参照完整性约束
数据查询：
查询满足条件的元组：
% (百分号) 代表任意长度(长度可以为0)的字符串 _ (下横线) 代表任意单个字符 集函数包括：
COUNT([DISTINCT | ALL] *)统计元组个数
COUNT([DISTINCT | ALL] <列名>)统计一列中值的个数 SUM([DISTINCT | ALL] <列名>)计算一列值的总和 AVG([DISTINCT | ALL] <列名>)计算一列的平均值 MAX([DISTINCT | ALL] <列名>)计算一列的最大值 MAX([DISTINCT | ALL] <列名>)计算一列的最小值 连接查询包括： 广义笛卡尔积
等值(含自然连接) 非等值连接; 自身连接; 外连接; 复合条件连接 嵌套查询
等值连接与自然连接区别
等值连接：在连接条件中使用等于号(=)运算符比较被连接列的列值，其查询结果中列出被连接表中的所有列，包括其中的重复列。
自然连接：在连接条件中使用等于(=)运算符比较被连接列的列值，但它使用选择列表指出查询结果集合中所包括的列，并删除连接表中的重复列。 嵌套查询分类：
不相关子查询：子查询的查询条件不依赖于父查询 相关子查询：子查询的查询条件依赖于父查询 不相关子查询：由里向外逐层处理 相关子查询：首先取外层查询中表的第一个元组，根据它与内层查询相关的属性值处理内层查询
集合查询：并(union)交(intersect)差(minus)
SELECT语句的一般格式： SELECT [ALL|DISTINCT] <目标列表达式> [别名] [ ，<目标列表达式> [别名]] … FROM <表名或视图名> [别名] [ ，<表名或视图名> [别名]] … [WHERE <条件表达式>] [GROUP BY <列名1> [HAVING <条件表达式>]] [ORDER BY <列名2> [ASC|DESC] 完整性规则： 实体完整性 参照完整性
用户定义的完整性：对于有NOT NULL约束的属性列是否提供了非空值
对于有UNIQUE约束的属性列是否提供了非重复值
对于有值域约束的属性列所提供的属性值是否在值域范围内
数据更新： 插入数据： INSERT INTO <表名> [(<属性列1>[，<属性列2 >…)]
VALUES (<常量1> [，<常量2>]
…
) 修改数据：
UPDATE <表名>
SET <列名>=<表达式>[，<列名>=<表达式>]…
[WHERE <条件>]; 删除数据： DELETE
FROM
<表名>
[WHERE <条件>]; 视图的特点
虚表，是从一个或几个基本表(或视图)导出的表 只存放视图的定义，不会出现数据冗余
基表中的数据发生变化，从视图中查询出的数据也随之改变 视图操作：(同表操作差不多) 定义视图 查询视图 更新视图
视图的可更新性：
SQL Server 2000规定：
① 如果一个视图是从多个基本表使用连接操作导出的， 则不允许对这个视图执行更新操作。
② 如果在视图定义中使用了聚集函数或DISTINCT短语或GROUP BY子句， 则不允许对该视图执行更新操作。
③ 如果视图的列的值为表达式或常数， 则不允许该这视图执行更新操作。
④ 如果视图为行列子集视图， 则可以对该视图执行更新操作。 视图作用：
1. 视图能够简化用户的操作
2. 视图使用户能以多种角度看待同一数据
3. 视图对重构数据库提供了一定程度的逻辑独立性 4. 视图能够对机密数据提供安全保护
数据控制
SQL提供了数据控制功能，能在一定程度上保证数据的安全性、完整性、并提供了一定的并发控制和恢复能力。 1. 完整性：定义库结构
2. 安全性：存取控制，规定不同用户对于不同数据对象允许执行的操作，并控制各用户它有权存取的数据。
3. 并发控制和恢复：SQL支持事务、提交、回滚等概念。 功能：
1、权限
2、授权
GRANT <权限>[，<权限>]… [ON <对象类型> <对象名>] TO <用户>[，<用户>]…[WITH GRANT OPTION];
3、收权
REVOKE <权限>[，<权限>]…
[ON <对象类型> <对象名>]
FROM <用户>[，<用户>]…;
SQL语言的空间扩展 OGIS类中操作分3类
1、用于所有几何类型的基本操作
6个 SpatialReference( )
返回几何体的基本坐标系统
Envelope( )
返回包含几何体的最小外接矩形 Export( )
返回以其他形式表示的几何体 IsEmpty( )
若几何体为空集，则返回真
IsSimple( )
若几何体为简单的(不自交的)，则返回真 Boundary( )
返回几何体的边界
2、用于空间对象之间拓扑关系的操作测试
8个
Equal
相等——若2个几何体的内部和边界在空间上都相等，则返回真 Disjoint
相离——若2个几何体的内部和边界都不相交，则返回真 Intersect
交叠——若2个几何体相交，则返回真
Touch
相接——若2个面仅边界相交，而内部不相交，则返回真 Cross
横过——若一条线和面的内部相交，则返回真
Within
在内部——若给定的几何体的内部不与另一个几何体的外部相交，则返回真 Contains
包含——若给定的几何体包含另一个几何体，则返回真
Overlap
覆盖/被覆盖——若2个几何体的内部有非空交集，则返回真
3、用于空间分析的一般操作
7个
Distance
求距离——返回2个几何体之间的最短距离
Buffer
求缓冲区——返回到给定几何体距离小于等于指定值的几何体的点的集合
ConvexHull
求最小闭包—— 返回几何体的最小闭包
Intersection
集合交——返回2个几何体的交集构成的几何体
Union
集合并——返回2个几何体的并集构成的几何体 Difference
集合差——返回几何体与给定几何体不相交的部分
SymmDiff
返回2个几何体与对方互不相交的部分
OGIS标准的局限性
局限用于——对象模型
场模型的操作——正研究 仅支持——基本拓扑的、空间度量的操作
不支持——方位的、动态的、基于形状的、基于可见性的操作 数据字典
定义：用于描述数据库的整体结构、数据内容和定义等。一个好的数据字典可以说是一个数据的标准规范，它可使数据库的开发者依此来实施数据库的建立、维护和更新。 用途：进行详细的数据收集和数据分析所获得的主要结果。 内容：数据项、数据结构、数据流、数据存储、处理过程 空间索引
索引文件——用来提高数据文件查询效率的辅助文件 索引文件的组成：
2个域：主码域
数据文件的页面地址
主索引——数据文件的记录按主码域排序，索引文件中只需保存数据文件的每个磁盘页面的第一个主码域的值。 一维搜索码的索引：B树与B+树 多维索引：
类似散列表的结构
固定网格 网格文件
基于树形的结构
四叉树 R树 R+树
数据库查询语言
两种：关系代数——形式化的语言
组成：1种运算对象——关系(表)
6种运算——选择、投影、并、笛卡尔积、差、交
结构化查询语言(SQL)
事务的概念
事务是并发控制的基本单位。所谓事务，就是一个操作序列，这些操作要么都执行，要么都不执行，它是一个不可分割的工作单位。 SQL Server以下列事务模式运行 (1)自动提交事务 (2)显式事务 (3)隐式事务 事务的特性 原子性 一致性 隔离性 持久性
语法格式为：
BEGIN TRANSACTION COMMIT TRANSACTION ROLLBACK TRANSACTION 锁的概念
锁定是Microsoft SQL Server Database Engine用来同步多个用户同时对同一个数据块的访问的一种机制。
锁的类型 (1)共享锁
共享锁也称为S锁，允许并行事务读取同一种资源，这时的事务不能修改访问的数据。当使用共享锁锁定资源时，不允许修改数据的事务访问数据。(2)排他锁
排他锁也称为X锁，它可以防止并发事务对资源进行访问。 (3)更新锁
更新锁也称为U锁，它可以防止常见的死锁。更新锁用来预定要对资源施加X锁，它允许其他事务读，但不允许再施加U锁或X锁。
活锁
如果事务T1封锁了数据R，事务T2又请求封锁R，于是T2等待。T3也请求封锁R，当T1释放了R上的封锁之后系统首先批准了T3的请求，T2仍然等待。然后T4又请求封锁R，当T3释放了R上的封锁之后系统又批准了T4的请求，...，T2有可能永远等待，这就是活锁的情形。
避免活锁的简单方法是采用先来先服务的策略 死锁
在两个或多个任务中，如果每个任务锁定了其他任务试图锁定的资源，此时会造成这些任务永久阻塞，从而出现死锁。
事务 A 获取了行 1 的共享锁。 事务 B 获取了行 2 的共享锁。
现在，事务 A 请求行 2 的排他锁，但在事务 B 完成并释放其对行 2 持有的共享锁之前被阻塞。
现在，事务 B 请求行 1 的排他锁，但在事务 A 完成并释放其对行 1 持有的共享锁之前被阻塞。
事务 A 必须在事务 B 完成之后才能完成，但事务 B 被事务 A 阻塞。这种情况也称为循环依赖关系：事务 A 依赖于事务 B，而事务 B 又依赖于事务 A，从而形成了一个循环。 除非某个外部进程断开死锁，否则死锁中的两个事务都将无限期等待下去。
Microsoft SQL Server Database Engine死锁监视器定期检查陷入死锁的任务。如果监视器检测到循环依赖关系，将选择其中一个任务作为牺牲品，然后终止其事务并提示错误。
减少死锁的方法：
(1)按同一顺序访问对象 (2)避免事务中的用户交互
(3)保持事务简短并处于一个批处理中 (4)使用较低的隔离级别
(5)使用基于行版本控制的隔离级别 (6)使用绑定连接 存储过程
SQL Server提供了一种方法，它可以将一些固定的操作集中起来由SQL Server数据库服务器来完成，以实现某个任务，这种方法就是存储过程。
在SQL Server中存储过程分为两类：即系统提供的存储过程和用户自定义的存储过程。
可以使用三种方法创建存储过程 ：
1、使用创建存储过程向导创建存储过程。
2、利用SQL Server 企业管理器创建存储过程。
3、使用Transact-SQL语句中的CREATE PROCEDURE命令创建存储过程。 创建命令格式：
CREATE
PROCEDURE
存储过程名
[参数
数据类型
长度] [参数
数据类型
长度
OUTPUT] AS
SQL语句 执行命令格式：
EXEC[ UTE ] 存储过程名
[ 参数名= 参数值 ] [ 参数值1，参数值2，……] 删除存储过程
DROP procedure 存储过程名 触发器
是一种特殊类型的存储过程，是通过事件进行触发而被执行的，而存储过程通过存储过程名被直接调用。触发器是一个功能强大的工具，它使每个站点可以在有数据修改时自动强制执行其业务规则。触发器可以用于SQL Server约束、默认值和规则的完整性检查。
触发器是一种特殊类型的存储过程，不由用户直接调用。创建触发器时会对其进行定义，以便在对特定表或列作特定类型的数据修改时执行。
当创建一个触发器时必须指定：
⑴名称;
⑵在其上定义触发器的表;
⑶触发器将何时激发;
⑷激活触发器的数据修改语句。
使用命令创建触发器
CREATE TRIGGER 触发器名
ON 表/视图名
[WITH
ENCRYPTION]:加密 syscomments 表中包含 REATE TRIGGER 语句文本的条目。使用 WITH ENCRYPTION 可防止将触发器作为 SQL Server 复制的一部分发布,当使用"exec sp_helptext 触发器名"时,查看不了语句
{ FOR|AFTER|INSTEAD OF }指定执行触发器而不是执行触发 SQL 语句，从而替代触发语句的操作
{ [DELETE][,][INSERT][,][UPDATE] }
[ NOT FOR REPLICATION]表示当复制进程更改触发器所涉及的表时，不应执行该触发器。
AS
SQL 语句 删除触发器
DROP TRIGGER { trigger } [ ,...n ]
SQL Server2000安全机制(管理服务器的安全性、角色与用户、管理权限) 数据库的安全性是指保护数据库以防止不合法的使用所造成的数据泄漏、更改或破坏。系统安全保护措施是否有效是数据库系统的主要指标之一。
安全机制：对于数据库管理来说，保护数据不受内部和外部侵害是一项重要的工作。SQL Server 2005的身份验证、授权和验证机制可以保护数据免受未经授权的泄漏和篡改。
SQL Server 2005的安全模型分为3层结构，分别为服务器安全管理、数据库安全管理和数据库对象的访问权限管理。
SQL Server 2005的身份验证模式有两种：Windows身份验证模式和混合模式 SQL Server 2005数据库管理系统利用角色设置，管理用户的权限。这样只对角色进行权限设置便可以实现对该角色中所有用户权限的设置，大大减少了管理员的工作量。
在SQL Server 2005中，具有固定服务器角色、固定数据库角色、用户自定义数据库角色和应用程序角色4种类型的角色
权限用来控制用户如何访问数据库对象。一个用户可以直接分配到权限，也可以作为一个角色中的成员来间接得到权限
SQL Server 2005中的权限分为3种：对象权限、语句权限和隐含权限。对象权限是用来控制一个用户是如何与一个数据库对象进行交互操作的，有5个不同的权限：查询(Select)、插入(Insert)、修改(Update)、删除(Delete)和执行(Execute)。
GIS数据库的设计
数据库设计的基本目标： (1) 满足用户需求 (2) 良好的数据库性能 (3) 准确模拟现实世界
(4) 能够被某个数据库管理系统接受
概念设计应满足的要求：
(1) 提供一个非专家理解的系统结构框架
(2) 包含丰富的结构类型，能够尽可能完整地描述系统的复杂性 (3) 能够转换成与实施相关的模型，以便能够设计和实施该系统 概念设计的核心内容：
(1) 确定数据库的数据组成 (2) 确定数据类型之间的关系 (3) 建立概念数据模型 (4) 形成书面文档
概念设计的一般步骤和方法： (1) 确定应用领域 (2) 确定用户需求 (3) 选择对象类型
(4) 对象类型定义和属性描述 (5) 对象类型的调整 (6) 几何表示 (7) 关系 (8) 质量要求 (9) 编码
空间数据分层依据： (1) 专题内容 (2) 几何表达形式 (3) 拓扑特征的差别
(4) 不同部门的数据通常放在不同的图层，便于维护 (5) 不同安全级别的数据也应该单独存储 (6) 使用目的不同的数据应该单独存放 地理数据模型的发展阶段(3个)： (1) CAD数据模型
(2) Coverage数据模型(第二代地理数据模型) (3) GeoDatabase数据模型(第三代地理数据模型)
要素集：是具有同样几何类型和属性的要素集合。——矢量图层 对象类：是GeoDatabase中存储数据库表——表 要素数据集：具有相同空间参考的要素类的集合
子类：在要素类内部可以划分若干个次一级的组，每个组是一个子类。每个子类有其自己的完整性规则和GIS行为。
拓扑关系：拓扑关系将参与拓扑的各个要素类集成在一个拓扑图中作为一个拓扑单元来管理，规定同一个要素类中各个要素如何与其他要素共享几何，或者不同要素类之间如何共享几何。
ArcGIS中的三个数据库：Personal Database、File Database、ArcSDE(ArcSDE+SQL构成空间数据库)
选择题(12‘)、填空题(10‘)、名词解释(20‘)、写代码(27‘)、简答题(21‘)设计题(10‘)
广西财经学院2007——2008学年第一学期 《数据仓库与数据挖掘》课程期末考试试卷(A)
一、名词解释(每题4分，共20分)
1、数据仓库
数据仓库(Data Warehouse)是一个面向主题的(Subject Oriented)、集成的(Integrate)、相对稳定的(Non-Volatile)、反映历史变化(Time Variant)的数据集合，用于支持管理决策。
2、数据挖掘
数据挖掘(Data Mining)，又称为数据库中的知识发现(Knowledge Discovery in Database, KDD)，就是从大量数据中获取有效的、新颖的、潜在有用的、最终可理解的模式的非平凡过程，简单的说，数据挖掘就是从大量数据中提取或“挖掘”知识。
3、雪花模型
雪花模式中某些维表是规范化的，因而把数据进一步分解到附加的表中，模式图形成了类似雪花的形状。通过最大限度地减少数据存储量以及联合较小的维表来改善查询性能。雪花模型增加了用户必须处理的表数量，增加了某些查询的复杂性，但同时提高了处理的灵活性，可以回答更多的商业问题，特别适合系统的逐步建设要求。
4、OLAP
OLAP是联机分析处理，是使分析人员、管理人员或执行人员能够从多角度对信息进行快速、一致、交互地存取,从而获得对数据的更深入了解的一类软件技术。它支持复杂的分析操作，侧重决策支持，并且提供直观易懂的查询结果。
5、决策树
决策树是将训练集函数表示成树结构，通过它来近似离散值的目标函数。这种树结构是一种有向树，它以训练集的一个属性作节点，这个属性所对应的一个值作边。决策树一般都是自上而下的来生成的。
二、简答题(每题6分，共30分)
1、企业面对海量数据，应如何具体实施数据挖掘，使之转换成可行的结果/模型?
首先进行数据的预处理，主要进行数据的清洗，数据清洗，处理空缺值，数据的集成，数据的变换和数据规约。
第 1 页 共 4 页2005级《数据仓库与数据挖掘》卷
2、请列举您使用过的各种数据仓库工具软件(包括建模工具，ETL工具，前端展现工具，OLAP Server、数据库、数据挖掘工具)和熟悉程度。
ETL工具：Ascential DataStage ，IBM warehouse MANAGER、Informatica公司的PowerCenter、Cognos 公司的DecisionStream
市场上的主流数据仓库存储层软件有：SQL SERVER、SYBASE、ORACLE、DB
2、TERADATA 但是使用过的只有SQL SERVER和数据挖掘工具Analysis Services，而且不大熟悉。
3、请谈一下你对元数据管理在数据仓库中的运用的理解。
元数据能支持系统对数据的管理和维护,如关于数据项存储方法的元数据能支持系统以最有效的方式访问数据。具体来说,在数据仓库系统中,元数据机制主要支持以下五类系统管理功能:(1)描述哪些数据在数据仓库中;(2)定义要进入数据仓库中的数据和从数据仓库中产生的数据;(3)记录根据业务事件发生而随之进行的数据抽取工作时间安排;(4)记录并检测系统数据一致性的要求和执行情况;(5)衡量数据质量。
4、数据挖掘对聚类的数据要求是什么?
(1)可伸缩性(2)处理不同类型属性的能力(3)发现任意形状的聚类(4)使输入参数的领域知识最小化(5)处理噪声数据的能力(6)对于输入顺序不敏感
(7)高维性(8)基于约束的聚类(9)可解释性和可利用性
5、简述Apriori算法的思想，谈谈该算法的应用领域并举例。
思想：其发现关联规则分两步，第一是通过迭代，检索出数据源中所有烦琐项集，即支持度不低于用户设定的阀值的项即集，第二是利用第一步中检索出的烦琐项集构造出满足用户最小信任度的规则，其中，第一步即挖掘出所有频繁项集是该算法的核心，也占整个算法工作量的大部分。
在商务、金融、保险等领域皆有应用。
在建筑陶瓷行业中的交叉销售应用，主要采用了Apriori 算法
三、翻译分析题(30分)
1、附件有一名为“Data Mining in Electronic Commerce”的电子文档，请同学们翻译其中的一段。每位同学翻译的段号以大家学号的最后两位为准，如10号同学只需翻译正文的第10段，以此类推。
分类则是一个标准的问题，在数据挖掘和在电子商贸的应用-原则下，适当的方法[随机森林，支持向量机(支持向量机) ，后勤拉索等]有赖于敏锐地在该网
站上，该类型的广告都是可以收集到的资料。在亚马逊商务网站中，该推荐系统已进入先前购买和书籍进行视察。
这是一个更丰富的信息来源，通过dictionary.com可以接入(他们只
知道这个词，有人期待在这次会议上，除非他们有库克-网页) 。一些企业获得更多的信息，从数据仓库中，如作为choicepoint公司，这使得他们的专家来建立高度个性化的分类规则。
2、通过阅读该文挡，请同学们分析一下数据挖掘在电子商务领域的应用情况(请深入分析并给出实例，切忌泛泛而谈)。
随着网络技术和数据库技术的成熟，全球传统商务正经历一次重大变革，向电子商务全速挺进。这种商业电子化的趋势不仅为客户提供了便利的交易方式和广泛的选择，同时也为商家提供了更加深入地了解客户需求信息和购物行为特征的可能性。数据挖掘技术作为电子商务的重要应用技术之一，将为正确的商业决策提供强有力的支持和可靠的保证，是电子商务不可缺少的重要工具。
电子商务的发展促使公司内部收集了大量的数据，并且迫切需要将这些数据转换成有用的信息和知识，为公司创造更多潜在的利润，数据挖掘概念就是从这样的商业角度开发出来的。
由于数据挖掘能带来显著的效益，它在电子商务中(特别是业、零售业和电信业)应用也越来越广泛。
在金融领域，管理者可以通过对客户偿还能力以及信用的分析，进行分类，评出等级。从而可减少放贷的麻木性，提高资金的使用效率。同时还可发现在偿还中起决定作用的主导因素，从而制定相应的金融政策。更值得一提的是通过对数据的分析还可发现洗黑钱以及其它的犯罪活动。
在零售业，数据挖掘可有助于识别顾客购买行为，发现顾客购买模式和趋势，改进服务质量，取得更好的顾客保持力和满意程度，提高货品销量比率，设计更好的货品运输与分销策略，减少商业成本。
电信业已经迅速地从单纯的提供市话和长话服务演变为综合电信服务，如语音、传真、寻呼、移动电话、图像、电子邮件、机和WEB数据传输以及其它的数据通信服务。电信、计算机网络、因特网和各种其它方式的通信和计算的融合是的大势所趋。而且随着许多国家对电信业的开放和新型计算与通信技术的发展，电信市场正在迅速扩张并越发竞争激烈。因此，利用数据挖掘技术来帮助理解商业行为、确定电信模式、捕捉盗用行为、更好的利用资源和提高服务质量是非常有必要的。分析人员可以对呼叫源、呼叫目标、呼叫量和每天使用模式等信息进行分析，还可以通过挖掘进行盗用模式分析和异常模式识别，从而可尽早发现盗用，为公司减少损失。
四、编程题(20分)
请大家用所学过的java语言改写p192-p194的vb核心源程序
一、选择题
1．在数据结构中，从逻辑上可以把数据结构分为
C
。
A．动态结构和静态结构
B．紧凑结构和非紧凑结构
C．线性结构和非线性结构
D．内部结构和外部结构
2．数据结构在计算机内存中的表示是指 A
。
A．数据的存储结构
B．数据结构
C．数据的逻辑结构
D．数据元素之间的关系
3．在数据结构中，与所使用的计算机无关的是数据的
A
结构。
A．逻辑 B．存储
C．逻辑和存储
D．物理
4．在存储数据时，通常不仅要存储各数据元素的值，而且还要存储
C
。
A．数据的处理方法
B．数据元素的类型
C．数据元素之间的关系
D．数据的存储方法
5．在决定选取何种存储结构时，一般不考虑
A
。
A．各结点的值如何
B．结点个数的多少
C．对数据有哪些运算
D．所用的编程语言实现这种结构是否方便。
6．以下说法正确的是 D
。
A．数据项是数据的基本单位
B．数据元素是数据的最小单位
C．数据结构是带结构的数据项的集合
D．一些表面上很不相同的数据可以有相同的逻辑结构
7．算法分析的目的是 C
，算法分析的两个主要方面是 A
。
（1）A．找出数据结构的合理性
B．研究算法中的输入和输出的关系
C．分析算法的效率以求改进
C．分析算法的易读性和文档性
（2）A．空间复杂度和时间复杂度
B．正确性和简明性
C．可读性和文档性
D．数据复杂性和程序复杂性
8．下面程序段的时间复杂度是 O（n2）
。
s ＝0；
for（ I ＝0； i＜n； i＋＋）
for（j＝0；j＜n；j＋＋）
s ＋＝B[i][j]；
sum ＝ s ；
9．下面程序段的时间复杂度是 O（n*m）
。
for（ i ＝0； i＜n； i＋＋）
for（j＝0；j＜m；j＋＋）
A[i][j] ＝ 0；
10．下面程序段的时间复杂度是 O（log3n）
。
i ＝ 0；
while（i＜＝n）
i ＝ i * 3；
11．在以下的叙述中，正确的是
B
。
A．线性表的顺序存储结构优于链表存储结构
B．二维数组是其数据元素为线性表的线性表
C．栈的操作方式是先进先出
（先进后出）
D．队列的操作方式是先进后出
（先进先出，尾进首出）
12．通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着 B 。
A．数据元素具有同一特点
B．不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致
C．每个数据元素都一样
D．数据元素所包含的数据项的个数要相等
13．链表不具备的特点是
A
。（顺序表是随机访问的，只要知道首元素的地址，就可以知道任意的第i个元素的地址）
A．可随机访问任一结点
B．插入删除不需要移动元素
C．不必事先估计存储空间
D．所需空间与其长度成正比
14．不带头结点的单链表head为空的判定条件是
A
。
A head==NULL
B head->next ＝＝NULL
C．head－＞next ＝＝head
D head！＝NULL
15．带头结点的单链表head为空的判定条件是
B
。
A head==NULL
B head->next ＝＝NULL
C．head－＞next ＝＝head
D head！＝NULL
16．若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用 D 存储方式最节省运算时间。
A．单链表
B．给出表头指针的单循环链表
C．双链表
D．带头结点的双循环链表
17．需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是
B
。
A．单链表
B．静态链表
C．线性链表
D．顺序存储结构 （需要移动元素）
动态链表不需要分配很大的空间，如果空间不足够，可以申请空间，静态链表只能使用初始化时候的空间，不能够追加空间
18．非空的循环单链表head的尾结点（由p所指向）满足 C
。
A．p－＞next ＝＝ NULL
B．p ＝＝ NULL
C．p－＞next ＝＝head
D．p ＝＝ head 19．在循环双链表的p所指的结点之前插入s所指结点的操作是
D
。
P->prior->next=s; S-prior=p->prior; S->next=p; P->prior=s;
A．p－＞
prior－＞
prior
B．p－＞
prior－＞
prior
C．s－＞
prior－＞next ＝ s
D．s－＞
prior－＞
prior ＝ s
20．如果最常用的操作是取第i个结点及其前驱，则采用 D 存储方式最节省时间。
A．单链表
B．双链表
C．单循环链表
D． 顺序表
21．在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是 B 。
A．O（1）
B．O（n）
C．O（n2）
D．O（nlog2n）
22．在一个长度为n（n＞1）的单链表上，设有头和尾两个指针，执行
B 操作与链表的长度有关。
A．删除单链表中的第一个元素
B．删除单链表中的最后一个元素
C．在单链表第一个元素前插入一个新元素
D．在单链表最后一个元素后插入一个新元素
23．与单链表相比，双链表的优点之一是 D 。
A．插入、删除操作更简单
B．可以进行随机访问
C．可以省略表头指针或表尾指针
D．顺序访问相邻结点更灵活
24．如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用
B
。
A．只有表头指针没有表尾指针的循环单链表
B．只有表尾指针没有表头指针的循环单链表
C．非循环双链表
D．循环双链表
25．在长度为n的顺序表的第i个位置上插入一个元素（1≤ i ≤n＋1），元素的移动次数为：
A
。
A．n – i ＋ 1
B．n – i
C．i
D．i – 1
26．对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为
C
。
A．顺序表
B． 用头指针表示的循环单链表
C．用尾指针表示的循环单链表
D．单链表
27．下述哪一条是顺序存储结构的优点?
C
。
A插入运算方便
B可方便地用于各种逻辑结构的存储表示
C存储密度大
D删除运算方便 （需要移动元素）
28．下面关于线性表的叙述中，错误的是哪一个?
B
。
A线性表采用顺序存储，必须占用一片连续的存储单元
B线性表采用顺序存储，便于进行插入和删除操作。
C线性表采用链式存储，不必占用一片连续的存储单元
D线性表采用链式存储，便于进行插入和删除操作。
29．线性表是具有n个
B
的有限序列。
A．字符
B．数据元素
C．数据项
D．表元素
30．在n个结点的线性表的数组（顺序表）实现中，算法的时间复杂度是O（1）的操作是
A
。
A．访问第i（1＜＝i＜＝n）个结点和求第i个结点的直接前驱（1＜i＜＝n）
B．在第i（1＜＝i＜＝n）个结点后插入一个新结点
C．删除第i（1＜＝i＜＝n）个结点
D．以上都不对
31．若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为C。
A．O（0）
B．O（1）
C．O（n）
D．O（n2）
32．对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为
C
。（增加一个元素需要平均移动n/2个元素，删除一个元素需要平均移动n-1/2个元素）
A．O（n） O（n）
B．O（n） O（1）
C．O（1） O（n）
D．O（1） O（1）
33．线性表（a1，a2， … ，an）以链式方式存储，访问第i位置元素的时间复杂度为
C
。
A．O（0）
B．O（1）
C．O（n）
D．O（n2）
34．单链表中，增加一个头结点的目的是为了 C
。
A．使单链表至少有一个结点
B．标识表结点中首结点的位置
C．方便运算的实现
D．说明单链表是线性表的链式存储
35．在单链表指针为p的结点之后插入指针为s的结点，正确的操作是
B
。
S->next=p->next; P->next=s;
A．p－＞
next＝p－＞
next＝p－＞
next＝s；
C．p－＞
next＝s－＞
next＝s－＞next；p－＞next＝s
36．线性表的顺序存储结构是一种 A
。
A．随机存取的存储结构
B．顺序存取的存储结构
C．索引存取的存储结构
D．Hash存取的存储结构
37．栈的特点是
B
，队列的特点是 A
。
A．先进先出
B．先进后出
38．栈和队列的共同点是 C
。
A．都是先进后出
B．都是先进先出
C．只允许在端点处插入和删除元素
D．没有共同点
39．一个栈的进栈序列是a，b，c，d，e，则栈的不可能的输出序列是
C
。
A．edcba
B．decba
C．dceab
D．abcde
40．设有一个栈，元素依次进栈的顺序为A、B、C、D、E。下列
C
是不可能的出栈序列。
A．A，B，C，D，E
B．B，C，D，E，A
C．E，A，B，C，D
D．E，D，C，B，A
41．以下
B
不是队列的基本运算?（队列只能队列尾插入，队列头删除）
A．从队尾插入一个新元素
B．从队列中删除第i个元素
C．判断一个队列是否为空
D．读取队头元素的值
42．若已知一个栈的进栈序列是1，2，3，，n，其输出序列为p1，p2，p3，…，pn，若p1＝n，则pi为
C
。
A．i
B．n－i
C．n－i＋
1D．不确定
43．判定一个顺序栈st（最多元素为MaxSize）为空的条件是 B
。
A．st－＞top ！
top ＝＝ －1
C．st－＞top ！
top ＝＝ MaxSize
44．判定一个顺序栈st（最多元素为MaxSize）为满的条件是 D
。
A．st－＞top ！
top ＝＝ －1
C．st－＞top ！
top ＝＝ MaxSize
45．一个队列的入队序列是1，2，3，4，则队列的输出序列是 B
。
A．4，3，2，1
B．1，2，3，4
C．1，4，3，
2D．3，2，4，1
46．判定一个循环队列qu（最多元素为MaxSize）为空的条件是 C
。
A．qu－＞rear – qu－＞
rear – qu－＞front －1＝＝MaxSize
C．qu－＞front==qu->rear
front －1
47．在循环队列中，若front与rear 分别表示对头元素和队尾元素的位置，则判断循环队列空的条件是
C
。
A．front＝＝rear＋1
B．rear＝＝front＋1
C．front＝＝rear
D．front＝＝0
48．向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时，应执行 D 操作。
（链栈的操作和链表类似）
A．h－＞
next＝h ；
C．s－＞
next＝h－＞
next＝s ；
49．输入序列为ABC，可以变为CBA时，经过的栈操作为
B 。
A．push，pop，push，pop，push，pop
B．push，push，push，pop， pop， pop
C．push，push，pop， pop，push，pop
D．push，pop，push，push，pop， pop （push是压栈的意思，pop是弹出栈的意思）
50．若栈采用顺序存储方式存储，现两栈共享空间V[1 m]，top[1]、top[2]分别代表第1和第2个栈的栈顶，栈1的底在V[1]，栈2的底在V[m]，则栈满的条件是
B 。
A．|top[2]－top[1]|＝0
B． top[1]＋1＝top[2]
C．top[1]＋top[2]＝m
D．top[1]＝top[2]
51．设计一个判别表达式中左、右括号是否配对出现的算法，采用 D
数据结构最佳。
A．线性表的顺序存储结构
B．队列
C．线性表的链式存储结构
D．栈
52．允许对队列进行的操作有 D
。
A．对队列中的元素排序
B．取出最近进队的元素
C．在队头元素之前插入元素
D．删除队头元素
53．对于循环队列
D
。
A．无法判断队列是否为空
B．无法判断队列是否为满
C．队列不可能满
D．以上说法都不对 循环队列满的标志：front==rear+1 对列空的标志：front==rear
54．若用一个大小为6的数值来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为
B 。
当前队列中元素个数公式：（rear-front+n）%n
A．1和
5 B．2和
4 C．4和
2D．5和1
55．队列的“先进先出”特性是指
D
。
A．最早插入队列中的元素总是最后被删除
B．当同时进行插入、删除操作时，总是插入操作优先
C．每当有删除操作时，总是要先做一次插入操作
D．每次从队列中删除的总是最早插入的元素
56．和顺序栈相比，链栈有一个比较明显的优势是 A
。
A．通常不会出现栈满的情况
B． 通常不会出现栈空的情况
C．插入操作更容易实现
D．删除操作更容易实现
57．用不带头结点的单链表存储队列，其头指针指向队头结点，尾指针指向队尾结点，则在进行出队操作时
C
。
A．仅修改队头指针
B．仅修改队尾指针
C．队头、队尾指针都可能要修改
D．队头、队尾指针都要修改
71．树最适合用来表示
C 。
A．有序数据元素
B．无序数据元素
C．元素之间具有分支层次关系的数据
D．元素之间无联系的数据
72．深度为5的二叉树至多有
C
个结点。
A．16
B．
32C． 3
1 C．
73．对一个满二叉树，m个叶子，n个结点，深度为h，则 D
。
A．n ＝ h＋m
B h＋m ＝ 2n
C m ＝ h－1
D n ＝ 2h－1
74．任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序
A
。
A．不发生改变
B．发生改变
C．不能确定
D．以上都不对
75．在线索化树中，每个结点必须设置一个标志来说明它的左、右链指向的是树结构信息，还是线索化信息，若0标识树结构信息，1标识线索，对应叶结点的左右链域，应标识为__ D __。
A．00
B．0
1C．10
D．11
76．在下述论述中，正确的是
D
。
①只有一个结点的二叉树的度为0；②二叉树的度为2；③二叉树的左右子树可任意交换；
④深度为K的顺序二叉树的结点个数小于或等于深度相同的满二叉树。
A．①②③
B．②③④
C．②④
D．①④
77．设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树的结点个数为n，森林F中第一棵树的结点的个数是
A
。
A．m－n
B．m－n－1
C．n＋1
D．不能确定
78．若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是 B 。
A．9
B．11
C．1
5D．不能确定
79．具有10个叶子结点的二叉树中有
B
个度为2的结点。
A．8
B．9
C．10
D．11
80．在一个无向图中，所有顶点的度数之和等于所有边数的 C
倍。
A．1/
2B 1
C 2
D 4 同一条边被两端顶点计算了两次
81．在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的 B 倍。
A．1/2
B 1
C 2
D 4 在一个有向图中，入度之和等于出度之和
82．某二叉树结点的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为：
C
A．
3 B．2
C．4
D．5
83．已知一算术表达式的中缀形式为A＋B *C–D/E，后缀形式为ABC *＋DE/–，其前缀形式为
D
。
A．–A＋B*C/DE
B．–A＋B*CD/E
C –＋*ABC/DE
D．–＋A*BC/DE
84．已知一个图，如图所示，若从顶点a出发按深度搜索法进行遍历，则可能得到的一种顶点序列为____D___；按广度搜索法进行遍历，则可能得到的一种顶点序列为___A___；
①A．a，b，e，c，d，f
B．a，c，f，e，b，d C．a，e，b，c，f，d，
D．a，e，d，f，c，b
②A．a，b，c，e，d，f
B．a，b，c，e，f，d C．a，e，b，c，f，d，
D．a，c，f，d，e，b
85．采用邻接表存储的图的深度优先遍历算法类似于二叉树的___A____。
A．先序遍历
B．中序遍历
C．后序遍历
D．按层遍历 这是因为图的深度优先遍历算法先访问所在结点，再访问它的邻接点。与二叉树的先序遍历先访问子树的根结点，再访问它的孩子结点（邻接点）类似。图的广度优先遍历算法类似于二叉树的按层次遍历。
86．采用邻接表存储的图的广度优先遍历算法类似于二叉树的___D____。
A．先序遍历
B．中序遍历
C．后序遍历
D．按层遍历
87．具有n 个结点的连通图至少有
A
条边。
A． n－1
B． n
C． n（n－1）/2
D． 2n
88．广义表（（a），a）的表头是 C ，表尾是 C 。
A．a
B （）
C （a）
D （（a））
89．广义表（（a））的表头是 C ，表尾是 B 。
A．a
B （）
C （a）
D （（a））
90．顺序查找法适合于存储结构为
B 的线性表。
A 散列存储
B 顺序存储或链式存储
C 压缩存储
D 索引存储
91．对线性表进行折半查找时，要求线性表必须 B
。
A 以顺序方式存储
B 以顺序方式存储，且结点按关键字有序排列
C 以链式方式存储
D 以链式方式存储，且结点按关键字有序排列
折半查找必须是顺序存储，而且关键字必须是有序的
92．采用折半查找法查找长度为n的线性表时，每个元素的平均查找长度为
D
。
A O（n2）
B O（nlog2n）
C O（n）
D O（log2n）
93．有一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，100}，当折半查找值为82的结点时， C
次比较后查找成功。
A． 11
B 5
C
4D
94．二叉树为二叉排序树的充分必要条件是其任一结点的值均大于其左孩子的值、小于其右孩子的值。这种说法
B
。
A
正确
B
错误 二叉树是二叉排序树的充要条件：
（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于或等于它的根结点的值； （3）左、右子树也分别为二叉排序树； （4）没有键值相等的节点。
95．下面关于B树和B＋树的叙述中，不正确的结论是
A
。
A B树和B＋树都能有效的支持顺序查找
B B树和B＋树都能有效的支持随机查找
C B树和B＋树都是平衡的多叉树
D B树和B＋树都可用于文件索引结构
96．以下说法错误的是
B
。
A．散列法存储的思想是由关键字值决定数据的存储地址
B．散列表的结点中只包含数据元素自身的信息，不包含指针。
C．负载因子是散列表的一个重要参数，它反映了散列表的饱满程度。
D．散列表的查找效率主要取决于散列表构造时选取的散列函数和处理冲突的方法。
97．查找效率最高的二叉排序树是 C
。
A．所有结点的左子树都为空的二叉排序树。
B．所有结点的右子树都为空的二叉排序树。
C．平衡二叉树。
D．没有左子树的二叉排序树。
98．排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为
C
。
A．希尔排序
B。冒泡排序
C插入排序
D。选择排序
99．在所有的排序方法中，关键字比较的次数与记录的初始排列次序无关的是 D
。
A．希尔排序
B．冒泡排序
C．直接插入排序
D．直接选择排序
100．堆是一种有用的数据结构。下列关键码序列
D
是一个堆。
A．94，31，53，23，16，7
2 B．94，53，31，72，16，23
C．16，53，23，94，31，72
D．16，31，23，94，53，72
101．堆排序是一种
B
排序。
A．插入
B．选择
C．交换
D．归并 堆排序是一种选择排序
102．
D
在链表中进行操作比在顺序表中进行操作效率高。
A．顺序查找
B．折半查找
C．分块查找 D．插入
103．直接选择排序的时间复杂度为
D
。（n 为元素个数）
A．O（n）
B．O（log2n）
C．O（nlog2n）
D． O（n2）
二、填空题。
1．数据逻辑结构包括 线性结构
、 树形结构 和 图状结构 三种类型，树形结构和图状结构合称 非线性结构
。
2．数据的逻辑结构分为
集合
、线性结构
、 树形结构 和 图状结构 4种。
3．在线性结构中，第一个结点 没有 前驱结点，其余每个结点有且只有 1 个前驱结点；最后一个结点 没有 后续结点，其余每个结点有且只有 1 个后续结点。
4．线性结构中元素之间存在 一对一 关系，树形结构中元素之间存在 一对多 关系，图形结构中元素之间存在 多对多 关系。
5．在树形结构中，树根结点没有 前驱 结点，其余每个结点有且只有 1 个前驱结点；叶子结点没有 后续 结点，其余每个结点的后续结点可以 任意多个 。
6．数据结构的基本存储方法是 顺序 、 链式 、
索引 和
散列 存储 。
7．衡量一个算法的优劣主要考虑正确性、可读性、健壮性和 时间复杂度与 空间复杂度 。
8．评估一个算法的优劣，通常从 时间复杂度
和 空间复杂度
两个方面考察。
9．算法的5个重要特性是 有穷性 、 确定性 、 可行性 、输入和输出。
10．在一个长度为n的顺序表中删除第i个元素时，需向前移动 n－i－1 个元素。
11．在单链表中，要删除某一指定的结点，必须找到该结点的 前驱 结点。
12．在双链表中，每个结点有两个指针域，一个指向 前驱 结点，另一个指向 后继结点 。
13．在顺序表中插入或删除一个数据元素，需要平均移动 n 个数据元素，移动数据元素的个数与 位置 有关。
14．当线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表的元素是，应采用 顺序
存储结构。
15．根据线性表的链式存储结构中每一个结点包含的指针个数，将线性链表分成
单链表
和 双链表 。
16．顺序存储结构是通过 下标
表示元素之间的关系的；链式存储结构是通过 指针 表示元素之间的关系的。
17．带头结点的循环链表L中只有一个元素结点的条件是 L－＞next－＞next＝L
。
18． 栈 是限定仅在表尾进行插入或删除操作的线性表，其运算遵循 后进先出 的原则。
19．空串是 零个字符的串 ，其长度等于 零。空白串是由一个或多个空格字符组成的串，其长度等于其包含的空格个数。
20．组成串的数据元素只能是 单个字符 。
21．一个字符串中 任意个连续字符构成的部分 称为该串的子串。
22．子串 ”str” 在主串 ”datastructure” 中的位置是
5。
23．二维数组M的每个元素是6个字符组成的串，行下标i的范围从0到8，列下标j的范围从1到10，则存放M至少需要 540个字节；M的第8列和第5行共占108个字节。
24．稀疏矩阵一般的压缩存储方法有两种，即 三元组表 和 十字链表 。
25．广义表（（a），（（b），c），（（（d））））的长度是 3 ，深
度是 4 。
26．在一棵二叉树中，度为零的结点的个数为n0，度为2 的结点的个数为n2，则有n0＝
n2＋1 。
27．在有n个结点的二叉链表中，空链域的个数为__n＋1__。
28．一棵有n个叶子结点的哈夫曼树共有__2n－1_个结点。
29．深度为5的二叉树至多有
31个结点。
30．若某二叉树有20个叶子结点，有30个结点仅有一个孩子，则该二叉树的总结点个数为
69
。
31．某二叉树的前序遍历序列是abdgcefh，中序序列是dgbaechf，其后序序列为 gdbehfca 。
32．线索二叉树的左线索指向其 遍历序列中的前驱
，右线索指向其遍历序列中的后继 。
33．在各种查找方法中，平均查找长度与结点个数n无关的查找方法是 散列查找法
。
34．在分块索引查找方法中，首先查找
索引表
，然后查找相应的 块表 。
35．一个无序序列可以通过构造一棵 二叉排序 树而变成一个有序序列，构造树的过程即为对无序序列进行排序的过程。
36．具有10个顶点的无向图，边的总数最多为__45__。
37．已知图G的邻接表如图所示，其从顶点v1出发的深度优先搜索序列为_v1v2v3v6v5v4_，其从顶点v1出发的广度优先搜索序列为_v1v2v5v4v3v6__。
38．索引是为了加快检索速度而引进的一种数据结构。一个索引隶属于某个数据记录集，它由若干索引项组成，索引项的结构为 关键字 和 关键字对应记录的地址 。
39．Prim 算法生成一个最小生成树每一步选择都要满足 边的总数不超过n－1 ，
当前选择的边的权值是候选边中最小的 ， 选中的边加入树中不产生回路 三
项原则。
40．在一棵m阶B树中，除根结点外，每个结点最多有 m 棵子树，最少有 m/
2棵子树。
三、判断题。
1．在决定选取何种存储结构时，一般不考虑各结点的值如何。（√）
2．抽象数据类型（ADT）包括定义和实现两方面，其中定义是独立于实现的，定义仅给出一个ADT的逻辑特性，不必考虑如何在计算机中实现。（√ ）
3．抽象数据类型与计算机内部表示和实现无关。（√
）
4．顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。（ × ）
5．线性表采用链式存储结构时，结点和结点内部的存储空间可以是不连续的。（ × ）
6．对任何数据结构链式存储结构一定优于顺序存储结构。（ × ）
7．顺序存储方式只能用于存储线性结构。（ × ）
8．集合与线性表的区别在于是否按关键字排序。（ × ）
9．线性表中每个元素都有一个直接前驱和一个直接后继。（ × ）
10．线性表就是顺序存储的表。（ × ）
11．取线性表的第i个元素的时间同i的大小有关。（ × ）
12．循环链表不是线性表。（ × ）
13．链表是采用链式存储结构的线性表，进行插入、删除操作时，在链表中比在顺序表中效率高。（ √ ）
14．双向链表可随机访问任一结点。（× ）
15．在单链表中，给定任一结点的地址p，则可用下述语句将新结点s插入结点p的后面 ：p－＞
next； （× ）
16．队列是一种插入和删除操作分别在表的两端进行的线性表，是一种先进后出的结构。（ × ）
17． 串是一种特殊的线性表，其特殊性体现在可以顺序存储。（ × ）
18．长度为1的串等价于一个字符型常量。（× ）
19．空串和空白串是相同的。（×）
20．数组元素的下标值越大，存取时间越长。（× ）
21．用邻接矩阵法存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关。（√ ）
22．一个广义表的表头总是一个广义表。（× ）
23．一个广义表的表尾总是一个广义表。（ √ ）
24．广义表（（（ a ）， b）， c ） 的表头是（（ a ）， b），表尾是（ c ）。（ √ ）
25．二叉树的后序遍历序列中，任意一个结点均处在其孩子结点的后面。（ √ ）
26．度为2的有序树是二叉树。（ × ）
27．二叉树的前序遍历序列中，任意一个结点均处在其孩子结点的前面。（ √ ）
28．用一维数组存储二叉树时，总是以前序遍历顺序存储结点。（×）
29．若已知一棵二叉树的前序遍历序列和后序遍历序列，则可以恢复该二叉树。（ × ）
30．在哈夫曼树中，权值最小的结点离根结点最近。（× ）
31．强连通图的各顶点间均可达。（ √
）
32．对于任意一个图，从它的某个结点进行一次深度或广度优先遍历可以访问到该图的每个顶点。（ × ）
33．在待排序的记录集中，存在多个具有相同键值的记录，若经过排序，这些记录的相对次序仍然保持不变，称这种排序为稳定排序。（√ ）
34．在平衡二叉树中，任意结点左右子树的高度差（绝对值）不超过1。（√ ）
35．拓扑排序是按AOE网中每个结点事件的最早发生时间对结点进行排序。（× ）
36．冒泡排序算法关键字比较的次数与记录的初始排列次序无关。（ × ）
37．对线性表进行折半查找时，要求线性表必须以链式方式存储，且结点按关键字有序排列。（× ）
38．散列法存储的思想是由关键字值决定数据的存储地址。（√ ）
39．二叉树为二叉排序树的充分必要条件是其任一结点的值均大于其左孩子的值、小于其右孩子的值。（× ）
40．具有n个结点的二叉排序树有多种，其中树高最小的二叉排序树是最佳的。（ √）
41．直接选择排序算法在最好情况下的时间复杂度为O（n）。（ × ）
2013-2014学年高一第2学期期末政治试题
(温馨提示：总分100分，共29个小题，请将答案做在答题卷上)
一、单项选择题(请将正确选项写在答题卷上，每题2分，共48分)
1、2014年3月8日凌晨2点40分，马来西亚航空公司称与一架载有239人的波音777 - 200飞机与管制中心失去联系的，该飞机航班中有154名中国人。在得知航班失去联系的消息后，中共中央总书记、国家主席、中央军委主席习近平立即作出重要指示，要求外交部和我有关驻外使领馆加强与所在国有关部门的联系，密切关注搜救进展情况，全力做好应急处置和中国公民善后工作。政府高度关注中国公民的安全，根本原因是
A.我国是人民民主专政的社会主义国家B.人民当家作主的权利有物质保障
C.国家的专政职能D.公民是国家的主人
2、2014年5月19日是第二十四个“全国助残日”。随着经济发展和社会进步，我国的残疾人保障事业也取得了显著的成绩。这体现出
A.人民民主具有广泛性B.民主具有鲜明的阶级性 C.人民民主具有真实性D.人民民主具有全民性
3、 十二届全国人大一次会议于2013年3月5日在京召开，选举十二届全国人大常委会委员长;选举国家主席、副主席;选举中华人民共和国中央军事委员会主席;决定中华人民共和国中央军事委员会副主席、委员的人选。对于材料中的选举方式，下列说法正确的是
①可以在候选人之间形成相应的竞争，为选民行使选举权提供了选择的余地
②属于等额选举，有利于当选者结构的合理性③属于间接选举，适合我国目前的国情
④容易发生虚假宣传、贿赂选民的情况
A. ①②B. ②③C. ①③D. ①④
4、2014年“两会”上，教育部长袁贵仁表示，高考改革方案已有初步意见。第一，要减少全国统一高考科目，第二，不再分文理科。第三，外语考试，采用社会化考试方式。 新一轮高考改革引起全民关注。许多中学生通过网上专题论坛发表对新改革方案的意见和建议，上述材料表明①公民通过专家咨询制度参与民主决策②公民通过社情民意反映制度参与民主决策 ③公民通过舆论监督依法行使监督权
④网络有利于政府了解社情民意，促进决策科学化和民主化
A.①②③④B.②③C.②④D.①④
5、2013年12月28日中午，有网友“四海微传播”发布微博称，总书记在北京一家包子铺排队买包子，还自己买单、端盘子、取包子。微博发出后，人民日报、新华社等官方媒体微博纷纷转载，网友踊跃点“赞”，跟帖不断。网友行为 A. 是公民行使监督权的体现，有利于推进国家政治生活法制化 B.是公民政治自由的体现，有利于人民充分表达自己的意愿 C.是公民自觉维护国家安全、荣誉、利益的体现
D.是公民义务的体现，关心国家领导人的生活是每个公民义不容辞的职责
6、2014年3月8日马来西亚航班失踪事件发生后,李克强总理立即指出，相关部门和驻外机构要紧急开展搜救及相关工作，职能部门调动近10颗卫星为搜救工作提供相关服务和信息，为迅速救援提供有效保障。这体现政府履行
A.保障人民民主和维护国家长治久安的职能B.组织社会主义文化建设的职能 C.提供社会公共服务的职能D.组织社会主义经济建设的职能
7、2014年3月5日李克强总理所作政府工作报告中，民生再次成为关键词。2014年，在全面深化改革的背景下，民生图景将与改革图景相互交织，百姓生活将在改革红利的不断释放中改变。下列给政府关注民生拟定的主题词全部正确的是 A.加强管理服务 坚持公正司法 接受权力监督 树立政府威信 B.强化宏观调控 遵循基本原则 确保科学执政 权力高度集中 C.民主科学决策 加强行政干预 深化机构改革 巩固执政地位 D.正确履行职能 遵循基本原则 坚持依法行政 接受权力监督
8、2014年 1月17日，国务院总理李克强在北京中南海主持召开座谈会，听取教育、 科技、文化、卫生、体育界人士和基层群众代表对《政府工作报告(征求意见稿)》的意见和建议。《政府工作报告》问计于民，这一举措
①体现了我国政府坚持民主执政②体现了政府坚持从群众中来到群众中去的工作方法
③有利于政府决策充分反映民意，集中民智④确保了公民直接参与国家事务的管理
A.②④B.②③C.①③D.①④
9、政府依法行政是贯彻依法治国方略、提高行政管理水平的基本要求。下列选项符合依法行政要求的是
①人民法院依照相关法律法规审理企业破产清算案件 ②发改委对企业合谋操纵产品价格的垄断行为作出处罚③人大常委会制定企业安全生产流程与劳动保护规章制度
④环保部督促地方政府取缔被国家列入淘汰范围的高污染生产能力
A.①②B.②④C.①③D.③④
10、随着中央反腐力度的加强以及第三轮巡视工作的全面开展，多地连日数名官员“落马”。2014年3月31日至4月1日，短短两天时间，湖北6名官员因违纪接受调查或免职。
2014年5月3日 ，重庆市人大常委会副主任谭栖伟涉嫌严重违纪违法,目前正接受组织调查。谭栖伟系十八大以来第26位被调查的省部级高官，今年以来第9位被调查的省部级高官，中共中央反腐力度的加强，这表明中国共产党
①坚持依法执政，执政为民②加强自身建设，发挥领导核心作用③保持清正廉洁，履行基本职能④坚持科学执政，遵循社会发展规律A.①②B.①③C.②③D.②④
11、 “把权力关进制度的笼子”，是中国反腐的关键词。要“把权力关进笼子”，就要把“权利放出笼子”，让权力养成对权利的敬畏。这就需要 ①充分维护公民的言论自由和质询的权利
②切实保障广大人民的知情权、参与权、表达权、监督权 ③完善法律，健全制度，坚持用制度管权、管事、管人
④保障公民的决策权，依法实行民主监督，是加强权力监督的关键
A.①④B. ③④C. ①②D.②③
12、2014年3月12日，审计署公布2013年政府信息公开工作报告，认真落实中央要求，进一步完善政务公开制度，注重审计结果和审计过程全方位公开，不断加大审计结果公开力度，取得较好成效。在我国审计监督属于 A.行政系统内部监督B.司法监督C.权力机关监督D.社会与公民监督
13、2013年2月26日，中共十八届二中全会通过《国务院机构改革和职能转变方案》，建议国务院将该方案提交十二届全国人大一次会议审议;2013年3月14日，十二届全国人大一次会议审议通过该方案。这主要表明中国共产党坚持 A.科学执政B.民主执政C.依法执政D.执政为民
14、2014年3月13日，十二届全国人大二次会议在圆满完成各项议程后闭幕。会议表决通过了2014年国民经济和社会发展计划的决议;表决通过了2014年中央和地方预算的决议。在这里，十二届全国人大主要行使了
A.立法权B.监督权C.决定权D.审议权
15、民主集中制是我国国家机构组织和活动的重要原则。下列体现这一原则的政治现象有
①某村召开村民大会，由村民投票选举村委会主任②某县县长在县人大会议上作书面述职报告③某市市委决定逐步扩大基层党组织公推直选范围
④某省省政府要求全省各地贯彻落实中央提出的科学发展观 A.①②B.①③C. ③④D.②④
16、2014年3月17日至18日，中共中央总书记、国家主席、中央军委主席习近平在河南省兰考县调研指导党的群众路线教育实践活动。2014年3月18日，习近平听取兰考县教育实践活动情况汇报，并发表重要讲话。开展群众路线教育实践活动
A.有利于中国共产党反对腐败作风，做到科学决策、依法行政 B.体现了党的执政地位是与生俱来的
C.有利于中国共产党保持自身纯洁，更好履行组织和领导经济建设的职能 D.有利于保持党的先进性，增强党的执政能力
17、2014年2月中共中央政治局召开会议，研究深化科技体制改革、加快国家创新体系建设。此前，中共中央召开座谈会，听取各民主党派中央、全国工商联领导人和无党派人士对这一决定的意见和建议。这表明() A.中国共产党对民主党派实行组织领导
B.中国共产党领导的多党合作制度是我国的根本政治制度
C.中国共产党与民主党派是通力合作、共同致力于社会主义事业的亲密友党 D.各民主党派与中国共产党共同决定国家大政方针
18、人民政协是中国共产党领导的最广泛的爱国统一战线组织。下列属于其职能的是
A.批准2014年中央预算B.决定政协委员陈竺担任卫生部部长 C.修改《保守国家秘密法》D.建议更加关心新生代农民工
19、2014年4月30日晚七点，新疆乌鲁木齐火车南站发生暴力恐怖袭击案件，针对新疆的暴力恐怖事件，党和政府迅速采取行动，坚决打击民族分裂主义、宗教极端主义、暴力恐怖主义“三股势力”，以维护新疆来之不易的发展和各族群众根本利益。这说明
A.维护民族团结是实现新疆经济发展和社会进步的保证 B.国家统一必须以民族区域自治为前提和基础 C. 民族区域自治是我国的根本的政治制度
D.各民族共同繁荣是由社会主义的本质决定的
20、2013年4月12日,全国政协主席俞正声在接见第十一世**额尔德尼·确吉杰布时说,我们党的宗教工作基本方针的一个重要内容就是依法管理宗教事务,积极引导宗教与社会主义社会相适应。这样做是为了
①保护宗教界的合法权益和正常的宗教活动②使宗教信徒树立唯物主义思想 ③贯彻宗教信仰自由政策,保障公民信教的权利④使宗教的本质发生彻底的改变 A.②④B.①③C. ①②③D. ①②③④
21、2014年2月28日中华人民共和国国务院新闻办公室发表《2013年美
国的人权纪录》，回应美国政府发布的《2013年国别人权报告》。《2013年美国的人权纪录》指出，以“人权卫士”自居的美国政府在刚刚发布的《2013年国别人权报告》中，又对别国的人权状况指手画脚、说三道四，而偏偏对其本国存在的人权问题避而不谈、只字未提。美国的做法
A.维护了中国公民的言论自由权利B.是霸权主义和强权政治的表现 C.说明美国的民主是全民的民主
D.将引领全球网络的发展方向，促进中国人权事业的发展
22.2014年5月，中国从越南撤回侨民4000多人。国家保护居住国外的侨民，体现了主权国家的
A.独立权B.自卫权C.平等权D.管辖权
23、总书记强调：“新形势下，中美双方要不畏艰难，勇于创新，积累正能量，努力建设相互尊重.互利共赢的合作伙伴关系，开创中美构建新型大国关系局面。”中美积累正能量，建立中美新型大国关系需要双方
①建立战略同盟关系，加快世界多极化形成进程 ②尊重和维护两国人民自主选择的社会制度和发展道路 ③尊重对方的核心利益，寻求广泛的共同利益 ④奉行独立自主的和平外交政策，发挥发达国家在国际社会的作用A.①②③④B.①③C.②③D.②④
24.“神舟十号”载人飞船于2013年6月11日成功发射，这引起了美国国会的高度关注，有议员认为，中国航天技术的发展速度令人震惊，给美国的国家安全带来了极大的威胁，再次叫嚣“中国威胁论”。对此认识正确的是
①科技进步有利于增强国家综合国力、提升国际影响力 ②中国综合国力的强大必然威胁亚洲地区和美国的安全 ③“中国威胁论”的提出其实质是遏制中国的发展 ④航天技术的竞争成为当前国际竞争的重点
二、问答题(共5个大题，共52分)
25、 2014年3月召开的第十二届全国人大二次会议上，代表们的提案更加重视公民权利的保障。其中一个重要主题清晰可见：限制权力，凸显权利。
会议上，某代表提出提案，建议将乙肝药物纳入国家基本药物目录，促进乙肝药物降价。 他提到一名乙肝携带者因为不满当地卫生部门的作为，曾用激进的方式表达抗议。当权利被侵犯时，出于本能，以受害者的心态去抗争。他建议该公民用合理的表达自己的诉求。在本次大会中，他提出了“公平对待乙肝携带者”的提案，希望唤起官民的良性互动。
结合材料, 运用《公民的政治生活》的相关知识，谈谈公民应该怎样理性地表达诉求?(10分)
26、2013年12月10日至13日中央经济工作会议在北京举行。会议指出：要继续按照守住底线、突出重点、完善制度、引导舆论的思路，切实做好改善民生各项工作。着力解决就业、医疗、住房、教育、社保、环境治理等群众最关心、最直接、最现实的利益问题，维护社会公平正义，让全体人民共享改革发展的成果。
请运用《政治生活》的相关知识，分析党和政府为什么高度重视民生问题?(10分)
27、目前，许多国家、地区冲突都与民族和宗教问题有关。我国是一个多民族国家，在我国又有多种宗教并存。但我国相对于这些国家、地区而言，在民族和宗教问题上可以自豪地说：“风景这边独好。”
请运用政治生活相关知识回答：我国在民族和宗教问题上为什么能做到“风景这边独好”? (8分)
28、2014年3月5日，十二届全国人大二次会议在北京召开，来自工人、农民、知识分子、干部、解放军、民主党派和无党派人士、特别行政区、归国华侨、农民工等各方面的2980多名人大代表集聚一堂，他们肩负人民重托，履行神圣职责，共同谋划共和国发展的大计。广大人民群众也通过手机电话、短信互联网络、博客等途径积极发表自己的看法。会议审议和表决通过了“一府两院”的工作报告。
请结合《政治生活》的相关知识，分析以上材料体现了哪些政治生活道理? (12分)
29、 2014年是甲午年，也是甲午战争120周年。2014年，中日关系因钓鱼岛问题面临严峻局面。2014年3月，中国外交部部长王毅在多个场合阐述中方对当前钓鱼岛问题的基本看法和政策主张。中国外交部部长王毅强调，要保持中日关系长期健康稳定发展，必须及时妥善处理好两国间存在的敏感问题。钓鱼岛自古是中国的固有领土，中国在钓鱼岛捅有不可争辩的主权，日方采取任何方式窃取中国钓鱼岛都是非法的、无效的，中方坚决反对。中方在钓鱼岛问题上的立场是一贯的、明确的，中国政府在维护领土主权问题上立场坚定不移。日方应正视历史和现实，以实际行动，同中方共同努力，通过对话磋商找到妥善管控和解决问题的有效办法。以史为鉴，才能面向未来。
结合材料说明，运用《政治生活》中国际社会和我国的外交政策的有关知识，说明我国在钓鱼岛问题上的看法和政策主张包含的政治生活的依据。(12分)
试题答案
一、单项选择题：(48分)
1—5 ACBCB6—10 ADBBA11—15 DACCD16—20 DCDAB21—24 BDCB
二、问答题(52分)
25、①公民理性表达自己的诉求要遵循以下原则：坚持公民在法律面前一律平等原则，遵守宪法和法律(2分)坚持权利与义务相统一原则。公民既是权利的主体，又是义务的主体，依法行使权利，依法履行义务。(2分)坚持个人利益与国家利益相结合的原则。在表达诉求时，不能侵犯国家利益和他人的合法权益。(2分) ② 公民应依法有序的进行政治参与，坚持实事求是的原则，合理表达自己的诉求。(2分)③公民应依法有序通过人大代表联系群众制度或是舆论监督制度等合法途径表达自己的诉求。(2分)(若答出公民有序政治参与的其他相关知识，言之有理，可酌情给分)
26、①我国是人民民主专政的社会主义国家，政府是权力机关的执行机关，是人民的政府(2分);②重视民生是政府坚持为人民服务的宗旨和对人民负责原则的体现。(3分)
③中国共产党是中国工人阶级的先锋队，是中国人民和中华民族的先锋队，是中国特色社会主义事业的领导核心，为人民服务是党的宗旨。重视民生是由党的性质、宗旨和地位决定的。(3分)
④中国共产党坚持以人为本、执政为民的执政理念，重视民生是党和政府践行“三个代表”的重要思想，贯彻落实科学发展观，构建和谐社会的客观要求。(2分)
27、①新中国成立后，我国民族关系发生了根本变化，形成了平等、团结、互助、和谐的社会主义新型民族关系。②我国坚持了民族平等、民族团结和各民族共同繁荣的基本原则，促进了新型民族关系的进一步巩固和发展。③我国制定了民族区域自治的基本民族政策，切实体现了民族平等、民族团结和各民族共同繁荣的原则。④我国实行了宗教信仰自由政策，依法加强对宗教事务的管理，积极引导宗教与社会主义社会相适应，坚持独立自主自办的原则。(每点2分)
28、①全国人大代表来自社会各个方面，体现了我国是人民民主专政的社会主义国家，人民民主具有广泛性、真实性。(2分)
②广大人民群众通过手机电话、短信互联网络、博客等途径积极发表自己的看法，体现了人民积极参与政治生活，社会主义民主政治建设在不断地完善、发展。(2分)
③会议审议和表决通过了”一府两院”的工作报告，体现了民主集中制是人民代表大会制度的根本活动原则。(2分)人民代表大会的代表代表人民行使国家权力，人大代表有审议权和表决权。(2分)也体现了全国人民代表大会是我国的最高国家权力机关，行使最高决定权和监督权。(2分)
④上述材料共同体现了人民代表大会制度是我国的根本政治制度，是我国的政权组织形式，是我国的政体。(2分)
29、①主权是一个国家的最高权力，是国家的生命和灵魂，钓鱼岛自古是中国的固有领土，
中国坚决维护我国的主权。(3分)②主权国家享有独立权、平等权、自卫权、管辖权等基本权利，也应履行以和平方式解决国际争端等义务。中国在钓鱼岛问题上的立场体现了主权国家的权利和义务的统一(3分)。③国家利益是国际关系的决定因素，国家利益的对立是引起冲突的
根源，维护国家的利益是主权国家对外活动的出发点和落脚点。钓鱼岛问题事关中国核心利益。
(2分)④国家性质和国家利益决定我国坚持独立自主的和平外交政策。独立自主是我国外交政策的基本立场，维护我国的主权、安全和发展利益是我国外交政策的基本目标之一，和平共处五项原则是我国外交政策的基本准则。我国政府始终重视发展中日关系，但涉及到国家的核心利益，一定会坚持立场，寸土不让。(4分)
一、单项选择题(将正确答案填在下面的表格内)
1. 来到一个新的集体，与新同学初次见面，你怎么和他们交往呢?下列观点正确的是( )
A.不必主动与别人打招呼，时间长了自然认识了
B.除了认识周围的人外，还要主动去认识更多的同学，使自己尽快熟悉新环境
C.只向自己周围的同学作介绍，并询问对方的情况，远亲不如近邻嘛
D.我崇尚天马行空，独来独往，何必认识他人
2.小明竞选班长时，就 如何带领全班同学创建良好的班集体发表了演讲。以下是他的演讲提纲中的部分内容，其中不恰当的是( )
A.我将与全班同学共同制定出我们班的奋斗目标
B.我要尽 自己所能，把自己的聪明才智奉献给班集体
C.我们班的事务我都会一肩挑，一切由我说了算
D.我要与全班同学团结协作，互助前行
3.每个人都希望成为一个与众不同的人，真正的个性在于( )
A.穿奇装异服 B.从内心深处散发的魅力 C.课堂上起哄 D.好表现自己。
4.虽然没有鸟的羽翼，人也可以飞上蓝天;虽然没有鱼的鳃鳍，人也可以遨游海洋。这说明( )
A.人类最具有智慧 B.人的生命最具有价值C.人的生命最顽强 D.世界因生命而精彩
5.某校举行地震逃生演练活动，小明同学对此不以为然：又没发生地震，用得着那样练吗?他的这种想法是( )
A.错误的，因为这种演练有助于增强学生珍爱生命的意识
B.正 确的，因为人的生命独 特性突出表现在与众不同
C.错误的，因为这种演练是实现生命价值的惟一途径
D.正确的，因为参加演练活动会使 学习成绩下降
6.生命因地球而诞生，地球因生命而精彩。下列 对生命理解错误的是( )
A.生命是地球上最珍贵的财富 B.生命是脆弱的，需要呵护
C.地球上的每一种生命都有存在的价值 D.人类是地球的主宰，人类的生命最珍贵
7.小辉同学期末考试时学习成绩不理想，因此他觉得 自己不是个好学生。这表明( )
A.他对自己的要求并不十分严格 B.他是个善于独立思 考的学生
C.他没有高雅的情趣和正当的爱好 D.他没有全面认识和评价自己
8.有一个寓言故事：一天，孔雀向喜鹊哭诉：我的声音太难听了。人家夜 莺的声音多美妙啊。喜鹊安慰道：可是你有美丽的羽毛，这是别的鸟儿都不能比的。这告诉我们( )
A.美丽的羽毛比美妙的声音更重要 B.他人对自己的评价最客观
C.要全面认识自己的优点与不足 D.从外在形象认识自己最重要
9.王某到电器商店买了一台电视机，几天后王某发现这台电视机是假冒伪劣产品，便来到电器商店要求退货，却遭到拒绝。一怒之下，王某砸了电器商店的几台电视机。为此，他受到了法律制裁。这告诫我们( )
A.情绪是不可以发泄的 B.受了欺骗后发泄一下情绪是可以理解的
C.情绪 是不可以调节的 D.发泄情绪要采取合理合法的方式
10.中医认为，怒伤肝恐伤肾 思伤脾忧伤肺。这说明( )
A.情绪损害人的健康 B.消极情绪对人的 健康有害
C.人的疾病都是由消极情绪造成的 D.人的健康与情绪无关
11.当你与同学、朋友之间发生矛盾冲突时，正确的处理方法是：( )
A.别伤了彼此间的和气，忍了算了。
B.和他解释，解释不通就再也不理睬他了
C.先冷静下来，搞清楚事情的原委，再用恰当的方法化解矛盾
D.请老师和自己的家长来找对方同学理论
12.对于青春，我们充满 好奇，因此我们需要通过同学间的相互交流，彼此共 享成长的体验。你认为同学间形成亲密友情最基本的准则是( )
A.互相尊重 B.主动热情 C.哥们义气 D.互相帮助
13.我国的傣族过泼水节，蒙古人爱好骑马，壮族人喜欢对歌。这说明( )
A.生活情趣是丰富多彩的B.一个人在人生发展的不同阶段，情趣可能要发生变化
C.每个人的生活情趣不相同 D.同民族的人的情趣是相同的
14.恩格斯说：不要过分陶醉于对自然界的胜利。对于每一次这样的胜利 ，自然界都报复了我们。这句话的意思是( )
A.不能再改造和利用自然，否则会遭到报复
B.人类是万物之灵，可以主宰自然界
C.人类要 尊重自然，爱护自然，与其和谐共处
D.只有人的生命是有价值、有意义的，其他生命无足轻重
15.有人曾这样分析生活中富有情趣的 爱好与健康的关系：爱好书法延长寿命;爱好下棋思维敏捷;爱好音乐增强食欲;爱好赏鱼调节血压。这说明( )
A.高雅生活情趣有利于开拓眼界
B.高雅生活情趣有益于身心健康
C.高雅生活情趣会使人玩物丧志
D.高雅生活情趣有利于开发智力
二、材料分析题(35分)
16. (10分)下面是几名同学面对初中学习生活而产生的困惑，请你出点子，帮助他们做好学习的管理者。
情境一：刘一凡上初中后，因为功课难度加深，爸爸妈妈不再帮他检查作业，也不陪他复习功课，结果他学习六神无主，学习成绩直线下滑。
(1)要解决刘一凡学习成绩直线下滑问题，你有什么好的建议?(5分)
17. (15分)进入初中后，班主任告诉我们：走进中学，同学们就将进入了青春期， 你会发现自己每天都在变。同学们 要学会认识自我。我们每个人的潜能犹如一座有待开发的巨大金矿，希望同学们把自己的潜能充分挖掘出来
阅读上述材料，回答:
(1)认识自我的途径有哪些?(6分)
(2)我们应该怎样挖掘自己的潜能?(9分)
18. (10分)2010年4月19日，几名战士在整理玉树地震中遇难者的遗体，士兵李武等负责维持秩序。这时， 一名十来岁的小姑娘看到即将下葬的亲人，悲痛万分，抓起李武的胳膊，猛地咬了一口。看到对方没有反应，她 拔出衣服上的一枚3厘米长的胸针扎入李武的手臂。但李武依然默默不语。他事后说，真正痛的不在手臂上而在心里，小小年纪一下子失去了亲人，能不伤痛吗?只要我的伤痛能减轻她的一点伤痛，那就让她咬吧!
阅读上述材料，回答:
(1)这位小姑娘宣泄情绪的做法是否可取?为什么?(4分)
(2)请你说出三种调节不良情绪的方法。(6分)
17.(1)通过自我观察认识自己;通过 他人了解自己;通过集体了解自己。(6分)
(2)经常给自己积极的暗示;在心中想象出一个比自己更好的自我形象，激励自己的斗志;培养有利于激发潜能的习惯，从小事做起。(9分)
推荐阅读：
数据挖掘期末考试试题10-01
数据库试题06-10
数据库复习经典总结05-31
数据库技术试题及答案06-11
数据结构期末总结07-13
数据库与数据库营销06-15
数据库营销09-29
数据库单选题06-21
数据库原理-教案07-16
