2018年真题

数学基础

一、 （共4分）用逻辑符号表达下列语句（论域为包含一切事物的集合）

1、（2分）集合A的任一元素的元素都是A的元素

经过对图片文字的识别与逻辑分析，结果如下：
符号定义：

• P(x): x 是集合 A 的元素

• Q(x,y): x 是 y 的元素

• 逻辑公式：
  $$\forall x\forall y\left(P(y)\wedge Q(x,y)\to P(x)\right)$$

• 自然语言解释：
  “对于任意元素 ( x ) 和 ( y )，如果 ( y ) 属于集合 ( A )，且 ( x ) 是 ( y ) 的元素，那么 ( x ) 也必然属于集合 ( A )。”
  这体现了集合的传递性：子集元素的元素仍属于原集合。

  这等价于命题"天下没有长相完全一样的两个人"：若存在长相相同的不同个体，则导致逻辑矛盾，故必须为同一人。

注：原图中第二个公式的存在量词符号有误（显示为"3y"），已修正为"∃y"。

2、（2分）天下没有长相完全一样的两个人（要求写出两种形式，一种用全称量词，一种用存在量词）

符号定义：

• P(x) : x 是人

• Q(x,y): x 和 y 长相完全相同

• R(x,y) : x 和 y 是同一个体

• 逻辑公式：
  $$\forall x\forall y\left(P(x)\wedge P(y)\wedge Q(x,y)\to R(x,y)\right)$$
  $$\neg \exists x\exists y\left(P(x)\wedge P(y)\wedge Q(x,y)\wedge \neg R(x,y)\right)$$

• 自然语言解释：
  “对于所有人 ( x )，如果存在另一个人 ( y )，使得 ( y ) 是人且 ( x ) 和 ( y ) 长相完全相同，那么 ( x ) 和 ( y ) 必须是同一个体。”

二、填空（1-2题每空1分，3-6题每空2分，共16分）

1、设A={∅，{∅}}，计算∅-A=___，A-P(∅)=（），P(A)-{∅}=（），P(A)⊕A=（）.（其中P(A)表示A的幂集）

解答：

1. ∅−A
   答案：∅
   解释：空集与任何集合的差集仍为空集，因为空集不含任何元素。

2. A−P(∅)
   答案：{{∅}}
   解释：

   • P(∅) 是空集的幂集，即 {∅}。
   • A = {∅, {∅}}，减去 P(∅) 后，剩余的元素是 {∅}（因为 {∅} ∉ P(∅)）。

3. P(A)−{∅}
   答案：{{∅}, {{∅}}, {∅, {∅}}}
   解释：

   • A 的幂集 P(A) = {∅, {∅}, {{∅}}, {∅, {∅}}}。
   • 移除空集 ∅ 后，剩余的元素是 {∅}, {{∅}}, {∅, {∅}}。

4. P(A)⊕A
   答案：{{{∅}}, {∅, {∅}}}
   解释：

   • 对称差集定义为：P(A)⊕A = (P(A) − A) ∪ (A − P(A))。
   • P(A) − A：P(A) 中不属于 A 的元素是 {{∅}} 和 {∅, {∅}}。
   • A − P(A)：A 的所有元素均属于 P(A)，因此结果为 ∅。
   • 最终结果为 {{∅}, {∅, {∅}}}。

详细步骤验证
1. ∅−A
差集运算规则：∅ − A = ∅（空集无元素可被移除）。

2. A−P(∅)

• P(∅) = {∅}（空集仅有自身作为子集）。
• A = {∅, {∅}}，移除 P(∅) 中的元素 ∅ 后，剩余元素为 {∅}（注意：{∅} 是集合元素，需用双层花括号表示）。

3. P(A)−{∅}

• P(A) = {∅, {∅}, {{∅}}, {∅, {∅}}}。
• 移除 ∅ 后，剩余元素为 {∅}, {{∅}}, {∅, {∅}}（注意：{∅} 表示集合中的单元素空集）。

4. P(A)⊕A

• P(A)−A = {{∅}, {∅, {∅}}}（P(A) 中不属于 A 的元素）。
• A−P(A) = ∅（A 的元素 ∅ 和 {∅} 均在 P(A) 中）。
• 对称差集为 {{∅}, {∅, {∅}}} ∪ ∅ = {{∅}, {∅, {∅}}}。

符号说明

• ∅：空集。
• {∅}：包含空集的集合。
• {{∅}}：包含 {∅} 的集合。
• {∅, {∅}}：A 的完整表示。
• ⊕：对称差集（元素仅属于其中一个集合）。

