【计算机类职业资格】软件水平考试（初级）程序员上午（基础知识）章节练习试卷2及答案解析.doc

《【计算机类职业资格】软件水平考试（初级）程序员上午（基础知识）章节练习试卷2及答案解析.doc》由会员分享，可在线阅读，更多相关《【计算机类职业资格】软件水平考试（初级）程序员上午（基础知识）章节练习试卷2及答案解析.doc（17页珍藏版）》请在麦多课文档分享上搜索。

1、软件水平考试（初级）程序员上午（基础知识）章节练习试卷 2及答案解析(总分：130.00，做题时间：90 分钟)一、选择题(总题数：17，分数：130.00)1.选择题（）下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将此选项涂写在答题卡相应位置上，答在试卷上不得分。_一个非零的无符号二进制整数，将各位依次左移 3位，低位补零，则新的数是原来数的(1)倍；在此基础上，再右移 2位，高位补零，则此时的数是原数的(2)倍。补码表示中，最高位为符号位，一个以补码表示的正数，经(3)后，可扩大 4倍；一个以补码表示的负数，若经(4)后，可扩大 4倍，若经(5)后，可缩小 4倍。（分数：

2、10.00）A.1000B.50C.8D.4A.1000B.4C.8D.2A.左移 2位，低位补 0B.右移 2位，低位补 0C.左移 2位，低位补 1D.右移 2位，低位补 1A.左移 2位，低位补 0B.右移 2位，低位补 0C.左移 2位，低位补 1D.右移 2位，低位补 1A.左移 2位，高位补 0B.右移 2位，高位补 0C.左移 2位，高位补 1D.右移 2位，高位补 1二维数组 F的行下标为 2至 6，列下标为 1至 8，F 的每个数据元素均占 4个字节。在按列存贮的情况下，已知数据元素 F3，2的第一个字节是 2054，则 F3，4和 F4，3的第一个字节的地址分别为(35)和

3、(36)，而数组的第一个数据元素的第一个字节和数组最后一个元素的最后一个字节的地址分别为(37)和(38)。对一般的二维数组 G而言，当(39)时，共按行存储的 GI，J的地址与按列存储的 GJ，I的地址相同。（分数：10.00）A.2056B.2094C.2092D.2120A.2092B.2088C.2078D.2124A.2004B.2044C.2030D.1984A.2183B.2189C.2161D.2187A.C的列数与行数相同B.G的列的上界与 G的行的上界相同C.G的列的下界与 G的行的下界相同D.G的列的上下界与 G的行的上下界相同树是由结点构成的，其中根结点数目为(40)。

4、二叉树有(41)个根结点，按一定的转换规则，任一树都可以转换成唯一对应的二叉树。二叉树的查找有深度优先和广度优先二类，深度优先包括(42)。当一棵二叉树的前序序列和中序序列分别是 HCZDBPCA和 ECBDHFAC时，其后序序列必是(43)，层次序列为(44)。（分数：10.00）A.只有 1个B.1或多于 1个C.0或 1个D.至少 2个A.只有 1个B.1或多于 1个C.0或 1个D.至少 2个A.前序遍历后序遍历中序遍历B.前序遍历后序遍历层次遍历C.前序遍历中序遍历层次遍历D.中序遍历后序遍历层次遍历A.BDEAGFHCB.EBDGACFHC.HCFEDCBAD.HFGDEABCA.

5、BDEACGFHB.EBDGACFHC.HCFEDCBAD.HFCCDEAB数值数据在机器中的表示法有原码、反码、补码(又称增码)等方法。定点数真值。表示法唯一的表示法是(45)；在(46)表示方式中最高位为“0”表示负号而为“1”表示正号；机器码为 n位时，采用反码、补码和移码来表示小数点固定在符号位与最高有效位之间的定点数时所可表示的真值 X的范围分别为(47)、(48)和(49)。（分数：10.00）A.反码B.移码C.原码D.补码A.反码B.移码C.原码D.补码A.-(1-2 -(n-1) )X(1-2 -(n-1) )B.-(1-2 -(n-1) )X1C.-1X(1-2 -(n-1

6、) )D.-1X1A.-(1-2 -(n-1) )X(1-2 -(n-1) )B.-(1-2 -(n-1) )X1C.-1X(1-2 -(n-1) )D.-1X1A.-(1-2 -(n-1) )X(1-2 -(n-1) )B.-(1-2 -(n-1) )X1C.-1X(1-2 -(n-1) )D.-1X1若一个二义树具有下列性质：除叶子结点外，每个结点的值都大于其左子树上的一切结点的值，并小于等于其右子树上一切结点的值。这是一棵(50)树。现有一个菲波那契数列an，a0 =a1=1，ak=ak-1+ak-2，k=2，3若把a1，a2，a9填入具有这种性质的二叉树，一般可采用(51)遍历法遍历该

