资源描述：
《中信银行笔试IT类复习参考资料带答案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
精品文档，仅供学习与交流，如有侵权请联系网站删除1、在IMS系统中查找最先满足条件的第一个记录是：(A)GN(B)GU(C)GNP(D)GHU2、对关系R进行投影运算得到S，则R与S的关系是：S从属于R3、记载数据库系统运行过程中所有更新操作的文件是：(A)更新文件(B)后备文件(C)日志文件(D)数据文件4、在面向对象的模型中，表示实体中每个属性时，使用___个变量，____个消息对象之间的相互作用都得通过发送消息和执行消息完成。消息是对象之间的接口，消息分成只读型和更新型两种。在面向对象模型中，实体的每个属性应该用一个变量和两个消息表示。变量用来存储属性的值，一个消息用来读属性的值，另一个消息用来更新属性值。6、视图是为了提高数据库系统的____(A)完整性(B)并发控制(C)隔离性(D)安全性7、E-R模型中，6个实体集，7个不同的二元联系，其中2个1:N，2个1:1，3个M:N，则转换成关系数目是____个8、事务日志用于保存__对数据的更新操作_____9、事务1以S锁方式读取数据A时，事务2可以进行的操作是_______(A)对数据实行X锁并读数据(B)对数据实行S锁并写数据(C)对数据实行X锁并写数据(D)不加锁去读数据共享锁（S锁）： 如果事务T对数据A加上共享锁后，则其他事务只能对A再加共享锁，不能加排他锁。获准共享锁的事务只能读数据，不能修改数据。 排他锁（X锁）： 如果事务T对数据A加上排他锁后，则其他事务不能再对A加任任何类型的封锁。获准排他锁的事务既能读数据，又能修改数据。10、JSP方法是一种面向___数据结构__的设计方法11、数据耦合数据耦合指两个模块之间有调用关系,传递的是简单的数据值,相当于高级语言的值传递.一个模块访问另一个模块时，彼此之间是通过简单数据参数(不是控制参数、公共数据结构或外部变量)来交换输入、输出信息的。12、Jackson图13、软件质量控制14、提高程序效率的途径（选出那个不能有效地提高）15、黑盒测试的概念16、生产性维护是什么？17、版本控制18、有一个n个顶点，e条弧的有向图用邻接表表示，则删除与某顶点Vi相关的所有弧的时间复杂度是___O（n+e）____19、算法指的是：20、线形链表的特性灵活链表使用指针链表示线形表元素的逻辑关系，插入和删除只需修改指针，不能随机存取。21、将长为n的单链表接到长为m的单链表后操作的时间复杂度是：O(m)从链表头到链表尾需要花O(m)的时间。之后再链接上要O(1)的时间。跟链接上的链表长度无关所以总共要O(m)的时间【精品文档】第33页 精品文档，仅供学习与交流，如有侵权请联系网站删除22、适于对动态查找表进行高效率查找的组织是：(A)有序表(B)分块有序表(C)三叉排序树(D)线性链表23. 设主串长为n，模式串长为m(m≤n)，则在匹配失败情况下，朴素匹配算法进行的无效位移 次数为（） A. m B. n-m C. n-m+1 D. n 答案：C 24、二维数组地址问题（简单）25、L=((a,b),(c,d),(e,f))tail(tail(L))的结果是：26、ISAM和VSAM的区别是：A．前者是索引顺序文件，后者是索引非顺序文件B．前者只能进行顺序存取，后者只能进行随机存取C．前者建立静态索引结构，后者建立动态索引结构D．前者的存储介质是磁盘，后者的存储介质不是磁盘答案：C 27、如果要求一个线性表既能较快地查找，又适应动态变化的要求，可以采用____查找方法(A)二分(B)顺序(C)分块(D)散列答案：D 30、IEEE802.5标准中说法错位的是（）(A)只存在一个有效的令牌(B)不支持优先级(C)没有一个中央监控站(D)存在预约指示器34、NetWare操作系统的组成是：（选出不包括那个）37、CMIP采用的监控网络实体的方法是：41、窄带ISDN用于因特网接入的144kbps信道是由哪一项组成的（）(A)B+D(B)2B+D(C)2B+2D(D)B+2D42、可用于RBB的主要技术不包括（）(A)xDSL(B)CATV(C)电话线(D)局域网48、寻址（间接、变址、相对）51-55是软件测试一段话，从中选出正确的。软件测试[1-2]是使用人工操作或者软件自动运行的方式来检验它是否满足规定的需求或弄清预期结果与实际结果之间的差别的过程。它是帮助识别开发完成（中间或最终的版本）的计算机软件（整体或部分）的正确度(correctness)、完全度(completeness)和质量(quality)的软件过程；是SQA(softwarequalityassurance)的重要子域。测试原则一，测试应该尽早进行，最好在需求阶段就开始介入，因为最严重的错误不外乎是系统不能满足用户的需求。二，程序员应该避免检查自己的程序，软件测试应该由第三方来负责。三，设计测试用例时应考虑到合法的输入和不合法的输入以及各种边界条件，特殊情况下要制造极端状态和意外状态，如网络异常中断、电源断电等。四，应该充分注意测试中的群集现象。五，对错误结果要进行一个确认过程。一般由A测试出来的错误，一定要由B【精品文档】第33页 精品文档，仅供学习与交流，如有侵权请联系网站删除来确认。严重的错误可以召开评审会议进行讨论和分析，对测试结果要进行严格地确认，是否真的存在这个问题以及严重程度等。六，制定严格的测试计划。一定要制定测试计划，并且要有指导性。测试时间安排尽量宽松，不要希望在极短的时间内完成也有一个高水平的测试。七，妥善保存测试计划、测试用例、出错统计和最终分析报告，为维护提供方便。测试目标1．发现一些可以通过测试避免的开发风险。2．实施测试来降低所发现的风险。3．确定测试何时可以结束。4．在开发项目的过程中将测试看作是一个标准项目。测试阶段单元测试主条目：单元测试单元测试是对软件组成单元进行测试，其目的是检验软件基本组成单位的正确性，测试的对象是软件设计的最小单位：模块。集成测试主条目：集成测试集成测试也称联合测试，将程序模块采用适当的集成策略组装起来，对系统的接口及集成后的功能进行正确性检测的测试工作。其主要目的是检查软件单位之间的接口是否正确，集成测试的对象是已经经过单元测试的模块。系统测试主条目：系统测试系统测试[8]主要包括功能测试、界面测试、可靠性测试、易用性测试、性能测试。功能测试主要针对包括功能可用性、功能实现程度（功能流程&业务流程、数据处理&业务数据处理）方面测试。回归测试主条目：回归测试回归测试指在软件维护阶段，为了检测代码修改而引入的错误所进行的测试活动。回归测试是软件维护阶段的重要工作，有研究表明，回归测试带来的耗费占软件生命周期的1/3总费用以上。与普通的测试不同，在回归测试过程开始的时候，测试者有一个完整的测试用例集可供使用，因此，如何根据代码的修改情况对已有测试用例集进行有效的复用是回归测试研究的重要方向，此外，回归测试的研究方向还涉及自动化工具，面向对象回归测试，测试用例优先级，回归测试用例补充生成等。56-63是一道读程序，从中选出正确的。64、65是两道SQL题66-70触发器的题，添Havingin什么的insert触发器示例createtriggertri_insertonstudentforinsertasdeclare@student_idchar(10)select@student_id=s.student_idfromstudentsinnerjoininsertedions.student_id=i.student_idif@student_id='0000000001'【精品文档】第33页 精品文档，仅供学习与交流，如有侵权请联系网站删除beginraiserror('不能插入1的学号!',16,8)rollbacktranendgoupdate触发器示例createtriggertri_updateonstudentforupdateasifupdate(student_id)beginraiserror('学号不能修改!',16,8)rollbacktranendgodelete触发器示例createtriggertri_deleteonstudentfordeleteasdeclare@student_idvarchar(10)select@student_id=student_idfromdeletedif@student_id='admin'beginraiserror('错误',16,8)rollbacktranend71-75是CSMA/CD的一段话，从中有几个空，然后选择正确的填入CSMA/CD是一种争用型的介质访问控制协议。它起源于美国夏威夷大学开发的ALOHA网所采用的争用型协议，并进行了改进，使之具有比ALOHA协议更高的介质利用率。主要应用于现场总线Ethernet中。另一个改进是，对于每一个站而言，一旦它检测到有冲突，它就放弃它当前的传送任务。换句话说，如果两个站都检测到信道是空闲的，并且同时开始传送数据，则它们几乎立刻就会检测到有冲突发生。它们不应该再继续传送它们的帧，因为这样只会产生垃圾而已；相反一旦检测到冲突之后，它们应该立即停止传送数据。快速地终止被损坏的帧可以节省时间和带宽。CSMA/CD控制方式的优点是：原理比较简单，技术上易实现，网络中各工作站处于平等地位，不需集中控制，不提供优先级控制。但在网络负载增大时，发送时间增长，发送效率急剧下降。CSMA/CD应用在OSI的第二层数据链路层它的工作原理是:发送数据前先侦听信道是否空闲,若空闲，则立即发送数据。若信道忙碌，则等待一段时间至信道中的信息传输结束后再发送数据；若在上一段信息发送结束后，同时有两个或两个以上的节点都提出发送请求，则判定为冲突。若侦听到冲突,则立即停止发送数据，等待一段随机时间,再重新尝试。其原理简单总结为：先听后发，边发边听，冲突停发，随机延迟后重发CSMA/CD采用IEEE802.3标准。【精品文档】第33页 精品文档，仅供学习与交流，如有侵权请联系网站删除模拟试卷（一）答案一、单项选择题（本大题共20小题，每小题1分，共20分）1.提供数据库数据描述的集中管理的是(D)A.数据库模式B.数据库C.数据库管理系统D.数据字典2.授权和完整性管理器属于DBMS的(B)A.查询处理器B.存储管理器C.事务管理器D.用户管理器3.使用CREATESCHEMA语句建立的是(A)A.数据库模式B.表C.视图D.索引4.设关系R和S的结构相同，并且各有80个元组，假如这两个关系作交运算，其运算结果的元组个数为（B）A.80B.小于等于80C.大于等于160D.大于等于80，小于等于1605.在SQL的授权语句中使用“ALLPRIVILEGES”，表示(B)A.授权所有用户B.所有的操作权限C.对所有的数据集合许再授权6.表达业务流程分析结果的图表是(B)A.业务流程图B.数据流图C.局部E-R图D、基本E-R图7.对数据库模式进行规范化处理，是在数据库设计的(C)A.需求分析阶段B.概念设计阶段C.逻辑设计阶段D.物理设计阶段8.能够消除冗余的键的范式是(C)A.2NFB.3NFC.4NFD.BCNF9.在下列几种故障中,不破坏数据库内容的是(B)A.计算机病毒发作B.供电系统故障C.瞬时的强磁场干扰D.磁盘介质损坏10.在数据库技术中，独立于计算机系统的模型是(A)A.E-R模型B.层次模型C.关系模型D.面向对象的模型11.五种基本关系代数运算是(A)A.∪，-，×，π和σB.∪，-，∞，π和σC.∪，∩，×，π和σD.∪，∩，∞，π和σ12.SQL中，下列涉及空值的操作，不正确的是(C)A.AGEISNULLB.AGEISNOTNULLC.AGE=NULLD.NOT(AGEISNULL)13.单个用户使用的数据视图的描述称为(A)A.外模式B.概念模式C.内模式D.存储模式14.在删除基本表中某个元组时，将以此表为参照表的关系中外键与主键相同的元组一起删除，应采用的方式是(B)A.RESTRICT方式B.CASCADE方式C.SETNULL方式D.CHECK方式15.在客户机/服务器体系结构的DBS中，数据库功能分为前端和后端两部分，下列功能属于后端的是(B)A.用户界面B.存取结构C.数据输入D.报表输出二、填空题（本大题共20个空，每空1分，共20分）1.结构数据模型的组成包括:数据结构,(数据操作)和(数据完整性约束)。2.在函数依赖中，平凡的函数依赖根据Armstrong推理规则中的（自反)律就可推出。3.标准的数据库三级模式是概念模式、(内)模式和(外)模式。4.用有向图结构表示实体类型及实体间联系的数据模型称为(网状)模型。【精品文档】第33页 精品文档，仅供学习与交流，如有侵权请联系网站删除5.若用户编写程序时，只需指出做什么，不需指出怎么做，这类DML是(非过程性)DML；关系的DML属于这一类。6.在SQL中，用(MODIFY)命令可以修改表中的数据，用(ALTER)命令可以修改表的结构。7.在ER图中，菱形框表示(联系)。8.物理结构设计是设计DB的物理结构，主要包括DB的(存储结构)和存取方法。9.并发控制的主要方法是采用(封锁机制)。10.在并行处理中，若干事物相互等待对方释放封锁，称为系统进入(死锁)状态。11.DDBS的“地址透明性”位于(分片)模式和(分布)模式之间。三、名词解释（本大题共5个小题，每小题3分，共15分）1.概念模式是数据库中全部数据的整体逻辑结构的描述。它由若干个概念记录类型组成。概念模式不仅要描述概念记录类型，还要描述记录间的联系、操作、数据的完整性、安全性等要求。2.X封锁如果事务T对数据R实现X封锁，那么其他的事务要等T解除X封锁以后，才能对这个数据进行封锁。只有获准X封锁的事务，才能对被封锁的数据进行修改。3.复制透明性即用户不必关心数据库在网络中各个结点的数据库复制情况，更新操作引起的波及由系统去处理。4.主属性包含在任何一个候选键中的属性。5.事务的原子性一个事务对数据库的操作是一个不可分割的操作系列，事务要么完整地被全部执行，要么全部不执行。四、简答题（本大题共5小题，每小题5分，共25分）1.设有关系R与SR：ABC234456789S：DE7548计算π3，2(R),σA=D(R×S)π3，2(R):σA=D(R×S):CBABCDE43789756545648982.设R=ABCD,R上的F={A→C，D→C，BD→A},试证明ρ={AB,ACD,BCD}相对于F不是无损联接分解。根据算法4.2B1213b14CDa122a【精品文档】第33页 精品文档，仅供学习与交流，如有侵权请联系网站删除34CD31a234BCa2a314b22a34a2a3a4(1)构造表(2)根据A→C，D→C，BD→A进行处理没有一行都是a，所以，ρ相对于F不是无损联接分解。3.什么是“运行记录优先原则”？其作用是什么？在数据库系统中，写一个修改到数据库中和写一个表示这个修改的登记记录到日志文件中是两个不同的操作，在这两个操作之间有可能发生故障。这时，如果先写了数据库修改，而在运行记录中没有登记这个修改，则以后就无法恢复这个修改，那么以后也就无法撤消这个修改。为了安全起见，采用“运行记录优先原则”。它包括两点：（1）至少要等相应运行记录已经写入“日志”文件后，才能允许事务往数据库中写记录。（2）直至事务的所有运行记录都已写入运行“日志”文件后，才能允许事务完成“ENDTRANSACTION”处理。4.试叙述分布式DBMS的功能。主要功能有：(1)接受用户请求，并判定把它送到哪里，或必须访问哪些计算机才能满足该请求。(2)访问网络数据字典，或者至少了解如何请求和使用其中的信息。(3)如果目标数据存储于系统的多个计算机上，就必须进行分布式处理。(4)通信接口功能，在用户、局部DBMS和其他计算机的DBMS之间进行协调。(5)在一个异构型分布式处理环境中，还需提供数据和进程移植的支持。这里的异构型是指各个场地的硬件、软件之间存在一定差别。5.数据独立性与数据联系这两个概念有什么区别？数据独立性是指应用程序与数据之间相互独立，不受影响。数据联系是指同一记录内部各字段间的联系，以及记录之间的联系。五、程序设计题（本大题共4小题，每小题5分，共20分）1.对于教学数据库的三个基本表学生S(S#,SNAME,AGE,SEX)学习SC(S#,C#,GRADE)课程C(C#,CNAME,TEACHER)试用关系代数表达式和SQL语句表示：检索WANG同学不学的课程号。（1）πC#(C)-πC#(σSNAME='WANG'SSC)或者πC#(SC)-πC#(σSNAME='WANG'SSC)(全部课程号减去WANG同学所学的课程号)（2）SELECTC#FROMCWHEREC#NOTIN【精品文档】第33页 精品文档，仅供学习与交流，如有侵权请联系网站删除（SELECTC#FROMSCWHERES#INSELECTS#FROMSWHERESNAME=‘WANG’）2.教学数据库的基本表如上题，有如下关系代数表达式：πC#,CNAME(C(πS#,C#(SC)÷πS#(S)))请写出对应的SQL语句，并指出其汉语含义。汉语含义：检索全部学生都选修的课程的课程号与课程名。SELECTC#,CNAMEFROMCWHERENOTEXISTS(SELECT*FROMSWHERENOTEXISTS(SELECT*FROMSCWHERESC.S#=S.S#ANDSC.C#=C.C#))3.设销售数据模型如下：厂家S(SNO，SNAME，CITY)产品P(PNO，PNAME，COLOR，WEIGHT)销售SPJ(SNO，PNO，QTY)用SQL完成以下操作：试建立一个有关产品“电钻”的产品号和厂家号的视图，其结构如下：View2(ENO,SNO)CREATEVIEWView2(ENO,SNO)ASSELECTP.PNO，SNOFROMSPJ，PWHERESPJ.PNO=P.PNOANDPNAME="电钻";4.在以上销售数据库表中，用SQL语句完成以下操作：PNO为'00227'的产品数增加100；并检索出其对应的产品名。UPDATESPJSETQTY=QTY+100WHEREPNO='00227';SELECTPNAMEFROMPWHEREPNO='00227';六、应用题（本大题10分）1.学生运动会模型:(1)有若干班级,每个班级包括:班级号,班级名,专业,人数(2)每个班级有若干运动员,运动员只能属于一个班,包括:运动员号,姓名,性别,年龄(3)有若干比赛项目,包括:项目号,名称,比赛地点(4)每名运动员可参加多项比赛,每个项目可有多人参加(5)要求能够公布每个比赛项目的运动员名次与成绩(6)要求能够公布各个班级团体总分的名次和成绩解题要求:(1)画出每个实体及其属性关系、实体间实体联系的E-R图.(2)根据试题中的处理要求:完成数据库逻辑模型,包括各个表的名称和属性.并指出每个表的主键和外键。(1)(2)班级(班级号,班级名,专业,人数)主键：班级号运动员(运动员号,姓名,性别,年龄,班级号)【精品文档】第33页 精品文档，仅供学习与交流，如有侵权请联系网站删除主键：运动员号外键：班级号项目(项目号,项目名,比赛地点)主键：项目号比赛(运动员号,项目号,成绩,名次,得分)主键：运动员号,项目号外键：运动员号；项目号模拟试卷（二）一、单项选择题（本大题共20小题，每小题1分，共20分）1．下述各项中，属于数据库系统的特点的是(C)A.存储量大B.存取速度快C.数据独立性D.操作方便2.在关系中，能唯一标识组的属性集称为关系模式的(D)A.候选键B.主键C.外键D.超键3．在数据操作语言(DML）的基本功能中，不包括的是(B)A.插入新数据B.描述数据库结构C.对数据库中数据排序D.删除数据库中数据4.数据库中全体数据的整体逻辑结构描述称为(B)A.存储模式B.内模式C.外模式D.右外模式5.对于分布式数据库，可以简单归纳为(B)A.数据逻辑上分散，物理上统一B.数据物理上分散，逻辑上统一C.数据在逻辑上、物理上都是分散的D.数据在逻辑上、物理上都是统一的6．在关系R与关系S进行自然连接时，只把R中原该舍弃的元组保存到新关系中，这种操作称为(C)A.外连接B.内连接C.左外连接D.右外连接7．在SQL中使用FOREIGNKEY时，与之配合的语句是(D)A.EXISTSB.EXCEPTC.TABLED.REFERENCES8．定义片段以及全局关系与片段之间映像的模式是(C)A.外模式B.概念模式C.分片模式D.分配模式9．在客户机/服务器体系结构的DBS中，数据库功能分为前端和后端两部分，下列功能属于后端的是(B)A.用户界面B.存取结构C.数据输入D.报表输出10.能够消除多值依赖引起的冗余的范式是(C)A.2NFB.3NFC.4NFD.BCNF11.位于分片视图和分配视图之间的透明性是(D)A.全局数据模型透明性B.分片透明性C.局部数据模型透明性D.位置透明性12.设关系模式R(A，B，C)，F是R上成立的FD集，F={B→C}，则分解ρ={AB，BC}相对于F(A)A.是无损联接，也保持FD的分解B.是无损联接，但不保持FD的分解C.不是无损联接，但保持FD的分解D.既不是无损联接，也不保持FD的分解13.DBMS中实现事务持久性的子系统是(D)A.安全性管理子系统B.完整性管理子系统C.并发控制子系统D.恢复管理子系统14.RDBS的含义是(C)A.面向对象的数据库系统B.数据库管理系统C.对象关系数据库系统D.对象关系数据库15.在SQL中，建立视图用(C)A.CREATESCHEMA命令B.CREATETABLE命令C.CREATEVIEW命令D.CREATEINDEX命令二、填空题（本大题共20个空，每空1分，共20分）1.【精品文档】第33页 精品文档，仅供学习与交流，如有侵权请联系网站删除对数据模型的规范化，主要是解决(插入异常)、(删除异常)和数据冗余过大的问题。2.数据模型分为(概念)数据模型和(结构)数据模型。3.在关系中，内模式是(存储)模式的集合。4.当数据库系统的概念模式改变时，(模式/外模式的映象)要作相应的改变，以保证外模式保不变。5.嵌入式SQL需要用(游标机制)把集合操作转换成单记录处理方式。6.在SQL中表达完整性约束的规则有多种形式，其主要约束有(主键约束),(外健约束),(属性值约束)和全局约束。7.在模式分解时，为保持原模式的特性，要求分解具有(无损失连接)和(保持函数依赖)。8.好的模式设计应符合表达性、分离性和(最小冗余性)。9.分布式数据库系统是(数据库技术)与(计算机网络)技术结合的产物。三、名词解释（本大题共5个小题，每小题3分，共15分）1.DML数据操纵语言（DataManipulationLanguage),由DBMS提供，用于让用户或程序员使用，实现对数据库中数据的操作。DML分成交互型DML和嵌入型DML两类。依据语言的级别，DML又可分成过程性DML和非过程性DML两种。2.S封锁共享型封锁。如果事务T对某数据R加上S封锁，那么其它事务对数据R的X封锁便不能成功，而对数据R的S封锁请求可以成功。这就保证了其他事务可以读取R但不能修改R，直到事务T释放S封锁。3.分布式DBS是指数据存放在计算机网络的不同场地的计算机中，每一场地都有自治处理能力并完成局部应用；而每一场地也参与(至少一种)全局应用程序的执行，全局应用程序可通过网络通信访问系统中的多个场地的数据。4．事务数据库系统的一个操作系列，这些操作或者都做，或者都不做，是一个不可分割的工作单位5.丢失更新当两个或以上的事务同时修改同一数据集合时,由于并发处理,使得某些事务对此数据集合的修改被忽视了.四、简答题（本大题共5小题，每小题5分，共25分）1.简述数据字典的内容和作用．是对系统中数据的详尽描述，它提供对数据库数据描述的集中管理。它的处理功能是存储和检索元数据，并且为数据库管理员提供有关的报告。对数据库设计来说，数据字典是进行详细的数据收集和数据分析所获得的主要成果。数据字典包括数据项，数据结构，数据流，数据存储和数据处理过程．2.有两个关系R(ABC)和S(DBF),元组关系演算表达式是：{t|(u)(v)(R(u)∧S（v)∧u[3]=v[1]∧t[1]=u[1]∧t[2]=v[3])}写出域关系演算表达式。{xyz|(u)(v)(w)(R(xuv)∧S(vwy))}3．设有关系R与SR：ABC234456789S：DE7548(1)计算T：T={t|(u)(R(t)∧S（u)∧t[3]>u[1])}ABC7894.试述客户/服务器式DBS的一般结构。此时数据库应用的功能如何划分?客户/服务器式DBS是在客户/服务器计算机网络上运行的DBS，这个计算机网络中，有一些计算机扮演客户，另一些计算机扮演服务者(即客户机/服务器)。客户/服务体系结构的关键在于功能的分布。一些功能放在客户机(前端机)上运行，另一些功能则放在服务器(后端机)【精品文档】第33页 精品文档，仅供学习与交流，如有侵权请联系网站删除上执行。此时数据库应用的功能分成两部分：客户机(前端部分)：由一些应用程序构成，例如，格式处理、报表输出、数据输入、图形，实现前端处理和用户界面。服务器(后端部分)：包括存取结构、查询优化、并发控制、恢复等系统程序，完成事务处理和数据访问控制。5.死锁的发生是坏事还是好事?试说明理由。如何解除死锁状态?死锁的发生即是坏是又是好事。（1）使并发事务不能继续执行下去，造成时间开销却不产生结果。（2）在某些时候我们要利用它来解决更新操作导致的数据库不一致状态。解除死锁状态：抽出某个事务作为牺牲品，把它撤消，做回退操作，解除它的所有封锁，并恢复到初始状态。五、程序设计题（本大题共4小题，每小题5分，共20分）1.设有两个基本表R（A，B，C）和S（A，B，C）试用SQL查询语句表达下列关系代数表达式：（1）R－S（2）πA,B(R)πB,C(S)(1)SELECTA，B，CFROMRWHERENOTEXISTS(SELECTA，B，CFROMSWHERER.A=S.AANDR.B=S.BANDR.C=S.C)(2)SELECTR.A，R.B，S.CFROMR，SWHERER.B=S.B2.对于教学数据库的三个基本表学生S(S#,SNAME,AGE,SEX)学习SC(S#,C#,GRADE)课程C(C#,CNAME,TEACHER)试用SQL语句完成：在基本表S中检索每一门课程成绩都大于等于80分的学生学号、姓名和性别，并把检索到的值送往另一个已存在的基本表STUDENT（S＃，SNAME，SEX）。INSERTINTOSTUDENT(S#,SNAME,SEX)SELECTS#,SNAME,SEXFROMSWHERENOTEXISTS(SELECT*FROMSCWHEREGRADE<80ANDS.S#=SC.S#)3.在以上的基本表中，完成以下操作：检索选修课程包含LIU老师所授课的学生学号。SELECTDISTINCTS#FROMSCWHEREC#IN(SELECTC#FROMCWHERETEACHER='LIU'))4.在以上的基本表中，写出与下列关系代数表达式一致的SQL语句：πcno(C)-πcno(σsname='LIU'(SCC))SELECTCNOFROMCWHERECNONOTIN(SELECTCNOFROMS,SCWHERES.SNO=SC.SNOANDSNAME='LIU');六、应用题（本大题10分）1.已知：R∈3NF，且具有唯一的候选键．求证：R∈BCNF设R的唯一候选键为Z．如果关系模式R属于BCNF模式，那么“关系模式R是第一范式，且每个属性都不传递依赖于R的候选键。”用反证法，假设R不属于BCNF。根据定义，关系模式R不属于BCNF,则某个属性传递依赖于R的候选键。由于R只有唯一的候选键Z，那么，存在属性Y，使Z→X，X→Y(XZ，X不包含Y)成立。(1)如果Y是主属性，那么由于只有一个侯选键，因此YZ，由于X→Y(XZ，X不包含Y)，Z'=(Z∪X-Y)→Z，Z'不包含Y；也就是说，Z'肯定包含某个侯选键，该侯选键不包含Y。与前面条件中R有唯一的候选键相矛盾。(2)如果Y是非主属性，也就是说，不符合3NF“每个非主属性都不传递依赖于R的候选键”，与R∈3NF矛盾。所以以上假设不成立。因此如果R∈3NF，且具有唯一的候选键，则R∈BCNF。模拟试卷（三）【精品文档】第33页 精品文档，仅供学习与交流，如有侵权请联系网站删除一、单项选择题（本大题共15小题，每小题1分，共15分）1．结构数据模型的三个组成部分是数据结构、数据操作和(C)A.数据安全性控制B.数据一致性规则C.数据完整性约束D.数据处理逻辑2．在SQL的算术表达式中，如果其中有空值，则表达式(C)A.空值按0计算B.由用户确定空值内容再计算结果C.结果为空值D.指出运算错误，终止执行3.当两个关系没有公共属性时，其自然连接操作表现为(A)A.笛卡儿积操作B.等值连接操作C.结果为空集D.错误操作4.在数据库与宿主语言之间传递信息是通过(B)A.全局变量B.共享变量C.公共数据区D.系统缓冲区5.在关系模式R（U，F）中，R中任何非主属性对键完全函数依赖是R∈3NF的(B)A.充分必要条件B.必要条件C.充分条件D.既不充分也不必要条件6．基本ER图就是数据库的(D)A.外模式B.逻辑模式C.内模式D.概念模式7.对基本表S，执行操作DROPTABLESRESTRICT的作用是(C)A.删除基本表S中的所有元组B.把基本表S及其生成的一切视图全部删除C.当没有由S中的列产生的视图或约束时将表S删除D.删除表S，将引用表S的视图中一切S的属性置为空值8.在多用户共享系统中,并发操作的事务干扰,破坏了事务的(C)A.原子性B.一致性C.隔离性D.持久性9.关系R与关系S只有1个公共属性,T1是R与S等值连接的结果,T2是R与S自然连接的结果,则(C)A.T1的属性个数等于T2的属性个数B.T1的属性个数小于T2的属性个数C.T1的属性个数大于或等于T2的属性个数D.T1的属性个数大于T2的属性个数10.当关系R和S自然联接时，能够把R和S原该舍弃的元组放到结果关系中的操作是(D)A.左外联接B.右外联接C.外部并D.外联接11.如果事务T获得了数据项Q上的排它锁，则T对Q(C)A.只能读不能写B.只能写不能读C.既可读又可写D.不能读不能写12.SQL的全局约束是指基于元组的检查子句和(C)A.非空值约束B.域约束子句C.断言D.外键子句13.表达业务流程分析结果的图表是(B)A.业务流程图B.数据流图C.局部图D.基本E-R图14．在数据库技术中，未提交的随后又被撤消的数据称为(D)A.错误数据B.冗余数据C.过期数据D.脏数据15.选择分布式数据库各片段数据存放场地的模式是(D)A.外模式B.概念模式C.分片模式D.分配模式二、填空题（本大题共20个空，每空1分，共20分）1.事务的特性包括：(原子性)、一致性、隔离性、和(持久性)。2.SQL数据库中的表，可以是基本表，也可以是(视图)。3.关系数据模型的数据完整性规则包括(实体)完整性、(参照)完整性和用户定义的完整性。4.在嵌入式SQL中，为解决主语言与SQL的不同数据结构，采用(游标)机制来进行转换。5.E-R【精品文档】第33页 精品文档，仅供学习与交流，如有侵权请联系网站删除方法的三要素是：(实体)、(属性)和联系。6.分布式数据库系统的三种类型是：异构型、(同构同质)型和(同构异质)型。7.分布式数据库系统的特点是数据的(分布性)和整体的(逻辑性)。8．数据字典的主要内容包括：数据项、数据结构、数据存储、（数据流）和处理过程。9.在数据库的物理结构中，数据的基本单位是(存储记录)。10.关系代数中，连接是由（笛卡儿积）操作与选择操作组合而成的。三、名词解释（本大题共5个小题，每小题3分，共15分）1.实体完整性规则这条规则要求关系中元组在组成主键的属性上不能有空值。如果出现空值，那么主键值就起不了唯一标识元组的作用。2.数据字典是对系统中数据的详尽描述，它提供对数据库数据描述的集中管理。它的处理功能是存储和检索元数据，并且为数据库管理员提供有关的报告。对数据库设计来说，数据字典是进行详细的数据收集和数据分析所获得的主要成果。数据字典主要包括四个部分：数据项、数据结构、数据流、数据存储。3.事务的隔离性在并发事务被执行时，系统应该保证与这些事务先后单独执行时的结果一样，称事务达到了隔离性的要求。4.嵌入式SQL将SQL语句嵌入高级程序设计语言中使用,发挥高级语言过程化处理能力强的特点。5.参照完整性规则这条规则要求“不引用不存在的实体”。其形式定义如下：如果属性集K是关系模式R1的主键，K也是关系模式R2的外键，那么R2的关系中，K的取值只允许有两种可能，或者为空值，或者等于R1关系中某个主键值。四、简答题（本大题共5小题，每小题5分，共25分）1．简述数据库恢复的几种方法。1）定期对整个数据库进行复制与转储2）建立日志文件3）当故障发生后，使用日志文件对数据库进行恢复2.在C/S数据库体系结构中，客户机和服务器各完成什么功能？（1）客户机完成用户应用程序（实现前端处理和用户界面）；（2）服务器完成DBMS的核心功能（或完成事务处理和数据访问）。3.设二元关系R（A，B），关系代数表达式是：π1，2（σ1=4∧2=3（R×R））写出与此表达式等价的元组演算表达式。{U|(v)(R(u)∧R（v)∧u[1]=v[2]∧u[2]=v[1])4.在关系模式R（U，F）中，U=ABCDEF={A→C，AC→B，B→D，C→E，EC→B}计算(EC)+。计算过程如下：第一次：(1)x(0)=φ，x(1)=EC(2)由于X(0)≠AB,置X(0)=EC;(3)检查函数依赖，置X(1)=EC∪B=ECB第二次：置X(0)=ECB，检查函数依赖，置X(1)=ECB∪D=ECBD第三次：置X(0)=ECBD，检查函数依赖，X(1)=ECBD第四次：x(0)=x(1),输出x(1)=(EC)+=ECBD5.数据库并发操作主要解决哪三个问题，基本方法是什么？数据库并发操作主要解决以下三个问题：（1）丢失更新问题（2）数据不一致分析问题（3）读“脏”数据问题解决的基本方法是采用封锁机制。五、程序设计题（本大题共4小题，每小题5分，共20分）1.设某工厂数据库中有两个基本表：车间基本表：DEPT（DNO，DNAME，MGR_NO),其属性分别表示车间编号、车间名和车间主任的职工号。职工基本表：EMP（ENO，ENAME，SALARY，DNO），其属性分别表示职工号、姓名、工资和所在车间的编号。试用关系代数表达式写出下列查询：检索“金工车间”的男职工的职工号和姓名。【精品文档】第33页 精品文档，仅供学习与交流，如有侵权请联系网站删除πENO，ENAME(σDNAME='金工车间'∧SEX=‘男'(DEPTEMP))SELECTENO，ENAMEFROMEMPWHERESEX=‘男’ANDDNOINSELECTDNOFROMDEPTWHEREDNAME='金工车间'2.在上题的基本表的基础上，给职工基本增加两列：AGE（年龄），性别（SEX)。写出相应的SQL命令。ALTERTABLEEMPADD(AGESMALLINT,SEXCHAR(2));3.对于教学数据库的三个基本表学生S(S#,SNAME,AGE,SEX)学习SC(S#,C#,GRADE)课程C(C#,CNAME,TEACHER)试用SQL语句完成：求选修课程名为"ENGLISH"课程的学生的平均年龄。SELECTAVG(AGE)FROMSWHERES#IN(SELECTS#FROMSCWHEREC#IN(SELECTC#FROMCWHERECNAME="ENGLISH"));4.教学数据库的数据模式如上题。试采用外键子句约束定义下列完整性约束：在关系SC中插入元组时，其S#值和C#值必须分别在S和C中出现CREATETABLESC(S#CHAR(4),C#CHAR(4),GRADESMALLINT,FOREIGNkey(S#)REFERENCES(S#),FOREIGNkey(C#)REFERENCEC(C#))六、应用题（本大题10分）1.数据模型分析，关系模型R（U，F）U=ABCDEG，F={AD→E，AC→E，CB→G，BCD→AG，BD→A，AB→G,A→C}（1）求此模型的最小函数依赖集。（2）求出关系模式的候选码。（3）此关系模型最高属于哪级范式。（4）将此模型按照模式分解的要求分解为3NF。依照题意，得出：（1）通过4.2.7最小集求法,Fm={A→E，BC→G，BD→A，A→C}•解函数依赖的右部，F={AD→E，AC→E，BC→G，BCD→A，BCD→G，BD→A，AB→G，A→C}•消去左边的冗余属性：F={A→E，A→E，BC→G，BD→A，BC→G，BD→A，AB→G，A→C}•消去冗余的函数依赖：Fm={A→E，BC→G，BD→A，A→C}也可以为：Fm={A→E，AB→G，BD→A，A→C}（2）候选码：BD（3）R中每一个非主属性完全函数依赖于R的候选键BD；但C,G都传递依赖于R的候选键BD，也就是说，R满足2NF的要求，而不满足3NF的要求。此关系模型最高属于2NF。（4）依据算法4.4（主要目的是消除函数依赖）R1：U1=ABDF1={BD→A}R2：U2=BCGF2={BC→G}R3：U3=ACEF3={A→C，A→E}模拟试卷（四）一、单项选择题（本大题共15小题，每小题1分，共15分）1．现实世界中事物在某一方面的特性在信息世界中称为(C)A.实体B.实体值C.属性D.信息2．数据的存储结构与数据逻辑结构之间的独立性称为数据的(B)【精品文档】第33页 精品文档，仅供学习与交流，如有侵权请联系网站删除A.结构独立性B.物理独立性C.逻辑独立性D.分布独立性3.应用程序设计的工作开始于数据库设计步骤的(D)A.需求分析阶段B.概念设计阶段C.逻辑设计阶段D.物理设计阶段4．在关系R中，代数表达式σ3<4（R）表示(B)A.从R中选择值为3的分量小于第4个分量的元组组成的关系B.从R中选择第3个分量值小于第4个分量的元组组成的关系C.从R中选择第3个分量的值小于4的元组组成的关系D.从R中选择所有元组组成的关系5．对关系模式进行分解时，要使分解具有无损失连接性，在下属范式中最高可以达到(D)A.2NFB.3NFC.BCNFD.4NF6．事务的ACID性质，是指事务具有原子性、一致性和(C)A.隔离性、透明性B.独立性、透明性C.隔离性、持久性D.共享性、持久性7.各个场地采用同一类型的数据模型，使用不同型号的DBMS，这种分布式数据库系统的类型属于(B)A.同构同质型B.同构异质型C.异构同质型D.异构异质型8．为解决“丢失更新”问题，事务在更新一个数据集合前，必须获得对它的(B)A.S锁B.X锁C.S锁和X锁D.S锁或X锁9.在删除基本表中某个元组时，将以此表为参照表的关系中外键与主键相同的元组一起删除，应采用的方式是(B)A.RESSTRDICT方式B.CASCADE方式C.SETNULL方式D.CHECK方式10.在SQL的查询语句中,对应关系代数中“投影”运算的语句是(A)A.SELECTB.FROMC.WHERED.SET11.在关系模式R(U,F)中,X，Y，Z是U中属性，则多值依赖的传递律是(D)A.如果X→→Y，Y→→Z，则X→→ZB.如果X→→Y，Y→→Z，则X→→YZC.如果X→→Y，Y→→Z，则X→→YZD.如果X→→Y，Y→→Z，则X→→Z-Y12.在数据库设计中，将E-R图转换成关系数据模型的过程属于(B)A.需求分析阶段B.逻辑设计阶段C.概念设计阶段D.物理设计阶段13.关系代数的五个基本操作可直接转换成元组关系演算表达式，它们是：并、差、投影、选择和(B)A.交B.笛卡尔积C.自然连接D.除法14.SQL语言具有的功能是(B)A.关系规范化，数据操纵，数据控制B.数据定义，数据操纵，数据控制C.数据定义，关系规范化，数据控制D.数据定义，关系规范化，数据操纵15.分布式数据库系统中数据分配的策略是集中式，分割式和(C)A.分布式，混合式B.全复制式，关联式C.全复制式，混合式D.分片式，关联式二、填空题（本大题共15个空，每空1分，共15分）1.事务的特性包括：原子性、(一致性)、(隔离性)、和持久性。2.在关系模型中，表的行称为(元组)，列称为属性。3．在SQL中，建立基本表之前必须先建立(模式)。4.分布式数据库系统的四个功能子系统是:查询子系统,完整性子系统,(调度)子系统和(可靠性)子系统。5.DB并发操作通常会带来三类问题，它们是丢失更新、(不一致)和读脏数据。6.在关系中，能唯一标识元组的属性称为(超键)。7.在嵌入式SQL中，为解决主语言与SQL的不同数据结构，采用(游标)机制来进行转换。【精品文档】第33页 精品文档，仅供学习与交流，如有侵权请联系网站删除8.E—R方法的三要素是：实体、属性和(联系)。9.关系模型包含外延和内涵，（内涵）是与时间独立的。10.当用户建立视图时，在数据字典中存储的是视图的(定义)，而不是(数据)。11.分布式数据库系统的三种类型是：异构型、(同构同质型)和(同构异质型)。三、名词解释（本大题共5个小题，每小题3分，共15分）1.域和元组在关系中，每一个属性都有一个取值范围，称为属性的值域，简称域；记录称为元组。元组对应表中的一行；表示一个实体。2.无损联接设R是一关系模式，分解成关系模式ρ={R1,R2...,Rk},F是R上的一个函数依赖集。如果对R中满足F的每一个关系r都有r=πR1(r)πR2(r)...πRk(r)则称这个分解相对于F是"无损联接分解"。3.事务的原子性一个事务对数据库的操作是一个不可分割的操作系列，事务要么完整地被全部执行，要么全部不执行。4.分片透明性分片透明性是最高层次的分布透明性，是指用户或应用程序只对全局关系进行操作而不必考虑数据的分片。5．完全函数依赖在关系R（U，F）中，如果X→Y，而对于X的任何真子集X'，Y对X'均不存在函数依赖，称Y对X完全依赖。四、简答题（本大题共5小题，每小题5分，共25分）1.为什么视图被称为虚表？基本表与视图的区别是什么？因为数据库中只存储有关视图的定义而不存储视图所对应的数据，这些数据仍存放在导出视图的基本表中，所以视图被称为虚表。基本表是实际独立存放在数据库中的表，是实表。2.简述数据库设计过程中输入的主要内容。1)总体信息需求2)处理需求3)DBMS的特征4)硬件和操作系统的特征3.数据库并发操作主要解决哪三个问题？如何保证并行操作的可串行性。数据库并发操作主要解决以下三个问题。1)丢失更新问题2)数据不一致分析问题3)读“脏”数据问题对任何数据集合进行读写操作之前，事务首先应获得对此数据集合的封锁，在释放一个封锁之后，事务不再获得任何其他封锁。4.在关系数据库中能完全消除数据冗余吗？不能。要实现关系数据库中表与表之间的联系，必须通过公共属性来完成，这些公共属性可能是一个表的主键，也可能是另一个表的外键，有相应的参照完整性规则来保证表之间的联系。所以关系数据库中存在数据冗余，但能控制数据的冗余度。5.设教学数据库有三个关系：学生S(S#,SNAME,AGE,SEX)学习SC(S#,C#,GRADE)课程C(C#,CNAME,TEACHER)写出下列代数表达式和元组表达式的汉语含义。(1){t|(u)(C(u)∧C[3]='LIU'∧t[1]=u[1]∧t[2]=u[2])}(2)πS#(σTEACHER='LIU'(SCC))(1)检索LIU老师所授课程的课程号、课程名。【精品文档】第33页 精品文档，仅供学习与交流，如有侵权请联系网站删除(2)检索选修课程包含LIU老师所授课程的学生学号。五、程序设计题（本大题共4小题，每小题5分，共20分）1.有两个关系模式R（A，B，C）和S（D，E，F），域关系演算表达式是：T={xy|(u)(v)(W)(R(xuv)∧S（vwy))}写出使用SQL的操作语句。SELECTR.A,S.FFROMR,SWHERER.C=S.D2.数据模型如下；商店S(SNO，SNAME，CITY)商品P(PNO，PNAME，COLOR)销售SP(SNO，PNO，DATE，QTY)用SQL完成查询：销售全部商品的商店名。SELECTSNAMEFORMSWHERENOTEXISTS(SELECT*FROMPWHERENOTEXISTS(SELECT*FORMPWHEREPNO=P.PNOANDSNO=S.SNO));解题提示：“查出商店名，该商店不存在不销售的商品。”“该商店不销售的商品”可以处理为“从P中选择商品，P中不存在前面所查商店销售该商品的记录”3.设某工厂数据库中有两个基本表：车间基本表：DEPT(DNO，DNAME，MGR_NO),其属性分别表示车间编号、车间名和车间主任的职工号。职工基本表：EMP(ENO，ENAME，AGE，SEX，SALARY，DNO)，其属性分别表示职工号、姓名、年龄、性别、工资和所在车间的编号。试建立一个有关女车间主任的职工号和姓名的视图，其结构如下：VIEW6(ENO,ENAME)。试写出创建视图VIEW6的SQL语句。CREATEVIEWVIEW6ASSELECTENO，ENAMEFROMDEPT，EMPWHEREMRG_ENO=ENOANDSEX=‘女';4.基于上题的基本表，把工资低于800的职工的工资提高10%UPDATEEMPSETSALARY=SALARY*1.1WHERESALAEY<800六、应用题（本大题共10分）1.东方货运公司数据库的样本数据如下。【精品文档】第33页 精品文档，仅供学习与交流，如有侵权请联系网站删除表名称：卡车车号货运站编号类型总行程购入日期1001501159002.711/06/901002502254523.811/08/901003503232116.609/29/91100450423256.901/14/92表名称：货运站货运编号地址电话经理501北京市东城区花市大街111号010—67301234何东海502北京市海淀花园路101号010—64248892吴明君表名称：型号类型汽车型号1DJS130【精品文档】第33页 精品文档，仅供学习与交流，如有侵权请联系网站删除2DLS121根据数据库的表结构和内容：a.指出每个表的主码和外码。如果没有外码，则写“无”。b.卡车表存在实体完整性和参照完整性吗？请详细说明。c.具体说明卡车表与运货站表之间存在着什么关系？d.卡车表中包含多少个实体？答：a.表名称主码外码卡车车号货运站编号，类型货运站货运站编号无型号类型无b.卡车表中存在实体完整性和参照完整性。实体完整性：在主码车号的这列中不存在空值；参照完整性：外码“货运站编号”这列中的值都是货运站表中“货运站编号”这列中的值，外码“类型”这列中的值都是型号表中“型号”这列中的值。c.货运站表和卡车表之间存在着一对多的关系，即每一个货运站可以有多辆车。如，样本数据中货运站501有两辆车：车号为1001和1003；货运站502有两辆车：车号为1002和1004。d.卡车表中包括4个实体，即表中每个元组(行)对应一个实体，每个实体就是一辆车。模拟试卷（五）一、单项选择题（本大题共15小题，每小题1分，共15分）1.在数据库系统中,数据独立性是指(C)A.用户与计算机系统的独立性B.数据库与计算机的独立性C.数据与应用程序的独立性D.用户与数据库的独立性2.文件系统与数据库系统相比较，其缺陷主要表现在数据联系弱、数据冗余和(C)A.数据存储量低B.处理速度慢C.数据不一致D.操作烦琐3．设计数据库概念结构时，常用的数据抽象方法是聚集和(D)A.分类B.继承C.分析D.概括4.在下列的数据库模式中，独立于计算机系统的模式是(A)A.概念模式B.逻辑模式C.内模式D.外模式5.在SQL中使用CREATEASSERTION的作用是建立(C)A.数据库B.基本表C.完整性规则D.视图6.客户/服务器体系结构的关键在于(D)A.资源共享B.数据的分布C.逻辑上的统一D.功能的分布7.在关系模式R（U，F）中，如果X→Y，如果不存在X的真子集X1，使X1→Y，【精品文档】第33页 精品文档，仅供学习与交流，如有侵权请联系网站删除称函数依赖X→Y为(C)A.平凡函数依赖B.部分函数依赖C.完全函数依赖D.传递函数依赖8.要使数据库具有可恢复性，最基本的原则是(D)A.加强机房安全管理B.安装防病毒设施C.经常检修计算机系统D.数据重复存储9．在关系模式R（U，F）中，F是最小函数依赖集，属性T只在F中诸函数依赖“→”的左端出现，则属性T具有以下性质(C)A.属性T仅是R的主属性，但不包含于侯选键中B.属性T必是R的非主属性C.属性T必是组成R候选键的主属性D.属性T可能是R的主属性，也可能是R的非主属性解释：函数依赖是语义范畴的概念，本题可以直接从语义上理解：（1）如果t不包含在任一侯选键中，它至少依赖于候选键，所以它肯定会在F中“→”的右端出现；（2）包含在任何一个候选键中的属性称为主属性。10.对关系R进行投影运算后,得到关系S,则(C)A.关系R的元组数等于关系S的元组数B.关系R的元组数小于关系S的元组数C.关系R的元组数大于或等于关系S的元组数D.关系R的元组数大于关系S的元组数11．记载数据库系统运行过程中所有更新操作的文件称为(C)A.更新文件B.后备文件C.日志文件D.数据文件12．在面向对象的模型中，表示实体中的每个属性时，使用(C)A.两个变量，一个消息B.两个变量，两个消息C.一个变量，两个消息D.一个变量，一个消息13.在客户/服务器体系结构的DBS中,数据库功能分为前端和后端两部分,下列功能中,属于前端的是(B)A.存取结构B.用户界面C.查询优化D.并发控制14.SQR中的视图提高了数据库系统的(A)A.完整性B.并发控制C.隔离性D.安全性15.在E-R模型中，如果有6个不同实体集，有7个不同的二元联系，其中2个1：N联系，2个1：1联系，3个M：N联系，根据E-R模型转换成关系模型的规则，转换成关系的数目是(B)A.6B.9C.11D.13二、填空题（本大题共15个空，每空1分，共15分）1.在数据库的物理结构中，数据的基本单位是(存储记录)。2.分布式数据库系统的透明性包括(位置)透明性和(复制)透明性。3.在关系模型中，表的行称为元组，列称为(属性)。4.在SQL查询时，如果需要去掉查询结果中的重复组，应使用(DISTINCT)。5.封锁一般分为两种(排他型封锁，X封锁）和(共享型封锁，S封锁)6.模式/内模式映象为数据库提供了(物理)数据独立性。7.判断一个并发调度是否正确，可以用(可串行化)概念来解决。8.关系数据库的关系演算语言是以(谓词演算)为基础的DML语言。9.在函数信赖中，平凡的函数信赖根据Armstrong推理规则中的(自反)律就可推出。10.设关系模式R(A，B，C)，F是R上成立的FD集，F={B→A，B→C}，则分解ρ={AB，AC}丢失的FD是(B→C）。11.【精品文档】第33页 精品文档，仅供学习与交流，如有侵权请联系网站删除分布式数据库中定义数据分片时，必须满足三个条件：完备性条件、重构条件和(不相交条件)。12.在有泛化/细化联系的对象类型之间，较低层的对象类型称为(子类型)。13.用树型结构表示实体类型及实体间联系的数据模型称为(层次模型)。三、名词解释（本大题共5个小题，每小题3分，共15分）1.DBMS即数据库管理系统（DatabaseManagementSystem)，是位于用户与操作系统之间的一层数据管理软件，为用户或应用程序提供访问DB的方法，包括DB的建立、查询、更新及各种数据控制。DBMS总是基于某种数据模型，可以分为层次型、网状型、关系型、面向对象型DBMS。2.传递依赖在关系模式中，如果Y→X，X→A，且XY(X不决定Y)，AY（A不属于X）,那么称Y→A是传递依赖。3.两段封锁协议（1）在对任何数据进行读写操作之前，事务首先要获得对该数据的封锁；（2）在释放一个封锁之后，事务不再获得任何其他封锁。4.位置透明性位置透明性位于分片视图与分配视图之间。是指用户或应用程序应当了解分片情况，但不必了解片段的存储场地。5.运行记录优先原则(1)至少要等相应的运行记录已经写入“日志”文件后，才能允许事务往数据库写数据。(2)直到事务的所有运行记录都已写入运行“日志”文件后，才能允许事务完成“ENDTRANSACTION”处理。四、简答题（本大题共5小题，每小题5分，共25分）1.设有关系模型R（A，B，C，D，E），F是R上成立的函数依赖集，F={ABC→DE，BC→D，D→E}，试问R达到第几范式，并说明理由。R属于1NF。由于候选键是ABC。而非主属性D和E部分函数依赖于候选键ABC，因此R不是2NF，只能是1NF。2.简述数据库E—R模式的优化原则。数据库E—R模式的优化原则为：1）相关实体类型合并。2）消除冗余属性。3）消除冗余联系。3．设有关系R与SR：ABC234456789S：DE7548计算TT={xyz|(u)(v)(R(zxu)∧S（yv)∧u>v)}BDA5748778474.什么是数据库的恢复？数据库恢复的基本原则是什么？当数据库系统受到破坏时，通过恢复技术，使数据库恢复到遭到破坏之前的正确状态。数据库恢复的基本原则是重复存储，即“冗余”。5.设有职工关系Employee(职工号，姓名，性别，技能），有关系代数运算表达式：【精品文档】第33页 精品文档，仅供学习与交流，如有侵权请联系网站删除π1,2,4(Employee)÷π4（σ2='Li'(Employee))请用汉语句子写出该表达式所表示的查询。检索具备了职工“Li”的所有技能的职工的职工号、姓名和技能。五、程序设计题（本大题共4小题，每小题5分，共20分）1．设销售数据模型如下：厂家S（SNO，SNAME，CITY）产品P（PNO，PNAME，COLOR，WEIGHT）工程J（JNO，JNAME，CITY）销售SPJ（SNO，PNO，JNO，QTY）用SQL完成查询：与“长风”在同一城市的厂家名。SELECTS.SNAMEFROMS，SASXWHEREX.SNAME=“长风”ANDS.CITY=X.CITY2.在上题的数据模型的基础上，用SQL完成查询：至少使用Ｐ１，Ｐ２两种产品的工程名：SELECTJNAMEFROMJWHEREJNOIN(SELECTJNOFROMSPJWHEREPNO="p1")ANDJNOIN(SELECTJNOFROMSPJWHEREPNO="P2")3.设有职工基本表：EMP(ENO,ENAME,AGE,SEX,SALARY),其属性分别表示职工号、姓名、年龄、性别、工资。为每个工资低于1000元的女职工加薪200元，试写出这个操作的SQL语句。UPDATEEMPSETSALARY=SALARY+200WHERESALAEY<1000ANDSEX='女'4.设有职工基本表：EMP(ENO,ENAME,AGE,SEX,SALARY,DNO),其属性分别表示职工号、姓名、年龄、性别、工资,所在车间的编号。试写一个断言（断言名为ASSE4),要求每个车间女职工人数不少于20人。CREATASSERTIONASSE4CHECK（20>=ALL(SELECTCOUNT(ENO)FROMEMPWHERESEX='女'GROUPBYDNO))六、应用题（本大题共2个小题，每小题10分，共10分）1．学生与教师教学模型（1）有若干班级，每个班级包括：班级号、班级名、专业、人数、教室（2）每个班级有若干学生，学生只能属于一个班，学生包括：学号、姓名、性别、年龄（3）有若干教师，教师包括：编号、姓名、性别、年龄、职称（4）开设若干课程，课程包括：课程号、课程名、课时、学分【精品文档】第33页 精品文档，仅供学习与交流，如有侵权请联系网站删除（5）一门课程可由多名教师任教，一名教师可任多门课程。（6）一门课程有多名学生选修，每名学生可选多门课，但选同一门课时，只能选其中一名教师。解题要求：(1)画出每个实体及其属性关系、实体间实体联系的（E-R）图。(2)根据试题中的处理要求：完成数据库逻辑模型，包括各个表的名称和属性。(1)(2)班级（班级号，班级名，专业，人数，教室），主键：班级号学生（学号，姓名，性别，年龄，班级号），主键：学号外键：班级号教师（编号，姓名，性别，年龄，职称），主键：编号课程（课程号，课程名，课时，学分），主键：课程号选课（课程号，学号，成绩），主键：课程号，学号外键：课程号；学号任课（课程号，编号，时间），主键：课程号，编号外键：课程号；编号模拟试卷（六）一、单项选择题（本大题共20小题，每小题1分，共20分）1.位于用户和数据库之间的一层数据管理软件是(Ｃ)A.DBSB.DBC.DBMSD.MIS2.一个事务中所有对数据库操作是一个不可分割的操作序列，这称为事务的(A)A.原子性B.一致性C.隔离性D.持久性3.关系代数的五个基本操作是：并、差、选择、投影和(D)A.等值连接B.F连接C.自然连接D.笛卡儿积4.在关系数据库中，表与表之间的联系是通过(B)实现的。A.实体完整性规则B.参照完整性规则C.用户自定义的完整性规则D.主键5.数据字典产生于数据库设计步骤的(A)A.需求分析阶段B.概念设计阶段C.逻辑设计阶段D.物理设计阶段6.在数据库技术中，未提交的随后又被撤消的数据称为(D)A.错误数据B.冗余数据C.过期数据D.脏数据7.在SQL中，建立视图用的命令是(C)A.CREATESCHEMAB.CREATETABLEC.CREATEVIEWD.CREATEINDEX8.分布式数据库系统的透明性主要表现在位置透明性和(C)A.数据透明性B.处理透明性C.复制透明性D.映射透明性9.在数据库的E-R图中，菱形框表达的是(C)A.属性B.实体C.实体之间的联系D.实体与属性之间的联系10.设关系R和S的结构相同，并且各有80个元组，假如这两个关系作并运算，其运算结果的元组个数为(D）A.80B.小于等于80C.大于等于160D.大于等于80，小于等于16011.以下操作中，不能用DML实现的是(B)A.数据查询B.定义数据库的三级结构C.数据插入D.数据删除12.如果关系R和S进行自然连接时,只把S中原该舍弃的元组保存到新关系中，这种操作称为(D)A.外连接B.内联接C.左连接D.右外连接13.把E-R图转换成关系模型的过程，属于数据库设计的(C)A.总体结构设计B.概念结构设计C.物理结构设计D.逻辑结构设计14.ORDBS的中文意思是(C)A.面向对象的数据库系统B.数据库管理系统C.对象关系数据库系统D.关系数据库系统15.在较低层上的抽象表达了与之联系的较高层上抽象的特殊情况时，称为较高层上抽象是较低层抽象的(D)A.概括B.聚集C.细化D.泛化16.在SQL中，SELECT语句的"SELECTDISTINCT"表示查询结果中(C)A.属性名都不相同B.去掉了重复的列C.行都不相同D.属性值都不相同17.在采用客户机/服务器体系结构的数据库应用系统中，应该将用户应用程序安装在(A)A.客户机端B.服务器端C.终端D.系统端18.事务日志用于保存(D)A.程序运行过程B.数据操作C.程序的执行结果D.对数据的更新操作19.在第一个事务以S锁方式读数据A时，第二个事务可以进行的操作是(D)A.对数据实行X锁并读数据B.对数据实行S锁并写数据C.对数据实行X锁并写数据D.不加封锁的读数据20.概念结构设计的目标是产生DB的概念模型，该模型主要反映(B)【精品文档】第33页 精品文档，仅供学习与交流，如有侵权请联系网站删除A.DBA的管理信息需求B.企业组织的信息需求C.应用程序员的编程需求D.DB的维护需求二、填空题（本大题共15个空，每空1分，共15分）1.在数据库的三级模式结构中，数据是按(内)模式的描述存储在磁盘中，按(外)模式提供给用户的。2.在关系中，能唯一标识元组的属性称为(超键)。3.分布式数据库系统的特点是数据的(分布)性和整体的(逻辑)性。4.在对象关系模型中，属性的符合类型包括：多集类型、数组类型、(结构)类型和(集合)类型。5.对于函数依赖x→Y，如果Y是X的子集，此函数称为(平凡)函数依赖。6.E-R方法的三要素是：实体、属性和(联系)。7.假设两个事务同时存取同一个数据集，当第一个事务结束之前，第二个事务更新数据库，这就违反了事务的(隔离)性，破坏了DB的一致性。8.假设一个学生只属于一个班级，则班级和学生之间是(一对多，1:N)联系；学生可以同时修多门课程，学生和课程之间是(多对多，M:N)联系。9.数据完整性约束分为(静态)约束和(动态)约束。10.在数据库系统中，所有应用程序都通过(DBMS)访问数据库。三、名词解释（本大题共5个小题，每小题3分，共15分）1.部分函数依赖关系模式中,如果X→Y,且X存在真子集X',使X'→Y也成立,这时称X→Y为部分函数依赖。2.外模式用户与数据库系统的接口,是面向每个用户使用的数据视图的描述。3.嵌入式SQL将SQL语句嵌入高级程序设计语言中使用,发挥高级语言过程化处理能力强的特点。4.数据定义语言由DBMS提供的,用于描述数据库各级模式的结构,相互之间的映像,以及安全性规则,完整性约束等内容的语言。5.授权将对数据库中的某些表、某些字段的操作权限授予指定的用户，这种操作称为"授权"。四、简答题（本大题共4小题，每小题5分，共20分）1.设T1，T2，T3是如下三个事务，其中R为数据库中某个数据项，设R的初值为0。T1：R：=R+5T2：R：=R*3T3：R：=2若允许三个事务并行执行，试列出所有可能的正确结果。采用什么手段，可以解决并行调度的不一致问题？答：有6种可能的情况（1）T1-T2-T3：R=2（2）T1-T3-T2：R=6（3）T2-T1-T3：R=2（4）T2-T3-T1：R=7（5）T3-T1-T2：R=21（6）T3-T2-T1：R=11采用封锁，可以解决并行调度的不一致问题。2.在关系模式R（U，F）中，U=ABCDEF={A→C，AC→B，B→D，C→E，EC→B}计算(AB)+。(AB)+=ABCDE计算过程如下：第一次：(1)x(0)=φ，x(1)=AB(2)由于X(0)≠AB,置X(0)=AB;(3)检查函数依赖，置X(1)=AB∪D∪C=ABCD第二次：置X(0)=ABCD，检查函数依赖，置X(1)=ABCD∪E∪B=ABCDE第三次：置X(0)=ABCDE，检查函数依赖，置X(1)=ABCDE∪B=ABCDE第四次：x(0)=x(1),输出x(1)=(AB)+=ABCDE3.简述数据库概念模型的主要特点。1）对现实世界的抽象和概括，能真实，充分的反映现实世界的事物和事物之间的联系2）简洁、明晰、独立于计算机系统、便于理解3）易于变动和修改4）易于向给定的数据库逻辑模式转换。4.简述在SQL中，DELETE语句与DROPTABLE的区别。DELETE的作用是删除表中的元组，表的模式依然存在，而DROPTABLE是将表的结构和元组全部删除，表被删除(DROP)【精品文档】第33页 精品文档，仅供学习与交流，如有侵权请联系网站删除后就不再存在了。五、程序设计题（本大题共4小题，每小题5分，共20分）以下各小题题基于教学数据库的三个基本表学生S(S#,SNAME,AGE,SEX)学习SC(S#,C#,GRADE)课程C(C#,CNAME,TEACHER)1.试用元组表达式和关系代数表达式表示下列查询语句：检索年龄小于23岁的男学生的学号和姓名。关系代数表达式:πS#,SNAME(σAGE＞'23'∧SEX='男'(S))元组表达式:{t|(u)(S(u)∧u[3]＞'23'∧u[4]='男'∧t[1]=u[1]∧t[2]=u[2])}2.试用SQL的查询语句表达下列查询:检索"王兰"同学不学的课程的课程号。SELECTC#FROMCWHEREC#NOTIN(SELECTC#FROMSCWHERES#IN(SELECTS#FROMSWHERESNAME='王兰'))3.试用SQL的查询语句表达下列查询:检索全部学生都选修的课程的课程号与课程名。SELECTC#,CNAMEFROMCWHERENOTEXISTS(SELECT*FROMSWHERENOTEXISTS(SELECT*FROMSCWHERESC.S#=S.S#ANDSC.C#=C.C#))4.试用SQL更新语句表达以下更新操作：把低于总平均成绩的女同学成绩提高5%。UPDATESCSETGRADE=GRADE*1.05WHEREGRADE<(SELECTAVG(GRADE)FROMSC)ANDS#IN(SELECTS#FROMSWHERESEX='F')六、应用题（本大题共1个小题，共10分）1.有一个应用，包括三个实体集。实体类型“商店”的属性有：商店编号，店名，店址，店经理。实体类型“会员”的属性有：会员编号，会员名，地址。实体类型“职工”的属性有：职工编号，职工名，性别，工资。每家商店有若干职工，但每个职工只能服务于一家商店。每家商店有若干会员，每个会员可以属于多家商店。在联系中应反映出职工参加某商店工作的开始时间，会员的加入时间。(1)试画出反映商店、职工、会员实体类型及联系类型的ER图；(2)将ER图转换成关系模式，并指出每个表的主键和外键；(3)指出以上关系模式所达到的范式。(1)(2)商店模式（商店编号，店名，店址，店经理）主键：商店编号职工模式（职工编号，职工名，性别，工资，商店编号，开始时间）主键：职工编号外键：商店编号会员模式（会员编号，会员名，地址）主键：会员编号SM模式（会员编号，商店编号，会员加入时间）主键：会员编号，商店编号外键：会员编号；商店编号(3)以上关系模式中，所有属性对侯选键都不存在传递依赖，因此都是BCNF。1、软件产品的生产主要是_____。A、制造B、复制C、开发D、研制2、个体手工劳动是_____时代的软件生产方式。A、程序系统B、程序设计C、软件工程D、程序编码3、软件工程是一门_____学科。A、理论性B、原理性C、工程性D、心理性4、软件开发费用只占软件生存期全部费用的_____。A、1/2B、1/3C、1/4D、2/35、在软件开发过程中大约要花费_____%的工作量进行测试和调试。A、20B、30C、40D、506、准确地解决“软件系统必须做什么”是_____阶段的任务。A、可行性分析B、需求分析C、软件设计D、程序编码【精品文档】第33页 精品文档，仅供学习与交流，如有侵权请联系网站删除7、软件生存期中时间最长的是_____阶段。A、需求分析B、软件设计C、软件测试D、软件运行/维护8、在软件生存期的模型中，_____适合于大型软件的开发，它吸收了软件工程中“演化”的概念。A、喷泉模型B、基于知识的模型C、瀑布模型D、螺旋模型9、在软件生存期中，用户的参与主要在_____。A、软件定义阶段B、软件开发阶段C、软件维护阶段D、整个软件生存期过程中10、在软件开发过程中的每个阶段都要进行严格的_____，以尽早发现在软件开发过程中产生的错误。A、检验B、验证C、度量D、评审题号参考答案1D2A3C4B5C6B7D8D9A10A1、在软件的可行性研究中，可以从不同的角度对软件的可行性进行研究，其中是从软件的功能可行性角度考虑的是()A、经济可行性B、技术可行性C、操作可行性D、法律可行性2、在软件工程项目中，不随参与人数的增加而使软件的生产率增加的主要问题是()A、工作阶段间的等待时间B、生产原型的复杂性C、参与人员所需的工作站数D、参与人员之间的通信困难3、制定软件计划的目的在于尽早对欲开发的软件进行合理估价，软件计划的任务是()A、组织与管理B、分析与估算C、设计与测试D、规划与调度4、可行性研究的目的是决定()。A.开发项目B.项目值得开发否C.规划项目D.维护项目5、技术可行性要研究的问题之一是()。A.存在侵权否B.成本效益问题C.运行方式可行否D.技术风险问题6、纯收入是累计效益现在值与投资之()。A.和B.差C.积D.商7、项目开发计划这类文档是一种()。A.技术性文档B.管理性文档C.需求分析文档D.设计文档题号参考答案1B2D3D4B【精品文档】第33页 精品文档，仅供学习与交流，如有侵权请联系网站删除5D6B7B1、分层DFD是一种比较严格又易于理解的描述方式，它的顶层图描述了系统的()。A．细节B．输入与输出C．软件的作者D．绘制的时间2、需求规格说明书的内容还应包括对()的描述。A．主要功能B．算法的详细过程C．用户界面及运行环境D．软件的性能3、需求规格说明书的作用不应包括()。A．软件设计的依据 B．用户与开发人员对软件要做什么的共同理解C．软件验收的依据 D．软件可行性研究的依据4、SA方法用DFD描述()A．系统的控制流程B．系统的数据结构C．系统的基本加工D．系统的功能5、一个局部数据存储只有当它作为()时，就把它画出来。A．某些加工的数据接口B．某个加工的特定输入C．某个加工的特定输出D．某些加工的数据接口或某个加工的特定输入/输出6、对于分层的DFD，父图与子图的平衡指子图的输入、输出数据流同父图相应加工的输入、输出数据流()。A．必须一致B．数目必须相等C．名字必须相同D．数目必须不等7、需求分析阶段不适用于描述加工逻辑的工具是()。A．结构化语言B．判定表C．判定树D．流程图8、SA方法的分析步骤是首先调查了解当前系统的工作流程，然后()。A．获得当前系统的物理模型，抽象出当前系统的逻辑模型，建立目标系统的逻辑模型B．获得当前系统的物理模型，抽象出目标系统的逻辑模型，建立目标系统的物理模型C．获得当前系统的物理模型，建立当前系统的物理模型，抽象出目标系统的逻辑模型D．获得当前系统的物理模型，建立当前系统的物理模型，建立目标系统的物理模型9、SA方法的基本思想是()。A．自底向上逐步抽象 B．自底向上逐步分解C．自顶向下逐步分解 D．自顶向下逐步抽象10、初步用户手册在()阶段编写。A.可行性研究 B．需求分析 C．软件概要设计 D．软件详细设计题号参考答案1B2B3D4D5D6A7D8A9C10B1、结构化设计方法在软件开发中,用于()。A.测试用例设计B.软件概要设计C.程序设计D.软件详细设计【精品文档】第33页 精品文档，仅供学习与交流，如有侵权请联系网站删除2、软件结构使用的图形工具,一般采用()图。A.DFDB.PADC.SCD.ER3、软件结构图中,模块框之间若有直线连接,表示它们之间存在着()关系。A.调用B.组成C.链接D.顺序执行4、在软件概要设计中,不使用的图形工具是()图。A.SCB.IPOC.IDEF0D.PAD5、划分模块时,一个模块的()。A.作用范围应在其控制范围之内B.控制范围应在其作用范围之内C.作用范围与控制范围互不包含D.作用范围与控制范围不受任何限制6、属于软件设计的基本原理是()。A.数据流分析设计B.变换流分析设计C.事务流分析设计D.模块化7、变换流的DFD由三部分组成,不属于其中一部分的是()。A.事务中心B.变换中心C.输入流D.输出流8、软件设计阶段一般又可分为()。A.逻辑设计与功能设计B.概要设计与详细设计C.概念设计与物理设计D.模型设计与程序设计9、好的软件结构应该是()。A.高耦合、高内聚B.低耦合、高内聚C.高耦合、低内聚D.低耦合、低内聚10、结构图中,不是其主要成分的是()。A.模块B.模块间传递的数据C.模块内部数据D.模块的控制关系11、在详细设计阶段，一种二维树型结构并可自动生成程序代码的描述工具是()。A.PADB.PDLC.IPOD.判定树12、结构化程序设计的一种基本方法是()。A.筛选法B.递归法C.迭代法D.逐步求精法13、JSP方法是一种面向()的设计方法。A.对象B.数据流C.数据结构D.控制结构14、JSP方法主要用于规模适中的()系统的开发。A.数据处理B.实时处理C.文字处理D.科学计算15、PDL是软件开发过程中用于()阶段的描述工具。A.需求分析B.概要设计C.详细设计D.编程16、在详细设计阶段，可自动生成程序代码并可作为注释出现在源程序中的描述工具是()。A.PADB.PDLC.IPOD.流程图17、Jackson图上下层之间的关系是()。A.调用关系B.组成关系C.继承关系D.嵌套关系18、JSP方法根据输入输出的数据结构按一定的规则映射成软件的()。A.体系结构B.数据结构C.程序结构D.顺序结构19、程序的三种基本控制结构是()。A.过程、子程序和分程序B.顺序、选择和重复C.递归、堆栈和队列D.调用、返回和转移20、程序的三种基本控制结构的共同特点是()。A.不能嵌套使用B.只能用来写简单程序【精品文档】第33页 精品文档，仅供学习与交流，如有侵权请联系网站删除C.已经用硬件实现D.只有一个入口和一个出口题号参考答案1B2C3A4D5A6D7A8B9B10C11A12D13C14A15C16B17B18C19B20D1.项目的应用领域是选择编程语言关键的因素之一，不适合作为项目应用领域的类型是()。A.系统软件B.数据处理与数据库应用C.实时处理D.UNIX操作系统2.为了提高易读性，源程序内部应加功能性注释，用于说明()。A.模块总的功能B.程序段或语句的功能C.模块参数的用途D.数据的用途3.程序设计语言的心理特性在语言中表现不应包括()。A.歧义性B.简洁性C.保密性D.传统性4.程序设计语言的工程特性其中之一表现在()。A.软件的可重用性B.数据结构的描述性C.抽象类型的描述性D.数据库的易操作性5.程序设计语言的技术特性不应包括()。A.数据结构的描述性B.抽象类型的描述性C.数据库的易操作性D.软件的可移植性题号参考答案1D2B3C4A5D1.测试的关键问题是()。A.如何组织软件评审B.如何选择测试用例【精品文档】第33页 精品文档，仅供学习与交流，如有侵权请联系网站删除C.如何验证程序的正确性D.如何采用综合策略2.软件测试用例主要由输入数据和()两部分组成。A.测试计划B.测试规则C.预期输出结果D.以往测试记录分析3.成功的测试是指运行测试用例后()。A.未发现程序错误B.发现了程序错误C.证明程序正确D.改正了程序错误4.下列几种逻辑覆盖标准中，查错能力最强的是()。A.语句覆盖B.判定覆盖C.条件覆盖D.条件组合覆盖5.在黑盒测试中，着重检查输入条件组合的方法是()。A.等价类划分法B.边界值分析法C.错误推测法D.因果图法6.单元测试主要针对模块的几个基本特征进行测试，该阶段不能完成的测试是()。A.系统功能B.局部数据结构C.重要的执行路径D.错误处理7.软件测试过程中的集成测试主要是为了发现()阶段的错误。A.需求分析B.概要分析C.详细设计D.编码8.不属于白盒测试的技术是()。A.路径覆盖B.判定覆盖C.循环覆盖D.边界值分析9.集成测试时，能较早发现高层模块接口错误的测试方法为()。A.自顶向下渐增式测试B.自底向上渐增式测试C.非渐增式测试D.系统测试10.确认测试以()文档作为测试的基础。A.需求规格说明书B.设计说明书C.源程序D.开发计划题号参考答案1B2C3B4D5D6A7B8D9A10A1．在生存周期中，时间长、费用高、困难大的阶段是()。A.需求分析B.编码C.测试D.维护2．为适应软硬件环境变化而修改软件的过程是()。A.校正性维护B.适应性维护C.完善性维护D.预防性维护3．软件维护困难的主要原因是()。A.费用低B.人员少C.开发方法的缺陷D.维护难4．软件维护费用高的主要原因是()。A.生产率高B.生产率低C.人员多D.人员少5．维护阶段的文档是()。A.软件需求说明B.操作手册C.软件问题报告D.测试分析报告6．产生软件维护的副作用，是指()。A.开发时的错误B.隐含的错误【精品文档】第33页 精品文档，仅供学习与交流，如有侵权请联系网站删除C.因修改软件而造成的错误D.运行时误操作7．维护中，因误删除一个标识符而引起的错误是()副作用。A.文档B.数据C.编码D.设计8．可维护性的特性中相互促进的是()。A.可理解性和可测试性 B.效率和可移植性C.效率和可修改性D.效率和结构好9．可维护性的特性中，相互矛盾的是()。A.可修改性和可理解性 B.可测试性和可理解性C.效率和可修改性 D.可理解性和可读性题号参考答案1D2B3C4B5C6C7C8A9C1.汽车有一个发动机。汽车和发动机之间的关系是()关系。A.一般具体B.整体成员C.分类关系D.isa2.面向对象程序设计语言不同于其他语言的最主要特点是()。A.模块性B.抽象性C.继承性D.共享性3.软件部件的内部实现与外部可访问性的分离,是指软件的()。A.继承性B.共享性C.封装性D.抽象性4.类库这种机制是()级别的信息共享。A.同一类B.不同类C.同一应用D.不同应用5.动态模型的描述工具是()。A.对象图B.结构图C.状态图D.设计图6.在只有单重继承的类层次结构中,类层次结构是()层次结构。A.树型B.网状型C.星型D.环型7.表示对象的相互行为的模型是()模型。A.对象B.动态C.功能D.静态8.有时间间隔的操作是()。A.动作B.活动C.加工D.处理9.与事件联系在一起的瞬时操作是()。A.处理B.动作C.活动D.加工10.在确定类时,所有()是候选的类。A.名词B.形容词C.动词D.代词11.常用动词或动词词组来表示()。A.对象B.类C.关联D.属性题号参考答案1B2C【精品文档】第33页 精品文档，仅供学习与交流，如有侵权请联系网站删除3C4D5C6A7B8B9B10A11C查找一、选择题 1. 顺序查找适合于存储结构为（ D ）的查找表。 A.压缩存储 B.散列存储 C.索引存储 D.顺序存储或链式存储 2. 对线性表进行二分查找时，要求线性表必须 B A. 以顺序方式存储 B. 以顺序方式存储且元素有序 C. 以链式方式存储 D. 以链式方式存储且元素有序 3.分块查找时确定块的查找可以用顺序查找，也可以用（ B ），而在块中只能是（ ） A.静态查找，顺序查找 B.二分查找，顺序查找 C.二分查找，二分查找 D.散列查找，顺序查找 4.有一个有序表{1，3，9，12，32，41，45，62，75，77，82，95，100}，当用二分查找法查找值为82的结点时，经（ C ）次比较后查找成功。 A.1 B.2 C.4 D.8 5.设有100个元素，用二分法查找时，最大比较次数是（ D ）。 A. 25 B.50 C. 10 D. 7 6.有一个长度为12的有序表,按二分查找法对该表进行查找,在表内各元素等概率情况下查找成功所需的平均比较次数为（ B ）。 A.35/12 B.37/12 C.39/12 D.43/12 7.设有一个长度为100的已排好序的表，用二分查找进行查找，若查找不成功，至少比较（ C ）次。 A.9 B.8 C.7 D.6 8.散列表的地址区间为0-17,散列函数为H(K)=K mod 17。采用线性探测法处理冲突，并将关键字序列26，25，72，38，8，18，59 依次存储到散列表中。则元素59 存放在散列表中的地址是（ D ）。 A． 8 B. 9 C. 10 D. 11 9. 适于对动态查找表进行高效率查找的组织结构是（ C ） A.有序表 B.分块有序表 C.二叉排序树 D.线性链表 10.在一棵深度为h的具有n个元素的二叉排序树中，查找所有元素的最长查找长度为 D 。 A.n B.log2n C.(h+1)/2 D.h 11.将10个元素散列到100000个单元的哈希表中，则 C 产生冲突。 【精品文档】第33页 精品文档，仅供学习与交流，如有侵权请联系网站删除A. 一定会 B. 一定不会 C. 仍可能会 12.对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为( A ) 。 A．（N+1）/2 B. N/2 C. N D. [（1+N）*N ]/2 13.散列查找时，解决冲突的方法有（ D ） A.除留余数法 B.数字分析法 C.直接定址法 D.链地址法 二、填空题 1. 假设在有序线性表A[1..20]上进行二分查找,则比较一次查找成功的结点数为（ 1 ）,则比较二次查找成功的结点数为（ 2 ）,则比较三次查找成功的结点数为（ 4 ）,则比较四次查找成功的结点数为（ 8 ）,则比较五次查找成功的结点数为（ 5 ）,平均查找长度为（ 3.7 ）。 2.在有序表A[1..20]中，按二分查找方法进行查找，查找长度为5 的元素个数是（ 5 ） 在分块检索中如果采用顺序查找确定块，则对大小为196个元素的线性表分成（1 ） 块最好，这时平均查找长度为（ 89 ）。 3.假定查找有序表A[25]中每一元素的概率相等，则进行二分查找的平均查找长度为（ 5 ）。 4. 在序列(2,5,8,11,15,16,22,24,27,35,50)中采用折半查找(二分查找)方法查找元素24，需要进行（ 3 ）次元素之间的比较。 5.对有序表作折半查找，其中i和j表示查找过程中的上界和下界，则查找不成功时有（ log[j-i] ）。 6.在对长度为n的顺序存储的有序表进行二分检索，对应的二分检索判定树的高度为（ log[n]+1 ）。 7.在顺序存储的线性表R[0..29]上进行顺序检索的平均检索长度为（16 ），进行二分检索的平均检索长度为（ 6 ），进行分块检索（设分为5块）的平均检索长度为（ 7 ） 8.若要对某二叉排序树进行遍历，保证输出元素的值序列按增序排列，应对该二叉排序树采用（ 二分 ）遍历法。 9. 元素关键字转换为该元素存储位置的函数f称为（ 哈希函数 ）。【精品文档】第33页
