軟件水平考試（中級）軟件設計師上午（基礎知識）試題模擬試卷5（共661題）

軟件水平考試（中級）軟件設計師上午（基礎知識）試題模擬試卷5（共9套）（共661題）軟件水平考試（中級）軟件設計師上午（基礎知識）試題模擬試卷第1套一、中文選擇題(本題共75題，每題1.0分，共75分。)1、《計算機軟件產(chǎn)品開發(fā)文件編制指南》(GB8567—88)是(4)標準。A、強制性國家B、推薦性國家C、強制性行業(yè)D、推薦性行業(yè)標準答案：A知識點解析：強制性國家標準代碼為GB，推薦性國家標準代碼為GB/T，強制性行業(yè)標準代碼由大寫漢語拼音大寫字母組成(如航天QJ、電子SJ、機械JB、金融JR)，加上“/T”為行業(yè)推薦標準。由此可見，《計算機軟件產(chǎn)品開發(fā)文件編制指南》(GB8567—88)是強制性國家標準，答案選A。2、對于如圖10-2所示的UML類圖，正確的描述是(28)。A、類B的實例中包含了對類C的實例的引用B、類A的實例中包含了對類B的實例的引用C、類A的實例中包含了對類C的實例的引用D、類B的實例中包含了對類A的實例的引用標準答案：B知識點解析：UML類圖一般包含3個組成部分。第一個是類名，第二個是屬性，第三個是該類提供的方法(類的性質可以放在第四部分；如果類中含有內(nèi)部類，則會出現(xiàn)第五個組成部分)。類名部分是不能省略的，其他組成部分可以省略。類名書寫規(guī)范：正體字說明類是可被實例化的，斜體字說明類為抽象類。屬性和方法書寫規(guī)范：修飾符[描述信息]屬性、方法名稱[參數(shù)][：返回類型|類型]屬性和方法之前可附加的可見性修飾符：加號(+)表示public，減號(-)表示private，#號表示protected，省略這些修飾符表示具有package(包)級別的可見性。如果屬性或方法具有下畫線，則說明它是靜態(tài)的。類的性質是由一個屬性、一個賦值方法和一個取值方法組成的。書寫方式和方法類似。常見的關系有一般化關系、實現(xiàn)關系、聚合關系、合成關系和依賴關系。請注意不同關系在圖中連線表示的不同。一般化關系表示類與類、接口與接口之間的繼承關系。關系中的箭頭由子類指向父類。在Java中，用extends關鍵字來直接表示這種關系。3、在非空雙向循環(huán)鏈表結點中，prior域指向該結點的直接前驅，next域指向直接后續(xù)，那么在q所指的結點后面插入p所指的結點的過程為______。A、q→next=p；p→prior=q；q→next→prior=p；p→next=q→next。B、p→next=q→next；q→next=p；q→next→prior=p；p→prior=q。C、p→prior=q；p→next=q→next；q→next=p；q→next→prior=p。D、p→next=q→next；q→next→prior=p；p→prior=q；→next=p。標準答案：D知識點解析：暫無解析4、先序遍歷能得到ABC序列的不同二叉樹的最大個數(shù)為______。A、4B、5C、6D、7標準答案：B知識點解析：題目的意思是：一種樹含有三個結點A、B、C，現(xiàn)以先序遍歷這種樹，得到ABC序列，那么這種樹有多少種形式。由于樹的結點總共只有3個，因此我們可以嘗試著把所有符合條件的樹畫出來，如圖3-79所示。所示答案應是B。5、對于二維數(shù)組a[0..4,1..5]，設每個元素占1個存儲單元，且以列為主序存儲，則元素a[2,2]相對于數(shù)組空間起始地址的偏移量是______。A、5B、7C、10D、15標準答案：B知識點解析：此類題型以前考過多次，為了讓大家能更好地理解題目的意思以及解題的思想，圖3-81給出了二維數(shù)組a[0..4,1..5]的結構。因為以列為主序存儲，所以a[0,1]存儲在1號存儲單元，a[1,1]存儲在2號存儲單元……以此類推，a[2,2]存儲在8號存儲單元，所以相對于數(shù)組空間起始地址的偏移量為8-1，即7。偏移量就是差值。所以答案為：B。此外，若數(shù)組以行為主序存儲，則數(shù)組的結構如圖3-82所示。6、彩色打印機中所采用的顏色空間是______。A、RGB彩色空間B、CMY彩色空間C、YUV彩色空間D、HSL彩色空間標準答案：B知識點解析：根據(jù)三基色原理，油墨或顏料的三基色是青、品紅和黃，可以用這3種顏色的油墨或顏料按不同的比例混合成任何一種由油墨或顏料表現(xiàn)的顏色，這種彩色表示的方法稱為CMY彩色空間。彩色打印機和彩色印刷系統(tǒng)都采用這種顏色空間。7、某軟件工程項目各開發(fā)階段工作量的比例如表4-1所示。假設當前已處于編碼階段，3000行程序已完成了1200行，則該工程項目開發(fā)進度已完成的比例是______。A、29%.B、45%.C、59%.D、63%.標準答案：C知識點解析：本題考查軟件工程項目管理方面的知識。由于當前已經(jīng)處于編碼階段，所以該工程項目開發(fā)進度應該認為已經(jīng)完成前面的三項，即需求分析、概要設計和詳細設計。于是開發(fā)進度己完成比例為0.29+0.13+0.17=0.59。8、概要設計是軟件系統(tǒng)結構的總體設計，以下選項中不屬于概要設計的是______。A、把軟件劃分成模塊B、確定模塊之間的調用關系C、確定各個模塊的功能D、設計每個模塊的偽代碼標準答案：D知識點解析：在概要設計階段，設計人員將系統(tǒng)劃分為一個個具有特定功能的模塊，并給出相應模塊的功能、模塊間的聯(lián)系與調用關系和決定模塊的界面等。詳細設計階段的主要工作之一就是根據(jù)概要設計的文檔，設計每個模塊的偽代碼。9、系統(tǒng)測試是將軟件系統(tǒng)與硬件、外設和網(wǎng)絡等其他因素結合，對整個軟件系統(tǒng)進行測試。______不是系統(tǒng)測試的內(nèi)容。A、路徑測試，B、可靠性測試C、安裝測試D、安全測試標準答案：A知識點解析：系統(tǒng)測試的目的是通過與系統(tǒng)的需求相比較，發(fā)現(xiàn)所開發(fā)的系統(tǒng)與用戶需求不符或矛盾的地方。常見的系統(tǒng)測試主要有以下內(nèi)容：恢復測試、安全性測試、強度測試、性能測試、可靠性測試及安裝測試。在本題4個選項中，只有“路徑測試”不是系統(tǒng)測試的內(nèi)容。10、堆棧和隊列的相同之處是(34)。A、元素的進出滿足先進后出B、元素的進出滿足后進先出C、只允許在端點進行插入和刪除操作D、無共同點標準答案：C知識點解析：堆棧將插入和刪除操作限制在表的一端進行，而隊列將插入和刪除操作分別限制在表的兩端進行。它們實際上是一種操作受限的線性表，其共同點就是只允許在表的端點處進行插入和刪除操作。11、(31)存儲管理支持多道程序設計，算法簡單，但存儲碎片多。A、段式B、頁式C、固定分區(qū)D、段頁式標準答案：C知識點解析：固定分區(qū)分配是最簡單的多道程序的存儲管理方式。在此方式中，由于每個分區(qū)的大小固定，必然會存儲空間的浪費。因此答案為C。12、從結構化的瀑布模型看，在軟件生命周期中的8個階段中，下面的幾個選項中，(13)出錯，對軟件的影響最大。A、詳細設計階段B、概要設計階段C、需求分析階段D、測試和運行階段標準答案：C知識點解析：在軟件開發(fā)中，對軟件生命周期的各個階段的正確分析和設計是極為重要的。如果在這些階段出錯，將嚴重影響后期的開發(fā)，因為它們的錯誤將以放射式的擴展造成更多的錯誤。所以應選C。13、判定一個有向圖中是否存在回路可以利用(52)方法。A、求最小生成樹B、求最短路徑C、拓撲排序D、圖的遍歷標準答案：C知識點解析：拓撲排序方法可以判定一個有向圖中是否存在回路，所以答案為C。14、以下關于則SC的特點說法不正確的是(8)。A、指令種類少B、指令長度固定，指令格式少C、只有取數(shù)/存數(shù)指令訪問存儲器，其余指令的操作都在寄存器之間存放D、大部分指令都需要超過一個機器周期的執(zhí)行時間標準答案：D知識點解析：RISC設計應遵循如下原則：選取使用頻度最高的少數(shù)指令，并補充一些最有用的指令；每條指令應在一個機器周期內(nèi)完成；所有指令長度都相同；只有存數(shù)和取數(shù)指令才訪問存儲器，其余指令操作均在寄存器之間以簡單有效的方式支持高級語言。故選D。15、下列算法中，(33)只能采用非搶占調度方式。A、優(yōu)先級調度B、時間片輪轉法C、FCFS調度算法D、短作業(yè)優(yōu)先算法標準答案：C知識點解析：優(yōu)先級調度、時間片輪轉和短作業(yè)優(yōu)先都有可能發(fā)生一個進程被另一進程中斷的情形，即搶占調度方式，只有FCFS是按照進程變?yōu)榫途w狀態(tài)的先后次序來調度且一直運行到結束的，所以應選C。16、判定“帶頭結點的鏈隊列為空”的條件是(56)。A、Q.front==NULLB、Q.rear==NULLC、Q.front==Q.rearD、Q.front!=Q.rear標準答案：C知識點解析：當帶頭結點的鏈隊為空時，只有一個頭結點，頭、尾指針均指向頭結點，因此有Q.front==Q.rear。17、在含n個頂點和e條邊的無向圖的鄰接矩陣中，零元素的個數(shù)為(43)。A、eB、2eC、n2-eD、n2-2e標準答案：D知識點解析：n個頂點的無向圖的鄰接矩陣是一個n階方陣，有n2個元素。由于每一條邊在鄰接矩陣中將出現(xiàn)兩次，例如非零元a[i][j]和非零元a[j][i]表示的是同一條邊(vi，vj)，因此，有e條邊的無向圖的鄰接矩陣，有2e個非零元，零元素的個數(shù)則為n2-2e。18、對長度為n的/頃序表進行順序查找的時間復雜度為(50)。A、O(n)B、O([log2n])C、O([log2](n+1))D、O(n2)標準答案：A知識點解析：因為對長度為n的順序表進行順序查找的平均查找長度為(n+1)/2，故時間復雜度為O(n)。19、對含有n個互不相同元素的集合，同時找最大元和最小元至少需要(45)次比較。A、2nB、2(n-1)C、n-1D、n+1標準答案：C知識點解析：按照下面的順序查找算法，如果初始序列遞增有序，則只需比較，n-1次；如果初始序列遞減有序，則需比較2(n-1)次。因此，對含有n個互不相同元素的集合，同時找最大元和最小元至少需要比較n-1次，最多需要比較2(n-1)次。max=min=r[0].key；for(i=1；i＞n；i++)if(r[i].key＞max)max=r[i].key；elseif(r[i].key＜min)min=r[i].key；20、下列幾種互聯(lián)設備中，(62)是網(wǎng)絡層互聯(lián)設備。A、網(wǎng)橋B、交換機C、路由器D、網(wǎng)關標準答案：C知識點解析：網(wǎng)橋和交換機是數(shù)據(jù)鏈路層互聯(lián)設備，網(wǎng)關是應用層的互聯(lián)設備，路由器是網(wǎng)絡層的互聯(lián)設備，所以應選C。21、若HDLC幀的數(shù)據(jù)段中出現(xiàn)比特串“01011111001”，則比特填充后的輸出為(64)。A、10011111001B、10111110001C、10111101001D、10111110010標準答案：B知識點解析：HDLC協(xié)議規(guī)定，所有信息傳輸必須以一個標志字開始，且以同一個標志字結束，這個標志字是01111110。開始標志到結束標志之間構成一個完整的信息單位，稱為一幀。接收方可以通過搜索01111110來探知幀的開始和結束，以此建立幀同步。在幀與幀之間的空載期，可連續(xù)發(fā)送標志字來做填充。HDLC幀的信息長度是可變的，可傳送標志字以外的任意二進制信息。為了確保標志字是獨一無二的，發(fā)送方在發(fā)送信息時采用“0”比特插入技術，即發(fā)送方在發(fā)送除標志字符外的所有信息時(包括校驗位)，只要遇到連續(xù)的5個“1”，就自動插入一個“0”；反之，接收方在接收數(shù)據(jù)時，只要遇到連續(xù)的5個“1”，就自動將其后的“0”刪掉。“0”比特插入和刪除技術也使得HDLC具有良好的傳輸透明性，任何比特代碼都可傳輸。22、局域網(wǎng)功能的兩個方面是(46)。A、避免沖突和沖突檢測B、避免沖突和令牌傳遞C、分布檢測和重發(fā)D、令牌傳遞和分布檢測標準答案：A知識點解析：局域網(wǎng)功能的兩個方面是避免沖突和沖突檢測。23、設有T1，T2兩個事務，其并發(fā)操作如下圖所示，下面評價中正確的是(17)。A、該操作不存在問題B、該操作丟失修改C、該操作不能重復讀D、該操作讀“臟數(shù)據(jù)”標準答案：C知識點解析：由于T1在第③步的時候使用的A值仍為100，實際上A值已經(jīng)被T2修改為200，所以導致了該操作不能重復讀的問題。24、用線性探測法查找閉散列上，可能要探測多個散列地址，這些位置上的鍵值(31)。A、一定都是同義詞B、一定都不是同義詞C、都相同D、不一定都是同義詞標準答案：D知識點解析：線性探測法可以用來解決哈希表查找的沖突問題。探測多個散列地址，這些位置上的鍵值不一定都是同義詞。25、總線是進行(51)。A、數(shù)據(jù)、指令傳輸?shù)墓餐ǖ繠、控制信息傳遞的公共通道C、數(shù)據(jù)、指令及控制信息傳輸?shù)墓餐ǖ繢、算術運算和邏輯加工公共場所標準答案：B知識點解析：計算機總線是一組連接各個部件的公共通信線。計算機中的各部件是通過總線相連的，因此各個部件間的通信關系變成面向總線的單一關系，但是任一瞬間總線上只能出現(xiàn)一個部件發(fā)往另一個部件的信息。26、設數(shù)組Data[0..m)作為循環(huán)隊列SQ的存儲空間，front為隊頭指針，rear為隊尾指針，則執(zhí)行出隊操作的語句為(60)。A、front=(front+1)%(m+1)B、front=(front+1)%mC、rear=(rear+1)%mD、front=front+1標準答案：A知識點解析：為充分利用向量空間，克服“假上溢”現(xiàn)象的方法是：將向量空間想象為一個首尾相接的圓環(huán)，并稱這種向量為循環(huán)向量。存儲在其中的隊列稱為循環(huán)隊列(CircularQueue)。循環(huán)隊列中進行出隊、入隊操作時，頭尾指針仍耍加1，朝前移動。只不過當頭尾指針指向向量上界(QueueSize-1)時，其加1操作的結果是指向向量的下界0，所以選A。27、有一個虛存系統(tǒng)執(zhí)行先進先出(FIFO)的頁面淘汰算法，為每個進程分配3個頁面?，F(xiàn)有一個進程的一段程序，有一個訪問頁面序列：2465345254351241剛開始時內(nèi)存為空，執(zhí)行這個程序將產(chǎn)生(26)缺頁中斷。A、10次B、11次C、12次D、13次標準答案：C知識點解析：本題考查的是虛存先進先出頁面淘汰算法。FIFO算法比較簡單，當需要淘汰某一頁時，將調入內(nèi)存時間最長的那一頁淘汰出去，如下圖所示。缺頁中斷12次。28、以下序列中不符合堆定義的是(32)。A、(102，87，100，79，82，62，84，42，22，12，68)B、(102，100，87，84，82，79，68，62，42，22，12)C、(12，22，42，62，68，79，82，84，87，100，102)D、(102，87，42，79，82，62，68，100，84，12，22)標準答案：D知識點解析：可以自己將每個序列碼成堆，看是否符合堆的定義。選項D中100造成其不是堆。29、(12)不是軟件工程的基本原理。A、用分階段的生命周期計劃嚴格管理B、盡早、持續(xù)交付有價值的軟件以使客戶滿意C、采用現(xiàn)代程序設計技術D、開發(fā)小組的人員少而精標準答案：D知識點解析：1983年美國TRW公司的B．WBoehm總結了該公司在12年內(nèi)總共用了15000人先后開發(fā)了5代指揮控制軟件的經(jīng)驗，得出了以下7條原則：.按軟件生存周期分階段制定計劃并認真實施：.逐階段進行確認：.堅持嚴格的產(chǎn)品控制：.使用現(xiàn)代程序設計技術：.明確責任；.用人少而精；.不斷改進開發(fā)過程。這就是著名的軟件工程7原理。“盡早、持續(xù)交付有價值的軟件以使客戶滿意”是敏捷開發(fā)方法的原則之一。30、程序內(nèi)部的文檔不包括下述的(17)。A、恰當?shù)臉俗R符B、適當?shù)淖⒔釩、程序的布局D、用戶手冊標準答案：D知識點解析：所謂程序內(nèi)部的文檔包括恰當?shù)臉俗R符、適當?shù)淖⒔夂统绦虻囊曈X組織等等。選取含義鮮明的名字，使它能正確地提示程序對象所代表的實體，這對于幫助閱讀者理解程序是很重要的。如果使用縮寫，那么縮寫規(guī)則應該一致，并且應該給每個名字加注解。注解是程序員和程序讀者通信的重要手段，正確的注解非常有助于對程序的理解。通常在每個模塊開始處有一段序言性的注解，簡要描述模塊的功能，主要算法、接口特點、重要數(shù)據(jù)以及開發(fā)簡史。插在程序中間與一段程序代碼有關的注解，主要解釋包含這段代碼的必要性。對于用高級語言書寫的源程序，不需要用注解的形式把每個語句翻譯成自然語言，應該利用注解提供一些額外的信息。應該用空格或空行清楚地區(qū)分注解和程序。注解的內(nèi)容一定要正確，錯誤的注解不僅對理解程序毫無幫助，反而會妨礙對程序的理解。程序清單的布局對于程序的可讀性也有很大影響，應該利用適當?shù)碾A梯形式使程序的層次結構清晰明顯。31、一個有兩個作業(yè)管理進程的批處理系統(tǒng)，作業(yè)調度采用基于優(yōu)先數(shù)(優(yōu)先數(shù)大表示優(yōu)先級別高)的算法，進程調度采用短作業(yè)優(yōu)先的算法(按剩余運行時間計算作業(yè)的長短)。有以下作業(yè)序列：作業(yè)F的運行結束時間為(23)(假定在作業(yè)運行期間，除了有空閑的作業(yè)管理進程以外，系統(tǒng)不進行調度工作)A、14：50B、15：30C、13：40D、13：10標準答案：C知識點解析：本題考查短作業(yè)優(yōu)先的進程調度算法及其應用。短作業(yè)優(yōu)先是指首先計算每個進程所屬的作業(yè)，估計所需運行時間的長短，本題中考慮的是扣除作業(yè)已經(jīng)運行時間后的剩余時間，首先調度運行時間較短的進程投入運行。這種算法可以得到整體范圍內(nèi)最短的平均響應時間，但是有可能會產(chǎn)生“無限等待”現(xiàn)象，即在較短作業(yè)源源不斷進入系統(tǒng)的情形，運行時間較長的進程有可能在一個不可預計的時間范圍內(nèi)得不到運行。所謂基于優(yōu)先數(shù)的調度算法，則是在調度時刻比較各個進程(或作業(yè))的優(yōu)先數(shù)，挑選優(yōu)先級別高的進程(或作業(yè)進入內(nèi)存)運行。本題中，10：00時，作業(yè)A到達，此時沒有別的作業(yè)，自然投入運行。到10：20時，作業(yè)B到達，由于還空閑一個作業(yè)管理進程，作業(yè)B進入系統(tǒng)，進行進程調度。此時，內(nèi)存中有兩個作業(yè)，作業(yè)A的剩余運行時間為30分鐘，而B的運行時間為60分鐘，按短作業(yè)優(yōu)先的原則，A繼續(xù)運行，直到10：50運行結束。這時，作業(yè)C已經(jīng)到達，而且只有作業(yè)C到達，自然進入內(nèi)存，由于C的估計運行時間只有40分鐘，按照短作業(yè)優(yōu)先的原則，C自然首先被調度運行，到了11：30分，作業(yè)C運行結束，空閑一個作業(yè)管理進程，系統(tǒng)又將進行作業(yè)調度。此時，只有作業(yè)D已經(jīng)到達，自然被調度進入內(nèi)存：內(nèi)存中的作業(yè)B和作業(yè)D的估計運行時間分別為60分鐘與80分鐘，按照短作業(yè)優(yōu)先的調度原則，作業(yè)B進入運行，直到12：30分作業(yè)B運行結束，再次進入作業(yè)調度。這時，作業(yè)E和F都已經(jīng)到達，由于P的優(yōu)先數(shù)為9，大于E，因此被調度進入內(nèi)存：與D相比，P的估計運行時間(70分鐘)較D(80分鐘)為短，優(yōu)先進入運行。到13：40分，作業(yè)P運行結束。現(xiàn)在只剩下作業(yè)E，自然進入內(nèi)存。進入內(nèi)存后作業(yè)D的估計運行時間80分鐘，遠大于作業(yè)E(30分鐘)，E先運行，至14：10分結束，D接著運行，至15：30運行結束。各作業(yè)的運行結束時間為：作業(yè)A—10：50作業(yè)B—12：30作業(yè)C—11：30作業(yè)D—15：30作業(yè)E—14：10作業(yè)F—13：40正確答案應該是C。32、己知文法G2=(VT＝{a，’，’，(，)}，VN={S，L}，S，P)，其中P為，S→(L)|aL→L，S|S右句型(L，(L，S))的句柄是(28)。A、(L，(L，S))B、(L，S)C、L,SD、S標準答案：C知識點解析：在自底向上分析的過程中，按最右推導的逆過程構造出最右推導，稱為規(guī)范歸約。關鍵是每步找出被歸約的右句型的“可歸約串”，稱為“句柄”。請讀者仔細領會句柄的定義。右句型(最右推導推導出的句型)γ的句柄是一個產(chǎn)生式A→β以及γ中的一個位置，根據(jù)這個位置可找到β，用A代替β得到最右推導的前一個右句型。即如果有下面的最右推導：SaAwaβw那么，在a后A→β是aβw的句柄。句柄右邊的w僅含終結符號。有的教課書上，句柄的定義借助于短語、直接短語的定義給出：設G＝(VT,VN，S，P)足一個文法，若SaAγaβγ則在句型aβγ中，β是相對于非終結符號A的短語。又若SaAγaβγ則在句型αβγ中，β是相對于非終結符號A的直接短語，最左邊的直接短語稱為句柄。根據(jù)句型(L，(L,S))的最右推導：S(L,(L))(L，(L，S))(此步最右推導使用規(guī)則S→L，S)因此，(L，(L,S)中的L,S是句型(L，(L,S))的句柄。33、下述關于面向對象的好處，不正確的是(46)。A、解決了產(chǎn)品質量和生產(chǎn)率之間的權衡B、是一個能管理復雜性并增強伸縮型的工具C、自頂向下進行功能的分解更自然合理D、有助于建立安全的系統(tǒng)標準答案：C知識點解析：IanGraham在《Object-OrientedMethodsPrinciples&Practice》一書中，將面向對象的好處總結如下。.對象技術解決了產(chǎn)品質量和生產(chǎn)率之間的權衡。精心設計的面向對象系統(tǒng)能夠作為那些基本上用可重用構件組裝而成的系統(tǒng)的基礎，從而創(chuàng)造出更高的生產(chǎn)率，重用以前項目中經(jīng)過測試的那些已經(jīng)存在的類會使系統(tǒng)具有更高的質量。.面向對象程序設計，特別是繼承機制，使得系統(tǒng)具有很高的靈活性和易擴充性。.面向對象是一個能管理復雜性并增強伸縮性的工具。.根據(jù)面向對象的觀點以現(xiàn)實世界對應物為基礎，把某一領域分割成各種對象進行分析與設計，常常比自頂向下進行功能分解的分析及設計更自然合理。.從概念模型化到分析、設計、編碼可以實現(xiàn)無縫傳遞。.通過封裝進行的信息隱蔽有助于建立安全的系統(tǒng)。34、加密技術是最常用的信息安全保密措施，數(shù)據(jù)加密技術的關鍵在于(10)。A、加密算法，解密算法B、密鑰管理C、加密解密算法和密鑰管理D、認證技術標準答案：C知識點解析：加密技術是最常用的信息安全保密措施，數(shù)據(jù)加密技術的關鍵是加密解密算法和密鑰管理。35、一個無向圖中，所有頂點的度數(shù)之和等于所有邊數(shù)的(52)倍。A、3B、2C、1D、1/2標準答案：B知識點解析：由于每條邊有出度和入度，因此一個無向圖中，所有頂點的度數(shù)之和等于所有邊數(shù)的2倍。36、在一個單鏈表中，若p所指結點不是最后結點，在p所指結點之后插入s所指結點，則應執(zhí)行(32)操作。A、s-＞link＝p；p-＞link＝s；B、s-＞link＝p-＞link：p-＞link＝s：C、S-＞link＝p-＞link；p＝s：D、p-＞link＝s：s-＞link＝p：標準答案：B知識點解析：s-＞link＝p-＞link；s的后繼指向p的后繼；p-＞link＝s；p的后繼為s，這樣實現(xiàn)在p后插入s結點的操作。37、中國著作權法中對公民作品的發(fā)表權的保護期限是______。A、作者有生之年加死后五十年B、作品完成后五十年C、沒有限制D、作者有生之年標準答案：A知識點解析：根據(jù)《中華人民共和國著作權法》第二十一條：“公民的作品，其發(fā)表權、使用權和獲得報酬權的保護期為作者終生及其死亡后五十年，截止于作者死亡后第五十年的十二月三十一日；如果是合作作品，截止于最后死亡的作者死亡后的第五十年的十二月三十一日。法人或者非法人單位的作品、著作權(署名權除外)由法人或者非法人單位享有的職務作品，其發(fā)表權、使用權和獲得報酬權的保護期為五十年，截止于作品首次發(fā)表后第五十年的十二月三十一日，但作品自創(chuàng)作完成后五十年內(nèi)未發(fā)表的，本法不再保護。電影、電視、錄像和攝影作品的發(fā)表權、使用權和獲得報酬權的保護期為五十年，截止于作品首次發(fā)表后第五十年的十二月三十一日，但作品自創(chuàng)作完成后五十年內(nèi)未發(fā)表的，本法不再保護”。有關這方面的詳細資料，建議參考中國系統(tǒng)分析員(http：//)中的“知識產(chǎn)權”專欄。38、某軟件設計師自行將他人使用C程序語言開發(fā)的控制程序轉換為機器語言形式的控制程序，并固化在芯片中，該軟件設計師的行為(14)。A、不構成侵權，因為新的控制程序與原控制程序使用的程序設計語言不同B、不構成侵權，因為對原控制程序進行了轉換與固化，其使用和表現(xiàn)形式不同C、不構成侵權，將一種程序語言編寫的源程序轉換為另——種程序語言形式，屬于一種“翻譯”行為D、構成侵權，因為他不享有原軟件作品的著作權標準答案：D知識點解析：計算機軟件著作權的客體是指著作權法保護的計算機軟件著作權的范圍(受保護的對象)。著作權法保護的計算機軟件是指計算機程序(源程序和目標程序)及其有關文檔(程序設計說明書、流程圖、用戶手冊等)。該設計師自行(未經(jīng)許可)使用他人使用C程序語言開發(fā)的軟件的行為屬于侵權行為。39、(60)在其最好情況下的算法時間復雜度為O(n)。A、插入排序B、歸并排序C、快速排序D、堆排序標準答案：A知識點解析：本題考查的是排序算法的時間復雜度。無論原始序列中的元素如何排列，歸并排序和堆排序算法的時間復雜度都是O(nlgn)?？焖倥判蛩惴ㄌ幚淼淖詈们闆r指每次都是將待排序列劃分為均勻的兩部分，此時算法時間復雜度是O(nlgn)，在原始序列已經(jīng)有序(升序或降序)的情況下，快速排序的時間復雜度反而為O(n2)。而插入排序是將一個新元素插入已經(jīng)排列好的序列中，顯然，在輸入數(shù)據(jù)已經(jīng)是升序的情況下，新元素只需插入到序列尾部，這就是插入排序的最好情況，此時計算時間為O(n)。40、在CPU與主存之間設置高速緩沖存儲器(Cache)，其目的是為了(2)。A、擴大主存的存儲容量B、提高CPU對主存的訪問效率C、既擴大主存容量又提高存取速度D、提高外存儲器的速度標準答案：B知識點解析：為了提高CPU對主存的存取速度，又不至于增加很大的成本。現(xiàn)在，通常在CPU與主存之間設置高速緩沖存儲器(Cache)，其目的就在于提高速度而不增加很大代價。同時，設置高速緩沖存儲器并不能增加主存的容量。41、下列行為不屬于網(wǎng)絡攻擊的是(7)。A、連續(xù)不停Ping某臺主機B、發(fā)送帶病毒和木馬的電子郵件C、向多個郵箱群發(fā)一封電子郵件D、暴力破解服務器密碼標準答案：C知識點解析：網(wǎng)絡攻擊是以網(wǎng)絡為手段竊取網(wǎng)絡上其他計算機的資源或特權，對其安全性或可用性進行破壞的行為。網(wǎng)絡攻擊又可分為主動攻擊和被動攻擊。被動攻擊就是網(wǎng)絡竊聽，截取數(shù)據(jù)包并進行分析，從中竊取重要的敏感信息。被動攻擊很難被發(fā)現(xiàn)，因此預防很重要，防止被動攻擊的主要手段是數(shù)據(jù)加密傳輸。為了保護網(wǎng)絡資源免受威脅和攻擊，在密碼學及安全協(xié)議的基礎上發(fā)展了網(wǎng)絡安全體系中的5類安全服務，它們是身份認證、訪問控制、數(shù)據(jù)保密、數(shù)據(jù)完整性和不可否認。對這5類安全服務，國際標準化組織ISO已經(jīng)有了明確的定義。主動攻擊包括竊取、篡改、假冒和破壞。字典式口令猜測，IP地址欺騙和服務拒絕攻擊等都屬于主動攻擊。一個好的身份認證系統(tǒng)(包括數(shù)據(jù)加密、數(shù)據(jù)完整性校驗、數(shù)字簽名和訪問控制等安全機制)可以用于防范主動攻擊，但要想杜絕主動攻擊很困難，因此對付主動攻擊的另一措施是及時發(fā)現(xiàn)并及時恢復所造成的破壞，現(xiàn)在有很多實用的攻擊檢測工具。常用的有以下9種網(wǎng)絡攻擊方法。1．獲取口令。2．放置特洛伊木馬程序。3．WWW的欺騙技術。4．電子郵件攻擊。5．通過一個節(jié)點來攻擊其他節(jié)點。6．網(wǎng)絡監(jiān)聽。7．尋找系統(tǒng)漏洞。8．利用賬號進行攻擊。9．偷取特權。42、當用分支覆蓋法對以下流程圖進行測試時，至少需要設計()個測試用例。A、4B、5C、6D、8標準答案：C知識點解析：采用分支覆蓋法進行測試使得被測程序中符合判定表達式至少獲得一次“真”值和“假”值，或者程序中的每一個取“真”分支和取“假”分支至少都通過一次。需要設計的測試用例需要確保每一個取“真”分支和取“假”分支至少都通過一次，即統(tǒng)計最多分支數(shù)。43、面向對象開發(fā)方法的基本思想是盡可能按照人類認識客觀世界的方法來分析和解決問題，()方法不屬于面向對象方法。A、BoochB、CoadC、OMTD、Jackson標準答案：D知識點解析：Jackson系統(tǒng)開發(fā)方法是一種典型的面向數(shù)據(jù)結構的分析和設計方法?！究偨Y與擴展】面向數(shù)據(jù)結構的設計方法以數(shù)據(jù)結構作為軟件設計的基礎，它根據(jù)輸入輸出數(shù)據(jù)結構導出程序的結構，適用于規(guī)模不大的數(shù)據(jù)處理系統(tǒng)。44、風險預測從兩個方面評估風險，即風險發(fā)生的可能性以及()。A、風險產(chǎn)生的原因B、風險監(jiān)控技術C、風險能否消除D、風險發(fā)生所產(chǎn)生的后果標準答案：D知識點解析：風險預測，又稱風險估算，它從兩個方面評估一個風險：風險發(fā)生的可能性或概率；以及如果風險發(fā)生了，所產(chǎn)生的后果。通常，項目計劃人員與管理人員、技術人員一起，進行4種風險預測活動。(1)建立一個尺度或標準，以反映風險發(fā)生的可能性；(2)描述風險的后果；(3)評估風險對項目和產(chǎn)品的影響；(4)標注風險預測的整體精確度，以免產(chǎn)生誤解。45、若系統(tǒng)正在將()文件修改的結果寫回磁盤時系統(tǒng)發(fā)生崩潰，則對系統(tǒng)的影響相對較大。A、空閑塊B、目錄C、用戶數(shù)據(jù)D、用戶程序標準答案：B知識點解析：為了實現(xiàn)“按名存取”系統(tǒng)必須為每個文件設置用于描述和控制文件的數(shù)據(jù)結構，它至少要包括文件名和存放文件的物理地址，這個數(shù)據(jù)結構稱為文件控制塊(FcB)，文件控制塊的有序集合稱為文件目錄。因此，丟失文件目錄，對系統(tǒng)的影象較大。46、黑盒測試注重于測試軟件的功能性需求，主要用于軟件的后期測試。(20)不能用黑盒測試檢查出來。A、功能不對或遺漏錯誤B、界面錯誤C、外部數(shù)據(jù)庫訪問錯誤D、程序控制結構錯誤標準答案：D知識點解析：黑盒測試注重于測試軟件的功能性需求，即黑盒測試使軟件工程師能設計出將測試程序所有功能需求的輸入條件集。黑盒測試試圖發(fā)現(xiàn)以下類型的錯誤：(1)功能不正確或遺漏；(2)接口錯誤；(3)數(shù)據(jù)結構或外部數(shù)據(jù)庫訪問錯誤；(4)行為或性能錯誤；(5)初始化和終止錯誤。與白盒測試不同，白盒測試在測試過程的早期執(zhí)行，而黑盒測試傾向于應用在測試的后期階段。47、某條C語句如下。structex{intx；floaty；charz；)example；則以下敘述中不正確的是(29)。A、struct結構體類型的關鍵字B、x,y,z都是結構體成員名C、structex是結構體類型D、example是結構體類型名標準答案：D知識點解析：在C語言環(huán)境中，結構體類型說明的一般形式如下。Struct結構體名{類型名結構體成員名…}結構體變量名；其中，“struct”是結構體類型的關鍵字。對于本試題定義的語句“structex{intx；floaty；charz；)example；”，其中example是結構體變量名，而非結構體類型名。48、某小型企業(yè)網(wǎng)的地址塊是/26。其中，子網(wǎng)4/26可分配的主機地址數(shù)為(70)個。A、62B、64C、124D、128標準答案：A知識點解析：由于地址塊/26是一個C類IP地址塊，子網(wǎng)掩碼為92，所以該企業(yè)網(wǎng)被劃分為22-2=2個C類子網(wǎng)，即子網(wǎng)4/26和28/26。其中，對于每個子網(wǎng)可分配的主機地址數(shù)=232-26-2=26-2=64-2=62個，其中“-2“表示主機號全0的地址被保留用于標志子網(wǎng)本身，以及主機號全1的地址被保留用做該子網(wǎng)的廣播地址。由以上分析可知，子網(wǎng)4/26可分配的主機地址數(shù)共有62個。該企業(yè)網(wǎng)總共可分配的主機地址數(shù)為2×62=124臺。49、若系統(tǒng)中有同類資源16個，由4個進程P1、P2、P3和P4共享該資源。已知P1、P2、P3和P4所需的資源總數(shù)分別為8、5、9和6。各進程請求資源的次序見表2-2，若系統(tǒng)采用銀行家算法為它們分配資源，那么第(24)次申請分配會使系統(tǒng)進入死鎖狀態(tài)。A、②或④B、③或⑥C、④或⑤D、⑤或⑥標準答案：C知識點解析：操作系統(tǒng)分配資源時的一個重要考慮是避免死鎖的發(fā)生。若系統(tǒng)采用銀行家算法為4個進程P1、P2、P3和P4分配資源，那么各進程請求資源后的系統(tǒng)狀態(tài)如表2-10所示。由表2-10的求解過程可知，若系統(tǒng)采用銀行家算法為它們分配資源，那么第④或⑤次申請分配會使系統(tǒng)進入死鎖狀態(tài)。50、在IPv4向IPv6過渡的方案中，當IPv6數(shù)據(jù)報進入IPv4網(wǎng)絡時，將IPv6數(shù)據(jù)報封裝成為IPv4數(shù)據(jù)報進行傳輸?shù)姆桨甘莀_____。A、雙協(xié)議棧B、多協(xié)議棧C、協(xié)議路由器D、隧道技術標準答案：D知識點解析：過渡問題的技術主要有3種：兼容IPv4的IPv6地址、雙IP協(xié)議棧和基于IPv4隧道技術的IPv6。51、段式和頁式存儲管理的地址結構很類似，但是它們之間有實質上的不同，表現(xiàn)為______。A、頁式的邏輯地址是連續(xù)的，段式的邏輯地址可以不連續(xù)B、頁式的地址是一維的，段式的地址是二維的C、分頁是操作系統(tǒng)進行的，分段是用戶確定的D、頁式采用靜態(tài)重定位方式，段式采用動態(tài)重定位方式標準答案：B知識點解析：各頁可以分散存放在主存，每段必須占用連續(xù)的主存空間，選項A不正確：分頁和分段者是操作系統(tǒng)確定和進行的，選項C也不正確；頁式和段式都是采用動態(tài)重定位方式，選項D也不正確。52、已知完全二叉樹有30個節(jié)點，則整個二叉樹有______個度為1的節(jié)點。A、0B、1C、2D、不確定標準答案：B知識點解析：完全二叉樹：除了最外層，其余層上的節(jié)點數(shù)目都達到最大值，而第h層上的節(jié)點集中存放在左側樹中。n0是度為0的節(jié)點總數(shù)(即葉子節(jié)點數(shù))，n1是度為1的節(jié)點總數(shù)，n2是度為2的節(jié)點總數(shù)，由二叉樹的性質可知：n0=n2+1，則完全二叉樹的節(jié)點總數(shù)n為：n=n0+n1+n2，由于完全二叉樹中度為1的節(jié)點數(shù)只有兩種可能0或1，由此可得n0=(n+1)/2或n0=n/2，合并成一個公式為：n0=(n+1)/2，即可根據(jù)完全二叉樹的節(jié)點總數(shù)計算出葉子節(jié)點數(shù)。在此，該完全二叉樹有30個節(jié)點，則n0為15，n2為14，n1即為1，即度為1的節(jié)點個數(shù)為1。53、以下選項中，無助于有效防御DDoS攻擊的措施是(7)。A、根據(jù)IP地址對數(shù)據(jù)包進行過濾B、為系統(tǒng)訪問提供更高級別的身份認證C、安裝防病毒軟件D、使用工具軟件檢測不正常的高流量標準答案：C知識點解析：分布式拒絕服務(DDoS，DistributedDenialofService)是一種分布、協(xié)作的大規(guī)模攻擊方式，其基本原理是利用合理的服務請求來占用過多的服務資源，從而使合法用戶無法得到服務的響應。以下提供幾種防御DDoS攻擊的方法。①及時更新操作系統(tǒng)補??；②盡量使用穩(wěn)定版本的服務程序；③限制特定IP地址段的數(shù)據(jù)訪問，或根據(jù)IP地址對數(shù)據(jù)包進行ACL過濾；④使用工具軟件檢測不正常的高流量；⑤限制同時打開的SYN最大連接數(shù)，或在路由器上限制SYN數(shù)據(jù)包流量速率；⑥縮短SYN連接的timeout時間；⑦盡量關閉不必要的服務端口；⑧啟用防火墻的防DDoS的屬性；⑨啟用Cisco路由器的CEF(CiscoExpressForwarding)服務；⑩為系統(tǒng)訪問提供更高級別的身份認證，從而封堵某些非法用戶的攻擊等。由于DDoS是“利用合理的服務請求”，因此，在系統(tǒng)中安裝防病毒軟件對這種攻擊方式無防御能力。54、在以下的主干網(wǎng)技術中，最不適合于超大型lP骨干網(wǎng)的技術是______。A、IPoverATMB、IPoverSONETC、IPoverSDHD、IPoverWDM標準答案：A知識點解析：由于IPoverATM需將IP數(shù)據(jù)包映射為ATM信元，使傳輸開銷達到20%～30%，需要解決IP地址與ATM地址多重映射、IP的非連續(xù)特性與ATM面向連接的特性、網(wǎng)絡管理麻煩，不適合超大型IP骨干網(wǎng)。55、若排序前后關鍵字相同的兩個元素相對位置不變，則稱該排序方法是穩(wěn)定的。下列排序算法中，有(14)種排序算法是穩(wěn)定的：歸并排序、快速排序、希爾排序、堆排序、基數(shù)排序、直接插入排序、冒泡排序、直接選擇排序。A、3B、4C、5D、6標準答案：B知識點解析：此題考察考生對穩(wěn)定排序概念的理解。穩(wěn)定排序算法是指在排序過程中兩個排序關鍵字相同的元素，在排序的過程中位置不發(fā)生變化。例如對數(shù)列：62，42，12，36，4，12，67進行排序時，第一個12在排序完畢以后要排在第二個12的前面，這就是穩(wěn)定的排序。有些人可能會發(fā)出疑問：既然都是12，為什么一定要保證它的順序呢?舉一個簡單的例子：如果組織一次有獎答題活動，選手在電腦上答完題以后，就直接提交數(shù)據(jù)，最后按答題得分獎勵前：100名參賽選手，這樣會出現(xiàn)一個問題，即如果同時有10個人并列第100名，而我們只能給一個人發(fā)獎，到底給誰發(fā)呢?最合理的判斷標準是給先提交答案的人發(fā)獎。這樣穩(wěn)定排序就可以用上了。以上的這些排序算法中，歸并排序、基數(shù)排序、直接插入排序和冒泡排序是穩(wěn)定的，其它的都不穩(wěn)定。56、設有數(shù)組A[m，n]，數(shù)組的每個元素占3個存儲單元，m的值為1～8，n的值為1～10。數(shù)組從首地址W開始順序存放，當以列為主序存放時，元素A[5，8]的存儲首地址為(4)。A、W+222B、W+225C、W+141D、W+180標準答案：D知識點解析：以列為主序存儲就是把二維數(shù)組中的數(shù)據(jù)一行一行地順次存入存儲單元。二維數(shù)組A[1..m，1..n)若以列為主序存儲，那么A的任意一個元素A[i][j]的存儲首地址Loc(i，j)可由下式確定：Loc(i，j)=Loc(1，1)+[m×(j-1)+i-1)×b其中，Loc(1，1)是第一個元素A[1][1]的首地址，b是每個元素占用的存儲單元個數(shù)。此題中代入數(shù)值得：Loc(5，8)＝W+[8×(8-1)+5-1)×3=W+180，于是選擇D。57、一棵二叉樹含有ABCDEFGH共8個結點，對其進行先序、中序、后序遍歷的結果分別如下：#BC#E#GH、C#DA#GHF、#DB##FEA，“#”表示不清楚是什么結點。那么該二叉樹度為1的結點共有(7)個。A、5B、4C、3D、2標準答案：C知識點解析：后序遍歷的最后一個結點A便是根結點，于是先序遍歷便進一步明確為ABC#E#GH。在中序遍歷中，根結點A將左右子樹的結點剛好隔開，左子樹結點為C并D，共3個結點，那么先序遍歷中根結點A之后緊跟的3個結點BC#也是左子樹結點，經(jīng)對比我們顯然可以推知左子樹有結點B、C、D，于是先序遍歷為ABCDE#GH，而中序遍歷為CBDA#GHF，此時，分別只剩下結點F、E，于是先序遍歷為ABCDEFGH，而中序遍歷為CBDAEGHF。在后序遍歷中，顯然前3個結點并DB是左子樹結點(因為從中序遍歷中可知根結點A之前有3個結點，便斷定左子樹共有三個結點)，接下來4個緊挨的結點##FE是右子樹結點，因此后序遍歷便進一步明確為CDB##FEA。右子樹先序、后序遍歷分別為EFGH、EGHF，又由二叉樹的前序遍歷可以確定該二叉樹的根結點(序列的第一個結點)，在中序序列中該根結點將中序序列分為兩部分，左邊為其左子樹的結點，右邊為其右子樹的結點，遞歸地操作下去便可以推知右子樹的形狀如圖13-41所示。右子樹的后序遍歷為HGFE，于是整個樹的后序遍歷為CDBHGFEA。按同樣的方法，我們可以得出整個二叉樹的形狀如圖13-42所示。顯然，度為1的結點為E、F、G共3個。58、現(xiàn)有下列說法：①模型是對現(xiàn)實的簡化，建模是為了更好地理解所開發(fā)的系統(tǒng)。②用例圖定義了系統(tǒng)的功能需求，它是從系統(tǒng)的外部看系統(tǒng)功能，并不描述系統(tǒng)內(nèi)部對功能的具體實現(xiàn)。③白盒測試僅與程序的內(nèi)部結構有關，完全可以不考慮程序的功能要求。④軟件技術復審是對用戶和測試人員的一種質量保證活動。錯誤的是(19)。A、①B、②C、③D、④標準答案：D知識點解析：軟件技術復審是由軟件開發(fā)人員實施的一種質量保證活動。59、在ISO定義的七層參考模型中，對數(shù)據(jù)鏈路層的描述正確的______。A、實現(xiàn)數(shù)據(jù)傳輸所需要的機械，接口，電氣等屬性B、實施流量監(jiān)控，錯誤檢測，鏈路管理，物理尋址C、檢查網(wǎng)絡拓撲結構，進行路由選擇和報文轉發(fā)D、提供應用軟件的接口標準答案：B知識點解析：選項A是物理層的功能，選項C是網(wǎng)絡層功能，選項D是應用層的功能60、Windows下的面向對象程序設計與DOS下的結構化程序設計最大區(qū)別是______。A．前者可以使用大量的下拉式選單(Menu)，后者使用命令方式調用B．前者是一種消息驅動式體系結構，后者是一種單向調用C．前者具有強大的圖形用戶界面，后者是一種單向調用D．前者可以突破內(nèi)存管理640KB的限制，后者不能A、

