“人人文庫”水印下載源文件后可一鍵去除，請放心下載?。▓D片大小可任意調節(jié)）2024年大學試題(計算機科學)-計算機軟件技術基礎筆試參考題庫含答案“人人文庫”水印下載源文件后可一鍵去除，請放心下載！第1卷一.參考題庫(共75題)1.下面的動作中，不能引發(fā)一個按鈕Click事件的是（）A、在按鈕上單擊B、在按鈕上右擊C、把焦點移至按鈕上，然后按回車鍵D、如果按鈕上有快捷字母，按“Alt+該字母”2.試將森林F={T1，T2，T3，T4}轉換為一棵二叉樹。3.OSI模型的哪一層進行錯誤校驗處理和壞數(shù)據(jù)的重發(fā)處理？（）A、傳輸層B、網(wǎng)絡層C、會話層D、數(shù)據(jù)鏈路層4.若線性表采用順序存儲結構，每個數(shù)據(jù)元素占用4個存儲單元，第12個數(shù)據(jù)元素的存儲地址為144，則第1個數(shù)據(jù)元素的存儲地址是101。5.下列哪一個是日期型常量（） A、AB、BC、CD、D6.查找哈希（Hash）表，解決沖突的的方法有（）A、除留余數(shù)法B、線性探測再散列法C、直接地址法D、鏈地址法7.已知一棵二叉樹的前序序列和中序序列可以唯一地構造出該二叉樹。8.下列選項中，能夠指定給某個具體主機的IP地址是（）A、225.98.45.26B、192.255.45.213C、210.46.234.0D、127.34.5.219.調用一次Circle方法，不能繪制出下面哪個圖形（）A、圓弧B、橢圓弧C、扇形D、螺旋線10.中繼器的作用是（）。11.鏈表是一種采用（）存儲結構存儲的線性表。A、順序B、鏈式C、星式D、網(wǎng)狀12.什么是域名解析？為何要進行域名解析？13.由（）組成的集合是一個數(shù)據(jù)對象。A、不同類型的數(shù)據(jù)項B、不同類型的數(shù)據(jù)元素C、相同類型的數(shù)據(jù)項D、相同類型的數(shù)據(jù)元素14.試說明樹與二叉樹有何不同？為何要將一般樹轉換為二叉樹？15.雙絞線的特點是（）A、可以傳輸模擬信號B、可以傳輸數(shù)字信號C、可以用于點到點傳輸D、可以用于點到多點傳輸16.線性表L在（）情況下適用于使用鏈式結構實現(xiàn)。A、需經(jīng)常修改L中的結點值B、需不斷對L進行刪除插入C、L中含有大量的結點D、L中結點結構復雜17.試畫出表達式A*（B-D）/D+C**（E*F）執(zhí)行過程中NS，OS棧的變化情況。18.什么是數(shù)據(jù)結構？它對算法有什么影響？19.高度為h（h>0）的二叉樹最少有（）個結點。A、hB、h-1C、h+1D、2h20.常操作系統(tǒng)有哪幾種基本類型？各有什么特點及適用于何種場合？21.下列地址中（）是B類地址。A、211.45.61.9B、120.232.38.78C、234.97.221.245D、176.32.12.5622.下列函數(shù)中，返回值是字符串的是（）A、ChrB、InStrC、ValD、Asc23.目前以比較為基礎的內(nèi)部排序方法中，其比較次數(shù)與待排序的記錄的初始排列狀態(tài)無關的是（）A、插入排序B、直接選擇排序C、快速排序D、冒泡排序24.計算機網(wǎng)絡分類方式有幾種？試說明其中兩種分類方式。25.在以下的文件物理存儲組織形式中，（）常用于存放大型的系統(tǒng)文件。A、連續(xù)文件B、串連文件C、索引文件D、多重索引文件26.折半查找有序表（6，15，30，37，65，68，70，72，89，99），若查找元素37，需依次與表中元素（）進行比較。A、65，15，37B、68，30，37C、65，15，30D、65，15，30，3727.具有n個頂點的有向完全圖有（）條弧。A、nB、n*（n-1）C、n*（n+1）D、n*n28.以下選項敘述中錯誤的是（）A、一個工程中只能有一個SubMain過程B、窗體的Show方法的作用是將指定的窗體裝入內(nèi)存并顯示該窗體C、窗體的Hide方法和Unload方法的作用完全相同D、若工程文件中有多個窗體，可以根據(jù)需要指定一個窗體為啟動窗體29.下列設備屬于數(shù)據(jù)鏈路層的有（）A、網(wǎng)卡B、HUBC、交換機D、網(wǎng)橋30.一座大樓內(nèi)的一個計算機網(wǎng)絡系統(tǒng)，屬于（）A、?MANB、?LANC、?WAN31.在窗體Form1的Click事件過程中有以下語句：Label1.Caption=”VisualBASIC”設標簽的原Caption屬性值為默認值，則該語句執(zhí)行之后該標簽控件Name屬性和Caption屬性的值分別為（）A、“Label1”、“VisualBASIC”B、“Label1”、“Caption”C、“Label”、“VisualBASIC”D、“Label”、“Label1”32.下列選項中不能夠作為子網(wǎng)掩碼的是（）A、255.255.0.0B、255.255.248.0C、255.255.206.64D、255.255.255.12833.簡述二叉樹的順序存儲結構。34.下列在窗體模塊的聲明段中聲明變量時，不可能使用下列哪個關鍵字（）A、DimB、PrivateC、PublicD、Static35.通道、控制器和設備的各種不同連接方式各有什么特點？36.進程間的通信可以由哪些方式進行？37.下列網(wǎng)絡地址中不是私有地址的是（）A、172，16.0.0B、192.168.2.0C、10.0.0.0D、211.32.45.038.試敘述你了解的信息高速公路含義，它與因特網(wǎng)的關系是什么？39.數(shù)據(jù)元素之間的關系在計算機中有（）兩種不同的表示方法。A、?順序存儲結構B、?二叉樹存儲結構C、?鏈式存儲結構D、?網(wǎng)絡結構40.虛擬存儲管理策略可以（）A、擴大物理內(nèi)存容量B、擴大物理外存容量C、擴大邏輯內(nèi)存容量D、擴大邏輯外存容量41.軟件危機的典型表現(xiàn)（）A、對軟件開發(fā)成本以及進度的估計常常很不準確B、軟件常常是不可維護的C、軟件開發(fā)生產(chǎn)率提高的速度快D、軟件成本在計算機系統(tǒng)總成本中所占的比例逐年上升42.將（）轉化為二叉樹時，其根結點的右子樹總是空的。43.在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)減1的情況是（）A、無上鄰空閑區(qū)，也無下鄰空閑區(qū)B、有上鄰空閑區(qū)，但無下鄰空閑區(qū)C、有下鄰空閑區(qū)，但無上鄰空閑區(qū)D、有上鄰空閑區(qū)，?也有下鄰空閑區(qū)44.Windows2000操作系統(tǒng)是支持多任務的操作系統(tǒng)。45.兩個日期時間值可以做加、減法，但不能做乘、除法。46.在非空雙向循環(huán)鏈表中由q所指的結點后面插入一個由p指的結點的動作依次為：llink（p）←q，rlink（p）←rlink（q），rlink（q）←p，llink（rlink（q））←p。47.剛建立一個新的標準EXE工程后，不在工具箱中出現(xiàn)的控件是（）A、單選按鈕B、圖片框C、通用對話框D、文本框48.操作系統(tǒng)與用戶的接口有幾種？各有什么特點？試舉例說明你所使用過的接口形式。49.若頻繁地對線性表進行插入和刪除操作，該線性表采用順序存儲結構更合適。50.計算機的主要特點是什么？51.從未排序序列中選擇一個元素，該元素將當前參加排序的那些元素分成前后兩個部分，前一部分中所有元素都小于等于所選元素，后一部分中所有元素都大于或等于所選元素，而此時所選元素處在排序的最終位置。這種排序法稱為（）排序法。52.根據(jù)市場部門和生產(chǎn)部門的需要，要將其C類網(wǎng)絡202.45.23.0/24劃分成兩個相同大小的子網(wǎng)，問題如下： （1）需要劃分出幾位作為子網(wǎng)號？子網(wǎng)掩碼是什么？? （2）寫出兩個子網(wǎng)的子網(wǎng)號。? （3）寫出兩個子網(wǎng)的直接廣播地址。? （4）寫出每個子網(wǎng)中的IP地址的范圍。53.向一個有127個元素順序表中插入一個新元素并保存原來順序不變，平均要移動（）個元素。A、64B、63.5C、63D、64.554.微波通信包含的兩種方式是（）和（）。55.在含n個頂點和e條邊的無向圖的鄰接矩陣中，零元素的個數(shù)為（）A、eB、2eC、n2－eD、n2－2e56.試比較順序表和鏈表的優(yōu)缺點。57.設依次進入一個棧的元素序列為c，a，b，d，不可得到出棧的元素序列有（）A、a.b，c，dB、a，d，c，bC、b，a，d，cD、c，d，a，b58.VB編譯生成的可執(zhí)行文件不再需要工程文件與各個模塊文件。59.一個物理硬盤可以分成多個邏輯硬盤分區(qū)進行面向用戶文件系統(tǒng)的管理。60.并發(fā)性是指若干個事件在不同時刻間隔發(fā)生。61.棧中元素的進出原則為（）.62.深度為n（n>0）的二叉樹最多有（）個結點。63.進程有就緒、運行、阻塞三種基本狀態(tài)。64.粗同軸電纜的阻抗為（）A、20歐姆B、50歐姆C、75歐姆D、100歐姆65.設一棵二叉樹其中序和后序遍歷為：中序：BDCEAFHG；后序：DECBHGFA。畫出這棵二叉樹的邏輯結構，并寫出先序遍歷結果。66.對有3600個記錄的索引順序表（分塊表）進行查找，最理想的塊長為（）A、1800B、60C、1200D、log2360067.文本框中所顯示的內(nèi)容是它的Caption屬性的值。68.將雙絞線制作成交叉線，該雙絞線連接的兩個設備可為（）A、?網(wǎng)卡與集線器B、?網(wǎng)卡與交換機C、?網(wǎng)卡與網(wǎng)卡D、?交換機的以太口與下一級交換機的Uplink口69.n個頂點的帶權無向連通圖的最小生成樹包含（）個頂點。A、n-1B、nC、n/2D、n+170.軟件生命周期為什么要劃分成階段？應怎樣來劃分階段？在軟件開發(fā)過程中，為什么要強調文檔編寫？71.下面選項合法的變量名是（） A、AB、BC、CD、D72.一作業(yè)8：00到達系統(tǒng)，估計運行時間為1小時，若10：00開始執(zhí)行該作業(yè)，其響應比是（）A、2B、1C、3D、0.573.軟件質量與哪些因素有關？怎樣保證軟件產(chǎn)品質量？74.完整的計算機系統(tǒng)應該包括哪幾部分？75.在一棵度為3的樹中，度為3的結點個數(shù)為2，度為2的結點個數(shù)為1，則度為0的結點個數(shù)為（）A、4B、5C、6D、7第2卷一.參考題庫(共75題)1.什么是文件操作指令？每個命令的具體功能是什么？2.有n（n>0）個結點的完全二叉樹的深度是（）A、log2（n）B、log2（n）+1C、log2（n+1）3.什么是死鎖？產(chǎn)生死鎖的四個必要條件是什么？4.完全二叉樹就是滿二叉樹。5.多用戶操作系統(tǒng)離開了多終端硬件支持，則無法使用。6.操作系統(tǒng)的基本職能是（）A、控制和管理系統(tǒng)內(nèi)各種資源，有效地組織多道程序的運行B、提供用戶界面，方便用戶使用C、提供方便的可視化編輯程序D、提供功能強大的網(wǎng)絡管理工具7.標簽控件是用來顯示信息的，不能響應鼠標的單擊事件。8.什么樣的圖是連通圖？9.將線性表的數(shù)據(jù)元素以（）結構存放，查找一個數(shù)據(jù)元素所需時間不依賴于表長。A、循環(huán)雙鏈表B、哈希（Hash）表C、一維數(shù)組D、單鏈表10.直線控件可以在運行時移動。11.通常，用戶編寫的程序中所使用的地址是（）A、邏輯地址B、物理地址C、絕對地址D、內(nèi)存地址12.在分頁存儲管理中，頁的大小是可以不相等的。13.文件系統(tǒng)中源程序是有結構的記錄式文件。14.（）又稱為FIFO表。A、隊列B、散列表C、棧D、哈希表15.在一個采用頁式虛擬存儲管理的系統(tǒng)中，有一用戶作業(yè)，它依次要訪問的字地址序列是：115，228，120，88，446，102，321，432，260，167，若該作業(yè)的第0頁已經(jīng)裝入主存，現(xiàn)分配給該作業(yè)的主存共300字，頁的大小為100字，請回答下列問題：???? （1）按FIFO調度算法將產(chǎn)生次缺頁中斷，依次淘汰的頁號為，缺頁中斷率為。???? （2）按LRU調度算法將產(chǎn)生次缺頁中斷，依次淘汰的頁號為，缺頁中斷率為。16.什么是重定位？靜態(tài)重定位和動態(tài)重定位的區(qū)別是什么？各舉一例說明。17.若某堆棧的輸入序列為1，2，3，4，則4，3，1，2不可能是堆棧的輸出序列之一。18.若一個棧的輸入序列是1，2，3……n，則輸出序列的第一個元素是n，則第i個輸出元素是（）A、n-iB、iC、n-i+1D、n-i-119.數(shù)據(jù)庫系統(tǒng)的三級結構模式各起什么作用？20.在一棵具有5層的滿二叉樹中結點總數(shù)為（）A、?31B、?32C、?33D、?1621.模塊內(nèi)聚性有（）A、偶然內(nèi)聚B、邏輯內(nèi)聚C、過程內(nèi)聚D、通信內(nèi)聚22.什么是“瓶頸”問題？引入緩沖區(qū)為何可以解決這一問題？23.刪除非空鏈式存儲結構的堆棧（設棧頂指針為top）的一個元素的過程是依次執(zhí)行：p←top，top←link（p），callRET（p）。24.將雙絞線制作成直通線，該雙絞線連接的兩個設備可為（）A、?網(wǎng)卡與網(wǎng)卡B、?網(wǎng)卡與交換機C、?交換機與集線器的普通端口D、?交換機與交換機的普通端口25.符號link（p）出現(xiàn)在表達式中表示p所指的那個結點的內(nèi)容。26.折半查找20個記錄的有序表，若查找失敗，比較關鍵字的次數(shù)（）A、最多為6B、最多為5C、最多為4D、最多為327.一棵深度為6的滿二叉樹有（）個非終端結點。28.若一棵二叉樹中有8個度為2的結點,則它有（）個葉子。29.假設你使用口令登錄MicrosoftExchange程序，OSI模型的哪一層將解碼你的口令？（）A、應用層B、會話層C、表示層D、網(wǎng)絡層30.就平均查找速度而言，下列幾種查找速度從慢至快的關系是（）A、順序?折半?哈西?分塊B、順序?分塊?折半?哈西C、分塊?折半?哈西?順序D、順序?哈西?分塊?折半31.局域網(wǎng)中常用的拓撲結構有哪些，分別有什么特點？32.一個菜單項是不是一個分隔條，是由（）屬性決定的。A、NameB、CaptionC、EnabledD、Visible33.線性鏈表中各個鏈結點之間的地址不一定要連續(xù)。34.在設計階段，當雙擊窗體上的某個控件時，所打開的窗口是（）A、工程資源管理器窗口B、工具箱窗口C、代碼窗口D、屬性窗口35.Windows下窗體的子菜單最多有5級。36.BC類型IP地址的兩個組成部分是（）和（），這種結構的好處是（）。37.對序列（49，38，65，97，76，27，13，50）采用快速排序法進行排序，以序列的第一個元素為基準元素得到的劃分結果是（）38.請定一組權值W={8，2，5，3，2，17，4}，畫出由此生成的哈夫曼樹。39.假定系統(tǒng)中有五個進程{P1、P2、P3、P4、P5}和三種類型資源{A、B、C}，每一種資源的數(shù)量分別為17、5、20。各進程的最大需求、T0時刻資源分配情況如下所示。 試問：①T0時刻是否安全？若是請給出安全序列。? ②在T0時刻進程P2請求資源Request1（0，3，4）是否允許？為什么？???? ③在②的基礎上進程P4請求資源Request4（2，0，1）是否允許？為什么？40.哈夫曼樹是帶權路徑長度（）的樹，通常權值較大的結點離根結點（）。41.何謂頻度，時間復雜度，空間復雜度？說明其含義。42.操作系統(tǒng)“生成”是指能產(chǎn)生最適合用戶自己工作環(huán)境的操作系統(tǒng)內(nèi)核。43.OSI模型中表示層的作用如何？44.某單位在劃分子網(wǎng)之后，子網(wǎng)之間的連接需要使用（）設備。A、集線器B、網(wǎng)橋C、交換機D、路由器45.解釋名空間、作業(yè)地址空間和存儲空間的關系以及邏輯地址和物理地址的區(qū)別。46.具有n個葉子的二叉樹，每個葉子的權值為wi（1≤i≤n）其中帶權路徑最小的二叉樹被稱為（）。47.網(wǎng)絡分層協(xié)議分層處理的優(yōu)點是什么？簡單說明OSI各層協(xié)議的功能。48.如果某種局域網(wǎng)的拓撲結構是（）的，則局域網(wǎng)中任何一個節(jié)點出現(xiàn)故障都不會影響整個網(wǎng)絡的工作.A、總線型結構B、環(huán)型結構C、樹型結構D、星型結構49.OSI模型中的會話層為什么需要設置同步點？50.已知一個順序存儲的線性表，設每個結點需要占m個存儲單元，若第一個結點的地址為da，則第i個結點的地址為（）A、da+（i-1）*mB、da+i*mC、da-i*mD、da+（i+1）*m51.已知，作業(yè)的周轉時間=作業(yè)完成時間－作業(yè)的到達時間?，F(xiàn)有三個同時到達的作業(yè)J1，J2和J3，它們的執(zhí)行時間分別是T1，T2和T3，且T1A、T1＋T2＋T3B、（T1＋T2＋T3）/3C、T1＋（2/3）T2＋（1/3）T3D、?T1＋（1/2）T2＋T352.表達式NOTx3是等價。53.組成數(shù)據(jù)的基本*單位是（）A、數(shù)據(jù)項B、數(shù)據(jù)類型C、數(shù)據(jù)元素D、數(shù)據(jù)變量54.事件過程只能由系統(tǒng)調用，在程序中不能直接調用。55.采用拉鏈法解決沖突的散列表中，查找的平均查找長度（）A、直接與關鍵字個數(shù)有關B、直接與裝填因子a有關C、直接與表的容量有關D、直接與散列函數(shù)有關56.總結關系模型的優(yōu)缺點。57.在數(shù)組表示的循環(huán)隊列中，front、rear分別為隊列的頭、尾指針，maxSize為數(shù)組的最大長度，隊滿的條件是（）A、front=maxSizeB、（rear+1）%maxSize=frontC、rear=maxSizeD、rear=front58.一棵深度為4的二叉樹最多有（）個結點。59.設標簽Label1的Caption屬性值為默認值，則該標簽控件Name屬性和Caption屬性的值分別為（）A、“Label”、“Label”B、“Label1”、“Label1”C、“Label”、“Label1”D、“Label1”、“Label”60.在計算機系統(tǒng)中，操作系統(tǒng)是（）A、一般應用軟件B、核心系統(tǒng)軟件C、用戶應用軟件61.表達式（-11）mod9的值為（）A、1B、-1C、2D、-262.面向對象方法與結構化生命周期法有什么區(qū)別？面向對象方法的基本原則是什么？63.棧和隊列的共同特點是（）A、都是先進后出B、都是先進先出C、只允許在端點處插入和刪除D、沒有共同點64.網(wǎng)橋的工作原理如何？65.什么是信息？信息與數(shù)據(jù)的區(qū)別和聯(lián)系在何處？66.在軟件結構的設計中，各個模塊之間要力求降低耦合性，提高（）.67.若已知一棵二叉樹先序序列為ABCDEFG，中序序列為CBDAEGF，則其后序序列為（）A、CDBGFEAB、CDBFGEAC、CDBAGFED、BCDAGFE68.若一棵二叉樹有10個葉結點，則該二叉樹中度為2的結的點個數(shù)為（）69.設有100個數(shù)據(jù)元素，采用折半搜索時，最大比較次數(shù)為（）A、6B、7C、8D、1070.SPOOLing系統(tǒng)實現(xiàn)設備管理的虛擬技術，即：將獨占設備改造為共享設備。它由專門負責I/O的常駐內(nèi)存的進程以及輸入、輸出井組成。71.對英文字母的比較，默認情況下是區(qū)分大小寫的。72.任何兩個并發(fā)進程之間（）A、一定存在互斥關系B、一定存在同步關系C、一定彼此獨立無關D、可能存在同步或互斥關系73.死鎖產(chǎn)生的必要條件是什么？死鎖的預防、避免和檢測各有什么不同？各舉一種相應的方法。74.什么是黑盒測試和白盒測試？應該由軟件開發(fā)者還是用戶來進行確認測試？為什么？75.計算機互聯(lián)的主要目的是（）A、?定網(wǎng)絡協(xié)議B、?將計算機技術與通信技術相結合C、?集中計算D、?資源共享第1卷參考答案一.參考題庫1.參考答案：B2.參考答案： 3.參考答案：D4.參考答案：錯誤5.參考答案：C6.參考答案：B,D7.參考答案：正確8.參考答案：B9.參考答案：D10.參考答案：對信號進行整形、再生和放大11.參考答案：B12.參考答案： 域名和IP地址之間有一定的映射關系，由域名獲取IP地址的過程稱為域名解析，域名解析操作由DNS服務器完成。 任何一臺主機要想獲得Internet的域名服務，必須為自己指定或自動獲取一個域名服務器的IP地址，然后當該主機想解析域名時，就把域名解析的請求發(fā)送給該域名服務器，由服務器完成解析過程。13.參考答案：D14.參考答案： 樹與二叉樹區(qū)別：樹是由n個（n>=0）結點組成的有限集合T，其中有且僅有一個結點稱為根結點，在此類元素結點之間存在明顯的分支和層次關系。 二叉樹是一種特殊的樹結構，每一個結點最多只有兩個孩子，即最多只有兩個分支。 為何要轉換：一般樹，樹中結點次序沒有要求，分支龐雜。而二叉樹，元素之間存在嚴謹?shù)那昂蟠P系，在對數(shù)據(jù)元素進行刪除、查找、插入等運算時更加有效率。15.參考答案：A,B,C,D16.參考答案：B17.參考答案： 18.參考答案： 數(shù)據(jù)結構是指同一數(shù)據(jù)對象中各數(shù)據(jù)元素間存在的關系。 對算法是影響：算法的實現(xiàn)必須借助程序設計語言中提供的數(shù)據(jù)類型及其運算。一個算法的效率往往與數(shù)據(jù)的表達形式有關，因此數(shù)據(jù)結構的選擇對數(shù)據(jù)處理的效率起著至關重要的作用。它是算法和程序設計的基本重要組成部分，它對程序的質量影響很大。19.參考答案：A20.參考答案： 三大類：（1）多道批處理系統(tǒng)：計算機內(nèi)存中同時可以存放多道作業(yè)，用戶與作業(yè)之間沒有交互作用，用戶不能直接控制作業(yè)的運行。此類系統(tǒng)一般用于計算中心等較大型的計算機系統(tǒng)中。 （2）分時系統(tǒng)：多個用戶通過終端分享同一臺計算機，并通過終端直接控制程序運行，進行人與機器之間的交互。此類系統(tǒng)適用于程序的開發(fā)。 （3）實時系統(tǒng)：對外部發(fā)生的隨機事件作出及時的響應，并對它進行處理。此類系統(tǒng)一般用于工業(yè)控制系統(tǒng)或事物處理系統(tǒng)。21.參考答案：D22.參考答案：A23.參考答案：B24.參考答案： 分類方式有：按網(wǎng)絡的拓撲結構分類、按網(wǎng)絡的作用范圍分類、按網(wǎng)絡交換功能分類、通信性能分類、以及使用范圍分類等。 網(wǎng)絡的拓撲結構是指網(wǎng)絡中各結點之間互聯(lián)的構形，不同拓撲結構的網(wǎng)絡其信道的訪問技術，利用率以及信息的延遲、吞吐量、設備開銷各不相同，因此分別適用于不同用途的場合。 網(wǎng)絡的作用范圍即網(wǎng)絡中各結點分布的地理范圍，按網(wǎng)絡的作用范圍分可以分為局域網(wǎng)、廣域網(wǎng)和互聯(lián)網(wǎng)。25.參考答案：D26.參考答案：D27.參考答案：B28.參考答案：C29.參考答案：A,C,D30.參考答案：B31.參考答案：A32.參考答案：C33.參考答案： 34.參考答案：B35.參考答案： 第一種連接方式：控制器與設備是一一對應的，當系統(tǒng)對某設備提出申請時，CPU將設備號及有關操作要求傳遞給通道，由通道啟動該設備，并完成對該設備的操作。 第二種連接方式：是一個控制器控制若干個設備，只有當被申請的設備及相應的控制器均為空閑狀態(tài)時才能啟動。 第三種連接方式：是同道、控制器與設備交叉連接，提高了控制的靈活性，但必須在相應的設備、控制器、同道均為空閑時才能工作。36.參考答案： 低級通信方式：P-V操作。 高級通信方式：直接通信、信箱通信。37.參考答案：D38.參考答案： 所謂信息高速公路是指是指覆蓋國家、地區(qū)以至全球的?一個高速、綜合。交互式的信息網(wǎng)絡，以及為使這樣一個網(wǎng)絡能有效運行的各項配套設施與環(huán)境。 因特網(wǎng)是傳統(tǒng)的計算機聯(lián)網(wǎng)技術，而信息高速公路是最新的計算機聯(lián)網(wǎng)技術。但因特網(wǎng)不是信息高速公路的原形，后者需要更高速、高容量、高處理能力的通信與計算機硬軟件設施。39.參考答案：A,C40.參考答案：C41.參考答案：A,B,D42.參考答案：樹43.參考答案：D44.參考答案：正確45.參考答案：正確46.參考答案：錯誤47.參考答案：C48.參考答案： 通常操作系統(tǒng)為用戶提供兩種接口：一類是程序接口；另一類是作業(yè)控制方面的接口。 程序一級接口是由一組系統(tǒng)調用命令組成，它是操作系統(tǒng)提供給用戶的各種服務，以子程序的形式供用戶在程序中調用。當程序執(zhí)行該系統(tǒng)調用命令時便暫時中斷當前執(zhí)行的程序去執(zhí)行該系統(tǒng)調用命令子程序，完成后自動返回當前執(zhí)行程序。 作業(yè)控制方面的接口與操作系統(tǒng)的類型有關。在批處理系統(tǒng)中，當用戶一旦提交了作業(yè)，就無法對作業(yè)的運行作更多的控制，因此用戶必須事先用該操作系統(tǒng)提供的作業(yè)控制語言告訴操作系統(tǒng)對進程的運行意圖、資源的需求以及一旦出現(xiàn)問題作何種選擇等。對于分時系統(tǒng)，則提供一組操作命令，通常稱為語言命令，它采用人機交互回話方式來控制作業(yè)的運行。我所使用的Windows?XP操作系統(tǒng)中，用戶通過鍵盤操作，也可以在多窗口圖形化環(huán)境中通過鼠標器選擇各種操作。49.參考答案：錯誤50.參考答案： 1.高速自動的操作功能。 2.具有記憶的能力。 3.可以進行各種邏輯判斷。 4.精確高速的計算能力。51.參考答案：快速52.參考答案： （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。53.參考答案：A54.參考答案：地面微波接力；衛(wèi)星通信55.參考答案：D56.參考答案： 1.線性表的長度是否固定方面：由于向量的存儲空間是靜態(tài)分配的，鏈表的存儲空間是動態(tài)分配的，因此若表長不固定時采用線性鏈表較好。 2.線性表的主要操作是什么：由于向量是連續(xù)存放的，所以適用于查找操作，不適用插入、刪除操作。由于線性鏈表只能順序存取，所以適用于插入、刪除操作，不適用于查找操作。 3.采用的算法語言：線性鏈表要求所使用的語言工具提供指針類型變量。57.參考答案：D58.參考答案：錯誤59.參考答案：正確60.參考答案：正確61.參考答案：先進后出62.參考答案：2的n次方-163.參考答案：正確64.參考答案：B65.參考答案： 先序遍歷：ABCDEFGH?其邏輯結構如下： 66.參考答案：B67.參考答案：正確68.參考答案：C69.參考答案：B70.參考答案： 在運用工程的方法來進行軟件開發(fā)時，必須遵守一些工程性的基本原則：分解、計劃、規(guī)范。相應的軟件工程的一些基本原則包括軟件周期的劃分，這要求在時間上進行分解，即將軟件開發(fā)過程分解為一系列的分階段的任務。這也有利于降低軟件開發(fā)的難度。 一般來說，軟件從產(chǎn)生、發(fā)展到淘汰要經(jīng)歷定義、開發(fā)和維護三大階段。具體地來說，即定義階段的可行性論證與開發(fā)計劃、需求分析，開發(fā)階段的概要計、詳細設計和編碼，維護階段的測試、運行維護。強調文檔的編制是因為它有以下主要作用： 1.作為開發(fā)人員在一定階段內(nèi)承擔任務的工作結果和結束標志。 2.?向管理人員提供軟件開發(fā)工作的進展情況，白軟件開發(fā)過程中的一些“不可見”的事物轉換成“可見”的文字資料，以便管理人員在各個階段檢查開發(fā)計劃的實施情況，使之能夠對工作結果進行清晰的審計。 3.記錄開發(fā)過程中的技術信息，以便協(xié)調工作，并作為下一階段工作的基礎。 4.提供有關軟件維護、培訓、流通和運行信息，有助于管理人員、開發(fā)人員、操作人員和用戶之間的工作了解。? 5.向未來用戶介紹軟件的功能和能力，使之能判斷該軟件能否適合使用者使用。71.參考答案：D72.參考答案：A73.參考答案： 在高層模型中，質量因素由八個元素組成：正確性、可靠性、效率、安全性、可使用性、可維護性、靈活性、連接性。 可采取以下措施來保證軟件的質量：技術審查、管理復審、測試。74.參考答案： 1.人員； 2.數(shù)據(jù)； 3.設備； 4.程序； 5.規(guī)程。75.參考答案：C第2卷參考答案一.參考題庫1.參考答案： 文件操作指令：是指文件系統(tǒng)提供給用戶的一系列操作使用命令，其中最基本的命令是查詢文件目錄。 建立文件：當用戶需要將其信息作為文件保存時，向系統(tǒng)提出建立文件指令，系統(tǒng)按照用戶提供的參數(shù)為該文件建立一個表目，放入相應的文件目錄中。 打開文件：當用戶需要訪問文件中某個記錄時，首先要進行打開文件操作，此時系統(tǒng)將欲訪問的文件表目從目錄文件調入活動文件表中。 讀文件：把文件中相關的記錄從外存儲器的文件區(qū)中讀入主存用戶工作區(qū)中。 寫文件：把用戶要求插入、增加或刪除的記錄寫入文件區(qū)相應位置。 關閉文件：文件暫時不用時，必須將它關閉。2.參考答案：B3.參考答案：所謂死鎖（Deadlock），是指多個進程因競爭資源而造成的彼此無休止地互相等待，在無外力作用下永遠不能擺脫的僵局，這種僵局使參與的進程永遠不能向前推進。產(chǎn)生死鎖的必要條件如下。①互斥條件。②保持請求條件。③不剝奪條件。④環(huán)路等待條件4.參考答案：錯誤5.參考答案：錯誤6.參考答案：A7.參考答案：錯誤8.參考答案：在無向圖G中，如果從一個頂點vi到另一個頂點vj（i≠j）有路徑，則稱頂點vi和頂點vj是連通的，若圖中任意兩頂點間都是相通的，則稱此圖是連通圖。9.參考答案：C10.參考答案：錯誤11.參考答案：A12.參考答案：錯誤13.參考答案：錯誤14.參考答案：A15.參考答案： （1）按FIFO調度算法將產(chǎn)生5次缺頁中斷；依次淘汰的頁號為：0，1，2；缺頁中斷率為：5/10=50% （2）按LRU調度算法將產(chǎn)生6次缺頁中斷；依次淘汰的頁號為：2，0，1，3；缺頁中斷率為：6/10=60%16.參考答案： 當用戶程序要調入內(nèi)存時，必須把相對地址轉換為絕對地址，同時要包括對程序中與地址有關的指令進行修改，這一過程稱為重定位。 靜態(tài)重定位是在程序裝入時進行，一般通過處理機中一對界地址寄存器來實現(xiàn)。 動態(tài)重定位是在程序執(zhí)行過程中進行的，當處理器訪問主存指令時由動態(tài)變換機構自動進行地址轉換。17.參考答案：正確18.參考答案：C19.參考答案： （1）?用戶級： 又稱為外模式，這是從各個用戶角度看到和使用的數(shù)據(jù)庫，因此也稱為用戶視圖。每個用戶獲準使用的部分數(shù)據(jù)稱為子模式，這部分數(shù)據(jù)的邏輯結構稱為局部邏輯結構。 （2）?概念級： 又稱概念模式，這是DBA看到的數(shù)據(jù)庫，稱為DBA視圖。他是所有用戶視圖的一個最小集合，是對數(shù)據(jù)庫整體邏輯的描述，故稱為整體邏輯結構。 （3）?物理級： 又稱內(nèi)模式，是系統(tǒng)管理員對數(shù)據(jù)進行的物理組織，稱為系統(tǒng)程序員視圖，也稱為數(shù)據(jù)的存儲結構。20.參考答案：A21.參考答案：A,B,C,D22.參考答案： 系統(tǒng)中的獨占類型設備，只能由單個作業(yè)獨占，這樣使其他需要改設備的進程由于等待設備而被阻塞，稱為系統(tǒng)的“瓶頸”。 緩沖技術是指在內(nèi)存中劃出一個由n個單元組成的區(qū)域，稱為緩沖區(qū)，作為外部設備在進行數(shù)據(jù)傳輸時的暫存區(qū)。 引入緩沖技術的根本原因是CPU數(shù)據(jù)處理速度與設備傳輸數(shù)據(jù)速度不相匹配，利用緩沖區(qū)來緩解其間的速度矛盾，減少瓶頸現(xiàn)象。23.參考答案：正確24.參考答案：B25.參考答案：錯誤26.參考答案：B27.參考答案：3128.參考答案：929.參考答案：C30.參考答案：B31.參考答案： 1.總線結構，特點：總線兩端必須有終結器，用于吸收到達總線末端的信號，否則，信號會從總線末端反射回總線中，造成網(wǎng)絡傳輸?shù)恼`碼在一個時刻只能允許一個用戶發(fā)送數(shù)據(jù)，否則會產(chǎn)生沖突；若總線斷裂，整個網(wǎng)絡失效。 2.星型結構，特點：每臺主機都是通過獨立的線纜連接到中心設備，線纜成本相對于總線結構的網(wǎng)絡要高一些，但是任何一條線纜的故障都不會影響其它主機的正常工作。中心節(jié)點是整個結構中的關鍵點，如果出現(xiàn)故障，整個網(wǎng)絡都無法工作。 3.環(huán)型結構，特點：同一時刻只能有一個用戶發(fā)送數(shù)據(jù)；環(huán)中通常會有令牌用于控制發(fā)送數(shù)據(jù)的用戶順序；在環(huán)網(wǎng)中，發(fā)送出去的數(shù)據(jù)沿著環(huán)路轉一圈后會由發(fā)送方將其回收。 4.樹型結構，特點：同環(huán)型結構。 5.網(wǎng)狀結構，特點：優(yōu)點：每個節(jié)點在物理上都與其它節(jié)點相連，如果一條線路出現(xiàn)故障，信息仍然可通過其它多條鏈路到達目的地。缺點：當網(wǎng)絡節(jié)點很多時，鏈路介質的數(shù)量及鏈路間連接的數(shù)量就會非常大，因此實現(xiàn)全網(wǎng)狀結構的拓撲非常困難，也非常昂貴，通常只在路由器之間采用。32.參考答案：B33.參考答案：正確34.參考答案：C35.參考答案：正確36.參考答案：網(wǎng)絡號；主機號；在進行尋址時先按網(wǎng)絡號找到網(wǎng)絡再從該網(wǎng)絡中找到主機37.參考答案：382713496597765038.參考答案： 39.參考答案： （1）可找出一個序列（P1?、?P3、?P4?、?P2?、?P0）使各進程順序地一個個地執(zhí)行完成。所以T0時刻系統(tǒng)是安全的。 （2）Request1（1，0，2）≤Need1（1，2，2），P1請求在最大需求范圍內(nèi)。Request1（1，0，2）≤?Available（3，3，2），可用資源可滿足P1請求需要。試探把要求的資源分配給進程P1并修改有關數(shù)據(jù)結構的數(shù)值：Available=Available（3，3，2）－Request1（1，0，2）=Available（2，3，0）；Need1?=?Need1（1，2，2）－Request1（1，0，2）=?Need1（0，2，0）；Allocation1?=Allocation1（2，0，0）+Request1（1，0，2）=Allocation1（3，0，2）；利用安全性算法檢查試探將資源分配后狀態(tài)的安全性是安全的：因為先分配資源給P1進程符合按安全序列{P1、P3、P4、P0、P2}分配資源，所以試探將資源分配給進程P1后的狀態(tài)是安全的，可將資源分配給進程P1。 （3）Request4（3，3，0）≤Need4（4，3，1），P4請求在最大需求范圍內(nèi)。Request4（3，3，0）≤Available（2，3，0）不成立，即可用資源暫不能滿足P4請求資源需要，P4阻塞等待。40.參考答案：最??；近41.參考答案： 頻度：在某個算法中某個語句被重復執(zhí)行的次數(shù)就是此語句的頻度。 時間復雜度：是用來估算一個算法的執(zhí)行時間的量，以算法中頻度最大的語句來度量。 空間復雜度：指在算法中所需的輔助空間的單元，而不包括問題的原始數(shù)據(jù)占用的空間。42.參考答案：正確43.參考答案：表示層關心的是所傳送的信息的語法和語義。表示層服務的一個典型例子是對數(shù)據(jù)進行編碼。44.參考答案：D45.參考答案： 存放源程序的空間稱為名空間。當匯編或編譯程序將源程序轉換成目標程序后，一個目標程序所占有的地址范圍稱為地址空間，這些地址的編號是相對于起始地址而定的，一般定起始位零，稱為邏輯地址或相對地址。 存儲空間是指當目標程序裝入主存后占用的一系列物理單元的集合，這些單元編號稱為物理地址或絕對地址。46.參考答案：哈夫曼樹（最優(yōu)二叉樹）47.參考答案： 計算機網(wǎng)絡協(xié)議采用層次結構有以下好處： （1）各層之間是互相獨立的。 （2）靈活性好。 （3）由于結構上分割開，各層可以采用各自最合適的技術來實現(xiàn)。 （4）易于實現(xiàn)和維護。 （5）能促使標準化工作。 O.SI各層協(xié)議的功能： （1）物理層：主要實現(xiàn)在傳輸媒體上傳輸各種數(shù)據(jù)的比特流。 （2）數(shù)據(jù)鏈路層：負責在相鄰兩個結點的線路上，無差錯地傳送以 幀為單位的數(shù)據(jù)。 （3）網(wǎng)絡層：網(wǎng)絡層的任務是按通信子網(wǎng)的拓撲結構選擇通過網(wǎng)絡的合適路徑和交換結點，使分組能夠正確無誤地按照地址找到目的站，這稱為網(wǎng)絡層的尋址功能。 （4）傳送層：它為會話層提供透明的數(shù)據(jù)傳輸?shù)目赡苄浴?（5）會話層：會話層最主要的目的是提供一個面向用戶的連接服務，它結合會話用戶之間的對話和活動提供組織和同步必要的手段，以便對數(shù)據(jù)的傳送提供控制和管理。 （6）表示層：表示層主要解決用戶信息語法表示問題，另外還負責信息加密和解密等數(shù)據(jù)安全保密問題。?（7）應用層：應用層直接為用戶應用服務，它確定進程之間通信的性