NOIP初赛整理分析.doc

1、NOIP 初 赛 整 理 分 析 | 这 些 题 你 一 定 不 能 丢 分 ！首 先 看 一 下 不 同 知 识 点 常 考 题 型题型 总数 知识点 数量计算机基础 810C+知识点 23数据结构及算法 34数学逻辑 34单选 20NOI 相关 12数学 1问题求解 2数据结构 1读程序写结果 4 C+基础知识及算法 4完善程序 2 C+基础知识及算法 2通 过 分 析 06 年 到 17 年 的 考 卷 具 体 的 知 识 点 ， 这 里 我 们 把 考 点 分 为 以 下 几大 类 ： 二 进 制 、 计 算 机 基 础 、 网 络 基 础 、 编 程 基 础 、 算 法 、 数 据

2、结 构 、数 学 、 数 据 库 、 NOI 相 关 。二 进 制在 二 进 制 中 考 察 的 知 识 点 分 为 ：整 数 和 实 型 数 二 进 制 ， 十 进 制 ， 八 进 制 ， 十 六 进 制 之 间 的 相 互 转 换 ；补 码 ；二 进 制 编 码 ；Byte ， KB， MB， GB， TB其 中 在 试 卷 中 出 现 次 数 最 多 的 是 整 数 和 实 型 数 二 进 制 之 间 的 相 互 转 换 ，每 年 的 试 卷 都 会 出 现 ， 并 占 据 23 道 选 择 题 。 其 次 是 Byte ， KB， MB， GB， TB， 正 在 刷 题 的 同 学 ，

3、 你 们 有 没 有 遇 到 呢 ？计 算 机 基 础计 算 机 基 础 分 类 中 考 察 到 的 知 识 点 分 为 ：计 算 机 基 本 常 识 常 用 软 件 （ Adobe Acrobat Reader， microsoft 软 件 ，Photoshop 等 ）计 算 机 硬 件 操 作 系 统 Windows Linux Solaris 及 OS 基 本 概 念 32bit 和 64 bit 机 器 ： 寻 址 空 间 不 同 和 计 算 机 相 关 的 奖 是 ： 图 灵 奖 计 算 机 病 毒 汇 编 语 言 视 频 /图 像 文 件 格 式 ： AVI RMVB MOV MP

4、G4 JPEG GIF PNG 摩 尔 定 律 ： 18 个 月 翻 一 番计 算 机 体 系 结 构 ： 冯 诺 依 曼像 计 算 机 基 本 常 识 和 常 用 软 件 这 方 面 就 看 同 学 们 的 熟 悉 程 度 啦 ， 相 信同 学 们 都 不 在 话 下 。 需 要 多 注 意 的 是 计 算 机 硬 件 与 操 作 系 统 的 部 分 ，选 择 题 可 以 考 察 的 点 有 很 多 ， 出 现 的 次 数 也 很 多 ！网 络 基 础网 络 基 础 考 察 知 识 点 分 为 ：邮 件 协 议 (POP3,SMTP,IMAP)， 地 址 格 式无 线 通 信 技 术 ： w

5、ifi， 蓝 牙 ， GPRS 等传 输 协 议 ： SSH， FTP， SFTP， SSL， Telnet 等即 时 通 信 ： QQ， MSN， 微 信 等IP 地 址 IPV4 IPV6HTML 语 句 ， 网 页 搜 索LAN， WLAN， 域 名防 火 墙 ： 防 止 网 络 攻 击网 络 基 础 每 年 大 概 会 有 12 道 选 择 题 ， 以 上 考 点 在 06-17 年 的 试 卷中 都 有 出 现 过 ， 概 率 比 较 大 的 是 LAN， WLAN， 域 名 ， HTML 语 句和 网 页 搜 索 。编 程 基 础考 点 分 为 ： 数 据 类 型 ， 分 支 结

6、构 ， 循 环 结 构 ， 数 组 ， 函 数 等 ， 尤 其 以循 环 和 数 组 为 重 点 。其 中 C+编 程 基 础 ， 是 考 试 试 题 中 第 三 大 题 和 第 四 大 题 的 重 点 考 察 对象 ！ 和 算 法 结 合 共 占 试 卷 50%以 上 的 分 值 。 敲 黑 板 划 重 点 啦 ！ 这 类 型的 题 ， 刷 题 的 时 候 同 学 们 可 以 秉 持 着 多 多 益 善 的 原 则 ， 有 不 懂 的 可 以问 我 们 的 老 师 哦 。算 法算 法 部 分 考 察 的 知 识 点 为 ：时 间 复 杂 度 和 空 间 复 杂 度 二 分 法 及 二 分 查

