2011同等学力计算机科学与技术试卷.pdf

1、学苑中心培训系列教材 内部资料，翻版必究 计算机科学与技术试卷 第 1 页 共 1 3 页 绝 密 启 用前 2011 年同等学力人员申请硕士学位 学科综合水平全国统一考试 计 算 机 科 学 与 技 术 试 卷 第一部分 数学基础课程 第二部分 专业知识课程 . 计算机系统结构 . 计算机网络 . 软件工程 . 人工智能原理 . 计算机图形学 考生须知 1 . 本 试 卷 满 分 为 1 0 0 分 ， 包 括 数 学 基 础 课 程 和 专 业 知 识 课 程 两 部 分 。 数 学 基 础 课 程 满 分 4 0 分， 每 位考 生必 答 ； 专 业知 识课 程包 括五 门课 程 ， 每

2、 门课 程满 分 3 0 分， 考 生须 从中 任 选 2 门 作答 ，多 选者 只按 前选 课程 计分 。 2 . 请 考生 务必 将本 人考 号最 后两 位数 字填 写在 本页 右上 角方 框内 。 3 . 考 生一 律用 蓝色 或黑 色水 笔在 答题 纸指 定位 置上 按规 定要 求作 答 ， 未 做在 指定 位置 上的 答 案一 律无 效。 4 . 监 考员 收卷 时 ， 考 生须 配合 监考 员验 收 ， 并 请监 考员 在准 考证 上签 字 （ 作 为考 生交 卷的 凭 据 ） 。 否则 ，若 发生 答卷 遗失 ，责 任由 考生 自负 。学苑中心培训系列教材 内部资料，翻版必究 计

3、算机科学与技术试卷 第 2 页 共 1 3 页 第一部分 数学基础课程 （ 共 4 0 分 ） 一 、用 逻辑 符号 表达 下列 语句 （每 小题 2 2 2 2 分 ，共 4 4 4 4 分 ） 1 . 有 些人 运气 好， 但并 非所 有人 都运 气好 。 2 . 不 管黄 狗还 是花 狗， 能够 看家 护院 就是 好狗 。 二 、填 空题 （每 小题 2 2 2 2 分 ，共 1 2 1 2 1 2 1 2 分 ） 1 . 设 1 , 2 , 3 , 4 , , , A B a b c = = ， 从 A 到 B 不 同的 二元 关系 共有 _ _ _ _ _ _ _ _ _ 个 。 从

4、 A 到 B 不 同的 函数 共有 _ _ _ _ _ _ _ _ _ 个 。 2 . 设 A n = （ 即集 合 A 的 基数 为 n ） ， 问在 A 上 有 _ _ _ _ _ _ _ _ _ 个 不同 的对 称关 系。 3 . 对 6 1 2 3 ( 2 3 ) x x x + 进 行展 开合 并同 类项 后， 3 2 1 2 3 x x x 的 系数 是 _ _ _ _ _ _ _ _ _ 。 4 . 从 m 个 人 中 选 取 n 个 人 （ n m ） 围 成 一 个 圆 桌 就 座 ， 则 不 同 的 就 座 方 法 数 是 _ _ _ _ _ _ _ _ _ 。 5 . 设

5、 G 是 顶点 个数 为 n ， 边 数为 e ， 连 通分 支数 为 k 的 简单 图 ， T 是 包含 G 的 所有 顶点 的 森 林， 则 G 的 不在 T 中 的边 有 _ _ _ _ _ _ _ _ _ 条 。 6 . 设 u , v 是 图 G 的 两 个 不 邻 接 的 顶 点 ， S 是 图 G 的 顶 点 割 集 ， 且 u , v 是 属 于 G S 的 两 个 不同 的连 通分 支 ， 称 S 为 一个 u v 分 离集 。 设 最小 的 u v 分 离集 中所 含顶 点的 个数 为 a ， 且 G 中 从 u 到 v 内 部不 相交 的路 的最 大条 数为 b ， 则

