《软件设计师考试历年真题及答案.pdf》由会员分享，可在线阅读，更多相关《软件设计师考试历年真题及答案.pdf（239页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、全国计算机技术与软件专业技术资格水平考试历年真题(07-13)2007年上半年软件设计师上午试卷不属于计算机控制器中的部件。1 A.指令寄存器IR B.程序计数器PC C.算术逻辑单元ALU D.程序状态字寄存器PSW 在 C P U 与主存之间设置高速缓冲存储器 其目的是为了。2 A 扩大主存的存储容量 B 提 高 C P U 对主存的访问效率既扩大主存容量又提高存取速度 提高外存储器的速度 下面的描述中 不 是 RISC设计应遵循的设计原则。3 A.指令条数应少一些B.寻址方式尽可能少C.采用变长指令功能复杂的指令长度长而简单指令长度短D.设计尽可能多的通用寄存器 某系统的可靠性结构框图如
2、下图所示。该系统由4 个 部 件 组成其中2、3 两部件并联冗余 再 与 1、4 部件串联构成。假设部件1、2、3 的可靠度分别为0.90、0.70、0.70。若要求该系统的可靠度不低于则进行系统设计时分配给部件4 的可靠度至少应为。指令流水线将一条指令的执行过程分为四步其中第1、2 和 4 步的经过时间为 如下图所示。若该流水线顺序执行5 0 条指令共用1 5 3 A 并且不考虑相关问题则该流水线的瓶颈第3 步的时间为to(5)A.2B.3C.4D.5 系统响应时间和作业吞吐量是衡量计算机系统性能的重要指标。对于一个持续处理业务的系统而言其6 o(6)A.响应时间越短 作业吞吐量越小C.响应
3、时间越长 作业吞吐量越 下列行为不属于网络攻击的是O(7)A.连续不停Pi n g某台主机C.向多个邮箱群发一封电子邮件 D.的计算机病毒。B.响应时间越短 作业吞吐量越大D.响应时间不会影响作业吞吐量B .发送带病毒和木马的电子邮件暴力破解服务器密码 多形病毒指的是第2页 共2页软件设计师考试历年真题 第1页 共2页软件设计师历年试题软件设计师历年试题(8)A.可在反病毒检测时隐藏自己 B.每次感染都会改变自己 C.可以通过不同的渠道进行传播 D.可以根据不同环境造成不同破坏 感染 熊猫烧香”病毒后的计算机不会出现 的情况。(9)A.执行文件图标变成熊猫烧香 C.系统运行变慢 B.用户信息被
4、泄漏D.破坏计算机主板如果两名以上的申请人分别就同样的发明创造申请专利专利权应授予。1 0 A.最先发明的人 B.最先申请的人 C.所有申请人 D.协商后的申请人 下列标准代号中为推荐性行业标准的代号。11 A.SJ/T B.Q/Tll C.GB/T D.DB11/T 以下显示器像素点距的规格中最好的是。12 A.0.39 B.0.33 C.0.31 D.0.28 在彩色喷墨打印机中将油墨进行混合后得到的颜色称为 色。13 A.相减 B.相加 C.互补 D.比例800 x600的分辨率的图像若每个像素具有1 6 位的颜色深度则可表示 种不同的颜色。14 A.1000 B.1024 C.6553
5、6 D.480000 结构化开发方法中数据流图是 阶段产生的成果。15 A.需求分析 B.总体设计 C.详细设计 D.程序编码 C V S 是一种 工具。16 A.需求分析 B.编译 C.程序编码 D.版本控制 以下关于原型化开发方法的叙述中不正确的是。17 A.原型化方法适应于需求不明确的软件开发B.在开发过程中可以废弃不用早期构造的软件原型C.原型化方法可以直接开发出最终产品D.原型化方法利于确认各项系统服务的可用性 通常在软件的 活动中无需用户参与。18 A.需求分析 B.维护 C.编码 D.测试 进行软件项目的风险分析时风险避免、风险监控和风险管理及意外事件计划是 活动中需要考虑的问题
6、。19 A.风险识别 B.风险预测 C.风险评估 D.风险控制 下面关于编程语言的各种说法中 是正确的。20 A.由 于 C 语言程序是由函数构成的因此它是一种函数型语言B.Smalltalk、C+、Java、C#都是面向对象语言C.函数型语言适用于编写处理高速计算的程序常用于超级计算机的模拟计算D.逻辑型语言是在Client/server系统中用于实现负载分散的程序语言 在面向对象的语言中。21 A.类的实例化是指对类的实例分配存储空间B.每个类都必须创建一个实例C.每个类只能创建一个实例D.类的实例化是指对类进行初始化 在统一建模语言 中 用于描述系统与外部系统及用户之间的交互。22 A.
7、类图B.用例图C.对 象 图 D.协作图 某系统的进程状态转换如下图所示图中1 2、3 和 4 分别表示引起状态转换的不同原因 原 因 4表示 一个进程状态转换会引起另一个进程状态转换的是。第 4 页 共 3 页软件设计师考试历年真题师历年试题软件设计师历年试题第 3 页 共 3 页软件设计23 A.就绪进程被调度B.运行进程执行了 P 操作C.发生了阻塞进程等待的事件D.运行进程的时间片到了24 A.1-2 B.2-.1 C.3-2D.2-4 在操作系统中虚拟设备通常采用 设备来提供虚拟设备。25 A.Spooling技术利用磁带 B.Spooling技 术 利用磁盘C.脱机批处理技术 利用
8、磁盘 D.通道技术 利用磁带 某文件管理系统在磁盘上建立了位示图 记录磁盘的使用情况。若系统中字长为3 2 位 磁盘上的物理块依次编号为、1、2、那 么 8192号物理块的使用情况在位示图中的第个字中描述。26 A.256 B.257 C.512 D.1024 某虚拟存储系统采用最近最少使用 页面淘汰算法 假定系统为每个作业分配3 个页面的主存空间其中一个页面用来存放程序。现有某作业的部分语句如下Var A:Array1.150,1.100 OF integer;iz j:integer;FOR i:=l to 150 DOFOR j:=1 to 100 DOAi,j:=0;设每个页面可存放1
9、 5 0 个整数变量变量i、j 放在程序页中。初始时程序及变量i、j己在内存其余两 页 为 空 矩 阵 A 按行序存放。在上述程序片段执行过程中共产生 次缺页中断。最后留在内存中的是矩阵A 的最后。27 A.50 B.100 C.150 D.30028 A.2 行 B.2 歹 I C.3 行 D.3 歹 4 统一过程 是一种用例驱动的迭代式增量开发过程每次迭代过程中主要的工作流包括捕获需求、分析、设计、实现和测试等。这种软件过程的用例图(Use Case Diagram)是通过得到的。29 A.捕获需求B.分析C.设计D.实现 序言性注释是指在每个程序或模块开头的一段说明起辅助理解程序的作用一
10、般包括 程序的表示、名称和版本号 程序功能描述 接口与界面描述 输入/输出数据说明 开发历史 与运行环境有关的信息等。下列叙述中不属于序言性注释的是。30 A.程序对硬件、软件资源的要求 B.重要变量和参数说明C.嵌入在程序中的S Q L 语句 D.程序开发的原作者、审查者、修改者、编程日期等ISO/IEC 9126软件质量模型中第一层定义了六个质量特性并为各质量特性定义了相应的质量子特性其中易分析子特性属于软件的 质量特性。31 A.可靠性 B,效率 C.可维护性D.功能性 软件 的提高有利于软件可靠性的提高。32 A.存储效率 B.执行效率 C.容错性 D.可移植性 软件能力成熟度模型将软
11、件能力成熟度自低到高依次划分为初始级、可重复级、定义级、管理级和优化级并且高级别成熟度一定可以达到低级别成熟度的要求。其中 中的开发过程及相应的管理工作均己标准化、文档化并己建立完善的培训制度和专家评审制度。第 6 页 共 4 页软件设计师考试历年真题师历年试题软件设计师历年试题第 5 页 共 4 页软件设计33 A.可重复级和定义级级、管理级和优B.定义级和管理级 C.管理级和优化级 D.定义化级 LO C是软件规模的一种量度它表示34 A.软件功能数B.源代码行数C.每单位成本数D.工作量阅 读 下 列 流 程 图当用判定覆盖法进行测试时至少需要设计个测试用例。35 A.2B.4C.6D.
12、8 面向对象分析与设计是面向对象软件开发过程中的两个重要阶段下列活动中面向对象不属于分析阶段。36 A.构建分析模型 B.识别分析类 C.确定接口规格 D.评估分析模型 在某大学学生学籍管理信息系统中假设学生年龄的输入范围为的等价类则根据黑盒测试中划分技术下面划分正确的是37 A.可 划 分 为2个 有 效 等 价 类2个无效等价类B.可划分为1个有效等价类个无效等价类C.可划分为2个有效等价类个无效等价类D.可划分为1个有效等价类个无效等价类面向对象分析需要找出软件需求中客观存在的所有实体对象概念然后归纳、抽象出实体类。是寻找实体对象的有效方法之一。38 A.会议调查B.问卷调查C.电话调查
13、D.名词分析 在 模 型 视 图 控 制 器模式中主要表现用户界而用来描述核心业务逻 辑。39 A.视图B.模型C.控制器D.视图和控制器40 A.视图B.模型C.控制器D.视图和控制器 在进行面向对象设计时 采用设计模式能够。41 A.复用相似问题的相同解决方案 B.改善代码的平台可移植性C.改善代码的可理解性 D.增强软件的易安装性下面给出了四种设计模式的作用外观 为子系统中的一组功能调用提供一个一致的接口这个接口使得这一子系统更加容易使用装饰 当不能采用生成子类的方法进行扩充时动态地给一个对象添加一些额外的功能第 8 页 共 5 页软件设计师考试历年真题 第 7 页 共 5 页软件设计师
14、历年试题软件设计师历年试题单件 保证一个类仅有一个实例并提供一个访问它的全局访问点模板方法 在方法中定义算法的框架而将算法中的一些操作步骤延迟到子类中实现。请根据下面叙述的场景选用适当的设计模式。若某面向对象系统中的某些类有且只有一个实例那么采用 设计模式能够有效达到该目的该系统中的某子模块需要为其它模块提供访问不同数据库系统Oracle、SQL Server、DB2 U D B 等的功能这些数据库系统提供的访问接口有一定的差异但访问过程却都是相同的例如先连接数据库再打开数据库最后对数据进行查询 设计模式可抽象出相 同 的 数 据 库 访 问 过 程 系 统 中 的 文 本 显 示 类 和 图
15、 片 显 示类都 继 承 了 组 件 类Component 分别显示文本和图片内容现需要构造带有滚动条、或者带有黑色边框、或者既有滚动条又有黑色边框的文本显示控件和图片显示控件但希望最多只增加三个类 设计模式可以实现该目的。42 A.外 观 B.装饰C.单件D.模板方法43 A.外 观 B.装饰C.单件D.模板方法44 A.外 观 B.装饰C.单件D.模板方法 在采用标准U M L 构建的用例模型-中参与者 与用例是模型中的主要元素其中参与者与用例之间可以具有 关系。45 A.包含 include B.递归 RecursiveC.关联 组合 当采用标准U M L 构建系统类模型(Class M
16、odel)时 若 类 B 除具有类A 的全部特性外 类 B 还可定义新的特性以及置换类A 的部分特性那么类B 与 类 A 具有 关 系 若 类 A 的对象维 持 类 B 对象的引用或指针并可与类C 的对象共享相同的类B 的对象那 么 类 A 与 类 B 具有 关系。46 A.聚合 B.泛化 C.传递 D.迭代47 A.聚合 B.泛化 C.传递 D.迭代 表达式、(a+b)*(c-d)”的后缀表示为。48 A.ab+cd-*B.abcd+-*C.ab+*cd-D.abcd*+-函 数 t()、f()的定义如下所示若调用函数t 时传递给x 的值为 并且调用函数f()时第一个参数采用传值则 函 数t
17、的返回值为方式第二个参数采用传引用方式49。49 A.35 B.24 C.22 D.11 程序设计语言中。50 A.while循环语句的执行效率比do-while循环语句的执行效率高B.while循环语句的循环体执行次数比循环条件的判断次数多 而do-while语句的循环体执行次数比循环条件的判断次数少1C.while语句的循环体执行次数比循环条件的判断次数少 而do-while语句的循环体执行次数比循环条件的判断次数多1第10页 共6页软件设计师考试历年真题 第9页 共6页软件设计师历年试题软件设计师历年试题D.while语句的循环体执行次数比循环条件的判断次数少 而do-while语句的循
18、环体执行次数等于循环条件的判断次数 关 系R、S如下图所示关系代数表达式。在数据库管理系统中不属于安全性控制机制。52 A.完整性约束 B.视 图 C.密码验证 D.用户授权 给定供应关系含 3供应商号零件号工程号数量查询某工程至少用了 3 家供应商 包家供应的零件的平均数量并按工程号的降序排列。SELECT工程号GROUP BY 工程号54ORDER BY 工程号53 A.A V G 数 量 At 平均数量B.AVG 数量 A S 平均数量C.平均数量数量平均数量数量54 A.HAVING COUNT DISTINCT应 商 号 2供应商号2B.Where COUNT 供供应商号供应商号2
19、设关系模式传递依赖指的是下列结论错误的是55 A.若 A-B B-C 则 A-CB.若 A-B A-C 则 A-BCC.若则 AB-.CD.若则56 A.若 A-BC 则 A-B A-C B.若 A-B A-C 贝 U A-BCC.若 则 AB-C D.若 则输入受限的双端队列是指元素只能从队列的一端输入、但可以从队列的两端输出如下图所示。若有8、1、4、2 依次进入输入受限的双端队列则得不到输出序列。输入受限的双端队列57 A.2、8、1、44、8B.1、4、8、2C.4、2、1、8D.2、1、已知某二叉树的中序序列为CBDAEF1、先序序列为则该二叉树的高度为58 A.2 某工程计划如下图
20、所示各个作业所需的天数如下表所示设该工程从第0 天开工则该工程的最短工期是 天 作 业 J 最迟应在第 天开工。第 12页 共 7 页软件设计师考试历年真题计师历年试题软件设计师历年试题第 11页 共 7 页软件设59 A.17B.18C.19D.2060 A.11B.13C.14D.16 下图所示平衡二叉树树中任一结点的左右子树高度之差不超过 中 结 点 A 的右子树A R 高度为 结 点 B 的左子树B L 高度为 结点C 的左子树CL、右 子 树 CR高度都为h-1。若 在 C R 中插入一个结点并使得C R 的高度增加 则该二叉树。61 A.以 B 为根的子二叉树变为不平衡 B.以 C
21、 为根的子二叉树变为不平衡C.以 A 为根的子二叉树变为不平衡D.仍然是平衡二叉树 设商店有1 0 元、5 元、2 元 和 1 元的零币每种零币的数量充足。售货员给顾客找零钱时零币的数量越少越好。例如给顾客找零2 9元 先 选2张1 0元币然后选择1张5元币再选择两张2元币。以上的找零钱方法采用了62 A.分治回溯 对n个元素的数组进行0(n lo g n)。63 A.希尔排序择排序策略。B.贪心 C.动态规划 D.其平均时间复杂度和最坏情况下的时间复杂度都是B.快速排序 C.堆排序 D.选 由权值为29、12、15、6、2 3的五个叶子结点构造的哈夫曼树为 其带权路径长度为65。64 关于路
22、由器下列说法中错误的是。66 A.路由器可以隔离子网抑制广播风暴转换B.路由器可以实现网络地址第1 4页 共8页软件设计师考试历年真题计师历年试题软件设计师历年试题C.路由器可以提供可靠性不同的多条路由选择第1 3页 共8页软件设D.路由器只能实现点对点的传输 关于ARP表 以下描述中正确的是67 A.提供常用目标地址的快捷方式来减少网络流量 B.用于建立I P 地址到M A C 地址的映射C.用于在各个子网之间进行路由选择 D.用于进行应用层信息的转换 分配给某校园网的地址块是 该校园网包含 个 C 类网络。68 A.6 B.14 C.30 D.62 在 Windows操作系统中采用 命令来
23、测试到达目标所经过的路由器数目及1P地址。69 A ping B tracert C arp D nslookup 以下关于DHCP服务的说法中正确的是。70 A.在一个子网内只能设置一台DHCP服务器以防止冲突B.在默认情况下客户机采用最先到达的DHCP服务器分配的I P 地址C.使 用 DHCP服务无法保证某台计算机使用固定I P 地址D.客户端在配置时必须指明DHCP服 务 器 I P 地 址 才 能 获 得 DHCP服务to document and validate bothexisting and/or proposed systems.Ultimately,the system
24、modelsgningemphasis in this technique isprocess-centered.Systems analysts draw a series of processanother such technique that integrates data and process concernsinto constructs called objects.71 A.Prototyping B.Accelerated C.Model-driven D.Iterative72 A.image B.picture C.layout D.blueprint73 A.Stru
25、ctured analysis B.Information EngineeringC.Discovery Prototyping D.Object-Oriented analysis74 A.PERTB DFDC.ERDD.UML75 A.Structured analysis B.Information EngineeringC.Discovery Prototyping D.Object-Oriented analysis2007年上半年软件设计师 下午试卷 试题一（15分）阅读以下说明和图回答问题1 至问题 将解答填入答题纸的对应栏内。说明某房屋租赁公司欲建立一个房屋租赁服务系统统一管理
26、房主和租赁者的信息从而快速地提供租赁服务。该系统具有以下功能登记房主信息。对于每名房主系统需登记其姓名、住址和联系电话并将这些信息写入房主信息文件。登记房屋信息。所有在系统中登记的房屋都有一个唯一的识别号对于新增加的房屋系统会自动为其分配一个识别号。除此之外还需登记该房屋的地址、房型如平房、带阳台的楼房、独立式住宅等、最多能够容纳的房客数、租金及房屋状态待租赁、已 出 租。这些信息都保存在房屋信息文件中。一名房主可以在系统中登记多个待租赁的房屋。登记租赁者信息。所有想通过该系统租赁房屋的租赁者必须首先在系统中登记个人信息包括姓名、住址、电话号码、出生年月和性别。这些信息都保存在租赁者信息文件中
27、。第 16页 共 9 页软件设计师考试历年真题 第 1 5 页 共 9 页软件设计师历年试题软件设计师历年试题租赁房屋。已经登记在系统中的租赁者可以得到一份系统提供的待租赁房屋列表。一旦租赁者从中找到合适的房屋就可以提出看房请求。系统会安排租赁者与房主见面。对于每次看房系统会生成一条看房记录并将其写入看房记录文件中。收取手续费。房主登记完房屋后系统会生成一份费用单房主根据费用单交纳相应的费用。变更房屋状态。当租赁者与房主达成租房或退房协议后房主向系统提交变更房屋状态的请求。系统将根据房主的请求修改房屋信息文件。数据流图1-1 和 1-2 分别给出了该系统的顶层数据流图和0 层数据流图。问题 分
28、第 1 8 页 共 1 0 页软件设计师考试历年真题 第 1 7 页 共 1 0 页软件设计师历年试题软件设计师历年试题使用 说明 中给出的词汇 将数据流图1-1 中 处的数据流补充完整。问题 分使用 说明 中给出的词汇 将数据流图1-2 中的 补充完整。问题分数据流程图1-2 中缺失了三条数据流请指出这三条数据流的起点、终点和数据流名称。试 题 二 共 1 5 分阅读下列说明回答问题1 至问题 将解答填入答题纸的对应栏内。说明某医院的门诊管理系统实现了为患者提供挂号、处方药品收费的功能。具体的需求及设计如下医院医师具有编号，姓名，科室，职称，出诊类型和出诊费用其中出诊类型分为专家门诊和普通门
29、诊与医师职称无关各个医师可以具有不同的出诊费用与职称和出诊类型无关。患者首先在门诊挂号处挂号选择科室和医师根据选择的医师缴纳挂号费医师出诊费。收银员为患者生成挂号单如表2-1 所示其中就诊类型为医师的出诊类型。表 2-1 X X 医院门诊挂号单患者在医师处就诊后凭借挂号单和医师手写处方到门诊药房交费买药。收银员根据就诊号和医师处方中开列的药品信息查询药品库如表2-2 所示并生成门诊处方单如表2-3 所 示。由于药品价格会发生变化因此门诊管理系统必须记录处方单上药品的单价。根据需求阶段收集的信息设计的实体联系图和关系模式不完整如下所示实体联系图第2 0页 共1 1页软件设计师考试历年真题 第1
30、9页 共1 1页软件设计师历年试题软件设计师历年试题关系模式挂号单就诊号病患姓名医师编号时间收 银 员 编 号 姓 名 级 别医 师 编 号 姓 名 科 室 职 称 出 诊 类 型 出 诊 费 用门诊处方 收 银 员 时 间）处方明细就诊号药 品 库（药品编码药品名称 问题 分根据问题描述填写2-1实体联系图中（1）（4）处联系的类型。问题 分图2-1中还缺少几个联系请指出每个联系两端的实体名格式如下实体 实 体2例如 收银员与门诊处方之间存在联系 表示为收银员门诊处方或 门诊处方收银员 问题 分根据实体联系图2-填写挂号单、门诊处方、处方明细和药品库关系模式中的空处 并指出挂号单、门诊处方和
31、处方明细关系模式的主键。试 题 三 共1 5分阅读下列说明和图回答问题1至问题 将解答填入答题纸的对应栏内。说明某图书管理系统的主要功能如下1图书管理系统的资源目录中记录着所有可供读者借阅的资源每项资源都有一个唯一的索引号。系统需登记每项资源的名称、出版时间和资源状态 可借阅或已借出。资源可以分为两类 图书和唱片。对于图书 系统还需登记作者和页数 对于唱片 还需登记演唱者和介质类型 或者磁带。读者信息保存在图书管理系统的读者信息数据库中记录的信息包括 读者的识别码和读者姓名。系统为每个读者创建了一个借书记录文件用来保存读者所借资源的相关信息。现采用面向对象方法开发该图书管理系统。识别类是面向对
32、象分析的第一步。比较常的识别类的方法是寻找问题描述中的名词 再根据相关规则从这些名词中删除不可能成为类的名词 最终得到构成该系统的类。表3-1给出了 说明 中出现的所有名词。第2 2页 共1 2页软件设计师考试历年真题设计师历年试题软件设计师历年试题第2 1页 共1 2页软件通过过表3-1中的名词进行分析最终得到了图3-1所 示 的UML类图类的说明如表3-2所 示。第 24页 共 1 3 页软件设计师考试历年真题 第 23页 共 1 3 页软件设计师历年试题软件设计师历年试题 问题 分表 3-2 所给出的类并不完整根据 说明 和 表 3-将 图 3-1 中的 处补充完整。问题 分根据 说明
33、中的 描 述 给 出 图 3-1 中 的 类 Catalogitem以及、处所对应的类的关键属性使用 表 3-1 中给出的词汇 其中 有 4 个关键属性、处对应的类各有 2 个关键属性。问题 分识别关联的多重度是面向对象建模过程中的一个重要步骤。根据 说明 中给出的描述成图3-1 中的(l)-(6)o试题四(共1 5 分)阅读以下说明和图填补流程图中的空缺将解答填入答题纸的对应栏内。说明在一条农村公路的一边稀疏地分布着房子其分布如图4-1 所示。某电信公司需要在某些位置放置蜂窝电话基站 由于基站的覆盖范围是6 公里 因此必须使得每栋房子到某个基站的直线距离不超 过 6 公里。为简化问题 假设所
34、有房子在同一直线上并且基站沿该直线放置。现采用贪心策略实现用尽可能少的基站覆盖所有的房子。第2 6页 共1 4页软件设计师考试历年真题设计师历年试题软件设计师历年试题第2 5页 共1 4页软件实现贪心算法的流程如图4-2所示请填充其中空白并计算该算法的时间复杂度其中表 示 第i个房子到公路A端的距离 表示房子的总数房子的编号按照房子到 公 路A端的距离从小到大进行编号。表示第 个基站到公路A端的距离算法结束后k的值为基站的总数。第2 8页 共1 5页软件设计师考试历年真题设计师历年试题软件设计师历年试题第2 7页 共1 5页软件该算法的时间复杂度为第3 0页 共1 6页软件设计师考试历年真题设
35、计师历年试题软件设计师历年试题第2 9页 共1 6页软件试 题 五 共1 5分阅读以下说明和C语言函数将应填入 处的字句写在答题纸的对应栏内。说明J在一个分布网络中资源石油、天然气、电力等可从生产地送往其他地方。在传输过程中资源会有损耗。例如天然气的气压会减少电压会降低。我们将需要输送的资源信息称为信号。在信号从信源地送往消耗地的过程中仅能容忍一定范围的信号衰减称为容忍值。分布网络可表示为一个树型结构如 图5-1所示。信号源是树根树中的每节点除了根表示一个可以放置放大器的子节点其中某些节点同时也是信号消耗点信号从一个节点流向其子节点。每个节点有一个d值表示从其父节点到该节点的信号衰减量。例 如
36、 在 图5-1中节点w、p、q 的d值分别为2、1、树根节点表示信号源其d值 为0。每个节点有一个M值表示从该节点出发到其所有叶子的信号衰减量的最大值。显然叶子节点的M值 为0。对于非叶子节点 是j的孩子节点。在此公式中要计算节点的M值必须先算出其所有子节点的M值。在 计 算M值的过程中对于某个节点 其有一个子节点k满 足d(k)+M(k)大于容忍值则 应 在k处放 置 放 大 器 否 则 从 节 点i到某叶子节点的信号衰减量会超过容忍值使得到达该叶子节点时信号不可用 而 在 节 点i处放置放大器并不能解决到达叶子节点的信号衰减问题。例 如 在 图5-1中 从 节 点p到其所有叶子节点的最大衰
37、减值为4。若容忍值为 则必须在s处放置信号放大器这样可使得节点p的M值 为2。同样需要在节点q、V处放置信号放大 器 如 图5-2阴影节点所示。若在某节点放置了信号放大器则从该节点输出的信号与信号源输出的信号等价。从下列的1 6.道试题试题五至试题七中任选1道解答。如果解答的试题数超过1道 则 题 号 小 的1道解答有效第3 2页 共1 7页软件设计师考试历年真题设计师历年试题软件设计师历年试题第3 1页 共1 7页软件函 数 placeBoosters(TreeNode*root)的功能是对于给定树型分布网络中各个节点计算其信号衰减量的最大值并确定应在树中的哪些节点放置信号放大器。全局变量T
38、olerance保存信号衰减容忍值。树的节点类型定义如下typedef struct TreeNode int id;/*当前节点的识别号*/int ChildNum;/*当前节点的子节点数目*/int d;/*父节点到当前节点的信号衰减值*/struct TreeNode*childptr;/*向量存放当前节点到其所有子节点的指针*/int M;最大值*/*当前节点到其所有子节点的信号衰减值中的bool boost;/*是否在当前节点放置信号放大器的标志*/TreeNode;C语言函数void placeBoosters(TreeNode*root)/*计 算 root所指节点处的衰减量如果
39、衰减量超出了容忍值则放置放大器*/TreeNode*p;int iz degradation;degradation=0;root-M=0;i=0;if(i=root-ChildNum)return;for(;i M=0;4if(p-d+p-M Tolerance)/*在 p 所指节点中放置信号放大器文/p-boost=true;p-M=0;if(p-d+p-M degradation)degradation=p-d+p-M;)root-试 题 六 共 1 5 分阅读下列说明和C+代码将应填入 处的字句写在答题纸的对应栏内。说明某游戏公司现欲开发一款面向儿童的模拟游戏该游戏主要模拟现实世界中各
40、种鸭子的发声特征、飞行特征和外观特征。游戏需要模拟的鸭子种类及其特征如表6-1 所示第 34页 共 1 8 页软件设计师考试历年真题设计师历年试题软件设计师历年试题第 33页 共 1 8 页软件为支持将来能够模拟更多种类鸭子的特征 采用策略设计模式(Strategy)设计的类图如图6-1 所示其中 为抽象类描述了抽象的鸭子而类RubberDucks MallardDuckCottonDuck 和RedHeadDuck分别描述具体的鸭子种类 方 法 fly()、quack()和 display()分别表示不同种类的鸭子都具有飞行特征、发声特征和外观特征类FlyBehavior与 QuackBeh
41、avior为抽象类分别用于表示抽象的飞行行为与发声行为类FlyNoWay与 FlyWithWings分别描述不能飞行的行为和用翅膀飞行的行为类Quacks Squeak与 QuackNoWay分别描述发出 嘎嘎声的行为、发出橡皮与空气摩擦声的行为与不发声的行为。请填补以下代码中的空缺。C+代码#includeclass FlyBehavior)；class QuackBehavior；class FlyWithWings:public FlyBehaviorpublic:void fly()cout ”使用翅膀飞行)；class FlyNoWay:public FlyBehavior第 36页
42、 共 1 9 页 软 件 设计师考试历年真题 第 35页 共 1 9 页软件设计师历年试题软件设计师历年试题public:void fly()cout ”不能飞行)；class Quack:public QuackBehaviorpublic:void quack()cout “发出，嘎 嘎 声；class Squeak:public QuackBehaviorpublic:void quack()cout CottonDuck 和RedHeadDuck分别描述具体的鸭子种类 方 法 fly()quack()和 display()分别表示不同种类的鸭子都具有飞行特征、发声特征和外观特征接口 F
43、lyBehavior与 QuackBehavior分别用于表示抽象的飞行行为与发声 行 为类FlyNoWay与 FlyWithWings分别描述不能飞行的行为和用翅膀飞行的行为类 Quack、Squeak与 QuackNoWay分别描述发出 嘎嘎声的行为、发出橡皮与空气摩擦声的行为与不发声的行为。请填补以下代码中的空缺。Java代码1 FlyBehavior public void fly();)；2 QuackBehavior public void quack();；class FlyWithWings implements FlyBehaviorpublic void fly()Syst
44、em,out.printin(使用翅膀飞彳亍)；class FlyNoWay implements FlyBehaviorpublic void fly()System,out.println(不能飞行；class Quack implements QuackBehaviorpublic void quack()System.out.println(发出 嘎嘎 声第 40页 共 2 1 页 软件设计师考试历年真题 第 39页 共 2 1 页 软件设计师历年试题软件设计师历年试题)；class Squeak implements QuackBehaviorpublic void quack()S
45、ystem,out.printin(发出空气与橡皮摩擦声)；class QuackNoWay implements QuackBehaviorpublic void quack()System.out.printin(不能发声；abstract class Duck；class RubberDuck extends Duck public RubberDuck()public void display()/*此处省略显示橡皮鸭的代码*/；/其它代码省略第 42页 共 2 2 页软件设计师考试历年真题 第 41页 共 2 2 页软件设计师历年试题软件设计师历年试题2007年下半年软件设计师 上午
46、试卷在指令系统的各种寻址方式中获取操作数最快的方式是 o 若操作数的地址包含在指令中则属于 方式。1 A.直接寻址B.立即寻址 C.寄存器寻址 D.间接寻址2 A.直接寻址B.立即寻址 C.寄存器寻址 D.间接寻址 系统响应时间和作业吞吐量是衡量计算机系统性能的重要指标。对于一个持续处理业务的系统而言3 表明其性能越好。3 A.响应时间越短作业吞吐量越小 B.响应时间越短作业吞吐量越大C.响应时间越长作业吞吐量越大 D.响应时间不会影响作业吞吐量 若每一条指令都可以分解为取指、分析和执行三步。己知取指时间t 取 指 4 A 分析时间t 分 析 执行时间t 执行 At。如果按串行方式执行完100
47、条指令需要t o 如果按照流水方式执行执行完100条指令需要to4 A.1190B.1195 C.1200D.12055 A.504B.507 C.508D.510 若内存地址区间为 每个存贮单元可存储16位二进制数 该内存区域用4片存储器芯片构成则构成该内存所用的存储器芯片的容量是。6 A.512xl6bit B.256x8bit C.256xl6bit D.1024x8bit 某 Web网站向C A 申请了数字证书。用户登录该网站时通过验证证书的有可确认该数字效性从而7 A.CA的签名 B.网站的签名C.会话密钥 D.DES密码8 A.向网站确认自己的身份 B.获取访问网站的权限C.和网站
48、进行双向认证 D.验证该网站的真伪 实现VPN的关键技术主要有隧道技术、加解密技术、和身份认证技术。9 A.入 侵 检 测 技 术 B.病毒防治技术 C.安全审计技术D.密钥管理技术 若某人持有盗版软件但他本人确实不知道该软件是盗版的则 承担侵权责任。10 A.应由该软件的持有者B.应由该软件的提供者C.应由该软件的提供者和持有者共同不属于知识产权的范围。业秘密权D.该软件的提供者和持有者都不地 理 标 志 权 B.物 权 C.邻 接 权 D.商 W3c制定了同步多媒体集成语言规范称为 规范。12 A.XML B.SMIL C.VRML D.SGML 对同一段音乐可以选用MIDI格式或WAV格
49、式来记录存储。以下叙述中 是不正确的。13 A.WAV格式的音乐数据量比MIDI格式的音乐数据量大B.记录演唱会实况不能采用MIDI格式的音乐数据C.WAV格式的音乐数据没有体现音乐的曲谱信息D.WAV格式的音乐数据和MIDI格式的音乐数据都能记录音乐波形信息 设计制作一个多媒体地图导航系统 使其能根据用户需求缩放地图并自动搜索路径 最适合的地图数据应该是。14 A.真彩色图像 B.航拍图像 C.矢量化图形 D.高清晰灰度图像给定C 语言的数据结构struct T 第 44页 共 2 3 页软件设计师考试历年真题 第 43页 共 2 3 页软件设计师历年试题软件设计师历年试题int w;uni
50、on T char c;int i;double d;U;）；假设char类型变量的存储区大小是1 字节 类型变量的存储区大小是4 字节类型变量的存储区大小是8 字节则在不考虑字对齐方式的情况下 为存储一个struct T 类型变量所需要的存储区域至少应为 字节。15 A.4 B.8 C.12 D.17 在过程式程序设计、数据抽象程序设计、面向对象程序设计、泛 型 通 用 程 序设计 中 C+语 言 支 持 16 C 语 言 支 持 17。16 A.B.霞 C.D.（3gg）17 A.B.C.颔）D.（2g）C 语言是一种 语言。18 A.编译型 B.解释型 C.编译、解释混合型 D.脚本采用