不得用于商業用途不得用于商業用途2015年上半年軟件設計師上午試卷題目：01-10計算機中CPU對其訪問速度最快的是()。B．CacheB．CacheD.硬盤C.通用寄存器1?參考答案C題目中的存儲設備按訪問速度排序為：通用寄存器〉Cache＞內存〉硬盤。機器字長為n位的二進制數可以用補碼來表示()個不同的有符號定點小數。A.2AnC.2An-1BA.2AnC.2An-1D.2An+1參考答案：A試題分析：補碼表示定點小數，范圍是：［-1,(1-2人(山+1))］,這個范圍一共有2n個數。正數的補碼與其原碼相同，負數的補碼為其反碼在最低位加1。(1)X=+1011011(2)Y=—1011011(1)根據定義有：［X］原碼=01011011［X］補碼=01011011(2)根據定義有：［Y］原碼=［Y］反碼=［Y］補碼=。補碼表示的整數范圍是一2n-1~+(2n-1—1)，其中n為機器字長。貝V：8位二進制補碼表示的整數范圍是—128~+127。16位二進制補碼表示的整數范圍是一32768?+32767。如果是n位，可以看到可以表示2人口個數。一2n-1?+(2n-1—1)，其中n為機器字長。怎么得來的？是通過表示范圍得到的，你也可以記住，直接代就可以了Cache的地址映像方式中，發生塊沖突次數最小的是()。全相聯映像B.組相聯映像C?直接映像D?無法確定的參考答案：A試題分析：全相聯映像塊沖突最小，其次為組相聯映像，直接映像塊沖突最大。什么是塊沖突？為什么是全相聯的塊沖突最小。這是道概念題，簡單來說就是cache在映射內存塊時映射到相同內存塊了，這就是塊沖突，全相聯沖突概率最小，因為他全局都可以映射計算機中CPU的中斷響應時間指的是()的時間從發出中斷請求到中斷處理結束從中斷處理開始到中斷處理結束C．CPU分析判斷中斷請求D.從發出中斷請求到開始進入中斷處理程序參考答案：D總線寬度為32bit，時鐘頻率為200MHz，若總線上每5個時鐘周期傳送一個32bit的字，則該總線的寬度為（）MB/S。A．40B．80C．160D．200參考答案:C試題分析：200M/5*32bit/8bit=160MB/S。謝謝時鐘頻率是指200M/S，每秒傳輸200M次,總線寬度4B,總線上5個時鐘周期才傳輸1B,故傳輸160M/S。題目中不是說5個時鐘傳輸32bit嗎？那就應該是200M/5*32bit/32bit=40MB/S。為什么試題分析里面會除于8bit？8bit怎么得到的？。8bit是1B,這個關系要搞清楚，然后總線寬度為4B，在你算的數的基礎上要乘以4。"5個時鐘周期傳送一個32bit的字"這里的32bit實際上是沒有意義的，是嗎？當然有意義啊，32bit是32b等于4B，4個字節，5個時鐘周期傳輸了4B,計算傳輸的關鍵怎么會沒意義以下關于指令流水線性能度量的敘述中，錯誤的是（）。最大吞吐率取決于流水線中最慢一段所需時間如果流水線出現斷流，加速比會明顯下降要使加速比和效率最大化應該對流水線各級采用相同的運行時間流水線采用異步控制會明顯提高其性能參考答案：D試題分析：當控制器發出進行某一微操作控制信號后，等待執行部件完成此操作后發回的“回答”信號或“結束”信號，再開始新的微操作，稱為異步控制方式。異步控制相對于同步控制效率要低（）協議在終端設備與遠程站點之間建立安全連接。A．ARPB．TelnetC．SSHD．WEP參考答案：C試題分析：SSH為SecureShell的縮寫，由IETF的網絡工作小組（NetworkWorkingGroup）所制定；SSH為建立在應用層和傳輸層基礎上的安全協議。SSH是目前較可靠，專為遠程登錄會話和其他網絡服務提供安全性的協議。利用SSH協議可以有效防止遠程管理過程中的信息泄露問題。請問，這類協議的題目怎么復習，好像每次考試這部分的題目，都有新的協議考到，會有標準教材書里沒有涉及到的內容。謝謝.題目中給出的四種協議都是非常常見的協議，仔細復習網絡中每一層的協議沒有問題的，教材里應該是都有提到的安全需求可劃分為物理線路安全、網絡安全、系統安全和應用安全。下面的安全需求中屬于系統安全的是（），于應用安全的是（）。A?機房安全B.入侵安全C.漏洞補丁管理D.數據庫安全A?機房安全B.入侵安全C.漏洞補丁管理D.數據庫安全參考答案：CID王某是某公司的軟件設計師，每當軟件開發完成后均按公司規定編寫軟件文檔，并提交公司存檔，那么該軟件文檔的著作權（）享有。A.應由公司B.應由公司和王某共同應由王某D.除署名權以外，著作權的其他權利由王某參考答案A試題分析：題目所述的情況，屬于典型的職務作品，由單位享有著作權。甲、乙兩公司的軟件設計師分別完成了相同的計算機程序發明，甲公司先于乙公司完成，乙公司先于甲公司使用。甲、乙公司于同一天向專利局申請該發明專利，此情況下，（）可獲得專利權。A.甲公司B.甲、乙公司均C.乙公司D.由甲、乙公司協商確定誰參考答案D試題分析：專利權的申請原則為：誰先申請誰獲得，同時申請協商確定往年題中不是有同一天申請，再看誰先使用誰獲得的說法嗎那個題是不一樣的本題考查知識產權的時間性概念。專利申請具有三個原則：書面原則，是指專利申請人及其代理人在辦理各種手續時都應當采用書面形式；先申請原則，是指兩個或者兩個以上的人分別就同樣的發明創造申請專利的，專利權授給最先申請人；單一性原則，是指一份專利申請文件只能就一項發明創造提出專利申請，即“一申請一發明”原則。甲、乙兩人在同一天就同樣的發明創造提交了專利申請，這種情況屬于同日申請。根據《專利法》第九條規定“兩個以上的申請人分別就同樣的發明創造申請專利的，專利權授予最先申請的人。”以及第三十一條規定“一件發明或者實用新型專利申請應當限于一項發明或者實用新型。屬于一個總的發明構思的兩項以上的發明或者實用新型，可以作為一件申請提出。一件外觀設計專利申請應當限于一種產品所使用的一項外觀設計。用于同一類別并且成套出售或者使用的產品的兩項以上的外觀設計，可以作為一件申請提出?！睂τ谕丈暾埖那闆r，專利局可分別向各申請人通報有關情況，請他們自己去協商解決這一問題，解決的辦法一般有兩種，一種是兩申請人作為一件申請的共同申請人另一種是其中一方放棄權利并從另一方得到適當的補償。如果雙方協商不成的，則兩件申請都不授予專利權。題目：11-20以下媒體中，（）是感覺媒體。音箱B.聲音編碼C.電纜D.聲音參考答案D微型計算機系統中，顯示器屬于（）。表現媒體B.傳輸媒體C.表示媒體D.存儲媒體參考答案A試題分析：感覺媒體：指人們接觸信息的感覺形式。如：視覺、聽覺、觸覺、嗅覺和味覺等。表示媒體：指信息的表示形式。如：文字、圖形、圖像、動畫、音頻和視頻等。顯示媒體（表現媒體）：表現和獲取信息的物理設備。如：輸入顯示媒體鍵盤、鼠標和麥克風等；輸出顯示媒體顯示器、打印機和音箱等。存儲媒體：存儲數據的物理設備，如磁盤、光盤和內存等。傳輸媒體：傳輸數據的物理載體，如電纜、光纜和交換設備等。（）是表示顯示器在縱向（列）上具有的像素點數目指標。A.顯示分辨率B.水平分辨率C.垂直分辨率D.顯示深度參考答案C14.軟件工程的基本要素包括方法、工具和（）。A?軟件系統B.硬件系統C.過程D.人員參考答案：C試題分析：本題考查軟件工程的基本概念。軟件工程是一種層次化的技術，從底向上分別為質量、過程、方法和工具。任何工程方法必須以有組織的質量承諾為基礎。軟件工程的基礎是過程，過程是將技術結合在一起的凝聚力，使得計算機軟件能夠被合理地和及時地開發，過程定義了一組關鍵過程區域，構成了軟件項目管理控制的基礎；方法提供了建造軟件在技術上需要“如何做”，它覆蓋了一系列的任務。方法也依賴于一些基本原則，這些原則控制了每一個技術區域而且包含建模活動和其他描述技術；工具對過程和方法提供了自動或半自動的支持，如：計算機輔助軟件工程（CASE）。軟件工程的基本要素包括方法、工具和過程。在（）設計階段選擇適當的解決方案，將系統分解為若干個子系統，建立整個系統的體系結構。A.概要B.詳細C.結構化D.面向對象參考答案：A某項目包含的活動如下表示，完成整個項目的最短時間為（）周。不能通過縮短活動（）的工期，來縮短整個項目的完成時間活動編號工期（周）直接前驅A3-B5AC1BD3AE5DF4C，EG3C，EH4F,GA.16B.17C.18D.19A.AB.BC.DD.F參考答案DIB試題分析：關鍵路徑為：A、D、E、F、H,長度19,所以最短工期19周。由于B不是關鍵路徑上的活動，所以壓縮他，無法縮短整個項目的完成時間。不太明白怎么計算的？明白關鍵路徑的計算這道題就沒難度了,關鍵路徑是項目中最長的路徑,即使很小浮動也可能直接影響整個項目的最早完成時間。具體的計算方法可以去看教材好好學習下風險的優先級通常是根據()設定。A.風險影響(RiskImact)B.風險概率(RiskProbability)C.風險暴露(RiskExposure)D.風險控制(RiskControl)參考答案C試題分析：風險暴露又稱風險曝光度，測量的是資產的整個安全性風險,它將表示實際損失的可能性與表示大量可能損失的資訊結合到單一數字評估中。在形式最簡單的定量性風險分析中,風險曝光度可透過將風險可能性及影響相乘算出。風險曝光度(RiskExposure)=錯誤出現率(風險出現率)*錯誤造成損失(風險損失)。以下關于程序設計語言的敘述中,錯誤的是()。程序設計語言的基本成分包括數據、運算、控制和傳輸等高級程序設計語言不依賴于具體的機器硬件程序中局部變量的值在運行時不能改變程序中常量的值在運行時不能改變參考答案：C與算術表達式*(a+(b-c))*d*對應的樹是()。ABCD參考答案：BC程序中全局變量的存儲空間在()分配。A.代碼區B.靜態數據區

