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

1、国家计算机软考高级程序员历年真题19901990年度高级程序员级上午试题 下列试题 1至试题 10 是必答题，请全部解答;试题 11 至试题 14，从中选做 2 题，试题15至试题 25，从这 11 题中选做 3 题。试题1从供选择的答案中，选出应填入_n_内的正确答案，把编号写在答卷的对应栏内。 软件可移植性是用来衡量软件的 _A_ 的重要尺度之一。为了提高软件的可移植性，应注意提高软件的 _B_ 。采用 _C_ 有助于提高 _B_ 。为厂提高可移植性，还应 _D_ 。使用 E 语言开发的系统软件具有较好的可移植性。供选择的答案A： 通用性 效率 质量 人机界面B： 使用的方便性 简洁性 可

2、靠性 设备独立性C： 优化算法 专用设备 表格驱动方式 树型文件目录D： 有完备的文档资料 选择好的宿主计算机 减少输入输出次数 选择好的操作系统E： Cobol APL C PL1试题2从供选择的答案中，选出应填入_n_内的正确答案，把编号写在答卷的对应栏内。 虚拟存贮管理系统的基础是程序的局部性理论。此理论的基本含义是 _A_ 。局部性有两种表现形式：时间局部性和 _B_ 。它们的意义分别为 _C_ 和 _D_ 。根据局部性理论。Denning提出了 _E_ 。供选择的答案A，B： 程序执行时对主存的访问是不均匀的 代码的顺序执行 变量的连续访问 指令局部性 数据局部性 空间局部性C，D：

3、 最新被访问的单元，很可能在不久的将来还要被访问。 最近被访问的单元，很可能它附近的单元也即将被访问。 结构化程序设计，很少出现转移语句 程序中循环语句的执行时间一般很长 程序中使用的数据局部于各子程序E： Cache结构的思想 工作集理论 最近最少使用 (LRU) 页面置换算法 先进先出 (FIFO) 页面置换算法 试题3 从下列关于数据库系统的特点的叙述中，选出五条正确的叙述，把编号依次写在答卷的对应栏内。 数据库避免了一切数据重复。 数据库减少了数据冗余。 各类用户程序均可随意地使用数据库中的各种数据。 用户程序按所对应的子模式使用数据库中的数据。 数据库数据可以为经DBA认可的各用户所

4、共享。 数据库系统中如概念模式有改变，则需将与其有关的子模式做相应改变，否则用户程序需改写。 数据库系统中的概念模式如有改变，子模式不必变，因而用户程序亦不必改写。 数据库系统的存贮模式如有改变，则概念模式应予调整，否则用户程序会在执行中出错。 数据库系统的存贮模式如有改变，概念模式无需改动。 数据一致性系指数据库中的数据类型一致。 试题4 从供选择的答案中选出应填入下列叙述中的 _n_ 内的正确答案，把编号写在答卷的对应栏内。在查找算法中，可用平均查找长度(记为ASL)来衡量一个查找算法的优劣，其定义为nASL=PiCii=1此处 Pi 为表中第i个记录被查找的概率，Ci 为查找第 i 个记

5、录时已进行的和关键字比较的次数，n 为表中现有记录数。以下叙述中均假定每个记录被查找的概率相等，即 Pi1n( i1，2，n )。当表中的记录连续存放在一个维数组中时，可采用顺序查找与折半查找方法( 折半查找要求表是按关键字有序的 )。顺序查找时的 ASL 为 _A_ ，折半查找时的 ASL 为_B_ 。记录的关键字有序时，用二叉排序树查找记录，在最坏的情况下，ASL 为 _C_ 。当二叉排序树是一棵平衡树时，ASL 为 _D_ 。在平衡树上删除一个结点后可以通过旋转使其平衡，最坏的情形下需 _E_ 次旋转。 供选择的答案AE： O(1) O(log2n) O(log2n)2) O(nlog2

6、n) O(n) O(n2) 试题5 从供选择的答案中，选出应填入_n_ 内的正确答案，把编号写在答卷的对应栏内。 模块内聚度用于衡量模块内部各成分之间彼此结合的紧密程度。 1、一组语句在程序的多处出现，为了节省内存空间把这些语句放在一个模块中，该模块的内聚度是 _A_ 的。2、将几个逻辑上相似的成分放在一个模块中，该模块的内聚度是 _B_ 的。3、模块中所有成分引用共同的数据，该模块的内聚度是 _C_ 的。4、模块内的某成分的输出是另一些成分的输入，该模块的内聚度是 _D_ 的。5、模块中所有成分结合起来完成一项任务，该模块的内聚度是 _E_ 的。它具有简明的外部界面，由它构成的软件易于理解、

