全国入门组 CSP-J 初赛模拟试题 (9) [2022年]【单选题】

请输入你的姓名

1.关于机器翻译，下列选项中正确的是( )。

2.以补码存储的8位有符号整数10100011的十进制表示为( )。

3.关于网络协议，下面说法中正确的是( )。

4. 以下程序 当执行完毕后。输出的值为( )。

01 int f(int n) {

02 if (n==2|n==1) return 1;//注意递归，验证

03 else return f(n-1)+f(n-2);

04 }

05 cout<<="" p="">（1.5分）

5.下列关键字序列中,哪一项是堆( )。

6.对n个不同的排序码进行冒泡排序，在下列哪种情祝下比较的次数最多( )。

7.n为一个两位数，它的数码之和为a，当n分别各乘以3、5、7、9以后得到4个乘积，如果每一个积的数码之和都为a，那么这样的两位数n有( ) 个。

8.二叉树第10层的结点数的最大数目为( )。

9.100以内最大的素数是( )。

10.15张卡片，每张卡片上写有3个不同的汉字，任意2张上的汉字不完全相同;任意6张中，一定有2张，它们上面有共同的汉字。问:这15张卡片上最多有多少个不同的汉字?

11.仅由数字1,2,3组成的七位数中，相邻数字均不相同的七位数的个数是()。

12. 有甲、乙、丙、丁四支球队参加的足球循环赛，每两队都要赛一场，胜得3分，负者将0分，如果踢平，两队各得1分。现在甲、乙、丙分别得了7分、1分和6分，已知甲和乙踢平，那么丁得( )分。

13.若一组记录的排序码为(46,79,56,38,40,84)则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为( )。

14.一棵6节点二叉树的中序遍历为ABDGECF，先序遍历为DBACEGF，后序遍历为( )。

15.下面哪种图不一定是树( )。

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

1.阅读以下程序，完成题目：

判断题

1)输出只能是正整数。 ( )

2)将03行的2e5改为2e10输出结果不变。( )

3)将第08行删除，程序运行结果不会改变。( )

4)只要输入int数据类型的数据,输出结果就是正确的。( )

5)如输入的5 3 1 2 3 4 5 2 4,则输出的结果为( )。

6)本题涉及下列哪一项的数据范围偏小( )。

2.阅读以下程序，完成题目：

判断题

1)上述代码中,将第11行修改为INF=1<<40,输出结果一定不变。( )

2)上述代码中,将第18行修改为break或continue这两种情况后，相同的输入,在这两种情况,输出结果也一定相同。( )

3)将第18行修改为break后，相同的输入,变量c的值和未修改前一定相同。( )

4)上述代码中，将第18行修改为break后，相同的输入，输出结果也一定相同。( )

5)当输入为:8,输出为。( )

6)上述代码中,将第05行的i<n修改为( )后功能不变,效率更高

3.阅读以下程序，完成题目：

判断题

1)若输入的序列是一个单调递增序列,则ans1的值为1。( )

2)若输入的序列是一个单调递减序列，则ans2的值为1。()

3)对输入序列数据处理中,ans1的值越大,ans2的值将会越小( )。

4)输入的数值不能为负数( )。

5)若输入389 207 155 300 299 170 158 65，输出第一个数为( )。

6)若输入0 -1 0 -1，则输出( )。

三、完善程序(单选题，每题3分，共计30分)

1.(SPFA)给定一个有n个顶点(从1到n编号) ,m条边的有向图(其中某些边权可能为负，但保证没有负环)。请你计算从1号点到其他点的最短路。试补全程序。

1)⑴处应填( )。

2)⑵处应填( )。

3)⑶处应填( )。

4)⑷处应填( )。

5)⑸处应填( )。

2.(01背包)在网友的国度中共有n种不同面额的货币，第i种货币的面额为a[i]，你可以假设每一种货币都有无穷多张。为了方便，我们把货币种数为n、面额数组为a[1..n]的货币系统记作(n,a)。

在一个完善的货币系统中，每一个非负整数的金额x都应该可以被表示出，即对每一个非负整数x，都存在n个非负整数t[i]满足a[i]*t[i]的和为x。然而，在网友的国度中，货币系统可能是不完善的，即可能存在金额x不能被该货币系统表示出。例如在货币系统n=3, a=[2,5,9]中，金额1,3就无法被表示出来。

两个货币系统(n,a)和(m,b)是等价的,当且仅当对于任意非负整数x，它要么均可以被两个货币系统表示出，要么不能被其中任何一个表示出。

现在网友们打算简化一下货币系统。他们希望找到一个货币系统(m,b),满足(m,b)与原来的货币系统(n,a)等价，且m尽可能的小。他们希望你来协助完成这个艰巨的任务:找到最小的m。

1)⑴处应填( )。

2)⑵处应填( )。

3)⑶处应填( )。

4)⑷处应填( )。

5)⑸处应填( )。