软考中级软件设计师备考知识点汇总part6.docx

1、软考中级软件设计师备考知识点汇总part6第1题单选题以下编码方法中，（ ）属于熵编码。 A.哈夫曼编码B.小波变换编码C.线性预测编码D.PCM【解析】 正确答案：A。本题主要考查编码方法。根据解码后数据与原始数据是否完全一致可以分为两大类：一类是熵编码、冗余压缩法，也称无损压缩法、无失真压缩法；二是熵压缩法，也称有损压缩法、有失真压缩法。其中熵编码的一个重要特征就是解码后数据与原始数据完全一致，要达到这种效果，显然，那么压缩比就较低。这种方法一般适用于文本、数据的压缩，当然，如果要求有高质量的视音频的话，也可以采用这种方式压缩。常见的熵编码方法有LZ编码（Lempel-Zev编码）、行程编

2、码、哈夫曼编码（Huffman编码）。而小波变换编码、线性预测编码、PCM、DPCM都是有损压缩。哈夫曼编码是一种可变长的编码方式，该方法完全依据字符出现的概率来构造异字头的平均长度最短的码字。小波变换编码的原理是因为大多数语音和图像信号倾向于非均匀频谱，即只集中在某一时间段的某一频段，小波包基表示信号时正好有这种自适应性，可通过选定一个阈值将这此时间段和频段的相应系数保留编码而丢弃其他时间段和频段上的小幅值的系数；另外，小波包基的每次分解都把信号分成低频和高频两部分，而多数的语音和图像信号的统计特性表明大幅值的系数往往集中在低频区内，这样可给那些小幅值系数分配很少的比特数，甚至可以不传输或存

3、储，从而压缩了数据。线性预测编码中被预测的信号各样值都是此前样值的线性组合的预测编码。PCM（脉冲编码调制）是把一个时间连续，取值连续的模拟信号变换成时间离散，取值离散的数字信号后在信道中传输。脉冲编码调制就是对模拟信号先抽样，再对样值幅度量化，编码的过程。第2题单选题在指令系统的各种寻址方式中，获取操作数最快的方式是 （） 。A.直接寻址B.立即寻址C.寄存器寻址D.间接寻址【解析】 正确答案：B。 本题考查的是计算机系统方面的基础知识。根据指令的寻址方式的定义，操作数包含在指令中的寻址方式是立即寻址；操作数在寄存器中的寻址方式是寄存器寻址；操作数的地址存放在寄存器中的寻址方式是寄存器间接寻

4、址。指令的地址码部分给出的是操作数在内存中的地址的寻址方式是直接寻址。由于立即寻址无需访问内存或寄存器，所以速度最快。第3题案例题（）（15分）阅读下列说明，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】某汽车维修站拟开发一套小型汽车维修管理系统，对车辆的维修情况进行管理。1对于新客户及车辆，汽车维修管理系统首先登记客户信息，包括：客户编号、客户名称、客户性质（个人、单位）、折扣率、联系人、联系电话等信息；还要记录客户的车辆信息，包括：车牌号、车型、颜色等信息。一个客户至少有一台车。客户及车辆信息如表2-1所示。 2记录维修车辆的故障信息。包括：维修类型（普通、加急）、作业分类（大、

5、中、小修）、结算方式（自付、三包、索赔）等信息。维修厂的员工分为：维修员和业务员。车辆维修首先委托给业务员。业务员对车辆进行检查和故障分析后，与客户磋商，确定故障现象，生成维修委托书。如表2-2所示。 3维修车间根据维修委托书和车辆的故障现象，在已有的维修项目中选择并确定一个或多个具体维修项目，安排相关的维修工及工时，生成维修派工单。维修派工单如表2-3所示。 4客户车辆在车间修理完毕后，根据维修项目单价和维修派工单中的工时计算车辆此次维修的总费用，记录在委托书中。根据需求阶段收集的信息，设计的实体联系图（图2-1）和关系模式（不完整）如下所示。图2-1中业务员和维修工是员工的子实体。【概念结

