童扣编程 cspjs 第一轮测试3.docx

1、童扣编程 cspjs 第一轮测试3童扣编程 csp/js 第一轮测试31. 在内存储器中每个存储单元都被赋予一个唯一的序号，称为（）。 单选题 *A. 地址(正确答案)B. 序号C. 下标D. 编号2. 编译器的主要功能是（ ）。 单选题 *A. 将源程序翻译成机器指令代码(正确答案)B. 将源程序重新组合C. 将低级语言翻译成高级语言D. 将一种高级语言翻译成另一种高级语言3. 设 x=true, y=true, z=false，以下逻辑运算表达式值为真的是（ ）。 单选题 *A. (yz)xzB. x(zy) zC. (xy) zD. (xy)(zx)(正确答案)4. 现有一张分辨率为 2

2、0481024 像素的 32 位真彩色图像。请问要存储这张图像，需要多大的存储空间？（ ）。 单选题 *A. 16MBB. 4MBC. 8MB(正确答案)D. 2MB5. 冒泡排序算法的伪代码如下：输入：数组L, n k。输出：按非递减顺序排序的 L。算法 BubbleSort：1. FLAG n /标记被交换的最后元素位置2. while FLAG 1 do3 k FLAG -14 FLAG 15 for j=1 to k do6. if L(j) L(j+1) then do7 L(j) L(j+1)8 FLAG j对 n 个数用以上冒泡排序算法进行排序，最少需要比较多少次?（ ）。 单选

3、题 *A. n2B. n-2C. n-1(正确答案)D. n6. 设A是介个实数的数组，考虑下面的递归算法：XYZ (A1.n)1. if n= 1 then return A12. else temp XYZ (Al.n-1)3. if temp An4. then return temp5. else return An请问算法XYZ的输出是什么？（）。 单选题 *A. A数组的平均B. A数组的最小值(正确答案)C. A数组的中值D. A数组的最大值7. 链表不具有的特点是（）。 单选题 *A. 可随机访问任一元素(正确答案)B. 不必事先估计存储空间C. 插入删除不需要移动元素D. 所

4、需空间与线性表长度成正比8. 有 10 个顶点的无向图至少应该有（ ）条边才能确保是一个连通图。 单选题 *A. 9(正确答案)B. 10C. 11D. 129. 二进制数 1011 转换成十进制数是（ ）。 单选题 *A. 11(正确答案)B. 10C. 13D. 1210. 5 个小朋友并排站成一列，其中有两个小朋友是双胞胎，如果要求这两个双胞胎必须相邻，则有（ ）种不同排列方法? 单选题 *A. 48(正确答案)B. 36C. 24D. 7211. 下图中所使用的数据结构是（ )。 单选题 *A. 栈(正确答案)B. 队列C. 二叉树D. 哈希表12. 独根树的高度为 1。具有 61 个

5、结点的完全二叉树的高度为（ ）。 单选题 *A. 7B. 8C. 5D. 6(正确答案)13. 干支纪年法是中国传统的纪年方法，由10个天干和12个地支组合成60个天干地支。由公历年份可以根据以下公式和表格换算出对应的天干地支。天干 =（公历年份）除以10所得余数地支 =（公历年份）除以12所得余数例如，今年是 2020 年，2020 除以 10 余数为 0，查表为庚”；2020 除以 12，余数为 4，查表为“子” 所以今年是庚子年。请问 1949 年的天干地支是（ ） 单选题 *A. 己酉B. 己亥C. 己丑(正确答案)D. 己卯14. 10 个三好学生名额分配到 7 个班级，每个班级至少

6、有一个名额，一共有（ ）种不同的分配方案。 单选题 *A. 84(正确答案)B. 72C. 56D. 50415. 有五副不同颜色的手套（共 10 只手套，每副手套左右手各 1 只），一次性从中取 6 只手套，请问恰好能配成两副手套的不同取法有（ ）种。 单选题 *A. 120(正确答案)B. 180C. 150D. 3016. #include #include using namespace std;char encoder26 = C,S,P,0;char decoder26;string st;int main() int k = 0;for (int i = 0; i 26; +i)