---

2、按照无穷公理表示的自然数以及连续统假设，用最简洁的形式写出下列计算结果，其中N表示自然数集合，R表示实数∩30=（）；∩{18,27}=（）;|𝐍𝐍|=（）；|𝑹𝑹|=（）

∅； 18; ℵ₀；ℵ

3、将函数f(x)=(𝟏+𝒙+${\mathbf{x}}^2$+${\mathbf{x}}^3$+⋯)²(${\mathbf{x}}^2$+${\mathbf{x}}^3$+${\mathbf{x}}^4$+⋯)³ 展开后${\mathbf{x}}^{14}$系数是（495）。

4、如果平面图和它对偶图是同构的，则称此平面图是自对偶的。若G是有n个顶点，m条边的自对偶图，求n和m满足关系式是（）（此关系不含有n和m以外的其他变量）。

5、设图G是共有10个顶点边数最多的三部图，则G有（）条边

要确定顶点数为10的三部图G的最大边数，需将顶点分为三个部分，使得不同部分之间的边数总和最大。设三个部分的顶点数分别为(a)、(b)、(c)（满足(a + b + c = 10)），边数为(ab + ac + bc)。

关键步骤

1. 极值条件：当(a)、(b)、(c)尽可能接近时，(ab + ac + bc)最大。
2. 顶点分配：将10分为三个最接近的整数，即(3, 3, 4)（或排列如(4, 3, 3)）。
3. 计算边数：
   $$ab+ac+bc=3\times 3+3\times 4+3\times 4=9+12+12=33.$$

验证其他分配

• 若分为(4, 4, 2)，边数为(4 \times 4 + 4 \times 2 + 4 \times 2 = 16 + 8 + 8 = 32)（更小）。
• 若分为(5, 3, 2)，边数为(5 \times 3 + 5 \times 2 + 3 \times 2 = 15 + 10 + 6 = 31)（更小）。

结论

当顶点分为(3, 3, 4)时，边数达到最大值。因此，边数最多的三部图有：

$$\boxed{33}$$

6、有六对夫妇坐在一个圆桌旁，其中通过转圈得到的坐法视为相同的坐法，𝑺𝒊表示第i对夫妇坐一起，则同时满足𝑺𝟏，𝑺𝟑和𝑺𝟔的坐法有（）种。

三、 计算题（要求写出详细运算步骤，共3分）

1、 有120个学生参加考试，共有A、B、C三道题。已知三道题都做对的有12个学生，作对A、B都有20个学生，做对A、C的有16个学生，做对B、C都有28个学生，做对A的有48个学生，做对B的有56个学僧，有16个学生一道题也没有做对，试求仅做对C的学生有多少个？

四、解答题（共6分）

1、(3分)4名同学同时参加英语和德语面试，要求每门科目只能同时面试1人，2门科目面试时间先后顺序认为是不同的，试问共有多少种不同的面试次序？

2、(3分) 求满足递推关系 $h_n=5h_{n-1}-6h_{n-2}$中$h_n$的表达式，其中初始条件$h_0$=1 ，${\mathbf{h}}_1$=-2

递推关系 $h_n=5h_{n-1}-6h_{n-2}$ 的通解可通过以下步骤求得：

1. 特征方程：
   对应齐次方程的特征方程为 $r^2-5r+6=0$，解得根 $r_1=3$，$r_2=2$。

2. 通解形式：
   因特征根为不同实根，通解为$h_n=C_1\cdot 3^n+C_2\cdot 2^n$。

3. 代入初始条件：

   • 当 ( n = 0 ) 时，$h_0=1=C_1+C_2$。
   • 当 ( n = 1 ) 时，$h_1=-2=3C_1+2C_2$。
     解得 $C_1=-4，C_2=5$。

最终表达式：
$$h_n=5\cdot 2^n-4\cdot 3^n$$

验证：

• ( n = 0 ): $5\cdot 1-4\cdot 1=1$，符合 $h_0=1$。
• ( n = 1 ): $5\cdot 2-4\cdot 3=-2$，符合 ( h_1 = -2 )。
• ( n = 2 ):$5\cdot 4-4\cdot 9=-16$，与递推结果一致。

五、证明题（11分）

1、（3分）对非空集合A上的关系R，若R是非自反和传递的，证明R是反对称的。

要证明非空集合A上的非自反且传递的关系R是反对称的，我们采用反证法：

