人民银行计算机笔试.doc

人民银行计算机笔试

资料仅供参考

从考试类容来看：在内容上囊括了计算机专业的所有课程，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 SC.cno <> '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语言的指针及相关程序；
　　数据结构的链表，二叉树，排序等；
　　编译原理的相关重点知识（具体的忘记了）；
　　离散数学的谓词逻辑，集合论以及图论相关知识；
　　计算机网络结构相关知识；
　　计算机组成原理的中断，虚拟存储等知识；
　　多媒体技术的图像，声音，视频等知识；
　　面向对象技术的一些特性及相关知识；
　　除了以上专业知识以外，还涉及了相关数序知识，设计模式，HTML，通信技术，电子商务的业务流程，银行的相关业务等知识。从总体上看，所考的很大一部分部都是我们所学专业课的重点中的重点知识，只是选择题有些偏难，考查范围全面、广泛。从整体上能考查学生的基础知识和相关的应用，可是要真正的的考好这份试卷还是有一定的难度。

中国人民银行计算机类考试笔经

整体有四个大题。
第一题：判断（20个，10分）
第二题：选择（40个单选，40分）
在判断与选择题中涉及了计算机各个方向的知识：括号中是我能想起来的考点。
计算机网络（考了网桥工作原理；数据链路层的特点；DNS的作用；IP地址与子网掩码；）、计算机网络安全（防火墙的作用）、操作系统（检验死锁的目的；有５个进程，每个进程需要４个资源，如果不产生死锁最少需要多少个资源）、计算机组成原理（计算cpu频率；数据总线，控制总线的题）、C语言程序题（给数组赋值，一个是字符赋值，一个是字符串赋值；这次没有考到指针方面的题目）、JAVA思想、面向对象设计（SOA）、软件工程（软件测试的目的）、离散数学、图形图像等等，还有MVC，XML题，每个方向都有3，4个题目。

第三题：简答题（两个，20分）
1. 用图描述出进程的三元状态，并简单说明状态之间的转换条件。
2. 简述网上银行的基本支付模式。
3.
第四题：看程序写结果。（5个，每个题6分）
1. 写Sql语句。
2. 是一段c程序，写结果，很简单。
3. 也是c程序，写结果
4.给出一棵二叉树的前序遍历序列和中序遍历序列，画出二叉树并写出后序遍历序列。
5.用快速排序法给10个数排序，写出排序步骤。

要想答好整张试卷不是一日之功，也不是一个月两个月突击学习就能办得到的。这需要在平时学习过程中熟练掌握基本专业知识（如数据结构，操作系统，组成原理，Sql语言，C语言编程，Java编程，计算机网络），还要更深层次的钻研一个方向。

中国人民银行计算机类考试笔经
一、判断题
1．如果A∈B及B￠C，则A不属于C。
2．二叉数以后序遍历序列与前序遍历序列反映同样的信息。
3．外部排序中使用置换选择排序的目的，是为了增强初始归并段的长度。
4．虚拟存储器常见的地址映象方式是段相联。
5．码元的传输速率受奈式准则的限制，体现通信系统中传输系统两端的信号传输速率。
6．ODBC中的“句柄”概念是指应用程序变量。
7．没有路由器，第三层VLAN不能互通。
8．JDBC—ODBC桥利用ODBC驱动程序提供ODBC访问。只要本地机装有ODBC驱动，采用JDBC— ODBC桥驱动就能够访问所有的数据库。
9．控制报文协议ICMP用来保证IP数据报的传送不丢失。
10．在LINUX系统中，在/etc/gateways文件中指定了网络的路由信息。 （对）
二、 单项选择
1．下列语句中，不是命题的是：（B）
A．离散数学是计算机科学与技术专业的一门必修课
B．不存在最大质数
C．14>=8+7
D．P=9
2．设G是由5个顶点组成的完全图，则从图G中删去（）条边能够得到树。
A．6 B．5 C．8 D．4
3．动态链接表中指针表示的是：（A）(C)
A．下一元素地址 B．内存储器的地址
C．下一元素在数组中的位置 D．左链或右链指向的元素的地址
4．对于二维数组a[0..4,1..5]，设每个元素占1个存储单元，且以列为主序存储，则元素a[2,2]相对于数组空间起始地址的偏移量是： （B）
A．5 B．7 C．10 D．15
5．下列指令中正确的是：(C)
A．MOV BX，AL B．MOV BL，AX
C．MOV BL，AL D．MOV BL，BP
6．支持动态地址再寻址的寻址方式是： （C）
A．基址寻址 B．间接寻址 C．变址寻址 D．直接寻址
7．通道程序执行结束后引起的中断是：(A)
A．机器校验中断 B．I/O中断 C．程序性中断 D．外中断
8．计算机网络中对比特信号进行编码的层次是：（A）
A．物理层 B．数据链路层 C．网络层 D．应用层
9．信道复用技术不包括： （C）
A．STDM B．FDM C．WMA D．CDMA
11．以下地址中与86.32/12匹配的是：（A）
A．86.33.224.123 B．86.79.65.216 C．86.58.119.74 D．86.68.206.15