C.棧區D.堆區參考答案B試題分析：全局變量、靜態局部變量、靜態全局變量都存放在靜態數據存儲區。題目：21-3021.進程P1、P2、P3、P4和P5的前驅圖如下所示：若用PV操作控制進程Pl、P2、P3、P4、P5并發執行的過程，則需要設置5個信號量Sl、S2、S3、S4和S5,且信號量S1?S5的初值都等于零。下圖中a、b和c處應分別填寫（），d和e處應分別填寫（），f和g處應分別填寫（）。V(S1)、V(S1)、P(S1)和V(S2)V(S3)C.V(S1)、V(S2)和P(S1)V(S3)V(S2)和P(S4)C.P(S2)和P(S4)A.P(S3)和V(S4)V(S5)C.P(S3)和P(S4)P(S5)P(S1)、V(S1)和V(S2)V(S3)D.P(S1)、V(S2)和V(S1)V(S3)P(S2)和V(S4)D.V(S2)和V(S4)B.V(S3)和P(S4)P(S5)D.V(S3)和V(S4)V(S5)參考答案：AIBIC試題分析：請求專家老師給予簡單提示，不明白具體含義這是道考察信號量的題目，之前有類似的題目出現過。通過前驅圖判斷PV操作。按照老師培訓課講的，這類題可以用技巧來做。先把信號量按照從左到右，從上到下的順序標識出來。P1-P2間是S1,P2-P4間是S2,P2-P3間是S3,P4-P5間是S4,P3-P5間是S5。這樣的話，abc處和答案相符，但de處不對，應該是P（S3）和V（S5）以及fg處也和答案不符。請問這類題要怎樣來。理解，技巧可以用在哪些題目上面。在本題中，有一個方面的問題需要注意。就是本題的結點編號，出題的人特意做了調整（當然，這種調整，其實從邏輯上來講并不嚴謹），所以導致了變化。此處您有沒有注意到一個問題。即：P3，P4按一般的規律來說，是P3在上，P4在下，而此處做了交換，所以導致平級的信號量填充需要一并交換。在此處，題目給出了一個線索：P4執行完，有V（S5），這明確了一點：P4后面的那個信號量就是S5（就是按我們的技巧反推的結果）。謝謝老師，明白了。如果這道題，不用技巧的話，一般來說要怎么解答。謝謝！這類題目按王老師講的方法都是能做的，方法都是一樣的，考試能應付這類問題了。某進程有4個頁面，頁號為0~3，頁面變換表及狀態位、訪問位和修改位的含義如下圖所示，若系統給該進程分配了3個存儲塊，當訪問前頁面1不在內存時，淘汰表中頁號為（）的頁面代價最小。頁號頁幀號狀態位訪問位修改位0611110002311132110說明：狀態位：0不在內存、1在內存；訪問位：0未訪問過、1訪問過；修改位0未修改過、1修改過A．0B．1C．2D．3參考答案：D試題分析：在本題中，內存中的3個頁面，都是剛剛被訪問過的。所以在此，不能以訪問位作為判斷標準。只能看修改位，修改位中，只有3號頁未被個性，如果淘汰3號頁，直接淘汰即可，沒有附屬的工作要做，而淘汰0號或2號，則需要把修改的內容進行更新，這樣會有額外的開銷。嵌入式系統初始化過程主要有3個環節，按照自底向上、從硬件到軟件的次序依次為（）。系統級初始化主要任務是（）。A?片級初始化f系統初始化f板級初始化片級初始化f板級初始化f系統初始化系統初始化f板級初始化f片級初始化系統初始化f片級初始化f板級初始化完成嵌入式微處理器的初始化完成嵌入式微處理器以外的其他硬件設備的初始化以軟件初始化為主，主要進行操作系統的初始化設置嵌入式微處理器的核心寄存器和控制寄存器工作狀態參考答案：BIC試題分析：系統初始化過程可以分為3個主要環節，按照自底向上、從硬件到軟件的次序依次為：片級初始化、板級初始化和系統級初始化。片級初始化：完成嵌入式微處理器的初始化，包括設置嵌入式微處理器的核心寄存器和控制寄存器、嵌入式微處理器核心工作模式和嵌入式微處理器的局部總線模式等。片級初始化把嵌入式微處理器從上電時的默認狀態逐步設置成系統所要求的工作狀態。這是一個純硬件的初始化過程。板級初始化：完成嵌入式微處理器以外的其他硬件設備的初始化。另外，還需設置某些軟件的數據結構和參數，為隨后的系統級初始化和應用程序的運行建立硬件和軟件環境。這是一個同時包含軟硬件兩部分在內的初始化過程。系統初始化：該初始化過程以軟件初始化為主，主要進行操作系統的初始化°BSP將對嵌入式微處理器的控制權轉交給嵌入式操作系統，由操作系統完成余下的初始化操作，包含加載和初始化與硬件無關的設備驅動程序，建立系統內存區，加載并初始化其他系統軟件模塊，如網絡系統、文件系統等。最后，操作系統創建應用程序環境，并將控制權交給應用程序的入口。某公司計劃開發一種產品，技術含量很高，與客戶相關的風險也很多，則最適于采用（）開發過程模型。瀑布B.原型C.增量D.螺旋參考答案：D試題分析：這些模型中僅有螺旋模型考慮風險因素在敏捷過程的方法中（）認為每一個不同的項目都需要一套不同的策略、約定和方法論。A.極限編程（XP）B.水晶法（Crystal）C.并列爭球法（Scrum）D.自適應軟件開發（ASD）參考答案B試題分析：水晶方法，Crystal，是由AlistairCockburn和JimHighsmith建立的敏捷方法系列，其目的是發展一種提倡“機動性的”[1]方法，包含具有共性的核心元素，每個都含有獨特的角色、過程模式、工作產品和實踐。Crystal家族實際上是一組經過證明、對不同類型項目非常有效的敏捷過程，它的發明使得敏捷團隊可以根據其項目和環境選擇最合適的Crystal家族成員。極限編程（ExtremeProgramming,XP）是一門針對業務和軟件開發的規則，它的作用在于將兩者的力量集中在共同的、可以達到的目標上。它是以符合客戶需要的軟件為目標而產生的一種方法論，XP使開發者能夠更有效的響應客戶的需求變化，哪怕是在軟件生命周期的后期。它強調，軟件開發是人與人合作進行的過程，因此成功的軟件開發過程應該充分利用人的優勢，而弱化人的缺點，突出了人在軟件開發過程中的作用。極端編程屬于輕量級的方法，認為文檔、架構不如直接編程來的直接。軟件配置管理的內容不包括（）。A?版本控制B?變更控制C.過程支持D.質量控制參考答案：D某模塊實現兩個功能：像某個數據結構區域寫數據和從該區域都數據。該模塊的內聚類型為（）內聚。過程B.時間C.邏輯D.通信參考答案D正式技術評審的目標是（）。A.允許高級技術人員修改錯誤B?評價程序員的工作效率發現軟件中的錯誤記錄程序員的錯誤情況并與績效掛鉤參考答案：C試題分析：正式技術評審是一種由軟件工程師和其他人進行的軟件質量保障活動。其目標包括：⑴發現功能、邏輯或實現的錯誤⑵證實經過評審的軟件的確滿足需求⑶保證軟件的表示符合預定義的標準⑷得到一種一致的方式開發的軟件⑸使項目更易管理自底向上的集成測試策略的優點包括（）。主要的設計問題可以在測試早期處理不需要寫驅動程序不需要寫樁程序不需要進行回歸測試參考答案：C試題分析：1、自頂向下集成優點：較早地驗證了主要控制和判斷點；按深度優先可以首先實現和驗證一個完整的軟件功能；功能較早證實，帶來信心；只需一個驅動，減少驅動器開發的費用；支持故障隔離。缺點：柱的開發量大；底層驗證被推遲；底層組件測試不充分。適應于產品控制結構比較清晰和穩定；高層接口變化較?。坏讓咏涌谖炊x或經?？赡鼙恍薷?；產口控制組件具有較大的技術風險，需要盡早被驗證；希望盡早能看到產品的系統功能行為。2、自底向上集成優點：對底層組件行為較早驗證；工作最初可以并行集成，比自頂向下效率高；減少了樁的工作量；支持故障隔離。缺點：驅動的開發工作量大；對高層的驗證被推遲，設計上的錯誤不能被及時發現。適應于底層接口比較穩定；高層接口變化比較頻繁；底層組件較早被完成。什么是樁程序，請說明一下它是在保證被測程序原有邏輯完整性的基礎上在程序中插入一些探針（又稱為“探測儀”），通過探針的執行并拋出程序運行的特征數據，通過對這些數據的分析，可以獲得程序的控制流和數據流信息，進而得到邏輯覆蓋等動態信息，從而實現測試目的的方法。這些探針被稱為樁程序采用McCabe度量法計算下列程序圖的環路復雜性為（）。A．2B．3C．4D．5參考答案：C試題分析：點數：8,邊數：10。10-8+2=4。題目：31-40以下關于軟件可維護性的敘述中,不正確的是“可維護性（）”。A?是衡量軟件質量的一個重要特性不受軟件開發文檔的影響是軟件開發階段各個時期的關鍵目標可以從可理解性、可靠性、可測試性、可行性、可移植性等方面進行度量參考答案：B對象、類、繼承和消息傳遞是面向對象的4個核心概念。其中對象是封裝（）的整體。A.命名空間B.要完成任務C.一組數據D.數據和行為參考答案：D面向對象（）選擇合適的面向對象程序設計語言,將程序組織為相互協作的

