【正文】 C．EISA D．PCI●被操作數的最高位移入“進位”，位，其余所有位接收其相鄰低位值，最低位移入0的操作是__(46)__指令。供選擇的答案：(40)： A．一級目錄法 B．多級自錄法 C．分區(qū)法 D．索引法●用二進制加法器對二一十進制編碼的十進制數求和，當和的本位十進制數二一十進制編碼小于等于1001且向高位無進位時，__(41)__；當和小于等于100l且向高位有進位時，__(42)__；當和大于1001時，__(43)__。供選擇的答案：(38)： A．后進先出 B．先進先出 C．最近最少使用 D．隨機選擇●實存的存儲分配算法用來決定輸入的程序和數據放到主存中的位置，采用“總是把程序裝入主存中最大的空閑區(qū)域”的算法稱為__(39)__。供選擇的答案：(36)： A．請求與釋放 B．釋放與保持 C．釋放與阻塞 D．保持與等待。供選擇的答案：(35)： A． 　B． C． D．●因爭用資源產生死鎖的必要條件是互斥、循環(huán)等待、不可搶占和__(36)__。c10239。供選擇的答案：(34)： A． B． C． D．●對于基本表 S( S，NAME，SEX，BIRTEBAY)和 SC( S，C，GRADE)，其中S、NAME、SEX、BIRTHDAY、C和GRADE分別表示學號、姓名、性別、生日、課程號和成績。引用完整性規(guī)則要求__(33)__。供選擇的答案：(30)： A．更高的壓縮比 B．更多的基本圖形的模板 C．更強的交互能力 D．更快的運算速度●關系數據庫設計理論主要包括三個方面內容，其中起核心作用的是__(31)__。供選擇的答案：(26)： A．不是樂譜而是波形 B．不是波形而是指令序列C．不是指令序列而是波形 D．不是指令序列而是樂譜(27)： A．占用的存儲空間少 B．樂曲的失真度少 C．讀寫速度快 D．修改方便●MPEG是一種__(28)__，它能夠__(29)__。(24)： A．數據流 B．數據結構 C．對象 D．構件(ponent)(25)： A．迭代和有間隙 B．迭代和無間隙 C．無迭代和有間隙 D．無迭代和無間隙●MIDI是一種數字音樂的國際標準，MIDI文件存儲的__(26)__。(21)： A．模塊 B．運行平臺 C．原型 D．主程序●螺旋模型綜合了__(22)__的優(yōu)點，并增加了__(23)__。供選擇的答案：(16)： A．F B．F*F C．F+T D．F*F+，T(17)： A．F B．F*F C．F+T D．F*F+T(18)： A．F*F+i B．F*F+T*F C．F*F+F*F D．i*i+T(19)： A．F*F+T*F B．F*F+T C．F*(E)+T D．(E)*F+T(20)： A．T+(i+i) B．i+(i+F) C．i D．(E)●軟件開發(fā)模型用于指導軟件的開發(fā)。__(18)__是該句型的直接推導，__(19)__是該句型的最左推導。 供選擇的答案：(13)： A．先遞歸后遞推 B．先遞推后遞歸 C．遞歸 D．遞推(14)： A．遞推的效率比遞歸高 B．遞歸宜于問題分解C．遞歸的效率比遞推高 D．遞推宜于問題分解●貪婪法是一種__(15)__的算法。供選擇的答案：(8)： A．數據類型 B．數據模式 C．數據接口規(guī)范 D．數據倉庫(9)： A．使各工具具有統(tǒng)一的控制結構 B．備工具之間的通信、切換、調度和協同工作C．使備工具具有統(tǒng)一的控制接口 D．各工具之間的同步開發(fā)(10)： A．同一個界面 B．相同的圖標和圖標的含義C．統(tǒng)一的界麗風格相操作方式 D．相同個數的窗口和菜單項●遞歸算法的執(zhí)行過程，一般來說，可先后分成__(11)__和__(12)__兩個階段。環(huán)境集成機制主要有數據集成機制、控制集成機制和界面集成機制。集成型軟件開發(fā)環(huán)境通常由工具集和環(huán)境集成機制組成。供選擇的答案：(1)： A．EAFCBD B．EFACDB C．EABCFD D．EACBDF(2)： A．EAFCBD B．EFACDB C．EABCFD D．EACBDF(3)： A．n+9 B．n+10 C．n+12 D．n+13(4)： A．n+4 B．n+8 C．n+12 D．n+16(5)： A．n+4 B．n+8 C．n+12 D．n+16●用來輔助軟件開發(fā)、運行、維護、管理、支持等過程中的活動的軟件稱為軟件開發(fā)工具，通常也稱為__(6)__工具。在以上兩種遍歷情況下，結點C的左指針Lc的存放地址為__(3)__，Lc的內容為__(4)__。2001年全國計算機軟件專業(yè)資格和水平考試高級程序員級試題及答案●一棵查找二叉樹，其結點A、B、C、D、E、F依次存放在一個起始地址為 n ( 假定地址以字節(jié)為單位順序編號 ) 的連續(xù)區(qū)域中，每個結點占4個字節(jié)：前二個字節(jié)存放結點值，后二個字節(jié)依次放左指針、右指針。若該查找二叉樹的根結點為 E ，則它的一種可能的前序遍歷為__(1)__ ，相應的層次遍歷為__(2)__。結點A的右指針RA的內容為__(5)__。供選擇的答案：(6)： A．CAD B．CAI C．CAM D．CASE●使用軟件開發(fā)工具有助于提高軟件的開發(fā)、維護和管理的效率。這種環(huán)境應具有__(7)__。供選擇的答案：(7)： A．開放性和可剪裁性 B．開放性和不可剪裁性 C．封閉性和可剪裁性 D．封閉性和不可剪裁性●數據集成機制為環(huán)境中的工具提供統(tǒng)一的__(8)__；控制集成機制為__(9)__提供支持；界面集成機制使得環(huán)境中的所有工具具有__(10)__。供選擇的答案：(11)： A．試探 B．遞推 C．枚舉 D．分析(12)： A．回溯 B．回歸 C．返回 D．合成●若一個問題的求解既可以用遞歸算法，也可以用遞推算法，則往往用__(13)__算法，因為__(14)__。供選擇的答案：(15)： A．不求最優(yōu)，只求滿意 B．只求最優(yōu) C．求取全部可行解 D．求取全部最優(yōu)解● 考察下列文法：G(VT，VN ，E ，P )，其中：VT = { + ， * ，( ， ) ， i }，VN = { E ， T ， F }，E 是開始符號，P： E → E + T | T T → T * F | F F → (E)| iF*F+T是該文法的一個句型，其中 ，__(16)__是句柄 ，__(17)__是素短語。__(20)__是該文法的一個句子。演化模型是在快速開發(fā)一個__(21)__的基礎上，逐步演化成最終的軟件。(22)： A．瀑布模型和演化模型 B．瀑布模型和噴泉模型C．演化模型和噴泉模型 D．