1、 全國計算機技術與軟件專業(yè)技術資格（水平）考試 2013 年下半年 軟件設計師 上午試卷 （考試時間 9 : 0011 : 30 共 150 分鐘） 1. 在答題卡的指定位置上正確寫入你的姓名和準考證號，并用正規(guī) 2B 鉛筆在你寫入的準考證號下填涂準考證號。 2. 本試卷的試題有 75 個空格，需要全部解答，每個空格 1 分，滿分 75 分。 3. 每個空格對應一個序號，有 A、B、C、D 四個選項，請選擇一個最恰當?shù)倪x項作為解答，在答題卡相應序號下填涂該選項。 4. 解答前務必閱讀例題和答題卡上的例題填涂樣式及填涂注意事項。解答時用正規(guī) 2B 鉛筆正確填涂選項，如需修改，請用橡皮擦干凈，否則

2、會導致不能正確評分。 例題 2013 年上半年全國計算機技術與軟件專業(yè)技術資格（水平）考試日期是（88） 月 （89） 日。 （88）A. 3 B. 4 C. 5 D. 6 （89）A. 20 B. 21 C. 22 D. 23 因為考試日期是“5 月 20 日”，故（88）選 C，（89）選 A，應在答題卡序號 88 下對 C 填涂，在序號 89 下對 A 填涂（參看答題卡）。 2013 年下半年 軟件設計師 上午試卷 第1頁 （共14頁）請按下述要求正確填寫答題卡 在程序執(zhí)行過程中，Cache 與主存的地址映像由(1)。 (1)A.硬件自動完成 B.程序員調度 C.操作系統(tǒng)管理 D.程序員

3、與操作系統(tǒng)協(xié)同完成 指令寄存器的位數(shù)取決于(2)。 (2)A.存儲器的容量 B.指令字長 C.數(shù)據(jù)總線的寬度 D. 地址總線的寬度 若計算機存儲數(shù)據(jù)采用的是雙符號位(00 表示正號、11 表示負號)，兩個符號相同的數(shù)相加時，如果運算結果的兩個符號位經(3)運算得 1，則可斷定這兩個數(shù)相加的結果產生了溢出。 (3)A.邏輯與 B.邏輯或 C.邏輯同或 D.邏輯異或 某指令流水線由 4 段組成，各段所需要的時間如下圖所示。連續(xù)輸入 8 條指令時的吞吐率(單位時間內流水線所完成的任務數(shù)或輸出的結果數(shù))為(4)。 C.8/28t (4)A.8/56t B.8/32t D.8/24t (5)不是 RIS

4、C 的特點。 (5)A.指令種類豐富B.高效的流水線操作 C.尋址方式較少 D.硬布線控制 若某計算機字長為 32 位，內存容量為 2GB,按字編址，則可尋址范圍為(6)。 (6)A.1024M B.1GB C.512M D.2GB 下列網絡攻擊行為中，屬于 DoS 攻擊的是(7)。 (7)A.特洛伊木馬攻擊 B.SYN Flooding 攻擊 C.端口欺騙攻擊 D.IP 欺騙攻擊 PKI 體制中，保證數(shù)字證書不被篡改的方法是(8)。 2013 年下半年 軟件設計師 上午試卷 第2頁 （共14頁）(8)A.用 CA 的私鑰對數(shù)字證書簽名 B.用 CA 的公鑰對數(shù)字證書簽名 C.用證書主人的私鑰

5、對數(shù)字證書簽名 D.用證書主人的公鑰對數(shù)字證書簽名 下列算法中，不屬于公開密鑰加密算法的是(9)。 (9)A.ECC B.DSA C.RSA D.DES 矢量圖是常用的圖形圖像表示形式，(10)是描述矢量圖的基本組成單位。 (10)A.像素 B.像素點 C.圖元 D.二進制位 視頻信息是連續(xù)的圖像序列，(11)是構成視頻信息的基本單元。 (11)A.幀 B.場 C.幅 D.像素 以下多媒體素材編輯軟件中，(12)主要用于動畫編輯和處理。 (12)A.WPS B.Xara3D C.PhotoShop D.Cool Edit Pro 為說明某一問題，在學術論文中需要引用某些資料。以下敘述中，(13

6、)是不正確的。 (13)A.既可引用發(fā)表的作品，也可引用未發(fā)表的作品 B.只能限于介紹、評論作品 C.只要不構成自己作品的主要部分，可適當引用資料 D.不必征得原作者的同意，不需要向他支付報酬 以品中，不適用或不受著作權法保護的是(14)。 (14)A.某教師在課堂上的講課 B.某作家的作品紅河谷 C.最高人民組織編寫的行政案例選編 D.頒布的計算機軟件保護條例 以下關于數(shù)據(jù)流圖中基本加工的敘述，不正確的是(15)。 (13)A.對每一個基本加工，必須有一個加工規(guī)格說明 2013 年下半年 軟件設計師 上午試卷 第3頁 （共14頁）B.加工規(guī)格說明必須描述把輸入數(shù)據(jù)流變換為輸出數(shù)據(jù)流的加工規(guī)則

