《数据库原理与系统》习题解答

《数据库原理与系统》习题解答
《数据库原理与系统》习题解答

《数据库原理与系统》习题解答

习题一

一、名词解释

DB、DBMS、DBS、DBA、数据冗余、数据异常

二、单项选择题

1.DBMS是

A、数据库

B、数据库系统

C、数据库应用系统C、数据库管理软件2.DB、DBMS和DBS三者之间的关系是

A、DB包括DBMS和DBS

B、DBMS包括DBS和DB

C、DBS包括DB和DBMS

D、DBS与DB和DBMS无关

3.关系数据模型的基本数据结构是

A、树

B、图

C、索引

D、关系

4.层次数据模型的基本数据结构是

A、树

B、图

C、索引

D、关系

5.层次模型实现数据之间联系的方法

A、连接

B、指针

C、公共属性

D、关系

6.常见的数据模型是

A、层次模型、网状模型、关系模型

B、概念模型、实体模型、关系模型

C、对象模型、外部模型、内部模型

D、逻辑模型、概念模型、关系模型7.提供数据库定义、数据操纵数据控制和数据库维护功能的软件称为

A、OS

B、DS

C、DBMS

D、DBS

三、简答题

1.数据库系统的组成部分

2.DBA的主要职责

3.文件系统的数据管理方法

4.文件系统的主要缺陷

5.数据库系统的主要优点

6.什么是数据模型

7.层次结构的特点

8.DBTG提出的关于数掂库的3个重要规范

9.关系数据模型的基本结构

10.关系数据模型实现数据联系的方法

习题二

一、概念题

1.解释下列事业术语的合义:关系、元组、属性、属性域、超码、候选码、主码、外码。2.简述关系的性质。

3.说明关系数据库实现数据之间联系的方法。

4.什么是实体完整性和参照完整性

5.什么是数据字典和系统目录

6.什么是关系代数的选锈、投影、并、差、笛卡儿积、交和连接运算

7.什么是自然连接

8.什么是左外连接、右外连接和全外连接

9.外连接与自然连接的区别是什么

二、单项选择题

1.下面对关系性质的描述中,错误的是

A、表中的—行称为一个元组

B、行与列交叉点不允许有多个值

C、表中的一列称为一个属性

D、表中任意两行可能相同

2.“元数据”是指

A、数据结构的描述

B、数据项的描述

C、数据的来源

D、系统自身的各种有用信息,包括数据结构的描述3.在数据库系统中,空值是

A、0

B、空格

C、空字符串

D、不确定

4.实体完整性是指关系中

A、不允许有空行

B、主码不允许空值

C、属性值外码取空值

D、外码允许取空值

5.已知关系R与S如图所示:

在关系S中,违反参照完整性约束的元组是

A、 (11,21)

B、 (22,NULL)

C、 (33,33) A、 (44,11)

6.已知关系R和S,R∩S等价于

A、(R-S)-S

B、S-(S-R)

C、(S-R)-R

D、S-(R-S)

7.关系R和S各有10个元组,则关系R×S的元组个数为

A、10

B、20

C、100

D、不确定

8.从关系中选择指定的属性组成新关系的关系运算是

A、选取

B、投影

C、连接

D、笛卡儿乘积

9.有关系:学生(学号,姓名,性别,专业,宿舍编号,宿舍地址),主码是

A 、宿合编号

B 、学号

C 、宿舍地址,姓名

D 、宿舍编号,学号

10.有两个关系:部门(编号,部门名称,地址.电话)和职工(职工号,姓名,性别,职务.编号)。职工关系的外码是

A 、职工号

B 、编号

C 、职工号,编号

D 、编号,部门名称 11.若关系R1和R2的结构相同,各有10个元组,则R1R2的元组个数为 A 、10 B 、小于等于10 C 、20 D 、小于等于20

12.设关系R 和S 的属性个数分别为2和3,则与关系代数表达式S R ||2

1>?等价的是

A 、

B 、

C 、

D 、

13.当关系R 和S 自然连接时,能够把R 和S 中不满足连接条件的元组保留在结果关系中的运算是

A 、左外连接

B 、右外连接

C 、全外连接

D 、等值连接

14.设关系R(A ,B)和S(B ,C)中分别有10个和15个元组,属性B 是R 的主码.则R|×| S 中元组数目的范围是

A 、(0,15)

B 、(10,15)

C 、(10,25)

D 、(0,150) l 5.设有关系R 和S 如图2.26所示,则关系的元组数目是

A 、6

B 、7

C 、8

D 、9

16.设有关系R 和S ,如图2.27所示,R 的主码是编号,S 的主码是学号、外码是编号。

若有如下4个元组:

ⅠI(S3李林,C2),Ⅱ(S l,江荷,C1),Ⅲ (S4,白玉.C4),Ⅳ (S5,康嘉,NULL),能够插入关系3的元组是

A、I,Ⅱ,Ⅳ

B、I,Ⅲ

C、I,Ⅱ

D、I,Ⅳ

]7.已知关系R如图2.28所示,可以作为R主码的属性组是

A、XYZ

B、XYW

C、XZW

D、YZW

]8.关系R和S分别有20、15个元组,则R S、R-S、R∩S的元组数不可能是

A、29,13,6

B、30,15,5

C、35,20,0

D、28,13,7

R-S=R-(R∩S)

]9.设关系R和S的属性数目分别是a和b、则关系R S的属性数目是

A、a十b

B、a—b

C、a×b

D、a/b

三、解答题

1.设有4个关系模式:

供应商关系:S(SNO,SNAME,CITY),属性依次是供应商号、供应商名称和所在城市

零件关系:P(PNO,PNAME,COLOR),属性依次是是产品号、品名和颜色

工程关系:J(JNO,JNAME,CITY),属性依次是是工程号、工程名和所在城市

供应关系:SPJ(SNO,PNO,JNO,QTY),属性依次是供应商号、产品号、工程号和数量试用关系代数完成下列操作:

(])J1工程零件的所有供应商号i

(2)求供应J1工程P1零件的供应商号;

(3)求供应J1工程红色零件的供应商号;

(4)求没有使用天津供应商生产的红色零件的工程号;

(5)求S1供应商供应零件的所有工程号。

2.设有3个关系模式:

学生(学号,姓名,性别,专业)

课程(课程号,课程名称,学分)

成绩(学号,课程号,分数)

试用关系代数表达式完成下列操作:

(1)所有学生成绩获得满分(100分)的课程号、课程名称;

(2)检索至少有一门课程的分数达到95分以上的学生信息,包括学号、姓名和专业

(3)检索没有任何一门课程成绩在80分以下的学生的信息,包括学号、姓名和专业

(4)检索”英语”专业学生所学课程的信息,包括学号、姓名、课程名称和分数;

(5)检索“数据库原理“课程分数高于90分的所有学生的学号、姓名、专业和分数;

(6)检索没有不及格分数的学生的信息,包括学号、姓名和专业;

(7)检索“国际贸易”专业选修“数据库原理”课程的学号和姓名。

答案:

(1)所有学生成绩获得满分(100分)的课程号、课程名称;

π课程号,课程名称(σ分数=100(成绩)|×| 课程)

(2)检索至少有一门课程的分数达到95分以上的学生信息,包括学号、姓名和专业

π学号,姓名,专业(σ分数>=95(成绩)|×| 学生)

(3)检索没有任何一门课程成绩在80分以下的学生的信息,包括学号、姓名和专业

π学号,姓名,专业(学生)-π学号,姓名,专业(σ分数<80(成绩)|×| 学生)

(4)检索”英语”专业学生所学课程的信息,包括学号、姓名、课程名称和分数;

π学号,姓名,课程名称,分数(课程|×| 成绩|×| σ专业=‘英语’(学生))

(5)检索“数据库原理“课程分数高于90分的所有学生的学号、姓名、专业和分数;

π学号,姓名,专业,分数(σ课程名称=‘数据库原理’(课程)|×| σ分数>90( 成绩)|×|学生)

(6)检索没有不及格分数的学生的信息,包括学号、姓名和专业;

π学号,姓名,专业(学生)-π学号,姓名,专业(σ分数<60(成绩)|×| 学生)

(7)检索“国际贸易”专业选修“数据库原理”课程的学号和姓名。(三表连接,投影)

π学号,姓名,专业(σ课程名称=‘数据库原理’(课程)|×| 成绩|×| σ专业=‘国际贸易’(学生))

3、设有3个关系模式:

员工(职工姓名,街道,城市)

工作(职工姓名,公司名称,工资)

公司(公司名称,城市)

用关系代数表达式来表达下列问题:

(1)列出泰斗公司所有员工的姓名;

(2)列出泰斗公司所有员工的姓名和居住的城市;

(3)列出泰斗公司所有年收入在10万元以上的员工姓名、居住的街道和城市

