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

(79)

(77)

(78)

(76)

(74)

The(71) is a general description of the architecture of a workflow management system used by the WFMC, in which the main components and the associated interfaces are summarized. The workflow enactment service is the heart of a workflow system which consists of several(72) . In a workflow system, a process is specified using the process definition tool. Usually, processes are defined in terms of a(73) , which consists of(74) indicated using a circle, and(75) shown as a rectangle. These two components can be linked by means of a directed arc.

(72)

设有职工EMP(职工号，姓名，性别，部门号，职务，进单位时间，电话)，职务JOB(职务，月薪)和部门DEPT(部门号，部门名称，部门电话，负责人)实体集。一个职务可以由多个职工担任，但一个职工只能担任一个职务，并属于一个部门，部门负责人是一个职工。如图6-7所示的E-R图中，a、b处的实体名分别为(54)；图中a、b之间为(55)联系。

(70)

某数据库中有员工关系E、产品关系P、仓库关系W和库存关系I，其中：

 员工关系E(employeeID,name,department)中的属性为：员工编号，姓名，部门；

 产品关系P(productID,name,model,size,color)中的属性为：产品编号，产品名称，型号，尺寸，颜色；

 仓库关系W(warehouseID,name,address,employeeID)中的属性为：仓库编号，仓库名称，地址，负责人编号；

 库存关系I(warehouseID,productID,quantity)中的属性为仓库编号，产品编号和产品数量。

 若要求仓库关系的负责人引用员工关系E的员工编号、员工关系E的员工编号、仓库关系W的仓库编号和产品关系P的产品编号不能为空且唯一标识一个记录，并且仓库的地址不能为空，则依次要满足的完整性约束是(52)。

 若需得到每种产品的名称和该产品的总库存量，则对应的查询语句为：

UML提供了5种对系统动态方面建模的图，其中(49)对系统行为组织和建模；(50)之间是同构的。

(68)

(66)

根据程序局部性理论，Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时，如果它的工作页面都在(25)内，能够使进程有效地运行，否则会出现频繁的页面调入/调出现象。假设窗口尺寸为10，在某一段时间内，进程所访问的逻辑页面顺序如图6-4所示，那么在t1时刻的工作集是(26)。

在一个客户信息系统中存在两种类型的客户：个人客户和集团客户。对于个人客户，系统中保存了其客户标识和基本信息(包括姓名、住宅电话和E-mail)；对于集团客户，系统中保存了其客户标识，以及与该集团客户相关的若干个联系人的信息(联系人的信息包括姓名、住宅电话、E-mail、办公电话和职位)。

 根据上述描述，得到了如图6-5所示的UML类图，其中类“客户”的属性有(41)；类“人”的属性有(42)。

以下关于网络需求调研与系统设计的基本原则的描述中，错误的是(70)。

有3台交换机分别安装在办公楼的1～3层，同属于财务部门的6台PC机分别连接在这3台交换机的端口上。为了提高网络安全性和易管理性，最好的解决方案是(69)。

下列关于防火墙技术的描述中，错误的是(68)。

如果子网掩码是255.255.192.0，那么以下主机(66)必须通过路由器才能与主机147.69.144.16通信。

因特网中的协议应该满足规定的层次关系，以下选项中能正确表示协议层次和对应关系的是(67)。

在《计算机信息安全保护等级划分准则》中，确定了5个安全保护等级，其中最高一级是(65)。

在11个元素的有序表A[1..11]中，利用折半查找法()查找元素A[8]时，被比较的元素的下标依次是(64)。

设求解某问题的递归算法如下：

求解该算法的计算时间时，仅考虑算法Move所做的计算为主要计算，且Move为常数级算法，并设算法Move的计算时间为k，当n=5时，算法F的计算时间为(62)。

若广义表L=((2，5，7))，则L的深度和长度分别为(63)。

拉斯维加斯(Las Vegas)算法是一种常用的(60)算法。