B、

C、

D、

標準答案：B知識點解析：暫無解析61、數(shù)字數(shù)據(jù)網(wǎng)DDN定義為OSI模型的______。A．數(shù)據(jù)鏈路層B．物理層C．傳輸層D．網(wǎng)絡層A、

B、

C、

D、

標準答案：A知識點解析：暫無解析62、下圖是一個軟件項目的活動圖，其中頂點表示項目里程碑，連接頂點的邊表示包含的活動，邊上的值表示完成活動所需要的時間，則關鍵路徑長度為______。A、20B、19C、17D、16標準答案：A知識點解析：本題考查軟件項目管理的相關知識。關鍵路徑是從開始到結束的最長路徑，也是完成項目所需要的最短時間。根據(jù)上述活動圖，路徑A-B-D-I-J-L是關鍵路徑，其長度為20。63、在軟件評審中，設計質量是指設計的規(guī)格說明書符合用戶的要求。設計質量的評審內(nèi)容不包括______。A、軟件可靠性B、軟件的可測試性C、軟件性能實現(xiàn)情況D、模塊層次標準答案：D知識點解析：本題考查軟件設計的相關知識。為了使用戶滿意，軟件應該滿足兩個必要條件：設計的規(guī)格說明書符合用戶的要求，這稱為設計質量；程序按照設計規(guī)格說明所規(guī)定的情況正確執(zhí)行，這稱為程序質量。設計質量評審的對象是在需求分析階段產(chǎn)生的軟件需求規(guī)格說明、數(shù)據(jù)需求規(guī)格說明、在軟件概要設計階段產(chǎn)生的軟件概要設計說明書等。主要從以下方面進行評審：軟件的規(guī)格說明是否合乎用戶的要求；可靠性；保密措施實現(xiàn)情況等；操作特性實施情況等；性能實現(xiàn)情況；可修改性、可擴充性、可互換性和可移植性；可測試性；可復用性。64、某軟件公司研發(fā)的財務軟件產(chǎn)品在行業(yè)中技術領先，具有很強的市場競爭優(yōu)勢。為確保其軟件產(chǎn)品的技術領先及市場競爭優(yōu)勢，公司采取相應的保密措施，以防止軟件技術秘密的外泄。并且，還為該軟件產(chǎn)品冠以“用友”商標，但未進行商標注冊。此情況下，公司僅享有該軟件產(chǎn)品的______。A、軟件著作權和專利權B、商業(yè)秘密權和專利權C、軟件著作權和商業(yè)秘密權D、軟件著作權和商標權標準答案：C知識點解析：由于是軟件公司研發(fā)的財務軟件產(chǎn)品，因此，軟件公司享有該軟件產(chǎn)品的軟件著作權。又由于商業(yè)秘密的構成條件是：商業(yè)秘密必須具有未公開性，即不為公眾所知悉；商業(yè)秘密必須具有實用性，即能為權利人帶來經(jīng)濟效益；商業(yè)秘密必須具有保密性，即采取了保密措施。綜上所述，公司僅享有該軟件產(chǎn)品的軟件著作權和商業(yè)秘密權。65、在WindowsServer2003下若選擇安全登錄，則首先需要按(7)組合鍵。A、Shift+Alt+EscB、Ctrl+Alt+TabC、Ctrl+ShiftD、Ctrl+Alt+Del標準答案：D知識點解析：本題考查的是WindowsServer2003的安全登錄相關知識，可以使用Ctrl+Alt+Del進行安全登錄。66、在軟件工程環(huán)境中進行風險識別時，常見的、已知的及可預測的風險類包括產(chǎn)品規(guī)模、商業(yè)影響等，與開發(fā)工具的可用性及質量相關的風險是(19)。A、客戶特性B、過程定義C、開發(fā)環(huán)境D、構建技術標準答案：C知識點解析：本題考查風險識別時要識別的風險類型?？蛻籼匦允侵概c客戶的素質以及開發(fā)者和客戶定期通信的能力相關的風險；過程定義是指與軟件過程被定義的程度以及它們被開發(fā)組織所遵守的程序相關的風險；開發(fā)環(huán)境是指與用以構建產(chǎn)品的工具的可用性及質量相關的風險；構建技術是指與待開發(fā)軟件的復雜性及系統(tǒng)所包含技術的“新奇性”相關的風險。67、系統(tǒng)測試人員與系統(tǒng)開發(fā)人員需要通過文檔進行溝通，系統(tǒng)測試人員應根據(jù)一系列文檔對系統(tǒng)進行測試，然后將工作結果撰寫成(33)，交給系統(tǒng)開發(fā)人員。A、系統(tǒng)開發(fā)合同B、系統(tǒng)設計說明書C、測試計劃D、系統(tǒng)測試報告標準答案：D知識點解析：本題考查系統(tǒng)測試文檔。系統(tǒng)測試人員對系統(tǒng)測試后產(chǎn)生系統(tǒng)測試報告。68、與等價的邏輯表達式是(4)。(表示邏輯異或，+表示邏輯加)A、B、ABC、ABD、標準答案：B知識點解析：可以直接代人數(shù)值得到下表。69、設有如下所示的下三角矩陣A[0．．8，0．．8]，將該三角矩陣的非零元素(即行下標不小于列下標的所有元素)按行優(yōu)先壓縮存儲在數(shù)組M[1．．m]中，則元素A[i，j](0≤i≤8，j≤i)存儲在數(shù)組M的(58)中。A、

