2011年上半年软考软件设计师上午试卷（参考答案版）

●要使4 个连续的C类网络汇聚成一个超网，则子网掩码应该为   (70)  。

(70)

●R

●“三网合一”的三网是指 (69)  。

(69)

●下面关于集线器与交换机的描述中，错误的是 (68)  。

(68)

●用插入排序和归并排序算法对数组<3，1，4，1，5，9，6，5>进行从小到大排序，则分别需要进行 (65) 次数组元素之间的比较。

(65)

●ARP 协议属于(66)   协议，它的作用是 (67)。

(66)

●要在8*8 的棋盘上摆放 8 个“皇后”，要求“皇后”之间不能发生冲突，即任何两个“皇后”不能在同一行、同一列和相同的对角线上，则一般采用  (62) 来实现。

(62)

●分治算法设计技术 (63)。

(63)

●设一个包含N 个顶点、E 条边的简单无向图采用邻接矩阵存储结构（矩阵元素 A[i][j]等于1/0 分别表示顶点i与顶点 j 之间有／无边），则该矩阵中的非零元素数目为   (60)。

(60)

●对于关键字序列(26，25，72，38，8，18，59)，采用散列函数 H(Key)=Key mod 13 构造散列表（哈希表）。若采用线性探测的开放定址法解决冲突（顺序地探查可用存储单元），则关键字59 所在散列表中的地址为 (61) 。

(61)

●对n 个元素的有序表A[1．．n]进行顺序查找，其成功查找的平均查找长度（即在查找表中找到指定关键码的元素时，所进行比较的表中元素个数的期望值）为__(58)。

(58)  

●在 (59) 中，任意一个结点的左、右子树的高度之差的绝对值不超过 1。

(59)

●给定关系模式R，U= {A，B，C}，F={AB→C，C→B}。关系R(55)，且分别有 (56) 。

(55)

●设下三角矩阵（上三角部分的元素值都为 0）A[0．．n，0．．n]如下所示，将该三角矩阵的所有非零元素（即行下标不小于列下标的元素）按行优先压缩存储在容量足够大的数组M[ ]中（下标从1 开始），则元素 A[I,j](O≤i≤n，j≤i)存储在数组M 的 (57) 中。

●某医院数据库的部分关系模式为：科室（科室号，科室名，负责人，电话）、病患（病历号，姓名，住址，联系电话）和职工（职工号，职工姓名，科室号，住址，联系电话）。假设每个科室有．位负责人和一部电话，每个科室有若干名职工，一名职工只属于一个科室；一个医生可以为多个病患看病；一个病患可以由多个医生多次诊治。科室与职工的所属联系类型为(51)，病患与医生的就诊联系类型为 (52)。对于就诊联系最合理的设计是    (53)，就诊关系的主键是 (54)。

(51)

●传值与传地址是函数调用时常采用的信息传递方式，  (50)    

(50)

●下图所示为一个有限自动机（其中，A 是初态、C是终态），该自动机可识别  (49)。

(49)  

●   (47) 将一个类的接口转换成客户希望的另外一个接口，使得原本由于接口不兼容而不能一起工作的那些类可以一起工作。

(47)

●以下关于高级程序设计语言翻译的叙述中，正确的是 (48)  。

(48)

●以下关于Singleton（单例）模式的描述中，正确的是  (46)。

(46)

●在面向对象软件开发过程中，采用设计模式     (43)  。

(43)

●设计模式_（44）将抽象部分与其实现部分相分离，使它们都可以独立地变化。下图为该设计模式的类图，其中，   (45)   用于定义实现部分的接口。

(44)  

●UML 的设计视图包含了类、接口和协作，其中，设计视图的静态方面由 (39)   和(40) 表现；动态方面由交互图、(41)  表现。

(39)

●UML 中关联的多重度是指  (42)  。

(42)  

●下列关于一个类的静态成员的描述中，不正确的是  (38)   

(38)

●面向对象分析的第一步是  (37)。

(37)

●下图所示的逻辑流，最少需要 (35) 个测试用例可实现语句覆盖。

(35)  

●在软件维护阶段，为软件的运行增加监控设施属于（34）维护。

(34)

●在改正当前故障的同时可能会引入新的故障，这时需要进行  （36）  。

(36)

