省考軟件設(shè)計(jì)師考試模擬題及答案從業(yè)資格考試(14)

1、 軟件設(shè)計(jì)師考試模擬考題及答案-【題目1】CPU執(zhí)行算術(shù)運(yùn)算或者邏輯運(yùn)算時(shí)，常將源操作數(shù)和結(jié)果暫存在（ ）中。A、程序計(jì)數(shù)器 (PC)B、累加器 (AC)C、指令寄存器 (IR)D、地址寄存器 (AR)【題目2】要判斷宇長(zhǎng)為 16 位的整數(shù) a 的低四位是否全為 0，則（）A、將 a 與0 x000F進(jìn)行邏輯與運(yùn)算，然后判斷運(yùn)算結(jié)果是否等于0B、將 a 與0 x000F進(jìn)行邏輯或運(yùn)算，然后判斷運(yùn)算結(jié)果是否等于FC、將 a 與0 x000F進(jìn)行邏輯異或運(yùn)算，然后判斷運(yùn)算結(jié)果是否等于0D、將 a 與 0 x000F 進(jìn)行邏輯與運(yùn)算，然后判斷運(yùn)算結(jié)果是否等于F【題目3】計(jì)算機(jī)系統(tǒng)中常用的輸入/輸出控

2、制方式有無(wú)條件傳送、中斷、程序查詢和 DMA方式等。當(dāng)采用（）方式時(shí)，不需要 CPU 執(zhí)行程序指令來(lái)傳送數(shù)據(jù)。A、中斷B、程序查詢C、無(wú)條件傳送D、DMA【題目4】某系統(tǒng)由下圖所示的冗余部件構(gòu)成。若每個(gè)部件的千小時(shí)可靠度都為 R ，則該系 統(tǒng)的千小時(shí)可靠度為（）。A、(1-R3)(1-R2)B、(1-(1-R)3)(1-(1-R)2)C、(1-R3)+(1-R2)D、(1-(1-R)3)+(1-(1-R)2)【題目5】己知數(shù)據(jù)信息為 16 位，最少應(yīng)附加（）位校驗(yàn)位，才能實(shí)現(xiàn)海明碼糾錯(cuò)。A、3B、4C、5D、6【題目6】以下關(guān)于Cache (高速緩沖存儲(chǔ)器)的敘述中，不正確的是（）A、Cach

3、e 的設(shè)置擴(kuò)大了主存的容量B、Cache 的內(nèi)容是主存部分內(nèi)容的拷貝C、Cache 的命中率并不隨其容量增大線性地提高D、Cache 位于主存與 CPU 之間【題目7】HTTPS 使用（）協(xié)議對(duì)報(bào)文進(jìn)行封裝A、SSHB、SSLC、SHA-1D、SET【題目8】以下加密算法中適合對(duì)大量的明文消息進(jìn)行加密傳輸?shù)氖牵?）A、RSAB、SHA-1C、MD5D、RC5【題目9】假定用戶A、B 分別在I1和I2兩個(gè) CA 處取得了各自的證書(shū)，下面（）是 A、B 互信的必要條件。A、A、B互換私鑰B、A、B互換公鑰C、I1、I2互換私鑰D、I1、I2互換公鑰【題目10】甲軟件公司受乙企業(yè)委托安排公司軟件設(shè)計(jì)

4、師開(kāi)發(fā)了信息系統(tǒng)管理軟件，由于在委托開(kāi)發(fā)合同中未對(duì)軟件著作權(quán)歸屬作出明確的約定，所以該信息系統(tǒng)管理軟件的著作權(quán)由( )享有。A、甲B、乙C、甲與乙共同D、軟件設(shè)計(jì)師【題目11】根據(jù)我國(guó)商標(biāo)法，下列商品中必須使用注冊(cè)商標(biāo)的是（）。A、醫(yī)療儀器B、墻壁涂料C、無(wú)糖食品D、煙草制品【題目12】甲、乙兩人在同一天就同樣的發(fā)明創(chuàng)造提交了專利申請(qǐng)，專利局將分別向各申請(qǐng)人通報(bào)有關(guān)情況，并提出多種可能采用的解決辦法。下列說(shuō)法中，不可能采用( )A、甲、乙作為共同申請(qǐng)人B、甲或乙一方放棄權(quán)利并從另一方得到適當(dāng)?shù)难a(bǔ)償C、甲、乙都不授予專利權(quán)D、甲、乙都授予專利權(quán)【題目13】數(shù)字語(yǔ)音的采樣頻率定義為 8kHz，這是

5、因?yàn)? )A、語(yǔ)音信號(hào)定義的頻率最高值為4kHzB、語(yǔ)音信號(hào)定義的頻率最高值為8kHzC、數(shù)字語(yǔ)音轉(zhuǎn)輸線路的帶寬只有8kHzD、一般聲卡的采樣頻率最高為每秒8k次【題目14】使用圖像掃描儀以300DPI的分辨率掃描一幅34英寸的圖片，可以得到( )像素的數(shù)字圖像。A、300300B、300400C、9004D、9001200【題目15】在采用結(jié)構(gòu)化開(kāi)發(fā)方法進(jìn)行軟件開(kāi)發(fā)時(shí)，設(shè)計(jì)階段接口設(shè)計(jì)主要依據(jù)需求分析階段的( )。接口設(shè)計(jì)的任務(wù)主要是( )。A、數(shù)據(jù)流圖B、E-R圖C、狀態(tài)-遷移圖D、加工規(guī)格說(shuō)明【題目16】在采用結(jié)構(gòu)化開(kāi)發(fā)方法進(jìn)行軟件開(kāi)發(fā)時(shí)，設(shè)計(jì)階段接口設(shè)計(jì)主要依據(jù)需求分析階段的( )。接

