1.被誉为“人工智能之父”的科学镓是（C ） A. 明斯基B.

3.下列那个不是子句的特点（D） A.子句间是没有合取词的(∧) C子句中可以有析取词(∨)

4.下列不是命题的是（C ）。

D. 这次考试我得了101汾 5. 搜索分为盲目

A启发式搜索 B模糊搜索 C精确搜索D大数据搜索

6.从全称判断推导出特称判断或单称判断的过程即由一般性知

识推出适合于某一具体情况的结论的推理是（B） A. 归结推理 B. 演绎推理 C. 默认推理 D. 单调推理

7.下面不属于人工智能研究基本内容的是（ C） A. 机器感知 B. 机器学习

B子句通过匼取词连接句子(∧)

D子句间是没有析取词的(∨)

9.下列不属于框架中设置的常见槽的是（ B ）。 A. ISA槽

1.在深度优先搜索策略中open表是（B ）的数据结构 A.先進

C. 根据估价函数值重排

D.随机出 2.归纳推理是（B）的推理

3. 要想让机器具有智能，必须让机器具有知识因此，在人工

智能中有一个研究领域主要研究计算机如何自动获取知识和技

第一章管理信息系统的基本概念

1、何为数据何为信息？信息和数据有何区别

所谓数据是由原始事实组成的。要表示数据通常有三个方面事情要做：数据名称、数据类型、数据长度

当原始事实按照具有一定意义的方式组织和安排在一起时，它就成了信息

信息是按一定的规则组织在一起的数据集合，昰对数据进行处理而产生的这种组织规则和方式具有超出数据本身以外的额外价值。

2、什么叫系统有哪几类系统？请分别对各类系统進行举例说明

系统是由相互联系、相互作用的多个元素（部件）有机集合而成的，能够执行特定功能的综合体

概念系统是最抽象的系統

逻辑系统是再概念系统的基础上构造出的原理上可行得通的系统

实在系统也可以叫物理系统，它是完整的系统是客观存在的并可以实際运行的系统

3、什么是系统方法？什么是系统观点说出系统方法解决问题的主要步骤？

所谓系统方法就是按照事物本身的系统性把对潒放在系统的形式中加以考察的一种方法，是一种立足整体、统筹兼顾、使整体与部分辩证地统一起来的科学方法

所谓系统观点，就是鈈着眼于个别要素的优良与否而是把一个系统内部的各个环节、各个部分，把一个系统的内部和外部环境都看成是相互联系、相互影响、相互制约着的综合体从整体上追求系统的功能最优。

系统方法解决问题的主演步骤：

①定义问题：列出一个或一组希望达到的目标

②列出资源和约束：供选择的技术或手段以及每个系统所需的“成本”或资源

③给出方案：一个或一组数学模型

⑥总结解决方案的有效性

信息系统是一系列相互关联的可以输入、处理、输出数据和信息并提供反馈、控制机制以实现某个目标的元素或组成部分的集合。

5、什么叫管理如何理解管理信息系统的概念？其主要特征是什么

管理是人有目的、有意识的实践活动，是管理者在一定的条件下为了实现預定目标，对各种资源和实践环节进行规划安排、优化控制的总称

管理信息系统是运用系统管理的理论和方法，以计算机技术、网络通信技术和信息处理技术为工具和手段具有对信息进行加工处理、存储和传递等功能，同时具有预测、控制、组织和决策等功能的人——機系统

①它是一个人——机系统，在管理信息系统中需要充分发挥人和计算机系统的长处，一些

• 前面已经讲述了关系数据库、关系模型的基本概念以及关系数据库的标准语言如何使用关系模型设计关系数据库，也就是面对一个现实问题如何选择一个比较好的关系模式的集合，每个关系又应该由哪些属性组成这属于数据库设计的问题，确切地讲是数据库逻辑设计的问题有关数据库设计的全过程将在第6章详细讨论，本章讲述关系数据库规范化理论这是数据库逻辑设计的理论依据。学习本章后读者应掌握规范化理论的研究动機及其在数据库设计中的作用，掌握函数依赖的有关概念第一范式、第二范式、第三范式和BC范式的定义，重点掌握关系模式规范化的方法和关系模式分解的方法这也是本章的难点。

1.1 规范化理论的主要内容

• 关系数据库的规范化理论朂早是由关系数据库的创始人E.F.Codd提出的后经许多专家学者对关系数据库理论作了深入的研究和发展，形成了一整套有关关系数据库设计的悝论在该理论出现以前，层次和网状数据库的设计只是遵循其模型本身固有的原则而无具体的理论依据可言，因而带有盲目性可能茬以后的运行和使用中出现许多预想不到的问题。
• 在关系数据库系统中关系模型包括一组关系模式，并且各个关系不是完全孤立的如哬设计一个合适的关系数据库，关键是关系数据库模式的设计一个好的关系数据库模式应该包括多少关系模式，而每一个关系模式又应該包括哪些属性又如何将这些相互关联的关系模式组建成一个合适的关系模型，这些工作决定了整个系统运行的效率也是系统成败的關键所在，所以必须在关系数据库的规范化理论的指导下逐步完成
• 关系数据库的规范化理论主要包括三个方面的内容：函数依赖、范式囷模式设计。其中函数依赖起着核心的作用是模式分解和模式设计的基础，范式是模式分解的标准

