4399 C++笔试题

1 写出一个函数，取到链表中倒数第二个节点。

双链表：

node* getSec(List mylist)

{

return mylist.m_tail->m_prev; //m_prev为链表前指针

}

单链表：

node* getSec(List mylist)

{

node* rsec = mylist.m_head;

node* rfirst = rsec->m_next;

for(;rfirst != mylist.m_tail ; rsec = rsec->m_next)

{

rfirst = rsec->m_next;

}

return rsec;

}

2 找出数组中第二大的数。

int findSec(int* numArray, int numSize, int& numSec)

{

int max=numArray[0],min=numArray[0];

for(int i=0;i!=numSize;i++)

{

if(numArray[i] > max && numArray[i] > min )

{

min = max;

max = numArray[i];

}else if(numArray[i] > min)

{

min = numArray[i];

}

}

numSec = min;

return numSec;

}

3 一个sql表，字段有id(用户ID)，charge_num(交费数额)，charge_time（交费时间）。写出sql语句找出在（t1,t2）时间段内充值总额超过100的用户前10位。

请高手指点

4 你知道的容器有哪些，其查找，插入，删除的复杂度分别是。

5 编译和连接的概念。

6 struct和union的差别。

struct 简单来说就是一些相互关联的元素的集合，说是集合，其实它们在内存中的存放是有先后顺序的，并且每个元素都有自己的内存空间。那么按照什么顺序存放的呢？其实就是按你声明的变量顺序来存放的，下面先看一个例子：

struct sTest

{

int a; //sizeof(int) = 4

char b; //sizeof(char) = 1

shot c；//sizeof(shot) = 2

}x;

所以在内存中至少占用 4+1+2 = 7 byte。然而实际中占用的内存并不是7 byte，这就涉及到了字节对齐方式，可以参考转载的《 struct 字节对齐分析》，介绍的还是不错的。

union 的不同之处就在于，它所有的元素共享同一内存单元，且分配给 union 的内存 size 由类型最大的元素 size来确定，如下的内存就为一个 double 类型 size ：

union uTest

{

int a; //sizeof(int) = 4

double b; //sizeof(double) = 8

char c; //sizeof(char) = 1

}x;

所以分配的内存 size 就是8 byte。

既然是内存共享，理所当然地，它不能同时存放多个成员的值，而只能存放其中的一个值，就是最后赋予它的值，如：

x.a = 3; x.b = 4.5; x.c = ‘A’;

这样你只看到x.c = ‘A’，而其它已经被覆盖掉，失去了意义。

说到这里，大家应该已经明白两者最关键的区别了吧，无非就在于内存单元的分配和使用。然而要灵活地使用struct 和 union 还是存在许多小技巧的，比如：元素的相关性不强时，完全是可以使用 union ，从而节省内存size； struct 和 union 还可以相互嵌套

7 struct和class的差别。

8 TCP/IP有哪几层，分别述说其功能。

9 C、C++程序编译的内存分配情况。

10 进程间通信方式，差别。

11 线程同步技术有哪些。其优缺点。

12 Linux系统下查看进程的命令(命令还是方式，忘记了)。

13 Linux系统下复制、移动文件的命令。

14 什么是“引用”，定义和使用“引用”要注意什么，什么情况下使用“常引用”。