7、 C.加工規(guī)格說明必須描述實現(xiàn)加工的具體流程 D.決策表可以用來表示加工規(guī)格說明 在劃分模塊時，一個模塊的作用范圍應該在其控制范圍之內。若發(fā)現(xiàn)其作用范圍不在其控制范圍內，則(16)不是適當?shù)奶幚矸椒ā?(16)A.將判定所在模塊合并到父模塊中，使判定處于較高層次 B.將受判定影響的模塊下移到控制范圍內 C.將判定上移到層次較高的位置 D.將父模塊下移，使該判定處于較高層次 下圖是一個軟件項目的活動圖，其中頂點表示項目里程碑，連接頂點的邊表示包含的活動，則里程碑(17)在關鍵路徑上。若在實際項目進展中，活動 AD 在活動 AC 開始 3 天后才開始，而完成活動 DG 過程中，由于有臨件發(fā)生，實際

8、需要 15 天才能完成，則完成該項目的最短時間比原計劃多了(18)天。 (17)A.B B.C C.D D.I (18)A.8 B.3 C.5 D.6 針對“關鍵職員在項目未完成時就跳槽”的風險，最不合適的風險管理策略是(19)。 (19)A.對每一個關鍵性的技術人員，要培養(yǎng)后備人員 B.建立項目組，以使大家都了解有關開發(fā)活動的信息 C.臨時招聘具有相關能力的新職員 D.對所有工作組織細致的評審 2013 年下半年 軟件設計師 上午試卷 第4頁 （共14頁） 程序運行過程中常使用參數(shù)在函數(shù)(過程)間傳遞信息，引用調用傳遞的是實參的(20)。 (20)A.地址 B.類型 C.名稱 D.值 己知文

9、法 G: SA0|B1，AS1|1, BS0|0,其中 S 是開始符號。從 S 出發(fā)可以推導出(21)。 (21)A.所有由 0 構成的字符串 B.所有由 1 構成的字符串 C.某些 0 和 1 個數(shù)相等的字符串 D.所有 0 和 1 個數(shù)不同的字符串 算術表達式 a+(b-C)*d 的后綴式是(22) (-、+、*表示算術的減、加、乘運算，運算符的優(yōu)先級和結合性遵循慣例)。 (22)A.b c - d * a + B.a b c - d * + C.a b + c - d *D.a b c d - * + 假設系統(tǒng)采用 PV 操作實現(xiàn)進程同步與互斥，若有 n 個進程共享一臺掃描儀，那么當信號

10、量 S 的值為-3 時，表示系統(tǒng)中有(23)個進程等待使用掃描儀。 (23)A.0 B.n-3 C.3 D.n 假設段頁式存儲管理系統(tǒng)中的地址結構如下圖所示，則系統(tǒng)中(24)。 (24)A.頁的大小為 4K，每個段的大小均為 4096 個頁，最多可有 256 個段 B.頁的大小為 4K,每個段最大允許有 4096 個頁，最多可有 256 個段 C.頁的大小為 8K,每個段的大小均為 2048 個頁，最多可有 128 個段 D.頁的大小為 8K,每個段最大允許有 2048 個頁，最多可有 128 個段 某文件管理系統(tǒng)采用位示圖(bitmap)記錄磁盤的使用情況。如果系統(tǒng)的字長為 32 位，磁盤物

