1. 1-20的两个数把和告诉A,积告诉B，A说不知道是多少，

B也说不知道，这时A说我知道了，B接着说我也知道了，问这两个数是多少？

答案：2和3

2 爸爸,妈妈,妹妹,小强,至少两个人同一生肖的概率是多少?

1-12*11*10*9/12*12*12*12 = 1-55/96 = 41/96

3, 计算 a^b << 2

答案：

运算符优先级：括号，下标，->和.(成员)最高；

单目的比双目的高；

算术双目的比其他双目的高；

位运算 高于 关系运算；

关系运算 高于 按位运算（与，或，异或）；

按位运算 高于 逻辑运算；

三目的只有一个 条件运算，低于逻辑运算；

赋值运算仅比 , （顺序运算）高。

在此题中，位左移”<<” 优先级高于按位异或”^”,所以b先左移两位（相当于乘以4），

再与a异或。

例如： 当 a = 6； b = 4 时； 则 a^b<<2 = 22

4 如何输出源文件的标题和目前执行行的行数？

答案： printf(”The file name: %dn”, __FILE__);

printf(”The current line No:%dn”, __LINE__);

ANSI C标准预定义宏:

__LINE__

__FILE__

__DATE__

__TIME__

__STDC__ 当要求程序严格遵循ANSI C标准时该标识符被赋值为1

__cplusplus__ 当编写C++程序时该标识符被定义

5 a[3][4]哪个不能表示 a[1][1]: *(&a[0][0]+5) *(*(a+1)+1) *(&a[1]+1) *(&a[0][

0]+4)

答案: *(&a[1]+1)

a是数组的首地址，a[1]就表示a[1][0]地址了，不用再取地址了。

6 fun((exp1,exp2),(exp3,exp4,exp5))有几个实参？

答案：两个。

形式参数：在声明和定义函数时，写在函数名后的括号中的参数。

实参是调用参数中的变量，行参是被调用函数中的变量。

7. 希尔 冒泡 快速 插入 哪个平均速度最快？

答案：快速排序

快速排序、归并排序和基数排序在不同情况下都是最快最有用的。

8. enum的声明方式

答案：enum 枚举类型名 {

枚举常量1，

枚举常量2，

…

枚举常量n

};

For example:

enum weekday { sunday, monday, tuesday, wednesday, thursday, friday, saturda

y};

enum weekday week_day;//week_day 就是一个枚举类型变量

9. 频繁的插入删除操作使用什么结构比较合适，链表还是数组？

答案：链表

10. *p=NULL *p=new char[100] sizeof(p)各为多少？

答案：都为4。因为都是指针类型，所占存储空间必然为4。

11. 顺序查找的平均时间

答案：(1+2+3+…+n)/n = (n+1)/2

12. for(i=0,sum=0; i<10; ++i,sum+=i);的运行结果

答案：sum = 55

13. 不能做switch()的参数类型是：

答案：switch的参数不能为浮点型。

14.不使用其他变量，交换两个整型a，b的值

答案：x = x+y; y = x-y; x = x-y

15. 写出float x 与“零值”比较的if语句。

if(x>=0.000001 && x<=-0.000001)（x不为0的比较）

float: 6位精度

double: 16位精度

16.

两个数相乘，小数点后位数没有限制，请写一个高精度算法

*********

数据库

*********

1. 有个表tableQQ，有整型的ID项和字符类型的Nickname项，这两个项都不允许为空

(1)写出建立该表的SQL语句

(2)找出Nickname为QQ的用户，按ID降序排列的SQL语句

(3)写出删除ID为1234用户记录的SQL语句

(4)写出添加ID为5555，Nickname为’1234′的SQL语句

答案：

(1) CREATE TABLE tableQQ

(

ID NUMBER(12) NOT NULL,

Nickname Varchar2(30) NOT NULL

);

(2) select * from tableQQ where Nickname = ‘QQ’ order by ID desc;

(3) delete from tableQQ where >

(4) insert into tableQQ values(5555,’1234′);

//删除表

(5)drop table tableQQ;

2. 有关系 s(sno,sname) c(cno,cname) sc(sno,cno,grade)

1 问上课程 “db”的学生

2 成绩最高的学生号

3 每科大于90分的人数

答案：

(1)select s.sno, s.cname

from s, c, sc

where s.sno = sc.sno and c.cno = sc.cno and c.cname = ‘db’;

(2)select sno, max(grade)from sc group by sno;

(3)select cno, count(sno) from sc where grade > 90 group by cno;

*************

===============

操作系统 网络

===============

1. 描述实时系统的基本特性

答案：在特定时间内完成特定的任务，实时性与可靠性。

2. Internet采用哪种网络协议？该协议的主要层次结构？

答案：TCP/IP协议。应用层、传输层、网络层、数据链路层和物理层。

3. Internet物理地址和IP地址转换采用什么协议？

答案：地址解析协议ARP address resolution protocol

4. IP地址的编码分为哪俩部分？

答案：网络号和主机号。不过是要和“子网掩码”按位与上之后才能区分哪些是网络位

哪些是主机位。

10 二分查找是 顺序存储 链存储 按value有序中的哪些

大题：

1 把字符串转换为小写，不成功返回NULL,成功返回新串

char* toLower(char* sSrcStr)

{

char* sDest= NULL;

if( __1___)

{

int j;

sLen = strlen(sSrcStr);

sDest = new [_______2_____];

if(*sDest == NULL)

return NULL;

sDest[sLen] = ‘′;

while(_____3____)

sDest[sLen] = toLowerChar(sSrcStr[sLen]);

}

return sDest;

}

2 把字符串转换为整数 例如：”-123″ -> -123

main()

