某年全国计算机软件专业资格考试试题及答案

1、 HYPERLINK HYPERLINK / 2001年全国国计算机软件件专业资格和和水平考试高高级程序员级试题题及答案一棵查找二叉叉树，其结点点A、B、CC、D、E、FF依次存放在在一个起始地地址为 n ( 假定地地址以字节为为单位顺序编编号 ) 的的连续区域中中，每个结点点占4个字节节：前二个字字节存放结点点值，后二个个字节依次放放左指针、右右指针。若该查找二叉树树的根结点为为 E ，则则它的一种可可能的前序遍遍历为_(1)_ ，相应的层层次遍历为_(2)_。在以上上两种遍历情情况下，结点点C的左指针针Lc的存放放地址为_(3)_，Lc的内内容为_(4)_。结结点A的右指指针RA的内内容为

2、_(5)_。供选择的答案：(1)：AAEAFCBDBEFAACDBCEABBCFDDEACCBDF(2)：AAEAFCCBDBEFAACDBCEABCCFDDEACCBDF(3)：AAn+9Bn+100Cn+122Dn+113(4)：AAn+4Bn+8Cn+112Dn+116(5)：AAn+4Bn+8Cn+112Dn+116用来辅助软件件开发、运行行、维护、管管理、支持等等过程中的活活动的软件称称为软件开发发工具，通常常也称为_(6)_工具。供选择的答案：(6)：AACADBCAIICCAMMDCASSE使用软件开发发工具有助于于提高软件的的开发、维护护和管理的效效率。集成型型软件开发环环境通

3、常由工工具集和环境境集成机制组组成。这种环环境应具有_(7)_。环境集集成机制主要要有数据集成成机制、控制制集成机制和和界面集成机机制。供选择的答案：(7)：AA开放性和和可剪裁性B开放性性和不可剪裁裁性C封闭性和和可剪裁性D封闭性性和不可剪裁裁性数据集成机制制为环境中的的工具提供统统一的_(8)_；控制集集成机制为_(9)_提供支持持；界面集成成机制使得环环境中的所有有工具具有_(10)_。供选择的答案：(8)：AA数据类型型B数据模模式C数据接接口规范D数据仓仓库(9)：AA使各工具具具有统一的的控制结构B备工具具之间的通信信、切换、调调度和协同工工作C使备工具具具有统一的控控制接口D各工

4、具具之间的同步步开发(10)：AA同一个界界面B相同的的图标和图标标的含义C统一的界丽丽风格相操作作方式D相同个个数的窗口和和菜单项递归算法的执执行过程，一一般来说，可先先后分成_(11)_和_(12)_两个阶段。供选择的答案：(11)：AA试探B递推C枚举D分析(12)：AA回溯B回归C返回D合成若一个问题的的求解既可以以用递归算法法，也可以用用递推算法，则则往往用_(13)_算法，因因为_(114)_。 供选择的答案：(13)：AA先递归后后递推B先递推推后递归C递归D递推(14)：AA递推的效效率比递归高高B递归宜宜于问题分解解C递归的效率率比递推高D递推宜宜于问题分解解贪婪法是一种种_

5、(155)_的算算法。供选择的答案：(15)：AA不求最优优，只求满意意B只求最优优C求取全全部可行解D求取全全部最优解考察下列文法：G(VT，VN ，E ，PP )，其中中：VT = + ， * ，( ， ) ， ii ，VNN = E ， TT ， F ，E 是是开始符号，PP： E E + T | TT T T * FF | F F (E)| iF*F+T是该该文法的一个个句型，其中 ，_(16)_是句柄柄 ，_(17)_是素短语。_(18)_是该句句型的直接推推导，_(19)_是该句型的的最左推导。_(20)_是该文法的一个句子。供选择的答案：(16)：AAFBF*FFCF+TTDF*

