中国人民银行【计算机类】专业笔试复习Tips

1、1 / 6中国人民银行【计算机类】专业笔试复习Tips题型判断题20 个）单选题45 个）多选题10 个）解答题1 个）论述/2（n-1/2两个排序号的数组长度都为n，对之进行合并成一个有序数组，最少比较 ）次 nn-1。二叉树前序遍历为。中序遍历为。那么后续遍历是 ）对于 DMA 的说法正确的是： ）对数组进行最常的操作是 ）创建删除修改查找.？等等选项分辨率的含义适配器是作用在那一层 ）应用层物理层哪个是邮件发送协议 ）SMTPPOPFTP.一个图 N 个节点，k 条边问森林有 ）颗树 n-k 吧还有计算一个显示什么的能存储1Mb 分辨率为 800*600 那么每个分辨率能有多少中颜色24

2、 个口的适配器还是什么的，问冲突域和广播域各有多少个。多选：|算法性能有哪些。路由算法有哪些吧，什么 OSPFRIP 还是 RIG 的，标准 internet 应用有哪些 emailftpwww ，栈和队列简答：10000 个考生，排列出前 10 名，按照高分到低分用什么排序方法最快，不需要排名次。10 分论述：操作系统有哪 3 种模型，和操作系统的发展趋势。20 分简答是讲 10000 个人成绩，找其中的 10 个最高的，用什么算法，为什么？10 分2 / 6论述题是操作系统按运行方式分有哪三种？操作系统的发展趋势？20 分中国人民银行2018校园招聘计算机类判断选择题，大体内容：计算机系统

3、基础知识CpU 管态目态转换）操作系统 进程调度算法、存储管理、处理机管理一一进程、文件管理）软件系统分析与设计面向对象技术对于交互式的系统，非剥夺的方式为优页式存储要求物理地址和逻辑地址均连续软件测试和调试都是发现错误？所有的软件都可以用硬件实现MTBF 代表什么含义？需要硬件完成的是？开中断？关中断？现场保护？现场恢复Internetintranet 和 Extranet 主要不同点？8 台打印机，K 个进程竞争，每个进程最多用3 个，K 最小为多少时就会产生死锁。计算机操作最小时间单位是？CPU?微处理器？程序员可以直接访问的寄存器是PC 计数器？IR 指令寄存器由下到上第一个提供端到端

4、的层是？数据链路层会话层应用层传输层ftp 的命令是靠什么TCPUDP 控制连接还是数据连接设置当前路径是为了快速检索？提高文件读写速度CPU 调度,给了四个执行时间，为了让等待时间最小，下列执行顺序哪个是正确的？既考虑等待时间又考虑执行时间？先来先服务？响应比？时间片？操作系统的目态与管态，必须通过什么实现？有个度为 4 的数,20 个度为 4 的节点,10 个度为 3 的节点,1 个度为 2 的,10 个度为 1 的，问有几个叶子节点 冯诺依曼计算机的特点多指令单数据？按地址访问，顺序执行？信息的基本特征是什么信息是由物质产生的？攻击性破坏让机器不能响应公钥问的是哪个数学难题背包？椭圆离散

5、？整式因式分解相面病毒需要程序运行的是蠕虫？特洛伊？病毒？多选 10*1.5下面说法正确的是：汇编语言需要程序员了解硬件汇编语言有更快的执行速度汇编语言更依赖于机器汇编语言比其他语言代码少还有考精简指令 RISC 的特点（多选3 / 6下列哪些操作只能在核心态下操作读时钟修改时钟设置优先级四、 简答题 2*101. 简述中断响应过程。2. 简述面向对象的软件测试过程。五、论述题 20 不少于 500 字的文章对“网构软件的理解？网构软件的特性？随着互联网络的发展，用户越来越依赖网络，资源通过网络聚合，并提供服务；软件产品的开发与演化离 不开网络；用户越来越把软件视为网络环境中的软件。软件在网络

6、时代的发展迫使软件工程寻求新的解决 方法，在这种背景下，学术界提出“网构软件vlnternetware ）的概念，以探求在互联网络环境下发展软件的新方法与新技术。你如何理解“网构软件？它与集中封闭环境下的传统软件形态相比，具有哪些 独有的基本特征？中国人民银行 2018 校园招聘计算机笔试经验汇总对于选择题，一共 40 个，都是单选题，所涉及的课程及知识点如下：数据库查询 多表查询）的，表的关系及其创建，相关数据库管理系统；操作系统死锁，进程管理，文件管理，设备管理，以及存储管理；c 语言的指针及相关程序；数据结构的链表，二叉树，排序等；编译原理的相关重点知识 具体的忘记了）；离散数学的谓词逻

7、辑，集合论以及图论相关知识；计算机网络结构相关知识；计算机组成原理的中断，虚拟存储等知识；多媒体技术的图像，声音，视频等知识；面向对象技术的一些特性及相关知识；除了以上专业知识以外，还涉及了相关数序知识，设计模式，html，通信技术，电子商务的业务流程,银行的相关业务等知识。二、单项选择题40 题）离散数学：集合，映射，逻辑关系；操作系统：银行家算法是死锁的避免or 预防；内存管理的主要方式；虚拟存储技术对设备和软件的要求；SOA 面向服务的设计：流程；软件工程：需求分析干些什么；白盒测试依据内部逻辑来测试的；网络：x.25 协议是干嘛的；哪一网络设备工作在链路层；SMTP,POP3,HTTP

