《08、09、10年人民银行计算机笔试》由会员分享，可在线阅读，更多相关《08、09、10年人民银行计算机笔试（14页珍藏版）》请在金锄头文库上搜索。
1、2010年从考试类容来看：在内容上囊括了计算机专业的所有课程，C语言、面向对象、数据库、数据结构、操作系统、计算机组成原理、编译原理、多媒体技术、计算机网络、离散数学、设计模式都考了。类容非常的丰富，考点都不是很难、但是知识面比较广，很难全面掌握，因此也很难考好。从考试题型来看：主要有一下集中题型。第一部分，判断题（好像是10个，每个好像是0.5分），单选题40个（好像每个一分，没有注意看），简答题两个，综合运用题5个，具体多少分没有注意看。附简答题和综合应用题题目：简答题：1、阐述死锁产生的必要条件，以及检测、解除的方法。2、画出网络结构图：星形、环形、总线型、树形的结构图，并说明星形和总线
2、型的结构特点。综合应用题：1、多表查询：从S（学号，姓名，年龄，生日）表和SC（学号，课程号，成绩）中查询出没有选择课程号为c1001的课程的所有学生的学号和姓名。本人答案(写哪个都可以，只做参考，还有别的写法，此略)：SELECT sno,sname FROM S WHERE sno in(SELECT sno FROM SC WHERE cno c1001)SELECT S.sno,sname FROM S,SC WHERE (S.sno=SC.sno AND SC.cno c1001)2、根据程序写出其输出结果(以下是我自己写的java版的代码，没有记错的话就是这个了(原版的是C语言版的
3、)： public class exam public static void main(String args) print();public static void print()char a = *, *, *, *, * ;int i, j, k;for (i = 0; i 5; i+) System.out.print(n);for (j = 0; j i; j+) System.out.print( );for (k = 0; k b)temp=a;a=b;b=temp;if(ac)temp=a;a=c;c=temp;if(bc)temp=b;b=c;c=temp;System.o
4、ut.println(a+=+b+=+c);测试结果如下：2=5=8 本人答案：此程序功能为输入三个参数比较大小后按从小到大用=8+7DP=92设G是由5个顶点组成的完全图，则从图G中删去（）条边可以得到树。A6 B5 C8 D43动态链接表中指针表示的是：（A）(C)A下一元素地址 B内存储器的地址C下一元素在数组中的位置 D左链或右链指向的元素的地址4对于二维数组a0.4,1.5，设每个元素占1个存储单元，且以列为主序存储，则元素a2,2相对于数组空间起始地址的偏移量是： （B）A5 B7 C10 D155下列指令中正确的是：(C)AMOV BX，AL BMOV BL，AXCMOV BL，
5、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.123 B86.79.65.216 C86.58.119.74 D86.68.206.1512下面对进程的描述中，不正确的是： （D）A进程是动态的概念 B进程执
6、行需处理机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页面管理算
7、法。考虑下面的页面访问地址流（每次访问在一个时间单位内完成）：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（RS） B R=（RS）（RS）CRS=S（SR） DRS=S（RS）19在元组关系演算中，与公式（s）（P1(s)）等价的公式是：(?)A($ s)(P1(s) B.( $s)( P1(s)C（s）（P1(s)） D. （$s）（P1(s)）20SQL中，与“NOT IN”等价的操作符是： (D)A=SOME BSOME C=ALL DALL三 填空题1. 模式串abaabcac的next的函数值序列为_01122312.2. 多处理机实现的是_和_的并行.3. 有关系数据有模式设计时,各种数据之间的联系称模式的标准_.4. 有N个进程共享同一临界资源,若使用信号量机制实现对临界资源的互斥访问,则信号的变化范围是 （N-1）1。5. 快速分组交换在实现