步骤1：假设存在矛盾
假设存在a, b ∈ A，使得(a, b) ∈ R且(b, a) ∈ R，但a ≠ b。

步骤2：应用传递性
由于R是传递的，根据传递性定义：
若(a, b) ∈ R且(b, a) ∈ R，则必然有(a, a) ∈ R。

步骤3：导出矛盾
但R是非自反的，根据非自反性定义：
对任意x ∈ A，均有(x, x) ∉ R。
这与步骤2中推导出的(a, a) ∈ R直接矛盾。

步骤4：结论
原假设不成立，因此不存在这样的a, b ∈ A。即对任意a, b ∈ A，若(a, b) ∈ R且(b, a) ∈ R，则必有a = b。

最终结论
关系R满足反对称性。

2、（8分）设𝑲n是n个顶点的完全图，用红、蓝两种颜色给𝑲9的边任意着色。

1）证明𝑲9中至少存在一个顶点v，使得v关联红边个数不是3。
2）证明必有蓝色的𝑲4或红色的𝑲3。

计算机网络

一、填空题（每空1分，共6分）

1. 以太网采用（）算法来确定碰撞后重传的时间，当第四次发生碰撞后, 节点随机从（）中间选择一个值。

以太网采用二进制指数退避算法来确定碰撞后重传的时间。当第四次发生碰撞时，节点会从0到$2^4-1$中随机选择一个值作为退避时间的基准单位（以争用期为单位）。

2.若主机A通过一个TCP链接向主机B连续发送两个相邻的TCP报文段, 第一个报文段的序号为750，第二个序号为1100，那么第一个报文段中有（）字节数据。

350 1100-750=350

3.一台主机的IPv4地址为16.29.4.3，子网掩码为255.248.0.0，该主机所在网络共有（）个不同子网，该主机子网地址为（），子网掩码对应的网络前缀有（）位。

问题分解：

1. 子网数量计算

   • 原网络类别：IP地址 16.29.4.3 属于A类地址（A类范围：1.0.0.0 ~ 126.255.255.255），默认子网掩码为 255.0.0.0（即网络前缀8位）。
   • 子网掩码分析：给定子网掩码 255.248.0.0 的二进制形式为 11111111.11111000.00000000.00000000，连续1的位数为 13位，因此网络前缀为 13位。
   • 子网位数：从默认的8位网络位中额外借用了 5位（13 - 8 = 5），子网数量为 (2^5 = 32) 个。

2. 子网地址计算

   • 按位与操作：将IP地址 16.29.4.3 与子网掩码 255.248.0.0 逐位进行逻辑与运算：
     • 第一字节：16 & 255 = 16
     • 第二字节：29 & 248（二进制 00011101 & 11111000）结果为 24
     • 第三、四字节：均为 0
   • 子网地址：16.24.0.0。

3. 网络前缀位数

   • 子网掩码 255.248.0.0 的二进制中连续1的位数总计 13位。

---

最终答案：

• 不同子网数量：32个
• 子网地址：16.24.0.0
• 网络前缀位数：13位

---

验证逻辑：

• 子网划分：A类地址默认掩码为8位，借5位划分子网，(2^5 = 32) 个子网。
• 子网地址：通过逐字节按位与运算验证无误。
• 网络前缀：子网掩码二进制中连续1的位数直接计算得出。

问题分解：

1. 子网数量计算

   • 原网络类别：IP地址 16.29.4.3 属于A类地址（A类范围：1.0.0.0 ~ 126.255.255.255），默认子网掩码为 255.0.0.0（即网络前缀8位）。
   • 子网掩码分析：给定子网掩码 255.248.0.0 的二进制形式为 11111111.11111000.00000000.00000000，连续1的位数为 13位，因此网络前缀为 13位。
   • 子网位数：从默认的8位网络位中额外借用了 5位（13 - 8 = 5），子网数量为 (2^5 = 32) 个。

2. 子网地址计算

   • 按位与操作：将IP地址 16.29.4.3 与子网掩码 255.248.0.0 逐位进行逻辑与运算：
     • 第一字节：16 & 255 = 16
     • 第二字节：29 & 248（二进制 00011101 & 11111000）结果为 24
     • 第三、四字节：均为 0
   • 子网地址：16.24.0.0。

3. 网络前缀位数

   • 子网掩码 255.248.0.0 的二进制中连续1的位数总计 13位。

---

最终答案：

• 不同子网数量：32个
• 子网地址：16.24.0.0
• 网络前缀位数：13位

---

二、单项选择题（每小题1分，共5分）

