2026年全国软件水平考试之中级数据库系统工程师考试思维拓展题（详细参考解析）452

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

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

4.请按照题号在答题卡上与题目对应的答题区域内规范作答，超出答题区域书写的答案无效:在草稿纸、试卷上答题无效。(参考答案和详细解析均在试卷末尾)一、选择题

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

2、事务的执行次序称为（）。A.过程B.步骤C.调度D.优先级

3、在三级结构/两级映像体系结构中，对一个表创建聚簇索引，改变的是数据库的（），通过创建视图，构建的是外模式和（请作答此空）。A.外模式/内模式映像B.外模式/模式映像C.模式/内模式映像D.内模式/外模式映像

4、在OODB中，对象标识符具有（）A.过程内持久性B.程序内持久性C.程序问持久性D.永久持久性

5、若某企业拥有的总资金数为15，投资4个项目P1、P2、P3、P4，各项目需要的最大资金数分别是6、8、8、10，企业资金情况如图a所示。P1新申请2个资金，P2新申请1个资金，若企业资金管理处为项目P1和P2分配新申请的资金，则P1、P2、P3、P4尚需的资金数分别为（）；假设P1已经还清所有投资款，企业资金使用情况如图b所示，那么企业的可用资金数为（请作答此空）。若在图b所示的情祝下，企业资金管理处为P2、P3、P4各分配资金数2、2、3，则分配后P2、P3、P4已用资金数分别为（）。A.4B.5C.6D.7

6、进程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.P（S3）和V（S4）V（S5）B.V（S3）和P（S4）和P（S5）C.P（S3）和P（S4）P（S5）D.V（S3）和V（S4）和V（S5）

7、（）是指按内容访问的存储器。A.虚拟存储器B.相联存储器C.高速缓存（Cache）D.随机访问存储

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

9、某医院住院部信息系统中有病人表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.IN（M,F）B.CHECK（'M','F'）C.LIKE（'M','F'）D.CHECK（性别IN（'M','F'））

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

11、事务T1读取数据A后，数据A又被事务T2所修改，事务T1再次读取数据A时，与第一次所读值不同。这种不一致性被称为（请作答此空），其产生的原因是破坏了事务T1的（）。A.丢失修改B.读脏数据C.不可重复读D.幻影现象

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

13、全局概念层是分布式数据库的整体抽象，包含了系统中全部数据的特性和逻辑结构，从其分布透明特性来说，包含的三种模式描述信息中不包括（）模式。A.全局概念B.分片C.分配D.访问

14、如右图所示的调度，其中事务T1、T2仅对数据项A、B进行操作，则该调度(请作答此空)；假如该调度已经产生死锁，如果要从事务T1,T2中进行回滚以解除死锁，从代价最小的角度考虑，应回滚事务（）。A.满足两段锁协议、不发生死锁B.满足两段锁协议、会发生死锁C.不满足两段锁协议、不发生死锁D.不满足两段锁协议、会产生死锁

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

16、在C/S体系结构中，客户端连接数据不需要指定的是（）。A.数据库服务器地址B.应用系统用户名和密码C.数据库用户名和密码D.连接端口

17、PC机处理的音频信号主要是人耳能听得到的音频信号，它的频率范围是（）A.300Hz～3400HzB.20Hz～20KHzC.10Hz～20KHzD.20Hz～44KH

18、撤销U5对Emp表的查询权限，并收回U5授予其它用户的该权限，SQL语句是（）。A.REVOKESELECTONTABLEEmpFROMU5CASCADE;B.REVOKESELECTONTABLEEmpFROMU5RESTRICT;C.REVOKEQUERYONTABLEEmpFROMU5CASCADE;D.GRANTSELECTONTABLEEmpTOU5WITHGRANTOPTION;

19、堆是一种数据结构，_()_是堆。A.(10,50,80,30,60,20,15,18)B.(10,18,15,20,50,80,30,60)C.(10,15,18,50,80,30,60,20)D.(10,30,60,20,15,18,50,80)

20、决策支持系统的特点是增加了（）和（请作答此空），建立了（）和数据库的有机结合。这种有机结合适应人机交互功能，自然促使新型系统的出现，即DSS的出现。它不同于MIS数据处理，也不同于模型的数值计算，而是它们的布机集成。A.数据库管理系统B.知识库管理系统C.决策文件管理系统D.模型库管理系统

21、以下（）不属于NoSQL.A.CassandraB.MongoDBC.PostgreSQLD.Neo4j

22、下列选项中属于人身权的是()，属于财产权的是(请作答此空)A.修改权B.获得报酬权C.发表权D.署名权

23、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.easyB.difficultC.simpleD.painlessA.见图AB.见图BC.见图CD.见图D

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

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

26、事务Tl、T2和T3对相同的一组数据A、B和C进行操作，对于如下的一个并发调度，其中Tl与T2间并发操作（），T2与T3间并发操作（请作答此空）。A.正确B.不能重复读C.将丢失修改D.将读“脏”数据

27、树是结点的集合，它的根结点数目是（）。A.有且只有1B.1或多于1C.0或1D.至少2

28、假定某企业根据2014年5月员工的出勤率、岗位、应扣款得出的工资表如下:.查询部门人数大于2的部门员工平均工资的SQL的语句如下：SELECT（）FROM工资表（请作答此空）（）b.将设计部员工的基本工资增加10%的SQL的语句如下：Update工资表（）（）A.ORDERBY姓名B.ORDERBY部门C.GROUPBY姓名D.GROUPBY部门

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