6、FF+，T(17)：AAFBF*FFCF+TTDF*FF+T(18)：AAF*F+iBF*FF+T*FCF*FF+F*FDi*i+T(19)：AAF*F+T*FBF*FF+TCF*(E)+TD(E)*F+T(20)：AAT+(ii+i)Bi+(i+F)CiD(E)软件开发模型型用于指导软软件的开发。演演化模型是在在快速开发一一个_(221)_的的基础上，逐逐步演化成最最终的软件。(21)：AA模块B运行平平台C原型D主程序螺旋模型综合合了_(222)_的的优点，并增增加了_(23)_。(22)：AA瀑布模型型和演化模型型B瀑布模模型和喷泉模模型C演化模型和和喷泉模型D原型和和喷泉模型(23)：

7、AA质量评价价B进度控控制C版本控控制D风险分分析喷泉模型描述述的是面向_(24)_的开发发过程，反映映了该开发过过程的_(25)_特征。(24)：AA数据流B数据结结构C对象D构件(ccomponnent)(25)：AA迭代和有有间隙B迭代和和无间隙C无迭代代和有间隙D无迭代代和无间隙MIDI是一一种数字音乐乐的国际标准准，MIDII文件存储的的_(266)_。它它的重要特色色是_(227)_。供选择的答案：(26)：AA不是乐谱谱而是波形B不是波波形而是指令令序列C不是指令序序列而是波形形D不是指指令序列而是是乐谱(27)：AA占用的存存储空间少B乐曲的的失真度少C读写速速度快D修改方方便

8、MPEG是一一种_(228)_，它能够_(29)_。供选择的答案：(28)：AA静止图像像的存储标准准B音频、视视频的压缩标标准C动态图像的的传输标准D图形国国家传输标准准(29)：AA快速读写写B有高达2200：1的的压缩比 C无无失真地传输输视频信号D提供大量基本本模板MPEG-44相对于MPPEG的以前前版本的最大大特点是_(30)_。供选择的答案：(30)：AA更高的压压缩比B更多的的基本图形的的模板 C更更强的交互能能力D更快的运运算速度关系数据库设设计理论主要要包括三个方方面内容，其其中起核心作作用的是_(31)_。供选择的答案：(31)：AA范式B数据模模式C数据依依赖D范式和和

