数据库系统工程师模拟题及答案第四套 (2)

数据库系统工程师模拟题（四）

一、选择题（每空 1 分，共75 个空，满分75 分，45 分及格）

内采用规格化浮点数表示，阶码用移码表示（最高位代表符号位），尾数用原码表示。下列哪个数的表示不是规格化浮点数。

阶码尾数

（1） A.1111111， 1.1000??00

B.0011111， 1.0111??01

C.1000001，0.1111??01

D.0111111，0.1000??10

●下列哪种指令不属于程序控制指令。

（2） A. 无条件转移指令 B. 条件转移指

令C. 中断隐指令 D. 循环指令

●同步控制是。

（3） A.只适合于 CPU 控制的方式 B.

只适合于外部设备控制的方式 C.

由统一时序信号控制的方式 D.

所有指令执行时间相同的方式

●在微程序控制器中，机器指令与微指令的关系是。

（4） A.每条机器指令组成的程序可由一条微指令来解释执行

B.每条机器指令由一段微指令编程的微程序来解释执行

C.

一段机器指令组成的程序可由一条微指令来执行 D.

一条微指令由若干条机器指令组成

●外围电路用ECL 电路，使用8K*4 位的SRAM 存储器芯片构成256K*32 位的CACHE 存储器。则需要片存储芯片。

（5） A. 32

B. 64

C.

128 D.

256

●某双面盘记录区的外径为12CM，内径为10CM，磁道密度为80 道/CM，内圈位密度为

4000BIT/CM。则其格式化前总存储容量为字节。该磁盘共有柱面，磁道。

（6）A．6.48π*106 B. 3.24π*106 C. 0.81π*106 D.

0.405π*106

（7）A．81 B. 162 C. 961 D. 801

（8）A．81 B. 162 C. 961 D. 801

●ANSI 是。

（9）A．美国国家标准协会B.

英国标准协会

C.英国标准协

会 D. 法国标准协

会

●以下不属于I SO 9000:2000 系列核心标准的是。

（10）A．ISO 9000:2000 B.

ISO 9001:2000 C.

ISO 9004:2000 D.

ISO 9013:2000

●某工程师在不影响本职工作情况下，在另一单位兼职并利用兼职单位的物质技术条件研制出一项发明，则对该发明申请专利的权利属于。

（11）A．原单位 B.兼职单位

C. 双方共有

D.该工程师

●现有三个同时到达的作业 J1,J2 和 J3，它们的执行时间分别是 T1,T2 和 T3，且T1

（12）A．T1+T2+T3 B. (T1+T2+T3)/3

C. (3T1+2T2+T3)/3

D. (T1+2T2+3T3)/3

●一个作业8：00 到达系统，估计运行为1小时。若10：00 开始执行该作业，其响应比是。

（13）A．2 B. 1 C. 3 D. 0.5

●某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是。

（14）A．9 B. 10 C. 11 D. 12

●请求分页存储管理方案的主要特点是。

（15）A．不要求将作业装入内存 B.

不要求将作业全部装入内存C.

不要求使用联想存储器

D.不要求缺页中断的处理

●

在虚拟存储系统中，次缺页中断。

（16）A．7 B. 8 C. 9 D. 10

●软件工程学的目的应该是最终解决软件生产的问题。

（17）A．提高软件的开发效率B.

使软件生产工程化C. 消除

软件的生产危机D. 加强软

件的质量保证

●支持设计、实现或测试特定的软件开发阶段的C ASE 工作台是一组。

（18）A．工具集 B. 软件包

C. 平台集

D. 程序包

●准确地解决“软件系统必须做什么”是阶段的任务。

（19）A．可行性研究 B. 详细设计

C. 需求分析

D. 编码

●在有许多项目组成的大型工程中，用顶点表示项目，有向边表示项目之间开始的先后秩序关系这种用顶点表示活动的图称为 AOV 网络，其常用的一种存储结构是。

为规划整个工程的实现，通常要对上述的顶点进行排序，据此可获得项目的序列。但并不是所有图都能获得这样的系列，如图就不能获得这种序列。因为在这种情况下，所体现的先后关系不是。

（20）A．队列表B. 连通表（21）A．选择 B. 归并C. 邻接表 D. 路径表C. 拓扑 D. 置换

（22）A．全序 B. 综合 C. 拓扑 D. 优化

（23）A．有回路的有向 B. 无回路的有向

C. 无回路的AVO 网络

