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

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

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

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

4、者線程，10 個消費者線程，為保證進(jìn)程間不出現(xiàn)死鎖，信號量的初值可以設(shè)置為（C） A、-1 B、0 C、1 D、10 10、使用兩個棧共享一片空間時，當(dāng)（D）時，才產(chǎn)生溢出 ？？？A、其中一個棧的棧底到達(dá)這片內(nèi)存空間的中心點 B、其中一個棧的棧頂?shù)竭_(dá)這片內(nèi)存空間的中心點 C、兩個棧均不空，且一個棧的棧頂?shù)竭_(dá)另一個棧的棧底 D、兩個棧的棧頂在這片內(nèi)存空間的某一位置相遇 11、在一個單鏈表 HL 中，若要在指針?biāo)腹?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、預(yù)處理 編譯 匯編 連接 B、預(yù)處理 編譯 優(yōu)化 匯編 連接 C、編譯 優(yōu)化 匯編 運行 D、編輯 預(yù)處理 編譯 匯編 優(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(); } 程序的輸出結(jié)果為：（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、二分查找算法平均時間復(fù)雜程度是 o（log（n） ） 。 4、設(shè) x=3，y=2，x<<y= 12 。 （<<為左移運算符，題中 x<<y 表示使 x 左移 y 位，右補(bǔ)0

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