2019 上半年軟件設(shè)計師上午真題解題（參考軟件工程師第5版）

1.計算機執(zhí)行指令的過程中剔桨，需要由（）產(chǎn)生每條指令的操作信號并將信號送往相應(yīng)的部
件進行處理大溜，以完成指定的操作。
A.CPU 的控制器
B.CPU 的運算器
C.DMA 控制器
D.Cache 控制器

控制器（Control Unit）：是中央處理器的核心徐矩，主要功能就是統(tǒng)一指揮并控制計算機各部件協(xié)調(diào)工作，所依據(jù)的是機器指令驰怎。其實就是向計算機其他部件發(fā)送控制指令刃泡。控制器的組成包含程序計數(shù)器（PC）蝗敢、指令寄存器（IR）、指令譯碼器足删、時序部件寿谴、微操作控制信號形成部件（PSW）和中斷機構(gòu)。
$\color{red}{說明:參考教材}$

$\color{red}{A.CPU 的控制器}$

原書第二頁

2.DMA 控制方式是在（）之間直接建立數(shù)據(jù)通路進行數(shù)據(jù)的交換處理失受。
A.CPU 與主存
B.CPU 與外設(shè)
C.主存與外設(shè)
D.外設(shè)與外設(shè)

DMA存取方式讶泰，是一種完全由硬件執(zhí)行I/O數(shù)據(jù)交換的工作方式。它既考慮到中斷的響應(yīng)拂到，同時又要節(jié)約中斷開銷痪署。此時，DMA控制器代替CPU完全接管對總線的控制兄旬，數(shù)據(jù)交換不經(jīng)過CPU狼犯，直接在內(nèi)存和外圍設(shè)備之間成批進行余寥。
$\color{red}{說明:很明顯說的IO。也叫主存和外設(shè)悯森。答案:C}$

3.CPU 訪問存儲器時宋舷，被訪問數(shù)據(jù)一般聚集在一個較小的連續(xù)存儲區(qū)域中。若一個存儲單元
已被訪問瓢姻，則其鄰近的存儲單元有可能還要被訪問祝蝠，該特性被稱為（）
A.數(shù)據(jù)局部性
B.指令局部性
C.空間局部性
D.時間局部性

$\color{red}{說明:}$
$\color{red}{1.一個存儲區(qū)被訪問，后面可能還會訪問該存儲塊--時間局限性幻碱。}$
$\color{red}{2.被訪問數(shù)據(jù)一般聚集在一個較小的連續(xù)存儲區(qū)域中绎狭。若一個存儲單元已被訪問，則其鄰近的存儲單元有可能還要被訪問.---空間局限性答案:C}$

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)
$\color{red}{說明:}$
$\color{red}{1. 3個串聯(lián) R*R*R }$
$\color{red}{2. 2個串聯(lián)1個并聯(lián) （1-（1-R）*（1-R））*R }$
$\color{red}{3.1個串聯(lián)加2個并聯(lián)R*（1-（1-R）*（1-R））}$
$\color{red}{4.3個并聯(lián)1-（1-R）*（1-R）*（1-R）}$

$\color{red}{答案:C}$

5.在（）校驗方法中,采用模 2 運算來構(gòu)造校驗位恍风。
A.水平奇偶
B.垂直奇偶
C.海明碼
D.循環(huán)冗余

$\color{red}{答案:D}$

6.以下關(guān)于 RISC （精簡指令系統(tǒng)計算機）技術(shù)的敘述中社付，錯誤的是（）。
A.指令長度固定邻耕、指令種類盡量少
B.指令功能強大、尋址方式復(fù)雜多樣
C.增加寄存器數(shù)目以減少訪存次數(shù)
D.用硬布線電路實現(xiàn)指令解碼燕鸽，快速完成指令譯碼

尋址單一
$\color{red}{答案:B}$

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

外網(wǎng)
$\color{red}{答案:B}$

8.下述協(xié)議中與安全電子郵箱服務(wù)無關(guān)的是（）。
A.SSL
B.HTTPS
C.MIME
D.PGP

ssl和https都是涉及傳輸郵箱過程安全

