2024年大學(xué)試題(計(jì)算機(jī)科學(xué))-計(jì)算機(jī)軟件技術(shù)基礎(chǔ)考試近5年真題集錦（頻考類試題）帶答案

（圖片大小可自由調(diào)整）2024年大學(xué)試題(計(jì)算機(jī)科學(xué))-計(jì)算機(jī)軟件技術(shù)基礎(chǔ)考試近5年真題集錦（頻考類試題）帶答案第I卷一.參考題庫(kù)(共100題)1.以下哪幾個(gè)是正確的子網(wǎng)號(hào)表示方法（）A、255.?255.?0.?0B、187.?230.?34.?0C、210.34.78.24D、132.?43.?66.?222.引導(dǎo)操作系統(tǒng)進(jìn)入內(nèi)存的程序一般放在計(jì)算機(jī)的固件中。3.棧和隊(duì)列的共同特點(diǎn)是（）A、都是先進(jìn)后出B、都是先進(jìn)先出C、只允許在端點(diǎn)處插入和刪除D、沒有共同點(diǎn)4.一個(gè)二叉樹按順序方式存儲(chǔ)在一個(gè)維數(shù)組中，如下圖。則結(jié)點(diǎn)E在二叉樹的第（）層。A、1B、2C、3D、45.文本框中所顯示的內(nèi)容是它的Caption屬性的值。6.若已知一棵二叉樹先序序列為ABCDEFG，中序序列為CBDAEGF，則其后序序列為（）A、CDBGFEAB、CDBFGEAC、CDBAGFED、BCDAGFE7.單級(jí)目錄結(jié)構(gòu)能夠解決文件重名問題。8.若對(duì)序列（76，38，65，13，97，27，50，49）采用選擇排序法（按照值的大小從小到大）進(jìn)行排序，請(qǐng)分別寫出每一趟的結(jié)果。9.在單鏈表上難以實(shí)現(xiàn)的排序方法有（）、（）和（）。10.設(shè)一棵二叉樹其中序和后序遍歷為：中序：BDCEAFHG；后序：DECBHGFA。畫出這棵二叉樹的邏輯結(jié)構(gòu)，并寫出先序遍歷結(jié)果。11.計(jì)算機(jī)網(wǎng)絡(luò)分類方式有幾種？試說(shuō)明其中兩種分類方式。12.在非空線性鏈表中由p所指的結(jié)點(diǎn)后面插入一個(gè)由q所指的結(jié)點(diǎn)的過(guò)程是依次執(zhí)行語(yǔ)句：link（q）←link（p）；link（p）←q。13.Timer控件在運(yùn)行時(shí)一定是不可見的。14.設(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=p15.數(shù)據(jù)結(jié)構(gòu)是一門研究計(jì)算機(jī)中（）對(duì)象及其關(guān)系的學(xué)科。A、?數(shù)值運(yùn)算B、非數(shù)值運(yùn)算C、集合D、非集合16.根據(jù)市場(chǎng)部門和生產(chǎn)部門的需要，要將其C類網(wǎng)絡(luò)202.45.23.0/24劃分成兩個(gè)相同大小的子網(wǎng)，問題如下： （1）需要?jiǎng)澐殖鰩孜蛔鳛樽泳W(wǎng)號(hào)？子網(wǎng)掩碼是什么？? （2）寫出兩個(gè)子網(wǎng)的子網(wǎng)號(hào)。? （3）寫出兩個(gè)子網(wǎng)的直接廣播地址。? （4）寫出每個(gè)子網(wǎng)中的IP地址的范圍。17.對(duì)臨界資源應(yīng)采取互斥訪問方式來(lái)實(shí)現(xiàn)共享。18.批處理系統(tǒng)的主要優(yōu)點(diǎn)是系統(tǒng)的吞吐量大、資源利用率高、系統(tǒng)的開銷較小。19.軟件生命周期為什么要?jiǎng)澐殖呻A段？應(yīng)怎樣來(lái)劃分階段？在軟件開發(fā)過(guò)程中，為什么要強(qiáng)調(diào)文檔編寫？20.（）是軟件生命周期的最后一個(gè)階段。21.完全二叉樹就是滿二叉樹。22.完整的計(jì)算機(jī)系統(tǒng)應(yīng)該包括哪幾部分？23.請(qǐng)定一組權(quán)值W={8，2，5，3，2，17，4}，畫出由此生成的哈夫曼樹。24.如果分時(shí)系統(tǒng)的時(shí)間片一定，那么（），則響應(yīng)時(shí)間越長(zhǎng)。A、用戶數(shù)越少B、用戶數(shù)越多C、內(nèi)存越少D、內(nèi)存越多25.下列在窗體模塊的聲明段中聲明變量時(shí)，不可能使用下列哪個(gè)關(guān)鍵字（）A、DimB、PrivateC、PublicD、Static26.BC類型IP地址的兩個(gè)組成部分是（）和（），這種結(jié)構(gòu)的好處是（）。27.數(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）%m28.采用折半查找方法進(jìn)行查找，數(shù)據(jù)文件應(yīng)為（），且限于（）.29.并發(fā)性是指若干個(gè)事件在不同時(shí)刻間隔發(fā)生。30.符號(hào)link（p）出現(xiàn)在表達(dá)式中表示p所指的那個(gè)結(jié)點(diǎn)的內(nèi)容。31.在總線結(jié)構(gòu)中，數(shù)據(jù)在傳輸完畢后，由（）負(fù)責(zé)吸收掉總線上的信息流。而在環(huán)形結(jié)構(gòu)中，由（）負(fù)責(zé)吸收掉環(huán)上的信息流。32.需求分析階段的工作有哪些？33.快速原型技術(shù)的適用于能夠快速地向用戶交付可以投入實(shí)際運(yùn)行的軟件成果，并能夠很好地適應(yīng)軟件用戶對(duì)需求規(guī)格的變更的情況。34.對(duì)有3600個(gè)記錄的索引順序表（分塊表）進(jìn)行查找，最理想的塊長(zhǎng)為（）A、1800B、60C、1200D、log2360035.以下不屬于黑盒測(cè)試技術(shù)的是（）A、?邊界值分析法B、?因果圖C、?等價(jià)類劃分D、?循環(huán)覆蓋測(cè)試36.試畫出表達(dá)式A*（B-D）/D+C**（E*F）執(zhí)行過(guò)程中NS，OS棧的變化情況。37.帶權(quán)連通圖的最小生成樹的權(quán)值之和一定小于它的其它生成樹的權(quán)值之和。38.操作系統(tǒng)的基本功能是什么？它包括哪些部分？39.在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)減1的情況是（）A、無(wú)上鄰空閑區(qū)，也無(wú)下鄰空閑區(qū)B、有上鄰空閑區(qū)，但無(wú)下鄰空閑區(qū)C、有下鄰空閑區(qū)，但無(wú)上鄰空閑區(qū)D、有上鄰空閑區(qū)，?也有下鄰空閑區(qū)40.什么是黑盒測(cè)試和白盒測(cè)試？應(yīng)該由軟件開發(fā)者還是用戶來(lái)進(jìn)行確認(rèn)測(cè)試？為什么？41.數(shù)據(jù)在計(jì)算機(jī)存儲(chǔ)器內(nèi)表示時(shí)，物理地址與邏輯地址相同并且是連續(xù)的，稱為（）A、存儲(chǔ)結(jié)構(gòu)B、邏輯結(jié)構(gòu)C、順序存儲(chǔ)結(jié)構(gòu)D、鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)42.什么是計(jì)算機(jī)網(wǎng)絡(luò)？有哪些組成部分？43.數(shù)據(jù)元素之間的關(guān)系在計(jì)算機(jī)中有（）兩種不同的表示方法。A、?順序存儲(chǔ)結(jié)構(gòu)B、?二叉樹存儲(chǔ)結(jié)構(gòu)C、?鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)D、?網(wǎng)絡(luò)結(jié)構(gòu)44.深度為n（n>0）的二叉樹最多有（）個(gè)結(jié)點(diǎn)。45.試說(shuō)明數(shù)據(jù)庫(kù)設(shè)計(jì)的主要步驟，各完成什么工作。46.通常，用戶編寫的程序中所使用的地址是（）A、邏輯地址B、物理地址C、絕對(duì)地址D、內(nèi)存地址47.一個(gè)B類網(wǎng)絡(luò)中最多可以有多少個(gè)主機(jī)？B類網(wǎng)絡(luò)最多可以劃分多少個(gè)子網(wǎng)？48.假定bln1是邏輯型變量，下面賦值語(yǔ)句中正確的是（） A、AB、BC、CD、D49.若一棵二叉樹有10個(gè)葉結(jié)點(diǎn)，則該二叉樹中度為2的結(jié)的點(diǎn)個(gè)數(shù)為（）50.什么是“瓶頸”問題？引入緩沖區(qū)為何可以解決這一問題？51.什么是域名解析？為何要進(jìn)行域名解析？52.OSI模型中表示層的作用如何？53.在一棵度為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、754.具有多道功能的操作系統(tǒng)一定是多用戶操作系統(tǒng)。55.若一棵二叉樹中有8個(gè)度為2的結(jié)點(diǎn),則它有（）個(gè)葉子。56.以下面哪種方式打開的文件，只能讀不能寫（）A、InputB、OutputC、RandomD、Append57.x.y.z.w表示形式稱為IP地址的（）表示形式。58.下列四個(gè)敘述中正確的是（）A、在窗體的Form_Load事件過(guò)程中定義的變量是全局變量B、局部變量的作用域可以超出所定義的過(guò)程C、在某個(gè)Sub過(guò)程中定義的局部變量可以與其它事件過(guò)程中定義的局部變量同名，但其作用域只限于該過(guò)程D、在調(diào)用過(guò)程時(shí)，所有局部變量被系統(tǒng)初始化為0或空字符串59.要將指針p移到它所指的結(jié)點(diǎn)的下一個(gè)結(jié)點(diǎn)是執(zhí)行語(yǔ)句p←link（p）。60.瀑布模型本質(zhì)是一種（）A、順序迭代模型B、線性順序模型C、線性迭代模型D、非線性模型61.采用拉鏈法解決沖突的散列表中，查找的平均查找長(zhǎng)度（）A、直接與關(guān)鍵字個(gè)數(shù)有關(guān)B、直接與裝填因子a有關(guān)C、直接與表的容量有關(guān)D、直接與散列函數(shù)有關(guān)62.什么是信息？信息與數(shù)據(jù)的區(qū)別和聯(lián)系在何處？63.試比較數(shù)據(jù)庫(kù)系統(tǒng)與文件系統(tǒng)，說(shuō)明兩者的異同。64.何謂頻度，時(shí)間復(fù)雜度，空間復(fù)雜度？說(shuō)明其含義。65.一個(gè)菜單項(xiàng)是不是一個(gè)分隔條，是由（）屬性決定的。A、NameB、CaptionC、EnabledD、Visible66.單道環(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í)間.67.一作業(yè)8：00到達(dá)系統(tǒng)，估計(jì)運(yùn)行時(shí)間為1小時(shí)，若10：00開始執(zhí)行該作業(yè)，其響應(yīng)比是（）A、2B、1C、3D、0.568.中繼系統(tǒng)有哪幾類？請(qǐng)進(jìn)行比較。69.什么是記錄、文件、文件系統(tǒng)？70.微波通信包含的兩種方式是（）和（）。71.在窗體Form1的Click事件過(guò)程中有以下語(yǔ)句：Label1.Caption=”VisualBASIC”設(shè)標(biāo)簽的原Caption屬性值為默認(rèn)值，則該語(yǔ)句執(zhí)行之后該標(biāo)簽控件Name屬性和Caption屬性的值分別為（）A、“Label1”、“VisualBASIC”B、“Label1”、“Caption”C、“Label”、“VisualBASIC”D、“Label”、“Label1”72.OSI模型中，物理層規(guī)定了物理接口的（）、（）、（）和（）特性。網(wǎng)絡(luò)層的主要任務(wù)是（）。73.下列網(wǎng)絡(luò)地址中不是私有地址的是（）A、172，16.0.0B、192.168.2.0C、10.0.0.0D、211.32.45.074.組成數(shù)據(jù)的基本*單位是（）A、數(shù)據(jù)項(xiàng)B、數(shù)據(jù)類型C、數(shù)據(jù)元素D、數(shù)據(jù)變量75.什么是網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)？試說(shuō)明幾種常用拓?fù)浣Y(jié)構(gòu)的特點(diǎn)。76.折半查找有序表（6，15，30，37，65，68，70，72，89，99），若查找元素37，需依次與表中元素（）進(jìn)行比較。A、65，15，37B、68，30，37C、65，15，30D、65，15，30，3777.簡(jiǎn)述二叉樹的順序存儲(chǔ)結(jié)構(gòu)。78.若隊(duì)列采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，隊(duì)頭指針與指針分別為front和rear，向隊(duì)列中插入一個(gè)數(shù)據(jù)信息為item的新元素的過(guò)程是依次執(zhí)行：callGETNODE（p），data（P）←item，rear←p，front←p。79.在分頁(yè)存儲(chǔ)管理中，頁(yè)的大小是可以不相等的。80.文件的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)有何區(qū)別？文件的存儲(chǔ)方式與文件的存取有何關(guān)系？81.剛建立一個(gè)新的標(biāo)準(zhǔn)EXE工程后，不在工具箱中出現(xiàn)的控件是（）A、單選按鈕B、圖片框C、通用對(duì)話框D、文本框82.數(shù)據(jù)結(jié)構(gòu)概念包括數(shù)據(jù)之間的邏輯結(jié)構(gòu)，數(shù)據(jù)在計(jì)算機(jī)中的存儲(chǔ)方式和數(shù)據(jù)的運(yùn)算三個(gè)方面。83.如果某種局域網(wǎng)的拓?fù)浣Y(jié)構(gòu)是（）的，則局域網(wǎng)中任何一個(gè)節(jié)點(diǎn)出現(xiàn)故障都不會(huì)影響整個(gè)網(wǎng)絡(luò)的工作.A、總線型結(jié)構(gòu)B、環(huán)型結(jié)構(gòu)C、樹型結(jié)構(gòu)D、星型結(jié)構(gòu)84.將雙絞線制作成直通線，該雙絞線連接的兩個(gè)設(shè)備可為（）A、?網(wǎng)卡與網(wǎng)卡B、?網(wǎng)卡與交換機(jī)C、?交換機(jī)與集線器的普通端口D、?交換機(jī)與交換機(jī)的普通端口85.高度為h（h>0）的二叉樹最少有（）個(gè)結(jié)點(diǎn)。A、hB、h-1C、h+1D、2h86.什么是死鎖？產(chǎn)生死鎖的四個(gè)必要條件是什么？87.樹型結(jié)構(gòu)最適合用來(lái)描述（）A、有序的數(shù)據(jù)元素B、無(wú)序的數(shù)據(jù)元素C、數(shù)據(jù)元素之間的具有層次關(guān)系的數(shù)據(jù)D、數(shù)據(jù)元素之間沒有關(guān)系的數(shù)據(jù)88.若一二叉樹有2度結(jié)點(diǎn)100個(gè)，則其葉結(jié)點(diǎn)有多少個(gè)？該二叉樹可以有多少個(gè)1度頂點(diǎn)？89.兩個(gè)日期時(shí)間值可以做加、減法，但不能做乘、除法。90.數(shù)據(jù)庫(kù)管理系統(tǒng)DBMS91.SPOOLing系統(tǒng)實(shí)現(xiàn)設(shè)備管理的虛擬技術(shù)，即：將獨(dú)占設(shè)備改造為共享設(shè)備。它由專門負(fù)責(zé)I/O的常駐內(nèi)存的進(jìn)程以及輸入、輸出井組成。92.在一棵具有5層的滿二叉樹中結(jié)點(diǎn)總數(shù)為（）A、?31B、?32C、?33D、?1693.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)不僅有順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，還有索引結(jié)構(gòu)與散列結(jié)構(gòu)。94.操作系統(tǒng)的基本職能是（）A、控制和管理系統(tǒng)內(nèi)各種資源，有效地組織多道程序的運(yùn)行B、提供用戶界面，方便用戶使用C、提供方便的可視化編輯程序D、提供功能強(qiáng)大的網(wǎng)絡(luò)管理工具95.何謂廣播式傳輸與點(diǎn)到點(diǎn)傳輸？各有什么特點(diǎn)？96.使用Dim語(yǔ)句聲明一個(gè)變量后，可以使用ReDim語(yǔ)句把此變量重新聲明為其他類型。97.在同一作用域中，變量名不能重復(fù)。98.何謂TCP/IP？它與OSI的異同是什么？99.引入多道程序設(shè)計(jì)的主要目的在于（）A、提高實(shí)時(shí)響應(yīng)速度B、充分利用處理機(jī)，減少處理機(jī)空閑時(shí)間C、有利于代碼共享D、充分利用外圍設(shè)備E、減少存儲(chǔ)器碎片100.OSI模型的哪一層進(jìn)行錯(cuò)誤校驗(yàn)處理和壞數(shù)據(jù)的重發(fā)處理？（）A、傳輸層B、網(wǎng)絡(luò)層C、會(huì)話層D、數(shù)據(jù)鏈路層第I卷參考答案一.參考題庫(kù)1.參考答案：B,C2.參考答案：正確3.參考答案：C4.參考答案：C5.參考答案：正確6.參考答案：A7.參考答案：錯(cuò)誤8.參考答案： 9.參考答案：快速排序；堆排序；希爾排序10.參考答案： 先序遍歷：ABCDEFGH?其邏輯結(jié)構(gòu)如下： 11.參考答案： 分類方式有：按網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)分類、按網(wǎng)絡(luò)的作用范圍分類、按網(wǎng)絡(luò)交換功能分類、通信性能分類、以及使用范圍分類等。 網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)是指網(wǎng)絡(luò)中各結(jié)點(diǎn)之間互聯(lián)的構(gòu)形，不同拓?fù)浣Y(jié)構(gòu)的網(wǎng)絡(luò)其信道的訪問技術(shù)，利用率以及信息的延遲、吞吐量、設(shè)備開銷各不相同，因此分別適用于不同用途的場(chǎng)合。 網(wǎng)絡(luò)的作用范圍即網(wǎng)絡(luò)中各結(jié)點(diǎn)分布的地理范圍，按網(wǎng)絡(luò)的作用范圍分可以分為局域網(wǎng)、廣域網(wǎng)和互聯(lián)網(wǎng)。12.參考答案：正確13.參考答案：正確14.參考答案：A15.參考答案：B16.參考答案： （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。17.參考答案：正確18.參考答案：正確19.參考答案： 在運(yùn)用工程的方法來(lái)進(jìn)行軟件開發(fā)時(shí)，必須遵守一些工程性的基本原則：分解、計(jì)劃、規(guī)范。相應(yīng)的軟件工程的一些基本原則包括軟件周期的劃分，這要求在時(shí)間上進(jìn)行分解，即將軟件開發(fā)過(guò)程分解為一系列的分階段的任務(wù)。這也有利于降低軟件開發(fā)的難度。 一般來(lái)說(shuō)，軟件從產(chǎn)生、發(fā)展到淘汰要經(jīng)歷定義、開發(fā)和維護(hù)三大階段。具體地來(lái)說(shuō)，即定義階段的可行性論證與開發(fā)計(jì)劃、需求分析，開發(fā)階段的概要計(jì)、詳細(xì)設(shè)計(jì)和編碼，維護(hù)階段的測(cè)試、運(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ā)過(guò)程中的一些“不可見”的事物轉(zhuǎn)換成“可見”的文字資料，以便管理人員在各個(gè)階段檢查開發(fā)計(jì)劃的實(shí)施情況，使之能夠?qū)ぷ鹘Y(jié)果進(jìn)行清晰的審計(jì)。 3.記錄開發(fā)過(guò)程中的技術(shù)信息，以便協(xié)調(diào)工作，并作為下一階段工作的基礎(chǔ)。 4.提供有關(guān)軟件維護(hù)、培訓(xùn)、流通和運(yùn)行信息，有助于管理人員、開發(fā)人員、操作人員和用戶之間的工作了解。? 5.向未來(lái)用戶介紹軟件的功能和能力，使之能判斷該軟件能否適合使用者使用。20.參考答案：軟件維護(hù)21.參考答案：錯(cuò)誤22.參考答案： 1.人員； 2.數(shù)據(jù)； 3.設(shè)備； 4.程序； 5.規(guī)程。23.參考答案： 24.參考答案：B25.參考答案：B26.參考答案：網(wǎng)絡(luò)號(hào)；主機(jī)號(hào)；在進(jìn)行尋址時(shí)先按網(wǎng)絡(luò)號(hào)找到網(wǎng)絡(luò)再?gòu)脑摼W(wǎng)絡(luò)中找到主機(jī)27.參考答案：D28.參考答案：有序表；順序存儲(chǔ)結(jié)構(gòu)29.參考答案：正確30.參考答案：錯(cuò)誤31.參考答案：終結(jié)器；發(fā)送方32.參考答案： ①需求獲取：需求獲取是在同用戶的交流過(guò)程中不斷收集、積累用戶的各種原始信息，并且通過(guò)認(rèn)真理解用戶的各項(xiàng)要求，澄清那些模糊的需求，排除不合理的，從而較全面地提煉系統(tǒng)的功能性與非功能性需求。一般功能性與非功能性需求包括系統(tǒng)功能、物理環(huán)境、用戶界面、用戶因素、資源、安全性、質(zhì)量保證及其他約束。 ②需求分析：對(duì)獲取的需求進(jìn)行分析和整理，最終給出適合目標(biāo)系統(tǒng)的解決方案和目標(biāo)系統(tǒng)的邏輯模型。 ③編寫需求規(guī)格說(shuō)明書：需求規(guī)格說(shuō)明書作為需求分析的階段成果，可以為用戶、分析人員和設(shè)計(jì)人員之間的交流提供方便，可以直接支持目標(biāo)軟件系統(tǒng)的確認(rèn)，又可以作為控制軟件開發(fā)進(jìn)程的依據(jù)。 ④需求評(píng)審：在需求分析階段的最后一步，對(duì)需求分析階段的工作進(jìn)行復(fù)審，驗(yàn)證需求文檔的一致性、可行性、完整性和有效性。33.參考答案：正確34.參考答案：B35.參考答案：D36.參考答案： 37.參考答案：正確38.參考答案： 基本功能：操作系統(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)。39.參考答案：D40.參考答案： 黑盒測(cè)試也稱為功能測(cè)試或數(shù)據(jù)驅(qū)動(dòng)測(cè)試。它把程序看成是一個(gè)黑盒子，完全不考慮程序的內(nèi)部結(jié)構(gòu)和處理過(guò)程，只對(duì)程序的接口進(jìn)行測(cè)試，即檢查程序是否能使當(dāng)?shù)亟邮蛰斎霐?shù)據(jù)并產(chǎn)生正確的輸出數(shù)據(jù)。 白盒測(cè)試是把程序看成是一個(gè)透明的盒子，也就是完全了解程序的結(jié)構(gòu)和處理過(guò)程。 軟件測(cè)試工作不應(yīng)有開發(fā)軟件的個(gè)人或小組承擔(dān)，用戶可以參與，但更主要的是應(yīng)該由其他懂軟件工程的人員來(lái)測(cè)試。統(tǒng)計(jì)顯示開發(fā)者發(fā)現(xiàn)自己錯(cuò)誤的概率很小。41.參考答案：C42.參考答案：一般來(lái)說(shuō)，現(xiàn)代計(jì)算機(jī)網(wǎng)絡(luò)是自主計(jì)算機(jī)的互連集合。這些計(jì)算機(jī)各自是獨(dú)立的，地位是平等的，他們通過(guò)有線或無(wú)線的傳輸介質(zhì)連接起來(lái)，在計(jì)算機(jī)之間遵守統(tǒng)一的通信協(xié)議實(shí)現(xiàn)通信。不同的計(jì)算機(jī)網(wǎng)絡(luò)可以采用網(wǎng)絡(luò)互連設(shè)備實(shí)現(xiàn)互連，構(gòu)成更大范圍的互連網(wǎng)絡(luò)。在計(jì)算機(jī)網(wǎng)絡(luò)上達(dá)到信息的高速傳送、計(jì)算機(jī)的協(xié)同工作以及硬件、軟件和信息資源的共享。43.參考答案：A,C44.參考答案：2的n次方-145.參考答案： （1）需求分析； （2）邏輯設(shè)計(jì)； （3）物理設(shè)計(jì)； （4）應(yīng)用程序設(shè)計(jì)及測(cè)試； （5）性能測(cè)試及企業(yè)確認(rèn)； （6）裝配數(shù)據(jù)庫(kù)?各部分的工作。 需求分析部分是在對(duì)被設(shè)計(jì)對(duì)象進(jìn)行調(diào)查研究的基礎(chǔ)上提出的對(duì)應(yīng)關(guān)系的描述形式，它不依賴于任何形式的數(shù)據(jù)庫(kù)管理系統(tǒng)。而邏輯設(shè)計(jì)和物理設(shè)計(jì)部分是在需求分析的基礎(chǔ)上將系統(tǒng)描述形式轉(zhuǎn)換成與選用的數(shù)據(jù)庫(kù)管理系統(tǒng)相適應(yīng)的數(shù)據(jù)模型。46.參考答案：A47.參考答案：65534個(gè)主機(jī)，B類網(wǎng)絡(luò)中最多可以劃分的子網(wǎng)個(gè)數(shù)是214個(gè)。48.參考答案：D49.參考答案：450.參考答案： 系統(tǒng)中的獨(dú)占類型設(shè)備，只能由單個(gè)作業(yè)獨(dú)占，這樣使其他需要改設(shè)備的進(jìn)程由于等待設(shè)備而被阻塞，稱為系統(tǒng)的“瓶頸”。 緩沖技術(shù)是指在內(nèi)存中劃出一個(gè)由n個(gè)單元組成的區(qū)域，稱為緩沖區(qū)，作為外部設(shè)備在進(jìn)行數(shù)據(jù)傳輸時(shí)的暫存區(qū)。 引入緩沖技術(shù)的根本原因是CPU數(shù)據(jù)處理速度與設(shè)備傳輸數(shù)據(jù)速度不相匹配，利用緩沖區(qū)來(lái)緩解其間的速度矛盾，減少瓶頸現(xiàn)象。51.參考答案： 域名和IP地址之間有一定的映射關(guān)系，由域名獲取IP地址的過(guò)程稱為域名解析，域名解析操作由DNS服務(wù)器完成。 任何一臺(tái)主機(jī)要想獲得Internet的域名服務(wù)，必須為自己指定或自動(dòng)獲取一個(gè)域名服務(wù)器的IP地址，然后當(dāng)該主機(jī)想解析域名時(shí)，就把域名解析的請(qǐng)求發(fā)送給該域名服務(wù)器，由服務(wù)器完成解析過(guò)程。52.參考答案：表示層關(guān)心的是所傳送的信息的語(yǔ)法和語(yǔ)義。表示層服務(wù)的一個(gè)典型例子是對(duì)數(shù)據(jù)進(jìn)行編碼。53.參考答案：C54.參考答案：錯(cuò)誤55.參考答案：956.參考答案：A57.參考答案：點(diǎn)分的十進(jìn)制表示形式58.參考答案：C59.參考答案：正確60.參考答案：B61.參考答案：D62.參考答案： 信息定義之一：信息是現(xiàn)實(shí)世界中存在的客觀實(shí)體、現(xiàn)象、關(guān)系進(jìn)行描述的數(shù)據(jù)。 信息定義之二：信息是經(jīng)過(guò)加工后并對(duì)實(shí)體的行為產(chǎn)生影響的數(shù)據(jù)。 與數(shù)據(jù)的區(qū)別和聯(lián)系數(shù)據(jù)定義：數(shù)據(jù)是現(xiàn)實(shí)世界客觀存在的實(shí)體或事物的屬性值，即指人們聽到的事實(shí)和看到的景象。 我們把這些數(shù)據(jù)收集起來(lái)，經(jīng)過(guò)處理后，即得到人們需要的信息。 信息和數(shù)據(jù)的關(guān)系可以歸結(jié)為： 1.信息是有一定含義的數(shù)據(jù)。 2.信息是經(jīng)過(guò)加工（處理）后的數(shù)據(jù)。 3.信息是對(duì)決策有價(jià)值的數(shù)據(jù)。63.參考答案： 文件管理系統(tǒng)：數(shù)據(jù)以文件的形式可以長(zhǎng)期保留在外存上反復(fù)使用；文件管理系統(tǒng)對(duì)文件進(jìn)行統(tǒng)一管理，它提供各種例行程序?qū)ξ募M(jìn)行查詢、修改、插入、刪除等操作；文件由記錄組成，記錄是數(shù)據(jù)存取的基礎(chǔ)單位；一個(gè)文件對(duì)應(yīng)一個(gè)或幾個(gè)程序；由于各個(gè)應(yīng)用程序各自建立自己的數(shù)據(jù)文件，因此各文件之間不可避免地出現(xiàn)重復(fù)項(xiàng)，造成數(shù)據(jù)冗余。 數(shù)據(jù)庫(kù)系統(tǒng)：它把所有應(yīng)用程序中使用的數(shù)據(jù)匯集起來(lái)，以記錄為單位存儲(chǔ)，在數(shù)據(jù)庫(kù)管理系統(tǒng)的監(jiān)督和管理下使用，因此數(shù)據(jù)庫(kù)中的數(shù)據(jù)是集成的，每個(gè)用戶享用其中的一部分。 數(shù)據(jù)庫(kù)系統(tǒng)中對(duì)數(shù)據(jù)的描述不僅要描述數(shù)據(jù)本身，還要描述各數(shù)據(jù)記錄之間的聯(lián)系，這是數(shù)據(jù)庫(kù)系統(tǒng)和傳統(tǒng)的文件系統(tǒng)的基本差別。64.參考答案： 頻度：在某個(gè)算法中某個(gè)語(yǔ)句被重復(fù)執(zhí)行的次數(shù)就是此語(yǔ)句的頻度。 時(shí)間復(fù)雜度：是用來(lái)估算一個(gè)算法的執(zhí)行時(shí)間的量，以算法中頻度最大的語(yǔ)句來(lái)度量。 空間復(fù)雜度：指在算法中所需的輔助空間的單元，而不包括問題的原始數(shù)據(jù)占用的空間。65.參考答案：B66.參考答案： 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.2567.參考答案：A68.參考答案： （1）轉(zhuǎn)發(fā)器。不能控制和分析信息，也不具備網(wǎng)絡(luò)管理功能，只是簡(jiǎn)單地接受數(shù)據(jù)幀逐一再生發(fā)大信號(hào)，然后把數(shù)據(jù)發(fā)往更遠(yuǎn)的網(wǎng)絡(luò)結(jié)點(diǎn)。 （2）網(wǎng)橋。它在OSI的數(shù)據(jù)鏈路層連接局域網(wǎng)。只能連接具有相同介質(zhì)訪問控制層的網(wǎng)絡(luò)。不區(qū)分高層協(xié)議，也不對(duì)這些協(xié)議進(jìn)行解釋，如同根本不知道高層協(xié)議的存在。 （3）路由器。除了提供橋接功能外，還提供復(fù)雜的路徑控制和管理。網(wǎng)橋常用于局域網(wǎng)點(diǎn)到點(diǎn)的互聯(lián)，而路由器則可用于建立巨大的、復(fù)雜的互聯(lián)網(wǎng)。 （4）網(wǎng)關(guān)。網(wǎng)關(guān)是用來(lái)連接兩類不相似的網(wǎng)絡(luò)，并實(shí)現(xiàn)在不同類型網(wǎng)絡(luò)之間進(jìn)行信息交換的設(shè)備。69.參考答案： 記錄：文件由若干個(gè)記錄組成，每一個(gè)記錄是一些相關(guān)信息的集合。 文件：在邏輯上具有完整意義的數(shù)據(jù)或字符序列的集合。 文件系統(tǒng)：負(fù)責(zé)存取和管理文件的機(jī)構(gòu)，又稱為文件管理系統(tǒng)。70.參考答案：地面微波接力；衛(wèi)星通信71.參考答案：A72.參考答案：機(jī)械特性；電氣特性；功能特性；過(guò)程特性；路由選擇73.參考答案：D74.參考答案：C75.參考答案： 網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)是指網(wǎng)絡(luò)中各結(jié)點(diǎn)之間互聯(lián)的構(gòu)形，不同拓?fù)浣Y(jié)構(gòu)的網(wǎng)絡(luò)其信道的訪問技術(shù)，利用率