1、中级软件设计师上午试题-77 及答案解析(总分：36.87，做题时间：90 分钟)一、B单项选择/B(总题数：13，分数：37.00)面向对象技术中，类属是一种U (30) /U机制，一个类属类是关于一组类的一个特性抽象，它强调的是这些类的成员特征中与U (31) /U的那些部分，而用变元来表示与U (32) /U的那些部分。 （分数：2.00）A.包含多态B.参数多态C.过载多态D.强制多态A.具体对象无关B.具体类型无关C.具体对象相关D.具体类型相关A.具体对象无关B.具体类型无关C.具体对象相关D.具体类型相关_软件测试的目的是U (14) /U。为了提高测试的效率，应该U (15)
2、/U。 （分数：2.94）A.评价软件的质量B.发现软件的错误C.证明软件是正确的D.找出软件系统中存在的所有错误A.随机地选取测试数据B.取一切可能的输入数据作为测试数据C.在完成编码以后制定软件的测试计划D.选择发现错误可能性大的数据作为测试数据_用 16K4 位的 RAM 芯片构成 64K4 位存储需要U (1) /URAM 芯片，U (2) /U根地址线。 （分数：3.00）A.2B.3C.4D.5A.14B.15C.16D.17_某一确定有限自动机(DFA)的状态转换图如下，与该自动机等价的正规表达式是U (28) /U，图中U (29) /U是可以合并的状态。 （分数：2.00）A
3、.(a|b*bb(a*b*)*B.(a|b*bba*|b*C.(a*|b*)bb(a|*D.(a|b*)*bb(a*|b*)A.0 和 1B.2 和 3C.1 和 2D.0 和 3结构化分析(SA)、结构化设计方法(SD)和 Jackson 方法是在软件开发过程中常用的方法。运用 SA 方法可以得到U (11) /U，这种方法采用的基本手段是U (12) /U，使用 SD 方法时可以得到U (13) /U。 （分数：2.01）A.程序流程图B.具体的语言程序C.模块结构图及模块的功能说明书D.分层数据流图和数据字典A.分解与抽象B.分解与综合C.归纳与推导D.试探与回溯A.从数据结构导出程序结
4、构B.从数据流图导出初始结构图C.从模块结构导出数据结构D.从模块结构导出程序结构现采用四级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果四个基本操作，每步操作时间依次为 60ns，100ns，50ns 和70ns。该流水线的操作周期应为U (4) /Uns。若有一小段程序需要用20 条基本指令完成(这些指令完全适合于流水线上执行)，则得到第一条指令结果需U (5) /Uns，完成该段程序需U (6) /Uns。 （分数：3.01）A.50B.70C.100D.280A.100B.200C.280D.400A.1400B.2000C.2300D.2600_在数据压缩编码
5、的应用中，Huffman 算法可以用来构造具有U (53) /U的二叉树，这是一种采用了U (54) /U的算法。 （分数：1.98）A.前缀码B.最优前缀码C.后缀码D.最优后缀码A.贪心B.分治C.递推D.回溯_U(66) /U是将系统化的、规范的、可定量的方法应用于软件的开发、运行和维护的过程，它包括方法、工具和过程三个要素。ISO9000 是由ISO/TC176 制定的关于U (67) /U和质量保证的国际标准。CMM 提供了一个框架，将软件过程改进的进化步骤组织成 5 个成熟度等级。除第 1 级外，每个等级都包含了实现该成熟度等级目标的若干U (68) /U。在软件开发的各种资源中，
6、U (69) /U是最重要的资源。软件的复杂性是U (70) /U，它引起人员通信困难、开发费用超支、开发时间超时等问题。 （分数：2.00）A.软件过程B.软件测试C.软件生存周期D.软件工程A.质量控制B.质量管理C.质量策划D.质量改进A.关键实践B.关键过程域C.软件过程能力D.软件过程A.开发工具B.方法C.硬件环境D.人员A.固有的B.人为的C.可消除的D.不可降低的In low-speed network，it is usually adequate to wait for congestion to occur and then react to it bytelling th
7、e source of packets to slow downIn high-speed networks，this approach often works poorly，because in theU (71) /U between sending the notification and notification arriving at the source，thousands of additional U(72) /U may arriveIn ATM network，a major tool for preventingU (73) /UisU (74) /UcontrolWhe
8、n a host wants a new virtualU (75) /U，it must describe the traffic to be offeredand the service expected （分数：4.00）A.intervalB.timeC.slotD.delayA.packetsB.cellsC.messageD.filesA.collisionB.congestionC.dropD.delayA.flowB.admissionC.trafficD.timeA.pathB.routC.circuitD.way以下关键字序列中，U (34) /U不是堆，U (35) /U
9、是大顶堆。（分数：1.98）A.16，23，31，72，94，53B.94，72，53，53，16，31C.94，53，31，72，16，53D.16，31，23，94，53，72A.16，23，31，72，94，53B.94，72，53，53，16，31C.94，53，31，72，16，53D.16，31，23，94，53，72_关系模式 R(U，F)，其中 U=C，T，H，I，S，G，F=CSG，CT，THI，HIC，HSI。关系模式 R 的候选键是U (45) /U，U (46) /U是无损连接并保持函数依赖的分解。 （分数：2.00）A.HCSB.HIC.HSD.HSIA.=R 1(C
10、S，R 2(C，R 3(TH，R 4(HI，R 5(HSB.=R 1(CS，R 2(C，R 3(TH，R 5(HIC.=R 1(CS，R 2(C，R 3(TH,R4(HS)D.=(R 1(CS，R 2(C，R 3(HI，R 4(HS按排序策略分类，冒泡排序属于U (59) /U。对 n 个记录的文件进行排序时，如果待排序文件中的记录初始时为所要求次序的逆序，则冒泡排序过程中需要进行U (60) /U次元素值的比较。 （分数：4.97）A.插入排序B.选择排序C.交换排序D.归并排序A.nB.n-1C.n(n-1)/2D.n(n+1)/2_UML 是一种面向对象的同一建模语言。它包括 10 种图
11、，其中，用例图展示了外部参与者与系统内用例之间的连接。UML 的外部参与者是指U (47) /U，用例可以用U (48) /U图来描述。U (49) /U指明了对象所有可能的状态以及状态之间的迁移。协作图描述了协作的U (50) /U之间的交互和链接。 （分数：4.98）A.人员B.单位C.人员或单位D.人员或外部系统A.类B.状态C.活动D.协作A.类B.状态C.活动D.协作A.对象B.类C.用例D.状态_中级软件设计师上午试题-77 答案解析(总分：36.87，做题时间：90 分钟)一、B单项选择/B(总题数：13，分数：37.00)面向对象技术中，类属是一种U (30) /U机制，一个类
12、属类是关于一组类的一个特性抽象，它强调的是这些类的成员特征中与U (31) /U的那些部分，而用变元来表示与U (32) /U的那些部分。 （分数：2.00）A.包含多态B.参数多态 C.过载多态D.强制多态解析：A.具体对象无关B.具体类型无关 C.具体对象相关D.具体类型相关解析：A.具体对象无关B.具体类型无关C.具体对象相关D.具体类型相关 解析：在面向对象技术中，类属是一种参数多态机制。类属类可以看成是类的模板。一个类属类是关于一组类的一个特性抽象，它强调的是这些类的成员特征中与具体类型无关的那些部分，而用变元来表示与具体类型相关的那些部分。类属类的一个重要作用就是对类库的建立提供了
13、强有力的支持。_解析：软件测试的目的是U (14) /U。为了提高测试的效率，应该U (15) /U。 （分数：2.94）A.评价软件的质量B.发现软件的错误 C.证明软件是正确的D.找出软件系统中存在的所有错误解析：A.随机地选取测试数据B.取一切可能的输入数据作为测试数据C.在完成编码以后制定软件的测试计划D.选择发现错误可能性大的数据作为测试数据 解析：软件测试的目的是希望以最少的人力和时间发现潜在的各种错误和缺陷。_解析：_解析：_解析：_解析：_解析：_解析：_解析：_解析：_解析：_解析：_解析：_解析：用 16K4 位的 RAM 芯片构成 64K4 位存储需要U (1) /URA
14、M 芯片，U (2) /U根地址线。 （分数：3.00）A.2B.3C.4 D.5解析：A.14B.15 C.16D.17解析：芯片数=总容量/芯片容量=(64K4b)/(16K4b)=4 片。 地址线数=片选地址数+片内地址数=log(芯片数)+log(芯片容量)=15 根。 注意：地址是按字节编制的，即芯片容量应采用字节为单位，1 字节=8 位。_解析：某一确定有限自动机(DFA)的状态转换图如下，与该自动机等价的正规表达式是U (28) /U，图中U (29) /U是可以合并的状态。 （分数：2.00）A.(a|b*bb(a*b*)* B.(a|b*bba*|b*C.(a*|b*)bb(
15、a|*D.(a|b*)*bb(a*|b*)解析：A.0 和 1B.2 和 3 C.1 和 2D.0 和 3解析：可以合并的状态是指对所有可能的输入，其转换的状态均相同。对应状态转换矩阵为： a b0 0 11 0 22 3 23 3 2显然状态 2 和状态 3 是可以合并的。结构化分析(SA)、结构化设计方法(SD)和 Jackson 方法是在软件开发过程中常用的方法。运用 SA 方法可以得到U (11) /U，这种方法采用的基本手段是U (12) /U，使用 SD 方法时可以得到U (13) /U。 （分数：2.01）A.程序流程图B.具体的语言程序C.模块结构图及模块的功能说明书D.分层数
16、据流图和数据字典 解析：A.分解与抽象B.分解与综合 C.归纳与推导D.试探与回溯解析：A.从数据结构导出程序结构B.从数据流图导出初始结构图 C.从模块结构导出数据结构D.从模块结构导出程序结构解析：结构化分析方法所建立的系统模型包括三个方面：DFD(数据流图)、数据字典和小说明。数据流图是一种描述数据变换的图形工具，系统接受输入的数据，经过一系列的变换(加工)，最后输出结果数据。通常用分层数据流图描述一个系统。数据字典是以一种准确的和无二义的方式定义所有被加工引用的数据流和数据存储，通常包括三类：数据流条目、数据存储条目和数据项条目。小说明是用来描述加工的，集中描述一个加工“做什么”，即加
17、工逻辑，也包括一些和加工有关的信息，如执行条件、优先级、执行频率、出错处理等。加工逻辑是指用户对这个加工的逻辑要求，即这个加工的输入数据和输出数据的逻辑关系。小说明并不描述具体的加工过程。目前小说明一般是用自然语言、结构化自然语言、判定表和判定树等来描述。 结构化设计就是将 DFD 转化为 MSD，即模块结构图。现采用四级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果四个基本操作，每步操作时间依次为 60ns，100ns，50ns 和70ns。该流水线的操作周期应为U (4) /Uns。若有一小段程序需要用20 条基本指令完成(这些指令完全适合于流水线上执行)，则得到第
18、一条指令结果需U (5) /Uns，完成该段程序需U (6) /Uns。 （分数：3.01）A.50B.70C.100 D.280解析：A.100B.200C.280 D.400解析：A.1400B.2000C.2300 D.2600解析：流水线的操作周期取决于流水线中最慢的操作，为 100ns。 在流水线中，其实每条指令的执行时间并没有减少，而第一条指令没有发挥流水线的优势，仍然按顺序执行，为60ns+100ns+50ns+70ns=280ns。 完成 20 条基本指令所用的时间为 100ns4+100ns(20-1)=2300ns。_解析：_解析：_解析：_解析：在数据压缩编码的应用中，H
19、uffman 算法可以用来构造具有U (53) /U的二叉树，这是一种采用了U (54) /U的算法。 （分数：1.98）A.前缀码B.最优前缀码 C.后缀码D.最优后缀码解析：Huffman 树是指权值为 w1、w 2、W n的 n 个叶予节点的二叉树中带权路径长度最小的二叉树。 构造 Huffman 树的算法如下： 给定 n 个节点的集合，每个节点都带权值； 选两个权值最小的节点构造一棵新的二叉树，新的二叉树的根节点的权值就是两个子节点权值之和： 从 n 个节点中删除刚才使用的两个节点，同时将新产生的二叉树的根节点放在节点集合中； 重复(b)(c)，直到只有一棵树为止。 Huffman 编
20、码，在编码过程中要考虑两个问题，一是数据的最小冗余编码问题，而是译码的唯一性问题，在实际的应用中，各个编码的字符的出现频率不同，希望用最短的编码来表示出现频率大的字符而用较长的编码来表示出现频率较少的字符，从而使整个编码序列的总长度最小，这就是最小冗余编码问题，Huffman 编码就解决了这个问题，根据权值或概率的大小来构建 Huffman 树，然后左分支用 0 表示而右分支用 1 表示，就形成了编码序列。A.贪心 B.分治C.递推D.回溯解析：_解析：_解析：_解析：_解析：U(66) /U是将系统化的、规范的、可定量的方法应用于软件的开发、运行和维护的过程，它包括方法、工具和过程三个要素。
21、ISO9000 是由ISO/TC176 制定的关于U (67) /U和质量保证的国际标准。CMM 提供了一个框架，将软件过程改进的进化步骤组织成 5 个成熟度等级。除第 1 级外，每个等级都包含了实现该成熟度等级目标的若干U (68) /U。在软件开发的各种资源中，U (69) /U是最重要的资源。软件的复杂性是U (70) /U，它引起人员通信困难、开发费用超支、开发时间超时等问题。 （分数：2.00）A.软件过程B.软件测试C.软件生存周期D.软件工程 解析：A.质量控制B.质量管理 C.质量策划D.质量改进解析：A.关键实践B.关键过程域 C.软件过程能力D.软件过程解析：A.开发工具B
22、.方法C.硬件环境D.人员 解析：A.固有的 B.人为的C.可消除的D.不可降低的解析：软件工程是研究和应用如何以系统化的、规范的、可度量的方法去开发、运行和维护软件，即把工程化应用到软件上。软件工程是一种层次化的技术，其中过程、方法和工具是软件工程的三个要素：(1)软件工程必须以有组织的质量保证为基础，全面质量管理和过程改进使得更加成熟的软件工程方法的不断出现。 (2)软件工程过程是进行一系列有组织的活动，从而能够合理地和及时地开发出计算机软件。过程定义了技术方法的采用、工程产品(包括模型、文档、数据、报告、表格等)的产生、里程碑的建立、质量的保证和变更的管理。 (3)软件工程方法为软件开发
23、提供“如何做”的技术，它涵盖了项目计划、需求分析、系统设计、程序实现、测试与维护等一系列的任务。 (4)软件工具为过程和方法提供自动的或半自动的支持。这些软件工具被集成起来，建立起一个支持软件开发的系统，称之为计算机辅助软件工程(CASE，Computer Aided Software Engineering)。CASE 集成了软件、硬件和一个存放开发过程信息的软件工程数据库，形成了一个软件工程环境。 ISO 9000 不是特指一个标准，而是一个标准序列，是由 ISO/TC176 制定的关于质量管理和质量保证的国际标准。ISO 9000 的目标是促进全面质量，通过对生产和经营的每一个环节进行文
24、件化和系统化控制，从而达到防止不合格品的目的。 CMM 中，除第一级外，每个软件能力成熟度等级包含若干个对该成熟度等级至关重要的过程域，它们的实施对达到该成熟度等级的目标起到保证作用。这些过程域就称为该成熟度等级的关键过程域，反之非关键过程域是指对达到相应软件成熟度等级的日标不起关键作用。 在软件开发的各种资源中，人员是最重要的资源。软件的复杂性是固有的，它引起人员通信困难、开发费用超支、开发时问超时等问题。In low-speed network，it is usually adequate to wait for congestion to occur and then react to
25、it bytelling the source of packets to slow downIn high-speed networks，this approach often works poorly，because in theU (71) /U between sending the notification and notification arriving at the source，thousands of additional U(72) /U may arriveIn ATM network，a major tool for preventingU (73) /UisU (7
26、4) /UcontrolWhen a host wants a new virtualU (75) /U，it must describe the traffic to be offeredand the service expected （分数：4.00）A.interval B.timeC.slotD.delay解析：A.packets B.cellsC.messageD.files解析：A.collisionB.congestion C.dropD.delay解析：A.flowB.admissionC.traffic D.time解析：A.pathB.routC.circuit D.wa
27、y解析：当拥塞发生时，便通告信源要放慢速度，在低速网络中，等待通告时间通常是足够的。但在高速网络中，这种方法工作起来有时会很差，这是因为，在发出通告与通告到达信源这段时间内(interval)，可能又有成千上万个数据包(packets)已经到达。在 ATM 网络中，主要的拥塞(congestion)避免工具是通信量(traffic)控制。当一台主机想建立一条新的虚电路(circuit)时，必需要描述其通信量和服务要求。以下关键字序列中，U (34) /U不是堆，U (35) /U是大顶堆。（分数：1.98）A.16，23，31，72，94，53B.94，72，53，53，16，31C.94，53，31，72，16，53 D.16，31，23，94，53，72解析：A.16，23，31，72，94，53B.94，72，53，53，16，31 C.94，53，31，72，16，53D.16，31，23，94，53，72解析：堆的定义：n 个元素的序列k1，k2，kn当且仅当满足如下的关系式时才称之为堆： 或_解析：_解析：_解析：_解析：_解析：_解析：_解析：_解析：_
