計(jì)算機(jī)科學(xué)與技術(shù)專升本2025年沖刺押題測試試卷（含答案）考試時(shí)間：______分鐘總分：______分姓名：______一、選擇題（每題2分，共20分。請將正確選項(xiàng)的字母填在題后的括號內(nèi)）1.計(jì)算機(jī)硬件能自動(dòng)執(zhí)行的指令序列稱為（）。A.程序B.軟件C.指令系統(tǒng)D.算法2.在計(jì)算機(jī)中，信息的存儲(chǔ)和運(yùn)算的基本單位是（）。A.字節(jié)B.字C.位D.千字節(jié)3.下列數(shù)據(jù)表示方法中，屬于無符號數(shù)的是（）。A.補(bǔ)碼B.反碼C.原碼D.十六進(jìn)制4.下列關(guān)于棧的描述中，正確的是（）。A.先進(jìn)先出B.后進(jìn)先出C.隨機(jī)訪問D.隊(duì)列特性5.下列數(shù)據(jù)結(jié)構(gòu)中，適合表示元素之間具有多對多關(guān)系的是（）。A.線性表B.棧C.隊(duì)列D.圖6.下列排序算法中，平均時(shí)間復(fù)雜度最低的是（）。A.冒泡排序B.選擇排序C.插入排序D.快速排序7.操作系統(tǒng)通過（）管理計(jì)算機(jī)的內(nèi)存資源。A.設(shè)備管理B.進(jìn)程管理C.文件管理D.作業(yè)管理8.TCP/IP協(xié)議棧中，負(fù)責(zé)提供可靠數(shù)據(jù)傳輸?shù)膮f(xié)議是（）。A.TCPB.UDPC.IPD.ICMP9.下列關(guān)于關(guān)系數(shù)據(jù)庫的敘述中，正確的是（）。A.關(guān)系可以包含重復(fù)的元組B.關(guān)系中的屬性名可以相同C.關(guān)系中的元組順序是重要的D.關(guān)系中的屬性值必須唯一10.以下不屬于面向?qū)ο蟪绦蛟O(shè)計(jì)的基本特征的是（）。A.封裝B.繼承C.多態(tài)D.可重入二、填空題（每空1分，共20分。請將正確答案填在橫線上）1.計(jì)算機(jī)網(wǎng)絡(luò)按覆蓋范圍可以分為______、______和______。2.數(shù)據(jù)的存儲(chǔ)單位從大到小依次為：______、______、字節(jié)。3.在二叉樹中，若某節(jié)點(diǎn)的度為2，則稱該節(jié)點(diǎn)為______節(jié)點(diǎn)。4.算法的時(shí)間復(fù)雜度通常用______和______兩種度量標(biāo)準(zhǔn)來衡量。5.操作系統(tǒng)提供的______服務(wù)，使用戶可以方便地使用文件。6.計(jì)算機(jī)網(wǎng)絡(luò)協(xié)議的三要素是：______、______和______。7.SQL語言中，用于查詢數(shù)據(jù)的語句是______。8.在C語言中，用于動(dòng)態(tài)分配內(nèi)存的函數(shù)是______和______。9.面向?qū)ο蟪绦蛟O(shè)計(jì)中，將數(shù)據(jù)和操作數(shù)據(jù)的方法封裝在一起稱為______。10.Java語言的基本數(shù)據(jù)類型包括：______、______、______、______、______和______。三、判斷題（每題1分，共10分。請將“正確”或“錯(cuò)誤”填在題后的括號內(nèi)）1.計(jì)算機(jī)病毒是一種物理損壞的部件。（）2.循環(huán)隊(duì)列是一種特殊的線性表，它解決了線性隊(duì)列的“死循環(huán)”問題。（）3.快速排序在最壞情況下的時(shí)間復(fù)雜度為O(n^2)。（）4.操作系統(tǒng)的五大功能是：進(jìn)程管理、內(nèi)存管理、文件管理、設(shè)備管理和作業(yè)管理。（）5.萬維網(wǎng)(WWW)應(yīng)用層使用的協(xié)議是HTTP。（）6.關(guān)系數(shù)據(jù)庫中的主鍵可以取空值(NULL)。（）7.C語言中的數(shù)組是動(dòng)態(tài)分配的。（）8.Java是面向?qū)ο蟮?、解釋?zhí)行的語言。（）9.雙向鏈表是一種鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，每個(gè)節(jié)點(diǎn)有兩個(gè)指針域，分別指向直接前驅(qū)和直接后繼。（）10.局域網(wǎng)(LAN)的覆蓋范圍通常在幾米到幾十公里之間。（）四、簡答題（每題5分，共20分）1.簡述“存儲(chǔ)程序”概念及其意義。2.什么是數(shù)據(jù)庫？它有哪些主要特點(diǎn)？3.簡述面向?qū)ο蟪绦蛟O(shè)計(jì)的三大基本特征及其含義。4.簡述TCP協(xié)議與UDP協(xié)議的主要區(qū)別。五、應(yīng)用題（每題10分，共20分）1.設(shè)有一個(gè)棧S，初始時(shí)為空?，F(xiàn)輸入元素序列A,B,C,D,E，依次進(jìn)行以下操作：推入(A)，彈出，推入(B)，推入(C)，彈出，推入(D)，彈出，彈出，推入(E)，彈出。請寫出棧S中元素的變化過程，并給出每次操作后棧頂元素的值。2.設(shè)有一個(gè)線性表，元素依次為(12,23,36,45,58,69)。請分別寫出使用冒泡排序和選擇排序?qū)€性表進(jìn)行升序排序的每一趟結(jié)果。---試卷答案一、選擇題1.A解析：程序是指令的集合。2.B解析：字是計(jì)算機(jī)進(jìn)行數(shù)據(jù)處理和傳輸?shù)幕締挝弧?.D解析：十六進(jìn)制是逢16進(jìn)位，不涉及符號位，屬于無符號數(shù)表示方法。4.B解析：棧是后進(jìn)先出的數(shù)據(jù)結(jié)構(gòu)。5.D解析：圖可以表示節(jié)點(diǎn)之間多對多的關(guān)系。6.D解析：快速排序的平均時(shí)間復(fù)雜度為O(nlogn)，其他選項(xiàng)平均時(shí)間復(fù)雜度為O(n^2)。7.B解析：進(jìn)程管理負(fù)責(zé)管理CPU資源和進(jìn)程調(diào)度。8.A解析：TCP提供可靠的數(shù)據(jù)傳輸服務(wù)，UDP提供不可靠的數(shù)據(jù)傳輸服務(wù)。9.B解析：關(guān)系中的屬性名必須唯一，元組順序不重要。10.D解析：可重入不是面向?qū)ο蟮幕咎卣?，封裝、繼承、多態(tài)是。二、填空題1.局域網(wǎng)局域網(wǎng)城域網(wǎng)/廣域網(wǎng)2.千字節(jié)兆字節(jié)3.樹4.時(shí)間復(fù)雜度空間復(fù)雜度5.文件系統(tǒng)6.語法語義同步7.SELECT8.malloc()free()9.對象10.byteshortintlongfloatdouble三、判斷題1.錯(cuò)誤解析：計(jì)算機(jī)病毒是惡意軟件，不是物理損壞。2.正確解析：循環(huán)隊(duì)列通過首尾指針相連，解決了線性隊(duì)列的溢出問題。3.正確解析：快速排序的最壞情況發(fā)生在每次劃分都選擇最壞樞軸時(shí)。4.正確解析：這是操作系統(tǒng)的基本功能模塊。5.正確解析：HTTP是萬維網(wǎng)的核心協(xié)議。6.錯(cuò)誤解析：主鍵不能取空值，必須唯一且非空。7.錯(cuò)誤解析：C語言中的數(shù)組是靜態(tài)分配的。8.正確解析：Java是面向?qū)ο?、編譯成字節(jié)碼后由JVM解釋執(zhí)行的語言。9.正確解析：這是雙向鏈表的定義。10.錯(cuò)誤解析：局域網(wǎng)覆蓋范圍通常在幾米到幾公里。四、簡答題1.存儲(chǔ)程序概念是指將指令和數(shù)據(jù)以二進(jìn)制形式存儲(chǔ)在計(jì)算機(jī)的存儲(chǔ)器中，計(jì)算機(jī)能夠自動(dòng)、高速地從存儲(chǔ)器中取出指令并執(zhí)行。其意義在于實(shí)現(xiàn)了計(jì)算機(jī)的自動(dòng)化運(yùn)行，是現(xiàn)代計(jì)算機(jī)的基礎(chǔ)。2.數(shù)據(jù)庫是長期存儲(chǔ)在計(jì)算機(jī)內(nèi)、有組織的、可共享的大量數(shù)據(jù)的集合。主要特點(diǎn)包括：數(shù)據(jù)的集成性、共享性、獨(dú)立性（物理獨(dú)立性和邏輯獨(dú)立性）、一致性和安全性。3.面向?qū)ο蟪绦蛟O(shè)計(jì)的三大基本特征及其含義：*封裝：將數(shù)據(jù)（屬性）和操作數(shù)據(jù)的方法（行為）捆綁在一起，形成一個(gè)對象，并對外部隱藏對象的內(nèi)部實(shí)現(xiàn)細(xì)節(jié)，只提供接口。*繼承：一個(gè)類（子類）可以繼承另一個(gè)類（父類）的屬性和方法，從而實(shí)現(xiàn)代碼復(fù)用和擴(kuò)展。*多態(tài)：同一個(gè)方法調(diào)用可以在不同的對象上執(zhí)行不同的操作。多態(tài)性提高了代碼的靈活性和可擴(kuò)展性。4.TCP協(xié)議與UDP協(xié)議的主要區(qū)別：*連接性：TCP是面向連接的協(xié)議，傳輸前需要建立連接；UDP是無連接的協(xié)議，發(fā)送數(shù)據(jù)前不需要建立連接。*可靠性：TCP提供可靠的數(shù)據(jù)傳輸服務(wù)，通過序列號、確認(rèn)應(yīng)答、重傳機(jī)制等保證數(shù)據(jù)完整、有序、無差錯(cuò)傳輸；UDP提供不可靠的數(shù)據(jù)傳輸服務(wù)，不保證數(shù)據(jù)一定到達(dá)、順序不變或無差錯(cuò)。*傳輸效率：由于TCP需要建立連接、維護(hù)狀態(tài)和重傳數(shù)據(jù)，其傳輸效率相對較低；UDP無需這些開銷，傳輸效率較高，適用于實(shí)時(shí)性要求高的應(yīng)用。*頭部開銷：TCP頭部開銷較大（20字節(jié)以上）；UDP頭部開銷很?。?字節(jié)）。五、應(yīng)用題1.棧S的變化過程：*推入(A)：S=[A]*彈出：S=[]，彈出元素為A*推入(B)：S=[B]*推入(C)：S=[B,C]*彈出：S=[B]，彈出元素為C*推入(D)：S=[B,D]*彈出：S=[B]，彈出元素為D*彈出：S=[]，彈出元素為B*推入(E)：S=[E]*彈出：S=[]，彈出元素為E每次操作后棧頂元素的值依次為：A、<空>、B、B、D、B、<空>、E、<空>。2.冒泡排序（升序）：*初始：12,23,36,45,58,69*第一趟：23,36,45,58,69(12與23交換)*第二趟：36,45,58,69(23與36交換)*第三趟：45,58,69(36與45交換)*第四趟：58,69(45與58交換)*最終排序結(jié)果：12,23,36,45,58,69選擇排序（升序）：*初始：12,23,36,45,58,69*第一趟：12,23,36,45,58,69(找到最小值12)*第二趟