一、選擇題

（1）在深度為5的滿二叉樹(shù)中，葉子結(jié)點(diǎn)的個(gè)數(shù)為
　　A）32 
　　B）31 
　　C）16  
　　D）15
（2）若某二叉樹(shù)的前序遍歷訪問(wèn)順序是abdgcefh，中序遍歷訪問(wèn)順序是dgbaechf，則其后序遍歷的結(jié)點(diǎn)訪問(wè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)容主要包括軟件開(kāi)發(fā)技術(shù)和
　　A）消除軟件危機(jī)  
　　B）軟件工程管理
　　C）程序設(shè)計(jì)自動(dòng)化
　　D）實(shí)現(xiàn)軟件可重用
（5）開(kāi)發(fā)軟件時(shí)對(duì)提高開(kāi)發(fā)人員工作效率至關(guān)重要的是
　　A）操作系統(tǒng)的資源管理功能   
　　B）先進(jìn)的軟件開(kāi)發(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
　�。縎IGN（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問(wèn)：考試吧計(jì)算機(jī)等級(jí)考試欄目