MIME是郵箱擴展協(xié)議
PGP （pretty good privacy 優(yōu)良保密協(xié)議）加密驗證
$\color{red}{答案:C}$

9-10.用戶 A 和 B 要進行安全通信啊研，通信過程需確認雙方身份和消息不可否認御滩。A 和 B 通信時
可使用（）來對用戶的身份進行認證;使用（）確保消息不可否認。
A.數(shù)字證書
B.消息加密
C.用戶私鑰
D.數(shù)字簽名
數(shù)字證書可以驗證用戶（包含發(fā)送方公鑰）
$\color{red}{答案:A}$

A.數(shù)字證書
B.消息加密
C.用戶私鑰
D.數(shù)字簽名

$\color{red}{答案:D}$

11.震網(wǎng)（Stuxnet）病毒是一種破壞工業(yè)基礎(chǔ)設(shè)施的惡意代碼党远，利用系統(tǒng)漏洞攻擊工業(yè)控制系
統(tǒng)削解，是一種危害性極大的（）。
A.引導(dǎo)區(qū)病毒
B.宏病毒
C.木馬病毒
D.蠕蟲病毒

引導(dǎo)區(qū)是破壞引導(dǎo)盤沟娱，文件目錄
宏病毒是破壞文檔比如word Excel
木馬病毒主要是控制操作
蠕蟲破壞現(xiàn)實世界基礎(chǔ)設(shè)施.

$\color{red}{答案:D}$

12.劉某完全利用任職單位的實驗材料氛驮、實驗室和不對外公開的技術(shù)資料完成了一項發(fā)明。
以下關(guān)于該發(fā)明的權(quán)利歸屬的敘述中济似，正確的是（）矫废。
A.無論劉某與單位有無特別約定，該項成果都屬于單位
B.原則上應(yīng)歸單位所有砰蠢，但若單位與劉某對成果的歸屬有特別約定時遵從約定
C.取決于該發(fā)明是否是單位分派給劉某的
D.無論劉某與單位有無特別約定蓖扑，該項成果都屬于劉某

參考教材。一般屬于單位台舱，除非有特殊約定
$\color{red}{答案:B}$

13-14.甲公司購買了一工具軟件律杠，并使用該工具軟件開發(fā)了新的名為“恒友”的軟件。甲公司
在銷售新軟件的同時，向客戶提供工具軟件的復(fù)制品柜去，則該行為（ $\color{red}{答案:A}$ ）灰嫉。甲公司未對“恒友”
軟件注冊商標就開始推向市場，并獲得用戶的好評诡蜓。三個月后熬甫，乙公司也推出名為“恒友”
的類似軟件，并對之進行了商標注冊蔓罚，則其行為（ $\color{red}{答案:A}$ ）椿肩。
A.侵犯了著作權(quán)
B.不構(gòu)成侵權(quán)行為
C.侵犯了專利權(quán)
D.屬于不正當競爭

$\color{red}{沒有注冊商標，和保密協(xié)議 b c 排除豺谈。軟件完成自動開啟著作權(quán)保護郑象。}$

A.侵犯了著作權(quán)
B. 不構(gòu)成侵權(quán)行為
C.侵犯了商標權(quán)
D. 屬于不正當競爭

15.數(shù)據(jù)流圖建模應(yīng)遵循（）的原則。
A.自頂向下茬末、從具體到抽象
B.自頂向下厂榛、從抽象到具體
C.自底向上、從具體到抽象
D.自底向上丽惭、從抽象到具體

數(shù)據(jù)流圖建模

$\color{red}{答案:B}$