7、树上全部结点，得到由结点的值组成的升序序列。对下图 1.2给出的二叉树图形填入a1，a9后，其结点n9的值为(52)，根结点的值为(53)。若欲插入a1，a9的平均值，则应该在(54)增加一个结点。（分数：10.00）A.B-树B.最佳查找树C.穿线树D.查找树A.深度优先B.中序C.后序D.前序A.13B.8C.21D.57A.8B.21C.34D.66A.n2与 n4之间B.n6下C.n5与 n9之间D.n9下堆是一种特殊的数据结构，选项(55)是一个最大堆。堆排序是一种(56)排序，其时间复杂性为(57)。(58)是不稳定的排序算法。外排序是指(59)。（分数：10.00）A.19，75

8、，34，26，97，56B.97，75，34，56，19，26C.97，56，26，19，34，75D.19，34，26，97，56，75A.归并B.交换C.选择D.插入A.0(n)B.0(n 2 )C.D.0(nlogn)A.直接插入排序B.归并排序C.冒泡排序D.希尔(shell)排序A.用机器指令直接对硬盘中需排序数据排序B.把需排序数据，用其他大容量机器排序C.把外存中需排序数据一次性调入内存，排好序后，再输回外存D.对外存中大于内存允许空间的需排序的数据，通过多次内外存问的交换实现排序。计算机中十六位浮点数的表示格式为图 1.4 （分数：10.00）A.0.00000001012B.

9、2010C.1.2510D.20.96937510A.0.00000001012B.2010C.1.2510D.20.96937510A.0.00000001012B.2010C.1.2510D.20.96937510A.0.00000001012B.2010C.1.2510D.20.96937510A.1010001010000000B.10010101000000C.1101010100000000D.11110001010000全加器是由两个加数 Xi和 Yi以及低位来的进位 Ci-1作为输入，产生向高位的进位 Ci以及本位利 Si的逻辑电路。(65)和(66)分别是进位和本位和的正确逻

10、辑表达式。全加器亦可通过半加器来实现，此时Si=(67)。若某计算机采用 8位带符号补码表示整数，则可由 8个全加器(i =1，2，8，i=8 为最高位，即符号位)串接构成 8位加法器，CO=0。该加法器有一个状态寄存器，记录运算结果的状态。其中，N和 V分别表示符号位与溢出标志位，则其逻辑表达式分别为(68)和(69)。（分数：10.00）A.XiYi+XiCi-1+YiCi-1B.XiYi+XiSj+YiSiC.XiYi+XiCi-1+YiCi-1D.(XiYi+XiYi).Ci-1A.XiYiCi-1+XiYiCi-1+XiYiCi-1+XIYiCi-1B.Ci-1(XiYi+XiYi)

11、+Ci-1(XiYi+XiYi)C.Ci(XiYi+XiYi)+Ci(XiYi+XiYi)D.Ci(Xi+Yi+Ci-1)+XiYiCi-1A.B.C.D.A.X8Y8+X8C7+Y8C7B.C7C.C8 X8D.C7(X8Y8+X8Y8)+C7(X8Y8+X8Y8)A.X8Y8+X8C7+Y8C7B.C7C.C8 X8D.C7(X8Y8+X8Y8)+C7(X8Y8+X8Y8)任一棵树均可唯一地转换成与它对应的二叉树。由树转换成的二叉树中，结点 N的左子结点是 N在原树里对应结点的(70)，而 N的右子女是原树里对应结点的(71)。在下列二叉树中，图 1.4为(72)树，图 1.5为(73)树