(4)列出所有居住地与工作的公司在同一城市的员工姓名;

(5)列出不在泰斗公司的所有员工的姓名

答案:

(1)列出泰斗公司所有员工的姓名;

π职工姓名(σ公司名称=‘泰斗公司’(工作))

(2)列出泰斗公司所有员工的姓名和居住的城市;

π职工姓名,城市(σ公司名称=‘泰斗公司’(员工|×|工作)

(3)列出泰斗公司所有年收入在10万元以上的员工姓名、居住的街道和城市

π职工姓名,街道,城市(σ公司名称=‘泰斗公司’AND 工资>100000(员工|×|工作) (4)列出所有居住地与工作的公司在同一城市的员工姓名;

π职工姓名 (σ员工.城市=公司.城市(员工|×|工作|×|公司)

(5)列出不在泰斗公司的所有员工的姓名

π职工姓名(员工)- π职工姓名(σ公司名称=‘泰斗公司’(员工|×|工作|))

习题三

一、单项选择题

1.SQL语言是

A、高级语言

B、宿主语言

C、汇编语言

D、非过程化语言

2.在SQL语言查询语句中,SELECT子句实现关系代数的

A、投影运算

B、选择运算

C、连接运算

D、交运算

3.在SQL语言查询语句中,WHERE子句实现关系代数的

A、投影运算

B、选择运算

C、连接运算

D、交运算

4.为在查询结果中去掉重复元组.应该使用保留字

A、UNIQUE

B、UNION

C、COUNT

D、DISTINCT

5.当关系R和S做自然连接时,能够保留R中不满足连接条件元组的操作是

A、左外连接

B、右外连接

C、内部连接

D、全外连接

6.SQL语言中,更新表结构的的命令是

A、UPDATE TABLE

B、MODIFY TABLE

C、ALTER TABLE

D、CHANGE TABLE

7.下列聚合函数中不忽略空值(NULL)的是

A、SUM(列名)

B、MAX(列名)

C、AVG(列名)

D、COUNT(*)

8.SQL语言中,下列涉及空值操作的短语,不正确的是(VFP全部正确, SQL SERVER中C 错)

A、AGE IS NULL

B、AGE IS NOT NULL

C、AGE=NULL

D、NOT (AGE IS NULL)

9.SQL语言中,删除一个表的命令是

A、CLEAR TABLE C、DROP TABLE

C、DELETE TABLE

D、REMOVE TABLE

10.设有一个关系:DEPT(DNO,DNANE).如果要找出倒数第三个字母为W.并且至少包含4个字母的DNAME,则查询条件子句应写成WHERE DNANC LIKE

01”03”02”

务员姓名 FROM 业务员,订单,客户 WHERE 业务员.业务员编号=订单.业务员编号 AND 订单.客户编号=客户.客户编号 AND 客户.客户姓名=‘王明’

SELECT 业务员.业务员姓名 FROM 业务员 inner join 订单 inner join 客户 on 业务员.业务员编号=订单.业务员编号 on 订单.客户编号=客户.客户编号 where 客户.客户姓名=‘王明’

SELECT 业务员姓名 FROM 业务员 WHERE 业务员.业务员编号 IN(SELECT 业务员编号 FROM 订单 WHERE 客户编号 IN(SELECT 客户编号 FROM 客户 WHERE 客户姓名=‘王明’))

(7)统计每个业务员签定500元以上订单的数目;

SELECT 业务员编号,COUNT(*) 订单数目 FROM 订单 where 金额>500 GROUP BY 业务员编号(8)检索签定2个以上订单的业务员姓名;

SELECT 业务员姓名 FROM 业务员 WHERE 业务员编号 IN(SELECT 业务员编号 FROM 订单GROUP BY 业务员编号 HAVING COUNT(*)>2)

(9)将所有业务员的月薪增加10%;

UPDATE 业务员 SET 月薪=月薪*

(10)将业务员关悦的月薪改为3500元;

UPDATE 业务员 SET 月薪=3500 WHERE业务员姓名=‘关悦’

(11)检索超过平均月薪的业务员姓名和年龄;

SELECT 业务员姓名, 年龄 FROM 业务员 WHERE月薪>(SELECT AVG(月薪) FROM 业务员 ) (12)将签定订单总金额超过2万元的月薪增加5%。

UPDATE 业务员 SET 月薪=月薪* WHERE 业务员编号 IN(SELECT 业务员编号 FROM 业务员GROUP BY 业务员编号 HAVING SUM(金额) >20000)

2.设有3个关系模式:

学生(学号,姓名,性别,专业,籍贯)

课程(课程号,课程名,学时,性质)

成绩(学号,课程号,分数)

回答下列(1)-(10)题。

(1)检索所有女同学的姓名。试写出实现该查询的关系代数表达式;

(2)检索选修“数据库”课程的学生姓名。要求写出关系代数表达式和实现这个查询的SQL 语句;

(3)检索课程号等于“C101”,且分数90分以上(含90分)学生的姓名。要求写出关系代数表达式和实现这个查询的SQL语句;

(4)写出SQL语句,检索学习“Cl01”课程中分数最高的学生姓名;

(5)写出SQL语句,检索所有未选修“Cl01”课程的学生姓名;

(6)写出SQL语句,在成绩表中增加“学分”列,并根据学分=学时/18的算法,填上每门课程的学分;

(7)写出SQL语句,实现关系代数表达式:成绩-分数>=60(成绩);

(8)写出SQL语句,检索选修5门以上课程的学生姓名;

(9)创建一个查询成绩的视图VSK,其属性有姓名、课程名和分数;

(10)检索学生选课情况,显示姓名、课程名和分数,其中包括没有选课的学生。

答案:

(1)检索所有女同学的姓名。试写出实现该查询的关系代数表达式;

π姓名 (σ性别=‘女’(学生))

(2)检索选修“数据库”课程的学生姓名。要求写出关系代数表达式和实现这个查询的SQL 语句;

π姓名 (σ课程名= ‘数据库’(课程|×|成绩)|×|学生)

SELECT姓名 FROM 课程,成绩,学生 WHERE课程.课程名=‘数据库’ AND 课程.课程号=成绩.课程号 AND 成绩.学号=学生.学号

(3)检索课程号等于“C101”,且分数90分以上(含90分)学生的姓名。要求写出关系代数表达式和实现这个查询的SQL语句;

π姓名(σ课程号= ‘C101’分数>=90(成绩)|×|学生)

SELECT姓名 FROM 成绩,学生 WHERE 成绩.课程号=‘C101’ AND 成绩.分数> =90 AND成绩.学号=学生.学号

(4)写出SQL语句,检索学习“Cl01”课程中分数最高的学生姓名;

SELECT姓名 FROM 学生 WHERE 学号 IN (SELECT 学号 FROM 成绩 WHERE 课程号=‘C101’AND 分数=(SELECT MAX(分数) FROM 成绩 WHERE 课程号=‘C101’))

(5)写出SQL语句,检索所有未选修“Cl01”课程的学生姓名;

SELECT姓名 FROM 学生 WHERE 学号 NOT IN (SELECT 学号 FROM 成绩 WHERE 课程号=

‘C101’)

SELECT姓名 FROM 学生 WHERE 学号 IN (SELECT 学号 FROM 成绩 WHERE NOT 课程号=

‘C101’)

(6)写出SQL语句,在成绩表中增加“学分”列,并根据学分=学时/18的算法,填上每门课程的学分;

ALTER TABLE 成绩 ADD 学分 INTEGER

UPDATE 成绩 SET 学分=课程.学时/18 FROM成绩 INNER JOIN 课程 ON 成绩.课程号= 课程.课程号

(7)写出SQL语句,实现关系代数表达式:成绩-分数>=60(成绩);

SELECT * FROM 成绩 WHERE NOT 分数<60

SELECT * FROM 成绩 MINUS SELECT * FROM 成绩 WHERE 分数>=60

(8)写出SQL语句,检索选修5门以上课程的学生姓名;

SELECT姓名 FROM 学生 WHERE 学号 IN (SELECT 学号 FROM 成绩 GOUP BY 学号 HAVING COUNT(*)>5)

(9)创建一个查询成绩的视图VSK,其属性有姓名、课程名和分数;

CREATE VIEW VSK AS SELECT学生.姓名,课程.课程名,成绩.分数 FROM 课程,成绩,学生WHERE 课程.课程号=成绩.课程号 AND 成绩.学号=学生.学号

(10)检索学生选课情况,显示姓名、课程名和分数,其中包括没有选课的学生。SELECT学生.姓名,课程.课程名,成绩.分数 FROM 学生 left outer join 成绩 inner join 课程 on 成绩.学号=学生.学号 ON 课程.课程号=成绩.课程号(错误的写法)

SELECT学生.姓名,课程.课程名,成绩.分数 FROM 学生 left outer join 成绩 on 成绩.学号=学生.学号 inner join课程 ON 课程.课程号=成绩.课程号 inner、outer可省略SELECT ,,

FROM student left outer join sc on

= inner join course

ON =

习题四

一、名词解释

实体、实体集、属性、属性域、主码、单值属性、多值属性、派生属性、基数

二、单项选择题

1.数据库设计中,概念模型

A、依赖于计算机的硬件

B、依赖于DBMS

C、独立于DBMS

D、独立于计算机的硬件和DBMS

2.将E-R模型转换为关系数据模型属于数据库的

A、概念设计

B、物理设计

C、逻辑设计

D、运行设计

3.设在某个公司环境中,一个部门有多名职工,一名职工只能属于一个部门,则部门与职工之间的联系是

A、—对一

B、一对多

C、多对多

D、不确定

4.概念结构设计的主要目标是真实地反映

A、企业对信息的需求

B、DBA的管理信息需求

C、数据库系统的维护需求

D、应用程序员的编程需求

5.数据库设计人员和用户之间沟通信息的桥梁是

A、程序流程图

B、实体-联系图

C、模块结构图

D、数据结构图

6.在E-R模型转换成关系模型的过程中,下列不正确的做法是

A、每个联系均转换成一个关系

B、每个实体集均转换成一个关系

C、1:N联系不必转换成关系

D、M:N联系转换成—个关系

7.假设任一个E-R模型中,存在10个不同的实体集和12个不同的二元联系(二元联系是指两个实体集之目的联系),其中3个1:1联系、4个1:N联系、5个M:N联系,则这个E-R 模型转换成关系的数目可能是

A、14

B、15

C、19

D、22

8.当同一个实体集内部实体之间存在着一个M:N的关系时,根据E-R模型转换成关系模型的规则,转换成关系的数目为

A、1

B、2

C、3

D、4

三、简答题

1.简述数据库设计的基本步骤。

2.概念设计的主要内容有哪些

3.使用派生属性有什么好处

4.确定基数的依据是什么基数的用途是什么

5.举例说明一元、二元、三元和N元联系。

6.举例说明实体之间的联系方式

7.简述E-R模型转换为关系模型的规则。

四、设计题

1.假设图书馆业务规则:

(1)读者需要凭借书证借阅图书,借书证有借书证号、姓名、年龄、单位等属性;

(2)每一本图书有书号、书名、作者、出版社等属性;

(3)每一本借出的图书有借书证号、书号、借出日期、应还日期。

试:

①根据上述业务规则设计E-R模型,要求E-R图中注明属性和联系的类型。

②将E-R模型转换成关系模型。

③用SQL语句创建表、定义完整性规则。

答案:

②三个关系模式:

借书证(借书证号,姓名,年龄,单位),主码为{借书证号};

图书(书号,书名,作者,出版社),主码为{书号};

借阅(借书证号,书号,借出日期,应还日期),主码为{借书证号,书号},{借书证号}为外码,{书号}为外码。

③略

2.假设城市交通管理业务规则:

(1)每个驾车者必须有驾驶执照,驾照有编号、姓名、性别、年龄、身份证号、工作单位、发证日期等属性

(2)每个机动车要有一个牌照,牌照有车号、型号、制造商、生产日期、所有者等属性;(3)如果司机违反交通规则,将受到惩罚,惩罚记录有日期、车号、驾照编号、违章情节记载、处罚方式等属性。

试:

①根据上述业务规则设计E-R模型,要求E-R图中注明属性和联系的类型。

②将E-R模型转换成关系模型。

③用SQL语句创建表、定义完整性规则。

答案:

②三个关系模式:

③略

3.假设某集团公司生产多种产品,公司在全国没有多个代理两,由代理商经销本公司的所有产品。每个代理商可以经销公司的多种产品,且在每一个代理商处都能够买到公司的任何

一种产品。代理商有编号、代理商名称和地址等属性;产品有产品号、品名、规格、单价等属性。代理商与产品之间存在供货联系,每次供货将记录供贷日期、产品号、数量、单价和经办人。

试:

①根据上述业务规则设计E-R模型,要求E-R图中注明属性和联系的类型。

②将E-R模型转换成关系模型。

③用SQL语句创建表、定义完整性规则。

答案:

习题五

一、单项选择题

1.如果关系模式R属于1NF,且每个非主属性都完全函数依赖于R的主码,则R属于

A、2NF

B、3NF

C、BCNF

D、4NF

2.有关系R(P,Q,M,N),F是R上成立的函数依赖集,F={(P→Q,Q→M)|,则R的候选码是

A、P

B、Q

C、PQ

D、PN

3.有学生关系R(学号,姓名,系名称,系地址),每一名学生属于一个系,每一个系有一个地址,则R属于

A、1NF

B、2 NF

C、3 NF

D、4 NF

4.下列陈述中.错误的是

A、2NF必然属于1NF

B、3NF必然属于2NF

C、3NF必然属于BCNF

D、BCNF必然属于3NF

5.已知关系R(A,B,C,D),F是R上成立的函数依赖集,F={(A,B→C,D),B→D},则R应分解成

A、R1(A,B)和R2(C,D)

B、R1(A,B,C) 和 R2(B,D)

C、R1 (A,C)和R2(B,D)

D、R1(A,B,D) 和R2(B,C)

6.在订单管理中,客户—次购物(一张订单)可以订购多种商品。设有订单关系R(订单号,日期,客户名称,商品编码,数量),则R的主码是

A、订单号

B、订单号,客户名称

C、商品编码

D、订单号,商品编码

7.第6题中的关系R最高属于

A、1NF

B、2NF

C、3NF

D、4NF({商品编码,数量,日期}多值依赖于{订单号},但是{订单号}不是候选码)

8.设有关系模式R(A,B,C,D).F是R上的函数依赖集,F={D→A,D→B},R的候选码是

A、AD

B、BC

C、BD

D、CD

9.设有关系模式R(A,B,C,D,M,N),R上的函数依赖集F={ M→D,C→B,B→A,(C,M)→N},则R最高达到

编写一个SQL程序,完成将新生信息插入到学生档案表,并将其中一部分信息再插入借书证表、学生贷款、学生医疗表,要求插入之后显示插入的数据。

2. 在学生档案表上创建一个触发器,实现下列任务:当新生信息插入到学生档案表中时,将其中一部分信息再插入借书证表、学生贷款、学生医疗表,要求插入之后显示插入的数据。CREATE TRIGGER TRIGGER_学生档案表_INSERT

ON 学生档案表 FOR INSERT

AS

BEGIN

insert into 借书证表(学号) select学号from inserted

insert into 学生贷款(学号) select学号from inserted

insert into 学生医疗表(学号) select学号from inserted

select * from inserted

END

GO

3. 在某出版社数据厍中,有图书关系R(书号,书名,类别,定价)。如果教材类图书的平均定价大于30,则显示“平均价格超过30元”,反之显示“平均价格不超过30元”,并列出所有教材类的书名。编写一个SQL程序完成这个任务。

USE 出版社

GO

IF(SELECT AVG(定价) FROM R WHERE类别=’教材’)>30

PRINT ‘平均价格超过30元’

ELSE

BEGIN

PRINT ‘平均价格不超过30元’

SELECT书名FROM R WHERE类别=’教材’

END

GO

4. 在某出版社数据厍中,有图书关系R(书号,书名,类别,定价)。如果教材类图书的平均定价大于30,则执行循环,将高于平均值的教材类图书的定价下调1%,直至所有教材类图书的平均定价小于或等于30元为止。编写一个SQL程序完成这个任务。

USE 出版社

GO

DECLARE @PJDJ Float

WHILE (select @PJDJ = AVG(定价) FROM R WHERE类别=’教材’) >30

UPDATE R SET定价=定价* WHERE类别=’教材’ AND定价> @PJDJ

GO

5. 假设有银行账户关系R(账号,客户姓名,余额)。转账业务规定,当一个账户余额大于等于转账金额时,则执行转账业务,并通知客户转账的金额和账面余额;否则不执行转账操作。通知客户不执行转账的理由。试编写转账业务的存储过程,该存储过程有转出账号、转入账号和转账金额3个参数,要求保证事务的原子性。

6. 有学生和成绩关系如下:

S(学号,姓名,性别,专业)

R(学号,课程号,课程名称,分数)

试编写一个查询成绩的存储过程,存储过程带有学号和课程号2个参数。

CREATE PROCEDUE PRO_GRADE @XH CHAR(10),@KCH CHAR(8)

AS

SELECT S.学号S.姓名,R.课程号,R.课程名称,R.分数 FROM S,R

WHERE S.学号=R.学号 AND S.学号=@XH AND R.课程号=@KCH

GO

7. 有产品关系R(产品号,品名,厍存量),在R上创建一个触发器。实现当修改厍存量时,测试修改后的值,若低于100,则发出采购该产品的通知,若高于1000,则发出"积压"的消息。同时要求设计一个SQL程序,验证触发器的作用。

8. 有系和学生2个关系:

系(系名称,系主任,电话号码,地址)

学生(学号,姓名,性别,专业,系名称)

设计一个存储过程,根据学号(参数),查询学生和所在系的信息。

9. 假设有职工工资表:

R(职工号,姓名,基本工资,附加工资,房租,水电,应发工资,税款,实发工资)

缴纳个人所得税的规定如下:

●个人收入>5000,税率20%;

●个人收入>2000且<=5000,税率10%;

●个人收入>800且<=2000,税率5%;

●个人收入<=800,免税。

工资的计算方法

(1)应发工资=基本工资+附加工资。

(2)采取分段计算税款的算法,超过5000元部分收20%;2000-5000之间部分收10%;800-2000之间部分收5%;800下免税。具体算法如图所示。

(3)实发工资=应发工资-税款。

试编写一个简单的SQL脚本程序,创建工资表并完成计算实发工资的任务。

CREATE TABLE R(职工号 CHAR(6),姓名CHAR(8),基本工资 FLOAT,附加工资FLOAT,房租FLOAT,水电FLOAT,应发工资FLOAT,税款FLOAT,实发工资FLOAT)

GO

UPDATE R SET应发工资=基本工资+附加工资

UPDATE R SET税款=

(

CASE

WHEN 应发工资>5000 THEN (应发工资-5000)*+(5000-2000)*+(2000-800)*

WHEN 应发工资<=5000 AND应发工资>2000 THEN (应发工资-2000)*+(2000-800)* WHEN 应发工资<=2000 AND应发工资>800 THEN (应发工资-800)*

WHEN 应发工资<=800 THEN 0

END

)

UPDATE R SET实发工资=应发工资-税款

GO

运筹学试题及答案

运筹学A卷) 一、单项选择题(从下列各题四个备选答案中选出一个正确答案,答案选错或未选者,该题不得分。每小题1分,共10分) 1.线性规划具有唯一最优解就是指 A.最优表中存在常数项为零 B.最优表中非基变量检验数全部非零 C.最优表中存在非基变量的检验数为零 D.可行解集合有界 2.设线性规划的约束条件为 则基本可行解为 A.(0, 0, 4, 3) B.(3, 4, 0, 0) C.(2, 0, 1, 0) D.(3, 0, 4, 0) 3.则 A.无可行解 B.有唯一最优解medn C.有多重最优解 D.有无界解 4.互为对偶的两个线性规划, 对任意可行解X 与Y,存在关系 A.Z > W B.Z = W C.Z≥W D.Z≤W 5.有6 个产地4个销地的平衡运输问题模型具有特征 A.有10个变量24个约束

B.有24个变量10个约束 C.有24个变量9个约束 D.有9个基变量10个非基变量 6、下例错误的说法就是 A.标准型的目标函数就是求最大值 B.标准型的目标函数就是求最小值 C.标准型的常数项非正 D.标准型的变量一定要非负 7、m+n-1个变量构成一组基变量的充要条件就是 A.m+n-1个变量恰好构成一个闭回路 B.m+n-1个变量不包含任何闭回路 C.m+n-1个变量中部分变量构成一个闭回路 D.m+n-1个变量对应的系数列向量线性相关 8.互为对偶的两个线性规划问题的解存在关系 A.原问题无可行解,对偶问题也无可行解 B.对偶问题有可行解,原问题可能无可行解 C.若最优解存在,则最优解相同 D.一个问题无可行解,则另一个问题具有无界解 9、有m个产地n个销地的平衡运输问题模型具有特征 A.有mn个变量m+n个约束…m+n-1个基变量 B.有m+n个变量mn个约束 C.有mn个变量m+n-1约束 D.有m+n-1个基变量,mn-m-n-1个非基变量 10.要求不超过第一目标值、恰好完成第二目标值,目标函数就是

数据库原理与应用试题及答案

一、单选题(共20分,每题1分) 1.DB、DBMS和DBS三者之间的关系是() A. DB包括DBMS和DBS B. DBS包括DB和DBMS C. DBMS包括DB和DBS C. DBS与DB和DBMS无关 2.在数据库系统中,读脏数据是指一个事务读了另一个事务() A. 未更新的数据 B. 未撤销的数据 C. 未提交的数据 D. 未刷新的数据 3.加锁协议中规定“先申请先服务”的原则,可以避免数据库系统出现() A. 活锁 B. 死锁 C. 读-写冲突 D. 写-写冲突 4.语句DELETE FROM SC表明() A. 删除SC中的全部记录 B. 删除基本表SC C. 删除基本表SC中的列数据 D. 删除基本表SC中的部分行 5.数据库设计阶段分为() A. 物理设计阶段、逻辑设计阶段、编程和调试阶段 B. 模型设计阶段、程序设计阶段和运行阶段 C. 方案设计阶段、总体设计阶段、个别设计阶段和编程阶段 D. 概念设计阶段、逻辑设计阶段、物理设计阶段、实施和调试阶段 6.关系笛卡尔积运算记号R×S表示() A. R为关系名,S为属性名 B. R和S均为属性名 C. R为属性名,S为关系名 D. R和S均为关系名 7.在DB应用中,一般一条SQL语句可产生或处理一组记录,而DB主语言语句 一般一次只能处理一条记录,其协调可通过哪种技术实现() A. 指针 B. 游标 C. 数组 D. 栈 8.下列说法中不正确的是() A. 任何一个包含两个属性的关系模式一定满足3NF B. 任何一个包含两个属性的关系模式一定满足BCNF C. 任何一个包含三个属性的关系模式一定满足3NF D. 任何一个关系模式都一定有码

模拟请求页式存储管理中硬件的地址转换和缺页中断,并用先进先出调度算法(FIFO)处理缺页中断

实验报告 课程名称操作系统原理实验名称虚拟页式管理 姓名学号专业班级网络 实验日期成绩指导教师赵安科 (①实验目的②实验原理③主要仪器设备④实验内容与步骤⑤实验数据记录与处理⑥实验结果与分析⑦问题建议) 实验二模拟请求页式存储管理中硬件的地址转换和缺页中断,并用先进先出调度算法(FIFO)处理缺页中断 1.内容:模拟请求页式存储管理中硬件的地址转换和缺页中断处理 2.思想: 装入新页置换旧页时,若旧页在执行中没有被修改过,则不必将该页重写磁盘。因此,页表中增加是否修改过的标志,执行“存”指令和“写”指令时将对应的修改标志置成“1” 3.要求及方法: ①设计一个地址转换程序来模拟硬件的地址转换和缺页中断。当访问的页在主存时则形成绝对地址,但不去模拟指令的执行,可以输出转换后的绝对地址来表示一条指令已执行完成。当访问的页不在主存中时,则输出“*页号”来表示硬件产生了一次缺页中断。模拟地址转换流程见图1。 ②编制一个FIFO页面调度程序;FIFO页面调度算法总是先调出作业中最先进入主存中的哪一页。因此可以用一个数组来表示(或构成)页号队列。数组中每个元素是该作业已在主存中的页面号,假定分配给作业的页架数为m,且该作业开始的m页已装入主存,则数组可由m个元素构成。 P[0],P[1],P[2],…,P[m-1] 它们的初值为P[0]:=0,P[1]:=1,P[2]:=2,…,P[m-1]:=m-1 用一指针K指示当要调入新页时应调出的页在数组中的位置,K的初值为“0”,当产生缺页

中断后,操作系统总是选择P[K]所指出的页面调出,然后执行: P[K]:=要装入的新页页号 K :=(k+1)mod m 在实验中不必实际地启动磁盘执行调出一页和装入一页的工作,而用输出“OUT 调出的页号”和“IN 要装入的新页页号”来模拟一次调出和装入过程,模拟程序的流程图见附图1。 按流程控制过程如下: 提示:输入指令的页号和页内偏移和是否存指令?? ? 0 1非存指令存指令,若d 为-1则结束,否则进 入流程控制过程,得P 1和d ,查表在主存时,绝对地址=P 1×1024+d ③ 假定主存中页架大小为1024个字节,现有一个共7页的作业,其副本已在磁盘上。系统为该作业分配了4个页架,且该作业的第0页至第3页已装入内存,其余3页未装入主 依次执行上述指令调试你所设计的程序(仅模拟指令的执行,不考虑序列中具体操作的执行)。

运筹学典型考试试题及答案

二、计算题(60分) 1、已知线性规划(20分) MaxZ=3X1+4X2 X1+X2≤5 2X1+4X2≤12 3X1+2X2≤8 X1,X2≥0 其最优解为: 基变量X1X2X3X4X5 X33/2 0 0 1 -1/8 -1/4 X25/2 0 1 0 3/8 -1/4 X1 1 1 0 0 -1/4 1/2 σj 0 0 0 -3/4 -1/2 1)写出该线性规划的对偶问题。 2)若C2从4变成5,最优解是否会发生改变,为什么? 3)若b2的量从12上升到15,最优解是否会发生变化,为什么? 4)如果增加一种产品X6,其P6=(2,3,1)T,C6=4该产品是否应该投产?为什么?解: 1)对偶问题为 Minw=5y1+12y2+8y3 y1+2y2+3y3≥3 y1+4y2+2y3≥4 y1,y2≥0 2)当C2从4变成5时, σ4=-9/8 σ5=-1/4 由于非基变量的检验数仍然都是小于0的,所以最优解不变。 3)当若b2的量从12上升到15 X=9/8 29/8 1/4 由于基变量的值仍然都是大于0的,所以最优解的基变量不会发生变化。 4)如果增加一种新的产品,则 P6’=(11/8,7/8,-1/4)T σ6=3/8>0 所以对最优解有影响,该种产品应该生产 2、已知运输问题的调运和运价表如下,求最优调运方案和最小总费用。(共15分)。 B1B2B3产量销地 产地 A1 5 9 2 15 A2 3 1 7 11 A3 6 2 8 20 销量18 12 16 解:初始解为

