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

● The Rational Unified Process (RUP) is a software engineering process, which captures any of best practices in modern software development. The notions of  （71）  and scenarios ave been proven to be an excellent way to capture function requirements. RUP can be described two dimensions – time and content. In the time dimension, the software lifecycle is broken into cycles. Each cycle is divided into four consecutive   （72）  which is concluded with awell-defined （73）    and can be further broken down into  （74）    – a complete developmentloop resulting in a release of an executable product, a subset of the final product underdevelopment, which grows incrementally to become the final system. The content structurerefers to the disciplines, which group   （75）   logically by nature

.

● 电子邮件应用程序利用POP3协议 （68） 。

（68）

● 在进行金融业务系统的网络设计时，应该优先考虑（69）原则。在进行企业网络的需求分析时，应该首先进行（70） 。

（69）

● 若一个问题既可以用迭代方式也可以用递归方式求解，则 （65） 方法具有更高的时空效率。

（65）

● 网页中代码定义了 （67） 。

（67）

● 在 FTP协议中，控制连接是由 （66） 主动建立的。

（66）

● 关于算法与数据结构的关系， （64） 是正确的

（64）

● 迪杰斯特拉（Dijkstra)算法按照路径长度递增的方式求解单源点最短路径问题，该算法运用了 （63） 算法策略

（63）

● 对于 n（n≥0）个元素构成的线性序列 L，在 （60）  时适合采用链式存储结构

（60）

● 对于二叉查找树（Binary Search Tree） ，若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；左、右子树本身就是两棵二叉查找树。因此，对任意一棵二叉查找树进行 （61）  遍历可以得到一个结点元素的递增序列。在具有 n 个结点的二叉查找树上进行查找运算，最坏情况下的算法复杂度为  （62）  。

（61）

● 拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点vi到vj有一条路径，则在该线性序列中，顶点 vi 必然在顶点 vj之前。因此，若不能得到全部顶点的拓扑排序序列，则说明该有向图一定 （57）

（57）

● 若事务 T1 对数据 A已加排它锁，那么其它事务对数据 A （56）  。

（56）

● 设栈 S 和队列 Q 的初始状态为空，元素按照 a、b、c、d、e 的次序进入栈 S，当一个元素从栈中出来后立即进入队列 Q。若队列的输出元素序列是 c、d、b、a、e，则元素的出栈顺序是  （58）  ，栈 S的容量至少为  （59）  。

（58）

● 建立一个供应商、零件数据库。其中“供应商”表 S（Sno，Sname，Zip，City）分别表示：供应商代码、供应商名、供应商邮编、供应商所在城市，其函数依赖为：Sno→（Sname，Zip，City ） ，Zip→City。 “供应商”表 S属于 （53） 。

（53）

● 若某个关系的主码为全码，则该主码应包含 （52） 。

（52）

 ● 在数据库系统中，数据的完整性约束的建立需要通过数据库管理系统提供的（51） 语言来实现。

（51）

● 程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法Ｇ=(N，T，P，S)，其中 N是非终结符号的集合，T 是终结符号的集合，P是产生式集合，S 是开始符号。令集合 V= N∪T，那么 G 所描述的语言是 （50） 的集合。

（50）

● 正则表达式 1*(0|01)*表示的集合元素的特点是（48） 。

（48）

     int f(int r)

     { int x;

x = r*r +1 ;  

return x;

     }

（49）

● UML 中有多种类型的图，其中， （44） 对系统的使用方式进行分类， （45） 显示了类及其相互关系， （46） 显示人或对象的活动，其方式类似于流程图，通信图显示在某种情况下对象之间发送的消息， （47） 与通信图类似，但强调的是顺序而不是连接。 

（44）

 ● （43）设计模式定义了对象间的一种一对多的依赖关系，以便当一个对象的状态发生改变时，所有依赖于它的对象都得到通知并自动刷新。

（43）

● 在 UML 语言中，下图中的 a、b、c 三种图形符号按照顺序分别表示 （38）

（38）

● （37） 表示了系统与参与者之间的接口。在每一个用例中，该对象从参与者处收集信息，并将之转换为一种被实体对象和控制对象使用的形式。

（37）

● 在下面的用例图（UseCase Diagram）中，X1、X2 和 X3 表示 （39） ，已知 UC3是抽象用例，那么 X1 可通过 （40） 用例与系统进行交互。并且，用例 （41） 是 UC4的可选部分，用例 （42） 是 UC4 的必须部分。

