1、中国银行招聘计算机相关专业笔试题目（值得参考）作者： 余鑫一、判断题1如果 AB 及 BC，则 A 不属于 C。2二叉数以后序遍历序列与前序遍历序列反映同样的信息。3外部排序中使用置换选择排序的目的，是为了增强初始归并段的长度。4虚拟存储器常用的地址映象方式是段相联。5码元的传输速率受奈式准则的限制，体现通信系统中传输系统两端的信号传输速率。6ODBC 中的“句柄” 概念是指应用程序变量。7没有路由器，第三层 VLAN 不能互通。8JDBCODBC 桥利用 ODBC 驱动程序提供 ODBC 访问。只要本地机装有 ODBC 驱动，采用 JDBC ODBC 桥驱动就可以访问所有的数据库。9控制报文
2、协议 ICMP 用来保证 IP 数据报的传送不丢失。10在 LINUX 系统中，在/etc/gateways 文件中指定了网络的路由信息。 （对）二、 单项选择1下列语句中，不是命题的是：（B）A离散数学是计算机科学与技术专业的一门必修课B不存在最大质数C14=8+7DP=92设 G 是由 5 个顶点组成的完全图，则从图 G 中删去（）条边可以得到树。A6 B5 C8 D43动态链接表中指针表示的是：（A）(C)A下一元素地址 B内存储器的地址C下一元素在数组中的位置 D左链或右链指向的元素的地址4对于二维数组 a0.4,1.5，设每个元素占 1 个存储单元，且以列为主序存储，则元素a2,2相
3、对于数组空间起始地址的偏移量是： （B）A5 B7 C10 D155下列指令中正确的是：(C)AMOV BX，AL BMOV BL，AXCMOV BL，AL DMOV BL，BP6支持动态地址再寻址的寻址方式是： （C）A基址寻址 B间接寻址 C变址寻址 D直接寻址7通道程序执行结束后引起的中断是：(A)A机器校验中断 BI/O 中断 C程序性中断 D外中断8计算机网络中对比特信号进行编码的层次是：（A）A物理层 B数据链路层 C网络层 D应用层9信道复用技术不包括： （C）ASTDM BFDM CWMA DCDMA11以下地址中与 86.32/12 匹配的是：（A）A86.33.224.12
4、3 B86.79.65.216 C86.58.119.74 D86.68.206.1512下面对进程的描述中，不正确的是： （D）A进程是动态的概念 B进程执行需处理机C进程是有生命期的 D进程是指定的集合13当（）时，进程从执行状态转变为就绪状态。（B ）A进程别调度程序选中 B时间片到C等待某一事件 D等待的事件发生14为多道程序提供可共享资源不足时，可能出现死锁，但是，不适当的（）也可能产生死锁。（C）A进程优先权 B资源的线形分配C进程推进顺序 D分配队列优先权15银行家算法在解决死锁问题中是用于（）的。（B ）A预防死锁 B避免死锁 C检测死锁 D解除死锁16操作系统存储管理中，采用
5、覆盖与交换技术的目的是：（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）A4 B5 C6 D718下类关系运算式子中，不正确的是 (D)ARS=R （R S） B R=（R S）（R S）CR S=S（SR ） D RS=S（R S）19在元组关系演算中，与公式（“s）（P1(s)）
6、等价的公式是：(?)A($ s)(P1(s) B.( $s)( P1(s)C（“s）（P1(s) ） D. （$s）（P1(s)）20SQL 中，与 “NOT IN”等价的操作符是： (D)A=SOME B ALL三 填空题1. 模式串“abaabcac“的 next 的函数值序列为_01122312.2. 多处理机实现的是_和_的并行.3. 有关系数据有模式设计时,各种数据之间的联系称模式的标准_.4. 有 N 个进程共享同一临界资源,若使用信号量机制实现对临界资源的互斥访问, 则信号的变化范围是 （N-1）1。5. 快速分组交换在实现技术上分为两类,当桢长变长时,就是 _;当桢长固定时,就
7、是_.( 记不太清了)四.简答题(大概的题意 )1. 某进程被唤醒并立即运行,该系统采用的是剥夺调度方法吗?为什么?答：某进程被唤醒并立即运行并不能说明该系统是剥夺调度算法。进程调度有以下两种基本方式：（1）非剥夺方式：分派程序一旦把处理机分配给某进程后便让它一直运行下去，直到进程完成或发生某事件而阻塞时，才把处理机分配给另一个进程。（2）剥夺方式：当一个进程正在运行时，系统可以基于某种原则，剥夺已分配给它的处理机，将之分配给其它进程。剥夺原则有：优先权原则、短进程、优先原则、时间片原则。由于题设给的条件无法判断该进程在以后运行过程中是否会被调度，因此不足以判断是可剥夺调度算法。2. 关系模式的分解?依据?3. A,B,C,D 四个元素依次进栈 ,进栈过程中允许出栈,写出所有可能的出栈序列 .4. 路由器跳转的步骤.(已知 B 路由器的跳转过程 有 B 跳到 C)5. UML 中序列图和协作图的关系?五.编程题题的大意是这样: 进行选票 n80.每张选票人数不能超过 3 人,不能少于 1 人. 否则是无效选票.补充程序中空缺的部分.
