AI浩

二、填空题（第1小题每空1分，第2~3小题每空2分，共6分）

计算机网络-同等学力计算机综合真题及答案2003 年网络第二部分 计算机网络（共 30 分）（因大纲变动因此 2004 年真题仅附真题，不作解析。一、填空题（共 10 分）1 、(1 分)使用 10Mb/s 以太网,已知集线器的端口数为 N,共享媒体集线器的总量为 10Mb/s；交换式以太网 的总容量为 (N*10)Mb/s。2 、(1 分)使用覆盖模型将 ATM与 IP 结合起来，模型中把 ATM看成 数据链路层 层协议，在它上面运行 IP 协议。

最长链____，最长链个数____，最长反链长度______，极大元个数____，极小元个数____，最小元为____，最大元为____。答案：1000/3 = 333，1000/5 = 200，1000/3*5 = 66，333+200-66=467。C. 若已所谷，则施于人 D. 凡是施于人的都应该是已所欲。A. 只有已所欲，才能施于人 B. 除非已所欲，否则不施于人。，则 $P(A) \cap P(B) = $ （ ）已所不欲，勿施于人，不是逻辑推论（ ）的正整数角的个数 （ ）

关系类型强度生命周期依赖UML符号示例泛化强继承关系空心三角箭头动物 → 猫关联中无实线学生 ↔ 课程聚合弱整体部分独立空心菱形 + 实线学校 ◇─ 教师组合强整体部分依赖实心菱形 + 实线公司 ◆─ 部门依赖弱临时使用虚线箭头订单 ╌╌> 支付服务S 答：(1)分支覆盖又称判定覆盖：使得程序中每个判断的取真分支和取假分支至少经历一次，即判断的真假均曾被满足。

∀xPx→Qx（所有参加奥运会的运动员 ( x ) 必须获得资格）∃xPx∧¬Ax∀xPx→Qx∧∃yPy∧¬Ay二，选择题（10 分）

等价关系的有序对个数每个划分块内的元素形成完全连接的等价类。{1,2}: (2^2 = 4) 个{3,4,5}: (3^2 = 9) 个{6,7}: (2^2 = 4) 个总计：(4 + 9 + 4 = 17)整除关系的有序对个数1整除所有数：(7) 对（包括自反）2整除2、4、6：(3) 对3整除3、6：(2) 对4、5、6、7仅自反：各(1) 对总计：(7 + 3 + 2 + 1 + 1 + 1 + 1 = 16)既对称又反对称的关系数目。

答：P : 天下雨；Q: 我开车出行。Q →¬ P。

P(x): x 是集合 A 的元素Q(x,y): x 是 y 的元素。

答：全域：全体整数 P(x) 表示 x 为正数； Q(x) 表示 x 可以开平方，则： ∀x(P(x)→Q(x))\forall x(P(x) \rightarrow Q(x))∀x(P(x)→Q(x))答：设 M(x)\mathrm{M}(\mathrm{x})M(x) ： x 为自然数； N(x, y): x 比 y 大，则原句可以化为以下形式： ¬∃x∀y(M(x)∧M(y)∧N(x,y))\neg \exists x \forall y(M(x) \wedge M(y)

开源软件(open-source)是一个新名词，它被定义为描述其源码可以被公众使用的软件，并且此软件的使用，修改和分发也不受许可证的限制。开放源码软件通常是有copyright的，它的许可证可能包含这样一些限制：蓄意的保护它的开放源码状态，著者身份的公告，或者开发的控制。实现工作流的目的包括以层次化的子系统形式定义代码的组织结构；简单无向图（不存在顶点到自身的边，且任意两个不同的顶点之间没有平行的两条边），简单有向图（不存在顶点到自身的弧，且任意两个不同的顶点之间没有同方向 的两条弧）。

1.集合A={1,2,3,4,5,6,7}, A上的一个划分R={{1,2},{3,4,5},{6,7}}.那么所对应的等价关系R包含的有序对的个数是( )个.定义偏序关系为集合A上的整除关系,则这个偏序关系上含有的有序对个数是( )个.集合A上有( )个既是对称又是反对称的关系。而满足偏序关系的条件是：自反，反对称，传递。4.设Km,n是两部分分别有m和n个顶点的完全二部图,则Km,n的着色数是( 2 )。1）个体域{a,b,c},将下列公式写成命题逻辑公式（）P(x) -> ()Q(y)