1、软件水平考试（中级）软件设计师上午（基础知识）试题模拟试卷 60及答案与解析 1 下列关于时间片轮转法的叙述中， _是错误的。 （ A）在时间片轮转法中，系统将 CPU的处理时间划分成若干个时间段 （ B）就绪队列的诸进程轮流在 CPU上运行，每次最多运行一个时间片 （ C）当时间片结束时，运行进程自动让出 CPU，该进程进入阻塞队列 （ D）如果时间片长度很小，则调度程序剥夺 CPU的次数频繁，加重系统开销 2 在面向对象软件开发过程中，采用设计模式 (44)。 （ A）允许在非面向对象程序设计语言中 使用面向对象的概念 （ B）以复用成功的设计和体系结构 （ C）以减少设计过程创建的类的个
2、数 （ D）以保证程序的运行速度达到最优值 3 在一棵完全二叉树中，其根的序号为 1， (14)可判定序号为 p和 q的两个节点是否在同一层。 （ A） logp=log2q) （ B） log2p=log2q （ C） log2p+1=log2q) （ D） log2p=log2q)+1 4 在非空双向循环链表结点中， prior域指向该结点的直接前驱， next域指向直接后续，那么在 q所指的结点后面插入 p所指 的结点的过程为 _。 （ A） qnext=p ； pprior=q ； qnextprior=p ； pnext=qnext 。 （ B） pnext=qnext ； qnex
3、t=p ； qnextprior=p ； pprior=q 。 （ C） pprior=q ； pnext=qnext ； qnext=p ； qnextprior=p 。 （ D） pnext=qnext ； qnextprior=p ； pprior=q ； next=p 。 5 具有 n个结点的二叉树，采用二叉链表存储，共有 _个空链域。 （ A） n-1 （ B） n （ C） n+1 （ D）由于二叉树形态不定导致空链域个数不定 6 在采用瀑布模型进行系统开发的过程中，每个阶段都会产生不同的文档。以下关于产生这些文档的描述中，正确的是 _。 （ A）外部设计评审报告在概要设计阶段产生
4、 （ B）集成测评计划在程序设计阶段产生 （ C）系统计划和需求说明在详细设计阶段产生 （ D）在进行编码的同时，独立地设计单元测试计划 7 开发专家系统时，通过描述事实和规则由模式匹配得出结论，在这种情况下适用的开发语言是 _。 （ A）面向对象语言 （ B）函数式语言 （ C）过程式语言 （ D）逻辑式语言 8 安全机制是实现安全服务的技术手段，一种安全机制可以提供多种安全服务，而一种安全服务也可采用多种安全机制。加密机制不能提供的安全服务是 _ 。 （ A）数据保密性 （ B）访问控制 （ C）数字签名 （ D）认证 9 若操作系统中有 n个作业 Ji(i=1,2, ， n)，分别需要
5、Ti(i=1， 2， ， n)的运行时间，采用 (22)的作业调度算法可以使平均周转时间最短。 （ A）先来先服务 （ B）最短时间优先 （ C）响应比高者优先 （ D）优先级 10 导致图的遍历序列不惟一的因素是 (49)。 （ A）出发点的不同、遍历方法的不同 （ B）出发点的不同、存储结构的不同 （ C）遍历方法的不同、存储结构的不同 （ D）出发点的不同、存储结构的不同、遍历方法的不同 11 考虑下面的文法 GS： SAB Aa ABaB BbbA 下列叙述中不正确的是 (27)。 （ A）由文法生成的每一个串的长度是偶数 （ B）由文法生成的串中没有一个串含有奇数个连续的 b （ C
6、）由文 法生成的串中没有一个串含有 4个连续的 b （ D）由文法生成的每一个串中 b的个数等于 a的个数 12 目前国际上已出现了一些支持互操作的构件标准，典型的有国际对象管理组织OMG推荐的 CORBA和 Microsoft公司推出的 (26)。 （ A） CORBA （ B） DCOM （ C） JavaBeans （ D） delphi 13 系统中模块的 (60)不仅意味着作用于系统的小变动将导致行为上的小变化，也意味着规格说明的小变动将影响到一小部分模块。 （ A）可分解性 （ B）保护性 （ C）可理解性 （ D） 连续性 14 目前，一般计算机系统中的主存储器容量都很大，而且越
7、来越大。另外，由于普遍采用了虚拟存储器结构，要求指令中给出的地址码是一个虚拟地址，其长度比实际主存储器的容量所要求的长度还要长得多。例如，在一般 32位计算机系统中，虚拟地址空间为 4GB，因此，要求地址码的长度为 32位左右。如此长的地址码对于多地址结构的指令系统是无法容忍的。因此，如何缩短地址码的长度，在指令系统中必须予以考虑。下面关于缩短地址码长度的方法正确的是 (1)。 用主存间接寻址方式缩短地址码长度 用变址寻址方 式缩短地址码长度 用寄存器间接寻址方式缩短地址码长度 （ A） （ B） （ C） （ D） 15 按照概率，虚拟内存页面替换策略有 FIFO、 LRU、 LFU和 OP
8、T。从优到差的排列顺序是 (4)。 （ A） OFT， LFU， LRU， FIFO （ B） OFT， LFU， FIFO， LRU （ C） LFU， OPT， LRU， FIFO （ D） LFU， OFT， FIFO， LRU 16 通常把计算机网络定义为 (30)。 （ A）以共享资源为目标的计算机系统，称为计算机网络 （ B）能按网络协议实现通信的计算机系统，称为计算机网络 （ C）把分布在不同地点的多台计算机互联起来构成的计算机系统，称为计算机网络 （ D）把分布在不同地点的多台计算机在物理上实现互联，按照网络协议实现相互间的通信，以 17 下列属于维护阶段的文档是 (7)。 （
9、 A）软件规格说明 （ B）用户操作手册 （ C）软件问题报告 （ D）软件测试分析报告 18 I/O设备接口是主机与设备通信的桥梁，当主机采用 RS 232C接口与设备通信时，设备接口除包括一般功能外，电路中还必须包含 (7)电路。 （ A）指令译码 （ B）数据格式串 /并行转换 （ C）地址选择 （ D） DMA控制 19 下边说法不正确的是 (46)。 （ A）一个对象就是一个类加入属性值后的特殊实例 （ B）如果父类 A的一些属性在子类 B中不成立，那么 B就不是 A的一个有效子类 （ C）通过继承，可以重复使用和扩展那些经过测试的没有修改过的代码 （ D）继承不是一种真正的关系 2
10、0 用 4K4位的 RAM芯片组成一个 16K16位的存储器，按字节寻址，需要的RAM芯片数和地址线数分别是 (9). （ A） 74片， 14根 （ B） 16片， 15根 （ C） 16片， 16根 （ D） 32片， 15根 21 数据流图的成分不包括 (13)。 （ A）外部实体 （ B）加工 （ C）判断 （ D）数据存储 22 有一活动头的磁盘系统，磁盘块地址用一个三元组 x， y， z来表示，其中，x代表柱面号， y代表磁盘面号， z代表扇区号。现有一组使用磁盘的申请，其磁盘访问地址依次为 100,12,6， 35， 18,4， 20 4,10， 32,8,12，45， 8， 6
11、， 120,4,12， 15， 7， 6。系统实际响应的磁盘访问序列为32,8,12， 35,18,4， 45， 8， 6， 100,12,6， 120,4,12， 20.4,10， 15， 7， 6。本系统采用的磁盘调度算法是 (26)。 （ A）最短查找时间优先算法 （ B）先来先服务算法 （ C）电梯算法 （ D）旋转优化 23 对象之间通过 (46)进行通信。 （ A）消息传递 （ B）指针 （ C）地址引用 （ D）参数传递 24 复杂的理发店问题。有一个理发店，有 m个理发师，店内配置了 m个理发椅，分别与理发师一一对应；此外还配置了 n个等待席，供顾客在店内等候理发。一 旦等候的
12、顾客坐满等候席，只能在门外排队等候进入理发店。试用 P、 V操作来实现能够保证顾客原则上先来先理发的秩序。要求明确指明顾客进入理发店的时刻、进入理发过程的时刻。这时，需要 (23)。 （ A） 1个信号量，初值为 m+n （ B） 2个信号量，初值分别为 m+n， m （ C） 2个信号量，初值分别为 m+n， n （ D） 3个信号量，初值分别为 m+n， m， n 25 行程长度编码 (RLE)是 (36)。 （ A）有损数据压缩编码 （ B）无损数据压缩编码 （ C）不压缩数据的编码 （ D）通道 (或称信道 )编码 26 词典编码是 (36)。 （ A）有损数据压缩编码 （ B）无损数
13、据压缩编码 （ C）不压缩数据的编码 （ D）通道 (或称信道 )编码 27 白盒测试属于 (13)。 （ A）人工测试 （ B）机器测试 （ C）组装测试 （ D） Alpha测试 28 若有广义表 L=(1， 2， 3)，则 L的 K度和深度分别为 (34)。 （ A） 1和 1 （ B） 1和 2 （ C） 1和 3 （ D） 2和 2 29 在下列排序方法中，不稳定的方法有 (35)。 （ A）归并排序和基数排序 （ B）插入排序和希尔排序 （ C）堆排序和 快速排序 （ D）选择排序和冒泡排序 30 已知有一维数组 A0.m*n-1，若要对应为 m行、 n列的矩阵，则下面的对应关系
14、_可将元素 Ak(0k m*n)表示成矩阵的第 i行、第 j列的元素 (0i m，0j n)。 （ A） i=k/n,j=k%m （ B） i=k/m,j=k%m （ C） i=k/n,j=k%n （ D） i=k/m,j=k%n 31 在以下网络应用中，要求带宽最高的应用是 (65)。 （ A）可视电话 （ B）数字电视 （ C）拨号上网 （ D）收发邮件 32 在 软件项目管理中可以使用各种图形工具来辅助决策，下面对 Gantt图的描述不正确的是 (15)。 （ A） Gantt图表现各个活动的顺序和它们之间的因果关系 （ B） Gantt图表现哪些活动可以并行进行 （ C） Gantt图
15、表现了各个活动的起始时间 （ D） Gantt图表现丁各个活动完成的进度 33 类描述了一组对象共同的特性，下列叙述中正确的是 (49)。 （ A）类本身不能具有变量 （ B）对象具有类定义的所有变量的一份拷贝 （ C）对象间不能共享类定义的变量 （ D）可通过类名访问静态变量 (类变量 ) 34 内聚是一种指标，表示一个模块 (17)。 （ A）代码优化的程度 （ B）代码功能的集中程度 （ C）完成任务的及时程度 （ D）为了与其他模块连接所要完成的工作量 35 面向对象程序设计语言为 (34)提供支持。 （ A）面向对象用例设计阶段 （ B）面向对象分析阶段 （ C）面向对象需求分析阶段
16、 （ D）面向对象实现阶段 36 800600的分辨率的图像，若每个像素具有 16位的颜色深度，则可表示 (14)种不同的颜色。 （ A） 1000 （ B） 1024 （ C） 65536 （ D） 480000 37 面向对象分析与设计是面向对象软件开发过程中的两个重要阶段，下列活动中， (36)不属于面向对象分析阶段。 （ A）构建分析模型 （ B）识别分析类 （ C）确定接口规格 （ D）评估分析模型 38 某银行为用户提供网上服务，允许用户通过浏览器管理自己的银行账户信息。为保障通信的安全性，该 Web服务器可选的协议是 (9)。 （ A） POP （ B） SNMP （ C） HT
17、TP （ D） HTTPS 39 下面关于面向对象分析与面向对象设计的说法中，不正确的是 ( )。 （ A）面向对象分析侧重于 理解问题 （ B）面向对象设计侧重于理解解决方案 （ C）面向对象分析描述软件要做什么 （ D）面向对象设计一般不关注技术和实现层而的细节 40 设 L为广义表，将 head(L)定义为取非空广义表的第一个元素， tail(L)定义为取非空广义表除第一个元素外剩余元素构成的广义表。若广义表 L=(x， y， z)， a，(u， t， W)，则从 L中取出原子项 y的运算是 ( )。 （ A） head(tail(tail(L) （ B） tail(head(head(
18、L) （ C） head(tail(head(L) （ D） tail(tail(head(L) 41 以下关于 Cache的叙述中，正确的是 ( )。 （ A）在容量确定的情况下，替换算法的时间复杂度是影响 Cache命中率的关键因素 （ B） Cache的设计思想是在合理成本下提高命中率 （ C） Cache的设计目标是容量尽可能与主存容量相等 （ D） CPLI中的 Cache容量应大于 CPU之外的 Cache容量 42 位图与矢量图相比，位图 ( )。 （ A）占用空问较大，处理侧重于获取和复制，显示速度快 （ B）占用空间较小，处理侧重于绘制和创建 ，显示速度较慢 （ C）占用空间
19、较大，处理侧重于获取和复制，显示速度较慢 （ D）占用空间较小，处理侧重于绘制和创建，显示速度快 43 以下关于 C C+语言指针变量的叙述中，正确的是 (21 )。 （ A）指针变量可以是全局变量也可以是局部变量 （ B）必须为指针变量与指针所指向的变量分配相同大小的存储空间 （ C）对指针变量进行算术运算是没有意义的 （ D）指针变量必须由动态产生的数据对象来赋值 44 若系统正在将 ( )文件修改的结果写回磁盘时系统发生崩溃，则对系统的影响相对较大。 （ A）空闲 块 （ B）目录 （ C）用户数据 （ D）用户程序 45 以下不属于 ISO/IEC9126软件质量模型第一层特性的是 (
20、19)。 （ A）可使用性 （ B）功能性 （ C）安全性 （ D）效率 46 (33)以静态或动态的连接方式，为应用程序提供一组可使用的类。 （ A）类属 （ B）类库 （ C）函数库 （ D）框架 47 利用海明码 (Hamming Code)纠正单位错，如果信息码字为 1011101，则至少需要加入 (4)位冗余位。 （ A） 1 （ B） 2 （ C） 3 （ D） 4 48 已知 3个类 O、 P和 Q，其中，类 O由类 P的 1个实例和类 Q的 1个或多个实例构成。能够正确表示类 O、 P和 Q之间关系的 UML类图是 (41)。49 软件的分层式体系结构是按层次组织软件结构的一种
21、方法，它把软件系统划分为 4层。这 4层结构自顶向下分别是 (18)。 （ A）应用软件 业务构件 中间件 系统软件 （ B）业务构件 应用软件 中间件 系统软件 （ C）应用软件 中间件 系统软件 业务构件 （ D）业务构件 中间件 应用软件 系统软件 50 以下关于 ADSL接入技术的论述中，不正确的是 (67)。 （ A） ADSL上行速率可达 1.5Mbps （ B）上行信道比下行信道易受噪声影响 （ C） ADSL采用 DMT调制技术 （ D） ADSL采用了时分复用技术 51 ISO/IEC 9126软件质量模型中第一层定义了 6个质量特性，并为各质量特性定义了相应的质量子特性。子
22、特性 (33)属于可维护性质量特性。 （ A）适合性 （ B）易理解性 （ C）成熟性 （ D）稳定性 52 某公司采用的软件开发过程通过了 CMM3认证，表明该公司 (34)。 （ A）所有项目都采用根据实际情况修改后得到的标准软件过程来发展和维护软 件 （ B）对软件过程和产品质量建立了定量的质量目标 （ C）建立了基本的项目级管理制度和规程，可对项目的成本、进度进行跟踪和控制 （ D）可集中精力采用新技术新方法，优化软件过程 53 带 32 MB Flash Memory数字录音笔的应用程序占用 1MB内存，其余存储空间用于存储声音数据。若该录音笔采用 G.723.1的声音编码标准 (数
23、据传输速率为5.3Kbps)，则最长的录音时间约为 (13)。 （ A） 566s （ B） 46792s （ C） 49065s （ D） 50640s 54 在选择开发方法 时，不适合使用原型法的情况是 (15)。 （ A）用户需求模糊不清 （ B）系统设计方案难以确定 （ C）系统使用范围变化很大 （ D）用户的数据资源缺乏组织和管理 55 下列有关广义表的说法错误的是 _。 （ A）广义表是多层次结构，其元素可以是子表，子表的元素还可以是子表 （ B）广义表中的元素可以是已经定义的广义表的名字 （ C）非空广义表的表尾是指广义表的最后一个元素，可以是不可分的单元素 （ D）广义表可以是
24、一个递归表，即广义表中的元素也可以是本广义表的名字 56 拓扑序列是无环有向图 中所有顶点的一个线性序列，图中任意路径中的各个顶点在该图的拓扑序列中保持先后关系。对于图 6-10所示的有向图， (65)不是其的一个拓扑序列。 （ A） 1526374 （ B） 1526734 （ C） 5123764 （ D） 5126374 57 缺陷排除效率 (DRE)是对软件质量保证及控制活动过滤能力的一个测量。假设某个软件在交付给最终用户之前发生的错误数量为 45，软件交付之后发现的缺陷数为 15，那么对应的 DRE值为 (34)。 （ A） 0.75 （ B） 1.3 （ C） 0.5 （ D） 0
25、.25 58 面向对象系统中有两种基本的复用方式：框架复用和类库复用。以下关于框架和类库的描述中，说法错误的是 (38)。 （ A）框架是一个 “半成品 ”的应用程序 （ B）框架会为一个特定的目的实现一个基本的、可执行的架构 （ C）类库只包含一系列可被应用程序调用的类 （ D）类库是框架的一种扩展形式 59 对于关系模式 R(X,Y,Z)，以下结论错误的是 (52)。 （ A）若 XY ， YZ ， 则 XZ （ B）若 XY ， XZ ，则 XYZ （ C）若 XZ ，则 XYZ （ D）若 XYZ ，则 XZ ， YZ 59 根据乔姆斯基 20世纪 50年代建立的形式语言的理论体系，语
26、言的文法被分为四种类型，即： O型 (上下文有关文法 )、 1型 (上下文相关文法 )、 2型 (上下文无关文法 )和 3型 (正规文法 )。其中 2型文法与 (66)等价，所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价 (67)。从文法描述语言的能力来说， (68)最强， (69)最弱，由四类文法的定义可知： (70)必是 2型文法。 （ A）确定的有限自动机 （ B）图灵机 （ C）非确定的下推自动机 （ D）非确定的有限自动机 （ E）有限自动机 （ A）确定的有限自动机 （ B）图灵机 （ C）非确定的下推自动机 （ D）非确定的有限自动
27、机 （ E）有限自动机 （ A） 0型文法 （ B） 1型文法 （ C） 2型文法 （ D） 3型文法 （ A） 0型文法 （ B） 1型文法 （ C） 2型文法 （ D） 3型文法 （ A） 0型文法 （ B） 1型文法 （ C） 2型文法 （ D） 3型文法 65 在数据库操作过程中事务处理是一个操作序列，必须具有以下性质：原子性、一致性、隔离性和 _。 （ A）共享性 （ B）继承性 （ C）持久性 （ D）封装性 66 若一个硬盘驱动器的硬盘组由 9个硬盘盘片组成，则它的读 /写磁头数是 (41)。 （ A） 1个 （ B） 8个 （ C） 9个 （ D） 16个 67 下列关于 RS
28、-232C的描述，错误的是 (44)。 （ A）可连接两台微机，让它们互相通信 （ B）以并行方式传送数据 （ C）它是硬件接口协议 （ D）属于美国的 EIA规范 68 在 C+语言中，关于类 (class)和结构体 (struct)的说法中，正确的是 _。 A结构体不允许有成员函数 B结构体与类没什么区别，可以替换 C类 定义中成员在默认情况下是 private D类定义中成员在默认情况下是 public 69 下列排序算法中，第一趟排序完毕后，其最大或最小元一定在其最终位置上的算法是 _。 A归并排序 B直接选择排序 C快速排序 D基数排序 70 对 n个元素值分别为 -1、 0或 1的
29、整型数组 A进行升序排序的算法描述如下：统计 A中 -1、 0和 1的个数，设分别为 n1、 n2和 n3，然后将 A中的前 n1个元素赋值为 -1，第 n1+1到 n1+n2个元素赋值为 0，最后 n3个元素赋值为 1。该算法的时间复杂度和空间复杂度分别为 _。 （ A） （ B） （ C） （ D） 71 设算法 A的时间复杂度可用递归式 表示，算法 B时间复杂度可用递归式 表示，若要使得算法 B渐进地快于算法 A，则 a的最大整数为 _。 （ A） 48 （ B） 49 （ C） 13 （ D） 14 72 POP3服务默认的 TCP端口号是 (70)。 （ A） 20 （ B） 25
30、（ C） 80 （ D） 110 72 开一闭原则 (Open-Closed Principle， OCP)是面向对象的可复用设计的基石。开一闭原则是指一个软件实体应当对 (37)开放，对 (38)关闭；里氏代换原则 (Liskov Substitution Principle， LSP)是指任何 (39)可以出现的地方， (40)一定可以出现。依赖倒转原则 (Dependence Inversion Principle， DIP)就是要依赖于 (41)而不依赖于(42)，或者说要针对接口编程，不要针对实现编程。 （ A）修改 （ B）扩展 （ C）分析 （ D）设计 （ A）修改 （ B）扩
31、展 （ C）分析 （ D）设计 （ A）变量 （ B）常量 （ C）基类对象 （ D）子类对象 （ A）变量 （ B）常量 （ C）基类对象 （ D）子类对象 （ A）程序设计语言 （ B）建模语言 （ C）实现 （ D）抽象 （ A）程序设计语言 （ B）建模语言 （ C）实现 （ D）抽象 79 (59)是右图的合法拓扑序列。 （ A） 6 5 4 3 2 1 （ B） 1 2 3 4 5 6 （ C） 5 6 3 4 2 1 （ D） 5 6 4 2 1 3 80 An (71) service bus (ESB) acts as a shared messaging layer for
32、 connecting applications and other services throughout an enterprise computing infrastructure. It supplements its core (72) messaging backbone with intelligent tansformation and routing to ensure that messages are passed (73) .Services participate in the ESB using either Web Services messaging stand
33、ards (74) the Java Message Service. ESBs are increasingly seen by users and analysts as core components in (75) IT. （ A） encapsulation （ B） enterprise （ C） extention （ D） encode （ A） common （ B） synchronous （ C） frequencie （ D） asynchronous （ A） relying （ B） rely （ C） reliably （ D） reliable （ A） or
34、（ B） nor （ C） but （ D） and （ A） object-oriented （ B） service-oriented （ C） particular （ D） any 一、主观题 85 读下列算法说明和图 4-5，回答问题 1至问题 3。 【算法说明】 某旅馆共有 N间客房。每间客房的房间号、房间等级、床位数及占用状态分别存放在数组 ROOM、 RANK、 NBED和 STATUS中。房间等级值为 1、 2或 3。房间的状态值为 0(空闲 )或 1(占用 )。客房是以房间 (不是床位 )为单位出租的。 本算法根据几个散客的要求预订一间空房。程序的输入为：人数 M，房间等级
35、要求 R(R=0表示任意等级都可以 )。程序的输出为：所有可供选择的房间号。 图 4-5描述了该算法。 85 假设当前该旅馆各个房间的情况如表 4-3所示。当输入M=4， R=0时，该算法的输出是什么 ? 86 如果等级为 R的房间每人每天的住宿费为 RATE(R)， RATE为数组。为使该算法在输出每个候选的房间号 RM(J)后，再输出这批散客每天所需的总住宿费DAYRENT(J)，图 4-5的 所指框中的最后处应增加什么处理 ? 87 如果限制该算法最多输出 K个可供选择的房间号，则在图 4-5的 所指的判断框应改成什么处理 ? 软件水平考试（中级）软件设计师上午（基础知识）试题模拟试卷
36、60答案与解析 1 【正确答 案】 C 【试题解析】 时间片轮转法主要是分时系统中使用的一种调度算法。轮转法的基本思想是：将 CPU的处理时间划分成一个个时间片，就绪队列中的诸进程轮流运行一个时间片。当时间片结束时，就强迫运行进程让出 CPU，使该进程进入就绪队列 (而不是阻塞队列 )，等待下一次调度。同时，进程调度又去选择就绪队列中的一个进程，分配给它一个时间片，以投入运行。在轮转法中，时间片长度的选取非常重要，将直接影响系统开销和响应时间。如果时间片长度很小，则调度程序剥夺处理机的次数频繁，加重系统开销；反之，如果时间片长度选择过长， 比方说一个时间片就能保证就绪队列中所有进程都执行完毕，
37、则轮转法就退化成先进先出算法。影响时间片大小的主要因素有：系统响应时间、就绪进程数目和计算机处理能力。 2 【正确答案】 B 【试题解析】 采用设计模式可复用面向对象软件的基础来构造可复用的面向对象设计。设计模式确定了所包含的类和实例，它们的角色、协作方式以及职责分配。每一个设计模式都集中于一个特定的面向对象设计问题或设计要点，描述了什么时候使用它，在另一些设计约束条件下是否还能使用，以及使用的效果和如何取舍。 3 【正确答案】 A 【试 题解析】 由完全二叉树的性质可知，在一棵完全二叉树第 h(h1)层上的节点p 和 q，它们的序号范围应是 2h-1p， q2h-1，因此 logp=log2
38、q)成立。 4 【正确答案】 D 5 【正确答案】 C 【试题解析】 当采用二叉链表存储时，每个结点有两个指针域，分别指向左右子树的根结点，当有 n 个结点时共有 2n个指针，又因为除根结点外每个结点都需要一个指针指向自己，所以就剩下 2n-(n-1)=n+1 个空链域。 6 【正确答案】 A 【试题解析】 在用瀑布模型进行系统开发的过程中 ，每个阶段产生的文档为：需求阶段产生需求规格说明书，确认测试计划：概要阶段产生概要设计说明书，集成测试计划；详细设计阶段产生详细设计说明书和单元测试计划。 7 【正确答案】 D 【试题解析】 逻辑式语言是一类以形式逻辑为基础的语言，其代表是建立在关系理论和
39、一阶谓词理论基础上的 Prolog。 Prolog 程序是一系列事实、数据对象或事实间的具体关系和规则的集合。 8 【正确答案】 B 【试题解析】 在安全的开放环境中，用户可以使用各种安全应用。安全应用由一些安全服务来实现，而安全服务又是由各 种安全机制或安全技术实现的，同一安全机制有时也可以用于实现不同的安全服务。安全服务主要包括以下内容：认证、数据保密性、数据完整性、抗抵赖性和访问控制。安全机制主要有：加密机制，存在加密机制意味着存在密钥管理机制；数字签名机制；访问控制机制；数据完整性机制；认证机制；通信业务填充机制；路由控制机制和公证机制。 9 【正确答案】 B 10 【正确答案】 D
40、【试题解析】 导致对一个图进行遍历而得到的遍历序列不惟一的因素有许多。首先，遍历的出发顶点选择的不惟一，得到的遍历序列显然不是惟一的。即使遍历的出发顶点相同，采用的遍历方法若不相同，则得到的结果也是不相同的。另外，即使遍历的出发顶点相同，并且采用同一种遍历方法，若图的存储结构不相同，则得到的结果也可能是不相同的。例如，对于邻接表结构而言，建立邻接表时提供边的信息的先后次序不同，边结点的链接次序也不同，从而会建立不同的邻接表；同一个图的不同邻接表结构会导致不同的遍历结果。因此，本题应选择D。 11 【正确答案】 D 【试题解析】 可由开始符号推导得到符号串 bbaabbabba，所以叙述 D不正
41、确。 12 【正确答案】 B 【试题解 析】 面向对象标准原本只有一个，即 CORBA(公共对象请求代理体系结构 )，该标准由包括 BEA、 IBM、 Oracle、 Sun和 Sybase等公司在内的众多厂商一起制定，从而形成了一个庞大的 CORBA联盟势力。后来， Sun推出了企业级JavaBeans(EJB)，用自己易使用的程序模型对 CORBA做出了改进。微软COM(Component Object Model，组件对象模型 )的出现，使面向对象中间件市场里又多了一个标准，这样，面向对象中间件产品实际上形成了两大标准，一是微软的 DCOM，一是 JavaBeans。 13 【正确答案】
42、 D 【试题解析】 在考虑模块化时，有一个重要问题：如何定义给定大小的一个合适模块 ?Meyer定义了 5个标准：可分解性、保护性、可理解性、连续性和可组装性。模块可分解性是指如果一种设计方法提供了将问题分解成子问题的系统化机制，它就能降低整个系统的复杂性，从而实现一种有效的模块化解决方案。模块保护是指如果模块内出现异常情况，并且它的影响限制在模块内部，则错误引起的副作用就会被最小化。模块可理解性是指如果一个模块可以作为一个独立的单位 (不用参考其他模块 )被理解，那么它就易于构造 和修改。模块连续性是指在程序中进行小的修改的能力以及使这些修改在仅仅一个或很少的几个模块中发生对应修改下的反应，
43、则修改引起的副作用就会被最小化。模块可组装性是指如果一种设计方法使现存的 (可复用的 )设计构件能被组装成新系统，它就能提供一种不一切从头开始的模块化解决方案。由于本题设计到系统的小变动与规格说明的小变动将带来什么结果，根据题意应选 D。 14 【正确答案】 B 【试题解析】 用主存间接寻址方式缩短地址码长度。在主存储器的低端地址开辟出一个专门用来存放地址的区域，由于表示存储器低端地址所需要的 地址码长度可以很短，而一个存储字 (一次访问存储器所能获得的数据 )的长度通常与一个逻辑地址码的长度相当。如果一个存储字的长度短于一个逻辑地址的长度，也可以用几个连续的存储字来存放一个逻辑地址码。例如，
44、在主存储器最低端的 1KB 之内有一个用来存放地址码的区域，如果主存储器是按字节编址的，并且一个存储字的长度为 32位，那么在指令中只要用 8位 (256个字 =1K字节 )长度就能表示一个32位长的逻辑地址，即使再加上寻址方式等信息，一个地址码的长度也只有十多位。 用变址寻址方式缩短地址码长度。由于程序的局部性，在变址 寻址方式中使用的地址偏移量可以比较短，例如，在 IBM370 系列机中为 12位。通常可以把比较长的基地址 (如 32位 )放在变址寄存器中，在指令的地址码中只需给出比较短的地址偏移量。因此，采用变址寻址方式的地址码长度通常只有十几位，或二十位左右就可以了。 用寄存器间接寻址
45、方式缩短地址码长度。这是一种非常有效的方法。由于寄存器的数量比较少，通常表示一个寄存器的地址只需要很少几位，而一个寄存器的字长足可以放下一个逻辑地址。例如，有 8个用于间接寻址的寄存器，每个寄存器的长度是 32位，这样，用一个 3位的地址码就能表示 一个 32 位的逻辑地址。用来支持间接寻址的寄存器，可以借用通用寄存器，也可专门设置。 15 【正确答案】 A 【试题解析】 在虚拟存储器中常用的页面替换算法有如下几种： 1随机算法，即 RAND算法 (Random algorithm)。利用软件或硬件的随机数发生器来确定主存储器中被替换的页面。这种算法最简单，而日 -容易实现。但是，这种算法完全
46、没有利用主存储器中页面调度情况的历史信息，也没有反映程序的局部性，所以命中率比较低。 2先进先出算法，即 FIFO 算法 (First-In First-Out algorithm)。这种算法选择最先调入主存储器的页面作为被替换的页面。它的优点是比较容易实现，能够利用主存储器十页面调度情况的历史信息，但是，没有反映程序的局部性。因为最先调入主存的页面，很可能也是经常要使用的页面。3近期最少使用算法，即 LFU算法 (Least Frequently Used algorithm)。这种算法选择近期最少访问的页面作为被替换的页面。显然，这是一种非常合理的算法，因为到目前为止最少使用的页面，很可能
47、也是将来最少访问的页面。该算法既充分利用了主存中页面调度情况的历史 信息，又正确反映了程序的局部性。但是，这种算法实现起来非常困难，它要为每个页面设置一个很长的计数器，并且要选择一个固定的时钟为每个计数器定时计数。在选择被替换页面时，要从所有计数器中找出一个计数值最大的计数器。因此，通常采用如下一种相对比较简单的方法。 4最久没有使用算法，即 LRU算法 (Least Recently Used algorithm)。这种算法把近期最久没有被防问过的页面作为被替换的页面。它把LFU算法中要记录数量上的 “多 ”与 “少 ”简化成判断 “有 ”与 “无 ”，因此，实现起来比较容易。 5最优替换 算法，即 OPT 算法 (OPTimal replacement algorithm)。上面介绍的几种页面替换算法主要是以主存储器中页面调度情况的历史信息为依据的，它假设将来主存储器中的页面调度情况与过去一段时间内主存
