2009年下半年1軟件設計師

1、跨步軟考 (kuabu.xyz)跨步軟考刷題，APP跨步軟考軟考資訊，轉發(fā)重要通知刷題，資料試卷上午綜合試卷第1題：以下關于CPU的敘述中，錯誤的是（1)。A.B.C.D.CPU產生每條指令的操作信號并將操作信號送往相應的部件進行程序計數器PC除了存放指令地址，也可以臨時算術/邏輯運算結果CPU中的器決定計算機運行過程的自動化指令譯碼器是CPU器中的部件第2題：以下關于 CISC (Complex Instruction Set Computer,復雜指令集計算機）和 RISC (Reduced Instruction Set Computer,精簡指令集計算機）的敘述中，錯誤的是（2)。A.

2、B.C.D.在CISC中，其復雜指令都采用硬布線邏輯來執(zhí)行采用CISC技術的CPU,其設計復雜度更髙在RISC中，更適合采用硬布線邏輯執(zhí)行指令采用RISC技術，指令系統(tǒng)中的指令種類和尋址方式更少第3題：浮點數的一般表示形式為N = 2ExF，其中E為階碼，F為尾數。以下關于浮點表示的敘述中，錯誤的是（3) 。兩個浮點數進行相加運算，應首先（4)。A.B.C.D.階碼的長度決定浮點表示的范圍，尾數的長度決定浮點表示的精度工業(yè)標準IEEE754浮點數格式中階碼采用移碼、尾數采用原碼表示規(guī)格化指的是階碼采用移碼、尾數采用補碼規(guī)格化表示要求將尾數的絕對值限定在區(qū)間0.5, 1)第4題：浮點數的一般表示

3、形式為N = 2ExF，其中E為階碼，F為尾數。以下關于浮點表示的敘述中，錯誤的是（3) 。兩個浮點數進行相加運算，應首先（4)。A.B.C.D.將較大的數進行規(guī)格化處理將較小的數進行規(guī)格化處理將這兩個數的尾數相加統(tǒng)一這兩個數的階碼第5題：以下關于的敘述中，正確的是（5)。A. 海明碼利用多組數位的奇偶性來檢錯和糾錯B. 海明碼的碼距必須大于等于1跨步軟考 (kuabu.xyz)跨步軟考刷題，APP跨步軟考軟考資訊，轉發(fā)重要通知刷題，資料試卷跨步軟考 (kuabu.xyz)跨步軟考刷題，APP跨步軟考軟考資訊，轉發(fā)重要通知刷題，C. 循環(huán)冗余D. 循環(huán)冗余資料試卷具有很強的檢錯和糾錯能力的碼距

4、必定為1第6題：以下關于Cache的敘述中，正確的是（6)。A.B.C.D.在容量確定的情況下，替換算法的時間復雜度是影響CacheCache的設計思想是在合理成本下提高 Cache的設計目標是容量盡可能與主存容量相等CPU中的Cache容量應大于CPU之外的Cache容量的關鍵因素第7題：體系設計可從物理線路安全、系統(tǒng)安全、應用安全等方面來進行，其中，數據庫容災屬于（7) 。A.B.C.D.物理線路安全和應用安全和系統(tǒng)安全和系統(tǒng)安全和應用安全第8題：濾對數據包的過濾依據不包括（8)。A.B.C.D.源IP地址源端 MAC地址目的IP地址第9題：某向CA申請了數字，用戶通過（9)來驗證的真?zhèn)巍?/p>

5、A.B.C.D.CA的簽名中的公鑰的私鑰用戶的公鑰第10題：下列智力成果中，能取得專利權的是（10)。A.B.C.計算機程序代碼的規(guī)則和方法計算機算法跨步軟考 (kuabu.xyz)跨步軟考刷題，APP跨步軟考軟考資訊，轉發(fā)重要通知刷題，資料試卷跨步軟考 (kuabu.xyz)跨步軟考刷題，APP跨步軟考軟考資訊，轉發(fā)重要通知刷題，D. 用于資料試卷測試過程的程序第11題：軟件權利人與被方簽訂一份軟件使用合同。若在該合同約定的時間和地域范圍內，軟件權利人不得再任何第三人以此相同的方法使用該項軟件，但軟件權利人可以使用，則該項使用是（11) 。A.B.C.D.獨家獨占普通部分使用使用使用使用第1

