A，正确，分编译时多态和运行时多态；

B，正确，编译时多态可以通过函数重载实现，具体表现在根据参数的个数和类型不同选择合适的同名函数；

C，错误，运行时多态通过虚函数实现，就是运行时根据对象类型自动选择正确的调用接口。模板属于编译时多态性，因为编译时自动根据模板生成模板函数；

D，正确，运行时多态是根据对象类型自动选择正确的调用函数，也叫动态绑定。

3、下面关于类和对象的描述中，错误的是：

• 类就是C语言中的结构体类型，对象就是C语言中的结构体变量
• 类和对象之间的关系是抽象和具体的关系
• 对象是类的实例，一个对象必须属于一个已知的类
• 类是具有共同行为的若干对象的统一描述体

分析：(1)C的结构体内不允许有函数存在，C++允许有内部成员函数，且允许该函数是虚函数。所以C的结构体是没有构造函数、析构函数、和this指针的。(2)C的结构体对内部成员变量的访问权限只能是public，而C++允许public 、protected、private三种。(3)C语言的结构体是不可以继承的，C++的结构体是可以从其他的结构体或者类继承过来的。以上三条都是表面的区别，实际区别就是面向过程和面向对象编程思路的区别：C的结构体只是把数据变量给包裹起来了，并不涉及算法。而C++是把数据变量及对这些数据变量的相关算法给封装起来， 并且给对这些数据和类不同的访问权限。

4、引用标准库时，下面的说法你认为哪个是正确的：

• 语句#include “stdlib.h”是正确的，而且程序编译速度比#include <stdlib.h>要快
• 语句#include <stdlib.h>是正确的，而且程序编译速度比#include “stdlib.h”要快语句#include <stdlib.h>和#include “stdlib.h”都是正确的，程序编译速度没有区别
• 语句#include “stdlib.h”是错误的

分析：#inlcude<> 首先只搜索系统目录，不会搜索本地目录.比如你自己写一个头文件，你用#include <>会出错。

分析：逻辑与或者逻辑或的表达式，先是判断一边，若一边可以判断整个表达式为真假时，另一边不再执行。

7、下列程序的输出结果为:

#include<iostream.h>
int func(int n)
{if(n<1)return 1;elsereturn n+func(n-1);return 0;
}
void main() {cout<< func(5) <<endl;
}

• 0
• 10
• 15
• 16

分析：这是一个求累加和的递归，注意最后f(0)=1，因此答案为D。

8、建立派生类对象时,3种构造函数分别是a(基类的构造函数)、b(成员对象的构造函数)、c(派生类的构造函数)这3种构造函数的调用顺序为:

• abc
• acb
• cab
• cba

分析：执行派生类构造函数的顺序是：

(1)调用基类构造函数，对基类数据成员初始化；

(2)调用子对象构造函数，对子对象数据成员初始化；

(3)再执行派生类构造函数本身，对派生类数据成员初始化。
答案选A。

9、如果友元函数重载一个运算符时，其参数表中没有任何参数则说明该运算符是：

• 一元运算符
• 二元运算符
• 选项A）和选项B）都可能
• 重载错误

分析：友元函数重载时，重载几目的运算符就有几个参数。成员函数重载时，因为有this指针的原因，所以参数个数要少一个。答案选D。

10、

#define F(X,Y)   (X)--, (Y)++, (X)*(Y);
…
int i, a = 3, b = 4;
for( i = 0; i<5; i++)F(a,b) ;
printf(“%d, %d”, a, b);</span>

分析：#define F(X,Y)   (X)--, (Y)++, (X)*(Y);  表示遇到F(X,Y)时，用(X)--, (Y)++, (X)*(Y)替换原内容，F(a,b)替换为(a)--, (b)++, (a)*(b)，则每循环一次a--，b++；循环了5次，a变为-2，b变为9。故答案为D。

11、[不定项选择题]已知一段文本有1382个字符，使用了1382个字节进行存储，这段文本全部是由a、b、c、d、e这5个字符组成，a出现了354次，b出现了483次，c出现了227次，d出现了96次，e出现了232次，对这5个字符使用哈夫曼（Huffman）算法进行编码，则以下哪些说法正确（）

