上半年軟件設(shè)計(jì)師考試上午真題要點(diǎn)

1、2016年上半年軟件設(shè)計(jì)師考試上午真題VLIW是（1）的簡(jiǎn)稱。A復(fù)雜指令系統(tǒng)計(jì)算機(jī)B超大規(guī)模集成電路C單指令流多數(shù)據(jù)流D超長(zhǎng)指令字主存與Cache的地址映射方式中，（2）方式可以實(shí)現(xiàn)主存任意一塊裝入Cache中任意位置，只有裝滿才需要替換。A全相聯(lián)B直接映射C組相聯(lián)D串并聯(lián)如果“2X”的補(bǔ)碼是“90H”，那么X的真值是（3）。A72B-56C56D1 1 1移位指令中的（4）指令的操作結(jié)果相當(dāng)于對(duì)操作數(shù)進(jìn)行乘2操作。A算術(shù)左移B邏輯右移C算術(shù)右移D帶進(jìn)位循環(huán)左移內(nèi)存按字節(jié)編址，從A1000H到B13FFH的區(qū)域的存儲(chǔ)容量為（5）KB。A32B34C65D67以下關(guān)于總線的敘述中，不正確的是（6

2、）。A并行總線適合近距離高速數(shù)據(jù)傳輸B串行總線適合長(zhǎng)距離數(shù)據(jù)傳輸C單總線結(jié)構(gòu)在一個(gè)總線上適應(yīng)不同種類的設(shè)備，設(shè)計(jì)簡(jiǎn)單且性能很高D專用總線在設(shè)計(jì)上可以與連接設(shè)備實(shí)現(xiàn)最佳匹配以下關(guān)于網(wǎng)絡(luò)層次與主要設(shè)備對(duì)應(yīng)關(guān)系的敘述中，配對(duì)正確的是（7）。A網(wǎng)絡(luò)層集線器B數(shù)據(jù)鏈路層網(wǎng)橋C傳輸層路由器D會(huì)話層防火墻傳輸經(jīng)過(guò)SSL加密的網(wǎng)頁(yè)所采用的協(xié)議是（8）。AHTTPBHTTPSCS-HTTPDHTTP-S為了攻擊遠(yuǎn)程主機(jī)，通常利用（9）技術(shù)檢測(cè)遠(yuǎn)程主狀態(tài)。A病毒查殺B端口掃描CQQ聊天D身份認(rèn)證某軟件公司參與開(kāi)發(fā)管理系統(tǒng)軟件的程序員張某，辭職到另一公司任職，于是該項(xiàng)目負(fù)責(zé)人將該管理系統(tǒng)軟件上開(kāi)發(fā)者的署名更改為李某

3、（接張某工作）。該項(xiàng)目負(fù)責(zé)人的行為（10）。A侵犯了張某開(kāi)發(fā)者身份權(quán)（署名權(quán)）B不構(gòu)成侵權(quán)，因?yàn)槌绦騿T張某不是軟件著作權(quán)人C只是行使管理者的權(quán)利，不構(gòu)成侵權(quán)D不構(gòu)成侵權(quán)，因?yàn)槌绦騿T張某現(xiàn)已不是項(xiàng)目組成員美國(guó)某公司與中國(guó)某企業(yè)談技術(shù)合作，合同約定使用l項(xiàng)美國(guó)專利（獲得批準(zhǔn)并在有效期內(nèi)），該項(xiàng)技術(shù)未在中國(guó)和其他國(guó)家申請(qǐng)專利。依照該專利生產(chǎn)的產(chǎn)品（11）需要向美國(guó)公司支付這件美國(guó)專利的許可使用費(fèi)。A在中國(guó)銷售，中國(guó)企業(yè)B如果返銷美國(guó)，中國(guó)企業(yè)不C在其他國(guó)家銷售，中國(guó)企業(yè)D在中國(guó)銷售，中國(guó)企業(yè)不以下媒體文件格式中，（12）是視頻文件格式。AWAVBBMPCMP3DMOV以下軟件產(chǎn)品中，屬于圖像編輯處理

