A 接口中可以用虚方法
B 一个类可以实现多个接口
c 接口不能被实例化
D 接口中可以包含已经实现的方法
解析这道题正确答案AD，首先所谓的接口是指只包含纯虚函数的抽象类，和普通的抽象类含不一样。所以A不对，必须是纯虚函数。然后B是正确的没有问题。然后是C，刚才说接口是特殊的抽象类，抽象类的唯一左右就是创建派生类，不能定义抽象类的对象，所以C是正确的。对于D，接口即只包含纯虚函数的抽象类，所以D是不对的。
3.以下代码是否完全正确，执行可能得到的结果是____。
答案 是c
A 程序正常运行
B 程序编译错误
C 程序崩溃
D 程序死循环
解析
为了清晰可见，我们从新把题目代码码一遍：
这里的错误原因是编译器在生成default copy construction的时候使用的bitwise copy语义，也就是只是简单的浅拷贝。
上面被注释掉的程序就是编译器自动添加的部分。 从而导致在sayHello中向参数x传递值时，调用了bitwise copy的拷贝构造函数，使得x对象和b对象中的值完全一致，包括p指针的值，在x离开作用域（也就是sayHello函数结束），x发生析构，调用delete 销毁了指针p，同时在main函数结束的时候，析构b时又会调用一次delete删除指针p。
也就是本程序会delete一直已经被delete 的指针。可以做如下改进，来修复程序：
如上，在B中添加copy 构造函数
4. ip地址10.1.8.0/24和10.1.9.0/24，下列哪个是正确的汇总网段：
答案 C
A 10.0.0.0/8
B 10.1.0.0/16
C 10.1.8.0/23
D 10.1.10.0/24
解析
10.1.8.0/24=====>10.1.00001000.0/24
10.1.9.0/24=====>10.1.00001001.0/24
从数字开始不同的那个位置开始
即10.1.0000100|0.0/23
也就是10.1.8.0/23是网关地址
5. 在序列(22,34,55,77,89,93,99,102,120,140）中，采用二分查找，分别查找77,34,99，所需的查找次数分别为()
正确答案: D
A 3,3,4
B 3,3,3
C3,4,3
D 4,2,4
解析：
22 34 55 77 89 93 99 102 120 140
0 1 2 3 4 5 6 7 8 9
假设低下标用low表示，高下标用high表示。
查找77：
开始low = 0, high = 9
第一次查找，找到中心的下标为(0+9)/2 = 4，即89，由于89大于77，所以，调整low = 0，high = 3（
注意：由于知道下标为4的元素比77大，所以不会让high等于4）
第二次查找，找到中心的下标为(0+3)/2 = 1，即34，由于34小于77，所以，调整low = 2，high = 3
第三次查找，找到中心的下标为(2+3)/2 = 2，即55，由于55小于77，所以，调整low = 3，high = 3
第四次查找，找到中心的下标为(3+3)/2 = 3，即77，找到所要找的元素
查找34和99的过程类似在此不详细赘述。
6.
n个顶点,m条边的全连通图，至少去掉____边才能构成一棵树？
答案是C
A n-1
B m-1
C m-n+1
D m-n-1
解析，
n个顶点的树一定有n-1条边（证明可以看任何一本图论书），所以需要去掉m-(n-1)=m-n+1条边
。
7.哪些设计模式是降低资源使用率？
答案 是C
A prototype
B singleton
C flyweight
D abstract factory
解析：
首先单例模式肯定降低了资源使用率，保证该类的实例永远只有一个！
原型模式适用于在初始化信息不发生变换的情况，克隆的方法比较适合，主要的目的是避免重新初始化对象，如果后面需要对新对象进行，还需要区分深拷贝和浅拷贝。无论是深拷贝还是浅拷贝只是复制了资源，并没有降低资源使用率。
享元模式(Flyweight): 基于共享技术用于把一些共同的信息（或模块）抽象出来，避免了大量相似类的开销，也降低了资源的使用率。
如Java和C++ 初始化一个string类的信息,以C++为例: string s ="hello"; string p = "hello"。(这个在C++中有问题，容易混淆，特此说明，也有考察C++中string实现的问题。建议用C来描述 char *s = "hello"和char *p = "hello",s和p指向同一个地址)，他们其实是一个相同的实例，字符串对象在内存中的共享。
8.
请找出下面程序中有哪些错误：
答案 C
A 1,2,3,4,5,6,7
B 1,3,5,6
C 6,7
D 3,5
解析
C++中的const关键字的用法非常灵活，而使用const将大大改善程序的健壮性，本人根据各方面查到的资料进行总结如下，期望对朋友们有所帮助。
Const 是C++中常用的类型修饰符,常类型是指使用类型修饰符const说明的类型，常类型的变量或对象的值是不能被更新的。
一、Const作用
如下表所示：
No.
作用
说明
参考代码
1
可以定义const常量
const int Max = 100;
2
便于进行类型检查
const常量有数据类型，而宏常量没有数据类型。编译器可以对前者进行类型安全检查，而对后者只进行字符替换，没有类型安全检查，并且在字符替换时可能会产生意料不到的错误
void f(const int i) { .........} //对传入的参数进行类型检查，不匹配进行提示
3
可以保护被修饰的东西
防止意外的修改，增强程序的健壮性。
void f(const int i) { i=10;//error! } //如果在函数体内修改了i，编译器就会报错
4
可以很方便地进行参数的调整和修改
同宏定义一样，可以做到不变则已，一变都变
5
为函数重载提供了一个参考
class A { ...... void f(int i) {......} //一个函数 void f(int i) const {......} //上一个函数的重载 ...... };
6
可以节省空间，避免不必要的内存分配
const定义常量从汇编的角度来看，只是给出了对应的内存地址，而不是象#define一样给出的是立即数，所以，const定义的常量在程序运行过程中只有一份拷贝，而#define定义的常量在内存中有若干个拷贝
#define PI 3.14159 //常量宏 const doulbe Pi=3.14159; //此时并未将Pi放入ROM中 ...... double i=Pi; //此时为Pi分配内存，以后不再分配！ double I=PI; //编译期间进行宏替换，分配内存 double j=Pi; //没有内存分配 double J=PI; //再进行宏替换，又一次分配内存！
7
提高了效率
编译器通常不为普通const常量分配存储空间，而是将它们保存在符号表中，这使得它成为一个编译期间的常量，没有了存储与读内存的操作，使得它的效率也很高
二、Const的使用
1、定义常量
(1)const修饰变量，以下两种定义形式在本质上是一样的。它的含义是：const修饰的类型为TYPE的变量value是不可变的。
TYPE const ValueName = value;
const TYPE ValueName = value;
(2)将const改为外部连接,作用于扩大至全局,编译时会分配内存,并且可以不进行初始化,仅仅作为声明,编译器认为在程序其他地方进行了定义.
extend const int ValueName = value;
2、指针使用CONST
(1)指针本身是常量不可变
char* const pContent;
(2)指针所指向的内容是常量不可变
const char *pContent;
(3)两者都不可变
const char* const pContent;
(4)还有其中区别方法，沿着*号划一条线：
如果const位于*的左侧，则const就是用来修饰指针所指向的变量，即指针指向为常量；
如果const位于*的右侧，const就是修饰指针本身，即指针本身是常量。
3、函数中使用CONST
(1)const修饰函数参数
a.传递过来的参数在函数内不可以改变(无意义，因为Var本身就是形参)
void function(const int Var);
b.参数指针所指内容为常量不可变
void function(const char* Var);
c.参数指针本身为常量不可变(也无意义，因为char* Var也是形参)
void function(char* const Var);
d.参数为引用，为了增加效率同时防止修改。修饰引用参数时：
void function(const Class& Var); //引用参数在函数内不可以改变
void function(const TYPE& Var); //引用参数在函数内为常量不可变
这样的一个const引用传递和最普通的函数按值传递的效果是一模一样的,他禁止对引用的对象的一切修改,唯一不同的是按值传递会先建立一个类对象的副本, 然后传递过去,而它直接传递地址,所以这种传递比按值传递更有效.另外只有引用的const传递可以传递一个临时对象,因为临时对象都是const属性, 且是不可见的,他短时间存在一个局部域中,所以不能使用指针,只有引用的const传递能够捕捉到这个家伙.
(2)const 修饰函数返回值
const修饰函数返回值其实用的并不是很多，它的含义和const修饰普通变量以及指针的含义基本相同。
a.const int fun1() //这个其实无意义，因为参数返回本身就是赋值。
b. const int * fun2() //调用时 const int *pValue = fun2();
//我们可以把fun2()看作成一个变量，即指针内容不可变。
c.int* const fun3() //调用时 int * const pValue = fun2();
//我们可以把fun2()看作成一个变量，即指针本身不可变。
一般情况下，函数的返回值为某个对象时，如果将其声明为const时，多用于操作符的重载。通常，不建议用const修饰函数的返回值类型为某个对象或对某个对象引用的情况。原因如下：如果返回值为某个对象为const（const A test = A 实例）或某个对象的引用为const（const A& test = A实例） ，则返回值具有const属性，则返回实例只能访问类A中的公有（保护）数据成员和const成员函数，并且不允许对其进行赋值操作，这在一般情况下很少用到。
4、类相关CONST
(1)const修饰成员变量
const修饰类的成员函数，表示成员常量，不能被修改，同时它只能在初始化列表中赋值。
class A
{
…
const int nValue; //成员常量不能被修改
…
A(int x): nValue(x) { } ; //只能在初始化列表中赋值
}
(2)const修饰成员函数
const修饰类的成员函数，则该成员函数不能修改类中任何非const成员函数。一般写在函数的最后来修饰。
class A
{
…
void function()const; //常成员函数, 它不改变对象的成员变量.
//也不能调用类中任何非const成员函数。
}
对于const类对象/指针/引用，只能调用类的const成员函数，因此，const修饰成员函数的最重要作用就是限制对于const对象的使用。
a. const成员函数不被允许修改它所在对象的任何一个数据成员。
b. const成员函数能够访问对象的const成员，而其他成员函数不可以。
(3)const修饰类对象/对象指针/对象引用
· const修饰类对象表示该对象为常量对象，其中的任何成员都不能被修改。对于对象指针和对象引用也是一样。
· const修饰的对象，该对象的任何非const成员函数都不能被调用，因为任何非const成员函数会有修改成员变量的企图。
例如：
class AAA
{
void func1();
void func2() const;
}
const AAA aObj;
aObj.func1(); ×
aObj.func2(); 正确
const AAA* aObj = new AAA();
aObj-> func1(); ×
aObj-> func2(); 正确
三、将Const类型转化为非Const类型的方法
采用const_cast 进行转换。
用法：const_cast <type_id> (expression)
该运算符用来修改类型的const或volatile属性。除了const 或volatile修饰之外， type_id和expression的类型是一样的。
· 常量指针被转化成非常量指针，并且仍然指向原来的对象；
· 常量引用被转换成非常量引用，并且仍然指向原来的对象；
· 常量对象被转换成非常量对象。
四、使用const的一些建议
· 要大胆的使用const，这将给你带来无尽的益处，但前提是你必须搞清楚原委；
· 要避免最一般的赋值操作错误，如将const变量赋值，具体可见思考题；
· 在参数中使用const应该使用引用或指针，而不是一般的对象实例，原因同上；
· const在成员函数中的三种用法（参数、返回值、函数）要很好的使用；
· 不要轻易的将函数的返回值类型定为const;
· 除了重载操作符外一般不要将返回值类型定为对某个对象的const引用;
· 任何不会修改数据成员的函数都应该声明为const 类型。
五、补充重要说明
· 类内部的常量限制：使用这种类内部的初始化语法的时候，常量必须是被一个常量表达式
初始化的整型或枚举类型，而且必须是static和const形式。
· 如何初始化类内部的常量：一种方法就是static 和 const 并用，在外部初始化，例如：
class A { public: A() {} private: static const int i; file://注意必须是静态的！ }；
const int A::i=3;另一个很常见的方法就是初始化列表： class A { public: A(int
i=0):test(i) {} private: const int i; }； 还有一种方式就是在外部初始化，
· 如果在非const成员函数中，this指针只是一个类类型的；如果在const成员函数中，
this指针是一个const类类型的；如果在volatile成员函数中,this指针就是一个
volatile类类型的。
· new返回的指针必须是const类型的。
9.关于多线程和多进程编程，下面描述正确的是（）：
答案 ACD
A 多进程里，子进程可获得父进程的所有堆和栈的数据；而线程会与同进程的其他线程共享数据，拥有自己的栈空间
B 线程因为有自己的独立栈空间且共享数据，所有执行的开销相对较大，同时不利于资源管理和保护
C 线程的通信速度更快，切换更快，因为他们在同一地址空间内
D 线程使用公共变量/内存时需要使用同步机制，因为他们在同一地址空间内
E 因多线程里，每个子进程有自己的地址空间，因此相互之间通信时，线程不如进程灵活和方便
解析
线程和进程的区别联系：
1，进程：子进程是父进程的复制品。子进程获得父进程数据空间、堆和栈的复制品。
2，线程：相对与进程而言，线程是一个更加接近与执行体的概念，它可以与同进程的其他线程共享数据，但拥有自己的栈空间，拥有独立的执行序列。
两者都可以提高程序的并发度，提高程序运行效率和响应时间。
线程和进程在使用上各有优缺点：线程执行开销小，但不利于资源管理和保护；而进程正相反。同时，线程适合于在SMP机器上运行，而进程则可以跨机器迁移。
根本区别就一点：用多进程每个进程有自己的地址空间(address space)，线程则共享地址空间。所有其它区别都是由此而来的：
1、
速度：线程产生的速度快，线程间的通讯快、切换快等，因为他们在同一个地址空间内。
2、
资源利用率：线程的资源利用率比较好也是因为他们在同一个地址空间内。
3、
同步问题：线程使用公共变量/内存时需要使用同步机制还是因为他们在同一个地址空间内
10.
设k1,k2是矩阵A的两个不同的特征值，a与b是A的分别属于k1,k2的特征向量，则由a与b是：
答案 B
A 线性相关、
B 线性无关
C 对应分量成比例
D可能有零向量
11.
有如下C++代码：
struct A{
void foo(){printf("foo");}
virtual void bar(){printf("bar");}
A(){bar();}
};
struct B:A{
void foo(){printf("b_foo");}
void bar(){printf("b_bar");}
};
那么
A *p=new B;
p->foo();
p->bar();
输出为：
答案为A
A barfoob_bar
B foobarb_bar
C barfoob_foo
D foobarb_fpp
解析
A *p=new B; // A类指针指向一个实例化对象B， B类继承自A类，先调用A类的无参构造函数，bar()输出bar，再调用B类的默认构造函数。（注：根据深度探索C++对象模型中的构造函数语意学，这里派生类B有一个带有默认构造函数的Base class,因此编译器必须为没有申明构造函数的B类合成一个默认构造函数！）
p->foo(); //执行B类里的foo()函数，因为foo不是虚函数，采用静态联编，所以直接调用父类的foo函数，输出foo；
p->bar();//执行B类的bar()函数, 该函数为虚函数，采用动态联编，调用子类的实现，输出b_bar。
12
linux下，指定文件file1为所有用户可读，可写，可执行，执行命令：_____。修改file1的拥有者为test，拥有组为user,执行命令:_____。
答案 C
A chmod 776, chown test
B chmod 777, chown user
C chmod 777, chown test
D chmod 778, chown user
解析
解析：
# 改变权限 //可执行1
chmod
777 filepath //可写 2
# 改变所有者 //可读 4
chown
test
filepath //①文件主②组用户③其他用户
# 改变所属组
chgrp
user filepath
13.
testArray是一个包含8个元素的int类型数组，请问表达式：sizeof(testArray)/sizeof(testArray[0])的值是_____.
答案D
A 1
B 2
C 4
D 8
解析：
sizeof(testArray) 是数组大小 8*4 =32;
sizeof(testArray[0]) 是
testArray[0]的大小 4；
所以
sizeof(testArray)/sizeof(testArray[0]) = 8
14
爸爸去哪儿中的3对父子站成一排，各自父子之间不能相邻，比如石头不能和郭涛挨着，以此类推，共有几种站法？
答案 C
A 120
B 48
C 240
D 144
解析
最容易理解的办法：
（1）先取出两对父子，3对父子取出2对有3种，
（2）进行排序，保证父子不相邻，就有 2*2=4种排序
（3）剩下一对父子插入上面4个人的5个缝隙种，就有 5*4=20
（4）3*4*20=240
用代码实现
用代码实现的，A与a表示父子，运行结果是240，求验证
#include <vector>
#include <iostream>
#include <string>
#include <algorithm>
using
namespace
std;
int
main(
int
argv,
char
** argc)
{
vector<
char
> member = {
'A'
,
'B'
,
'C'
,
'a'
,
'b'
,
'c'
};
int
b = 1;
//ABCabc本身是满足要求的一个排列，所以计数从1开始
int
flag = 0;
while
(next_permutation(member.begin(), member.end()))
{
for
(auto i = member.begin(); i != --member.end(); ++i)
{
if
(((*i) - *(i + 1)) == 32 || ((*i) - *(i + 1)) == -32)
flag = 1;
//父子站在了一起
}
if
(flag == 1)
flag = 0;
else
++b;
//满足要求，计数加1
}
cout << b << endl;
}
15 。
以下代码输出什么____.
main()
{
int a[5]={1,2,3,4,5};
int *p=(int *)(&a+1);
printf("%d",*(p-1));
}
答案 C
A 1
B2
C 5
D 出现错误
解析
这个问题的关键是理解 &a
a是一个数组名，也就是数组的首地址。
对a进行取地址运算符，得到的是一个指向数组的指针！！！！这句话尤为重要！
也就相当于
int (*p) [5] = &a;
p是一个指针，它指向的是一个包含5个int元素的数组！！
那么执行p+1后，p的偏移量相当于 p + sizeof(int) * 5 ！！
而程序中强制将指针p转换成一个int* 那么 p -1 其实就是 p - sizeof(int)
所以，p -1 指向了数组中得最后一个元素，也就是5
281
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