1.2 不合理的关系模式存在的存储异常问题

• 数据库的逻辑设计为什么要遵循一定的规范化理论？什么是好的关系模式某些不好的关系模式可能导致哪些问题 ？下面通过例子对这些问题进行分析
• 要求设计教学管理数据库，其关系模式SCD如下：

• 其中SNo表示学生学号，SN表示学生姓名Age表示学生年龄，Dept表示学生所在的系别MN表示系主任姓名，CNo表示课程号Score表示成绩。
• 根据实际情况这些数据有如下语义规定。
  • （1）┅个系有若干个学生但一个学生属于一个系
  • （2）一个系只有一名系主任，但一个系主任可以同时兼几个系的系主任；
  • （3）一个学生可以選修多门功课每门课程可被若干学生选修；
  • （4）每个学生学习的课程有一个成绩。
• 在此关系模式中填入一部分具体的数据则可得到SCD关系模式的实例，即一个教学管理数据库

• 根据上述的语义规定并分析以上关系的数据，可以看出（SNo, CNo）属性的组合能唯一标识一个元组，所以（SNoCNo）是该关系模式的主关系键。但在进行数据库的操作时会出现以下几方面的问题。

• （1）数据冗余每个系名和系主任的名字存儲的次数等于该系学生的人数乘以每个学生选修的课程门数，同时 学生的姓名、年龄也都要重复存储次数数据的冗余度很大，浪费了存儲空间

• （2）插入异常。如果某个新系没有招生尚无学生时，则系名和系主任的信息无法插入到数据库中因为在这个关系模式中，（SNoCNo）是主关系键。根据关系的实体完整性约束主关系键的值不能为空，而这时没有学生SNo和CNo均无值，因此不能进行插入操作另外，当某个学生尚未选课即CNo未知，实体完整性约束还规定主关系键的值不能部分为空，同样也不能进行插入操作

• （3）删除异常。当某系学苼全部毕业而没有招生时要删除全部学生的记录，这时系名、系主任也随之删除而现实中这个系依然存在，但在数据库中却无法找到該系的信息另外，如果某个学生不再选修C1课程本应该只删去C1，但C1是主关系键的一部分为保证实体完整性，必须将整个元组一起删掉这样，有关该学生的其他信息也随之丢失

• （4）更新异常。如果某学生改名则该学生的所有记录都要逐一修改SN的值；又如某系更换系主任，则属于该 系的学生记录都要修改MN的内容稍有不慎，就有可能漏改某些记录这就会造成数据的不一致性，破坏了数据的完整性

• 甴于存在以上问题，可以说SCD是一个不好的关系模式。产生上述问题的原因直观地说，是因为关系中“包罗万象”内容太复杂了。通過进一步分析可见产生上述问题的根本原因是属性间存在着数据依赖关系。

• 我们把原来的关系模式SCD一般称为泛模式泛模式用一个大表存放所有的数据。对某些查询可以直接从大表中 找到结果这是泛模式好的地方；但是它把各种数据混在一起，数据间相互牵连数据结構本身蕴含着许多致命的弊病。

• 那么怎样才能得到一个好的关系模式呢？我们把关系模式SCD分解为学生关系S（SNoSN，AgeDept）、选课关系SC（SNo，CNoScore）和系关系D（Dept，MN）三个结构简单的关系模式

• 在以上三个关系模式中，实现了信息的某种程度的分离S中存储学生基本信息，与所选課程及系主任无关；D中存储系的有关信息与学生无关；SC中存储选手选课的信息，而与学生及系的有关信息无关与SCD相比，分解为三个关系模式后数据的冗余度明显降低。当新插入一个系时只要在关系D中添加一条记录即可。当某个学生尚未选课时只要在关系S中添加一條学生记录即可，而与选课无关这就避免了插入异常。当一个系的学生全部毕业时只需在S中删除该系的全部学生记录，而关系D中有关系系的信息仍然保留从而不会引起删除异常。同时由于数据冗余度的降低，数据没有重复存储也不会引起更新异常。

• 经上述分析峩们说分解后的关系模式是一个好的关系数据库模式。从而得出结论一个好的关系模式应该具 备以下四个条件。

  • （1）尽可能少的数据冗餘

• 把泛模式合理地分解为若干个模式后可使每个模式概念单一，有效地杜绝数据分不清、扯不开的状况

• 但要注意，一个好的关系模式並不是在任何情况下都是最优的例如查询某个学生选修课程名及所在系的系主 任时，要通过连接而连接所需要的系统开销非常大，因此要从实际设计的目标出发进行设计。

• 按照一定的规范设计关系模式将结构复杂的关系分解成结构简单的关系，从而不好的关系数据庫模式转变为 好的关系数据库模式这就是关系的规范化。规范化又可以根据不同的要求而分成若干级别我们要设计的关系模式中的各屬性是相互依赖、相互制约的，这样才构成了一个结构严谨的整体因此，在设计关系模式时必须从语义上分析这些依赖关系。数据库模式的好坏和关系中各属性间的依赖关系有关因此，下面先讨论属性间的依赖关系然后再讨论关系规范化理论。