21
2020
03
以下为Windows NT下的32位C++程序,请计算sizeof的值
void Func ( char str[100] )
{
sizeof( str ) = ?
}
void *p = malloc( 100 );
sizeof ( p ) = ?sizeof( str ) = 4 sizeof ( p ) = 4
作者:ghjk | 分类:c++面试题 | 浏览:330 | 评论:0
21
2020
03
分别给出BOOL,int,float,指针变量 与“零值”比较的 if 语句
BOOL型变量:if(!var) int型变量: if(var==0) float型变量: const float EPSINON = 0.00001; if ((x >= - EPSINON) && (x <= EPSINON) 指针变量:if(var==NULL)
作者:ghjk | 分类:c++面试题 | 浏览:300 | 评论:0
21
2020
03
指出代码错误
void Test( void )
{
char *str = (char *) malloc( 100 );
strcpy( str, "hello" );
free( str );
... //省略的其它语句
}错误有二:使用malloc分配内
作者:ghjk | 分类:c++面试题 | 浏览:269 | 评论:0
21
2020
03
写出完整版的strcpy函数
char * strcpy( char *strDest, const char *strSrc )
{
assert( (strDest != NULL) && (strSrc != NULL) );
char *address = strDest;
作者:ghjk | 分类:c++面试题 | 浏览:277 | 评论:0
21
2020
03
怎么判断两个链表是否有交点?
答:假设一个链表长为n,另一个链表长为m,让长的链表的指针先走|n-m|个长度,再让两个链表的指针一起走,最后两个指针相遇的地方就是交点了(画图!画图!)
作者:ghjk | 分类:c++面试题 | 浏览:260 | 评论:0
21
2020
03
单向链表怎么取到倒数第k个元素?
答:设置两个指针p1p2,让p2 先走k步,然后再让p1p2同时走,最后若p2 指向的节点的下一个节点是NULL ,那么输出p1即可。(画个图就明白了)
作者:ghjk | 分类:c++面试题 | 浏览:294 | 评论:0
21
2020
03
再扩展: 这个链表的长度是多少?
答:上一个问题我们自然可以得到起点到成环点的距离,那么再回到第一个问题的情况,p1p2相遇了,那么再让他们继续走下去,再次相遇所经过的操作数就是这个环的长度了,这两者相加就得到了整个链表的长度。
作者:ghjk | 分类:c++面试题 | 浏览:257 | 评论:0
21
2020
03
扩展:并指出成环的点在哪里?
答:这个lz 也是在网上看了人家的博客才知道的,当p1p2 指向同一个节点的时候,让p1 指向第一个节点,p2 不动,然后让两个节点以同样的速度指向下一个节点,最后p1p2相遇的地方就是成环的点。
作者:ghjk | 分类:c++面试题 | 浏览:282 | 评论:0
21
2020
03
单向链表如何判断是否成环?
答:两个指针p1,p2 , 其中p1 每次指向下一个节点,p2每次指向下两个节点(p2=p2->next->next),这样若链表有环,那么p1p2必定在某一点指向同一个节点。
作者:ghjk | 分类:c++面试题 | 浏览:286 | 评论:0
21
2020
03
100大小的数组放了1-99 100个数,只有一个数重复了,找出重复的那个数。
答:解法很简单,把这100个数加起来,然后逐一剪掉1-99 剩下的那个数就是重复的数。
作者:ghjk | 分类:c++面试题 | 浏览:361 | 评论:0
21
2020
03
老鼠喝药的问题:
就是告诉你,有n瓶药,里面有一瓶是毒药,老鼠喝了就会死,让你用最少的老鼠测出来,到底哪一瓶是毒药。答:利用二进制的思想,将所有的药水按照1-n的编号,对应的老鼠喝下二进制上对应位为1 的药水,观察老鼠死的状态,得到答案,比如说 3瓶药水,1号药水 01 2号药水 10 三号药水 11,那么最少需要2^2=4>3 ,两只老鼠就可以了,一号老鼠喝下2和3 号药水,二号老鼠喝下 1 和 3 号药水,要是一号老鼠挂掉了,二号老鼠没挂,证明毒药水是 10=2 号药水,以此类推。
作者:ghjk | 分类:c++面试题 | 浏览:265 | 评论:0
21
2020
03
在什么时候需要使用“常引用”?
如果既要利用引用提高程序的效率,又要保护传递给函数的数据不在函数中被改变,就应使用常引用。常引用声明方式:const 类型标识符 &引用名=目标变量名;例1int a ;const int &ra=a;ra=1; //错误a=1; //正确例2string foo( );void bar(string & s);那么下面的表达式将是非法的:bar(foo( ));bar("hello world");原因在于foo( )和"hello wor
作者:ghjk | 分类:c++面试题 | 浏览:265 | 评论:0
21
2020
03
全局变量和局部变量有什么区别?是怎么实现的?操作系统和编译器是怎么知道的?
【参考答案】生命周期不同:全局变量随主程序创建和创建,随主程序销毁而销毁;局部变量在局部函数内部,甚至局部循环体等内部存在,退出就不存在;使用方式不同:通过声明后全局变量程序的各个部分都可以用到;局部变量只能在局部使用;分配在栈区。 操作系统和编译器通过内存分配的位置来知道的,全局变量分配在全局数据段并且在程序开始运行的时候被加载。局部变量则分配在堆栈里面 。
作者:ghjk | 分类:c++面试题 | 浏览:281 | 评论:0
21
2020
03
21
2020
03
内存的分配方式有几种?
【参考答案】一、从静态存储区域分配。内存在程序编译的时候就已经分配好,这块内存在程序的整个运行期间都存在。例如全局变量。二、在栈上创建。在执行函数时,函数内局部变量的存储单元都可以在栈上创建,函数执行结束时这些存储单元自动被释放。栈内存分配运算内置于处理器的指令集中,效率很高,但是分配的内存容量有限。三、从堆上分配,亦称动态内存分配。程序在运行的时候用malloc或new申请任意多少的内存,程序员自己负责在何时用free或delete释放内存。动态内存的生存期由我们决定,使用非常灵活,但问题也最
作者:ghjk | 分类:c++面试题 | 浏览:272 | 评论:0
21
2020
03
复杂声明 void * ( * (*fp1)(int))[10]; float (*(* fp2)(int,int,int))(int); int (* ( * fp3)())[10]();
【标准答案】 1.void * ( * (*fp1)(int))[10]; &nbs
作者:ghjk | 分类:c++面试题 | 浏览:331 | 评论:0
21
2020
03
const 与 #define 的比较 ,const有什么优点?
【参考答案】(1) const 常量有数据类型,而宏常量没有数据类型。编译器可以对前者进行类型安全检查。而对后者只进行字符替换,没有类型安全检查,并且在字符替换可能会产生意料不到的错误(边际效应) 。(2) 有些集成化的调试工具可以对 const 常量进行调试,但是不能对宏常量进行调试。
作者:ghjk | 分类:c++面试题 | 浏览:273 | 评论:0
21
2020
03
引用与指针有什么区别?
【参考答案】 1) 引用必须被初始化,指针不必。2) 引用初始化以后不能被改变,指针可以改变所指的对象。3) 不存在指向空值的引用,但是存在指向空值的指针。
作者:ghjk | 分类:c++面试题 | 浏览:258 | 评论:0
21
2020
03
int id[sizeof(unsigned long)];这个对吗?为什么?
答案:正确 这个 sizeof是编译时运算符,编译时就确定了 ,可以看成和机器有关的常量。
作者:ghjk | 分类:c++面试题 | 浏览:302 | 评论:0
21
2020
03
将程序跳转到指定内存地址
要对绝对地址0x100000赋值,我们可以用(unsigned int*)0x100000 = 1234;那么要是想让程序跳转到绝对地址是0x100000去执行,应该怎么做? *((void (*)( ))0x100000 ) ( ); 首先要将0x100000强制转换成函数指针,即: (void (*)())0x100000 然后再调用它: *((void (*)())0x100000)(); 用typedef可以看得更直观些: typedef void(*)() voidFun
作者:ghjk | 分类:c++面试题 | 浏览:276 | 评论:0
21
2020
03
栈内存与文字常量区
char str1[] = "abc"; char str2[] = "abc"; const char str3[] = "abc"; const char str4[] = "abc"; const char *str5 = "abc"; const char *str6 = "abc"; char *str7 = "abc
作者:ghjk | 分类:c++面试题 | 浏览:257 | 评论:0
21
2020
03
int (*s[10])(int) 表示的是什么?
int (*s[10])(int) 函数指针数组,每个指针指向一个int func(int param)的函数。
作者:ghjk | 分类:c++面试题 | 浏览:269 | 评论:0
21
2020
03
简述数组与指针的区别?
数组要么在静态存储区被创建(如全局数组),要么在栈上被创建。指针可以随时指向任意类型的内存块。(1)修改内容上的差别char a[] = “hello”;a[0] = ‘X’;char *p = “world”; // 注意p 指向常量字符串p[0] = ‘X’; // 编译器不能发现该错误,运行时错误(2) 用运算符sizeof 可以计算出数组的容量(字节数)。sizeof(p),p 为指针得到的是一个指针变量的字节数,而不是p 所指的内存容量。C++/C 语言没有办法知道指针所指的内存容量,
作者:ghjk | 分类:c++面试题 | 浏览:246 | 评论:0
21
2020
03
请说出const与#define 相比,有何优点?
答案:const作用:定义常量、修饰函数参数、修饰函数返回值三个作用。被Const修饰的东西都受到强制保护,可以预防意外的变动,能提高程序的健壮性。1) const 常量有数据类型,而宏常量没有数据类型。编译器可以对前者进行类型安全检查。而对后者只进行字符替换,没有类型安全检查,并且在字符替换可能会产生意料不到的错误。2) 有些集成化的调试工具可以对const 常量进行调试,但是不能对宏常量进行调试。
作者:ghjk | 分类:c++面试题 | 浏览:269 | 评论:0
21
2020
03
分别写出BOOL,int,float,指针类型的变量a 与“零”的比较语句。
答案:BOOL : if ( !a ) or if(a)int : if ( a == 0)float : const EXPRESSION EXP = 0.000001if ( a < EXP && a >-EXP)pointer : if ( a != NULL) or if(a == NULL)19.请说出const与#define 相比,有何优点?
作者:ghjk | 分类:c++面试题 | 浏览:253 | 评论:0
21
2020
03
描述内存分配方式以及它们的区别?
1) 从静态存储区域分配。内存在程序编译的时候就已经分配好,这块内存在程序的整个运行期间都存在。例如全局变量,static 变量。2) 在栈上创建。在执行函数时,函数内局部变量的存储单元都可以在栈上创建,函数执行结束时这些存储单元自动被释放。栈内存分配运算内置于处理器的指令集。3) 从堆上分配,亦称动态内存分配。程序在运行的时候用malloc 或new 申请任意多少的内存,程序员自己负责在何时用free 或delete 释放内存。动态内存的生存期由程序员决定,使用非常灵活,但问题也最多。
作者:ghjk | 分类:c++面试题 | 浏览:261 | 评论:0
21
2020
03
21
2020
03
C++是不是类型安全的?
答案:不是。两个不同类型的指针之间可以强制转换(用reinterpret cast)。C#是类型安全的。
作者:ghjk | 分类:c++面试题 | 浏览:257 | 评论:0
21
2020
03
有哪几种情况只能用intialization list 而不能用assignment?
答案:当类中含有const、reference 成员变量;基类的构造函数都需要初始化表。
作者:ghjk | 分类:c++面试题 | 浏览:265 | 评论:0
21
2020
03
重载(overload)和重写(overried,有的书也叫做“覆盖”)的区别?
常考的题目。从定义上来说:重载:是指允许存在多个同名函数,而这些函数的参数表不同(或许参数个数不同,或许参数类型不同,或许两者都不同)。重写:是指子类重新定义父类虚函数的方法。从实现原理上来说:重载:编译器根据函数不同的参数表,对同名函数的名称做修饰,然后这些同名函数就成了不同的函数(至少对于编译器来说是这样的)。如,有两个同名函数:function func(p:integer):integer;和function func(p:string):integer;。那么编译器做过修饰后的函数名称
作者:ghjk | 分类:c++面试题 | 浏览:267 | 评论:0
21
2020
03
试写出程序结果:
int a=4;int &f(int x){ a=a+x; return a;}int main(void){ int t=5; cout<<f(t)<<endl; a = 9 f(t)=20;
作者:ghjk | 分类:c++面试题 | 浏览:264 | 评论:0
21
2020
03
结构与联合有和区别?
(1). 结构和联合都是由多个不同的数据类型成员组成, 但在任何同一时刻, 联合中只存放了一个被选中的成员(所有成员共用一块地址空间), 而结构的所有成员都存在(不同成员的存放地址不同)。 (2). 对于联合的不同成员赋值, 将会对其它成员重写, 原来成员的值就不存在了, 而对于结构的不同成员赋值是互不影响的。
作者:ghjk | 分类:c++面试题 | 浏览:263 | 评论:0
21
2020
03
将“引用”作为函数返回值类型的格式、好处和需要遵守的规则?
格式:类型标识符 &函数名(形参列表及类型说明){ //函数体 }好处:在内存中不产生被返回值的副本;(注意:正是因为这点原因,所以返回一个局部变量的引用是不可取的。因为随着该局部变量生存期的结束,相应的引用也会失效,产生runtime error! 注意事项:(1)不能返回局部变量的引用。这条可以参照Effective C++[1]的Item 31。主要原因是局部变量会在函数返回后被销毁,因此被返回的引用就成为了"无所指"的引用,程序会进入未知状态。(2)
作者:ghjk | 分类:c++面试题 | 浏览:268 | 评论:0
21
2020
03
在什么时候需要使用“常引用”?
如果既要利用引用提高程序的效率,又要保护传递给函数的数据不在函数中被改变,就应使用常引用。常引用声明方式:const 类型标识符 &引用名=目标变量名;例1int a ;const int &ra=a;ra=1; //错误a=1; //正确例2string foo( );void bar(string & s);那么下面的表达式将是非法的:bar(foo( ));bar("hello world");原因在于foo( )和"hello wor
作者:ghjk | 分类:c++面试题 | 浏览:255 | 评论:0
21
2020
03
将“引用”作为函数参数有哪些特点?
(1)传递引用给函数与传递指针的效果是一样的。这时,被调函数的形参就成为原来主调函数中的实参变量或对象的一个别名来使用,所以在被调函数中对形参变量的操作就是对其相应的目标对象(在主调函数中)的操作。(2)使用引用传递函数的参数,在内存中并没有产生实参的副本,它是直接对实参操作;而使用一般变量传递函数的参数,当发生函数调用时,需要给形参分配存储单元,形参变量是实参变量的副本;如果传递的是对象,还将调用拷贝构造函数。因此,当参数传递的数据较大时,用引用比用一般变量传递参数的效率和所占空间都好。(3)
作者:ghjk | 分类:c++面试题 | 浏览:263 | 评论:0
21
2020
03
什么是“引用”?申明和使用“引用”要注意哪些问题?
答:引用就是某个目标变量的“别名”(alias),对应用的操作与对变量直接操作效果完全相同。申明一个引用的时候,切记要对其进行初始化。引用声明完毕后,相当于目标变量名有两个名称,即该目标原名称和引用名,不能再把该引用名作为其他变量名的别名。声明一个引用,不是新定义了一个变量,它只表示该引用名是目标变量名的一个别名,它本身不是一种数据类型,因此引用本身不占存储单元,系统也不给引用分配存储单元。不能建立数组的引用。
作者:ghjk | 分类:c++面试题 | 浏览:259 | 评论:0
21
2020
03
求下面函数的返回值(微软)
int func(x) { int countx = 0; while(x) { countx ++; x = x&(x-1); } return countx; } 假定x = 9999。 答案:8思路:将x转化为2进制,看含有的1的个数。
作者:ghjk | 分类:c++面试题 | 浏览:273 | 评论:0
21
2020
03
多态,虚函数,纯虚函数
多态:是对于不同对象接收相同消息时产生不同的动作。C++的多态性具体体现在运行和编译两个方面:在程序运行时的多态性通过继承和虚函数来体现;在程序编译时多态性体现在函数和运算符的重载上;虚函数:在基类中冠以关键字 virtual 的成员函数。 它提供了一种接口界面。允许在派生类中对基类的虚函数重新定义。纯虚函数的作用:在基类中为其派生类保留一个函数的名字,以便派生类根据需要对它进行定义。作为接口而存在 纯虚函数不具备函数的功能,一般不能直接被调用。从基类继承来的纯虚函数,在派生类中仍是虚函数。如果
作者:ghjk | 分类:c++面试题 | 浏览:270 | 评论:0
21
2020
03
子类析构时要调用父类的析构函数吗?
析构函数调用的次序是先派生类的析构后基类的析构,也就是说在基类的的析构调用的时候,派生类的信息已经全部销毁了。定义一个对象时先调用基类的构造函数、然后调用派生类的构造函数;析构的时候恰好相反:先调用派生类的析构函数、然后调用基类的析构函数。
作者:ghjk | 分类:c++面试题 | 浏览:261 | 评论:0
21
2020
03
21
2020
03
delete与 delete []区别
delete只会调用一次析构函数,而delete[]会调用每一个成员的析构函数。在More Effective C++中有更为详细的解释:“当delete操作符用于数组时,它为每个数组元素调用析构函数,然后调用operator delete来释放内存。”delete与new配套,delete []与new []配套MemTest *mTest1=new MemTest[10];MemTest *mTest2=new MemTest;Int *pInt1=new int [10];Int *pIn
作者:ghjk | 分类:c++面试题 | 浏览:252 | 评论:0
21
2020
03
new、delete、malloc、free关系
delete会调用对象的析构函数,和new对应free只会释放内存,new调用构造函数。malloc与free是C++/C语言的标准库函数,new/delete是C++的运算符。它们都可用于申请动态内存和释放内存。对于非内部数据类型的对象而言,光用maloc/free无法满足动态对象的要求。对象在创建的同时要自动执行构造函数,对象在消亡之前要自动执行析构函数。由于malloc/free是库函数而不是运算符,不在编译器控制权限之内,不能够把执行构造函数和析构函数的任务强加于malloc/free。
作者:ghjk | 分类:c++面试题 | 浏览:277 | 评论:0
21
2020
03
ADO总结
ADO 概述本教程已经向您讲解了如何从网站访问数据库中的数据。您已经学习了如何在网站上显示来自数据库的数据,以及如何通过 ADO 来编辑、添加及删除这些数据。如需更多有关 ADO 的信息,请参阅我们的 ADO 实例。您已经学习了 ADO,下一步呢?下一步应该学习 SQL。SQL 是一门用于访问和操作数据库系统的标准计算机语言。SQL 语句用于检索和更新数据库中的数据。SQL 可以和这些数据库系统配合工作:MS Access, DB2, Informix, MS SQL Server, Oracl
作者:ghjk | 分类:未命名 | 浏览:233 | 评论:0