30、（）是多媒体内容描述接口标准。A.MPEG-1B.MPEG-2C.MPEG-4D.MPEG-7

31、以下关于进度管理工具图的叙述中，不正确的是（）。A.能清晰地表达每个任务的开始时间、结束时间和持续时间B.能清晰地表达任务之间的并行关系C.不能清晰地确定任务之间的依赖关系D.能清晰地确定影响进度的关键任务

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

33、在数据库事务的四种隔离级别中，不能避免脏读的是（）A.SerializableB.RepeatablereadC.ReadcommittedD.Readuncommitted

34、给定关系R（A，B，C，D）和关系S（A，C，D，E，F），对其进行自然连接运算R∞S后的属性列为（）个；与σR.C＞S.F（R∞S）等价的关系代数表达式为（请作答此空）。A.σ3＞9（RxS）B.π1,2,3,4,8,9（σ1=5∧3=6∧4=7∧3>9（R×S））C.σ＇3＇＞＇9＇（R×S）D.1,2,3,4,8,9（σ1=5∧3=6∧4=7∧＇3＇＞＇9＇（R×S））

35、关系数据库中通常包含多个表，表与表之间的关联关系通过（）来实现，通过（请作答此空）运算将两个关联的表合并成一张信息等价的表。A.选择B.投影C.笛卡尔积D.自然连接

36、若某个计算机系统中I/O地址统一编址，则访问内存单元和I/O设备靠（）来区分。A.数据总线上输出的数据B.不同的地址代码C.内存与I/O设备使用不同的地址总线D.不同的指令

37、如果嵌入的SELECT语句的查询结果肯定是单元组（）A.肯定不涉及游标机制B.必须使用游标机制C.是否使用游标，由应用程序员决定D.是否使用游标，与DBMS有关

38、对有n个结点、e条边且采用数组表示法（即邻接矩阵存储）的无向图进行深度优先遍历，时间复杂度为（）A.见图AB.见图BC.见图CD.见图D

39、关于E-R图合并，下列说法不正确的是（）。A.E-R图合并可以从总体上认识企业信息B.E-R图合并可以解决各分E-R图之间存在的冲突C.E-R图合并可以解决信息冗余D.E-R图合并可以发现设计是否满足信息需求

40、在WindowsXP操作系统中，用户利用“磁盘管理”程序可以对磁盘进行初始化、创建卷，(请作答此空)。通常将“C:\Windows\myprogram.exe”文件设置成只读和隐藏属性，以便控制用户对该文件的访问，这一级安全管理称为()安全管理。A.但只能使用FAT文件系统格式化卷B.但只能使用FAT32文件系统格式化卷C.但只能使用NTFS文件系统格式化卷D.可以选择使用FAT、FAT32或NTFS文件系统格式化卷

41、专利局收到发明专利申请后，一个必要的程序是初步审查。经初步审查认为符合本法要求的，自申请日起满（）个月，即行公布（公布申请）。A.6B.8C.12D.18

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

43、对于给定的一组关键宇（12,2,16,30,8,28,4,10,20,6,18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到（），快速排序（选第一个记录为基准元素）得到（请作答此空），二路归并排序得到（），堆排序得到（）。A.10,6,18,8,4,2,12,20,16,30,28B.6,2,10,4,8,12,28,30,20,16,18C.2,4,6,8,10,12,16,18,20,28,30D.6,10,8,28,20,18,2,4,12,30,16

44、以下媒体中，（）是表示媒体，（请作答此空）是表现媒体。A.图像B.图像编码C.电磁波D.鼠标

45、IP地址块28/26包含了（）个可用主机地址，其中最小地址是（请作答此空）。A.28B.29C.59D.60

46、在设计软件的模块结构时，()不能改进设计质量。A.尽量减少高扇出结构B.模块的大小适中C.将具有相似功能的模块合并D.完善摸块的功能

47、DB中的数据属于（）数据，DW中的数据属于（）数据；DB属于（请作答此空）驱动方式，DW属于（）驱动方式。A.事务B.用户C.分析D.系统

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

49、关系模式R属性集为{A，B，C}，函数依赖集F={AB→C,AC→B,B→C}，则R属于（）A.1NFB.2NFC.3NFD.BCNF

50、11设二维数组a[O…m-1][O…n-1]按列优先顺序存储在首地址为LOC(a[O][O])的存储区域中，每个元素占d个单元，则a[i][j]的地址为（）。A.LOC(a[O][O])+(j×n＋i)×dB.LOC(a[O][O])+(j×m＋i)×dC.LOC(a[O][O])+((j-1)×n＋i-1)×dD.LOC(a[O)[O]）+(j-1)×m＋i-1)×d

51、关系R、S如下表所示，R÷(πA1,A2(σ1＜3(S)))的结果为（），R、S的左外连接、右外连接和完全外连接的元组个数分别为（请作答此空）A.2，2，4B.2，2，6C.4，4，4D.4，4，6

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

53、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

54、关于DM与DW的说法，下列不正确的是（）A.DM为DW提供了广泛的数据源B.DM为DW提供了决策支持C.DW是一种存储技术，包含了大量的历史数据、当前的详细数据以及综合数据D.DM是从大量的数据中挖掘出有用的信息和知识