對象集合，每個對象表示某個類的實例，類通過繼承等關系進行組織。B.設計D.B.設計D.測試C.程序設計參考答案C一個類可以具有多個同名而參數類型列表不同的方法，被稱為方法的()B?調用A.B?調用C.C.重置參考答案：A試題分析：重載，簡單說，就是函數或者方法有同樣的名稱，但是參數列表不相同的情形，這樣的同名不同參數的函數或者方法之間，互相稱之為重載函數或者方法。UML中有4種關系：依賴、關聯、泛化和實現。()是一種結構關系，描述了一組鏈，鏈是對象之間的連接；()是一種特殊/一般關系，使子元素共享其父元素的結構和行為。A.依賴B.關聯C.泛化D.實現A.依賴B.關聯C.泛化D.實現參考答案：B|C試題分析：UML用關系把事物結合在一起，主要有下列四種關系：(1)依賴(dependency)。依賴是兩個事物之間的語義關系，其中一個事物發生變化會影響另一個事物的語義。(2)關聯(association)o關聯描述一組對象之間連接的結構關系。(3)泛化(generalization)。泛化是一般化和特殊化的關系，描述特殊元素的對象可替換一般元素的對象。(4)實現(realization)。實現是類之間的語義關系，其中的一個類指定了由另一個類保證執行的契約。UML圖中，對新開發系統的需求進行建模，規劃開發什么功能或測試用例，采用()最合適。而展示交付系統的軟件組件和硬件之間的關系圖是()。A.類圖B.對象圖C.用例圖D.交互圖A.類圖B.部署圖C.組件圖D.網絡圖參考答案：CIB下圖所示為（）設計模式，屬于（）設計模式，適用于（）。A.代理（Proxy）B.生成器（Builder）C.組合（Composite）D.觀察者（Observer）A.創建型B.結構型C.行為D.結構型和行為表示對象的部分一整體層次結構時當一個對象必須通知其他對象時，而它又不能假定其它對象是誰時當創建復雜對象的算法應該獨立于該對象的組成部分及其裝配方式時在需要比較通用和復雜的對象指針代替簡單的指針時參考答案：C|B|A某些設計模式會引入總是被用作參數的對象（）對象是一個多態accept方法的參數。A.VisitorB.CommandMementoD.Observe參考答案：A對高級語言源程序進行編譯或解釋的過程可以分為多個階段，解釋方式不包含（）階段。A.詞法分析B.語法分析C.語義分析D.目標代碼生成參考答案：D某非確定的有限自動機（NFA）的狀態轉換圖如下圖所示（qO既是初態也是終態），與該NFA等價的確定的有限自動機（DFA）是（）。A.B.D.CD.參考答案A題目：41-50遞歸下降分析方法是一種（）方法自底向上的語法分析B.自上而下的語法分析C.自底向上的詞法分析D.自上而下的詞法分析參考答案B試題分析：所謂遞歸下降法(recursivedescentmethod)，是指對文法的每一非終結符號，都根據相應產生式各候選式的結構，為其編寫一個子程序(或函數)，用來識別該非終結符號所表示的語法范疇。若關系R(H,L,M,P)的主鍵為全碼(All-key)，則關系R的主鍵應()。為HLMP在集合{H,L,M,P}中任選一個在集合{HL,HM,HP,LM,LP,MP}中任選一個在集合{HLM,HLP,HMP,LMP}中任選一個參考答案：A試題分析：All-key關系模型的所有屬性組成該關系模式的候選碼,稱為全碼。給定關系模式R(Al,A2,A3,A4)上的函數依賴集F={AlA3—A2,A2fA3}。若將R分解為p={(A1,A2),(A1,A3)}，貝V該分解是()的。無損聯接且不保持函數依賴無損聯接且保持函數依賴C?有損聯接且保持函數依賴D.有損聯接且不保持函數依賴參考答案：D試題分析：請問，這種題目該怎么解答本題考查的是關系數據庫理論方面的基礎知識。因為A1A3—A2,A2—A3，沒有出現A4,所以候選關鍵字中肯定包含A4,屬性A1A3A4決定全屬性，為候選關鍵字。同理A1A2A4也為候選關鍵字。對于分解P={(A1,A2),(A1,A3)},設分解U1={A1,A2},U2={A1,A3},UlAU2=AlfUl-U2=A2,UlAU2=AlfU2-U1=(作圖)F+,所以是有損連接的。因為F1=F2=9,F+#(F1UF2)+，所以分解不保持函數依賴。()算法采用模擬生物進化的三個基本過程“繁殖(選擇)-交叉(重組)f變異(突變)”。A.粒子群B.人工神經網絡遺傳D.蟻群參考答案：C試題分析：遺傳算法(GeneticAlgorithm)是模擬達爾文生物進化論的自然選擇和遺傳學機理的生物進化過程的計算模型，是一種通過模擬自然進化過程搜索最優解的方法。遺傳算法是從代表問題可能潛在的解集的一個種群(population)開始的，而一個種群則由經過基因(gene)編碼的一定數目的個體(individual)組成。每個個體實際上是染色體(chromosome)帶有特征的實體。染色體作為遺傳物質的主要載體，即多個基因的集合，其內部表現(即基因型)是某種基因組合，它決定了個體的形狀的外部表現，如黑頭發的特征是由染色體中控制這一特征的某種基因組合決定的。遺傳算法的基本運算過程如下：(1)初始化；(2)個體評價；(3)選擇運算；(4)交叉運算；(5)變異運算；部門、員工和項目的關系模式及它們之間的E-R圖如下所示，其中關系模式中帶實下劃線的屬性表示主鍵屬性。圖中：部門(部門代碼，部門名稱，電話)員工(員工代碼，姓名，部門代碼，聯系方式，薪資)項目(項目編號，項目名稱，承擔任務)若部門和員工關系進行自然連接運算，其結果為()元關系。由于員工和項目之間的聯系類型為()，所以員工和項目之間的聯系需要轉換成一個獨立的關系模式，該關系模式的主鍵是()。A．5B.6C．7D.8A．1對1B.1對多C.多對1D.多對多A.(項目名稱，員工代碼)B.(項目編號，員工代碼)C.(項目名稱，部門代碼)D.(項目名稱，承擔任務)參考答案：C|D|B46.設某循環隊列Q的定義中有front和rear兩個域變量，其中front指示隊頭元素的位置，rear指示隊尾元素之后的位置，如下圖所示。若該隊列的容量為M,則其長度為()。A．(Q.rear-Q.front+1)B．(Q.rear-Q.front+M)C．(Q.rear-Q.frony+1)%MD．(Q.rear-Q.front+M)%M參考答案：D試題分析：請分析一下答案，為什么是D這是循環隊列的公式了，去查一下循環隊列的概念這個題就沒問題了設棧S和隊列Q的初始狀態為空，元素abcdef依次進入棧S。要求每個元素出棧后立即進入隊列Q,若7個元素出隊列的順序為bdfecag,則棧S的容量最小應該是（）。A．5B．4C．3D．2參考答案：B試題分析：為啥最小容量是4?能詳細說明下嗎？棧的操作規則是后進先出,隊列的運算規則是先進先出。對于本題,出隊順序也就是入隊順序,同樣也是出棧順序，為了得到b、d、f、e、c、a、g出棧順序，則入棧順序應該是a進、b進、b出、c進、d進、d出、e進、f進、f出、e出、c出、a出、g進、g出。可以看作最多只有4個元素在棧內，所以棧的容量最少應為4。某二叉樹的先序遍歷列為cabfedg，中序遍歷序列為abcdefg，則二叉樹是（）。A.完全二叉樹B.最優二叉樹C.平衡二叉樹D.滿二叉樹參考答案：C試題分析：請老師將這個圖形畫出來吧，非常感謝。先序遍歷根左右，中序遍歷左根右。所以第一層根是c，左邊有a,b,右邊有d,e,f,g對某有序順序表進行折半查找時，（）不可能構成查找過程中關鍵字的比較序列。A.45,10,30,18,25B.45,30,18,25,1010,45,18,30,25D.10,18,25,30,45參考答案：B試題分析：表是有順序的，是從大到小排列嗎？如果那樣的話折半法查找應該是先對比25吧要仔細理解折半查找的含義，答案并不是所有的元素的集合，還有70,80各種元素都是可能的，但B是不會成為折半查找的序列的請詳細說明下為啥B是不可能的？原因是什么？假設表中兀素是按升序排列，將表中間位置記錄的關鍵字與查找關鍵字比較，如果兩者相等，則查找成功；否則利用中間位置記錄將表分成前、后兩個子表，如果中間位置記錄的關鍵字大于查找關鍵字，則進一步查找前一子表，否則進一步查找后一子表。這是折半查的過程，可以看到關鍵字的順序應該一大一小再一大的順序，B是不行的

