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

(85)

(84)

(82)

(83)

Microsoft's COM is a software(71) that allows applications to be built from binary software components. COM is the underlying architecture that forms the foundation for higher-level software services, like those provided by OLE. COM defines a binary standard for function calling between components, a way for components to dynamically discover the interfaces implemented by other components, and a mechanism to identify components and their interfaces uniquely.

 OLE is a compound(72) standard developed by Microsoft. OLE makes it possible to create(73) with one application and link or embed them in a second application. Embedded objects retain their original format and(74) to the application that created them. Support for OLE is built into the Windows and MacOS Operating Systems. A(75) compound document standard developed mainly by Apple and IBM is called OpenDoc.

(80)

某商场的部门、员工和商品3个实体之间的关系如图5-7所示。假设每个部门有若干名员工，每种商品只能由一个部门负责销售。如果用户要求得到如表5-7所示的结果，则需要(52)，并增加关系模式(53)。如果要求查询某部门负责销售的商品，则需要(54)。

(79)

(77)

(76)

己知3个类O、P和Q，类O中定义了一个私有方法F1、一个公有方法F2和一个受保护的方法F3；类P和类Q是类O的派生类，其继承方式如下所示。

 关于方法F1的描述中正确的是(41)；关于方法F2的描述中正确的是(42)；关于方法F3的描述中正确的是(43)。

(74)

