18年6月考试【数据库技术】考核作业
- 格式:doc
- 大小:68.00 KB
- 文档页数:7
2018年软考上半年数据库系统工程师考试真题(下午题)(同名17553)2018年上半年数据库系统工程师考试真题(下午题)试题一(共15分)阅读下列说明和图,回答问题1至问题4,将解答填入答题纸的对应栏内。
【说明】某医疗护理机构为老人或有护理需求者提供专业护理,现欲开发一基于Web的医疗管理系统,以改善医疗护理效率。
该系统的主要功能如下:(1)通用信息查询。
客户提交通用信息查询请求,查询通用信息表,返回查询结果。
(2)医生聘用。
医生提出应聘/辞职申请,交由主管进行聘用/解聘审批,更新医生表,并给医生反馈聘用/解聘结果;删除解聘医生出诊安排。
(3)预约处理。
医生安排出诊时间,存入医生出诊时间表;根据客户提交的预约查询请求,查询在职医生及其出诊时间等预约所需数据并返回;创建预约,提交预约请求,在预约表中新增预约记录,更新所约医生出诊时间并给医生发送预约通知;给客户反馈预约结果。
(4)药品管理。
医生提交处方,根据药品名称从药品数据中查询相关药品库存信息,开出药品,更新对应药品的库存以及预约表中的治疗信息;给医生发送“药品已开出”反馈。
(5)报告创建。
根据主管提交的报表查询(报表类型和时间段),从预约数据、通用信息、药品库存数据、医生以及医生出诊时间中进行查询,生产报表返回给主管。
现采用结构化方法对医疗管理系统进行分析与设计,获得如图1-1所示的上下文数据流图和图1-2所示的0层数据流图。
【问题1】(3分)使用说明中的词语,给出图1-1中的实体E1~E3的名称。
【问题2】(5分)使用说明中的词语,给出图1-2中的数据存储D1~D5的名称。
【问题3】(4分)使用说明和图中的术语,补充图1-2中缺失的数据流及其起点和终点。
【问题4】(3分)使用说明中的词语,说明“预约处理”可以分解为哪些子加工?并说明建模图1-1和图1-2如何保持数据流图平衡?试题二(共15分)阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。
考试试卷参考答案及评分标准开课单位:电信学院考试学年、学期:2017-2018-2 考试课程:数据库技术及应用试卷编号:试卷类型:B出题教师:杜诚专业:电气、电子、通信、自动化等答案页数:5一、单选题(每题2分,共30分)1-5 D A B C D 6-10 A B D C C 11-15 C C B C C二、名词解释题(每题2分,共10分)(根据具体情况,结合参考答案给分)1NF:如果关系模式R的每个关系r的属性值都是不可分的原子值,那么称R是1NF的模式。
2.概念模式:数据库中全部数据的整体逻辑结构的描述。
3. 元组:即记录,与二维表中的行对应。
元组个数,称为基数。
4.基本表:实际存储在数据库中的表,称为基本表。
5.完全函数依赖:设关系模式R(U),U是R上的属性集,X、Y⊆U;如果X→Y,并且对于X的任何一个真子集Z,Z→Y都不成立,则称Y完全函数依赖于X;三、计算题(每个表达式4分,共12分)答:A R.B S.B Ca a c c bbbbbbbbcdcdRA B Ca a c c d bbbbecdcdaR SA R.B S.BCa c d bbeebbacdσA=C(R×S)考试试卷参考答案及评分标准开课单位:电信学院考试学年、学期:2017-2018-2 考试课程:数据库技术及应用试卷编号:试卷类型:B出题教师:杜诚专业:电气、电子、通信、自动化等答案页数:5四、简答题(每题6分,共18分)(根据具体情况,结合参考答案给分)1.在E-R模型中联系有几种类型?答:用来反映为实体(型)内部的联系和实体(型)之间的联系,实体内部的联系通常是指组成实体的各属性之间的联系;实体之间的联系通常是指不同实体集之间的联系。
联系可分为三种:一对一联系(1:1)(2分)一对多联系(1:n) (2分)多对多联系(m:n)。
(2分)2.数据库系统包含哪三级模式?试分别说明每一级模式的作用?答:数据库系统包含的三级模式为:内模式、模式和外模式。
2018年上半年数据库系统工程师真题+答案解析上午选择1、计算机运行过程中,遇到突发事件,要求CPU暂时停止正在运行的程序,转去为突发事件服务,服务完毕,再自动返回原程序继续执行,这个过程称为(1),其处理过程中保存现场的目的是(2)。
A. 阻塞B. 中断C. 动态绑定D. 静态绑定答案:B2、计算机运行过程中,遇到突发事件,要求CPU暂时停止正在运行的程序,转去为突发事件服务,服务完毕,再自动返回原程序继续执行,这个过程称为(1),其处理过程中保存现场的目的是(2)。
A. 防止丢失数据B. 防止对其他部件造成影响C. 返回去继续执行原程序D. 为中断处理程序提供数据答案:C3、流水线的吞吐率是指单位时间流水线处理的任务数,如果各段流水的操作时间不同,则流水线的吞吐率是()的倒数。
A. 最短流水段操作时间B. 各段流水的操作时间总和C. 最长流水段操作时间D. 流水段数乘以最长流水段操作时间答案:C流水线吞吐率为流水线周期的倒数,而流水线周期为最长流水段操作时间。
4、计算机中机械硬盘的性能指标不包括()。
A. 磁盘转速及容量B. 盘片数及磁道数C. 容量及平均寻道时间D. 磁盘转速及平均寻道时间答案:B硬盘的性能指标,包括硬盘容量、硬盘速度、硬盘转速、接口、缓存、硬盘单碟容量等5、算术表达式采用后缀式表示时不需要使用括号,使用(5)就可以方便地进行求值。
a-b(c+d)(其中,-、+、*表示二元算术运算减、加、乘)的后缀式为(6),与该表达式等价的语法树为(7)。
A. 队列B. 数组C. 栈D. 广义表答案:C6、算术表达式采用后缀式表示时不需要使用括号,使用(5)就可以方便地进行求值。
a-b(c+d)(其中,-、+、*表示二元算术运算减、加、乘)的后缀式为(6),与该表达式等价的语法树为(7)。
A. a b c d -*+B. a b c d*+ -C. ab-c*d+D. a b c d+*-答案:D7、算术表达式采用后缀式表示时不需要使用括号,使用(5)就可以方便地进行求值。
2018大专考试题及答案一、单项选择题(每题2分,共20分)1. 计算机科学中,二进制数1010转换为十进制数是多少?A. 8B. 10C. 12D. 142. 在HTML中,用于定义最重要的标题的标签是:A. `<h1>`B. `<h2>`C. `<h3>`D. `<h4>`3. 下列哪个选项是正确的IP地址格式?A. 192.168.1B. 256.1.1.1C. 192.168.1.1D. 10.0.0.2564. 在Excel中,哪个函数用于计算一组数值的平均值?A. SUMB. AVERAGEC. COUNTD. MAX5. 以下哪个选项不是数据库管理系统(DBMS)的特点?A. 数据独立性B. 数据共享C. 数据冗余D. 数据控制6. 在C语言中,用于输出数据到控制台的函数是:A. printfB. scanfC. fgetsD. gets7. 以下哪个选项是正确的电子邮件地址格式?A. user@example******************C. user@.com***************.com8. 在JavaScript中,用于定义函数的关键字是:A. functionB. varC. letD. const9. 以下哪个选项是正确的HTML文档结构?A. `<html><head></head><body></body></html>`B. `<head><html><body></body></html></head>`C. `<body><html><head></head><body></body></html>`D. `<html><body><head></head></body></html>`10. 在Unix/Linux系统中,查看当前目录下文件和目录的命令是:A. lsB. pwdC. cdD. mkdir二、多项选择题(每题3分,共15分)1. 以下哪些选项是计算机病毒的特点?A. 隐蔽性B. 破坏性C. 可执行性D. 可读性2. 在HTML中,以下哪些标签用于格式化文本?A. `<b>`B. `<i>`C. `<u>`D. `<p>`3. 在Excel中,以下哪些函数用于数据排序?A. SORTB. RANKC. LARGED. SMALL4. 以下哪些选项是操作系统的主要功能?A. 进程管理B. 存储管理C. 设备管理D. 用户界面5. 在C语言中,以下哪些关键字用于控制流程?A. ifB. elseC. whileD. switch三、填空题(每题2分,共20分)1. 在计算机中,一个字节由______位组成。
东北大学继续教育学院数据库技术试卷(作业考核线上)旦卷学习中心:院校学号:姓名(共7 页)总分题号—-二三四五六得分、单选题(每小题2分,共1 0小题,2 0分)]1.网状数据库中记录与记录之间得联系就是通过A。
指针 B.索引C.公共属性D。
数据项]2。
在数据库得三级模式结构中,模式有A.0个Bo 1个Co 2个Do任意多个]3.关系数据库中,实现主码标识元组得作用就是通过A.实体完整性规则Bo参照完整性规则Co用户自定义得完整性Do属性得值域]4.设计ER图,属于数据库设计中得Ao需求分析 Bo逻辑设计Co概念设计Do物理设计•]5、为了使索引键得值在基本表中唯一,在建立索引得语句中应使用保留字A、UNIQUEB、COUNTC、DI S T I NCTD、 UN I ON] 6,在数据库得三级模式结构中,外模式可能有A。
1个 B. 2个C。
0个 D.任意多个]7、在某个数据库中建立了表p erson(no, name, s ex, b i rthd ay),其中No为表得主码,表中已有得记录如下图所示:No Nan e Sex birthday1 张丽丽女1967/05/074 李方女19 7 0/04/146 王安男 1 9 82/10/27以下四个语句中能够正确执行得插入操作就是A、 IN S E R T INTO p e rson VALUES (6,'王中','男','1964/03/08')B、 INSE RT INTO person (name, sex) VAL UE S ('王中','男,)C、INSERT INTO p e r s on VALUES (2,'男'王中','1964/03/ 0 8 z)D、INSERT INTO person (no, sex) VALUES (2,'男')[ ]8.下面得说法不确切得就是A、索引用来加速数据得访问速度与保证表得实体完整性得。
计算机三级考试《数据库技术》测试题与答案计算机三级考试《数据库技术》测试题与答案《数据库技术》是计算机三级考试类别之一,下面店铺整理了计算机三级考试《数据库技术》测试题与答案,大家快来检测吧!1[单选题] 某网上书店根据用户的历史购书记录,采用某种数据挖掘算法分析出用户最可能属于某一类书的爱好者,应该采用( )。
A.关联分析B.分类分析C.时问序列分析D.回归分析参考答案:B参考解析:常见的数据挖掘任务包括分类、估计、预测、相关性分组或关联规则、聚类和描述、可视化以及复杂数据类型挖掘(Text、Web、图形图像、视频和音频等)等。
分类分析首先从数据中选出已经分好类的训练集,在该训练集上运用数据挖掘分类的技术,建立分类模型,对于没有分类的数据进行分类。
该需求要求根据购书记录将用户映射到倾向于喜欢某种书的顾客特性中,而分类挖掘模型能把数据库中的数据项映射到给定类别的某一个中。
2[单选题] 下列有关三级模式结构和数据独立性的说法,正确的是( )。
A.在一个数据库中可以定义多个内模式,可利用不同的内模式来描述特定用户对数据的物理存储需求B.外模式是用户与数据库系统的接口,用户可通过外模式来访问数据,在一个数据库中只能定义一个外模式C.三级模式结构提供了数据独立性,即当数据的逻辑结构和存储结构发生变化时,应用程序不受影响D.数据独立性使得数据的定义和描述与应用程序相分离,简化了数据库应用程序的开发,但增加了用户维护数据的代价参考答案:C参考解析:A选项中内模式也称存储模式,它是数据物理结构和存储方式的描述,是数据在数据库内部的表示方式,一个数据库只有一个内模式。
B选项中外模式可以有多个,其是应用程序或用户与数据库通信的接口,不同的用户访问同一个数据库对应多个外模式。
D选项中数据与程序之间的独立性,使数据定义与描述分离,所有数据的存取由DBMS管理,用户不必考虑存取细节,所以减少了应用程序的维护。
3[单选题] 在数据库应用系统生命周期中,系统设计完成后就进入到系统实现与部署阶段。
浙江省数据库技术三级考试历年试题2010年秋浙江省高等学校计算机等级考试试卷(三级数据库技术及应用)1.基础知识(共60分)(1)~(10):判断题(共10分)(1)数据结构就是数据之间的逻辑结构。
(2)链式存储的线性表可以随机存储。
(3)后缀表达式“3 4 * 2 1 + -”的值是9。
(4)完全二叉树一定是正则二叉树。
(5)顺序查找的优点是对线性表结点的逻辑顺序没有要求,对线性表的存储结构也没有要求。
(6)层次模型是数据库系统中最早出现的数据模型,层次数据库系统采用层次模型作为数据的组织方式。
(7)在数据库三级模式结构中,外模式和内模式之间的映像实现数据的物理独立性。
(8)一个二维表就是一个关系,二维表的表名就是关系名。
(9)规范化过程主要是为克服数据库逻辑结构中的插入异常、删除异常以及结构不合理的缺陷。
(10)等值连接与自然连接相比较,等值连接的属性个数总大于自然连接的属性个数。
答案:×;×;√;×;√;√;×;×;×;√。
(11)~(35)(共50分)(11)A算法的时间复杂度为O(n3),B算法的时间复杂度为O(2n),说明()。
A.对于任何数据量,A算法的时间开销都比B算法小。
B.对于任何数据量,A算法的时间开销都比B算法大。
C.随着问题规模n的增大,A算法比B算法有效。
D.随着问题规模n的增大,B算法比A算法有效。
(12)()适合作为经常在首尾两端操作线性表的存储结构。
A.顺序表B.单链表C.循环链表D.双向链表(13)在一个单链表中,删除p所指的直接后继操作是()。
A.p->next=p->next->next B.p= p->next->nextC.p=p->next D.p->next->next=p->next(14)在带有头结点的双链表l中,指针p所指结点是第一个结点的条件是()。
数据库平时作业第一章数据库系统引论1.不属于逻辑数据模型的是(A)A E-R模型B 关系模型C 网状模型D 层次模型2、用户看到的现实系统的、描述实际领域的情况的模型是(A)A E-R模型B 关系模型C 逻辑模型D 物理模型3、 MS SQL Server是(D)。
A. 数据库B. 数据库系统C. 数据处理系统D. 数据库管理系统4、下面没有反映数据库优点的是(A)。
A. 数据面向应用程序B. 数据冗余度低C. 数据独立性高D.数据共享性高5、表示数据库的概念模型一般使用(C)。
A. 用户活动图B. 数据流图C. E-R图D. 流程图6、数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)三者之间的关系是(A)。
A. DBS包括DB和DBMSB. DBMS包括DB和DBSC. DB包括DBMS和DBSD. DBS就是DB,也就是DBMS7、数据库系统包括数据库、数据库管理系统(DBMS)、数据库管理员(DBA)和各种应用四个部分。
8、用逻辑数据模型描述的模式有:外模式、概念模式或逻辑模式。
9、数据管理技术经历了人工管理、文件系统和数据库三个发展阶段。
10、概念模式是用逻辑数据模型对一个单位的数据的描述。
第二章数据模型1.不属于关系数据模型中的概念是( B)A .主键B 系C 关系D 属性2.有关系:R(A,B,C)PK=A S(D,A) PK=D,FK=A,参照于R的属性A。
关系R和S的元组如图1所示。
指出图1关系S中违反关系完整性规则的元组是(C)A (1,2)B (2,null)C (3,3)D (4,1)3.有一个关系:学生(学号,姓名,系别),规定学号的值域是8个数字组成的字符串,这一规则属于(C)A 实体完整性约束B 引用完整性约束C 一般性完整性约束D 关键字完整性约束4. 在关系运算中,化费时间可能最长的运算是( C )。
A. 投影B. 选择C. 笛卡尔乘积D. 加5. 从关系中挑选满足条件的记录的运算称为(A)。
2018年数据库系统工程师考试《综合知识》真题(总分75, 考试时间150分钟)一、单项选择题计算机运行过程中,遇到突发事件,要求CPU暂时停止正在运行的程序,转去为突发事件服务,服务完毕,再自动返回原程序继续执行,这个过程称为(),其处理过程中保存现场的目的是()。
1. A 阻塞B 中断C 动态绑定D 静态绑定答案:B2. A 防止丢失数据B 防止对其他部件造成影响C 返回去继续执行原程序D 为中断处理程序提供数据答案:C3. 流水线的吞吐率是指单位时间流水线处理的任务数,如果各段流水的操作时间不同,则流水线的吞吐率是()的倒数。
A 最短流水段操作时间B 各段流水的操作时间总和C 最长流水段操作时间D 流水段数乘以最长流水段操作时间答案:C流水线吞吐率为流水线周期的倒数,而流水线周期为最长流水段操作时间。
4. 计算机中机械硬盘的性能指标不包括A 磁盘转速及容量B 盘片数及磁道数C 容量及平均寻道时间D 磁盘转速及平均寻道时间答案:B硬盘的性能指标,包括硬盘容量、硬盘速度、硬盘转速、接口、缓存、硬盘单碟容量等。
算术表达式采用后缀式表示时不需要使用括号,使用()就可以方便地进行求值。
a-b(c +d)(其中,-、+、*表示二元算术运算减、加、乘)的后缀式为(),与该表达式等价的语法树为()。
5. A 队列B 数组C 栈D 广义表答案:C6. A a b c d -*+B a b c d*+ -C ab-c*d+D a b c d+*-答案:D7. ABCD答案:D8. 设有 n 阶三对角矩阵 A,即非零元素都位于主对角线以及与主对角线平行且紧邻的两条对角线上,现对该矩阵进行按行压缩存储,若其压储空间用数组 B 表示,A 的元素下标从 0开始,B 的元素下标从 1 开始。
已知 A[0,0]存储在 B[1],A[n-1,n-1]存储在 B[3n-2],那么非零元素 A[i,j](0≤ i<n,0≤ j<n,│i-j│≤1)存储在 B[()]A 2i+j-1B 2i+jC 2i+j+1D 3i-j+1答案:C9. 用哈希表存储元素时,需要进行冲突(碰撞)处理,冲突是指A 关键字被依次映射到地址编号连续的存储位置B 关键字不同的元素被映射到相同的存储位置C 关键字相同的元素被映射到不同的存储位置D 关键字被映射到哈希表之外的位置答案:B10. 对有n个结点、e条边且采用数组表示法(即邻接矩阵存储)的无向图进行深度优先遍历,时间复杂度为A O(n2)B O(e2)C O(n+e)D O(n*e)答案:A当用二维数组表示邻接矩阵图的存储结构时,查找每个顶点的邻接点所需时间为O(n2) ,其中n 为图中顶点数。
东北大学继续教育学院
数据库技术试卷(作业考核线上)B 卷学习中心:院校学号:
(共7 页)
一、单选题(每小题2分,共10小题,20分)
[ ] 1.网状数据库中记录与记录之间的联系是通过
A.指针 B.索引
C.公共属性 D.数据项
[ ] 2.在数据库的三级模式结构中,模式有
A.0个 B.1个
C.2个 D.任意多个
[ ] 3.关系数据库中,实现主码标识元组的作用是通过
A.实体完整性规则
B.参照完整性规则
C.用户自定义的完整性
D.属性的值域
[ ] 4.设计ER图,属于数据库设计中的
A.需求分析 B.逻辑设计
C.概念设计 D.物理设计·
[ ] 5. 为了使索引键的值在基本表中唯一,在建立索引的语句中应使用保留字
A. UNIQUE
B. COUNT
C. DISTINCT
D. UNION
[ ] 6.在数据库的三级模式结构中,外模式可能有
A.1个 B.2个
C.0个 D.任意多个
[ ] 7. 在某个数据库中建立了表person(no,name,sex,birthday),其中No为表的主码,表
以下四个语句中能够正确执行的插入操作是
A. INSERT INTO person VALUES(6,′王中′,′男′,′1964/03/08′)
B. INSERT INTO person (name,sex) VALUES(′王中′,′男′)
C. INSERT INTO person VALUES(2,′男′,′王中′,′1964/03/08′)
D. INSERT INTO person(no,sex) VALUES(2,′男′)
[ ] 8.下面的说法不确切的是
A. 索引用来加速数据的访问速度和保证表的实体完整性的。
B. 索引有聚簇和非聚簇索引两种。
C. 聚簇索引使表的物理顺序与索引顺序一致,一个表只能有一个群聚索引。
D. 非聚簇索引与表的物理顺序无关,一个表应该建立多个非聚簇索引。
[ ] 9. 在并发操作中,加锁不能解决的问题是
A. 数据更新丢失
B. 事务故障
C. 读未提交数据
D. 不一致性检索
[ ] 10. 用来记录对数据库中数据进行的每一次更新操作的是
A. 数据字典
B. 后援副本
C. 日志文件
D. 数据库
二、填空题(每小题1分,共10小题,10分)
11.数据模型通常由数据结构、数据操作和()三部分组成。
12.数据操作描述了系统的()特性。
13. 对数据库的操作主要有数据检索和()两大类。
14.将关系模式R分解为3NF,一定可以满足既具有无损连接性,又保持()。
15.行列子集视图是指,从单个()导出,只是去掉了其中的某些行和某些列。
16.嵌入式SQL引入了()机制,用来协调两种不同的处理方式.
17.系统函数为三类:标量函数、聚合函数和()函数。
18.在SQL Server的建立索引的原则之一,在经常()的字段上最好建立索引。
19.一级封锁协议是指任一事务在修改某数据之前,必须先对其加上()锁,直至事务结束才能释放之。
20.触发器能够对数据库中的相关表实现()更改。
三、简答题(每小题5分,共6小题,30分)
21.数据库的三级模式描述。
22.数据模型及其要素的描述。
23.如何使用对集合操作排序的ORDER BY子句。
24.SQL Server中压缩数据库的方法描述。
25.举例说明属性间的依赖关系
26.解决嵌入式 SQL与主语言工作单元之间通信方式的三个关键要素描述。
四、设计题(每小题5分,共4小题,20分)
已知学生-课程数据库的三个关系模式:
学生表:Student(Sno,Sname,Ssex,Sage,Sdept)
课程表:Course(Cno,Cname,Cpno,Ccredit)
27.查询每一门课的间接先修课。
28.查询选修2号课程且成绩在90分以上的所有学生的学号及。
29.用嵌套连接查询与“晨”所在系的同学。
30.设有如下三个关系模式:
图书(书号,书名,类别,,作者,定价)
读者(编号,,性别,单位)
借阅(书号,读者编号,借阅日期)
根据要求,使用Transact-SQL语句,以书号升序列出计算机类图书的书号,名称及定价。
五、应用题(本题10分)
31.现已设计好了一个客户表,该客户的样本数据如表所示。
表名称:客户
回答下列问题:
(1)该表是否存在数据冗余?若存在由此而产生的后果。
(2)假设把表分解成两个新表,一个是客户,另一个是业务员,写出每个表的结构,并且说明主码和外码。
六、应用题(本题10分)
32.假设有一个表,包括的属性有:发票、购物日期、商品编号、品名、数量、厂商编号、厂商名称。
回答下列问题:
(1)主码是什么?外码是什么?
(2)表结构存在问题,应该如何分解这个表。
分析分解前后的关系式。