7、 找贪 心 算 法 排 序 （ 归 并 ， 插 入 等 ） 分 治 算 法 哈 希 函 数 ， 哈 希 表 回 溯 深 度 优 先 ， 广 度 优 先 递 归 算 法 高 精 度 算 法手 动 给 二 分 法 及 二 分 查 找 划 重 点 ， 也 是 每 年 必 考 知 识 点 ， 可 能 出 现 的地 方 有 选 择 题 和 第 四 大 题 。 另 外 递 归 算 法 与 贪 心 算 法 也 曾 出 现 在 第 四答 题 中 ， 复 习 的 时 候 不 要 漏 掉 哦 ， 抓 住 每 一 分 的 可 能 性 ！数 据 结 构数 据 结 构 中 考 察 知 识 点 为 ： 线 性 表 、 链

8、 表 、 栈 、 队 列 、 树 （ 二 叉 树 ，哈 夫 曼 编 码 ） 、 图 论 （ 连 通 图 ， 完 全 图 ， 拓 扑 排 序 ） 。这 里 树 和 图 论 最 为 重 要 ！ 06-17 年 的 试 卷 中 ， 基 本 每 年 的 选 择 题 都 会出 现 ， 也 曾 以 第 二 大 题 的 第 二 小 题 的 形 式 出 现 过 3 次 。数 学数 学 可 考 察 的 点 非 常 多 ， 我 们 在 这 里 为 大 家 列 举 了 近 几 年 比 较 多 出 现的 ：快 速 幂排 列 组 合 概 率 逆 序 对离 散 数 学 -命 题 逻 辑 思 维 逻 辑 题这 里 分 几

9、个 部 分 给 大 家 讲 解 ， 排 列 组 合 为 每 年 必 考 ， 思 维 逻 辑 也 是 近几 年 问 题 求 解 的 主 要 考 察 点 。另 外 有 一 些 比 较 特 别 的 ， 概 率 、 逆 序 对 与 快 速 幂 都 是 2017 年 试 卷 中的 新 增 考 点 ， 其 中 逆 序 对 更 是 以 第 四 大 题 第 一 题 的 “身 份 ”出 现 。数 据 库数 据 库 的 知 识 点 比 较 少 ， 在 试 卷 中 出 现 频 率 也 很 低 ， 近 10 年 来 ， 只有 2007 年 曾 经 出 现 两 道 选 择 题 ， 分 别 考 察 了 关 系 数 据 库

10、 的 逻 辑 结 构 与数 据 库 的 冗 余 数 据 。NOI 相 关作 为 全 国 信 息 学 奥 林 匹 克 竞 赛 联 赛 ， 考 察 到 的 NOI 信 息 并 不 多 ， 但基 本 每 年 都 有 ， 一 般 为 12 道 选 择 题 。考 查 到 的 信 息 分 别 是 ： NOI 比 赛 ， 哪 些 不 能 带 入 考 场 ； NOI 的 中 文意 思 ； 从 2022 年 起 ， NOIP 将 不 再 支 持 Pascal； NOIP 使 用 的 评 测系 统 是 NOI Linux； NOI 的 举 办 单 位 是 中 国 计 算 机 学 会 ； NOIP 复 赛推 荐 的

11、 语 言 环 境 。相 信 这 个 部 分 没 有 同 学 会 失 分 ， 需 要 注 意 的 是 每 一 年 NOI 是 否 有 一些 新 的 政 策 。单 项 选 择 题 ： 每 次 共 20 题 ， 每 题 1.5 分 ， 共 计 30 分 。 每 题 有 且仅 一 个 正 确 选 项 。计 算 机 基 础 （ 每 年 8-10 题 ， 占 选 择 题 的 一 半 ， 找 份 材 料 翻 几 遍 就 可拿 分 了 ）NOIP2011-3. 一 片 容 量 为 8G 的 SD 卡 能 储 存 大 约 ( )张 大 小 为 2MB 的 数 码 照 片 。A.1600 B.2000 C.400

