2024年大學(xué)試題(計(jì)算機(jī)科學(xué))-計(jì)算機(jī)軟件技術(shù)基礎(chǔ)歷年考試高頻考點(diǎn)試題附帶答案（圖片大小可自由調(diào)整）第1卷一.參考題庫(共25題)1.數(shù)組是一種沒有插入與刪除操作的線性結(jié)構(gòu)。2.存儲(chǔ)管理器的功能是什么？為什么要引入虛擬存儲(chǔ)器的概念？虛存的容量由什么決定？3.已知一個(gè)順序存儲(chǔ)的線性表，設(shè)每個(gè)結(jié)點(diǎn)需要占m個(gè)存儲(chǔ)單元，若第一個(gè)結(jié)點(diǎn)的地址為da，則第i個(gè)結(jié)點(diǎn)的地址為（）A、da+（i-1）*mB、da+i*mC、da-i*mD、da+（i+1）*m4.文件的二級(jí)目錄結(jié)構(gòu)由（）組成。A、根目錄B、子目錄C、主文件目錄D、用戶文件目錄E、當(dāng)前目錄5.若一二叉樹有2度結(jié)點(diǎn)100個(gè)，則其葉結(jié)點(diǎn)有多少個(gè)？該二叉樹可以有多少個(gè)1度頂點(diǎn)？6.下面關(guān)于哈夫曼樹的說法，不正確的是（）A、對(duì)應(yīng)于一組權(quán)值構(gòu)造出的哈夫曼樹一般不是唯一的B、哈夫曼樹具有最小帶權(quán)路徑長度C、哈夫曼樹中沒有度為1的結(jié)點(diǎn)D、哈夫曼樹中除了度為1的結(jié)點(diǎn)外，還有度為2的結(jié)點(diǎn)和葉結(jié)點(diǎn)7.在一個(gè)圖中，所有頂點(diǎn)的度數(shù)之和等于所有邊的數(shù)目的（）倍。8.對(duì)序列（49，38，65，97，76，27，13，50）采用快速排序法進(jìn)行排序，以序列的第一個(gè)元素為基準(zhǔn)元素得到的劃分結(jié)果是（）9.設(shè)單鏈表中指針p指著結(jié)點(diǎn)a，若要?jiǎng)h除a之后的結(jié)點(diǎn)（若存在），則需要修改指針的操作為（）A、p->next=p->next->nextB、p=p->nextC、p=?p->next->nextD、p->next=p10.什么是計(jì)算機(jī)硬件？什么是計(jì)算機(jī)軟件？11.進(jìn)程有就緒、運(yùn)行、阻塞三種基本狀態(tài)。12.什么是數(shù)據(jù)結(jié)構(gòu)？它對(duì)算法有什么影響？13.某系統(tǒng)中有3個(gè)并發(fā)進(jìn)程，都需要同類資源4個(gè)，試問該系統(tǒng)不會(huì)發(fā)生死鎖的最少資源數(shù)是（）A、9B、10C、11D、1214.進(jìn)程15.試畫出表達(dá)式A*（B-D）/D+C**（E*F）執(zhí)行過程中NS，OS棧的變化情況。16.若二叉樹中度為2的結(jié)點(diǎn)有15個(gè)，度為1的結(jié)點(diǎn)有10個(gè)（）個(gè)葉結(jié)點(diǎn)。A、25B、10C、16D、4117.ABC三種類型的IP地址的兩個(gè)組成部分是什么，這種結(jié)構(gòu)有什么好處？18.在軟件結(jié)構(gòu)的設(shè)計(jì)中，各個(gè)模塊之間要力求降低耦合性，提高（）.19.一個(gè)菜單項(xiàng)是不是一個(gè)分隔條，是由（）屬性決定的。A、NameB、CaptionC、EnabledD、Visible20.Sub過程和Function過程最根本的區(qū)別是（）A、前者可以使用Call或直接使用過程名調(diào)用，后者不可以B、后者可以有參數(shù)，前者不可以C、兩種過程參數(shù)的傳遞方式不同D、前者無返回值，但后者有21.MAC地址屬于OSI模型中的（）A、第一層B、第二層C、第三層D、第四層22.一座大樓內(nèi)的一個(gè)計(jì)算機(jī)網(wǎng)絡(luò)系統(tǒng)，屬于（）A、?MANB、?LANC、?WAN23.微波通信包含的兩種方式是（）和（）。24.For和EndFor關(guān)鍵詞必須成對(duì)使用，有一個(gè)For就必須有一個(gè)EndFor與之相對(duì)應(yīng)。25.每趟排序從未排序的子序列中依次取出元素與已經(jīng)排好序的序列中元素進(jìn)行比較，然后將其放在已經(jīng)排好序的序列的合適位置。這種排序法稱為（）排序法。第2卷一.參考題庫(共25題)1.文件的共享與安全保密問題如何解決？2.下面列出的語句中，沒有錯(cuò)誤的語句是（） A、AB、BC、CD、D3.一個(gè)二叉樹按順序方式存儲(chǔ)在一個(gè)維數(shù)組中，如下圖。則結(jié)點(diǎn)E在二叉樹的第（）層。A、1B、2C、3D、44.棧中元素的進(jìn)出原則為（）.5.中繼器的作用是（）。6.文件的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)有何區(qū)別？文件的存儲(chǔ)方式與文件的存取有何關(guān)系？7.將（）轉(zhuǎn)化為二叉樹時(shí)，其根結(jié)點(diǎn)的右子樹總是空的。8.下列在窗體模塊的聲明段中聲明變量時(shí)，不可能使用下列哪個(gè)關(guān)鍵字（）A、DimB、PrivateC、PublicD、Static9.試將森林F={T1，T2，T3，T4}轉(zhuǎn)換為一棵二叉樹。10.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)主要有哪兩種？它們之間的本質(zhì)區(qū)別是什么？11.關(guān)系數(shù)據(jù)庫12.在無中繼設(shè)備的情況下，同軸電纜的細(xì)纜最遠(yuǎn)可傳輸（）米，粗纜可傳輸（）米，相應(yīng)的以太網(wǎng)標(biāo)準(zhǔn)分別是（）和（）。13.Windows2000操作系統(tǒng)是支持多任務(wù)的操作系統(tǒng)。14.在分頁存儲(chǔ)管理中，頁的大小是可以不相等的。15.已知一棵二叉樹的前序序列和中序序列可以唯一地構(gòu)造出該二叉樹。16.在計(jì)算機(jī)系統(tǒng)中，操作系統(tǒng)是（）A、一般應(yīng)用軟件B、核心系統(tǒng)軟件C、用戶應(yīng)用軟件17.數(shù)據(jù)的不可分割的基本*單位是（）A、元素B、結(jié)點(diǎn)C、數(shù)據(jù)類型D、數(shù)據(jù)項(xiàng)18.一棵深度為6的滿二叉樹有（）個(gè)非終端結(jié)點(diǎn)。19.通道、控制器和設(shè)備的各種不同連接方式各有什么特點(diǎn)？20.OSI模型中的會(huì)話層為什么需要設(shè)置同步點(diǎn)？21.試說明數(shù)據(jù)庫設(shè)計(jì)的主要步驟，各完成什么工作。22.聲明一個(gè)過程時(shí)有幾個(gè)形參，則在調(diào)用該過程時(shí)就必須有實(shí)參。23.假設(shè)你使用口令登錄MicrosoftExchange程序，OSI模型的哪一層將解碼你的口令？（）A、應(yīng)用層B、會(huì)話層C、表示層D、網(wǎng)絡(luò)層24.什么是作業(yè)、作業(yè)步和進(jìn)程？25.對(duì)二叉排序樹遍歷的結(jié)果是一個(gè)有序序列。第3卷一.參考題庫(共25題)1.試說明你所使用過的操作系統(tǒng)的類型和特點(diǎn)。2.具有多道功能的操作系統(tǒng)一定是多用戶操作系統(tǒng)。3.下列哪一個(gè)是日期型常量（） A、AB、BC、CD、D4.什么是黑盒測試和白盒測試？應(yīng)該由軟件開發(fā)者還是用戶來進(jìn)行確認(rèn)測試？為什么？5.已知具有n個(gè)元素的一維數(shù)組采用順序存儲(chǔ)結(jié)構(gòu)，每個(gè)元素占k個(gè)存儲(chǔ)單元，第一個(gè)元素的地址為LOC（a1），那么，LOC（ai）=（）6.樹型結(jié)構(gòu)最適合用來描述（）A、有序的數(shù)據(jù)元素B、無序的數(shù)據(jù)元素C、數(shù)據(jù)元素之間的具有層次關(guān)系的數(shù)據(jù)D、數(shù)據(jù)元素之間沒有關(guān)系的數(shù)據(jù)7.折半查找20個(gè)記錄的有序表，若查找失敗，比較關(guān)鍵字的次數(shù)（）A、最多為6B、最多為5C、最多為4D、最多為38.操作系統(tǒng)的基本功能是什么？它包括哪些部分？9.單道環(huán)境下四個(gè)作業(yè)，它們進(jìn)入系統(tǒng)的時(shí)間如下： （1）給出FCFS，SJF下的作業(yè)執(zhí)行次序. （2）給出FCFS，SJF下的作業(yè)平均周轉(zhuǎn)時(shí)間和帶權(quán)平均周轉(zhuǎn)時(shí)間.10.查找哈希（Hash）表，解決沖突的的方法有（）A、除留余數(shù)法B、線性探測再散列法C、直接地址法D、鏈地址法11.直線控件可以在運(yùn)行時(shí)移動(dòng)。12.批處理系統(tǒng)的主要優(yōu)點(diǎn)是系統(tǒng)的吞吐量大、資源利用率高、系統(tǒng)的開銷較小。13.試說明樹與二叉樹有何不同？為何要將一般樹轉(zhuǎn)換為二叉樹？14.設(shè)標(biāo)簽Label1的Caption屬性值為默認(rèn)值，則該標(biāo)簽控件Name屬性和Caption屬性的值分別為（）A、“Label”、“Label”B、“Label1”、“Label1”C、“Label”、“Label1”D、“Label1”、“Label”15.關(guān)鍵字16.引入緩沖技術(shù)的主要目的是（）A、改善用戶編程環(huán)境B、提高CPU的處理速度C、提高CPU與設(shè)備之間的并行程度D、降低計(jì)算機(jī)的硬件成本17.DMA方式下的數(shù)據(jù)輸入處理過程是什么？18.數(shù)組data[m]為循環(huán)隊(duì)列的存儲(chǔ)空間，front為隊(duì)頭指針，rare為隊(duì)尾指針，則執(zhí)行入隊(duì)的操作為（）A、rare=rare+1B、rare=（rare+1）%（m-1）C、rare=（rare-1）%mD、rare=（rare+1）%m19.試比較單向鏈表與雙向鏈表的優(yōu)缺點(diǎn)。20.刪除非空鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的堆棧（設(shè)棧頂指針為top）的一個(gè)元素的過程是依次執(zhí)行：p←top，top←link（p），callRET（p）。21.引導(dǎo)操作系統(tǒng)進(jìn)入內(nèi)存的程序一般放在計(jì)算機(jī)的固件中。22.軟件危機(jī)的典型表現(xiàn)（）A、對(duì)軟件開發(fā)成本以及進(jìn)度的估計(jì)常常很不準(zhǔn)確B、軟件常常是不可維護(hù)的C、軟件開發(fā)生產(chǎn)率提高的速度快D、軟件成本在計(jì)算機(jī)系統(tǒng)總成本中所占的比例逐年上升23.向一個(gè)有127個(gè)元素的順序表中刪除一個(gè)元素，平均要移動(dòng)（）個(gè)元素。A、8B、63.5C、63D、724.若一棵二叉樹有10個(gè)葉結(jié)點(diǎn)，則該二叉樹中度為2的結(jié)的點(diǎn)個(gè)數(shù)為（）25.瀑布模型本質(zhì)是一種（）A、順序迭代模型B、線性順序模型C、線性迭代模型D、非線性模型第1卷參考答案一.參考題庫1.參考答案:正確2.參考答案: 存儲(chǔ)管理的功能主要分為：內(nèi)存分配、地址轉(zhuǎn)換、存儲(chǔ)保護(hù)和內(nèi)存擴(kuò)充。 虛擬存儲(chǔ)器能提供給用戶一個(gè)比實(shí)際內(nèi)存大得多的存儲(chǔ)空間，使用戶在編制程序時(shí)可以不必考慮存儲(chǔ)空間的限制。 虛存的容量受兩個(gè)條件約束：指令中地址場長度的限制、外存儲(chǔ)器容量的限制。3.參考答案:A4.參考答案:C,D5.參考答案:葉結(jié)點(diǎn)101個(gè)；1度結(jié)點(diǎn)可以有；101個(gè)。6.參考答案:D7.參考答案:28.參考答案:38271349659776509.參考答案:A10.參考答案: 硬件：泛指實(shí)際存在的物理設(shè)備，包括計(jì)算機(jī)本身及其外圍設(shè)備。 微型計(jì)算機(jī)的硬件系統(tǒng)：主機(jī)、外存儲(chǔ)器、輸入設(shè)備、輸出設(shè)備、微機(jī)的系統(tǒng)總線。 軟件：是指計(jì)算機(jī)程序、方法、規(guī)則的文檔以及在計(jì)算機(jī)上運(yùn)行它時(shí)所必須的數(shù)據(jù)。 計(jì)算機(jī)軟件一般分為系統(tǒng)軟件和應(yīng)用軟件。11.參考答案:正確12.參考答案: 數(shù)據(jù)結(jié)構(gòu)是指同一數(shù)據(jù)對(duì)象中各數(shù)據(jù)元素間存在的關(guān)系。 對(duì)算法是影響：算法的實(shí)現(xiàn)必須借助程序設(shè)計(jì)語言中提供的數(shù)據(jù)類型及其運(yùn)算。一個(gè)算法的效率往往與數(shù)據(jù)的表達(dá)形式有關(guān)，因此數(shù)據(jù)結(jié)構(gòu)的選擇對(duì)數(shù)據(jù)處理的效率起著至關(guān)重要的作用。它是算法和程序設(shè)計(jì)的基本重要組成部分，它對(duì)程序的質(zhì)量影響很大。13.參考答案:B14.參考答案:可與其它程序并發(fā)執(zhí)行的程序在一個(gè)數(shù)據(jù)集上的執(zhí)行過程。15.參考答案: 16.參考答案:C17.參考答案:兩個(gè)組成部分是網(wǎng)絡(luò)號(hào)和主機(jī)號(hào)，其好處是在進(jìn)行尋址時(shí)先按網(wǎng)絡(luò)號(hào)找到網(wǎng)絡(luò)，再從該網(wǎng)絡(luò)中找到主機(jī)。18.參考答案:內(nèi)聚性19.參考答案:B20.參考答案:D21.參考答案:B22.參考答案:B23.參考答案:地面微波接力；衛(wèi)星通信24.參考答案:正確25.參考答案:簡單選擇第2卷參考答案一.參考題庫1.參考答案: 共享的實(shí)現(xiàn)： （1）通過文件路徑實(shí)現(xiàn)共享； （2）通過聯(lián)接實(shí)現(xiàn)共享。 保密問題的解決： （1）采用存取控制矩陣方法； （2）采用按用戶分類的存取控制的方法； （3）采用口令設(shè)置。2.參考答案:D3.參考答案:C4.參考答案:先進(jìn)后出5.參考答案:對(duì)信號(hào)進(jìn)行整形、再生和放大6.參考答案: 文件的邏輯結(jié)構(gòu)是從用戶的角度看到的文件面貌，也就是它的記錄結(jié)構(gòu)。 文件的物理結(jié)構(gòu)是指一個(gè)邏輯文件在外存儲(chǔ)器上的存放形式。 各種文件應(yīng)用場合不同，對(duì)文件的存取要求也就不同，對(duì)應(yīng)不同的存取方式，對(duì)文件的物理結(jié)構(gòu)即存儲(chǔ)方式有不同的要求。7.參考答案:樹8.參考答案:B9.參考答案: 10.參考答案: 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)：向量和鏈表。 本質(zhì)區(qū)別：向量是連續(xù)存放的，其存儲(chǔ)空間是靜態(tài)分配的，以存放順序來表達(dá)元素的前后件的關(guān)系。 鏈?zhǔn)酱鎯?chǔ)結(jié)果不需要一組連續(xù)的存儲(chǔ)單元，其數(shù)據(jù)元素可以分散存放在存儲(chǔ)空間中，其元素關(guān)系由指針來指向。11.參考答案:對(duì)應(yīng)于一個(gè)關(guān)系模型的全部關(guān)系的集合稱為關(guān)系數(shù)據(jù)庫。12.參考答案:185米；500米；10Base-2；10Base-513.參考答案:正確14.參考答案:錯(cuò)誤15.參考答案:正確16.參考答案:B17.參考答案:D18.參考答案:3119.參考答案: 第一種連接方式：控制器與設(shè)備是一一對(duì)應(yīng)的，當(dāng)系統(tǒng)對(duì)某設(shè)備提出申請時(shí)，CPU將設(shè)備號(hào)及有關(guān)操作要求傳遞給通道，由通道啟動(dòng)該設(shè)備，并完成對(duì)該設(shè)備的操作。 第二種連接方式：是一個(gè)控制器控制若干個(gè)設(shè)備，只有當(dāng)被申請的設(shè)備及相應(yīng)的控制器均為空閑狀態(tài)時(shí)才能啟動(dòng)。 第三種連接方式：是同道、控制器與設(shè)備交叉連接，提高了控制的靈活性，但必須在相應(yīng)的設(shè)備、控制器、同道均為空閑時(shí)才能工作。20.參考答案:若是會(huì)話中斷可以從最近的同步點(diǎn)開始繼續(xù)進(jìn)行，而不至于要從會(huì)話開始重新進(jìn)行。21.參考答案: （1）需求分析； （2）邏輯設(shè)計(jì)； （3）物理設(shè)計(jì)； （4）應(yīng)用程序設(shè)計(jì)及測試； （5）性能測試及企業(yè)確認(rèn)； （6）裝配數(shù)據(jù)庫?各部分的工作。 需求分析部分是在對(duì)被設(shè)計(jì)對(duì)象進(jìn)行調(diào)查研究的基礎(chǔ)上提出的對(duì)應(yīng)關(guān)系的描述形式，它不依賴于任何形式的數(shù)據(jù)庫管理系統(tǒng)。而邏輯設(shè)計(jì)和物理設(shè)計(jì)部分是在需求分析的基礎(chǔ)上將系統(tǒng)描述形式轉(zhuǎn)換成與選用的數(shù)據(jù)庫管理系統(tǒng)相適應(yīng)的數(shù)據(jù)模型。22.參考答案:正確23.參考答案:C24.參考答案: 作業(yè)是用戶在一次算題過程中或一個(gè)事務(wù)處理中要求計(jì)算機(jī)系統(tǒng)所做的集合。 一個(gè)作業(yè)是由一系列有序的作業(yè)步所組成。一個(gè)作業(yè)步運(yùn)行的結(jié)果產(chǎn)生下一個(gè)作業(yè)步所需的文件。 進(jìn)程可以看成是程序的一次執(zhí)行，即是在指定內(nèi)存區(qū)域的一組指令序列的執(zhí)行過程。25.參考答案:正確第3卷參考答案一.參考題庫1.參考答案: W.indows系統(tǒng)：多用戶多任務(wù)操作系統(tǒng)。 特點(diǎn)： （1）全新的、友善的用戶界面。 （2）提供了功能強(qiáng)大的應(yīng)用程序。 （3）具有多任務(wù)并行處理能力，各種應(yīng)用程序之間可以方便地進(jìn)行切換和交換信息。 （4）具有強(qiáng)大的內(nèi)存管理能力，支持?jǐn)U展內(nèi)存功能，提高系統(tǒng)運(yùn)行效率。2.參考答案:錯(cuò)誤3.參考答案:C4.參考答案: 黑盒測試也稱為功能測試或數(shù)據(jù)驅(qū)動(dòng)測試。它把程序看成是一個(gè)黑盒子，完全不考慮程序的內(nèi)部結(jié)構(gòu)和處理過程，只對(duì)程序的接口進(jìn)行測試，即檢查程序是否能使當(dāng)?shù)亟邮蛰斎霐?shù)據(jù)并產(chǎn)生正確的輸出數(shù)據(jù)。 白盒測試是把程序看成是一個(gè)透明的盒子，也就是完全了解程序的結(jié)構(gòu)和處理過程。 軟件測試工作不應(yīng)有開發(fā)軟件的個(gè)人或小組承擔(dān)，用戶可以參與，但更主要的是應(yīng)該由其他懂軟件工程的人員來測試。統(tǒng)計(jì)顯示開發(fā)者發(fā)現(xiàn)自己錯(cuò)誤的概率很小。5.參考答案:LOC(a1)+(n-1)k6.參考答案:C7.參考答案:B8.參考答案: 基本功能：操作系統(tǒng)應(yīng)該具有處理器管理，存儲(chǔ)管理，設(shè)備管理和文件管理功能，同時(shí)，為了使用戶能方便地使用機(jī)器，操作系統(tǒng)還應(yīng)提供用戶接口功能。 構(gòu)成部分： （1）、對(duì)CPU的使用進(jìn)行管理的進(jìn)程調(diào)度程序。 （2）、對(duì)內(nèi)存分配進(jìn)行管理的內(nèi)存管理程序。 （3）、對(duì)輸入輸出設(shè)備進(jìn)行管理的設(shè)備驅(qū)動(dòng)程序。 （4）、對(duì)外存中信息進(jìn)行管理的文件系統(tǒng)。9.參考答案: FCFS：T=（120+120+120+90?）/?4?=112.5?SJF://T=（120+150+70+40）/4=95 FCFS：W=（120/120+120/50+120/10+90/20）/4=4.975?SJF://W=（120/120+150/50+70/10+40/20）/4=3.2510.參考答案:B,D11.參考答案:錯(cuò)誤12.參考答案:正確13.參考答案: 樹與二叉樹區(qū)別：樹是由n個(gè)（n>=0）結(jié)點(diǎn)組成的有限集合T，其中有且僅有一個(gè)結(jié)點(diǎn)稱為根結(jié)點(diǎn)，在此類元素結(jié)點(diǎn)之間存在明顯的分支和層次關(guān)系。 二叉樹是一種特殊的樹結(jié)構(gòu)，每一個(gè)結(jié)點(diǎn)最多只有