6、2題：多體。(12)是中的“”有兩重含義，一是指信息的實體；二是指表達與傳遞信息的載信息的實體。A.B.C.D.文字、圖形、磁帶、半導體磁盤、光盤、磁帶、半導體文字、圖形、圖像、聲音器器聲卡、磁帶、半導體器第13題：RGB8:8:8表示一幀彩色圖像的顏色數為（13)種。23282242512A.B.C.D.第14題：位圖與矢量圖相比，位圖（14) 。A.B.C.D.占用空間較大，處理側重于獲取和，顯示速度快占用空間較小，處理側重于繪制和創(chuàng)建，顯示速度較慢占用空間較大，處理側重于獲取和，顯示速度較慢占用空間較小，處理側重于繪制和創(chuàng)建，顯示速度快第15題：在采用結構化方法進行系統(tǒng)分析時，根據分解與

7、抽象的原則，按照系統(tǒng)中數據處理的流 程，用 (15)來建立系統(tǒng)的邏輯模型，從而完成分析工作。A. E-R 圖B. 數據流圖跨步軟考 (kuabu.xyz)跨步軟考刷題，APP跨步軟考軟考資訊，轉發(fā)重要通知刷題，資料試卷跨步軟考 (kuabu.xyz)跨步軟考刷題，APP跨步軟考軟考資訊，轉發(fā)重要通知刷題，C. 程序流程圖資料試卷D. 軟件體系結構第16題：面向對象開發(fā)方法的基本思想是盡可能按照人類認識客觀世界的方法來分析和解決問題， (16)方法不屬于面向對象方法。A.B.C.D.BoochCoad OMTJackson第17題：確定構建軟件系統(tǒng)所需要的人數時，無需考慮（17)。A.B.C.D

8、.系統(tǒng)的市場前景系統(tǒng)的規(guī)模系統(tǒng)的技術復雜性項目計劃第18題：一個項目為了修正一個錯誤而進行了變更。但這個錯誤被修正后，卻引起以前可以正確運 行的代碼出錯。(18)最可能發(fā)現這一問題。A.B.C.D.單元測試接受測試回歸測試安裝測試第19題：風險從兩個方面評估風險，即風險發(fā)生的可能性以及（19) 。A.B.C.D.風險產生的風險技術風險能否消除風險發(fā)生所產生的后果第20題：許多程序設計語言規(guī)定，的數據都必須具有類型，其作用不包括（20)。A.B.C.便于為數據合理分配單元便參與表計算的數據對象進行檢查便于定義動態(tài)數據結構跨步軟考 (kuabu.xyz)跨步軟考刷題，APP跨步軟考軟考資訊，轉發(fā)重

9、要通知刷題，資料試卷跨步軟考 (kuabu.xyz)跨步軟考刷題，APP跨步軟考軟考資訊，轉發(fā)重要通知刷題，資料試卷D. 便于規(guī)定數據對象的取值范圍及能夠進行的運算第21題：以下關于C/C+語言指針變量的敘述中，正確的是（21)。A.B.C.D.指針變量可以是全局變量也可以是局部變量必須為指針變量與指針所指向的變量分配相同大小的對指針變量進行算術運算是沒有意義的指針變量必須由動態(tài)產生的數據對象來賦值空間第22題：將高級語言源程序翻譯為述中，錯誤的是（22)。語言程序的過程中常引入中間代碼。以下關于中間代碼的敘A.B.C.D.不同的高級程序語言可以產生同一種中間代碼使用中間代碼有利于進行與無關的

10、優(yōu)化處理使用中間代碼有利于提高編譯程序的可移植性中間代碼與語言代碼在指令結構上必須一致第23題：操作系統(tǒng)是機上的第一層軟件，其他系統(tǒng)軟件(如 （23) 等)和應用軟件都是建立在操作系統(tǒng)基礎上的。下圖分別表示 （24)。A.B.C.D.編譯程序、財務軟件和數據庫管理系統(tǒng)軟件匯編程序、編譯程序和Java解釋器編譯程序、數據庫管理系統(tǒng)軟件和汽車防盜程序語言處理程序、辦公管理軟件和氣象預報軟件第24題：操作系統(tǒng)是機上的第一層軟件，其他系統(tǒng)軟件(如 （23) 等)和應用軟件都是建立在操作系統(tǒng)基礎上的。下圖分別表示 （24)?？绮杰浛?(kuabu.xyz)跨步軟考刷題，APP跨步軟考軟考資訊，轉發(fā)重要通

