Interview of Citic

参加完Citic的笔试，想起自己考前的迷茫，还是整理一份真实的，为后面的同学造福

我参加的是河北省中信银行石家庄分行，IT类笔试

之前有很多人认为考银行都要准备金融会计方面的知识，但是如果你是计算机专业就完全不用了，因为中信出两套卷子，一套综合类+性格行测，一套IT类+性格行测，所以对号入座就行了，本人考的后者，就回忆一下IT类的考点

整个考试历时三个小时，专业课（IT）2个小时/100道选择题（60道单选，20道多选，20道英语）+性格行测-1个小时；

专业课：

（注：每道单选1分，多选也是1分，而且要说明的是多选选对但没选全是可以得0.5分的，所以多选不确定的宁可不选，选出最确定起码可以有一半的分）

局域网分层的协议，每一层的功能作用

IP协议不可靠链接

二分法

已知先序和中序遍历序列，求后序遍历序列

IP地址，子网掩码

集线器，冲突域广播域

路由器的优缺点

快速排序，冒泡排序，归并法

RISC的特点

有向图

操作系统的作用

拓扑排序最短路径关键路径

链表，删除操作

（）属于非线性；a栈  b队列   c二叉树    d数组

已知完全二叉树树的深度，求叶子节点

段式页式存储的优缺点差别

求段页式的地址

循环队列rear，head指针

已知栈的入栈顺序，求出栈的顺序

网络ID，主机ID，子网划分

拓扑排序

通道，DMA

顺序存储n个元素，平均插入操作需要移动n/2次

=======================================

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的一段话，从中有几个空，然后选择正确的填入。