1990年度高级程序员级上午试题.doc

中国软件考试联盟(CIU) / 让广大软件考试考生不再迷茫！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 PL1试题2从供选择的答案中，选出应填入_n_内的正确答案，把编号写在答卷的对应栏内。 虚拟存贮管理系统的基础是程序的局部性理论。此理论的基本含义是 _A_ 。局部性有两种表现形式：时间局部性和 _B_ 。它们的意义分别为 _C_ 和 _D_ 。根据局部性理论。Denning提出了 _E_ 。供选择的答案A，B： 程序执行时对主存的访问是不均匀的 代码的顺序执行 变量的连续访问 指令局部性 数据局部性 空间局部性C，D： 最新被访问的单元，很可能在不久的将来还要被访问。 最近被访问的单元，很可能它附近的单元也即将被访问。 结构化程序设计，很少出现转移语句 程序中循环语句的执行时间一般很长 程序中使用的数据局部于各子程序E： Cache结构的思想 工作集理论 最近最少使用 (LRU) 页面置换算法 先进先出 (FIFO) 页面置换算法 试题3 从下列关于数据库系统的特点的叙述中，选出五条正确的叙述，把编号依次写在答卷的对应栏内。 数据库避免了一切数据重复。 数据库减少了数据冗余。 各类用户程序均可随意地使用数据库中的各种数据。 用户程序按所对应的子模式使用数据库中的数据。 数据库数据可以为经DBA认可的各用户所共享。 数据库系统中如概念模式有改变，则需将与其有关的子模式做相应改变，否则用户程序需改写。 数据库系统中的概念模式如有改变，子模式不必变，因而用户程序亦不必改写。 数据库系统的存贮模式如有改变，则概念模式应予调整，否则用户程序会在执行中出错。 数据库系统的存贮模式如有改变，概念模式无需改动。 数据一致性系指数据库中的数据类型一致。 试题4 从供选择的答案中选出应填入下列叙述中的 _n_ 内的正确答案，把编号写在答卷的对应栏内。在查找算法中，可用平均查找长度(记为ASL)来衡量一个查找算法的优劣，其定义为nASL=PiCii=1此处 Pi 为表中第i个记录被查找的概率，Ci 为查找第 i 个记录时已进行的和关键字比较的次数，n 为表中现有记录数。以下叙述中均假定每个记录被查找的概率相等，即 Pi1n( i1，2，n )。当表中的记录连续存放在一个维数组中时，可采用顺序查找与折半查找方法( 折半查找要求表是按关键字有序的 )。顺序查找时的 ASL 为 _A_ ，折半查找时的 ASL 为_B_ 。记录的关键字有序时，用二叉排序树查找记录，在最坏的情况下，ASL 为 _C_ 。当二叉排序树是一棵平衡树时，ASL 为 _D_ 。在平衡树上删除一个结点后可以通过旋转使其平衡，最坏的情形下需 _E_ 次旋转。 供选择的答案AE： 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_ 的。它具有简明的外部界面，由它构成的软件易于理解、测试和维护。供选择的答案AE： 功能性 顺序性 通信性 过程性 偶然性 瞬时性 逻辑性 试题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_ 。供选择的答案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_ 。若 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_ 提出制定的。该标准在 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 将下列英语译成中文(只可使用词典)： 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