2013杭州师范大学计算机826计算机基础真题.pdf
杭 州 师 范 大 学 硕 士 研 究 生 入 学 考 试 命 题 纸2013 年 考 试 科 目 代 码 826 考 试 科 目 名 称 计 算 机 基 础 ( 本 考 试 科 目 共 13页 , 第 1 页 )杭州师范大学2013年招收攻读硕士研究生入学考试题考 试 科 目 代 码 : 826考 试 科 目 名 称 : 计 算 机 基 础说 明 : 1、 考 生 答 题 时 一 律 写 在 答 题 纸 上 , 否 则 漏 批 责 任 自 负 ;第 一 部 分 程 序 设 计 基 础一 、 选 择 题 ( 每 小 题 2 分 , 共 30分 )1 完 成 C语 言 源 程 序 文 件 编 辑 后 , 到 生 成 执 行 文 件 , C语 言 处 理 系 统 必 须 执 行 的 步 骤 依 次 为( ) 。A 链 接 、 编 译 B 编 译 、 链 接C 链 接 、 运 行 D 运 行2 设 有 : double x; 通 过 scanf语 句 正 确 地 输 入 x值 的 语 句 是 ( ) 。A scanf(“%f“, x); B scanf(“%f“, C scanf(“%lf“, x); D scanf(“%lf“, 3 设 有 : int x = 10, y = 4, f; double m; 执 行 语 句 : f = m = x / y; 后 , f、 m 的 值 分别 是 ( ) 。A 2和 2.5 B 3和 2.5 C 2.5和 2.5 D 2和 2.04 设 有 : int x = 5, y = 7, z = 8; 执 行 语 句 : z += x+ | y+ | +z; 后 , x、 y、 z的 值 分 别 是 ( ) 。A 6、 7、 9 B 6、 8、 10 C 6、 8、 8 D 6、 8、 1杭 州 师 范 大 学 硕 士 研 究 生 入 学 考 试 命 题 纸2013 年 考 试 科 目 代 码 826 考 试 科 目 名 称 计 算 机 基 础 ( 本 考 试 科 目 共 13页 , 第 2 页 )5 以 下 一 维 数 组 的 定 义 中 , 正 确 的 是 ( ) 。A #define MAX 5; B int MAX = 5;int aMAX; int aMAX;C const int MAX = 5; D int MAX;int aMAX; scanf(“%d“, int aMAX;6 以 下 对 二 维 数 组 a 进 行 正 确 初 始 化 的 是 ( ) 。A int a23 = 1,2, 3,4, 5,6 ;B int a3 = 1,2,3,4,5,6 ;C int a2 = 1,2,3,4,5,6 ;D int a2 = 1,2, 3,4 ;7 设 有 : char (*p)10; 该 语 句 声 明 了 一 个 ( ) 。A 指 向 含 有 10个 元 素 的 一 维 字 符 型 数 组 的 指 针 变 量 pB 指 向 长 度 为 10 的 字 符 串 的 指 针 变 量 pC 有 10 个 元 素 的 指 针 数 组 p, 每 个 元 素 可 以 指 向 一 个 字 符 串D 有 10 个 元 素 的 指 针 数 组 p, 每 个 元 素 存 放 一 个 字 符 串8 以 下 ( ) 表 示 与 numij是 等 价 的 。A numi+j B *(*(num+j)+i)C *(num+i)+j D *(numi+j)9 已 知 学 生 结 构 描 述 为 :struct student int no;char name20;char sex;struct 杭 州 师 范 大 学 硕 士 研 究 生 入 学 考 试 命 题 纸2013 年 考 试 科 目 代 码 826 考 试 科 目 名 称 计 算 机 基 础 ( 本 考 试 科 目 共 13页 , 第 3 页 )int year;char month20;int day; birth;struct student s;设 变 量 s中 的 “ 生 日 ” 应 是 “ 1994年 7月 10日 ” , 下 列 对 “ 生 日 ” 的 正 确 赋 值 方 式 是 ( ) 。A s.birth.year = 1994;s.birth.month = “7“;s.birth.day = 10;B s.birth.year = 1994;s.birth.month = 7;s.birth.day = 10;C s.birth.year = 1994;strcpy(s.birth.month, “7“);s.birth.day = 10;D s.birth.year = 1994;s.birth.month = “7“;s.birth.day = 10;10 若 用 数 组 名 作 为 函 数 调 用 时 的 实 参 , 则 实 际 上 传 递 给 形 参 的 是 ( ) 。A 数 组 首 地 址 B 数 组 的 第 一 个 元 素 值C 数 组 中 全 部 元 素 的 植 D 数 组 元 素 的 个 数11 下 列 错 误 的 描 述 是 ( ) 。A 在 函 数 外 部 定 义 的 变 量 是 全 局 变 量B 在 函 数 内 部 定 义 的 变 量 是 局 部 变 量杭 州 师 范 大 学 硕 士 研 究 生 入 学 考 试 命 题 纸2013 年 考 试 科 目 代 码 826 考 试 科 目 名 称 计 算 机 基 础 ( 本 考 试 科 目 共 13页 , 第 4 页 )C 函 数 的 形 参 是 局 部 变 量D 局 部 变 量 不 能 与 全 局 变 量 同 名12 下 列 程 序 的 输 出 结 果 是 ( ) 。#include int main(void) int k = 0;char c = A;do switch (c+) case A: +k; break;case B: -k;case C: k += 2; break;case D: k = k % 2; break;case E: k = k * 10; break;default: k = k / 3;+k; while(cint f(int n) 杭 州 师 范 大 学 硕 士 研 究 生 入 学 考 试 命 题 纸2013 年 考 试 科 目 代 码 826 考 试 科 目 名 称 计 算 机 基 础 ( 本 考 试 科 目 共 13页 , 第 5 页 )if(n = 1)return 1;elsereturn n + f(n - 1);int main(void) printf(“%dn“, f(5);return 0;A 21 B 10 C 16 D 1514 下 列 程 序 的 输 出 结 果 是 ( ) 。#include int f(int x) return x * x + x - 12;int any_function(int (*pf)(int) int n = 0;while(pf(n)+n;return n;int main(void) printf(“%dn“, any_function(f);return 0;杭 州 师 范 大 学 硕 士 研 究 生 入 学 考 试 命 题 纸2013 年 考 试 科 目 代 码 826 考 试 科 目 名 称 计 算 机 基 础 ( 本 考 试 科 目 共 13页 , 第 6 页 )A 3 B 0 C 1 D 215 若 文 本 文 件 example.txt 中 原 有 内 容 为 : good, 则 运 行 下 面 程 序 后 文 件 example.txt 中的 内 容 为 ( ) 。#include int main(void) FILE *fp;fp = fopen(“example.txt“, “w“);fprintf(fp, “abc“);fclose(fp);return 0;A goodabc B abcd C abc D abcgood二 、 综 合 题 ( 每 小 题 10分 , 共 20分 )1 查 找 是 计 算 机 程 序 中 常 见 的 操 作 。 所 谓 查 找 , 就 是 在 数 组 中 寻 找 一 个 指 定 元 素 的 过 程 。 常用 的 查 找 算 法 有 : 顺 序 查 找 和 二 分 ( 折 半 ) 查 找 。 编 写 一 个 二 分 ( 折 半 ) 查 找 函 数 : intbinarySearch(int key, int list, int arraySize), 第 1 个 参 数 key是 需 要 查 找 的 关 键字 ; 第 2个 参 数 list是 需 要 查 找 的 有 序 数 组 ; 第 3 个 参 数 arraySize 是 数 组 大 小 。 如 果 在 数组 list中 找 到 与 关 键 字 key匹 配 的 数 组 元 素 , 则 返 回 该 数 组 元 素 的 下 标 , 否 则 返 回 -1。2 无 暇 素 数 emirp( 英 文 素 数 prime 的 逆 序 ) 是 这 样 一 种 素 数 : 一 个 数 本 身 为 素 数 , 且 其 逆序 数 也 是 素 数 。 例 如 , 17是 素 数 , 其 逆 序 数 71也 是 , 因 此 17和 71是 emirp。 编 写 程 序 , 定义 函 数 : int isPrime(int n), 判 断 n是 否 是 素 数 , 如 果 是 素 数 , 函 数 返 回 1, 否 则 返 回 0;定 义 函 数 : int reverse(int n), 求 n 的 逆 序 数 , 函 数 返 回 n 的 逆 序 数 , 如 n 为 17, 函 数reverse(n)返 回 71; 在 main函 数 中 , 通 过 调 用 isPrime和 reverse函 数 输 出 前 100 个 emirp,每 行 显 示 10 个 , 并 适 当 对 齐 。杭 州 师 范 大 学 硕 士 研 究 生 入 学 考 试 命 题 纸2013 年 考 试 科 目 代 码 826 考 试 科 目 名 称 计 算 机 基 础 ( 本 考 试 科 目 共 13页 , 第 7 页 )第 二 部 分 数 据 结 构一 选 择 题 ( 每 小 题 2 分 , 共 30 分 )1. 设 n 是 描 述 问 题 规 模 的 非 负 整 数 , 下 列 程 序 段 的 时 间 复 杂 度 是 ( )。for (i = 1; i = maxSizeC. rear = (front + 1) % maxSize D. front = (rear + 1)% maxSize5. 对 一 棵 完 全 二 叉 树 进 行 层 序 (从 上 到 上 , 从 左 到 右 )从 1 开 始 编 号 。 则 编 号 为 n的 结 点 若 存在 双 亲 , 其 位 置 是 ( )。A. 2n B. 2n C. 2n-1 D.2n+1 E. 2n F. 2n 6. 在 下 图 所 示 的 4棵 二 叉 树 中 , ( )不 是 完 全 二 叉 树 (Complete Binary Tree)。A. B. C. D.杭 州 师 范 大 学 硕 士 研 究 生 入 学 考 试 命 题 纸2013 年 考 试 科 目 代 码 826 考 试 科 目 名 称 计 算 机 基 础 ( 本 考 试 科 目 共 13页 , 第 8 页 )7.若 用 邻 接 矩 阵 表 示 有 向 图 , 则 其 中 每 一 行 包 含 的 1 的 个 数 为 ( )。A 图 中 每 个 顶 点 的 出 度 B 图 中 每 个 顶 点 的 入 度C 图 中 弧 的 条 数 D 图 中 连 通 分 量 的 数 目8.若 无 向 图 G=( V,E) 含 有 7个 顶 点 , 要 保 证 图 G都 是 连 通 的 , 则 需 要 的 边 数 最 少 是 ( )。A. 16 B. 15 C. 6 D. 219.下 列 排 序 算 法 中 , 平 均 时 间 复 杂 度 为 O(nlogn)且 占 用 额 外 空 间 最 多 的 是 ( )。A. 堆 排 序 B. 插 入 排 序 C. 归 并 排 序 D. 快 速 排 序10.对 下 图 进 行 拓 扑 排 序 , 可 以 得 到 不 同 的 拓 扑 序 列 的 个 数 是 ( )。A. 5 B.4 C. 3 D. 211. 若 一 棵 二 叉 树 的 前 序 遍 历 序 列 和 中 序 遍 历 序 列 分 别 为 abecdf 和 beadcf, 则 该 二 叉 树 的后 序 遍 历 序 列 为 ( )。A. ebadfc B. ebdfca C. dfceba D. fdecba12. 为 提 高 散 列 ( hash) 表 的 查 找 效 率 , 可 以 采 取 的 正 确 措 施 是 ( )I. 增 大 装 填 因 子II. 设 计 冲 突 ( 碰 撞 ) 少 的 散 列 函 数III. 处 理 冲 突 ( 碰 撞 ) 时 避 免 产 生 聚 集 现 象A. 仅 I B. 仅 I、 II C. 仅 III D. 仅 II、 III13.下 列 序 列 中 , ( )不 是 堆 (heap).A. 100, 98, 85, 82, 80, 77, 66, 60, 40, 20, 10B. 100, 85, 98, 77, 80, 60, 82, 40, 20, 10, 66C. 10, 20, 40, 60, 66, 77, 80, 82, 85, 98, 100D. 100, 85, 40, 77, 80, 60, 66, 98, 82, 10, 20杭 州 师 范 大 学 硕 士 研 究 生 入 学 考 试 命 题 纸2013 年 考 试 科 目 代 码 826 考 试 科 目 名 称 计 算 机 基 础 ( 本 考 试 科 目 共 13页 , 第 9 页 )14. 若 用 数 组 memoryn( memory0 n-1) 作 为 两 个 栈 S1 和 S2 的 共 用 存 储 结 构 , 对 任 何一 个 栈 , 只 有 当 memory数 组 全 满 时 才 不 能 入 栈 操 作 。 为 这 两 个 栈 分 配 空 间 的 最 佳 初 始 方 案 是( )。A. S1的 栈 底 位 置 为 0, S2 的 栈 底 位 置 为 n-1;B. S1的 栈 底 位 置 为 0, S2 的 栈 底 位 置 为 n / 2;C. S1的 栈 底 位 置 为 n / 2, S2 的 栈 底 位 置 为 0;D. S1的 栈 底 位 置 为 n/2-1, S2 的 栈 底 位 置 为 n/2;15.在 下 图 所 示 的 AVL树 ( 平 衡 二 叉 树 ) 中 , 插 入 关 键 字 48后 得 到 一 棵 新 平 衡 二 叉 树 。 在 新平 衡 二 叉 树 中 , 关 键 字 37 所 在 结 点 的 左 右 子 结 点 中 保 存 的 关 键 字 分 别 是 ( )。A. NULL 48 B.48 30 C. 30 48 D. 30 NULL二 、 综 合 题 ( 每 小 题 10分 , 共 20分 )1. 用 循 环 链 表 表 示 的 整 数 队 列 长 度 为 n, 若 只 设 头 指 针 ( 指 向 第 一 个 结 点 的 指 针 ) , 则 出 队和 入 队 的 时 间 复 杂 度 分 别 是 多 少 , 并 给 出 该 链 表 结 点 结 构 的 C 语 言 定 义 ? 若 要 求 出 队 和入 队 的 时 间 复 杂 度 都 为 常 数 时 间 , 则 应 该 如 何 设 计 该 循 环 链 表 , 且 使 得 使 用 空 间 最 少 ?2. 给 定 如 下 有 向 图 G, 请 依 次 回 答 以 下 问 题 :(1)给 出 每 个 结 点 的 入 度 (in-degree)和 出 度 (out-degree)01 2 5 3 4杭 州 师 范 大 学 硕 士 研 究 生 入 学 考 试 命 题 纸2013 年 考 试 科 目 代 码 826 考 试 科 目 名 称 计 算 机 基 础 ( 本 考 试 科 目 共 13页 , 第 10 页 )(2)画 出 该 有 向 图 的 邻 接 矩 阵 表 示 (adjacency matrix)(3)画 出 该 有 向 图 的 邻 接 表 表 示 (adjacency list)(4)给 出 从 结 点 2 出 发 的 深 度 优 先 遍 历 结 果(5)给 出 从 结 点 2 出 发 的 广 度 优 先 遍 历 结 果第 三 部 分 计 算 机 网 络一 、 选 择 题 ( 每 小 题 2 分 , 共 30分 )1 当 PCM 用 于 数 字 化 语 音 系 统 时 , 如 果 将 声 音 分 为 128 个 量 化 级 , 由 于 系 统 的 采 样速 率 为 8000 样 本 /秒 , 那 么 数 据 传 输 速 率 应 该 达 到 ( ) 。A 14.4bps B 56Kbps C 32Kbps D 64Kpbs2 在 ATM技 术 中 , 信 元 作 为 数 据 传 输 的 基 本 单 位 , 它 的 长 度 是 ( ) 。A. 43B B.5B C. 53B D. 48B3 在 ( ) 差 错 控 制 方 式 中 , 只 会 重 新 传 输 出 错 的 数 据 帧 。A. 连 续 工 作 B. 停 止 等 待 C. 拉 回 D. 选 择 重 发4 下 列 哪 个 不 是 决 定 LAN 和 MAN特 性 的 要 素 ( ) 。A. 网 络 拓 扑 B. 传 输 速 率 C. 传 输 介 质 D.介 质 访 问 控 制 方 法5 数 据 链 路 层 服 务 功 能 主 要 分 为 一 下 3 类 , 面 向 连 接 确 认 服 务 、 无 连 接 确 认 服 务 和( ) 。A. 差 错 控 制 服 务 B. 认 证 服 务C. 面 向 连 接 不 确 认 服 务 D. 无 连 接 不 确 认 服 务6 典 型 的 局 域 网 交 换 机 允 许 10Mbps 与 100Mbps 两 种 网 卡 共 存 , 它 采 用 的 技 术 是10/100Mbps的 ( ) 。A. 线 路 交 换 B. 令 牌 控 制 C. 自 动 侦 测 D.速 率 变 换7 FDDI的 高 可 靠 性 主 要 取 决 于 它 的 ( ) 和 自 愈 机 制 。