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

CSP-J No.2[复制] （ 普及组 C++语言 两小时完成 ） 你的姓名： [填空题] * _________________________________ 一、单项选择题（共15题，每题2分，共计30分;每题有且仅有一个正确选项）1、以下哪些不是属于国家顶级域名的是（） [单选题] * A .au B .cn C .com(正确答案) D .jp 答案解析：A 为澳大利亚的国家顶级域名B 为中国的国家顶级域名C 是国际域名，一般用于商业公司D 为日本的国家顶级域名故答案为C 2、2个10进制数1111和1010的异或运算结果的10进制表示是（） [单选题] * A.101 B.3 C.1959(正确答案) D.5 答案解析：1111 和1010都是10进制数，勿把它们看成二进制数，所以要先化为二进制数做异或计算，1111化为二进制是10001010111，1010 化为二进制为1111110010 3、8位二进制数中去掉符号位，最大能表示多少字符（） [单选题] * A.127 B.128(正确答案) C.255 D. 256 答案解析：去掉符号位，就是7个1，则为127，算上0，一共可以表示128个字符，故选B 4、在写递归函数时，哪些定义一般不写在递归函数中（） [单选题] * A. int B. float C. double D.数组(正确答案) 答案解析：数组一般不写在递归函数内部，容易爆栈，故选D 5、一棵完全二叉树，共有1234个节点，其叶子结点的个数为（） [单选题] * A.615 B.616 C.617(正确答案) D.210 答案解析：5、方法一：由于结点数为1234 2^11 次为2048，所以是11层的树，最后层有2^10=1024个结点，故最后层有1234-1024=210个叶子结点，由于210个叶子结点有105个父结点，最后第二层有2^9=512个结点，则512-105=407个叶子结点，所以叶子结点总数为210+407=617方法二：二叉树公式n0=n2+1, n=n0+n1+n2以上二个公式消掉n2，得到n=2*n0+n1-1；由于完全二叉树度为1的只有0和1二中情况，所以将日或1带入公式，整理得到二个式子n0=(n+1)/2 (1)n0=(n+1)/2 (2)其中n为1234，带入(1) (2) 式，答案为整数的是617 6、某公司派赵钱孙李周五人出国学习，选派条件是（）a.若赵去，钱也去;? ? ? ? ? ? ? ? ? ? ? b.李、周两人必有一人去c.如周去，则赵、钱也同去;? ? ? ? ?d.孙、李二人同去或同不去如何选他们出国? [单选题] * A.孙赵周去 B.赵钱周去(正确答案) C.李周孙去 D.钱孙去 答案解析：孙赵去或赵钱周去，选项中只有B符合，故选B 7、已知一棵二叉树前序遍历为ABCDEFGI,后序遍历为CEDBIGFA，则其中序遍历可能为（） [单选题] * A. ABCDEFGI B. CBEDAFIG(正确答案) C. CBDEAGFI D. CBEDAIFG 答案解析：前序遍历可知A为根结点，从2个遍历中，很容易分割出BCDE| FGICEDB| IGF即 BCDE属于根结点的左子树这支，FGI 属于根结点的右子树这支，再看BCDE前序中，B为其他三个字母的父结点，余下前序遍历CDE和后续遍历CED，则可以得知C为B的左儿子，且这个左儿子无孩子，余下前序遍历DE为B的右儿子这支，同时D为B的右儿子，E可能为D的左儿子或右儿子:采用相同方法可以推断F为A的右儿子，余下前序遍历GI和后续遍历IG，有多种可能，所有组合中只有选项B在里面能，故选B 8、8颗子弹，编号为1、2、3、4、5、6、7、8，从编号1开始按序嵌入弹夹，以下有哪个不是正常的打出子弹的次序（） [单选题] * A.B CD正确答案) 答案解析：选项A是1颗1颗的打;选项B是一下子全部装入弹夹;选项C是先嵌入123,打出去，再嵌入45，打掉，再嵌入678,所以合理的；选项D.先嵌入123，打出去，再嵌入456，打出时是654，而非645 ,故不对。 9、已知循环队列空间为30，队头位置编号为12，队尾元素下一个空位置编号为5，则队伍中元素个数为（） [单选题] * A.22 B.23(正确答案) C.7 D.8 答案解析：队头一般就是元素的开始存放位置，队尾- "般是元素存放位置的后一个空位置，由题意知，元素是编号12开始，编号4结束，4到12有5、6、7、8、9、10、11是空位置，一共7个，则30-7=23，故选B. 10、甲箱中有200 个螺杆，