中国银行笔试题

1、中国人民银行笔试-计算机类1、计算机系统中采用补码运算的目的是为了（B）。A、与手工运算方法保持一致 B、提高运算速度 C、简化计算机的设计 D、提高运算的精度2、长度相同但格式不同的两种浮点数，假设前者阶码长、尾数短，后者阶码短、尾数长，其他规定均相同，则它们可表示的数的范围和精度为（B）。A、两者可表示的数的范围和精度相同 B、前者可表示的数的范围大但精度低C、后者可表示的数的范围大但精度高 D、前者可表示的数的范围大但精度高3、数值x*的近似值x0.121510-2，若满足|x-x*|（3），则称x有4位有效数字。A、0.510-3 B、0.510-4 C、0.510-5 D、0.510

2、-64、一个具有767个结点的完全二叉树，其叶子结点个数为（B）。A、383 B、384 C、385 D、3865、对于一个线性表既要求能够进行较快的插入和删除，又要求存储结构能够反应数据之间的逻辑关系，则应该用（B）。A、顺序方式存储 B、链接方式存储C、散列方式存储D、以上方式均可6、地址码长度为二进制24位时，其寻址范围是（6）。A、512kB B、1MBC、16MB D、24MB7、关于进程的叙述（D）是不正确的。A、一个进程独占处理器时其执行结果只取决于进程本身B、一个进程的工作没有完成之前，另一进程就可开始工作，则称这些进程具有并发性。C、并发进程是轮流占用处理器的。D、可同时执行

3、的进程是指若干进程同时占用处理器。8、在关系数据库的询问优化中，事先处理文件，如排序、建立索引的目的是（A）。A、优化表达式 B、减少中间结果C、扩大缓冲数据 D、减少扫描文件的时间9、SQL语言中，下列涉及空值的操作，不正确的是（9）。A、AGE IS NULL B、AGE IS NOT NULLC、AGE=NULLD、NOT（AGE IS NULL）10、如果事务T获得了数据项Q上的排它锁，则T对Q（C）。A、只能读不能写 B、只能写不能读C、既可读又可写 D、不能读不能写11、若系统中存在一个等待事务集T0，T1，T2，Tn，其中T0正等待被T1锁住的数据项A1，T1正等待被T2锁住的数

4、据项A2，Tn-1正等待被Tn锁住的数据项An，Tn正等待被T0锁住的数据项A0，则系统处于（D）的工作状态。A、并发处理 B、封锁C、循环 D、死锁12、下面给出了一些软件编码的原则，其中错误的是（D）。A、代码应当划分成内聚度高、富有意义的功能块。 B、编程时要采用统一的标准和约定，注意命名规则、格式和多加注释，降低程序的复杂性。C、尽量选择适用于项目的应用领域的编程语言。D、代码应该最大限度的追求高的效率13、系统开发过程通常被分为若干个阶段，每个阶段的开始和结束都有明确的规定。人们常将开发过程中完成某项关键工作的时刻成为里程碑。完成（A）时最适于称为里程碑。A、需求调查 B、总体设计稿

5、 C、一套实体关系图 D、50的编码14、为了使软件具有清晰结构和良好的风格，下面关于程序设计风格的叙述不可取的有（A）。A、尽量不要进行浮点数的相等比较 B、应当有适量的注释C、尽可能对代码优化 D、使用有意义的标识符15需求分析阶段的任务是确定（D）。A、软件开发方法 B、软件开发工具C、软件开发费 D、软件系统的功能16、结构化程序设计主要强调的是（D）。A、程序的规模B、程序的效率 C、程序设计语言的先进性D、程序易读性17、软件文档是软件工程实施中的重要部分，它不仅是软件开发各阶段的重要依据，而且影响软件的（B）。A、可理解性 B、可维护性C、可扩展性D、可移植性18、软件测试方法中

