2023年中国人民银行专业笔试复习.docx

中国人民银行【计算机类】专业笔试复习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 ,对之进行合并成一个有序数组，最少比较（）次nn-1 0 0 .二叉树前序遍历为。中序遍历为。那么后续遍历是（）对于DMA的说法对的的是：（）对数组进行最常的操作是（）创建删除修改查找.? ?等等选项分辨率的含义适配器是作用在那一层（）应用层物理层 哪个是邮件发送协议（）SMTP POPFTP.塞时，才把解决机分派给另一个进程。（2）剥夺方式：当一个进程正在运营时，系统可以基于某种原则，剥夺已分派给它的解决机，将之分派给其它进程。剥夺原则有：优先权原则、短进程、优先原则、时间片原则。由于题设给的条件无法判断该进程在以后运营过程中是否会被调度，因此局限性以判断是可剥夺调度算法。2 .关系模式的分解?依据？3 .A,B,C,D四个元素依次进栈，进栈过程中允许出栈,写出所有也许的出栈序列.4 .路由器跳转的环节.（已知B路由器的四微过程有B跳至!J C）.UML中序列图和协作图的关系？五.编程题（就记了第一题的部分内容）1题的大意是这样:进行选票n< 80.每张选票人数不能超过3人，不能少于1人.否则是无效选票.补充程序中空缺的部分一个图N个节点，k条边问森林有（）颗树n-k吧尚有计算一个显示什么的能存储1Mb分辨率为800*600那么每个分辨率能有多少中颜色24个口的适配器还是什么的，问冲突域和广播域各有多少个。多选：算法性能有哪些。.。路由算法有哪些吧，什么OSPF RIP还是RIG的，标准 internet 应用有哪些 email ftp www ,栈和队列简答：10000个考生，排列出前10名,按照高分到低分用什么排序方法最快，不需要排名次。10分论述：操作系统有哪3种模型，和操作系统的发展趋势。20分简答是讲10000个人成绩，找其中的10个最高的，用什么算法，为什么？ 10分论述题是操作系统按运营方式分有哪三种？操作系统的发展趋势?20分中国人民银行2023校园招聘计算机类判断选择题，大体内容：计算机系统基础知识（cpu管态目态转换）操作系统（进程调度算法、存储管理、解决机管理一进程、文献管理）软件系统分析与设计面向对象技术对于交互式的系统，非剥夺的方式为优页式存储规定物理地址和逻辑地址均连续软件测试和调试都是发现错误？所有的软件都可以用硬件实现MTBF代表什么含义？需要硬件完毕的是？开中断?关中断?现场保护?现场恢复Internet intranet 和 Extranet 重要不同点？8台打印机，K个进程竞争，每个进程最多用3个，K最小为多少时就会产生死锁。计算机操作最小时间单位是？CPU?微解决器？程序员可以直接访问的寄存器是PC计数器?IR指令寄存器由下到上第一个提供端到端的层是？数据链路层会话层应用层传输层ftp的命令是靠什么TCP'UDP控制连接还是数据连接设立当前程径是为了快速检索?提高文献读写速度CPU调度，给了四个执行时间，为了让等待时间最小，下列执行顺序哪个是对的的？既考虑等待时间又考虑执行时间？先来先服务?响应比?时间片？操作系统的目态与管态,必须通过什么实现？有个度为4的数20个度为4的节点,10个度为3的节点,1个度为2的,10个度为1的，问有几个叶子节点冯诺依曼计算机的特点多指令单数据?按地址访问，顺序执行？信息的基本特性是什么信息是由物质产生的？袭击性破坏让机器不能响应公钥问的是哪个数学难题背包?椭圆离散?整式因式分解相面病毒需要程序运营的是蠕虫?特洛伊?病毒？多选10*1.5下面说法对的的是：汇编语言需要程序员了解硬件汇编语言有更快的执行速度汇编语言更依赖于机器汇编语言比其他语言代码少尚有考精简指令RISC的特点（多选）下列哪些操作只能在核心态下操作读时钟修改时钟设立优先级四、简答题2*101 .简述中断响应过程。2 .简述面向对象的软件测试过程。五、论述SS 20不少于500字的文章对“网构软件"的理解？网构软件的特性？随着互联网络的发展，用户越来越依赖网络，资源通过网络聚合，并提供服务；软件产品的开发与演化离 不开网络；用户越来越把软件视为网络环境中的软件.软件在网络时代的发展迫使软件工程寻求新的解决 方法，在这种背景下，学术界提出"网构软件（Intemetware 丫的概念，以探求在互联网络环境下发展软 件的新方法与新技术。你如何理解"网构软件"？它与集中封闭环境下的传统软件形态相比，具有哪些独 有的基本特性?中国人民银行2023校园招聘计算机笔试经验汇总对于选择题，一共40个，都是单选题，所涉及的课程及知识点如下：数据库有询（多表查询）的，表的关系及其创建，相关数据库管理系统；操作系统死锁，进程管理，文献管理，设备管理，以及存储管理； c语言的指针及相关程序；数据结构的链表，二叉树，排序等； 编译原理的相关重点知识（具体的忘掉了）；离散数学的谓词逻辑，集合论以及图论相关知识；计算机网络结构相关知识；计算机组成原理的中断，虚拟存储等知识；多媒体技术的图像，声音，视频等知识；面向对象技术的一些特性及相关知识；除了以上专业知识以外，还涉及了相关数序知识，设计模式，html,通信技术，电子商务的业务流程，银行的相关业务等知识。二、单项选择题（40题）离散数学：集合，映射，逻辑关系；操作系统：银行家算法是死锁的避免or防止；内存管理的重要方式；虚拟存储技术对设备和软件的规定；SOA面向服务的设计：流程；软件工程：需求分析干些什么；白盒测试依据内部逻辑来测试的；网络：x.25协议是干嘛的；哪一网络设备工作在链路层；SMTP,POP3,HTTP 的端口是多少；TCP流量（貌似）控制的机制或方法；多媒体：MPEG4较以往的MPEG有何优点；网络上的图片大部分是什么格式；视频中假如前后帧之间有相关性有什么影响；防火墙：包过滤会有如何的限制；有什么样的限制能保护内部网络；数据结构：有几题关于二叉编码树； 给出权9,7,532,求带权的霍夫曼树的编码长度； 给出一个二叉树的前序遍历序列和后序遍历序列，求后序遍历结果；没有 office.三、简答题：（2道）1、阐述死锁产生的必要条件，以及检测、解除的方法。2、画出网络结构图：星形、环形、总线型、树形的结构图，并说明星形和总线型的结构特点.四、问答题：（5道）1、多表查询：从S （学号，姓名，年龄，生日）表和SC （学号，课程号，成绩）中查询出没有选择课程号 为C1001的课程的所有学生的学号和姓名。本人答案（写哪个都可以，只做参考，尚有别的写法，此略）：selectsnonamefromswheresnoinCselectsnofromscwherecno'clOOl'）selects.sno,snamefroms,scwhere（s.sno=o'cl001'）4、写出以下三个中缀表达式的后缀表达式（具体表达式记不住了）。记得第一个：A*-B+C ;5、字母A到H的出现概率为：0.29,0.25,0.16,0.10,0.10,0.07,0.02,0.01）设计最优编码二叉树，画出来，并计算平均编码长度.离散数学的知识对称性、自反性句子的符号表达操作系统：OS的几种储存管理方式、产生死锁的条I牛、死锁检测、死锁解除、网络的拓扑结构以及这些拓扑结构的特点一些多媒体的知识数据库:考了 SQL语句、数据字典、数据流、数据库设计模式软件工程：瀑布模型、单身模型数据结构：后序遍历、哈弗曼码、最优二叉树编译原理：后缀表达式、中缀表达式C+ :程序阅读题，写出程序的功能（输入三个数，从大到小输出）中国人民银行分支机构2023年人员录用计算机专业真题一、判断题.假如A£B及BCC,则A不属于C。1 .二叉数以后序遍历序列与前序遍历序列反映同样的信息.2 .外部排序中使用置换选择排序的目的，是为了增强初始归并段的长度。3 .虚拟存储器常用的地址映象方式是段相联.4 .码元的传输速率受奈式准则的限制，体现通信系统中传输系统两端的信号传输速率。5 . ODBC中的"句柄"概念是指应用程序变量。6 .没有路由器，第三层VLAN不能互通。7 . JDBCODBC桥运用ODBC驱动程序提供ODBC访问。只要本地机装有ODBC驱动，采用JDBC-ODBC桥驱动就可以访问所有的数据库。8 .控制报文协议ICMP用来保证IP数据报的传送不丢失。9 .在 LINUX 系统中，在/etc/gateways文献中指定了网络的路由信息。(对)二、单项选择1 .下列语句中，不是命题的是：(B)A.离散数学是计算机科学与技术专业的一门必修课B.不存在最大质数C.14>=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相对于数组 空间起始地址的偏移量是：(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.以下地址中与86.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 .操作系统存储管理中，采用薄盖与互换技术的目的是:(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 .在元组关系演算中，与公式("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)非 剥夺方式：分派程序一旦把解决机分派给某进程后便让它一直运营下去，直到进程完毕或发生某事件而阻