CSP理论知识考核试题及答案.docxVIP

CSP理论知识考核试题 一、选择题 1. 以下与电子邮件无关的网络协议是（）。[单选题]* A. SMTP B. POP3 C. FTP√ D. MIME 2. 二进制数1111 0110 和 0000 1111进行逻辑异或运算的结果是（）。[单选题]* A. 1111 1001√ B. 0000 0110 C. 1111 1111 D. 0000 1001 3. 布尔型变量占用（）个比特位。[单选题]* A.1 B.2 C.4 D.8√ 4. 以下程序段执行完毕后，i和s的值分别是（）。 int i,s=0; for(i=1;i=5;i=i+2) s=s+i;[单选题]* A.5和9 B.7和9√ C.5和7 D.9和7 5. 已知有序表(13,18,24,35,47,50,62,83,90,115,134),当折半查找值为90的元素时，查找成功的比较次数为（）。[单选题]* A.5 B.2√ C.3 D.4 6. 数组不具有的特点是（）。[单选题]* A.插入、删除不需要移动元素√ B.可随机访问任一元素 C.是一块连续的内存空间 D.所需空间与线性长度成正比 7. 用冒泡排序的方法对一个长度为n的数据进行排序,平均时间复杂度为（）。[单选题]* A.O(n*n)√ B.O(nlogn) C.O(n) D.O(sqrtn) 8. 由4个节点构成的形态不同的二叉树有（）种。[单选题]* A.16 B.14√ C.20 D.10 9. 以下4个数中最大的素数是（）。[单选题]* A.91 B.89√ C.119 D.93 10. 45和30的最小公倍数是（）[单选题]* A.30 B.45 C.90√ D.180 11. 深度为k的二叉树，最多含有（）个节点。[单选题]* A.2k—1 B.2k C.2^k-1√ D.2^(k-1) 12. 字符串abcab本质不同的子串个数为（）。[单选题]* A.12 B.13√ C.14 D.15 13. 十进制小数11.375对应的二进制数是（）。[单选题]* A.1011.011√ B.1011.01 C.1101.101 D.1101.011 14. 一棵6节点二叉树的中序遍历为 ABDGECF，先序遍历为 DBACEGF.后序遍历为（）。[单选题]* A.DGBEFAC B.ABGEFCD√ C.GBEACFD D.ABCDEFG 15. 当价格不变时,集成电路上可容纳的元器件的数目，约每隔18~24个月就增加一倍，性能也将提升一倍。提出该规律的是（）。[单选题]* A.图灵 B.诺贝尔 C.摩尔√ D.冯?诺依曼 16. 以下哪些不是属于国家顶级域名的是（）[单选题]* A.au B.-c-n C.-c-o-m√ D.jp 17. 2个10进制数1111和1010的异或运算结果的10进制表示是（）[单选题]* A.101 B.3 C.1957√ D.5 18. 8位二进制数中去掉符号位，最大能表示多少字符（）[单选题]* A.127 B.128√ C.255 D.256 19. 在写递归函数时，哪些定义一般不写在递归函数中（）[单选题]* A.int B.float C.double D.数组√ 20. 一棵完全二叉树，共有1234个节点，其叶子结点的个数为（）[单选题]* A.615 B.616 C.617√ D.210 21. 某公司派赵钱孙李周五人出国学习，选派条件是: a.若赵去，钱也去; b.李、周两人必有一人去 c.如周去，则赵、钱也同去; d.孙、李二人同去或同不去 如何选他们出国?（）[单选题]* A.孙赵周去 B.赵钱周去√ C.李周孙去 D.钱孙去 22. 已知一棵二叉树前序遍历为ABCDEFGI,后序遍历为CEDBIGFA，则其中序遍历可能为（）[单选题] A. ABCDEFGI B.-CBEDAFIG√ C.-CBDEAGFI D.-CBEDAIFG 23. 8颗子弹，编号为1、2、3、4、5、6、7、8，从编号1开始按序嵌入弹夹，以下有哪个不是正常的打出子弹的次序（）[单选题]* ABCD 24. 已知循环队列空间为30，队头位置编号为12，队尾元素下一个空位置编号为5，则队伍中元素个数为（）[单选题]* A.22 B.23√ C.7 D.8 25. 甲箱中有200 个螺杆，其中有160 个A型螺杆:乙箱中有240 个螺母，其中有180个A型的。现从甲乙两箱中各任取一个，则能配成A型螺栓的概率为多少?（）[单选题]* A.1/20 B.19/20 C.3/5√ D.15/16 26. 今年信息学进复赛的同学有6人，老师将他们排成一圈分发奖品，请问有几种排法（）[单选题]*