7、测试和维护。供选择的答案AE： 功能性 顺序性 通信性 过程性 偶然性 瞬时性 逻辑性 试题6 从供选择的答案中选出应填入下列叙述中的 _n_内的正确答案，把编号写在答卷的对应栏内。1查找时间是 _A_ 。2。光盘可以极大地提高 _B_ 。3微型计算机常配的滚筒式绘图机中 _C_ 。4与激光打印机有关的概念是 _D_ 。5阅读条形码的硬件没备是 _E_ 。供选择的答案A： 使磁头移动到要找的柱面上所需的时间 在柱面上找到要找的磁道所需的时间 在磁道上找到要找的扇区所需的时间 在扇区中找到要找的数据所需的时间B： 可移动性 传送速率 奇偶校验能力 存贮容量C： 只能配一支绘图笔 绘图笔沿两条坐标

8、轴运动 绘图笔沿一条坐标轴运动；图纸沿另一条坐标轴运动 图纸沿两条坐标轴运动D： 光纤、聚焦、折射 曝光、显影、定影 光笔、点阵、扫描 光栅、映像、合成E： 读卡机 光扫描器 光符阅读器 磁条阅读器试题7 从供选择的答案中，选出应填入 _n_ 内的正确答案，把编号写在答卷的对应栏内。 用二进制加法器对二十进制编码的十进制数求和，当和的四位二十进制编码( 相当于一位十进制数 )小于等于 1001 ( 相当于十进制数 9 )且向高位无进位时， _A_ ；当和小于等于 1001 且向高位有进位时， _B_；当和大于 1001 时， _C_ 。按照国标信息交换用汉字编码字符集基本集( 即 GB2312

9、 )规定，一个汉字由_D_ 个字节组成。为了达到中西文兼容的目的，区分汉字与 ASCII 码，汉字编码的最高位为 _E_ 。供选择的答案AC： 不需修正 必须进行减6修正 必须进行加6修正 修正方法不确定 D、E： 0 1 2 2.5 3 4 试题8 从供选择的答案中选出应填入下面关于N模冗余系统的叙述中的 _n_ 内的正确答案，把编号写在答卷的对应栏内。N模冗余系统是如下图所示，由 N( N2n+1 )个相同部件的副本和一个 ( n+1 )N 表决器组成，表决器把 N 个副本中占多数的输出作为系统的输出。设表决器完全可靠，且每个副本的可靠性为 R0，则该N模冗余系统的可靠性 R_A_ 。若

10、R0=e-t，当 t _B_ 时，R0 _C_ ，R 为不依赖于 N 的恒定值 _D_ ；当 R0 小于 _C_ ，R 是 N 的 _E_ 。供选择的答案A：n C1NR10(1-R0)N-1i0n+1 C1NR10(1-R0)N-1i0N C1NR10(1-R0)N-1i0N C1NR10(1-R0)N-1in+1BD： 0.1 0.347 0.5 0.693 0.869 0.9E： 单调递增函数 单调递减函数 对数函数 指数函数试题9 从供选择的答案中，选出应填入 _n_ 内的正确答案，把编号写在答卷的对应栏内。 RS-232-C 是目前常见的一种接口标准，它是由 _A_ 提出制定的。该标