D. 所有边的先后关系都是非自反的

（24）A．自反的 B. 对称的 C. 非自反的 D. 非对称的

●面向对象方法有许多特征，如软件系统是由对象组成的；；对象彼此间仅能通过传递消息互相联系；层次结构的继承。

（25）A．开发过程基于功能分析和功能分解B.

强调需求分析的重要性

C. 把对象划分成类。每个对象类都定义一组数据和方法

D.

对既成类进行调整

●汽车有一个发动机，汽车与发动机之间的关系是关系。

（26）A．一般与具体 B. 整体与部分 C. 分类关系 D. is a

●以下说法中错误的是。

（27）A．面向对象分析与面向对象设计的定义没有明显区别

B. 在实际的软件开发过程中面向对象分析与面向对象设计的界限是模糊的

C.

面向对象分析和面向对象设计活动是一个多次反复迭代的过程

D. 从面向对象分析到面向对象设计，是一个逐渐扩充模型的过程

●与正规式(a?b) 等价的正规式为。

* * * * * * * *

（28）A． a b B. a b C. (a b ) D. (ab)

●对于方法 G(S):

S→S+aT?aT?+aT

T→*aT?*a。

对于句型aT+a*a*a ，是该句型的直接短语，是该句型的句柄。

（29）A．aT B. +a C.

a*a*a

D. aT+a*a*a

（30）A．aT B. +a C.

a*a*a

D. aT+a*a*a

定关系模式R(U,F) ，属性集U={A,B,C,D,E} ，函数依赖集

F={B→A,D→A,A→E,AC→B},属性A D 的闭包为，R 的候选关键字为。

(31)A．ADE B．ABD C．ABCD D．ACD

(32)A．ABD B．ADE C．ACD D．CD

有关系模式：学生（宿舍编号,宿舍地址,学号,姓名,性别,专业，出生日期）的主码是。

(33)A．宿舍编号B．学号 C．(宿舍地址，姓名) D．(宿舍编号，学号)

●在对字符串使用操作符L IKE 进行模式匹配时，可匹配任意字符串的通配符是，可匹配单个字符的通配符是。SELECT 语句中与H AVING 子句同时使用的是子句。

(34)A．％B．_ C．？D．*

(35)A．％B．_ C．？D．*

(36)A．GROUP BY B．ORDER BY

C．WHERE D．WITH CHECK OPTION

●

若有关系模式

R ( X , Y , Z )和

S （E1 =∏

(σY <'8'∧R.Z =S .Z ∧P='40'(R ?S ))

E2 =∏E3 =∏E4 =∏

(σR.Z =S .Z (σY <'8'(R)?σP='40'(S )))

(σY <'8'(R) >< σP='40'(S ))

(σY <'8'∧P='40'(R >< S ))

以下结论中正确的是，表达式的查询效率最高。

(37)A．E1 ≡E2 ≡E3 ≡E4 B．E1 ≡E2 , E3 ≡E4

C．E1 ≡E2 , E3 ≡E4 D．E2 ≡E4 , E3 ≡E 4 (38)A．E1 B．E2 C．E3 D．E4

设数据库中有基本表S(SNO,NAME,SEX,DEPT) 和SC(SNO,CNO,GRADE)，其中SNO,NAME,SEX,DEPT,CNO,GRADE 分别代表学号，姓名，性别，院系，课程号和成绩。有一 SQL 语句如下：

SELECT SNO,NAME FROM S

WHERE SNO NOT IN

(SELECT SNO FROM S WHERE CNO= “C0010)

与此语句等价的关系代数表达式为（50）。

(39)A．∏SNO, N AME (σCNO≠"C 0010"(S >< SC))

B.∏SNO,NAME (S ) -∏SNO,NAME (σCNO="C 0010"(S >< SC))

C.∏SNO, N AME (S >< σCNO≠"C 0010"(SC))

D．∏SNO, N AME (S >< SC)

●关系模式分解的无损连接性和函数依赖保持性这两个特性之间的联系是。

(40)A．前者成立蕴含后者成立

B．后者成立蕴含前者成立

C．同时成立或同时不成立

D．没有必然的联系

● SQL 中的视图提高了数据库系统的。

(41)A．完整性B．并发控制

C．隔离性D．安全性

●并发控制带来的数据不一致性不包括下列哪一类。

(42)A．读到不正确的数据

B．不可重复读

C．破坏数据库安全性

D．丢失修改

●在数据库系统中死锁属于。

