ForFisrtWork--No.3：2012合肥笔试题

其他选择题见：http://wenku.baidu.com/view/2812278683d049649b665802.html

参考回答：

1.任意n边形内角和：180(n-2)
n≥3且为自然数

   正n边形各内角为180(n-2)÷n n≥3且为自然数

   原因：

   因为任意n边形外角和总为为360度，一个内角和一个外角和为180度，n边形有n对内角外角，所以有任意n边形内角和:180(n-2)          n≥3   且为自然数

2.A

3.A(中点)

4.B(关于设计模式，我不懂，仅是字面理解选B，有关设计模式，

       见博文(本人暂未看)：http://blog.csdn.net/dscyw/article/details/8758329)

5.C

6.C

7.B

第二部分：填空题（2*6）

1. 操作系统中的存储管理常用（虚拟存储器）的方式来摆脱主存容量的限制。

2. 满二叉树第i层上的叶子节点数有（2的i-1次方）个。

3. 二分查找算法的平均时间复杂度是log2n。

4. 设x=3，y=2，x<<y=（12）。

5. 非成员函数应声明为类的（友元函数）才能访问这个类的private成员。

6. 带有（纯虚函数）的类称为抽象类，它只能作为基类来使用。

第三部分：简答题（3*6）

1. 列举你所知道的排序算法和他们的平均时间复杂度。

参考回答：

直接插入排序o(n*n)

希尔排序o(nlogn)

冒泡排序o(n*n)

快速排序o(knlogn)

直接选择排序o(n*n)

堆排序o(nlogn)

归并排序o(nlogn)

2. 列举析构函数与普通类成员函数的不同点。

参考回答：

析构函数无返回类型，前面有标志符~，系统自动调用的；普通成员函数有返回类型，需要显式调用。

析构函数不能被继承；而成员函数可以被继承。

3. 在c++语言中使用宏定义经常会引起一下错误（如少打括号引起表达式值与预期不符等），列举一些可以替代宏定义的方法。

参考回答：

const定义常量

inline函数

typedef定义别名

第四部分:编程题  参考程序见：http://blog.csdn.net/dscyw/article/details/8750390

1. 裴波那絜数列的形式如下: 1 1 2 3 5 8 13……. n，编写一个函数计算数列中第n个元素的值。（5分）

2. 不调用任何系统函数，实现在一个字符串中查找子串的函数，如果包含子串，则返回该子串的位置值。（7分）

3. 用算法实现将一个输入的数字颠倒，要求不调用任何系统函数，也不能将输入数字转换为字符串作为中间过渡。（8分）