计算检验数 由于存在非基变量的检验数小于0,所以不是最优解,需调整 调整为: 重新计算检验数 所有的检验数都大于等于0,所以得到最优解 3、某公司要把4个有关能源工程项目承包给4个互不相关的外商投标者,规定每个承包商只能且必须承包一个项目,试在总费用最小的条件下确定各个项目的承包者,总费用为多少?各承包商对工程的报价如表2所示: (15分) 项目 投标者 A B C D 甲 15 18 21 24 乙 19 23 22 18 丙 26 17 16 19 丁 19 21 23 17 答最优解为: X= 0 1 0 0 1 0 0 0 0 0 1 0 0 0 0 1 总费用为50 4. 考虑如下线性规划问题(24分) B 1 B 2 B 3 产量/t A 1 15 15 A 2 11 11 A 3 18 1 1 20 销量/t 18 12 16 B 1 B 2 B 3 产量/t A 1 5 13 0 15 A 2 -2 0 0 11 A 3 0 0 20 销量/t 18 12 16 B 1 B 2 B 3 产量/t A 1 15 15 A 2 11 11 A 3 7 12 1 20 销量/t 18 12 16 B 1 B 2 B 3 产量/t A 1 5 13 0 15 A 2 0 2 2 11 A 3 0 0 0 20 销量/t 18 12 16

