2016年上半年軟件設(shè)計(jì)師考試真題(上午)VLIW是(1)的簡稱。A.復(fù)雜指令系統(tǒng)計(jì)算機(jī)B.超大規(guī)模集成電路C.單指令流多數(shù)據(jù)流D.超長指令字主存與Cache的地址映射方式中，(2)方式可以實(shí)現(xiàn)主存任意一塊裝入Cache中任意位置，只有裝滿才需要替換。A.全相聯(lián)B.直接映射C.組相聯(lián)D.串并聯(lián)如果“2X”的補(bǔ)碼是“90H”，那么X的真值是(3)。A.72B.-56C.56D.111移位指令中的(4)指令的操作結(jié)果相當(dāng)于對操作數(shù)進(jìn)行乘2操作。A.算術(shù)左移邏輯右移算術(shù)右移帶進(jìn)位循環(huán)左移內(nèi)存按字節(jié)編址，從A1000H到B13FFH的區(qū)域的存儲(chǔ)容量為(5)KB。A.32B.34C.65D.67以下關(guān)于總線的敘述中，不正確的是(6)。A.并行總線適合近距離高速數(shù)據(jù)傳輸串行總線適合長距離數(shù)據(jù)傳輸單總線結(jié)構(gòu)在一個(gè)總線上適應(yīng)不同種類的設(shè)備，設(shè)計(jì)簡單且性能很高專用總線在設(shè)計(jì)上可以與連接設(shè)備實(shí)現(xiàn)最佳匹配以下關(guān)于網(wǎng)絡(luò)層次與主要設(shè)備對應(yīng)關(guān)系的敘述中，配對正確的是（7）。（7）A.網(wǎng)絡(luò)層——集線器數(shù)據(jù)鏈路層一一網(wǎng)橋傳輸層——路由器>會(huì)話層——防火墻Xx?尸傳輸經(jīng)過SSL加密的網(wǎng)頁所采用的協(xié)議是（8）。（8）A.HTTPHTTPSS-HTTP，HTTP-S為了攻擊遠(yuǎn)程主機(jī)，通常利用（9）技術(shù)檢測遠(yuǎn)程主機(jī)狀態(tài)。（9）A.病毒查殺B.端口掃描C.。。聊天D.身份認(rèn)證某軟件公司參與開發(fā)管理系統(tǒng)軟件的程序員張某，辭職到另一公司任職，于是該項(xiàng)目負(fù)責(zé)人將該管理系統(tǒng)軟件上開發(fā)者的署名更改為李某（接張某工作）。該項(xiàng)目負(fù)責(zé)人的行為（10）。（10）A.侵犯了張某開發(fā)者身份權(quán)（署名權(quán)）不構(gòu)成侵權(quán)，因?yàn)槌绦騿T張某不是軟件著作權(quán)人只是行使管理者的權(quán)利，不構(gòu)成侵權(quán)不構(gòu)成侵權(quán)，因?yàn)槌绦騿T張某現(xiàn)已不是項(xiàng)目組成員美國某公司與中國某企業(yè)談技術(shù)合作，合同約定使用l項(xiàng)美國專利（獲得批準(zhǔn)并在有效期內(nèi)），該項(xiàng)技術(shù)未在中國和其他國家申請專利。依照該專利生產(chǎn)的產(chǎn)品（11）需要向美