55、并发执行的三个事务T1、T2和T3，事务T1对数据D1加了共享锁，事务T2、T3分别对数据D2、D3加了排它锁，之后事务T1对数据();事务T2对数据(请作答此空)。A.D1、D3加共享锁都失败B.D1、D3加共享锁都成功C.D1加共享锁成功，D3加排它锁失败D.D1加排它锁成功，D3加共享锁失败

56、Soitistoday.Scheduledisaster,functionalmisfits,andsystembugsallarisebecausethelefthanddoesn'tknowwhattherighthandisdoing.Aswork（）,theseveralteamsslowlychangethefunctions,sizes,andspeedsoftheirownprograms,andtheyexplicitlyorimplicitly（）theirassumptionsabouttheinputsavailableandtheusestobemadeoftheoutputs.Forexample,theimplementerofaprogram-overlayingfunctionmayrunintoproblemsandreducespeedrelyingonstatisticsthatshowhow（）thisfunctionwillariseinapplicationprograms.Meanwhile,backattheranch,hisneighbormaybedesigningamajorpartofthesupervisorsothatitcriticallydependsuponthespeedofthisfunction.Thischangeinspeeditselfbecomesamajorspecificationchange,anditneedstobeproclaimedabroadandweighedfromasystempointofview.How,then,shallteams（）withoneanother?Inasmanywaysaspossible.Informally.Goodtelephoneserviceandacleardefinitionofintergroupdependencieswillencouragethehundredsofcallsuponwhichcommoninterpretationofwrittendocumentsdepends.Meetings.Regularprojectmeetings,withoneteamafteranothergivingtechnicalriefings,are（请作答此空）.Hundredsofminormisunderstandingsgetsmokedoutthisway.Workbook.Aformalprojectworkbookmustbestartedatthebeginning.A.worthlessB.valuelessC.uselessD.invaluable

57、按制定标准的不同层次和适应范围，标准可分为国际标准、国家标准、行业标准和企业标准等，(请作答此空)制定的标准是国际标准。我国国家标准分为强制性国家标准和推荐性国家标准，强制性国家标准的代号为(），推荐性国家标准的代号为()。我国国家标准的代号由大写汉语拼音字母构成，国家标准的编号的后两位数字表示国家标准发布的()。A.IEEB.IEEEC.ANSID.IEC

58、在设计关系模式时，有时为了提高数据操作的性能，会故意增加冗余数据，使得关系模式不满足3NF或BCNF,这种方法称之为反规范化，下列不属于反规范化手段的是()A.合并模式B.增加冗余属性C.创建视图D.增加派生属性

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

60、根据分布式数据库系统中的两阶段提交协议（2PC），有如下操作指令：①协调器向参与者发prepare消息；②参与者向协调器发回ready消息；③参与者向协调器发回abort消息；④协调器向参与者发commit消息；⑤协调器向参与者发rollback消息；满足2PC的序列是（）。A.①②⑤B.①②④C.②③⑤D.②③④

61、在操作系统中，通常采用（）设备来提供虚拟设备。A.SPOOLing技术，利用磁带B.SPOOLing技术，利用磁盘C.脱机批处理技术，利用磁盘D.通道技术，利用磁带

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

63、关于聚类算法K-Means和DBSCAN的叙述中，不正确的是（）。A.K-Means和DBSCAN的聚类结果与输入参数有很大的关系B.K-Means基于距离的概念而DBSCAN基于密度的概念进行聚类分析C.K-Means很难处理非球形的簇和不同大小的簇，DBSCAN可以处理不同大小和不同形状的簇D.当簇的密度变化较大时，DBSCAN不能很好的处理，而K-Means则可以

64、假设系统中只有事务T1和T2，两个事务都要对数据D1和D2进行操作。若T1对D1已加排它锁，T1对D2已加共享锁；那么T2对D1（），那么T2对D2（请作答此空）。A.加共享锁成功，加排它锁失败B.加共享锁、加排它锁都失败C.加共享锁、加排它锁都成功D.加排它锁成功，加共享锁失败

65、给定关系模式Rimage.pngU，F>，U={A，B，C，D，E}，F={B→A，D→A，A→E，AC→B}，则R的候选关键字为()，分解ρ=(R1（ABCE)，R2（CD)}(请作答此空)。A.具有无损连接性，且保持函数依赖B.不具有无损连接性，但保持函数依赖C.具有无损连接性，但不保持函数依赖D.不具有无损连接性，也不保持函数依赖

66、企业信息化的发展历经了基本MRP，闭环的MRP,MRP-II和ERP，其中基本MRP着重管理企业的（），接着又发展成闭环的MRP，闭环MRP强调了（请作答此空）。当发展到MRP-II阶段的时候，围绕着（），以（）为主线。直到上世纪90年代提出ERP理论，才真正的将（）这三者紧密结合在一起。A.计划的可实施性B.生产能力对需求计划的影响C.销售计划D.生产管理

67、如右图所示的并发调度，假设事务T1、T2执行前数据项X、Y的初值为X=100，Y=200。该调度执行完成后，X、Y的值为（）；此类不一致性称为（请作答此空）。A.丢失修改B.读脏数据C.不可重复读D.破坏事务原子性

68、请作答第二空A.见图AB.见图BC.见图CD.见图D

69、事务对DB的修改，应该在数据库中留下痕迹，永不消逝。这个性质称为事务的（）A.持久性B.隔离性C.一致性D.原子性

