51Testing软件测试论坛

标题: 软件测试工程师几个笔试题目，在线等答案， [打印本页]

作者: flyingbinbin 时间: 2007-3-15 12:39
标题: 软件测试工程师几个笔试题目，在线等答案，
软件测试工程师的几个笔试题目，求答案，急，在线等

编程题
一、
请写出实现下面功能的转换程序，输入一个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 时间: 2007-3-16 21:55
那个公司的，这么强啊？

作者: yellowzzp 时间: 2007-3-19 17:29
。。。。。都是网络上能找到的

作者: cqlong 时间: 2007-3-21 15:20
这份试卷太变态,不用理它

作者: zhousy2001 时间: 2007-3-22 12:03
太高手了，看得我一头雾水

作者: archonwang 时间: 2007-3-22 14:26
二、
完成函数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 时间: 2007-3-22 15:37
第一个是移位

作者: easyinfor 时间: 2007-3-23 14:10
好难，我都不会。。

作者: myuhan 时间: 2007-3-27 00:53
眼有点冒泡偶是新手

作者: publia 时间: 2007-4-16 10:26
难啊！不会！

作者: changlang530 时间: 2007-8-28 16:54
接近白盒测试！！

欢迎光临 51Testing软件测试论坛 (http://bbs.51testing.com/)