2022年软考-软件设计师考前拔高综合测试题（含答案带详解）第76期

2022年软考-软件设计师考前拔高综合测试题（含答案带详解）1. 单选题当二叉数中的结点数目确定时，（ ）的高度一定是最小的。问题1选项A.二叉排序数B.完全二叉树C.线索二叉树D.最优二叉树【答案】B【解析】完全二叉树是让二叉树的每一层的结点都尽可能全满，除了最底层，此时树的高度一定是最小的。排序二叉树可能会得到单枝树，每一层只有1个结点，此时树的高度可能最大。线索二叉树与二叉树遍历序列相关，高度并没有确定性，最优二叉树与结点的权值相关，构成的树的高度也是不确定的。本题选择B选项。2. 单选题甲、乙两互联网公司于2020年7月7日就各自开发的库存管理软件分别申请“宏达”和“鸿达”商标注册，两个库存管理软件相似，甲第一次使用时间为2019年7月，乙第一次使用时间为2019年5月，此情景下，（ ）能获准注册。问题1选项A.“宏达”B.“宏达”和“鸿达”均C.由甲、乙协商哪个D.“鸿达”【答案】D【解析】本题考查的是商标权确定知识产权人的过程。根据我国中华人民共和国商标法第三十一条 两个或者两个以上的商标注册申请人，在同一种商品或者类似商品上，以相同或者近似的商标申请注册的，初步审定并公告申请在先的商标；同一天申请的，初步审定并公告使用在先的商标，驳回其他人的申请，不予公告。即首先第一原则是，谁先申请谁获得，本题中甲乙双方于2020年7月7日申请注册，属于同时申请。其次，同时申请时，谁先使用谁获得，根据题干甲于2019年7月使用，乙于2019年5月使用，乙先使用，因此最终成功注册是乙的“鸿达”商标。本题选择D选项。如果无法区分谁先使用，则协商归属，协商不成可以抽签决定。3. 单选题当UML状态图用于对系统、类或用例的动态方面建模时，通常是对( )建模。以下UML状态图中，假设活动的状态是A，事件b=0发生并且a5，发生条件是c状态到d状态的转换条件的是（ ），D变为活动的状态，有关状态图的叙述中，不正确的是（ ）。问题1选项A.系统的词汇B.反应型对象C.活动流程D.对象快照问题2选项A.一旦状态A的exit动作完成，或如果当前执行do动作，则终止执行B.一旦状态A和B的所有动作完成C.一旦正在进行的状态A完成D.一旦状态B的exit动作完成问题3选项A.动作可以在状态内执行，也可以在状态转换时执行B.当触发转换的事件发生并且转换没有指定的监护条件时，对象将离开当前状态，并且其do动作终止C.when (b=5）称为时间事件D.状态由事件触发【答案】第1题:B第2题:B第3题:D【解析】当对系统、类或用例的动态方面建模时，通常是对反应型对象建模，第一空选择B选项。状态图通常包含简单状态和组合状态、转换（事件和动作）。状态是指对象的生命周期中某个条件或者某个状态，在此期间对象将满足某些条件、执行某些活动或等待某些事件，是对象执行了一系列活动的结果，当某个事件发生后，对象的状态将发生变化。嵌套在另外一个状态中的状态称为子状态（本题中的A、B为子状态），含有子状态的状态称为组合状态（也叫作超状态，C是组合状态）。状态C完成才会在when b=5a5时，让D进入激活状态，当前状态为A，当A完成时进入状态B，状态B完成后才完成组合状态C。因此第二空应该选择B选项，需要状态A和B都完成。转换是两个状态之间的一种关系，表示对象将在源状态中执行一定的动作，并在某个特定事件发生而且某个特定的警戒（监护）条件满足时进入目标状态。动作是一个可执行的原子操作，是不可中断的，其执行时间可以忽略不计。转换由事件触发，而不是状态由事件触发，第三空D选项描述错误。4. 单选题在浏览器的地址栏中输入，在该URL中（ ）是要访问的主机名。问题1选项A.xxxyftpB.abcC.canD.cn【答案】A【解析】本题考查的是URL格式。一个标准的URL格式如下：协议：/主机名.域名.域名后缀或IP地址（：端口号）/目录/文件名。本题xxxyftp是主机名，选择A选项。5. 单选题以下Python语言的模块中，（）不支持深度学习模型。问题1选项A.TensorFlowB.MatplotlibC.PyTorchD.Keras【答案】B【解析】本题考查python语言的语法相关。其中支持Python语言深度学习的有：TensorFlow：Tensorflow拥有多层级结构，可部署于各类服务器、PC终端和网页并支持GPU和TPU高性能数值计算，被广泛应用于谷歌内部的产品开发和各领域的科学研究，支持Python语言深度学习。PyTorch：PyTorch是一个针对深度学习，并且使用GPU和CPU来优化的tensor library（张量库）是由Torch7团队开发，是一个以Python优先的深度学习框架，不仅能实现强大的GPU加速，同时还支持动态的神经网络。Keras：Keras是一个由Python编写的开源人工神经网络库，可以作为Tensorflow、Microsoft-CNTK和Theano的高阶应用程序接口，进行深度学习模型的设计、调试、评估、应用和可视化。仅有B选项表示的Matplotlib不是，Matplotlib 是一个 Python 的 2D绘图库，它以各种硬拷贝格式和跨平台的交互式环境生成出版质量级别的图形，不支持深度学习。6. 单选题在面向对象设计时，如果重用了包中的一个类，那么就要重用包中的所有类，这属于（）原则。问题1选项A.接口分离B.开放-封闭C.共同封闭D.共同重用【答案】D【解析】考查关于面向对象设计的几大原则。接口分离原则：使用多个专门的接口要比使用单一的总接口要好。开放-封闭原则：对扩展开放，对修改关闭。共同封闭原则：包中的所有类对于同一性质的变化应该是共同封闭的。一个变化若对一个包产生影响，则将对该包里的所有类产生影响，而对于其他的包不造成任何影响。共同重用原则：一个包里的所有类应该是共同重用的。如果重用了包里的一个类，那么就要重用包中的所有类。7. 单选题系统可维护性是指维护人员理解、改正、改动和改进软件系统的难易程度，其评价指标不包括（）。问题1选项A.可理解性B.可测试性C.可修改性D.一致性【答案】D【解析】本题考查软件维护的问题。注意区别这里面的软件维护不是ISO/IEC软件质量保证的维护性，两者需要进行区别。在这里的软件维护的可维护性应该包括：可理解性，可测试性，可修改性。其中一致性属于可移植性的范畴。8. 案例题阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某游戏公司欲开发一款吃金币游戏。游戏的背景为一种回廊式迷宫(Maze)，在迷宫的不同位置上设置有墙。迷宫中有两种类型的机器人(Robots):小精灵(PacMan)和幽灵(Ghost)。游戏的目的就是控制小精灵在迷宫内游走，吞吃迷宫路径上的金币，且不能被幽灵抓到。幽灵在迷宫中游走，并会吃掉遇到的小精灵。机器人游走时，以单位距离的倍数计算游走路径的长度。当迷宫中至少存在一个小精灵和一个幽灵时，游戏开始。机器人上有两种传感器，使机器人具有一定的感知能力。这两种传感器分别是:(1)前向传感器(FrontSensor)，探测在机器人当前位置的左边、右边和前方是否有墙(机器人遇到墙时，必须改变游走方向)。机器人根据前向传感器的探测结果，决定朝哪个方向运动。(2)近距离传感器(ProxiSesor)，探测在机器人的视线范围内(正前方)是否存在隐藏的金币或幽灵。近距离传感器并不报告探测到的对象是否正在移动以及朝哪个方向移动。但是如果近距离传感器的连续两次探测结果表明被探测对象处于不同的位置，则可以推导出该对象在移动。另外，每个机器人都设置有一个计时器(Timer)，用于支持执行预先定义好的定时事件。机器人的动作包括:原地向左或向右旋转90;向前或向后移动。建立迷宫:用户可以使用编辑器(Editor) 编写迷宫文件，建立用户自定义的迷宫。将迷宫文件导入游戏系统建立用户自定义的迷宫现采用面对对象分析与设计方法开发该游戏，得到如图3-1所示的用例图以及图3-2所示的初始类图。【问题1】(3分)根据说明中的描述，给出图3-1中U1U3所对应的用例名。【问题2】(4分)图3-1中用例U1U3分别与哪个(哪些)用例之间有关系，是何种关系?【问题3】(8分)根据说明中的描述，给出图3-2中C1C8所对应的类名。【答案】【问题1】(3分)U1 编写迷宫文件； U2导入迷宫文件；U3 设置计时器【问题2】(4分)U1和U2与建立迷宫用例是泛化关系；U3与操作机器人是包含关系【问题3】(8分)C1 机器人(Robots);C2 计时器(Timer);C3小精灵(PacMan); C4幽灵(Ghost) C5 传感器（Sensor) C6 前向传感器(FrontSensor) C7 近距离传感器(ProxiSesor) C8 迷宫(Maze)其中C3与C4可换;C6与C7可换【解析】问题1：补充对应的用例。用例的组成应该是动词+名词的形式。根据题干的描述和对应的用例的指向，可知U1是与建立迷宫有关系的用例，U3是与操纵机器人有关系的用例，U2是介于两者之间的用例。用例图描述的是对于用例的所有操作。对于整个吃金币的游戏而言，首先要建立相应的迷宫，以供机器人（小精灵和幽灵）进入，其次操纵机器人走对应的线路；再结合题干而言，属于该游戏内部的操作应该还有：设置有一个计时器(Timer)，用来定时机器人；用户可以使用编辑器(Editor) 编写迷宫文件，用来构造出迷宫；然后将迷宫文件导入游戏，系统建立用户自定义的迷宫，用来自定义迷宫。对于U1而言与迷宫有关的用例，应该是构造迷宫的，编辑器编写迷宫文件用例；对于U2则是导入迷宫文件的过程。而对于U3与操作机器人有关的用例，应该是定时机器人的设置计时器用例。问题2：根据对应的用例图，判断其关系，结合上文给出的用例，可知：U1与U2建立迷宫是泛化关系，也可以根据题干描述，在建立迷宫里面包含这些操作；U3与操作机器人是包含关系，在开始操作机器人之间应该先设置定时器。问题3：补充对应类图的类，类的组成应该是名词形式，用英文进行表示。找出题干中的名词，然后结合对应的关系，可以看到C1与C3、C4是泛化关系，C5与C6、C7是泛化关系，其中C5又与C1是组合关系，C1是整体，C5是部分，生命周期相同。可得C1机器人(Robos)，C5是传感器，C3、C4是小精灵(PacMan)和幽灵(Ghost)，可以互换顺序；C6和C7是 前向传感器(FrontSensor)和 近距离传感器(ProxiSesor)，可以互换顺序。C8是跟C1机器人有聚合关系的，C8是整体，C1是部分，生命周期不同，并且与编辑器(Editor) 有关，得出C8应该为迷宫(Maze)；C2也与C1为组合关系，C1是整体，C2是部分，生命周期相同。得出C2应该是计时器(Timer)9. 案例题阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某中医医院拟开发一套线上抓药APP，允许患者凭借该医院医生开具的处方线上抓药，并提供免费送药上门服务。该系统的主要功能描述如下：(1)注册。患者扫描医院提供的二维码进行注册，注册过程中，患者需提供其病历号，系统根据病历号自动获取患者基本信息。(2)登录。已注册的患者可以登录系统进行线上抓药，未册的患者系统拒绝其登陆。(3)确认处方。患者登录后，可以查看医生开具的所有处方。患者选择需要抓药的处方和数量(需要抓几副药)， 同时说明是否需要煎制。选择取药方式：自行到店取药或者送药上门,若选择送药上门，患者需要提供提供收货人姓名、联系方式和收货地址。系统自动计算本次抓药的费用，患者可以使用微信或支付宝等支付方式支付费用。支付成功之后，处方被发送给药师进行药品配制。(4)处理处方。药师根据处方配置好药品，若患者要求煎制，药师对配置好的药品进行煎制。煎制完成，药师将对该处方设置已完成。若患者选择的是自行取药，取药后确认已取药。(5)药品派送。处方完成后，对于选择送药上门的患者，系统将给快递人员发送药品的配置信息，等待快递人员来取药；并给患者发送收获验证码。(6)送药上门。快递人员将配置好的药品送到患者指定的收货地址。患者收获时，向快递人员出示收获验证码，快递人员使用该验证码确认药品已送到。【问题1】 (7分)根据说明中的描述，给出图3-1中A1 A3所对应的参与者名称和U1 U4处所对应的用例名称。【问题2】(5分)根据说明中的描述，给出图3-2中C1C5所对应的类名。【问题3】(3分)简要解释用例之间的include、extend 和generalize关系的内涵。【答案】因题干部分信息不明确，答案可能存在异议，本答案仅供参考。【问题1】A1：患者A2：快递员(学员反馈有相关描述，但当前未给出）A3：药师U1：确认处方U2：支付U3：微信支付U4：支付宝支付U3和U4可互换。【问题2】C1：支付方式C2；微信支付C3：支付宝支付C4：处方C5：药品C2和C3可互换。【问题3】include（包含）包含关系：其中这个提取出来的公共用例称为抽象用例，而把原始用例称为基本用例或基础用例系：当可以从两个或两个以上的用例中提取公共行为时，应该使用包含关系来表示它们。本系统中，确认药方过程中系统会自动计算本次抓药的费用，患者可以使用微信或支付宝等支付方式支付费用，所以确认药方包含支付过程。extend （扩展）扩展关系：如果一个用例明显地混合了两种或两种以上的不同场景，即根据情况可能发生多种分支，则可以将这个用例分为一个基本用例和一个或多个扩展用例，这样使描述可能更加清晰。generalize（泛化）泛化关系：当多个用例共同拥有一种类似的结构和行为的时候，可以将它们的共性抽象成为父用例，其他的用例作为泛化关系中的子用例。在用例的泛化关系中，子用例是父用例的一种特殊形式，子用例继承了父用例所有的结构、行为和关系。本系统中患者可以使用微信或支付宝等支付方式支付费用，即支付可以有不同种方式，包括微信支付、支付宝支付等，所以微信支付和支付宝支付是支付的特殊化，支付是二者的泛化。注：本题分值较少，写明定义即可，可以不结合本题实例进行说明。【解析】本题是典型的用例图和类图结合考查题型。因题干部分信息不明确，答案可能存在异议，本答案仅供参考。【问题1】根据题干描述，使用注册、登录功能的应该是患者，因此参与者A1为患者。根据题干描述，患者登录以后，可以确认药方，本题U1的缺失，应该患者使用的确认药方的用例，即U1为确认药方。患者确认支付后，“处方被发送给药师进行药品配制”，因此使用处理药方功能的应该是药师，即参与者A3为药师。其中药方确认的过程中，包括选择处方和数量同时说明需要煎制，选择取药方式（自行到店取药或者送药上门），系统自动计算费用后患者进行支付（微信或支付宝等支付方式）。此处图示已有配送药品用例，因此，这里不适合填写选择取药方式-自行到店取药-送药上门这组泛化用例，应该填写支付-微信支付-支付宝支付，其中支付的泛化的父用例，微信支付和支付宝支付是其子用例，对应图示泛化关系U2-U3-U4，其中U2填写支付，U3和U4分别填写微信支付、支付宝支付，二者位置可以互换。本题中A2线索不明确(学员反馈有“快递员”相关描述，但当前未给出），没有提到其他参与者，这里A2填写快递员。【问题2】类图分析中，与类名相关的一般是名词形式，再根据图示中的联系确认具体位置。此处C1-C2-C3有一组典型的泛化关系。根据上面的分析，图示中的泛化关系为支付-微信支付-支付宝支付。结合用例图，最终体现的泛化关系是支付，因此此处选择支付方式、微信支付、支付宝支付更合适。其中C1为支付方式，C2和C3为微信支付和支付宝支付，二者位置可互换。根据题干说明“支付成功之后，处方被发送给药师进行药品配制”在药师与支付方式中间，与二者相关的为处方，即C4为处方。C5与处方相关，应该填写药品。【问题3】include（包含）包含关系：其中这个提取出来的公共用例称为抽象用例，而把原始用例称为基本用例或基础用例系：当可以从两个或两个以上的用例中提取公共行为时，应该使用包含关系来表示它们。本系统中，确认药方过程中系统会自动计算本次抓药的费用，患者可以使用微信或支付宝等支付方式支付费用，所以确认药方包含支付过程。extend （扩展）扩展关系：如果一个用例明显地混合了两种或两种以上的不同场景，即根据情况可能发生多种分支，则可以将这个用例分为一个基本用例和一个或多个扩展用例，这样使描述可能更加清晰。generalize（泛化）泛化关系：当多个用例共同拥有一种类似的结构和行为的时候，可以将它们的共性抽象成为父用例，其他的用例作为泛化关系中的子用例。在用例的泛化关系中，子用例是父用例的一种特殊形式，子用例继承了父用例所有的结构、行为和关系。本系统中患者可以使用微信或支付宝等支付方式支付费用，即支付可以有不同种方式，包括微信支付、支付宝支付等，所以微信支付和支付宝支付是支付的特殊化，支付是二者的泛化。注：本题分值较少，写明定义即可，可以不结合本题实例进行说明。10. 单选题多态有不同的形式，（ ）的多态是指同一个名字在不同上下文中所代表的含义不同。问题1选项A.参数B.包含C.过载D.强制【答案】C【解析】本题考查面向对象概念。参数多态：应用广泛、最纯的多态。包含多态：同样的操作可用于一个类型及其子类型。包含多态一般需要进行运行时的类型检查。包含多态在许多语言中都存在，最常见的例子就是子类型化，即一个类型是另外一个类型的子类型。强制多态：编译程序通过语义操作，把操作对象的类型强行加以变换，以符合函数或操作符的要求。过载多态：同一个名（操作符函数名）在不同的上下文中有不同的类型。 目前软设考查比较多的是过载多态。故本题选择C选项。11. 单选题AES是一种（）算法。问题1选项A.公钥加密B.流密码C.分组加密D.消息摘要【答案】C【解析】AES是一个迭代的、对称密钥分组的密码，它可以使用128、192和256位密钥。并且使用128位分组加密和解密数据。12. 单选题进程P1、 P2、P3、P4、P5和P6的前趋图如下所示。用PV操作控制这6个进程之间同步与互斥的程序如下，程序中的空和空处应分别为（ ） ，空和空处应分别为（ ） ， 空和空处应公别为（ ）问题1选项A.V(S1)和P(S2)P(S3)B.V(S1)和V(S2)V(S3)C.P(S1)和P(S2)V(S3)D.P(S1)和V(S2)V(S3)问题2选项A.V(S3)和P(S3)B.V(S4)和P(S3)C.P(S3)和P(S4)D.V(S4)和P(S4)问题3选项A.V(S6)和P(S5)B.V(S5)和P(S6)C.P(S5)和V(S6)D.P(S5)和V(S5)【答案】第1题:D第2题:B第3题:A【解析】本题考查P,V操作前驱图相关问题。对于这种问题，根据箭头的指向判断相应的PV操作，先理清楚前趋图中的逻辑关系：P1没有前驱，P2的前驱是P1，P3的前驱是P2，P4的前驱是P2，P5的前驱是P3，P6的前驱是P4，P5。前驱就是指只有在前驱进程完成后，该进程才能开始执行。由图可知，这里进程之间有6条有向弧，分别表示为P1P2，P2P3，P2P4，P3P5，P4P6，P5P6，各个进程间的逻辑关系，那么我们需要设定6个信号量（S1、S2、S3、S4、S5、S6），利用PV操作来控制这些过程。对于进程P1，完成之后，需要通知P2，所以在P1执行了之后，实现了V（S1）操作。对于进程P2，开始之前需要申请资源S1，实现P（S1），P2执行完成之后，需要通知P3和P4，实现两个V操作，分别是V（S2）和V（S3）对于进程P3，开始之前需要申请资源S2，实现P（S2），P3执行完成之后，需要通知P5，实现V操作，为V（S4）对于进程P4，开始之前需要申请资源S3，实现P（S3），P4执行完成之后，需要通知P6，实现V操作，为V（S5）对于进程P5，开始之前需要申请资源S4，实现P（S4），P5执行完成之后，需要通知P6，实现V操作，为V（S6）对于进程P6，开始之前需要申请资源S5和S6，实现两个P操作，分别为P（S5）和P（S6）13. 单选题在设计某购物中心的收银软件系统时，要求能够支持在不同时期推出打折、返利、满减等不同促销活动，则适合采用（）模式。问题1选项A.策略(Strategy)B.访问者(Visitor)C.观察者(Observer)D.中介者(Mediator)【答案】A【解析】在设计某购物中心的收银软件系统时，要求能够支持在不同时期推出打折、返利、满减等不同促销活动，收银软件系统的计入规则有：打折、返利、满减三种不同的策略，每种策略之间封装起来，可以相互替换，使它们可以独立的变换，属于典型的策略模式。14. 单选题设用线性探查法解决冲突构造哈希表，且哈希函数为H(key)=key%m，若在该哈希表中查找某关键字e是成功的且与多个关键字进行了比较，则（ ）。问题1选项A.这些关键字形成一个有序序列B.这些关键字都不是e的同义词C.这些关键字都是e的同义词D.这些关键字的第一个可以不是e的同义词【答案】D【解析】本题是对哈希查找表的考查。关键字e的同义词，指的是其他关键字利用哈希函数进行求值时，得到的函数结果与e是一致的，此时这些关键字就是e的同义词。在哈希表查找关键字e时成功且经过多次比较，可以知道经过计算e的位置，此时该位置存放的并不是关键字e，并且这些关键字的顺序与原序列顺序相关，与大小无关，A选项有序序列说法不正确。由于本题采用的线性探测法解决哈希冲突，此时该位置对同义词开放，对非同义词也是开放的，也就是说，其他非同义关键字在使用线性探测法解决冲突时，也有可能直接占据该位置。所以对该位置进行比较的关键字，可能是e的同义词，也可能不是e的同义词，B和C的说法太过绝对，相比而言D的说法更合适，本题选择D选项。15. 单选题下列关于风险的叙述中，不正确的是（ ）。问题1选项A.风险是可能发生的事件B.如果能预测到风险，则可以避免其发生C.风险是可能会带来损失的事件D.对于风险进行干预，以期减少损失【答案】B【解析】风险是可能发生的事件，并且可能会带来损失，预测到风险后，可以进行干预以期减少损失，但是无法避免。B选项的描述是错误的。16. 单选题 IPv6地址长度为（ ）bit。 问题1选项A.16B.32C.64D.128【答案】D【解析】本题考查IPv6的基本概念。IPv6地址由128位二进制表示。17. 案例题阅读下列说明和C+代码，将应填入（n）处的字句写在答题纸的对应栏内。【说明】在线支付是电子商务的一个重要环节，不同的电子商务平台提供了不同的支付接口。现在需要整合不同电子商务平台的支付接口，使得客户在不同平台上购物时，不需要关心具体的支付接口。拟采用中介者(Mediator) 设计模式来实现该需求，所设计的类图如图5-1所示。【C+代码】【答案】(1) virtual void buy(double money, WebService *service)(2) WebServiceMediator *(3) virtual void buyService(double money)= 0(4) mediator-buy(money, this)(5) mediator-buy(money, this)【解析】（1）空是属于接口WebServiceMeditor内的方法，我们可以通过下文的实现类中找到ConcreteServiceMeditor可知缺少了一个buy（）方法故第一空填写virtual void buy(double money, WebService *service) ；（2）空类WebService中属性的参数类型,Colleague与Mediator之间的关联关系由属性meditor实现，所以第2空应该填写WebServiceMediator*；（3）空类WebService中的virtual方法，根据其具体子类可以看到缺少的是buyService方法，书写成virtual void buyService(double money)= 0 ；（4）空和（5）空具体同事类Amazon、Ebay与中介者的通信，调用中介者之间的支付接口，所以空（4）和（5）都填写mediator-buy(money, this) 。18. 单选题提高程序执行效率的方法一般不包括（ ）。问题1选项A.设计更好的算法B.采用不同的数据结构C.采用不同的程序设计语言D.改写代码使其更紧凑【答案】D【解析】本题考查软件工程的设计原则。改写代码仅使其结构上更紧凑，并不能提高执行效率问题。其他三项都能够提高执行效率。故正确答案选择D选项。19. 单选题下列关于结构化分析方法的数据字典中加工逻辑的叙述中，不正确的是（ ）。问题1选项A.对每一个基本加工，应该有一个加工逻辑B.加工逻辑描述输入数据流变换位输出数据的加工规则C.加工逻辑必须描述实现加工的数据结构和算法D.结构化语言，判定树和判定表可以用来表示加工逻辑【答案】C【解析】本题是对数据字典中加工逻辑相关概念的考查。数据字典包含4类条目：数据流、数据项、数据存储和基本加工。其中基本加工条目是用来说明DFD中基本加工的处理逻辑的，由于下层的基本加工是由上层加工分解而来，只要有了基本加工的说明就可理解其他加工。对每一个基本加工，都应该有一个加工逻辑来说明。A选项描述正确。加工描述了输入数据流到输出数据流之间的编号，也就是输入数据流经过什么处理后变成了输出数据流。加工逻辑对其进行说明，也就是描述了改过程的加工规则，B选项描述正确。加工逻辑是位于需求分析阶段，此时具体的数据结构和算法并没有进行设计，C选项描述错误。本题选择C选项。常用的加工逻辑描述方法有结构化语言、判定表和判定树三种，D选项描述正确。20. 单选题绘制分层数据流图(DFD)时需要注意的问题中，不包括（）。问题1选项A.给图中的每个数据流、加工、数据存储和外部实体命名B.图中要表示出控制流C.一个加工不适合有过多的数据流D.分解尽可能均匀【答案】B【解析】绘制分层数据流图，应该严格遵循父子图平衡原则。这就规定了不能出现黑洞、灰洞和奇迹的三种状况，分解子图尽可能细致一些。所以对于：给图中的每个数据流、加工、数据存储和外部实体命名、一个加工不适合有过多的数据流、分解尽可能均匀都是需要注意的。仅有B选项表示图中要表示出控制流不符合，在分层数据流图并没有强调过需要表示出控制流。