全国计算机软件专业高级程序员级试题25001.docx
《全国计算机软件专业高级程序员级试题25001.docx》由会员分享,可在线阅读,更多相关《全国计算机软件专业高级程序员级试题25001.docx(29页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、2000年年全国计算算机软件专专业资格和和水平考试试高级程序员级试试题及答案案试题1从供选择的的答案中,选选出应填入入下面叙述述中_?_内的最确确切的解答答,把相应应编号写在在答卷的对对应栏内。二叉树的前前序、中序序和后序遍遍历法最适适合采用_A_来实实现。查找树中,由由根结点到到所有其他他结点的路路径长度的的总和称为为_B_,而使上上述路径长长度总和达达到最小的的树称为_C_,它一定定是_D_。在关于树的的几个叙述述中,只有有_E_是正确的的。供选择的答答案:A:递递归程序迭代程序序队列操作作栈操作B:路路径和内部路径径长度总深度深度和C:BB-树B+树丰满树穿线树D:BB-树平衡树非平衡树
2、树穿线树E:用用指针方式式存储有nn个结点二二叉树,至至少要有nn+1个指指针m阶B-树中,每每个非椰子子结点的后后件个数m/2m阶B-树中,具具有k个后件的的结点,必必含有k-1个键值值平衡树一一定是丰满满树试题2从供选择的的答案中,选选出应填入入下面叙述述中_?_内的最确确切的解答答,把相应应编号写在在答卷的对对应栏内。当存储器采采用段页式式管理时,主存被划分为定长的_A_,程序按逻辑模块分成_B_。在某机器的多道程序环境下,每道程序还需要一个_C_作为用户标志号,每道程序都有对应的_D_。一个逻辑地址包括_C_x、段号s、页号p和页内地址d四个部分。设逻辑地址址长度分配配如下,其其中x、
3、s、p、d均以二进进制数表示示21 2019 1413 1110 0xspD其转换后的的物理地址址为_E_。供选择的答答案:A:段段页区域块B:区区域页块段C:模模块号区域号基号区域D:一一个段表和和一个页表表一个段表表和一组页页表一组段表表和一个页页表一组段表表和一组页页表E:xx*2200+s*2214+p*211+d(xx)+s)+p)+d(xx)+s)+p)*211+(dd)(xx)+s)+p)*211+d试题3从供选择的的答案中,选选出应填入入下面叙述述中_?_内的最确确切的解答答,把相应应编号写在在答卷的对对应栏内。假设某程序序语言的文文法如下:Sa|bb|(T)TTdSS|S其中
4、:VTT=a,b,d,(,),VN=S,T,S是开始符符号。考察该文法法,称句型型(Sd(T)dbb)是S的一个_AA_,其中中:_B_是句柄;_C_是素短语语;_D_是该句型型的直接短短语;_E_是短语。供选择的答答案:A:最最左推导最右推导导规范推导导推导B、C:Sb(T)Sd(T)D:SSS,(T),bS,(T),TdS,b(Sd(T)dbb)E:(Sd(TT)db)d(T)TdSd(TT)d试题4从供选择的的答案中,选出应填入下面叙述中_?_内的最确切的解答,把相应编号写在答卷的对应栏内。_A_是操操作系统中中可以并行行工作的基基本单位,也也是核心调调度及资源源分配的最最小单位,它它由
5、_B_组成,它它与程序的的重要区别别之一是:_C_。在SMP系系统中,操操作系统还提供供了_D_机制,它它是_E_的最小单单位。供选择的答答案:A:作作业过程函数进程B:程程序、数据据和标示符符程序、数数据和PCB程序、标标示符和PPCB数据、标标示符和PPCBC:程程序可占用用资源,而而它不可程序有状状态,而它它没有它有状态态,而程序序没有它能占有有资源,而而程序不能能D:约约束线程共享分时E:存存储器分配配资源分配配处理器分分配网络结点点分配试题5从供选择的的答案中,选选出应填入入下面叙述述中_?_内的最确确切的解答答,把相应应编号写在在答卷的对对应栏内。在软件开发发过程中常常用图作为为描
6、述工具具。DFDD就是面向向_A_分析析方法的描描述工具。在在一套分层层DFD中,如如果某一张张图中有NN个加工(pproceess),则则这张图允允许有_B_张子图。在在一张DFFD图中,任任意两个加加工之间_C_。在画分分层DFD时,应注注意保持_D_之间的平平衡。DFFD中从系系统的输入入流到系统统的输出流流的一连串串连续变换换形成一种种信息流,这这种信息流流可分为_E_两大类。供选择的答答案:A:数数据结构数据流对象构件(coomponnent)B:0011N0NC:有有且仅有一一条数据流流至少有一一条数据流流可以有0或多条名名字互不相相同的数据据流可以以有0或多条数数据流,但但允许其
7、中中有若干条条名字相同同的数据流流D:父父图与子图图同一父图图的所有子子图不同父图图的所有子子图同一子图的的所有直接接父图E:控控制流和变变换流变换流和和事务流事务流和和事件流事件流和和控制流试题6从供选择的的答案中,选出应填入下面叙述中_?_内的最确切的解答,把相应编号写在答卷的对应栏内。软件的易维维护性是指指理解、改改正、改进进软件的难难易度。通通常影响软软件易维护护性的因素素有易理解解性、易修修改性和_A_。在在软件的开开发过程中中往往采取取各种措施施来提高软软件的易维维护性。如如采用_B_有助于提提高软件的的易理解性性;_C_有助于提提高软件的的易修改性性。在软件质量量特性中,_D_是
8、指在规定的一段时间和条件下,与软件维持其性能水平的能力有关的一组属性;_E_是指防止对程序及数据的非授权访问的能力。供选择的答答案:A:易易使用性易恢复性性易替换性易测试性性B:增增强健壮性性信息隐蔽蔽原则良好的编编程风格高效的算法法C:高高效的算法法信息隐蔽蔽原则增强健壮壮性身份认证证D:正正确性准确性可靠性易使用性性E:安安全性适应性灵活性容错性试题7从供选择的的答案中,选选出应填入入下面叙述述中_?_内的最确确切的解答答,把相应编号写在在答卷的对对应栏内。域表达式ab|RR(ab)R(baa)转换换成为等价价的关系代代数表达式式,所列出出的式子中中_A_是不不正确的。SQL中集合成员资格
9、的比较操作“元组NOT IN(集合)”中的“NOT IN”与_B_操作符等价。SQL中涉及属性AGE是否是空值的比较操作,写法_C_是错误的。类似于“工资在800至5000之间”这种约束,是属于DBS的_D_功能。设关系模式式Q是3NF模式式,那么,_E_这种提法是不正确的。供选择的答答案:A:B:SOMME=SOMMEALLL=ALLC:AAGE IIS NUULLNOT(AGE IN NNULL)AGE=NNULLAGE IS NNOT NNULLD:完完整性并发控制制安全性恢复E:QQ一定是2NNF模式Q可能不是是4NF模式式Q可能不是是BCNFFQ一定不是是BCNFF试题8从供选择的的
10、答案中,选选出应填入入下面叙述述中_?_内的最确确切的解答答,把相应应编号写在在答卷的对对应栏内。数据压缩技技术是多媒媒体信息处处理中的关关键技术之之一,数据据压缩技术术可分为_A_两大大类。_B_是一种与与频度相关关的压缩编编码方法,_C_主要用于视视频信息的的压缩,_D_常用于静静止图片的的信息压缩缩。由三基基色(RGGB)原理出发发的RGBB彩色空间间,在多媒媒体技术中中是最常用用的,此外外还有多种种彩色空间间,但_E_不是计算算机上用的的彩色空间间。供选择的答答案:A:可可逆与不可逆逆高速与低低速编码与非非编码冗余与非非冗余B:MMIPSISDNNHufffmanGausssC、D:M
11、IPSSMPEGGJPEGGJIPSE:YYUVHISXYZIMG试题9从供选择的的答案中,选选出应填入入下面叙述述中_?_内的最确确切的解答答,把相应应编号写在在答卷的对对应栏内。直接存储器器访问(DDMA)是是一种快速速传递大量量数据常用用的技术。工工作过程大大致如下:()向CCPU申请请DMA传送送;()获CCPU允许许后,DMMA控制器器接管_AA_的控制制权;()在DDMA控制制器的控制制下,在存存储器和_B_之间直接接进行数据据传送,在在传送过程程中不需要要_C_的参与。开开始时需提提供要传送送的数据的的_D_和_E_。()传送送结束后,向向CPU返回DMA操作作完成信号号。供选择
12、的答答案:A:系系统控制台台系统总线线I/O控制器中央处理理器B:外外部设备运算器缓存中央处理理器C:外外部设备系统时钟钟系统总线线中央处理理器D:结结束地址起始地址址设备类型型数据速率率E:结结束地址设备类型型数据长度度数据速率试题10从供选择的的答案中,选选出应填入入下面叙述述中_?_内的最确确切的解答答,把相应应编号写在在答卷的对对应栏内。假设某计算算机具有11M 字节节的内存(目目前使用的的计算机往往往具有664M字节节以上的内内存),并并按字节编编址,为了了能存取该该内存各地地址的内容容,其地址址寄存器至至少需要二二进制_AA_位。为为使4字节组成成的字能从从存储器中中一次读出出,要
13、求存存放在存储储器中的字字边界对齐齐,一个字字的地址码码应_B_。若存储储周期为2200NSS,且每个个周期可访访问4个字节,则则该存储器器带宽为_C_BITT/S。假假如程序员员可用的存存储空间为为4M字节,则则程序员所所用的地址址为_D_,而真正正访问内存存的地址称称为_E_。供选择的答答案:A:110162032B:最最低两位为为00最低两位位为10最高两位位为00最高两位位为10C:220M40M80M160MMD:有有效地址程序地址址逻辑地址址物理地址E:指指令物理地址址内存地址址数据地址址试题11从供选择的的答案中,选选出应填入入下面叙述述中_?_内的最确确切的解答答,把相应应编号
14、写在在答卷的对对应栏内。现采用四级级流水线结构分分别完成一一条指令的的取指、指指令译码和和取数、运运算以及送送回运算结结果四个基基本操作,每每步操作时时间依次为为60nss,100nns,50nss和70ns。该该流水线的的操作周期期应为_AA_ns。若若有一小段段程序需要要用20条基本本指令完成成(这些指指令完全适适合于流水水线上执行行),则得得到第一条条指令结果果需_B_ns,完完成该段程程序需_C_ns。在流水线结结构的计算算机中,频频繁执行_D_指令时会会严重影响响机器的效效率。当有有中断请求求发生时,采采用不精确确断点法,则则将_E_。供选择的答答案:A:55070100280B:1
15、100200280400C:11400200002300026000D:条条件转移无条件转转移算术运算算访问存储储器E:仅仅影响中断反反应时间,不不影响程序序的正确执执行不仅影响响中断反应应时间,还还影响程序序的正确执执行不影响中中断反应时时间,但影影响程序的的正确执行行不影响中中断反应时时间,也不不影响程序序的正确执执行试题12从供选择的的答案中,选选出应填入入下面叙述述中_?_内的最确确切的解答答,把相应应编号写在在答卷的对对应栏内。为提高数据据传输的可靠性,可可采用“冗余校验验”的方法。海海明码是常常用的方法法之一。在在此方法中中,若要求求能检测出出所有的双双位错,并并能校正单单位错,则
16、则合法码字字集中的码码距至少为为_A_。若若原始数据据的字长为为5位,则采采用海明码码时其校验验位至少为为_B_位。对下面图(a)所是系统统,仅当部部件1,部件2和部件3全部正常常工作时系系统才能正正常工作。图图中数字为为各部件的的可靠性,整整个系统的的可靠性近近似为_C_。如果将将部件2和部件3改成由两两个器件构构成,如图图(b)所示示,只要器器件a和b中有一个个正常就能能使部件22正常工作作,只要器器件c和d中有一个个正常就能能使部件33正常工作作。图中数数字是各器件可可靠性,则则部件2的可靠性性是_D_,整个系系统的可靠靠性近似为为_E_。0.950.80.90.90.8器件a 0.95
17、0.80.9器件c部件1部件2部件3部件1器件b器件d部件2部件3图(a)图(b)供选择的答答案:A、B:1234C:00.680.7220.8000.922D:00.640.880.9660.999E:00.820.9000.9440.966试题13从供选择的的答案中,选选出应填入入下面叙述述中_?_内的最确确切的解答答,把相应应编号写在在答卷的对对应栏内。计算机网络络中对等实实体间通信信时必须遵遵循约定的的标准协议议。不同的的协议有不不同的功能能,如:_A_:用用于网络管管理;_B_:用用于移动电电话无线上上网;_C_:可可用于家庭庭拨号上网网;_D_:一一种面向比比特的数据据链路通信信规
18、程;_E_:一一种路由选选择协议。供选择的答答案:AC:SNMPPPPPRIPWAPD、E:OSPFFHTTPPHDLCCRARPP试题14从供选择的的答案中,选选出应填入入下面叙述述中_?_内的最确确切的解答答,把相应应编号写在在答卷的对对应栏内。Netwoork mmanaggers havee lonng _AA_ prractiical voicce-ovver-IIP(VOOIP) soluutionns. VVOIP _B_ eaase nnetwoork mmanaggemennt annd deecreaases costts byy connvergging a coompa
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 全国计算机 软件 专业 高级程序员 试题 25001
限制150内