11、知刷題，資料試卷跨步軟考 (kuabu.xyz)跨步軟考刷題，APP跨步軟考軟考資訊，轉發(fā)重要通知刷題，資料試卷A.B.C.D.應用軟件開發(fā)者、最終用戶和系統(tǒng)軟件開發(fā)者應用軟件開發(fā)者、系統(tǒng)軟件開發(fā)者和最終用戶最終用戶、系統(tǒng)軟件開發(fā)者和應用軟件開發(fā)者最終用戶、應用軟件開發(fā)者和系統(tǒng)軟件開發(fā)者第25題：進程PI、P2、P3和P4的前趨圖如下：若用PV操作這幾個進程并發(fā)執(zhí)行的過程，則需要設置4個信號量SI、S2、S3 和S4,且信號量初值都等于零。下圖中a和b應分別填寫（25) ，c和d應分別填寫(26)。A.B.C.D.P(S1) P(S2) 和 P(S3)P(S1) P(S2) 和 V(S1)V(

12、S1) V(S2) 和 P(S1)V(S1) V(S2) 和 V(S3)跨步軟考 (kuabu.xyz)跨步軟考刷題，APP跨步軟考軟考資訊，轉發(fā)重要通知刷題，資料試卷跨步軟考 (kuabu.xyz)跨步軟考刷題，APP跨步軟考軟考資訊，轉發(fā)重要通知刷題，資料試卷第26題：進程PI、P2、P3和P4的前趨圖如下：若用PV操作這幾個進程并發(fā)執(zhí)行的過程，則需要設置4個信號量SI、S2、S3 和S4,且信號量初值都等于零。下圖中a和b應分別填寫（25) ，c和d應分別填寫(26)。A.B.C.D.P(S1) P(S2) 和 P(S4)P(S2) P(S3) 和 P(S4)V(S1) V(S2) 和

13、V(S4)V(S2) V(S3) 和 V(S4)第27題： 大。正在將（27)文件修改的結果寫回磁盤發(fā)生，則對系統(tǒng)的影響相對較A.B.C.D.空閑塊目錄用戶數據用戶程序第28題：UNIX系統(tǒng)釆用直接、一級、和三級間接索引技術文件，其索引結點有13 個地址項（i_addr0?i_addr12)。如果每個盤塊的大小為1KB，每個盤塊號占4B，則進程A文件F中第11264字節(jié)處的數據時，(28)。A.B.C.D.可直接尋址需要一級間接尋址需要間接尋址需要三級間接尋址跨步軟考 (kuabu.xyz)跨步軟考刷題，APP跨步軟考軟考資訊，轉發(fā)重要通知刷題，資料試卷跨步軟考 (kuabu.xyz)跨步軟考

14、刷題，APP跨步軟考軟考資訊，轉發(fā)重要通知是（29)。刷題，資料試卷第29題：軟件能力成熟度模型（CMM)的第4級（已管理級）的A.B.C.D.建立基本的項目管理和實踐來跟蹤項目費用、進度和功能特性組織具有標準軟件過程對軟件過程和都有定量的理解和先進的新思想和新技術促進過程不斷改進第30題：軟件系統(tǒng)設計的主要目的是制定藍圖，(30)并不是軟件設計模型所關注的。A.B.C.D.系統(tǒng)總體結構數據結構界面模型項目范圍第31題：ISO/IEC9126軟件質量模型中，可靠性質量特性包括多個子特性。一軟件在故障發(fā)生后， 要求在90秒內恢復其性能和受影響的數據，與達到此目的有關的軟件屬性為（31) 子特性。

15、A.B.C.D.容錯性成熟性 易恢復性易操作性第32題：某程序的如下所示，運用McCabe度量法對其進行度量，其環(huán)路復雜度是(32)。A.B.C.234跨步軟考 (kuabu.xyz)跨步軟考刷題，APP跨步軟考軟考資訊，轉發(fā)重要通知刷題，資料試卷跨步軟考 (kuabu.xyz)跨步軟考刷題，APP跨步軟考軟考資訊，轉發(fā)重要通知刷題，D. 5資料試卷第33題：系統(tǒng)開發(fā)計劃用于系統(tǒng)開發(fā)算分配表等。與項目管理在項目期內,它包括（33 ) 和預A.B.C.D.PERT圖總體測試計劃開發(fā)合同第34題：改正在軟件系統(tǒng)開發(fā)階段已經發(fā)生而系統(tǒng)測試階段還沒有發(fā)現的錯誤，屬于 (34)維護。A.B.C.D.正確

