软件测试工程师几个笔试题目，在线等答案，

flyingbinbin

软件测试工程师的几个笔试题目，求答案，急，在线等


编程题
一、
请写出实现下面功能的转换程序，输入一个32—bit整数（4字节），将此整数二进制中的模式001替换为011，将替换后结果作为返回值返回。
函数原形：long  repalce_pattern（long inputInt）；
二、
完成函数void reverse_str（unsigned char *str）；
功能：将输入字符串str转换成各字节顺序从尾到头排列的新字符串。
输入：str，要被翻转处理的字符串，以0结尾。
输出：str，翻转后的结果，以0结尾。
要求：使用最小的内存空间（数据部分）
分析题：
若干台电脑通过一个NAT Gateway共享一条线路上网，仅仅通过在这条线路（WAN口）上抓网络数据包，怎样可以知道局域网内有多少台电脑在共享上网？
算法题
一、
某数值计算需要进行大量余弦函数cos（x）的运算，要求精确到0.001，请给出一个快速计算的算法，不要求将程序写出来，但要将实现思路清晰表达，必要时可以辅以c语言的程序片段。
二、
计算机在 发送ip包之前，需要通过在ARP表中查找该ip对应的MAC地址，请选择合适的数据结构来管理ARP表，不要求将程序写出来，但要将实现思路清晰表达，必要时可以辅以c语言的程序片段。

wangziyang

那个公司的，这么强啊？

yellowzzp

。。。。。都是网络上能找到的

cqlong

这份试卷太变态,不用理它

zhousy2001

太高手了，看得我一头雾水

archonwang

二、
完成函数void reverse_str（unsigned char *str）；
功能：将输入字符串str转换成各字节顺序从尾到头排列的新字符串。
输入：str，要被翻转处理的字符串，以0结尾。
输出：str，翻转后的结果，以0结尾。
要求：使用最小的内存空间（数据部分）

这个应该是反转单词的算法吧。参考程序是这样的（CPP）
void reverse_str(char * begin, char * end)//反转字符串
{
int len = end - begin;
char c;
for(int i = 0; i < len/2; ++i)
{
  c = *(begin + i);
  *(i + begin) = *(end - i - 1);
  *(end - i - 1) = c;
}
}
void reverse_word(char *str)
{
reverse_str(str, str + strlen(str));
char * p = str;
char * q = p;
while( *p != '\0')
{
  ++p;
  if( *p == ' ')    //再把空格之间的单词逆反转过来
  {
   reverse_str(q, p);
   ++p;
   q = p;
  }
}
}
void main()
{
char str[] = "I like Yahoo very much";
reverse_word(str);
cout<<str<<endl;
}


好像还有其他的写法，具体参考该地址：
http://blog.csdn.net/sworder_001/archive/2006/11/28/1418003.aspx

shanxi

第一个是移位

easyinfor

好难，我都不会。。

myuhan

眼有点冒泡 偶是新手

publia

难啊！不会！

changlang530

接近白盒测试！！