6、构设计】 【逻辑结构设计】客户( (5)，折扣率，联系人，联系电话)车辆(车牌号，客户编号，车型，颜色，车辆类别)委托书( (6)，维修类型，作业分类，结算方式，进厂时间，预计完工时间，登记日期，故障描述，总费用)维修项目(维修项目编号，维修项目，单价)派工单( (7) ，工时)员工( (8) ，工种，员工类型，级别)【问题 1】（4分）根据问题描述，填写图2-1中(1)(4)处联系的类型。联系类型分为一对一、一对多和多对多三种，分别使用1 : 1，1 : n 或 1 : *，m : n 或 * : *表示。【问题 2】（4分）补充图2-1中的联系并指明其联系类型。联系名可为：联系1，联系2，

7、。【问题 3】（4分）根据图2-1和说明，将逻辑结构设计阶段生成的关系模式中的空(5)(8)补充完整。【问题 4】（3分）根据问题描述，写出客户、委托书和派工单这三个关系的主键。（）（15分）阅读下列说明，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】某汽车维修站拟开发一套小型汽车维修管理系统，对车辆的维修情况进行管理。1对于新客户及车辆，汽车维修管理系统首先登记客户信息，包括：客户编号、客户名称、客户性质（个人、单位）、折扣率、联系人、联系电话等信息；还要记录客户的车辆信息，包括：车牌号、车型、颜色等信息。一个客户至少有一台车。客户及车辆信息如表2-1所示。 2记录维修车辆的故障信

8、息。包括：维修类型（普通、加急）、作业分类（大、中、小修）、结算方式（自付、三包、索赔）等信息。维修厂的员工分为：维修员和业务员。车辆维修首先委托给业务员。业务员对车辆进行检查和故障分析后，与客户磋商，确定故障现象，生成维修委托书。如表2-2所示。 3维修车间根据维修委托书和车辆的故障现象，在已有的维修项目中选择并确定一个或多个具体维修项目，安排相关的维修工及工时，生成维修派工单。维修派工单如表2-3所示。 4客户车辆在车间修理完毕后，根据维修项目单价和维修派工单中的工时计算车辆此次维修的总费用，记录在委托书中。根据需求阶段收集的信息，设计的实体联系图（图2-1）和关系模式（不完整）如下所示。

9、图2-1中业务员和维修工是员工的子实体。【概念结构设计】 【逻辑结构设计】客户( (5)，折扣率，联系人，联系电话)车辆(车牌号，客户编号，车型，颜色，车辆类别)委托书( (6)，维修类型，作业分类，结算方式，进厂时间，预计完工时间，登记日期，故障描述，总费用)维修项目(维修项目编号，维修项目，单价)派工单( (7) ，工时)员工( (8) ，工种，员工类型，级别)【问题 1】（4分）根据问题描述，填写图2-1中(1)(4)处联系的类型。联系类型分为一对一、一对多和多对多三种，分别使用1 : 1，1 : n 或 1 : *，m : n 或 * : *表示。【问题 2】（4分）补充图2-1中的联

10、系并指明其联系类型。联系名可为：联系1，联系2，。【问题 3】（4分）根据图2-1和说明，将逻辑结构设计阶段生成的关系模式中的空(5)(8)补充完整。【问题 4】（3分）根据问题描述，写出客户、委托书和派工单这三个关系的主键。【解析】 正确答案：。第4题单选题在UML语言中，下图中的a、b、c三种图形符号按照顺序分别表示（ ）。A.边界对象、实体对象、控制对象B.实体对象、边界对象、控制对象C.控制对象、实体对象、边界对象D.边界对象、控制对象、实体对象【解析】 正确答案：C。本题考查的是采用UML进行面向对象设计过程中，各种不同对象的图形表示，按照上述的图形顺序，分别表示控制对象、实体对象、

