软件水平考试（中级）软件设计师上午（基础知识）试题模拟试卷41
-
(71)
- A．state diagram
- B．collaboration diagram
- C．sequence diagram
- D．activity diagram
-
(70)
- A．static modeling
- B．use-case modeling
- C．dynamic modeling
- D．class modeling
-
(69)
- A．use-case modeling
- B．class modeling
- C．dynamic modeling
- D．behavioral modeling
-
(68)
- A．component diagram
- B．sequence diagram
- C．interactive Diagram
- D．use-case diagram
-
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) .
- A．static modeling
- B．dynamic modeling
- C．use-case modeling
- D．behavioral modeling
-
对于二叉查找树(Binary Search Tree)，若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；左、右子树本身就是两棵二叉查找树。因此，对任意一棵二叉查找树进行(63)遍历可以得到一个结点元素的递增序列。在具有n个结点的二叉查找树上进行查找运算，最坏情况下的算法复杂度为(64)。
- A．先序
- B．后序
- C．层序
- D．中序
-
(66)
- A．O(n)
- B．O(n2)
- C．O(log2n)
- D．O(nlog2n)
-
设一个包含N个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧)，则该矩阵的元素数目为(58)，其中非零元素数目为(59)。
- A．E2
- B．N2
- C．N2-E2
- D．N22+E2
-
(64)
- A．N
- B．N+E
- C．E
- D．N-E
-
某单位网络拓扑如图6-11所示，路由器R1～R7均运行OSPF协议。其中，(70)为主干路由器。
- A．R3
- B．R1、R2
- C．R6、R7
- D．R3、R6、R7
-
若关系R、S如图7-8所示，则R与S自然连接后的属性列数和元组个数分别为(55)；π1,4(σ3=6(R×S))=(56)。
- A．4和3
- B．6和3
- C．4和6
- D．6和6
-
(62)
- A．πA,D(σC=D(R×S))
- B．πA,R.D(σR.C=S.D(R×S))
- C．πA,R.D(σS.C=R.D(R×S))
- D．πR,A,R.D(σS.C=S.D(R×S))
-
为使某安全Web服务器通过默认端口提供网页浏览服务，以下Windows防火墙的设置中正确的是以下关于防火墙技术的描述，说法错误的是(68)。
- A．
- B．
- C．
- D．
-
CIDR路由汇聚后网络地址128.39.128.0/21，不能被其覆盖的子网地址是(69)。
- A．128.39.136.0/24
- B．128.39.134.0/24
- C．128.39.131.0/23
- D．128.39.129.0/22
-
拓扑序列是无环有向图中所有顶点的一个线性序列，图中任意路径中的各个顶点在该图的拓扑序列中保持先后关系。对于图6-10所示的有向图，(65)不是其的一个拓扑序列。
- A．1526374
- B．1526734
- C．5123764
- D．5126374
-
HFC是一种宽带接入技术，这种技术使用的传输介质是(66)。
- A．电话线
- B．CATV电缆
- C．基带同轴电缆
- D．微波
-
在OSI参考模型中，网络层处理的数据单位是(67)。
- A．比特
- B．帧
- C．分组
- D．报文
-
在图6-9中，由点O(0,0)到点P(5,6)的最短路径共有(63)条。
- A．126
- B．128
- C．252
- D．256
-
与递归技术的联系最弱的是(64)算法策略。
- A．贪心
- B．回溯
- C．分治
- D．动态规划
-
对具有n个元素的有序序列进行二分查找时，(61)。
- A．元素位置越靠近序列前端，查找该元素所需的比较次数越少
- B．查找序列中任何一个元素所需要的比较次数不超过[log2(n+1)]
- C．查找元素所需的比较次数与元素的位置无关
- D．元素位置越靠近序列后端，查找该元素所需的比较次数越少
-
一个算法是对某类给定问题求解过程的精确描述，算法中描述的操作都可以通过将已经实现的基本操作执行有限次来实现，这句话说明算法具有(62)特性。
- A．有穷性
- B．健壮性
- C．可行性
- D．确定性
-
在(58)存储结构中，在元素的存储结构之上另外建立一个元素与其存储位置之间的映射关系。
- A．索引(Index)
- B．散列(Hash)
- C．链表(Link)
- D．顺序(Sequence)
-
在原始序列已经有序(升序或降序)的情况下，(60)算法的时间复杂度为O(n2)。
- A．堆排序
- B．插入排序
- C．快速排序
- D．归并排序
-
为便于存储和处理一般树结构形式的信息，常采用孩子一兄弟表示法将其转换成二叉树(左子关系表示父子、右子关系表示兄弟)，与图6-8所示的树对应的二叉树是(59)。
- A．
- B．
- C．
- D．
-
以下关于事务的故障与恢复的叙述中，正确的是(56)。
- A．系统故障的恢复只需进行重做(Redo)操作
- B．事务日志是用来记录事务执行的频度
- C．对日志文件设立检查点的目的是为了提高故障恢复的效率
- D．采用增量备份方式，数据的恢复可以不使用事务日志文件
-
在堆栈操作中，保持不变的是(57)。
- A．堆栈指针
- B．堆栈中的数据
- C．堆栈的顶
- D．堆栈的底
-
在面向对象程序设计中，通常将接口的定义与接口的实现相分离，可定义不同的类实现相同的接口。在程序运行过程中，对该接口的调用可根据实际的对象类型调用其相应的实现。为达到上述目的，面向对象语言须提供(48)机制。
- A．抽象类
- B．对象自身引用
- C．继承和过载(Overloading)
- D．继承和重置(Overriding)
-
若对表6-2按(51)进行运算，可以得到表6-3。
- A．σ条形码=′01020211′v′02110200′(表1)
- B．σ商品名=′毛巾′v′铅笔′(表1)
- C．σ价格≥8(表1)
- D．π1,2,3(表1)
-
以下关于单身模式(Singleton)的叙述中，说法正确的是(47)。
- A．它描述了只有一个属性的类的集合
- B．它描述了只有一个方法的类的集合
- C．它能够保证一个类只产生一个唯一的实例
- D．它能够保证一个类的方法只能被一个唯一的类调用
-
图6-6UML类图所示意的设计模式的意图是(46)。
- A．在不破坏封装性的前提下，捕获一个对象的内部状态，并在该对象之外保存该状态
- B．提供一种方法顺序访问一个聚合对象中各个元素，而又不需暴露该对象的内部表示
- C．运用共享技术有效地支持大量细粒度的对象
- D．用原型实例指定创建对象的种类，并且通过拷贝这些原型创建新的对象
-
回调(Callback)函数是面向过程的程序设计语言中常用的一种机制。在设计模式中，(45)模式就是回调机制的一个面向对象的替代品。
- A．Strategy(策略)
- B．Adapter(适配器)
- C．Command(命令)
- D．Observer(观察者)
-
在UML所提供的扩展机制中，标记值(Tagged values)扩展了UML(43)。
- A．语境，允许创建新的构造块
- B．词汇，允许创建新的构造块
- C．构造块的特性，允许创建详述元素的新信息
- D．构造块的语义，允许增加新的规则或修改现有的规则
-
在UML中，系统的(44)包含了类、接口和协作，它们形成了问题及其对问题的解决方案的术语词汇。
- A．实现视图(Implementation View)
- B．设计视图(Design View)
- C．部署视图(Deployment View)
- D．用例视图(Use Case View)
-
对象及其类型之间的关系称之为分类(Classification)。(39)的对象可以改变自身类型或角色。
- A．动态分类
- B．多态分类
- C．逻辑分类
- D．多重分类
-
用UML建立业务模型是理解企业业务过程的第一步。业务人员扮演业务中的角色及其交互方式，例如长途汽车站的售票员是业务人员，大型商场的销售员也是业务人员，他们之间的关系是(40)。
- A．聚集关系(Aggregation)
- B．组装关系(Composition)
- C．泛化关系(Generalization)
- D．关联关系(Association)
-
软件项目开发成本的估算依据，通常是开发成本估算模型。常用的静态模型是(36)。
- A．中级COCOMO模型
- B．高级COCOMO模型
- C．Putnam模型
- D．IBM模型
-
以下关于面向对象的叙述中，说法正确的是(38)。
- A．对象间的连接必须绑定到一个具体类的对象上
- B．针对实现编程，而不是针对接口编程
- C．优先使用继承而非组合
- D．客户无须知道特定类，只需知道他们所期望的接口
-
统一过程(UP)是一种用例驱动的迭代式增量开发过程，每次迭代过程中主要的工作流包括捕获需求、分析、设计、实现和测试等。该软件过程的用例图(Use Case Diagram)是通过(37)得到的。
- A．捕获需求
- B．分析
- C．设计
- D．实现
-
软件能力成熟度模型CMM(Capability Maturity Model)描述和分析了软件过程能力的发展和改进程度，确立了一个软件过程成熟程度的分级标准。该模型的第2级为可重复级，它包含了(34)等关键过程域。
- A．软件子合同管理、软件配置管理、软件项目计划和需求管理、软件项目跟踪与监控
- B．软件配置管理、软件质量保证、过程变更管理、软件项目计划和需求管理
- C．过程变更管理、软件产品工程、组织过程定义、软件项目计划和需求管理
- D．软件质量保证、软件项目计划和需求管理、技术变更管理、软件子合同管理
-
以下关于Gantt图的叙述中，错误的是(35)。
- A．Gantt图不能表现各个活动的顺序及其因果关系
- B．Gantt图不能表现哪些活动可以并行
- C．Gantt图可以表现各个活动的起始时间
- D．Gantt图可以表现各个活动完成的进度
-
按照ISO/IEC 9126软件质量度量模型定义，一个软件的可靠性的子特性包括(32)。
- A．容错性和适应性
- B．成熟性和易恢复性
- C．安全性和容错性
- D．易恢复性和安全性
-
以下列出了系统维护工作流程中的几项关键步骤，正确的工作顺序是(33)。 ①用户提交维护申请报告 ②交付使用 ③更新文档 ④测试 ⑤核实和评价维护申请报告 ⑥制定维护计划 ⑦实施维护
- A．①→⑤→⑥→⑦→④→③→②
- B．①→⑥→⑤→⑦→③→④→②
- C．①→⑤→⑥→⑦→③→④→②
- D．①→⑥→⑤→⑦→④→③→②
-
黑盒测试方法是根据软件产品的功能设计规格说明书，通过运行程序进行测试，证实每个已经实现的功能是否符合设计要求。如果某产品的文本编辑框允许输入1～1023个字符，采用(31)测试方法，其测试数据为：0个字符、1个字符、1023个字符和1024个字符。
- A．等价类划分
- B．边界值分析
- C．比较测试
- D．正交数组测试
-
极限编程(XP)策划活动始于建立一系列描述等开发软件必要特征与功能的“故事”。如果某个故事的成本超过了()开发周，将请客户把故事进一步细分。
- A．2个
- B．3个
- C．5个
- D．7个
-
在32位处理器上，假设栈顶指针寄存器的当前值为0x00FFFFE8，那么在执行完指令“push eax”(eax为32位寄存器)后，栈指针的当前值应为(28)。
- A．0x00FFFFE4
- B．0x00FFFFE6
- C．0x00FFFFEA
- D．0x00FFFFEC
-
“通过指明一系列可执行的运算及运算的次序来描述计算过程”是(29)语言的特点。
- A．逻辑式
- B．过程式
- C．函数式
- D．交互式
-
若将有限状态自动机(DFA)识别的0、1符号串看做二进制数，则自动机(27)识别的是能被十进制数3整除的正整数。
- A．
- B．
- C．
- D．
-
如果读取()的某磁盘块，修改后在写回磁盘前系统崩溃，则对系统的影响相对较大。
- A.空闲表磁盘块
- B.用户目录文件
- C.用户文件的某磁盘块
- D.系统目录文件
-
(24)操作需要特权指令执行。
- A．读取当前日期
- B．消除一块内存
- C．关闭中断
- D．存取某地址单元的内容
-
以下不属于Windows Server 2008操作系统创新性能的是(21)。
- A．通过服务器内核、外壳等增强可靠性
- B．提供网络接入保护、联合权限管理以及只读的域控制器
- C．无缝的UNIX/Windows互操作性
- D．Hypervisor软件层负责虚拟机的直接管理工作
-
某书店有一个收银员，该书店最多允许n个购书者进入。将收银员和购书者看做不同的进程，其工作流程如图6-3所示。利用PV操作实现该过程，设置信号量S1、S2和Sn，初值分别为0, 0, n。则图6-3中a1、a2、b1和b2应分别填入(22)。
- A．P(S1)、V(S2)、P(Sn)、V(S2)
- B．P(S2)、V(S)、V(Sn)、P(S2)
- C．V(S1)、P(S2)、P(S1)、V(S2)
- D．V(Sn)、P(Sn)、P(S2)、V(S1)
-
某软件公司统计发现该公司每10000行C语言源代码形成源文件(.c和.h文件)约为25KB。该公司开发的一个益智游戏软件源文件大小为375KB，累计投入工作量为16个月，每个月费用为9000元，则该项目1LOC的价值约为(19)元/LOC。
- A．0.375
- B．0.96
- C．2.81
- D．5.625
-
实施新旧信息系统转换，采用(18)方式风险最小。
- A．直接转换
- B．并行转换
- C．分段转换
- D．分块转换
-
在如图6-2所示的活动图中，任务I和J之间的活动开始的最早时间是第(20)天。
- A．22
- B．23
- C．40
- D．41
-
在面向数据流的设计方法中，一般把数据流图中的数据流划分为(17)两种。
- A．数据流和事务流
- B．变换流和数据流
- C．控制流和事务流
- D．变换流和事务流
-
在各种不同的软件需求中，(16)描述了用户使用产品必须要完成的任务，可以在用例模型中予以说明。
- A．业务需求
- B．非功能需求
- C．用户需求
- D．功能需求
-
一幅分辨率为800×600×256色未压缩图像的数据量约为(14)KB。
- A．470
- B．480
- C．3 760
- D．480000
-
在选择开发方法时，不适合使用原型法的情况是(15)。
- A．用户需求模糊不清
- B．系统设计方案难以确定
- C．系统使用范围变化很大
- D．用户的数据资源缺乏组织和管理
-
带32 MB Flash Memory数字录音笔的应用程序占用1MB内存，其余存储空间用于存储声音数据。若该录音笔采用G.723.1的声音编码标准(数据传输速率为5.3Kbps)，则最长的录音时间约为(13)。
- A．566s
- B．46792s
- C．49065s
- D．50640s
-
在我国《著作权法》中，(11)系指同一概念。
- A．出版权与版权
- B．著作权与版权
- C．发行权与版权
- D．作者权与专有权
-
在彩色显示器中，将红、绿、蓝光束进行混合后得到的颜色称为(12)色。
- A．互补
- B．比例
- C．相加
- D．相减
-
美国公民Tom于2007年3月1日向中国专利局提出一件实用新型专利申请。其后，Tom对该发明做了改进，于2008年3月1日就其改进发明向中国专利局又提出申请时，可享有(10)。
- A．国内优先权
- B．国际优先权
- C．两项专利权
- D．优先使用权
-
用RSA算法加密时，已知公钥是(e=7，n=20)，私钥是(d=3，n=20)，用公钥对消息M=3加密，得到的密文是(9)。
- A．7
- B．12
- C．13
- D．19
-
利用ARP的协议漏洞，通过伪造IP地址和MAC地址发送大量虚假ARP报文，导致网络用户上网不稳定，甚至网络短时瘫痪。这种攻击行为属于(8)。
- A．拒绝服务攻击
- B．非服务攻击
- C．缓冲区溢出漏洞攻击
- D．漏洞入侵
-
某公司防火墙系统由包过滤路由器和应用网关组成。下列描述中，错误的是(7)。
- A．可以限制内网计算机A仅能访问以“201”为前缀的IP地址
- B．可以限制内网计算机B只能访问Internet上开放的Web服务
- C．可以使内网计算机B无法使用FTP协议从Internet下载数据
- D．内网计算机C能够与位于Internet的远程笔记本电脑直接建立端口23的TCP连接
-
系统响应时间和作业吞吐量是衡量计算机系统性能的重要指标。对于一个持续处理业务的系统而言，其(6)。
- A．响应时间不会影响作业吞吐量
- B．响应时间越短，作业吞吐量越小
- C．响应时间越短，作业吞吐量越大
- D．响应时间越长，作业吞吐量越大
-
若磁盘的转速提高一倍，则()。
- A．平均寻道时间减半
- B．平均存取时间减半
- C．平均寻道时间不变
- D．存储道密度提高一倍
-
为避免数据中心的单点故障，通常对数据库服务器采用高性能多机集群的Cluster结构，其系统结构形式属于(4)计算机。
- A．SISD
- B．MISD
- C．SIMD
- D．MIMD
-
某系统的可靠性结构框图如图6-1所示。该系统由4个部件组成，其中2、3两部件并联冗余，再与1、4部件串联构成。假设部件2、3、4的可靠度分别为0.80、0.80、0.90。若要求该系统的可靠度不低于0.75，则进行系统设计时，分配给部件1的可靠度至少应为(2)。
- A．0.868
- B．0.913
- C．0.595
- D．0.762
-
某计算机的时钟频率为600MHz，测试该计算机的程序使用4种类型的指令。每种指令的数量及所需指令时钟数(CPI)如表6-1所示，则该计算机的运算速度约为(3)MIPS。
- A．106.76
- B．207.32
- C．308.64
- D．1166.40
-
采用8位机器码表示的计算机中，数据若用补码表示，则最小的负数是(1)。
- A．00000000
- B．10000000
- C．00000001
- D．11111111