11、准在 OSI 模型中属于 _B_ 层协议标准。通过RS-232-C 来连接两个设备最少要连接 _C_ 条线。这个标准的设计数据速率是 _D_bps。在 _D_bps 条件下，采用 RS-422标准来代替 RS-232-C，连接设备间的距离可扩展到约原有的 _E_ 倍。供选择的答案A: CCITT EIA IFIP IEEEB： 物理 数据链路 网络 运输 会话C，E： 2 3 4 7 10 25 80 100D: 4800 9600 19200 20000 640001990年高级程序员级英语是由单独试卷进行考试的，内容是英译中，并允许使用词典。试题1 将下列英语译成中文(只可使用词典)： P

12、rogramming 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

13、 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 i

14、s 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 o

15、f 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 c

16、ontrol 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 s

17、harable 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 ,DO

18、S 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 novice

19、s .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 madesimpler1990年度高级程序员级下午试题试题l 阅读下列说明和流程图，回答问题 13，将解答写

20、在答卷的对应栏内。说明有一种游戏，是用滚球击十个柱-比赛分为十局，每局可滚球一次或多次，其规则和记分方法如下；(1)若一局的第一个球击倒全部十个柱( 称为 strike )，则这局不再滚球( 例外，对第十局来说，还可补滚两次球 )，其得分为 10 加下两次滚球所击倒的柱数。(2)若一局的第一个球未击倒十个柱，则可对剩下的柱再滚一次球。如果这局的两次滚球击倒全部十个柱( 称为 spare )，则这局不再滚球( 例外，对第十局来说，还可补滚一次球 )，其得分为 10 加上下一次滚球所击倒的柱数，否则，这局也不再滚球，其得分为本局两次滚球所击倒的柱数之和。 (3)总得分为十局得分之和。 流程图读入每

21、球击倒的柱数，计算并输出每局得分 scor 及总分 total。图中 ball1 和 ball2 分别存放每局第一个球和第二个球( 如有的话 )所击倒的柱数，frame 用于对局计数。 问题1 填充流程图中的 ，使之成为完整的流程图。 问题2 若要把每球击倒的柱数记录在一个一维效组中，这个数组最少要有几个元素，最多要有 几个元素。问题3 若计算每局得分的规则增加一条：当前面各局累积得分超过 100 分时，每取得一次 strike 奖励 5 分，那么右边的小流程图应插在总流程图中 AH 的哪一个位置上。 试题2阅读下列说明和流程图，回答问题 1 和问题 2，把解答写在答卷的对应栏内。某毛纺厂生产

22、 500 种毛料商品，这些商品送到 300 个销售点销售。销售点应在收到商品后的规定时间内把贷款汇给毛纺厂。流程图描述了该厂发货、收款、催款的处理过程。其中商品文件和销售点文件的记录格式如下：商品文件商品代号商品名称单价销售点文件销售点代号销售点名称地址发货单的格式如下：发出日期销售点代号商品代号数 量金 额收款单的格式如下：收款日期销售点代号商品代号数量金额该商品的发出日期处理13把当天的发货单合并到发货文件。处理46把当天的收款单合并到收款文件。每天在处理3和处理5做过之后，由处理7在发货文件中当天已收款的记录上加上已收款标记。处理8在月末执行一次，它有三个功能：(1)汇总输出本月发货清单

23、；(2)删除发货文件中已收款的所有记录，形成一个新的发货文件，作为下月初处理时的初始文件；(3)产生催款通知单，以便对那些一个月以前已发货但至今仍未收到货款的销售点催款。处理 9 也每月末执行一次，除耩班本月收款报告外，还删除收款文件中的所有记录。现假定不会有完全相同的发货单。问题1指出流程图中应在哪几个处理框中检查发货单和收款单的错误，并分别指出它们各能指出什么错误。问题2如果把流程图中从日收款分类文件到处理 7 的连线改成从日收款文件到处理 7 的连线，则有什么缺点，理由是什么? ，问题3如果把流程图中从日收款分类文件到处理 7 的连线改成从收款文件到处理 7 的连线，则有什么缺点，理由是