12．下面对进程的描述中，不正确的是： （D）
A．进程是动态的概念 B．进程执行需处理机
C．进程是有生命期的 D．进程是指定的集合

13．当（）时，进程从执行状态转变为就绪状态。（B）
A．进程别调度程序选中 B．时间片到
C．等待某一事件 D．等待的事件发生

14．为多道程序提供可共享资源不足时，可能出现死锁，可是，不适当的（）也可能产生死锁。（C）
A．进程优先权 B．资源的线形分配
C．进程推进顺序 D．分配队列优先权

15．银行家算法在解决死锁问题中是用于（）的。（B）
A．预防死锁 B．避免死锁 C．检测死锁 D．解除死锁

16．操作系统存储管理中，采用覆盖与交换技术的目的是：（B）(D)
A．节省内存空间 B．物理上扩充内存容量 C．提高CPU效率 D．实现内存共享

17．某虚拟内存系统采用页式内存管理，使用LRU页面管理算法。考虑下面的页面访问地址流（每次访问在一个时间单位内完成）：
1，8，1，7，8，2，7，2，1，8，3，8，2，1，3，1，7，1，3，7
假定内存容量为4个页面，开始时是空的，则页面失效次数为 （C）
A．4 B．5 C．6 D．7

18．下类关系运算式子中，不正确的是 (D)
A．R—S=R—（R∩S） B． R=（R—S）∪（R∩S）
C．R∩S=S—（S—R） D．R∩S=S—（R—S）

19．在元组关系演算中，与公式（"s）（P1(s)）等价的公式是：(?)
A．┐($ s)(P1(s)) B.( $s)( ┐P1(s))
C．┐（"s）（┐P1(s)） D. ┐（$s）（┐P1(s)）
20．SQL中，与“NOT IN”等价的操作符是： (D)
A．=SOME B．<>SOME C．=ALL D．<>ALL
三 填空题
1. 模式串"abaabcac"的next的函数值序列为__01122312.
2. 多处理机实现的是__和__的并行.
3. 有关系数据有模式设计时,各种数据之间的联系称模式的标准__.
4. 有N个进程共享同一临界资源,若使用信号量机制实现对临界资源的互斥访问,则信号的变化范围是 —（N-1）~1。
5. 快速分组交换在实现技术上分为两类,当桢长变长时,就是__;当桢长固定时,就是__.(记不太清了)
四.简答题(大概的题意)

1. 某进程被唤醒并立即运行,该系统采用的是剥夺调度方法吗?为什么?
答：某进程被唤醒并立即运行并不能说明该系统是剥夺调度算法。进程调度有以下两种基本方式：（1）非剥夺方式：分派程序一旦把处理机分配给某进程后便让它一直运行下去，直到进程完成或发生某事件而阻塞时，才把处理机分配给另一个进程。
（2）剥夺方式：当一个进程正在运行时，系统能够基于某种原则，剥夺已分配给它的处理机，将之分配给其它进程。剥夺原则有：优先权原则、短进程、优先原则、时间片原则。
由于题设给的条件无法判断该进程在以后运行过程中是否会被调度，因此不足以判断是可剥夺调度算法。

2. 关系模式的分解?依据?
3. A,B,C,D四个元素依次进栈,进栈过程中允许出栈,写出所有可能的出栈序列.
4. 路由器跳转的步骤.(已知B路由器的跳转过程 有B跳到C)
5. UML中序列图和协作图的关系?
五.编程题(就记了第一题的部分内容)
1. 题的大意是这样:进行选票 n<80.每张选票人数不能超过3人,不能少于1人.否则是无效选票.补充程序中空缺的部分.(内容不是很全)
int statistzc (FILE *fp,int canlit [] int n)
{
char str[80];
int i;ag0;
int q=0;
for (i=0;i

while(__)
f (str
for(tag=0;i=0;__;i++)
if (str
if(__);
___;
for
if (str