國公司支付這件美國專利的許可使用費(fèi)。A.在中國銷售，中國企業(yè)如果返銷美國，中國企業(yè)不在其他國家銷售，中國企業(yè)在中國銷售，中國企業(yè)不以下媒體文件格式中，(12)是視頻文件格式。A.WAVBMPMP3MOV以下軟件產(chǎn)品中，屬于圖像編輯處理工具的軟件是(13)。A.PowerpointB.PhotoshopC.PremiereD.Acrobat使用150DPI的掃描分辨率掃描一幅3X4英寸的彩色照片，得到原始的24位真彩色圖像的數(shù)據(jù)量是(14)Byte。A.1800B.90000C.270000D.810000某軟件項(xiàng)目的活動(dòng)圖如下圖所示，其中頂點(diǎn)表示項(xiàng)目里程碑，連接頂點(diǎn)的邊表示包含的活動(dòng)，邊上的數(shù)字表示活動(dòng)的持續(xù)時(shí)間(天)，則完成該項(xiàng)目的最少時(shí)間為(15)天?；顒?dòng)BD最多可以晚開始(16)天而不會(huì)影響整個(gè)項(xiàng)目的進(jìn)度。A.15B.21C.22D.24（16）A.0B.2C.3D.5在結(jié)構(gòu)化分析中，用數(shù)據(jù)流圖描述（17）。當(dāng)采用數(shù)據(jù)流圖對一個(gè)圖書館管理系統(tǒng)進(jìn)行分析時(shí)，（18）是一個(gè)外部實(shí)體。（17）A.數(shù)據(jù)對象之間的關(guān)系，用于對數(shù)據(jù)建模數(shù)據(jù)在系統(tǒng)中如何被傳送或變換，以及如何對數(shù)據(jù)流進(jìn)行變換的功能或子功能，用于對功能建模系統(tǒng)對外部事件如何響應(yīng)，如何動(dòng)作，用于對行為建模數(shù)據(jù)流圖中的各個(gè)組成部分（18）A.讀者B.圖書C.借書證D.借閱軟件開發(fā)過程中，需求分析階段的輸出不包括（19）。＞（19）a.數(shù)據(jù)流圖實(shí)體聯(lián)系圖數(shù)據(jù)字典軟件體系結(jié)構(gòu)圖以下關(guān)于高級(jí)程序設(shè)計(jì)語言實(shí)現(xiàn)的編譯和解釋方式的敘述中，正確的是（20）。（20）A.編譯程序不參與用戶程序的運(yùn)行控制，而解釋程序則參與編譯程序可以用高級(jí)語言編寫，而解釋程序只能用匯編語言編寫編譯方式處理源程序時(shí)不進(jìn)行優(yōu)化，而解釋方式則進(jìn)行優(yōu)化編譯方式不生成源程序的目標(biāo)程序，而解釋方式則生成以下關(guān)于腳本語言的敘述中，正確的是（21）。（21）A.腳本語言是通用的程序設(shè)計(jì)語言腳本語言更適合應(yīng)用在系統(tǒng)級(jí)程序開發(fā)中腳本語言主要采用解釋方式實(shí)現(xiàn)腳本語言中不能定義函數(shù)和調(diào)用函數(shù)

