2001高級程序員級上午試題

1、收集整理120012001年度高級程序員級上午試題年度高級程序員級上午試題●一棵查找二叉樹其結(jié)點A、B、C、D、E、F依次存放在一個起始地址為n(假定地址以字節(jié)為單位順序編號)的連續(xù)區(qū)域中每個結(jié)點占4個字節(jié):前二個字節(jié)存放結(jié)點值后二個字節(jié)依次放左指針、右指針。若該查找二叉樹的根結(jié)點為E則它的一種可能的前序遍歷為__(1)__相應(yīng)的層次遍歷為__(2)__。在以上兩種遍歷情況下結(jié)點C的左指針Lc的存放地址為__(3)__Lc的內(nèi)容為__(

2、4)__。結(jié)點A的右指針RA的內(nèi)容為__(5)__。(1):A.EAFCBDB.EFACDBC.EABCFDD.EACBDF(2):A.EAFCBDB.EFACDBC.EABCFDD.EACBDF(3):A.n9B.n10C.n12D.n13(4):A.n4B.n8C.n12D.n16(5):A.n4B.n8C.n12D.n16●用來輔助軟件開發(fā)、運行、維護、管理、支持等過程中的活動的軟件稱為軟件開發(fā)工具通常也稱為__(6)__工具。(

3、6):A.CADB.CAIC.CAMD.CASE●使用軟件開發(fā)工具有助于提高軟件的開發(fā)、維護和管理的效率。集成型軟件開發(fā)環(huán)境通常由工具集和環(huán)境集成機制組成。這種環(huán)境應(yīng)具有__(7)__。環(huán)境集成機制主要有數(shù)據(jù)集成機制、控制集成機制和界面集成機制。(7):A.開放性和可剪裁性B.開放性和不可剪裁性C.封閉性和可剪裁性D.封閉性和不可剪裁性●數(shù)據(jù)集成機制為環(huán)境中的工具提供統(tǒng)一的__(8)__；控制集成機制為__(9)__提供支持。界面集成機

4、制使得環(huán)境中的所有工具具有__(10)__。(8):A.數(shù)據(jù)類型B.數(shù)據(jù)模式C.數(shù)據(jù)接口規(guī)范D.數(shù)據(jù)倉庫(9):A.使各工具具有統(tǒng)一的控制結(jié)構(gòu)B.備工具之間的通信、切換、調(diào)度和協(xié)同工作C.使備工具具有統(tǒng)一的控制接口D.各工具之間的同步開發(fā)(10):A.同一個界面B.相同的圖標和圖標的含義C.統(tǒng)一的界麗風(fēng)格相操作方式D.相同個數(shù)的窗口和菜單項●遞歸算法的執(zhí)行過程一般來說可先后分成__(11)__和__(12)__兩個階段。(11):A.試

5、探B.遞推C.枚舉D.分析(12):A.回溯B.回歸C.返回D.合成●若一個問題的求解既可以用遞歸算法也可以用遞推算法則往往用__(13)__算法因為__(14)__。(13):A.先遞歸后遞推B.先遞推后遞歸C.遞歸D.遞推(14):A.遞推的效率比遞歸高B.遞歸宜于問題分解C.遞歸的效率比遞推高D.遞推宜于問題分解●貪婪法是一種__(15)__的算法。收集整理3●MPEG4相對于MPEG的以前版本的最大特點是__(30)__。(30

6、):A.更高的壓縮比B.更多的基本圖形的模板C.更強的交互能力D.更快的運算速度●關(guān)系數(shù)據(jù)庫設(shè)計理論主要包括三個方面內(nèi)容其中起核心作用的是__(31)__。(31):A.范式B.數(shù)據(jù)模式C.數(shù)據(jù)依賴D.范式和數(shù)據(jù)依賴●在關(guān)系模型的完整性約束中實體完整性規(guī)則是指關(guān)系中__(32)__。引用完整性規(guī)則要求__(33)__。(32):A.不允許有主行B.屬性值不允許為空C.主鍵值不允許為空D.外鍵值不允許為空(33):A.不允許引用不存在的元

7、組B.允許引用不存在的元組C.不允許引用不存在的屬性D.允許引用不存在的屬性●設(shè)關(guān)系P和Q分別為2元和3元關(guān)系則與關(guān)系代數(shù)表達式PQ等價的是__(30)__。(34):A.σ12(PQ)B.σ14(PQ)C.σ12(PQ)D.σ14(PQ)●對于基本表S(S#NAMESEXBIRTEBAY)和SC(S#C#GRADE)其中S#、NAME、SEX、BIRTHDAY、C#和GRADE分別表示學(xué)號、姓名、性別、生日、課程號和成績。有一SQL語

8、句:S#NAMEFROMSWHERES#NOTIN(S#FROMSWHEREC#=c102)其等價的關(guān)系代數(shù)表達式是__(35)__。(35):A.∏s#name(σc#≠c102(SSC))B.∏s#name(S)∏s#name(σc#=c102(SSC))C.∏s#name(Sσc#≠c102(SC))D.∏s#name(SSC)●因爭用資源產(chǎn)生死鎖的必要條件是互斥、循環(huán)等待、不可搶占和__(36)__。對于緩沖池(大量緩沖區(qū))的管