9、数据依赖在关系模型的的完整性约束束中，实体完完整性规则是是指关系中_(32)_。引用用完整性规则要求_(33)_。供选择的答案：(32)：AA不允许有有主行B属性值值不允许为空空C主键值值不允许为空空D外键值值不允许为空空(33)：AA不允许引引用不存在的的元组B允许引引用不存在的的元组C不允许引用用不存在的属属性D允许引引用不存在的的属性设关系P和QQ分别为2元元和3元关系系，则与关系系代数表达式式等价的是_(30)_。供选择的答案：(34)：AABCD对于基本表 S( S#，NAMEE，SEX，BBIRTEBBAY)和 SC( SS#，C#，GGRADE)，其中S#、NAMEE、SEX、B

10、BIRTHDDAY、C#和GRADDE分别表示示学号、姓名名、性别、生生日、课程号号和成绩。有一SQL语句句： SELLECT SS# NAMME FROOM S WHEERE S# NOT IN ( SSELECTTS#FROM SWHEREEC# = c1022)；其等价的关系代代数表达式是是_(355)_。供选择的答案：(35)：AAB CD因争用资源产产生死锁的必必要条件是互互斥、循环等等待、不可抢抢占和_(36)_。对于缓冲冲池(大量缓缓冲区)的管管理，采用生生产者-消费费者方式解决决同步或互斥斥时，通常需需要用_(37)_个信号量。供选择的答案：(36)：AA请求与释释放B释放与与

11、保持C释放与与阻塞D保持与与等待。(37)：AA1B2C3D4虚存页面调度度算法有多种种，_(338)_调调度算法不是是页面调度算算法。供选择的答案：(38)：AA后进先出出B先进先先出C最近最最少使用D随机选选择实存的存储分分配算法用来来决定输入的的程序和数据据放到主存中中的位置，采采用“总是把程序序装入主存中中最大的空闲闲区域”的算法称为为_(399)_。供选择的答案：(39)：AA最佳适应应算法B最差适适应算法C首次适适应算法D循环首首次适应算法法在文件存储设设备管理中，有有三类常用的的空闲块管理理方法，即位位图向量法，空空闲块链表链链接法和_(40)_。供选择的答案：(40)：AA一级

12、目录录法B多级自录录法C分区法法D索引法法用二进制加法法器对二一十十进制编码的的十进制数求求和，当和的的本位十进制制数二一十进进制编码小于于等于10001且向高位位无进位时，_(41)_；当和和小于等于1100l且向向高位有进位位时，_(42)_；当和大于于1001时时，_(443)_。供选择的答案： (41)(43)：A不需进进行修正B需进行行加6修正C需进行减减6修正D进行加加6或减6修修正，需进一一步判别微机用的系统统，总线有多多种，其中_(44)_是早期期工业标准体体系结构单总总线的直接扩扩展，并向下下与其兼容；_(455)_首先先应用于奔腾腾机，数据线线宽度已可为为64位，并并有数据

13、缓冲冲能力。供选择的答案：(44)、(445)：A VEESABSCSSICEISSADPCI被操作数的最最高位移入“进位”，位，其余余所有位接收收其相邻低位位值，最低位位移入0的操作是是_(466)_指令令。被操作数数的最高位保保持不变，其其余所有位接接收其相邻高高位值，最低低位移到“进位“位中的操作作是_(447)_指指令。在程序序执行过程中中改变按程序序计数器顺序序读出指令的的指令属于_(48)_。相对对寻址方式的的实际地址是是_(499)_。特特权指令在多多用户、多任任务的计算机机系统中必不不可少，它主主要用于_(50)_。供选择的答案：(46)、(447)：A逻辑左左移B算术左左移C

14、乘2运运算D除2运运算(48)：AA特权指令令B传送指指令C输入输输出指令D转移指令(49)：AA程序计数数器的内容加加上指令中形形式地址值B基值寄寄存器的内容容加上指令中中形式地址值值C指令中形式式地址中的内内容D栈顶内内容。(50)：AA检查用户户的权限B系统硬硬件自检和配配置C用户写汇编编程序时调用用D系统资资源的分配和和管理利用并行处理理技术可以缩缩短计算机的的处理时间，所所谓并行性是是指_(551)_。可可以采用多种种措施来提高高计算机系统统的并行性，它它们可分成三三类，即_(52)_。提供专门用途的的一类并行处处理机(亦称称阵列处理机机)以_(53)_方式工作，它适用于于_(544

15、)_。多多处理机是目目前较高性能能计算机的基基本结构，它它的并行任务务的派生是_(55)_。供选择的答案：(51)：AA多道程序序工作B多用户户工作C非单指令流流单数据流方方式工作D在同一时时间完成两种种或两种以上上工作(52)：AA多处理机机，多级存储储器和互连网网络B流水结结构，高速缓缓存和精简指指令集C微指令，虚虚拟存储和II/O通道D资源重重复，资源共共享和时间重重叠。(53)：AASISDDBSIMMDCMISSDDMB44D(54)：AA事务处理理B工业控控制C矩阵运运算D大量浮浮点计算(55)：AA需要专门门的指令来表表示程序中并并发关系和控控制并发执行行B靠指令本身身就可以启动

16、动多个处理单单元并行工作作C只执行没有有并发约束关关系的程序D先并行执行行，事后再用用专门程序去去解决并发约约束发展容错技术术可提高计算算机系统的可可靠性。利用用元件冗余可可保证在局部部有故障情况况下系统的正正常工作。带带有热备份的的系统称为_(56)_系统。它它是_(557)_，因此只要有一个子系统能正常工作，整个系统仍能正常工作。当子系统只能处处于正常工作和不工作两两种状态时，我我们可以采用用图 A 的的并联模型，若若单个子系统统的可靠性都都为0.8时，图示示的三个子系系统并联后的的系统可靠性性为_(558)_。若若子系统能处处于正常和不不正常状态时时，我们可以以采用图 BB 所示的表表决

17、模型，若若图中有任何何二个或三个个子系统输出出相同时，则则选择该相同同的输出作为为系统输出，设设单个子系统统的可靠性为为0.8时，整整个系统的可可靠性为_(59)_；若单个个子系统的可可靠性为0.5时，整个个系统的可靠靠性为_(60)_。子系统2子系统2子系统3子系统1子系统2子系统3子系统123输入输出输入输出图A图B供选择的答案：(56)：AA并发B双工C双重D并行。(57)：AA两子系统统同时同步运运行，当联机机子系统出错错时，它退出出服务，由备备份系统接替替B备份系统处处于电源开机机状态，一旦旦联机子系统统出错时，立立即切换到备备份系统C两子系统交交替处于工作作和自检状态态，当发现一一

18、子系统出错错时，它不再再交替到工作作状态D两子系统并并行工作，提提高机器速度度，一旦一个个子系统出错错，放弃并行行工作。(58)：AA0.9B0.944C0.992D0.996(59)：AA0.8882B0.896C0.925D0.94(60)：AA0.5B0.54C0.62D0.65WWW页面访访问的大致过过程如下：用用户在浏览器器中输入要访访问的 WWWW 页面的的_(611)_地址址()；浏览览器通过_(62)_查询上述述输入信息所所指的 Weeb 服务器器的IP 地地址；浏览器器通过网络与与该 IP 地址处的 Web 服服务器的_(63)_服务端口口间建立一条条_(64)_连接；浏览览

19、器依照相关关协议发送_(65)_命令；Web 服服务器根据命命令取出文档档，发送回来来；浏览器释释放连接，显显示该文档。供选择的答案：(60)：AAURLBEMSSCNDSSDDNS(62)：AANATBEMSSCNDSSDDNSS(63)：AAHTMLLBHTTTPCSMTTPDSNMMP(64)：AARTPBIPCTCPPDUDPP(65)：AATCPBGETTCUDPPDPUTTMIMD ssystemms cann be cclassiified into _(666)_-oorientted syystemss, highh-avaii1abillity ssystemms andd

20、 respponse-oriennted ssystemms. The goal of _(66)_, orleented multiiproceess iss to oobtainn h1ghh _(666)_ _(677)_ mminimaal commputinng cosst. The technniquess emplooyed bby mulltiproocessoor opeeratinng sysstems to acchievee thiss goall takee advaantagee of aan inhherentt proccessinng verrsus iinp

21、ut/outpuut ballance in thhe worrkloadd to pproducce _(68)_ and_(69)_ looadingg of ssystemm _(770)_.供选择的答案：(66)：AAthouughBthrroughCthrroughoutDthrroughpput(67)：AAatBofConDto(68)：AAbalaanceBballanceddCballancessDballancinng(69)：AAunifformBuniiqueCuniitDuniited(70)：AAresoourceBressourceesCsouurceDsouur

22、cesSoon, mmore oof thee infoormtioon we receiive viia the innterneet couuld coome _(71)_ in digittal wrrapperrs.Wrapperrs sree madee up _(72)_ sooftwarre codde thaats ttargetted too do sspeciffic thhings with the ddata _(73)_ wiithin them, suchh as hhelpinng to definne queeries for ssearchh engiines

23、. They also keep _(744)_ ffrom _(75)_ acccess tto thaat codde.供选择的答案：(71)：AApackkageBpacckageddCpacckagessDpacckaginng(72)：AAofBofffConDoutt(73)：AAclosseBcloosedCenccloseDencclosedd(74)：AAinsiidersBmonneyCoutssiderssDwarrehousse(75)：AAgainnBgaiinedCgaiinsDgaiining2001年高级级程序员级下下午试题试题一阅读下列说明和和流程图，回回答问

24、题1至至问题3，把把解答填入答答题纸的对应应栏内。【流程图】发货单发货单商品文件商品文件销售点文件收款单处理1（输入）商品文件发货文件发货文件日发货文件处理2（分类）处理8处理7处理3（合并）销售点文件商品文件处理6（合并）处理5（分类）处理4（输入）处理9催款通知单月发货报告月收款报告收款文件收款文件收款文件日收款分类文件日发货分类文件日收款文件发货文件【说明】某计算机厂生产产多种型号的的计算机,通通过分布在世世界各地的销销售点销售,销售点应在在收到计算机机商品后的规规定时间内把把货款汇给该该计算机厂。流程图 1 描描述了该厂发发货、收款、催催款的处理过过程。其中商商品文件、销销售点文件、发

25、发货文件和收收款文件的记记录格式如下下： 商品文文件 = 商商品代号 + 计算机规规格名称 + 单价 销售点点文件 = 销售点代号号 + 销售售点名称 + 地址 发货文文件 = 发发货单号 + 发出日期期 + 销售售点代号 + 商品代号号 + 数量量 + 金额额 收款文文件 = 收收款单号 + 收款日期期 + 销售售点代号 + 商品代号号 + 数量量 + 金额额 + 发货货单号在流程图中,处处理 1处处理 3 把把当天的发货货单合并到发发货文件。处处理 4处处理 6 把把当天的收款款单合并到收收款文件。每每天在处理 3 和处理理 5 完成成之后,由处处理 7 在在发货文件中中当天已收款的记记录

26、上加上已已收款标记。处处理 8 在在月末执行一一次,它有三三个功能：汇总输出本月月发货清单；删除发货文件件中已收款的的所有记录,形成一个新新的发货文件件，作为下月月初处理时的的初始文件；产生催款通知知单,以便对对那些一个月月以前已发货货但至今仍未未收到货款的的销售点催款款。问题指出流程图1中中应在哪几个个处理框中检检查发货单和和收款单的错错误，并分别别说明它们各各能指出什么么错误。问题如果把流程图 1 中从日日收款分类文文件到处理 7 的连线线改成从日收收款文件到处处理 7 的的连线,则有有什么缺点，理理由是什么？问题处理 9 每月月末执行一次次如流程图所所示，利用收收款文件产生生月收款报告告

27、并更新收款款文件。要求求指出它对收收款文件做什什么更新操作作。试题二阅读下列说明和和流程图，回回答问题1至至问题3，把把解答填入答答题纸的对应应栏内。【说明】某考务处理系统统具有以下功功能：1、输入报名单单；2、自动编制准准考证号；3、输出准考证证；4、输入成绩清清单；5、输出成绩通通知单；6、输出成绩分分布表；7、输入合格标标准、输出录录取通知单；8、试题难度分分析,并输出出试题难度分分析表。这里给出了实现现上述要求的的部分不完整整的数据流图图,其中部分分数据流的组组成如下所示示:报名单 = 报报名号 + 姓名 + 通信地址考生名册 = 报名号 + 准考证号号 + 姓名名 + 通信信地址成绩

28、册 = 准准考证号 + 课程程号 + 成成绩 (其中W表示W重复复多次)准考证 = 报报名号 + 姓名 + 准考证号问题指出 0 层图图中可以删去去的部分。问题在加工 1 子子图中将遗漏漏的数据流添添加在答题纸纸上。问题3加工 2 子图图分解成如图图所示的 44 个子加工工及相关的文文件（即数据据存储）。试试在此基础上上将相关的DDFD 成份份添加在答题题纸上,以完完成该加工子子图。【数据流图】考生阅考生阅卷站考试中心不录成合取绩准准格报通通考考报名知知证证名单单单单教务处理系统教务处理系统成绩清清单成绩分布表表合格标准不合格格成绩单试题难度分分析表0层11报名处理2成绩处理成绩册成绩通知单报

29、名单录取通知单单不合格报名单单成绩分布表表准考证试题难度分分析表不合成合考生名册格绩格成清标绩单准单加工1子图1.11.1检查报名单1.2编制准考证号不合格报名单单合格报名单单考生名册加工2子图2.12.1成绩清单录入2.2制作成绩通知单2.4试题难度分析2.3制作录取通知单考生名册成绩清单成绩通知单单不合格成绩绩单成绩册合格标准试题难度分析析表录取通知单单试题三在COMET型型计算机上可可以使用试卷卷上所附的 CASL 汇编语言。阅阅读程序说明明和 CASSL 程序，将将应填入_(n)_处的字句写写在答题纸的的对应栏内。【程序3说明】子程序 DEHHZ 用来对对 HZ 编编码的字串做做解码处

30、理。HZ 编码是海海外华人创造的一种种将含有高位位为 1 的的汉字双字节节字串转换成成易于在网络络中传输的AASCII 字符串的变变换方式。编编码过程中,被转换字符符串中的原汉汉字子字符串串各字节高位位作清零处理理,使之成为为 ASCIII 子字符符串,并在其其前后两端分分别添加 和 作为标标记；而对于于原 ASCCII 子字字符串,则将将其中的 改写为 ,其余余字符不变。DEHZ 解码码子程序则是是 HZ 编编码的复原过过程。复原 ASCIII 子字符串串过程中遇有有 字字符则改写为为一个 ,遇有 则将其其后直至 标记前前的各字节高高位置1,复复原为汉字子子字符串,同时删除除其前后标记记。的

31、后续续字符不属于于以上情况均均作为错误处处理。调用该子程序时时, GR11 存放原始始字符串首地地址, GRR2 存放还还原后的目标标字符串首地地址。工作寄寄存器 GGR3 用作作处理汉字子子字符串的识识别标志,进进入子程序时时应初始化为为处理 ASSCII 子子字符串。程程序按照 CASLL 语言的标标准约定,字字符串的每个个字符只占用用一个存储字字的低八位。原原始字符串和和目标字符串串均以 0 作为结束标标志。【程序】STARTDEHZPUUSH0,GR3PUSH0,GR2PUSH0,GR1LEAGRR3,0LOOP_(1)_CPAGRR0,MARRK0JNZGOOONLEAGRR1,1,

32、GGR1LDGR00,0,GRR1CPAGRR0,MARRK0_(2)_CPAGRR0,MARRK1,GRR3JNZERRROR_(3)_LEAGRR1,1,GGR1JMPLOOOPERROROOUTERS1RR,ERLEENJMPEXXITGOON _(44)_STGR00,0,GRR2LEAGRR2,1,GGR2LEAGRR1,1,GGR1CPAGRR0,VO_(5)_EXITPP0PGR1P0PGRR2P0PGRR3RETV1DC1V0DC0DC#00080MARK0DDC MARK1DDC ERSTRDDCERROOR!ERLENDDC6END试题四阅读下列程序说说明和C代码码,将应填

33、入入_(n)_处的字字句写在答题题纸的对应栏栏内。【程序4说明】设 M 叉树采采用列表法表表示,即每棵棵子树对应一一个列表,列列表的结构为为:子树根结结点的值部分分 (设为一一个字符) 和用“( )”,括起来的各子子树的列表 (如有子树树的话) ,各子列表间间用“,”,分隔。例例如下面的三三叉树可用列列表 a( b( c,d ),ee,f( gg,h,i )表示。aaebdcfghi本程序输入列表表,生成一棵棵 M 叉树树,并由 MM 叉树输出出列表。假定定输入无错误误。【程序4】#includdestddio.h#includdestddlib.hh#definee M 3typedeff

34、struuct noode cchar vval; struuct noode *ssubTreeeM; NOODE;char buuf2555 ,*sstr = bufNODE *dd = NUULLNODE *mmackTrree( ) /*由列列表生成M叉叉树*/ int kk; NODDE *s ; s = _(11)_ s - vall = *sstr+ ; forr ( k = 0 ; k ssubTreeek = NULLL ; if(*str=( ) k = 0; do str+; s - subTTreekk = _(2)_ ; if ( *str = ) ) str+; b

35、rreak ; k = kk+l ; whhile ( _(33)_ ); retturn ss ;void waalkTreee( NOODE *tt ) /*由 M 叉叉树输出列表表*/ int ii ; if t != NULL ) _(44)_ if ( t - subbTree0 = NULLL ) reeturn ; putcchar ( ( ) ; for ( i = 0 ; i suubTreeei+l != NNULL ) pputchaar ( , ) ; putcchar ( ) ) ; void maain( ) printtf( EEnter exp: ) ; scaanf( %S , str ) ; d = makeeTree() ; wallkTreee( d )