程序員（軟考）點睛提分三套卷之（三）附詳解

PAGEPAGE1程序員（軟考）點睛提分三套卷之（三）附詳解一、單選題1.假設某企業(yè)有一個倉庫。該企業(yè)的生產(chǎn)部員工不斷地將生產(chǎn)的產(chǎn)品送入倉庫，銷售部員工不斷地從倉庫中取產(chǎn)品。假設該倉庫能容納n件產(chǎn)品。采用PV操作實現(xiàn)生產(chǎn)和銷售的同步模型如下圖所示，該模型設置了3個信號量S、S1和S2，其中信號量S的初值為1，信號量S1的初值為（），信號量S2的初值為（請作答此空）。A、-1B、0C、1D、N答案：B解析：本題考察操作系統(tǒng)中進程通信的基礎內(nèi)容可參考《程序員教程（第四版）》第53頁，例2-3。對于信號量S1表示倉庫中空閑單元數(shù)（大于0表示可以將產(chǎn)品放入），初值為n。S2表示緩沖區(qū)的產(chǎn)品數(shù)，初值為0。2.程序中的錯誤一般可分為語法錯誤和語義錯誤兩類，其中，語義錯誤可分為靜態(tài)語義錯誤和動態(tài)語義錯誤。()屬于動態(tài)語義錯誤。A、關鍵詞(或保留字)拼寫錯誤B、程序運行中變量取值為0時作為除數(shù)C、表達式的括號不匹配D、運算符的運算對象類型不正確答案：B解析：本題考查程序語言基礎知識。用戶編寫的源程序不可避免地會有一些錯誤，這些錯誤大致可分為語法錯誤和語義錯誤，有時也用靜態(tài)錯誤和動態(tài)錯誤的說法。動態(tài)錯誤也稱動態(tài)語義錯誤，它們發(fā)生在程序運行時，例如變量取零時作除數(shù)、引用數(shù)組元素下標越界等錯誤。靜態(tài)錯誤是指編譯時所發(fā)現(xiàn)的程序錯誤，可分為語法錯誤和靜態(tài)語義錯誤，如單詞拼寫錯誤、標點符號錯、表達式中缺少操作數(shù)、括號不匹配等有關語言結(jié)構(gòu)上的錯誤稱為語法錯誤；而語義分析時發(fā)現(xiàn)的運算符與運算對象類型不合法等錯誤屬于靜態(tài)語義錯誤。3.對二叉樹中的結(jié)點如下編號：樹根結(jié)點編號為1，根的左孩子結(jié)點編號為2、右孩子結(jié)點編號為3，依此類推，對于編號為i的結(jié)點，其左孩子編號為2i、右孩子編號為2i+1。例如，下圖所示二叉樹中有6個結(jié)點，結(jié)點a、b、c、d、e、f的編號分別為1、2、3、5、7、11。那么，當結(jié)點數(shù)為n（n>0）的（）時，其最后一個結(jié)點編號為2i-1A、二叉樹為滿二叉樹（即每層的結(jié)點數(shù)達到最大值）B、二叉樹中每個內(nèi)部結(jié)點都有兩個孩子C、二叉樹中每個內(nèi)部結(jié)點都只有左孩子D、二叉樹中每個內(nèi)部結(jié)點都只有右孩子答案：C解析：本題考察二叉樹的基礎知識。可采用驗證法。結(jié)點數(shù)為1時，只有一個結(jié)點，編號為1。結(jié)點數(shù)為2時，最后一個結(jié)點為3，那也說明只有左孩子。結(jié)點數(shù)為3時，最后一個結(jié)點編號為7。4.在Excel中，設單元格F1的值為38，若在單元格F2中輸入公式“=IF(AND(38)A、輸入正確B、輸入錯誤C、TRUED、FALSE答案：B解析：F1的值為38，不滿足if條件，取表達式中最后一項，所以為輸入錯誤。5.對于n個元素的關鍵碼序列{k1，k2，…，Kn}，當且僅當滿足下列關系時稱其為堆。以下關鍵碼序列中，（）不是堆。A、12,25,22,53,65,60,30B、12,25,22,30,65,60,53C、65,60,25,22,12,53,30D、65,60,25,30,53,12,22答案：C解析：本題考察數(shù)據(jù)結(jié)構(gòu)與算法的基礎知識。對于C選項，其k1k2,但k3k5,因此不滿足堆的條件。6.某數(shù)據(jù)庫系統(tǒng)中，假設有部門關系：Dept(部門號，部門名，負責人，電話)，其中，"部門號"是該關系的主鍵；員工關系Emp(員工號，姓名，部門，家庭住址)，屬性"家庭住址"包含省、市、街道以及門牌號，該屬性是一個()屬性。創(chuàng)建Emp關系的SQL語句如下：CREATETABLEEmp(員工號CHAR59(),姓名CHAR60,部門CHAR59,家庭住址CHAR62,(請作答此空);為在員工關系Emp中增加一個"工資"字段，其數(shù)據(jù)類型為數(shù)字型并保留2位小數(shù)，可采用的SQL語句為()。A、PRIMARYKEYNOTNULLB、PRJMARYKEYUNIQUEC、FOREIGNKEYREFERENCESDept(部門名)D、FOREIGNKEYREFERENCESDept(部門號)答案：D解析：本題正確的選項為D。根據(jù)題意，屬性"部門"是員工關系Emp的外鍵，因此需要用語句"FOREIGNKEYREFERENCESDept(部門號)"進行參考完整性約束。7.在面向?qū)ο蠓椒ㄖ校?)定義了超類和子類的概念，子類在原有父類接口的前提下，用適合于自己要求的實現(xiàn)去置換父類中的相應實現(xiàn)稱為(請作答此空)。A、繼承B、覆蓋C、封裝D、多態(tài)答案：B解析：本題考查面向?qū)ο蟮幕局R。繼承是父類和子類之間共享數(shù)據(jù)和方法的機制。這是類之間的一種關系，在定義和實現(xiàn)一個類的時候，可以在一個已經(jīng)存在的類的基礎上來進行，把這個已經(jīng)存在的類所定義的內(nèi)容作為自己的內(nèi)容，并加入若干新的內(nèi)容，即子類比父類更加具體化。封裝是一種信息隱蔽技術，其主要目的是對象的使用者和生產(chǎn)者分離，是對象的定義和實現(xiàn)分開。多態(tài)(polymorphism)是不同的對象收到同一消息可以進行不同的響應，產(chǎn)生完全不同的結(jié)果，用戶可以發(fā)送一個通用的消息，而實現(xiàn)細節(jié)則由接收對象自行決定，使得同一個消息就可以調(diào)用不同的方法，即一個對象具有多種形態(tài)。覆蓋是一個名稱多個含義，即同一個方法名稱，帶有不同的參數(shù)個數(shù)或類型。交通工具是泛指各類交通工具，而汽車是一種交通工具，且具有自己的特性。因此，繼承關系最適合表達這些類的設計，在繼承交通工具的基礎上，設計汽車類，添加自己特有的行為，設計出子類。8.（）模式定義一系列的算法，把它們一個個封裝起來，并且使它們可以相互替換，使得算法可以獨立于使用它們的客戶而變化。以下（請作答此空）情況適合選用該模式。①一個客戶需要使用一組相關對象②一個對象的改變需要改變其他對象③需要使用一個算法的不同變體④許多相關的類僅僅是行為有異A、①②B、②③C、③④D、①④答案：C解析：命令模式：將一個請求封裝為一個對象，從而使你可用不同的請求對客戶進行參數(shù)化。責任鏈：使多個對象都有機會處理請求，從而避免請求的發(fā)送者和接收者之間的耦合關系。將這些對象連成一條鏈，并沿著這條鏈傳遞該請求，直到有一個對象處理它為止。觀察者模式：定義對象間的一種一對多的依賴關系，當一個對象的狀態(tài)發(fā)生改變時，所有依賴于它的對象都得到通知并被自動更新。策略模式：定義一系列的算法，把每一個算法封裝起來，并且是它們可互相替換。本模式使得算法可獨立于使用它的客戶而變化。9.（）testingensuresthatasoftwaremoduleoperatescorrectlyandreliably.A、ApplicationB、IntegrationC、SystemD、Unit答案：D解析：單元測試確保軟件模塊正確和可靠地運行。A應用B集成C系統(tǒng)D單元10.()是指一個軟件模塊是否容易修改、更新和擴展。A、可移植性B、可維護性C、可重用性D、可擴充性答案：B解析：可維護性是指一個軟件模塊是否容易修改、更新和擴展，即在不影響系統(tǒng)其他部分的情況下修改現(xiàn)有系統(tǒng)功能中問題或缺陷的能力。可移植性是指系統(tǒng)或其組成部分能在其他系統(tǒng)中重復使用的特性。可重用性是指一個軟件模塊能否被用在很多不同的場合。可擴充性是指在不影響現(xiàn)有系統(tǒng)功能的基礎上，為系統(tǒng)加入新的功能或修改現(xiàn)有功能的能力。11.源程序中的（）與程序的運行結(jié)果無關。A、注釋的多少B、變量的取值C、循環(huán)語句的執(zhí)行次數(shù)D、表達式的求值方式答案：A解析：源程序中的注釋是寫給人看的，翻譯源程序的過程中會被過濾掉，因此注釋的多少與程序的運行結(jié)果無關。12.瀏覽器本質(zhì)上是一個（67）A、連入Internet的TCP/IP程序B、連入Internet的SNMP程序C、瀏覽Web頁面的服務器程序D、瀏覽Web頁面的客戶程序答案：D解析：瀏覽器是指可以顯示網(wǎng)頁服務器或者文件系統(tǒng)的HTML文件（標準通用標記語言的一個應用）內(nèi)容，并讓用戶與這些文件交互的一種軟件，它是一種最常用的客戶端程序。13.拓撲序列是無環(huán)有向圖中所有頂點的一個線性序列，圖中任意路徑中的各個頂點在該圖的拓撲序列中保持先后關系。對于圖中的有向圖，()不是其的一個拓撲序列。A、1526374B、1526734C、5123764D、5126374答案：C解析：拓撲序列是將有向圖中所有頂點排成一個線性序列，并且該序列滿足：若在圖中存在從頂點Vi到Vj的路徑，則在該線性序列中，頂點i必然在頂點Vj之前。對有向圖進行拓撲排序的方法如下：①在有向圖中選擇一個入度為零(沒有前驅(qū))的頂點且輸出之：②從有向圖中刪除該頂點及從該頂點出發(fā)的所有弧；③重復上述兩步，直至圖中不存在入度為0的頂點為止。對于圖3-4所示的有向圖，進行拓撲排序的頂點序列有：5126374、5126734、1526374和1526734。而選項C的"5123764"不是其中的一個拓撲序列。14.通常，以科學計算為主的計算機，對（）要求較高。A、外存儲器的讀寫速度B、I/O設備的速度C、顯示分辨率D、主機的運算速度答案：D解析：本題考察計算機的基礎知識?？茖W計算為主的PC需要更強的主機運算速度。15.編譯和解釋是實現(xiàn)高級程序設計語言的兩種方式，其區(qū)別主要在于（）。A、是否進行語法分析B、是否生成中間代碼文件C、是否進行語義分析D、是否生成目標程序文件.答案：D解析：在實現(xiàn)程序語言的編譯和解釋兩種方式中，編譯方式下會生成用戶源程序的目標代碼，而解釋方式下則不產(chǎn)生目標代碼。目標代碼經(jīng)鏈接后產(chǎn)生可執(zhí)行代碼，可執(zhí)行代碼可獨立加載運行，與源程序和編譯程序都不再相關。而在解釋方式下，在解釋器的控制下執(zhí)行源程序或其中間代碼，因此相對而言，用戶程序執(zhí)行的速度更慢。16.在Word編輯狀態(tài)下，將光標移至文本行首左側(cè)空白處呈刮形狀時，單擊鼠標左鍵可以選中()，按下(請作答此空)鍵可以保存當前文檔。A、Ctrl+SB、Ctrl+DC、Ctrl+HD、Ctrl+K答案：A解析：本題考查計算機基本操作。在Word編輯狀態(tài)下，輸入文字時有些英文單詞和中文文字下面會被自動加上紅色或綠色的波浪形細下劃線，紅色波浪線表示拼寫錯誤，綠色波浪線表示語法錯誤，這就是Word中文版提供的"拼寫和語法"檢查功能，它使用波浪形細下劃線提醒用戶，此處可能有拼寫或語法錯誤。使用Word中文版提供的熱鍵Ctrl+S可以保存當前文檔；Ctrl+D可以打開字體選項卡：Ctrl+H可以打開查找替換對話框的查找選項卡；Ctrl+K可以打開超鏈接對話框。17.在面向?qū)ο蠓椒ㄖ?，?4）定義了父類和子類的概念。子類在原有父類接口的基礎上，用適合于自己要求的實現(xiàn)去置換父類中的相應實現(xiàn)稱為（）。A、封裝B、繼承C、覆蓋（重置）D、多態(tài)答案：B解析：本題考查面向?qū)ο蟮幕靖拍?。面向?qū)ο蟮?個基本概念是對象、類、繼承和消息傳遞。封裝是一種信息隱蔽技術，把數(shù)據(jù)和行為封裝為一個對象，其目的是使對象的使用者和生產(chǎn)者分離，使對象的定義和實現(xiàn)分開。類定義了一組大體上相似的對象，所包含的方法和數(shù)據(jù)描述一組對象的共同行為和屬性。把一組對象的共同特征加以抽象并存儲在一個類中的能力，是面向?qū)ο蠹夹g最重要的一點。在定義和實現(xiàn)一個類的時候，可以在一個已經(jīng)存在的類的基礎上來進行，把這個己經(jīng)存在的類所定義的內(nèi)容作為自己的內(nèi)容，并加入若干新的內(nèi)容，即繼承，使父類和子類之間能夠進行共享數(shù)據(jù)和方法。在類進行繼承時，父類中的方法需要在子類中重新實現(xiàn)，即覆蓋（重置）。在繼承的支持下，用戶可以發(fā)送一個通用的消息，不同的對象收到同一通用消息可以由自己實現(xiàn)細節(jié)自行決定產(chǎn)生不同的結(jié)果，即多態(tài)（polymorphism）。18.如果模塊A的三個處理都對同一數(shù)據(jù)結(jié)構(gòu)操作，則模塊A的內(nèi)聚類型是（49）。A、邏輯內(nèi)聚B、時間內(nèi)聚C、功能內(nèi)聚D、通信內(nèi)聚答案：D解析：本題考查軟件設計的基礎知識。模塊間的耦合和模塊的內(nèi)聚是度量模塊獨立性的兩個準則。內(nèi)聚是模塊功能強度的度量，即模塊內(nèi)部各個元素彼此結(jié)合的緊密程度。一個模塊內(nèi)部各個元素之間的緊密程度越高，則其內(nèi)聚性越高，模塊獨立性越好。模塊內(nèi)聚類型主要有以下幾類：①偶然內(nèi)聚或巧合內(nèi)聚：指一個模塊內(nèi)的各處理元素之間沒有任何聯(lián)系。②邏輯內(nèi)聚：指模塊內(nèi)執(zhí)行若千個邏輯上相似的功能，通過參數(shù)確定該模塊完成哪一個功能。③時間內(nèi)聚：把需要同時執(zhí)行的動作組合在一起形成的模塊。④過程內(nèi)聚：指一個模塊完成多個任務，這些任務必須按指定的過程執(zhí)行。⑤通信內(nèi)聚：指模塊內(nèi)的所有處理元素都在一個數(shù)據(jù)結(jié)構(gòu)上操作，或者各處理使用相同的輸入數(shù)據(jù)或產(chǎn)生相同的輸出數(shù)據(jù)。⑥順序內(nèi)聚：指一個模塊中的各個處理元素都密切相關于同一個功能且必須順序執(zhí)行，前一個功能元素的輸出就是下一功能元素的輸入。⑦功能內(nèi)聚：指模塊內(nèi)的所有元素共同作用完成一個功能，缺一不可。19.軟件著作權的客體是指()。A、公民、法人或其他組織B、計算機程序及算法C、計算機程序及有關文檔D、軟件著作權權利人答案：C解析：軟件著作權的客體是指著作權法保護的計算機軟件。軟件包括計算機軟件程序及其有關文檔。①計算機程序。計算機程序是指為了得到某種結(jié)果而可以由計算機等具有信息處理能力的裝置執(zhí)行的代碼化指令序列，或可被自動轉(zhuǎn)換成代碼化指令序列的符號化指令序列或符號化語句序列。計算機程序通常包括源程序和目標程序。源程序是用計算機程序設計語言編寫的程序，需要翻譯成機器能直接識別和執(zhí)行的目標程序，才能在計算機上運行并得出結(jié)果。它具有可操作性、間接應用性和技術性等特點。目標程序以二進制編碼形式表示，是計算機或具有信息處理能力的裝置能夠識別和執(zhí)行的指令序列，能夠直接指揮和控制計算機的各部件(如存儲器、處理器和I/O設備等)執(zhí)行各項操作，從而實現(xiàn)一定的功能。它具有不可讀性、不可修改性和面向機器性等特點。②計算機軟件文檔。計算機程序的文檔是指用自然語言或者形式化語言所編寫的文字資料和圖表，以用來描述程序的內(nèi)容、組成、設計、功能、開發(fā)情況、測試結(jié)果及使用方法等。如程序設計說明書、流程圖、數(shù)據(jù)流圖和用戶手冊等。20.設指令由取指、分析、執(zhí)行3個子部件完成，并且每個子部件的時間均為△t。若采用常規(guī)標量單流水線處理機（即該處理機的度為1），連續(xù)執(zhí)行12條指令，共需（請作答此空）△t。若采用度為4的超標量流水線處理機，連續(xù)執(zhí)行上述12條指令，只需（）△t。A、12B、14C、16D、18答案：B解析：指令由取指、分析和執(zhí)行3個子部件完成，n=3，且每個子部件的時間均為Δt。若采用常規(guī)標量單流水線處理機（即該處理機的度m=1），連續(xù)執(zhí)行12條（k=12）指令的時空圖如圖所示。執(zhí)行這12條指令所需的總時間為：Tk=（k+3-1）*Δt=（12+3）*Δt=14Δt。若采用度為4（m=4）的超標量流水線處理機，連續(xù)執(zhí)行上述12條（k=12）指令的時空圖如圖所示。由圖可知，執(zhí)行這12條指令所需的總時間只需要5Δt。21.某企業(yè)的培訓關系模式R（培訓科目，培訓師，學生，成績，時間，教室），R的函數(shù)依賴集F={培訓科目→培訓師，（學生，培訓科目）→成績，（時間，教室）→培訓科目，（時間，培訓師）→教室，（時間，學生）→教室}。關系模式R的主鍵為（），其規(guī)范化程度最高達到（請作答此空）。A、1NFB、2NFC、3NFD、BCNF答案：B解析：關系型數(shù)據(jù)庫中的一條記錄中有若干個屬性，若其中某一個屬性組（注意是組）能唯一標識一條記錄，該屬性組就可以成為一個主鍵。選項D（時間，學生）的組合中，（時間，學生）→教室，（時間，教室）→培訓科目，培訓科目→培訓師，（學生，培訓科目）→成績，可見，包括了關系模式R的全部屬性，因此（時間，學生）是該關系模式的主鍵。數(shù)據(jù)庫的關系范式有：（1）第一范式（1NF）：屬性不可拆分或無重復的列。（2）第二范式（2NF）：完全函數(shù)依賴。在一個關系中，若某個非主屬性數(shù)據(jù)項依賴于全部關鍵字稱之為完全函數(shù)依賴。例：成績表（學號，課程號，成績）關系中，（學號，課程號）→成績，只有學號或者只有課程號都無法推導出成績，因此該關系式屬于完全函數(shù)依賴。（3）第三范式（3NF）：消除傳遞依賴。不依賴于其他非主屬性（消除傳遞依賴）。滿足第三范式的數(shù)據(jù)庫必須先滿足第二范式。也就是說，數(shù)據(jù)庫中的屬性依賴僅能依賴于主屬性，不存在于其他非主屬性的關聯(lián)。例如，圖書，圖書室的關系。圖書包括編號、出版商、頁碼等信息，圖書室包括圖書室編號、所存圖書（外鍵）。其中，圖書室的表中不應該存儲任何圖書的具體信息（例如，出版商。），而只能通過主鍵圖書編號來獲得對應圖書的信息。（4）BC范式（BCNF）：所有非主屬性對每一個碼都是完全函數(shù)依賴；所有的主屬性對于每一個不包含它的碼，也是完全函數(shù)依賴；沒有任何屬性完全函數(shù)依賴于非碼的任意一個組合。如果說關系模式R屬于3NF，不一定屬于BCNF，如果R屬于BCNF，則一定屬于3NF。（5）第四范式（4NF）：對于每一個X→Y，X都能找到一個候選碼（若關系中的某一屬性組的值能唯一地表示一個元組，而其真子集不行，則稱該屬性組為候選碼）。題干中“（時間，教室）→培訓科目”且“培訓科目→培訓師”，這之間存在傳遞依賴，不滿足3NF，屬于2NF。22.已知一個文件中出現(xiàn)的各個字符及其對應的頻率如下表所示。若采用定長編碼，則該文件中字符的碼長應為（請作答此空）。若采用Huffman編碼，則字符序列"face"的編碼應為（）。A、2B、3C、4D、5答案：B解析：①有6個不同字母，需要采用3位二進制進行編碼。②Huffman編碼，即哈夫曼靜態(tài)編碼，它對需要編碼的數(shù)據(jù)進行兩遍掃描：第一遍統(tǒng)計原數(shù)據(jù)中各字符出現(xiàn)的頻率，利用得到的頻率值創(chuàng)建哈夫曼樹，并必須把樹的信息保存起來，即把字符0～255(28=256)的頻率值以2～4Bytes的長度順序存儲起來，（用4Bytes的長度存儲頻率值，頻率值的表示范圍為0～232-1，這已足夠表示大文件中字符出現(xiàn)的頻率了。）以便解壓時創(chuàng)建同樣的哈夫曼樹進行解壓；第二遍則根據(jù)第一遍掃描得到的哈夫曼樹進行編碼，并把編碼后得到的碼字存儲起來。23.一般情況下，企業(yè)對程序員的素質(zhì)要求中不包括()。A、根據(jù)有關的合同和規(guī)范，對所編寫的程序和文檔進行保護B、根據(jù)企業(yè)發(fā)展需求繪制軟件系統(tǒng)的邏輯模型C、認真細致工作，并想方設法提高軟件質(zhì)量D、具有良好的團隊合作精神答案：B解析：本題考查軟件工程基礎知識。專業(yè)的程序員除了按照程序設計文檔和規(guī)范要求進行編程和測試外，還需要具備程序員職業(yè)崗位所需要的職業(yè)素養(yǎng)，包括：在編程和測試時需要認真細致工作，并想方設法提高軟件質(zhì)量；由于現(xiàn)在的軟件都比較大，需要多人合作完成，因此具有良好的團隊合作精神非常重要。固執(zhí)地堅持己見，不利于模塊間的銜接，難以使軟件協(xié)調(diào)運行；還需要根據(jù)有關的合同和規(guī)范，對所編寫的程序和文檔進行保護，不得對外泄露源代碼，不得隨意設置漏洞，不得疏忽大意被他人盜取技術或植入問題代碼等。根據(jù)企業(yè)發(fā)展需求繪制軟件系統(tǒng)的邏輯模型是系統(tǒng)分析師或高級程序員的責任。24.在Excel中，如果某單元格的右上角有一個紅色三角形，那么說明這個單元格()。A、已插入批注B、已被關聯(lián)C、己插入函數(shù)D、己被保護答案：A解析：在Excel中，批注是附加在單元格中，與單元格內(nèi)容分開的注釋。批注是十分有用的提醒方式。例如，注釋復雜的公式如何工作，或為其他用戶提供反饋。MicrosoftExcel提供了幾種查看批注的方法。含有批注的單元格的右上角有紅色三角形的批注標識符。如果鼠標指針停在含有標識符的單元格上，就會顯示該單元格的批注。也可以連續(xù)地顯示批注(單條批注或是工作表上的所有批注)。"審閱"工具欄能按順序逐條查看每項批注。還可以將批注打印到工作表的相應位置，或在打印輸出結(jié)果的底部將批注打印成列表。添加批注的基本方法如下。1)單擊要加批注的單元格：2)在[插入]菜單中，單擊[批注]命令；3)從彈出的批注框中輸入批注文本；4)完成文本輸入后，單擊批注框外部的工作表區(qū)域。25.假設系統(tǒng)有n(n≥6)個并發(fā)進程共享資源R，且資源R的可用數(shù)為3.若采用PV操作，則相應的信號量S的取值范圍應為（）。A、-(n-3)～3B、6～3C、-(n-1)～1D、-1～n-1答案：A解析：信號量取值范圍最小值為有n-3個進程被阻塞，最大值是有3個資源可以使用，即范圍為：-(n-3)～3。26.進程P1、P2、P3、P4、P5的前趨圖如下。若用PV操作控制進程并發(fā)執(zhí)行的過程，則需要相應于進程執(zhí)行過程設置5個信號量S1、S2、S3、S4和S5，且信號量初值都等于零。下圖中a處應填寫()；b和c、d和e處應分別填寫(請作答此空)，f、g和h應分別填寫()。A、P（S1）和P（S2）、V（S3）和V（S4）B、P（S1）和P（S2）、P（S3）和P（S4）C、V（S1）和V（S2）、P（S3）和P（S4）D、P（S1）和V（S3）、P（S2）和V（S4）答案：D解析：根據(jù)前驅(qū)圖，P1進程運行結(jié)束需要利用V操作分別通知P2和P3進程，所以用V(SI)操作通知P2進程，用V(S2)操作通知P3進程。根據(jù)前驅(qū)圖，P2進程開始運行前必須等待P1進程的通知，需要用P(S1)操作測試PI進程是否運行完，P2進程運行結(jié)束而要利用V(S3)操作通知P4進程。同理根據(jù)前驅(qū)圖P3進程開始運行前必須等待P1進程的通知，需要用P(S2)操作測試P1進程是否運行完，P3進程運行到結(jié)束需要利用V(S4)操作通知P4進程。根據(jù)前驅(qū)圖，P4進程開始運行前必須等待P2和P3進程的通知，需要用P(S3)和P(S4)操作分別測試P2和P3進程是否運行完，故空f應填寫P(S3)P(S4)0P4進程運行結(jié)束需利用V(S5)操作通知P5進程，故空g應填寫V(S5)o根據(jù)前驅(qū)圖，P5進程開始運行前必須等待P4進程的通知，需要用P(S5)操作測試P4進程是否運行故空（17）填寫P(S5)。27.微型計算機系統(tǒng)中，顯示器屬于()，硬盤屬于(請作答此空)。A、表現(xiàn)媒體B、傳輸媒體C、表示媒體D、存儲媒體答案：D解析：本題考查考生多媒體基礎知識。表現(xiàn)媒體是指進行信息輸入和輸出的媒體，如鍵盤、鼠標、話筒，以及顯示器、打印機、喇叭等。傳輸媒體是指傳輸表示媒體的物理介質(zhì)，如電纜、光纜、電磁波等。表示媒體指傳輸感覺媒體的中介媒體，即用于數(shù)據(jù)交換的編碼，如圖像編碼、文本編碼和聲音編碼等；存儲媒體是指用于存儲表示媒體的物理介質(zhì)，如硬盤、U盤、光盤、ROM及RAM等。28.在頁式存儲管理中，每次從主存中取指令或取操作數(shù)，要（）次訪問主存。A、1B、2C、4D、5答案：B解析：頁式存儲管理是眾多存儲管理方式中的一種，其分頁的基本思想是把程序的邏輯空間和內(nèi)存的物理空間按照同樣的大小劃分成若干頁面，以頁面為單位進行分配。在頁式存儲管理中，系統(tǒng)中虛地址是一個由頁號和位移組成的有序?qū)?。每次從主存中取指令或取操作?shù)時，首先都要找到其頁號對應的頁，然后在該頁中找到位移對應的指令或操作數(shù)，因此需要兩次訪問主存。29.關系型數(shù)據(jù)庫設計的步驟不包括（）A、需求分析B、概要設計C、系統(tǒng)設計D、數(shù)據(jù)庫物理設計答案：C30.在引用調(diào)用方式下進行函數(shù)調(diào)用是將（）。A、實參的值傳遞給形參B、實參的地址傳遞給形參C、形參的值傳遞給實參D、形參的地址傳遞給實參答案：B解析：引用調(diào)用是把實參（如'inta）的地址（&a）賦給形參（指針變量，比如*b，這時b=&a，即b指向變量a），如果*b（也即a對應的內(nèi)存空間）發(fā)生變化，也就是變量a的值發(fā)生了變化。31.將源程序中多處使用的同一個常數(shù)定義為常量并命名，（）。A、提高了編譯效率B、縮短了源程序長度C、提高了源程序的可維護性D、提高了程序的運行效率答案：C解析：本題考查程序語言基礎知識。編寫源程序時，將程序中多處引用的常數(shù)定義為一個符號常量可以簡化對此常數(shù)的修改操作(只需改一次)，并提高程序的可讀性，以便于理解和維護。32.以下關于軟件開發(fā)文檔的敘述中，錯誤的是（）。A、軟件開發(fā)是程序及其相應文檔的生產(chǎn)過程B、軟件開發(fā)過程中的重要信息需要固化在文檔中，以便積累開發(fā)經(jīng)驗C、由于擔心設計人員中途離職，所以要讓他們寫下文檔D、在軟件開發(fā)過程中，面對面交流并不可靠，應當完全用文檔來代替答案：D解析：軟件開發(fā)就是程序和文檔的生產(chǎn)過程。開發(fā)文檔記錄了開發(fā)各過程、各階段所用的技術和產(chǎn)生的成果，這是開發(fā)經(jīng)驗的積累，也是改進軟件時必須參照的依據(jù)。為避免開發(fā)人員在開發(fā)中途離職造成工作脫節(jié)，也需要實施開發(fā)過程的文檔化。各階段的評審也需要文檔，這是質(zhì)量保證的重要基礎。但文檔不能完全取代面對面交流，只有通過多次討論甚至辯論達成某種結(jié)論后，才能固化在在文檔上。33.用鏈表作為棧的存儲結(jié)構(gòu)時，若要入棧操作成功，則()。A、必須先判斷是否棧滿B、必須先判斷是否棧空C、必須先判斷棧頂元素的類型D、必須成功申請到入棧元素所需結(jié)點答案：D解析：本題考查數(shù)據(jù)結(jié)構(gòu)基礎知識。棧的修改要求是僅在表尾進行插入和刪除操作，元素間的關系仍是線性的。對于刪除操作(即出棧)，無論在何種存儲方式下實現(xiàn)該運算，棧不為空才能操作成功。對于插入操作(即入棧)，要求為新加入的元素準備好存儲空間，在鏈式存儲方式下，不存在棧滿的情形，只需判斷是否為新元素成功申請到需要的結(jié)點。34.序列()可能是第一趟冒泡排序后的結(jié)果。A、40102030705060B、20301040705060C、30104020706050D、20301040605070答案：D解析：本題考查數(shù)據(jù)結(jié)構(gòu)與算法基礎知識。n個記錄進行冒泡排序的方法是：首先將第一個記錄的關鍵字和第二個記錄的關鍵字進行比較，若為逆序，則交換兩個記錄的值，然后比較第二個記錄和第三個記錄的關鍵字，依此類推，直至第n-1個記錄和第n個記錄的關鍵字比較完為止。上述過程稱作一趟冒泡排序，其結(jié)果是關鍵字最大的記錄被交換到第n個位置。然后進行第二趟冒泡排序，對前n-1個記錄進行同樣的操作，其結(jié)果是關鍵字次大的記錄被交換到第n-1個位置。當進行完第n-1趟時，所有記錄有序排列。顯然，第一趟冒泡排序后最大元素會交換至序列末端。35.設有二叉排序樹如下圖所示，根據(jù)關鍵碼序列（）構(gòu)造出該二叉排序樹。A、30201040B、30402010C、30204010D、30401020答案：D解析：本題考察數(shù)據(jù)結(jié)構(gòu)與算法的基礎知識。對于此題而言，10必須在20的前面。36.()不屬于按照尋址方式命名的存儲器。A、讀寫存儲器B、隨機存儲器C、順序存儲器D、直接存儲器答案：A解析：本題考查計算機系統(tǒng)基礎知識。存儲器按尋址方式可分為隨機存儲器、順序存儲器和直接存儲器。讀寫存儲器是指存儲器的內(nèi)容既可讀出也可寫入，通常指RAM，而ROM是只讀存儲器的縮寫。37.關于進程的說法錯誤的是A.進程是進行資源分配和調(diào)度的基本單位。A、進程通常由程序、數(shù)據(jù)集合、進程控制塊FCB、組成。C、進程控制塊記錄了操作系統(tǒng)所需的、用于描述進程的當前狀態(tài)和控制進程的全部信息。D、操作系統(tǒng)就是根據(jù)進程的進程控制塊來感知進程的存在。答案：B38.已知一個文件中出現(xiàn)的各個字符及其對應的頻率如下表所示。若采用定長編碼，則該文件中字符的碼長應為（）。若采用Huffman編碼，則字符序列"face"的編碼應為（請作答此空）。A、110001001101B、001110110011C、101000010100D、010111101011答案：A解析：①有6個不同字母，需要采用3位二進制進行編碼。②Huffman編碼，即哈夫曼靜態(tài)編碼，它對需要編碼的數(shù)據(jù)進行兩遍掃描：第一遍統(tǒng)計原數(shù)據(jù)中各字符出現(xiàn)的頻率，利用得到的頻率值創(chuàng)建哈夫曼樹，并必須把樹的信息保存起來，即把字符0～255(28=256)的頻率值以2～4Bytes的長度順序存儲起來，（用4Bytes的長度存儲頻率值，頻率值的表示范圍為0～232-1，這已足夠表示大文件中字符出現(xiàn)的頻率了。）以便解壓時創(chuàng)建同樣的哈夫曼樹進行解壓；第二遍則根據(jù)第一遍掃描得到的哈夫曼樹進行編碼，并把編碼后得到的碼字存儲起來。39.在Excel中，假設單元格A1、A2、A3和A4的值分別為23、45、36、18，單元格B1、B2、B3、B4的值分別為29、38、25、21，在單元格C1中輸入“：SUM(MAX(A1：A4),MIN(B1:B4))”（輸入內(nèi)容不含引號）并按Enter后，C1單元格顯示的內(nèi)容為（3）。A、44B、66C、74D、84答案：B解析：本題考查Excel基礎知識。SUM函數(shù)的功能是求和，MAX函數(shù)是求最大值，MIN函數(shù)是求最小值，所以SUM（MAX()，MIN()）的含義是求A1：A4區(qū)域內(nèi)的最大值45和B1：B4區(qū)域內(nèi)的最小值21之和，結(jié)果為66。40.遞歸函數(shù)執(zhí)行時，其調(diào)用和返回控制是利用（）來進行的。A、棧B、對列C、數(shù)組D、樹答案：A解析：本題考察數(shù)據(jù)結(jié)構(gòu)與算法的基礎知識。在計算機語言的實現(xiàn)以及將遞歸過程轉(zhuǎn)化為非遞歸過程的處理中，棧有重要的作用。41.數(shù)據(jù)模型的三要素包括（）。A、外模式、模式、內(nèi)模式B、網(wǎng)狀模型、層次模型、關系模型C、實體、聯(lián)系、屬性D、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操縱、完整性約束答案：D解析：數(shù)據(jù)模型是嚴格定義的一組概念的集合，這些概念精確地描述了系統(tǒng)的靜態(tài)特性、動態(tài)特性和完整性約束條件。因此通常說，數(shù)據(jù)模型是由數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和完整性約束三部分組成的。42.在Web瀏覽器的地址欄中輸入http://.abc./jx/jy.htm時，表明要訪問的主機名是（）。A、httpB、C、abcD、jx答案：B解析：域名地址：protocol://hostname[:port]/path/filename其中，protocol指定使用的傳輸協(xié)議，最常見的是HTTP或者HTTPS協(xié)議，也可以有其他協(xié)議，如file、ftp、gopher、mms、ed2k等；Hostname是指主機名，即存放資源的服務域名或者IP地址。Port是指各種傳輸協(xié)議所使用的默認端口號，例如http的默認端口號為80，一般可以省略Path是指路徑，由一個或者多個“/”分隔，一般用來表示主機上的一個目錄或者文件地址；filename是指文件名，該選項用于指定需要打開的文件名稱。一般情況下，一個URL可以采用"主機名.域名"的形式打開指定頁面，也可以單獨使用"域名"來打開指定頁面，但是這樣實現(xiàn)的前提是需進行相應的設置和對應。43.在ISO/IEC軟件質(zhì)量模型中，可靠性是指在規(guī)定的二段時間內(nèi)和規(guī)定的條件下，軟件維持在其性能水平的能力；其子特性不包括（）。A、成熟性B、容錯性C、易恢復D、可移植性答案：D解析：可靠性包含四個子特征：成熟性、容錯性、易恢復和兼容性。44.某html文檔中有如下代碼，則在瀏覽器中打開該文檔時顯示為()。＜form＞List1:＜inputtype="text"name="List1"/＞＜br/＞LiSt2:＜inputtype="text"name="List2"/＞＜/form＞A、AB、BC、CD、D答案：A解析：本題考查HTML語言中input標簽的type屬性。在HTML語言中的input標簽有多種屬性，具體屬性如下表所示：題目中指定了type屬性為"text"，表示定義一個單行的輸入字段，使用戶可以在其中輸入文本。據(jù)此，可在備選項中選擇相應答案。45.在顯存中，表示黑白自像的像素點最少需（15）個二進制位。A、1B、2C、8D、16答案：A解析：0表黑，1表白，只要一位。46.UML由三個要素構(gòu)成：UML的基本構(gòu)造塊、支配這些構(gòu)造塊如何放置在一起的規(guī)則、用于整個語言的公共機制。UML的詞匯表包含三種構(gòu)造塊：事物、關系和圖。類、接口、構(gòu)件屬于（）構(gòu)造塊。泛化和聚集等是（請作答此空）。將多邊形與三角形、四邊形分別設計為類，多邊形類與三角形之間是（）關系。A、事物B、關系C、規(guī)則D、圖答案：B解析：本題考察UML基礎知識。UML有3種基本的構(gòu)造塊：事物、關系和圖。事物是對模型中最具有代表性的成分的抽象，包括結(jié)構(gòu)事物，如類（Class）、接口（Interface）、協(xié)作（Collaboration）、用例（UseCase）、主動類（ActiveClass）、組件（ponent）和節(jié)點（Node）；行為事物，如交互（Interaction）、態(tài)機（Statemachine）、分組事物（包，Package）、注釋事物（注解，Note）。關系用來把事物結(jié)合在一起，包括依賴、關聯(lián)、泛化和實現(xiàn)關系。47.函數(shù)main()、f()的定義如下所示。調(diào)用函數(shù)f()時，第一個參數(shù)采用傳值(callbyvalue)方式，第二個參數(shù)采用傳引用(callbyreference)方式，main()執(zhí)行后輸出的值為（）。A、2B、4C、5D、8答案：D48.在TCP/IP協(xié)議棧中，ARP協(xié)議的作用是()，RARP協(xié)議的作用是(請作答此空)。A、從MAC地址查找對應的IP地址B、由IP地址查找對應的MAC地址C、把全局IP地址轉(zhuǎn)換為私網(wǎng)中的專用IP地址D、用于動態(tài)分配IP地址答案：A解析：在TCP/IP協(xié)議棧中，ARP協(xié)議的作用是由IP地址查找對應的MAC地址，RARP協(xié)議的作用正好相反，是由MAC地址查找對應的IP地址。49.創(chuàng)建型設計模式抽象了實例化過程，它分為面向類和面向?qū)ο髢煞N。其中，（）模式是保證一個類僅有一個實例，并提供一個訪問它的全局訪問點。A、工廠（Factory）B、構(gòu)建器（Builder）C、原型（Prototype）D、單例（Singleton）答案：D解析：單例模式有以下特點：1、單例類只能有一個實例。2、單例類必須自己創(chuàng)建自己的唯一實例。3、單例類必須給所有其他對象提供這一實例。單例模式確保某個類只有一個實例，而且自行實例化并向整個系統(tǒng)提供這個實例。在計算機系統(tǒng)中，線程池、緩存、日志對象、對話框、打印機、顯卡的驅(qū)動程序?qū)ο蟪１辉O計成單例。這些應用都或多或少具有資源管理器的功能。每臺計算機可以有若干個打印機，但只能有一個PrinterSpooler，以避免兩個打印作業(yè)同時輸出到打印機中。每臺計算機可以有若干通信端口，系統(tǒng)應當集中管理這些通信端口，以避免一個通信端口同時被兩個請求同時調(diào)用?？傊?，選擇單例模式就是為了避免不一致狀態(tài)，避免政出多頭。50.在CPU和主存之間設置"Cache"的作用是為了解決()的問題。A、主存容量不足B、主存與輔助存儲器速度不匹配C、主存與CPU速度不匹配D、外設訪問效率答案：C解析：本題考查計算機系統(tǒng)硬件基礎知識?；诔杀竞托阅芊矫娴目紤]，Cache(即高速緩存)是為了解決相對較慢的主存與快速的CPU之間工作速度不匹配問題而引入的存儲器。Cache中存儲的是主存內(nèi)容的副本。51.在平面坐標系中，同時滿足五個條件:x≥0;y≥0;x+y≤6;2X+y≤7;x+2y≤8的點集組成一個多邊形區(qū)域。（64）是該區(qū)域的一個頂點。A、(1，5)B、（2，2)C、(2，3)D、(3，1)答案：C解析：代入法：如果是區(qū)域的一個頂點，那么滿足題干的五個條件，同時也會使x+y=6，2x+y=7，x+2y=8中的兩個等式成立。因此可以考慮把四個點的坐標帶入以上條件進行檢驗：A選項滿足x+y=6和2x+y=7，但是不滿足x+2y＜=8；B選項不滿足三個等式C選項滿足2x+y=7和x+2y=8，也滿足其他條件；D選項只滿足2x+y=752.如果用戶對系統(tǒng)的目標不是很清楚，需求難以定義，這時最好使用()進行系統(tǒng)開發(fā)。A、原型法B、瀑布模型C、V-模型D、螺旋模型答案：A解析：應用原型法的主要目的就是獲取需求。使用原型法，在用戶的共同參與下可以改善和加快需求獲取過程。53.Windows操作系統(tǒng)通常將系統(tǒng)文件保存在(請作答此空)；為了確保不會丟失，用戶的文件應當定期進行備份，以下關于文件備份的說法中，不正確的是()。A、"Windows"文件或"ProgramFiles"文件中B、"Windows"文件夾或"ProgramFiles"文件夾中C、"QMDownload"文件或"Office_Visio_Pro_2007"文件中D、"QMDownload"文件夾或"Office_Visio_Pro_2007"文件夾中答案：B解析：本題考查Windows操作系統(tǒng)基礎知識。本題的正確選項為B，系統(tǒng)文件是計算機上運行Windows所必需的任意文件。系統(tǒng)文件通常位于"Windows"文件夾或"ProgramFiles"文件夾中。默認情況下，系統(tǒng)文件是隱藏的。最好讓系統(tǒng)文件保持隱藏狀態(tài)，以避免將其意外修改或刪除54.某國近幾年GDP增長率維持在2%的水平上。為使明年GDP達到200億美元，今年的GDP應達到()億美元A、200/(1+2%)B、200*(1-2%)C、200*(1+2%)D、200/(1-2%)答案：A解析：本題考查應用數(shù)學基礎知識。設該國今年的GDP為X億美元，在GDP增長率為2%的情況下，明年的GDP約為(1+2%)X億美元。己知(1+2%)X=200，因此X=200/(1+2%)。55.軟件開發(fā)模型用于指導軟件開發(fā)。演化模型是在快速開發(fā)一個(請作答此空)的基礎上，逐步演化成最終的軟件。螺旋模型綜合了()的優(yōu)點，并增加了()。噴泉模型描述的是面向()的開發(fā)過程，反映了該開發(fā)過程的()特征。A、模塊B、運行平臺C、原型D、主程序答案：C解析：軟件開發(fā)模型是指軟件開發(fā)全部過程、活動和任務的結(jié)構(gòu)框架。常用的軟件開發(fā)模型有瀑布模型、演化模型、螺旋模型、噴泉模型等。瀑布模型給出了軟件生存周期各階段的固定順序，上一階段完成后才能進入下一階段。演化模型是在快速開發(fā)一個原型的基礎上，根據(jù)用戶在試用原型的過程中提出的反饋意見和建議，對原型進行改進，獲得原型的新版本。重復這一過程，直到演化成最終的軟件產(chǎn)品。螺旋模型將瀑布模型和演化模型相結(jié)合，它綜合了兩者的優(yōu)點，并增加了風險分析。它以原型為基礎，沿著螺線自內(nèi)向外旋轉(zhuǎn)，每旋轉(zhuǎn)一圈都要經(jīng)過制訂計劃、風險分析、實施工程、客戶評價等活動，并開發(fā)原型的一個新版本。經(jīng)過若干次螺旋上升的過程，得到最終的軟件。噴泉模型主要用來描述面向?qū)ο蟮拈_發(fā)過程。它體現(xiàn)了面向?qū)ο箝_發(fā)過程的迭代和無間隙特征。迭代意味著模型中的開發(fā)活動常常需要多次重復;無間隙是指開發(fā)活動(如分析、設計)之間不存在明顯的邊界，各項開發(fā)活動往往交叉迭代地進行。56.某數(shù)據(jù)的7位編碼為0100011，若要增加一位奇校驗位(最高數(shù)據(jù)位之前)，則編碼為()。A、11011100B、01011100C、10100011D、00100011答案：D解析：本題考查校驗基礎知識。奇校驗是指加入1個校驗位后使得數(shù)據(jù)位和校驗位中1的個數(shù)合起來為奇數(shù)。題目中數(shù)據(jù)的編碼為0100011，其中1的個數(shù)為3，已經(jīng)是奇數(shù)了，因此校驗位應為0，將校驗位加在最高數(shù)據(jù)位之前得到的編碼為00100011。57.自然界的聲音信號一般都是多種頻率聲音的復合信號，用來描述組成復合信號的頻率范圍的參數(shù)被稱為信號的（14）。A、帶寬B、音域C、響度D、頻度答案：A解析：帶寬是聲音信號的一個重要參數(shù)，它用來描述組成復合信號的頻率范圍。音域指某人聲或樂器所能達到的最低至最高音的范圍。響度指聲音的大小，與振動的幅度有關。音調(diào)指聲音的高低，與振動的頻率有關。58.計算機內(nèi)數(shù)據(jù)采用二進制表示是因為二進制數(shù)()。A、最精確B、最容易理解C、最便于硬件實現(xiàn)D、運算最快答案：C解析：計算機內(nèi)數(shù)據(jù)采用二進制表示是因為二進制數(shù)用電路實現(xiàn)比較簡單。59.安全傳輸電子郵件通常采用（）系統(tǒng)。A、S-HTTPB、PGPC、SETD、SSL答案：B解析：S-HTTP用以傳輸網(wǎng)頁，SET是安全電子交易，SSL是安全套接層協(xié)議，PGP是安全電子郵件協(xié)議。60.假設磁盤塊與緩沖區(qū)大小相同，每個盤塊讀入緩沖區(qū)的時間為16us,由緩沖區(qū)送至用戶區(qū)的時間是5us,在用戶區(qū)內(nèi)系統(tǒng)對每塊數(shù)據(jù)的處理時間為1us.若用戶需要將大小為10個磁盤塊的Doc1文件逐塊從磁盤讀入緩沖區(qū)，并送至用戶區(qū)進行處理，那么采用單緩沖區(qū)需要花費的時間為（）us:采用雙緩沖區(qū)需要花費的時間為，（請作答此空）us.A、160B、161C、166D、211答案：C解析：這是一個簡單的緩沖區(qū)的問題。由于緩沖區(qū)的訪問是互斥的，所以對單一緩沖區(qū)，從磁盤寫入和讀出到用戶區(qū)的操作必須串行執(zhí)行，也就是要保證互斥操作。而CPU對數(shù)據(jù)的分析與從用戶區(qū)讀數(shù)據(jù)也是需要互斥操作，但是CPU分析與從磁盤寫入緩沖區(qū)的操作可以并行。從本題看，由于分析所用的時間小于從磁盤寫入緩沖區(qū)的時間，因此，CPU會空閑。單緩沖區(qū)的總時間=(磁盤寫入緩沖區(qū)時間+緩沖區(qū)讀出時間)×10+CPU處理最后一塊數(shù)據(jù)的時間=(16+5)×10+1=211μs。當采用雙緩沖區(qū)時，每塊緩沖區(qū)的操作也必須滿足互斥操作，但是，對兩塊緩沖區(qū)的操作卻可以并行，所以，當?shù)谝粋€緩沖區(qū)寫滿以后，磁盤緊接著寫另一個緩沖區(qū)，同時，前一個已經(jīng)滿了的緩沖區(qū)被讀出到用戶區(qū)，并立即進行CPU的數(shù)據(jù)分析。讀出操作和數(shù)據(jù)分析必須互斥進行，故，從時間上看，當數(shù)據(jù)被讀出并分析后，恰好另一個緩沖區(qū)也寫滿了，可以立即進行讀出數(shù)據(jù)到用戶區(qū)并進行數(shù)據(jù)分析。兩塊緩沖區(qū)交替進行讀寫，直到數(shù)據(jù)分析完畢，因此，總時間=(磁盤寫入緩沖區(qū)時間)×10+讀出最后一塊數(shù)據(jù)時間+CPU分析最后一塊數(shù)據(jù)時間=(16)×10+5+1=166s。61.UML由三個要素構(gòu)成：UML的基本構(gòu)造塊、支配這些構(gòu)造塊如何放置在一起的規(guī)則、用于整個語言的公共機制。UML的詞匯表包含三種構(gòu)造塊：事物、關系和圖。類、接口、構(gòu)件屬于（請作答此空）構(gòu)造塊。泛化和聚集等是（）。將多邊形與三角形、四邊形分別設計為類，多邊形類與三角形之間是（）關系。A、事物B、關系C、規(guī)則D、圖答案：A解析：本題考察UML基礎知識。UML有3種基本的構(gòu)造塊：事物、關系和圖。事物是對模型中最具有代表性的成分的抽象，包括結(jié)構(gòu)事物，如類（Class）、接口（Interface）、協(xié)作（Collaboration）、用例（UseCase）、主動類（ActiveClass）、組件（ponent）和節(jié)點（Node）；行為事物，如交互（Interaction）、態(tài)機（Statemachine）、分組事物（包，Package）、注釋事物（注解，Note）。關系用來把事物結(jié)合在一起，包括依賴、關聯(lián)、泛化和實現(xiàn)關系。62.執(zhí)行算術右移指令的操作過程是()。A、操作數(shù)的符號位填1，各位順次右移1位，最低位移至進位標志位中B、進位標志移至符號位，各位順次右移1位，最低位移至進位標志位中C、操作數(shù)的符號位填0，各位順次右移1位，最低位移至進位標志位中D、操作數(shù)的符號位不變，各位順次右移1位，最低位移至進位標志位中答案：D解析：在CPU中執(zhí)行算術右移指令的操作過程采用操作數(shù)的符號位保持不變，各位順次右移1位，最低位移至進位標志位中。執(zhí)行邏輯右移指令的操作過程是操作數(shù)的符號位填0，各位順次右移1位，最低位移至進位標志位中。執(zhí)行算術左移指令和邏輯左移指令的操作過程是最低位填0，各位順次左移1位，操作數(shù)的符號位移至進位標志位中。63.對于一般的樹結(jié)構(gòu)，可以采用孩子-兄弟表示法，即每個結(jié)點設置兩個指針域，一個指針（左指針）指示當前結(jié)點的第一個孩子結(jié)點，另一個指針（右指針）指示當前結(jié)點的下一個兄弟結(jié)點。某樹的孩子-兄弟表示如下圖所示。以下關于結(jié)點D與E的關系的敘述中，正確的是（40）。A、結(jié)點D與結(jié)點E是兄弟B、結(jié)點D與結(jié)點E的祖父結(jié)點C、結(jié)點E的父結(jié)點與結(jié)點D的父結(jié)點是兄弟D、結(jié)點E的父結(jié)點與結(jié)點D是兄弟答案：D解析：本題考查數(shù)據(jù)結(jié)構(gòu)基礎知識。按照樹的孩子-兄弟表示法，題圖二叉輸對應的樹如下圖所示。結(jié)點E的父結(jié)點是C，結(jié)點C與D是兄弟關系。64.在Word2003的編輯狀態(tài)下，若要插入公式，應該（），選擇"公式3.0"；若要修改已輸入的公式，（請作答此空），打開公式編輯窗口，再進行修改即可。A、在"插入"菜單中，單擊"符號"命令B、在"插入"菜單中，單擊"對象"命令C、在"編輯"菜單中，單擊"符號"命令D、在"編輯"菜單中，單擊"對象"命令答案：B解析：本題考查文字處理軟件應用方面的基本操作知識。在Word2003的編輯狀態(tài)下，若要插入公式，應該在"插入"菜單中，單擊"對象"命令，在彈出的"對象"對話框中選擇"公式3.0"，如下圖所示。若要修改已輸入的公式，只需雙擊此公式，打開公式編輯窗口，再進行修改即可。65.我國知識產(chǎn)權具有法定保護期限，但（）受法律保護的期限是不確定的。A、發(fā)明專利權B、商標權C、商業(yè)秘密D、作品發(fā)表權答案：C解析：商業(yè)秘密權受保護的期限是不確定的，一旦該秘密為公眾所知悉，即成為公眾可以自由使用的知識。66.在Excel中，若在單元格A6中輸入“Sheet1!D5+Sheet2!B4:D4+Sheet3!A2:G2”，則該公式（4）。A、共引用了2張工作表的5個單元格的數(shù)據(jù)B、共引用了2張工作表的11個單元格的數(shù)據(jù)C、共引用了3張工作表的5個單元格的數(shù)據(jù)D、共引用了3張工作表的11個單元格的數(shù)據(jù)答案：D解析：Excel有四類運算符，分別是算術運算、比較運算、文本運算和引用運算。其中，最常見的兩種引用運算符是引用運算符冒號“：”表示多個連續(xù)的單元格，引用運算符逗號“，”表示多個不連續(xù)的單元格，但這種引用只能在同一個工作表中進行單元格的引用，而不可以引用其他工作表中的單元格。如果要在當前單元格中引用其他工作表中的單元格，就必須在引用單元格地址前面加上它所在工作表的名稱，并用嘆號“！”分隔，其格式為：工作表名！單元格區(qū)域。但無論單元格屬于哪張表，其單元格數(shù)目不變。67