2024年全国软件水平考试之中级数据库系统工程师考试快速提分题附答案

姓名:_________________编号:_________________地区:_________________省市:_________________ 密封线 姓名:_________________编号:_________________地区:_________________省市:_________________ 密封线 密封线 全国软件水平考试考试重点试题精编注意事项:1.全卷采用机器阅卷，请考生注意书写规范；考试时间为120分钟。2.在作答前，考生请将自己的学校、姓名、班级、准考证号涂写在试卷和答题卡规定位置。

3.部分必须使用2B铅笔填涂;非选择题部分必须使用黑色签字笔书写，字体工整，笔迹清楚。

4.请按照题号在答题卡上与题目对应的答题区域内规范作答，超出答题区域书写的答案无效:在草稿纸、试卷上答题无效。一、选择题

1、关系模式Rimage.png{A,B,C}，{AC→B,B→C}>的候选码之一是();由于该模式存在主属性对码的部分函数依赖，其规范化程度最高属于(请作答此空)。A.1NFB.2NFC.3NFD.BCNF

2、在SQL语言中，删除基本表的命令是(请作答此空)，修改表中数据的命令是()A.DESTROYTABLEB.DROPTABLEC.DELETETABLED.REMOVETABLE

3、假定学生Students和教师Teachers关系模式如下所示：Students(学号,姓名,性别,类别,身份证号)Teachers(教师号,姓名,性别,身份证号,工资)a．查询在读研究生教师的平均工资、最高与最低工资之间差值的SQL语句如下：SELECT（）FROMStudents,TeachersWHERE（）；b．查询既是研究生，又是女性，且工资大于等于3500元的教师的身份证号和姓名的SQL语句如下：(SELECT身份证号,姓名FROMStudentsWHERE（请作答此空）)（）(SELECT身份证号,姓名FROMTeachersWHERE（）)A.工资＞=3500B.工资＞='3500'C.性别=女AND类别=研究生D.性别='女'AND类别='研究生'

4、某企业的信息系统管理数据库中的员工关系模式为Emp(员工号，姓名，部门号，岗位，联系地址，薪资)，函数依赖集F={员工号→(姓名，部门号，岗位，联系地址)，岗位→薪资}。Emp关系的主键为()，函数依赖集F(请作答此空)。A.存在传递依赖，故关系模式Emp最高达到1NFB.存在传递依赖，故关系模式Emp最高达到2NFC.不存在传递依赖，故关系模式Emp最高达到3NFD.不存在传递依赖，故关系模式Emp最高达到4NF

5、对于表S和SC关系，当进行左外联结时，其结果集的属性列数为(请作答此空)，元组个数为()。A.6B.7C.8D.9

6、对于专利侵权而言，侵权行为人承担的主要责任是()。A.行政责任B.民事责任C.刑事责任D.民事责任和刑事责任

7、对于关系模式R(X,Y,Z,W)，下面有关函数依赖的结论中错误的是()。A.若X→Y，WY→Z，则WX→ZB.若XY→Z，则X→ZC.若X→Y，Y→Z，则X→ZD.若X→YZ，则X→Z

8、通过反复使用保证无损连接性，又保持函数依赖的分解，能保证分解之后的关系模式至少达到（）。A.1NFB.2NFC.3NFD.BCNF

9、在DB技术中，“脏数据”是指（）。A.未回退的数据B.未提交的数据C.回退的数据D.未提交随后又被撤销的数据

10、Observethatfortheprogrammer,asforthechef,theurgencyofthepatron（顾客）maygovernthescheduledcompletionofthetask,butitcannotgoverntheactualcompletion.Anomelette（煎蛋）,promisedintwominutes,mayappeartobeprogressingnicely.Butwhenithasnotsetintwominutes,thecustomerhastwochoices-waitsoreatsitraw.Softwarecustomershavehad(请作答此空)choices.NowIdonotthinksoftware()havelessinherentcourageandfirmnessthanchefs,northanotherengineeringmanagers.Butfalse()tomatchthepatron'sdesireddateismuchmorecommoninourdisciplinethanelsewhereinengineering.Itisvery()tomakeavigorous,plausible,andjobriskingdefenseofanestimatethatisderivedbynoquantitativemethod,supportedbylittledata,andcertifiedchieflybythehunchesofthemanagers.Clearlytwosolutionsareneeded.Weneedtodevelopandpublicizeproductivityfigures,bug-incidencefigures,estimatingrules,andsoon.Thewholeprofessioncanonlyprofitfrom()suchdata.Untilestimatingisonasounderbasis,individualmanagerswillneedtostiffentheirbackbonesanddefendtheirestimateswiththeassurancethattheirpoorhunchesarebetterthanwishderivedestimates.A.noB.thesameC.otherD.lotsofA.见图AB.见图BC.见图CD.见图D

11、DB的三级模式结构是对（）抽象的3个级别。A.存储器B.数据C.程序D.外存

12、以下NoSQL数据库中，（）是一种高性能的分布式内存对象缓存数据库，通过缓存数据库查询结果，减少数据库访问次数，以提高动态Web应用的速度，提高可扩展性。A.MongoDB.MemcachedC.Neo4jD.Hbase

13、虚拟存储管理系统的基础是程序的_()_理论，这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据这个理论，Denning提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时，如果它的工作集页面都在_(请作答此空)_内，能够使该进程有效地运行，否则会出现频繁的页面调入/调出现象。A.主存储器B.虚拟存储器C.辅助存储器D.u盘

14、在表的逻辑设计时，不正确的规则是（）。A.为消除数据冗余，要求全部模式都达到BCNF标准B.如果频繁地访问的数据涉及到两个表，那么考虑将其合并C.如果频繁地访问一个表中的部分字段值，那么这部分字段僮应单独构成一个表D.对于很少更新的表，引入物化视图

15、通用的高级程序设计语言一般都会提供描述数据、运算、控制和数据传输的语言成分，其中，控制包括顺序、()和循环结构。A.选择B.递归C.递推D.函数

16、在DB恢复时，对已经COMMIT但更新未写入磁盘的事务执行（）A.REDO处理B.UNDO处理C.ABORT处理D.ROLLBACK处理

17、授予专利权的条件是指一项发明创造获得专利权应当具备的实质性条件，包括()、()和(请作答此空)。A.应用性B.实用性C.适用性D.通用性