B、

C、

D、

標準答案：A知識點解析：本題中注意M數(shù)組從1開始，A[i，j]前有i行，元素個數(shù)分別為1，2，3……i共i*(i+1)／2個，加上A[i，0]，A[i，1]，……A[i，j]共j+1個，總計i*(i+1)／2+j+l。對應關系：M[1]-A[0，0]，M[2]-A[1，0]，……M[i*(i+1)／2+j+1]-A[i，j]。開一閉原則(Open-ClosedPrinciple，OCP)是面向對象的可復用設計的基石。開一閉原則是指一個軟件實體應當對．(37)開放，對(38)關閉；里氏代換原則(LiskovSubstitutionPrinciple，LSP)是指任何(39)可以出現(xiàn)的地方，(40)一定可以出現(xiàn)。依賴倒轉原則(DependenceInversionPrinciple，DIP)就是要依賴于(41)而不依賴于(42)，或者說要針對接口編程，不要針對實現(xiàn)編程。70、A、修改B、擴展C、分析D、設計標準答案：B知識點解析：開-閉原則是指一個軟件實體應當對擴展開放，對修改關閉，即在設計一個模塊的時候，應當使這個模塊可以在不被修改的前提下被擴展。里氏代換原則是指一個軟件實體如果使用的是一個基類的話，替換成其子類也一定適用，即在所有基類出現(xiàn)的地方，其子類也一定可以出現(xiàn)。依賴倒轉原則是指上層模塊不應該依賴于底層模塊，而應該依賴于抽象，而抽象不依賴于細節(jié)，細節(jié)依賴于抽象，即要針對接口編程，不要針對實現(xiàn)編程。71、A、修改B、擴展C、分析D、設計標準答案：A知識點解析：暫無解析72、A、變量B、常量C、基類對象D、子類對象標準答案：C知識點解析：暫無解析73、A、變量B、常量C、基類對象D、子類對象標準答案：D知識點解析：暫無解析74、A、程序設計語言B、建模語言C、實現(xiàn)D、抽象標準答案：D知識點解析：暫無解析75、A、程序設計語言B、建模語言C、實現(xiàn)D、抽象標準答案：C知識點解析：暫無解析二、英文選擇題（含5小題）(本題共10題，每題1.0分，共10分。)Comparisonsweredrawnbetweenthedevelopmentoftelevisioninthe20thcenturyandthediffusionofprintinginthe15thand16thcenturies.Yetmuchhadhappenedbetween.Aswasdiscussedbefore,itwasnotuntilthe19thcenturythatthenewspaperbecamethedominantpreelectronicmediam,panyoftheperiodical.Imunicationsrevolutionspeededup,beginningwithtransport,therailway,andleadingonthroughthetelegraph,thetelephone,radio,othe20th-centuryworldofthemotorcarandtheairplane.Ncessinperspective.Itisimportanttodoso.Itisgenerallyrecognized,however,puterintheearly20thcentury,(66)egratedcircuitdaringthe1960s,cess,althoughitsimpactonthemediawasnotimmediately(67).Astimewentby,computersbecamesmallerandmorepowerful,andtheybecame"personal"too,aswellas(68),withdisplaybecomingsharperandstorage(69)increasing.Theywerethoughtof,likepeople,(70)generations,withthedistancebetweengenerationsmuch(71).Iputeragethattheterm"informationsociety"begantobewidelyusedtodescribethe(72)withinwhichwenowlive.Tmunicationsrevolutionhas(73)bothworkandleisureandhowwethinkandfeelbothaboutplaceandtime,buttherehavebeen(74)viewaboutitseconomic,political,socialandculturalimplications."Benefits"havebeenweighed(75)"harmful"outcomes.Aveddifficult.76、Comparisonsweredrawnbetweenthedevelopmentoftelevisioninthe20thcenturyandthediffusionofprintinginthe15thand16thcenturies.Yetmuchhadhappenedbetween.Aswasdiscussedbefore,itwasnotuntilthe19thcenturythatthenewspaperbecamethedominantpreelectronicmediam,panyoftheperiodical.Imunicationsrevolutionspeededup,beginningwithtransport,therailway,andleadingonthroughthetelegraph,thetelephone,radio,othe20th-centuryworldofthemotorcarandtheairplane.Ncessinperspective.Itisimportanttodoso.Itisgenerallyrecognized,however,puterintheearly20thcentury,(66)egratedcircuitdaringthe1960s,cess,althoughitsimpactonthemediawasnotimmediately(67).Astimewentby,computersbecamesmallerandmorepowerful,andtheybecame"personal"too,aswellas(68),withdisplaybecomingsharperandstorage(69)increasing.Theywerethoughtof,likepeople,(70)generations,withthedistancebetweengenerationsmuch(71).Iputeragethattheterm"informationsociety"begantobewidelyusedtodescribethe(72)withinwhichwenowlive.Tmunicationsrevolutionhas(73)bothworkandleisureandhowwethinkandfeelbothaboutplaceandtime,buttherehavebeen(74)viewaboutitseconomic,political,socialandculturalimplications."Benefits"havebeenweighed(75)"harmful"outcomes.Aveddifficult.A、broughtB、followedC、stimulatedD、characterized標準答案：B知識點解析：暫無解析77、A、apparentB、desirableC、negativeD、plausible標準答案：A知識點解析：暫無解析78、A、institutionalB、universalC、fundamentalD、instrumental標準答案：A知識點解析：暫無解析79、A、abilityB、capabilityC、capacityD、faculty標準答案：C知識點解析：暫無解析80、A、bymeansofB、intermsofC、withregardtoD、inlinewith標準答案：B知識點解析：暫無解析81、A、deeperB、fewerC、nearerD、smaller標準答案：D知識點解析：暫無解析82、A、contextB、rangeC、scopeD、territory標準答案：A知識點解析：暫無解析83、A、regardedB、impressedC、influencedD、effected標準答案：C知識點解析：暫無解析84、A、competitiveB、controversialC、distractingD、irrational標準答案：B知識點解析：暫無解析85、A、aboveB、uponC、againstD、with標準答案：C知識點解析：文章背景分析：這是一篇有關人類信息社會發(fā)展過程問題的社科類說明文。文章中心主線分析：文章的中心主線在文章的首句以及第2句就已經(jīng)明確了。(Comparisonswere．．．drawnbetweenthedevelopmentoftelevisioninthe20thcenturyandthediffusionofprintinginthe15thand16thcenturies．Yetmuchhadhappenedbetween)。我們要在以電視發(fā)展為標志的20世紀和以印刷術的傳播為標志的15、16世紀之間做比較。但是，在這兩個階段之間又有許多發(fā)明出現(xiàn)了。從文章的頭兩句話可以讀出本文探討的主題是有關人類信息社會的發(fā)展過程，而且重點是講述在20世紀和15、16世紀兩個階段之間發(fā)生的事情。文章結構分析：由于此篇文章講述的主題是有關人類信息社會的發(fā)展過程，時間階段就成為貫穿全文的一個重要線索。通過總結和比較這些時間階段，可以很快掌握文章的結構為總分結構。英語知識運用分析：(70)空從題意來看，generations(一代)本來是用于人people，現(xiàn)在我們把計算機象人一樣用generations來形容，表達這個意思的短語是intermsoff。(71)空需正確解出本題的關鍵是弄清被修飾成分是thedistance，所以幾個選項中只有形容詞smaller可以在語法和意義上正確修飾thedistance。(72)空從本題所處的句子結構“theterm”informationsociety“begantobewidelyusedtodescribethe(72)withinwhichwenowlive．”來看，本題受到兩個已知信息點的限制，第一，是作動詞describe的賓語，即可以被informationsociety這個詞語描述；第二，受到后邊定語從句的限制，且需要和介詞within搭配。選項Brange(范圍)和選項Cscope(范圍)均表示平面的概念，不可能符合定語從句所表達意義的要求；而選項Dterritory(領土)顯然不能用informationsociety這個詞語描述；只有選項Acontext(語境，在此引申為社會環(huán)境)符合兩個信息點的要求。(73)空考查動詞詞義的辨析，從主語和賓語所包含的信息可以看出是選擇一個表示“影響”意思的動詞。選項Deffected在這里是一個干擾項，但這個詞本身是名詞effect，不可能有動詞形式，所以是錯誤的。表達影響意思的是選項Cinfluenced。(74)空首先分析一下本題所在的句子結構以及上下文的關系。本題所在的句子是一個判斷句式下定義：therehavebeen(74)viewaboutitseconomic，politicalsocialandculturalimpfications．(關于計算機的經(jīng)濟、政治社會和文化意義有著…觀點)，其后的一句話“"Benefits"havebeenweighed(75)"harmful"outcomes．”(權衡比較計算機的益處和有害的影響)實際上就是具體說明了上一句中的“對計算機有著……觀點”。上下兩句實際有些相互呼應和支持的關系。所以答案是選項Bcontroversial(有爭議的、爭論的)。(75)空根據(jù)題意，將兩個對立性的事物Benefits和harmfulout-comes進行權衡比較，選用固定搭配：weighedsth．a(chǎn)gainststh。三、主觀題(本題共1題，每題1.0分，共1分。)86、閱讀下列程序說明和C代碼，將應填入(n)處的字句寫在對應欄內(nèi)?！境绦蛘f明】下列文法可用來描述化學分子式的書寫規(guī)則(例如，A12(C03)、Cu(OH)2)：λ→β|βλβ→δ|δnδ→ξ|ξθλ其中，λ是一個分子式；δ或是一個元素，或是一個帶括號的(子)分子式，元素或是一個大寫字母(記為ξ)，或是一個大寫字母和一個小寫字母(記為ξθ)；β或是一個δ，或是在δ之后接上一個整數(shù)n，δn表示β有n個δ的元素或(子)分子式。一個完整的分子式由若干個β組成。當然一個正確的分子式除符合上述文法規(guī)則外，還應滿足分子式本身的語義要求。下面的程序輸入分子式，按上述文法分析分子式，并計算出該分子式的分子量。例如，元素H的原子量是1，元素O的原子量是16。輸入分子式H2O，程序計算出它的分子量為重18(1×2+16)。程序中各元素的名及它的原子量從文件atom.dat中讀入?！境绦颉?include＜stdio.h＞#include＜string.h＞#defineMAXN300#defineCMLEN30structelem{charname[3];/*元素名*/doublev;/*原子量*/}nTbl[MAXN];charcmStr[CMLEN],*pos;intc;FILE*fp;doublefactor();doubleatom()/*處理文法符號δ*/{charw[3];inti;doublenum;while((c=*pos++)=="||c==’\t’);/*略過空白字符*/if(c==’\n’)return0.0;if(c＞=’A’&&c＜=’Z’){/*將元素名存入W*/w[i=0]=c;c=*pos++;if(c＞=’a’&&c＜=’z’)w[++i]=c;elsepos--;w[++i]=’\0’;for(i=0;nTbl[i].v＞0.0;i++)if(strcmp(w,nTbl[i].name)==0)returnnTbl[i].v;printf("\n元素表中沒有所輸入的元素:\t%s\n",w);return-1.0;}elseif(c==’(’){if((num=(1)＜0.0)return-1.0;/*包括可能為空的情況*/if(*pos++!=’)’){printf("分子式中括號不匹配!\n");return-1.0;}returnnum;}printf("分子式中存在非法字符:\t%c\n",c);return-1.0;}doublemAtom()/*處理文法符號β*/{doublenum;intn=1;if((num=(2))＜0.0)return-1.0;c=*pos++;if(c＞=’0’&&c＜=’9’){n=0;while(c＞=’0’&&c＜=’9’){n=(3);c=*pos++;}}pos--;returnnum*n;}doublefactor()/*處理文法符號λ*/{doublenum=0.0,d;if((num=mAtom())＜0.0)return-1.0;while(*pos＞=’A’&&*pos＜=’Z’||*pos==’(’){if((d=(4)＜0.0)return-1.0;}returnnum;}voidmain(){charfname[]="atom.dat";/*元素名及其原子量文件*/inti;doublenum;if((fp=fopen(fname,"r"))==NULL){/*以讀方式打開正文文件*/printf("Cannotopen%sfile.\n",fname);return;/*程序非正常結束*/}i=0;while(i＜MAXN&&fscanf(fp,"%s%lf",nTbl[i].name,&nTbl[i].v)==2)i++;fclose(fp);nTbl[i].v=-1.0;while(I){/*輸入分子式和計算分子量循環(huán)，直至輸入空行結束*/printf("\n輸入分子式!(空行結束)\n");gets(cmStr);pos=cmStr;if(cmStr[0]==’\0’)break;if((num=factor())＞0.0)if(*pos!=’\0’)printf("分子式不完整!\n");elseprintf("分子式的分子量為%f\n",num);}}標準答案：(1)factor()(2)atom()(3)n*10+c-’0’(4)mAtom()或factor()(5)num+=d知識點解析：本題是一個文法規(guī)則的C語言實現(xiàn)，用來處理化學分子式。解題前應先弄清楚文法規(guī)則。程序由main函數(shù)和atom函數(shù)、mAtom函數(shù)及factor函數(shù)構成，主程序僅用來輸入、輸出數(shù)據(jù)，調用相應函數(shù)，不對數(shù)據(jù)做處理。3個函數(shù)各自處理一種文法，下面進行仔細分析。函數(shù)atom是用來處理文法符號δ的?！唉目赡苁且粋€元素，或是一個帶括號的(子)分子式，元素或是一個大寫字母(記為ξ)，或是一個大寫字母和一個小寫字母(記為ξθ)?！焙瘮?shù)先用while循環(huán)略過空白字符，接著如果遇到了回車符，說明分子式識別完成，函數(shù)返回0。若遇到的是大寫字母，則將其保存在w中，并檢查緊接著的字符是否是小寫字母，若是則與前面的大寫字母共同構成元素名；否則，元素名由單一的大寫字母構成，當前pos字符指針回退一個字符(注意這點)。接著查找元素名表，若找到則返回對應原子量，否則輸出錯誤信息。若空白字符后遇到的是左括號“(”，說明遇到了一個帶括號的(子)分子式，而分子式文法符號是λ，由函數(shù)factor處理，故此處應該調用factor函數(shù)以返回(子)分子式的分子量。故空(1)應填factor()。接著處理一些匹配錯誤的情況，正常情況返回分子量。函數(shù)mAtom是用來處理文法符號β的。“β或是一個δ，或是在δ之后接上一個整數(shù)n，δn表示β有n個δ的元素或(子)分子式?！彼裕瘮?shù)首先應該調用處理文法符合δ的函數(shù)atom函數(shù)，得到單個δ的分子量，故空(1)應填atom()。函數(shù)接著判斷緊接著的字符是否是數(shù)字，若是則進行重數(shù)n識別。識別過程由高位到低位進行，因此易得空(3)應填“n*10+c-’0’”。這應該是常有的技巧，需要記住。需要注意c是字符。另外