软件水平考试（中级）软件设计师上午（基础知识）试题模拟试卷41

(71)

(70)

(69)

(68)

Object-oriented analysis (OOA) is a semiformal specification technique for the object-oriented paradigm. Object-oriented analysis consists of three steps. The first step is(71) . It determines how the various results are computed by the product and presents this information in the form. of a(72) and associated scenarios. The second is(73) , which determines the classes and their attributes, then determines the interrelationships and interaction among the classes. The last step is(74) , which determines the actions performed by or to each class or subclass and presents this information in the form. of (75) .

对于二叉查找树(Binary Search Tree)，若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；左、右子树本身就是两棵二叉查找树。因此，对任意一棵二叉查找树进行(63)遍历可以得到一个结点元素的递增序列。在具有n个结点的二叉查找树上进行查找运算，最坏情况下的算法复杂度为(64)。

(66)

设一个包含N个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧)，则该矩阵的元素数目为(58)，其中非零元素数目为(59)。

(64)

某单位网络拓扑如图6-11所示，路由器R1～R7均运行OSPF协议。其中，(70)为主干路由器。

若关系R、S如图7-8所示，则R与S自然连接后的属性列数和元组个数分别为(55)；π1,4(σ3=6(R×S))=(56)。

(62)

为使某安全Web服务器通过默认端口提供网页浏览服务，以下Windows防火墙的设置中正确的是以下关于防火墙技术的描述，说法错误的是(68)。

CIDR路由汇聚后网络地址128.39.128.0/21，不能被其覆盖的子网地址是(69)。

拓扑序列是无环有向图中所有顶点的一个线性序列，图中任意路径中的各个顶点在该图的拓扑序列中保持先后关系。对于图6-10所示的有向图，(65)不是其的一个拓扑序列。

HFC是一种宽带接入技术，这种技术使用的传输介质是(66)。

在OSI参考模型中，网络层处理的数据单位是(67)。

在图6-9中，由点O(0,0)到点P(5,6)的最短路径共有(63)条。

与递归技术的联系最弱的是(64)算法策略。

对具有n个元素的有序序列进行二分查找时，(61)。

一个算法是对某类给定问题求解过程的精确描述，算法中描述的操作都可以通过将已经实现的基本操作执行有限次来实现，这句话说明算法具有(62)特性。

在(58)存储结构中，在元素的存储结构之上另外建立一个元素与其存储位置之间的映射关系。

在原始序列已经有序(升序或降序)的情况下，(60)算法的时间复杂度为O(n²)。

为便于存储和处理一般树结构形式的信息，常采用孩子一兄弟表示法将其转换成二叉树(左子关系表示父子、右子关系表示兄弟)，与图6-8所示的树对应的二叉树是(59)。

以下关于事务的故障与恢复的叙述中，正确的是(56)。

在堆栈操作中，保持不变的是(57)。

在面向对象程序设计中，通常将接口的定义与接口的实现相分离，可定义不同的类实现相同的接口。在程序运行过程中，对该接口的调用可根据实际的对象类型调用其相应的实现。为达到上述目的，面向对象语言须提供(48)机制。

若对表6-2按(51)进行运算，可以得到表6-3。

以下关于单身模式(Singleton)的叙述中，说法正确的是(47)。

图6-6UML类图所示意的设计模式的意图是(46)。

回调(Callback)函数是面向过程的程序设计语言中常用的一种机制。在设计模式中，(45)模式就是回调机制的一个面向对象的替代品。

在UML所提供的扩展机制中，标记值(Tagged values)扩展了UML(43)。

在UML中，系统的(44)包含了类、接口和协作，它们形成了问题及其对问题的解决方案的术语词汇。

对象及其类型之间的关系称之为分类(Classification)。(39)的对象可以改变自身类型或角色。

用UML建立业务模型是理解企业业务过程的第一步。业务人员扮演业务中的角色及其交互方式，例如长途汽车站的售票员是业务人员，大型商场的销售员也是业务人员，他们之间的关系是(40)。

软件项目开发成本的估算依据，通常是开发成本估算模型。常用的静态模型是(36)。

以下关于面向对象的叙述中，说法正确的是(38)。

统一过程(UP)是一种用例驱动的迭代式增量开发过程，每次迭代过程中主要的工作流包括捕获需求、分析、设计、实现和测试等。该软件过程的用例图(Use Case Diagram)是通过(37)得到的。

软件能力成熟度模型CMM(Capability Maturity Model)描述和分析了软件过程能力的发展和改进程度，确立了一个软件过程成熟程度的分级标准。该模型的第2级为可重复级，它包含了(34)等关键过程域。

以下关于Gantt图的叙述中，错误的是(35)。

