黑龍江軟件工程計算機科學試卷考試時長：120分鐘滿分：100分黑龍江軟件工程計算機科學試卷考核對象：計算機科學專業(yè)學生（中等級別）總分：100分題型分值分布：-單選題（20分）-填空題（20分）-判斷題（20分）-簡答題（12分）-應用題（18分）###一、單選題（每題2分，共10題，20分）1.計算機程序的基本控制結構不包括以下哪一項？A.順序結構B.選擇結構C.循環(huán)結構D.并行結構2.在二叉樹中，若某節(jié)點的度為2，則該節(jié)點稱為：A.葉子節(jié)點B.內(nèi)部節(jié)點C.根節(jié)點D.線索節(jié)點3.下列哪種排序算法的平均時間復雜度為O(n2)？A.快速排序B.歸并排序C.堆排序D.插入排序4.SQL中，用于刪除表中數(shù)據(jù)的語句是：A.UPDATEB.DELETEC.INSERTD.SELECT5.TCP協(xié)議與UDP協(xié)議的主要區(qū)別在于：A.TCP面向連接，UDP無連接B.TCP傳輸速度快，UDP傳輸慢C.TCP適用于實時應用，UDP適用于非實時應用D.TCP支持廣播，UDP不支持廣播6.在HTML中，用于定義標題的標簽是：A.<p>B.<div>C.<h1>D.<span>7.下面哪個不是JavaScript的數(shù)據(jù)類型？A.StringB.BooleanC.FloatD.Undefined8.操作系統(tǒng)的內(nèi)核通常運行在：A.用戶模式B.虛擬機模式C.保護模式D.模擬模式9.網(wǎng)絡中的“IP地址”與“MAC地址”的區(qū)別在于：A.IP地址固定，MAC地址可變B.IP地址用于路由，MAC地址用于硬件識別C.IP地址是邏輯地址，MAC地址是物理地址D.IP地址全球唯一，MAC地址設備唯一10.在面向對象編程中，封裝的目的是：A.提高代碼可讀性B.減少代碼重復C.隱藏實現(xiàn)細節(jié)D.增強代碼執(zhí)行效率###二、填空題（每題2分，共10題，20分）1.計算機存儲容量的基本單位是__________。2.二進制數(shù)1101轉換為十進制數(shù)是__________。3.SQL中，用于查詢表中數(shù)據(jù)的語句是__________。4.TCP/IP協(xié)議棧中，傳輸層的協(xié)議有__________和UDP。5.HTML中，用于創(chuàng)建超鏈接的標簽是__________。6.CSS中，用于設置文本顏色的屬性是__________。7.Java中，用于定義類的關鍵字是__________。8.操作系統(tǒng)中，進程與線程的區(qū)別在于__________。9.網(wǎng)絡中的“子網(wǎng)掩碼”用于__________。10.數(shù)據(jù)庫的三范式包括第一范式、第二范式和__________。###三、判斷題（每題2分，共10題，20分）1.快速排序在最壞情況下的時間復雜度是O(n2)。2.二叉樹的遍歷方式包括前序遍歷、中序遍歷和后序遍歷。3.SQL中，`ALTERTABLE`語句用于修改表結構。4.TCP協(xié)議提供可靠的數(shù)據(jù)傳輸，但傳輸效率較低。5.HTML5中，`<video>`標簽用于嵌入視頻內(nèi)容。6.JavaScript是編譯型語言。7.操作系統(tǒng)的內(nèi)存管理包括靜態(tài)分配和動態(tài)分配。8.IP地址和MAC地址都可以用于網(wǎng)絡設備的唯一標識。9.數(shù)據(jù)庫的“事務”具有原子性、一致性、隔離性和持久性。10.在面向對象編程中，繼承可以提高代碼復用性。###四、簡答題（每題4分，共3題，12分）1.簡述棧和隊列的區(qū)別。2.解釋什么是“數(shù)據(jù)庫索引”及其作用。3.說明HTTP協(xié)議中GET和POST請求的區(qū)別。###五、應用題（每題9分，共2題，18分）1.編程題：編寫一個Python函數(shù)，實現(xiàn)將十進制數(shù)轉換為二進制數(shù)，并返回二進制字符串。例如，輸入10，輸出1010。2.數(shù)據(jù)庫題：假設有一個學生表`students`，包含字段`id`（主鍵）、`name`、`age`和`class_id`。請編寫SQL語句完成以下操作：（1）插入一條學生記錄（id為1，name為“張三”，age為20，class_id為101）。（2）查詢年齡大于18歲的學生名單。（3）更新id為2的學生的班級為102。###標準答案及解析---####一、單選題答案1.D2.B3.D4.B5.A6.C7.C8.C9.C10.C解析：1.D（并行結構不是基本控制結構，順序、選擇、循環(huán)是）。3.D（插入排序的平均時間復雜度為O(n2)）。5.A（TCP面向連接，UDP無連接）。6.C（`<h1>`用于定義標題）。7.C（JavaScript沒有Float類型，只有Number類型）。9.C（IP地址是邏輯地址，MAC地址是物理地址）。---####二、填空題答案1.字節(jié)（Byte）2.133.SELECT4.TCP5.<a>6.color7.class8.資源分配方式9.區(qū)分網(wǎng)絡層IP地址的子網(wǎng)部分10.第三范式解析：1.存儲容量的基本單位是字節(jié)。3.查詢數(shù)據(jù)用SELECT語句。9.子網(wǎng)掩碼用于識別IP地址的子網(wǎng)部分。---####三、判斷題答案1.√2.√3.√4.√5.√6.×7.√8.√9.√10.√解析：6.JavaScript是解釋型語言。---####四、簡答題解析1.棧和隊列的區(qū)別：-棧是“后進先出”（LIFO）結構，只能在一端（棧頂）進行插入和刪除操作；隊列是“先進先出”（FIFO）結構，兩端均可操作（隊頭刪除，隊尾插入）。-應用場景：棧用于函數(shù)調(diào)用棧、表達式求值；隊列用于任務調(diào)度、消息隊列。2.數(shù)據(jù)庫索引的作用：-加快數(shù)據(jù)檢索速度，避免全表掃描；-支持排序和分組操作；-節(jié)省存儲空間（部分索引可壓縮）。-缺點：降低更新效率（索引需維護）。3.HTTPGET與POST的區(qū)別：-GET：參數(shù)在URL中傳遞，無狀態(tài)，適用于非敏感數(shù)據(jù)查詢；-POST：參數(shù)在請求體中傳遞，可傳輸大量數(shù)據(jù)，適用于表單提交。---####五、應用題解析1.Python函數(shù)實現(xiàn)：```pythondefdecimal_to_binary(n):returnbin(n)[2:]```解析：`bin(n)`返回二進制字符串，`[2:]`去掉前綴`0b`。2.SQL語句：```sql--(1)插入記錄INSERTINTOstudents(id,name,age,class_id)VALUES(1,'張三',20,101);--(2)查詢年齡大于18SELECT