1.当以太网交换机收到一个帧时，若帧的目的地址在转发表中找不到对应的表项，交换机将（）

A．丢弃
B. 洪泛
C. 转发给网关
D. 转发给其他主机

当以太网交换机收到一个帧时，若目的地址在转发表中找不到对应表项，交换机会将帧洪泛到所有端口（接收端口除外）。此操作确保了帧能够到达目标设备，同时帮助交换机学习新的MAC地址。

关键分析：

1. **洪泛（Flooding）**是交换机的标准行为，用于处理未知单播帧、广播帧或组播帧。
2. **丢弃（A）**不符合交换机的转发逻辑，除非存在安全限制（题目未提及）。
3. **转发给网关（C）**需要已知网关的MAC地址，而题目明确“找不到对应表项”。
4. **转发给其他主机（D）**表述不准确，洪泛面向所有端口而非特定主机。

答案：B. 洪泛

原理验证：

• 学习与转发机制：交换机通过洪泛未知帧，触发目标设备响应，从而学习其MAC地址与端口的映射关系。
• 广播域隔离：洪泛仅在广播域内进行，确保网络效率。

2.四个地址块172.18.129.0/24，172.18.130.0/24，172.18.132.0/24，172.18.133.0/24 ，如果进行路由汇聚，覆盖这4个地址块的是（）

A. 172.18.132.0/23
B. 172.18.128.0/22
C. 172.18.130.0/22
D 172.18.128.0/21

步骤分析：

1. 地址转换：将四个地址块的第三字节转换为二进制：

   • 172.18.129.0/24 → 第三字节 129 → 10000001
   • 172.18.130.0/24 → 第三字节 130 → 10000010
   • 172.18.132.0/24 → 第三字节 132 → 10000100
   • 172.18.133.0/24 → 第三字节 133 → 10000101

2. 共同前缀分析：

   • 第三字节的二进制前五位均为 10000（即十进制 128），第六位开始出现差异。
   • 因此，共同前缀为 前21位（前两字节 172.18 占16位 + 第三字节前5位）。

3. 子网掩码与范围：

   • 网络前缀为 21位，对应子网掩码 255.255.248.0。
   • 汇聚后的地址块为 172.18.128.0/21，覆盖范围：
     • 第三字节范围：128（10000000）至 135（10000111）。
     • 包含原地址的第三字节 129、130、132、133，完全覆盖题目中的四个子网。

4. 选项验证：

   • A. 172.18.132.0/23：仅覆盖 132.0~133.255，无法包含 129 和 130。
   • B. 172.18.128.0/22：覆盖 128.0~131.255，无法包含 132 和 133。
   • C. 172.18.130.0/22：覆盖 128.0~131.255（网络地址应为 128.0，选项描述错误）。
   • D. 172.18.128.0/21：覆盖 128.0~135.255，完全包含所有子网。

---

最终答案：
D. 172.18.128.0/21

3.一个使用选择性重传协议的数据链路层协议，如果采用了6位的帧序号，那么可以使用的最大发送窗口是（）

A. 31
B. 32
C. 63
D. 64

在选择性重传协议中，最大发送窗口需满足$W\le \frac{\text{序号空间}}{2}$。

• 序号空间：6位帧序号可表示 $2^6=64$ 个不同序号（0~63）。
• 窗口限制：根据协议规则，窗口最大值需小于等于序号空间的一半，即$W\le \frac{64}{2}=32$。

关键验证：

1. 避免序号混淆：若窗口超过32，发送方和接收方的窗口范围可能重叠，导致无法区分新旧帧。
2. 协议规则：选择性重传要求发送窗口与接收窗口之和不超过序号空间（$W_{\text{发送}}+W_{\text{接收}}\le 64$），通常二者相等，故 $W_{\text{发送}}\le 32$。

选项排除：

• A. 31：未达到理论极限（32）。
• C. 63 / D. 64：远超序号空间限制，必然导致混淆。

---

最终答案：
B. 32

4. 关于IPv6的叙述，错误的是（）

A．IPv6数据报取消了选项字段，采用扩展首部实现选项功能
B．IPv6数据报只能在源点进行分片，路由器不进行分片操作
C．IPv6的本地链路单播地址可以和互联网上的其他主机进行通信
D．IPv6支持按流标号进行资源预分配

