国家计算机软考高级程序员历年真题1990.docx
《国家计算机软考高级程序员历年真题1990.docx》由会员分享，可在线阅读，更多相关《国家计算机软考高级程序员历年真题1990.docx（29页珍藏版）》请在冰豆网上搜索。
国家计算机软考高级程序员历年真题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=
ΣPiCi
i=1
此处Pi为表中第i个记录被查找的概率，Ci为查找第i个记录时已进行的和关键字比较的次数，n为表中现有记录数。
以下叙述中均假定每—个记录被查找的概率相等，即Pi＝1／n（i＝1，2，…，n）。
当表中的记录连续存放在一个—维数组中时，可采用顺序查找与折半查找方法（折半查找要求表是按关键字有序的）。
顺序查找时的ASL为__A__，折半查找时的ASL为__B__。
记录的关键字有序时，用二叉排序树查找记录，在最坏的情况下，ASL为__C__。
当二叉排序树是一棵平衡树时，ASL为__D__。
在平衡树上删除一个结点后可以通过旋转使其平衡，最坏的情形下需__E__次旋转。
·
供选择的答案
A～E：
①O
（1）
②O（log2n）
③O（（log2n）2）
④O（nlog2n）
⑤O（n）
⑥O（n2）
试题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__。
供选择的答案
A～C：
①不需修正
②必须进行减6修正
③必须进行加6修正
④修正方法不确定
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__。
供选择的答案
·A：
n
①
∑C1NR10（1-R0）N-1
i＝0
n+1
②
∑C1NR10（1-R0）N-1
i＝0
N
③
∑C1NR10（1-R0）N-1
i＝0
N
④
∑C1NR10（1-R0）N-1
i＝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
将下列英语译成中文（只可使用词典）：
Programminglanguages
Tenyearsagotheproliferationofprogramminglanguagescausedmanypeopletoforeseethedevelopmentofacomputer-ageBabelwhere,intotalignoranceofeveryotherlanguage,eachprogrammerwouldlearnonlyhisownchosenlanguage.Thatunhappysituationhasnotoccurredforseveralreasons.First,effectiveeffortshavebeenmadetostandardizeparticularlanguagessuchasFortranandCobol.Itshouldbepointedoutthatpragmaticratherthanscientificconsiderationsmotivatedthisstandardizationmovement.However,thesecondreasonthatBabelhasbeenavertedisthatcomputerscientistshavebeguntoapplythescientificmethodtoorganizetheclassification,comparison,andappreciationofvariousprogramminglanguages．
DuetotheeffortsofMcCarthy（1962），Landin（1964），Strachey（1966），Wegner（1968），andotherswhoprovidedinsightintooperationalmodelsofcomputation,wecannowevaluateprogramminglanguagesintermsofanunifyingviewofcomputationstructures.Semanticsandtheexpressivepowerresultingfrommodularitycannowbestudiedintermsofthedatastructuresandtheaccessingpathstothemestablishedduringtheexecutionofthecontrolstatementsofthelanguage.
试题2
将下列英语译成中文（只可使用词典）：
IntegratedSoftware
Convenienceandsavedtime,work,andeffortarethepromisesOfintegratedsoftware．
Theantithesisofstand-alonepackages,integratedsoftwaredeliversacollectionofapplicationsbaseduponacommonuserinterfaceandsharabledata．
Initsmostcommonform,theintegratedproductincludesawordprocessor,aspreadsheet,andsomeformofdatabase.Manypackagesaddtelecommunications,presentationgraphics,andoutlinemodules.Comprehensiveproductsthrowindesktopaccessoriessuchascalculators,calendars,DOSshells,andotherutilities.
Evenwhenstand-aloneproductsarefromthesamevendor,itcanbefrustratingtryingtomoveinformationbetweenapplicationsorsimplytryingtorememberwhichkeytopresstocallupthemenu,Thatiswhyintegratedpackagesappealtomanyusers,particularlynovices.UsinganintegratedproductsavesyoutheheadacheoftryingtomovedatainaBrandXwordprocessortoaBrandYspreadsheet．Andbecausetheintegratedpackageisasingleproductfromasinglevendor,training，support，andupgradesalsoaremade
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
升级会员 