人民银行计算机笔试

人民银行计算机笔试

从考试类容来看：在内容上囊括了计算机专业的所有课程，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 https://www.360docs.net/doc/0d10997860.html,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语言的指针及相关程序；

数据结构的链表，二叉树，排序等；

编译原理的相关重点知识（具体的忘记了）；

离散数学的谓词逻辑，集合论以及图论相关知识；