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

●  （71）analysis emphasizes the drawing of pictorial system models to document andvalidate both existing and/or proposed systems. Ultimately, the system models become the（72） for designing and constructing an improved system. （73）is such a technique.The emphasis in this technique is process-centered. Systems analysts draw a series of processmodels called（74）.  （75） is another such technique that integrates data and processconcerns into constructs called objects.

（71）

● 在 Windows 操作系统中，采用 （69） 命令来测试到达目标所经过的路由器数目及IP 地址。

（69）

● 分配给某校园网的地址块是202.105.192.0/18，该校园网包含 （68） 个C类网络。

（68）

● 关于ARP 表，以下描述中正确的是（67） 。

（67）

● 由权值为 29、12、15、6、23 的五个叶子结点构造的哈夫曼树为（64)，其带权路径长度为 （65） 。

● 对 n 个元素的数组进行 （63） ，其平均时间复杂度和最坏情况下的时间复杂度都是O(nlogn)。

（63）

● 关于路由器，下列说法中错误的是 （66） 。

（66）

● 设商店有 10 元、5 元、2 元和 1 元的零币，每种零币的数量充足。售货员给顾客找零钱时，零币的数量越少越好。例如给顾客找零 29 元：先选 2 张 10 元币，然后选择 1张5元币，再选择两张2元币。以上的找零钱方法采用了（62） 策略。

（62）

● 下图所示平衡二叉树（树中任一结点的左右子树高度之差不超过 1）中，结点 A的右子树 AR 高度为 h，结点 B 的左子树 BL 高度为 h，结点 C 的左子树 CL、右子树 CR高度都为h-1。若在CR中插入一个结点并使得CR的高度增加1，则该二叉树 （61） 。

（61）

● 某工程计划如下图所示，各个作业所需的天数如下表所示，设该工程从第 0 天开工，则该工程的最短工期是 （59） 天，作业J最迟应在第 （60） 天开工。

（59）A. 17               B. 18                C. 19               D. 20

（60）A. 11               B. 13                C. 14               D. 16

● 已知某二叉树的中序序列为 CBDAEFI、先序序列为 ABCDEFI，则该二叉树的高度为 （58） 。

（58）

● 给定供应关系SPJ（供应商号，零件号，工程号，数量），查询某工程至少用了家供应商（包含3家）供应的零件的平均数量，并按工程号的降序排列。SELECT工程号，（53）FROM SPJ GROUP BY 工程号（54）0RDER BY 工程号DESC

（53）

● 设关系模式 R （A, B, C）， 传递依赖指的是 （55）  ； 下列结论错误的是 （56）

（55）

● 输入受限的双端队列是指元素只能从队列的一端输入、但可以从队列的两端输出，如下图所示。若有8、1、4、2依次进入输入受限的双端队列，则得不到输出序列 （57） 。

（57）