24、什么? 试题3阅读下列说明和流程图，回答问题 1 和 2 ，把解答写在答卷的对应栏内。说明(1)流程图描述某大型百货商店商品销售的数据处理流程。(2)商店设有若干柜台，同一种商品可能在几个柜台上销售，各柜台每天提供一组日销售数据，其格式如下：日期，柜台号，商品代码，销售数量，商品代码，销售数量，(3)数据处理系统每日产生一份反映各柜台当日销售金额和商店日销售金额的“日销售金额报告”，必要时还产生一份“商品请购报告”，给出那些低于最低库存量的商品代码、商品名称、最低库存量和实际库存量。处理过程中产生存档的“日销售文件”和临时工作文件“日销售量文件”和“日销售金额文件”。(4)系统中所用到的数据均

25、来自数据文件。(5)流程图中的商品库存文件的记录已按关键宇“商品代码”排序。问题1指出商品库存文件的记录中必须包括哪些数据项?分别指出在日销售文件，日销售量文件和日销售金额文件的记录中至少应包括哪些数据项，同时不产生数据冗余?错误清单可能指出哪些错误?问题2简要叙述处理 6 的主要内容。问题3 如果删除流程图中的虚框 A 部分，日销售文件的记录中应增加什么数据项。 试题4阅读下列说明和流程图，回答问题，把解答填入答卷的对应栏内。 问题 将一个 mn 的矩阵 X 转置后存放到矩阵 Y 中，其计算复杂度为 O(m*n)。对稀疏矩阵来说，可以用紧凑的存贮方式来减少所需的存贮量，并降低计算复杂度。已知

26、有 t(t0) 个非零元素的 mn 稀疏矩阵 W（每行每列至少有一个非零元素）以紧凑方式存放在数组 Xl：t，1：3中。X 中某行的三个值为（i，j，v）时表示在 W 的第 i 行第 j 列有一个非零元素 v。假定 X 中的元素已按行号列号递增排序。现要求将 X 转置后以紧凑表示形式存放在数组 Yl：t，1：3 中，并且 Y 也按行号列号递增排序。下面描述了两种紧凑的稀疏矩阵的转置算法： 算法一见流程图a算法二见流程图b。争扣外图中：数组元素 Si 用来存放X中列号为 i 的元素个数，数组元素 Uj 用来计算X中第 j 列元素在Y中的行号。 问题1 填充流程图 a 和流程图 b 中的 ，使之实

27、现相应的算法。问题2 分别写出算法一和算法二的计算复杂度。 试题5阅读下列说明和流程图。回答问题 1 和 2，把解答填入答卷的对应栏内。 有一个集合，集合中有 n 个元素，每个集合元素都是正整数，它们存放在一维数组A中，每个数组元素存放一个集合元素。对给定的整数 total（假定集合中每个元素的值均小于 total），流程图求出所有满足下列条件的子集：子集中各元素之和等于 total。 本题在使用试探法找出全部解答的过程中，依次选取当前的候选元素，尝试组成一个小于 total 的部分和，如果合适，则选取下一元素试探；若不合适，则回溯取另一个候选元素尝试，题中利用 s 栈存放候单元素的下标，用它

28、实现回溯。如果候选元素加上部分和等于 total ，则表示找到一个解答，然后通过回溯，再试探寻找其它的解答。问题1问流程图中的 应与 AD 中的那一点相连，并填充图中的，使之成为完整的流程图。问题2设 total10，n6，数组 A 中各元素的值为(8，4，1，2，5，3)。 若图中的(1)框改为 sp：0，则执行该流程图后输出什么结果。 流程图 试题6在 COMET 型计算机上可以使用试卷上所附的 CASL 汇编语言。阅读下列程序说明和 CASL 程序，把应填入其中_n_处的字句，写在答卷的对应栏内。程序说明本程序完成两个 4 位十进制数相加，并输出两数之和。 例： 输入 5794+6438 输出 12232 (1)必须按上述要求输入，否则输出 INPUTERROR 信息，并重新输入。 (2)从低位开始，逐位进行十进制相加。 (3)若输入长度为 0 时，本程序结束。问题 在程序中的 处各填入一条正确指令，以完成此程序。除非必要，标号栏不要填写。程序 标号 指令码 操作数 STARTBEGIN ST GR4，SPW RETRY IN INBUF，LENG1LEA GR1，0 CPA GR1，LENG1JZE HALT LEA GR2，9