2019年上半年軟件設(shè)計師上午真題及答案解析-打印版

2019年上半年1計算機執(zhí)行指令的過程中，需要由（）產(chǎn)生每條指令的操作信號并將信號送往相應(yīng)的部件進行處理，以完成指定的操作。A.CPU的控制器B.CPU的運算器C.DMA控制器D.Cache控制器參考答案：A試題解析：CPU的操作控制功能：一條指令功能的實現(xiàn)需要若干操作信號配合來完成，CPU產(chǎn)生每條指令的操作信號并將其送往對應(yīng)的部件，控制相應(yīng)的部件按指令的功能進行操作。CPU的運算器只能完成運算，而控制器用于控制整個CPU的工作2DMA控制方式是在（）之間直接建立數(shù)據(jù)通路進行數(shù)據(jù)的交換處理A.CPU與主存B.CPU與外設(shè)C.主存與外設(shè)D.外設(shè)與外設(shè)參考答案：C試題解析：直接主存存?。―irectMemoryAccess，DMA）是指數(shù)據(jù)在主存與I/O設(shè)備間（即主存與外設(shè)之間）直接成塊傳送。3CPU訪問存儲器時，被訪問數(shù)據(jù)一般聚集在一個較小的連續(xù)存儲區(qū)域中。若一個存儲單元已被訪問，則其鄰近的存儲單元有可能還要被訪問，該特性被稱為（）A.數(shù)據(jù)局部性B.指令局部性C.空間局部性D.時間局部性參考答案：C試題解析：程序的局限性表現(xiàn)在時間局部性和空間局部性：（1）時間局部性是指如果程序中的某條指令一旦被執(zhí)行，則不久的將來該指令可能再次被執(zhí)行；（2）空間局部性是指一旦程序訪問了某個存儲單元，則在不久的將來，其附近的存儲單元也最有可能被訪問。題干的描述指的是空間局部性。4某系統(tǒng)由3個部件構(gòu)成，每個部件的千小時可靠度都為R，該系統(tǒng)的千小時可靠度為（1-（1-R）2）R,則該系統(tǒng)的構(gòu)成方式是（）。A.3個部件串聯(lián)B.3個部件并聯(lián)C.前兩個部件并聯(lián)后與第三個部件串聯(lián)D.第一個部件與后兩個部件并聯(lián)構(gòu)成的子系統(tǒng)串聯(lián)參考答案：C試題解析：A選項可靠度為RRR；B選項可靠度為1-(1-R)(1-R)(1-R)；C選項可靠度為(1-(1-R)(1-R))R；D選項可靠度為R(1-(1-R)(1-R))。綜合4個選項來看，符合題干描述的是C選項、5在（）校驗方法中,采用模2運算來構(gòu)造校驗位。A.水平奇偶B.垂直奇偶C.海明碼D.循環(huán)冗余參考答案：D試題解析：采用模二除法運算的只有循環(huán)冗余檢驗CRC。6以下關(guān)于RISC（精簡指令系統(tǒng)計算機）技術(shù)的敘述中，錯誤的是（）A.指令長度固定、指令種類盡量少B.指令功能強大、尋址方式復(fù)雜多樣C.增加寄存器數(shù)目以減少訪存次數(shù)D.用硬布線電路實現(xiàn)指令解碼，快速完成指令譯碼參考答案：B試題解析：本題錯誤的描述是B選項，RISC尋址方式比較單一，多寄存器尋址。其他描述都是正確的。7（）防火墻是內(nèi)部網(wǎng)和外部網(wǎng)的隔離點,它可對應(yīng)用層的通信數(shù)據(jù)流進行監(jiān)控和過濾。A.包過濾B.應(yīng)用級網(wǎng)關(guān)C.數(shù)據(jù)庫D.WEB參考答案：B8下述協(xié)議中與安全電子郵箱服務(wù)無關(guān)的是（）。A.SSLB.HTTPSC.MIMED.PGP參考答案：C試題解析：MIME它是一個互聯(lián)網(wǎng)標準，擴展了電子郵件標準，使其能夠支持，與安全無關(guān)。與安全電子郵件相關(guān)的是S/MIME安全多用途互聯(lián)網(wǎng)郵件擴展協(xié)議。A選項SSL和B選項HTTPS涉及到郵件傳輸過程的安全，D選項GP（全稱：PrettyGoodPrivacy，優(yōu)良保密協(xié)議），是一套用于信息加密、驗證的應(yīng)用程序，可用于加密電子郵件內(nèi)容。9用戶A和B要進行安全通信，通信過程需確認雙方身份和消息不可否認。A和B通信時可使用（）來對用戶的身份進行認證;使用（）確保消息不可否認。問題1選項A.數(shù)字證書B.消息加密C.用戶私鑰D.數(shù)字簽名問題2選項A.數(shù)字證書B.消息加密C.用戶私鑰D.數(shù)字簽名參考答案：A、D試題解析：第一空考查的是關(guān)于用戶身份進行認證也就是數(shù)字簽名的認證，這里使用的應(yīng)該是發(fā)送方的公鑰，這4個選項中，能包含發(fā)送方公鑰的只有A選項數(shù)字證書；第二空確保消息不可否認，也就是考查確保發(fā)送者身份的不可抵賴，所以這里使用的應(yīng)該是發(fā)送方的數(shù)字簽名。10震網(wǎng)（Stuxnet）病毒是一種破壞工業(yè)基礎(chǔ)設(shè)施的惡意代碼，利用系統(tǒng)漏洞攻擊工業(yè)控制系統(tǒng)，是一種危害性極大的（）。A.引導(dǎo)區(qū)病毒B.宏病毒C.木馬病毒D.蠕蟲病毒參考答案：D試題解析：震網(wǎng)（Stuxnet），指一種蠕蟲病毒。它的復(fù)雜程度遠超一般電腦黑客的能力。這種震網(wǎng)（Stuxnet）病毒于2010年6月首次被檢測出來，是第一個專門定向攻擊真實世界中基礎(chǔ)（能源）設(shè)施的“蠕蟲”病毒，比如核電站，水壩，國家電網(wǎng)。A選項引導(dǎo)區(qū)病毒破壞的是引導(dǎo)盤、文件目錄等，B選項宏病毒破壞的是OFFICE文件相關(guān)，C選項木馬的作用一般強調(diào)控制操作。11劉某完全利用任職單位的實驗材料、實驗室和不對外公開的技術(shù)資料完成了一項發(fā)明。以下關(guān)于該發(fā)明的權(quán)利歸屬的敘述中，正確的是（）。A.無論劉某與單位有無特別約定，該項成果都屬于單位B.原則上應(yīng)歸單位所有，但若單位與劉某對成果的歸屬有特別約定時遵從約定C.取決于該發(fā)明是否是單位分派給劉某的D.無論劉某與單位有無特別約定，該項成果都屬于劉某參考答案：B試題解析：這里的B選項描述更為嚴謹，A選項太過絕對12甲公司購買了一工具軟件，并使用該工具軟件開發(fā)了新的名為“恒友”的軟件。甲公司在銷售新軟件的同時，向客戶提供工具軟件的復(fù)制品，則該行為（）。甲公司未對“恒友”軟件注冊商標就開始推向市場，并獲得用戶的好評。三個月后，乙公司也推出名為“恒友”的類似軟件，并對之進行了商標注冊，則其行為（）。問題1選項A.侵犯了著作權(quán)B.不構(gòu)成侵權(quán)行為C.侵犯了專利權(quán)D.屬于不正當(dāng)競爭問題2選項A.侵犯了著作權(quán)B.不構(gòu)成侵權(quán)行為C.侵犯了商標權(quán)D.屬于不正當(dāng)競爭參考答案：A、A試題解析：第一空涉及到向客戶提供工具軟件的復(fù)制品，這里侵犯了工具軟件的軟著權(quán)；第二空，甲公司沒有注冊商標，并且沒有描述商業(yè)秘密相關(guān)內(nèi)容，所以不涉及商標權(quán)保護和不正當(dāng)競爭法保護，而著作權(quán)是自作品完成之時就開始保護，所以甲公司當(dāng)軟件產(chǎn)品完成之后，該作品就已經(jīng)受到著作權(quán)保護了，乙公司的行為侵犯了著作權(quán)。13數(shù)據(jù)流圖建模應(yīng)遵循（）的原則。A.自頂向下、從具體到抽象B.自頂向下、從抽象到具體C.自底向上、從具體到抽象D.自底向上、從抽象到具體參考答案：B試題解析：數(shù)據(jù)流圖是結(jié)構(gòu)化分析的工具，結(jié)構(gòu)化方法就是采用自頂向下逐層分解的思想進行分析建模的。隨著分解層次的增加，抽象的級別也越來越低，即越來越接近問題的解。數(shù)據(jù)流圖建模應(yīng)遵循：自頂向下、從抽象到具體的原則。14結(jié)構(gòu)化設(shè)計方法中使用結(jié)構(gòu)圖來描述構(gòu)成軟件系統(tǒng)的模塊以及這些模塊之間的調(diào)用關(guān)系。結(jié)構(gòu)圖的基本成分不包括（）。A.模塊B.調(diào)用C.數(shù)據(jù)D.控制參考答案：C題解析：模塊結(jié)構(gòu)圖的主要組成有：模塊、調(diào)用、數(shù)據(jù)、控制信息和轉(zhuǎn)接符號。1510個成員組成的開發(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某項目的活動持續(xù)時間及其依賴關(guān)系如下表所示，則完成該項目的最少時間為（）天。A.43B.45C.50D.55參考答案：D試題解析：根據(jù)表格能夠畫出進度網(wǎng)絡(luò)圖如下所示：據(jù)此分析每個活動的最早開始和最早完成時間如下所示綜上，完成該項目的最少時間即項目工期為55天17以下不屬于軟件項目風(fēng)險的是（）。A.團隊成員可以進行良好溝通B.團隊成員離職C.團隊成員缺乏某方面培訓(xùn)D.招不到符合項目技術(shù)要求的團隊成員參考答案：A18通用的高級程序設(shè)計語言一般都會提供描述數(shù)據(jù)、運算、控制和數(shù)據(jù)傳輸?shù)恼Z言成分，其中，控制包括順序、（）和循環(huán)結(jié)構(gòu)。A.選擇B.遞歸C.遞推D.函數(shù)參考答案：A試題解析：程序設(shè)計語言的基本成分包括數(shù)據(jù)、運算、控制和傳輸?shù)取３绦蛟O(shè)計語言的控制成分包括順序、選擇和循環(huán)3種結(jié)構(gòu)。所以本題選擇A選項。19以編譯方式翻譯C/C++桿源程序的過程中，（）階段的主要任務(wù)是對各條語句的結(jié)構(gòu)進行合法性分析。A.詞法分析B.語義分析C.語法分析D.目標代碼生成參考答案：C試題解析：詞法分析階段依據(jù)語言的詞法規(guī)則，對源程序進行逐個字符地掃描，從中識別出一個個“單詞”符號，主要是針對詞匯的檢查。語法分析的任務(wù)是在詞法分析的基礎(chǔ)上，根據(jù)語言的語法規(guī)則將單詞符號序列分解成各類語法單位，如“表達式”“語句”和“程序”等。語法規(guī)則就是各類語法單位的構(gòu)成規(guī)則，主要是針對結(jié)構(gòu)的檢查。語義分析階段分析各語法結(jié)構(gòu)的含義，檢查源程序是否包含語義錯誤，主要針對句子含義的檢查。本題描述的是語法分析。20在對高級語言源程序進行編譯或解釋處理的過程中，需要不斷收集、記錄和使用源程序中一些相關(guān)符號的類型和特征等信息，并將其存入（）中。A.哈希表B.符號表C.堆棧D.隊列參考答案：B試題解析：符號表在編譯程序工作的過程中需要不斷收集、記錄和使用源程序中一些語法符號的類型和特征等相關(guān)信息。這些信息一般以表格形式存儲于系統(tǒng)中。21在單處理機系統(tǒng)中，采用先來先服務(wù)調(diào)度算法。系統(tǒng)中有4個進程Pl、P2、P3、P4(假設(shè)進程按此順序到達)，其中P］為運行狀態(tài)，P2為就緒狀態(tài)，P3和P4為等待狀態(tài)，且P3等待打印機，P4等待掃描儀。若P1（）,則Pl、P2、P3和P4的狀態(tài)應(yīng)分別為（）。問題1選項A.時間片到B.釋放了掃描儀C.釋放了打印機D.已完成問題2選項A.等待、就緒、等待和等待B.運行、就緒、運行和等待C.就緒、運行、等待和等待D.就緒、就緒、等待和運行參考答案：A、C試題解析：本題部分信息比較隱晦，首先這里采用的是先來先服務(wù)調(diào)度算法，即按照申請的順序來安排運行，申請順序已在題干假設(shè)為P1-P2-P3-P4。其次，單個空無法判斷結(jié)構(gòu)，那么結(jié)合第二空的選項來分析。首先不能2個進程同時運行，因此B選項排除；再根據(jù)原本P1-P2-P3-P4的狀態(tài)分別是（運行、就緒、等待、等待），因此接下來能夠在運行態(tài)的，要么是保持運行未改變的P1，否則應(yīng)該是已經(jīng)進入就緒態(tài)的P2（依據(jù)先來先服務(wù)的調(diào)度原則），由于第二空4個選項中，符合的只有C選項，因此這里應(yīng)該選擇C選項，此時P1-P2-P3-P4的狀態(tài)分別是（就緒、運行、等待、等待）。據(jù)此再來分析第一空，P1由運行態(tài)轉(zhuǎn)變?yōu)榫途w態(tài)，條件應(yīng)該是時間片到，所以選擇A選項22某文件系統(tǒng)采用位示圖(bitmap)記錄磁盤的使用情況。若計算機系統(tǒng)的字長為64位，磁盤的容量為1024GB,物理塊的大小為4MB,那么位示圖的大小需要（）個字。A.1200B.2400C.4096D.9600參考答案：C試題解析：計算機字長為64位，那么利用位示圖表示時每個字能夠表示64個物理塊的存儲情況；磁盤的容量為1024GB，物理塊的大小為4MB，則共有1024GB/4MB=（2561024）個物理塊。（注意單位轉(zhuǎn)換）2561024個物理塊，每64個物理塊占用一個字，所以需要256*1024/64=4096個字。23若某文件系統(tǒng)的目錄結(jié)構(gòu)如下圖所示，假設(shè)用戶要訪問文件book2.doc，且當(dāng)前工作目錄為MyDrivers,則該文件的絕對路徑和相對路徑分別為（）。A.MyDrivers\user2\和\user2B.\MyDrivers\user2\和\user2C.\MyDrivers\user20和user2D.MyDrivers\user2\和user2參考答案：C試題解析：絕對路徑從根目錄\開始，本題book2.doc的絕對路徑為\MyDrivers\user2\；相對路徑從當(dāng)前目錄下一級開始，本題book2.doc的相對路徑為user2\。24PV操作是操作系統(tǒng)提供的具有特定功能的原語。利用PV操作可以（）A.保證系統(tǒng)不發(fā)生死鎖B.實現(xiàn)資源的互斥使用C.提高資源利用率D.推遲進程使用共享資源的時間參考答案：B試題解析：PV操作利用信號量機制，是一種有效的進程同步與互斥工具，可以實現(xiàn)資源的互斥使用，所以B正確25從減少成本和縮短研發(fā)周期考慮，要求嵌入式操作系統(tǒng)能運行在不同的微處理器平臺上，能針對硬件變化進行結(jié)構(gòu)與功能上的配置。該要求體現(xiàn)了嵌入式操作系統(tǒng)的（）A.可定制性B.實時性C.可靠性D.易移植性參考答案：A試題解析：嵌入式操作系統(tǒng)的特點：（1）微型化，從性能和成本角度考慮，希望占用的資源和系統(tǒng)代碼量少；（2）可定制，從減少成本和縮短研發(fā)周期考慮，要求嵌入式操作系統(tǒng)能運行在不同的微處理器平臺上，能針對硬件變化進行結(jié)構(gòu)與功能上的配置，以滿足不同應(yīng)用的需求；（3）實時性，嵌入式操作系統(tǒng)主要應(yīng)用于過程控制、數(shù)據(jù)采集、傳輸通信、多媒體信息及關(guān)鍵要害領(lǐng)域需要迅速響應(yīng)的場合，所以對實時性要求較高；（4）可靠性，系統(tǒng)構(gòu)件、模塊和體系結(jié)構(gòu)必須達到應(yīng)有的可靠性，對關(guān)鍵要害應(yīng)用還要提供容錯和防故障措施；（5）易移植性，為了提高系統(tǒng)的易移植性，通常采用硬件抽象層和板級支撐包的底層設(shè)計技術(shù)。26以下關(guān)于系統(tǒng)原型的敘述中，不正確的是（）。A.可以幫助導(dǎo)出系統(tǒng)需求并驗證需求的有效性B.可以用來探索特殊的軟件解決方案C.可以用來指導(dǎo)代碼優(yōu)化D.可以用來支持用戶界面設(shè)計參考答案：C試題解析：1、原型方法適用于用戶需求不清、需求經(jīng)常變化的情況，可以幫助導(dǎo)出系統(tǒng)需求并驗證需求的有效性；2、探索型原型的目的是弄清目標的要求，確定所希望的特性，并探討多種方案的可行性，可以用來探索特殊的軟件解決方案；3、原型法能夠迅速地開發(fā)出一個讓用戶看得見的系統(tǒng)框架，可以用來支持用戶界面設(shè)計。原型法不能用來指導(dǎo)代碼優(yōu)化。27以下關(guān)于極限編程（XP）的最佳實踐的敘述中，不正確的是（）A.只處理當(dāng)前的需求，使設(shè)計保持簡單B.編寫完程序之后編寫測試代碼C.可以按日甚至按小時為客戶提供可運行的版本D.系統(tǒng)最終用戶代表應(yīng)該全程配合XP團隊參考答案：C試題解析：極限編程提倡小型版本發(fā)布，每一輪迭代大約2周，所以C選項錯誤。28在ISO/IEC9126軟件質(zhì)量模型中，軟件質(zhì)景特性（）包含質(zhì)量子特性安全性。A.功能性B.可靠性C.效率D.可維護性參考答案：A試題解析：功能性特性的質(zhì)量子特性包括適合性、準確性、互用性、依從性和安全性。29已知模塊A給模塊B傳遞數(shù)據(jù)結(jié)構(gòu)X,則這兩個模塊的耦合類型為（）。A.數(shù)據(jù)耦合B.公共耦合C.外部耦合D.標記耦合參考答案：D試題解析：數(shù)據(jù)耦合：一個模塊訪問另一個模塊時，彼此之間是通過簡單數(shù)據(jù)參數(shù)(不是控制參數(shù)、公共數(shù)據(jù)結(jié)構(gòu)或外部變量)來交換輸入、輸出信息的。公共耦合：若一組模塊都訪問同一個公共數(shù)據(jù)環(huán)境，則它們之間的耦合就稱為公共耦合。公共的數(shù)據(jù)環(huán)境可以是全局數(shù)據(jù)結(jié)構(gòu)、共享的通信區(qū)、內(nèi)存的公共覆蓋區(qū)等。外部耦合：一組模塊都訪問同一全局簡單變量而不是同一全局數(shù)據(jù)結(jié)構(gòu)，而且不是通過參數(shù)表傳遞該全局變量的信息，則稱之為外部耦合。標記耦合：一組模塊通過參數(shù)表傳遞記錄信息，就是標記耦合。這個記錄是某一數(shù)據(jù)結(jié)構(gòu)的子結(jié)構(gòu)，而不是簡單變量。本題描述的是標記耦合30TheoMandel在其關(guān)于界面設(shè)計所提出的三條“黃金準則”中，不包括（）。A.用戶操縱控制B.界面美觀整潔C.減輕用戶的記憶負擔(dān)D.保持界面一致參考答案：B試題解析：人機交互“黃金三原則”包括：置于用戶控制之下、減少用戶的記憶負擔(dān)、保持界面的一致性。31以下關(guān)于測試的敘述中，正確的是（）。A.實際上，可以采用窮舉測試來發(fā)現(xiàn)軟件中的所有錯誤B.錯誤很多的程序段在修改后錯誤一般會非常少C.測試可以用來證明軟件沒有錯誤D.白盒測試技術(shù)中，路徑覆蓋法往往能比語句覆蓋法發(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)更多的錯誤。32招聘系統(tǒng)要求求職的人年齡在20歲到60歲之間（含），學(xué)歷為本科、碩士或者博士，專業(yè)為計算機科學(xué)與技術(shù)、通信工程或者電子工程。其中（）不是好的測試用例。A.（20,本科，電子工程）B.（18,本科，通信工程）C.（18，大專，電子工程）D.（25，碩士，生物學(xué)）參考答案：C試題解析：在設(shè)計測試用例時，一個好的無效等價類，應(yīng)該只從一個角度違反規(guī)則。C選項有2個維度錯誤，不能直接定位到錯誤的位置。33系統(tǒng)交付用戶使用了一段時間后發(fā)現(xiàn)，系統(tǒng)的某個功能響應(yīng)非常慢。修改了某模塊的一個算法使其運行速度得到了提升，則該行為屬于（）維護。A.改正性B.適應(yīng)性C.改善性D.預(yù)防性參考答案：C試題解析：改善性維護是為擴充功能和改善性能而進行的修改。題干中“使其運行速度得到提升”是對性能的提升，所以這里應(yīng)該選擇改善性維護。34一個類中可以擁有多個名稱相同而參數(shù)表（參數(shù)類型或參數(shù)個數(shù)或參數(shù)類型順序）不同的方法，稱為（）。A.方法標記B.方法調(diào)用C.方法重載D.方法覆蓋參考答案：C試題解析：重載，簡單說，就是函數(shù)或者方法有同樣的名稱，但是參數(shù)列表不相同的情形，這樣的同名不同參數(shù)的函數(shù)或者方法之間，互相稱之為重載函數(shù)或者方法。35采用面向?qū)ο蠓椒ㄟM行軟件開發(fā)時，將汽車作為一個系統(tǒng)。以下（）之間不屬于組成（Composition）關(guān)系。A.汽車和座位B.汽車和車窗C.汽車和發(fā)動機D.汽車和音樂系統(tǒng)參考答案：D試題解析：Composition組成關(guān)系，即組合關(guān)系，指的是整體與部分的關(guān)系，并且整體與部分的生命周期并不相同。本題中A、B、C選項中，將汽車作為一個系統(tǒng)，當(dāng)汽車報廢后，座位、車窗、發(fā)動機都可以再次利用，而D選項音樂系統(tǒng)不可以。36進行面向?qū)ο笤O(shè)計時，就一個類而言，應(yīng)該僅有一個引起它變化的原因，這屬于（）設(shè)計原則。A.單一責(zé)任B.開放-封閉C.接口分離D.里氏替換參考答案：A試題解析：單一職責(zé)原則：設(shè)計目的單一的類開放-封閉原則：對擴展開放，對修改封閉李氏（Liskov）替換原則：子類可以替換父類接口隔離原則：使用多個專門的接口比使用單一的總接口37聚合對象是指一個對象（）A.只有靜態(tài)方法B.只有基本類型的屬性C.包含其它對象D.只包含基本類型的屬性和實例方法參考答案：C38在UML圖中，（）圖用于展示所交付系統(tǒng)中軟件和硬件之間的物理關(guān)系A(chǔ).類B.組件C.通信D.部署參考答案：D試題解析：類圖（ClassDiadram）展現(xiàn)了一組對象、接口、協(xié)作和它們之間的關(guān)系。在面向?qū)ο笙到y(tǒng)的建模中，最常見的就是類圖，它給出系統(tǒng)的靜態(tài)設(shè)計視圖。組件圖（ComponentDiagram）展現(xiàn)了一組組件之間的組織和依賴。通信圖（communicationdiagram）。通信圖也是一種交互圖，它強調(diào)收發(fā)消息的對象或參與者的結(jié)構(gòu)組織。部署圖（DeployDiagram）是用來對面向?qū)ο笙到y(tǒng)的物理方面建模的方法，展現(xiàn)了運行時處理結(jié)點以及其中構(gòu)件（制品）的配置。39下圖所示UML圖為（），用于展示系統(tǒng)中（）問題1選項A.用例圖B.活動圖C.序列圖D.交互圖問題2選項A.—個用例和一個對象的行為B.一個用例和多個對象的行為C.多個用例和一個對象的行為D.多個用例和多個對象的行為參考答案：C、B試題解析：順序圖（sequencediagram，序列圖）。順序圖是一種交互圖（interactiondiagram），交互圖展現(xiàn)了一種交互，它由一組對象或參與者以及它們之間可能發(fā)送的消息構(gòu)成。交互圖專注于系統(tǒng)的動態(tài)視圖。順序圖是強調(diào)消息的時間次序的交互圖。本題圖示為序列圖。序列圖展示了1個用例和多個對象的行為40以下設(shè)計模式中，（）模式使多個對象都有機會處理請求,將這些對象連成一條鏈，并沿著這條鏈傳遞該請求，直到有一個對象處理為止，從而避免請求的發(fā)送者和接收者之間的耦合關(guān)系；（）模式提供一種方法順序訪問一個聚合對象中的各個元素，且不需要暴露該對象的內(nèi)部表示。這兩種模式均為（）問題1選項A.責(zé)任鏈(ChainofResponsibility)B.解釋器(Interpreter)C.命令(Command)D.迭代器(Iterator)問題2選項A.責(zé)任鏈(ChainofResponsibility)B.解釋器(Interpreter)C.命令(Command)D.迭代器(Iterator)問題3選項A.創(chuàng)建型對象模式B.結(jié)構(gòu)型對象模式C.行為型對象模式D.行為型類模式參考答案：A、D、C試題解析：責(zé)任鏈模式（ChainofResponsibility）：通過給多個對象處理請求的機會，減少請求的發(fā)送者與接收者之間的耦合。將接收對象鏈接起來，在鏈中傳遞請求，直到有一個對象處理這個請求。迭代器模式（Iterator）：提供一種方法來順序訪問一個聚合對象中的各個元素，而不需要暴露該對象的內(nèi)部表示。命令模式（Command）：將一個請求封裝為一個對象，從而可用不同的請求對客戶進行參數(shù)化，將請求排隊或記錄請求日志，支持可撤銷的操作。解釋器模式（Interpreter）：給定一種語言，定義它的文法表示，并定義一個解釋器，該解釋器用來根據(jù)文法表示來解釋語言中的句子。責(zé)任鏈模式和迭代器模式都是行為型對象模式。41觀察者(Observer)模式適用于（）。A.訪問一個聚合對象的內(nèi)容而無須暴露它的內(nèi)部表示*B.減少多個對象或類之間的通信復(fù)雜性C.將對象的狀態(tài)恢復(fù)到先前的狀態(tài)D.一對多對象依賴關(guān)系，當(dāng)一個對象修改后，依賴它的對象都自動得到通知參考答案：D試題解析：觀察者模式（Observer）：定義對象間的一種一對多的依賴關(guān)系，當(dāng)一個對象的狀態(tài)發(fā)生改變時，所有依賴于它的對象都得到通知并自動更新。42在以階段劃分的編譯器中，（）階段的主要作用是分析構(gòu)成程序的字符及由字符按照構(gòu)造規(guī)則構(gòu)成的符號是否符合程序語言的規(guī)定。A.詞法分析B.語法分析C.語義分析D.代碼生成參考答案：A試題解析：在詞法分析階段，其任務(wù)是從左到右逐個字符地讀入源程序，對構(gòu)成源程序的字符流進行掃描和分解，從而識別出一個個單詞（也稱單詞符號或符號）。這里所謂的單詞是指邏輯上緊密相連的一組字符，這些字符組合在一起才表示某一含義。43下圖所示為一個不確定有限自動機(NFA)的狀態(tài)轉(zhuǎn)換圖，與該NFA等價的DFA是（）。.參考答案：C試題解析：本題可以直接以實例方式排除錯誤選項。本題給出的NFA，能夠識別字符串000，010等，以這兩個字符串為例進行分析。與之等價的DFA，也必須能夠識別這樣的串。A選項不能識別000，B選項不能識別010，D選項不能識別010。只有C選項能夠同時識別這2個串，因此本題選擇C選項。44函數(shù)f、g的定義如下，執(zhí)行表達式“y=f(2)”的運算時，函數(shù)調(diào)用g(la)分別采用引用調(diào)用(callbyreference)方式和值調(diào)用(callbyvalue)方式，則該表達式求值結(jié)束后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=lala+1=10，由于是引用調(diào)用，會影響形參la的取值，此時la=10，接下來計算lax=102=20。（2）g(la)采用值調(diào)用，在g(la)函數(shù)中，將x記為x’以區(qū)分函數(shù)，x’=x’x’+1=lala+1=10，由于是值調(diào)用，不會影響形參la的取值，此時la仍然為3，接下來計算lax=32=6。綜上，本題選擇B選項。45給定關(guān)系R(A,B,C,D,E)和關(guān)系S(A,C,E,F,G),對其進行自然連接運算RS后其結(jié)果集的屬性列為（）。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試題解析：自然連接的結(jié)果以左側(cè)R為主，右側(cè)關(guān)系S去除重復(fù)列。因此最終結(jié)果為R的5個屬性列，以及S的非重復(fù)列。答案為B選項。46假設(shè)關(guān)系R<U,U={A1,A2,A3,A4},F={A1A3→A2,A1A2→A3,A2→A4}那么在關(guān)系R中（），和候選關(guān)鍵字中必定含有屬性（）問題1選項A.有1個候選關(guān)鍵字A2A3B.有1個候選關(guān)鍵字A2A4C.有2個候選關(guān)鍵字A1A2和A1A3D.有2個候選關(guān)鍵字A1A2和A2A3問題2選項A.A1,其中A1A2A3主屬性，A4為非主屬性B.A2,其中A2A3A4主屬性，A1為非主屬性C.A2A3,其中A2A3為主屬性，A1A4為為非主屬性D.A2A4,其中A2A4為主屬性，A1A3為非主屬性參考答案：C、A試題解析：首先判斷候選碼，先找入度為0的結(jié)點，本題中A1沒有在函數(shù)依賴右側(cè)出現(xiàn)，因此體現(xiàn)在圖示中，即入度為0，候選碼必定包含屬性A1。根據(jù)項，只有C選項符合。第二空，候選碼必定包含A1，并且根據(jù)候選碼為A1A2、A1A3，可以得出主屬性有A1A2A3，非主屬性有A4。47要將部門表Dept中name列的修改權(quán)限賦予用戶Ming,并允許Ming將該權(quán)限授予他人。實現(xiàn)該要求的SQL語句如下：GRANTUPDATE(name)ONTABLEDeptTOMing（）:A.FORALLB.CASCADEC.WITHGRANTOPTIOND.WITHCHECKOPTION參考答案：C試題解析：本題為SQL固定語句。授權(quán)語句格式：GRANT<權(quán)限>[，…n][ON<對象類型><對象名>]TO<用戶>[，…n][WITHGRANTOPTION]，其中WITHGRANTOPTION，將授予用戶相關(guān)權(quán)限外，用戶還被授予了將相關(guān)權(quán)限授予其他用戶的權(quán)利。48若事務(wù)T1對數(shù)據(jù)D1加了共享鎖，事務(wù)T2T3分別對數(shù)據(jù)D2和數(shù)據(jù)D3加了排它鎖，則事務(wù)（）。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鎖）：又稱讀鎖，若事務(wù)T對數(shù)據(jù)對象A加上S鎖，其他事務(wù)只能再對A加S鎖，而不能加X鎖，直到T釋放A上的S鎖。排他鎖（X鎖）：又稱寫鎖。若事務(wù)T對數(shù)據(jù)對象A加上X鎖，其他事務(wù)不能再對A加任何鎖，直到T釋放A上的鎖。49當(dāng)某一場地故障時，系統(tǒng)可以使用其他場地上的副本而不至于使整個系統(tǒng)癱瘓。這稱為分布式數(shù)據(jù)庫的（）。A.共享性B.自治性C.可用性D.分布性參考答案：D試題解析：分布性：數(shù)據(jù)存儲在多個不同的節(jié)點上邏輯相關(guān)性：數(shù)據(jù)庫系統(tǒng)內(nèi)的數(shù)據(jù)在邏輯上具有相互關(guān)聯(lián)的特性場地透明性：使用分布式數(shù)據(jù)庫中的數(shù)據(jù)時不需指明數(shù)據(jù)所在的位置場地自治性：每一個單獨的節(jié)點能夠執(zhí)行局部的應(yīng)用請求50某n階的三對角矩陣A如下圖所示，按行將元素存儲在一維數(shù)組M中，設(shè)a1,1存儲在M[l],那么ai,j(l<=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ù)題干描述按行存儲，下一個元素應(yīng)該是a12，存放在M[2]中，將i=1,j=2帶入選項，只有D選項符合題意。51具有3個結(jié)點的二叉樹有5種，可推測出具有4個結(jié)點的二叉樹有（）種。A.10B.11C.14D.15參考答案：C試題解析：題干給出具有3個結(jié)點的二叉樹有5種，多增加一個根節(jié)點之后，可以有左右不同的3結(jié)點二叉樹，所以左右分別有單個3結(jié)點子樹的二叉樹有2*5=10種；除此之外，3個結(jié)點可以構(gòu)造成2結(jié)點子樹和單節(jié)點子樹，所有不同共有4種。綜上，具有4個結(jié)點的二叉樹有14種。52雙端隊列是指在隊列的兩個端口都可以加入和刪除元素，如下圖所示?，F(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不滿足。53設(shè)散列函數(shù)為H(key)=key%ll,對于關(guān)鍵礙序列(23,40,91,17,19,10,31,65,26),用線件探杳法解決沖突構(gòu)造的哈希表為（）問題1選項參考答案：B試題解析：將有序表放入數(shù)組如下：根據(jù)二分法的查找過程：（1）第一輪比較對象（0+8）/2=4，即與序號為4的關(guān)鍵字26進行比較；（2）第二輪如果選擇左側(cè)較小列，則下一個比較對象應(yīng)該為（0+3）/2=1（向下取整），即與序號為1的關(guān)鍵字15比較，沒有對應(yīng)的選項；（3）第二輪如果選擇右側(cè)較大列，則下一個比較對象應(yīng)該為（5+8）/2=6（向下取整），即與序號為6的關(guān)鍵字40進行比較。所以應(yīng)該選擇C選項。54已知矩陣Amn和Bnp相乘的時間復(fù)雜度為O(mnp)。矩陣相乘滿足結(jié)合律，如三個矩陣A、B、C相乘的順序可以是(AB)C也可以是A(BC)。不同的相乘順序所需進行的乘法次數(shù)可能有很大的差別。因此確定n個矩陣相乘的最優(yōu)計算順序是一個非常重要的問題。已知確定n個矩陣A,A2…An相乘的計算順序具有最優(yōu)子結(jié)構(gòu)，即A1A2…An的最優(yōu)計算順序包含其子問題A1A2…Ak和Ak+1Ak+2……An（l<=k<n）的最優(yōu)計算順序?？梢粤谐銎溥f歸式為：其中，Ai的維度為pi-1pim[i，j]表示AiAi+1……Aj最優(yōu)計算順序的相乘次數(shù)。先采用自底向上的方法求n個矩陣相乘的最優(yōu)計算順序。則求解該問題的算法設(shè)計策略為（）。算法的時間復(fù)雜度為（），空間復(fù)雜度為（）。給定一個實例，（POPi……P5）=（20,15,4,10,20,25）,最優(yōu)計算順序為（）。問題1選項A.分治法B.動態(tài)規(guī)劃法C.貪心法D.回溯法問題2選項A.O(n2)B.O(n2lgn)C.O(n3)D.O(2n)問題3選項A.O(n2)B.O(n2lgn)C.O(n3)D.O(2n)問題4選項A.(((A1A2)A3)A4)A5B.A1(A2(A3(A4A5)))C.((A1A2)A3)(A4A5)D.(A1A2)((A3A4)*A5)參考答案：B、C、A、D55瀏覽器開啟了無痕瀏覽模式后，（）依然會被保存下來A.瀏覽歷史B.搜索歷史C.下載文件D.臨時文件參考答案：C試題解析：啟用無痕瀏覽模式，下載文件仍然會被保留。56下面是HTTP的一次請求過程，正確的順序是（）。①瀏覽器向DNS服務(wù)器發(fā)出域名解析請求并獲得結(jié)果②在瀏覽器中輸入URL,并按下回車鍵③服務(wù)器將網(wǎng)頁數(shù)據(jù)發(fā)送給瀏覽器④根據(jù)目的IP地址和端口號，與服務(wù)器建立TCP連接⑤瀏覽器向服務(wù)器發(fā)送數(shù)據(jù)請求⑥瀏覽器解析收到的數(shù)據(jù)并顯示⑦通信完成，斷開TCP連接A.②①④⑤③⑦⑥B.②①⑤④③⑦⑥C.②①④⑤③⑥⑦D.②①④③⑤⑦⑥參考答案：C試題解析：本題考查的是HTTP的連接過程。57TCP和UDP協(xié)議均提供了（）能力A.連接管理B.差錯校驗和重傳C.流量控制D.端口尋址參考答案：D試題解析：TCP和UDP均提供了端口尋址功能。UDP是一種不可靠的、無連接的協(xié)議，沒有連接管理能力，不負責(zé)重新發(fā)送丟失或出錯的數(shù)據(jù)消息，也沒有流量控制的功能。58在Windows命令行窗口中使用（）命令可以查看本機DHCP服務(wù)是否己啟用A.ipconfigB.ipconfig/allC.ipconfig/renewD.ipconfig/release參考答案：B試題解析：ipconfig顯示信息ipconfig/all顯示詳細信息，可查看DHCP服務(wù)是否已啟用ipconfig/renew更新所有適配器ipcon