中小学信息学奥赛CSP-J认证 CCF非专业级别软件能力认证-入门组初赛模拟题第三套（选择题）

CSP-J入门组初赛模拟练习题第三套

1、以下不是属于国家顶级域名的是

A、.au

B、.cn

C、.com

D、.jp

答案：C

考点分析：主要考查域名相关知识，au是澳大利亚、cn是中国，jp是日本，答案C

2、2个10进制数1111和1010的异或运算结果的10进制表示是

A、101

B、3

C、1957

D、5

答案：C

考点分析：主要考查进制相关知识，异或运算是对两个数的二进制表示进行逐位比较，如果相同则结果为0，不同则结果为1。我们可以将这两个十进制数转换为二进制进行异或运算：

1111的二进制表示是 10001010111

1010的二进制表示是 1111110010

经过异或运算得到二进制：11110100101，转换成十进制数就是1957，答案C

3、8位二进制数中去掉符号位,最大能表示多少字符

A、127

B、128

C、255

D、256

答案：B

考点分析：主要考查进制相关知识，去掉1位就似乎7位，7个都是1就是127，加上0，所以总共可以表示128个字符，答案B

4、在写递归函数时,哪些定义一般不写在递归函数中

A、int

B、float

C、double

D、数组

答案：D

考点分析：主要考查递归函数相关知识，ABC都是数据类型，都有可能用到，数组一般在外面定义，答案C

5、一棵完全二叉树,共有 1234个节点,其叶子结点的个数为

A、615

B、616

C、617

D、210

答案：C

考点分析：主要考查二叉树相关知识，在具有n个节点的二叉树中，叶子结点的个数为(n+1)/2。

因此，在题目给定的情况下，叶子结点的个数为(1234+1)/2 = 617个；答案C

6、某公司派赵钱孙李周五人出国学习,选派条件是

a、若赵去,钱也去；b.李、周两人必有一人去;

c、若周去，则赵、钱也同去；d、孙、李二人同去或同不去;

如何选他们出国

A、孙赵周去

B、赵钱周夫

C、李周孙去

D、钱孙去

答案：B

考点分析：主要考查小朋友们的逻辑思维推理能力，根据a可以排除A，根据c可以排除C，根据d可以排除D，所以答案B

7、已知一棵二叉树前序遍历为ABCDEFGI,后序遍历为CEDBIGFA,则其中序遍历可能为

A、ABCDEFGI

B、CBEDAFIG

C、CBDEAGFI

D、CBEDAIFG

答案：B

考点分析：主要考查小朋友们二叉树的遍历规则，二叉树遍历分为三种：前序遍历：根→左子树→右子树；中序遍历：左子树→根→右子树；后序遍历：左子树→右子树→根；根据前序遍历可以确定根为A，可以排除A选项，根据前序遍历和后序遍历可以确定BCDE为左子树，且B为左子树根节点，C为B的左节点，D为B的右节点，E为D的左节点，所以排除C选项，FGI和BDE类似为A的右子树，所以答案B

8、8颗子弹,编号为1,2,3,4,5,6,7,8,从编号1开始按序嵌入弹夹,以下不是正常的打出子弹的次序的是

A、12345678

B、87654321

C、32154876

D、32164587

答案：D

考点分析：主要考查栈相关知识，子弹夹就好比一个栈，满足先入后出规则，A选项是一个入完同时出依次下去，符合；B选项是全部都入完再出，符合；C选项是123先入，然后321出，45入，然后54出，678入然后876出，符合；所以答案D，D选项错在645，应该是654

9、已知循环队列空间为 30,队头位置编号为12,队尾元素下一个空位置编号为5,则队伍中元素个数为

A、22

B、23

C、7

D、8

答案：B

考点分析：主要考查队列相关知识，由题可知对头12，对位下一个空位为5，也就是编号12开始，编号4结束，4到12之间就有7个空位置，所以循环队列中由30-7=23个，答案B

10、甲箱中有200个螺杆,其中有160个A型螺杆;乙箱中有240个螺母,其中有180个A型的。现从甲乙两箱中各任取一个,则能配成A型螺栓的概率为多少

A、1/20

B、19/20

C、3/5

D、15/16

答案：C

考点分析：主要考查排列组合相关知识，甲箱中取到A型螺杆的概率为：160/200=4/5；乙箱中取到A型螺母的概率为：180/240=3/4；所以能配成A型螺栓的概率为：4/5*3/4=3/5，答案C

11、今年信息学进复赛的同学有6人,老师将他们排成一圈分发奖品,一共有()种排法。

A、60

B、120

C、180

D、240

答案：B

考点分析：主要考查排列组合，本题是一个圆排列题目，所以排法就有总数减1之后求阶乘也就是：5*4*3*2*1=120，答案B

12、设二维数组A的行下标为0至5,列下标为1至5,F的每个数据元素均占2个字节。在按行存贮的情况下,已知数据元素 A[3][3]的第一个字节是 2019,则 A[4][4]的第-个字节的地址为(

A、2029

B、2025

C、2027

D、2031

答案：D

考点分析：主要考查数组相关知识，从题目可以得知二维数组A是一个6行5列的数组，A[3][3]第一个字节是2019，又因为每个元素占2个字节，所以A[3][4]第一个元素就是2021，一行5个元素，所以A[4][4]就是2021+2*5=2031，答案D

13、在下图中,有()个顶点出发存在一条路径可以遍历图中的每条边,而且仅遍历一次

A、6

B、2

C、3

D、4

答案：B

考点分析：主要考查小朋友们的逻辑思维推理能力，其实另一方面考查图论相关知识，这是一道无向图，详细点问的是欧拉路，欧拉路是图论中的一个概念，指的是通过图中每条边恰好一次，并且可以经过图中的每个顶点一次的路径；存在欧拉路的充分必要条件是该图中有且仅有两个顶点的度数是奇数，其余顶点的度数都是偶数；所以只能是经过AD两个点，答案B

14、有A,B,C,D,E,F六个绝顶聪明又势均力敌的盗墓贼,他们都排着队,他们每个人都想独吞财宝,最前面的A如果拿了财宝,那么体力下降,则其后面的B会杀掉A,拿了财宝,当然B拿了财宝,体力也会下降,一样会被C杀掉,如果B不拿财宝,则C无法杀B若每个人杀人必拿财宝,且优先保命,请问A、C、E的最终想法是

A、A不拿C不拿E拿

B、A不拿C不拿E不拿

C、A拿C拿E不拿

D、A不拿C拿E拿

答案：B

考点分析：主要考查小朋友们的逻辑思维推理能力，题目告知钱一个人拿后面人必然会杀了，而且要求优先保命，又因为ACE都不是最后一个人，所以应该都不拿；答案B

15、以下不属于应用层的是

A、HTTP

B、FTP

C、TELNET

D、UDP

答案：D