C 解析：
A：IPv6取消了选项字段，而用扩展首部来实现选项功能。
B：IPv6把分片限制为由源节点来完成。源点可以采用保证的最小MTU或者在发送数据前完成路径最大传送单元发现(Path MTU Discovery) ，以确定该路径到终点的最小MTU。当需要分片时源点在发送数据报前先把数据报分片，保证每个数据报片都小于此路径的MTU。因此分片是端到端的，路径途中的路由器不允许进行分片。
C：本地链路单播地址 (Link-Local Unicast Address) 有些组织的网络使用TCP/IP协议，但并没有连接到因特网上。连接在这样的网络上的主机都可以使用这种本地地址进行通信，但不能和因特网上的其它主机通信。
D：IPv6流标号 (flow label)占20位。支持资源的预分配。IPv6 支持实时视像等要求，保证一定的带宽和时延的应用。

5. 域名解析两种方式分别是（）

A．直接解析和间接解析
B. 直接解析和递归解析
C. 间接解析和迭代解析
D. 迭代解析和递归解析

域名解析的两种核心方式是 递归解析（Recursive Resolution） 和 迭代解析（Iterative Resolution），对应选项 D。

关键分析：

1. 递归解析：

   • 客户端向本地DNS服务器发起请求后，服务器自行完成所有层级的查询（如根域名服务器→顶级域名服务器→权威域名服务器），最终将结果返回客户端。
   • 特点：客户端仅需发起一次请求，后续查询由DNS服务器代劳。

2. 迭代解析：

   • 本地DNS服务器向客户端逐级返回下一级服务器的地址，由客户端（或服务器代理）继续向下一级服务器发起查询，直至获得最终结果。
   • 例如：根域名服务器返回顶级域名服务器地址，顶级域名服务器返回权威域名服务器地址，最终由权威服务器返回解析结果。

选项排除：

• A. 直接解析和间接解析：非标准术语，未描述DNS核心机制。
• B. 直接解析和递归解析：缺少迭代解析的核心概念。
• C. 间接解析和迭代解析：“间接解析”表述模糊，不符合协议规范。

---

最终答案：
D. 迭代解析和递归解析

三、名词解释（每小题2分，共4分）

1．时延带宽积

答：时延带宽积是传播时延与信道带宽的乘积。时延带宽积表示发送的第一个比特即将达到终点时，发送端己经发出了多少个比特。因此时延带宽积又称为以比特为单位的链路长度。

2．虚拟局域网

答：VLAN（Virtual Local Area Network）的中文名为” 虚拟局城网” ，是一组逻辑上的设备和用户，这些设备和用户并不受物理位置的限制，可以根据功能、部门及应用等因素将它们组织起来，相互之间的通信就好像它们在同一个网段中一样。

四、问答和计算题（共15分）

(计算中记: 1G≈10^9；1M≈106；1K≈10^3)
1．（共4分） 主机A通过一条带宽为100Mbps的网络链路向主机B传输数据帧，假设每帧携带的数据是1K字节，链路单向时延为50ms，若设计一个滑动窗口协议，使得发送窗口和接收窗口大小相同：
（1）窗口大小是多少？
（2）最少需要多少位作为序号？

题目中说发送窗口和接收窗口大小相同，这指的是选择重传协议，因为GBN的接收窗口是1，而这里发送和接收窗口相同，所以更可能是选择重传。
（1）窗口大小的计算

• 往返时间（RTT）：单向时延为50ms，RTT为$2\times 50\text{ms}=100\text{ms}=0.1\text{s}$。
• 带宽时延积：带宽为100Mbps（$100\times 10^6\text{bits/s}$），RTT内可传输的数据量为：
  $$100\times 10^6\text{bits/s}\times 0.1\text{s}=10^7\text{bits}=1,250,000\text{字节}.$$
• 每帧数据量：1K字节 = $10^3$ 字节（题目明确1K≈10³）。
• 所需帧数：
  $$\frac{1,250,000\text{字节}}{10^3\text{字节/帧}}=1250\text{帧}.$$
  因此，窗口大小需至少为 1250帧。
  

（2）最少序号位数的确定
在选择性重传协议中，窗口大小 (W) 需满足$W\le 2^{n-1}$（(n) 为序号位数）。
由 $2^{n-1}\ge 1250$ 得：
$$2^{11}=2048\ge 1250⟹n-1=11⟹n=12.$$
故最少需要 12位 作为序号。

答案：
（1）窗口大小为 1250帧；
（2）最少需要 12位 作为序号。

2．（共5分） UDP用户数据报的数据部分长度是8000字节，通过以太网来传输UDP数据报，若UDP头部为8字节，IP分组头部为20字节，以太网MTU为1500字节。

