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

 ● 下面关于防火墙的说法，正确的是 （69） 。

（69）

● Internet上的DNS服务器中保存有 （70） 。

（70）

● It should go without saying that the focus of UML is modeling. However, what that means, exactly, can be an open-ended question.  （71）  is a means to capture ideas, relationships, decisions, and requirements in a well-defined notation that can be applied to many different domains. Modeling not only means different things to different people, but also it can use different pieces of UMLdepending on what you are trying to convey. In general, a UML model is made up of one or more   （72） . A diagram graphically represents things, and the relationships between these things. These  （73） can be representations of real-world objects, pure software constructs, or a description of the behavior. of some other objects. It is common for an individual thing to show up on multiple diagrams; each diagram represents a particular interest, or view, of the thing being modeled. UML 2.0 divides diagrams into two categories: structural diagrams and behavioral diagrams.   （74） are used to capture the physical organization of the things in your system, i.e., how one object relates to another.  （75） focus on the behavior of elements in a system. For example, you can use behavioral diagrams to capture requirements, operations, and internal state changes for elements.

（71）

● 下面关于网络系统设计原则的论述，正确的是 （67） 。

 （67）

● 下面的选项中，属于本地回路地址的是 （68） 。

（68）

● ADSL是一种宽带接入技术，这种技术使用的传输介质是 （66） 。

（66）

● 设某算法的计算时间表示为递推关系式T(n)= T(n-1) + n (n>0) 及T(0)=1，则该算法的时间复杂度为 （65） 。

● 某一维数组中依次存放了数据元素 12,23,30,38,41,52,54,76,85，在用折半（二分）查找方法（向上取整）查找元素54时，所经历“比较”运算的数据元素依次为 （62） 。 

（62）

● 具有n个顶点、e条边的图采用邻接表存储结构，进行深度优先遍历和广度优先遍历运算的时间复杂度均为 （63） 。

● 给定一组长度为n的无序序列，将其存储在一维数组a[0..n-1]中。现采用如下方法找出其中的最大元素和最小元素：比较 a[0]和 a[n-1]，若 a[0]较大，则将二者的值进行交换；再比较a[1]和a[n-2]，若a[1]较大，则交换二者的值；然后依次比较a[2]和a[n-3]、a[3]和 a[n-4]、…，使得每一对元素中的较小者被交换到低下标端。重复上述方法，在数组的前 n/2 个元素中查找最小元素，在后 n/2 个元素查找最大元素，从而得到整个序列的最小元素和最大元素。上述方法采用的算法设计策略是 （64） 。

（64）

● 广义表中的元素可以是原子， 也可以是表， 因此广义表的适用存储结构是 （61） 。 

（61）

● 将一个无序序列中的元素依次插入到一棵 （60） ，并进行中序遍历，可得到一个有序序列。

（60）

●  （59） 的邻接矩阵是一个对称矩阵。

（59）