70、在系统转换的过程中，旧系统和新系统并行工作一段时间，再由新系统代替旧系统的策略称为(请作答此空)；在新系统全部正式运行前，一部分一部分地代替旧系统的策略称为()。A.直接转换B.位置转换C.分段转换D.并行转换

71、SQL中，与NOTIN等价的操作符是（）A.见图AB.见图BC.见图CD.见图D

72、已知某高级语言源程序A经编译后得到机器C上的目标程序B，则（）。A.对B进行反编译，不能还原出源程序AB.对B进行反汇编，不能得到与源程序A等价的汇编程序代码C.对B进行反编译，可得到源程序A的算法结构D.对A和B进行交叉编译，可以产生在机器C上运行的动态链接库

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

74、删除表上一个约束的SQL语句中，不包含关键字（）。A.ALTERB.DROPC.DELETED.TABLE

75、如右图所示的调度，其中事务T1、T2仅对数据项A、B进行操作，则该调度()；假如该调度已经产生死锁，如果要从事务T1,T2中进行回滚以解除死锁，从代价最小的角度考虑，应回滚事务（请作答此空）。A.T1B.T2C.T1和T2D.T1或T2

76、某公司购买了一工具软件，并使用该工具软件开发了新的名为A的软件。该公司在销售新软件的同时，向客户提供此工具软件的复制品，则该行为(请作答此空)。该公司未对A软件进行注册商标就开始推向市场，并获得用户的好评，不久之后，另一家公司也推出名为A的类似软件，并对之进行了商标注册，则其行为()A.不构成侵权行为B.侵犯了专利权C.侵犯了著作权D.属于不正当竞争

77、DBS的数据独立性是指()；DBMS的功能之一是()；DBA的职责之一是(请作答此空)。编写应用程序时，需要把数据库语言嵌入在()中；为此应在DBMS中提供专门设计的()。A.编制与数据库有关的应用程序B.规定存取权C.查询优化D.设计实现数据库语言E.确定数据库的教据模型

78、如右图所示的调度，其中事务T1、T2仅对数据项A、B进行操作，则该调度（）A.满足两段锁协议、不发生死锁B.满足两段锁协议、会发生死锁C.不满足两段锁协议、不发生死锁D.不满足两段锁协议、会产生死锁

79、在关系数据模型中，通常可以把()称为属性，而把()称为关系模式。常用的关系运算是关系代数和（请作答此空）。在关系代数中，对一个关系投影操作后，新关系的元组个数()原来关系的元组个数。A.集合代数B.逻辑演算C.关系演算D.集合演算

80、若事务T1对数据D1已加排它锁，事务T2对数据D2已加共享锁，那么事务T2对数据D1（请作答此空）；事务T1对数据D2（）。A.加共享锁成功，加排它锁失败B.加排它锁成功，加共享锁失败C.加共享锁、排它锁都成功D.加共享锁、排它锁都失败二、多选题

81、数据库重构是指因为性能原因，对数据库中的某个表进行分解，再通过建立与原表同名的（请作答此空）以保证查询该表的应用程序不变；通过修改更新原表的（）以保证外部程序对数据库的更新调用不变。A.视图B.索引C.存储过程D.触发器

82、以下关于计算机软件著作权的叙述中，正确的是（）A.非法进行拷贝、发布或更改软件的人被称为软件盗版者B.《计算机软件保护条例》是国家知识产权局颁布的，用来保护软件著作权人的权益C.软件著作权属于软件开发者，软件著作权自软件开发完成之日起产生D.用户购买了具有版权的软件，则具有对该软件的使用权和复制权

83、_()_属于第三层VPN协议。A.TCPB.IPsecC.PPOED.SSL

84、并行数据库体系结构中具有独立处理机、内存和磁盘的是（）A.共享内存B.共享磁盘C.无共享D.共享内存和磁盘

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

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

87、数据库应用系统中通常会将标准编码构建成字典表，包含代码和名称项，如民族（民族代码，民族名称），针对这类表，为提高查询性能，应采用的优化方式是（）。A.代码的普通索引B.代码的单一索引C.代码的聚簇索引D.代码的哈希分布

88、在关系数据模型中，通常可以把()称为属性，而把()称为关系模式。常用的关系运算是关系代数和（）。在关系代数中，对一个关系投影操作后，新关系的元组个数(请作答此空)原来关系的元组个数。A.小于B.小于或等于C.等于D.大于

89、设计E-R图的过程中，需要确定实体所具有的属性，这一抽象称为（）。A.分类B.聚集C.概括D.视图集成

90、企业职工和部门的关系模式如下所示，其中部门负责人也是一个职工。职工（职工号，姓名，年龄，月薪，部门号，电话，地址）部门（部门号，部门名，电话，负责人代码，任职时间）请将下面的SQL语句空缺部分补充完整。CREATETABLE部门(部门号CHAR(4)PRIMARYKEY，部门名CHAR(20)，电话CHAR(13)，负责人代码CHAR(5)，任职时间DATE，FOREIGNKEY())A.（电话）REFERENCES（职工电话）B.（部门号）REFERENCES部门（部门号）C.（部门号）REFERENCES职工（部门号）D.（负责人代码）REFERENCES职工（职工号）

91、在关系R(A1，A2，A3)和S(A2，A3，A4)上进行关系运算，与该关系表达式等价的是()A.见图AB.见图BC.见图CD.见图D

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

93、美国电气和电子工程师学会标准IEEE属于（）。A.国家标准B.地区标准C.行业标准D.企业标准

