冲剌班计算机期末复习要点.docx
《冲剌班计算机期末复习要点.docx》由会员分享，可在线阅读，更多相关《冲剌班计算机期末复习要点.docx（29页珍藏版）》请在冰点文库上搜索。
冲剌班计算机期末复习要点
2011冲剌班计算机复习要点（第六讲）
计算机信息系统与数据库
一、关于计算机信息系统
1、以提供信息服务为主要目的、数据密集型、人机交互式的计算机应用系统。
2、特点：
①数据量大、可能是海量信息（理解：
如图书馆信息系统）-----这就是：
数据密集型。
②绝大部分数据是持久的且不随程序运行的结束而消失。
（含义是：
要永久保存在硬盘或光盘等外存中，以供共享）---注意：
不是内存中。
③这些永久保存的数据为许多应用程序或用户共享。
④除了基本的功能（数据采集、储存、处理、传输、管理），还提供多种信息服务（如：
信息检索、统计报表、分析、控制、预测、决策等等）
3、发展过程
①60年代以前，主要用于：
科学计算。
计算机应用软件是以数值分析算法为中心设计的。
数据由文件系统管理。
②70年代，主要用于：
事务处理与分析。
出现以数据集中管理与共享为主要特征的数据库系统。
③80-90年代，以信息为中心的计算机信息系统为主流。
④目前，随着因特网的发展，以基于网络和数据库的计算机信息系统为主流。
展开信息系统对决策应用支持的研究。
4、计算机信息系统的四层结构
测试：
1、浏览器是处于信息系统中的哪一层？
2、操作系统是属于信息系统中的哪一层？
3、DBMS是属于信息系统中的哪一层？
4、目录服务是处于哪一层？
内容管理服又是处于哪一层？
5、分类：
①按功能分：
电子数据管理、管理信息系统、决策支持系统
②按信息资源分：
联机事务处理系统、地理信息系统、多媒体信息系统
③按应用领域分：
办公自动化系统、医疗信息系统、民航订票系统、电子政务系统、电子商务系统等等
老的版本中的内容，在新版本中已删除。
但题库中还有的题目的知识点：
从信息处理的深度划分信息系统类型：
一共有三种
①业务处理系统。
包括：
（1）管理业务系统：
含义就是采用计算机技术使得管理工作自动化。
它包含两个：
（a）面向操作层的业务处理系统（b）面向管理层的业务处理系统
（2）辅助技术系统：
含义就是采用计算机作为工具，辅助技术人员在自己的应用领域内完成相应的任务。
如计算机辅助设计CAD、计算机辅助制造CAM、计算机辅助工艺规划CAPP等。
记忆方式是：
都是以CA开头。
CA的含义就是计算机辅助）
（3）办公信息系统OA。
---办公自动化系统。
②信息检索系统。
对信息系统的原始数据作简单的加工后提供检索服务的系统。
如：
中国技术文献库、中国科技成果库、中国专利数据库、中国学位论文数据库、中国学术会议数据库）、世界是著名的情报检索系统（如：
DIALOG、MEDLINE等）和WEB信息检索系统如GOOGLE。
③系统分析系统。
是一种高层次的信息系统，提供经过处理和分析的概括性信息，为管理决策人员掌握企事业单位运行规律和趋势，制定规划＼进行决策的辅助系统。
其中，决策支持系统DSS是辅助决策者通过数据、模型、知识以人机交互方式进行半结构化或非结构化决策的计算机信息系统。
OLAP---联机分析系统是常见的分析系统。
另外，专家系统也是一种信息分析系统。
由知识库的知识集合和推理机的程序模块两部分组成。
信息系统的发展趋势包括：
信息多媒体化、系统集成化、功能智能化、结构分布化（计算机辅助协同工作CSCW是指信息系统在完成共享数据在内的各种计算机资源的基础上，合作完成某一任务，如共同决策、共同拟定计划、共同设计产品等。
）
二、信息系统与数据库
1、DBMS与DB都是处于资源管理层。
2、DB（数据库）：
永久存储在外存上的物理数据。
这些数据按一定的数据模型进行组织、描述和存储。
冗余度低（记住：
不可能完全消除冗余）、数据独立性高（理解：
数据在外存上是如何存储的，用户自己的程序是不需要知道的。
外存上的数据存储方式发生变化，用户的程序不需要做任何改变）、可共享。
DB（数据库）是大型信息系统的核心与基础。
DB（数据库）的设计与建立是技术要求很高、数据量很大的工作。
3、DBA（数据库管理员）：
数据库建成了，并不是万事大吉。
保护数据库系统的正常运行与服务质量，经常性的数据更新与维护、数据库的监护、安全控制等工作，都是由DBA完成的。
DBA责任非常重大。
4、数据模型：
数据库中的数据是如何组织的。
即数据的组织方式。
数据模型有四种：
层次模型（以树的层次形式来组织数据）、网状模型（以网络的形式来组织数据----不是计算机中的网络，是算法与数据结构中的图的那种形式。
）、关系模型（以二维表格的形式组织数据、目前的主流）、面向对象的模型（目前还在探索中）。
目前的数据库都是关系型数据库，是主流的数据库技术。
前两种都已经淘汰。
关系数据库是建立在严格的关系代数数学基础之上。
5、文件系统在数据管理方面的缺点：
数据的组织是面向用户自己的特定程序的，冗余量大，数据一致性难以保证。
数据的独立性差（即：
数据的任何一处修改，则用户的程序也要做相应的修改，以正确读取数据改变了的那一个部分）。
事物之间的联系用文件系统方式也不能很好地表达。
6、DBMS（数据库管理系统）：
是一个系统软件，是操纵、管理大型数据库的大型软件。
用户只有通过DBMS才能访问DB中数据。
DBA也只有通过DBMS才能DB的管理与维护。
不可能、也不允许绕过DBMS直接访问DB中数据。
记住：
统一由DBMS来管理的、控制整个数据库的建立、运用、维护，用户定义数据、操纵数据、安全性、完整性、并发控制（理解：
多个用户同时访问同一个数据）、故障恢复等。
DBMS不一定都是关系数据库系统。
关系数据库系统（RDBMS）就是采用关系模型的数据库。
常见的关系型数据库系统有（要记住或熟悉，做选择题时能够联想到）：
ORACLE、DB2、MicrosoftSQLServer、Access、VFP、Sybase、MySQL、PostgreSQL等。
7、DBS（数据库系统）：
DBS由五个部分组成，包括：
DB、DBMS、用户（或程序员）写的应用程序、人员（用户、程序员、DBA）、数据库支撑环境（硬件、软件[如：
操作系统]）
其中：
DBMS是DBS的核心。
注意区分：
DB、DBMS、DBS。
8、（理解如下的关系）基于数据库的信息系统中应用程序、DBMS、OS（操作系统）、DB之间的关系：
-表示访问或调用：
应用程序-DBMS-OS-DB
9、基于数据库的信息系统的特点：
①数据结构化。
理解：
即用二维表格来描述与定义数据。
②数据共享性高、冗余度低。
理解：
数据集中在一处存放，可让所有的部门按授权进行访问（不再需要每一个部门都要自己存储自己的数据，因而也就少了重复的数据（就是说：
冗余度低），从而减少了数据的不一致性。
因为：
重复的数据会带来数据的不一致性），
注意：
不能可完全消除冗余，只能减少或降低冗余。
③应用程序与数据相互独立。
理解：
数据库中的数据在结构上发生变化时，应用程序不用修改，不受影响。
即：
应用程序与数据独立。
（老知识点，新版本中已删除）注意：
数据的独立性：
分逻辑独立性与物理独立性。
逻辑独立性，即用户的程序与数据库的逻辑结构相互独立。
物理独立性，即用户的程序与存储在数据库中的数据相互独立。
数据是如何存储的，是由DBMS管理的，因此，数据的物理存储的改变，不影响用户的应用程序。
④统一管理与控制数据。
理解：
由DBMS统一管理与控制数据。
10、SQL（结构化查询语言）：
用户或程序员或DBA要访问DB中的数据，是通过向DBMS发送SQL命令，让DBMS执行SQL，由DBMS对DB中数据进行访问，然后将结果由DBMS向用户返回。
即：
必须通过DBMS来完成所有的操作。
因此：
SQL是用户与DBMS之间的语言。
11、C/S模式下数据库访问结构：
①表现层（如：
GUI界面，由具体的应用程序提供）、业务逻辑层（即：
具体功能的应用程序）---一句话，就是具体的应用程序，是安装在客户机中的。
②资源管理层由服务器完成，即：
数据库服务器（一台安装有DBMS的机器）。
③客户机中的应用程序通过网络，向DBMS服务器发送SQL，并通过网络，得到服务器执行SQL之后返回的结果数据。
特点：
用于客户机较少、应用程序相对稳定。
客户机上可放置各自的自己的应用程序，互不影响。
12、B/S模式下数据库访问结构：
①三层模式：
第一层，客户层（或浏览器层）---安装有浏览器的机器（完成表现层的作用）。
第二层，业务逻辑层（或WEB服务器层）。
包含：
WEB服务器和应用服务器。
WEB服务器完成：
与浏览器之间的网页数据的“收发工作”、本地静态数据（如：
静态网页、静态图片等）的查询。
应用服务器（一种系统软件）中用户写的应用程序，完成动态数据的生成（它要通过SQL访问数据库），再由WEB服务器将结果返回给浏览器。
第三层，数据库服务器层。
接收第二层中的应用程序发送的SQL，访问数据库、返回结果给第二层。
记住：
第二层与第三层之间的标准接口是ODBC、JDBC。
第二层应用程序正是通过ODBC或者JDBC来访问一个或多个不同的数据库服务器。
13、动态网页访问数据库的技术有哪些？
（即上述：
第二层的应用程序的技术）
CGI（通用网关接口）、ASP、PHP、JSP。
14、ASP技术访问数据库的过程是什么？
在ODBC或者JDBC支持下，①连接到所需要的数据库②指定存储区，用于暂存结果③发送SQL，数据库服务器执行SQL，并在②中指定的存储区存放结果④对存储区中的结果按网页要求进行检查或作为共享数据提供出去。
测试：
1、下列系统不属于信息系统应用的是：
A、决策支持系统B、信息检索
C、电子政务D、实时监控系统
2、判断题：
DBMS包含DBS。
二、关系数据库管理系统（RDBMS）
1、功能：
①数据库定义功能---通过DDL（数据定义语言）来定义数据库的结构
②数据库存取功能---通过DML（数据操作语言）来查询、插入、删除、更新数据。
③数据库管理功能---对数据进行安全、控制、故障恢复。
2、关系模型
（1）用二维表来表示实体（如：
学生、课程）、实体之间的联系（如：
学生这个实体与课程这个实体之间的联系是：
选课）。
学生这个实体用二维表格表示就是：
学生
学号
姓名
性别
A001
王平
男
A002
李平
女
课程这个实体用二维表格表示就是：
课程
课程号
课程名
学时数
C001
高等数学
90
C002
线性代数
40
选课这个联系用二维表格表示就是：
选课
学号
课程号
成绩
A001
C001
90
A001
C002
70
A002
C001
85
记住几个术语：
1）关系名：
就是表名。
如上述这个关系名就是：
学生。
2）属性：
就是表格的列。
如：
上述学生这个关系，有三个属性，分别是：
“学号”、“姓名”、“性别”。
记住：
①每一个属性都有值，这些值是从哪个范围取得的？
如：
若有“年龄”属性，则它的取值肯定是：
>=0,这个就是“年龄”这个属性的“域”。
属性的“域”就是该属性的值是属于哪个取值的范围或集合。
不同属性所对应的域，可以相同。
②关系中属性之间的先后次序是无所谓的。
无先后次序之分。
③同一张表中，属性名字必须不同。
④属性所对应的域，其中数据必须是原子的，不能再分的。
即：
值已是最基本的了。
3）元组：
就是表格的具体数据行。
如：
学生这个关系，一共有：
2个元组。
记住：
①元组之间无先后次序之分。
②不允许出现二个或以上相同的元组。
4）候选键：
唯一能区分二维表中不同的元组。
是一个属性或一个属性组。
理解：
只要知道了候选键值，则其它属性的值都能确定。
这就是候选键的作用。
如：
若知道了“学号”，则“姓名”、“性别”就全都知道了，因而：
“学号”就是学生表格中的候选键。
在“课程”关系中，“课程号”就是“候选键”。
在“选课”关系，“学号”与“课程号”两个属性的组合（即：
属性组）是“候选键”。
5）主键:
如果一个关系模式有多个候选键存在,则可从中任意选一个（通常是在应用中认为是最常用的）,这个候选键就是主键。
上述表格中，学生表中“学号”候选键、课程表中“课程号”候选键及选课表中属性组“学号”与“课程号”候选键都被选择出来作为主键。
注意：
在考试时，必定会告诉你哪个（或哪些）属性是主键，方式是：
在属性下边划有下划线的就是主键。
（2）关系模型的基本结构是：
关系。
关系数据库中数据都是由上述这些二维表格组成的。
（3）关系的逻辑结构就是一张二维表格，包含表格的结构和实例。
如：
学生这个实体，就是上述的那个二维表格，结构是：
（就是表格的结构）如下。
学号
姓名
性别
实例就是：
就是表格中的两行具体的数据。
（4）一个关系数据模式：
（注意：
不是关系模型）就是一个具体的关系的结构。
如上述“学生”这个关系的具体结构（包含哪几个列，放什么数据），就是一个关系数据模式。
记忆：
理解时，一个关系模式就是一个表格的具体的表格结构。
关系模式的表示形式是：
R（A1,A2,…,An）,R是关系模式名，Ai都是属性名。
如：
学生关系模式表示是：
学生（学号，姓名，性别）。
注意：
考试时，给出的关系模式中，加上下划线的属性或属性组，表示是“主键”。
3、关系的操作（二维表的操作）
记住：
关系操作的结果，仍是一个关系。
①选择操作
一元操作（就是只对一张表，就可以进行操作）。
从原关系中选择部分元组，形成一个新的关系。
新关系中的属性（列）与原关系相同（保持不变）。
理解：
新关系的结构与原先的相同，但元组是原先关系中的一部分。
示意图：
（从原先的关系中，选择性别是“男”的元组，形成一个新的关系）
上述操作的含义是：
查询表格中所有的性别是“男”的元组。
特点：
对一个表格操作;元组是一部分;结构不变（即：
属性不变）。
规则：
若原关系有m个属性，n个元组，则选择操作后，新关系的属性有m个，而元组个数≤n。
②投影操作
一元操作，新关系中的属性（列）是原关系中属性的子集。
在一般情况下，其元组（行）的数量与原关系保持不变。
理解：
元组个数不变，但属性取一部分。
示意图：
（从SC关系中选择SNO、CNO两个属性，GRADE属性不要。
）
上述操作的含义是：
查询表格中所有元组的SNO、CNO（不需要GRADE）
特点：
一元操作（对一个表格操作）、属性取一部分、一般情况下，元组个数不变。
规则：
若原关系有m个属性，n个元组，则投影操作后，新关系的属性≤m个，而元组个数一般为n个。
③连接操作
二元操作（理解：
对两个表格的操作）。
基于两张表格中的共有属性把两个关系组合起来（相当于乘法操作）。
记作：
关系A*关系B
示意图：
（两个表格的共有属性是：
SNO，含义是：
这两张不同表格中的同一个SNO如A041，代表的是同一个学生。
）
上述操作的含义是：
查询所有学生选课的所有的情况。
特点：
两元操作（对两个表格操作，且必须有共有属性）、属性是两张表的所有的属性组合（共有属性只取一个）、元组按共有属性进行组合。
规则：
若原关系A有m个属性，n个元组，原关系B有k个属性，p个元组,则连接操作后，新关系的属性≤m+k个，而元组个数≤n*p个。
④并操作
相当于数学上的两个集合的并。
二元操作。
要求：
这两个表格的结构（即属性）要一样（即：
关系模式要相同），否则无法进行并操作。
如：
关系A与关系B进行并操作（记作：
关系A∪关系B），结果是一张新的表格（关系），属性与关系A一样（其实关系A与关系B的属性肯定是一样的），元组则是由属于关系A的元组或者关系B的元组组成。
规则：
若关系A有m个属性，n个元组，关系B有m个属性（一定是m个），p个元组,则并操作后，新关系的属性一定是m个，而元组个数≤n+p个。
⑤交操作
相当于数学上的两个集合的交。
二元操作。
要求：
这两个表格的结构（即属性）要一样（即：
关系模式要相同），否则无法进行交操作。
如：
关系A与关系B进行交操作（记作：
关系A∩关系B），，结果是一张新的表格（关系），属性与关系A一样（其实关系A与关系B的属性肯定是一样的），元组则是由既属于关系A而且又属于关系B的元组组成（理解：
关系A与关系B中的共同元组所组成）。
规则：
若关系A有m个属性，n个元组，关系B有m个属性（一定是m个），p个元组,则交操作后，新关系的属性一定是m个，而元组个数≤min（n,p）。
min（n,p）的含义是：
n与p这两个数当中的最小值。
⑥差操作
相当于数学上的两个集合的差。
二元操作。
要求：
这两个表格的结构（即属性）要一样（即：
关系模式要相同），否则无法进行差操作。
如：
关系A与关系B进行差操作（记作：
关系A-关系B），结果是一张新的表格（关系），属性与关系A一样（其实关系A与关系B的属性肯定是一样的），元组则是由属于关系A但不属于关系B的元组组成
（理解：
关系A-关系B操作，就是从关系A中，删除那些属于关系B中的元组后，剩余下的元组所组成）。
显然：
关系B-关系A操作，就是从关系B中，删除那些属于关系A中的元组后，剩余下的元组所组成
注意：
关系A-关系B与关系B-关系A在大部分情况下，结果是不一样的。
规则：
若关系A有m个属性，n个元组，关系B有m个属性（一定是m个），p个元组,则关系A-关系B操作后，新关系的属性一定是m个，而元组个数≤n。
思考：
若是关系B-关系A,则新关系的属性一定是_____个，而元组个数≤____。
⑦插入操作
一元操作。
插入一个新元组。
用SQL语句表示为（只要能够大致读懂句子含义就行了）：
INSERTINTO<表名>（属性1,属性2，…）VALUES（对应属性1的值1，对应属性2的值2，…）
例如：
针对前面讲的二、关系数据库管理系统中2、关系模型中
（1）中的学生关系表。
语句：
INSERTINTO学生（“学号”，“姓名”，“性别”）VALUES（“B001”,“江一水”，“男”）
要求：
看到上述语句，能大致读懂含义是做什么的即可。
含义：
向学生表中插入”B001”,”江一水”，“男”一个元组（就是插入一行数据而已）。
⑧删除操作
一元操作。
删除一个关系中的所有或部分元组，但表的结构（即属性）是不变的。
能读懂下列两条语句的含义即可：
（1）DELETEFROM学生
翻译成中文（含义）：
从学生表中删除所有的元组。
（即：
变成一张空表了，注意：
表结构还在，只是数据全删除了。
）
（2）DELETEFROM学生WHERE性别=“男”
翻译成中文（含义）：
从学生表中删除所有的性别是“男”的元组。
（即：
删除了部分元组。
学生表的结构没有受到任何影响）
⑨更新操作
一元操作。
修改一张表中一个或多条元组的一个或多个属性的值。
表的结构（即属性）是不变的，表的元组的个数也是不变的，只是表格中部分值发生了变化。
能读懂下列两条语句的含义即可：
（1）UPDATE 学生 SET性别=“男”
翻译成中文（含义）：
更新学生表，所有元组的性别属性全改为“男”
（2）UPDATE 学生 SET性别=“男”WHERE学号=”A002”
翻译成中文（含义）：
更新学生表，将学号是“A002”的元组的性别属性改为“男”
三、SQL数据库与SQL语言
1、SQL数据库是指支持SQL语言的关系数据库系统。
目前主流的关系数据库（RDBMS）都是SQL数据库。
2、理解SQL数据库的三级体系结构：
最上面一级，是“局部模式”。
用“视图”来表达。
（老的版本知识点叫：
用户模式或子模式或外模式）
理解：
用户看到的关系模式（即表）主要是视图。
局部模式是指，面向用户使用的二维表的模式，用视图来实现。
即：
用户使用SQL查询数据库时主要是对视图进行查询，对基本表查询很少。
①什么是视图？
是一条SQL的SELECT查询语句。
是从基本表或其它视图中导出的表（用一条SELECT语句来表示），因此：
视图是一个“虚表”，仅仅是一条SELECT语句（它的执行结果是一个表），并不真正存储数据。
保证数据的安全性。
②为什么要这样做？
使得用户只能看到他自己应该看到的部分数据，其它数据不让用户看到或使用。
这就是“局部”的含义。
中间一级，是“全局模式”，用“基本表”来表达。
（老的版本知识点叫：
逻辑模式）
理解：
全局模式是指，应用部分整体性的二维表的模式，即：
整个部分的全局上的数据。
包含所有的数据。
存储真正的所有的数据。
用基本表来表达。
最下边的一级，是“存储模式”，对应存储文件。
（老的版本知识点叫：
内模式或存储模式）
理解：
即基本表真正在硬盘等外存上用文件方式存储表的格式与表中的数据。
3、SQL语言是什么？
①数据库结构化查询语言。
用户使用SQL语言与DBMS进行交互。
SQL包含了对数据库的所有的操作。
用SQL可实现数据库应用中的全部活动。
②SQL是非过程式语言。
只需要给出“做什么”，不需要给出“怎么做”。
与C/C++/JAVA等过程式语言不同。
③SQL中DDL表示：
数据定义语言（用于定义基本表结构，或定义视图）、DML表示数据操纵语言（用于：
插入、删除、更新、查询）
4、SQL如何执行？
用户可以直接在终端上运行SQL，或者：
嵌入在FORTRAN、C/C++等语言中，或嵌入在ASP等动态网页脚本中运行。
5、SQL语言是“结构化查询语言”，其中“结构化”的含义是什么？
用多层嵌套的方式来构造程序（如：
用多个简单的查询来嵌套构成复杂的查询，从而扩充了SQL的查询能力）。
6、SELECT语句（查询）的结构与功能是什么？
只要能读懂SELECT的含义就行了。
格式：
SELECTA1,A2,…,An------指出要查询出哪些列（哪些属性），对应：
投影操作。
注：
A1,A2,…,An是属性名,也可以是一个表达式如：
SUM（工资）。
只要知道，也可以是表达式就行了。
FROMR1，R2，。
。
。
，Rn----指出从哪些基本表或视图中进行查询。
对应：
连接操作。
注：
R1,R2,…,Rn都是表名或视图名字。
WHEREF-F是条件表达式（如：
性别=”男”），对应：
选择操作.
示例：
①SELECT姓名,性别
FROM学生
WHERE学号=“A001”
（只要求能够读懂）翻译成中文的含义：
从学生表中，查询出学号是“A001”的元组中的姓名和性别。
②SELECT姓名，课程名
FROM学生，课程，选课
WHERE学生.学号=选课.学号AND课程.课程号=选择.课程号AND成绩>=90
翻译成中文含义：
从学生表、课程表、选课表这三张表中，查询出成绩在90分及以上的学生姓名与课程名。
其中：
这三张表中，必须有共同的属性，而代码：
学生.学号=选课.学号AND课程.课程号=选择.课程号就是告诉SQL:
学生.学号（“学生.学号”含义是：
学生表中的学号属性）与选课.学号（“选课.学号”含义是：
选课表中的学号属性）是同一个（共同属性）。
---这正是：
连接操作必须要求的。
7、建立视图（虚表）的SQL是什么？
能够基本读懂含义就行了。
如：
CREATEVIEWSCORE90---解释：
CREATE是“创建”、VIEW是“视图”
AS
SELECT姓名，课程名
FROM学生，课程，选课
WHERE学生.学号=选课.学号AND课程.课程号=选择.课程号AND成绩>=90
翻译成中文的含义是：
创建了一个视图（虚表），名字是：
SCORE90，是用如下SELECT语句创建的：
SELECT姓名，课程名
FROM学生，课程，选课
WHERE学生.学号=选课.学号AND课程.课程号=选择.课程号AND成绩>=90
记住：
视图就是一个虚表，它对应的就是一条SE
升级会员 