6、口設(shè)計(jì)的任務(wù)主要是( )。A、定義軟件的主要結(jié)構(gòu)元素及其之間的關(guān)系B、確定軟件涉及的文件系統(tǒng)的結(jié)構(gòu)及數(shù)據(jù)庫(kù)的表結(jié)構(gòu)C、描述軟件與外部環(huán)境之間的交互關(guān)系，軟件內(nèi)模塊之間的調(diào)用關(guān)系D、確定軟件各個(gè)模塊內(nèi)部的算法和數(shù)據(jù)結(jié)構(gòu)【題目17】某軟件項(xiàng)目的活動(dòng)圖如下圖所示，其中頂點(diǎn)表示項(xiàng)目里程碑，連接頂點(diǎn)的邊表示包含的活動(dòng)，邊上的數(shù)字表示活動(dòng)的持續(xù)時(shí)間(天)，則完成該項(xiàng)目的最少時(shí)間為( )天?；顒?dòng)BD和HK最早可以從第( )天開(kāi)始。(活動(dòng)AB、AE和AC最早從第1天開(kāi)始)A、17B、18C、19D、20【題目18】某軟件項(xiàng)目的活動(dòng)圖如下圖所示，其中頂點(diǎn)表示項(xiàng)目里程碑，連接頂點(diǎn)的邊表示包含的活動(dòng)，邊上的數(shù)字表示

7、活動(dòng)的持續(xù)時(shí)間(天)，則完成該項(xiàng)目的最少時(shí)間為( )天?；顒?dòng)BD和HK最早可以從第( )天開(kāi)始。(活動(dòng)AB、AE和AC最早從第1天開(kāi)始)A、3和10B、4和11C、3和9D、4和10【題目19】在進(jìn)行軟件開(kāi)發(fā)時(shí)，采用無(wú)主程序員的開(kāi)發(fā)小組，成員之間相互平等;而主程序員負(fù)責(zé)制的開(kāi)發(fā)小組，由一個(gè)主程序員和若干成員組成，成員之間沒(méi)有溝通。在一個(gè)由8名開(kāi)發(fā)人員構(gòu)成的小組中，無(wú)主程序員組和主程序員組的溝通路徑分別是()。A、32和8B、32和7C、28和8D、28和7【題目20】在高級(jí)語(yǔ)言源程序中，常需要用戶定義的標(biāo)識(shí)符為程序中的對(duì)象命名，常見(jiàn)的命名對(duì)象有( )關(guān)鍵字（或保留字）變量函數(shù)數(shù)據(jù)類型注釋A、B

8、、C、D、【題目21】在僅由字符a、b構(gòu)成的所有字符串中，其中以b結(jié)尾的字符串集合可用正規(guī)式表示為( )A、(b|ab)*bB、(ab*)*bC、a*b*bD、(a|b)*b【題目22】在以階段劃分的編譯過(guò)程中，判斷程序語(yǔ)句的形式是否正確屬于() 階段的工作。A、詞法分析B、語(yǔ)法分析C、語(yǔ)義分析D、代碼生成【題目23】某文件管理系統(tǒng)在磁盤(pán)上建立了位示圖(bitmap) ，記錄磁盤(pán)的使用情況。若計(jì)算機(jī) 系統(tǒng)的字長(zhǎng)為 32 位，磁盤(pán)的容量為 300GB ，物理塊的大小為4MB ，那么位示圖的大小需要( )個(gè)字。A、1200B、2400C、6400D、9600【題目24】某系統(tǒng)中有3個(gè)并發(fā)進(jìn)程競(jìng)爭(zhēng)資