16、性適應性完善性預防性第35題：某系統(tǒng)重用了第組件（但無法獲得其源代碼)，則應采用（35)對組件進試。A.B.C.D.基本路徑覆蓋分支覆蓋環(huán)路覆蓋黑盒測試第36題：極限編程（XP)由價值觀、原則、實踐和行為四個部分組成，其中價值觀包括 性、(36) 。、簡單A.B.C.D.好的計劃不斷的發(fā)布反饋和勇氣持續(xù)集成第37題：以下關于類和對象的敘述中，錯誤的是（37)。A.B.C.D.類是具有相同屬性和服務的一組對象的集合類是一個對象模板，用它僅可以產生一個對象在客觀世界中實際存在的是類的實例，即對象類為屬于該類的全部對象提供了統(tǒng)一的抽象描述跨步軟考 (kuabu.xyz)跨步軟考刷題，APP跨步軟考軟

17、考資訊，轉發(fā)重要通知刷題，資料試卷跨步軟考 (kuabu.xyz)跨步軟考刷題，APP跨步軟考軟考資訊，轉發(fā)重要通知刷題，資料試卷第38題：(38)是把對象的屬性和服務結一個的系統(tǒng)單元，并盡可能隱藏對象的內部細節(jié)；(39)是指子類可以自動擁有父類的全部屬性和服務:(40)是對象發(fā)出的服務請求，一般包含提供服務 的對象標識、服務標識、輸入信息和應答信息等。A.B.C.D.繼承多態(tài)消息封裝第39題：(38)是把對象的屬性和服務結一個的系統(tǒng)單元，并盡可能隱藏對象的內部細節(jié)；(39)是指子類可以自動擁有父類的全部屬性和服務:(40)是對象發(fā)出的服務請求，一般包含提供服務 的對象標識、服務標識、輸入信息

18、和應答信息等。A.B.C.D.繼承多態(tài)消息封裝第40題：(38)是把對象的屬性和服務結一個的系統(tǒng)單元，并盡可能隱藏對象的內部細節(jié)；(39)是指子類可以自動擁有父類的全部屬性和服務:(40)是對象發(fā)出的服務請求，一般包含提供服務 的對象標識、服務標識、輸入信息和應答信息等。A.B.C.D.繼承多態(tài)消息封裝第41題：以下關于面向對象分析的敘述中，錯誤的是（41)。A.B.C.D.面向對象分析著重分析問題域和系統(tǒng)責任面向對象分析需要考慮系統(tǒng)的測試問題面向對象分析忽略面向對象分析建立實現有關的問題于實現的系統(tǒng)分析模型第42題：以下關于面向對象設計的敘述中，錯誤的是（42) 。A.B.C.模塊不應該依賴

19、于底層模塊抽象不應該依賴于細節(jié)以依賴于抽象跨步軟考 (kuabu.xyz)跨步軟考刷題，APP跨步軟考軟考資訊，轉發(fā)重要通知刷題，資料試卷跨步軟考 (kuabu.xyz)跨步軟考刷題，APP跨步軟考軟考資訊，轉發(fā)重要通知刷題，D.資料試卷模塊無法不依賴于底層模塊第43題：采用（43)設計模式可保證一個類僅有一個實例;采用（44)設計模式可將對象組樹形結構以表示“部分-整體”的層次結構，使用戶對單個對象和組合對象的使用具有一致性；采用（45)設計模式可動態(tài)地給一個對象添加一些額外的職責。A.B.C.D.命令（Command)單例（Singleton) 裝飾（Decorate) 組合（Compos