（1）能分几个IP分片？
（2）最后一个IP分片的长度是多少？片偏移字段值是多少？

（1）分片数量计算

• 原始UDP数据报总长度：数据部分8000字节 + UDP头部8字节 = 8008字节。
• IP分组总长度：8008字节（UDP数据报） + 20字节（IP头部） = 8028字节。
• 以太网MTU限制：每个IP分片最大为1500字节，其中IP头部占20字节，数据部分最大为 (1500 - 20 = 1480) 字节，且必须是8字节的倍数（片偏移单位为8字节）。
• 分片过程：
  将8028字节的IP分组分成多个分片：
  • 前5个分片：每个分片数据部分1480字节（8的倍数），总数据为 (5 \times 1480 = 7400) 字节。
  • 剩余数据：(8028 - 20 - 7400 = 608) 字节（IP头部20字节，数据部分608字节）。
  • 总需分片数：5（前5个分片） + 1（最后一个分片） = 6个分片。

（2）最后一个分片的长度与片偏移

• 最后一个分片长度：数据部分608字节 + IP头部20字节 = 628字节。
• 片偏移值：前5个分片共传输数据 (5 \times 1480 = 7400) 字节，片偏移为 (7400 \div 8 = 925)。

答案：
（1）能分 6个IP分片；
（2）最后一个分片长度是 628字节，片偏移字段值为 925。

3．（共5分） 设TCP的慢启动窗口大小从1开始，拥塞窗口阈值初始为16（报文段），当拥塞窗口上升到20时发生超时，TCP开始慢启动和拥塞避免。

（1）简要说明该过程中经过的拥塞控制阶段。
（2）第15轮次传输时，拥塞窗口大小为多少？
（3）在哪个传输轮次中发送第35个报文段？

软件工程

一、单项选择题（每小题1 分，共5 分）

1.E-R图主要由哪些要素组成（C）

A．数据，对象，实体 B. 控制，联系，对象 C. 实体，联系，属性 D. 实体，属性，操作
E-R图主要是由实体、属性和联系三个要素构成的

2.正式技术评审的目标是（C）

A．发现软件中的错误 B. 评价程序员的工作效率 C. 发现和改正程序中的错误
D. 记录程序员给出的情况与绩效挂钩

解：C。正式技术评审的目的：（1）发现软件在功能、逻辑、实现上的错误；（2）验证软件符合它的需求规格；（3）确认软件符合预先定义的开发规范和标准；（4）保证软件在统一的模式下进行开发；（5）便于项目管理。

3.在UML中，（B）关系描述了两个对象类之间的一般化/特殊化关系，它可以使子对象类共享父对象类的属性和方法。

A．依赖
B. 泛化
C. 关联
D. 实现

在UML中，泛化（Generalization）关系描述了两个对象类之间的一般化/特殊化关系。这种关系允许子类（特殊化类）继承父类（一般化类）的属性和方法，同时可以扩展或重写父类的功能。

4.某模块内有两个处理A和B, 分别对数据区X写数据和读数据，则该模块的内聚类型属于（）

A．逻辑内聚
B. 过程内聚
C. 通信内聚
D. 内容内聚

C．通信内聚

解析：
通信内聚（Communicational Cohesion）指模块内的多个处理操作共享同一数据源或数据区域。题目中处理A（写数据到X）与处理B（从X读数据）均围绕同一数据区X进行交互，二者通过共享数据产生关联，符合通信内聚的定义。

其他选项排除：

A. 逻辑内聚：模块内元素因逻辑功能相似而聚合（如统一处理多种错误类型），与具体数据无关，不符合题意。

B. 过程内聚：元素按特定执行顺序组合（如先读后写），但题目未强调顺序依赖，仅描述数据共享。

D. 内容内聚：元素直接操作模块内部私有数据结构，而非外部共享数据区，与题意不符。

5.关于增量开发模型的叙述，错误的是（）

A．不必等到整个系统开发完成就可以使用
B. 可以使用较早开发的增量构件来构建稍后开发的增量构件
C. 优先级最高的服务先交付，这样最重要的服务能接受最多的测试
D. 有利于较好的模块划分

关于增量开发模型的叙述中，错误的是（D．有利于较好的模块划分）。以下是具体分析：

错误选项解析：D．有利于较好的模块划分
增量开发模型的核心是将系统分解为多个增量构件逐步交付，但模块划分的合理性本身并非该模型的优点。相反，如何合理划分模块以实现增量开发是模型的难点之一。例如，网页1的解析明确指出：“在利用增量模型进行开发时，如何进行模块的划分往往是难点所在，而不是这种模型的优点”。其他搜索结果（如网页7）也支持这一结论，强调模块划分的复杂性是增量模型的挑战而非优势。