16.結(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.控制

模塊责掏，調(diào)用柜砾，控制，和信息符號
$\color{red}{答案:C}$

17.10 個成員組成的開發(fā)小組换衬，若任意兩人之間都有溝通路徑痰驱，則一共有（）條溝通路徑。
A.100
B.90
C.50
D.45

N*(N-1)/2 = 45
$\color{red}{答案:D}$

18.某項目的活動持續(xù)時間及其依賴關(guān)系如下表所示瞳浦，則完成該項目的最少時間為（）天担映。

活動	持續(xù)時間(天)	依賴關(guān)系
A1	8	-
A2	15	-
A3	15	A1
A4	10	-
A5	10	A2,A4
A6	5	A1,A2
A7	20	A1
A8	25	A4
A9	15	A3,A6
A10	15	A5,A7
A11	7	A9
A12	10	A8 ,A10 ,A11

A.43
B.45
C.50
D.55
$\color{red}{答案:D}$

完成該項目的最少時間為55day

19.以下不屬于軟件項目風險的是（）。
A.團隊成員可以進行良好溝通
B.團隊成員離職
C.團隊成員缺乏某方面培訓(xùn)
D.招不到符合項目技術(shù)要求的團隊成員

$\color{red}{答案:A}$

20.通用的高級程序設(shè)計語言一般都會提供描述數(shù)據(jù)叫潦、運算蝇完、控制和數(shù)據(jù)傳輸?shù)恼Z言成分，其
中矗蕊，控制包括順序四敞、（）和循環(huán)結(jié)構(gòu)。
A.選擇
B.遞歸
C.遞推
D.函數(shù)

$\color{red}{答案:A}$

image.png

21.以編譯方式翻譯 C/C++桿源程序的過程中拔妥，（）階段的主要任務(wù)是對各條語句的結(jié)構(gòu)進
行合法性分析忿危。
A.詞法分析
B.語義分析
C.語法分析
D.目標代碼生成

檢查語句是否有誤
$\color{red}{答案:C}$

22.在對高級語言源程序進行編譯或解釋處理的過程中，需要不斷收集没龙、記錄和使用源程序
中一些相關(guān)符號的類型和特征等信息铺厨，并將其存入（）中缎玫。
A.哈希表
B.符號表
C.堆棧
D.隊列

svn 用的也是符號表。數(shù)據(jù)庫sqlite
$\color{red}{答案:B}$

