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

(79)

• A．activities
• B．workflows
• C．transitions
• D．functions

(77)

• A．measure
• B．criteria
• C．milestone
• D．end-mark

(78)

• A．circularities
• B．conditions
• C．iterations
• D．resources

(76)

• A．aspects
• B．phases
• C．orientations
• D．views

The Rational Unified Process (RUP) is a software engineering process, which captures many of best practices in modern software development. The notions of use-cases and (71) have been proven to be an excellent way to capture function requirements. RUP can be described in two dimensions-time and content. In the time dimension, the software lifecycle is broken into cycles. Each cycle is divided into four consecutive (72) which is concluded with a well-defined (73) and can be further broken down into (74) - a complete development loop resulting in a release of an executable product, a subset of the final product under development, which grows incrementally to become the final system. The content structure refers to the disciplines, which group (75) logically by nature.

• A．actors
• B．artifacts
• C．workers
• D．scenarios

(72)

• A．可以不做任何处理，直接记录亲属的姓名
• B．只允许记录一个亲属的姓名
• C．需要对职工实体设置若干个亲属姓名字段
• D．应该将职工亲属的姓名加上职工号，设计成为一个独立的实体

(74)

• A．{H}、{L}和{IJ}
• B．{H}、{K}和{L}
• C．{K}、{L}和{IJ}
• D．{H}、{K}、{L}和{IJ}

设关系模式R＜U,F＞，其中U{H,I,J,K,L}，若F={H→IJ,J→K,IJK→L,L→H,L→K)，则F的最小函数依赖集Fmin={(54)}，关系模式R的候选关键字是(55)。

• A．H→I,H→J,J→K,IJK→L,L→H
• B．H→I,H→J,J→K,IJ→L,L→H
• C．H→I,H→J,J→K,IJ→L,J→K
• D．H→I,J→K,IJ→L,L→H,L→K

设有职工实体Employee(职工号，姓名，性别，年龄，通信地址，家庭成员)，其中通信地址记录了邮编、省、市和街道信息；家庭成员记录了职工亲属的姓名。

 职工实体中的通信地址是一个(51)属性；为了将数据库模式设计的更合理，对于家庭成员属性(52)。

• A．简单
• B．复合
• C．多值
• D．派生

(70)

• A．association
• B．extends
• C．uses
• D．inheritances

在用例建模过程中，若几个用例执行了同样的功能步骤，此时可以把这些公共步骤提取成独立的用例。这种用例称为(41)。在UML用例图上，将用例之间的这种关系标记为(42)。

• A．扩展用例
• B．抽象用例
• C．公共用例
• D．参与用例

(68)

• A．P(S1)、V(S1)、P(S2)、V(S2)
• B．P(S1)、V(S1)、P(S3)、V(S3)
• C．P(S2)、V(S2)、P(S3)、V(S3)
• D．P(S3)、V(S3)、P(S3)、V(S3)

(66)

• A．40ms
• B．60ms
• C．100ms
• D．160ms

某工厂仓库有一名保管员，该仓库可存放n箱零件。该工厂生产车间有m名工人，只要仓库空闲，工人将生产好的整箱零件放入仓库，并由保管员登记入库数量。该工厂销售部有k名销售员，只要仓库库存数能满足客户要求，便可提货，并由保管员登记出库数量。规定工人和销售员不能同时进入仓库，但是工人和工人，销售员和销售员可以同时进入仓库，其工作流程如图1-1所示。

 为了利用PV操作正确地协调工人和销售员进程之间的工作，设置了信号量S1、S2和S3，它们的初值分别为n、0和1。图1-1中的a、b、e和f应分别填写(25)；图1-1中的c、d、g和h应分别填写(26)。

• A．P(S2)、V(S1)、P(S1)、V(S1)
• B．P(S1)、V(S2)、P(S2)、V(S1)
• C．P(S2)、V(S1)、P(S2)、V(S1)
• D．P(S1)、V(S1)、P(S1)、V(S2)

数据存储在磁盘上的排列方式会影响I/O服务的总时间。假设每磁道划分成10个物理块，每块存放1个逻辑记录。逻辑记录R1，R2，…，R10存放在同一个磁道上，记录的安排顺序如表1-1所示。

 假定磁盘的旋转速度为20ms/周，磁头当前处在R1的开始处。若系统顺序处理这些记录，使用单缓冲区，每个记录处理时间为4ms，则处理这10个记录的最长时间为(22)；若对信息存储进行优化分布后，处理10个记录的最少时间为(23)。

