noip2006提高组初赛试题-C++&答案~.doc

《noip2006提高组初赛试题-C++&答案~.doc》由会员分享，可在线阅读，更多相关《noip2006提高组初赛试题-C++&答案~.doc（8页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、|第 十 二 届 全 国 青 少 年 信 息 学 奥 林 匹 克 联 赛 初 赛 试 题（ 提 高 组 C + 语 言 二 小 时 完 成 ） 全 部 试 题 答 案 均 要 求 写 在 答 卷 纸 上 ， 写 在 试 卷 纸 上 一 律 无效 一 、 单 项 选 择 题 （ 共 10题 ， 每 题 1.5分 ， 共 计 15分 。 每 题 有 且 仅 有 一 个 正 确 答 案 .。1. 在 以 下 各 项 中 （ ） 不 是 CPU的 组 成 部 分 。A. 控 制 器 B . 运 算 器 C . 寄 存 器 D . ALU E. RAM2. BIOS（ 基 本 输 入 输 出 系 统 ）

2、 是 一 组 固 化 在 计 算 机 内 （ ） 上 一 个 ROM芯 片 上 的 程 序 。A. 控 制 器 B . CPU C. 主 板 D . 内 存 条 E . 硬 盘3.在 下 面 各 世 界 顶 级 的 奖 项 中 ， 为 计 算 机 科 学 与 技 术 领 域 做 出 杰 出 贡 献 的 科 学 家 设 立 的 奖 项 是 （ 。A. 沃 尔 夫 奖 B . 诺 贝 尔 奖 C . 菲 尔 兹 奖D. 图 灵 奖 E . 南 丁 格 尔 奖4 在 编 程 时 （ 使 用 任 一 种 高 级 语 言 ， 不 一 定 是 C+， 如 果 需 要 从 磁 盘 文 件 中 输 入 一 个

3、 很 大 的 二 维 数 组（ 例 如 1000*1000 的 double 型 数 组 ， 按 行 读 （ 即 外 层 循 环 是 关 于 行 的 ） 与 按 列 读 （ 即 外 层 循 环 是 关 于 列 的 ） 相 比 ， 在 输 入 效 率 上 （ 。A. 没 有 区 别 B . 有 一 些 区 别 ， 但 机 器 处 理 速 度 很 快 ， 可 忽 略 不 计C. 按 行 读 的 方 式 要 高 一 些 D . 按 列 读 的 方 式 要 高 一 些 E . 取 决 于 数 组 的 存 储 方 式 。5 在 C+ 中 ， 表 达 式 212的 值 是 （ ）A. 441 B. 42

4、C.23 D.24 E.256 在 C+ 中 ， 判 断 a不 等 于 0且 b不 等 于 0的 正 确 的 条 件 表 达 式 是 （ ）A. !a=0 | !b=0 B. !(a=0)for(i=0;iui; v0=(u0+u1+u2+u3)/7; v1=u0/(u1-u2)/u3); v2=u0*u1/u2*u3; v3=v0*v1;x=(v0+v1+2)-u(v3+3)%4;if(x10)y+= (v2*100-v3)/(uu0%3*5);elsey+=20+(v2*100-v3)/(uv0%3*5);cout void main()int i,j,m=2,3,5,7,13;long