数据库原理试题及答案

全国2001年10月自学考试数据库原理试题及答案2 作者:ryan 点击:时间:2003-10-11 上午 23:05:00 来源: 第一部分选择题 (共30分) 一、单项选择题 (本大题共15小题,每小题2分,共30分) 在每小题列出的四个选项中只有一个是符合题目要求的,请将其代码填在题后的括号内。错选或未选均无分。 1. 单个用户使用的数据视图的描述称为【】 A. 外模式 B. 概念模式 C. 内模式 D. 存储模式 2. 子模式DDL用来描述【】 A. 数据库的总体逻辑结构 B. 数据库的局部逻辑结构 C. 数据库的物理存储结构 D. 数据库的概念结构 3. 在DBS中,DBMS和OS之间的关系是【】 A. 相互调用 B. DBMS调用OS C. OS调用DBMS D. 并发运行 4. 五种基本关系代数运算是【】 A. ∪,-,×,π和σ B. ∪,-,∞,π和σ C. ∪,∩,×,π和σ D. ∪,∩,∞,π和σ 5. 当关系R和S自然联接时,能够把R和S原该舍弃的元组放到结果关系中的操作是【】 A. 左外联接 B. 右外联接 C. 外部并 D. 外联接 6. 下列聚合函数中不忽略空值 (null) 的是【】 A. SUM (列名) B. MAX (列名) C. COUNT ( * )

