山东科技大学2020数据库系统概论复习资料-试题及答
山东科技大学2020年数据库系统概论复习资料
第一章绪论
一、选择题：
1．在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。在这几个阶段中，数据独立性最高的是阶段。
A．数据库系统 B．文件系统 C．人工管理 D．数据项管理
2．数据库的概念模型独立于。
A．具体的机器和DBMS B．E-R图 C．信息世界 D．现实世界
3．数据库的基本特点是。
A．(1)数据可以共享(或数据结构化)
(2)数据独立性
(3)数据冗余大，易移植
(4)统一管理和控制
B．(1)数据可以共享(或数据结构化)
(2)数据独立性
(3)数据冗余小，易扩充
(4)统一管理和控制
C．(1)数据可以共享(或数据结构化)
(2)数据互换性
(3)数据冗余小，易扩充
(4)统一管理和控制
D．(1)数据非结构化
(2)数据独立性
(3)数据冗余小，易扩充
(4)统一管理和控制
4. 是存储在计算机内有结构的数据的集合。
A．数据库系统B．数据库 C．数据库管理系统 D．数据结构
5．数据库中存储的是。
A．数据 B．数据模型C．数据以及数据之间的联系 D．信息
6. 数据库中，数据的物理独立性是指。
A．数据库与数据库管理系统的相互独立
B．用户程序与DBMS的相互独立
C．用户的应用程序与存储在磁盘上数据库中的数据是相互独立的
D．应用程序与数据库中数据的逻辑结构相互独立
7. 数据库的特点之一是数据的共享，严格地讲，这里的数据共享是指。
A．同一个应用中的多个程序共享一个数据集合
B．多个用户、同一种语言共享数据
C．多个用户共享一个数据文件
D．多种应用、多种语言、多个用户相互覆盖地使用数据集合
8.数据库系统的核心是。
A．数据库B．数据库管理系统 C．数据模型 D．软件工具
9. 下述关于数据库系统的正确叙述是。
A．数据库系统减少了数据冗余
B．数据库系统避免了一切冗余
C．数据库系统中数据的一致性是指数据类型一致
D．数据库系统比文件系统能管理更多的数据
10.数据库的结构划分成多个层次，是为了提高数据库的① 和② 。
①A．数据独立性B．逻辑独立性C．管理规范性 D．数据的共享
②A．数据独立性B．物理独立性 C．逻辑独立性 D．管理规范性
11. 数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)三者之间的关系是。
A．DBS包括DB和DBMS B．DDMS包括DB和DBS
C．DB包括DBS和DBMS D．DBS就是DB，也就是DBMS
12. 在数据库中，产生数据不一致的根本原因是。
A．数据存储量太大B．没有严格保护数据
C．未对数据进行完整性控制D．数据冗余
13. 数据库管理系统(DBMS)是。
A．数学软件 B．应用软件C．计算机辅助设计D．系统软件
14. 数据库管理系统(DBMS)的主要功能是。
A．修改数据库B．定义数据库 C．应用数据库 D．保护数据库
15. 数据库系统的特点是、数据独立、减少数据冗余、避免数据不一致和加强了数据保护。
A．数据共享 B．数据存储 C．数据应用 D．数据保密
16数据库系统的最大特点是。
A．数据的三级抽象和二级独立性 B．数据共享性
C．数据的结构化 D．数据独立性
17. 数据库管理系统能实现对数据库中数据的查询、插入、修改和删除等操作，这种功能称
为。
A．数据定义功能 B．数据管理功能C．数据操纵功能 D．数据控制功能
18. 数据库管理系统是。
A．操作系统的一部分B．在操作系统支持下的系统软件
C．一种编译程序 D．一种操作系统
19.数据库的三级模式结构中，描述数据库中全体数据的全局逻辑结构和特征的是（）
A．外模式 B．内模式 C．存储模式D．模式
20数据库系统的数据独立性是指。
A．不会因为数据的变化而影响应用程序
B．不会因为系统数据存储结构与数据逻辑结构的变化而影响应用程序
C．不会因为存储策略的变化而影响存储结构
D．不会因为某些存储结构的变化而影响其他的存储结构
21.信息世界中的术语，与之对应的数据库术语为。
A．文件B．数据库 C．字段D．记录
22.层次型、网状型和关系型数据库划分原则是。
A．记录长度 B．文件的大小 C．联系的复杂程度D．数据之间的联系
23.传统的数据模型分类，数据库系统可以分为三种类型。
A．大型、中型和小型 B．西文、中文和兼容
C．层次、网状和关系 D．数据、图形和多媒体
24. 层次模型不能直接表示。
A． 1 ：1关系 B．1 ：m关系C． m ：n关系 D．1 ：1和1 ：m关系
25. 数据库技术的奠基人之一E.F．Codd从1970年起发表过多篇论文，主要论述的是。
A．层次数据模型 B．网状数据模型C．关系数据模型 D．面向对象数据模型
二、填空题
1. 数据管理技术经历了人工管理、文件系统和数据库系统三个阶段。
2. 数据库是长期存储在计算机内、有组织的、可共享的数据集合。
3．DBMS是指数据库管理系统，它是位于用户和操作系统之间的一层管理软件。
4. 数据库管理系统的主要功能有数据定义、数据操纵、数据库的运行管理和数据库的建立以及维护等4个方面。
5. 数据独立性又可分为物理独立性和逻辑独立性。
6. 当数据的物理存储改变了，应用程序不变，而由DBMS处理这种改变，这是指数据的物理独立性。
7. 数据模型是由数据结构、数据操作和完整性约束三部分组成的。
8. 数据结构是对数据系统的静态特性的描述，数据操作是对数据库系统的动态特性的描述。
9. 数据库体系结构按照模式、外模式和内模式三级结构进行组织。
10. 实体之间的联系可抽象为三类，它们是一对一、一对多和多对多。
11．数据冗余可能导致的问题有浪费存储空间及修改麻烦和潜在的数据不一致。
三：简答题：
1. 什么是数据库?
答：数据库是长期存储在计算机内、有组织的、可共享的数据集合。数据库是按某种数据模型进行组织的、存放在外存储器上，且可被多个用户同时使用。因此，数据库具有较小的冗余度，较高的数据独立性和易扩展性。
2. 什么是数据库的数据独立性?
答：数据独立性表示应用程序与数据库中存储的数据不存在依赖关系，包括逻辑数据独立性和物理数据独立性。
逻辑数据独立性是指局部逻辑数据结构(外视图即用户的逻辑文件)与全局逻辑数据结构(概念视图)之间的独立性。当数据库的全局逻辑数据结构(概念视图)发生变化(数据定义的修改、数据之间联系的变更或增加新的数据类型等)时，它不影响某些局部的逻辑结构的性质，应用程序不必修改。
物理数据独立性是指数据的存储结构与存取方法(内视图)改变时，对数据库的全局逻辑结构(概念视图)和应用程序不必作修改的一种特性，也就是说，数据库数据的存储结构与存取方法独立。
3. 什么是数据库管理系统?
答：数据库管理系统(DBMS)是操纵和管理数据库的一组软件，它是数据库系统(DBS)的重要组成部分。不同的数据库系统都配有各自的DBMS ，而不同的DBMS 各支持一种数据库模型，虽然它们的功能强弱不同，但大多数DBMS 的构成相同，功能相似。
一般说来，DBMS 具有定义、建立、维护和使用数据库的功能，它通常由三部分构成：数据描述语言及其翻译程序、数据操纵语言及其处理程序和数据库管理的例行程序。
4. 什么是数据字典?数据字典包含哪些基本内容?
答：数据字典是数据库系统中各种描述信息和控制信息的集合，它是数据库设计与管理的有力工具，
是进行详细数据收集和数据分析所获得的主要成果。数据字典的基本内容有：数据项、数据结构、数据流、数据存储和处理过程5个部分。
第一章补充作业部分：
假设教学管理规定：
①一个学生可选修多门课，一门课有若干学生选修；
②一个教师可讲授多门课，一门课只有一个教师讲授；
③一个学生选修一门课，仅有一个成绩。
学生的属性有学号、学生姓名；教师的属性有教师编号，教师姓名；课程的属性有课程号、课程名。 要求：根据上述语义画出ER 图，要求在图中画出实体的属性并注明联系的类型； 解答：
第2章 关系数据库
一、选择题
1、关系数据库管理系统应能实现的专门关系运算包括 。
A ．排序、索引、统计
B ．选择、投影、连接
C ．关联、更新、排序
D ．显示、打印、制表
成绩 教师编号 教师姓名 学生 选修 m 课程 教师 讲授
n n 1
学号 姓名 课程号 课程名
2、关系模型中，一个关键字是 。
A ．可由多个任意属性组成
B ．至多由一个属性组成
C ．可由一个或多个其值能惟一标识该关系模式中任何元组的属性组成
D ．以上都不是
3、自然连接是构成新关系的有效方法。一般情况下，当对关系R 和S 使用自然连接时，要求R 和S 含有一个或多个共有的 。
A ．元组
B ．行
C ．记录
D ．属性
4、关系运算中花费时间可能最长的运算是 。
A ．投影
B ．选择
C ．笛卡尔积
D ．除
5．关系模式的任何属性 。
A ．不可再分
B ．可再分
C ．命名在该关系模式中可以不惟一
D ．以上都不是
6．在关系代数运算中，五种基本运算为 。
A ．并、差、选择、投影、自然连接
B ．并、差、交、选择、投影
C ．并、差、选择、投影、笛卡尔积
D ．并、差、交、选择、笛卡尔积
7、设有关系R ，按条件f 对关系R 进行选择，正确的是 。
A ．R ?f
B ．R ? f
C ． σf(R)
D ．∏f(R)
8、如图所示，两个关系R1和R2，它们进行 运算后得到R3。 R1 R2 R3
A B C A C D 1 2 1 X Y y
A ．交
B ．并
C ．笛卡尔积
D ．连接
二、填空题
1、一个关系模式的定义格式为 关系（属性名1，属性名2，……，属性名n ） 。
2、一个关系模式的定义主要包括 关系名 、 属性名 、 属性类型 、 属性长度 和 关键字 。
3、关系代数运算中，传统的集合运算有 笛卡尔积 、 交 、 并 和 差 。
4、关系代数运算中，基本的运算是 并 、 差 、 笛卡尔积 、 投影 和 选择 。
5、关系代数运算中，专门的关系运算有 选择 、 投影 和 链接 。
6、关系数据库中基于数学上两类运算是 关系代数 和 关系演算 。
7、已知系(系编号，系名称，系主任，电话，地点)和学生(学号，姓名，性别，入学日期，专业，系编B D E 1 2 5 M N M I J K A B C D E
A C C 1 1 2 X Y y M M N I I J
号)两个关系，系关系的主关键字是 系编号 ，系关系的外关键字 无 ，学生关系的主关键字是 学号 ，外关键字 系编号
三、应用题：
1、设有如下所示的关系S(S#,SNAME,AGE,SEX)、C(C#,CNAME,TEACHER)和SC(S#,C#,GRADE)，试用关系代数表达式表示下列查询语句：
(1)检索“程军”老师所授课程的课程号(C#)和课程名(CNAME)。
(2)检索年龄大于21的男学生学号(S#)和姓名(SNAME)。
(3)检索至少选修“程军”老师所授全部课程的学生姓名(SNAME)。
(4)检索”李强”同学不学课程的课程号(C#)。
(5)检索至少选修两门课程的学生学号(S#)。
(6)检索全部学生都选修的课程的课程号(C#)和课程名(CNAME)。
(7)检索选修课程包含“程军”老师所授课程之一的学生学号(S#)。
(8)检索选修课程号为k1和k5的学生学号(S#)。
(9)检索选修全部课程的学生姓名(SNAME)。
(10)检索选修课程包含学号为2的学生所修课程的学生学号(S#)。
(11)检索选修课程名为“C 语言”的学生学号(S#)和姓名(SNAME)。
解：本题各个查询语句对应的关系代数表达式表示如下：
(1).πC#,CNAME (σTEACHER=‘程军’(C))
(2).πS#,SNAME (σAGE>21∧SEX=”男”(C))
(3). πSNAME{s ? [πS#,C#（sc ）÷πC#(σTEACHER=‘程军’(C))]}
(4). πC#(C)- πC#(σSNAME=‘李强’(S) ? SC)
(5). πS#(σ[1]=[4]∧[2]≠[5] (SC × SC))
(6). πC#,CNAME(C ? (πS#,C#(sc)÷πS#(S)))
(7). πS#(SC ? πC#(σTEACHER=‘程军’(C)))
(8). πS#,C#（sc ）÷πC#(σC#=’k1’∨ C#=’k5’(C))
(9). πSNAME{s ? [πS#,C#（sc ）÷πC#(C)]}
(10). πS#,C#（sc ）÷πC#(σS#=’2’(SC))
(11). πS#,SNAME{s ? [πS#(SC ? σCNAME=‘C 语言’(C))]}
2、关系R 和S 如下图所示，试计算R÷S。 R A B C D a b c d a b e f a b h k b d e f b d d l c k c d c k e f
第3章 关系数据库标准语言SQL
一、选择题
1、SQL 语言是 的语言，易学习。
A ．过程化
B ．非过程化
C ．格式化
D ．导航式
2、SQL 语言是 语言。
A ．层次数据库
B ．网络数据库
C ．关系数据库
D ．非数据库
S C D c d e f 在关系R 中： (a,b)的象集为{(c,d),(e,f),(h,k)}; (b,d)的象集为{(e,f),(d,l)}; (c,k)的象集为{(c,d),(e,f)}; 在关系S 中CD 在S 上的投影为{(c,d),(e,f)}; 由此可知：(a,b) 和(c,k)都包含投影{(c,d),(e,f)}; 因此：R ÷S={(c,d),(e,f)}
3、SQL语言具有的功能。
A．关系规范化、数据操纵、数据控制B．数据定义、数据操纵、数据控制
C．数据定义、关系规范化、数据控制 D．数据定义、关系规范化、数据操纵
4、SQL语言具有两种使用方式，分别称为交互式SQL和。
A．提示式SQL B．多用户SQL C．嵌入式SQL D．解释式SQL
5、假定学生关系是S(S#，SNAME，SEX，AGE)，课程关系是C(C#，CNAME，TEACHER)，学生选课关系是
SC(S#，C#，GRADE)。
要查找选修“COMPUTER”课程的“女”学生姓名，将涉及到关系。
A．S B．SC，C C．S，SC D．S，C，SC
6、如下面的数据库的表中，若职工表的主关键字是职工号，部门表的主关键字是部门号，下面哪条SQL
操作不能执行。
A．从职工表中删除行(‘025’，‘王芳’，‘03’，720)
B．将行(‘005’，‘乔兴’，‘04’，750)插入到职工表中
C．将职工号为‘001’的工资改为700
D．将职工号为‘038’的部门号改为‘03’
7、若用如下的SQL语句创建一个student表：
CREATE TABLE student(NO C(4) NOT NULL，
NAME C(8) NOT NULL，
SEX C(2)，
AGE N(2))
可以插入到student表中的是。
A．(‘1031’，‘曾华’，男，23) B．(‘1031’，‘曾华’，NULL，NULL)
C．(NULL，‘曾华’，‘男’，‘23’) D．(‘1031’，NULL，‘男’，23)
第8到第11题基于这样的三个表即学生表S、课程表C和学生选课表SC，它们的结构如下：
S(S#，SN，SEX，AGE，DEPT)
C(C#，CN)
SC(S#，C#，GRADE)
其中：S#为学号，SN为姓名，SEX为性别，AGE为年龄，DEPT为系别，C#为课程号，CN为课程名，GRADE为成绩。
8、检索所有比“王华”年龄大的学生姓名、年龄和性别。正确的SELECT语句是。
A．SELECT SN，AGE，SEX FROM S
WHERE AGE＞(SELECT AGE FROM S
WHERE SN=“王华”)
B．SELECT SN，AGE，SEX
FROM S
WHERE SN＝“王华”
C．SELECT SN，AGE，SEX FROM S
WHERE AGE＞(SELECT AGE
WHERE SN=“王华”)
D．SELECT SN，AGE，SEX FROM S
WHERE AGE＞王华．AGE
9、检索选修课程“C2”的学生中成绩最高的学生的学号。正确的SELECT语句是。
A．SELECT S# FORM SC
WHERE C#=“C2” AND GRAD＞＝
(SELECT GRADE FORM SC
WHERE C#=“C2”)
B．SELECT S# FORM SC
WHERE C#=“C2” AND GRADE IN
(SELECT GRADE FORM SC
WHERE C#=“C2”)
C．SELECT S# FORM SC
WHERE C#=“C2” AND GRADE NOT IN
(SELECT GRADE FORM SC
WHERE C#=“C2”)
D．SELECT S# FORM SC
WHERE C#=“C2” AND GRADE＞＝ALL
(SELECT GRADE FORM SC
WHERE C#=“C2”)
10、检索学生姓名及其所选修课程的课程号和成绩。正确的SELECT语句是。
A．SELECT S．SN，SC．C#，SC．GRADE
FROM S
WHERE S．S#=SC．S#
B．SELECT S．SN，SC．C#，SC．GRADE
FROM SC
WHERE S．S#＝SC．GRADE
C．SELECT S．SN，SC．C#，SC．GRADE
FROM S，SC
WHERE S．S#=SC．S#
D．SELECT S．SN，SC．C#，SC．GRADE
FROM S．SC
11、检索选修四门以上课程的学生总成绩(不统计不及格的课程)，并要求按总成绩的降序排列出来。正确的SELECT语句是
A．SELECT S#，SUM(GRADE)FROM SC
WHERE GRADE＞=60
GROUP BY S#
ORDER BY 2 DESC
HAVING COUNT(*)＞＝4
B．SELECT S# FORM SC
WHERE C#=“C2” AND GRADE IN
(SELECT GRADE FORM SC
WHERE C#=“C2”)
C．SELECT S# FORM SC
WHERE C#=“C2” AND GRADE NOT IN
(SELECT GRADE FORM SC
WHERE C#=“C2”)
D．SELECT S# FORM SC
WHERE C#=“C2” AND GRADE＞＝ALL
(SELECT GRADE FORM SC
WHERE C#=“C2”
二、填空题
1、SQL是结构化查询语言。
2、视图是一个虚表，它是从一个或多个表中导出的表。在数据库中，只存放视图的定义，不存放视图的对应数据。
3、设有如下关系表R：
R(No，NAME，SEX，AGE，CLASS)
主关键字是NO
其中NO为学号，NAME为姓名，SEX为性别，AGE为年龄，CLASS为班号。
写出实现下列功能的SQL语句。
①插入一个记录(25，“李明”，“男”，21，“95031”)；。
②插入“95031”班学号为30、姓名为“郑和”的学生记录；。
③将学号为10的学生姓名改为“王华”；。
④将所有“95101”班号改为“95091”；。
⑤删除学号为20的学生记录；。
⑥删除姓“王”的学生记录；。
答案：
①INSERT INTO R VALUES(25，“李明”，“男”，21，“95031”)
②INSERT INTO R(NO，NAME，CLASS) VALUES(30，“郑和”，“95031”)
③UPDATE R SET NAME=“王华”WHERE NO＝10
④UPDATE R SET CLASS＝“95091”WHERE CLASS＝“95101”
⑤DELETE FROM R WHERE NO=20
⑥DELETE FROMR WHERE NAME LIKE“王％”
第3章书面作业
1、设学生课程数据库中有三个关系：
学生关系S（S#，SNAME，AGE，SEX）
学习关系SC（S#，C#，GRADE）
课程关系C（C#，CNAME）
其中S#、C#、SNAME、AGE、SEX、GRADE、CNAME分别表示学号、课程号、姓名、年龄、性别、成绩和课程名。
用SQL语句表达下列操作
（1）检索选修课程名称为“MATHS”的学生的学号与姓名
（2）检索至少学习了课程号为“C1”和“C2”的学生的学号
（3）检索年龄在18到20之间（含18和20）的女生的学号、姓名和年龄
（4）检索平均成绩超过80分的学生学号和平均成绩
（5）检索选修了全部课程的学生姓名
（6）检索选修了三门课以上的学生的姓名
答案：（1）SELECT SNAME,AGE
FROM S,SC,C
WHERE S.S#=SC.S#
AND C.C#=SC.C#
AND CNAME=’ MATHS’
(2) SELECT S#
FROM SC
WHERE CNO=’C1’ AND S# IN(
SELECT S#
FROM SC
WHERE CNO=’C2’)
(3)SELECT S#,SNAME,AGE
FROM S
WHERE AGE BETWEEN 18 AND 20
(4) SELECT S# ,AVG(GRADE) ‘平均成绩’
FROM SC
GROUP BY S#
HAVING AVG(GRADE)>80
(5)SELECT SNAME
FROM S
WHERE NOT EXISTS (
SELECT *
FROM C
WHERE NOT EXISTS (
SELECT *
FROM SC
WHERE S#=S.S# AND C#=C.C#
)
)
(6)SELECT SNAME
FROM S,SC
WHERE S.S#=SC.S#
GROUP BY SNAME
HAVING COUNT(*)>3
2、设学生-课程数据库中包括三个表：
学生表：Student （Sno，Sname，Sex，Sage，Sdept）
课程表：Course（Cno，Cname，Ccredit）
学生选课表：SC（Sno，Cno，Grade）
其中Sno、Sname、Sex、Sage、Sdept、 Cno、Cname、Ccredit 、Grade分别表示学号、姓名、性别、年龄、所在系名、课程号、课程名、学分和成绩。
试用SQL语言完成下列项操作：
（1）查询选修课程包括“1042”号学生所学的课程的学生学号
（2）创建一个计科系学生信息视图S_CS_VIEW，包括Sno学号、Sname姓名、Sex性别;
（3）通过上面第2题创建的视图修改数据，把王平的名字改为王慧平
（4）创建一选修数据库课程信息的视图，视图名称为datascore_view，包含学号、姓名、成绩。
答案：(1) SELECT DISTINCT SNO
FROM SC SCX
WHERE NOT EXISTS
(SELECT *
FROM SC SCY
WHERE SCY.SNO = ' 1042' AND
NOT EXISTS
(SELECT *
FROM SC SCZ
WHERE SCZ.SNO=SCX.SNO AND
https://www.360docs.net/doc/c311928756.html,O=https://www.360docs.net/doc/c311928756.html,O))；
(2) CREATE VIEW S_CS_VIEW
AS
SELECT SNO,SNAME,SEX
FROM STUDENT
WHERE Sdept=’CS’
(3)UPDATE S_CS_VIEW
SET SNAME=’王慧平’
WHERE SNAME=’王平’
(4) CREATE VIEW datascore_view
AS
SELECT SNO 学号、SNAME 姓名、GRADE 成绩
FROM STUDENT,SC,COURSE
WHERE STUDENT.SNO=SC.SNO
AND https://www.360docs.net/doc/c311928756.html,O=https://www.360docs.net/doc/c311928756.html,O
AND CNAME=‘数据库’
第5章数据库完整性
一、选择题：
1、在数据库系统中，保证数据及语义正确和有效的功能是（）
A.并发控制
B.存取控制
C.安全控制
D.完整性控制
2、关于主键约束以下说法错误的是（）
A. 一个表中只能设置一个主键约束
B.允许空值的字段上不能定义主键约束
C.允许空值的字段上可以定义主键约束
D.、可以将包含多个字段的字段组合设置为主键
3、在表或视图上执行除了（）以外的语句都可以激活触发器。
A.Insert
B. Delete
C. Update
D. Create
4、数据库的____是指数据的正确性和相容性。
A．安全性B．完整性C．并发控制D．恢复
5、在数据库的表定义中，限制成绩属性列的取值在0到100的范围内，属于数据的________约束。
A、实体完整性
B、参照完整性
C、用户自定义
D、用户操作
二、填空题
1．数据库的完整性是指数据的实体完整性、参照完整性__和用户自定义完整性。
2、实体完整性是指在基本表中，主属性不能取空值。
3、参照完整性是指在基本表中，外码是另一个关系主码的有效值或是空值。
4、为了保护数据库的实体完整性，当用户程序对主码进行更新使主码值不惟一时，DBMS就拒绝此操作。
三、设计题
在学生课程管理数据库中创建一触发器，当向学生选课表插入记录时，检查该记录的学号在学生表中是否存在，检查该记录的课程号在课程表中是否存在，及选课成绩是否在0到100范围，若有一项为否，则不允许插入。
答案：
create trigger stu_ins_tri
on sc
for insert
as
begin
declare @s# char(6),@c# char(5),@grade int
select @s#=sno,@c#=cno,@grade=score
from inserted
if (@s# not in(select sno from student)) or
(@c# not in (select cno from course) )or
(@grade not between 0 and 100)
rollback transaction
else
print '成功插入'
end
第7章数据库设计
一、选择题
1、在数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它是数据库设计的
阶段。
A．需求分析B．概念设计C．逻辑设计D．物理设计
2、在关系数据库设计中，设计关系模式是的任务。
A．需求分析阶段B．概念设计阶段C．逻辑设计阶段D．物理设计阶段
3、数据库物理设计完成后，进入数据库实施阶段，下列各项中不属于实施阶段的工作
是。
A．建立库结构B．扩充功能C．加载数据D．系统调试
4、在数据库的概念设计中，最常用的数据模型是。
A．形象模型B．物理模型C．逻辑模型D．实体联系模型
5、从E-R模型关系向关系模型转换时，一个M∶N联系转换为关系模型时，该关系模式的关键字
是。
A．M端实体的关键字B．N端实体的关键字
C．M端实体关键字与N端实体关键字组合D．重新选取其他属性
6、当局部E-R图合并成全局E-R图时可能出现冲突，不属于合并冲突的是。
A．属性冲突B．语法冲突C．结构冲突D．命名冲突
7、概念模型独立于 。
A ．E-R 模型
B ．硬件设备和DBMS
C ．操作系统和DBMS
D ．DBMS
8、数据流程图（DFD ）是用于描述结构化方法中 阶段的工具。
A ．可行性分析
B ．详细设计
C ．需求分析
D ．程序编码
9、下图所示的E-R 图转换成关系模型，可以转换为 关系模式。
A ．1个
B ．2个
C ．3个
D ．4个
二、填空题
1、数据库设计的几个步骤是 需求分析、概念设计、逻辑设计、物理设计、系统实施、系统运行和维护 。
2、“为哪些表，在哪些字段上，建立什么样的索引”这一设计内容应该属于数据库 物理 设计阶段。
3、在数据库设计中，把数据需求写成文档，它是各类数据描述的集合，包括数据项、数据结构、数据流、数据存储和数据加工过程等的描述，通常称为 数据字典 。
4、在设计分E-R 图时，由于各个子系统分别有不同的应用，而且往往是由不同的设计人员设计的，所以各个分E-R 图之间难免有不一致的地方，这些冲突主要有 属性冲突 、 命名冲突 和 结构冲突 三类。
三、应用题
设有如下实体：
学生：学号、单位、姓名、性别、年龄、选修课程名
课程：编号、课程名、开课单位、任课教师号
教师：教师号、姓名、性别、职称、讲授课程编号
单位：单位名称、电话、教师号、教师名
上述实体中存在如下联系：
（1）．一个学生可选修多门课程，一门课程可为多个学生选修；
（2）．一个教师可讲授多门课程，一门课程可为多个教师讲授；
（3）．一个单位可有多个教师，一个教师只能属于一个单位。
试完成如下工作：
（1）．分别设计学生选课和教师任课两个局部信息的结构E-R 图。
（2）．将上述设计完成的E-R 图合并成一个全局E-R 图。
（3）．将该全局E-R 图转换为等价的关系模型表示的数据库逻辑结构。
解：（1）．学生选课、教师任课局部E-R 图如下所示。
开课单位 单位名1 价格借阅日期借阅借书人 图书 借书证号姓名单位总编号书名分类号作者位置
m n
（2）．合并后的全局E-R 图如下所示。
（3）．该全局E-R 图转换为等价的关系模型表示的数据库逻辑结构如下：
单位（单位名，电话）
教师（教师号，姓名，性别，职称，单位名）
课程（课程编号，课程名，单位名）
学生（学号，姓名，性别，年龄，单位名）
讲授（教师号，课程编号）
选修（学号，课程编号）
四、简答题
数据库设计一般分为哪几个阶段，每个阶段的主要任务是什么？
n 教师 单位 学生选课局部E-R 图
课程
讲授属于单位名电话
编号姓名性别教师授课局部E-R 图 课程 学生 教师 单位 1 教师号年龄m
n m m m n m m m 1 1 1 属于选修拥有开课讲授全局E-R 图 为避免图形复杂，下面给出各实体属性： 单位：单位名、电话 学生：学号、姓名、性别、年龄 教师：教师号、姓名、性别、职称
课程：编号、课程号
解答：（1）数据库设计分为6个阶段：需求分析、概念结构设计、逻辑结构设计、物理结构设计、数据库实施、数据库运行和维护。
（2）各阶段任务如下：
①需求分析：准确了解与分析用户需求（包括数据与处理）。
②概念结构设计：通过对用户需求进行综合、归纳与抽象，形成一个独立于具体 DBMS 的概念模型。
③逻辑结构设计：将概念结构转换为某个 DBMS 所支持的数据模型，并对其进行优化。
④数据库物理设计：为逻辑数据模型选取一个最适合应用环境的物理结构（包括存储结构和存取方
法）。
⑤数据库实施：设计人员运用 DBMS 提供的数据语言、工具及宿主语言，根据逻辑设计和物理设计
的结果建立数据库，编制与调试应用程序，组织数据入库，并进行试运行。
⑥数据库运行和维护：在数据库系统运行过程中对其进行评价、调整与修改。
数据库系统应用试题及答案
数据库系统概述 一、概述 1.数据库系统是采用了数据库技术的计算机系统，数据库系统由数据库、数据库管理系统、应用系统和（）。 A.系统分析员 B.程序员 C.数据库管理员 D.操作员 2.数据库（DB），数据库系统（DBS）和数据库管理系统（DBMS）之间的关系是（）。 A.DBS包括DB和DBMS B.DBMS包括DB和DBS C.DB包括DBS和DBMS D.DBS就是DB，也就是DBMS 3.下面列出的数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是（）。 I．人工管理阶段 II．文件系统阶段 III．数据库阶段 A.I 和 II B.只有 II C.II 和 III D.只有 I 4.下列四项中，不属于数据库系统特点的是（）。 A.数据共享 B.数据完整性 C.数据冗余度高 D.数据独立性高 5.数据库系统的数据独立性体现在（）。 A.不会因为数据的变化而影响到应用程序 B.不会因为数据存储结构与数据逻辑结构的变化而影响应用程序 C.不会因为存储策略的变化而影响存储结构 D.不会因为某些存储结构的变化而影响其他的存储结构 6.描述数据库全体数据的全局逻辑结构和特性的是（）。 A.模式 B.内模式 C.外模式 D. 7.要保证数据库的数据独立性，需要修改的是（）。 A.模式与外模式 B.模式与内模式 C.三级模式之间的两层映射 D.三层模式 8.要保证数据库的逻辑数据独立性，需要修改的是（）。 A.模式与外模式之间的映射 B.模式与内模式之间的映射 C.模式 D.三级模式 9.用户或应用程序看到的那部分局部逻辑结构和特征的描述是（）模式。 A.模式 B.物理模式 C.子模式 D.内模式 10.下述（）不是DBA数据库管理员的职责。 A.完整性约束说明 B.定义数据库模式 C.数据库安全 D.数据库管理系统设计 11.概念模型是现实世界的第一层抽象，这一类模型中最著名的模型是（）。 A.层次模型 B.关系模型 C.网状模型 D.实体-关系模型 <实体-联系图Entity Relationship Diagram 基本要素：实体型属性联系> 12.区分不同实体的依据是（）。 A.名称 B.属性 C.对象 D.概念 13.关系数据模型是目前最重要的一种数据模型，它的三个要素分别是（）。 A.实体完整性、参照完整性、用户自定义完整性 B.数据结构、关系操作、完整性约束 C.数据增加、数据修改、数据查询 D.外模式、模式、内模式 14.在（）中一个结点可以有多个双亲，结点之间可以有多种联系。 A.网状模型 B.关系模型 C.层次模型 D.以上都有 15.（）的存取路径对用户透明，从而具有更高的数据独立性、更好的安全保密性，也简化了程序员的工作和数据库开发建立的工作。 A.网状模型 B.关系模型 C.层次模型 D.以上都有
软考数据库系统工程师试题及答案
软考数据库系统工程师 试题及答案 TYYGROUP system office room 【TYYUA16H-TYY-TYYYUA8Q8-
2012年软考数据库系统工程师试题及答案 1.单个用户使用的数据视图的描述称为( ) A.外模式 B.概念模式 C.内模式 D.存储模式 2.子模式ddl 用来描述( ) A.数据库的总体逻辑结构 B.数据库的局部逻辑结构 C.数据库的物理存储结构 D.数据库的概念结构 3.在dbs中，dbms和os之间的关系是( ) A.相互调用 调用os 调用dbms D.并发运行 4.数据库物理存储方式的描述称为( ) A.外模式 B.内模式 C.概念模式 D.逻辑模式 5.在下面给出的内容中，不属于dba职责的是( ) A.定义概念模式 B.修改模式结构
C.编写应用程序 D.编写完整性规则 6.在数据库三级模式间引入二级映象的主要作用是( ) A.提高数据与程序的独立性 B.提高数据与程序的安全性 C.保持数据与程序的一致性 D.提高数据与程序的可移植性 、dbms 和dbs 三者之间的关系是( ) 包括dbms和dbs 包括db和dbms 包括db和dbs D.不能相互包括 中“第三级存储器”是指( ) A.磁盘和磁带 B.磁带和光盘 C.光盘和磁盘 D.快闪存和磁盘 9.位于用户和操作系统之间的一层数据管理软件是( ) 10.数据库系统中的数据模型通常由( )三部分组成 A.数据结构、数据操作和完整性约束 B.数据定义、数据操作和安全性约束
C.数据结构、数据管理和数据保护 D.数据定义、数据管理和运行控制 组织提出的dbtg 报告中的数据模型是( )的主要代表 A.层次模型 B.网状模型 C.关系模型 D.实体联系模型 12.数据库技术的三级模式中，数据的全局逻辑结构用( )来描述 A.子模式 B.用户模式 C.模式 D.存储模式 13.用户涉及的逻辑结构用( )描述 A.模式 B.存储模式 C.概念模式 D.子模式 14.数据库的开发控制，完整性检查，安全性检查等是对数据库的( ) A.设计 B.保护 C.操纵 D.维护 15.( )是控制数据整体结构的人，负责三级结构定义和修改 A .专业用户 B .应用程序员
山东科技大学计算机网络B答案
《计算机网络》考试试卷（B卷） 参考答案与评分标准 一、写出下列英文缩写的中文含义（每题2分，共10分） 1.PPP协议的组建之一NCP的中文含义是:网络控制协议 2.中国著名网络 CERNET的中文含义是:中国教育科研网] 3.传输介质UTP的中文含义是:非屏蔽双绞线 4.用于可靠传输控制的ARQ机制的中文含义是:自动请求重传 5．OSI体系结构模型中IDU的中文含义是:接口数据单元 评分标准：每线正确得2分。 二、选择题（每小题2分，共20分） 1、C 2、D 3、C 4、B 5、D 6、A 7、C 8、A 9、B 10、D 评分标准：每题正确得2分。 三、填充题（每空1分，共10分） 1、工作区、水平、垂直、设备、管理 2、位、帧、报、段 3、物理、MAC。 评分标准每空正确得1分。 四.判断题（每小题2分，共10分） 请判断下列描述是否正确(正确的在划线上写Y，错误的写N)。 1、N 2、N 3、Y 4、N 5、N 评分标准每题正确得3分。 五、计算或分析题（每小题8分，共24分）
1、(1) T = 发送时延+传播时延 = 5000/(10×106)+ 100000/200×10-6=0.0005s+0.0.0005s=0.001s (2) n = （100000/200×10-6） /（500/(10×106)）=10 2、（1）接口0 （2）接口1 （3）R4 （4）R3 3、 六、应用题（每小题8分，共16分） 1．Router1的静态路由配置命令序列: Router1(config)#ip route 192.168.6.0 255.255.255.0 s 0/0 Router1(config)#ip route 192.168.1.0 255.255.255.0 s 0/1 Router1(config)#ip route 192.168.4.0 255.255.255.0 s 0/1 2.192.168.1.0/21。 七、陈述题（共8分） 1.地址缺乏和路由表过大 2.地址的动态性和不可计算
数据库系统概述习题及答案
习题一 第1章数据库系统概述 一、填空题 1. 在关系数据库中，一个元组对应表中。 解:一个记录 (一行) 2. 常用的数据模型 有：、、和面向对象模型。解: 关系模型，层次模型，网状模型 3. 用二维表来表示实体及实体之间联系的数据模型是。 解: 关系模型 4. 关系模型数据库中最常用的三种关系运算 是、、。 解: 选择运算，投影运算，连接运算 5. 在数据库系统中，数据的最小访问单位是。解: 字段（数据项） 6. 对表进行水平方向的分割用的运算 是。
解: 选择运算 7. 数据结构、和称为数据模型的三要素。解: 数据操作，数据约束条件 8. 关系的完整性约束条件包括完整性、完整性 和完整性三种。 解: 用户定义，实体，参照 二、单项选择题 1. 对数据库进行规划、设计、协调、维护和管理的人员，通常被称为（ D ）。 A. 工程师 B. 用户 C. 程序员 D. 数据库管理员 2. 下面关于数据（Data）、数据库(DB)、数据库管理系统(DBMS)与数据库系统(DBS)之间关系的描述正确的是（ B ）。 A. DB包含DBMS和DBS B. DBMS包含DB和DBS C. DBS包含DB和DBMS D. 以上都不对 3. 数据库系统的特点包括（ D ）。 A. 实现数据共享，减少数据冗余 B. 具有较高的数据独立性、具有统一的数据控制功能
C. 采用特定的数据模型 D. 以上特点都包括 4. 下列各项中，对数据库特征的描述不准确的是（ D ）。 A. 数据具有独立性 B. 数据结构化 C. 数据集中控制 D. 没有冗余 5. 在数据的组织模型中，用树形结构来表示实体之间联系的模型称为 ( D )。 A. 关系模型 B. 层次模型 C. 网状模型 D. 数据模型 6. 在数据库中，数据模型描述的是 ( C ) 的集合。 A. 文件 B. 数据 C. 记录 D. 记录及其联系 7. 在关系数据库中，关系就是一个由行和列构成的二维表，其中行对应（ B ）。 A. 属性 B. 记录 C. 关系 D. 主键 8. 关系数据库管理系统所管理的关系是（ C ）。 A. 一个二维表 B. 一个数据库
最新数据库系统工程师考试资料-数据库系统工程师试题汇总
2010数据库系统工程师考试资料-数据库系统工程师试题
2010年数据库系统工程师考试资料：数据库系统工程师试题 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.外模式 Ｂ。内模式 C.概念模式 D.逻辑模式 5.在下面给出的内容中，不属于dba职责的是（） A.定义概念模式 B.修改模式结构 C.编写应用程序 D.编写完整性规则 6.在数据库三级模式间引入二级映象的主要作用是（） A. 提高数据与程序的独立性 B. 提高数据与程序的安全性 C. 保持数据与程序的一致性 D.提高数据与程序的可移植性 7.db、dbms和dbs三者之间的关系是（） A. db包括dbms和dbs B. dbs包括db和dbms
C. dbms包括db和dbs D. 不能相互包括 8.dbs中“第三级存储器”是指（） A. 磁盘和磁带 B. 磁带和光盘 C. 光盘和磁盘 D. 快闪存和磁盘 9.位于用户和操作系统之间的一层数据管理软件是（） A. dbs B. db C. dbms D. mis 10.数据库系统中的数据模型通常由（）三部分组成 A. 数据结构、数据操作和完整性约束 B. 数据定义、数据操作和安全性约束 C. 数据结构、数据管理和数据保护 D. 数据定义、数据管理和运行控制 11.codasyl组织提出的dbtg报告中的数据模型是（）的主要代表 A. 层次模型 B. 网状模型 C. 关系模型 D. 实体联系模型 12.数据库技术的三级模式中，数据的全局逻辑结构用（）来描述 A. 子模式 B. 用户模式 C. 模式 D. 存储模式 13.用户涉及的逻辑结构用（）描述 A. 模式 B. 存储模式 C. 概念模式 D. 子模式 14.数据库的开发控制，完整性检查，安全性检查等是对数据库的（）
山东科技大学第二届ACM程序设计大赛试题
山东科技大学 第二届ACM程序设计大赛 试题册 试题共14页，题目共计12道
山东科技大学第二届ACM 程序设计大赛试题册 Problem A 简单计算 Description 给出n 个十进制的数，找出这n 个数的二进制表示中1的个数最少的数。 Input 输入的第一行为一个正整数T （1≤T ≤20）,代表测试数据组数。 对于每组测试数据，输入的第一行为一个正整数n （1≤n ≤10000），第二行为n 个正整数A 1、A 2、…、A n （1≤A i ≤109 ），每个数之间以空格分隔。 Output 每组数据输出一行，先输出数据组数，再输出二进制中含1最少的数，如果存在多个数符合条件，输出最小的那个。具体输出格式见样例输出。 Sample Input Sample Output
山东科技大学第二届ACM 程序设计大赛试题册 Problem B 关键字搜索 Description 我们的新网站具有了全新的搜索功能，使用了2个通配符“*”和“？”，其中“*”表示0或者多个小写字母，“？”代表1个字母。 当我们输入一个关键字的时候，我们在不确定的地方就使用通配符。我们在数据库里面有多条记录，每条记录都是由小写字母组成，现在给出一个关键字，你能告诉我数据库里面有多少条与关键字相匹配的记录吗？ 例如： 如果关键字是j*y*m*y?，那么jiyanmoyu ，jyanmoyu ，jymyu 都是相匹配的记录。 Input 第一行输入一个T （T ≤20），表示有T 组测试数据。对于每组测试数据，第一行是输入的关键字，接下是数据库里面的所有记录的条数n ，1≤n ≤10000,每条记录的长度不超过50个小写字母。 Output 对于每组测试数据，输出与关键字相匹配的总记录条数，占一行。 Sample Input Sample Output
数据库管理系统试题及答案样本
一、简答题( 共5小题, 每题6分, 共30分) 1．简述数据库、数据库管理系统与数据库系统的概念。 答: 数据库: DataBase, 简称DB。是长期储存在计算机内的、有组织的、可共享的数据集合。数据库中的数据按一定的数据模型组织、描述和储存, 具有较小的冗余度、较高的数据独立性和易扩展性, 并可为各种用户共享。 数据库管理系统: DataBase Management System, 简称DBMS, 是位于用户与操作系统之间的一层数据管理软件, 用于科学地组织和存储数据、高效地获取和维护数据。它的主要功能包括数据定义功能、数据操纵功能、数据库的运行管理功能、数据库的建立和维护。 数据库系统: DataBase System, 简称DBS, 它是包含数据库的具体应用系统, 由支持该应用系统的某一具体的数据库、数据库管理系统和应用程序三部分组成。 2．简述两段锁协议并说明两段锁协议和事务可串行化调度的关系。 答: 所谓两段锁协议是指所有事务必须分两个阶段对数据项加锁和解锁。 1、在对任何数据进行读、写操作之前, 首先要申请并获得对该数据的封锁;
2、在释放一个封锁之后, 事务不再申请和获得任何其它封锁。 如果事务中所有的加锁操作都在事务的第一个解锁操作之前进行, 那么这个事务是遵循两段锁协议的。如果一个调度中的每个事务都遵循两段锁协议, 那么该调度必然是冲突可串行化的。 事务遵守两段锁协议是可串行化调度的充分条件, 而不是必要条件。 3．简述可串行化调度和正确调度。 答: 多个事务的并发执行是正确的, 当且仅当其结果与按某一次序串行执行它们的结果相同, 我们称这种调度策略为可串行 化的调度。 可串行性是并发事务正确性的准则, 按这个准则规定, 一个给定的并发调度, 当且仅当它是可串行化的, 才认为是正确调度。 4．简述数据库中的死锁现象, 并简述如何使用有向图方法检测死锁。 答: 死锁是指当两个或多个事务相互等待对方所拥有的锁被释放时, 所产生的僵持局面。 有向图G=( T, U) 。T为结点的集合, 每个结点表示正运行的事务; U为边的集合, 每条边表示事务等待的情况。若T1等待
2012年历年数据库系统工程师试题及答案
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.在下面给出的内容中，不属于dba职责的是( ) A.定义概念模式 B.修改模式结构 C.编写应用程序 D.编写完整性规则
6.在数据库三级模式间引入二级映象的主要作用是( ) A.提高数据与程序的独立性 B.提高数据与程序的安全性 C.保持数据与程序的一致性 D.提高数据与程序的可移植性 7.db、dbms 和dbs 三者之间的关系是( ) A.db 包括dbms和dbs B.dbs包括db和dbms C.dbms包括db和dbs D.不能相互包括 8.dbs中“第三级存储器”是指( ) A.磁盘和磁带 B.磁带和光盘 C.光盘和磁盘 D.快闪存和磁盘 9.位于用户和操作系统之间的一层数据管理软件是( ) A.dbs B.db C.dbms D.mis 10.数据库系统中的数据模型通常由( )三部分组成 A.数据结构、数据操作和完整性约束 B.数据定义、数据操作和安全性约束 C.数据结构、数据管理和数据保护 D.数据定义、数据管理和运行控制
11.codasyl 组织提出的dbtg 报告中的数据模型是( )的主要代表 A.层次模型 B.网状模型 C.关系模型 D.实体联系模型 12.数据库技术的三级模式中，数据的全局逻辑结构用( )来描述 A.子模式 B.用户模式 C.模式 D.存储模式 13.用户涉及的逻辑结构用( )描述 A.模式 B.存储模式 C.概念模式 D.子模式 14.数据库的开发控制，完整性检查，安全性检查等是对数据库的( ) A.设计 B.保护 C.操纵 D.维护 15.( )是控制数据整体结构的人，负责三级结构定义和修改 A .专业用户 B .应用程序员 C.dba
山东科技大学13年计算机考研专业课《数据结构与操作系统》
山东科技大学13年计算机考研专业课《数据结构与操作系统》 数据结构 90 一、简答题（10分，每题5分） 1、数据元素之间的关系在计算机中的存储有几种表示方法？各有什么特点？ 2、对于堆排序法，快速排序法和归并排序法，若仅从节省存储空间考虑，则应该首先选取其中哪种方法？其次选取哪种方法？若仅考虑排序结果的稳定性，则应该选取其中哪种方法？若仅从平均情况下排序最快这一点考虑，则应该选取其中哪些方法？ 二、应用题（55分） 1、证明：同一棵二叉树的所有叶子结点，在前序序列、中序序列以及后序序列中都按相同的相对位置出现（即先后顺序相同）。（8分） 2、设有正文AADBAACACCDACACAAD，字符集为A,B,C,D,设计一套二进制编码，使得上述正文的编码最短。（10分） 3、对于下图完成下列指定操作。（12分） (1)从顶点A出发，求它的深度优先生成树。 (2)从顶点E出发，求它的广度优先生成树。 (3)根据普利姆(Prim) 算法，求它的最小生成树。 4.设哈希(Hash)表的地址范围为0～17，哈希函数为：H (K)=K MOD 16, K为关键字，用线性探测再散列法处理冲突，输入关键字序列: (10,24,32,17,31,30,46,47,40,63,49)构造哈希表，试回答下列问题：（15分） (1) 画出哈希表示意图。 (2) 若查找关键字63，需要依次与哪些关键字比较? (3) 若查找关键字60，需要依次与哪些关键字比较? (4) 假定每个关键字的查找概率相等，求查找成功时的平均查找长度。 5．奇偶交换排序如下所述：对于初始序列A[1]，A[2],…,A[n],第一趟对所有奇数i（1<=i 试题二 一、单项选择题 在每小题列出的四个备选项中只有一个是符合题目 要求的，请将其代码填写在题后的括号内。错选、 多选或未选均无分。 1. 下列四项中，不属于数据库系统的主要特点的是（）。 A．数据结构化B．数据的冗余度小 C．较高的数据独立性 D．程序的标准化 2. 数据的逻辑独立性是指（） A．内模式改变，模式不变 B．模式改变，内模式不变 C．模式改变，外模式和应用程序不变 D．内模式改变，外模式和应用程序不变 3. 在数据库的三级模式结构中，描述数据库中全体数据的全局逻辑结构和特征 的是（）。 A．外模式 B．内模式 C．存储模式 D．模式 4. 相对于非关系模型，关系数据模型的缺点之一是（）。 A．存取路径对用户透明，需查询优化 B．数据结构简单 C．数据独立性高D．有严格的数学基础 5. 现有关系表：学生（宿舍编号，宿舍地址，学号，姓名，性别，专业，出生 日期）的主码是（）。 A．宿舍编号 B．学号 C．宿舍地址，姓名 D．宿舍编号，学号 6．自然连接是构成新关系的有效方法。一般情况下，当对关系R和S使用自然 连接时，要求R和S含有一个或多个共有的（）。 A．元组 B．行 C．记录 D．属性 7．下列关系运算中，（）运算不属于专门的关系运算。 A．选择B．连接 C．广义笛卡尔积D．投影 8． SQL语言具有（）的功能。 A．关系规范化、数据操纵、数据控制 B．数据定义、数据操纵、数据控制 C．数据定义、关系规范化、数据控制 D．数据定义、关系规范化、数据操纵 9．从E-R模型关系向关系模型转换时，一个M:N联系转换为关系模式时，该关系模式的关键字是（）。 A．M端实体的关键字B．N端实体的关键字 C．M端实体关键字与N端实体关键字组合 D．重新选取其他属性 10. SQL语言中，删除一个表的命令是（） A. DELETE B. DROP C. CLEAR D. REMOVE 11. 图1中（）是关系完备的系统 A B C D 图1 12．有关系模式A(S，C，M)，其中各属性的含义是：S：学生；C ：课程；M：名次，其语义是：每一个学生选修每门课程的成绩有一定的名次，每门课程中每一名次只有一个学生（即没有并列名次），则关系模式A最高达到（）A．1NF B．2NF C．3NF D．BCNF 13．关系规范化中的删除异常是指 ( ) A．不该删除的数据被删除B．不该插入的数据被插入C．应该删除的数据未被删除D．应该插入的数据未被插入 14．在数据库设计中， E－R图产生于（） A．需求分析阶段B．物理设计阶段 C．逻辑设计阶段D．概念设计阶段 15．有一个关系：学生（学号，姓名，系别），规定学号的值域是8个数字组成的字符串，这一规则属于（）。 A．实体完整性约束 B．参照完整性约束 C．用户自定义完整性约束 D．关键字完整性约束 2017年上半年数据库系统工程师考试真题（案例分析）下午试题 试题一(共15分〉 阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。 【说明】 某医疗器械公司作为复杂医疗产品的集成商，必须保持高质量部件的及时供应。为了实现这一目标，该公司欲开发一采购系统。系统的主要功能如下: 1.检查库存水平。采购部门每天检查部件库存量，当特定部件的库存量降至其订货店、时，返回低存量部件及库存量。 2.下达采购订单。采购部门针对低存量部件及库存量提交采购请求，向其供应商(通过供应商文件访问供应商数据〉下达采购订单，并存储于采购订单文件中。 3.交运部件。当供应商提交提单并交运部件时，运输和接收(S /R)部门通过执行以下三步过程接收货物: (1)验证装运部件。通过访问采购订单并将其与提单进行比较来验证装运的部件，并将提单信息发给S/R职员。如果收货部件项目出现在采购订单和提单上，则己验证的提单和收货部件项目将被送去检验。否则S/R职员提交的装运错误信息生成装运错误通知发送给供应商。 (2)检验部件质量。通过访问质量标准来检查装运部件的质量，并将己验证的提单发给检验员。如果部件满足所有质量标准，则将其添加到接受的部件列表用于更新部件库存。如果部件未通过检查，则将检验员创建的缺陷装运信息生成缺陷装运通知发送给供应商。 (3)更新部件库存。库管员根据收到的接受的部件列表添加本次采购数量，与原有库存量累加来更新库存部件中的库存量。标记订单采购完成。 现采用结构化方法对该采购系统进行分析与设计，获得如图1-1所示的上下文数据流图和图1-2所示的0层数据流圈。 图1-1上下文数据流图 山东科技大学2012—2013学年第一学期 《计算机组成原理》考试试卷（B卷） 班级姓名学号 一、选择题（每题1分，共10分） 1、目前大多数集成电路生产中，所采用的基本材料为______。 A.单晶硅 B.非晶硅 C.锑化钼 D.硫化镉 2、用16位字长（其中一位符号位）表示定点小数时，所能表示的数值范围是______。 A.0≤│N│≤1-2-（16+1） B.0≤│N│≤1-2-16 C.0≤│N│≤1-2-（16-1） D.0≤│N│≤1 3、运算器虽有许多部件组成，但核心部件是______。 A.数据总线 B.算术逻辑运算单元 C.多路开关 D.累加寄存器 4、某计算机字长32位，其存储容量为4MB，若按字编址，它的寻址范围是______。 A. 1M B. 4MB C. 4M D. 1MB 5、常用的虚拟存贮系统由______两级存贮器组成，其中辅存是大容量的磁表面存贮器。 A.主存-辅存 B.快存-主存 C.快存-辅存 D.通用寄存器-主存 6、单地址指令中为了完成两个数的算术运算，除地址码指明的一个操作数以外，另一个数常需采用______。 A.堆栈寻址方式 B.立即寻址方式 C.隐含寻址方式 D.间接寻址方式 7、为确定下一条微指令的地址，通常采用断定方式，其基本思想是______。 A.用程序计数器PC来产生后继微指令地址 B.用微程序计数器μPC来产生后继微指令地址 C.通过微指令顺序控制字段由设计者指定或由设计者指定的判别字段控制产生后继微指令地 址 D.通过指令中指定一个专门字段来控制产生后继微指令地址 8、cache 每次替换的数据量大小是一个______。 A.字块 B.字 C.字节 D.块号 9、为了使设备相对独立，磁盘控制器的功能全部转移到设备中，主机与设备间采用______接口。 A.SCSI B.专用 C.ESDI D.RISC 10、I/O标准接口SCSI中，一块主适配器可以连接______台具有SCSI接口的设备。 A.6 B.7--15 C.8 D.10 二、填空题（每空1分，共20分） 1、IEEE754标准，一个浮点数由______、阶码E、尾数M三个域组成。其中阶码E的值等于指数的______加上一个固定______。 2、相联存储器不按地址而是按______访问的存储器，在cache中用来存放______，在虚拟存储器中用来存放______。 3、计算机系统中控制单元的设计主要有______和______两种方式。 4、根据地址格式不同，虚拟存贮器分为______、______和______三种。 5、CPU从主存取出一条指令并执行该指令的时间叫做______，它常用若干个______来表示，而后者又包含有若干个______。 6、计算机硬件系统由______、______、______、______组成。 7、寻找中断服务程序入口地址的方法______和______。 三、简答题（每题5分，共20分） 1、什么是接口和端口？两者有什么联系？ 2、什么是RISC？RISC指令系统的特点是什么？ 3、为什么说取指令是公操作？在取指令阶段，CPU主要完成哪些操作？ 4、简述中断服务程序的流程？ 四、计算题（每题10分，共20分） 《数据库系统概论》模拟试题答案 一、选择题（20分） 。 _____A __）三者之间的关系是DBMS ）和数据库管理系统（DBS ）、数据库系统（DB 数据库（、1 A ．DBS 包括DB 和DBMS B ．DBMS 包括DB 和DBS C ．DB 包括DBS 和DBMS D ．DBS 就是DB,也就是DBMS 2、关系数据模型____D ______。 Ａ．只能表示实体之间的1:1联系 Ｂ．只能表示实体之间的1:n 联系 Ｃ．只能表示实体之间的m :n 联系 Ｄ．可以表示实体间的上述三种联系 3、在数据库中,下列说法__A _____是不正确的。 A ． A ． 数据库避免了一切数据的重复 B ． B ． 若系统是完全可以控制的,则系统可确保更新时的一致性 C ． C ． 数据库中的数据可以共享 D ． D ．数据库减少了数据冗余 4、在数据库中,产生数据不一致的根本原因是___D ____。 A ． A ． 数据存储量太大 B ． B ． 没有严格保护数据 C ． C ． 未对数据进行完整性控制 D ． D ．数据冗余 5、在数据库的三级模式结构中,描述数据库中全局逻辑结构和特征的是__D____。 A ．外模式 B. 内模式 C. 存储模式 D. 模式 6、数据库三级模式体系结构的划分,有利于保持数据库的___A _____. A ．数据库独立性 B. 数据安全性 C ．结构规范化 D. 操作可行性 7、设关系R 和S 都是二元关系,那么与元组表达式： {t | (?u) ( ?v) (R(u) ∧S(v) ∧u[1]=v[1] ∧t[1]=v[1] ∧t[2]=v[2])} 8____A______A. 3NF ? 2NF ? 1NF B. 3NF ? 1NF ? 2NF C. 1NF ? 2NF ? 3NF D. 2NF ? 1NF ? 3NF 9、数据库中的封锁机制是___C _______的主要方法。 A. 完整性 B. 安全性 C. 并发控制 D. 恢复 10、在数据库设计中,用E-R 图来描述信息结构但不涉及信息在计算机中的表示,它是数据库设计的____B _____阶段。 A. 需求分析 B. 概念设计 C. 逻辑设计 D. 物理设计 二、一个图书借阅管理数据库要求提供下述服务： A ． A ． 随时查阅书库中现有书籍的品种、数量与存放位置。所有各类书籍均可由书号唯一标识。 B ． B ． 可随时查询书籍借还情况。包括借书人单位、姓名、借书证号、借书日期和还书日期。 我们约定：任何人可借多种书,任何一种书可为多个人所借,借书证号具有唯一性。 C ． C ． 当需要时,可通过数据库中保存的出版社的电报编号、电话、邮编及地址等信息向有关书籍的出版社增购有关书籍。我们约定,一个出版社可出版多种书籍,同一本书仅为一个出版社出版,出版社名具有唯一性。 根据以上情况和假设,试做如下设计： （共20分） 1、 1、 构造满足需求的E-R 图。 （7分） 2、转换为等价的关系模型结构。 （8分） 3、用ODL 描述上述模型。 （5分） 解 2：（8分） 借书人（借书证号,姓名,单位） 图书（书号,数量,位置,出版社名） 出版社（出版社名,电报编号,电话,邮编,地址） 借阅（借书证号,书号,借书日期,还书日期） interface 图书（key(书号)）{ attribute string 书号; 山东科技大学2004年招收硕士学位研究生入学考试 地理信息系统试卷 一、简答题（每题6分，共42分） 1、地理信息系统基本概念？ 2、地理信息系统的构成和功能？ 3、遥感（RS）和地理信息系统的关系？ 4、“数字地球”的概念？ 5、地理信息系统的数据源有哪些？ 6、空间数据元数据概念？ 7、DEM的概念及应用？ 二、简述面向对象的空间数据库设计的基本思想？（共10分）+企鹅、号54、 44、946、65一起讨论答案解析 三、矢量数据向栅格数据转换的方法及过程？（共15分） 四、四叉树编码概念及十进制线性编码方法？（共15分） 五、拓扑检查的方法包括哪些？试举例说明结点、弧段及多边形之间拓扑关系的存储结构？（共20分） 六、空间分析的基本概念以及空间分析方法包括哪些？（共20分） 七、试概略设计一城市管网地理信息系统？（共28分） 山东科技大学2005年招收硕士学位研究生入学考试 地理信息系统试卷 一、概念题：（共30分，每题6分） 1、GIS 2、数字地球 3、元数据 4、TIN 5、DEM 二、简答题（每题15分，共30分） 1、简单列举一下地理信息系统的组成及功能？ 2、简单叙述一下地图投影的基本原理？ 三、论述一下栅格数据模型和矢量数据模型的优缺点，以及由矢量数 据向栅格数据转换的步骤？（25分） 四、列举一下空间索引的方法主要有哪些，并描述其中任意一种空间索引方法的原理？（20分） 五、空间分析的类型和方法主要包括哪些？试举一实例论述一下空间 分析在实距中的应用过程与意义？（25分） 六、设计一专题GIS应用系统的框架结构与功能？（20分） 山东科技大学2006年招收硕士学位研究生入学考试 地理信息系统试卷 一、概念题：（共40分，每题8分） 1、OpenGIS 2、地图投影 3、空间数据的元数据 4、缓冲区分析 5、空间内插 二、简答题（每题15分，共30分） 1、GPS与GIS集成会产生哪些应用类型？ 2、建立在关系数据库（RDBMS）基础上的综合空间数据管理模型有哪几种？各有什么优缺点？ 三、写出下图中的空间数据拓扑关系（写出：孤段与结点、结点与孤段、孤段与面域等三种拓朴关系表）。（30分） 四、空间和属性数据的错误和误差主要有哪些类型？检核方法有哪些？（30分） 五、谈一下WebGIS未来的发展和应用趋势。（20分） 试题一 一、单项选择题 （本大题共20小题，每小题2分，共40分） 在每小题列出的四个备选项中只有一个是符合题目要 求的，请将其代码填写在题后的括号内。错选、多选 或未选均无分。 1. 数据库系统的核心是（ A. 数据库 ） B. 数据库管理系 统 D .软件工具 2. 下列四项中，不属于数据库系统的特点的是（ ） 4. 数据的物理独立性是指（ ） A. 数据库与数据库管理系统相互独立 B. 用户程序与数据库管理系统相互独立 C. 用户的应用程序与存储在磁盘上数据库中的数据是相互独立的 D .应用程序与数据库中数据的逻辑结构是相互独立的 5. 要保证数据库的逻辑数据独立性，需要修改的是（ ） A. 模式与外模式之间的映象 B .模式与内模式之间的映象 C. 模式 D .三级模式 6. 关系数据模型的基本数据结构是（ ） A. 树 B .图 C .索引 D .关系 7. 有一名为“列车运营”实体，含有：车次、日期、实际发车时间、实际抵达 时间、情况摘要等属性，该实体主码是（ ） A. 车次 B . 日期 C. 车次+日期 D .车次+情况摘要 C .数据模型 A. 数据结构化 C. 数据冗余度大 3. 概念模型是现实世界的第一层抽象, A. 层次模型 C .网状模型 B. 数据由DBMS 统一管理和控制 D .数据独立性高 这一类模型中最著名的模型是 （ ） B. 关系模型 8.己知关系R和S, RHS等价于（） A.（ R-S）-S B. S-（S-R） C. (S-R)-R 9. 学校数据库中有学生和宿舍两个关系： 学生（学号，姓名）和 宿舍（楼名，房间号，床位号，学号） 假设有的学生不住宿，床位也可能空闲。如果要列出所有学生住宿和宿舍分 配的情况，包括没有住宿的学生和空闲的床位，则应执行（ ） A. 全外联接 B.左外联接 C.右外联接 D.自然联接 10. 用下面的T-SQL 语句建立一个基本表： CREATE TABLE Student （Sno CHAR （4） PRIMARY KEY , Sname CHAR （8） NOT NULL, Sex CHAR （ 2）, Age INT ） 可以插入到表中的元组是（ ） A. '5021','刘祥’，男，21 B. NULL ，‘刘祥’,NULL , 21 C. '5021', NULL ，男，21 D. '5021','刘祥',NULL , NULL 11. 把对关系SPJ 的属性QTY 的修改权授予用户李勇的 A. GRANT QTY ON SPJ TO '李勇’ B. GRANT UPDA TE(QTY) ON SPJ TO '李勇' C. GRANT UPDA TE (QTY) ON SPJ TO 李勇 D. GRANT UPDA TE ON SPJ (QTY) TO 李勇 12. 图1中( )是最小关系系统 ABC 图1 13?关系规范化中的插入操作异常是指 （ ） 14. 在关系数据库设计中，设计关系模式是数据库设计中（ ）阶段的任务 A .逻辑设计 B .物理设计 C .需求分析 D ?概念设计 15. 在E-R 模型中，如果有 3个不同的实体型，3个m:n 联系，根据E-R 模型转 换为关 系模型的规则，转换后关系的数目为（ ）。 D. S-(R-S) T-SQL 语句是（ A .不该删除的数据被删除 B. 不该插入的数据被插入 C. 应该删除的数据未被删除 D .应该插入的数据未被插入 D 计算机操作系统 一．单项选择题（每小题2分，共30分） 1.进程具有并发性和（）两大重要属性。 A.动态性 B.静态性 C.易用性 D.封闭性 2.在分时操作系统中，（）是衡量一个分时系统的一项重要指标。 A.响应时间 B.高可靠性 C.吞吐量 D.时间片轮转 3.进程所请求的一次打印输出结束后，将使进程状态从（）。 A.运行态变为就绪态 B.运行态变为等待态 C.就绪态变为运行态 D.等待态变为就绪态 4.常用的文件存取方法有两种：顺序存取和（）存取。 A.流式 B.串联 C.索引 D.随机 5.采用多道程序设计能（）。 A.减少调度次数 B.减少处理器空闲时间 C.缩短每道作业的执行时间 D.避免发生资源竞争现象 6.临界区是指并发进程中涉及共享变量的（）。 A.程序段 B.管理信息区 C.公共数据区 D.信息保留区 7.产生死锁的四个必要条件是：互斥使用、（）、不可抢占和循环等待资源。 A.请求并阻塞 B.占有并等待 C.请求并释放 D.释放并阻塞 8.（）是一种只能进行wait操作和signal操作的特殊变量。 A.调度 B.进程 C.同步 D.信号量 9.在下面的叙述中正确的是（）。 A.一个进程一定包含多个线程 B.进程是比线程更小的能独立运行的基本单位 C.线程的引入增加了程序执行时的时空开销 D.引入线程可提高程序并发执行的程度，可进一步提高系统效率 10.设有n个进程共用一个相同的程序段(临界区),如果每次最多允许m个进程(m 统计学（数据分析方向）专业培养方案 Statistics（Data Analysis Specialty） （门类：理学；二级类：统计学；专业代码：071201） 一、专业培养目标 本专业培养德、智、体、美全面发展，在具备一定的数学、统计学和计算机科学等方面知识的基础上，较全面掌握大数据处理和分析的基本理论、基本方法和基本技术，能够运用所学知识解决实际问题，具备较高的综合业务素质、创新与实践能力，能从事大数据分析、大数据应用开发、大数据系统开发、大数据可视化以及大数据决策等工作，具有较强的专业技能和良好外语运用能力的应用型创新人才，或继续攻读本学科及其相关学科的硕士学位研究生。 二、毕业要求 本专业是一门涉及数学、统计学、计算机科学等多领域的交叉学科。学生主要学习数学、统计学、计算机科学的基本理论和基本知识，打好坚实的数学基础，受到系统而扎实的计算机编程训练，具备较强的数据分析和信息处理能力，能在大数据科学与工程技术领域从事数据分析管理、系统设计开发、大数据处理应用、科学研究等方面的工作，具备综合运用所学知识分析和解决实际问题的能力。 本专业学生培养分为两个主要阶段，第一阶段着重于数据科学理论体系的培养，即发展和完善数据科学理论体系，为数据科学人才培养提供必要的理论和知识基础；第二阶段重视实践能力的培养，即在夯实数据科学理论的基础上，重视培养学生利用大数据的方法解决具体行业应用问题的能力。 本专业毕业生在知识、能力和素质方面的具体要求： 1.具有正确的世界观、人生观和价值观；具有良好的道德品质、高度的社会责任感与职业道德；具有良好的人文社会科学素养。 2.具有良好的人际交往能力和团队协作精神；有较强的自学能力和适应能力。 3.具有良好的数学、统计学和计算机科学基础，掌握数据科学与大数据技术、统计学和计算机科学的基本知识、方法和技能。 数据库系统概论试卷(A) 一、选择题(15x1分) 1、__C___是长期存储在计算机内的有组织,可共享的数据集合. A、数据库管理系统 B、数据库系统 C、数据库 D、文件组织 2、在数据库中存储的是__C___。 A、数据 B、数据模型 C、数据以及数据之间的联系 D、信息 3、数据库系统阶段，数据___D__。 A、具有物理独立性,没有逻辑独立性 B、具有物理独立性和逻辑独立性 C、独立性差 D、具有高度的物理独立性和一定程度的逻辑独立性 4、在数据模型的三要素中，数据的约束条件规定数据及其联系的__A___。 A、制约和存储规则 B、动态特性 C、静态特性 D、数据结构 5．___A_____由数据结构、关系操作集合和完整性约束三部分组成。 A、关系模型 B、关系 C、关系模式 D、关系数据库 6、一组具有相同数据类型的值的集合称为____D____。 A、关系 B、属性 C、分量 D、域 7、集合R与S的交可以用关系代数的5种基本运算表示为____A____。 A、 R-(R-S) B、σF(R×S) C、R-(S-R) D、S-(R-S) 8、实体是信息世界中的术语，与之对应的数据库术语为___D____。 A、文件 B、数据库 C、字段 D、记录 9、在嵌入式SQL语言中使用游标的目的在于____D____。 A、区分SQL与宿主语言 B、与数据库通信 C、处理错误信息 D、处理多行记录 10、FoxBASE、FoxPro属于____B____。 A、表式系统 B、最小关系系统 C、关系完备的系统 D、全关系系统 11、在R(U)中,如果X→Y，并且对于X的任何一个真子集X',都没有X'→Y, 则____A____。 A、Y函数依赖于X B、Y对X完全函数依赖 C、X为U的候选码 D、R属于2NF 12、3NF___C_____规范为BCNF。 A、消除非主属性对码的部分函数依赖 B、消除非主属性对码的传递函数依赖 C、消除主属性对码的部分和传递函数依赖 D、消除非平凡且非函数依赖的多值依赖 13、下面的结论不正确的是___D___。 A、若R.A→R.B, R.B→R.C 则R.A→R.C B、若R.A→R.B, R.A→R.C 则R.A→R.(B,C) C、若R.B→R.A, R.C→R.A 则R.(B,C)→R.A D、若R.(B，C)→R.A 则R.B→R.A， R.C→R.A 14、需求分析阶段得到的结果是____A____。 A、数据字典描述的数据需求 B、E-R图表示的概念模型 C、某个DBMS所支持的数据模型 D、某个DBMS所支持的数据模型 15、一个m:n联系转换为一个关系模式。关系的码为___B_____。 A、实体的码 B、各实体码的组合 C、n端实体的码 D、每个实体的码数据库系统概论试题及答案
2017年上半年数据库系统工程师考试真题(案例分析)
山东科技大学2012-2013学年计算机组成原理B试题(含答案)
数据库系统试题及答案.doc
山东科技大学808地理信息系统考研真题04~14汇总
数据库系统概论试题及答案1
山东科技大学_计算机操作系统试题
2017年山东科技大学统计学(数据分析方向)专业人才培养方案
数据库系统概论试卷(A)及答案