{

…..

if( *string == ‘-’ )

n = ____1______;

else

n = num(string);

…..

}

int num(char* string)

{

for(;!(*string==0);string++)

{

int k;

k = __2_____;

j = –sLen;

while( __3__)

k = k * 10;

num = num + k;

}

return num;

}

附加题：

1 linux下调试core的命令，察看堆栈状态命令

2 写出socks套接字 服务端 客户端 通讯程序

3 填空补全程序，按照我的理解是添入：win32调入dll的函数名

查找函数入口的函数名 找到函数的调用形式

把formView加到singledoc的声明 将singledoc加到app的声明

#define Max(a,b) ( a/b)?a:b

写一个病毒

while (1)

{

int *p = new int[10000000];

}

不使用额外空间,将 A,B两链表的元素交叉归并

将树序列化 转存在数组或 链表中

struct st{

int i;

short s;

char c;

};

sizeof(struct st);

答案：8

char * p1;

void * p2;

int *p3;

char p4[10];

sizeof(p1…p4) =?

答案：4，4，4，10

二分查找

快速排序

双向链表的删除结点

有12个小球,外形相同,其中一个小球的质量与其他11个不同

给一个天平,问如何用3次把这个小球找出来

并且求出这个小球是比其他的轻还是重

解答:

哈哈，据说这是微软前几年的一个面试题。很经典滴啊！三次一定能求出来，而且能确定是重还是轻。

数据结构的知识还没怎么学透，不过这个题我到是自己研究过，可以分析下。

将12个球分别编号为a1,a2,a3…….a10,a11,a12.

第一步：将12球分开3拨，每拨4个，a1~a4第一拨，记为b1， a5~a6第2拨，记为b2，其余第3拨，记为b3；

第二步：将b1和b2放到天平两盘上，记左盘为c1，右为c2；这时候分两中情况：

1.c1和c2平衡，此时可以确定从a1到a8都是常球；然后把c2拿空，并从c1上拿下a4，从a9到a12四球里随便取三球，假设为a9到a11，放到c2上。此时c1上是a1到a3，c2上是a9到a11。从这里又分三种情况：

A：天平平衡，很简单，说明没有放上去的a12就是异球，而到此步一共称了两次，所以将a12随便跟11个常球再称一次，也就是第三次，马上就可以确定a12是重还是轻；

B：若c1上升，则这次称说明异球为a9到a11三球中的一个，而且是比常球重。取下c1所有的球，并将a8放到c1上，将a9取下，比较a8和a11（第三次称），如果平衡则说明从c2上取下的a9是偏重异球，如果不平衡，则偏向哪盘则哪盘里放的就是偏重异球；

C：若c1下降，说明a9到a11里有一个是偏轻异球。次种情况和B类似，所以接下来的步骤照搬B就是；

2.c1和c2不平衡，这时候又分两种情况，c1上升和c1下降，但是不管哪种情况都能说明a9到a12是常球。这步是解题的关键。也是这个题最妙的地方。

A：c1上升，此时不能判断异球在哪盘也不能判断是轻还是重。取下c1中的a2到a4三球放一边，将c2中的a5和a6放到c1上，然后将常球a9放到c2上。至此，c1上是a1，a5和a6，c2上是a7，a8和a9。此时又分三中情况：

1）如果平衡，说明天平上所有的球都是常球，异球在从c1上取下a2到a4中。而且可以断定异球轻重。因为a5到a8都是常球，而第2次称的时候c1是上升的，所以a2到a4里必然有一个轻球。那么第三次称就用来从a2到a4中找到轻球。这很简单，随便拿两球放到c1和c2，平衡则剩余的为要找球，不平衡则哪边低则哪个为要找球；

2）c1仍然保持上升，则说明要么a1是要找的轻球，要么a7和a8两球中有一个是重球（这步懂吧？好好想想，很简单的。因为a9是常球，而取下的a2到a4肯定也是常球，还可以推出换盘放置的a5和a6也是常球。所以要么a1轻，要么a7或a8重）。至此，还剩一次称的机会。只需把a7和a8放上两盘，平衡则说明a1是要找的偏轻异球，如果不平衡，则哪边高说明哪个是偏重异球；

3）如果换球称第2次后天平平衡打破，并且c1降低了，这说明异球肯定在换过来的a5和a6两求中，并且异球偏重，否则天平要么平衡要么保持c1上升。确定要找球是偏重之后，将a5和a6放到两盘上称第3次根据哪边高可以判定a5和a6哪个是重球；

B：第1次称后c1是下降的，此时可以将c1看成c2，其实以后的步骤都同A，所以就不必要再重复叙述了。至此，不管情况如何，用且只用三次就能称出12个外观手感一模一样的小球中有质量不同于其他11球的偏常的球。而且在称的过程中可以判定其是偏轻还是偏重。

给一个奇数阶N幻方，填入数字1，2，3…N*N,使得横竖斜方向上的和都相同

答案:

#include

#include

#include

usingnamespace std;

int main()

{

int n;

cin>>n;

int i;

int **Matr=newint*[n];//动态分配二维数组

for(i=0;i

Matr[ i ]=newint[n];//动态分配二维数组

//j=n/2代表首行中间数作为起点，即1所在位置

int j=n/2,num=1;//初始值

i=0;

while(num!=n*n+1)

{

//往右上角延升，若超出则用%转移到左下角

Matr[(i%n+n)%n][(j%n+n)%n]=num;

//斜行的长度和n是相等的，超出则转至下一斜行

if(num%n==0)

i++;

else

{

i–;

j++;

}

num++;

}

for(i=0;i

{

for(j=0;j

cout<

cout<

}

for(i=0;i

delete [ ]Matr[ i ];

return1;