94、中国专利局授予的专利权或中国商标局核准的商标专用权受保护的范围是(请作答此空)。外国人在我国领域外使用中国专利局授权的发明专利，不侵犯我国专利权。著作权虽然自动产生，但它受地域限制。我国法律对外国人的作品的保护实行的是()。A.只在中国领域内，其他国家则不给予保护B.在所有国家C.在中国领域及与中国建交的国家境内D.与中国建交的国家境内

95、在面向对象数据模型中，下列叙述不正确的是（）A.类相当于ER模型中实体类型B.类本身也是一个对象C.类相当于ER模型中实体集D.类的每个对象也称为类的实例

96、关于E-R图合并，下列说法不正确的是（）。A.E-R图合并可以从总体上认识企业信息B.E-R图合并可以解决各分E-R图之间存在的冲突C.E-R图合并可以解决信息冗余D.E-R图合并可以发现设计是否满足信息需求

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

98、E-R图中某实体具有一个多值属性，在转化为关系模式时，应（）。A.将多值属性作为对应实体的关系模式中的属性，即满足4NFB.将实体的码与多值属性单独构成关系模式，即满足4NFC.用其他属性来替代多值属性，而不需要存储该多值属性D.将多值属性独立为一个关系模式，其码作为实体的外码

99、在下图所示的网络配置中，发现工作站B无法与服务器A通信。（），故障影响了两者互通。A.服务器A的IP地址是广播地址B.工作站B的IP地址是网络地址C.工作站B与网关不属于同一子网D.服务器A与网关不属于同一子网

100、对于事务故障的恢复，下列描述正确的是（）。A.事务故障的恢复不需要访问日志文件B.事务故障恢复时需要REDO已提交的事务C.事务故障恢复时需要正向扫描日志，对该事务进行UNDO操作D.事务故障恢复时需要反向扫描日志，对该事务进行UNDO操作

参考答案与解析

1、答案：C本题解析：当网络出现故障时，一般应首先检查物理连通性，然后进行路由配置等检查。后续的路由配置等检查都以物理连接正常为前提。检查物理连通性时，用ping命令来检测。

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

3、答案：B本题解析：数据库系统在三级模式之间提供了两级映像：模式/内模式映像、外模式/模式映像，从而保证了数据库中的数据具有较高的逻辑独立性和物理独立性。在三级结构/两级映像体系结构中，对一个表创建聚簇索引，改变的是数据库的内模式（即内部视图层次上的数据特性）；通过创建视图，构建的是外模式（即用户视图层次上的数据特性）和外模式/模式映像。

4、答案：D本题解析：本题考查数据库发展与新技术相关知识面向对象数据模型的5个基本概念：对象、类、继承性、对象标识和对象嵌套。（1）对象：将客观世界中的实体抽象为问题空间中的对象。对象由三部分构成：属性、方法、消息。例如日期可以由日、月、年3部分组成（1,October,2001）。（2）类：一系列相似对象的集合，对应于E-R模型中的实体集概念，每个对象称为类的实例。（3）对象标识：OID来标识对象，且具有永久持久性。OID是唯一的，在生存期间，标识不能改变。（4）继承性：继承性允许不同类的对象共享他们公共部分的结构和特性，包括单继承性和多重继承性两种形式

5、答案：D本题解析：本题考查操作系统进程管理方面的基础知识，即安全队列问题。在图a的情况下，项目P1申请2个资金，P2申请1个资金，则企业资金管理处分配资金后项目P1、P2、P3、P4已用的资金数分别为4、4、2、3，可用资金数为2，故尚需的资金数分别为2、4、6、7。由于可用资金数为2，能保证项目P1完成。假定项目P1完成释放资源后，可用资金数为6，能保证项目P2或P3完成。同理，项目P2完成释放资源后，可用资金数为10，能保证项目P3或P4完成，故资金周转状态是安全的。对于图b，因为企业的总资金数是15，企业资金管理处为项目P2、P3、P4已分配资金数为3、2、3，故可用资金数为7。在图b的情况下，企业资金管理处为项目P2、P3、P4已分配资金数为3、2、3，若企业资金管理处又为项目P2、P3、P4分配资金数为2、2、3，则企业分配后项目P2、P3、P4已用资金数分别为5、4、6，可用资金为0，尚需资金数分别为3、4、4，故资金周转状态是不安全的。

6、答案：C本题解析：本题考查操作系统信号量知识。根据前驱图，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进程。

7、答案：B本题解析：本题考查计算机系统存储器方面的基础知识。计算机系统的存储器按所处的位置可分为内存和外存。按构成存储器的材料可分为磁存储器、半导体存储器和光存储器。按存储器的工作方式可分为读写存储器和只读存储器。按访问方式可分为按地址访问的存储器和按内容访问的存储器。按寻址方式可分为随机存储器、顺序存储器和直接存储器。相联存储器是一种按内容访问的存储器。

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

9、答案：D本题解析：试题的正确答案是D。根据题意，属性“性别”的取值只能为M或F，因此需要用语句“CHECK（性别IN（'M'，'F'）”进行完整性约束。

10、答案：E本题解析：本题考查系统开发和运行相关知识。软件开发方法（1）软件开发方法：使用定义好的技术集和符号表示习惯来组织软件生产的过程。（2）结构化方法：由结构化分析、结构化设计、结构化程序设计构成，是面向数据流的开发方法。（3）Jackson方法：面向数据结构的开发方法。（4）原型化方法：适合于用户需求不清、业务逻辑不确定、需求经常变化的情况。（5）面向对象方法：以对象为核心，包括面向对象分析、面向对象设计、面向对象实现。（6）敏捷方法：用户能够在开发周期的后期增加或改变需求。包括：极限编程、水晶法、并列争求法、自适应软件开发。

