科大訊飛2012合肥筆試題

2021-06-18 11:01:10 字數 1285 閱讀 4956

第二部分:填空題(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 如果左邊的人比右邊的人殺人多,右邊的殺手將被殺掉,同樣被殺的殺手也會殺掉他右邊相鄰且比他殺人數量少的殺手。即殺手可以同時被左邊相鄰...