[笔试] 2010年中国人民银行笔试--计算机类第一部分题型介绍第 1 大题判断题 20道第 2 大题单项选择题 40道第 3 大题简答题 2道第（1）小道是死锁产生的必要条件，如何检测和解除死锁 ?第（2）小道是画出网络中的星型结构、总线结构、环型结构和树型拓扑结构，并说明星型和总线型拓扑结构。

第 4 大题综合题 5道第（1）读程序，说出该程序实现了什么功能？我答的是随机输入5个整数，然后按从小到大排序，最后将这5个按从小到大的循序输出。

第（2）道读程序，写出程序的结果.我的答案是* * * * ** * * * ** * * * ** * * * ** * * * *第（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个字符用二进制码表示及计算平均码长。

第二部分体会考的知识面挺广，如操作系统、数据结构、计算机网络、编译原理等，相当难度不是很大。

就我而言，一是复习的不充分、不到位；二是本身基础比较差。

总之，本次考试失败了，和本年度中国人民银行招聘无缘了。

在此留点记录，希望对有志于中国人民银行的朋友们起点作用参加过本次考试的朋友可以继续完善本次试题，以便帮助以后的学弟学妹们！！给出一段c语言代码，要求写出结果（看懂代码核心算法才能快速解题，否则你一步一步来循环很浪费时间的）#define nMax 10int a[nMax], r[nMax];func1（int nData）{int i = j = .. = 0;do{//记不清楚了if（ k == 0）{ 这里有if(**&&**)。

}else{...a[nMax]--; r[nMax]++;}}while(k>0)}main(){int data=4, k=data;func(data);}我记得结果的前半部分是：4=44=3+14=2+24=**** （没有时间推了。

）考试时间90min，题型有选择题/填空/程序填空/看程序写结果。

大部分考到了以下的知识，软件工程/数据库/操作系统/网络/C语言，每种所占的比例相当。

数据库的偏向理论，没有出现多少SQL语句的内容，也没有写SQL语句。

网络方面没有考到滑动窗口啊协议啊这些，和操作系统的内容堆在一起，好几题里出现了"网络操作系统"的东东。

C语言，程序题不难，出现的比如有Fibonacci数列。

其它的考到很多指针方面的内容，也有出现了宏和动态内存申请的内容（用malloc），没有面向对象的内容。

来一句总结——和高程差不多。

关于参加这次考试我准备了一段时间上网查询了下基本没什么信息．趁我刚参加完考试还有些记忆谈一下这次考试希望能给以后考的人一些帮助．考前问了一些人都说是数据结构，系统结构，c是考的比较多的开始我也是这样复习的可后期在网上淘到的信息越来越杂．说基本专业课都考．２００６年的这次考试分了几大块判断，单选，多选，问答，程序填空，以及程序结果客观题６０分基本让人比较失望．我做的时候发现这基本不象是给计算机专业出的题基本比较简单全是常识性的题目还有office的比重占的比较大其中还包括一些银行相关的电子商务类的问题基本不费时间一眼就能看出答案，要不就是没接触过的东西．问答题今年出了两个每个１０分一个是操作系统中的快表相关的问题一个是Ｊava的异常处理机制有什么优点程序填空考的是２叉树的非递归遍历程序填空我不怎么擅长答了四个没什么把握１５分一个三分程序结果是五分个人认为相当简单．．以上就是这次考试的总结希望对大家有所帮助什么都有，挺杂的。

10道填空，20道选择，10道判断。

2道简答。

5个分析题。

2006年人民银行考试试题及答案回顾(计算机)最后的程序题用递归程序结果题，第一道是索引值我5，要求要从小到大排好序的数组；第二道是K=13，计算函数f(n)=f(n-1)+f(n-2)，且f(1)=f(2)=1,f(0)=0的函数值填空题：数据库的，有一个是WITH CHECK OPTION，还有一个是用ALTER语句最后的数组是1，1，3，4选择题：有一个我本来以为是把"ABCDEFG"倒过来输出的程序，其实后来仔细看是输出"AGAAGAGA" 字符串"abcd\0ef\0g"的长度是4输出2的表达示是：*(++p)->m数据库的是grade is NULL（共计60选择，每题1分）1、计算机系统中采用补码运算的目的是为了（1）。

A、与手工运算方法保持一致B、提高运算速度C、简化计算机的设计D、提高运算的精度2、长度相同但格式不同的两种浮点数，假设前者阶码长、尾数短，后者阶码短、尾数长，其他规定均相同，则它们可表示的数的范围和精度为（2）。

A、两者可表示的数的范围和精度相同B、前者可表示的数的范围大但精度低C、后者可表示的数的范围大但精度高D、前者可表示的数的范围大但精度高3、数值x*的近似值x＝0.1215×10-2，若满足|x-x*|≤（3），则称x有4位有效数字。

