CSP-J 2026 初赛模拟题第4套

ID: 7374

客观题

尝试: 80

已通过: 4

难度: 3

上传者:

admin

标签>

初赛模拟题

J组

2026

单项选择题15题（每题2分），阅读程序17题（共40分），完善程序10题（每题3分），共100分

一、单项选择题

共15题，每题2分，共30分。

1、阅读下面代码，输出结果是？

#include<iostream>
using namespace std;
int x = 5;
void f(){
    int x = 3;
    x += 2;
}
int main(){
    f();
    cout << x;
    return 0;
}

3
5
7
程序无法通过编译

2、十六进制数 $2F_{16}$ 与二进制数 $101101_2$ 的和对应的十进制值是？

3、阅读下面代码，输出结果是？

int a[4] = {2, 4, 6, 8};
int *p = a;
cout << *(p + 2);

4、一个队列初始为空，依次执行如下操作：

push 4
push 7
pop
push 9
pop
push 1

此时队列中从队首到队尾的元素依次为？

1, 9
7, 9, 1
4, 7, 9, 1
9, 1

5、一棵二叉树有10个叶子结点，并且每个非叶子结点都有恰好2个孩子，则这棵树共有多少个结点？

6、一个不含重边和自环的无向图有7个顶点，最多可能有多少条边？

7、有向无环图中有边 (1, 3), (2, 3), (2, 4)。该图共有多少种不同的拓扑排序？

8、后缀表达式 a b c * + d - 对应的中缀表达式是？

$a + b \times c - d$
$(a + b) \times c - d$
$a + b \times (c - d)$
$(a + b) \times (c - d)$

9、从 1, 2, 3, 4, 5, 6 中选出3个数，要求任意两个数都不相邻，共有多少种选法？

10、递归函数定义如下：

f(1) = 1

f(2) = 2

f(n) = f(n-1) + f(n-2) \quad (n \geq 3)

则 $f(6)$ 的值为？

11、阅读下面代码，输出结果是？

int x = 2, y = 5;
int &r = x;
r = y;
cout << x << " " << y;

2 5
5 5
2 2
程序无法通过编译

12、下面代码片段的时间复杂度是？

for(int i = 1; i <= n; i++)
    for(int j = i; j <= n; j += i)
        cout << i + j << endl;

$O(n)$
$O(n \log n)$
$O(n^2)$
$O(\log n)$

13、下列关于二分查找的说法，正确的是？

二分查找只能用于无序数组
二分查找通常要求待查找序列具有单调性
二分查找一定比哈希查找慢
二分查找每次只能排除一个元素

14、有5个字符，其出现频率分别为 4, 6, 8, 12, 20。若使用哈夫曼编码，则频率为4的字符编码长度为？

15、下面哪个STL容器通常可以用来维护一个有序集合，并支持查找某元素是否存在？

vector
queue
set
stack

二、阅读程序

程序输入不超过数组或字符串定义的范围。判断题正确填"正确"，错误填"错误"。

除特殊说明外，判断题每题1.5分，选择题每题3分，共40分。其中第16~18题每题2分，第32题4分。

阅读程序（一）

#include<iostream>
#include<algorithm>
#include<string>
using namespace std;
string add(string a, string b){
    if(a.size() < b.size())
        swap(a, b);
    reverse(a.begin(), a.end());
    reverse(b.begin(), b.end());
    int c = 0;
    string r;
    for(int i = 0; i < a.size(); i++){
        int x = a[i] - '0' + c;
        if(i < b.size())
            x += b[i] - '0';
        r += char('0' + x % 10);
        c = x / 10;
    }
    if(c)
        r += char('0' + c);
    reverse(r.begin(), r.end());
    return r;
}
int main(){
    string x, y;
    cin >> x >> y;
    cout << add(x, y) << endl;
    return 0;
}

假设输入的 $x$ , $y$ 均为非负整数，且除数字0外没有前导零。

判断题

16、当输入为 99 1 时，程序输出为 100。

正确
错误

17、程序输出结果一定不会含有前导零。

正确
错误

18、若删去 add 函数中的最后一次 reverse(r.begin(), r.end())，程序仍然能正确输出两数之和。

正确
错误

单项选择题

19、当输入为 12345 6789 时，程序输出为？

18024
18134
19134
20134

20、设两个输入字符串长度分别为 $n$ , $m$ ，该程序的时间复杂度为？

$O(1)$
$O(\min(n, m))$
$O(\max(n, m))$
$O(nm)$

阅读程序（二）

#include<iostream>
using namespace std;
int a[25][25], d[25];
int q[1005];
int main(){
    int n, m;
    cin >> n >> m;
    for(int i = 1; i <= n; i++)
        d[i] = -1;
    for(int i = 1; i <= m; i++){
        int u, v;
        cin >> u >> v;
        a[u][v] = a[v][u] = 1;
    }
    int hd = 0, tl = 0;
    d[1] = 0;
    q[tl++] = 1;
    while(hd < tl){
        int u = q[hd++];
        for(int v = 1; v <= n; v++){
            if(a[u][v] && d[v] == -1){
                d[v] = d[u] + 1;
                q[tl++] = v;
            }
        }
    }
    cout << d[n] << endl;
    return 0;
}

假设 $1 \leq n \leq 20$ ，图中没有重边和自环。

判断题

21、若存在边 $(1, n)$ ，且 $n > 1$ ，程序一定输出 1。

正确
错误

22、程序输出的是从 1 号点到 $n$ 号点经过的最少边数。

正确
错误