4、工具的軟件是（13）。APowerpointBPhotoshopCPremiereDAcrobat使用150DPI的掃描分辨率掃描一幅34英寸的彩色照片，得到原始的24位真彩色圖像的數(shù)據(jù)量是（14）Byte。A1800B90000C270000D810000某軟件項(xiàng)目的活動(dòng)圖如下圖所示，其中頂點(diǎn)表示項(xiàng)目里程碑，連接頂點(diǎn)的邊表示包含的活動(dòng)，邊上的數(shù)字表示活動(dòng)的持續(xù)時(shí)間（天），則完成該項(xiàng)目的最少時(shí)間為（15）天?；顒?dòng)BD最多可以晚開(kāi)始（16）天而不會(huì)影響整個(gè)項(xiàng)目的進(jìn)度。(15 )A15B21C22D24（16）A0B2C3D5在結(jié)構(gòu)化分析中，用數(shù)據(jù)流圖描述（17）。當(dāng)采用數(shù)據(jù)流圖對(duì)一個(gè)圖書(shū)館管理系

5、統(tǒng)進(jìn)行分析時(shí)，（18）是一個(gè)外部實(shí)體。（17）A數(shù)據(jù)對(duì)象之間的關(guān)系，用于對(duì)數(shù)據(jù)建模B數(shù)據(jù)在系統(tǒng)中如何被傳送或變換，以及如何對(duì)數(shù)據(jù)流進(jìn)行變換的功能或子功能，用于對(duì)功能建模C系統(tǒng)對(duì)外部事件如何響應(yīng)，如何動(dòng)作，用于對(duì)行為建模D數(shù)據(jù)流圖中的各個(gè)組成部分（18）A讀者B圖書(shū)C借書(shū)證D借閱軟件開(kāi)發(fā)過(guò)程中，需求分析階段的輸出不包括（19）。A數(shù)據(jù)流圖B實(shí)體聯(lián)系圖C數(shù)據(jù)字典D軟件體系結(jié)構(gòu)圖以下關(guān)于高級(jí)程序設(shè)計(jì)語(yǔ)言實(shí)現(xiàn)的編譯和解釋方式的敘述中，正確的是（20）。A編譯程序不參與用戶程序的運(yùn)行控制，而解釋程序則參與B編譯程序可以用高級(jí)語(yǔ)言編寫(xiě)，而解釋程序只能用匯編語(yǔ)言編寫(xiě)C編譯方式處理源程序時(shí)不進(jìn)行優(yōu)化，而解釋方

6、式則進(jìn)行優(yōu)化D編譯方式不生成源程序的目標(biāo)程序，而解釋方式則生成以下關(guān)于腳本語(yǔ)言的敘述中，正確的是（21）。腳本語(yǔ)言是通用的程序設(shè)計(jì)語(yǔ)言B腳本語(yǔ)言更適合應(yīng)用在系統(tǒng)級(jí)程序開(kāi)發(fā)中C腳本語(yǔ)言主要采用解釋方式實(shí)現(xiàn)D腳本語(yǔ)言中不能定義函數(shù)和調(diào)用函數(shù)將高級(jí)語(yǔ)言源程序先轉(zhuǎn)化為一種中間代碼是現(xiàn)代編譯器的常見(jiàn)處理方式。常用的中間代碼有后綴式、（22）、樹(shù)等。A前綴碼B三地址碼C符號(hào)表D補(bǔ)碼和移碼當(dāng)用戶通過(guò)鍵盤(pán)或鼠標(biāo)進(jìn)入某應(yīng)用系統(tǒng)時(shí)，通常最先獲得鍵盤(pán)或鼠標(biāo)輸入信息的是（23）程序。A命令解釋B中斷處理C用戶登錄D系統(tǒng)調(diào)用在Windows操作系統(tǒng)中，當(dāng)用戶雙擊“IMG_20160122_103.jpg”文件名時(shí)，系統(tǒng)

