人民银行计算机笔试

人民银行计算机笔试
从考试类容来看：在内容上囊括了计算机专业的所有课程，C语言、面向对象、数据库、数据结构、操作系统、计算机组成原理、编译原理、多媒体技术、计算机网络、离散数学、设计模式都考了。

类容非常的丰富，考点都不是很难、可是知识面比较广，很难全面掌握，因此也很难考好。

从考试题型来看：主要有一下集中题型。

第一部分，判断题（仿佛是10个，每个仿佛是0.5分），单选题40个（仿佛每个一分，没有注意看），简答题两个，综合运用题5个，具体多少分没有注意看。

附简答题和综合应用题题目：
简答题：
1、阐述死锁产生的必要条件，以及检测、解除的方法。

2、画出网络结构图：星形、环形、总线型、树形的结构图，并说明星形和总线型的结构特点。

综合应用题：
1、多表查询：从S（学号，姓名，年龄，生日）表和SC（学号，课程号，成绩）中查询出没有选择课程号为c1001的课程的所有学生的学号和姓名。

本人答案(写哪个都能够，只做参考，还有别的写法，此略)：
SELECT sno,sname FROM S WHERE sno in(SELECT sno FROM SC WHERE cno <>'c1001')
SELECT S.sno,sname FROM S,SC WHERE
(S.sno=SC.sno AND o <>'c1001')
2、根据程序写出其输出结果(以下是我自己写的java版的代码，没有记错的话就是这个了(原版的是C语言版的))：
public class exam {
public static void main(String[] args) {
print();
}
public static void print(){
char a[] = { '*', '*', '*', '*', '*' };
int i, j, k;
for (i = 0; i < 5; i++) {
System.out.print('\n');
for (j = 0; j < i; j++) {
System.out.print(" ");
}
for (k = 0; k < 5; k++) {
System.out.print(a[k]);
}
}
}
}
测试结果：
*****
*****
*****
*****
*****
3、写出以下程序实现的功能：
原版也是C语言版的，本人用java实现如下：
public class exam2 {
public static void main(String[] args) {
new exam2().compare(5,2,8);//源代码中没有具体的参数，此处为本人添加测试结果的。

}
public void compare(int a,int b,int c){
int temp;
if(a>b){
temp=a;a=b;b=temp;
}
if(a>c){
temp=a;a=c;c=temp;
}
if(b>c){
temp=b;b=c;c=temp;
}
System.out.println(a+"<="+b+"<="+c);
}
}
测试结果如下：2<=5<=8
本人答案：此程序功能为输入三个参数比较大小后按从小到大用<=符号连接输出。

（其实大概意思都差不多，只要描述清楚就差不多了，如果我没有做错的话就是这个功能吧！仅供参考！）
4、写出如下表示式的后缀形式（是考编译原理的知识，共三个小题，题目比较复杂，本人已不记得，只要懂得这个知识点应该都会做）
5、此题已经记不清楚了，大概是用几个数来构造一棵最有二叉树吧，然后求其平均码长（不太搞得懂什么意思）。

对于判断题，本人感觉不是很难，可是涉及面也比较广，可能有些人会觉得题目比较偏，因为这是计算机方面的招生，计算机的专业知识原来就非常的广，因此这就需要我们掌握好我们的专业知识和技能，才能在考场上赢得考试。

对于选择题，一共40个，都是单选题，涉及面就囊括了我们所学的所有专业知识，没有学到的也考到了。

可谓无所不及啊！在这40个题中，所涉及的课程及知识点如下：
数据库查询（多表查询）的，表的关系及其创立，相关数据库管理系统；
操作系统死锁，进程管理，文件管理，设备管理，以及存储管理；
C语言的指针及相关程序；
数据结构的链表，二叉树，排序等；
编译原理的相关重点知识（具体的忘记了）；
离散数学的谓词逻辑，集合论以及图论相关知识；。