12、，图 1.6为(74)树。 （分数：10.00）A.最左边的子结点B.最右边的子结C.最邻近的右兄弟D.最邻近的左兄弟A.最左边的兄弟B.最右边的兄弟C.最邻近的右兄弟D.最邻近的左兄弟A.查找树B.满二叉树C.平衡树但不是满二叉树D.B+树A.查找树B.满二叉树C.平衡树但不是满二叉树D.B+树A.查找树B.满二叉树C.平衡树但不是满二叉捌D.B+树二维数组 A的行下标范围是 16，列下标范围是 28，每个数组元素占八个字节，则该数组的体积为(75)个字节，若已知 x的最后一个元素的起始字节地址为 428，则 A的首地址(即第一个元素的起始字节地址)为(76)，记为 As。若按行存储，则 A

13、2，5的起始地址是(77)，结束字节地址是(78)。若按列存储，则A4，8的起始字节地址为(79)。（分数：10.00）A.336B.340C.388D.394A.108B.100C.94D.86A.As+72B.As+80C.As+88D.As+96A.As+79B.As+95C.As+87D.As+143A.As+186B.As+234C.As+270D.As+312下面是某种计算机的 32位短浮点数格式如图 1.7 （分数：10.00）A.10000111100001000110000000000000B.00000111100001000101111111111111C.1000011

14、1111110000101111111111111D.00000111111110111010000000000000A.10000111100001000110000000000000B.00000111100001000101111111111111C.10000111111110000101111111111111D.00000111111110111010000000000000A.10000111111110111010000000000000B.00000111100001000110000000000000C.10000111100001000110000000000000D.0

15、0000111100001000101111111111111A.10000111111110111010000000000000B.00000111100001000110000000000000C.10000111100001000110000000000000D.00000111100001000101111111111111A.10000111111110111010000000000000B.00000111100001000110000000000000C.00000111111110000101111111111111D.10000111100001000101111111111

16、111For users, microkernel technology promises(11), compact and sophisticated operating systems that are typically(12) across a range of hardware platforms.（分数：4.00）A.quicklyB.speedC.slowD.fastA.portableB.madeC.moveableD.useIn C program, all variables must be declared before(52), usually at the(53) o

17、f the function before any executable statements.（分数：4.00）A.statedB.instructedC.illustratedD.useA.endB.middleC.beginningD.lastIn C language, external variables have to be defined(54) function, this(55)actual storage for it.（分数：4.00）A.inB.outC.insideD.outsideA.allocatesB.locatesC.findsD.100ks forA fir

18、ewall is a security system designed to(62) an organizations network against(63)（分数：4.00）A.preventB.protectC.developD.exploitA.operatingB.programmingC.threatsD.serviceThe following suggestions increase programs (69) and make them easier to Maintain： 1Use a standard indention technique，blank lines，for

19、m feeds，and spaces 2Insert plenty of (70) into your code（分数：4.00）A.reliabilityB.securityC.readabilityD.usabilityA.java codeB.C+ codeC.assemble codeD.comments软件水平考试（初级）程序员上午（基础知识）章节练习试卷 2答案解析(总分：130.00，做题时间：90 分钟)一、选择题(总题数：17，分数：130.00)1.选择题（）下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将此选项涂写在答题卡相应位置上，答在试卷上不得分。_解

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

21、D.右移 2位，低位补 1解析：A.左移 2位，高位补 0B.右移 2位，高位补 0C.左移 2位，高位补 1 D.右移 2位，高位补 1解析：解析：无符号数每左移一位相当于乘以 2，新数是原来的 8倍。右移相当于除以 2；正数的补码表示和原码一样，所以，一个以补码表示的正数，经左移 2位，低位补 0后，可扩大 4倍；反码表示的负数，左移加倍时，低位需要补 0；右移缩小时，高位需要补 1。二维数组 F的行下标为 2至 6，列下标为 1至 8，F 的每个数据元素均占 4个字节。在按列存贮的情况下，已知数据元素 F3，2的第一个字节是 2054，则 F3，4和 F4，3的第一个字节的地址分别为(3

22、5)和(36)，而数组的第一个数据元素的第一个字节和数组最后一个元素的最后一个字节的地址分别为(37)和(38)。对一般的二维数组 G而言，当(39)时，共按行存储的 GI，J的地址与按列存储的 GJ，I的地址相同。（分数：10.00）A.2056B.2094 C.2092D.2120解析：A.2092B.2088C.2078 D.2124解析：A.2004B.2044C.2030 D.1984解析：A.2183B.2189 C.2161D.2187解析：A.C的列数与行数相同B.G的列的上界与 G的行的上界相同C.G的列的下界与 G的行的下界相同D.G的列的上下界与 G的行的上下界相同 解析

