




版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認(rèn)領(lǐng)
文檔簡介
2023年下六個月軟件設(shè)計師真題+答案解析(上
午選擇+下午案例完整版)
1、在程序運行過程中,CPU需要將指令從內(nèi)存中取出并加以分析和執(zhí)行。CPU
根據(jù)()來辨別在內(nèi)存中以二進制編碼形式寄存的指令和數(shù)據(jù)。
A.指令周期口勺不一樣階段
B.指令和數(shù)據(jù)的尋址方式
C.指令操作碼的譯碼成果
D.指令和數(shù)據(jù)所在的存儲單元
答案:A
指令和數(shù)據(jù)是都存儲在內(nèi)存中,傳記錄算機CPU在執(zhí)行過程中根據(jù)指令周期的
不一樣階段來辨別是指令還是數(shù)據(jù),取指周期取出的是指令,執(zhí)行周期取出的是
數(shù)據(jù)。
2、計算機在一種指令周期的過程中,為從內(nèi)存讀取指令操作碼,首先要將()
日勺內(nèi)容送到地址總線上。
A.指令寄存器(IR)
B.通用寄存器(GR)
C.程序計數(shù)器(PC)
D.狀態(tài)寄存器(PSW)
答案:C
PC(程序計數(shù)器)是月于寄存下一條指令所在單元的地址。當(dāng)執(zhí)行一條指令時,
處理器首先需要從PC中取出指令在內(nèi)存中的地址,通過地址總線尋址獲取。
3、設(shè)16位浮點數(shù),其中階符1位、階碼值6位、數(shù)符1位、尾數(shù)8位。若階碼
用移碼表達,尾數(shù)用補碼表達,則該浮點數(shù)所能表達H勺數(shù)值范圍是()。
A.-264(1-2-8)264
B.-263?(1-2-8)263
C.-264?(1-2-(1-2-8)264?(1-2-8)264
D.-(1-2-8)263?(1-2-8)263
答案:B
假如浮點數(shù)B勺階碼(包括1位階符)用R位的移碼表達,尾數(shù)(包括1位數(shù)符)用M
位的補碼表達,則浮點數(shù)表達的數(shù)值范圍如下。
4、已知數(shù)據(jù)信息為16位,至少應(yīng)附加()位校驗位,以實現(xiàn)海明碼糾錯。
A.3
B.4
C.5
D.6
答案:c
海明碼的構(gòu)造措施是:在數(shù)據(jù)位之間插入k個校驗位,通過擴大碼距來實現(xiàn)檢
錯和糾錯。設(shè)數(shù)據(jù)位是n位,校驗位是k位,則n和kfl勺必須滿足如下口勺關(guān)系。
2K-l>n+k
數(shù)據(jù)為16位時,至少需要5位校驗位。
25-1216+5
5、將一條指令的執(zhí)行過程分解為取址、分析和執(zhí)行三步,按照流水方式執(zhí)行,
若取指時間t取址=44t、分析時間t分析=24t、執(zhí)行時間t執(zhí)行=3Z\t,則執(zhí)行
完100條指令,需要的時間為()
A.200
B.300
C.400
D.405
答案:D
第一條指令執(zhí)行時間-(指令數(shù)-1)*各指令段執(zhí)行時間中最大日勺執(zhí)行時間。
4At+3At+2At+(100-1)X4At=405At
6、如下有關(guān)Cache與主存間地址映射的論述中,對啊淤J是()。
A.操作系統(tǒng)負(fù)責(zé)管理Cache與主存之間日勺地址映射
B.程序員需要通過編程來處理Cache與主存之間的地址映射
C.應(yīng)用軟件對Cache與主存之間的地址映射進行調(diào)度
D.由硬件自動完畢Cache與主存之間的地址映射
答案:D
在程序的執(zhí)行過程中,Cache與主存的地址映射是由硬件自動完畢的
7、可用于數(shù)字簽名的I算法是()。
A.RSA
B.IDEA
C.RC4
D.MD5
答案:A
IDEA算法和RC4算法都對稱加密算法,只能用來進行數(shù)據(jù)加密。MD5算法是消
息摘要算法,只能用來生成消息摘要無法進行數(shù)字簽名。
RSA算法是經(jīng)典的非對稱加密算法,重要具有數(shù)字簽名和驗簽的功能。
8、()不是數(shù)字簽名日勺作用。
A.接受者可驗證消息來源的真實性
B.發(fā)送者無法否認(rèn)發(fā)送過該消息
C.接受者無法偽造或篡改消息
D.可驗證接受者合法性
答案:D
數(shù)字簽名是信息日勺發(fā)送者才能產(chǎn)生的他人無法偽造的一段數(shù)字串,這段數(shù)字串
同步也是對信息日勺發(fā)送者發(fā)送信息真實性的一種有效證明。不能驗證接受者口勺合
法性c
9、在網(wǎng)絡(luò)設(shè)計和實行過程中要采用多種安全措施,其中()是針對系統(tǒng)安全需
求的措施。
A.設(shè)備防雷擊
B.入侵檢測
C.漏洞發(fā)現(xiàn)與補丁管理
D.流量控制
答案:c
10、()的保護期限是可以延長的J。
A.專利權(quán)
B.商標(biāo)權(quán)
C.著作權(quán)
D.商業(yè)秘密權(quán)
答案:B
根據(jù)《中華人民共和國商標(biāo)法》第三十八條:注冊商標(biāo)有效期滿,需要繼續(xù)使
用的,應(yīng)當(dāng)在期滿前六個月內(nèi)申請續(xù)展注冊。專利權(quán)和著作權(quán)到期后都無法延長,
而商業(yè)秘密權(quán)無期限限制。
11>甲企業(yè)軟件設(shè)計師完畢了一項波及計算機程序日勺發(fā)明。之后,乙企業(yè)軟件設(shè)
計師也完畢了與甲企業(yè)軟件設(shè)計師相似歐I波及計算機程序日勺發(fā)明。甲、乙企業(yè)于
同一天向?qū)@稚暾埌l(fā)明專利。此情形下,()是專利權(quán)申請人。
A.甲企業(yè)
B.甲、乙兩企業(yè)
C.乙企業(yè)
D.由甲、乙企業(yè)協(xié)商確定的企業(yè)
答案:D
專利審查指南的規(guī)定:
在審查過程中,對于不一樣時申請人同日(指申請日,有優(yōu)先權(quán)的指優(yōu)先權(quán)日)
就同樣日勺發(fā)明發(fā)明分別提出專利申請,并且這兩件申請符合授予專利權(quán)日勺其他條
件的,應(yīng)當(dāng)根據(jù)專利法實行細(xì)則第四十一條第一款歐J規(guī)定,告知申請人自行協(xié)商
確定申請人。
12、甲、乙兩廠生產(chǎn)的產(chǎn)品類似,且產(chǎn)品都使用“B”商標(biāo)。兩廠于同一天向商標(biāo)
局申請商標(biāo)注冊,且申請注冊前兩廠均未使用“B”商標(biāo)。此情形下,()能核
準(zhǔn)注冊。
A.甲廠
B.由甲、乙廠抽簽確定口勺廠
C.乙廠
D.甲、乙兩廠
答案:B
按照商標(biāo)法的規(guī)定,第29條,以及實行條例19條規(guī)定,同一天申請的,初步
審定并公告使用在先的。駁回其他人的申請。均未使用獲無法證明FJ,各自協(xié)商,
不愿協(xié)商或者協(xié)商不成日勺,抽簽決定,不抽簽的,視為放棄。
13、在FM方式的數(shù)字音樂合成器中,變化數(shù)字載波頻率可以變化樂音日勺(13),
變化它的信號幅度可以變化樂音口勺(14)o
A.音調(diào)
B.音色
C.音高
D.音質(zhì)
答案:A
14、在FM方式的數(shù)字音樂合成器中,變化數(shù)字載波頻率可以變化樂音日勺(13),
變化它日勺信號幅度可以變化樂音日勺(14)o
A.音調(diào)
B.音域
C.音圖
D.帶寬
答案:C
15、構(gòu)造化開發(fā)措施中,()重要包括對數(shù)據(jù)構(gòu)造和算法的設(shè)計。
A.體系構(gòu)造設(shè)計
B.數(shù)據(jù)設(shè)計
C.接口設(shè)計
D.過程設(shè)計
答案:D
16、在敏捷過程日勺開發(fā)措施中,()使用了迭代日勺措施,其中,把每段時間(30
天)一次H勺迭代稱為一種“沖刺”,并按需求的優(yōu)先級別來實現(xiàn)產(chǎn)品,多種自組
織和自治的小組并行地遞增實現(xiàn)產(chǎn)品。
A.極限編程XP
B.水晶法
C.并列爭球法
D.自適應(yīng)軟件開發(fā)
答案:C
極限編程(xp):由價值觀、原則、實踐和行為四個部分構(gòu)成。
水晶法:每一種不一樣口勺項目都需要一套不一樣口勺方略、約定和措施論。
并列爭球法:使用了迭代的措施,其中,把每段時間(30天)一次的迭代稱為
一種“沖刺”,并按需求的優(yōu)先級別來實現(xiàn)產(chǎn)品,多種自組織和自治的小組并行
地遞增實現(xiàn)產(chǎn)品。
17、某軟件項目日勺活動圖如下圖所示,其中頂點表達項目里程碑,連接頂點的
邊表達包括日勺活動,邊上的數(shù)字表達對應(yīng)活動的持續(xù)時間(天),則完畢該項目
的至少時間為(17)天。活動BC和BF最多可以晚開始(18)天而不會影響整個
項目的進度。
A.11
B.15
C.16
D.18
答案:D
18>A.0和7
B.0和11
C.2和7
D.2和11
答案:A
19、成本估算時,()措施以規(guī)模作為成本日勺重要原因,考慮多種成本驅(qū)動因
子.該措施包括二個階段性模型,即應(yīng)用組裝模型、初期設(shè)計階段模型和體系構(gòu)
造階段模型。
A.專家估算
B.Wolverton
C.COCOMO
D.COCOMOII
答案:D
20、邏輯體現(xiàn)式求值時常采用短路計算方式。”&&“、“||”、“!”分別表達
邏輯與、或、非運算,“&&”、“||”為左結(jié)合,“!”為右結(jié)合,優(yōu)先級從
高到低為“!"、“&&”、“||"。對邏輯體現(xiàn)式“x&&(ylllz)”進行短路
計算方式求值時,()o
A.x為直,則整個為現(xiàn)式日勺值即為真,不需要計算y和7日勺值
B.x為假,則整個體現(xiàn)式時值即為假,不需要計算y和z的值
C.x為真,再根據(jù)z口勺值決定與否需要計算y的值
D.x為假,再根據(jù)y『、J值決定與否需要計算z%、J值
答案:B
在進行邏輯與“&&”運算時,只有當(dāng)兩個操作數(shù)日勺值為真,最終的成果才會為
真。因此一旦xll勺值為假,整個運算體現(xiàn)式的值則為假。
21、常用的函數(shù)參數(shù)傳遞方式有傳值與傳引用兩種。()。
A.在傳值方式下,形參與實參之間互相傳值
B.在傳值方式下,實參不能是變量
C.在傳引用方式下,修改形參實質(zhì)上變化了實參口勺值。
D.在傳引用方式下,實參可以是任意日勺變量和體現(xiàn)式。
答案:C
傳值調(diào)用最明顯口勺特性就是被調(diào)用的函數(shù)內(nèi)部木形參口勺修改不影響實參的值。
引用調(diào)用是將實參的地址傳遞給形參,使得形參R勺地址就是實參的地址。
22、二維數(shù)組1..N]可以按行存儲或按列存儲。對于數(shù)組元素a[川
(l<=ij<=N),當(dāng)()時,在按行和按列兩種存儲方式下,其偏移量相似。
A.
B.i=j
C.i>j
D.i<j
答案:B
23、實時操作系統(tǒng)重要用于有實時規(guī)定日勺過程控制等領(lǐng)域。實時系統(tǒng)對于來自外
部的事件必須在()。
A.一種時間片內(nèi)進行處理
B.一種周轉(zhuǎn)時間內(nèi)進行處理
C.一種機器周期內(nèi)進行處理
D.被控對象規(guī)定日勺時間內(nèi)做出及時響應(yīng)并對其進行處理
答案:D
實時操作系統(tǒng)是保證在一定期間限制內(nèi)完畢特定功能口勺操作系統(tǒng)。實時操作系
統(tǒng)有硬實時和軟實時之分,硬實時規(guī)定在規(guī)定的時間內(nèi)必須完畢操作,這是在操
作系統(tǒng)設(shè)計時保證啊;軟實時則只要按照任務(wù)的優(yōu)先級,盡量快地完畢操作即可。
24、假設(shè)某計算機系統(tǒng)中只有一種CPU、一臺輸入設(shè)備和一臺輸出設(shè)備,若系統(tǒng)
中有四個作業(yè)Tl、T2、T3和T4,系統(tǒng)采用優(yōu)先級調(diào)度,且T1%|優(yōu)先級>T2曰勺優(yōu)
先級〉T3時優(yōu)先級〉T4的優(yōu)先級.每個作業(yè)Ti具有二個程序段:輸入li、計算Ci
和輸出Pi(i=l,2,3,4),其執(zhí)行次序為lifCi—Pi。這四個作業(yè)各程序段并發(fā)
執(zhí)行的前驅(qū)圖如下所示。圖中①、②分別為(24),③、④、⑤分別為(25)o
12、P2
12、C2
C.Cl、P2
D.Cl、P3
答案;C
25、A.C2、C4、P4
B.12、13、C4
C.13、P3^P4
D.13、C4、P4
答案:D
題目告訴我們一共有3個設(shè)備,分別是一種CPU、一臺輸入設(shè)備和一臺輸出設(shè)備,
其實輸入設(shè)備對應(yīng)程序段輸入li,而CPU對應(yīng)程序段計算Ci,輸出設(shè)備對應(yīng)程序
段輸出Pio而每個作業(yè)都分為這三段,各段間有個次序關(guān)系。再結(jié)合圖中已經(jīng)給
出的結(jié)點,我們不難發(fā)現(xiàn),第一行是輸入,第二行是計算,而第三行的結(jié)點數(shù)輸
出結(jié)點。因此可以懂得①、②分別為Cl、P3,③、④、⑤分別為13、C4、P4。
26、假設(shè)段頁式存儲管理系統(tǒng)中日勺地址構(gòu)造如下圖所示,則系統(tǒng)()。
A.最多可有256個段,每個段的大小均為2048個頁,頁的大小為8K
B.最多可有256個段,每個段最大容許有2048個頁,頁的大小為8K
C.最多可有512個段,每個段的大小均為1024個頁,頁日勺大小為4K
D.最多可有512個段,每個段最大容許有1024個頁,頁日勺大小為4K
答案:B
頁內(nèi)地址為13位,頁號地址為11位,段號地址為8位。根據(jù)公式,可以分別
計算段號,頁號以及頁內(nèi)地址最大的尋址空間。存儲管理系統(tǒng)中的地址長度均表
達為最大的尋址空間。
27、假設(shè)系統(tǒng)中有n個進程共享3臺掃描儀,并采用PV操作實現(xiàn)進程同步與互
斥。若系統(tǒng)信號量S的目前值為-1,進程Pl、P2又分別執(zhí)行了1次P(S)操作,
那么信號量S時值應(yīng)為()。
A.3
B.-3
C.1
D.-1
答案:B
當(dāng)有進程運行時,其他進程訪問信號量,信號量就會減。
1S=-l-20
28、某字長為32位口勺計算機的文獻管理系統(tǒng)采用位示圖(bitmap)記錄磁盤的
使用狀況。若磁盤的容量為300GB,物理塊的大小為1MB,那么位示圖的大小為
()個字。
A.1200
B.3200
C.6400
D.9600
答案:D
磁盤日勺容量為300GB,物理塊的大小為1MB,貝!磁盤共300X1024/1個物理塊,
位示圖日勺大小為300X1024/(32)=9600個字。
29、某開發(fā)小組欲為一企業(yè)開發(fā)一種產(chǎn)品控制軟件,監(jiān)控產(chǎn)品日勺生產(chǎn)和銷售過程,
從購置多種材料開始,到產(chǎn)品H勺加工和銷售進行全程跟蹤。購置材料日勺流程、產(chǎn)
品的加工過程以及銷售過程也許會發(fā)生變化。該軟件H勺開發(fā)最不合適采用(29)
模型,重要是由于這種模型(30)o
A.瀑布
B.原型
C,增量
D.噴泉
答案:A
30、某開發(fā)小組欲為一企業(yè)開發(fā)一種產(chǎn)品控制軟件,監(jiān)控產(chǎn)品的生產(chǎn)和銷售過程,
從購置多種材料開始,到產(chǎn)品日勺加工和銷售進行全程跟蹤。購置材料日勺流程、產(chǎn)
品的加工過程以及銷售過程也許會發(fā)生變化。該軟件日勺開發(fā)最不合適采用(29)
模型,重要是由于這種模型C0).
A.不能處理風(fēng)險
B.不能迅速提交軟件
C.難以適應(yīng)變化日勺需求
D.不能理解顧客日勺需求
答案:C
對于較大型軟件系統(tǒng)日勺需求往往難以在前期確定,因此瀑布模型最不適合。
對于較大型軟件系統(tǒng)日勺需求往往難以在前期確定,因此瀑布模型最不適合。
31、()不屬于軟件質(zhì)量特性中的可移植性。
A.適應(yīng)性
B.易安裝性
C.易替代性
D.易理解性
答案:D
可移植性包括:適應(yīng)性、易安裝性、共存性和易替代性四個特性。
32、對下圖所示流程圖采用白盒測試措施進行測試,若要滿足途徑覆蓋,則至少
需要(32)個測試用例。采用McCabe度量法計算該程序的環(huán)路復(fù)雜性為(33)。
Statmentl
A.3
B.4
C.6
D.8
答案:C
33、A.1
B.2
C.3
D.4
答案:D
環(huán)形復(fù)雜度V(G)=E-N+2,其中,E是流圖中邊日勺條數(shù),N是結(jié)點數(shù)。
V(G)=E-N+2=10-8+2=4o
34、計算機系統(tǒng)【付()可以用MTBF/(1+MTBF)來度量,其中MTBF為平均失
效間隔時間。
A.可靠性
B.可用性
C.可維護性
D.強健性
答案;A
35、如下有關(guān)軟件測試日勺論述中,不對日勺的是()。
A.在設(shè)計測試用例時應(yīng)考慮輸入數(shù)據(jù)和預(yù)期輸出成果
B.軟件測試的目的是證明軟件『、J對的性
C.在設(shè)計測試用例時,應(yīng)當(dāng)包括合理日勺輸入條件
D.在設(shè)計測試用例時,應(yīng)當(dāng)包括不合理的輸入條件
答案:B
軟件測試日勺目的在于但愿以至少日勺人力和時間發(fā)現(xiàn)潛在的多種錯誤和缺陷。
36、某模塊中有兩個處理A和B,分別對數(shù)據(jù)構(gòu)造X寫數(shù)據(jù)和讀數(shù)據(jù),則該模塊
口勺內(nèi)聚類型為()內(nèi)聚。
A.邏輯
B.過程
C.通信
D.內(nèi)容
答案:C
假如一種模塊的所有成分都操作同一數(shù)據(jù)集或生成同一數(shù)據(jù)集,則稱為通信內(nèi)
聚。
內(nèi)聚有一下幾種:
功能內(nèi)聚:完畢i種單一功能,各個部分協(xié)同工作,缺一不可。
次序內(nèi)聚:處理元素有關(guān),并且必須次序執(zhí)行。
通信內(nèi)聚:所有處理元素集中在一種數(shù)據(jù)構(gòu)造的區(qū)域上。
過程內(nèi)聚:處理元素有關(guān),并且必須按特定日勺次序執(zhí)行。
瞬時內(nèi)聚:所包括的任務(wù)必須在同一時間間隔內(nèi)執(zhí)行(如初始化模塊)。
邏輯內(nèi)聚:完畢邏輯上有關(guān)日勺一組任務(wù)。
偶爾內(nèi)聚:完畢一組沒有關(guān)系或松散關(guān)系的任務(wù)。
37、在面向?qū)ο蟠胧┲?,不一樣對象收到同一消息可以產(chǎn)生完全不一樣的成果,
這一現(xiàn)象稱為()。在使用時,顧客可以發(fā)送一種通用的消息,而實現(xiàn)的細(xì)節(jié)
則由接受對象自行決定。
A.接口
B.繼承
C.覆蓋
D.多態(tài)
答案:D
本題考察面向?qū)ο蠖鄳B(tài)的概念。
多態(tài)實質(zhì)上是將子類日勺指針對象或者引用對象傳遞給父類指針對象后,通過這個
父類指針對象調(diào)用的函數(shù)(此函數(shù)在父類中申明為虛函數(shù),且在各個子類中重寫
這個函數(shù)),不是父類中定義的,而是傳遞進來H勺子類對象中重寫的函數(shù)。
38、在面向?qū)ο蟠胧┲?,支持多態(tài)口勺是()。
A.靜態(tài)分派
B.動態(tài)分派
C,靜態(tài)類型
D.動態(tài)綁定
答案:D
動態(tài)綁定是實現(xiàn)多態(tài)日勺基礎(chǔ)。
、面向?qū)ο蠓治隹谏啄康氖菫榱双@得對應(yīng)用問題的理解,其重要活動不包括()
390
A.認(rèn)定并組織對象
B.描述對象間的互相作用
C.面向?qū)ο蟪绦蛟O(shè)計
D.確定基于對象H勺操作
答案:C
面向?qū)ο蠓治龅娜蝿?wù)是理解問題域所波及日勺對象、對象間日勺關(guān)系和操作,然后
構(gòu)造問題的對象模型C
40如下所示『、JUML狀態(tài)圖中,()時,不一定會離開狀態(tài)B。
A.狀態(tài)B中的兩個結(jié)束狀態(tài)均到達
B.在目前狀態(tài)為B2時,事件e2發(fā)生
C.事件e2發(fā)生
D.事件el發(fā)生
答案:C
當(dāng)e2發(fā)生時,假如目前狀態(tài)是B2,則會離開B;假如目前狀態(tài)不是B2,則不
會離開O
41^如下有關(guān)UML狀態(tài)圖中轉(zhuǎn)換(transition)日勺論述中,不對日勺的是()。
A.活動可以在轉(zhuǎn)換時執(zhí)行也可以在狀態(tài)內(nèi)執(zhí)行
B.監(jiān)護條件只有在對應(yīng)日勺事件發(fā)生時才進行檢查
C.一種轉(zhuǎn)換可以有事件觸發(fā)器、監(jiān)護條件和一種狀態(tài)
D.事件觸發(fā)轉(zhuǎn)換
答案:C
轉(zhuǎn)換日勺五要素:
源狀態(tài):即受轉(zhuǎn)換影響日勺狀態(tài)
目歐I狀態(tài):當(dāng)轉(zhuǎn)換完畢后對象的狀態(tài)
觸發(fā)事件:用來為轉(zhuǎn)換定義一種事件,包括調(diào)用、變化、信號、時間四類事件
監(jiān)護條件:布爾體現(xiàn)式,決定與否激活轉(zhuǎn)換、
動作:轉(zhuǎn)換激活時的操作
42、下圖①②③④所示是UML(42)。既有場景:一名醫(yī)生(Doctor)可以治療
多位病人(PatiPnt),一位病人可以由多名醫(yī)生治療,一名醫(yī)生也許多次治療同
一位病人。要記錄哪名醫(yī)生治療哪位病人時,需要存儲治療(Treatment)日勺日
期和時間。如下①②③④圖中(43)o是描述此場景的模型。
A.用例圖
B.對象圖
C.類圖
D.協(xié)作圖
答案:C
類圖描述日勺是類與類之間日勺關(guān)系
對象圖描述日勺是某個詳細(xì)的對象。
本圖描述的是類與類之間的關(guān)系。
43、
A.①
B.②
C.③
D.④
答案:C
44、(44)模式定義一系列的算法,把它們一種個封裝起來,并且使它們可以
互相替代,使得算法可以獨立于使用它們的客戶而變化。如下(45)狀況適合選
用該模式。
①一種客戶需要使用一組有關(guān)對象
②一種對象日勺變化需要變化其他對象
③需要使用一種算法的不一樣變體
④許多有關(guān)日勺類僅僅是行為有異
A.命令(Command)
B.責(zé)任鏈(ChaincfResponsibility)
C.觀測者(Observer)
D.方略(Strategy)
答案:D
45、A.①②
B.②③
C.③④
D.①④
答案:C
方略模式定義了一系列的算法,并將每一種算法封裝起來,并且使它們還可以
互相替代。方略模式讓算法獨立于使用它的客戶而獨立變化。
應(yīng)用場景:
1、多種類只區(qū)別在體現(xiàn)行為不一樣,可以使用Strategy模式,在運行時動態(tài)選
擇詳細(xì)要執(zhí)行的行為。
2、需要在不一樣狀況下使用不一樣的方略(算法),或者方略還也許在未來用其
他方式來實現(xiàn)。
3、對客戶隱藏詳細(xì)方略(算法)的實現(xiàn)細(xì)節(jié),彼此完全獨立。
46、(46)模式將一種復(fù)雜對象的構(gòu)建與其表達分離,使得同樣的構(gòu)建過程可以
創(chuàng)建不一樣的表達。如下(47)狀況適合選用該模式。
①抽象復(fù)雜對象日勺構(gòu)建環(huán)節(jié)
②基于構(gòu)建過程日勺詳細(xì)實現(xiàn)構(gòu)建復(fù)雜對象的不一樣表達
③一種類僅有一種實例
④一種類的實例只能有幾種不一樣狀態(tài)組合中的一種
A.生成器(Builder)
B.工廠措施(FactoryMethod)
C.原型(Prototype)
D.單例(Singleton)
答案:A
47、A.①②
B.②③
C.③④
D.①④
答案;A
生成器模式將一種復(fù)雜對象的構(gòu)建與它的表達分離,使得同樣的構(gòu)建過程可以
創(chuàng)立不一樣日勺表達。
實用范圍
1當(dāng)創(chuàng)引復(fù)雜對象的I算法應(yīng)當(dāng)獨立于該對象日勺構(gòu)成部分以及它們?nèi)丈籽b配方式時.
2當(dāng)構(gòu)造過程必須容許被構(gòu)造的I對象有不一樣表達時。
48、由字符a、b構(gòu)成的字符串中,若每個a后至少跟一種b,則該字符串集合
可用正規(guī)式表達為()。
A.(b|ab)*
B.(ab*)*
C.(a*b*)*
D.(a|b)*
答案:A
規(guī)式(aIb)*表達字符a和b構(gòu)成的任何長度的字符串(a和b口勺位置任意)。a*I
b*表達由若干個a構(gòu)成的字符串,或者是由若干個b構(gòu)成的任何長度的字符串。
a*b*薩表達由若干個a后跟若干個b所構(gòu)成日勺任何長度日勺字符串(a在b前面)。
(m)*表達每個ab所構(gòu)成日勺任何長度的字符串(ab不能分離)。(a*b*)*表達由字符
和構(gòu)成日勺任何長度日勺字符串(若干個背面跟若干個背面再跟若干個
ahab.ba)n
只有(a*b*)*與(aIb)*含義相似,因此正規(guī)式(aIb)*與(a*b*)*是等價日勺。
49、喬姆斯基(Chomsky)將文法分為4種類型,程序設(shè)計語言的大多數(shù)語法現(xiàn)
象可用其中日勺()描述。
A.上下文有關(guān)文法
B.上下文無關(guān)文法
C.正規(guī)文法
D.短語構(gòu)造文法
答案:B
上下文無關(guān)文法;形式語言理論中一種重要啊變換文法,用來描述上下文無關(guān)
語言,在喬姆斯基分層中稱為2型文法。由于程序設(shè)計語言的語法基本上都是上
下文無關(guān)文法,因此應(yīng)用十分廣泛。
50、運行下面的C程序代碼段,會出現(xiàn)()錯誤。
intk=0;
for(;k<100;);
{k++;}
A.變量未定義
B.靜態(tài)語義
C.語法
D.動態(tài)語義
答案:D
在本題中,for語句后有“;”號,闡明該循環(huán)語句口勺語句體為空,此時,循環(huán)
會是一種死循環(huán),因此存在語義錯誤
51、在數(shù)據(jù)庫系統(tǒng)中,一般由DBA使用DBMS提供的授權(quán)功能為不一樣顧客授
權(quán),其重要目的是為了保證數(shù)據(jù)庫的()o
A.對時性
B.安全性
C.一致性
D.完整性
答案:B
DBMS是數(shù)據(jù)庫管理系統(tǒng),重要用來保證數(shù)據(jù)庫的安全性和完整性。而DBA通
過授權(quán)功能為不一樣顧客授權(quán),重要日勺目的是為了保證數(shù)據(jù)日勺安全性。
52、給定關(guān)系模式R(U,F),其中:U為關(guān)系模式R中口勺屬性集,F(xiàn)是U上口勺
組函數(shù)依賴。假設(shè)U={A1,A2,A3,A4},F={A1-A2,A1A2fA3,ALA4,A2
-A4},那么關(guān)系R的主鍵應(yīng)為(52)o函數(shù)依賴集F中歐J(53)是冗余日勺,
A.A1
B.A1A2
C.A1A3
D.A1A2A3
答案:A
53、A.A1-*A2
B.A1A2fA3
C.Al—A4
D.A2fA4
答案:C
本題中U1={A1、A2、A3、A4),構(gòu)造出依賴關(guān)系圖之后,Al是入度為0的結(jié)點,
且從A1出發(fā)能遍歷全紹,因此A1為主鍵。
A1—A2,A2fA4運用傳遞率:A1-*A4,因此AlfA4是冗余。
54、給定關(guān)系R(A,B,C,D)和關(guān)系S(A,C,E,F),對其進行自
然連接運算R?S后H勺屬性列為(54)個;與。R.B>S.E(R?S)等價日勺關(guān)系代數(shù)體現(xiàn)式
為(55)o
A.4
B.5
C.6
D.8
答案:C
55、A.G2>7(RXS)
B.123,4,7,8(。1=5人2>77=6(Rx$))
CO2>7,(RXS)
D.nl,2,3,47,8(^1=5A2>,T7=6(RxS))
答案:B
關(guān)系R(A,B,C,D)和S(A,C,E,F)做自然連接時,會以兩個關(guān)系公共字段做等值
連接,然后將操作成果集中反復(fù)列清除,因此運算后屬性列有6個
56、下列查詢8=“大數(shù)據(jù)”且F:“開發(fā)平臺”,成果集屬性列為A、B、C、F
日勺關(guān)系代數(shù)體現(xiàn)式中,查詢效率最高日勺是()。
A.-1,2,3,8(。2才大數(shù)據(jù),A1=5八3=6八8=,開發(fā)平臺,”><5))
B.n1,2,3,8(。1=5八3=6八8='開發(fā)平臺'(。2='大數(shù)據(jù)'(R)XS))
C.Ji1,2,3,8(。2d大數(shù)據(jù)F1=5八3=6(RX。4d開發(fā)平臺'(S))
D.冗1,238(o1=5A3=6(。2='大數(shù)據(jù),(R)義。4='開發(fā)平臺,(S)))
答案:D
57、拓?fù)湫蛄惺怯邢驘o環(huán)圖中所有頂點的一種線性序列,若有向圖中存在?。紇,
W>或存在從頂點V到W的途徑,則在該有向圖的任一拓?fù)湫蛄兄?,V一定在W
之前。下面有向圖的拓?fù)湫蛄惺?)。
A.41235
B.43125
C.42135
D.41325
答案:A
拓?fù)渑判蛲ㄋ滓稽c來講,其實就是依次遍歷沒有前驅(qū)結(jié)點日勺結(jié)點。而某一時刻
沒有前驅(qū)結(jié)點的結(jié)點有也許存在多種,因此一種圖的拓?fù)渑判蛞苍S有多種。
4號結(jié)點沒有前戲,因此拓?fù)渑判虻牡谝环N元素是4。當(dāng)4訪問完了就可以訪問
1,1號訪問完了就可以訪問2,2號訪問完了就可以訪問3或5c因此拓?fù)渑判?/p>
成果為:412(35)
58、設(shè)有一種包括n個元素的有序線性表。在等概率狀況下刪除其中的一種元素,
若采用次序存儲構(gòu)造,則平均需要移動(58)個元素;若采用單鏈表存儲,則平
均需要移動(59)個元素0
A.1
B.(n-l)/2
C.logn
D.n
答案:B
若用次序表存儲,則最佳狀況是刪除最終一種元素,此時不用移動任何元素,
直接刪除,最差的I狀況是刪除第一種元素,此時需要移動n-1個元素,因此平均
狀態(tài)是移動(n-1)&
若用鏈表存儲,直接將需要刪除元素H勺前趨next指針指向后繼元素即可,不需
要移動元素,因此移動元素個數(shù)為0。
59、設(shè)有一種包括n個元素的有序線性表。在等概率狀況下刪除其中的一種元素,
若采用次序存儲構(gòu)造,則平均需要移動(58)個元素;若采用單鏈表存儲,則平
均需要移動(59)個元素0
A.0
B.1
C.(n-l)/2
D.n/2
答案:A
若用次序表存儲,則最佳狀況是刪除最終一種元素,此時不用移動任何元素,
直接刪除,最差的I狀況是刪除第一種元素,此時需要移動n-1個元素,因此平均
狀態(tài)是移動(n-1)&
若用鏈表存儲,直接將需要刪除元素H勺前趨next指針指向后繼元素即可,不需
要移動元素,因此移動元素個數(shù)為0。
60、具有3個節(jié)點日勺二叉樹有()種形態(tài)。
A.2
B.3
C.5
D.7
答案:C
61、如下有關(guān)二又排序樹(或二又查找樹、二叉搜索樹)日勺論述中,對的日勺是()。
A.對二又排序樹進行先序、中序和后序遍歷,都得到結(jié)點關(guān)鍵字的有序序列
B.具有n個結(jié)點的二叉排序樹高度為(log2n)+1
C.從根到任意一種葉子結(jié)點的途徑上,結(jié)點的關(guān)鍵字展既有序排列的特點
D.從左到右排列同層次的結(jié)點,其關(guān)鍵字展既有序排列的特點
答案:D
62、下表為某文獻中字符日勺出現(xiàn)頻率,采用霍夫哽編碼對下列字符編碼,則字符
序列“bee”的編碼為(62);編碼“”日勺對應(yīng)的字符序列為(63)°
字符abcdef
頻率(%)4513121695
A.
B.
C.
D.
答案;A
63、A.bad
B.bee
C.face
D.bace
答案:C
中:f(1100)a(0)c(100)e(1101)o
64、兩個矩陣Am、和Bn*p相乘,用基本的措施進行,則需要的乘法次數(shù)為
m*n*pc多種矩陣相乘滿足結(jié)合律,不一樣的乘法次序所需要日勺乘法次數(shù)不一樣。
考慮采用動態(tài)規(guī)劃措施確定Mi,M(i+1),…,Mj多種矩陣連乘的最優(yōu)次序,即
所需要口勺乘法次數(shù)至少。至少乘法次數(shù)用m[川表達,其遞歸式定義為:
0iNj
血力刀=rain{血i,A]+m[k+1,j]+*「必}i<J
r?
其中i、j和k為矩陣下標(biāo),矩陣序列中Mi的維度為(pi-1)*pi采用自底向上的
措施實現(xiàn)該算法來確定個矩陣相乘的次序,其時間復(fù)雜度為若四個矩
n(64)0
陣Ml、M2、M3、M4相乘H勺維度序列為2、6、3、10、3,采用上述算法求解,
則乘法次數(shù)為
(65)o
A.0(n2)
B.O(n2lgn)
C.O(n3)
D.0(n3lgn)
答案:C
四個矩陣分別為:
2*66*33*1010*3
先計算:M1*M2 5M3*M4,計算次數(shù)分別為:
2*6*3=36,3*10*3=90,
然后成果相乘,計算次數(shù)為:
2*3*3=18。
36+90+18=144o
65、A.156
B.144
C.180
D.360
答案:B
四個矩陣分別為:
2*66*33*1010*3
先計算:Ml*M2 &M3*M4,計算次數(shù)分別為:
2*6*3=36,3*10*3=90,
然后成果相乘,計算次數(shù)為:
2*3*3=18。
36+90+18=144。
66、如下協(xié)議中屬于應(yīng)用層協(xié)議日勺是(66),該辦議時報文封裝在(67)o
A.SNMP
B.ARP
C.ICMP
D.X.25
答案:A
ARP和ICMP是網(wǎng)絡(luò)層協(xié)議,X.25是數(shù)據(jù)鏈路層協(xié)議,只有SNMP是應(yīng)用層協(xié)議。
SNMP協(xié)議的報文是封裝在UDP協(xié)議中傳送。
67、如下協(xié)議中屬于應(yīng)用層協(xié)議H勺是(66),該協(xié)議的報文封裝在(67)o
A.TCP
B.IP
C.UDP
D.ICMP
答案:C
ARP和ICMP是網(wǎng)絡(luò)層協(xié)議,X.25是數(shù)據(jù)鏈路層協(xié)議,只有SNMP是應(yīng)用層協(xié)議。
SNMP協(xié)議的報文是封裝在UDP協(xié)議中傳送°
68、某企業(yè)內(nèi)部使用wb.xyz作為訪問某服務(wù)器的地址,其中川13是()。
A.主機名
B.協(xié)議名
C.目錄名
D.文獻名
答案:A
69、假如路由器收到了多種路由協(xié)議轉(zhuǎn)發(fā)的有關(guān)某個目口勺的多條路由,那么決定
采用哪條路由的方略是()。
A.選擇與自己路由協(xié)議相似的I
R.選擇路由費用最小的
C.比較各個路由H勺管理距離
D,比較各個路由協(xié)議的版本
答案:C
對于多種不一樣H勺路由協(xié)議到一種目的地H勺路由信息,路由器首先根據(jù)管理距
離決定相信哪一種協(xié)議
70、與地址220.112.179.92匹配的路由表附表項是()。
答案:D
地址220.112.179.92中179H勺二制碼為10110011,假如網(wǎng)絡(luò)號采用22位,與
該地址匹配日勺路由表項則為220.112.177.64/22o
Softwareentitiesaremorecomplexfortheirsizethanperhapsanyotherhuman
construct,becausenotwopartsarealike(atleastabovethestatementlevel).Ifthey
are,wemakethetwosimilarpartsintoone,a(71),openorclosed.Inthisrespect
softwaresystemsdifferprofoundlyfromcomputers,buildings,orautomobiles,where
repeatedelementsabound.
Digitalcomputersarethemselvesmorecomplexthanmostthingspeoplebuild;they
haveverylargenumbersofstates.Thismakesconceiving,describing,andtesting
themhard.Softwaresystemshaveordersofmagnitudemore(72)thancomputers
do.
Likewise,ascaling-upofasoftwareentityisnotmerelyarepetitionofthesame
elementsinlargersize;itisnecessarilyanincreaseinthenumberofdifferent
elements.Inmostcases.,theelementsinteractwitheachotherinsome(73)
fashion,andthecomplexityofthewholeincreasesmuchmorethanlinearly.
Thecomplexityofsoftwareisa(an)(74)property,notanaccidentalone.Hence
descriptionsofasoftwareentitythatabstractawayitscomplexityoftenabstract
awayitsessence.Mathematicsandthephysicalsciencesmadegreatstridesforthree
centuriesbyconstructingsimplifiedmodelsofcomplexphenomena,deriving
propertiesfromthemodels,andverifyingthosepropertiesexperimentally.This
workedbecausethecomplexities(75)inthemodelswerenottheessential
propertiesofthephenomena.Itdoesnotworkwhenthecomplexitiesarethe
essence.
Manyoftheclassicalproblemsofdevelopingsoftwareproductsderivefromthis
essentialcomplexityanditsnonlinearincreaseswithsize.Notonlytechnical
problemsbutmanagementproblemsaswellcomefromthecomplexity.
71、A.task
B.job
C.subroutine
D.program
答案:C
72、A.states
B.parts
C.conditions
D.expressions
答案:A
73、A.linear
B.nonlinear
C.paraHei
D.additive
答案;B
74、A.surface
B.outside
C.exterior
D.essential
答案:D
75、A.fixed
B.included
C.ignored
D.stabilized
答案:c
下午試卷案例
第1題
閱讀下列闡明,回答問題1至問題4,將解答填入答題紙的對應(yīng)欄內(nèi)。
【闡明】
某證券交易所為了以便提供證券交易服務(wù),欲開發(fā)一證券交易平臺,該平臺的重
要功能如下:
(1)開戶。根據(jù)客戶服務(wù)助理提交的I開戶信息,進行開戶,并將客戶信息存入
客戶記錄中,賬戶信息(余額等)存入賬戶記錄中:
(2)存款??蛻艨梢韵蚱滟~戶中存款,根據(jù)存款金額修改賬戶余額;
(3)取款??蛻艨梢詮钠滟~戶中取款,根據(jù)取款金額修改賬戶余額;
(4)證券交易??蛻艉徒?jīng)紀(jì)人均可以進行證券交易(客戶通過在線方式,經(jīng)紀(jì)
人通過),將交易信息存入交易記錄中;
(5)檢查交易。平臺從交易記錄中讀取交易信息,將交易明細(xì)返回給客戶。
現(xiàn)采用構(gòu)造化措施對該證券交易平臺進行分析與設(shè)計,獲得如圖1-1所示的上下
文數(shù)據(jù)流圖和圖1-2所示的0層數(shù)據(jù)流圖。
圖1?1上下文數(shù)據(jù)源圖
一證券文《守求/券交易(電話)
K1-2。層數(shù)據(jù)流圖
問題:1.1(3分)
使用闡明中的詞語,給出圖1」中的實體E1-E3的名稱。
問題:1.2(3分)
使用闡明中日勺詞語,給出圖1-2中時數(shù)據(jù)存儲D1-D3的I名稱。
問題:1.3(4分)
根聽闡明和圖中的術(shù)語,補充圖1-2中缺失的數(shù)據(jù)流及其起點和終點。
問題:1.4(5分)
實際的證券交易一般是在證券交易中心完畢口勺,因此,該平臺的“證券交易”功
能需將交易信息傳遞給證券交易中心。針對這個功能需求,需要對圖1-1和圖1-2
進行哪些修改,請用200字以內(nèi)的)文字加以闡明。
答案解析:
E1:客戶服務(wù)助理,E2:客戶,E3:經(jīng)紀(jì)人。
本題規(guī)定識別E1-E3詳細(xì)為哪個外部實體,通讀試題闡明,可以理解到適合充當(dāng)
外部實體的包括:客戶、客戶服務(wù)助理、經(jīng)記人。詳細(xì)的對應(yīng)關(guān)系,可以通過將
頂層圖與題目闡明進行匹配得知。如:從圖中可看出E1會向交易平臺發(fā)出數(shù)據(jù)
流開戶信息;;而從試題闡明根據(jù)客戶服務(wù)助理提交日勺開戶信息,進行開戶,并
將客戶信息存入客戶記錄中,賬戶信息存入賬戶汜錄中可以看出,E1對應(yīng)是客
戶服務(wù)助理。E2、E3同理可得。
答案解析:
D1:客戶記錄,D2:賬戶記錄,D3:交易記錄。
本題規(guī)定識別存儲,處理此類問題,以圖的分析為主,配合闡明給存儲命名,由
于存儲有關(guān)的數(shù)據(jù)流一般展現(xiàn)了這個存儲中究竟存了些什么信息,如從圖中可以
看到D1中有客戶信息,而D2中有賬戶信息,題目闡明中又有根據(jù)客戶服務(wù)助
理提交日勺開戶信息,進行開戶,并將客戶信息存入客戶記錄中,賬戶信息存入賬
戶記錄中。自然D1應(yīng)為客戶記錄,D2應(yīng)為賬戶記錄。同理,D3為交易記錄。
答案解析:
數(shù)據(jù)流名稱:修改賬戶余額,起點:存款,終點:D2o
數(shù)據(jù)流名稱:修改賬戶余額,起點:取款,終點:D2o
數(shù)據(jù)流名稱:交易信息存入交易記錄,起點:證券交易,終點:D30
缺失數(shù)據(jù)流1
名稱:修改賬戶余額,起點:存款,終點:D2o
理由:從試題闡明客戶可以向其賬戶中存款,根據(jù)存款金額修改賬戶余額可以看
出,這個功能有操作根據(jù)存款金額修改賬戶余額。據(jù)此可以理解到從該功能應(yīng)有
數(shù)據(jù)流存款至D2,而0層圖沒有。
缺失數(shù)據(jù)流2:
名稱:修改賬戶余額,起點:取款,終點:D2o
理由:從試題闡明客戶可以從其賬戶中取款,根據(jù)取款金額修改賬戶余額可以看
出,這個功能有操作根據(jù)取款金額修改賬戶余額。據(jù)此可以理解到從該功能應(yīng)有
數(shù)據(jù)流取款至D2,而0層圖沒有。
缺失數(shù)據(jù)流3
名稱:交易信息存入交易記錄,起點:證券交易,終點:D3o
理由:從試題闡明客戶和經(jīng)紀(jì)人均可以進行證券交易,將交易信息存入交易記錄
中可以看出,這個功能有操作將交易信息存入交易記錄中。據(jù)此可以理解到從該
功能應(yīng)有數(shù)據(jù)流證券交易至D3,而。層圖沒有。
答案解析:
增長外部實體證券交易中心,本來證券交易中H勺交易信息的數(shù)據(jù)流終點改為證券
交易中心,數(shù)據(jù)流檢測交易中的起點改為證券交易中心0
本題強調(diào)實際的證券交易一般是在證券交易中心完畢,這個證券交易中心屬于經(jīng)
典日勺外部實體,因此需要增長外部實體證券交易中心。由于該平臺日勺證券交易功
能需將交易信息傳遞給證券交易中心,因此將本來證券交易中歐I交易信息的數(shù)據(jù)
流終點改為證券交易中心,數(shù)據(jù)流檢測交易中的起點改為證券交易中心。
第2題
【闡明】
某賓館為了有效地管理客房資源,滿足不一樣客戶需求,擬構(gòu)建一套賓館信息管
理系統(tǒng),以以便賓館管理及客房預(yù)訂等業(yè)務(wù)活動。
【需求分析成果】
該系統(tǒng)H勺部分功能及初步需求分析的成果如下:
(1)賓館有多種部門,部門信息包括部門號、部門名稱、、經(jīng)理。每個部門
可以有多名員工,每名員工只屬于一種部門;每人部門只有一名經(jīng)理,負(fù)責(zé)管理
本部門。
(2)員工信息包括員工號、姓名、崗位、、工資,其中,員工號唯一標(biāo)識員
工關(guān)系中的一種元組,崗位有經(jīng)理、業(yè)務(wù)員。
(3)客房信息包括客房號(如1301、1302等)、客房類型、收費原則、入住狀
態(tài)(己入住/未入?。?,其中客房號唯一標(biāo)識客房關(guān)系中的一種元組,不一樣客
房類型具有不一樣的收費原則°
(4)客戶信息包括客戶號、單位名稱、聯(lián)絡(luò)人、聯(lián)絡(luò)、,其中客戶號唯
一標(biāo)識客戶關(guān)系中日勺一種元組。
(5)客戶預(yù)訂客房時,需要填寫預(yù)訂申請。預(yù)訂申請信息包括申請?zhí)?、客戶號?/p>
入住時間、入住天數(shù)、客房類型、客房數(shù)量,其中,一種申請?zhí)栁ㄒ粯?biāo)識預(yù)訂申
請中的一種元組;一位客戶可以有多種預(yù)訂申請,但一種預(yù)訂申請對應(yīng)唯一H勺一
位客戶。
(6)當(dāng)客戶入住時,業(yè)務(wù)員根據(jù)客戶的預(yù)訂申請負(fù)責(zé)安排入住客房事宜。安排
信息包括客房號、姓名、性別、身份證號、入住時間、天數(shù)、,其中客房號、
身份證號和入住時間唯一標(biāo)識一次安排。一名業(yè)務(wù)員可以安排多種預(yù)訂申請,一
種預(yù)訂申請只由一名業(yè)務(wù)員安排,并且可安排多間同類型的客房。
【概念模型設(shè)計】
根據(jù)需求階段搜集口勺信息,設(shè)計的實體聯(lián)絡(luò)圖如圖2-1所示。
?客戶I
經(jīng)理林n
A
員工客房
T
業(yè)務(wù)員預(yù)訂申請
圖2/實體取取圖
【關(guān)系模式設(shè)計】
部門(部門號,部門名稱,經(jīng)理,)
員工(員工號,(a),姓名,崗位,,工資)
客戶((b),聯(lián)絡(luò)人,聯(lián)絡(luò),)
客房(客房號、客房類型,收費原則,入住狀態(tài))
預(yù)訂申請((c),入住時間,天數(shù),客房類型,客房數(shù)量)
安排(申請?zhí)?,客房號,姓名,性別,(d),天數(shù),,業(yè)務(wù)員)
問題:2.1(4分)
根據(jù)問題描述,補充四個聯(lián)絡(luò),完善圖2-1,的實體聯(lián)絡(luò)圖。聯(lián)絡(luò)名可用聯(lián)絡(luò)1、
聯(lián)絡(luò)2、聯(lián)絡(luò)3和聯(lián)絡(luò)4替代,聯(lián)絡(luò)的類型為1:1、l:n和m:n(或1:1,和1:*
和*:*)O
問題:2.2(8分)
(1)根據(jù)題意,將關(guān)系模式中的空(a)?(d)補充完整,并填入答題紙對應(yīng)
的位置上。
(2)給出“預(yù)訂申請”和“安排”關(guān)系模式H勺主鍵和外鍵。
問題:2.3(3分)
【關(guān)系模式設(shè)計】中的“客房”關(guān)系模式與否存在規(guī)范性問題,請用100字以內(nèi)
文字解釋你的觀點(若存在問題,應(yīng)闡明怎樣修改“客房”關(guān)系模式)。
答案解析:
1、經(jīng)理與部門之間存在1:1的聯(lián)絡(luò)。
2、部門與員T之間存在1m的聯(lián)絡(luò)c
3、客戶與預(yù)訂申請之間存在l:n歐J聯(lián)絡(luò)。
4、業(yè)務(wù)員、客房、預(yù)訂申請之間存在l:m:nH勺聯(lián)絡(luò)。
答案解析:
(a)部門號。
(b)客戶號、單位名稱
(c)申請?zhí)?、客戶號C
(d)身份證號、入住時間。
預(yù)訂申請關(guān)系模式中的主鍵是申請?zhí)枺怄I是申請?zhí)?、客戶號?/p>
安排關(guān)系模式中的主鍵是:(客房號、身份證號、入住時間),外鍵是:申請?zhí)枴?/p>
客房號、業(yè)務(wù)員。
答案解析:
根據(jù)試題中日勺描述,客房信息中客房號是唯一標(biāo)識客房關(guān)系日勺一種元組,即可以
作為唯一的主鍵。在客房關(guān)系模式中,不存在其他部分依賴關(guān)系,但客房號。類
型。收費原則,存在傳遞函數(shù)依賴,因此冗余,添加異常,修改異常,刪除異常
均存在。
第3題
【闡明】
某種發(fā)售罐裝飲料H勺自動售貨機.(VendingMachine)的工作過程描述如下:
(1)顧客選擇所需購置H勺飲料及數(shù)量。
(2)顧客從投幣口向自動售貨機中投入硬幣(該自動售貨機只接受硬幣)。硬
幣器搜集投入的硬幣并計算其對應(yīng)的價值。假如所投入的硬幣足夠購置所需數(shù)量
的這種飲料且飲料數(shù)量足夠,則推出飲料,計算找零,顧客取走飲料和找回的硬
幣;假如投入的硬幣不夠或者所選購的飲料數(shù)量局限性,則提醒顧客繼續(xù)投入硬
幣或重新選擇飲料及數(shù)量。
(3)一次購置結(jié)束之后,將硬幣落中日勺硬幣移走(清空硬幣器),等待下一次
交易。自動售貨機還設(shè)有一種退幣按鈕,用于退還顧客所投入日勺硬幣。己經(jīng)成功
購置飲料的錢是不會被退回日勺。
圖3?1用例圖
采用面向?qū)ο蟠胧┓治龊驮O(shè)計該自動售貨機口勺軟件系統(tǒng),得到如圖3-1所示的用
例圖,其中,用例“購置飲料”的用例規(guī)約描述如下。
參與者:顧客。
重要事件流:
1.顧客選擇需要購置H勺飲料和數(shù)量,投入硬幣;
2.自動售貨機檢查顧客與否投入足夠日勺硬幣;
3.自動售貨機檢查飲料儲存?zhèn)}中所選購日勺飲料與否足夠;
4.自動售貨機推出飲料;
5.自動售貨機返回找零。
各選事件流:
2a.若投入口勺硬幣局限性,則給出提醒并退回到1;
3a.若所選購的飲料數(shù)量局限性,則給出提醒并退回到1o
根據(jù)用例“購置飲料”得到自動售貨機的4個狀態(tài):“空閑”狀態(tài)、“準(zhǔn)備服務(wù)”
狀態(tài)、“可購置”狀態(tài)以及“飲料發(fā)售”狀態(tài),對應(yīng)的狀態(tài)圖如圖3-2所示。
所設(shè)計日勺類圖如圖3-3所示。
圖3-2狀態(tài)圖
RJ3-3類圖
問題:3.1(6分)
根聽闡明中的描述,使用闡明中的術(shù)語,給出圖3-2中的S1?S4所對應(yīng)的)狀態(tài)
名。
問題:3.2(4分)
根聽闡明中日勺描述,使用闡明中的術(shù)語,給出圖3-2中時E1?E4所對應(yīng)的事件
名
問題:3.3(5分)
根聽闡明中日勺描述,使用闡明中的術(shù)語,給出圖3-3中C1?C5所對應(yīng)日勺類名。
答案解析:
S1:空閑,S2:準(zhǔn)備服務(wù),S3:飲料發(fā)售,S4:可購置。
本題系統(tǒng)中日勺狀態(tài)圖,是對狀態(tài)轉(zhuǎn)換日勺圖形化體現(xiàn)。從題目的闡明部分可知,在
狀態(tài)轉(zhuǎn)換過程中,波及到日勺狀態(tài)一共有四種:空閑、準(zhǔn)備服務(wù)、可購置、飲料發(fā)
售。從狀態(tài)圖波及的I轉(zhuǎn)換可知S1~S4分別為:空閑、準(zhǔn)備服務(wù)、飲料發(fā)售、可購
置。有關(guān)狀態(tài)轉(zhuǎn)換H勺分析如下:
(1)清空硬幣器后,芻動售貨機等待下一次交易,進入空閑狀態(tài)。此時可任意
的進行飲料選擇數(shù)量,一旦顧客投入硬幣,自動售貨機便進入準(zhǔn)備服務(wù)狀態(tài)。
(2)當(dāng)自動售貨機進行準(zhǔn)備服務(wù)狀態(tài)時,開始計算硬幣價值,假如硬幣不夠則
提醒顧客繼續(xù)投入硬幣。假如硬幣足夠,則進入可購置狀態(tài)。
(3)進行可購置狀態(tài)后,自動售貨機判斷飲料數(shù)量。假如數(shù)量不夠,則返回準(zhǔn)
備服務(wù)狀態(tài)提醒顧客重新選擇飲料。假如數(shù)量足夠,則推出飲料進入飲料發(fā)售狀
態(tài)。
(4)進行飲料發(fā)售狀態(tài)后,自動售貨機計算找零,并返回進入空閑狀態(tài)等待下
一次交易。
答案解析:
E1:飲料數(shù)量局限性,E2:硬
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 二零二五年度企業(yè)核心高管聘用合同:企業(yè)國際化品牌建設(shè)合作協(xié)議
- 2024年CPMM有效習(xí)題試題及答案
- 學(xué)期教學(xué)課程工作計劃
- 推動產(chǎn)品創(chuàng)新的年度工作方向計劃
- 家校合作共育的工作計劃
- 團隊協(xié)作與溝通提升策略計劃
- 2025聯(lián)合承接橋梁工程合同
- 學(xué)生創(chuàng)新能力的性別差異與影響因素研究
- 制作與演講的同步思考
- 學(xué)術(shù)論文寫作與學(xué)術(shù)創(chuàng)新技巧
- 勞動教育與勞動體驗智慧樹知到期末考試答案章節(jié)答案2024年中南財經(jīng)政法大學(xué)
- 農(nóng)村集體經(jīng)濟調(diào)研工作方案
- 近零能耗居住建筑技術(shù)標(biāo)準(zhǔn)
- 八十天環(huán)游地球
- 2024年合肥市高三第二次教學(xué)質(zhì)量(二模)物理試卷(含答案)
- PMC運作詳解1課件
- 2023版《管理學(xué)》考試復(fù)習(xí)題庫500題(含答案)
- 滅火器演練方案及總結(jié)報告
- (高清版)WST 813-2023 手術(shù)部位標(biāo)識標(biāo)準(zhǔn)
- 湖南中煙考試題庫2024
- 《國殤》教學(xué)課件
評論
0/150
提交評論