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