第二部分：填空題（2*6）
1. 作業系統中的儲存管理常用（虛擬儲存器）的方式來擺脫主存容量的限制。
2. 滿二叉樹第i層上的葉子節點數有（2的i-1次方）個。
3. 二分查詢演算法的平均時間複雜度是（logn）。
4. 設x=3，y=2，x<5. 非成員函式應宣告為類的（友元函式）才能訪問這個類的private成員。
6. 帶有（純虛函式）的類稱為抽象類，它只能作為基類來使用。
第三部分：簡答題（3*6）
1. 列舉你所知道的排序演算法和他們的平均時間複雜度。
直接插入排序o(n*n)
希爾排序o(nlogn)
氣泡排序o(n*n)
快速排序o(knlogn)
直接選擇排序o(n*n)
堆排序o(nlogn)
歸併排序o(nlogn)
2. 列舉析構函式與普通類成員函式的不同點。
析構函式無返回型別，前面有標誌符~，系統自動呼叫的。
普通成員函式有返回型別，需要顯式呼叫。
3. 在c++語言中使用巨集定義經常會引起一下錯誤（如少打括號引起表示式值與預期不符等），列舉一些可以替代巨集定義的方法。
const定義常量
inline函式
typedef定義別名
第四部分:程式設計題
1. 裴波那絜數列的形式如下: 1 1 2 3 5 8 13……. n，編寫乙個函式計算數列中第n個元素的值。（5分）
int fibonax(intn)
2. 不呼叫任何系統函式，實現在乙個字串中查詢子串的函式，如果包含子串，則返回該子串的位置值。（7分）
int getcommon(char*s1, char *s2, int loca)}}
}3. 用演算法實現將乙個輸入的數字顛倒，要求不呼叫任何系統函式，也不能將輸入數字轉換為字串作為中間過渡。（8分）
方法1：（字元陣列，借鑑）
#include
#include
#include
int main()
printf("strnow is %s\n",str);
system("pause");
return0;
}方法2：遞迴或棧
科大訊飛2012合肥筆試題
第二部分 填空題 2 6 1.作業系統中的儲存管理常用 虛擬儲存器 的方式來擺脫主存容量的限制。2.滿二叉樹第i層上的葉子節點數有 2的i 1次方 個。3.二分查詢演算法的平均時間複雜度是 logn 4.設x 3，y 2，x 5.非成員函式應宣告為類的 友元函式 才能訪問這個類的private成員。...
科大訊飛正式批筆試
參考 sigmoid 乙個全域性變數tally，兩個執行緒併發執行 段都是threadproc 問兩個執行緒都結束後，tally取值範圍是 int tally 0 global variable void threadproc 答案為 50,100 這個就是前26位相同。192.168.0這是24位...
2018科大訊飛筆試題目
n個殺手，從1 n依次排列，每個殺手殺了n個人記為m。即輸入為 第一行 殺手的個數 n第二行n個數，分別代表殺手殺人的個數 如 10 9 7 8 6 5 3 4 2 1 如果左邊的人比右邊的人殺人多，右邊的殺手將被殺掉，同樣被殺的殺手也會殺掉他右邊相鄰且比他殺人數量少的殺手。即殺手可以同時被左邊相鄰...