中級軟件設計師-2019年上半年(上午)《軟件設計師》真題_第1頁
中級軟件設計師-2019年上半年(上午)《軟件設計師》真題_第2頁
中級軟件設計師-2019年上半年(上午)《軟件設計師》真題_第3頁
中級軟件設計師-2019年上半年(上午)《軟件設計師》真題_第4頁
中級軟件設計師-2019年上半年(上午)《軟件設計師》真題_第5頁
已閱讀5頁,還剩23頁未讀 繼續(xù)免費閱讀

下載本文檔

版權說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權,請進行舉報或認領

文檔簡介

中級軟件設計師-2019年上半年(上午)《軟件設計師》真題單選題(共53題,共53分)(1.)()防火墻是內(nèi)部網(wǎng)和外部網(wǎng)的隔離點,它可對應用層的通信數(shù)據(jù)流進行監(jiān)控和過濾。A.包(江南博哥)過濾B.應用級網(wǎng)關C.數(shù)據(jù)庫D.Web正確答案:B參考解析:包過濾防火墻:包過濾防火墻一般有一個包檢查塊(通常稱為包過濾器),數(shù)據(jù)包過濾可以根據(jù)數(shù)據(jù)包頭中的各項信息來控制站點與站點、站點與網(wǎng)絡、網(wǎng)絡與網(wǎng)絡之間的相互訪問,但無法控制傳輸數(shù)據(jù)的內(nèi)容,因為內(nèi)容是應用層數(shù)據(jù),而包過濾器處在網(wǎng)絡層和數(shù)據(jù)鏈路層之間,不符合本題要求。應用級網(wǎng)關防火墻:應用代理網(wǎng)關防火墻徹底隔斷內(nèi)網(wǎng)與外網(wǎng)的直接通信,內(nèi)網(wǎng)用戶對外網(wǎng)的訪問變成防火墻對外網(wǎng)的訪問,然后再由防火墻轉發(fā)給內(nèi)網(wǎng)用戶。所有的通信都必須經(jīng)應用層代理軟件轉發(fā),它可對應用層的通信數(shù)據(jù)流進行監(jiān)控和過濾。數(shù)據(jù)庫防火墻:數(shù)據(jù)庫防火墻技術是針對關系型數(shù)據(jù)庫保護需求應運而生的一種數(shù)據(jù)庫安全主動防御技術,數(shù)據(jù)庫防火墻部署于應用服務器和數(shù)據(jù)庫之間,不符合本題要求。Web防火墻:Web防火墻是入侵檢測系統(tǒng),入侵防御系統(tǒng)的一種。從廣義上來說,Web應用防火墻就是應用級的網(wǎng)站安全綜合解決方案,與我們所講到的防火墻概念有一定區(qū)別,不符合本題要求。(2.)TCP和UDP協(xié)議均提供了()能力。A.連接管理B.差錯校驗和重傳C.流量控制D.端口尋址正確答案:D參考解析:TCP和UDP均提供了端口尋址功能。UDP是一種不可靠的、無連接的協(xié)議,沒有連接管理能力,不負責重新發(fā)送丟失或出錯的數(shù)據(jù)消息,也沒有流量控制的功能。(3.)下列無線網(wǎng)絡技術中,覆蓋范圍最小的是()。A.802.15.1藍牙B.802.11n無線局域網(wǎng)C.802.15.4ZigBeeD.802.16m無線城域網(wǎng)正確答案:A參考解析:1、802.11n無線局域網(wǎng):傳輸距離在100-300m,功耗10-50mA。2、Zigbee,傳輸距離50-300M,功耗5mA,最大特點是可自組網(wǎng),網(wǎng)絡節(jié)點數(shù)最大可達65000個。3、藍牙,傳輸距離2-30M,速率1Mbps,功耗介于zigbee和WIFI之間。(4.)DMA控制方式是在()之間直接建立數(shù)據(jù)通路進行數(shù)據(jù)的交換處理A.CPU與主存B.CPU與外設C.主存與外設D.外設與外設正確答案:C參考解析:直接主存存取(DirectMemoryAccess,DMA)是指數(shù)據(jù)在主存與I/O設備間(即主存與外設之間)直接成塊傳送。(5.)以下關于極限編程(XP)的最佳實踐的敘述中,不正確的是()。A.只處理當前的需求,使設計保持簡單B.編寫完程序之后編寫測試代碼C.可以按日甚至按小時為客戶提供可運行的版本D.系統(tǒng)最終用戶代表應該全程配合XP團隊正確答案:B參考解析:極限編程12個最佳實踐:簡單設計(只處理當前的需求,使設計保持簡單),A選項正確;測試先行(先寫測試代碼,然后再編寫程序),B選項錯誤;持續(xù)集成(可以按日甚至按小時為客戶提供可運行的版本),C選項正確;現(xiàn)場客戶(系統(tǒng)最終用戶代表應該全程配合XP團隊),D選項正確。其他:計劃游戲(快速制定計劃、隨著細節(jié)的不斷變化而完善);小型發(fā)布(系統(tǒng)的設計要能夠盡可能早地交付);隱喻(找到合適的比喻傳達信息);重構(重新審視需求和設計,重新明確地描述它們以符合新的和現(xiàn)有的需求);結對編程;集體代碼所有制;每周工作40小時;編碼標準。(6.)具有3個結點的二叉樹有5種,可推測出具有4個結點的二叉樹有()種。A.10B.11C.14D.15正確答案:C參考解析:題干給出具有3個結點的二叉樹有5種,多增加一個根節(jié)點之后,可以有左右不同的3結點二叉樹,所以左右分別有單個3結點子樹的二叉樹有2*5=10種;除此之外,3個結點可以構造成2結點子樹和單節(jié)點子樹,所有不同共有4種。綜上,具有4個結點的二叉樹有14種。也可以使用公式計算,。這是1個求和公式。N=0,是空樹,只有1種形態(tài),即A[0]=1。N=1,是單節(jié)點樹,只有1種形態(tài)。即A[1]=1。當N>=2時,A[N]是對A[N]A[N-M-1],M從0~N-1的求和。如:當N=2時,M=0~N-1=0~1,A[2]=A[0]×A[2-0-1]+A[1]×A[2-1-1]=A[0]×A[1]+A[1]×A[0]=2,即A[2]=2。當N=3時,M=0~N-1=0~2,A[3]=A[0]×A[3-0-1]+A[1]×A[3-1-1]+A[2]×A[3-2-1]=A[0]×A[2]+A[1]×A[1]+A[2]A[0]=1×2+1×1+2×1=5,即A[3]=5。當N=4時,M=0~N-1=0~3,A[4]=A[0]×A[4-0-1]+A[1]×A[4-1-1]+A[2]×A[4-2-1]+A[3]×A[4-3-1]=A[0]×A[3]+A[1]×A[2]+A[2]×A[1]+A[3]A[0]=1×5+1×2+2×1+5×1=14,即A[4]=14。(7.)計算機執(zhí)行指令的過程中,需要由()產(chǎn)生每條指令的操作信號并將信號送往相應的部件進行處理,以完成指定的操作。A.CPU的控制器B.CPU的運算器C.DMA控制器D.Cache控制器正確答案:A參考解析:CPU的操作控制功能:一條指令功能的實現(xiàn)需要若干操作信號配合來完成,CPU產(chǎn)生每條指令的操作信號并將其送往對應的部件,控制相應的部件按指令的功能進行操作。CPU的運算器只能完成運算,而控制器用于控制整個CPU的工作。(8.)在()校驗方法中,采用模2運算來構造校驗位。A.水平奇偶B.垂直奇偶C.海明碼D.循環(huán)冗余正確答案:D參考解析:采用模二除法運算的只有循環(huán)冗余檢驗CRC。(9.)CPU訪問存儲器時,被訪問數(shù)據(jù)一般聚集在一個較小的連續(xù)存儲區(qū)域中。若一個存儲單元已被訪問,則其鄰近的存儲單元有可能還要被訪問,該特性被稱為()。A.數(shù)據(jù)局部性B.指令局部性C.空間局部性D.時間局部性正確答案:C參考解析:程序的局限性表現(xiàn)在時間局部性和空間局部性:(1)時間局部性是指如果程序中的某條指令一旦被執(zhí)行,則不久的將來該指令可能再次被執(zhí)行;(2)空間局部性是指一旦程序訪問了某個存儲單元,則在不久的將來,其附近的存儲單元也最有可能被訪問。題干的描述指的是空間局部性。(10.)某系統(tǒng)由3個部件構成,每個部件的千小時可靠度都為R,該系統(tǒng)的千小時可靠度為(1-(1-R)2)R,則該系統(tǒng)的構成方式是()。A.3個部件串聯(lián)B.3個部件并聯(lián)C.前兩個部件并聯(lián)后與第三個部件串聯(lián)D.第一個部件與后兩個部件并聯(lián)構成的子系統(tǒng)串聯(lián)正確答案:C參考解析:A選項可靠度為R×R×R;B選項可靠度為1-(1-R)×(1-R)×(1-R);C選項可靠度為(1-(1-R)×(1-R))×R;D選項可靠度為R×(1-(1-R)×(1-R))。綜合4個選項來看,符合題干描述的是C選項。(11.)以下關于RISC(精簡指令系統(tǒng)計算機)技術的敘述中,錯誤的是()。A.指令長度固定、指令種類盡量少B.指令功能強大、尋址方式復雜多樣C.增加寄存器數(shù)目以減少訪存次數(shù)D.用硬布線電路實現(xiàn)指令解碼,快速完成指令譯碼正確答案:B參考解析:本題錯誤的描述是B選項,RISC尋址方式比較單一,多寄存器尋址。其他描述都是正確的。(12.)震網(wǎng)(Stuxnet)病毒是一種破壞工業(yè)基礎設施的惡意代碼,利用系統(tǒng)漏洞攻擊工業(yè)控制系統(tǒng),是一種危害性極大的()。A.引導區(qū)病毒B.宏病毒C.木馬病毒D.蠕蟲病毒正確答案:D參考解析:震網(wǎng)(Stuxnet),指一種蠕蟲病毒。它的復雜程度遠超一般電腦黑客的能力。這種震網(wǎng)(Stuxnet)病毒于2010年6月首次被檢測出來,是第一個專門定向攻擊真實世界中基礎(能源)設施的“蠕蟲”病毒,比如核電站,水壩,國家電網(wǎng)。A選項引導區(qū)病毒破壞的是引導盤、文件目錄等,B選項宏病毒破壞的是OFFICE文件相關,C選項木馬的作用一般強調(diào)控制操作。(13.)劉某完全利用任職單位的實驗材料、實驗室和不對外公開的技術資料完成了一項發(fā)明。以下關于該發(fā)明的權利歸屬的敘述中,正確的是()。A.無論劉某與單位有無特別約定,該項成果都屬于單位B.原則上應歸單位所有,但若單位與劉某對成果的歸屬有特別約定時遵從約定C.取決于該發(fā)明是否是單位分派給劉某的D.無論劉某與單位有無特別約定,該項成果都屬于劉某正確答案:B參考解析:這里的B選項描述更為嚴謹,A選項太過絕對。(14.)結構化設計方法中使用結構圖來描述構成軟件系統(tǒng)的模塊以及這些模塊之間的調(diào)用關系。結構圖的基本成分不包括()。A.模塊B.調(diào)用C.數(shù)據(jù)D.控制正確答案:D參考解析:模塊結構圖由模塊、調(diào)用、數(shù)據(jù)、控制信息和轉接符號5種基本符號組成。模塊:這里所說的模塊通常是指用一個名字就可以調(diào)用的一段程序語句。在模塊結構圖中用矩形表示。調(diào)用:模塊結構圖中箭頭總是由調(diào)用模塊指向被調(diào)用模塊。數(shù)據(jù):當一個模塊調(diào)用另一個模塊時,調(diào)用模塊可以把數(shù)據(jù)傳送到被調(diào)用模塊供處理,而被調(diào)用模塊又可以將處理的結果送回到調(diào)用模塊。在模塊之間傳送的數(shù)據(jù),使用與調(diào)用箭頭平行的帶空心圓的箭頭表示,并在旁邊標上數(shù)據(jù)名。控制信息:在模塊間有時必須傳送某些控制信息。控制信息與數(shù)據(jù)的主要區(qū)別是前者只反映數(shù)據(jù)的某種狀態(tài),不必進行處理。控制信息與控制成分并不等價。軟設在程序設計語言中提到語言的控制成分。控制成分指明語言允許表述的控制結構,程序員使用控制成分來構造程序中的控制邏輯。理論上已經(jīng)證明,可計算問題的程序都可以用順序、選擇和循環(huán)這3種控制結構來描述。轉接符號:當模塊結構圖在一張紙上畫不下,需要轉接到另一張紙上,或者為了避免圖上線條交叉時,都可以使用轉接符號,圓圈內(nèi)加上標號。(15.)10個成員組成的開發(fā)小組,若任意兩人之間都有溝通路徑,則一共有()條溝通路徑。A.100B.90C.50D.45正確答案:D參考解析:題干中描述任意兩人之間都有溝通路徑,那么A1與A2、A3、…、A10之間存在9條溝通路徑,A2與A1溝通路徑已計算,與A3、A4、…、A10之間有8條溝通路徑,依次類推,總的溝通路徑數(shù)為9+8+7+6+5+4+3+2+1=(9+1)×4+5=45條溝通路徑。也可直接利用無主程序員模式溝通路徑計算的公式,n×(n-1)/2=45。(16.)在對高級語言源程序進行編譯或解釋處理的過程中,需要不斷收集、記錄和使用源程序中一些相關符號的類型和特征等信息,并將其存入()中。A.哈希表B.符號表C.堆棧D.隊列正確答案:B參考解析:符號表在編譯程序工作的過程中需要不斷收集、記錄和使用源程序中一些語法符號的類型和特征等相關信息。這些信息一般以表格形式存儲于系統(tǒng)中。(17.)某文件系統(tǒng)采用位示圖(bitmap)記錄磁盤的使用情況。若計算機系統(tǒng)的字長為64位,磁盤的容量為1024GB,物理塊的大小為4MB,那么位示圖的大小需要()個字。A.1200B.2400C.4096D.9600正確答案:C參考解析:計算機字長為64位,那么利用位示圖表示時每個字能夠表示64個物理塊的存儲情況;磁盤的容量為1024GB,物理塊的大小為4MB,則共有1024GB/4MB=(256×1024)個物理塊。(注意單位轉換)256×1024個物理塊,每64個物理塊占用一個字,所以需要256×1024/64=4096個字。(18.)若某文件系統(tǒng)的目錄結構如下圖所示,假設用戶要訪問文件book2.doc,且當前工作目錄為MyDrivers,則該文件的絕對路徑和相對路徑分別為()。A.MyDrivers\user2\和\user2\B.\MyDrivers\user2\和\user2\C.\MyDrivers\user2\和user2\D.MyDrivers\user2\和user2\正確答案:C參考解析:絕對路徑從根目錄\開始,本題book2.doc的絕對路徑為\MyDrivers\user2\;相對路徑從當前目錄下一級開始,本題book2.doc的相對路徑為user2\。(19.)PV操作是操作系統(tǒng)提供的具有特定功能的原語。利用PV操作可以()。A.保證系統(tǒng)不發(fā)生死鎖B.實現(xiàn)資源的互斥使用C.提高資源利用率D.推遲進程使用共享資源的時間正確答案:B參考解析:PV操作利用信號量機制,是一種有效的進程同步與互斥工具,可以實現(xiàn)資源的互斥使用,所以B選項正確;PV操作使用不當容易引起死鎖,所以PV不能保證“系統(tǒng)不發(fā)生死鎖”,A選項錯誤;PV操作對應進程每次只能發(fā)送一個消息,執(zhí)行效率低,不能提高資源的利用率,C選項錯誤;PV操作針對的是互斥資源而不是共享資源,D選項錯誤。(20.)從減少成本和縮短研發(fā)周期考慮,要求嵌入式操作系統(tǒng)能運行在不同的微處理器平臺上,能針對硬件變化進行結構與功能上的配置。該要求體現(xiàn)了嵌入式操作系統(tǒng)的()。A.可定制性B.實時性C.可靠性D.易移植性正確答案:A參考解析:嵌入式操作系統(tǒng)的特點:(1)微型化,從性能和成本角度考慮,希望占用的資源和系統(tǒng)代碼量少;(2)可定制,從減少成本和縮短研發(fā)周期考慮,要求嵌入式操作系統(tǒng)能運行在不同的微處理器平臺上,能針對硬件變化進行結構與功能上的配置,以滿足不同應用的需求;(3)實時性,嵌入式操作系統(tǒng)主要應用于過程控制、數(shù)據(jù)采集、傳輸通信、多媒體信息及關鍵要害領域需要迅速響應的場合,所以對實時性要求較高;(4)可靠性,系統(tǒng)構件、模塊和體系結構必須達到應有的可靠性,對關鍵要害應用還要提供容錯和防故障措施;(5)易移植性,為了提高系統(tǒng)的易移植性,通常采用硬件抽象層和板級支撐包的底層設計技術。本題描述的內(nèi)容為可定制特性。(21.)在ISO/IEC9126軟件質(zhì)量模型中,軟件質(zhì)量特性()包含質(zhì)量子特性安全性。A.功能性B.可靠性C.效率D.可維護性正確答案:A參考解析:ISO/IEC9126軟件質(zhì)量模型,該模型的質(zhì)量特性和質(zhì)量子特性如下:功能性(適合性、準確性、互用性、依從性、安全性);可靠性(成熟性、容錯性、易恢復性);易使用性(易理解性、易學性、易操作性);效率(時間特性、資源特性);可維護性(易分析性、易改變性、穩(wěn)定性、易測試性);可移植性(適應性、易安裝性、一致性、易替換性)。安全性是功能特性的子特性。(22.)已知模塊A給模塊B傳遞數(shù)據(jù)結構X,則這兩個模塊的耦合類型為()。A.數(shù)據(jù)耦合B.公共耦合C.外部耦合D.標記耦合正確答案:D參考解析:數(shù)據(jù)耦合:一個模塊訪問另一個模塊時,彼此之間是通過簡單數(shù)據(jù)參數(shù)(不是控制參數(shù)、公共數(shù)據(jù)結構或外部變量)來交換輸入、輸出信息的。公共耦合:若一組模塊都訪問同一個公共數(shù)據(jù)環(huán)境,則它們之間的耦合就稱為公共耦合。公共的數(shù)據(jù)環(huán)境可以是全局數(shù)據(jù)結構、共享的通信區(qū)、內(nèi)存的公共覆蓋區(qū)等。外部耦合:一組模塊都訪問同一全局簡單變量而不是同一全局數(shù)據(jù)結構,而且不是通過參數(shù)表傳遞該全局變量的信息,則稱之為外部耦合。標記耦合:一組模塊通過參數(shù)表傳遞記錄信息,就是標記耦合。這個記錄是某一數(shù)據(jù)結構的子結構,而不是簡單變量。本題描述的是標記耦合。(23.)TheoMandel在其關于界面設計所提出的三條“黃金準則”中,不包括()。A.用戶操縱控制B.界面美觀整潔C.減輕用戶的記憶負擔D.保持界面一致正確答案:B參考解析:人機交互“黃金三原則”包括:用戶操縱控制、減少用戶的記憶負擔、保持界面的一致性。用戶操縱控制:以不強迫用戶進入不必要或不希望的動作的方式來定義交互模式;提供靈活的交互;允許中斷和撤銷用戶交互;當技能級別增長時可以使交互流線化并允許定制交互;使用戶與內(nèi)部技術細節(jié)隔離開來;設計應運行用戶與出現(xiàn)在屏幕上的對象直接交互。減輕用戶的記憶負擔:減少對短期記憶的要求;建立有意義的默認;定義直觀的快捷方式;界面的視覺布局應該基于真實世界的象征;以不斷進展的方式揭示信息。保持界面一致:允許用戶將當前任務放入有意義的環(huán)境中;在應用系統(tǒng)家族中保持一致;如果過去的交互模型已經(jīng)建立起了用戶期望,除非有不得已的理由,否則不要改變它。(24.)招聘系統(tǒng)要求求職的人年齡在20歲到60歲之間(含),學歷為本科、碩士或者博士,專業(yè)為計算機科學與技術、通信工程或者電子工程。其中()不是好的測試用例。A.(20,本科,電子工程)B.(18,本科,通信工程)C.(18,大專,電子工程)D.(25,碩士,生物學)正確答案:C參考解析:在設計測試用例時,一個好的無效等價類,應該只從一個角度違反規(guī)則。C選項有2個維度錯誤,不能直接定位到錯誤的位置。(25.)系統(tǒng)交付用戶使用了一段時間后發(fā)現(xiàn),系統(tǒng)的某個功能響應非常慢。修改了某模塊的一個算法使其運行速度得到了提升,則該行為屬于()維護。A.改正性B.適應性C.改善性D.預防性正確答案:C參考解析:(1)改正性維護。為了識別和糾正軟件錯誤、改正軟件性能上的缺陷、排除實施中的誤使用,應當進行的診斷和改正錯誤的過程就稱為改正性維護。(2)適應性維護。在使用過程中,外部環(huán)境(新的硬、軟件配置)、數(shù)據(jù)環(huán)境(數(shù)據(jù)庫、數(shù)據(jù)格式、數(shù)據(jù)輸入/輸出方式、數(shù)據(jù)存儲介質(zhì))可能發(fā)生變化。為使軟件適應這種變化,而去修改軟件的過程就稱為適應性維護。(3)改善性維護。在軟件的使用過程中,用戶往往會對軟件提出新的功能與性能要求。為了滿足這些要求,需要修改或再開發(fā)軟件,以擴充軟件功能、增強軟件性能、改進加工效率、提高軟件的可維護性。這種情況下進行的維護活動稱為改善性維護。(4)預防性維護。這是指預先提高軟件的可維護性、可靠性等,為以后進一步改進軟件打下良好基礎。題干中“使其運行速度得到提升”是對性能的提升,所以這里應該選擇改善性維護。(26.)在UML圖中,()圖用于展示所交付系統(tǒng)中軟件組件和硬件之間的物理關系。A.類B.組件C.通信D.部署正確答案:D參考解析:類圖(ClassDiadram)展現(xiàn)了一組對象、接口、協(xié)作和它們之間的關系。在面向對象系統(tǒng)的建模中,最常見的就是類圖,它給出系統(tǒng)的靜態(tài)設計視圖。組件圖(ComponentDiagram)展現(xiàn)了一組組件之間的組織和依賴。通信圖(communicationdiagram)。通信圖也是一種交互圖,它強調(diào)收發(fā)消息的對象或參與者的結構組織。部署圖(DeployDiagram)是用來對面向對象系統(tǒng)的物理方面建模的方法,展現(xiàn)了運行時處理結點以及其中構件(制品)的配置。”用于展示所交付系統(tǒng)中軟件組件和硬件之間的物理關系“的是部署圖。(27.)函數(shù)f、g的定義如下,執(zhí)行表達式“y=f(2)”的運算時,函數(shù)調(diào)用g(la)分別采用引用調(diào)用(callbyreference)方式和值調(diào)用(callbyvalue)方式,則該表達式求值結束后y的值分別為()。A.9、6B.20、6C.20、9D.30、9正確答案:B參考解析:執(zhí)行y=f(2),即傳參x=2至f(x)。首先la=x+1=2+1=3。(1)g(la)采用引用調(diào)用時,在g(la)函數(shù)中,將x記為x'以區(qū)分函數(shù),x'=x'*x'+1=la*la+1=10,由于是引用調(diào)用,會影響形參la的取值,此時la=10,接下來計算la*x=10*2=20。(2)g(la)采用值調(diào)用,在g(la)函數(shù)中,將x記為x'以區(qū)分函數(shù),x'=x'*x'+1=la*la+1=10,由于是值調(diào)用,不會影響形參la的取值,此時la仍然為3,接下來計算la*x=3*2=6。綜上,本題選擇B選項。(28.)雙端隊列是指在隊列的兩個端口都可以加入和刪除元素,如下圖所示。現(xiàn)在要求元素進隊列和出隊列必須在同一端口,即從A端進隊的元素必須從A端出、從B端進隊的元素必須從B端出,則對于4個元素的序列a、b、c、d,若要求前2個元素(a、b)從A端口按次序全部進入隊列,后兩個元素(c、d)從B端口按次序全部進入隊列,則不可能得到的出隊序列是()。A.d、a、b、cB.d、c、b、aC.b、a、d、cD.b、d、c、a正確答案:A參考解析:a、b從A端口進入,c、d從B端口進入,如下圖所示:根據(jù)題意:從A端進入的元素必須從A端出、從B端進入的元素必須從B端出;則出隊順序中b在a前面,d在c前面。只有答案A不滿足。(29.)設散列函數(shù)為H(key)=key%11,對于關鍵碼序列(23,40,91,17,19,10,31,65,26),用線性探查法解決沖突構造的哈希表為()。A.見圖AB.見圖BC.見圖CD.見圖D正確答案:B參考解析:本題主要考查的是哈希表的線性探測法。首先根據(jù)關鍵碼序列,分別求取H(Key)=key%11。得到如下所示關鍵字散列值:當關鍵碼65對11取模余10的時候,此時10號位置已經(jīng)存放了關鍵碼10,因此放到下一個位置,即0號位置。本題B選項正確。(30.)瀏覽器開啟了無痕瀏覽模式后,()依然會被保存下來A.瀏覽歷史B.搜索歷史C.下載文件D.臨時文件正確答案:C參考解析:啟用無痕瀏覽模式,下載文件仍然會被保留。(31.)下面是HTTP的一次請求過程,正確的順序是()。①瀏覽器向DNS服務器發(fā)出域名解析請求并獲得結果②在瀏覽器中輸入URL,并按下回車鍵③服務器將網(wǎng)頁數(shù)據(jù)發(fā)送給瀏覽器④根據(jù)目的IP地址和端口號,與服務器建立TCP連接⑤瀏覽器向服務器發(fā)送數(shù)據(jù)請求⑥瀏覽器解析收到的數(shù)據(jù)并顯示⑦通信完成,斷開TCP連接A.②①④⑤③⑦⑥B.②①⑤④③⑦⑥C.②①④⑤③⑥⑦D.②①④③⑤⑦⑥正確答案:A參考解析:本題考查的是HTTP的連接過程。②在瀏覽器中輸入URL,并按下回車鍵;①瀏覽器向DNS服務器發(fā)出域名解析請求并獲得結果;④根據(jù)目的IP地址和端口號,與服務器建立TCP連接;⑤瀏覽器向服務器發(fā)送數(shù)據(jù)請求;③服務器將網(wǎng)頁數(shù)據(jù)發(fā)送給瀏覽器;⑦通信完成,斷開TCP連接;⑥瀏覽器解析收到的數(shù)據(jù)并顯示;一般情況下,一旦Web服務器向瀏覽器發(fā)送了請求數(shù)據(jù),它就要關閉TCP連接。(32.)在Windows命令行窗口中使用()命令可以查看本機DHCP服務是否已啟用。A.ipconfigB.ipconfig/allC.ipconfig/renewD.ipconfig/release正確答案:B參考解析:ipconfig顯示簡要信息,不能查看DHCP服務開啟情況。ipconfig/all顯示詳細信息,可查看DHCP服務是否已啟用。ipconfig/renew更新所有適配器。ipconfig/release釋放所有匹配的連接。(33.)給定關系R(A,B,C,D,E)和關系S(A,C,E,F,G),對其進行自然連接運算RS后其結果集的屬性列為()。A.R.A,R.C,R.E,S.A,S.C,S.EB.R.A,R.B,R.C,R.D,R.E,S.F,S.GC.R.A,R.B,R.C,R.D,R.E,S.A,S.C,S.ED.R.A,R.B,R.C,R.D,R.E,S.A,S.C,S.E,S.F,S.G正確答案:B參考解析:自然連接的結果以左側R為主,右側關系S去除重復列。因此最終結果為R的5個屬性列,以及S的非重復列。答案為B選項。(34.)某n階的三對角矩陣A如下圖所示,按行將元素存儲在一維數(shù)組M中,設a1,1存儲在M[1],那么ai,j(1<=i,j<=n且ai,j位于三條對角線中)存儲在M([])。A.i+2jB.2i+jC.i+2j-2D.2i+j-2正確答案:D參考解析:這類題型可以直接用實例來排除錯誤選項。a11存在M[1],將i=1,j=1帶入選項,A、B不正確。然后根據(jù)題干描述按行存儲,下一個元素應該是a12,存放在M[2]中,將i=1,j=2帶入選項,只有D選項符合題意。(35.)下述協(xié)議中與安全電子郵箱服務無關的是()。A.SSLB.HTTPSC.MIMED.PGP正確答案:C參考解析:MIME它是一個互聯(lián)網(wǎng)標準,擴展了電子郵件標準,使其能夠支持,與安全無關。與安全電子郵件相關的是S/MIME安全多用途互聯(lián)網(wǎng)郵件擴展協(xié)議。A選項SSL和B選項HTTPS涉及到郵件傳輸過程的安全,D選項PGP(全稱:PrettyGoodPrivacy,優(yōu)良保密協(xié)議),是一套用于信息加密、驗證的應用程序,可用于加密電子郵件內(nèi)容。(36.)數(shù)據(jù)流圖建模應遵循()的原則。A.自頂向下、從具體到抽象B.自頂向下、從抽象到具體C.自底向上、從具體到抽象D.自底向上、從抽象到具體正確答案:B參考解析:數(shù)據(jù)流圖是結構化分析的工具,結構化方法就是采用自頂向下逐層分解的思想進行分析建模的。隨著分解層次的增加,抽象的級別也越來越低,即越來越接近問題的解。數(shù)據(jù)流圖建模應遵循:自頂向下、從抽象到具體的原則。(37.)某項目的活動持續(xù)時間及其依賴關系如下表所示,則完成該項目的最少時間為()天。A.43B.45C.50D.55正確答案:D參考解析:根據(jù)表格能夠畫出進度網(wǎng)絡圖如下所示:據(jù)此分析每個活動的最早開始和最早完成時間如下所示:綜上,完成該項目的最少時間即項目工期為55天。(38.)以下不屬于軟件項目風險的是()。A.團隊成員可以進行良好溝通B.團隊成員離職C.團隊成員缺乏某方面培訓D.招不到符合項目技術要求的團隊成員正確答案:A參考解析:一般認為軟件風險包含兩個特性:不確定性和損失。不確定性是指風險可能發(fā)生也可能不發(fā)生;損失是指如果風險發(fā)生,就會產(chǎn)生惡性后果。A選項不滿足軟件風險的損失特性。(39.)通用的高級程序設計語言一般都會提供描述數(shù)據(jù)、運算、控制和數(shù)據(jù)傳輸?shù)恼Z言成分,其中,控制包括順序、()和循環(huán)結構。A.選擇B.遞歸C.遞推D.函數(shù)正確答案:A參考解析:程序設計語言的基本成分包括數(shù)據(jù)、運算、控制和傳輸?shù)取3绦蛟O計語言的控制成分包括順序、選擇和循環(huán)3種結構。所以本題選擇A選項。(40.)以編譯方式翻譯C/C++源程序的過程中,()階段的主要任務是對各條語句的結構進行合法性分析。A.詞法分析B.語義分析C.語法分析D.目標代碼生成正確答案:C參考解析:詞法分析階段依據(jù)語言的詞法規(guī)則,對源程序進行逐個字符地掃描,從中識別出一個個“單詞”符號,主要是針對詞匯的檢查。語法分析的任務是在詞法分析的基礎上,根據(jù)語言的語法規(guī)則將單詞符號序列分解成各類語法單位,如“表達式”“語句”和“程序”等。語法規(guī)則就是各類語法單位的構成規(guī)則,主要是針對結構的檢查。語義分析階段分析各語法結構的含義,檢查源程序是否包含語義錯誤,主要針對句子含義的檢查。本題描述的是語法分析。(41.)以下關于系統(tǒng)原型的敘述中,不正確的是()。A.可以幫助導出系統(tǒng)需求并驗證需求的有效性B.可以用來探索特殊的軟件解決方案C.可以用來指導代碼優(yōu)化D.可以用來支持用戶界面設計正確答案:C參考解析:、原型方法適用于用戶需求不清、需求經(jīng)常變化的情況,可以幫助導出系統(tǒng)需求并驗證需求的有效性;2、探索型原型的目的是弄清目標的要求,確定所希望的特性,并探討多種方案的可行性,可以用來探索特殊的軟件解決方案;3、原型法能夠迅速地開發(fā)出一個讓用戶看得見的系統(tǒng)框架,可以用來支持用戶界面設計。原型法不能用來指導代碼優(yōu)化。(42.)以下關于測試的敘述中,正確的是()。A.實際上,可以采用窮舉測試來發(fā)現(xiàn)軟件中的所有錯誤B.錯誤很多的程序段在修改后錯誤一般會非常少C.測試可以用來證明軟件沒有錯誤D.白盒測試技術中,路徑覆蓋法往往能比語句覆蓋法發(fā)現(xiàn)更多的錯誤正確答案:D參考解析:一個高效的測試是指用少量的測試用例,發(fā)現(xiàn)被測軟件盡可能多的錯誤。軟件測試不能說明軟件中不存在錯誤,不能用窮舉法來進行測試。A選項錯誤。經(jīng)驗表明,測試中存在集群規(guī)律,即未發(fā)現(xiàn)的錯誤數(shù)量與已發(fā)現(xiàn)的錯誤數(shù)量成正比,已發(fā)現(xiàn)的錯誤數(shù)量越多,則該模塊未被發(fā)現(xiàn)的錯誤也就越多。B選項錯誤。軟件測試的目的就是在軟件投入生產(chǎn)性運行之前,盡可能多地發(fā)現(xiàn)軟件產(chǎn)品(主要是指程序)中的錯誤和缺陷。C選項錯誤。D選項的描述是正確的,白盒測試中語句覆蓋是覆蓋度最弱的,所以路徑覆蓋往往能比語句覆蓋發(fā)現(xiàn)更多的錯誤。(43.)一個類中可以擁有多個名稱相同而參數(shù)表(參數(shù)類型或參數(shù)個數(shù)或參數(shù)類型順序)不同的方法,稱為()。A.方法標記B.方法調(diào)用C.方法重載D.方法覆蓋正確答案:C參考解析:重載,簡單說,就是函數(shù)或者方法有同樣的名稱,但是參數(shù)列表不相同的情形,這樣的同名不同參數(shù)的函數(shù)或者方法之間,互相稱之為重載函數(shù)或者方法。覆蓋是在子類中重新定義父類中已經(jīng)定義的方法。(44.)采用面向對象方法進行軟件開發(fā)時,將汽車作為一個系統(tǒng)。以下()之間不屬于組成(Composition)關系。A.汽車和座位B.汽車和車窗C.汽車和發(fā)動機D.汽車和音樂系統(tǒng)正確答案:D參考解析:Composition組成關系,即組合關系,指的是整體與部分的關系,并且整體與部分的生命周期相同。本題中A、B、C選項中,將汽車作為一個系統(tǒng),包含汽車的座位、車窗、發(fā)動機等模塊,而D選項音樂系統(tǒng)可以是一個獨立的系統(tǒng),能夠放到其他地方使用,所以D選項不屬于組合關系。(45.)進行面向對象設計時,就一個類而言,應該僅有一個引起它變化的原因,這屬于()設計原則。A.單一責任B.開放-封閉C.接口分離D.里氏替換正確答案:A參考解析:單一職責原則:設計目的單一的類,本題描述“就一個類而言,應該僅有一個引起它變化的原因”屬于單一職責原則。開放-封閉原則:對擴展開放,對修改封閉。李氏(Liskov)替換原則:子類可以替換父類。接口隔離原則:使用多個專門的接口比使用單一的總接口要好。(46.)聚合對象是指一個對象()。A.只有靜態(tài)方法B.只有基本類型的屬性C.包含其他對象D.只包含基本類型的屬性和實例方法正確答案:C參考解析:聚合對象是指一個對象包含其他對象。(47.)觀察者(Observer)模式適用于()。A.訪問一個聚合對象的內(nèi)容而無須暴露它的內(nèi)部表示B.減少多個對象或類之間的通信復雜性C.將對象的狀態(tài)恢復到先前的狀態(tài)D.一對多對象依賴關系,當一個對象修改后,依賴它的對象都自動得到通知正確答案:D參考解析:觀察者模式(Observer):定義對象間的一種一對多的依賴關系,當一個對象的狀態(tài)發(fā)生改變時,所有依賴于它的對象都得到通知并自動更新。本題選擇D選項。A選項描述的是迭代器(Iterator)模式:提供一種方法來順序訪問一個聚合對象中的各個元素,而不需要暴露該對象的內(nèi)部表示。B選項描述的是中介者(Mediator)模式:用一個中介對象來封裝一系列的對象交互。它使各對象不需要顯式地相互調(diào)用,從而達到低耦合,還可以獨立地改變對象間的交互。C選項描述的是備忘錄(Memento)模式:在不破壞封裝性的前提下,捕獲一個對象的內(nèi)部狀態(tài),并在該對象之外保存這個狀態(tài),從而可以在以后將該對象恢復到原先保存的狀態(tài)。(48.)在以階段劃分的編譯器中,()階段的主要作用是分析構成程序的字符及由字符按照構造規(guī)則構成的符號是否符合程序語言的規(guī)定。A.詞法分析B.語法分析C.語義分析D.代碼生成正確答案:A參考解析:在詞法分析階段,其任務是從左到右逐個字符地讀入源程序,對構成源程序的字符流進行掃描和分解,從而識別出一個個單詞(也稱單詞符號或符號)。這里所謂的單詞是指邏輯上緊密相連的一組字符,這些字符組合在一起才表示某一含義。詞法分析過程依據(jù)的是語言的詞法規(guī)則,即描述“單詞”分析構成程序的字符及由字符按照構造規(guī)則構成的符號是否符合程序語言的規(guī)定”是對單詞的檢查。語法分析的任務是在詞法分析的基礎上,根據(jù)語言的語法規(guī)則將單詞符號序列分解成各類語法單位,如“表達式”“語句”和“程序”等。語法規(guī)則就是各類語法單位的構成規(guī)則。語義分析階段分析各語法結構的含義,檢查源程序是否包含靜態(tài)語言錯誤,并收集類型信息供后面的代碼生成階段使用。(49.)下圖所示為一個不確定有限自動機(NFA)的狀態(tài)轉換圖,與該NFA等價的DFA是()。A.見圖AB.見圖BC.見圖CD.見圖D正確答案:C參考解析:本題可以直接以實例方式排除錯誤選項。本題給出的NFA,能夠識別字符串000,010等,以這兩個字符串為例進行分析。與之等價的DFA,也必須能夠識別這樣的串。A選項不能識別000,B選項不能識別010,D選項不能識別010。只有C選項能夠同時識別這2個串,因此本題選擇C選項。(50.)要將部門表Dept中name列的修改權限賦予用戶Ming,并允許Ming將該權限授予他人。實現(xiàn)該要求的SQL語句如下:GRANTUPDATE(name)ONTABLEDeptTOMing();A.FORALLB.CASCADEC.WITHGRANTOPTIOND.WITHCHECKOPTION正確答案:C參考解析:本題為SQL固定語句。授權語句格式:GRANT<權限>[,…n][ON<對象類型><對象名>]TO<用戶>[,…n][WITHGRANTOPTION],其中WITHGRANTOPTION,將授予用戶相關權限外,用戶還被授予了將相關權限授予其他用戶的權利。(51.)若事務T1對數(shù)據(jù)D1加了共享鎖,事務T2T3分別對數(shù)據(jù)D2和數(shù)據(jù)D3加了排它鎖,則事務()。A.T1對數(shù)據(jù)D2D3加排它鎖都成功,T2T3對數(shù)據(jù)D1加共享鎖成功B.T1對數(shù)據(jù)D2D3加排它鎖都失敗,T2T3對數(shù)據(jù)D1加排它鎖成功C.T1對數(shù)據(jù)D2D3加共享鎖都成功,T2T3對數(shù)據(jù)D1加共享鎖成功D.T1對數(shù)據(jù)D2D3加共享鎖都失敗,T2T3對數(shù)據(jù)D1加共享鎖成功正確答案:D參考解析:共享鎖(S鎖):又稱讀鎖,若事務T對數(shù)據(jù)對象A加上S鎖,其他事務只能再對A加S鎖,而不能加X鎖,直到T釋放A上的S鎖。排他鎖(X鎖):又稱寫鎖。若事務T對數(shù)據(jù)對象A加上X鎖,其他事務不能再對A加任何鎖,直到T釋放A上的鎖。(52.)當某一場地故障時,系統(tǒng)可以使用其他場地上的副本而不至于使整個系統(tǒng)癱瘓。這稱為分布式數(shù)據(jù)庫的()。A.共享性B.自治性C.可用性D.分布性正確答案:C參考解析:分布式數(shù)據(jù)庫是由一組數(shù)據(jù)組成的,這組數(shù)據(jù)分布在計算機網(wǎng)絡的不同計算機上,網(wǎng)絡中的每個節(jié)點具有獨立處理的能力(稱為場地自治),它可以執(zhí)行局部應用,同時,每個節(jié)點也能通過網(wǎng)絡通信子系統(tǒng)執(zhí)行全局應用。分布式數(shù)據(jù)庫系統(tǒng)是在集中式數(shù)據(jù)庫系統(tǒng)技術的基礎上發(fā)展起來的,具有如下特點:(1)數(shù)據(jù)獨立性。在分布式數(shù)據(jù)庫系統(tǒng)中,數(shù)據(jù)獨立性這一特性更加重要,并具有更多的內(nèi)容。除了數(shù)據(jù)的邏輯獨立性與物理獨立性外,還有數(shù)據(jù)分布獨立性(分布透明性)。(2)集中與自治共享結合的控制結構。各局部的DBMS可以獨立地管理局部數(shù)據(jù)庫,具有自治的功能。同時,系統(tǒng)又設有集中控制機制,協(xié)調(diào)各局部DBMS的工作,執(zhí)行全局應用。(3)適當增加數(shù)據(jù)冗余度。在不同的場地存儲同一數(shù)據(jù)的多個副本,這樣,可以提高系統(tǒng)的可靠性和可用性,同時也能提高系統(tǒng)性能。提高系統(tǒng)的可用性,即當系統(tǒng)中某個節(jié)點發(fā)生故障時,因為數(shù)據(jù)有其他副本在非故障場地上,對其他所有場地來說,數(shù)據(jù)仍然是可用的,從而保證數(shù)據(jù)的完備性。(4)全局的一致性、可串行性和可恢復性。(53.)對于有序表(8,15,19,23,26,31,40,65,91),用二分法進行查找時,可能的關鍵字比較順序為()。A.26,23,19B.26,8,19C.26,40,65D.26,31,40正確答案:C參考解析:將有序表放入數(shù)組如下:根據(jù)二分法的查找過程:(1)第一輪比較對象(0+8)/2=4,即與序號為4的關鍵字26進行比較;(2)第二輪如果選擇左側較小列,則下一個比較對象應該為(0+3)/2=1(向下取整),即與序號為1的關鍵字15比較,沒有對應的選項;(3)第二輪如果選擇右側較大列,則下一個比較對象應該為(5+8)/2=6(向下取整),即與序號為6的關鍵字40進行比較。所以應該選擇C選項。填空題(共8題,共8分)(54.)用戶A和B要進行安全通信,通信過程需確認雙方身份和消息不可否認。A和B通信時可使用()來對用戶的身份進行認證;使用()確保消息不可否認。

