2008年12月13号晚中信银行笔试内容整理[计算机类75道单选]

但愿能给以后的应聘者有所参考....... 顺便攒点RP(有几道没有，不过都是很简单的，只要你是计算机专业的都应该会做，大家不用担心)

1、在IMS系统中查找最先满足条件的第一个记录是：

(A) GN (B) GU (C) GNP (D) GHU

2、对关系R进行投影运算得到S，则R与S的关系是：

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)不加锁去读数据

10、JSP方法是一种面向_____的设计方法

11、数据耦合

12、Jackson图

13、软件质量控制

14、提高程序效率的途径（选出那个不能有效地提高）

15、黑盒测试的概念

16、生产性维护是什么？

17、版本控制

18、有一个n个顶点，e条弧的有向图用邻接表表示，则删除与某顶点Vi相关的所有弧的时间复杂度是_______

19、算法指的是：

20、线形链表的特性

21、将长为n的单链表接到长为m的单链表后操作的时间复杂度是：

22、适于对动态查找表进行高效率查找的组织是：

(A)有序表 (B)分块有序表 (C)三叉排序树 (D)线性链表

23、在长为n的字符串中进行匹配长为m（m）的一个字符串，朴素匹配算法无效移动次数为：

24、二维数组地址问题（简单）

25、L=((a,b),(c,d),(e,f)) tail(tail(L))的结果是：

26、ISAM和VSAM的区别是：

27、如果要求一个线性表既能较快地查找，又适应动态变化的要求，可以采用____查找方法

(A)二分 (B)顺序 (C)分块 (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)xDSL (B)CATV (C)电话线 (D)局域网

48、寻址（间接、变址、相对）

51-55是软件测试一段话，从中选出正确的。

56-63是一道读程序，从中选出正确的。

64、65是两道SQL题

66-70触发器的题，添Having in 什么的

71-75是CSMA/CD的一段话，从中有几个空，然后选择正确的填入