2010年中国人民银行计算机类考试试题回忆版

2010 年中国人民银行计算机类考试试题回忆版 从考试类容来看：在内容上囊括了计算机专业的所有课程， C 语言、面向对象、数据库、 数据结构、操作系统、计算机组成原理、编译原理、多媒体技术、计算机网络、离散数学 设计模式都考了。类容非常的丰富，考点都不是很难、但是知识面比较广，很难全面掌握 因此也很难考好。 从考试题型来看：主要有一下集中题型。第一部分，判断题（好像是 10 个，每个好像 是 0.5 分），单选题 40 个（好像每个一分，没有注意看），简答题两个，综合运用题 5 个， 具体多少分没有注意看。 一二大题一共 50 分 涉及离散数学、数据结构、计算机组成、网络、操作系统、数据 库 附简答题和综合应用题题目： 简答题： 1、构成死锁的必要条件是什么，如何检测死锁，解除死锁？ 2、画出星形、树形、总线形、环形网络拓扑结构，并写出星形、总线形网络拓扑结构 的特点。 综合应用题： 1、多表查询：从 S（学号，姓名，年龄，生日）表和 SC（学号，课程号，成绩）中 查询出没有选择课程号为 1001 的课程的所有学生的学号和姓名。 本人答案(写哪个都可以，只做参考，还有别的写法，此略)： SELECT sno,sname FROM S WHERE sno in(SELECT sno FROM SC WHERE cno <> '1001') SELECT S.sno,sname FROM S,SC WHERE (S.sno=SC.sno AND SC.cno <> '1001') 2、根据程序写出其输出结果 void main() { static char arr[5]={'*','*','*','*','*'}; int i,j,k; for(i = 0;i < 5; i ++) { printf("n"); for(j = 0; j < i; j ++) printf(" "); for(k = 0; k < 5; k ++) printf("%c",arr[k]); } } 测试结果： ***** ***** ***** ***** ***** 3、写出以下程序实现的功能： void main() { int a, b, c, *pa, *pb, *pc, *p; pa = &a; pb = &b; pc = &c; scanf("%d,%d,%d",pa,pb,pc); if(*pa > *pb) {*p=*pa;*pa=*pb;*pb=*p;} if(*pa > *pc) {*p=*pa;*pa=*pc;*pc=*p;} if(*pb > *pc) {*p=*pb;*pb=*pc;*pc=*p} printf("%d,%d,%d",*pa,*pb,*pc); } 功能就是从键盘读入三个数，按由小到大的顺序输出（严格来说，是以非递减的方式 输出）。 4、写出如下表达式的后缀形式（是考编译原理的知识，共三个小题，题目比较复杂， 本人已不记得，只要懂得这个 知识点应该都会做） 5、给出 A—H8 个字母各自出现的概率，写出它的最优二进制编码，并画出最优二叉 树和计算出平均码长。 对于判断题，本人感觉不是很难，但是涉及面也比较广，可能有些人会觉得题目比较 偏，因为这是计算机方面的招生，计算机的专业知识本来就非常的广，所以这就需要我们 掌握好我们的专业知识和技能，才能在考场上赢得考试。 对于选择题，一共 40 个，都是单选题，涉及面就囊括了我们所学的所有专业知识，没 有学到的也考到了。可谓无所不及啊！在这 40 个题中，所涉及的课程及知识点如下： 数据库查询（多表查询）的，表的关系及其创建，相关数据库管理系统； 操作系统死锁，进程管理，文件管理，设备管理，以及存储管理； C 语言的指针及相关程序； 数据结构的链表，二叉树，排序等； 编译原理的相关重点知识（具体的忘记了）； 离散数学的谓词逻辑，集合论以及图论相关知识； 计算机网络结构相关知识； 计算机组成原理的中断，虚拟存储等知识； 多媒体技术的图像，声音，视频等知识； 面向对象技术的一些特性及相关知识； 除了以上专业知识以外，还涉及了相关数序知识，设计模式，HTML，通信技术，电 子商务的业务流程，银行的相关业务等知识。从总体上看，所考的很大一部分部都是我们 所学专业课的重点中的重点知识，只是选择题有些偏难，考查范围全面、广泛。从整体上 能考查学生的基础知识和相关的应用，但是要真正的的考好这份试卷还是有一定的难度。 2009 年中国人民银行计算机类考试笔经 整体有四个大题。 第一题：判断（20 个，10 分） 第二题：选择（40 个单选，40 分） 在判断与选择题中涉及了计算机各个方向的知识：括号中是我能想起来的考点。 计算机网络（考了网桥工作原理；数据链路层的特点； DNS 的作用；IP 地址与子网掩 码；）、计算机网络安全（防火墙的作用）、操作系统（检验死锁的目的；有５个进程， 每个进程需要４个资源，如果不产生死锁最少需要多少个资源）、计算机组成原理（计算 cpu 频率；数据总线，控制总线的题）、C 语言程序题（给数组赋值，一个是字符赋值，一 个是字符串赋值；这次没有考到指针方面的题目）、JAVA 思想、面向对象设计（SOA）、 软件工程（软件测试的目的）、离散数学、图形图像等等，还有 MVC，XML 题，每个方 向都有 3，4 个题目。 第三题：简答题（两个，20 分） 1. 用图描述出进程的三元状态，并简单说明状态之间的转换条件。 2. 简述网上银行的基本支付模式。 3. 第四题：看程序写结果。（5 个，每个题 6 分） 1. 写 Sql 语句。 2. 是一段 c 程序，写结果，很简单。 3. 也是 c 程序，写结果 4.给出一棵二叉树的前序遍历序列和中序遍历序列，画出二叉树并写出后序遍历序列。 5.用快速排序法给 10 个数排序，写出排序步骤。 要想答好整张试卷不是一日之功，也不是一个月两个月突击学习就能办得到的。这需要在 平时学习过程中熟练掌握基本专业知识（如数据结构，操作系统，组成原理， Sql 语言，C 语言编程，Java 编程，计算机网络），还要更深层次的钻研一个方向。 2008 年中国人民银行计算机类考试笔经 一、判断题 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/gatewaysetc/etc/gatewaysgateways 文件中指定了网络的路由信息。 （对） 二、 单项选择 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/etc/gatewaysO 中断 C．程序性中断 D．外中断 8．计算机网络中对比特信号进行编码的层次是：（A） A．物理层 B．数据链路层 C．网络层 D．应用层 9．信道复用技术不包括： （C） A．STDM B．FDM C．WMA D．CDMA 11．以下地址中与 86.32/etc/gateways12 匹配的是：（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 的函数值序列为__01122312. 2. 多处理机实现的是__和__的并行. 3. 有关系数据有模式设计时,各种数据之间的联系称模式的标准__. 4. 有 N 个进程共享同一临界资源,若使用信号量机制实现对临界资源的互斥访问,则信号的 变化范围是 —（N-1）~1。 5. 快速分组交换在实现技术上分为两类,当桢长变长时,就是__;当桢长固定时,就是__.(记不 太清了) 四.简答题(大概的题意)