12、0 D.16000NOIP2011-4. 摩 尔 定 律 (Mooreslaw)是 由 英 特 尔 创 始 人 之 一 戈 登 摩尔 (GordonMoor)提 出 来 的 。 根 据 摩 尔 定 律 ， 在 过 去 几 十 年 一 级 在 可 预测 的 未 来 纪 念 ， 单 块 集 成 电 路 的 集 成 度 大 约 每 ( )个 月 翻 一 番 。A.1 B.6 C.18 D.36NOIP2011-6. 寄 存 器 是 ( )的 重 要 组 成 部 分 。A.硬 盘 B.高 速 缓 存 C.内 存 D.中 央 处 理 器 (CPU)NOIP2011-10. 有 人 认 为 ， 在 个 人

13、 电 脑 送 修 前 ， 将 文 件 放 入 回 收 站 中 就是 已 经 将 其 删 除 了 。 这 种 想 法 是 ( )。A .正 确 的 ， 将 文 件 放 入 回 收 站 以 为 着 彻 底 删 除 、 无 法 恢 复B.不 正 确 的 ， 只 有 将 回 收 站 清 空 后 ， 才 意 味 着 彻 底 删 除 、 无 法 恢 复C.不 正 确 的 ， 即 使 回 收 站 清 空 ， 文 件 只 是 被 标 记 为 删 除 ， 仍 可 能 通 过回 复 软 件 找 回D.不 正 确 的 ， 只 要 在 硬 盘 上 出 现 过 的 文 件 ， 永 远 不 可 能 被 彻 底 删 除NO

14、IP2011-14. 生 物 特 征 识 别 ， 是 利 用 人 体 本 身 的 生 物 特 征 进 行 身 份 认证 的 一 种 技 术 。 目 前 ， 指 纹 识 别 、 虹 膜 识 别 、 人 脸 识 别 等 技 术 已 广 泛应 用 于 政 府 、 银 行 、 安 全 防 卫 等 领 域 。 以 下 不 属 于 生 物 特 征 识 别 技 术及 其 应 用 的 是 ( )。NOIP2011-16. 关 于 汇 编 语 言 ， 下 列 说 法 错 误 的 是 ( )。A.是 一 种 与 具 体 硬 件 相 关 的 程 序 设 计 语 言B.在 编 写 复 杂 程 序 时 ， 相 对 于

15、高 级 语 言 而 言 代 码 量 较 大 ， 且 不 易 调 试C.可 以 直 接 访 问 寄 存 器 、 内 存 单 元 、 以 及 I/O 端 口D.随 着 高 级 语 言 的 诞 生 ， 如 今 已 完 全 被 淘 汰 ， 不 再 使 用NOIP2011-18. 1956 年 ( )授 予 肖 克 利 、 巴 丁 和 布 拉 顿 ， 以 表 彰 他 们 对半 导 体 的 研 究 和 晶 体 管 效 应 的 发 现 。A.诺 贝 尔 物 理 学 奖 B.约 翰 冯 诺 依 曼 奖 C.图 灵 奖 D.高 德 纳 奖NOIP2011-20. 从 ENIAC 到 当 前 最 先 进 的 计

16、算 机 ， 冯 诺 依 曼 体 系 结构 始 终 占 有 重 要 地 位 。 冯 诺 依 曼 体 系 结 构 的 核 心 内 容 是 ( )。A.采 用 开 关 电 路 B.采 用 半 导 体 器 件 C.采 用 存 储 程 序 和 程 序 控 制 原 理 D.采 用 键 盘 输 入NOIP2012-1. 计 算 机 如 果 缺 少 ( )， 将 无 法 正 常 启 动 。A.内 存 B.鼠 标 C.U 盘 D.摄 像 头NOIP2012-3. 目 前 计 算 机 芯 片 (集 成 电 路 )制 造 的 主 要 原 料 是 ( )， 它 是一 种 可 以 在 沙 子 中 提 炼 出 的 物 质

17、 。A.硅 B.铜 C.锗 D.铝NOIP2012-5. ( )不 属 于 操 作 系 统 。A.Windows B.DOS C.PhotoShop D.NOI LinuxNOIP2012-7. 目 前 个 人 电 脑 的 ( )市 场 占 有 率 最 靠 前 的 厂 商 包 括Intel、 AMD 等 公 司 。A.显 示 器 B.CPU C.内 存 D.鼠 标NOIP2012-9. 1946 年 诞 生 于 美 国 宾 夕 法 尼 亚 大 学 的 ENIAC 属 于 ( )计算 机 。A.电 子 管 B.晶 体 管 C.集 成 电 路 D.超 大 规 模 集 成 电 路NOIP2012-1

