中国银行笔试题计算机类

[笔试] 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 10

int 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=4

4=3+1

4=2+2

4=**** （没有时间推了。。）

考试时间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-3

B、0.5×10-4

C、0.5×10-5

D、0.5×10-6

4、一个具有767个结点的完全二叉树，其叶子结点个数为（4）。

A、383

B、384

C、385

D、386

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

A、顺序方式存储

B、链接方式存储

C、散列方式存储

D、以上方式均可

6、地址码长度为二进制24位时，其寻址范围是（6）。

A、512kB

B、1MB

C、16MB

D、24MB

7、关于进程的叙述（7）是不正确的。

A、一个进程独占处理器时其执行结果只取决于进程本身

B、一个进程的工作没有完成之前，另一进程就可开始工作，则称这些进程具有并发性。

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

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

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

A、优化表达式

B、减少中间结果

C、扩大缓冲数据

D、减少扫描文件的时间

9、SQL语言中，下列涉及空值的操作，不正确的是（9）。

A、AGE IS NULL

B、AGE IS NOT NULL

C、AGE=NULL

D、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、8

C、9

D、7

20、选择下面程序的运行结果是（20）。

#include

struct stu

{int num;

char name[10];

int age;

};

void fun(stu *p)

{cout<<(*p).name<

main()

{stu students[3]={{9801,”Zhang”,20},

{9802,”Long”,21},

{9803,”Xue”,19}};

fun(students+2);

}

A、Zhang

B、Xue

C、Long

D、18

21、随着块的增大，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、1116

B、11029

C、1096

D、1088

25、设二叉排序树中关键字由1到1000内的整数构成，现要查找关键字为363的结点，下述关键字序列（25）不可能是在二叉排序树上查找到的序列？

A、2，252，401，398，330，344，397，363

B、924，220，911，244，898，258，362，363

C、925，202，911，240，912，245，363

D、2，399，387，219，266，382，381，278，363

26、进程控制块中的现场信息是在（26）保存的。

A、创建进程时

B、处理器执行指令时

C、中断源申请中断时

D、中断处理程序处理中断前

27、下面关于面向对象方法中消息的叙述，不准确的是（27）。

A、键盘、鼠标、通信端口、网络等设备一有变化，就会产生消息

B、操作系统不断向应用程序发送消息，但应用程序不能向操作系统发送消息

C、应用程序之间可以相互发送消息

D、发送与接收消息的通信机制与传统的子程序调用机制不同

28、消息传递是对象间通信的手段，一个对象通过向另一个对象发送消息来请求其服务。一个消息通常包括（28）。

A、发送消息的对象的标识、调用的发送方的操作名和必要的参数

B、发送消息的类名和接收消息的类名

C、接收消息的对象的标识、调用的接收方的操作名和必要的参数

D、接收消息的类名

29、软件项目管理一般包含几个方面的内容：任务划分、计划安排、经费管理、审计控制、（29）和项目保证等

A、市场管理

B、用户管理

C、风险管理

D、设备管理

30、在使用UML建模时，若需要描述跨越多个用例的单个对象的行为，使用（30）是最为合适的。

A、协作图（Collaboration Diagram）

B、序列图（Sequence Diagram）

C、活动图（Activity Diagram）

D、状态图(Statechart Diagram)

31、某公司使用包过滤防火墙控制进出公司局域网的数据，在不考虑使用代理服务器的情况下，下面描述错误的是“该防火墙能够（31）”。

A、使公司员工只能访问Internet上与其有业务联系的公司的IP地址

B、仅允许HTTP协议通过

C、使员工不能直接访问FTP服务端口号为21的FTP服务

D、仅允许公司中具有某些特定IP地址的计算机可以访问外部网络

32、下列叙述中，与提高软件可移植性相关的是（32）。

A、选择时间效率高的算法

B、尽可能减少注释

C、选择空间效率高的算法

D、尽量用高级语言编写系统中对效率要求不高的部分

33、采用瀑布模型进行系统开发的过程中，每个阶段都会产生不同的文档。以下关于产生这些文档的描述中，正确的是（33）。

A、外部设计评审报告在概要设计阶段产生

B、集成测试计划在程序设计阶段产生

C、系统计划和需求说明在详细设计阶段产生

D、在进行编码的同时，独立的设计单元测试计划

34、一个具有n（n﹥0）个顶点的连同无向图至少有（34）条边。

A、n＋1

B、n

C、n/2

D、n－1

35、一个局域网中某台主机的IP地址为176.68.160.12，使用22位作为网络地址，那么该局域网的子网掩码为（35），

A、255.255.255.0

B、255.255.248.0

C、255.255.252.0

D、255.255.0.0

36、（接上题）最多可以连接的主机数为（36）。

A、254

B、512

C、1022

D、1024

37、以下选项中，可以用于Internet信息服务器远程管理的是（37）。

A、Telnet

B、RAS

C、FTP

D、SMTP

38、两个公司希望通过Internet进行安全通信，保证从信息源到目的地之间的数据传输以秘文形式出现，而且公司不希望由于在传输节点使用特殊的安全单元而增加开支，最合适的加密方式是（38），

A、链路加密

B、节点加密

C、端―端加密

D、混合加密

39、（接上题）使用的会话密钥算法应该是（39）。

A、RSA

B、RC-5

C、MD5

D、ECC

40、关于软件测试对软件质量的意义，有以下观点：①度量与评估软件的质量；②保证软件质量；③改进软件开发过程；④发现软件错误。其中正确的是（40）。

A、①②③

B、①②④

C、①③④

D、①②③④

41、数据库系统运行的基本工作单位是事务。事务通常以BEGIN TRANSACTION语句开

始，以COMMIT或ROLLBACK语句结束。COMMIT表示（41），ROLLBACK表示（42）。从终端用户的角度看，事务是一个（43）。

在数据库的并发控制中，事务T若要更新记录Q，必须先执行操作（44）。在封锁技术方面，SQL2提供如下四种“事务的一致性级别”：可读未提交数据、读提交数据、可重复读、可串行化。其中（45）允许事务读“脏”数据。

（41）A、物理数据库尚未更新，事务执行失败

B、物理数据库尚未更新，事务执行成功

C、物理数据库已更新，事务执行失败

D、物理数据库已更新，事务执行成功

（42）A、回退到上一操作

B、回退到上一事务

C、事务执行失败，并做相应的回退动作

D、事务执行成功，并做相应的回退动作

（43）A、子程序

B、对象

C、原子

D、操作

（44）A、Lock_s（Q）

B、Lock_X（Q）

C、READ（Q）

D、WRITE（Q）

（45）A、可读未提交数据

B、可读提交数据

C、可重复读

D、可串行化

42、在关于主存与Cache地址映射方式中，叙述（46）是正确的。

A、全相联映射方式适用于大容量Cache

B、直接映射是一对一的映射方式，组相联映射是多对一的映射关系

C、在Cache容量相等条件下，直接映射方式的命中率比组相联映射方式有更高的命中率

D、在Cache容量相等条件下，组相联映射比直接映射方式有更高的命中率

43、shell排序、快速排序、堆排序的稳定性如何（47）；若要尽可能地完成对实数数组的排序，且要求排序是稳定的，则应选（48）；若用插入排序算法对n个记录进行排序，最佳情况下，对关键字进行的比较次数为（49）；对于多关键字而言，（50）是一种方便而又高效的文件组织方式；若用冒泡排序对关键字序列｛19，16，11，8，5，3｝从小到大进行排序，则需要交换的总次数为（51）。

供选择的答案：

（47）：A、shell排序是稳定的 B、快速排序是稳定的

C、堆排序是稳定的

D、都不稳定

（48）：A、快速排序 B、堆排序 C、归并排序 D、基数排序

（49）：A、n2-1 B、N-1 C、n2 D、n＋1

（50）：A、顺序文件 B、索引文件 C、散列文件 D、倒排文件

（51）：A、3 B、6 C、15 D、12

44、在设计测试用例时，（52）是用得最多的一种黑盒测试方法。在黑盒测试方法中，等价类划分方法设计测试用例的步骤是：

①根据输入条件把数目极多的输入数据划分成若干个有效等价类和若干个无效等价类。

②设计一个测试用例，使其覆盖（53）尚未被覆盖的有效等价类，重复这一步，直至所有的有效等价类均被覆盖。

③设计一个测试用例，使其覆盖（54）尚未被覆盖的无效等价类，重复这一步，直至所有的无效等价类均被覆盖。因果图方法是根据（55）之间的因果关系来设计测试用例的。

供选择的答案：

（52）：A、等价类划分 B、边界值分析

C、因果图

D、判定表

（53、54）：A、1个 B、7个左右 C、一半

D、尽可能的少

E、尽可能的多

F、全部

（55）：A、输入与输出 B、设计与实现 C、条件与结果 D、主程序与子程序

45、已知图G＝（V，E），其中V＝｛,,,,,,,,｝, 则从该图的顶点a出发的深度优先遍历序列是（56），广度优先遍历序列是（57），其深度优先生成树（或森林）是（58），广度优先生成树（或森林）是（59），该图的一个拓扑序列是（60）。

供选择的答案：

（56）：A、abdecf B、abdcef C、aebdcf D、adebfc

（57）：A、abcedf B、abdcef C、aebcdf D、abdecf

（58）：

A、a

B、 a

b e d b e d

c f c f

C、 a

D、 a

b e d b e d

c f c f

（59）：

A、a

B、 a

b e d b e d

c f c f

C、 a

D、 a

b e d b e d

c f c f

（60）：A、abcdef B、aedbef C、adcfeb D、acdebf