C++个人复习答题.docx

C++复习大纲 #类中每个非静态成员函数内部隐含有this，构造和析构也是有的。this的值可以访问，不可以修改的，因为在具有this成员函数中是不能定义该类的对象的。 # C++派生构造函数的构造问题： 根据继承的顺序以及子对象的声明定义顺序来完成派生类构造函数的初始化操作、最后再是派生类自己的构造内容执行，注意this的活用，以及菱形继承的问题。 #重定位（地址映射）： 把用户程序中的相对地址（逻辑地址）转换为主存中的绝对地址（物理地址）过程。8.静态重定位：编译时产生相对地址，装入程序确定要装入模块的地址，并在装入时进行重定位，程序运行中不允许在内存移动。9.动态重定位：编译时产生相对地址，装入程序在把装入模块装入内存时，不立即把装入模块中的相对地址转换为绝对地址，而是推迟到程序要真正执行时才进行 #我们 这里先 执行 scanf(%d %d, n, m),读入2个整数，n,m, (scanf函数返回成功读入数据的个数) 1、返 2 -- 如果成功 读入了这2个数 2、返 1 -- 如果只成功 读入了1个数 3、返 0 -- 如果输入失败。 ( scanf(%d %d, n, m), n+m) -- 这是“逗号”表达式。 第一个 表达式 是 scanf(%d%d, n, m), 第二个 表达式 是 n+m； 再执行n+m, 这里的 n m 用 scanf读 入的 值；“逗号”表达式 结果 等于 n+m “逗号”表达式 运算顺序从左到右依表达式次序执行，但是 ，“逗号”表达式 的结果 等于 最后一个 表达式的结果。 那么 while(~scanf(“%d,%d,%*c”,n,m),n+m) 的意思是什么，注意 scanf里指定的 输入字符分隔符 为 , 号，输入 也得 这么 分割。 #定义在main（）外的为全局变量，在整个程序文件中都可以调用，定义在main（）函数内的变量为局部变量，只有在该函数内调用。 #函数内是在栈分配内存，栈大小一般限制在1M到2M函数外则是全局变量，在DATA段分配内存，主函数内是定义在栈里的，一般栈比较小，所以就被你搞崩溃了 。 #按数量级递增排列，常见的时间复杂度有： 常数阶O(1),对数阶O(log2n),线性阶O(n), 线性对数阶O(nlog2n),平方阶O(n2)，立方阶O(n3),...， k次方阶O(nk),指数阶O(2n)。随着问题规模n的不断增大，上述时间复杂度不断增大，算法的执??效率越低。 2、空间复杂度 与时间复杂度类似，空间复杂度是指算法在计算机内执行时所需存储空间的度量。记作: S(n)=O(f(n)) # for(int j=1; j=n; j*=2)这个循环最终执行的次数假设为x，则x次的时候j=2^x 当jn时停止执行，于是2^xn 则可以认为该循环一共执行了log2(n)次所以该循环的时间复杂度为o(log2(n))简记为o(log n) 忽略掉2的底数 ； 懂为什么忽略掉底数吗，你将log2(n)转化为以10为底的自然对数，通过换底公式进行转化，就知道log2(n)和log n也就只是相差一个常数的关系，在考虑数量级的问题上我们是不考虑常数的影响的。所以如此，并且一个算法花费的时间与算法中语句的执行次数成正比例。 #在调用构造函数时,不必给出实参的构造函数称为默认构造函数? #重载的多态性 继承的多态性 参数的多态性 运行时的多态性 强制转换的多态性 #引用可以不初始化存在于类内和形参中 #输出型参数(和指针)相当于返回了多个参数.?输入型参数是为了将数据传进来(函数)??输出型参数是为了将数据传出去? #类的成员函数中，除了用inline定义的成员函数为内联函数外，没有其他方法来定义内联函数了。 (X) 因为在类内定义的成员函数就被认为是内联函数 在类外定义的函数就被认为是外联函数 当然你如果加了inline说明就另当别论了 #构造函数和析构函数一定是公有的??析构函数不能带有任何参数?不返回任何值?void类型也不行?? #类的嵌套中内部类和外部类之间的关系 根据类的成员限定符的性质 我们可以知道外部类也是无法直接访问内部类的私有成员的,因为对内部类而言,外部类就是它的外面 对外部类而言,内部类就是他的外面 但我们知道内部类对外部程序是不可见的,也就是说外部的概念就是该类的第一层外面,如果是2层或以上的外面都是不可见的 #友元类不能继承是什么意思???意思是说你爸和他爸是好朋友??然而你和他爸就不是好朋友??指的是友元关系不能被继承?；但子类可以通过父类的函数(接口)去访问相应的友元类所有数据 ； #关于运算表达式的说明:??1:?首先看有无运算符重载函数?2:看有无类型转换函数?3:看有无转换构造函数?? #自身类对象不能作