11、理塊的大小為 4MB，物理塊依次編號為：0、1、2、位示圖字依次編號為：0、1、2、那么 16385 號物理塊的使用情況在位示圖中的第(25)個字中描述;如果磁盤的容量為 1000GB,那么位示圖需要(26)個字來表示。 2013 年下半年 軟件設計師 上午試卷 第5頁 （共14頁）(25)A.128 B.256 C.512 D.1024 (26)A.1200 B.3200 C.6400 D.8000 假設系統(tǒng)中有三類互斥資源 R1、R2 和 R3,可用資源數(shù)分別為 10、5 和 3。在 T0 時刻系統(tǒng)中有 P1、P2、P3、P4 和P5 五個進程，這些進程對資源的最大需求量和已分配資源數(shù)如下

12、表所示，此時系統(tǒng)剩余的可用資源數(shù)分別為(27)。如果進程按(28)序列執(zhí)行，那么系統(tǒng)狀態(tài)是安全的。 (27)A.1、1 和 0 B.1、1 和 1 C.2、1 和 0 D.2、0 和 1 (28)A.P1P2P4P5P3 B.P5P2P4P3P1 C.P4P2P1P5P3 D.P5P1P4P2P3 (29)開發(fā)過程模型最不適用于開發(fā)初期對軟件需求缺乏準確全面認識的情況。 (29)A.瀑布 B.演化 C.螺旋 D.增量 (30)不是增量式開發(fā)的優(yōu)勢。 (30)A.軟件可以快速地交付 B.早期的增量作為原型，從而可以加強對系統(tǒng)后續(xù)開發(fā)需求的理解 C.具有最高優(yōu)先級的功能首先交付，隨著后續(xù)的增量不斷

13、加入，這就使得更重要的功能得到更多的測試 D.很容易將客戶需求劃分為多個增量 在對程序質量進行評審時，模塊結構是一個重要的評審項，評審內容中不包括(31)。 (31)A.數(shù)據(jù)結構 B.數(shù)據(jù)流結構 C.控制流結構 D.模塊結構與功能結構之間的對應關系 2013 年下半年 軟件設計師 上午試卷 第6頁 （共14頁） SEI 能力成熟度模型(SEICMM)把軟件開發(fā)企業(yè)分為 5 個成熟度級別，其中(32)重點關注產品和過程質量。 (32)A.級別 2:重復級 B.級別 3:確定級 C.級別 4:管理級 D.級別 5:優(yōu)化級 系統(tǒng)可維護性的評價指標不包括(33)。 (33)A.可理解性 B.可測試性

14、C.可移植性 D.可修改性 逆向工程從源代碼或 U 標代碼中提取設計信息，通常在原軟件生命周期的(34)階段進行。 (34)A.需求分析 B.軟件設計 C.軟件實現(xiàn) D.軟件維護 一個程序根據(jù)輸入的年份和月份計算該年中該月的天數(shù)，輸入參數(shù)包括年份(正整數(shù))、月份(用 112 表示)。若用等價類劃分測試方法進行測試，則(35)不是一個合適的測試用例(分號后表示測試的輸出)。 (35)A.(2013,1;31)B.(0,1;錯誤) C.(0,13;錯誤) D.(2000,-1;錯誤) (36)不是單元測試主要檢查的內容。 (36)A.模塊接口 B.局部數(shù)據(jù)結構 C.全局數(shù)據(jù)結構 D.重要的執(zhí)行路徑

15、 在領域類模型中不包含(37)。 (37)A.屬性 B.操作 C.關聯(lián) D.領域對象 在執(zhí)行如下所示的 UML 活動圖時，能同時運行的最大線程數(shù)為(38)。 2013 年下半年 軟件設計師 上午試卷 第7頁 （共14頁） (38)A.4 B.3 C.2 D.1 下圖所示的 UML 序列圖中，(39)表示返回消息，Account 應該實現(xiàn)的方法有(40)。 (39)A.xfer B.check C.evaluation D.minus (40)A.xfer() B.xfer()、plus()和 minus() C.check()、plus()和 minus() D.xfer()、evaluati

16、on()、plus()和 minus() 在面向對象技術中，(41)定義了超類和子類之間的關系，子類中以更具體的方式實現(xiàn)從父類繼承來的方法稱為(42)，不同類的對象通過(43)相互通信。 (41)A.覆蓋 B.繼承 C.信息 D.多態(tài) (42)A.覆蓋 B.繼承 C.消息 D.多態(tài) (43)A.覆蓋 B.繼承 C.消息 D.多態(tài) (44)設計模式定義一系列算法，把它們一個個封裝起來，并且使它們可相互替換。2013 年下半年 軟件設計師 上午試卷 第8頁 （共14頁）這一模式使得算法可獨立于它的客戶而變化。 (44)A.策略(Strategy) B.抽象工廠(Abstract Factory)

