人民银行面试题目.docVIP

人民银行面试题目 一、判断题 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．以下地址中与匹配的是：（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．操作系统存储中，采用覆盖与交换技术的目的是：（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的函数值序列为_ 2. 多处理机实现的是__和__的并行. 3. 有关系数据有模式设计时,各种数据之间的联系称模式的标准__. 4. 有n个进程共享同一临界资源,若使用信号量机制实现对临界资源的互斥访问,则信号的变化范围是 —（n-1）~1。 5. 快速分组交换在实现技术上分为两类,当桢长变长时,就是__;当桢长固定时,就是__.(记不太清了)