33day---C++面试题

1.一个抽象类并不需要其中所有的方法都是抽象的 ×
解：
1）抽象类中可以包含抽象方法和非抽象方法；
2）类中含抽象方法的，一定是抽象类
2.int *const ptr含义 ptr不可修改，*ptr可修改
解：
常量指针：指向的地址可以变，但内容不可以重新赋值，内容的改变只能通过修改地址指向后变换。
指针常量：指向的地址不可以重新赋值，但内容可以改变，必须初始化，地址跟随一生

const 的作用就是封锁它后面的东西，即后面的不可改变。
对于 int *const ptr; 没有const关键字时，为int *ptr 此时ptr是指向int的指针。加上const后，const修饰并封锁ptr 。即ptr的指向不可改变。

同理 int const* ptr(等同 const int *ptr) 。const修饰 * 解引用 ，即 指针指向的内容不可改变。
3.

#define           // 定义一个预处理宏
#undef            //取消宏的定义
#if                //   编译预处理中的条件命令，相当于C语法中的if语句
#ifdef             // 判断某个宏是否被定义，若已定义，执行随后的语句
#ifndef           // 与#ifdef相反，判断某个宏是否未被定义
#elif             //   若#if, #ifdef, #ifndef或前面的#elif条件不满足，则执行#elif之后的语句，相当于C语法中的else-if（扩展条件）
#else             // 与#if, #ifdef, #ifndef对应, 若这些条件不满足，则执行#else之后的语句，相当于C语法中的else（扩展条件）
#endif            // #if, #ifdef, #ifndef这些条件命令的结束标志.
defined         　//与#if, #elif配合使用，判断某个宏是否被定义

4.设有两个串S1和S2,求S2在SI中首次出现位置的运算称模式匹配
5.有一个单向链表，头指针和尾指针分别为p，q，以下哪项操作的复杂度不受队列长度的影响
删除头部元素 //头节点直接直线头节点的下一个结点
头部元素之前插入一个元素//头指针前移一位
尾部元素之后插入一个元素//尾指针后移一位
6.对以下数据结构中data的处理方式描述正确的是C

struct Node
{
   int size;
   char data[0];
};

A data将会被编译成一个char *类型指针
B 全部描述都不正确
C 编译器会认为这就是一个长度为0的数组,而且会支持对于数组data的越界访问
D 编译器会默认将数组data的长度设置为1

解：char data[0];柔性数组,它只能放在结构体末尾,是申明一个长度为0的数组，就可以使得这个结构体是可变长的。对于编译器来说，此时长度为0的数组并不占用空间，因为数组名本身不占空间，它只是一个偏移量， 数组名这个符号本身代 表了一个不可修改的地址常量 （注意：数组名永远都不会是指针！ ），但对于这个数组的大小，我们可以进行动态分配
对于0长数组的这个特点，很容易构造出变成结构体，如缓冲区，数据包等等
7.下列表达式值相同的是哪几项 ABC
A 1<<3
B 0x0F & 0x08
C 2³(^是幂运算)
D 3²(^是幂运算)
A. 1左移3位 即1000
B. 0000 1111 & 0000 1000 即0000 1000
C. 2^3 即8 即1000