2022年_CSP-J1初赛

__SECTIONS__:[{"name": "单选题", "count": 15}, {"name": "阅读程序", "count": 19}, {"name": "完善程序", "count": 10}] 从PDF导入：2022年CSP-J1初赛试题_整理版

C++ 120分钟 总分 99.0 44 题
试卷题目预览
第1题 中级 2.0分 单选
以下哪种功能没有涉及C++语言的面向对象特性支持：（ ）。
A. C++中调用printf函数
B. C++中调用用户定义的类成员函数
C. C++中构造一个class或struct
D. C++中构造来源于同一基类的多个派生类
第2题 中级 2.0分 单选
有6个元素，按照6、5、4、3、2、1的顺序进入栈S，请问下列哪个出栈序列是非法的( )。
A. 5 4 3 6 1 2
B. 4 5 3 1 2 6
C. 3 4 6 5 2 1
D. 2 3 4 1 5 6
第3题 中级 2.0分 单选
运行以下代码片段的行为是（ ）。

A. 将x的值赋为201
B. 将y的值赋为101
C. 将q指向x的地址
D. 将p指向y的地址
第4题 中级 2.0分 单选
链表和数组的区别包括（ ）。
A. 数组不能排序，链表可以
B. 链表比数组能存储更多的信息
C. 数组大小固定，链表大小可动态调整
D. 以上均正确
第5题 中级 2.0分 单选
对假设栈S和队列Q的初始状态为空。存在e1~e6六个互不相同的数据，每个数据按照进栈S、出栈S、进队列Q、出队列Q的顺序操作，不同数据间的操作可能会交错。已知栈S中依次进栈的数据序列为e1、e2、e3、e4、e5、e6，若栈S中依次出栈的数据序列为e2、e4、e3、e6、e5、e1，则队列Q中至少需要存储的数据个数是（ ）。
A. 2
B. 3
C. 4
D. 6
第6题 中级 2.0分 单选
对表达式a+(b-c)*d的前缀表达式为（ ），其中+、-、*是运算符。
A. *+a-bcd
B. +a*-bcd
C. abc-d*+
D. abc-+d
第7题 中级 2.0分 单选
假设字母表{a, b, c, d, e}在字符串出现的频率分别为10%, 15%, 30%, 16%, 29%。若使用哈夫曼编码方式对字母进行不定长的二进制编码，字母d的编码长度为( )。
A. 1
B. 2
C. 2或3
D. 3
第8题 中级 2.0分 单选
一棵有n个结点的完全二叉树用数组进行存储与表示，已知根结点存储在数组的第1个位置。若存储在数组第9个位置的结点存在兄弟结点和两个子结点，则它的兄弟结点和右子结点的位置分别是（ ）。
A. 8、18
B. 10、18
C. 8、19
D. 10、19
第9题 中级 2.0分 单选
考虑由N个顶点构成的有向连通图，采用邻接矩阵的数据结构表示时，该矩阵中至少存在( )个非零元素。
A. N-1
B. N
C. N+1
D. N²
第10题 中级 2.0分 单选
以下对数据结构的表述不恰当的一项为：（ ）。
A. 图的深度优先遍历算法常使用的数据结构为栈。
B. 栈的访问原则为后进先出，队列的访问原则是先进先出。
C. 队列常常被用于广度优先搜索算法。
D. 栈与队列存在本质不同，无法用栈实现队列。
第11题 中级 2.0分 单选
以下哪组操作能完成在双向循环链表结点p之后插入结点s的效果（其中，next域为结点的直接后继，prev域为结点的直接前驱）：（ ）。
A. p->next->prev=s; s->prev=p; p->next=s; s->next=p->next;
B. p->next->prev=s; p->next=s; s->prev=p; s->next=p->next;
C. s->prev=p; s->next=p->next; p->next=s; p->next->prev=s;
D. s->next=p->next; p->next->prev=s; s->prev=p; p->next=s;
第12题 中级 2.0分 单选
以下排序算法的常见实现中，哪个选项的说法是错误的：（ ）。
A. 冒泡排序算法是稳定的
B. 简单选择排序是稳定的
C. 简单插入排序是稳定的
D. 归并排序算法是稳定的
第13题 中级 2.0分 单选
八进制数32.1对应的十进制数是（ ）。
A. 24.125
B. 24.250
C. 26.125
D. 26.250
第14题 中级 2.0分 单选
一个字符串中任意个连续的字符组成的子序列称为该字符串的子串，则字符串abcab有( )个内容互不相同的子串。
A. 12
B. 13
C. 14
D. 15
第15题 中级 2.0分 单选
以下对递归方法的描述中，正确的是：( )
A. 递归是允许使用多组参数调用函数的编程技术
B. 递归是通过调用自身来求解问题的编程技术
C. 递归是面向对象和数据而不是功能和逻辑的编程语言模型
D. 递归是将用某种高级语言转换为机器代码的编程技术
第16题 中级 1.0分 判断
阅读程序（1）


