2011年11月软考软件设计师-上午试题（标准参考答案版）

●Extreme Programming (XP) is a discipline ofsoftware development with   (71)   of simplicity, communication, feedback and courage. Successful software development is a team effort - not just the development team, but the larger team consisting of customer, management and developers. XP is a simple process that brings these people together and helps them to succeed together. XP is aimed primarily at object-oriented projects using teams of a dozen or fewer programmers in one location. The principles of XP apply to any   (72)   project that needs to deliver quality software rapidly and flexibly.

●在Windows系统中，为排除DNS域名解析故障，需要刷新DNS解析器缓存，应使

用的命令是(70) 。

(70)

●TCP是互联网中的(68)协议，使用 (69)次握手协议建立连接。

(68)

 ●A类网络是很大的网络，每个A类网络中可以有(66)个网络地址。实际使用中必须把A类网络划分为子网，如果指定的子网掩码为255.255.192.0，则该网络被划分为(67)个子网。

(66)

(65)

 ●在有n个无序无重复元素值的数组中查找第i小的数的算法描述如下：任意取一个 元素r，用划分操作确定其在数组中的位置，假设元素r为第k小的数。若i等于k，则返回该元素值；若i小于k，则在划分的前半部分递归进行划分操作找第i小的数；否则在划分的后半部分递归进行划分操作找第k-i小的数。该算法是一种基于(63)策略的算法。

(63)

●对n个元素值分别为-1、0或1的整型数组A进行升序排序的算法描述如下：统计A中-1、0和1的个数，设分别为n₁、n₂和n₃，然后将A中的前n₁个元素赋值为-1，第n₁+l到n_l+n₂个元素赋值为0，最后n₃个元素赋值为1。该算法的时间复杂度和空间复杂度分别为(64)。