在内部排序中，通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同的排序实施过程和(时间)复杂性。对给定的整数序列(541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用冒泡排序的第一趟扫描结果是(61)。设被排序数据序列有n个元素，冒泡排序算法的复杂性是(62)。

(70)

设有员工实体Employee(employeeID,name,sex,age,tel,department)，其中employeeID为员工号，name为员工姓名，sex为员工性别，age为员工年龄，tel为员工电话(要求记录该员工的手机号码和办公室电话)，departID为员工所在部门号(要求参照另一部门实体Department的主码departID)。

Employee实体中存在的派生属性及其原因是(51)；对Employee实体中属性departmentID的约束是(52)。

(72)

(68)

已知3个类R、S和T，类R中定义了一个私有方法F1和一个公有方法F2；类S中定义了一个公有方法F3；类S为类R的派生类，类T为类S的派生类。它们的继承方式如下所示：

 class S: public R {…}；

 class T: private S {…}；

 在关于类S的描述中正确的是(45)；在关于类T的描述中正确的是(46)。

在UML的通用机制中，(41)用于把元素组织成组；(42)是系统中遵从一组接口规范且付诸实现的物理的、可替换的软件模块。

(66)

以下关于ADSL接入技术的论述中，不正确的是(67)。

根据McCabe环路复杂性度量，如图4-5所示的程序图的复杂度是(31)，对该程序进行路径覆盖测试，可得到的基本路径是(32)。

在Windows Server 2003上启用IIS6.0提供Web服务，创建一个Web站点并将主页文件index.asp拷贝到该Web站点的主目录下。在客户机的浏览器地址栏内输入网站的域名后提示没有权限访问该网站，则可能的原因是(68)。

2009年春季，工业和信息化部对外宣布，将我国具有自主知识产权的(65)牌照发放给中国移动运营商。

在客户端除了可以使用nslookup命令之外，还可以使用(66)命令来测试DNS是否正常工作。

以下函数中渐进时间最小的是(64)。

简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个节点，其邻接矩阵为 A[1…n，1…n]，且压缩存储在B(1…k)中，则k的值至少为(63)。

堆是一种数据结构，(60)是堆。

以下程序段违反了算法的(61)原则。

分支一限界算法设计策略中，通常采用(62)搜索问题的解空间。

在链表结构中，采用(59)可以用最少的空间代价和最高的时间效率实现队列结构。

若对243个元素只进行3趟多路归并排序，则选取的归并路数为(58)。

在某学校的综合管理系统设计阶段，教师实体在学籍管理子系统中被称为“教师”，而在人事管理子系统中被称为“职工”，这类冲突被称之为(55)。

已知某二叉树的层序、中序序列分别为FDEBCA、DBAFCE，则该二叉树的后序序列为()。

(56)不是标准的SQL语句。

给定关系R(A1,A2,A3,A4)上的函数依赖集F={A1→A2,A3→A2,A2→A3,A2→A4}，R的候选关键字为(51)。

通过(54)关系运算，可以从表2-6和表2-7获得表2-8。

一个用例的基本获取包含以下步骤①～⑥，其正确的排序是(47)。  ①识别出该应用系统的所有参与者  ②定义所开发的应用系统的边界  ③用结构化的自然语言描述每个事件序列 ④确定并激发角色参与的业务活动及所完成的事件  ⑤去除重复的事件序列  ⑥对用例进行分析和重组

以下关于状态(State)模式和策略(Strategy)模式的叙述中，说法错误的是(48)。

在UML结构事物中，(46)用于说明类或构件的某种服务的操作集合，并定义了该服务的实现。

根据如图2-7所示的UML类图可知，类Car和类Boat中的move()方法(45)。

以下关于UML文档的叙述中，正确的是(44)。

协作图主要描述对象间的交互与连接，它(43)。

在UML中的状态图和活动图的叙述中，(42)是错误的。

在使用UML建模时，序列图展现了一组对象和由这组对象收发的消息，其特点是()。

用例从用户角度描述系统的行为。用例之间可以存在一定的关系。在“某图书馆管理系统”用例模型中，所有用户使用系统之前必须通过“身份验证”。“身份验证”可以有“密码验证”和“智能卡验证”两种方式。“身份验证”、“密码验证”和“智能卡验证”之间是(40)关系。

在面向对象技术中，一个子类的对象同时又属于父类，它继承了父类的一切属性，这种多态性称为(38)。

以下关于类的叙述中，不正确的是(39)。

某软件工程项目各开发阶段工作量的比例如表2-5所示。

 假设当前已处于编码阶段，54000行程序已完成了13500行，则该软件工程项目开发进度已完成的比例是(35)。

某工程计划如图2-6所示，图中标注了完成任务A～H所需的天数，其中虚线表示虚任务。经评审后发现，任务D还可以缩短4天(即只需6天就能完成)，则总工程可以缩短(36)天。

极限编程(XP)提出了十二个实践操作，其中，(37)是指开发人员成对工作，检查彼此的工作并提供支持，以圆满完成任务。

CMM模型将软件过程的成熟度分为5个等级。属于4级以上的关键过程域是(34)。

统一过程(UP)将一个周期的开发过程划分为4个阶段，其中(33)的主要意图是建立系统的需求和架构，确定技术实现的可行性和系统架构的稳定性。

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

电子政务根据其服务的对象不同，基本上可以分为4种模式。某市政府在互联网上提供的“机动车违章查询”服务，属于(30)模式。

某C语言子程序如下。

其中x，y是两个已定义的整型变量。表2-4给出了可供选择的4组测试数据组，则实现条件覆盖至少应采用的测试数据组是(31)。

给定C语言的数据结构

假设char类型变量的存储区大小是1字节，int类型变量的存储区大小是4字节，double类型变量的存储区大小是8字节，则在不考虑字对齐方式的情况下，为存储union T类型成员U所需要的存储区域至少应为(28)字节。

程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法G=(N,T,P,S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V=N∪T，那么G所描述的语言是(29)的集合。

作业J1、J2、J3的提交时间和所需运行时间如表2-3所示。若采用响应比高者优先调度算法，则作业调度次序为(26)。

与逆波兰式“abc*+-d*ef- -”对应的中缀表达式是(27)。

若系统中有同类资源16个，由4个进程P1、P2、P3和P4共享该资源。已知P1、P2、P3和P4所需的资源总数分别为8、5、9和6。各进程请求资源的次序见表2-2，若系统采用银行家算法为它们分配资源，那么第(24)次申请分配会使系统进入死锁状态。

在文件管理系统中，位示图(Bitmap)可用来记录磁盘存储器的使用情况。假如计算机系统的字长为32位，磁盘存储器上的物理块依次编号为：0、1、2、…，那么3552号物理块在位示图中的第(25)个字。

如图2-5所示的树形文件系统中，方框表示目录，圆圈表示文件，“/”表示路径的分隔符，“/”在路径之首表示根目录。

在图2-5中，假设当前目录是A1，“pr'’表示打印命令，那么打印根目录中的文件f1的正确命令是(23)。

若某航空公司的飞机订票系统有n个订票终端，系统为每个订票终端创建一个售票终端的进程。假设 Pi(i=1，2，…，n)表示售票终端的进程，Hj(j=1，2，…，m)表示公共数据区，分别存放各个航班的现存票数，Temp为工作单元。Pi进程的工作流程如图2-4所示，a、b和c处将执行P操作和V操作，则图2-4中a、b和c应分别填入(21)。

若某分页管理的虚拟存储器共有8个页面，每页为1024个字节，实际主存为4096个字节，采用页表法进行地址映像。若页表的内容如表2-1所示，则虚拟地址1023所对应的主存实地址为(22)。

以下聚合类型中，内聚程度最高的是(19)。

软件测试是为了发现错误而执行程序的过程。检验软件是否满足用户需求的测试称为(20)。

软件需求说明书是需求分析阶段的最后成果，()不是其应包含的内容。

需求分析是一种软件工程活动，它在系统级软件分配和软件设计间起到桥梁的作用。需求分析使得系统工程师能够刻画出软件的(16)、指明软件和其他系统元素的接口、并建立软件必须满足的约束。

软件的分层式体系结构是按层次组织软件结构的一种方法，它把软件系统划分为4层。这4层结构自顶向下分别是(18)。

传输一幅分辨率为640×480像素，6.5万色的照片(图像)，假设采用数据传输速度为56Kbps，大约需要(14)秒。

某个系统在开发时，用户已经定义了软件的一组一般性目标，但不能标识出详细的输入、处理及输出需求；开发者也可能暂时不能确定算法的有效性、操作系统的适应性或人机交互的形式。在这种情况下，采用(15)开发最恰当。

在计算机输出的声音中，不属于合成声音的是(13)。

通常，多媒体数据量较大。为了在有限的信道中并行开通更多业务，应该对多媒体数据进行(12)压缩。

软件公司A的职员谢某参与了某套管理信息系统的开发工作，后辞职到另一公司任职，于是项目负责人将谢某在该软件作品上的开发者署名更改为他人，该项目负责人的行为(11)。

Windows Server 2003中的IIS为Web服务提供了许多选项，利用这些选项可以更好地配置Web服务的性能、行为和安全等。如图2-3所示属性页中，“限制网络带宽”选项属于“(9)”选项卡。

(10)这一计算机软件著作权权利是不可以转让的。

文件外壳型病毒(7)。

特洛伊木马一般分为服务器端和客户端，如果攻击主机为X，目标主机为Y，则(8)。

SPEC计算机性能测试有不同的方法，吞吐率测试是指对()的测试。

Cache容量为64块，采用组相联方式映像，字块大小为128个字，每4块为一组。若主存容量为4096块，且以字编址，则主存区号应为(5)位。

计算机各功能部件之间的合作关系如图2-1所示。假设图中虚线表示控制流，实线表示数据流，则部件a、b和c分别表示(2)。

设指令由取指、分析和执行3个子部件完成；并且每个子部件的时间均为Δt。若采用度为4的超标量流水线处理机，连续执行12条指令，共需花费(3)Δt。

某计算机系统由如图2-2所示的部件构成，其中部件R1～R3的千小时可靠度均为0.6，部件R4～R6的千小时可靠度均为0.7，R7的千小时可靠度为0.95，则该系统的千小时可靠度约为(4)。

已知[X/2]_补=0C6H，计算机的机器字长为8位二进制编码，则[X/4]_补=(1)。