23-24.在單處理機系統(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 （ $\color{red}{答案:A}$ ）,則 Pl、P2迹缀、P3 和 P4 的狀態(tài)應(yīng)分別為（ $\color{red}{答案:C}$ ）使碾。
A.時間片到
B.釋放了掃描儀
C.釋放了打印機
D.已完成
A.等待、就緒祝懂、等待和等待
B.運行票摇、就緒、運行和等待
C.就緒砚蓬、運行矢门、等待和等待
D.就緒、就緒怜械、等待和運行

image.png

25.某文件系統(tǒng)采用位示圖(bitmap)記錄磁盤的使用情況。若計算機系統(tǒng)的字長為 64 位傅事，磁
盤的容量為 1024GB,物理塊的大小為 4MB,那么位示圖的大小需要（）個字缕允。
A.1200
B.2400
C.4096
D.9600
10241024/4 = 物理塊
64一個物理塊
（10241024/4）64 = 256*16=4096
$\color{red}{答案:C}$

26.若某文件系統(tǒng)的目錄結(jié)構(gòu)如下圖所示，假設(shè)用戶要訪問文件 book2.doc蹭越，且當前工作目錄
為 MyDrivers,則該文件的絕對路徑和相對路徑分別為（）障本。

image

A.MyDrivers\user2\和\user2
B.\MyDrivers\user2\和\user2
C.\MyDrivers\user2\ 和 user2
D.MyDrivers\user2\和 user2
絕對路徑需要根目錄開始/
相對路徑只需要文件的父級
$\color{red}{答案:C}$

27.PV 操作是操作系統(tǒng)提供的具有特定功能的原語。利用 PV 操作可以（）
A.保證系統(tǒng)不發(fā)生死鎖
B.實現(xiàn)資源的互斥使用
C.提高資源利用率
D.推遲進程使用共享資源的時間

$\color{red}{答案:B}$

28.從減少成本和縮短研發(fā)周期考慮响鹃，要求嵌入式操作系統(tǒng)能運行在不同的微處理器平臺上驾霜，
能針對硬件變化進行結(jié)構(gòu)與功能上的配置。該要求體現(xiàn)了嵌入式操作系統(tǒng)的（）买置。
A.可定制性
B.實時性
C.可靠性
D.易移植性

對不同設(shè)備進行結(jié)構(gòu)功能上的配置
$\color{red}{答案:A}$

29.以下關(guān)于系統(tǒng)原型的敘述中粪糙，不正確的是（）。
A.可以幫助導(dǎo)出系統(tǒng)需求并驗證需求的有效性
B.可以用來探索特殊的軟件解決方案
C.可以用來指導(dǎo)代碼優(yōu)化
D.可以用來支持用戶界面設(shè)計
$\color{red}{答案:C}$

30.以下關(guān)于極限編程（XP）的最佳實踐的敘述中忿项，不正確的是（）蓉冈。
A.只處理當前的需求城舞，使設(shè)計保持簡單
B.編寫完程序之后編寫測試代碼
C.可以按日甚至按小時為客戶提供可運行的版本
D.系統(tǒng)最終用戶代表應(yīng)該全程配合 XP 團隊

$\color{red}{答案:C}$

31.在 ISO/IEC9126 軟件質(zhì)量模型中，軟件質(zhì)景特性（）包含質(zhì)量子特性安全性寞酿。
A.功能性
B.可靠性_
C.效率
D.可維護性

$\color{red}{答案:A}$

32.已知模塊 A 給模塊 B 傳遞數(shù)據(jù)結(jié)構(gòu) X,則這兩個模塊的耦合類型為（）家夺。
A.數(shù)據(jù)耦合
B.公共耦合
C.外部耦合
D.標記耦合

$\color{red}{答案:D}$

33.Theo Mandel 在其關(guān)于界面設(shè)計所提出的三條“黃金準則”中，不包括（）伐弹。
A.用戶操縱控制
B.界面美觀整潔
C.減輕用戶的記憶負擔
D.保持界面一致

$\color{red}{答案:B}$

34.以下關(guān)于測試的敘述中拉馋，正確的是（）。
A.實際上惨好，可以采用窮舉測試來發(fā)現(xiàn)軟件中的所有錯誤
B.錯誤很多的程序段在修改后錯誤一般會非常少
C.測試可以用來證明軟件沒有錯誤
D.白盒測試技術(shù)中煌茴，路徑覆蓋法往往能比語句覆蓋法發(fā)現(xiàn)更多的錯誤

$\color{red}{答案:D}$

35.招聘系統(tǒng)要求求職的人年齡在 20 歲到 60 歲之間（含），學(xué)歷為本科昧狮、碩士或者博士景馁，專
業(yè)為計算機科學(xué)與技術(shù)、通信工程或者電子工程逗鸣。其中（）不是好的測試用例合住。
A.（20,本科，電子工程）
B.（18,本科撒璧，通信工程）
C.（18透葛，大專，電子工程）
D.（25卿樱，碩士僚害，生物學(xué)）

$\color{red}{答案:C}$

36.系統(tǒng)交付用戶使用了一段時間后發(fā)現(xiàn)，系統(tǒng)的某個功能響應(yīng)非常慢繁调。修改了某模塊的一個
算法使其運行速度得到了提升萨蚕，則該行為屬于（）維護。
A.改正性
B.適應(yīng)性
C.改善性
D.預(yù)防性
$\color{red}{答案:C}$

一個類中可以擁有多個名稱相同而參數(shù)表（參數(shù)類型或參數(shù)個數(shù)或參數(shù)類型順序）不同
的方法蹄胰，稱為（）岳遥。
A.方法標記
B.方法調(diào)用
C.方法重載
D.方法覆蓋

$\color{red}{答案:C}$

38.采用面向?qū)ο蠓椒ㄟM行軟件開發(fā)時，將汽車作為一個系統(tǒng)裕寨。以下（）之間不屬于組成
（Composition）關(guān)系浩蓉。
A.汽車和座位
B.汽車和車窗
C.汽車和發(fā)動機
D.汽車和音樂系統(tǒng)

$\color{red}{答案:D}$

39.進行面向?qū)ο笤O(shè)計時，就一個類而言宾袜，應(yīng)該僅有一個引起它變化的原因捻艳，這屬于（）設(shè)
計原則。
A.單一責任
B.開放-封閉
C.接口分離
D.里氏替換