其他选项的正确性验证：

1. A．不必等到整个系统开发完成就可以使用
   增量模型的核心理念是分阶段交付功能模块，用户可以在早期增量构件完成后即开始使用部分功能，无需等待整个系统完成。这符合增量模型的实际应用场景。

2. B．可以使用较早开发的增量构件来构建稍后开发的增量构件
   增量模型允许将早期增量构件作为原型或基础，逐步扩展后续功能。例如，网页1提到“可以使用较早的增量构件作为原型，从而获得稍后的增量构件需求”，表明此选项正确。

3. C．优先级最高的服务先交付，这样最重要的服务能接受最多的测试
   增量开发通常会优先实现高优先级的功能模块，并在早期阶段进行充分测试，确保核心功能的稳定性。此描述符合增量模型的实际开发策略。

结论：
选项D的描述与增量模型的特点相悖，因此是错误答案。其他选项均正确反映了增量开发模型的优势。

答案：D．有利于较好的模块划分

二、判断题（每小题1 分，共5 分。如果正确，用“√”表示，否则，用“×”表示）

1. 软件的开发成本不但要考虑开发的人力消耗，还要考虑期间的其他经常性消耗。（√）

直接成本、人力成本、非人力成本等都要考虑。

2. 模块的独立程度可以用两个标准来衡量，这两个标准分别是模块的内聚度和模块之间的耦合度，他们属于定性的标准。（√）

3. 描述一个模块内的处理流程时，一种改进的方法是使用N-S图（盒图），与最常用的程序流程图相比，它的优点是完全避免了GOTO转移，彻底遵循了结构化程序设计的思想。（√）

NS图中没有对应Goto指令的表示，和结构化编程中不使用GOTO的理念一致。NS图的抽象层次接近结构化的代码，若程序重写，NS图就需重新绘制，不过NS图在简述程序及高级设计时相当方便。

4. 描述一个模块内的处理流程时，一种改进的方法是使用PAD图，与最常用的程序流程图相比，它的优点是完全避免了GOTO转移，彻底遵循了结构化程序设计的思想。（√）

5. 在描述系统功能时常使用用例图建模，但也需要辅之以规格说明，即用例实现的场景。场景从用户角度描述每一个功能处理的事件序列。（×）

三、简答题（每小题4 分，共12 分）

1. 在承包软件项目之前为什么要需要可行性研究？软件项目的可行性研究主要研究哪几个方面的可行性？

.答：可行性研究的目的，就是用最小的代价在尽可能短的时间内确定问题是否能够解决。它压缩简化了系统分析和设计的过程，也就是在较高层次上以较抽象的方式进行系统分析的过程。如果在项目开始进行前，没有进行可行性研究，当开发时遇到问题且该问题根本得不到解决，那么之前在这项工程上所有的花费都只能是浪费。可行性研究最根本的任务是对以后的行动方针提出建议，如果问题没有可行的解，分析员应该建议停止这项开发工程，避免时间资源人力金钱的浪费，如果问题值得去解决，那么应该推荐一个较好的解决方案，并且为工程制定一个初步的计划。可行性主要分为以下4个方面：
(1) 经济可行性：进行成本/效益分析。从经济角度判断系统开发是否 “合算”。
(2) 技术可行性：进行技术风险评价。从开发者的技术实力、以往的工作基础、问题的复杂性等出发，判断系统开发在时间、费用等限制条件下成功的可能性。
(3) 法律可行性：确定系统开发可能导致的任何侵权、妨碍和责任。
(4) 方案的选择：评价系统或产品开发的几个可能的候选方案，最后给出结论意见。

2. 事务驱动风格的体系结构在软件体系中属于控制XX，它是通过外部生成的事件XX的系统。典型的事务驱动风格的体系结构有哪种类型？简述他们的控制机制。

