2025年計(jì)算機(jī)三級(jí)題考試時(shí)間：______分鐘總分：______分姓名：______一、選擇題1.計(jì)算機(jī)內(nèi)部采用二進(jìn)制形式表示信息，主要原因是（）。A.二進(jìn)制只有0和1兩個(gè)數(shù)字，易于物理實(shí)現(xiàn)B.二進(jìn)制運(yùn)算規(guī)則簡(jiǎn)單，適合電子電路實(shí)現(xiàn)C.二進(jìn)制數(shù)比十進(jìn)制數(shù)更簡(jiǎn)潔D.二進(jìn)制是國(guó)際通用的標(biāo)準(zhǔn)2.下列關(guān)于數(shù)據(jù)結(jié)構(gòu)的敘述中，正確的是（）。A.棧是一種先進(jìn)先出（FIFO）的線性表B.隊(duì)列是一種后進(jìn)先出（LIFO）的線性表C.線性表只能順序存儲(chǔ)，不能鏈接存儲(chǔ)D.樹(shù)是一種非線性結(jié)構(gòu)，其中每個(gè)結(jié)點(diǎn)都有且只有一個(gè)前件和后件3.在關(guān)系數(shù)據(jù)庫(kù)中，“元組”指的是（）。A.數(shù)據(jù)表中的一行B.數(shù)據(jù)表中的一列C.數(shù)據(jù)庫(kù)中的字段名稱D.關(guān)系模型中的屬性4.下列關(guān)于操作系統(tǒng)的敘述中，錯(cuò)誤的是（）。A.操作系統(tǒng)是系統(tǒng)軟件的核心B.操作系統(tǒng)負(fù)責(zé)管理計(jì)算機(jī)系統(tǒng)的所有硬件資源C.操作系統(tǒng)為用戶和應(yīng)用程序提供接口D.操作系統(tǒng)可以取代編譯器和解釋器5.TCP協(xié)議與UDP協(xié)議的主要區(qū)別之一是（）。A.TCP提供面向連接的服務(wù)，UDP提供無(wú)連接的服務(wù)B.TCP傳輸速率比UDP快C.TCP協(xié)議頭比UDP協(xié)議頭復(fù)雜D.TCP只能傳輸文本數(shù)據(jù)，UDP只能傳輸二進(jìn)制數(shù)據(jù)6.下列命令中，在Linux系統(tǒng)中用于查看當(dāng)前目錄下文件和目錄列表的是（）。A.dirB.lsC.cdD.mv7.在SQL語(yǔ)言中，用于刪除表數(shù)據(jù)的命令是（）。A.DELETEB.REMOVEC.ERASED.DROP8.下列數(shù)據(jù)壓縮方法中，屬于無(wú)損壓縮的是（）。A.游程編碼（RLE）B.預(yù)測(cè)編碼C.哈夫曼編碼D.子帶編碼9.在面向?qū)ο蟪绦蛟O(shè)計(jì)中，封裝是指（）。A.將數(shù)據(jù)和處理數(shù)據(jù)的方法組織在一起B(yǎng).對(duì)象之間相互通信C.繼承性的實(shí)現(xiàn)方式D.多態(tài)性的實(shí)現(xiàn)方式10.下列關(guān)于算法的敘述中，正確的是（）。A.算法必須有輸入B.算法必須有輸出C.算法的結(jié)果必須是可計(jì)算的D.算法必須能在有限步驟內(nèi)終止二、填空題1.計(jì)算機(jī)硬件系統(tǒng)的五大基本部件是：運(yùn)算器、______、存儲(chǔ)器、輸入設(shè)備和輸出設(shè)備。2.在數(shù)組A[1..n]中，刪除第i個(gè)元素（1≤i≤n）的算法的時(shí)間復(fù)雜度通常為_(kāi)_____。3.關(guān)系數(shù)據(jù)庫(kù)中，保證實(shí)體唯一性的屬性稱為_(kāi)_____。4.操作系統(tǒng)中，進(jìn)程調(diào)度算法的目的是合理地分配CPU時(shí)間，提高_(dá)_____。5.TCP/IP網(wǎng)絡(luò)模型中的網(wǎng)絡(luò)層對(duì)應(yīng)OSI參考模型的______層。6.在Windows系統(tǒng)中，用于管理文件和文件夾的標(biāo)準(zhǔn)應(yīng)用程序是______。7.SQL語(yǔ)言中，用于將表中的數(shù)據(jù)按照指定列進(jìn)行排序的命令是______。8.計(jì)算機(jī)網(wǎng)絡(luò)中，用于實(shí)現(xiàn)設(shè)備之間共享資源的軟件稱為_(kāi)_____。9.在C語(yǔ)言中，用于動(dòng)態(tài)分配內(nèi)存的函數(shù)是______和______。10.算法的空間復(fù)雜度是指算法執(zhí)行時(shí)所需的______空間。三、簡(jiǎn)答題1.簡(jiǎn)述棧的基本操作及其應(yīng)用場(chǎng)景。2.解釋數(shù)據(jù)庫(kù)三級(jí)范式（1NF,2NF,3NF）的概念。3.描述進(jìn)程與線程的區(qū)別。4.列舉三個(gè)常用的Linux命令，并說(shuō)明其基本功能。5.解釋SQL查詢語(yǔ)句中JOIN操作的原理，并說(shuō)明INNERJOIN和LEFTJOIN的區(qū)別。四、編程題1.寫(xiě)一個(gè)C語(yǔ)言函數(shù)，實(shí)現(xiàn)快速排序算法對(duì)一個(gè)整數(shù)數(shù)組進(jìn)行升序排序。函數(shù)原型如下：voidquickSort(intarr[],intleft,intright);其中，arr是待排序的數(shù)組，left是數(shù)組的起始索引，right是數(shù)組的結(jié)束索引。2.寫(xiě)一個(gè)SQL查詢語(yǔ)句，從一個(gè)名為Students的表中查詢所有學(xué)生的姓名（name）和年齡（age），要求年齡大于等于18歲，并將結(jié)果按年齡降序排列。五、綜合應(yīng)用題假設(shè)你要為一個(gè)學(xué)校設(shè)計(jì)一個(gè)簡(jiǎn)單的圖書(shū)管理系統(tǒng)，請(qǐng)回答以下問(wèn)題：1.簡(jiǎn)述該系統(tǒng)需要管理的主要數(shù)據(jù)實(shí)體及其屬性。2.設(shè)計(jì)一個(gè)創(chuàng)建圖書(shū)信息表（Books）的SQL語(yǔ)句，表中應(yīng)包含圖書(shū)編號(hào)（book_id，主鍵）、書(shū)名（title）、作者（author）、出版社（publisher）、出版日期（publish_date）和價(jià)格（price）等字段。3.描述該系統(tǒng)用戶登錄和權(quán)限管理的基本流程。試卷答案一、選擇題1.A解析：二進(jìn)制易于物理實(shí)現(xiàn)，因?yàn)橹挥袃煞N狀態(tài)（如高低電平）。2.D解析：棧是后進(jìn)先出（LIFO），隊(duì)列是先進(jìn)先出（FIFO）。線性表可以是順序存儲(chǔ)或鏈接存儲(chǔ)。樹(shù)中根結(jié)點(diǎn)無(wú)前件，葉子結(jié)點(diǎn)無(wú)后件。3.A解析：在關(guān)系模型中，元組對(duì)應(yīng)表中的一行，屬性對(duì)應(yīng)表中的一列。4.D解析：操作系統(tǒng)是系統(tǒng)軟件，但不是編譯器或解釋器的替代品，編譯器/解釋器負(fù)責(zé)將高級(jí)語(yǔ)言轉(zhuǎn)換為機(jī)器語(yǔ)言。5.A解析：TCP提供可靠、面向連接的服務(wù)，UDP提供快速、無(wú)連接的服務(wù)。6.B解析：ls是Linux系統(tǒng)中查看文件和目錄列表的命令。dir是Windows命令。7.A解析：DELETE是SQL中用于刪除數(shù)據(jù)的命令。DROP是刪除表的結(jié)構(gòu)。8.C解析：哈夫曼編碼是一種典型的無(wú)損壓縮方法。RLE、預(yù)測(cè)編碼和子帶編碼可能是有損壓縮。9.A解析：封裝是將數(shù)據(jù)和操作數(shù)據(jù)的方法捆綁在一起，隱藏對(duì)象內(nèi)部細(xì)節(jié)。10.B解析：算法必須有輸出才能體現(xiàn)其結(jié)果。算法不一定有輸入（如返回常量）。算法結(jié)果必須是可計(jì)算的，且必須在有限步驟內(nèi)終止。二、填空題1.控制器解析：計(jì)算機(jī)硬件的五大部件是運(yùn)算器、控制器、存儲(chǔ)器、輸入設(shè)備和輸出設(shè)備。2.O(n)解析：刪除第i個(gè)元素需要移動(dòng)i+1到n的元素，移動(dòng)次數(shù)與n成正比。3.主鍵解析：主鍵是用于唯一標(biāo)識(shí)關(guān)系中每個(gè)元組的屬性。4.效率解析：進(jìn)程調(diào)度算法的目標(biāo)是提高CPU利用率和系統(tǒng)吞吐量等效率指標(biāo)。5.網(wǎng)絡(luò)層解析：TCP/IP模型的網(wǎng)絡(luò)層對(duì)應(yīng)OSI模型的網(wǎng)絡(luò)層。6.資源管理器解析：資源管理器是Windows中用于管理文件和文件夾的應(yīng)用程序。7.ORDERBY解析：ORDERBY子句用于對(duì)SQL查詢結(jié)果進(jìn)行排序。8.操作系統(tǒng)解析：操作系統(tǒng)負(fù)責(zé)管理計(jì)算機(jī)資源，包括文件系統(tǒng)。9.malloc,free解析：malloc用于動(dòng)態(tài)分配內(nèi)存，free用于釋放動(dòng)態(tài)分配的內(nèi)存。10.空間解析：算法的空間復(fù)雜度衡量算法執(zhí)行時(shí)所需的內(nèi)存空間。三、簡(jiǎn)答題1.答：棧的基本操作有入棧（push）和出棧（pop）。應(yīng)用場(chǎng)景包括函數(shù)調(diào)用棧、表達(dá)式求值（后綴表達(dá)式）、括號(hào)匹配、深度優(yōu)先搜索等。2.答：1NF要求表中每個(gè)屬性都是原子值，不能分解。2NF要求滿足1NF，且每個(gè)非主屬性完全函數(shù)依賴于主鍵。3NF要求滿足2NF，且每個(gè)非主屬性不傳遞依賴于主鍵。3.答：進(jìn)程是資源分配的基本單位，擁有獨(dú)立的內(nèi)存空間；線程是CPU調(diào)度的基本單位，多個(gè)線程可共享同一進(jìn)程的內(nèi)存空間。線程切換比進(jìn)程切換開(kāi)銷小。4.答：示例命令及功能：*ls：列出目錄內(nèi)容。*cd：改變當(dāng)前目錄。*mkdir：創(chuàng)建新目錄。5.答：JOIN操作用于根據(jù)兩個(gè)或多個(gè)表之間的相關(guān)列將它們組合成一個(gè)新的臨時(shí)表。INNERJOIN返回所有匹配的行。LEFTJOIN返回左表的所有行，以及右表中匹配的行（如果不存在則為NULL）。四、編程題1.代碼示例（快速排序）：```cvoidquickSort(intarr[],intleft,intright){if(left>=right)return;inti=left,j=right;intpivot=arr[left];//選擇基準(zhǔn)值while(i<j){while(i<j&&arr[j]>=pivot)j--;if(i<j)arr[i++]=arr[j];while(i<j&&arr[i]<=pivot)i++;if(i<j)arr[j--]=arr[i];}arr[i]=pivot;quickSort(arr,left,i-1);quickSort(arr,i+1,right);}```2.SQL查詢語(yǔ)句：```sqlSELECTname,ageFROMStudentsWHEREage>=18ORDERBYageDESC;```五、綜合應(yīng)用題1.答：主要數(shù)據(jù)實(shí)體包括圖書(shū)（書(shū)號(hào)、書(shū)名、作者、出版社、出版日期、價(jià)格等）、讀者（讀者號(hào)、姓名、性別、聯(lián)系方式等）、借閱記錄（借閱號(hào)、圖書(shū)號(hào)、讀者號(hào)、借閱日期、歸還日期等）。每個(gè)實(shí)體包含若干屬性。2.SQL創(chuàng)建表語(yǔ)句：```sqlCREATETABLEBooks(book_idINTPRIMARYKEY,titleVARCHAR(255)NOTNULL,authorVA