一、選擇題

（1）在深度為5的滿二叉樹中，葉子結(jié)點(diǎn)的個(gè)數(shù)為
　　A）32 
　　B）31 
　　C）16  
　　D）15
（2）若某二叉樹的前序遍歷訪問順序是abdgcefh，中序遍歷訪問順序是dgbaechf，則其后序遍歷的結(jié)點(diǎn)訪問順序是
　　A） bdgcefha 
　　B） gdbecfha
　　C） bdgaechf 
　　D） gdbehfca
（3）一些重要的程序語(yǔ)言（如C語(yǔ)言和Pascal語(yǔ)言）允許過(guò)程的遞歸調(diào)用。而實(shí)現(xiàn)遞歸調(diào)用中的存儲(chǔ)分配通常用
　　A）棧
　　B）堆  
　　C）數(shù)組   
　　D）鏈表
（4）軟件工程的理論和技術(shù)性研究的內(nèi)容主要包括軟件開發(fā)技術(shù)和
　　A）消除軟件危機(jī)  
　　B）軟件工程管理
　　C）程序設(shè)計(jì)自動(dòng)化
　　D）實(shí)現(xiàn)軟件可重用
（5）開發(fā)軟件時(shí)對(duì)提高開發(fā)人員工作效率至關(guān)重要的是
　　A）操作系統(tǒng)的資源管理功能   
　　B）先進(jìn)的軟件開發(fā)工具和環(huán)境
　　C）程序人員的數(shù)量
　　D）計(jì)算機(jī)的并行處理能力
（6）在軟件測(cè)試設(shè)計(jì)中，軟件測(cè)試的主要目的是
　　A）實(shí)驗(yàn)性運(yùn)行軟件  
　　B）證明軟件正確
　　C）找出軟件中全部錯(cuò)誤
　　D）發(fā)現(xiàn)軟件錯(cuò)誤而執(zhí)行程序
（7）數(shù)據(jù)處理的最小單位是
　　A）數(shù)據(jù)  
　　B）數(shù)據(jù)元素
　　C）數(shù)據(jù)項(xiàng) 
　　D）數(shù)據(jù)結(jié)構(gòu)
（8）索引屬于
　　A）模式 
　　B）內(nèi)模式
　　C）外模式 
　　D）概念模式
（9）下述關(guān)于數(shù)據(jù)庫(kù)系統(tǒng)的敘述中正確的是
　　A）數(shù)據(jù)庫(kù)系統(tǒng)減少了數(shù)據(jù)冗余
　　B）數(shù)據(jù)庫(kù)系統(tǒng)避免了一切冗余
　　C）數(shù)據(jù)庫(kù)系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類型一致
　　D）數(shù)據(jù)庫(kù)系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù)
（10）數(shù)據(jù)庫(kù)系統(tǒng)的核心是
　　A）數(shù)據(jù)庫(kù)
　　B）數(shù)據(jù)庫(kù)管理系統(tǒng)
　　C）模擬模型
　　D）軟件工程
（11）為了合理組織數(shù)據(jù)，應(yīng)遵循的設(shè)計(jì)原則是
　　A）"一事一地"的原則，即一個(gè)表描述一個(gè)實(shí)體或?qū)嶓w之間的一種聯(lián)系
　　B）用外部關(guān)鍵字保證有關(guān)聯(lián)的表之間的聯(lián)系
　　C）表中的字段必須是原始數(shù)據(jù)和基本數(shù)據(jù)元素，并避免在表之間出現(xiàn)重復(fù)字段
　　D）以上各原則都包括
（12）關(guān)系運(yùn)算中花費(fèi)時(shí)間可能最長(zhǎng)的運(yùn)算是
　　A）選擇
　　B）聯(lián)接
　　C）并
　　D）笛卡兒積
（13）下列賦值語(yǔ)句中正確的是
　　A）STORE 1 TO X，Y
　　B）STORE 1，2 TO X
　　C）STORE 1 TO X Y
　　D）STORE 1、2 TO X
（14）執(zhí)行下列語(yǔ)句，其函數(shù)結(jié)果為
　　STORE -100 TO X
　　？SIGN（X）*SQRT（ABS（X））
　　A）10
　　B）-10
　　C）100
　　D）-100
（15）通過(guò)項(xiàng)目管理器窗口的命令按鈕，不能完成的操作是
　　A）添加文件
　　B）運(yùn)行文件
　　C）重命名文件
　　D）連編文件

希望與更多計(jì)算機(jī)等級(jí)考試的網(wǎng)友交流，請(qǐng)進(jìn)入計(jì)算機(jī)等級(jí)考試論壇

更多信息請(qǐng)?jiān)L問：考試吧計(jì)算機(jī)等級(jí)考試欄目