【軟考】 2019年上半年軟體設計師考試上午真題

[單選題]

計算機執行指令的程序中，需要由（ ）產生每條指令的操作信號并將信號送往相應的部件進行處理，以完成指定的操作，

A.CPU的控制器
B.CPU的運算器
C.DMA控制器
D.Cache控制器
參考答案： A

試題決議： CPU的操作控制功能：一條指令功能的實作需要若干操作信號配合來完成，CPU產生每條指令的操作信號并將其送往對應的部件，控制相應
的部件按指令的功能進行操作，
CPU的運算器只能完成運算，而控制器用于控制整個CPU的作業

[單選題]

DMA控制方式是在（ ）之間直接建立資料通路進行資料的交換處理

A.CPU與主存
B.CPU與外設
C.主存與外設
D.外設與外設
參考答案： C
試題決議： 直接主存存取（Direct Memory Access，DMA）是指資料在主存與I/O設備間（即主存與外設之間）直接成塊傳送，

[單選題]

CPU訪問存盤器時，被訪問資料一般聚集在一個較小的連續存盤區域中，若一個存盤單元已被訪問，則其鄰近的存盤單元有可能還要被訪問，該特性被稱為（）

A.資料區域性
B.指令區域性
C.空間區域性
D.時間區域性
參考答案： C

試題決議： 程式的局限性表現在時間區域性和空間區域性：
（1）時間區域性是指如果程式中的某條指令一旦被執行，則不久的將來該指令可能再次被執行；
（2）空間區域性是指一旦程式訪問了某個存盤單元，則在不久的將來，其附近的存盤單元也最有可能被訪問，
題干的描述指的是空間區域性，

[單選題]
某系統由3個部件構成，每個部件的千小時可靠度都為R，該系統的千小時可靠度為（1-（1-R）2）R,則該系統的構成方式是（ ），

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選項、

[單選題]
在（ ）校驗方法中,采用模2運算來構造校驗位，

A.水平奇偶
B.垂直奇偶
C.海明碼
D.回圈冗余
參考答案： D

試題決議： 采用模二除法運算的只有回圈冗余檢驗CRC，

[單選題]
以下關于RISC （精簡指令系統計算機）技術的敘述中，錯誤的是（ ）

A.指令長度固定、指令種類盡量少
B.指令功能強大、尋址方式復雜多樣
C.增加暫存器數目以減少訪存次數
D.用硬布線電路實作指令解碼，快速完成指令譯碼
參考答案： B

試題決議： 本題錯誤的描述是B選項，RISC尋址方式比較單一，多暫存器尋址，其他描述都是正確的，

[單選題]
（ ）防火墻是內部網和外部網的隔離點,它可對應用層的通信資料流進行監控和過濾，

A.包過濾
B.應用級網關
C.資料庫
D .WEB
參考答案： B

[單選題]
下述協議中與安全電子郵箱服務無關的是（ ），

A.SSL
B.HTTPS
C.MIME
D.PGP
參考答案： C

試題決議： MIME它是一個互聯網標準，擴展了電子郵件標準，使其能夠支持，與安全無關，與安全電子郵件相關的是S/MIME安全多用途互聯網郵件擴展協議，
A選項SSL和B選項HTTPS涉及到郵件傳輸程序的安全，D選項GP（全稱：Pretty Good Privacy，優良保密協議），是一套用于資訊加密、驗證的應用程式，可用于加密電子郵件內容，

[單選題]
用戶A和B要進行安全通信，通信程序需確認雙方身份和訊息不可否認，A和B通信時可使用（ ）來對用戶的身份進行認證;使用（ ）確保訊息不可否認，
問題1選項
A.數字證書
B.訊息加密
C.用戶私鑰
D.數字簽名
問題2選項
A.數字證書
B.訊息加密
C.用戶私鑰
D.數字簽名
參考答案： A 、 D

試題決議： 第一空考查的是關于用戶身份進行認證也就是數字簽名的認證，這里使用的應該是發送方的公鑰，這4個選項中，能包含發送方公鑰的只有A選項數字證書；
第二空確保訊息不可否認，也就是考查確保發送者身份的不可抵賴，所以這里使用的應該是發送方的數字簽名，

[單選題]
震網（Stuxnet）病毒是一種破壞工業基礎設施的惡意代碼，利用系統漏洞攻擊工業控制系統，是一種危害性極大的（ ），
問題1選項
A.引導區病毒
B.宏病毒
C.木馬病毒
D.蠕蟲病毒
參考答案： D

