《第一届大湾区青少年信息学编程竞赛U15组初赛》由会员分享，可在线阅读，更多相关《第一届大湾区青少年信息学编程竞赛U15组初赛（6页珍藏版）》请在金锄头文库上搜索。
1、第一届大湾区青少年信息学编程竞赛U15初赛蝙尊猫杯”第一届大湾区青少年信息学编程竞赛当前题目类型：C+上卷上卷答题时间为14:30-15:30单项选择题1. P2000093下列软件中，常用的图片处理软件为（）。A、AuditionB、PhotoshopC、WordD、Final cut2. P2000092对包含n个数的序列进行冒泡排序时，最少的比较次数是（）。A、n/2B、n-2C、n-1D、n3. P2000091甲乙丙三人进行跑步比赛，丁丁、小明和小玲三人对比赛结果进行预测。丁丁说：“甲肯定 是第一名。”小明说：“甲不是最后一名。”小玲说：“甲肯定不是第一名。”其中只有一个人对 比赛结
2、果的预测是对的，请问预测对的是（）。ASTTB、小明C、小玲D、难以判断4. P2000090逻辑异或，对应的信息表如下：AA B110101011000以下说法正确的是()。AS(AB)C=A(BC)BsA(BAC)=(AB)A(CA)CsA(BVC)=(AB)V(CA)DSA(BAC)=(BA)A(AC)5. P2000089请选出以下最大的数（）。A、29Bs （777）88C、（22F）16D、（550）106. P200008824位图的存储，是通过RGB三个颜色通道的变化以及它们相互叠加的，每种颜色分别用0- 255的参数来表示，现在知道一张图片的尺寸为1280*768,请问存储这
3、张图片的数据信息， 需要的空间约为（）。A、100KBB、10KBC、3000KBD、3KB7. P2000087有6个顶点的无向图至少应该有（）条边才能确保是一个连通图。A、5B、6C、7D、88. P2000086一个栈的输入序列为1 2 3 4 5,则下列序列中（）不可能是栈的输出序列。A. 2 3 4 1 5B. 2 3 1 4 5C. 5 4 1 3 2D. 1 5 4 3 29. P2000085二进制数1011.01转换成十进制数是（）。A、10.25B、11.25C、11.5D、12.510. P2000084设A=true, B=true, C=false, D=false，
4、以下逻辑运算表达式值为真的是（）。A、（AAB）V（CADVA）B、（AAB）VC）ADC、（BVCVD）ADAAD、AA（DVC）AB填空题1. P4000127有8个一模一样的苹果，放到4个不一样的盘子里面（允许有空盘子），一共有种放法。2. P4000126已知二叉树的后序遍历序列是DBGEFCA,中序遍历序列是BDAEGCF,则该二叉树的先序遍 历序列。3. P4000125有编号1到20的小球，最少任意选个小球，可以使其中一定有两个小球的标号，差值为12。4. P4000124甲、乙、丙三人是朋友，他们每隔不同天数到图书馆去一次。甲3天去一次，乙4天去一 次，丙5天去一次。有一天，他
5、们三人恰好在图书馆相会，问至少再 天他们三人又 在图书馆相会？5. P4000123约定二叉树的根节点高度为1，一棵节点数为2038的二叉树的最小高度值为。程序完善题1. P4000128U15-A1-C+ 萝卜到了成熟的季节，兔女士开始在自己的农田里面开始收割萝卜。第一天， 兔女士可能挖到一根萝卜；之后两天（第二天和第三天），每天挖到两根萝卜；之后三天（第 四、五、六天），每天挖到三根萝卜；之后四天（第七、八、九、十天），每天挖到四根萝 卜；这种萝卜收获模式会一直这样延续下去：当连续N天每天挖到N根萝卜后，兔女士 会在之后的连续N + 1天里，每天挖到到N + 1根萝卜。请计算在前K天里，兔
6、女士一共获得 了多少萝卜。输入格式输入只有1行，包含一个正整数K（1芸10000），表示兔女士挖萝卜的天数。输出格式输出只有1行，包含一个正整数，即兔女士挖到萝卜的根数。代码#includeusing namespace std;int n,s;声明整型变量n存储兔女士需要挖萝卜的天数，整型变量s存储挖到的所有萝卜数量int main()(int i = 1,k=1;声明整型变量i存储当前的天数，整型变量k存储当前每天挖的萝卜数量cinn;while(1)( 判断是否需要继续挖萝卜for(int j=1;(2);j + +)连续k天每天挖到k根萝卜(3);更新挖到的所有萝卜数量si+;if(4
7、)break;当前的天数已经超过了需要挖萝卜的天数的时候，终止循环(5);更新每天挖到的萝卜数量kcouts=5)项。输入格式行一 整数 n(n=5 and n = 100)输出格式每5格一行，不足5个的也占一行代码#includeusing namespace std;int main()int n,i,a100;a0 = 1;(1)；cinn;for(2)(3)for(i=0;in;i+)cout(4)；if(5)coutendl;return 0;下卷下卷答题时间为15:40-16:40编程题1. 求包含最大质因子的数题目描述小明翻出来一堆数字，想找这样一个数，使得其最大质因子大，如果有
8、多个，输出本身最大 的数。输入格式第一行一个整数N，表示数的个数(N = 5000 )。接下来N行，一行一个整数。输出格式一行一个整数，即题目所求的数(=20000 )。输入样例436384042输出样例38数据规模对于100%的数据满足：N= 5000。说明/提示36的最大质数因子是3, 38的最大质数因子19, 40的最大质数因子是5,42的最大质数因 子是7。所以输出为38。2. 回文串的判定题目描述输入一个字符串，判断该字符串是否回文串。回文串是指正读和倒读都一样的字符串。输入格式第一行输入一个整数N,代表字符串的大小，第二行输入一个待判断的字符串(字符串中没 有空白字符)。输出格式如果字符串是回文串，输出yes；否则，输出no。输入样例7zxcvcxz输出样例yes数据规模100%的数据：字符串长度N = 100