答：事件驱动模式的基本原理是构件并不直接调用过程，而是触发一个或多个事件。系统中的其他构件可以注册相关的事件，触发一个事件时，系统会自动调用注册了该事件的构件过程，即触发事件会导致另一构件中过程的调用。事件驱动模式的主要特点是事件的触发者并不知道哪些构件会受到事件的影响,且不能假定构件的处理顺序，甚至不知道会调用哪些过程，使用事件驱动模式的典型系统包括各种图形界面工具。特征：系统中有许多目标，利用消息协作的方式来工作。主子系统负责整个系统的运行，每个元素拥有事件接收和处理机制
优点：易于完成并发任务，良好扩展性，良好交互性
缺点：对系统计算控制能力弱，难以共享数据，对象间逻辑复杂
举例：各种IDE；MVC 框架；EJB的JMS 和MessageDriven Bean
两种类型:
1）MVC全名是Model View Controller，是模型(model)－视图(view)－控制器(controller)的缩写，一种软件设计典范，用一种业务逻辑、数据、界面显示分离的方法组织代码，将业务逻辑聚集到一个部件里面，在改进和个性化定制界面及用户交互的同时，不需要重新编写业务逻辑。MVC被独特的发展起来用于映射传统的输入、处理和输出功能在一个逻辑的图形化用户界面的结构中。
2）集成开发环境（IDE，Integrated Development Environment ）是用于提供程序开发环境的应用程序，一般包括代码编辑器、编译器、调试器和图形用户界面等工具。集成了代码编写功能、分析功能、编译功能、调试功能等一体化的开发软件服务套。所有具备这一特性的软件或者软件套（组）都可以叫集成开发环境。如微软的Visual Studio系列，Borland的C++ Builder、Delphi系列等。该程序可以独立运行，也可以和其它程序并用。IDE多被用于开发HTML应用软件。例如，许多人在设计网站时使用IDE（如HomeSite、DreamWeaver等），因为很多项任务会自动生成。

3. 软件生存周期中可能执行的活动可以分为5个基本过程，这5个基本过程是什么？每一个基本过程与软件项目的哪一方相关？

答：GB/T 8566-2007《信息技术软件生存周期过程》标准把软件生存周期中可能执行的活动分为5个基本过程、9个支持过程和7个组织过程，每一生存周期过程划分为一组活动，每一活动进一步划分为任务。5个基本过程如下：
1、获取过程：为需方而定义的活动，启动，招标，合同，对供方监督，验收等。
2、供应过程：为供方而定义的活动，启动，准备投标，签订合同，编制计划，执行，交付和完成。
3、开发过程：为开发方而定义的活动：需求、设计、编码、测试、安装、验收。
4、运作过程：为操作方而定义的活动：运行测试，系统运行，用户支持。
5、维护过程：为维护方而定义的活动：问题和修改分析，修改实现，维护评审/验收，迁移，软件退役。

四、建模题（共8 分）
问题陈述：下面是在某慕课教育平台上一个在线作业批改系统的简化陈述：
学生
·系统登录，提交学生标识（学号、密码）；
·在线提交作业（作业题量、完成题目、答案、提交时间）；
·获取作业已批改的通知（学号、批改时间、评分、评价（可选））；
·查看已批改的作业。
教师
·教师登录，提交教师标识（教师号、密码）；
·上传作业信息（作业题量、布置题目、标准答案、评分标准、最后期限）；
·获取有作业提交的通知（学号、提交时间）；
·下载学生提交的作业（在屏幕上显示）；
·批改后上传已批改作业（学号、批改时间、评分、评价（可选））；
·获取作业抽检意见（学号、教师号、建议）。
教学督导
·教师登录，提交督导标识（教师号，密码）；
·抽取并下载作业样本（学号、教师号、批改时间、评分、评价（可选））；
·抽检并提交抽检意见（学号、教师号、建议）。
试回答：
1．（4分）结构化分析方法给出该系统的顶层DFD中，请补充图中缺失的4个数据流；
2．（4分）写出该数据流图中的数据字典。

2. 数据流图的数据字典

数据流名称	来源	去向	数据项
学生登录信息	学生	系统	学号、密码
学生提交的作业	学生	系统	作业题量、完成题目、答案、提交时间
批改通知	系统	学生	学号、批改时间、评分、评价（可选）
已批改作业详情	系统	学生	学号、批改时间、评分、评价（可选）
教师登录信息	教师	系统	教师号、密码
作业信息	教师	系统	作业题量、布置题目、标准答案、评分标准、最后期限
作业提交通知	系统	教师	学号、提交时间
学生作业数据	系统	教师	学号、提交时间、答案
批改后的作业	教师	系统	学号、批改时间、评分、评价（可选）
抽检意见通知	系统	教师	学号、教师号、建议
督导登录信息	教学督导	系统	教师号、密码
作业样本数据	系统	教学督导	学号、教师号、批改时间、评分、评价（可选）
抽检意见	教学督导	系统	学号、教师号、建议

---