2019年上半年中級軟體設計師考題彙總

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

A.CPU的控制器

B.CPU的運算器

C.DMA控制器

D.Cache控制器

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

A.CPU與主存

B.CPU與外設

C.主存與外設

D.外設與外設

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

A.資料局部性

B.指令局部性

C.空間局部性

D.時間局部性

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

A.3個部件串聯

B.3個部件并聯

C.前兩個部件并聯後與第三個部件串聯

D.第一個部件與後兩個部件并聯構成的子系統串聯

在（ ）校驗方法中,采用模2運算來構造校驗位。

A.水準奇偶

B.垂直奇偶

C.海明碼

D.循環備援

以下關于RISC（精簡指令系統計算機）技術的叙述中，錯誤的是（ ）。

A.指令長度固定、指令種類盡量少

B.指令功能強大、尋址方式複雜多樣

C.增加寄存器數目以減少訪存次數

D.用硬布線電路實作指令解碼，快速完成指令譯碼

（ ）防火牆是内部網和外部網的隔離點,它可對應用層的通信資料流進行監控和過濾。

A.包過濾

B.應用級網關

C.資料庫

D.WEB

下述協定中與安全電子郵箱服務無關的是（ ）。

A.SSL

B.HTTPS

C.MIME

D.PGP

9-10.

使用者A和B要進行安全通信，通信過程需确認雙方身份和消息不可否認。A和B通信時可使用（ ）來對使用者的身份進行認證;使用（ ）確定消息不可否認。

A.數字證書

B.消息加密

C.使用者私鑰

D.數字簽名

A.數字證書

B.消息加密

C.使用者私鑰

D.數字簽名

震網（Stuxnet）病毒是一種破壞工業基礎設施的惡意代碼，利用系統漏洞攻擊工業控制系統，是一種危害性極大的（ ）。

A.引導區病毒

B.宏病毒

C.木馬病毒

D.蠕蟲病毒

劉某完全利用任職機關的實驗材料、實驗室和不對外公開的技術資料完成了一項 發明。以下關于該發明的權利歸屬的叙述中，正确的是（ ）。

A.無論劉某與機關有無特别約定，該項成果都屬于機關

B.原則上應歸機關所有，但若機關與劉某對成果的歸屬有特别約定時遵從約定

C.取決于該發明是否是機關分派給劉某的

D.無論劉某與機關有無特别約定，該項成果都屬于劉某

13-14.

甲公司購買了一工具軟體，并使用該工具軟體開發了新的名為“恒友”的軟體。 甲公司在銷售新軟體的同時，向客戶提供工具軟體的複制品，則該行為（ ）。甲公司 未對“恒友”軟體注冊商标就開始推向市場，并獲得使用者的好評。三個月後，乙公司也推 出名為“恒友”的類似軟體，并對之進行了商标注冊，則其行為（ ）。

A.侵犯了著作權

B.不構成侵權行為

C.侵犯了專利權

D.屬于不正當競争

A.侵犯了著作權

B. 不構成侵權行為

C.侵犯了商标權

D.屬于不正當競争

資料流圖模組化應遵循（ ）的原則。

A.自頂向下、從具體到抽象

B.自頂向下、從抽象到具體

C.自底向上、從具體到抽象

D.自底向上、從抽象到具體

結構化設計方法中使用結構圖來描述構成軟體系統的子產品以及這些子產品之間的調 用關系。結構圖的基本成分不包括（ ）。

A.子產品

B.調用

C.資料

D.控制

10個成員組成的開發小組，若任意兩人之間都有溝通路徑，則一共有（ ）條溝通路徑。

A.100

B.90

C.50

D.45

某項目的活動持續時間及其依賴關系如下表所示，則完成該項目的最少時間為 （ ）天。

A.43

B.45

C.50

D.55

以下不屬于軟體項目風險的是（ ）。

A.團隊成員可以進行良好溝通

B.團隊成員離職

C.團隊成員缺乏某方面教育訓練

D.招不到符合項目技術要求的團隊成員

通用的進階程式設計語言一般都會提供描述資料、運算、控制和資料傳輸的語言成分，其中，控制包括順序、（ ）和循環結構。

A.選擇

B.遞歸

C.遞推

D.函數

以編譯方式翻譯C/C++杆源程式的過程中，（ ）階段的主要任務是對各條語句 的結構進行合法性分析。

A.詞法分析

B.語義分析

C.文法分析

D.目标代碼生成

在對進階語言源程式進行編譯或解釋處理的過程中，需要不斷收集、記錄和使用 源程式中一些相關符号的類型和特征等資訊，并将其存入（ ）中。

A.哈希表

B.符号表

C.堆棧

D.隊列

23-24.

在單處理機系統中，采用先來先服務排程算法。系統中有4個程序Pl、P2、P3、 P4 (假設程序按此順序到達)，其中P］為運作狀态，P2為就緒狀态，P3和P4為等待狀态，且P3等待列印機，P4等待掃描器。若P1 （ ）,則Pl、P2、P3和P4的狀态應分别 為（ ）。

A.時間片到

