2011下半年真題.docx

2011下半年全國(guó)計(jì)算機(jī)技術(shù)與軟件專業(yè)技術(shù)資格（水平）考試 若某條無(wú)條件轉(zhuǎn)移匯編指令采用直接尋址，則該指令的功能是將指令中的地址碼送入 （1） 。（1）A. PC（程序計(jì)數(shù)器）B. AR（地址寄存器）C. AC（累加器）D. ALU（算邏運(yùn)算單元） 若某計(jì)算機(jī)系統(tǒng)的I/O接口與主存采用統(tǒng)一編址，則輸入輸出操作是通過(guò) （2） 指令來(lái)完成的。（2）A. 控制B. 中斷C. 輸入輸出D. 訪存 在程序的執(zhí)行過(guò)程中，Cache與主存的地址映像由 （3） 。（3）A. 專門的硬件自動(dòng)完成B. 程序員進(jìn)行調(diào)度 C. 操作系統(tǒng)進(jìn)行管理D. 程序員和操作系統(tǒng)共同協(xié)調(diào)完成 總線復(fù)用方式可以 （4） 。（4）A. 提高總線的傳輸帶寬B. 增加總線的功能C. 減少總線中信號(hào)線的數(shù)量D. 提高CPU利用率 在CPU的寄存器中， （5） 對(duì)用戶是完全透明的。（5）A. 程序計(jì)數(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. 入侵檢測(cè)系統(tǒng) D. 病毒防御系統(tǒng) 通過(guò)內(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)人許可，不需支付報(bào)酬，使用其作品。（10）A. 合理使用B. 許可使用C. 強(qiáng)制許可使用D. 法定許可使用 王某是M國(guó)際運(yùn)輸有限公司計(jì)算機(jī)系統(tǒng)管理員。任職期間，王某根據(jù)公司的業(yè)務(wù)要求開發(fā)了“海運(yùn)出口業(yè)務(wù)系統(tǒng)”，并由公司使用，隨后，王某向國(guó)家版權(quán)局申請(qǐng)了計(jì)算機(jī)軟件著作權(quán)登記，并取得了計(jì)算機(jī)軟件著作權(quán)登記證書。證書明確軟件名稱是“海運(yùn)出口業(yè)務(wù)系統(tǒng)V1.0”，著作權(quán)人為王某。以下說(shuō)法中，正確的是 （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ì)算機(jī)通過(guò)MIC（話筒接口）收到的信號(hào)是 （12） 。（12）A. 音頻數(shù)字信號(hào)B. 音頻模擬信號(hào)C. 采樣信號(hào)D. 量化信號(hào) （13） 既不是圖像編碼也不是視頻編碼的國(guó)際標(biāo)準(zhǔn)。（13）A. JPEG B. MPEGC. ADPCMD. H.261 多媒體制作過(guò)程中，不同媒體類型的數(shù)據(jù)收集、制作需要不同的軟、硬件設(shè)備和技術(shù)手段，動(dòng)畫制作一般通過(guò) （14） 進(jìn)行。（14）A. 字處理軟件B. 視頻卡C. 聲卡D. 圖形/圖像軟件 確定軟件的模塊劃分及模塊之間的調(diào)用關(guān)系是 （15） 階段的任務(wù)。（15）A. 需求分析B. 概要設(shè)計(jì)C. 詳細(xì)設(shè)計(jì)D. 編碼 利用結(jié)構(gòu)化分析模型進(jìn)行接口設(shè)計(jì)時(shí)，應(yīng)以 （16） 為依據(jù)。（16）A. 數(shù)據(jù)流圖B. 實(shí)體關(guān)系圖C. 數(shù)據(jù)字典D. 狀態(tài)遷移圖 下圖是一個(gè)軟件項(xiàng)目的活動(dòng)圖，其中頂點(diǎn)表示項(xiàng)目里程碑，連接頂點(diǎn)的邊表示包含的活動(dòng)，邊上的值表示完成活動(dòng)所需要的時(shí)間，則關(guān)鍵路徑長(zhǎng)度為 （17） 。（17）A. 20B. 19C. 17D. 16 甘特圖（Gantt 圖）不能 （18） 。（18）A. 作為項(xiàng)目進(jìn)度管理的一個(gè)工具B. 清晰地描述每個(gè)任務(wù)的開始和截止時(shí)間C. 清晰地獲得任務(wù)并行進(jìn)行的信息D. 清晰地獲得各任務(wù)之間的依賴關(guān)系 以下關(guān)于風(fēng)險(xiǎn)管理的敘述中，不正確的是 （19） 。（19）A. 僅根據(jù)風(fēng)險(xiǎn)產(chǎn)生的后果來(lái)對(duì)風(fēng)險(xiǎn)排優(yōu)先級(jí)B. 可以通過(guò)改變系統(tǒng)性能或功能需求來(lái)避免某些風(fēng)險(xiǎn)C. 不可能去除所有風(fēng)險(xiǎn)，但可以通過(guò)采取行動(dòng)來(lái)降低或者減輕風(fēng)險(xiǎn)D. 在項(xiàng)目開發(fā)過(guò)程中，需要定期地評(píng)估和管理風(fēng)險(xiǎn) 若C程序的表達(dá)式中引用了未賦初值的變量，則 （20） 。（20）A. 編譯時(shí)一定會(huì)報(bào)告錯(cuò)誤信息，該程序不能運(yùn)行B. 可以通過(guò)編譯并運(yùn)行，但運(yùn)行時(shí)一定會(huì)報(bào)告異常C. 可以通過(guò)編譯，但鏈接時(shí)一定會(huì)報(bào)告錯(cuò)誤信息而不能運(yùn)行D. 可以通過(guò)編譯并運(yùn)行，但運(yùn)行結(jié)果不一定是期望的結(jié)果 若二維數(shù)組arr1.M, 1.N的首地址為base，數(shù)組元素按列存儲(chǔ)且每個(gè)元素占用K個(gè)存儲(chǔ)單元，則元素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操作實(shí)現(xiàn)生產(chǎn)者甲和生產(chǎn)者乙的同步可以設(shè)置三個(gè)信號(hào)量S、S1和S2，其同步模型如下圖所示。信號(hào)量S是一個(gè)互斥信號(hào)量，初值為 （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è)用戶要訪問(wèn)文件f1.java，且當(dāng)前工作目錄為Program，則該文件的全文件名為 （24） ，其相對(duì)路徑為 （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個(gè)扇區(qū)，系統(tǒng)剛完成了10號(hào)柱面的操作，當(dāng)前移動(dòng)臂在13號(hào)柱面上，進(jìn)程的請(qǐng)求序列如下表所示。若系統(tǒng)采用SCAN（掃描）調(diào)度算法，則系統(tǒng)響應(yīng)序列為 （26） ；若系統(tǒng)采用CSCAN（單向掃描）調(diào)度算法，則系統(tǒng)響應(yīng)序列為 （27） 。請(qǐng)求序列柱面號(hào)磁頭號(hào)扇區(qū)號(hào)152030205215681586910478371095655411094（26）A. B. C. D. （27）A. B. C. D. 某程序設(shè)計(jì)語(yǔ)言規(guī)定在源程序中的數(shù)據(jù)都必須具有類型，然而， （28） 并不是做出此規(guī)定的理由。（28）A. 為數(shù)據(jù)合理分配存儲(chǔ)單元B. 可以定義和使用動(dòng)態(tài)數(shù)據(jù)結(jié)構(gòu)C. 可以規(guī)定數(shù)據(jù)對(duì)象的取值范圍及能夠進(jìn)行的運(yùn)算D. 對(duì)參與表達(dá)式求值的數(shù)據(jù)對(duì)象可以進(jìn)行合法性檢查 以下關(guān)于噴泉模型的敘述中，不正確的是 （29） 。（29）A. 噴泉模型是以對(duì)象作為驅(qū)動(dòng)的模型，適合于面向?qū)ο蟮拈_發(fā)方法B. 噴泉模型克服了瀑布模型不支持軟件重用和多項(xiàng)開發(fā)活動(dòng)集成的局限性C. 模型中的開發(fā)活動(dòng)常常需要重復(fù)多次，在迭代過(guò)程中不斷地完善軟件系統(tǒng)D. 各開發(fā)活動(dòng)（如分析、設(shè)計(jì)和編碼）之間存在明顯的邊界 若全面采用新技術(shù)開發(fā)一個(gè)大學(xué)記賬系統(tǒng)，以替換原有的系統(tǒng)，則宜選擇采用 （30） 進(jìn)行開發(fā)。（30）A. 瀑布模型B. 演化模型C. 螺旋模型D. 原型模型 將每個(gè)用戶的數(shù)據(jù)和其他用戶的數(shù)據(jù)隔離開，是考慮了軟件的 （31） 質(zhì)量特性。（31）A. 功能性 B. 可靠性 C. 可維護(hù)性 D. 易使用性 在軟件評(píng)審中，設(shè)計(jì)質(zhì)量是指設(shè)計(jì)的規(guī)格說(shuō)明書符合用戶的要求。設(shè)計(jì)質(zhì)量的評(píng)審內(nèi)容不包括 （32） 。（32）A. 軟件可靠性 B. 軟件的可測(cè)試性C. 軟件性能實(shí)現(xiàn)情況 D. 模塊層次 針對(duì)應(yīng)用在運(yùn)行期的數(shù)據(jù)特點(diǎn)，修改其排序算法使其更高效，屬于 （33） 維護(hù)。（33）A. 正確性B. 適應(yīng)性C. 完善性D. 預(yù)防性 下圖所示的邏輯流實(shí)現(xiàn)折半查找功能，最少需要 （34） 個(gè)測(cè)試用例可以覆蓋所有的可能路徑。（34）A. 1 B. 2 C. 3 D. 4 在某班級(jí)管理系統(tǒng)中，班級(jí)的班委有班長(zhǎng)、副班長(zhǎng)、學(xué)習(xí)委員和生活委員，且學(xué)生年齡在1525歲。若用等價(jià)類劃分來(lái)進(jìn)行相關(guān)測(cè)試，則 （35） 不是好的測(cè)試用例。（35）A.（隊(duì)長(zhǎng)，15）B.（班長(zhǎng)，20）C.（班長(zhǎng)，15）D.（隊(duì)長(zhǎng)，12） 進(jìn)行防錯(cuò)性程序設(shè)計(jì)，可以有效地控制 （36） 維護(hù)成本。（36）A. 正確性B. 適應(yīng)性C. 完善性D. 預(yù)防性 采用面向?qū)ο箝_發(fā)方法時(shí)，對(duì)象是系統(tǒng)運(yùn)行時(shí)基本實(shí)體。以下關(guān)于對(duì)象的敘述中，正確的是 （37） 。（37）A. 對(duì)象只能包括數(shù)據(jù)（屬性）B. 對(duì)象只能包括操作（行為）C. 對(duì)象一定有相同的屬性和行為D. 對(duì)象通常由對(duì)象名、屬性和操作三個(gè)部分組成 一個(gè)類是 （38） 。在定義類時(shí)，將屬性聲明為private的目的是 （39） 。（38）A. 一組對(duì)象的封裝B. 表示一組對(duì)象的層次關(guān)系C. 一組對(duì)象的實(shí)例D. 一組對(duì)象的抽象定義（39）A. 實(shí)現(xiàn)數(shù)據(jù)隱藏，以免意外更改B. 操作符重載C. 實(shí)現(xiàn)屬性值不可更改D. 實(shí)現(xiàn)屬性值對(duì)類的所有對(duì)象共享 （40） 設(shè)計(jì)模式允許一個(gè)對(duì)象在其狀態(tài)改變時(shí)，通知依賴它的所有對(duì)象。該設(shè)計(jì)模式的類圖如下圖，其中， （41） 在其狀態(tài)發(fā)生改變時(shí)，向它的各個(gè)觀察者發(fā)出通知。（40）A. 命令（Command）B. 責(zé)任鏈（Chain of Responsibility）C. 觀察者（Observer）D. 迭代器（Iterator）（41）A. SubjectB. ConcreteSubjectC. ObserverD. ConcreteObserver 在面向?qū)ο筌浖_發(fā)中，封裝是一種 （42） 技術(shù)，其目的是使對(duì)象的使用者和生產(chǎn)者分離。（42）A. 接口管理B. 信息隱藏C. 多態(tài)D. 聚合 欲動(dòng)態(tài)地給一個(gè)對(duì)象添加職責(zé)，宜采用 （43） 模式。（43）A. 適配器（Adapter） B. 橋接（Bridge）C. 組合（Composite） D. 裝飾器（Decorator） （44） 模式通過(guò)提供與對(duì)象相同的接口來(lái)控制對(duì)這個(gè)對(duì)象的訪問(wèn)。（44）A. 適配器（Adapter）B. 代理（Proxy）C. 組合（Composite）D. 裝飾器（Decorator） 采用UML進(jìn)行面向?qū)ο箝_發(fā)時(shí)，部署圖通常在 （45） 階段使用。（45）A. 需求分析B. 架構(gòu)設(shè)計(jì)C. 實(shí)現(xiàn)D. 實(shí)施 業(yè)務(wù)用例和參與者一起描述 （46） ，而業(yè)務(wù)對(duì)象模型描述 （47） 。（46）A. 工作過(guò)程中的靜態(tài)元素B. 工作過(guò)程中的動(dòng)態(tài)元素C. 工作過(guò)程中的邏輯視圖D. 組織支持的業(yè)務(wù)過(guò)程（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ù)過(guò)程 下圖所示為一個(gè)有限自動(dòng)機(jī)（其中，A是初態(tài)、C是終態(tài)），該自動(dòng)機(jī)識(shí)別的語(yǔ)言可用正規(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時(shí)，輸出為 （49） ；在函數(shù)t中以引用調(diào)用（call by reference）方式調(diào)用函數(shù)f時(shí)，輸出為 （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語(yǔ)句為：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á)式等價(jià)的SQL語(yǔ)句如下： 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)系模型時(shí)，對(duì)于實(shí)體與間的多對(duì)多聯(lián)系，應(yīng)該將 （56） 。（56）A. 的碼加上聯(lián)系上的屬性并入B. 的碼加上聯(lián)系上的屬性獨(dú)立構(gòu)成一個(gè)關(guān)系模式C. 的碼加上聯(lián)系上的屬性獨(dú)立構(gòu)成一個(gè)關(guān)系模式D. 與碼加上聯(lián)系上的屬性獨(dú)立構(gòu)成一個(gè)關(guān)系模式 在KMP模式匹配算法中，需要求解模式串p的next函數(shù)值，其定義如下（其中，j為模式串中字符的序號(hào)）。對(duì)于模式串“abaabaca”，其next函數(shù)值序列為 （57） 。（57）A. 01111111B. 01122341C. 01234567D. 01122334 對(duì)于線性表（由n個(gè)同類元素構(gòu)成的線性序列），采用單向循環(huán)鏈表存儲(chǔ)的特點(diǎn)之一是 （58） 。（58）A. 從表中任意結(jié)點(diǎn)出發(fā)都能遍歷整個(gè)鏈表B. 對(duì)表中的任意結(jié)點(diǎn)可以進(jìn)行隨機(jī)訪問(wèn)C. 對(duì)于表中的任意一個(gè)結(jié)點(diǎn)，訪問(wèn)其直接前驅(qū)和直接后繼結(jié)點(diǎn)所用時(shí)間相同D. 第一個(gè)結(jié)點(diǎn)必須是頭結(jié)點(diǎn) 無(wú)向圖中一個(gè)頂點(diǎn)的度是指圖中與該頂點(diǎn)相鄰接的頂點(diǎn)數(shù)。若無(wú)向圖G中的頂點(diǎn)數(shù)為n，邊數(shù)為e，則所有頂點(diǎn)的度數(shù)之和為 （59） 。（59）A. n*eB. n+eC. 2nD. 2e 一棵滿二叉樹，其每一層結(jié)點(diǎn)個(gè)數(shù)都達(dá)到最大值，對(duì)其中的結(jié)點(diǎn)從1開始順序編號(hào)，即根結(jié)點(diǎn)編號(hào)為1，其左、右孩子結(jié)點(diǎn)編號(hào)分別為2和3，再下一層從左到右的編號(hào)為4、5、6、7，依此類推，每一層都從左到右依次編號(hào)，直到最后的葉子結(jié)點(diǎn)層為止，則用 （60） 可判定編號(hào)為m和n的兩個(gè)結(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)最短路徑。該算法按路徑長(zhǎng)度遞增次序產(chǎn)生最短路徑，本質(zhì)上說(shuō)，該算法是一種基于 （62） 策略的算法。（62）A. 分治B. 動(dòng)態(tài)規(guī)劃C. 貪心D. 回溯 在有n個(gè)無(wú)序無(wú)重復(fù)元素值的數(shù)組中查找第i小的數(shù)的算法描述如下：任意取一個(gè)元素r，用劃分操作確定其在數(shù)組中的位置，假設(shè)元素r為第k小的數(shù)。若i等于k，則返回該元素值；若i小于k，則在劃分的前半部分遞歸進(jìn)行劃分操作找第i小的數(shù)；否則在劃分的后半部分遞歸進(jìn)行劃分操作找第k-i小的數(shù)。該算法是一種基于 （63） 策略的算法。（63）A. 分治B. 動(dòng)態(tài)規(guī)劃C. 貪心D. 回溯 對(duì)n個(gè)元素值分別為-1、0或1的整型數(shù)組A進(jìn)行升序排序的算法描述如下：統(tǒng)計(jì)A中-1、0和1的個(gè)數(shù)，設(shè)分別為n1、n2和n3，然后將A中的前n1個(gè)元素賦值為-1，第n1+1到n1+n2個(gè)元素賦值為0，最后n3個(gè)元素賦值為1。該算法的時(shí)間復(fù)雜度和空間復(fù)雜度分別為 （64） 。（64）A. 和B. 和C. 和D. 和 設(shè)算法A的時(shí)間復(fù)雜度可用遞歸式表示，算法B的時(shí)間復(fù)雜度可用遞歸式表示，若要使得算法B漸進(jìn)地快于算法A，則a的最大整數(shù)為 （65） 。（65）A. 48B. 49C. 13D. 14 A類網(wǎng)絡(luò)是很大的網(wǎng)絡(luò)，每個(gè)A類網(wǎng)絡(luò)中可以有 （66） 個(gè)網(wǎng)絡(luò)地址。實(shí)際使用中必須把A類網(wǎng)絡(luò)劃分為子網(wǎng)，如果指定的子網(wǎng)掩碼為，則該網(wǎng)絡(luò)被劃分為（67） 個(gè)子網(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. 會(huì)話層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