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

(79)

(77)

(78)

(76)

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.

(72)

(74)

设关系模式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)。

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

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

(70)

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

(68)

(66)

某工厂仓库有一名保管员，该仓库可存放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)。

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

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

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

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

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

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

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

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

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

利用动态规划方法求解每对节点之间的最短路径问题(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)。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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