B.釋放了掃描器

C.釋放了列印機

D.已完成

A.等待、就緒、等待和等待

B.運作、就緒、運作和等待

C.就緒、運作、等待和等待

D.就緒、就緒、等待和運作

某檔案系統采用位示圖(bitmap)記錄磁盤的使用情況。若計算機系統的字長為64 位，磁盤的容量為1024GB,實體塊的大小為4MB,那麼位示圖的大小需要（ ）個字。

A.1200

B.2400

C.4096

D.9600

若某檔案系統的目錄結構如下圖所示，假設使用者要通路檔案book2.doc，且目前工作目錄為MyDrivers,則該檔案的絕對路徑和相對路徑分别為（ ）。

A.MyDrivers\user2\和\user2

B.\MyDrivers\user2\和\user2

C.\MyDrivers\user20和user2

D.MyDrivers\user2\和user2\

PV操作是作業系統提供的具有特定功能的原語。利用PV操作可以（ ）

A.保證系統不發生死鎖

B.實作資源的互斥使用

C.提高資源使用率

D.推遲程序使用共享資源的時間

從減少成本和縮短研發周期考慮，要求嵌入式作業系統能運作在不同的微處理器 平台上，能針對硬體變化進行結構與功能上的配置。該要求展現了嵌入式作業系統的（ ）。

A.可定制性

B.實時性

C.可靠性

D.易移植性

以下關于系統原型的叙述中，不正确的是（ ）。

A.可以幫助導出系統需求并驗證需求的有效性

B.可以用來探索特殊的軟體解決方案

C.可以用來指導代碼優化

D.可以用來支援使用者界面設計

以下關于極限程式設計（XP）的最佳實踐的叙述中，不正确的是（ ）。

A.隻處理目前的需求，使設計保持簡單

B.編寫完程式之後編寫測試代碼

C.可以按日甚至按小時為客戶提供可運作的版本

D.系統最終使用者代表應該全程配合XP團隊

在ISO/IEC9126軟體品質模型中，軟體質景特性（ ）包含品質子特性安全性。

A.功能性

B.可靠性_

C.效率

D.可維護性

已知子產品A給子產品B傳遞資料結構X,則這兩個子產品的耦合類型為（ ）。

A.資料耦合

B.公共耦合

C.外部耦合

D.标記耦合

Theo Mandel在其關于界面設計所提出的三條“黃金準則”中，不包括（ ）。

A.使用者操縱控制

B.界面美觀整潔

C.減輕使用者的記憶負擔

D.保持界面一緻

以下關于測試的叙述中，正确的是（ ）。

A.實際上，可以采用窮舉測試來發現軟體中的所有錯誤

B.錯誤很多的程式段在修改後錯誤一般會非常少

C.測試可以用來證明軟體沒有錯誤

D.白盒測試技術中，路徑覆寫法往往能比語句覆寫法發現更多的錯誤

招聘系統要求求職的人年齡在20歲到60歲之間（含），學曆為大學、碩士或者博士，專業為計算機科學與技術、通信工程或者電子工程。其中（ ）不是好的測試用例。

A.（20,大學，電子工程）

B.（18,大學，通信工程）

C.（18，大專，電子工程）

D.（25，碩士，生物學）

系統傳遞使用者使用了一段時間後發現，系統的某個功能響應非常慢。修改了某子產品的一個算法使其運作速度得到了提升，則該行為屬于（ ）維護。

A.改正性

B.适應性

C.改善性

D.預防性

一個類中可以擁有多個名稱相同而參數表（參數類型或參數個數或參數類型順序） 不同的方法，稱為（ ）。

A.方法标記

B.方法調用

C.方法重載

D.方法覆寫

采用面向對象方法進行軟體開發時，将汽車作為一個系統。以下（ ）之間不 屬于組成（Composition）關系。

A.汽車和座位

B.汽車和車窗

C.汽車和發動機

D.汽車和音樂系統

進行面向對象設計時，就一個類而言，應該僅有一個引起它變化的原因，這屬于（ ）設計原則。

A.單一責任

B.開放-封閉

C.接口分離

D.裡氏替換

聚合對象是指一個對象（ ）

A.隻有靜态方法

B.隻有基本類型的屬性

C.包含其它對象

D.隻包含基本類型的屬性和執行個體方法

在UML圖中，（ ）圖用于展示所傳遞系統中軟體和硬體之間的實體關系。

A.類

B.元件

C.通信

D.部署

42-43.

下圖所示UML圖為（ ），用于展示系統中（ ）。

A.用例圖

B.活動圖

C.序列圖

D.互動圖

A.—個用例和一個對象的行為

B.一個用例和多個對象的行為

C.多個用例和一個對象的行為

D.多個用例和多個對象的行為

44-46.

以下設計模式中，（ ）模式使多個對象都有機會處理請求,将這些對象連成 一條鍊，并沿着這條鍊傳遞該請求，直到有一個對象處理為止，進而避免請求的發送者和接收者之間的耦合關系；（ ）模式提供一種方法順序通路一個聚合對象中的各個元素， 且不需要暴露該對象的内部表示。這兩種模式均為（ ）。