• A．180ms
• B．200ms
• C．204ms
• D．220ms

下列关于无线局域网方案设计的描述中，错误的是(70)。

• A．在无线网络的初步调查阶段，不仅要关注与现有的有线网络相关的方方面面，同样也要预期的企业机构的变动或主要业务的变化情况
• B．在初步设计时，要把终端或移动PC考虑到设计以及网络费用中
• C．在详细设计阶段，要确保任何在初步设计评审中所制定的功能改变都不会影响到设计的整体方案
• D．文档的产生过程要与无线局域网方案实施过程保持一致

已知RSA算法公钥是(e=7，n=20)，私钥是(d=3，n=20)，如果接到的密文C=7加密，则解密后的明文是(69)。

• A．3
• B．4
• C．343
• D．823543

在某台主机上使用Ⅲ浏览器无法访问到域名为www.ceiaec.org的网站，并且在这台主机上执行tracert命令时有如图7-9所示的信息。Internet网上其他用户能正常访问www.ceiaec.org网站。

分析以上信息，可能造成这种现象的原因是(67)。

• A．提供www.ceiaec.org域名解析的服务器工作不正常
• B．网络中路由器有相关拦截的ACL规则
• C．该计算机IP地址与掩码设置有误
• D．网站www.ceiaec.org工作不正常

某大学信息网络中心将IP地址块172.16.56.0/22分配给计算机系，那么计算机系使用的子网掩码为(66)。

• A．255.255.224.0
• B．255.255.240.0
• C．255.255.248.0
• D．255.255.252.0

设有下面4条路由：172.30.129.0/24、172.30.130.0/24、172.30.132.0/24和172.30.133/24，如果进行路由汇聚，能覆盖这4条路由的地址是(68)。

• A．172.30.128.0/21
• B．172.30.128.0/22
• C．172.30.130.0/22
• D．172.30.132.0/23

如果涉及国家安全、社会秩序、经济建设和公共利益的信息和信息系统，其受到破坏后，会对国家安全、社会秩序、经济建设和公共利益造成较大损害，则这属于《计算机信息系统安全保护等级划分准则》 (GB17859—1999)的(65)。

• A．自主保护级
• B．强制保护级
• C．指导保护级
• D．监督保护级

利用动态规划方法求解每对节点之间的最短路径问题(all pairs shortest path problem)时，设有向图 G=＜V,E＞共有n个节点，节点编号1～n，设C是G的成本邻接矩阵，用D^k(I,j)即为图G中节点i到j并且不经过编号比k还大的节点的最短路径的长度(Dⁿ(i,j)即为图G中节点i到j的最短路径长度)，则求解该问题的递推关系式为(62)。

• A．D^k(I,j)=D^k-1(I,j)+C(I,j)
• B．D^k(I,j)=D^k-1(I,k)+D^k-1(k,j)
• C．D^k(I,j)=min{D^k-1(I,j),D^k-1(I,j)+C(I,j)}
• D．D^k(I,j)=min{D^k-1(I,j),D^k-1(I,K)+D^k-1(k,j)}

对于n(n≥0)个元素构成的线性序列L，在()时适合采用链式存储结构。

• A．需要频繁修改L中元素的值
• B．需要频繁地对L进行删除和插入操作
• C．要求L存储密度高
• D．需要频繁地对L进行随机查找

对于二维数组A[0…5,1…8]，设每个元素占1个存储单元，且以列为主序存储，则元素A[3,6]相对于数组空间起始地址的偏移量是(60)。

• A．9
• B．18
• C．29
• D．33

关系模式Student(Sno,Sname,Cno,Cname,Grade,Tname,Taddr)的属性分别表示学号、学生姓名、课程号、课程名、成绩、任课教师名和教师地址。其中，一个学生可以选若干门课程，一个教师可以讲授若干门课程，一门课程可以由多个教师讲授，对于同一门课程，学生只能选定一个教师讲授的课程，教师不会重名。关系模式Student的分解ρ=(53)，并且是无损联接及保持函数依赖。

