全国入门组CSP-J初赛模拟试题(10)[2022年]

Q1:姓名

:一、单项选择题(共15题，每题2分，共计30分；每题有且仅有一个正确选项)

Q2:1.甲乙两位工人一起在工厂工作。甲的生产速度是每小时6个鼠标或2个键盘。乙的生产速度是每小时4个鼠标或4个键盘。在一天6小时的工作中，甲乙两人通过合理搭配，最多可以一起生产出()个键鼠套装。

Q3:2.百度公司是一家于2000年创立的互联网公司，其业务范围十分广泛。以下选项中，()不属于百度的业务范围。

Q4:3.假如数列3,6,12,24...符合固定规律，那么它的下一项最可能是()。

Q5:4.在上网浏览时，可以注意到有些网址以http://开始，有-些则是https://。在这里，后者比前者多出的字母s是()的缩写。

Q6:5.在一张桌子上放了一定数量的铅笔。甲和乙轮流拿走铅笔，每次可以拿1根或者2根，拿走最后一根铅笔的人获胜。假如甲先取那么在铅笔总数为()根时乙将最终获胜。

Q7:6.将四个数字1,3,5,7经过四则运算(即只使用加、减、乘、除和括号)后,可能得到的最大结果是()。

Q8:7.下列不属于计算机人工智能应用领域的是()。

Q9:8.从本质上讲,计算机病毒是一种()。

Q10:9.下列叙述中正确的是()。

Q11:10.下列结构中为非线性结构的是()

Q12:11.在访问网站时，链接前显示的htp://是一种()。

Q13:12.一位农夫想用20米的铁栅栏围出一个四边形。无论他怎么尝试，这个四边形是面积最大都不会超过()。

Q14:13.一袋水果中有50个香蕉，30个葡萄和40个草毒。一个人每次从袋子中随机抽取一个水果。()次后，他手中肯定至少有10个相同种类的水果。

Q15:14.一位魔术师要将名为酥糖，布丁和曲奇的三只鸽子藏进A,B,C,D四个箱子里。每个箱子都足够大，可以同时放下三只鸽子。那么一共有多少种不同的藏法()。

Q16:15.两位同学在讨论关于全球变暖的问题。小青认为全球变暖是错误的，因为她冬天早上起床时依旧觉得很冷。小蓝则认为全球变暖是确实存在的，原因是过去几十年中地球的平均气温越来越高了。在两个人的讨论中()。

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

:1.阅读以下程序，完成题目：[图片]

:判断题

Q17:1)intgcd(inta,intb)函数是求a,b的最小公倍数。()

Q18:2)x0为最大公约数,y0为最小公倍数。()

Q19:3)x0一定小于等于y0。()

Q20:4)当x0,y0的数据范围在[2,1000000]时，该程序在极端数据情况下会超时。()

Q21:5)若输入为360,则输出为()。

:[图片]判断题

Q22:1)代码中使用的队列queue可以使用一维数组代替。()

Q23:2)若n的值大于100000,则一定会出现溢出。()

Q24:3)该程序中visit[]数组使用做标记数组使用。()

Q25:4)若输入的数据为517,则输出为()

Q26:5)该程序是利用()算法模板来完成的。

:3.阅读以下程序，完成题目：[图片]

Q27:1)题目中的数组a[1010],b[1010]可以定义在主函数外面。()

Q28:2)该程序的时间复杂度为0(n^3)。()

Q29:3)若输入为625则输出为。()

:三、完善程序(单选题，每题3分，共计30分)1.(密码锁) 乌龟给自己的贵重物品上了密码锁。密码锁上有5个数字拨盘。每个数字拨盘每次向上拨使数字增加1(9向上拨得到0)，向下拨使数字减少1(0向下拨得到9)。拨盘上的数字组成一个5位数。只要拨盘上的数字变为素数，密码锁就会被解开。素数(又称质数)是只能被1和它自身整除的大于1的自然数。因为乌龟动作实在太慢，他希望你帮他计算如何开锁，使得拨动的总次数最少。输入:一个5位数，表示拨盘的初始数字输出:一个5位素数，表示开启密码锁使用的素数(拨动次数最少)。如有多组解,输出满足条件的最大数样例输入:01210样例输出:01319[图片]

Q30:1)⑴处应填()。

Q31:2)⑵处应填()。

Q32:3)⑶处应填()。

Q33:4)⑷处应填()。

Q34:5)⑸处应填()。

:2(字符串替换) 小明最近迷上了字符串操作。对每个字符串,小明每次可以执行以下两种操作之一:1.把字符串中的某个字符改成任意一个其他字符，花费1的代价。2.交换字符串中的两个字符，花费0的代价。小明发现，把一个字符串通过一系列的操作，可以转换成任何一个与之等长的字符串。例如,把“hello”变为“world”的一种代价为3的操作序列如下:1. hello→wello(替换h为w,代价为1)2. wello→wolle(交换e和o,代价为0)3. wolle→worle(替换l为r,代价为1)4. worle→world(替换e为d,代价为1)小明发现,无法用少于3次的代价将“hello”变为“world”。显然,不同的转换方案花费的代价是不同的，请编程帮助小明计算把一个字符串变为另一个字符串的最小代价。本题中的字符串根据给定的初始数值s按以下规则生成:for i=1,2,... n s←(s*345) mod 19997 第一个字符串的第i个字符的ASCII码为(97+(s mod 26))for i=1,2,... n s←(s*345) mod 19997 第二个字符串的第i个字符的ASCII码为(97+(s mod 26))输入:正整数n (字符串长度), s (数据生成器的初始数值)。1≤n≤1000, 1≤s≤19997。输出:将第一个字符串转换为第二个字符串的最少代价。样例输入14 35样例输入2100 31样例输出12样例输出229在样例1中，生成的字符串是“lzvv”和“xylv”，将第一个字符串变为第二个的最为2。[图片]

Q35:1)⑴处应填()。

Q36:2)⑵处应填()。

Q37:3)⑶处应填()。

Q38:4)⑷处应填()。

Q39:5)⑸处应填()。