(43)A．系统故障B．程序故障

C．事务故障D．介质故障

●为解决并发操作带来的数据不一致性问题普遍采用。

(44)A.故障恢复 B.存取控制

C.封锁机制

D.授权销权

●以下关于视图和基本表的说法不正确的是。

(45)A．从多个基本表通过连接操作导出的视图不允许进行更新操作

B.对使用了分组、聚集函数操作的视图不允许进行更新操作

C.视图是从一个或多个表中导出的表，它真实地存在于数据库中并反映了用户的需

求

D.若视图是从单个基本表通过投影、选取操作导出的，则允许进行更新操作

●按T CSEC（TDI）系统安全标准，系统可信程度逐渐增高的次序是。

(46)A．D、C、B、A

B．A、B、C、D C．D、

B2、B1、C D．C、

B1、B2、D

●对系统的数据加以标记，并对标记的主体和客体实施强制存取控制（MAC）以及审计等安全机制，能够较好地满足大型企业或一般政府部门对于数据的安全需求，是真正意义上的安全产品。

(47)A．D 级B．C2 级 C．B1 级 D．A 级

●关于对象关系数据库中的继承，下列说法中正确的是。

(48)A．可在类型级别，也可在表级别上进行继承

B．只能在类型级别上进行继承

C．只能在表级别上进行继承

D．在 SQL3 中即支持单继承，也支持多继承

●以下关于OLAP 和OLTP 的叙述中不正确的是。

(49)A．OLTP 事务量大，但事务内容比较简单且重复率高

B．OLAP 面对的主要是决策人员和管理人员

C．OLAP 以业务应用为核心，是应用驱动的

D．OLAP 的最终数据来源与 OLTP 不一样

●数据库管理系统是数据库系统的核心，它负责有效地组织、存储、获取和管理数据，属于一种，是位于用户与操作系统之间的一层数据管理软件。

(50)A. 系统软件 B．工具软件C.

应用软件 D．数学软件

●堆栈和队列的相同之处是。

（51）A．元素的进出满足先进后出B.

元素的进出满足先进先出

C. 只允许在端点进行插入和删除操作

D.

无共同点

●若一棵度为 7 的树有8 个度为1 的结点，有7 个度为2 的结点，有6 个度为3 的结点，有5 个度为4 的结点，有4 个度为5 的结点，有3 个度为6 的结点，有2 个度为7 的结点，则该树一共有叶结点。

（52）A．35 B. 36 C. 77 D. 78

●在非空二叉树的中序遍历序列中，二叉树的根结点的左边。

（53）A．只有左子树上的所有结点B.

只有左子树上的部分结点C.

只有右子树上的所有结点D.

只有右子树上的部分结点

●若散列表长度为m，散列函数为H(key)=key MOD p，则P应取。

（54）A．小于m 的最大素数 B. 小于m 的最大奇数

C. 小于m 的最大偶数

D. 小于m 的任意整数

序列{49，38，65，97，76，13，27，50}采用快速排序方法进行排序，以第一个元素为基准元素得到的划分结果是。

(55) A．13，27，38，49，76，97，65，50 B．27，

38，13，49，76，97，65，50 C．27，

38，13，49，50，76，65，97 D．27，

13，38，49，76，97，65，50

●存储一幅1024×768 的32 位图像的文件的大小约为。

(56) A．3M B．96K

C．300K D．30K

●环境中，位于不同物理环境位置的多个用户或多个虚拟环境通过网络互连，或多个用户同时参加一个虚拟现实环境，与其他用户进行，并共享信息。

(57) A．桌面虚拟现实B．完全沉浸的虚拟现实

C．增加现实性的虚拟现实D．分布式虚拟现实

●采用连续播放静止图像的方法产生运动的效果，即使用计算机产生图形、图像运动的技术称之为。采用实时绘制的方式显示一幅矢量图，当图形放大或缩小时，都保持光滑的线条，不会影响质量，也不会改变文件的容量。

(58) A．计算机动画B．数字视频C．计算机图像D．数字图像

(59) A．逐帧动画B．视频图像C．静止图像D．矢量动画

●实现传输线上的位流信号同步。

（60）A．物理层B. 数据链路层 C. 网络层 D. 应用层

●假定有一只经过训练的狗，命令它运送一盒 3 盘磁带，每盘磁带的容量都是 7GB，小狗以每小时 18km 的速度奔跑。设距离为 L，则当时，小狗的数据传输速率比155Mb/S 的ATM 线路的数据传输速率要高。