6、a 和 b 满 足的 关系 为 _ _ _ _ _ _ _ _ _ 。 三 、计 算机 （每 个问 题 4 4 4 4 分 ，共 8 8 8 8 分 ） 设 1 2 3 4 5 6 7 , , , , , , a a a a a a a 是 7 个 互 不 相 同 的 非 零 实 数 ， 这 7 个 数 的 全 排 列 中 ， 数 ( 1 , , 7 ) i a i = 的 原来 位置 是指 第 i 个 位置 。求 这 7 个 数的 全排 列中 ： （ 1 ） 1 3 5 7 , , , a a a a 都 不在 原来 的位 置上 ，而 2 4 6 , , a a a 都 在原 来位 置上 的

7、排 列数 目。 （ 2 ） 2 4 6 , , a a a 都 不在 原来 位置 上的 排列 数目 。 四 、证 明题 （第 1 1 1 1 ， 2 2 2 2 小 题各 4 4 4 4 分 ，第 3 3 3 3 小 题 8 8 8 8 分 ，共 1 6 1 6 1 6 1 6 分 ） 1 . 下 列公 式是 否正 确？ 如正 确请 证明 ，如 错误 试举 出反 例。学苑中心培训系列教材 内部资料，翻版必究 计算机科学与技术试卷 第 3 页 共 1 3 页 ( ) ( ) ( ) ( ) ( ) ( ) ( , ) ( ) ( ) ( ) ( ) ( , ) x y P x P y Q x y