17、C.觀察者(Visitor) D.狀態(tài)(State) 在發(fā)布-訂閱(Publish-Subscribe)消息模型中，訂閱者訂閱一個主題后，當該主題有新消息到達時，所有訂閱者都會收到。(45)設計模式最適合這一模型。 (45)A.適配器(Adapter) B.(Notifier) C.狀態(tài)(State) D.觀察者(Observer) 下圖所示為(46)設計模式，適用于：(47)。 (46)A.組件(Component) B.適配器(Adapter) C.組合(Composite) D.裝飾器(Decorator) (47)A.表示對象的部分-整體層次結構 B.不希望在抽象和它的實現(xiàn)部分之間有一

18、個固定的綁定關系 C.在不影響其他對象的情況下，以動態(tài)、透明的方式給單個對象添加職責 D.使所有接口不兼容類可以一起工作 將高級語言程序翻譯為機器語言程序的過程中，常引入中間代碼，其好處是(48)。 (48)A.有利于進行反編譯處理 B.有利于進行與機器無關的優(yōu)化處理 C.盡早發(fā)現(xiàn)語法錯誤 D.可以簡化語法和語義分析 對高級語言源程序進行編譯的過程中，有窮自動機(NFA 或 DFA)是進行(49)的適當工具。 2013 年下半年 軟件設計師 上午試卷 第9頁 （共14頁）(49)A.詞法分析 B.語法分析 C.語義分析 D.出錯處理 弱類型語言(動態(tài)類型語言)是指不需要進行變量/對象類型聲明的

19、語言。(50)屬于弱類型語言。 (50)A.Java B.C/C+ C.Python D.C# 若有關系R(A,B,C,D,E)和S(B,C,F,G),則R 與S 自然聯(lián)結運算后的屬性列有(51)個，與表達式1,3,6,7(36(RS)等價的 SQL 語句如下： SELECT (52) FROM (53) WHERE (54); (51)A.5 B.6 C.7 D.9 (52)A.A,R.C,F,G B.A,C,S.B,S.F C.A,C,S.B,S.C D.C.R.A, R.C, S.B,S.C (53)A.R B.S C.RS D.R, S (54)A.R.B=S.BANDR.C=S.CA

20、NDR.CS.B B.R.B=S.BANDR.C=S.CANDR.CS.F C.C.R.B=S.BORR.C=S.CORR.CS.B D.R.B=S.BORR.C=S.CORR.CS.F 在分布式數(shù)據(jù)庫系統(tǒng)中，(55)是指用戶無需知道數(shù)據(jù)存放的物理位置。 (55)A.分片透明 B.復制透明 C.邏輯透明 D.位置透明 計算機系統(tǒng)的軟硬件故障可能會造成數(shù)據(jù)庫中的數(shù)據(jù)被破壞。為了防止這一問題，通常需要(56),以便發(fā)生故障時恢復數(shù)據(jù)庫。 (56)A.定期安裝 DBMS 和應用程序 B.定期安裝應用程序，并將數(shù)據(jù)庫做鏡像 C.定期安裝 DBMS，并將數(shù)據(jù)庫作備份 D.定期將數(shù)據(jù)庫作備份；在進行事務處

21、理時，需要將數(shù)據(jù)更新寫入日志文件 以下關于線性表存儲結構的敘述，正確的是(57)。 (57)A.線性表采用順序存儲結構時，訪問表中任意一個指定序號元素的時間復雜度為常量級 2013 年下半年 軟件設計師 上午試卷 第10頁 （共14頁）B.線性表采用順序存儲結構時，在表中任意位置插入新元素的運算時間復雜度為常量級 C.線性表采用鏈式存儲結構時，訪問表中任意一個指定序號元素的時間復雜度為常量級 D.線性表采用鏈式存儲結構時，在表中任意位置插入新元素的運算時間復雜度為常量級 設循環(huán)隊列 Q 的定義中有 front 和 size 兩個域變量，其中 front 表示隊頭元素的指針，size 表示隊列的

