C++选择

1.结构化程序由三种基本结构组成

1. 顺序结构：顺序结构是一种线性、有序的结构，它依次执行各语句模块。

2. 循环结构：循环结构是重复执行一个或几个模块，直到满足某一条件为止。

3. 选择结构：选择结构是根据条件成立与否选择程序执行的通路。

2.

   int a=1,b=0,c=-1,d=0;

   d=++a||++b&&++c;

 运算符优先级 && 高于||，从左到右

   d=1

3.memcpy

memcpy指的是c和c++使用的内存拷贝函数，memcpy函数的功能是从源src所指的内存地址的起始位置开始拷贝n个字节到目标dest所指的内存地址的起始位置中。

函数原型 void *memcpy(void *dest, const void *src, size_t n);

      所需头文件C语言：#include<string.h>

                             C++：#include<cstring>

       函数返回指向dest的指针。

4.

assert() 宏用法

注意：assert是宏，而不是函数。在C的 assert.h头文件中。

assert宏的原型定义在<assert.h>中，其作用是如果它的条件返回错误，则终止程序执行，原型定义：

1 2 3 4 5 6

#defineassert(expr)\ ((expr)\ ?__ASSERT_VOID_CAST(0)\ :__assert_fail(__STRING(expr),__FILE__,__LINE__,__ASSERT_FUNCTION))   /*DefinedInGlibc2.15*/

assert的作用是先计算表达式expr，如果其值为假（即为0），那么它会打印出来assert的内容和__FILE__, __LINE__, __ASSERT_FUNCTION，然后执行abort()函数使kernel杀掉自己并coredump（是否生成coredump文件，取决于系统配置）；否则，assert()无任何作用。宏assert（）一般用于确认程序的正常操作，其中表达式构造无错时才为真值。完成调试后，不必从源代码中删除assert()语句，因为宏NDEBUG有定义时，宏assert()的定义为空。

 assert(a1.a<a1.b);   a=2,b=3程序继续运行。

5.

若有定义： char  c; int  d; 程序运行时输入： c=1,d=2< 回车 > ，能把字符 1 输入给变量 c 、整数 2 输入给变量 d 的输入语句是

scanf("c=%c,d=%d", &amp;c,&amp;d);  必须一一对应。

"&amp；"就是'&' 只是在HTML中的&用&amp;来表示
比如你要得到'&nbsp'的字符串，而不是空格，那就用&amp；nbsp
XML有5个转义符: &lt; &gt;&amp; &quot; &apos;
转义字符串（Escape Sequence）也称字符实体(Character Entity)。
在HTML中，定义转义字符串的原因有两个：
第一个原因是像“<”和“>”这类符号已经用来表示HTML标签，因此就不能直接当做文本中的符号来使用。为了在HTML文档中使用这些符号，就需要定义它的转义字符串。当解释程序遇到这类字符串时就把它解释为真实的字符。在输入转义字符串时，要严格遵守字母大小写的规则。
第二个原因是，有些字符在ASCII字符集中没有定义，因此需要使用转义字符串来表示。

6.浅层拷贝，深层拷贝

7.const int 与int const

一个意思，常量， 赋值语句 改变数值 不可以，输入是可以的。声明为 const，  即 该变量 不可用来 做 “左值” l-value。当然 不可以 放到 赋值号的左边。而  scanf("%d %d",&a,&b); 是 函数参数，不是左值， 用作输入参数是允许的。

8.
构造函数不能声明为虚函数的原因是: 
1 构造一个对象的时候，必须知道对象的实际类型，而虚函数行为是在运行期间确定实际类型的。而在构造一个对象时，由于对象还未构造成功。编译器无法知道对象 的实际类型，是该类本身，还是该类的一个派生类，或是更深层次的派生类。无法确定。。。

2 虚函数的执行依赖于虚函数表。而虚函数表在构造函数中进行初始化工作，即初始化vptr，让他指向正确的虚函数表。而在构造对象期间，虚函数表还没有被初 始化，将无法进行。

构造函数中调用虚函数错误原因：

因为vptr指针的初始化是分步完成的：
1、当指向父类的构造函数的时候，C++编译器会初始化子类的vptr指针，让vptr指针指向父类的虚函数表

2、当父类的构造函数执行完毕以后，再执行子类的构造函数，这个时候，让vptr指针真正的指向子类的虚函数表

在构造函数不要调用虚函数。在基类构造的时候，虚函数是非虚，不会走到派生类中，既是采用的静态绑定。显然的是：当我们构造一个子类的对象时，先调用基类的构造函数，构造子类中基类部分，子类还没有构造，还没有初始化，如果在基类的构造中调用虚函数，如果可以的话就是调用一个还没有被初始化的对象，那是很危险的，所以C++中是不可以在构造父类对象部分的时候调用子类的虚函数实现。但是不是说你不可以那么写程序，你这么写，编译器也不会报错。只是你如果这么写的话编译器不会给你调用子类的实现，而是还是调用基类的实现

析构函数中调用虚函数错误
在析构函数中也不要调用虚函数。在析构的时候会首先调用子类的析构函数，析构掉对象中的子类部分，然后在调用基类的析构函数析构基类部分，如果在基类的析构函数里面调用虚函数，会导致其调用已经析构了的子类对象里面的函数，这是非常危险的。

9.

下面程序段中，for循环的执行次数是（）。
char *s="\ta\018bc"；

for(; *s!=’\0';s++)  printf("*”)；

6次在s所指向的字符串中，’\t’是转义字符，’\01’也是一个转义字符

10.  printf 从右向左编译，从左向右输出，符合栈模型

    int arr[]={1,2,3,4,5,6,7};
    int *p=arr;
    *(p++)+=89;

    printf("%d,%d\n",*p,*(++p));

    结果3 3

11. 以下哪种情况会使得进程由执行状态转变成阻塞状态

I/O请求

12.关于HTTP1.0和HTTP1.1错误的是()
正确答案: A   你的答案: C (错误)

HTTP1.0只能短连接，而HTTP1.1只能长连接
HTTP1.0通信的时候会占用大量内存，而HTTP1.1可以避免这样的情况
状态码100只适用于HTTP1.1版本

HTTP1.1 在 Request 消息头里多了一个 Host 域,HTTP1.0 则没有这个域

13.完全二叉树定义：

度就是分支的数目。
没有分叉的二叉树节点的度就是0度。如果一个节点只有一个分叉就是1度。两个分叉就是2度的子树。

若设二叉树的高度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层从右向左连续缺若干结点，这就是完全二叉树。
完全二叉树叶子结点的算法：
如果一棵具有n个结点的深度为k的二叉树，它的每一个结点都与深度为k的满二叉树中编号为1~n的结点一一对应，这棵二叉树称为完全二叉树。
可以根据公式进行推导，假设n0是度为0的结点总数（即叶子结点数），n1是度为1的结点总数，n2是度为2的结点总数，由二叉树的性质可知：n0＝n2＋1，则n= n0＋n1＋n2（其中n为完全二叉树的结点总数），由上述公式把n2消去得：n= 2n0+n1－1，由于完全二叉树中度为1的结点数只有两种可能0或1，由此得到n0＝（n＋1）/2或n0＝n/2，合并成一个公式：n0＝（n＋1）/2 ，就可根据完全二叉树的结点总数计算出叶子结点数。

因此叶子结点数是(699+1)/2=350

14.KMP 动态规划