中国银行招聘计算机相关专业笔试题目(值得参考).pdf

中国银行招聘计算机相关专业笔试题目（值得参考） 来源： 余鑫的日志 一、判断题 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 ）条边可以得到树。 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 ．86.33.224.123 B．86.79.65.216 C．86.58.119.74 D．86.68.206.15 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．操作系统存储管理中，采用覆盖与交换技术的目的是：(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 的函数值序列为_ 2. 多处理机实现的是__和__ 的并行