18、0. 无 论 是 TCP/IP 模 型 还 是 OSI 模 型 ， 都 可 以 视 为 网 络的 分 层 模 型 ， 每 个 网 络 协 议 都 会 被 归 入 某 一 层 中 。 如 果 用 现 实 生 活 中的 例 子 来 比 喻 这 些 “层 ”， 以 下 最 恰 当 的 是 ( )。NOIP2012-11. 矢 量 图 (VectorImage)图 形 文 件 所 占 的 存 储 空 间 较 小 ，并 且 不 论 如 何 放 大 、 缩 小 或 旋 转 等 都 不 会 失 真 ， 是 因 为 它 ( )。A.记 录 了 大 量 像 素 块 的 色 彩 值 来 表 示 图 像B.用 点

19、、 直 线 或 者 多 边 形 等 基 于 数 学 方 程 的 几 何 图 元 来 表 示 图 像C.每 个 像 素 点 的 颜 色 信 息 均 用 矢 量 表 示D.把 文 件 保 存 在 互 联 网 ， 采 用 在 线 浏 览 的 方 式 查 看 图 像NOIP2012-13. ( )是 主 要 用 于 显 示 网 页 服 务 器 或 者 文 件 系 统 的 HTML文 件 内 容 ， 并 让 用 户 与 这 些 文 件 交 互 的 一 种 软 件 。A.资 源 管 理 器 B.浏 览 器 C.电 子 邮 件 D.编 译 器NOIP2012-14. ( )是 目 前 互 联 网 上 常 用

20、 的 E-mail 服 务 协 议 。A.HTTP B.FTP C.POP3 D.TelnetNOIP2012-16. 地 址 总 线 的 位 数 决 定 了 CPU 可 直 接 寻 址 的 内 存 空 间 大小 ， 例 如 地 址 总 线 为 16 位 ， 其 最 大 的 可 寻 址 空 间 为 64KB。 如 果 地址 总 线 是 32 位 ， 则 理 论 上 最 大 可 寻 址 的 内 存 空 间 为 ( )。A.128KB B.1MB C.1GB D.4GBNOIP2012-17. 蓝 牙 和 Wi-Fi 都 是 ( )设 备 。A.无 线 广 域 网 B.无 线 城 域 网 C.无

21、线 局 域 网 D.无 线 路 由 器NOIP2012-20. 仿 生 学 的 问 世 开 辟 了 独 特 的 科 学 技 术 发 展 道 路 。 人 们 研究 生 物 体 的 结 构 、 功 能 和 工 作 原 理 ， 并 将 这 些 原 理 移 植 于 新 兴 的 工 程技 术 之 中 。 以 下 关 于 仿 生 学 的 叙 述 ， 错 误 的 是 ( )。A.由 研 究 蝙 蝠 ， 发 明 雷 达 B.由 研 究 蜘 蛛 网 ， 发 明 因 特 网C.由 研 究 海 豚 ， 发 明 声 纳 D.由 研 究 电 鱼 ， 发 明 伏 特 电 池NOIP2013-8. 在 Windows 资

22、源 管 理 器 中 ， 用 鼠 标 右 键 单 击 一 个 文 件时 ， 会 出 现 一 个 名 为 “复 制 ”的 操 作 选 项 ， 它 的 意 思 是 ( )。A.用 剪 切 板 中 的 文 件 替 换 该 文 件B.在 该 文 件 所 在 文 件 夹 中 ， 将 该 文 件 克 隆 一 份C.将 该 文 件 复 制 到 剪 切 板 ， 并 保 留 原 文 件D.将 该 文 件 复 制 到 剪 切 板 ， 并 删 除 原 文 件NOIP2013-13. IPv4 协 议 使 用 32 位 地 址 ， 随 着 其 不 断 被 分 配 ， 地 址 资源 日 趋 枯 竭 。 因 此 ， 它 正 逐 渐 被 使 用 ( )位 地 址 的 IPv6 协 议 所 取 代 。A.40 B.48 C.64 D.128