中国人民银行试题精选

题型：20题判断（10分），40题选择（40分），2题简答题（20分）分别是死锁产生的4个必要条件，如何检测，解除死锁；一题写SQL 的。

5个大题（30分，每个6分）分别是网络的话几种类型网络拓扑图和特点，，中缀转换成后缀的一个题，C语言写结果的2道题目，一题求最优二叉树。

总的来讲，时间是比较充裕的，我们那个考场大概来了三分之一的人。计算机专业考的范围涉及计算机网络，操作系统，离散数学，C程序设计，数据库，软件工程，微机原理，前面几个是重点，所以，学的东西基础一定要扎实，而且要广～～

第一个：死锁产生四个必要条件，如何检测和解除死锁。

第二个：四大网络拓补结构（星，树，环，总线）画图，并说明星型跟总线型的优缺点。

五大题：

第一个，表S（学号，姓名，性别，年龄），表SC（学号，课程号，成绩）

写出SQL要求是：选择的课程名不是C101的学生的学号跟姓名。

第二个程序，应该是输出一个4个空行，4行每行带有5个星号的平行四边形。

第三个程序，输入三个数比较大小，按照从小到大输出这3个数。第四个：第一个前缀式：A*-B+C 变成后缀：A*B-C+

第二个前缀式大致是：（A+B）+（C*D-E/（F+G））

改成后缀：AB+CD*EFG+/-+ （这题记的不是很确切，大致意思应该没错了）

第三个前缀式比较复杂，记不清了，有!，有&&，还有>，还有||。第五个：给出A-H的概率{0.01，0.02，0.07，0.10，0.10，0.16，0.25，0.29}画出最优树，并求出均码长。

数字的顺序乱了，最后的码长应该是0.36。

20道判断题 *0.5；40道单选题 *1；2道简答题 *10；5道综合题*6

离散数学的知识对称性、自反性句子的符号表示

操作系统：OS的几种储存管理方式、产生死锁的条件、死锁检测、死锁解除、

网络的拓扑结构以及这些拓扑结构的特点一些多媒体的知识

数据库:考了SQL语句、数据字典、数据流、数据库设计模式

软件工程：瀑布模型、单身模型

数据结构：后序遍历、哈弗曼码、最优二叉树

编译原理：后缀表达式、中缀表达式

C++：程序阅读题，写出程序的功能（输入三个数，从大到小输出）写出程序的输出结果

个人觉得数据结构和OS考的内容相对比较多点

一、判断题（20题）

二、单项选择题（40题）

离散数学：集合，映射，逻辑关系；

操作系统：银行家算法是死锁的避免or预防；

内存管理的主要方式；虚拟存储技术对设备和软件的要求；

SOA面向服务的设计：流程；软件工程：需求分析干些什么；

白盒测试依据内部逻辑来测试的；

网络：x.25协议是干嘛的；

哪一网络设备工作在链路层；

SMTP,POP3,HTTP的端口是多少；

TCP流量(貌似)控制的机制或方法；

多媒体：MPEG4较以往的MPEG有何优点；

网络上的图片大部分是什么格式；

视频中如果前后帧之间有相关性有什么影响；

防火墙：包过滤会有怎样的限制；

有什么样的限制能保护内部网络；

数据结构：有几题关于二叉编码树；

给出权{9,7,5,3,2},求带权的霍夫曼树的编码长度；

给出一个二叉树的前序遍历序列和后序遍历序列，

求后序遍历结果；

三、简答题：（2道）

1、死锁产生的必要条件，如何检测和解除死锁。

2、画出以下网络拓扑：星型、树型、总线型、环型；

并简述星型接口和总线型结构的特点。

四、问答题：（5道）

1、给出学生信息表（学号，姓名，XX）和选课信息表（学号，课程号，成绩）

要求：选出没有选课程“c101”的所有学生的姓名和学号。2、看程序，写出输出结果：

void main()

{

char ch[]={'*','*','*','*','*'};

int i,j,k;

for(i=0;i<5;i++)

{

printf("\n");

for(j=0;j

for(k=0;k<5;k++)printf("%c",ch[k]);

}

}

3、看程序，说出程序完成的功能。

void main()

{

int a,b,c,*pa,*pb,*pc,*p;

pa=&a; pb=&b; pc=&c;