2019年计算机软件水平考试程序员模拟练习题

1、2019 年计算机软件水平考试程序员模拟练习题 试题 1 从供选择的答案中，选出应填入 _n_内的准确答案，把编号写 在答卷的对应栏内。 软件可移植性是用来衡量软件的 _A_ 的重要尺度之一。为了 提升软件的可移植性，应注意提升软件的 _B_ 。采用 _C_ 有助 于提升 _B_ 。为厂提升可移植性，还应 _D_ 。使用 E 语言开发 的系统软件具有较好的可移植性。 A： 通用性 效率 质量 人机界面 B： 使用的方便性 简洁性 可靠性 设备独立性 C： 优化算法 专用设备 表格驱 动方式 树型文件目录 D： 有完备的文档资料 选择好的宿主计算机 减少输 供选择的答案 入/ 输出次数 选择好的

2、操作系统 APL E： Cobol PL/1 试题 2 从供选择的答案中，选出应填入 _n_内的准确答案，把编号写 在答卷的对应栏内。 虚拟存贮管理系统的基础是程序的局部性理论。此理论的基本含 义是 _A_ 。局部性有两种表现形式：时间局部性和 _B_ 。它们的意义分别为 _C_ 和 _D_ 。根据局部性理论。 Denning 提出了 _E_ 。 供选择的答案 A, B: 程序执行时对主存的访问是不均匀的 代码的顺序 执行 变量的连续访问 指令局部性 空间局部性 数据局部性 C, D: 最新被访问的单元，很可能在不久的将来还要被访问。 最近被访问的单元，很可能它附近的单元也即将被访问。 结构化

3、程序设计，很少出现转移语句 程序中循环语句的执行时间一般很长 程序中使用的数据局部于各子程序 E: 论 Cache 结构的思想 工作集理 先进先出 (FIFO) 最近最少使用 (LRU) 页面置换算法 页面置换算法 试题 3 从下列关于数据库系统的特点的叙述中，选出五条准确的叙述， 把编号依次写在答卷的对应栏内。 数据库避免了一切数据重复。 数据库减少了数据冗余。 各类用户程序均可随意地使用数据库中的各种数据。 用户程序按所对应的子模式使用数据库中的数据。 数据库数据能够为经DBA认可的各用户所共享。 数据库系统中如概念模式有改变，则需将与其相关的子模式做 相对应改变,否则用户程序需改写。 数

4、据库系统中的概念模式如有改变，子模式不必变，因而用户 程序亦不必改写。 数据库系统的存贮模式如有改变，则概念模式应予调整，否则 用户程序会在执行中出错。 数据库系统的存贮模式如有改变，概念模式无需改动。 数据一致性系指数据库中的数据类型一致。 试题 4 从供选择的答案中选出应填入下列叙述中的_n_ 内的准确答 案,把编号写在答卷的对应栏内。 在查找算法中，可用平均查找长度（记为ASL）来衡量一个查找算 法的优劣，其定义为 此处 Pi 为表中第 i 个记录被查找的概率， Ci 为查找第 i 个记 录时已实行的和关键字比较的次数, n 为表中现有记录数。 以下叙述中均假定每个记录被查找的概率相等，

5、即 Pi=1/n（ i=1, 2,，n ）。 当表中的记录连续存放在一个维数组中时,可采用顺序查找与 折半查找方法 （ 折半查找要求表是按关键字有序的 ） 。顺序查找时的 ASL 为 _A_ ,折半查找时的 ASL 为 _B_ 。记录的关键字有序时, 用二叉排序树查找记录,在最坏的情况下, ASL 为 _C_ 。当二叉排 序树是一棵平衡树时, ASL 为 _D_ 。在平衡树上删除一个结点后能 够通过旋转使其平衡，最坏的情形下需E 次旋转。- 供选择的答案AE: OOO O(1) (nlog2n) (log2n) (lo g2n)2) O(n) O(n2) 试题 5 从供选择的答案中，选出应填入

6、 在答卷的对应栏内。 n_ 内的准确答案，把编号写 Z 试题 6 模块内聚度用于衡量模块内部各成分之间彼此结合的紧密水准。 的。 1、一组语句在程序的多处出现，为了节省内存空间把这些语句 放在一个模块中，该模块的内聚度是 _A Z 的。 2、将几个逻辑上相似的成分放在一个模块中，该模块的内聚度 是 _B 3、模块中所有成分引用共同的数据，该模块的内聚度是 的。 的。 4、模块内的某成分的输出是另一些成分的输入，该模块的内聚 度是 _D 5、模块中所有成分结合起来完成一项任务，该模块的内聚度是 _E_ 的。它具有简明的外部界面，由它构成的软件易于理解、测试 和维护。 供选择的答案 AE:功能性

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

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

9、)规定，一个汉字由 _D_ 个字节组成。为了达到中西文兼容 的目的，区分汉字与 ASCII 码，汉字编码的位为 _E_ 。 供选择的答案 A C: 行加 6 修正 必须实 不需修正 必须实行减 6 修正 修正方法不确定 D、E： 2.5 试题 8 从供选择的答案中选出应填入下面关于N模冗余系统的叙述中的 n_ 内的准确答案，把编号写在答卷的对应栏内。 N模冗余系统是如下图所示，由 N( N=2n+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: 刀 C1NR10(1-R0)N-1 i=0 n+1 刀 C1NR10(1-R0)N-1 i=0 刀 C1NR10(1-R0)N-1 i=0 刀 C1NR10(1-R0)N-1 i=n+1 B D: 0.693 0.1 0.869 0.347 0.9 0.5 E: 指数函数 单调递增函数 单调递减函数 对数函数 试题 9 从供选择的答案中，选出应填入 _n_ 内的准确答案，把编号 写在答卷的对应栏内。 RS-232-C 是当前常见的一种接口标准，它是由 _A_ 提出制定 的。该标准在 OSI 模型中属于 _B_ 层协议标准。通过 RS-232-C 来 连接两个设备最少要连接 _C_ 条线。这个标准的设计数据速率是 _D_bps