11、边界对象。第5题案例题某工厂制造企业为了开发软件智能检测以有效提升检测效率，节约人力资源，该系统的主要功能是:（1）基础信息管理。管理员对检测标准和检测规则等基础信息设置。（2）检测模型部署。 管理员对常用机器学习方法建立的检测模型分布。（3）图像采集。实时将检测多样的产品待检测建分存储，包括产品结构，生产时间，图像信号和产品图像。（4）缺陷检测。根据检测模型和检测质量标准对图像采集所收到的产品检测信息中所有图像进行检测或所有图像检测合格。若一个产品出现一张图像检测不合格，就表示该产品不合格，对不合格产品，其检测结果包括，产品型号和不合格类型。（5）质量检测。根据监控规则对产品质量进行监控将检

12、测情况展示给检测业务员，若满足条件。向检测业务员发送质量检测，质量检测是发起远程控制部分，检测设备发送控制指令进行处理。（6）模型监控。在系统中部署的模型、产品的检测信息结合基础信息进行监测分析，将模型运行情况发给监控人员。现采用结构化方法对智能检测系统，进行分析与设计，获得如图1-1的上下文数据流图和图1-2的数据流图。图1-1 顶层图图1-2 0层图【问题1】（4分） 使用说明中的语句对图1-1中的实体E1 E4的名称。【问题2】（3分） 使用说明中的语句对图1-2中的数据存储D1D3的名称。【问题3】（5分） 根据注明和图中术语，补齐图1-2中缺失的数据及起点和终点。【问题4】（3分）

13、根据说明，采用结构化语言对缺陷检测的加工逻辑进行描述。【解析】 正确答案：【问题1】（4分）E1：检测业务员；E2：管理员；E3：检测设备；E4【问题2】（3分）注：本题由于部分题干描述不清，可能会存在偏差D1：模型文件；D2：产品检测信息文件；D3：基础信息文件【问题3】（5分）注：本题由于部分题干描述不清，可能会存在偏差【问题4】（3分）根据说明，采用结构化语言对缺陷检测的加工逻辑进行描述。缺陷检测WHILE(接收图像)DO检测所收到的所有图像；IF(出现一张图像检测不合格)THEN返回产品不合格；不合格产品检测结果=产品星号+不合格类型；ENDIF ENDDO。本题试题部分描述不全，答案

14、可能存在偏差和遗漏。第6题单选题软硬件故障常造成数据库中的数据破坏。数据库恢复就是（ ）。A.重新安装数据库管理系统和应用程序B.重新安装应用程序，并将数据库做镜像C.重新安装数据库管理系统，并将数据库做镜像D.在尽可能短的时间内，把数据库恢复到故障发生前的状态【解析】 正确答案：D。本题考查关系数据库事务处理方面的基础知识。为了保证数据库中数据的安全可靠和正确有效，数据库管理系统(DBMS)提供数据库恢复、并发控制、数据完整性保护与数据安全性保护等功能。数据库在运行过程中由于软硬件故障可能造成数据被破坏，数据库恢复就是在尽可能短的时间内把数据库恢复到故障发生前的状态。第7题单选题HTML中的

15、标记用来定义（） 。A.添加一个图像按钮B.排列对齐一个图像C.设置围绕一个图像的边框的大小D.加入一条水平线【解析】 正确答案：D。在HTML中水平线的标记符为。第8题单选题当用分支覆盖法对以下流程图进行测试时，至少需要设计（）个测试用例。A.4B.5C.6D.8【解析】 正确答案：A。 分支覆盖又称为判定覆盖，它是指通过设计足够的测试用例，使得程序中的每一个判定至少都获得一次“真值”和“假值”的机会，或者说舍得程序中的每个分支都至少通过一次。计算满足分支覆盖的最少用例数，通常等于程序中的判定语句的数目加1，即分支数。本题有3个if语句，共4个分支，因此覆盖分支需要4个测试用例。第9题单选题

16、在面向对象方法中，多态指的是（ ）。A.客户类无需知道所调用方法的特定子类的实现B.对象动态地修改类C.一个对象对应多张数据库表D.子类只能够覆盖父类中非抽象的方法【解析】 正确答案：A。多态：同一操作作用于不同的对象，可以有不同的解释，产生不同的执行结果。在运行时，可以通过指向基类的指针，来调用实现派生类中的方法。也就是说客户类其实在调用方法时，并不需要知道特定子类的实现，都会用统一的方式来调用。第10题单选题按层次次序将一棵有 n 个结点的完全二叉树的所有结点从 l 到 n 编号，当 in/2 时，编号为 i 的结点的左子女的编号为（）。A.2i-lB.2iC.2i+lD.不确定【解析】

