《2023年中国人民银行专业笔试复习.docx》由会员分享，可在线阅读，更多相关《2023年中国人民银行专业笔试复习.docx（7页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、中国人民银行【计算机类】专业笔试复习Tips题型判断题（20个）单选题（45个）多选题（10个）解答题（1个）论述（1个）中国人民银行2023校园招聘计算机类考题题目回顾今年笔试类型：20个判断，45道单选，10道多选先说判断题判断题20题，回忆部分吧：栈和队列逻辑上都是线性表只要一个关键活动完毕，整个活动就能提前完毕。产生死锁的四个必要条件，破坏其中一个就可以防止死锁，但是破坏互斥条件是不现实的。深度为6的完全二叉树最多有31个节点，根节点深度为1选择题，单选对一个n个数的数组进行排序，平均比较次数n n-l（n+l）/2 （n-l）/2两个排序号的数组长度都为n ,对之进行合并成一个有序数
2、组，最少比较（）次nn-1 0 0 .二叉树前序遍历为。中序遍历为。那么后续遍历是（）对于DMA的说法对的的是：（）对数组进行最常的操作是（）创建删除修改查找.? ?等等选项分辨率的含义适配器是作用在那一层（）应用层物理层 哪个是邮件发送协议（）SMTP POPFTP.塞时，才把解决机分派给另一个进程。（2）剥夺方式：当一个进程正在运营时，系统可以基于某种原则，剥夺已分派给它的解决机，将之分派给其它进程。剥夺原则有：优先权原则、短进程、优先原则、时间片原则。由于题设给的条件无法判断该进程在以后运营过程中是否会被调度，因此局限性以判断是可剥夺调度算法。2 .关系模式的分解?依据？3 .A,B,C
3、,D四个元素依次进栈，进栈过程中允许出栈,写出所有也许的出栈序列.4 .路由器跳转的环节.（已知B路由器的四微过程有B跳至!J C）.UML中序列图和协作图的关系？五.编程题（就记了第一题的部分内容）1题的大意是这样:进行选票n=8+7D . P=92 .设G是由5个顶点组成的完全图，则从图G中删去()条边可以得到树。A . 6B . 5C . 8D . 4.动态链接表中指针表达的是:(A)A .下一元素地址B .内存储器的地址C.下一元素在数组中的位置D.左链或右键指向的元素的地址 4 .对于二维数组a0.4,1.5,设每个元素占1个存储单元，且以列为主序存储，则元素a2,2相对于数组 空间
4、起始地址的偏移量是：(B)A . 5B . 7C . 10D . 15.下列指令中对的的是：A . MOVBX , ALB . MOVBL , AXC . MOVBL , ALD . MOVBL , BP5 .支持动态地址再寻址的寻址方式是:(C)A .基址寻址B .间接寻址C.变址寻址D ,直接寻址6 .通道程序执行结束后引起的中断是：A .机器校验中断B . I/O中断C .程序性中断D .外中断.计算机网络中对比特信号进行编码的层次是：(A)A.物理层B.数据链路层C.网络层D.应用层.信道复用技术不涉及：(C)A . STDMB . FDMC . WMAD . CDMA.以下地址中与8
5、6.32/12匹配的是:(A).下面对进程的描述中，不对的的是:(D)A .进程是动态的概念B .进程执行需解决机C.进程是有生命期的D.进程是指定的集合11 .当()时，进程从执行状态转变为就绪状态。(B)A.进程别调度程序选中B.时间片到C.等待某一事件D.等待的事件发生.为多道程序提供可共享资源局限性时，也许出现死锁，但是，不适当的()也也许产生死锁。(C)A.进程优先权B.资源的线形分派C.进程推动顺序D.分派队列优先权12 .银行家算法在解决死锁问题中是用于()的。(B )A .防止死锁B .避免死锁C .检测死锁D .解除死锁13 .操作系统存储管理中，采用薄盖与互换技术的目的是:
6、(B)A .节省内存空间B .物理上扩充内存容量C ,提高CPU效率D .实现内存共享14 .某虚拟内存系统采用页式内存管理，使用LRU页面管理算法。考虑下面的页面访问地址流(每次访问 在一个时间单位内完毕)：1,8,1,7,8,2,7,2,1,8,3,8,2,13 1,7,1,3,7假定内存容量为4个页面，开始时是空的，则页面失效次数为(C )A . 4B . 5C . 6D . 7.下类关系运算式子中，不对的的是A . RS=R ( RAS ) B . R= ( RS ) U ( RAS )C . RAS=S ( SR ) D . RAS=S ( RS )15 .在元组关系演算中，与公式(
7、s )( Pl(s)等价的公式是：A .i ($s)(PMs)B.($s)h Pl(s)C.i (s)(iPl(s)D.i ($s)(-|Pl(s)16 . SQL中，与NOTIN等价的操作符是：A . =SOMEB . oSOMEC . =ALLD . ALL三填空题1 .模式串abaabcac”的next的函数值序列为一.2 .多解决机实现的是_和_的并行.3 .有关系数据有模式设计时，各种数据之间的联系称模式的标准_.4 .有N个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号的变化范围是一 (N-1)L.快速分组互换在实现技术上分为两类,当桢长变长时，就是当桢长固定期，就是_.(记不太清了)四.简答题(大约的题意)1.某进程被唤醒并立即运营，该系统采用的是剥夺调度方法吗?为什么？答：某进程被唤醒并立即运营并不能说明该系统是剥夺调度算法。进程调度有以下两种基本方式：(1)非 剥夺方式：分派程序一旦把解决机分派给某进程后便让它一直运营下去，直到进程完毕或发生某事件而阻