2008年上半年《软件设计师》上午试题(标准答案＋解析版)

●Object-oriented analysis (OOA) is a semiformal specification technique for the object-oriented paradigm. Object-oriented analysis consists of three steps. The first step is  （71）. It determines how the various results are computed by the product and presents this information in the form. of a  （72）   and associated scenarios. The second is  （73） , which determines the classes and their attributes, then determines the interrelationships and interaction among the classes. The last step is  （74） , which determines the actions performed by or to each class or subclass and presents this information in the form. of  （75） .

（71）

● 某客户端在采用ping命令检测网络连接故障时，发现可以ping通127.0.0.1及本机的IP 地址，但无法ping通同一网段内其他工作正常的计算机的IP 地址，说明该客户端的故障是 （69） 。

（69）

● （68） 不属于电子邮件协议。

（68）

● 运行Web 浏览器的计算机与网页所在的计算机要建立 （66）  连接，采用（67）  协议传输网页文件。

（66）

● 一个算法是对某类给定问题求解过程的精确描述，算法中描述的操作都可以通过将已经实现的基本操作执行有限次来实现，这句话说明算法具有 （62） 特性。

（62）

● 斐波那契(Fibonacci)数列可以递归地定义为：

?

用递归算法求解F(5)时需要执行 （63） 次“+”运算，该方法采用的算法策略是 （64） 。 

（63）

● 若总是以待排序列的第一个元素作为基准元素进行快速排序，那么最好情况下的时间复杂度为 （65） 。

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

● 若将某有序树 T 转换为二叉树 T1，则 T 中结点的后（根）序序列就是 T1 中结点的 （59） 遍历序列。例如，下图(a)所示的有序树转化为二叉树后如图(b)所示。

 （59）

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

● 已知一个线性表（16, 25, 35, 43, 51, 62, 87, 93），采用散列函数H(Key)=Key mod 7将元素散列到表长为9的散列表中。若采用线性探测的开放定址法解决冲突（顺序地探查可用存储单元），则构造的哈希表为 （57） ，在该散列表上进行等概率成功查找的平均查找长度为 （58） （为确定记录在查找表中的位置，需和给定关键字值进行比较的次数的期望值称为查找算法在查找成功时的平均查找长度）。  

 ● 若有数组声明 a[0..3,0..2,1..4]，设编译时为 a 分配的存储空间首地址为base_a，且每个数组元素占据一个存储单元。当元素以行为序存放（即按 a[0,0,1]，a[0,0,2],a[0,0,3],a[0,0,4],a[0,1,1],a[0,1,2],…,a[3,2,4]顺序存储），则数组元素a[2,2,2]在其存储空间中相对base_a的偏移量是 （50） 。

  （50）

● 从数据库管理系统的角度看，数据库系统一般采用如下图所示的三级模式结构图中①②处应填写 （51） ， ，， ，③处应填写 （52）  。

（51）

● 有限自动机（FA）可用于识别高级语言源程序中的记号（单词），FA 可分为确定的有限自动机（DFA）和不确定的有限自动机（NFA）。若某DFA D 与某NFA M等价，则 （48） 。

（48）

● 某确定性有限自动机（DFA）的状态转换图如下图所示，令 d=0|1|2|...|9，则以下字符串中，能被该DFA 接受的是 （49） 。

（49）

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

（43）

● 已知某子系统为外界提供功能服务，但该子系统中存在很多粒度十分小的类，不便被外界系统直接使用，采用（41）设计模式可以定义一个高层接口，这个接口使得这一子系统更加容易使用；当不能采用生成子类的方法进行扩充时，可采用（42）设计模式动态地给一个对象添加一些额外的职责。   

（41）

● 在UML类图中，类与类之间存在依赖（Dependency）、关联（Association）、聚合（Aggregation）、组合（Composition）和继承（Inheritance）五种关系，其中，（45）关系表明类之间的相互联系最弱（46）关系表明类之间的相互联系最强，聚合（Aggregation）的标准UML图形表示是（47） 。

● （39）以静态或动态的连接方式，为应用程序提供一组可使用的类。（40）除了提供可被应用程序调用的类以外，还基本实现了一个可执行的架构。

（39）

● （37）是指把数据以及操作数据的相关方法组合在同一个单元中，使我们可以把类作为软件中的基本复用单元，提高其内聚度，降低其耦合度。面向对象中的（38）机制是对现实世界中遗传现象的模拟，通过该机制，基类的属性和方法被遗传给派生类。

