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

1992年度高级程序员级上午试题 下列试题 1至试题 10 是必答题，请全部解答;试题 11 至试题 14，从中选做 2 题，试题15至试题 25，从这 11 题中选做 3 题。试题1从供选择的答案中，选出应填入_n_内的正确答案，把编号写在答卷的对应栏内。 软件质量包含多方面的内容， _A_ 、 _B_ 、可移植性、可复用性等是较为重要的质量特性。在软件开发中，必须采取有力的措施，以确保软件的质量，这些措施至少应包括：_C_ 、 _D_ 、 _E_ 。供选择的答案A、B：稳定性 可靠性 数据一致性 可维护性可行性数据独立性CE在开发初期制定质量保证计划，并在开发中坚持实行开发工作严格按阶段进行，文档工作应在开发完成后集中进行严格执行阶段评审要求用户参与全部开发过程，以监督开发质量开发前选定或制定开发标准或开发规范，并遵照实施争取足够的开发经费和开发人力的支持 试题2从供选择的答案中，选出应填入_n_内的正确答案，把编号写在答卷的对应栏内。 最早体现结构化程序设计思想的程序设计语言是 _A_ ，最早使用BNF文法定义程序设计语言语法的语言是 _B_ 。最早提出类(即CLASS)的概念的语言是 _C_ ，最早完备地体现面向对象并提出继承概念的程序设计语言是 _D_ ，最早的人工智能语言是_E_。供选择的答案AE:Ada Pascal Algol 68 Algol 60 SIMULA LISP PROLOG SMALLTALK 80 C C+ 试题3 从供选择的答案中，选出应填入_n_ 内的正确答案，把编号写在答卷的对应栏内。 Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向 _A_ 的设计方法，主要适用于规模适中的 _B_ 系统的开发，其基本步骤依次是 _C_ 、 _D_ 、_E_ 。供选择的答案 A:对象 数据流 数据结构控制结构B:数据处理文字处理实时控制科学计算CE:建立数据结构列出基本操作建立程序结构建立控制结构建立对象试题4 从供选择的答案中，选出应填入下面关于软件设计方法叙述中 _n_内的正确答案，把编号写在答卷的对应栏内。从静态角度看，进程由 _A_ 、 _B_ 和 _C_ 三部分组成。用户可通过 _D_ 建立和撤消进程。通常，用户进程被建立后， _E_ 。供选择的答案A:JCB DCB PCB PMT B:程序段文件体 I/O 子程序C:文件描述块数据空间 EOF I/O缓冲区 D:函数调用宏指令 系统调用 过程调用 E:便一直存在于系统中，直到被操作人员撤消随着作业运行正常或不正常结束而撤消 随着时间片轮转而撤消与建立随着进程的阻塞或唤醒而撤消与建立 试题5 从供选择的答案中，选出应填入_n_ 内的正确答案，把编号写在答卷的对应栏内。 _A_ 在实现阶段进行，它所依据的模块功能描述和内部细节以及测试方案应在 _B_ 阶段完成，目的是发现编程错误。 _C_ 所依据的模块说明书和测试方案应在 _D_ 阶段完成，它能发现设计错误。 _E _应在模拟的环境中进行强度测试的基础上进行，测试计划应在软件需求分析阶段完成。供选择的答案 A：用户界面测试输入/输出测试集成测试单元测试B：需求分析概要设计详细设计 结构设计 C：集成测试可靠性测试系统性能测试 强度测试 D：编程概要设计维护 详细设计 E：过程测试函数测试确认测试 逻辑路径测试 试题6 从供选择的答案中，选出应填入下面关于数据结构叙述中 _n_内的正确答案，把编号写在答卷的对应栏内。在内排序的过程中，通常需要对待排序的关键码集合进行多遍扫描。采用不同排序方法，会产生不同的排序中间结果。设要将序列( Q，H，C，Y，P，A，M，S，R，D，F，X ) 中的关键码按字母序的升序重新排列，则 _A_ 是冒泡排序一趟扫描的结果， _B_ 是初始步长为4的希尔(Shell)排序一趟扫描的结果， _C_ 是两路归并(合并)排序一趟扫描的结果，_D_ 是以第一个元素为分界元素的快速排序一趟扫描的结果， _E_ 是堆排序初始建堆的结果。供选择的答案AE：F，H，C，D，P，A，M，Q，R，S，Y，XP，A，C，S，Q，D，F，X，R，H，M，YA，D，C，R，F，Q，M，S，Y，P，H，XH，C，Q，P，A，M，S，R，D，F，X，YH，Q，C，Y，A，P，M，S，D，R，F，X试题7 从供选择的答案中，选出应填入 _n_ 内的正确答案，把编号写在答卷的对应栏内。 一个复杂的系统可由若干简单的系统串联或并联构成。已知两个简单系统 I 和 J 的失效率分别为i2510-5h(小时)和j5l0-4h( 小时 )，则由 I 和 J 经如下图所示的串联和并联构成的复合系统 P 和 Q 的失效率分别为p= _A_h和q _B_h，平均无故障时间分别为 MTBFp = _C_ h 和 MTBFq =_D_，系统 P 开始运行后两万小时内能正常运行的概率 Rp _ E_ 。系统 P系统 Q供选择的答案A，B：2510-5 3310-5 6610-5 7510-5 C、D：13331500 30004000E：e-5 e-10 e-15 e-9 试题8 从下列叙述中选出五条正确的叙述，把编号依次写在答卷的AE栏内。 存贮器的多体交叉是指将连续地址的存贮单元交叉分配到多个模块中，使连续地址的读出高速化。 操作系统的固化是指用微程序实现指令系统中的复杂指令。 容错计算机主要用于批处理。 向量处理机是采用流水线技术通过时间重叠来提高向量运算速度的处理机。 VLIW 计算机是一种新型的体系结构，能充分开发细粒度的并行性，指令长度特别长。 激光打印机是一种印字质量高的高速击打式打印机。 中断屏蔽位为程序员提供了控制中断处理顺序的手段。 在浮点数的加减运算中，首先要进行对阶，即将大阶数的阶码化成与小阶数的阶码iO，相等。故障诊断就是对机器硬件进行测试并确定是否存在故障的过程。并行性包括同时性( Simultaneity )和并发性( concurrency )双重含义。试题9 从供选择的答案中，选出应填入 _n_ 内的正确答案，把编号写在答卷的对应栏内。 Cache 介于 _A_ 之间，由 _B_ 完成信息动态调度，目的是使 _C_； 虚拟存贮器是为了使用户可运行比主存容量大得多的程序，它要在 _D_ 之间进行信息动态调度，这种调度是由 _E_ 来完成的。供选择的答案A、D: CPU和I/0BUS 地址寄存器和数据寄存器 CPU和主存 双机系统 主存和辅存 C： 打印信息不丢失 主存和CPU速度匹配 显示器分辩率提高 汉字功能增强 B、E: 软件 硬件 操作系统和硬件 固件 BIOS 操作系统 试题10 从供选择的答案中，选出应填入 _n_ 内的正确答案，把编号写在答卷的对应栏内。 计算机系统总线是连接处理器、主存、I/O 控制卡等部件的一组信息线。 例如 _A_ 、 _B_ 和 _C_ 都是系统总线。 _A_ 是 8 位的用于工业控制领域的主流总线，已成为 IEEE961 标准； _B_ 是与工业标准结构的 AT 总线兼容并又扩展了其功能的 32 位总线； _C_ 则是IBM公司推出的与AT总线不兼容的首先在PS/2机器上采用的32位总线。 设备接口线是 I/O 控制卡和 I/0 设备之间的一组连接线。例如， _D_ 和 _E_ 是两种磁盘接口标准。 _E_ 的传输速度更高，也可支持更大的盘空间。供选择的答案： AE：ISAST506RS232STDSCSIMCAMULTIBUSEISA 从下列的4道试题(试题11至试题14)中任选2道解答。如果解答的试题数超过2道，则解答的前2道有效。试题11 从供选择的答案中，选出应填入下面英语文句叙述中 _n_ 内的正确答案，把编号写在答卷的对应栏内。 In recent years,one of the more popular topics for panel discussions at computer conferences and trade _A_ has been the RISC versus CISC debateRISC processors feature a small number of instructions that each executes in _B_ machine cycle. CISC processors use complex instructions that can take several cycles to executeThe RISC versus CISC debate wont be decided by panel discussion; it will be won in the marketplace. And the deciding factor may have little to do with _C_ of instructions and registers. and more to do with parallelismSince their conception, RISC processors have been evolving toward microparallelism , incorporating parallel-processing features _D_ the processor, RISC processors feature pipelining, whereby many instructions can be decoded while one instruction executes. RISC processors, however, are moving toward pipelines for each unit of the processorCISC processors also employ pipelining. They have many integer instructions that execute in one cycle, but the varying execution times of CISC instructions _E_ the effectiveness of parallelism 供选择的答案AE：union two numbers between limit contents showsone within enhance 试题12 从供选择的答案中，选出应填入下面英语文句叙述中_n_内的正确答案，把编号写在答卷的对应栏内。 While most recent attention in the AI field has been focused on expert system software, AI _A_ has also seen dramatic advances. Activity in the past years was characterized by new low-cost, powerful LISP machines ,the introduction of A1 workstations, LISP compilers becoming available for all major professional and engineering workstations, and the personal computer emerging as a _B_ tool for expert system development .The next few years will see this technology evolves further Because the _C_ of an AI computer represents a sizeable investment, companies should carefully _D_ all options that are available as well as have a good idea of what the next generation of systems will offer in order to _E_ the optimum system. This publication provides the information necessary to gain this understanding.供选择的答案 AE：choice read important software hardware significant emergence survey purchase select 试题13至试题 14略 （日语） 试题15至试题 25略 （计算机应用）1992年度高级程序员级下午试题试题l 阅读下列说明和流程图，回答问题13，将解答写在答卷的对应栏内。说明(1)流程图描述了某电话局长途电话业务及计费管理系统中的计费数据处理流程。(2)每个用户在系统的“长话用户档案”中有一个记录，该记录由用户编码唯一标识。-个用户可能拥有多个可使用长途直拨业务的电话号码(称为有权电话号码)。每个有权电话号码在“长话业务档案”中有一个记录。它们分别含有以下数据项：“长话用户档案”：用户编码，用户名称，用户地址“长话业务档案”：电话号码，用户编码，国内长途许可标志，国际长途许可标志(3)计费详细数据由电话程控交换机自动记录在磁带上，用作系统的输入。系统每天晚上零时处理计费详细数据磁带，计算通话次数、电话费，产生“日计费文件”，并把这些数据累计到“月计费文件”中。“计费详细数据”包括以下数据项：电话号码，受话电话号码，日期，通话开始时间，通话持续时间系统根据受话电话号码可以区分国内长途和国际长途。(4)系统每月1日上午进行出帐处理，给每个用户提交一份上月的包括以下内容的“缴费通知单”。每个有权电话号码每月还需向电话局付“门号费”10元。XXX电话局长途电话用户缴费通知单 用户编码： 用户名称： 用户地址： 电话号码 国内通话次数 国内金额 国际通话次数 国际金额 门号费 金额合计 日期 XX 年 XX 月 金额总计 问题 1除了上述说明中指明的文件外，流程图中还需用到文件A，指出文件A应是什么文件? 问题 2指出“日计费文件”至少应包括哪些数据项? 问题 3指出处理 5 分类的第一、第二关键项。 指出“长话业务档案文件”应按哪一个关键项分类?流程图试题2阅读下列说明和流程图，回答问题1和问题2，把解答写在答卷的对应栏内。说明在字符数组 S 中存放着一行长度为 L 的正文，每个数组元素存放一个字符。现假定正文仅由单词、空格和句号组成，单词由连续的英文字母组成。单词与单词之间可以有1个或多个空格、单词至句号之间或句号至单词之间可以有。个或。个以上的空格，两上句号之间除空格符外至少有一个单词。S 的第一个非空格字符不能是句号，最后一个非空格字符不一定是句号，S 的两端可以有。个或。个以上的空格。现准备对 S 中的字符串进行编辑，使得空格尽可能均匀地分布在单词之间。该流程图实现编辑前的预处理。流程图中，首先统计S中单词和句号的总数NW、空格，总数NB、句号或每个单词的第一个字母在S中的位置(存放在数组 SW 中)和每个单词或句号的长度(存放在数组 HW 中，句号的长度置为 -1)。然后，计算单词至单词以及句号至单词间的间隔总数B，最后计算每个间隔的于均空格数 N( 整数 )和剩余的空格数 M。 问题 1填充流程图中的 框，使之成为完整的流程图。 问题 2为了检查正文中句号的用法是否正确，需要在流程图的 处增设判断及报错处理( 见右图 )。试用题中的有关符号填写判断框 和 的内容。 流程图 试题3阅读下列说明和流程图，回答问题 1 和 2 ，把解答写在答卷的对应栏内。说明流程图用来按递增顺序产生由数字1，2，3组成的非空序列。规定其产生的每个序列均不存在两个相同的相邻子序列。例如，该流程图产生的前五个序列为： 1 1 2 l 2 1 1 2 l 3 l 2 1 3 l 序列 1211，1212 等均因含有两个相同的相邻子序列，故未被流程图产生。 产生一个序列的方法是，在前一个合理的序列尾部之后添加数字 1，构成一个新序列，然后进行合理性检验。当新的序列不合理时，若新序列尾部为 1，则改为 2；若为 2，则改为 3，然后继续进行检验以寻求下一个合理的序列。当尾部已为 3 时，则删去该数字后，继续进行上述的更改和检验。本流程图寻找长度小于等于N( 4N60 )的合理序列。二维数组 A 的每一行用于存放找到的一个序列，其中数组元素 AI，61 存放第 I 个序列的长度。问题1 填充流程图中的 ，使之成为完整的流程图。 问题2 现对流程图中虚线所围的部分给出了下图所示的简化形式，试填充其中的 ，使之成为正确的简化。流程图 试题4阅读下列说明和流程图，回答问题，把解答填入答卷的对应栏内。 本流程图描述了某子程序的处理流程，现要求用白盒测试法对子程序进行测试。问题 根据判定覆盖、条件覆盖、判定条件覆盖、多重条件覆盖(条件组合覆盖)、路径覆盖五种覆盖标准，从供选择的答案中分别找出满足相应覆盖标准的最小的测试数据组( 用 一 表示 )。供选择的答案 a5 b1 a5 b-1a5 b1a-5 b-1a5 b1a0 b-la5 b-1a-5 b1a-5 b-1a5 b1a0 b0a-5 b-1 a5 b1 a0 b1 a0 b-1 a-5 bl a5 b1a0 b-1a-5 b1 a=-5 b=-l a=5 b1 a0 b=-1 a0 b1 a=-5 b1 a-5 b-1 a5 b1 a5 b=0 a5 b=-l a0 b=1 a=0 b=0 a0 b=-1 a=-5 b=1 a-5 b0 a=-5 b=-1 流程图 试题5阅读下列说明和流程图。回答问题 1 和 2，把解答填入答卷的对应栏内。说明本流程图用来将自然数按右图所示的次序依次存放到 NN 的二维数组 A 中，图中描述了 N=5 时 A 中各元素的值及其赋值次序。流程图中省略了数据的输入和输出。问题1填充流程图中的 ，使之成为完整的流程图。问题2若将流程图中的两个虚线框部分都改成下图所示的处理框，试写出 N 3 时该流程图所产生的数组 A 的各元素值。D A J，I 流程图 试题6在 COMET 型计算机上可以使用试卷上所附的 CASL 汇编语言。阅读下列程序说明和 CASL 程序，把应填入其中_n_处的字句，写在答卷的对应栏内。程序说明本程序根据输入的姓名(字符串)，在已有的线性表中查找其相应的通信地址(字符串)，并予以输出。标号为DATPTR的存贮字存放着线性表第一个结点的地址。结点的数据结构定义如下：第K个结点+0+1+2+3指向第K+1个结点存放姓名字符串长度存放通信地址字符串长度自此连续存放姓名和通信地址最后一个结点的指针字段为空指针( 内容为 0 )。程序STARTBEGINOTlONG DS1OTTEXT DS80NOlONG DC10NOTEXT DCNOT FONUD.INTEXT DS80INLONG DS1DATPTR DCFIRSTBEGIN ININTEXT，INLONGLEAGR0，0CPAGR0，INLONGJZEENDSCHLEAGR3，DATPTRNXTMEM _JZENOTFNDLDGR0，1，GR3CPAGR0，INLONGJNZNXTMEM_LEAGR2，INTEXTCALLCMPSTR_LDGR0，2，GR3STGR0，OTlONG_LEAGR2，OTTEXTCAlLCPYSTROUTOTTEXT，OTLONGJMPBEGINNOTFNDOUTNOTEXT，NOLONGJMPBEGINENDSCHEXITCMPSTRPUSH0，GR3CMPNXTLDGR3，0，GR1CPLGR3，0，GR2 JNZCMPEND LEAGR1，1，GR1LEAGR2，1，GR2 SUBGR0，CONST1JNZCMPNXT CMPEND POPGR3 RETCONSTlDC 1CPYSTRPUSH 0，GR3CPYNXTLDGR3，0，GR1STGR3，0，GR2LEAGR1，1，GR1LEAGR2，1，GR2 SUBGR0，ONEJNZCPYNXTPOPGR3 RETONEDC1END从下列的4道试题(试题7至试题10)中任选l道解答。 如果解答的试题数超过1道，则解答的前1道有效。试题7阅读下列程序说明和 C 程序，把应填入其中_n_ 处的字句，写在答卷的对应栏内。程序说明(1)本程序利用辗转相除法求两个均不超过100次的多项式A，B的最大公因式。例： A(x)=x3一x2+x一1(x2+1)(x一1)B(x)x5一7x4十7x3-3x2+6x+4(x2+1) (x3-7x2十6x+4)最大公因式为x2+1。(2)辗转相除法的算法如下：用其中的一个多项式去除另一个多项式；然后，将所得余式变成除式，原除式变成被除式。如此反复相除，当余式为。时，当前除式即为最大公因式。程序#include #include #define DECISE.0005#define MAX_POWER 100main( ) int i，a，b；float CaMAX_POWER+1，CbMAX _POWER+1；void Remainder()；scanf(d，&a)；for ( i0；ia；i+ )scanf( f，&Cai )；scanf( d，&b) ；for ( i0；ib；i+ )scanf( d，&Cbi )；Remainder(Ca，Cb，a，b)；void Remainder(Pointer A，Point