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

第 二 十 一 届 全 国 青 少 年 信 息 学 奥 林 匹 克 联赛 初 赛 普及组 C++ 语言试题 竞赛时间： 2015 年 10 月 11 日 14:30~16:30 选手注 意 ： 试题纸共有 7 页，答题纸共有 2 页，满分 100 分。请在答题纸上作答，写在试题纸上的 一律无效。 不得使用任何电子设备（如计算器、手机、电子词典等） 或查阅任何书籍资料。 一、单项选择题（ 共 20 题， 每 题 1.5 分， 共 计 30 分；每题有且仅有一个 正 确 选 项 ） 1MB 等于 （ ） 。 A. 1000 字节 B. 1024 字节 C. 1000 X 1000 字节 D. 1024 X 1024 字节 在 PC 机中， PENTIUM （ 奔腾）、酷睿、赛扬等是指 （ ） 。 A. 生产厂家名称 B. 硬盘的型号 C. CPU 的型号 D. 显示器的型号 操 作 系统的作用 是 （ ） 。 A. 把源程序译成目标程序 B. 便于进行数据管理 C. 控制和管理系统资源 D. 实现硬件之间的连接 在 计 算机内部用来传送、 存 贮 、加工处理的数据或 指 令 都是以 （ ）形式进 行 的 。 A. 二进制码 B. 八进制码 C. 十进制码 D. 智能拼音码 下 列 说法正确的 是 （ ） 。 A. CPU 的主要任务是执行数据运算和程序控制 B. 存储器具有记忆能力，其中信息任何时候都不会丢失 C. 两个显示器屏幕尺寸相同，则它们的分辨率必定相同 D. 个人用户只能使用 Wifi 的方式连接到 Internet 6. 二进制数 00100100 和 00010100 的和是 （ ） 。 A. 00101000 B. 01011001 C. 01000100 D. 00111000 与 二 进制小数 0.1 相等的 十 六 进制数是 （ ） 。 A. 0.8 B. 0.4 C. 0.2 D. 0.1 所 谓 的“中断”是指 （ ） 。 A. 操作系统随意停止一个程序的运行 B. 当出现需要时， CPU 暂时停止当前程序的执行转而执行处理新情况的过程 C. 因停机而停止一个程序的运行 D. 电脑死机 计 算 机病毒是 （ ） 。 A. 通过计算机传播的危害人体健康的一种病毒 B. 人为制造的能够侵入计算机系统并给计算机带来故障的程序或指令集合 C. 一种由于计算机元器件老化而产生的对生态环境有害的物质 D. 利用计算机的海量高速运算能力而研制出来的用于疾病预防的新型病毒 FTP 可以用于 （ ） 。 A. 远程传输文件 B. 发送电子邮件 C. 浏览网页 D. 网上聊天 下 面 哪种软件不属于即时 通 信 软 件 （ ） 。 A. QQ B. MSN C. 微信 D. P2P 6 个顶点的连通图的最小 生 成 树，其边数为 （ ） 。 A. 6 B. 5 C. 7 D. 4 链 表 不具备的特点是 （ ） 。 A. 可随机访问任何一个元素 B. 插入、删除操作不需要移动元素 C. 无需事先估计存储空间大小 D. 所需存储空间与存储元素个数成正比 线 性 表若采用链表存储结 构 ，要求内存中可用存储 单 元 地 址 （ ） 。 A. 必须连续 B. 部分地址必须连续 C. 一定不连续 D. 连续不连续均可 今有一空栈 S ，对下列待 进栈的数据元素序列 a,b,c,d,e,f 依次进行进栈，进栈，出栈，进栈，进栈，出栈的操作，则此操作完成后，栈 S 的栈顶元素为（ ） 。 A. f B. c C. a D. b 前 序 遍历序列与中序遍历 序 列 相同的二叉树为 （ ） 。 A. 根结点无左子树的二叉树 B. 根结点无右子树的二叉树 C. 只有根结点的二叉树或非叶子结点只有左子树的二叉树 D. 只有根结点的二叉树或非叶子结点只有右子树的二叉树 如 果 根的高度为 1 ， 具 有 61 个结点的完全二叉树的 高 度 为 （ ） 。 A. 5 B. 6 C. 7 D. 8 下 列 选项中不属于视频文 件 格 式的是 （ ） 。 A. TXT B. AVI C. MOV D. RMVB 设某算法的计算时间表示 为递推关系式 T(n) = T(n - 1) + n （ n 为正整数）及 T(0) = 1 ，则 该 算 法的时间复杂度 为 （ ） 。 A. O(log n) B. O(n log n) C. O(n) D. O(n 2 ) 在 NOI 系列赛事中参赛选 手必须使用由承办单位统 一提供的设备 。 下列物品中 不允许选 手 自 带的是（ ） 。 A. 鼠标 B. 笔 C. 身份证 D. 准考证 二、问 题 求 解（ 共 2 题， 每 题 5 分， 共 计 10 分；每 题 全 部答对得 5 分，没有部 分分） 重 新 排列 1234 使得每一个 数 字 都不在原来的位置上， 一 共 有 种排 法 。 一棵结点数为 2015 的二叉树最多有 个叶子结点。 三、阅 读 程 序写结 果 （ 共 4 题， 每 题 8 分， 共 计 32 分 ） #include <iostream> using namespace std; int main() { int a, b, c; a = 1; b = 2; c = 3; if (a > b) { if (a > c) cout << a << ' '; else cout << b << ' '; } cout << c << endl; return 0; } 输出 ： #include <iostream> using namespace std; struct point { int x; int y; }; int main() { struct EX { int a; int b; point c; } e; e.a = 1; e.b = 2; e.c.x = e.a + e.b; e.c.y = e.a * e.b; cout << e.c.x << ',' << e.c.y << endl; return 0; }