用某排序方法對一元素序列進行非遞減排序時，若該方法可保證在排序前后排序碼相同者的相對位置不變，則稱該排序方法是穩定的。簡單選擇排序法排序方法是不穩定的，()可以說明這個性質。A．214821*6317B．172121*4863C．63214821*17D．21*17486321參考答案：A試題分析：請問A和C的區別在哪？簡單選擇排序每次選擇第i大小的數放在i位置上,A會改變21的相對位置，所以不穩定題目：51-60優先隊列通常采用()數據結構實現，向優先隊列中插入一個元素的時間復雜度為()。A.堆B.棧C.隊列D.線性表B.0(1)AB.0(1)C.0(lgn)D.0()參考答案AIC試題分析：普通的隊列是一種先進先出的數據結構，元素在隊列尾追加，而從隊列頭刪除。在優先隊列中，元素被賦予優先級。當訪問元素時，具有最高優先級的元素最先刪除。優先隊列具有最高級先出(largest-in,first-out)的行為特征。優先隊列一般采用二叉堆數據結構實現，由于是二叉堆，所以插入和刪除一個元素的時間復雜度均為O(lgn)。52.在n個數的數組中確定其第i(lv=iv=n)小的數時，可以采用快速排序算法中的劃分思想，對n個元素劃分，先確定第k小的數，根據i和k的大小關系，進一步處理，最終得到第i小的數。劃分過程中，最佳的基準元素選擇的方法是選擇待劃分數組的()元素。此時，算法在最壞情況下的時間復雜度為(不考慮所B.B.最后一個D.隨機一個B.0(lgn)D.0()A.第一個C.中位數A.0(n)C.0(nlgn)參考答案：CID試題分析：老師，這個題目能詳細解釋一下嗎？謝謝！問時間復雜度的同學還是比較多，仔細理解概念記住幾種常用的算法的時間復雜度是夠的快速排序的中心思想是劃分，選擇關鍵字，左右移動，小的放左邊，大的放右邊，這是hi選擇中位數元素的移動相對來說是最少的，算法的時間復雜度是所有元素都進行了n次移動，即開始位置都是最差的，這時候總移動次數為n的平方，第二個答案為D在下圖所示的網絡配置中，發現工作站B無法與服務器A通信。（）故障影響了兩者互通。服務器A的IP地址是廣播地址工作站B的IP地址是網絡地址工作站B與網關不屬于同一子網服務器A與網關不屬于同一子網參考答案：D試題分析：24:0001100043:0010101133:00100001以下關于VLAN的敘述中，屬于其優點的是（）A.允許邏輯地劃分網段B.減少了沖突域的數量C.增加了沖突域的大小D.減少了廣播域的數量參考答案：A試題分析：VLAN即虛擬局域網，其優點是：限制網絡上的廣播，將網絡劃分為多個VLAN可減少參與廣播風暴的設備數量。LAN分段可以防止廣播風暴波及整個網絡。VLAN可以提供建立防火墻的機制，防止交換網絡的過量廣播。使用VLAN，可以將某個交換端口或用戶賦于某一個特定的VLAN組，該VLAN組可以在一個交換網中或跨接多個交換機，在一個VLAN中的廣播不會送到VLAN之外。同樣，相鄰的端口不會收到其他VLAN產生的廣播。這樣可以減少廣播流量，釋放帶寬給用戶應用，減少廣播的產生。以下關于URL的敘述中，不正確的是（）。使用在地址欄中輸入C．D．參考答案A56.DHCP協議的功能是（）；FTP使用的傳輸層協議為（）。A．WINS名字解析B.靜態地址分配C．DNS名字登錄D?自動分配IP地址A．TCPB．IPC．UDPD．HDLC參考答案D|A57.WhyHaveFormalDocument?Firstly,writingthedecisionsdownisessential.Onlywhenonewritesdothegapsappearandthe()protrude.Theactofwritingturnsouttorequirehundredsofmini-decisions,anditistheexistenceofthesethatdistinguishesclear,exactpoliciesfromfuzzyones.Secondly,thedocumentswillcommunicatethedecisionstoothers.Themanagerwillbecontinuallyamazedthatpolicieshetookforcommonknowledgearetotallyunknownbysomememberofhisteam.Sincehisfundamentaljobistokeepeverybodygoinginthe()direction,hischiefdailytaskwillbecommunicate,notdecision-making,andhisdocumentswillimmensely()thisload.Finally,amanager'sdocumentsgivehimadatabaseandcheck