13 16年软考设计师真题(带答案)pdf

2013年上半年软件设计师真题 第23题进程资源图如图(a)和(b)所示,其中:图(a)中(25);图(b)中(26) R00 OOOR2 RiO O ⊙oR 25.A.P1是非阻塞节点,P2是阻塞节点,所以该图不可以化简,是死锁的 B.P1、P2都是阻塞节点,所以该图不可以化简,是死锁的 C.P1、P2都是非阻塞节点,所以该图可以化简,是非死锁的 D.P1是阻塞节点,P2是非阻塞节点,所以该图不可以化简、是死锁的 26.A.P1、P2、P3都是非阻塞节点,该图可以化简,是非死锁的 B.P1、P2、P3都是阻塞节点,该图不可以化简,是死锁的 C.P2是阻塞节点,P1、B3是非阻塞节点,该图可以化简,是非死锁的 D.P1、P2是非阻塞节点,P3是阻塞节点,该图不可以化简,是死锁的。 第24题假设内存管理采用可变式分区分配方案,系统中有五个进程PP5,且某一时刻 内存使用情况如卜图所示(图中空白处表示未使用分区)。此时,若P5进程运行完并释 放其占有的空间,则释放后系统的空闲区数应(27);造成这种情况的原因是(28)。 分区号 进程 P P2 P5 27.A.保持不变 B减 C.加1 D.置零 28.A.无上邻空闲区,也无下邻空闲区 B.有上邻空闲区,但无下邻空闲区 C.有上邻空闲区,但无下邻空区 D.有上邻空闲区,也有下邻空闲区 第25题在如下所示的数据流图中,共存在(29)个借误 DF1 E1 DF→一 DF4 DF2 DF5 PA F DF6 L DF4 DS1 DEZ DS1 B.6 第26题软件的复杂性主要体现在程序的复杂性。(30)是度量软件复杂性的一个主要 2013年上半年软件设计师真题 参数。若釆用 McCabe度量法计算环路复东性,则对于下图所小的程序图,其环路复杂度 为(31) 30.A.代码行数B.常量的数量C.变量的数量 D.调用的库函数的数量 31.A.2 B.3 C.4 第27题(32)不属于软件设计质量评审。 32.A.功能与模块之间的对应关系B.软件规格说明是否符合用户的要求 C.软件是否具有可测试性 D.软件是否具有良好的可靠性 第28题在软件维护屮,由于企业的外部市场环境和管理需求的变化而导致的维护工作, 属于(33)维护 33.A.正确性 B适应性 完善性 D.预防性 第四9题在对软件系统进行评价时,需要从信息系统的组成部分、评价对象和经济学角 度出发进行综合考虑以建立起一套指标体系理论架构。从信总系统评价对黎出发, 对于用户方来说,他们所关心的是(34) 34.A.用户需求和运行质量 系统外部环境 C.系统内部结构 D.系统质量和技术水平 第30题在设计测试用例时,应遵循(35)原则。 35.A.仅确定测试用例的输入数据,无需考虑翰岀结果 B.只需检验程序是夼执行应有的功能,不需要考虑程序是不做了多余的功能 C.不仅要设计有效合理输入,也要包含不合理、失效的输入 D.测试用例应设计得尽可能复杂 第31题单元测试中,检査模块接口时,不需要考虑(36) 36.A.测试模块的输入参数和形式参数的个数、属性、单位上是否·致 B.全局变量在各模块中的定义和用法是不一致 C.输入是否改变了形式参数 D.输入参数是否使用了尚未赋值或者尚未初始化的变量 第32题在多态的几种不同形式中,(37)多态是一种特定的多态,指同一个名字在 不同上下文中可代表不同的含义 37.A.参数 B.包含 C.过载 D.强制 第33题继承是父类和子类之间共享数据和方法的机制。以下关于继承的叙述中,不正 确的是(38)。有关于图中doIt0方法的叙述中,正确的是(39)。 2013年上半年软件设计师真题 interfaced dolto Thing2 Thing Things 38.A.一个父类可以有多个子类,这些子类都是父类的特例 B.父类描述了这些子类的公共属性和操作 C.子类可以继承它的父类(或祖先类)中的属性和操作而不必自己定义 D.子类中可以定义自己的新操作而不能定义和父类同名的操作 9.A.dolt(必须由 Thing3实现,同时可能由 Thing4实现 doIt(必须山 Thing5实现 C. dolto必须由 Thing2、 Thing3、 Thing4、 Thing5实现 D.doIO已经由 Thing1实现,因为无需其它类实现 第34题以下关于UM部署图的叙述中,正确的是(40) 40.A.因为条消息总是有某种响应,所以部署组件之闫的依赖是双向的 B.部署组件之间的依赖关系类似于包依赖 C.部署图不用于描述代码的物理模块 D.部署图不用于描述系统在不同讣算机系统的物理分布 第35题以下关于UM状态图的叙述中,不正确的是(41)。对下图的描述,正确的是(42) ON 41.A.用于描述一个对象在多个用例中的行为 B.用于某些具有多个状态的对象而不是系统中大多数或全部对象 C.用于描述多个对象之间的交互 D可以用于用户界面或控制对象 42.A.0N是一个并发状态B.因为此状态图中没有终点(fina1)状态,所以此图是无效的 C. play stop和reW是动作 D.0N是超状态 第36题措述一些人( Person)将动物( Anima1)养为宠物(Pet)的是图(43) 0 oet Person Anim son Animal Person anima eeps as pet D (43)A.1 C.3 2013年上半年软件设计师真题 第37题(44)设计模式能使一个对象的状态发生改变时通知所有依赖它的监听者。(45) 设计模式限制类的实例对象只能有一个。适配器( Adapter)设计模式可以用于(46)。 用于为一个对象添加更多功能而不使用子类的是(47)设计模式 44.A.责任链B.命令C.抽象工厂D.观察者 45.A.原型B.L厂方法 C.单例D.生成器 46.A.将已有类的接口转换成和目标接口兼容B.改进系统性能 C.将客户端代码数据转换成目标接口期望的合适的格式 D.使所有接口不兼容可以一起工作 47.A.桥接 B.适配器 C组合D装饰器 第38题以下关于语言L={a"b"|n>l的叙述中,正确的是(48) 48.A.可用正规式“ab*”描述,但不能通过有限自动机识别 B.可用正规式“ab”表示,但可用有限自动机识别 C.不能用正规式表示,但可用有限自动机识别 D.不能用正规式表示,也不能通过有限自动机识别 第39题编译过程中,对高级语言程序语名的翻译主要考虑声明语句和可执行语句。对 声明语句,主要是将所需要的信总正确地填入合理组织的(49)中;对可执行语句, 则是(50) 49.A.符号衣 B.栈 C.队列 树 50.A.翻译成机器代码并加以执行B.转换成语法树 C翻译成中间代码或目标代码D.转换成有限自动机 第40题采用顺序表和单链表存储长度为n的线性序刎,根据序号查找元素,其时冋复 杂度分别为(51) 51.A.0(1)、0(1)B.0(1)、0(m) C.0(n)、0(1) D.0(n)、0(n) 第41题设元素序列a,b,c,d,c,f经过初始为空的栈S后,得到出栈序列 ccda,则栈S的 最小容量为(52) 52 A.3 B4 D.6 第42题输出受限的双端队列是指元素可以从队列的两端输入,但只能从队列的一端输 出,如下图所示,若有el,e2,e3,e4依次进入输出受限的双端队列,则得不到输出序 列(53) 输出受限的 53.A.e4,e3,e2,el Be4,e2,e1, e3 C.e4,e3, el, e2 D.e4, e2,e3, el 第43题在数据库系统中,视图是一个(54) 54.A.真实存在的表,并保存了待查询的数据 B.真实存在的表,只有部分数据来源于基木衣 C.虚拟表,查询时只能从一个基本表中导出 D虚拟表,查询时可以从一个或者多个基本表或视图中导出 第44题给定关系模式R(U,F),其中,属性集U=A,B,C,D,E,G},函数依赖集F={A→B,A→ C,C→D,AE→G}。若将R分解为如下两个子模式(55),则分解后的关系模式保持函 数依赖 AR1(A, B, C)TAR2(D, E, G) B R1(A, B, C, D)TA R2(A, E. G C R1(B, C, D)FH R2(A, E, G) DR1(B, C, D, E)FL R2(A, E, G) 第45题假设学生 Students和教帅 Teachers关系模式如下所小 6 2013年上半年软件设计师真题 Students(学号,姓名,性别,类别,身份证号) Teachers(教师号,姓名,性别,身份证号,工资) 其中,学生关系中的类别分为“本科生“和”研究生“两类 a.查询在读研究生的教师的平均工瓷、最高与最低工瓷之间差值的SQ语句如下: SELECT(56) FROM Students, Teachers WHERE 56.AAVG(工资)AS平均工资,MX(工资)MIN(工资)AS差值 B.平均工资 AS AVG(工资),差值^SMX(T资)MN(T资) C.AVG(工资)ANY平均工资,MAX(工资)MIN(工资)ANY差值 D.平均工资 ANY AVG(工资),差值 ANY MAX(工资)MIN(工资 57.A. Students.身份证号= Teachers.身份证号 B. Students.类别=研究生 C. Students.身份证号= Teachers.身份证号 AND Students.类别=研究生 D. Students.身份证号= Teachers.身份证号 OR Students.类别=研究生 b.查询既是女教师,又是研究生且工资大于等于3500元的身份证号和姓名的SQL语名如 ( SELECT身份证号,姓名 FROM Students WIIERE (58) INTERSECT ( SELECT身份证号,姓名 FROM Teachers WHERE (59) 58.A.工资>=3500 B.工资>=3500 C.性别=女AND类别=研究生D.性别女AND类别=研究生 59.A.工资>3500 B.工瓷>=3500′ C.性别=女AND类别=研究生D.性别三女′AND类别=研究生′ 第46题考虑下述背包问题的实例。有5件物品,背包容量为100,每件物品的价值和重 量如下表所示,并已经按照物品的单位重量价值从大到小排好序,根据物品单位重 量价值大优先的策略裝入背包中,则采用了(60)设计策略。考虑01背包问题(每 件物品或者全部放入或者全部不装入背包)和部分背包问题(物品可以部分装入背 包),求解该实例,得到的最大价值分别为(61) 物品编号价值重量 200 25 234 180 30 225 45 200 50 60.A.分治 B.贪心 动态规划 D.回溯 61.A.605和630 B.605和60 C.430和630 D.630和430 第47题给定n个整数构成的数组A=a1,a2,...,an}和整数x,判断A中是否存在两个元素a 和a,使得a+a;-x。为了求解该问题,首先用归并排序算法对数组A进行从小到大排 7 2013年上半年软件设计师真题 序;然后判断是否存在a1+a=x,具体的方法如下列伪代码所小,则求解该问题时排 序算法应用了(62)算法设计策略,整个算法的时间复杂度为(63) i=1: j=n if aitai-x return true else if ai+ai>x 1++ return false 62.A.分治B.贪心 C.动态规划 D.回溯 63.A.0(n B0(nlgn) Co(n) D.Onegin 第48题一个高度为h的满二叉树的结点总数为2-1,从根结点开始,自上而下、同层次 结点从左至右,对结点按照顺序依次编号,即根结点编号为1,其左、右孩子结点编 号分别为2和3,再卜一层从左到右的编号为4,5,6,7,依此类推。那么,在一棵 满二叉树屮,对于编号为m和n的两个结点,若n=2m+1,则(64)节点 64. A.m是n的左孩了 B.m是n的右孩子 C.n是m的左孩子 D.n是m右孩子 第49题以下关于哈希(lash,散列)查找叙述中,正确的是(65) 65.A.哈希函数应尽可能复杂些,以消除冲突 B构造哈希函数时应尽量使关键字的所有组成部分都能起作用 C.进行哈希查找吋,不再需要与查找衣中的元素进行比较 D.在哈希表中只能添加元素不能删除元素 第50题网络配置如下图所示,其中使用了一台路由器、一台交换机和一台集线器,对 于这种配置,下面的论断中正确的是(6) 3鼻 A.2个广播域和2个冲突域B.1个广播域和2个冲突域 C.2个广播域和5个冲突域D.1个广播域和8个冲突域 第51题把网络117.15.32.0/23划分为117.15.32.0/27,得到的子网是(67)个,每个 子网中可使用的主机地址是(68)个 67 A.4 B.8 C.16 D.32 8 A.30 B.31 C.32 D.34 第52题通常上作在UDP协议上的应用是(69) 69.A.浏览网页B. Telnet远程登录C. VoIP D.发送邮件 第53题随着网站知名度不断提高,网站访问量逐渐上升,网站负荷越来越重,针对此 问题,一方面可通过升级网站服务器的软使件,另一方面可以通过集群技术,如DNS 8 2013年上半年软件设计师真题 负载均衡技术来解决,在 Windows的υNs服务器中通过(70)操作可以确保域名解析 并实现负载均衡。 70.A.启用循环,启动转发器指向每个Web服务器 B.禁止循环,启动转发器指向每个Web服务器 C.禁止循环,添加每个Web服务器的主机记录 D.启用循环,添加每个Web服务器的主机记录 A54 So it is today. Schedule disaster, functional misfits, and system bugs all arise because the left hand doesn't know what the right hand is dong. As work (71), the several teams s lowly change the functions, size, and speeds of their own programs, and the explicitly or implicitly (72)their assumptions about the inputs available and the uses to be made of outputs. For example, the implementer of a program-over laying function may run into problems and reduce speed relying on statistics that show how (73) tI function will arise in application programs. Meanwhile, back at the ranch, his neighbor may be designing a ma jor part of the supervisor so that it criticall depends upon the speed of this funetion. This change in speed ilself becomes a ma jor specification change, and it needs to be proclaimed abroad and weighed from a system point of view. HoW, then, shall tcams (74) with onc anothor? In as many ways as possiblc. o Informally. Good telephone service and a clear definition of intergroup dependencies will encourage the hundreds of calls upon which cOmimOn interpretation of written documents depends Meetings. Regular project meetings, with one team after another giving tcchnical briefings, arc (75 Hundreds of minor misunderstangings get smoked out this way o Workbook. a formal project workbook mlust be started al the beginning. 71. A starts B proceeds C. stops D speeds 2. A change B. proceeds C. smooth D hide 73. A frequently B. usually C commonly D rare 74. A work B program C communicate D. talk 75.A. worth」 B valueless C useless D. invaluable 2013年上半年软件设计师下午试卷 试题·(共15分) 阅读下列说明和图,冋答问题1至问题3,将解答填入答题纸的对应栏 【说明】 某慈善机构预开发一个募捐系统,以跟踪记录为事业或项日向日标群体进行募捐而组 织的集体性活动。该系统的主要功能如下所述。 (1)管理志愿者。根据募捐任务给志愿者发送加入邀请,邀请跟进、工作仼务;管 理志愿者提供的邀请响应、志凰者信息、工作时长、工作结果等。 (2)确定募捐需求和收集所募捐赠〔资金及物品)。根据需求提岀募捐仼务、活动请 求和捐赠请求,获取所募集的资金和物品。 2013年上半年软件设计师真题 3)组织募捐活动。根据活动请求,确定活动时间范围。根据活动时间,搜索场馆, 即:向场馆发送场馆可用性请求,获得场馆可用性。然后根据活动时间和地点推广募捐 活动,根据相应的活动信息举办活动,从募款机构获取资金并向其发放噌品。获取和处 理捐赠,根据捐赠请求,提供所募集的捐赠;处理与捐赠人之间的交互,即: 录入捐赠人信息,处理后存入捐赠人信息表;从捐赠人信息表中査询捐赠人信息, 向捐赠人发送募捐请求,并将已联系的捐赠人存λ已联系的捐赠人表。根据捐噌凊求进 行募捐,募得捐赠后,将捐赠记录存入捐赠表;对捐赠记录进行处理后,存入已处理捐 嶒表,向捐赠人发送致谢函。根据已联系的捐嶒人和捐赠记录进行跟进,将捐赠跟进情 况发送给捐赠人。 现采用相结合花方法对募捐系统进行分析与设计,获得如图1-1、12和1-3所 小分层数据流图。 募揖请求/贈跟进/致射函 加A邀请j请跟 E1 /工作任务 志愿者信息/工作长 捐人信息/捐赠 管理志愿者 邀青响应/工作结 捐赠任务 场涫可用性清 所莩集资金 E4 场谙可用性 活动请求 一所英集物品一 确定募捐雲末 组织募捐活动 收集所莫捐 捐赠请求 赠品 图1-10层数据流图 确定易款需求 所都物品人收集所那捐赠 场馆可用性请求 属资金 3. 3.2 拥赠人信息 E2L请求/赠操获取和处理 场馆司周性 函 3s 3.4 E3 活动信 动时间和地点 苹办活动并易 集贷盘 图1-21层数据流图 10