在二叉树的顺序存储中，每个节点的存储位置与其父节点、左右子树节点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个节点，采用三叉链表存储时，每个节点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个节点下标为k(起始下标为1)，那么采用顺序存储更节省空间的条件是(59)。

已知N个数已存入数组A[1..M]的前N个元素中(N＜M)，为在A[i]()之前插入一个新数，应先(61)，以挪出一个空闲位置插入该数。

对于快速排序，元素有序排列时的时间复杂度为(57)。

用动态规划方法求解0/1背包问题时，将“用前i个物品来装容量是X的背包”的0/1背包问题记为 KNAP(1,i,X)，设fi(X)是KNAP(1,i,X)最优解的效益值，第j个物品的重量和放入背包后取得效益值分别为Wj和巧Pj(j=1～n)。则依次求解f0(X)、f1(X)、…、fn(X)的过程中使用的递推关系式为(58)。

若事务T1对数据A已加排它锁，那么其它事务对数据A(56)。

在数据库系统中，数据的完整性约束的建立需要通过数据库管理系统提供的(51)语言来实现。

建立一个供应商、零件数据库。其中“供应商”表S(Sno，Sname，Zip，City)分别表示：供应商代码、供应商名、供应商邮编、供应商所在城市，其函数依赖为：Sno→(Sname，Zip，City)，Zip→City。“供应商”表S属于(55)。

某面向对象系统中的文本显示类(TextView)和图片显示类(PictureView)都继承了组件类 (Component)，分别显示文本和图片内容，现需要构造带有滚动条、或者带有黑色边框、或者既有滚动条又有黑色边框的文本显示控件和图片显示控件，但希望最多只增加3个类，(50)设计模式可以实现该目的。

组合设计模式的(49)构件角色，表示叶节点对象没有子节点，实现构件角色声明的接口。

UML的设计视图包含了类、接口和协作，其中，设计视图的动态方面由(48)表现。

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

在较高的抽象层次上，传统的程序流程图与UML中的活动图最根本的区别在于(46)。

在UML的动态建模机制中，()描述了对象之间动态的交互关系，还描述了交互的对象之间的静态链接关系，即同时反映系统的动态和静态特征。

当(40)时，用例是捕获系统需求最好的选择。

现有两个用例UC1和UC2。其中UC2是一个完整的用例，可被实例化，而UC1需要UC2中的事件流才可被实例化，且UC1指定了使用UC2的精确位置，则UC1和UC2间的关系是“()”。

以下叙述中，说法正确的是(39)。

某工程计划如图5-5所示，由于任务A延迟了一天，为保证该工程按时完成，应将任务(37)缩短一天，使成本增加最少。表5-3列出了各任务每缩短一天所需增加的成本。

以下关于静态多态方法(函数)的重载叙述中，正确的是(38)。

某软件开发从详细设计到集成测试各阶段所需的工作量估计(按软件工程师人月数估计)如表5-1所示，这几个阶段分配的软件工程师和程序员人数如表5-2所示。假设编码与单元测试阶段，软件工程师的生产率是程序员的2倍。若在该项目的这几个阶段都增加一名软件工程师，并假定各个开发阶段串行工作，则这几个阶段可以缩短(35)个月完成任务。

以下①～④是风险管理中的4个活动，其恰当的顺序是(36)。  ①选择风险管理工具  ②研究风险处理方法  ③评估风险处理结果  ④风险识别、确认和度量

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

某公司采用的软件开发过程通过了CMM3认证，表明该公司(34)。

UP(统一过程)是用例驱动的、以架构为核心、迭代和增量的软件过程框架，它提供了(32)的特性。

某位参加软件资格水平考试的学生通过当当网购买相关考试图书，其登录的电子商务网站的部分交易界面如图5-4所示。该电子商务交易方式为(30)。

极限编程(XP)包含了策划、设计、编程和测试四个活动，其十二个最佳实践中的“持续集成”实践在(31)活动中进行。

当一次函数调用发生时，对其执行过程正确描述的是(28)。