11、答案：C本题解析：数据库的并发操作通常会带来3个问题：丢失更新问题、读脏数据问题和不可重复读问题。依题意，事务T1读取数据A后，数据A又被事务T2所修改，事务T1再次读取数据A时，与第一次所读值不同。这种不一致性被称为不可重复读，其产生的原因是破坏了事务T1的隔离性。隔离性（Isolation）是指在多个事务并发（同时）执行，每个事务都感觉不到系统中有其他的事务在执行。

12、答案：C本题解析：试题的正确的答案为C。根据前驱图，P4进程执行前需要等待P2进程的结果，故空f处需要1个P操作；P5进程执行前需要等待P3和P4进程的结果，故空g处需要2个P操作。根据排除法可选项只有选项C能满足要求。

13、答案：D本题解析：本题考查分布式数据库的基础知识。分布式数据库的全局概念层应具有三种模式描述信息：全局概念模式描述分布式数据库全局数据的逻辑结构，是分布式数据库的全局概念视图。分片模式描述全局数据逻辑划分的视图，是全局数据的逻辑结构根据某种条件的划分，每一个逻辑划分就是一个片段或分片。分配模式描述W部逻辑的局部物理结构，是划分后的片段或分片的物理分配视图。

14、答案：B本题解析：本题考查事务调度的知识。图中的调度，事务T1对B、A两个数据项加锁中间无解锁指令，满足2PL协议；事务T2对A、B两个数据项加锁中间无解锁指令，也满足2PL协议。2PL协议不能避免死锁。图中事务T1先对数据项B加了独占锁，事务T2先对数据A加了共享锁；随后事务T2申请数据项B上的共享锁，只能等待事务T1释放B上的独占锁；事务T1申请数据项A上的独占锁，只能等待事务T2释放A上的共享锁。两个事务相互等待造成死锁。因此，本题答案为B选项。

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

16、答案：B本题解析：本题考查数据库设计相关知识客户端在连接服务器时，需要指定服务器的地址、服务器访问端口、数据库登录用户和密码。

17、答案：B本题解析：本题考查多媒体中关于音频信号方面的基础知识。声音信号由许多频率不同的信号组成，通常称为复合信号，而把单一频率的信号称为分量信号。声音信号的一个重要参数就是带宽（Bandwidth），它用来描述组成声音的信号的频率范围。声音信号的频率是指声波每秒钟变化的次数，用Hz表示。人们把频率小于20Hz的声波信号称为亚音信号（也称次音信号）；频率范围为20Hz～20kHz的声波信号称为音频信号；高于20kHz的信号称为超音频信号（也称超声波）。PC处理的音频信号主要是人耳能听得到的音频信号（audio），它的频率范围是20～20kHz。可听声包括:·话音（也称语音）：人的说话声，频率范围通常为300～3400Hz。·音乐：由乐器演奏形成（规范的符号化声音），其带宽可达到20～20kHz。·其他声音：如风声、雨声、鸟叫声和汽车鸣笛声等，它们起着效果声或噪声的作用，其带宽范围也是20～20kHz。

18、答案：A本题解析：本题考查对数据库授权SQL语句的掌握。标准SQL中收回权限的基本语法是：REVOKE＜权限>FROM＜对象数据>＜对象名>FROM＜用户>[RESTRICT|CASCADE];，其中CASCADE表示级联收回，即收回用户权限并同时收回该用户授予其他用户的该权限。

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

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

21、答案：C本题解析：Cassandra是列存储型数据库；MongoDB是文档型数据库；Neo4j是图存储型数据库。PostgreSQL是一个免费的对象-关系数据库服务器(ORDBMS)。

22、答案：B本题解析：本题考查计算机系统相关知识著作权包括著作人身权和著作财产权两个方面。著作人身权：包括发表权、署名权、修改权和保护作品完整权。著作财产权：包括作品的使用权和获得报酬权。

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

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

25、答案：B本题解析：本题考查操作系统基本知识。本题是概念记忆题虚拟存储管理系统的基础是程序的(局部性)理论，这个理论的基本含义是，程序执行时往往会不均匀地访问主存储器单元。根据这个理论，Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时，如果它的工作集页面都在(主存储器)内，能够使该进程有效地运行，否则会出现频繁的页面调入调出的现象。

26、答案：C本题解析：本题考查事务并发执行相关知识。并发操作即多个事务同时在数据库中运行，这打破了事务的隔离性，进而会导致数据的不一致。数据不一致一般包括：丢失修改、读脏数据、不可重复读、读幻影。事务T1、T2、T3中，A、B、C为共享变量，X1、X2、X3为局部变量。对于T1、T2其执行过程为：T1读A=20、B=60、C=100，X1=A+B+C=180；然后T2读B=60、C=100，X2=C-B=40，写入B=40；接着T1读A=20、B=40、C=100，X1=A+B+C=160。因此，由于T2对B的修改，导致T1两次求A+B+C的结果不一致，即不可重复读对于T2、T3其执行过程为：T2读B=60、C=100；T3读B=60；然后T2求X2=C-B=40，写入B=40；接着T3求X3=B+50=40+50=90，写入B=90。此处的不一致是由于T3把T2对B的修改覆盖了，属于丢失修改。因此本题答案为C选项。

