2006年下半年《软件设计师》上午试题(参考答案版)

 ● Virtu

● 路由器收到一个数据包，其目标地址为 195.26.17.4，该地址属于 （65）子网。

     （65）

● N

● 802.11 标准定义的分布式协调功能采用了（63） 协议。

     （63）

● 设有两个子网202.118.133.0/24 和202.118.130.0/24，如果进行路由汇聚，得到的网络地址的是 （64）。               

（64）

● 对于具有n 个元素的一个数据序列，若只得到其中第 k 个元素之前的部分排序， 最好采用（59） ，使用分治 （Divide

●（58） 算法策略与递归技术的联系最弱。

（58）

● ARP 协议 的作用是（61） ，ARP 报文封装在 （62） 中传送。

     （61）

● 求单源点最短路径的迪杰斯特拉（Dijkstr

 ● 某双向链表中的结点如下图所示，删除 t 所指结点的操作为 （54） 。

● 对于二维数组

● 操作序列 T1、T2、T3 对数据 A、B、C 并发操作如下所示，T1 与T2 间并发操作 （50） ， T2 与T3 间并发操作 （51） 。

（50）A. 不存在问题                   B. 将丢失修改

           C. 不能重复读                    D. 将读 “脏”数据

（51）A. 不存在问题                   B. 将丢失修改

           C. 不能重复读                    D. 将读 “脏”数据

● 某企业职工和部门的关系模式如下所示，其中部门负责人也是一个职工。职工和部 门关系的外键分别是 （48 ） 。

职工 （职工号，姓名，年龄，月工资，部门号，电话，办公  ） 

部门 （部门号，部门名，负责人代码，任职时间）

查询每个部门中月工资最高的 “职工号”的SQL 查询语句如下：

     Select 职工号 from 职工 

 ● 下图是一有限 自动机的状态转换图，该自动机所识别语言 的特点是  （45 ） ，

等价 的正规式为 （46 ） 。

45 ）A. 由符号a、b 构成且包含偶数个a 的串

        B. 由符号a、b 构成且开头和结尾符号都为a 的串

        C. 由符号a、b 构成的任意串

        D. 由符号a、b 构成且 b 的前后必须为a 的串

（46 ）A. (a|b)*(aa)*              B. a(a|b)*a              C. (a|b)*              D. a(ba)*a

● 关系 R、S 如下图所示，元组演算表达式{t| ( ?u)(R(t) ∧ S (u) ∧[3t]          >[1u])} 的结果为 （47 ） 。

 ● 下图描述了一种设计模式，该设计模式不可以 （43 ） 。  

  （43 ）

 ● 在面向对象程序设计中，常常将接口的定义与接口的实现相分离，可定义不同的 类实现相同的接口。在程序运行过程中，对该接口的调用可根据实际的对象类型调用其相 应的实现。为达到上述 目的，面向对象语言须提供（44 ）机制。

   （44 ）

 ● 设计模式具有 （41 ） 的优点。 

    （41 ）

● UML 中的构件是遵从一组接口并提供一组接口的实现，下列说法错误的是 （40 ） 。 

    （40 ）

● 下面的 （42） 模式将对象组合成树形结构以表示 “部分-整体”的层次结构，并

使得用户对单个对象和组合对象的使用具有一致性。 

    （42 ）

● 下面关于UML 文档的叙述中正确的是 （36） 。 

    （36）

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

（37）

● 面向对象程序设计语言为 （34） 提供支持。 

    （34）

● 下面关于面向对象的描述正确的是 （35） 。 

    （35）

● 面向对象分析的第一步是 （33） 。 

    （33）

● 给定C 语言程序：

int foo( int x, int y, int d) 

 { 

 if( x != 0 ) { 

 if ( y == 0 ) d = d / x; 

 else d = d / (x * y ); 

 } else { 

 if( y == 0 ) d = 0; 

 else d = d / y;

} 

 return d ; 

 }

当用路径覆盖法进行测试时，至少需要设计 （31） 个测试用例。 

 （31）

● 软件的测试通常分单元测试、组装测试、确认测试、系统测试四个阶段进行。（32） 属于确认测试阶段的活动。

（32）

● （29 ）详细描述软件的功能、性能和用户界面，以使用户了解如何使用软件。

    （29 ）

● 各类软件维护活动中， （30） 维护占整个维护工作的比重最大。 

  （30）

● 按照   ISO/IEC 9126 软件质量度量模型定义，一个软件的可靠性 的子特性包括 （28 ） 。 

 （28 ）

