中国银行计算机笔试题(供参考)

中国银行招聘计算机相关专业笔试题目（值得参考）作者：余鑫
一、判断题
1．如果A∈B及B￠C，则A不属于C。

2．二叉数以后序遍历序列与前序遍历序列反映同样的信息。

3．外部排序中使用置换选择排序的目的，是为了增强初始归并段的长度。

4．虚拟存储器常用的地址映象方式是段相联。

5．码元的传输速率受奈式准则的限制，体现通信系统中传输系统两端的信号传输速率。

6．ODBC中的“句柄”概念是指应用程序变量。

7．没有路由器，第三层VLAN不能互通。

8．JDBC—ODBC桥利用ODBC驱动程序提供ODBC访问。

只要本地机装有ODBC驱动，采用JDBC—ODBC桥驱动就可以访问所有的数据库。

9．控制报文协议ICMP用来保证IP数据报的传送不丢失。

10．在LINUX系统中，在/etc/gateways文件中指定了网络的路由信息。

（对）
二、单项选择
1．下列语句中，不是命题的是：（B）
A．离散数学是计算机科学与技术专业的一门必修课
B．不存在最大质数
C．14>=8+7
D．P=9
2．设G是由5个顶点组成的完全图，则从图G中删去（）条边可以得到树。

A．6 B．5 C．8 D．4
3．动态链接表中指针表示的是：（A）(C)
A．下一元素地址B．内存储器的地址
C．下一元素在数组中的位置D．左链或右链指向的元素的地址
4．对于二维数组a[0..4,1..5]，设每个元素占1个存储单元，且以列为主序存储，则元素a [2,2]相对于数组空间起始地址的偏移量是：（B）
A．5 B．7 C．10 D．15
5．下列指令中正确的是：(C)
A．MOV BX，AL B．MOV BL，AX
C．MOV BL，AL D．MOV BL，BP
6．支持动态地址再寻址的寻址方式是：（C）
A．基址寻址B．间接寻址C．变址寻址D．直接寻址
7．通道程序执行结束后引起的中断是：(A)
A．机器校验中断B．I/O中断C．程序性中断D．外中断
8．计算机网络中对比特信号进行编码的层次是：（A）
A．物理层B．数据链路层C．网络层D．应用层
9．信道复用技术不包括：（C）
A．STDM B．FDM C．WMA D．CDMA
11．以下地址中与86.32/12匹配的是：（A）
A．B．C．D．
12．下面对进程的描述中，不正确的是：（D）
A．进程是动态的概念B．进程执行需处理机
C．进程是有生命期的D．进程是指定的集合
13．当（）时，进程从执行状态转变为就绪状态。

（B）
A．进程别调度程序选中B．时间片到
C．等待某一事件D．等待的事件发生
14．为多道程序提供可共享资源不足时，可能出现死锁，但是，不适当的（）也可能产生死锁。

（C）
A．进程优先权B．资源的线形分配
C．进程推进顺序D．分配队列优先权
15．银行家算法在解决死锁问题中是用于（）的。

（B）
A．预防死锁B．避免死锁C．检测死锁D．解除死锁
16．操作系统存储管理中，采用覆盖与交换技术的目的是：（B）(D)
A．节省内存空间B．物理上扩充内存容量C．提高CPU效率D．实现内存共享
17．某虚拟内存系统采用页式内存管理，使用LRU页面管理算法。

考虑下面的页面访问地址流（每次访问在一个时间单位内完成）：
1，8，1，7，8，2，7，2，1，8，3，8，2，1，3，1，7，1，3，7
假定内存容量为4个页面，开始时是空的，则页面失效次数为（C）
A．4 B．5 C．6 D．7
18．下类关系运算式子中，不正确的是(D)
A．R—S=R—（R∩S）B．R=（R—S）∪（R∩S）
C．R∩S=S—（S—R）D．R∩S=S—（R—S）
19．在元组关系演算中，与公式（"s）（P1(s)）等价的公式是：(?)
A．┐($ s)(P1(s)) B.( $s)( ┐P1(s))
C．┐（"s）（┐P1(s)）D. ┐（$s）（┐P1(s)）
20．SQL中，与“NOT IN”等价的操作符是：(D)
A．=SOME B．<>SOME C．=ALL D．<>ALL
三填空题
1. 模式串"abaabcac"的next的函数值序列为__0112231
2.
2. 多处理机实现的是__和__的并行.
3. 有关系数据有模式设计时,各种数据之间的联系称模式的标准__.
4. 有N个进程共享同一临界资源,若使用信号量机制实现对临界资源的互斥访问,则信号的变化范围是—（N-1）~1。

5. 快速分组交换在实现技术上分为两类,当桢长变长时,就是__;当桢长固定时,就是__.(记不太清了)
四.简答题(大概的题意)
1. 某进程被唤醒并立即运行,该系统采用的是剥夺调度方法吗?为什么?
答：某进程被唤醒并立即运行并不能说明该系统是剥夺调度算法。

进程调度有以下两种基本方式：（1）非剥夺方式：分派程序一旦把处理机分配给某进程后便让它一直运行下去，直到进程完成或发生某事件而阻塞时，才把处理机分配给另一个进程。

（2）剥夺方式：当一个进程正在运行时，系统可以基于某种原则，剥夺已分配给它的处理机，将之分配给其它进程。

剥夺原则有：优先权原则、短进程、优先原则、时间片原则。

由于题设给的条件无法判断该进程在以后运行过程中是否会被调度，因此不足以判断是可剥夺调度算法。

2. 关系模式的分解?依据?
3. A,B,C,D四个元素依次进栈,进栈过程中允许出栈,写出所有可能的出栈序列.
4. 路由器跳转的步骤.(已知B路由器的跳转过程有B跳到C)
5. UML中序列图和协作图的关系?
五.编程题
题的大意是这样:进行选票n<80.每张选票人数不能超过3人,不能少于1人.否则是无效选票.补充程序中空缺的部分.。