問題1選項

A.數(shù)字證書

B.消息加密

C.用戶私鑰

D.數(shù)字簽名

問題2選項

A.數(shù)字證書

B.消息加密

C.用戶私鑰

D.數(shù)字簽名正確答案:AD(55.)甲公司購買了一工具軟件,并使用該工具軟件開發(fā)了新的名為“恒友”的軟件。甲公司在銷售新軟件的同時,向客戶提供工具軟件的復制品,則該行為()。甲公司未對“恒友”軟件注冊商標就開始推向市場,并獲得用戶的好評。三個月后,乙公司也推出名為“恒友”的類似軟件,并對之進行了商標注冊,則其行為()。

問題1選項

A.侵犯了著作權

B.不構成侵權行為

C.侵犯了專利權

D.屬于不正當競爭

問題2選項

A.侵犯了著作權

B.不構成侵權行為

C.侵犯了商標權

D.屬于不正當競爭正確答案:AA(56.)在單處理機系統(tǒng)中,采用先來先服務調(diào)度算法。系統(tǒng)中有4個進程P1、P2、P3、P4(假設進程按此順序到達),其中P1為運行狀態(tài),P2為就緒狀態(tài),P3和P4為等待狀態(tài),且P3等待打印機,P4等待掃描儀。若P1(),則P1、P2、P3和P4的狀態(tài)應分別為()。

