亚洲国产日韩欧美在线a乱码,国产精品路线1路线2路线,亚洲视频一区,精品国产自,www狠狠,国产情侣激情在线视频免费看,亚洲成年网站在线观看

軟考軟件設(shè)計(jì)師歷年真題及答案

時(shí)間:2024-10-24 17:50:50 計(jì)算機(jī)等級(jí) 我要投稿
  • 相關(guān)推薦

軟考軟件設(shè)計(jì)師歷年真題及答案

  探索軟考軟件設(shè)計(jì)師之路,歷年真題及答案為你指引方向。這里涵蓋豐富的真題資源,精準(zhǔn)的答案解析。助你熟悉考試題型,掌握解題技巧,在軟考中脫穎而出。開啟真題之旅,為軟件設(shè)計(jì)師夢(mèng)想插上翅膀,向成功邁進(jìn)。

軟考軟件設(shè)計(jì)師歷年真題及答案

  2019 上半年軟件設(shè)計(jì)師上午考試真題

  1.計(jì)算機(jī)執(zhí)行指令的過程中,需要由( )產(chǎn)生每條指令的操作信號(hào)并將信號(hào)送

  往相應(yīng)的部件進(jìn)行處理,以完成指定的操作。

  A.CPU 的控制器

  B.CPU 的運(yùn)算器

  C.DMA 控制器

  D.Cache 控制器

  2.DMA 控制方式是在( )之間直接建立數(shù)據(jù)通路進(jìn)行數(shù)據(jù)的交換處理。

  A.CPU 與主存

  B.CPU 與外設(shè)

  C.主存與外設(shè)

  D.外設(shè)與外設(shè)

  3.CPU 訪問存儲(chǔ)器時(shí),被訪問數(shù)據(jù)一般聚集在一個(gè)較小的連續(xù)存儲(chǔ)區(qū)域中。若

  一個(gè)存儲(chǔ)單元已被訪問,則其鄰近的存儲(chǔ)單元有可能還要被訪問,該特性被稱為

 。 )

  A.數(shù)據(jù)局部性

  B.指令局部性

  C.空間局部性

  D.時(shí)間局部性

  4.某系統(tǒng)由 3 個(gè)部件構(gòu)成,每個(gè)部件的千小時(shí)可靠度都為 R,該系統(tǒng)的千小時(shí)可

  靠度為(1-(1-R))R,則該系統(tǒng)的構(gòu)成方式是( )。

  A.3 個(gè)部件串聯(lián)

  B.3 個(gè)部件并聯(lián)

  C.前兩個(gè)部件并聯(lián)后與第三個(gè)部件串聯(lián)

  D.第一個(gè)部件與后兩個(gè)部件并聯(lián)構(gòu)成的子系統(tǒng)串聯(lián)

  5.在( )校驗(yàn)方法中,采用模 2 運(yùn)算來構(gòu)造校驗(yàn)位。

  A.水平奇偶

  B.垂直奇偶

  C.海明碼

  D.循環(huán)冗余

  6.以下關(guān)于 RISC (精簡(jiǎn)指令系統(tǒng)計(jì)算機(jī))技術(shù)的敘述中,錯(cuò)誤的是( )。

  A.指令長(zhǎng)度固定、指令種類盡量少

  B.指令功能強(qiáng)大、尋址方式復(fù)雜多樣

  C.增加寄存器數(shù)目以減少訪存次數(shù)

  D.用硬布線電路實(shí)現(xiàn)指令解碼,快速完成指令譯碼

  7.( )防火墻是內(nèi)部網(wǎng)和外部網(wǎng)的隔離點(diǎn),它可對(duì)應(yīng)用層的通信數(shù)據(jù)流進(jìn)行監(jiān)控

  和過濾。

  A.包過濾

  B.應(yīng)用級(jí)網(wǎng)關(guān)

  C.數(shù)據(jù)庫(kù)

  D.WEB

  8.下述協(xié)議中與安全電子郵箱服務(wù)無關(guān)的是( )。

  A.SSL

  B.HTTPS

  C.MIME

  D.PGP

  9-10.用戶 A 和 B 要進(jìn)行安全通信,通信過程需確認(rèn)雙方身份和消息不可否認(rèn)。

  A 和 B 通信時(shí)可使用( )來對(duì)用戶的身份進(jìn)行認(rèn)證;使用( )確保消息不可否

  認(rèn)。

  A.數(shù)字證書

  B.消息加密

  C.用戶私鑰

  D.數(shù)字簽名

  A.數(shù)字證書

  B.消息加密

  C.用戶私鑰

  D.數(shù)字簽名

  11.震網(wǎng)(Stuxnet)病毒是一種破壞工業(yè)基礎(chǔ)設(shè)施的惡意代碼,利用系統(tǒng)漏洞攻

  擊工業(yè)控制系統(tǒng),是一種危害性極大的( )。

  A.引導(dǎo)區(qū)病毒

  B.宏病毒

  C.木馬病毒

  D.蠕蟲病毒

  12.劉某完全利用任職單位的實(shí)驗(yàn)材料、實(shí)驗(yàn)室和不對(duì)外公開的技術(shù)資料完成了

  一項(xiàng) 發(fā)明。以下關(guān)于該發(fā)明的權(quán)利歸屬的敘述中,正確的是( )。

  A.無論劉某與單位有無特別約定,該項(xiàng)成果都屬于單位

  B.原則上應(yīng)歸單位所有,但若單位與劉某對(duì)成果的歸屬有特別約定時(shí)遵從約定

  C.取決于該發(fā)明是否是單位分派給劉某的

  D.無論劉某與單位有無特別約定,該項(xiàng)成果都屬于劉某

  13-14.甲公司購(gòu)買了一工具軟件,并使用該工具軟件開發(fā)了新的名為“恒友”的軟

  件。甲公司在銷售新軟件的同時(shí),向客戶提供工具軟件的復(fù)制品,則該行為( )。

  甲公司 未對(duì)“恒友”軟件注冊(cè)商標(biāo)就開始推向市場(chǎng),并獲得用戶的好評(píng)。三個(gè)月

  后,乙公司也推 出名為“恒友”的類似軟件,并對(duì)之進(jìn)行了商標(biāo)注冊(cè),則其行為

  ( )。

  A.侵犯了著作權(quán)

  B.不構(gòu)成侵權(quán)行為

  C.侵犯了專利權(quán)

  D.屬于不正當(dāng)競(jìng)爭(zhēng)

  A.侵犯了著作權(quán)

  B. 不構(gòu)成侵權(quán)行為

  C.侵犯了商標(biāo)權(quán)

  D. 屬于不正當(dāng)競(jìng)爭(zhēng)

  15.數(shù)據(jù)流圖建模應(yīng)遵循( )的原則。

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

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

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

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

  16.結(jié)構(gòu)化設(shè)計(jì)方法中使用結(jié)構(gòu)圖來描述構(gòu)成軟件系統(tǒng)的模塊以及這些模塊之間

  的調(diào) 用關(guān)系。結(jié)構(gòu)圖的基本成分不包括( )。

  A.模塊

  B.調(diào)用

  C.數(shù)據(jù)

  D.控制

  17.10 個(gè)成員組成的開發(fā)小組,若任意兩人之間都有溝通路徑,則一共有( )

  條溝通路徑。

  A.100

  B.90

  C.50

  D.45

  18.某項(xiàng)目的活動(dòng)持續(xù)時(shí)間及其依賴關(guān)系如下表所示,則完成該項(xiàng)目的最少時(shí)間

  為 ( )天。

  A.43

  B.45

  C.50

  D.55

  19.以下不屬于軟件項(xiàng)目風(fēng)險(xiǎn)的是( )。

  A.團(tuán)隊(duì)成員可以進(jìn)行良好溝通

  B.團(tuán)隊(duì)成員離職

  C.團(tuán)隊(duì)成員缺乏某方面培訓(xùn)

  D.招不到符合項(xiàng)目技術(shù)要求的團(tuán)隊(duì)成員

  20.通用的高級(jí)程序設(shè)計(jì)語言一般都會(huì)提供描述數(shù)據(jù)、運(yùn)算、控制和數(shù)據(jù)傳輸?shù)?/p>

  語言成分,其中,控制包括順序、( )和循環(huán)結(jié)構(gòu)。

  A.選擇

  B.遞歸

  C.遞推

  D.函數(shù)

  21.以編譯方式翻譯 C/C++桿源程序的過程中,( )階段的主要任務(wù)是對(duì)各條

  語句 的結(jié)構(gòu)進(jìn)行合法性分析。

  A.詞法分析

  B.語義分析

  C.語法分析

  D.目標(biāo)代碼生成

  22.在對(duì)高級(jí)語言源程序進(jìn)行編譯或解釋處理的過程中,需要不斷收集、記錄和

  使用 源程序中一些相關(guān)符號(hào)的類型和特征等信息,并將其存入( )中。

  A.哈希表

  B.符號(hào)表

  C.堆棧

  D.隊(duì)列

  23-24.在單處理機(jī)系統(tǒng)中,采用先來先服務(wù)調(diào)度算法。系統(tǒng)中有 4 個(gè)進(jìn)程 Pl、

  P2、P3、 P4 (假設(shè)進(jìn)程按此順序到達(dá)),其中 P]為運(yùn)行狀態(tài),P2 為就緒狀態(tài),

  P3 和 P4 為等待狀態(tài),且 P3 等待打印機(jī),P4 等待掃描儀。若 P1 ( ),則 Pl、

  P2、P3 和 P4 的狀態(tài)應(yīng)分別 為( )。

  A.時(shí)間片到

  B.釋放了掃描儀

  C.釋放了打印機(jī)

  D.已完成

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

  B.運(yùn)行、就緒、運(yùn)行和等待

  C.就緒、運(yùn)行、等待和等待

  D.就緒、就緒、等待和運(yùn)行

  25.某文件系統(tǒng)采用位示圖(bitmap)記錄磁盤的使用情況。若計(jì)算機(jī)系統(tǒng)的字長(zhǎng)為

  64 位,磁盤的容量為 1024GB,物理塊的大小為 4MB,那么位示圖的大小需要( )

  個(gè)字。

  A.1200

  B.2400

  C.4096

  D.9600

  26.若某文件系統(tǒng)的目錄結(jié)構(gòu)如下圖所示,假設(shè)用戶要訪問文件 book2.doc,且

  當(dāng)前工作目錄為 MyDrivers,則該文件的絕對(duì)路徑和相對(duì)路徑分別為( )。

  A.MyDriversuser2和user2

  B.MyDriversuser2和user2

  C.MyDriversuser20 和 user2

  D.MyDriversuser2和 user2

  27.PV 操作是操作系統(tǒng)提供的具有特定功能的原語。利用 PV 操作可以( )

  A.保證系統(tǒng)不發(fā)生死鎖

  B.實(shí)現(xiàn)資源的互斥使用

  C.提高資源利用率

  D.推遲進(jìn)程使用共享資源的時(shí)間

  28.從減少成本和縮短研發(fā)周期考慮,要求嵌入式操作系統(tǒng)能運(yùn)行在不同的微處

  理器 平臺(tái)上,能針對(duì)硬件變化進(jìn)行結(jié)構(gòu)與功能上的配置。該要求體現(xiàn)了嵌入式

  操作系統(tǒng)的( )。

  A.可定制性

  B.實(shí)時(shí)性

  C.可靠性

  D.易移植性

  29.以下關(guān)于系統(tǒng)原型的敘述中,不正確的是( )。

  A.可以幫助導(dǎo)出系統(tǒng)需求并驗(yàn)證需求的有效性

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

  C.可以用來指導(dǎo)代碼優(yōu)化

  D.可以用來支持用戶界面設(shè)計(jì)

  30.以下關(guān)于極限編程(XP)的最佳實(shí)踐的敘述中,不正確的是( )。

  A.只處理當(dāng)前的需求,使設(shè)計(jì)保持簡(jiǎn)單

  B.編寫完程序之后編寫測(cè)試代碼

  C.可以按日甚至按小時(shí)為客戶提供可運(yùn)行的版本

  D.系統(tǒng)最終用戶代表應(yīng)該全程配合 XP 團(tuán)隊(duì)

  31.在 ISO/IEC9126 軟件質(zhì)量模型中,軟件質(zhì)景特性( )包含質(zhì)量子特性安全

  性。

  A.功能性

  B.可靠性_ C.效率

  D.可維護(hù)性

  32.已知模塊 A 給模塊 B 傳遞數(shù)據(jù)結(jié)構(gòu) X,則這兩個(gè)模塊的耦合類型為( )。

  A.數(shù)據(jù)耦合

  B.公共耦合

  C.外部耦合

  D.標(biāo)記耦合

  33.Theo Mandel 在其關(guān)于界面設(shè)計(jì)所提出的三條“黃金準(zhǔn)則”中,不包括( )。

  A.用戶操縱控制

  B.界面美觀整潔

  C.減輕用戶的記憶負(fù)擔(dān)

  D.保持界面一致

  34.以下關(guān)于測(cè)試的敘述中,正確的是( )。

  A.實(shí)際上,可以采用窮舉測(cè)試來發(fā)現(xiàn)軟件中的所有錯(cuò)誤

  B.錯(cuò)誤很多的程序段在修改后錯(cuò)誤一般會(huì)非常少

  C.測(cè)試可以用來證明軟件沒有錯(cuò)誤

  D.白盒測(cè)試技術(shù)中,路徑覆蓋法往往能比語句覆蓋法發(fā)現(xiàn)更多的錯(cuò)誤

  35.招聘系統(tǒng)要求求職的人年齡在 20 歲到 60 歲之間(含),學(xué)歷為本科、碩士

  或者博士,專業(yè)為計(jì)算機(jī)科學(xué)與技術(shù)、通信工程或者電子工程。其中( )不是

  好的測(cè)試用例。

  A.(20,本科,電子工程)

  B.(18,本科,通信工程)

  C.(18,大專,電子工程)

  D.(25,碩士,生物學(xué))

  36.系統(tǒng)交付用戶使用了一段時(shí)間后發(fā)現(xiàn),系統(tǒng)的某個(gè)功能響應(yīng)非常慢。修改了

  某模塊的一個(gè)算法使其運(yùn)行速度得到了提升,則該行為屬于( )維護(hù)。

  A.改正性

  B.適應(yīng)性

  C.改善性

  D.預(yù)防性

  37. 一個(gè)類中可以擁有多個(gè)名稱相同而參數(shù)表(參數(shù)類型或參數(shù)個(gè)數(shù)或參數(shù)類型

  順序) 不同的方法,稱為( )。

  A.方法標(biāo)記

  B.方法調(diào)用

  C.方法重載

  D.方法覆蓋

  38.采用面向?qū)ο蠓椒ㄟM(jìn)行軟件開發(fā)時(shí),將汽車作為一個(gè)系統(tǒng)。以下( )之間

  不 屬于組成(Composition)關(guān)系。

  A.汽車和座位

  B.汽車和車窗

  C.汽車和發(fā)動(dòng)機(jī)

  D.汽車和音樂系統(tǒng)

  39.進(jìn)行面向?qū)ο笤O(shè)計(jì)時(shí),就一個(gè)類而言,應(yīng)該僅有一個(gè)引起它變化的原因,這

  屬于( )設(shè)計(jì)原則。

  A.單一責(zé)任

  B.開放-封閉

  C.接口分離

  D.里氏替換

  40.聚合對(duì)象是指一個(gè)對(duì)象( )

  A.只有靜態(tài)方法

  B.只有基本類型的屬性

  C.包含其它對(duì)象

  D.只包含基本類型的屬性和實(shí)例方法

  41.在 UML 圖中,( )圖用于展示所交付系統(tǒng)中軟件和硬件之間的物理關(guān)系。

  A.類

  B.組件

  C.通信

  D.部署

  42-43.下圖所示 UML 圖為( ),用于展示系統(tǒng)中( )。

  A.用例圖

  B.活動(dòng)圖

  C.序列圖

  D.交互圖

  A.—個(gè)用例和一個(gè)對(duì)象的行為

  B.一個(gè)用例和多個(gè)對(duì)象的行為

  C.多個(gè)用例和一個(gè)對(duì)象的行為

  D.多個(gè)用例和多個(gè)對(duì)象的行為

  44-46.以下設(shè)計(jì)模式中,( )模式使多個(gè)對(duì)象都有機(jī)會(huì)處理請(qǐng)求,將這些對(duì)象連

  成 一條鏈,并沿著這條鏈傳遞該請(qǐng)求,直到有一個(gè)對(duì)象處理為止,從而避免請(qǐng)

  求的發(fā)送者和接收者之間的耦合關(guān)系;( )模式提供一種方法順序訪問一個(gè)聚

  合對(duì)象中的各個(gè)元素, 且不需要暴露該對(duì)象的內(nèi)部表示。這兩種模式均為( )。

  A.責(zé)任鏈(Chain of Responsibility)

  B.解釋器(Interpreter)

  C.命令(Command)

  D.迭代器(Iterator)

  A.責(zé)任鏈(Chain of Responsibility)

  B.解釋器(Interpreter)

  C.命令(Command)

  D.迭代器(Iterator)

  A.創(chuàng)建型對(duì)象模式

  B.結(jié)構(gòu)型對(duì)象模式

  C.行為型對(duì)象模式

  D.行為型類模式

  47.觀察者(Observer)模式適用于( )。

  A.訪問一個(gè)聚合對(duì)象的內(nèi)容而無須暴露它的內(nèi)部表示* B.減少多個(gè)對(duì)象或類之間的通信復(fù)雜性

  C.將對(duì)象的狀態(tài)恢復(fù)到先前的狀態(tài)

  D.一對(duì)多對(duì)象依賴關(guān)系,當(dāng)一個(gè)對(duì)象修改后,依賴它的對(duì)象都自動(dòng)得到通知

  48.在以階段劃分的編譯器中,( )階段的主要作用是分析構(gòu)成程序的字符及

  由字符按照構(gòu)造規(guī)則構(gòu)成的符號(hào)是否符合程序語言的規(guī)定。

  A.詞法分析

  B.語法分析

  C.語義分析

  D.代碼生成

  49.下圖所示為一個(gè)不確定有限自動(dòng)機(jī)(NFA)的狀態(tài)轉(zhuǎn)換圖,與該 NFA 等價(jià)的

  DFA 是( )。

  50.函數(shù) f、g 的定義如下,執(zhí)行表達(dá)式“y = f(2)”的運(yùn)算時(shí),函數(shù)調(diào)用 g(la)分別采

  用引用調(diào)用(call by reference)方式和值調(diào)用(call by value)方式,則該表達(dá)式求

  值結(jié)束后 y 的值分別為( )。

  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),對(duì)其進(jìn)行自然連接運(yùn)算 RS 后其

  結(jié)果集的屬性列為( )。

  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}那么< p="">

  在關(guān)系 R 中( ),和候選關(guān)鍵字中必定含有屬性( )

  A.有 1 個(gè)候選關(guān)鍵字 A2A3

  B.有 1 個(gè)候選關(guān)鍵字 A2A4

  C.有 2 個(gè)候選關(guān)鍵字 A1A2 和 A1A3

  D.有 2 個(gè)候選關(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)

  限授予他人。實(shí)現(xiàn)該要求的 SQL 語句如下:

  GRANT UPDATE(name) ON TABLE Dept TO Ming ( ):

  A.FOR ALL

  B.CASCADE

  C.WITH GRANT OPTION

  D.WITH CHECK OPTION

  55.若事務(wù) T1 對(duì)數(shù)據(jù) D1 加了共享鎖,事務(wù) T2T3 分別對(duì)數(shù)據(jù) D2 和數(shù)據(jù) D3 加

  了排它鎖, 則事務(wù)( )。

  A.T1 對(duì)數(shù)據(jù) D2D3 加排它鎖都成功,T2T3 對(duì)數(shù)據(jù) D1 加共享鎖成功

  B.T1 對(duì)數(shù)據(jù) D2D3 加排它鎖都失敗,T2T3 對(duì)數(shù)據(jù) D1 加排它鎖成功

  C.T1 對(duì)數(shù)據(jù) D2D3 加共享鎖都成功,T2T3 對(duì)數(shù)據(jù) D1 加共享鎖成功

  D.T1 對(duì)數(shù)據(jù) D2D3 加共享鎖都失敗,T2T3 對(duì)數(shù)據(jù) D1 加共享鎖成功

  56.當(dāng)某一場(chǎng)地故障時(shí),系統(tǒng)可以使用其他場(chǎng)地上的副本而不至于使整個(gè)系統(tǒng)癱

  瘓。 這稱為分布式數(shù)據(jù)庫(kù)的( )。

  A.共享性

  B.自治性

  C.可用性

  D.分布性

  57.某 n 階的三對(duì)角矩陣 A 如下圖所示,按行將元素存儲(chǔ)在一維數(shù)組 M 中,設(shè)

  a1,1 存儲(chǔ)在 M[l],那么 ai,j (l<=i,j<=n 且 ai,j 位于三條對(duì)角線中)存儲(chǔ)在 M( )。

  A.i+2j

  B.2i+j

  C.i+2j-2

  D.2i+j-2

  58.具有 3 個(gè)結(jié)點(diǎn)的二叉樹有 5 種,可推測(cè)出具有 4 個(gè)結(jié)點(diǎn)的二叉樹有( )種。

  A.10

  B.11

  C.14

  D.15

  59.雙端隊(duì)列是指在隊(duì)列的兩個(gè)端口都可以加入和刪除元素,如下圖所示,F(xiàn)在

  要求元素進(jìn)隊(duì)列和出隊(duì)列必須在同一端口,即從 A 端進(jìn)隊(duì)的元素必須從 A 端出、

  從 B 端進(jìn)隊(duì) 的元素必須從 B 端出,則對(duì)于 4 個(gè)元素的序列 a、b、c、d,若要求

  前 2 個(gè)元素(a、b)從 A 端口按次序全部進(jìn)入隊(duì)列,后兩個(gè)元素(c、d)從 B 端口

  按次序全部進(jìn)入隊(duì)列,則不可能得到的出隊(duì)序列是( )。

  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,對(duì)于關(guān)鍵礙序列(23,40, 91, 17, 19, 10, 31, 65, 26), 用線件探杳法解決沖突構(gòu)造的哈希表為( )。

  61.對(duì)于有序表(8, 15, 19, 23, 26,31,40, 65,91),用二分法進(jìn)行查找時(shí),可能的關(guān)

  鍵 字比較順序?yàn)椋?)。

  A.26,23, 19

  B.26,8, 19

  C.26,40,65

  D.26,31,40

  62-65.已知矩陣 Am*n 和 Bn*p 相乘的時(shí)間復(fù)雜度為 O(mnp)。矩陣相乘滿足結(jié)合

  律,如三個(gè)矩陣 A、B、C 相乘的順序可以是(A*B)*C 也可以是 A*(B*C)。不同的

  相乘順序所需進(jìn)行的乘法次數(shù)可能有很大的差別。因此確定 n 個(gè)矩陣相乘的最優(yōu)

  計(jì)算順序是一個(gè)非常重要的問題。已知確定 n 個(gè)矩陣 A,A2......An 相乘的計(jì)算順

  序具有最優(yōu)子結(jié)構(gòu),即 A1A2......An 的最優(yōu)計(jì)算順序包含其子問題 A1A2......Ak

  和 Ak+1Ak+2……An (l<=k<n)的最優(yōu)計(jì)算順序。< p="">

  可以列出其遞歸式為:

  其中,Ai 的維度為 pi-1*pi m[i,j]表示 AiAi+1……Aj 最優(yōu)計(jì)算順序的相乘次數(shù)。

  先采用自底向上的方法求 n 個(gè)矩陣相乘的最優(yōu)計(jì)算順序。則求解該問題的算法設(shè)

  計(jì)策

  略為( )。算法的時(shí)間復(fù)雜度為( ),空間復(fù)雜度為( )。

  給定一個(gè)實(shí)例,(POPi……P5)=(20,15,4,10,20,25),最優(yōu)計(jì)算順序?yàn)椋?)。

  A.分治法

  B.動(dòng)態(tài)規(guī)劃法

  C.貪心法

  D.回溯法

  A.O(n)

  B. O(nlgn)

  C.O(n)

  D. O(2n)

  A.O(n)

  B. O(nlgn)

  C.O(n)

  D. O(2n)

  A.(((A1*A2)*A3)*A4)*A5

  B. A1*(A2*(A3*(A4*A5)))

  C.((A1*A2)*A3)* (A4*A5)

  D. (A1*A2) *( (A3*A4)*A5)

  66.瀏覽器開啟了無痕瀏覽模式后,( )依然會(huì)被保存下來

  A.瀏覽歷史

  B.搜索歷史

  C. 下載文件

  D.臨時(shí)文件

  67.下面是 HTTP 的一次請(qǐng)求過程,正確的順序是( )。

 、贋g覽器向 DNS 服務(wù)器發(fā)出域名解析請(qǐng)求并獲得結(jié)果

 、谠跒g覽器中輸入 URL,并按下回車鍵

  ③服務(wù)器將網(wǎng)頁數(shù)據(jù)發(fā)送給瀏覽器

 、芨鶕(jù)目的 IP 地址和端口號(hào),與服務(wù)器建立 TCP 連接

 、轂g覽器向服務(wù)器發(fā)送數(shù)據(jù)請(qǐng)求

 、逓g覽器解析收到的數(shù)據(jù)并顯示

 、咄ㄐ磐瓿,斷開 TCP 連接

  A.②①④⑤③⑦⑥

  B.②①⑤④③⑦⑥

  C.②①④⑤③⑥⑦

  D.②①④③⑤⑦⑥

  68.TCP 和 UDP 協(xié)議均提供了 ( )能力, A.連接管理

  B.差錯(cuò)校驗(yàn)和重傳

  C.流量控制

  D.端口尋址

  69.在 Windows 命令行窗口中使用( )命令可以查看本機(jī) DHCP 服務(wù)是否己?jiǎn)?/p>

  用

  A.ipconfig

  B.ipconfig /all

  C.ipconfig /renew

  D.ipconfig /release

  70.下列無線網(wǎng)絡(luò)技術(shù)中,覆蓋范圍最小的是( )

  A.802.15.1 藍(lán)牙

  B.802.11n 無線局域網(wǎng)

  C.802.15.4 ZigBee

  D.802.16m 無線城域網(wǎng)

  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). 71.A.task B.work C.sequence D.activity

  72.A.specifications B.rules C.estimates D.designs

  73.A.perfect B.acceptable C.controlled D.completed

  74.A.deadline B.specification C.expectation D.requirement

  75.A.a single B.a particular C.some D.all

  2019 年上半年軟件設(shè)計(jì)師真題+答案(下午)

  試題一(共 15 分)

  閱讀下列說明和圖,回答問題 1 至問題 4,將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。

  【說明】

  某學(xué)校欲開發(fā)一學(xué)生跟蹤系統(tǒng),以便更自動(dòng)化、更全面地對(duì)學(xué)生在校情況(到課情況和

  健康狀態(tài)等)進(jìn)行管理和追蹤,使家長(zhǎng)能及時(shí)了解子女的到課情況和健康狀態(tài),并在有

  健康問題時(shí)及時(shí)與醫(yī)護(hù)機(jī)構(gòu)對(duì)接。該系統(tǒng)的主要功能是:

 。1)采集學(xué)生狀態(tài)。通過學(xué)生卡傳感器,采集學(xué)生心率、體溫(攝氏度)等健康指 標(biāo)

  及其所在位置等信息并記錄。每張學(xué)生卡有唯一的標(biāo)識(shí)(ID)與一個(gè)學(xué)生對(duì)應(yīng)。

 。2)健康狀態(tài)告警。在學(xué)生健康狀態(tài)出問題時(shí),系統(tǒng)向班主任、家長(zhǎng)和醫(yī)護(hù)機(jī)構(gòu)健 康

  服務(wù)系統(tǒng)發(fā)出健康狀態(tài)警告,由醫(yī)護(hù)機(jī)構(gòu)健康服務(wù)系統(tǒng)通知相關(guān)醫(yī)生進(jìn)行處理。

 。3)到課檢查。綜合比對(duì)學(xué)生狀態(tài)、課表以及所處校園場(chǎng)所之間的信息對(duì)學(xué)生到課 情

  況進(jìn)行判定。對(duì)曠課學(xué)生,向其家長(zhǎng)和班主任發(fā)送曠課警告。

 。4)匯總在校情況。定期匯總在校情況,并將報(bào)告發(fā)送給家長(zhǎng)和班主任。

 。5)家長(zhǎng)注冊(cè)。家長(zhǎng)注冊(cè)使用該系統(tǒng),指定自己子女,存入家長(zhǎng)信息,待審核。

  (6)基礎(chǔ)信息管理。學(xué)校管理人員對(duì)學(xué)生及其所用學(xué)生卡和班主任、課表(班級(jí)、 上

  課時(shí)間及場(chǎng)所等)、校園場(chǎng)所(名稱和所在位置區(qū)域)等基礎(chǔ)信息進(jìn)行管理;對(duì)家長(zhǎng)注

  冊(cè)申請(qǐng)進(jìn)行審核,更新家長(zhǎng)狀態(tài),將家長(zhǎng) ID 加入學(xué)生信息記錄中使家長(zhǎng)與其子女進(jìn)行

  關(guān) 聯(lián),向家長(zhǎng)發(fā)送注冊(cè)結(jié)果。一個(gè)學(xué)生至少有一個(gè)家長(zhǎng),可以有多個(gè)家長(zhǎng)。課表信息

  包括班 級(jí)、班主任、時(shí)間和位置等。

  現(xiàn)采用結(jié)構(gòu)化方法對(duì)學(xué)生跟蹤系統(tǒng)進(jìn)行分析與設(shè)計(jì),獲得如圖 1-1 所示的上下文數(shù)據(jù)流

  圖和圖 1-2 所示的 0 層數(shù)據(jù)流圖。

  【問題 1】(5 分)

  使用說明中的詞語,給出圖 1-1 中的實(shí)體 E1E5 的名稱。 【問題 2】(4 分)

  使用說明中的詞語,給出圖 1-2 中的數(shù)據(jù)存儲(chǔ) D1D4 的名稱。 【問題 3】(3 分)

  根據(jù)說明和圖中術(shù)語,補(bǔ)充圖 1-2 中缺失的數(shù)據(jù)流及其起點(diǎn)和終點(diǎn)(三條即可)。 【問題 4】(3 分)

  根據(jù)說明中的術(shù)語,說明圖 1-1 中數(shù)據(jù)流“學(xué)生狀態(tài)”和“學(xué)生信息”的組成。 試題二(共 15 分)

  閱讀下列說明,回答問題 1 至問題 3,將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。

  【說明】

  某創(chuàng)業(yè)孵化基地管理若干孵化公司和創(chuàng)業(yè)公司,為規(guī)范管理創(chuàng)業(yè)項(xiàng)目投資業(yè)務(wù),需要 開

  發(fā)一個(gè)信息系統(tǒng)。請(qǐng)根據(jù)下述需求描述完成該系統(tǒng)的數(shù)據(jù)庫(kù)設(shè)計(jì)。

  【需求描述】

 。1)記錄孵化公司和創(chuàng)業(yè)公司的信息。孵化公司信息包括公司代碼、公司名稱、法 人

  代表名稱、注冊(cè)地址和一個(gè)電話;創(chuàng)業(yè)公司信息包括公司代碼、公司名稱和一個(gè)電話。

  孵化公司和創(chuàng)業(yè)公司的公司代碼編碼不同。

 。2)統(tǒng)一管理孵化公司和創(chuàng)業(yè)公司的員工。員工信息包括工號(hào)、身份證號(hào)、姓名、 性

  別、所屬公司代碼和一個(gè)手機(jī)號(hào),工號(hào)唯一標(biāo)識(shí)每位員工。

 。3)記錄投資方信息。投資方信息包括投資方編號(hào)、投資方名稱和一個(gè)電話。

  (4)投資方和創(chuàng)業(yè)公司之間依靠孵化公司牽線建立創(chuàng)業(yè)項(xiàng)目合作關(guān)系,具體實(shí)施由 孵

  化公司的一位員工負(fù)責(zé)協(xié)調(diào)投資方和創(chuàng)業(yè)公司的一個(gè)創(chuàng)業(yè)項(xiàng)目。一個(gè)創(chuàng)業(yè)項(xiàng)目只屬于一

  個(gè)創(chuàng)業(yè)公司,但可以接受若干投資方的投資。創(chuàng)業(yè)項(xiàng)目信息包括項(xiàng)目編號(hào)、創(chuàng)業(yè)公司代

  碼、 投資方編號(hào)和孵化公司員工工號(hào)。

  【概念模型設(shè)計(jì)】

  根據(jù)需求階段收集的信息,設(shè)計(jì)的實(shí)體聯(lián)系圖(不完整)如圖 2-1 所示。

  【邏輯結(jié)構(gòu)設(shè)計(jì)】

  根據(jù)概念模型設(shè)計(jì)階段完成的實(shí)體聯(lián)系圖,得出如下關(guān)系模式(不完整):

  孵化公司(公司代碼,公司名稱,法人代表名稱,注冊(cè)地址,電話)

  創(chuàng)業(yè)公司(公司代碼,公司名稱,電話)

  員工(工號(hào),身份證號(hào),姓名,性別, (a),手機(jī)號(hào))

  投資方(投資方編號(hào)、投資方名稱,電話)

  項(xiàng)目(項(xiàng)目編號(hào),創(chuàng)業(yè)公司代碼(b),孵化公司員工號(hào))

  【問題 1】(5 分)

  根據(jù)問題描述,補(bǔ)充圖 2-1 的實(shí)體聯(lián)系圖。 【問題 2】(4 分)

  補(bǔ)充邏輯結(jié)構(gòu)設(shè)計(jì)結(jié)果中的(a)、(b)兩處空缺及完整性約束關(guān)系。 【問題 3】(6 分)

  若創(chuàng)業(yè)項(xiàng)目的信息還需要包括投資額和投資時(shí)間,那么:

 。1)是否需要增加新的實(shí)體來存儲(chǔ)投資額和投資時(shí)間?

  (2)如果增加新的實(shí)體,請(qǐng)給出新實(shí)體的關(guān)系模式,并對(duì)圖 2-1 進(jìn)行補(bǔ)充。如

  果不需要增加新的實(shí)體,請(qǐng)將“投資額”和“投資時(shí)間”兩個(gè)屬性補(bǔ)充連線到圖 2-1

  合適的對(duì)象上,并對(duì)變化的關(guān)系模式進(jìn)行修改。 試題三(共 15 分)

  閱讀下列說明和圖,回答問題 1 至問題 3,將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。

  【說明】

  某圖書公司欲開發(fā)一個(gè)基于 Web 的書籍銷售系統(tǒng),為顧客(Customer)提供在線購(gòu)買書

  籍(Books)的功能,同時(shí)對(duì)公司書籍的庫(kù)存及銷售情況進(jìn)行管理。系統(tǒng)的主要功能描述

  如下:

 。1)首次使用系統(tǒng)時(shí),顧客需要在系統(tǒng)中注冊(cè)(Register detail)。顧客填寫注冊(cè)信息表

  要求的信息,包括姓名(name)、收貨地址(address)、電子郵箱(email)等,系統(tǒng)將為其

  生成一個(gè)注冊(cè)碼。

  (2)注冊(cè)成功的顧客可以登錄系統(tǒng)在線購(gòu)買書籍(Buy books)。購(gòu)買時(shí)可以瀏覽書籍 信

  息,包括書名(title)、作者(author)、內(nèi)容簡(jiǎn)介(introduction)等。如果某種書籍的庫(kù)存量

  為 0,那么顧客無法查詢到該書籍的信息。顧客選擇所需購(gòu)買的書籍及購(gòu)買數(shù)量

  (quantities),若購(gòu)買數(shù)量超過庫(kù)存量,提示庫(kù)存不足;若購(gòu)買數(shù)量小于庫(kù)存量,系統(tǒng)將顯

  示驗(yàn)證界面,要求顧客輸入注冊(cè)碼。注冊(cè)碼驗(yàn)證正確后,自動(dòng)生成訂單(Order),否則, 提

  示驗(yàn)證錯(cuò)誤。如果顧客需要,可以選擇打印訂單(Printorder)。

 。3)派送人員(Dispatcher)每天早晨從系統(tǒng)中獲取當(dāng)日的派送列表信息(Produce

  picklist),按照收貨地址派送顧客訂購(gòu)的書籍。

 。4)用于銷售的書籍由公司的采購(gòu)人員(Buyer)進(jìn)行采購(gòu)(Reorderbooks)。采購(gòu)人員每

  天從系統(tǒng)中獲取庫(kù)存量低于再次訂購(gòu)量的書籍信息,對(duì)這些書籍進(jìn)行再次購(gòu)買,以保證

  充足的庫(kù)存量。新書籍到貨時(shí),采購(gòu)人員向在線銷售目錄(Catalog)中添加新的書籍信息

  (Addbooks)。

 。5)采購(gòu)人員裉據(jù)書籍的銷售情況,對(duì)銷量較低的書籍設(shè)置折扣或促銷活動(dòng)(Promote

  books)。

  (6)當(dāng)新書籍到貨時(shí),倉(cāng)庫(kù)管理員(Warehouseman)接收書籍,更新庫(kù)存(Update

  stock)。

  現(xiàn)采用面向?qū)ο蠓椒ㄩ_發(fā)書籍銷售系統(tǒng),得到如圖 3-1 所示的用例圖和圖 3-2 所示的初

  始類圖(部分)。

  【問題 1】(6 分)

  根據(jù)說明中的描述,給出圖 3-1 中 A1A3 所對(duì)應(yīng)的參與者名稱和 U1U3 處所

  對(duì)應(yīng) 的用例名稱。

  【問題 2】(6 分)

  根據(jù)說明中的描述,給出圖 3-1 中用例 U3 的用例描述。(用例描述中必須包括

  基本事 件流和所有的備選事件流)。

  【問題 3】(3 分)

  根據(jù)說明中的描述,給出圖 3-2 中 C1C3 所對(duì)應(yīng)的類名。 試題四(共 15 分)

  閱讀下列說明和 C 代碼,回答問題 1 至 3,將解答寫在答題紙的對(duì)應(yīng)欄內(nèi)。

  【說明】

  n 皇后問題描述為:在一個(gè) nXn 的棋盤上擺放 n 個(gè)皇后,要求任意兩個(gè)皇后不能沖突, 即

  任意兩個(gè)皇后不在同一行、同一列或者同一斜線上。

  算法的基本思想如下:

  將第 i 個(gè)皇后擺放在第 i 行,i 從 1 開始,每個(gè)皇后都從第 1 列開始嘗試。嘗試時(shí)判斷 在

  該列擺放皇后是否與前面的皇后有沖突,如果沒有沖突,則在該列擺放皇后,并考慮擺

  放下一個(gè)皇后;如果有沖突,則考慮下一列。如果該行沒有合適的位置,回溯到上一個(gè)

  皇后考慮在原來位置的下一個(gè)位置上繼續(xù)嘗試擺放皇后,……,直到找到所有合理擺放

  方案。

  【C 代碼】

  下面是算法的 C 語言實(shí)現(xiàn)。

 。1)常量和變量說明

  【問題 1】(8 分)

  根據(jù)題干說明,填充 C 代碼中的空(1)(4)。

  【問題 2】(3 分)

  根據(jù)題干說明和 C 代碼,算法采用的設(shè)計(jì)策略為 (5)

  【問題 3】(4 分)

  當(dāng) n=4 時(shí),有 (6) 種擺放方式,分別為 (7) 。

  【試題五和試題六中任選 1 題解答。若解答超過 1 題,則題號(hào)小的 1 題解答有

  效。】

  試題五(共 15 分)

  閱讀下列說明和 Java 代碼,將應(yīng)填入(n)處的字句寫在答題紙的對(duì)應(yīng)欄內(nèi)。

  【說明】

  某軟件公司欲開發(fā)一款汽車競(jìng)速類游戲,需要模擬長(zhǎng)輪胎和短輪胎急剎車時(shí)在路面上

  留下的不同痕跡,并考慮后續(xù)能模擬更多種輪胎急剎車時(shí)的痕跡,F(xiàn)采用策略(Strategy)

  設(shè)計(jì)模式來實(shí)現(xiàn)該需求,所設(shè)計(jì)的類圖如圖 5-1 所示。

【軟考軟件設(shè)計(jì)師歷年真題及答案】相關(guān)文章:

軟件設(shè)計(jì)師歷年真題10-24

軟件設(shè)計(jì)師中級(jí)歷年真題10-24

軟考中級(jí)軟件設(shè)計(jì)師真題10-24

2017年中考英語時(shí)態(tài)題練習(xí)及答案「歷年真題」03-04

考博英語真題及答案10-11

軟件設(shè)計(jì)師真題10-24

大學(xué)英語四級(jí)真題試卷歷年真題及答案10-11

歷年自考真題10-09

自考英語歷年真題答案(通用10篇)09-27

中級(jí)軟件設(shè)計(jì)師真題10-24