1、中级软件设计师上午试题-66 及答案解析(总分：75.00，做题时间：90 分钟)1010 对应的十进制真值是 (1) ，反码 1.1111 对应的十进制真值是 (2) ，如果 1.1111 是补码，对应的十进制真值是 (3) 。（分数：3.00）A.3/8B.5/8C.0D.-1/16A.3/8B.5/8C.0D.-1/16A.3/8B.5/8C.0D.-1/16分辨率是指 (4) ，灰度级是指 (5) 。（分数：2.00）A.显示器所显示的像素点的亮度差别B.显像管荧光粉粒度的大小C.CRT 电子束的聚焦能力D.显示器所能表示的像素的个数A.显示器所显示的像素点的亮度差别B.显像管荧光粉粒
2、度的大小C.CRT 电子束的聚焦能力D.显示器所能表示的像素的个数网桥工作在通信协议体系中的 (6) ，依功能情况，下面 (7) 不属于网桥。路由器工作在 (8) ，其主要特点是具有 (9) 的能力。（分数：4.00）A.物理层B.链路层C.网络层D.传输层A.透明的网桥B.半透明的网桥C.转换协议的网桥D.改变数据包封装的网桥A.物理层B.链路层C.网络层D.传输层A.数据交换B.实现不同 LAN 的互联C.寻址D.转换协议1.下列四项中，不属于数据库特点的是 (10) 。（分数：1.00）A.数据共享B.数据独立性高C.数据冗余很高D.数据完整性2.如果把由数转换得到的二叉树叫做这棵树对应
3、的二叉树，下面结论中正确的是 (11) 。（分数：1.00）A.树的先根遍历与其对应的二叉树的先根遍历相同B.树的后根遍历与其对应的二叉树的后根遍历相同C.树的先根遍历与其对应的二叉树的中根遍历相同D.以上都不对程序流程图是一种传统的程序设计表示工具，使用该工具时应注意 (12) ，它一般包括三种其本结构，下述结构中 (13) 不属于其基本结构。（分数：2.00）A.数据结构表示B.支持逐步求精C.遵守结构化设计原则D.随意控制流程A.嵌套结构B.条件结构C.顺序结构D.选择结构顺序文件时根据记录的 (14) 来进行存取的文件组织方式，使最简单的文件，如果文件按关键字有序输入，则形成的顺序文件
4、称为顺序有序文件，否则称为顺序无序文件。索引文件可分为索引顺序文件和索引无序文件，其中，索引无序文件是指 (15) 。直接存取文件又称为哈希文件或散列文件，即利用哈希函数和处理冲突的方法，把文件记录散列到外存上，通常是磁盘上，它的特点是 (16) 。（分数：3.00）A.绝对位置B.序号C.关键字D.物理地址A.主文件无序，索引表有序B.主文件有序，索引表无序C.主文件有序，索引表有序D.主文件无序，索引表有序A.记录按关键字排序B.记录可以进行顺序存取C.存取速度快，但占用较多的存储空间D.记录不需要排序，存取效率高3.设有 T1，T2 两个事务，其并发操作如下图所示，下面评价中正确的是 (
5、17) 。（分数：1.00）A.该操作不存在问题B.该操作丢失修改C.该操作不能重复读D.该操作读“脏数据”继承性是面向对象程序设计语言不同于其他语言的最主要的特点，是子类自动共享父类数据结构和方法的机制，分为单重继承和多重继承。其中，单重继承，可用 (18) 来描述，多重继承的类层次结构是 (19) 。（分数：2.00）A.网状B.树C.星D.格A.网状B.树C.星D.格某计算机的虚拟存储系统有 40 位虚拟地址，32 位实际地址，虚页为 1M(220)。假设有效位、保护位、修改位和使用位共用去四位，所有虚页都在使用。则页表大小为 (20) ，页面的大小为 (21) 。（分数：2.00）A.
6、1MB.216C.212D.16MA.1MB.216C.212D.16M设 T 是正则二叉树，有 6 个叶子结点，那么树 T 的高度最多可以是 (22) ；最小可以是 (23) ；树 T 的内结点数是 (24) 。如果 T 又是 Huffman 最优树，且每个叶子结点的权分别是 1，2，3，45，5，6，则最优树 T 的非叶子结点的权之和是 (25) ；权为 1 的叶子结点的高度是 (26) 。(注：树的根结点高度为 1)（分数：5.00）A.7B.6C.5D.4A.7B.6C.5D.4A.7B.6C.5D.4A.7B.6C.5D.4A.7B.6C.5D.44.执行下列程序段后，a 值为 (2
7、7) a=1 ;b=0；if (a+b)? a+: b-)a+=b（分数：1.00）A.2B.3C.4D.55.对于低速输入输出设备，应当选用的通道是 (28) 。（分数：1.00）A.数组多路通道B.字节多路通道C.选择通道D.DMA 专用通道6.对无二义性文法来说，一棵语法树代表的下列说法不正确的是 (29) 。（分数：1.00）A.多种推导过程B.一种最左推导过程C.仅一种推导过程D.一种最右推导过程7.通常把计算机网络定义为 (30) 。（分数：1.00）A.以共享资源为目标的计算机系统，称为计算机网络B.能按网络协议实现通信的计算机系统，称为计算机网络C.把分布在不同地点的多台计算机
8、互联起来构成的计算机系统，称为计算机网络D.把分布在不同地点的多台计算机在物理上实现互联，按照网络协议实现相互间的通信，以共享硬件、软件和数据资源为目标的计算机系统，称为计算机网络在一个使用循环调度的系统中，s 表示执行进程切换所需要的时间，q 表示循环的时间片，r 表示进程在发生 I/O 阻塞前平均运行时间。 (a)如果 q=，CPU 效率是 (31) ； (b)如果 qr，那么，CPU 的效率是 (32) ； (c) sqr，CPU 的效率是 (33) ； (d)s=qr，效率为 (34) ； (e) q 几乎为零时，CPU 的效率是 (35) 。（分数：5.00）A.0B.1/2C.q/
9、(q+s)D.r/(r+s)A.0B.1/2C.q/(q+s)D.r/(r+s)A.0B.1/2C.q/(q+s)D.r/(r+s)A.0B.1/2C.q/(q+s)D.r/(r+s)A.0B.1/2C.q/(q+s)D.r/(r+s)软件维护是指 (36) 。产生软件维护的副作用是指 (37) 。维护阶段用来指出修改工作量、性质、优先权和事后数据的文档是 (38) 。（分数：3.00）A.维护软件的正常进行B.软件的配置更新C.对软件的改进，适应和完善D.软件开发期的一个阶段A.开发软件时的错误B.运行时的错误C.隐含的错误D.因修改软件而造成的错误A.软件问题报告B.软件修改报告C.测试分
10、析报告D.维护申请报告分布式数据库系统具有的特点是 (39) ，区分一个数据库系统是分散式还是分布式的依据是判断 (40) 。(1)数据分布性和逻辑整体性(2)位置透明性和复制透明性(3)分布的(4)数据冗余（分数：2.00）A.全部B.(1)，(2)C.(1)，(2)，(3)D.(2)，(3)A.系统是否支持全局应用B.系统中数据是否分散在各个场地C.系统是否存在于网络环境中D.系统中每个数据库是否具有自治能力8.在词法分析中，不能被识别出的是 (41) 。（分数：1.00）A.基本字B.四元式C.运算符D.常数10Base-5 工作站到收发器的距离范围是 (42) 。最多使用 (43) 各
11、中继器连接干线段。 10 Base-2 一个干线上最多支持 (44) 个工作站，它使用 (45) 来连接网络接口卡和电缆相连。细缆以太网 10Base-2 连接点不需要使用 (46) 部件。10Base-T 工作站连接至一个中心集线器或集中器，其作用相当一个 (47) ，它的拓扑结构是 (48) ，MAC 层使用 (49) 协议。在以太网中，5 类非屏蔽双绞线可以适用于物理层的 (50) 。（分数：9.00）A.1m20mB.1.5m30mC.2m40mD.2.5m50mA.2B.3C.4D.5A.30B.40C.50D.60A.BNC 桶型连接器B.N 系列端接器C.BNC.T 型连接器D.
12、BNC 端接器A.网络接口卡B.中继器C.收发器D.同轴电缆A.路由器B.网桥C.中继器D.工作站A.星型B.环型C.总线型D.网状结构A.CSMA/CDB.Token-RingC.Token BusD.DPAMA.10Base-T 协议，100Base -TX 协议B.10Base-5 协议，100Base-TX 协议C.10Base-5 协议，10BRO AD-36 协议D.10Base-T 协议，10RBOAD-36 协议网络计划图由 (51) 组成，如果某工序的工期为 0，则表示 (52) 。在非确定型网络计划图中，工期不是确定数，一般需估计三个数值：乐观估计时间 a，最可能估计时间
13、m，悲观估计时间不。如假定 m 与 a 的加权平均值为(a+2m)/3，m 与 b 的加权平均值为(2m+ b)/3，当这两个时间以相同概率出现时，则可计算出工期的加权平均值 (53) ，以此作为工期，从而把非确定型问题化成确定型问题。在下图表示的网络计划图中，关键线路是 (54) ，全部计划完成时间是 (55) 。（分数：5.00）A.人力、物力、工序、工期B.工序、工期、线路C.工序、线路、时差D.工序、开工时间、工期、线路A.为决策而增加的工序B.为计算方便而增加的工序C.工序间的时间顺序关系D.该工序是关键工序A.(a+ m+b)/3B.(a+2m+b)/4C.(a+4m+b)/6D.
14、(a+4m+b)/3A.111417B.11131617C.11121517D.1112141517A.9.2 月B.17 月C.19 月D.28.2 月某顺序存储的表格，其中有 90000 个元素，已按关键字的值的上升顺序排列。现假定对各个元素进行查拢的概率是相同的，并且各个元素的关键字的值皆不相同。用顺序查找法查找时，平均比较次数约为 (56) ，最大比较次数是 (57) 。现把 90000 个元素按排列顺序划分成若干组，使每组有 g 个元素(最后一组可能不足 g 个)。查找时，先从头一组开始，通过比较各组的最后一个元素的关键项值，找到欲查找的元素所在的组，然后再用顺序查找法找到欲查找的元
15、素。在这种查找法中，使总的平均比较次数最小的 8 是 (58) ，此时的平均比较次数是 (59) ，当 s 的值大于 90000 时，此方法的查找速度接近于 (60) 。（分数：5.00）A.25000B.30000C.45000D.90000A.25000B.30000C.45000D.90000A.100B.200C.300D.400A.100B.200C.300D.400A.快速分类法B.斐波那契查找法C.二分法D.顺序查找法以下三组指令存在哪种类型的数据相关：(1) I1 ADD R1,R2,R3 ; (R2+R3)-R1I2 SUB R4,R1,R5 ; (R1-R5)-R4 (2)
16、 I3 STA M(x),R3 ; (R3)-M(x),M(x) 是存储器单元I4 ADD R3,R4,R5 ; (R4+R5) -R3(3) I5 MUL R3,R1,R2; (R1)*(R2)-R3I6 ADD R3,R4,R5 ; (R4+R5)-R3(1)： (61) ；(2)： (62) ；(3)： (63) （分数：3.00）A.写后读(RAW)相关B.读后写(WAR)相关C.写后写(WAW)相关D.不存在数据相关A.写后读(RAW)相关B.读后写(WAR)相关C.写后写(WAW)相关D.不存在数据相关A.写后读(RAW)相关B.读后写(WAR)相关C.写后写(WAW)相关D.不存
17、在数据相关9.按照中华人民共和国著作权法，下列权项中，保护期限不受限制的是 (64) （分数：1.00）A.修改权B.复制权C.发表权D.发行权10.在 CORBA 体系结构中，负责屏蔽底层网络通信细节的协议是 (65) 。（分数：1.00）A.IDLB.RPCC.ORBD.CIOPThe CPU does not have to look (66) all of RAM to find the spot it needs. But RAM only (67) the data temporarily. As soon as you switch the computer (68) , all
18、 that information disappears from the RAM. When you switch the computer on again, the RAM is (69) , and ready (70) a new program and new data.（分数：5.00）A.onB.throughC.forD.down uponA.takesB.operatesC.erasesD.holdsA.offB.onC.upD.downA.fullB.emptyC.zeroD.blankA.receiveB.be receivedC.receivingD.received
19、We know a computer is a machine that processes data (stored in main memory) into information, under control of a stored program. We also know that, internally, a computer is a binary machine; thus the data and the program instruictions must be stored in binary form. Characters are represented in (71
20、) . Numbers are stored as binary numbers, with each bits positional value significant. A computers main memory is divided into bytes, words or both (depending on the system), and each of these basic storage units is assigned an (72) . Using this address, the processor can read or write selected byte
21、s or words.The processor consists of a clock, an instruction control unit, an arithmetic and logic unit, and registers. Once a program is stored in main memory, the processor can begin to execute it. During (73) , the instruction control unit fetches an instruction from main memory; during (74) , th
22、e arithmetic and logic unit executes it. Precisely timed electronic pulses generated by the clock drive this basic (75) （分数：5.00）A.a binary codeB.wordsC.registersD.positional valuesA.addressB.valueC.contentD.registerA.E-timeB.I-timeC.cycle timeD.run timeA.E-timeB.I-timeC.cycle timeD.run timeA.clock
23、pulseB.instructionC.memory accessD.machine cycle中级软件设计师上午试题-66 答案解析(总分：75.00，做题时间：90 分钟)1010 对应的十进制真值是 (1) ，反码 1.1111 对应的十进制真值是 (2) ，如果 1.1111 是补码，对应的十进制真值是 (3) 。（分数：3.00）A.3/8B.5/8C.0D.-1/16 解析：BA.3/8B.5/8C.0 D.-1/16解析：A.3/8B.5/8C.0D.-1/16 解析：解析 原码 0.1010 对应的十进制真值=1/2+1/8=5/8,1.1111 对应的二进制真值= -0.00
24、00对应的十进制真值=0，1.1111 对应的二进制真值：-0.0110，对应的十进制真值=-1/16。分辨率是指 (4) ，灰度级是指 (5) 。（分数：2.00）A.显示器所显示的像素点的亮度差别B.显像管荧光粉粒度的大小C.CRT 电子束的聚焦能力D.显示器所能表示的像素的个数 解析：A.显示器所显示的像素点的亮度差别 B.显像管荧光粉粒度的大小C.CRT 电子束的聚焦能力D.显示器所能表示的像素的个数解析：解析 分辨率是指显示器所能表示的像素的个数，像素越密，分辨率越高，图像越清晰。灰度级是指显示器所显示的像素点的亮度差别，显示器的灰度级越多，显示的图像层次就越丰富逼真。网桥工作在通信
25、协议体系中的 (6) ，依功能情况，下面 (7) 不属于网桥。路由器工作在 (8) ，其主要特点是具有 (9) 的能力。（分数：4.00）A.物理层B.链路层 C.网络层D.传输层解析：A.透明的网桥B.半透明的网桥 C.转换协议的网桥D.改变数据包封装的网桥解析：A.物理层B.链路层C.网络层 D.传输层解析：A.数据交换B.实现不同 LAN 的互联C.寻址 D.转换协议解析：解析 LAN 和 LAN 互联中需要使用网络互联设备。常用的设备有网桥，有交换作用的集线器，路由器等等。其中，网桥工作在通信协议体系中的数据链路层，依功能情况，可分为透明的网桥(内桥)，转换协议的网桥(外桥)，改变数据
26、包封装的网桥等。路由器工作在网络层，其主要特点是具有寻址的能力，不仅是在互联的 LAN 结构中，它可以对网络中的任何一个节点工作站寻址，把数据包正确地送达目的地节点。1.下列四项中，不属于数据库特点的是 (10) 。（分数：1.00）A.数据共享B.数据独立性高C.数据冗余很高 D.数据完整性解析：解析 数据库阶段的数据管理有五方面的特征：1)采用复杂的数据模型表示数据结构，数据冗余度低2)有较高的数据独立性3)数据库系统为用户提供方便的用户接口4)系统提供四个方面的数据控制功能：数据库的恢复、并非控制、数据完整性、数据安全性，以保证数据库中的数据是安全的、正确的、可靠的5)对数据的操作不一定
27、以记录为单位，也可以以数据项为单位，增加了系统的灵活性。2.如果把由数转换得到的二叉树叫做这棵树对应的二叉树，下面结论中正确的是 (11) 。（分数：1.00）A.树的先根遍历与其对应的二叉树的先根遍历相同 B.树的后根遍历与其对应的二叉树的后根遍历相同C.树的先根遍历与其对应的二叉树的中根遍历相同D.以上都不对解析：解析 树的先根遍历与其对应的二叉树的先根遍历相同，树的后根遍历与其对应的二叉树的中根遍历相同。程序流程图是一种传统的程序设计表示工具，使用该工具时应注意 (12) ，它一般包括三种其本结构，下述结构中 (13) 不属于其基本结构。（分数：2.00）A.数据结构表示B.支持逐步求精
28、C.遵守结构化设计原则 D.随意控制流程解析：A.嵌套结构 B.条件结构C.顺序结构D.选择结构解析：解析 在使用程序流程图时，如果随意控制箭头，完全不顾结构化设计的原则，会给以后的程序编制以及阅读者造成困难，如果设计人员在使用时遵守了结构化设计的准则，不随意使用控制箭头，仍不失为一种有效的设计工具。结构化程序流程图包括顺序结构、条件结构、选择结构三种基本结构。顺序文件时根据记录的 (14) 来进行存取的文件组织方式，使最简单的文件，如果文件按关键字有序输入，则形成的顺序文件称为顺序有序文件，否则称为顺序无序文件。索引文件可分为索引顺序文件和索引无序文件，其中，索引无序文件是指 (15) 。直
29、接存取文件又称为哈希文件或散列文件，即利用哈希函数和处理冲突的方法，把文件记录散列到外存上，通常是磁盘上，它的特点是 (16) 。（分数：3.00）A.绝对位置B.序号 C.关键字D.物理地址解析：A.主文件无序，索引表有序 B.主文件有序，索引表无序C.主文件有序，索引表有序D.主文件无序，索引表有序解析：A.记录按关键字排序B.记录可以进行顺序存取C.存取速度快，但占用较多的存储空间D.记录不需要排序，存取效率高 解析：解析 常用的文件类型有顺序文件，索引文件，直接存取文件和多关键字文件。顺序文件时根据记录的序号或记录的相对位置来进行存取的文件组织方式，其特点是存取第 i 个记录，必须先搜
30、索它之前的 i-1 个记录，插入新的记录时只能加在文件的末尾，若要更新文件中的某个记录，则必须将整个文件进行复制。索引文件是在主文件之外再建立一个指示关键字与其物理记录之间的对应关系的表。索引表通常是按关键字值升序或降序排列的。若主文件也按关键字值升序或降序排列，则这样构成的索引文件称为索引顺序文件，若主文件是无序的，则构成的索引文件称为索引尤序文件。对直接存取文件查找时，先求出桶的哈希地址，读入基桶数据放入内存，然后在内存中进行顺序查找，找不到再凑溢出桶。直接存取文件不能进行顺序查找，但数据插入方便，存取速度快。包含多个关键字索引的文件称为多关键字文件，其组织方法有多重表文件和倒排文件两种。
31、3.设有 T1，T2 两个事务，其并发操作如下图所示，下面评价中正确的是 (17) 。（分数：1.00）A.该操作不存在问题B.该操作丢失修改C.该操作不能重复读 D.该操作读“脏数据”解析：解析 由于 T1 在第步的时候使用的 A 值仍为 100，实际上 A 值已经被 T2 修改为 200，所以导致了该操作不能重复读的问题。继承性是面向对象程序设计语言不同于其他语言的最主要的特点，是子类自动共享父类数据结构和方法的机制，分为单重继承和多重继承。其中，单重继承，可用 (18) 来描述，多重继承的类层次结构是 (19) 。（分数：2.00）A.网状B.树 C.星D.格解析：A.网状B.树C.星D
32、.格 解析：解析 在类层次中，子类只继承一个父类的数据结构和方法，称为单重继承；了类继承多个父类的数据结构和方法，称为多重继承。采用继承性，提供了类的规范的等级结构。对单重继承，可用树结构来描述，对多重继承，可用格结构来描述。某计算机的虚拟存储系统有 40 位虚拟地址，32 位实际地址，虚页为 1M(220)。假设有效位、保护位、修改位和使用位共用去四位，所有虚页都在使用。则页表大小为 (20) ，页面的大小为 (21) 。（分数：2.00）A.1MB.216C.212D.16M 解析：A.1M B.216C.212D.16M解析：解析 页表的字长=物理页号位数 12+有效位、保护位、修改位和
33、使用位共 4 位=16 位。页表的单元数=1M，所以页表大小=1M*16页面大小=1M。设 T 是正则二叉树，有 6 个叶子结点，那么树 T 的高度最多可以是 (22) ；最小可以是 (23) ；树 T 的内结点数是 (24) 。如果 T 又是 Huffman 最优树，且每个叶子结点的权分别是 1，2，3，45，5，6，则最优树 T 的非叶子结点的权之和是 (25) ；权为 1 的叶子结点的高度是 (26) 。(注：树的根结点高度为 1)（分数：5.00）A.7B.6 C.5D.4解析：A.7B.6C.5D.4 解析：A.7B.6C.5D.4 解析：A.7B.6C.5D.4 解析：A.7B.6
34、C.5 D.4解析：解析 若树 Td 每个结点都恰有左右两个子树，则称该树 T 为正则二叉树。有 6 个叶子结点的最高正则树为：除叶子结点外，每个结点都包含一片叶子，它的树高为 6。有 6 片叶子的最低的正则树为棵完全二叉树，它的高度为 4。有 6 片叶子的一棵正则树，共有 11 个结点，内部结点是除叶子和根结点之外的结点，所以内部结点为 4 个。一棵以权值 1，2，3，4，5，6 的 Huffman 树如下图所示，方框为带权叶结点，圆圈为非叶子结点。WPL(T)=(1+ 2)4+33+(4+5+6)2=51，权值为 1 的树叶结点的高度为 5。*4.执行下列程序段后，a 值为 (27) a=
35、1 ;b=0；if (a+b)? a+: b-)a+=b（分数：1.00）A.2 B.3C.4D.5解析：解析 先计算(a+b)? a+：b-(11)? a+：b-a=2，b=05.对于低速输入输出设备，应当选用的通道是 (28) 。（分数：1.00）A.数组多路通道B.字节多路通道 C.选择通道D.DMA 专用通道解析：解析 A 适用于高速设备，B 适用于低速。C 也适用于高速，但是每个时刻只能为某一台设备服务，D 不是通道的一种，完全是另外一种形式。故选 B。6.对无二义性文法来说，一棵语法树代表的下列说法不正确的是 (29) 。（分数：1.00）A.多种推导过程B.一种最左推导过程C.仅
36、一种推导过程 D.一种最右推导过程解析：解析 对无二义性文法来说，一棵语法树只代表一种最左推导过程和一种最右推导过程。7.通常把计算机网络定义为 (30) 。（分数：1.00）A.以共享资源为目标的计算机系统，称为计算机网络B.能按网络协议实现通信的计算机系统，称为计算机网络C.把分布在不同地点的多台计算机互联起来构成的计算机系统，称为计算机网络D.把分布在不同地点的多台计算机在物理上实现互联，按照网络协议实现相互间的通信，以 解析：解析 选项 A 描述了计算机网络的目标；选项 B 描述了计算机网络实现的技术保障；选项 C 描述了计算机网络的物理表现。而计算机网络应该是上述三者的集合。共享硬件
37、、软件和数据资源为目标的计算机系统，称为计算机网络在一个使用循环调度的系统中，s 表示执行进程切换所需要的时间，q 表示循环的时间片，r 表示进程在发生 I/O 阻塞前平均运行时间。 (a)如果 q=，CPU 效率是 (31) ； (b)如果 qr，那么，CPU 的效率是 (32) ； (c) sqr，CPU 的效率是 (33) ； (d)s=qr，效率为 (34) ； (e) q 几乎为零时，CPU 的效率是 (35) 。（分数：5.00）A.0B.1/2C.q/(q+s)D.r/(r+s) 解析：A.0B.1/2C.q/(q+s)D.r/(r+s) 解析：A.0B.1/2C.q/(q+s)
38、 D.r/(r+s)解析：A.0B.1/2 C.q/(q+s)D.r/(r+s)解析：A.0 B.1/2C.q/(q+s)D.r/(r+s)解析：解析 在(a)条件下，进程将会一直运行直至阻塞。对于每次循环，完成 r 个时间单元的有效工作需要 s 个时间单元的开销。CPU 的效率是 r/(r+ s)。在(b)条件下，由于进程会一直运行直到阻塞，所以CPU 的效率和(a)一样。在(c)条件下，需要的切换次数是 r/q，花费在切换上的时间是 sr/q。CPU 的效率是 r/(r+ sr/q)=q/(q+ s)。在(d)条件下，答案和上面相同，只是在这里 q=s，因此等式的值是 1/2。在(e)条件
39、下，当 q 趋近于 O 时， CPU 的效率趋近于 0。软件维护是指 (36) 。产生软件维护的副作用是指 (37) 。维护阶段用来指出修改工作量、性质、优先权和事后数据的文档是 (38) 。（分数：3.00）A.维护软件的正常进行B.软件的配置更新C.对软件的改进，适应和完善 D.软件开发期的一个阶段解析：A.开发软件时的错误B.运行时的错误C.隐含的错误D.因修改软件而造成的错误 解析：A.软件问题报告B.软件修改报告 C.测试分析报告D.维护申请报告解析：解析 软件维护是指软件系统交付使用以后对它所做的改变，改变的原因是：改正程序的错误和缺陷；改进设计和适应新的软，硬件环境；增加新的应用
40、范围。所以，软件维护是在用户使用软件期间对其所做的补充、修改和增强。维护的目的是为了延长软件的寿命并让其创造更多的价值，经过一段时间的维护，软件中的错误减少了，功能增强了。但修改软件是危险的，每修改一次，潜伏的错误就可能增加一分。这种因修改软件而造成的错误或其它不希望出现的情况成为维护的副作用。维护的副作用有编码副作用、数据副作用和文档副作用三种。维护申请报告是一种由用户产生的文档，它用作计划维护任务的基础。在软件维护组织内部还要制定份软件修改报告，用来指出：为满足软件问题报告实际要求的工作量；要求修改的性质；请求修改的优先权；关于修改的事后数据。分布式数据库系统具有的特点是 (39) ，区分
41、一个数据库系统是分散式还是分布式的依据是判断 (40) 。(1)数据分布性和逻辑整体性(2)位置透明性和复制透明性(3)分布的(4)数据冗余（分数：2.00）A.全部B.(1)，(2)C.(1)，(2)，(3) D.(2)，(3)解析：A.系统是否支持全局应用 B.系统中数据是否分散在各个场地C.系统是否存在于网络环境中D.系统中每个数据库是否具有自治能力解析：解析 分布式数据库系统是指数据存放在计算机网络的不同场地的计算机中，每一场地都有自治处理能力并完成局部应用；而每一场地也参与全局应用程序的执行，全局应用程序可通过网络通信访问系统中的多个场地的数据。分布式数据库系统具有数据分布性、逻辑整
42、体性、位置透明性和复制透明性的特点，其数据也是分布的。分散式数据库系统是指仅仅采用数据分散度方法，把数据库分成多个，建立在多台计算机上的系统。因此，分散式数据库系统中，数据库的管理与应用程序的研制等都是分开的并相互独立，即各场地之间不存在数据通信联系。8.在词法分析中，不能被识别出的是 (41) 。（分数：1.00）A.基本字B.四元式 C.运算符D.常数解析：解析 四元式在中间代码牛成中使用。10Base-5 工作站到收发器的距离范围是 (42) 。最多使用 (43) 各中继器连接干线段。 10 Base-2 一个干线上最多支持 (44) 个工作站，它使用 (45) 来连接网络接口卡和电缆相
43、连。细缆以太网 10Base-2 连接点不需要使用 (46) 部件。10Base-T 工作站连接至一个中心集线器或集中器，其作用相当一个 (47) ，它的拓扑结构是 (48) ，MAC 层使用 (49) 协议。在以太网中，5 类非屏蔽双绞线可以适用于物理层的 (50) 。（分数：9.00）A.1m20mB.1.5m30mC.2m40mD.2.5m50m 解析：A.2B.3C.4 D.5解析：A.30 B.40C.50D.60解析：A.BNC 桶型连接器B.N 系列端接器C.BNC.T 型连接器 D.BNC 端接器解析：A.网络接口卡B.中继器C.收发器 D.同轴电缆解析：A.路由器B.网桥C.
44、中继器 D.工作站解析：A.星型 B.环型C.总线型D.网状结构解析：A.CSMA/CD B.Token-RingC.Token BusD.DPAM解析：A.10Base-T 协议，100Base -TX 协议 B.10Base-5 协议，100Base-TX 协议C.10Base-5 协议，10BRO AD-36 协议D.10Base-T 协议，10RBOAD-36 协议解析：解析 粗缆以太网 10Base5 是原始的以太网标准，它使用 54-3-2-1 网络标准： 5：最多有 5 个网段且干线总长最大为 2469m 4：最多连 4 个中继器 3：其中 3 个干线段上连工作站，一个干线最多
45、100 个工作站 2：有两个网段只用来扩长而不连任何工作站 1：由此组成一个局域网，工作站到收发器最大距离 50m，收发器最小间距 2.5m。细缆以太网 10Base2 是为降低 10Bases 的安装成本和复杂性而设计的，在物理上比粗以太网电缆管理要方便，而且不需要在站上设置收发器。每个网段允许 30 个站点，所有电缆段的网端都必须连接 BNC 连接器。BNC.T 型连接器与以太网接口板后部的 BNC 连接器相连。双绞线以太网 10BaseT 是 1990 年通过的以太网物理标准。采用星型拓扑结构。100Base-TX 使用两对 5 类非屏蔽双绞线或 1 类屏蔽双绞线，它是 100Base-
46、T 中使用最广的物理层规范。网络计划图由 (51) 组成，如果某工序的工期为 0，则表示 (52) 。在非确定型网络计划图中，工期不是确定数，一般需估计三个数值：乐观估计时间 a，最可能估计时间 m，悲观估计时间不。如假定 m 与 a 的加权平均值为(a+2m)/3，m 与 b 的加权平均值为(2m+ b)/3，当这两个时间以相同概率出现时，则可计算出工期的加权平均值 (53) ，以此作为工期，从而把非确定型问题化成确定型问题。在下图表示的网络计划图中，关键线路是 (54) ，全部计划完成时间是 (55) 。（分数：5.00）A.人力、物力、工序、工期B.工序、工期、线路 C.工序、线路、时差
47、D.工序、开工时间、工期、线路解析：A.为决策而增加的工序B.为计算方便而增加的工序C.工序间的时间顺序关系 D.该工序是关键工序解析：A.(a+ m+b)/3B.(a+2m+b)/4C.(a+4m+b)/6 D.(a+4m+b)/3解析：A.111417B.11131617 C.11121517D.1112141517解析：A.9.2 月B.17 月C.19 月 D.28.2 月解析：解析 实践证明，用网络计划图来估算某项工程完成的时间是非常有用的。网络中各项活动是相互关联的，影响活动的因素是多方面的。图中的结点表示工序，有向边表示工期。如果某工序的工期为0，则意味着该工序和后续工序之间不存
48、在工期依赖关系。根据题意，m 与 a 的加权平均值为(a+2m)/3，m 与 b 的加权平均值为(2m+b)/3，又由于这两个时间以相同概率出现，取概率为 1/2，则有； *根据路径长度最长的路径叫做关键路径这定义，很容易求得关键路径是 11131617，全部计划完成的时间是 4.5+8+6.5=19(月)。某顺序存储的表格，其中有 90000 个元素，已按关键字的值的上升顺序排列。现假定对各个元素进行查拢的概率是相同的，并且各个元素的关键字的值皆不相同。用顺序查找法查找时，平均比较次数约为 (56) ，最大比较次数是 (57) 。现把 90000 个元素按排列顺序划分成若干组，使每组有 g
49、个元素(最后一组可能不足 g 个)。查找时，先从头一组开始，通过比较各组的最后一个元素的关键项值，找到欲查找的元素所在的组，然后再用顺序查找法找到欲查找的元素。在这种查找法中，使总的平均比较次数最小的 8 是 (58) ，此时的平均比较次数是 (59) ，当 s 的值大于 90000 时，此方法的查找速度接近于 (60) 。（分数：5.00）A.25000B.30000C.45000 D.90000解析：A.25000B.30000C.45000D.90000 解析：A.100B.200C.300 D.400解析：A.100B.200C.300 D.400解析：A.快速分类法B.斐波那契查找法C.二分法D.顺序查找法 解析：解析 对于顺序查找法，显然平均比较次数为 45000，最大比较次数为 90000。分块查找时，在块内进行顺序查找，当在给定 n 的前提下，组
