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