● 关系 R、S 如下图所示，关系代数表达式 ))S R ( ( 5 2 6,5,1 × = σ π = （55） ，该表达式与 （56） 等价。

● 一个具有m个结点的二叉树，其二叉链表结点 （左、右孩子指针分别用left和right表示）中的空指针总数必定为 （57） 个。为形成中序（先序、后序）线索二叉树，现对该二叉链表所有结点进行如下操作：若结点p的左孩子指针为空，则将该左指针改为指向p 在中序（先序、后序）遍历序列的前驱结点；若 p 的右孩子指针为空，则将该右指针改为指向p在中序（先序、后序）遍历序列的后继结点。假设指针s指向中序（先序、后序）线索二叉树中的某结点，则 （58） 。

（57）

● 设某上下文无关文法如下： S→11 | 1001 | S0 |SS，则该文法所产生的所有二进制字符串都具有的特点是 （50） 。

（50）

● 某学校学生、教师和课程实体对应的关系模式如下：

        学生（学号，姓名，性别，年龄，家庭住址，电话）

        课程（课程号，课程名）

        教师（职工号，姓名，年龄，家庭住址，电话）

如果一个学生可以选修多门课程，一门课程可以有多个学生选修；一个教师只能讲授一门课程，但一门课程可以有多个教师讲授。由于学生和课程之间是一个 （51） 的联系所以 （52） 。又由于教师和课程之间是一个 （53） 的联系，所以 （54） 。

（51）

● 高级语言源程序的编译过程分若干个阶段，分配寄存器属于 （49） 阶段的工作。

（49）

● 给定文法G[S]及其非终结符A，FIRST(A)定义为：从A出发能推导出的终结符号的集合（S 是文法的起始符号，为非终结符）。对于文法G[S]：

S→[L] | a  

L→L, S| S

其中，G[S]包含的四个终结符号分别为：

 ● 在UML的各种视图中， （45） 显示外部参与者观察到的系统功能； （46） 从系统的静态结构和动态行为角度显示系统内部如何实现系统的功能； （47） 显示的是源代码以及实际执行代码的组织结构。

（45）

 ● （43） 设计模式允许一个对象在其内部状态改变时改变它的行为。下图为这种设计模式的类图，已知类State为抽象类，则类 （44） 的实例代表了Context对象的状态。 

（43）

● （42） 是指在运行时把过程调用和响应调用所需要执行的代码加以结合。

（42）

● （40） 限制了创建类的实例数量，而 （41） 将一个类的接口转换成客户希望的另外一个接口，使得原本由于接口不兼容而不能一起工作的那些类可以一起工作。

（40）

● 在选择某种面向对象语言进行软件开发时， 不需要着重考虑的因素是，该语言 （39） 。 

（39）

● 在模拟环境下，常采用黑盒测试检验所开发的软件是否与需求规格说明书一致。其中有效性测试属于 （36） 中的一个步骤。

（36）

● 面向对象分析与设计中的 （37） 是指一个模块在扩展性方面应该是开放的，而在更改性方面应该是封闭的；而 （38） 是指子类应当可以替换父类并出现在父类能够出现的任何地方。

（37）

● 系统测试人员与系统开发人员需要通过文档进行沟通，系统测试人员应根据一系列文档对系统进行测试，然后将工作结果撰写成 （33） ，交给系统开发人员。

（33）

 ● 系统的可维护性可以用系统的可维护性评价指标来衡量。系统的可维护性评价指标不包括 （34） 。

（34）

● UP（统一过程）是用例驱动的、以架构为核心、迭代和增量的软件过程框架，它提供了一种 （32） 的特性。 

（32）

● ISO/IEC 9126 软件质量模型中第一层定义了六个质量特性，并为各质量特性定义了相应的质量子特性。子特性 （31） 属于可靠性质量特性。

（31）

 ● 极限编程（XP）包含了策划、设计、编程和测试四个活动，其十二个最佳实践中的“持续集成”实践在 （30） 活动中进行。

（30）

● 软件能力成熟度模型（CMM）将软件能力成熟度自低到高依次划分为初始级、可重复级、定义级、管理级和优化级。其中 （29） 对软件过程和产品都有定量的理解与控制。

（29）

● 在操作系统设备管理中，通常临界资源不能采用 （26） 分配算法。

（26）

● 某虚拟存储系统采用最近最少使用（LRU）页面淘汰算法。假定系统为每个作业分配3个页面的主存空间，其中一个页面用来存放程序。现有某作业的部分语句如下：

   Var A: Array[1..128,1..128] OF integer;

     i,j: integer;

           FOR i:=1 to 128 DO

                 FOR j:=1 to 128 DO

● 某文件管理系统为了记录磁盘的使用情况，在磁盘上建立了位示图(bitmap)。若系统中字长为 16 位，磁盘上的物理块依次编号为：0、1、2、…，那么 8192 号物理块的使用情况在位示图中的第 （25） 个字中描述。

（25）

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

 ● 表达式(a-b)*(c+5)的后缀式是 （22） 。

（22）

● 程序设计语言一般都提供多种循环语句，例如实现先判断循环条件再执行循环体的 while 语句和先执行循环体再判断循环条件的 do-while 语句。关于这两种循环语句，在不改变循环体的条件下， （21） 是正确的。

（21）

● 在软件工程环境中进行风险识别时，常见的、已知的及可预测的风险类包括产品规模、商业影响等，与开发工具的可用性及质量相关的风险是 （19） 。

（19）

● 编译程序对高级语言源程序进行翻译时，需要在该程序的地址空间中为变量指定地址，这种地址称为（20）

（20）

● RUP（Rational Unified Process）分为4个阶段，每个阶段结束时都有重要的里程碑，其中生命周期架构是在 （18） 结束时的里程碑。

（18）

● 若一个项目由 9 个主要任务构成，其计划图（如下图所示）展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是 （16） ，完成项目所需的最短时间是 （17） 天。

● 某数码相机内置128MB 的存储空间，拍摄分辨率设定为1600×1200像素，颜色深度为24位，若不采用压缩存储技术，使用内部存储器最多可以存储 （14） 张照片。

（14）

● MP3是目前最流行的数字音乐压缩编码格式之一，其命名中“MP”是指 （12） ，“3”是指 （13） 。 （12）

 ● 李某在《电脑与编程》杂志上看到张某发表的一组程序，颇为欣赏，就复印了一百份作为程序设计辅导材料发给了学生。李某又将这组程序逐段加以评析，写成评论文章后投到《电脑编程技巧》杂志上发表。李某的行为 （11） 。

（11）

● 为了防止电子邮件中的恶意代码，应该用 （8） 方式阅读电子邮件。

（8）

● TCP/IP 在多个层引入了安全机制，其中TLS 协议位于 （9） 。

（9）

● Cache用于存放主存数据的部分拷贝，主存单元地址与Cache单元地址之间的转换工作由 （6） 完成。

（6）

● 在Windows Server 2003下若选择安全登录，则首先需要按 （7） 组合键。

（7）

● 下面关于校验方法的叙述， （5） 是正确的。

（5）

● 在CPU中， （3） 可用于传送和暂存用户数据，为ALU 执行算术逻辑运算提供工作区。

（3）

● 计算机内存一般分为静态数据区、代码区、栈区和堆区，若某指令的操作数之一采用立即数寻址方式，则该操作数位于 （1） 。

（1）