云南省專升本2025年計算機科學(xué)與技術(shù)專業(yè)基礎(chǔ)理論沖刺押題試卷（含答案）考試時間：______分鐘總分：______分姓名：______一、單項選擇題（每小題2分，共20分。在每小題列出的四個選項中，只有一個是符合題目要求的，請將正確選項字母填在題后的括號內(nèi)。）1.計算機內(nèi)部用于表示信息的基本單位是（）。A.位（bit）B.字節(jié)（Byte）C.字（Word）D.字節(jié)（Byte）和字（Word）都是2.將十進制數(shù)123轉(zhuǎn)換為二進制數(shù)是（）。A.1111011B.1110111C.1111101D.10110113.在計算機中，字符信息最終是以（）的形式存儲在存儲器中的。A.拼音B.十六進制C.二進制D.ASCII碼4.操作系統(tǒng)是計算機系統(tǒng)中的（）。A.應(yīng)用軟件B.系統(tǒng)軟件C.工具軟件D.輔助軟件5.在操作系統(tǒng)中，進程從運行狀態(tài)轉(zhuǎn)換為就緒狀態(tài)的原因是（）。A.進程等待I/O操作完成B.時間片用完C.進程被阻塞D.進程需要申請資源6.下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線性數(shù)據(jù)結(jié)構(gòu)的是（）。A.數(shù)組B.隊列C.棧D.二叉樹7.在線性表各種存儲結(jié)構(gòu)中，插入和刪除操作最方便的是（）。A.順序表B.鏈表C.數(shù)組D.哈希表8.對長度為n的線性表進行順序查找，在最壞情況下所需的比較次數(shù)為（）。A.n/2B.n+1C.nD.n-19.在以下數(shù)據(jù)結(jié)構(gòu)中，適合表示元素之間具有多對多關(guān)系的是（）。A.棧B.隊列C.圖D.樹10.TCP協(xié)議與UDP協(xié)議相比，其主要特點是（）。A.速度快，但連接建立時間長B.連接建立快，但速度慢C.既快速又可靠D.既快速又不可靠二、填空題（每空2分，共20分。請將答案填寫在題中的橫線上。）1.計算機硬件系統(tǒng)的五大基本組成部分是：運算器、控制器、存儲器、輸入設(shè)備和______。2.在二進制中，0和1是兩個基本的______。3.數(shù)據(jù)的編碼方式有多種，常用的字符編碼標(biāo)準(zhǔn)有ASCII碼和______。4.進程的狀態(tài)主要有就緒狀態(tài)、______狀態(tài)和阻塞狀態(tài)。5.在樹形結(jié)構(gòu)中，每一個結(jié)點（除根結(jié)點外）都有且僅有一個前驅(qū)結(jié)點，每一個結(jié)點（除葉結(jié)點外）都有且僅有一個后繼結(jié)點，這樣的結(jié)構(gòu)稱為______。6.在線性表中，刪除某個元素時，需要將刪除元素之后的所有元素______。7.在隊列中，元素入隊的操作稱為______，出隊的操作稱為______。8.算法的時間復(fù)雜度通常用大O表示法來描述，其中O(1)表示______。9.計算機網(wǎng)絡(luò)按覆蓋范圍可以分為局域網(wǎng)（LAN）和______。10.SQL語言中，用于查詢數(shù)據(jù)的語句是______。三、判斷題（每小題2分，共10分。請將判斷結(jié)果“正確”或“錯誤”填在題后的括號內(nèi)。）1.計算機軟件分為系統(tǒng)軟件和應(yīng)用軟件兩大類。（______）2.在棧中，元素只能在一端進行插入和刪除操作，這稱為棧的“后進先出”特性。（______）3.線性表可以是空表。（______）4.圖是一種非線性數(shù)據(jù)結(jié)構(gòu)，它沒有特定的起點和終點。（______）5.HTTP協(xié)議是應(yīng)用層協(xié)議，它定義了瀏覽器和Web服務(wù)器之間傳送網(wǎng)頁的標(biāo)準(zhǔn)。（______）四、簡答題（每小題5分，共20分。請將答案寫在答題紙上。）1.簡述操作系統(tǒng)的主要功能。2.什么是數(shù)據(jù)結(jié)構(gòu)？為什么要學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)？3.簡述二叉樹與樹的區(qū)別。4.解釋什么是數(shù)據(jù)庫管理系統(tǒng)（DBMS）。五、計算題（每小題10分，共20分。請將答案寫在答題紙上。）1.設(shè)有如下二叉樹：```A/\BC/\DE/F```請寫出該二叉樹的前序遍歷序列、中序遍歷序列和后序遍歷序列。2.已知一個線性表L=(1,3,5,7,9)，計算對L進行快速排序（以第一個元素為基準(zhǔn)）的第一趟排序后，線性表L中各元素的值。六、綜合應(yīng)用題（每小題15分，共30分。請將答案寫在答題紙上。）1.假設(shè)有一個班級的學(xué)生信息存儲在一個簡單的線性表中，每個學(xué)生信息包括：學(xué)號（整數(shù)）、姓名（字符串）、成績（浮點數(shù)）。請設(shè)計一個算法，找出線性表中成績最高的學(xué)生，并輸出該學(xué)生的所有信息。請用自然語言描述算法步驟。2.簡述TCP協(xié)議與UDP協(xié)議的主要區(qū)別，并說明在哪些場景下更傾向于使用TCP協(xié)議，在哪些場景下更傾向于使用UDP協(xié)議。---試卷答案一、單項選擇題1.A2.A3.C4.B5.B6.D7.B8.C9.C10.C二、填空題1.輸出設(shè)備2.狀態(tài)3.EBCDIC碼4.運行5.樹6.移動7.入隊（Enqueue/Insert）出隊（Dequeue/Remove）8.常量時間復(fù)雜度9.廣域網(wǎng)（WAN）10.SELECT三、判斷題1.正確2.正確3.正確4.正確5.正確四、簡答題1.操作系統(tǒng)的主要功能包括：進程管理（管理進程調(diào)度、同步互斥、死鎖等）、內(nèi)存管理（分配回收內(nèi)存空間、地址映射、虛擬內(nèi)存管理等）、文件系統(tǒng)管理（文件創(chuàng)建刪除、讀寫、共享和保護）、設(shè)備管理（管理輸入輸出設(shè)備，提供設(shè)備驅(qū)動程序）以及提供用戶接口（命令接口、圖形接口）。2.數(shù)據(jù)結(jié)構(gòu)是相互關(guān)聯(lián)的數(shù)據(jù)元素的集合。學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)是為了理解數(shù)據(jù)組織、存儲和處理的多種方式，掌握各種數(shù)據(jù)結(jié)構(gòu)（如數(shù)組、鏈表、棧、隊列、樹、圖等）的性質(zhì)、操作和應(yīng)用場景，從而能夠根據(jù)實際問題選擇合適的數(shù)據(jù)結(jié)構(gòu)，設(shè)計出效率高、結(jié)構(gòu)清晰的算法，提高程序的可維護性和運行效率。3.二叉樹是每個結(jié)點最多有兩個子結(jié)點的樹結(jié)構(gòu)，且通常區(qū)分左子結(jié)點和右子結(jié)點。樹是每個結(jié)點可以有多個（大于兩個）子結(jié)點的非線性結(jié)構(gòu)，沒有嚴(yán)格的左右子結(jié)點區(qū)分。二叉樹是樹的特殊情況。4.數(shù)據(jù)庫管理系統(tǒng)（DBMS）是位于用戶與操作系統(tǒng)之間的一層系統(tǒng)軟件，用于定義、創(chuàng)建、查詢、更新和管理數(shù)據(jù)庫。它提供了數(shù)據(jù)定義語言（DDL）、數(shù)據(jù)操縱語言（DML）等接口，實現(xiàn)了數(shù)據(jù)的結(jié)構(gòu)化存儲、數(shù)據(jù)獨立性、數(shù)據(jù)安全性控制以及并發(fā)控制等功能。五、計算題1.前序遍歷序列：A,B,D,F,E,C中序遍歷序列：F,D,B,E,A,C后序遍歷序列：F,D,E,B,C,A2.快速排序第一趟以第一個元素1為基準(zhǔn)，將小于1的元素移到基準(zhǔn)左側(cè)，大于等于1的元素移到基準(zhǔn)右側(cè)。排序后線性表L的狀態(tài)：L=(3,5,7,9,1)六、綜合應(yīng)用題1.算法步驟：a.初始化：設(shè)置一個變量max_score存儲當(dāng)前最高分，初始值為負(fù)無窮大；設(shè)置一個變量max_student存儲成績最高學(xué)生的信息，初始為空。b.遍歷線性表L中的每個學(xué)生信息s。c.比較s的成績與max_score。d.如果s的成績>max_score，則將max_score更新為s的成績，將max_student更新為學(xué)生信息s。e.繼續(xù)遍歷下一個學(xué)生信息。f.遍歷結(jié)束后，max_student中存儲的就是成績最高的學(xué)生信息。輸出max_student的所有信息。2.主要區(qū)別：TCP協(xié)議是面向連接的、可靠的、基于字節(jié)流的服務(wù)；UDP協(xié)議是無連接的、不可靠的、基于數(shù)據(jù)報的服務(wù)。區(qū)別主要體現(xiàn)在：TCP提供數(shù)據(jù)傳輸?shù)目煽啃员ＷC（通過序列號、確認(rèn)應(yīng)答、重傳機制），而UDP不提供可靠性保證，傳輸速度快但可能丟包；TCP面向連接，數(shù)據(jù)傳輸前需要建立連接，傳輸結(jié)束后斷開連接，而UDP無連接，發(fā)送數(shù)據(jù)前不需要建立連接；TCP是面向字節(jié)流的，將應(yīng)用層數(shù)據(jù)看作字節(jié)流，而UDP是面向數(shù)據(jù)報的，將應(yīng)用層數(shù)據(jù)看作一個個獨立