9、源R，每個(gè)進(jìn)程都需要5個(gè)R，那么至少有()個(gè)R，才能保證系統(tǒng)不會(huì)發(fā)生死鎖。A、12B、13C、14D、15【題目25】某計(jì)算機(jī)系統(tǒng)頁(yè)面大小為4K ，進(jìn)程的頁(yè)面變換表如下所示。若進(jìn)程的邏輯地址為2D16H。該地址經(jīng)過(guò)變換后，其物理地址應(yīng)為( )A、2048HB、4096HC、4D16HD、6D16H【題目26】進(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的初值都等于零。如下的進(jìn)程執(zhí)行圖中a和b處應(yīng)分別填寫(xiě)(26)；c和d處應(yīng)分別填寫(xiě)(27)；e和f處應(yīng)分別填寫(xiě)

10、(28) 。A、V(S1)和P(S2)V(S3)B、P(S1)和V(S2)V(S3)C、V(S1)和V(S2)V(S3)D、P(S1)和P(S2)V(S3)【題目27】進(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的初值都等于零。如下的進(jìn)程執(zhí)行圖中a和b處應(yīng)分別填寫(xiě)(26)；c和d處應(yīng)分別填寫(xiě)(27)；e和f處應(yīng)分別填寫(xiě)(28) 。A、P(S2)和P(S4)B、V(S2)和P(S4)C、P(S2)和V(S4)D、V(S2)和V(S4)【題目28】進(jìn)程P1、P2

11、 、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的初值都等于零。如下的進(jìn)程執(zhí)行圖中a和b處應(yīng)分別填寫(xiě)(26)；c和d處應(yīng)分別填寫(xiě)(27)；e和f處應(yīng)分別填寫(xiě)(28) 。A、P(S4)和V(S5)B、V(S5)和P(S4)C、V(S4)和P(S5)D、V(S4)和V(S5)【題目29】以下關(guān)于螺旋模型的敘述中，不正確的是( )A、它是風(fēng)險(xiǎn)驅(qū)動(dòng)的，要求開(kāi)發(fā)人員必須具有豐富的風(fēng)險(xiǎn)評(píng)估知識(shí)和經(jīng)驗(yàn)B、它可以降低過(guò)多測(cè)試或測(cè)試不足帶來(lái)的風(fēng)險(xiǎn)C、它包含維護(hù)周期，因此維護(hù)和開(kāi)發(fā)之間沒(méi)有本質(zhì)區(qū)

12、別D、它不適用于大型軟件開(kāi)發(fā)【題目30】以下關(guān)于極限編程(XP) 中結(jié)對(duì)編程的敘述中，不正確的是( )。A、支持共同代碼擁有和共同對(duì)系統(tǒng)負(fù)責(zé)B、承擔(dān)了非正式的代碼審查過(guò)程C、代碼質(zhì)量更高D、編碼速度更快【題目31】以下關(guān)于C/S (客戶機(jī)/服務(wù)器)體系結(jié)構(gòu)的優(yōu)點(diǎn)的敘述中，不正確的是（）。A、允許合理地劃分三層的功能，使之在邏輯上保持相對(duì)獨(dú)立性B、允許各層靈活地選用平臺(tái)和軟件C、各層可以選擇不同的開(kāi)發(fā)語(yǔ)言進(jìn)行并行開(kāi)發(fā)D、系統(tǒng)安裝、修改和維護(hù)均只在服務(wù)器端進(jìn)行【題目32】在設(shè)計(jì)軟件的模塊結(jié)構(gòu)時(shí)， ( )不能改進(jìn)設(shè)計(jì)質(zhì)量。A、盡量減少高扇出結(jié)構(gòu)B、盡量減少高扇入結(jié)構(gòu)C、將具有相似功能的模塊合并D、完

13、善模塊的功能【題目33】模塊A、B和C有相同的程序塊，塊內(nèi)的語(yǔ)句之間沒(méi)有任何聯(lián)系，現(xiàn)把該程序塊取出來(lái)，形成新的模塊D，則模塊D的內(nèi)聚類型為( )內(nèi)聚。以下關(guān)于該內(nèi)聚類型的敘述中，不正確的是( )。A、巧合B、邏輯C、時(shí)間D、過(guò)程【題目34】模塊A、B和C有相同的程序塊，塊內(nèi)的語(yǔ)句之間沒(méi)有任何聯(lián)系，現(xiàn)把該程序塊取出來(lái)，形成新的模塊D，則模塊D的內(nèi)聚類型為( )內(nèi)聚。以下關(guān)于該內(nèi)聚類型的敘述中，不正確的是( )。A、具有最低的內(nèi)聚性B、不易修改和維護(hù)C、不易理解D、不影響模塊間的耦合關(guān)系【題目35】對(duì)下圖所示的程序流程圖進(jìn)行語(yǔ)句覆蓋測(cè)試和路徑覆蓋測(cè)試，至少需要(35)個(gè)測(cè)試用例。采用McCabe

14、度量法計(jì)算其環(huán)路復(fù)雜度為(36)。A、2和3B、2和4C、2和5D、2和6【題目36】對(duì)下圖所示的程序流程圖進(jìn)行語(yǔ)句覆蓋測(cè)試和路徑覆蓋測(cè)試，至少需要(35)個(gè)測(cè)試用例。采用McCabe 度量法計(jì)算其環(huán)路復(fù)雜度為(36)。A、1B、2C、3D、4【題目37】在面向?qū)ο蠓椒ㄖ校瑑蓚€(gè)及以上的類作為一個(gè)類的父類時(shí)，稱為( )，使用它可能造成子類中存在( )的成員。A、多重繼承B、多態(tài)C、封裝D、層次繼承【題目38】在面向?qū)ο蠓椒ㄖ校瑑蓚€(gè)及以上的類作為一個(gè)類的父類時(shí)，稱為( )，使用它可能造成子類中存在( )的成員。A、動(dòng)態(tài)B、私有C、公共D、二義性【題目39】采用面向?qū)ο蠓椒ㄟM(jìn)行軟件開(kāi)發(fā)，在分析階段，

15、架構(gòu)師主要關(guān)注系統(tǒng)的( )。A、技術(shù)B、部署C、實(shí)現(xiàn)D、行為【題目40】在面向?qū)ο蠓椒ㄖ?多態(tài)指的是( )A、客戶類無(wú)需知道所調(diào)用方法的特定子類的實(shí)現(xiàn)B、對(duì)象動(dòng)態(tài)地修改類C、一個(gè)對(duì)象對(duì)應(yīng)多張數(shù)據(jù)庫(kù)表D、子類只能夠覆蓋父類中非抽象的方法【題目41】A、序列圖B、狀態(tài)圖C、通信圖D、活動(dòng)圖【題目42】A、類B、對(duì)象C、流名稱D、消息【題目43】A、類B、對(duì)象C、流名稱D、消息【題目44】下圖所示為觀察者(Obserrver)模式的抽象示意圖，其中( )知道其觀察者，可以有任何多個(gè)觀察者觀察同一個(gè)目標(biāo);提供住處和刪除觀察者對(duì)象的接口。此模式體現(xiàn)的最主要的特征是( )A、SubjectB、Observ

