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

● Why is  （71） fun? What delights may its practitioner expect as his reward? First is the sheer joy of making things. As the child delights in his mud pie, so the adult enjoys building things, especially things of his own design. Second is the pleasure of making things that are useful to other people. Third is the fascination of fashioning complex puzzle-like objects of interlocking moving parts and watching them work in subtle cycles, playing out the consequences of principles built in from the beginning. Fourth is the joy of always learning, which springs from the  （72）   nature of the task. In one way or another the problem is ever new, and its solver learns something: sometimes  （73）  , sometimes theoretical, and sometimes both. Finally, there is the delight of working in such a tractable medium. The  （74） , like the poet, works only slightly removed from pure thought-stuff. Few media of creation are so flexible, so easy to polish and rework, so readily capable of realizing grand conceptual structures.  Yet the program  （75） , unlike the poet's words, is real in the sense that it moves and

works, producing visible outputs separate from the construct itself. It prints results, draws pictures, produces sounds, moves arms. Programming then is fun because it gratifies creative longings built deep within us and delights sensibilities we have in common with all men.

（71）

● 下图是 HTML 文件 test.html 在 IE 中的显示效果，实现图中①处效果的 HTML 语

句是（68） ，实现图中②处效果的 HTML 语句是（69） ，实现图中③处效果的 HTML

语句是（70） 。

（68）

● 下列网络互连设备中，属于物理层的是  （66）  ，属于网络层的是  （67）  。

（66）

● 以下关于快速排序算法的描述中，错误的是 （64） 。在快速排序过程中，需要设立基准元素并划分序列来进行排序。若序列由元素{12,25,30,45,52,67,85}构成，则初始排列为 （65） 时，排序效率最高（令序列的第一个元素为基准元素）。

（64）

● 对于长度为m（m>1）的指定序列，通过初始为空的一个栈、一个队列后，错误的叙述是 （61） 。

（61）

● 字符串采用链表存储方式时，每个结点存储多个字符有助于提高存储密度。若采用结点大小相同的链表存储串，则串比较、求子串、串连接、串替换等串的基本运算中， （62） 。

（62）

● 单向链表中往往含有一个头结点，该结点不存储数据元素，一般令链表的头指针指向该结点，而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中，错误的是 （60） 。     

（60）

● 已知一个二叉树的先序遍历序列为①、②、③、④、⑤，中序遍历序列为②、①、④、③、⑤，则该二叉树的后序遍历序列为 （57） 。对于任意一棵二叉树，叙述错误的是 （58） 。  

（57）

● 软硬件故障常造成数据库中的数据破坏。数据库恢复就是 （53） 。

（53）

 ● 设有员工实体Emp（员工号，姓名，性别，年龄，出生年月，联系方式，部门号），其中“联系方式”要求记录该员工的手机号码和办公室电话，部门号要求参照另一部门实体Dept的主码“部门号” 。Emp实体中存在派生属性和多值属性： （54） ；对属性部门号应该进行 （55） 约束；可以通过命令 （56） 修改表中的数据。

 （54）

● 由某上下文无关文法M[S]推导出某句子的分析树如下图所示，则错误的叙述是 （50） 。

（50）

● 假设有学生 S（学号，姓名，性别，入学时间，联系方式），院系 D（院系号，院系名称，电话号码，负责人）和课程 C（课程号，课程名）三个实体，若一名学生属于一个院系，一个院系有多名学生；一名学生可以选择多门课程，一门课程可被多名学生选择，则图中（a）和（b）分别为 （51） 联系。假设一对多联系不转换为一个独立的关系模式，那么生成的关系模式 （52） 。

（52）

● 以下关于编译系统对某高级语言进行翻译的叙述中，错误的是 （48） 。

（48

● 若一个程序语言可以提供链表的定义和运算，则其运行时的 （49） 。

（49）

● 下列UML类图表示的是 （46） 设计模式。该设计模式中， （47） 。

（46）

● 采用 （43） 设计模式可保证一个类仅有一个实例；采用 （44） 设计模式可将

对象组合成树形结构以表示“部分-整体”的层次结构， 使用户对单个对象和组合对象的使用

具有一致性；采用 （45） 设计模式可动态地给一个对象添加一些额外的职责。

（43）

● 以下关于面向对象设计的叙述中，错误的是（42） 。

（42）

 ● （38）是把对象的属性和服务结合成一个独立的系统单元，并尽可能隐藏对象的内部细节； （39）是指子类可以自动拥有父类的全部属性和服务； （40）是对象发出的服务请求，一般包含提供服务的对象标识、服务标识、输入信息和应答信息等。

