2008年12月13人民银行(PBC)计算机类笔试考试题[西北工业大学版]

2008.12.13 人民银行(PBC)计算机类笔试考试题，考点西安 西北工业大学
写在最前面的话
人行的考试题好像相当多的参考了 软考，不管是出题的范围，还是出的题。像2007、2008年的题就有原题出现，更不要说是范围了。

人行笔试题目
一、(20个判断题)
参考 软件工程师的考试题。内容有操作系统、数据结构、网络、数据库、软件工程、设计模式，离散数学里面的一些是关于逻辑和命题的。
平衡二叉树的概念、
二、(30个选择题)
参考 软件工程师的考试题。内容有操作系统、数据结构、网络、数据库、软件工程、设计模式，离散数学里面的一些是关于逻辑和命题的。
三、
1.画出进程的状态(三种)转换图，并要求有简单的说明。
2.网上支付的几种基本支付模式。
四、
1.一个简单的SQL语句，实现查询select * from 表 where selldate between 2002-3-15 and 2008-6-23 and deptno='01'
2.读程序，写结果。是求一个3X3的矩阵的两个对角线之和。
答案是：
18
10
3.读程序，写结果。这个相当比较麻烦一些了。不记得程序了。
答案是：
4=4
4=3+1
4=2+2
4=2+1+1
4=1+1+1+1+1
4.给出一个二叉树的前序和中序遍历，要求给出后序并且画出这个二叉树来。
5.给出十个数字，用快速排序方法，写出排序过程。(这个我写错了，写成shell排序了)

最后再把2007的题拿出来。
ZZ中国人民银行分支机构2008年人员录用计算机专业试题
回忆了下我考的人行分支机构计算机专业笔试题，附一些我觉得正确的答案，我现在只对操作系统还熟悉点了，大家热心的话就补上，不对的话指出来也算讨论下

一、判断题
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