7、會(huì)自動(dòng)通過(guò)建立的（24）來(lái)決定使用什么程序打開(kāi)該圖像文件。A文件B文件關(guān)聯(lián)C文件目錄D臨時(shí)文件某磁盤(pán)有100個(gè)磁道，磁頭從一個(gè)磁道移至另一個(gè)磁道需要6ms。文件在磁盤(pán)上非連續(xù)存放，邏輯上相鄰數(shù)據(jù)塊的平均距離為10個(gè)磁道，每塊的旋轉(zhuǎn)延遲時(shí)間及傳輸時(shí)間分別為100ms和20ms，則讀取一個(gè)100塊的文件需要（25）ms。A12060B12600C18000D186000進(jìn)程P1、P2、P3、P4和P5的前趨圖如下圖所示：若用PV操作控制進(jìn)程P1、P2、P3、P4和P5并發(fā)執(zhí)行的過(guò)程，則需要設(shè)置5個(gè)信號(hào)S1、S2、S3、S4和S5，且信號(hào)量S1S5的初值都等于零。下圖中a和b處應(yīng)分別填（26）；c和

8、d處應(yīng)分別填寫(xiě)（27）；e和f處應(yīng)分別填寫(xiě)（28）。26.AV（S1）P（S2）和V（S3）BP（S1）V（S2）和V（S3）CV（S1）V（S2）和V（S3）DP（S1）P（S2）和V（S3）（27）AP（S2）和P（S4）BP（S2）和V（S4）CV（S2）和P（S4）DV（S2）和V（S4）（28）AP（S4）和V（S4）V（S5）BV（S5）和P（S4）P（S5）CV（S3）和V（S4）V（S5）DP（S3）和P（S4）V（P5）如下圖所示，模塊A和模塊B都訪問(wèn)相同的全局變量和數(shù)據(jù)結(jié)構(gòu)，則這兩個(gè)模塊之間的耦合類型為（29）耦合。29.A. 公共B控制C標(biāo)記D數(shù)據(jù)以下關(guān)于增量開(kāi)發(fā)模型的敘

9、述中，不正確的是（30）。A不必等到整個(gè)系統(tǒng)開(kāi)發(fā)完成就可以使用B可以使用較早的增量構(gòu)件作為原型，從而獲得稍后的增量構(gòu)件需求C優(yōu)先級(jí)最高的服務(wù)先交付，這樣最重要的服務(wù)接受最多的測(cè)試D有利于進(jìn)行好的模塊劃分在設(shè)計(jì)軟件的模塊結(jié)構(gòu)時(shí)，（31）不能改進(jìn)設(shè)計(jì)質(zhì)量。A模塊的作用范圍應(yīng)在其控制范圍之內(nèi)B模塊的大小適中C避免或減少使用病態(tài)連接（從中部進(jìn)入或訪問(wèn)一個(gè)模塊）D模塊的功能越單純?cè)胶密浖w系結(jié)構(gòu)的各種風(fēng)格中，倉(cāng)庫(kù)風(fēng)格包含一個(gè)數(shù)據(jù)倉(cāng)庫(kù)和若干個(gè)其他構(gòu)件。數(shù)據(jù)倉(cāng)庫(kù)位于該體系結(jié)構(gòu)的中心，其他構(gòu)件訪問(wèn)該數(shù)據(jù)倉(cāng)庫(kù)并對(duì)其中的數(shù)據(jù)進(jìn)行增、刪、改等操作。以下關(guān)于該風(fēng)格的敘述中，不正確的是（32）。（33）不屬于倉(cāng)庫(kù)風(fēng)格。