$\color{red}{答案:A}$

40.聚合對象是指一個對象（）
A.只有靜態(tài)方法
B.只有基本類型的屬性
C.包含其它對象
D.只包含基本類型的屬性和實例方法

$\color{red}{答案:C}$

41.在 UML 圖中庆猫，（）圖用于展示所交付系統(tǒng)中軟件和硬件之間的物理關(guān)系认轨。
A.類
B.組件
C.通信
D.部署

$\color{red}{答案:D}$

42-43.下圖所示 UML 圖為（ $\color{red}{答案:C}$ ），用于展示系統(tǒng)中（ $\color{red}{答案:B}$ ）

image

A.用例圖
B.活動圖
C.序列圖
D.交互圖
A.—個用例和一個對象的行為
B.一個用例和多個對象的行為
C.多個用例和一個對象的行為
D.多個用例和多個對象的行為
44-46.以下設(shè)計模式中月培，（ $\color{red}{答案:A}$ ）模式使多個對象都有機會處理請求,將這些對象連成一條鏈好渠，
并沿著這條鏈傳遞該請求昨稼，直到有一個對象處理為止，從而避免請求的發(fā)送者和接收者之間
的耦合關(guān)系拳锚；（ $\color{red}{答案:D}$ ）模式提供一種方法順序訪問一個聚合對象中的各個元素假栓，且不需要暴露
該對象的內(nèi)部表示。這兩種模式均為（ $\color{red}{答案:C}$ ）霍掺。
A.責任鏈(Chain of Responsibility)
B.解釋器(Interpreter)
C.命令(Command)
D.迭代器(Iterator)

A.責任鏈(Chain of Responsibility)
B.解釋器(Interpreter)
C.命令(Command)
D.迭代器(Iterator)

A.創(chuàng)建型對象模式
B.結(jié)構(gòu)型對象模式
C.行為型對象模式
D.行為型類模式

47.觀察者(Observer)模式適用于（ $\color{red}{答案:D}$ ）匾荆。
A.訪問一個聚合對象的內(nèi)容而無須暴露它的內(nèi)部表示*
B.減少多個對象或類之間的通信復(fù)雜性
C.將對象的狀態(tài)恢復(fù)到先前的狀態(tài)
D.一對多對象依賴關(guān)系，當一個對象修改后杆烁，依賴它的對象都自動得到通知

48.在以階段劃分的編譯器中牙丽，（ $\color{red}{答案:A}$ ）階段的主要作用是分析構(gòu)成程序的字符及由字符按照構(gòu)
造規(guī)則構(gòu)成的符號是否符合程序語言的規(guī)定。
A.詞法分析
B.語法分析
C.語義分析
D.代碼生成
49.下圖所示為一個不確定有限自動機(NFA)的狀態(tài)轉(zhuǎn)換圖兔魂，與該 NFA 等價的 DFA 是（ $\color{red}{答案:C}$ ）烤芦。

image

50.函數(shù) f、g 的定義如下析校，執(zhí)行表達式“y = f(2)”的運算時构罗，函數(shù)調(diào)用 g(la)分別采用引用調(diào)用(call
by reference)方式和值調(diào)用(call by value)方式，則該表達式求值結(jié)束后 y 的值分別為（ $\color{red}{答案:B}$ ）智玻。

image