8、 的端口是多少；4 / 6TCP 流量（貌似控制的机制或方法；多媒体：MPEG4 较以往的 MPEG 有何优点；网络上的图片大部分是什么格式；视频中如果前后帧之间有相关性有什么影响；防火墙：包过滤会有怎样的限制；有什么样的限制能保护内部网络；数据结构：有几题关于二叉编码树；给出权9,7,5,3,2,求带权的霍夫曼树的编码长度；给岀一个二叉树的前序遍历序列和后序遍历序列，求后序遍历结果；没有 office.三、简答题：2 道）1、阐述死锁产生的必要条件，以及检测、解除的方法。2、画岀网络结构图：星形、环形、总线型、树形的结构图，并说明星形和总线型的结构特点。四、问答题：:selectsno,sn

9、amefromswheresnoin（selectsnofromscwherecnoc1001 selects.sno,snamefroms,scwhere（s.sno=oc10014、 写岀以下三个中缀表达式的后缀表达式（具体表达式记不住了 。记得第一个：A*-B+C ；5、字母 A 到 H 的岀现概率为：0.29,0.25,0.16,0.10,0.10,0.07,0.02,0.01设计最优编码二叉树，画岀来，并计算平均编码长度。离散数学的知识对称性、自反性句子的符号表示操作系统：OS 的几种储存管理方式、产生死锁的条件、死锁检测、死锁解除、网络的拓扑结构以及这些拓扑结构的特点一些多媒体的知

10、识数据库:考了 SQL 语句、数据字典、数据流、数据库设计模式软件工程：瀑布模型、单身模型数据结构：后序遍历、哈弗曼码、最优二叉树编译原理：后缀表达式、中缀表达式C+ :程序阅读题，写岀程序的功能 输入三个数，从大到小输岀）中国人民银行分支机构 2008 年人员录用计算机专业真题一、判断题1 .如果 A B 及 B0C，则 A 不属于 Co2 二叉数以后序遍历序列与前序遍历序列反映同样的信息。3 外部排序中使用置换选择排序的目的，是为了增强初始归并段的长度。4虚拟存储器常用的地址映象方式是段相联。5 码元的传输速率受奈式准则的限制，体现通信系统中传输系统两端的信号传输速率。5 / 66.ODB

11、C 中的“句柄”概念是指应用程序变量。7.没有路由器，第三层 VLAN 不能互通。8 . JDBC ODBC 桥利用 ODBC 驱动程序提供ODBC 访问。只要本地机装有ODBC 驱动，采用JDBC ODBC 桥驱动就可以访问所有的数据库。9 .控制报文协议 ICMP 用来保证 IP 数据报的传送不丢失。10 .在 LINUX 系统中，在 /etc/gateways 文件中指定了网络的路由信息。 对）二、单项选择 1下列语句中，不是命题的是： =8+7D P=92 设 G 是由 5 个顶点组成的完全图，则从图G 中删去 )条边可以得到树。A. 6B . 5C. 8D . 43动态链接表中指针表

12、示的是：A )A 下一元素地址 B.内存储器的地址C.下一元素在数组中的位置D .左链或右链指向的元素的地址4对于二维数组 a0.4,1.5 ，设每个元素占 1 个存储单元，且以列为主序存储，则元素 a2,2 相对于数 组空间起始地址的偏移量是： B )A 5B 7C 10D 155下列指令中正确的是：A MOVBX ， ALB MOVBL ， AXCMOVBL ， ALD MOVBL ， BP 6支持动态地址再寻址的寻址方式是：C)A 基址寻址 B 间接寻址 C 变址寻址 D 直接寻址 7通道程序执行结束后引起的中断是：A .机器校验中断 B. I/O 中断 C.程序性中断 D .外中断8计

13、算机网络中对比特信号进行编码的层次是：A)A 物理层 B 数据链路层 C 网络层 D 应用层9信道复用技术不包括： C )A STDMB FDMC WMAD CDMA11以下地址中与 86.32/12 匹配的是： A)A 23B 16C 4D 5 12下面对进程的描述中，不正确的是：D )A 进程是动态的概念 B.进程执行需处理机C进程是有生命期的 D进程是指定的集合13当 )时，进程从执行状态转变为就绪状态。B)A 进程别调度程序选中 B 时间片到C 等待某一事件 D 等待的事件发生14 为多道程序提供可共

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

15、， 1， 7， 1， 3， 7 假定内存容量为 4 个页面，开始时是空的，则页面失效次数为 C)A4B5C6D7 18下类关系运算式子中，不正确的是A.RS=RRAS)B.R=vRS)URQS)C.RQS=SSR)D.RQS=SRS)19 在元组关系演算中，与公式 s ) )等价的公式是：A($s(P1(sB.($s( P1(sC .ns ) ) D.v$s ) )20 SQL 中，与“ NOTIN ”等价的操作符是：A =SOMEB SOMEC =ALLD ALL三填空题1. 模式串 abaabcac 的 next 的函数值序列为 _.2.多处理机实现的是 _和_的并行 .3. 有关系数据有模式设计时 ,各种数据之间的联系称模式的标准 _.4.有 N 个进程共享同一临界资源 ,若使用信号量机制实现对临界资源的互斥访问,则信号的变化范围是 四.简答题(大概的题意 1. 某进程被唤醒并立即