D. AVG (列名) 7. 设关系模式R (A,B,C),F是R上成立的FD集,F = {B→C},则分解ρ = {AB,BC}相对于F 【】 A. 是无损联接,也是保持FD的分解 B. 是无损联接,但不保持FD的分解 C. 不是无损联接,但保持FD的分解 D. 既不是无损联接,也不保持FD 的分解 8. 关系模式R分解成ρ = {R1,…,Rk},F是R上的一个FD集,那么R中满足F的每一个关系r,与其投影联接表达式mρ(r) 间的关系满足【】 A. rí mρ(r) B. mρ(r) í r C. r = mρ(r) D. r≠mρ(r) 9. 在数据库设计中,将ER图转换成关系数据模型的过程属于【】 A. 需求分析阶段 B. 逻辑设计阶段 C. 概念设计阶段 D. 物理设计阶段 10. SQL中,下列涉及空值的操作,不正确的是【】 A. AGE IS NULL B. AGE IS NOT NULL C. AGE = NULL D. NOT (AGE IS NULL) 11. 如果事务T获得了数据项Q上的排它锁,则T对Q 【】 A. 只能读不能写 B. 只能写不能读 C. 既可读又可写 D. 不能读不能写 12. DBMS中实现事务持久性的子系统是【】 A. 安全性管理子系统 B. 完整性管理子系统 C. 并发控制子系统 D. 恢复管理子系统 13. SQL的全局约束是指基于元组的检查子句和【】 A. 非空值约束 B. 域约束子句 C. 断言

数据库原理例题及解答

一、实验目的: 1、了解SQL语言的特点和基本概念。 2、能够针对某种具体的DBMS(本实验采用Access2003),熟练地运用单表查询、连接查询、嵌套查询、集合 查询等各种SQL查询语句对数据库中的表进行操作。 3、对相同的查询要求,能够采用多种查询方法实现,并能分析各种方法的优劣,从中选择合适的方法。 二、实验过程: 1、Print the names of professors who work in departments that have fewer than 50 PhD students. 解:(1)分析:本题是查询在博士生人数少于50个人的系工作的教师名字。查询教授名字可以通过prof 表,而所查询的教授名字是有限制条件的, 他所工作的系名要属于特定的集合(所有系名的一个子集),显然这个子集可以通过查询 dept表获得,所以带有谓词in的嵌套子查询可以实现题目要求。 (2)语句实现: ' SELECT Prof.字段1 FROM Prof WHERE Prof.字段2 IN (SELECT Dept.字段1 FROM Dept WHERE Dept.字段2 < 50); ****************************************************; (3)查询结果: | 2、Print the name(s) of student(s) with the lowest gpa 解:(1)分析:本题是查询成绩点最低的学生的名字。最低的成绩点可以在student表中通过函数min(gpa)获得,而所查询学生的名字的限制为成绩点等于min(gpa), 因此可用如下嵌套子查询实现。 (2)语句实现: > SELECT Student.字段2

运筹学试题及答案汇总

