noip2001初赛试题及答案

第 七 届 全 国 青 少 年 信 息 学 奥 林 匹 克 联 赛 (NOIP2001)初 赛 试 题 (普 及 组 PASCAL语 言 二 小 时 完 成 ) 全 部 试 题 答 案 均 要 求 写 在 答 卷 纸 上 ， 写 在 试 卷 纸 上 一 律 无 效 一 、 选 择 一 个 正 确 答 案 代 码 (A/B/C/D)， 填 入 每 题 的 括 号 内 (每 题 1.5分 ， 多 选无 分 ， 共 30分 )1.在 计 算 机 内 部 ， 一 切 信 息 存 取 、 处 理 和 传 递 的 形 式 是 ( )A)ASCII码 B)BCD码 C)二 进 制 D)十 六 进 制2.在 树 型 目 录 结 构 中 ， 不 允 许 两 个 文 件 名 相 同 主 要 指 的 是 ( )A)同 一 个 磁 盘 的 不 同 目 录 下 B)不 同 磁 盘 的 同 一 个 目 录 下C)不 同 磁 盘 的 不 同 目 录 下 C)同 一 个 磁 盘 的 同 一 个 目 录 下3.WORD是 一 种 ( )A)操 作 系 统 B)文 字 处 理 软 件 C)多 媒 体 制 作 软件 D)网 络 浏 览 器4.计 算 机 软 件 保 护 法 是 用 来 保 护 软 件 ( )的 。A)编 写 权 B)复 制 权 C)使 用 权 D)著 作 权5.下 面 关 于 算 法 的 错 误 说 法 是 ( )A)算 法 必 须 有 输 出 B)算 法 必 须 在 计 算 机 上 用 某 种 语 言 实 现C)算 法 不 一 定 有 输 入 D)算 法 必 须 在 有 限 步 执 行 后 能 结 束6.解 释 程 序 的 功 能 是 ( )A)将 高 级 语 言 程 序 转 换 为 目 标 程 序 B)将 汇 编 语 言 程 序 转 换 为 目 标 程 序C)解 释 执 行 高 级 语 言 程 序 D)解 释 执 行 汇 编 语 言 程 序7.与 二 进 制 数 101.01011等 值 的 十 六 进 制 数 为 ( )A)A.B B)5.51 C)A.51D)5.588.断 电 后 计 算 机 信 息 依 然 存 在 的 部 件 为 ( )A)寄 存 器 B)RAM存 储 器 C)ROM存储 D)运 算 器9.2KB的 内 存 能 存 储 ( )个 汉 字 的 机 内 码A)1024 B)516 C)2048 D)21810.DOS暂 驻 区 中 的 程 序 主 要 是 用 于 ( )A)执 行 DOS内 部 命 令 B)执 行 DOS外 部 命 令C)执 行 DOS所 有 命 令 D)基 本 输 入 输 出11.若 我 们 说 一 个 微 机 的 CPU是 用 的 PII300， 此 处 的 300确 切 指 的 是 ( )A)CPU的 主 时 钟 频 率 B)CPU产 品 的 系 列 号C)每 秒 执 行 300百 万 条 指 令 D)此 种 CPU允 许 最 大 内 存 容 量12.运 算 17 MOD 4的 结 果 是 ( )A)7 B)3 C)1 D)4 13.应 用 软 件 和 系 统 软 件 的 相 互 关 系 是 ( )A)后 者 以 前 为 基 础 B)前 者 以 后 者 为 基 础C)每 一 类 都 以 另 一 类 为 基 础 D)每 一 类 都 不 以 另 一 类 为 基 础14.以 下 对 Windows的 叙 述 中 ， 正 确 的 是 ( )A)从 软 盘 上 删 除 的 文 件 和 文 件 夹 ， 不 送 到 回 收 站B)在 同 一 个 文 件 夹 中 ， 可 以 创 建 两 个 同 类 、 同 名 的 文 件C)删 除 了 某 个 应 用 程 序 的 快 捷 方 式 ， 将 删 除 该 应 用 程 序 对 应 的 文 件D)不 能 打 开 两 个 写 字 板 应 用 程 序15.Email邮 件 本 质 上 是 一 个 ( )A)文 件 B)电 报 C)电 话 D)传 真16.计 算 机 病 毒 是 ( )A)通 过 计 算 机 传 播 的 危 害 人 体 健 康 的 一 种 病 毒B)人 为 制 造 的 能 够 侵 入 计 算 机 系 统 并 给 计 算 机 带 来 故 障 的 程 序 或 指 令 集 合C)一 种 由 于 计 算 机 元 器 件 老 化 而 产 生 的 对 生 态 环 境 有 害 的 物 质D)利 用 计 算 机 的 海 量 高 速 运 算 能 力 而 研 制 出 来 的 用 于 疾 病 预 防 的 新 型 病 毒17.下 列 设 备 哪 一 项 不 是 计 算 机 输 入 设 备 ( )A)鼠 标 B)扫 描 仪 C)数 字 化 仪 D)绘 图 仪18.在 计 算 机 硬 件 系 统 中 ， cache是 ( )存 储 器A)只 读 B)可 编 程 只 读 C)可 擦 除 可 编 程 只 读 D)高 速 缓 冲19.在 顺 序 表 (2， 5， 7， 10， 14， 15， 18， 23， 35， 41， 52)中 ， 用 二 分 法 查找 12， 所 需 的 关 键 码 比 较 的 次 数 为 ( )A)2 B)3 C)4 D)520.若 已 知 一 个 栈 的 入 栈 顺 序 是 1， 2， 3， ， n， 其 输 出 序 列 为 P1， P2，P3， ， Pn， 若 P1是 n， 则 Pi是 ( )A)i B)n-1 C)n-i+1 D)不 确 定二 、 问 题 求 解 (5+7=12分 )1.在 a,b,c,d,e,f六 件 物 品 中 ， 按 下 面 的 条 件 能 选 出 的 物 品是 ： (1)a,b两 样 至 少 有 一 样(2)a,d不 能 同 时 取(3)a,e,f中 必 须 有 2样(4)b,c要 么 都 选 ， 要 么 都 不 选(5)c,d两 样 中 选 一 样(6)若 d不 选 ， 则 e也 不 选2.平 面 上 有 三 条 平 行 直 线 ， 每 条 直 线 上 分 别 有 7， 5， 6个 点 ， 且 不 同 直 线 上三 个 点 都 不 在 同 一 条 直 线 上 。 问 用 这 些 点 为 顶 点 ， 能 组 成 多 少 个 不 同 三 角 形 ？三 、 阅 读 程 序 ， 写 出 正 确 的 程 序 运 行 结 果 (5+8+9+9=31分 )1.PROGRAM CHU7_1；FUNCTION FUN(X： INTEGER)： INTEGER；BEGINIF(X=0)OR(X=1)THEN FUN:=3ELSE FUN:=X-FUN(X-2)END；BEGINWRITELN(FUN(9)；READLN；END.输 出 ：2.PROGRAM CHU7_2；VAR I， J， F： INTEGER；A： ARRAY18OF INTEGER；BEGINFOR I:=1 TO 8 DOBEGINF:=I MOD 2；IF F=0 THEN AI:=0ELSE AI:=1；FOR J:=1 TO I DOIF F=0 THEN AI:=AI+JELSE AI:=AI*JEND；FOR I:=1 TO 8 DOWRITE(AI： 5)；END.输 出3.PROGRAM CHU7_3；VAR P， Q， S， T： INTEGER；BEGINREADLN(P)；FOR Q:=P+1 TO 2*P DOBEGINT:=0；S:=(P*Q)MOD(Q-P)；IF S=0 THENBEGINT:=P+Q+(P*Q)DIV(Q-P)；WRITE(T： 4)；END；END；READLNEND.输 入 ： 12输 出 ：4.PRGORAM CHU7_4；VAR N， K， I： INTEGER；A： ARRAY140OF INTEGER；PROCEDURE FIND(X： INTEGER)；VAR S， I1， J1： INTEGER；P： BOOLEAN；BEGINI1:=0；P:=TRUE；WHILE P DOBEGINI1:=I1+1；S:=0；FOR J1:=1 TO N DOIF AJ1AI1THEN S:=S+1；IF(S=X-1)THENBEGINWRITELN(AI1)；P:=FALSEEND；ENDEND；BEGINREADLN(N， K)；FOR I:=1 TO N DOREAD(AI)；FIND(K)；FIND(N-K)；END.输 入 ： 10 412 34 5 65 67 87 7 90 120 13输 出 ：四 、 完 善 程 序 (每 空 3分 共 27分 )1.输 入 n个 0到 100之 间 的 整 数 ， 由 小 到 大 排 序 输 出 ， 每 行 输 出 8个程 序 清 单 ：PROGRAM CHU7_5；VAR I， J， K， N， X： INTEGER；B： ARRAY0100OF INTEGER；BEGINREADLN(N)；FOR I:=0 TO 100 DO BI:=0；FOR I:=1 TO N DOBEGINRE