• A．{(Sno,Sname,Cno,Tname,Taddr),(Sno,Sname,Cno,Cname,Grade)}∈1NF
• B．{(Sno,Sname),(Sno,Cno,Grade,Tname,Taddr),(Cno,Cname)}∈i2NF
• C．{(Sno,Sname),(Sno,Cno,Grade),(Tname,Taddr),(Cno,Cname,)∈3NF
• D．{(Sno,Sname),(Sno,Cno,Grade),(Tname,Taddr),(Tname,Cno),(Cno,Cname)}∈BCNF

若关系模式中存在非主属性对码的部分依赖，则该关系模式属于(54)。

• A．1NF
• B．2NF
• C．3NF
• D．BCNF

拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点vi到vj有一条路径，则在该线性序列中，顶点vi必然在顶点vj之前。因此，若不能得到全部顶点的拓扑排序序列，则说明该有向图一定(57)。

• A．包含回路
• B．是完全图
• C．是有向树
• D．是强连通图

以下关于数据库技术描述中，错误的是(51)。

• A．在关系规范化中，插入异常是指应该插入的数据未被插入
• B．3个实体及它们之间的多对多联系至少应转换成3个关系模式
• C．介质故障引起的数据库异常，比事务故障的破坏性大
• D．数据仓库通过数据转移从多个数据源中提取数据，为了解决不同数据源格式不统一的问题，需要进行清洗操作

对于关系模式R(X,Y,Z)，以下结论错误的是(52)。

• A．若X→Y，Y→Z， 则X→Z
• B．若X→Y，X→Z，则X→YZ
• C．若X→Z，则XY→Z
• D．若XY→Z，则X→Z，Y→Z

软件架构为软件系统提供了一个结构、行为和属性的高级抽象模式。“4+1”视图模型指用5个视图组成的模型来描述软件架构。其中，(50)描述了软件的静态组织结构，支持软件开发的内部需求。

• A．物理视图
• B．逻辑视图
• C．进程视图
• D．开发视图

以下叙述中错误的是(49)。

• A．面向对象程序设计语言可支持过程化的程序设计
• B．面向对象程序设计语言不支持对一个对象的成员变量进行直接访问
• C．给定算法的时间复杂性与实现该算法所采用的程序设计语言无关
• D．与汇编语言相比，采用脚本语言编程可获得更高的运行效率

UML的状态图展示了一个特定对象的所有可能状态，以及由于各种事件的发生而引起的状态间的转移(transition)。如果一个并发的状态由m个并发的子状态图组成，那么该并发状态在某时刻的状态由(47)个子状态图中各取一个状态组合而成。

• A．任意一
• B．任意两
• C．每一
• D．任意n(n≤m)

在使用UML建模时，通常采用“①描述需求→②构造系统结构→③描述系统行为”的设计步骤。其中，UML结构包括了基本构造块、公共机制和(48)。

• A．把这些构造块放在一起的规则
• B．类与对象的划分、接口与实现的分离
• C．描述系统细节的规格说明
• D．构造块的特性描述

某设计模式的类图如图7-7所示。其中，(44)用手定义实现部分的接口。

• A．Abstraction
• B．Implementor
• C．RefinedAbstraction
• D．ConecretelmplementorA

采用UML分析用户需求时，用例UC1可以出现在用例UC2出现的任何位置，那么UC1和UC2之间的关系是(46)关系。

• A．包含(include)
• B．扩展(extend)
• C．泛化(generalize)
• D．调用(call)

UML中有多种类型的图，其中通信图显示在某种情况下对象之间发送的消息，(45)与通信图类似，但强调的是顺序而不是连接。

• A．顺序图
• B．用例图
• C．活动图
• D．类图

在UML类图中，类与类之间存在关联(Association)等关系。关联关系的标准UML图形表示是()。

图7-6UML类图所描绘的设计模式中的(43)模式。

• A．Iterator(迭代器)
• B．Decorator(装饰器)
• C．Interpreter(解释器)
• D．Adapter(适配器)

在面向对象程序设计语言中，(41)是利用可重用成分构造软件系统的最有效的特性，它有利于提高系统的可扩充性。

• A．继承
• B．封装
• C．多态
• D．引用

面向对象程序设计语言的(40)机制，实现了方法的定义与具体的对象无关，而对方法的调用则可以关联于具体的对象。

• A．模板
• B．多态性
• C．动态绑定
• D．多重绑定

软件的复杂性与许多因素有关。(37)不属于软件的复杂性参数。

• A．程序中出现的操作数的数目
• B．程序中注释语句的数目
• C．源程序的规模
• D．程序的结构

在面向对象方法中，对象可看成是属性(数据)以及这些属性上的专用操作的封装体。封装的目的是使对象的(39)分离。

• A．定义和实现
• B．分析和定义
• C．设计和实现
• D．设计和测试

面向对象系统中有两种基本的复用方式：框架复用和类库复用。以下关于框架和类库的描述中，说法错误的是(38)。

• A．框架是一个“半成品”的应用程序
• B．框架会为一个特定的目的实现一个基本的、可执行的架构
• C．类库只包含一系列可被应用程序调用的类
• D．类库是框架的一种扩展形式

复用应该是每个软件过程都不可缺少的部分。下列制品，不属于复用候选的软件制品是(35)。

• A．项目计划
• B．体系结构
• C．用户界面
• D．用户需求

对于如图7-5所示的程序流程图中，当采用语句覆盖法设计测试案例时，至少需要设计(36)个测试案例。

• A．3
• B．4
• C．2
• D．1

缺陷排除效率(DRE)是对软件质量保证及控制活动过滤能力的一个测量。假设某个软件在交付给最终用户之前发生的错误数量为45，软件交付之后发现的缺陷数为15，那么对应的DRE值为(34)。

• A．0.75
• B．1.3
• C．0.5
• D．0.25

如图7-4所示的活动图中，I和J之间的活动开始的最早时间是第(33)个单位时间。

• A．13
• B．23
• C．29
• D．45

在RUP中，软件开发生命周期根据时间和RUP的核心工作流划分为二维空间。以下属于RUP核心过程工作流的是(30)。

• A．商业建模工作流
• B．项目管理工作流
• C．配置和变更管理工作流
• D．环境工作流

极限编程(extreme Programming)是一种轻量级软件开发方法，(31)不是它强调的准则。

• A．持续的交流和沟通
• B．用最简单的设计实现用户需求
• C．用测试驱动开发
• D．关注用户反馈

软件能力成熟度模型(CMM)将软件能力成熟度自低到高依次划分为初始级、可重复级、定义级、管理级和优化级，其中(32)会采取主动去找出过程的弱点与长处，以达到预防缺陷的目标。

• A．可重复级和定义级
• B．定义级和管理级
• C．管理级和优化级
• D．优化级

在文件系统块的一致性检查时，检测程序构造一张表，表中为每个块设立两个计数器，一个跟踪该块在文件中出现的次数，一个跟踪该块在空闲表中出现的次数。假设系统有16个块，检测程序通过检测发现表(28)状态下的文件系统是一致的。

ISO/IEC 9126软件质量模型中第一层定义了6个质量特性，并为各质量特性定义了相应的质量子特性。子特性(29)属于可移植性质量特性。

• A．依从性
• B．易操作性
• C．稳定性
• D．遵循性

磁盘移臂调度算法中，(27)调度算法的主要缺陷是有高度局部化的倾向，会推迟某些请求服务，甚至引起饥饿。

• A．最短时间优先(SSTF)
• B．先来先服务(FCFS)
• C．电梯(SCAN)
• D．改进型电梯(CSCAN)

文件系统中，设立打开文件(Open)系统功能调用的基本操作是(26)。

• A．把文件的FAT表信息从辅存读到内存
• B．把磁盘的超级块从辅存读到内存
• C．把文件的控制管理信息从辅存读到内存
• D．把文件信息从辅存读到内存

操作系统通常将I/O软件分成4个层次：用户应用层软件、中断处理程序、独立于设备的软件和设备驱动程序，分层的主要目的是(25)。

• A．便于即插即用
• B．减少系统占用的空间
• C．提高处理速度
• D．便于系统修改、扩充和移植

若操作系统中有n个作业Ji(i=1,2,…,n)，分别需要Ti(i=1,2,…,n)的运行时间，采用(23)的作业调度算法可以使平均周转时间最短。

• A．先来先服务(FCFS)
• B．最短作业优先(SJF)
• C．响应比高者优先(HRN)
• D．优先级

页式虚拟存储系统的逻辑地址是由页号和页内地址两部分组成，地址变换过程如图7-3所示。假定页面的大小为4K，图7-3中所示的十进制逻辑地址8203经过地址变换后，形成的物理地址a应为十进制(24)。

• A.8214
• B．12299
• C．20491
• D．28683
• B.
• C.
• D.

己知某文法G[S]:S→0S0 S→1，从S推导出的符号串可用(21)(n≥0)描述。

• A．(010)ⁿ
• B．0ⁿ10ⁿ
• C．1ⁿ
• D．01ⁿ0

某确定性有限自动机(DFA)的状态转换图如下图所示，令d=0|1|2|…|9，则以下字符串中，能被该DFA接受的是(22)。

• A．3857
• B．1.2E+5
• C．-123.67
• D．0.576E10

正确表达式1*(0|01)*表示的集合元素的特点是()。

• A.长度为奇数的0、1串
• B.串的长度为偶数的0、1串
• C.开始和结尾字符必须为1的0、1串
• D.不包含子串011的0、1串

需编译运行的程序，其(20)错误在编译时能被发现。

• A．0作为除数
• B．死循环
• C．无穷递归
• D．括号不匹配

在开发一个企业管理信息系统时，首先要进行用户调查，调查中收集的主要信息包括()、业务流程和数据流程信息。

• A．管理目标、人力资源
• B．组织结构、功能体系
• C．管理目标、功能体系
• D．企业性质、客户资源

系统的硬件环境、软件环境和数据环境发生变化时需要对系统进行维护，这种维护属于(18)。

• A．支持性维护
• B．适应性维护
• C．完善性维护
• D．预防性维护

为验证某个程序模块能否与其他模块按照规定方式正确工作，需要进行(17)。

• A．单元测试
• B．组装测试
• C．系统测试
• D．确认测试

在MPEG系列标准中，(14)最适合在移动通信网上实时传输视频数据。

• A．MPEG-1
• B．MPEG-2
• C．MPEG-4
• D．MPEG-7

常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。其中(15)适用于需求明确或很少变更的项目。

• A．瀑布模型
• B．演化模型
• C．螺旋模型
• D．喷泉模型

我国电视以PAL制式播放640×480像素的全彩色视频，每个像素为24位，每秒25帧画面，其数据传输速率约为(12)。

• A．23Mbps
• B．24Mbps
• C．184Mbps
• D．192Mbps

在我国，实用新型和外观设计专利申请(11)。

• A．须经过实质审查后授权
• B．经初审合格后即授权
• C．递交申请后即可授权
• D．经过形式审查和实质审查后才可授权

计算机在存储波形声音之前，必须进行(13)。

• A．压缩处理
• B．解压缩处理
• C．模拟化处理
• D．数字化处理

图7-2示意了发送者利用非对称加密算法向接收者传送消息的过程，图中a和b处分别是(9)。

• A．发送者的私钥，发送者的公钥
• B．发送者的公钥，接收者的私钥
• C．发送者的私钥，接收者的公钥
• D．接收者的私钥，接收者的公钥

依我国《计算机软件保护条例》的规定，计算机软件(即计算机程序及其有关文档)著作权取得的时间是(10)。

• A．自软件首次发表之日
• B．自软件商业化使用之日
• C．自软件开发完成之日
• D．自软件进行著作权登记之日

以下关于防火墙技术的功能描述中，说法错误的是(8)。

• A．可以对请求服务的用户进行控制
• B．可以对用户如何使用特定服务进行控制
• C．可以有效地防止内网的攻击
• D．可以对网络服务类型进行控制

以下选项中，无助于有效防御DDoS攻击的措施是(7)。

• A．根据IP地址对数据包进行过滤
• B．为系统访问提供更高级别的身份认证
• C．安装防病毒软件
• D．使用工具软件检测不正常的高流量

下列关于服务器采用的处理器体系结构的描述中，错误的是(6)。

• A．VLIW采用了EPIC设计，也称之为IA-64体系结构
• B．RISC指令系统相对简单，并由硬件执行，而复杂的操作则由简单指令合成
• C．CISC主要以IA-32体系结构为主，为中低档服务器所采用
• D．RISC每时钟周期可执行20条指令，而CISC通常只能执行1～3条指令

指令流水线将一条指令的执行过程分为4步，其中第1、2和4步的经过时间为Δt，如图7-1所示。若该流水线顺序执行100条指令共用303Δt，并且不考虑相关问题，则该流水线的瓶颈第3步的时间为(5)。

• A．1Δt
• B．2Δt
• C．3Δt
• D．4Δt

某服务器系统可用性达到99.99%，那么该系统每年的MTTR必须小于(4)。

• A．4分钟
• B．10分钟
• C．53分钟
• D．106分钟

在计算机体系结构中，CPU内部包括程序计数器(PC)、存储器数据寄存器(MDR)、指令寄存器(IR)和存储器地址寄存器(MAR)等。若CPU要执行的指令为：MOV R1，#55(即将数值55传送到寄存器R1中)，则CPU首先要完成的操作是(3)。

• A．PC→MAR
• B．PC→IR
• C．55→MDR
• D．55→R1

在计算机中，最适合进行数字加减运算的数字编码是(2)。

• A．原码
• B．反码
• C．移码
• D．补码

主存储器简称为主存(或内存)。以下不属于主存组成部件的是()。

• A.时序电路
• B.数据寄存器
• C.控制线路
• D.地址译码器