將高級(jí)語言源程序先轉(zhuǎn)化為一種中間代碼是現(xiàn)代編譯器的常見處理方式。常用的中間代碼有后綴式、（22）、樹等。（22）A.前綴碼B.三地址碼C.符號(hào)表D.補(bǔ)碼和移碼當(dāng)用戶通過鍵盤或鼠標(biāo)進(jìn)入某應(yīng)用系統(tǒng)時(shí)，通常最先獲得鍵盤或鼠標(biāo)輸入信息的是（23）程序。（23）A.命令解釋B.中斷處理C.用戶登錄D.系統(tǒng)調(diào)用在Windows操作系統(tǒng)中，當(dāng)用戶雙擊“IMG_20160122_103.jpg”文件名時(shí)，系統(tǒng)會(huì)自動(dòng)通過建立的（24）來決定使用什么程序打開該圖像文件。（24）A.文件B.文件關(guān)聯(lián)C.文件目錄D.臨時(shí)文件某磁盤有100個(gè)磁道，磁頭從一個(gè)磁道移至另一個(gè)磁道需要6ms。文件在磁盤上非連續(xù)存放，邏輯上相鄰數(shù)據(jù)塊的平均距離為10個(gè)磁道，每塊的旋轉(zhuǎn)延遲時(shí)間及傳輸時(shí)間分別為100ms和20ms，則讀取一個(gè)100塊的文件需要（25）ms。（25）A.12060B.12600C.18000D.186000進(jìn)程P1、P2、P3、P4和P5的前趨圖如下圖所示:若用PV操作控制進(jìn)程P1、P2、P3、P4和P5并發(fā)執(zhí)行的過程，則需要設(shè)置5個(gè)信號(hào)S1、S2、S3、S4和S5，且信號(hào)量S1?S5的初值都等于零。下圖中a和b處應(yīng)分別填（26）；c和d處應(yīng)分別填寫（27）；e和f處應(yīng)分別填寫（28）。進(jìn)程P1、P2、P3、P4和P5的前趨圖如下圖所示:若用C.V(S1)V(S2)和V(S3)P(S1)P(S2)和V(S3)(27)A.P(S2)和P(S4)P(S2)和V(S4)V(S2)和P(S4)V(S2)和V(S4)(28)A.P(S4)和V(S4)V(S5)V(S5)和？(S4)P(S5)V(S3)和V(S4)V(S5)P(S3)和？(S4)V(P5)如下圖所示，模塊A和模塊B都訪問相同的全局變量和數(shù)據(jù)結(jié)構(gòu)，則這兩個(gè)模塊之間的耦合(29)A.公共B.控制C.標(biāo)記D.數(shù)據(jù)以下關(guān)于增量開發(fā)模型的敘述中，不正確的是(30)。A.不必等到整個(gè)系統(tǒng)開發(fā)完成就可以使用可以使用較早的增量構(gòu)件作為原型，從而獲得稍后的增量構(gòu)件需求優(yōu)先級(jí)最高的服務(wù)先交付，這樣最重要的服務(wù)接受最多的測試有利于進(jìn)行好的模塊劃分在設(shè)計(jì)軟件的模塊結(jié)構(gòu)時(shí)，（31）不能改進(jìn)設(shè)計(jì)質(zhì)量。（31）A.模塊的作用范圍應(yīng)在其控制范圍之內(nèi)模塊的大小適中避免或減少使用病態(tài)連接（從中部進(jìn)入或訪問一個(gè)模塊）模塊的功能越單純越好軟件體系結(jié)構(gòu)的各種風(fēng)格中，倉庫風(fēng)格包含一個(gè)數(shù)據(jù)倉庫和若干個(gè)其他構(gòu)件。數(shù)據(jù)倉庫位于該體系結(jié)構(gòu)的中心，其他構(gòu)件訪問該數(shù)據(jù)倉庫并對其中的數(shù)據(jù)進(jìn)行增、刪、改等操作。以下關(guān)于該風(fēng)格的敘述中，不正確的是（32）。（33）不屬于倉庫風(fēng)格。（32）A.支持可更改性和可維護(hù)性具有可復(fù)用的知識(shí)源支持容錯(cuò)性和健壯性測試簡單（33）A.數(shù)據(jù)庫系統(tǒng)超文本系統(tǒng)黑板系統(tǒng)編譯器下圖（a）所示為一個(gè)模塊層次結(jié)構(gòu)的例子，圖（b）所示為對其進(jìn)行集成測試的順序，則此測試采用了（34）測試策略。該測試策略的優(yōu)點(diǎn)不包括（35）。

(a>(b)A.自底向上B.自頂向下C.三明治D.一次性A.較早地驗(yàn)證了主要的控制和判斷點(diǎn)較早地驗(yàn)證了底層模塊測試的并行程度較高D.較少的驅(qū)動(dòng)模塊和樁模塊的編寫工作量采用McCabe度量法計(jì)算下圖所示程序的環(huán)路復(fù)雜性為(36)

A.1B.2C.3D.4在面向?qū)ο蠓椒ㄖ校?37)是父類和子類之間共享數(shù)據(jù)和方法的機(jī)制。子類在原有父類接口的基礎(chǔ)上，用適合于自己要求的實(shí)現(xiàn)去置換父類中的相應(yīng)實(shí)現(xiàn)稱為(38)。A.封裝B.繼承C.覆蓋D.多態(tài)A.封裝B.繼承C.覆蓋D.多態(tài)在UML用例圖中，參與者表示(39)。A.人、硬件或其他系統(tǒng)可以扮演的角色可以完成多種動(dòng)作的相同用戶不管角色的實(shí)際物理用戶帶接口的物理系統(tǒng)或者硬件設(shè)計(jì)

