NOIP初赛模拟试题-by-OI-Store(c++)

NOIP 初赛模拟试题 by OI Store 提高组 C 语言 二小时完成 一 单项选择题 共 10 题 每题 1 5 分 共计 15 分 每题有且仅有一个正确答案 1 建立了计算机最主要的结构原理的人是 A 图灵 B 比尔 盖茨 C 冯 诺伊曼 D 克拉拉 丹 E 哥德尔 2 设 a b c 是三个布尔型 boolean 的变量 则表达式 a b b c c a a a b b 的值 A 始终为 true B 始终为 false C 当且仅当 c 为 true 时为 false D 当且仅当 a 与 b 均为 true 时为 true E 依赖于 a b c 三者的值 3 设 a b 为两个浮点 float 型变量 下面的表达式中最有可能为真的是 A a b B a a 2 a b b b a b a b C a b a b b b a a3 S 3 2 S 2 1 C S 0 2 S 3 S 2 E S 0 3 S 3 2 S 2 6 佳佳在网上购买了一个空间 建设了一个网站 那么 他向网站上上传网页时最有 可能采用的网络协议是 A HTTP B TCP C POP3 D FTP E BT 7 一个音乐爱好者收藏有 100 首 MP3 格式的音乐 这些音乐的编码率都是 192Kbps 平均每首音乐的时长为 3min 他要通过网络将这些音乐传送给另一 个人 假设网络速度恒定为 512KB s 则他传送这些音乐大概需要 A 72s B 843s C 112 5min D 3h48min16s E 超过 24 小时 8 假设用双核 CPU 运行我们平常编写的信息学竞赛程序 相对于同等规格的单核 CPU 而言 运行时间 A 会缩短为原来的 1 9 B 会缩短为原来的 1 4 C 会缩短为原来的 1 2 D 基本没有差别 E 会比原来略长 9 将一台多媒体 PC 的某个部件拔下来后 仍能正常启动进入 Windows 这个部件 可能是 A CMOS B 内存 C 硬盘 D 声卡 E 显卡 10 中国自主研发的通用 CPU 龙芯一号 和 龙芯二号 的问世时间分别是 A 2002 2005 B 2003 2005 C 2002 2004 D 2003 2006 E 2001 2004 二 不定项选择题 共 10 题 每题 1 5 分 共计 15 分 多选或少选均不得分 11 7f 16 10010101 2 的运算结果等于 A 114 16 B 276 10 C 100010100 2 D 11d 16 E 731 8 12 设 a b c 是三个布尔 boolean 型变量 若表达式 a b c 为 true 则下 列表达式一定为 true 的是 A a b c a B b a a c c b C a b c D b a a b E 以上皆错 13 下面的前序遍历结果不可能是由一棵排序二叉树产生的有 A 1 2 3 4 5 6 7 8 B 1 4 3 6 7 8 5 2 C 8 7 6 5 4 3 2 1 D 6 7 8 5 4 3 2 1 E 以上皆错 14 设想这样一种数据结构 它有 PUSH 和 POP 两个操作 其中 PUSH 操作就是将一 个元素加入到这个数据结构中 而当第 k 次调用 POP 元素时 保证这个数据结构 中有元素 选择其中的一个元素返回并删除 若 k 是奇数 选择的是元素中的最 大值 若 k 是偶数 选择的是元素中的最小值 如果调用 PUSH 操作放入数据结 构中的元素依次是 1 2 3 4 5 6 则下列序列中可能通过适当的 POP 操作 产生的有 A 1 2 3 4 5 6 B 1 2 3 4 6 5 C 6 1 5 2 4 3 D 2 1 6 3 5 4 E 3 1 4 2 6 5 15 下面的软件必须在联网状态下才能正常使用的有 A BitTorrent B Mozilla Firefox C Red Hat Linux D MSN Messenger E WinZip 16 下面的软件可以免费无限制使用的有 A WinRAR B RealPlayer C Internet Explorer D FreeBSD E ACDSee 17 下面的硬件接口中既不可以连接声卡 又不可以连接鼠标的通讯设备或外设接口有 A PCI B USB C BlueTooth D 红外 E 以上皆错 18 将一个分辨率为 800 600 的显示器调整为 1024 768 的分辨率后 调整前与调 整后显示器均为最佳显示状态 下列现象中可能会出现的有 A 屏幕上原来 1cm 长的线段变成了 1 28cm B 屏幕上原来 10 24cm 长的线段变成了 8 00cm C 屏幕上原来面积为 7 68cm2 的图形变成了 6 00cm2 D 屏幕上原来面积为 10 24cm2 的图形变成了 6 25cm2 E 桌面上原来不到三行的图标排列成了两行 19 下面的行为不符合网络道德的有 A 制作 恶搞 短片 B 利用 QQ 聊天 C 在 blog 上留言 D 下载非法文件 E 进入色情网站 20 以下各项正确的有 A Pascal 语言的出现时间早于 C 语言 B Java 是目前对面向对象编程的支持最完善的语言 C 目前出现的任何计算机语言都能够使用编译器编译成机器码 D 编译好的程序只能在特定的操作系统和硬件平台上使用 E 一个使用 Pascal 语言编写并编译好的程序 我们可以将其还原成原来的 Pascal 代码 三 问题求解 共 2 题 每题 5 分 共计 10 分 21 四个红色球 四个蓝色球 按顺序任意放成一排 并以 1 8 编号 如果相同颜色 的球之间不加区分的话 那么四个红色球的编号总和超过四个蓝色球的编号总和的 概率是 用最简真分数表示 22 有五个工人 A B C D E 需要做工作一 二 三 四 五 下表显示了每个人 做每项工作所要花费的最短时间 则完成所有 5 项工作所需要的最短时间是 说明 不同的工作可以由不同的人同时做 但同一个工作 只能由一个人来完成 A B C D E 一 7 5 8 6 4 二 4 3 5 4 6 三 5 8 6 7 3 四 6 7 3 4 5 五 4 3 6 5 3 四 阅读程序 共 4 题 每题 8 分 共计 32 分 23 程序 include include using namespace std int main int a b c i s 300 cin a b c s 0 a s 1 b for i 2 i c i s i a s i 2 b s i 1 cout s c endl return 0 输入 2 3 7 输出 24 程序 include include using namespace std void get char c cin c if c get cout c int main get return 0 输入 Hello World 输出 25 程序 include include using namespace std double f double d return 1 0 1 d int main double a int b i cin a b for i b i 1 i a f a printf 1f n a return 0 输入 0 5 1000 输出 26 程 序 include include using namespace std int s 100 ii i j n swap bool r void swp int i int j int tmp tmp s i s i s j s j tmp void rev int i int j while i n for i 0 i s i i n 1 while true ii i i if s i s j swp i j rev ii n 1 break for i 0 i n 1 i cout s i return 0 输 入 15 14 2 12 6 4 13 8 15 3 10 11 9 7 5 1 输 出 27 四 完善程序 前 5 空 每空 2 分 后 6 空 每空 3 分 共 28 分 27 循环小数 题目描述 给出一个分数的分子和分母 要将其转换为小数的形式 输入 只有两个整数 分别表示分数的分子和分母 输出 只有一个十进制小数 表示这个分数转换成的小数 如果得到的小数不是循 环小数 则输出其全部数字 否则在输出完毕第一个循环节后不再输出 include include include include include using namespace std int s 100 t 100 a b g i j d int gcd int a int b if b 0 return a else 1 void work int a int b i 0 d 1 while true if a 0 break a 10 t i a s i a b a a b for j 0 j i 1 j if s j s i 2 if d 0 break cout a b if a b g gcd a b else 4 a g b g 5 a b work a b return 0 28 题目描述 在一个果园里 多多已经将所有的果子打了下来 而且按果子的不同种 类分成了不同的堆 多多决定把所有的果子合成一堆 每一次合并 多多可以把两堆果子合并到一起 消耗的体力等于两堆果子的重量之 和 可以看出 所有的果子经过 n 1 次合并之后 就只剩下一堆了 多多在合并 果子时总共消耗的体力等于每次合并所耗体力之和 因为还要花大力气把这些果子搬回家 所以多多在合并果子时要尽可能地节省体力 假定每个果子重量都为 1 并且已知果子的种类数和每种果子的数目 你的任务是 设计出合并的次序方案 使多多耗费的体力最少 并输出这个最小的体力耗费值 例如有 3 种果子 数目依次为 1 2 9 可以先将 1 2 堆合并 新堆数目为 3 耗费体力为 3 接着 将新堆与原先的第三堆合并 又得到新的堆 数目为 12 耗费体力为 12 所以多多总共耗费体力 3 12 15 可以证明 15 为最小的体力 耗费值 输入 输入包括两行 第一行是一个整数 n 1 n 10000 表示果子的种类 数 第二行包含 n 个整数 用空格分隔 第 i 个整数 ai 1 ai 20000 是第 i 种果子的数目 输出 输出包括一行 这一行只包含一个整数 也就是最小的体力耗费值 输入数 据保证这个值小于 2 31 include include using namespace std int s1 15000 s2 15000 s1Low s1hi s2Low s2hi r L s x i min1 min2 int peeksmall min1 1000000000 min2 1000000000 if s1Low s1hi min1 s1 s1Low if s2Low s2hi min2 s2 s2Low if 1 return s1 s1Low else return s2 s2Low void swap int L int r int tmp tmp s1 r s1 r s1 L s1 L tmp void sort int Low int hi int L if Low hi 2 else x s1 Low hi 2 swap Low 3 L Low r hi while L r while L x r s1 L s1 r while L r for i 0 i s1 i sort 0 5 s 0 for i s1hi 1 i 1 i s2 s2hi peeksmall 6 s s s2 s2hi s2hi cout s endl return 0