数据库原理试题答案(B卷) 一、填空题（每题 2 分，共 20 分） 1、实体 2、日志文件 3、完整性 4、关系 5、关系演算 6、外模式 / 模式 7、更新 8、集成的 9、先来先服务 10、人工智能 二、选择题（每题 1 分） 1 、C 2 、 D 3 、 B 4 、 A 5 、 B 6 、 C 7 、 C 8 、 C 9 、 B 10 、 C 三、简答题（每题 5 分，共 20 分） 1 、答案要点：数据库系统中的常见故障有：事务内部的故障（事务故障）（ 1 分）、系统故障（ 1 分）、介质故障（ 2 分）、计算机病毒（ 1 分）。 2 、答案要点：数据模型通常由数据结构（ 1 分）、数据操作（ 2 分）、完整性约束（ 2 分）三部分组成。 3 、答案要点：不是所有的视图都是可更新的（ 2 分）；因为有些视图的更新不能唯一地有意义地转换成对相应基本表地更新（ 3 分）。 4 、答案要点：多个事务的并发执行是正确的，当且仅当其结果与按某一次序串行执行它们时的结果相同（ 5 分）。 四、（共 10 分） 1 、 80 ， 90 2 、 T 1 T 2 Slock A 读 A ＝ 50 Y ＝ A Unlock A Xlock A A=Y-10 Slock A 写回 A ＝ 40 等待 Unlock A 等待 读 A ＝ 40 Y ＝ A Unlock A Xlock A A=Y × 2 写回 A ＝ 80 Unlock A
五、（共 10 分） 六、（共 20 分） 1 、关系代数： (1)sno （ cno ＝‘ 2 ' (SC) ）（2分） (2) Sno,Sn ( Cn=' 数据库概论 ' ) （2分） (3) Sno,SN (S （ Cno ， sno (SC) ÷ Cno （ C ）） ) （2分） ALPHA 语言 ? GET W(SC.SNO): https://www.doczj.com/doc/9718447345.html,O=' 2' （2分） ? RANGE C X SC Y GET W (S.SNO.S.SN): X( Y(https://www.doczj.com/doc/9718447345.html,O=https://www.doczj.com/doc/9718447345.html,O ^ Y.SNO=S.SNO ^ https://www.doczj.com/doc/9718447345.html,=' 数据库概论 ' （2分） ? RANGE C X SC Y GET W(S.SNO,S.SN): X( Y(https://www.doczj.com/doc/9718447345.html,O=https://www.doczj.com/doc/9718447345.html,O ^ Y.SNO=S.SNO)) （2分） 2 、（ 1 ） SELECT COUNT(*) FROM STUDENT （2分） (2) SELECT SNO FROM SC GROUP BY SNO HAVING COUNT(*)>5 （3分） (3) DELECT FROM SC WHERE https://www.doczj.com/doc/9718447345.html,O IN (SELECT https://www.doczj.com/doc/9718447345.html,O FROM C WHERE CN=' 数据结构 ') DELETE FROM C WHERE CN= ‘数据结构' （3分） 七、（共 10 分） 科室（科室代码，科室名称） (1分) 医生（工号，姓名，名称，聘用日期，聘用期限，科室） (1分) 病人（病历号，姓名，年龄，工作单位） (1分) 就诊（医生工号，病历号，就诊日期） (2分) 一、填空题（每空 2 分，共 20 分） 1、关系中主码的取值必须唯一且非空，这是由 ___________ 完整性规则决定的。 2、当数据库被破坏后，如果事先保存了数据库副本和 ________________ ，就有可能恢复数据库。 3、数据库的 ____________ 是指数据库的正确性和相容性。 4、关系数据操作语言的特点是：操作对象与结果均为 ___________ 、操作的非过程性强、语言一体化、并且建立在数学理论基础之上。 5、SQL 是一种介于关系代数和 _____________ 之间的结构化的查询语言。 6、对于每一个外模式，数据库系统都有一个 _______________ 映象，它定义了该外模式与模式之间的对应关系。 7、视图是一个需表，它一经定义就可以和基本表一样被查询，但 _________ 操作将有一定的限制。 8、数据仓库是一个面向主题的、 _____________ 、不可更新的、随时间不断变化的数据集合。 9、避免活锁的简单方法是采用 _____ 的策略。 10、知识库系统和主动数据库系统是将数据库技术和 ________ 技术相结合产生的。 二、选择题（每小题 1 分，共 10 分） 1、SQL 中，下列涉及空值的操作，不正确的是 ( )
数据的定义:描述事物的符号记录 数据库的定义:数据库(Database,简称DB)是长期储存在计算机内、有组织的、可共享的大量数据集合 DBMS的定义：数据库管理系统（Database Management System，简称DBMS）：位于用户与操作系统之间的一层数据管理软件（系统软件）。 DBMS的用途： （1）科学地组织和存储数据 （2）高效地获取和维护数据 DBMS的主要功能： （1）数据定义功能：提供数据定义语言(DDL)定义数据库中的数据对象 （2）数据操纵功能：提供数据操纵语言(DML) ，实现对数据库的基本操作(查询、插入、删除和修改)。 （3）数据库的运行管理：在数据库建立、运用和维护时对数据库进行统一控制，以保证数据的完整性、安全性、并在多用户同时使用数据库时进行并发控制，且在数据库系统发生故障后对系统进行恢复。 （4）数据库的建立和维护功能(实用程序)：数据库数据批量装载、数据库转储、恢复、数据库的重组织、性能监视等 （5）数据库系统（Database System，简称DBS）：指在计算机系统中引入数据库后的系统在不引起混淆的情况下常常把数据库系统简称为数据库 数据库系统的构成 （1）数据库 （2）数据库管理系统（及其开发工具） 应用系统 数据库管理员（DBA)和用户 数据管理是指对数据的组织、分类、编码、存储、检索和维护。 数据管理技术的发展过程 人工管理阶段特点： (1) 数据不保存 (2) 系统没有专用的软件对数据进行管理 (3) 数据不共享 (4) 数据不具有独立性 文件系统阶段特点： （1）数据以文件形式长期保存 （2）数据由文件系统统一管理 （3）应用程序直接访问数据文件 （4）数据的存取基本上以记录为单位 缺点: (1)数据冗余度大 (2) 数据独立性低 (2)数据一致性差 数据库系统阶段特点： (1)数据共享性高、冗余少
数据库原理简答题总结第一章数据库概论 1.人工管理阶段数据管理的特点： （1）数据不保存在机器中 （2）无专用的软件对数据进行管理 （3）只有程序的概念，没有文件的概念 （4）数据面向程序 2.文件系统阶段数据管理的特点： （1）数据可长期保存在外存的磁盘上 （2）数据的逻辑结构和物理结构有了区别 （3）文件组织已呈多样化。有索引、链接和散列文件 （4）数据不再属于某个特定的程序，可重复使用。 3.文件系统显露出三个缺陷： （1）数据冗余性 （2）数据不一致性 （3）数据联系弱 4.数据库阶段的管理方式具有以下特点： （1）采用复杂的数据模型表示数据结构 （2）有较高的数据独立性 （3）数据库系统为用户提供方便的用户接口 （4）系统提供四方面的数据控制功能 （5）对数据的操作既可以以记录为单位，又可以以数据项为单位 5.数据描述三个领域之间的关系： 从事物的特性到计算机中的数据表示，经历了三个领域：现实世界、信息世界、机器世界。 （1）现实世界：存在于人们头脑之外的客观世界，称为现实世界。 （2）信息世界：是现实世界在人们头脑中的反映。 （3）机器世界：信息世界的信息在机器世界中以数据形式存储。 信息世界中数据描述的术语有：实体、实体集、属性、实体标识符 机器世界中数据描述的术语有：字段、记录、文件、关键码 它们的对应关系是： 在数据库中每个概念都有类型和值之区分，类型是概念的内涵，值是概念的外延 6.数据描述的两种形式： 数据描述有物理描述和逻辑描述两种形式。 物理数据描述指数据在存储设备上的存储方式，物理数据是实际存放在存储设备上的数据。 逻辑数据描述指程序员或用户用以操作的数据形式，是抽象的概念化数据。 数据管理软件的功能之一，就是要把逻辑数据转换成物理数据，以及把物理数据转换成逻辑数据。 7.物理存储介质层次：
第三章约束推理 约束的定义：一个约束通常是指一个包含若干变量的关系表达式，用以表示这些变量所必须满足的条件。 贪心算法：贪心法把构造可行解的工作分阶段来完成。在各个阶段，选择那些在某些意义下是局部最优的方案，期望各阶段的局部最优的选择带来整体最优。 回溯算法：有些问题需要彻底的搜索才能解决问题，然而，彻底的搜索要以大量的运算时间为代价，对于这种情况可以通过回溯法来去掉一 些分支，从而大大减少搜索的次数 第四章定性推理 定性推理的定义是从物理系统、生命系统的结构描述出发,导出行为描述, 以便预测系统的行为并给出原因解释。定性推理采用系统部件间的局部结构规则来解释系统行为, 即部件状态的变化行为只与直接相邻的部件有关 第六章贝叶斯网络 贝叶斯网络的定义： 贝叶斯网络是表示变量间概率依赖关系的有向无环图，这里每个节点表示领域变量，每条边表示变量间的概率依赖关系，同时对每个节点都对应着一个条件概率分布表(CPT) ，指明了该变量与父节点之间概率依赖的数量关系。 条件概率：条件概率:我们把事件B已经出现的条件下，事件A发生的概率记做为P(A|B)。并称之为在B出现的条件下A出现的条件概率，而称P(A)为无条件概率。 贝叶斯概率：先验概率、后验概率、联合概率、全概率公式、贝叶斯公式 先验概率： 先验概率是指根据历史的资料或主观判断所确定的各事件发生的概率，该类概率没能经过实验证实，属于检验前的概率，所以称之为先验概率 后验概率： 后验概率一般是指利用贝叶斯公式，结合调查等方式获取了新的附加信息，对先验概率进行修正后得到的更符合实际的概率 联合概率： 联合概率也叫乘法公式，是指两个任意事件的乘积的概率，或称之为交事件的概率。 贝叶斯问题的求解步骤 定义随机变量、确定先验分布密度、利用贝叶斯定理计算后验分布密度、利用计算得到的厚颜分布密度对所求问题作出推断 贝叶斯网络的构建 为了建立贝叶斯网络，第一步，必须确定为建立模型有关的变量及其解释。为此，需要：(1)确定模型的目标，即确定问题相关的解释；(2)确定与问题有关的许多可能的观测值，并确定其中值得建立模型的子集；(3)将这些观测值组织成互不相容的而且穷尽所有状态的变量。这样做的结果不是唯一的。第二步，建立一个表示条件独立断言的有向无环图第三步指派局部概率分布 p（xi|Pai）。在离散的情形，需要为每一个变量 Xi 的各个父节 点的状态指派一个分布。 第七章归纳学习 归纳学习是符号学习中研究得最为广泛的一种方法。给定关于某个概念的一系列已知的 正例和反例，其任务是从中归纳出一个一般的概念描述。 归纳学习能够获得新的概念，创立新的规则，发现新的理论。它的一般的操作是泛化和特化泛化用来扩展一假设的语义信息，以使其能够包含更多的正例，
数据库应用简答题及综 合题精编W O R D版 IBM system office room 【A0816H-A0912AAAHH-GX8Q8-GNTHHJ8】
数据库应用简答题及综合题 1. 与文件管理相比，用数据库管理数据有哪些优点（本题2分） 答：（1）相互关联的数据集合；（2）较少的数据冗余；（3）程序与数据相互独立；（4）保证数据的安全可靠；（5）最大限度地保证数据的正确性；（6）数据可以共享并能保证数据的一致性 2. 数据独立性指的是什么它能带来哪些好处（本题2分） 答：数据独立性包括逻辑独立性和物理独立性两部分。物理独立性是指当数据的存储结构发生变化时，不影响数据库模式；逻辑独立性是指当模式发生变化时，不影响外模式，从而不影响应用程序的特性。这两个独立性使用户只需关心逻辑层即可，同时增强了应用程序的可维护性。 3. 说明实体-联系模型中的实体、属性和联系的概念。（本题1分） 答：实体是具有公共性质的并可相互区分的现实世界对象的集合。属性是实体所具有的特征或性质。联系是实体之间的关联关系。 1．关系数据库的三个完整性约束是什么各是什么含义（本题2分） 2． 答：实体完整性、参照完整性和用户定义的完整性。实体完整性指关系数据库中所有的表都必须有主键。参照完整性用于描述和约束实体之间的关联关系。用户定义的完整性是针对某一具体应用领域定义的数据约束条件，它反映某一具体应用所涉及的数据必须满足应用语义的要求。
2. 设有关系模式：学生修课（学号，姓名，所在系，性别，课程号，课程名，学分，成绩）。设一个学生可选多门课程，一门课程可以被多个学生选。每个学生由学号唯一标识，一个学生只在一个系学习；每门课程由课程号唯一标识。每个学生选的每门课程有唯一的成绩。 （1）请指出此关系模式的候选键。 （2）写出该关系模式的函数依赖集。 （3）该关系模式属于第几范式？请简单说明理由。 （4）若不是第三范式的，请将其规范化为第三范式关系模式，并指出分解后每个关系模式的主键和外键。 （本题3分） 答：（1）候选键：（学号，课程号） （2）学号→姓名，学号→所在系，学号→性别，课程号→课程名，课程号→学分， （学号，课程号）→成绩 （3）属于第一范式，因为存在部分函数依赖：学号→姓名。 （4）第三范式关系模式： 学生（学号，姓名，所在系，性别） 课程（课程号，课程名，学分）
.相对于数据库系统，文件系统阶段数据管理有哪些缺陷 数据冗余、数据不一致、数据联系弱。 .以学生选课关系SC（学号，课程号，成绩）为例，说明实体完整性规则的含义。 实体完整性规则是指关系中的元组在组成主键的属性上不能有空值。关系SC 的主键为（学号，课程号），因此SC 中的每个元组在学号、课程号两个属性上的取值均不能为空。 如果关系模式R的候选键由全部属性组成，那么R是否属于3NF说明理由。 R 属于3NF。 根据题意可知，R 中无非主属性，满足3NF 的条件，即不存在非主属性对键的部分和传 递函数依赖。 设有关系模式SC（SNO，CNO，SCORE），试写出与关系代数表达式(SC)) ∏σ ( 2 SNO,' =' B CNO SCORE 等价的元组表达式。 .嵌入式SQL语句何时不必涉及到游标何时必须涉及到游标 (1)INSERT、DELETE、UPDATE 语句，以及查询结果肯定是单元组时的SELECT 语 句，都可以直接嵌入到主程序中使用，不必涉及到游标。 （2）当SELECT 语句查询结果是多个元组时，必须使用游标。 试说明事务的ACID特性分别由DBMS的哪个子系统实现。 事务的原子性、一致性、隔离性、持久性分别由DBMS 的事务管理、完整性、并发控制、恢复管理子系统实现。 设有两个关系模式：职工（职工号，姓名，性别，部门号），部门（部门号，部门名），如果规定当删除某个部门信息时，必须同时删除职工关系中该部门的员工信息。试写出符合上述规则的外键子句。 用户访问数据库的权限有哪几种 读（Read）权限、插入（Insert）权限、修改（Update）权限、删除（Delete）权限。 .在SQL／CLI中，宿主程序与数据库交互过程中有哪几个重要记录 环境记录、连接记录、语句记录、描述记录。 简述DB驱动程序的主要任务。
一、选择题 1.被誉为“人工智能之父”的科学家是（C ）。 A. 明斯基B. 图灵 C. 麦卡锡D. 冯.诺依曼 2. AI的英文缩写是( B ) A. Automatic Intelligence C. Automatic Information B. Artificial Intelligence D. Artificial Information 3.下列那个不是子句的特点（D） A.子句间是没有合取词的(∧) C子句中可以有析取词(∨) 4.下列不是命题的是（C ）。 A.我上人工智能课 B. 存在最大素数 C.请勿随地大小便 D. 这次考试我得了101分 5. 搜索分为盲目 搜索和（A） A启发式搜索 B模糊搜索 C精确搜索D大数据搜索 6.从全称判断推导出特称判断或单称判断的过程，即由一般性知 识推出适合于某一具体情况的结论的推理是（B） A. 归结推理 B. 演绎推理 C. 默认推理 D. 单调推理 7.下面不属于人工智能研究基本内容的是（ C） A. 机器感知 B. 机器学习 B子句通过合取词连接句子(∧) D子句间是没有析取词的(∨) C. 自动化 D. 机器思维 8.S={P∨Q∨R, ┑Q∨R, Q, ┑R}其中, P 是纯文字，因此可将 子句（A）从 S中删去 A. P∨Q∨R C. Q B. ┑Q∨R D.┑R 9.下列不属于框架中设置的常见槽的是（ B ）。 A. ISA槽 B.if-then槽 C. AKO槽 D. Instance槽 10.常见的语意网络有 （ D ）。 A. A-Member-of联系 C. have 联系 1.在深度优先搜索策略中，open表是（B ）的数据结构 A.先进 先出B.先进后出 C. 根据估价函数值重排 D.随机出 2.归纳推理是（B）的推理 A. 从一般到个别 B. 从个别到一般 C. 从个别到个别 D. 从一般 到一般 3. 要想让机器具有智能，必须让机器具有知识。因此，在人工 智能中有一个研究领域，主要研究计算机如何自动获取知识和技
人工智能重点 绪论 ●人工智能的定义起源和发展其他概念稍微了解 1.什么是人工智能？试从能力和学科两方面加以说明。 答：学科：人工智能（学科）是计算机科学中涉及研究、设计和应用智能机器的一个分支。其近期的主要目标在于研究用机器来模仿和执行人脑的某些智力功能，并开发相关理论和技术。 能力：人工智能（能力）是智能机器所执行的通常与人类智能有关的智能行为，如判断、推理、证明、识别、感知、理解、通信、设计、思考、规划、学习和问题求解等思维活动。知识表示方法 2.人工智能的主要研究和应用领域有哪些？ 答：自然语言处理、自动定理证明、智能数据检索系统、机器学习、模式识别、视觉系统、问题求解、人工智能方法和程序语言以及自动程序设计等。 3、简述人工智能的发展状况 人工智能的现状和发展呈现如下特点：多种途径齐头并进，多种方法写作互补；新思想、新技术不断涌现，新领域、新方向不断开括;理论研究更加深入，应用研究更加广泛;研究队伍日益壮大，社会影响越来越大;以上特点展现了人工智能学科的繁荣景象和光明前景。它表明，虽然在通向其最终目标的道路上，还有不少困难、问题和挑战，但前进和发展毕竟是大势所趋。 4.简述知识发现过程和知识发现的方法。 答：过程：①数据选择；②数据预处理；③数据变换；④数据挖掘；⑤知识评价方法：①统计方法；②机器学习方法；③神经计算方法；④可视化方法 ● 2.1状态空间法（重点）看例题 状态空间法的三要素：状态、算符、状态空间方法（是一个表示该问题全部可能状态及其关系的图，它包含三种说明的集合，即三元状态（S，F，G）。S：所有可能的问题初始状态集合；F：操作符集合；G：目标状态集合。） 状态图示法：状态空间的图示形式称为状态空间图 各种问题都可用状态空间加以表示，并用状态空间搜索法来求解。下面简单介绍一种产生式系统描述的搜索算法 产生式系统由三部分:一个总数据库、一套规则、一个控制策略（程序） ● 2.2问题规约法（重点） 另外一种基于状态空间的问题描述与求解方法；实质：从目标出发逆向推理，建立子问题以及子问题的子问题，直到最后把初始问题归约为一个本原问题集合。 组成部分：初始问题描述、问题变换为子问题的操作符、一套本原问题描述 与或图；与或图的搜索：目的在于表明起始节点是有解的 问题规约法举例：汉诺塔问题
1、事务的定义及其特性 答：事务是由一系列操作序列构成的程序执行单元，这些操作要么都做，要么都不做，是一个不可分割的工作单位。 事务的ACID特性： 原子性(Atomicity) 事务中包含的所有操作要么全做，要么全不做 一致性(Consistency) 事务的隔离执行必须保证数据库的一致性 隔离性(Isolation) 系统必须保证事务不受其它并发执行事务的影响 持久性(Durability) 一个事务一旦提交之后，它对数据库的影响必须是永久的。 2. 完整性约束： 数据库完整性( Database Integrity )是指数据库中数据的正确性、有效性和相容性。数据库完整性由各种各样的完整性约束来保证，因此可以说数据库完整性设计就是数据库完整性约束的设计。 1、实体完整性：要求每个关系模式有且仅有一个主码，每个主码的值必须唯一，而且 不能为空。 2、域完整性：数据库表中的列必须满足某种特定的数据类型或约束。其中 约束又包括取值范围、精度等规定。表中的CHEC、KFOREIGNKEY 约束 和DEFAUL T NOT NUL定义都属于域完整性的范畴。 3、参照完整性：参照的完整性要求关系中不允许引用不存在的实体。当更新、删 除、插入一个表中的数据时，通过参照引用相互关联的另一个表中的数 据，来检查对表的数据操作是否正确。 3. DBMS 数据库管理系统(Database Management System) 是一种操纵和管理数据库的大型软件，用于建立、使用和维护数据库，简称DBMS它对数据库进行统一的管理和控制，以保证数据库的安全性和完整性。用户通过DBM访问数据库中的数据，数据库管理员也通过dbms进行数据库的维护工作。它可使多个应用程序和用户用不同的方法在同时或不同时刻去建立，修改和询问数据库。大部分DBM提供数据定义语言DDL( Data Definition Language )和数据操作语言DML( Data Manipulation Language )，供用户定义数据库的模式结构与权限约束，实现对数据的追加、删除等操作。 4. 什么是数据独立性？数据库系统如何实现数据独立性？答：数据独立性是指应用程序和数据之间相互独立、互不影响，及数据结构的修改不会引起应用程序的修。数据独立性包括物理独立性和逻辑独立性。 物理独立性是指数据库物理结构的变化时不必修改现有的应用程序。逻辑独立性是指数据库逻辑结构变化时不需要改变应用程序。 数据独立性是由DBM的三级模式和二级映像来实现的。 数据库系统通常采用外模式、模式和内模式三级结构，数据库管理系统在这三级模式之间提供了外模式/模式和模式/内模式两层映像。当整个系统要求改变模式时，由DBM对各个外模式/模式映像作相应的修改，使外模式保持不变，从而使基于外模式的应用程序保持不变，从而保证了数据的逻辑独立性。当数据的存储结构改变时，由DBM对模式/内模式映像进行 修改，可以使模式保持不变，从而使应用程序也不必改变，保证了数据的物理独立性。
大学计算机基础知识点总结 第一章计算机及信息技术概述（了解） 1、计算机发展历史上的重要人物和思想 1、法国物理学家帕斯卡(1623-1662)：在1642年发明了第一台机械式加法机。该机由齿轮组成，靠发条驱动，用专用的铁笔来拨动转轮以输入数字。 2、德国数学家莱布尼茨：在1673年发明了机械式乘除法器。基本原理继承于帕斯卡的加法机，也是由一系列齿轮组成，但它能够连续重复地做加减法，从而实现了乘除运算。 3、英国数学家巴贝奇：1822年，在历经10年努力终于发明了“差分机”。它有3个齿轮式寄存器，可以保存3个5位数字，计算精度可以达到6位小数。巴贝奇是现代计算机设计思想的奠基人。 英国科学家阿兰 图灵(理论计算机的奠基人) 图灵机：这个在当时看来是纸上谈兵的简单机器，隐含了现代计算机中“存储程序”的基本思想。半个世纪以来，数学家们提出的各种各样的计算模型都被证明是和图灵机等价的。 美籍匈牙利数学家冯 诺依曼(计算机鼻祖) 计算机应由运算器、控制器、存储器、 输入设备和输出设备五大部件组成； 应采用二进制简化机器的电路设计； 采用“存储程序”技术,以便计算机能保存和自动依次执行指令。 七十多年来，现代计算机基本结构仍然是“冯·诺依曼计算机”。 2、电子计算机的发展历程 1、1946年2月由宾夕法尼亚大学研制成功的ENIAC是世界上第一台电子数字计算机。“诞生了一个电子的大脑”致命缺陷：没有存储程序。 2、电子技术的发展促进了电子计算机的更新换代：电子管、晶体管、集成电路、大规模及超大规模集成电路 3、计算机的类型 按计算机用途分类：通用计算机和专用计算机 按计算机规模分类：巨型机、大型机、小型机、微型机、工作站、服务器、嵌入式计算机 按计算机处理的数据分类：数字计算机、模拟计算机、数字模拟混合计算机 1.1.4 计算机的特点及应用领域 计算机是一种能按照事先存储的程序，自动、高速地进行大量数值计算和各种信息处理的现代化智能电子设备。（含义） 1、运算速度快 2、计算精度高 3、存储容量大 4、具有逻辑判断能力 5、按照程序自动运行 应用领域：科学计算、数据处理、过程与实时控制、人工智能、计算机辅助设计与制造、远程通讯与网络应用、多媒体与虚拟现实 1.1.5 计算机发展趋势：巨型化、微型化、网络化、智能化
1.简单描述Oracle数据库体系结构的组成及其关系？ 答：Oracle数据库体系结构由物理存储结构、逻辑存储结构和实例组成。其中物理存储结构描述了操作系统层次数据的存储与管理，包括数据文件、日志文件、重做日志文件等组成。逻辑结构描述了数据库内部数据的组织与管理，由表空间、段、区、块组成。实例是数据库运行的软件结构，由内存结构和后台进程组成。数据库运行过程中，用户的操作在内存区中进行，最终通过后台进行转化为对数据库的操作。 2、说明Oracle数据库物理存储结构的组成？ Oracle数据库物理结构包括数据文件、控制文件、重做日志文件、初始化参数文件、归档文件、口令文件等。在控制文件中记录了当前数据库所有的数据文件的名称与位置、重做日志文件的名称与位置，以及数据文件、重做日志文件的状态等。 3、说明Oracle数据库数据文件的作用？ 数据文件中保存了数据库中的所有数据，包括数据字典以及用户数据。 4、说明Oracle数据库控制文件的作用？ 控制文件保存数据库的物理结构信息，包括数据库名称、数据文件的名称与状态、重做日志文件的名称与状态等。在数据库启动时，数据库实例依赖初始化参数定位控制文件，然后根据控制文件的信息加载数据文件和重做日志文件，最后打开数据文件和重做日志文件。 5、说明Oracle数据库重做日志文件的作用？ 重做日志文件是以重做记录的形式记录、保存用户对数据库所进行的修改操作，包括用户执行DDL、DML语句的操作。如果用户只对数据库进行查询操作，那么查询信息是不会记录到重做日志文件中的。 6、说明数据库逻辑存储结构的组成和相互关系。 Oracle9i数据库的逻辑存储结构分为数据块、区、段和表空间四种。其中，数据块是数据库中的最小I/O单元，由若干个连续的数据块组成的区是数据库中最小的存储分配单元，由若干个区形成的段是相同类型数据的存储分配区域，由若干个段形成的表空间是最大的逻辑存储单元，所有的表空间构成一个数据库。 7、说明数据库表空间的种类，以及不同类型表空间的作用。 数据库表空间分为系统表空间和非系统表空间两类，其中非系统表空间包括撤销表空间、临时表空间和用户表空间等。 SYSTEM表空间主要用于存储数据库的数据字典、PL/SQL程序的源代码和解释代码、数据库对象的定义。撤销表空间专门进行回退信息的自动管理。临时表空间是专门进行临时段管理的表空间。用户表空间用于分离不同应用的数据，而且能够减少读取数据文件时产生的I/O冲突。 8、说明数据库、表空间、数据文件以及数据库对象之间的关系。 一个数据库由一个或多个表空间构成，不同的表空间用于存放不同应用的数
数据库原理题库 一、简答题 1.简述数据库系统的特点。 2.数据库管理系统的主要功能有哪些? 3.什么叫数据与程序的物理独立性?什么叫数据与程序的逻辑独立性?为什么 数据库系统具有数据与程序的独立性? 4.简述数据库系统的三级模式结构。 5.试述数据库系统的组成。 6.简述文件系统与数据库系统的区别和联系。 7.DBA的职责是什么? 8.关系代数的基本运算有哪些 ? 9.什么是基本表?什么是视图?两者的区别和联系是什么? 10.简述视图的优点。 11.所有的视图是否都可以更新? 哪类视图是可以更新的，哪类视图是不可更新 的? 12.简述 SQL 的特点。 13.在嵌入式SQL中是如何协调SQL语言的集合处理方式和主语言的单记录处理 方式的? 14.关系数据库的完整性规则有哪几类？ 15.试述查询优化在关系数据库系统中的重要性和可能性。 16.写出 Armstrong 推理规则中自反律、增广律、传递律的形式化定义。 17.简述日志文件的内容。 18.简述 SQL 中的自主存取控制机制。 19.简述数据库中事务的概念及其性质。 20.简述事物的原子性。 21.简述并发操作带来的三类数据不一致性。 22.在数据库中为什么要并发控制？并发控制技术可以保证事务的哪些特征？ 23.什么是封锁？基本的封锁类型有几种？ 24.简述两段封锁协议的内容。 25.简述数据库系统中活锁和死锁的含义。避免活锁的简单方法是什么？ 26.什么叫做数据库的恢复？数据库恢复的基本技术有哪些？ 27.简述数据库系统中可能发生的故障类型，以及数据恢复方法。
28.简述“运行记录优先原则”。 29.简述日志文件内容及其作用。 30.简述数据库设计过程。 31.需求分析阶段的设计目标是什么?调查的内容是什么? 32.数据字典的内容和作用是什么? 33.在全局 ER 模型设计过程中，需要消除局部 ER 模型之间存在的哪三种冲 突？ 34.简述数据库完整性和安全性的概念。 35.设有两个关系R （A，B，C）和S （C，D，E），试用SQL查询语句表达下 列关系代数表达式πA，E （σB = D （R∞S））。 36.设有关系模式R （A，B，C，D），F是R上成立的FD集，F = {D→A，D→B}， 试写出关系模式R的候选键，并说明理由。 二、关系代数 1、设有关系 R 和 S， R 计算： （1）． R ∪ S （2）． R ╳S （3）． R S （4）∏ B σ A>4 (S) （5）R─∏σ A<4 (R) 2、假设有关系R、W、D如下所示:
?人工智能的不同研究流派：符号主 义/逻辑主义学派--符号智能；连接主 义--计算智能；行为主义-低级智能。 人工智能的主要研究领域 （一）自动推理（二）专家系统（三）机器 学习（四）自然语言理解（五）机器人学和 智能控制（六）模式识别（七）基于模型的 诊断 产生式系统是人工智能系统中常用的一种 程序结构，是一种知识表示系统。 三部分组成：综合数据库:存放问题的状 态描述的数据结构,动态变化的。产生式规 则集、控制系统。 / 产生式规则集/ 控制系统 产生式规则形式： IF<前提条件> THEN<操作> 八数码难题的产生式系统表示 综合数据库：以状态为节点的有向图。 状态描述：3×3矩阵 产生式规则： IF<空格不在最左边>Then<左移空格>； 依次 控制系统： 选择规则:按左、上、右、下的顺序 移动空格。 终止条件：匹配成功。 产生式系统的基本过程: Procedure PROCUCTION 1.DATA←初始状态描述 2.until DATA 满足终止条件，do： 3.begin 4.在规则集合中，选出一条可用于 DATA的规则R（步骤4是不确定的， 只要求选出一条可用的规则R，至于这 条规则如何选取，却没有具体说明。） 5. DATA←把R应用于DATA所得的结果 6.End 产生式系统的特点：1.模块性强，2.产生式 规则相互独立，3.规则的形式与逻辑推理相近，易懂。 产生式系统的控制策略：1.不可撤回的控制 策略：优点是空间复杂度小、速度快；缺点 是多数情况找不到解 2.试探性控制策略： 回溯方式：占用空间小，多数情况下能找到解；缺点是如果深度限制太低就找不到解； 和图搜索方式：优点总能找到解，缺点时间 空间复杂度高。 产生式系统工作方式：正向、反向和双向产 生式系统 可交换产生式系统：1.可应用性，每一条对 D可应用的规则，对于对D应用一条可应用 的规则后，所产生的状态描述仍是可应用的。 2.可满足性，如果D满足目标条件，则对D 应用任何一条可应用的规则所产生的状态描 述也满足目标条件。3.无次序性，对D应用 一个由可应用于D的规则所构成的规则序列 所产生的状态描述不因序列的次序不同而改变。可分解的产生式系统：能够把产生式系统综 合数据库的状态描述分解为若干组成部分， 产生式规则可以分别用在各组成部分上，并 且整个系统的终止条件可以用在各组成部分 的终止条件表示出来的产生式系统，称为可 分解的产生式系统。基本过程： Procedure SPLIT 1.DATA ←初始状态描述 2.{Di} ← DATA的分解结果；每个Di看成 是独立的状态描述 3.until 对所有的Di ∈{Di}， Di都满足终 止条件，do: 4.begin 5. 在{Di}中选择一个不满足终止条件的D* 6. 从{Di}中删除D* 7.从规则集合中选出一个可应用于D*的规则 R 8.D ←把R应用于D*的结果 9.{di} ← D的分解结果 10.把{di}加入{Di}中 11.end 回溯算法BACKTRACK过程：Recursive Procedure BACKTRACK(DATA) 1.if TERM(DATA),return NIL; 2.if DEADEND(DATA),return FAIL; 3.RULES←APPRULES(DATA); 4.LOOP:if NULL(RULES),return FAIL; 5.R←FIRST(RULES); 6.RULES←TAIL(RULES); 7.RDATA←R（DATA）; 8.PATH←BACKTRACK(RDATA); 9．if PATH=FAIL,go PATH; 10.return CONS(R,PATH). Procedure GRAPHSEARCH 1．G←{s}， OPEN ←（s）． 2．CLOSED ←NIL． 3．LOOP：IF OPEN=NIL,THEN FAIL． 4． n ← FIRST(OPEN)，OPEN ← TAIL(OPEN),CONS(n, CLOSED) ． 5． IF TERM(n)，THEN 成功结束 （解路径可通过追溯G中从n到 s的指针获得）。 6．扩展节点n， 令M={m︱ m是n的子节点，且m不是n的祖先} ， G ←G ∪M 7．（设置指针，调整指针）对于m M, (1)若m CLOSED, m OPEN, 建立m 到n的指针，并CONS(m, OPEN). (2)(a)m OPEN, 考虑是否修改m的 指针. (b)m CLOSED,考虑是否修改m 及在G中后裔的指针。 8．重排OPEN表中的节点（按某一 任意确定的方式或者根据探索信息）。 9． GO LOOP 无信息的图搜索过程：深度优先搜索：排列OPEN表中的节点时按它们在搜索树中的深度 递减排序。深度最大的节点放在表的前面，
1．什么是ODBC数据源 DB驱动程序和DBS之间连接的命名。 2．什么是DB驱动程序（DBMS驱动程序） 处理ODBC函数，向数据源提交用户请求执行的SQL语句。 3．什么是驱动程序管理器 为应用程序加载、调用和卸载DB驱动程序。 4．ODBC的体系结构有多少层 ODBC的体系结构：1）ODBC数据库应用程序；2）驱动管理器；3）DB驱动程序；4）ODBC数据源; 5．什么是SQL/CLI 在SQL标准中，称为“调用层接口”，SQL/CLI是ODBC技术的延续。 6．PB开发空间三个层次 1)WorkSpace（工作空间）；2）Target（目标）；3）Library（库文件）； 7．PB连接数据库三个步骤 1）建立ODBC数据源；2）建立数据库描述文件；3）用Connect命令连接数据库； 8．PB中输出窗口功能 输出窗口用于显示对开发人员做出的操作响应。 9．什么是T-SQL 在SQL SERVER中，专门用来扩展弥补SQL标准的不足的语言。 10．T-SQL中GO、While、IF、Begin…End作用 GO可以使SQL语句的执行无条件地转移到指定的标签处。 While可以重复执行一个语句，直到条件为假为止。 IF根据表达式真假，选择执行某个语句或语句块。 Begin…End可以将多条SQL语句封装起来，形成一个语句块，使这些语句作为一个整体执行。 11．什么是角色 具有相同权限的用户组织在一起称之为角色。 12．SQL SERVER 2000中，有哪两种身份验证模式 Windows身份验证模式与混合身份验证模式。 13．用户访问SQL SERVER 数据库中的数据，必须经过哪三个认证过程 1）身份验证；2）当用户操作数据库的时候，认证该用户是否是合法用户；3）当用户操作数据库中的数据表的时候，认证该用户是否有操作权限； 14．什么是触发器 SQL SERVER提供给程序员和数据分析员来保证数据完整性的一种方法，是与表事件相关的特殊的存储过程。 15．数据导入和导出工作的功能是什么 为了完成在多个数据库之间数据转换和转移。 16．DBS的效益 1）灵活性；2）简易性；3）标准化；4）面向用户；5）有效数据控制；6）维护方便；17．磁盘存储器中有哪五类主要的数据结构 1）数据文件；2）数据字典；3）索引；4）统计数据；5）日志； 18．DBMS中查询处理器有几部分组成 1）DDL解释器；2）DML编译器；3）嵌入式DML的预编译器；4）查询求值引擎；
《数据库原理及应用教程》试题及答案 一、选择题 1、下面叙述正确的是(C) A. 算法的执行效率与数据的存储结构无关 B. 算法的空间复杂度是指算法程序中指令（或语句）的条数 C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止 D. 以上三种描述都不对 (2) 以下数据结构中不属于线性数据结构的是(C) A. 队列 B. 线性表 C. 二叉树 D. 栈 (3) 在一棵二叉树上第5层的结点数最多是(B) 注：由公式2k-1得 A. 8 B. 16 C. 32 D. 15 (4) 下面描述中，符合结构化程序设计风格的是(A) A. 使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑 B. 模块只有一个入口，可以有多个出口 C. 注重提高程序的执行效率 D. 不使用goto语句 (5) 下面概念中，不属于面向对象方法的是(D) 注：P55-58 A. 对象 B. 继承 C. 类 D. 过程调用 (6) 在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是 (B) A. 可行性分析 B. 需求分析 C. 详细设计 D. 程序编码 (7) 在软件开发中，下面任务不属于设计阶段的是(D) A. 数据结构设计 B. 给出系统模块结构
C. 定义模块算法 D. 定义需求并建立系统模型 (8) 数据库系统的核心是(B) A. 数据模型 B. 数据库管理系统 C. 软件工具 D. 数据库 (9) 下列叙述中正确的是(C) A.数据库是一个独立的系统，不需要操作系统的支持 B.数据库设计是指设计数据库管理系统 C.数据库技术的根本目标是要解决数据共享的问题 D.数据库系统中，数据的物理结构必须与逻辑结构一致 (10) 下列模式中，能够给出数据库物理存储结构与物理存取方法的是(A) 注：P108 A. 内模式 B. 外模式 C. 概念模式 D. 逻辑模式 (11) 算法的时间复杂度是指(C) A. 执行算法程序所需要的时间 B. 算法程序的长度 C. 算法执行过程中所需要的基本运算次数 D. 算法程序中的指令条数 (12) 算法的空间复杂度是指(D) A. 算法程序的长度 B. 算法程序中的指令条数 C. 算法程序所占的存储空间 D. 算法执行过程中所需要的存储空间 (13) 设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为(B) 注：利用公式n=n0+n1+n2、n0=n2+1和完全二叉数的特点可求出 A. 349 B. 350 C. 255 D. 351 (14) 结构化程序设计主要强调的是(B) A.程序的规模 B.程序的易读性
第1章概述 1、重点掌握人工智能的几种定义。 2、掌握目前人工智能的三个主要学派及其认知观。 3、一般了解人工智能的主要研究范围和应用领域。 人工智能的三大学派及其认知观： (1)符号主义：认为人工智能起源于数理逻辑。 (2)连接主义：认为人工智能起源于仿生学，特别是对人脑模型的研究。 (3)行为主义：认为人工智能起源于控制论。 第2章确定性知识系统 ?重点掌握用谓词逻辑法、产生式表示、语义网络法、框架表示法来描述问题，解决 问题； ?重点掌握归结演绎推理方法 谓词逻辑法 ?一阶谓词逻辑表示法适于表示确定性的知识。它具有自然性、精确性、严密性及易实现等特点。 ?用一阶谓词逻辑法表示知识的步骤如下： （1）定义谓词及个体，确定每个谓词及个体的确切含义。 （2）根据所要表达的事物或概念，为每个谓词中的变元赋以特定的值。 （3）根据所要表达的知识的语义，用适当的连接符号将各个谓词连接起来，形成谓词公式。例1：设有下列事实性知识： ?张晓辉是一名计算机系的学生，但他不喜欢编程序。 ?李晓鹏比他父亲长得高。 请用谓词公式表示这些知识。 （1）定义谓词及个体。 Computer(x):x是计算机系的学生。 Like(x,y):x喜欢y。 Higher(x,y):x比y长得高。 这里涉及的个体有：张晓辉(zhangxh),编程序(programming), 李晓鹏(lixp)，以及函数father(lixp)表示李晓鹏的父亲。 ?第二步：将这些个体代入谓词中，得到 Computer(zhangxh) ?Like(zhangxh, programming) Higher(lixp, father(lixp)) ?第三步：根据语义，用逻辑联结词将它们联结起来，就得到了表示上述知识的谓词 公式。 Computer(zhangxh)∧?Like(zhangxh, programming) Higher(lixp, father(lixp)) 例2：设有下列语句，请用相应的谓词公式把它们表示出来： （1）人人爱劳动。 （2）自然数都是大于零的整数。 （3）西安市的夏天既干燥又炎热。 （4）喜欢读《三国演义》的人必读《水浒》。 （5）有的人喜欢梅花，有的人喜欢菊花，有的人既喜欢梅花又喜欢菊花。 （6）他每天下午都去打篮球。
人工智能重点总结 第一章：发展简史（此处为简答题） 1.人工智能的萌芽（1956年以前） 1936年，图灵创立了自动机理论（后人称为图灵机），提出一个理论计算机模型，为电子计算机设计奠定了基础，促进了人工智能，特别是思维机器的研究。 麦克洛克和皮茨于1943年提出“拟脑模型”是世界上第一个神经网络模型（MP模型），开创了从结构上研究人类大脑的途径。 1948年维纳发表《控制论—关于动物与机器中的控制与通信的科学》，不但开创了近代控制论，而且为人工智能的控制学派树立了里程碑。 1、古希腊伟大的哲学家思想家亚里士多德的主要贡献是为形式逻辑奠定了基 础。形式逻辑是一切推理活动的最基本的出发点。在他的代表作《工具论》中，就给出了形式逻辑的一些基本规律，如矛盾律、排中律，并且实际上已经提到了同一律和充足理由律。此外亚里士多得还研究了概念、判断问题，以及概念的分类和概念之间的关系判断问题的分类和它们之间的关系。其最著名的创造就是提出人人熟知的三段论。 2、英国的哲学家、自然科学家 Bacon（培根）（1561-1626），他的主要贡献是 系统地给出了归纳法，成为和 Aristotle 的演绎法相辅相成的思维法则。 Bacon 另一个功绩是强调了知识的作用。 Bacon 的著名警句是"知识就是力量"。 3、德国数学家、哲学家 Leibnitz（莱布尼茨）（1646-1716），他提出了关于数 理逻辑的思想，把形式逻辑符号化，从而能对人的思维进行运算和推理。他曾经做出了能进行四则运算的手摇计算机 4、英国数学家、逻辑学家 Boole（布尔）（1815-1864），他初步实现了布莱尼 茨的思维符号化和数学化的思想，提出了一种崭新的代数系统--布尔代数。 5、美籍奥地利数理逻辑学家Godel（哥德尔）（1906-1978），他证明了一阶谓词 的完备性定理；任何包含初等数论的形式系统，如果它是无矛盾的，那么一定是不完备的。此定理的意义在于，人的思维形式化和机械化的某种极限，在理论上证明了有些事是做不到的。