UML中關(guān)聯(lián)是一個(gè)結(jié)構(gòu)關(guān)系，描述了一組鏈。兩個(gè)類之間（40）關(guān)聯(lián)。（40）A.不能有多個(gè)可以有多個(gè)由不同角色標(biāo)識(shí)的可以有任意多個(gè)的多個(gè)關(guān)聯(lián)必須聚合成一個(gè)如下所示的UML圖是（41），圖中（I）表示（42）,（11）表示（43）。ReceivePaymentReceivePayment（41）A.序列圖B.狀態(tài)圖C.通信圖D.活動(dòng)圖（42）A.合并分叉B.分支C.合并匯合D.流A.分支條件B.監(jiān)護(hù)表達(dá)式C.動(dòng)作名D.流名稱為圖形用戶界面(GUI)組件定義不同平臺(tái)的并行類層次結(jié)構(gòu)，適合采用(44)模式。A.享元(Flyweight)抽象工廠(AbstractFactory)外觀(Facade))裝飾器(Decorator)設(shè)計(jì)模式將一個(gè)請求封裝為一個(gè)對象，從而使得可以用不同的請求對客戶進(jìn)行參數(shù)化，對請求排隊(duì)或記錄請求日志，以及支持可撤銷的操作。A.命令(Command)責(zé)任鏈(ChainofResponsibility)觀察者(Observer)策略(Strategy)設(shè)計(jì)模式最適合用于發(fā)布/訂閱消息模型，即當(dāng)訂閱者注冊一個(gè)主題后，此主題有新消息到來時(shí)訂閱者就會(huì)收到通知。A.適配器(Adapter)B.通知(Notifier)C.觀察者(Observer)D.狀態(tài)(State)因使用大量的對象而造成很大的存儲(chǔ)開銷時(shí)，適合采用(47)模式進(jìn)行對象共享，以減少對象數(shù)量從而達(dá)到較少的內(nèi)存占用并提升性能。A.組合(Composite)B.享元(Flyweight)C.迭代器(Iterator)D.備忘(Memento)移進(jìn)一歸約分析法是編譯程序(或解釋程序)對高級(jí)語言源程序進(jìn)行語法分析的一種方法，屬于(48)的語法分析方法。A.自頂向下(或自上而下)

