2024CSP-J原创初赛模拟卷3

一、单项选择题（每题只有一个正确选项，每题2分，共30分）

3.要求以下程序的功能是计算:s=1+1/2+1/3+...+1/10。
#include
using namespace std;
int main(){
int n;
float s;
s = 1.0;
for(n = 10; n > 1; n--)
s = s + 1 / n;
cout << s << endl;
return 0;
}
程序运行后输出结果错误，导致错误结果的程序行是（）。

A. s = 1.0;

B. for(n = 10; n > 1; n--);

C. s = s + 1 / n;

D. cout << s << endl;

5.已知表头元素为c的单链表在内存中的存储状态如下表所示。现将f存放于1014H处并插入单链表，若f在逻辑上位于a和e之间，则a,e,f的“链接地址”依次是（）
地址元素链接地址
1000H a 1010H
1004H b 100CH
1008H c 1000H
100CH d NULL
1010H e 1004H
1014H f

A. 1010H,1014H,1004H

B. 1010H,1004H,1014H

C. 1014H,1010H,1004H

D. 1014H,1004H,1010H

6.设二叉树有2n个结点，且m<n，则不可能存在（）的结点。

A. n个度为0

B. 2m个度为0

C. 2m个度为1

D. 2m个度为2

7.一家四口人，至少两个人生日属于同一月份的概率是（）（假定每个人生日属于每个月份的概率相同且不同人之间相互独立）。

A. 1/12

B. 1/144

C. 41/96

D. 3/4

8.表达式a * (b + c) * d的后缀形式为（）

【多选题】

A.a b c d * + *

B. a b c + * d *

C.a * b c + * d

D.b + c * a * d

9.求整数的阶乘的算法如下，其时间复杂度是（）。
int fact(int n){
if(n <= 1) return 1;
return n*fact(n-1);
}

A.O(log2n)

B.O(n)

C.(nlon2n)

D.O(n^2)

10.将 7 个名额分给 4 个不同的班级，允许有的班级没有名额，有（）种不同的分配方案。

A. 60

B. 84

C. 96

D. 120

11.若 f[0] = 0, f[1] = 1, f[n + 1] = (f[n] + f[n - 1]) / 2，则随着 i 的增大，f[i]将接近于（）。

A. 1/2

B. 2/3

C. (√5 - 1)/2

D. 1

12.设a,b,c,d,e,f以所给的次序进栈，若在进栈操作时，允许出栈操作，则下面得不到的序列为（）

A. fedcba

B. bcafed

C. dcefba

D. cabdef

14.下列哪个算法不是用来求最小生成树的:（）

A. Kruscal 算法

B. Boruvka 算法

C. Prim 算法

D. Tarjan 算法

15.甲、乙、丙三位同学选修课程，从 4 门课程中，甲选修 2 门，乙、丙各选修3门，则不同的选修方案共有（）种。

A. 36

B. 48

C. 96

D. 192

二、阅读程序（程序输入不超过数组或字符串定义的范围；判断题正确填√，错误填×；除特殊说明外，判断题 1.5 分，选择题 3 分，共计 40 分）

● 判断题

（约定每次输入的str均由2个大写或小写字母拼接而成，如"aa", "Xt", "RE"）

● 判断题

31.（2分）若n=26，且输入的str依次为"ab", "bc", "cd", ..., "za"，则输出结果为"abcd...za"。（）

对

错

32.在所有str 中，出现奇数次的字母个数为（）时，程序不会输出"No Solution"。（）

A. 1

B. 2

C. 3

D. 4

1.（坐标统计）

输入n个点的坐标，输出每个点左下方的点的个数，并且输出哪个点的"左下角的点的个数"最多（若有并列，则输出编号最大的那个）

注：左下角的点指的是x和y的坐标都更小的点。

试补全程序。

2.（n选m排列）

1~n中选m个数，输出这m个数的全排列，但由于这m个数并不确定，所以需要你输出所有可能的序列。

输出要求按照字典序从小到大输出。

题目保证

试补全程序。

姓名：
姓名：
班级：
班级：
学校:
学校: