小端法和大端法
1题：
假设整数0x12345678 存放在内存地址0x0开始的连续四个字节中 (即地址0x0到 0x3). 那么在以Little Endian字节序存储的memory中,地址0x3的地方存放的字节是:
正确答案: A 你的答案: D (错误)
0x12
0x34
0x56
0x78
解析：
a) Little-Endian就是低位字节排放在内存的低地址端， 高位字节排放在内存的高地址端。
b) Big-Endian就是高位字节排放在内存的低地址端，低位字节排放在内存的高地址端。
c) 网络字节序：TCP/IP各层协议将字节序定义为Big-Endian，因此TCP/IP协议中使用的字节序通常称之为网络字节序。
如果是 Little-Endian：0x0-0x3内存分别存放的是：0x78、0x56、0x34、0x12；
如果是 Big-Endian ：0x0-0x3内存分别存放的是：0x12、0x34、0x56、0x78；
sizeof
6 在linux下64位c程序，请计算输出的三个sizeof分别是（）
void func(char str_arg[100])
{
cout<<sizeof(str_arg)<<endl;
}
int main(int argc,char* argv[])
{
char str[]="Hello";
char *p=str;
cout<<sizeof(str)<<endl;
cout<<sizeof(p)<<endl;
func("test");
return 0;
}
正确答案: D 你的答案: B (错误)
5，5，8
6，6，4
6，8，4
6，8，8
sizeof对数组求长度为数组的真实长度，字符串数组的长度要加上最后的‘\0‘字符。
64位机器的指针占8个字节。
这里主要是区分sizeof运算符的测量对象
sizeof(str)测量的是字符数组的占用长度，注意字符串后还有个\0，所以是6
sizeof(p)测量的是指针的占用长度，64位系统下是8字节
sizeof(str_arg)测量的是指针长度，因为这里是形参。
MFC
典型的创建Windows窗口过程的流程为（）
正确答案: A 你的答案: B (错误)
注册窗口类->创建窗口->显示窗口->更新窗口->消息循环
注册窗口类->创建窗口->更新窗口->显示窗口->消息循环
创建窗口->注册窗口类->更新窗口->显示窗口->消息循环
创建窗口->注册窗口类->显示窗口->更新窗口->消息循环
在屏幕上显示一个窗口的过程一般有以下步骤，这就是主程序的结构流程：
（1）得到应用程序的句柄（GetModuleHandle）。
（2）注册窗口类(RegisterClassEx)。在注册之前，要先填写RegisterClassEx的参数WNDCLASSEX结构。
（3）建立窗口（CreateWindowEx）。
（4）显示窗口（ShowWindows）。
（5）刷新窗口客户区（UpdateWindow）。
（6）进入无限的消息获取和处理的循环。首先获取消息（GetMessage），如果有消息到达，则将消息分派到回调函数处理（DispatchMessage），如果消息是WM_QUIT，则退出循环。
计算时间复杂度
26 假设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示，则该算法的时间复杂度为（）
正确答案: B 你的答案: B (正确)
O(logn)
O(n*logn)
O(n)
O(n^2)
T(2n) = 2t(n) + 2n
t(2n)/2n = t(n)/n + 1
令c(n) = t(n)/n
则 c(2n) = c(n) + 1
c(2n) - c(n) = 1
即 c(2^k) - c(2^(k-1)) = 1
累加求和 得
c(2^k) = c(1) + k
即 t(2^k)/(2^k) = c(1) + k
即 t(2^k) = (c(1) + k) * (2^k)
即t(n) = (c(1) + log2(n)) * n