国家计算机软考高级程序员历年真题1990

国家计算机软考高级程序员历年真1990 1990年度高级程序员级上午试题 下列试题 1至试题 10 是必答题，请全部解答;试题 11 至试题 14，从 中选做 2 题，试题15至试题 25，从这 11 题中选做 3 题。 试题1 从供选择的中，选出应填入__n__内的正确答案，把编号写在答卷的对应栏内。 软件可移植性是用来衡量软件的 __A__ 的重要尺度之一。为了提高软件的可移植性，应注意提高软件的 __B__ 。采用 __C__ 有助于提高 __B__ 。为厂提高可移植性，还应 __D__ 。使用 E 语言开发的系统软件具有较好的可移植性。 供选择的答案 A: ? 通用性 ? 效率 ? 质量 ? 人—机界面 B: ? 使用的方便性 ? 简洁性 ? 可靠性 ? 设备独立性 C: ? 优化算法 ? 专用设备 ? 表格驱动方式 ? 树型文件目录 ? 有完备的文档? 选择好的宿主? 减少输入,输出? 选择好的操作系D: 资料 计算机 次数 统 E: ? Cobol ? APL ? C ? PL,1 试题2 从供选择的答案中，选出应填入__n__内的正确答案，把编号写在答卷的对应栏内。 虚拟存贮管理系统的基础是程序的局部性理论。此理论的基本含义是 __A__ 。局部性有两种表现形式:时间局部性和 __B__ 。它们的意义分别为 __C__ 和 __D__ 。根据局部性理论。Denning提出了 __E__ 。 供选择的答案 ? 程序执行时对主存的访问是不均匀A，B: ? 代码的顺序执行 的 ? 变量的连续访? 指令局部性 ? 数据局部性 ? 空间局部性 问 C，D: ? 最新被访问的单元，很可能在不久的将来还要被访问。 ? 最近被访问的单元，很可能它附近的单元也即将被访问。 ? 结构化程序设计，很少出现转移语 ? 程序中循环语句的执行时间一般很长 句 ? 程序中使用的数据局部于各子程序 E: ? Cache结构的思想 ? 工作集理论 ? 最近最少使用 (LRU) 页面置换算 ? 先进先出 (FIFO) 页面置换算法 法 试题3 从下列关于数据库系统的特点的叙述中，选出五条正确的叙述，把编号依次写在答卷的对应栏内。 ?数据库避免了一切数据重复。 ?数据库减少了数据冗余。 ?各类用户程序均可随意地使用数据库中的各种数据。 ?用户程序按所对应的子模式使用数据库中的数据。 ?数据库数据可以为经DBA认可的各用户所共享。 ?数据库系统中如概念模式有改变，则需将与其有关的子模式做相应改变，否则用户程序需改写。 ?数据库系统中的概念模式如有改变，子模式不必变，因而用户程序亦不必改写。 ?数据库系统的存贮模式如有改变，则概念模式应予调整，否则用户程序会在执行中出错。 ?数据库系统的存贮模式如有改变，概念模式无需改动。 ?数据一致性系指数据库中的数据类型一致。 试题4 从供选择的答案中选出应填入下列叙述中的 __n__ 内的正确答案，把编号写在答卷的对应栏内。 在查找算法中，可用平均查找长度(记为ASL)来衡量一个查找算法的优劣，其定义为 n ASL= ΣPC ii i=1 此处 P为表中第i个记录被查找的概率，C为查找第 i 个记录时已进行的和关键字比较i i 的次数，n 为表中现有记录数。 以下叙述中均假定每—个记录被查找的概率相等，即 P,1,n( i,1，2，„，n )。 i 当表中的记录连续存放在一个—维数组中时，可采用顺序查找与折半查找方法( 折半查找 )。顺序查找时的 ASL 为 __A__ ，折半查找时的 ASL 为__B__ 。记要求表是按关键字有序的 录的关键字有序时，用二叉排序树查找记录，在最坏的情况下，ASL 为 __C__ 。当二叉排序树是一棵平衡树时，ASL 为 __D__ 。在平衡树上删除一个结点后可以通过旋转使其平衡，最坏的情形下需 __E__ 次旋转。 ? 供选择的答案 2A,E: ? O(1) ? O(logn) ? O((logn)) ? O(nlogn) 222 2 ? O(n) ? O(n) 试题5 从供选择的答案中，选出应填入__n__ 内的正确答案，把编号写在答卷的对应栏内。 模块内聚度用于衡量模块内部各成分之间彼此结合的紧密程度。 1、一组语句在程序的多处出现，为了节省内存空间把这些语句放在一个模块中，该模块的内聚度是 __A__ 的。 2、将几个逻辑上相似的成分放在一个模块中，该模块的内聚度是 __B__ 的。 3、模块中所有成分引用共同的数据，该模块的内聚度是 __C__ 的。 4、模块内的某成分的输出是另一些成分的输入，该模块的内聚度是 __D__ 的。 5、模块中所有成分结合起来完成一项任务，该模块的内聚度是 __E__ 的。它具有简明的外部界面，由它构成的软件易于理解、测试和维护。 供选择的答案 A,E: ? 功能性 ? 顺序性 ? 通信性 ? 过程性 ? 偶然性 ? 瞬时性 ? 逻辑性 试题6 从供选择的答案中选出应填入下列叙述中的 __n__内的正确答案，把编号写在答卷的对应栏内。 1(查找时间是 __A__ 。 2。光盘可以极大地提高 __B__ 。 3(微型计算机常配的滚筒式绘图机中 __C__ 。 4(与激光打印机有关的概念是 __D__ 。 5(阅读条形码的硬件没备是 __E__ 。 供选择的答案 ? 使磁头移动到要找的柱面上所需的时A: ? 在柱面上找到要找的磁道所需的时间 间 ? 在磁道上找到要找的扇区所需的时间 ? 在扇区中找到要找的数据所需的时间 B: ? 可移动性 ? 传送速率 ? 奇偶校验能力 ? 存贮容量 C: ? 只能配一支绘图笔 ? 绘图笔沿两条坐标轴运动 ? 绘图笔沿一条坐标轴运动;图纸沿另一 ? 图纸沿两条坐标轴运动 条坐标轴运动 ? 光纤、聚焦、折? 光笔、点阵、扫D: ? 曝光、显影、定影 ? 光栅、映像、合成 射 描 E: ? 读卡机 ? 光扫描器 ? 光符阅读器 ? 磁条阅读器 试题7 从供选择的答案中，选出应填入 __n__ 内的正确答案，把编号写在答卷的对应栏内。 用二进制加法器对二—十进制编码的十进制数求和，当和的四位二—十进制编码( 相当于一位十进制数 )小于等于 1001 ( 相当于十进制数 9 )且向高位无进位时， __A__ ;当和小于等于 1001 且向高位有进位时， __B__;当和大于 1001 时， __C__ 。 按照国标《信息交换用汉字编码字符集——基本集》( 即 GB2312 )规定，一个汉字由__D__ 个字节组成。为了达到中西文兼容的目的，区分汉字与 ASCII 码，汉字编码的最高位为 __E__ 。 供选择的答案 ? 必须进行减6修? 必须进行加6修A,C: ? 不需修正 ? 修正方法不确定 正 正 D、E: ? 0 ? 1 ? 2 ? 2.5 ? 3 ? 4 试题8 从供选择的答案中选出应填入下面关于N模冗余系统的叙述中的 __n__ 内的正确答案，把编号写在答卷的对应栏内。 N模冗余系统是如下图所示，由 N( N,2n+1 )个相同部件的副本和一个 ( n+1 ),N 表决器组成，表决器把 N 个副本中占多数的输出作为系统的输出。 设表决器完全可靠，且每个副本的可靠性为 R0，则该N模冗余系统的可靠性 R,__A__ 。若 R0=e-λt，当 λt, __B__ 时，R0, __C__ ，R 为不依赖于 N 的恒定值 __D__ ;当 R0 小于 __C__ ，R 是 N 的 __E__ 。 供选择的答案 nn+1N N 11N-111N-111N-111N-1?A: ? ? CR(1-R) ? ? CR(1-R) ? ? CR(1-R) ? ? CR(1-R) N00N00N00N00 i,0i,0i,0i,n+1 B,D: ? 0.1 ? 0.347 ? 0.5 ? 0.693 ? 0.869 ? 0.9 E: ? 单调递增函数 ? 单调递减函数 ? 对数函数 ? 指数函数 试题9 从供选择的答案中，选出应填入 __n__ 内的正确答案，把编号写在答卷的对应栏内。 RS-232-C 是目前常见的一种接口，它是由 __A__ 提出制定的。该标准在 OSI 模型中属于 __B__ 层标准。通过RS-232-C 来连接两个设备最少要连接 __C__ 条线。这个标准的设计数据速率是 __D__bps。在 __D__bps 条件下，采用 RS-422标准来代替 RS-232-C，连接设备间的距离可扩展到约原有的 __E__ 倍。 供选择的答案 A: ? CCITT ? EIA ? IFIP ? IEEE B: ? 物理 ? 数据链路 ? 网络 ? 运输 ? 会话 C，E: ? 2 ? 3 ? 4 ? 7 ? 10 ? 25 ? 80 ? 100 D: ? 4800 ? 9600 ? 19200 ? 20000 ? 64000 1990年高级程序员级英语是由单独试卷进行考试的，内容是英译中，并允许使用词典。 试题1 将下列英语译成中文(只可使用词典): Programming languages Ten years ago the proliferation of programming languages caused many people to foresee the development of a computer-age Babel where ,in total ignorance of every other language ,each programmer would learn only his own chosen language .That unhappy situation has not occurred for several reasons . First ,effective efforts have been made to standardize particular languages such as Fortran and Cobol . It should be pointed out that pragmatic rather than scientific considerations motivated this standardization movement . However , the second reason that Babel has been averted is that computer scientists have begun to apply the scientific method to organize the classification , comparison ,and appreciation of various programming languages( Due to the efforts of McCarthy(1962)，Landin(1964)，Strachey(1966)，Wegner (1968)， and others who provided insight into operational models of computation , we can now evaluate programming languages in terms of an unifying view of computation structures . Semantics and the expressive power resulting from modularity can now be studied in terms of the data structures and the accessing paths to them established during the execution of the control statements of the language. 试题2 将下列英语译成中文(只可使用词典): Integrated Software Convenience and saved time ,work ,and effort are the promises Of integrated software( The antithesis of stand-alone packages ,integrated software delivers a collection of applications based upon a common user interface and sharable data( In its most common form ,the integrated product includes a word processor ,a spreadsheet ,and some form of database . Many packages add telecommunications ,presentation graphics ,and outline modules . Comprehensive products throw in desktop accessories such as calculators ,calendars ,DOS shells ,and other utilities. Even when stand-alone products are from the same vendor, it can be frustrating trying to move information between applications or simply trying to remember which key to press to call up the menu ,That is why integrated packages appeal to many users ,particularly novices .Using an integrated product saves you the headache of trying to move data in a Brand X word processor to a Brand Y spreadsheet( And because the integrated package is a single product from a single vendor ,training，support，and upgrades also are made simpler( 1990年度高级程序员级下午试题 试题l 阅读下列说明和流程图，回答问题 1,3，将解答写在答卷的对应栏内。 [说明] 有一种游戏，是用滚球击十个柱-比赛分为十局，每局可滚球一次或多次，其规则和记分 方法如下; (1)若一局的第一个球击倒全部十个柱( 称为 strike )，则这局不再滚球( 例外，对第十 局来说，还可补滚两次球 )，其得分为 10 加下两次滚球所击倒的柱数。 (2)若一局的第一个球未击倒十个柱，则可对剩下的柱再滚一次球。如果这局的两次滚球 击倒全部十个柱( 称为 spare )，则这局不再滚球( 例外，对第十局来说，还可补滚一次球 )， 其得分为 10 加上下一次滚球所击倒的柱数，否则，这局也不再滚球，其得分为本局两次滚球所 击倒的柱数之和。 (3)总得分为十局得分之和。 流程图读入每球击倒的柱数，计算并输出每局 得分 scor 及总分 total。图中 ball1 和 ball2 分别存放每局第一个球和第二个球( 如有的话 )所 击倒的柱数，frame 用于对局计数。 [问题1] 填充流程图中的 ?,?，使之成为完整的流 程图。 [问题2] 若要把每球击倒的柱数记录在一个一维效组 中，这个数组最少要有几个元素，最多要有 几个元 素。 [问题3] 若计算每局得分的规则增加一条:当前面各局 累积得分超过 100 分时，每取得一次 strike 奖励 5 分，那么右边的小流程图应插在总流程图中 A,H 的哪一个位置上。 试题2 阅读下列说明和流程图，回答问题 1 和问题 2，把解答写在答卷的对应栏内。 某毛纺厂生产 500 种毛料商品，这些商品送到 300 个销售点销售。销售点应在收到商品后的规定时间内把贷款汇给毛纺厂。 流程图描述了该厂发货、收款、催款的处理过程。其中商品文件和销售点文件的记录格式如下: 商品文件 商品代号 商品名称 单价 销售点文销售点代销售点名地址 件 号 称 发货单的格式如下: 发出日期 销售点代号 商品代号 数 量 金 额 收款单的格式如下: 收款日期 销售点代号 商品代号 数量 金额 该商品的发出日期 处理1,3把当天的发货单合并到发货文件。处理4,6把当天的收款单合并到收款文件。每天在处理3和处理5做过之后，由处理7在发货文件中当天已收款的记录上加上已收款标记。处理8在月末执行一次，它有三个功能:(1)汇总输出本月发货清单;(2)删除发货文件中已收款的所有记录，形成一个新的发货文件，作为下月初处理时的初始文件;(3)产生催款通知单，以便对那些一个月以前已发货但至今仍未收到货款的销售点催款。处理 9 也每月末执行一次，除耩班本月收款外，还删除收款文件中的所有记录。现假定不会有完全相同的发货单。 [问题1] 指出流程图中应在哪几个处理框中检查发货单和收款单的错误，并分别指出它们各能指出什么错误。 [问题2] 如果把流程图中从日收款分类文件到处理 7 的连线改成从日收款文件到处理 7 的连线，则有什么缺点，理由是什么? ， [问题3] 如果把流程图中从日收款分类文件到处理 7 的连线改成从收款文件到处理 7 的连线，则有什么缺点，理由是什么? 试题3 阅读下列说明和流程图，回答问题 1 和 2 ，把解答写在答卷的对应栏内。 [说明] (1)流程图描述某大型百货商店商品销售的数据处理流程。 (2)商店设有若干柜台，同一种商品可能在几个柜台上销售，各柜台每天提供一组日销售数据，其格式如下: 日期，柜台号，商品代码，销售数量，商品代码，销售数量，„ (3)数据处理系统每日产生一份反映各柜台当日销售金额和商店日销售金额的“日销售金额报告”，必要时还产生一份“商品请购报告”，给出那些低于最低库存量的商品代码、商品名称、最低库存量和实际库存量。处理过程中产生存档的“日销售文件”和临时工作文件“日销售量文件”和“日销售金额文件”。 (4)系统中所用到的数据均来自数据文件。 (5)流程图中的商品库存文件的记录已按关键宇“商品代码”排序。 [问题1] ?指出商品库存文件的记录中必须包括哪些数据项? ?分别指出在日销售文件，日销售量文件和日销售金额文件的记录中至少应包括哪些数据项，同时不产生数据冗余? ?错误清单可能指出哪些错误? [问题2] 简要叙述处理 6 的主要内容。 [问题3] 如果删除流程图中的虚框 A 部分，日销售文件的记录中应增加什么数据项。 试题4 阅读下列说明和流程图，回答问题，把解答填入答卷的对应栏内。 [问题] 将一个 m×n 的矩阵 X 转置后存放到矩阵 Y 中，其计算复杂度为 O(m*n)。对稀疏矩阵来说，可以用紧凑的存贮方式来减少所需的存贮量，并降低计算复杂度。 已知有 t(t>0) 个非零元素的 m×n 稀疏矩阵 W(每行每列至少有一个非零元素)以紧凑方式存放在数组 X[l:t，1:3]中。X 中某行的三个值为(i，j，v)时表示在 W 的第 i 行第 j 列有一个非零元素 v。假定 X 中的元素已按行号列号递增排序。现要求将 X 转置后以紧凑表示形式存放在数组 Y[l:t，1:3] 中，并且 Y 也按行号列号递增排序。 下面描述了两种紧凑的稀疏矩阵的转置算法: 算法一见流程图a 算法二见流程图b。争扣外图中:数组元素 S[i] 用来存放X中列号为 i 的元素个数，数组元素 U[j] 用来计算X中第 j 列元素在Y中的行号。 [问题1] 填充流程图 a 和流程图 b 中的 ?,?，使之实现相应的算法。 [问题2] 分别写出算法一和算法二的计算复杂度。 ? ? 试题5 阅读下列说明和流程图。回答问题 1 和 2，把解答填入答卷的对应栏内。 有一个集合，集合中有 n 个元素，每个集合元素都是正整数，它们存放在一维数组A中，每个数组元素存放一个集合元素。对给定的整数 total(假定集合中每个元素的值均小于 total)，流程图求出所有满足下列条件的子集:子集中各元素之和等于 total。 本题在使用试探法找出全部解答的过程中，依次选取当前的候选元素，尝试组成一个小于 total 的部分和，如果合适，则选取下一元素试探;若不合适，则回溯取另一个候选元素尝试，题中利用 s 栈存放候单元素的下标，用它实现回溯。如果候选元素加上部分和等于 total ，则表示找到一个解答，然后通过回溯，再试探寻找其它的解答。 问题1] [ 问流程图中的 ? 应与 A,D 中的那一点相连，并填充图中的?,?，使之成为完整的流程图。 [问题2] 设 total,10，n,6，数组 A 中各元素的值为(8，4，1，2，5，3)。 若图中的(1)框改为 sp:0，则执行该流程图后输出什么结果。 [流程图] 试题6 在 COMET 型计算机上可以使用试卷上所附的 CASL 汇编语言。阅读下列程序说明和 CASL 程序，把应填入其中__n__处的字句，写在答卷的对应栏内。 [程序说明] 本程序完成两个 4 位十进制数相加，并输出两数之和。 例: 输入 '5794+6438' 输出 '12232' (1)必须按上述要求输入，否则输出 'INPUTERROR' 信息，并重新输入。 (2)从低位开始，逐位进行十进制相加。 (3)若输入长度为 0 时，本程序结束。 [问题] 在程序中的 ?,? 处各填入一条正确指令，以完成此程序。除非必要，标号栏不要填写。 [程序] 标号 指令码 操作数 START BEGIN ST GR4，SPW RETRY IN INBUF，LENG1 LEA GR1，0 CPA GR1，LENG1 JZE HALT LEA GR2，9 CPA GR2，LENG1 JNZ ERROR LEA GR3，4 __?__ CPL GR0，SING JZE PASS1 ERROR OUT INERR，LENG2 JMP RETRY PASS1 LD GR1，SM ST GR1，INBUF，GR3 LEA GR1，0 LOOPl LD GR3，INBUF，GR1 LEA GR1，1，GR1 CPL GR3，SM JMI ERROR CPA GR3，LM JPZ ERROR AND GR3，BCD PUSH 0，GR3 __?__ JNZ LOOP1 ST GR2，CY LEA GRl，4 __?__ ADD GR3， __?__ ADD GR3，CY CPA GR3，TEN JMI LABl ADD GR3，SIX AND GR3，BCD __?__ JMP LAB2 LAB1 LEA GR0，0 LAB2 ST GR0，CY OR GR3，SM ST GR3，OUTBUF，GRl __?__ JNZ LOOP2 OR GR0，SM __?__ OUT OUTBUF，LENG3 JMP RETRY HALT LD GR4，SPW EXIT SPW DS 1 INBUF DS 80 LENG1 DS 1 INERR DC 'INPUT ERROR' LENG2 DC 11 SING DC '+' SM DC '0' LM DC ':' BCD DC #000F CY DS 1 TEN DC 10 SIX DC 6 OUTBUF DS 5 LENG3 DC 5 END 从下列的4道试题(试题7至试题10)中任选l道解答。 如 果解答的试题数超过1道，则解答的前1道有效。 试题7 阅读下列程序说明和 C 程序，把应填入其中__n__ 处的字句，写在答卷的对应栏内。 [程序说明] 设对于一个 n×n 的上三角矩阵 a，为节约存贮，只将它的上三角元素按行主序连续存放在数组 b 中。下面的函数 trans 在不引入工作数组的情况下，实现将 a 改为按列主序连续存放在数组 b 中。 设 n,5， ?1 2 3 4 5? ?0 6 7 8 9? a= ?0 0 10 11 12? ?0 0 0 13 14? ?0 0 0 0 15? b,(1，2，3，4，5，6，7，8，9，10，11，12，13，14，15) 经调用 trans 函数后，b 变为 b,(1，2，6，3，7，10，4，8，11，13，5，9，12，14，15) 函数 tans 对数组元素的存贮位置作调整。调整过程中存在若干个循环传送链: b(i)?b(i)?„?b(i)?b(i) 1?j0) { r,ctr(k，n); if ( r == k ) m--; else { cc=k;rr,r; while(__?__) { CC=rr，rr=ctr(cc，n); } if (__?__ { cc,k;rr,r;w,b[k]; while(__?__) { b[cc]=b[rr];m--; cc=rr，rr=ctr(cc，n); } b[cc]-w;__?__; } } k++; } } ctr( k，n ) ，n; int k { int i，j; i,k;j=0 ; while (__?__) i -= ++j ; return( i*n+j-i*(i+1),2 ); ? } 试题8,10 略(COBOL、FORTRAN、PASCAL) 1990年度高级程序员级答案 上午答案 上午试题答案 A B C D E 1 3 4 3 1 3 2 1 6 1 2 2 3 2 4 5 7 9 4 5 2 5 2 2 5 5 7 3 2 1 6 1 4 3 2 2 7 1 3 3 3 2 8 4 4 3 3 2 9 2 1 2 4 7 英语试题1 译文大意如下: 程序设计语言 十年前程序设计语言的激增使得许多人预言计算机时代Babel空想通天塔*的发展，在那里每个程序员只要学习他自己选择的语言，而完全可以不问任何其他的语言。由于若干原因，这种不幸的状况未发生。首先，已作了有效的努力来标准化如Fortran和Cobol等特定的语言。应指出，实用的而不是科学的考虑推动了这个标准化的进程。然而，Babel空想得以避免的第二个原因是计算机科学家已开始应用科学的方法来组织各种程序设计语言的分类、比较和鉴别。 * Babel是基督教《圣经》中的城市名，诺亚的后代拟在此建通天塔，上帝怒其狂妄，使建塔人突操不同语言，塔因此终未建成。这里，用来比拟使用多种程序设计语言的空想。 英语试题2 译文大意如下: 集成软件 方便、省时、省工和有效是集成软件的允诺。 和独立软件包对照，集成软件提供一组基于公共用户界面和共享数据的应用程序。 在其大多数常用的形式中，集成的产品包括字处理、电子报表和某种形式的数据库。许多软件包加进了远程通信、表示图形以及轮廓模块。复杂的产品增添了如计算器、日历等办公辅助软件、DOS外壳及其他实用程序。 即使独立的产品出自同样的供应商，试图在应用程序间传递信息或者只是简单地记住按哪个键来调出菜单都可能受挫。这就是集成软件包为什么对许多用户特别是新用户有吸引力的原因。使用集成的产品能省去试图将牌号X字处理程序中的数据传到牌号Y的报表程序这类令你头痛的问题。同时，因为集成软件包是来自单一供应商的单一产品，培训、支持和升级也变得更简单。 下午答案 试题一 [问题1] ?ball2?ball1 ?lO+ball1+ball2?score ?ball1+ball2:10 ?10+ball1?score ?ball1+ball2?score [问题2] 最少11个，最多21个 问题3] [ 小流程图应插在总流程图的B点 试题二 [问题1] 在处理l和处理4中分别检查发货单和收款单中的非法销售点代号、非法商品代号、非法日期，数量或金额非正数，以及单价*数量?金额 其中单价从商品文件中获取。 在处理7中检查重复付款和找不到与收款单相对应的发货单。 [问题2] 因为文件未分类，处理时要增加访问外存的时间或需要大量内存，从而降低于处理速度。 [问题3] 因为收款文件中包含了已处理过的记录，从而降低了处理速度。 试题三 [问题1] ?商品代码，商品名称，单价，最低库存量，实际库存量 ?日销售文件:柜台号，商品代码，销售数量; 日销售量文件:商品代码，销售数量，日销售金额文件;柜台号，销售金额 ?非法日期，非法商品代码，非法销售量(例如销售量为非正数，销售量>实际库存量)。 [问题2] ?更新商品库存文件中的实际库存量; ?当实际库存量<最低库存量时产生商品请购清单 [问题3] 在日销售文件中增加“单价”或“金额” 试题四 [问题1] ? k+1?k ? X[j，2] ? U[X[i，2]] ? U[X[i，2]] ? i>t [问题2] 算法1的复杂度为 O(n*t);算法2的复杂度为 O(n+t) 试题五 [问题1] ? i?s[sp] ? T+A[s[sp]]?T ? s[sp]+1 ? D [问题2] J,1时输出的解为:82 4123 415 253 J,2时输出的解为:4123 415 253 J,3时输出的解为:253 J,4时输出的解为:253 J,5，6时无解 试题六 (1) LD GR0，INBUF，GR3 (2) LEA GR2，-1，GR2 (3)LOOP2 POP GR3 (4) 4，GR4 (5) LEA GR0，1 (6) LEA GRl，-1，GRl (7) ST GR0，OUTBUF 试题七 (1) rr != k && cc >, k (2) cc >= k (3) rr !, k (4) m-- (5) i>j