实际上,那份试卷是我出的,也许说是我参考着出的更合适(嘿,楼上的,你拣板砖干什么)。那时我们组需要完成一个不算小的项目,但人手不足。面对这个不算小的项目,我希望新进员工能具备该项目所需的一些知识和技能。因此在出卷过程中,我尽量强调了对C++基础概念的理解,但不可避免的,也带入了不少个人的喜好。但我依然希望这份试卷能帮你复习些概念,并让你回想起曾经疯狂投简历,参加各类考试,累得人仰马翻、口吐白沫,还被迫不停复述个人简历的日子。
那时的我们懵懂、无奈、痛苦而又充实。
1.解
a=a^b;
b=b^a;
a=a^b;
下面的解法在极端情况下会溢出
a=a+b;
b=a-b;
a=a-b;
2.解
A:8 对齐
B:12 4*2+4=12 普通成员函数不占空间,虚函数共用一个vprt指针
C:1 相当于一个空类,依赖编译器的实现。但不应是0。
3.解
A f()
B f()
C f()
C f()
----------
B ff()
B f()
A ff()
A f()
B ff()
C f()
A ff()
A f()
4.解:
void clear(Stack& stack)
{
for(int i=0,count=stack.count();i stack.pop();
}
原题的错误是因为随着stack.pop()的不断进行,stack.count()的值也在不断减少。这个所谓的clear函数只能清除原有堆栈内(count+1)/2个结点。更有意思的是这个错误是当时我在msdn里发现的。如果没有记错,应该是MSDN2000 Oct,有关CListCtrl::DeleteItem的示例。不过在MSDN2003里已经修改过来了。
5.解:伪码如下
class Singleton
{
private static Singleton m_instance = NULL;
private Singleton(){}
public static Singleton getInstance()
{
if(m_instance==NULL)
{
//*CREASECTION BEGIN
if(m_instance==NULL)
m_instance==new Singleton();
//*CREASECTION END
}
}
}
6.基本思路是将该指针所指结点的下一结点的值复制到当前结点处,并删除下一结点
伪码是
ptemp=ptoken->next;
ptoken->value=ptemp->value;
ptoken->next=ptemp->next;
free(ptemp);
7.解
添加类logger和全局对象g_logger即可
class logger
{
public:
logger(){cout<<"Initialize\n";}
~logger(){cout<<"Clean up\n";}
}
logger g_logger;
8.解:这是出现频率最高的笔试题,应该源自于林锐的《C/C++高级编程指南》
关键字:C++,strcpy,字符串,复制,拷贝,copy,笔试,试题
题目:
已知strcpy函数的原型是:
char * strcpy(char * strDest,const char * strSrc);
1.不调用库函数,实现strcpy函数。
2.解释为什么要返回char *。
解说:
1.strcpy的实现代码
char * strcpy(char * strDest,const char * strSrc)
{
if ((strDest==NULL)||(strSrc==NULL)) //[1]
throw "Invalid argument(s)"; //[2]
char * strDestCopy=strDest; //[3]
while ((*strDest++=*strSrc++)!='\0'); //[4]
return strDestCopy;
}
错误的做法:
[1]
(A)不检查指针的有效性,说明答题者不注重代码的健壮性。
(B)检查指针的有效性时使用((!strDest)||(!strSrc))或(!(strDest&&strSrc)),
说明答题者对C语言中类型的隐式转换没有深刻认识。在本例中char *转换为bool即是类
型隐式转换,这种功能虽然灵活,但更多的是导致出错概率增大和维护成本升高。所以
C++专门增加了bool、true、false三个关键字以提供更安全的条件表达式。
(C)检查指针的有效性时使用((strDest==0)||(strSrc==0)),说明答题者不知道使
用常量的好处。直接使用字面常量(如本例中的0)会减少程序的可维护性。0虽然简单
,但程序中可能出现很多处对指针的检查,万一出现笔误,编译器不能发现,生成的程
序内含逻辑错误,很难排除。而使用NULL代替0,如果出现拼写错误,编译器就会检查出
来。
[2]
(A)return new string("Invalid argument(s)");,说明答题者根本不知道返回值
的用途,并且他对内存泄漏也没有警惕心。从函数中返回函数体内分配的内存是十分危
险的做法,他把释放内存的义务抛给不知情的调用者,绝大多数情况下,调用者不会释
放内存,这导致内存泄漏。
(B)return 0;,说明答题者没有掌握异常机制。调用者有可能忘记检查返回值,调
用者还可能无法检查返回值(见后面的链式表达式)。妄想让返回值肩负返回正确值和
异常值的双重功能,其结果往往是两种功能都失效。应该以抛出异常来代替返回值,这
样可以减轻调用者的负担、使错误不会被忽略、增强程序的可维护性。
[3]
(A)忘记保存原始的strDest值,说明答题者逻辑思维不严密。
[4]
(A)循环写成while (*strDest++=*strSrc++);,同[1](B)。
(B)循环写成while (*strSrc!='\0') *strDest++=*strSrc++;,说明答题者对边界
条件的检查不力。循环体结束后,strDest字符串的末尾没有正确地加上'\0'。
2.返回strDest的原始值使函数能够支持链式表达式,增加了函数的“附加值”。同
样功能的函数,如果能合理地提高的可用性,自然就更加理想。
链式表达式的形式如:
int iLength=strlen(strcpy(strA,strB));
又如:
char * strA=strcpy(new char[10],strB);
返回strSrc的原始值是错误的。其一,源字符串肯定是已知的,返回它没有意义。
其二,不能支持形如第二例的表达式。其三,为了保护源字符串,形参用const限定str
Src所指的内容,把const char *作为char *返回,类型不符,编译报错。