23、：解析：该数组可看作为 58的矩阵，已知其元素 F32首地址为 2054，则 F34首地址为：F32+ (4-2*5*4+(3-3)*4=2054+40=2094F43首地址：F32+(3-2)*5*4+(4-3)*4=2078。首元素首字节地址 F21=F32-(2-1)*5*4-(3-2)*4=2030。量后字节的地址为：F68=F 32+6*5*4+3*4*3=1180-1=1179，注意最后一个元素的最后一个字节地址的计算方法。 上面的各次计算可以推导出一个公式： 已知 Fab的首地址，每列有 n个元素，每个元素占 m个字节，则 Fxy首址为： Fab+(y-b)*n*m+(x-a)*

24、m。 按行存储的 GI，J的地址与按列存储的 GJ,I的地址相同时，则 G的列的上下界与 G的行的上下界相同。 按行 Gij=S+(i-r)*Lr+j-1按列 Gji=S+(i-1)/L1+j-r其中，r，1 分别为行、列的上后，Lr 与 L1分别为行长度和列长度，显然，若要二者相等，则有 r=1；Lr=L1。即：列的上下界与行的上下界相同。树是由结点构成的，其中根结点数目为(40)。二叉树有(41)个根结点，按一定的转换规则，任一树都可以转换成唯一对应的二叉树。二叉树的查找有深度优先和广度优先二类，深度优先包括(42)。当一棵二叉树的前序序列和中序序列分别是 HCZDBPCA和 ECBDHF

25、AC时，其后序序列必是(43)，层次序列为(44)。（分数：10.00）A.只有 1个 B.1或多于 1个C.0或 1个D.至少 2个解析：A.只有 1个B.1或多于 1个C.0或 1个 D.至少 2个解析：A.前序遍历后序遍历中序遍历 B.前序遍历后序遍历层次遍历C.前序遍历中序遍历层次遍历D.中序遍历后序遍历层次遍历解析：A.BDEAGFHCB.EBDGACFH C.HCFEDCBAD.HFGDEABC解析：A.BDEACGFHB.EBDGACFHC.HCFEDCBA D.HFCCDEAB解析：解析：树是结点的集合。树根有且仅有一个。二叉树可以有零个或一个根结点，根节点为零时，二叉树为空树

26、。深度优先查找包括前序遍历、后序遍历、中序遍历。一棵二叉树的前序序列和中序序列分别是 HGEDBFCA和 EGBDHFAC，前序序列首元素是根元素，于是推断出树根为 H，由中序序列可以推断 EGBD为左子树，FAC 为右子树，按照该法推至子树剩一个节点，可得该二叉树的全部构成。数值数据在机器中的表示法有原码、反码、补码(又称增码)等方法。定点数真值。表示法唯一的表示法是(45)；在(46)表示方式中最高位为“0”表示负号而为“1”表示正号；机器码为 n位时，采用反码、补码和移码来表示小数点固定在符号位与最高有效位之间的定点数时所可表示的真值 X的范围分别为(47)、(48)和(49)。（分数：

27、10.00）A.反码B.移码C.原码D.补码 解析：解析：真值为零的机器码，其原码表示有(100)和(000)两种表示负零和正零。反码表示分别为(1111 和(000)。只有补码对零的表示只有一种(000)。移码的定义为：2+x。可以看出 x0 时，最高位为 1；x0 时，最高位为 0。最后一问即是考察 n位有符号定点小数的表示范围，反码表示时为：-(1-2 -(n-1) )X(1-2 -(n-1) ；补码表示范围：-1X(1-2 -(n-1) )；移码表示范围为：-1X(1-2 -(n-1) )。A.反码B.移码 C.原码D.补码解析：A.-(1-2 -(n-1) )X(1-2 -(n-1)

28、 ) B.-(1-2 -(n-1) )X1C.-1X(1-2 -(n-1) )D.-1X1解析：A.-(1-2 -(n-1) )X(1-2 -(n-1) )B.-(1-2 -(n-1) )X1C.-1X(1-2 -(n-1) ) D.-1X1解析：A.-(1-2 -(n-1) )X(1-2 -(n-1) )B.-(1-2 -(n-1) )X1C.-1X(1-2 -(n-1) ) D.-1X1解析：若一个二义树具有下列性质：除叶子结点外，每个结点的值都大于其左子树上的一切结点的值，并小于等于其右子树上一切结点的值。这是一棵(50)树。现有一个菲波那契数列an，a0 =a1=1，ak=ak-1+a

29、k-2，k=2，3若把a1，a2，a9填入具有这种性质的二叉树，一般可采用(51)遍历法遍历该树上全部结点，得到由结点的值组成的升序序列。对下图 1.2给出的二叉树图形填入a1，a9后，其结点n9的值为(52)，根结点的值为(53)。若欲插入a1，a9的平均值，则应该在(54)增加一个结点。（分数：10.00）A.B-树B.最佳查找树C.穿线树D.查找树 解析：A.深度优先B.中序 C.后序D.前序解析：A.13 B.8C.21D.57解析：A.8B.21 C.34D.66解析：A.n2与 n4之间B.n6下C.n5与 n9之间D.n9下 解析：解析：二叉查找树是叶子结点外，每个结点的值都大于

30、其左子树上的一切结点的值，并小于等于其右子树上一切结点的值的树。用a1，a9填充该树后，因为左子树的元素总小于根元素，右子树的元素均大于根元素，故使用中序遍历后，可得到元素的一个升序排列。填充元素后，可得到如图 1.3所示二叉树：堆是一种特殊的数据结构，选项(55)是一个最大堆。堆排序是一种(56)排序，其时间复杂性为(57)。(58)是不稳定的排序算法。外排序是指(59)。（分数：10.00）A.19，75，34，26，97，56B.97，75，34，56，19，26 C.97，56，26，19，34，75D.19，34，26，97，56，75解析：A.归并B.交换C.选择 D.插入解析：A

31、.0(n)B.0(n 2 )C.D.0(nlogn) 解析：A.直接插入排序B.归并排序C.冒泡排序D.希尔(shell)排序 解析：A.用机器指令直接对硬盘中需排序数据排序B.把需排序数据，用其他大容量机器排序C.把外存中需排序数据一次性调入内存，排好序后，再输回外存D.对外存中大于内存允许空间的需排序的数据，通过多次内外存问的交换实现排序。 解析：解析：堆是一个完全(除最底层外都是满的)二叉树，并满足如下条件： 1、根结点若有子树，则子树一定也是堆。 2、根结点一定大于(或小于)子结点。 当根结点大于子结点时，称为最大堆，反之称为最小堆。因为要求堆必须是完全二叉树，所以可以用线性的数据结构

32、，比如数组，来实现堆。利用数组实现，则对于长为 N的堆中的元素从 0到 N-1排列，有： i 的父结点：Patent(i)=(i+1)/2-1 i 的左叶子：Left(i)=(i+1)*2-1 i的右叶子：Right(i)=(i+1)*2 故 97，75，34，56，19，26 是一个最大堆，而19，34，26，97，56，75 是一个虽小堆。 堆排序是一种选择排序法，对大量的记录进行堆排序是非常有效的。其时间复杂度为 O(nlogn)，n 为待排序记录。快速排序、堆排序、希尔排序等都是不稳定的排序，而基数排序、归并排序是一种稳定的排序。 外排序是指待排序记录数量很大，以致内存不能容纳所有记录

33、，在排序过程中尚需对外存进行访问的排序过程。点一定大于(或小于)子结点。计算机中十六位浮点数的表示格式为图 1.4 （分数：10.00）A.0.00000001012B.2010C.1.2510 D.20.96937510解析：A.0.00000001012B.2010C.1.2510 D.20.96937510解析：A.0.00000001012 B.2010C.1.2510D.20.96937510解析：A.0.00000001012 B.2010C.1.2510D.20.96937510解析：A.1010001010000000B.10010101000000 C.11010101000

34、00000D.11110001010000解析：解析：若阶码为移码且尾数为反码，故阶码值为 1010-1000=0010，即 2，而因为尾数大于零，则去掉符号位后为 0.0101，故左移两位后得到真值为：1.0 12 =1.25 10 ； 尾数为原码时，去掉符号位，仍为0.0101，故真值为：1.01 2 =1.25 10 ； 若阶码为补码且尾数为反码，变反加一得绝对值为 0110，则阶码值为-0110=-6，尾数为 0.0101，故右移 6位后得到真值为 0.00000001012。 若阶码为补码且尾数为原码，尾数为 0.0101，故右移 6位后得到真值为 0.0000000101 2 。规

35、格化使得尾数变成 (0.5，1)之间的数，则尾数应为 0.101，则阶码应变为-7，其补码表示为 1001。故规格机器码为 100101010000000。全加器是由两个加数 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)。（分数：10.00）A.XiYi+XiCi-1+YiCi-1B.XiYi+XiSj+YiSiC.XiYi+XiCi-1+YiCi-1 D.(XiYi+XiYi).Ci-1解析：A.XiYiCi-1+XiYiCi-1+XiYiCi-1+XIYiCi-1B.Ci-1(XiYi+XiYi)+Ci-1(XiYi+XiYi)C.Ci(XiYi+XiYi)+Ci(XiYi+XiYi)D.Ci(Xi+Yi+Ci-1)+XiYiCi-1 解析：A. B.C.D.解析：A.X8Y8+X8C7+Y8C7B.C7C.C8 X8D.C7(X8Y8+X8Y8)+C7(X8Y8+

37、X8Y8) 解析：A.X8Y8+X8C7+Y8C7B.C7 C.C8 X8D.C7(X8Y8+X8Y8)+C7(X8Y8+X8Y8)解析：解析：本位进位为 1即两加数、低进位同时最少有两个为 1的情况，即 XiYi+XiCi-1+YiCi-1。 本位和为 1可以分解为：当两加数与低进位均为 1的情况(XiYiCi-1)=111，此时进位 Ci为 1；当没有进位产生时，两加数、低进位有一个为 1的情况 Ci(Xi+Yi+Ci-1)将两式相加得到量终结果。注意，当两加数、低进位有两个为 1时，Ci 为 1，第二个式子为 0。 半加器起异或的作用，Si 可表示为两加数、低进位三者若有两个相同，则 S

38、i为 1。 即 Xi Ci-1 Yi 8位加法器中，若 C7为 0，则符号位由 X8Y8决定，进行异或即可，或表示为 x8 y8。 若 C7为 1，则可表示成(X8Y8+X8Y8)，即 C7(X8Y8+X8Y8)+C7(X8Y8+X8Y8)。 若 C8=1，表示符号位运算产生进位，此时若 C7=0，表示低位没有进位，说明是两加数的符号位运算产生了进位，则结果符号位必然不同于两加数的符号，产生溢出；否则，没有溢出。若C8=0，表示 c7，x8，y8 量多有一个是 1，若 C7=1，说明符号位改变，产生溢出。这种情况可以用半加表示，即 C7任一棵树均可唯一地转换成与它对应的二叉树。由树转换成的二叉

39、树中，结点 N的左子结点是 N在原树里对应结点的(70)，而 N的右子女是原树里对应结点的(71)。在下列二叉树中，图 1.4为(72)树，图 1.5为(73)树，图 1.6为(74)树。 （分数：10.00）A.最左边的子结点 B.最右边的子结C.最邻近的右兄弟D.最邻近的左兄弟解析：A.最左边的兄弟B.最右边的兄弟C.最邻近的右兄弟 D.最邻近的左兄弟解析：A.查找树B.满二叉树C.平衡树但不是满二叉树 D.B+树解析：A.查找树 B.满二叉树C.平衡树但不是满二叉树D.B+树解析：A.查找树B.满二叉树 C.平衡树但不是满二叉捌D.B+树解析：解析：任一棵树均可唯一地转换成与它对应的二叉

40、树。由树转换成的二叉树中，结点 N的左子是 N在原树里对应结点的最左子结点，而 N的右子是原树里对应结点的邻近的右兄弟。平衡树是它的左子树和右子树也都是平衡二叉树并且左于树秘右子树的深度之差的绝对值不超过 1。二叉查找树是如果根结点的左子树非空，则左子树上所有的结点的值都小于根值；如果根结点的右于树非空，则右子树上所有的结点的值都大于根值；根结点的左子树和右子树也都是二叉查找树。则图所示各结点平衡因子都=1，故为平衡树。图二中，结点值按字母序比较大小，则显然是二叉查找树。图三是满二叉树。二维数组 A的行下标范围是 16，列下标范围是 28，每个数组元素占八个字节，则该数组的体积为(75)个字节

41、，若已知 x的最后一个元素的起始字节地址为 428，则 A的首地址(即第一个元素的起始字节地址)为(76)，记为 As。若按行存储，则 A2，5的起始地址是(77)，结束字节地址是(78)。若按列存储，则A4，8的起始字节地址为(79)。（分数：10.00）A.336 B.340C.388D.394解析：A.108B.100 C.94D.86解析：A.As+72B.As+80C.As+88 D.As+96解析：A.As+79B.As+95 C.As+87D.As+143解析：A.As+186B.As+234C.As+270D.As+312 解析：解析：数组体积为：(5+1)(7)8=336。因

42、为最后一个元素的起始字节地址为 428，可知数组的末地址为 435，又数组所占空间为 336，所以数组首地址是 100，即数组元素地址从 100开始至 435结束，共 336字节。 按行存储，则 A2，5=As+(17+4)8=As+88。结束于：As+88+7=As+95。按列存储，A4，8=As +(8-2)6+(4-1)8=Ax+312。下面是某种计算机的 32位短浮点数格式如图 1.7 （分数：10.00）A.10000111100001000110000000000000B.00000111100001000101111111111111C.100001111111100001011

43、11111111111D.00000111111110111010000000000000 解析：A.10000111100001000110000000000000B.00000111100001000101111111111111 C.10000111111110000101111111111111D.00000111111110111010000000000000解析：A.10000111111110111010000000000000 B.00000111100001000110000000000000C.10000111100001000110000000000000D.000001

44、11100001000101111111111111解析：A.10000111111110111010000000000000B.00000111100001000110000000000000C.10000111100001000110000000000000 D.00000111100001000101111111111111解析：A.10000111111110111010000000000000B.00000111100001000110000000000000C.00000111111110000101111111111111D.100001111000010001011111111

45、11111 解析：解析：-123625E-3 换算为二进制真值为-1111011.101。即-0.11110111012。 阶码用补码方式0111、尾数用原码方式时 111101110100000000000000，Ms 为 1。即 000001111111101110100000000000000。 阶码用补码方式 0111、尾数用反码方式时0000100010000000000000，Ms 为 1。即 00000111100001000110000000000000 阶码用移码方式10000111、尾数用原码方式时，即 10000111111110111010000000000000 阶码

46、用移码方式、尾数用补码方式：000010001100000000000000 时，即 10000111100001000110000000000000 阶码用移码方式、尾数用反码方式时，10000111100001000101111111111111。For users, microkernel technology promises(11), compact and sophisticated operating systems that are typically(12) across a range of hardware platforms.（分数：4.00）A.quicklyB.sp

47、eedC.slowD.fast 解析：A.portable B.madeC.moveableD.use解析：解析：对用户来说，微内核技术承诺了可以实现快速，紧凑，复杂精密的操作系统，而且该系统在一定范围的硬件平台上都是轻便的。In C program, all variables must be declared before(52), usually at the(53) of the function before any executable statements.（分数：4.00）A.statedB.instructedC.illustratedD.use 解析：A.endB.midd

48、leC.beginning D.last解析：解析：在一段 C程序中，所有变量在使用前必须声明，通常在函数的开始处，可执行语句之前声明。In C language, external variables have to be defined(54) function, this(55)actual storage for it.（分数：4.00）A.inB.outC.insideD.outside 解析：A.allocates B.locatesC.findsD.100ks for解析：解析：c 语言中，外部变量必须在所有函数体之外定义，并为之分配实际内存空间。A firewall is a security system designed to(62) an organizations network against(63)（分数：4.00）A.preventB.protectC.develop D.exploit解析：A.operatingB.prog