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