5、t;for (i=0;i0) j-;return j;int fun2(char s,char a,int n)int j;j=1;while(asj cout x;x2=1;while(x2#include |int n,k,a10;long count=0;void perm2(int j)int i,p,t;if( )for(i=k;ink;for(i=1;i4-2-1-5-3。 遗 传 算 法 的 核 心 是 通 过 两 个 个 体 的 交 叉 操 作 ， 产 生 两 个新 的 个 体 。 下 面 的 程 序 给 出 了 最 简 单 的 一 种 交 叉 算 法 。 具 体 过 程 如

6、下 ：(1)选 定 中 间 一 段 作 为 互 换 段 ， 该 段 的 起 止 下 标 为 t1， t2， 随 机 生 成 t1， t2后 ， 互 换 两 段 。(2)互 换 后 ， 在 每 个 新 的 排 列 中 可 能 有 重 复 数 字 ， 因 而 不 能 作 为 新 个 体 的 编 码 ， 一 般 再 做 两 步 处 理 ：(2.1) 将 两 个 互 换 段 中 ， 共 同 的 数 字 标 记 为 0， 表 示 已 处 理 完 。(2.2) 将 两 个 互 换 段 中 其 余 数 字 标 记 为 1， 按 顺 序 将 互 换 段 外 重 复 的 数 字 进 行 替 换 。 例 如 ：

7、n=12， 两个 个 体 分 别 是 ：a1: 1 3 5 4 * 2 6 7 9 * 10 12 8 11a2: 3 2 1 12 * 6 7 10 11 * 8 5 4 9t1=5， t2=8。 上 述 每 一 行 中 ， 两 个 星 号 间 的 部 分 为 互 换 段 。 假 定 数 组 的 下 标 从 1开 始 ， 互 换 后 有 ：a1: 1 3 5 4 * 6 7 10 11 * 10 12 8 11|a2: 3 2 1 12 * 2 6 7 9 * 8 5 4 9然 后 ， 将 数 字 6,7对 应 的 项 标 记 为 0， 星 号 内 数 字 2,9,10,11对 应 的 项

8、标 记 为 1， 并 且 按 顺 序 对 应关 系 为 :102， 119。 于 是 ， 将 a19=10替 换 为 a19=2， 将 a22=2替 换 为 a22=10， 类 似 再做 第 2组 替 换 。 这 样 处 理 后 ， 就 得 到 了 两 个 新 个 体 ：a1: 1 3 5 4 6 7 10 11 2 12 8 9a2: 3 10 1 12 2 6 7 9 8 5 4 11（ 3） 输 出 两 个 新 个 体 的 编 码 。 程 序 ：#include #include #define N 20int a1N,a2N,kz1N,kz2N,n;int rand1(int k)in

9、t t=0;while(tk) t=(int)(double)rand()/RAND_MAX*k); return t;void read1(int a,int m)读 入 数 组 元 素 a1至 am， a0=0， 略 。 由 OIF 收集void wrt1(int a,int m)输 出 数 组 元 素 a1至 am， 略 。 void cross(int a1, int a2,int t1, int t2, int n)int i,j,t,kj;for(i=t1; it2)kz1i=kz2i=-1;else ;for(i=t1;i5):“n;cout t2)k=t1; t1=t2; t2

10、=k; ;wrt1(a1,n); wrt1(a2,n);|提高组（C+ 语言）参考答案与评分标准一、单项选择题：（每题 1.5 分）1. E 2. C 3. D 4. E 5. C 6. E 7. C 8. B 9. A 10. B二、不定项选择题：（每题 1.5 分） 由 OIF 收集11. ABC 12. AB 13. C 14. BC 15. ABCD16. AD 17. CD 18.AB 19. BD 20.（满分，空白 0 分）三、问题求解：（每题 5 分）1. 401 2. 9! （或 362880）四、阅读程序写结果1. -13，57 （对 1 个数给 4 分，无逗号扣 1 分）

11、2. 6 28 496 8128 33550336 由 OIF 收集（前 2 个对 1 个数给 1 分，后 3 个对 1 个数给 2 分）3. 11 4. 6 2 5 4 3 7 9 9 7 3 4 5 2 6（数字之间无空格扣 2 分）五、完善程序(前 5 空，每空 2 分，后 6 空，每空 3 分)1 j=k （或 k=j） 由 OIF 收集 p=1;p=k;p+ perm2(j+1) aj=ai;ai=t perm2(1)2 a1i=a2i;a2i=t kz1i=kz2i=1 kz1i=kz2j=0 a1j=a1i & kz1j=-1 a2j=a2kj & kz2j=-1 cross(a1,a2,t1,t2,n)