2006-2012年中国人民银行计算机专业笔试题

2012真题一、判断题（20*0.5=10分）栈和队列逻辑上都是线性表只要一个关键活动完成，整个活动就能提前完成。产生死锁的四个必要条件，破坏其中一个就可以预防死锁，但是破坏互斥条件是不现实的。深度为6的完全二叉树最多有31个节点，根节点深度为1二、单项选择题（45*1=45分）对一个n个数的数组进行排序，平均比较次数nn-1(n+1)/2(n-1)/2两个排序号的数组长度都为n，对之进行合并成一个有序数组，最少比较（）次nn-1。。。二叉树前序遍历为。。。中序遍历为。。。那么后续遍历是（）对于DMA的说法正确的是：（）（选项太长，不记得）对数组进行最常的操作是（）创建删除修改查找.....？？等等选项分辨率的含义适配器是作用在那一层（）应用层物理层。。。哪个是邮件发送协议（）SMTPPOPFTP...一个图N个节点，k条边问森林有（）颗树n-k吧还有计算一个显示什么的能存储1Mb分辨率为800*600那么每个分辨率能有多少中颜色（大概是这个意思这个题我不懂。。。）24个口的适配器还是什么的，，问冲突域和广播域各有多少个。三、多项选择题（10*1.5=15分）算法性能有哪些。。。路由算法有哪些吧，什么OSPFRIP还是RIG的，，，我不记得了。。。标准internet应用有哪些emailftp，，，栈和队列什么什么的。。。机器指令有个题，意思是运算指令和转移操作指令分别是干什么用的（一个是取操作数，第二个是寻找入口地址，还是一个是短地址，一个是长地址）？？差不多这个意思还有就是在计算负数（还是非负数）肯定不可缺少的器件是什么（）移位寄存器，与或非门溢出寄存器与门之类的选项如果进入系统需要登录，是啥子级别的安全管理？选项有用户级系统级等internet的核心协议？TCPIP等等选项还有路由选择，给你一个地址看选哪个下一路路由四、简答（1*10分）一个是说一个物理竞赛有10000人参加，要求找出分数最高的10个人，并且对这10个分数进行排序输出后面的成绩不需要进行排序，问如何最快排出，为什么？五、论述（1*20分）操作系统按运行方式分有哪三种？操作系统的发展趋势?2011真题一、判断题（20*0.5=10分）1.对于交互式的系统，非剥夺的方式为优.答案：错解答：交互式操作系统需要及时响应用户的请求，所以需要采用剥夺的方式。考点：操作系统.死锁预防.资源分配与调度2.用PV就不会产生死锁.答案：错解答：PV操作实现的是多个进程对同一资源的互斥访问，无法保证不产生死锁考点：操作系统.PV操作.并发处理死锁预防.资源分配与调度3.页式存储要求物理地址和逻辑地址均连续.答案：错解答：页式存储逻辑地址连续，物理地址不需要连续考点：操作系统.页式存储管理4.软件测试和调试都是发现错误.答案：错解答：（网上搜集）测试的目的是显示存在错误，而调试的目的是发现错误或导致程序失效的错误原因，并修改程序以修正错误。调试是测试之后的活动。测试和调试在目标、方法和思路上都有所不同，如下：1、测试从一个已知的条件开始，使用预先定义的过程，有预知的结果。调试从一个未知的条件开始，结束的过程不可预计。2、测试过程可以实现设计，进度可实现确定。调试不能描述过程或持续时间。3、测试是显示错误的行为。调试是推理的过程。4、测试显示开发人员的错误。调试是开发人员为自己辩护。5、测试能预期和可控。调试需要想象，经验和思考。6、测试能在没有详细设计的情况下完成。没有详细设计的信息调试不可能进行。7、测试能由非开发人员进行。调试必须由开发人员进行。考点：软件工程.软件测试5.所有的软件都可以用硬件实现.答案：对解答：虽然计算机的硬件与软件各有分工，但是在很多情况下软硬件之间的界面是浮动的。计算机某些功能既可由硬件实现，也可以由软件实现。随着计算机技术的发展，一些过去只能用软件实现的功能，现在可以用硬件来实现，而且速度和可靠性都大为提高。软件就是逻辑上的高度抽象和一些封装，最终的实现还是靠硬件，如果直接用硬件实现应该可以只是过于繁琐，归根结底0、1对应的是高电平和低电平。考点：计算机组成原理.计算机系统概论6.隐蔽技术提高了模块的内聚性.答案：错解答：信息隐蔽是指，在一个模块内的信息包括过程和数据，对于不需要这些信息的其它模块来说是不能访问的。模块的独立性：模块的独立性是指，每个模块只完成系统要求的独立的子功能，并且与其它模块的联系最少且接口简单。模块的独立程度是评价设计好坏的重要度量标准。衡量软件的模块独立性通常使用模块的耦合性和模块的内聚性两个定性的度量标准。（1）耦合性耦合性是指模块间相互连接的紧密程度的度量，它表示模块之间的松散程度，耦合度应该越低越好。耦合度低，说明模块的独立性好。耦合性取决于各个模块之间接口的复杂程度、调用方式以及哪些信息通过接口。（2）内聚性内聚性是指一个模块内部各元素之间彼此结合的紧密程度的度量。内聚是从功能的角度来度量模块内部的联系。功能内聚是指模块内所有元素共同完成一个功能，缺一不可，模块已不可再分。由以上论述可知，隐蔽技术有利于降低模块的内聚性。考点：软件工程.模块独立.结构化设计后14个判断题，全部为软件工程，包括需求分析，软件文档，测试等。二、单项选择题（35*1=35分）1.MTBF代表什么含义？解答：MTBF,即平均无故障时间，英文全称是“MeanTimeBetweenFailure”。是衡量一个产品（尤其是电器产品）的可靠性指标。单位为“小时”。考点：计算机组成原理.？2.需要硬件完成的是()A开中断B关中断C现场保护D现场恢复答案：A(仅供参考)考点：计算机组成原理.程序中断方式.输入输出系统3.Internetintranet和Extranet主要不同点？4.8台打印机，K个进程竞争，每个进程最多用3个，K最小为多少时就会产生死锁。5.计算机操作最小时间单位是？考点：组成原理6.CPU?微处理器?考点：组成原理7.程序员可以直接访问的寄存器是APC计数器BIR指令寄存器答案：B考点：计算机组成原理8.由下到上第一个提供端到端的层是：A数据链路层B会话层C应用层D传输层考点：计算机网络9.ftp的命令是靠什么ATCP\UDPB控制连接C数据连接考点：计算机网络10.设置当前路径是为了A快速检索B提高文件读写速度考点：操作系统11.CPU调度,给了四个执行时间,为了让等待时间最小,下列执行顺序哪个是正确的?A既考虑等待时间又考虑执行时间B先来先服务C响应比D时间片考点：操作系统12.操作系统的目态与管态,必须通过什么实现?考点：操作系统13.有个度为4的数,20个度为4的节点,10个度为3的节点,1个度为2的,10个度为1的,问有几个叶子节点14.冯诺依曼计算机的特点A多指令单数据B按地址访问C顺序执行考点：组成原理15.给了一堆概念,让后问是什么A软件工程B软件过程考点：软件工程16.信息的基本特征是什么信息是由物质产生的?17.攻击性破坏让机器不能响应考点：计算机网络18.公钥问的是哪个数学难题A背包B椭圆离散C整式因式分解19.相面病毒需要程序运行的是A蠕虫B特洛伊C病毒考点：计算机网络20.哪种算法的时间复杂度是O(nlogn)并且占用空间最少答案：希尔算法，其实希尔排序和快速排序平均时间复杂度都是0(nlogn),但快速排序需要空间复杂度为0(logn）,所以应该选择希尔排序应该是堆排吧,希尔的时间复杂度是不是nlogn而是~~~21.同步通信速度相近总线长总线的周期可变考点：计算机组成原理22.在单处理机中可以一起执行的是:A进程与进程BCPU与通道CCPU与设备考点：计算机组成原理23.程序的架构可以得出代码重用的深度还是宽度24.可实现程序重用的是可再入代码?可再现代码可再入程序一个能被多个用户同时调用的程序称作“可再入”的程序（网上搜的）25.数据库设计是在软件工程的哪一个阶段？26.在软件测试过程中，发现错误并改正错误的工作量占到软件测试工作量的多少？A30%B50%C70%D90%27.已知有四个进程的运行预期时间为5，8，10，12，13，按照非剥夺进程调度算法，使得总的。。。（忘了什么内容了）。。。最少，则应该按照什么顺序运行进程？28.页式存储对物理地址和逻辑地址的要求29.FORTRANJAVAC哪个是编译语言30.类的封装技术是不是隐蔽技术判断选择题，大体内容：计算机系统基础知识（cpu管态目态转换）操作系统（进程调度算法、存储管理、处理机管理——进程、文件管理）软件系统分析与设计面向对象技术对于交互式的系统，非剥夺的方式为优页式存储要求物理地址和逻辑地址均连续软件测试和调试都是发现错误?所有的软件都可以用硬件实现MTBF代表什么含义？需要硬件完成的是?开中断?关中断?现场保护?现场恢复Internetintranet和Extranet主要不同点？8台打印机，K个进程竞争，每个进程最多用3个，K最小为多少时就会产生死锁。计算机操作最小时间单位是？CPU?微处理器?程序员可以直接访问的寄存器是PC计数器?IR指令寄存器由下到上第一个提供端到端的层是?数据链路层会话层应用层传输层ftp的命令是靠什么TCP\UDP控制连接还是数据连接设置当前路径是为了快速检索?提高文件读写速度CPU调度,给了四个执行时间,为了让等待时间最小,下列执行顺序哪个是正确的?既考虑等待时间又考虑执行时间?先来先服务?响应比?时间片?操作系统的目态与管态,必须通过什么实现?有个度为4的数,20个度为4的节点,10个度为3的节点,1个度为2的,10个度为1的,问有几个叶子节点冯诺依曼计算机的特点多指令单数据?按地址访问,顺序执行?信息的基本特征是什么信息是由物质产生的?攻击性破坏让机器不能响应公钥问的是哪个数学难题背包?椭圆离散?整式因式分解相面病毒需要程序运行的是蠕虫?特洛伊?病毒?三、多项选择题（10*1.5=15分，多选和少选均不得分)1.下面说法正确的是:A汇编语言需要程序员了解硬件B汇编语言有更快的执行速度C汇编语言更依赖于机器D汇编语言比其他语言代码少2.精简指令RISC的特点(多选)3.下列哪些操作只能在核心态下操作A读时钟B修改时钟C设置优先级4.面向对象的特点A继承B抽象C方法D结构5.Cpu占用低交换占用高IO占用低下面说法正确的是A换个快的CPU加快IOB换个大的内存加大内存6.进程的三种状态的转换。7.内存紧缩。8.单处理机。总结：软件工程的题量较大，其次是OS和网络。9.通过文件名查找是以什么为依据目录**地址10.进程程序的区别四、简答题10分*2（每道题不得多于500字）1.简述中断响应过程？2.简述面向对象的软件测试过程。五、论述题20分*1（不得少于500字）随着互联网络的发展，用户越来越依赖网络，资源通过网络聚合，并提供服务；软件产品的开发与演化离不开网络；用户越来越把软件视为网络环境中的软件。软件在网络时代的发展迫使软件工程寻求新的解决方法，在这种背景下，学术界提出“网构软件（Internetware）”的概念，以探求在互联网络环境下发展软件的新方法与新技术。你如何理解“网构软件”？它与集中封闭环境下的传统软件形态相比，具有哪些独有的基本特征？2010真题一、判断题（20*0.5=10分）二、单项选择题（40*1=40分）数据库查询（多表查询）的，表的关系及其创建，相关数据库管理系统；操作系统死锁，进程管理，文件管理，设备管理，以及存储管理；c语言的指针及相关程序；数据结构的链表，二叉树，排序等；编译原理的相关重点知识（具体的忘记了）；离散数学的谓词逻辑，集合论以及图论相关知识；计算机网络结构相关知识；计算机组成原理的中断，虚拟存储等知识；多媒体技术的图像，声音，视频等知识；面向对象技术的一些特性及相关知识；除了以上专业知识以外，还涉及了相关数序知识，设计模式，html，通信技术，电子商务的业务流程，银行的相关业务等知识。离散数学：集合，映射，逻辑关系；操作系统：银行家算法是死锁的避免or预防；内存管理的主要方式；虚拟存储技术对设备和软件的要求；SOA面向服务的设计：流程