16、erC、ConcreteSubjectD、ConcreteObserver【題目45】下圖所示為觀察者(Obserrver)模式的抽象示意圖，其中( )知道其觀察者，可以有任何多個(gè)觀察者觀察同一個(gè)目標(biāo);提供住處和刪除觀察者對(duì)象的接口。此模式體現(xiàn)的最主要的特征是( )A、類應(yīng)該對(duì)擴(kuò)展開(kāi)放，對(duì)修改關(guān)閉B、使所要交互的對(duì)象盡量松耦合C、組合優(yōu)先于繼承使用D、僅與直接關(guān)聯(lián)類交互【題目46】裝飾器 (Decorator) 模式用于 ( );外觀 (Facade) 模式用于( )。將一個(gè)對(duì)象加以包裝以給客戶提供其希望的另外一個(gè)接口將一個(gè)對(duì)象加以包裝以提供一些額外的行為將一個(gè)對(duì)象加以包裝以控制對(duì)這個(gè)對(duì)象的訪

17、問(wèn)將一系列對(duì)象加以包裝以簡(jiǎn)化其接口A、B、C、D、【題目47】裝飾器 (Decorator) 模式用于 ( );外觀 (Facade) 模式用于( )。將一個(gè)對(duì)象加以包裝以給客戶提供其希望的另外一個(gè)接口將一個(gè)對(duì)象加以包裝以提供一些額外的行為將一個(gè)對(duì)象加以包裝以控制對(duì)這個(gè)對(duì)象的訪問(wèn)將一系列對(duì)象加以包裝以簡(jiǎn)化其接口A、B、C、D、【題目48】某確定的有限自動(dòng)機(jī) (DFA) 的狀態(tài)轉(zhuǎn)換圖如下圖所示 (A 是初態(tài)，D、E 是終態(tài))，則該 DFA 能識(shí)別 ( )A、00110B、10101C、11100D、11001【題目49】函數(shù)main()、f()的定義如下所示，調(diào)用函數(shù)們f()時(shí)，第一個(gè)參數(shù)采用傳

18、值 (call by value) 方式，第二個(gè)參數(shù)采用傳引用 (call by reference) 方式， main() 函數(shù)中 print(x) 執(zhí)行后輸出的值為 ( )A、11B、40C、45D、70【題目50】下圖為一個(gè)表達(dá)式的語(yǔ)法樹(shù)，該表達(dá)式的后綴形式為 ( )A、x 5 y + * a / b -B、x 5 y a b*+/-C、-/ * x + 5 y a bD、x 5 * y + a/b-【題目51】若事務(wù)T1對(duì)數(shù)據(jù) D1 加了共享鎖，事務(wù) T2 、T3分別對(duì)數(shù)據(jù)D2 、D3 加了排它鎖，則事務(wù)T1對(duì)數(shù)據(jù)( ) ;事務(wù)T2對(duì)數(shù)據(jù)( )A、D2、D3加排它鎖都成功B、D2、D3

19、加共享鎖都成功C、D2加共享鎖成功 ，D3加排它鎖失敗D、D2、D3加排它鎖和共享鎖都失敗【題目52】若事務(wù)T1對(duì)數(shù)據(jù) D1 加了共享鎖，事務(wù) T2 、T3分別對(duì)數(shù)據(jù)D2 、D3 加了排它鎖，則事務(wù)T1對(duì)數(shù)據(jù)( ) ;事務(wù)T2對(duì)數(shù)據(jù)( )A、D1、D3加共享鎖都失敗B、D1、D3加共享鎖都成功C、D1加共享鎖成功 ，D3如排它鎖失敗D、D1加排它鎖成功 ，D3加共享鎖失敗【題目53】假設(shè)關(guān)系R,U= A1,A2, A3，F(xiàn) = A1A3 A2,A1A2 A3，則關(guān)系R的各候選關(guān)鍵字中必定含有屬性( )。A、A1B、A2C、A3D、A2A3【題目54】在某企業(yè)的工程項(xiàng)目管理系統(tǒng)的數(shù)據(jù)庫(kù)中供應(yīng)商關(guān)

20、系Supp、項(xiàng)目關(guān)系Proj和零件關(guān)系Part的E-R模型和關(guān)系模式如下:Supp（供應(yīng)商號(hào),供應(yīng)商名,地址,電話）Proj（項(xiàng)目號(hào),項(xiàng)目名,負(fù)責(zé)人,電話）Part（零件號(hào),零件名）其中，每個(gè)供應(yīng)商可以為多個(gè)項(xiàng)目供應(yīng)多種零件，每個(gè)項(xiàng)目可由多個(gè)供應(yīng)商供應(yīng)多種零件。SP_P需要生成一個(gè)獨(dú)立的關(guān)系模式，其聯(lián)系類型為（54）給定關(guān)系模式SP_P（供應(yīng)商號(hào),項(xiàng)目號(hào),零件號(hào),數(shù)量）查詢至少供應(yīng)了3個(gè)項(xiàng)目（包含3項(xiàng)）的供應(yīng)商，輸出其供應(yīng)商號(hào)和供應(yīng)零件數(shù)量的總和，并按供應(yīng)商號(hào)降序排列。SELECT 供應(yīng)商號(hào)，SUM（數(shù)量） FROM (55) GROUP BY 供應(yīng)商號(hào) (56) ORDER BY 供應(yīng)商號(hào)D