10、(32)A支持可更改性和可維護(hù)性B具有可復(fù)用的知識(shí)源C支持容錯(cuò)性和健壯性D測(cè)試簡(jiǎn)單(33)A數(shù)據(jù)庫(kù)系統(tǒng)B超文本系統(tǒng)C黑板系統(tǒng)D編譯器下圖（a）所示為一個(gè)模塊層次結(jié)構(gòu)的例子，圖（b）所示為對(duì)其進(jìn)行集成測(cè)試的順序，則此測(cè)試采用了（34）測(cè)試策略。該測(cè)試策略的優(yōu)點(diǎn)不包括（35）。(34)A自底向上B自頂向下C三明治D一次性（35）A較早地驗(yàn)證了主要的控制和判斷點(diǎn)B較早地驗(yàn)證了底層模塊C測(cè)試的并行程度較高D較少的驅(qū)動(dòng)模塊和樁模塊的編寫(xiě)工作量采用McCabe度量法計(jì)算下圖所示程序的環(huán)路復(fù)雜性為（36）。（36）A1B2C3D4在面向?qū)ο蠓椒ㄖ校?7）是父類和子類之間共享數(shù)據(jù)和方法的機(jī)制。子類在原有父類

11、接口的基礎(chǔ)上，用適合于自己要求的實(shí)現(xiàn)去置換父類中的相應(yīng)實(shí)現(xiàn)稱為（38）。（37）A封裝B繼承C覆蓋D多態(tài)（38）A封裝B繼承C覆蓋D多態(tài)在UML用例圖中，參與者表示（39）。A人、硬件或其他系統(tǒng)可以扮演的角色B可以完成多種動(dòng)作的相同用戶C不管角色的實(shí)際物理用戶D帶接口的物理系統(tǒng)或者硬件設(shè)計(jì)UML中關(guān)聯(lián)是一個(gè)結(jié)構(gòu)關(guān)系，描述了一組鏈。兩個(gè)類之間（40）關(guān)聯(lián)。A不能有多個(gè)B可以有多個(gè)由不同角色標(biāo)識(shí)的C可以有任意多個(gè)D的多個(gè)關(guān)聯(lián)必須聚合成一個(gè)如下所示的UML圖是（41），圖中（）表示（42），（）表示（43）。（41）A序列圖B狀態(tài)圖C通信圖D活動(dòng)圖（42）A合并分叉B分支C合并匯合D流（43）A分支

12、條件B監(jiān)護(hù)表達(dá)式C動(dòng)作名D流名稱為圖形用戶界面（GUI）組件定義不同平臺(tái)的并行類層次績(jī)構(gòu)，適合采用（44）模式。A享元（Flyweight）B抽象工廠（Abstract Factory）C外觀（Facade）D裝飾器（Decorator）（45）設(shè)計(jì)模式將一個(gè)請(qǐng)求封裝為一個(gè)對(duì)象，從而使得可以用不同的請(qǐng)求對(duì)客戶進(jìn)行參數(shù)化，對(duì)請(qǐng)求排隊(duì)或記錄請(qǐng)求日志，以及支持可撤銷的操作。命令（Command）B責(zé)任鏈（Chain of Responsibility）C觀察者（Observer）D策略（Strategy）（46）設(shè)計(jì)模式最適合用于發(fā)布/訂閱消息模型，即當(dāng)訂閱者注冊(cè)一個(gè)主題后，此主題有新消息到來(lái)時(shí)訂閱

13、者就會(huì)收到通知。A適配器（Adapter）B通知（Notifier）C觀察者（Observer）D狀態(tài)（State）因使用大量的對(duì)象而造成很大的存儲(chǔ)開(kāi)銷時(shí)，適合采用（47）模式進(jìn)行對(duì)象共享，以減少對(duì)象數(shù)量從而達(dá)到較少的內(nèi)存占用并提升性能。A組合（Composite）B享元（Flyweight）C迭代器（Iterator）D備忘（Memento）移進(jìn)-歸約分析法是編譯程序（或解釋程序）對(duì)高級(jí)語(yǔ)言源程序進(jìn)行語(yǔ)法分析的一種方法，屬于（48）的語(yǔ)法分析方法。A.自頂向下（或自上而下）B自底向上（或自下而上）C自左向右D自右向左某確定的有限自動(dòng)機(jī)（DFA）的狀態(tài)轉(zhuǎn)換圖如下圖所示（A是初態(tài)，C是終態(tài)），則