20、ite)第44題：采用（43)設計模式可保證一個類僅有一個實例;采用（44)設計模式可將對象組樹形結構以表示“部分-整體”的層次結構，使用戶對單個對象和組合對象的使用具有一致性；采用（45)設計模式可動態(tài)地給一個對象添加一些額外的職責。A.B.C.D.命令（Command)單例 (Singleton) 裝飾（Decorate) 組合 (Composite)第45題：采用（43)設計模式可保證一個類僅有一個實例;采用（44)設計模式可將對象組樹形結構以表示“部分-整體”的層次結構，使用戶對單個對象和組合對象的使用具有一致性；采用（45)設計模式可動態(tài)地給一個對象添加一些額外的職責。A.B.C.D

21、.命令（Command)單例 (Singleton) 裝飾（Decorate) 組合 (Composite)跨步軟考 (kuabu.xyz)跨步軟考刷題，APP跨步軟考軟考資訊，轉發(fā)重要通知刷題，資料試卷跨步軟考 (kuabu.xyz)跨步軟考刷題，APP跨步軟考軟考資訊，轉發(fā)重要通知刷題，資料試卷第46題：下列UML類圖表示的是(46)設計模式。該設計模式中，(47)。A.B.C.D.備忘錄（Memento)策略（Strategy) 狀態(tài)（State)觀察者（Observer)第47題：下列UML類圖表示的是(46)設計模式。該設計模式中，(47)。A.B.C.D.一個Subject對象可對

22、個Observer對象Subject 只能有一個ConcreteSubject 子類Observer 只能有一個ConcreteObserver 子類一個Subject對象必須至少對應一個Observer對象第48題：以下關于編譯系統(tǒng)對某高級語言進行翻譯的敘述中，錯誤的是（48)。跨步軟考 (kuabu.xyz)跨步軟考刷題，APP跨步軟考軟考資訊，轉發(fā)重要通知刷題，資料試卷跨步軟考 (kuabu.xyz)跨步軟考刷題，APP跨步軟考軟考資訊，轉發(fā)重要通知刷題，資料試卷A.B.C.D.詞法分析將把源程序看作一個線性字符序列進行分析語法分析階段可以發(fā)現語義分析階段可以發(fā)現所有的語法錯誤所有的語義

23、錯誤目標代碼生成階段的工作與目標的體系結構相關第49題：若一個程序語言可以提供鏈表的運算，則其運行時的（49) 。A.B.C.D.數據空間適合采用靜態(tài)分配策略數據空間必須采用堆分配策略指令空間需要采用棧結構指令代碼必須放入堆區(qū)第50題：由某上下文無關文法MS推導出某句子的分析樹如下圖所示，則錯誤的敘述是 (50)。A.B.C.D.該文法推導出的句子必須以“a”開頭acabcbdcc是該文法推導出的一個句子“S->aAcB”是該文法的一個產生式 a、b、c、d屬于該文法的終結符號集第51題：假設有學生S (學號，姓名，入學時間，方式)，院系D (院系號，院系 名稱，號碼，）和課程C (課程

24、號，課程名）三個實體，若一名學生屬于一個院系，一個院系有多名學生：一名學生可以選擇多門課程，一門課程可被多名學生選擇，則圖中（a)和（b)分別為（51)。假設一對多不轉換為一個的關系模式，那么生成的關系模式（52)。A.B.C.D.跨步軟考 (kuabu.xyz)跨步軟考刷題，APP跨步軟考軟考資訊，轉發(fā)重要通知刷題，資料試卷跨步軟考 (kuabu.xyz)跨步軟考刷題，APP跨步軟考軟考資訊，轉發(fā)重要通知刷題，資料試卷第52題：假設有學生S (學號，姓名，入學時間，方式)，院系D (院系號，院系 名稱，號碼，）和課程C (課程號，課程名）三個實體，若一名學生屬于一個院系，一個院系有多名學生：

25、一名學生可以選擇多門課程，一門課程可被多名學生選擇，則圖中（a)和（b)分別為（51)。假設一對多不轉換為一個的關系模式，那么生成的關系模式（52)。A.B.C.D.S中應加入關系模式D的主鍵S中應加入關系模式C的主鍵D中應加入關系模式S的主鍵C中應加入關系模式S的主鍵第53題：軟硬件故障常造成數據庫中的數據破壞。數據庫恢復就是（53)。A.B.C.D.重新安裝數據庫管理系統(tǒng)和應用程序重新安裝應用程序，并將數據庫做鏡像重新安裝數據庫管理系統(tǒng)，并將數據庫做鏡像在盡可能短的時間內，把數據庫恢復到故障發(fā)生前的狀態(tài)第54題：設有員工實體Emp (員工號，姓名，出生年月，方式，部門號），其中“方式”要求

26、該員工的號碼和辦公室，部門號要求參照另一部門實體Dept的主碼“部門號”。Emp實體中存在派生屬性和多值屬性：(54)；對屬性部門號應該進行（55)約 束；可以通過命令（56)修改表中的數據。A.B.C.D.和出生年月和方式出生年月和出生年月和方式第55題：設有員工實體Emp (員工號，姓名，出生年月，方式，部門號），其中“方式”要求該員工的號碼和辦公室，部門號要求參照另一部門實體Dept的主碼“部門號”。Emp實體中存在派生屬性和多值屬性：(54)；對屬性部門號應該進行（55)約 束；可以通過命令（56)修改表中的數據。A.B.C.D.非空主鍵主鍵 外鍵 候選鍵跨步軟考 (kuabu.xyz

27、)跨步軟考刷題，APP跨步軟考軟考資訊，轉發(fā)重要通知刷題，資料試卷跨步軟考 (kuabu.xyz)跨步軟考刷題，APP跨步軟考軟考資訊，轉發(fā)重要通知刷題，資料試卷第56題：設有員工實體Emp (員工號，姓名，出生年月，方式，部門號），其中“方式”要求該員工的號碼和辦公室，部門號要求參照另一部門實體Dept的主碼“部門號”。Emp實體中存在派生屬性和多值屬性：(54)；對屬性部門號應該進行（55)約 束；可以通過命令（56)修改表中的數據。A.B.C.D.INSERTDELETE UPDATE MODIFY第57題：已知一個二叉樹的先序遍歷序列為、，中序遍歷序列為、 、，則該二叉樹的后序遍歷序列

