搜索
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)的时间22、适于对动态查找表进行高效率查找的组织是：(A)有序表(B)分块有序表(C)三叉排序树(D)线性链表23.设主串长为n，模式串长为m(m≤n)，则在匹配失败情况下，朴素匹配算法进行的无效位移次数为（）A.mB.n-mC.n-m+1D.n答案：C24、二维数组地址问题（简单）25、L=((a,b),(c,d),(e,f))tail(tail(L))的结果是：26、ISAM和VSAM的区别是：A．前者是索引顺序文件，后者是索引非顺序文件B．前者只能进行顺序存取，后者只能进行随机存取C．前者建立静态索引结构，后者建立动态索引结构D．前者的存储介质是磁盘，后者的存储介质不是磁盘答案：C27、如果要求一个线性表既能较快地查找，又适应动态变化的要求，可以采用____查找方法(A)二分(B)顺序(C)分块(D)散列答案：D30、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来确认。严重的错误可以召开评审会议进行讨论和分析，对测试结果要进行严格地确认，是否真的存在这个问题以及严重程度等。六，制定严格的测试计划。一定要制定测试计划，并且要有指导性。测试时间安排尽量宽松，不要希望在极短的时间内完成也有一个高水平的测试。七，妥善保存测试计划、测试用例、出错统计和最终分析报告，为维护提供方便。测试目标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'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标准。模拟试卷（一）答案一、单项选择题（本大题共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.结构数据模型的组成包括:数据结构,(数据操作)和(数据完整性约束)。