2024年大學(xué)試題(計(jì)算機(jī)科學(xué))-計(jì)算機(jī)軟件技術(shù)基礎(chǔ)筆試歷年真題薈萃含答案

2024年大學(xué)試題(計(jì)算機(jī)科學(xué))-計(jì)算機(jī)軟件技術(shù)基礎(chǔ)筆試歷年真題薈萃含答案（圖片大小可自由調(diào)整）答案解析附后卷I一.參考題庫(共25題)1.OSI模型的哪一層進(jìn)行錯誤校驗(yàn)處理和壞數(shù)據(jù)的重發(fā)處理？（）A、傳輸層B、網(wǎng)絡(luò)層C、會話層D、數(shù)據(jù)鏈路層2.設(shè)依次進(jìn)入一個棧的元素序列為c，a，b，d，不可得到出棧的元素序列有（）A、a.b，c，dB、a，d，c，bC、b，a，d，cD、c，d，a，b3.文本框中只能顯示單行文本，要顯示多行文本應(yīng)該使用列表框控件。4.向一個有127個元素順序表中插入一個新元素并保存原來順序不變，平均要移動（）個元素。A、64B、63.5C、63D、64.55.棧和隊(duì)列的共同特點(diǎn)是（）A、都是先進(jìn)后出B、都是先進(jìn)先出C、只允許在端點(diǎn)處插入和刪除D、沒有共同點(diǎn)6.為什么要引入緩沖技術(shù)？7.試畫出表達(dá)式A*（B-D）/D+C**（E*F）執(zhí)行過程中NS，OS棧的變化情況。8.文件的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)有何區(qū)別？文件的存儲方式與文件的存取有何關(guān)系？9.二叉樹有哪幾種基本形態(tài)？10.以下選項(xiàng)敘述中錯誤的是（）A、一個工程中只能有一個SubMain過程B、窗體的Show方法的作用是將指定的窗體裝入內(nèi)存并顯示該窗體C、窗體的Hide方法和Unload方法的作用完全相同D、若工程文件中有多個窗體，可以根據(jù)需要指定一個窗體為啟動窗體11.多用戶操作系統(tǒng)離開了多終端硬件支持，則無法使用。12.關(guān)系模型13.查找哈希（Hash）表，解決沖突的的方法有（）A、除留余數(shù)法B、線性探測再散列法C、直接地址法D、鏈地址法14.已知，作業(yè)的周轉(zhuǎn)時(shí)間=作業(yè)完成時(shí)間－作業(yè)的到達(dá)時(shí)間。現(xiàn)有三個同時(shí)到達(dá)的作業(yè)J1，J2和J3，它們的執(zhí)行時(shí)間分別是T1，T2和T3，且T1<T2<T3。系統(tǒng)按單道方式運(yùn)行且采用短作業(yè)優(yōu)先算法，則平均周轉(zhuǎn)時(shí)間是（）A、T1＋T2＋T3B、（T1＋T2＋T3）/3C、T1＋（2/3）T2＋（1/3）T3D、?T1＋（1/2）T2＋T315.線程是操作系統(tǒng)的概念，已具有線程管理的操作系統(tǒng)有（）A、Windows?3.2B、OS/2C、Windows?NTD、DOS?6.22E、Mach16.下列函數(shù)中，返回值是字符串的是（）A、ChrB、InStrC、ValD、Asc17.處理器管理主要解決什么問題？18.某單位在劃分子網(wǎng)之后，子網(wǎng)之間的連接需要使用（）設(shè)備。A、集線器B、網(wǎng)橋C、交換機(jī)D、路由器19.數(shù)組是一種沒有插入與刪除操作的線性結(jié)構(gòu)。20.什么是“瓶頸”問題？引入緩沖區(qū)為何可以解決這一問題？21.計(jì)算機(jī)網(wǎng)絡(luò)中可以共享的資源包括（）A、?硬件、軟件、數(shù)據(jù)、通信信道B、?主機(jī)、外設(shè)、軟件、通信信道C、?硬件、程序、數(shù)據(jù)、通信信道D、?主機(jī)、程序、數(shù)據(jù)、通信信道22.在一棵具有5層的滿二叉樹中結(jié)點(diǎn)總數(shù)為（）A、?31B、?32C、?33D、?1623.DMA方式下的數(shù)據(jù)輸入處理過程是什么？24.試敘述你了解的信息高速公路含義，它與因特網(wǎng)的關(guān)系是什么？25.虛擬存儲管理策略可以（）A、擴(kuò)大物理內(nèi)存容量B、擴(kuò)大物理外存容量C、擴(kuò)大邏輯內(nèi)存容量D、擴(kuò)大邏輯外存容量卷II一.參考題庫(共25題)1.將下列（題圖2.3）的一般樹化為二叉樹。 2.若一個棧的輸入序列是1，2，3……n，則輸出序列的第一個元素是n，則第i個輸出元素是（）A、n-iB、iC、n-i+1D、n-i-13.進(jìn)程有就緒、運(yùn)行、阻塞三種基本狀態(tài)。4.哈希表的查找效率主要取決于所選擇的哈希函數(shù)與處理沖突的方法。5.下面的動作中，不能引發(fā)一個按鈕Click事件的是（）A、在按鈕上單擊B、在按鈕上右擊C、把焦點(diǎn)移至按鈕上，然后按回車鍵D、如果按鈕上有快捷字母，按“Alt+該字母”6.下面列出的語句中，沒有錯誤的語句是（） A、AB、BC、CD、D7.什么是記錄、文件、文件系統(tǒng)？8.設(shè)一棵二叉樹其中序和后序遍歷為：中序：BDCEAFHG；后序：DECBHGFA。畫出這棵二叉樹的邏輯結(jié)構(gòu)，并寫出先序遍歷結(jié)果。9.算法指的是（）A、計(jì)算機(jī)程序B、解決問題的計(jì)算方法C、排序算法D、解決問題的有限運(yùn)算序列10.計(jì)算機(jī)的主要特點(diǎn)是什么？11.網(wǎng)絡(luò)互聯(lián)有何實(shí)際意義？有哪些共同的問題需要解決？12.如果進(jìn)程PA對信號量S執(zhí)行P操作，則信號量S的值應(yīng)（）A、加1B、減1C、等于0D、小于013.折半查找方法適用于按值有序的線性鏈表的查找。14.組成數(shù)據(jù)的基本*單位是（）A、數(shù)據(jù)項(xiàng)B、數(shù)據(jù)類型C、數(shù)據(jù)元素D、數(shù)據(jù)變量15.樹型結(jié)構(gòu)最適合用來描述（）A、有序的數(shù)據(jù)元素B、無序的數(shù)據(jù)元素C、數(shù)據(jù)元素之間的具有層次關(guān)系的數(shù)據(jù)D、數(shù)據(jù)元素之間沒有關(guān)系的數(shù)據(jù)16.若對序列（76，38，65，13，97，27，50，49）采用冒泡排序法（按照值的大小從小到大）進(jìn)行排序，共需幾趟排序？請分別寫出每一趟的結(jié)果。17.當(dāng)把浮點(diǎn)數(shù)賦給整型變量時(shí)，會出現(xiàn)溢出錯誤。18.根據(jù)數(shù)據(jù)元素之間的不同特性，通常具有（）這幾種基本數(shù)據(jù)結(jié)構(gòu)。A、集合B、線形結(jié)構(gòu)C、樹型結(jié)構(gòu)D、圖型結(jié)構(gòu)19.計(jì)算機(jī)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)主要有（）、（）、（），我們經(jīng)常提及的樹型結(jié)構(gòu)是由（）結(jié)構(gòu)派生而來的，以交換機(jī)為中心的網(wǎng)絡(luò)，其拓?fù)浣Y(jié)構(gòu)是（）的。20.軟件生命周期為什么要劃分成階段？應(yīng)怎樣來劃分階段？在軟件開發(fā)過程中，為什么要強(qiáng)調(diào)文檔編寫？21.數(shù)據(jù)庫管理系統(tǒng)DBMS22.關(guān)于順序存儲的敘述中，哪一條是不正確的（）A、存儲密度大B、邏輯上相鄰的節(jié)點(diǎn)物理上不必鄰接C、可以通過計(jì)算直接確定第i個節(jié)點(diǎn)的位置D、插入、刪除操作不方便23.高度為h（h>0）的二叉樹最少有（）個結(jié)點(diǎn)。A、hB、h-1C、h+1D、2h24.什么是順序表？順序表的特點(diǎn)是什么？25.下列地址中（）是B類地址。A、211.45.61.9B、120.232.38.78C、234.97.221.245D、176.32.12.56卷III一.參考題庫(共25題)1.操作系統(tǒng)中采用多道程序設(shè)計(jì)技術(shù)提高CPU和外部設(shè)備的（）A、利用率B、可靠性C、穩(wěn)定性D、兼容性2.將雙絞線制作成直通線，該雙絞線連接的兩個設(shè)備可為（）A、?網(wǎng)卡與網(wǎng)卡B、?網(wǎng)卡與交換機(jī)C、?交換機(jī)與集線器的普通端口D、?交換機(jī)與交換機(jī)的普通端口3.在無中繼設(shè)備的情況下，同軸電纜的細(xì)纜最遠(yuǎn)可傳輸（）米，粗纜可傳輸（）米，相應(yīng)的以太網(wǎng)標(biāo)準(zhǔn)分別是（）和（）。4.事件過程只能由系統(tǒng)調(diào)用，在程序中不能直接調(diào)用。5.進(jìn)程6.總結(jié)關(guān)系模型的優(yōu)缺點(diǎn)。7.（）又稱為FIFO表。A、隊(duì)列B、散列表C、棧D、哈希表8.什么是域名解析？為何要進(jìn)行域名解析？9.聲明一個函數(shù)的時(shí)候，不可能用到的關(guān)鍵字是（）A、ExitB、AsC、SubD、End10.循環(huán)鏈表的主要優(yōu)點(diǎn)是（）.11.一個菜單項(xiàng)是不是一個分隔條，是由（）屬性決定的。A、NameB、CaptionC、EnabledD、Visible12.非空線性表中任意一個數(shù)據(jù)元素都有且僅有一個直接前驅(qū)元素。13.計(jì)算機(jī)網(wǎng)絡(luò)的發(fā)展分幾個階段？各有什么特點(diǎn)？14.在下列算法中，（）算法可能出現(xiàn)下列情況：在最后一趟開始之前，所有的元素都不在其最終的位置上。A、堆排序B、冒泡排序C、插入排序D、快速排序15.文件系統(tǒng)中源程序是有結(jié)構(gòu)的記錄式文件。16.快速原型技術(shù)的適用于能夠快速地向用戶交付可以投入實(shí)際運(yùn)行的軟件成果，并能夠很好地適應(yīng)軟件用戶對需求規(guī)格的變更的情況。17.采用5類雙絞線所連接的星型以太網(wǎng)，理論上任意兩臺PC機(jī)的最大間隔距離是（）A、?100米B、?200米C、?400米D、?500米18.什么是重定位？靜態(tài)重定位和動態(tài)重定位的區(qū)別是什么？各舉一例說明。19.棧的數(shù)組表示中，top為棧頂指針，?？盏臈l件是（）A、top=0B、top=maxSizeC、top=-120.在窗體Form1的Click事件過程中有以下語句：Label1.Caption=”VisualBASIC”設(shè)標(biāo)簽的原Caption屬性值為默認(rèn)值，則該語句執(zhí)行之后該標(biāo)簽控件Name屬性和Caption屬性的值分別為（）A、“Label1”、“VisualBASIC”B、“Label1”、“Caption”C、“Label”、“VisualBASIC”D、“Label”、“Label1”21.解釋名空間、作業(yè)地址空間和存儲空間的關(guān)系以及邏輯地址和物理地址的區(qū)別。22.在有n個頂點(diǎn)的有向圖中，每個頂點(diǎn)的度最大可達(dá)（）。23.試說明你所使用過的操作系統(tǒng)的類型和特點(diǎn)。24.數(shù)據(jù)結(jié)構(gòu)的定義為（K，R），其中K是（）的集合。A、算法B、數(shù)據(jù)元素C、數(shù)據(jù)操作D、邏輯結(jié)構(gòu)25.什么是模塊的內(nèi)聚和耦合？它們與軟件的可移植性、軟件結(jié)構(gòu)有什么關(guān)系？卷I參考答案一.參考題庫1.參考答案:D2.參考答案:D3.參考答案:錯誤4.參考答案:A5.參考答案:C6.參考答案: （1）緩和CPU與I/O設(shè)備間速度不匹配的矛盾. （2）減少對CPU的中斷次數(shù). （3）提高CPU和I/O設(shè)備之間的并行性.7.參考答案: 8.參考答案: 文件的邏輯結(jié)構(gòu)是從用戶的角度看到的文件面貌，也就是它的記錄結(jié)構(gòu)。 文件的物理結(jié)構(gòu)是指一個邏輯文件在外存儲器上的存放形式。 各種文件應(yīng)用場合不同，對文件的存取要求也就不同，對應(yīng)不同的存取方式，對文件的物理結(jié)構(gòu)即存儲方式有不同的要求。9.參考答案:二叉樹，滿二叉樹，完全二叉樹。10.參考答案:C11.參考答案:錯誤12.參考答案:又稱為關(guān)系數(shù)據(jù)庫模式，一個關(guān)系模型可以由多個關(guān)系模式組成。13.參考答案:B,D14.參考答案:C15.參考答案:B,C,E16.參考答案:A17.參考答案: 在大型通用系統(tǒng)中，可能數(shù)百個批處理作業(yè)存放在磁盤中，又有數(shù)百個終端用戶與主機(jī)聯(lián)接，如何從這些作業(yè)中挑選一些作業(yè)進(jìn)入主存運(yùn)行，又如何在主存各進(jìn)程間分配處理器，是操作系統(tǒng)資源管理的一個重要問題，處理器管理就是用來解決此問題的。18.參考答案:D19.參考答案:正確20.參考答案: 系統(tǒng)中的獨(dú)占類型設(shè)備，只能由單個作業(yè)獨(dú)占，這樣使其他需要改設(shè)備的進(jìn)程由于等待設(shè)備而被阻塞，稱為系統(tǒng)的“瓶頸”。 緩沖技術(shù)是指在內(nèi)存中劃出一個由n個單元組成的區(qū)域，稱為緩沖區(qū)，作為外部設(shè)備在進(jìn)行數(shù)據(jù)傳輸時(shí)的暫存區(qū)。 引入緩沖技術(shù)的根本原因是CPU數(shù)據(jù)處理速度與設(shè)備傳輸數(shù)據(jù)速度不相匹配，利用緩沖區(qū)來緩解其間的速度矛盾，減少瓶頸現(xiàn)象。21.參考答案:A22.參考答案:A23.參考答案: （1）當(dāng)某一進(jìn)程要求設(shè)備輸入數(shù)據(jù)時(shí)，CPU把準(zhǔn)備存放輸入數(shù)據(jù)的內(nèi)存始址及要傳送的字節(jié)數(shù)據(jù)分別送入DMA控制器中的內(nèi)存地址寄存器和傳送字節(jié)計(jì)數(shù)器。 （2）將控制狀態(tài)寄存器中的數(shù)據(jù)允許位和啟動位置“1”，啟動設(shè)備進(jìn)行成批的數(shù)據(jù)輸入。 （3）該進(jìn)程進(jìn)入等待狀態(tài)，等待數(shù)據(jù)輸入的完成，操作系統(tǒng)進(jìn)程調(diào)度程序調(diào)度其他進(jìn)程占用CPU。 （4）在DMA控制器的控制下，按內(nèi)存地址寄存器中的內(nèi)容把數(shù)據(jù)緩沖寄存器的數(shù)據(jù)源源不斷地寫入到相應(yīng)的主存單元，直至所有的數(shù)據(jù)全部傳送完畢。 （5）輸入完成時(shí)，DMA控制器通過中斷請求線發(fā)出中斷信號，CPU接收到后轉(zhuǎn)中斷處理程序進(jìn)行善后處理。 （6）中斷處理結(jié)束時(shí)，CPU返回被中斷進(jìn)程處執(zhí)行。 （7）當(dāng)操作系統(tǒng)進(jìn)程調(diào)度程序調(diào)度到該進(jìn)程時(shí)，該進(jìn)程按指定的內(nèi)存始址和實(shí)際傳送的數(shù)據(jù)對輸入數(shù)據(jù)進(jìn)行加工處理。24.參考答案: 所謂信息高速公路是指是指覆蓋國家、地區(qū)以至全球的?一個高速、綜合。交互式的信息網(wǎng)絡(luò)，以及為使這樣一個網(wǎng)絡(luò)能有效運(yùn)行的各項(xiàng)配套設(shè)施與環(huán)境。 因特網(wǎng)是傳統(tǒng)的計(jì)算機(jī)聯(lián)網(wǎng)技術(shù)，而信息高速公路是最新的計(jì)算機(jī)聯(lián)網(wǎng)技術(shù)。但因特網(wǎng)不是信息高速公路的原形，后者需要更高速、高容量、高處理能力的通信與計(jì)算機(jī)硬軟件設(shè)施。25.參考答案:C卷II參考答案一.參考題庫1.參考答案: 2.參考答案:C3.參考答案:正確4.參考答案:正確5.參考答案:B6.參考答案:D7.參考答案: 記錄：文件由若干個記錄組成，每一個記錄是一些相關(guān)信息的集合。 文件：在邏輯上具有完整意義的數(shù)據(jù)或字符序列的集合。 文件系統(tǒng)：負(fù)責(zé)存取和管理文件的機(jī)構(gòu)，又稱為文件管理系統(tǒng)。8.參考答案: 先序遍歷：ABCDEFGH?其邏輯結(jié)構(gòu)如下： 9.參考答案:D10.參考答案: 1.高速自動的操作功能。 2.具有記憶的能力。 3.可以進(jìn)行各種邏輯判斷。 4.精確高速的計(jì)算能力。11.參考答案: 網(wǎng)絡(luò)互聯(lián)可以實(shí)現(xiàn)院距離的數(shù)據(jù)和信息的傳輸，可以實(shí)現(xiàn)資源共享和提供了強(qiáng)有力的通信手段。 需要解決的共同問題為： （1）在網(wǎng)絡(luò)之間要提供一條連接的鏈路。至少應(yīng)當(dāng)有一條在物理上連接的鏈路以及對這條鏈路的控制規(guī)程。 （2）在不同網(wǎng)絡(luò)的進(jìn)程之間提供合適的路由以及交換數(shù)據(jù)。 （3）在提供各種服務(wù)是，應(yīng)盡可能不要對互聯(lián)在一起的網(wǎng)絡(luò)的體系結(jié)構(gòu)進(jìn)行修改。12.參考答案:B13.參考答案:錯誤14.參考答案:C15.參考答案:C16.參考答案: 17.參考答案:正確18.參考答案:A,B,C,D19.參考答案:總線型；星型；環(huán)型；星型；星型20.參考答案: 在運(yùn)用工程的方法來進(jìn)行軟件開發(fā)時(shí)，必須遵守一些工程性的基本原則：分解、計(jì)劃、規(guī)范。相應(yīng)的軟件工程的一些基本原則包括軟件周期的劃分，這要求在時(shí)間上進(jìn)行分解，即將軟件開發(fā)過程分解為一系列的分階段的任務(wù)。這也有利于降低軟件開發(fā)的難度。 一般來說，軟件從產(chǎn)生、發(fā)展到淘汰要經(jīng)歷定義、開發(fā)和維護(hù)三大階段。具體地來說，即定義階段的可行性論證與開發(fā)計(jì)劃、需求分析，開發(fā)階段的概要計(jì)、詳細(xì)設(shè)計(jì)和編碼，維護(hù)階段的測試、運(yùn)行維護(hù)。強(qiáng)調(diào)文檔的編制是因?yàn)樗幸韵轮饕饔茫?1.作為開發(fā)人員在一定階段內(nèi)承擔(dān)任務(wù)的工作結(jié)果和結(jié)束標(biāo)志。 2.?向管理人員提供軟件開發(fā)工作的進(jìn)展情況，白軟件開發(fā)過程中的一些“不可見”的事物轉(zhuǎn)換成“可見”的文字資料，以便管理人員在各個階段檢查開發(fā)計(jì)劃的實(shí)施情況，使之能夠?qū)ぷ鹘Y(jié)果進(jìn)行清晰的審計(jì)。 3.記錄開發(fā)過程中的技術(shù)信息，以便協(xié)調(diào)工作，并作為下一階段工作的基礎(chǔ)。 4.提供有關(guān)軟件維護(hù)、培訓(xùn)、流通和運(yùn)行信息，有助于管理人員、開發(fā)人員、操作人員和用戶之間的工作了解。? 5.向未來用戶介紹軟件的功能和能力，使之能判斷該軟件能否適合使用者使用。21.參考答案:是指對數(shù)據(jù)庫進(jìn)行管理的軟件系統(tǒng)，它是數(shù)據(jù)庫系統(tǒng)的核心組成部分。22.參考答案:B23.參考答案:A24.參考答案:線性表的順序存儲是指在內(nèi)存中用一塊地址連續(xù)的存儲空間順序存放線性表的各元素，用這種形式存儲的線性表稱為順序表。數(shù)據(jù)元素在順序表中物理位置取決于數(shù)據(jù)元素在線性表中的邏輯位置，可得出順序表的特點(diǎn)：邏輯位置相鄰，其物理位置也相鄰。25.參考答案:D卷III參考答案一.參考題庫1.參考答案:A2.參考答案:B3.參考答案:185米；500米；10Base-2；10Base-54.參考答案:錯誤5.參考答案:可與其它程序并發(fā)執(zhí)行的程序在一個數(shù)據(jù)集上的執(zhí)行過程。6.參考答案: 優(yōu)點(diǎn)： （1）建立在嚴(yán)格的數(shù)學(xué)概念的基礎(chǔ)上，概念單一。 （2）數(shù)據(jù)結(jié)構(gòu)簡單、清晰，用戶易懂易用。實(shí)體和各類聯(lián)系都用關(guān)系來表示。 （3）對數(shù)據(jù)的檢索結(jié)果也是關(guān)系。關(guān)系模型的存取路徑對用戶透明。 （4）具有更高的數(shù)據(jù)獨(dú)立性，更好的安全保密性。 （5）簡化了程序員的工作和數(shù)據(jù)庫開發(fā)建立的工作。 缺點(diǎn)： （1）存取路徑對用戶透明導(dǎo)致查詢效率往往不如非關(guān)系數(shù)據(jù)模型。 （2）為提高性能，必須對用戶的查詢請求進(jìn)行優(yōu)化。增加了開發(fā)數(shù)據(jù)庫管理系統(tǒng)的難度。7.參考答案:A8.參考答案: 域名和IP地址之間有一定的映射關(guān)系，由域名獲取IP地址的過程稱為域名解析，域名解析操作由DNS服務(wù)器完成。 任何一臺主機(jī)要想獲得Internet的域名服務(wù)，必須為自己指定或自動獲取一個域名服務(wù)器的IP地址，然后當(dāng)該主機(jī)想解析域名時(shí)，就把域名解析的請求發(fā)送給該域名服務(wù)器，由服務(wù)器完成解析過程。9.參考答案:C10.參考答案:從任何一個結(jié)點(diǎn)出發(fā)可以遍歷所有結(jié)點(diǎn)11.參考答案:B12.參考答案:錯誤13.參考答案: （1）遠(yuǎn)程終端計(jì)算機(jī)通信網(wǎng)。 特點(diǎn)：遠(yuǎn)程終端計(jì)算機(jī)通信網(wǎng)是以單個主機(jī)為中心的計(jì)算機(jī)通信網(wǎng)，各終端通過通信線路共享主機(jī)的硬、軟件資源，稱為第一代計(jì)算機(jī)網(wǎng)絡(luò)。 （2）以通信子網(wǎng)為中心的計(jì)算機(jī)網(wǎng)絡(luò)。 特點(diǎn)：分組交換網(wǎng)是以