試題決議： 震網（Stuxnet），指一種蠕蟲病毒，它的復雜程度遠超一般電腦黑客的能力，這種震網（Stuxnet）病毒于2010年6月首次被檢測出來，是第一個專門定向攻擊真實世界中基礎（能源）設施的“蠕蟲”病毒，比如核電站，水壩，國家電網，
A選項引導區病毒破壞的是引導盤、檔案目錄等，B選項宏病毒破壞的是OFFICE檔案相關，C選項木馬的作用一般強調控制操作，

[單選題]
劉某完全利用任職單位的實驗材料、實驗室和不對外公開的技術資料完成了一項 發明，以下關于該發明的權利歸屬的敘述中，正確的是（ ），
問題1選項
A.無論劉某與單位有無特別約定，該項成果都屬于單位
B.原則上應歸單位所有，但若單位與劉某對成果的歸屬有特別約定時遵從約定
C.取決于該發明是否是單位分派給劉某的
D.無論劉某與單位有無特別約定，該項成果都屬于劉某
參考答案： B

試題決議： 這里的B選項描述更為嚴謹，A選項太過絕對

[單選題]
甲公司購買了一工具軟體，并使用該工具軟體開發了新的名為“恒友”的軟體， 甲公司在銷售新軟體的同時，向客戶提供工具軟體的復制品，則該行為（ ），

甲公司 未對“恒友”軟體注冊商標就開始推向市場，并獲得用戶的好評，三個月后，乙公司也推 出名為“恒友”的類似軟體，并對之進行了商標注冊，則其行為（），
問題1選項
A.侵犯了著作權
B.不構成侵權行為
C.侵犯了專利權
D.屬于不正當競爭
問題2選項
A.侵犯了著作權
B. 不構成侵權行為
C.侵犯了商標權
D. 屬于不正當競爭
參考答案： A 、 A

試題決議： 第一空涉及到向客戶提供工具軟體的復制品，這里侵犯了工具軟體的軟著權；
第二空，甲公司沒有注冊商標，并且沒有描述商業秘密相關內容，所以不涉及商標權保護和不正當競爭法保護，而著作權是自作品完成之時就開始保護，所以甲公司當軟體產品完成之后，該作品就已經受到著作權保護了，乙公司的行為侵犯了著作權，

[單選題]
資料流圖建模應遵循（ ）的原則，
問題1選項
A.自頂向下、從具體到抽象
B.自頂向下、從抽象到具體
C.自底向上、從具體到抽象
D.自底向上、從抽象到具體
參考答案： B

試題決議： 資料流圖是結構化分析的工具，結構化方法就是采用自頂向下逐層分解的思想進行分析建模的，隨著分解層次的增加，抽象的級別也越來越低，即越來越接近問題的解，資料流圖建模應遵循：自頂向下、從抽象到具體的原則，

[單選題]
結構化設計方法中使用結構圖來描述構成軟體系統的模塊以及這些模塊之間的調 用關系，結構圖的基本成分不包括（ ），
問題1選項
A.模塊
B.呼叫
C.資料
D.控制

參考答案： C
題決議： 模塊結構圖的主要組成有：模塊、呼叫、資料、控制資訊和轉接符號，

[單選題]
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，

[單選題]
某專案的活動持續時間及其依賴關系如下表所示，則完成該專案的最少時間為 （ ）天，

問題1選項
A.43
B.45
C.50
D.55
參考答案： D

試題決議： 根據表格能夠畫出進度網路圖如下所示：
據此分析每個活動的最早開始和最早完成時間如下所示

綜上，完成該專案的最少時間即專案工期為55天

[單選題]
以下不屬于軟體專案風險的是（ ），
問題1選項
A.團隊成員可以進行良好溝通
B.團隊成員離職
C.團隊成員缺乏某方面培訓
D.招不到符合專案技術要求的團隊成員
參考答案：A

[單選題]
通用的高級程式設計語言一般都會提供描述資料、運算、控制和資料傳輸的語言成分，其中，控制包括順序、（ ）和回圈結構，
問題1選項
A.選擇
B.遞回
C.遞推
D.函式
參考答案： A
試題決議： 程式設計語言的基本成分包括資料、運算、控制和傳輸等，
程式設計語言的控制成分包括順序、選擇和回圈3種結構，
所以本題選擇A選項，

[單選題]

