当前位置：首页 → 计算机类 → 软件水平考试 → 中级软件设计师->2011年下半年（上午）《软件设计师》真题
在程序的执行过程中，Cache与主存的地址映像由（ ）。
在CPU的寄存器中，（ ）对用户是完全透明的。
（ ）一是由权值集合{8，5，6，2}构造的哈夫曼树（最优二叉树）。
对n个元素值分别为-1、0或1的整型数组A进行升序排序的算法描述如下：统计A中-1、0和1的个数，设分别为n1、n2和n3，然后将A中的前n1个元素赋值为-1，第n1+1到nl+n2个元素赋值为0，最后n3个元素赋值为1。该算法的时间复杂度和空间复杂度分别为（ ）。
在某班级管理系统中，班级的班委有班长、副班长、学习委员和生活委员，且学生年龄在15～25岁。若用等价类划分来进行相关测试，则（ ）不是好的测试用例。
下图所示的逻辑流实现折半查找功能，最少需要（ ）个测试用例可以覆盖所有的可能路径。
E-R图转换为关系模型时，对于实体E1与E2间的多对多联系，应该将（ ）。
若某条无条件转移汇编指令采用直接寻址，则该指令的功能是将指令中的地址码送入（ ）。
若C程序的表达式中引用了未赋初值的变量，则（ ）。
CPU中译码器的主要作用是进行（ ）。
利用（ ）可以获取某FTP服务器中是否存在可写目录的信息。
迪杰斯特拉(Dijkstra)算法用于求解图上的单源点最短路径。该算法按路径长度递增次序产生最短路径，本质上说，该算法是一种基于（ ）策略的算法。
将每个用户的数据和其他用户的数据隔离开，是考虑了软件的（ ）质量特性。
王某是M国际运输有限公司计算机系统管理员。任职期间，王某根据公司的业务要求开发了“海运出口业务系统”，并由公司使用，随后，王某向国家版权局申请了计算机软件著作权登记，并取得了《计算机软件著作权登记证书》。证书明确软件名称是“海运出口业务系统Vl.0”，著作权人为王某。以下说法中，正确的是（ ）。
（ ）指可以不经著作权人许可，不需支付报酬，使用其作品。
若某计算机系统的I/O接口与主存采用统一编址，则输入输出操作是通过（ ）指令来完成的。
若全面采用新技术开发一个大学记账系统，以替换原有的系统，则宜选择采用（ ）进行开发。
（ ）模式通过提供与对象相同的接口来控制对这个对象的访问。
利用结构化分析模型进行接口设计时，应以（ ）为依据。
总线复用方式可以（ ）。
某程序设计语言规定在源程序中的数据都必须具有类型，然而，（ ）并不是做出此规定的理由。
确定软件的模块划分及模块之间的调用关系是（ ）阶段的任务。
采用UML进行面向对象开发时，部署图通常在（ ）阶段使用。
针对应用在运行期的数据特点，修改其排序算法使其更高效，属于（ ）维护。
进行防错性程序设计，可以有效地控制（ ）维护成本。
通过内部发起连接与外部主机建立联系，由外部主机控制并盗取用户信息的恶意代码为（ ）。
从认证中心CA获取用户B的数字证书，该证书用（ ）作数字签名；从用户B的数字证书中可以获得B的公钥。
计算机通过MIC（话筒接口）收到的信号是（ ）。
（ ）既不是图像编码也不是视频编码的国际标准。
多媒体制作过程中，不同媒体类型的数据收集、制作需要不同的软、硬件设备和技术手段，动画制作一般通过（ ）进行。
下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的值表示完成活动所需要的时间，则关键路径长度为（ ）。
甘特图（Gantt图）不能（ ）。
以下关于风险管理的叙述中，不正确的是（ ）。
若二维数组arr[1..M，1..N]的首地址为base，数组元素按列存储且每个元素占用K个存储单元，则元素arr[i，j]在该数组空间的地址为（ ）。
以下关于喷泉模型的叙述中，不正确的是（ ）。
在软件评审中，设计质量是指设计的规格说明书符合用户的要求。设计质量的评审内容不包括（ ）。
采用面向对象开发方法时，对象是系统运行时基本实体。以下关于对象的叙述中，正确的是（ ）。
在面向对象软件开发中，封装是一种（ ）技术，其目的是使对象的使用者和生产者分离。
欲动态地给一个对象添加职责，宜采用（ ）模式。
下图所示为一个有限自动机（其中，A是初态、C是终态），该自动机识别的语言可用正规式（ ）表示。
在KMP模式匹配算法中，需要求解模式串p的next函数值，其定义如下（其中，j为模式串中字符的序号）。对于模式串“abaabaca”，其next函数值序列为（ ）。
对于线性表（由n个同类元素构成的线性序列），采用单向循环链表存储的特点之一是（ ）。
无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为（ ）。
一棵满二叉树，其每一层结点个数都达到最大值，对其中的结点从l开始顺序编号，即根结点编号为1，其左、右孩子结点编号分别为2和3，再下一层从左到右的编号为4、5、6、7，依此类推，每一层都从左到右依次编号，直到最后的叶子结点层为止，则用（ ）可判定编号为m和n的两个结点是否在同一层。
在有n个无序无重复元素值的数组中查找第i小的数的算法描述如下：任意取一个元素r，用划分操作确定其在数组中的位置，假设元素r为第k小的数。若i等于k，则返回该元素值；若i小于k，则在划分的前半部分递归进行划分操作找第i小的数；否则在划分的后半部分递归进行划分操作找第k-i小的数。该算法是一种基于（ ）策略的算法。
设算法A的时间复杂度可用递归式表示，算法B的时间复杂度可用递归式表示，若要使得算法B渐进地快于算法A，则a的最大整数为（ ）。
在Windows系统中，为排除DNS域名解析故障，需要刷新DNS解析器缓存，应使用的命令是（ ）。
某企业生产流水线M共有两位生产者，生产者甲不断地将其工序上加工的半成品放入半成品箱，生产者乙从半成品箱取出继续加工。假设半成品箱可存放n件半成品，采用PV操作实现生产者甲和生产者乙的同步可以设置三个信号量S、S1和S2，其同步模型如下图所示。信号量S是一个互斥信号量，初值为（ ）；S1、S2的初值分别为（ ）。问题1选项 A.0 B.1 C.n D.任意正整数问题2选项 A.n、0 B.0、n C.1、n D.n、1
若某文件系统的目录结构如下图所示，假设用户要访问文件f1.java，且当前工作目录为Program，则该文件的全文件名为（ ），其相对路径为（ ）。问题1选项 A.f1.java B.\DocumentUava-prog\f1.java C.D:\Program\Java-prog\f1.java D.\Program\Java-prog\f1.java问题2选项 A.Java-prog\ B.\Java-prog\ C.Program\Java-prog D.\Program\Java-prog\
假设磁盘每磁道有18个扇区，系统刚完成了10号柱面的操作，当前移动臂在13号柱面上，进程的请求序列如下表所示。若系统采用SCAN（扫描）调度算法，则系统响应序列为（ ）；若系统采用CSCAN（单向扫描）调度算法，则系统响应序列为（ ）。问题1选项 A.⑦⑩①②④③⑨⑧⑤⑥ B.①⑦⑩②③④⑥⑤⑧⑨ C.⑦⑩①②④③⑥⑤⑧⑨ D.①⑦⑩②③④⑧⑨⑥⑤问题2选项 A.⑦⑩①②④③⑨⑧⑤⑥ B.①⑦⑩②③④⑥⑤⑧⑨ C.⑦⑩①②④③⑥⑤⑧⑨ D.①⑦⑩②③④⑧⑨⑥⑤
一个类是（ ）。在定义类时，将属性声明为private的目的是（ ）。 问题1选项 A.一组对象的封装 B.表示一组对象的层次关系 C.一组对象的实例 D.一组对象的抽象定义问题2选项 A.实现数据隐藏，以免意外更改 B.操作符重载 C.实现属性值不可更改 D.实现属性值对类的所有对象共享
（ ）设计模式允许一个对象在其状态改变时，通知依赖它的所有对象。该设计模式的类图如下图，其中，（ ）在其状态发生改变时，向它的各个观察者发出通知。 问题1选项 A.命令( Command) B.责任链(Chain of Responsibility) C.观察者( Observer) D.迭代器(Iterator)问题2选项 A.Subject B.ConcreteSubject C.Observer D.ConcreteObserver
业务用例和参与者一起描述（ ），而业务对象模型描述（ ）。 问题1选项 A.工作过程中的静态元素 B.工作过程中的动态元素 C.工作过程中的逻辑视图 D.组织支持的业务过程问题2选项 A.业务结构 B.结构元素如何完成业务用例 C.业务结构以及结构元素如何完成业务用例 D.组织支持的业务过程
函数t、f的定义如下所示，其中，a是整型全局变量。设调用函数t前a的值为5，则在函数t中以传值调用(call by value)方式调用函数f时，输出为（ ）；在函数t中以引用调用( call by reference)方式调用函数f时，输出为（ ）。问题1选项 A.12 B.16 C.20 D.24问题2选项 A.12 B.16 C.20 D.24
将Students表的插入权限赋予用户UserA，并允许其将该权限授予他人，应使用的SQL语句为： GRANT（ ）TABLE Students TO UserA（ ）; 问题1选项 A.UPDATE B.UPDATEON C.INSERT D.INSERT ON问题2选项 A.FORALL B.PUBLIC C.WITH CHECK OPTION D.WITH GRANT OPTION
若有关系R (A，B，C，D)和S(C，D，E)，则与表达式π3，4，7(σ4＜5 (R×S))等价的SQL语句如下： SELECT （ ） FROM （ ）WHERE （ ）； 问题1选项 A.A，B，C，D，E B.C，D，E C.R.A， R.B，R.C， R.D， S.E D.R.C，R.D，S.E问题2选项 A.R B.S C.R，S D.RS问题3选项 A.D＜C B.R.D＜S.C C.R.D＜ R.C D.S.D＜ R.C
A类网络是很大的网络，每个A类网络中可以有（ ）个网络地址。实际使用中必须把A类网络划分为子网，如果指定的子网掩码为255.255.192.0，则该网络被划分为（ ）个子网。 问题1选项 A.2^10 B.2^12 C.2^20 D.2^24问题2选项 A.128 B.256 C.1024 D.2048
TCP是互联网中的（ ）协议，使用（ ）次握手协议建立连接。 问题1选项 A.传输层 B.网络层 C.会话层 D.应用层问题2选项 A.1 B.2 C.3 D.4
Extreme Programming (XP) is a discipline of software development with（ ）of simplicity， communication， feedback and courage. Successful software development is a team effort - not just the development team， but the larger team consisting of customer， management and developers. XP is a simple process that brings these people together and helps them to succeed together. XP is aimed primarily at object-oriented projects using teams of a dozen or fewer programmers in one location. The principles of XP apply to any（ ）project that needs to deliver quality software rapidly and flexibly.An XP project needs a（ ）customer to provide guidance. Customers， programmers， managers， are all working（ ） to build the system that’s needed. Customers - those who have software that needs to be developed - willlearn simple， effective ways to（ ）what they need， to be sure that they are getting what they need， and to steer the project to success. 问题1选项 A.importance B.keys C.roles D.values问题2选项 A.small-sized B.moderately-sized C.large-sized D.huge-sized问题3选项 A.part-time B.casual C.seldom D.full-time问题4选项 A.together B.by themselves C.separately D.alone问题5选项 A.tell B.know C.communicate D.feedback