22、長度，如下圖所示(隊列長度為 3,隊頭元素為 x、隊尾元素為 z)。設隊列的存儲空間容量為 M，則隊尾元素的指針為(58)。 B.(Q.front+Q.size-1+M)%M (58)A.(Q.front+Q.size-1) C.(Q.front-Q.size) D.(Q.front-Q.size+M)%M 在一個有向圖 G 的拓撲序列中，頂點 Vi 排列在 Vj 之前，說明圖 G 中(59)。 (59)A.一定存在弧(vj, vi) B.一定存在弧 C.可能存在 vi 到vj 的路徑，而不可能存在 Vj 到v,的路徑 D.可能存在 vj 到vi 的路徑，而不可能存在 vi 到vj 的路徑 以

23、下關于哈夫曼樹的敘述，正確的是(60)。 (60)A.哈夫曼樹一定是滿二叉樹，其每層結點數(shù)都達到最大值 B.哈夫曼樹一定是平衡二叉樹，其每個結點左右子樹的高度差為-1、0 或 1 C.哈夫曼樹中左孩子結點的權值小于父結點、右孩子結點的權值大于父結點 D.哈夫曼樹中葉子結點的權值越小則距離樹根越遠、葉子結點的權值越大則距離樹根越近 2013 年下半年 軟件設計師 上午試卷 第11頁 （共14頁） 某哈希表(散列表)的長度為 n，設散列函數(shù)為 H(Key)=Key mod p，采用線性探測法解決沖突。以下關于 p 值的敘述中，正確的是(61)。 (61)A.p 的值一般為不大于 n 且最接近 n

24、的質數(shù) B.p 的值一般為大于 n 的任意整數(shù) C.p 的值必須為小于 n 的合數(shù) D.p 的值必須等于 n 對 n 個基本有序的整數(shù)進行排序，若采用插入排序算法，則時間和空間復雜度分別為(62);若采用快速排序算法，則時間和空間復雜度分別為(63)。 (62)A.O(n2)和 O(n) B.O(n)和 O(n) C.O(n2)和 O(1) D.O(n)和 O(1) (63)A.O(n2)和 O(n) B.O(nlgn)和 O(n) C.O(n2)和 O(1) D.O(nlgn)和 O(1) 在求解某問題時，經過分析發(fā)現(xiàn)該問題具有最優(yōu)子結構性質，求解過程中子問題被重復求解，則采用(64)算法設

25、計策略;若定義問題的解空間，以深度優(yōu)先的方式搜索解空間，則采用(65)算法設計策略。 (64)A.分治 B.動態(tài)規(guī)劃 C.貪心 D.回溯 (65)A.動態(tài)規(guī)劃 B.貪心 C.回溯 D.分支限界 某單位的局域網配置如下圖所示，PC2 發(fā)送到 Internet 上的報文的源IP 地址為(66)。 (66)A.192.168.0.2 B.192.168.0.1C.202.117.112.1 D.202.117.112.2 在 IPv4 向 IPv6 過渡期間，如果要使得兩個 IPv6 結點可以通過現(xiàn)有的 IPv4 網絡進行通信，則應該使用(67);如果要使得純 IPv6 結點可以與純 IPv4 結點

26、進行通信，則需要使用(68)。 2013 年下半年 軟件設計師 上午試卷 第12頁 （共14頁）(67)A.堆棧技術 B.雙協(xié)議棧技術 C.隧道技術 D.翻譯技術 (68)A.堆棧技術 B.雙協(xié)議桟技術 C.隧道技術 D.翻譯技術 POP3 協(xié)議采用(69)模式進行通信,當客戶機需要服務時，客戶端軟件與 POP3 服務器建立(70)連接。 (69)A.Browser/Server B.Client/Server C.PeertoPeer D.PeertoServer (70)A.TCP B.UDP C.PHP D.IP There is nothing in this world consta

27、nt but inconstancy. SWIFT Project after project designs a set of algorithms and then plunges into construction of customer-deliverable software on a schedule that demands delivery of the first thing built. In most projects, the first system built is (71) usable. It may be too slow，too big, awkward t

28、o use, or all three. There is no (72) but to start again, smarting but smarter, and build a redesigned version in which these problems are solved. The discard and (73) may be done in one lump, or it may be done piece-by-piece. But all large-system experience shows that it will be done. Where a new system concept or new technology is used,