三级数据库
本人2011年3月三级数据库复习笔记，附部分难题
盗我笔记，赚百度经验者耻（第二页有1.计算机系统（硬件系统和软件系统）组成48269214）
本人欢迎与好学者共勉！还提供数据库在线QQ解答48269214
分值分布：
基础知识——————————小于等于06分
数据结构与算法———————大于等于11分
操作系统———————————约等于10分
数据库技术基础———————小于等于06分
关系数据库系统———————分值高，题量多，形式多样，可能15分
关系数据库标准语言SQL————约等于10分
关系数据库的设计——————小于等于10分
数据库管理系统———————小于等于06分
事务管理与数据库安全性————约等于10分
新一代数据库系统工具————小于等于06分
数据库技术的发展——————小于等于10分
(1)定义表(6)创建视图
(7)修改视图
(2)修改表
(8)查询视图
(2)删除表
(9)更新
(10)删除
(4)创建索引
(11)插入
插入一个元组
(5)删除索引
插入子查询结果
第1章
1.计算机系统（硬件系统和软件系统）组成
2.计算机的发展阶段：电子管计算机——晶体管计算机——集成电路计算机——大规模集成电路计算机
3.指令类型：数据传送类指令、算术逻辑类指令和判定控制类指令
4.微处理器的分类：通用微处理器、嵌入式微处理器和数字信号处理器
5.计算机常用的系统技术指标：运算速度、主频、字长、存储容量、数据传输率
6.计的应用领域：科学和工程计算、数据和信息处理、过程控制、计算机辅助系统、人工智能和网络应用
7.计算机网络特征：a)计算机网络建立的主要目的是实现计算机资源的共享
b)互联的计算机是分布在不同地理位置的多台独立的“自治计算机”
c)联网计算机之间的通信必须遵循共同的网络协议
8.网络协议是为网络数据交换而制定的规则、约定与标准，三要素是语法、语义与时序
a)语法规定了用户数据与控制信息的结构与格式
b)语义规定了用户控制信息的意义以及完成控制的动作与响应
c)时序是对事件实现顺序的详细说明
9.网络的分类：按传输技术分，广播式网络、点-点式网络
按覆盖条件分，广域网WAN、局域网LAN、城域网MAN
10.Internet技术主要包括TCP/IP协议、域名系统和IP地址等
11.TCP/IP参考模型中，传输层定义了传输控制协议（TCP）与用户数据报协议（UDP）
TCP/IP参考模型中，应用层有网络终端协议TELNET、文件传输协议FTP、电子邮件协议SMTP、
域名服务DNS、路由信息协议RIP、网络文件系统NFS、HTTP协议
12.计算机病毒的特征是传染性、破坏性、隐蔽性、潜伏性和可激发性
13.网络攻击主要有截获、窃听、篡改及伪造
14.操作系统的安全保证：a)隔离（物理隔离、时间隔离、逻辑隔离、密码隔离）b)分层设计c)安全核
15.操作系统安全措施：a)访问控制b)存储保护c)文件保护与保密
16.数据库采取的安全性措施：物理层、人员层、操作系统层、网络层、数据库系统层
17.网络安全技术研究主要涉及安全攻击、安全服务和安全机制
18.汇编语言，助记符MOV表示传送，ADD表示加法
19.对密码系统的攻击有两类：主动攻击，攻击者是通过采用删除、增添、重放、伪造等手段主动向系统注入假信息；另一类是被动攻击，攻击者只是对截获的密文进行分析和识别
20.密码管理影响到密码系统的安全，还涉及系统可靠性、有效性和经济性。密码管理包括密钥的产生、存储、装入、分配、保护、丢失、销毁以及保密等内容，其中解决密钥的分配和存储是最关键和困难的问题
21.超文本与超媒体是WWW信息组织形式，也是WWW实现的关键技术之一。超文本是采用非线性的网状结构组织信息。超媒体进一步扩展了超文本所链接的信息类型
22.认证服务是要解决网络中信息传送的源结点用户与目的结点用户身份真实性
填空
1.语言处理程序应属于系统软件
2.能够唯一确定Internet上每一台计算机位置的是IP地址
3.在点-点网络中，分组从通信子网的源结点到达目的结点的路由是由路由选择算法决定的
4.网络攻击者设法修改一个网站的主页，使得该网站的WWW服务不能正常工作，这种网络攻击称为服务攻击
5.ISP是用户接入Internet的入口点，一方面它为用户提供Internet接入服务，另一方面也为用户提供各类信息服务
6.将文本、音频、视频、动画。图形和图像等各种媒体综合起来的技术称为超媒体
7.Internet服务提供商（ISP）是用户接入Internet的入口点。一般用户计算机接入Internet有两种方式：一种是通过电话网，另一种是通过局域网（或LAN）。不管使用哪种方式接入Internet，首先要连接到ISP的主机。
8.搜索引擎是Internet上的WWW服务器，它的主要任务是在Internet中主动搜索其他WWW服务器中的信息并对其进行自动索引，将索引内容存储在可供查询的大型数据库中。用户可以利用搜索引擎提供的分类目录和查询功能查找所需要的信息。用户在使用搜索引擎之前必须知道搜索引擎站点的主机名，通过该主机名用户便可以访问到搜索站点的主页。
第2章数据结构与算法（练习）
1.数据结构包括三方面：数据的逻辑结构（线性和非线性结构）、数据的存储结构（在逻辑结构中实现）和数据的运算。
2.
3.单链表的插入与删除：a）插入关键步骤：q↑.link:=p↑.link; p↑.link:=q;
b）删除关键步骤：q:=p↑.link; p↑.link:= q↑.link:;
4.双链表插入删除：a）插入关键步骤：q↑.llink:=p; q↑.rlink:= p↑.rlink:; p↑.rlink↑.llink:=q; p↑.rlink:=q;
b）删除关键步骤：p↑.llink↑.rlink:= p↑.rlink; p↑.rlink↑.llink:= p↑.llink;
5.
第3章操作系统（练习）
1.操作系统作用：管理系统中的各种资源和用户提供良好的界面
2.操作系统的特性：a)并发（同时处理多个程序）；b)共享（多个计算任务对资源的共同享用）
c)随机性（操作系统处理随机发生的多个事件）
3.操作系统的功能：a)进程（线程）管理——不需要硬件支持 b)存储管理c)文件管理d)设备管理e)用户接口
4.操作系统类型及特点（一本通44页）
5.操作系统的指令系统中的指令分特权指令和非特权指令。
特权指令是指只允许操作系统使用而不允许一般用户使用的指令（用户态到管态）
非特权指令的执行不影响其他用户以及系统
6.CPU执行状态划分为管态（特权状态或核心状态）和目态（常态或用户态）
管态：操作系统的管理程序执行时机器所处的状态
目态：是用户程序执行时机器所处的状态
7.在管态下可以执行的指令是屏蔽中断指令，不可以执行读时钟日期、访管指令、取数指令
8.处理机从目态转换为管态只能通过中断
9.通过修改程序状态字可实现从管态到目态的转换，这将伴随着由操作系统程序到用户程序的转换
10.中断：保存被中断程序的现场——分析中断源——转去执行相应的处理程序——恢复被中断程序现场
11.中断源是引起中断的事件，可分为强迫性中断与自愿性中断
12.中断响应是对中断请求做出响应的过程；中断屏蔽是防止任何中断事件干扰。可以调整中断响应次序
13.线程与进程的区别
14.线程、进程及程序这三者间既有联系又有区别，线程是进程的一个实体，即进程都有若干个线程，程序是进程的组成部分之一并
且它是静态的，而进程是动态产生动态消亡的
15.进程的5个特性：(1)并发性；(2)动态性；(3)独立性；(4)交往性；(5)异步性
16.进程是由程序、数据和进程控制块3部分组成的，进程控制块（PCB）是进程存在的唯一标识
17.
18.进程同步：进程间共享，直接相互制约关系进程互斥：进程间竞争，间接相互制约关系
19.P、V操作——P、V操作都是原语，信号灯的数值能有P、V操作修改
P(s)：s-1，占用一个资源。s>=0程序继续推进；s<0，程序等待
V(s)：s+1，释放一个资源。s>0程序继续推进；s<=0，唤醒等待，进程继续推进
20.进程的控制室通过创建原语、撤销原语、阻塞原语和唤醒原语完成的
21.进程的调度算法有先进先出、时间片轮转法、最高优先级法
22.产生死锁的2个原因：(1)系统资源不足(2)进程推进顺序非法
23.产生死锁的4个必要条件：(1)互斥条件(2)不可剥夺条件（不可抢占）(3)部分分配（占有并等待）(4)循环等待
24.死锁的处理包括预防、避免、检测和解除4个方面
最著名的死锁避免算法是银行家算法，即对进程发出的每一个系统能够满足的资源申请命令加以动态检查
两种可行的解除死锁的方法是资源剥夺法和撤销进程法；
死锁预防策略有资源有序分配法（破坏环路条件）；资源静态分配（破坏部分分配条件）
25.作业的调度算法有先来先服务算法、短作业优先算法、最高响应比作业优先算法（响应比=1+作业等待时间/估计运行时间
26.系统在寻找空闲区时可采用最先适应算法、最佳适应算法、最坏适应算法
27.页面淘汰算法主要有最佳淘汰算法(OPT)、先进先出淘汰算法(FIFO)、最近最久未使用淘汰算法(LRU)、最近最少使用淘汰算法(LFU)
28.文件系统功能(1)统一管理文件存储空间，实施存储空间的分配与回收(2)确定文件信息的存放位置及存放形式(3)实现文件从名字空
间到外存地址空间的映射(4)实现对文件的各种控制操作和存取操作(5)实现文件信息的共享，且提供可靠的文件保密和保护措施
29.文件逻辑结构有流式文件和记录式文件
30.文件物理结构有顺序结构、链接结构、索引结构、Hash结构和索引顺序结构
31.设备管理的功能有：设备分配和回收、管理输入/输出缓冲区、设备驱动实现I/O操作、外部设备中断处理、虚拟设备及其实现
32.通道的运算控制部件有通道地址字（CAW）、通道命令字（CCW）、通道状态字（CSW）
33.通道技术；缓冲技术：缓解CPU与设备之间的速度差异，减少对CPU的I/O中断次数
虚拟技术：用高速设备来模拟低速设备，将原来慢速的独占设备改为能为若干进程共享的快速设备
34.虚拟存储的大小收到外存空间的限制以及CPU地址所能表示范围的限制（计算机地址位数）
35.SPOOLing技术是一种虚拟设备技术
填空
1.及时响应是分时系统或分时操作系统和实时操作系统的特征
2.进程创建工作主要完成的是创建进程控制块（PCB），并把它挂到就绪队列中
3.文件目录是文件控制块或FCB的有序集合
4.系统有N个进程，则进程就绪队列中最多有N-1个进程
5.在操作系统的存储管理中，存储共享的两个目的是节省内存空间和实现进程通信
数据库三级模式及优点
数据库三级模式的结构及优点 数据库系统的三级模式结构是指数据库系统是由模式、外模式和内模式三级构成的。 （1）模式模式也称逻辑模式或概念模式，是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。 模式实际上是数据库数据在逻辑级上的视图。一个数据库只有一个模式。定义模式时不仅要定义数据的逻辑结构，而且要定义数据之间的联系，定义与数据有关的安全性、完整性要求。 （2）外模式外模式也称用户模式，它是数据库用户能够看见和使用的局部数据的逻辑结构和特征的描述，是数据库用户的数据视图，是与某一应用有关的数据的逻辑表示。外模式通常是模式的子集。一个数据库可以有多个外模式。应用程序都是和外模式打交道的。外模式是保证数据库安全性的一个有力措施。每个用户只能看见和访问所对应的外模式中的数据，数据库中的其余数据对他们是不可见的。 （3）内模式内模式也称存储模式，一个数据库只有一个内模式。它是数据物理结构和存储方式的描述，是数据在数据库内部的表示方式。例如，记录的存储方式是顺序结构存储还是B树结构存储；索引按什么方式组织；数据是否压缩，是否加密；数据的存储记录结构有何规定等。 2. 数据库的二级映像功能与数据独立性为了能够在内部实现数据库的三个抽象层次的联系和转换，数据库管理系统在这三级模式之间提供了两层映像。（1）外模式／模式映像对应于同一个模式可以有任意多个外模式。对于每一个外模式，数据库系统都有一个外模式／模式映像，它定义了该外模式与模式之间的对应关系。当模式改变时，由数据库管理员对各个外模式／模式映像作相应的改变，可以使外模式保持不变。应用程序是依据数据的外模式编写的，从而应用程序可以不必修改，保证了数据与程序的逻辑独立性。 （2）模式／内模式映像数据库中只有一个模式，也只有一个内模式，所以模式／内模式映像是惟一的，它定义了数据库的全局逻辑结构与存储结构之间的对应关系。当数据库的存储结构改变时，由数据库管理员对模式/内模式映像做相应改变，可以使模式保持不变，从而应用程序也不必修改。保证了数据与程序的物
上海市公共安全技术防范工程管理实施细则
市公共安全技术防范工程管理实施细则 第一章总则 第一条为加强本市公共安全技术防范工程(以下简称技防工程)的管理，确保技防工程质量，保障公私财产和公民人身安全，根据《市社会公共安全技术防范管理办法》(市人民政府第93号令，以下简称《办法》)等有关规定，特制定本实施细则。 关联： 第二条本实施细则所称技防工程是指：以维护社会公共安全，预防、制止违法犯罪行为为目的，综合运用技术防范产品和其他相关产品所组成的安全技术防范系统。技防工程包括报警、电视监控、通讯、出入口控制、防爆、安全检查等系统。
第二章管理机构及职责 第四条市公安局是本市技术防范管理工作的行政主管部门，市公安局技术防范办公室(以下简称市局技防办)是本市技术防范管理工作的日常管理机构，具体负责本市技防工程的监督管理工作，其主要职责是： 1、参与制定技防工程的国家标准、行业标准、地方标准，制定技防工程管理规范； 2、颁发《市公共安全防范工程设计施工资格证书》(以下简称《资格证书》)、《市公共安全防范工程设计施工临时资格证书》(以下简称《临时资格证书》)； 3、组织实施对本市一、二级技防工程初步设计方案的论证和竣工验收工作； 4、签发一、二级《市公共安全防范工程开工登记表)(以下简称《开工表》)、《市公共安全防范工程竣工登记表》(以下简称《竣工表》)、《市公共安全防范工程设计施工资质证明函》(以下简称《证明函》)； 5、办理技防工程从业单位《资格证书》登记内容的变更手续； 6、负责对取得《资格证书》的本市技防工程从业单位实行年度审验工作； 7、组织技防工程从业单位的设计、施工、维修人员及技防工程使用单位的相关人员的技防业务安全培训、考核，颁发有关培训证书；
东软数据库三级项目1资料
大连东软信息学院 三级项目报告书 课程名: 数据库原理与应用 实践项目: 超市收银管理系统数据库设计与实施 学院：大连东软信息学院 专业班级： 小组组长： 指导教师： 2013年12月31日
第1章构思 需求描述 由于传统的超市收银管理给顾客和店主带来很多不便，针对这方面的缺陷，团队开发这个系统可以方便快捷查出顾客结账情况，商品信息情况，每天的售货情况。方便了对超市商品管理、人员管理。大大提高了超市销售速度。进而加速了社会的发展速度，提高了人民的生活水平。本系统还可以给顾客和超市节约更多时间，加快了超市的运转速度。 以小组为单位寻找需求。
第2章设计 2.1 概念结构设计 超市收银业务E-R图 列出各个实体包含的属性，并且确定各个实体的（用下划线标示）：（1）登录（用户名、密码） （2）销售（销售号、职工号、商品号、销售时间、销售数量） （3）销售员工（职工号、姓名、性别、用户类型） （4）商品（商品号、商品名称、商品类型、单价、库存量、厂商）确定联系的属性，如下： （1）登录（用户名、密码）
（2）销售（职工号、商品号、销售时间） （3）仓储（商品号、商品名称、数量） 2.2 逻辑结构设计 把ER图转换为关系模式 根据转换规则，概念设计中得出的E-R图可转化为如下的关系模式，并且确定主键（用下划线标示）和外键（用双下划线标示），分别为：（1）登录（用户名、密码） （2）销售（销售号、职工号、商品号、销售时间、销售数量） （3）销售员工（职工号、姓名、性别、用户类型） （4）商品（商品号、商品名称、商品类型、单价、库存量、厂商） 2.3 物理结构设计 登录表 商品表
三级(数据库技术)考试大纲
三级（数据库技术）考试大纲 基本要求 1.掌握计算机系统和计算机软件的基本概念、计算机网络的基本知识和应用知识、信息 安全的基本概念。 2.掌握数据结构与算法的基本知识并能熟练应用。 3.掌握并能熟练运用操作系统的基本知识。 4.掌握数据库的基本概念，深入理解关系数据模型、关系数据理论和关系数据库系统， 掌握关系数据语言。 5.掌握数据库设计方法，具有数据库设计能力。了解数据库技术发展。 6.掌握计算机操作，并具有C语言编程，开发数据库应用（含上机调试）的能力。 考试内容 一、基础知识 1.计算机系统的组成和应用领域。 2.计算机软件的基础知识。 3.计算机网络的基础知识和应用知识。 4.信息安全的基本概念。 二、数据结构与算法 1.数据结构、算法的基本概念。 2.线性表的定义、存储和运算。 3.树形结构的定义、存储和运算。 4.排序的基本概念和排序算法。 5.检索的基本概念和检索算法。 三、操作系统 1.操作系统的基本概念、主要功能和分类。 2.进程、线程、进程间通信的基本概念。 3.存储管理、文件管理、设备管理的主要技术。 4.典型操作系统的使用。 四、数据库系统基本原理 1.数据库的基本概念，数据库系统的构成。 2.数据模型概念和主要的数据模型。 3.关系数据模型的基本概念，关系操作和关系代数。 4.结构化查询语言SQL。 5.事务管理、并发控制、故障恢复的基本概念。 五、数据库设计和数据库应用 1.关系数据库的规范化理论。 2.数据库设计的目标、内容和方法。 3.数据库应用开发工具。 4.数据库技术发展。 六、上机操作 1.掌握计算机基本操作。 2.掌握C语言程序设计基本技术、编程和调试。 3.掌握与考试内容相关知识的上机应用。 考试方式 1.笔试：120分钟，满分100分。 2.上机考试：60分钟，满分100分。
浙江省三级数据库技术试卷与答案(2006年秋)
2006年秋浙江省高等学校 计算机等级考试试卷（三级数据库技术） 说明：（1）考生应将所有试题的答案填写在答卷上； （2）试题1为判断题，用“√”和“×”表示对和错； （3）选择题请在答卷上的各小题选项的对应位置上填“√”； （4）请将你的准考证号的后五位填写在答卷右下角的指定位置内； （5）考试时间为120分钟。 试题1 判断题用√和×表示对和错（每小题2分，共20分） 1．一个算法的有穷性是指用户编写的程序代码的有限性。（2）2．LIFO或FILO都是指栈的操作特性。（1） 3．从检索效率看，顺序存储结构比链式存储结构高。（2） 4．快速排序算法在任何情况下都是最快的排序算法。（2） 5．二叉树有五种基本形态。（1） 6．概念模型是按计算机系统的观点对数据建模的。（2） 7．数据存储结构改变时逻辑结构不变，相应的程序也不变，这是数据库系统的逻辑独立性。 （1）2 8．在SQL中使用视图描述数据库的外模式。（1） 9．关系是域上笛卡儿积的子集。（1） 10．等值连接与自然连接是相同的。（2） 试题2 选择题（每小题1分，共30分） d1、以下几种数据结构不属于线性结构的是（1）。 A．双向链表B．栈 C．环形队列D．树 B a2、对一组拥有n个结点的有序数组采用二分法检索，其平均检索长度为（2）。 A．O(n/2) B．O(log2n) C．O(n) D．O(n log2n) b3、如果一棵二叉树结点的前序序列是A、B、C，中序序列是C、B、A，则该二叉树结点的后序序列是（3）。 A．必为A、B、C B．必为C、B、A C．必为B、C、A D．不能确定 b4、一个初始为空的栈，S表示入栈，P表示出栈，以下哪一组操作不合法（4）。 A．S P B．P S C．S S P P D．S P S P c5、假定有三个元素A,B,C 分别顺序入栈和入队列，则出栈和出队列的顺序（5）。 A．肯定不一样B．肯定一样C．可能一样D．都不对
三级数据库技术习题答案
三级数据库技术习题答案 一 1[单选题]保证单个用户查询响应时间的前提下，系统最多允许多少用户同时访问数据库的指标属于() A.性能需求 B.功能需求 C.存储需求 D.安全需求 参考答案：A 2[填空题]DFD箭头是数据流描述数据方向处理间数据依赖，IDEFO箭头强调(参考解析：数据约束 3[单选题]在数据库应用系统的需求分析阶段，设有如下工作： Ⅰ.分析与描述目标系统需要完成的功能 Ⅱ.分析与描述目标系统对响应时间、存储容量的要求 Ⅲ.分析与描述目标系统涉及的数据范围、数据的属性特征及数据之间的关系Ⅳ.分析与描述每项功能活动需要的输入数据、业务规则及输出数据 Ⅴ.分析与描述目标系统的总体结构、功能活动及各功能活动之间的关系 以上属于系统功能建模内容的是()。 A.仅Ⅰ、Ⅳ和Ⅴ B.仅Ⅱ、Ⅳ和Ⅴ C.仅Ⅰ、Ⅱ和Ⅲ D.仅Ⅲ、Ⅳ和Ⅴ 参考答案：A 4[单选题]通常，信息的价值与下列哪些性质紧密相关()。 Ⅰ.准确性Ⅱ.及时性Ⅲ.可靠性Ⅳ.开放性Ⅴ.完整性 A.Ⅰ、Ⅱ、Ⅲ和Ⅳ B.Ⅱ、Ⅲ、Ⅳ和Ⅴ)。 C.Ⅰ、Ⅱ、Ⅲ和Ⅴ D.Ⅰ、Ⅱ、Ⅳ和Ⅴ
参考答案：C 5[单选题]在数据库系统中，当数据库的模式改变时，用户程序可以不做改变。这是数据的()。 A.物理独立性 B.存储独立性 C.位置独立性 D.逻辑独立性 参考答案：D 6[填空题]数据库系统三级模式结构：()即存储模式，模式(即)，外模式即用户模式。 参考解析：内模式，逻辑模式 7[填空题]信息系统需求分析常用的建模方法有__________、__________和__________。 参考解析： IDEF0 DFD UML 8[单选题]下列不属于信息系统需求分析常用建模方法的是__________。 A.ER B.IDEFO C.DFD D.UML 参考答案：A 9[单选题]下列关于数据库管理系统DBMS功能的叙述中，()不正确的。 A.完整性定义主要包括对主码、外码以及其他完整性约束的定义 B.系统的安全性控制是由数据库运行管理模块支持的 C.为了提高存储空间利用率和存取效率，DBMS需要提供多种存取方法 D.宿主型数据操纵语言DML可以独立由终端用户使用 参考答案：D
三级数据库
本人2011年3月三级数据库复习笔记，附部分难题 盗我笔记，赚百度经验者耻（第二页有1.计算机系统（硬件系统和软件系统）组成） 本人欢迎与好学者共勉！还提供数据库在线QQ解答 分值分布： 基础知识——————————小于等于06分 数据结构与算法———————大于等于11分 操作系统———————————约等于10分 数据库技术基础———————小于等于06分 关系数据库系统———————分值高，题量多，形式多样，可能15分 关系数据库标准语言SQL————约等于10分 关系数据库的设计——————小于等于10分 数据库管理系统———————小于等于06分 事务管理与数据库安全性————约等于10分 新一代数据库系统工具————小于等于06分 数据库技术的发展——————小于等于10分 (1)定义表(6)创建视图 (7)修改视图 (2)修改表 (8)查询视图
(2)删除表 (9)更新 (10)删除 (4)创建索引 (11)插入 插入一个元组 (5)删除索引 插入子查询结果 第1章 1.计算机系统（硬件系统和软件系统）组成 2.计算机的发展阶段：电子管计算机——晶体管计算机——集成电路计算机——大规模集成电路计算机 3.指令类型：数据传送类指令、算术逻辑类指令和判定控制类指令 4.微处理器的分类：通用微处理器、嵌入式微处理器和数字信号处理器 5.计算机常用的系统技术指标：运算速度、主频、字长、存储容量、数据传输率 6.计的应用领域：科学和工程计算、数据和信息处理、过程控制、计算机辅助系统、人工智能和网络应用 7.计算机网络特征：a)计算机网络建立的主要目的是实现计算机资源的共享 b)互联的计算机是分布在不同地理位置的多台独立的“自治计算机” c)联网计算机之间的通信必须遵循共同的网络协议 8.网络协议是为网络数据交换而制定的规则、约定与标准，三要素是语法、语义与时序 a)语法规定了用户数据与控制信息的结构与格式 b)语义规定了用户控制信息的意义以及完成控制的动作与响应
浙江省计算机三级数据库复习资料
数据结构基础 1）数据结构的基本概念及有关术语： 数据是描述客观事物的数字、字符以及所有能输入到计算机中并能被计算机接受的各种符号集合的统称。 表示一个事物的一组数据称为一个数据元素，数据元素是数据的基本单位。它可以是一个不可分割的原子项，也可以由多个数据项组成。 数据类型是指一个类型和定义在这个类型上的操作集合。 数据结构（data structure）指数据元素之间存在的关系 数据的逻辑结构是指数据元素之间的逻辑关系，用一个数据元素的集合和定义在此集合上的若干关系来表示，常被称为数据结构。 根据数据元素之间逻辑关系的不同数学特性，数据结构可分为三种：线性结构、树结构和图，其中树结构和图又称为非线性结构。P2 数据元素及其关系在计算机中的存储表示或实现称为数据的存储结构，也称为物理结构。数据的逻辑结构从逻辑关系角度观察数据，与数据的存储无关，是独立与计算机的。 而数据的存储结构是逻辑结构在计算机内存中的实现，是依赖于计算机的。 数据存储结构的基本形式有两种：顺序存储结构和链式存储结构。 数据的存储结构被分为顺序结构、链接结构、索引结构、散列结构四种 算法是一个有穷规则的集合，其规则确定一个解决某一特定类型问题的操作序列。 算法分析主要包含时间代价和空间代价两个方面。 时间代价就是当问题的规模以某种单位由1增至n时，解决该问题的算法实现运行时所消耗的时间，也以某种单位由f(1)增至f(n)，则称该算法的时间代价为f(n)。 空间代价就是当问题的规模以某种单位由1增至n时，解决该问题的算法实现运行时所消耗的空间，也以某种单位由g(1)增至g(n)，则称该算法的空间代价为g(n)。 算法的时间及空间复杂性 度量算法的时间效率 算法的时间效率指算法的执行时间随问题规模的增长而增长的趋势，通常采用时间复杂度来度量算法的时间效率。T(n)=O(f(n)) 度量算法的空间效率 空间复杂度指算法在执行时为解决问题所需要的额外内存空间，不包括输入数据所占用的存储空间。 S(n)=O(f(n)) 2）基本数据结构及其操作： 线性表是由n(n>=0)个类型相同的数据元素a0,a1,…,a(n-1)组成的有限序列。P36 线性表的逻辑结构： 其中，元素ai的数据类型可以是整数、浮点数、字符或类；n是线性表的元素个数，称为线性长度。若n=0,则为空表；若n>0,ai(0 数据库三级模式结构 及其优点 三级模式结构：外模式、模式和内模式 一、模式（Schema） 定义：也称逻辑模式，是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。 理解： ①一个数据库只有一个模式； ②是数据库数据在逻辑级上的视图； ③数据库模式以某一种数据模型为基础； ④定义模式时不仅要定义数据的逻辑结构（如数据记录由哪些数据项构成，数据项的名字、类型、取值范围等），而且要定义与数据有关的安全性、完整性要求，定义这些数据之间的联系。 二、外模式（External Schema ） 定义：也称子模式（Subschema ）或用户模式，是数据库用户（包括应用程序员和最终用户）能够看见和使用的局部数据的逻辑结构和特征的描述，是数据库用户的数据视图，是与某一应用有关的数据的逻辑表示。 理解： ①一个数据库可以有多个外模式； ②外模式就是用户视图； ③外模式是保证数据安全性的一个有力措施。 三、内模式（Internal Schema ） 定义：也称存储模式（Storage Schema），它是数据物理结构 和存储方式的描述，是数据在数据库内部的表示方式（例如，记录的存储方式是顺序存储 、按照B树结构存储还是按hash 方法存储；索引按照什么方式 组织；数据是否压缩存储，是 否加密；数据的存储记录结构 有何规定）。 理解： ①一个数据库只有一个内模式 ； ②一个表可能由多个文件组成 ，如：数据文件、索引文件。 它是数据库管理系统(DBMS)对数据库中数据进行有效组织和 管理的方法 其目的有： ①为了减少数据冗余，实现数 据共享； ②为了提高存取效率，改善性能。 上海市计算机等级考试试卷 2008-8-21 三级信息系统与数据库技术 C 场 一、单选题( 共 30 题，每题1分，共30分 ) 1. 信息资源和信息系统的区别：信息系统与用户有密切的或者直接的联系，而信息资源是要经过开发才能被用户所利用。因此，信息资源是信息活动中的原料，而信息系统则是信息商品市场中的________。答案： A A. 产品 B. 技术 C. 储存器 D. 数据信息 2. 支持企业的中层部门进行业务管理的信息系统是________。答案： B A. TPS B. MIS C. DSS D. ES 3. ________能全面地管理企业的内部和外部资源，实现现代企业管理。答案： B A. MRP B. ERP C. MRPII D. MIS 4. 采用步骤“需求分析、系统设计、系统实现、系统运行及维护”的信息系统开发方法是________。 答案： B A. 面向对象开发方法 B. 生命周期法 C. 资源外包法 D. 原型法 5. 用二维表结构表示实体以及实体间联系的数据模型称为________。答案： A. 网状模型 B. 层次模型 C. 关系模型 D. 面向对象模型 6. 在数据库设计中，确定的________具有最小性、唯一性和非空性。答案：C A. 索引 B. 约束 C. 主关键字（主码） D. 外关键字（外码） 7. 假设关系厂商(厂商号，厂名)和关系产品(产品号，颜色，厂商号)的主键分别为厂商号和(产品号，厂商号)，产品中的厂商号是外键，两个表中已经有如下元组： 对于下列元组： I（'P03'，'红'，'C02'）II（'P01'，'蓝'，'C01'） III（'P04'，'白'，'C04'）IV（'P05'，null，'C03'） 能够插入产品表中的元组是________。 答案： D A. II和IV B. I和III C. I和II D. I和IV 8. 关于视图，以下说法正确的是________。答案： C A. 视图与表完全相同，是表的别名 B. 视图既不是基本表也不是虚表，而是关系的图形 C. 视图是一种虚表，不存放实际数据值 D. 视图是一种物理模式，一旦建立，就不能被删除 一、单选题： 1、观事物总是在不停地运动和变化，而信息则存在于客观事物的运动和变化之 中，这决定了信息具有____动态性____。 A 普遍性 B动态性 C共享性可加工性 2、系统开发是一种结构化解决问题的过程，它包括：a-系统分析、b-系统转换 或部署、c-系统测试、d-系统运行和维护、e-编码、f-系统设计等活动，其通常顺序一般是____ afecbd ____。 3、信息系统有各种应用类型，学生学籍管理系统属于其中的___管理信息系统_。 4、在实际应用中，一个职能信息系统除了包含业务层的功能外，往往还包含了 __管理层、决策层______的功能。 5、___信息管理技术_____是信息系统的核心技术，它实现了对信息资源的管理。 6、信息系统的开发、运行都需要有相关的支持软件，它们总称为___SDE_____。 7、___系统生命周期法_____是一种结构化的循序渐进的系统开发方法，系统开 发过程被划分为六个阶段，这种方法是最经典的信息系统开发方法。 8、对C/S工作模式，下面描述错误的是__客户机和服务器必须是两台独立的计 算机______。 9、用户在没有或较少信息技术专家的帮助下自己从事信息系统开发工作时，最 常用的开发方法是___原型法_____。 10、____数据库管理系统____是专门支持数据库创建、管理和使用的系统软 件，它位于应用程序与操作系统之间。 11、通过模式/内模式映像，可以保证数据和应用程序之间：物理数据独立性 12、在数据库中，产生数据不一致的根本原因是__数据冗余______。 13、关系模型中，一个主键(主码) __可由一个或多个属性组成______。 14、在数据库中有如下图所示的两个表，若职工表的主键(主码)是职工号，外键(外码) 是部门号，部门表的主键(主码)是部门号，则SQL操作不能成功执行的是___将行（’005’,’乔兴’,’04’,750）插入到职工表中_____。 实体集之间的关系属于____一对多关系____。 16、将E-R图转换为关系模式时，如果两实体间的联系是m:n，下列说法中正确的是____ 增加一个关系表示联系，其中纳入m方和n方的主键（主码）____。 17、设有关系模式R(A,B,C)，其函数依赖集F={A→B,B→C}，则关系R至多满足 ____2NF____。 18、数据流图（DFD）是从数据传递和加工的角度来刻画数据从输入到输出的移动变换 过程，它用于___需求分析_____阶段。 19、数据库物理设计完成后，进入数据库实施阶段，下列各项中不属于实施阶段的工作 是____扩充功能____。 计算机等级考试三级数据库试题 一、选择题(每小题1分，共60分) 下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的。请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。 (1)服务程序是一类辅助性程序，它提供各种软件运行时所需的服务。下列哪一个属于服务程序? A)语言处理程序 B)调试程序 C)操作系统 D)数据库管理系统 (2)八进制数67.54转换成二进制数是多少? A)110111.101101 B)110111.101100 C)110110.101100 D)110110.101101 (3)在办公自动化环境中得到广泛应用，能实现高速数据传输的是 A)以太网 B)ATM网 C)X.25 D)帧中继 (4)下列关于ADSL技术的叙述中，哪些是正确的? Ⅰ. 利用ADSL技术可以接入Internet Ⅱ. ADSL技术利用现有的一对电话铜线，为用户提供上、下行对称的传输速率 Ⅲ. 用户可以通过ADSL宽带接入方式进行网上聊天 A)仅Ⅰ和Ⅱ B)仅Ⅰ和Ⅲ B)仅Ⅱ和Ⅲ D)都正确 (5)下列关于搜索引擎的叙述中，哪些是正确的? Ⅰ. 搜索引擎主动搜索WWW服务中的信息 Ⅱ. 当用户给出要查找信息的关键字后，搜索引擎会返回给用户相关的HTML页面 Ⅲ. 搜索引擎对搜索到的WWW服务器中的信息自动建立索引 A)仅Ⅰ和Ⅱ B)仅Ⅰ和Ⅲ B)仅Ⅱ和Ⅲ D)都正确 6)程序员在设计的软件系统中插入了一段专门设计的代码，使得他在任何时候都可以绕开正常的登录认证过程，进入该软件系统。这种恶意软件的攻击方式称为 A)特洛依木马 B)后门陷阱 C)逻辑炸弹 D)僵尸网络 (7)以下关于数据的逻辑结构的叙述中，哪些是正确的? Ⅰ. 数据的逻辑结构抽象地反映数据元素间的逻辑关系 Ⅱ. 数据的逻辑结构具体地反映数据在计算机中的存储方式 数据库试题（一） 《数据库原理及应用》参考答案及评分标准(A 卷) 意： 1、 本试卷共 6 页； 2、考试时间: 120 分钟 3、姓名、学号必须写在指定地方 一 单项选择题 (每小题 2 分，共 30 分) 1. 文件系统与数据库系统的最大区别是（C）。 A. 数据共享 B. 数据独立 C. 数据结构化 D. 数据冗余 2. 在数据库中，下列说法不正确的是（A）。 A. 数据库避免了一切数据的重复 B. 若系统是完全可以控制的，则系统可确保更新时的一致性 C. 数据库中的数据可以共享 D. 数据库减少了数据冗余 3. 数据库的特点之一是数据的共享，严格的讲，这里的数据共享是指（D）。 A. 同一个应用中的多个程序共享一个数据集合 B. 多个用户、同一种语言共享数据 C. 多个用户共享一个数据文件 D. 多种应用、多种语言、多个用户互相覆盖地使用数据集合 4. 在数据库中，产生数据不一致的根本原因是（D）。 A. 数据存储量太大 B. 没有严格保护数据 C. 未对数据进行完整性的控制 D. 数据冗余 5. 数据库管理系统能实现对数据库中数据的查询、插入、和修改和删除，这类功能称为（C）。 A. 数据定义功能 B. 数据管理功能 C. 数据操纵功能 D. 数据控制功能 6. 通过指针链接来表示和实现实体之间联系的模型是（D）。 A. 关系模型 B. 层次模型 C. 网状模型 D. 层次和网状模型 7. 关系模式是下列哪个数据库设计阶段的结果（C）。 A.需求分析 B.概念设计 C.逻辑设计 D.物理设计 8. 如果一个系统被定义为关系系统,则它必须（C）。 A. 支持关系数据结构 B. 支持选择、投影和连接运算 C. A和B均成立 D. A和B都不需要 9. 事务的原子性是指（A）。 A.事务中包括的所有操作要么都做，要么都不做 B.事务一旦提交，对数据库的改变是永久的 C.一个事务内部的操作及使用的数据对并发的其他事务是隔离的 D.事务必须使数据库从一个一致性状态变到另一个一致性状态 10. 下列故障中需要利用后援副本进行数据库恢复的是（C）。 A.事务故障 B.系统故障 C.介质故障 D.运行故障 11. 下列方法中不被数据库恢复所采用的是（D）。 A.建立检查点 B.建立副本 C.建立日志文件 D.建立索引 12. 数据完整性保护中的约束条件主要是指（C）。 A.用户操作权限的约束 B.用户口令校对 C.值的约束和结构的约束 D.并发控制的约束 13. 用于实现数据存取安全性的SQL语句是（C）。 A.CREATE TABLE https://www.360docs.net/doc/a812095408.html,MIT C.GRANT和REVOKE D.ROLLBACK 14. 关系模式R中的属性全部是主属性，则R的最高范式至少能达到（B） A.2NF B.3NF C.BCNF D.4NF 15. 关系模式R（A，B，C）的函数依赖集 F={B→C，C→A}，ρ={AB，AC}为R的一个分解，那么分解ρ（B） A.保持函数依赖 B.丢失了B→C C.丢失了C→A D.是否保持函数依赖由R的当前值确定 1C 2A 3D 4D 5C 6D 7C 8C 9A 10C 11D 12C 13C 14B 15B 16.简要叙述关系数据库的优点和缺点。 解答：优点：使用表的概念，简单直观、易学；直接表示实体之间的多对多联系；具有更好的数据独立性；具有坚实的数学理论基础。（4分） 缺点：查询效率低。（1分） 17.试述DBS的三级模式结构，这种结构的优点是什么？ 解答：数据库系统通常采用外模式、模式和内模式三级结构，DBMS在这三级模式 数据库原理与应用三级项目 【样例】设某商业集团数据库中有三个实体集。一是“商店”实体集，属性有商店编号、商店名、地址等；二是“商品”实体集，属性有商品号、商品名、规格、单价等；三是“职工”实体集，属性有职工编号、姓名、性别、业绩等。 商店与商品间存在“销售”联系，每个商店可销售多种商品，每种商品也可放在多个商店销售，每个商店销售一种商品，有月销售量；商店与职工间存在着“聘用”联系，每个商店有许多职工，每个职工只能在一个商店工作，商店聘用职工有聘期和月薪。 请大家自由分组，四人一组，各小组讨论确定所研究问题的行业背景，探讨信息化的内容，确定要研究的业务系统。根据数据库需求分析的知识内容，对上述业务背景进行抽取，从而找出企业信息化需要的数据每组可自由拟定应用背景，要求至少应该有四个或四个以上实体，实体的属性自拟。 【要求】： （1）查阅相关资料，描述所选择的应用背景，完成需求调研，在实验报告中体现出来。 （2）根据应用背景描述画出E-R图，并在图上注明属性、联系的类型。 （3）将E-R图转换成关系模型，并注明主键和外键。 （4）为关系模式中的属性选取合适的数据类型和约束条件。(以表格的形式展现) （5）在SQL Server 2005中通过SQL语句将数据库及表的结构实现出来，并添加少量数据（每个表中不少于3条数据）。 （6）设计2个以上的常见查询问题，并用SQL语句予以实现。 （7）完成实验报告（每组交一份）。实验报告内容包括背景描述、E-R图、关系模型、属性的类型及约束条件（表格的形式）、创建数据库及表的SQL语句，将表的结构及表内添加的数据截图，并写出设计的查询问题和实现的SQL语句。 （8）打印实验报告，提交给班长 涉及内容： 1.概念设计、逻辑设计与物理设计 1.复习---数据库概念设计、逻辑设计、物理设计的大致过程。 2.各组由组长进行协调，分别进行数据库的局部ER图的设计。 全国计算机三级数据库试题 1、把电路中的所有元件如晶体管、电阻、二极管等都集成在一个芯片上的元件称为( ) （本题分值：1分）【正确答案】B A.Transistor B.Integrated Circuit https://www.360docs.net/doc/a812095408.html,puter D.Vacumm Tube 2.ENIAC所用的要紧元件是( ) （本题分值：1分）【正确答案】C A.集成电路 B.晶体管 C.电子管 D.以上答案都不对 3、假如以链表为栈的存储结构，则退栈操作时( ) （本题分值：1分）【正确答案】 B A.必须判不栈是否满 B.必须判不栈是否空 C.判不栈元素的类型 D.对栈不作任何判不 4、用直接插入排序方法对下面四个序列进行排序(由小到大)，元素比较次数最少的是( ) （本题分值：1分）【正确答案】 C A.94、32、40、90、80、46、21、69 B.32、40、21、46、69、94、90、80 C.21、32、46、40、80、69、90、94 D.90、69、80、46、21、32、94、40 5、设数组data［0…m］作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队 操作的语句为( ) （本题分值：1分）【正确答案】 D A.front:=front 1 B.front:=(front 1) mod m C.rear:=(rear 1) mod m D.front:=(front 1) mod (m 1) 6、用数组A［0…m-1］存放循环队列的元素值，若其头尾指针分不为front和rear，则循环队列中当前元 素的个数为( ) （本题分值：1分）【正确答案】 A A.(rear-front m) mod m B.(rear-front 1) mod m C.(rear-front-1 m) mod m D.(rear-front) mod m 7、链栈与顺序栈相比，有一个比较明显的优点是( ) （本题分值：1分）【正确答案】 B A.插入操作更加方便 B.通常可不能出现栈满的情况 C.可不能出现栈空的情况 D.删除操作更加方便 8、设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次通过栈S，一个元素出栈后即进入 队列Q，若6个元素出栈的顺序是e2、e4、e3、e6、e5、e1，则栈S的容量至少应该是( ) （本题分值：1分）【正确答案】 C A.6 B.4 C.3 一、数据结构基础（30分） 1. 树的固有特性是( ) A、嵌套 B、顺序 C、递归 D、选择 2. 在一个单链表中，已知q结点是p结点的前驱结点，删除p结点的语句( ) A p→next=p→next→next； B q→next= p→next； C q→next=nil；delete（p） D q = p→next； 3. 一个初始为空的栈，S是入栈，P是出栈，操作序列合法的是( ) A、PSSSPP B、SSPPPP C、SSPPSP D、PSPSPS 4. 循环队列用数组A[m]存放元素，头尾指针为front和rear，则当前队列中有的元素个数为( ) A．rear – front + 1 B．(rear – front + 1 + m ) mod m C．rear – front - 1 D．rear – front 5. 算法的查找效率一般是一平均查找代价来衡量的，比如线性查找是O（N），二分查找是O （logN），那么Hash查找的期望代价是( ) A O (㏒n) B O(n) C O (1) D (n㏒n) 6. 树型结构中父子之间的联系是( ) A 1：1 B 1：N C M：N D N：1 7. 设a，b是一二叉树的两结点，在中序遍历时a在b前面的条件是( ) A a在b右边 B a在b左边 C a是b的祖先 D a是b的子孙 8. 对线性表进行二分查找时，要求线性表必须是( ) A顺序存储B链式存储 C 顺序存储且元素有序 D 链式存储且元素有序 9. 下列数据哪一组符合最大值堆的定义( ) A、（42，40，45，55，80，85） B、（85，55，80，45，40，42） C、（85，45，80，55，40，42） D、（42，55，45，40，80，85） 10. 在内部排序中，排序时不稳定的是( ) A 插入排序 B 冒泡排序 C 快速排序 D 归并排序 11. n个结点的树边数最多是( ) A．n B．n*(n-1)C．n-1D．n*(n-1)/2 12. 对（541，132，984，，746，518，181，946，314，205，827）进行从大到小排序，用直 接选择法，先选最大元素，第一趟的结果是( ) A (181,132,314,205,541,518,946,827,746,984) B (541,132,827,746,518,181,946,314,205,984) C (205,132,314,181,518,746,946,984,541,827) D (541,132,984,746,827,181,946,314,205,518) 1. 数据库系统的三级模式结构是指数据库系统是由模式、外模式和内模式三级构成的。 （1）模式：也称逻辑模式或概念模式，是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。模式实际上是数据库数据在逻辑级上的视图。一个数据库只有一个模式。定义模式时不仅要定义数据的逻辑结构，而且要定义数据之间的联系，定义与数据有关的安全性、完整性要求。 （2）外模式：也称用户模式，它是数据库用户能够看见和使用的局部数据的逻辑结构和特征的描述，是数据库用户的数据视图，是与某一应用有关的数据的逻辑表示。外模式通常是模式的子集。一个数据库可以有多个外模式。应用程序都是和外模式打交道的。外模式是保证数据库安全性的一个有力措施。每个用户只能看见和访问所对应的外模式中的数据，数据库中的其余数据对他们是不可见的。 （3）内模式：也称存储模式，一个数据库只有一个内模式。它是数据物理结构和存储方式的描述，是数据在数据库内部的表示方式。例如，记录的存储方式是顺序结构存储还是B树结构存储；索引按什么方式组织；数据是否压缩，是否加密；数据的存储记录结构有何规定等。 2. 数据库的二级映像功能与数据独立性为了能够在内部实现数据库的三个抽象层次的联系和转换，数据库管理系统在这三级模式之间提供了两层映像。（1）外模式／模式映像对应于同一个模式可以有任意多个外模式。对于每一个外模式，数据库系统都有一个外模式／模式映像，它定义了该外模式与模式之间的对应关系。当模式改变时，由数据库管理员对各个外模式／模式映像作相应的改变，可以使外模式保持不变。应用程序是依据数据的外模式编写的，从而应用程序可以不必修改，保证了数据与程序的逻辑独立性。 （2）模式／内模式映像数据库中只有一个模式，也只有一个内模式，所以模式／内模式映像是惟一的，它定义了数据库的全局逻辑结构与存储结构之间的对应关系。当数据库的存储结构改变时，由数据库管理员对模式/内模式映像做相应改变，可以使模式保持不变，从而应用程序也不必修改。保证了数据与程序的物理独立性。 在数据库的三级模式结构中，数据库模式即全局逻辑结构是数据库的中心与关键，它独立于数据库的其他层次。因此，涉及数据库模式结构时应首先确定数据库的逻辑结构。 数据库原理课后题答案 第1章 1.试述数据、数据库、数据库系统、数据库管理系统的概念。 答:(1)数据：描述事物的符号记录成为数据。数据的种类有数字、文字、图形、图像、声音、正文等。数据与其语义是不可分的。 （2）数据库：数据库是长期储存在计算机内的、有组织的、可共享的数据集合。数据库中的数据按照一定的数据模型组织。描述和储存，具有较小的冗余度、较高的数据独立性和易扩展性，并可为各种用户共享。 （3）数据库系统：数据库系统是指在计算机系统中引入数据库后的系统构成，一般由数据库、数据库管理系统（及其开发人具）、应用系统、数据库管理员构成。 （4）数据库管理系统：数据库管理系统是位于用户与操作系统之间的一层数据管理软件，用于科学地组织和存储数据、高效地获取和维护数据。DBMS的主要功能包括数据定义功能、数据操作功能、数据库的建立和维护功能。 6.试述数据库系统三级模式结构，这种结构的优点是什么？ 答：数据库系统的三级模式机构由外模式、模式和内模式组成。 外模式，亦称子模式或用户模式，是数据库用户（包括应用程序员和最终用户）能够看见和使用的局部数据的逻辑结构和特征的描述，是数据库用户的数据视图，是与某一应用有关的数据的逻辑表示。 模式亦称逻辑模式，是数据库中全体数据呃逻辑结构和特征的描述，是所有用户的公共数据视图。模式描述的是数据的全局逻辑结构。外模式涉及的是数据的内部逻辑结构，通常是模式的子集。 内模式，亦称存储模式，是数据在数据库内部的表示，即对数据的物理结构和存储方式的描述。 数据库系统的三级模式是对数据的三个抽象级别，它对数据的具体组织留给DBMS管理，使用户能逻辑抽象地处理数据，而不必关心数据在计算机中的表示和存储。 为了能够在内部实现这三个抽象层次的联系和转换，数据库系统在这三级模式之间提供了两层映像：外模式∕模式映像和模式∕内模式映像。正是这两层映像保证了数据库系统中的数据能够具有较高的逻辑独立性和物理独立性。 7.定义并解释下列术语。 外模式：亦称子模式或用户模式，是数据库用户（包括应用程序员和最终用户）能够看见和使用的局部数据的逻辑结构和特征的描述，是数据库用户的数据视图，是与某一应用有关的数据的逻辑表示。 内模式：亦称存储模式，是数据在数据库内部的表示，即对数据的物理结构和存储方式的描述。 模式：亦称逻辑模式，是数据库中全体数据逻辑结构和特征的描述，是所有用户的公共数据视图。模式描述的是数据的全局逻辑结构。外模式涉及的是数据的内部逻辑结构，通常是模式的子集。 DDL：数据库定义语言，用来定义数据库模式、外模式、内模式的语言。 DML：数据操纵语言，用来对数据库中数据进行查询、插入、删除和修改的语句。 8.什么叫数据与程序的物理独立性？什么叫数据与程序的逻辑独立性？为什么 大连东软信息学院学生实验报告 课程名称： 专业班级： _ 姓名： 学号： 范式作业得分： 设计作业得分： 报告作业得分： -- 学年第学期 一、范式作业 7.设有关系模式：SC(SNO,CNO,CTITLE,TNAME,TLOCA,GRADE),其中SNO为学号，CNO为课 程号,CTITLE为课程名,TNAME为教师名，,TLOCA为教师地址,GRADE为成绩。 试问：SC为第几范式？是否存在插入，删除异常？若存在说明在什么情况下发生？发生原因是什么？ NF将发分解为3 答：SC为1NF 它存在插入删除异常。当增设一门课程时，因还没有学生选修，则缺少码的一部分，SNO不能执行插入操作，当所有学生推选某门课程时而进行删除操作时，会将不该删除的课程信息删除。SC关系中存在插入和删除操作异常的原因在于，该关系的候选关键字为(SNO，CN0)，其中仅有非属性GRADE完全函数依赖于(SNO，CNO)，其他非主属性CTITLE、INAME、ILOCA都只函数依赖于CNO，即它们与(SNO，CNO)为部分函数依赖关系。 答：分解3: SC1(SNO,CNO,GRAGE) SC2(CNO,CTITLE,TNAME) SC3(TNAME,TLOCA) 9.给定如下关系模式：商品销售情况（客户号，客户名，商品号，商品名，仓库号，仓库名，仓 库地址，单价，购买数量，合同金额），其中，一个客户可以购买多种商品，一种商品可以卖给多个客户。一个仓库可以存放多种商品，一种商品只能存放在一个仓库中。 （a）判断上述关系模式符合哪种范式，并说明理由； （b）如果不符合3NF，请将它规范为3NF。 答：a. 因为每个属性不可再分，所以R是1NF 函数依赖有： 客户号->客户名商品号->商品名仓库号->仓库名仓库名->仓库地址商品名->单价 因为（客户号，商品号，仓库号）-P->单价 （客户号，商品号，仓库号）-P->客户名 （客户号，商品号，仓库号）-P->商品名 （客户号，商品号，仓库号）-P->仓库名 （客户号，商品号，仓库号）-P->仓库地址 （客户号，商品号，仓库号）-P->购买数量 （客户号，商品号，仓库号）-P->合同金额 所以R不是2NF b.规范到3NF后： 客户 (客户号，客户名) 商品(商品号，商品名，单价) 仓库(仓库号，仓库名，仓库地址) 合同（客户名，商品名，购买数量，合同金额） －1－数据库三级模式结构及其优点
上计三级_《信息系统与数据库技术》模拟样题
数据库三级考试汇总
三级数据库 考试试题
数据库试题(2套)
数据库原理与应用三级项目实验报告说明
全国计算机三级数据库考试题
浙江省计算机等级考试三级数据库技术试卷
数据库系统三级模式
数据库原理课后题答案
数据库三级项目报告-