8、 x y P x P y Q x y = 2 . 用“ ” 表 示等 势， 试证 明 ( ( 0 , 1 , ( , , , ) a b a b R a b R 为实数集 。 3 . 设 1 2 , , , , n a a a 满 足 1 1 n n k n k k a a a = = 且 1 2 , , , , n a a a 的 母 函 数 为 1 ( ) n n n A x a x = ， （1 ） （ 4 分 ）证 明 2 ( ) ( ) 0 A x A x x + = （ 2 ） （ 4 分 ） 证 明 2 2 1 , 1 1 n n a n n n = ， 其 中 2 2 1 n

9、n 表 示 从 2 2 n 个 数 中 取 出 1 n 个 的 组合 数。学苑中心培训系列教材 内部资料，翻版必究 计算机科学与技术试卷 第 4 页 共 1 3 页 第二部分 专业知识课程 . 计算机系统结构 （ 共 3 0 分 ） 一 、填 空题 （ 每小 题 2 分 ，共 1 0 分 ） 1 . 某 R I S C 计 算机 在理 想情 况 （C a c h e 命 中率 1 0 0 % ） 下 的 C P I 等 于 1 。 假 设 L o a d 和 S t o r e 这 两 条 指 令 条 数 占 整 个 程 序 指 令 条 数 的 4 0 % ， C a c h e 的 缺 失

10、率 为 2 % ， C a c h e 缺 失 代 价 为 2 5 个 时钟 周期 。则 这台 机器 在理 想情 况下 的速 度是 有 C a c h e 缺 失情 况下 的 倍 。 2 . 编 号分 别为 0 、 1 、 1 5 的 1 6 个 处理 器 ， 采 用单 级互 联网 络连 接 。 当 互连 函数 为 C u b e 3 时 ， 第 1 3 号 处理 器与 第 号 处理 器相 连。 3 . 某 处理 器的 指令 字长 为 1 6 位 ，有 双地 址指 令、 单地 址指 令和 零地 址指 令 3 类 ，并 假设 每 个 地址 字段 的长 度均 为 6 位 。如 果双 地址 指令 有

11、 1 5 条 ，单 地址 指令 和零 地址 指令 的条 数 相 近， 则单 地址 指令 有 条 ，零 地址 指令 有 条 。 4 . 1 6 1 6 矩 阵 A 以 行 主 （ 按 行 依 次 存 放 ） 方 式 存 放 在 P E 0 至 P E 255 中 ， 则 对 A 进 行 至 少 次 完 全混 洗变 换后 可获 得转 置矩 阵 A T 。 5 . 某 计算 机系 统部 件 A 的 处理 时间 占某 个任 务进 行时 间的 百分 比 为 f 1 , 部件 B 的 处理 时间 占 这 个 任 务 运 行 时 间 的 百 分 比 为 f 2 。 如 果 将 部 件 A 和 部 件 B 的

12、 处 理 速 度 分 别 加 快 到 原 来 的 s 1 倍 和 s 2 倍， 则 针对 这类 任务 ， 采 用加 速措 施后 整个 系统 获得 的加 速比 为 。 二 、判 断题 （ 每小 题 1 分 ，共 1 5 分 ） 判 断下 列说 法是 否正 确。 如果 正确 ，用 “ ” 表 示， 否则 用 “ ” 表 示。 1 . 对 于分 支造 成的 损失 ，超 标量 处理 器比 超流 水线 处理 器大 。 （ ） 2 流水 线采 用的 是空 间并 行技 术 。 （ ） 3 数据 总线 宽度 对于 高级 程序 员来 说是 透明 的 。 （ ） 4 I N T E L 系 列处 理器 是从 I

13、N T E L 4 8 6 开 始使 用流 水线 技术 的 。 （ ） 5 . 寄 存器 窗口 技术 是 S U N S P A R C 处 理器 最先 采用 的技 术 。 （ ） 6 . 现 代冯 诺 依曼 结构 计算 机是 以运 算为 中心 的 。 （ ） 7 . 指 令流 水线 技术 可以 使任 一条 指令 的执 行时 间缩 短 。 （ ） 8 . 平 均 C P I 越 小的 处理 器， 其速 度越 快 。 （ ）学苑中心培训系列教材 内部资料，翻版必究 计算机科学与技术试卷 第 5 页 共 1 3 页 9 . 软 件兼 容性 要求 必须 做到 向后 兼容 。 （ ） 1 0 . I

14、N T E L 安 腾处 理器 采用 的是 V L I W 指 令系 统 。 ？ （ ） 1 1 . 对 于指 令执 行速 度来 说， 间接 寻址 方式 比变 址寻 址方 式慢 。 （ ） 1 2 . V L I W 采 用显 式并 行指 令计 算？ （ E P I C : E x p l i c i t l y P a r a l l e l I n s t r u c t i o n C o m p u t i n g ） 方 式 。 （ ） 1 3 . M I P S 处 理器 指令 操作 码采 用定 长编 码法 进行 编码 。 （ ） 1 4 . 层 次存 储系 统需 要满 足包 含性

15、 关系 ，即 存在 于上 层存 储器 的信 息， 在对 应下 层存 储器 中 也 一定 存在 。 （ ） 1 5 . 片 上多 核（ C M P ） 属于 S I M D 型 处理 器 . ( ) 三 、名 词解 释（ 每小 题 1 分 ，共 5 分 ） 1 . N U M A 2 . 写 通过 （ w r i t e t h r o u g h ） 3 . 控 制相 关 4 . 向 量连 接 5 . A m d a h l 定 律学苑中心培训系列教材 内部资料，翻版必究 计算机科学与技术试卷 第 6 页 共 1 3 页 . 计算机网络 （ 共 3 0 分 ） 一 、填 空题 （ 每小 题 1

16、 分 ，共 6 分 ） 说 明： 计算 中使 用简 化数 值： 1 G 1 0 9 ； 1 M 1 0 6 ； 1 K 1 0 3 1 . 长 度为 5 0 0 位 的应 用层 数据 递交 给传 输层 处理 ， 需 加上 2 0 字 节的 T C P 头 部 。 再 递交 给网 络 层处 理， 需加 上 2 0 字 节的 I P 头 部。 最后 递交 给数 据链 路层 的以 太网 传送 ，还 需加 上 1 8 字 节的 头部 和尾 部。 假设 不计 其他 开销 ，该 数据 的传 输效 率为 。 2 . 某 计算 机的 I P 地 址为 2 1 0 . 2 3 . 6 5 . 1 2 2 ， 子

17、网 掩码 为 2 5 5 . 2 5 5 . 2 5 5 . 2 4 0 ， 则该 计算 机的 子 网 地址 为 ； 与掩 码对 应的 网络 前缀 有 位 。 3 . 主 机 A 和 主机 B 要 建立 T C P 连 接， A 的 初始 序号 为 X ， B 的 初始 序号 为 Y ， 在建 立连 接过 程 中， 共交 换了 个 报文 ；其 中每 一端 的确 认序 号的 含义 是 。 4 . 假 设使 用 T C P 协 议传 送文 件 。 T C P 的 报文 段大 小为 1 K 字 节 （ 假 设无 拥塞 ， 无 丢失 分组 ） ， 接 收方 通告 窗口 为 1 M 字 节。 当慢 启动

18、 打开 发送 窗口 达到 3 2 K 字 节时 ，用 了 个 往 返时 延（ R T T ）. 二 、单 项选 择题 （ 每小 题 1 分 ，共 5 分 ） 1 . 主 机 A 的 以太 网适 配器 在线 路上 侦听 到一 个帧 ，并 将它 递交 给主 机 A 进 行处 理。 下列 说 法 中（ ） 不 能 . . 解 释该 过程 。 A . 该 网络 适配 器工 作在 混杂 模式 B . 该 帧的 目的 M A C 地 址和 主机 A 在 同一 个网 段中 C . 该 帧的 目的 M A C 地 址是 一个 广播 地址 D . 该 帧的 目的 M A C 地 址是 主机 A 所 在的 多播

19、组地 址 2 . 采 用集 线器 进行 网络 互连 ，下 列说 法中 （ ） 是正 确的 。 A . 数 据传 输速 率可 不同 ，数 据链 路层 协议 相同 B . 数 据传 输速 率相 同， 数据 链路 层协 议可 不同 C . 数 据传 输速 率和 数据 链路 层协 议均 相同 D . 数 据传 输速 率和 链路 层协 议均 可不 同 3 . 为 实现 透明 传输 ， P P P 协 议使 用的 （ ） 方法 。学苑中心培训系列教材 内部资料，翻版必究 计算机科学与技术试卷 第 7 页 共 1 3 页 A . 字 符填 充 B . 位 填充 C . 在 异步 传输 时使 用位 填充 ；在

20、 同步 传输 时使 用字 符填 充 D . 在 异步 传输 时使 用字 符填 充； 在同 步传 输时 使用 位填 充 4 . 某 单位 分配 了一 个 B 类 地址 ， 计 划将 内部 网络 分成 2 0 个 子网 ， 将 来还 要增 加 1 8 个 子网 ， 每 个子 网的 主机 数接 近 7 0 0 台 ，一 个可 行的 掩码 方案 是（ ） 。 A . 2 5 5 . 2 5 5 . 1 2 8 . 0 B . 2 5 5 . 2 5 5 . 2 4 8 . 0 C . 2 5 5 . 2 5 5 . 2 5 2 . 0 D . 2 5 5 . 2 5 5 . 2 5 4 . 0 5 .

21、 在 采用 数字 证书 机制 的系 统中 ，采 用公 钥密 码体 制提 供安 全服 务， 其中 用户 的公 钥可 用 于 （ ） 。 A . 加 密和 鉴别 B . 解 密和 鉴别 C . 加 密和 鉴名 D . 解 密和 签名 三 、名 词解 释 （ 每小 题 2 分 ，共 4 分 ） 1 . M T U 2 . 生 成树 算法 四 、问 答和 计算 题 （ 共 1 5 分 ） 说 明： 计算 中使 用简 化数 值： 1 G 1 0 9 ； 1 M 1 0 6 ； 1 K 1 0 3 1 . （ 4 分 ） 主 机 A 通 过 一 条 带 宽 为 1 0 0 M b p s 的 网 络 链

22、路 向 主 机 B 传 输 数 据 帧 ， 假 设 每 帧 携 带 的数 据是 1 K 字 节 ， 链 路的 单向 时延 为 1 5 m s 。 若 设计 一个 滑动 窗口 协议 ， 使 得发 送窗 口和 接 收窗 口的 大小 相同 ，最 少需 要多 少位 表示 序号 ？ 2 . （5 分 ）考 虑一 个城 域网 ，若 源和 目的 主机 之间 的平 均距 离为 1 0 k m ， 信号 在传 输介 质中 的 传播 速率 为 2 1 0 8 m / s 。 试回 答问 题： 当 数据 的传 输速 率为 多大 时， 2 K 字 节分 组的 传输 时延 等于 链路 的往 返传 播时 延？ 若 线路

23、带宽 为 1 G b p s ， 线 路长 度为 2 0 0 0 k m ， 数 据传 输采 用停 等协 议 ， 传 输一 个 1 0 0 K 字 节 的 文件 ，能 否通 过增 加带 宽来 显著 缩短 成功 传输 该文 件所 需的 时间 ？试 简要 说明 理由 。 3 . （ 6 分 ） 在 图 1 所 示的 网络 中 ， 主 机 H A 、 主 机 H B 、 路 由器 R 1 和 路由 器 R 2 的 各 端 口的 I P 地 址和 M A C 地 址分 别表 示为 （ M A C 地 址， I P 地 址） 的形 式， 即有 ： H A学苑中心培训系列教材 内部资料，翻版必究 计算机科

24、学与技术试卷 第 8 页 共 1 3 页 ( M A C A , I P A ) , H B ( M A C B , I P B ) ， R 1 的 端 口 1 1 （ M A C 1 1 , I P 1 1 ） ， R 1 的 端 口 1 2 （ M A C 1 2 , I P 1 2 ） , R 2 的端 口 2 1 （ M A C 2 1 , I P 2 1 ） , R 2 的 端 口 2 2 （ M A C 2 2 , I P 2 2 ) 。 试回 答问 题： 主 机 H A 向 主机 H B 发 送数 据， 最多 需要 使用 多少 次 A R P 协 议？ 简要 说明 理由 。 主

25、机 H A 向 主机 H B 发 送数 据， 试分 别写 出路 由器 R 1 的 端 口 1 1 收 到的 数据 单元 以 及 路由 器 R 2 的 端 口 2 2 转 发的 数据 单元 中， 数据 链路 层协 议首 部的 地址 字段 和网 络层 协 议首 部的 地址 字段 内容 。学苑中心培训系列教材 内部资料，翻版必究 计算机科学与技术试卷 第 9 页 共 1 3 页 . 软件工程 （ 共 3 0 分 ） 一 、单 项选 择题 （ 每小 题 1 分 ，共 5 分 ） 1 . （ ） 的说 法是 错误 的。 A . 螺 旋模 型和 演化 模型 都适 用于 软件 需求 不明 确的 项目 开发

26、B . 演 化模 型和 增量 模型 都适 用于 软件 需求 不明 确的 项目 开发 C . 螺 旋模 型是 在瀑 布模 型和 演化 模型 的基 础上 加以 修改 而形 成的 D . 增 量模 型是 在瀑 布模 型的 基础 上加 以修 改而 形成 的 2 . 设 计软 件结 构不 需考 虑（ ） A . 模 块之 间的 接口 B . 模 块间 的调 用关 系 C . 模 块的 功能 D . 模 块的 局部 数据 3 . （ ） 的目 标是 发现 软件 的功 能实 现与 需求 规约 的不 一致 。 A . 单 元测 试 B . 集 成测 试 C . 有 效性 测试 D . 验 证测 试 4 . 千

27、 里马 和马 都是 类， 它们 之间 是一 种（ ） 关系 。 A . 聚 合 B . 分 类 C . 依 赖 D . 泛 化 5 . 公 司有 一名 法人 代表 ，公 司和 法人 代表 之间 是一 种（ ） 关系 。 A . 聚 合 B . 分 类 C . 泛 化 D . 依 赖 二 、判 断题 （ 每小 题 1 分 ，共 5 分 。如 果正 确， 用 “ ” 表 示， 否则 ，用 “ ” 表 示） 1 . U M L 既 是一 种建 模语 言， 又是 一种 建模 方法 。 （ ） 2 . 两 个模 块共 同引 用一 个全 局数 据项 ，模 块间 的这 种耦 合称 为数 据耦 合 。 （ ）

28、 3 . 在 应用 演化 模型 时， 可以 使用 瀑布 模型 来管 理每 一个 演化 的增 量 。 （ ） 4 . 在 软件 生存 周期 过程 中， 质量 保证 过程 是一 类组 织过 程 。 ？ （ ） 5 . C M M 的 每一 成熟 度等 级表 示了 过程 能力 ，并 且包 含一 组特 定的 关键 过程 域 。 （ ）学苑中心培训系列教材 内部资料，翻版必究 计算机科学与技术试卷 第 1 0 页 共 1 3 页 三 、简 答题 （ 每小 题 4 分 ，共 1 2 分 ） 1 . 给 出事 务型 数据 流图 的定 义， 并举 例说 明。 2 . 给 出对 象的 依赖 关系 的定 义， 并

29、举 例说 明。 3 . 给 出软 件测 试中 分支 覆盖 的定 义， 并举 例说 明。 四 、建 模题 （8 分 ） 问 题陈 述： 在一 简化 的图 书管 理系 统中 ， 图 书管 理员 负责 ： （ 1 ） 购 人新 书时 ， 录 入新 书的 信息 （分 类目 录号 ， 流 水号 ， 书 名 ， 作 者 ， 单 价 ， 购 书 日 期 ） ； （ 2 ） 当 读者 借书 时 ， 将 读者 的借 书单 信息 输入 系统 ， 检 查读 者学 号是 否有 效 ， 若 无效 ， 则 拒绝 借书 ； 否 则登 记图 书分 类目 录号 、 读 者学 号和 借书 日期 等 ， 写 人借 书文 件 中 ；

30、 （ 3 ） 当 读者 还书 时 ， 根 据还 书单 信息 ， 从 借书 文件 中查 看读 者的 借书 记录 ， 看 是否 超 期 ，若 超期 则给 出罚 款单 ； （ 4 ） 当一 些书 过期 没有 保留 价值 时， 从图 书目 录文 件中 删除 相关 记录 。 读 者负 责： （ 1 ） 借书 时， 填写 借书 单（ 姓名 ，学 号， 图书 分类 目录 号） （ 2 ） 还书 时， 填写 还书 单（ 姓名 ，学 号， 图书 分类 目录 号） 图 书馆 领导 负责 ： （ 1 ） 根据 读者 学号 ，查 询读 者借 书情 况； （ 2 ） 根据 图书 流水 号， 查询 图书 库存 情况 。

31、1 . （3 分 ）用 结构 化分 析方 法给 出该 系统 的顶 层 D F D ； 2 . （2 分 ）给 出顶 层 D F D 的 数据 字典 ； 3 . （3 分 ）选 择该 图书 管理 系统 中的 一个 交互 ，并 用顺 序图 来描 述。学苑中心培训系列教材 内部资料，翻版必究 计算机科学与技术试卷 第 1 1 页 共 1 3 页 . 人工智能原理 （ 共 3 0 分 ） 一 、单 项选 择题 （ 每小 题 2 分 ，共 8 分 ） 1 . 启 发式 搜索 是一 种寻 求问 题（ ） 的方 法。 A . 最 优解 B . 一 般通 过解 C . 满 意解 2 . 基 于案 例（ c a

32、 s e ） 的推 理是 归结 推理 方法 的一 种特 例吗 ？（ ） A . 是 B . 不 是 3 . 脚 本（ s c r i p t ） 方法 是一 种结 构化 的推 理方 法吗 ？（ ） A . 是 B . 不 是 4 . 不 确定 性推 理是 一种 概率 意义 下的 推理 方法 吗？ （ ） A . 是 B . 不 是 二 、证 明题 （ 共 1 0 分 ） 使 用单 元（ u n i t ） 归结 策略 的归 结法 （ r e s o l u t i o n ） 证 明 A 1 A 2 A 3 B 其 中 A 1 = ( x ) ( ( C ( x ) D ( x ) ) ( y

33、 ) ( G ( x , y ) E ( y ) ) ) A 2 = ( x ) ( ( C ( x ) F ( x ) ) ( y ) ( G ( x , y ) F ( y ) ) ) A 3 = ( y ) ( D ( x ) F ( x ) ) B = ( x ) ( E ( x ) F ( x ) ) 三 、问 答题 （每 小题 4 分 ，共 1 2 分 ） 1 . 说 明数 据挖 掘的 含义 ，并 列举 出几 种数 据挖 掘方 法。 2 . 说 明框 架（ f r a m e ） 表示 的含 义， 并给 出框 架的 一般 表示 形式 。 3 . 说 明如 何用 基于 案例 的推 理

34、来 构建 一个 医疗 诊断 系统 。学苑中心培训系列教材 内部资料，翻版必究 计算机科学与技术试卷 第 1 2 页 共 1 3 页 . 计算机图形学 （ 共 3 0 分 ） 一 、判 断题 （ 每小 题 1 分 ，共 5 分 。如 果正 确， 用 “ ” 表 示， 否则 ，用 “ ” 表 示） 1 . 彩 色打 印机 是采 用 C M Y 颜 色模 型， 即利 用青 、品 红、 黄三 色在 原色 上的 减色 效果 。 （ ） 2 . B 样 条 曲 线 优 点 之 一 是 造 型 灵 活 ， 可 构 造 除 了 尖 点 之 外 的 直 线 段 、 切 线 等 多 种 特 殊 情 况 的 线形

35、， （ ） 3 . 用 N U R B S 方 法构 造的 曲线 ，对 几何 变换 和投 影变 换具 有不 变性 。 ？ （ ） 4 . 在 透视 投影 中， 若投 影面 的法 线平 行于 某一 个坐 标轴 ，则 只可 能在 该轴 上出 现一 个主 灭 点 ，即 形成 了一 个透 视 。 （ ） 5 . 三 维线 框模 型是 表示 形体 常用 模型 之一 ，可 应用 于绘 制二 、三 维线 框图 ，也 能准 确无 误 地 表示 实体 。 ？ （ ） 二 、填 空题 （ 每小 题 2 分 ，共 1 0 分 ） 1 . 对 二维 图形 使用 变换 矩阵 T = 1 3 0 0 3 0 0 0 1

36、变 换后 的结 果是 。 2 . 在 多边 形区 域填 空中 必须 解决 的两 个特 殊问 题： 一是 ； 二 是 。 3 . 在 计算 机图 形中 ， 所 谓 “体 ” 是 三维 几何 元素 ， 它 是由 封闭 表面 围成 的空 间 ， 也 是欧 氏空 间 R 3 中 子 空间 ，其 边界 是 。 4 . 光 线跟 踪方 法是 基于 的 原理 ，通 过 来 确定 反射 、 折 射 和阴 影等 。 5 . 图 像数 据压 缩中 ，步 长法 是针 对 的 一种 基本 的压 缩符 号化 方法 ，其 算 法实 现是 。 三 、简 答题 （ 共 1 5 分 ） 1 . （ 5 分 ）写 出 B e z

37、 i e r 曲 线的 定义 （提 示： 包括 其插 值公 式和 调和 函数 ） 。学苑中心培训系列教材 内部资料，翻版必究 计算机科学与技术试卷 第 1 3 页 共 1 3 页 2 . （ 4 分 ）设 投影 中心 为点 O （ 0 , 0 , 0 ） ， 投影 平面 为平 行于 X O Z 平 面， 且 Y = 5 的 平面 ，请 写 出 此透 视投 影变 换矩 阵 ， 并 求端 点 A ( 4 , 1 0 , 6 ) 和 B ( 3 0 , 1 5 , 9 ) 的 直线 段 A B 在 该投 影平 面的 投 影。 3 . （ 3 分 ） 设 一 个 四 边 形 的 四 个 顶 点 坐 标 分 别 为 ( 0 . 5 , 0 . 5 ) ， ( 1 . 5 , 1 . 5 ) ， ( 2 . 5 , 1 . 5 ) 和 ( 1 , 5 , 0 . 5 ) ， 第 一个 顶点 为红 色 ， 其 他三 个都 为白 色 ， 试 写出 用 O p e n G L 绘 制该 多边 形的 程 序段 。 4 . （ 3 分） 立 方体 网格 模型 是实 体造 型系 统中 建模 方法 之一 ， 简 要叙 述其 基本 思想 和优 缺点 。