第301题 将十进制数37转换成二进制数（）。

A.100100

B.011010

C.110101

D.100101

参考答案：D

第302题 在一个非零无符号二进制整数之后添加一个0,则此数的值为原数的（）。

A.4倍

B.2倍

C.1/2倍

D.1/4倍

参考答案：B

第303题 关于带符号的正数,下面描述中正确的是（）。

A.正数的原码、反码、补码均相同

B.正数的原码、反码、补码、偏移码均相同

C.正数的原码、反码、补码、偏移码均互不相同

D.正数的补码与偏移码相同

参考答案：A

第304题 下面描述错误的是（）。

A.正数的反码和原码相同

B.一个数的反码的反码是原码

C.正数的补码和原码相同

D.负数的补码是在该数原码的最后一位上加1

参考答案：D

第305题 十进制数-1的八位二进制偏移码为（）。

A.10000000

B.01111111

C.00000001

D.10000001

参考答案：B

第306题 十进制数-127的八位二进制偏移码为（）。

A.10000000

B.00000001

C.01111111

D.10000001

参考答案：B

第307题 设数据元素集合为{A,B,C,D,E,F},下列关系为线性结构的是（）。

A.R={(D,E),(E,A),(B,C),(F,B),(C,F)}

B.R={(A,B),(C,D),(E,A),(E,F),(F,A)}

C.R={(D,F),(E,C),(B,C),(A,B),(C,F)}

D.R={(D,E),(E,A),(B,C),(A,B),(C,F)}

参考答案：D

第308题 设元素集合为D={1,2,3,4,5,6}。B=(D,R)为线性结构所对应的R是（）。

A.R={(6,1),(5,6),(1,3),(2,4),(3,2)}

B.R={(4,5),(6,1),(5,6),(1,3),(2,4),(3,2)}

C.R={(6,1),(5,6),(1,3),(3,4),(3,2)}

D.R={(6,1),(5,6),(2,3),(2,4),(3,2)}

参考答案：A

第309题 一个栈的初始状态为空,现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是（）。

A.12345ABCDE

B.EDCBA54321

C.ABCDE12345

D.54321EDCBA

参考答案：B

第310题 一个栈的初始状态为空,现将元素A,B,C,D,E依次入栈,然后依次退栈三次,并将退栈的三个元素依次入队(原队列为空),最后将队列中的元素全部退出。则元素退队的顺序为（）。

A.EDC

B.CBA

C.CDE

D.ABC

参考答案：A

第311题 设有栈S和队列Q,初始状态均为空。首先依次将A,B,C,D,E,F入栈然后从栈中退出三个元素依次入队,再将X,Y,Z入栈后,将栈中所有元素退出并依次入队,最后将队列中所有元素退出,则退队元素的顺序为（）。

A.ABCDEFXYZ

B.XYZABCDFE

C.DEFABCXYZ

D.FEDZYXCBA

参考答案：D

第312题 设栈与队列初始状态为空。将元素A,B,C,D,E,F,G,H依次轮流入栈和入队,然后依次轮流退队和出栈,则输出序列为（）。

A.ABCDEFGH

B.CDABGHEF

C.BGDEFCHA

D.HGFEDCBA

参考答案：C

第313题 设栈的存储空间为S(1:50),初始状态为top=0。现经过一系列正常的入栈与退栈操作后,top=30,则栈中的元素个数为（）。

A.20

B.19

C.31

D.30

参考答案：D

第314题 设栈的顺序存储空间为S(1:m),初始状态为top=0。现经过一系列正常的入栈与退栈操作后,top=m+1,则栈中的元素个数为（）。

A.0

B.m

C.不可能

D.m+1

参考答案：C

第315题 设栈的存储空间为S(1:50),初始状态为top=0。现经过一系列正常的入栈与退栈操作后,top=1,现在再进行一次退栈,则top值是（）。

A.1

B.0

C.49

D.50

参考答案：B

第316题 设栈的顺序存储空间为S(1:m),初始状态为top=m+1。现经过一系列正常的入栈与退栈操作后,top=0,则栈中的元素个数为（）。

A.1

B.m

C.m+1

D.不可能

参考答案：D

第317题 设栈的存储空间为S(1:m),初始状态为top=m+1。经过一系列入栈与退栈操作后,top=1。现又要将一个元素进栈,栈顶指针top值变为（）。

A.0

B.发生栈满的错误

C.m

D.2

参考答案：B

第318题 设栈的存储空间为S(1:50),初始状态为top=51。现经过一系列正常的入栈与退栈操作后,top=20,则栈中的元素个数为（）。

A.31

B.30

C.21

D.20

参考答案：A

第319题 设栈的存储空间为S(1:m),初始状态为top=m+1。现经过一系列正常的入栈与退栈操作后,top=20,则栈中的元素个数为（）。

A.m-20

B.m-30

C.m-19

D.m-31

参考答案：C

第320题 设栈的存储空间为S(1:50),初始状态为top=51。现经过一系列正常的入栈与退栈操作后,top=50,现在再进行一次退栈,则top值是（）。

A.51

B.0

C.49

D.50

参考答案：A