假设输入的 x、y 均是不超过 15 的自然数，完成下面的判断题和单选题：

删去第7行与第13行的unsigned，程序行为不变。（ ）

T. 正确
F. 错误
第17题 中级 1.0分 判断
阅读程序（1）


将第7行与第13行的short均改为char，程序行为不变。（ ）

T. 正确
F. 错误
第18题 中级 1.0分 判断
阅读程序（1）


程序总是输出一个整数"0"。（ ）

T. 正确
F. 错误
第19题 中级 1.0分 判断
阅读程序（1）


当输入为"2 2"时，输出为"10"。（ ）

T. 正确
F. 错误
第20题 中级 1.0分 判断
阅读程序（1）


当输入为"2 2"时，输出为"59"。（ ）

T. 正确
F. 错误
第21题 中级 3.0分 单选
阅读程序（1）


当输入为"13 8"时，输出为（ ）。

A. "0"
B. "209"
C. "197"
D. "226"
第22题 中级 1.0分 判断
阅读程序（2）


假设输入的 n、m 均是不超过 100 的正整数，完成下面的判断题和单选题：

当输入为"7 3"时，第19行用来取最小值的min函数执行了449次。（ ）

T. 正确
F. 错误
第23题 中级 1.0分 判断
阅读程序（2）



输出的两行整数总是相同的。（ ）

T. 正确
F. 错误
第24题 中级 1.0分 判断
阅读程序（2）



当m为1时，输出的第一行总为n。（ ）

T. 正确
F. 错误
第25题 中级 3.0分 单选
阅读程序（2）



算法g(n,m)最为准确的时间复杂度分析结果为（ ）。

A. O(n^(3/2)m)
B. O(nm)
C. O(n²m)
D. O(nm²)
第26题 中级 3.0分 单选
阅读程序（2）



当输入为"20 2"时，输出的第一行为（ ）。

A. "4"
B. "5"
C. "6"
D. "20"
第27题 中级 3.0分 单选
阅读程序（2）



当输入为"100 100"时，输出的第一行为（ ）。

A. "6"
B. "7"
C. "8"
D. "9"
第28题 中级 1.0分 判断
阅读程序（2）


假设 int 为 32 位有符号整数类型，输入的 n 是不超过 47000 的自然数、k 是不超过 int表示范围的自然数。

该算法最准确的时间复杂度分析结果为O(log n + k)。（ ）

T. 正确
F. 错误
第29题 中级 1.0分 判断
阅读程序（2）


假设 int 为 32 位有符号整数类型，输入的 n 是不超过 47000 的自然数、k 是不超过 int表示范围的自然数。

当输入为"9801 1"时，输出的第一个数为"99"。（ ）

T. 正确
F. 错误
第30题 中级 1.0分 判断
阅读程序（2）


假设 int 为 32 位有符号整数类型，输入的 n 是不超过 47000 的自然数、k 是不超过 int表示范围的自然数。

对于任意输入的n，随着所输入k的增大，输出的第二个数会变成"1"。（ ）

T. 正确
F. 错误
第31题 中级 1.0分 判断
阅读程序（2）


假设 int 为 32 位有符号整数类型，输入的 n 是不超过 47000 的自然数、k 是不超过 int表示范围的自然数。

该程序有存在缺陷。当输入的n过大时，第12行的乘法有可能溢出，因此应当将mid强制转换为64位整数再计算。（ ）

T. 正确
F. 错误
第32题 中级 3.0分 单选
阅读程序（2）


假设 int 为 32 位有符号整数类型，输入的 n 是不超过 47000 的自然数、k 是不超过 int表示范围的自然数。

当输入为"2 1"时，输出的第一个数最接近（ ）。

A. 1
B. 1.414
C. 1.5
D. 2
第33题 中级 3.0分 单选
阅读程序（2）


假设 int 为 32 位有符号整数类型，输入的 n 是不超过 47000 的自然数、k 是不超过 int表示范围的自然数。

当输入为"3 10"时，输出的第一个数最接近（ ）。

A. 1.7
B. 1.732
C. 1.75
D. 2
第34题 中级 3.0分 单选
阅读程序（2）


