2020年同等学力计算机综合真题答案解析.pdf
《2020年同等学力计算机综合真题答案解析.pdf》由会员分享,可在线阅读,更多相关《2020年同等学力计算机综合真题答案解析.pdf(76页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、2 0 2 0年 同 等 学 力 计 算 机 综 合 真 题 答 案 解 析.同 等 学 力 人 员 申 请 硕 士 学 位 学 科 综 合 水 平 全 国 统 一 考 试 计 算 机 科 学 与 技 术 试 卷 同 等 学 力 人 员 申 请 硕 士 学 位 学 科 综 合 水 平 全 国 统 一 考 试 计 算 机 科 学 与 技 术 试 卷 第 一 部 分 数 学 基 础 课 程 第 二 部 分 专 业 知 识 课 程 I.计 算 机 系 统 结 构 II.计 算 机 网 络 m.软 件 工 程 w.人 工 智 能 原 理 v.计 算 机 图 形 学 考 生 须 知 I.本 试 卷 满
2、分 为 100分,包 括 数 学 基 础 课 程 和 专 业 知 识 课 程 两 部 分。数 学 基 础 课 程 满 分 40分,每 位 考 生 必 答;专 业 知 识 课 程 包 括 五 门 课 程,每 门 课 程 满 分 30分,考 生 须 从 中 任 选 2门 作 答,多 选 者 只 按 前 选 课 程 计 分。2.请 考 生 务 必 将 本 人 考 号 最 后 两 位 数 字 填 写 在 本 页 右 上 角 方 框 内。3.考 生 一 律 用 蓝 色 或 黑 色 墨 水 笔 在 答 题 纸 指 定位 置 上 按 规 定 要 求 作 答,未 做 在 指 定 位 置 上 的 答 案 一 律
3、 无 效。4.监 考 员 收 卷 时,考 生 须 配 合 监 考 员 验 收,并 请 监 考 员 在 准 考 证 上 签 字(作 为 考 生 交 卷 的 凭 据)。否 则,若 发 生 答 卷 遗 失,责 任 由 考 生 自 负。2-数 学 试 卷 解 析 地 址 为:-计 算 机 网 络 试 卷 解 析 地 址 为:第 一 部 分 数 学 基 础 课 程(共 4 0 分)一、用 逻 辑 符 号 表 达 下 列 语 句(每 小 题 2 分,共 4分)1.有 些 人 运 气 好,但 并 非 所 有 人 都 运 气 好。2.不 论 黄 狗 还 是 花 狗,能 够 看 家 护 院 就 是 好 狗。二、
4、填 空 题(每 小 题 2 分,共 1 2 分)1.设 人=1,2,3,4,B=a,b,c,从 A到 B不 同 的 二 元 关 系 共 有 个。从 A到 B不 同 的 函 数 共 有 个。2.设|A|二 n(即 集 合 A的 基 数 为 n),问 在 A上 有 个 不 同 的 对 称 关 系。3.对 6.23(2 x-3x+x)进 行 展 开 合 并 同 类 项 后,32x x x 的 系 数 是。4.从,个 人 中 选 取 个 人(式 机)围 成 一 个 圆 桌 就 座,则 不 同 的 就 座 方 法 数 是。5.设 G是 顶 点 个 数 为,边 数 为 e,连 通 分 支 数 为 左 的
5、简 单 图,7是 包 含 G的 所 有 顶 点 的 森 林,贝!|G 的 不 在 T中 的 边 有 条。6.设 是 图 G的 两 个 不 邻 接 的 顶 点,S是 图 G的 顶 点 割 集,且 收 是 属 于 G-S的 两 个 不 同 的 连 通 分 支,称 S为 一 个 分 离 集。设 最 小 的 疑 分 离 集 中 所 含 顶 点 的 个 数 为 0,且 G中 从 至!h 内 部 不 相 交 的 路 的 最 大 条 数 为,则 a和 满 足 的 关 系 为。三、计 算 题(每 个 问 题 4 分,共 8 分)设 6,4 是 7 个 互 不 相 同 的 非 零 实 数,这 七 个 数 的 全
6、 排 列 中,数 a(i=l,7)的 原 来 位 置 是 指 第,个 位 置。求 这 七 个 数 的 全 排 列 中:(1),a,a,a都 不 在 原 来 的 位 置 上,而.a 4 都 在 原 来 位 置 上 的 排 列 数 目。(2)2国 都 不 在 原 来 位 置 上 的 排 列 数 目。四、证 明 题(第 1,2 小 题 各 4 分,第 3 小 题 8 分,共 1 6 分)1.下 列 公 式 是 否 正 确?如 正 确 请 证 明,如 错 误 试 举 出 反 例。(Vx)(Vy)(P(x)AP(y)-Q(x,y)=-i(3x)Gy)(P(x)A P(y)A-iQ(x,y)2.用“k”表
7、 示 等 势,试 证 明(a,b(a,beR,ab,R为 实 数 集)。3.设 Y,“a a 满 足 Z11Hknknka a a 且 工 的 母 函 数 为 i(),nnA x a x=&93(1)(4 分)证 明/(x)-A(%)+%=0(2)(4 分)证 明 1 2 2,1I.公=1 I2,其 中 221公 I I表 示 从 2-2个 数 中 取 出-1个 的 组 合 数。4第 二 部 分 专 业 知 识 课 程 I.计 算 机 系 统 结 构(共 30分)一、填 空 题(每 小 题 2分,共 10分)1.某 RISC计 算 机 在 理 想 情 况(Cache命 中 率 100%)下 的
8、 CPI等 于 1。假 设 Load和 Store这 两 条 指 令 条 数 占 整 个 程 序 指 令 条 数 的 40%,Cache的 缺 失 率 为 2%,Cache缺 失 代 价 为 25个 时 钟 周 期。则 这 台 机 器 在 理 想 情 况 下 的 速 度 是 有 Cache缺 失 情 况 下 的 倍。2.编 号 分 别 为 0、1、15的 16个 处 理 器,采 用 单 级 互 连 网 络 连 接。当 互 连 函 数 为 Cube3时,第 13号 处 理 器 与 第 号 处 理 器 相 连。3.某 处 理 器 的 指 令 字 长 为 16位,有 双 地 址 指 令、单 地 址
9、指 令 和 零 地 址 指 令 3类,并 假 设 每 个 地 址 字 段 的 长 度 均 为 6位。如 果 双 地 址 指 令 有 15条,单 地 址 指 令 和 零 地 址 指 令 的 条 数 相 近,则 单 地 址 指 令 有 条,零 地 址 指 令 有 条。4.16X16矩 阵 A以 行 主(按 行 依 次 存 放)方 式 存 放 在 PE。至 PE金 中,则 对 A进 行 至 少 次 完 全 混 洗 变 换 后 可 获 得 转 置 矩 阵 4。5.某 计 算 机 系 统 部 件 A的 处 理 时 间 占 某 个 任 务 运 行 时 间 的 百 分 比 为 fl,部 件 B的 处 理 时
10、 间 占 这 个 任 务 运 行 时 间 的 百 分 比 为 f2。如 果 将 部 件 A和 部件 B的 处 理 速 度 分 别 加 快 到 原 来 的 si倍 和 s2倍,则 针 对 这 类 任 务,采 用 加 速 措 施 后 整 个 系 统 获 得 的 加 速 比 为。二、判 断 题(每 小 题 1分,共 15分)判 断 下 列 说 法 是 否 正 确。如 果 正 确,用“表 示,否 则 用“X”表 示。1.对 于 分 支 造 成 的 损 失,超 标 量 处 理 器 比 超 流 水 线 处 理 器 大。()2.流 水 线 采 用 的 是 空 间 并 行 技 术。()3.数 据 总 线 宽
11、度 对 于 高 级 程 序 员 来 说 是 透 明 的。()4.INTEL系 列 处 理 器 是 从 INTEL 486开 始 使 用 流 水 线 技 术 的。()5.寄 存 器 窗 口 技 术 是 SUN SPARC处 理 器 最 先 采 用 的 技 术。()6.现 代 冯 诺 依 曼 结 构 计 算 机 是 以 运 算 器 为 中 心 的。()7.指 令 流 水 线 技 术 能 够 使 任 一 条 指 令 的 执 行 时 间 缩 短。()8.平 均 CPI越 小 的 处 理 器,其 速 度 越 快。()9.软 件 兼 容 性 要 求 必 须 做 到 向 后 兼 容。()10.INTEL安
12、腾 处 理 器 采 用 的 是 VLIW指 令 系 统。()11.对 于 指 令 执 行 速 度 来 说,间 接 寻 址 方 式 比 变 址 寻 址 方 式 慢。()12.VLIW采 用 显 式 并 行 指 令 计 算(EPIC:Explicitly Parallel InstructionComputing)方 式。()13.MIPS处 理 器 指 令 操 作 码 采 用 定 长 编 码 法 进 行 编 码。()514.层 次 存 储 系 统 需 要 满 足 包 含 性 关 系,即 存 在 于 上 层 存 储 器 的 信 息,在 对 应 下 层 存 储 器 中 也 一 定 存 在。()15.
13、片 上 多 核(CMP)属 于 SIMD型 处 理 器。()三、名 词 解 释(每 小 题 1分,共 5分)1.NUMA2.写 通 过(write through)3.控 制 相 关 4.向 量 链 接 5.Amdahl定 律 6I I.计 算 机 网 络(共 30分)一、填 空 题(每 空 1分,共 6分)说 明:计 算 中 使 用 简 化 数 值:1G1()9;121031.长 度 为 500位 的 应 用 层 数 据 递 交 给 传 输 层 处 理,需 加 上 20字 节 的 TCP头 部。再 递 交 给 网 络 层 处 理,需 加 上 20字 节 的 IP头 部。最 后 递 交 给 数
14、 据 链 路 层 的 以 太 网 传 送,还 需 加 上 18字 节 的 头 部 和 尾 部。假 设 不 计 其 它 开 销,该 数 据 的 传 输 效 率 为。2.,则 该 计 算 机 的 子 网 地 址 为;与 掩 码 对 应 的 网 络 前 缀 有 位。3.主 机 A和 主 机 B要 建 立 TCP连 接,A的 初 始 序 号 为 X,B的 初 始 序 号 为 Y,在 建 立 连 接 过 程 中,共 交 换 了 个 报 文;其 中 每 一 端 的 确 认 序 号 的 含 义 是。4.假 设 使 用 TCP协 议 传 送 文 件。TCP的 报 文 段 大 小 为 1K字 节(假 设 无 拥
15、 塞,无 丢 失 分 组),接 收 方 通 告 窗 口 为 1M字 节。当 慢 启 动 打 开 发 送 窗 口 达 到 32K字 节 时,用 了 个 往 返 时 延(RTT)。二、单 项 选 择 题(每 小 题 1分,共 5分)1.主 机 A的 以 太 网 适 配 器 在 线 路 上 侦 听 到 一 个 帧,并 将 它 递 交 给 主 机 A进 行 处 理。下 列 说 法 中()不 能.解 释 该 过 程。A.该 网 络 适 配 器 工 作 在 混 杂 模 式 B.该 帧 的 目 的 MAC地 址 和 主 机 A在 同 一 个 网 段 中 C.该 帧 的 目 的 MAC地 址 是 一 个 广
16、播 地 址 D.该 帧 的 目 的 MAC地 址 是 主 机 A所 在 的 多 播 组 地 址 2.采 用 集 线 器 进 行 网 络 互 连,下 列 说 法 中()是 正 确 的。A.数 据 传 输 速 率 可 不 同,数 据 链 路 层 协 议 相 同 B.数 据 传 输 速 率 相 同,数 据 链 路 层 协 议 可 不 同 C.数 据 传 输 速 率 和 数 据 链 路 层 协 议 均 相 同 D.数 据 传 输 速 率 和 链 路 层 协 议 均 可 不 同 3.为 实 现 透 明 传 输,PPP协 议 使 用 的 是()方 法。A.字 符 填 充 B.位 填 充 C.在 异 步 传
17、 输 时 使 用 位 填 充;在 同 步 传 输 时 使 用 字 符 填 充 D.在 异 步 传 输 时 使 用 字 符 填 充;在 同 步 传 输 时 使 用 位 填 充 4.某 单 位 分 配 了 一 个 B类 地 址,计 划 将 内 部 网 络 分 成 20个 子 网,将 来 还 要 增 加 18个 子 网,每 个 子 网 的 主 机 数 接 近 700台,一 个 可 行 的 掩 码 方 案 是()oA.255.255.128.0 B.255.255.248.0C.255.255.252.0 D.255.255.254.075.在 采 用 数 字 证 书 机 制 的 系 统 中,采 用
18、公 钥 密 码 体 制 提 供 安 全 服 务,其 中 用 户 的 公 钥 可 用 于()OA.加 密 和 鉴 别 B.解 密 和 鉴 别 C.加 密 和 签 名 D.解 密 和 签 名 三、名 词 解 释(每 小 题 2分,共 4分)1.MTU2.生 成 树 算 法 四、问 答 和 计 算 题(共 15分)说 明:计 算 中 使 用 简 化 数 值 1K1O31.(4分)主 机 A通 过 一 条 带 宽 为 100Mbps的 网 络 链 路 向 主 机 B传 输 数 据 帧,假 设 每 帧 携 带 的 数 据 是 1K字 节,链 路 的 单 向 时 延 为 15ms。若 设 计 一 个 滑
19、动 窗 口 协 议,使 得 发 送 窗 口 和 接 收 窗 口 的 大 小 相 同,最 少 需 要 多 少 位 表 示 序 号?2.(5分)考 虑 一 个 城 域 网,若 源 和 目 的 主 机 之 间 的 平 均 距 离 为 10km,信 号 在 传 输 介 质 中 的 传 播速 率 为 2X108in/s。试 回 答 问 题:当 数 据 的 传 输 速 率 为 多 大 时,2K字 节 分 组 的 传 输 时 延 等 于 链 路 的 往 返 传 播 时 延?若 线 路 带 宽 为 lGbps,线 路 长 度 为 km,数 据 传 输 采 用 停 等 协 议,传 输 一 个 100K字 节 的
20、 文 件,能 否 通 过 增 加 带 宽 来 显 著 缩 短 成 功 传 输 该 文 件 所 需 的 时 间?试 简 要 说 明 理 由。3.(6分)在 图 1所 示 的 网 络 中,主 机 H_A、主 机 H_B、路 由 器 R_1和 路 由 器 R_2的 各 端 口 的 IP地 址 和 MAC地 址 分 别 表 示 为(MAC地 址,IP地 址)的 形 式,即 有:H A(MAC A,IP A),H B(MAC B,IP B),R_1 的 端 口 11(MAC_11,IP_11),R_1的 端 口 12(MAC_12,IP_12),R_2的 端 口 21(MAC_21,IP_21),R_2
21、 的 端 口 22(MAC_22,IP_22)。试 回 答 问 题:主 机 H_A向 主 机 H_B发 送 数 据,最 多 需 要 使 用 多 少 次 ARP协 议?简 要 说 明 理 由。主 机 H_A向 主 机 H_B发 送 数 据,试 分 别,.写 出 路 由 器 R 的 端 口 11收 到 的 数 据 单 元 以 及 路 由 器 R_2的 端 口 22转 发 的 数 据 单 元 中,数 据 链 路 层 协 议 首 部 的 地 址 字 段 和 网 络 层 协 议 首 部 的 地 址 字 段 内 容。8路 由 器 R 路 由 器 R_2LANI LANZLAN3主 机 H _A主 机 H_
22、B端 口 1 1端 口 1 2端 口 2 1端 口 22图 19m.软 件 工 程(共 30分)一、单 项 选 择 题(每 小 题 1分,共 5分)1.()的 说 法 是 错 误 的。A.螺 旋 模 型 和 演 化 模 型 都 适 用 于 软 件 需 求 不 明 确 的 项 目 开 发 B.演 化 模 型 和 增 量 模 型 都 适 用 于 软 件 需 求 不 明 确 的 项 目 开 发 C.螺 旋 模 型 是 在 瀑 布 模 型 和 演 化 模 型 的 基 础 上 加 以 修 改 而 形 成 的 D.增 量 模 型 是 在 瀑 布 模 型 的 基 础 上 加 以 修 改 而 形 成 的 2.
23、设 计 软 件 结 构 不 需 考 虑()。A.模 块 之 间 的 接 口 B.模 块 间 的 调 用 关 系 C.模 块 的 功 能 D.模 块 的 局 部 数 据 3.()的 目 标 是 发 现 软 件 的 功 能 实 现 与 需 求 规 约 的 不 一 致。A.单 元 测 试 B.集 成 测 试C.有 效 性 测 试 D.验 证 测 试 4.千 里 马 和 马 都 是 类,它 们 之 间 是 一 种()关 系。A.聚 合 B.分 类 C.依 赖 D.泛 化 5.公 司 有 一 名 法 人 代 表,公 司 和 法 人 代 表 之 间 是 一 种()关 系。A.聚 合 B.分 类 C.泛 化
24、 D.依 赖 二、判 断 题(每 小 题 1分,共 5分。如 果 正 确,用“表 示,否 则,用“X”表 示)1.UML既 是 一 种 建 模 语 言,又 是 一 种 建 模 方 法。()2.两 个 模 块 共 同 引 用 一 个 全 局 数 据 项,模 块 间 的 这 种 耦 合 称 为 数 据 耦 合。()3.在 应 用 演 化 模 型 时,能 够 使 用 瀑 布 模 型 来 管 理 每 一 个 演 化 的 增 量。()4.在 软 件 生 存 周 期 过 程 中,质 量 保 证 过 程 是 一 类 组 织 过 程。()5.CMM的 每 一 成 熟 度 等 级 表 示 了 过 程 能 力,并
25、 且 包 含 一 组 特 定 的 关 键 过 程 域。()三、简 答 题(每 小 题 4分,共 12分)1.给 出 事 务 型 数 据 流 图 的 定 义,并 举 例 说 明。2.给 出 对 象 的 依 赖 关 系 的 定 义,并 举 例 说 明。3.给 出 软 件 测 试 中 分 支 覆 盖 的 定 义,并 举 例 说 明。四、建 模 题(8分)问 题 陈 述:在 一 简 化 的 图 书 管 理 系 统 中,图 书 管 理 员 负 责:10(1)购 入 新 书 时,录 入 新 书 的 信 息(分 类 目 录 号,流 水 号,书 名,作 者,单 价,购 书 日 期);(2)当 读 者 借 书
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2020 同等学力 计算机 综合 答案 解析
限制150内