1.2 真题精解

1.2.1 真题练习

1.【2017年上半年试题19】对于浮点数x=m×2i和y=w×2j，已知i＞j，那么进行x+y运算时，首先应该对阶，即______，使其阶码相同。

A.将尾数m左移(i-j)位

B.将尾数m右移(i-j)位

C.将尾数w左移(i-j)位

D.将尾数w右移(i-j)位

2.【2017年上半年试题20】已知某字符的ASCII码值用十进制表示为69，若用二进制形式表示并将最高位设置为偶校验位，则为______。

A.11000101

B.01000101

C.11000110

D.01100101

3.【2017年上半年试题21，22】设机器字长为8，对于二进制编码10101100，如果它是某整数x的补码表示，则x的真值为（1），若它是某无符号整数y的机器码，则y的真值为（2）。

（1）A.84

B.-84

C.172

D.-172

（2）A.52

B.84

C.172

D.204

4.【2017年上半年试题36】采用______算法对序列{18,12,10,11,23,2,7}进行一趟递增排序后，其元素的排列变为{12,10,11,18,2,7,23}。

A.选择排序

B.快速排序

C.归并排序

D.冒泡排序

5.【2017年上半年试题37】某二叉树的先序遍历（根、左、右）序列为EFHIGJK、中序遍历（左、根、右）序列为HFIEJKG，则该二叉树根结点的左孩子结点和右孩子结点分别是______。

A.A,I.K

B.F,I

C.F,G

D.I,G

6.【2017年上半年试题38】对于一个初始为空的栈，其入栈序列为1，2，3，…，n(n＞3)，若出栈序列的第一个元素是1，则出栈序列的第n个元素______。

A.可能是2～n中的任何一个

B.一定是2

C.一定是n-l

D.一定是n

7.【2017年上半年试题39】为支持函数调用及返回，常采用称为“______”的数据结构。

A.队列

B.栈

C.多维数组

D.顺序表

8.【2017年上半年试题40】在C程序中有一个二维数组A[7][8]，每个数组元素用相邻的8字节存储，那么存储该数组需要的字节数为______。

A.56

B.120

C.448

D.512

9.【2017年上半年试题41】设S是一个长度为n的非空字符串，其中的字符各不相同，则其互异的非平凡子串（非空且不同于S本身）的个数为______。

A.2n-l

B.n2

C.n(n+l)/2

D.(n+2)(n-l)/2

10.【2017年上半年试题42】折半（二分）查找法适用的线性表应该满足______的要求。

A.链接方式存储、元素有序

B.链接方式存储、元素无序

C.顺序方式存储、元素有序

D.顺序方式存储、元素无序

11.【2017年上半年试题43】对于连通无向图G，以下叙述中错误的是______。

A.G中任意两个顶点之间存在路径

B.G中任意两个顶点之间都有边

C.从G中任意顶点出发可遍历图中所有顶点

D.G的邻接矩阵是对称的

12.【2017年上半年试题63】某项目计划20天完成，花费4万元。在项目开始后的前10天内遇到了偶发事件，到第10天进行中期检查时，发现已花费2万元，但只完成了40%的工作量。如果此后不发生偶发事件，则该项目将______。

A.推迟2天完工，不需要增加费用

B.推迟2天完工，需要增加费用4000元

C.推迟5天完工，不需要增加费用

D.推迟5天完工，需要增加费用1万元

13.【2017年上半年试题64】在平面坐标系中，同时满足五个条件x≥0，y≥0，x+y≤6，2x+y≤7，x+2y≤8的点集组成一个多边形区域。______是该区域的一个顶点。

A.(1，5)

B.(2，2)

C.(2，3)

D.(3，1)

14.【2017年上半年试题65】某大型整数矩阵用二维整数数组G[1:2M,l:2N]表示，其中M和N是较大的整数，而且每行从左到右都已是递增排序，每列从上到下也都已是递增排序。元素G[M,N]将该矩阵划分为四个子矩阵A[1:M,1:N]，B[1:M,(N+1):2N]，C[(M+1):2M,1:N]，D[(M+1):2M,(N+1):2N]。如果某个整数E大于A[M,N]，则E______。

A.只可能在子矩阵A中

B.只可能在子矩阵B或C中

C.只可能在子矩阵B、C或D中

D.只可能在子矩阵D中