以編譯方式翻譯C/C++源程式的程序中，（ ）階段的主要任務是對各條陳述句 的結構進行合法性分析，
問題1選項
A.詞法分析
B.語意分析
C.語法分析
D.目標代碼生成
參考答案： C
試題決議： 詞法分析階段依據語言的詞法規則，對源程式進行逐個字符地掃描，從中識別出一個個“單詞”符號，主要是針對詞匯的檢查，
語法分析的任務是在詞法分析的基礎上，根據語言的語法規則將單詞符號序列分解成各類語法單位，如“運算式”“陳述句”和“程式”等，語法規則
就是各類語法單位的構成規則，主要是針對結構的檢查，
語意分析階段分析各語法結構的含義，檢查源程式是否包含語意錯誤，主要針對句子含義的檢查，
本題描述的是語法分析，

[單選題]
在對高級語言源程式進行編譯或解釋處理的程序中，需要不斷收集、記錄和使用 源程式中一些相關符號的型別和特征等資訊，并將其存入（ ）中，
問題1選項
A.哈希表
B.符號表
C.堆疊
D.佇列
參考答案： B

試題決議： 符號表在編譯程式作業的程序中需要不斷收集、記錄和使用源程式中一些語法符號的型別和特征等相關資訊，這些資訊一般以表格形式存盤于系統中，

[單選題]
在單處理機系統中，采用先來先服務調度演算法，系統中有4個行程P1、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，其次，單個空無法判斷結構，那么結合第二空的選項來分析，首先不能2個行程同時運行，因此B選項排除；
再根據原本P1-P2-P3-P4的狀態分別是（運行、就緒、等待、等待），因此接下來能夠在運行態的，要么是保持運行未改變的P1，否則應該是已經進入就緒態的P2（依據先來先服務的調度原則），由于第二空4個選項中，符合的只有C選項，因此這里應該選擇C選項，此時P1-P2-P3-P4的狀態分別是（就緒、運行、等待、等待），
據此再來分析第一空，P1由運行態轉變為就緒態，條件應該是時間片到，所以選擇A選項

