2018年第二十四届全国青少年信息学奥林匹克联赛初赛普及组含答案.docxVIP

第二十四届全国青少年信息学奥林匹克联赛初赛 普及组C++语言试题 竞赛时间：2018年10月13日 14:30~16:30 （WORD重新整理排版） 选手注意： 试题纸共有7页，答题纸共有2页，满分100分。请在答题纸上作答，写在试题纸 上的一律无效。 不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。 一、单项选择题（共 15 题，每题2 分，共计30分；每题有且仅有一个正确选项） 以下哪一种设备属于输出设备： （） 扫描仪B.键盘C.鼠标D.打印机 下列四个不同进制的数中，与其它三项数值上不相等的是（ ）。 （269） 16 （617） 10 （1151） 8 （11） 2 3. 1MB 等于（）。 A. 1000 字节 B. 1024 字节 C. 1000 X 1000 字节 D. 1024 X 1024 字节 4.广域网的英文缩写是（）。 LAN WAN MAN LNA 5.中国计算机学会于（）年创办全国青少年计算机程序设计竞赛。 根节点深度为0, —棵深度为h的满k（k1）叉树，即除最后一层无任何子节点外, 每一层上的所有结点都有 k个子结点的树，共有（）个结点。 h+1 （k - 1） / （k - 1） 14. 14.为了统计一个非负整数的二进制形式中 1的个数，代码如下: k h-1 k h h-1 D. (k ) / (k - 1) 以下排序算法中，不需要进行关键字比较操作的算法是（ ）。 基数排序 冒泡排序 堆排序 直接插入排序 9.给定一个含N个不相冋数字的数组， 在最坏情况下，找出其中最大或最小的数， 至少需 要N - 1次比较操作。则最坏情况下，在该数组中冋时找最大与最小的数至少需要（ ）次 比较操作。（？ ？表示向上取整，？ ？表示向下取整） A. ? 3N/2? -2 B. ? 3N/2? -2 C. 2N - 2 D. 2N - 4 10.下面的故事与（）算法有着异曲同工之妙。 从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事： “从前有座山，山里有座庙, 庙里有个老和尚在给小和尚讲故事： ’从前有座山，山里有座庙，庙里有个老和尚给小和尚 讲故事……，” A.枚举B.递归C.贪心D.分治 设含有10个元素的集合的全部子集数为 S，其中由7个元素组成的子集数为 T,则T / S的值为（）。 A. 5 / 32 15 / 128 TOC \o 1-5 \h \z 1 / 8 21 /128 10000 以内，与10000互质的正整数有（）个。 2000 4000 6000 8000 int Cou ntBit( int x) { int ret = 0; while (x) { ret++; } return ret; } 则空格内要填入的语句是（ ）。 A. x = 1 B. x = x - 1 | C. x |= x 1 D. x = 1 15.下图中所使用的数据结构是（ ）。 A.哈希表B.栈C.队列D.二叉树 二、 问题求解（共2 题，每题5分，共计10 分） 甲乙丙丁四人在考虑周末要不要外出郊游。 已知①如果周末下雨， 并且乙不去，则甲一定不去；②如果乙去，则丁 一定去；③如果丙去， 则丁 一定不去；④如果丁不去，而且甲不去，则丙一定不去。如果周末丙去了，则甲 （去了 /没去）（1分），乙 （去了 /没去）（1分），丁 （去了 /没去）（1分）， 周末 （下雨/没下雨）（2分）。 从1到2018这2018个数中，共有 个包含数字8的数。包含数字8的数 是指有某一位是“ 8”的数， 例如“ 2018”与“ 188 ”。 三、 阅读程序写结果（共 4题，每题8分，共计32 分） 1. #in clude cstdio char st[100]; int mai n（） { scan f（%s, st）; for （int i = 0; st[i]; ++i） { if （A = st[i] st[i] = Z） st[i] += 1; } prin tf（%s\n, st）; return 0; } 输入： QuanGuoLianSai 输出： 2. #include cstdio int main() { int x; scanf(%d, x); int res = 0; for (int i = 0; i x; ++i) { if (i * i % x == 1) { ++res; } } printf(%d, res); return 0; } 输入： 15 输出： 3. #include iostream using namespace std; int n, m; int findans(int n, int m) { if (n ==