CSP-S 2024 提高组初赛第一轮初赛试题及答案解析

一、 单项选择题（共15题，每题2分，共计30分：每题有且仅有一个正确选项）

1 在 Linux 系统中，如果你想显示当前工作目录的路径，应该使用哪个命令?( )
A pwd
B cd
C ls
D echo

答案 A

解析

A pwd：这个命令是“print working directory”的缩写，它的作用是显示当前工作目录的路径。
B cd：这个命令是“change directory”的缩写，它的作用是切换当前工作目录。
C ls：这个命令是“list”的缩写，它的作用是列出当前工作目录下的文件和文件夹。
D echo：这个命令用于在终端输出指定的文本。
所以选A

2 假设一个长度为n的整数数组中每个元索值互不相同，且这个数组是无序的。要找到这个数组中最大元素的时间复杂度是多少?( )
A O(n)
B O(logn)
C O(nlogn)
D O(1)

答案 A

解析：

每个元索值互不相同，且这个数组是无序的，所以要逐一比较，需要比较n-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; }

答案 C

解析

c选项为，递归调用，没用递归出口，会造成存放函数的栈越来越多，最终程序溢出

4 在一场比赛中，有10名选手参加、前三名将获得金、银、牌。若不允许并列、且每名
选手只能获得一枚奖牌，则不同的颁奖方式其有多少种?( )
A 120
B 720
C 504
D 1000

答案 B

题目要求不允许并列，从10名中选3名，A(10,3)=10*9*8=720
所以选B

解析

5 下面哪个