3)若问题中 x2 列的系数变为(3,2)T,问最优解是否有变化; 4)c2 由 1 变为 2,是否影响最优解,如有影响,将新的解求出。 Cj CB 0 0 Cj-Zj 0 4 Cj-Zj 3 4 Cj-Zj 最优解为 X1=1/3,X3=7/5,Z=33/5 2对偶问题为Minw=9y1+8y2 6y1+3y2≥3 3y1+4y2≥1 5y1+5y2≥4 y1,y2≥0 对偶问题最优解为 y1=1/5,y2=3/5 3 若问题中 x2 列的系数变为(3,2)T 则P2’=(1/3,1/5σ2=-4/5<0 所以对最优解没有影响 4)c2 由 1 变为2 σ2=-1<0 所以对最优解没有影响 7. 求如图所示的网络的最大流和最小截集(割集,每弧旁的数字是(cij , fij )。(10 分) V1 (9,5 (4,4 V3 (6,3 T 3 XB X4 X5 b 9 8 X1 6 3 3 X4 X3 1 8/5 3 3/5 3/5 X1 X3 1/3 7/5 1 0 0 1 X2 3 4 1 -1 4/5 -11/5 -1/3 1 - 2 4 X 3 5 5 4 0 1 0 0 1 0 0 X4 1 0 0 1 0 0 1/3 -1/ 5 -1/5 0 X5 0 1 0 -1 1/5 -4/5 -1/3 2/5 -3/5 VS (3,1 (3,0 (4,1 Vt (5,3 V2 解: (5,4 (7,5 V4 V1 (9,7 (4,4 V3 (6,4 (3,2 Vs (5,4 (4,0 Vt (7,7 6/9 V2 最大流=11 (5,5 V4 8. 某厂Ⅰ、Ⅱ、Ⅲ三种产品分别经过 A、B、C 三种设备加工。已知生产单位各种产品所需的设备台时,设备的现有加工能力及每件产品的预期利润见表:ⅠⅡⅢ设备能力(台.h A 1 1 1 100 B 10 4 5 600 C 2 2 6 300 单

数据库原理试题和答案

全国2001年10月自学考试数据库原理试题及答案2 作者:ryan 点击:时间:2003-10-11 上午23:05:00 来源: 第一部分选择题(共30分) ?一、单项选择题 (本大题共15小题,每小题2分,共30分) 在每小题列出得四个选项中只有一个就是符合题目要求得,请将其代码填在题后得括号内。错选或未选均无分. 1、单个用户使用得数据视图得描述称为【】 A、外模式? B、概念模式?C、内模式?D、存储模式? 2、子模式DDL用来描述【】?A、数据库得总体逻辑结构?B、数据库得局部逻辑结构 C、数据库得物理存储结构 D、数据库得概念结构 ?3、在DBS中,DBMS与OS之间得关系就是【】?A、相互调用 B、DBMS调用OS?C、OS调用DBMS?D、并发运行 4、五种基本关系代数运算就是【】 A、∪,-,×,π与σ? B、∪,-,∞,π与σ? C、∪,∩,×,π与σ?D、∪,∩,∞,π与σ??5、当关系R与S自然联接时,能够把R与S原该舍弃得元组放到结果关系中得操作就是【】 A、左外联接?B、右外联接?C、外部并 D、外联接 ?6、下列聚合函数中不忽略空值 (null)得就是【】?A、 SUM(列名) B、MAX (列名) C、 COUNT ( * )?D、AVG (列名) ?7、设关系模式R (A,B,C),F就是R上成立得FD集,F ={B→C},则分解ρ = {AB,BC}相对于F【】?A、就是无损联接,也就是保持FD得分解?B、就是无损联接,但不保持FD得分解 C、不就是无损联接,但保持FD得分解? D、既不就是无损联接,也不保持FD 得分解? 8、关系模式R分解成ρ={R1,…,Rk},F就是R上得一个FD集,那么R中满足F得每一个关系r,与其投影联接表达式mρ(r)间得关系满足【】?A、rí mρ(r) B、mρ(r) í r?C、r= mρ(r)?D、r≠mρ(r) 9、在数据库设计中,将ER图转换成关系数据模型得过程属于【】?A、需求分析阶段?B、逻辑设计阶段 C、概念设计阶段? D、物理设计阶段? 10、 SQL中,下列涉及空值得操作,不正确得就是【】 A、 AGE IS NULL? B、 AGE IS NOT NULL C、AGE = NULL?D、NOT(AGE IS NULL) 11、如果事务T获得了数据项Q上得排它锁,则T对Q 【】 A、只能读不能写 B、只能写不能读 C、既可读又可写 D、不能读不能写 ?12、DBMS中实现事务持久性得子系统就是【】?A、安全性管理子系统?B、完整性管理子系统?C、

数据库原理及应用 练习题及参考答案

数据库原理与应用练习题及参考答案 一、选择题 1.一下关于关系的说法正确的是( A ) A.一个关系就是一张二维表 B.在关系所对应的二维表中,行对应属性,列对应元组。 C.关系中各属性不允许有相同的域。 D.关系的各属性名必须与对应的域同名。 2.关系数据表的关键字可由( D )属性组成。 A.一个 B.两个 C.多个 D.一个或多个 3.进行自然连接运算的两个关系( A ) A.至少存在一个相同的属性名 B.可不存在任何相同的属性名 C.不可存在个相同的属性名 D.所有属性名必须完全相同 4.概念结构设计是整个数据库设计的关键,它通过对用户需求进行综合、归纳与抽象,形成一个独立于具体DBMS的( B )。 A.数据模型 B.概念模型 C.层次模型 D.关系模型 5.Access 2010 数据库具有很多特点,下列叙述中,正确的是( B )。 A. Access 2010数据表可以保存多种数据类型,但是不包括多媒体数 B. Access 2010可以通过编写应用程序来操作数据库中的数据 C. Access 不能支持 Internet/Intranet 应用 D. Access 2010 使用切换面板窗体管理数据库对象 6.数据表的基本对象是( A ) A.表 B.查询 C.报表 D.窗体 7.利用Access 2010 创建数据库文件,其扩展名是( B ) A.mdb B.accdb C.xlsx D. acc 8.启动Access 2010 后,最先显示的是什么界面( C ) A.数据库工作界面 B.“打开”窗口 C. Backstage D导航窗格 9.在 Access 数据库对象中,不包括的是( B ) A.表 B.向导 C.窗体 D.模块 10.表的组成内容包括( C ) A.查询和字段 B.报表和字段 C.字段和记录 D.记录和窗体 11.在 Access 2010 数据库的表设计视图中,不能进行的操作是( A ) A.修改字段类型 B.设置索引 C.增加字段 D.删除记录

数据库原理-期末考试试题及答案

数据库原理-期末考试试题及答案 (本大题共15小题,每小题2分,共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的,错选、 多选或未选均无分。 1. 要保证数据库的数据独立性,需要修改的是() A.三层模式之间的两种映射B.模式与内模式 C.模式与外模式D.三层模式 2. 下列四项中说法不正确的是() A.数据库减少了数据冗余B.数据库中的数据可以共享 C.数据库避免了一切数据的重复D.数据库具有较高的数据独立性 3. 公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员, 从职员到部门的联系类型是() A.多对多B.一对一 C.多对一D.一对多 4.将E-R模型转换成关系模型,属于数据库的() A.需求分析B.概念设计 C.逻辑设计D.物理设计 5.五种基本关系代数运算是() A.∪,—,×,π和σB .∪,—,,π和σ C.∪,∩,×,π和σD .∪,∩,,π和σ 6.下列聚合函数中不忽略空值 (NULL) 的是()。 A.SUM (列名) B.MAX (列名) C.COUNT ( * ) D.AVG (列名) 7. SQL中,下列涉及空值的操作,不正确的是()。 A. AGE IS NULL B. AGE IS NOT NULL C. AGE = NULL D. NOT (AGE IS NULL) 8. 已知成绩关系如表1所示。 执行SQL语句: SELECT COUNT(DISTINCT学号) FROM成绩 WHERE分数>60 查询结果中包含的元组数目是() 表1 成绩关系

A. 1 B. 2 C. 3 D. 4 9. 在视图上不能完成的操作是( ) A. 更新视图 B. 查询 C. 在视图上定义新的基本表 D. 在视图上定义新视 图 10. 关系数据模型的三个组成部分中,不包括( ) A. 完整性约束 B. 数据结构 C. 恢复 D. 数据操作 11. 假定学生关系是S (S #,SNAME ,SEX ,AGE ),课程关系是C (C #,CNAME ,TEACHER ), 学生选课关系是SC (S #,C #,GRADE )。 要查找选修“COMPUTER ”课程的“女”学生姓名,将涉及到关系( ) A .S B .S C ,C C .S ,SC D .S ,SC ,C 12. 关系规范化中的删除操作异常是指( ) A .不该删除的数据被删除 B .不该插入的数据被插入 C .应该删除的数据未被删除 D .应该插入的数据未被插入 13. 从E-R 模型关系向关系模型转换时,一个m:n 联系转换为关系模式时,该关系模式的码 是( ) A .M 端实体的码 B .N 端实体的码 C .M 端实体码与N 端实体码组合 D .重新选取其他属性 14.已知关系R={A ,B ,C ,D ,E ,F},F={A →C ,BC →DE ,D →E ,CF →B}。则(AB)F + 的闭包 是( ) A .ABCDEF B .ABCDE C .ABC D .AB 15.设有关系R (A ,B ,C )和S (C ,D )。与SQL 语句select A,B,D from R,S where R.C=S.C 等价的关系代数表达式是( ) A .σR.C=S.C (πA,B,D (R×S)) B .πA,B,D (σR,C= S.C (R×S)) C .σR.C=S.C ((πA,B (R))×(π D (S))) D .σR,C=S.C (πD ((πA,B (R))×S)) 二、多项选择题 (本大题共5小题,每小题2分,共10分) 在每小题列出的四个备选项中有多个是符合题目要 求的,多选、少选、错选、不选均无分。

数据库原理及应用(第2版)习题参考答案..

第1章数据概述 一.选择题 1.下列关于数据库管理系统的说法,错误的是C A.数据库管理系统与操作系统有关,操作系统的类型决定了能够运行的数据库管理系统的类型 B.数据库管理系统对数据库文件的访问必须经过操作系统实现才能实现 C.数据库应用程序可以不经过数据库管理系统而直接读取数据库文件 D.数据库管理系统对用户隐藏了数据库文件的存放位置和文件名 2.下列关于用文件管理数据的说法,错误的是D A.用文件管理数据,难以提供应用程序对数据的独立性 B.当存储数据的文件名发生变化时,必须修改访问数据文件的应用程序 C.用文件存储数据的方式难以实现数据访问的安全控制 D.将相关的数据存储在一个文件中,有利于用户对数据进行分类,因此也可以加快用户操作数据的效率 3.下列说法中,不属于数据库管理系统特征的是C A.提供了应用程序和数据的独立性 B.所有的数据作为一个整体考虑,因此是相互关联的数据的集合 C.用户访问数据时,需要知道存储数据的文件的物理信息 D.能够保证数据库数据的可靠性,即使在存储数据的硬盘出现故障时,也能防止数据丢失 5.在数据库系统中,数据库管理系统和操作系统之间的关系是D A.相互调用 B.数据库管理系统调用操作系统 C.操作系统调用数据库管理系统 D.并发运行 6.数据库系统的物理独立性是指D A.不会因为数据的变化而影响应用程序 B.不会因为数据存储结构的变化而影响应用程序 C.不会因为数据存储策略的变化而影响数据的存储结构 D.不会因为数据逻辑结构的变化而影响应用程序 7.数据库管理系统是数据库系统的核心,它负责有效地组织、存储和管理数据,它位于用户和操作系统之间,属于A A.系统软件B.工具软件 C.应用软件D.数据软件 8.数据库系统是由若干部分组成的。下列不属于数据库系统组成部分的是B A.数据库B.操作系统 C.应用程序D.数据库管理系统 9.下列关于客户/服务器结构和文件服务器结构的描述,错误的是D A.客户/服务器结构将数据库存储在服务器端,文件服务器结构将数据存储在客户端 B.客户/服务器结构返回给客户端的是处理后的结果数据,文件服务器结构返回给客户端的是包含客户所需数据的文件 C.客户/服务器结构比文件服务器结构的网络开销小 D.客户/服务器结构可以提供数据共享功能,而用文件服务器结构存储的数据不能共享

页式虚拟存储管理中地址转换和缺页中断实验参考2

页式虚拟存储管理中地址转换和缺页中断 一.实验目的 (1)深入了解存储管理如何实现地址转换。 (2)进一步认识页式虚拟存储管理中如何处理缺页中断。 二.实验内容 编写程序完成页式虚拟存储管理中地址转换过程和模拟缺页中断的处理。 三.实验原理 页式存储管理把内存分割成大小相等位置固定的若干区域,叫内存页面,内存的分配以“页”为单位,一个程序可以占用不连续的页面,逻辑页面的大小和内存页面的大小相同,内外存的交换也以页为单位进行,页面交换时,先查询快表,若快表中找不到所需页面再去查询页表,若页表中仍未找到说明发生了缺页中断,需先将所需页面调入内存再进行存取。 四.实验部分源程序 #define size 1024//定义块的大小,本次模拟设为1024个字节。 #include "stdio.h" #include "string.h" #include struct plist { int number; //页号 int flag; //标志,如为1表示该页已调入主存,如为0则还没调入。 int block; //主存块号,表示该页在主存中的位置。 int modify; //修改标志,如在主存中修改过该页的内容则设为1,反之设为0 int location; //在磁盘上的位置 }; //模拟之前初始化一个页表。 struct plist p1[7]={{0,1,5,0,010},{1,1,8,0,012},{2,1,9,0,013},{3,1,1,0,021},{4,0,-1,0,022},{5,0,-1,0,023},{6, 0,-1,0,125}}; //命令结构,包括操作符,页号,页内偏移地址。 struct ilist { char operation[10]; int pagenumber; int address; }; //在模拟之前初始化一个命令表,通过程序可以让其顺序执行。 struct ilist p2[12]={{"+",0,72},{"5+",1,50},{"*",2,15},{"save",3,26},

运筹学例题解析

(一)线性规划建模与求解 B.样题:活力公司准备在5小时内生产甲、乙两种产品。甲、乙两种产品每生产1 单位分别消耗2小时、1小时。又根据市场需求信息,乙产品的产量应该至少是甲产品产量的3倍。已知甲、乙两种产品每销售1单位的利润分别为3百元和1百元。请问:在5小时内,甲、乙两种产品各生产多少单位,才能够使得总销售利润最大 要求:1、建立该问题的线性规划模型。 2、用图解法求出最优解和最大销售利润值,并写出解的判断依据。如果不存在最优解,也请说明理由。 解:1、(1)设定决策变量: 设甲、乙两种产品分别生产x 1 、x 2 单位 。 (2)目标函数: max z=2 x 1+x 2 (3)约束条件如下:1221 12 25..3,0+≤??≥??≥?x x s t x x x x 2、该问题中约束条件、目标函数、可行域和顶点见图1所示,其中可行域用阴影部分标记,不等式约束条件及变量约束要标出成立的方向,目标函数只须画出其中一条等值线, 结论:本题解的情形是: 无穷多最优解 ,理由: 目标函数等值线 z=2 x 1+x 2与约 束条件2 x 1+x 2≤5的边界平行 。甲、乙两种产品的最优产量分别为 (5,0)或(1,3)单位;最大销售利润值等于 5 百元。 (二)图论问题的建模与求解样题 A.正考样题(最短路问题的建模与求解,清华运筹学教材编写组第三版267-268页例 13)某企业使用一台设备,每年年初,企业都要做出决定,如果继续使用旧的,要付维修费;若购买一台新设备,要付购买费。但是变卖旧设备可以获得残值收入,连续使用1年、2年、3年、4年以上卖掉的设备残值分别为8万元、6万元、3万元和0万元。试制定一个5年的更新计划,使总支出最少。已知设备在各年的购买费与维修费如表2所示。要求:(1)建立某种图论模型;(2)求出最少总支出金额。

数据库原理试题及答案

汕头职业技术学院 2009—2010学年度第二学期期中考试试卷 课程名称数据库原理与应用拟题人审题人_____________ 系(校区)计算机系班级姓名学号____________ 一、单项选择题:(将正确答案的编号填在下表中,每小题1.5分,共18分) 1.任何一个满足2NF但不满足3NF的关系模式都不存在() A)主属性对主码的部分依赖 B)非主属性对主码的部分依赖 C)主属性对主码的传递依赖 D)非主属性对主码的传递依赖 2.相对于非关系模型,关系数据模型的缺点之一是() A)查找记录的速度最慢 B)数据结构简单 C)数据独立性高 D)有严格的数学基础 3.创建一个用户数据库时,()数据库的内容(表和视图)就会自动地复制到新创建的数据库中。 A)master B)model C)msdb D)tempdb 4.下列聚合函数中不忽略空值(null)的是() A)sum(列名) B)max(列名) C)count(*) D)avg(列名) 5.关于唯一约束的叙述,错误的是() A)一个表可以定义多个唯一约束 B)唯一约束的值不能重复 C)唯一约束的值不能为null D)一个唯一约束可以施加到多个属性中 6.下列涉及空值的操作,不正确的是() A)age is null B)age is not null C)age=null D)not(age is null) 7.层次模型不能表示()的联系 A)多对多 B)一对多 C)多对一 D)一对一 8.下列关系运算中,()运算不属于专门的关系运算。 A)选择 B)连接 C)投影 D)广义笛卡尔积 9.数据库系统的体系结构是() A)两级模式结构和一级映射 B)三级模式结构和一级映射 C)三级模式结构和两级映射 C)三级模式结构和三级映射 10.单个用户使用的数据视图的描述称为()

