凹凸——笔试题

发信人: Alexw (心静自然凉), 信区: job

标 题: Re: 昨天凹凸电子的题目谁还记得啊

发信站: 饮水思源 (2004年12月09日22:02:14 星期四), 站内信件

1。费。。。数列的非递归实现

int fabonaci(int i)

{

    if(i <= 1)

       return 1;

    else

       return fabonaci(i-1) + fabonaci(i-2); 

}

 

void swap(int& a, int& b)

{

    a = (a =a^b ) ^ (b = a^b);

}

int fabonaci_no_rec(int index)

{

    int first = 1;

    int second = 1;

    for(int i = 1; i < index ; i++)

    {

       first += second;

       swap(first, second);

    }

    if(index == 0) return first;

    return second;

 

}

2。const的作用

3。二叉树广度遍历

层次遍历，用一个队列实现。

先将根节点加入队列，然后进入while循环，条件为队列为空。

Get队列，将其子节点put队列

4。如何在32位机上实现128除法

5。软件测试的目的和方法

什么是软件测试

 

·软件测试就是在受控制的条件下对系统或应用程序进行操作并评价操作结果的过程 , 所谓控制条件应包括正常条件与非正常条件。

·软件测试过程中应该故意地去促使错误的发生，也就是事情在不该出现的时候出现或者在应该出现的时候没有出现。从本质上说，软件测试是“探测”，在“探测”中发现软件的毛病。

·软件测试贯穿于软件定义与开发的整个周期 ，软件的需求规格说明书 ，结构设计及程序编码，都属于软件测试的对象。