大學(xué)試題(計(jì)算機(jī)科學(xué))-計(jì)算機(jī)軟件技術(shù)基礎(chǔ)筆試（2018-2023年）真題摘選含答案

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