tceic.com
简单学习网 让学习变简单
当前位置:首页 >> 学科竞赛 >>

NOIP2008提高组初赛试题


第十四届全国青少年信息学奥林匹克联赛初赛试题 ( 提高组
● ●

二 、 不 定 项 选 择 题 ( 共 10 题 , 每 题 1.5 分 , 共 计 15 分 。 每 题 正 确 答 案 的 个 数 大 于 或 等 于 1。 多 选 或 少 选 均 不 得 分 ) 。 11. 在 下 列 关 于 图 灵 奖 的 说 法 中 , 正 确 的 有 (

)。 A. 图 灵 奖 是 美 国 计 算 机 协 会 于 1966 年 设 立 的 , 专 门 奖 励 那 些 对 计 算 机 事 业 作 出 重 要贡献的个人 B. 图 灵 奖 有 “ 计 算 机 界 诺 贝 尔 奖 ” 之 称 C. 迄 今 为 止 , 还 没 有 华 裔 计 算 机 科 学 家 获 此 殊 荣 D. 图 灵 奖 的 名 称 取 自 计 算 机 科 学 的 先 驱 、 英 国 科 学 家 阿 兰 ·图 灵 12 . 计 算 机 在 工 作 过 程 中 , 若 突 然 停 电 , ( A. 硬 盘 C. 存 B. CPU C.ROM )中的信息不会丢失。 D. RAM ) 。 B. (( ? A ∧ B) ∨ C) ∧ ? D D. A ∧ (D ∨ ? C) ∧ B

C++

语言

二小时完成 )
●●

全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效

一 、 单 项 选 择 题 ( 共 10 题 , 每 题 1.5 分 , 共 计 15 分 。 每 题 有 且 仅 有 一 个 正 确 答 案) 。 1. 在 以 下 各 项 中 , ( A.Solaris )不是操作系统软件。 ) 。 B.Linux C.Sybase D. Windows Vista E. Symbian B. 实 现 算 术 运 算 和 逻 辑 运 算 E. 存 放 程 序 和 数 据 )。 ) 。 E. N/2 D. 17 C. N E. 7 D. 2 N -1 )次。 D. 7 ) 。 D. 3 ) 。 D. 130.21 D. 链 表 E. 130.20 E. 栈 E. 2 E. 8

