1、2015 年上半年数据库系统工程师考试上午真题(标准参考答案)单项选择题每题的四个选项中只有一个答案是正确的,请将正确的选项选择出来。1机器字长为 n 位的二进制数可以用补码来表示( )个不同的有符号定点小数。A2 n B2 n-1 C2 n-1 D2 n-1+12计算机中 CPU 对其访问速度最快的是( ) 。A内存 BCache C通用寄存器 D硬盘3Cache 的地址映像方式中,发生块冲突次数最小的是( ) 。A全相联映像 B组相联映像 C直接映像 D无法确定的4计算机中 CPU 的中断响应时间指的是( ) 的时间。A从发出中断请求到中断处理结束B从中断处理开始到中断处理结束CCPU 分
2、析判断中断请求D从发出中断请求到开始进入中断处理程序5总线宽度为 32bit,时钟频率为 200MHz,若总线上每 5 个时钟周期传送一个 32bit 的字,则该总线的带宽为( )MB/S。A40 B80 C160 D2006以下关于指令流水线性能度量的描述中,错误的是 ( )。A最大吞吐率取决于流水线中最慢一段所需的时间B如果流水线出现断流,加速比会明显下降C要使加速比和效率最大化应该对流水线各级采用相同的运行时间D流水线采用异步控制会明显提高其性能7( )协议在终端设备与远程站点之间建立安全连接。AARP BTelnet CSSH DWEP8安全需求可划分为物理线路安全、网络安全、系统安全
3、和应用安全。下面的安全需求中属于系统安全的是( ),属于应用安全的是( ) 。A机房安全 B入侵检测C漏洞补丁管理 D数据库安全A机房安全B入侵检测C漏洞补丁管理 D数据库安全9王某是某公司的软件设计师,每当软件开发完成后均按公司规定编写软件文档,并提交公司存档。那么该软件文档的著作权( )享有。A应由公司B应由公司和王某共同C应由王某 D除署名权以外,著作权的其他权利由王某10甲、乙两公司的软件设计师分别完成了相同的计算机程序发明,甲公司先于乙公司完成,乙公司先于甲公司使用。甲、乙公司于同一天向专利局申请发明专利。此情形下,( )可获得专利权。A甲公司 B甲、乙公司均 C乙公司 D由甲、乙公
4、司协商确定谁11以下媒体中,( )是感觉媒体。A音箱 B声音编码 C电缆 D声音12微型计算机系统中,显示器属于( )。A表现媒体 B传输媒体 C表示媒体 D存储媒体13( )是表示显示器在纵向(列)上具有的像素点数目指标。A显示分辨率B水平分辨率 C垂直分辨率 D显示深度14软件工程的基本要素包括方法、工具和( )。A软件系统 B硬件系统 C过程 D人员15在( )设计阶段选择适当的解决方案,将系统分解为若干个子系统,建立整个系统的体系结构。A概要 B详细 C结构化 D面向对像16某项目包含的活动如下表所示,完成整个项目的最短时间为( )周。不能通过缩短活动( )的工期,来缩短整个项目的完成
5、时间。A 16 B 17 C 18 D 19A A B B C D D F17风险的优先级通常是根据( )设定。A风险影响( Risk Impact) B风险概率(Risk Probability)C风险暴露(Risk Exposure) D风险控制(Risk Control)18以下关于程序设计语言的叙述中,错误的是( )。A程序设计语言的基本成分包括数据、运算、控制和传输等B高级程序设计语言不依赖于具体的机器硬件C程序中局部变量的值在运行时不能改变D程序中常量的值在运行时不能改变19与算术表达式“(a+(b-c)*d”对应的树是 ( )。ABCD20程序中全局变量的存储空间在( )分配。A
6、代码区 B静态数据区 C栈区 D堆区21进程 P1、P2、P3、P4 和 P5 的前趋图如下所示:若用 PV 操作控制进程 P1、P2、P3、P4 和 P5 并发执行的过程,则需要设置 5 个信号量S1、S2、S3、S4 和 S5,且信号量 S1S5 的初值都等于零。下图中 a、b 和 c 处应分别填写( );d 和 e 处应分别填写( ),f 和 g 处应分别填写( )。AV(S1) 、P(S1)和 V(S2) V(S3)BP(S1) 、V(S1)和 V(S2) V(S3)CV(S1) 、V(S2)和 P(S1) V(S3)DP(S1) 、V(S2)和 V(S1) V(S3)AV(S2)和
7、P(S4) BP(S2)和 V(S4)CP(S2)和 P(S4 ) DV(S2)和 V(S4)AP(S3)和 V(S4 ) V(S5 ) BV(S3)和 P(S4)和 P(S5)CP(S3)和 P (S4 ) P (S5 ) DV(S3)和 V(S4)和 V(S5)22某进程有 4 个页面,页号为 03,页面变换表及状态位、访问位和修改位的含义如下图所示。若系统给该进程分配了 3 个存储块,当访问的页面 1 不在内存时,淘汰表中页号为( )的页面代价最小。A0 B1 C2 D323某公司计划开发一个产品,技术含量很高,与客户相关的风险也很多,则最适于采用( )开发过程模型。A瀑布 B原型 C增
8、量 D螺旋24数据流图(DFD)的作用是( )。A描述数据对象之间的关系 B描述对数据的处理流程C说明将要出现的逻辑判定 D指明系统对外部事件的反应25若关系 R(H,L,M,P)的主键为全码(All-key),则关系 R 的主键应( ) 。A为 HLMPB在集合H,L,M,P中任选一个C在集合HL,HM,HP,LM,LP,MP中任选一个D在集合HLM,HLP,HMP,LMP中任选一个26在关系 R(A1,A2,A3)和 S(A2,A3,A4)上进行关系运算的 4 个等价的表达式 E1、 E2、E 3和 E4如下所示:如果严格按照表达式运算顺序,则查询效率最高的是( )。将该查询转换为等价的
9、SQL 语句如下:SELECT A1,A4 FROM R,SWHERE( );AE 1 BE 2 CE 3 DE 4AR.A 2,其中 U=ABCDE,F=ABDE,ACE,ADB,BC,CD,则 R 的所有候选码为( ),关系 R 属于( )。AAB、AC BAB、AD CAC、AD DAB、AC、ADA1NF B2NF C3NF DBCNF41下图所示的 E-R 图中,应作为派生属性的是( ):该 E-R 图应转换的关系模式为( ),其中各关系模式均满足 4NF。A出生日期 B年龄 C电话 D工号 A员工(工号,姓名,性别,出生日期,年龄。电话)B员工(工号,姓名,性别,出生日期,电话)
10、C员工(工号,姓名,性别,出生日期,年龄)员工电话(工号,电话)D员工(工号,姓名,性别,出生日期)员工电话(工号,电话)42以下关于面向对象数据库的叙述中,不正确的是( )。A类是一组具有相同或相似性质的对象的抽象。一个对象是某一类的一个实例B类的属性可以是基本类,如整数、字符串等,也可以是包含属性和方法的一般类 C类的某个属性的定义可以是该类自身D一个对象通常对应实际领域的一个实体,有唯一的标识,即对象标识 OID,用户可以修改 OID选择答案 A B C D43MongoDB 是一种 NoSQL 数据库,具体地说,是( )存储数据库。A键值 B文档 C图形 DXML44根据历史数据,确定
11、一个就诊人员是否可能患心脏病,可以采用( )算法。AC4.5 BApriori CK-means DEM45关于聚类算法 K-Means 和 DBSCAN 的叙述中,不正确的是( ) 。AK-Means 和 DBSCAN 的聚类结果与输入参数有很大的关系BK-Means 基于距离的概念而 DBSCAN 基于密度的概念进行聚类分析CK-Means 很难处理非球形的簇和不同大小的簇,DBSCAN 可以处理不同大小和不同形状的簇D当簇的密度变化较大时,DBSCAN 不能很好的处理,而 K-Means 则可以46在下图所示的网络配置中,发现工作站 B 无法与服务器 A 通信。( ),故障影响了两者互通
12、。A服务器 A 的 IP 地址是广播地址B工作站 B 的 IP 地址是网络地址C工作站 B 与网关不属于同一子网D服务器 A 与网关不属于同一子47以下关于 VLAN 的叙述中,属于其优点的是( )。A允许逻辑地划分网段B减少了冲突域的数量C增加了冲突域的大小D减少了广播域的数量48以下关于 URL 的叙述中,不正确的是( )。A使用 和 打开的是同一页面B在地址栏中输入 默认使用 http 协议C 中的“www”是主机名D 中的“”是域名49DHCP 协议的功能是( );FTP 使用的传输层协议为( )。AWINS 名字解析 B静态地址分配CDNS 名字登录 D自动分配 IP 地址A
13、TCP BIP CUDP DHDLC50Why Have Formal Documents?First, writing g the decisions down is essential. Only when one writes do the gaps appear and the ( ) protrude(突出). The act of writing tums out to require hundreds of mini-decisions, and it is the existence of these that distinguishes clear, exact polici
14、es from fuzzy ones. Second, the documents will communicate the decisions to others. The manager will be continually amazed that policies he took for common knowledge are totally unknown by some member of his team. Since his fundamental job is to keep everybody going in the ( ) direction, his chief d
15、aily task will be communication, not decision-making, and his documents will be immensely ( ) this load.Finally, a managers documents give him a data base and checklist. By reviewing them ( ) he sees where he is, and he sees what changes of emphasis or shifts in direction are needed. The task of the
16、 manager is to develop a plan and then to realize it. But only the written plan is precise and communicable. Such a plan consists of documents on what, when, how much, where, and who. This small set of critical documents ( ) much of the managerrs work. If their comprehensive and critical nature is r
17、ecognized in the beginning, the manager can approach them as friendly tools rather than annoying busywork. He will set his direction much more crisply and quickly by doing so.Ainconsistencies BconsistenciesCsteadiness DadaptabilityAother Bdifferent Canother DsameAextend Bbroaden Clighten DreleaseApe
18、riodically Boccasionally Cinfrequently DrarelyAdecidesBencapsulatesCrealizesDrecognizes阅读下列说明和图,回答问题 1 至问题 4,将解答填入答题纸的对应栏内。【说明】某大学为进一步推进无纸化考试,欲开发一考试系统。系统管理员能够创建包括专业方向、课程编号、任课教师等相关考试基础信息,教师和学生进行考试相关的工作。系统与考试有关的主要功能如下。( 1)考试设置。教师制定试题(题目和答案),制定考试说明、考试时间和提醒时间等考试信息,录入参加考试的学生信息,并分别进行存储。( 2)显示并接收解答。根据教师设定的
19、考试信息,在考试有效时间内向学生显示考试说明和题目,根据设定的考试提醒时间进行提醒,并接收学生的解答。( 3)处理解答。根据答案对接收到的解答数据进行处理,然后将解答结果进行存储。( 4)生成成绩报告。根据解答结果生成学生个人成绩报告,供学生查看。( 5)生成成绩单。对解答结果进行核算后生成课程成绩单供教师查看。( 6)发送通知。根据成绩报告数据,创建通知数据并将通知发送给学生;根据成绩单数据,创建通知数据并将通知发送给教师。现采用结构化方法对考试系统进行分析与设计,获得如图 1-1 所示的上下文数据流图和图 1-2 所示的 0 层数据流图。【问题 1】 (2 分)使用说明中的词语,给出图 1
20、-1 中的实体 E1E2 的名称。【问题 2】 (4 分)使用说明中的词语,给出图 1-2 中的数据存储 D1D4 的名称。【问题 3】 (4 分)根据说明和图中词语,补充图 1-2 中缺失的数据流及其起点和终点。【问题 4】 (5 分)图 1-2 所示的数据流图中,功能(6)发送通知包含创建通知并发送给学生或老师。请分解图 1-2 中加工(6 ),将分解出的加工和数据流填入答题纸的对应栏内。(注:数据流的起点和终点须使用加工的名称描述)参考答案:【问题 1】E1:教师E2:学生【问题 2】D1:试题D2:学生信息D3:考试信息D4:解答结果【问题 3】数据流名称:题目;起点:D1;终点:2
21、显示并接收解答数据流名称:答案;起点:D1;终点:3 处理解答【问题 4】分解为:创建通知数据,发送通知给学生或老师数据流名称:通知数据;起点:创建通知数据;终点:发送通知给学生或老师试题分析:阅读下列说明,回答问题 1 至问题 3,将解答填入答题纸的对应栏内。【说明】 某大型集团公司的数据库的部分关系模式如下:员工表:EMP(Eno,Ename,Age,Sex,Title),各属性分别表示员工工号、姓名、年龄、性别和职称级别,其中性别取值为“男”“女”;公司表:COMPANY( Cno,Cname,City),各属性分别表示公司编号、名称和所在城市;工作表:WORKS(Eno,Cno,Sal
22、ary),各属性分别表示职工工号、工作的公司编号和工资。有关关系模式的属性及相关说明如下:(1 )允许一个员工在多家公司工作,使用身份证号作为工号值。(2 )工资不能低于 1500 元。根据以上描述,回答下列问题:【问题 1】 (4 分)请将下面创建工作关系的 SQL 语句的空缺部分补充完整,要求指定关系的主码、外码,以及工资不能低于1500 元的约束。CREATE TABLE WORKS(Eno CHAR(10) (a ) ,Cno CHAR(4) (b ) ,Salary int (c) ,PRJMARY KEY (d ) ,); 【问题 2】 (6 分)( 1)创建女员工信息的视图 Fe
23、maleEMP,属性有 Eno、Ename、Cno、Cname 和 Salary,请将下面 SQL语句的空缺部分补充完整。CREATE (e) ASSELECT EMP.Eno,Ename,COMPANY.Cno,Cname,SalaryFROM EMP, COMPANY, WORKSWHERE (f) ;( 2)员工的工资由职称级别的修改自动调整,需要用触发器来实现员工工资的自动维护,函数 float Salary_value(char(10) Eno)依据员工号计算员工新的工资。请将下面 SQL 语句的空缺部分补充完整。CREATE (g ) Salary_TRG AFTER (h) ON
24、 EMPREFERENCING new row AS nrowFOR EACH ROWBEGINUPDATE WORKSSET (i) WHERE (j ) ;END【问题 3】 (5 分)请将下面 SQL 语句的空缺部分补充完整。( 1)查询员工最多的公司编号和公司名称。SELECT j COMPANY.Cno,CnameFROM COMPANY,WORKSWHERE COMPANY.Cno= WORKS.CnoGROUP BY (k) HAVING (l) ( SELECT COUNT(*)FROM WORKSGROUP BY Cno);(2)查询所有不在“中国银行北京分行”工作的员工工号
25、和姓名。SELECT Eno,EnameFROM EMPWHERE Eno (m) (SELECT EnoFROM (n) WHERE (o ) AND Cname=中国银行北京分行);参考答案:【问题 1】(a)REERENCES emp (Eno)(b) REERENCES company (Cno)(c )CHECK(Salary=1500)(d)Cno,Eno【问题 2】(e) View FemaleEMP(f) Sex=女 AND EMP.Eno=WORKS.Eno AND COMPANY.Cno= WORKS.Cno(g)TRIGGER(h)UPDATE(i)Salary=floa
26、t Salary_value(nrow.Eno)(j)Eno=nrow.Eno【问题 3】(k)COMPANY.Cno,Cname(l)COUNT(*)=ALL(m )NOT IN(n) COMPANY,WORKS(o) COMPANY.Cno= WORKS.Cno试题分析:阅读下列说明,回答问题 1 至问题 3,将解答填入答题纸的对应栏内。【说明】某省针对每年举行的足球联赛,拟开发一套信息管理系统,以方便管理球队、球员、主教练、主裁判、比赛等信息。【需求分析】( 1)系统需要维护球队、球员、主教练、主裁判、比赛等信息。球队信息主要包括:球队编号、名称、成立时间、人数、主场地址、球队主教练。球
27、员信息主要包括:姓名、身份证号、出生日期、身高、家庭住址。主教练信息主要包括:姓名、身份证号、出生日期、资格证书号、级别。主裁判信息主要包括:姓名、身份证号、出生日期、资格证书号、获取证书时间、级别。(2 )每支球队有一名主教练和若干名球员。一名主教练只能受聘于一支球队,一名球员只能效力于一支球队。每支球队都有自己的唯一主场场地,且场地不能共用。(3 )足球联赛采用主客场循环制,一周进行一轮比赛,一轮的所有比赛同时进行。(4 )一场比赛有两支球队参加,一支球队作为主队身份、另一支作为客队身份参与比赛。一场比赛只能有一名主裁判,每场比赛有唯一的比赛编码,每场比赛都记录比分和日期。【概念结构设计】
28、根据需求分析阶段的信息,设计的实体联系图(不完整)如图 3-1 所示。【逻辑结构设计】根据概念结构设计阶段完成的实体联系图,得出如下关系模式(不完整):球队(球队编号,名称,成立时间,人数,主场地址)球员(姓名,身份证号,出生日期,身高,家庭住址, (1) )主教练(姓名,身份证号,出生日期,资格证书号,级别, (2) )主裁判(姓名,身份证号,出生日期,资格证书号,获取证书时间,级别)比赛(比赛编码,主队编号 ,客队编号,主裁判身份证号 ,比分,日期)【问题 1】 (6 分)补充图 3-1 中的联系和联系的类型。图 3-1 中的联系“比赛”应具有的属性是哪些?【问题 2】 (4 分)根据图
29、3-1,将逻辑结构设计阶段生成的关系模式中的空(1 )(2)补充完整。【问题 3】 (5 分)现在系统要增加赞助商信息,赞助商信息主要包括赞助商名称和赞助商编号。赞助商可以赞助某支球队,一支球队只能有一个赞助商,但赞助商可以赞助多支球队。赞助商也可以单独赞助某些球员,一名球员可以为多个赞助商代言。请根据该要求,对图 3-1 进行修改,画出修改后的实体间联系和联系的类型。参考答案:【问题 1】比赛联系应具有的属性包括:比赛编码,比分,日期。【问题 2】(1)球队编号(2)球队编号【问题 3】试题分析:阅读下列说明,回答问题 1 至问题 3,将解答填入答题纸的对应栏内。【说明】某地人才交流中心为加
30、强当地企业与求职人员的沟通,促进当地人力资源的合理配置,拟建立人才交流信息网。【需求描述】1每位求职人员需填写 求职信息登记表(如表 4-1 所示),并出示相关证件,经工作人员审核后录入求职人员信息。表中毕业证书编号为国家机关统一编码,编号具有唯一性。每个求职人员只能填写一部联系电话。2每家招聘企业需填写 招聘信息登记表(如表 4-2 所示),并出示相关证明及复印件,经工作人员核实后录入招聘企业信息。表中企业编号由系统自动生成,每个联系人只能填写一部联系电话。3求职人员和招聘企业的基本信息会在系统长期保存,并分配给求职人员和招聘企业用于登录的用户名和密码。求职人员登录系统后可登记自己的从业经历
31、、个人简历及特长,发布自己的求职意向信息;招聘企业的工作人员登录系统后可维护本企业的基本信息,发布本企业的岗位需求信息。4求职人员可通过人才交流信息网查询企业的招聘信息并进行线下联系;招聘企业的工作人员也可通过人才交流信息网查询相关的求职人员信息并进行线下联系。5求职人员入职后应惨改自己的就业状态(在岗 /求职);招聘企业在发布需求岗位有人员到岗后也应该及时修改需求人数。【逻辑结构设计】根据上述需求,设计出如下关系模式:个人信息(身份证号,姓名,性别,出生日期,毕业院校,专业名称,学历,毕业证书编号,联系电话,电子邮件,个人简历及特长)从业经历(身份证号,起止时间,企业名称,职位)求职意向(身
32、份证号,职位名称,最低薪水)企业信息(企业编号,企业名称,地址,企业网址,联系人,联系电话,电子邮件,企业简介)岗位需求(企业编号,职位,专业,学历,薪水,人数,备注)【问题 1】 (6 分)对关系“个人信息”,请回答以下问题:( 1)列举出所有候选键。( 2)它是否为 3NF,用 60 字以内文字简要叙述理由。( 3)将其分解为 BC 范式,分解后的关系名依次为:个人信息 1,个人信息 2, ,并用下划线标示分解后的各关系模式的主键。【问题 2】 (6 分)对关系“企业信息”,请回答以下问题:( 1)列举出所有候选键。( 2)它是否为 2NF,用 60 字以内文字简要叙述理由。( 3)将其分
33、解为 BC 范式,分解后的关系名依次为:企业信息 1,企业信息 2, ,并用下划线标示分解后的各关系模式的主键。【问题 3】 (3 分)若要求个人的求职信息一经发布,即由系统自动查找符合求职要求的企业信息,填入表 R(身份证号,企业编号),在不修改系统应用程序的前提下,应采取什么方法来实现,用 100 字以内文字简要叙述解决方案。参考答案:【问题 1】身份证号和毕业证书编号不是,存在部分依赖,毕业证书编号(毕业院校,专业名称学历 等),身份证号(姓名,性别 等)对主键存在部分依赖个人信息 1(身份证号,姓名,性别,出生日期,联系电话,电子邮件,个人简历及特长)个人信息 2(身份证号,毕业证书编
34、号,毕业院校,专业名称,学历)【问题 2】企业编号和联系人不是,存在部分依赖,企业编号(企业名称,地址 等)对主键存在部分依赖企业信息 1(企业编号,企业名称,地址,企业网址,电子邮件,企业简介)企业信息 2(企业编号,联系人,联系电话)【问题 3】视图利用视图,在基本表发生变化时,只需要修改视图的定义即可,而不需要去修改使用视图的应用程序试题分析:阅读下列说明,回答问题 1 至问题 3,将解答填入答题纸的对应栏内。【说明】某航空售票系统负责所有本地起飞航班的机票销售,并设有多个机票销售网点。以下为 E-SQL 编写的部分售票代码:请根据上述描述,完成下列问题:【问题 1】 (5 分)上述售票
35、程序,在并发状态下,可能发生什么错误?产生这种错误的原因是什么?【问题 2】 (6 分)若将上述代码封装成一个完整的事务,则:( 1)在并发请求下的响应效率会存在什么问题?( 2)分析产生效率问题的原因。( 3)给出解决方案。【问题 3】 (4 分)下面是改写的存储过程,其中 flightno 为航班号;a 为购票数;result 为执行状态:1 表示成功,0 表示失败;表 tickets 中的剩余机票数 balance 具有大于等于零约束。请补充完整。CREATE PROCEDRUE buy_ticket(char flightno IN, (a) , int resuit OUT)ASBE
36、GIN.UPDATE tickets SET balance= (b ) WHERE flight= flightno;if (SQLcodeSUCCESS) /SQLcode 为 SQL 语句的执行状态(c) ;result = 0; return;COMMIT;(d) END参考答案:【问题 1】当票数为 1 的时候,可能将同一机票订给多个用户,出现丢失更新原因:出现丢失更新【问题 2】执行效率低一个事务查询需要多次通过网络进行查询;其中还需要等待人机交互,导致一个事务执行的时间长,从而导致并发性能差可以在服务器端创建存储过程,应用程序调用存储过程【问题 3】(a)INT a IN(b) balance-a(c )ROLLBACK(d)result=1;return ;