1、下列说法错误的是 ()

A.利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素,这种形式的栈也称为顺序栈

B.栈不能对输入序列部分或全局起求逆作用

C.当top等于数组的大下标值时则栈满

D.以上都是错误的

参考答案：B

2、下面哪个协议被用来找到本地设备的硬件地址()

A.RARP

B.ARP

C.IP

D.IMCP

参考答案：B

3、对于java类型变量char c,short s,float f,double d,表达式c*s+f+d的结果类型为()

A.float

B.char

C.short

D.double

参考答案：D

4、下面算法的功能是:()

Method(C)

{S={};

while(not solution(S))

{ x=select(C);

if feasible(S,x)

S=S+{x};

C=C-{x};

}

return S;

}

A.分支限界法求解问题的一般过程

B.动态规划求解优解的一般过程

C.贪心算法求解优解的一般过程

D.回溯算法求解的一般过程

参考答案：A

5、在无噪声情况下，若某通信链路的带宽为3khz 。采用4个相位。每个相位具有4种振幅的QAM调制技术，则该通信链路的大数据传输速率是?

A.48kbit/s

B.96kbit/s

C.12kbit/s

D.24kbit/s

参考答案：D

6、某SRAM芯片，存储容量为64K*16位，该芯片的地址线和数据线数目为()

A.16,16

B.64,8

C.16,64

D.64,16

参考答案：A

7、int fun(int a){

a^=(1<<5)-1;

return a;

}

fun(21)运行结果是()

A.5

B.3

C.10

D.8

参考答案：C

8、在深度为6的满二叉树中，共有多少个结点()

A.60

B.61

C.63

D.64

参考答案：C