全国计算机等级考试三级数据库知识点总结
1. 用树型结构表示实体类型及实体间联系的数据模型称为（层次模型）。
2. 模式/内模式映象为数据库提供了（物理）数据独立性。
3. 在层次、网状模型中，数据之间联系用（指针）实现。
4. 数据库管理技术的发展经过三个阶段（人工管理阶段），（文件系统阶段），（数据库阶段）。
5. 三种主要的数据模型包括（层次模型），（网状模型），（关系模型）。
6. 数据模型的三要素包括（数据结构），（数据操作），（数据完整性约束）。
7. 由于数据冗余，当进行更新时，稍不谨慎，易引起（数据不一致性）。
8. 层次模型的特点是记录之间的联系通过（指针）来实现；关系模型是用结构表示实体集，用（公共属性）表示实体间的联系。
9. 数据库管理系统的主要功能包括（定义），（操纵），（保护），（存储），（维护）和（数据字典）。
10. 关系数据库的数据操纵语言（DML）的语句分成（检索）和（更新）。
11. DBMS是由（查询处理器）和（存储处理器）两大部分组成。
12. 数据库管理系统的效率包括计算机系统的内部资源的使用效率、（数据库管理系统DBMS）运行效率和（用户的生成率）。
13. 利用数据库管理数据时，把现实世界的事物及其之间的联系转换成机器世界的数据模型的一个中间环节是信息世界的（概念模型）。
14. 数据库管理系统（DBMS）提供数据定义语言（DDL）及它的翻译程序，DDL定义数据库的模式、外模式和内模式，并通过翻译程序分别翻译成相应的目标模式，存放在（数据字典）。
15. 在数据库的体系结构中，数据库存储的改变会引起内模式的改变。为使数据库的模式保持不变，从而不必修改应用程序，这是通过改变模式与内模式之间的映像来实现。这样，使数据库具有（物理独立性）。
16. 在数据库技术中使用数据模型的概念来描述数据库的结构和语义。数据模型有概念数据模型和结构数据模型两类，实体联系模型（ER模型）是（概念）数据模型。
17. 在数据库系统的三级模式体系结构中，描述数据在数据库中的物理结构或存储方式的是（内模式）。
18. 可由基本数据导出的数据是（冗余）数据。
19. 网状、层次数据模型与关系数据模型的最大区别在于表示和实现实体之间的联系的方法：网状、层次数据模型是通过指针链，而关系模型是使用（外键）。
20. 外模式是（用户）看到的数据视图，模式是所有（用户）看到的数据视图的（总和），外模式是模式的（一部分）。
21. 对数据的管理经历了四个阶段，它们是（人工管理阶段）、（文件系统阶段）、（数据库系统阶段）和（高级数据库技术阶段）。
22. 数据库系统是建立在（文件系统）之上的。
23. 数据库管理系统的三级模式结构由（外模式）、（模式）和（内模式）组成。为了实现这三级模式之间的联系，数据库管理系统提供了两个映像，它们是（外模式/模式映像）和（模式/内模式映像）。
24. DML有两类：一类是（宿主）型语言，一类是（自含）型语言。前者的语句不能独立使用而必须（嵌入）某种语言中使用。而后者可以独立使用，通常可以供用户以（交互式）使用和以（批处理式）使用。
25. 数据库管理系统（DBMS）提供数据库操纵语言（DML）及它的翻译程序，实现对数据库数据的操作，包括数据插入、删除、更新和（检索）。
26. 数据库系统必须提供三个方面的数据控制功能：（安全性）、（完整性）和（并发性）。
27. 数据库管理系统的主要功能包括（数据库定义）、（数据操作）、（数据库运行管理）和（数
据库的建立和维护）等四个方面。
28. 在数据库管理系统中，数据和程序之间具有很大的独立性，主要包括（物理独立性）和（逻辑独立性）。
29. 数据是信息的符号表示，或称载体；信息是数据的（内涵/语义解释）。
30. 数据是指所有能输入的计算机之中并被计算机程序所处理的（符号）。
31. 通常数据库管理系统是建立在（操作系统）基础之上的。
32. 数据库是指有组织地、动态地存储在（外存）上的相互联系的数据的集合。
33. 概念模型最常用的方法是（ER方法）。
34. 数据库系统核心是（数据管理）系统。
35. 在数据库系统的三级模式中，以一种数据模型为基础，是数据在逻辑级上的视图的是（模式）。
36. 关系数据库的关系演算语言是以（谓词演算）为基础的DML语言。
37. 在关系代数运算中，从关系中取出满足条件的元组的运算称为（选择）。
38. 数据库中对数据的操作可以记录为单位，也可以（数据项）为单位。
39. 实体完整性是对（主键）的约束，参照完整性规则是对（外键）的约束。
40. 在数据库技术中，不产生（无限关系）和（无穷验证）的运算称为安全运算。
41. 关系代数中，θ联接是由（笛卡儿积）操作和（选择）操作组合而成的。
42. 扩充的关系代数操作是（外联接）和（外部并）。
43. 关系演算语言包括（元组）关系演算和（域）关系演算。
44. 对关系进行垂直分割的操作称为（投影），对关系进行水平分割的操作称为（选择）。
45. 关系代数包括（并）、（交）、（差）、（笛卡儿积）集合操作，还包括扩充的关系操作：（投影）、（选择）、（联接）、（除法）。
46. 一个表格是由（表名）、（表头）和（表体）三个部分组成。
47. 查询优化的目的是（提高性能），在查询优化当中最重要的一条是选择运算应尽可能地（先做）。
48. 数据是用（物理符号）记录下来的可以鉴别的信息。
49. 关系代数六组关系演算和域关系演算三种语言之间的的关系是（相互等价）。
50. 在关系代数中对一个关系做操作以后新关系的元素个数（小于或等于）原来关系的元素。
51. 数据的存取按一次一个（元组）进行操作。
52. SQL的集合处理方式与宿主语言的单记录处理方式之间的协调用（游标）机制实现。
53. （共享变量）是SQL与宿主语言的接口。
54. 在SQL语言中，关系模式称为（基本表），存储模式称为（存储文件），子模式称为（视图）。
55. SQL的功能包括定义、查询、（更新）和（控制）。
56. 在SQL语言中，建立基本表之前必须先建立（数据库）。
57. 在SQL查询时，如果需要去掉查询结果中的重复组，应使用（DISTINCT）保留字。
58. 当用户建立视图时，在数据字典中存储的是视图的（定义），而不是（数据）。
59. 在嵌入式SQL中，为解决宿主语言与SQL的不同数据结构，采用（游标）机制来进行转换。
60. SQL数据库中的表，可以是（基本表），也可以是（视图）。
61. SQL提供的时间型数据类型分别为TIME和（DATE）。
62. 在SQL的SELECT语句中，不仅可以出现列名，而且可以出现（表达式）。
63. 在嵌入式SQL的宿主语言中使用SQL语句时，必须加上前缀标识（EXEC SQL），结束标识（END EXEC）。
64. 共享变量由（宿主语言）的程序定义，并用SQL的（DECLARE）语句说明。
65. 在Client/Server工作模式中，客户机可以使用（SQL）向数据库服务器发送查询命令。
66. 关系数据库的语言分三类，它们是（数据描述语言DDL）、（数据操纵语言DML）和（数据控制语言DCL），而SQL是（集DDL、DML、DCL为一体）的标准关系数据库语言。
67. SQL语言中引用了游标，使用游标是为了把集合操作转换为（单记录）处理。
68. SQL的DML语句包括（SELECT、INSERT、DELETE和UPDATE）。
69. 缓冲区是由控制信息和若干（定义页）组成的。
70. SQL语言引入了游标的概念，这是为了实现（查找）操作功能而引入的。
71. SQL语言中表示判断条件的语句由（WHERE）引导。
72. 索引的描述存放在（数据字典）的对象中。
73. 在基本表S中删除年龄（AGE）列，并且把引用该列的所有视图和约束也一起删除可用语句（ALTER）TABLES S，（DROP）AGE CASCADE。
74. 求学生的总人数和平均年龄在SQL中采用
75. SELECT COUNT （*），（AVG）（AGE）
76. FROM STUDENT
77. 在学生-选课-课程数据库中的三个关系如下:
78. S（S#,SNAME,SEX,AGE）,SC（S#,C#,GRADE）,C（C#,CNAME,TEACHER）。
79. 查找选修数据库技术这门课程的学生名和成绩。若使用连接查询的SQL语句是
80. SELECT SNAME，GRADE 81. FROM S，SC，C
82. WHERE CNAME=数据库技术AND S.S#=SC.S# AND （SC.C#=C.C#）
83. 在函数信赖中，平凡的函数信赖根据Armstrong推理规则中的（自反）律就可推出。
84. 设关系模式R （A，B，C），F是R上成立的FD集，F = {B→A，B→C}，则分解ρ = {AB，AC}丢失的FD是（B→C）。
85. 如果X→Y和X→Z成立，那么X→YZ也成立，这个推理规则称为（合并律）。
86. 如果X→Y且有Y包含于X，那么X→Y称为（平凡的函数依赖）。
87. 关系模式设计的表达性原则是用无损联接和（保持函数依赖）来衡量。
88. 关系数据库设计理论包括三个方面内容：（函数依赖）、（范式）、（模式设计方法）。
89. 在模式R（ABC）关系中，如果规定，每一个B值只能有一个A值对应，那么在R中至少有FD（B→A）。
90. 泛关系模式可能存在数据冗余、修改异常、（插入异常）、（删除异常）等问题。
91. 在关系模式R（U,F）中，X，Y均为U中的属性，X→Y成立的充分必要条件是（Y属于X 关于F的闭包）。
92. 对于函数依赖X→Y，如果Y是X的子集，此函数依赖为（平凡）函数依赖。
93. 包含在任何一个候选键中的属性称为（主属性）。
94. 关系模式R（U,F）中，如果X→→Y，U=XY，称X→→Y为（平凡）多值依赖。
95.5. 在关系模式设计时，各种数据之间的联系称为（函数依赖）。
96. 关系模式R（A,B,C,D）中，F是R上成立的FD集，F={A→B，B→D}，那么F在模式ACD 上的投影πACD（F）为（A→D）。
97. 分解成BCNF模式集的算法，不一定保证（保持函数依赖）。
98. 在关系数据库中，规范化关系是指（属性值不可分解）。
99. 关系模式的规范化过程是通过关系模式的（分解）来实现的，但在进行这种操作时必须保证操作前后的关系模式（等价）。
100. 一个关系模式不属于第二范式可能会产生（插入异常）、（删除异常）和（修改异常）等几个问题，解决的办法是（投影分解）。
101. 在关系S（S#,SN,D#）和D（D#,CN,NM）中S的主关键字是S#，D的主关键字是D#，则D#在S中称为（外关键字）。
102. 在一个关系中，若每个数据项都是不可分割的，那么R一定属于（1NF）。
103. 如果R为第一范式，并且R中每一个非主属性完全依赖于R的某个候选码，则称为（第二）范式。
104. 范式按包含关系排列为：1NF,（2NF），（3NF），（BCNF）,4NF。
105. 当局部ER图合并全局ER图时，可能出现（属性冲突）、结构冲突，命名冲突。
106. DBD主要包括（结构特性的设计）和（行为特性的设计）两方面的内容。
107. 规划阶段应提交（可行性分析报告）和（数据库系统规划纲要）两种文档。
108. 需求分析阶段的工作任务是由（设计人员和用户共同）收集信息需求和处理需求，并将这些需求以（用户和设计人员都能接受的文档）形式确定下来。
109. 在需求分析中，（数据字典）是各类数据描述的集合，它包括数据项、数据结构、数据流、数据存储和数据加工过程等描述。
110. 需求分析的输入是（总体需求信息和处理需求），输出是（系统的需求分析说明书）。111. 需求分析大致分为三步完成：（收集需求信息）、（整理并形成需求说明书）和（评审）。112. 在DB概念设计中使用ER方法，一般分（为每一应用设计局部ER模式）、（设计全局ER 模式）和（全局ER模式的优化）三步进行。
113. 在ER图中，矩形框表示（实体类型），菱形框表示（联系类型）。 114. 在DBD过程中，对现实世界的第一层抽象是（概念）数据模型。
115. 在数据抽象中，若干个（类）对象组合起来成为一个（类）对象，前者充当后者的成分，称为（聚集），它表示is-part-of联系；忽略若干个（类）对象的差别，按其共性形成一个（类）对象，称为（概括），它表示is-a联系。
116. DBD的逻辑设计分成两大部分：（DB逻辑结构的设计）和（应用程序的概要设计）。117. DBD的物理设计分成两大部分：（DB物理结构的设计）和（应用程序的详细设计）。118. DB物理设计的优劣用（操作开销）衡量。
119. 为哪些表，在哪些列上，建立什么样的索引？这应是DBD的（概念设计）阶段考虑的问题。
120. 对DBS的维护工作是由（DBA）承担的。
121. 在数据库设计中，对数据库的概念、逻辑和物理结构的改变称为（重新组织）；其中改变概念或逻辑结构又称为（重新构造）；改变物理结构称为（重新格式化）。
122. 在数据库设计中，各类数据描述的集合，包括数据项、数据结构、数据流、数据存储、数据加工过程等的描述，通常称为（数据字典）。
123. 系统规划的阶段性成果是（系统的总体规划报告）；需求分析的阶段成果是（系统需求说明书）；物理设计的结果是（物理数据库结构说明书）。
124. 从软件的规划，研制，实现，投入运行和维护，直到它被新的所取代，这一过程成为（软件生存）周期。
125. DB并发操作通常会带来三类问题，它们是丢失更新、（不一致分析）和读脏数据。126. 事务必须具有的四个性质是：原子性、一致性、（隔离性）和持久性。
127. 判断一个并发调度是否正确，可以用（并发事务的可串行化）概念来解决。
128. 数据库恢复时，系统对已提交的事务要进行（重做REDO）处理。
129. 设有学生表S（学号，姓名，班级）和学生选课表SC（学号，课程号，成绩），为维护数据一致性，表S与SC之间应满足（外键）完整性约束。
130. SQL中的安全机制主要有两个，一个是视图，另一个是（授权子系统）。
131. SQL语言中，允许更新的视图在定义时应该加上（GRANT INSERT）短语。
132. 数据库保护包括（数据库的恢复）、（完整性控制）、（并发控制）和（安全性控制）四个方面。
133. （COMMIT）是事务提交语句，（ROLLBACK）是事务回退语句。
134. 事务的原子性是由DBMS的（事务管理子系统）实现的，持久性是由DBMS的（恢复管理子系统）实现的。
135. 通常采用的数据库恢复的实现方法是转储加（日志）。
136. 系统故障后，由DBA（重启DBMS），再由（DBMS）执行恢复；介质故障后，由DBA（装入最近的DB副本），再由（DBMS）执行恢复。
137. PXC协议是在PX协议上再加一规定：（X封锁必须保留到事务终点（COMMIT或ROLLACK））。
138. PX协议可以解决（因多事务同时更新同一数据对象）而引起的更新丢失问题，PXC协议可以解决（由恢复）而引起的更新丢失问题。
139. 系统在运行中，由于某种原因，使存储在外存的数据部分或全部遭到破坏，这种情况叫做（系统）故障。
140. S封锁增加了并发度，但也增加了（死锁的可能）。
141. SQL中，全局约束有两种：（基于元组的检查子句）和（断言）。
142. SQL中，如果要使在基本关系中删除一个元组时，依赖关系中相应元组一并被删除，那么外键约束子句中的方式说明应是（ON DELETE CASCADE）。
143. 在RDB中，可以根据需要授予用户（读）、（插入）、（修改）和（删除）四种访问DB的权限，以及索引、资源、改变和撤消四种（修改数据库模式）的权限。
144. SQL中，如果允许用户把已获得的权限再转授给其他用户，那么在GRANT语句中应加短语（WITH GRANT OPTION）。
145. 单用户数据库管理系统与多用户数据库管理系统之间的最明显的也是最重要的差别是（多用户DBS存在并发操作）。
146. 所谓（事务）是指一系列动作的组合，这些动作被当作一个整体来处理。这些动作或者相继被执行，或者什么也不做。
147. SQL语言用于事务处理的语句主要有：（COMMIT）语句和（ROLLBACK）语句。 148. 允许用户插入新的数据，但不能修改数据的权限为（插入权限）。
149. 分布式数据库中定义数据分片时，必须满足三个条件：完备性条件、重构条件和（不相交条件）。
150. 分布式数据库系统中透明性层次越高，应用程序的编写越（简单）。
151. 分布式数据库系统具有两个特征：数据分布性和（逻辑整体性）。
152. 在分布式数据模式结构中，全局外模式描述全局（应用的用户视图）。
153. 分布式数据库技术是（数据库）技术和（计算机网络）技术结合的产物。
154. （物理分布性）特点是分布式数据库与集中式数据库的最大区别。
155. （逻辑整体性）特点是分布式数据库与分散式数据库的最大区别。
156. 分布式数据库中数据存储分为（数据分配）和（数据分片）两个方面。
157. 分布式数据库中数据分片有三种方式：（水平分片）、（垂直分片）和混合型分片。158. 在定义数据分片时，不允许全局关系的某个数据不属于任何一个片段，这个性质称为数据分片的（完备性）条件。
159. 在定义数据分片时，所采用的划分方法必须确保能够由各个片段重建全局关系，这个性质称为数据分片的（重构）条件。
160. 在客户/服务器结构的数据库系统中，客户机实现前端处理和用户界面，服务器完成（事务处理）和（数据访问控制）。
161. 分布式数据库系统中数据分布在各个场地，系统最主要的性能目标是尽量减少网络中传递信息的次数和（传送的数据量）。
162. 分布式数据库系统逐渐向客户/服务器模式发展。但是，单服务器的结构本质上还是（集中式）系统。只有当系统中有多个DB服务器、并可协调工作为众多客户机服务时，才称得上是（分布式）系统。
163. DDBS的四个功能子系统是调度子系统、（查询）子系统、（可靠性）子系统和完整性子系统。
164. 根据数据模型和DBMS来考察，分布式数据库系统分为（同构同质）型、（同构异质）型和异构型三种类型。
165. 按基于联接的查询优化策略，传输的是（整个）关系，可从两方面减少数据传输量：对于分处于不同场地的两个关系间的联接，尽量考虑传输（尺寸较小的那个）关系；当联接多个关系时，考虑（数据传输量最小的联接顺序）。
166. 分布式数据库系统兼顾了数据的集中管理和分散处理两个方面，且数据库虽然分布在网络上的各个结点中，但仍然是统一管理。因此分布式数据库系统有良好的性能，既可独立完成局部应用，也可协作完成（全局）应用。
167. 在有泛化/细化联系的对象类型之间，较低层的对象类型称为（子类型）。
168. ORDB系统是在传统的关系数据库技术中引入（面向对象）技术。
169. 面向对象模型中类的概念相当于ER模型中（实体集）的概念。
170. 对象由变量、消息和（方法）三部分组成。
171. 传统的关系模型中，基本的数据结构层次是（关系-元组-属性）。
172. 嵌套关系突破了（1NF）定义的限制。
173. 嵌套关系和复合对象的一个明显弱点是它们无法表达（递归的结构）。
174. 对象联系图中，椭圆表示（对象类型），小圆圈表示（属性是基本数据类型），单箭头表示（函数值是单值），双箭头表示（函数值是多值），双线箭头表示（泛化/细化联系），双向箭头表示（两个函数是互逆的）。
175. 对象联系图完整地表达了（数据之间的联系）。
176. 在数据库系统中实现递归数据结构的关键是采用（对象标识）技术。
177. 对象关系数据库，同类元素的无序集合有两种类型：（多集）和（集合）。
178. 在数据类型嵌套时，采用引用类型时，要加关键字（ref）。
179. 面向对象数据库中，类似对象的集合称为（类），对象的方法分成（只读）型和（更新）型两种。
180. 继承性是数据间的（泛化/细化）联系。
181. 要把OOPL变成持久化语言，就要提供一种方法，把对象区分为（持久的）还是（暂留的），程序运行结束后，前者将被保存，后者将会消失。
182. 对象的持久性、对象标识和指针、（持久对象的存储和访问）是持久化程序设计语言中的三个基本概念。
填空
1、计算机的硬件基本上由哪五大部分组成？
答：运算器、控制器、存储器、输入设备、输出设备。
2、运算器都可对数据进行哪两种运算？答：算术运算和逻辑运算。
3、CAD、CAM、CAT、CAI都代表什么？答：1、计算机辅助设计（CAD）2、计算机辅助制造（CAM）3、计算机辅助测试（CAT）
4、计算机辅助教学（CAI）
4、数据处理是指对数据的（收集）、（存储）、（加工）、（分析）、（传送）的全过程。
5、程序性语言分为（机器语言）、（汇编语言）、（高级语言）三类。
6、能举出哪些是高级语言、哪些是低级语言？低级语言：汇编语言高级语言：basic . cobol . c. foxbase等
7、操作系统可分为（批处理操作系统）、（分时操作系统）、（实时操作系统）三种操作系统。
8、解释型程序和编译型程序有什么不同？哪种程序产生目标程序？编译程序产生目标程序。
9、DBMS是什么的？答：DBMS 是数据库管理系统。
10、计算机系统由（硬件）系统、（软件）系统两部份组成。
11、软件系统分为（系统）软件、（应用）软件两部分。
12、操作系统的特征：（并发性）、（共享性）、（随机性）。
13、没有任何软件支持的计算机称为（裸机）。
14、操作系统的五大功能（进程管理）、（存储管理）、（文件管理）、（设备管理）、（作业管理）。
15、操作系统发展的过程：（手工操作阶段）、（早期批处理阶段）、（执行系统阶段）、（多道程序系统阶段）、（分时系统）、（实时系统）、（通用操作系统）。
16、Spooling系统是（批处理）系统。
17、批处理系统有两大特点（多道）、（成批）。
18、批处理系统追求的目标是什么？答：提高系统资源利用率和大作业的吞吐量以作业流量的自动化。
19、分时系统的特点（多路性）、（交互性）、（独立性）、（及时性）。
20、分时系统的主要目标？答：用户响应的及时性。
21、实时系统分为哪两类？并能举出这两类的例子。飞机飞行、弹道发射、预定飞机票、查询航班都是什么系统？
答：实时系统分为实时控制系统和实时信息处理系统。飞机飞行、弹道发射都是实时控制系统预定飞机票、查询航班都是实时信息处理系统。
22、实时系统的主要特点是什么？答：最主要的特点就是及时性，另外的一个特点是高可靠性。
23、个人计算机上的操作系统是（个人计算机）操作系统。
24、操作系统的类型？（批处理操作系统）、（分时操作系统）、（实时操作系统）、（个人计算机操作系统）、（网络操作系统）、（分布式操作系统）。
25、计算机的应用领域包括什么？答：1、科学计算 2、数据通信与数据处理、3、自动控制 4、计算机辅助设计 5、计算机人工智能
26、计算机的主要技术指标？答：1、字长 2、运算速度 3、主存容量 4、综合性能
27、CPU的状态答：CPU交替执行操作系统程序和用户程序。在执行不同程序时，根据运行程序对机器指令的使用权限而将CPU置为不同的状态，。CPU的状态属于程序状态字PSW 的一位。大多数计算机系统将CPU执行划分为管态和目态
28、PCB是什么？答：是进程控制块。
29、用户组织的逻辑文件有哪两种形式？答：流式文件、记录式文件
30、WAN、LAN、MAN都代表什么？答：WAN代表着广域网、LAN代表着局域网、MAN代表着城域网。
31、TCP/IP具有以下几个特点？答：1、开放的协议标准，独立于特定的计算机硬件与操作系统。 2、独立环形特定的网络硬件，可以运行在局域网、广域网、更适用于互联网中。 3、统一的网络地址分配方案，使得整个TCP/IP设备在网中都见有惟一的IP地址。 4、标准化的高层协议。可以提供多种可靠的用户服务。
32、Internet 提供的主要服务？答：1、 www服务 2、电子邮件服务
33、Internet的基本接接入方式？答：1、通过ISP接入 2、通过局域网接入 3、通过电话线接入
34、信息安全包括哪几个方面？答：1、信息的保密性 2、信息的完整性 3、信息的可用性 4、信息的可控性
35、计算机直接执行的程序是（可执行文件），在机器内是以（二进制）编码形式表示的。它编写的程序是（源程序）汇编语言是（低级语言），一般使用高级程序设计的语言编写的应用程序称为（将高级语言源程序翻译成机器语言程序即目标程序）
36、解释程序是边逐条解释边逐条执行，不保留机器码的（目标程序）。编译方式是使用编译程序把源程序编译成机器代码的（目标程序）并形成（文件）保留。
37、一般，将中断源分为两大类（强迫性中断）、（自愿性中断）。
38、强迫性中断包括（输入/输出中断）（硬件故障中断）（时钟中断）（控制台中断）（程序性中断）。
39、什么是自愿性中断？答：这类中断事件是正在运行程序有应是由于程序员在编造程序时，因要求操作系统提供服务而有意思用访管指令或系统调用，从而导致中断的，所以又称为访管中断。这类中断的发生具有必然性，而且发生位置确定。
40、中断优秀级是鞅硬件规定的，因为不可改变，但通过（中断屏蔽）可以读者中断事件的响应次序
41、中断处理过程分为四个阶段答：1、保存被中断程序的现场，其目的是为了在中断处理完之后，可以返回的被中断的地方继续执行。 2、分析中断源，确定中断原因。 3、转去执行相应的处理程序。 4、恢复被中断程序现场（己中断返回），继续执行被中断程序。
42、硬件时钟分为哪两类？答：1、绝对时钟和相对时钟。
43、什么是进程？答：进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动，进程是系统进行资源分配的一个独立的单位，进程是动态产生，动态消亡的，每一个进程都有一个数据结构——进程控制块——记录其执行情况，进程有三种基本状态，随着进程的进展，它们在状态之间相互变化。
44、并发进程使用的的共同使用的资源被称为（临界资源）。
45、分逻辑地址空间到物理地址空间的转换被称为（地址映射）。
46、主要的存储管理方案有哪几种？答：分区管理、段式管理、页式管理、段页式管理。
47、计算机病毒的特征答：传染性、破坏性、隐蔽性、潜伏性、可激发性。
48、加密和解密方法的操作都是在一种密钥控制下完厂的。他们分别称为（加密密钥）（解密密钥）。
49、软件危机主要表现在哪几方面？答：1、软件需求增长得不到满足 2、软件生产高成本，价格昂贵。 3、软件生产进度违法控制。 4、软件需求定义不准确，易偏离用户需求。 5、软件质量不易保证。 6、软件可维护性差。
50、20世纪70年代，B.W.Boehm提出了软件生命周期的（瀑布模型）。
51、瀑布模型将软件生命争取划人为八个阶段答：1、问题定义 2、可行性研究 3、需求分析 4、总体设计 5、详细设计 6、程序编制 7、测试和运行 8、维护
52、瀑布模型的计划期包括（问题定义）、（可行性研究）、（需求分析）；开发期包括（总体设计）（详细设计）、（程序设计），其中程序设计包括（编码）和（测试）运行期包括系统的（使用）和（维护）。
53、软件的开发技术包括（软件开发方法学）、（软件工具）、（软件工程环境）。
54、软件工程管理包括（软件管理），（软件工程经济学）。
55、软件开发技术包括（软件开发方法学）、（工具）和（环境支持），其主体内容是（软件开发方法学）。
56、软件工程管理包括（软件管理学）、（软件工程经济学）。
57、结构化方法将软件生命周期分为（计划）、（开发）、（运行）三个时期。
58、计划期的主要是任务是（问题定义）、（可行性研究）。
59、开发期的主要任务是（需求分析）、（总体设计）、（详细设计）、（编码）、（测试）。
60、运行期的主要任务是软件的（运行）和（维护）。
61、结构化软件开发方法具有以下特点答：1、阶段性 2、推迟实施 3、文档管理。
62、（问题定义）阶段的任务是要确实软件系统所要解决的任务。
63、可行性研究着重对以下具体方案考虑答：1、经济可行性 2、技术可行性 3、操作可行性
64、软件计划鞅两项任务组成（分析）和（估算）。
65、软件开发工作中的资源包含（人力资源）、（软件资源）、（硬件资源），对每一种资源都应指明三点（资源的描述）、（使用资源的起始时间）、（使用资源的终止时间）。
66、开发软件的人员包括（管理人员）、（分析人员）、（设计人员）以及（编码和测试人员）。
67、软件资源包括（支持软件）和（应用软件）。
68、需要分析的这个亟待的基本任务是，用户和分析人员双方共同来理解系统的需要，并将共同理解形成一份文件，即（软件需要说明书）。
69、用户需求通常包括（功能要求）、（性能要求）、（可靠性要求）、（安全保密要求）以及（开发费用开发周期，可使用的资源等方面的限制）。
70、分析亟待是（用户）和（软件人员）双方讨论协商的阶段。
71、数据流图包括哪四种基本的图形符号答：1、圆框：变换/加工 2、方框：外部实体 3、箭头：数据流 4、直线：数据存储
72、（数据字典）是对数据定义的信息的集合。
73、数据字典中有四种类型的条目：（数据流）、（数据存储）、（数据项）和（加工）。
74、数据字典可通过三种途径实现：答：1、人过过程 2、自动化过程 3、人机混合过程
75、数据字典具有的特点？答：1、通过名字能方便地查阅数据的定义 2、没有冗余 3、尽量不重复其他部分已说明的信息 4、能单独处理描述每个名字的信息 5、书写方法简单方便而且严格，容易更新和修改。
76、需要分析的方法通常分为四步？答：1、理解当前的现实环境 2、将当前系统的具体模型抽象为当前逻辑模型 3、分析新系统与当前系统逻辑上的差别 4、确定新系统的人——机界面和一些补充考虑的细节问题。
77、需要分析的步骤？答：1、理解 2、分析 3、决策 4、实现 5、复审
78、复审的标准和内容？答：1、软件需要规格说明中的目标是否与系统规格说明中的目标一致 2、软件需求规格说明中对重要的系统元素接口，所有的数据流和数据文件的定义是否明确，是否有不一致或遗漏 3、每个功能是否已清楚地描述，设计的主要约束是否实现，对未来的可能的软件需要是否有所考虑。 4、是否与用户取得了一致的意见。 5、文档是否取得了一致的意见。 6、软件计划中的估算是否受到影响。
79、（软件需求说明书）是需求分析阶段的最后成果，是软件开发中的重要文档之一。
80、软件需求说明书包括的内容和书写参考格式？答：1、概述 2、数据描述 3、功能描述 4、性能描述 5、参考文献目录 6、附录
81、软件需求说明书的主要作用？答：1、作为用户和软件人员之间的共同文件，为双方相互了解提供基础。 2、反映出用户问题的结构，可以作为软件人员进行设计和编码的基础。 3、作为验收的依据，己作为选取测试用例和进行形式验证的依据。
82、结构化设计是以软件需求分析阶段所产生的文档其中包括（数据流程图）（数据字典）为基础。
83、软件结构的度量的术语答：深度：从根模块到最低层模块的层数。宽度：控制的总分布。扇入数：有多少模块直接控制一个给定的模块扇出数：由一个模块直接控制其他模块数。上级模块：控制其他模块的模块从属模块：被另一模块控制的模块。
84、（模块）是数据说明、可执行永久等程序元素的集合。
85、（模块独立的概念）是模块化、抽象、信息隐蔽和局部化概念的直接结果。
86、模块独立性是由（内聚性）和（耦合性）两个指标来度量的。
87、耦合是软件结构中（各模块之间相互连接的一种度量）。
88、耦合可以分为哪几种？他们之间的耦合度由高到低排列？答：1、内容耦合 2、公共耦合 3、外部耦合 4、控制耦合 5、标记耦合 6、数据耦合 7、非直接耦合
89、内聚是从（功能角度）来（衡量模块的联系）
90、内聚有哪一几种，它们之间的内聚度由弱到强的排列是什么？答：1、偶然内聚 2、逻辑内聚 3、时间内聚4、过程内聚 5、通信内聚 6、顺序内聚 7、功能内聚
91、什么是纳入时间？答：纳入时间是指一个模块被归并到软件的源语言描述之中的时间。
92、模块的激活机制通常有哪两种？答：1、通过引用来调用模块的 2、通过中断来调用模块的。
93、在软件结构中，模块可以分成以下的几类？答：1、顺序模块 2、增量模块 3、并行模块
94、软件系统的扇入和扇出有什么规定？答：设计好的软件结构通常顶层的扇出比较大，中间扇出比较少，底层模块有大扇入。
95、模块的作用范围是指（受该模块内一个判定影响的所有模块的集合）
96、在总体设计中要用到的几种图？答：1、层次图和HIPO图 2、结构图
97、一般的把信息流分为（事务流）和（交换流）。
98、什么是事务流？答：当信息活输入通路到达一个处理，这个处理根据输入数据的类型从若干个动作序列中选出一个来执行，这类数据流归为特殊的一类，称为事务流。
99、PAD图又称为（问题分析图）
100、PAD图是（二维树形结构）的图形。
101、PAD图是（自顶向下、逐步求精）的方法使用。
102、PDL又称为（伪码）。
103、（软件设计规格说明）是软件设计的最终成果。
104、软件设计规格说明用于两个方面（作为编码人员书写源程序的依据）、（作为测试阶段及维护阶段的一个指南）。
105、软件设计规格说明的编写可以分为两个阶段答：1、在总体设计阶段育集中于软件结构的描述 2、详细计算机阶段应集中描述每个软件元素的细节。
106、软件设计规格说明中应该包括哪些内容？答：1、作用范围 2、参考文档 3、设计说明 4、模块、 5、文件结构和全局数据 6、需要与模块的相互对照表 7、测试的准备 8、装配 9、专门的注释 10、附录
107、设计的复审包括（正规复审）、（非正规复审）。
108、参与复审的人员包括（管理人员）、（技术开发人员）以及（用户）。
109、复审的标准是什么？答：1、可追溯性 2、风险 3、实用性 4、可维护性 5、接口 6、技术清晰度 7、选择方案 8、限制 9、其它问题
110、结构化语言的有哪三种控制结构答：1、顺序 2、循环 3、选择
111、结构化语言的缺点是（目标程序所需要的存储容量和运行时间都有一些增加）。112、从心理学的观点看，编程语言的性能主要有哪些？答：1、一致性 2、二义性 3、简洁性 4、局部性和线性
113、从工程的观点看，语言的性能包括如下内容？答：1、是否易于把设计转换为程序 2、编译效率 3、可移植性 4、是否有开发工具 5、源程序的可维护性
114、高级语言通常人为哪三类？答：1、基本语言 2、结构化程序语言 3、专用语言
115、当评价可用语言时应该考虑那些因素？答：1、一般的应用领域 2、算法及运算的复杂性 3、数据结构的复杂性 4、软件运行的环境 5、性能 6、对该语言的熟悉程度
116、可用性语言选择时最主要的考虑什么因素？答：语言的应用领域。
117、提高程序的可读性和易维护性的关键是（使程序结构简单清晰）。
118、大型软件系统的程序内部必须带有（说明性注释）即（内部文档）。
119、软件测试的目的是什么？答：软件测试的目的是在软件投入生产性运行之前，尽可能多地发现软件中的错误，测试是对软件规格说明，设计和编码的最后复审。所以软件测试贯穿在整个软件开发期的全过程。
120、好的软件测试方案是（尽可能发现至今尚未发现的错误）；（成功的测试则是发现了至今尚未发现的错误）
121、软件测试是软件开发工程的重要阶段，是软件质量保证的重要手段。其任务可归纳为？答：1、预防软件发生错误 2、发现改正程序错误 3、提供错误诊断信息
122、软件测试的方法有三种？答：1、动态测试 2、静态测试 3、正确性证明
123、设计测试实例的方法一般有两类（黑箱法）和（白箱法）。
124、黑箱测试即（功能测试）。
125、白箱测试即（结构测试）。
126、什么是静态测试？答：静态测试一般是指人工评审软件文档或程序，借以发现其中的错误，由于被评审的文档或程序不必运行，所以称为静态。
127、（软件评审）是保证软件质量的重要措施。
128、软件评审可以分为（需求复审）、（总体设计复审）、（详细设计复审）、（程序复审）。129、单元是什么？答：单元是程序中最小的有意义的部分。
130、单元由哪三部分组成？答：1、数据输入 2、数据加工3、数据输出。
131、黑箱法分为（等价分类法）、（边缘值分析法）、（因果图法）、（错误探测法）。
132、白箱测试包括什么？答：1、语句测试 2、分支测试 3、路径测试 4、覆盖测试
133、穷举测试又称为（完全测试）。
134、如测试蟆是希望通过测试发现程序的全部错误则属于（完全功能测试）。
135、如果设计这样的测试输入数据集，使程序的全部路径都被遍历属于（完全功能测试）。136、软件测试组成包括哪些？答：1、单元测试（模块测试） 2、集成测试 3、有效性测试 4、系统测试 5、验收测试
137、单元测试的方法有哪些？答：1、动态测试 2、静态测试 3、复审
138、集成测试又称为（整体测试或者是结合测试）。
139、系统测试包含（功能测试）和（验收测试）。
140、测试报告的内容主要包括什么？答：1、引言 2、测试计划和配置 3、接口测试 4、功能测试 5、开发测试 6、交付使用的准备 7、附录
141、软件维护的任务是什么？答？软件维护是指系统交付使用以后对它所做的改变。也是软件生成周期中最后一个阶段
142、软件维护的分类？答：1、校正性维护 2、适应性维护 3、完善性维护 4、预防性维护143、影响软件因素包括什么？答：1、人员因素 2、技术因素 3、管理因素 4、程序自身的因素。
144、影响软件维护工作量的因素 1、增加维护工作量的因素：软件的年龄和大小，结构的合理性，程序复杂性，用户的总量，应用的变化，文档的质量等都将影响维护的工作量。 2、
减少维护工作量的因素：使用新软件，自动工具、数据库技术、新的数据管理软件都对维护工作量减少有帮助，维护经验同样对减少维护工作量有益。
145、软件维护的任务包括什么？答：1、检查用户的要求和说明书 2、同用户和开发者商讨 3、检查程序和文档 4、确定程序错误性质和位置 5、研究程序的修改可行性和修改可能引起的后果。 6、对改变部分进行编码 7、修改程序文档和程序库、数据库。
146、维护的副作用都有什么？答：1、修改程序的副作用 2、修改数据的哥作用 3、文档资料的副作用
147、与软件产品有关的性能？答：1、正确性 2、健壮性 3、效率 4、安全性 5、可用性 6、风险 7、可靠性
148、软件管理也称为（项目管理）。
149、软件管理的主要职能包括什么？答：1、组织管理 2、人员管理 3、资源管理 4、计划管理 5、版本管理
150、软件工程标准化有什么好处？答：1、有利于软件生产的组织 2、有利于软件生产的规模化和自动化 3、便于培养软件生产人员和提高技术水平 4、能提高软件生存率和保证质量 5、进行开发人员间的有效通信，减少错误。 6、可降低软件生产成本和缩短开发争取 7、有利于提高软件生产的管理的水平。
151、什么是信息？答：信息是指现实世界事物的存在或运动状态的反映。
152、什么是数据？答：数据是描述现实世界事物的符号记录，是指用物理符号记录下来的可以鉴别的信息。
153、人就将原始信息表示成数据，称为（源数据），然后对源数据进行汇集、储存、综合、投弹、从这些原始的，无序的，难以理解的数据中抽取或推导出新的数据，称为（结果数据）。154、数据库中的的数据可分为两类：（用户数据）和（系统数据）。用户数据一般由用户定义和使用；系统数据是数据库系统定义和使用的数据称为（数据字典）。
155、DBMS被称为（数据库管理系统）。
156、数据库管理系统的主要功能是什么？答：1、数据定义 2、数据操纵 3、数据库的运行管理 4、数据库的建立和维护
157、DBA被称为（数据库管理员）。
158、数据库系统中的人员包括（数据库管理员）、（系统分析员）、（数据库设计人员）、（应用程序员）、（最终用户）。
159、数据库系统的三级模式结构是指（外模式）、（模式）、（内模式）。
160、数据库管理系统通过（数据字典）来管理和（访问数据模式）。
161、模式也称（逻辑模式）或（概念模式）是数据库中全体数据库的逻辑结构和特征的描述。
162、DBMS提供模式数据定义语言（DLL）来描述逻辑模式。己严格地定义数据的名称，特征，相互关系，约束等。逻辑模式的基础是（数据模型）。
163、（外模式）是模式的子集，所以也称子模式或者用户模式。一个数据库可以有多个外模式。
164、内模式也称（物理模式）或（存储模式）。
165、一个数据库只有一个内模式。
166、数据库系统的三级模式对应数据的三个抽象级别，为了能够在内部实现这三个抽象层次之接的联系和转换，数据库管理系统在这三级模式之间提供了两层映像。（外模式/模式映像）、（模式/内模式映像）。
167、数据库结构的基础是（数据模型）。数据模型是（描述数据）、（数据联系）、（数据操作）、（数据语义）、（以及一致性约束的概念工具的集合）。
168、概念模型也称（信息模型）。
169、著名的实体联系模型（E—R模型）就是概念模型。
170、结构模型也称（逻辑模型）。
171、结构模型包括（层次模型）（网状模型）（关系模型）（面向对象模型）。
172、采用关系模型的数据库系统称为（关系数据库系统）。
173、关系数据模型由（关系数据结构）、（关系操作集合）、（关系完善性约束）三大要素组成。
174、关系模型中数据的逻辑结构是一个（二维表）。
175、关系模型中的行被称为（元组）。
176、关系模型中的列被称为（属性）。
177、属性的个数被称为（元数）。
178、关系模型把关系看成是（行的一个集合），即关系模型建立在集合代数基础上。179、关系操作的特点是（集合操作方式），即操作的对象和结果都是集合。
180、理解关系模型中用的关系操作其中包括并、交、差、广义笛卡尔简练，选择，投影，连接，除以，及查询操作和增、删、改操作两大部分。
181、SQL语言被称为（结构化查询语言）。
182、SQL语言支持数据库的三级模式结构，在SQL中，模式对应着（基本表），内模式对应于（存储文件），外模式对应于（视图）。
183、在SQL中元组对于表中的（行），属性对应于表中的（列）。
184、数据库需要分析阶段的任务是什么？答：对现实世界要处理的对象进行详细调查，在了解现行系统的概况确定新系统功能的过程中，收集支持系统目标的基础数据及其处理方法。
185、数据库需求分析的基本步骤是什么？答：1、需求的收集。 2、需求的分析整理。 3、数据分析统计。 4、分析围绕数据的各种业务处理功能，并以带说明的系统功能结构图形式给出。
186、数据库概念设计的任务是产生反映企业组织信息需求的数据库概念结构，即（概念模型）。
187、概念模型是不依赖于计算机系统和具体的DBMS的，设计概念模型的过程称为（概念设计）。
188、概念设计的结果称为（概念模型）。
189、概念模型具有哪些特点？答：1、有丰富的语义表达能力 2、易于交流和理解。 3、易于变动 4、易于向各种数据模型转换。
190、概念设计的策略和主要步骤是什么？答：1、自顶向下 2、自底向下 3、由里向外。 4、混合策略
191、最常用的设计策略是自底向上的答理，其主要步骤为： 1、进行数据抽象，设计局部概念模式 2、将局部概念模式综合成全局概念模式。 3、进行评审、改进。
192、E—R方法的基本术语实体与属性
193、实体是什么？答：实体是客观存在并可互相区分的“事物”。实体必须有一终表征其特征的属性来描述，属性与实体天截然划分的界限。
194、采用E-R方法的数据库概念设计的步骤？答：1、设计局部E-R模型。 2、设计全局E-R 模型。 3、全局E-R模型的优化。
195、逻辑设计的目的是什么？答：逻辑设计的目的是从概念模型导出特定DBMS可以处理的数据库的逻辑结构（数据库的模式和外模式），这些模式在功能，性能，完整性和一致性的约束及数据库可扩充性等方面均应满足用户提出的要求。
196、逻辑设计的步骤和内容？答：1、初始模式形成：把E-R图的实体和联系类型，转换成选定的DBMS支持的记录类型（层次、网络、关系）。 2、子模式设计：子模式是应用程序与数据库的接口，允许有效访问数据库而不破坏数据库的安全性。 3、模式评价：对逻辑数据库结构（模型），根据定量分析和性能测算作出评价，定量分析是指处理频率和数据容量及其增长情况。性能测算是指逻辑记录访问数目，一个应用程序传输的总字节数和数据库库的总字节数等。 4、修正（优化）模式：为使模式适应信息的不同表示，可利用DBMS性能，如建索引、散列功能等，但不修改数据库的信息。
197、一个实体类型转换成一个关系模式，实体的属性就是（关系的属性），实体的码就是（关系的码）。
198、对于实体之间的联系则有以下不同的情况： 1、一个1：1联系可以转换为一个独立的关系模式， 2、一个1：n联系可以转换为一个独立的关系模式。 3、一个m:n联系转换为一个关系模式。 4、三个或三个以上的实体间的多元联系转换为一个关系模式。
199、关系数据库的逻辑设计过程如下：答：1、从E-R图导出初始关系模式 2、规范化处理。 3、模式评价。 4、优化模式。
200、数据库的物理设计是给己确定的逻辑数据库结构设计沙漠一个有效的、可实现的物理数据库结构。
201、数据库的物理设计的主要任务什么？答：设计数据库中数据在物理设备上的结构的存放结构和存取方法。数据库物理结构依赖于给定的计算机系统，而且与具体选用的DBMS 密切模式。
202、数据库的物理设计的概念：答：数据库的物理设计是给已确定的逻辑数据库结构设计出一个有效的、可实现的物理数据库结构，的过程。
203、物理设计的步骤和内容？答：1、存储记录的格式设计 2、存储方法设计 3、访问方法设计 4、完整性和安全性考虑 5、应用设计 6、形成物理设计说明书
204、对数据库的概念、逻辑和物理结构的改变称为（再组织）。
205、其中改变概念或物理结构又称（再构造）。
206、改变物理结构称为（再格式化）。
207、一个好的DBMS应该提供功能骑。易为、易用的数据操纵语言（DML）。
208、数据操纵语言DML有两类，一类是（宿主型语言）、一类是（自立型语言）。前者的永久不
能独立使用，而必须嵌入某种主语言，而后者可以独立使用，通常供终端用户使用。209、信息系统设计目标除了满足用户的功能需要外，还应该考虑系统的（性能）和（效率）。210、DBMS提供的功能完备程度越高，应用系统开发的（效率越高），而且系统的性能和效率越好。
excel期末知识点总结
1.文件的建立与打开： office图表新建新工作簿确定 打开 2.文件的保存与加密保存： office图表保存 xls 准备加密文档输入密码确定再次输入并确定 3.强制换行：alt+enter 4.删除与清除：删除整个单元格，清除格式、内容、批注 5.填充序列： 等差等比： 在单元格中输入起始值开始填充序列选择等差等比、行列输入步长值、终止值 文字序列： 在单元格输入文字序列 office按钮 excel选项常用编辑自定义序列选中刚才输入的文字序列导入确定6.复制移动： 移动覆盖左键拖拽 复制移动覆盖 ctrl+左键拖拽 移动插入 shift+左键拖拽 复制移动插入 ctrl+shift+左键拖拽 7.插入行列：选中要插入数量的行或列右键插入 8.为行、列、单元格命名： 先选中要命名的区域在左上角的名称框内输入名字 直观，快速选定 如何删除名称：公式名称管理器选中删除 9.批注：单击单元格审阅新建批注 10.科学计数法： >=12位用科计表示 123456789012=1.234567E+11 1.A3=R3C1 R为行C为列 C1 C2 C3 R1 R2 R3A3 2.数组运算Ctrl+Shift+Enter 3.将某一函数，作为另一函数的参数调用。最多可以嵌套七层 COUNT(参数1,参数2,…）功能：求一系列数据中数值型数据的个数。 COUNTA(参数1,参数2,…）功能：求“非空”单元格的个数。 COUNTBLANK(参数1,参数2,…）功能：求“空”单元格的个数。 COUNTIF功能：求符合条件的单元格数 4.四舍五入函数ROUND(number, num_digits) =ROUND(1234.567,2)=1234.57 =ROUND(1234.567,1)=1234.6 =ROUND(1234.567,0)=1235 =ROUND(1234.567,-1)=1230 =ROUND(1234.567,-2)=1200 负的往左，正的往右
数据库原理与应用知识总结
关系范式： 1.设有关系模式：学生修课管理(学号,姓名，所在系，性别，课程号，课程名，学分，成绩)。 设一名学生可以选修多门课程号，一门课程号可以被多名学生选修;一名学生有唯一的所在系，每门课程号有唯-的课程名和学分。 回答以下问题: (1)根据上述规定写出关系模式R的基本函数依赖; (2)找出关系模式R的候选码; (3)试问关系模式R最高已经达到第几范式?为什么? (4)将R分解成3NF模式集。 答: (1)学号> (姓名,所在系，性别) F 课程号> (课程名，学分) F (学号，课程号) >成绩F (学号，课程号) > (姓名，所在系，性别) P (2)候选码:学号，课程号 (3)存在部分函数依赖，R达到第一范式 (4) Student (学号，姓名，所在系，性别) sc (学号,课程号，成绩) Course (课程号，课程名，学分) 2.t-sql语句： （1）删除数据库drop database
（2）修改数据库alter database （3）使用SOL语句创建读者信息表，并设置读书编号的主键，读者姓名取值唯一。 Create table 读者信息表 （读者编号varchar（13）primary key， 读者姓名varchar（10）unique， 性别varchar（2）not null ， 年龄int ， 证件号码varchar （30）not null ）； （4）使用SOL语句创建图书信息表、图书馆借阅表。 Create table 图书信息表 （图书编号varchar（13）primary key， 图书名称varchar（40）not null， 作者varchar（21）not null， 译者varchar（30）， 出版社varchar（50）not null， 出版日期date not null， 图书价格money not null）； Create table 图书借阅信息表 （图书编号varchar（13）， 读书编号varchar（13），
空间数据库重点知识
矢量数据结构：通过记录坐标的方式来表达点、线、面等地理实体。 矢量数据结构的主要特点：定位明显和属性隐含。 结构：Spaghetti（面条）结构和拓扑矢量数据结构。 只有像拓扑结构这样的数据结构才是“矢量”数据结构。 拓扑矢量数据结构的特点是：1、一个多边形和另一个多边形之间没有空间 坐标的重复，这样就消除了重复线；2、拓扑信息与空间坐标分别存储，有利于进行近邻、包含和相连等查询操作；3、拓扑表必须在一开始就创建，这要花费一定的时间和空间；4、一些简单的操作比如图形显示比较慢，因为图形显示需要的是空间坐标而非拓扑结构。 栅格数据模型是将连续的空间离散化，将地理区域的平面表象按一定分解力作行和列的规则划分，形成大小均匀紧密相邻的网格阵列。 空间数据引擎（SDE）：是用来解决如何在关系数据库中存储空间的数据，实现真正的数据库方式管理空间数据，建立空间数据服务器的方法。 工作原理：SDE客户端发出请求，由SDE服务端处理这个请求，转换成DBMS 能处理的请求事物，由DBMS处理完相应的请求，SDE服务端再将处理的结果实时反馈给GIS的客户端。客户通过空间数据引擎将自己的数据交给大型关系型DBMS,由DBMS统一管理，同样，客户可以通过空间数据引擎从关系型DBMS 中获取其它类型的GIS数据，并转换成客户端可以使用的方式。 空间数据引擎的作用： （1）与空间数据库联合，为任何支持的用户提供空间数据服务。 （2）提供开放的数据访问，通过TCP/IP横跨任何同构或异构网格，支持分布式的GIS系统。 （3）SDE对外提供了空间几个对象模型，用户可以在此模型基础之上建立空间几何对象，并对这些几何对象进行操作。 （4）快速的数据提取和分析。 （5）SDE提供了连续DBMS数据库的接口，其他的一切涉及与DBMS数据库进行交互的操作都是在此基础之上完成的。 （6）与空间数据库联合可以管理海量空间信息。 （7）无缝的数据管理，实现空间数据与属性数据统一存储。 （8）并发访问。 空间数据是对空间事物的描述,实质上就是指以地球表面空间位置为参照,用来 描述空间实体的位置、形状、大小及其分布特征诸多方面的数据。 数据库是长期储存在计算机内的、有组织的、可共享的数据集合。 空间数据特征：时空特征、多维特征、多尺度性、海量数据特征。
数据库技术与应用教程各章节知识点汇总
数据库技术及应用教材（第 2 版）各章节知识点 第1 章数据库系统概述 1.1 数据库管理技术的产生和发展 1.1.1 人工管理阶段（20 世纪50 年代之前） 特点：①数据不保存 ②数据不具独立性 ③数据不共享 1.1.2 文件管理／系统阶段（20 世纪50 年代-60 年代中期）特点: ①数据可以保存 ②独立性依然差 ③冗余量大 1.1.3 数据库管理阶段20 世纪60 年代以后 1.2.1 基本概念 1. 数据Data 2. 数据库Database, DB 3. 数据库管理系统Database Management System, DBMS 功能:数据定义、数据操纵、数据控制、数据通信 4. 数据库系统Database System, DBS 包括数据库、数据库管理系统、应用系统、数据库管理员（Database Administrator, DBA）和用户 1.2.2 数据库系统的特点 1. 数据共享性好 2. 数据独立性强 3. 数据结构化
4. 统一的数据控制功能123数据库系统的组成（同上） 124数据库系统的抽象级别 DBMS中的数据被描述为逻辑模式、物理模式和外模式三级抽象1.3数据模型（概念模型、逻辑模型和物理模型） 1.3.1基本组成 1. 数据结构 2. 数据操作 3. 数据约束 1.3.2层次模型 1.3.3网状模型 1.3.4关系模型（应用最广泛） 1.3.5面向对象模型 1.3.6对象关系模型 第2章关系数据库 2.1关系数据模型的基本概念 关系数据库系统是支持关系模型的数据库系统 关系模型由数据结构、关系操作和完整性约束3部分组成 1. 数据结构（二维表） （1关系 （2元组 （3属性 （4键 （（1）超键：能唯一标识元组的属性过属性集
数据库原理(王珊)知识点整理
目录 1.1.1四个基本概念1 数据(Data)1 数据库(Database,简称DB)1 长期储存在计算机内、有组织的、可共享的大量数据的集合、1 基本特征1 数据库管理系统(DBMS)1 数据定义功能1 数据组织、存储和管理1 数据操纵功能1 数据库的事务管理和运行管理1 数据库的建立和维护功能(实用程序)1 其它功能1 数据库系统(DBS)2 1.1.2 数据管理技术的产生和发展2 数据管理2 数据管理技术的发展过程2 人工管理特点2 文件系统特点2 1.1.3 数据库系统的特点3 数据结构化3 整体结构化3 数据库中实现的是数据的真正结构化3 数据的共享性高，冗余度低，易扩充、数据独立性高3 数据独立性高3
物理独立性3 逻辑独立性3 数据独立性是由DBMS的二级映像功能来保证的3 数据由DBMS统一管理和控制3 1.2.1 两大类数据模型：概念模型、逻辑模型和物理模型4 1.2.2 数据模型的组成要素：数据结构、数据操作、数据的完整性约束条件4 数据的完整性约束条件:4 1.2.7 关系模型4 关系数据模型的优缺点5 1.3.1 数据库系统模式的概念5 型(Type)：对某一类数据的结构和属性的说明5 值(Value)：是型的一个具体赋值5 模式（Schema）5 实例（Instance）5 1.3.2 数据库系统的三级模式结构5 外模式[External Schema]（也称子模式或用户模式），5 模式[Schema]（也称逻辑模式）5 内模式[Internal Schema]（也称存储模式）5 1.3.3 数据库的二级映像功能与数据独立性6 外模式/模式映像：保证数据的逻辑独立性6 模式/内模式映象：保证数据的物理独立性6 1.4 数据库系统的组成6 数据库管理员(DBA)职责：6 2.1.1 关系6 域(Domain):是一组具有相同数据类型的值的集合6
数据库知识点重点章节总结学习资料
1. 基本概念 (1) 数据库(DB):是一个以一定的组织形式长期存储在计算机内的，有组织的可共享的相关数据概念(2) 数据库管理系统(DBMS)；是位于用户与操作系统之间的一层数据管理软件，是数据库系统的核心(3) 数据库系统(DBS)；计算机系统中引入数据库后的系统构成(4) 实体；凡是现实世界中存在的可以相互区别开，并可以被我们所识别的事物.概念等对象均可认为是实体(5) 属性；是实体所具有的某些特征,通过属性对实体进行刻画.实体由属性组成(6) 码；唯一标识实体的属性集称为码(7) 域；属性的取值范围称为该属性的域 (8) 实体型；具有相同属性的实体必然具有共同的特征和性质。用实体名和属性名集合来抽象和刻画同类实体，称为实体型。(9) 实体集；同一类型实体的集合。(10) 1 :1联系：如果实体集E1中每个实体至多和实体集E2中的一个实体有联系，反之亦然，那么E1和E2的联系称为“1:1联系”。1:N联系：如果实体集E1中每个实体可以与实体集E2中任意个（零个或多个）实体有联系，而E2中每个实体至多和E1中一个实体有联系，那么E1和E2的联系是“1:N联系”。M:N联系：如果实体集E1中每个实体可以与实体集E2中任意个（零个或多个）实体有联系，反之亦然，那么E1和E2的联系称为“M:N联系”。（11）现实世界(现实世界是指我们要管理的客户存在的各种事物.事物之间的发生.变化过程)、观念世界（信息世界）、数据世界 2.数据管理技术的发展阶段 人工管理阶段(数据不保存,系统没有专用的软件对数据进行管理,数据不共享,数据不具有独立性)、文件系统阶段(数据以文件形式可长期保存下来,文件系统可对数据的存取进行管理,文件组织多样化,程序与数据之间有一定独立性)、数据库系统阶段(数据结构化,数据共享性高,冗余少于且易扩充,数据独立性高,有统一的数据控制功能) 3. 数据库系统的特点 (1) 数据结构化 (2) 共享性高，冗余度低，易扩充 (3) 独立性高 (4) 由DBMS统一管理和控制 4. DBMS的数据控制功能 (1) 数据的安全性保护 (2) 数据的完整性检查 (3) 并发控制 (4) 数据库恢复 5. 数据模型的组成要素 数据结构数据结构是所研究的对象类型的集合，是刻画一个数据模型性质最重要的方 面，是对系统静态特性的描述。 数据操作数据操作是指对数据库中各种对象（型）的实例（值）允许执行的操作的集 合，包括操作及有关的操作规则。是对系统动态特性的描述。 数据的约束条件数据的约束条件是一组完整性规则的集合。完整性规则是给定的数据 模型中数据及其联系所具有的制约和依存规则，以保证数据的正确、有效、相容。 6. 最常用的数据模型 层次、网状、关系、面向对象模型 7. 关系模型 ?关系: 一张表 ?元组: 表中的一行 ?属性: 表中的一列 ?主码: 表中的某个属性组，它可以唯一确定一个元组 ?域: 属性的取值范围 ?分量: 元组中的一个属性值 ?关系模式: 对关系的描述。 表示为：关系名（属性1，属性2,…属性n)
java期末考试知识点总结
java知识点总结 应同学要求，特意写了一个知识点总结，因比较匆忙，可能归纳不是很准确，重点是面向对象的部分。 java有三个版本：JAVA SE 标准版\JAVA ME移动版\JAVA EE企业版 java常用命令：java, javac, appletview java程序文件名：.java, .class java的两类程序：applet, application; 特点，区别，这两类程序如何运行 java的主方法，主类，共有类；其特征 java的数据类型，注意与C++的不同，如字符型，引用型，初值 java与C++的不同之处，期中已总结 java标记符的命名规则 1）标识符有大小写字母、下划线、数字和$符号组成。 2）开头可以是大小写字母，下划线，和$符号（不能用数字开头） 3）标识符长度没有限制 4）标识符不能使关键字和保留字 面向对象的四大特征 抽象、封装、继承、多态 封装，类、对象，类与对象的关系，创建对象，对象实例变量 构造函数，默认构造函数，派生类的构造函数，构造函数的作用，初始化的顺序，构造方法的重载 构造函数：创建对象的同时将调用这个对象的构造函数完成对象的初始化工作。把若干个赋初值语句组合成一个方法在创建对象时一次性同时执行，这个方法就是构造函数。是与类同名的方法，创建对象的语句用new算符开辟了新建对象的内存空间之后，将调用构造函数初始化这个新建对象。 构造函数是类的特殊方法： 构造函数的方法名与类名相同。 构造函数没有返回类型。 构造函数的主要作用是完成对类对象的初始化工作。 构造函数一般不能由编程人员显式地直接调用。 在创建一个类的新对象的同时，系统会自动调用该类的构造函数为新对象初始化。 类的修饰符：public类VS 默认; abstract类; final类; 1）类的访问控制符只有一个：public，即公共的。公共类表明它可以被所有其他类访问和引用。 若一个类没有访问控制符，说明它有默认访问控制特性，规定该类智能被同一个包中的类访问引用（包访问控制）。 2）abstract类：用abstract修饰符修饰的类被称为抽象类，抽象类是没有具体对象的概念类，抽象类是它所有子类的公共属性集合，用抽象类可以充分利用这些公共属性来提高开发和维护效率。 3）final类：被final修饰符修饰限定的，说明这个类不能再有子类。所以abstract与final 不能同时修饰一个类。 域和方法的定义 1)域：定义一个类时，需要定义一组称之为“域”或“属性”的变量，保存类或对象的数据。
数据库原理知识总结和期末试卷
数据库知识要点归纳 第1章数据库基础知识 1.数据库（DB）是一个按数据结构来存储和管理数据的计算机软件系统。 数据库是长期储存在计算机内的、有组织的、可共享的数据集合。 数据库管理数据两个特征：1.数据整体性 2.数据库中的数据具有数据共享性 2.数据库管理系统（DBMS）是专门用于管理数据库的计算机系统软件 3.数据库应用系统是在数据库管理系统（DBMS）支持下建立的计算机应用系统，简写为DBAS。数据库应用系统是由数据库系统、应用程序系统、用户组成的。 例如，以数据库为基础的财务管理系统、人事管理系统、图书管理系统,成绩查询系统等等。 4.数据库系统DBS是一个实际可运行的存储、维护和应用系统提供数据的软件系统，是存储介质、处理对象和管理系统的集合体。它通常由软件、数据库和数据管理员组成。 5.数据库中数据独立性数据和程序之间的依赖程度低，独立程度大的特性称为数据独立性高。1、数据的物理独立性数据的物理独立性是指应用程序对数据存储结构的依赖程度。2、数据的逻辑独立性数据的逻辑独立性是指应用程序对数据全局逻辑结构的依赖程度。 6.数据库的三级模式是模式、外模式、内模式。1.模式（Schema）一个数据库只有一个模式 2.外模式（External Schema）一个数据库有多个外模式。3.内模式（Internal Schema）一个数据库只有一个内模式。 7.数据库系统的二级映象技术 第2章数据模型与概念模型 1.实体联系的类型：一对一联系（1:1）一对多联系（1:n）多对多联系（m:n） 2.E-R图描述现实世界的概念模型，提供了表示实体集、属性和联系的方法。 长方形表示实体集椭圆形表示实体集的属性菱形表示实体集间的联系 3.数据模型的三要素数据结构、数据操作、数据约束条件 数据结构分为：层状结构、网状结构和关系结构 常见的数据模型：层次模型、网状模型和关系模型。 层次模型用树形结构来表示各类实体以及实体间的联系
(整理)SQLServer数据库基本知识点.
SQL Server 数据库基本知识点一、数据类型
二、常用语句 (用到的数据库Northwind) 查询语句 简单的Transact-SQL查询只包括选择列表、FROM子句和WHERE子句。它们分别说明所查询列、查询的 表或视图、以及搜索条件等。例如，下面的语句查询Customers 表中公司名称为“Alfreds Futterkiste”的ContactName字段和Address字段。 SELECT ContactName, Address FROM Customers WHERE CompanyName='Alfreds Futterkiste' (一) 选择列表 选择列表(select_list)指出所查询列，它可以是一组列名列表、星号、表达式、变量(包括局部变量和全局变量)等构成。 1、选择所有列 例如，下面语句显示Customers表中所有列的数据： SELECT * FROM Customers 2、选择部分列并指定它们的显示次序查询结果集合中数据的排列顺序与选择列表中所指定的列名排列顺序相同。 例如： SELECT ContactName, Address FROM Customers 3、更改列标题 在选择列表中，可重新指定列标题。定义格式为： 列标题 as 列名 列名列标题如果指定的列标题不是标准的标识符格式时，应使用引号定界符，例如，下列语句使用汉字显示列标题： SELECT ContactName as 联系人名称, Address as地址 FROM Customers 4、删除重复行
SELECT语句中使用ALL或DISTINCT选项来显示表中符合条件的所有行或删除其中重复的数据行，默认 为ALL。使用DISTINCT选项时，对于所有重复的数据行在SELECT返回的结果集合中只保留一行。 SELECT DISTINCT(Country) FROM Customers 5、限制返回的行数 使用TOP n [PERCENT]选项限制返回的数据行数，TOP n说明返回n行，而TOP n PERCENT 时，说明n是 表示一百分数，指定返回的行数等于总行数的百分之几。 例如： SELECT TOP 2 * FROM Customers SELECT TOP 20 PERCENT * FROM Customers (二)FROM子句 FROM子句指定SELECT语句查询及与查询相关的表或视图。在FROM子句中最多可指定256个表或视图，它们之间用逗号分隔。在FROM子句同时指定多个表或视图时，如果选择列表中存在同名列，这时应使用对象名限定这些列 所属的表或视图。例如在Orders和Customers表中同时存在CustomerID列，在查询两个表中的CustomerID时应 使用下面语句格式加以限定： select * from Orders,Customers where Orders.CustomerID =Customers.CustomerID 在FROM子句中可用以下两种格式为表或视图指定别名： 表名 as 别名 表名别名 select * from Orders as a,Customers as b where a.CustomerID =b.CustomerID SELECT不仅能从表或视图中检索数据，它还能够从其它查询语句所返回的结果集合中查询数据。 例如： select * from Customers where CustomerID in (select CustomerID from Orders where EmployeeID=4) 此例中，将SELECT返回的结果集合给予一别名CustomerID，然后再从中检索数据。 (三) 使用WHERE子句设置查询条件 WHERE子句设置查询条件，过滤掉不需要的数据行。例如下面语句查询年龄大于20的数据：select CustomerID from Orders where EmployeeID=4
《数据库原理》知识点总结
《数据库原理》知识点总结标准化文件发布号：（9312-EUATWW-MWUB-WUNN-INNUL-DQQTY-
目录未找到目录项。 一数据库基础知识（第1、2章） 一、有关概念 1．数据 2．数据库（DB） 3．数据库管理系统（DBMS） Access 桌面DBMS VFP SQL Server Oracle 客户机/服务器型DBMS MySQL DB2 4．数据库系统（DBS） 数据库（DB） 数据库管理系统（DBMS） 开发工具 应用系统 二、数据管理技术的发展 1．数据管理的三个阶段 概念模型 一、模型的三个世界 1．现实世界
2．信息世界：即根据需求分析画概念模型（即E-R图），E-R图与DBMS 无关。 3．机器世界：将E-R图转换为某一种数据模型，数据模型与DBMS相关。 注意：信息世界又称概念模型，机器世界又称数据模型 二、实体及属性 1．实体：客观存在并可相互区别的事物。 2．属性： 3．关键词（码、key）：能唯一标识每个实体又不含多余属性的属性组合。 一个表的码可以有多个，但主码只能有一个。 例：借书表（学号，姓名，书号，书名，作者，定价，借期，还期） 规定：学生一次可以借多本书，同一种书只能借一本，但可以多次续借。 4．实体型：即二维表的结构 例 student(no，name，sex，age，dept) 5．实体集：即整个二维表 三、实体间的联系： 1．两实体集间实体之间的联系 1：1联系 1：n联系 m：n联系 2．同一实体集内实体之间的联系 1：1联系 1：n联系 m：n联系 四、概念模型（常用E-R图表示） 属性： 联系： 说明：① E-R图作为用户与开发人员的中间语言。 ② E-R图可以等价转换为层次、网状、关系模型。 举例： 学校有若干个系，每个系有若干班级和教研室，每个教研室有若干教员，其中有的教授 和副教授每人各带若干研究生。每个班有若干学生，每个学生选修若干课程，每门课程有若干学生选修。用E-R图画出概念模型。
高一期末知识点总结
高一期末知识点总结 第一篇：宇宙与地球 专题1 地球在宇宙中的位置 A 1、天体的概念 2、最基本的天体共同的特征 3、主要天体的特征（恒星、星云、行星、卫星、彗星、流星体） 4、天体系统的层次 5、太阳系的中心天体 6、河外星云的成员 7、宇宙年 8、太阳系八大行星按距离太阳远近的名称 9、八大行星的共同特点 10、距离地球最近的恒星 11、太阳辐射的形式 12、太阳结构（外层、内层） 13、太阳大气的主要特征 14、各层主要的太阳活动的标志 15、太阳活动的主要标志 16、太阳活动的周期 17、太阳对地球的影响
18、八大行星的分类 19、地球成为有生命存有的天体的条件 专题2 地球的伙伴——月球B 20、月球的环境特点 21、月球的地形特点 22、月球公转周期、自转周期、方向 23、地球的天然卫星 24、熟悉月相的名称、各月相的出现的农历时间 25、月相循环一个周期的时间、名称 26、日食、月食出现的原因 27、日食、月食时，月球、地球、太阳的三者位置 28、日食、月食出现时的月相情况 29、潮、汐的概念 30、潮、汐出现的原因（不必展开阐述） 31、理解潮汐随月球而不是太阳的出没而出现潮起潮落的现象的原因 32、连续两次涨潮的时间间隔 33、大潮、小潮出现的月相农历时间 34、潮汐与人类的关系 专题3 人类对太空的探索A 35、太空探索的意义、太空探索的历程 专题4 地球的运动C
36、地球自转的方向、周期、一个周期所需的时间、速度 37、地轴北端的指向 38、恒星日与太阳日的区别（时间、参照物、成因） 39、南、北两极上空所观察到的地球自转的方向 40、什么是地方时、区时、北京时间 41、时区划分的方法 42、国际日期变更线两侧日期的变化 43、地球表面作水平运动的物体发生偏向的的规律（南、北半球、赤道的区别） 44、地球公转的方向、周期、速度 45、黄赤交角的度数 46、太阳直射点在赤道、北回归线、南回归线上的日期、节气 47、正午太阳高度角在纬度和季节上变化的规律 48、晨昏线的区分 49、昼夜长短在纬度和季节上变化的规律极昼、极夜现象 50、天文角度、传统上、气候上四季的划分 第二篇岩石与地貌 专题5 板块运动B 1、用于解释地壳运动的三大学说的名称 2、六大板块的名称 3、板块构造学说的主要观点
数据库原理(王珊)知识点整理
目录 1.1.1四个基本概念 (1) 数据(Data) (1) 数据库(Database,简称DB) (1) 长期储存在计算机内、有组织的、可共享的大量数据的集合、 (1) 基本特征 (1) 数据库管理系统(DBMS) (1) 数据定义功能 (1) 数据组织、存储和管理 (1) 数据操纵功能 (1) 数据库的事务管理和运行管理 (1) 数据库的建立和维护功能(实用程序) (1) 其它功能 (1) 数据库系统(DBS) (1) 1.1.2 数据管理技术的产生和发展 (1) 数据管理 (1) 数据管理技术的发展过程 (1) 人工管理特点 (1) 文件系统特点 (1) 1.1.3 数据库系统的特点 (2) 数据结构化 (2) 整体结构化 (2) 数据库中实现的是数据的真正结构化 (2) 数据的共享性高，冗余度低，易扩充、数据独立性高 (2) 数据独立性高 (2) 物理独立性 (2) 逻辑独立性 (2) 数据独立性是由DBMS的二级映像功能来保证的 (2) 数据由DBMS统一管理和控制 (2) 1.2.1 两大类数据模型：概念模型、逻辑模型和物理模型 (2) 1.2.2 数据模型的组成要素：数据结构、数据操作、数据的完整性约束条件 (3) 数据的完整性约束条件: (3) 1.2.7 关系模型 (3) 关系数据模型的优缺点 (3) 1.3.1 数据库系统模式的概念 (3) 型(Type)：对某一类数据的结构和属性的说明 (3) 值(Value)：是型的一个具体赋值 (3) 模式（Schema） (3) 实例（Instance） (3) 1.3.2 数据库系统的三级模式结构 (3) 外模式[External Schema]（也称子模式或用户模式）， (3) 模式[Schema]（也称逻辑模式） (3) 内模式[Internal Schema]（也称存储模式） (3) 1.3.3 数据库的二级映像功能与数据独立性 (3)
信息技术基础知识点汇总
第一章 信息与信息技术知识点 【知识梳理】 二、信息的基本特征 1．传递性；2．共享性；3．依附性和可处理性；4．价值相对性；5．时效性；6．真伪性。 [自学探究] 1．什么是信息技术 ● 信息技术是指有关信息的收集、识别、提取、变换、存储、处理、检索、检测、分析和利用等的 技术。 ● 信息技术是指利用电子计算机和现代通讯手段获取、传递、存储、处理、显示信息和分配信息的 技术。 ● 我国有些专家学者认为，信息技术是指研究信息如何产生、获取、传输、变换、识别和应用的科 学技术。 2 3 4．信息技术的发展趋势 1．多元化；2．网络化；3．多媒体化；4．智能化；5．虚拟化 5．信息技术的影响 (1)信息技术产生的积极影响。 ①对社会发展的影响；②对科技进步的影响；③对人们生活与学习的影响。 (2)信息技术可能带来的一些消极影响。 ①信息泛滥；②信息污染；③信息犯罪；④对身心健康带来的不良影响 6．迎接信息社会的挑战 (1)培养良好的信息意识；(2)积极主动地学习和使用现代信息技术，提高信息处理能力；(3)养成健康使用信息技术的习惯；(4)遵守信息法规。 知识补充： 计算机系统的组成：（由硬件和软件组成） 硬件组成： 运算器 控制器 存储器ROM 、RAM 、软盘、 硬盘、光盘 输入设备键盘、鼠标、扫描仪、手写笔、触摸屏 CPU (中央处理器)
输出设备显示器、打印机、绘图仪、音箱 软件系统： 第二章信息获取知识点 【知识梳理】 1.获取信息的基本过程（P18） 2.信息来源示例（P20）：亲自探究事物本身、与他人交流、检索媒体 3.采集信息的方法（P20）：亲自探究事物本身、与他人交流、检索媒体 4.采集信息的工具（P20）：扫描仪、照相机、摄像机、录音设备、计算机 文字.txt Windows系统自带 .doc 使用WORD创建的格式化文本，用于一般的图文排版 .html 用超文本标记语言编写生成的文件格式，用于网页制作 .pdf 便携式文档格式，由ADOBE公司开发用于电子文档、出版等方面 图形图象.jpg 静态图象压缩的国际标准（JPEG） .gif 支持透明背景图象，文件很小，主要应用在网络上.bmp 文件几乎不压缩，占用空间大 动画.gif 主要用于网络 .swf FLASH制作的动画，缩放不失真、文件体积小，广泛应用于网络 音频.wav 该格式记录声音的波形，质量非常高 .mp3 音频压缩的国际标准，声音失真小、文件小，网络下载歌曲多采用此格式 .midi 数字音乐/电子合成乐器的统一国际标准 视频.avi 用来保存电影、电视等各种影象信息.mpg 运动图象压缩算法的国际标准 .mov 用于保存音频和视频信息 .rm 一种流式音频、视频文件格式 6.常用下载工具（P29）：网际快车（flashget）、web迅雷、网络蚂蚁、cuteftp、影音传送带等。 7.网络信息检索的方法（P25 表2-7）：直接访问网页、使用搜索引擎、查询在线数据库 8.目录类搜索引擎和全文搜索引擎的区别（P26）： 确定信息需求确定信息来源采集信息保存信息
数据库知识点整理(全)
UNIT 1 四个基本概念 1.数据(Data):数据库中存储的基本对象 2.数据库的定义 :数据库(Database,简称DB)是长期储存在计算机内、有组织的、可共享的大量数据集合 3.数据库管理系统（简称DBMS）：位于用户与操作系统之间的一层数据管理软件（系统软件）。 用途:科学地组织和存储数据;高效地获取和维护数据 主要功能: 数据定义功能; 数据操纵功能; 数据库的运行管理; 数据库的建立和维护功能(实用程序) 4.数据库系统（Database System，简称DBS）：指在计算机系统中引入数据库后的系统 数据库系统的构成 数据库 数据库管理系统（及其开发工具） 应用系统 数据库管理员（DBA)和用户 数据管理技术的发展过程 人工管理阶段 文件系统阶段 数据库系统阶段 数据库系统管理数据的特点如下 (1) 数据共享性高、冗余少；(2) 数据结构化；(3) 数据独立性高；(4) 由DBMS进行统一的数据控制功能 数据模型 用来抽象、表示和处理现实世界中的数据和信息的工具。通俗地讲数据模型就是现实世界数据的模拟。 数据模型三要素。
数据结构：是所研究的对象类型的集合，它是刻画一个数据模型性质最重要的方面;数据结构是对系统静态特性的描述 数据操作:对数据库中数据允许执行的操作及有关的操作规则;对数据库中数据的操作主要有查询和更改（包括插入、修改、删除）;数据操作是对系统动态特性的描述 数据的约束条件:数据及其联系应该满足的条件限制 E-R图 实体：矩形框表示 属性：椭圆形(或圆角矩形)表示 联系：菱形表示 组织层数据模型 层次模型 网状模型 关系模型(用“二维表”来表示数据之间的联系) 基本概念: 关系（Relation） :一个关系对应通常说的一张表 元组（记录）: 表中的一行 属性（字段）：表中的一列，给每一个属性名称即属性名 分量：元组中的一个属性值，分量为最小单位，不可分 主码（Key）：表中的某个属性组，它可以唯一确定一个元组。 域（Domain）：属性的取值范围。
大学数据结构期末知识点重点总结
第一章概论 1.数据结构描述的是按照一定逻辑关系组织起来的待处理数据元素的表示及相关操作，涉及数据的逻辑结构、存储结构和运算 2.数据的逻辑结构是从具体问题抽象出来的数学模型，反映了事物的组成结构及事物之间的逻辑关系 可以用一组数据（结点集合K）以及这些数据之间的一组二元关系（关系集合R）来表示：(K, R) 结点集K是由有限个结点组成的集合，每一个结点代表一个数据或一组有明确结构的数据 关系集R是定义在集合K上的一组关系，其中每个关系r（r∈R）都是K×K上的二元关系 3.数据类型 a.基本数据类型 整数类型(integer)、实数类型(real)、布尔类型(boolean)、字符类型（char）、指针类型（pointer）b.复合数据类型 复合类型是由基本数据类型组合而成的数据类型；复合数据类型本身，又可参与定义结构更为复杂的结点类型 4.数据结构的分类：线性结构（一对一）、树型结构（一对多）、图结构（多对多） 5.四种基本存储映射方法：顺序、链接、索引、散列 6.算法的特性：通用性、有效性、确定性、有穷性 7.算法分析：目的是从解决同一个问题的不同算法中选择比较适合的一种，或者对原始算法进行改造、加工、使其优化 8.渐进算法分析 a．大Ο分析法：上限，表明最坏情况 b．Ω分析法：下限，表明最好情况 c．Θ分析法：当上限和下限相同时，表明平均情况 第二章线性表 1.线性结构的基本特征 a.集合中必存在唯一的一个“第一元素” b.集合中必存在唯一的一个“最后元素” c.除最后元素之外，均有唯一的后继 d.除第一元素之外，均有唯一的前驱 2.线性结构的基本特点:均匀性、有序性 3.顺序表 a.主要特性：元素的类型相同；元素顺序地存储在连续存储空间中，每一个元素唯一的索引值；使用常数作为向量长度 b. 线性表中任意元素的存储位置：Loc(ki) = Loc(k0) + i * L（设每个元素需占用L个存储单元） c. 线性表的优缺点： 优点：逻辑结构与存储结构一致；属于随机存取方式，即查找每个元素所花时间基本一样 缺点：空间难以扩充 d.检索：ASL=【Ο（1）】 e.插入：插入前检查是否满了，插入时插入处后的表需要复制【Ο（n）】 f.删除：删除前检查是否是空的，删除时直接覆盖就行了【Ο（n）】 4.链表 4.1单链表 a.特点：逻辑顺序与物理顺序有可能不一致；属于顺序存取的存储结构，即存取每个数据元素所花费的时间不相等 b.带头结点的怎么判定空表：head和tail指向单链表的头结点 c.链表的插入（q->next=p->next; p->next=q;）【Ο（n）】 d.链表的删除（q=p->next; p->next = q->next; delete q;）【Ο（n）】 e.不足：next仅指向后继，不能有效找到前驱 4.2双链表 a.增加前驱指针，弥补单链表的不足 b.带头结点的怎么判定空表:head和tail指向单链表的头结点 c.插入：（q->next = p->next; q->prev = p; p->next = q; q->next->prev = q;） d.删除：（p->prev->next = p->next; p->next->prev = p->prev; p->prev = p->next = NULL; delete p;） 4.3顺序表和链表的比较 4.3.1主要优点 a.顺序表的主要优点 没用使用指针，不用花费附加开销；线性表元素的读访问非常简洁便利 b.链表的主要优点 无需事先了解线性表的长度；允许线性表的长度有很大变化；能够适应经常插入删除内部元素的情况 4.3.2应用场合的选择 a.不宜使用顺序表的场合 经常插入删除时，不宜使用顺序表；线性表的最大长度也是一个重要因素 b.不宜使用链表的场合 当不经常插入删除时，不应选择链表；当指针的存储开销与整个结点内容所占空间相比其比例较大时，应该慎重选择 第三章栈与队列 1.栈 a.栈是一种限定仅在一端进行插入和删除操作的线性表；其特点后进先出；插入：入栈（压栈）；删除：出栈（退栈）；插入、删除一端被称为栈顶（浮动），另一端称为栈底（固定）；实现分为顺序栈和链式栈两种 b.应用： 1）数制转换 while (N) { N%8入栈； N=N/8;} while (栈非空){ 出栈； 输出；} 2）括号匹配检验 不匹配情况：各类括号数量不同；嵌套关系不正确 算法： 逐一处理表达式中的每个字符ch： ch=非括号：不做任何处理 ch=左括号：入栈 ch=右括号：if (栈空) return false else { 出栈，检查匹配情况， if (不匹配) return false } 如果结束后，栈非空，返回false 3）表达式求值 3.1中缀表达式： 计算规则：先括号内，再括号外；同层按照优先级，即先乘*、除/,后加+、减-；相同优先级依据结合律，左结合律即为先左后右 3.2后缀表达式： <表达式> ::= <项><项> + | <项><项>－|<项> <项> ::= <因子><因子> * |<因子><因子>/|<因子> <因子> ::= <常数> ?<常数> ::= <数字>|<数字><常数> <数字> ∷= 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 3.3中缀表达式转换为后缀表达式 InfixExp为中缀表达式，PostfixExp为后缀表 达式 初始化操作数栈OP，运算符栈OPND； OPND.push('#'); 读取InfixExp表达式的一项 操作数：直接输出到PostfixExp中； 操作符： 当‘（’：入OPND; 当‘）’：OPND此时若空，则出错；OPND若 非空，栈中元素依次弹出，输入PostfixExpz 中，直到遇到‘（’为止；若为‘（’，弹出即 可 当‘四则运算符’：循环（当栈非空且栈顶不是 ‘（’&& 当前运算符优先级>栈顶运算符优先 级），反复弹出栈顶运算符并输入到 PostfixExp中，再将当前运算符压入栈 3.4后缀表达式求值 初始化操作数栈OP； while （表达式没有处理完) { item = 读取表达式一项; 操作数：入栈OP； 运算符：退出两个操作数， 计算，并将结果入栈} c.递归使用的场合：定义是递归的；数据结构是 递归的；解决问题的方法是递归的 2.队列 a.若线性表的插入操作在一端进行，删除操作 在另一端进行，则称此线性表为队列 b.循环队列判断队满对空： 队空：front==rear；队满： (rear+1)%n==front 第五章二叉树 1.概念 a. 一个结点的子树的个数称为度数 b.二叉树的高度定义为二叉树中层数最大的叶 结点的层数加1 c.二叉树的深度定义为二叉树中层数最大的叶 结点的层数 d.如果一棵二叉树的任何结点，或者是树叶， 或者恰有两棵非空子树，则此二叉树称作满二 叉树 e.如果一颗二叉树最多只有最下面的两层结点 度数可以小于2；最下面一层的结点都集中在 该层最左边的位置上，则称此二叉树为完全二 叉树 f.当二叉树里出现空的子树时，就增加新的、特 殊的结点——空树叶组成扩充二叉树，扩充二 叉树是满二叉树 外部路径长度E：从扩充的二叉树的根到每个 外部结点（新增的空树叶）的路径长度之和 内部路径长度I：扩充的二叉树中从根到每个内 部结点（原来二叉树结点）的路径长度之和 2.性质 a. 二叉树的第i层（根为第0层，i≥0）最多有 2^i个结点 b. 深度为k的二叉树至多有2k+1-1个结点 c. 任何一颗二叉树，度为0的结点比度为2的 结点多一个。n0 = n2 + 1 d. 满二叉树定理：非空满二叉树树叶数等于其 分支结点数加1 e. 满二叉树定理推论：一个非空二叉树的空子 树(指针)数目等于其结点数加1 f. 有n个结点（n>0）的完全二叉树的高度为 ?log2(n+1)?，深度为?log2(n+1)?? g. 对于具有n个结点的完全二叉树，结点按层 次由左到右编号，则有： 1) 如果i = 0为根结点；如果i>0，其父结点 编号是(i-1)/2 2) 当2i+1