A.9遂唧、 6
B.20、6
C.20吊奢、9
D.30盖彭、9
51.給定關(guān)系 R(A,B,C,D,E)和關(guān)系 S(A,C,E,F,G),對其進行自然連接運算 R S 后其結(jié)果集的屬性
列為（ $\color{red}{答案:B}$ ）。
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
52-53.假設(shè)關(guān)系 R<U,U={A1,A2,A3,A4},F={A1A3→A2,A1A2→A3,A2→A4}那么在關(guān)系 R 中（ $\color{red}{答案:C}$ ）掘宪，
和候選關(guān)鍵字中必定含有屬性（ $\color{red}{答案:A}$ ）
A.有 1 個候選關(guān)鍵字 A2A3
B.有 1 個候選關(guān)鍵字 A2A4
C.有 2 個候選關(guān)鍵字 A1A2 和 A1A3
D.有 2 個候選關(guān)鍵字 A1A2 和 A2A3
A.A1,其中 A1A2A3 主屬性蛾扇，A4 為非主屬性
B.A2,其中 A2A3A4 主屬性，A1 為非主屬性
C.A2A3,其中 A2A3 為主屬性魏滚，A1A4 為為非主屬性
D.A2A4,其中 A2A4 為主屬性镀首，A1A3 為非主屬性
54.要將部門表 Dept 中 name 列的修改權(quán)限賦予用戶 Ming,并允許 Ming 將該權(quán)限授予他人。
實現(xiàn)該要求的 SQL 語句如下：
GRANT UPDATE(name) ON TABLE Dept TO Ming （ $\color{red}{答案:C}$ ）:
A.FOR ALL
B.CASCADE
C.WITH GRANT OPTION
D.WITH CHECK OPTION
55.若事務(wù) T1 對數(shù)據(jù) D1 加了共享鎖鼠次，事務(wù) T2T3 分別對數(shù)據(jù) D2 和數(shù)據(jù) D3 加了排它鎖更哄，則
事務(wù)（ $\color{red}{答案:D}$ ）。
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 加共享鎖成功
56.當某一場地故障時麻敌，系統(tǒng)可以使用其他場地上的副本而不至于使整個系統(tǒng)癱瘓。這稱為
分布式數(shù)據(jù)庫的（ $\color{red}{答案:D}$ ）掂摔。
A.共享性
B.自治性
C.可用性
D.分布性
57.某 n 階的三對角矩陣 A 如下圖所示术羔，按行將元素存儲在一維數(shù)組 M 中，設(shè) a1,1 存儲在
M[l],那么 ai,j (l<=i,j<=n 且 ai,j 位于三條對角線中)存儲在 M（ $\color{red}{答案:D}$ ）

image

A.i+2j
B.2i+j
C.i+2j-2
D.2i+j-2
58.具有 3 個結(jié)點的二叉樹有 5 種棒呛，可推測出具有 4 個結(jié)點的二叉樹有（ $\color{red}{答案:C}$ ）種聂示。
A.10
B.11
C.14
D.15
59.雙端隊列是指在隊列的兩個端口都可以加入和刪除元素，如下圖所示〈孛耄現(xiàn)在要求元素進隊
列和出隊列必須在同一端口鱼喉，即從 A 端進隊的元素必須從 A 端出、從 B 端進隊的元素必須
從 B 端出趋观，則對于 4 個元素的序列 a扛禽、b、c皱坛、d,若要求前 2 個元素(a编曼、b)從 A 端口按次序全部
進入隊列，后兩個元素(c剩辟、d)從 B 端口按次序全部進入隊列掐场，則不可能得到的出隊序列是（ $\color{red}{答案:A}$ ）。

image

A.d贩猎、a熊户、b、c
B.d吭服、c嚷堡、b、a
C.b艇棕、a蝌戒、d串塑、c
D.b、d北苟、c桩匪、a
60.設(shè)散列函數(shù)為 H(key)=key%ll,對于關(guān)鍵礙序列(23,40, 91, 17, 19, 10, 31, 65, 26), 用線件探杳
法解決沖突構(gòu)造的哈希表為（ $\color{red}{答案:B}$ ）。

image

61.對于有序表(8, 15, 19, 23, 26,31,40, 65,91),用二分法進行查找時友鼻，可能的關(guān)鍵字比較順序為
（ $\color{red}{答案:C}$ ）吸祟。
A.26,23, 19
B.26,8, 19
C.26,40,65
D.26,31,40
62-65.已知矩陣 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)計算順序纤虽。
可以列出其遞歸式為：

image

