2014年信息学奥赛NOIP普及组初赛C++真题

第 二 十 届 全 国 青 少 年 信 息 学 奥 林 匹 克 联 赛 初 赛 普及组 C++ 语言试题 竞赛时间： 2014 年 10 月 12 日 14:30~16:30 选手注 意 ： 试题纸共有 8 页，答题纸共有 2 页，满分 100 分。请在答题纸上作答，写在试题纸上的 一律无效。 不得使用任何电子设备（如计算器、手机、电子词典等） 或查阅任何书籍资料。 一、单项选择题（ 共 20 题， 每 题 1.5 分， 共 计 30 分；每题有且仅有一个 正 确 选 项 ） 以 下 哪个是面向对象的高 级 语 言 （ ） 。 A. 汇编语言 B. C++ C. Fortran D. Basic 1TB 代表的字节 数量是 （ ） 。 A. 2 的 10 次方 B. 2 的 20 次方 C. 2 的 30 次方 D. 2 的 40 次方 3. 二进制数 00100100 和 00010101 的和 是 （ ） 。 A. 00101000 B. 001010100 C. 01000101 D. 00111001 以 下 哪一种设备属于输出 设 备 （ ） 。 A. 扫描仪 B. 键盘 C. 鼠标 D. 打印机 下 列 对操作系统功能的描 述 最 为完整的是 （ ） 。 A. 负责外设与主机之间的信息交换 B. 负责诊断机器的故障 C. 控制和管理计算机系统的各种硬件和软件资源的使用 D. 将源程序编译成目标程序 CPU 、存储器、 I/O 设备是 通 过 （ ）连接起来的 。 A. 接口 B. 总线 C. 控制线 D. 系统文件 断 电 后会丢失数据的存储 器 是 （ ） 。 A. RAM B. ROM C. 硬盘 D. 光盘 以 下 哪一种是属于电子邮 件 收 发的协 议 （ ） 。 A. SMTP B. UDP C. P2P D. FTP 下 列 选项中不属于图像格 式 的 是 （ ） 。 A. JPEG 格式 B. TXT 格式 C. GIF 格式 D. PNG 格式 链 表 不具有的特点是 （ ） 。 A. 不必事先估计存储空间 B. 可随机访问任一元素 C. 插入删除不需要移动元素 D. 所需空间与线性表长度成正比 下 列 各无符号十进制整数 中 ，能用八位二进制表示 的 数 中最大的是 （ ） 。 A. 296 B. 133 C. 256 D. 199 下列几个 32 位 IP 地址中，书写错误的是 （ ） 。 A. 162.105.142.27 B. 192.168.0.1 C. 256.256.129.1 D. 10.0.0.1 13. 要求以下程序的功能是计算： s = 1 + 1/2 + 1/3 + ... + 1/10 。 #include <iostream> using namespace std; int main() { int n; float s; s = 1.0; for (n = 10; n > 1; n--) s = s + 1 / n; cout << s << endl; return 0; } 程 序 运行后输出结果错误， 导 致错误结果的程序行 是 （ ） 。 A. s = 1.0; B. for (n = 10; n > 1; n-- ) C. s = s + 1 / n; D. cout << s << endl; 设变量 x 为 float 型且已赋 值，则以下语句中能将 x 中的数值保留到小数点后 两位，并 将 第 三位四舍五入的 是 （ ） 。 A. x = (x * 100) + 0.5 / 100.0; B. x = (x * 100 + 0.5) / 100.0; C. x = (int) (x * 100 + 0.5) / 100.0; D. x = (x / 100 + 0.5) * 100.0; 有以下程序： #include <iostream> using namespace std; int main() { int s, a, n; s = 0; a = 1; cin >> n; do { s += 1; a -= 2; } while (a != n); cout << s << endl; return 0; } 若要使程序的输出值为 2 ，则应该从键盘 给 n 输入 的值是 （ ） 。 A. - 1 B. - 3 C. - 5 D. 0 一 棵 具有 5 层的满二叉树中 结 点数为 （ ） 。 A. 31 B. 32 C. 33 D. 16 有 向 图中每个顶点的度等 于 该 顶点的 （ ） 。 A. 入度 B. 出度 C. 入度与出度之和 D. 入度与出度之差 设 有 100 个数据元素，采 用 折 半搜索时，最大比较 次 数 为 （ ） 。 A. 6 B. 7 C. 8 D. 10 若有如下程序段，其中 s 、 a 、 b 、 c 均已定义为整型变量，且 a 、 c 均已赋值， c > 0 。 s = a; for (b = 1; b <= c; b++) s += 1; 则 与 上述程序段功能等价 的 赋 值语句 是 （ ） 。 A. s = a + b B. s = a + c C. s = s + c D. s = b + c 计 算 机界的最高奖是 （ ） 。 A. 菲尔兹奖 B. 诺贝尔奖 C. 图灵奖 D. 普利策奖 二、问 题 求 解（ 共 2 题， 每 题 5 分， 共 计 10 分；每 题 全 部答对得 5 分，没有部 分分） 把 M 个同样的球放到 N 个同样的袋子里，允许有的袋子空着不放，问共有多少种不同的放置方法？（ 用 K 表示）。 例如： M = 7 ， N = 3 时， K = 8 ；在这里认为（ 5,1,1 ）和（ 1,5,1 ）是同一种放 置方法。 问： M = 8 ， N = 5 时， K = 。 如图所示 ， 图中每条边上的 数字表示该边的长度 ， 则 从 A 到 E 的最短距离 是 。 三、阅 读 程 序写结 果 （ 共 4 题， 每 题 8 分， 共 计 32 分 ） #include <iostream> using namespace std; int main() { int a, b, c, d, ans; cin >> a >> b >> c;