某年全國計算機軟件專業資格考試試題及答案(doc 31頁)

某年全國計算機軟件專業資格考試試題及答案內容提要：
一棵查找二叉樹，其結點A、B、C、D、E、F依次存放在一個起始地址為 n ( 假定地址以字節為單位順序編號 ) 的連續區域中，每個結點占4個字節：前二個字節存放結點值，後二個字節依次放左指針、右指針。
若該查找二叉樹的根結點為 E ，則它的一種可能的前序遍曆為__(1)__ ，相應的層次遍曆為__(2)__。在以上兩種遍曆情況下，結點C的左指針Lc的存放地址為__(3)__，Lc的內容為__(4)__。結點A的右指針RA的內容為__(5)__。
供選擇的答案：
(1)：A．EAFCBDB．EFACDBC．EABCFDD．EACBDF
(2)：A．EAFCBDB．EFACDBC．EABCFDD．EACBDF
(3)：A．n+9B．n+10C．n+12D．n+13
(4)：A．n+4B．n+8C．n+12D．n+16
(5)：A．n+4B．n+8C．n+12D．n+16

●用來輔助軟件開發、運行、維護、管理、支持等過程中的活動的軟件稱為軟件開發工具，通常也稱為__(6)__工具。
供選擇的答案：
(6)：A．CADB．CAIC．CAMD．CASE
使用軟件開發工具有助於提高軟件的開發、維護和管理的效率。集成型軟件開發環境通常由工具集和環境集成機製組成。這種環境應具有__(7)__。環境集成機製主要有數據集成機製、控製集成機製和界麵集成機製。
供選擇的答案：
(7)：A．開放性和可剪裁性B．開放性和不可剪裁性
C．封閉性和可剪裁性
D．封閉性和不可剪裁性

..............................