14、該DFA能識(shí)別（49）。AaabbBababCbabaDAbba函數(shù)main()、f()的定義如下所示，調(diào)用函數(shù)f()時(shí)，第一個(gè)參數(shù)采用傳值（call by value）方式，第二個(gè)參數(shù)采用傳引用（call by reference）方式，main函數(shù)中“print(x)”執(zhí)行后輸出的值為（50）。A1B6C11D12數(shù)據(jù)的物理獨(dú)立性和邏輯獨(dú)立性分別是通過(guò)修改（51）來(lái)完成的。A外模式與內(nèi)模式之間的映像、模式與內(nèi)模式之間的映像B外模式與內(nèi)模式之間的映像、外模式與模式之間的映像C外模式與模式之間的映像、模式與內(nèi)模式之間的映像D模式與內(nèi)模式之間的映像、外模式與模式之間的映像關(guān)系規(guī)范化在數(shù)據(jù)庫(kù)設(shè)計(jì)的

15、（52）階段進(jìn)行。A. 需求分析B概念設(shè)計(jì)C邏輯設(shè)計(jì)D物理設(shè)計(jì)若給定的關(guān)系模式為R，U=A,B,C，F(xiàn) = ABC,CB，則關(guān)系R（53）。A. 有2個(gè)候選關(guān)鍵字AC和BC，并且有3個(gè)主屬性B有2個(gè)候選關(guān)鍵字AC和AB，并且有3個(gè)屬性C只有一個(gè)候選關(guān)鍵字AC，并且有1個(gè)非主屬性和2個(gè)主屬性D只有一個(gè)候選關(guān)鍵字AB，并且有1個(gè)非主屬性和2個(gè)主屬性某公司數(shù)據(jù)庫(kù)中的元件關(guān)系模式為P（元件號(hào)，元件名稱，供應(yīng)商，供應(yīng)商所在地，庫(kù)存量），函數(shù)依賴集F如下所示：F=元件號(hào)元件名稱，（元件號(hào)，供應(yīng)商）庫(kù)存量，供應(yīng)商供應(yīng)商所在地元件關(guān)系的主鍵為（54），該關(guān)系存在冗余以及插入異常和刪除異常等問(wèn)題。為了解決這一問(wèn)

16、題需要將元件關(guān)系分解（55），分解后的關(guān)系模式可以達(dá)到（56）。(54)A元件號(hào)，元件名稱B元件號(hào)，供應(yīng)商C元件號(hào)，供應(yīng)商所在地D供應(yīng)商，供應(yīng)商所在地（55）A元件1（元件號(hào)，元件名稱，庫(kù)存量）、元件2（供應(yīng)商，供應(yīng)商所在地）B元件1（元件號(hào)，元件名稱）、元件2（供應(yīng)商，供應(yīng)商所在地，庫(kù)存量）C元件1（元件號(hào)，元件名稱）、元件2（元件號(hào)，供應(yīng)商，庫(kù)存量）、元件3（供應(yīng)商，供應(yīng)商所在地）D元件1（元件號(hào)，元件名稱）、元件2（元件號(hào)，庫(kù)存量）、元件3（供應(yīng)商，供應(yīng)商所在地）、元件4（供應(yīng)商所在地，庫(kù)存量）（56）A1NFB2NFC3NFD4NF若元素以a，b，c，d，的順序進(jìn)入一個(gè)初始為空的棧中，

17、每個(gè)元素進(jìn)棧、出棧各1次，要求出棧的第一個(gè)元素為d，則合法的出棧序列共有（57）種。57.A4B5C6D24設(shè)有二叉排序樹(shù)（或二叉查找樹(shù)）如下圖所示，建立該二叉樹(shù)的關(guān)鍵碼序列不可能是（58）。A23 31 17 19 11 27 13 90 61B23 17 19 31 27 90 61 11 13C23 17 27 19 31 13 11 90 61D23 31 90 61 27 17 19 11 13若一棵二叉樹(shù)的高度（即層數(shù)）為h，則該二叉樹(shù)（59）。A有2h個(gè)結(jié)點(diǎn)B有2h-1個(gè)結(jié)點(diǎn)C最少有2h-1個(gè)結(jié)點(diǎn)D最多有2h-1個(gè)結(jié)點(diǎn)在13個(gè)元素構(gòu)成的有序表A1.13中進(jìn)行折半查找（或稱為二分查

