中信银行笔试IT类复习参考资料带答案[37页].docxVIP

个人收集整理 勿做商业用途 PAGE2 / NUMPAGES2 封 面 作者：ZHANGJIAN 仅供个人学习，勿做商业用途 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的单链表接到长为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、二维数组地址问题（简单） 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+2D 42、可用于RBB的主要技术不包括（） (A)xD