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

2001年全国计算机软件专业资格和水平考试高级程序员级试题及答案一棵查找二叉树，其结点A、B、C、D、E、F依次存放在一个起始地址为 n ( 假定地址以字节为单位顺序编号 ) 的连续区域中，每个结点占4个字节：前二个字节存放结点值，后二个字节依次放左指针、右指针。若该查找二叉树的根结点为 E ，则它的一种可能的前序遍历为_(1)_ ，相应的层次遍历为_(2)_。在以上两种遍历情况下，结点C的左指针Lc的存放地址为_(3)_，Lc的内容为_(4)_。结点A的右指针RA的内容为_(5)_。供选择的答案：(1)：AEAFCBDBEFACDBCEABCFDDEACBDF(2)：AEAFCBDBEFACDBCEABCFDDEACBDF(3)：An+9Bn+10Cn+12Dn+13(4)：An+4Bn+8Cn+12Dn+16(5)：An+4Bn+8Cn+12Dn+16用来辅助软件开发、运行、维护、管理、支持等过程中的活动的软件称为软件开发工具，通常也称为_(6)_工具。供选择的答案：(6)：ACADBCAICCAMDCASE使用软件开发工具有助于提高软件的开发、维护和管理的效率。集成型软件开发环境通常由工具集和环境集成机制组成。这种环境应具有_(7)_。环境集成机制主要有数据集成机制、控制集成机制和界面集成机制。供选择的答案：(7)：A开放性和可剪裁性B开放性和不可剪裁性C封闭性和可剪裁性D封闭性和不可剪裁性数据集成机制为环境中的工具提供统一的_(8)_；控制集成机制为_(9)_提供支持；界面集成机制使得环境中的所有工具具有_(10)_。供选择的答案：(8)：A数据类型B数据模式C数据接口规范D数据仓库(9)：A使各工具具有统一的控制结构B备工具之间的通信、切换、调度和协同工作C使备工具具有统一的控制接口D各工具之间的同步开发(10)：A同一个界面B相同的图标和图标的含义C统一的界丽风格相操作方式D相同个数的窗口和菜单项递归算法的执行过程，一般来说，可先后分成_(11)_和_(12)_两个阶段。供选择的答案：(11)：A试探B递推C枚举D分析(12)：A回溯B回归C返回D合成若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用_(13)_算法，因为_(14)_。 供选择的答案：(13)：A先递归后递推B先递推后递归C递归D递推(14)：A递推的效率比递归高B递归宜于问题分解C递归的效率比递推高D递推宜于问题分解贪婪法是一种_(15)_的算法。供选择的答案：(15)：A不求最优，只求满意B只求最优C求取全部可行解D求取全部最优解 考察下列文法：G(VT，VN ，E ，P )，其中：VT = + ， * ，( ， ) ， i ，VN = E ， T ， F ，E 是开始符号，P： E E + T | T T T * F | F F (E)| iF*F+T是该文法的一个句型，其中 ，_(16)_是句柄 ，_(17)_是素短语。_(18)_是该句型的直接推导，_(19)_是该句型的最左推导。_(20)_是该文法的一个句子。供选择的答案：(16)：AFBF*FCF+TDF*F+，T(17)：AFBF*FCF+TDF*F+T(18)：AF*F+iBF*F+T*FCF*F+F*FDi*i+T(19)：AF*F+T*FBF*F+TCF*(E)+TD(E)*F+T(20)：AT+(i+i)Bi+(i+F)CiD(E)软件开发模型用于指导软件的开发。演化模型是在快速开发一个_(21)_的基础上，逐步演化成最终的软件。(21)：A模块B运行平台C原型D主程序螺旋模型综合了_(22)_的优点，并增加了_(23)_。(22)：A瀑布模型和演化模型B瀑布模型和喷泉模型C演化模型和喷泉模型D原型和喷泉模型(23)：A质量评价B进度控制C版本控制D风险分析喷泉模型描述的是面向_(24)_的开发过程，反映了该开发过程的_(25)_特征。(24)：A数据流B数据结构C对象D构件(component)(25)：A迭代和有间隙B迭代和无间隙C无迭代和有间隙D无迭代和无间隙MIDI是一种数字音乐的国际标准，MIDI文件存储的_(26)_。它的重要特色是_(27)_。供选择的答案：(26)：A不是乐谱而是波形B不是波形而是指令序列C不是指令序列而是波形D不是指令序列而是乐谱(27)：A占用的存储空间少B乐曲的失真度少C读写速度快D修改方便MPEG是一种_(28)_，它能够_(29)_。供选择的答案：(28)：A静止图像的存储标准B音频、视频的压缩标准C动态图像的传输标准D图形国家传输标准(29)：A快速读写B有高达200：1的压缩比 C无失真地传输视频信号D提供大量基本模板MPEG-4相对于MPEG的以前版本的最大特点是_(30)_。供选择的答案：(30)：A更高的压缩比B更多的基本图形的模板 C更强的交互能力D更快的运算速度关系数据库设计理论主要包括三个方面内容，其中起核心作用的是_(31)_。供选择的答案：(31)：A范式B数据模式C数据依赖D范式和数据依赖在关系模型的完整性约束中，实体完整性规则是指关系中_(32)_。引用完整性规则要求_(33)_。供选择的答案：(32)：A不允许有主行B属性值不允许为空C主键值不允许为空D外键值不允许为空(33)：A不允许引用不存在的元组B允许引用不存在的元组C不允许引用不存在的属性D允许引用不存在的属性设关系P和Q分别为2元和3元关系，则与关系代数表达式等价的是_(30)_。供选择的答案：(34)：ABCD对于基本表 S( S#，NAME，SEX，BIRTEBAY)和 SC( S#，C#，GRADE)，其中S#、NAME、SEX、BIRTHDAY、C#和GRADE分别表示学号、姓名、性别、生日、课程号和成绩。有一SQL语句： SELECT S# NAME FROM S WHERE S# NOT IN ( SELECTS#FROM SWHEREC# = c102)；其等价的关系代数表达式是_(35)_。供选择的答案：(35)：AB CD因争用资源产生死锁的必要条件是互斥、循环等待、不可抢占和_(36)_。对于缓冲池(大量缓冲区)的管理，采用生产者-消费者方式解决同步或互斥时，通常需要用_(37)_个信号量。供选择的答案：(36)：A请求与释放B释放与保持C释放与阻塞D保持与等待。(37)：A1B2C3D4虚存页面调度算法有多种，_(38)_调度算法不是页面调度算法。供选择的答案：(38)：A后进先出B先进先出C最近最少使用D随机选择实存的存储分配算法用来决定输入的程序和数据放到主存中的位置，采用“总是把程序装入主存中最大的空闲区域”的算法称为_(39)_。供选择的答案：(39)：A最佳适应算法B最差适应算法C首次适应算法D循环首次适应算法在文件存储设备管理中，有三类常用的空闲块管理方法，即位图向量法，空闲块链表链接法和_(40)_。供选择的答案：(40)：A一级目录法B多级自录法C分区法D索引法用二进制加法器对二一十进制编码的十进制数求和，当和的本位十进制数二一十进制编码小于等于1001且向高位无进位时，_(41)_；当和小于等于100l且向高位有进位时，_(42)_；当和大于1001时，_(43)_。供选择的答案： (41)(43)：A不需进行修正B需进行加6修正C需进行减6修正D进行加6或减6修正，需进一步判别微机用的系统，总线有多种，其中_(44)_是早期工业标准体系结构单总线的直接扩展，并向下与其兼容；_(45)_首先应用于奔腾机，数据线宽度已可为64位，并有数据缓冲能力。供选择的答案：(44)、(45)：A VESABSCSICEISADPCI被操作数的最高位移入“进位”，位，其余所有位接收其相邻低位值，最低位移入0的操作是_(46)_指令。被操作数的最高位保持不变，其余所有位接收其相邻高位值，最低位移到“进位“位中的操作是_(47)_指令。在程序执行过程中改变按程序计数器顺序读出指令的指令属于_(48)_。相对寻址方式的实际地址是_(49)_。特权指令在多用户、多任务的计算机系统中必不可少，它主要用于_(50)_。供选择的答案：(46)、(47)：A逻辑左移B算术左移C乘2运算D除2运算(48)：A特权指令B传送指令C输入输出指令D转移指令(49)：A程序计数器的内容加上指令中形式地址值B基值寄存器的内容加上指令中形式地址值C指令中形式地址中的内容D栈顶内容。(50)：A检查用户的权限B系统硬件自检和配置C用户写汇编程序时调用D系统资源的分配和管理利用并行处理技术可以缩短计算机的处理时间，所谓并行性是指_(51)_。可以采用多种措施来提高计算机系统的并行性，它们可分成三类，即_(52)_。提供专门用途的一类并行处理机(亦称阵列处理机)以_(53)_方式工作，它适用于_(54)_。多处理机是目前较高性能计算机的基本结构，它的并行任务的派生是_(55)_。供选择的答案：(51)：A多道程序工作B多用户工作C非单指令流单数据流方式工作D在同一时间完成两种或两种以上工作(52)：A多处理机，多级存储器和互连网络B流水结构，高速缓存和精简指令集C微指令，虚拟存储和I/O通道D资源重复，资源共享和时间重叠。(53)：ASISDBSIMDCMISDDMB4D(54)：A事务处理B工业控制C矩阵运算D大量浮点计算(55)：A需要专门的指令来表示程序中并发关系和控制并发执行B靠指令本身就可以启动多个处理单元并行工作C只执行没有并发约束关系的程序D先并行执行，事后再用专门程序去解决并发约束发展容错技术可提高计算机系统的可靠性。利用元件冗余可保证在局部有故障情况下系统的正常工作。带有热备份的系统称为_(56)_系统。它是_(57)_，因此只要有一个子系统能正常工作，整个系统仍能正常工作。当子系统只能处于正常工作和不工作两种状态时，我们可以采用图 A 的并联模型，若单个子系统的可靠性都为0.8时，图示的三个子系统并联后的系统可靠性为_(58)_。若子系统能处于正常和不正常状态时，我们可以采用图 B 所示的表决模型，若图中有任何二个或三个子系统输出相同时，则选择该相同的输出作为系统输出，设单个子系统的可靠性为0.8时，整个系统的可靠性为_(59)_；若单个子系统的可靠性为0.5时，整个系统的可靠性为_(60)_。子系统2子系统3子系统1子系统2子系统3子系统123输入输出输入输出图A图B供选择的答案：(56)：A并发B双工C双重D并行。(57)：A两子系统同时同步运行，当联机子系统出错时，它退出服务，由备份系统接替B备份系统处于电源开机状态，一旦联机子系统出错时，立即切换到备份系统C两子系统交替处于工作和自检状态，当发现一子系统出错时，它不再交替到工作状态D两子系统并行工作，提高机器速度，一旦一个子系统出错，放弃并行工作。(58)：A0.9B0.94C0.992D0.996(59)：A0.882B0.896C0.925D0.94(60)：A0.5B0.54C0.62D0.65WWW页面访问的大致过程如下：用户在浏览器中输入要访问的 WWW 页面的_(61)_地址(http:/hostnane/dirctory/fi1e)；浏览器通过_(62)_查询上述输入信息所指的 Web 服务器的IP 地址；浏览器通过网络与该 IP 地址处的 Web 服务器的_(63)_服务端口间建立一条_(64)_连接；浏览器依照相关协议发送_(65)_命令；Web 服务器根据命令取出文档，发送回来；浏览器释放连接，显示该文档。供选择的答案：(60)：AURLBEMSCNDSDDNS(62)：ANATBEMSCNDSDDNS(63)：AHTMLBHTTPCSMTPDSNMP(64)：ARTPBIPCTCPDUDP(65)：ATCPBGETCUDPDPUTMIMD systems can be classified into _(66)_-oriented systems, high-avai1ability systems and response-oriented systems. The goal of _(66)_, orlented multiprocess is to obtain h1gh _(66)_ _(67)_ minimal computing cost. The techniques employed by multiprocessor operating systems to achieve this goal take advantage of an inherent processing versus input/output balance in the workload to produce _(68)_ and_(69)_ loading of system _(70)_.供选择的答案：(66)：AthoughBthroughCthroughoutDthroughput(67)：AatBofConDto(68)：AbalanceBbalancedCbalancesDbalancing(69)：AuniformBuniqueCunitDunited(70)：AresourceBresourcesCsourceDsources Soon, more of the informtion we receive via the internet could come _(71)_ in digital wrappers.Wrappers sre made up _(72)_ software code thats targeted to do specific things with the data _(73)_ within them, such as helping to define queries for search engines. They also keep _(74)_ from _(75)_ access to that code.供选择的答案：(71)：ApackageBpackagedCpackagesDpackaging(72)：AofBoffConDout(73)：AcloseBclosedCencloseDenclosed(74)：AinsidersBmoneyCoutsidersDwarehouse(75)：AgainBgainedCgainsDgaining2001年高级程序员级下午试题试题一阅读下列说明和流程图，回答问题1至问题3，把解答填入答题纸的对应栏内。【流程图】发货单商品文件商品文件销售点文件收款单处理1（输入）商品文件发货文件发货文件日发货文件处理2（分类）处理8处理7处理3（合并）销售点文件商品文件处理6（合并）处理5（分类）处理4（输入）处理9催款通知单月发货报告月收款报告收款文件收款文件收款文件日收款分类文件日发货分类文件日收款文件发货文件【说明】某计算机厂生产多种型号的计算机,通过分布在世界各地的销售点销售,销售点应在收到计算机商品后的规定时间内把货款汇给该计算机厂。流程图 1 描述了该厂发货、收款、催款的处理过程。其中商品文件、销售点文件、发货文件和收款文件的记录格式如下： 商品文件 = 商品代号 + 计算机规格名称 + 单价 销售点文件 = 销售点代号 + 销售点名称 + 地址 发货文件 = 发货单号 + 发出日期 + 销售点代号 + 商品代号 + 数量 + 金额 收款文件 = 收款单号 + 收款日期 + 销售点代号 + 商品代号 + 数量 + 金额 + 发货单号在流程图中,处理 1处理 3 把当天的发货单合并到发货文件。处理 4处理 6 把当天的收款单合并到收款文件。每天在处理 3 和处理 5 完成之后,由处理 7 在发货文件中当天已收款的记录上加上已收款标记。处理 8 在月末执行一次,它有三个功能：汇总输出本月发货清单；删除发货文件中已收款的所有记录,形成一个新的发货文件，作为下月初处理时的初始文件；产生催款通知单,以便对那些一个月以前已发货但至今仍未收到货款的销售点催款。问题指出流程图1中应在哪几个处理框中检查发货单和收款单的错误，并分别说明它们各能指出什么错误。问题如果把流程图 1 中从日收款分类文件到处理 7 的连线改成从日收款文件到处理 7 的连线,则有什么缺点，理由是什么？问题处理 9 每月末执行一次如流程图所示，利用收款文件产生月收款报告并更新收款文件。要求指出它对收款文件做什么更新操作。试题二阅读下列说明和流程图，回答问题1至问题3，把解答填入答题纸的对应栏内。【说明】某考务处理系统具有以下功能：1、输入报名单；2、自动编制准考证号；3、输出准考证；4、输入成绩清单；5、输出成绩通知单；6、输出成绩分布表；7、输入合格标准、输出录取通知单；8、试题难度分析,并输出试题难度分析表。这里给出了实现上述要求的部分不完整的数据流图,其中部分数据流的组成如下所示:报名单 = 报名号 + 姓名 + 通信地址考生名册 = 报名号 + 准考证号 + 姓名 + 通信地址成绩册 = 准考证号 + 课程号 + 成绩 (其中W表示W重复多次)准考证 = 报名号 + 姓名 + 准考证号问题指出 0 层图中可以删去的部分。问题在加工 1 子图中将遗漏的数据流添加在答题纸上。问题3加工 2 子图分解成如图所示的 4 个子加工及相关的文件（即数据存储）。试在此基础上将相关的DFD 成份添加在答题纸上,以完成该加工子图。【数据流图】考生阅卷站考试中心顶层不录成合取绩准格报通通考报名知知证名单单单单教务处理系统成绩清单成绩分布表合格标准不合格成绩单试题难度分析表0层1报名处理2成绩处理成绩册成绩通知单报名单录取通知单不合格报名单成绩分布表准考证试题难度分析表不合成合考生名册格绩格成清标绩单准单加工1子图1.1检查报名单1.2编制准考证号不合格报名单合格报名单考生名册加工2子图2.1成绩清单录入2.2制作成绩通知单2.4试题难度分析2.3制作录取通知单考生名册成绩清单成绩通知单不合格成绩单成绩册合格标准试题难度分析表录取通知单试题三在COMET型计算机上可以使用试卷上所附的 CASL 汇编语言。阅读程序说明和 CASL 程序，将应填入_(n)_处的字句写在答题纸的对应栏内。【程序3说明】子程序 DEHZ 用来对 HZ 编码的字串做解码处理。HZ 编码是海外华人创造的一种将含有高位为 1 的汉字双字节字串转换成易于在网络中传输的ASCII 字符串的变换方式。编码过程中,被转换字符串中的原汉字子字符串各字节高位作清零处理,使之成为 ASCII 子字符串,并在其前后两端分别添加 和 作为标记；而对于原 ASCII 子字符串,则将其中的 改写为 ,其余字符不变。DEHZ 解码子程序则是 HZ 编码的复原过程。复原 ASCII 子字符串过程中遇有 字符则改写为一个 ,遇有 则将其后直至 标记前的各字节高位置1,复原为汉字子字符串,同时删除其前后标记。的后续字符不属于以上情况均作为错误处理。调用该子程序时, GR1 存放原始字符串首地址, GR2 存放还原后的目标字符串首地址。工作寄存器 GR3 用作处理汉字子字符串的识别标志,进入子程序时应初始化为处理 ASCII 子字符串。程序按照 CASL 语言的标准约定,字符串的每个字符只占用一个存储字的低八位。原始字符串和目标字符串均以 0 作为结束标志。【程序】STARTDEHZPUSH0,GR3PUSH0,GR2PUSH0,GR1LEAGR3,0LOOP_(1)_CPAGR0,MARK0JNZGOONLEAGR1,1,GR1LDGR0,0,GR1CPAGR0,MARK0_(2)_CPAGR0,MARK1,GR3JNZERROR_(3)_LEAGR1,1,GR1JMPLOOPERROROUTERS1R,ERLENJMPEXITGOON _(4)_STGR0,0,GR2LEAGR2,1,GR2LEAGR1,1,GR1CPAGR0,VO_(5)_EXITP0PGR1P0PGR2P0PGR3RETV1DC1V0DC0DC#0080MARK0DC MARK1DC ERSTRDCERROR!ERLENDC6END试题四阅读下列程序说明和C代码,将应填入_(n)_处的字句写在答题纸的对应栏内。【程序4说明】设 M 叉树采用列表法表示,即每棵子树对应一个列表,列表的结构为:子树根结点的值部分 (设为一个字符) 和用“( )”,括起来的各子树的列表 (如有子树的话) ,各子列表间用“,”,分隔。例如下面的三叉树可用列表 a( b( c,d ),e,f( g,h,i )表示。aebdcfghi本程序输入列表,生成一棵 M 叉树,并由 M 叉树输出列表。假定输入无错误。【程序4】#includestdio.h#includestdlib.h#define M 3typedef struct node char val; struct node *subTreeM; NODE;char buf255 ,*str = bufNODE *d = NULLNODE *mackTree( ) /*由列表生成M叉树*/ int k; NODE *s ; s = _(1)_ s - val = *str+ ; for ( k = 0 ; k subTreek = NULL ; if(*str=( ) k = 0; do str+; s - subTreek = _(2)_ ; if ( *str = ) ) str+; break ; k = k+l ; while ( _(3)_ ); return s ;void walkTree( NODE *t ) /*由 M 叉树输出列表*/ int i ; if t != NULL ) _(4)_ if ( t - subTree0 = NULL ) return ; putchar ( ( ) ; for ( i = 0 ; i subTreei+l != NULL ) putchar ( , ) ; putchar ( ) ) ; void main( ) printf( Enter exp: ) ; scanf( %S , str ) ; d = makeTree() ; walkTree( d ) ; putchar( n) ;试题五阅读下列程序说明和C代码,将应填入_(n)_处的字句写在答题纸的对应栏内。