15.【2017年下半年试题19】将二进制序列1011011表示为十六进制，为______。

A.B3

B.5B

C.BB

D.3B

16.【2017年下半年试题20】若机器字长为8位，则可表示出十进制整数-128的编码是______。

A.原码

B.反码

C.补码

D.ASCII码

17.【2017年下半年试题21】采用模2除法进行校验码计算的是______。

A.CRC码

B.ASCII码

C.BCD码

D.海明码

18.【2017年下半年试题22】以下关于海明码的叙述中，正确的是______。

A.校验位随机分布在数据位中

B.所有数据位之后紧跟所有校验位

C.所有校验位之后紧跟所有数据位

D.每个数据位由确定位置关系的校验位来校验

19.【2017年下半年试题35】递归函数执行时，需要______来提供支持。

A.栈

B.队列

C.有向图

D.二叉树

20.【2017年下半年试题37】对于初始为空的栈S，入栈序列为a、b、c、d，且每个元素进栈、出栈各1次。若出栈的第一个元素为d，则合法的出栈序列为______。

A.dcba

B.dabc

C.dcab

D.dbca

21.【2017年下半年试题38】对关键码序列（9，12，15，20，24，29，56，69，87）进行二分查找（折半查找），若要查找关键码15，则需依次与______进行比较。

A.87、29、15

B.9、12、15

C.24、12、15

D.24、20、15

22.【2017年下半年试题39】对关键码序列（12，24，15，56，20，87，69，9）采用散列法进行存储和查找，并设散列函数为H(Key)=Key%11（%表示整除取余运算）。采用线性探查法（顺序地探查可用存储单元）解决冲突所构造的散列表为______。

A.

B.

C.

D.

23.【2017年下半年试题40】对下图所示的二叉树进行中序遍历（左子树，根结点，右子树）的结果是______。

A.5 2 3 4 6 1

B.2 5 3 4 1 6

C.2 4 6 5 3 1

D.2 5 4 3 6 1

24.【2017年下半年试题41、42】对于下面的有向图，其邻接矩阵是一个（1）的矩阵，采用邻接链表存储时，顶点0的表结点个数为2，顶点3的表结点个数为0，顶点1的表结点个数为（2）。

（1）A.3×4

B.4×3

C.6×6

D.7×7

（2）A.0

B.1

C.2

D.3

25.【2017年下半年试题43】对n个关键码构成的序列采用直接插入排序法进行升序排序的过程是：在插入第i个关键码K_i时，其前面的i-1个关键码已排好序，因此令K_i与K_i-1，K_i-2，…依次比较，最多到K₁为止，找到插入位置并移动相关元素后将K_i插入有序子序列的适当位置，完成本趟（即第i-1趟）排序。以下关于直接插入排序的叙述中，正确的是______。

A.若原关键码序列已经升序排序，则排序过程中关键码间的比较次数最少

B.若原关键码序列已经降序排序，则排序过程中关键码间的比较次数最少

C.第1趟完成后即可确定整个序列的最小关键码

D.第1趟完成后即可确定整个序列的最大关键码

26.【2017年下半年试题58】在关系代数运算中，______运算结果的结构与原关系模式的结构相同。

A.并

B.投影

C.笛卡儿积

D.自然连接

27.【2017年下半年试题63】设M和N为正整数，且M＞2，N＞2，MN＜2(M+N)，满足上述条件的(M,N)共有______对。

A.3

B.5

C.6

D.7

28.【2017年下半年试题64】下表有4×7个单元格，可以将其中多个邻接的单元格拼成矩形块。该表中共有______个四角上都为1的矩形块。

A.6

B.7

C.10

D.12

29.【2017年下半年试题65】某乡镇有7个村A～G，各村间的道路和距离（单位：km）如下图，乡政府决定在其中两村设立诊所，使这7村群众看病最方便（即最远的村去诊所的距离a最短）。经过计算，a=______km。

A.3

B.3.3

C.4

D.4.5

30.【2019年下半年试题7】若计算机字长为32，则采用补码表示的整数范围为______。

