1 計算 a^b << 2 (運算符優先級問題)
int a = 2;
int b = 1;
int c = 2;
cout << (a ^ b << c);
6
2 根據先序中序求後序
3 a[3][4]哪個不能表示 a[1][1]: *(&a[0][0]) *(*(a+1)+1) *(&a[1]+1) *(&a[0][0]+4)
cout << *(&a[1][1]) << endl
<<*(*(a+1)+1) << endl
<< *(&a[1]+1) << endl
<< *(&a[0][0]+4);
6
6
0012FEC8
5
4 for(int i...)
for(int j...)
printf(i,j);
printf(j)
會出現什麼問題
J沒有定義，不在其作用域
5 for(i=0;i<10;++i,sum+=i);的運行結果
6 10個數順序插入查找二叉樹，元素62的比較次數
7 10個數放入模10hash鏈表，最大長度是多少
8 fun((exp1,exp2),(exp3,exp4,exp5))有幾個實參
2 個
9 希爾 冒泡 快速 插入 哪個平均速度最快
10 二分查找是 順序存儲 鏈存儲 按value有序中的哪些
11 順序查找的平均時間
12 *p=NULL *p=new char[100] sizeof(p)各爲多少 4
13 頻繁的插入刪除操作使用什麼結構比較合適，鏈表還是數組
14 enum的聲明方式 enum COLOR{RED,BLUE,GREEN};
大題：
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] = '/0';
while(_____3____)
sDest[sLen] = toLowerChar(sSrcStr[sLen]);
}
return sDest;
}
char toLowerChar(char a)
{
if(a >= 'A' && a <= 'Z')
return a - 'A' + 'a';
}
char* toLower(char* sSrcStr)
{
char* sDest= NULL;
if(sSrcStr)
{
int j;
int sLen = strlen(sSrcStr);
sDest = new char[sLen + 1];
if(*sDest == NULL)
return NULL;
sDest[sLen] = '/0';
while(sLen--)
sDest[sLen] = toLowerChar(sSrcStr[sLen]);
}
return sDest;
}
2 把字符串轉換爲整數 例如："-123" -> -123
main()
{
.....
if( *string == '-' )
n = ____1______; -1* num(string+1)
else
n = num(string);
.....
}
int num(char* string)
{
for(;!(*string==0);string++)
{
int k;
k = __2_____; *string
j = --sLen;
while( __3__) j--
k = k * 10;
num = num + k;
}
return num;
}
附加題：
1 linux下調試core的命令，察看堆棧狀態命令
2 寫出socks套接字 服務端 客戶端 通訊程序
3 填空補全程序，按照我的理解是添入：win32調入dll的函數名
查找函數入口的函數名 找到函數的調用形式
把formView加到singledoc的聲明 將singledoc加到app的聲明
4 有關係 s(sno,sname) c(cno,cname) sc(sno,cno,grade)
1 問上課程 "db"的學生no
2 成績最高的學生號
3 每科大於90分的人數