提高组 CSP-S 2026 初赛模拟卷7
基本信息：
姓名：
班级：
一、单项选择题（共15题，每题2分，共计30分；每题有且仅有一个正确选项）
1. 表达式a*(b+c)-d/f转后缀表达式的结果是（）。
A. abc*+df-/
B. abc+*df/-
C. bc+a*df/-
D. abc+x-df/
2. 以下字符串中，字典序最小的是（）。
A. NOIP2017
B. NOIPC
C. NOIPC++
D. NOIPP
3. 在C++中，表达式('O'-'I')^13%9+5的值是（）。
A. 7
8
14
D. 15
4. 已知数组A中，每个元素A[i,j]在存储时要占3字节，设i从1变化到8,j从1变化到10，分配内存时是从地址SA开始连续按行存储分配的。A[5,8]的起始地址为（）。
A. SA+141
B. SA+180
C. SA+222
D. SA+225
5. 在TCP/IP协议族中，最核心的网络协议是（）。
A. UDP
B. HTTP
C. TCP
D. IP
6. 应用快速排序的分治思想可以实现一个求第K大数的程序。假定不考虑极端的最坏情况，在平均情况下算法的期望时间复杂度为（）。
A. O(n2)
B. O(logn)
C. O(n)
D. O(nlogn)
7. 为解决计算机主机与外设之间速度不匹配的问题，通常会设置一个缓冲池。主机将输出数据依次写入该缓冲池，而外设从该缓冲池中依次取出数据。该缓冲池应该是一个（）结构。
A. 栈
B. 队列
C. 二叉树
D. 链表
8. (1E34)
16
-(676)
8
的结果是（）。
(1110001111110)2
(7276)10
(1C6C)16
D. (16166)8
9. 一棵二叉树的前序遍历序列为 ABDECFGH，后序遍历序列为EDBGFHCA。下列选项中，（）不是可能的中序遍历序列。
A. DEBAFGCH
B. EDBAGFCH
C. DBEAFGCH
D. BEDAFGCH
10. 一个栈的输入序列为12345，下列序列中，（）不可能是栈的输出序列。
A. 54321
B. 24135
C. 32541
D. 13542
11. Linux是一个用C语言写成的开源计算机操作系统内核，有大量的操作系统是基于Linux内核创建的。以下操作系统中，（）使用的不是Linux内核。
A. Android
B. CentOS
C. Windows
D. Ubuntu
12. 下列关于计算机算法的说法中，正确的是（）。
A. 对于一个问题，我们能通过优化算法，不断降低算法复杂度
B. 判断一个算法的好坏，主要依据它在某台计算机上具体实现时的运行时间
C. 一个算法必须至少有一个输入
D. 算法复杂度理论中，P=NP问题（NP完全问题）仍是一个未解之谜
13. 以下关于二叉树性质的描述中，正确的是（）。
A. 在任意非空二叉树中，若叶节点的个数为n0，度为2的节点数为 n2, 则 n0=n2+1
B. 深度为k的二叉树至多有2^k个节点
C. 没有一棵二叉树的前序遍历序列与后序遍历序列相同
D. 具有n个节点的完全二叉树的深度为
14. 排序算法是稳定的，这句话的意思是，排序前后，关键码相同的记录的相对位置不发生改变。以下排序算法不稳定的是（）。
A. 插入排序
B. 快速排序
C. 冒泡排序
D. 归并排序
1 5. 给定m种颜色和有n个点的手环，要求用这m种颜色给这条手环着色。若两种着色方案可通过旋转或翻转相互得到，则视为同一种着色方案，如对于有3个点的手环，ABC的着色方案与BCA(旋转）、ACB (翻转）视为同一种方案。当m=2且n=2时，一共有3种着色方案，分别为AA、AB、BB。那么当m=5且n=4时，一共有（ D ）种着色方案。
625
160
60
120
二、阅读程序（程序输入不超过数组或字符串定义的范围；判断题正确填√，错误填X；除特殊说明外，判断题每题2分，选择题每题3分，共计40分）
(1)
■判断题（每题3分）
16. 将++tot移到Hanoi()函数返回之前的最后一行，输出结果不会发生变化。
对
错
17. 输入的n=2时，输出的第一行为A->B/B->C/A->C/ 。
对
错
18. 输入的n=3 时，输出的第二行为8。
对
错
19. 本程序的含义可以是：有三根柱子，第一根柱子从上到下依次套有编号为1~n 的圆环，现在每次可以移动某根柱子顶部的圆环到另一根柱子的顶部，并要求编号较大的圆环始终不能在编号较小的上面，输出一种操作次数最少的方案以及对应的操作次数。
对
错
(2)
■判断题
20. 删除 memset(a,0,sizeof(a)); 不影响程序运行结果。
对
错
21. 将 while (count<n*n) 改为 while (count<=n*n)，不影响程序运行结果。
对
错
22. 输入的n=4时，程序输出的 a[3][2]的值为15。
对
错
■选择题
23. (4分）本程序的时间复杂度为（）。
A. O(n)
B. O(n^2)
C. O(n^3)
D. O(n^2logn)
24. (4分）输入的n=100时 ，a[33][66]的值为（）。
A. 8779
B. 8707
C. 10957
D. 8845
(3)
■ 判断题
25. 删除 if (st != -1) s[st] = pre;，不影响程序运行结果。
对
错
26. 如果输入的s不含大写字母，则输出结果与k的值无关。
对
错
27. 如果知道输出结果，能够反推出唯一的输入。
对
错
28.当k的值确定时，不存在两个不同的输入使得输出相同。
对
错
■选择题
29. 如果输入是6 KU96APY5，则输出为（）。
A. QB96GWE5
B. QA59GVE6
C. PA59GWF6
D. PB96GWE5
30. 如果输出是 ab1287F2Tguz，则输入可能为（）。
A. 0 ab1287F2Tguz
B. 3 b1287BgTuza
C. 16 b12872PgDuza
D. 13 b12872MgAuza
三、完善程序（单选题，每小题3分，共计30分）
(1)
（拓扑排序）在我们所学的课程中，部分课程之间可能存在依赖关系，如我们在学习图论知识之前，需要先学习离散数学的基础知识。一门课可能有若干先修课程。现在老师需要安排一些课程的授课计划，排课需要遵从一定的规则，即只有修习完某课程的全部先修课程后，才能修习该课程。在本例中，用1~n 表示n门课程，用xy 表示x 是 y 的先修课程。输入数据保证图中没有环与重边。要求输出任意一个可行的授课顺序。图用邻接矩阵方法存储。
31. ①处应填（ A ）。
in[i]==0
in[i]==1
a[1][u]==0
a[1][u]==1
32. ②处应填（）。
A. q.front()
B. cur
C. q.back()
D. s[cur]
33. ③处应填（）。
A. !--in[i]
B. a[u][v]==1
C. a[cur][i]==1
D. !in[i]
34. ④处应填（ B ）。
A. in[i]++
B. in[i]--
C. q.pop()
D. q.push(cur)
35. ⑤处应填（）。
A. in[u]++
B. in[u]--
C. a[u][v]=1
D. a[v][u]=1
(2)
（八皇后问题）要求用回溯法求解八皇后问题：在8×8的棋盘上放置八个皇后，确保任意两 个皇后都不在同一行、同一列或同一斜线上。请输出八皇后问题的所有可行解。
36. ①处应填（）。
A. x[j]==i-1
B. abs(x[j]-i)＜=1
C. abs(x[j]-k)==i-j
D. abs(x[j]-i)==k-j
37. ②处应填（）。
A. x[i]=k
B. x[k]=n-i
C. x[k]=i
D. x[i]=x[k]
38. ③处应填（）。
A. k>n-1
B. k＞=n-1
C. k==n
D. k>n
39. ④处应填（）。
A. NQueens(k,n-1,x)
B. NQueens(k+1,n,x)
C. NQueens(k+1,n-1,x)
D. cout＜＜x[k]＜＜" "
40. ⑤处应填（）。
A. NQueens(1,8,x)
B. NQueens(0,7,x+1)
C. NQueens(0,8,x)
D. NQueens(1,8,x+1)
关闭
更多问卷
复制此问卷