18、找，向下取整）。那么以下敘述中，錯(cuò)誤的是（60）。無(wú)論要查找哪個(gè)元素，都是先與A7進(jìn)行比較B若要查找的元素等于A9，則分別需與A7、A11、A9進(jìn)行比較C無(wú)論要查找的元素是否在A中，最多與表中的4個(gè)元素比較即可D若待查找的元素不在A中，最少需要與表中的3個(gè)元素進(jìn)行比較以下關(guān)于圖的遍歷的敘述中，正確的是（61）。A圖的遍歷是從給定的源點(diǎn)出發(fā)對(duì)每一個(gè)頂點(diǎn)僅訪問(wèn)一次的過(guò)程B圖的深度優(yōu)先遍歷方法不適用于無(wú)向圖C使用隊(duì)列對(duì)圖進(jìn)行廣度優(yōu)先遍歷D圖中有回路時(shí)則無(wú)法進(jìn)行遍歷考慮一個(gè)背包問(wèn)題，共有n=5個(gè)物品，背包容量為W=10，物品的重量和價(jià)值分別為：w=2，2，6，5，4，v=6,3，5，4，6，求背包問(wèn)題

19、的最大裝包價(jià)值。若此為0-1背包問(wèn)題，分析該問(wèn)題具有最優(yōu)子結(jié)構(gòu)，定義遞歸式為其中c（i，j）表示i個(gè)物品、容量為j的0-1背包問(wèn)題的最大裝包價(jià)值，最終要求解c（n,W）。采用自底向上的動(dòng)態(tài)規(guī)劃方法求解，得到最大裝包價(jià)值為（62），算法的時(shí)間復(fù)雜度為（63）。若此為部分背包問(wèn)題，首先采用歸并排序算法，根據(jù)物品的單位重量?jī)r(jià)值從大到小排序，然后依次將物品放入背包直至所有物品放入背包中或者背包再無(wú)容量，則得到的最大裝包價(jià)值為（64），算法的時(shí)間復(fù)雜度為（65）。（62）A11B14C15D16.67（63）A(nW)B(nlgn)C(n2)D(nlgnW)（64）A11B14C15D16.67（65）

20、A(nW)B(nlgn)C(n2)D(nlgnW)默認(rèn)情況下，F(xiàn)TP服務(wù)器的控制端口為（66），上傳文件時(shí)的端口為（67）。（66）A大于1024的端口B20C80D21（67）A大于1024的端口B20C80D21使用ping命令可以進(jìn)行網(wǎng)絡(luò)檢測(cè)，在進(jìn)行一系列檢測(cè)時(shí)，按照由近及遠(yuǎn)原則,首先執(zhí)行的是（68）。Aping默認(rèn)網(wǎng)關(guān)Bping本地IPCpingDping遠(yuǎn)程主機(jī)某PC的Internet協(xié)議屬性參數(shù)如下圖所示，默認(rèn)網(wǎng)關(guān)的IP地址是（69）。在下圖的SNMP配置中，能夠響應(yīng)Manager2的getRequest請(qǐng)求的是（70）。AAgentlBAgent2CAgent3

21、DAgent4In the fields of physical security and information security,access control is the selective restriction of access to a place or other resource.The act of accessing may mean consuming,entering,or using.Permission to access a resource is called authorization（授權(quán)）An access control mechanism（71）be

22、tween a user(or a process executing on behalf of a user)and system resources,such as applications,operating systems,firewalls,routers,files,and databases.The system must first authenticate（驗(yàn)證）a user seeking access.Typically the authentication function determines whether the user is（72）to access the

23、system at all.Then the access control function determines if the specific requested access by this user is permitted.A security administrator maintains an authorization database that specifies what type of access to which resources is allowed for this user.The access control function consults this database to determine