2024年信息学奥赛CSP-S1提高组初赛真题试卷
题目总数:20 总分数:100
选择题
第 1 题 单选题
在 Linux 系统中,如果你想显示当前工作目录的路径,应该使用哪个命令?()
A.pwd
B.cd
C.Ls
D.echo
第 2 题 单选题
假设一个长度为 n 的整数数组中每个元素互不相同,且这个数组是无序的。要找到这个数组中最大元素的时间复杂度是多少?()
A.O(n)
B.O(log n)
C.O(n log n)
D.O(1)
第 3 题 单选题
在 C++中,以下哪个函数调用会造成栈溢出?()
A.
int foo( return 0; )
B.
Int bar( int x=1; return x)
C.
Void baz(){int a[1000]; baz();}
D.
Void qux(){return;}
第 4 题 单选题
在一场比赛中,有 10 名选手参加,前三名将获得金银铜牌,若不允许并列,且每名选手只能获得一枚铜牌,则不同的颁奖方式共有多少种?()
A.
120
B.
720
C.
504
D.
1000
第 5 题 单选题
下面那个数据结构最适合实现先进先出(FIFO)的功能?()
A.
栈
B.
队列
C.
线性表
D.
二叉搜索树
第 6 题 单选题
一直 f(1) = 1,且对于 n>=2 有 f(n) = f(n − 1) + f( n/2 ) ,则 f(4)的值为:()
A.
4
B.
5
C.
6
D.
7
第 7 题 单选题
假设一个包含 n 个顶点的无向图,且该图是欧拉图。一下关于该图的描述中哪一项不一定正确?()
A.
所有顶点的度数均为偶数
B.
该图联通
C.
该图存在一个欧拉回路
D.
该图的边数是奇数
第 8 题 单选题
对数组进行二分查找的过程中,以下哪个条件必须满足?()
A.
数组必须是有序的
B.
数组必须是无序的
C.
数组长度必须是 2 的幂
D.
数组中的元素必须是整数
第 9 题 单选题
考虑一个自然数 n 以及一个模数 m,你需要计算 n 的逆元(即 n 在模 m 意义下的乘法逆元)。下列哪种算法最为合适?()
A.
使用暴力方法依次尝试
B.
使用扩展欧几里得解法
C.
使用快速幂解法
D.
使用线性筛法
第 10 题 单选题
在设计一个哈希表时,为了减少冲突,需要使用适当的哈希函数和和冲突解决策略。已知某哈希表中有 n 个键值对,表的装载因子为α(0<α<=1)。在使用开放地址法解决冲突的过程中,最坏情况下查找一个元素的时间复杂度为()
A.
O(1)
B.
O(log n)
C.
O (1/(1-α))
D.
O(n)
第 11 题 单选题
假设有一颗 h 层的完全二叉树,该树最多包含多少个节点( )
A.
2h− 1
B.
2(h+1)− 1
C.
2h
D.
2h+1
第 12 题 单选题
设有一个 10 个顶点的完全图,每两个顶点之间都有一条边,有多少个长度为 4 的环?()
A.
120
B.
210
C.
630
D.
5040
第 13 题 单选题
对于一个整数 n,定义 f(n)为 n 的各个位数之和,问使 f(f(x))=10 的最小自然数 x 是多少?()
A.
29
B.
199
C.
299
D.
3999
第 14 题 单选题
设有一个长度为 n 的 01 字符串,其中有 k 个 1,每次操作可以交换相邻两个字符。在最坏的情况下将这 k 个 1 移到字符串最右边所需要的交换次数是多少?()
A.
k
B.
K*(k-1)/2
C.
(n-k)*k
D.
(2n-k-1)*k/2
第 15 题 单选题
如图是一张包含 7 个顶点的有向图。如果要删除一些边,使得从节点 1 到节点 7 没有可行路径,且删除的边数最少,请问总共有多少种可行的删除边的集合?()
A.
1
B.
2
C.
3
D.
4
阅读程序
第 16 - 20 题 组合题
2024 CSP-S1阅读程序题(1)(程序输入不超过数组或字符串定义的范围;判断题正确填√,错误填×,除特殊说明外,判断题 1.5 分,选择题 3 分,共计 40 分)
来源:www.6547.cn/paper/view/apzm9b44m7wjvj3h