● (61)一是由权值集合{8，5，6，2）构造的哈夫曼树（最优二叉树）。

(61)A．   B．   C．   D．

●迪杰斯特拉(Dijkstra)算法用于求解图上的单源点最短路径。该算法按路径长度递增次序产生最短路径，本质上说，该算法是一种基于(62)策略的算法。

(62)

●无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为(59)。

(59)

●一棵满二叉树，其每一层结点个数都达到最大值，对其中的结点从l开始顺序编号，即根结点编号为1，其左、右孩子结点编号分别为2和3，再下一层从左到右的编号为4、5、6、7，依此类推，每一层都从左到右依次编号，直到最后的叶子结点层为止，则用 (60)可判定编号为m和n的两个结点是否在同一层。

●对于线性表（由n个同类元素构成的线性序列），采用单向循环链表存储的特点之一是(58)。

(58)

●在KMP模式匹配算法中，需要求解模式串p的next函数值，其定义如下（其中，j为模式串中字符的序号）。对于模式串“abaabaca”，其next函数值序列为(57)。

(57)

 ●E-R图转换为关系模型时，对于实体E1与E2间的多对多联系，应该将(56)。

(56)

 ●将Students表的插入权限赋予用户UserA，并允许其将该权限授予他人，应使用的SQL语句为：

   GRANT(51) TABLE Students TO UserA (52) ;

 (51)

●函数t、f的定义如下所示，其中，a是整型全局变量。设调用函数t前a的值为5，则在函数t中以传值调用(call by value)方式调用函数f时，输出为(49)；在函数t中以引用调用( call by reference)方式调用函数f时，输出为(50)。

(49)

●若有关系R (A，B，C，D)和S(C，D，E)，则与表达式π3，4，7(σ4<5 (R×S))等价的SQL语句如下：

SELECT   (53)   FROM (54)WHERE (55)；

(53)

●业务用例和参与者一起描述(46) ，而业务对象模型描述(47) 。

(46)

●下图所示为一个有限自动机（其中，A是初态、C是终态），该自动机识别的语言可用正规式(48)表示。

(48)

 ●采用UML进行面向对象开发时，部署图通常在(45)阶段使用。

(45)

● (44)模式通过提供与对象相同的接口来控制对这个对象的访问。

(44)

●在面向对象软件开发中，封装是一种(42)技术，其目的是使对象的使用者和生产者分离。

(42)

● (40) 设计模式允许一个对象在其状态改变时，通知依赖它的所有对象。该设计模式的类图如下图，其中， (41)在其状态发生改变时，向它的各个观察者发出通知。

(40)

●欲动态地给一个对象添加职责，宜采用 (43)模式。

(43)

●采用面向对象开发方法时，对象是系统运行时基本实体。以下关于对象的叙述中，正确的是(37)。

(37)

●一个类是(38)。在定义类时，将属性声明为private的目的是(39)。

(38)

●在某班级管理系统中，班级的班委有班长、副班长、学习委员和生活委员，且学生年龄在15～25岁。若用等价类划分来进行相关测试，则(35)不是好的测试用例。

(35)

●进行防错性程序设计，可以有效地控制(36)维护成本。

(36)

●在软件评审中，设计质量是指设计的规格说明书符合用户的要求。设计质量的评审内容不包括(32)。

(32)

●下图所示的逻辑流实现折半查找功能，最少需要(34)个测试用例可以覆盖所有的可能路径。

(34)

 ●针对应用在运行期的数据特点，修改其排序算法使其更高效，属于(33)维护。

(33)

●若全面采用新技术开发一个大学记账系统，以替换原有的系统，则宜选择采用(30)进行开发。

(30)

●以下关于喷泉模型的叙述中，不正确的是(29)。

(29)

●某程序设计语言规定在源程序中的数据都必须具有类型，然而， (28)并不是做出此规定的理由。

(28)

 ●假设磁盘每磁道有18个扇区，系统刚完成了10号柱面的操作，当前移动臂在13号柱面上，进程的请求序列如下表所示。若系统采用SCAN（扫描）调度算法，则系统响应序列为(26)；若系统采用CSCAN（单向扫描）调度算法，则系统响应序列为(27)。

(26)

●若某文件系统的目录结构如下图所示，假设用户要访问文件f1.java，且当前工作目录为Program，则该文件的全文件名为(24)，其相对路径为(25)。

(24)

 ●某企业生产流水线M共有两位生产者，生产者甲不断地将其工序上加工的半成品放入半成品箱，生产者乙从半成品箱取出继续加工。假设半成品箱可存放n件半成品，采用Pv操作实现生产者甲和生产者乙的同步可以设置三个信号量s、Sl和S2，其同步模型如下图所示。

信号量S是一个互斥信号量，初值为(22)；Sl、S2的初值分别为(23) 。

(22)

●若C程序的表达式中引用了未赋初值的变量，则(20)。

(20)

●若二维数组arr[1..M，1..N】的首地址为base，数组元素按列存储且每个元素占用K个存储单元，则元素arr[i，j]在该数组空间的地址为 (21)。

(21)

●以下关于风险管理的叙述中，不正确的是(19)。

   (19)

●下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的值表示完成活动所需要的时间，则关键路径长度为(17)。

(17)

●多媒体制作过程中，不同媒体类型的数据收集、制作需要不同的软、硬件设备和技术手段，动画制作一般通过(14)进行。

(14)

●利用结构化分析模型进行接口设计时，应以(16)一为依据。

(16)

●确定软件的模块划分及模块之间的调用关系是(15)阶段的任务。

(15)

● (13)既不是图像编码也不是视频编码的国际标准。

(13)

●计算机通过MIC（话筒接口）收到的信号是(12)。

(12)

● (10)指可以不经著作权人许可，不需支付报酬，使用其作品。

(10)

●从认证中心CA获取用户B的数字证书，该证书用(9)作数字签名；从用户B的数字证书中可以获得B的公钥。

(9)

●王某是M国际运输有限公司计算机系统管理员。任职期间，王某根据公司的业务要求开发了“海运出口业务系统”，并由公司使用，随后，王某向国家版权局申请了计算机软件著作权登记，并取得了《计算机软件著作权登记证书》。证书明确软件名称是“海运出口业务系统Vl.0”，著作权人为王某。以下说法中，正确的是(11)。

(11)

●利用 (7) 可以获取某FTP服务器中是否存在可写目录的信息。

(7)

●通过内部发起连接与外部主机建立联系，由外部主机控制并盗取用户信息的恶意代码为(8)。

(8)

●总线复用方式可以(4) 。

(4)

●在CPU的寄存器中，(5)对用户是完全透明的。

(5)

●CPU中译码器的主要作用是进行(6) 。

(6)

●若某计算机系统的I/O接口与主存采用统一编址，则输入输出操作是通过c2)指令来完成的。

(2)

●在程序的执行过程中，Cache与主存的地址映像由(3)。

(3)

●若某条无条件转移汇编指令采用直接寻址，则该指令的功能是将指令中的地址码送入(1)。

(1)