A.[-231,231）

B.(-231,231)

C.[-232,231）

D.[-231,232）

31.【2019年下半年试题19】将二进制序列0011011表示为八进制形式，为______。

A.033

B.27

C.66

D.154

32.【2019年下半年试题21】设X、Y、Z为逻辑变量，当且仅当X和Y同时为1时Z为0，其他情况下Z为1，则对应的逻辑表达式为______。

A.Z=X·Y

B.Z=X+Y

C.Z=X⊕Y

D.Z=X+Y

33.【2019年下半年试题22】以下关于海明码的叙述中，正确的是______。

A.校验位与数据信息位混淆且随机分布

B.数据信息位与校验位需要满足一定的位置关系

C.需将所有校验位设置在所有数据信息位之后

D.校验位的长度必须与数据信息位的长度相同

34.【2019年下半年试题36】数据结构中的______常用来对函数调用和返回处理的控制进行支持。

A.栈

B.队列

C.有序树

D.有向图

35.【2019年下半年试题37】单向循环链表如下图所示，以下关于单向循环链表的叙述中，正确的是______。

A.仅设头指针时，遍历单向循环链表的时间复杂度是O(1)

B.仅设尾指针时，遍历单向循环链表的时间复杂度是O(1)

C.仅设头指针时，在表尾插入一个新元素的时间复杂度是O(n)

D.仅设尾指针时，在表头插入一个新元素的时间复杂度是O(n)

36.【2019年下半年试题38】对关键码序列{12，15，18，23，29，34，56，71，82}进行二分查找（折半查找），若要查找关键码71，则______。

A.需依次与29、56、71进行比较

B.仅需与71进行比较

C.需依次与29、34、71进行比较

D.仅需与29进行比较

37.【2019年下半年试题39】在______中，要按照确定的计算关系来找到给定关键码的存储位置。

A.顺序表

B.哈希表

C.单向链表

D.双向链表

38.【2019年下半年试题40】以下关于下图所示有向图G的说法中，正确的是______。

A.G的邻接矩阵是对称矩阵

B.G的邻接矩阵是三角矩阵

C.G是强连通图

D.G是完全图

39.【2019年下半年试题41】若某二叉树的先序遍历序列是ABDCE，中序遍历序列是BDACE，则该二叉树为______。

A.

B.

C.

D.

40.【2019年下半年试题42】对于n个元素的关键码序列{k₁,k₂,…,k_n}，当且仅当满足关系k_i≤k_2i且k_i≤k_2i+1(i=1,2,…,n/2)时称为小根堆。对于关键码序列{10，20，12，32，14，56，25，51}，将______互换后该序列就成为小根堆。

A.14、12

B.14、20

C.12、32

D.12、25

41.【2019年下半年试题43】对n个关键码构成的序列采用简单选择排序法进行排序的过程是：第一趟经过n-1次关键码之间的比较，确定出最小关键码在序列中的位置后，再将其与序列的第一个关键码交换，第二趟则在其余的n-1个关键码中进行n-2次比较，确定出最小关键码的位置后，再将其与序列的第二个关键码进行交换……直到序列的关键码从小到大排列。在简单选择排序过程中，关键码之间的总比较次数为______。

A.n(n-1)/2

B.n/2

C.n(n+1)/2

D.nlogn

42.【2019年下半年试题55】软件从一个计算机系统或环境转移到另一个计算机系统或环境的难易程度是指软件的______。

A.兼容性

B.可移植性

C.可用性

D.可扩展性

43.【2019年下半年试题56】在软件质量因素中，与能够得到正确或相符的结果或效果有关的软件属性为______。

A.可靠性

B.准确性

C.可用性

D.健壮性

44.【2019年下半年试题63】设r是在（0，1）内均匀分布的随机数，则随机变量______在（3，5）内均匀分布。

A.2+3r

B.2+5r

C.3+2r

D.3+5r

45.【2019年下半年试题64】某系统的可用性达到99.99%，这意味着其每年的停机时间不能超过______。

A.5.3分钟

B.53分钟

C.8.8小时

D.4天

46.【2019年下半年试题65】某工厂要分配A、B、C、D、E五个工人做编号为1、2、3、4、5的五项工作，每个人只能做一项工作，每项工作只能由一人做。下表说明了每个工人会做哪些工作（用“√”表示）、不会做哪些工作（用“×”表示）。根据此表，可知共有______种分配方案。

A.3

B.4

C.5

D.6

47.【2020年下半年试题19】二进制序列1011011可用十六进制形式表示为______。

A.5B

B.3B

C.B6

D.BB

48.【2020年下半年试题20】设码长为8，原码10000000所表示的十进制整数的值为______。

A.-128

B.-0

C.1

D.128

49.【2020年下半年试题21】设有两个浮点数，其阶码分别为E1和E2，当这两个浮点数相乘时，运算结果的阶码E为______。

A.E1、E2中的较小者

B.E1、E2中的较大者

C.E1+E2的值

D.E1×E2的值

50.【2020年下半年试题22】在定点二进制运算中，减法运算是通过______来实现的。

A.原码表示的二进制加法

B.补码表示的二进制加法

C.原码表示的二进制减法

D.补码表示的二进制减法

51.【2020年下半年试题36】栈是后进先出的线性数据结构，其基本操作不包括______。

A.从栈底删除元素

B.从栈顶弹出元素

C.判断是否为空栈

D.在栈顶加入元素

52.【2020年下半年试题37】对于采用头指针作为唯一标识的单链表，其优点是______。

A.可以随机访问表中的任一元素

B.可以快速在表头插入元素

C.可以快速在表尾插入元素

D.可从任意位置出发遍历链表

53.【2020年下半年试题38】下图所示为一棵二叉排序树（二叉查找树），其先序遍历序列为______。

A.12, 15, 18, 23, 29, 34, 56, 71

B.12, 18, 15, 34, 29, 71, 56, 23

C.23, 15, 56, 12, 18, 29, 71, 34

D.23, 15, 12, 18, 56, 29, 34, 71

54.【2020年下半年试题39】将一个三对角矩阵A[1..100,1..100]进行压缩存储，方法是按行优先方式，将三对角中的元素存入一维数组B[1..298]中。在这种存储方式下，设元素A[56,55]存储在B[k]，则k为______。

A.164

B.165

C.166

D.167

55.【2020年下半年试题40】对于一棵结点数为n(n＞1)的完全二叉树，从根结点这一层开始，按照从上往下、从左到右的顺序，把结点依次存储在数组A[1..n]中。设某结点在数组A中的位置为i，且它有右孩子，则该右孩子结点在A中的位置是______。

A.2i-1

B.2i

C.2i+1

D.log(i+1)

56.【2020年下半年试题41】以下关于字符串的叙述中，正确的是______。

A.字符串是长度受限的线性表

B.字符串不能采用链表存储

C.字符串是一种非线性数据结构

D.空字符串的长度为0

57.【2020年下半年试题42】对于含有n个元素的关键码序列{k₁,k₂,…,k_n}，当且仅当满足关系k_i≤k_2i且k_i≤k_2i+1(i=1,2,…,n/2)时称为小根堆。下面关键码序列中，______是小根堆。

A.131, 158, 288, 325, 763, 522, 451, 617

B.131, 325, 451, 617, 522, 288, 158, 763

C.763, 617, 325, 522, 451, 288, 131, 158

D.763, 451, 522, 617, 131, 288, 325, 158

58.【2020年下半年试题43】以下关于图的存储结构的叙述中，正确的是______。

A.有向图应采用邻接矩阵存储，无向图应采用邻接表存储

B.无向图应采用邻接矩阵存储，有向图应采用邻接表存储

C.稠密图适合采用邻接矩阵存储，稀疏图适合采用邻接表存储

D.稀疏图适合采用邻接矩阵存储，稠密图适合采用邻接表存储

59.【2020年下半年试题63】某绿化队分派甲、乙、丙三人合作栽种一批树苗。最开始，甲、乙两人合作种了其中的1/6，后来乙、丙两人合作种了余下的2/5，最后由甲、乙、丙三人合作完成全部任务。如果合作种树时各人的工作量是平均计算的，则甲、乙、丙三人的工作量之比为______。

A.2:3:3

B.3:4:3

C.3:5:4

D.4:6:5

60.【2020年下半年试题64】某班数学考试平均成绩初步算得为86.7分，事后复查发现有两个错误，一个学生的成绩实为69分，却错误录入成96分，另一个学生的成绩实为98分，但错误录入成89分，纠正了这些错误后全班平均成绩为86.3分。据此可推断该班级共有______人。

A.40

B.45

C.48

D.50

61.【2020年下半年试题65】平面直角坐标系XY中，在区域S{x＞0,y＞0,x+y＜2}内，有小区域P{x＜1,y＜1,x+y＞1}，则P的面积占比为______。

A.15%

B.20%

C.25%

D.30%