（37）

● 软件测试是软件开发中不可缺少的活动，通常 （35） 在代码编写阶段进行。检查软件的功能是否与用户要求一致是 （36） 的任务。

（35）

● 软件文档按照其产生和使用的范围可分为开发文档、管理文档和用户文档。其中开发文档不包括 （34） 。

（34）

● 某公司采用的软件开发过程通过了CMM2认证，表明该公司 （30） 。

（30）

● 在软件设计和编码过程中，采取“ （32） ”的做法将使软件更加容易理解和维护。

（32）

● 软件维护成本在软件成本中占较大比重。为降低维护的难度，可采取的措施有 （33） 。

（33）

● 极限编程(eXtreme Programming)是一种轻量级软件开发方法， （29）不是它强调的准则。

（29）

● 在某计算机中，假设某程序的6个页面如下图所示，其中某指令“COPY A TO B”跨两个页面，且源地址A 和目标地址B 所涉及的区域也跨两个页面。若地址为 A 和 B 的

操作数均不在内存，计算机执行该COPY 指令时，系统将产生 （27） 次缺页中断；若系统产生三次缺页中断，那么该程序应有 （28） 个页面在内存。

（27）

（25）

● 下列叙述中错误的是 （22） 。

（22）

● 编译器对高级语言源程序的处理过程可以划分为词法分析、语法分析、语义分析、中间代码生成、代码优化、目标代码生成等几个阶段，其中， （20） 并不是每种编译器都必需的。

（20）

● 某项目制定的开发计划中定义了三个任务，其中任务 A 首先开始，且需要 3 周完成，任务B 必须在任务A 启动1 周后开始，且需要2 周完成，任务C 必须在任务A 完成后才能开始，且需要2周完成。该项目的进度安排可用下面的甘特图 （17） 来描述。

● 风险分析在软件项目开发中具有重要作用，包括风险识别、风险预测、风险评估和风险控制等。“建立风险条目检查表”是 （18） 时的活动，“描述风险的结果”是 （19） 时的活动。

（18）

● 若视频图像每帧的数据量为6.4MB，帧速率为30帧/秒，则显示10秒的视频信息，其原始数据量为 （14） MB。

（14）

●  （15） 是一种面向数据流的开发方法，其基本思想是软件功能的分解和抽象。

（15）

● 采用 UML 进行软件设计时，可用 （16） 关系表示两类事物之间存在的特殊/一般关系，用聚集关系表示事物之间存在的整体/部分关系。

（16）

● 一幅灰度图像，若每个像素有8位像素深度，则最大灰度数目为 （12） 。

（12）

● 当图像分辨率为800×600，屏幕分辨率为640×480时， （13） 。

（13）

● 李某大学毕业后在M公司销售部门工作，后由于该公司软件开发部门人手较紧，李某被暂调到该公司软件开发部开发新产品，2 周后，李某开发出一种新软件。该软件著作权应归 （11） 所有。

（11）

● 关于软件著作权产生的时间，表述正确的是 （10） 。

（10）

● 如果希望别的计算机不能通过ping命令测试服务器的连通情况，可以 （7） 。如果希望通过默认的Telnet端口连接服务器，则下面对防火墙配置正确的是 （8）  。

（7）

●  某银行为用户提供网上服务，允许用户通过浏览器管理自己的银行账户信息。为保障通信的安全性，该Web服务器可选的协议是 （9）  。

（9）

● 内存采用段式存储管理有许多优点，但“ （6） ”不是其优点。

    （6）

●利用高速通信网络将多台高性能工作站或微型机互连构成机群系统，其系统结构形式属于（5）计算机。

（5）

●内存采用段式存储管理有许多优点，但“（6）”不是其优点。

（6）

●现有四级指令流水线，分别完成取指、取数、运算、传送结果四步操作。若完成上述操作的时间依次为9ns、10ns、6ns、8ns，则流水线的操作周期应设计为（2）ns。

（2）

●内存按字节编址，地址从90000H到CFFFFH，若用存储容量为16K×8bit的存储器芯片构成该内存，至少需要（3）片。

（3）

●在计算机体系结构中，CPU内部包括程序计数器PC、存储器数据寄存器MDR、指令寄存器IR和存储器地址寄存器MAR等。若CPU要执行的指令为：MOVR0,#100（即将数值100传送到寄存器R0中），则CPU首先要完成的操作是（1）。

（1）