2021CSP-J1

2021CSP-J1

2021CSP-J1 一、单项选择题（共15题，每题2分，共计30分；每题有且仅有一个正确选项） 1.以下哪项不属于国家顶级域名（ ） A. .au B. .cn C. .com D. .jp 2.2个10进制数1111和1010的异或运算结果的10进制表示是（ ） A. 101 B. 3 C. 1957 D. 5 3.8位二进制数中去掉符号位，最多能表示多少个字符（ ） A. 127 B. 128 C. 255 D. 256 4.在写递归函数时，哪些定义一般不写在递归函数中（ ） A. int B. float C. double D. 数组 5.一棵完全二叉树，共有1234个节点，其叶子结点的个数为（ ） A. 615 B. 616 C. 617 D. 210 6.某公司派赵钱孙李周五人出国学习，选派条件是 a. 若赵去；钱也去 b. 李、周两人至少有一人去 c. 若周去，则赵、钱也同去 d. 孙、李二人同去或同不去 e. 钱、孙两人中只有一个人去 那么可以选派的方案是（ ） A. 孙赵周去 B. 赵钱周去 C. 李周去 D. 钱孙去 7.已知一棵二叉树前序遍历为ABCDEFGI，后序遍历为CEDBIGFA，则其中序遍历可能为（ ） A.ABCDEFGI B.CBEDAFIG C.CBDEAGFI D.CBEDAIFG 8.8颗子弹，编号为1、2、3、4、5、6、7、8，从编号1开始按序压入弹夹，以下有哪个不是正常的打出子弹的次序（ ） A.12345678 B.87654321 C.32154876 D.32164587 9.已知循环队列空间为30，队头位置编号为12，队尾元素下一个空位置编号为5，则对伍中元素个数为（ ） A. 24 B. 23 C. 7 D. 8 10.甲箱中有200个螺杆，其中160个A型螺杆；乙箱中有240个螺母，其中有180个A型的。现从甲乙两箱中各任取一个，则能配成A型螺栓的概率有多少？（ ） A. 1/20 B. 19/20 C. 3/5 D. 15/16 11.今年信息学进复赛的同学有6人，老师将他们排成一圈发奖品，请问有几种排法（ ） A. 60 B. 120 C. 180 D. 240 12.设二维数组A的行下标为0至5，列下标为1至5，F的每个数据元素均占2个字节。在按行存储的情况下，已知数据元素A[3][3]的第一个字节是2019，则A[4][4]的第一个字节的地址为（ ） A. 2029 B. 2025 C. 2031 D. 2033 13.在下图中，有（ ）个顶点出发存在一条路径可以遍历图中的每条边，而且仅遍历一次。 A. 6 B. 2 C. 3 D. 4 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拿 15.以下哪个协议不属于应用层（ ） A.HTTP B. FTP C. TELNET D. UD