当前位置：首页 → 计算机类 → 软件水平考试 → 中级软件设计师->2009年下半年（上午）《软件设计师》真题
以下关于Cache的叙述中，正确的是（ ）。
面向对象开发方法的基本思想是尽可能按照人类认识客观世界的方法来分析和解决问题，（ ）方法不属于面向对象方法。
以下关于CPU的叙述中，错误的是（ ）。
某算法的时间复杂度表达式为T（n）=an2+bnlgn+cn+d，其中，n为问题的规模，a、b、c和d为常数，用O表示其渐近时间复杂度为（ ）。
系统开发计划用于系统开发人员与项目管理人员在项目期内进行沟通，它包括（ ）和预算分配表等。
将高级语言源程序翻译为机器语言程序的过程中常引入中间代码。以下关于中间代码的叙述中，错误的是（ ）。
以下关于编译系统对某高级语言进行翻译的叙述中，错误的是（ ）。
软件权利人与被许可方签订一份软件使用许可合同。若在该合同约定的时间和地域范围内，软件权利人不得再许可任何第三人以此相同的方法使用该项软件，但软件权利人可以自己使用，则该项许可使用是（ ）。
以下关于校验码的叙述中，正确的是（ ）。
极限编程（XP）由价值观、原则、实践和行为四个部分组成，其中价值观包括沟通、简单性、（ ）。
某系统重用了第三方组件（但无法获得其源代码），则应采用（ ）对组件进行测试。
邻接矩阵和邻接表是图（网）的两种基本存储结构，对于具有n个顶点、e条边的图，（ ）。
若系统正在将（ ）文件修改的结果写回磁盘时系统发生崩溃，则对系统的影响相对较大。
ISO/IEC9126软件质量模型中，可靠性质量特性包括多个子特性。一软件在故障发生后，要求在90秒内恢复其性能和受影响的数据，与达到此目的有关的软件属性为（ ）子特性。
多媒体中的“媒体”有两重含义，一是指存储信息的实体；二是指表达与传递信息的载体。（ ）是存储信息的实体。
网络安全体系设计可从物理线路安全、网络安全、系统安全、应用安全等方面来进行。其中，数据库容灾属于（ ）。
确定构建软件系统所需要的人数时，无需考虑（ ）。
包过滤防火墙对数据包的过滤依据不包括（ ）。
以下关于CISC（ComplexInstructionSetComputer，复杂指令集计算机）和RISC（ReducedInstructionSetComputer，精简指令集计算机）的叙述中，错误的是（ ）。
改正在软件系统开发阶段已经发生而系统测试阶段还没有发现的错误，属于（ ）维护。
以下关于C/C++语言指针变量的叙述中，正确的是（ ）。
某网站向CA申请了数字证书，用户通过（ ）来验证网站的真伪。
下列智力成果中，能取得专利权的是（ ）。
RGB8:8:8表示一帧彩色图像的颜色数为（ ）种。
位图与矢量图相比，位图（ ）。
在采用结构化方法进行系统分析时，根据分解与抽象的原则，按照系统中数据处理的流程，用（ ）来建立系统的逻辑模型，从而完成分析工作。
一个项目为了修正一个错误而进行了变更。但这个错误被修正后，却引起以前可以正确运行的代码出错。（ ）最可能发现这一问题。
风险预测从两个方面评估风险，即风险发生的可能性以及（ ）。
许多程序设计语言规定，程序中的数据都必须具有类型，其作用不包括（ ）。
UNIX系统采用直接、一级、二级和三级间接索引技术访问文件，其索引结点有13个地址项（i_addr[0]~i_addr[12]）。如果每个盘块的大小为1KB，每个盘块号占4B，则进程A访问文件F中第11264字节处的数据时，（ ）。
软件能力成熟度模型（CMM）的第4级（已管理级）的核心是（ ）。
软件系统设计的主要目的是为系统制定蓝图，（ ）并不是软件设计模型所关注的。
某程序的程序图如下所示，运用McCabe度量法对其进行度量，其环路复杂度是（ ）。
以下关于类和对象的叙述中，错误的是（ ）。
以下关于面向对象分析的叙述中，错误的是（ ）。
以下关于面向对象设计的叙述中，错误的是（ ）。
若一个程序语言可以提供链表的定义和运算，则其运行时的（ ）。
由某上下文无关文法M[S]推导出某句子的分析树如下图所示，则错误的叙述是（ ）。
软硬件故障常造成数据库中的数据破坏。数据库恢复就是（ ）。
单向链表中往往含有一个头结点，该结点不存储数据元素，一般令链表的头指针指向该结点，而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中，错误的是（ ）。
对于长度为m（m＞1）的指定序列，通过初始为空的一个栈、一个队列后，错误的叙述是（ ）。
字符串采用链表存储方式时，每个结点存储多个字符有助于提高存储密度。若采用结点大小相同的链表存储串，则串比较、求子串、串连接、串替换等串的基本运算中，（ ）。
浮点数的一般表示形式为N＝2E×F，其中E为阶码，F为尾数。以下关于浮点表示的叙述中，错误的是（ ）。两个浮点数进行相加运算，应首先（ ）。问题1选项A.阶码的长度决定浮点表示的范围，尾数的长度决定浮点表示的精度B.工业标准IEEE754浮点数格式中阶码采用移码、尾数采用原码表示C.规格化指的是阶码采用移码、尾数采用补码D.规格化表示要求将尾数的绝对值限定在区间[0.5，1)问题2选项A.将较大的数进行规格化处理B.将较小的数进行规格化处理C.将这两个数的尾数相加D.统一这两个数的阶码
操作系统是裸机上的第一层软件，其他系统软件（如（ ）等）和应用软件都是建立在操作系统基础上的。下图①②③分别表示（ ）。问题1选项A.编译程序、财务软件和数据库管理系统软件B.汇编程序、编译程序和Java解释器C.编译程序、数据库管理系统软件和汽车防盗程序D.语言处理程序、办公管理软件和气象预报软件问题2选项A.应用软件开发者、最终用户和系统软件开发者B.应用软件开发者、系统软件开发者和最终用户C.最终用户、系统软件开发者和应用软件开发者D.最终用户、应用软件开发者和系统软件开发者
进程P1、P2、P3和P4的前趋图如下：若用PV操作控制这儿个进程并发执行的过程，则需要设置4个信号量S1、S2、S3和S4，且信号量初值都等于零。下图中a和b应分别填写（ ），c和d应分别填写（ ）。问题1选项A.P（S1）P（S2）和 P（S3）B.P（S1）P（S2）和 V（S1）C.V（S1）V（S2）和P（S1）D.V（S1）V（S2）和 V（S3）问题2选项A.P（S1）P（S2）和P（S4）B.P（S2）P（S3）和P（S4）C.V（Sl）V（S2）和V（S4）D.V（S2）V（S3）和 V（S4）
（ ）是把对象的属性和服务结合成一个独立的系统单元，并尽可能隐藏对象的内部细节；（ ）是指子类可以自动拥有父类的全部属性和服务；（ ）是对象发出的服务请求，一般包含提供服务的对象标识、服务标识、输入信息和应答信息等。问题1选项A.继承B.多态C.消息D.封装问题2选项A.继承B.多态C.消息D.封装问题3选项A.继承B.多态C.消息D.封装
采用（ ）设计模式可保证一个类仅有一个实例：采用（ ）设计模式可将对象组合成树形结构以表示“部分-整体”的层次结构，使用户对单个对象和组合对象的使用具有一致性；采用（ ）设计模式可动态地给一个对象添加一些额外的职责。问题1选项A.命令（Command）B.单例（Singleton）C.装饰(Decorate）D.组合（Composite）问题2选项A.命令（Command）B.单例（Singleton）C.装饰(Decorate）D.组合（Composite）问题3选项A.命令（Command）B.单例（Singleton）C.装饰(Decorate）D.组合（Composite）
下列UML类图表示的是（ ）设计模式。该设计模式中，（ ）。问题1选项A.备忘录（Memento）B.策略（Strategy)C.状态（State）D.观察者（Observer)问题2选项A.一个Subject对象可对应多个Observer对象B.Subject只能有一个ConcreteSubject子类C.Observer只能有一个ConcreteObserver子类D.一个Subject对象必须至少对应一个Observer对象
假设有学生S（学号，姓名，性别，入学时间，联系方式），院系D（院系号，院系名称，电话号码，负责人）和课程C（课程号，课程名）三个实体，若一名学生属于一个院系，一个院系有多名学生；一名学生可以选择多门课程，一门课程可被多名学生选择，则图中（a）和（b）分别为（ ）联系。假设一对多联系不转换为一个独立的关系模式，那么生成的关系模式（ ）。问题1选项A.1 *和1 *B.1 *和* 1C.1 *和* *D.* 1和* *问题2选项A.S中应加入关系模式D的主键B.S中应加入关系模式C的主键C.D中应加入关系模式S的主键D.C中应加入关系模式S的主键
设有员工实体Emp（员工号，姓名，性别，年龄，出生年月，联系方式，部门号），其中“联系方式”要求记录该员工的手机号码和办公室电话，部门号要求参照另一部门实体Dept的主码“部门号”。Emp实体中存在派生属性和多值属性：（ ）；对属性部门号应该进行（ ）约束；可以通过命令（ ）修改表中的数据。问题1选项A.年龄和出生年月B.年龄和联系方式C.出生年月和联系方式D.出生年月和年龄问题2选项A.非空主键B.主键C.外键D.候选键问题3选项A.INSERTB.DELETEC.UPDATED.MODIFY
以下关于快速排序算法的描述中，错误的是（ ）。在快速排序过程中，需要设立基准元素并划分序列来进行排序。若序列由元素｛12，25，30，45，52，67，85｝构成，则初始排列为（ ）时，排序效率最高（令序列的第一个元素为基准元素）。问题1选项A.快速排序算法是不稳定的排序算法B.快速排序算法在最坏情况下的时间复杂度为O(nlgn)C.快速排序算法是一种分治算法D.当输入数据基本有序时，快速排序算法具有最坏情况下的时间复杂度问题2选项A.45，12，30，25，67，52，85B.85，67，52，45，30，25，12C.12，25，30，45，52，67，85D.45，12，25，30，85，67，52
下列网络互连设备中，属于物理层的是（ ），属于网络层的是（ ）。问题1选项A.中继器B.交换机C.路由器D.网桥问题2选项A.中继器B.交换机C.路由器D.网桥
已知一个二叉树的先序遍历序列为①、②、③、④、⑤，中序遍历序列为②、①、④、③、⑤，则该二叉树的后序遍历序列为（ ）。对于任意一棵二叉树，叙述错误的是（ ）。问题1选项A.②、③、①、⑤、④B.①、②、③、④、⑤C.②、④、⑤、③、①D.④、⑤、③、②、①问题2选项A.由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列B.由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列C.由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列D.由其层序遍历序列和后序遍历序列不能构造该二叉树的中序遍历序列
下图是HTML文件test.html在IE中的显示效果，实现图中①处效果的HTML语句是（ ），实现图中②处效果的HTML语句是（ ），实现图中③处效果的HTML语句是（ ）。问题1选项A.＜TITLE>我的主页＜/TITLE>B.＜HEAD>我的主页＜/HEAD>C.＜BODY>我的主页＜/BODY>D.＜HI>我的主页＜/HI>问题2选项A.＜HR>B.＜LINE>＜/LINE>C.＜CELL>＜/CELL>D.＜TR>＜/TR>问题3选项A.＜B>Welcome＜/B>B.＜UL>Welcome＜/UL>C.＜I>Welcome＜/I>D.＜H>Welcome＜/H>
Why is（ ）fun What delights may its practitiopect 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（ ）nature of the task.In one way or another the problem is ever new，and its solver learns something:sometimes（ ），sometimes theoretical，and sometimes both.Finally，there is the delight of working in such a tractable medium.The（ ），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（ ），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.问题1选项A.programmingB.composingC.workingD.writing问题2选项A.repeatingB.basicC.non-repeatingD.advance问题3选项A.semanticB.practicalC.lexicalD.syntactical问题4选项A.poetB.architectC.doctorD.programmer问题5选项A.constructB.codeC.sizeD.scale
