_初级程序员单选集考试卷模拟考试题

1、姓名：_ 班级：_ 学号：_-密-封 -线- _初级程序员单选集考试卷模拟考试题考试时间：120分钟 考试总分：100分题号一二三四五总分分数遵守考场纪律，维护知识尊严，杜绝违纪行为，确保考试结果公正。1、一个非零的无符号二进制整数，将各位依次左移3位，低位补零，则新的数是原来数的(1)倍；在此基础上，再右移2位，高位补零，则此时的数是原数的(2)倍。补码表示中，最高位为符号位，一个以补码表示的正数，经(3)后，可扩大4倍；一个以补码表示的负数，若经(4)后，可扩大4倍，若经(5)后，可缩小4倍。（ ）a.1000b.50c.8d.42、一个非零的无符号二进制整数，将各位依次左移3位，低位补零

2、，则新的数是原来数的(1)倍；在此基础上，再右移2位，高位补零，则此时的数是原数的(2)倍。补码表示中，最高位为符号位，一个以补码表示的正数，经(3)后，可扩大4倍；一个以补码表示的负数，若经(4)后，可扩大4倍，若经(5)后，可缩小4倍。（ ）a.1000b.4c.8d.23、一个非零的无符号二进制整数，将各位依次左移3位，低位补零，则新的数是原来数的(1)倍；在此基础上，再右移2位，高位补零，则此时的数是原数的(2)倍。补码表示中，最高位为符号位，一个以补码表示的正数，经(3)后，可扩大4倍；一个以补码表示的负数，若经(4)后，可扩大4倍，若经(5)后，可缩小4倍。（ ）a.左移2位，低位

3、补0b.右移2位，低位补0c.左移2位，低位补1d.右移2位，低位补14、一个非零的无符号二进制整数，将各位依次左移3位，低位补零，则新的数是原来数的(1)倍；在此基础上，再右移2位，高位补零，则此时的数是原数的(2)倍。补码表示中，最高位为符号位，一个以补码表示的正数，经(3)后，可扩大4倍；一个以补码表示的负数，若经(4)后，可扩大4倍，若经(5)后，可缩小4倍。（ ）a.左移2位，低位补0b.右移2位，低位补0c.左移2位，低位补1d.右移2位，低位补15、一个非零的无符号二进制整数，将各位依次左移3位，低位补零，则新的数是原来数的(1)倍；在此基础上，再右移2位，高位补零，则此时的数是

4、原数的(2)倍。补码表示中，最高位为符号位，一个以补码表示的正数，经(3)后，可扩大4倍；一个以补码表示的负数，若经(4)后，可扩大4倍，若经(5)后，可缩小4倍。（ ）a.左移2位，高位补0b.右移2位，高位补0c.左移2位，高位补1d.右移2位，高位补16、将十进制数-35化成二进制数原码、补码、反码表示(符号位和数值位共8位)。二进制数原码为：(6)，补码为(7)；反码为(8)（ ）a.1 0100011b.1 0100001c.1 0110011d.001000117、将十进制数-35化成二进制数原码、补码、反码表示(符号位和数值位共8位)。二进制数原码为：(6)，补码为(7)；反码为

5、(8)（ ）a.1 1010101b.1 101110lc.1 0011101d.0 10111018、将十进制数-35化成二进制数原码、补码、反码表示(符号位和数值位共8位)。二进制数原码为：(6)，补码为(7)；反码为(8)（ ）a.1 1011101b.1 101110lc.1 1011100d.0 10111009、下面程序段的时间复杂度是(9)。for(i=0，k=0；n；1+)k+=aij；for(j=1；jm；j+)aij=1（ ）a.o(n)b.o(m+n+1)c.o(m+n)d.o(m*n)10、在单链表中，指针p指向元素为x的结点，语句(10)现“删除x的后继” （ ）a.