（39）

●  对于如下的程序流程，当采用语句覆盖法设计测试案例时，至少需要设计（34）个测试案例。

34）

● 为验证程序模块

● 某大型软件系统按功能可划分为 2 段 P1 和 P2。为提高系统可靠性，软件应用单位设计了如下图给出的软件冗余容错结构， 其中P1和P2均有一个与其完全相同的冗余备份。若 P1 的可靠度为 0.9，P2 的可靠度为 0.9，则整个系统的可靠度是 （33） 。

（33）

● 内聚性和耦合性是度量软件模块独立性的重要准则，软件设计时应力求 （32） 。

（32）

● 页式存储系统的逻辑地址是由页号和页内地址两部分组成，地址变换过程如下图所示。假定页面的大小为 8K，图中所示的十进制逻辑地址 9612 经过地址变换后，形成的物理地址 a 应为十进制 （27） 

 （27）

●  在软件开发中， （29） 不能用来描述项目开发的进度安排。在其他三种图中可用 （30） 动态地反映项目开发进展情况。

（29）

● 选择软件开发工具时，应考虑功能、 （31） 、稳健性、硬件要求和性能、服务和支持。

（31）

● 设备驱动程序是直接与 （23） 打交道的软件模块。一般而言，设备驱动程序的任务是接受来自与设备 （24）

（23）

● 某系统中有四种互斥资源 R1、R2、R3 和 R4，可用资源数分别为 3、5、6 和 8。假设在 T0 时刻有 P1、P2、P3 和 P4 四个进程，并且这些进程对资源的最大需求量和已分配资源数如下表所示， 那么在T0 时刻系统中R1、 R2、 R3和R4的剩余资源数分别为 （25）  。如果从 T0 时刻开始进程按 （26） 顺序逐个调度执行，那么系统状态是安全的。

（25）

（21）

● 表达式“X = A + B ? (C ? D)/E”的后缀表示形式可以为 （22） （运算符优

先级相同时，遵循左结合的原则） 。

（22）

● C 语言是一种 （18） 语言。

（18）

● 采用 UML 进行软件建模过程中，类图是系统的一种静态视图，用 （19） 可明确表示两类事物之间存在的整体/部分形式的关联关系。

（19）

● 若程序运行时系统报告除数为 0，这属于 （20）错误。

（20）

● 给定 C 语言的数据结构

struct T {

   int w;

union T { char c;  int i; double d; } U;

          };

假设 char 类型变量的存储区大小是 1 字节，int 类型变量的存储区大小是 4 字节，double类型变量的存储区大小是 8 字节，则在不考虑字对齐方式的情况下，为存储一个 struct T类型变量所需要的存储区域至少应为 （15） 字节。

（15）

● 在过程式程序设计（①） 、数据抽象程序设计（②） 、面向对象程序设计（③） 、泛型（通用）程序设计（④）中，C++ 语言支持 （16） ，C 语言支持 （17） 。

（16）

● 对同一段音乐可以选用 MIDI 格式或 WAV格式来记录存储。 以下叙述中 （13）  是不正确的。

（13）

● 设计制作一个多媒体地图导航系统，使其能根据用户需求缩放地图并自动搜索路径，最适合的地图数据应该是 （14）

（14）

● W3C 制定了同步多媒体集成语言规范，称为 （12） 规范。

（12）

●  （11） 不属于知识产权的范围。

（11）

● 若某人持有盗版软件，但他本人确实不知道该软件是盗版的，则 （10） 承担侵权责任。

（10）

● 实现 VPN的关键技术主要有隧道技术、加解密技术、 （9）  和身份认证技术。 

（9）

● 某 Web 网站向 CA申请了数字证书。用户登录该网站时，通过验证 （7）  ，可确认该数字证书的有效性，从而 （8） 。

（7）

● 若每一条指令都可以分解为取指、分析和执行三步。己知取指时间 t取指＝4△t，分析时间t分析＝3△t，执行时间t执行＝5△t。如果按串行方式执行完100条指令需要 （4） △t。如果按照流水方式执行，执行完 100 条指令需要 （5） △t。

（4）

● 在指令系统的各种寻址方式中，获取操作数最快的方式是 （1） 。若操作数的地址包含在指令中，则属于 （2） 方式。

（1）

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

（3）