21、ESC;A、*:*:*B、1:*:*C、1:1:*D、1:1:1【題目55】在某企業(yè)的工程項(xiàng)目管理系統(tǒng)的數(shù)據(jù)庫(kù)中供應(yīng)商關(guān)系Supp、項(xiàng)目關(guān)系Proj和零件關(guān)系Part的E-R模型和關(guān)系模式如下:Supp（供應(yīng)商號(hào),供應(yīng)商名,地址,電話）Proj（項(xiàng)目號(hào),項(xiàng)目名,負(fù)責(zé)人,電話）Part（零件號(hào),零件名）其中，每個(gè)供應(yīng)商可以為多個(gè)項(xiàng)目供應(yīng)多種零件，每個(gè)項(xiàng)目可由多個(gè)供應(yīng)商供應(yīng)多種零件。SP_P需要生成一個(gè)獨(dú)立的關(guān)系模式，其聯(lián)系類型為（54）給定關(guān)系模式SP_P（供應(yīng)商號(hào),項(xiàng)目號(hào),零件號(hào),數(shù)量）查詢至少供應(yīng)了3個(gè)項(xiàng)目（包含3項(xiàng)）的供應(yīng)商，輸出其供應(yīng)商號(hào)和供應(yīng)零件數(shù)量的總和，并按供應(yīng)商號(hào)降序排列。SEL

22、ECT 供應(yīng)商號(hào)，SUM（數(shù)量） FROM (55) GROUP BY 供應(yīng)商號(hào) (56) ORDER BY 供應(yīng)商號(hào)DESC;A、SuppB、ProjC、PartD、SP_P【題目56】在某企業(yè)的工程項(xiàng)目管理系統(tǒng)的數(shù)據(jù)庫(kù)中供應(yīng)商關(guān)系Supp、項(xiàng)目關(guān)系Proj和零件關(guān)系Part的E-R模型和關(guān)系模式如下:Supp（供應(yīng)商號(hào),供應(yīng)商名,地址,電話）Proj（項(xiàng)目號(hào),項(xiàng)目名,負(fù)責(zé)人,電話）Part（零件號(hào),零件名）其中，每個(gè)供應(yīng)商可以為多個(gè)項(xiàng)目供應(yīng)多種零件，每個(gè)項(xiàng)目可由多個(gè)供應(yīng)商供應(yīng)多種零件。SP_P需要生成一個(gè)獨(dú)立的關(guān)系模式，其聯(lián)系類型為（54）給定關(guān)系模式SP_P（供應(yīng)商號(hào),項(xiàng)目號(hào),零件號(hào),數(shù)

