科大訊飛筆試題目--合肥

1、一、單選題 1、正 64 邊形的外角和是多少（A） A、1*360 B、1*180 C、64*360 D、64*180 2、有一盆衣服（已經洗過了，需要漂洗） ，請問在漂洗次數(shù)固定的情況下如何分配水才能把衣服洗得最干凈（C） A、從少到多 B、從多到少 C、平均分配 D、隨便洗 3、用力拉一根橡皮筋，橡皮筋上有沒有點還處在原來的位置沒有被拉走（B） A、有 B、沒有 C、有是有、有時沒有 D、一般人拉沒有，劉謙

2、拉就有 4、假設一個應用程序需要使用多個提供不同功能但在皆接口上有差異的類，適合使用的設計模式是（D(不確定)） A、裝飾模式 B、迭代器模式 C、工廠模式 D、適配器模式 5、結構化程序設計主要強調的是（C） A、程序的規(guī)模 B、程序的效率 C、程序的易讀性 D、程序設計語言的先進性 6、SQL Server 中，刪除一個表的命令是（C） A、DELETE B、CLEAR C、DROP D、REMOVVE 7

3、、以下關于互斥量說法錯誤的是：（B） A、單線程程序不需要使用互斥量 B、互斥量可以被兩個以上的線程鎖定 C、互斥量的激活是原子操作 D、互斥量的創(chuàng)建和銷毀可以在不同的線程進行 8、在 Windows 任務管理器中發(fā)現(xiàn)某個進程 CPU 占用率長時間處于 100%,以下可能導致該現(xiàn)象的原因是（D） A、程序處于大量 I/O 過程中 B、多線程導致進程死鎖 C、等帶另一個程序響應 D、程序進入死循環(huán) 9、假設進程中一個生產

4、者線程，10 個消費者線程，為保證進程間不出現(xiàn)死鎖，信號量的初值可以設置為（C） A、-1 B、0 C、1 D、10 10、使用兩個棧共享一片空間時，當（D）時，才產生溢出 ？？？A、其中一個棧的棧底到達這片內存空間的中心點 B、其中一個棧的棧頂?shù)竭_這片內存空間的中心點 C、兩個棧均不空，且一個棧的棧頂?shù)竭_另一個棧的棧底 D、兩個棧的棧頂在這片內存空間的某一位置相遇 11、在一個單鏈表 HL 中，若要在指針所指節(jié)點的

5、后面插入一個有指針 second 所指向的節(jié)點，則執(zhí)行（A） A、second->next=first->next ; first->next=second; B、first->next=second->next；second=first； C、second->next=first->next ; second->next=first； D、first->next=secon

6、d->next；second->next=first； 12、以下 C 語言編譯過程的真確步驟是（反正 A 對 其他貌似也對。 。 。 ） A、預處理 編譯 匯編 連接 B、預處理 編譯 優(yōu)化 匯編 連接 C、編譯 優(yōu)化 匯編 運行 D、編輯 預處理 編譯 匯編 優(yōu)化 運行 protected: double test4(); private： int a，b，c； }； 請問 sizeof

7、（A）=（A 不確定） A、12 B、16 C、28 D、32 20、有以下一段程序代碼： class A { public: virtual void func1(){printf(“A'sfuncl“);} void func2(){(“A'sfunc2“)}; } class B:public A {public:virtual void func1(){printf(“B's

8、funcl“);}void func2(){(“B'sfunc2“)}; }void main() {B inst_b；A *ptr_a->func1();ptr_a->func1();ptr_a->func2(); } 程序的輸出結果為：（C） A、A'sfuncl B'sfunc2 B、B'sfuncl A'sfunc2 C、B'sfuncl B'

9、sfunc2 D、A'sfuncl A'sfunc2 二、填空題 1、操作系統(tǒng)中的存儲管理常用 虛擬存儲器 的方式來擺脫主存容量的限制。 2、滿二叉樹第 i 層上的葉子節(jié)點數(shù)有 ２^（ｉ－１）個。 3、二分查找算法平均時間復雜程度是 o（log（n） ） 。 4、設 x=3，y=2，x<<y= 12 。 （<<為左移運算符，題中 x<<y 表示使 x 左移 y 位，右補0

10、）5、非成員函數(shù)聲明為類的 友元函數(shù) 才能訪問這個類的 private 成員。 6、帶有 純虛函數(shù) 的類稱為抽象類，它只能作為積累來使用。 三、簡答題（每題 6 分，共 18 分） 1、列舉你所知道的排序算法和它們的平均復雜程度。 答：1、冒泡排序（bubble sort） — O(n^2)2、雞尾酒排序(Cocktail sort, 雙向的冒泡排序) — O(n^2)3、插入排序（insertion sort）— O(