CSP-J No.1模拟题附答案.docx

CSP-J No.1[复制] （ 普及组 C++语言 两小时完成 ） 你的姓名： [填空题] _________________________________ 一、单项选择题(共15题，每题2分，共计30分;每题有且仅有一个正确选项)1.以下与电子邮件无关的网络协议是() [单选题] A. SMTP B. POP3 C. MIME D. FTP(正确答案) 答案解析：FTP与电子邮件无关FTP是文件传输协议 2.二进制数1111 0110 和0000 1111 进行逻辑异或运算的结果是（） [单选题] A. 1111 1001(正确答案) B. 0000 0110 C. 1111 1111 D. 0000 1001 答案解析：异或运算法则：异就为真。0 异或 1 = 11 异或 0 = 10 异或 0 = 01 异或 1 = 0 3.布尔型变量占用（）个比特位 [单选题] A.1 B.2 C.4 D.8(正确答案) 答案解析：布尔型虽然只有0，1两种取值。但是占用一个字节，即8个比特位。 4.以下程序段执行完毕后，i和s的值分别是（）[单选题] A.5和9 B.7和9(正确答案) C.5和7 D.9和7 答案解析：s=1+3+5=9， 当i=5时，还会执行i=i+2，因此i=7 5.已知有序表(13， 18，24，35，47，50，62，83，90，115， 134) ，当折半查找值为90的元素时，查找成功的比较次数为（） 。 [单选题] A.5 B.2(正确答案) C.3 D.4 答案解析：将11个数存入a[1]~a[11]中， 则折半查找程序如下:由程序可得次数为2 6.数组不具有的特点是（） [单选题] A.插入、删除不需要移动元素(正确答案) B.可随机访问任一元素 C.是一块连续的内存空间 D.所需空间与线性长度成正比 答案解析：数组插入删除需要移动空间 7.用冒泡排序的方法对一个长度为n的数据进行排序，平均时间复杂度为（） [单选题] A.0(N*N)(正确答案) B.0(N1ogN) C.0(N) D.0(NsqrtN) 答案解析：冒泡排序时间复杂度为0(n^2). 8.由4个节点构成的形态不同的二叉树有（）种 [单选题] A.16 B.14(正确答案) C.20 D.10 答案解析： 9.以下4个数中最大的素数是（） [单选题] A.91 B.89(正确答案) C.119 D.93 答案解析：91=13*7， 93=31*3， 119=17*7 10.45和30的最小公倍数是（） [单选题] A.30 B.45 C.90(正确答案) D.180 答案解析：1cm(30,45)=30*45/gcd(30, 45)= 30*45/15=90. 11.深度为k的二叉树上，最多含有（）个节点 [单选题] A.2k-1 B.2k C(正确答案) D. 答案解析： 12.字符串"abcab”本质不同的子串个数（）（注意子串包括空串“”。子串是指从原字符串中取出一段连续的字符串。） [单选题] A.12 B.13(正确答案) C.14 D.15 答案解析："abcab”本质不同的子串有:空串""单个字符"a" ?"b" ?"c"双个字符"ab" "bc" "ca"?三个字符"abc" ?"bca“ ? ?”cab“?四个字符”abca“ ?”bcab“ 五个字符 "abcab" 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 答案解析：由先序遍历得D为根，因此答案必须以D结尾，排除选项A,D.有中序遍历可得G在根的右子树中，因此答案不可能以G开头，排除选项C. 15.当价格不变时，集成电路上可容纳的元器件的数目，约每隔18-24个月便会增加一倍，性能也将提升一倍。提出该规律的是（） [单选题] A.图灵 B.诺贝尔 C.摩尔(正确答案) D.冯.诺依曼 答案解析：冯`诺依曼提出的是”存储程序“ 二、阅读程序(程序输入不超过数组或字符串定义的范围;判断题正确填v,错误填X,;除特殊说明外，判断题1.5分，选择题3分，共计40分)1.判断题:16.若输入1 2 3,则输出3 2 1。 [单选题] A.正确 B.错误(正确答案) 答案解析：输出为2 1 -1 17.若输入123456789012 2 3，将输出2 123456789012 123