1
[單選題]
計算機執行指令的過程中，需要由（ ）產生每條指令的操作信號並將信號送往相應的部件進行處理，以完成指定的操作。
問題1選項
A.CPU的控制器
B.CPU的運算器
C.DMA控制器
D.Cache控制器
參考答案： A
試題解析： CPU的操作控制功能：一條指令功能的實現需要若干操作信號配合來完成，CPU產生每條指令的操作信號並將其送往對應的部件，控制相應
的部件按指令的功能進行操作。
CPU的運算器只能完成運算，而控制器用於控制整個CPU的工作
2
[單選題]
DMA控制方式是在（ ）之間直接建立數據通路進行數據的交換處理
問題1選項
A.CPU與主存
B.CPU與外設
C.主存與外設
D.外設與外設
參考答案： C
試題解析： 直接主存存取（Direct Memory Access，DMA）是指數據在主存與I/O設備間（即主存與外設之間）直接成塊傳送。
3
[單選題]
CPU訪問存儲器時，被訪問數據一般聚集在一個較小的連續存儲區域中。若一個存儲單元已被訪問，則其鄰近的存儲單元有可能還要被訪問，該特性被稱爲（
）
問題1選項
A.數據局部性
B.指令局部性
C.空間局部性
D.時間局部性
參考答案： C
試題解析： 程序的侷限性表現在時間局部性和空間局部性：
（1）時間局部性是指如果程序中的某條指令一旦被執行，則不久的將來該指令可能再次被執行；
（2）空間局部性是指一旦程序訪問了某個存儲單元，則在不久的將來，其附近的存儲單元也最有可能被訪問。
題乾的描述指的是空間局部性。
4
[單選題]
某系統由3個部件構成，每個部件的千小時可靠度都爲R，該系統的千小時可靠度爲（1-（1-R）²）R,則該系統的構成方式是（ ）。
問題1選項
A.3個部件串聯
B.3個部件並聯
C.前兩個部件並聯後與第三個部件串聯
D.第一個部件與後兩個部件並聯構成的子系統串聯
參考答案： 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運算來構造校驗位。
問題1選項
A.水平奇偶
B.垂直奇偶
C.海明碼
D.循環冗餘
參考答案： D
試題解析： 採用模二除法運算的只有循環冗餘檢驗CRC。
6
[單選題]
以下關於RISC （精簡指令系統計算機）技術的敘述中，錯誤的是（ ）
問題1選項
A.指令長度固定、指令種類儘量少
B.指令功能強大、尋址方式複雜多樣
C.增加寄存器數目以減少訪存次數
D.用硬佈線電路實現指令解碼，快速完成指令譯碼
參考答案： B
試題解析： 本題錯誤的描述是B選項，RISC尋址方式比較單一，多寄存器尋址。其他描述都是正確的。
7
[單選題]
（ ）防火牆是內部網和外部網的隔離點,它可對應用層的通信數據流進行監控和過濾。
問題1選項
A.包過濾
B.應用級網關
C.數據庫
D .WEB
參考答案： B
8 難度：
[單選題]
下述協議中與安全電子郵箱服務無關的是（ ）。
問題1選項
A.SSL
B.HTTPS
C.MIME
D.PGP
參考答案： C
試題解析： MIME它是一個互聯網標準，擴展了電子郵件標準，使其能夠支持，與安全無關。與安全電子郵件相關的是S/MIME安全多用途互聯網郵件擴展協議。
A選項SSL和B選項HTTPS涉及到郵件傳輸過程的安全，D選項GP（全稱：Pretty Good Privacy，優良保密協議），是一套用於信息加密、驗證的應用程序，可用於加密電子郵件內容。
9
[單選題]
用戶A和B要進行安全通信，通信過程需確認雙方身份和消息不可否認。A和B通信時可使用（ ）來對用戶的身份進行認證;使用（ ）確保消息不可否認。
問題1選項
A.數字證書
B.消息加密
C.用戶私鑰
D.數字簽名
問題2選項
A.數字證書
B.消息加密
C.用戶私鑰
D.數字簽名
參考答案： A 、 D
試題解析： 第一空考查的是關於用戶身份進行認證也就是數字簽名的認證，這裏使用的應該是發送方的公鑰，這4個選項中，能包含發送方公鑰的只有A選項數字證書；
第二空確保消息不可否認，也就是考查確保發送者身份的不可抵賴，所以這裏使用的應該是發送方的數字簽名。
10
[單選題]
震網（Stuxnet）病毒是一種破壞工業基礎設施的惡意代碼，利用系統漏洞攻擊工業控制系統，是一種危害性極大的（ ）。
問題1選項
A.引導區病毒
B.宏病毒
C.木馬病毒
D.蠕蟲病毒
參考答案： D
試題解析： 震網（Stuxnet），指一種蠕蟲病毒。它的複雜程度遠超一般電腦黑客的能力。這種震網（Stuxnet）病毒於2010年6月首次被檢測出來，是第一個專門定向攻擊真實世界中基礎（能源）設施的“蠕蟲”病毒，比如核電站，水壩，國家電網。
A選項引導區病毒破壞的是引導盤、文件目錄等，B選項宏病毒破壞的是OFFICE文件相關，C選項木馬的作用一般強調控制操作。
11
[單選題]
劉某完全利用任職單位的實驗材料、實驗室和不對外公開的技術資料完成了一項 發明。以下關於該發明的權利歸屬的敘述中，正確的是（ ）。
問題1選項
A.無論劉某與單位有無特別約定，該項成果都屬於單位
B.原則上應歸單位所有，但若單位與劉某對成果的歸屬有特別約定時遵從約定
C.取決於該發明是否是單位分派給劉某的
D.無論劉某與單位有無特別約定，該項成果都屬於劉某
參考答案： B
試題解析： 這裏的B選項描述更爲嚴謹，A選項太過絕對
12
[單選題]
甲公司購買了一工具軟件，並使用該工具軟件開發了新的名爲“恆友”的軟件。 甲公司在銷售新軟件的同時，向客戶提供工具軟件的複製品，則該行爲（ ）。甲
公司 未對“恆友”軟件註冊商標就開始推向市場，並獲得用戶的好評。三個月後，乙公司也推 出名爲“恆友”的類似軟件，並對之進行了商標註冊，則其行爲（
）。
問題1選項
A.侵犯了著作權
B.不構成侵權行爲
C.侵犯了專利權
D.屬於不正當競爭
問題2選項
A.侵犯了著作權
B. 不構成侵權行爲
C.侵犯了商標權
D. 屬於不正當競爭
參考答案： A 、 A
試題解析： 第一空涉及到向客戶提供工具軟件的複製品，這裏侵犯了工具軟件的軟著權；
第二空，甲公司沒有註冊商標，並且沒有描述商業祕密相關內容，所以不涉及商標權保護和不正當競爭法保護，而著作權是自作品完成之時就開始保護，所以甲公司當軟件產品完成之後，該作品就已經受到著作權保護了，乙公司的行爲侵犯了著作權。
13
[單選題]
數據流圖建模應遵循（ ）的原則。
問題1選項
A.自頂向下、從具體到抽象
B.自頂向下、從抽象到具體
C.自底向上、從具體到抽象
D.自底向上、從抽象到具體
參考答案： B
試題解析： 數據流圖是結構化分析的工具，結構化方法就是採用自頂向下逐層分解的思想進行分析建模的。隨着分解層次的增加，抽象的級別也越來越低，即越來越接近問題的解。數據流圖建模應遵循：自頂向下、從抽象到具體的原則。
14
[單選題]
結構化設計方法中使用結構圖來描述構成軟件系統的模塊以及這些模塊之間的調 用關係。結構圖的基本成分不包括（ ）。
問題1選項
A.模塊
B.調用
C.數據
D.控制
參考答案： C
題解析： 模塊結構圖的主要組成有：模塊、調用、數據、控制信息和轉接符號。
15
[單選題]
10個成員組成的開發小組，若任意兩人之間都有溝通路徑，則一共有（ ）條溝通路徑。
問題1選項
A.100
B.90
C.50
D.45
參考答案： D
試題解析： 題幹中描述任意兩人之間都有溝通路徑，那麼A1與A2、A3、…、A10之間存在9條溝通路徑，A2與A1溝通路徑已計算，與A3、A4、…、
A10之間有8條溝通路徑，依次類推，總的溝通路徑數爲9+8+7+6+5+4+3+2+1=(9+1)4+5=45條溝通路徑。
也可直接利用無主程序員模式溝通路徑計算的公式，n(n-1)/2=45。
16
[單選題]
某項目的活動持續時間及其依賴關係如下表所示，則完成該項目的最少時間爲 （ ）天。
問題1選項
A.43
B.45
C.50
D.55
參考答案： D
試題解析： 根據表格能夠畫出進度網絡圖如下所示：
據此分析每個活動的最早開始和最早完成時間如下所示
綜上，完成該項目的最少時間即項目工期爲55天
17
[單選題]
以下不屬於軟件項目風險的是（ ）。
問題1選項
A.團隊成員可以進行良好溝通
B.團隊成員離職
C.團隊成員缺乏某方面培訓
D.招不到符合項目技術要求的團隊成員
參考答案：A
18
[單選題]
通用的高級程序設計語言一般都會提供描述數據、運算、控制和數據傳輸的語言成分，其中，控制包括順序、（ ）和循環結構。
問題1選項
A.選擇
B.遞歸
C.遞推
D.函數
參考答案： A
試題解析： 程序設計語言的基本成分包括數據、運算、控制和傳輸等。
程序設計語言的控制成分包括順序、選擇和循環3種結構。
所以本題選擇A選項。
19
[單選題]
以編譯方式翻譯C/C++杆源程序的過程中，（ ）階段的主要任務是對各條語句 的結構進行合法性分析。
問題1選項
A.詞法分析
B.語義分析
C.語法分析
D.目標代碼生成
參考答案： C
試題解析： 詞法分析階段依據語言的詞法規則，對源程序進行逐個字符地掃描，從中識別出一個個“單詞”符號，主要是針對詞彙的檢查。
語法分析的任務是在詞法分析的基礎上，根據語言的語法規則將單詞符號序列分解成各類語法單位，如“表達式”“語句”和“程序”等。語法規則
就是各類語法單位的構成規則，主要是針對結構的檢查。
語義分析階段分析各語法結構的含義，檢查源程序是否包含語義錯誤，主要針對句子含義的檢查。
本題描述的是語法分析。
20
[單選題]
在對高級語言源程序進行編譯或解釋處理的過程中，需要不斷收集、記錄和使用 源程序中一些相關符號的類型和特徵等信息，並將其存入（ ）中。
問題1選項
A.哈希表
B.符號表
C.堆棧
D.隊列
參考答案： B
試題解析： 符號表在編譯程序工作的過程中需要不斷收集、記錄和使用源程序中一些語法符號的類型和特徵等相關信息。這些信息一般以表格形式存儲於系統中。
21
[單選題]
在單處理機系統中，採用先來先服務調度算法。系統中有4個進程Pl、P2、P3、 P4 (假設進程按此順序到達)，其中P］爲運行狀態，P2爲就緒狀態，P3和P4
爲等待狀態，且P3等待打印機，P4等待掃描儀。若P1 （ ）,則Pl、P2、P3和P4的狀態應分別 爲（ ）。
問題1選項
A.時間片到
B.釋放了掃描儀
C.釋放了打印機
D.已完成
問題2選項
A.等待、就緒、等待和等待
B.運行、就緒、運行和等待
C.就緒、運行、等待和等待
D.就緒、就緒、等待和運行
參考答案： A 、 C
試題解析： 本題部分信息比較隱晦，首先這裏採用的是先來先服務調度算法，即按照申請的順序來安排運行，申請順序已在題幹假設爲P1-P2-P3-P4。其次，單個空無法判斷結構，那麼結合第二空的選項來分析。首先不能2個進程同時運行，因此B選項排除；
再根據原本P1-P2-P3-P4的狀態分別是（運行、就緒、等待、等待），因此接下來能夠在運行態的，要麼是保持運行未改變的P1，否則應該是已經進入就緒態的P2（依據先來先服務的調度原則），由於第二空4個選項中，符合的只有C選項，因此這裏應該選擇C選項，此時P1-P2-P3-P4的狀態分別是（就緒、運行、等待、等待）。
據此再來分析第一空，P1由運行態轉變爲就緒態，條件應該是時間片到，所以選擇A選項
22
[單選題]
某文件系統採用位示圖(bitmap)記錄磁盤的使用情況。若計算機系統的字長爲64 位，磁盤的容量爲1024GB,物理塊的大小爲4MB,那麼位示圖的大小需要（ ）
個字。
問題1選項
A.1200
B.2400
C.4096
D.9600
參考答案： C
試題解析： 計算機字長爲64位，那麼利用位示圖表示時每個字能夠表示64個物理塊的存儲情況；
磁盤的容量爲1024GB，物理塊的大小爲4MB，則共有1024GB/4MB=（2561024）個物理塊。（注意單位轉換）
2561024個物理塊，每64個物理塊佔用一個字，所以需要256*1024/64=4096個字。
23
[單選題]
若某文件系統的目錄結構如下圖所示，假設用戶要訪問文件book2.doc，且當前工作目錄爲MyDrivers,則該文件的絕對路徑和相對路徑分別爲（ ）。
問題1選項
A.MyDrivers\user2\和\user2
B.\MyDrivers\user2\和\user2
C.\MyDrivers\user20和user2
D.MyDrivers\user2\和user2
參考答案： C
試題解析： 絕對路徑從根目錄\開始，本題book2.doc的絕對路徑爲\MyDrivers\user2\；相對路徑從當前目錄下一級開始，本題book2.doc的相對路徑爲
user2\。
24
[單選題]
PV操作是操作系統提供的具有特定功能的原語。利用PV操作可以（ ）
問題1選項
A.保證系統不發生死鎖
B.實現資源的互斥使用
C.提高資源利用率
D.推遲進程使用共享資源的時間
參考答案： B
試題解析： PV操作利用信號量機制，是一種有效的進程同步與互斥工具，可以實現資源的互斥使用，所以B正確
25
[單選題]
從減少成本和縮短研發週期考慮，要求嵌入式操作系統能運行在不同的微處理器 平臺上，能針對硬件變化進行結構與功能上的配置。該要求體現了嵌入式操作
系統的（ ）
問題1選項
A.可定製性
B.實時性
C.可靠性
D.易移植性
參考答案： A
試題解析： 嵌入式操作系統的特點：
（1）微型化，從性能和成本角度考慮，希望佔用的資源和系統代碼量少；
（2）可定製，從減少成本和縮短研發週期考慮，要求嵌入式操作系統能運行在不同的微處理器平臺上，能針對硬件變化進行結構與功能上的配置，以滿足不同應用的需求；
（3）實時性，嵌入式操作系統主要應用於過程控制、數據採集、傳輸通信、多媒體信息及關鍵要害領域需要迅速響應的場合，所以對實時性要求較高；
（4）可靠性，系統構件、模塊和體系結構必須達到應有的可靠性，對關鍵要害應用還要提供容錯和防故障措施；
（5）易移植性，爲了提高系統的易移植性，通常採用硬件抽象層和板級支撐包的底層設計技術。
26
[單選題]
以下關於系統原型的敘述中，不正確的是（ ）。
問題1選項
A.可以幫助導出系統需求並驗證需求的有效性
B.可以用來探索特殊的軟件解決方案
C.可以用來指導代碼優化
D.可以用來支持用戶界面設計
參考答案： C
試題解析： 1、原型方法適用於用戶需求不清、需求經常變化的情況，可以幫助導出系統需求並驗證需求的有效性；
2、探索型原型的目的是弄清目標的要求，確定所希望的特性，並探討多種方案的可行性，可以用來探索特殊的軟件解決方案；
3、原型法能夠迅速地開發出一個讓用戶看得見的系統框架，可以用來支持用戶界面設計。
原型法不能用來指導代碼優化。
27
[單選題]
以下關於極限編程（XP）的最佳實踐的敘述中，不正確的是（ ）
問題1選項
A.只處理當前的需求，使設計保持簡單
B.編寫完程序之後編寫測試代碼
C.可以按日甚至按小時爲客戶提供可運行的版本
D.系統最終用戶代表應該全程配合XP團隊
參考答案： C
試題解析： 極限編程提倡小型版本發佈，每一輪迭代大約2周，所以C選項錯誤。
28
[單選題]
在ISO/IEC9126軟件質量模型中，軟件質景特性（ ）包含質量子特性安全性。
問題1選項
A.功能性
B.可靠性
C.效率
D.可維護性
參考答案： A
試題解析： 功能性特性的質量子特性包括適合性、準確性、互用性、依從性和安全性。
29
[單選題]
已知模塊A給模塊B傳遞數據結構X,則這兩個模塊的耦合類型爲（ ）。
問題1選項
A.數據耦合
B.公共耦合
C.外部耦合
D.標記耦合
參考答案： D
試題解析： 數據耦合：一個模塊訪問另一個模塊時，彼此之間是通過簡單數據參數 (不是控制參數、公共數據結構或外部變量) 來交換輸入、輸出信息的。
公共耦合：若一組模塊都訪問同一個公共數據環境，則它們之間的耦合就稱爲公共耦合。公共的數據環境可以是全局數據結構、共享的通信區、內存的公共覆蓋區等。
外部耦合：一組模塊都訪問同一全局簡單變量而不是同一全局數據結構，而且不是通過參數表傳遞該全局變量的信息，則稱之爲外部耦合。
標記耦合 ：一組模塊通過參數表傳遞記錄信息，就是標記耦合。這個記錄是某一數據結構的子結構，而不是簡單變量。本題描述的是標記耦合
30
[單選題]
Theo Mandel在其關於界面設計所提出的三條“黃金準則”中，不包括（ ）。
問題1選項
A.用戶操縱控制
B.界面美觀整潔
C.減輕用戶的記憶負擔
D.保持界面一致
參考答案： B
試題解析： 人機交互“黃金三原則”包括：置於用戶控制之下、減少用戶的記憶負擔、保持界面的一致性。
31
[單選題]
以下關於測試的敘述中，正確的是（ ）。
問題1選項
A.實際上，可以採用窮舉測試來發現軟件中的所有錯誤
B.錯誤很多的程序段在修改後錯誤一般會非常少
C.測試可以用來證明軟件沒有錯誤
D.白盒測試技術中，路徑覆蓋法往往能比語句覆蓋法發現更多的錯誤
參考答案： D
試題解析： 一個高效的測試是指用少量的測試用例，發現被測軟件儘可能多的錯誤。軟件測試不能說明軟件中不存在錯誤，不能用窮舉法來進行測試。
A選項錯誤。
經驗表明，測試中存在集羣規律，即未發現的錯誤數量與已發現的錯誤數量成正比，已發現的錯誤數量越多，則該模塊未被發現的錯誤也就越多。B選項錯誤。
軟件測試的目的就是在軟件投入生產性運行之前，儘可能多地發現軟件產品（主要是指程序）中的錯誤和缺陷。C選項錯誤。
D選項的描述是正確的，白盒測試中語句覆蓋是覆蓋度最弱的，所以路徑覆蓋往往能比語句覆蓋發現更多的錯誤。
32
[單選題]
招聘系統要求求職的人年齡在20歲到60歲之間（含），學歷爲本科、碩士或者博士，專業爲計算機科學與技術、通信工程或者電子工程。其中（ ）不是好的
測試用例。
問題1選項
A.（20,本科，電子工程）
B.（18,本科，通信工程）
C.（18，大專，電子工程）
D.（25，碩士，生物學）
參考答案： C
試題解析： 在設計測試用例時，一個好的無效等價類，應該只從一個角度違反規則。C選項有2個維度錯誤，不能直接定位到錯誤的位置。
33
[單選題]
系統交付用戶使用了一段時間後發現，系統的某個功能響應非常慢。修改了某模塊的一個算法使其運行速度得到了提升，則該行爲屬於（ ）維護。
問題1選項
A.改正性
B.適應性
C.改善性
D.預防性
參考答案： C
試題解析： 改善性維護是爲擴充功能和改善性能而進行的修改。題幹中“使其運行速度得到提升”是對性能的提升，所以這裏應該選擇改善性維護。
34
[單選題]
一個類中可以擁有多個名稱相同而參數表（參數類型或參數個數或參數類型順序） 不同的方法，稱爲（ ）。
問題1選項
A.方法標記
B.方法調用
C.方法重載
D.方法覆蓋
參考答案： C
試題解析： 重載，簡單說，就是函數或者方法有同樣的名稱，但是參數列表不相同的情形，這樣的同名不同參數的函數或者方法之間，互相稱之爲重載
函數或者方法。
35
[單選題]
採用面向對象方法進行軟件開發時，將汽車作爲一個系統。以下（ ）之間不 屬於組成（Composition）關係。
問題1選項
A.汽車和座位
B.汽車和車窗
C.汽車和發動機
D.汽車和音樂系統
參考答案： D
試題解析： Composition組成關係，即組合關係，指的是整體與部分的關係，並且整體與部分的生命週期並不相同。本題中A、B、C選項中，將汽車作
爲一個系統，當汽車報廢后，座位、車窗、發動機都可以再次利用，而D選項音樂系統不可以。
36
[單選題]
進行面向對象設計時，就一個類而言，應該僅有一個引起它變化的原因，這屬於（ ）設計原則。
問題1選項
A.單一責任
B.開放-封閉
C.接口分離
D.里氏替換
參考答案： A
試題解析： 單一職責原則：設計目的單一的類開放-封閉原則：對擴展開放，對修改封閉李氏（Liskov）替換原則：子類可以替換父類接口隔離原則：使用多個專門的接口比使用單一的總接口
37
[單選題]
聚合對象是指一個對象（ ）
問題1選項
A.只有靜態方法
B.只有基本類型的屬性
C.包含其它對象
D.只包含基本類型的屬性和實例方法
參考答案： C
38
[單選題]
在UML圖中，（ ）圖用於展示所交付系統中軟件和硬件之間的物理關係
問題1選項
A.類
查看解析 收藏
B.組件
C.通信
D.部署
參考答案： D
試題解析： 類圖（Class Diadram）展現了一組對象、接口、協作和它們之間的關係。在面向對象系統的建模中，最常見的就是類圖，它給出系統的靜態設計視圖。
組件圖（Component Diagram）展現了一組組件之間的組織和依賴。
通信圖（communication diagram）。通信圖也是一種交互圖，它強調收發消息的對象或參與者的結構組織。
部署圖（Deploy Diagram）是用來對面向對象系統的物理方面建模的方法，展現了運行時處理結點以及其中構件（製品）的配置。
39
[單選題]
下圖所示UML圖爲（ ），用於展示系統中（ ）
問題1選項
A.用例圖
B.活動圖
C.序列圖
D.交互圖
問題2選項
A.—個用例和一個對象的行爲
B.一個用例和多個對象的行爲
C.多個用例和一個對象的行爲
D.多個用例和多個對象的行爲
參考答案： C 、 B
試題解析： 順序圖（sequence diagram，序列圖）。順序圖是一種交互圖（interaction diagram），交互圖展現了一種交互，它由一組對象或參與者以及它們之間可能發送的消息構成。交互圖專注於系統的動態視圖。順序圖是強調消息的時間次序的交互圖。
本題圖示爲序列圖。序列圖展示了1個用例和多個對象的行爲
40
[單選題]
以下設計模式中，（ ）模式使多個對象都有機會處理請求,將這些對象連成 一條鏈，並沿着這條鏈傳遞該請求，直到有一個對象處理爲止，從而避免請求的發
送者和接收者之間的耦合關係；（ ）模式提供一種方法順序訪問一個聚合對象中的各個元素， 且不需要暴露該對象的內部表示。這兩種模式均爲（ ）
問題1選項
A.責任鏈(Chain of Responsibility)
B.解釋器(Interpreter)
C.命令(Command)
查看解析 收藏
D.迭代器(Iterator)
問題2選項
A.責任鏈(Chain of Responsibility)
B.解釋器(Interpreter)
C.命令(Command)
D.迭代器(Iterator)
問題3選項
A.創建型對象模式
B.結構型對象模式
C.行爲型對象模式
D.行爲型類模式
參考答案： A 、 D 、 C
試題解析： 責任鏈模式（Chain of Responsibility）：通過給多個對象處理請求的機會，減少請求的發送者與接收者之間的耦合。將接收對象鏈接起來，
在鏈中傳遞請求，直到有一個對象處理這個請求。
迭代器模式（Iterator）：提供一種方法來順序訪問一個聚合對象中的各個元素，而不需要暴露該對象的內部表示。
命令模式（Command）：將一個請求封裝爲一個對象，從而可用不同的請求對客戶進行參數化，將請求排隊或記錄請求日誌，支持可撤銷
的操作。
解釋器模式（Interpreter）：給定一種語言，定義它的文法表示，並定義一個解釋器，該解釋器用來根據文法表示來解釋語言中的句子。
責任鏈模式和迭代器模式都是行爲型對象模式。
41
[單選題]
觀察者(Observer)模式適用於（ ）。
問題1選項
A.訪問一個聚合對象的內容而無須暴露它的內部表示*
B.減少多個對象或類之間的通信複雜性
C.將對象的狀態恢復到先前的狀態
D.一對多對象依賴關係，當一個對象修改後，依賴它的對象都自動得到通知
參考答案： D
試題解析： 觀察者模式（Observer）：定義對象間的一種一對多的依賴關係，當一個對象的狀態發生改變時，所有依賴於它的對象都得到通知並自動更新。
42
[單選題]
在以階段劃分的編譯器中，（ ）階段的主要作用是分析構成程序的字符及由字符按照構造規則構成的符號是否符合程序語言的規定。
問題1選項
A.詞法分析
B.語法分析
C.語義分析
D.代碼生成
參考答案： A
試題解析： 在詞法分析階段，其任務是從左到右逐個字符地讀入源程序，對構成源程序的字符流進行掃描和分解，從而識別出一個個單詞（也稱單詞符號或符號）。這裏所謂的單詞是指邏輯上緊密相連的一組字符，這些字符組合在一起才表示某一含義。
43
[單選題]
下圖所示爲一個不確定有限自動機(NFA)的狀態轉換圖，與該NFA等價的DFA 是（ ）。
問題1選項
A.
B.
C.
D.
參考答案： C
你的答案：
試題解析： 本題可以直接以實例方式排除錯誤選項。本題給出的NFA，能夠識別字符串000，010等，以這兩個字符串爲例進行分析。與之等價的DFA，也必須能夠識別這樣的串。A選項不能識別000，B選項不能識別010，D選項不能識別010。只有C選項能夠同時識別這2個
串，因此本題選擇C選項。
44
[單選題]
函數f、g的定義如下，執行表達式“y = f(2)”的運算時，函數調用g(la)分別採用引用調用(call by reference)方式和值調用(call by value)方式，則該表達式求值結
束後 y的值分別爲（ ）。
問題1選項
A.9、 6
B.20、6
C.20、9
D.30、9
參考答案： B
試題解析： 執行y=f(2)，即傳參x=2至f(x)。
首先la=x+1=2+1=3。
（1）g(la)採用引用調用時，在g(la)函數中，將x記爲x’以區分函數，x’=x’x’+1=lala+1=10，由於是引用調用，會影響形參la的取值，此時la=10，接下來計算lax=102=20。
（2）g(la)採用值調用，在g(la)函數中，將x記爲x’以區分函數，x’=x’x’+1=lala+1=10，由於是值調用，不會影響形參la的取值，此時la仍然爲3，接下來計算lax=32=6。
綜上，本題選擇B選項。
45
[單選題]
給定關係R(A,B,C,D,E)和關係S(A,C,E,F,G),對其進行自然連接運算R S後其結果集的屬性列爲（ ）。
問題1選項
A.R.A,R.C,R.E,S.A,S.C,S.E
B.R.A,R.B，R.C,R.D,R.E,S.F，S.G
C.R.A,R.B,R. C，R.D，R.E，S.A，S.C，S.E
D.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選項。
46
[單選題]
假設關係R<U,U={A1,A2,A3,A4},F={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爲非主屬性
參考答案： C 、 A
試題解析： 首先判斷候選碼，先找入度爲0的結點，本題中A1沒有在函數依賴右側出現，因此體現在圖示中，即入度爲0，候選碼必定包含屬性A1。根據項，只有C選項符合。
第二空，候選碼必定包含A1，並且根據候選碼爲A1A2、A1A3，可以得出主屬性有A1A2A3，非主屬性有A4。
47
[單選題]
要將部門表Dept中name列的修改權限賦予用戶Ming,並允許Ming將該權限授予他人。實現該要求的SQL語句如下：
GRANT UPDATE(name) ON TABLE Dept TO Ming （ ）:
問題1選項
A.FOR ALL
B.CASCADE
C.WITH GRANT OPTION
D.WITH CHECK OPTION
參考答案： C
試題解析： 本題爲SQL固定語句。
授權語句格式：
GRANT <權限>[，…n] [ON <對象類型><對象名>] TO<用戶>[，…n]
[WITH GRANT OPTION]，其中WITH GRANT OPTION，將授予用戶相關權限外，用戶還被授予了將相關權限授予其他用戶的權利。
48
[單選題]
若事務T1對數據D1加了共享鎖，事務T2T3分別對數據D2和數據D3加了排它鎖， 則事務（ ）。
問題1選項
A.T1對數據D2D3加排它鎖都成功，T2T3對數據D1加共享鎖成功
B.T1對數據D2D3加排它鎖都失敗，T2T3對數據D1加排它鎖成功
C.T1對數據D2D3加共享鎖都成功，T2T3對數據D1加共享鎖成功
D.T1對數據D2D3加共享鎖都失敗，T2T3對數據D1加共享鎖成功
參考答案： D
試題解析： 共享鎖（S鎖）：又稱讀鎖，若事務T對數據對象A加上S鎖，其他事務只能再對A加S鎖，而不能加X鎖，直到T釋放A上的S鎖。
排他鎖（X鎖）：又稱寫鎖。若事務T對數據對象A加上X鎖，其他事務不能再對A加任何鎖，直到T釋放A上的鎖。
49
[單選題]
當某一場地故障時，系統可以使用其他場地上的副本而不至於使整個系統癱瘓。 這稱爲分佈式數據庫的（ ）。
問題1選項
A.共享性
B.自治性
C.可用性
D.分佈性
參考答案： D
試題解析： 分佈性：數據存儲在多個不同的節點上
邏輯相關性：數據庫系統內的數據在邏輯上具有相互關聯的特性
場地透明性：使用分佈式數據庫中的數據時不需指明數據所在的位置
場地自治性：每一個單獨的節點能夠執行局部的應用請求
50
[單選題]
某n階的三對角矩陣A如下圖所示，按行將元素存儲在一維數組M中，設a1,1存儲在M[l],那麼ai,j (l<=i,j<=n且ai,j位於三條對角線中)存儲在M（ ）
問題1選項
A.i+2j
B.2i+j
C.i+2j-2
D.2i+j-2
參考答案： D
試題解析： 這類題型可以直接用實例來排除錯誤選項。a11存在M[1]，將i=1,j=1帶入選項，A、B不正確。然後根據題幹描述按行存儲，下一個元素應該是a12，存放在M[2]中，將i=1,j=2帶入選項，只有D選項符合題意。
51
[單選題]
具有3個結點的二叉樹有5種，可推測出具有4個結點的二叉樹有（ ）種。
問題1選項
A.10
B.11
C.14
D.15
參考答案： C
試題解析： 題幹給出具有3個結點的二叉樹有5種，多增加一個根節點之後，可以有左右不同的3結點二叉樹，所以左右分別有單個3結點子樹的二叉樹有2*5=10種；除此之外，3個結點可以構造成2結點子樹和單節點子樹，所有不同共有4種。
綜上，具有4個結點的二叉樹有14種。
52
[單選題]
雙端隊列是指在隊列的兩個端口都可以加入和刪除元素，如下圖所示。現在要求元素進隊列和出隊列必須在同一端口，即從A端進隊的元素必須從A端出、從B
端進隊 的元素必須從B端出，則對於4個元素的序列a、b、c、d,若要求前2個元素(a、b)從 A端口按次序全部進入隊列，後兩個元素(c、d)從B端口按次序全部
進入隊列，則不可能得到的出隊序列是（ ）。
問題1選項
A.d、a、b、c
B.d、c、b、a
C.b、a、d、c
D.b、d、c、a
參考答案： A
試題解析： a、b從A端口進入，c、d從B端口進入，如下圖所示：
根據題意：從A端進入的元素必須從A端出、從B端進入的元素必須從B端出；則出隊順序中b在a前面，d在c前面。
只有答案A不滿足。
53
[單選題]
設散列函數爲 H(key)=key%ll,對於關鍵礙序列(23,40, 91, 17, 19, 10, 31, 65, 26), 用線件探杳法解決衝突構造的哈希表爲（ ）
問題1選項
A.
B.
C.
D.
參考答案： B
試題解析： 將有序表放入數組如下：
根據二分法的查找過程：
（1）第一輪比較對象（0+8）/2=4，即與序號爲4的關鍵字26進行比較；
（2）第二輪如果選擇左側較小列，則下一個比較對象應該爲（0+3）/2=1（向下取整），即與序號爲1的關鍵字15比較，沒有對應的選項；
（3）第二輪如果選擇右側較大列，則下一個比較對象應該爲（5+8）/2=6（向下取整），即與序號爲6的關鍵字40進行比較。
所以應該選擇C選項。
54
[單選題]
已知矩陣Amn和Bnp相乘的時間複雜度爲O(mnp)。矩陣相乘滿足結合律，如三個矩陣A、B、C相乘的順序可以是(AB)C也可以是A(BC)。不同的相乘順序
所需進行的乘法次數可能有很大的差別。因此確定n個矩陣相乘的最優計算順序是一個非常重要的問題。已知確定n個矩陣A,A2…An相乘的計算順序具有最優
子結構，即A1A2…An的最優計算順序包含其子問題A1A2…Ak和Ak+1Ak+2……An （l<=k<n）的最優計算順序。
可以列出其遞歸式爲：
其中，Ai的維度爲pi-1pi m[i，j]表示AiAi+1……Aj最優計算順序的相乘次數。
先採用自底向上的方法求n個矩陣相乘的最優計算順序。則求解該問題的算法設計策
略爲（ ）。算法的時間複雜度爲（ ），空間複雜度爲（ ）。
給定一個實例，（POPi……P5）=（20,15,4,10,20,25）,最優計算順序爲（ ）。
問題1選項
A.分治法
B.動態規劃法
C.貪心法
D.回溯法
問題2選項
A.O(n²)
B.O(n²lgn)
C.O(n³)
D.O(2n)
問題3選項
A.O(n²)
B.O(n²lgn)
C.O(n³)
D.O(2n)
問題4選項
A.(((A1A2)A3)A4)A5
B.A1(A2(A3(A4A5)))
C.((A1A2)A3) (A4A5)
D.(A1A2) ( (A3A4)*A5)
參考答案： B 、 C 、 A 、 D
55
[單選題]
瀏覽器開啓了無痕瀏覽模式後，（ ）依然會被保存下來
問題1選項
A.瀏覽歷史
B.搜索歷史
C.下載文件
D.臨時文件
參考答案： C
試題解析： 啓用無痕瀏覽模式，下載文件仍然會被保留。
56
下面是HTTP的一次請求過程，正確的順序是（ ）。
①瀏覽器向DNS服務器發出域名解析請求並獲得結果
②在瀏覽器中輸入URL,並按下回車鍵
③服務器將網頁數據發送給瀏覽器
④根據目的IP地址和端口號，與服務器建立TCP連接
⑤瀏覽器向服務器發送數據請求
⑥瀏覽器解析收到的數據並顯示
⑦通信完成，斷開TCP連接
問題1選項
A.②①④⑤③⑦⑥
B.②①⑤④③⑦⑥
C.②①④⑤③⑥⑦
D.②①④③⑤⑦⑥
參考答案： C
試題解析： 本題考查的是HTTP的連接過程。
57 難度： 一般 1 0 0.5 54% 查看
[單選題]
TCP和UDP協議均提供了 （ ）能力
問題1選項
A.連接管理
B.差錯校驗和重傳
C.流量控制
D.端口尋址
參考答案： D
試題解析： TCP和UDP均提供了端口尋址功能。
UDP是一種不可靠的、無連接的協議，沒有連接管理能力，不負責重新發送丟失或出錯的數據消息，也沒有流量控制的功能。
58
[單選題]
在Windows命令行窗口中使用（ ）命令可以查看本機DHCP服務是否己啓用
問題1選項
A.ipconfig
B.ipconfig /all
C.ipconfig /renew
D.ipconfig /release
參考答案： B
試題解析： ipconfig 顯示信息
ipconfig /all 顯示詳細信息 ，可查看DHCP服務是否已啓用
ipconfig /renew 更新所有適配器
ipconfig /release 釋放所有匹配的連接
59
下列無線網絡技術中，覆蓋範圍最小的是（ ）
問題1選項
A.802.15.1 藍牙
B.802.11n 無線局域網
C.802.15.4 ZigBee
D.802.16m 無線城域網
參考答案： A
試題解析： ZigBee，也稱紫蜂，是一種低速短距離傳輸的無線網上協議，常見對講機使用。
60
[單選題]
A project is a [temporary] （ ） of unique, complex, and connected activities having one goal or purpose and that must be completed by a specific time,
within budget, and according to （ ）.
Project management is the process of scoping, planning, staffing，organizing, directing, and controlling the development of a(n) （ ） system at a minimum
cost within a specified time frame.
For any systems development project, effective project management is necessary to ensure that the project meets the （ ） , is developed within an
acceptable budget, and fulfills
customer expectations and specifications. Project management is a process that starts at the beginning of a project, extends through a project, and doesn’t
culminate until the project is completed.
The prerequisite for good project management is a well-defined system development process. Process management is an ongoing activity that documents,
manages the use of, and improves an organization’s chosen methodology (the “process”)for system development. Process management is concerned with
the activities, deliverables, and quality standards to be applied to （ ） project(s).
問題1選項
A.task
B.work
C.sequence
D.activity
問題2選項
A.specifications
B.rules
C.estimates
D.designs
問題3選項
A.perfect
B.acceptable
C.controlled
D.completed
問題4選項
A.deadline
B.specification
C.expectation
D.requirement
問題5選項
A.a single
B.a particular
C.some
D.all
參考答案：
C
A
B
A
D