問題1選項

A.時間片到

B.釋放了掃描儀

C.釋放了打印機

D.已完成

問題2選項

A.等待、就緒、等待和等待

B.運行、就緒、運行和等待

C.就緒、運行、等待和等待

D.就緒、就緒、等待和運行正確答案:AC(57.)下圖所示UML圖為(),用于展示系統(tǒng)中()。

問題1選項

A.用例圖

B.活動圖

C.序列圖

D.交互圖

問題2選項

A.—個用例和一個對象的行為

B.一個用例和多個對象的行為

C.多個用例和一個對象的行為

D.多個用例和多個對象的行為正確答案:CB(58.)以下設計模式中,()模式使多個對象都有機會處理請求,將這些對象連成一條鏈,并沿著這條鏈傳遞該請求,直到有一個對象處理為止,從而避免請求的發(fā)送者和接收者之間的耦合關系;()模式提供一種方法順序訪問一個聚合對象中的各個元素,且不需要暴露該對象的內(nèi)部表示。這兩種模式均為()。

問題1選項

A.責任鏈(ChainofResponsibility)

B.解釋器(Interpreter)

C.命令(Command)

D.迭代器(Iterator)

問題2選項

A.責任鏈(ChainofResponsibility)

B.解釋器(Interpreter)

C.命令(Command)