其中，Ai 的維度為 pi-1pi m[i绞惦，j]表示 AiAi+1……Aj 最優(yōu)計算順序的相乘次數(shù)逼纸。
先采用自底向上的方法求 n 個矩陣相乘的最優(yōu)計算順序。則求解該問題的算法設(shè)計策
略為（ $\color{red}{答案:B}$ ）济蝉。算法的時間復(fù)雜度為（ $\color{red}{答案:C}$ ）杰刽，空間復(fù)雜度為（ $\color{red}{答案:A}$ ）。
給定一個實例王滤，（POPi……P5）=（20,15,4,10,20,25）,最優(yōu)計算順序為（ $\color{red}{答案:D}$ ）贺嫂。
A.分治法
B.動態(tài)規(guī)劃法
C.貪心法
D.回溯法
A.O(n2)
B. O(n2lgn)
C.O(n3)
D. O(2n)
A.O(n2)
B. O(n2lgn)
C.O(n3)
D. O(2n)
A.(((A1A2)A3)A4)A5
B. A1(A2(A3(A4A5)))
C.((A1A2)A3) (A4A5)
D. (A1A2) ( (A3A4)*A5)
66.瀏覽器開啟了無痕瀏覽模式后，（ $\color{red}{答案:C}$ ）依然會被保存下來
A.瀏覽歷史
B.搜索歷史
C. 下載文件
D.臨時文件
67.下面是 HTTP 的一次請求過程雁乡，正確的順序是（ $\color{red}{答案:B}$ ）第喳。
①瀏覽器向 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.②①④③⑤⑦⑥
68.TCP 和 UDP 協(xié)議均提供了（ $\color{red}{答案:D}$ ）能力,
A.連接管理
B.差錯校驗和重傳
C.流量控制
D.端口尋址
69.在 Windows 命令行窗口中使用（ $\color{red}{答案:B}$ ）命令可以查看本機 DHCP 服務(wù)是否己啟用
A.ipconfig
B.ipconfig /all
C.ipconfig /renew
D.ipconfig /release
70.下列無線網(wǎng)絡(luò)技術(shù)中曲饱，覆蓋范圍最小的是（ $\color{red}{答案:A}$ ）
A.802.15.1 藍牙
B.802.11n 無線局域網(wǎng)
C.802.15.4 ZigBee
D.802.16m 無線城域網(wǎng)
71-75.A project is a [temporary] （ $\color{red}{答案:C}$ ） 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
（ $\color{red}{答案:A}$ ）.
Project management is the process of scoping, planning, staffing ， organizing, directing, and
controlling the development of a(n) （ $\color{red}{答案:B}$ ） 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 （ $\color{red}{答案:A}$ ） , 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 （ $\color{red}{答案:D}$ ）
project(s).
翻譯
項目是具有一個目標或目的的獨特珠月、復(fù)雜和相關(guān)活動的[臨時（序列）扩淀，必須在特定時間、預(yù)算內(nèi)和根據(jù)（規(guī)范）完成桥温。
項目管理是在規(guī)定的時間框架內(nèi)以最低成本確定（n）（可接受）系統(tǒng)的范圍引矩、規(guī)劃梁丘、人員配備侵浸、組織旺韭、指導(dǎo)和控制系統(tǒng)開發(fā)的過程。
對于任何系統(tǒng)開發(fā)項目掏觉，有效的項目管理是必要的区端，以確保項目滿足（截止日期），在可接受的預(yù)算內(nèi)開發(fā)澳腹，并滿足客戶的期望和規(guī)范织盼。項目管理是一個從項目開始，延伸到項目的過程酱塔，直到項目完成才結(jié)束沥邻。
良好的項目管理的前提是一個定義明確的系統(tǒng)開發(fā)過程。過程管理是一項持續(xù)的活動羊娃，它記錄唐全、管理和改進組織為系統(tǒng)開發(fā)選擇的方法（“過程”）。過程管理涉及將應(yīng)用于（所有）項目的活動蕊玷、可交付成果和質(zhì)量標準邮利。

A.task
B.work
C.sequence
D.activity
A.specifications
B.rules
C.estimates
D.designs
A.perfect
B.acceptable
C.controlled
D.completed
A.deadline
B.specification
C.expectation
D.requirement
A.a single
B.a particular
C.some
D.all

軟考刷題簡記（2019上半年軟件設(shè)計師真題上午解題）

軟考刷題簡記（2019上半年軟件設(shè)計師真題上午解題）

2019 上半年軟件設(shè)計師上午真題解題（參考軟件工程師第5版）