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