计算机专业考银行真题.pdf

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 arr5=*,*,*,*,*; int i,j,k; for(i = 0;i 5; i +) printf(n); for(j = 0; j i; j +) printf( ); for(k = 0; k *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、给出 AH8 个字母各自出现的概率，写出它的最优二进制编码，并画出最优二叉树和计算出平均码长对于判断题， 本人感觉不是很难， 但是涉及面也比较广，可能有些人会觉得题目比较偏，因为这是计算机方面的招生，计算机的专业知识本来就非常的广，所以这就需要我们掌握好我们的专业知识和技能，才能在考场上赢得考试对于选择题，一共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 及 BC，则 A 不属于 C2二叉数以后序遍历序列与前序遍历序列反映同样的信息3外部排序中使用置换选择排序的目的，是为了增强初始归并段的长度4虚拟存储器常用的地址映象方式是段相联5码元的传输速率受奈式准则的限制，体现通信系统中传输系统两端的信号传输速率6ODBC 中的“句柄”概念是指应用程序变量7没有路由器，第三层VLAN 不能互通8JDBCODBC 桥利用 ODBC 驱动程序提供ODBC 访问只要本地机装有ODBC 驱动，采用 JDBC ODBC 桥驱动就可以访问所有的数据库。

9控制报文协议ICMP 用来保证IP 数据报的传送不丢失10在 LINUX系统中，在 /etc/gateways 文件中指定了网络的路由信息对）二、单项选择1下列语句中，不是命题的是：（ B）A离散数学是计算机科学与技术专业的一门必修课B不存在最大质数C14=8+7 DP=9 2设 G 是由 5 个顶点组成的完全图，则从图G 中删去（）条边可以得到树A6 B5 C8 D4 3动态链接表中指针表示的是：（ A）(C) A下一元素地址B内存储器的地址C下一元素在数组中的位置D左链或右链指向的元素的地址4对于二维数组a0.4,1.5 ， 设每个元素占1 个存储单元， 且以列为主序存储，则元素 a2,2相对于数组空间起始地址的偏移量是：（ B）A5 B7 C10 D15 5下列指令中正确的是：(C) AMOV BX ，AL B MOV BL ，AX CMOV BL ，AL D MOV BL ，BP 6支持动态地址再寻址的寻址方式是：（C）A基址寻址B间接寻址C变址寻址D直接寻址7通道程序执行结束后引起的中断是：(A) A机器校验中断BI/O 中断C程序性中断D外中断8计算机网络中对比特信号进行编码的层次是：（ A）A物理层B数据链路层C网络层D应用层9信道复用技术不包括：（C）ASTDM B FDM C WMA D CDMA 11以下地址中与86.32/12 匹配的是：（A）A86.33.224.123 B86.79.65.216 C86.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）A4 B5 C6 D7 18下类关系运算式子中，不正确的是(D) ARS=R（ RS） B R=（RS）（ RS）CRS=S（ SR） D RS=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. 快速分组交换在实现技术上分为两类,当桢长变长时,就是 _;当桢长固定时,就是 _.(记不太清了 ) 四.简答题 (大概的题意 ) 1. 某进程被唤醒并立即运行,该系统采用的是剥夺调度方法吗?为什么 ? 答：某进程被唤醒并立即运行并不能说明该系统是剥夺调度算法进程调度有以下两种基本方式： （1）非剥夺方式：分派程序一旦把处理机分配给某进程后便让它一直运行下去，直到进程完成或发生某事件而阻塞时，才把处理机分配给另一个进程2）剥夺方式：当一个进程正在运行时，系统可以基于某种原则，剥夺已分配给它的处理机，将之分配给其它进程剥夺原则有：优先权原则、短进程、优先原则、时间片原则由于题设给的条件无法判断该进程在以后运行过程中是否会被调度，因此不足以判断是可剥夺调度算法2. 关系模式的分解?依据 ? 3. A,B,C,D 四个元素依次进栈,进栈过程中允许出栈,写出所有可能的出栈序列. 4. 路由器跳转的步骤.(已知 B 路由器的跳转过程有 B 跳到 C) 5. UML 中序列图和协作图的关系? 五.编程题 (就记了第一题的部分内容) 1. 题的大意是这样:进行选票n80.每张选票人数不能超过3人,不能少于 1人.否则是无效选票.补充程序中空缺的部分.(内容不是很全) int statistzc (FILE *fp,int canlit int n) char str80; int i;ag0; int q=0; for (i=0;i while(_) f (str for(tag=0;i=0;_;i+) if (str if(_); _; for if (str 。