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

1995年度高级程序员级上午试题试题1从供选择的答案中，选出应填入下面叙述中_?_内的正确答案，把编号写在答卷的对应栏内。在操作系统中，进程是一个具有一定独立功能的程序在某个数据集合上的一次_A_。进程是一个_B_的概念，而程序是一个_C_的概念。在一单处理机中，若有 5 个用户进程，在非管态的某一时刻，处于就绪状态的用户进程最多有_D_个，最少有_E_个。供选择的答案A： 并发活动 运行活动 单独操作 关联操作B、C： 组合态 关联态 运行态 等待态 静态 动态D、E： 1 2 3 4 5 0试题2 从供选择的答案中，选出应填入下面叙述中_?_内的正确答案，把编号写在答卷的对应栏内。 传统的数据库基本上是由_A_组成的。_B_在技术和理论上已经成熟，成为当前商用数据库的主流。_C_技术是80年代中期引入的。目前，多媒体数据库基本上靠与关系模式相结合的_D_来支持。但当数据量大，数据结构复杂时，靠_D_很难适应。当前，在DBMS的研究方面，较活跃的是_E_。供选择的答案 A、D： 图形 文件 元组 文件系统 对象 过程B： 关系数据库 网状数据库 层次数据库 空间数据库C： 关系数据库 网状数据库 层次数据库 面向对象数据库E： 网状数据库 层次数据库 DBASE 演绎数据库试题3从下列有关树的叙述中，选出 5 条正确叙述，并按编号从小到大的次序写在答卷的 AE 栏内。1、一棵二叉树的层次遍历方法只有前序法和后序法两种；2、在哈夫曼树中，外部结点的个数比内部结点个数多 1；3、完全二叉树一定是平衡二叉树；4、在二叉树的前序序列中，若结点 u 在结点 v 之前，则 u 一定是 v 的祖先；5、在查找树中插入一个新结点，总是插入到叶结点下面；6、树的后序序列和其对应的二叉树的后序序列的结果是一样的；7、对 B 树删除某一关键字值时，可能会引起结点的分裂；8、在含有 n 个结点的树中，边数只能是 n-1 条；9、最佳查找树就是检索效率最高的查找树；10、中序遍历二叉链存储的二叉树时，一般要用堆栈，中序遍历检索二叉树时，也必须使用堆栈。试题4从供选择的答案中，选出应填入下面叙述中_?_内的正确答案，把编号写在答卷的对应栏内。软件维护工作越来越受到重视，因为它的花费常常要占软件生存周期全部花费的_A_左右。其工作内容为_B_，为了减少维护工作的困难；可以考虑采取的措施是_C_。而软件的可维护性包含_D_。所谓维护管理主要指的是_E_等。供选择的答案A： 1020 2040 6080 90以上B： 纠正与修改软件中含有的错误 因环境已发生变化，软件需作相应的变更 为扩充功能，提高性能而作的变更 包括上述各点内容C： 设法开发出无错的软件 增加维护人员数量 切实加强维护管理，并在开发过程中就采取有利于未来维护的措施 限制修改的范围。D： 正确性、灵活性、可移植性 可测试性、可理解性、可修改性 可靠性、可复用性、可用性 灵活性、可靠性、高效性E： 加强需求分析 重新编码 判定修改的合理性并审查修改质量 加强维护人员管理试题5 从供选择的答案中，选出应填入下面叙述中_?_内的正确答案，把编号写在答卷的对应栏内。 协议是一组_A_，它有助于_B_之间的相互理解和正确进行通信。协议中有三个关键因素。其中_C_定义数据的表示形式，_D_则能使数据管理所需的信息得到正确理解，_E_则规定了通信应答信号之间的间隔和先后关系。供选择的答案 A、B： 软件 外部设备 通信实体 时钟 约定的规则 寄存器组 存储器 CPUC、D、E： 媒体 语义 文本 语言 时序 编码 语法 波特率 文件试题6 从供选择的答案中，选出应填入下面叙述中_?_内的正确答案，把编号写在答卷的对应栏内。软件测试是软件质量保证的主要手段之一，测试的费用已超过_A_的 30 以上。因此提高测试的有效性非常重要。“高产”的测试是指_B_。根据国家标准 GB8566-88 计算机软件开发规范的规定，软件的开发和维护划分为 8 个阶段，其中单元测试是在_C_阶段完成的；组装测试的计划是在_D_阶段制订的；确认测试的计划是在_E_阶段制订的。供选择的答案 A： 软件开发费用 软件维护费用 软件开发和维护费用 软件研制费用B： 用适量的测试用例，说明被测程序正确无误 用适量的测试用例，说明被测程序符合相应的要求 用少量的测试用例，发现被测程序尽可能多的错误 用少量的测试用例，纠正被测程序尽可能多的错误CE： 可行性研究和计划 需求分析 概要设计 详细设计 实现 组装测试 确认测试 使用和维护试题7 从下列关于 RISC 的叙述中，选出 5 条正确叙述，并按编号从小到大的次序写在答卷 的 AE 栏内。 RISC 机器对编译程序的要求比传统的 CISC 低。 RISC 的 CPU 工艺水平已达到 0.1m 线宽。 RISC 指令执行采用微程序控制方式。 RISC 的 CPU 采用流水线技术。 RISC 比传统的 CISC 的 CPU 通用寄存器多。 RISC 指令格式和寻址方式的种类少。 RISC 机器用作服务器时性能比传统的 CISC 低。 RISC 较传统的 CISC 的 CPU 寄存器之间的操作功能更强。 RISC 较传统的 CISC 的 CPU 存储器操作指令内容更丰富，功能更强。 RISC 只选取一些使用频率高但并不复杂的指令。试题8 从供选择的答案中，选出应填入下面叙述中_?_内的正确答案，把编号写在答卷的对应栏内。 虽然目前我国银行现金卡和信用卡大都采用_A_，但发展方向之一是采用_B_，因其更安全可靠。这种卡按功能又可分为_C_和_D_两种。 _C_和_D_的区别主要是，前者不带_E_，后者带_E_。供选择的答案 AE： 磁卡 纸卡 光卡 塑卡 智能卡 微型打印机 条码卡 RAM CPU ROM IC卡 存储卡试题9 从供选择的答案中，选出应填入下面关于 OSI 叙述中_?_内的正确答案，把编号写在答卷的对应栏内。国际标准化的开放系统互连 (OSl) 参考模型共分 7 层。其中，处理系统之间用户信息的语法表达形式问题的是_A_层；规定通信双方相互连接的机械、电气、功能和规程特性的是_B_层，向用户提供各种直接服务，如文件传送、电子邮件、虚拟终端等的是_C_层；通过校验和反馈重发等方法将原始不可靠的物理连接改造成无差错的数据通道的是_D_层；负责通信子网中从源到目标路径选择的是_E_层。供选择的答案 AE： 物理层 数据链路层 网络层 运输层 会话层 表示层 应用层试题10 从供选择的答案中，选出应填入下面有关循环冗余码叙述中_?_内的正确答案，把编号写在答卷的对应栏内。 某循环冗余码 (CRC) 的生成多项式为 G(x)=x5+x4+x+l，则它对任意长度的信息位产生_A_位长的冗余位，并可检测出所有突发长度_B_位的突发错误。 若信息位为10101100，采用此生成多项式产生冗余位，加在信息位后形成的码字是 _C_。在读出或接收端读到的码字中若不满足某种规律则可判断其必然有错，例如：_D_和_E_就是出错的码字。供选择的答案 A、B： 小于等于4 4 小于等于5 5 大于等于5 大于5CE： 1010110111111 1010111010001 1010110001101 1010111101010 1010111011001 1010110001100试题11从供选择的答案中，选出应填入下面英语文句叙述中_?_内的正确答案，把编号写在答卷的对应栏内。For users, microkernel technology promises _A_ , compact and sophisticated operating systems that are typically _B_ across a range of hardware platforms. These operating systems will be customizable to let users run multiple operating system and application personalities on top of a single microkernel _C_ .Microkernel based systems can provide this flexibility because the core operating system functions are _D_ from the large number of utilities, features and extensions that are layered on top of them. As a result, updating and maintaining operating system is easier, since developers dont have to modify the _E_ every time they must acid a new feature.供选择的答案A. slow fast quickly speedB: moveable made portable useC: bases foundations systems foundationD: separate connected compared selectedE: core center heart utility试题12 从供选择的答案中，选出应填入下面英语文句叙述中_?_内的正确答案，把编号写在答卷的对应栏内。Application development increasingly means Windows development, and the popularity of visual development tools has _A_ in tandem with Windows itself. These tools create beautiful windowing _B_ , and their fast development cycles and easy learning curves make them a good _ C_ for many types of PC development projects. Todays deveolpers are leveraging these tools and the abundance of heap, powerful PCs to shift the balance of power to the desktop.As the world moves inexorably toward Windows and other _D_ user interfaces, developers can choose from an abundance of _E_ oriented tools. Popular examples include Microsoft Corp.s Visual Basic, Powersoft Corp.s PowerBuilder, Gupta Technology Corp.s SQL Windows, and so on.供选择的答案A： rise risen rised risingB： interfaces pictures graphs booksC： choose selections choice selectD： graphics graph graphitic graphicalE： visually lively quickly specially1995年度高级程序员级下午试题试题 1 阅读下列说明和流程图，回答问题1至问题3，把解答写在答卷的对应栏内。说明 假定某地区的经济数据指标体系具备下述性质： 1、呈树状结构； 2、各叶结点(基础指标)的数据是从基层单位上报的数据中经分类汇总而获得， 3、非叶结点(集合指标)的数据是对其所属的下一级结点的数据求和而获得的。不难看出，下列指标体系具备上述性质。 例如：粮食、棉花、 和农副产品产值(基础指标)可以从各县及各农场每月上报的数据中经分类汇总而获得，农业总产值(集合指标)粮食产值棉花产值农副产品产值。 本流程图用来计算月基础指标数据和月集合指标数据，产生经济数据月报表，并把月经济数据加载到经济数据文件中，产生分析报表。流程图 假定有关的文件和单据的记录格式如下： 指标体系文件：指标代码，指标名称，计量单位 基层单位上报数据：单位名称，指标名称，产值问题 1 简述处理 l 的处理内容。问题2 指出月基础指标数据文件的记录格式至少应包含哪些内容。问题3 简要叙述指标体系文件中的指标代码的主要作用。试题2 阅读下列说明和流程图 2-2，回答问题 1 至问题 2，把解答写在答卷的对应栏内。说明 本流程图输入正整数 p 和 q(q2)，寻找满足下列条件的 q 对自然数(al，b1)，(a2，b2)，(aq，bq)及最小的整数 sum ： 1 aibi (i1，2，q) 2. 当 ij 时，(ai，bi)(aj，bj)，( i1，2，q；jl，2，q ) 3suma1p+b1pa2p+b2paqp+bqp 例如： 当p2，q2 时， sum5072+1252+52； 当p3，q2时， sum1729123+13103+93 当p3，q3时， sum875393194363+1673 4233+22834143+2553 本流程图采用枚举法，列举各种 aip、bip(aibi)及其和 sumiaip+bip，当发现 q 个相同的和时，即输出结果。 图中，数组元素 tp(K)Kp(Kl，2，)，枚举过程中产生的 sumi 按递增顺序存放在数组 SS 中，相应的 ai 和 bi 存放在数组 SA 和 SB 中。 问题1 填充流程图中的，使之成为完整的流程图。问题2 若将流程图2-2中的虚框部分改成图2-1，则流程图中的，应作怎样的修改。 试题 3 阅读下列说明和流程图，回答问题 1 和问题 2，把解答写在答卷的对应栏内。流程图 说明 当一元多项式aixi中有许多系数为零时，可用一个二维数组 D(M，2)来紧缩存储；其中 M 为多项式中非零系数的个数，数组的第一列存放非零系数的值，第二列存放该非零系数所对应的幂次。并且规定，数组元素按幂次的递减次序存放。 例如，对应于多项式 8X52X2+7 的二维数组内容如下所示： 85-2270本流程图用来计算两个多项式的乘积，多项式的系数和幂次均按上述方式存放。数组 A、B 存放两个欲相乘的多项式，它们的非零系数个数分别为 NA(0) 和 NB(O)，数组 C 存放结果（乘积）多项式，其非零系数个数用 NC 存储。问题1 填充流程图中的，使之实现上述功能。问题2 若将流程图中的 J:2 改成 J:1，则流程图能否正常工作，为什么?试题4 阅读下列说明和流程图，回答问题，把解答写在答卷的对应栏内。说明 本流程图采用状态转换矩阵的方法来检验算术表达式（非空）的语法正确性，若发现错误，则指出发现错误的位置。 假定，算术表达式中的运算对象仅由自然数及变量名（用标识符标识）组成，运算符均是双目运算符，有 +、-、*、/、*（由两个连续的“*”组成，表示乘幂运算）等 5 种，表达式中可以出现左右圆括号，并以字符 # 作为结尾。 状态转换矩阵（见下表）中的行代表当前状态（state），列代表读入字符，矩阵的内容（本题中只给出部分内容，空白部分缺省）指出在当前状态下面临相应的读入字符时应执行的操作序列。状态转换矩阵 当前状态读入字符数字字母+或-或*或/()#01State2State7Staten+1n；4State7State7State11State7State3State231State2Staten+1n；4State41State2State7Staten+1n；4State57State7State3State7State 例如，若当前状态为 0 时面临的读入字符为“(”，则应执行的操作序列是“n+1n；4state，即括号嵌套重数加 1，并把当前状态转为 4。 流程图中用字符串 S 存放被检验的算术表达式，用 S(i:j) 表示字符串 S 中第 i 个字符至第 j 个字符（jO）的子串，其中 S(i:i) 即为读入字符。state=5 表示退出一重括号嵌套；state=6 表示表达式语法正确；state=7 表示表达式语法出错。问题 填充状态转换矩阵中的 ，把相应的操作序列写在答卷的对应栏内。回答时可使用如下形式的操作： if 条件 then 操作1 else 操作2； 或 if 条件 then操作；流程图 试题5 阅读下列说明和流程图，回答问题，把解答写在答卷的对应栏内。说明 本流程图描述了某子程序的处理流程，现要求用白盒测试法对其进行测试。流程图问题 根据判定覆盖、条件覆盖、判定/条件覆盖、多重条件覆盖（条件组合覆盖）、路径覆盖等 5 种覆盖标准，从供选择的答案中分别找出满足相应覆盖标准的最小的测试数据组（用 回答）。供选择的答案 x90，y90 x50，y50 x90，y90x50，y50 x90，y70x40，y90 x90，y90x50，y50x90，y70 x90，y70x70，y90x50，y50 x90，y90x50，y50x90，y70x70，y90 x90，y90x50，y50x90，y50x80，y80 x90，y90x90，y70x90，y30x70，y90x30，y：90x70，y70x50，y50 x90，y90x80，y80x90，y70x90，y30x70，y90x30，y90x70，y70x50，y50试题6在 COMET 型计算机上可以使用试卷上所附的 CASL 汇编语言。阅读下列程序说明和 CASL 程序，把应填入程序中_(n)_处的字句，写在答卷的对应栏内。程序说明本程序是按某种规律自动生成 1616 单色点阵图形。点阵图形中每行 16 点的信息排列在一个存储字中，16X16 点阵图形可以用连续的 16个存储字来表示。程序中标号为 PTN 开始的 16 个存储字连续存放自动生成的 1616 点阵图形，点阵图形中的第一行作为已知数据给定，其余 15 行按下述规则自动生成：1每个存储字的第 0 位和第 15 位(即边界点)恒为 0 。2一个存储字的第 n 位值 (0n15) 取决于前一存储字的第 (n1) 位和第 (n1) 位的值是否相同。若这两位的值相同，则第 n 位为 0；否则为 1。例如，点阵图形第一行的存储字内容为 #35B4，按上述规则生成点阵图形第二行的存储字内容为 #71B2，余类推。0011010110110100#35B40111000110110010#71B200程序STARTLEAGRl，0LDGR0，PTN，GRlLOOPSLLGR0，2_(1)_(2)_(3)_LEA_(4)_(5)_LEAGR2，-15，GRlJMILOOPEXITPTNDC#35B4DS15END试题7阅读下列程序说明和C程序，将应填入程序中_(n)_处的字句，写在答卷纸的对应栏内。程序说明本程序用回溯算法来产生由 0 或 1 组成的 2m个二进位串，使该串满足以下要求。视串为首尾相连的环，则由 m 位二进制数字组成的2m 个子序列，每个可能的子序列都互不相同。例如，如果 m3，在串 11101000 首尾相连构成的环中，由 3 位二进制数字组成的每个可能的子序列都在环中恰好出现一次，它们依次是111，110，101，010，100，000，001，011(见右图)。程序#define N l024#define M 10int bN+M1int equal( int k，int j，int m) int i；for ( i0;im;i )if ( b k + i _(1)_ ) return 0;return 1;int exchange ( int k, int m , int v)while ( b k + m - 1 ) v ) b kml! v _(2)_;_(3)_v; return k;init ( int v) int kfor( k = 0 ; K = N + M - 1; k) bk = v;main ( ) int m,v,k,n,j;printf