23、如果 1 号点无法到达 $n$ 号点，程序输出 -1。

正确
错误

单项选择题

24、若输入为：

程序输出为？

25、若输入为：

程序输出为？

26、该程序处理输入后的主要计算部分时间复杂度为？

$O(n)$
$O(m)$
$O(n + m)$
$O(n^2)$

阅读程序（三）

#include<iostream>
#include<algorithm>
using namespace std;
int a[105], dp[105];
int main(){
    int n;
    cin >> n;
    for(int i = 1; i <= n; i++)
        cin >> a[i];
    int ans = 0;
    for(int i = 1; i <= n; i++){
        dp[i] = 1;
        for(int j = 1; j < i; j++){
            if(a[j] < a[i] && dp[i] < dp[j] + 1)
                dp[i] = dp[j] + 1;
        }
        ans = max(ans, dp[i]);
    }
    cout << ans << endl;
    return 0;
}

假设 $1 \leq n \leq 100$ ，输入的所有整数均在 int 范围内。

判断题

27、当输入为 5 1 2 3 4 5 时，程序输出为 5。

正确
错误

28、程序中的 $dp_i$ 表示前 $i$ 个数中的最长上升子序列长度。

正确
错误

29、因为判断条件使用的是 a[j] < a[i]，所以相等的两个元素不能同时作为同一个被统计的上升子序列中的相邻元素。

正确
错误

单项选择题

30、若输入为：

6
3 1 2 1 8 5

程序输出为？

31、若输入为：

8
5 1 6 2 7 3 8 4

程序输出为？

32、若输入为：

8
2 1 4 3 5 7 6 8

程序输出为？

三、完善程序

单项选择题，每题3分，共30分。

完善程序（一）

下面程序使用归并排序将数组从小到大排序，请补全程序。

#include<iostream>
using namespace std;
int a[1005], b[1005];
void mg(int l, int r){
    if(  ①  ) return;
    int m = (l + r) / 2;
    mg(l, m);
    mg(  ②  , r);
    int i = l, j = m + 1, k = l;
    while(  ③  ){
        if(a[i] <= a[j])
            b[k++] = a[i++];
        else
            b[k++] = a[j++];
    }
    while(i <= m)
        ④  ;
    while(j <= r) b[k++] = a[j++];
    for(int i = l; i <= r; i++)
        ⑤  ;
}
int main(){
    int n;
    cin >> n;
    for(int i = 1; i <= n; i++)
        cin >> a[i];
    mg(1, n);
    for(int i = 1; i <= n; i++)
        cout << a[i] << " ";
    return 0;
}

33、① 处应填？

l >= r
l > r
l == 0
r == 0

34、② 处应填？

m
m + 1
l + 1
r - 1

35、③ 处应填？

i <= m || j <= r
i < m && j < r
i <= m && j <= r
i <= r && j <= m

36、④ 处应填？

b[k++] = a[i++]
b[k++] = a[j++]
a[k++] = b[i++]
i++

37、⑤ 处应填？

b[i] = a[i]
a[i] = b[i]
a[l] = b[r]
b[l] = a[r]

完善程序（二）

下面程序对一个有向图进行拓扑排序。若图中存在环，输出 cycle；否则输出一种拓扑序。

#include<iostream>
using namespace std;
int g[105][105], c[105], d[105];
int q[105], ans[105];
int main(){
    int n, m;
    cin >> n >> m;
    for(int i = 1; i <= m; i++){
        int u, v;
        cin >> u >> v;
        g[u][++c[u]] = v;
        ①  ;
    }
    int hd = 0, tl = 0;
    for(int i = 1; i <= n; i++){
        if(  ②  )
            q[tl++] = i;
    }
    int tot = 0;
    while(hd < tl){
        int u =  ③  ;
        ans[++tot] = u;
        for(int i = 1; i <= c[u]; i++){
            int v = g[u][i];
            ④  ;
            if(d[v] == 0)
                q[tl++] = v;
        }
    }
    if(  ⑤  ){
        cout << "cycle" << endl;
    } else {
        for(int i = 1; i <= n; i++)
            cout << ans[i] << " ";
    }
    return 0;
}

38、① 处应填？

d[v]++
d[u]++
c[v]++
c[u]++

39、② 处应填？

c[i] == 0
d[i] != 0
d[i] == 0
i == 1

40、③ 处应填？

q[tl++]
q[hd++]
q[hd]
q[--tl]

41、④ 处应填？

d[v]--
d[v]++
c[v]--
c[u]--

42、⑤ 处应填？

tot == n
tot > n
hd == tl
tot < n

在下列比赛中:

漳州一中初赛集训测试入门组（三）

#7374. CSP-J 2026 初赛模拟题第4套

单项选择题15题（每题2分），阅读程序17题（共40分），完善程序10题（每题3分），共100分

一、单项选择题

二、阅读程序

阅读程序（一）

阅读程序（二）

阅读程序（三）

三、完善程序

完善程序（一）

完善程序（二）

相关

#7374. CSP-J 2026 初赛模拟题 第4套

CSP-J 2026 初赛模拟题 第4套

单项选择题15题（每题2分），阅读程序17题（共40分），完善程序10题（每题3分），共100分

一、单项选择题

二、阅读程序

阅读程序（一）

阅读程序（二）

阅读程序（三）

三、完善程序

完善程序（一）

完善程序（二）

相关

还没有账户？

登录

#7374. CSP-J 2026 初赛模拟题第4套

CSP-J 2026 初赛模拟题第4套