28、為（57)。對于任意一棵二叉樹，敘述錯誤的是（58）。A.B.C.D.、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 第58題：已知一個二叉樹的先序遍歷序列為、，中序遍歷序列為、 、，則該二叉樹的后序遍歷序列為（57)。對于任意一棵二叉樹，敘述錯誤的是（58）。A.B.C.D.由其后序遍歷序列和中序遍歷序列可以構造該二叉樹的先序遍歷序列由其先序遍歷序列和后序遍歷序列可以構造該二叉樹的中序遍歷序列 由其層序遍歷序列和中序遍歷序列可以構造該二叉樹的先序遍歷序列 由其層序遍歷序列和后序遍歷序列不能構造該二叉樹的中序遍歷序列第59題：鄰接矩陣和鄰接表是圖（網）的兩種基本(59)。結構，

29、對于具有n個頂點、e條邊的圖，A.B.C.進行深度優(yōu)先遍歷運算所消耗的時間與采用哪一種進行廣度優(yōu)先遍歷運算所消耗的時間與采用哪一種結構無關結構無關采用鄰接表表示圖時，查找所有頂點的鄰接頂點的時間復雜度為O(n*e)D.采用鄰接矩陣表示圖時，查找所有頂點的鄰接頂點的時間復雜度為O(n2)第60題：單向鏈表中往往含有一個頭結點，該結點不數據元素，一般令鏈表的頭指針指向該結點，而該結點指針域的值為第一個元素結點的指針。以下關于單鏈表頭結點的敘述中，錯誤的是（60)。A. 若在頭結點中存入鏈表長度值，則求鏈表長度運算的時間復雜度為O(1)B. 在鏈表的任何一個元素前后進行和刪除操作可用一致的方式進行處

30、理跨步軟考 (kuabu.xyz)跨步軟考刷題，APP跨步軟考軟考資訊，轉發(fā)重要通知刷題，資料試卷跨步軟考 (kuabu.xyz)跨步軟考刷題，APP跨步軟考軟考資訊，轉發(fā)重要通知刷題，資料試卷C. 加入頭結點后，代表鏈表的頭指針不因為鏈表為空而改變D. 加入頭結點后，在鏈表中進行查找運算的時間復雜度為O(1)第61題：對于長度為m (m>l)的指定序列，通過初始為空的一個棧、一個隊列后，錯誤的敘述是（61)。A.B.C.D.若入棧和入隊的序列相同，則出棧序列和出隊序列可能相同若入桟和入隊的序列相同，則出棧序列和出隊序列可以互為逆序入隊序列與出隊序列關系為1:1，而入棧序列與出棧序列關系