2. 微 型 计 算 机 中 , 控 制 器 的 基 本 功 能 是 ( A. 控 制 机 器 各 个 部 件 协 调 工 作 储各种控制信息 A. 29 A. N-1 D. 获 取 外 部 信 息 C. 16

13. 设 A=true , B=false , C=true , D=false , 以下逻辑运算表达式值为真的有 ( A. (A ∧ B) ∨ (C ∧ D ∨ ? A) C. (B ∨ C ∨ D) ∨ D ∧ A 中, ( 15. ) 是 典 型 的 Web2.0 应 用 。 B. Flickr C. Yahoo ) 。 D. (100001100011) 2 ) 。 D. Google (2008) 1 0 + (5B) 1 6 的 结 果 是 (

3. 设 字 符 串 S= ” Olympic ” , S 的 非 空 子 串 的 数 目 是 ( B. 28

14 . Web2.0 是 近 年 来 互 联 网 的 热 门 概 念 之 一 , 其 核 心 思 想 是 互 动 与 分 享 。 下 列 网 站 A. Sina A. (833) 1 6

4 . 完 全 二 叉 树 共 有 2*N-1 个 结 点 , 则 它 的 叶 节 点 数 是 ( B. 2*N

5 . 将 数 组 {8, 23, 4, 16, 77, -5, 53, 100} 中 的 元 素 按 从 大 到 小 的 顺 序 排 列 , 每次可以交换任意两个元素,最少需要交换( A. 4 B. 5 C. 6

B. (2099) 1 0 C. (4063) 8

16. 二 叉 树 T , 已 知 其 先 根 遍 历 是 1 2 4 3 5 7 6 ( 数 字 为 结 点 的 编 号 , 以 下 同 ) , 后 根 遍 历 是 4 2 7 5 6 3 1, 则 该 二 叉 树 的 可 能 的 中 根 遍 历 是 ( A. 4 2 1 7 5 3 6 C. 4 2 1 7 5 6 3 B. 2 4 1 7 5 3 6 D. 2 4 1 5 7 3 6

6. 设 栈 S 的 初 始 状 态 为 空 , 元 素 a, b, c, d, e, f 依 次 入 栈 S, 出 栈 的 序 列 为 b, d, c, f, e, a, 则 栈 S 的 容 量 至 少 应 该 是 ( A. 6 A. 123.21 A. 队 列 B. 5 B. 131.22 B. 多 维 数 组 C. 4 7. 与 十 进 制 数 28.5625 相 等 的 四 进 制 数 是 ( C. 130.22 C. 线 性 表

17. 面 向 对 象 程 序 设 计 ( Object-Oriented Programming ) 是 一 种 程 序 设 计 的 方 法论,它将对象作为程序的基本单元,将数据和程序封装在对象中,以提高软件的重 用性、灵活性和扩展性。下面关于面向对象程序设计的说法中,正确的是( A. 面 向 对 象 程 序 设 计 通 常 采 用 自 顶 向 下 设 计 方 法 进 行 设 计 。 B. 面 向 对 象 程 序 设 计 方 法 具 有 继 承 性 ( inheritance )、 封 装 性 ( encapsulation ) 、 多 态 性 ( polymorphism ) 等 几 大 特 点 。 C. 支 持 面 向 对 象 特 性 的 语 言 称 为 面 向 对 象 的 编 程 语 言 , 目 前 较 为 流 行 的 有 C++ 、 JAVA 、 C# 等 。 D. 面 向 对 象 的 程 序 设 计 的 雏 形 来 自 于 Simula 语 言 , 后 来 在 SmallTalk 语 言 的 完 善 和 标 准 化 的 过 程 中 得 到 更 多 的 扩 展 和 对 以 前 思 想 的 重 新 注 解 。 至 今 , SmallTalk 语言仍然被视为面向对象语言的基础。 18. 设 T 是 一 棵 有 n 个 顶 点 的 树 , 下 列 说 法 正 确 的 是 (
1

8 . 归 过 程 或 函 数 调 用 时 ,处 理 参 数 和 返 回 地 址 ,通 常 使 用 一 种 称 为( )的 数 据 结 构 。 9. TCP/IP 是 一 组 构 成 互 联 网 基 础 的 网 络 协 议 , 字 面 上 包 括 两 组 协 议 : 传 输 控 制 协 议 ( TCP ) 和 网 际 协 议 ( IP ) 。 TCP/IP 协 议 把 Internet 网 络 系 统 描 述 成 具 有 四 个 层 次 功 能 的 网 络 模 型 ,其 中 提 供 源 节 点 和 目 的 节 点 之 间 的 信 息 传 输 服 务 , 包 括 寻 址 和 路由器选择等功能的是() 。 A. 链 路 层 B. 网 络 层 C. 传 输 层 D. 应 用 层 E. 会 话 层 ) 。 10 . 对 有 序 数 组 {5, 13, 19, 21, 37, 56, 64, 75, 88, 92, 100} 进 行 二 分 查找,等概率的情况下查找成功的平均查找长度(平均比较次数)是( A. 35/11 B. 34/11 C. 33/11 D. 32/11 E. 34/10

) 。

) 。

A. T 是 连 通 的 、 无 环 的 C. T 是 无 环 的 , 有 n-1 条 边 19. NOIP 竞 赛 推 荐 使 用 的 语 言 环 境 有 ( A.Dev-C++ B.Visual C++

B. T 是 连 通 的 , 有 n-1 条 边 D. 以 上 都 不 对 )。 D.Lazarus )。 C.free pascal

四 . 阅 读 程 序 写 结 果 ( 共 4 题 , 每 题 8 分 , 共 计 32 分 )
1. #includ e<iostr eam> using name space s td; int main() { int i, a, b, c, d , f[4]; for(i = 0; i < 4; i++) cin >> f[i] ; a = f[0] + f[1] + f[2] + f[ 3]; a = a / f[ 0]; b = f[0] + f[2] + f[3]; b = b / a; c = (b * f [1] + a ) / f[2]; d = f[(b / c ) % 4]; if(f[(a + b + c + d) % 4] > f[2]) cout << a + b<< e ndl; else cout << c + d < < endl; return 0; }

20. 在 下 列 防 火 墙 ( firewall ) 的 说 法 中 , 正 确 的 有 ( 数据通过

A. 防 火 墙 是 一 项 协 助 确 保 信 息 安 全 的 设 备 , 其 会 依 照 特 定 的 规 则 , 允 许 或 是 限 制 B. 防 火 墙 可 能 是 一 台 专 属 的 硬 件 或 是 安 装 在 一 般 硬 件 上 的 一 套 软 件 C. 网 络 层 防 火 墙 可 以 视 为 一 种 IP 数 据 包 过 滤 器 , 只 允 许 符 合 特 定 规 则 的 数 据 包 通过,其余的一概禁止穿越防火墙 D. 应 用 层 防 火 墙 是 在 TCP/IP 的 “ 应 用 层 ” 上 工 作 , 可 以 拦 截 进 出 某 应 用 程 序 的 所有数据包 三 . 问 题 求 解 ( 共 2 题 , 每 题 5 分 , 共 计 10 分 ) 1. 有 6 个 城 市 , 任 何 两 个 城 市 之 间 都 有 一 条 道 路 连 接 , 6 个 城 市 两 两 之 间 的 距 离 如 下 表 所 示 , 则 城 市 1 到 城 市 6 的 最 短 距 离 为 _____________ 。

城市 1 城市 1 城市 2 城市 3 城市 4 城市 5 城市 6 15 12 1 3 2 0

城市 2 2

城市 3 3

城市 4 1

城市 5 12

城市 6 15

输 入 : 9 19 29 39 输 出 : _______________
2 . #incl ude<iost r eam> using name space s td; void foo(i nt a, i nt b, int c)

0

2

5

3

12

{ if(a > b) foo(c, a, b); else cout<<a<<' ,'<<b<< ','<<c<<en dl; } int main() { int a, b, c; cin >> a > > b >> c; foo(a, b, c); return 0; }

2

0

3

6

5

5

3

0

7

9

3

6

7

0

2

12

5

9

2

0

2 . 书 架 上 有 21 本 书 ,编 号 从 1 到 21 ,从 其 中 选 4 本 ,其 中 每 两 本 的 编 号 都 不 相 邻 的 选 法 一 共 有 ______ 种 。

输入:2 1 3 输 出 :__________
2

3 . #include<iostr eam>
using name space s td; void f(int a, int b, int c) { cout << a << b << c << ‘ / ’; if(a == 3 && b == 2 && c == 1) return; if(b < c) f(a, c, b) ; else if(a < b) { if(a < c) f(c, a, b) ; else f(b, c, a) ; } } int main() { int a, b, c; cin >> a > > b >> c; f(a, b, c) ; cout << en dl; return 0; } }

} for (i = 0 ;i < le n; ++i) { if (s[i] < 'x') s [i] += 3; else s[ i] += - 23; } cout << s << '/'; for (j = 1 ;j < 4; j ++) { for (i = 0 ;i < le n -j; i = i + j) { s[i] = s[i + j] ; } } cout << s << endl ; return 0;

输 入 : ABCDEFGuvwxyz 输 出 : ___________________________________________ 五 . 完 善 程 序 ( 前 6 空 , 每 空 3 分 , 后 5 空 , 每 空 2 分 , 共 28 分 ) 1 . ( 找 第 k 大 的 数 ) 给 定 一 个 长 度 为 1,000,000 的 无 序 正 整 数 序 列 , 以 及 另 一 个 数 n(1<=n<=1000000) ,接 下 来 以 类 似 快 速 排 序 的 方 法 找 到 序 列 中 第 n 大 的 数( 关 于 第 n 大 的 数 : 例 如 序 列 {1 , 2 , 3 , 4 , 5 , 6} 中 第 3 大 的 数 是 4 ) 。
#include < iostrea m> using name space s td; int a[1000 001],n, ans = -1;

输入: 1 3 2 输 出 : ________________________________________
4. #includ e < iost ream > #include < cstring > using name space s td; int i,j,le n; char s[50] ; int main() { cin >> s; len = strl en(s); for (i = 0 ;i < le n; ++i) { if (s[i] > = 'A' & & s[i] <= 'Z') s[ i] -= 'A' - 'a';
3

void swap( int &a, int &b) { int c; c = a; a = b; } int FindKt h(int l eft, int r ight, i nt n) { int tmp,va lue,i,j ; if (left = = right ) return l eft; tmp = rand ()% (ri ght - left ) + lef t; swap(a[tmp ],a[lef t]); b = c;

value = i = left; j = right; while (i < j) {



while (j > 0) { if (a[n][j ] < k ) break; j --; } ② ③ ) j --; ) i ++; { while ( while ( } FindKth( ⑥ } int main() { int i,j; cin >> n; for (i = 1 ;i <= n ;i ++) for (j = 1 ;j <= n ;j ++) cin >> a[i ][j]; cin >> k; FindKPosit ion(); cout << an swerx < < " " << a nswery << endl; return 0; } ⑤ ); ④ ⑤ ② ③ && i > 1) i --; && j <= n) j ++; ① while (a[i ][j] != k)

while (i < j && while (i < j && } ④ if (i < n) return if (i > n) return return i; } int main () { int i; int m = 10 00000; for (i = 1 ;i <= m ;i ++) cin >> a[i ]; cin >> n; ans = Find Kth(1,m ,n); cout << a[ ans]; return 0; }

if (i < j) {a[i] = a[j]; i ++;} el se break; if (i < j) {a[j] = a[i]; j -- ;} el se break;

2. ( 矩 阵 中 的 数 字 )有 一 个 n*n(1<=n<=50 00) 的 矩 阵 a , 对 于 1<=i < n,1<=j<=n, a[i,j] < a[i + 1,j] a[j,i] < a[j,i+1] 。 即 矩 阵 中 左 右 相 邻 的 两 个 元 素 , 右边的元素一定比左边的大。上下相邻的两个元素,下面的元素一定比上面的大。给 定 矩 阵 a 中 的 一 个 数 字 k, 找 出 k 所 在 的 行 列 ( 注 意 : 输 入 数 据 保 证 矩 阵 中 的 数 各 不 相同) 。
#include < iostrea m> using name space s td; int n,k,an swerx,a nswery; int a[5001 ][5001] ; void FindK Positio n() { int i = n, j = n;
4

第十四届信息学奥赛联赛提高组 C++ 初赛答案
一 、 单 项 选 择 题 : ( 每 题 1.5 分 ) 1. C 6. D 2. A 7. D 3. B 8. E 4. C 9. B 5. B 10. C

二 、 不 定 项 选 择 题 ( 共 10 题 , 每 题 1.5 分 , 共 计 15 分 。 每 题 正 确 答 案 的 个 数 大 于 或 等 于 1。 多 选 或 少 选 均 不 得 分 ) 。 11. ABD 16. ABD 1. 7 2. 3060 四 、 阅 读 程 序 写 结 果 ( 共 4 题 , 每 题 8 分 , 共 计 32 分 ) 1. 23 ( 信 心 题 ) 2. 1,3,2 (简 单 递 归 ) 3. 132/213/231/312/321/ ( 全 排 列 ) 4. defghijxyzabc/hfizxjaybcccc ( 字 符 串 替 换 ) 五 . 完 善 程 序 (前 6 空 , 每 空 3 分 , 后 5 空 , 每 空 2 分 , 共 28 分 ) (说明:以下各程序填空可能还有一些等价的写法,各省可请本省专家审 定和上机验证,不一定上报科学委员会审查) 1. ① a[left]; ② a[j] < value (或 a[j] <= value) ③ a[i] > value ( 或 a[i] >= value) ④ a[i] = value; ⑤ i + 1,right,n ⑥ FindKth(left, i – 1, n); 2. ① j++; (或 者 j+=1;或 者 j=j+1;) ② a[i][j] > k ③ a[i][j] < k ④ answerx = i; ⑤ answery = j; 12. AC 17. BCD 13. BC 18. ABC 14. B 19. ACD 15. ABC 20. ABCD

三 、 问 题 求 解 : ( 共 2 题 , 每 题 5 分 , 共 计 10 分 )

第十四届信息学奥赛联赛提高组 C++ 初赛答案
一 、 单 项 选 择 题 : ( 每 题 1.5 分 ) 1. C 6. D 2. A 7. D 3. B 8. E 4. C 9. B 5. B 10. C

二 、 不 定 项 选 择 题 ( 共 10 题 , 每 题 1.5 分 , 共 计 15 分 。 每 题 正 确 答 案 的 个 数 大 于 或 等 于 1。 多 选 或 少 选 均 不 得 分 ) 。 11. ABD 16. ABD 1. 7 2. 3060 四 、 阅 读 程 序 写 结 果 ( 共 4 题 , 每 题 8 分 , 共 计 32 分 ) 1. 23 ( 信 心 题 ) 2. 1,3,2 (简 单 递 归 ) 3. 132/213/231/312/321/ ( 全 排 列 ) 4. defghijxyzabc/hfizxjaybcccc ( 字 符 串 替 换 ) 五 . 完 善 程 序 (前 6 空 , 每 空 3 分 , 后 5 空 , 每 空 2 分 , 共 28 分 ) (说明:以下各程序填空可能还有一些等价的写法,各省可请本省专家审 定和上机验证,不一定上报科学委员会审查) 1. ① a[left]; ② a[j] < value (或 a[j] <= value) ③ a[i] > value ( 或 a[i] >= value) ④ a[i] = value; ⑤ i + 1,right,n ⑥ FindKth(left, i – 1, n); 2. ① j++; (或 者 j+=1;或 者 j=j+1;) ② a[i][j] > k ③ a[i][j] < k ④ answerx = i; ⑤ answery = j; 12. AC 17. BCD 13. BC 18. ABC 14. B 19. ACD 15. ABC 20. ABCD

三 、 问 题 求 解 : ( 共 2 题 , 每 题 5 分 , 共 计 10 分 )


推荐相关:

NOIP2003提高组初赛试题

NOIP2003提高组初赛试题_其它考试_资格考试/认证_教育专区。NOIP2003提高组第...运算试(2008)10-(3723)8 的结果是( )。 A)(-1715)10 B) (5)10 C) ...