（38）

● 以下关于面向对象分析的叙述中，错误的是（41） 。

（41）

● 以下关于类和对象的叙述中，错误的是（37） 。

（37）

● 某系统重用了第三方组件（但无法获得其源代码），则应采用 （35） 对组件进行测试。

（35）

● 极限编程（XP）由价值观、原则、实践和行为四个部分组成，其中价值观包括沟通、简单性、 （36） 。

（36）

● 系统开发计划用于系统开发人员与项目管理人员在项目期内进行沟通，它包括（33） 和预算分配表等。

（33）

● 改正在软件系统开发阶段已经发生而系统测试阶段还没有发现的错误，属于（34） 维护。

（34）

● 某程序的程序图如下所示，运用 McCabe 度量法对其进行度量，其环路复杂度是 （32） 。

（32）

● ISO/IEC 9126 软件质量模型中，可靠性质量特性包括多个子特性。一软件在故障发生后，要求在90秒内恢复其性能和受影响的数据，与达到此目的有关的软件属性为（31）子特性。

（31）

 ● 软件系统设计的主要目的是为系统制定蓝图， （30） 并不是软件设计模型所关注的。

（30）

● 软件能力成熟度模型（CMM）的第4级（已管理级）的核心是 （29） 。

（29）

● UNIX系统采用直接、一级、 二级和三级间接索引技术访问文件，其索引结点有 13 个地址项 ( i_addr[0] ~ i_addr[12])。如果每个盘块的大小为1KB，每个盘块号占4B，则进程A 访问文件F中第11264字节处的数据时，  （28）  。

（28）

● 若系统正在将 （27） 文件修改的结果写回磁盘时系统发生崩溃，则对系统的影响相对较大。

（27）

● 进程P1、P2、P3和P4的前趋图如下：

若用PV操作控制这几个进程并发执行的过程，则需要设置4个信号量S1、S2、S3和S4， 且信号量初值都等于零。下图中a 和b应分别填写 （25） ， c和d应分别填写 （26） 。

 （25）

● 操作系统是裸机上的第一层软件，其他系统软件（如 （23） 等）和应用软件都是建立在操作系统基础上的。下图①②③分别表示 （24） 。

（23）

● 许多程序设计语言规定，程序中的数据都必须具有类型，其作用不包括 （20） 。 

（20）

● 将高级语言源程序翻译为机器语言程序的过程中常引入中间代码。以下关于中代码的叙述中，错误的是 （22） 。

（22）

● 风险预测从两个方面评估风险，即风险发生的可能性以及 （19） 。

（19）

● 一个项目为了修正一个错误而进行了变更。但这个错误被修正后，却引起以前可以正确运行的代码出错。 （18） 最可能发现这一问题。

（18）

● 面向对象开发方法的基本思想是尽可能按照人类认识客观世界的方法来分析和解决问题， （16） 方法不属于面向对象方法。

（16）

● 确定构建软件系统所需要的人数时，无需考虑 （17） 。

（17）

● 在采用结构化方法进行系统分析时，根据分解与抽象的原则，按照系统中数据处理的流程，用  （15） 来建立系统的逻辑模型，从而完成分析工作。

（15）

● 位图与矢量图相比，位图 （14） 。

（14）

● 多媒体中的“媒体”有两重含义，一是指存储信息的实体；二是指表达与传递息的载体。 （12） 是存储信息的实体。

（12）

 ● 软件权利人与被许可方签订一份软件使用许可合同。若在该合同约定的时间和地域范围内，软件权利人不得再许可任何第三人以此相同的方法使用该项软件，但软件权利人可以自己使用，则该项许可使用是 （11） 。

（11）

● 包过滤防火墙对数据包的过滤依据不包括（8） 。  

（8）

● 下列智力成果中，能取得专利权的是 （10） 。

（10）

● 以下关于Cache的叙述中，正确的是  （6）  。

（6）

● 网络安全体系设计可从物理线路安全、网络安全、系统安全、应用安全等方面来进行。其中，数据库容灾属于 （7） 。

（7） 

● 以下关于CISC（Complex Instruction Set Computer，复杂指令集计算机）和RISC（Reduced Instruction Set Computer，精简指令集计算机）的叙述中，错误的是 （2） 。

（2）

● 以下关于CPU 的叙述中，错误的是 （1） 。

（1）