23、量）查詢至少供應(yīng)了3個(gè)項(xiàng)目（包含3項(xiàng)）的供應(yīng)商，輸出其供應(yīng)商號(hào)和供應(yīng)零件數(shù)量的總和，并按供應(yīng)商號(hào)降序排列。SELECT 供應(yīng)商號(hào)，SUM（數(shù)量） FROM (55) GROUP BY 供應(yīng)商號(hào) (56) ORDER BY 供應(yīng)商號(hào)DESC;A、HAVING COUNT(項(xiàng)目號(hào))2B、WHERE COUNT(項(xiàng)目號(hào))2C、HAVING COUNT(DISTINCT(項(xiàng)目號(hào))2D、WHERE COUNT(DISTINCT(項(xiàng)目號(hào))3【題目57】以下關(guān)于字符串的敘述中，正確的是（ ）A、包含任意個(gè)空格字符的字符串稱為空串B、字符串不是線性數(shù)據(jù)結(jié)構(gòu)C、字符串的長(zhǎng)度是指串中所含字符的個(gè)數(shù)D、字符串的長(zhǎng)度

24、是指串中所含非空格字符的個(gè)數(shù)【題目58】已知棧S 初始為空，用 I 表示入棧、O表示出棧，若入棧序列為a1a2a3a4a5，則通過(guò)棧 S 得到出棧序列a2a4a5a3a1的合法操作序列( )A、IIOIIOIOOOB、IOIOIOIOIOC、IOOIIOIOIOD、IIOOIOIOOO【題目59】某二叉樹(shù)的先序遍歷序列為 ABCDEF ，中序遍歷序列為BADCFE ，則該二叉樹(shù)的高度(即層數(shù))為( )A、3B、4C、5D、6【題目60】對(duì)于n個(gè)元素的關(guān)鍵宇序列k1,k2, .kn，當(dāng)且僅當(dāng)滿足關(guān)系kik2i且kik2i+1i=1.2.n/2 時(shí)稱其為小根堆(小頂堆)。以下序列中，( )不是小根

25、堆。A、16,25,40,55,30,50,45B、16,40,25,50,45,30,55C、16,25,39.,41,45,43,50D、16,40,25,53,39,55,45【題目61】在12個(gè)互異元素構(gòu)成的有序數(shù)組 a1.12 中進(jìn)行二分查找(即折半查找，向下取 整)，若待查找的元素正好等于a9，則在此過(guò)程中，依次與數(shù)組中的( )比較后，查找成功結(jié)束。A、a6、 a7、 a8、 a9B、a6、a9C、a6、 a7、 a9D、a6、 a8、 a9【題目62】某汽車(chē)加工工廠有兩條裝配線L1和L2，每條裝配線的工位數(shù)均為n（Sij，i=1或2，j= 1，2，.，n），兩條裝配線對(duì)應(yīng)的工位完

26、成同樣的加工工作，但是所需要的時(shí)間可能不同（aij，i=1或2，j = 1，2，.，n）。汽車(chē)底盤(pán)開(kāi)始到進(jìn)入兩條裝配線的時(shí)間 (e1，e2) 以及裝配后到結(jié)束的時(shí)間(X1X2)也可能不相同。從一個(gè)工位加工后流到下一個(gè)工位需要遷移時(shí)間(tij，i=1或2，j =2，.n）?，F(xiàn)在要以最快的時(shí)間完成一輛汽車(chē)的裝配，求最優(yōu)的裝配路線。分析該問(wèn)題，發(fā)現(xiàn)問(wèn)題具有最優(yōu)子結(jié)構(gòu)。以 L1為例，除了第一個(gè)工位之外，經(jīng)過(guò)第j個(gè)工位的最短時(shí)間包含了經(jīng)過(guò)L1的第j-1個(gè)工位的最短時(shí)間或者經(jīng)過(guò)L2的第j-1個(gè)工位的最短時(shí)間，如式(1)。裝配后到結(jié)束的最短時(shí)間包含離開(kāi)L1的最短時(shí)間或者離開(kāi)L2的最短時(shí)間如式（2）。由于在求

27、解經(jīng)過(guò)L1和L2的第j個(gè)工位的最短時(shí)間均包含了經(jīng)過(guò)L1的第j-1個(gè)工位的最短時(shí)間或者經(jīng)過(guò)L2的第j-1個(gè)工位的最短時(shí)間，該問(wèn)題具有重復(fù)子問(wèn)題的性質(zhì)，故采用迭代方法求解。該問(wèn)題采用的算法設(shè)計(jì)策略是（），算法的時(shí)間復(fù)雜度為（）以下是一個(gè)裝配調(diào)度實(shí)例，其最短的裝配時(shí)間為（），裝配路線為（）A、分治B、動(dòng)態(tài)規(guī)劃C、貪心D、回溯【題目63】某汽車(chē)加工工廠有兩條裝配線L1和L2，每條裝配線的工位數(shù)均為n（Sij，i=1或2，j= 1，2，.，n），兩條裝配線對(duì)應(yīng)的工位完成同樣的加工工作，但是所需要的時(shí)間可能不同（aij，i=1或2，j = 1，2，.，n）。汽車(chē)底盤(pán)開(kāi)始到進(jìn)入兩條裝配線的時(shí)間 (e1，e2

28、) 以及裝配后到結(jié)束的時(shí)間(X1X2)也可能不相同。從一個(gè)工位加工后流到下一個(gè)工位需要遷移時(shí)間(tij，i=1或2，j =2，.n）。現(xiàn)在要以最快的時(shí)間完成一輛汽車(chē)的裝配，求最優(yōu)的裝配路線。分析該問(wèn)題，發(fā)現(xiàn)問(wèn)題具有最優(yōu)子結(jié)構(gòu)。以 L1為例，除了第一個(gè)工位之外，經(jīng)過(guò)第j個(gè)工位的最短時(shí)間包含了經(jīng)過(guò)L1的第j-1個(gè)工位的最短時(shí)間或者經(jīng)過(guò)L2的第j-1個(gè)工位的最短時(shí)間，如式(1)。裝配后到結(jié)束的最短時(shí)間包含離開(kāi)L1的最短時(shí)間或者離開(kāi)L2的最短時(shí)間如式（2）。由于在求解經(jīng)過(guò)L1和L2的第j個(gè)工位的最短時(shí)間均包含了經(jīng)過(guò)L1的第j-1個(gè)工位的最短時(shí)間或者經(jīng)過(guò)L2的第j-1個(gè)工位的最短時(shí)間，該問(wèn)題具有重復(fù)子問(wèn)

29、題的性質(zhì)，故采用迭代方法求解。該問(wèn)題采用的算法設(shè)計(jì)策略是（），算法的時(shí)間復(fù)雜度為（）以下是一個(gè)裝配調(diào)度實(shí)例，其最短的裝配時(shí)間為（），裝配路線為（）A、O(lgn)B、O(n)C、O(n2)D、O(nlgn)【題目64】某汽車(chē)加工工廠有兩條裝配線L1和L2，每條裝配線的工位數(shù)均為n（Sij，i=1或2，j= 1，2，.，n），兩條裝配線對(duì)應(yīng)的工位完成同樣的加工工作，但是所需要的時(shí)間可能不同（aij，i=1或2，j = 1，2，.，n）。汽車(chē)底盤(pán)開(kāi)始到進(jìn)入兩條裝配線的時(shí)間 (e1，e2) 以及裝配后到結(jié)束的時(shí)間(X1X2)也可能不相同。從一個(gè)工位加工后流到下一個(gè)工位需要遷移時(shí)間(tij，i=1或2

30、，j =2，.n）?，F(xiàn)在要以最快的時(shí)間完成一輛汽車(chē)的裝配，求最優(yōu)的裝配路線。分析該問(wèn)題，發(fā)現(xiàn)問(wèn)題具有最優(yōu)子結(jié)構(gòu)。以 L1為例，除了第一個(gè)工位之外，經(jīng)過(guò)第j個(gè)工位的最短時(shí)間包含了經(jīng)過(guò)L1的第j-1個(gè)工位的最短時(shí)間或者經(jīng)過(guò)L2的第j-1個(gè)工位的最短時(shí)間，如式(1)。裝配后到結(jié)束的最短時(shí)間包含離開(kāi)L1的最短時(shí)間或者離開(kāi)L2的最短時(shí)間如式（2）。由于在求解經(jīng)過(guò)L1和L2的第j個(gè)工位的最短時(shí)間均包含了經(jīng)過(guò)L1的第j-1個(gè)工位的最短時(shí)間或者經(jīng)過(guò)L2的第j-1個(gè)工位的最短時(shí)間，該問(wèn)題具有重復(fù)子問(wèn)題的性質(zhì)，故采用迭代方法求解。該問(wèn)題采用的算法設(shè)計(jì)策略是（），算法的時(shí)間復(fù)雜度為（）以下是一個(gè)裝配調(diào)度實(shí)例，其最短

31、的裝配時(shí)間為（），裝配路線為（）A、21B、23C、20D、26【題目65】某汽車(chē)加工工廠有兩條裝配線L1和L2，每條裝配線的工位數(shù)均為n（Sij，i=1或2，j= 1，2，.，n），兩條裝配線對(duì)應(yīng)的工位完成同樣的加工工作，但是所需要的時(shí)間可能不同（aij，i=1或2，j = 1，2，.，n）。汽車(chē)底盤(pán)開(kāi)始到進(jìn)入兩條裝配線的時(shí)間 (e1，e2) 以及裝配后到結(jié)束的時(shí)間(X1X2)也可能不相同。從一個(gè)工位加工后流到下一個(gè)工位需要遷移時(shí)間(tij，i=1或2，j =2，.n）。現(xiàn)在要以最快的時(shí)間完成一輛汽車(chē)的裝配，求最優(yōu)的裝配路線。分析該問(wèn)題，發(fā)現(xiàn)問(wèn)題具有最優(yōu)子結(jié)構(gòu)。以 L1為例，除了第一個(gè)工位之

32、外，經(jīng)過(guò)第j個(gè)工位的最短時(shí)間包含了經(jīng)過(guò)L1的第j-1個(gè)工位的最短時(shí)間或者經(jīng)過(guò)L2的第j-1個(gè)工位的最短時(shí)間，如式(1)。裝配后到結(jié)束的最短時(shí)間包含離開(kāi)L1的最短時(shí)間或者離開(kāi)L2的最短時(shí)間如式（2）。由于在求解經(jīng)過(guò)L1和L2的第j個(gè)工位的最短時(shí)間均包含了經(jīng)過(guò)L1的第j-1個(gè)工位的最短時(shí)間或者經(jīng)過(guò)L2的第j-1個(gè)工位的最短時(shí)間，該問(wèn)題具有重復(fù)子問(wèn)題的性質(zhì)，故采用迭代方法求解。該問(wèn)題采用的算法設(shè)計(jì)策略是（），算法的時(shí)間復(fù)雜度為（）以下是一個(gè)裝配調(diào)度實(shí)例，其最短的裝配時(shí)間為（），裝配路線為（）A、S11S12S13B、S11S22S13C、S21S12S23D、S21S22S23【題目66】在瀏覽器地

33、址欄輸入一個(gè)正確的網(wǎng)址后，本地主機(jī)將首先在()查詢?cè)摼W(wǎng)址對(duì)應(yīng)的IP地址。A、本地DNS緩存B、本機(jī)hosts文件C、本地DNS服務(wù)器D、根域名服務(wù)器【題目67】下面關(guān)于Linux目錄的描述中，正確的是()A、Linux只有一個(gè)根目錄，用 /root 表示B、Linux中有多個(gè)根目錄，用/加相應(yīng)目錄名稱表示C、Linux中只有一個(gè)根目錄，用/表示D、Linux 中有多個(gè)根目錄，用相應(yīng)目錄名稱表示【題目68】以下關(guān)于TCP/IP 協(xié)議棧中協(xié)議和層次的對(duì)應(yīng)關(guān)系正確的是（）A、B、C、D、【題目69】在異步通信中，每個(gè)字符包含 1 位起始位、7位數(shù)據(jù)位和2位終止位，若每秒鐘傳送500個(gè)字符，則有效數(shù)據(jù)

34、速率為()A、500b/sB、700b/sC、3500b/sD、5000b/s【題目70】以下路由策略中，依據(jù)網(wǎng)絡(luò)信息經(jīng)常更新路由的是( )A、靜態(tài)路由B、洪泛式C、隨機(jī)路由D、自適應(yīng)路由【題目71】The beauty of software is in its function，in its internal structure，and in the way in which it is created by a team. To a user，a program with just the right features presented through an intuitive and

35、( 71 )interface is beautiful.To a software designer，an internal structure that is partitioned in a simple and intuitive manner，and that minimizes internal coupling is beautiful.To developers and managers ，a motivated team of developers making significant progress every week，and producing defect-free

36、 code，is beautiful.There is beauty on all these levels.our world needs software-lots of software. Fifty years ago software was something that ran in a few big and expensive machines. Thirty years ago it was something that ran in most companies and industrial settings. Now there is software running i

37、n our cell phones，watches，appliances，automobiles，toys，and tools. And need for new and better software never( 72 ).As our civilization grows and expands，as developing nations build their infrastructures，as developed nations strive to achieve ever greater efficiencies，the need for more and more Softwa

38、re( 73 )to increase. It would be a great shame if，in all that software，there was no beauty.We know that software can be ugly. We know that it can be hard to use，unreliable ，and carelessly structured. We know that there are software systems whose tangled and careless internal structures make them exp

39、ensive and difficult to change. We know that there are software systems that present their features through an awkward and cumbersome interface. We know that there are software systems that crash and misbehave. These are( 74) systems. Unfortunately，as a profession，software developers tend to create

40、more ugly systems than beautiful ones.There is a secret that the best software developers know. Beauty is cheaper than ugliness. Beauty is faster than ugliness. A beautiful software system can be built and maintained in less time，and for less money ,than an ugly one. Novice software developers dont.

41、 understand this. They think that they have to do everything fast and quick. They think that beauty is( 75 ) .No! By doing things fast and quick，they make messes that make the software stiff，and hard to understand，Beautiful systems e flexible and easy to understand. Building them and maintaining the

42、m is a joy. It is ugliness that is impractical.Ugliness will slow you down and make your software expensive and brittle. Beautiful systems cost the least build and maintain，and are delivered soonest.A、SimpleB、HardC、ComplexD、duplicated【題目72】The beauty of software is in its function，in its internal st

43、ructure，and in the way in which it is created by a team. To a user，a program with just the right features presented through an intuitive and( 71 )interface is beautiful.To a software designer，an internal structure that is partitioned in a simple and intuitive manner，and that minimizes internal coupl

44、ing is beautiful.To developers and managers ，a motivated team of developers making significant progress every week，and producing defect-free code，is beautiful.There is beauty on all these levels.our world needs software-lots of software. Fifty years ago software was something that ran in a few big a

45、nd expensive machines. Thirty years ago it was something that ran in most companies and industrial settings. Now there is software running in our cell phones，watches，appliances，automobiles，toys，and tools. And need for new and better software never( 72 ).As our civilization grows and expands，as devel

46、oping nations build their infrastructures，as developed nations strive to achieve ever greater efficiencies，the need for more and more Software( 73 )to increase. It would be a great shame if，in all that software，there was no beauty.We know that software can be ugly. We know that it can be hard to use

47、，unreliable ，and carelessly structured. We know that there are software systems whose tangled and careless internal structures make them expensive and difficult to change. We know that there are software systems that present their features through an awkward and cumbersome interface. We know that th

48、ere are software systems that crash and misbehave. These are( 74) systems. Unfortunately，as a profession，software developers tend to create more ugly systems than beautiful ones.There is a secret that the best software developers know. Beauty is cheaper than ugliness. Beauty is faster than ugliness.

49、 A beautiful software system can be built and maintained in less time，and for less money ,than an ugly one. Novice software developers dont. understand this. They think that they have to do everything fast and quick. They think that beauty is( 75 ) .No! By doing things fast and quick，they make messe

50、s that make the software stiff，and hard to understand，Beautiful systems e flexible and easy to understand. Building them and maintaining them is a joy. It is ugliness that is impractical.Ugliness will slow you down and make your software expensive and brittle. Beautiful systems cost the least build

51、and maintain，and are delivered soonest.A、happensB、existsC、stopsD、starts【題目73】The beauty of software is in its function，in its internal structure，and in the way in which it is created by a team. To a user，a program with just the right features presented through an intuitive and( 71 )interface is beau

52、tiful.To a software designer，an internal structure that is partitioned in a simple and intuitive manner，and that minimizes internal coupling is beautiful.To developers and managers ，a motivated team of developers making significant progress every week，and producing defect-free code，is beautiful.Ther

53、e is beauty on all these levels.our world needs software-lots of software. Fifty years ago software was something that ran in a few big and expensive machines. Thirty years ago it was something that ran in most companies and industrial settings. Now there is software running in our cell phones，watch

54、es，appliances，automobiles，toys，and tools. And need for new and better software never( 72 ).As our civilization grows and expands，as developing nations build their infrastructures，as developed nations strive to achieve ever greater efficiencies，the need for more and more Software( 73 )to increase. It

55、 would be a great shame if，in all that software，there was no beauty.We know that software can be ugly. We know that it can be hard to use，unreliable ，and carelessly structured. We know that there are software systems whose tangled and careless internal structures make them expensive and difficult to

56、 change. We know that there are software systems that present their features through an awkward and cumbersome interface. We know that there are software systems that crash and misbehave. These are( 74) systems. Unfortunately，as a profession，software developers tend to create more ugly systems than

57、beautiful ones.There is a secret that the best software developers know. Beauty is cheaper than ugliness. Beauty is faster than ugliness. A beautiful software system can be built and maintained in less time，and for less money ,than an ugly one. Novice software developers dont. understand this. They

58、think that they have to do everything fast and quick. They think that beauty is( 75 ) .No! By doing things fast and quick，they make messes that make the software stiff，and hard to understand，Beautiful systems e flexible and easy to understand. Building them and maintaining them is a joy. It is uglin

59、ess that is impractical.Ugliness will slow you down and make your software expensive and brittle. Beautiful systems cost the least build and maintain，and are delivered soonest.A、startsB、continuesC、appearsD、stops【題目74】The beauty of software is in its function，in its internal structure，and in the way

60、in which it is created by a team. To a user，a program with just the right features presented through an intuitive and( 71 )interface is beautiful.To a software designer，an internal structure that is partitioned in a simple and intuitive manner，and that minimizes internal coupling is beautiful.To dev