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

4.王老师最近在给班上的同学安排午餐食谱，要求一份食谱里要有3种荤菜和1种素菜，或有2种荤菜和2种素菜，如果总共有6种荤菜和4种素菜可选，则王老师最多可以设计出多少种食谱（）

A.90

B.152

C.170

D.180

5.12人排成一列纵队，并从前往后依次编号为1-12号。现在要求大家打乱重新排序成一个与原有序列不同的方式，并重新按序编号。请找出有多少种方案，使得所有人的新号码与原始号码相差不超过1。

A.155

B.227

C.232

D.239

7. 一个链表中，每一个结点有一个 next 指针指向下一个结点，现在想要删除链表中结点 p 的下一个结点，正确的操作是?

A. free(p->next);

B. temp = p-＞next; p-＞next = temp-＞next; free(temp);

C. temp = p->next; temp->next = p->next; free(temp);

D. temp = p->next; free(temp);

9.李老师要将野营活动中的10位同学分成扎营、做饭、探路3组，要求每组之间人数相差不能超过两人，请问李老师有几种分配方案（）

A.4200

B.8400

C.22050

D.44100

10.王妈妈每天都会开车去接小王放学回家，晚上5:30王妈妈出发，6:00到达学校，且小王刚好放学，接到小王后两人6:30准时到家。但今天小王提前放学，王妈妈并不知道，小王自己先走路回家，两人在5:55分时见面并启程返回（假定所有的相关的移动都是匀速运动），那么两人今天到家的时间是（）

A. 6:15

B. 6:20

C. 6:25

D. 6:30

15. 假设 a = true, b = true, c = false，则逻辑运算表达式为真的是()

A. (a∧c)∨(

c)∨(

c)∨(b∧c) B. (a∨c)∧(b∧c)

D. a ∧ (b ∨ c) ∧ c

二、程序阅读理解题（共3大题。程序输入不超过数组或字符串定义的范围，除特殊说明外，判断题1.5分，选择题3分，共计40分）

（1）（9.5分）

题目保证输入均为正整数

l判断题

（2）（13.5分）

输入保证 r 大于等于 l，且 l,r 均为正数。

l判断题

（3）（17分）

假设输入的是个小数，且如果有括号，则括号内表示无限循环部分

l判断题

29.将12行{}中的内容改为以下哪一项，程序将不能正确执行（）

A.return y?gcd(y,x%y):x;

B.return y>0?gcd(y,x%y):x:

C.if(y) return gcd(y,x%y);else return x;

D.if(x%y) return y,else return gcd(y,x%y);

三、程序完善题（共2大题，每个选择题3分，共计30分）

1.（求众数）给出一个数字 $n$，接下来给出 $n$ 个数字，求这 $n$ 个数字中出现次数最多的数字。

提示：先排序数组，使得所有相同的数字在连续的一段。然后统计每一段数字的长度，最长的长度对应的数字即为众数。

2.(数组选数)给定一个大小为 n 的数组和一个数字 k，问能否从这些数字中取到一些数字使得其和为 k。若能，输出 YES，否则输出 NO。

输入第一行包含两个正整数 n，k，接下来一行包含 n 个正整数，表示数组的内容。

提示：使用分治的思想来做，将数组切割成多段子数组。对于每一段子数组，都新建一个 bool 类型的 ans 数组用于保存每个数字能否被取到，再合并多段子数组算出的 ans 数组，最终合并成一个总的 ans 数组，判断 ans[k] 是否为 1，则可以得到答案。

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