模拟题1及答案

试题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)来衡量一个查找算法的优劣，其定义为
此处 P i为表中第i个记录被查找的概率，C i为查找第 i 个记录时已进行的和关键字比较的次数，n 为表中现有记录数。

以下叙述中均假定每—个记录被查找的概率相等，即 P i＝1／n( i＝1，2，…，n )。

当表中的记录连续存放在一个—维数组中时，可采用顺序查找与折半查找方法( 折半查找要求表是按关键字有序的 )。

顺序查找时的 ASL 为 __A__ ，折半查找时的 ASL 为__B__ 。

记录的关键字有序时，用二叉排序树查找记录，在最坏的情况下，ASL 为 __C__ 。

当二叉排序树是一棵平衡树时，ASL 为 __D__ 。

在平衡树上删除一个结点后可以通过旋转使其平衡，最坏的情形下需 __E__ 次旋转。

·
供选择的答案A～E：
O O O
① O(1) ② (log2n) ③ ((log2n)2) ④ (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__ 。

供选择的答案
n
·A：①∑ C1N R10(1-R0)N-1
i＝0
n+1
②∑ C1N R10(1-R0)N-1
i＝0
N
③∑ C1N R10(1-R0)N-1
i＝0
N
④∑ C1N R10(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
答案。