[计算机]中国人民银行分支2014计算机笔试

试卷一共分为四部分

一、判断题

二、单选

一二大题一共50分涉及离散数学、数据结构、计算机组成、网络、操作系统、数据库

三、简答(20分，1、2题各10分)

1、构成死锁的必要条件是什么，如何检测死锁，解除死锁?

2、画出星形、树形、总线形、环形网络拓扑结构，并写出星形、总线形网络拓扑结构的特点。

四、综合(30分，每题各6分)

1、写SQL语句。给出学生基本信息表(学号，姓名，年龄)、选课成绩表(学号、课程号、成绩)，用SQL语句找出没有选择课程号=1012的学生的学号和姓名。

2、给出一段C语言程序，写出该程序的输出结果。这个比较简单，输出结果是用*表示的，总体是一个平行四边形。

3、给出一段C语言程序，写出该程序的功能。这个也比较简单，就是一个简单的排序功能。

4、给出表达式的中缀式，写出它的后缀式。比如给出中缀式(a+b)*c+e/(f+g)+h，然后叫你写出它的后缀式。本题一共有三个小题。

5、给出AH8个字母各自出现的概率，写出它的最优二进制编码，并画出最优二叉树和计算出平均码长。

-------------------------------------------------------------------------------------------------

《二》

今天参加了人民银行计算机类的笔试，之前在应届生论坛了看了一些相关的笔经，并做了一些准备(主要是看数据结构和算法、以及从图书馆借了一本软考的书)，虽然看了后边忘了前边，还是很有一些用处的'，所以趁现在写下来，以为后来人鉴。

人行计算机类的题型分为判断(0.5X20)、单选(1X40)、问答(10X2)和综合(6X5)。题目不难，但内容非常广泛，几乎涉及计算机专业的所有专业课：离散数学、数据结构和算法、C语言程序设计、面向对象程序设计、计算机组成原理、汇编语言、编译原理、操作系统、计算机网络、数据库、软件工程、多媒体、信息与网络安全等等。尤以C语言程序设计、操作系统、计算机网络、数据库、数据结构考得最多，这次汇编和编译原理基本没有涉及。可见人行笔试很重基础，并侧重操作系统、数据库、网络，我猜想这与人行的具体工作有关，应该主要是做维护和类似DBA之类的事情，开发的成分不会太多。

晒一下问答和综合的题目和答案。

问答题第一题为死锁的必要条件及如何检测和解除死锁，不幸的是刚看的我都忘了，只凑了一点字数，希望阅卷老师能酌情给分：)。

问答第二题为画出星形、树形、总线形、环形的拓扑图及说明星形、总线形的特点。

综合第一题是写一个SQL语句：有一个学生表S(学号，姓名)和成绩表C(学号，课程号，课程名字)，选出所有没有选择课程号为c101的学生的学号和姓名，我的答案是; select 学号，姓名 from S where S.学号 not in (select 学号 from C where C.课程号=c101) 不知正确与否，主要是忘了是不是有not in这个用法：)

综合第二题为写出一个C程序的输出，很简单，学过C的人都会：

void main()

{

static char arr[5]={*,*,*,*,*};

int i,j,k;

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

{

printf("n");

for(j = 0; j < i; j ++) printf(" ");

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

}

}

我的答案是：

]

*****]

-*****]

--*****]

---*****]

----*****

其中-代表空格，]代表换行。

综合第三题为说出一个C程序的功能，这个也比较简单：

void main() {

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

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

scanf("%d,%d,%d",pa,pb,pc);

if(*pa > *pb) {*p=*pa;*pa=*pb;*pb=*p;}

if(*pa > *pc) {*p=*pa;*pa=*pc;*pc=*p;}

if(*pb > *pc) {*p=*pb;*pb=*pc;*pc=*p}

printf("%d,%d,%d",*pa,*pb,*pc);

}

功能就是从键盘读入三个数，按由小到大的顺序输出(严格来说，是以非递减的方式输出，汗，现在才发现)。

第四题是由中缀表达式写后缀表达式。

第五题是哈夫曼编码，求平均码长和画哈夫曼树。

我建议后来人如果时间充足，就好好看看所有的专业书，如果时间不充足，就看一本软考的书，也基本能应付了。

【成绩表C

=============

这个C是自己加上去的吧?

select 学号，姓名 from S where S.学号 not in (select 学号 from C where C.课程号=c101)

S没有学号这属性的吧

不等于可以用<>

答

S有学号，但C确实是我自己加的，题目明显漏了，考完后记的，记不太全啊：)】