7、if (encoderi != 0) +k;for (char x =A; x = Z; +x) bool flag = true;for (int i = 0; i 26; +i)if (encoderi =x) flag = false;break;if (flag) encoderk= x;+k;for (int i = 0; i st;for (int i = 0; i st.length( ); +i)sti = decodersti -A;cout st;return 0;输入的字符串应当只由大写字母组成，否则在访问数组时可能越界。（ ） 判断题 *对(正确答案)错17. #inc

8、lude #include using namespace std;char encoder26 = C,S,P,0;char decoder26;string st;int main() int k = 0;for (int i = 0; i 26; +i)if (encoderi != 0) +k;for (char x =A; x = Z; +x) bool flag = true;for (int i = 0; i 26; +i)if (encoderi =x) flag = false;break;if (flag) encoderk= x;+k;for (int i = 0; i

9、st;for (int i = 0; i st.length( ); +i)sti = decodersti -A;cout st;return 0;若输入的字符串不是空串，则输入的字符串与输出的字符串一定不一样。（） 判断题 *对错(正确答案)18. #include #include using namespace std;char encoder26 = C,S,P,0;char decoder26;string st;int main() int k = 0;for (int i = 0; i 26; +i)if (encoderi != 0) +k;for (char x =A; x

10、 = Z; +x) bool flag = true;for (int i = 0; i 26; +i)if (encoderi =x) flag = false;break;if (flag) encoderk= x;+k;for (int i = 0; i st;for (int i = 0; i st.length( ); +i)sti = decodersti -A;cout st;return 0;将第 12 行的“i 26”改为“i 16”，程序运行结果不会改变。（ ） 判断题 *对(正确答案)错19. #include #include using namespace std;c

11、har encoder26 = C,S,P,0;char decoder26;string st;int main() int k = 0;for (int i = 0; i 26; +i)if (encoderi != 0) +k;for (char x =A; x = Z; +x) bool flag = true;for (int i = 0; i 26; +i)if (encoderi =x) flag = false;break;if (flag) encoderk= x;+k;for (int i = 0; i st;for (int i = 0; i st.length( );

12、+i)sti = decodersti -A;cout st;return 0;将第 26 行的i 26”改为“i 16”，程序运行结果不会改变。（ ） 判断题 *对错(正确答案)20. #include #include using namespace std;char encoder26 = C,S,P,0;char decoder26;string st;int main() int k = 0;for (int i = 0; i 26; +i)if (encoderi != 0) +k;for (char x =A; x = Z; +x) bool flag = true;for (i

13、nt i = 0; i 26; +i)if (encoderi =x) flag = false;break;if (flag) encoderk= x;+k;for (int i = 0; i st;for (int i = 0; i st.length( ); +i)sti = decodersti -A;cout st;return 0;若输出的字符串为“ABCABCABCA”，则下列说法正确的是（ ）。 单选题 *A. 输入的字符串中既有S又有P(正确答案)B. 输入的字符串中既有S又有BC. 输入的字符串中既有A又有PD. 输入的字符串中既有A又有B21. #include #inc

14、lude using namespace std;char encoder26 = C,S,P,0;char decoder26;string st;int main() int k = 0;for (int i = 0; i 26; +i)if (encoderi != 0) +k;for (char x =A; x = Z; +x) bool flag = true;for (int i = 0; i 26; +i)if (encoderi =x) flag = false;break;if (flag) encoderk= x;+k;for (int i = 0; i st;for (i

15、nt i = 0; i st.length( ); +i)sti = decodersti -A;cout st;return 0;若输出的字符串为“CSPCSPCSPCSP”，则下列说法正确的是（ ）。 单选题 *A. 输入的字符串中既有P又有KB. 输入的字符串中既有J又有RC. 输入的字符串中既有J又有KD. 输入的字符串中既有P又有R(正确答案)22. #include using namespace std;long long n, ans;int k, len;long long d1000000;int main() cin n k;d0 = 0;len= 1;ans = 0;f

16、or (long long i = 0; i n; +i) +d0;for (int j = 0; j + 1len; +j) if (dj = k) dj = 0;dj + 1 += 1;+ans;if (dlen- 1 = k) dlen - 1 = 0;dlen =1;+len;+ans;cout ans endl;return 0;1)若 k=l，则输出 ans 时，len=n。（ ） 判断题 *对错(正确答案)23. #include using namespace std;long long n, ans;int k, len;long long d1000000;int main

17、() cin n k;d0 = 0;len= 1;ans = 0;for (long long i = 0; i n; +i) +d0;for (int j = 0; j + 1len; +j) if (dj = k) dj = 0;dj + 1 += 1;+ans;if (dlen- 1 = k) dlen - 1 = 0;dlen =1;+len;+ans;cout ans l，则输出 ans 时，len 定小于 n。（ ） 判断题 *对错(正确答案)24. #include using namespace std;long long n, ans;int k, len;long long

18、 d1000000;int main() cin n k;d0 = 0;len= 1;ans = 0;for (long long i = 0; i n; +i) +d0;for (int j = 0; j + 1len; +j) if (dj = k) dj = 0;dj + 1 += 1;+ans;if (dlen- 1 = k) dlen - 1 = 0;dlen =1;+len;+ans;cout ans l，则输出 ans 时，klenk len定大于n。（ ） 判断题 *对(正确答案)错25. #include using namespace std;long long n, an

19、s;int k, len;long long d1000000;int main() cin n k;d0 = 0;len= 1;ans = 0;for (long long i = 0; i n; +i) +d0;for (int j = 0; j + 1len; +j) if (dj = k) dj = 0;dj + 1 += 1;+ans;if (dlen- 1 = k) dlen - 1 = 0;dlen =1;+len;+ans;cout ans endl;return 0;4)若输入的n等于：101510 15，输入的 k 为 1，则输出等于（ ）。 单选题 *A. 1B. (10

20、30-1015)/2(10 30 10 15 )/2C. (1030+1015)/2(10 30 +10 15 )/2D. 101510 15(正确答案)26. #include using namespace std;long long n, ans;int k, len;long long d1000000;int main() cin n k;d0 = 0;len= 1;ans = 0;for (long long i = 0; i n; +i) +d0;for (int j = 0; j + 1len; +j) if (dj = k) dj = 0;dj + 1 += 1;+ans;i

21、f (dlen- 1 = k) dlen - 1 = 0;dlen =1;+len;+ans;cout ans endl;return 0;5)若输入的 n 等于205,891,132,094,649（即 3303 30），输入的 k 为 3，则输出等于（ ）。 单选题 *A. 3303 30B. (330-1)/2(3 30 1)/2(正确答案)C. 330-13 30 1D. (330+1)/2(3 30 +1)/227. #include using namespace std;long long n, ans;int k, len;long long d1000000;int main

