黑盒测试方法包括:等价类划分、边界值分析、因果图分析、错误推测法、功能图分析等。
按位与运算符(&):
参加运算的两个数据,按二进位进行“与”运算。如果两个相应的二进位都为1,则该位的结果值为1,否则为0。即
0&0=0;0&1=0;1&0=0;1&1=1;
十进制整数转换为二进制整数采用"除2取余,逆序排列"法。
应用层DNS协议主要用于实现 网络设备名字到IP地址的映射
6.任何一个基于"比较"的内部排序的算法,若对6个元素进行排序,则在最坏情况下所需的比较次数至少为____。
A.10 B.11 C.21 D.36 //(n-1)(n-2)/2
int func(int x)
{
int count= 0;
x=9999;
while(x)
{
count ++;
x = x&(x-1);
}
return count;
}
函数功能:统计x转化成二进制后1的数目。
1. 中缀表达式(a+b)*c*(d-e/f) 转成后缀:
先找出根。根为最后运算的那个运算符,则它的左右部分分别是它的左右子树。这样递归下去就可以构造去一棵树,然后后序遍历该树即可。
结果:ab+c*def/-*
osi七层模型:应用层,表示层,会话层,传输层,网络层,数据链路层,物理层。
按位与运算符(&):
参加运算的两个数据,按二进位进行“与”运算。如果两个相应的二进位都为1,则该位的结果值为1,否则为0。即
0&0=0;0&1=0;1&0=0;1&1=1;
十进制整数转换为二进制整数采用"除2取余,逆序排列"法。
应用层DNS协议主要用于实现 网络设备名字到IP地址的映射
6.任何一个基于"比较"的内部排序的算法,若对6个元素进行排序,则在最坏情况下所需的比较次数至少为____。
A.10 B.11 C.21 D.36 //(n-1)(n-2)/2
int func(int x)
{
int count= 0;
x=9999;
while(x)
{
count ++;
x = x&(x-1);
}
return count;
}
函数功能:统计x转化成二进制后1的数目。
1. 中缀表达式(a+b)*c*(d-e/f) 转成后缀:
先找出根。根为最后运算的那个运算符,则它的左右部分分别是它的左右子树。这样递归下去就可以构造去一棵树,然后后序遍历该树即可。
结果:ab+c*def/-*
osi七层模型:应用层,表示层,会话层,传输层,网络层,数据链路层,物理层。