（61）A．L=5km B. L=7km C. L=8km D. L=9km

●下列情况中，必须是有确认服务。

（62）A．连接建立

B. 数据传输

C.

连接释放D.

以上都错

●波特率等于。

（63）A．每秒传输的比特

B. 每秒钟可能发生的信号变化的次数

C.

每秒传输的周期数

D. 每乐传输的字节数

●在下列关于子网的描述中，是真实的。

（64）A．描写许多的逻辑和物理子网B.

仅具有本地意义

C.使得场点特有的寻址成为可能

D.可以是IP 地址中位的一个任意的集合

●在以下T CP/IP 命令中，可以被用来远程上机到任何类型的主机。

（65）A．ftp B. telnet C. rlogin D. tftp

Data mining is an research field in database and artificial intelligence. In this paper, the data mining techniques are introduced broadly including its producing background, its application and its classification. The principal techniques used in the data mining are surveyed also, which include rule induction, decision , artificial network, genetic algorithm, fuzzy technique, rough set and visualization technique. Association rule mining, classification rule mining, outlier mining and clustering method are discussed in detail. The research achievements in association rule, the shortcomings of association rule measure standards and its , the evaluation methods of classification rules are presented. Existing outlier mining approaches are introduced which include outlier mining approach based on statistics, distance-based outlier mining approach, data detection method for deviation, rule-based outlier mining approach and multi-strategy method. Finally, the applications of data mining to science research, financial investment, market, insurance, manufacturing industry and communication network management are introduced. The application of data mining are described.

（66）A．intractable B．emerging

C．easy D．scabrous

（67）A．level B．tower C．tree

D．group

（68）A．made B．created

C．nucleus D．neural

（69）A．shortcoming B．disadvantage

C．localization D．improvement

（70）A．course B．disadvantage C．prosperity

D．prospects

XML is a language for documents containing information.

Structured information contains both content (words, pictures, etc.) and some indication of what role that content plays (for example, content in a section heading has a different meaning from content in a footnote, which means something different than content in a figure caption or content in a database table, etc.). Almost all documents have some structure.

A markup language is a to structures in a document. The XML specification defines a standard way to add markup to .

（71）A．make-up B．madeup

C．markup D．makeup

（72）A．struction B．structrual C．structure

D．structured

（73）A．algorithm B．arithmetic

C．mechanism D．mechanistic

（74）A．decide B．predict

C．ensure D．identify

（75）A．file B．artile C．documents

D．literature

数据库系统工程师模拟试题二

（下午）

试题一（15 分）

阅读以下说明和数据流图，回答问题1 至问题3，将解答题纸的对应栏内。

[说明]

研究生招生系统旨在用计算机对学校的研究生招生事务进行管理。研究生招生可分为报名阶段、考试阶段和录取阶段。招生报考前，招生处要进行考前准备工作，如统计招生导师、考试科目以及制定报考专业标准代码等。招生导师信息包括导师的姓名、性别、年龄、出生年月、所从事专业和研究方向以及所在系别。考试科目包含科目代码、科目的名称以及报考本科目的考试人数。在报名阶段，考生向招生处提交报名数据表，研究生系统根据考生的报考数据确定考生准考生号和通知考生考试日期。在考试阶段，考试结束后，考生成绩录入研究生招生系统，考生可以从研究生招生系统中获取自己的考试成绩。在录取阶段，研究生招

生系统根据考生的报考数据、考试成绩、外校调剂考生信息以及往年保留资格记录文件，确定录取数据，并形成录取文件。系统统计并记录相关招生信息，以供查询。对被录取的考生发放录取通知书，对需要保留资格的考生记录其信息，以供下年度招生使用。招生处可以从研究生招生系统中获得录取数据和招生情况的统计信息，以供咨询。

数据流图1-1 为研究生招生系统顶层图，数据流图1-2 为研究生招生系统第0 层DFD 图，数据流图1-3 为加工3 的细化图。

[数据流图1-1]

研究生招生系统顶层图

[数据流图1-2]

研究生招生系统第 0 层 DFD 图

[数据流图1-3]

加工 3 的细化图

[问题1]:

数据流图1-2 中有3 条数据流，请根据说明中的术语给出这三条数据流名称，并指出起点和终点。

[问题2]

数据流图1-3 中还依赖于哪个文件？请指出文件名称，并指出与其有关的数据流的起点和终点。