31、是1:n(n1) 入棧序列與出棧序列關系為1:1，而入隊序列與出隊序列關系是1:n(n1)第62題：字符串采用鏈表，每個結點多個字符有助于提高密度。若采用結點大小相同的鏈表串，在串比較、求子串、串連接、串替換等串的基本運算中，(62)。A.B.C.D.進行串的比較運算最不方便進行求子串運算最不方便進行串連接最不方便進行串替換最不方便第63題：某算法的時間復雜度表為T(n)=an2+bnlgn+cn+d，其中，n為問題的規(guī)模，a、b、 c和d為，用O表示其漸近時間復雜度為（63)。O(n2)O(n)O(nlgn) O(1)A.B.C.D.第64題：以下關于快速排序算法的描述中，錯誤的是（64)。

32、在快速排序過程中，需要設立基準元 素并劃分序列來進行排序。若序列由元素12,25,30,45,52,67,85 ，則初始排列為(65) 時，排序效率最高（令序列的第一個元素為基準元素）。A.B.C.D.快速排序算法是不穩(wěn)定的排序算法快速排序算法在最壞情況下的時間復雜度為O(nlgn) 快速排序算法是一種分治算法當輸入數據基本有序時，快速排序算法具有最壞情況下的時間復雜度第65題：以下關于快速排序算法的描述中，錯誤的是（64)。在快速排序過程中，需要設立基準元 素并劃分序列來進行排序。若序列由元素12,25,30,45,52,67,85 ，則初始排列為(65) 時，排序效率最高（令序列的第一個元

33、素為基準元素）。跨步軟考 (kuabu.xyz)跨步軟考刷題，APP跨步軟考軟考資訊，轉發(fā)重要通知刷題，資料試卷跨步軟考 (kuabu.xyz)跨步軟考刷題，APP跨步軟考軟考資訊，轉發(fā)重要通知刷題，資料試卷A.B.C.D.45,12,30,25,67,52,8585,67,52,45,30,25,1212,25,30,45,52,67,8545,12,25,30,85,67,52第66題：下列網絡互連設備中，屬于物理層的是（66)，屬于網絡層的是（67)。A.B.C.D.中繼器交換機路由器網橋第67題：下列網絡互連設備中，屬于物理層的是（66)，屬于網絡層的是（67)。A.B.C.D.中繼器

34、交換機路由器網橋第68題：下圖是HTML文件test.html在IE中的顯示效果，實現圖中處效果的HTML語句是(68)， 實現圖中處效果的HTML語句是（69),實現圖中處效果的HTML 語句是（70)。A.B.C.D.<TITLE><HEAD><BODY><H1>主頁</TITLE>主頁</HEAD > 主頁</BODY >主頁</Hl>跨步軟考 (kuabu.xyz)跨步軟考刷題，APP跨步軟考軟考資訊，轉發(fā)重要通知刷題，資料試卷跨步軟考 (kuabu.xyz)跨步軟考刷題，APP跨步軟考軟考

35、資訊，轉發(fā)重要通知刷題，資料試卷第69題：下圖是HTML文件test.html在IE中的顯示效果，實現圖中處效果的HTML語句是(68)， 實現圖中處效果的HTML語句是（69),實現圖中處效果的HTML 語句是（70)。A.B.C.D.<HR><LINE></LINE ><CELL></CELL ><TR></TR >第70題：下圖是HTML文件test.html在IE中的顯示效果，實現圖中處效果的HTML語句是(68)， 實現圖中處效果的HTML語句是（69),實現圖中處效果的HTML 語句是（70)。A.

36、B.C.D.<B>Welcome</B><UL>Welcome</UL><I>Welcome</I><H>Welcome</H>第71題：Why is (71) fun? What delights may its practitioner expehis reward? First isthe sheer joy of making things. As the child delights in his mud pie, so the adult enjoys building things,

