【文章內(nèi)容簡介】 thereisarightchild)print(rightchild)。}這個算法是：（a）折半查找；（b）前序遍歷；（c）中序遍歷；（d）后序遍歷；4.下面哪個序列不是折半查找（二分查找）所訪問的數(shù)值序列(a)10,20,30,40,50；(b)50,40,30,20,10；(c)10,20,30,15,18；(d)30,50,40,45,425.遞歸函數(shù)可以調(diào)用自身多少次?(a)只多1次。(b)任意次數(shù)。(c)0次。(d)至多2次。6.分析下面函數(shù)：intf(intn){if(n==0)return0。if((namp。1)==0)returnf(n/2)。returnf(n/2)+1。}調(diào)用函數(shù)f(10)的返回值是：(a)1；(b)3；(c)5；(d)2； 7.假如n,m=0，那么下面函數(shù)的功能是：intff(intn,intm){if(n==0)returnm。returnff(n1,m*n)。}(a)計算m*(n!)；(b)計算最大公約數(shù)；(c)計算最小公倍數(shù)；(d)計算(m+n)!；8.給定長度為10的數(shù)組，歸并排序由于對站所需的額外空間是(a)n+1；(b)n；(c)logn；(d)n2；9.總的來說，哈希方法（hashing，也稱散列方法）的主要問題在于：(a)哈希函數(shù)難以計算；(b)哈希表的存取速度慢；(c)會發(fā)生沖突；(d)哈希表占很多內(nèi)存；10.對于一個大小為m含有n項的哈希表，它的負載(load)因子是：(a)mn；(b)n+m；(c)m/n；(d)n/m；11.編譯或執(zhí)行下面C語言條件語句的結(jié)果是：if(x=expr)(a)expr的值賦給x，然后計算x的值作為if的條件。(b)當(dāng)且僅當(dāng)expr的值為true(真)時,其值付給x。(c)會出現(xiàn)編譯錯誤。(d)計算expr,然后與x的值相比較。12.下面對p的聲明，那一個是指向整數(shù)的指針：(a)int**p；(b)intp[]；(c)intamp。p；(d)int*p；13.假設(shè)Thing是一個用戶定義的類，B是Thing的一個實例，對于下面的代碼段ThingA=B用到了類Thing中的哪一個成分：(a)賦值操作符；(b)析構(gòu)函數(shù)；(c)構(gòu)造函數(shù)；(d)復(fù)制構(gòu)造函數(shù)；14.下面對類的部分描述用于說明一種用戶定義的實數(shù)實現(xiàn)：classRealNumber{...RealNumber(floatx)。RealNumber(floatx,floaty=0)。}。這段代碼可能錯在哪里?(a)在構(gòu)造函數(shù)中不允許時有缺省值；(b)沒有錯誤；(c)第二個構(gòu)造函數(shù)與第一個不一致；(d)用兩個實數(shù)參數(shù)無法創(chuàng)建一個實數(shù)；15.面向?qū)ο蟮某绦蛟O(shè)計最適合下面哪一種開發(fā)要求:(a)程序是一個完整的程序模塊；(b)提供完善的代碼復(fù)用；(c)獲得高效率；(d)對封裝的需求；16.下面哪一條關(guān)于繼承的敘述是正確的:(a)它是一種重要的面向?qū)ο蟪绦蛟O(shè)計思想,但是在程序語言中無法實現(xiàn)；(b)它提供了由現(xiàn)有類構(gòu)造新類的完善方法；(c)提供數(shù)據(jù)成員保護，阻止非法存??；(d)使得一種類型表現(xiàn)出多種類型的行為；17.在面向?qū)ο蠓椒ㄖ?，多態(tài)機制的目的是:(a)在現(xiàn)有的多個類的上層創(chuàng)建一個新類；(b)在運行時動態(tài)地確定一個對象的類型；(c)保護數(shù)據(jù)成員，阻止非法存??；(d)根據(jù)類的數(shù)據(jù)成員確定類的方法；18.對于有n個節(jié)點e條邊的圖，如果用鄰接表表示，則計算全部入度的時間復(fù)雜度是:(a)O(n+e)；(b)O(n^2)；(c)O(n^3)；(d)O(n*e)；19.結(jié)定結(jié)點的關(guān)鍵字序列（Ｆ、Ｂ、Ｊ、Ｇ、Ｅ、Ａ、Ｉ、Ｄ、Ｃ、Ｈ），對它按字母的字典順序進行排列，快速排序的第一趟結(jié)果是：(a)（C、B、D、A、F、E、I、J、G、H）(b)（C、B、D、A、E、F、I、G、J、H）(c)（B、A、D、E、F、G、I、J、H、C）(d)（B、C、D、A、E、F、I、J、G、H）20.在高級程序設(shè)計語言中，參數(shù)傳遞方法有傳值調(diào)用(CALLBYvalue)、引用調(diào)用(CALLBYREFERENCE)、傳名調(diào)用(CALLBYNAME)和宏擴展(MACROEXPANSION)，其中，引用調(diào)用是指把實在參數(shù)的___傳遞給相應(yīng)的形式參數(shù)：(a)地址；(b)值；　　(c)地址和值；(d)名；21.設(shè)W為一個二維數(shù)組，其每個數(shù)據(jù)元素Wij占用6個字節(jié)，行下標(biāo)i從0到8，列下標(biāo)j從2到5，則二維數(shù)組W的數(shù)據(jù)元素共占用___個字節(jié)。(a)480；(b)192；(c)216；(d)144；22.堆是一種特殊的數(shù)據(jù)結(jié)構(gòu)，下面哪一個是堆：(a)19,75,34,26,97,56；(b)97,26,34,75,19,56；(c)19,56,26,97,34,75；(d)19,34,26,97,56,75；23.下面關(guān)于B樹和B+樹的敘述中，不正確的是(a)B樹和B+樹都是平衡的多分樹；（b）B樹和B+樹都是可用于文件的索引結(jié)構(gòu)；(c)B樹和B+樹都能有效地支持順序檢索；(d)B樹和B+樹都能有效地支持隨機檢索；24.在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分成：(a)動態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)；(b)緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)；(c)線性結(jié)構(gòu)和非線性結(jié)構(gòu)；(d)內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)；25.下面程序段的時間復(fù)雜度是for(i=0。in。i++)for(j=0。jm。j++)A[i][j]=0。(a)O(m+n)；(b)O(m/2+n/2)；(c)O(m/n)；(d)O(m*n)；26.若已知一個棧的入棧序列是1，2，3，…，n，其輸出序列為p1，p2，p3，…，pn,那么p1=n；pi為：(a)i；(b)n=i；(c)ni+1；(d)不確定；27.判斷一個循環(huán)隊列QU（最多元素m0）為空的條件是：(a)QUfront==QUrear；(b)QUfront!=QUrear；(c)QUfront==(QUrear+1)%m0；(d)QUfront!=(QUrear+1)%m0；28.表達式a*(b+c)d的后綴表達式是(a)abcd*+；(b)abc+*d；(c)abc*+d；(d)*a+bc；29.在一個單鏈表中，已知q所指結(jié)點是p所指結(jié)點的前驅(qū)結(jié)點，若在q和p之間插入s結(jié)點，則執(zhí)行：(a)snext=pnext。pnext=s；(b)pnext=snext。snext=p；(c)qnext=s。snext=p；(d)pnext=s。snext=q；30.在一個鏈隊中，假設(shè)f和r分別為隊首和隊尾指針，則插入s所指結(jié)點的運算是：(a)fnext=s；f=s；(b)fnext=s；r=s；(c)snext=r；r=s；(d)snext=f；f=s；31.將一個整數(shù)10002存到磁盤上，以ASCII碼形式存儲和以二進制形式存儲，占用的字節(jié)數(shù)分別是(a)2和2(b)2和5(c)5和2(d)5和532.計算機算法是指(a)數(shù)值計算方法(b)對抽象數(shù)據(jù)結(jié)構(gòu)的操作方法(c)非數(shù)值計算方法(d)解決問題的有限運算序列33.將遞歸算法轉(zhuǎn)換成對應(yīng)的非遞歸算法時，通常需要使用(a)棧(b)對列(c)鏈表(d)樹34.樹最適合用來表示(a)有序數(shù)據(jù)元素(b)無序數(shù)據(jù)元素(c)元素之間具有分支層次關(guān)系的數(shù)據(jù)(d)元素之間相關(guān)聯(lián)的數(shù)據(jù)35.分析執(zhí)行下面程序段后，變量a的值:a←0i←0j←100WHILEi=jDOBEGINa←a+i+ji←i+1j←j1END(a)5100(b)5000(c)4900(d)510136.要求一個線性表既能較快地查找，又能適應(yīng)動態(tài)變化的要求，則可采用的查找方法是：(a)分塊查找(b)順序查找(c)二分查找(d)散列查找37.下面哪種技術(shù)和分布式的軟件體系結(jié)構(gòu)無關(guān)(a)CORBA規(guī)范(b)中間件(c)客戶／服務(wù)器結(jié)構(gòu)(d)主程序／子程序結(jié)構(gòu)38.下面哪種說法是不合理的(a)程序=算法+數(shù)據(jù)結(jié)構(gòu)(b)軟件=程序+文檔(c)對象=繼承+封裝(d)構(gòu)件=接口+實現(xiàn)39.被認為最有可能徹底解決“軟件危機”的方法是：(a)軟件復(fù)用(b)對數(shù)據(jù)結(jié)構(gòu)的標(biāo)準(zhǔn)化(c)面向?qū)ο蠹夹g(shù)(d)原型開發(fā)模型40.UML是指(a)一種程序設(shè)計語言(b)一種通用的建模語言(c)一種開發(fā)工具(d)一家著名的軟件公司二、在聯(lián)歡會上，M個人圍坐一圈，每人準(zhǔn)備了一個節(jié)目。表演的順序采用一種游戲的方法產(chǎn)生：從圈內(nèi)選出1人記為1號，按順時針方向每人的號數(shù)依次記為2號、3號…M號。由1號隨機抽出一個號N（1=N=M），然后從1號開始順時針方向3…順序報數(shù)，每報到N時，這個人就出來表演節(jié)目，表演結(jié)束后，再從1開始繼續(xù)向下報數(shù)，報到N的人就出來表演。凡是表演過的人，下一次報數(shù)時就跳過去，這樣繼續(xù)下去，直到M個人都表演完節(jié)目。請你編一個程序，用算法模擬這個過程，要求打印出表演節(jié)目人的順序號。（15分）三、有甲、乙、丙三個人和A、B、C三個不同的工作，每人一天只能干一個工作，且一個工作每天必須一個人干。下表表示的是甲、乙、丙三個人在A、B、C三個不同的工作崗位上工作一天所創(chuàng)造的價值：　ABC甲305025乙353020丙454030　　說明：甲在A崗位上干一天所創(chuàng)造的價值為30，在B崗位上干一天所創(chuàng)造的價值為50…　　請編程確定如何分配工作（甲、乙、丙三人在什么工作崗位），三人一天共同創(chuàng)造的價值最多。（15分）四、鍵盤輸入一個高精度的正整數(shù)N（N不超過200位），去掉其中任意S個數(shù)字后剩下的數(shù)字按原左右次序組成一個新的正整數(shù)。編程對給定的N和S，尋找一種方案使得剩下的數(shù)字組成的新數(shù)字最小。（20分）五、設(shè)G=(V,E)是一無向連通圖。如果去掉G的某頂點后，G就不是連通圖，這樣的頂點稱為割點，試用深度優(yōu)先搜索，編程確定一個無向連通圖的所有割點。（20分）華東師大2000年碩考RS試題一、遙感名詞解釋(4*10=40分)電磁輻射　黑體輻射　太陽輻射　地物光譜特性　中心投影　多光譜攝影　靜止衛(wèi)星判讀標(biāo)志地面分辨率　非監(jiān)督分類二、問答題160