[问题3]

请补齐下列数据字典条目：

导师＝

考试科目＝

试题二（20 分）

学校教学管理数据库中有三个基本表：

S(SNO, SNAME, SDEPT, SAGE)

C(CNO, CNAME, TEACHER)

SC(SNO, CNO, GRADE)

各属性含义为：SNO 学号，SNAME 学生姓名，SDEPT 所在系，SAGE 年龄；

CNO,课程号，CNAME 课程名，TEACHER 教师；GRADE 成绩。

打下划线表示为各关系的关键字。SC 中的属性SNO 和CNO 也为外码，参照S 和C 的关键字。

(1)写出此三个关系的SQL 定义语句；

(2)要求在删除S 中一个元组时，把关系SC 中具有相同SNO 值的元组全部删除，则SC 的定义应作如何修改；若要求修改S 中的SNO 时，SC 中相同的SNO 值也要修改，则SC 应应作如何修改。

(3)设计一个触发器，使得在修改SC 的成绩时，要求修改后的成绩一定不能比原成绩低。

试题三（20 分）

阅读以下说明和表，回答问题 1 至问题3，将解答填入答题纸的对应栏内。[说明]

图2－1 中显示一张交通违章处罚通知书。每一个交通违章通知书有一个唯一的编号。交通违章通知书包含了收到触发的违章者记录、涉及违章的机动车记录、违章记录、处罚记录以及经办警察记录等信息。所根据这张通知书所提供的信息回答下面问题。

图2－1

[问题1]

根据这张通知书所提供的信息，设计了一个E-R 模型，如图 2－2。请补充完整。

[问题2]

图2－2

将问题1 中的E-R 模型（图2－2）转换成4 个关系数据模型，要求标注主码和外码。

试题四（20 分）

假设某商业集团数据库中有一关系模式R 如下：R （商店编号，商品编号，数量，部门编号，负责人）如果规定：

①每个商店的每种商品只在一个部门销售。

②每个商店的每个部门只有一个负责人。

③每个商店的每种商品只有一个库存数量。

试回答下列问题：

（1）根据上述规定，写出关系模式R 的基本函数依赖。

（2）找出关系模式R 的候选键。

（3）关系模式R 最高已经达到第几范式？为什么？

（4）如果R 不属于3NF，请将R 分解成3NF 模式集。

数据库系统工程师模拟试题二参考答案

（上午）

（下午）

试题一参考答案

[问题1]

“统计数据”：起点“统计查询”，终点“统计报表”文件。“录取

数据”：起点“加工3 录取”，终点“录取文件”。

“成绩”：起点“加工2 考试”，终点“考生”。

[问题2]

根据数据流图1-2，数据流图1-3 中还依赖于“保留学籍”文件。双向数据流，两端点

分别为“加工3 录取”和“保留学籍”文件。

[问题3]

导师＝{姓名＋性别＋出生年月＋专业＋研究方向＋系别}

考试科目＝{代码+名称＋考试人数}

试题二参考答案

(1)Create table S(SNO CHAR(9) P RIMARY KEY,

SNAME CHAR(8),

SDEPT CHAR(40),

SAGE NUMBER(3));

Create table C(CNO CHAR(4)

PRIMARY KEY,

CNAME CHAR(30),

TEACHER

CHAR(8));

Create table S C(SNO CHAR(9),

CNO CHAR(4), GRADE

NUMBER(3),

PRIMARY KEY(SNO,CNO),

FOREIGN KEY(SNO) REFERENCES S(SNO),

FOREIGN KEY(CNO) REFERENCES C(CNO));

(2)

要求在删除S 中一个元组时，把关系SC 中具有相同SNO 值的元组全部删除，则SC 定义应作修改如下：

FOREIGN KEY(SNO) R EFERENCES S(SNO) ON DELETE RESTRICT；

若要求修改S 中的SNO 时，SC 中相同的SNO 值也要修改，则SC 定义应作修改如下：FOREIGN KEY(SNO) R EFERENCES S(SNO) ON UPDATE CASCADE

(3)

CREATE TRIGGER up_permit

after update of G on SC

REFERENCING old row as orow, new as nrow

For each row

When (orow.G>nrow.G)

Update SC SET G=OROW.G WHERE CNO = https://www.360docs.net/doc/f86671834.html,O

试题三参考答案

[问题1]

（1）司机（2）警察（3）涉及（4）处罚通知

[问题2]