CSP-J 0710综合测试测试卷及答案

CSP-J0710综合测试测试卷及答案您的姓名：*_________________________________1.二进制数1101.11对应的十进制数是（）?*A、13.3B、13.5C、13.75(Correctanswer)D、14.252.下列四个不同进制的数中，与其它三项数值上不相等的是（）?*A、(269)₁₆B、(617)₁₀C、(1151)₈D、(1001101011)₂(Correctanswer)3.在8位二进制补码中，10101011表示的十进制数是（）?*A、43B、-85(Correctanswer)C、-43D、-844.表达式(6|3)<<2的值为（）?*A、24B、28(Correctanswer)C、36D、485.二进制数0.1相等的八进制数是（）?*A、0.8B、0.4(Correctanswer)C、0.2D、0.16.五个小朋友并排站成一列，其中有两个小朋友是双胞胎，要求这两个双胞胎必须相邻，则有（）种不同排列方法?*A、24B、36C、48(Correctanswer)D、727.10个三好学生名额分配到7个班级，每个班级至少有一个名额，一共有（）种不同的分配方案?*A、84(Correctanswer)B、72C、56D、5048.将4封不同的信投入3个不同的信箱，要求每个信箱至少有一封信，则不同的投法共有（）种。*A、36(Correctanswer)B、72C、24D、489.6个人两人组一队，总共组成三队（不区分队伍编号），不同的组队情况有（）种?*A、10B、15(Correctanswer)C、30D、2010.由数字1、1、2、2、3这五个数字组成的不同三位数有（）种?*A、18(Correctanswer)B、15C、12D、2411.一棵二叉树采用顺序存储（根下标1，左孩子2i，右孩子2i+1），树中最深结点在第4层最右边，则该数组最大下标至少为（）?*A、6B、10C、15(Correctanswer)D、1212.一棵二叉树后序遍历为DGJHEBIFCA，中序遍历为DBGEHJACIF，其前序遍历为（）?*A、ABCDEFGHIJB、ABDEGHJCFI(Correctanswer)C、ABDEGJHCFID、ABDEGHJFIC13.根节点高度为1，具有61个结点的完全二叉树的高度为（）?*A、7B、8C、5D、6(Correctanswer)14.一棵有n个结点的完全二叉树用数组存储（根在位置1），若位置9的结点有兄弟结点和两个子结点，则其兄弟结点和右子结点的位置分别是（）?*A、8、18B、10、18C、8、19(Correctanswer)D、10、1915.一棵树T有2个度数为2的结点、1个度数为3的结点、3个度数为4的结点，则树T有（）个叶结点?*A、10B、12(Correctanswer)C、14D、1616.在C++中，以下哪种方式不能用于向函数传递参数（）?*A、值传递B、模板传递(Correctanswer)C、引用传递D、指针传递17.C++函数参数传递的说法中，正确的是（）?*A、值传递时，函数内部对形参的修改会影响实参B、引用传递时，形参是实参的副本C、指针传递时，可以通过指针间接修改实参(Correctanswer)D、引用传递时，函数内部对形参的修改不会影响实参18.执行以下代码后，a和b的值分别为（）?*A、a=3,b=4B、a=3,b=9(Correctanswer)C、a=8,b=4D、a=8,b=919.以下关于指针的说法，错误的是（）?*A、指针变量存储的是内存地址B、NULL指针不指向任何有效对象C、两个指针变量可以进行加减乘除运算(Correctanswer)D、可以通过*运算符访问指针指向的内容20.以下代码片段中，p最终指向（）?*A、x的地址B、y的地址(Correctanswer)C、NULLD、不确定21.假设链表节点定义如下：有指向链表头部的指针。若要插入新节点（data=42）使其成为链表第一个节点，正确的操作是（）*

A.(Correctanswer)

B.

C.

D.22.链表和数组的区别包括（）?*A、数组不能排序，链表可以B、链表比数组能存储更多的信息C、数组大小固定，链表大小可动态调整(Correctanswer)D、以上均正确23.表达式a+(b-c)*d的前缀表达式（波兰表达式）为（）?*A、*+a-bcdB、+a*-bcd(Correctanswer)C、abc-d*+D、abc-+d*24.后缀表达式623+-382/+*2^3+对应的中缀表达式是（）?*A、(6-(2+3))*(3+8/2)^2+3(Correctanswer)B、6-2+3*3+8/2^2+3C、(6-(2+3))*((3+8/2)^2