试题4

　　从供选择的答案中选出应填入下列叙述中的 __n__ 内的正确答案，把编号写在答卷的对应栏内。

　　在查找算法中，可用平均查找长度(记为ASL)来衡量一个查找算法的优劣，其定义为

　　此处 Pi 为表中第i个记录被查找的概率，Ci 为查找第 i 个记录时已进行的和关键字比较的次数，n 为表中现有记录数。

　　以下叙述中均假定每—个记录被查找的概率相等，即 Pi=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： ① ∑ C1NR10(1-R0)N-1

　　i=0

　　n+1

　　② ∑ C1NR10(1-R0)N-1

　　i=0

　　N

　　③ ∑ C1NR10(1-R0)N-1

　　i=0

　　N

　　④ ∑ C1NR10(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