37、especially things of his own design. Second is the pleasure of making things that are usefixl to other people. Third is the fascination of fashioning complexpuzzle-like objects of interlocking moving parts and watching them work in subtle cycles,跨步軟考 (kuabu.xyz)跨步軟考刷題，APP跨步軟考軟考資訊，轉發(fā)重要通知刷題，資料試卷跨步軟考 (

38、kuabu.xyz)跨步軟考刷題，APP跨步軟考軟考資訊，轉發(fā)重要通知刷題，資料試卷playing out the consequences of principles built in from the beginning. Fourth is the joy of always learning, which springs from the (72) nature of the task. In one way or another the problem is ever new, and its solver learns something: sometimes (73) ，some

39、times theoretical, andsometimes both. Finally, there is the delight of working in such a tractable medium. The(74) , like the poet, works only slightly removed from pure thought-stuff. Few media of creation are so flexible, so easy to polish and rework, so readily capable of realizing grand conceptu

40、al structures.Yet the program (75) , unlike the poet" s words, is real in the sense that it moves and works, producing visible outputs separate from the construct itself. It prints results, draws pictures, produces sounds, moves arms. Programming then is fun because it gratifies creative longin

41、gs buieep within us and delights sensibilities we have in common with all men.A.B.C.D.programmingcomposing working writing第72題：Why is (71) fun? What delights may its practitioner expehis reward? First isthe sheer joy of making things. As the child delights in his mud pie, so the adult enjoys buildin

42、g things, especially things of his own design Second is the pleasure of making things that are usefixl to other people. Third is the fascination of fashioning complexpuzzle-like objects of interlocking moving parts and watching them work in subtle cycles, playing out the consequences of principles b

43、uilt in from the beginning. Fourth is the joy of always learning, which springs from the (72) nature of the task. In one way or another the problem is ever new, and its solver learns something: sometimes (73) ，sometimes theoretical, andsometimes both. Finally, there is the delight of working in such

44、 a tractable medium. The(74) , like the poet, works only slightly removed from pure thought-stuff. Few media of creation are so flexible, so easy to polish and rework, so readily capable of realizing grand conceptual structures.Yet the program (75) , unlike the poet" s words, is real in the sen

45、se that it moves and works, producing visible outputs separate from the construct itself. It prints results, draws pictures, produces sounds, moves arms. Programming then is fun because it gratifies creative longings buieep within us and delights sensibilities we have in common with all men.A.B.C.D.

46、repeatingbasicnon-repeating advance第73題：Why is (71) fun? What delights may its practitioner expehis reward? First isthe sheer joy of making things. As the child delights in his mud pie, so the adult enjoys跨步軟考 (kuabu.xyz)跨步軟考刷題，APP跨步軟考軟考資訊，轉發(fā)重要通知刷題，資料試卷跨步軟考 (kuabu.xyz)跨步軟考刷題，APP跨步軟考軟考資訊，轉發(fā)重要通知刷題，資料試

47、卷building things, especially things of his own design. Second is the pleasure of making things that are usefixl to other people. Third is the fascination of fashioning complex puzzle-like objects of interlocking moving parts and watching them work in subtle cycles, playing out the consequences of pr

48、inciples built in from the beginning. Fourth is the joy of always learning, which springs from the (72) nature of the task. In one way or another the problem is ever new, and its solver learns something: sometimes (73) ，sometimes theoretical, andsometimes both. Finally, there is the delight of worki

49、ng in such a tractable medium. The(74) , like the poet, works only slightly removed from pure thought-stuff. Few media of creation are so flexible, so easy to polish and rework, so readily capable of realizing grand conceptual structures.Yet the program (75) , unlike the poet" s words, is real

50、in the sense that it moves and works, producing visible outputs separate from the construct itself. It prints results, draws pictures, produces sounds, moves arms. Programming then is fun because it gratifies creative longings buieep within us and delights sensibilities we have in common with all me

51、n.A.B.C.D.semanticpractical lexical syntactical第74題：Why is (71) fun? What delights may its practitioner expehis reward? First isthe sheer joy of making things. As the child delights in his mud pie, so the adult enjoys building things, especially things of his own design. Second is the pleasure of ma

52、kingthings that are usefixl to other people. Third is the fascination of fashioning complex puzzle-like objects of interlocking moving parts and watching them work in subtle cycles, playing out the consequences of principles built in from the beginning. Fourth is the joy of always learning, which springs from the (72) nature of the task. In one way or another the problem is ever new, and its solver learns something: sometimes (73) ，sometimes theoretical, andsometimes both. Finally, there is the delight of working in such a tractable medium. The(74) , like the poet, works only slightly remo