2005年NOIP联赛提高组初赛试题及答案

8页 1财富值 2007-2011年noip初赛提高组... 59页 免费 2008NOIP(C语言)提高组初... 11页 5财富值喜欢此文档的还喜欢 高一数学竞赛试题卷 7页 免费 高中...


NOIP初赛模拟试题(Pascal语言、提高组)

NOIP 初赛模拟试题 by OI Store 二小时完成) (提高组 Pascal 语言 二小时完成...从现在(2006 年)到 2008 奥运会开幕的倒计时秒数 )。 5. 一个三叉树(即...


NOIP2006 提高组试题

NOIP2007提高组复赛试题 6页 免费 NOIP2006-2008初赛(提高组... 36页 5财富值如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行...


完全解读NOIP2008提高组试题(全国信息学奥林匹克联赛)_...

NOIP初赛资料___练习分析... 11页 免费如要投诉违规内容,请到百度文库投诉中心...完全解读NOIP2008提高组试题完全解读NOIP2008提高组试题隐藏>> NOIP2008 提高组解题...


NOIP2008_提高组_复赛试题

NOIP2008_提高组_复赛试题_学科竞赛_高中教育_教育专区。全国信息学奥林匹克联赛(NOIP2008)复赛提高组 全国信息学奥林匹克联赛(NOIP2008)复赛 提高组 1. 笨小猴 ...


2008noip提高组复赛题解

2008noip提高组复赛题解_学科竞赛_高中教育_教育专区 暂无评价|0人阅读|0次下载|举报文档2008noip提高组复赛题解_学科竞赛_高中教育_教育专区。NOIP2008 提高组...


2000年NOIP联赛提高组初赛试题及参考答案

2005年NOIP联赛提高组初... 2006年NOIP联赛提高组初... 2008NOIP联赛提高组...(计算机)奥林匹克分区联赛初赛试题提高组答卷纸阅 总阅卷人 第 题号 得分 题...


Noip2010提高组初赛试题及详细解析(C语言)

Noip2010提高组初赛试题及详细解析(C语言)_建筑/土木_工程科技_专业资料。第十六...2008 年是沈阳,东北大学,2009 年是天津, 天津大学,2010 年是北京,北航大学,...


1995-2008 历届NOIP试题及详解

8-9 第 17 页 | 共 209 页 NOIP 1996 提高组 复赛试题 第二届全国青少年信息学(计算机)奥林匹克分区联赛复赛试题 (高中组 竞赛用时:3 小时) 1.比赛安排(...

网站首页 | 网站地图
All rights reserved Powered by 简单学习网 www.tceic.com
copyright ©right 2010-2021。
文档资料库内容来自网络,如有侵犯请联系客服。zhit325@126.com