自底向上(或自下而上)C-自左向右。.自右向左某確定的有限自動(dòng)機(jī)(DFA)的狀態(tài)轉(zhuǎn)換圖如下圖所示(A是初態(tài)，C是終態(tài))，則該DFADFA能識(shí)別(49)。A.AabbB.AbabC.BabaD.abba函數(shù)main(50)、f(51)的定義如下所示，調(diào)用函數(shù)f(52)時(shí)，第一個(gè)參數(shù)采用傳值(callbyvalue)方式，第二個(gè)參數(shù)采用傳引用(callbyreference)方式，main函數(shù)中“print(x)”執(zhí)行后輸出的值為(50)。ftintk,intk=2*k+1;return;intk=1；f(5,x)；print(x};k=2*k+1;return;A.1B.6C.11D.12數(shù)據(jù)的物理獨(dú)立性和邏輯獨(dú)立性分別是通過修改(51)來完成的。A.外模式與內(nèi)模式之間的映像、模式與內(nèi)模式之間的映像外模式與內(nèi)模式之間的映像、外模式與模式之間的映像外模式與模式之間的映像、模式與內(nèi)模式之間的映像模式與內(nèi)模式之間的映像、外模式與模式之間的映像關(guān)系規(guī)范化在數(shù)據(jù)庫設(shè)計(jì)的(52)階段進(jìn)行。（52）A.需求分析B.概念設(shè)計(jì)C.邏輯設(shè)計(jì)D.物理設(shè)計(jì)若給定的關(guān)系模式為R,U={A,B,C},F=（AB-C,C-B}，則關(guān)系R（53）。（53）A.有2個(gè)候選關(guān)鍵字AC和BC,并且有3個(gè)主屬性有2個(gè)候選關(guān)鍵字AC和AB，并且有3個(gè)主屬性只有一個(gè)候選關(guān)鍵字AC,并且有1個(gè)非主屬性和2個(gè)主屬性只有一個(gè)候選關(guān)鍵字AB,并且有1個(gè)非主屬性和2個(gè)主屬性某公司數(shù)據(jù)庫中的元件關(guān)系模式為P（元件號(hào)，元件名稱，供應(yīng)商，供應(yīng)商所在地，庫存量），函數(shù)依賴集F如下所示：F=（元件號(hào)一元件名稱，（元件號(hào)，供應(yīng)商）一庫存量，供應(yīng)商f供應(yīng)商所在地}元件關(guān)系的主鍵為（54），該關(guān)系存在冗余以及插入異常和刪除異常等問題。為了解決這一問題需要將元件關(guān)系分解（55），分解后的關(guān)系模式可以達(dá)到（56）。（54）A.元件號(hào)，元件名稱元件號(hào)，供應(yīng)商元件號(hào)，供應(yīng)商所在地D.供應(yīng)商，供應(yīng)商所在地（55）A.元件1（元件號(hào)，元件名稱，庫存量）、元件2（供應(yīng)商，供應(yīng)商所在地）元件1（元件號(hào)，元件名稱）、元件2（供應(yīng)商，供應(yīng)商所在地，庫存量）元件1（元件號(hào)，元件名稱）、元件2（元件號(hào)，供應(yīng)商，庫存量）、元件3（供應(yīng)商，供應(yīng)商所在地）元件1（元件號(hào)，元件名稱）、元件2（元件號(hào)，庫存量）、元件3（供應(yīng)商，供應(yīng)商所在地）、元件4（供應(yīng)商所在地，庫存量）（56）A.1NFB.2NFC.3NFD.4NF若元素以a，b，c，d，e的順序進(jìn)入一個(gè)初始為空的棧中，每個(gè)元素進(jìn)棧、出棧各1次，要求出棧的第一個(gè)元素為d，則合法的出棧序列共有（57）種。（57）A.4B.5C.6D.24設(shè)有二叉排序樹（或二叉查找樹）如下圖所示，建立該二叉樹的關(guān)鍵碼序列不可能是(58)。231719312790611113231727193113119061233190612717191113若一棵二叉樹的高度（即層數(shù)）為h,則該二叉樹（59）。（59）A.有2h個(gè)結(jié)點(diǎn)有2h-1個(gè)結(jié)點(diǎn)最少有2h-1個(gè)結(jié)點(diǎn)最多有2h-1個(gè)結(jié)點(diǎn)在13個(gè)元素構(gòu)成的有序表A[1..13]中進(jìn)行折半查找（或稱為二分查找，向下取整）。那么以下敘述中，錯(cuò)誤的是（60）。（60）A.無論要查找哪個(gè)元素，都是先與A[7]進(jìn)行比較若要查找的元素等于A[9]，則分別需與A[7]、A[11]、A[9]進(jìn)行比較無論要查找的元素是否在A[]中，最多與表中的4個(gè)元素比較即可若待查找的元素不在A□中，最少需要與表中的3個(gè)元素進(jìn)行比較以下關(guān)于圖的遍歷的敘述中，正確的是（61）。（61）A.圖的遍歷是從給定的源點(diǎn)出發(fā)對每一個(gè)頂點(diǎn)僅訪問一次的過程圖的深度優(yōu)先遍歷方法不適用于無向圖使用隊(duì)列對圖進(jìn)行廣度優(yōu)先遍歷