D.迭代器(Iterator)

問題3選項

A.創(chuàng)建型對象模式

B.結構型對象模式

C.行為型對象模式

D.行為型類模式正確答案:ADC(59.)假設關系R<U,F(xiàn)>,U={A1,A2,A3,A4},F(xiàn)={A1A3→A2,A1A2→A3,A2→A4},那么在關系R中(),各候選關鍵字中必定含有屬性()。

問題1選項

A.有1個候選關鍵字A2A3

B.有1個候選關鍵字A2A4

C.有2個候選關鍵字A1A2和A1A3

D.有2個候選關鍵字A1A2和A2A3

問題2選項

A.A1,其中A1A2A3為主屬性,A4為非主屬性

B.A2,其中A2A3A4為主屬性,A1為非主屬性

C.A2A3,其中A2A3為主屬性,A1A4為非主屬性

D.A2A4,其中A2A4為主屬性,A1A3為非主屬性正確答案:CA(60.)已知矩陣Am*n和Bn*p相乘的時間復雜度為O(mnp)。矩陣相乘滿足結合律,如三個矩陣A、B、C相乘的順序可以是(A*B)*C也可以是A*(B*C)。不同的相乘順序所需進行的乘法次數(shù)可能有很大的差別。因此確定n個矩陣相乘的最優(yōu)計算順序是一個非常重要的問題。已知確定n個矩陣A1A2......An相乘的計算順序具有最優(yōu)子結構,即A1A2......An的最優(yōu)計算順序

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經(jīng)權益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
  • 6. 下載文件中如有侵權或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論