数据库原理与应用考试试题及答案

1.消除了非主属性对码的部分函数依赖的1NF的关系模式,必定是()。 A.1NF B.2NF C.3NF D.BCNF 2 .下列关于数据库恢复说法不正确的是() A.事物故障恢复采用日志文件 B.系统故障恢复采用日志文件 C.介质故障恢复采用日志文件 D.以上故障恢复均不采用日志文件 3.下面()不是常用的数据模型? A.关系模型 B.线性模型 C.层次模型 D.网状模型 4 .在数据库设计中,将E-R图转换成关系数据模型的过程属于()A.需求分析阶段B.概念设计阶段 C.逻辑设计阶段 D.物理设计阶段 5 .DBMS中实现事务持久性的子系统是() A.安全性管理子系统 B.完整性管理子系统 C.并发控制子系统 D.恢复管理子系统 6.数据库与文件系统的根本区别在于() A.提高了系统效率 B.方便了用户使用 C.数据的结构化 D.节省了存储空间 7.SQL语言是()的语言,容易学习。 A.过程化 B.非过程化 C.格式化 D.导航式 8.为了防止一个用户的工作不适当地影响另一个用户,应该采取()。 A.完整性控制 B.访问控制

C.安全性控制 D.并发控制 9.DBMS普遍采用()方法来保证调度的正确性。 A.索引 B.授权 C.封锁 D.日志 10.事务T在修改数据R之前必须先对其加X锁,直到事务结束才释放,这是()。 A.一级封锁协议 B.二级封锁协议 C.三级封锁协议 D.零级封锁协议 11.下面的选项不是关系数据库基本特征的是()。 A.不同的列应有不同的数据类型 B.不同的列应有不同的列名 C.与行的次序无关 D.与列的次序无关 12.关系模型中实现实体间N:M联系是通过增加一个()。 A.关系实现 B.属性实现 C.关系或一个属性实现 D.关系和一个属性实现 13.关系代数运算是以()为基础的运算。 A.关系运算 B.谓词演算 C.集合运算 D.代数运算 14.数据库设计可划分为七个阶段,每个阶段都有自己的设计内容,“为哪些关系,在哪些属性上、键什么样的索引”这一设计内容应该属于()设计阶段。 A.概念设计 B.逻辑设计 C.物理设计 D.全局设计 15.SQL语言中的COMMIT语句的主要作用是()。 A.结束程序 B.返回系统 C.提交事务 D.存储数据 16.一个事务的执行,要么全部完成,要么全部不做,一个事务中对数据库的所有操作都是一个不可分割的操作序列的属性是()。 A.原子性 B.一致性 C.独立性 D.持久性 17.关系的主属性不能取空值,属于()