17、正确答案：B。本题考查完全二叉树的性质。对一棵有n个结点的完全二叉树的结点按层次自左至右进行编号，则对任意结点i（1in）有：* 若i=1，则结点i是二叉树的根，无双亲；若i1，则双亲为 ;* 若2in，则该结点i左孩子编号为2i，否则其无左孩子；* 若2i+1n，则该结点i右孩子为2i+1，否则其无右孩子；* 若i为奇数且不为1，则该结点左兄弟的标号为i-1，否则无左兄弟；* 若i为偶数且小于n，则该结点有兄弟的编号为i+1否则无右兄弟。第11题单选题采用UML进行面向对象开发时，部署图通常在（ ）阶段使用。 A.需求分析B.架构设计C.实现D.实施【解析】 正确答案：D。部署图描述了一个运

18、行时的硬件结点，以及在这些结点上运行的软件组件的静态视图。 部署图显示了系统的硬件，安装在硬件上的软件，以及用于连接异构的机器之间的中间件。因此它是在实施阶段被使用。第12题单选题软件（ ）是指一个系统在给定时间间隔内和给定条件下无失效运行的概率。 A.可靠性B.可用性C.可维护性D.可伸缩性【解析】 正确答案：A。软件的可靠性是指一个系统在给定时间间隔内和给定条件下无失效运行的概率。软件的可用性是指软件在特定使用环境下为特定用户用于特定用途时所具有的有效性。软件的可维护性是指与软件维护的难易程度相关的一组软件属性。软件的可伸缩性是指是否可以通过运行更多的实例或者采用分布式处理来支持更多的用户

19、。第13题单选题关于ARP 表，以下描述中正确的是（）。 A.提供常用目标地址的快捷方式来减少网络流量B.用于建立IP 地址到MAC 地址的映射C.用于在各个子网之间进行路由选择D.用于进行应用层信息的转换【解析】 正确答案：B。 ARP协议的作用是由目标的IP地址发现对应的MAC地址。如果源站要和一个新的目标通信，首先由源站发出ARP请求广播包，其中包含目标的IP地址，然后目标返回ARP应答包，其中包含了自己的MAC地址。这时，源站一方面把目标的MAC地址装入要发送的数据帧中，一方面把得到的MAC地址添加到自己的ARP表中。当一个站与多个目标进行了通信后，在其ARP表中就积累了多个表项，每一

20、项都是IP地址与MAC地址的映射关系。ARP表通常用于由IP地址查找对应的MAC地址。第14题单选题下列HTML标签中，用于提交表单的内容到服务器的表单元素是（）。A.B.C.D.【解析】 正确答案：D。的作用是在表单中建立各种输入域，其基本语法如下：name被用来表示不同的输入组件，value被用来给输入组件设定初值，type被用来确定可接受的输入组件的类型。type属性可定义为text（单行文本框）、password（口令框）、radio（圆形单选按钮）、checkbox（复选框）、reset（复位框）、submit（提交按钮）、range（范围域）和hidden（隐藏域）。第15题案例题

21、阅读下列说明和C代码，将应填入 （n） 处的字句写在答题纸的对应栏内。 【说明】 栈(Stack)结构是计算机语言实现中的一种重要数据结构。对于任意栈，进行插入和删除操作的一端称为栈顶(Stack Top)，而另一端称为栈底(Stack Bottom)。栈的基本操作包：创建栈(NewStack)、 判断栈是否为空(IsEmpty)、判断栈是否已满(IsFull)、获取栈顶数据(Top)、压栈/入栈(Push)、弹栈/出栈(Pop)。 当设计栈的存储结构时，可以采取多种方式。其中，采用链式存储结构实现的栈中各数据项不必连续存储（如图5-1）。 以下C 代码采用链式存储结构实现一个整数栈操作。 【