● 关系R、S 如下图所示，关系代数表达式 ))S R ( ( 5 1 6,5,1 × >σ π = （51） 。

● 在数据库管理系统中， （52） 不属于安全性控制机制。

（52）

● 程序设计语言中 （50） 。

（50）

● 函数t()、f()的定义如下所示，若调用函数t时传递给x的值为3，并且调用函数f()时，第一个参数采用传值（call by value）方式，第二个参数采用传引用（call by reference）方式，则函数t的返回值为 （49） 。

（49）A. 35                 B. 24             C. 22           D. 11

● 当采用标准UML构建系统类模型(Cl

● 表达式“(a+b)* (c-d)”的后缀表示为 （48） 。

（48）

● 在采用标准UML构建的用例模型（Use-Case Model）中，参与者（Actor）与用例（Use Case）是模型中的主要元素，其中参与者与用例之间可以具有（45）关系。

（45）

 在进行面向对象设计时，采用设计模式能够（41） 。

（41）

● 下面给出了四种设计模式的作用：

外观（F

● 在“模型－视图－控制器”（MVC）模式中，（39）主要表现用户界面，（40）用来描述核心业务逻辑。

（39）

● 在某大学学生学籍管理信息系统中，假设学生年龄的输入范围为 16～40，则根据黑盒测试中的等价类划分技术，下面划分正确的是 （37） 。

（37）

● 面向对象分析需要找出软件需求中客观存在的所有实体对象（概念），然后归纳、抽象出实体类。 （38） 是寻找实体对象的有效方法之一。

（38）

● 面向对象分析与设计是面向对象软件开发过程中的两个重要阶段，下列活动中，（36）不属于面向对象分析阶段。

（36）

● 阅读下列流程图：

当用判定覆盖法进行测试时，至少需要设计 （35） 个测试用例。

（35）A. 2             B. 4               C. 6                  D. 8

● 软件能力成熟度模型将软件能力成熟度自低到高依次划分为初始级、可重复级、定义级、管理级和优化级，并且高级别成熟度一定可以达到低级别成熟度的要求。其中 （33）中的开发过程及相应的管理工作均已标准化、文档化，并已建立完善的培训制度和专家评审制度。

（33）

● LOC是软件规模的一种量度，它表示 （34） 。

（34）

● 软件 （32） 的提高，有利于软件可靠性的提高。

（32）

● 序言性注释是指在每个程序或模块开头的一段说明，起辅助理解程序的作用，一般包括：程序的表示、名称和版本号，程序功能描述，接口与界面描述，输入/输出数据说明，开发历史，与运行环境有关的信息等。下列叙述中不属于序言性注释的是 （30） 。

（30）

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

（31）

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

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

     i,j: integer;

           FOR i:=1 to 150 DO

                 FOR j:=1 to 100 DO

● 统一过程（UP）是一种用例驱动的迭代式增量开发过程，每次迭代过程中主要的工作流包括捕获需求、分析、设计、 实现和测试等。 这种软件过程的用例图(Use Case Diagram)是通过 （29） 得到的。

（29）

● 某系统的进程状态转换如下图所示，图中 1、2、3 和 4 分别表示引起状态转换的不同原因，原因4表示 （23） ； 一个进程状态转换会引起另一个进程状态转换的是 （24） 。

（23）

● 在操作系统中，虚拟设备通常采用 （25） 设备来提供虚拟设备。

 （25）

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

（26）

● 在统一建模语言（UML）中，（22）用于描述系统与外部系统及用户之间的交互。

（22）

● 在面向对象的语言中， （21） 。

（21）

● 下面关于编程语言的各种说法中， （20） 是正确的。

（20）

● 进行软件项目的风险分析时，风险避免、风险监控和风险管理及意外事件计划是（19）活动中需要考虑的问题。

（19）

● CVS 是一种 （16） 工具。

（16）

● 以下关于原型化开发方法的叙述中，不正确的是 （17） 。

（17）

● 结构化开发方法中，数据流图是 （15） 阶段产生的成果。

（15）

● 在彩色喷墨打印机中，将油墨进行混合后得到的颜色称为 （13） 色。

（13）

● 以下显示器像素点距的规格中，最好的是 （12） 。

（12）

● 如果两名以上的申请人分别就同样的发明创造申请专利，专利权应授予 （10） 。 

（10）

● 下列标准代号中， （11） 为推荐性行业标准的代号。

（11）

● 多形病毒指的是 （8） 的计算机病毒。

（8）

● 感染“熊猫烧香”病毒后的计算机不会出现 （9） 的情况。

（9）

● 下列行为不属于网络攻击的是 （7） 。

（7）

● 指令流水线将一条指令的执行过程分为四步，其中第1、 2和4步的经过时间为△t，如下图所示。若该流水线顺序执行 50 条指令共用 153△t，并且不考虑相关问题，则该流水线的瓶颈第3步的时间为 （5） △t。

（5）A. 2                   B. 3                   C. 4                         D. 5

● 系统响应时间和作业吞吐量是衡量计算机系统性能的重要指标。对于一个持续处理业务的系统而言，其 （6） 。

（6）

● 下面的描述中， （3）  不是RISC 设计应遵循的设计原则。

（3）

● 某系统的可靠性结构框图如下图所示。该系统由4个部件组成，其中2、3两部件并联冗余，再与1、4部件串联构成。假设部件1、2、3的可靠度分别为0.90、0.70、0.70。若要求该系统的可靠度不低于0.75，则进行系统设计时，分配给部件4的可靠度至少应为  （4） 。

● 在CPU 与主存之间设置高速缓冲存储器Cache，其目的是为了 （2） 。

（2）

● （1） 不属于计算机控制器中的部件。

（1）