人民银行计算机考生的笔试题文档格式.docx

1、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 b） temp=a;a=b;b=temp;c）a=c;c=temp; if（b temp=b;b=c; System.out.println（a+=+b+c）;测试结果如下：

2、2=5=8 本人答案：此程序功能为输入三个参数比较大小后按从小到大用=8+7DP=92设G是由5个顶点组成的完全图，则从图G中删去（）条边可以得到树。A6 B5 C8 D43动态链接表中指针表示的是：（A）（C）A下一元素地址 B内存储器的地址C下一元素在数组中的位置 D左链或右链指向的元素的地址4对于二维数组a0.4,1.5，设每个元素占1个存储单元，且以列为主序存储，则元素a2,2相对于数组空间起始地址的偏移量是： （B）A5 B7 C10 D155下列指令中正确的是：（C）AMOV BX，AL BMOV BL，AXCMOV BL，AL DMOV BL，BP6支持动态地址再寻址的寻址方式是

3、： （C）A基址寻址 B间接寻址 C变址寻址 D直接寻址7通道程序执行结束后引起的中断是：（A）A机器校验中断 BI/O中断 C程序性中断 D外中断8计算机网络中对比特信号进行编码的层次是：A物理层 B数据链路层 C网络层 D应用层9信道复用技术不包括：ASTDM BFDM CWMA DCDMA11以下地址中与86.32/12匹配的是：A86.33.224.123 B86.79.65.216 C86.58.119.74 D86.68.206.1512下面对进程的描述中，不正确的是： （D）A进程是动态的概念 B进程执行需处理机C进程是有生命期的 D进程是指定的集合13当（）时，进程从执行状态转

4、变为就绪状态。A进程别调度程序选中 B时间片到C等待某一事件 D等待的事件发生14为多道程序提供可共享资源不足时，可能出现死锁，但是，不适当的（）也可能产生死锁。A进程优先权 B资源的线形分配C进程推进顺序 D分配队列优先权15银行家算法在解决死锁问题中是用于（）的。A预防死锁 B避免死锁 C检测死锁 D解除死锁16操作系统存储管理中，采用覆盖与交换技术的目的是：（B）（D）A节省内存空间 B物理上扩充内存容量 C提高CPU效率 D实现内存共享17某虚拟内存系统采用页式内存管理，使用LRU页面管理算法。考虑下面的页面访问地址流（每次访问在一个时间单位内完成）：1，8，1，7，8，2，7，2，1

5、，8，3，8，2，1，3，1，7，1，3，7假定内存容量为4个页面，开始时是空的，则页面失效次数为 （C）A4 B5 C6 D718下类关系运算式子中，不正确的是 （D）ARS=R（RS） B R=（RS）（RS）CRS=S（SR） DRS=S（RS）19在元组关系演算中，与公式（s）（P1（s）等价的公式是：（?A（$ s）（P1（s） B.（ $s）（ P1（s）C（s）（P1（s） D. （$s）（P1（s）20SQL中，与“NOT IN”等价的操作符是：A=SOME BSOME C=ALL DALL三 填空题1. 模式串abaabcac的next的函数值序列为_01122312.2.

6、多处理机实现的是_和_的并行.3. 有关系数据有模式设计时,各种数据之间的联系称模式的标准_.4. 有N个进程共享同一临界资源,若使用信号量机制实现对临界资源的互斥访问,则信号的变化范围是 （N-1）1。5. 快速分组交换在实现技术上分为两类,当桢长变长时,就是_;当桢长固定时,就是_.（记不太清了）四.简答题（大概的题意）1. 某进程被唤醒并立即运行,该系统采用的是剥夺调度方法吗?为什么?答：某进程被唤醒并立即运行并不能说明该系统是剥夺调度算法。进程调度有以下两种基本方式：（1）非剥夺方式：分派程序一旦把处理机分配给某进程后便让它一直运行下去，直到进程完成或发生某事件而阻塞时，才把处理机分配

7、给另一个进程。（2）剥夺方式：当一个进程正在运行时，系统可以基于某种原则，剥夺已分配给它的处理机，将之分配给其它进程。剥夺原则有：优先权原则、短进程、优先原则、时间片原则。由于题设给的条件无法判断该进程在以后运行过程中是否会被调度，因此不足以判断是可剥夺调度算法。2. 关系模式的分解?依据?3. A,B,C,D四个元素依次进栈,进栈过程中允许出栈,写出所有可能的出栈序列.4. 路由器跳转的步骤.（已知B路由器的跳转过程 有B跳到C）5. UML中序列图和协作图的关系?五.编程题（就记了第一题的部分内容）1. 题的大意是这样:进行选票 n80.每张选票人数不能超过3人,不能少于1人.否则是无效选票.补充程序中空缺的部分.（内容不是很全）int statistzc （FILE *fp,int canlit int n）char str80;int i;ag0;int q=0;for （i=0;iwhile（_）f （strfor（tag=0;i=0;_;i+）if （strif（_）;_;for