1、计算机水平考试中级软件设计师 2016 年上半年上午真题及答案解析(总分：75.00，做题时间：150 分钟)一、上午试题(总题数：57，分数：75.00)1.VLIW 是（）的简称。（分数：1.00）A.复杂指令系统计算机B.超大规模集成电路C.单指令流多数据流D.超长指令字2.主存与 Cache 的地址映射方式中，（）方式可以实现主存任意一块装入 Cache 中任意位置，只有装满才需要替换。（分数：1.00）A.全相联B.直接映射C.组相联D.串并联3.如果“2x”的补码是“90H”，那么 x 的真值是（）。（分数：1.00）A.72B.-56C.56D.1114.移位指令中的（）指令的操
2、作结果相当于对操作数进行乘 2 操作。（分数：1.00）A.算术左移B.逻辑右移C.算术右移D.带进位循环左移5.内存按字节编址，从 A1000H 到 B13FFH 的区域的存储容量为（）KB。（分数：1.00）A.32B.34C.65D.676.以下关于总线的叙述中，不正确的是（）。（分数：1.00）A.并行总线适合近距离高速数据传输B.串行总线适合长距离数据传输C.单总线结构在一个总线上适应不同种类的设备，设计简单且性能很高D.专用总线在设计上可以与连接设备实现最佳匹配7.以下关于网络层次与主要设备对应关系的叙述中，配对正确的是（）。（分数：1.00）A.网络层集线器B.数据链路层网桥C.
3、传输层路由器D.会话层防火墙8.传输经过 SSL 加密的网页所采用的协议是（）。（分数：1.00）A.HTTPB.HTTPSC.S-HTTPD.HTTP-S9.为了攻击远程主机，通常利用（）技术检测远程主机状态。（分数：1.00）A.病毒查杀B.端口扫描C.QQ 聊天D.身份认证10.某软件公司参与开发管理系统软件的程序员张某，辞职到另一公司任职，于是该项目负责人将该管理系统软件上开发者的署名更改为李某（接张某工作）。该项目负责人的行为（ ）。（分数：1.00）A.侵犯了张某开发者身份权（署名权）B.不构成侵权，因为程序员张某不是软件著作权人C.只是行使管理者的权利，不构成侵权D.不构成侵权，
4、因为程序员张某现已不是项目组成员11.美国某公司与中国某企业谈技术合作，合同约定使用 l 项美国专利（获得批准并在有效期内），该项技术未在中国和其他国家申请专利。依照该专利生产的产品（ ）需要向美国公司支付这件美国专利的许可使用费。（分数：1.00）A.在中国销售，中国企业B.如果返销美国，中国企业不C.在其他国家销售，中国企业D.在中国销售，中国企业不12.以下媒体文件格式中，（ ）是视频文件格式。（分数：1.00）A.WAVB.BMPC.MP3D.MOV13.以下软件产品中，属于图像编辑处理工具的软件是（）。（分数：1.00）A.PowerpointB.PhotoshopC.Premier
5、eD.Acrobat14.使用 150DPI 的扫描分辨率扫描一幅 34 英寸的彩色照片，得到原始的 24 位真彩色图像的数据量是（）Byte。（分数：1.00）A.1800B.90000C.270000D.810000某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间（天），则完成该项目的最少时间为（15）天。活动 BD 最多可以晚开始（16）天而不会影响整个项目的进度。 （分数：2.00）A.15B.21C.22D.24A.0B.2C.3D.5在结构化分析中，用数据流图描述（17）。当采用数据流图对一个图书馆管理系统进行分析时，（
6、18）是一个外部实体。（分数：2.00）A.数据对象之间的关系，用于对数据建模B.数据在系统中如何被传送或变换，以及如何对数据流进行变换的功能或子功能，用于对功能建模C.系统对外部事件如何响应，如何动作，用于对行为建模D.数据流图中的各个组成部分A.读者B.图书C.借书证D.借阅15.软件开发过程中，需求分析阶段的输出不包括（）。（分数：1.00）A.流图B.实体联系图C.数据字典D.软件体系结构图16.以下关于高级程序设计语言实现的编译和解释方式的叙述中，正确的是（）。（分数：1.00）A.编译程序不参与用户程序的运行控制，而解释程序则参与B.编译程序可以用高级语言编写，而解释程序只能用汇编
7、语言编写C.编译方式处理源程序时不进行优化，而解释方式则进行优化D.编译方式不生成源程序的目标程序，而解释方式则生成17.以下关于脚本语言的叙述中，正确的是（）。（分数：1.00）A.脚本语言是通用的程序设计语言B.脚本语言更适合应用在系统级程序开发中C.脚本语言主要采用解释方式实现D.脚本语言中不能定义函数和调用函数18.将高级语言源程序先转化为一种中间代码是现代编译器的常见处理方式。常用的中间代码有后缀式、（22）、语法树等。（分数：1.00）A.前缀码B.三地址码C.符号表D.补码和移码19.当用户通过键盘或鼠标进入某应用系统时，通常最先获得键盘或鼠标输入信息的是（）程序。（分数：1.0
8、0）A.命令解释B.中断处理C.用户登录D.系统调用20.在 Windows 操作系统中，当用户双击“IMG_20160122_103.jpg”文件名时，系统会自动通过建立的（ ）来决定使用什么程序打开该图像文件。（分数：1.00）A.文件B.文件关联C.文件目录D.临时文件21.某磁盘有 100 个磁道，磁头从一个磁道移至另一个磁道需要 6ms。文件在磁盘上非连续存放，逻辑上相邻数据块的平均距离为 10 个磁道，每块的旋转延迟时间及传输时间分别为 100ms 和 20ms，则读取一个100 块的文件需要（ ）ms。（分数：1.00）A.12060B.12600C.18000D.186000进
9、程 P1、P2、P3、P4 和 P5 的前趋图如下图所示： 若用 PV 操作控制进程 P1、P2、P3、P4 和 P5 并发执行的过程，则需要设置 5 个信号 S1、S2、S3、S4 和 S5，且信号量 S1S5 的初值都等于零。下图中a 和 b 处应分别填（26）；c 和 d 处应分别填写（27）；e 和 f 处应分别填写（28）。 （分数：3.00）A.V（S1）P（S2）和 V（S3）B.P（S1）V（S2）和 V（S3）C.V（S1）V（S2）和 V（S3）D.P（S1）P（S2）和 V（S3）A.P（S2）和 P（S4）B.P（S2）和 V（S4）C.V（S2）和 P（S4）D.V（
10、S2）和 V（S4）A.P（S4）和 V（S4）V（S5）B.V（S5）和 P（S4）P（S5）C.V（S3）和 V（S4）V（S5）D.P（S3）和 P（S4）V（P5）22.如下图所示，模块 A 和模块 B 都访问相同的全局变量和数据结构，则这两个模块之间的耦合类型为（ ）耦合。 （分数：1.00）A.公共B.控制C.标记D.数据23.以下关于增量开发模型的叙述中，不正确的是（）。（分数：1.00）A.不必等到整个系统开发完成就可以使用B.可以使用较早的增量构件作为原型，从而获得稍后的增量构件需求C.优先级最高的服务先交付，这样最重要的服务接受最多的测试D.有利于进行好的模块划分24.在设
11、计软件的模块结构时，（）不能改进设计质量。（分数：1.00）A.模块的作用范围应在其控制范围之内B.模块的大小适中C.避免或减少使用病态连接（从中部进入或访问一个模块）D.模块的功能越单纯越好软件体系结构的各种风格中，仓库风格包含一个数据仓库和若干个其他构件。数据仓库位于该体系结构的中心，其他构件访问该数据仓库并对其中的数据进行增、删、改等操作。以下关于该风格的叙述中，不正确的是（32）。（33）不属于仓库风格。（分数：2.00）A.支持可更改性和可维护性B.具有可复用的知识源C.支持容错性和健壮性D.测试简单A.数据库系统B.超文本系统C.黑板系统D.编译器下图（a）所示为一个模块层次结构的
12、例子，图（b）所示为对其进行集成测试的顺序，则此测试采用了（34）测试策略。该测试策略的优点不包括（35）。 （分数：2.00）A.自底向上B.自顶向下C.三明治D.一次性A.较早地验证了主要的控制和判断点B.较早地验证了底层模块C.测试的并行程度较高D.较少的驱动模块和桩模块的编写工作量25.采用 McCabe 度量法计算下图所示程序的环路复杂性为（ ）。 （分数：1.00）A.1B.2C.3D.4在面向对象方法中，（37）是父类和子类之间共享数据和方法的机制。子类在原有父类接口的基础上，用适合于自己要求的实现去置换父类中的相应实现称为（38）。（分数：2.00）A.封装B.继承C.覆盖D.
13、多态A.封装B.继承C.覆盖D.多态26.在 UML 用例图中，参与者表示（ ）。（分数：1.00）A.人、硬件或其他系统可以扮演的角色B.可以完成多种动作的相同用户C.不管角色的实际物理用户D.带接口的物理系统或者硬件设计27.UML 中关联是一个结构关系，描述了一组链。两个类之间（ ）关联。（分数：1.00）A.不能有多个B.可以有多个由不同角色标识的C.可以有任意多个D.的多个关联必须聚合成一个如下所示的 UML 图是（41），图中（）表示（42），（）表示（43）。 （分数：3.00）A.序列图B.状态图C.通信图D.活动图A.分叉B.分支C.合并汇合D.流A.分支条件B.监护表达式C
14、.动作名D.流名称28.为图形用户界面（GUI）组件定义不同平台的并行类层次结构，适合采用（ ）模式。（分数：1.00）A.享元（Flyweight）B.抽象工厂（Abstract Factory）C.外观（Facade）D.装饰器（Decorator）29.（ ）设计模式将一个请求封装为一个对象，从而使得可以用不同的请求对客户进行参数化，对请求排队或记录请求日志，以及支持可撤销的操作。（分数：1.00）A.命令（Command）B.责任链（Chain of Responsibility）C.观察者（Observer）D.策略（Strategy）30.（ ）设计模式最适合用于发布/订阅消息模型
15、，即当订阅者注册一个主题后，此主题有新消息到来时订阅者就会收到通知。（分数：1.00）A.适配器（Adapter）B.通知（Notifier）C.观察者（Observer）D.状态（State）31.因使用大量的对象而造成很大的存储开销时，适合采用（ ）模式进行对象共享，以减少对象数量从而达到较少的内存占用并提升性能。（分数：1.00）A.组合（Composite）B.享元（Flyweight）C.迭代器（Iterator）D.备忘（Memento）32.移进归约分析法是编译程序（或解释程序）对高级语言源程序进行语法分析的一种方法，属于（ ）的语法分析方法。（分数：1.00）A.自顶向下（或自
16、上而下）B.自底向上（或自下而上）C.自左向右D.自右向左33.某确定的有限自动机（DFA）的状态转换图如下图所示（A 是初态，C 是终态），则该 DFA 能识别（ ）。（分数：1.00）A.aabbB.ababC.babaD.abba34.函数 main()、f()的定义如下所示，调用函数 f()时，第一个参数采用传值（call by value）方式，第二个参数采用传引用（call by reference）方式，main 函数中“print(x)”执行后输出的值为（ ）。（分数：1.00）A.1B.6C.11D.1235.数据的物理独立性和逻辑独立性分别是通过修改（ ）来完成的。（分数：
17、1.00）A.外模式与内模式之间的映像、模式与内模式之间的映像B.外模式与内模式之间的映像、外模式与模式之间的映像C.外模式与模式之间的映像、模式与内模式之间的映像D.模式与内模式之间的映像、外模式与模式之间的映像36.关系规范化在数据库设计的（ ）阶段进行。（分数：1.00）A.需求分析B.概念设计C.逻辑设计D.物理设计37.若给定的关系模式为 R，U=A,B,C，F=ABC,CB，则关系 R（ ）。（分数：1.00）A.有 2 个候选关键字 AC 和 BC，并且有 3 个主属性B.有 2 个候选关键字 AC 和 AB，并且有 3 个主属性C.只有一个候选关键字 AC，并且有 1 个非主属
18、性和 2 个主属性D.只有一个候选关键字 AB，并且有 1 个非主属性和 2 个主属性某公司数据库中的元件关系模式为 P（元件号，元件名称，供应商，供应商所在地，库存量），函数依赖集 F 如下所示： F=元件号元件名称，（元件号，供应商）库存量，供应商供应商所在地 元件关系的主键为（54），该关系存在冗余以及插入异常和删除异常等问题。为了解决这一问题需要将元件关系分解（55），分解后的关系模式可以达到（56）。（分数：3.00）A.元件号，元件名称B.元件号，供应商C.元件号，供应商所在地D.供应商，供应商所在地A.元件 1（元件号，元件名称，库存量）、元件 2（供应商，供应商所在地）B.元件
19、 1（元件号，元件名称）、元件 2（供应商，供应商所在地，库存量）C.元件 1（元件号，元件名称）、元件 2（元件号，供应商，库存量）、元件 3（供应商，供应商所在地）D.元件 1（元件号，元件名称）、元件 2（元件号，库存量）、元件 3（供应商，供应商所在地）、元件4（供应商所在地，库存量）A.1NFB.2NFC.3NFD.4NF38.若元素以 a，b，c，d，e 的顺序进入一个初始为空的栈中，每个元素进栈、出栈各 1 次，要求出栈的第一个元素为 d，则合法的出栈序列共有（ ）种。（分数：1.00）A.4B.5C.6D.2439.设有二叉排序树（或二叉查找树）如下图所示，建立该二叉树的关键码
20、序列不可能是（ ）。 （分数：1.00）A.23 31 17 19 11 27 13 90 61B.23 17 19 31 27 90 61 11 13C.23 17 27 19 31 13 11 90 61D.23 31 90 61 27 17 19 11 1340.若一棵二叉树的高度（即层数）为 h，则该二叉树（ ）。（分数：1.00）A.2h 个结点B.有 2h-1 个结点C.最少有 2h-1 个结点D.最多有 2h-1 个结点41.在 13 个元素构成的有序表 A113中进行折半查找（或称为二分查找，向下取整）。那么以下叙述中，错误的是（ ）。（分数：1.00）A.无论要查找哪个元素，
21、都是先与 A7进行比较B.若要查找的元素等于 A9，则分别需与 A7、A11、A9进行比较C.无论要查找的元素是否在 A中，最多与表中的 4 个元素比较即可D.若待查找的元素不在 A中，最少需要与表中的 3 个元素进行比较42.以下关于图的遍历的叙述中，正确的是（）。（分数：1.00）A.图的遍历是从给定的源点出发对每一个顶点仅访问一次的过程B.图的深度优先遍历方法不适用于无向图C.使用队列对图进行广度优先遍历D.图中有回路时则无法进行遍历考虑一个背包问题，共有 n=5 个物品，背包容量为 W=10，物品的重量和价值分别为：w=2，2，6，5，4，v=6，3，5，4，6，求背包问题的最大装包价
22、值。若此为 0-1 背包问题，分析该问题具有最优子结构，定义递归式为 （分数：4.00）A.11B.14C.15D.16.67A.(nW)B.(nlgn)C.(n2)D.(nlgnW)A.11B.14C.15D.16.67A.(nW)B.(nlgn)C.(n2)D.(nlgnW)默认情况下，FTP 服务器的控制端口为（ ），上传文件时的端口为（ ）。（分数：2.00）A.大于 1024 的端口B.20C.80D.21A.大于 1024 的端口B.20C.80D.2143.使用 ping 命令可以进行网络检测，在进行一系列检测时，按照由近及远原则,首先执行的是（ ）。（分数：1.00）A.pin
23、g 默认网关B.ping 本地 IPC.ping127.0.0.1D.ping 远程主机44.某 PC 的 Internet 协议属性参数如下图所示，默认网关的 IP 地址是（ ）。 （分数：1.00）A.8.8.8.8B.202.117.115.3C.192.168.2.254D.202.117.115.1845.在下图的 SNMP 配置中，能够响应 Manager2 的 getRequest 请求的是（ ）。 （分数：1.00）A.Agent1B.Agent2C.Agent3D.Agent4In the fields of physical security and information
24、 security, access control is the selective restriction of access to a place or other resource. The act of accessing may mean consuming, entering, or using. Permission to access a resource is called authorization （授权） An access control mechanism （71） between a user (or a process executing on behalf o
25、f a user) and system resources, such as applications, operating systems, firewalls, routers, files, and databases. The system must first authenticate（验证）a user seeking access. Typically the authentication function determines whether the user is （72） to access the system at all. Then the access contr
26、ol function determines if the specific requested access by this user is permitted. A security administrator maintains an authorization database that specifies what type of access to which resources is allowed for this user. The access control function consults this database to determine whether to（7
27、3）access. An auditing function monitors and keeps a record of user accesses to system resources. In practice, a number of（74）may cooperatively share the access control function. All operating systems have at least a rudimentary（基本的）, and in many cases a quite robust, access control component. Add-on
28、 security packages can add to the（75）access control capabilities of the OS. Particular applications or utilities, such as a database management system, also incorporate access control functions. External devices, such as firewalls, can also provide access control services.（分数：5.00）A.cooperatesB.coor
29、dinatesC.connectsD.mediatesA.deniedB.permittedC.prohibitedD.rejectedA.openB.monitorC.grantD.seekA.componentsB.usersC.mechanismsD.algorithmsA.remoteB.nativeC.controlledD.automated_计算机水平考试中级软件设计师 2016 年上半年上午真题答案解析(总分：75.00，做题时间：150 分钟)一、上午试题(总题数：57，分数：75.00)1.VLIW 是（）的简称。（分数：1.00）A.复杂指令系统计算机B.超大规模集成电路
30、C.单指令流多数据流D.超长指令字 解析：2.主存与 Cache 的地址映射方式中，（）方式可以实现主存任意一块装入 Cache 中任意位置，只有装满才需要替换。（分数：1.00）A.全相联 B.直接映射C.组相联D.串并联解析：3.如果“2x”的补码是“90H”，那么 x 的真值是（）。（分数：1.00）A.72B.-56 C.56D.111解析：4.移位指令中的（）指令的操作结果相当于对操作数进行乘 2 操作。（分数：1.00）A.算术左移 B.逻辑右移C.算术右移D.带进位循环左移解析：5.内存按字节编址，从 A1000H 到 B13FFH 的区域的存储容量为（）KB。（分数：1.00）
31、A.32B.34C.65 D.67解析：6.以下关于总线的叙述中，不正确的是（）。（分数：1.00）A.并行总线适合近距离高速数据传输B.串行总线适合长距离数据传输C.单总线结构在一个总线上适应不同种类的设备，设计简单且性能很高 D.专用总线在设计上可以与连接设备实现最佳匹配解析：7.以下关于网络层次与主要设备对应关系的叙述中，配对正确的是（）。（分数：1.00）A.网络层集线器B.数据链路层网桥 C.传输层路由器D.会话层防火墙解析：8.传输经过 SSL 加密的网页所采用的协议是（）。（分数：1.00）A.HTTPB.HTTPS C.S-HTTPD.HTTP-S解析：9.为了攻击远程主机，通
32、常利用（）技术检测远程主机状态。（分数：1.00）A.病毒查杀B.端口扫描 C.QQ 聊天D.身份认证解析：10.某软件公司参与开发管理系统软件的程序员张某，辞职到另一公司任职，于是该项目负责人将该管理系统软件上开发者的署名更改为李某（接张某工作）。该项目负责人的行为（ ）。（分数：1.00）A.侵犯了张某开发者身份权（署名权） B.不构成侵权，因为程序员张某不是软件著作权人C.只是行使管理者的权利，不构成侵权D.不构成侵权，因为程序员张某现已不是项目组成员解析：11.美国某公司与中国某企业谈技术合作，合同约定使用 l 项美国专利（获得批准并在有效期内），该项技术未在中国和其他国家申请专利。依
33、照该专利生产的产品（ ）需要向美国公司支付这件美国专利的许可使用费。（分数：1.00）A.在中国销售，中国企业B.如果返销美国，中国企业不C.在其他国家销售，中国企业D.在中国销售，中国企业不 解析：12.以下媒体文件格式中，（ ）是视频文件格式。（分数：1.00）A.WAVB.BMPC.MP3D.MOV 解析：13.以下软件产品中，属于图像编辑处理工具的软件是（）。（分数：1.00）A.PowerpointB.Photoshop C.PremiereD.Acrobat解析：14.使用 150DPI 的扫描分辨率扫描一幅 34 英寸的彩色照片，得到原始的 24 位真彩色图像的数据量是（）Byt
34、e。（分数：1.00）A.1800B.90000C.270000D.810000 解析：某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间（天），则完成该项目的最少时间为（15）天。活动 BD 最多可以晚开始（16）天而不会影响整个项目的进度。 （分数：2.00）A.15B.21C.22 D.24解析：A.0 B.2C.3D.5解析：在结构化分析中，用数据流图描述（17）。当采用数据流图对一个图书馆管理系统进行分析时，（18）是一个外部实体。（分数：2.00）A.数据对象之间的关系，用于对数据建模B.数据在系统中如何被传送或变换，以及
35、如何对数据流进行变换的功能或子功能，用于对功能建模 C.系统对外部事件如何响应，如何动作，用于对行为建模D.数据流图中的各个组成部分解析：A.读者 B.图书C.借书证D.借阅解析：15.软件开发过程中，需求分析阶段的输出不包括（）。（分数：1.00）A.流图B.实体联系图C.数据字典D.软件体系结构图 解析：16.以下关于高级程序设计语言实现的编译和解释方式的叙述中，正确的是（）。（分数：1.00）A.编译程序不参与用户程序的运行控制，而解释程序则参与 B.编译程序可以用高级语言编写，而解释程序只能用汇编语言编写C.编译方式处理源程序时不进行优化，而解释方式则进行优化D.编译方式不生成源程序的
36、目标程序，而解释方式则生成解析：17.以下关于脚本语言的叙述中，正确的是（）。（分数：1.00）A.脚本语言是通用的程序设计语言B.脚本语言更适合应用在系统级程序开发中C.脚本语言主要采用解释方式实现 D.脚本语言中不能定义函数和调用函数解析：18.将高级语言源程序先转化为一种中间代码是现代编译器的常见处理方式。常用的中间代码有后缀式、（22）、语法树等。（分数：1.00）A.前缀码B.三地址码 C.符号表D.补码和移码解析：19.当用户通过键盘或鼠标进入某应用系统时，通常最先获得键盘或鼠标输入信息的是（）程序。（分数：1.00）A.命令解释B.中断处理 C.用户登录D.系统调用解析：20.在
37、 Windows 操作系统中，当用户双击“IMG_20160122_103.jpg”文件名时，系统会自动通过建立的（ ）来决定使用什么程序打开该图像文件。（分数：1.00）A.文件B.文件关联 C.文件目录D.临时文件解析：21.某磁盘有 100 个磁道，磁头从一个磁道移至另一个磁道需要 6ms。文件在磁盘上非连续存放，逻辑上相邻数据块的平均距离为 10 个磁道，每块的旋转延迟时间及传输时间分别为 100ms 和 20ms，则读取一个100 块的文件需要（ ）ms。（分数：1.00）A.12060B.12600C.18000 D.186000解析：进程 P1、P2、P3、P4 和 P5 的前趋
38、图如下图所示： 若用 PV 操作控制进程 P1、P2、P3、P4 和 P5 并发执行的过程，则需要设置 5 个信号 S1、S2、S3、S4 和 S5，且信号量 S1S5 的初值都等于零。下图中a 和 b 处应分别填（26）；c 和 d 处应分别填写（27）；e 和 f 处应分别填写（28）。 （分数：3.00）A.V（S1）P（S2）和 V（S3）B.P（S1）V（S2）和 V（S3）C.V（S1）V（S2）和 V（S3） D.P（S1）P（S2）和 V（S3）解析：A.P（S2）和 P（S4）B.P（S2）和 V（S4） C.V（S2）和 P（S4）D.V（S2）和 V（S4）解析：A.P（
39、S4）和 V（S4）V（S5）B.V（S5）和 P（S4）P（S5） C.V（S3）和 V（S4）V（S5）D.P（S3）和 P（S4）V（P5）解析：22.如下图所示，模块 A 和模块 B 都访问相同的全局变量和数据结构，则这两个模块之间的耦合类型为（ ）耦合。 （分数：1.00）A.公共 B.控制C.标记D.数据解析：23.以下关于增量开发模型的叙述中，不正确的是（）。（分数：1.00）A.不必等到整个系统开发完成就可以使用B.可以使用较早的增量构件作为原型，从而获得稍后的增量构件需求C.优先级最高的服务先交付，这样最重要的服务接受最多的测试D.有利于进行好的模块划分 解析：24.在设计软
40、件的模块结构时，（）不能改进设计质量。（分数：1.00）A.模块的作用范围应在其控制范围之内B.模块的大小适中C.避免或减少使用病态连接（从中部进入或访问一个模块）D.模块的功能越单纯越好 解析：软件体系结构的各种风格中，仓库风格包含一个数据仓库和若干个其他构件。数据仓库位于该体系结构的中心，其他构件访问该数据仓库并对其中的数据进行增、删、改等操作。以下关于该风格的叙述中，不正确的是（32）。（33）不属于仓库风格。（分数：2.00）A.支持可更改性和可维护性B.具有可复用的知识源C.支持容错性和健壮性D.测试简单 解析：A.数据库系统B.超文本系统C.黑板系统D.编译器 解析：下图（a）所示
41、为一个模块层次结构的例子，图（b）所示为对其进行集成测试的顺序，则此测试采用了（34）测试策略。该测试策略的优点不包括（35）。 （分数：2.00）A.自底向上B.自顶向下C.三明治 D.一次性解析：A.较早地验证了主要的控制和判断点B.较早地验证了底层模块C.测试的并行程度较高D.较少的驱动模块和桩模块的编写工作量 解析：25.采用 McCabe 度量法计算下图所示程序的环路复杂性为（ ）。 （分数：1.00）A.1B.2C.3 D.4解析：在面向对象方法中，（37）是父类和子类之间共享数据和方法的机制。子类在原有父类接口的基础上，用适合于自己要求的实现去置换父类中的相应实现称为（38）。（
42、分数：2.00）A.封装B.继承 C.覆盖D.多态解析：A.封装B.继承C.覆盖 D.多态解析：26.在 UML 用例图中，参与者表示（ ）。（分数：1.00）A.人、硬件或其他系统可以扮演的角色 B.可以完成多种动作的相同用户C.不管角色的实际物理用户D.带接口的物理系统或者硬件设计解析：27.UML 中关联是一个结构关系，描述了一组链。两个类之间（ ）关联。（分数：1.00）A.不能有多个B.可以有多个由不同角色标识的 C.可以有任意多个D.的多个关联必须聚合成一个解析：如下所示的 UML 图是（41），图中（）表示（42），（）表示（43）。 （分数：3.00）A.序列图B.状态图C.通
43、信图D.活动图 解析：A.分叉 B.分支C.合并汇合D.流解析：A.分支条件B.监护表达式 C.动作名D.流名称解析：28.为图形用户界面（GUI）组件定义不同平台的并行类层次结构，适合采用（ ）模式。（分数：1.00）A.享元（Flyweight）B.抽象工厂（Abstract Factory） C.外观（Facade）D.装饰器（Decorator）解析：29.（ ）设计模式将一个请求封装为一个对象，从而使得可以用不同的请求对客户进行参数化，对请求排队或记录请求日志，以及支持可撤销的操作。（分数：1.00）A.命令（Command） B.责任链（Chain of Responsibilit
44、y）C.观察者（Observer）D.策略（Strategy）解析：30.（ ）设计模式最适合用于发布/订阅消息模型，即当订阅者注册一个主题后，此主题有新消息到来时订阅者就会收到通知。（分数：1.00）A.适配器（Adapter）B.通知（Notifier）C.观察者（Observer） D.状态（State）解析：31.因使用大量的对象而造成很大的存储开销时，适合采用（ ）模式进行对象共享，以减少对象数量从而达到较少的内存占用并提升性能。（分数：1.00）A.组合（Composite）B.享元（Flyweight） C.迭代器（Iterator）D.备忘（Memento）解析：32.移进归约
45、分析法是编译程序（或解释程序）对高级语言源程序进行语法分析的一种方法，属于（ ）的语法分析方法。（分数：1.00）A.自顶向下（或自上而下）B.自底向上（或自下而上） C.自左向右D.自右向左解析：33.某确定的有限自动机（DFA）的状态转换图如下图所示（A 是初态，C 是终态），则该 DFA 能识别（ ）。（分数：1.00）A.aabbB.abab C.babaD.abba解析：34.函数 main()、f()的定义如下所示，调用函数 f()时，第一个参数采用传值（call by value）方式，第二个参数采用传引用（call by reference）方式，main 函数中“print(
46、x)”执行后输出的值为（ ）。（分数：1.00）A.1B.6C.11D.12 解析：35.数据的物理独立性和逻辑独立性分别是通过修改（ ）来完成的。（分数：1.00）A.外模式与内模式之间的映像、模式与内模式之间的映像B.外模式与内模式之间的映像、外模式与模式之间的映像C.外模式与模式之间的映像、模式与内模式之间的映像D.模式与内模式之间的映像、外模式与模式之间的映像 解析：36.关系规范化在数据库设计的（ ）阶段进行。（分数：1.00）A.需求分析B.概念设计C.逻辑设计 D.物理设计解析：37.若给定的关系模式为 R，U=A,B,C，F=ABC,CB，则关系 R（ ）。（分数：1.00）A
47、.有 2 个候选关键字 AC 和 BC，并且有 3 个主属性B.有 2 个候选关键字 AC 和 AB，并且有 3 个主属性 C.只有一个候选关键字 AC，并且有 1 个非主属性和 2 个主属性D.只有一个候选关键字 AB，并且有 1 个非主属性和 2 个主属性解析：某公司数据库中的元件关系模式为 P（元件号，元件名称，供应商，供应商所在地，库存量），函数依赖集 F 如下所示： F=元件号元件名称，（元件号，供应商）库存量，供应商供应商所在地 元件关系的主键为（54），该关系存在冗余以及插入异常和删除异常等问题。为了解决这一问题需要将元件关系分解（55），分解后的关系模式可以达到（56）。（分数
48、：3.00）A.元件号，元件名称B.元件号，供应商 C.元件号，供应商所在地D.供应商，供应商所在地解析：A.元件 1（元件号，元件名称，库存量）、元件 2（供应商，供应商所在地）B.元件 1（元件号，元件名称）、元件 2（供应商，供应商所在地，库存量）C.元件 1（元件号，元件名称）、元件 2（元件号，供应商，库存量）、元件 3（供应商，供应商所在地）D.元件 1（元件号，元件名称）、元件 2（元件号，库存量）、元件 3（供应商，供应商所在地）、元件4（供应商所在地，库存量）解析：A.1NFB.2NFC.3NF D.4NF解析：38.若元素以 a，b，c，d，e 的顺序进入一个初始为空的栈中
49、，每个元素进栈、出栈各 1 次，要求出栈的第一个元素为 d，则合法的出栈序列共有（ ）种。（分数：1.00）A.4 B.5C.6D.24解析：39.设有二叉排序树（或二叉查找树）如下图所示，建立该二叉树的关键码序列不可能是（ ）。 （分数：1.00）A.23 31 17 19 11 27 13 90 61B.23 17 19 31 27 90 61 11 13C.23 17 27 19 31 13 11 90 61 D.23 31 90 61 27 17 19 11 13解析：40.若一棵二叉树的高度（即层数）为 h，则该二叉树（ ）。（分数：1.00）A.2h 个结点B.有 2h-1 个结点C.最少有 2h-1 个结点D.最多有 2h-1 个结点 解析：41.在 13 个元素构成的有序表 A113中进行折半查找（或称为二分查找，向下取
