1、在 IMS 系统中查找最先满足条件的第一个记录是： (A) GN (B) GU (C) GNP (D) GHU 2、对关系 R 进行投影运算得到 S，则 R 与 S 的关系是： S 从属于 R 3、记载数据库系统运行过程中所有更新操作的文件是： (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 的单链表接到...
