2001年度高級程序員級上午試題含答案內容簡介
2001年度高級程序員級上午試題含答案
一棵查找二叉樹,其結點A、B、C、D、E、F依次存放在一個起始地址為 n ( 假定地址以字節為單位順序編號 ) 的連續區域中,每個結點占4個字節:前二個字節存放結點值,後二個字節依次放左指針、右指針。
若該查找二叉樹的根結點為E ,則它的一種可能的前序遍曆為__(1)__ ,相應的層次遍曆為__(2)__。在以上兩種遍曆情況下,結點C的左指針Lc的存放地址為__(3)__,Lc的內容為__(4)__。結點A的右指針RA的內容為__(5)__。
(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
用來輔助軟件開發、運行、維護、管理、支持等過程中的活動的軟件稱為軟件開發工具,通常也稱為__(6)__工具。
(6):A.CAD B.CAI C.CAM D.CASE
使用軟件開發工具有助於提高軟件的開發、維護和管理的效率。集成型軟件開發環境通常由工具集和環境集成機製組成。這種環境應具有__(7)__。環境集成機製主要有數據集成機製、控製集成機製和界麵集成機製。
(7):A.開放性和可剪裁性 B.開放性和不可剪裁性
C.封閉性和可剪裁性 D.封閉性和不可剪裁性
數據集成機製為環境中的工具提供統一的__(8)__；控製集成機製為__(9)__提供支持。
界麵集成機製使得環境中的所有工具具有__(10)__。
(8):A.數據類型 B.數據模式 C.數據接口規範 D.數據倉庫
(9):A.使各工具具有統一的控製結構 B.備工具之間的通信、切換、調度和協同工作
C.使備工具具有統一的控製接口 D.各工具之間的同步開發
(10):A.同一個界麵 B.相同的圖標和圖標的含義
C.統一的界麗風格相操作方式 D.相同個數的窗口和菜單項
遞歸算法的執行過程,一般來說,可先後分成__(11)__和__(12)__兩個階段。
(11):A.試探 B.遞推 C.枚舉 D.分析
(12):A.回溯 B.回歸 C.返回 D.合成
若一個問題的求解既可以用遞歸算法 , 也可以用遞推算法 , 則..............................