• 使用哈夫曼算法编码后，用编码值来存储这段文本将花费最少的存储空间
• 使用哈夫曼算法进行编码，a、b、c、d、e这5个字符对应的编码值是唯一确定的
• 使用哈夫曼算法进行编码，a、b、c、d、e这5个字符对应的编码值可以有多套，但每个字符编码的位（bit）数是确定的
• b这个字符的哈夫曼编码值位数应该最短，d这个字符的哈夫曼编码值位数应该最长

分析：

12、[不定项选择题]下面描述不正确的是（）

• while循环语句的循环体至少执行1次
• do-while循环可以写成while循环的格式
• continue语句可以出现在各种循环体中
• break语句不可以出现在循环体内

分析：while(0)时不执行，break用于终止离它最近的循环语句，continue只能出现在for/while/do while循环内部，或嵌套在此类循环里的语句和块内部，不能在单独的switch中用continue。答案ACD。

13、[不定项选择题]下面模板声明中，哪些是非法的（）

• template<class Type>class C1{};
• template<class T, U, class V>class C2{};
• template<class C1, typename C2>class C3{};
• template<typename myT, class myT>class C4{};

分析：答案BD，B选项的U参数没有指定类型， D选项的 2个形参名同名。

template <class 形参名，class 形参名，......> 返回类型 函数名(参数列表)

{

函数体

14、[不定项选择题]拷贝构造函数的特点是（）

• 该函数名同类名，也是一种构造函数，该函数返回自身引用
• 该函数只有一个参数，是对某个对象的引用
• 每个类都必须有一个拷贝初始化构造函数，如果类中没有说明拷贝构造函数，则编译器系统会自动生成一个缺省拷贝构造函数，作为该类的保护成员
• 拷贝初始化构造函数的作用是将一个已知对象的数据成员值拷贝给正在创建的另一个同类的对象

分析：拷贝函数和构造函数没有返回值，A是错的。构造函数可以有多个参数，但是复制构造函数的参数必须是实例的引用，且只有一个。B是对的。C前面都是对的，但是默认复制构造函数可以在类或子类外使用，不是保护成员函数。D正确不解释。答案BD。

15、[不定项选择题]下列对函数double add(int a , int b)进行重载，正确的是（）

• int add(int a ,int b ,int c)
• int add(double a , double b)
• double add(double a , double b)
• int add(int a , int b)

分析：override是重写（覆盖）了一个方法，以实现不同的功能。一般是用于子类在继承父类时，重写（重新实现）父类中的方法。重写（覆盖）的规则如下：

16、[智力题]有一幢100层高的大楼，给你两个完全相同的玻璃围棋子。假设从某一层开始，丢下玻璃棋子就会破碎。那么怎么利用手中的两颗棋子，用一种什么样的最优策略，知道这个临界的层高呢？

分析：参考博客100层楼和两个玻璃球的问题。

17、[编程题]用c++写一个函数，如Foo(const char *str)，打印出str的全排列，如abc的全排列：abc, acb, bca, dac, cab,cba

分析：参考博客全排列的一些总结。参考代码如下：

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
void Foo(const char*str){string s=str;cout<<s<<endl;while(next_permutation(s.begin(),s.begin()+s.size())){cout<<s<<endl;}return ;
}
int main(){const char str[]="abc";Foo(str);return 0;
}

参考代码2：

#include<iostream>
using namespace std;
void Foo(char *str,char *begin)
{if(*begin == '\0') cout<<str<<endl;else  for(char* p = begin; *p != '\0'; p++) { swap(*begin,*p);Foo(str, begin+1); swap(*begin,*p);}
}
int main()
{char *str=new char[100];cin>>str;Foo(str,str);return 0;
}

18、[编程题]求出一字符串中最长的数字串。比如as123cdf1234f，返回1234，char* FindNumber(char * out,char *in)。
分析：参考博客在字符串中找出连续最长的数字串。