18、在实体类型及实体之间联系的表示方法上，层次模型采用()结构，网状模型采用()结构，关系模型则采用(搜索数据时，层次模型采用单向搜索法，网状模型采用(请作答此空)的方法，关系模型则采用()的方法。A.双向搜索B.单向搜索C.循环搜索D.可从任一结点开始且沿任何路径搜索E.可从任一绾点沿确定的路径搜索F可从固定的结点沿任何路径搜索

19、企业职工和部门的关系模式如下所示，其中部门负责人也是一个职工。职工（职工号，姓名，年龄，月薪，部门号，电话，地址）部门（部门号，部门名，电话，负责人代码，任职时间）查询比软件部所有职工月薪都要少的职工姓名及月薪的SQL语句女口下：SELECT姓名，月薪FROM职工WHERE月薪image.png(SELECT（请作答此空）FROM职工WHERE部门号=（）)A.月薪B.ALL（月薪）C.MIN（月薪）D.MAX（月薪）

20、在DBS中，逻辑数据与物理数据之间可以差别很大，实现两者之间转换工作的是（）A.应用程序B.OSC.DBMSD.I/O设备

21、进程P1、P2、P3、P4和P5的前趋图如下图所示：若用PV操作控制进程P1、P2、P3、P4和P5并发执行的过程，则需要设置5个信号量S1.S2.S3.S4和S5，且信号量S1～S5的初值都等于零。下图中a和b处应分别填写（）；c和d处应分别填写（请作答此空），e和f处应分别填写（）。A.P（S2）和P（S4）B.P（S2）和V（S4）C.V（S2）和P（S4）D.V（S2）和V（S4）

22、下列网络互连设备中，工作在物理层的是()A.交换机B.集线器C.路由器D.网桥

23、我国发明专利的保护期为(请作答此空)年，实用新型专利权和外观设计专利权的期限为()年，均自专利申请日起计算。我国公民的作品发表权保护期为作者终生及其死亡后()年。我国商标权的保护期限自核准注册之日起()一年内有效，但可以根据其所有人的需要无限地续展权利期限。在期限届满前()一个月内申请续展注册，每次续展注册的有效期为10年，续展注册的次数不限。A.30B.20C.50D.55

24、假定每一车次具有唯一的始发站和终点站。如果实体“列车时刻表”属性为车次、始发站、发车时间、终点站、到达时间，该实体的主键是_()_；如果实体“列车运行表”属性为车次、日期、发车时间、到达时间，该实体的主键是_(请作答此空)_。通常情况下，上述“列车时刻表”和“列车运行表”两实体型间_()_联系。A.车次B.始发站C.发车时间D.车次，日期

25、在数据库系统运行维护阶段，通过重建视图能够实现()A.程序的逻辑独立性B.程序的物理独立性C.数据的逻辑独立性D.数据的物理独立性

26、SQL-99标准规定的事务的四个隔离级别中，能解决幻影读现象的级别是（）。A.READUNCOMMITTEDB.READCOMMITTEDC.REPEATABLEREAD.SERIALIZABLE

27、Thepurposeoftherequirementsdefinitionphaseistoproduceaclear,complete,consistent,andtestable（）ofthetechnicalrequirementsforthesoftwareproduct.Duringtherequirementsdefinitionphase,therequirementsdefinitionteamusesaniterativeprocesstoexpandabroadstatementofthesystemrequirementsintoacompleteanddetailedspecificationofeachfunctionthatthesoftwaremustperformandeach（）thatitmustmeet.Thestartingpointisusuallyasetofhighlevelrequirementsfromthe（）thatdescribetheprojectorproblem.Ineithercase,therequirementsdefinitionteamformulatesanoverallconceptforthesystemandthendefines（）showinghowthesystemwillbeoperatedpublishesthesystemandoperationsconceptdocumentandconductsasystemconceptreview（SCR）.FollowingtheSCR,theteamderives（请作答此空）requirementsforthesystemfromthehighlevelrequirementsandthesystemandoperationsconcept.usingstructuredorobject-orientedanalysis.theteamspecifiesthesoftwarefunctionsandalgorithmsneededtosatisfyeachdetailedrequirement.A.detailedB.outlinedC.totalD.complete

28、设有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

29、在分布式数据库中，关系的存储采用分片和复制技术，存储在不同的站点上。用户无需知道所用的数据存储在哪个站点上，称为（）。分布式事务的执行可能会涉及到多个站点上的数据操作，在2PC协议中，当事务Ti完成执行时，事务Ti的发起者协调器Ci向所有参与Ti的执行站点发送＜prepareTi＞的消息，当收到所有执行站点返回＜readyTi＞消息后，Ci再向所有执行站点发送＜commitTi＞消息。若参与事务Ti执行的某个站点故障恢复后日志中有＜readyTi＞记录，而没有＜commitTi＞记录，则（请作答此空）。A.事务Ti已完成提交，该站点无需做任何操作B.事务Ti已完成提交，该站点应做REDO操作C.事务Ti未完成提交，该站点应做UNDO操作D.应向协调器询问以决定Ti的最终结果

30、SQL中，用于提交和回滚事务的语句分别是（）。A.ENDWORK和ROLLBACKWORKB.COMMITWORK和ROLLBACKWORKC.SAVEWORK和ROLLUPWORKD.COMMITWORK和ROLLUPWORK

31、DBS运行标准是指各项指标的基线，下面不属于运行标准的是（）。A.前台应用程序完成单笔交易的时间B.Cache缓冲区的命中率C.表空间的大小D.CPU平均空闲率

32、DW中的休眠数据是指DW中的（）数据。A.以前经常用，现在无用的、过时的B.当前经常用，将来很少使用或不使用的C.当前不使用，将来有用的D.当前不使用，将来也很少使用或不使用的

33、Theentity-relationship(E-R)datamodelisbasedonaperceptionofarealworldthatconsistsofaclletionofbasicobjects,called()，andofrelationshipsamongtheseobjects.Anentityisa“thing”or"object"intherealworldthatisdistinguishablefromotherobjects.Entitiesaredescribedinadatabasebyasetof():Arelationshipisanassociationamongseveralentities.Thesetofallentitiesofthesametypeandthesetofallrelationshipsoftheametypearetermedanentitysctandrelationshipset,respectively.Theoveralllogicalstructure(schema)ofadatabasecanbeexpressedgraphicallybyanE-Rdiagram,whichisbuiltupfromthefllowingcomponents:()represententityset,(请作答此空)representatributes,ete.Inadditiontoentitiesandrelations,theE-Rmodelrepresentscertain()towhichthecontentsofadatabasemustconform.Theentity-relationshipmodeliswidelyusedindatabasedesign.A.rectanglesB.lipsesC.diamondsD.lines

34、关于软件著作权产生的时间，表述正确的是（）。A.自作品首次公开发表时B.自作者有创作意图时C.自作品得到国家著作权行政管理部门认可时D.自作品完成创作之日

35、在关系数据模型中，通常可以把(请作答此空)称为属性，而把()称为关系模式。常用的关系运算是关系代数和（）。在关系代数中，对一个关系投影操作后，新关系的元组个数()原来关系的元组个数。A.记录B.基本表C.模式D.字段

36、在数据传输过程中，为了防止被窃取可以通过（）来实现的。A.用户标识与鉴别B.存取C.存取控制D.审计

37、进程P1、P2、P3、P4和P5的前趋图如下所示，若用PV操作控制进程P1、P2、P3、P4和P5并发执行的过程，则需要设置5个信号量S1、S2、S3、S4和S5，且信号量S1～S5的初值都等于零。下图中a、b和c处应分别填写（请作答此空）；d和e处应分别填写（），f和g处应分别填写（）。A.V（S1）、P（S1）和V（S2）V（S3）B.P（S1）、V（S1）和V（S2）V（S3）C.V（S1）、V（S2）和P（S1）V（S3）D.P（S1）、V（S2）和V（S1）V（S3）

38、“角色”是DBS采用的()A.完整性措施B.安全性措施C.恢复措施D.并发控制措施

39、假设某医院诊疗科、医生和患者各实体对应的关系模式如下：诊疗科（科室代码，科室名称，电话）医生（医生代码，姓名，科室代码）患者（病历号，姓名，年龄，性别，病情，就诊日期，医生代码）其中诊疗科允许有多部电话，则电话属性为（）。若医生只属于一个诊疗科，并且同一天可为多位患者看病，而患者也可在不同的科室治疗，患者关系模式的主键是（请作答此空），该关系属于（）的问题。A.病历号B.病历号，病情，就诊日期C.病历号，就诊日期，医生代码D.病情，就诊日期，医生代码

40、内存按字节编址，地址从A4000H到CBFFFH，共有（请作答此空）字节。若用存储容量为32K*8bit的存储器芯片构成该内存，至少需要（）_片。A.80KB.96KC.160KD.192K

41、下面关于二叉排序树的叙述，错误的是（）。A.对二叉排序树进行中序遍历，必定得到节点关键字的有序序列B.依据关键字无序的序列建立二叉排序树，也可能构造出单支树C.若构造二叉排序树时进行平衡化处理，则根节点的左子树节点数与右子树节点数的差值一定不超过1D.若构造二叉排序树时进行平衡化处理，则根节点的左子树高度与右子树高度的差值一定不超过1

42、假设某企业信息管理系统中的5个实体：部门（部门号，部门名，主管，电话），员工（员工号，姓名，岗位号，电话），项目（项目号，名称，负责人），岗位（岗位号，基本工资），亲属（员工号，与员工关系，亲属姓名，联系方式）。该企业有若干个部门，每个部门有若干名员工；每个员工承担的岗位不同其基本工资也不同；每个员工可有多名亲属（如：父亲、母亲等）；一个员工可以参加多个项目，每个项目可由多名员工参与。下面（）属于弱实体对强实体的依赖联系。A.部门与员工的“所属”联系B.员工与岗位的“担任”联系C.员工与亲属的“属于”联系D.员工与项目的“属于”联系

43、某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，活动BD和HK最早可以从第()天开始。(活动AB、AE和AC最早从第1天开始)A.17B.18C.19D.20

44、在实体类型及实体之间联系的表示方法上，层次模型采用(请作答此空)结构，网状模型采用()结构，关系模型则采用()结构。在搜索数据时，层次模型采用单向搜索法，网状模型采用()的方法，关系模型则采用()的方法。A.有向图B.连通图C.波特图D.树

45、关系R、S如下图所示，关系代数表达式πR.A,S,B,S.C(σR.A>S.B(R×S))它与下面元组演算表达式等价：A.见图AB.见图BC.见图CD.见图D

46、有两个关系模式R(A，B，C，D)和S(A，C，E，G)，则X=RxS的关系模式是()。A.X（A，B，C，D，E，G）B.X（A，B，C，D）C.X（R.A，B，R.C，D，S.A，S.C，E，G）D.X（B，D，E，G）

47、数据库系统设计员可通过外模式、概念模式和内模式来描述()次上的数据特性；数据库的视图、基本表和存储文件的结构分别对应(请作答此空)；数据的物理独立性和数据的逻辑独立性是分别通过修改()的映像来保证的。A.模式、内模式、外模式B.外模式、模式、内模式C.模式、外模式、肉模式D.外模式、内模式、模式

48、关系R.S如下表所示，元组演算表达式T={t|R（t）??u（S（u）→t[3]>u[1]｝运算的结果为（）。A.见图AB.见图BC.见图CD.见图D

49、假设系统中有三类互斥资源R1、R2和R3，可用资源数分别为9、8和5。在To时刻系统中有P1、P2、P3、P4和P5五个进程，这些进程对资源的最大需求量和已分配资源数如下表所示。如果进程按_()_序列执行，那么系统状态是安全的。A.P1→P2→P4→P5→P3B.P2→P1→P4→P5→P3C.P2→P4→P5→P1→P3D.P4→P2→P4→P1→P3

50、系统中同时运行多个事务，若其中一个事务因为自身故障被系统强行退出，而其它事务仍正常运行，这种故障称为（）。该故障发生时，会造成数据库的不一致，解决的方法是（请作答此空）。A.由用户对该事务进行回滚B.由程序对该事务进行补偿操作C.由DBMS对该事务进行回滚D.由DBA对该事务进行回滚二、多选题

51、Theentity-relationship(E-R)datamodelisbasedonaperceptionofarealworldthatconsistsofaclletionofbasicobjects,called(请作答此空)，andofrelationshipsamongtheseobjects.Anentityisa“thing”or"object"intherealworldthatisdistinguishablefromotherobjects.Entitiesaredescribedinadatabasebyasetof():Arelationshipisanassociationamongseveralentities.Thesetofallentitiesofthesametypeandthesetofallrelationshipsoftheametypearetermedanentitysctandrelationshipset,respectively.Theoveralllogicalstructure(schema)ofadatabasecanbeexpressedgraphicallybyanE-Rdiagram,whichisbuiltupfromthefllowingcomponents:()represententityset,()representatributes,ete.Inadditiontoentitiesandrelations,theE-Rmodelrepresentscertain()towhichthecontentsofadatabasemustconform.Theentity-relationshipmodeliswidelyusedindatabasedesign.A.dataB.thingsC.entitiesD.objectsA.见图AB.见图BC.见图CD.见图D

52、如果某一事务程序的运行导致服务器重新启动，这类故障属于系统故障，恢复过程中需要根据日志进行的操作为()A.UNDOB.UNDO和REDOC.REDOD.ROLLBACK

53、对于关系模式R(X,Y,Z,W)，下面有关函数依赖的结论中错误的是()。A.若X→Y，WY→Z，则WX→ZB.若XY→Z，则X→ZC.若X→Y，Y→Z，则X→ZD.若X→YZ，则X→Z

54、在软件工程的设计阶段中，有3种常用的设计方法：结构化设计(SD)方法、Jackson方法和Parnas方法。SD方法侧重(请作答此空)、Jackson方法则是()。A.使用对象、类和集成B.由数据结构导出模块结构C.模块要相对独立，且功能单一，使块间联系弱，块内联系强D.将可能引起变化的因素隐藏在某有关模块内部，使这些因素变化时的影响范围受到限制E.用数据流图表示系统的分解，且用数据字典和说明分别表示数据和加工的含义F自顶向下、逐步细化，采用顺序、选择和循环3种基本结构，以及限制goto语句的使用，设计出可靠的和易维护的软件

55、对于逻辑表达式“xandyornotz”，and、or、not分别是逻辑与、或、非运算，优先级从高到低为not、and、or，and、or为左结合，not为右结合，若进行短路计算，则（）。A.x为真时，整个表达式的值即为真，不需要计算y和z的值B.x为假时，整个表达式的值即为假，不需要计算y和z的值C.x为真时，根据y的值决定是否需要计算z的值D.x为假时，根据y的值决定是否需要计算z的值

56、以下关于系统原型的叙述中，不正确的是()A.可以帮助导出系统需求并验证需求的有效性B.可以用来探索特殊的软件解决方案C.可以用来指导代码优化D.可以用来支持用户界面设计

57、建立一个供应商、零件数据库。其中“供应商”表S(Sno，Sname，Zip，City)表示供应商代码、供应商名、供应商邮编、供应商所在城市，其函数依赖为：Sno→(Sname.Zip,City),Zip→Cityc)。”零件”表P(Pno，Pname，Color,Weight，City)表示零件号、零件名、颜色、重量及产地。表S与表P之间的关系SP(Sno，Pno，Price，Qty)表示供应商代码、零件号、价格、数量。若要求供应商名不能取重复值，关系的主码是Sno。请将下面的SQL语句空缺部分补充完整。CREATETABLES(SnoCHAR(5),SnameCHAR(30)(请作答此空)ZipCHAR(8),CityCHAR(20)());A.NOTNULLB.UNIQUEC.PRIMARYKEY(Sno)D.PRIMARYKEY(Sname)

58、若系统使用频度最高的查询语句为为使该查询语句的执行效率最高，应创建（）。A.Sno上的索引B.Cno上的索引C.Sno,Cno上的索引D.SC上的视图SC_V（Sno,Cno）

59、关系R、S如下图所示，关系代数表达式π4,5,3(σ1image.png6(R×S))的输出结果与（请作答此空）等价，该表达式与（）等价。若对关系R、S进行自然连接，所得关系的属性列数和元组个数分别为（）。A.见图AB.见图BC.见图CD.见图D

60、给定关系模式R(U,F)，U={A,B,C,D}，F={A→C，A→D，C→B，B→D}，F中的冗余函数依赖为（请作答此空）；若将R分解为ρ={AC,CB,BD｝，则ρ满足（）。A.A→CB.A→DC.C→BD.B→D

61、算术表达式采用后缀式表示时不需要使用括号，使用（）就可以方便地进行求值。a－b（c＋d）（其中，-、＋、*表示二元算术运算减、加、乘）的后缀式为（请作答此空），与该表达式等价的语法树为（）。A.abcd-*+B.abcd*+-C.ab-c*d+D.abcd+*-

62、嵌入式SQL中，将记录的属性值赋给主变量时，若属性为空值，而主变量不能空值，为解决这一矛盾，使用的机制是（）。A.SQLCAB.游标C.指示变量D.动态SQL

63、我国发明专利的保护期为(请作答此空)年，实用新型专利权和外观设计专利权的期限为()年，均自专利申请日起计算。我国公民的作品发表权保护期为作者终生及其死亡后()年。我国商标权的保护期限自核准注册之日起()一年内有效，但可以根据其所有人的需要无限地续展权利期限。在期限届满前()一个月内申请续展注册，每次续展注册的有效期为10年，续展注册的次数不限。A.30B.20C.50D.55

64、盗窃信用卡的人的购买行为可能不同于信用卡持有者，信用卡公司通过分析不同于常见行为的变化来检测窃贼，这属于()分析。A.分类B.关联规则C.聚类D.离群点

65、某医院住院部信息系统中有病人表R（住院号，姓名，性别，科室号，病房，家庭住址），“住院号”唯一标识表R中的每一个元组，“性别”的取值只能为M或F，“家庭住址”包括省、市、街道、邮编，要求科室号参照科室关系D中的科室号；科室关系D（科室号，科室名，负责人，联系电话），“科室号”唯一标识关系D中的每一个元组。a．创建关系R的SQL语句如下：CREATETABLER（住院号CHAR（8）（请作答此空），姓名CHAR（10），性别CHAR（1）（），科室号CHAR（4），病房CHAR（4），家庭住址ADDR，//ADDR为用户定义的类（））；b．表R中复合属性是（）。A.PRIMARYKEYB.REFERENCESD（科室号）C.NOTNULLD.REFERENCESD（科室名）

66、当出现网络故障时，一般应首先检查()。A.系统病毒B.路由配置C.物理连通性D.主机故障

67、在进行金融业务系统的网络设计时，应该优先考虑()原则。在进行企业网络的需求分析时，应该首先进行(请作答此空)。A.企业应用分析B.网络流量分析C.外部通信环境调研D.数据流向图分析

68、在高级程序设计语言中，一种语言（或编译器）使用哪种参数传递方法是很重要的，因为子程序的运行依赖于参数传递所用的方法，参数传递方法有传值调用、引用调用、传名调用和宏扩展。传值调用是把实际参数的()传递给相应的形式参数，子程序通过这种传值，形参()；引用调用是指把实际参数的()传给相应的形式参数，此时子程序对形式参数的一次引用或赋值被处理成对形式参数的（）访问。C语言中的函数，以（请作答此空）方式进行参数传递。A.传值调用B.引用调用C.传名调用D.宏扩展

69、在（）情况下，软件经济权利人可以将软件使用权授予第三方，权利人自己也可以使用该软件。A.独占许可使用B.独家许可使用C.普通许可使用D.法定许可使用

70、设计关系模式时，派生属性不会作为关系中的属性来存储。员工（工号，姓名，性别，出生日期，年龄，家庭地址）关系中，派生属性是(请作答此空)；复合属性是()。A.姓名B.性别C.出生日期D.年龄

71、美国某公司与中国某企业谈技术合作，合同约定使用1项美国专利（获得批准并在有效期内），该项技术未在中国和其他国家申请专利。依照该专利生产的产品（）需要向美国公司支付这件美国专利的许可使用费。A.在中国销售，中国企业B.如果返销美国，中国企业不C.在其他国家销售，中国企业D.在中国销售，中国企业不

72、以下关于数据仓库的叙述中，不正确的是（）。A.数据仓库是商业智能系统的基础B.数据仓库是面向业务的，支持联机事务处理（OLTP）C.数据仓库是面向分析的，支持联机分析处理（OLAP）D.数据仓库中的数据视图往往是多维的

73、分布式数据库系统除了包含集中式数据库系统的模式结构之外,还增加了几个模式级别，其中（）定义分布式数据库中数据的整体逻辑结构,使得数据如同没有分布一样。A.全局外模式B.全局概念模式C.分片D.分布

74、在面向对象数据库系统中，要求面向对象数据库系统应该具有表达和管理对象的能力，也就是说它应该支持（），而不依赖于对象本身的值，对象间只需要通过（请作答此空）就能够相互区分。面向对象数据库系统与面向对象编程语言交互的接口，可以提供（）和共享萝象的能力，从而允许多个程序和应用在整个数据库操作周期内访问和共享这些对象。A.类名B.数据类型定义C.值域标识D.对象标识

75、授予专利权的条件是指一项发明创造获得专利权应当具备的实质性条件，包括()、(请作答此空)和()。A.适用性B.便捷性C.创造性D.灵活性

76、假设系统中有运行的事务，若要转储全部数据库应采用（）方式。A.静态全局转储B.静态增量转储C.动态全局转储D.动态增量转储

77、假定每一车次具有唯一的始发站和终点站。如果实体“列车时刻表”属性为车次、始发站、发车时间、终点站、到达时间，该实体的主键是_()_；如果实体“列车运行表”属性为车次、日期、发车时间、到达时间，该实体的主键是_(请作答此空)_。通常情况下，上述“列车时刻表”和“列车运行表”两实体型间_()_联系。A.车次B.始发站C.发车时间D.车次，日期

78、以下关于C/S(客户机/服务器)体系结构的优点的叙述中，不正确的是()。A.允许合理的划分三层的功能，使之在逻辑上保持相对独立B.允许各层灵活地选用平台和软件C.各层可以选择不同的开发语言进行并行开发D.系统安装、修改和维护均只在服务器端进行

79、有关嵌入式SQL的叙述，不正确的是（）A.宿主语言是指C一类高级程序设计语言B.宿主语言是指SQL语言C.在程序中要区分SQL语句和宿主语言语句D.SQL有交互式和嵌入式两种使用方式

80、下列叙述中正确的是（）。A.程序执行的效率与数据的存储结构密切相关B.程序执行的效率只取决于程序的控制结构C.程序执行的效率只取决于所处理的数据量D.以上都不对

81、（）不是分布式数据库管理系统应该遵循的准则。A.本地自治B.依赖中心结点C.分片透明D.位置透明

82、以下关于数据仓库的叙述中，不正确的是（）。A.数据仓库是商业智能系统的基础B.数据仓库是面向业务的，支持联机事务处理（OLTP）C.数据仓库是面向分析的，支持联机分析处理（0LAP）D.数据仓库中的数据视图往往是多维的

83、DB中的数据属于（请作答此空）数据，DW中的数据属于（）数据：DB属于（）驱动方式，DW属于（）驱动方式。A.历史型B.操作型C.更新型D.分析型

84、两个函数依赖集F和G等价是指（）。A.F=GB.F+=G+C.F→GD.G→F

85、事务有多种性质，“一旦事务成功提交，即使数据库崩溃，其对数据库的更新操作也将永久有效。”这一性质属于事务的（）性质。A.原子性B.一致性C.隔离性D.持久性

86、以下关于面向对象数据库的叙述中，不正确的是（）。A.类是一组具有相同或相似性质的对象的抽象。一个对象是某一类的一个实例B.类的属性可以是基本类，如整数、字符串等，也可以是包含属性和方法的一般类C.类的某个属性的定义可以是该类自身D.一个对象通常对应实际领域的一个实体，有唯一的标识，即对象标识OID，用户可以修改OID

87、DD中的数据称为（）。A.元数据B.基本数据C.微数据D.中心数据

88、关系R.S如下表所示，元组演算表达式T={t|R（t）??u（S（u）→t[3]>u[1]｝运算的结果为（）。A.见图AB.见图BC.见图CD.见图D

89、Theentity-relationship(E-R)datamodelisbasedonaperceptionofarealworldthatconsistsofaclletionofbasicobjects,called()，andofrelationshipsamongtheseobjects.Anentityisa“thing”or"object"intherealworldthatisdistinguishablefromotherobjects.Entitiesaredescribedinadatabasebyasetof():Arelationshipisanassociationamongseveralentities.Thesetofallentitiesofthesametypeandthesetofallrelationshipsoftheametypearetermedanentitysctandrelationshipset,respectively.Theoveralllogicalstructure(schema)ofadatabasecanbeexpressedgraphicallybyanE-Rdiagram,whichisbuiltupfromthefllowingcomponents:()represententityset,(请作答此空)representatributes,ete.Inadditiontoentitiesandrelations,theE-Rmodelrepresentscertain()towhichthecontentsofadatabasemustconform.Theentity-relationshipmodeliswidelyusedindatabasedesign.A.rectanglesB.lipsesC.diamondsD.lines

90、系统测试是将软件系统与硬件、外设和网络等其他因素结合，对整个软件系统进行测试。_()_不是系统测试的内容。A.路径测试B.可靠性测试C.安装测试D.安全测试

91、在事务等待图中，如果两个事务的等待关系形成一个循环，那么就会（）A.出现活锁现象B.出现死锁现象C.事务执行成功D.事务执行失败

92、设计子模式属于数据库设计的（）。A.需求分析B.概念设计C.逻辑设计D.物理设计

93、以下关于软件可靠性测试的叙述中，错误的是（）A.软件可靠性测试的目的是评估软件系统的可靠性B.软件可靠性测试前应先确定软件可靠性的目标C.应平衡地考虑对软件开发进度和成本的影响D.应选用适用于所有软件的标准的可靠性测试模型

94、下面说法错误的是()A.存储过程中可以包含流程控制B.存储过程被编译后保存在数据库中C.用户执行SELECT语句时可以激活触发器D.触发器由触发事件激活，并由数据库服务器自动执行

95、某项目主要由A～I任务构成，其计划图（如下图所示）展示了各任务之间的前后关系以及每个任务的工期（单位：天），该项目的关键路径是（请作答此空）。在不延误项目总工期的情况下，任务A最多可以推迟开始的时间是（）天。A.A→G→IB.A→D→F→H→IC.B→E→G→ID.C→F→H→I

96、DW的多维数据模型将数据看成数据立方体形式，由（请作答此空）和（）组成。A.实体B.联系C.维D.类E.对象F事务

97、虚拟存储管理系统的基础是程序的()理论，这个理论的基本含义是，程序执行时往往会不均匀地访问主存储器单元。根据这个理论，Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时，如果它的工作集页面都在(请作答此空)内，能够使该进程有效地运行，否则会出现频繁的页面调入调出的现象。A.主存储器B.虚拟存储器C.辅助存储器D.U盘

98、Thepurposeoftherequirementsdefinitionphaseistoproduceaclear,complete,consistent,andtestable_()_ofthetechnicalrequirementsforthesoftwareproduct.Duringtherequirementsdefinitionphase,therequirementsdefinitionteamusesaniterativeprocesstoexpandabroadstatementofthesystemrequirementsintoacompleteanddetailedspecificationofeachfunctionthatthesoftwaremustperformandeach_()_thatitmustmeet.Thestartingpointisusuallyasetofhighlevelrequirementsfromthe_()_thatdescribetheprojectorproblem.Ineithercase,therequirementsdefinitionteamformulatesanoverallconceptforthesystemandthendefines_()_showinghowthesystemwillbeoperatedpublishesthesystemandoperationsconceptdocumentandconductsasystemconceptreview(SCR).FollowingtheSCR,theteamderives_(请作答此空)_requirementsforthesystemfromthehighlevelrequirementsandthesystemandoperationsconcept.usingstructuredorobject-orientedanalysis.theteamspecifiesthesoftwarefunctionsandalgorithmsneededtosatisfyeachdetailedrequirement.A.detailedB.outlinedC.totalD.completeA.见图AB.见图BC.见图CD.见图D

99、数字信封技术能够（）A.保证数据在传输过程中的安全性B.隐藏发送者的真实身份C.对发送者和接收者的身份进行认证D.防止交易中的抵赖发生

100、Atransactionisanaction,oraseriesofactions,carriedoutbyasingleuseror（请作答此空）,thataccessesorchangesthecontentsofthedatabase.Atransactionshouldpossessthefourbasicorso-calledACIDproperties:Atomicity.The“allornothing”property.Atransactionisan（）unitthatiseitherperformedinitsentiretyorisnotperformedatall.Consistency.Atransactionmusttransformthedatabasefromoneconsistentstatetoanotherconsistentstate.Isolation.Transactionsexecuteindependentlyofoneanother.Inotherwords,thepartialeffectsof（）transactionsshouldnotbevisibletoothertransactions.Durability.Theeffectsofasuccessfullycompleted(committed)transactionarepermanentlyrecordedinthedatabaseandmustnotbelostbecauseofasubsequentfailure.Thefourpropertiesabove,only（）propertyistheresponsibilityoftheconcurrencycontrolsubsystemtoensure.Itistheresponsibilityofboththe（）andtheapplicationdeveloperstoensureconsistency.ToguaranteetheAtomicityandDurabilitypropertiesafterafailure,alogfileisneeded.A.applicationdeveloperB.allusersC.applicationprogramD.DBMS

参考答案与解析

1、答案：C本题解析：本题考查关系数据库规范化理论方面的基础知识。对于48判断主键可以用左右属性规则来判断：L：A、R：空、LR：BC、NLR：空，所以A一定是候选码的构成属性，而{AB}的闭包包含U，则AB为关键字。A的闭包不含U，ABC为超键。对于49，由于R中ABC都是主属性，所以自然达到了3NF，但是由于B→C,而AB是键，存在主属性对码的部分函数依赖，则不是BCNF。

2、答案：B本题解析：本题考查SQL语言相关知识本题注意不要混淆：表操作的创建、删除、修改分别为：create、drop、alter记录作的插入、删除、修改分别为：insert、delete、update

3、答案：D本题解析：依题意，查询在读研究生教师的平均工资、最高与最低工资之间差值的SQL语句如下：SELECTAVG（工资）AS平均工资，MAX（工资）-MIN（工资）AS差值FROMStudents,TeachersWHEREStudents.身份证号=Teachers.身份证号ANDStudents.类型='研究生';查询既是研究生，又是女性，且工资大于等于3500元的教师的身份证号和姓名的SQL语句如下：（SELECT身份证号,姓名FROMStudentsWHERE性别='女'AND类别='研究生'）INTERSECT（SELECT身份证号,姓名FROMTeachersWHERE工资＞=3500）;

4、答案：B本题解析：由于员工号→（姓名，部门号，岗位，联系地址），岗位→薪资，利用传递率可以得出员工号→（姓名，部门号，岗位，联系地址，薪资），所以该关系的主码应该为员工号，由于存在传递函数依赖，所以不满足3NF的要求。

5、答案：B本题解析：本题考查关系数据库理论相关知识S和SC共同的属性为sno，则S的悬浮元组包括sno=(3001,4003,1041)的三个元组。因此，进行左外连接时，属性个数为7个（合并sno），元组个数为10个。

6、答案：B本题解析：暂无解析

7、答案：B本题解析：本题考查函数依赖和Armstrong公理。自反律(Reflexivity)：若YíXíU，则X→Y为F所蕴含。增广律(Augmentation)：若X→Y为F所蕴含，且ZíU，则XZ→YZ为F所蕴含。传递律(Transitivity)：若X→Y及Y→Z为F所蕴含，则X→Z为F所蕴含。根据三条基本规则可以得到以下推理规则：合并规则：由X→Y，X→Z，有X→YZ。伪传递规则：由X→Y，WY→Z，有XW→Z。分解规则：由X→Y及ZíY，有X→Z。

8、答案：C本题解析：本题考査函数依赖的基础知识。关系模式的分解，必须保证分解具有无损连接性，即分解能够被还原，否则会发生信息丢失（通过自然连接还原关系时会产生多余的记录）。分解保持函数依赖，至少能到3NF。

9、答案：D本题解析：本题考查数据库技术基础相关知识。并发操作由于打破了事务的隔离性，带来的数据不一致性有四类：丢失修改、读脏数据、不可重复读、(读幻影)。（1）丢失修改：前一事务的修改被后一事务覆盖。（2）不可重复读：一事务在对同一数据的两次读取结果不相同，因为在两次读取期间，该数据被另一事务修改。（3）读脏数据：一事务读取的数据是另一事务中间修改但最后撤销的数据。（4）读幻影：与不可重复读类似，主要针对数据库记录的操作，一事务在同一数据集两次统计时结果不同，因为在两次统计期间，另一事务对该数据集进行了插入、删除或修改操作。

10、答案：B本题解析：暂无解析

11、答案：B本题解析：本题考查数据库技术基础相关知识。为了有效地组织、管理数据，数据库采用三级模式结构，由内模式、模式和外模式组成，也即由物理级、概念级和视图级组成。

12、答案：B本题解析：本题考查NoSQL的基础知识。四个选项均为NoSQL数据库。Mongodb是一种分布式文档存储数据库，旨在为Web应用提供可扩展的高性能数据存储解决方案。该数据库是--个高性能、开源、无模式的文档型数据库。Memcached是一种高性能的分布式内存对象缓存数据库，通过缓存数据库查询结果，减少数据库访问次数，以提高动态Web应用的速度，提高可扩展性。Neo4j是一个高性能的NoSQL图形数据库。该数据库使用图（graph）相关的概念来描述数据模型，把数据保存为图中的节点以及节点之间的关系。HBase（HadoopDtabase）是一个高可靠性、高性能、面向列、可伸缩的分布式存储系统。

13、答案：A本题解析：暂无解析

14、答案：A本题解析：本题考查数据库设计相关知识。表的设计原则如果频繁地访问涉及两个表的连接操作，则考虑将其合并。如果频繁地访问只是在表中某一部分字段上进行，则把这部分字段单独构成一个表。对于很少更新的表，引入物化视图。物化视图是指既存储定义又存储其计算了的数据视图。

15、答案：A本题解析：本题考查程序语言相关知识。高级语言基本逻辑控制结构包括：顺序、选择、循环，利用这三种结构，可以实现任何算法设计。

16、答案：A本题解析：本题考查数据库技术基础相关知识。系统故障或软故障是指造成系统停止运转的任何事件，如硬件错误、操作系统故障、DBMS代码错误、系统断电等，使得系统要重新启动。系统故障或软故障发生时的恢复策略：①强行撤消（UNDO）：故障时，事务未提交。②重做（REDO）：故障时，事务已提交，但缓冲区中的信息尚未写回到磁盘。

17、答案：B本题解析：本题考查知识产权相关知识获得专利权的条件①发明或者实用新型的条件：新颖性、创造性、实用性。②外观设计的条件：新颖性、美观性、合法性。

18、答案：D本题解析：暂无解析

19、答案：C本题解析：暂无解析

20、答案：C本题解析：二级映象与数据独立性（1）外模式/模式映象每一个外模式，数据库系统都有一个外模式/模式映象，用于定义外模式与模式之间的对应关系。数据库中外模式/模式映象，保证了数据的逻辑独立性。（2）模式/内模式映象模式/内模式映象定义了数据全局逻辑结构与存储结构之间的对应关系。数据库中的模式/内模式映象是唯一的，保证了数据的物理独立性。

21、答案：B本题解析：根据前驱图，P1进程执行完需要通知P2和P3进程，故需要利用V（S1）V（S2）操作通知P2和P3进程，所以空a应填V（S1）V（S2）；P2进程执行完需要通知P4进程，所以空b应填V（S3）。根据前驱图，P3进程运行前需要等待P1进程的结果，故需执行程序前要先利用1个P操作，而P3进程运行结束需要通知P5进程。根据排除法可选项只有选项B和选项C。又因为P3进程运行结束后需要利用1个V操作通知P5进程，根据排除法可选项只有选项B满足要求。根据前驱图，P4进程执行结束需要利用1个V操作通知P5进程，故空e处需要1个V操作；P5进程执行前需要等待P3和P4进程的结果，故空f处需要2个P操作。根据排除法可选项只有选项B和选项C能满足要求。根据分析可知，P3进程运行结束是利用V（S4）通知P5进程，故P4进程运行结束是利用V（S5）通知P5进程。

22、答案：B本题解析：交换机依据物理地址（MAC地址）进行帧交换，属链路层设备;集线器对帧进行无识别广播，处理单位实为物理层PDU,属物理层设备;路由器依据逻辑地址（IP地址）进行报文转发，属网际层设备;网桥和交换机原理相同，属链路层设备。

23、答案：B本题解析：本题考查知识产权相关知识专利权的保护期限：发明专利权的期限为20年，实用新型专利权、外观设计专利权的期限为10年商标保护期限：有效期为10年，每次续展注册的有效期为10年。注册人连续3年停止使用的，任何人都可以向商标局申请撤消该注册商标。中国及大多数国家对著作权的保护期延至作者去世后50年。中国发明专利的保护期为20年。中国实用新型专利权和外观设计专利权的期限为10年。中国商标权的保护期限为10年。

24、答案：D本题解析：暂无解析

25、答案：C本题解析：外模式/模式：保证了数据与程序的逻辑独立性，简称数据的逻辑独立性。模式/内模式：保证了数据与应用程序的物理独立性，简称数据的物理独立性。外模式对应关系数据库的视图。

26、答案：D本题解析：本题考查数据库并发执行。事务的四种隔离级别如下：①Serializable(串行化)：可避免脏读、不可重复读、幻读的发生。②Repeatableread(可重复读)：就是在开始读取数据（事务开启）时，不再允许修改操作，可避免脏读、不可重复读的发生，但是不能避免幻读。③Readcommitted(读已提交)：就是一个事务要等另一个事务提交后才能读取数据，可避免脏读的发生。④Readuncommitted(读未提交)：就是一个事务可以读取另一个未提交事务的数据。最低级别，任何情况都无法保证。因此答案为D选项。

27、答案：A本题解析：暂无解析

28、答案：C本题解析：暂无解析

29、答案：D本题解析：在分布式数据库中，关系的存储采用分片和复制技术，存储在不同的站点上。用户无需知道所用的数据存储在哪个站点上，称为位置透明。分布式事务的执行可能会涉及到多个站点上的数据操作，在2PC协议中，当事务Ti完成执行时，事务Ti的发起者协调器Ci向所有参与Ti的执行站点发送＜prepareTi＞的消息，当收到所有执行站点返回＜readyTi＞消息后，Ci再向所有执行站点发送＜commitTi＞消息。若参与事务Ti执行的某个站点故障恢复后日志中有＜readyTi＞记录，而没有＜commitTi＞记录，则应向协调器询问以决定Ti的最终结果。

30、答案：B本题解析：本题考查事务程序的基础知识。事物的结束语句是ROLLBACK和COMMIT。当事务执行中出错时，使用ROLLBACK对当前事务对数据库已做的更新进行撤销；事务所有指令执行完成后，用COMMIT语句对数据库所做的更新进行提交。COMMITWORK和ROLLBACKWORK中的WORK可省略。

31、答案：C本题解析：暂无解析

32、答案：D本题解析：本题考查数据库发展与新技术相关知识DW脏数据及休眠数据（1）DW的脏数据：脏数据是在数据源中抽取、转换和装载到DW的过程中出现的多余数据和无用数据。（2）DW的休眠数据：指当前不使用，将来也很少使用或不使用的数据。

33、答案：B本题解析：暂无解析

34、答案：D本题解析：本题考查知识产权中关于软件著作权方面的知识。在我国，软件著作权采用“自动保护”原则。《计算机软件保护条例》第十四条规定:“软件著作权自软件开发完成之日起产生。”即软件著作权自软件开发完成之日起自动产生，不论整体还是局部，只要具备了软件的属性即产生软件著作权，既不要求履行任何形式的登记或注册手续，也无须在复制件上加注著作权标记，也不论其是否己经发表都依法享有软件著作权。一般来讲，一个软件只有开发完成并固定下来才能享有软拌著作权。如果一个软件一直处于开发状态中，其最终的形态并没有固定下来，则法律无法对其进行保护。因此，条例（法律）明确规定软件著作权自软件开发完成之日起产生。当然，现在的软件开发经常是一项系统工程，一个软件可能会有很多模块，而每一个模块能够独立完成某一项功能。自该模块开发完成后就产生了著作权。所以说，自该软件开发完成后就产生了著作权。

35、答案：D本题解析：本题考查关系数据库理论相关知识。在进行投影操作后，可能不包括候选码属性，此时元组出现重复时将会去掉重复元组。

36、答案：C本题解析：使用数据加密技术，可以保障数据在传输过程是机密的。

37、答案：A本题解析：本题考查操作系统信号量知识。根据前驱图，P1进程执行完需要通知P2和P3进程，故需要利用V（S1）V（S2）操作通知P2和P3进程，所以空a应填V（S1）V（S2）；P2进程执行完需要通知P4进程，所以空b应填V（S3）。根据前驱图，P3进程运行前需要等待P1进程的结果，故需执行程序前要先利用1个P操作，而P3进程运行结束需要通知P5进程。根据排除法可选项只有选项B和选项C。又因为P3进程运行结束后需要利用1个V操作通知P5进程，根据排除法可选项只有选项B满足要求。根据前驱图，P4进程执行结束需要利用1个V操作通知P5进程，故空e处需要1个V操作；P5进程执行前需要等待P3和P4进程的结果，故空f处需要2个P操作。根据排除法可选项只有选项B和选项C能满足要求。根据分析可知，P3进程运行结束是利用V（S4）通知P5进程，故P4进程运行结束是利用V（S5）通知P5进程。

38、答案：B本题解析：本题考查SQL语言相关知识。数据库角色是被命名的一组权限的集合，可以为一组具有相同权限的用户创建一个角色。

39、答案：C本题解析：本题考查关系模式和关系规范化方面的基础知识。在拓展的E-R图中，属性分为：（1）简单属性：原子的、不可再分的。（2）复合属性：可细分为多个属性部分。（3）单值属性：定义的属性对于一个特定的实体都只有单独的一个值。（4）多值属性：一个属性可能对应一组值，如电话属性。（5）NULL属性：当实体在某个属性上没有值或属性值未知时，使用NULL值。（6）派生属性：可以从其他属性得来，如年龄属性。根据题意，患者同一天可在不同的科室有不同的医生为其治疗，因此患者关系模式的主键是（病历号，就诊日期，医生代码）。所以本题答案为C选项。

40、答案：C本题解析：暂无解析

41、答案：C本题解析：本题考查数据结构方面的基础知识。显然，若关键字初始序列已经有序，则构造出的二叉排序树一定是单技树（每个节点只有一个孩子）。为了使在二叉排序树上进行的查找操作性能最优，构造二叉排序树时需进行平衡化处理，使每个节点左、右子树的高度差的绝对值不超过1。因此答案为C选项。

42、答案：C本题解析：本题考查E-R图相关知识。某些实体对于另一些实体有很强的依赖关系，即一个实体的存在必须以另一实体的存在为前提。前者就称为“弱实体”，后者称为“强实体”。显然，亲属之所以在系统中存在，是因为有员工实体，没有员工也就没有亲属，因此C正确。

43、答案：D本题解析：关键路径：在活动图中时间跨度最长的路径。其决定项目最少工期