2011下半年真題.docx

2011下半年全國計算機(jī)技術(shù)與軟件專業(yè)技術(shù)資格（水平）考試 若某條無條件轉(zhuǎn)移匯編指令采用直接尋址，則該指令的功能是將指令中的地址碼送入 （1） 。（1）A. PC（程序計數(shù)器）B. AR（地址寄存器）C. AC（累加器）D. ALU（算邏運(yùn)算單元） 若某計算機(jī)系統(tǒng)的I/O接口與主存采用統(tǒng)一編址，則輸入輸出操作是通過 （2） 指令來完成的。（2）A. 控制B. 中斷C. 輸入輸出D. 訪存 在程序的執(zhí)行過程中，Cache與主存的地址映像由 （3） 。（3）A. 專門的硬件自動完成B. 程序員進(jìn)行調(diào)度 C. 操作系統(tǒng)進(jìn)行管理D. 程序員和操作系統(tǒng)共同協(xié)調(diào)完成 總線復(fù)用方式可以 （4） 。（4）A. 提高總線的傳輸帶寬B. 增加總線的功能C. 減少總線中信號線的數(shù)量D. 提高CPU利用率 在CPU的寄存器中， （5） 對用戶是完全透明的。（5）A. 程序計數(shù)器B. 指令寄存器C. 狀態(tài)寄存器D. 通用寄存器 CPU中譯碼器的主要作用是進(jìn)行 （6） 。（6）A. 地址譯碼B. 指令譯碼C. 數(shù)據(jù)譯碼D. 選擇多路數(shù)據(jù)至ALU 利用 （7） 可以獲取某FTP服務(wù)器中是否存在可寫目錄的信息。（7）A. 防火墻系統(tǒng) B. 漏洞掃描系統(tǒng)C. 入侵檢測系統(tǒng) D. 病毒防御系統(tǒng) 通過內(nèi)部發(fā)起連接與外部主機(jī)建立聯(lián)系，由外部主機(jī)控制并盜取用戶信息的惡意代碼為 （8） 。（8）A. 特洛伊木馬 B. 蠕蟲病毒C. 宏病毒 D. CIH病毒 從認(rèn)證中心CA獲取用戶B的數(shù)字證書，該證書用 （9） 作數(shù)字簽名；從用戶B的數(shù)字證書中可以獲得B的公鑰。（9）A. CA的公鑰B. CA的私鑰C. B的公鑰D. B的私鑰 （10） 指可以不經(jīng)著作權(quán)人許可，不需支付報酬，使用其作品。（10）A. 合理使用B. 許可使用C. 強(qiáng)制許可使用D. 法定許可使用 王某是M國際運(yùn)輸有限公司計算機(jī)系統(tǒng)管理員。任職期間，王某根據(jù)公司的業(yè)務(wù)要求開發(fā)了“海運(yùn)出口業(yè)務(wù)系統(tǒng)”，并由公司使用，隨后，王某向國家版權(quán)局申請了計算機(jī)軟件著作權(quán)登記，并取得了計算機(jī)軟件著作權(quán)登記證書。證書明確軟件名稱是“海運(yùn)出口業(yè)務(wù)系統(tǒng)V1.0”，著作權(quán)人為王某。以下說法中，正確的是 （11） 。（11）A. 海運(yùn)出口業(yè)務(wù)系統(tǒng)V1.0的著作權(quán)屬于王某B. 海運(yùn)出口業(yè)務(wù)系統(tǒng)V1.0的著作權(quán)屬于M公司C. 海運(yùn)出口業(yè)務(wù)系統(tǒng)V1.0的著作權(quán)屬于王某和M公司D. 王某獲取的軟件著作權(quán)登記證是不可以撤消的 計算機(jī)通過MIC（話筒接口）收到的信號是 （12） 。（12）A. 音頻數(shù)字信號B. 音頻模擬信號C. 采樣信號D. 量化信號 （13） 既不是圖像編碼也不是視頻編碼的國際標(biāo)準(zhǔn)。（13）A. JPEG B. MPEGC. ADPCMD. H.261 多媒體制作過程中，不同媒體類型的數(shù)據(jù)收集、制作需要不同的軟、硬件設(shè)備和技術(shù)手段，動畫制作一般通過 （14） 進(jìn)行。（14）A. 字處理軟件B. 視頻卡C. 聲卡D. 圖形/圖像軟件 確定軟件的模塊劃分及模塊之間的調(diào)用關(guān)系是 （15） 階段的任務(wù)。（15）A. 需求分析B. 概要設(shè)計C. 詳細(xì)設(shè)計D. 編碼 利用結(jié)構(gòu)化分析模型進(jìn)行接口設(shè)計時，應(yīng)以 （16） 為依據(jù)。（16）A. 數(shù)據(jù)流圖B. 實體關(guān)系圖C. 數(shù)據(jù)字典D. 狀態(tài)遷移圖 下圖是一個軟件項目的活動圖，其中頂點(diǎn)表示項目里程碑，連接頂點(diǎn)的邊表示包含的活動，邊上的值表示完成活動所需要的時間，則關(guān)鍵路徑長度為 （17） 。（17）A. 20B. 19C. 17D. 16 甘特圖（Gantt 圖）不能 （18） 。（18）A. 作為項目進(jìn)度管理的一個工具B. 清晰地描述每個任務(wù)的開始和截止時間C. 清晰地獲得任務(wù)并行進(jìn)行的信息D. 清晰地獲得各任務(wù)之間的依賴關(guān)系 以下關(guān)于風(fēng)險管理的敘述中，不正確的是 （19） 。（19）A. 僅根據(jù)風(fēng)險產(chǎn)生的后果來對風(fēng)險排優(yōu)先級B. 可以通過改變系統(tǒng)性能或功能需求來避免某些風(fēng)險C. 不可能去除所有風(fēng)險，但可以通過采取行動來降低或者減輕風(fēng)險D. 在項目開發(fā)過程中，需要定期地評估和管理風(fēng)險 若C程序的表達(dá)式中引用了未賦初值的變量，則 （20） 。（20）A. 編譯時一定會報告錯誤信息，該程序不能運(yùn)行B. 可以通過編譯并運(yùn)行，但運(yùn)行時一定會報告異常C. 可以通過編譯，但鏈接時一定會報告錯誤信息而不能運(yùn)行D. 可以通過編譯并運(yùn)行，但運(yùn)行結(jié)果不一定是期望的結(jié)果 若二維數(shù)組arr1.M, 1.N的首地址為base，數(shù)組元素按列存儲且每個元素占用K個存儲單元，則元素arri, j在該數(shù)組空間的地址為 （21） 。（21）A. base+(i-1)*M+j-1)*KB. base+(i-1)*N+j-1)*KC. base+(j-1)*M+i-1)*KD. base+(j-1)*N+i-1)*KV(S)V(S2)生產(chǎn)者甲P(S1)加工一件半成品V(S1)繼續(xù)加工生產(chǎn)者乙P(S)P(S2)P(S)半成品送半成品箱從半成品箱取半成品V(S) 某企業(yè)生產(chǎn)流水線M共有兩位生產(chǎn)者，生產(chǎn)者甲不斷地將其工序上加工的半成品放入半成品箱，生產(chǎn)者乙從半成品箱取出繼續(xù)加工。假設(shè)半成品箱可存放n件半成品，采用PV操作實現(xiàn)生產(chǎn)者甲和生產(chǎn)者乙的同步可以設(shè)置三個信號量S、S1和S2，其同步模型如下圖所示。信號量S是一個互斥信號量，初值為 （22） ；S1、S2的初值分別為 （23） 。（22）A. 0B. 1C. nD. 任意正整數(shù)（23）A. n、0B. 0、nC. 1、nD. n、1 若某文件系統(tǒng)的目錄結(jié)構(gòu)如下圖所示，假設(shè)用戶要訪問文件f1.java，且當(dāng)前工作目錄為Program，則該文件的全文件名為 （24） ，其相對路徑為 （25） 。（24）A. f1.javaB. DocumentJava-progf1.javaC. D:ProgramJava-progf1.javaD. ProgramJava-progf1.java（25）A. Java-progB. Java-progC. ProgramJava-progD. ProgramJava-prog 假設(shè)磁盤每磁道有18個扇區(qū)，系統(tǒng)剛完成了10號柱面的操作，當(dāng)前移動臂在13號柱面上，進(jìn)程的請求序列如下表所示。若系統(tǒng)采用SCAN（掃描）調(diào)度算法，則系統(tǒng)響應(yīng)序列為 （26） ；若系統(tǒng)采用CSCAN（單向掃描）調(diào)度算法，則系統(tǒng)響應(yīng)序列為 （27） 。請求序列柱面號磁頭號扇區(qū)號152030205215681586910478371095655411094（26）A. B. C. D. （27）A. B. C. D. 某程序設(shè)計語言規(guī)定在源程序中的數(shù)據(jù)都必須具有類型，然而， （28） 并不是做出此規(guī)定的理由。（28）A. 為數(shù)據(jù)合理分配存儲單元B. 可以定義和使用動態(tài)數(shù)據(jù)結(jié)構(gòu)C. 可以規(guī)定數(shù)據(jù)對象的取值范圍及能夠進(jìn)行的運(yùn)算D. 對參與表達(dá)式求值的數(shù)據(jù)對象可以進(jìn)行合法性檢查 以下關(guān)于噴泉模型的敘述中，不正確的是 （29） 。（29）A. 噴泉模型是以對象作為驅(qū)動的模型，適合于面向?qū)ο蟮拈_發(fā)方法B. 噴泉模型克服了瀑布模型不支持軟件重用和多項開發(fā)活動集成的局限性C. 模型中的開發(fā)活動常常需要重復(fù)多次，在迭代過程中不斷地完善軟件系統(tǒng)D. 各開發(fā)活動（如分析、設(shè)計和編碼）之間存在明顯的邊界 若全面采用新技術(shù)開發(fā)一個大學(xué)記賬系統(tǒng)，以替換原有的系統(tǒng)，則宜選擇采用 （30） 進(jìn)行開發(fā)。（30）A. 瀑布模型B. 演化模型C. 螺旋模型D. 原型模型 將每個用戶的數(shù)據(jù)和其他用戶的數(shù)據(jù)隔離開，是考慮了軟件的 （31） 質(zhì)量特性。（31）A. 功能性 B. 可靠性 C. 可維護(hù)性 D. 易使用性 在軟件評審中，設(shè)計質(zhì)量是指設(shè)計的規(guī)格說明書符合用戶的要求。設(shè)計質(zhì)量的評審內(nèi)容不包括 （32） 。（32）A. 軟件可靠性 B. 軟件的可測試性C. 軟件性能實現(xiàn)情況 D. 模塊層次 針對應(yīng)用在運(yùn)行期的數(shù)據(jù)特點(diǎn)，修改其排序算法使其更高效，屬于 （33） 維護(hù)。（33）A. 正確性B. 適應(yīng)性C. 完善性D. 預(yù)防性 下圖所示的邏輯流實現(xiàn)折半查找功能，最少需要 （34） 個測試用例可以覆蓋所有的可能路徑。（34）A. 1 B. 2 C. 3 D. 4 在某班級管理系統(tǒng)中，班級的班委有班長、副班長、學(xué)習(xí)委員和生活委員，且學(xué)生年齡在1525歲。若用等價類劃分來進(jìn)行相關(guān)測試，則 （35） 不是好的測試用例。（35）A.（隊長，15）B.（班長，20）C.（班長，15）D.（隊長，12） 進(jìn)行防錯性程序設(shè)計，可以有效地控制 （36） 維護(hù)成本。（36）A. 正確性B. 適應(yīng)性C. 完善性D. 預(yù)防性 采用面向?qū)ο箝_發(fā)方法時，對象是系統(tǒng)運(yùn)行時基本實體。以下關(guān)于對象的敘述中，正確的是 （37） 。（37）A. 對象只能包括數(shù)據(jù)（屬性）B. 對象只能包括操作（行為）C. 對象一定有相同的屬性和行為D. 對象通常由對象名、屬性和操作三個部分組成 一個類是 （38） 。在定義類時，將屬性聲明為private的目的是 （39） 。（38）A. 一組對象的封裝B. 表示一組對象的層次關(guān)系C. 一組對象的實例D. 一組對象的抽象定義（39）A. 實現(xiàn)數(shù)據(jù)隱藏，以免意外更改B. 操作符重載C. 實現(xiàn)屬性值不可更改D. 實現(xiàn)屬性值對類的所有對象共享 （40） 設(shè)計模式允許一個對象在其狀態(tài)改變時，通知依賴它的所有對象。該設(shè)計模式的類圖如下圖，其中， （41） 在其狀態(tài)發(fā)生改變時，向它的各個觀察者發(fā)出通知。（40）A. 命令（Command）B. 責(zé)任鏈（Chain of Responsibility）C. 觀察者（Observer）D. 迭代器（Iterator）（41）A. SubjectB. ConcreteSubjectC. ObserverD. ConcreteObserver 在面向?qū)ο筌浖_發(fā)中，封裝是一種 （42） 技術(shù)，其目的是使對象的使用者和生產(chǎn)者分離。（42）A. 接口管理B. 信息隱藏C. 多態(tài)D. 聚合 欲動態(tài)地給一個對象添加職責(zé)，宜采用 （43） 模式。（43）A. 適配器（Adapter） B. 橋接（Bridge）C. 組合（Composite） D. 裝飾器（Decorator） （44） 模式通過提供與對象相同的接口來控制對這個對象的訪問。（44）A. 適配器（Adapter）B. 代理（Proxy）C. 組合（Composite）D. 裝飾器（Decorator） 采用UML進(jìn)行面向?qū)ο箝_發(fā)時，部署圖通常在 （45） 階段使用。（45）A. 需求分析B. 架構(gòu)設(shè)計C. 實現(xiàn)D. 實施 業(yè)務(wù)用例和參與者一起描述 （46） ，而業(yè)務(wù)對象模型描述 （47） 。（46）A. 工作過程中的靜態(tài)元素B. 工作過程中的動態(tài)元素C. 工作過程中的邏輯視圖D. 組織支持的業(yè)務(wù)過程（47）A. 業(yè)務(wù)結(jié)構(gòu)B. 結(jié)構(gòu)元素如何完成業(yè)務(wù)用例C. 業(yè)務(wù)結(jié)構(gòu)以及結(jié)構(gòu)元素如何完成業(yè)務(wù)用例D. 組織支持的業(yè)務(wù)過程 下圖所示為一個有限自動機(jī)（其中，A是初態(tài)、C是終態(tài)），該自動機(jī)識別的語言可用正規(guī)式 （48） 表示。 （48）A. (0|1)*01B. 1*0*10*1C. 1*(0)*01D. 1*(0|10)*1* 函數(shù)t、f的定義如下所示，其中，a是整型全局變量。設(shè)調(diào)用函數(shù)t前a的值為5，則在函數(shù)t中以傳值調(diào)用（call by value）方式調(diào)用函數(shù)f時，輸出為 （49） ；在函數(shù)t中以引用調(diào)用（call by reference）方式調(diào)用函數(shù)f時，輸出為 （50） 。t( )：int x = f(a);print a+x;f(int r)：a = r+1; r = r * 2 ;return r;（49）A. 12 B. 16 C. 20 D. 24（50）A. 12 B. 16 C. 20 D. 24 將Students表的插入權(quán)限賦予用戶UserA，并允許其將該權(quán)限授予他人，應(yīng)使用的SQL語句為：GRANT （51） TABLE Students TO UserA （52） ;（51）A. UPDATEB. UPDATE ONC. INSERTD. INSERT ON（52）A. FOR ALLB. PUBLIC C. WITH CHECK OPTIOND. WITH GRANT OPTION 若有關(guān)系R（A，B，C，D）和S（C，D，E），則與表達(dá)式等價的SQL語句如下： SELECT （53） FROM （54） WHERE （55） ;（53）A. A,B,C,D,EB. C,D,EC. R.A, R.B,R.C, R.D, S.ED. R.C, R.D,S.E（54）A. RB. SC. R, SD. RS（55）A. D CB. R.D S.CC. R.D R.CD. S.D R.C E-R圖轉(zhuǎn)換為關(guān)系模型時，對于實體與間的多對多聯(lián)系，應(yīng)該將 （56） 。（56）A. 的碼加上聯(lián)系上的屬性并入B. 的碼加上聯(lián)系上的屬性獨(dú)立構(gòu)成一個關(guān)系模式C. 的碼加上聯(lián)系上的屬性獨(dú)立構(gòu)成一個關(guān)系模式D. 與碼加上聯(lián)系上的屬性獨(dú)立構(gòu)成一個關(guān)系模式 在KMP模式匹配算法中，需要求解模式串p的next函數(shù)值，其定義如下（其中，j為模式串中字符的序號）。對于模式串“abaabaca”，其next函數(shù)值序列為 （57） 。（57）A. 01111111B. 01122341C. 01234567D. 01122334 對于線性表（由n個同類元素構(gòu)成的線性序列），采用單向循環(huán)鏈表存儲的特點(diǎn)之一是 （58） 。（58）A. 從表中任意結(jié)點(diǎn)出發(fā)都能遍歷整個鏈表B. 對表中的任意結(jié)點(diǎn)可以進(jìn)行隨機(jī)訪問C. 對于表中的任意一個結(jié)點(diǎn)，訪問其直接前驅(qū)和直接后繼結(jié)點(diǎn)所用時間相同D. 第一個結(jié)點(diǎn)必須是頭結(jié)點(diǎn) 無向圖中一個頂點(diǎn)的度是指圖中與該頂點(diǎn)相鄰接的頂點(diǎn)數(shù)。若無向圖G中的頂點(diǎn)數(shù)為n，邊數(shù)為e，則所有頂點(diǎn)的度數(shù)之和為 （59） 。（59）A. n*eB. n+eC. 2nD. 2e 一棵滿二叉樹，其每一層結(jié)點(diǎn)個數(shù)都達(dá)到最大值，對其中的結(jié)點(diǎn)從1開始順序編號，即根結(jié)點(diǎn)編號為1，其左、右孩子結(jié)點(diǎn)編號分別為2和3，再下一層從左到右的編號為4、5、6、7，依此類推，每一層都從左到右依次編號，直到最后的葉子結(jié)點(diǎn)層為止，則用 （60） 可判定編號為m和n的兩個結(jié)點(diǎn)是否在同一層。（60）A. B. C. D. +1 （61） 是由權(quán)值集合8，5，6，2構(gòu)造的哈夫曼樹（最優(yōu)二叉樹）。（61）A.B.C.D. 迪杰斯特拉（Dijkstra）算法用于求解圖上的單源點(diǎn)最短路徑。該算法按路徑長度遞增次序產(chǎn)生最短路徑，本質(zhì)上說，該算法是一種基于 （62） 策略的算法。（62）A. 分治B. 動態(tài)規(guī)劃C. 貪心D. 回溯 在有n個無序無重復(fù)元素值的數(shù)組中查找第i小的數(shù)的算法描述如下：任意取一個元素r，用劃分操作確定其在數(shù)組中的位置，假設(shè)元素r為第k小的數(shù)。若i等于k，則返回該元素值；若i小于k，則在劃分的前半部分遞歸進(jìn)行劃分操作找第i小的數(shù)；否則在劃分的后半部分遞歸進(jìn)行劃分操作找第k-i小的數(shù)。該算法是一種基于 （63） 策略的算法。（63）A. 分治B. 動態(tài)規(guī)劃C. 貪心D. 回溯 對n個元素值分別為-1、0或1的整型數(shù)組A進(jìn)行升序排序的算法描述如下：統(tǒng)計A中-1、0和1的個數(shù)，設(shè)分別為n1、n2和n3，然后將A中的前n1個元素賦值為-1，第n1+1到n1+n2個元素賦值為0，最后n3個元素賦值為1。該算法的時間復(fù)雜度和空間復(fù)雜度分別為 （64） 。（64）A. 和B. 和C. 和D. 和 設(shè)算法A的時間復(fù)雜度可用遞歸式表示，算法B的時間復(fù)雜度可用遞歸式表示，若要使得算法B漸進(jìn)地快于算法A，則a的最大整數(shù)為 （65） 。（65）A. 48B. 49C. 13D. 14 A類網(wǎng)絡(luò)是很大的網(wǎng)絡(luò)，每個A類網(wǎng)絡(luò)中可以有 （66） 個網(wǎng)絡(luò)地址。實際使用中必須把A類網(wǎng)絡(luò)劃分為子網(wǎng)，如果指定的子網(wǎng)掩碼為，則該網(wǎng)絡(luò)被劃分為（67） 個子網(wǎng)。（66）A. 210B. 212C. 220D. 224（67）A. 128B. 256C. 1024D. 2048 TCP是互聯(lián)網(wǎng)中的 （68） 協(xié)議，使用 （69） 次握手協(xié)議建立連接。（68）A. 傳輸層B. 網(wǎng)絡(luò)層C. 會話層D. 應(yīng)用層（69）A. 1B. 2C. 3D. 4 在Windows系統(tǒng)中，為排除DNS域名解析故障，需要刷新DNS解析器緩存，應(yīng)使用的命令是 （70） 。 （70）A. ipconfig/renewB. ipconfig/flushdnsC. netstat -rD. arp -a Extreme Programming (XP) is a discipline of software development with （71） of simplicity, communication, feedback and courage. Successful software development is a team effort not just the development team, but the larger team consisting of customer, management and developers. XP is a simple process that brings these people together and helps them to succeed together. XP is aimed pr