A、0.5×10-3B、0.5×10-4C、0.5×10-5D、0.5×10-64、一个具有767个结点的完全二叉树，其叶子结点个数为（4）。

A、383B、384C、385D、3865、对于一个线性表既要求能够进行较快的插入和删除，又要求存储结构能够反应数据之间的逻辑关系，则应该用（5）。

A、顺序方式存储B、链接方式存储C、散列方式存储D、以上方式均可6、地址码长度为二进制24位时，其寻址范围是（6）。

A、512kBB、1MBC、16MBD、24MB7、关于进程的叙述（7）是不正确的。

A、一个进程独占处理器时其执行结果只取决于进程本身B、一个进程的工作没有完成之前，另一进程就可开始工作，则称这些进程具有并发性。

C、并发进程是轮流占用处理器的。

D、可同时执行的进程是指若干进程同时占用处理器。

8、在关系数据库的询问优化中，事先处理文件，如排序、建立索引的目的是（8）。

A、优化表达式B、减少中间结果C、扩大缓冲数据D、减少扫描文件的时间9、SQL语言中，下列涉及空值的操作，不正确的是（9）。

A、AGE IS NULLB、AGE IS NOT NULLC、AGE=NULLD、NOT（AGE IS NULL）10、如果事务T获得了数据项Q上的排它锁，则T对Q（10）。

A、只能读不能写B、只能写不能读C、既可读又可写D、不能读不能写11、若系统中存在一个等待事务集｛T0，T1，T2，…，Tn｝，其中T0正等待被T1锁住的数据项A1，T1正等待被T2锁住的数据项A2，…，Tn-1正等待被Tn锁住的数据项An，Tn正等待被T0锁住的数据项A0，则系统处于（11）的工作状态。

A、并发处理B、封锁C、循环D、死锁12、下面给出了一些软件编码的原则，其中错误的是（12）。

A、代码应当划分成内聚度高、富有意义的功能块。

B、编程时要采用统一的标准和约定，注意命名规则、格式和多加注释，降低程序的复杂性。

C、尽量选择适用于项目的应用领域的编程语言。

D、代码应该最大限度的追求高的效率13、系统开发过程通常被分为若干个阶段，每个阶段的开始和结束都有明确的规定。

人们常将开发过程中完成某项关键工作的时刻成为里程碑。

完成（13）时最适于称为里程碑。

A、需求调查B、总体设计稿C、一套实体关系图D、50％的编码14、为了使软件具有清晰结构和良好的风格，下面关于程序设计风格的叙述不可取的有（14）。

A、尽量不要进行浮点数的相等比较B、应当有适量的注释C、尽可能对代码优化D、使用有意义的标识符15需求分析阶段的任务是确定（15）。

A、软件开发方法B、软件开发工具C、软件开发费D、软件系统的功能16、结构化程序设计主要强调的是（16）。

A、程序的规模B、程序的效率C、程序设计语言的先进性D、程序易读性17、软件文档是软件工程实施中的重要部分，它不仅是软件开发各阶段的重要依据，而且影响软件的（17）。

A、可理解性B、可维护性C、可扩展性D、可移植性18、软件测试方法中，黑盒、白盒测试法是常用的方法，其中白盒测试主要用于测试（18）。

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(“%c\n”,fun(fun(a,b),fun(b,c)));}程序的执行结果是（19）。

A、函数调用出错B、8C、9D、720、选择下面程序的运行结果是（20）。

#include<iostream.h>struct stu{int num;char name[10];int age;};void fun(stu *p){cout<<(*p).name<<end1;}main(){stu students[3]={{9801,”Zhang”,20},{9802,”Long”,21},{9803,”Xue”,19}};fun(students+2);}A、ZhangB、XueC、LongD、1821、随着块的增大，Cache的不命中率（21）。

A、下降B、上升C、不变D、不定22、按网络采用的控制方式，可把计算机网络分为（22）。

A、集中式与广播式B、主控制式与从控制式C、集中式与分布式D、都不是23、设rear是指向非空带头结点的循环单链表的尾指针，则删除链表第一个结点的操作可表示为（23）。

A、p=rear;rear=rear→next;free(p);B、rear=rear→next;free(p);C、rear=rear→next→next;free(p);D、p=rear→next→next; rear→next=p→next free(p);24、数组A[5][6]的每个元素占4个单元，下标从0计起，将其按行优先次序存储在起始地址为1000的连续的内存单元中，则元素A[4][5]的地址为（24）。

A、1116B、11029C、1096D、108825、设二叉排序树中关键字由1到1000内的整数构成，现要查找关键字为363的结点，下述关键字序列（25）不可能是在二叉排序树上查找到的序列？A、2，252，401，398，330，344，397，363B、924，220，911，244，898，258，362，363C、925，202，911，240，912，245，363D、2，399，387，219，266，382，381，278，36326、进程控制块中的现场信息是在（26）保存的。