22、C代码】 以上程序运行时的输出结果为： （5） 【解析】 正确答案：。第16题单选题计算机在一个指令周期的过程中，为从内存读取指令操作码，首先要将（ ）的内容送到地址总线上。A.指令寄存器（IR）B.通用寄存器（GR）C.程序计数器（PC）D.状态寄存器（PSW）【解析】 正确答案：C。PC（程序计数器）是用于存放下一条指令所在单元的地址。当执行一条指令时，处理器首先需要从PC中取出指令在内存中的地址，通过地址总线寻址获取。第17题单选题下图是一个软件项目的活动图，其中顶点表示项目里程碑，边表示包含的活动，边上的权重表示活动的持续时间，则里程碑（ ）在关键路径上。A.1B.2C.3D.4【解析

23、】 正确答案：B。本题主要考查关键路径求解的问题。从开始顶点到结束顶点的最长路径为关健路径（临界路径），关键路径上的活动为关键活动。在本题中找出的最长路径是Start-2-5-7-8-Finish，其长度为8+15+15+7+20=65，而其它任何路径的长度都比这条路径小，因此我们可以知道里程碑2在关键路径上。第18题单选题以下关于RISC和CISC的叙述中，不正确的是（ ）。A.RISC通常比CISC的指令系统更复杂B.RISC通常会比CISC配置更多的寄存器C.RISC编译器的子程序库通常要比CISC编译器的子程序库大得多D.RISC比CISC更加适合VLSI工艺的规整性要求【解析】 正确

24、答案：A。本题考查计算机复杂指令集。CISC计算机指复杂指令集计算机，是20世纪六、七十年代发展起来的系列计算机。这种计算机所支持的指令系统趋于多用途、强功能化。指令系统围绕着缩小与高级语言的语义差距以及有利于操作系统的优化而设计。指令系统的复杂化使得设计周期变长，正确性难于保证，不易维护。而且在复杂的指令系统中，只有少数基本指令是经常使用的，需要大量硬件支持的复杂指令利用率却很低。所以在70年代末，随着VLSI技术的发展产生了RISC计算机。RISC计算机指精简指令集计算机，这种计算机有下列特点。(1)指令系统中只包含使用频率较高但不复杂的指令。(2)指令长度固定，指令格式少，寻址方式少。(

25、3)只有存取数指令访问主存，其他指令都在寄存器之间运算。(4)大部分指令在一个机器周期内完成，采用流水技术。(5)CPU中增加了通用寄存器的数量。(6)硬联逻辑控制，不用微程序控制技术。(7)采用优化的编译，以有效地支持高级语言。第19题单选题以下关于各类文档撰写阶段的叙述中，不正确的是（ ）。A.软件需求规格说明书在需求分析阶段撰写B.概要设计规格说明书在设计阶段撰写C.测试设计必须在测试阶段撰写D.测试分析报告在测试阶段撰写【解析】 正确答案：C。测试过程基本上与开发过程平行进行，在需求分析阶段，就需要对验收测试、系统测试设计相关测试，撰写相关测试设计文档。C选项描述错误，其他选项的说法是

26、正确的。第20题单选题下图所示为一个有限自动机（其中，A是初态、C是终态），该自动机所识别的字符串的特点是（ ）。A.必须以11结尾的0、1串B.必须以00结尾的0、1串C.必须以01结尾的0、1串D.必须以10结尾韵0、1串【解析】 正确答案：C。 被有限自动机所识别是指从初态开始到终态结束，所输入的字符串能够按顺序地执行下去，若到某个状态不能往下走得到下一个字符，则认为不能识别。 在本题中，从初态A出发，不管经过多少个1和0之后，只能是处在A、B、C三种状态中的一种，所以在(0|1)*后，只能是处在A、B、C三种状态中的一种，不管是在那个状态，输入0后，都会处在状态B，然后输入1，都会转换到状态C，因此与本题有限自动机等价的正规式是(0|1)*01，即该自动机所识别的字符串的特点是必须以01结尾的0、1串。