51Testing软件测试论坛

 找回密码
 (注-册)加入51Testing

QQ登录

只需一步,快速开始

微信登录,快人一步

手机号码,快捷登录

查看: 5861|回复: 10
打印 上一主题 下一主题

[求助] 软件测试工程师几个笔试题目,在线等答案,

[复制链接]

该用户从未签到

跳转到指定楼层
1#
发表于 2007-3-15 12:39:35 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
软件测试工程师的几个笔试题目,求答案,急,在线等


编程题
一、
请写出实现下面功能的转换程序,输入一个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语言的程序片段。
分享到:  QQ好友和群QQ好友和群 QQ空间QQ空间 腾讯微博腾讯微博 腾讯朋友腾讯朋友
收藏收藏
回复

使用道具 举报

该用户从未签到

2#
发表于 2007-3-16 21:55:36 | 只看该作者
那个公司的,这么强啊?
回复 支持 反对

使用道具 举报

该用户从未签到

3#
发表于 2007-3-19 17:29:28 | 只看该作者
。。。。。都是网络上能找到的
回复 支持 反对

使用道具 举报

该用户从未签到

4#
发表于 2007-3-21 15:20:18 | 只看该作者
这份试卷太变态,不用理它
回复 支持 反对

使用道具 举报

该用户从未签到

5#
发表于 2007-3-22 12:03:21 | 只看该作者
太高手了,看得我一头雾水
回复 支持 反对

使用道具 举报

  • TA的每日心情
    奋斗
    2018-2-28 18:04
  • 签到天数: 40 天

    连续签到: 1 天

    [LV.5]测试团长

    6#
    发表于 2007-3-22 14:26:24 | 只看该作者
    二、
    完成函数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
    回复 支持 反对

    使用道具 举报

    该用户从未签到

    7#
    发表于 2007-3-22 15:37:23 | 只看该作者
    第一个是移位
    回复 支持 反对

    使用道具 举报

    该用户从未签到

    8#
    发表于 2007-3-23 14:10:58 | 只看该作者
    好难,我都不会。。
    回复 支持 反对

    使用道具 举报

    该用户从未签到

    9#
    发表于 2007-3-27 00:53:28 | 只看该作者
    眼有点冒泡 偶是新手
    回复 支持 反对

    使用道具 举报

    该用户从未签到

    10#
    发表于 2007-4-16 10:26:52 | 只看该作者
    难啊!不会!
    回复 支持 反对

    使用道具 举报

    该用户从未签到

    11#
    发表于 2007-8-28 16:54:56 | 只看该作者
    接近白盒测试!!
    回复 支持 反对

    使用道具 举报

    本版积分规则

    关闭

    站长推荐上一条 /1 下一条

    小黑屋|手机版|Archiver|51Testing软件测试网 ( 沪ICP备05003035号 关于我们

    GMT+8, 2024-11-14 14:58 , Processed in 0.079521 second(s), 27 queries .

    Powered by Discuz! X3.2

    © 2001-2024 Comsenz Inc.

    快速回复 返回顶部 返回列表