当前位置:首页 >> 学科竞赛 >>

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 分 )


相关文章:
NOIP2008提高组初赛试题_C++含答案
NOIP2008提高组初赛试题_C++含答案_英语考试_外语学习_教育专区。第十四届全国青少年信息学奥林匹克联赛初赛试题( 提高组 C++ 语言 二小时完成 )●● 全部试题答案...
NOIP2008年提高组初赛试题(十四届)(非常详细)
NOIP2008 初赛(提高组)试题&解析 第十四届全国青少年信息学奥林匹克联赛初赛试题 ( 提高组 Pascal 语言 二小时完成 )●● 全部试题答案均要求写在答卷纸上,写在...
NOIP2008提高组初赛试题_C++含答案 改动
NOIP2008提高组初赛试题_C++含答案 改动_学科竞赛_高中教育_教育专区。第十四届全国青少年信息学奥林匹克联赛初赛试题 ( 提高组● ● 二、不定项选择题(共 10 ...
2008年NOIP联赛提高组初赛试题及答案
2008NOIP联赛提高组初赛试题及答案_学科竞赛_高中教育_教育专区 暂无评价|0人阅读|0次下载|举报文档 2008NOIP联赛提高组初赛试题及答案_学科竞赛_高中教育_教育...
2008提高组初赛试题及答案
NOIP2003提高组初赛答案 1页 免费 NOIP2000提高组初赛试题 8页 免费如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 ...
NOIP2008普及组初赛试题答案
NOIP2007普及组初赛试题... NOIP2008提高组初赛试题... NOIP2009提高组初赛试题...第十四届全国青少年信息学奥林匹克联赛初赛试题( 普及组 Pascal 语言 二小时完成...
2008第十四届全国青少年信息学奥林匹克联赛初赛试题-提高组-答案
2008第十四届全国青少年信息学奥林匹克联赛初赛试题-提高组-答案_学科竞赛_高中教育_教育专区。NOIP2008提高组(Pascal 语言)参考答案与评分标准 一、单项选择题:...
Noip2010提高组初赛试题及详细解析(C语言)
Noip2010提高组初赛试题及详细解析(C语言)_建筑/土木_工程科技_专业资料。第十六...2008 年是沈阳,东北大学,2009 年是天津, 天津大学,2010 年是北京,北航大学,...
2008第十四届全国青少年信息学奥林匹克联赛初赛试题提高组C++
2008第十四届全国青少年信息学奥林匹克联赛初赛试题提高组C++_学科竞赛_高中教育_...无环的 C. T 是无环的,有 n-1 条边 19. NOIP竞赛推荐使用的语言环境有...
2008noip提高组复赛题解
2008noip提高组复赛题解_学科竞赛_高中教育_教育专区 暂无评价|0人阅读|0次下载|举报文档2008noip提高组复赛题解_学科竞赛_高中教育_教育专区。NOIP2008 提高组...
更多相关标签:
noip提高组初赛试题 | noip提高组初赛试题 c | noip2008提高组初赛 | noip2015提高组初赛 | noip2016提高组初赛 | noip2016初赛试题 | noip2012提高组初赛 | noip初赛试题 |