● 统一过程 （UP ）的基本特征是 “用例驱动、以架构为中心的和受控的迭代式增量 开发”。UP 将一个周期的开发过程划分为4 个阶段，其中   （26） 的提交结果包含了系统 架构。

（26 ）

 ● 某软件在应用初期运行在Windows NT 环境中。现因某种原因，该软件需要在UNIX 环境中运行，而且必须完成相同的功能。为适应这个要求，软件本身需要进行修改，而所 修改的工作量取决于该软的 （27 ） 。 （27 ）

● 从下表关于操作系统存储管理方案 1、方案 2 和方案 3 的相关描述可以看出，它们 分别对应     （23）存储管理方案。

（23 ）A. 固定分区、请求分页和覆盖                    B. 覆盖、请求分页和固定分区

            C. 固定分区、覆盖和请求分页                    D. 请求分页、覆盖和固定分区

● 假设系统中有三类互斥资源 R1、R2 和 R3，可用资源数分别为 8、7 和 4。在T0 时刻系统中有P1、P2、P3、P4 和P5 五个进程，这些进程对资源的最大需求量和已分配资 源数如下表所示。在T0 时刻系统剩余的可用资源数分别为 （24 ）。如果进程按 （25 ）序 列执行，那么系统状态是安全的。

24 ）A. 0、1 和 0                 

         B. 0、1 和 1         

        C. 1、1 和 0    

        D. 1、1 和 1

    （25 ）A. P1→P2→P4→P5→P3   

                 B. P2→P1→P4→P5→P3

                C. P4→P2→P1→P5→P3    

                 D. P4→P2→P5→P1→P3

● “X   = (

 ● 在一个单 CPU 的计算机系统中，采用可剥夺式 （也称抢占式）优先级的进程调度 方案，且所有任务可以并行使用 I/O 设备。下表列出了三个任务 T1、T2、T3 的优先级、 独立运行时占用 CPU 和I/O 设备的时间。如果操作系统的开销忽略不计，这三个任务从同 时启动到全部结束的总时间为 （21）ms，CPU 的空闲时间共有 （22）ms 。

● 软件能力成熟度模型 （CMM）是目前国际上最流行、最实用的软件生产过程标准 和软件企业成熟度的等级认证标准。该模型将软件能力成熟度自低到高依次划分为初始 级、可重复级、已定义级、已管理级、优化级。从（17） 开始，要求企业建立基本的项目管理过程的政策和管理规程，使项 目管理工作有章可循。 （17）

● 软件项 目开发成本的估算依据，通常是开发成本估算模型。常用的模型主要有：  ① IBM 模型   ② Putn

 ● “通过指明一系列可执行的运算及运算的次序来描述计算过程”是 （19） 语言 的特点。

    （19）

● 常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。其中  （15） 模型适用于需求明确或很少变更的项 目， （16） 模型主要用来描述面向对象的软件开发 过程。

（15）

● 某幅图像具有 640 ×480 个像素点，若每个像素具有 8 位的颜色深度，则可表示 （13） 种不同的颜色，经 5:1 压缩后，其图像数据 占用   （14） （Byte）的存储空间。

    （13）

●   （10） 确定了标准体制和标准化管理体制，规定了制定标准的对象与原则以及 实施标准的要求，明确了违法行为的法律责任和处罚办法。

（10）

● 某开发人员不顾企业有关保守商业秘密的要求，将其参与该企业开发设计的应用 软件的核心程序设计技巧和算法通过论文向社会发表，那么该开发人员的行为 （11） 。

（11）

● “冲击波”病毒属于 （8） 类型的病毒，它利用Windows 操作系统的  （9） 漏 洞进行快速传播。 （8）

 ● 以下不属于网络安全控制技术的是 （7） 。

（7）

● 某计算机的时钟频率为400MHz，测试该计算机的程序使用4 种类型的指令。每种 指令的数量及所需指令时钟数（CPI）如下表所示，则该计算机的指令平均时钟数为 （4）； 该计算机的运算速度约为  （5）MIPS。

（4 ）A. 1.85               B. 1.93           C. 2.36        D. 3.75 

 （5）A. 106.7             B. 169.5        C. 207.3       D. 216.2

● 设指令由取指、分析、执行3 个子部件完成，每个子部件的工作周期均为△t，采 用常规标量单流水线处理机。若连续执行10 条指令，则共需时间 （3） △t。 

    （3）

● 若内存按字节编址，用存储容量为 32K ×8 比特的存储器芯片构成地址编号

● 某计算机系统由下图所示的部件构成，假定每个部件的千小时可靠度R 均为 0.9， 则该系统的千小时可靠度约为 （2 ） 。

    （2 ）A. 0.882      B. 0.951       C. 0.9         D. 0.99