1、软件水平考试（中级）软件设计师上午（基础知识）试题章节练习试卷 13 及答案与解析 1 某网络的拓扑结构如图 5-16所示，网络 A中 A2主机的 IP 地址可以为 (40)。如果网络 B中有 1000台主机，那么需要为网络 B分配 (41)个 C类网络地址，其中 B1主机的 IP 地址可以为 (42)，网络 B的子网掩码应为 (43)。（ A） 192.60.80.0 （ B） 192.60.80.2 （ C） 192.60.80.3 （ D） 192.60.80.4 （ A） 1 （ B） 2 （ C） 3 （ D） 4 （ A） 192.60.16.1 （ B） 192.60.16.2
2、（ C） 192.60.16.5 （ D） 192.60.16.255 （ A） 255.255.255.0 （ B） 255.255.254.0 （ C） 255.255.253.0 （ D） 255.255.252.0 5 在软件开发过程中常用图作为描述工具。 DFD就是面向 (46)分析方法的描述工具。在一套分层 DFD中，如果某一张图中有 N个加工 (Process)，则这张图允许有(47)张子图。在一张 DFD图中，任意两个加工之间 (48)。在画分层 DFD时，应注意保持 (49)之间 的平衡。 DFD中从系统的输入流到系统的输出流的一连串连续变换形成一种信息流，这种信息流可分为
3、(50)两大类。 （ A）数据结构 （ B）数据流 （ C）对象 （ D）构件 (Component) （ A） 0 （ B） 1 （ C） I N （ D） 0 N （ A）有且仅有一条数据流 （ B）至少有一条数据流 （ C）可以有 0或多条名字互不相同的数据流 （ D）可以有 0或多条数据流，但允许其中有若干条名字相同的数据流 （ A）父图与厂图 （ B）同一父图的所有子图 （ C）不同父图的所有子图 （ D）同一子图的所 有直接父图 （ A）控制流和变换流 （ B）变换流和事务流 （ C）事务流和事件流 （ D）事件流和控制流 10 软件设计中划分模块的一个准则是 (60)。两个模块之
4、间的耦合方式中， (61)耦合的耦合度最高， (62)耦合的耦合度最低。一个模块内部的内聚种类中 (63)内聚的内聚度最高， (64)内聚的内聚度最低。 （ A）低内聚低耦合 （ B）低内聚高耦合 （ C）高内聚低耦合 （ D）高内聚高耦合 （ A）数据 （ B）非直接 （ C）控制 （ D）内容 （ A）数据 （ B）非直接 （ C）控制 （ D） 内容 （ A）偶然 （ B）逻辑 （ C）功能 （ D）过程 （ A）偶然 （ B）逻辑 （ C）功能 （ D）过程 15 软件的易维护性是指理解、改正、改进软件的难易度。通常影响软件易维护性的因素有易理解性、易修改性和 (86)。在软件的开发过
5、程中往往采取各种措施来提高软件的易维护性，如采用 (87)有助于提高软件的易理解性， (88)有助于提高软件的易修改性。在软件质量特性中， (89)是指在规定的一段时间和条件下，与软件维持其性能水平的能力有关的一组属性： (90)是指防止对程序及数据的非授权访问的能力。 （ A）易使用性 （ B）易恢复性 （ C）易替换性 （ D）易测试性 （ A）增强健壮性 （ B）信息隐蔽原则 （ C）良好的编程风格 （ D）高效的算法 （ A）高效的算法 （ B）信息隐蔽原则 （ C）增强健壮性 （ D）身份认证 （ A）正确性 （ B）准确性 （ C）可靠性 （ D）易使用性 （ A）安全性 （ B）
6、适应性 （ C）灵活性 （ D）容错性 一、主观题 20 阅读以下说明和流程图，从供选择的答案中选出应填入流程图 (n)处的字句写在对应栏内。 【说明】 一个印刷电路板的布线区域可分 成 nm个方格，如图 4-1(a)所示，现在需要确定电路板中给定的两个方格的中心点之间的最短布线方案。电路只能沿水平或垂直方向布线，如图 4-1 (b)中虚线所示。为了避免线路相交，应将已布过线的方格做成封锁标记，其他线路不允许穿过被封锁的方格。 设给定印刷电路板的起始方格 x与目的方格 y尚未布线，求这两个方格间最短布线方案的基本思路是：从起始方格 x开始，考查与起始方格距离为 k的某一个可达方格是目标方格 y
7、时为止，或者由于不存在从 x到 y的布线方案而终止。布线区域中的每一个方格与其相邻的上、下、左、右 4个方格之间的 距离为 1，依次沿下、右、上、左这 4个方向考查，并用一个队列记录可达方格的位置。表 4-1给出了沿这 4个方向前进 1步时相对于当前方格的相对偏移量。 例如，设印刷电路板的布线区域可划分为一个 68的方格阵列，如图 4-2(a)所示，其中阴影表示已封锁方格。从起始方格 x(位置 3， 2，标记为 0)出发，按照下、右、上、左的方向依次考查，所标记的可达方格如图 4-2(a)所示，目标方格为 y)位置 4， 7，标记为 10)，相应的最短布线路径如图 4-2(b)虚线所示。如图
8、4-3和图 4-4所示的流程图即利用上述思路，在电路 板方格阵列中进行标记，图中使用的主要符号如表4-2所示。在图 4-4中，设置电路板初始格局，即将可布线方格置为数值 -1、已布线方格 (即封锁方格 )置为 -9。设置方格阵列 “围墙 ”的目的是省略方格位置的边界条件判定，方法是在四周附加格，并将其标记为 -9(与封锁标记相同 )。供选择的答案： aFoundtrue bFound=true cT=EndPos dQ.insert(T) eTQ.delete() fCurPos=EndPos gi 4 hCurPosQ.delete() iGridT.row,T.col=-1 jGridT.
9、row,T.col-1 21 读下列算法说明和图 4-5，回答问题 1至问题 3。 【算法说明】 某旅馆共有 N间客房。每间客房的房间号、房间等级、床位数及占用状态分别存放在数组 ROOM、 RANK、 NBED和 STATUS中。房间等级值为 1、 2或 3。房间的状态值为 0(空闲 )或 1(占用 )。客房是以房间 (不是床位 )为单位出租的。 本算法根据几个散客的要求预订一间空房。程序的输入为：人数 M，房间等级要求 R(R=0表示任意等级都 可以 )。程序的输出为：所有可供选择的房间号。 图 4-5描述了该算法。 21 假设当前该旅馆各个房间的情况如表 4-3所示。当输入M=4， R=
10、0时，该算法的输出是什么 ? 22 如果等级为 R的房间每人每天的住宿费为 RATE(R)， RATE为数组。为使该算法在输出每个候选的房间号 RM(J)后，再输出这批散客每天所需的总住宿费DAYRENT(J)，图 4-5的 所指框中的最后处应增加什么处理 ? 23 如果限制该算法最多输出 K个可供选择的房间号，则在图 4-5的 所指的判断框应改成什么处理 ? 24 阅读 以下说明和图 4-6，回答问题 1至问题 4。【说明】 本流程图 (如图 4-6所示 )是将中缀表示的算术表达式转换成后缀表示。如中缀表达式 (A-(B*C+D)*E)/(F+G)的后缀表示为 ABC*D+E*-FG+/。为
11、了方便，假定变量名为单个英文字母，运算符只有 +、 -、 *、 /(均为双目运算符，左结合 )，并假定所提供的算术表达式非空且语法是正确的。另外，中缀表示形式中无空格符，但整个算术表达式以空格符结束。流程图中使用的符号的意义如下。 . 数组 IN存储中缀表达式。 . 数组 POLISH存储其后缀表示。 . 数组 S是一个后进先出栈。 函数 PRIOR(CHAR)返回符号CHAR的优先级，各符号的优先级如表 4-4所示。24 填充流程图中 的判断条件。 25 写出子程序 A的功能，并顺序写出实现该功能的操作。 26 写出子程序 B的功能，并顺序写出实现该功能的操作。 27 中缀表达式 (A+B-
12、C*D)*(E-F)/G经该流程图处理后的输出是什么 ?软件水平考试（中级）软件设计师上午（基础知识）试题章节练习试卷 13 答案与解析 1 【正确答案】 D 2 【正确答案】 D 3 【正确答案】 C 4 【正确答案】 D 【试题解析】 IP地址是一个 4字节的数字，被分为 4段，每段 8位，段与段之间用句点分隔。为了便于表达和识别， IP地址是以十进制数形式表示的，每段表示的十进制数最大不超过 255。 IP地址由两部分组成，即网络号和主机号。网络号标识的是 Internet上的一个子网，而主机号标识的是子网中的某台主机。 IP地址根据网络号和主机号的数量而分为 A， B， C三类。 A类
13、 IP地址：最前面一位为0，然后用 7位来标识网络号， 24位标识主机号。 A类地址通常为大型网络而提供，全世界总共只有 126个可能的 A类网络，每个 A类网络最多可以连接 224-2台主机。 B 类 IP地址：最前面两位是 10，然后用 14位来标识网络号， 16位标识主机号。 B 类地址适用于中等规模的网络，全世界大约有 16000个 B类网络，每个B 类网络最多可以连接 216-2台主机。 C类 IP地址：最前面三位是 110，然后用21位来标识网络号， 8位标识主机号。 C类地址适用于校园网等小型网络，每个 C类网络最多可以有 28-2台主机。 有以下几个特殊情况。主机号全为 1的网
14、间网地址用于广播， 叫做广播地址。当 32位地址全为 1时，该地址用于本网广播，称为有限广播。网络号为全 0，后面的主机号表示本网地址。主机号全 0，此时的网络号就是本网的地址。保留的地址有网络号全 1和 32位全为 0的特例。 由以上规定可以看出，网络号为全 1或全 0，主机号为全 1或全 0，都是不能随意分配的。 本题中的 IP地址都是 C类地址，所以可以推出 A2， B1的地址。 因为每个 C类网络最多可以有 254台主机，而网络 B 有 1000台主机，所以需要为其分配 1000/254=4个 C类网络地址。 根据子网掩码的计算方式可以得到网络 B的子网掩码为 255.255.252.
15、0。 5 【正确答案】 B 6 【正确答案】 D 7 【正确答案】 C 8 【正确答案】 A 9 【正确答案】 B 【试题解析】 数据流图是一种常用的结构化工具，它从数据传递和加上的角度，以图形方式描述数据流从输入到输出的变换过程。往往一个软件系统的数据流图有多层结构。对应的法则是：父图有 N个加工，该父图可以有 0 N张子图，但是每张子图只能对应于一张父图。在一张 DFD图中，任意两个加工之间可以有 0条或多条名字互不相同的数据流。平衡原则：在数据流图中，父图、子图 是平衡的，即父图中某加工的输入 /输出数据流必须与其子图的输入 /输出流在数量和名字上相同。 DFD的信息流入体可分为两种类型
16、，一种是变换流，另一种是事务流。 10 【正确答案】 C 11 【正确答案】 D 12 【正确答案】 A 13 【正确答案】 C 14 【正确答案】 A 【试题解析】 软件设计中划分模块的一个准则是追求更高的内聚度和更低的耦合度。耦合度是对一个软件结构内不同模块之间互连程度的度量。数据耦合的耦合程度最低、控制耦合次之，适当分解模块可以用数据耦合代替控制耦合。公共耦合的复杂程度随耦合模块的个数和耦合模块对公共数据环境的操作而变化。内容耦合是程度最高的耦合。内聚标识着一个模块内各个元素彼此结合的紧密程度，它是信息隐蔽和局部化概念的自然扩展。按内聚程度从低到高的排列是：偶然内聚、逻辑内聚、瞬时内聚、
17、过程内聚、通信内聚、顺序内聚、功能内聚。 15 【正确答案】 D 16 【正确答案】 C 17 【正确答案】 B 18 【正确答案】 C 19 【正确答案】 A 【试题解析】 软件的可维护性是指理解、改正、改动、改进软件的难易程度。根据 Boehm质量模 型，通常影响软件可维护性的因素有可理解性、可测试性和可修改性。具有良好的程序设计风格有助于提高软件的可理解性。信息隐蔽技术有助于提高软件的可修改性。在软件质量特性中，可靠性是指在规定的一段时间和条件下，与软件维持其性能水平的能力有关的一组属性；安全性是指防止对程序及数据的非授权访问的能力。 一、主观题 20 【正确答案】 (1)i或 i (2
18、)c或 c (3)d或 d (4)a或 a (5)h或 h 【试题解析】 该流程实现的功能是为印刷电路板选择布线路径，路经中的每一小步都只能走垂直 线或水平线，而且要求得到的路径是最短路径。 图 4-3是该算法的整体流程，包含了变量的初始化及输入输出，以及调用了子过程 findPath。 findPath 子过程才是关键的处理 (如图 4-4所示 )。 findPath 中，先设置 offset数组的元素值，并创建空队列。然后将当前位置CurPos置为起始位置 StartPos，并将标记 Found 置为 false，表示当前还没找到路径，接着将当前方格置为 0 (Grid 数组中的对应元素
19、)，表示起始点。进入循环，将 i赋初值为 0，从接着的判定的条件 i 4及 offseti.r可以断定，变量 i就是表4-1中的 “搜索顺序 i”，所以紧接着的语句 “T.rowCurPos.row+offseti.r” 和“T.colCurPos.col+offseti.c” 就是求下一个要走的单元格 (临时方格 T)的行坐标和列坐标。然后是判定 (1)，若不成立，则直接将 i加 1，向另一个方向继续搜索，意味着临时方格 T不能布线 (值为 -9)或已经判断过 (值大于等于 0)；若成立，则将临时方格置为当前方格值加 1，表示到起始方格的距离增加 1，亦即可以布线且尚未判断过。根据题述，方格
20、的初始值为 -1表示 可以布线，故判定 (1)应为“GridT.row,T.col =-1”，即选项 i。 接着是判定 (2)，若成立则执行语句 “Foundtrue” ，意味着找到了解，即临时方格已经是目标方格。故判定 (2)应为 “T=EndPos”，即选项 c。判定 (2)不成立时，执行加工 (3)，这里应该是入队操作，将临时方格入队，故加工 (3)应为“Q.insert(T)”，即选项 d。接着将 i值加 1，继续搜索。 当判定 “i 4且 Found=false”不成立时，有两种情况：一种是 i =4，另一种是Found=true。判 定 (4)若不成立返回 true，意味着找到了解
21、，故判定 (4)应为“Foundtrue”，即选项 a。这样，若判定 (4)成立，意味着 i =4，即 4个方向均已搜索，接着判断队列是否为空，若非空，则出队继续查找，进程 (5)自然是出队操作了，但是出队给哪个变量呢 ?是临时方格 T还是当前方格 CurPos?其实很容易判断，从最近的语句 “T.rowCurPos.row+offseti.r” 和“T.colCurPos.col+offseti.c” 可得应为当前方格 CurPos，故应为“CurPosQ.delete( )”，即选项 h。 21 【正确答案】 101， 301。 22 【正确答案】 RATE(RANK(I)* MDAYRE
22、NT(J) 或 M* RATE(RANK(I)DAYRENT(J) 23 【正确答案】 I N OR J=K，其中， I N也可以写成 I=N+1； J=K也可以写成JK。 【试题解析】 问题 1比较简单， “输入 M=4， R=0”表示散客人数为 4，房间等级任意。对照旅馆各房间的情况表，易得满足条件的房间号有： 101和 301，算法的输出正是可供选择的房间号，故算法的输出应该为： “101， 301”。 根据题设，每天的住宿费 DAYRENT(J)应为散客数 M与对应房间 (等级为 r)的每人每天住宿费 RATE(r)的乘积。问题就是 r是多少呢 ?是用户输入的 “R”吗 ?显然可以排除
23、这种情况，因为 R可以为 0。仔细地分析可得， r应为 “RANK(I)”。故应增加 “RATE(RANK(I)*M DAYRENT(J)” 。需要注意的一点是，将变量 A赋值 V的写法如下： VA ，而不是 C语言的习惯： A=V。在流程图中，等号 “=”就表示“等于 ”。 仔细分析可得，变量 I是用来计数旅馆房间的，变量 J是用来计数 满足条件的房间数的。 所指的判断框成立时输出结果，因此应改成： I N OR J=K。 24 【正确答案】 PRIOR(INi):PRIOR(Sp) 25 【正确答案】 功能：将当前符号 INi入栈。 操作： P+1P INiSp 26 【正确答案】 功能：
24、出栈 (将栈顶元素送往数组 POLISH) 操作： k+1k SpPOLISHk p-1p 27 【正确答案】 AB+CD*-EP-*G/ 【试题解析】 流程图中借助栈 S(其实是数组，栈顶 p指向最后一个元素 )，相应的栈操作如下。进栈： p+1p 、入栈元素 Sp ：出栈： Sp 栈元素变量、 p-1p ：栈空条件： p=0。 流程图中采用了 3个下标变量 k、 p、 i，容易判断 i是输入数组 IN的下标， k是输出数组 POLISH的下标， p是栈 S的栈顶下标。 整个循环结束的条件是遇到空格字符，即表示中缀表达式结束。然后根据 Si的不同进行不同的操作。 是变量，则将变量保存到输出数
25、组中。 是左括号，则调用 A(A未知，这正是难点所在 )。 是右括号，则循环调用 B，直到栈顶元素是左括号，意味着需要修改栈顶指针；将 p-1P ，即进行一次出栈操作，但不关心栈顶元素，其实此时栈顶元素就是左括号。 是运算符，首先判断栈是否为空，若空则直接调用 A；若非空，则进行某种大小比较 (判定 (1)，这里容易想到是进行优先级比较 )，当小于等于时调用 B，继续判断下一个栈顶元素，否则调用 A。 从对右括号的处理可得，左括号一定要入栈，也就是说 A一定包含左括号入栈操作； B 含义出栈操作，栈顶元素做何种处理待定。再结合输出结果前的 一个循环：循环调用 B 直到栈空。如果输入中缀式正确的话，此时栈中不可能含有括号，只可能含有运算符，因此应该是将剩余运算符送入输出数组 POLISH中。这就是对栈顶元素的处理。 判定 (1)猜想是进行优先级比较：将当前运算符与栈顶元素进行比较，若当前元素优先级高 ( )，则不出栈，将当前运算符入栈；否则 ()，出栈并处理栈顶元素，再将当前运算符入栈。 至于 问题 4，则比较容易，只要知道后缀式的含义就能解答。
