东软数据库三级项目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 物理结构设计
登录表
商品表
销售表
销售人员表
第3章实施3.1 实施阶段的任务
何志鹏数据库的创建.表的创建和数据录入张如玉子表的创建和数据录入
张奇子表的创建和数据录入
孟宪梓视图创建和数据录入
李云峰数据录入
3.2 数据库和表的创建
根据所在小组的商议数据库和表的语句。
（为什么中文录入的时候用字符串的时候报错
不用字符号的时候反而不报错？）
3.3 数据库外模式的创建
根据所在小组的商议结果，至少创建两个视图。
3.4 数据库数据的录入
每个数据库表至少录入5条数据，需截图。
第4章运行
4.1数据库的运行结果
删改查这三种类型的操作每个至少写5条语句
4.2错误的解决方式
1 在输入中文的时候最开始会出现语法错误，用字符串的时候报错 ，建
立表之后再次输入的时候还是报错，然后直接键入中文 和 [ ] 的 时候没有报错 ，原因可能是因为数据库中保留了建立之后的数据。
在之后的查删改的过程中输入中文的时候就不出现了这样的问题
2输入语句的时候总是忘记符号和字符类型。
以上问题已经解决
小组成员贡献率
1．根据个人表现给定单个成绩；
2．个人成绩计算公式：
个人成绩=项目组成绩×个人贡献权重/项目组个人最高贡献权重3. 小组成员个人贡献权重总和为100%，数据精确到个位。
三级报告成绩
数据库三级模式及优点
数据库三级模式的结构及优点 数据库系统的三级模式结构是指数据库系统是由模式、外模式和内模式三级构成的。 （1）模式模式也称逻辑模式或概念模式，是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。 模式实际上是数据库数据在逻辑级上的视图。一个数据库只有一个模式。定义模式时不仅要定义数据的逻辑结构，而且要定义数据之间的联系，定义与数据有关的安全性、完整性要求。 （2）外模式外模式也称用户模式，它是数据库用户能够看见和使用的局部数据的逻辑结构和特征的描述，是数据库用户的数据视图，是与某一应用有关的数据的逻辑表示。外模式通常是模式的子集。一个数据库可以有多个外模式。应用程序都是和外模式打交道的。外模式是保证数据库安全性的一个有力措施。每个用户只能看见和访问所对应的外模式中的数据，数据库中的其余数据对他们是不可见的。 （3）内模式内模式也称存储模式，一个数据库只有一个内模式。它是数据物理结构和存储方式的描述，是数据在数据库内部的表示方式。例如，记录的存储方式是顺序结构存储还是B树结构存储；索引按什么方式组织；数据是否压缩，是否加密；数据的存储记录结构有何规定等。 2. 数据库的二级映像功能与数据独立性为了能够在内部实现数据库的三个抽象层次的联系和转换，数据库管理系统在这三级模式之间提供了两层映像。（1）外模式／模式映像对应于同一个模式可以有任意多个外模式。对于每一个外模式，数据库系统都有一个外模式／模式映像，它定义了该外模式与模式之间的对应关系。当模式改变时，由数据库管理员对各个外模式／模式映像作相应的改变，可以使外模式保持不变。应用程序是依据数据的外模式编写的，从而应用程序可以不必修改，保证了数据与程序的逻辑独立性。 （2）模式／内模式映像数据库中只有一个模式，也只有一个内模式，所以模式／内模式映像是惟一的，它定义了数据库的全局逻辑结构与存储结构之间的对应关系。当数据库的存储结构改变时，由数据库管理员对模式/内模式映像做相应改变，可以使模式保持不变，从而应用程序也不必修改。保证了数据与程序的物
东软数据库三级项目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分。
三级数据库技术习题答案
三级数据库技术习题答案 一 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
JAVA数据库结构考题,适用于大连东软信息学院
3.7 习题 3.7.1知识点：栈的基本概念 一、选择题 1①下列哪种数据结构常用于函数调用（A ）。 Ａ．栈Ｂ．队列Ｃ．链表Ｄ．数组 2①编译器中通常以哪种数据结构处理递归程序调用（C ） Ａ．队列Ｂ．数组C．栈D．记录 3①下列哪些数据结构可用来实现栈（D ）。 （1）链表（2）数组（3）树（4）图 Ａ．（2），（3）Ｂ．（2），（4）C．（1），（4）D．（1），（2）4②元素的入栈序列是a,b,c,d，则栈的不可能的输出序列是（ C ）。 A．dcba B．abcd C．dcab D．cbad 5②已知栈的最大容量为4。若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行,则可能出现的出栈序列为（C）。 A．5，4，3，2，1，6 B．2，3，5，6，1，4 C．3，2，5，4，1，6 D．1，4，6，5，2，3 6②若以S和X分别表示进栈和退栈操作，则对初始状态为空的栈可以进行的栈操作系列是（ D ）。 A．SXSSXXXX B．SXXSXSSX C．SXSXXSSX D．SSSXXSXX 7①对于栈操作数据的原则是（B ）。【青岛大学2001】 A．先进先出B．后进先出C．后进后出D．不分顺序 8①栈在（ D ）中应用。【中山大学1998】 A．递归调用B．子程序调用C．表达式求值D．A，Ｂ，Ｃ9②一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1<=i<=n）个元素是（B ）。【中山大学1999】 A．不确定B．n-i+1 C．i D．n-i 10②若一个栈的输入序列为1,2,3,…,n，输出序列的第一个元素是i，则第j 个输出元素是（D ）。【武汉大学2000】 A．i-j-1 B．i-j C．j-i+1 D．不确定的 11②有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（C ）【北方交通大学2001】 A．5 4 3 6 1 2 B．4 5 3 1 2 6 C．3 4 6 5 2 1 D．2 3 4 1 5 6 12②输入序列为ABC，可以变为CBA 时，经过的栈操作为（B ）【中山大学1999】A．push,pop,push,pop,push,pop B．push,push,push,pop,pop,pop
三级数据库
本人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)语义规定了用户控制信息的意义以及完成控制的动作与响应
数据库三级模式结构及其优点
数据库三级模式结构 及其优点 三级模式结构：外模式、模式和内模式 一、模式（Schema） 定义：也称逻辑模式，是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。 理解： ①一个数据库只有一个模式； ②是数据库数据在逻辑级上的视图； ③数据库模式以某一种数据模型为基础； ④定义模式时不仅要定义数据的逻辑结构（如数据记录由哪些数据项构成，数据项的名字、类型、取值范围等），而且要定义与数据有关的安全性、完整性要求，定义这些数据之间的联系。
二、外模式（External Schema ） 定义：也称子模式（Subschema ）或用户模式，是数据库用户（包括应用程序员和最终用户）能够看见和使用的局部数据的逻辑结构和特征的描述，是数据库用户的数据视图，是与某一应用有关的数据的逻辑表示。 理解： ①一个数据库可以有多个外模式； ②外模式就是用户视图； ③外模式是保证数据安全性的一个有力措施。 三、内模式（Internal Schema ） 定义：也称存储模式（Storage Schema），它是数据物理结构 和存储方式的描述，是数据在数据库内部的表示方式（例如，记录的存储方式是顺序存储
、按照B树结构存储还是按hash 方法存储；索引按照什么方式 组织；数据是否压缩存储，是 否加密；数据的存储记录结构 有何规定）。 理解： ①一个数据库只有一个内模式 ； ②一个表可能由多个文件组成 ，如：数据文件、索引文件。 它是数据库管理系统(DBMS)对数据库中数据进行有效组织和 管理的方法 其目的有： ①为了减少数据冗余，实现数 据共享； ②为了提高存取效率，改善性能。
数据库三级考试汇总
一、单选题： 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)以下关于数据的逻辑结构的叙述中，哪些是正确的? Ⅰ. 数据的逻辑结构抽象地反映数据元素间的逻辑关系 Ⅱ. 数据的逻辑结构具体地反映数据在计算机中的存储方式
数据库原理与应用三级项目实验报告说明
数据库原理与应用三级项目 【样例】设某商业集团数据库中有三个实体集。一是“商店”实体集，属性有商店编号、商店名、地址等；二是“商品”实体集，属性有商品号、商品名、规格、单价等；三是“职工”实体集，属性有职工编号、姓名、性别、业绩等。 商店与商品间存在“销售”联系，每个商店可销售多种商品，每种商品也可放在多个商店销售，每个商店销售一种商品，有月销售量；商店与职工间存在着“聘用”联系，每个商店有许多职工，每个职工只能在一个商店工作，商店聘用职工有聘期和月薪。 请大家自由分组，四人一组，各小组讨论确定所研究问题的行业背景，探讨信息化的内容，确定要研究的业务系统。根据数据库需求分析的知识内容，对上述业务背景进行抽取，从而找出企业信息化需要的数据每组可自由拟定应用背景，要求至少应该有四个或四个以上实体，实体的属性自拟。 【要求】： （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图的设计。
JAV数据库考题适用于大连东软信息学院
5.8习题 5.8.1知识点：图的基本概念 一、选择题 1①n个顶点的连通图至少有（A ）条边。 A．n-1 B．n C．n+1 D．0 2①在无向图中定义顶点 vi与vj之间的路径为从vi到达vj的一个（B ）。 A．顶点序列B．边序列 C．权值总和D．边的条数 3①具有n个顶点的有向图最多可包含（D ）条有向边。 A．n-1 B．n C．n（n-1）/2 D．n（n-1） 4①在无向图中定义顶点的度为与它相关联的（B ）的数目。 A．顶点B．边 C．权D．权值 5①一个有N个顶点的无向图中，要连通全部顶点至少需要（C ）条边。 A．N B．N＋1 C．N－1 D．N/2 6②含N个顶点的连通图中的任意一条简单路径，其长度不可能超过（C ）。 A．1 B．N/2 C．N－1 D．N 7②设无向图的顶点个数为n，则该图最多有（B ）条边。【清华大学1998】【西安电子科技大1998】【北京航空航天大学1999】 A．n-1 B．n（n-1）/2 C．n（n+1）/2 D．n（n-1） 8②在一个无向图中，所有顶点的度数之和等于所有边数（B ）倍，在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（C ）倍。【哈尔滨工业大学2001】A．1/2 B．2 C．1 D．4 二、填空题 1②n（n﹥0）个顶点的无向图中顶点的度的最大值为___n-1_____。 2②n（n﹥0）个顶点的无向图最少有___0_____条边。 3②n（n﹥0）个顶点的连通无向图各顶点的度之和最少为__2(n-1)______。 4②具有n个顶点的无向完全图，边的总数为__n(n-1)/2_______条；而具有n个顶点的有向完全图边的总数为__n(n-1)_______条。 5②在有n个顶点的有向图中，每个顶点的度最大可达__2(n-1)_______。
全国计算机三级数据库考试题
全国计算机三级数据库试题 1、把电路中的所有元件如晶体管、电阻、二极管等都集成在一个芯片上的元件称为( ) （本题分值：1分）【正确答案】B A.Transistor B.Integrated Circuit https://www.360docs.net/doc/04399362.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
数据库系统三级模式
1. 数据库系统的三级模式结构是指数据库系统是由模式、外模式和内模式三级构成的。 （1）模式：也称逻辑模式或概念模式，是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。模式实际上是数据库数据在逻辑级上的视图。一个数据库只有一个模式。定义模式时不仅要定义数据的逻辑结构，而且要定义数据之间的联系，定义与数据有关的安全性、完整性要求。 （2）外模式：也称用户模式，它是数据库用户能够看见和使用的局部数据的逻辑结构和特征的描述，是数据库用户的数据视图，是与某一应用有关的数据的逻辑表示。外模式通常是模式的子集。一个数据库可以有多个外模式。应用程序都是和外模式打交道的。外模式是保证数据库安全性的一个有力措施。每个用户只能看见和访问所对应的外模式中的数据，数据库中的其余数据对他们是不可见的。 （3）内模式：也称存储模式，一个数据库只有一个内模式。它是数据物理结构和存储方式的描述，是数据在数据库内部的表示方式。例如，记录的存储方式是顺序结构存储还是B树结构存储；索引按什么方式组织；数据是否压缩，是否加密；数据的存储记录结构有何规定等。 2. 数据库的二级映像功能与数据独立性为了能够在内部实现数据库的三个抽象层次的联系和转换，数据库管理系统在这三级模式之间提供了两层映像。（1）外模式／模式映像对应于同一个模式可以有任意多个外模式。对于每一个外模式，数据库系统都有一个外模式／模式映像，它定义了该外模式与模式之间的对应关系。当模式改变时，由数据库管理员对各个外模式／模式映像作相应的改变，可以使外模式保持不变。应用程序是依据数据的外模式编写的，从而应用程序可以不必修改，保证了数据与程序的逻辑独立性。 （2）模式／内模式映像数据库中只有一个模式，也只有一个内模式，所以模式／内模式映像是惟一的，它定义了数据库的全局逻辑结构与存储结构之间的对应关系。当数据库的存储结构改变时，由数据库管理员对模式/内模式映像做相应改变，可以使模式保持不变，从而应用程序也不必修改。保证了数据与程序的物理独立性。 在数据库的三级模式结构中，数据库模式即全局逻辑结构是数据库的中心与关键，它独立于数据库的其他层次。因此，涉及数据库模式结构时应首先确定数据库的逻辑结构。
数据库三级项目报告-
大连东软信息学院学生实验报告 课程名称： 专业班级： _ 姓名： 学号： 范式作业得分： 设计作业得分： 报告作业得分： -- 学年第学期
一、范式作业 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－
东软数据库三级项目_3
学生成绩管理系统 1. 需求描述 设计一个学生成绩的数据库管理系统，数据库中要求包含学生的基本信息，学科基本信 息，以及学生所学课程的考试成绩。要方便学生进行成绩查询，通过该课程设计，应该达到把数据库理论知识更加的巩固加深，加强动手能力与实践能力，学以致用，与现实生活中的 应用充分的结合起来。 能够进行数据库的数据定义、数据操纵、数据控制等处理功能,进行联机处理的相应时间要短。 具体功能应包括：系统应该提供课程安排数据的插入、删除、更新、查询；成绩的添加、修改、删除、查询，学生及教职工基本信息查询的功能。 2. 概念结构设计
3. 逻辑结构设计 设计学生成绩管理数据库，包括课程、学生、教师、成绩四个关系, 其关系模式中对每个实体定义的属性如下： 课程信息表 Class：（课程号，课程名，教师号，学分，学时） 学生信息表 Student1:(学号，姓名，性别，年龄，专业，系别) 成绩表 Score：（学号号，课程名，成绩） 教师表 Teacher1：（教师号，教师名，教师性别，教师系别） 2、学生信息表(student1)
4. 物理设计 A.创建索引： (1) 在class表的cno列上创建非聚集索引。 Create index classrname ON class (cno) (2) 在student1表的sno列上创建非聚集索引。 Create unique index student1no ON Student1 (sno) (3) 在Student1表的sno列创建一个非聚集索引，要求索引键值按sno升序排列。 Create index student1no ON student1(sno ASC) B.删除索引： （1）删除student1表中的student1no 索引。 Drop index student1no 5. 数据库实施 1、创建数据库 （1）打开SQL工具“查询分析器” （2）在查询窗口中键入下列SQL语句 create database ScoreSystem 执行上述SQL语句即可新建一名为ScoreSystem的数据库 2、创建数据表 创建数据库后，为ScoreSystem数据库添加数据表，步骤如下。 （1）新建查询窗口 （2）在查询窗口中键入下列SQL语句 create table Class( //创建课程信息表 cno char(10) primary key, //课程号 cname char(10) not null, //课程名 teano char(10) Not null //教师号
数据库三级名词解释
◆ DB：数据库(Database),DB是统一管理的相关数据的集合。DB能为各种用户共享，具有最小冗余度，数据间联系密切，而又有较高的数据独立性。 ◆ DBMS：数据库管理系统(Database Management System)，DBMS 是位于用户与操作系统之间的一层数据管理软件，为用户或应用程序提供访问DB的方法，包括DB的建立、查询、更新及各种数据控制。DBMS总是基于某种数据模型，可以分为层次型、网状型、关系型、面向对象型DBMS。 ◆ DBS：数据库系统(Database System),DBS是实现有组织地、动态地存储大量关联数据，方便多用户访问的计算机软件、硬件和数据资源组成的系统，即采用了数据库技术的计算机系统。 ◆ 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?。 ◆数据模型：表示实体类型及实体类型间联系的模型称为?数
据模型?。它可分为两种类型：概念数据模型和结构数据模型。 ◆概念数据模型：它是独门于计算机系统的模型，完全不涉及信息在系统中的表示，只是用来描述某个特定组织所关心的信息结构。 ◆结构数据模型：它是直接面向数据库的逻辑结构，是现实世界的第二层抽象。这类模型涉及到计算机系统和数据库管理系统，所以称为?结构数据模型?。结构数据模型应包含：数据结构、数据操作、数据完整性约束三部分。它主要有：层次、网状、关系三种模型。 ◆层次模型：用树型结构表示实体间联系的数据模型 ◆网状模型：用有向图结构表示实体类型及实体间联系的数据模型。 ◆关系模型：是由若干个关系模式组成的集合，其主要特征是用二维表格结构表达实体集，用外键表示实体间联系。 ◆概念模式：是数据库中全部数据的整体逻辑结构的描述。它由若干个概念记录类型组成。概念模式不仅要描述概念记录类型，还要描述记录间的联系、操作、数据的完整性、安全性等要求。
数据库三级模式结构二级映像
三级模式二级映像 三级模式结构： 1.内模式 内模式是对整个数据库的底层的表示。最接近物理存储，描述了数据的物理储存结构。但是内模式和物理层也是不相同的，它不涉及物理记录的形式。它定义了数据的存储方式，如记录为顺序存储还是B树存储，索引如何存储还是HASH方式存储，数据是否压缩等。2外模式 它是对用户对趣的整体数据结构的局部描述，用于满足不同数据库用户需求的数据视图，是数据库用户能够看到的和使用的局部数据的逻辑结构和特征的描述。最接近用户，也就是用户所看到的数据视图。外模式通常是模式的子集，一个数据库可以有多个外模式。由于它是各个用户个数据视图，所以如果不同的用户在应用需求，看待数据的方式，对数据的保密等方面存在差异，则外模式的描述也是不相同的，模式中同样的数据在不同的外模式中的结构，类型，长度等都可以的不同的。外模式是保护数据库安全的一个措施。因为每个用户只能看到和访问其所对应的外模式中的数据，看不到他权限范围之外的数据，因此不会出现误操作和有意破坏而造成数据损失的情况。例如，学校人事部门的用户可能把各系和老师记录的集合作为数据库，而不需要把各个系其他用户看到的课程和学生的记录值。 3概念模式 概念模式介于内模式和外模式之间的中间层次，是数据库中全体数据的逻辑结构和特征的描述。 总之，概念模式是所有用户的公共数据视图。外模式是单个用户的数据视图，而概念模式是一个部门或者是公司的整体数据视图。也就是有可以有多个外模式，而概念模式只有一
个。它是对现实世界的一个抽象。内模式也只有一个。 二级映像 1概念模式/内模式（保持了物理的独立性） 如果数据库的存储结构发生了变化，也就是说如果改变了存储结构的定义，那么概念模式/内模式映像必须进行相应的更改，以使概念模式保持不变。内模式改变可以不改变概念模式。 2概念模式/外模式（保持了逻辑的独立性） 如果概念模式的结构发生改变，如添加字段，修改字段的类型等等。但这些概念模式的改变不一定会影响外模式。 总之，概念模式/内模式保持了物理的独立性，概念模式/外模式保持了逻辑的独立性。
数据库三级项目上课讲义
数据库三级项目
高校图书馆管理系统 1. 需求描述 随着社会信息量的与日俱增，职场竞争的日趋激烈，越来越多的人更关注知识的积累、能力的培养。作为信息存储的主要媒体之一图书，数量、规模比以往任何时候都大的多，不论个人还是图书管理部门都需要使用方便而有效的方式来管理自己的书籍。 特别是作为高校图书馆而言，有着图书量大，借阅人员多的特点，单纯的人工记录与管理已经不能满足日常运行的需求。因此需要一个能正确记录处理大量数据库的系统来进行管理，所以我决定设计一个数据库来协助高校图书馆来进行管理。这个管理系统需要有着以下几点功能： 1.进行新书入库、现有图书信息修改以及删除； 2. 能够实现对读者基本信息的查询和编辑管理； 3. 能够进行借阅信息的查询功能； 4. 能够进行超期罚款功能； 2. 概念结构设计 各E－R图各实体的属性如下所示： 图书：Book(BookID, BookNo, BookName, BookWriter, BookPublish, BookPrice, BookDate, BookClass, BookMain, BookPrim, BookCopy, BookState,BookRN)
读者：Reader(ReaID, ReaName, ReaSex, ReaNo, ReaLBID, ReaType, ReaDep, ReaGrade, ReaPref, ReaDate) 管理员：Maneger(MID, MName, MSex, Mpwd, MAuth, MTeleph, MAddre) 馆室：Room(RoomNo,RoomMID,RoomNum,RoomAddre) 读者类别：ReaderTpye(LBID, LBName, LBnum, LBbqx, LBqx) 各E－R图中联系的属性如下所示： 借阅信息：Borrow (BookID,ReaderID,BookName,BookWriter, Outdate,YHdate) 借阅历史：History(BookID,ReaderID,BookName, BookWriter, Outdate,Indate) 罚款信息：Fine(BookID,ReaderID,BookName, Outdate,Indate, Fine, CLState, MID) 3. 逻辑结构设计 由于读者类别与读者、馆室与图书的联系方式是1:n（一对多），可以将其之间的联系与n端实体读者、图书合并，管理员与图书之间的维护联系也是1:n（一对多），同样也将其之间的联系与n端实体合并，而读者与图书之间的借阅和归还联系方式则是n:m（多对多），这样要把它们之间的联系转化为独立的关系模式，读者与管理员之间的罚款联系是m:n（多对多），将其联系也转化成独立的关系模式，具体的基本E-R图向关系模型的转化如下：图书：Book(BookID, BookNo, BookName, BookWriter, BookPublish, BookPrice, BookDate,BookClass,BookMain,BookPrim,BookCopy,BookState, BookRNo) 读者：Reader(ReaID,ReaName,ReaSex,ReaNo,ReaLBID,ReaType, ReaDep, ReaGrade, ReaPref, ReaDate) 管理员： Maneger (MID,MName,MSex,Mpwd,MAuth,MTeleph,MAddre) 读者类别：ReaderTpye(LBID, LBName, LBnum, LBbqx, LBqx) 馆室： Room(RoomNo,RoomMID,RoomNum,RoomAddre) 借阅信息：Borrow(BookID,ReaderID,BookName,BookWriter, Outdate,YHdate) 借阅历史：History(BookID,ReaderID,BookName,BookWriter, Outdate, Indate,YHdate) 罚款信息：Fine (BookID,ReaderID,BookName,Outdate,Indate,Fine, CLState,MID) 馆藏图书信息表 列名数据类型可否为空说明BookID Char not null 图书编号BookNo Char not null 图书的索书号BookName Char not null 图书的书名BookWriter Char not null 图书作者BookPulish Char not null 图书出版社
全国计算机等级考试三级数据库技术考试大纲
全国计算机等级考试三级数据库技术考试大纲 基本要求 1．掌握计算机系统和计算机软件的基本概念、计算机网路的基本知识和应用知识、信息安全的基本概念。 2．掌握数据结构与算法的基本知识并能熟练应用。 3．掌握并能熟练运用操作系统的基本知识。 4．掌握数据库的基本概念，深入理解关系数据库模型、关系数据理论和关系数据库系统，掌握关系数据语言。 5．掌握数据库设计方法，具有数据库设计能力。了解数据库技术发展。 6．掌握计算机操作，并具有用C语言编程，开发数据库应用（含上机调试）的能力。考试内容 一、基础知识 1．计算机系统的组成和应用领域。 2．计算机软件的基础知识。 3．计算机网路的基础知识和应用知识。 4．信息安全的基本概念。 二、数据结构与算法 1．数据结构、算法的基本概念。 2．线性表的定义、存储和运算。 3．树形结构的定义、存储和运算。 4．排序的基本概念和排序算法。 5．检索的基本概念和检索算法。 三、操作系统 1．操作系统的基本概念、主要功能和分类。 2．存储管理、文件管理、设备管理的主要技术。 3．典型操作系统的使用。 四、数据库系统的基本原理 1．数据库的基本概念，数据库系统的构成。 2．数据库模型概念和主要的数据模型。 3．关系数据模型的基本概念，关系操作和关系代数。 4．结构化查询语言SQL。 5．事务管理、并发控制、故障恢复的基本概念。 五、数据库设计和数据库使用 1．关系数据库的规范化理论。 2．数据库设计的目标、内容和方法。 3．数据库应用开发工具。 4．数据库技术发展。 六、上机操作、 1．掌握计算机基本操作。 2．掌握C语言程序设计的基本技术、编程和调试。 3．掌握与考试内容相关知识的上机应用。 考试方式 1．笔试：120分钟，满分100分。 2．上机考试：60分钟，满分100分。