中信银行笔试IT类复习参考资料带答案.pdfVIP

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、数据耦合 数据耦合指两个模块之间有调用关系 ,传递的是简单的数据值 ,相当于高级语言的值传递 . 1 一个模块访问另一个模块时， 彼此之间是通过简单数据参数 (不是控制参数、 公共数据结构或外部变量 ) 来 交换输入、输出信息的。 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. m B. n-m C. n-m+1 D. n 答案： C 24 、二维数组地址问题（简单） 2 25 、L=((a,b),(c,d),(e,f)) tail(tail(L)) 的结果是： 26 、 ISAM 和 VSAM 的区别是： A ．前者是索引顺序文件，后者是索引非顺序文件 B．前者只能进行顺序存取，后者只能进行随机存取 C．前者建立静态索引结构，后者建立动态索引结构 D．前者的存储介