模拟请求页式存储管理中硬件的地址转换和缺页中断,并用先进先出调度算法(FIFO)处理缺页中断

实验二模拟请求页式存储管理中硬件的地址转换和缺页中断,并用先进先出调度算法(FIFO)处理缺页中断 1.内容:模拟请求页式存储管理中硬件的地址转换和缺页中断处理 2.思想: 装入新页置换旧页时,若旧页在执行中没有被修改过,则不必将该页重写磁盘。因此,页表中增加是否修改过的标志,执行“存”指令和“写”指令时将对应的修改标志置成“1” 3.要求及方法: ①设计一个地址转换程序来模拟硬件的地址转换和缺页中断。当访问的页在主存时则形成绝对地址,但不去模拟指令的执行,可以输出转换后的绝对地址来表示一条指令已执行完成。当访问的页不在主存中时,则输出“*页号”来表示硬件产生了一次缺页中断。模拟地址转换流程见图1。 ②编制一个FIFO页面调度程序;FIFO页面调度算法总是先调出作业中最先进入主存中的哪一页。因此可以用一个数组来表示(或构成)页号队列。数组中每个元素是该作业已在主存中的页面号,假定分配给作业的页架数为m,且该作业开始的m页已装入主存,则数组可由m个元素构成。 P[0],P[1],P[2],…,P[m-1] 它们的初值为P[0]:=0,P[1]:=1,P[2]:=2,…,P[m-1]:=m-1 用一指针K指示当要调入新页时应调出的页在数组中的位置,K的初值为“0”,当产生缺页中断后,操作系统总是选择P[K]所指出的页面调出,然后执行: P[K]:=要装入的新页页号 K:=(k+1)mod m 在实验中不必实际地启动磁盘执行调出一页和装入一页的工作,而用输出“OUT调出的页号”和“IN要装入的新页页号”来模拟一次调出和装入过程,模拟程序的流程图见附图1。 按流程控制过程如下:

运筹学例题及解答

运筹学例题及解答 一、市场对I、II两种产品的需求量为:产品I在1-4月每月需10000件,5-9月每月需30000件,10-12月每月需100000件;产品II在3-9月每月需15000件,其它月份每月需50000件。某厂生产这两种产品成本为:产品I在1-5月内生产每件5元,6-12月内生产每件4.50元;产品II在1-5月内生产每件8元,6-12月内生产每件7元。该厂每月生产两种产品能力总和应不超过120000件。产品I容积每件0.2立方米,产品II容积每件0.4立方米,而该厂仓库容积为15000立方米,要求:(a)说明上述问题无可行解;(b)若该厂仓库不足时,可从外厂借。若占用本厂每月每平方米库容需1元,而租用外厂仓库时上述费用增加为1.5元,试问在满足市场需求情况下,该厂应如何安排生产,使总的生产加库存费用为最少。 解:(a) 10-12月份需求总计:100000X3+50000X3=450000件,这三个月最多生产120000X3=360000件,所以10月初需要(450000-360000=90000件)的库存,超过该厂最大库存容量,所以无解。 ? ?(b)考虑到生产成本,库存费用和生产费用和生产能力,该厂10-12月份需求的不足只需在7-9月份生产出来库存就行, 则设xi第i个月生产的产品1的数量,yi第i个月生产的产品2 的数量,zi,wi分别为第i个月末1,2的库存数s1i,s2i分别

为用于第i+1个月库存的原有及租借的仓库容量m3,可建立模型: Lingo 程序为 MODEL: sets: row/1..16/:; !这里n 为控制参数; col/1..7/:; AZ(row,col):b,x; endsets 1211 127777778 7887898998910910109101110111110111211min (4.57)( 1.5) 30000150003000015000300001500030000150003000015000.i i i i i i z x y s s x z y w x z z y w w x z z y w w x z z y w w x z z y w w st x z ===+++-=→-=+-=→+-=+-=→+-=+-=→+-=+-=→+-=+∑∑1211121100005000 120000(712)0.20.415000(712)0i i i i i i i y w x z i z w s s s i ?????????=→+=??+≤≤≤?+=+??≤≤≤???变量都大于等于

数据库原理试题及答案汇编

一、单选题(每小题后的四个备选答案中只有一个是正确的,请将正确答案的字母填到下面表格的对应题号处。每小题 1分,本大题共20分。) 1、下面对数据库特点的不正确叙述是()。 A.数据库中的数据采用统一的模型来表示。 B.数据库中数据之间的联系强。 C.数据库中数据冗余度高。 D.数据库中数据由一个软件统一管理。 2、下面对数据库三级模式结构的叙述中,不正确的是()。 A.三级模式结构可提供数据独立性。 B.三级模式结构通过两级映像来实现数据独立性。 C.模式做了修改,用户的应用程序必须修改。 D.内模式做了修改,模式不必修改。 3、不属于DBA职责的是()。 A.模式定义B.对数据库的权限管理 C.完整性约束D.查看或修改数据库中的数据。 4、下面关于关系代数的不正确叙述是()。 A.对一个关系作投影运算不会改变该关系元组的个数。 B.选择运算是根据某些条件对关系的元组进行筛选。 C.自然联接运算要求两个关系必须有取值域相同的属性。 D.自然联接是F联接的一种特殊情况。 5、下面对“关系模型”的叙述中,不正确的说法是()。 A.关系模型的数据结构就是关系。 B.关系模型中属性的顺序不能任意改变。 C.关系模型不允许在关系中出现两条完全相同的元组。 D.关系模型具有三类完整性约束。 6、下面对关系“键”概念的不正确叙述是()。 A.一个关系可以有多个候选键。 B.候选键是指在一个关系中,能够唯一标识每个元组的属性集。 C.一个关系模式只能有一个“主键”。 D.候选键再添加一个属性便可构成一个“超键”。

7、设关系R和S的属性集相同,W是R的属性集的子集,下面不正确的等式是()。A.πW(R-S)=πW(R)-πW(S) B.σ(F)(R-S)=σ(F)(R)-σ(F)(S) C.σ(F)(R∪S)=σ(F)(R)∪σ(F)(S) D.πW(R∪S)=πW(R)∪πW(S) 8、在关系模式R(U)中,X?U,Y?U,X→Y,且Y不能决定X,则Y与X之间的关系是()。 A.一对一B.一对多C.多对多D.多对一 9、下面对3NF的叙述中,不正确的说法是()。 A.3NF模式中不存属性对侯选键的传递依赖。 B.3NF模式不存在非主属性对侯选键的部分依赖。 C.如果模式R是3NF,那么R一定是2NF。 D.任何一个关系模式都可以既保持函数依赖又无损地分解为一系列3NF集。 10、在()组织结构中,记录是按查找键值升序或降序顺序存储。 A.顺序文件B.堆文件C.散列文件D.聚集文件 11、以下RAID技术中,存取速度最快的是()。 A.RAID 1B.RAID 5C.RAID 0D.RAID 10 12、下面关于SQL Server“索引”概念的不正确叙述是()。 A.任何一个表都必须建索引。 B.一个表只能有一个聚集索引。 C.非聚集索引的索引顺序与主文件的记录存储顺序不保持一致。 D.索引能提高查询速度,但索引不是建的越多越好。 13、下面关于SQL Server数据库系统表的不正确叙述是()。 A.数据库的数据字典信息存储在系统表中。 B.用户可以直接查看、修改系统表中的数据。 C.数据库每个表的定义信息都存放在系统表中。 D.系统表必须存储在主文件中。 14、下面关于事务的ACID属性的叙述中,不正确的说法是()。 A.事务对数据库的所有操作,是一个不可分割的工作单元。这些操作要么全部执行,要么什么也不做。 B.一个事务独立执行的结果,应保持数据库中数据的一致性。确保单个事务的一致性是由应用程序员编写事务程序来实现的。

相关文档
最新文档