科大訊飛筆試題

1、A、1*360 B、 1*180 C、 64*360 D、 64*1802、有一盆衣服（已經(jīng)洗過了，需要漂洗），請問在漂洗次數(shù)固過的情況下如何分配水才能把 衣服洗得最干凈（C）A、從少到多B、從多到少C、平均分配D、隨便洗3、用力拉一根橡皮筋，橡皮筋上有沒有點(diǎn)還處在原來的位置沒有被拉走（B）A、有 B、沒有C、有是有、有時(shí)沒有D、一般人拉沒有，劉謙拉就有4、假設(shè)一個應(yīng)用程序需要使用多個提供不同功能但在皆接口上有差異的類，適合使用的設(shè)計(jì)模式是5（不確定）A、裝飾模式B、迭代器模式C、工廠模式D、適配器模式5、結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是（C）A、程序的規(guī)模B、程序的效率C、程序的易讀性D、程序設(shè)計(jì)

2、語言的先進(jìn)性6、SQL Server中，刪除一個表的命令是（C）A、DELETE B、 CLEAR C、 DROP D、 REMOVVE7、以下關(guān)于互斥疑說法錯誤的是：（B）A、單線程程序不需要使用互斥量B、互斥量可以被兩個以上的線程鎖左C、互斥疑的激活是原子操作D、互斥疑的創(chuàng)建和銷毀可以在不同的線程進(jìn)行8、在Windows任務(wù)管理器中發(fā)現(xiàn)某個進(jìn)程CPU占用率長時(shí)間處于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)者線程，10個消費(fèi)者線程，為保證進(jìn)程間不岀現(xiàn)死鎖，信號量的初 值可以設(shè)垃

3、為（C）A、 -1 B、 0 C、 1 D、 1010、使用兩個棧共享一片空間時(shí)，當(dāng)（D）時(shí)，才產(chǎn)生溢出A、其中一個棧的棧底到達(dá)這片內(nèi)存空間的中心點(diǎn)B、其中一個棧的棧頂?shù)竭_(dá)這片內(nèi)存空間的中心點(diǎn)C、兩個棧均不空，且一個棧的棧頂?shù)竭_(dá)另一個棧的棧底D、兩個棧的棧頂在這片內(nèi)存空間的某一位苣相遇11、在一個單鏈表HL中，若要在指針?biāo)腹?jié)點(diǎn)的后而插入一個有指針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-n

4、ext ; second-next=first；D、first-next=second-next: second-next=first；12、以下C語言編譯過程的真確步驟是（反正A對其他貌似也對。）A、預(yù)處理編譯匯編連接B、預(yù)處理編譯優(yōu)化匯編連接C、編譯優(yōu)化匯編運(yùn)行D、編輯預(yù)處理編譯匯編優(yōu)化運(yùn)行13、在C語言程序編譯時(shí)出現(xiàn)如卞錯誤：error LNK2019 : unresoved external symbolz，int_cdecl test (int) (testYAHHZ) referenced可能的原因是(D)A、函數(shù)未定義 B、變呈:未聲明 C、變疑未定義 D、函數(shù)未聲明14、下列關(guān)

5、于C語言中的函數(shù)敘述錯誤的是(B)A、一個函數(shù)中可以有多條return語句B、調(diào)用函數(shù)必須要在一條獨(dú)立的語句中完成C、函數(shù)可以通過return語句傳遞函數(shù)值D、主函數(shù)main可以帶有參數(shù)15、在C語言中，打開可讀寫的二進(jìn)制文件myfile并向該文件追加寫入內(nèi)容，如果myfile 不存在則創(chuàng)建新文件，正確的調(diào)用方式為()DA、fopen (myfile, w)B、fopen (myfile, wb)C、fopen (myfile, r+b)D、fopen (myfile, a+b)解析：” r”(只讀)，” w” (只寫)，” a” (追加)” b”代表二進(jìn)制文件，” r+”為讀寫打開一個文本文

