長風破浪會有時，直掛云帆濟滄海。大學試題(計算機科學)-計算機軟件技術基礎筆試（2018-2023年）真題摘選含答案（圖片大小可自由調整）卷I一.參考題庫(共30題)1.在一棵度為3的樹中，度為3的結點個數為2，度為2的結點個數為1，則度為0的結點個數為（）A、4B、5C、6D、72.OSI模型中，物理層規定了物理接口的（）、（）、（）和（）特性。網絡層的主要任務是（）。3.對序列（49，38，65，97，76，27，13，50）采用快速排序法進行排序，以序列的第一個元素為基準元素得到的劃分結果是（）4.臨界資源與臨界區5.采用5類雙絞線所連接的星型以太網，理論上任意兩臺PC機的最大間隔距離是（）A、?100米B、?200米C、?400米D、?500米6.試將森林F={T1，T2，T3，T4}轉換為一棵二叉樹。7.哈希表的查找效率主要取決于所選擇的哈希函數與處理沖突的方法。8.操作系統與用戶的接口有幾種？各有什么特點？試舉例說明你所使用過的接口形式。9.文件系統采用多級目錄結構后，對于不同用戶的文件，其文件名（）A、應該相同B、應該不同C、可以相同，也可以不同D、受系統約束10.軟件生命周期為什么要劃分成階段？應怎樣來劃分階段？在軟件開發過程中，為什么要強調文檔編寫？11.（）又是一棵滿二叉樹。A、二叉排序樹B、深度為5有31個結點的二叉樹C、有15個結點的完全二叉樹D、哈夫曼（Huffman）樹（沒有度為1的結點）12.地址重定位13.（）是表示線性數據結構的。A、循環鏈表B、鄰接多重表C、孩子鏈表D、單鏈表14.引入緩沖技術的主要目的是（）A、改善用戶編程環境B、提高CPU的處理速度C、提高CPU與設備之間的并行程度D、降低計算機的硬件成本15.下列四個敘述中正確的是（）A、在窗體的Form_Load事件過程中定義的變量是全局變量B、局部變量的作用域可以超出所定義的過程C、在某個Sub過程中定義的局部變量可以與其它事件過程中定義的局部變量同名，但其作用域只限于該過程D、在調用過程時，所有局部變量被系統初始化為0或空字符串16.若二叉樹中度為2的結點有15個，度為1的結點有10個（）個葉結點。A、25B、10C、16D、4117.完整的計算機系統應該包括哪幾部分？18.數據庫系統DBS19.候選關鍵字20.模塊內聚性有（）A、偶然內聚B、邏輯內聚C、過程內聚D、通信內聚21.試敘述你了解的信息高速公路含義，它與因特網的關系是什么？22.如果分時系統的時間片一定，那么（），則響應時間越長。A、用戶數越少B、用戶數越多C、內存越少D、內存越多23.試比較單向鏈表與雙向鏈表的優缺點。24.若已知一棵二叉樹先序序列為ABCDEFG，中序序列為CBDAEGF，則其后序序列為（）A、CDBGFEAB、CDBFGEAC、CDBAGFED、BCDAGFE25.什么是重定位？靜態重定位和動態重定位的區別是什么？各舉一例說明。26.根據市場部門和生產部門的需要，要將其C類網絡202.45.23.0/24劃分成兩個相同大小的子網，問題如下： （1）需要劃分出幾位作為子網號？子網掩碼是什么？? （2）寫出兩個子網的子網號。? （3）寫出兩個子網的直接廣播地址。? （4）寫出每個子網中的IP地址的范圍。27.下列協議中不能用于獲取IP地址的是（）A、RARPB、DHCPC、ARPD、BOOTP28.什么是順序表？順序表的特點是什么？29.試說明你所使用過的操作系統的類型和特點。30.雙絞線的特點是（）A、可以傳輸模擬信號B、可以傳輸數字信號C、可以用于點到點傳輸D、可以用于點到多點傳輸卷I參考答案一.參考題庫1.參考答案:C2.參考答案:機械特性；電氣特性；功能特性；過程特性；路由選擇3.參考答案:38271349659776504.參考答案: 一次僅允許一個進程使用的資源稱為臨界資源（Critical?Resource）。各進程對臨界資源操作的程序段的執行應該是互斥的。我們把這種互斥執行的程序段稱為臨界區（Critical?Section）或互斥段。5.參考答案:D6.參考答案: 7.參考答案:正確8.參考答案: 通常操作系統為用戶提供兩種接口：一類是程序接口；另一類是作業控制方面的接口。 程序一級接口是由一組系統調用命令組成，它是操作系統提供給用戶的各種服務，以子程序的形式供用戶在程序中調用。當程序執行該系統調用命令時便暫時中斷當前執行的程序去執行該系統調用命令子程序，完成后自動返回當前執行程序。 作業控制方面的接口與操作系統的類型有關。在批處理系統中，當用戶一旦提交了作業，就無法對作業的運行作更多的控制，因此用戶必須事先用該操作系統提供的作業控制語言告訴操作系統對進程的運行意圖、資源的需求以及一旦出現問題作何種選擇等。對于分時系統，則提供一組操作命令，通常稱為語言命令，它采用人機交互回話方式來控制作業的運行。我所使用的Windows?XP操作系統中，用戶通過鍵盤操作，也可以在多窗口圖形化環境中通過鼠標器選擇各種操作。9.參考答案:C10.參考答案: 在運用工程的方法來進行軟件開發時，必須遵守一些工程性的基本原則：分解、計劃、規范。相應的軟件工程的一些基本原則包括軟件周期的劃分，這要求在時間上進行分解，即將軟件開發過程分解為一系列的分階段的任務。這也有利于降低軟件開發的難度。 一般來說，軟件從產生、發展到淘汰要經歷定義、開發和維護三大階段。具體地來說，即定義階段的可行性論證與開發計劃、需求分析，開發階段的概要計、詳細設計和編碼，維護階段的測試、運行維護。強調文檔的編制是因為它有以下主要作用： 1.作為開發人員在一定階段內承擔任務的工作結果和結束標志。 2.?向管理人員提供軟件開發工作的進展情況，白軟件開發過程中的一些“不可見”的事物轉換成“可見”的文字資料，以便管理人員在各個階段檢查開發計劃的實施情況，使之能夠對工作結果進行清晰的審計。 3.記錄開發過程中的技術信息，以便協調工作，并作為下一階段工作的基礎。 4.提供有關軟件維護、培訓、流通和運行信息，有助于管理人員、開發人員、操作人員和用戶之間的工作了解。? 5.向未來用戶介紹軟件的功能和能力，使之能判斷該軟件能否適合使用者使用。11.參考答案:C12.參考答案:這種由于用戶程序裝入內存而引起的地址空間中的相對地址轉化為存儲空間中的絕對地址的地址變換過程，稱為地址重定位，也稱地址映射。13.參考答案:D14.參考答案:C15.參考答案:C16.參考答案:C17.參考答案: 1.人員； 2.數據； 3.設備； 4.程序； 5.規程。18.參考答案:數據庫系統是研究如何妥善地保存和科學地管理數據的計算機系統，由數據庫、數據庫管理系統、應用程序、數據庫管理員、用戶等構成的人機系統。19.參考答案:具有唯一標識關系中元祖的屬性或最小屬性組，稱為該關系的候選關鍵字。20.參考答案:A,B,C,D21.參考答案: 所謂信息高速公路是指是指覆蓋國家、地區以至全球的?一個高速、綜合。交互式的信息網絡，以及為使這樣一個網絡能有效運行的各項配套設施與環境。 因特網是傳統的計算機聯網技術，而信息高速公路是最新的計算機聯網技術。但因特網不是信息高速公路的原形，后者需要更高速、高容量、高處理能力的通信與計算機硬軟件設施。22.參考答案:B23.參考答案: 1.?單向鏈表只能單方向地尋找表中的結點，雙向鏈表具有對稱性，從表中某一給定的結點可隨意向前或向后查找。 2.?在作插入、刪除運算時，雙向鏈表需同時修改兩個方向上的指針，單向鏈表則簡便些。24.參考答案:A25.參考答案: 當用戶程序要調入內存時，必須把相對地址轉換為絕對地址，同時要包括對程序中與地址有關的指令進行修改，這一過程稱為重定位。 靜態重定位是在程序裝入時進行，一般通過處理機中一對界地址寄存器來實現。 動態重定位是在程序執行過程中進行的，當處理器訪問主存指令時由動態變換機構自動進行地址轉換。26.參考答案: （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。27.參考答案:A28.參考答案:線性表的順序存儲是指在內存中用一塊地址連續的存儲空間順序存放線性表的各元素，用這種形式存儲的線性表稱為順序表。數據元素在順序表中物理位置取決于數據元素在線性表中的邏輯位置，可得出順序表的特點：邏輯位置相鄰，其物理位置也相鄰。29.參考答案: W.indows系統：多用戶多任務操作系統。 特點： （1）全新的、友善的用戶界面。 （2）提供了功能強大的應用程序。 （3）具有多任務并行處理能力，各種應用程序之間可以方便地進行切換和交換信息。 （4）具有強大的內存管理能力，支持擴展內存功能，提高系統運行效率。30.參考答案:A,B,C,D卷II一.參考題庫(共30題)1.已知一棵二叉樹的前序序列和中序序列可以唯一地構造出該二叉樹。2.OSI/RM的全稱是（）。3.下面的動作中，不能引發一個按鈕Click事件的是（）A、在按鈕上單擊B、在按鈕上右擊C、把焦點移至按鈕上，然后按回車鍵D、如果按鈕上有快捷字母，按“Alt+該字母”4.數組data[m]為循環隊列的存儲空間，front為隊頭指針，rare為隊尾指針，則執行入隊的操作為（）A、rare=rare+1B、rare=（rare+1）%（m-1）C、rare=（rare-1）%mD、rare=（rare+1）%m5.一個變量在剛被聲明尚未被賦值之前沒有值。6.下列哪一個是日期型常量（） A、AB、BC、CD、D7.一座大樓內的一個計算機網絡系統，屬于（）A、?MANB、?LANC、?WAN8.計算機網絡的拓撲結構主要有（）、（）、（），我們經常提及的樹型結構是由（）結構派生而來的，以交換機為中心的網絡，其拓撲結構是（）的。9.在計算機系統中，操作系統是（）A、一般應用軟件B、核心系統軟件C、用戶應用軟件10.已知，作業的周轉時間=作業完成時間－作業的到達時間。現有三個同時到達的作業J1，J2和J3，它們的執行時間分別是T1，T2和T3，且T1<T2<T3。系統按單道方式運行且采用短作業優先算法，則平均周轉時間是（）A、T1＋T2＋T3B、（T1＋T2＋T3）/3C、T1＋（2/3）T2＋（1/3）T3D、?T1＋（1/2）T2＋T311.算法指的是（）A、計算機程序B、解決問題的計算方法C、排序算法D、解決問題的有限運算序列12.何謂因特網？你在因特網上是否工作過？13.試畫出表達式A*（B-D）/D+C**（E*F）執行過程中NS，OS棧的變化情況。14.一個B類網絡中最多可以有多少個主機？B類網絡最多可以劃分多少個子網？15.對英文字母的比較，默認情況下是區分大小寫的。16.什么是信息？信息與數據的區別和聯系在何處？17.OSI模型中的會話層為什么需要設置同步點？18.在窗體Form1的Click事件過程中有以下語句：Label1.Caption=”VisualBASIC”設標簽的原Caption屬性值為默認值，則該語句執行之后該標簽控件Name屬性和Caption屬性的值分別為（）A、“Label1”、“VisualBASIC”B、“Label1”、“Caption”C、“Label”、“VisualBASIC”D、“Label”、“Label1”19.計算機互聯的主要目的是（）A、?定網絡協議B、?將計算機技術與通信技術相結合C、?集中計算D、?資源共享20.文本框中所顯示的內容是它的Caption屬性的值。21.二叉樹有哪幾種基本形態？22.虛擬存儲管理策略可以（）A、擴大物理內存容量B、擴大物理外存容量C、擴大邏輯內存容量D、擴大邏輯外存容量23.什么是計算機硬件？什么是計算機軟件？24.何謂廣播式傳輸與點到點傳輸？各有什么特點？25.Windows下窗體的子菜單最多有5級。26.已知一個順序存儲的線性表，設每個結點需要占m個存儲單元，若第一個結點的地址為da，則第i個結點的地址為（）A、da+（i-1）*mB、da+i*mC、da-i*mD、da+（i+1）*m27.棧中元素的進出原則為（）.28.設一棵二叉樹其中序和后序遍歷為：中序：BDCEAFHG；后序：DECBHGFA。畫出這棵二叉樹的邏輯結構，并寫出先序遍歷結果。29.操作系統的基本功能是什么？它包括哪些部分？30.操作系統卷II參考答案一.參考題庫1.參考答案:正確2.參考答案:開放系統互聯/參考模型3.參考答案:B4.參考答案:D5.參考答案:錯誤6.參考答案:C7.參考答案:B8.參考答案:總線型；星型；環型；星型；星型9.參考答案:B10.參考答案:C11.參考答案:D12.參考答案: 因特網是當今世界上最大一個全球性的計算機互聯網絡。 網上發布作業算是在因特網上工作。13.參考答案: 14.參考答案:65534個主機，B類網絡中最多可以劃分的子網個數是214個。15.參考答案:正確16.參考答案: 信息定義之一：信息是現實世界中存在的客觀實體、現象、關系進行描述的數據。 信息定義之二：信息是經過加工后并對實體的行為產生影響的數據。 與數據的區別和聯系數據定義：數據是現實世界客觀存在的實體或事物的屬性值，即指人們聽到的事實和看到的景象。 我們把這些數據收集起來，經過處理后，即得到人們需要的信息。 信息和數據的關系可以歸結為： 1.信息是有一定含義的數據。 2.信息是經過加工（處理）后的數據。 3.信息是對決策有價值的數據。17.參考答案:若是會話中斷可以從最近的同步點開始繼續進行，而不至于要從會話開始重新進行。18.參考答案:A19.參考答案:D20.參考答案:正確21.參考答案:二叉樹，滿二叉樹，完全二叉樹。22.參考答案:C23.參考答案: 硬件：