27、答案：A本题解析：本题算法与数据结构基本知识。

28、答案：D本题解析：本题考查SQL应用基础知识。本题是按部门进行分组，ORDERBY子句的含义是对其后跟着的属性进行排序，故选项A和B均是错误的；GROUPBY子句就是对元组进行分组，保留字GROUPBY后面跟着一个分组属性列表。根据题意，要查询部门员工的平均工资，选项C显然是错误的，正确的答案为选项D。

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

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

31、答案：D本题解析：本题考查软件项目管理的基础知识。Gantt图是一种简单的水平条形图，以日历为基准描述项目任务。水平轴表示日历时间线，如天、周和月等，每个条形表示一个任务，任务名称垂直的列在左边的列中，图中水平条的起点和终点对应水平轴上的时间，分别表示该任务的开始时间和结束时间，水平条的长度表示完成该任务所持续的时间。当日历中同一时段存在多个水平条时，表示任务之间的并发。Gantt图能清晰地描述每个任务从何时开始，到何时结束，任务的进展情况以及各个任务之间的并行性。但它不能清晰地反映出各任务之间的依赖关系，难以确定整个项目的关键所在，也不能反映计划中有潜力的部分。

32、答案：A本题解析：数字信封是将对称密钥通过非对称加密（即：有公钥和私钥两个）的结果分发对称密钥的方法。数字信封是实现信息完整性验证的技术。数字信封是一种综合利用了对称加密技术和非对称加密技术两者的优点进行信息安全传输的一种技术。数字信封既发挥了对称加密算法速度快、安全性好的优点，又发挥了非对称加密算法密钥管理方便的优点。数字信封以发送方向接收方传递一段交易信息(如电子合同、支付通知单等)为例，发送方先在本地用对称密钥对交易信息进行加密，形成密文，再用接收方的公钥将用于加密交易信息的对称密钥加密，并将加密后的对称密钥信息和密文一同传递给接收方。接收方接收信息后，先用自己的私钥解密加密的对称密钥信息，得到用于加密交易信息的对称密钥，再用其解密密文得到交易信息原文。由于在传递过程中，加密后的对称密钥就像是被封装在一个"信封"里传递一样，因此被称为数字信封。

33、答案：D本题解析：小编正在快马加鞭来的路上（详见视频讲解）

34、答案：B本题解析：本题考查关系代数相关知识。R×S表示做笛卡尔积，结果的属性个数是R和S的属性之和，行数是R和S行数之积。R∞S表示做自然连接，结果的属性需要合并R和S中相同的属性A、C、D，则结果属性个数为6个，即R∞S（A，B，C，D，E，F）。因此答案为C选项。σR.C＞S.F（R∞S）表示从R与S的自然连接中，筛选出R的C属性大于S的F属性的记录。σ3＞9(RxS)表示从R与S的笛卡尔积中，筛选出R的C属性大于S的F属性的记录，但是这里没有做自然连接的等值比较和投影操作。π1,2,3,4,8,9(σ1=5∧3=6∧4=7∧3>9(R×S))表示R与S先做笛卡尔积，然后筛选出R.A=S.A、R.C=S.C、R.D=S.D及R.C>S.F的记录，即做了连接所需的等值比较；最后在投影结果集中的A、B、C、D、E、F属性。结果与σR.C＞S.F（R∞S）表达式一致，因此38选择B选项。σ’3’＞’9’(R×S)该表达式是错误的，筛选运算指定比较列不能用字符串方式。π1,2,3,4,8,9(σ1=5∧3=6∧4=7∧’3’＞’9’(R×S))该表达式与选项C一样不正确，筛选运算指定比较列不能用字符串方式。

35、答案：D本题解析：本题考查关系模式的基础知识。关系数据库中数据的逻辑组织是以多个表来实现的。为了合理的存储，将完整的企业信息分解到多个关系中，应用中可以通过自然连接运算合并成完整的企业信息。外码是自然连接的依据，体现了表与表之间的关联关系。

36、答案：B本题解析：本题考查操作系统基本知识。本题为概念记忆题若某个计算机系统中I/O地址统一编址，则访问内存单元和I/O设备靠（不同的地址代码）来区分。

37、答案：C本题解析：本题考查SQL语言相关知识。SQL语言是面向集合的，一条SQL语句可以产生或处理多条记录；而主语言是面向记录的，一组主变量一次只能存放一条记录；通过游标实现SQL集合操作与主语记录操作之间的匹配关系。

38、答案：A本题解析：本题考查数据结构相关知识，图的存储有两种方式：邻接矩阵，邻接表。邻接矩阵：图的顺序存储，矩阵中a的值定义为：0，两个顶点不相邻，1相邻。邻接表：图的链式存储，对图中每一个顶点建立一个单链表，指示与该顶点邻接的顶点和关联的边或出弧。图的深度优先和广度优先遍历的复杂度：邻接矩阵：矩阵包含n2个元素，在算法中，共n个顶点，对每个顶点都要遍历n次，所以时间复杂度为O(n2)邻接表：包含n个头结点和e个表结点，算法中对所有结点都要遍历一次，所以时间复杂度为O（n+e）

39、答案：D本题解析：本题考查数据库设计相关知识E-R图合并不能发现设计是否满足信息需求，还需要根据系统需求说明书进行对照

