2021CSP-J4

2021CSP-J4

一、单项选择题（共15题，每题2分，共计30分；每题有且仅有一个正确选项）
1.以下与电子邮件无关的网络协议是（   ）
A.POP3		B. SMTP			C. FTP			D. MIME
2.二进制数11110110与00001111进行逻辑异或运算的结果是十进制数（   ）
A. 6					B. 9			C. 249			D. 255
3.布尔型变量占用（    ）个比特位
A. 2				B. 4				C. 8				D. 1
4.以下程序段执行完毕后，i和s的值分别是（   ）
1.int i,s=0;
2.for(i=1;i<=5;i=i+2)
3.    s=s+i;
A. 5和9			B. 5和7			C. 9和7			D. 7和9
5.已知有序表{13,18,24,35,47,50,62,83,90,115,134)，当折半查找值为90的元素时，查找成功的比较次数为（   ）
A. 3				B. 5				C. 2				D. 4
6.数组不具有的特点是（   ）
A.插入、删除不需要移动元素
B.所需空间与线性长度成正比
C.是一块连续的内存空间
D.可随机访问任一元素
7.用冒泡排序的方法对一个长度为n的数据进行排序，平均时间复杂度为（   ）
A. O(n)			B. O(n \log{n})	C. O(n*n)		D. o(n \sqrt{n})
8.由4个节点构成的形态不同的二叉树有（  ）种
A. 16			B. 14			C. 10			D. 20
9.以下4个数中最大的素数是（   ）
A. 89			B. 93 			C. 119			D. 91
10.45和30的最小公倍数是（   ）
A. 180			B. 90			C. 30			D. 45
11.深度为k的二叉树上，最多含有（   ）个节点
A. 2k			B. 2^{k-1}		C. 2^{k}-1		D. 2k-1
12.字符串“abcab”本质不同的子串（包含空串）个数（   ）
A. 12			B. 14			C. 13			D. 15
13.十进制小数11.375对应的二进制数是（   ）
A. 1101.101		B. 1011.01		C. 1011.011		D. 1101.011
14.一棵6节点二叉树的中序遍历为ABDGECF，先序遍历为DBACEGF，后续遍历为（   ）
A. GBEACFD		B. DGBEFAC 	C. ABGEFCD		D. ABCDEFG
15.当价格不变时，集成电路上可容纳的元器件的数目，约每隔	18～24个月便会增加一倍，性能也将提升一倍。提出该规律的是（    ）
A.图灵			B. 诺贝尔		C. 摩尔			D. 冯-诺伊曼

二、阅读程序（程序输入不超过数组或字符串定义的范围；判断题正确填 T，错误填F；除特殊说明外，判断题1.5分，选择题4分&