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

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

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

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

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

5、后面插入一個(gè)有指針 second 所指向的節(jié)點(diǎn)，則執(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 語(yǔ)言編譯過(guò)程的真確步驟是（反正 A 對(duì) 其他貌似也對(duì)。 。 。 ） A、預(yù)處理 編譯 匯編 連接 B、預(yù)處理 編譯 優(yōu)化 匯編 連接 C、編譯 優(yōu)化 匯編 運(yùn)行 D、編輯 預(yù)處理 編譯 匯編 優(yōu)化 運(yùn)行 protected: double test4(); private： int a，b，c； }； 請(qǐng)問(wèn) 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)中的存儲(chǔ)管理常用 虛擬存儲(chǔ)器 的方式來(lái)擺脫主存容量的限制。 2、滿二叉樹(shù)第 i 層上的葉子節(jié)點(diǎn)數(shù)有 ２^（ｉ－１）個(gè)。 3、二分查找算法平均時(shí)間復(fù)雜程度是 o（log（n） ） 。 4、設(shè) x=3，y=2，x<<y= 12 。 （<<為左移運(yùn)算符，題中 x<<y 表示使 x 左移 y 位，右補(bǔ)0

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