2024年大學(xué)試題(計(jì)算機(jī)科學(xué))-計(jì)算機(jī)軟件技術(shù)基礎(chǔ)筆試考試歷年高頻考點(diǎn)試題摘選含答案

2024年大學(xué)試題(計(jì)算機(jī)科學(xué))-計(jì)算機(jī)軟件技術(shù)基礎(chǔ)筆試考試歷年高頻考點(diǎn)試題摘選含答案第1卷一.參考題庫(共75題)1.處理器管理主要解決什么問題？2.一座大樓內(nèi)的一個(gè)計(jì)算機(jī)網(wǎng)絡(luò)系統(tǒng)，屬于（）A、?MANB、?LANC、?WAN3.向一個(gè)有127個(gè)元素的順序表中刪除一個(gè)元素，平均要移動(dòng)（）個(gè)元素。A、8B、63.5C、63D、74.常操作系統(tǒng)有哪幾種基本類型？各有什么特點(diǎn)及適用于何種場(chǎng)合？5.若隊(duì)列采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，隊(duì)頭指針與指針分別為front和rear，向隊(duì)列中插入一個(gè)數(shù)據(jù)信息為item的新元素的過程是依次執(zhí)行：callGETNODE（p），data（P）←item，rear←p，front←p。6.聲明一個(gè)函數(shù)的時(shí)候，不可能用到的關(guān)鍵字是（）A、ExitB、AsC、SubD、End7.對(duì)待排序的元素序列進(jìn)行劃分，將其分為左、右兩個(gè)子序列，再對(duì)兩個(gè)子序列施加同樣的排序操作，直到子序列為空或只剩一個(gè)元素為止。這樣的排序方法是（）A、選擇排序B、直接插入排序C、快速排序D、起泡排序8.下列協(xié)議中不能用于獲取IP地址的是（）A、RARPB、DHCPC、ARPD、BOOTP9.深度為n（n>0）的二叉樹最多有（）個(gè)結(jié)點(diǎn)。10.什么是重定位？靜態(tài)重定位和動(dòng)態(tài)重定位的區(qū)別是什么？各舉一例說明。11.已知一棵二叉樹的前序序列和中序序列可以唯一地構(gòu)造出該二叉樹。12.設(shè)依次進(jìn)入一個(gè)棧的元素序列為c，a，b，d，不可得到出棧的元素序列有（）A、a.b，c，dB、a，d，c，bC、b，a，d，cD、c，d，a，b13.若一棵二叉樹有10個(gè)葉結(jié)點(diǎn)，則該二叉樹中度為2的結(jié)的點(diǎn)個(gè)數(shù)為（）14.如果進(jìn)程PA對(duì)信號(hào)量S執(zhí)行P操作，則信號(hào)量S的值應(yīng)（）A、加1B、減1C、等于0D、小于015.聲明一個(gè)過程時(shí)有幾個(gè)形參，則在調(diào)用該過程時(shí)就必須有實(shí)參。16.在以下的文件物理存儲(chǔ)組織形式中，（）常用于存放大型的系統(tǒng)文件。A、連續(xù)文件B、串連文件C、索引文件D、多重索引文件17.以下不屬于黑盒測(cè)試技術(shù)的是（）A、?邊界值分析法B、?因果圖C、?等價(jià)類劃分D、?循環(huán)覆蓋測(cè)試18.下列在窗體模塊的聲明段中聲明變量時(shí)，不可能使用下列哪個(gè)關(guān)鍵字（）A、DimB、PrivateC、PublicD、Static19.SPOOLing系統(tǒng)實(shí)現(xiàn)設(shè)備管理的虛擬技術(shù)，即：將獨(dú)占設(shè)備改造為共享設(shè)備。它由專門負(fù)責(zé)I/O的常駐內(nèi)存的進(jìn)程以及輸入、輸出井組成。20.一個(gè)B類網(wǎng)絡(luò)中最多可以有多少個(gè)主機(jī)？B類網(wǎng)絡(luò)最多可以劃分多少個(gè)子網(wǎng)？21.一作業(yè)8：00到達(dá)系統(tǒng)，估計(jì)運(yùn)行時(shí)間為1小時(shí)，若10：00開始執(zhí)行該作業(yè)，其響應(yīng)比是（）A、2B、1C、3D、0.522.缺乏有力的方法學(xué)的指導(dǎo)和有效的開發(fā)工具的支持，這往往是產(chǎn)生軟件危機(jī)的原因之一。23.具有n個(gè)葉子的二叉樹，每個(gè)葉子的權(quán)值為wi（1≤i≤n）其中帶權(quán)路徑最小的二叉樹被稱為（）。24.關(guān)于順序存儲(chǔ)的敘述中，哪一條是不正確的（）A、存儲(chǔ)密度大B、邏輯上相鄰的節(jié)點(diǎn)物理上不必鄰接C、可以通過計(jì)算直接確定第i個(gè)節(jié)點(diǎn)的位置D、插入、刪除操作不方便25.文件的共享與安全保密問題如何解決？26.文本框中只能顯示單行文本，要顯示多行文本應(yīng)該使用列表框控件。27.假定bln1是邏輯型變量，下面賦值語句中正確的是（） A、AB、BC、CD、D28.中繼系統(tǒng)有哪幾類？請(qǐng)進(jìn)行比較。29.一個(gè)向量第一個(gè)元素的存儲(chǔ)地址是100，每個(gè)元素的長(zhǎng)度為2，則第5個(gè)元素的地址是（）A、110B、108C、100D、12030.使用戶所編制的程序與實(shí)際使用的物理設(shè)備無關(guān)，這是由設(shè)備管理的（）功能實(shí)現(xiàn)的。A、設(shè)備獨(dú)立性B、設(shè)備分配C、緩沖管理D、虛擬設(shè)備31.表達(dá)式NOTx3是等價(jià)。32.何謂因特網(wǎng)？你在因特網(wǎng)上是否工作過？33.在下列算法中，（）算法可能出現(xiàn)下列情況：在最后一趟開始之前，所有的元素都不在其最終的位置上。A、堆排序B、冒泡排序C、插入排序D、快速排序34.試比較順序表和鏈表的優(yōu)缺點(diǎn)。35.任何兩個(gè)并發(fā)進(jìn)程之間（）A、一定存在互斥關(guān)系B、一定存在同步關(guān)系C、一定彼此獨(dú)立無關(guān)D、可能存在同步或互斥關(guān)系36.若某堆棧的輸入序列為1，2，3，4，則4，3，1，2不可能是堆棧的輸出序列之一。37.高度為h（h>0）的二叉樹最少有（）個(gè)結(jié)點(diǎn)。A、hB、h-1C、h+1D、2h38.文本框中所顯示的內(nèi)容是它的Caption屬性的值。39.什么是文件目錄？有幾種目錄結(jié)構(gòu)形式？各有什么特點(diǎn)？40.對(duì)有3600個(gè)記錄的索引順序表（分塊表）進(jìn)行查找，最理想的塊長(zhǎng)為（）A、1800B、60C、1200D、log2360041.設(shè)備管理的功能是什么？怎樣把一臺(tái)物理設(shè)備虛擬為多臺(tái)設(shè)備？42.什么是“瓶頸”問題？引入緩沖區(qū)為何可以解決這一問題？43.總結(jié)關(guān)系模型的優(yōu)缺點(diǎn)。44.單道環(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í)間.45.非空線性表中任意一個(gè)數(shù)據(jù)元素都有且僅有一個(gè)直接后繼元素。46.微波通信包含的兩種方式是（）和（）。47.什么是順序表？順序表的特點(diǎn)是什么？48.下面關(guān)于哈夫曼樹的說法，不正確的是（）A、對(duì)應(yīng)于一組權(quán)值構(gòu)造出的哈夫曼樹一般不是唯一的B、哈夫曼樹具有最小帶權(quán)路徑長(zhǎng)度C、哈夫曼樹中沒有度為1的結(jié)點(diǎn)D、哈夫曼樹中除了度為1的結(jié)點(diǎn)外，還有度為2的結(jié)點(diǎn)和葉結(jié)點(diǎn)49.文件系統(tǒng)中源程序是有結(jié)構(gòu)的記錄式文件。50.折半查找方法適用于按值有序的線性鏈表的查找。51.在有n個(gè)頂點(diǎn)的有向圖中，每個(gè)頂點(diǎn)的度最大可達(dá)（）。52.下列網(wǎng)絡(luò)地址中不是私有地址的是（）A、172，16.0.0B、192.168.2.0C、10.0.0.0D、211.32.45.053.計(jì)算機(jī)的主要特點(diǎn)是什么？54.VB程序中不區(qū)分代碼字符的大小寫。55.作業(yè)與進(jìn)程的主要區(qū)別是（）A、前者是由用戶提交，后者是由系統(tǒng)自動(dòng)生成B、兩者執(zhí)行不同的程序段C、前者以用戶任務(wù)為單位，后者是操作系統(tǒng)控制的單位D、前者是批處理的，后者是分時(shí)的E、后者可并發(fā)執(zhí)行，前者則不行56.表達(dá)式（-11）mod9的值為（）A、1B、-1C、2D、-257.試說明樹與二叉樹有何不同？為何要將一般樹轉(zhuǎn)換為二叉樹？58.若頻繁地對(duì)線性表進(jìn)行插入和刪除操作，該線性表采用順序存儲(chǔ)結(jié)構(gòu)更合適。59.帶權(quán)連通圖的最小生成樹的權(quán)值之和一定小于它的其它生成樹的權(quán)值之和。60.在一個(gè)圖中，所有頂點(diǎn)的度數(shù)之和等于所有邊的數(shù)目的（）倍。61.若長(zhǎng)度為n的線性表采用順序存儲(chǔ)結(jié)構(gòu)，刪除它的第i數(shù)據(jù)元素之前，需要先依次向前移動(dòng)（）個(gè)數(shù)據(jù)元素。A、?n-iB、?n+iC、?n-i-1D、?n-i+162.何謂客戶機(jī)/服務(wù)器模式？有何優(yōu)點(diǎn)？63.通常，用戶編寫的程序中所使用的地址是（）A、邏輯地址B、物理地址C、絕對(duì)地址D、內(nèi)存地址64.下面的動(dòng)作中，不能引發(fā)一個(gè)按鈕Click事件的是（）A、在按鈕上單擊B、在按鈕上右擊C、把焦點(diǎn)移至按鈕上，然后按回車鍵D、如果按鈕上有快捷字母，按“Alt+該字母”65.若某完全二叉樹的深度為h，則該完全二叉樹中至少有（）個(gè)結(jié)點(diǎn)。A、2hB、2h-1C、2h-2D、2h-1+166.哈希表的查找效率主要取決于所選擇的哈希函數(shù)與處理沖突的方法。67.引入多道程序設(shè)計(jì)的主要目的在于（）A、提高實(shí)時(shí)響應(yīng)速度B、充分利用處理機(jī)，減少處理機(jī)空閑時(shí)間C、有利于代碼共享D、充分利用外圍設(shè)備E、減少存儲(chǔ)器碎片68.（）是具有相同特性數(shù)據(jù)元素的集合，是數(shù)據(jù)的子集。A、數(shù)據(jù)符號(hào)B、數(shù)據(jù)對(duì)象C、數(shù)據(jù)D、數(shù)據(jù)結(jié)構(gòu)69.設(shè)有100個(gè)數(shù)據(jù)元素，采用折半搜索時(shí)，最大比較次數(shù)為（）A、6B、7C、8D、1070.什么是記錄、文件、文件系統(tǒng)？71.何謂算法？它與程序有何區(qū)別？72.下列四個(gè)敘述中正確的是（）A、在窗體的Form_Load事件過程中定義的變量是全局變量B、局部變量的作用域可以超出所定義的過程C、在某個(gè)Sub過程中定義的局部變量可以與其它事件過程中定義的局部變量同名，但其作用域只限于該過程D、在調(diào)用過程時(shí)，所有局部變量被系統(tǒng)初始化為0或空字符串73.下列函數(shù)中，返回值是字符串的是（）A、ChrB、InStrC、ValD、Asc74.以下面哪種方式打開的文件，只能讀不能寫（）A、InputB、OutputC、RandomD、Append75.瀑布模型本質(zhì)是一種（）A、順序迭代模型B、線性順序模型C、線性迭代模型D、非線性模型第2卷一.參考題庫(共75題)1.批處理系統(tǒng)的主要優(yōu)點(diǎn)是系統(tǒng)的吞吐量大、資源利用率高、系統(tǒng)的開銷較小。2.試說明你所使用過的操作系統(tǒng)的類型和特點(diǎn)。3.OSI模型的哪一層提供文件傳輸服務(wù)？（）A、應(yīng)用層B、數(shù)據(jù)鏈路層C、傳輸層D、表示層4.Windows2000操作系統(tǒng)是支持多任務(wù)的操作系統(tǒng)。5.死鎖是指兩個(gè)或多個(gè)進(jìn)程都處于互等狀態(tài)而無法繼續(xù)工作。6.數(shù)據(jù)結(jié)構(gòu)是一門研究計(jì)算機(jī)中（）對(duì)象及其關(guān)系的學(xué)科。A、?數(shù)值運(yùn)算B、非數(shù)值運(yùn)算C、集合D、非集合7.在數(shù)組表示的循環(huán)隊(duì)列中，front、rear分別為隊(duì)列的頭、尾指針，maxSize為數(shù)組的最大長(zhǎng)度，隊(duì)滿的條件是（）A、front=maxSizeB、（rear+1）%maxSize=frontC、rear=maxSizeD、rear=front8.每趟排序從未排序的子序列中依次取出元素與已經(jīng)排好序的序列中元素進(jìn)行比較，然后將其放在已經(jīng)排好序的序列的合適位置。這種排序法稱為（）排序法。9.MAC地址屬于OSI模型中的（）A、第一層B、第二層C、第三層D、第四層10.在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)減1的情況是（）A、無上鄰空閑區(qū)，也無下鄰空閑區(qū)B、有上鄰空閑區(qū)，但無下鄰空閑區(qū)C、有下鄰空閑區(qū)，但無上鄰空閑區(qū)D、有上鄰空閑區(qū)，?也有下鄰空閑區(qū)11.實(shí)時(shí)操作系統(tǒng)的響應(yīng)系數(shù)最大，設(shè)備利用率最高。12.目的IP地址是什么情況的IP數(shù)據(jù)報(bào)不能跨越路由器？13.線程是操作系統(tǒng)的概念，已具有線程管理的操作系統(tǒng)有（）A、Windows?3.2B、OS/2C、Windows?NTD、DOS?6.22E、Mach14.數(shù)據(jù)庫系統(tǒng)的三級(jí)結(jié)構(gòu)模式各起什么作用？15.將下列（題圖2.3）的一般樹化為二叉樹。 16.原語是一種不可分割的操作。17.對(duì)于一個(gè)以順序?qū)崿F(xiàn)的循環(huán)隊(duì)列Q[0…m-1]，隊(duì)頭、隊(duì)尾指針分別為f、r，其判空的條件是（），判滿的條件是（）。18.UNIX的最大特點(diǎn)是分時(shí)、多用戶、多任務(wù)和倒樹型文件結(jié)構(gòu)。19.文件的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)有何區(qū)別？文件的存儲(chǔ)方式與文件的存取有何關(guān)系？20.中序遍歷一棵二叉排序樹所得到的結(jié)點(diǎn)序列是鍵值的（）序列。A、遞增或遞減B、遞減C、遞增D、無序21.數(shù)據(jù)結(jié)構(gòu)概念包括數(shù)據(jù)之間的邏輯結(jié)構(gòu)，數(shù)據(jù)在計(jì)算機(jī)中的存儲(chǔ)方式和數(shù)據(jù)的運(yùn)算三個(gè)方面。22.對(duì)英文字母的比較，默認(rèn)情況下是區(qū)分大小寫的。23.什么是死鎖？產(chǎn)生死鎖的四個(gè)必要條件是什么？24.下列哪一個(gè)是日期型常量（） A、AB、BC、CD、D25.軟件的可維護(hù)性與哪些因素有關(guān)？在軟件開發(fā)過程中應(yīng)采取什么措施才能提高軟件產(chǎn)品的可維護(hù)性？26.符號(hào)link（p）出現(xiàn)在表達(dá)式中表示p所指的那個(gè)結(jié)點(diǎn)的內(nèi)容。27.用三元組和帶行輔助向量形式表示下列稀疏矩陣： 28.算法指的是（）A、計(jì)算機(jī)程序B、解決問題的計(jì)算方法C、排序算法D、解決問題的有限運(yùn)算序列29.線性表是（）A、一個(gè)有限系列，可以為空B、一個(gè)有限系列，不能為空C、一個(gè)無限系列，可以為空D、一個(gè)無限系列，不能為空30.在計(jì)算機(jī)系統(tǒng)中，操作系統(tǒng)是（）A、一般應(yīng)用軟件B、核心系統(tǒng)軟件C、用戶應(yīng)用軟件31.鏈表是一種采用（）存儲(chǔ)結(jié)構(gòu)存儲(chǔ)的線性表。A、順序B、鏈?zhǔn)紺、星式D、網(wǎng)狀32.進(jìn)程間的通信可以由哪些方式進(jìn)行？33.粗同軸電纜的阻抗為（）A、20歐姆B、50歐姆C、75歐姆D、100歐姆34.何謂廣播式傳輸與點(diǎn)到點(diǎn)傳輸？各有什么特點(diǎn)？35.在順序表中取出第i個(gè)元素所花費(fèi)的時(shí)間與i成正比。36.對(duì)序列（49，38，65，97，76，27，13，50）采用快速排序法進(jìn)行排序，以序列的第一個(gè)元素為基準(zhǔn)元素得到的劃分結(jié)果是（）37.已知具有n個(gè)元素的一維數(shù)組采用順序存儲(chǔ)結(jié)構(gòu)，每個(gè)元素占k個(gè)存儲(chǔ)單元，第一個(gè)元素的地址為L(zhǎng)OC（a1），那么，LOC（ai）=（）38.非空線性表中任意一個(gè)數(shù)據(jù)元素都有且僅有一個(gè)直接前驅(qū)元素。39.進(jìn)程有就緒、運(yùn)行、阻塞三種基本狀態(tài)。40.一個(gè)二叉樹按順序方式存儲(chǔ)在一個(gè)維數(shù)組中，如下圖。則結(jié)點(diǎn)E在二叉樹的第（）層。A、1B、2C、3D、441.樹型結(jié)構(gòu)最適合用來描述（）A、有序的數(shù)據(jù)元素B、無序的數(shù)據(jù)元素C、數(shù)據(jù)元素之間的具有層次關(guān)系的數(shù)據(jù)D、數(shù)據(jù)元素之間沒有關(guān)系的數(shù)據(jù)42.在非空二叉樹的中序遍歷序列中，二叉樹的根結(jié)點(diǎn)的左邊應(yīng)該（）A、只有左子樹上的所有結(jié)點(diǎn)B、只有左子樹上的部分結(jié)點(diǎn)C、只有右子樹上的所有結(jié)點(diǎn)D、只有右子樹上的部分結(jié)點(diǎn)43.查找哈希（Hash）表，解決沖突的的方法有（）A、除留余數(shù)法B、線性探測(cè)再散列法C、直接地址法D、鏈地址法44.中繼器的作用是（）。45.線性鏈表中各個(gè)鏈結(jié)點(diǎn)之間的地址不一定要連續(xù)。46.什么是計(jì)算機(jī)網(wǎng)絡(luò)？有哪些組成部分？47.已知二叉樹有50個(gè)葉子結(jié)點(diǎn)，且僅有一個(gè)孩子的結(jié)點(diǎn)數(shù)為30，則總結(jié)點(diǎn)數(shù)為（）。48.OSI模型的哪一層進(jìn)行錯(cuò)誤校驗(yàn)處理和壞數(shù)據(jù)的重發(fā)處理？（）A、傳輸層B、網(wǎng)絡(luò)層C、會(huì)話層D、數(shù)據(jù)鏈路層49.簡(jiǎn)述二叉樹的順序存儲(chǔ)結(jié)構(gòu)。50.設(shè)標(biāo)簽Label1的Caption屬性值為默認(rèn)值，則該標(biāo)簽控件Name屬性和Caption屬性的值分別為（）A、“Label”、“Label”B、“Label1”、“Label1”C、“Label”、“Label1”D、“Label1”、“Label”51.數(shù)據(jù)庫管理系統(tǒng)DBMS52.從未排序序列中依次取出一個(gè)元素與已排序序列中的元素依次進(jìn)行比較，然后將其存放在已排序序列的合適位置，該排序方法稱為（）排序法。A、插入B、選擇C、希爾D、二路并歸53.下面選項(xiàng)合法的變量名是（） A、AB、BC、CD、D54.就平均查找速度而言，下列幾種查找速度從慢至快的關(guān)系是（）A、順序?折半?哈西?分塊B、順序?分塊?折半?哈西C、分塊?折半?哈西?順序D、順序?哈西?分塊?折半55.哈夫曼樹是帶權(quán)路徑長(zhǎng)度（）的樹，通常權(quán)值較大的結(jié)點(diǎn)離根結(jié)點(diǎn)（）。56.已知一個(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）*m57.具有n個(gè)頂點(diǎn)的有向完全圖有（）條弧。A、nB、n*（n-1）C、n*（n+1）D、n*n58.直線控件可以在運(yùn)行時(shí)移動(dòng)。59.OSI模型中，物理層規(guī)定了物理接口的（）、（）、（）和（）特性。網(wǎng)絡(luò)層的主要任務(wù)是（）。60.試敘述你了解的信息高速公路含義，它與因特網(wǎng)的關(guān)系是什么？61.兩個(gè)日期時(shí)間值可以做加、減法，但不能做乘、除法。62.OSI模型中的會(huì)話層為什么需要設(shè)置同步點(diǎn)？63.什么是域名解析？為何要進(jìn)行域名解析？64.什么是模塊的內(nèi)聚和耦合？它們與軟件的可移植性、軟件結(jié)構(gòu)有什么關(guān)系？65.對(duì)臨界資源應(yīng)采取互斥訪問方式來實(shí)現(xiàn)共享。66.文件的二級(jí)目錄結(jié)構(gòu)由（）組成。A、根目錄B、子目錄C、主文件目錄D、用戶文件目錄E、當(dāng)前目錄67.棧和隊(duì)列的共同特點(diǎn)是（）A、都是先進(jìn)后出B、都是先進(jìn)先出C、只允許在端點(diǎn)處插入和刪除D、沒有共同點(diǎn)68.BC類型IP地址的兩個(gè)組成部分是（）和（），這種結(jié)構(gòu)的好處是（）。69.在一個(gè)采用頁式虛擬存儲(chǔ)管理的系統(tǒng)中，有一用戶作業(yè)，它依次要訪問的字地址序列是：115，228，120，88，446，102，321，432，260，167，若該作業(yè)的第0頁已經(jīng)裝入主存，現(xiàn)分配給該作業(yè)的主存共300字，頁的大小為100字，請(qǐng)回答下列問題：???? （1）按FIFO調(diào)度算法將產(chǎn)生次缺頁中斷，依次淘汰的頁號(hào)為，缺頁中斷率為。???? （2）按LRU調(diào)度算法將產(chǎn)生次缺頁中斷，依次淘汰的頁號(hào)為，缺頁中斷率為。70.完全二叉樹就是滿二叉樹。71.剛建立一個(gè)新的標(biāo)準(zhǔn)EXE工程后，不在工具箱中出現(xiàn)的控件是（）A、單選按鈕B、圖片框C、通用對(duì)話框D、文本框72.當(dāng)建筑物之間的距離超過電纜的最大長(zhǎng)度時(shí)，應(yīng)如何處理？（）A、?不接電纜B、?用中繼器C、?用集線器或交換機(jī)級(jí)聯(lián)73.數(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)74.在同一作用域中，變量名不能重復(fù)。75.MAC地址中（）部分被稱為機(jī)構(gòu)惟一標(biāo)識(shí)符。第1卷參考答案一.參考題庫1.參考答案： 在大型通用系統(tǒng)中，可能數(shù)百個(gè)批處理作業(yè)存放在磁盤中，又有數(shù)百個(gè)終端用戶與主機(jī)聯(lián)接，如何從這些作業(yè)中挑選一些作業(yè)進(jìn)入主存運(yùn)行，又如何在主存各進(jìn)程間分配處理器，是操作系統(tǒng)資源管理的一個(gè)重要問題，處理器管理就是用來解決此問題的。2.參考答案：B3.參考答案：C4.參考答案： 三大類：（1）多道批處理系統(tǒng)：計(jì)算機(jī)內(nèi)存中同時(shí)可以存放多道作業(yè)，用戶與作業(yè)之間沒有交互作用，用戶不能直接控制作業(yè)的運(yùn)行。此類系統(tǒng)一般用于計(jì)算中心等較大型的計(jì)算機(jī)系統(tǒng)中。 （2）分時(shí)系統(tǒng)：多個(gè)用戶通過終端分享同一臺(tái)計(jì)算機(jī)，并通過終端直接控制程序運(yùn)行，進(jìn)行人與機(jī)器之間的交互。此類系統(tǒng)適用于程序的開發(fā)。 （3）實(shí)時(shí)系統(tǒng)：對(duì)外部發(fā)生的隨機(jī)事件作出及時(shí)的響應(yīng)，并對(duì)它進(jìn)行處理。此類系統(tǒng)一般用于工業(yè)控制系統(tǒng)或事物處理系統(tǒng)。5.參考答案：錯(cuò)誤6.參考答案：C7.參考答案：C8.參考答案：A9.參考答案：2的n次方-110.參考答案： 當(dāng)用戶程序要調(diào)入內(nèi)存時(shí)，必須把相對(duì)地址轉(zhuǎn)換為絕對(duì)地址，同時(shí)要包括對(duì)程序中與地址有關(guān)的指令進(jìn)行修改，這一過程稱為重定位。 靜態(tài)重定位是在程序裝入時(shí)進(jìn)行，一般通過處理機(jī)中一對(duì)界地址寄存器來實(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)換。11.參考答案：正確12.參考答案：D13.參考答案：414.參考答案：B15.參考答案：正確16.參考答案：D17.參考答案：D18.參考答案：B19.參考答案：錯(cuò)誤20.參考答案：65534個(gè)主機(jī)，B類網(wǎng)絡(luò)中最多可以劃分的子網(wǎng)個(gè)數(shù)是214個(gè)。21.參考答案：A22.參考答案：正確23.參考答案：哈夫曼樹（最優(yōu)二叉樹）24.參考答案：B25.參考答案： 共享的實(shí)現(xiàn)： （1）通過文件路徑實(shí)現(xiàn)共享； （2）通過聯(lián)接實(shí)現(xiàn)共享。 保密問題的解決： （1）采用存取控制矩陣方法； （2）采用按用戶分類的存取控制的方法； （3）采用口令設(shè)置。26.參考答案：錯(cuò)誤27.參考答案：D28.參考答案： （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)是用來連接兩類不相似的網(wǎng)絡(luò)，并實(shí)現(xiàn)在不同類型網(wǎng)絡(luò)之間進(jìn)行信息交換的設(shè)備。29.參考答案：B30.參考答案：A31.參考答案：錯(cuò)誤32.參考答案： 因特網(wǎng)是當(dāng)今世界上最大一個(gè)全球性的計(jì)算機(jī)互聯(lián)網(wǎng)絡(luò)。 網(wǎng)上發(fā)布作業(yè)算是在因特網(wǎng)上工作。33.參考答案：C34.參考答案： 1.線性表的長(zhǎng)度是否固定方面：由于向量的存儲(chǔ)空間是靜態(tài)分配的，鏈表的存儲(chǔ)空間是動(dòng)態(tài)分配的，因此若表長(zhǎng)不固定時(shí)采用線性鏈表較好。 2.線性表的主要操作是什么：由于向量是連續(xù)存放的，所以適用于查找操作，不適用插入、刪除操作。由于線性鏈表只能順序存取，所以適用于插入、刪除操作，不適用于查找操作。 3.采用的算法語言：線性鏈表要求所使用的語言工具提供指針類型變量。35.參考答案：D36.參考答案：正確37.參考答案：A38.參考答案：正確39.參考答案： 為了便于對(duì)文件進(jìn)行存取和管理，所有計(jì)算機(jī)系統(tǒng)都設(shè)置一個(gè)文件目錄，每個(gè)文件目錄中都有一個(gè)表目，存放描述該文件的有關(guān)信息。?通常有一級(jí)目錄、二級(jí)目錄和多級(jí)目錄結(jié)構(gòu)。 一級(jí)目錄：把系統(tǒng)中所有文件都建立在一張目錄表中，整個(gè)目錄結(jié)構(gòu)是一個(gè)線性表，所以查找的時(shí)間會(huì)增加，不允許用戶對(duì)不同的文件取相同的名字，主要用于單用戶的操作系統(tǒng)中。 二級(jí)目錄：在主目錄文件中每一個(gè)用戶有一個(gè)表目，指出各用戶文件目錄的所在位置，而各用戶文件目錄才指出其所屬各具體文件的描述信息，不同用戶的文件可以起相同的名字。 多級(jí)目錄：是樹形結(jié)構(gòu)，每一個(gè)結(jié)點(diǎn)出來的分支可以是文件，也可以是下一級(jí)，在一定時(shí)間內(nèi)以某一級(jí)目錄作為當(dāng)前目錄，用戶只需從“當(dāng)前目錄”查看即可。40.參考答案：B41.參考答案： 設(shè)備管理的功能： （1）設(shè)備驅(qū)動(dòng)程序； （2）即插即用； （3）通用即插即用； （4）集中、同一管理；添加硬件。 通過虛擬機(jī)軟件，就可以在一臺(tái)物理計(jì)算機(jī)上模擬出一臺(tái)或多臺(tái)虛擬的計(jì)算機(jī)。42.參考答案： 系統(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ū)來緩解其間的速度矛盾，減少瓶頸現(xiàn)象。43.參考答案： 優(yōu)點(diǎn)： （1）建立在嚴(yán)格的數(shù)學(xué)概念的基礎(chǔ)上，概念單一。 （2）數(shù)據(jù)結(jié)構(gòu)簡(jiǎn)單、清晰，用戶易懂易用。實(shí)體和各類聯(lián)系都用關(guān)系來表示。 （3）對(duì)數(shù)據(jù)的檢索結(jié)果也是關(guān)系。關(guān)系模型的存取路徑對(duì)用戶透明。 （4）具有更高的數(shù)據(jù)獨(dú)立性，更好的安全保密性。 （5）簡(jiǎn)化了程序員的工作和數(shù)據(jù)庫開發(fā)建立的工作。 缺點(diǎn)： （1）存取路徑對(duì)用戶透明導(dǎo)致查詢效率往往不如非關(guān)系數(shù)據(jù)模型。 （2）為提高性能，必須對(duì)用戶的查詢請(qǐng)求進(jìn)行優(yōu)化。增加了開發(fā)數(shù)據(jù)庫管理系統(tǒng)的難度。44.參考答案： 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.2545.參考答案：錯(cuò)誤46.參考答案：地面微波接力；衛(wèi)星通信47.參考答案：線性表的順序存儲(chǔ)是指在內(nèi)存中用一塊地址連續(xù)的存儲(chǔ)空間順序存放線性表的各元素，用這種形式存儲(chǔ)的線性表稱為順序表。數(shù)據(jù)元素在順序表中物理位置取決于數(shù)據(jù)元素在線性表中的邏輯位置，可得出順序表的特點(diǎn)：邏輯位置相鄰，其物理位置也相鄰。48.參考答案：D49.參考答案：錯(cuò)誤50.參考答案：錯(cuò)誤51.參考答案：n-152.參考答案：D53.參考答案： 1.高速自動(dòng)的操作功能。 2.具有記憶的能力。 3.可以進(jìn)行各種邏輯判斷。 4.精確高速的計(jì)算能力。54.參考答案：正確55.參考答案：A,C56.參考答案：D57.參考答案： 樹與二叉樹區(qū)別：樹是由n個(gè)（n>=0）結(jié)點(diǎn)組成的有限集合T，其中有且僅有一個(gè)結(jié)點(diǎn)稱為根結(jié)點(diǎn)，在此類元素結(jié)點(diǎn)之間存在明顯的分支和層次關(guān)系。 二叉樹是一種特殊的樹結(jié)構(gòu)，每一個(gè)結(jié)點(diǎn)最多只有兩個(gè)孩子，即最多只有兩個(gè)分支。 為何要轉(zhuǎn)換：一般樹，樹中結(jié)點(diǎn)次序沒有要求，分支龐雜。而二叉樹，元素之間存在嚴(yán)謹(jǐn)?shù)那昂蟠P(guān)系，在對(duì)數(shù)據(jù)元素進(jìn)行刪除、查找、插入等運(yùn)算時(shí)更加有效率。58.參考答案：錯(cuò)誤59.參考答案：正確60.參考答案：261.參考答案：A62.參考答案： 何謂客戶機(jī)/服務(wù)器模式是把網(wǎng)絡(luò)應(yīng)用程序分為兩部分，稱為前端和后端。 前端程序裝載在客戶機(jī)上，它負(fù)責(zé)執(zhí)行客戶要求服務(wù)的可執(zhí)行程序，并將服務(wù)器返回的內(nèi)容反饋給客戶；后端程序裝載在服務(wù)器上，在服務(wù)器上運(yùn)行著繁重的數(shù)據(jù)處理程序，為多個(gè)客戶并發(fā)地提供各種服務(wù)，因此它還具有并發(fā)控制、保證數(shù)據(jù)完整等功能。 優(yōu)點(diǎn)：在服務(wù)器的應(yīng)用中，應(yīng)用程序和數(shù)據(jù)都集中在共享文件服務(wù)器上，當(dāng)用戶需要服務(wù)時(shí)，相應(yīng)的應(yīng)用程序和數(shù)據(jù)文件就整個(gè)地從文件服務(wù)器下載到用戶計(jì)算機(jī)上，這樣如果大量用戶要求類似服務(wù)，將會(huì)災(zāi)難性地增加網(wǎng)絡(luò)的通信量?，F(xiàn)在由于服務(wù)器能集中處理用戶要求的服務(wù)，從而使得具有慢速計(jì)算機(jī)的用戶可利用共享服務(wù)器提供高速運(yùn)算能力。63.參考答案：A64.參考答案：B65.參考答案：C66.參考答案：正確67.參考答案：B,D68.參考答案：B69.參考答案：A70.參考答案： 記錄：文件由若干個(gè)記錄組成，每一個(gè)記錄是一些相關(guān)信息的集合。 文件：在邏輯上具有完整意義的數(shù)據(jù)或字符序列的集合。 文件系統(tǒng)：負(fù)責(zé)存取和管理文件的機(jī)構(gòu)，又稱為文件管理系統(tǒng)。71.參考答案： 廣義地說，為解決一個(gè)問題而采取的方法和步驟，就稱為“算法”。計(jì)算機(jī)算法是通過計(jì)算機(jī)能執(zhí)行的算法語言來表達(dá)的。 和程序的區(qū)別：一個(gè)程序包括兩個(gè)方面的內(nèi)容： （1）、對(duì)數(shù)據(jù)的描述，即數(shù)據(jù)結(jié)構(gòu)。 （2）、對(duì)操作的描述，即算法。?所以算法是程序的一個(gè)要素。72.參考答案：C73.參考答案：A74.參考答案：A75.參考答案：B第2卷參考答案一.參考題庫1.參考答案：正確2.參考答案： 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)行效率。3.參考答案：A4.參考答案：正確5.參考答案：正確6.參考答案：B7.參考答案：B8.參考答案：簡(jiǎn)單選擇9.參考答案：B10.參考答案：D11.參考答案：正確12.參考答案：本地廣播地址及網(wǎng)絡(luò)號(hào)部分為0的情況數(shù)據(jù)報(bào)不能跨越路由器13.參考答案：B,C,E14.參考答案： （1）?用戶級(jí)： 又稱為外模式，這是從各個(gè)用戶角度看到和使用的數(shù)據(jù)庫，因此也稱為用戶視圖。每個(gè)用戶獲準(zhǔn)使用的部分?jǐn)?shù)據(jù)稱為子模式，這部分?jǐn)?shù)據(jù)的邏輯結(jié)構(gòu)稱為局部邏輯結(jié)構(gòu)。 （2）?概念級(jí)： 又稱概念模式，這是DBA看到的數(shù)據(jù)庫，稱為DBA視圖。他是所有用戶視圖的一個(gè)最小集合，是對(duì)數(shù)據(jù)庫整體邏輯的描述，故稱為整體邏輯結(jié)構(gòu)。 （3）?物理級(jí)： 又稱內(nèi)模式，是系統(tǒng)管理員對(duì)數(shù)據(jù)進(jìn)行的物理組織，稱為系統(tǒng)程序員視圖，也稱為數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)。15.參考答案： 16.參考答案：正確17.參考答案：f=r；（r+1）%m==f18.參考答案：錯(cuò)誤19.參考答案： 文件的邏輯結(jié)構(gòu)是從用戶的角度看到的文件面貌，也就是它的記錄結(jié)構(gòu)。 文件的物理結(jié)構(gòu)是指一個(gè)邏輯文件在外存儲(chǔ)器上的存放形式。 各種文件應(yīng)用場(chǎng)合不同，對(duì)文件的存取要求也就不同，對(duì)應(yīng)不同的存取方式，對(duì)文件的物理結(jié)構(gòu)即存儲(chǔ)方式有不同的要求。20.參考答案：C21.參考答案：正確22.參考答案：正確23.參考答案：所謂死鎖（Deadlock），是指多個(gè)進(jìn)程因競(jìng)爭(zhēng)資源而造成的彼此無休止地互相等待，在無外力作用下永遠(yuǎn)不能擺脫的僵局，這種僵局使參與的進(jìn)程永遠(yuǎn)不能向前推進(jìn)。產(chǎn)生死鎖的必要條件如下。①互斥條件。②保持請(qǐng)求條件。③不剝奪條件。④環(huán)路等待條件24.參考答案：C25.參考答案： 通常影響軟件可維護(hù)性的因素為系統(tǒng)的大小、系統(tǒng)的年齡、結(jié)構(gòu)的合理性。 措施：使用有可維護(hù)性的程序設(shè)計(jì)語言、及時(shí)更新文檔、使用先進(jìn)技術(shù)和工具、明確軟件質(zhì)量目標(biāo)、明確質(zhì)量保證工作。26.參考答案：錯(cuò)誤27.參考答案： 28