CSP-J makerbaby模拟题模拟题附答案.docxVIP

CSP-J makerbaby模拟题[复制] 创客宝贝教师测试卷? 2020-2-18 一、单项选择题（共15 题，每题2 分，共计30 分；每题有且仅有一个正确选项） 1. 以下哪一种设备属于输出设备：（） [单选题] * A. 扫描仪 B. 键盘 C. 打印机(正确答案) D. 鼠标 2. 下列四个不同进制的数中，与其它三项数值上不相等的是（）。 [单选题] * A. (269)16 B. (627)10(正确答案) C. (1151)8 D. (1001101001)2 3. 一个32位整型变量占用( )个字节。 [单选题] * A. 32 B. 128 C. 4(正确答案) D. 8 4. 局域网的英文缩写是（）。 [单选题] * A. LAN(正确答案) B. WAN C. MAN D. LNA 5. 中国计算机学会于（）年创办全国青少年计算机程序设计竞赛。 [单选题] * A. 1983 B. 1984(正确答案) C. 1985 D. 1986 6. 如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照CapsLock、字母键A、字母键S、字母键D、字母键F 的顺序循环按键，即CapsLock、A、S、D、F、CapsLock、A、S、D、F、……，屏幕上输出的第83 个字符是字母（）。 [单选题] * A. A B. S C.D(正确答案) D.a 7. 根节点深度为0，一棵深度为h 的满k(k1)叉树，即除最后一层无任何子节点外，每一层上的所有结点都有k 个子结点的树，共有（）个结点。 [单选题] * A. (k h+1 - 1) / (k - 1)(正确答案) B. k h-1 C. k h D. (k h-1) / (k - 1) 8. 以下排序算法中，不需要进行关键字比较操作的算法是（）。 [单选题] * A. 基数排序(正确答案) B. 冒泡排序 C. 堆排序 D. 直接插入排序 9. 给定一个含N 个不相同数字的数组，在最坏情况下，找出其中最大或最小的数，至少需要N - 1 次比较操作。则最坏情况下，在该数组中同时找最大与最小的数至少需要（）次比较操作。(? ?表示向上取整，? ?表示向下取整) [单选题] * A. ?3N / 2? - 2(正确答案) B. ?3N / 2? - 2 C. 2N - 2 D. 2N - 4 10. 下面的故事与（）算法有着异曲同工之妙。从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：“从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：‘从前有座山，山里有座庙，庙里有个老和尚给小和尚讲故事……’” [单选题] * A. 枚举 B. 递归(正确答案) C. 贪心 D. 分治 11. 程序的算法复杂度公式按照多项式写法是n2+2n+2log n,则它的时间复杂度为（）。 [单选题] * A. O（n2）(正确答案) B.O（log n） C. O（n2+n） D.O（2log n） 12. 设含有5 个元素的集合的全部子集数为S，其中由3 个元素组成的子集数为T，则T / S 的值为（）。 [单选题] * A. 5 / 16(正确答案) B. 2 / 15 C. 1 / 4 D. 21 / 128 13. 100以内最大的素数是()。 [单选题] * A. 91 B. 97(正确答案) C. 92 D. 89 14. 为了统计一个非负整数的二进制形式中1 的个数，代码如下：int CountBit(int x){????int ret = 0;????while (x)????????{????????????ret++;????????????___________;????????}????return ret;????}则空格内要填入的语句是( )。 [单选题] * A. x = x - 1(正确答案) B. x= 2 C. x |= x +1 D. x = 1 15. 下图中所使用的数据结构是（）。压入AA压入BBA弹出BA压入CCA [单选题] * A. 哈希表 B. 栈(正确答案) C. 队列 D. 二叉树 二、问题求解（共2 题，每题5 分，共计10 分） 1. 甲乙丙丁四人在考虑周末要不要外出郊游。已知①如果周末下雨，并且乙不去，则甲一定不去；②如果乙去，则丁一定去；③如果丙去，则丁一定不去；④如果丁不去，而且甲不去，则丙一定不去。如果周末丙去了，则甲________（去了/没去）(1 分)， [填空题] * _________________________________(答案：去了) 乙________(去了/没去)(1 分) [填空题] * ______________________