40、答案：D本题解析：本题考查操作系统信号量知识。WINDOWS操作系统中，利用“磁盘管理”程序可以对磁盘进行初始化、创建卷，可以选择使用FAT、FAT32或NTFS文件系统格式化卷。文件安全性管理的四个级别（1）系统级：不允许未经授权的用户进入系统，主要措施有注册与登录。（2）用户级：通过对用户分类和对指定用户分配访问权限，不同的用户对不同文件设置不同的存取权限来实现。（3）目录级：保护系统中各种目录，对某些目录及子目录和文件提供权限控制。（4）文件级：通过系统管理员或文件主对文件属性的设置来控制用户对文件的访问。通常可设置的属性有：只执行、隐含、只读、读／写、共享、系统等。

41、答案：D本题解析：本题考查知识产权相关知识专利申请原则：专利申请原则包括书面申请原则、先申请原则和优先权原则。如果两个以上申请人在同一日分别就同样的发明创造申请专利的，则自行协商确定申请人，如果协商不成，专利局将驳回所有申请人的申请。

42、答案：B本题解析：本题考查系统开发和运行相关知识。软件开发方法（1）软件开发方法：使用定义好的技术集和符号表示习惯来组织软件生产的过程。（2）结构化方法：由结构化分析、结构化设计、结构化程序设计构成，是面向数据流的开发方法。（3）Jackson方法：面向数据结构的开发方法。（4）原型化方法：适合于用户需求不清、业务逻辑不确定、需求经常变化的情况。（5）面向对象方法：以对象为核心，包括面向对象分析、面向对象设计、面向对象实现。（6）敏捷方法：用户能够在开发周期的后期增加或改变需求。包括：极限编程、水晶法、并列争求法、自适应软件开发。

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

44、答案：D本题解析：本题考査多媒体基础知识。国际电话电报咨询委员会（CCITT）将媒体分为感觉媒体、表示媒体、表现媒体、存储媒体和传输媒体5类，其中感觉媒体指直接作用于人的感觉器官，使人产生直接感觉的媒体，如引起听觉反应的声音，引起视觉反应的图像等；传输媒体指传输表示媒体的物理介质，如电缆、光缆、电磁波等；表示媒体指传输感觉媒体的中介媒体，即用于数据交换的编码，如图像编码、文本编码和声音编码等：表现媒体是指进行信息输入和输出的媒体，如键盘、鼠标、话筒，以及显示器、打印机、喇叭等；存储媒体指用于存储表示媒体的物理介质，如硬盘、光盘等。

45、答案：B本题解析：本题考查可变长IP地址相关知识。IP地址块28/26留给主机的地址码只有6位，则主机数为26-2=62（去掉全0和全1地址）。这些地址都采用222.125.80.10xxxxxx的形式，其中最小的地址是0000001，即29，最大的是0111110，即222.125.80.190。因此本题答案为B选项。

46、答案：C本题解析：将具有相似功能的模块合并，会导致模块的聚合程度变低，可维护性下降。在结构化设计中，系统由多个逻辑上相对独立的模块组成，在模块划分时需要遵循如下原则：（1）模块的大小要适中。系统分解时需要考虑模块的规模，过大的模块可能导致系统分解不充分，其内部可能包括不同类型的功能，需要进一步划分，尽量使得各个模块的功能单一；过小的模块将导致系统的复杂度增加，模块之间的调用过于频繁，反而降低了模块的独立性。一般来说，一个模块的大小使其实现代码在1～2页纸之内，或者其实现代码行数在50～200行之间，这种规模的模块易于实现和维护。（2）模块的扇入和扇出要合理。一个模块的扇出是指该模块直接调用的下级模块的个数；扇出大表示模块的复杂度高，需要控制和协调过多的下级模块。扇出过大一般是因为缺乏中间层次，应该适当增加中间层次的控制模块；扇出太小时可以把下级模块进一步分解成若干个子功能模块，或者合并到它的上级模块中去。一个模块的扇入是指直接调用该模块的上级模块的个数；扇入大表示模块的复用程度高。设计良好的软件结构通常顶层扇出比较大，中间扇出较少，底层模块则有大扇入。一般来说，系统的平均扇入和扇出系数为3或4，不应该超过7，否则会增大出错的概率。（3）深度和宽度适当。深度表示软件结构中模块的层数，如果层数过多，则应考虑是否有些模块设计过于简单，看能否适当合并。宽度是软件结构中同一个层次上的模块总数的最大值，一般说来，宽度越大系统越复杂，对宽度影响最大的因素是模块的扇出。在系统设计时，需要权衡系统的深度和宽度，尽量降低系统的复杂性，减少实施过程的难度，提高开发和维护的效率。

47、答案：A本题解析：本题考查数据库发展与新技术相关知识

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

49、答案：C本题解析：L：AR：空LR：BCNLR：空所以AB、AC是R的两个候选码，没有非主属性由于AB→C,B→C则C部分函数依赖于AB

50、答案：B本题解析：本题算法与数据结构基本知识。二维数组的顺序存储结构可分为两种：按行存储、按列存储（1）行存储二维数组A[m][n]数组元素aij的存储位置为：LOC(I,j)=LOC(0,0)+(n×i+j)L例，LOC(1,1)=LOC(0,0)+(n×1+1)L（2）列存储二维数组A[m][n]数组元素aij的存储位置为：LOC(I,j)=LOC(0,0)+(m×j+i)L例，L