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