执行C程序代码“int a=1;int b=0;int c=0;int d=(++a)*(c=1)；”后，a、b、c、d的值分别为(29)。

C语言属于()程序设计范型，该范型将软件程序归结为数据结构、算法过程或函数的设计与确定，程序的执行被看做是各过程调用的序列。

计算机文件系统的多级目录结构是(25)。

某台按字节编址的8位计算机系统中，采用虚拟页式存储管理方案，页面的大小为1KB，且系统中没有使用快表(或联想存储器)。如图5-3所示的是划分成6个页面的用户程序。图5-3中swap A，B是16位的指令，A和B表示该指令的两个16位操作数。swap指令存放在内存的1023单元中，操作数A存放内存的3071单元中，操作数B存放在内存的5119单元中。执行swap指令将产生(26)次缺页中断。

除了I/O设备本身的性能之外，影响操作系统I/O数据传输速度的主要因素是(24)。

页式存储系统的逻辑地址是由页号和页内地址两部分组成。假定页面的大小为4KB，地址变换过程如图5-2所示。图5-2中有效地址经过变换后，十进制物理地址a应为(23)。

当前磁盘读写位于柱面号20，此时有多个磁盘请求，并按以下柱面号顺序送至磁盘驱动器：10、22、 20、2、40、6、38。寻道时，移动一个柱面需6ms。采用(22)算法总寻道时间为348ms。

多个并发进程使用一个互斥信号量S时，如果S=0，则表示(21)。

(18)可用于描述数据流图中数据存储及其之间的关系，最初用于数据库概念设计。

集成测试有各种方法，以下关于集成测试的叙述中，说法错误的是()。

以下关于维护软件所需的成本叙述中，说法正确的是(20)。

以下不属于软件工程需求分析阶段任务的是(16)。

在结构化分析方法中，数据字典是重要的文档。对加工的描述是数据字典的组成内容之一，常用的加工描述方法有()。

软件开发中的瀑布模型典型地刻画了软件生存周期的各个阶段，与其最相适应的软件开发方法是(15)。

多方多媒体会话控制组(IETF的一个工作组)制定了一组会话控制协议来服务互联网上的多媒体应用。其中(14)来描述会话包含的媒体类型。

将一幅分辨率为640×480像素，具有224种彩色的图像以我国PAL制的视频标准无闪烁显示动画4秒，则该动画全部图像所占用的存储量约为(13)。

依据()，声卡可以分为8位、16位、32位等。

甲公司从市场上购买丙公司生产的部件Q，作为生产甲公司产品的部件。乙公司已经取得部件Q的中国发明权，并许可丙公司生产销售该部件Q。甲公司的行为(10)。

软件设计师小郭购买了一个“海之久”牌移动硬盘，而且该移动硬盘还包含有一项实用新型专利，那么，小郭享有(11)。

在Web服务器IIS相应站点属性的“目录安全性”选项卡中，不能完成的配置任务是(9)。

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

许多黑客利用缓冲区溢出漏洞进行攻击，对于这一威胁，最可靠的解决方案是(8)。

以下各数值中，最小的数是(6)。

若处理器的时钟频率为500MHz，每4个时钟周期组成一个计算机周期。若该处理器的平均执行速度约为42MIPS，则执行一条指令平均需要(5)个机器周期。

软件可用性是指在某个给定时间点上程序能够按照需求执行的概率，其定义为(4)。(MTTF: Mean Time To Failure; MTTR: Mean Time To Repair)

计算机的控制单元(CU)控制着运算单元和寄存器组正确地实现要求的操作。以下不属于控制单元(CU)组成部件的是(3)。

在选择通道方式中，优先级高的中高速设备(磁盘、磁带等)进行输入/输出传送时，适合其采用的数据宽度是(2)。

在计算机系统中，某一功能部件的处理时间为整个系统运行时间的50%。根据Amdahl定律，若要使整个系统的性能提高1:5倍，则该功能部件的处理速度应加快()倍。