●软件  (32)  是指一个系统在给定时间间隔内和给定条件下无失效运行的概率。

(32)

●高质量的文档所应具有的特性中，不包括 (33)。

(33)

●关于过程改进，以下叙述中不正确的是   (30)。

(30)

●软件产品的可靠性并不取决于  (31)  。

(31

●某系统采用请求页式存储管理方案，假设某进程有 6 个页面，系统给该进程分配了 4 个存储块，其页面变换表如下表所示，表中的状态位等于 1/0 分别表示页面在内存／不在内存。当该进程访问的页面2不在内存时，应该淘汰表中页号为__(27) 的页面。假定页面大小为4K，逻辑地址为十六进制3C18H，该地址经过变换后的页帧号为 (28)。

(27)

●为了有效地捕获系统需求，应采用__ (29)。

(29)

●系统中有R类资源m 个，现有 n 个进程互斥使用。若每个进程对 R 资源的最大需求为 w，那么当m、n、w．分别取下表中的值时，对于表中的①～⑥种情况，  (25)     可能会发生死锁。若将这些情况的m 分别加上 (26) ，则系统不会发生死锁。

(25)

●若一种程序设计语言规定其程序中的数据必须具有类型，则有利于  (22)  。

①在翻译程序的过程中为数据合理分配存储单元

②对参与表达式计算的数据对象进行检查

③定义和应用动态数据结构

④规定数据对象的取值范围及能够进行的运算

⑤对数据进行强制类型转换

(22)

●某文件管理系统在磁盘上建立了位示图(bitmap)，记录磁盘的使用情况。若系统的字长为32 位，磁盘上的物理块依次编号为：0、1、2、?，那么4096 号物理块的使用情况在位示图中的第__(23)  个字中描述；若磁盘的容量为 200GB，物理块的大小为1MB，那么位示图的大小为 (24) 个字。

(23)

● 算术表达式采用逆波兰式表示时不用括号，可以利用 (20) 进行求值。与逆波兰式 ab-cd+* 对应的中缀表达式是 (21) 。

(20)

●下图是一个软件项目的活动图，其中顶点表示项目里程碑，边表示包含的活动，边上的权重表示活动的持续时间，则里程碑 (19)  在关键路径上。

●下列关于风险的叙述不正确的是：风险是指 (17)。

(17)

●下列关于项目估算方法的叙述不正确的是 (18)。

(18)

●由ISO制定的MPEG系列标准中， (14) 是多媒体内容描述接口标准。

(14)

●包含8个成员的开发小组的沟通路径最多有 (15) 条。

(15)

●模块A直接访问模块B的内部数据，则模块A和模块B的耦合类型为 (16) 

(16)

●CIF视频格式的图像分辨率为 (13)。

(13)

●以下编码方法中， (12) 属于熵编码。

(12)

●下列关于软件著作权中翻译权的叙述不正确的是：翻译权是指 (10) 的权利。

(10)

●某软件公司研发的财务软件产品在行业中技术领先，具有很强的市场竞争优势。为确保其软件产品的技术领先及市场竞争优势，公司采取相应的保密措施，以防止软件技术秘密的外泄。并且，还为该软件产品冠以“用友”商标，但未进行商标注册。此情况下，公司仅享有该软件产品的 (11)。

(1 1)

●在IE浏览器中，安全级别最高的区域设置是 ( 9)。

(9)

●用户A从CA获得用户B的数字证书，并利用 (7)  验证数字证书的真实性。

(7)

●宏病毒一般感染以 (8) 二扩展名的文件。

(8)

●计算机中的浮点数由三部分组成：符号位S，指数部分E（称为阶码）和尾数部分M。在总长度固定的情况下，增加E的位数、减少M的位数可以__ (5) 。

(5)

●某计算机系统由下图所示的部件构成，假定每个部件的千小时可靠度都为R，则该系统的千小时可靠度为(6)。

●在计算机系统中采用总线结构，便于实现系统的积木化构造，同时可以(3)。

(3)

●原码表示法和补码表示法是计算机中用于表示数据的两种编码方法，在计算机系统中常采用补码来表示和运算数据，原因是采用补码可以 (4)。

(4)

●在CPU中用于跟踪指令地址的寄存器是(1)。

(1)

●指令系统中采用不同寻址方式的目的是(2)。

(2)