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

2024年大學(xué)試題(計算機科學(xué))-計算機軟件技術(shù)基礎(chǔ)筆試歷年真題薈萃含答案（圖片大小可自由調(diào)整）第1卷一.參考題庫(共30題)1.數(shù)據(jù)結(jié)構(gòu)是研究數(shù)據(jù)的（）及它們之間的相互聯(lián)系。A、理想結(jié)構(gòu)、物理結(jié)構(gòu)B、理想結(jié)構(gòu)、邏輯結(jié)構(gòu)C、物理結(jié)構(gòu)、邏輯結(jié)構(gòu)D、抽象結(jié)構(gòu)、邏輯結(jié)構(gòu)2.剛建立一個新的標準EXE工程后，不在工具箱中出現(xiàn)的控件是（）A、單選按鈕B、圖片框C、通用對話框D、文本框3.若長度為n的線性表采用順序存儲結(jié)構(gòu)，刪除它的第i數(shù)據(jù)元素之前，需要先依次向前移動（）個數(shù)據(jù)元素。A、?n-iB、?n+iC、?n-i-1D、?n-i+14.關(guān)系數(shù)據(jù)庫5.Windows下窗體的子菜單最多有5級。6.操作系統(tǒng)中采用多道程序設(shè)計技術(shù)提高CPU和外部設(shè)備的（）A、利用率B、可靠性C、穩(wěn)定性D、兼容性7.根據(jù)數(shù)據(jù)元素之間的不同特性，通常具有（）這幾種基本數(shù)據(jù)結(jié)構(gòu)。A、集合B、線形結(jié)構(gòu)C、樹型結(jié)構(gòu)D、圖型結(jié)構(gòu)8.非空線性表中任意一個數(shù)據(jù)元素都有且僅有一個直接前驅(qū)元素。9.OSI模型的哪一層負責(zé)產(chǎn)生和檢測電壓以便收發(fā)攜載數(shù)據(jù)的信號？（）A、傳輸層B、會話層C、表示層D、物理層10.目的IP地址是什么情況的IP數(shù)據(jù)報不能跨越路由器？11.軟件危機的典型表現(xiàn)（）A、對軟件開發(fā)成本以及進度的估計常常很不準確B、軟件常常是不可維護的C、軟件開發(fā)生產(chǎn)率提高的速度快D、軟件成本在計算機系統(tǒng)總成本中所占的比例逐年上升12.哈希表的查找效率主要取決于所選擇的哈希函數(shù)與處理沖突的方法。13.什么是臨界區(qū)？14.下列網(wǎng)絡(luò)地址中不是私有地址的是（）A、172，16.0.0B、192.168.2.0C、10.0.0.0D、211.32.45.015.文件系統(tǒng)采用多級目錄結(jié)構(gòu)后，對于不同用戶的文件，其文件名（）A、應(yīng)該相同B、應(yīng)該不同C、可以相同，也可以不同D、受系統(tǒng)約束16.操作系統(tǒng)的功能是進行處理機管理、（）管理、設(shè)備管理和文件管理。A、進程B、存儲器C、硬件D、軟件17.查找哈希（Hash）表，解決沖突的的方法有（）A、除留余數(shù)法B、線性探測再散列法C、直接地址法D、鏈地址法18.通道、控制器和設(shè)備的各種不同連接方式各有什么特點？19.假設(shè)你使用口令登錄MicrosoftExchange程序，OSI模型的哪一層將解碼你的口令？（）A、應(yīng)用層B、會話層C、表示層D、網(wǎng)絡(luò)層20.網(wǎng)橋?qū)λ邮盏降臄?shù)據(jù)幀的處理方式有（）、（）和（）三種。21.多用戶操作系統(tǒng)離開了多終端硬件支持，則無法使用。22.高度為h（h>0）的二叉樹最少有（）個結(jié)點。A、hB、h-1C、h+1D、2h23.Timer控件在運行時一定是不可見的。24.以下選項敘述中錯誤的是（）A、一個工程中只能有一個SubMain過程B、窗體的Show方法的作用是將指定的窗體裝入內(nèi)存并顯示該窗體C、窗體的Hide方法和Unload方法的作用完全相同D、若工程文件中有多個窗體，可以根據(jù)需要指定一個窗體為啟動窗體25.當(dāng)把浮點數(shù)賦給整型變量時，會出現(xiàn)溢出錯誤。26.多道程序設(shè)計是指（）A、在實時系統(tǒng)中并發(fā)運行多個程序B、在分布系統(tǒng)中同一時刻運行多個程序C、在一臺處理機上同一時刻運行多個程序D、在一臺處理機上并發(fā)運行多個程序27.進程的互斥和同步是進程通信的基本內(nèi)容。28.對二叉排序樹遍歷的結(jié)果是一個有序序列。29.根據(jù)市場部門和生產(chǎn)部門的需要，要將其C類網(wǎng)絡(luò)202.45.23.0/24劃分成兩個相同大小的子網(wǎng)，問題如下： （1）需要劃分出幾位作為子網(wǎng)號？子網(wǎng)掩碼是什么？? （2）寫出兩個子網(wǎng)的子網(wǎng)號。? （3）寫出兩個子網(wǎng)的直接廣播地址。? （4）寫出每個子網(wǎng)中的IP地址的范圍。30.數(shù)據(jù)元素之間的關(guān)系在計算機中有（）兩種不同的表示方法。A、?順序存儲結(jié)構(gòu)B、?二叉樹存儲結(jié)構(gòu)C、?鏈式存儲結(jié)構(gòu)D、?網(wǎng)絡(luò)結(jié)構(gòu)第1卷參考答案一.參考題庫1.參考答案:C2.參考答案:C3.參考答案:A4.參考答案:對應(yīng)于一個關(guān)系模型的全部關(guān)系的集合稱為關(guān)系數(shù)據(jù)庫。5.參考答案:正確6.參考答案:A7.參考答案:A,B,C,D8.參考答案:錯誤9.參考答案:D10.參考答案:本地廣播地址及網(wǎng)絡(luò)號部分為0的情況數(shù)據(jù)報不能跨越路由器11.參考答案:A,B,D12.參考答案:正確13.參考答案: 如果在兩個進程P1、P2中加入P、V操作后，可以實現(xiàn)對公用變量count的互斥使用。其中P（s）、V（s）之間的程序段稱為臨界區(qū)。14.參考答案:D15.參考答案:C16.參考答案:B17.參考答案:B,D18.參考答案: 第一種連接方式：控制器與設(shè)備是一一對應(yīng)的，當(dāng)系統(tǒng)對某設(shè)備提出申請時，CPU將設(shè)備號及有關(guān)操作要求傳遞給通道，由通道啟動該設(shè)備，并完成對該設(shè)備的操作。 第二種連接方式：是一個控制器控制若干個設(shè)備，只有當(dāng)被申請的設(shè)備及相應(yīng)的控制器均為空閑狀態(tài)時才能啟動。 第三種連接方式：是同道、控制器與設(shè)備交叉連接，提高了控制的靈活性，但必須在相應(yīng)的設(shè)備、控制器、同道均為空閑時才能工作。19.參考答案:C20.參考答案:過濾；復(fù)制；泛洪21.參考答案:錯誤22.參考答案:A23.參考答案:正確24.參考答案:C25.參考答案:正確26.參考答案:D27.參考答案:正確28.參考答案:正確29.參考答案: （1）2位?255.255.255.192。 （2）202.45.23.64和202.45.23.128。 （3）202.45.23.127和202.45.23.191。 （4）202.45.23.65~202.45.23.126和202.45.23.129~202.45.23.190。30.參考答案:A,C第2卷一.參考題庫(共30題)1.VB編譯生成的可執(zhí)行文件不再需要工程文件與各個模塊文件。2.什么是文件目錄？有幾種目錄結(jié)構(gòu)形式？各有什么特點？3.已知二叉樹有50個葉子結(jié)點，且僅有一個孩子的結(jié)點數(shù)為30，則總結(jié)點數(shù)為（）。4.試說明虛擬機的概念以及實現(xiàn)的方法。5.OSI模型的哪一層提供文件傳輸服務(wù)？（）A、應(yīng)用層B、數(shù)據(jù)鏈路層C、傳輸層D、表示層6.軟件技術(shù)發(fā)展的幾個階段各有什么特點？它與硬件的關(guān)系如何？7.在設(shè)計階段，當(dāng)雙擊窗體上的某個控件時，所打開的窗口是（）A、工程資源管理器窗口B、工具箱窗口C、代碼窗口D、屬性窗口8.在軟件結(jié)構(gòu)的設(shè)計中，各個模塊之間要力求降低耦合性，提高（）.9.在長度n的順序表的第i（1≤i≤n+1）個位置上插入一個元素，元素的移動次數(shù)為（）A、n-i+1B、n-iC、iD、i-110.若某完全二叉樹的深度為h，則該完全二叉樹中至少有（）個結(jié)點。A、2hB、2h-1C、2h-2D、2h-1+111.Sub過程和Function過程最根本的區(qū)別是（）A、前者可以使用Call或直接使用過程名調(diào)用，后者不可以B、后者可以有參數(shù)，前者不可以C、兩種過程參數(shù)的傳遞方式不同D、前者無返回值，但后者有12.什么是數(shù)據(jù)結(jié)構(gòu)？它對算法有什么影響？13.設(shè)一棵二叉樹其中序和后序遍歷為：中序：BDCEAFHG；后序：DECBHGFA。畫出這棵二叉樹的邏輯結(jié)構(gòu)，并寫出先序遍歷結(jié)果。14.什么是順序表？順序表的特點是什么？15.處理器管理主要解決什么問題？16.一個B類網(wǎng)絡(luò)中最多可以有多少個主機？B類網(wǎng)絡(luò)最多可以劃分多少個子網(wǎng)？17.什么是重定位？靜態(tài)重定位和動態(tài)重定位的區(qū)別是什么？各舉一例說明。18.下列四個敘述中正確的是（）A、在窗體的Form_Load事件過程中定義的變量是全局變量B、局部變量的作用域可以超出所定義的過程C、在某個Sub過程中定義的局部變量可以與其它事件過程中定義的局部變量同名，但其作用域只限于該過程D、在調(diào)用過程時，所有局部變量被系統(tǒng)初始化為0或空字符串19.試說明你所使用過的操作系統(tǒng)的類型和特點。20.數(shù)據(jù)的不可分割的基本*單位是（）A、元素B、結(jié)點C、數(shù)據(jù)類型D、數(shù)據(jù)項21.若已知一棵二叉樹先序序列為ABCDEFG，中序序列為CBDAEGF，則其后序序列為（）A、CDBGFEAB、CDBFGEAC、CDBAGFED、BCDAGFE22.關(guān)系、元祖和域。23.在順序表中取出第i個元素所花費的時間與i成正比。24.操作系統(tǒng)25.將雙絞線制作成直通線，該雙絞線連接的兩個設(shè)備可為（）A、?網(wǎng)卡與網(wǎng)卡B、?網(wǎng)卡與交換機C、?交換機與集線器的普通端口D、?交換機與交換機的普通端口26.若一二叉樹有2度結(jié)點100個，則其葉結(jié)點有多少個？該二叉樹可以有多少個1度頂點？27.聲明一個過程時有幾個形參，則在調(diào)用該過程時就必須有實參。28.試比較順序表和鏈表的優(yōu)缺點。29.批處理系統(tǒng)的主要優(yōu)點是系統(tǒng)的吞吐量大、資源利用率高、系統(tǒng)的開銷較小。30.Windows2000操作系統(tǒng)是支持多任務(wù)的操作系統(tǒng)。第2卷參考答案一.參考題庫1.參考答案:錯誤2.參考答案: 為了便于對文件進行存取和管理，所有計算機系統(tǒng)都設(shè)置一個文件目錄，每個文件目錄中都有一個表目，存放描述該文件的有關(guān)信息。?通常有一級目錄、二級目錄和多級目錄結(jié)構(gòu)。 一級目錄：把系統(tǒng)中所有文件都建立在一張目錄表中，整個目錄結(jié)構(gòu)是一個線性表，所以查找的時間會增加，不允許用戶對不同的文件取相同的名字，主要用于單用戶的操作系統(tǒng)中。 二級目錄：在主目錄文件中每一個用戶有一個表目，指出各用戶文件目錄的所在位置，而各用戶文件目錄才指出其所屬各具體文件的描述信息，不同用戶的文件可以起相同的名字。 多級目錄：是樹形結(jié)構(gòu)，每一個結(jié)點出來的分支可以是文件，也可以是下一級，在一定時間內(nèi)以某一級目錄作為當(dāng)前目錄，用戶只需從“當(dāng)前目錄”查看即可。3.參考答案:1294.參考答案:在裸機外面每增加一個軟件層后就會變成一臺功能更強的機器，我們通常把這種計算機系統(tǒng)稱為虛擬機。??虛擬機的實現(xiàn)方法：在裸機上裝上操作系統(tǒng)對機器進行首次擴展，再在操作系統(tǒng)的基礎(chǔ)上增加其他軟件，這樣就可以實現(xiàn)“虛擬機”。5.參考答案:A6.參考答案: 第一階段：高級語言階段 特點：這一時期，編譯技術(shù)代表了整個軟件技術(shù)，軟件工作者追求的主要目的是設(shè)計和實現(xiàn)在控制結(jié)構(gòu)和數(shù)據(jù)結(jié)構(gòu)方面表現(xiàn)能力強的高級語言。但在這一時期內(nèi)，編譯系統(tǒng)主要是靠手工編制，自動化程度很低。?????? 硬件關(guān)系：此時期計算機的硬件要求僅能用機器指令來編制可運行的程序。?????? 第二階段：結(jié)構(gòu)程序設(shè)計階段 特點：在程序的正確性方面，提出了結(jié)構(gòu)化程序設(shè)計思想使程序的可靠性提高了。 程序設(shè)計方法論方面，提出由頂向下法和自底向上法。使程序模塊化，使問題的復(fù)雜性和人的思維統(tǒng)一起來了。 出現(xiàn)了軟件生產(chǎn)管理。 硬件關(guān)系：磁盤問世，操作系統(tǒng)發(fā)展，非數(shù)值計算應(yīng)用發(fā)展，通信設(shè)備完善，網(wǎng)絡(luò)發(fā)展，集成電路發(fā)展等使軟件復(fù)雜性增加產(chǎn)生軟件危機，在此背景下發(fā)展了軟件技術(shù)。 第三階段：自動程序設(shè)計階段 特點：向集成化、一體化發(fā)展。出現(xiàn)了軟件開發(fā)環(huán)境。程序設(shè)計基本方法進一步改進。 硬件關(guān)系：集成電路迅速發(fā)展以及高分辨率終端的出現(xiàn)，為個人計算機發(fā)展提供了條件，再加上人工智能、專家系統(tǒng)研究的發(fā)展，使程序設(shè)計進入成熟期。7.參考答案:C8.參考答案:內(nèi)聚性9.參考答案:A10.參考答案:C11.參考答案:D12.參考答案: 數(shù)據(jù)結(jié)構(gòu)是指同一數(shù)據(jù)對象中各數(shù)據(jù)元素間存在的關(guān)系。 對算法是影響：算法的實現(xiàn)必須借助程序設(shè)計語言中提供的數(shù)據(jù)類型及其運算。一個算法的效率往往與數(shù)據(jù)的表達形式有關(guān)，因此數(shù)據(jù)結(jié)構(gòu)的選擇對數(shù)據(jù)處理的效率起著至關(guān)重要的作用。它是算法和程序設(shè)計的基本重要組成部分，它對程序的質(zhì)量影響很大。13.參考答案: 先序遍歷：ABCDEFGH?其邏輯結(jié)構(gòu)如下： 14.參考答案:線性表的順序存儲是指在內(nèi)存中用一塊地址連續(xù)的存儲空間順序存放線性表的各元素，用這種形式存儲的線性表稱為順序表。數(shù)據(jù)元素在順序表中物理位置取決于數(shù)據(jù)元素在線性表中的邏輯位置，可得出順序表的特點：邏輯位置相鄰，其物理位置也相鄰。15.參考答案: 在大型通用系統(tǒng)中，可能數(shù)百個批處理作業(yè)存放在磁盤中，又有數(shù)百個終端用戶與主機聯(lián)接，如何從這些作業(yè)中挑選一些作業(yè)進入主存運行，又如何在主存各進程間分配處理器，是操作系統(tǒng)資源管理的一個重要問題，處理器管理就是用來解決此問題的。16.參考答案:65534個主機，B類網(wǎng)絡(luò)中最多可以劃分的子網(wǎng)個數(shù)是214個。17.參考答案: 當(dāng)用戶程序要調(diào)入內(nèi)存時，必須把相對地址轉(zhuǎn)換為絕對地址，同時要包括對程序中與地址有關(guān)的指令進行修改，這一過程稱為重定位。 靜態(tài)重定位是在程序裝入時進行，一般通過處理機中一對界地址寄存器來實現(xiàn)。 動態(tài)重定位是在程序執(zhí)行過程中進行的，當(dāng)處理器訪問主存指令時由動態(tài)變換機構(gòu)自動進行地址轉(zhuǎn)換。18.參考答案:C19.參考答案: W.indows系統(tǒng)：多用戶多任務(wù)操作系統(tǒng)。 特點： （1）全新的、友善的用戶界面。 （2）提供了功能強大的應(yīng)用程序。 （3）具有多任務(wù)并行處理能力，各種應(yīng)用程序之間可以方便地進行切換和交換信息。 （4）具有強大的內(nèi)存管理能力，支持擴展內(nèi)存功能，提高系統(tǒng)運行效率。20.參考答案:D21.參考答案:A22.參考答案: 23.參考答案:錯誤24.參考答案: 操作系統(tǒng)（Operating?System，縮寫為OS）就是有效地管理計算機系統(tǒng)中的各種資