A.責任鍊(Chain of Responsibility)

B.解釋器(Interpreter)

C.指令(Command)

D.疊代器(Iterator)

A.責任鍊(Chain of Responsibility)

B.解釋器(Interpreter)

C.指令(Command)

D.疊代器(Iterator)

A.建立型對象模式

B.結構型對象模式

C.行為型對象模式

D.行為型類模式

觀察者(Observer)模式适用于（ ）。

A.通路一個聚合對象的内容而無須暴露它的内部表示*

B.減少多個對象或類之間的通信複雜性

C.将對象的狀态恢複到先前的狀态

D.一對多對象依賴關系，當一個對象修改後，依賴它的對象都自動得到通知

在以階段劃分的編譯器中，（ ）階段的主要作用是分析構成程式的字元及由字元按照構造規則構成的符号是否符合程式語言的規定。

A.詞法分析

B.文法分析

C.語義分析

D.代碼生成

下圖所示為一個不确定有限自動機(NFA)的狀态轉換圖，與該NFA等價的DFA 是（ ）。

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

給定關系R(A,B,C,D,E)和關系S(A,C,E,F,G),對其進行自然連接配接運算RS後其結果集的屬性列為（ ）。

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.

假設關系R<U,U={A1,A2,A3,A4},F={A1A3→A2,A1A2→A3,A2→A4}那麼在關系R中（ ），和候選關鍵字中必定含有屬性（ ）

A.有1個候選關鍵字A2A3

B.有1個候選關鍵字A2A4

C.有2個候選關鍵字A1A2和A1A3

D.有2個候選關鍵字A1A2和A2A3

A.A1,其中A1A2A3主屬性，A4為非主屬性

B.A2,其中A2A3A4主屬性，A1為非主屬性

C.A2A3,其中A2A3為主屬性，A1A4為為非主屬性

D.A2A4,其中A2A4為主屬性，A1A3為非主屬性

要将部門表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

若事務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加共享鎖成功

當某一場地故障時，系統可以使用其他場地上的副本而不至于使整個系統癱瘓。 這稱為分布式資料庫的（ ）。

A.共享性

B.自治性

C.可用性

D.分布性

某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

具有3個結點的二叉樹有5種，可推測出具有4個結點的二叉樹有（ ）種。

A.10

B.11

C.14

D.15

雙端隊列是指在隊列的兩個端口都可以加入和删除元素，如下圖所示。現在要求元素進隊列和出隊列必須在同一端口，即從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

設散列函數為 H(key)=key%ll,對于關鍵礙序列(23,40, 91, 17, 19, 10, 31, 65, 26), 用線件探杳法解決沖突構造的哈希表為（ ）。

對于有序表(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

62-65.

已知矩陣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-1*pi m[i，j]表示AiAi+1……Aj最優計算順序的相乘次數。

先采用自底向上的方法求n個矩陣相乘的最優計算順序。則求解該問題的算法設計政策為（ ）。算法的時間複雜度為（ ），空間複雜度為（ ）。給定一個執行個體，（POPi……P5）=（20,15,4,10,20,25）,最優計算順序為（ ）。

A.分治法

B.動态規劃法

C.貪心法

D.回溯法

A.O(n²)

B. O(n²lgn)

C.O(n³)

D. O(2n)

A.O(n²)

B.O(n²lgn)

C.O(n³)

D.O(2n)

A.(((A1A2)A3)A4)A5

B. A1(A2(A3(A4A5)))

C.((A1A2)A3) (A4A5)

D. (A1*A2) ( (A3A4)*A5)

浏覽器開啟了無痕浏覽模式後，（ ）依然會被儲存下來

A.浏覽曆史

B.搜尋曆史

C.下載下傳檔案

D.臨時檔案

下面是HTTP的一次請求過程，正确的順序是（ ）。

①浏覽器向DNS伺服器發出域名解析請求并獲得結果

②在浏覽器中輸入URL,并按下Enter鍵

③伺服器将網頁資料發送給浏覽器

④根據目的IP位址和端口号，與伺服器建立TCP連接配接

⑤浏覽器向伺服器發送資料請求

⑥浏覽器解析收到的資料并顯示

⑦通信完成，斷開TCP連接配接

A.②①④⑤③⑦⑥

B.②①⑤④③⑦⑥

C.②①④⑤③⑥⑦

D.②①④③⑤⑦⑥

TCP和UDP協定均提供了 （ ）能力,

A.連接配接管理

B.差錯校驗和重傳

C.流量控制

D.端口尋址

在Windows指令行視窗中使用（ ）指令可以檢視本機DHCP服務是否己啟用

A.ipconfig

B.ipconfig /all

C.ipconfig /renew

D.ipconfig /release

下列無線網絡技術中，覆寫範圍最小的是（ ）

A.802.15.1 藍牙

B.802.11n 無線區域網路

C.802.15.4 ZigBee

D.802.16m 無線城域網

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 with the activities, deliverables, and quality standards to be applied to （ ） project(s).

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