1、1、在 IMS 系统中查找最先满足条件的第一个记录是：(A) GN (B) GU (C) GNP (D) GHU2、对关系 R 进行投影运算得到 S，则 R 与 S 的关系是：S 从属于 R3、记载数据库系统运行过程中所有更新操作的文件是：(A)更新文件 (B)后备文件 (C)日志文件 (D)数据文件4、在面向对象的模型中，表示实体中每个属性时，使用_ 个变量，_个消息对象之间的相互作用都得通过发送消息和执行消息完成。消息是对象之间的接口，消息分成只读型和更新型两种。在面向对象模型中，实体的每个属性应该用一个变量和两个消息表示。变量用来存储属性的值，一个消息用来读属性的值，另一个消息用来更新属
2、性值。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 再加共享锁，不能加排他锁。获准共享锁的事务只能读数据，不
3、能修改数据。排他锁（X 锁）：如果事务 T 对数据 A 加上排他锁后，则其他事务不能再对 A 加任任何类型的封锁。获准排他锁的事务既能读数据，又能修改数据。10、 JSP 方法是一种面向_数据结构_的设计方法11、数据耦合数据耦合指两个模块之间有调用关系,传递的是简单的数据值,相当于高级语言的值传递.一个模块访问另一个模块时，彼此之间是通过简单数据参数 (不是控制参数、公共数据结构或外部变量 ) 来交换输入、输出信息的。12、 Jackson 图13、软件质量控制14、提高程序效率的途径（选出那个不能有效地提高）15、黑盒测试的概念16、生产性维护是什么？17、版本控制18、有一个 n 个顶点
4、， 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(mn)，则在匹配失败情况下，朴素
5、匹配算法进行的无效位移 次数为（） 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
6、 标准中说法错位的是（）(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是使用人工操作或者软件自动运行的方式来检验它是
7、否满足规定的需求或弄清预期结果与实际结果之间的差别的过程。它是帮助识别开发完成（中间或最终的版本）的计算机软件（整体或部分）的正确度(correctness) 、完全度(completeness)和质量(quality)的软件过程；是 SQA(software quality assurance)的重要子域。测试原则一，测试应该尽早进行，最好在需求阶段就开始介入，因为最严重的错误不外乎是系统不能满足用户的需求。二，程序员应该避免检查自己的程序，软件测试应该由第三方来负责。三，设计测试用例时应考虑到合法的输入和不合法的输入以及各种边界条件，特殊情况下要制造极端状态和意外状态，如网络异常中断、电源
8、断电等。四，应该充分注意测试中的群集现象。五，对错误结果要进行一个确认过程。一般由 A 测试出来的错误，一定要由 B 来确认。严重的错误可以召开评审会议进行讨论和分析，对测试结果要进行严格地确认，是否真的存在这个问题以及严重程度等。六，制定严格的测试计划。一定要制定测试计划，并且要有指导性。测试时间安排尽量宽松，不要希望在极短的时间内完成也有一个高水平的测试。七，妥善保存测试计划、测试用例、出错统计和最终分析报告，为维护提供方便。测试目标1发现一些可以通过测试避免的开发风险。2实施测试来降低所发现的风险。3确定测试何时可以结束。4在开发项目的过程中将测试看作是一个标准项目。测试阶段单元测试主条
9、目：单元测试单元测试是对软件组成单元进行测试，其目的是检验软件基本组成单位的正确性，测试的对象是软件设计的最小单位：模块。集成测试主条目：集成测试集成测试也称联合测试，将程序模块采用适当的集成策略组装起来，对系统的接口及集成后的功能进行正确性检测的测试工作。其主要目的是检查软件单位之间的接口是否正确，集成测试的对象是已经经过单元测试的模块。系统测试主条目：系统测试系统测试8主要包括功能测试、界面测试、可靠性测试、易用性测试、性能测试。 功能测试主要针对包括功能可用性、功能实现程度（功能流程4.在以上销售数据库表中，用 SQL 语句完成以下操作：PNO 为00227 的产品数增加 100；并检索
10、出其对应的产品名。UPDATE SPJSET QTY=QTY+100WHERE PNO=00227;SELECT PNAMEFROM PWHERE PNO=00227;六、应用题（本大题 10 分） 1. 学生运动会模型:(1)有若干班级, 每个班级包括 : 班级号,班级名,专业, 人数(2)每个班级有若干运动员, 运动员只能属于一个班 ,包括:运动员号,姓名,性别,年龄(3)有若干比赛项目, 包括: 项目号,名称,比赛地点(4)每名运动员可参加多项比赛, 每个项目可有多人参加(5)要求能够公布每个比赛项目的运动员名次与成绩(6)要求能够公布各个班级团体总分的名次和成绩解题要求:(1)画出每个
11、实体及其属性关系、实体间实体联系的 E-R 图.(2)根据试题中的处理要求:完成数据库逻辑模型, 包括各个表的名称和属性 .并指出每个表的主键和外键。(1)(2)班级(班级号, 班级名,专业, 人数) 主键：班级号运动员(运动员号,姓名,性别, 年龄,班级号)主键：运动员号 外键： 班级号项目(项目号, 项目名,比赛地点 ) 主键：项目号 比赛(运动员号,项目号, 成绩,名次,得分) 主键：运动员号,项目号 外键： 运动员号；项目号模 拟 试 卷 （二）一、单项选择题（本大题共 20 小题，每小题 1 分，共 20 分） 1下述各项中，属于数据库系统的特点的是 ( C )A.存储量大 B.存取速度快 C.数据独立性 D.操作方便2. 在关系中，能唯一标识组的属性集称为关系模式的 ( D )A.候选键 B.主键 C.外键 D.超键3在数据操作语言(DML ）的基本功能中，不包括的是 ( B )A.插入新数据 B.描述数据库结构C.对数据库中数据排序 D. 删除数据库中数据4. 数据库中全体数据的整体逻辑结构描述称为 ( B )