按照ISO/IEC 9126软件质量度量模型定义，一个软件的可靠性的子特性包括(32)。

以下列出了系统维护工作流程中的几项关键步骤，正确的工作顺序是(33)。  ①用户提交维护申请报告  ②交付使用  ③更新文档  ④测试  ⑤核实和评价维护申请报告  ⑥制定维护计划  ⑦实施维护

黑盒测试方法是根据软件产品的功能设计规格说明书，通过运行程序进行测试，证实每个已经实现的功能是否符合设计要求。如果某产品的文本编辑框允许输入1～1023个字符，采用(31)测试方法，其测试数据为：0个字符、1个字符、1023个字符和1024个字符。

极限编程(XP)策划活动始于建立一系列描述等开发软件必要特征与功能的“故事”。如果某个故事的成本超过了()开发周，将请客户把故事进一步细分。

在32位处理器上，假设栈顶指针寄存器的当前值为0x00FFFFE8，那么在执行完指令“push eax”(eax为32位寄存器)后，栈指针的当前值应为(28)。

“通过指明一系列可执行的运算及运算的次序来描述计算过程”是(29)语言的特点。

若将有限状态自动机(DFA)识别的0、1符号串看做二进制数，则自动机(27)识别的是能被十进制数3整除的正整数。

如果读取()的某磁盘块，修改后在写回磁盘前系统崩溃，则对系统的影响相对较大。

(24)操作需要特权指令执行。

以下不属于Windows Server 2008操作系统创新性能的是(21)。

某书店有一个收银员，该书店最多允许n个购书者进入。将收银员和购书者看做不同的进程，其工作流程如图6-3所示。利用PV操作实现该过程，设置信号量S1、S2和Sn，初值分别为0, 0, n。则图6-3中a1、a2、b1和b2应分别填入(22)。

某软件公司统计发现该公司每10000行C语言源代码形成源文件(.c和.h文件)约为25KB。该公司开发的一个益智游戏软件源文件大小为375KB，累计投入工作量为16个月，每个月费用为9000元，则该项目1LOC的价值约为(19)元/LOC。

实施新旧信息系统转换，采用(18)方式风险最小。

在如图6-2所示的活动图中，任务I和J之间的活动开始的最早时间是第(20)天。

在面向数据流的设计方法中，一般把数据流图中的数据流划分为(17)两种。

在各种不同的软件需求中，(16)描述了用户使用产品必须要完成的任务，可以在用例模型中予以说明。

一幅分辨率为800×600×256色未压缩图像的数据量约为(14)KB。

在选择开发方法时，不适合使用原型法的情况是(15)。

带32 MB Flash Memory数字录音笔的应用程序占用1MB内存，其余存储空间用于存储声音数据。若该录音笔采用G.723.1的声音编码标准(数据传输速率为5.3Kbps)，则最长的录音时间约为(13)。

在我国《著作权法》中，(11)系指同一概念。

在彩色显示器中，将红、绿、蓝光束进行混合后得到的颜色称为(12)色。

美国公民Tom于2007年3月1日向中国专利局提出一件实用新型专利申请。其后，Tom对该发明做了改进，于2008年3月1日就其改进发明向中国专利局又提出申请时，可享有(10)。

用RSA算法加密时，已知公钥是(e=7，n=20)，私钥是(d=3，n=20)，用公钥对消息M=3加密，得到的密文是(9)。

利用ARP的协议漏洞，通过伪造IP地址和MAC地址发送大量虚假ARP报文，导致网络用户上网不稳定，甚至网络短时瘫痪。这种攻击行为属于(8)。

某公司防火墙系统由包过滤路由器和应用网关组成。下列描述中，错误的是(7)。

系统响应时间和作业吞吐量是衡量计算机系统性能的重要指标。对于一个持续处理业务的系统而言，其(6)。

若磁盘的转速提高一倍，则()。

为避免数据中心的单点故障，通常对数据库服务器采用高性能多机集群的Cluster结构，其系统结构形式属于(4)计算机。

某系统的可靠性结构框图如图6-1所示。该系统由4个部件组成，其中2、3两部件并联冗余，再与1、4部件串联构成。假设部件2、3、4的可靠度分别为0.80、0.80、0.90。若要求该系统的可靠度不低于0.75，则进行系统设计时，分配给部件1的可靠度至少应为(2)。

某计算机的时钟频率为600MHz，测试该计算机的程序使用4种类型的指令。每种指令的数量及所需指令时钟数(CPI)如表6-1所示，则该计算机的运算速度约为(3)MIPS。

采用8位机器码表示的计算机中，数据若用补码表示，则最小的负数是(1)。