22、() cin n k;d0 = 0;len= 1;ans = 0;for (long long i = 0; i n; +i) +d0;for (int j = 0; j + 1len; +j) if (dj = k) dj = 0;dj + 1 += 1;+ans;if (dlen- 1 = k) dlen - 1 = 0;dlen =1;+len;+ans;cout ans endl;return 0;6)若输入的 n 等于 100,010,002,000,090，输入的 k 为 10，则输出等于（ ）。 单选题 *A. 11,112,222,444,543B. 11,122,222,44

23、4,453C. 11,122,222,444,543D. 11,112,222,444,453(正确答案)28. #include #include using namespace std; int n; int d502; int ans; void dfs(int n, int sum) if (n = 1) ans = max(sum, ans); return; for (int i = 1; i n; +i) int a = di - 10, b = di - 11; int x = di0, y = di1; di - 10 = a + x; di - 11 = b + y; fo

24、r (int j = i; j i; -j) dj0 = dj - 10, dj1 = dj - 11;di - 10 = a, di - 11 = b; di0 = x, di1 = y; int main() cin n; for (int i = 0; i di0;for (int i = 0; i di1;ans = 0;dfs(n, 0);cout ans endl;return 0; 判断题 *对错(正确答案)29. #include #include using namespace std; int n; int d502; int ans; void dfs(int n, int sum) if (n =