版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
姓名:_________________编号:_________________地区:_________________省市:_________________ 密封线 姓名:_________________编号:_________________地区:_________________省市:_________________ 密封线 密封线 2026年软件水平考试考试重点试题精编注意事项:1.全卷采用机器阅卷,请考生注意书写规范;考试时间为120分钟。2.在作答前,考生请将自己的学校、姓名、班级、准考证号涂写在试卷和答题卡规定位置。
3.部分必须使用2B铅笔填涂;非选择题部分必须使用黑色签字笔书写,字体工整,笔迹清楚。
4.请按照题号在答题卡上与题目对应的答题区域内规范作答,超出答题区域书写的答案无效:在草稿纸、试卷上答题无效。(参考答案和详细解析均在试卷末尾)一、选择题
1、在DB恢复时,对尚未做完的事务执行()。A.REDO处理B.UNDO处理C.ABORT处理D.ROLLBACK处理
2、内存按字节编址,地址从A4000H到CBFFFH,共有()字节。若用存储容量为32K*8bit的存储器芯片构成该内存,至少需要(请作答此空)_片。A.2B.5C.8D.10
3、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
4、假定学生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.类别='研究生'
5、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.completedB.incompleteC.abortedD.committedA.见图AB.见图BC.见图CD.见图D
6、以下关于数据仓库的叙述中,不正确的是()。A.数据仓库是商业智能系统的基础B.数据仓库是面向业务的,支持联机事务处理(OLTP)C.数据仓库是面向分析的,支持联机分析处理(0LAP)D.数据仓库中的数据视图往往是多维的
7、假定每一车次具有唯一的始发站和终点站。如果实体“列车时刻表”属性为车次、始发站、发车时间、终点站、到达时间,该实体的主键是_(请作答此空)_;如果实体“列车运行表”属性为车次、日期、发车时间、到达时间,该实体的主键是_()_。通常情况下,上述“列车时刻表”和“列车运行表”两实体型间_()_联系。A.车次B.始发站C.发车时间D.车次,始发站
8、假定某企业根据2014年5月员工的出勤率、岗位、应扣款得出的工资表如下:A.查询部门人数大于2的部门员工平均工资的SQL的语句如下:SELECT(请作答此空)FROM工资表()()B.将设计部员工的基本工资增加10%的SQL的语句如下:Update工资表()()A部门,AVG(应发工资)AS平均工资B姓名,AVG(应发工资)AS平均工资C.部门,平均工资ASAVG(应发工资)D.姓名,平均工资ASAVG(应发工资)
9、数据库中数据的()是指数据库的正确性和相容性,以防止合法用户向数据库加入不符合语义的数据;()是指保护数据库,以防止不合法的使用所造成的数据泄漏、更改或破坏;(请作答此空)是指在多用户共享的系统中,保证数据库的完整性不受破坏,避免用户得到不正确的数据。A.安全性B.可靠性C.完整性D.并发控制
10、在数据库设计过程中,设计用户外模式属于(请作答此空);数据的物理独立性和数据的逻辑独立性是分别通过修改()来完成的。A.概念结构设计B.物理设计C.逻辑结构设计D.数据库实施
11、关系R.S如下表所示,元组演算表达式T={t|R(t)??u(S(u)→t[3]>u[1]}运算的结果为()。A.见图AB.见图BC.见图CD.见图D
12、Cache的地址映像方式中,发生块冲突次数最小的是()。A.全相联映像B.组相联映像C.直接映像D.无法确定的
13、给定关系模式R(A1,A2,A3,A4),R上的函数依赖集F={A1A3→A2,A2→A3},R(请作答此空)。若将R分解为p={(A1,A2,A4),(A1,A3)},那么该分解是()的。A.有一个候选关键字A1A3B.有一个候选关键字A1A2A3C.有二个候选关键字A1A3A4和A1A2A4D.有三个候选关键字A1A2,A1A3和A1A4
14、进程资源图如图所示,其中:图(a)中();图(b)中(请作答此空)。A.P1、P2、P3都是非阻塞节点,该图可以化简、是非死锁的B.P1、P2、P3都是阻塞节点,该图不可以化简、是死锁的C.P2是阻塞节点,P1、P3是非阻塞节点,该图可以化简、是非死锁的D.P1、P2是非阻塞节点,P3是阻塞节点,该图不可以化简、是死锁的
15、电子商务交易必须具备抗抵赖性,目的在于防_()_。A.一个实体假装成另一个实体B.参与此交易的一方否认曾经发生过此次交易C.他人对数据进行非授权的修改、破坏D.信息从被监视的通信过程中泄漏出去章标准化和知识产权基础知识
16、法律授予知识产权一种专有权,具有独占性。未经其专利人许可,任何单位或个人不得使用,否则就构成侵权,应承担相应的法律责任。但少数知识产权不具有独占性特征,下列哪项属于该类()。A.商业秘密B.技术秘密C.配方秘密D.生产秘密
17、关系模式Rimage.png{A,B,C},{AC→B,B→C}>的候选码之一是();由于该模式存在主属性对码的部分函数依赖,其规范化程度最高属于(请作答此空)。A.1NFB.2NFC.3NFD.BCNF
18、聚类的典型应用不包括(请作答此空),()是一个典型的聚类算法。A.商务应用中,帮助市场分析人员发现不同的客户群B.对WEB上的文档进行分类C.分析WEB日志数据,发现相同的用户访问模式D.根据以往病人的特征,对新来的病人进行诊断
19、在某企业的工程项目管理数据库中供应商关系Supp、项目关系Proj和零件关系Part的E-R模型和关系模式如下Supp(供应商号,供应商名,地址,电话)//供应商号唯一标识Supp中的每一个元组Proj(项目号,项目名,负责人,电话)//项目号唯一标识Proj中的每一个元组Part(零件号,零件名)//零件号唯一标识Part中的每一个元组其中,每个供应商可以为多个项目供应多种零件,每个项目可以由多个供应商供应多种零件,每种零件可以由多个供应商供应给多个项目。SP_P的联系类型为(),(请作答此空)。A.不需要生成一个独立的关系模式B.需要生成一个独立的关系模式,该模式的主键为(项目号,零件号,数量)C.需要生成一个独立的关系模式,该模式的主键为(供应商号,数量)D.需要生成一个独立关个系模式,该模式的主键为(供应商号,项目号,零件号)
20、数据结构作为计算机的一门学科,主要研究数据的逻辑结构、对各种数据结构进行的运算,以及()。A.数据的存储结构B.计算方法C.数据映象D.逻辑存储
21、在结构化分析中,用数据流图描述(请作答此空)。当采用数据流图对一个图书馆管理系统进行分析时,()是一个外部实体。A.数据对象之间的关系,用于对数据建模B.数据在系统中如何被传送或变换,以及如何对数据流进行变换的功能或子功能,用于对功能建模C.系统对外部事件如何响应,如何动作,用于对行为建模D.数据流图中的各个组成部分
22、()是多媒体内容描述接口标准。A.MPEG-1B.MPEG-2C.MPEG-4D.MPEG-7
23、编译程序对C语言源程序进行语法分析时,可以确定()。A.变量是否定义(或声明)B.变量的值是否正确C.循环语句的执行次数D.循环条件是否正确
24、Redis是一种NoSQL数据库,具体地说,是()存储数据库。A.键-值B.文档C.图形D.XML
25、校园网链接运营商的IP地址为/30,本地网关的地址为54/24,如果本地计算机采用动态地址分配,在下图中应如何配置()。A.选取’自动获得IP地址“B.配置本地计算机IP地址为192.168.1.XC.配置本地计算机IP地址为202.115.113.XD.在网络169.254.X.X中选取一个不冲突的IP地址
26、对于给定的关键字序列(47,34,13,12,52,38,33,27,5),若用链地址法(拉链法)解决冲突来构造哈希表,且哈希函数为(key)keye1则()A.哈希地址为1的链表最长B.哈希地址为6的链表最长C.34和12在同一个链表中D.13和33在同一个链表中
27、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.sharingB.excludingC.omittingD.ignoring
28、以下关系模型的描述不正确的是()A.与网状模型和层次模型相比,关系模型更复杂B.关系模型是由若干个关系模式组成的集合C.关系是一个实例,对应于程序设计语言中变量的概念D.关系模型是采用表格结构来表达实体集以及实体集之间的联系
29、在支持多线程的操作系统中,假设进程P创建了若干个线程,那么()是不能被这些线程共享的。A.该进程的代码段B.该进程中打开的文件C.该进程的全局变量D.该进程中某线程的栈指针
30、给定关系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))
31、如果两个关系没有公共属性,那么其自然连接操作()A.转化为笛卡儿积操作B.转化为连接操作C.转化为外部并操作D.结果为空关系
32、()提供了一个软件过程评估的框架,可以被任何软件企业用于软件的设计、管理、监督、控制以及提高获得、供应、开发、操作、升级和支持的能力。A.ISO/IEC15504B.ISO9001C.IEC176D.ISO9000:2000
33、在SQL中,用户()获取权限。A.只能通过数据库管理员授权B.可通过对象的所有者执行GRANT语句C.可通过自己执行GRANT语句D.可由任意用户授权
34、并发执行的三个事务T1、T2和T3,事务T1对数据D1加了共享锁,事务T2、T3分别对数据D2、D3加了排它锁,之后事务T1对数据(请作答此空);事务T2对数据()。A.D2、D3加排它锁都成功B.D2、D3加共享锁都成功C.D2加共享锁成功,D3加排它锁失败D.D2、D3加排它锁和共享锁都失败
35、当同一个实体集内部的实体之间存在着一个1:N联系时,那么根据ER模型转换成关系模型的规则,这个ER结构转换成的关系模式个数为()。A.1B.2C.3D.4
36、对于事务故障的恢复,下列描述正确的是()。A.事务故障的恢复不需要访问日志文件B.事务故障恢复时需要REDO已提交的事务C.事务故障恢复时需要正向扫描日志,对该事务进行UNDO操作D.事务故障恢复时需要反向扫描日志,对该事务进行UNDO操作
37、企业信息化的发展历经了基本MRP,闭环的MRP,MRP-II和ERP,其中基本MRP着重管理企业的(),接着又发展成闭环的MRP,闭环MRP强调了()。当发展到MRP-II阶段的时候,围绕着(),以()为主线。直到上世纪90年代提出ERP理论,才真正的将(请作答此空)这三者紧密结合在一起。A.供应链管理、生产管理、财务管理B.客户关系管理、生产管理、财务管理C.供应链管理、生产管理、人力资摞管理D.供应链管理、销售管理、财务管理
38、若关系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)中任选一个
39、Networkscanbeinterconnectedbydifferentdevicesinthephysicallayernetworkscanbeconnectedby_()_orhubs.whichjustmovethebitsfromonenetworktoanidenticalnetwork.Onelayerupwefindbridgesandswitcheswhichoperateatdatalinklayer.Theycanaccept_()_examinetheMACaddressandforwardtheframestoadifferentnetworkwhiledoingminorprotocoltranslationintheprocessinmenetworklayer,wehaveroutersthatcanconnecttwonetworks,Iftwonetworkshave_()_networklayer,theroutermaybeabletotranslatebetweenthepackerformats.Inthetransportlayerwefindtransportgateway,whichcaninterfacebetweentwotransportconnectionsFinally,intheapplicationlayer,applicationgatewaystranslatemessage_(请作答此空)_.Asanexample,gatewaysbetweenInternete-mailandX.400e-mailmust_()_thee-mailmessageandchangevariousheaderfields.A.syntaxB.semanticsC.languageD.formatA.见图AB.见图BC.见图CD.见图D
40、许多网络通信需要进行组播,以下选项中不采用组播协议的应用是_(请作答此空)_。在IPv4中把_()_类地址作为组播地址。A.VODB.NetmeetingC.CSCWD.FTP
41、给定关系模式R(U,F.,其中:属性集U={A,B,C,D,E,G},函数依赖集F={A→B,A→C,C→D,AE→G}。因为()=U,且满足最小性,所以其为R的候选码;关系模式R属于(),因为它存在非主属性对码的部分函数依赖;若将R分解为如下两个关系模式(请作答此空),则分解后的关系模式保持函数依赖。A.R1(A,B,C.和P2(D,E,GB.R1(A,B,C,D.和R2(A,E,GC.和P2(D,E,G.B.R1(A,B,C,D.和R2(A,E,G.C.R1(B,C,D和R2(A,E,G.DR1(B,C,D,E.和R2(A,E,G
42、DW的数据具有若干基本特征,下列不正确的是()A.面向主题的B.集成的C.不可更新的D.不随时间变化的
43、在关系数据模型中,通常可以把()称为属性,而把()称为关系模式。常用的关系运算是关系代数和()。在关系代数中,对一个关系投影操作后,新关系的元组个数(请作答此空)原来关系的元组个数。A.小于B.小于或等于C.等于D.大于
44、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.frequentlyB.usuallyC.commonlyD.rarely
45、程序中全局变量的存储空间在()分配。A.代码区B.静态数据区C.栈区D.堆区
46、某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续天数,则完成该项目的最少时间为(请作答此空)天。活动EH和IJ的松弛时间分别为()天。A.17B.19C.20D.22
47、关于二叉排序树的说法,错误的是()。A.对二叉排序树进行中序遍历,必定得到结点关键字的有序序列B.依据关键字无序的序列建立二叉排序树,也可能构造出单支树C.若构造二叉排序树时进行平衡化处理,则根结点的左子树结点数与右子树结点数的差值一定不超过1D.若构造二叉排序树时进行平衡化处理,则根结点的左子树高度与右子树高度的差值一定不超过1
48、对于关系模式R(X,Y,Z),下列结论错误的是()。A.若X→Y,Y→Z,则X→ZB.若X→Z,则XY→ZC.若XY→Z,则X→Z,Y→ZD.若X→Y,X→Z,则X→YZ
49、事务一旦提交,即使在写入数据库前数据尚在内存中而发生故障造成系统重启,该事务的执行结果也必须入数据库,该性质称为事务的(请作答此空),为保证这一性质,必须使用()。A.原子性B.一致性C.隔离性D.持久性
50、聚类的典型应用不包括(),(请作答此空)是一个典型的聚类算法。A.决策树B.AprioriC.k-meansD.SVM
51、DBS的数据独立性是指();DBMS的功能之一是();DBA的职责之一是()。编写应用程序时,需要把数据库语言嵌入在(请作答此空)中;为此应在DBMS中提供专门设计的()。A.编译程序B.操作系统C.中间语言D.宿主语言
52、概念设计阶段设计概念模型通常采用()。A.面向对象的方法B.回溯的方法C.自底向上的方法D.自项向下的方法
53、在文件系统阶段的信息处理中,人们关注的中心问题是系统功能的设计,因而处于主导地位的是()A.数据结构B.程序设计C.外存分配D.内存分配
54、通常可以将计算机系统中执行一条指令的过程分为取指令,分析和执行指令3步。若取指令时间为4△t,分析时间为2△t。执行时间为3△t,按顺序方式从头到尾执行完600条指令所需时间为()△t;若按照执行第i条,分析第i+1条,读取第i+2条重叠的流水线方式执行指令,则从头到尾执行完600条指令所需时间为(请作答此空)△t。A.2400B.2405C.3000D.3009
55、某公司数据库中的元件关系模式为P(元件号,元件名称,供应商,供应商所在地,库存量),函数依赖集F如下所示:F={元件号→元件名称,(元件号,供应商)→(库存量,供应商,供应商所在地)元件关系的主键为(),该关系存在冗余以及插入异常和删除异常等问题。为了解决这一问题需要将元件关系分解为(),分解后的关系模式最高可以达到(请作答此空)。A.1NFB.2NFC.3NFD.4NF
56、关系R、S如下图所示,关系代数表达式πR.A,S,B,S.C(σR.A>S.B(R×S))它与下面元组演算表达式等价:A.见图AB.见图BC.见图CD.见图D
57、关于对SQL对象的操作权限的描述正确的是()A.权限的种类分为INSERT、DELETE和UPDATE三种B.权限只能用于实表不能应用于视图C.使用REVOKE话句获得权限D.使用COMMIT语句赋予权限
58、以下对触发器的叙述中,不正确的是()A.触发器可以传递参数B.触发器是SQL语句的集合C.用户不能调用触发器D.可以通过触发器来强制实现数据的完整性和一致性
59、在日志中加入检查点,可()。A.减少并发冲突B.提高一并故障恢复的效率C.避免级联回滚D.避免死锁
60、“断言”是DBS采用的()A.完整性措施B.安全性措施C.恢复措施D.并发控制措施
61、某项目主要由A~I任务构成,其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位:天),该项目的关键路径是()。在不延误项目总工期的情况下,任务A最多可以推迟开始的时间是(请作答此空)天。A.0B.2C.5D.7
62、数据库重构是指因为性能原因,对数据库中的某个表进行分解,再通过建立与原表同名的(请作答此空)以保证查询该表的应用程序不变;通过修改更新原表的()以保证外部程序对数据库的更新调用不变。A.视图B.索引C.存储过程D.触发器
63、DDBS的分片模式和分配模式均是()A.全局的B.局部的C.集中的D.分布的
64、通常工作在UDP协议之上的应用是()。A.浏览网页B.Telnet远程登录C.VoIPD.发送邮件
65、DBS具有“数据独立性”特点的原因是因为在DBS中()A.采用磁盘作为外存B.采用三级模式结构C.使用OS来访问数据D.用宿主语言编写应用程序
66、联合国教科文组织(UNESCO)是由()确认并公布的国际标准化组织。A.GB.ISOC.IECD.IEEE
67、在UNIX操作系统中,若用户键入的命令参数的个数为1时,执行cat$1命令;若用户键入的命令参数的个数为2时,执行cat>>$2image.png$1命令。请将下面所示的Shell程序的空缺部分补齐。case_()_in1)cat$1;;2)cat>>$2image.png$1;;*)echo'default...'esacA.$$B.$@C.$#D.$*
68、在并行环境中的某些任务必须协调自己的运行速度,以保证各自的某些关键语句按照某种事先规定的次序执行,这种现象被称为任务的()。A.执行B.互斥C.调度D.同步
69、以下对数据库故障的描述中,不正确的是()。A.系统故障指软硬件错误导致的系统崩溃B.由于事务内部的逻辑错误造成该事务无法执行的故障属于事务故障C.可通过数据的异地备份来减少磁盘故障可能给数据库系统造成数据丢失D.系统故障一定会导致磁盘数据丢失
70、假定学生Students和教师Teachers关系模式如下所示:Students(学号,姓名,性别,类别,身份证号)Teachers(教师号,姓名,性别,身份证号,工资)a.查询在读研究生教师的平均工资、最高与最低工资之间差值的SQL语句如下:SELECT()FROMStudents,TeachersWHERE();b.查询既是研究生,又是女性,且工资大于等于3500元的教师的身份证号和姓名的SQL语句如下:(SELECT身份证号,姓名FROMStudentsWHERE(请作答此空))()(SELECT身份证号,姓名FROMTeachersWHERE())A.工资>=3500B.工资>='3500'C.性别=女AND类别=研究生D.性别='女'AND类别='研究生'
71、假定某企业根据2014年5月员工的出勤率、岗位、应扣款得出的工资表如下:A.查询部门人数大于2的部门员工平均工资的SQL的语句如下:SELECT()FROM工资表()()b.将设计部员工的基本工资增加10%的SQL的语句如下:Update工资表(请作答此空)()ASet基本工资=基本工资*'1.1'B.Set基本工资=基本工资*1.1C.Insert基本工资=基本工资*'1.1'D.Insert基本工资=基本工资*1.1
72、假定学生Students和教师Teachers关系模式如下所示:Students(学号,姓名,性别,类别,身份证号)Teachers(教师号,姓名,性别,身份证号,工资)a.查询在读研究生教师的平均工资、最高与最低工资之间差值的SQL语句如下:SELECT()FROMStudents,TeachersWHERE();b.查询既是研究生,又是女性,且工资大于等于3500元的教师的身份证号和姓名的SQL语句如下:(SELECT身份证号,姓名FROMStudentsWHERE())()(SELECT身份证号,姓名FROMTeachersWHERE(请作答此空))A.工资>=3500B.工资>='3500'C.性别=女AND类别=研究生D.性别='女'AND类别='研究生'
73、在某学校的综合管理系统设计阶段,教师实体在学籍管埋子系统中被称为“教师”,而在人事管理子系统中被称为“职工”这类冲突被称之为()A.语义冲突B.命名冲突C.属性冲突D.结构冲突
74、一是构成我国保护计算机软件著作权的两个基本法律文件。计算机软件著作权的权利自软件开发完成之日起产生,保护期为()年A.《软件法》和《计算机软件保护条例》B.《中华人民共和国著作权法》和《中华人民共和国版权法》C.《中华人民共和国著作权法》和《计算机软件保护条例》D.《软件法》和《中华人民共和国著作权法》
75、给定关系模式R(U,F),U={A,B,C,D},函数依赖集F={AB→C,CD→B}。关系模式R(请作答此空),且分别有()。若将R分解成p={R1(ABC),R2(CDB)},则分解p()。A.只有1个候选关键字ACB.只有1个候选关键字BCDC.有2个候选关键字ACD和ABD.有2个候选关键字ACB和BCD
76、若给定的关系模式为R<U,F>,U={A,B,C),F={AB→C,C→B),则关系R()。A.有2个候选关键字AC和BC,并且有3个主属性B.有2个候选关键字AC和AB,并且有3个主属性C.只有1个候选关键字AC,并且有1个非主属性和2个主属性D.只有1个候选关键字AB,并且有1个非主属性和2个主属性
77、请作答第二空A.见图AB.见图BC.见图CD.见图D
78、关系规范化是在数据库设计的()阶段进行。A.需求分析B.概念设计C.逻辑设计D.物理设计
79、王某是某公司的软件设计师,完成某项软件开发后按公司规定进行软件归档,以下关于该软件的著作权的叙述中,正确的是()A.著作权应由公司和王某共同享有B.著作权应由公司享有C.著作权应由王某享有D.除署名权以外,著作权的其他权利由王某享有
80、DBS的数据独立性是指(请作答此空);DBMS的功能之一是();DBA的职责之一是()。编写应用程序时,需要把数据库语言嵌入在()中;为此应在DBMS中提供专门设计的()。A.不会因为数据的数值变化而影响应用程序B.不会因为系统数据存储结构与数据逻辑结构的变化而影响应用程序C.不因为存取策略的变化而影响存储结构D.不因为某些存储结构的变化而影响其他的存储结构二、多选题
81、以下关于NoSL数据库的说法中,正确的是()。A.NoSQL.数据库保证RASE特性B.NoSQL数据库保证ACID特性C.各种NoSQL数据库具有统的架构D.NoSQL数据库经常使用JOIN操作
82、假定学生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.类别='研究生'
83、数据字典中“数据项”的内容包括:名称、编号、取值范围、长度和()。A.处理频率B.最大记录数C.数据类型D.数据流量
84、DW的多维数据模型将数据看成数据立方体形式,由()和(请作答此空)组成。A.实体B.联系C.维D.事实
85、事务有多种性质,“一旦事务成功提交,即使数据库崩溃,其对数据库的更新操作也将永久有效。”这一性质属于事务的()性质。A.原子性B.一致性C.隔离性D.持久性
86、在关系数据模型中,通常可以把()称为属性,而把(请作答此空)称为关系模式。常用的关系运算是关系代数和()。在关系代数中,对一个关系投影操作后,新关系的元组个数()原来关系的元组个数。A.记录B.记录类型C.元组D.元组集
87、一级封锁协议解决了事务的并发操作带来的()不-致性的问题。A.数据丢失修改B.数据不可重复读C.读脏数据D.数据重复修改
88、若广义表L=((1,2,3)),则L的K度和深度分别为_()_。A.1和1B.1和2C.1和3D.2和2
89、数据模型的三要素中不包括()A.数据结构B.数据类型C.数据操作D.数据约束
90、下列选项中同时具有财产权和人身权双重属性的是()。商业秘密具有(请作答此空)属性。A.名誉权属性B.人身权属性C.财产权属性D.使用权属性
91、嵌入式SQL中,若查询结果为多条记录时,将查询结果交予主语言处理时,应使用的机制是(请作答此空),引入()来解决主语言无空值的问题。A.主变量B.游标C.SQLCAD.指示变量
92、法律授予知识产权一种专有权,具有独占性。未经其专利人许可,任何单位或个人不得使用,否则就构成侵权,应承担相应的法律责任。但少数知识产权不具有独占性特征,下列哪项属于该类()。A.商业秘密B.技术秘密C.配方秘密D.生产秘密
93、事务的等待图中出现环,使得环中的所有事务都无法执行下去,这类故障属于();解决的办法是选择环中代价最小的事务进行撤销,再将其置入事务队列稍后执行。假如选中事务T1,在T1撤销过程中需要对其进行(请作答此空)操作。A.UNDOB.REDOC.UNDO+REDOD.REDO+UNDO
94、关系模型SC(学号,姓名,学院,学院领导,课程号,课程名,成绩),函数依赖集F={学号→(姓名,学院,学院领导),学院→学院领导,课程号→课程名,(学号,课程号)→成绩},则关系SC中(请作答此空),要满足第二范式,应将SC分解为()。A.只存在部分依赖B.只存在传递依赖C.只存在多值依赖D.存在部分依赖和传递依赖
95、在分布式数据库的垂直分片中,为保证全局数据的可重构和最小冗余,分片满足的必要条件是()A.要有两个分片具有相同关系模式以进行并操作B.任意两个分片不能有相同的属性名C.各分片必须包含原关系的码D.对于任-分片,总存在另一个分片能够和它进行无损联结
96、以下媒体中,()是表示媒体,(请作答此空)是表现媒体。A.图像B.图像编码C.电磁波D.鼠标
97、下面说法中错误的是().A.并发事务如果不加控制,可能会破坏事务的隔离性B.可串行化调度是正确的调度C.两段锁协议能够保证可串行化调度D.两段锁协议能够确保不会产生死锁
98、将双绞线制作成交叉线(一端按EIA/TIA568A线序,另一端按EIA/TIA568B线序),该双绞线连接的两个设备可为_()_。A.网卡与网卡B.网卡与交换机C.网卡与集线器D.交换机的以太口与下一级交换机的UPLINK口
99、某文件管理系统在磁盘上建立了位示图(bitmap),记录磁盘的使用情况。若系统的字长为32位,磁盘上的物理块依次编号为:0、1、2、…,那么4096号物理块的使用情况在位示图中的第()个字中描述:若磁盘的容量为200GB,物理块的大小为lMB,那么位示图的大小为(请作答此空)个字。A.600B.1200C.3200D.6400
100、若给定的关系模式为R<U,F>,U={A,B,C),F={AB→C,C→B),则关系R()。A.有2个候选关键字AC和BC,并且有3个主属性B.有2个候选关键字AC和AB,并且有3个主属性C.只有1个候选关键字AC,并且有1个非主属性和2个主属性D.只有1个候选关键字AB,并且有1个非主属性和2个主属性
参考答案与解析
1、答案:B本题解析:本题考查数据库技术基础相关知识。系统故障或软故障是指造成系统停止运转的任何事件,如硬件错误、操作系统故障、DBMS代码错误、系统断电等,使得系统要重新启动。系统故障或软故障发生时的恢复策略:①强行撤消(UNDO):故障时,事务未提交。②重做(REDO):故障时,事务已提交,但缓冲区中的信息尚未写回到磁盘。
2、答案:B本题解析:暂无解析
3、答案: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例,LOC(1,1)=LOC(0,0)+(m×1+1)L上述表达式中,LOC(0,0)是a0的存储地址,L是每个数组元素占用的存储单元长度。
4、答案:C本题解析:依题意,查询在读研究生教师的平均工资、最高与最低工资之间差值的SQL语句如下:SELECTAVG(工资)AS平均工资,MAX(工资)-MIN(工资)AS差值FROMStudents,TeachersWHEREStudents.身份证号=Teachers.身份证号ANDStudents.类型='研究生';查询既是研究生,又是女性,且工资大于等于3500元的教师的身份证号和姓名的SQL语句如下:(SELECT身份证号,姓名FROMStudentsWHERE性别='女'AND类别='研究生')INTERSECT(SELECT身份证号,姓名FROMTeachersWHERE工资>=3500);
5、答案:B本题解析:暂无解析
6、答案:B本题解析:本题考查数据仓库方面的基本概念。数据仓库是面向分析的,支持联机分析处理(OLAP),数据库面向日常事务处理(即面向业务的),不适合进行分析处理。数据仓库技术是公认的信息利用的最佳解决方案,它不仅能够从容解决信息技术人员面临的问题,同时也为商业用户提供了很好的商业契机,是商业智能系统的基础。数据仓库是在数据库已经大量存在的情况下,为了进一步挖掘数据资源、为了决策需要而产生的,它并不是所谓的“大型数据库”。数据仓库的方案建设的目的,是为前端查询和分析作基础,由于有较大的冗余,所以需要的存储也较大。联机分析处理(OLAP)可以被刻画为具有下面特征的联机事务:①可以存取大量的数据,比如几年的销铒数据,分析各个商业元素类型之间的关系,如销售、产品、地区、渠道。②需要包含聚集的数据,例如销售量、预算金额以及消费金额。③按层次对比不同时间周期的聚集数据,如月、季度或者年。④以不同的方式来表现数据,如以地区、或者每一地区内按不同销售渠道、不同产品来表现。⑤需要包含数据元素之间的复杂计算,如在某一地区的每一销售渠道的期望利润与销售收入之间的分析。⑥能够快速地响应用户的査询,以便用户的分析思考过程不受系统影响。
7、答案:A本题解析:暂无解析
8、答案:A本题解析:本题考查SQL应用基础知识。査询各部门人数大于2且部门员工的平均工资的SQL语句如下:因为SQL提供可为关系和属性重新命名的机制,这是通过使用具有"Old-nameasnew-name"形式的as子句来实现的。As子句即可出现在select子句,也可出现在from子句中。
9、答案:D本题解析:在数据库系统中,数据的完整性是指数据库的正确性和相容性,以防止合法用户向数据库加入不符合语义的数据;安全性是指保护数据库,以防止不合法的使用所造成的数据泄漏、更改或破坏;并发控制是指在多用户共享的系统中,保证数据库的完整性不受破坏,避免用户得到不正确的数据。
10、答案:C本题解析:本题考査对数据库基本概念掌握程度。在数据库设计过程中,外模式设计是在数据库各关系模式确定之后,根据应用需求来确定各个应用所用到的数据视图即外模式的,故设计用户外模式属于逻辑结构设计。数据的独立性是由DBMS的二级映像功能来保证的。数据的独立性包括数据的物理独立性和数据的逻辑独立性。数据的物理独立性是指当数据库的内模式发生改变时,数据的逻辑结构不变。为了保证应用程序能够正确执行,需要通过修改概念模式/内模式之间的映像。数据的逻辑独立性是指用户的应用程序与数据库的逻辑结构是相互独立的。数据的逻辑结构发生变化后,用户程序也可以不修改。但是,为了保证应用程序能够正确执行,需要修改外模式/概念模式之间的映像。
11、答案:C本题解析:考查关系代数运算和元组演算的基本知识。题干中的元组演算表达式所构成的关系为:从关系R中选择的元组t应满足该元组在C列上的分量大于关系S中的任意一个元组u在A列上的分量。关系R中的第一个元组(1,2,3)中的第三个分量t[3]=3,由于3不满足大于S关系的第一个元组u[1]=3以及S关系的第二个元组u[1]=4,故关系R中的第一个元组(1,2,3)不在新构成的关系中;关系R中的第二个元组(4,5,6)中的第三个分量t[3]=6,由于6不满足大于S关系的第四个元组u[1]=6,故关系R中的第二个元组(4,5,6)不在新构成的关系中;关系R中的第三个元组(7,8,9)中的第三个分量t[3]=9,由于9大于S关系的任何一个元组,故关系R中的第三个元组(7,8,9)在新构成的关系中;关系R中的第四个元组(10,11,12)中的第三个分量t[3]=12,由于12大于S关系的任何一个元组,故关系R中的第四个元组(10,11,12)在新构成的关系中。根据上述分析可见,新构成的关系中有元组(7,8,9)和(10,11,12)。
12、答案:A本题解析:本题考查计算机系统基础知识。Cache工作时,需要拷贝主存信息到Cache中,就需要建立主存地址和Cache地址的映射关系。Cache的地址映射方法主要有三种,即全相联影像、直接映像和组相联映像。其中全相联方式意味着主存的任意一块可以映像到Cache中的任意一块,其特点是块冲突概率低,Cache空间利用率高,但是相联目录表容量大导致成本高、查表速度慢;直接映像方式是指主存的每一块只能映像到Cache的一个特定的块中,整个Cache地址与主存地址的低位部分完全相同,其特点是硬件简单,不需要相联存储器,访问速度快(无需地址变换),但是Cache块冲突概率高导致Cache空间利用率很低;组相联方式是对上述两种方式的折中处理,对Cache分组,实现组间直接映射,组内全相联,从而获得较低的块冲突概率、较高的块利用率,同时得到较快的速度和较低的成本。
13、答案:C本题解析:本题考查关系数据库规范化理论方面的基础知识。正确答案为C,因为A1A3→A2,A2→A2,没有出现A4,所以候选关键字中肯定包含A4,属性冯A1A3A4决定全属性,故为候选关键字。同理A1A3A4也为候选关键字。
14、答案:C本题解析:依题意,图的子图(a)中P1、P2都是阻塞节点,所以该图不可以化简、是死锁的;子图(b)中P2是阻塞节点,P1、P3是非阻塞节点,该图可以化简、是非死锁的。
15、答案:B本题解析:暂无解析
16、答案:B本题解析:暂无解析
17、答案:C本题解析:本题考查关系数据库规范化理论方面的基础知识。对于48判断主键可以用左右属性规则来判断:L:A、R:空、LR:BC、NLR:空,所以A一定是候选码的构成属性,而{AB}的闭包包含U,则AB为关键字。A的闭包不含U,ABC为超键。对于49,由于R中ABC都是主属性,所以自然达到了3NF,但是由于B→C,而AB是键,存在主属性对码的部分函数依赖,则不是BCNF。
18、答案:D本题解析:本题考査数据挖掘的基础知识。简单地说,数据挖掘中的聚类是一种无监督的学习方法,基本思路是物以类聚人以群分,即把相似或相关的对象归为一类。在分析之前没有已知的类型信息。因此,本题的选项A、B和C均属于聚类分析的应用,而选项D则属于分类的应用,即对新病人进行诊断时,是根据历史的病人诊断结论来进行的。
19、答案:D本题解析:题干中:“每个供应商可以为多个项目供应多种零件,每个项目可以由多个供应商供应多种零件,每种零件可以由多个供应商供应给多个项目”,说明三个实体间的联系类型应为:多对多对多。对于多对多的联系在转关系时,应该转为一个独立的关系模式,该关系的主键,应为多方实体码的属性组成。
20、答案:A本题解析:数据结构是研究数据元素及其之间的相互关系和数据运算的一门学科,它包含3个方面的内容,即数据的逻辑结构、存储结构和数据的运算。
21、答案:B本题解析:在结构化分析中,数据流图用来记录系统中的数据和数据在特定的过程中的流动,即数据如何被采集、处理、保存和使用的(围绕信息系统的功能)。外部实体指系统之外又与系统有联系的人或事物。它表达了该系统数据的外部来源和去处。
22、答案:D本题解析:暂无解析
23、答案:A本题解析:本题考查程序语言基础知识。对C源程序进行编译时,需建立符号表,其作用是记录源程序中各个符号(变量等)的必要信息,以辅助语义的正确性检查和代码生成,在编译过程中需要对符号表进行快速有效地查找、插入、修改和删除等操作。符号表的建立可以始于词法分析阶段,也可以放到语法分析和语义分析阶段,但符号表的使用有时会延续到目标代码的运行阶段。因此答案为A选项。
24、答案:A本题解析:小编正在快马加鞭来的路上(详见视频讲解)
25、答案:A本题解析:如果采用动态地址分配方案,本地计算机应设置为“自动获得IP地址”。
26、答案:C本题解析:本题考查数据结构相关知识。将一组关键字映射到一个有限连续的地址区间上,并以关键字的哈希函数Hash(key)作为记录在表中的存储位置,这种表称为哈希表,这一映射过程称为哈希造表或散列,所得的存储位置称为哈希地址或散列地址。哈希冲突:对于不同的关键字可能得到同一哈希地址,即key1≠key2,而f(key1)=f(key2)。解决冲突的方法:开放定址法、链地址法。链地址法:将具有同一哈希地址的记录存储在一条线性链表中。序列(47,34,13,12,52,38,33,27,5)对除11的余数为(3,1,2,1,8,5,0,5,5)。
27、答案:A本题解析:暂无解析
28、答案:C本题解析:小编正在快马加鞭来的路上(详见视频讲解)
29、答案:D本题解析:在支持多线程的操作系统中,假设进程P创建了若干个线程,该进程的代码段、全局变量、进程中打开的文件能被这些线程所共享,而其中某一线程的栈指针不能被这些线程共享。
30、答案: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一样不正确,筛选运算指定比较列不能用字符串方式。
31、答案:A本题解析:暂无解析
32、答案:A本题解析:暂无解析
33、答案:B本题解析:在数据库中用户可以通过对象的所有者、拥有授予相关权限的权限的用户或者DBA执行GRANT语句获取对应的权限。
34、答案:D本题解析:并发事务如果对数据读写时不加以控制,会破坏事务的隔离性和一致性。控制的手段就是加锁,在事务执行时限制其他事务对数据的读取。在并发控制中引入两种锁:排它锁(ExclusiveLocks,简称X锁)和共享锁(ShareLocks,简称S锁)。排它锁又称为写锁,用于对数据进行写操作时进行锁定。如果事务T对数据A加上X锁后,就只允许事务T读取和修改数据A,其他事务对数据A不能再加任何锁,从而也不能读取和修改数据A,直到事务T释放A上的锁。共享锁又称为读锁,用于对数据进行读操作时进行锁定。如果事务T对数据A加上了S锁后,事务T就只能读数据A但不可以修改,其他事务可以再对数据A加S锁来读取,只要数据A上有S锁,任何事务都只能再对其加S锁读取而不能加X锁修改。
35、答案:A本题解析:本题考查数据库设计相关知识二元联系的转换(一元联系类似)(1)1:1联系:可以在两个实体类型转换成的两个关系模式中的任意一个关系模式的属性中,加入另一个关系模式的键(作为外键)和联系类型的属性。(2)1:n联系:在N端实体类型转换成的关系模式中加入1端实体类型的键(作为外键)和联系类型的属性。(3)m:n联系:将联系也转换成关系模式,其属性为两端实体类型的键(作为外键)加上联系类型的属性,而关系模式的键为两端实体键的组合。(4)具有相同键的关系模式可合并,从而减少关系模式个数。
36、答案:D本题解析:本题考查对故障及恢复技术的理解。事务故障是指由于事务程序运行过程中,因为非预期的原因,导致在运行过程中不能达到预期的终点(COMMIT或显示的ROLLBACK),造成数据库的不一致。事务故障的恢复,即需要将产生故障的事务已经完成的对数据库的修改撤销。事务对数据库的修改内容被严格按照执行的时间顺序记录在日志中,可以通过逆向扫描日志文件,将产生故障的事务对数据库的操作逐一复原(UNDO),直到事务开始标志,就像该事务未执行一样,即完成恢复。
37、答案:A本题解析:暂无解析
38、答案:A本题解析:本题考查关系数据库系统中键的基本概念。在关系数据库系统中,全码(All-key)指关系模型的所有属性组是这个关系模式的候选键,本题所有属性组为HLMP,故本题的正确选项为A。
39、答案:B本题解析:暂无解析
40、答案:D本题解析:暂无解析
41、答案:B本题解析:依题意,对于给定关系模式R(U,F),其中属性集U={A,B,C,D,E,G},函数依赖集F={A→B,A→C,C→D,AE→G}。因为,且满足最小性,因此属性AE为R的候选码。因为关系模式R存在非主属性对码的部分函数依赖,所以它属于第1范式(R∈1NF)。若将R分解为:R1(A,B,C,D)、R2(A,E,G),则分解后的关系模式保持函数依赖。
42、答案:D本题解析:本题考查数据库发展与新技术相关知识数据仓库(DataWarehouse,DW),是建立决策支持系统的重要技术手段,是建立决策支持系统的基础。数据仓库的数据具有四个基本特征:面向主题的、集成的、不可更新的、随时间不断变化。
43、答案:B本题解析:本题考查关系数据库理论相关知识在进行投影操作后,可能不包括候选码属性,此时元组出现重复时将会去掉重复元组。
44、答案:D本题解析:暂无解析
45、答案:B本题解析:本题考查程序语言基础知识。程序运行时的用户内存空间一般划分为代码区、静态数据区、栈区和堆区,其中栈区和堆区也称为动态数据区。全局变量的存储空间在静态数据区。
46、答案:D本题解析:本题考查软件工程相关知识。关键路径有两条,分别为ABCEFIKL,ABDGIKL总工期为22天。EH在路径ABCEHL,总时长为17,EH的松弛时间即为总时差,22-17=5天。IJ在从I结点开始,经IJL,结点I之前的是为关键路径上的结点,总时差为0。L为22天。I结点的时间点为15天,所以其松弛时间为22-15-1-3=3天
47、答案:C本题解析:本题考查数据结构方面的基础知识。二叉排序树或者是一棵空树,或者是具有如下性质的二叉树:①若它的左子树非空,则其左子树上所有节点的关键字均小于根节点的关键字;②若它的右子树非空,则其右子树上所有节点的关键字均大于根节点的关键字;③左、右子树本身就是两棵二叉排序树。由上述定义可知,二叉排序树是一个有序表,对二叉排序树进行中序遍历,可得到一个关键字递增排序的序列。对于给定的关键字序列,可从空树开始,逐个将关键字插入树中,来构造一棵二叉排序树。其过程为:每读入一个关键字值,就建立一个新节点。若二叉排序树非空,则将新节点的关键字与根节点的关键字相比较,如果小于根节点的值,则插入到左子树中,否则插入到右子树中;若二叉排序树为空树,则新节点作为二叉排序树的根节点。显然,若关键字初始序列已经有序,则构造出的二叉排序树一定是单枝树(每个节点只有一个孩子)。为了使在二叉排序树上进行的查找操作性能最优,构造二叉排序树时需进行平衡化处理,使每个节点左、右子树的高度差的绝对值不超过1。
48、答案:C本题解析:本题考查函数依赖概念和性质。选项A是传递规则,故结论是正确的。选项B中,X→Z成立,则给其决定-素X再加上其他冗余属性Y也成立。选项C的结论错误的,反例:如XY为学号和课程号,Z为成绩,则学号、课程号→成绩成立,但学号→成绩不成立。选项D是合并规则,故结论是正确的。此题也可以采用证明的方法来判定。
49、答案:D本题解析:本题考查数据库恢复的基础知识。数据库故障会造成数据的不一致。数据库的更新是由事务驱动的,事务的ACID属性被破坏是数据不一致的根本原因。系统重启会使内存中更新过的数据未写入硬盘而丢失,破坏了事务的持久性,即事务一经提交,其对数据库的影响会体现到数据库中。为保证事务发生故障后可恢复,DBMS使用日志。即在对数据更新前,先将欲做的修改在日志中记录并写入硬盘,然后再进行数据更新。当系统重启时,根据日志文件对数据进行恢复。
50、答案:C本题解析:本题考査数据挖掘的基础知识。本题的选项中,A和D是典型的分类算法,B是频繁模式挖掘算法,而C是聚类算法。该题考核数据挖掘的基本概念,随着大数据时代的到来,数据挖掘是其中一个核心的技术,要求考对数据挖掘的基本功能以及基本的算法有一定的了解和掌握。
51、答案:D本题解析:暂无解析
52、答案:C本题解析:本题考查数据库设计相关知识。概念结构设计的策略有:自顶向下、自底向上、逐步扩张、混合策略。
53、答案:B本题解析:数据处理的中心问题就是数据管理,包括对数据分类、组织、编码、存储、检索和维护。随着计算机软、硬件的不断升级,数据管理经历了:人工管理、文件系统、数据库管理、分布式数据库系统、面向对象数据库系统等阶段,数据独立性越来越高,使用越来越方便,技术越来越复杂。
54、答案:B本题解析:本题考查指令系统基础知识。指令顺序执行时,每条指令需要9△t(4△t+2△t+3△t),执行完600条指令需要5400△t,若采用流水方式,则在分析和执行第1条指令时,就可以读取第2条指令,当第1条指令执行完成,第2条指令进行分析和执行,而第3条指令可进行读取操作。因此,第1条指令执行完成后,每4△t就可以完成1条指令,600条指令的总执行时间为9△t+599X4△t=2405△t。
55、答案:D本题解析:元件关系存在非主属性对码的部分函数依赖:(元件号,供应商)供应商所在地,但是供应商→供应商所在地,故原关系模式元件非2NF的。分解后的关系模式元件1、元件2和元件3消除了非主属性对码的部分函数依赖,同时不存在传递依赖,故达到3NF。
56、答案:C本题解析:本题考查关系代数和元组演算方面的基础知识。元组中的表达式简称为元组表达式,其一般形式为:{t|P(t)}其中,t是元组变量,表示一个元组;P是公式,在数理逻辑中也称为谓词,也就是计算机语言中的条件表达式。{t|P(t)}表
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 赣州客家薪源供应链有限公司劳务派遣人员招聘笔试参考试题及答案详解
- 流量计转子悬浮动画设计规范
- 2026中国邮政集团有限公司四川省分公司社会招聘笔试参考试题及答案详解
- 污水处理公司财务印章与票据管理制度
- 2026年水运工程助理试验检测师资格考试(水运结构与地基)模拟试题及答案三
- 2026年水电站安全运行考试试题及答案解析
- 2026年广西壮族自治区梧州市中小学编制教师招聘笔试备考题库及答案详解
- 中医药出海面临的文化适应与标准对接难题解析
- 2026(课件)防灭火阻化多用泵工作原理培训课件
- 2026年度福建省大红袍饮料有限公司(含子公司)自主招聘17人考试备考题库及答案详解
- 马工程版《中国经济史》各章思考题答题要点及详解
- 2023年《移动式压力容器充装质量管理手册》
- 探究应用新思维七年级数学练习题目初一
- 重症手足口病的诊断
- GB/T 37210-2018耐核辐射充气和充水橡胶密封制品
- GB/T 21183-2017锆及锆合金板、带、箔材
- GB/T 2059-2017铜及铜合金带材
- 第八讲-汉译英技巧指南课件
- 家庭教育指导师(高级)考试试题及答案
- 机场管理业务流程课件
- 颈椎病的康复治疗与护理课件
评论
0/150
提交评论