1、2013 第十九届全国青少年信息学奥林匹克联赛初赛 提高组 C+语言试题 竞赛时间：2013 年 10 月 13 日 14:3016:30 选手注意：试题纸共有 12 页，答题纸共有 2 页，满分 100 分。请在答题纸上作 答，写在试题纸上的一律无效。 不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍 资料。 一、单项选择题（共 15 题，每题 1.5 分，共计 22.5 分；每题有且仅有一个正 确选项） 1.一个 32 位整型变量占用（）个字节。 A.4 B.8 C.32 D.128 2.二进制数 11.01 在十进制下是（） 。 A.3.25 B.4.125 C.6.25
2、 D.11.125 3.下面的故事与（）算法有着异曲同工之妙。 从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：?从前有座山， 山里有座庙，庙里有个老和尚在给小和尚讲故事：从前有座山，山里有座庙， 庙里有个老和尚给小和尚讲故事? A.枚举 B.递归 C.贪心 D.分治 4.1948 年， （）将热力学中的熵引入信息通信领域，标志着信息论研究的开端。 A.冯诺伊曼（John von Neumann） B.图灵（Alan Turing） C.欧拉（Leonhard Euler） D.克劳德香农（Claude Shannon） 5.已知一棵二叉树有 2013 个节点，则其中至多有（）个节点有
3、 2 个子节点。 A.1006 B.1007 C.1023 D.1024 6.在一个无向图中，如果任意两点之间都存在路径相连，则称其为连 通图。右图是一个有 5 个顶点、8 条边的连通图。若要使它不再是连 通图，至少要删去其中的（）条边。 A.2 B.3 C.4 D.5 7.斐波那契数列的定义如下：F1=1,F2=1,Fn=Fn1+Fn2(n3)。如果用下面 的函数计算斐波那契数列的第 n 项，则其时间复杂度为（） 。 int F(int n) if(nstr; int n = str.size( ); bool isPlalindrome = true; for (int i =0; iab
4、uv; num =0; for ( i= a; I n; for (int i=0; iheighti; numi= 1; for (int j=0; j 1) if (y 1) if (x nmp; for(i =1 ; I xy; axy = 1; ans = 0; for (i =1; i n; for (i = 1; i ai; i = 1; j = 1; /i, j 分 别 表 示 当 前 子 序 列 的 首 尾 ， 并 保 证 其 中 至 多 有 两 个 不 同 整 数 while (j 0) if (ai = cur1) (3) /（2 分 ） else (4) /（2 分 ） i+; (5) /（3 分 ） count1 = 1; if (ans_length j - i + 1) ans_length = j - i + 1; ans_start = i; ans_end = j; for (i = ans_start; i = ans_end; i+) coutai ; return 0;