圖中有回路時(shí)則無法進(jìn)行遍歷考慮一個(gè)背包問題，共有n=5個(gè)物品，背包容量為W=10，物品的重量和價(jià)值分別為：w={2,2,6,5,4},v={6,3,5,4,6},求背包問題的最大裝包價(jià)值。若此為0-1背包問題，分析該問題具有最優(yōu)子結(jié)構(gòu)，定義遞歸式為1(0若"0或j=O<c(i一1J)若>Jlmax{c(i-一w(i))}其它其中c(i,j)表示i個(gè)物品、容量為j的0-1背包問題的最大裝包價(jià)值，最終要求解c(n,W)。采用自底向上的動(dòng)態(tài)規(guī)劃方法求解，得到最大裝包價(jià)值為(62)，算法的時(shí)間復(fù)雜度為(63)。若此為部分背包問題，首先采用歸并排序算法，根據(jù)物品的單位重量價(jià)值從大到小排序，然后依次將物品放入背包直至所有物品放入背包中或者背包再無容量，則得到的最大裝包價(jià)值為(64)，算法的時(shí)間復(fù)雜度為(65)。A.11A.0(nW)A.A.11A.0(nW)A.11A.0(nW)B.14B.?(nlgn)B.14B.?(nlgn)C.1C.?(n2)C.15C.?(n2)D.16.67D.Q(nlgnW)D.16.67D.Q(nlgnW)默認(rèn)情況下，F(xiàn)TP服務(wù)器的控制端口為(66),上傳文件時(shí)的端口為(67)。TOC\o"1-5"\h\zA.大于1024的端口B.20C.80D.21A.大于1024的端口B.20C.80D.21/使用ping命令可以進(jìn)行網(wǎng)絡(luò)檢測，在進(jìn)行一系列檢測時(shí)，按照由近及遠(yuǎn)原則，首先執(zhí)行的是。.A.ping默認(rèn)網(wǎng)關(guān)B.ping本地IPC.pingD.ping遠(yuǎn)程主機(jī)某PC的Internet協(xié)議屬性參數(shù)如下圖所示，默認(rèn)網(wǎng)關(guān)的IP地址是(70)A.AgentlB.Agent2C.Agent3D.Agent48在下圖的SNMP配置中，能夠響應(yīng)Manager2的getRequest請求的是（70）。Agerit3>publicAgent?團(tuán)體名切publicManager1pubiic蹈曰器Agent4\曄名:publicManagedpubHcZAgentl團(tuán)體名:public^?使用下面的D昵月膀器地址齡百法1HS服務(wù)器『）-6M「書備用BMS服務(wù)囂如二202.117.11^.13退出時(shí)驗(yàn)證設(shè)置2）|一高雖-而—f!/就育(69)A.B.C.54D.瞄勰蟠球黑蒂蜩/羿否則，自姨母IP地扯?a使用下面的口地址的:if地址tih192.1疏.芝.1非3漏碼加:255.M5.MS.C默認(rèn)網(wǎng)關(guān)⑴：Internet哥典莎4E：IY1Pv4)Jte性|.育常規(guī)Inthefieldsofphysicalsecurityandinformationsecurity,accesscontrolistheselectiverestrictionofaccesstoaplaceorotherresource.Theactofaccessingmaymeanconsuming,entering,orusing.Permissiontoaccessaresourceiscalledauthorization授權(quán)).Anaccesscontrolmechanism(71)betweenauser(oraprocessexecutingonbehalfofauser)andsystemresources,suchasapplications,operatingsystems,firewalls,routers,files,anddatabases.Thesystemmustfirstauthenticate(驗(yàn)證)auserseekingaccess.Typicallytheauthenticationfunctiondetermineswhethertheuseris(72)toaccessthesystematall.Thentheaccesscontrolfunctiondeterminesifthespecificrequestedaccessbythisuserispermitted.Asecurityadministratormaintainsanauthorizationdatabasethatspecifieswhat