西安電子科技大學(xué)計算機學(xué)院復(fù)試試題一、選擇題1.在計算機網(wǎng)絡(luò)中，用于實現(xiàn)域名和IP地址轉(zhuǎn)換的是（）[單選題]*A.HTTP協(xié)議B.DNS服務(wù)器C.FTP協(xié)議D.SMTP協(xié)議答案：B。原因：DNS（DomainNameSystem）服務(wù)器的主要功能就是進(jìn)行域名和IP地址的轉(zhuǎn)換。HTTP協(xié)議用于傳輸超文本；FTP協(xié)議用于文件傳輸；SMTP協(xié)議用于郵件傳輸。2.以下哪種數(shù)據(jù)結(jié)構(gòu)是一種先進(jìn)后出的數(shù)據(jù)結(jié)構(gòu)？（）[單選題]*A.隊列B.棧C.鏈表D.數(shù)組答案：B。原因：棧的操作特點是后進(jìn)先出（LastInFirstOut，LIFO），符合先進(jìn)后出的特性。隊列是先進(jìn)先出；鏈表和數(shù)組沒有這種特定的進(jìn)出順序特性。3.下面哪個算法的時間復(fù)雜度為O(nlogn)？（）[單選題]*A.冒泡排序B.快速排序C.插入排序D.選擇排序答案：B。原因：快速排序在平均情況下時間復(fù)雜度為O(nlogn)。冒泡排序、插入排序和選擇排序的時間復(fù)雜度在最壞情況下為O(n2)。4.計算機中，1GB等于多少MB？（）[單選題]*A.1000MBB.1024MBC.100MBD.10MB答案：B。原因：在計算機中，采用二進(jìn)制計算，1GB=1024MB，這是由計算機存儲的二進(jìn)制計算體系決定的。5.以下哪種編程語言是編譯型語言？（）[單選題]*A.PythonB.JavaC.C++D.JavaScript答案：C。原因：C++是編譯型語言，代碼需要經(jīng)過編譯才能運行。Python是解釋型語言；Java是半編譯半解釋型語言；JavaScript是解釋型腳本語言。6.以下哪個不是操作系統(tǒng)的功能？（）[多選題]*A.編譯程序B.管理硬件資源C.提供用戶界面D.進(jìn)行網(wǎng)絡(luò)通信E.直接編寫網(wǎng)頁代碼答案：AE。原因：操作系統(tǒng)的主要功能包括管理硬件資源、提供用戶界面等，編譯程序是編譯器的功能，直接編寫網(wǎng)頁代碼是網(wǎng)頁開發(fā)工具的功能，不屬于操作系統(tǒng)功能。7.在數(shù)據(jù)庫中，主鍵的作用是（）[單選題]*A.用于加密數(shù)據(jù)B.唯一標(biāo)識一條記錄C.存儲數(shù)據(jù)D.連接不同數(shù)據(jù)表答案：B。原因：主鍵是數(shù)據(jù)庫表中的一個或多個字段，其主要作用是唯一標(biāo)識表中的一條記錄。加密數(shù)據(jù)不是主鍵的功能；存儲數(shù)據(jù)是表中字段的功能；連接不同數(shù)據(jù)表是外鍵等的功能。8.以下關(guān)于算法特性的描述，錯誤的是（）[單選題]*A.有窮性B.確定性C.有輸入無輸出D.可行性答案：C。原因：算法必須有輸入和輸出，有窮性指算法在有限步驟內(nèi)結(jié)束，確定性指算法的每一步驟必須有確切的定義，可行性指算法中的操作都是可執(zhí)行的。9.計算機圖形學(xué)中，用于描述三維物體形狀的模型是（）[單選題]*A.矢量模型B.位圖模型C.實體模型D.框架模型答案：C。原因：實體模型能夠很好地描述三維物體的形狀、結(jié)構(gòu)等特性。矢量模型主要用于描述二維圖形；位圖模型是基于像素的圖像表示；框架模型側(cè)重于描述物體的框架結(jié)構(gòu)，不太適合完整描述三維物體形狀。10.對于一棵二叉樹，若其高度為h，節(jié)點總數(shù)為n，則以下關(guān)系正確的是（）[單選題]*A.n=2h-1B.n<=2h-1C.n>=2h-1D.n=h-1答