ForFisrtWork--No.5:刚考完2013软件开发B卷，回忆题目并总结之

先回忆关键词，等吃完饭好好总结。最后悔没看设计模式了，之前在网上搜到了他们会考这些的啊！




选择题：我只能回忆到我没把握的

1、相同表面积的正三棱锥、四面体、六面体、正十二面体以及正二十面体，其中体积最大的是？

正二十面体，物体越接近于球，体积越大

2、上山和下山的路程都是1km，上山时速度15km/h，下山速度为多少才能到达时速30km/h（D）

      A  45km/h      B  大于45km/h   C  接近光速   D 永远不可能

     设下坡速度x，则：1/x+1/15=2/30 ==> 1/x=0

3、三个骰子，出现两个点数一样的概率（5/12）这个我答错了。

    112，121，112是三种，把2可以换成3，4，5，6

    所以共有3*5种，把1可以换成2，3，4，5，6

    故共有3*5*6种，概率就是3*5*6/6^3=5/12

4、关于虚函数的判断题，我只想知道凡是包含纯虚函数的类都是抽象类吗？填空题也有一个关于虚函数的。

     这句话是对的，C++程序设计(第二版)--李龙澍 P183。其实我对这句话印象很深的，但是当时做题的时候不信任不本书，觉得也有可能是自己理解没到位，所以当时做的时候把凡是包含纯虚函数的类都是抽象类这句话当成错的。关于纯函数我觉得有必要看更加深入的资料。

5、这题是关于数据库oder by  和having知识点的。待找题复习。

6、对应“一个接口不同行为”的设计模式是。（我选的是迭代器模式，因为stl中的迭代器有这么个意思）待参考资料。

     有篇文章我转载了，还没看，不知如何，先链上：http://blog.csdn.net/dscyw/article/details/8758329

填空题：全在

1、对于无序整型数字的排序用什么算法最佳。我答快速排序

2、一串数字16个，用折半查找查找一个存在的数字最多查多少次。我答4，我当时再草稿纸上模拟了。公式？

3、构造函数、重载运算符函数、 xxx不能定义为虚函数。 我答的是静态成员函数

      可以参阅：http://blog.csdn.net/dscyw/article/details/8779446

4、STL由xx、迭代器、算法组成。我答容器

      STL有三大核心部分：容器（Container）、算法（Algorithms）、迭代器（Iterator）。

5、生产模式和消费者模式都要用到的数据结构是什么？这个我没填

      应该是队列吧，还是参阅：http://blog.csdn.net/dscyw/article/details/8758329

简答题：全在  答案我能想到的有限，大家可以对有兴趣的跟帖补充之。

1、线程和进程用到的技术

2、析构函数和普通成员函数的区别

     参考回答：

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

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

3、冒泡和快排的优缺点

4、指针和引用的区别

三个编程题：

1、统计一个字节中被置1的位数，算法效率要求尽可能的高。

     程序：卷上有一点我错了，我把’并‘符合写成了’异或‘符号。其他的经测试都是准确的。

#include <iostream>
using namespace std;
int iCalNum(char c)
{
int iNum=0,i=8;
char cTemp=1;
while(i>0)
{
if(c&cTemp==1) iNum++;
c>>=1;
i--;
}
return iNum;
}

int main()
{
cout<<(int)'a'<<endl;
cout<<iCalNum('a')<<endl;
return 1;
}

    结果：

     


2、不能被继承且只能示例化三次。

     见：http://blog.csdn.net/dscyw/article/details/8750390第1题。

     static int counter应该在使用前赋初值，但是我写成在定义时赋初值static int counter=3;。我知道这个只是知识点，但是我为了省时间而这样。以后不能这样了，不完善，而且容易被面试官以为我不知道这个知识点。还有应该用new，但是我用的是，malloc。现在又发现一点了，那就是，没有一个函数deletePointer,会出现内存泄露。

3、将字符中字空格的个数减少为一个，eg：a_ _ _b_ _c=>a_b_c。

      不能用string类型，在原字符中操作，不能用中间变量，不能用strlen等任何系统函数。