6、，黑盒、白盒测试法是常用的方法，其中白盒测试主要用于测试（D）。A、结构合理性 B、软件外部功能C、程序正确性D、程序内部逻辑19、有以下C程序：char fun(char x ,char y )if(x) return y;main()int a=9,b=8,c=7;print(“%cn”,fun(fun(a,b),fun(b,c);程序的执行结果是（19）。A、函数调用出错 B、8 C、9 D、720、选择下面程序的运行结果是（20）。#includestruct stuint num;char name10;int age;void fun(stu *p)cout(*p).name=8+

7、7DP=9HiAll求职社区 500强名2设G是由5个顶点组成的完全图，则从图G中删去（）条边可以得到树。B大学生求职第一社区 A6 B5 C8 D4 HiAll求职社区500强名企官方答疑专区 3动态链接表中指针表示的是：A大学生求职招聘论坛 A下一元素地址 B内存储器的地址HiAll求职招聘论坛 C下一元素在数组中的位置 D左链或右链指向的元素的地址4对于二维数组a0.4,1.5，设每个元素占1个存储单元，且以列为主序存储，则元素a2,2相对于数组空间起始地址的偏移量是：A5 B7 C10 D15HiAll求职社区，大学生求职第一社区，是广大应届生毕业生或在校生求职、交流、互动的论坛。 h

8、ttp:/bbs.hiAHiAll求职社区 5下列指令中正确的是：大学生求职第一社区 http:/bbs.hiall.coAMOVBX，AL BMOVBL，AXCMOVBL，AL DMOV BL，BPAH&ALAX(accumulator)：累加寄存器，常用于运算;在乘除等指令中指定用来存放操作数,另外,所有的I/O指令都使用这一寄存器与外界设备传送数据. BH&BLBX(base)：基址寄存器，常用于地址索引； CH&CLCX(count)：计数寄存器，常用于计数；常用于保存计算值,如在移位指令,循环(loop)和串处理指令中用作隐含的计数器. DH&DLDX(data)：数据寄存器，常用于

9、数据传递。HiAll求职社区，大学生求职第一社区，是广大应届生毕业生或在校生求职、交流、互动的论坛。 地址指针寄存器2个： SP称为堆栈指针寄存器，BP称为基址指针寄存器，HiAll求职社区 6支持动态地址再寻址的寻址方式是：C500强名企官方答疑专区 A基址寻址 B间接寻址 C变址寻址 D直接寻址相对寻址是指操作数的地址是一个基址寄存器和一个偏移量之和. 500强名企官方答疑专区 变址寻址是指操作数的地址是基址寄存器和变址寄存器的和.7通道程序执行结束后引起的中断是：（？C） HiAll应届生毕业生求职A机器校验中断 BI/O中断C程序性中断D外中断大学生求职招聘论坛 htt HiAll 8

10、计算机网络中对比特信号进行编码的层次是：AA物理层 B数据链路层 C网络层 D应用层 2011校园招聘官方交流9信道复用技术不包括：CASTDM BFDM CWMA DCDMA 2011校园招聘官方交流区11以下地址中与86.32/12匹配的是：AA23 B16C4D54大学生求职第一社区 86.32/12的含义是前12位是网络地址，32的二进制表示是0010 0000。大学生求职招聘论坛 12下面对进程的描述中，不正确的是：（D）A进程是动态的概念 B进程执行需处理机大学生求职招聘论坛 C进程是有生命期的

11、D进程是指定的集合 500强名企官方答疑专区13当（）时，进程从执行状态转变为就绪状态。(B)A进程别调度程序选中 B时间片到HiAll求职社区，大学生求职第一社区，是广大应届生毕业生或在校生求职、交流、互动的论坛。 C等待某一事件 D等待的事件发生14为多道程序提供可共享资源不足时，可能出现死锁，但是，不适当的（）也可能产生死锁。(B)A进程优先权 B资源的线形分配 大学生求职招聘论坛C进程推进顺序 D分配队列优先权15银行家算法在解决死锁问题中是用于（）的。(B) 2011校园招聘官方交流区A预防死锁 B避免死锁 C检测死锁 D解除死锁 大学生求职招聘论坛 2011校园招聘官方16操作系统

12、存储管理中，采用覆盖与交换技术的目的是：(A) HiAll应届生毕业生求职A节省内存空间 B物理上扩充内存容量 C提高CPU效率 D实现内存共享HiAll求职社区，大学生求 all.co17某虚拟内存系统采用页式内存管理，使用LRU页面管理算法。考虑下面的页面访问地址流（每次访问在一个时间单位内完成）：1，8，1，7，8，2，7，2，1，8，3，8，2，1，3，1，7，1，3，7假定内存容量为4个页面，开始时是空的，则页面失效次数为CA4 B5 C6 D7 18下类关系运算式子中，不正确的是ARS=R（RS） B R=（RS）（RS）CRS=S（SR） DRS=S（RS）HiAll求职招聘论坛

13、 19在元组关系演算中，与公式（s）（P1(s)）等价的公式是：HiAll求职社区，大学生求职第一社区，是广大应届生毕业生或在校生求职、交流、互动的论坛。 A($ s)(P1(s) B.( $s)( P1(s)C（s）（P1(s)） D. （$s）（P1(s)） 2011校园招聘官方交流区20SQL中，与“NOT IN”等价的操作符是：（D）A=SOME BSOMEC=ALLDALL三 填空题1. 模式串abaabcac的next的函数值序列为_. HiAll求职社区2. 多处理机实现的是_和_的并行.3. 有关系数据有模式设计时,各种数据之间的联系称模式的标准_.4. 有N个进程共享同一临界

14、资源,若使用信号量机制实现对临界资源的互斥访问,则信号的变化范围是_.（N-1）1大学生求职第一社区 5. 快速分组交换在实现技术上分为两类,当桢长变长时,就是_;当桢长固定时,就是_.(记不太清了)四.简答题(大概的题意)1. 某进程被唤醒并立即运行,该系统采用的是剥夺调度方法吗?为什么?答：某进程被唤醒并立即运行并不能说明该系统是剥夺调度算法。进程调度有以下两种基本方式：（1）非剥夺方式：分派程序一旦把处理机分配给某进程后便让它一直运行下去，直到进程完成或发生某事件而阻塞时，才把处理机分配给另一个进程。 HiAll应届生毕业生求职（2）剥夺方式：当一个进程正在运行时，系统可以基于某种原则，

15、剥夺已分配给它的处理机，将之分配给其它进程。剥夺原则有：优先权原则、短进程、优先原则、时间片原则。HiAll求职社区 .c由于题设给的条件无法判断该进程在以后运行过程中是否会被调度，因此不足以判断是可剥夺调度算法。HiAll应届生毕业生求职 2. 关系模式的分解?依据?关系模式的规范化过程是通过对关系模式的分解来实现的。把低一级的关系模式分解为若干个高一级的关系模式。需求分解处理具有无损联接性和保持函数依赖性。3. A,B,C,D四个元素依次进栈,进栈过程中允许出栈,写出所有可能的出栈序列.(A,B,C,D) (A,B,D,C)( A,C,D,B )(B,C,D,A )(B,A,C,D )(B

16、,A,D,C )(B,D,C,A )(C,B,A,D) (C,B,D,A )(C,D,B,A )(D.C.B.A)4. 路由器跳转的步骤.(已知B路由器的跳转过程 有B跳到C) 2011校园招聘官方交流5. UML中序列图和协作图的关系? 主要描述协作对象间的交互和链接（一条链接是一个关联的实例化）。时序图和协作图都是描述交互，但是时序图强调的是时间，而协作图强调的是空间。协作图和时序图间的主要区别在于协作图显示真正的对象及其链接（正在协作的“对象网络”），在许多情况下，这有利于理解对象的交互。而时间序列在时序图更容易看出来，从上至下看即可。当要决定选用哪一种图时，一般的原则是当对象及其链接有利于理解交互时选择协作图，当只需了解序列时选择时序图。 2011校园招聘官方交流区五.编程题(就记了第一题的部分内容)HiAll求职招聘论坛 1. 题的大意是这样:进行选票 n80.每张选票人数不能超过3人,不能少于1人.否则是无效选票.补充程序中空缺的部分.(内容不是很全)HiAll应届生毕业生