假设 int 为 32 位有符号整数类型，输入的 n 是不超过 47000 的自然数、k 是不超过 int表示范围的自然数。

当输入为"256 11"时，输出的第一个数（ ）。

A. 等于16
B. 接近但小于16
C. 接近但大于16
D. 前三种情况都有可能
第35题 中级 3.0分 单选
完善程序（1）

（枚举因数）从小到大打印正整数n的所有正因数。

①处应填( )

A. n % i == 0
B. n % i == 1
C. n % (i-1) == 0
D. n % (i-1) == 1
第36题 中级 3.0分 单选
完善程序（1）

（枚举因数）从小到大打印正整数n的所有正因数。

②处应填( )

A. n / fac[k]
B. fac[k]
C. fac[k]-1
D. n / (fac[k]-1)
第37题 中级 3.0分 单选
完善程序（1）

（枚举因数）从小到大打印正整数n的所有正因数。

③处应填( )

A. (i-1) * (i-1) == n
B. (i-1) * i == n
C. i * i == n
D. i * (i-1) == n
第38题 中级 3.0分 单选
完善程序（1）

（枚举因数）从小到大打印正整数n的所有正因数。

④处应填( )

A. n-i
B. n-i+1
C. i-1
D. i
第39题 中级 3.0分 单选
完善程序（1）

（枚举因数）从小到大打印正整数n的所有正因数。

⑤处应填( )

A. n / fac[k]
B. fac[k]
C. fac[k]-1
D. n / (fac[k]-1)
第40题 中级 3.0分 单选
完善程序（2）

（洪水填充）现有用字符标记像素颜色的 8x8 图像。颜色填充的操作描述如下：给定起始像素的位置和待填充的颜色，将起始像素和所有可达的像素（可达的定义：经过一次或多次的向上、下、左、右四个方向移动所能到达且终点和路径上所有像素的颜色都与起始像素颜色相同），替换为给定的颜色。

试补全程序。


①处应填( )

A. image[r][c] == prev_color
B. image[r][c] != prev_color
C. image[r][c] == new_color
D. image[r][c] != new_color
第41题 中级 3.0分 单选
完善程序（2）

（洪水填充）现有用字符标记像素颜色的 8x8 图像。颜色填充的操作描述如下：给定起始像素的位置和待填充的颜色，将起始像素和所有可达的像素（可达的定义：经过一次或多次的向上、下、左、右四个方向移动所能到达且终点和路径上所有像素的颜色都与起始像素颜色相同），替换为给定的颜色。

试补全程序。


②处应填( )

A. image[cur.r+1][cur.c] = new_color
B. image[cur.r][cur.c] = new_color
C. image[cur.r][cur.c+1] = new_color
D. image[cur.r][cur.c] = prev_color
第42题 中级 3.0分 单选
完善程序（2）

（洪水填充）现有用字符标记像素颜色的 8x8 图像。颜色填充的操作描述如下：给定起始像素的位置和待填充的颜色，将起始像素和所有可达的像素（可达的定义：经过一次或多次的向上、下、左、右四个方向移动所能到达且终点和路径上所有像素的颜色都与起始像素颜色相同），替换为给定的颜色。

试补全程序。


③处应填( )

A. Point(pt.r, pt.c)
B. Point(pt.r, pt.c+1)
C. Point(pt.r+1, pt.c)
D. Point(pt.r+1, pt.c+1)
第43题 中级 3.0分 单选
完善程序（2）

（洪水填充）现有用字符标记像素颜色的 8x8 图像。颜色填充的操作描述如下：给定起始像素的位置和待填充的颜色，将起始像素和所有可达的像素（可达的定义：经过一次或多次的向上、下、左、右四个方向移动所能到达且终点和路径上所有像素的颜色都与起始像素颜色相同），替换为给定的颜色。

试补全程序。


④处应填( )

A. prev_color = image[p.r][p.c]
B. new_color = image[p.r][p.c]
C. image[p.r][p.c] = prev_color
D. image[p.r][p.c] = new_color
第44题 中级 3.0分 单选
完善程序（2）

（洪水填充）现有用字符标记像素颜色的 8x8 图像。颜色填充的操作描述如下：给定起始像素的位置和待填充的颜色，将起始像素和所有可达的像素（可达的定义：经过一次或多次的向上、下、左、右四个方向移动所能到达且终点和路径上所有像素的颜色都与起始像素颜色相同），替换为给定的颜色。

试补全程序。


⑤处应填( )

A. queue.push(p)
B. queue.push(pt)
C. queue.push(cur)
D. queue.push(Point(ROWS,COLS))
💬