评论

爱思创:2022 CSP-S组 第一轮认证试题与答案解析!

2022 CCF非专业级别软件能力认证第一轮

(CSP-S1)提高级C++语言试题及答案

认证时间:2022年9月18日14:30-16:30

一、单项选择

1.答案:B

解析:考查Linux命令,其中,“cd”为切换目录命令。

2.答案:A

解析:考查Linux下的time命令。其中,“real”为实际时间,“user”为用户CPU时间,“sys”为系统CPU时间。

3.答案:D

解析:考查栈的基本操作。

4.答案:C

解析:考查排序的时间复杂度。

5.答案:A

解析:考查基数排序。

6.答案:B

解析:计算机内存存储的基本知识。

7.答案:C

解析:对于多叉树,前序遍历为先遍历根节点,然后对子节点按照从左至右的顺序依次访问。

8.答案:B

解析:强连通图是指在有向图中,任意两点之间都存在路径。

9.答案:D

解析:考查欧拉回路以及排列计算。

10.答案:A

解析:组合数学计算题。

11.答案:C

解析:考查乘法原理。

12.答案:D

解析:哈希表冲突解决问题。

13.答案:B

解析:考试原题有错误,“j=0”改为“j=1”。

考查时间复杂度。

14.答案:B

解析:线性序列找最大值/最小值问题。

15.答案:B

解析:递归模拟计算题。

二、阅读程序

(1)

16. 答案:T

解析:字符串匹配。

17. 答案:F

解析:第18行,下标i是从0开始的。

18. 答案:T

解析:模拟即可。

19. 答案:D

解析:考查最坏情况下时间复杂度评估,代入一个特例。

20. 答案:A

解析:在字符串a中找字符串b第一次出现的位置。

21. 答案:B

解析:模拟即可。

(2)

这道题是k进制下的基数排序。

22. 答案:F

解析:基数排序是稳定的排序算法。

23. 答案:F

解析:空间复杂度是O(n+k)。

24. 答案:T

解析:考查时间复杂度的评估。

25. 答案:D

解析:模拟即可。

26. 答案:D

解析:运算次数还和n有关。

27. 答案:C

解析:代入一个特例。

(3)

28. 答案:T

解析:考查时间复杂度评估。

29. 答案:F

解析:考查语法知识。

30. 答案:T

解析:根据程序的含义进行推导。

31. 答案:A

解析:模拟即可。

32. 答案:B

解析:模拟即可。

33. 答案:B

解析:模拟即可。

三、完善程序

(1)

34. 答案:C

解析:记录合并数组的当前位置的下标。

35. 答案:B

解析:比较待归并的两个数组的当前元素的大小。

36. 答案:C

解析:根据程序明确left1和right1的含义。

37. 答案:C

解析:确定a2数组对应的下标。

38. 答案:A

解析:确定a1数组对应的下标。

(2)

39. 答案:A

解析:根据题意作答,容器2中的水倒入容器1。

40. 答案:C

解析:容器1中的水倒入容器2。

41. 答案:A

解析:判断是否已有C升水。

42. 答案:A

解析:判断接下来是否将容器2中的水倒入容器1。

43. 答案:C

解析:判断接下来是否将容器1中的水倒入容器2。返回搜狐,查看更多

责任编辑:

平台声明:该文观点仅代表作者本人,搜狐号系信息发布平台,搜狐仅提供信息存储空间服务。
阅读 ()
大家都在看
推荐阅读