2011下半年真題.docx

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