CSP-J 初赛模拟试题模拟题附答案.docx

CSP-J 初赛模拟试题[复制] （ 普及组 C++语言 两小时完成 ） 你的姓名： [填空题] * _________________________________ 一、单项选择题（共15题，每题2分，共计30分;每题有且仅有一个正确选项）1、以下哪些不是属于国家顶级域名的是（） [单选题] * A .au B .cn C .com(正确答案) D .jp 答案解析：A 为澳大利亚的国家顶级域名B 为中国的国家顶级域名C 是国际域名，一般用于商业公司D 为日本的国家顶级域名故答案为C 2、以下那个不是个人计算机的硬件组成部分（） [单选题] * A.主板 B.总线 C.虚拟内存(正确答案) D.硬盘 答案解析：虚拟内存不属于硬件构成，是计算机系统内存管理的一种技术 3、8位二进制数中去掉符号位，最大能表示多少字符（） [单选题] * A.127 B.128(正确答案) C.255 D. 256 答案解析：去掉符号位，就是7个1，则为127，算上0，一共可以表示128个字符，故选B 4、从未排序序列元素中挑选元素，并将其放入已排序序列（初始时为空）的一端，这种排序方法称为（） [单选题] * A. 插入排序 B. 选择排序(正确答案) C. 冒泡排序 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 个螺杆，其中有160 个A型螺杆:乙箱中有240 个螺母，其中有180个A型