《中国人民银行计算机专业笔试题.doc》由会员分享,可在线阅读,更多相关《中国人民银行计算机专业笔试题.doc(11页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、2011年笔试类型:20个判断,45道单选,10道多选,两个论述- -b 很扯,没有编程。先说论述吧,一个是说一个物理竞赛有10000人参加,要求找出分数最高的10个人,并且对这10个分数进行排序输出后面的成绩不需要进行排序,问如何最快排出,为什么?第二道论述题:说明操作系统有几种运行模式?(是不是运行模式我忘了),谈一下操作系统未来的发展趋势。然后是判断题,判断题20题,回忆部分吧:栈和队列逻辑上都是线性表只要一个关键活动完成,整个活动就能提前完成。产生死锁的四个必要条件,破坏其中一个就可以预防死锁,但是破坏互斥条件是不现实的。深度为6的完全二叉树最多有31个节点,根节点深度为1选择题,单选
2、对一个n个数的数组进行排序,平均比较次数 n n-1 (n+1)/2 (n-1)/2两个排序号的数组长度都为n,对之进行合并成一个有序数组,最少比较()次 n n-1 。二叉树前序遍历为。中序遍历为。那么后续遍历是()对于DMA的说法正确的是:() (选项太长,不记得)对数组进行最常的操作是() 创建 删除 修改 查找.?等等选项分辨率的含义适配器是作用在那一层() 应用层 物理层 。哪个是邮件发送协议 () SMTP POP FTP.一个图N个节点,k条边 问森林有()颗树 n-k吧还有计算 一个显示什么的能存储1Mb 分辨率为800*600 那么每个分辨率能有多少中颜色 (大概是这个意思
3、这个题我不懂。)24个口的适配器还是什么的,问冲突域和广播域各有多少个。还有想不起来了,主要的就是数据结构,操作系统,网络,外加一些乱七八糟的 通信知识吧,软件工程,数据库今年一道题没出。多选:算法性能有哪些。路由算法有哪些吧,什么OSPF RIP 还是RIG的,我不记得了。标准internet应用有哪些 email ftp www,栈和队列 什么什么的 。机器指令有个题,意思是 运算指令和转移操作指令分别是干什么用的(一个是取操作数,第二个是寻找入口地址,还是一个是短地址,一个是长地址)?差不多这个意思还有就是 在计算负数(还是非负数)肯定不可缺少的器件是什么() 移位寄存器,与或非门 溢出
4、寄存器 与门 之类的选项如果进入系统需要登录,是啥子级别的安全管理? 选项有用户级 系统级 等internet 的核心协议 ? TCP IP 等等选项还有路由选择,给你一个地址 看选哪个下一路路由第四题是一万名学生参加考试,只需要找出前十名考生成绩排名。其他的不管,问用什么排序方法,为什么?第五题是,操作系统按运行方式分,有哪三种模型?操作系统未来的发展趋势是?2010年中国人民银行计算机类考试笔经从考试类容来看:在内容上囊括了计算机专业的所有课程,C语言、面向对象、数据库、数据结构、操作系统、计算机组成原理、编译原理、多媒体技术、计算机网络、离散数学、设计模式都考了。类容非常的丰富,考点都不
5、是很难、但是知识面比较广,很难全面掌握,因此也很难考好。从考试题型来看:主要有一下集中题型。第一部分,判断题(好像是10个,每个好像是0.5分),单选题40个(好像每个一分,没有注意看),简答题两个,综合运用题5个,具体多少分没有注意看。一二大题一共50分 涉及离散数学、数据结构、计算机组成、网络、操作系统、数据库2010年12月5号中国人民银行笔试(计算机类) 一.判断题 20*0.5二.单项选择题 40*1三. 简答题 2*10第一题好像是问死锁的必要条件,以及如何检测,解除等,第二题是问网络的几种拓扑结构,如星形,总线型,树形,环形,以及总线型和星型的的特点四.综合应用题 5*6第一题是
6、写一些SQL语句,查询不包含课程号是01的计算机系学生的学号和姓名(大概就是这个意思)第二题是是一个C语言读程题,第三题解释一下C语言程序实现的功能第四题是写出中缀表达式的后缀形式A*-B+C(A+B)*D+E|(E+A*D)+C!(A&!(?第五题.8个字符出现的概率为0.01,0.02,0.07,0.10,0.10,0.16,0.27,0.29设计最优二进制编码,画出最优二叉树并计算平均码长今年考的比去年简单点,但是覆盖的面很多,所以想考好,还是不太容易。前面的判断和单选题不是很简单,但是后面的大题总的来说还是很简单的。涉及到本科阶段所学到所有课程,主要有:C语言、数据结构、操作系统、计算
7、机网络、计算机组成原理、离散数学第一部分 题型介绍 第 1 大题 判断题 20道 第 2 大题 单项选择题 40道 第 3 大题 简答题 2道 第(1)小道是 死锁产生的必要条件,如何检测和解除死锁 ? 第(2)小道是 画出网络中的星型结构、总线结构、环型结构和树型拓扑结构,并说明星型和总线型拓扑结构。 第 4 大题 综合题 5道 第(1)读程序,说出该程序实现了什么功能? 我答的是随机输入5个整数,然后按从小到大排序,最后将这5个按从小到大的循序输出。 第 (2)道 读程序,写出程序的结果.我的答案是 * * * * * * * * * * * * * * * * * * * * * * *
8、 * * 第 (3)道 把中缀表达式转化成后缀表达式 第 (4)道 这个忘记了。 第 (5)道 A-H 8个字符出现的频率依次为 0.16 0.10 0.01 0.29 0.10 0.05 0.09 0.26 (注明:这几个数我记不清,反正就是这么几个数)构造最优二叉树,并将A-H 8个字符用二进制码表示及计算平均码长。第二部分 体会 考的知识面挺广,如操作系统、数据结构、计算机网络、编译原理等,相当难度不是很大。 就我而言,一是复习的不充分、不到位;二是本身基础比较差。总之,本次考试失败了,和本年度中国人民银行招聘无缘了。在此留点记录,希望对有志于中国人民银行的朋友们起点作用参加过本次考试的
9、朋友可以继续完善本次试题,以便帮助以后的学弟学妹们 !今天参加了人民银行计算机类的笔试,之前在应届生论坛了看了一些相关的笔经,并做了一些准备(主要是看数据结构和算法、以及从图书馆借了一本软考的书),虽然看了后边忘了前边,还是很有一些用处的,所以趁现在写下来,以为后来人鉴。 人行计算机类的题型分为判断(0.5X20)、单选(1X40)、问答(10X2)和综合(6X5)。题目不难,但内容非常广泛,几乎涉及计算机专业的所有专业课:离散数学、数据结构和算法、C语言程序设计、面向对象程序设计、计算机组成原理、汇编语言、编译原理、操作系统、计算机网络、数据库、软件工程、多媒体、信息与网络安全等等。尤以C语
10、言程序设计、操作系统、计算机网络、数据库、数据结构考得最多,这次汇编和编译原理基本没有涉及。可见人行笔试很重基础,并侧重操作系统、数据库、网络,我猜想这与人行的具体工作有关,应该主要是做维护和类似DBA之类的事情,开发的成分不会太多。 晒一下问答和综合的题目和答案。问答题第一题为死锁的必要条件及如何检测和解除死锁,不幸的是刚看的我都忘了,只凑了一点字数,希望阅卷老师能酌情给分:)。问答第二题为画出星形、树形、总线形、环形的拓扑图及说明星形、总线形的特点。 综合第一题是写一个SQL语句:有一个学生表S(学号,姓名)和成绩表C(学号,课程号,课程名字),选出所有没有选择课程号为c101的学生的学号
11、和姓名,我的答案是; select 学号,姓名 from S where S.学号 not in (select 学号 from C where C.课程号=c101) 不知正确与否,主要是忘了是不是有not in这个用法:)综合第二题为写出一个C程序的输出,很简单,学过C的人都会: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 *p
12、c) *p=*pa;*pa=*pc;*pc=*p; if(*pb *pc) *p=*pb;*pb=*pc;*pc=*p printf(%d,%d,%d,*pa,*pb,*pc); 功能就是从键盘读入三个数,按由小到大的顺序输出(严格来说,是以非递减的方式输出,汗,现在才发现)。 第四题是由中缀表达式写后缀表达式。第五题是哈夫曼编码,求平均码长和画哈夫曼树。我建议后来人如果时间充足,就好好看看所有的专业书,如果时间不充足,就看一本软考的书,也基本能应付了。题目和去年的很类似,相信看了应届生的前几年的笔试题的都会有所收获吧 题型:20题判断(10分) 40题选择(40分) 2题简答题(20分)分别
13、是死锁产生的4个必要条件,如何检测,解除死锁;一题写SQL的。 5个大题(30分,每个6分)分别是网络的话几种类型网络拓扑图和特点,中缀转换成后缀的一个题,C语言写结果的2道题目,一题求最优二叉树。 总的来讲,时间是比较充裕的,我们那个考场大概来了三分之一的人。计算机专业考的范围涉及计算机网络,操作系统,离散数学,C程序设计,数据库,软件工程,微机原理,前面几个是重点,所以,学的东西基础一定要扎实,而且要广附简答题和综合应用题题目:简答题:1、构成死锁的必要条件是什么,如何检测死锁,解除死锁? 2、画出星形、树形、总线形、环形网络拓扑结构,并写出星形、总线形网络拓扑结构的特点。综合应用题:1、
14、多表查询:从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 =
15、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
16、个字母各自出现的概率,写出它的最优二进制编码,并画出最优二叉树和计算出平均码长。对于判断题,本人感觉不是很难,但是涉及面也比较广,可能有些人会觉得题目比较偏,因为这是计算机方面的招生,计算机的专业知识本来就非常的广,所以这就需要我们掌握好我们的专业知识和技能,才能在考场上赢得考试。对于选择题,一共40个,都是单选题,涉及面就囊括了我们所学的所有专业知识,没有学到的也考到了。可谓无所不及啊!在这40个题中,所涉及的课程及知识点如下:数据库查询(多表查询)的,表的关系及其创建,相关数据库管理系统;操作系统死锁,进程管理,文件管理,设备管理,以及存储管理;C语言的指针及相关程序;数据结构的链表,二叉
17、树,排序等;编译原理的相关重点知识(具体的忘记了);离散数学的谓词逻辑,集合论以及图论相关知识;计算机网络结构相关知识;计算机组成原理的中断,虚拟存储等知识;多媒体技术的图像,声音,视频等知识;面向对象技术的一些特性及相关知识;除了以上专业知识以外,还涉及了相关数序知识,设计模式,HTML,通信技术,电子商务的业务流程,银行的相关业务等知识。从总体上看,所考的很大一部分部都是我们所学专业课的重点中的重点知识,只是选择题有些偏难,考查范围全面、广泛。从整体上能考查学生的基础知识和相关的应用,但是要真正的的考好这份试卷还是有一定的难度。2009年中国人民银行计算机类考试笔经第一题:判断(20个,1
18、0分)第二题:选择(40个单选,40分)在判断与选择题中涉及了计算机各个方向的知识:括号中是我能想起来的考点。计算机网络(考了网桥工作原理;数据链路层的特点;DNS的作用;IP地址与子网掩码;)、计算机网络安全(防火墙的作用)、操作系统(检验死锁的目的;有5个进程,每个进程需要4个资源,如果不产生死锁最少需要多少个资源)、计算机组成原理(计算cpu频率;数据总线,控制总线的题)、C语言程序题(给数组赋值,一个是字符赋值,一个是字符串赋值;这次没有考到指针方面的题目)、JAVA思想、面向对象设计(SOA)、软件工程(软件测试的目的)、离散数学、图形图像等等,还有MVC,XML题,每个方向都有3,
19、4个题目。第三题:简答题(两个,20分)1. 用图描述出进程的三元状态,并简单说明状态之间的转换条件。2. 简述网上银行的基本支付模式。3. 第四题:看程序写结果。(5个,每个题6分)1. 写Sql语句。2. 是一段c程序,写结果,很简单。3. 也是c程序,写结果4.给出一棵二叉树的前序遍历序列和中序遍历序列,画出二叉树并写出后序遍历序列。5.用快速排序法给10个数排序,写出排序步骤。判断题,单选题,考了人工智能、网络、操作系统、数据结构、设计模式等,无所不包简答题:1.画出进程的三元状态转换图,写出转换条件。2.网上支付的几种基本模式。综合应用题:1.给出一个销售表的字段,要求写出查询出部门
20、编号为01,且销售日期介于20021015至20080308的所有记录。(具体的日期忘了)2.写出程序的运行结果,是一个分别计算三行三列矩阵的上下对角线的和的函数。3.写出程序运行结果,是把4拆分成几个整数的和的,结果是444314224211411114.给出二叉树的前序及后续遍历序列,画出这棵二叉树,并给出后序遍历结果5.给出了10个数字,要求写出快速排序的过程整体有四个大题。第一题:判断(20个,10分)第二题:选择(40个单选,40分)在判断与选择题中涉及了计算机各个方向的知识:括号中是我能想起来的考点。计算机网络(考了网桥工作原理;数据链路层的特点;DNS的作用;IP地址与子网掩码;
21、)、计算机网络安全(防火墙的作用)、操作系统(检验死锁的目的;有5个进程,每个进程需要4个资源,如果不产生死锁最少需要多少个资源)、计算机组成原理(计算cpu频率;数据总线,控制总线的题)、C语言程序题(给数组赋值,一个是字符赋值,一个是字符串赋值;这次没有考到指针方面的题目)、JAVA思想、面向对象设计(SOA)、软件工程(软件测试的目的)、离散数学、图形图像等等,还有MVC,XML题,每个方向都有3,4个题目。 第三题:简答题(两个,20分)1. 用图描述出进程的三元状态,并简单说明状态之间的转换条件。2. 简述网上银行的基本支付模式。3. 第四题:看程序写结果。(5个,每个题6分)1.
22、写Sql语句。2. 是一段c程序,写结果,很简单。3. 也是c程序,写结果4.给出一棵二叉树的前序遍历序列和中序遍历序列,画出二叉树并写出后序遍历序列。5.用快速排序法给10个数排序,写出排序步骤。 要想答好整张试卷不是一日之功,也不是一个月两个月突击学习就能办得到的。这需要在平时学习过程中熟练掌握基本专业知识(如数据结构,操作系统,组成原理,Sql语言,C语言编程,Java编程,计算机网络),还要更深层次的钻研一个方向。2008年中国人民银行计算机类考试笔经一、判断题1如果AB及BC,则A不属于C。2二叉数以后序遍历序列与前序遍历序列反映同样的信息。3外部排序中使用置换选择排序的目的,是为了
23、增强初始归并段的长度。4虚拟存储器常用的地址映象方式是段相联。5码元的传输速率受奈式准则的限制,体现通信系统中传输系统两端的信号传输速率。6ODBC中的“句柄”概念是指应用程序变量。7没有路由器,第三层VLAN不能互通。8JDBCODBC桥利用ODBC驱动程序提供ODBC访问。只要本地机装有ODBC驱动,采用JDBC ODBC桥驱动就可以访问所有的数据库。9控制报文协议ICMP用来保证IP数据报的传送不丢失。10在LINUX系统中,在/etc/gateways文件中指定了网络的路由信息。 (对)二、 单项选择1下列语句中,不是命题的是:(B)A离散数学是计算机科学与技术专业的一门必修课B不存在
24、最大质数C14=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,AL DMOV BL,BP6支持动态地址再寻址的寻址方式是: (C)A基址寻址 B间接寻址 C变址寻址 D直接寻
25、址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 C12下面对进程的描述中,不正确的是: (D)A进程是动态的概念 B进程执行需处理机C进程是有生命期的 D进程是指定的集合13当()时,进程从执行状态转变为就绪状态。(B)A进程别调度程序选中 B时间片到C等待某一事件 D等待的事件发生1
26、4为多道程序提供可共享资源不足时,可能出现死锁,但是,不适当的()也可能产生死锁。(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个页面,
27、开始时是空的,则页面失效次数为 (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. 有关系数据有模式
28、设计时,各种数据之间的联系称模式的标准_.4. 有N个进程共享同一临界资源,若使用信号量机制实现对临界资源的互斥访问,则信号的变化范围是 (N-1)1。5. 快速分组交换在实现技术上分为两类,当桢长变长时,就是_;当桢长固定时,就是_.(记不太清了)四.简答题(大概的题意)1. 某进程被唤醒并立即运行,该系统采用的是剥夺调度方法吗?为什么?答:某进程被唤醒并立即运行并不能说明该系统是剥夺调度算法。进程调度有以下两种基本方式:(1)非剥夺方式:分派程序一旦把处理机分配给某进程后便让它一直运行下去,直到进程完成或发生某事件而阻塞时,才把处理机分配给另一个进程。(2)剥夺方式:当一个进程正在运行时,
29、系统可以基于某种原则,剥夺已分配给它的处理机,将之分配给其它进程。剥夺原则有:优先权原则、短进程、优先原则、时间片原则。由于题设给的条件无法判断该进程在以后运行过程中是否会被调度,因此不足以判断是可剥夺调度算法。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;iwhile(_)f (strfor(tag=0;i=0;_;i+)if (strif(_);_;forif (str