一、单项选择题(共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