6、件” w+”新建立一個文件，先向此文件寫數(shù)據(jù)，然后可以讀此文件中數(shù)據(jù)” a+”原文件不被刪除，位置指針移到文件末尾，可以添加，也可以讀。16、在C語言中，一個short int型數(shù)據(jù)在內(nèi)存中占2字ij,則short int型數(shù)據(jù)的取值范 圍(B) A、 -256255 B、 -3276832767 C、 -65536飛5535 D、-17、下而是對數(shù)組s的初始化，英中不正確的是(D)A、char s 6二abed ; B、char s 6二a, b, c, dC、 char s6二；D、 char s6二abedef18、有以下一段程序代碼：void GetMemory (char *p, i

7、nt num)*p= (char *) malloc (num)：void Test (void)char *str二NULL：GetMemory (&str, 100)；strepy (str, hello);printf(str);請問運(yùn)行Test函數(shù)會有什么樣的結(jié)果(A)A、helloB、無效指針，輸出不確定C、NU11D、程序崩潰19、在32位系統(tǒng)中，有一類：class Apublic：virtual int test ();virtual double test2();int test3 0;protected：double test4();private：int a9 b, c；;

8、請問sizeof (A) = (A不確左)A、 12 B、 16 C、 28 D、 3220、有以下一段程序代碼：class Apublic：virtual void funcl()printf(Asfuncl);void func2()(Asfunc2);class B:public Apublic：virtual void funcl()printf(B sfuncl);void func2()(Bsfunc2);void mainOB inst_b：A *ptr_a-funcl0;ptr_a-funcl0;ptr_a-func2 0;程序的輸出結(jié)果為：(C)A A sfuncl B、sf

9、unc2 B、B* sfuncl A sfunc2 C、B sfuncl B sfunc2 D、A sfuncl A sfunc2二、填空題1、操作系統(tǒng)中的存儲管理常用 虛擬存儲器的方式來擺脫主存容量的限制。2、滿二叉樹第i層上的葉子節(jié)點(diǎn)數(shù)有2 ( i 1 )個。3、二分查找算法平均時(shí)間復(fù)雜程度是Q (log(n)o4、設(shè)x=3, y=2, xy= _J2_O (為左移運(yùn)算符，題中xy表示使x左移y位，右補(bǔ)0)5、非成員函數(shù)聲明為類的 友元函數(shù) 才能訪問這個類的private成員。6、帶有純虛函數(shù) 的類稱為抽象類，它只能作為積累來使用。三、簡答題(每題6分，共18分)1、列舉你所知道的排序算法

10、和它們的平均復(fù)雜程度。答：1、冒泡排序(bubble sort) 0(n 2)2、雞尾酒排序(Cocktail sort,雙向的冒泡排序)0(n*2)3、插入排序(insertion sort) 0(n*2)4、選擇排序(selection sort) 0(n*2)5組合排序一0(nlog n)6、堆排序(heapsort) 0(nlog n)7、快速排序(quicksort) 0(nlog n)2、列舉析構(gòu)函數(shù)與普通類成員函數(shù)的不同點(diǎn)。答：1、析構(gòu)函數(shù)名也應(yīng)與類名相同,只是在函數(shù)名前而加一個波浪符篤例如stud()2、它不能帶任何參數(shù)，也沒有返回值(包括void類型)。3、只能有一個析構(gòu)函數(shù)

11、，不能重載4、析構(gòu)函數(shù)在對象生存期即將結(jié)朿的時(shí)刻被自動調(diào)用3、在C+語言中使用宏泄義經(jīng)常會引起一些錯誤(如少打括號引起表達(dá)式值與預(yù)期不符等), 列舉一些可以代替宏定義的方法。四、編程題(共三題20分)1、斐波那契數(shù)列的形式如下：1,1, 2, 3, 5, &13，n,編寫一個函數(shù)計(jì)算數(shù)列中第n個 元素的值。(5分)(1) 、C語言程序?qū)崿F(xiàn)SincludeOint feibo(int p)辻(p2)return feibo(p-l)+feibo(p-2);elsereturn 1;void mainOint i, n;long int sum=0;scanf (，?%dz，, &n);sum=f

12、eibo(n-1)+feibo(n-2);printf(%dn, sum);(2) 、C+語言實(shí)現(xiàn)include using namespace std;int fib(int n)cout/zProcessing fib(n);if(n3) return(1) ;else return (f ib(n-2)+f ib(nl):int mainOint n,answer;cout/zEnter number:/z;cinn;cout/znnz/;answer二fib(n);coutanswer/?is theFibonacci numbern，z;return 0;2、不調(diào)用任何系統(tǒng)函數(shù)，實(shí)現(xiàn)一個字符串査找子串的函數(shù)，如果包含字串，則返回該字符 串的位置值，如果不包含，則返回-1。(7分)#include#includeusing namespace std;/査找子串函數(shù)int strstr (c