[單選題]
某檔案系統采用位示圖(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個字，

[單選題]
若某檔案系統的目錄結構如下圖所示，假設用戶要訪問檔案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\，

[單選題]
PV操作是作業系統提供的具有特定功能的原語，利用PV操作可以（ ）
問題1選項
A.保證系統不發生死鎖
B.實作資源的互斥使用
C.提高資源利用率
D.推遲行程使用共享資源的時間
參考答案： B

試題決議： PV操作利用信號量機制，是一種有效的行程同步與互斥工具，可以實作資源的互斥使用，所以B正確

[單選題]
從減少成本和縮短研發周期考慮，要求嵌入式作業系統能運行在不同的微處理器 平臺上，能針對硬體變化進行結構與功能上的配置，該要求體現了嵌入式作業系統的（ ）
問題1選項
A.可定制性
B.實時性
C.可靠性
D.易移植性
參考答案： A
試題決議： 嵌入式作業系統的特點：
（1）微型化，從性能和成本角度考慮，希望占用的資源和系統代碼量少；
（2）可定制，從減少成本和縮短研發周期考慮，要求嵌入式作業系統能運行在不同的微處理器平臺上，能針對硬體變化進行結構與功能上的配置，以滿足不同應用的需求；
（3）實時性，嵌入式作業系統主要應用于程序控制、資料采集、傳輸通信、多媒體資訊及關鍵要害領域需要迅速回應的場合，所以對實時性要求較高；
（4）可靠性，系統構件、模塊和體系結構必須達到應有的可靠性，對關鍵要害應用還要提供容錯和防故障措施；
（5）易移植性，為了提高系統的易移植性，通常采用硬體抽象層和板級支撐包的底層設計技術，

[單選題]
以下關于系統原型的敘述中，不正確的是（ ），
問題1選項
A.可以幫助匯出系統需求并驗證需求的有效性
B.可以用來探索特殊的軟體解決方案
C.可以用來指導代碼優化
D.可以用來支持用戶界面設計
參考答案： C
試題決議： 1、原型方法適用于用戶需求不清、需求經常變化的情況，可以幫助匯出系統需求并驗證需求的有效性；
2、探索型原型的目的是弄清目標的要求，確定所希望的特性，并探討多種方案的可行性，可以用來探索特殊的軟體解決方案；
3、原型法能夠迅速地開發出一個讓用戶看得見的系統框架，可以用來支持用戶界面設計，
原型法不能用來指導代碼優化，

[單選題]
以下關于極限編程（XP）的最佳實踐的敘述中，不正確的是（ ）
問題1選項
A.只處理當前的需求，使設計保持簡單
B.撰寫完程式之后撰寫測驗代碼
C.可以按日甚至按小時為客戶提供可運行的版本
D.系統最終用戶代表應該全程配合XP團隊
參考答案： C

試題決議： 極限編程提倡小型版本發布，每一輪迭代大約2周，所以C選項錯誤，

[單選題]
在ISO/IEC9126軟體質量模型中，軟體質景特性（ ）包含質量子特性安全性，
問題1選項
A.功能性
B.可靠性
C.效率
D.可維護性
參考答案： A
試題決議： 功能性特性的質量子特性包括適合性、準確性、互用性、依從性和安全性，

[單選題]
已知模塊A給模塊B傳遞資料結構X,則這兩個模塊的耦合型別為（ ），
問題1選項
A.資料耦合
B.公共耦合
C.外部耦合
D.標記耦合
參考答案： D
試題決議： 資料耦合：一個模塊訪問另一個模塊時，彼此之間是通過簡單資料引數 (不是控制引數、公共資料結構或外部變數) 來交換輸入、輸出資訊的，
公共耦合：若一組模塊都訪問同一個公共資料環境，則它們之間的耦合就稱為公共耦合，公共的資料環境可以是全域資料結構、共享的通信區、記憶體的公共覆寫區等，
外部耦合：一組模塊都訪問同一全域簡單變數而不是同一全域資料結構，而且不是通過引數表傳遞該全域變數的資訊，則稱之為外部耦合，
標記耦合 ：一組模塊通過引數表傳遞記錄資訊，就是標記耦合，這個記錄是某一資料結構的子結構，而不是簡單變數，本題描述的是標記耦合

[單選題]
Theo Mandel在其關于界面設計所提出的三條“黃金準則”中，不包括（ ），
問題1選項
A.用戶操縱控制
B.界面美觀整潔
C.減輕用戶的記憶負擔
D.保持界面一致
參考答案： B
試題決議： 人機互動“黃金三原則”包括：置于用戶控制之下、減少用戶的記憶負擔、保持界面的一致性，

[單選題]
以下關于測驗的敘述中，正確的是（ ），
問題1選項
A.實際上，可以采用窮舉測驗來發現軟體中的所有錯誤
B.錯誤很多的程式段在修改后錯誤一般會非常少
C.測驗可以用來證明軟體沒有錯誤
D.白盒測驗技術中，路徑覆寫法往往能比陳述句覆寫法發現更多的錯誤
參考答案： D

試題決議： 一個高效的測驗是指用少量的測驗用例，發現被測軟體盡可能多的錯誤，軟體測驗不能說明軟體中不存在錯誤，不能用窮舉法來進行測驗，
A選項錯誤，
經驗表明，測驗中存在集群規律，即未發現的錯誤數量與已發現的錯誤數量成正比，已發現的錯誤數量越多，則該模塊未被發現的錯誤也就越多，B選項錯誤，
軟體測驗的目的就是在軟體投入生產性運行之前，盡可能多地發現軟體產品（主要是指程式）中的錯誤和缺陷，C選項錯誤，
D選項的描述是正確的，白盒測驗中陳述句覆寫是覆寫度最弱的，所以路徑覆寫往往能比陳述句覆寫發現更多的錯誤，

[單選題]
招聘系統要求求職的人年齡在20歲到60歲之間（含），學歷為本科、碩士或者博士，專業為計算機科學與技術、通信工程或者電子工程，其中（ ）不是好的測驗用例，
問題1選項
A.（20,本科，電子工程）
B.（18,本科，通信工程）
C.（18，大專，電子工程）
D.（25，碩士，生物學）
參考答案： C

試題決議： 在設計測驗用例時，一個好的無效等價類，應該只從一個角度違反規則，C選項有2個維度錯誤，不能直接定位到錯誤的位置，

[單選題]
系統交付用戶使用了一段時間后發現，系統的某個功能回應非常慢，修改了某模塊的一個演算法使其運行速度得到了提升，則該行為屬于（ ）維護，
問題1選項
A.改正性
B.適應性
C.改善性
D.預防性
參考答案： C
試題決議： 改善性維護是為擴充功能和改善性能而進行的修改，題干中“使其運行速度得到提升”是對性能的提升，所以這里應該選擇改善性維護，

[單選題]
一個類中可以擁有多個名稱相同而引數表（引數型別或引數個數或引數型別順序） 不同的方法，稱為（ ），
問題1選項
A.方法標記
B.方法呼叫
C.方法多載
D.方法覆寫
參考答案： C
試題決議： 多載，簡單說，就是函式或者方法有同樣的名稱，但是引數串列不相同的情形，這樣的同名不同引數的函式或者方法之間，互相稱之為多載函式或者方法，

[單選題]
采用面向物件方法進行軟體開發時，將汽車作為一個系統，以下（ ）之間不 屬于組成（Composition）關系，
問題1選項
A.汽車和座位
B.汽車和車窗
C.汽車和發動機
D.汽車和音樂系統
參考答案： D
試題決議： Composition組成關系，即組合關系，指的是整體與部分的關系，并且整體與部分的生命周期并不相同，本題中A、B、C選項中，將汽車作
為一個系統，當汽車報廢后，座位、車窗、發動機都可以再次利用，而D選項音樂系統不可以，

[單選題]
進行面向物件設計時，就一個類而言，應該僅有一個引起它變化的原因，這屬于（ ）設計原則，
問題1選項
A.單一責任
B.開放-封閉
C.介面分離
D.里氏替換
參考答案： A
試題決議： 單一職責原則：設計目的單一的類開放-封閉原則：對擴展開放，對修改封閉李氏（Liskov）替換原則：子類可以替換父類介面隔離原則：使用多個專門的介面比使用單一的總介面

[單選題]
聚合物件是指一個物件（ ）
問題1選項
A.只有靜態方法
B.只有基本型別的屬性
C.包含其它物件
D.只包含基本型別的屬性和實體方法
參考答案： C

[單選題]
在UML圖中，（ ）圖用于展示所交付系統中軟體和硬體之間的物理關系
問題1選項
A.類
查看決議 收藏
B.組件
C.通信
D.部署
參考答案： D

試題決議： 類圖（Class Diadram）展現了一組物件、介面、協作和它們之間的關系，在面向物件系統的建模中，最常見的就是類圖，它給出系統的靜態設計視圖，
組件圖（Component Diagram）展現了一組組件之間的組織和依賴，
通信圖（communication diagram），通信圖也是一種互動圖，它強調收發訊息的物件或參與者的結構組織，
部署圖（Deploy Diagram）是用來對面向物件系統的物理方面建模的方法，展現了運行時處理結點以及其中構件（制品）的配置，

[單選題]
下圖所示UML圖為（ ），用于展示系統中（ ）

問題1選項
A.用例圖
B.活動圖
C.序列圖
D.互動圖
問題2選項
A.—個用例和一個物件的行為
B.一個用例和多個物件的行為
C.多個用例和一個物件的行為
D.多個用例和多個物件的行為
參考答案： C 、 B

試題決議： 順序圖（sequence diagram，序列圖），順序圖是一種互動圖（interaction diagram），互動圖展現了一種互動，它由一組物件或參與者以及它們之間可能發送的訊息構成，互動圖專注于系統的動態視圖，順序圖是強調訊息的時間次序的互動圖，
本題圖示為序列圖，序列圖展示了1個用例和多個物件的行為

[單選題]
以下設計模式中，（ ）模式使多個物件都有機會處理請求,將這些物件連成 一條鏈，并沿著這條鏈傳遞該請求，直到有一個物件處理為止，從而避免請求的發送者和接收者之間的耦合關系；（ ）模式提供一種方法順序訪問一個聚合物件中的各個元素， 且不需要暴露該物件的內部表示，這兩種模式均為（ ）
問題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）：給定一種語言，定義它的文法表示，并定義一個解釋器，該解釋器用來根據文法表示來解釋語言中的句子，
責任鏈模式和迭代器模式都是行為型物件模式，

[單選題]
觀察者(Observer)模式適用于（ ），
問題1選項
A.訪問一個聚合物件的內容而無須暴露它的內部表示*
B.減少多個物件或類之間的通信復雜性
C.將物件的狀態恢復到先前的狀態
D.一對多物件依賴關系，當一個物件修改后，依賴它的物件都自動得到通知
參考答案： D

試題決議： 觀察者模式（Observer）：定義物件間的一種一對多的依賴關系，當一個物件的狀態發生改變時，所有依賴于它的物件都得到通知并自動更新，

[單選題]
在以階段劃分的編譯器中，（ ）階段的主要作用是分析構成程式的字符及由字符按照構造規則構成的符號是否符合程式語言的規定，
問題1選項
A.詞法分析
B.語法分析
C.語意分析
D.代碼生成
參考答案： A
試題決議： 在詞法分析階段，其任務是從左到右逐個字符地讀入源程式，對構成源程式的字符流進行掃描和分解，從而識別出一個個單詞（也稱單詞符號或符號），這里所謂的單詞是指邏輯上緊密相連的一組字符，這些字符組合在一起才表示某一含義，

[單選題]
下圖所示為一個不確定有限自動機(NFA)的狀態轉換圖，與該NFA等價的DFA 是（ ），
問題1選項
A.
B.
C.
D.
參考答案： C
你的答案：
試題決議： 本題可以直接以實體方式排除錯誤選項，本題給出的NFA，能夠識別字串000，010等，以這兩個字串為例進行分析，與之等價的DFA，也必須能夠識別這樣的串，A選項不能識別000，B選項不能識別010，D選項不能識別010，只有C選項能夠同時識別這2個串，因此本題選擇C選項，

[單選題]
函式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選項，

[單選題]
給定關系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選項，

[單選題]
假設關系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，

[單選題]
要將部門表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，將授予用戶相關權限外，用戶還被授予了將相關權限授予其他用戶的權利，

[單選題]
若事務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上的鎖，

[單選題]
當某一場地故障時，系統可以使用其他場地上的副本而不至于使整個系統癱瘓， 這稱為分布式資料庫的（ ），
問題1選項
A.共享性
B.自治性
C.可用性
D.分布性
參考答案： D

試題決議： 分布性：資料存盤在多個不同的節點上
邏輯相關性：資料庫系統內的資料在邏輯上具有相互關聯的特性
場地透明性：使用分布式資料庫中的資料時不需指明資料所在的位置
場地自治性：每一個單獨的節點能夠執行區域的應用請求

[單選題]
某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選項符合題意，

[單選題]
具有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種，

[單選題]
雙端佇列是指在佇列的兩個埠都可以加入和洗掉元素，如下圖所示，現在要求元素進佇列和出佇列必須在同一埠，即從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不滿足，

[單選題]
設散列函式為 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選項，

[單選題]
已知矩陣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(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)A5
B.A1(A2(A3(A4A5)))
C.((A1A2)A3) (A4A5)
D.(A1A2) ( (A3A4)*A5)
參考答案： B 、 C 、 A 、 D

[單選題]
瀏覽器開啟了無痕瀏覽模式后，（ ）依然會被保存下來
問題1選項
A.瀏覽歷史
B.搜索歷史
C.下載檔案
D.臨時檔案
參考答案： C

試題決議： 啟用無痕瀏覽模式，下載檔案仍然會被保留，

下面是HTTP的一次請求程序，正確的順序是（ ），
①瀏覽器向DNS服務器發出域名決議請求并獲得結果
②在瀏覽器中輸入URL,并按下回車鍵
③服務器將網頁資料發送給瀏覽器
④根據目的IP地址和埠號，與服務器建立TCP連接
⑤瀏覽器向服務器發送資料請求
⑥瀏覽器決議收到的資料并顯示
⑦通信完成，斷開TCP連接
問題1選項
A.②①④⑤③⑦⑥
B.②①⑤④③⑦⑥
C.②①④⑤③⑥⑦
D.②①④③⑤⑦⑥
參考答案： C

試題決議： 本題考查的是HTTP的連接程序，

[單選題]
TCP和UDP協議均提供了 （ ）能力
問題1選項
A.連接管理
B.差錯校驗和重傳
C.流量控制
D.埠尋址
參考答案： D

試題決議： TCP和UDP均提供了埠尋址功能，
UDP是一種不可靠的、無連接的協議，沒有連接管理能力，不負責重新發送丟失或出錯的資料訊息，也沒有流量控制的功能，

[單選題]
在Windows命令列視窗中使用（ ）命令可以查看本機DHCP服務是否己啟用
問題1選項
A.ipconfig
B.ipconfig /all
C.ipconfig /renew
D.ipconfig /release
參考答案： B

試題決議： ipconfig 顯示資訊
ipconfig /all 顯示詳細資訊 ，可查看DHCP服務是否已啟用
ipconfig /renew 更新所有配接器
ipconfig /release 釋放所有匹配的連接

下列無線網路技術中，覆寫范圍最小的是（ ）
問題1選項
A.802.15.1 藍牙
B.802.11n 無線局域網
C.802.15.4 ZigBee
D.802.16m 無線城域網
參考答案： A

試題決議： ZigBee，也稱紫蜂，是一種低速短距離傳輸的無線網上協議，常見對講機使用，

[單選題]
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