6、p=pmext；b.pnext=pnextnext；c.pnext=p；d.p=pnextnext；11、某单循环链表头指针为head且表长大于1，指针p指向表中某个结点，若pnextnext= head，则(11)。 （ lc.pnext=hl；p=hl；d.pnext=hlnext；hlnext=p；14、n个顶点的强连通图中至少含有(14)。 （ ）a.n-1条的向边b.n条有向边c.n(n-1)/2条有向边d.n(n-1)条有向边15、广义表a=(a，(h)，（ ），(c，(d)，e)的深度为(15)。 （ ）a.4b.5c.6d.716、一棵含28个结点的：二叉树的高度至少为(16)

7、。 （ ）a.3b.4c.5d.617、已知二叉树的中序序列为dbeacpc，先序序列为abdecpc，则后序序列为(17)。 （ ）a.debacfcb.defcbcac.debcfcad.debcfca18、从一棵二叉搜索树中查找一个元素时，其时间复杂度大致为(18)。 （ ）a.o(1)b.o(n)c.d.o(n2)19、在某关键字互不相同的二叉排序树中，命题：最小元必无左孩子，最大元必无右孩子。是(19)。最小元和最大元一定是(20)。（ ）a.不正确b.正确c.命题错误d.无法确定20、在某关键字互不相同的二叉排序树中，命题：最小元必无左孩子，最大元必无右孩子。是(19)。最小元和最

8、大元一定是(20)。（ ）a.不是叶子节点b.叶子节点c.无法确定d.以上都错21、由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为(21)。 （ ）a.24b.48c.72d.5322、无向图中一个顶点的度是指图中(22)。 （ ）a.通过该顶点的简单路径数b.与该顶点相邻接的顶点数c.通过该顶点的回路数d.与该顶点连通的顶点数23、已知一个图如图1.1所示，从顶点b出发进行广度优先遍历可能得到的序列为(23)。（ ）a.b a c e d fb.b a c d f ec.b a c e f dd.b a c e f d24、当一个作为实际传递的对象占用的存储空间

9、较大并可能需要修改时，应最好把它说明为(24)参数，以节省参数值的传输时间和存储参数的空间。 （ ）a.整形b.引用型c.指针型d.常值引用型25、向一个长度为n的顺序表中插入个新元素的平均时间复杂度为(25)。 （ ）a.o(n)b.o(1)c.o(logn)d.o(n2)26、下面的排序方法中，平均时间性能为o(nlogn)且空间性能最好的是(26)。 （ ）a.基数排序b.堆排序c.归并排序d.快速排序27、已知一组关键字为18，48，36，72，79，82，23，40，16，35，其中每相邻两个为有序子序列。对这些子序列进行一趟两两归并的结果是(27)。 （ ）a.18，36，48，7

10、2，23，40，79，82，16，35b.18，36，48，72，16，23，40，79，82，35c.18，36，48，72，16，23，35，40，79，82d.16，23，18，35，36，40，48，72，79，8228、设顺序存储的线性表共有287个元素，按分块查找的要求等分成7块。若对索引表采用顺序查找来确定块，并在确定的块中进行顺序查找，则在查找概率相等的情况下，分块查找成功时的平均查找长度为(28)。 （ ）a.41b.25c.45d.6229、在一个单链表中，q结点是p结点的前驱结点，若在q与p之间插入结点s，则执行(29)。 （ ）a.slink=plink；plink=s

11、；b.plink=s；slink=q；c.plink=slink；slink=p；d.qlink=s；slink=p；30、一个栈的人栈序列为a，b，c，则出栈序列不可能的是(30)。 （ ）a.c，b，ab.b，a，cc.c，a，bd.a，c，b31、栈的数组表示中，top为栈顶指针，栈空的条件是(31)。 （ ）a.top=0b.top=maxsizec.top=maxsized.top=-132、栈和队列的共同特点是(32)。 （ ）a.都是先进后出b.都是先进先出c.只允许在端点处插入和删除d.没有共同点33、当利用大小为n的数组顺序存储一个队列时，该队列的最大长度为(33)。 （ ）

12、a.n-2b.n-1c.nd.n+134、当利用大小为n的数组顺序存储一个栈时，假定用top= =n表示栈空，则向这个栈插入一个元素时，首先应执行(34)语句修改top指针。 （ ）a.top+；b.top-；c.top=0；d.top=0；35、二维数组f的行下标为2至6，列下标为1至8，f的每个数据元素均占4个字节。在按列存贮的情况下，已知数据元素f3，2的第一个字节是2054，则f3，4和f4，3的第一个字节的地址分别为(35)和(36)，而数组的第一个数据元素的第一个字节和数组最后一个元素的最后一个字节的地址分别为(37)和(38)。对一般的二维数组g而言，当(39)时，共按行存储的g

13、i，j的地址与按列存储的gj，i的地址相同。（ ）a.2056b.2094c.2092d.212036、二维数组f的行下标为2至6，列下标为1至8，f的每个数据元素均占4个字节。在按列存贮的情况下，已知数据元素f3，2的第一个字节是2054，则f3，4和f4，3的第一个字节的地址分别为(35)和(36)，而数组的第一个数据元素的第一个字节和数组最后一个元素的最后一个字节的地址分别为(37)和(38)。对一般的二维数组g而言，当(39)时，共按行存储的gi，j的地址与按列存储的gj，i的地址相同。（ ）a.2092b.2088c.2078d.212437、二维数组f的行下标为2至6，列下标为1至

14、8，f的每个数据元素均占4个字节。在按列存贮的情况下，已知数据元素f3，2的第一个字节是2054，则f3，4和f4，3的第一个字节的地址分别为(35)和(36)，而数组的第一个数据元素的第一个字节和数组最后一个元素的最后一个字节的地址分别为(37)和(38)。对一般的二维数组g而言，当(39)时，共按行存储的gi，j的地址与按列存储的gj，i的地址相同。（ ）a.2004b.2044c.2030d.198438、二维数组f的行下标为2至6，列下标为1至8，f的每个数据元素均占4个字节。在按列存贮的情况下，已知数据元素f3，2的第一个字节是2054，则f3，4和f4，3的第一个字节的地址分别为(

15、35)和(36)，而数组的第一个数据元素的第一个字节和数组最后一个元素的最后一个字节的地址分别为(37)和(38)。对一般的二维数组g而言，当(39)时，共按行存储的gi，j的地址与按列存储的gj，i的地址相同。（ ）a.2183b.2189c.2161d.218739、二维数组f的行下标为2至6，列下标为1至8，f的每个数据元素均占4个字节。在按列存贮的情况下，已知数据元素f3，2的第一个字节是2054，则f3，4和f4，3的第一个字节的地址分别为(35)和(36)，而数组的第一个数据元素的第一个字节和数组最后一个元素的最后一个字节的地址分别为(37)和(38)。对一般的二维数组g而言，当(

16、39)时，共按行存储的gi，j的地址与按列存储的gj，i的地址相同。（ ）a.c的列数与行数相同b.g的列的上界与g的行的上界相同c.g的列的下界与g的行的下界相同d.g的列的上下界与g的行的上下界相同40、树是由结点构成的，其中根结点数目为(40)。二叉树有(41)个根结点，按一定的转换规则，任一树都可以转换成唯一对应的二叉树。二叉树的查找有深度优先和广度优先二类，深度优先包括(42)。当一棵二叉树的前序序列和中序序列分别是hczdbpca和ecbdhfac时，其后序序列必是(43)，层次序列为(44)。（ ）a.只有1个b.1或多于1个c.0或1个d.至少2个41、树是由结点构成的，其中根

17、结点数目为(40)。二叉树有(41)个根结点，按一定的转换规则，任一树都可以转换成唯一对应的二叉树。二叉树的查找有深度优先和广度优先二类，深度优先包括(42)。当一棵二叉树的前序序列和中序序列分别是hczdbpca和ecbdhfac时，其后序序列必是(43)，层次序列为(44)。（ ）a.只有1个b.1或多于1个c.0或1个d.至少2个42、树是由结点构成的，其中根结点数目为(40)。二叉树有(41)个根结点，按一定的转换规则，任一树都可以转换成唯一对应的二叉树。二叉树的查找有深度优先和广度优先二类，深度优先包括(42)。当一棵二叉树的前序序列和中序序列分别是hczdbpca和ecbdhfac

18、时，其后序序列必是(43)，层次序列为(44)。（ ）a.前序遍历后序遍历中序遍历b.前序遍历后序遍历层次遍历c.前序遍历中序遍历层次遍历d.中序遍历后序遍历层次遍历43、树是由结点构成的，其中根结点数目为(40)。二叉树有(41)个根结点，按一定的转换规则，任一树都可以转换成唯一对应的二叉树。二叉树的查找有深度优先和广度优先二类，深度优先包括(42)。当一棵二叉树的前序序列和中序序列分别是hczdbpca和ecbdhfac时，其后序序列必是(43)，层次序列为(44)。（ ）a.bdeagfhcb.ebdgacfhc.hcfedcbad.hfgdeabc44、树是由结点构成的，其中根结点数目

19、为(40)。二叉树有(41)个根结点，按一定的转换规则，任一树都可以转换成唯一对应的二叉树。二叉树的查找有深度优先和广度优先二类，深度优先包括(42)。当一棵二叉树的前序序列和中序序列分别是hczdbpca和ecbdhfac时，其后序序列必是(43)，层次序列为(44)。（ ）a.bdeacgfhb.ebdgacfhc.hcfedcbad.hfccdeab45、数值数据在机器中的表示法有原码、反码、补码(又称增码)等方法。定点数真值。表示法唯一的表示法是(45)；在(46)表示方式中最高位为“0”表示负号而为“1”表示正号；机器码为n位时，采用反码、补码和移码来表示小数点固定在符号位与最高有效

20、位之间的定点数时所可表示的真值x的范围分别为(47)、(48)和(49)。（ ）a.反码b.移码c.原码d.补码46、数值数据在机器中的表示法有原码、反码、补码(又称增码)等方法。定点数真值。表示法唯一的表示法是(45)；在(46)表示方式中最高位为“0”表示负号而为“1”表示正号；机器码为n位时，采用反码、补码和移码来表示小数点固定在符号位与最高有效位之间的定点数时所可表示的真值x的范围分别为(47)、(48)和(49)。（ ）a.反码b.移码c.原码d.补码47、数值数据在机器中的表示法有原码、反码、补码(又称增码)等方法。定点数真值。表示法唯一的表示法是(45)；在(46)表示方式中最高

21、位为“0”表示负号而为“1”表示正号；机器码为n位时，采用反码、补码和移码来表示小数点固定在符号位与最高有效位之间的定点数时所可表示的真值x的范围分别为(47)、(48)和(49)。（ ）a.-(1-2-(n-1)x(1-2-(n-1)b.-(1-2-(n-1)x1c.-1x(1-2-(n-1)d.-1x148、数值数据在机器中的表示法有原码、反码、补码(又称增码)等方法。定点数真值。表示法唯一的表示法是(45)；在(46)表示方式中最高位为“0”表示负号而为“1”表示正号；机器码为n位时，采用反码、补码和移码来表示小数点固定在符号位与最高有效位之间的定点数时所可表示的真值x的范围分别为(47

22、)、(48)和(49)。（ ）a.-(1-2-(n-1)x(1-2-(n-1)b.-(1-2-(n-1)x1c.-1x(1-2-(n-1)d.-1x149、数值数据在机器中的表示法有原码、反码、补码(又称增码)等方法。定点数真值。表示法唯一的表示法是(45)；在(46)表示方式中最高位为“0”表示负号而为“1”表示正号；机器码为n位时，采用反码、补码和移码来表示小数点固定在符号位与最高有效位之间的定点数时所可表示的真值x的范围分别为(47)、(48)和(49)。（ ）a.-(1-2-(n-1)x(1-2-(n-1)b.-(1-2-(n-1)x1c.-1x(1-2-(n-1)d.-1x150、若

23、一个二义树具有下列性质：除叶子结点外，每个结点的值都大于其左子树上的一切结点的值，并小于等于其右子树上一切结点的值。这是一棵(50)树。现有一个菲波那契数列an，a0 =a1=1，ak=ak-1+ak-2，k=2，3若把a1，a2，a9填入具有这种性质的二叉树，一般可采用(51)遍历法遍历该树上全部结点，得到由结点的值组成的升序序列。对下图1.2给出的二叉树图形填入a1，a9后，其结点n9的值为(52)，根结点的值为(53)。若欲插入a1，a9的平均值，则应该在(54)增加一个结点。（ ）a.b-树b.最佳查找树c.穿线树d.查找树51、若一个二义树具有下列性质：除叶子结点外，每个结点的值都大

24、于其左子树上的一切结点的值，并小于等于其右子树上一切结点的值。这是一棵(50)树。现有一个菲波那契数列an，a0 =a1=1，ak=ak-1+ak-2，k=2，3若把a1，a2，a9填入具有这种性质的二叉树，一般可采用(51)遍历法遍历该树上全部结点，得到由结点的值组成的升序序列。对下图1.2给出的二叉树图形填入a1，a9后，其结点n9的值为(52)，根结点的值为(53)。若欲插入a1，a9的平均值，则应该在(54)增加一个结点。（ ）a.深度优先b.中序c.后序d.前序52、若一个二义树具有下列性质：除叶子结点外，每个结点的值都大于其左子树上的一切结点的值，并小于等于其右子树上一切结点的值。

25、这是一棵(50)树。现有一个菲波那契数列an，a0 =a1=1，ak=ak-1+ak-2，k=2，3若把a1，a2，a9填入具有这种性质的二叉树，一般可采用(51)遍历法遍历该树上全部结点，得到由结点的值组成的升序序列。对下图1.2给出的二叉树图形填入a1，a9后，其结点n9的值为(52)，根结点的值为(53)。若欲插入a1，a9的平均值，则应该在(54)增加一个结点。（ ）a.13b.8c.21d.5753、若一个二义树具有下列性质：除叶子结点外，每个结点的值都大于其左子树上的一切结点的值，并小于等于其右子树上一切结点的值。这是一棵(50)树。现有一个菲波那契数列an，a0 =a1=1，ak

26、=ak-1+ak-2，k=2，3若把a1，a2，a9填入具有这种性质的二叉树，一般可采用(51)遍历法遍历该树上全部结点，得到由结点的值组成的升序序列。对下图1.2给出的二叉树图形填入a1，a9后，其结点n9的值为(52)，根结点的值为(53)。若欲插入a1，a9的平均值，则应该在(54)增加一个结点。（ ）a.8b.21c.34d.6654、若一个二义树具有下列性质：除叶子结点外，每个结点的值都大于其左子树上的一切结点的值，并小于等于其右子树上一切结点的值。这是一棵(50)树。现有一个菲波那契数列an，a0 =a1=1，ak=ak-1+ak-2，k=2，3若把a1，a2，a9填入具有这种性质

27、的二叉树，一般可采用(51)遍历法遍历该树上全部结点，得到由结点的值组成的升序序列。对下图1.2给出的二叉树图形填入a1，a9后，其结点n9的值为(52)，根结点的值为(53)。若欲插入a1，a9的平均值，则应该在(54)增加一个结点。（ ）a.n2与n4之间b.n6下c.n5与n9之间d.n9下55、堆是一种特殊的数据结构，选项(55)是一个最大堆。堆排序是一种(56)排序，其时间复杂性为(57)。(58)是不稳定的排序算法。外排序是指(59)。（ ）a.19，75，34，26，97，56b.97，75，34，56，19，26c.97，56，26，19，34，75d.19，34，26，97，

28、56，7556、堆是一种特殊的数据结构，选项(55)是一个最大堆。堆排序是一种(56)排序，其时间复杂性为(57)。(58)是不稳定的排序算法。外排序是指(59)。（ ）a.归并b.交换c.选择d.插入57、堆是一种特殊的数据结构，选项(55)是一个最大堆。堆排序是一种(56)排序，其时间复杂性为(57)。(58)是不稳定的排序算法。外排序是指(59)。（ ）a.0(n)b.0(n2)c.d.0(nlogn)58、堆是一种特殊的数据结构，选项(55)是一个最大堆。堆排序是一种(56)排序，其时间复杂性为(57)。(58)是不稳定的排序算法。外排序是指(59)。（ ）a.直接插入排序b.归并排序

29、c.冒泡排序d.希尔(shell)排序59、堆是一种特殊的数据结构，选项(55)是一个最大堆。堆排序是一种(56)排序，其时间复杂性为(57)。(58)是不稳定的排序算法。外排序是指(59)。（ ）a.用机器指令直接对硬盘中需排序数据排序b.把需排序数据，用其他大容量机器排序c.把外存中需排序数据一次性调入内存，排好序后，再输回外存d.对外存中大于内存允许空间的需排序的数据，通过多次内外存问的交换实现排序。60、计算机中十六位浮点数的表示格式为图1.4某机器码为1010001010000000。若阶码为移码且尾数为反码，则其真值为(60)；若阶码为移码且尾数为原码，则其真值为(61)；若阶码为

30、补码且尾数为反码，则其真值为(62)；若阶码为补码且尾数为原码，则其真值为(63)，将其规格化后的机器码为(64)。（ ）a.0.00000001012b.2010c.1.2510d.20.9693751061、计算机中十六位浮点数的表示格式为图1.4某机器码为1010001010000000。若阶码为移码且尾数为反码，则其真值为(60)；若阶码为移码且尾数为原码，则其真值为(61)；若阶码为补码且尾数为反码，则其真值为(62)；若阶码为补码且尾数为原码，则其真值为(63)，将其规格化后的机器码为(64)。（ ）a.0.00000001012b.2010c.1.2510d.20.9693751

31、062、计算机中十六位浮点数的表示格式为图1.4某机器码为1010001010000000。若阶码为移码且尾数为反码，则其真值为(60)；若阶码为移码且尾数为原码，则其真值为(61)；若阶码为补码且尾数为反码，则其真值为(62)；若阶码为补码且尾数为原码，则其真值为(63)，将其规格化后的机器码为(64)。（ ）a.0.00000001012b.2010c.1.2510d.20.9693751063、计算机中十六位浮点数的表示格式为图1.4某机器码为1010001010000000。若阶码为移码且尾数为反码，则其真值为(60)；若阶码为移码且尾数为原码，则其真值为(61)；若阶码为补码且尾数为

32、反码，则其真值为(62)；若阶码为补码且尾数为原码，则其真值为(63)，将其规格化后的机器码为(64)。（ ）a.0.00000001012b.2010c.1.2510d.20.9693751064、计算机中十六位浮点数的表示格式为图1.4某机器码为1010001010000000。若阶码为移码且尾数为反码，则其真值为(60)；若阶码为移码且尾数为原码，则其真值为(61)；若阶码为补码且尾数为反码，则其真值为(62)；若阶码为补码且尾数为原码，则其真值为(63)，将其规格化后的机器码为(64)。（ ）a.1010001010000000b.10010101000000c.11010101000

33、00000d.1111000101000065、全加器是由两个加数xi和yi以及低位来的进位ci-1作为输入，产生向高位的进位ci以及本位利si的逻辑电路。(65)和(66)分别是进位和本位和的正确逻辑表达式。全加器亦可通过半加器来实现，此时si=(67)。若某计算机采用8位带符号补码表示整数，则可由8个全加器(i =1，2，8，i=8为最高位，即符号位)串接构成8位加法器，co=0。该加法器有一个状态寄存器，记录运算结果的状态。其中，n和v分别表示符号位与溢出标志位，则其逻辑表达式分别为(68)和(69)。（ ）a.xiyi+xici-1+yici-1b.xiyi+xisj+yisic.xi

34、yi+xici-1+yici-1d.(xiyi+xiyi)ci-166、全加器是由两个加数xi和yi以及低位来的进位ci-1作为输入，产生向高位的进位ci以及本位利si的逻辑电路。(65)和(66)分别是进位和本位和的正确逻辑表达式。全加器亦可通过半加器来实现，此时si=(67)。若某计算机采用8位带符号补码表示整数，则可由8个全加器(i =1，2，8，i=8为最高位，即符号位)串接构成8位加法器，co=0。该加法器有一个状态寄存器，记录运算结果的状态。其中，n和v分别表示符号位与溢出标志位，则其逻辑表达式分别为(68)和(69)。（ ）a.xiyici-1+xiyici-1+xiyici-1

35、+xiyici-1b.ci-1(xiyi+xiyi)+ci-1(xiyi+xiyi)c.ci(xiyi+xiyi)+ci(xiyi+xiyi)d.ci(xi+yi+ci-1)+xiyici-167、全加器是由两个加数xi和yi以及低位来的进位ci-1作为输入，产生向高位的进位ci以及本位利si的逻辑电路。(65)和(66)分别是进位和本位和的正确逻辑表达式。全加器亦可通过半加器来实现，此时si=(67)。若某计算机采用8位带符号补码表示整数，则可由8个全加器(i =1，2，8，i=8为最高位，即符号位)串接构成8位加法器，co=0。该加法器有一个状态寄存器，记录运算结果的状态。其中，n和v分别

36、表示符号位与溢出标志位，则其逻辑表达式分别为(68)和(69)。（ ）a.x8y8+x8c7+y8c7b.c7c8c.c8x8y8d.c7(x8y8+x8y8)+c7(x8y8+x8y8)68、全加器是由两个加数xi和yi以及低位来的进位ci-1作为输入，产生向高位的进位ci以及本位利si的逻辑电路。(65)和(66)分别是进位和本位和的正确逻辑表达式。全加器亦可通过半加器来实现，此时si=(67)。若某计算机采用8位带符号补码表示整数，则可由8个全加器(i =1，2，8，i=8为最高位，即符号位)串接构成8位加法器，co=0。该加法器有一个状态寄存器，记录运算结果的状态。其中，n和v分别表示

37、符号位与溢出标志位，则其逻辑表达式分别为(68)和(69)。（ ）a.x8y8+x8c7+y8c7b.c7c8c.c8x8y8d.c7(x8y8+x8y8)+c7(x8y8+x8y8)69、任一棵树均可唯一地转换成与它对应的二叉树。由树转换成的二叉树中，结点n的左子结点是n在原树里对应结点的(70)，而n的右子女是原树里对应结点的(71)。在下列二叉树中，图1.4为(72)树，图1.5为(73)树，图1.6为(74)树。（ ）a.最左边的子结点b.最右边的子结c.最邻近的右兄弟d.最邻近的左兄弟70、任一棵树均可唯一地转换成与它对应的二叉树。由树转换成的二叉树中，结点n的左子结点是n在原树里对

38、应结点的(70)，而n的右子女是原树里对应结点的(71)。在下列二叉树中，图1.4为(72)树，图1.5为(73)树，图1.6为(74)树。（ ）a.最左边的兄弟b.最右边的兄弟c.最邻近的右兄弟d.最邻近的左兄弟71、任一棵树均可唯一地转换成与它对应的二叉树。由树转换成的二叉树中，结点n的左子结点是n在原树里对应结点的(70)，而n的右子女是原树里对应结点的(71)。在下列二叉树中，图1.4为(72)树，图1.5为(73)树，图1.6为(74)树。（ ）a.查找树b.满二叉树c.平衡树但不是满二叉树d.b+树72、任一棵树均可唯一地转换成与它对应的二叉树。由树转换成的二叉树中，结点n的左子结

39、点是n在原树里对应结点的(70)，而n的右子女是原树里对应结点的(71)。在下列二叉树中，图1.4为(72)树，图1.5为(73)树，图1.6为(74)树。（ ）a.查找树b.满二叉树c.平衡树但不是满二叉树d.b+树73、任一棵树均可唯一地转换成与它对应的二叉树。由树转换成的二叉树中，结点n的左子结点是n在原树里对应结点的(70)，而n的右子女是原树里对应结点的(71)。在下列二叉树中，图1.4为(72)树，图1.5为(73)树，图1.6为(74)树。（ ）a.查找树b.满二叉树c.平衡树但不是满二叉捌d.b+树74、二维数组a的行下标范围是16，列下标范围是28，每个数组元素占八个字节，则

40、该数组的体积为(75)个字节，若已知x的最后一个元素的起始字节地址为428，则a的首地址(即第一个元素的起始字节地址)为(76)，记为as。若按行存储，则a2，5的起始地址是(77)，结束字节地址是(78)。若按列存储，则a4，8的起始字节地址为(79)。（ ）a.336b.340c.388d.39475、二维数组a的行下标范围是16，列下标范围是28，每个数组元素占八个字节，则该数组的体积为(75)个字节，若已知x的最后一个元素的起始字节地址为428，则a的首地址(即第一个元素的起始字节地址)为(76)，记为as。若按行存储，则a2，5的起始地址是(77)，结束字节地址是(78)。若按列存储

41、，则a4，8的起始字节地址为(79)。（ ）a.108b.100c.94d.8676、二维数组a的行下标范围是16，列下标范围是28，每个数组元素占八个字节，则该数组的体积为(75)个字节，若已知x的最后一个元素的起始字节地址为428，则a的首地址(即第一个元素的起始字节地址)为(76)，记为as。若按行存储，则a2，5的起始地址是(77)，结束字节地址是(78)。若按列存储，则a4，8的起始字节地址为(79)。（ ）a.as+72b.as+l78、二维数组a的行下标范围是16，列下标范围是28，每个数组元素占八个字节，则该数组的体积为(75)个字节，若已知x的最后一个元素的起始字节地址为42

42、8，则a的首地址(即第一个元素的起始字节地址)为(76)，记为as。若按行存储，则a2，5的起始地址是(77)，结束字节地址是(78)。若按列存储，则a4，8的起始字节地址为(79)。（ ）a.as+186b.as+234c.as+270d.as+31279、下面是某种计算机的32位短浮点数格式如图1.7其中，m为用定点小数表示的尾数的绝对值，占23位；ms是尾数的符号位，占1位；ms和m一起表示尾数。e为用定点整数表示的阶码，占8位。若机器表示中取阶码的基数为2，求采用下列五种不同编码方式时，浮点数-123625e-3(隐含基数为10)规格化后的机器码：阶码用补码方式、尾数用原码方式时，为(

43、80)；阶码用补码方式、尾数用反码方式时，为(81)；阶码用移码方式、尾数用原码方式时，为(82)；阶码用移码方式、尾数用补码方式时，为(83)；阶码用移码方式、尾数用反码方式时，为(84)；（ ）a.10000111100001000110000000000000b.00000111100001000101111111111111c.10000111111110000101111111111111d.0000011111111011101000000000000080、下面是某种计算机的32位短浮点数格式如图1.7其中，m为用定点小数表示的尾数的绝对值，占23位；ms是尾数的符号位，占1位；

44、ms和m一起表示尾数。e为用定点整数表示的阶码，占8位。若机器表示中取阶码的基数为2，求采用下列五种不同编码方式时，浮点数-123625e-3(隐含基数为10)规格化后的机器码：阶码用补码方式、尾数用原码方式时，为(80)；阶码用补码方式、尾数用反码方式时，为(81)；阶码用移码方式、尾数用原码方式时，为(82)；阶码用移码方式、尾数用补码方式时，为(83)；阶码用移码方式、尾数用反码方式时，为(84)；（ ）a.10000111100001000110000000000000b.00000111100001000101111111111111c.10000111111110000101111

45、111111111d.0000011111111011101000000000000081、下面是某种计算机的32位短浮点数格式如图1.7其中，m为用定点小数表示的尾数的绝对值，占23位；ms是尾数的符号位，占1位；ms和m一起表示尾数。e为用定点整数表示的阶码，占8位。若机器表示中取阶码的基数为2，求采用下列五种不同编码方式时，浮点数-123625e-3(隐含基数为10)规格化后的机器码：阶码用补码方式、尾数用原码方式时，为(80)；阶码用补码方式、尾数用反码方式时，为(81)；阶码用移码方式、尾数用原码方式时，为(82)；阶码用移码方式、尾数用补码方式时，为(83)；阶码用移码方式、尾数用

46、反码方式时，为(84)；（ ）a.10000111111110111010000000000000b.00000111100001000110000000000000c.10000111100001000110000000000000d.0000011110000100010111111111111182、下面是某种计算机的32位短浮点数格式如图1.7其中，m为用定点小数表示的尾数的绝对值，占23位；ms是尾数的符号位，占1位；ms和m一起表示尾数。e为用定点整数表示的阶码，占8位。若机器表示中取阶码的基数为2，求采用下列五种不同编码方式时，浮点数-123625e-3(隐含基数为10)规格化后

47、的机器码：阶码用补码方式、尾数用原码方式时，为(80)；阶码用补码方式、尾数用反码方式时，为(81)；阶码用移码方式、尾数用原码方式时，为(82)；阶码用移码方式、尾数用补码方式时，为(83)；阶码用移码方式、尾数用反码方式时，为(84)；（ ）a.10000111111110111010000000000000b.00000111100001000110000000000000c.10000111100001000110000000000000d.0000011110000100010111111111111183、下面是某种计算机的32位短浮点数格式如图1.7其中，m为用定点小数表示的尾数

48、的绝对值，占23位；ms是尾数的符号位，占1位；ms和m一起表示尾数。e为用定点整数表示的阶码，占8位。若机器表示中取阶码的基数为2，求采用下列五种不同编码方式时，浮点数-123625e-3(隐含基数为10)规格化后的机器码：阶码用补码方式、尾数用原码方式时，为(80)；阶码用补码方式、尾数用反码方式时，为(81)；阶码用移码方式、尾数用原码方式时，为(82)；阶码用移码方式、尾数用补码方式时，为(83)；阶码用移码方式、尾数用反码方式时，为(84)；（ ）a.10000111111110111010000000000000b.00000111100001000110000000000000c

49、.00000111111110000101111111111111d.1000011110000100010111111111111184、后序遍历序列与中序遍历序列相同的二叉树为(85)，前序遍历序列与后序遍历序列相同的二叉树为(86)。（ ）a.根结点无左子树的二叉树b.根结点无右子树的二叉树c.只有根结点的二叉树或非叶子结点只有左子树的二叉树d.只有根结点的二叉树或非叶子结点只有右子树的二叉树85、后序遍历序列与中序遍历序列相同的二叉树为(85)，前序遍历序列与后序遍历序列相同的二叉树为(86)。（ ）a.非叶子结点只有左子树的二叉树b.只有根结点的二叉树c.根结点无右子树的二叉树d.非

50、叶子结点只有右子树的二叉树86、一棵二叉树的中序遍历序列为dbgeujocif，后序遍历序列为dcjhebipco，则其前序遍历序列为(87)。 （ ）a.obcdefghijb.obdeghjcfic.obdeghjpicd.obdecjhcfi87、有一个线性表(16，25，70，61，52，45)，采用的散列函数为h(key)=keymod8，将元素散列到表长为8的哈希表中存储。若采用线性探测的开放定址法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(88)；若利用拉链法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(89)。（ ）a.1.25b.1.33c.2.

51、0d.2.388、有一个线性表(16，25，70，61，52，45)，采用的散列函数为h(key)=keymod8，将元素散列到表长为8的哈希表中存储。若采用线性探测的开放定址法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(88)；若利用拉链法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(89)。（ ）a.1.0b.7/6c.4/3d.3/289、有一颗二叉树有如下特点；不存在子树数目是1个的结点。这样的一棵二叉树中有m(m0)个子树为。的结点时，该二又树上的结点总数为(91)。 （ ）a.2m+1b.2m-1c.2(m-1)d.2(m+1)90、等式x补+y补=x

52、+y补在满足条件(92)时成立，其中x、y是用n个二进制位表示的带符号纯整数。 （ ld.692、海明码足一种可以纠正一位差错的编码。对于30位的数据，需要(93)个校验位才能构成海明码。在某个海明码的排列方式阴d8d7d6d5d4d3d2d1p2p3d0p2p1中，其中di(0i9)表示数据位，pj(1j4)表示校验位，数据位d6由(94)进行校验。（ ）a.p4p2p1b.p4p3p2c.p4p3p1d.p3p2p193、f的逻辑表达式为f=(a+b)x)(ab)y)，当(95)时，f=ab；当(96)时， f=ab。（ ）a.x=0，y=0b.x=0，y=1c.x=1，y=1d.x=1，y=094、f的逻辑表达式为f=(a+b)x)(ab)y)，当(95)时，f=ab；当(96)时， f=ab。（ ）a.x=0，y=1b.x=0，y=0c.x=1，y=1d.x=1，y=095、(xyz+xyz+xyz+xyz+xyz+xyz