2023年下半年軟件設(shè)計(jì)師上下午

2023年下半年軟件設(shè)計(jì)師上●在輸入出控制法中,用)設(shè)備與主間的數(shù)塊傳送需CPU干預(yù)。(1).程序控輸入輸出 B.中斷C.DAD.總線●若某計(jì)機(jī)采用8位整數(shù)碼表達(dá)據(jù),運(yùn)算(2)將生溢出。(2).-127+1 B.-127-1 C.127+1 D.127-1●若內(nèi)存量為GB,字長為32,則)。(3).地址總線數(shù)據(jù)總的寬度為32B.地址總線寬度為3,數(shù)據(jù)線的寬為32C.地址總線寬度為3,數(shù)據(jù)線的寬為8D.地址總線寬度為3,數(shù)據(jù)線的寬為8●設(shè)用2K×4位的存器芯片成16K×8位的存(地址單元為0000～3FFFH,每個(gè)芯片地址空連續(xù),地址元0B1FH所芯片的最地址編為)。(4).0000HB.0800HC.2023HD.280H●編寫匯語言程時(shí),下寄存器程序可問的是)。(5).程序計(jì)器(PC) B.指令寄存(R)C.存儲器數(shù)寄存器(DR) D.存儲地址寄器(R)●正常情下作系對保存大量有數(shù)據(jù)硬盤進(jìn)行(6)操作不清除有用數(shù)。(6).磁盤分和格式化B.磁盤格式和碎片理C.磁盤清理碎片整理D.磁盤區(qū)和磁清理●假如使用大量的連接請求襲擊計(jì)算機(jī),使得所有可用的系統(tǒng)資源都被消耗殆盡,最終計(jì)算無法再合法戶的請,這種段于(7)。(7).拒絕服務(wù)B.口令入侵C.網(wǎng)絡(luò)監(jiān)聽D.P欺騙●RP襲擊導(dǎo)致網(wǎng)絡(luò)無跨網(wǎng)段信的因素是()。(8).發(fā)送大量RP報(bào)文導(dǎo)致絡(luò)擁塞B.偽造網(wǎng)關(guān)RP報(bào)文使得據(jù)包無發(fā)送到C.RP襲擊破壞了網(wǎng)絡(luò)的理連通性D.RP襲擊破壞了網(wǎng)關(guān)設(shè)備●下列選中,防網(wǎng)絡(luò)監(jiān)最有效方法是()。(9)A.安裝防火墻B.采用無線網(wǎng)絡(luò)傳輸C.數(shù)據(jù)加密D.漏洞掃描●軟件商權(quán)的權(quán)人是指(10)。(10).軟件商設(shè)計(jì)人B.軟件商標(biāo)作人C.軟件商標(biāo)用人D.軟件冊商標(biāo)有人●運(yùn)用(1)可以軟件的術(shù)信息經(jīng)營信提供保護(hù)。(1).著作權(quán)B.專利權(quán)C.商業(yè)秘密權(quán)D.商標(biāo)權(quán)●李某在某軟件公司兼職,為完畢該公司交給的工作,做出了一項(xiàng)涉及計(jì)算機(jī)程序的發(fā)明李認(rèn)為該明是自運(yùn)用業(yè)時(shí)間完畢可以個(gè)人義申請利關(guān)于項(xiàng)發(fā)明的專申請權(quán)歸屬(1)。(12).李某B.李某所在位C.李某兼職軟件公司D.李某軟件公約定的方●一幅彩圖(RGB),分辨為25651,每種顏色用8bt則該彩像的數(shù)據(jù)為(13)b。(13).256×52×8B.26×51×3×8C.26×51×38D.256512×3●10000分辨率為024×768的真彩32位)錄到DD光上,假每張光盤可以放4GB信息,需要(1)張盤。(14).7B.8C.70D.71●某項(xiàng)目擬開發(fā)個(gè)大規(guī)系統(tǒng)且具有相關(guān)域及類似模系統(tǒng)開發(fā)經(jīng)驗(yàn)。下列過程型中,15)適合開此項(xiàng)目。(15).原型模型B.瀑布模型C.V模型D.螺旋●使用PET圖進(jìn)行進(jìn)安排,能清楚描述16),但以給出些任務(wù)完成后才干始另一任務(wù)。下面PET圖所示工程從A到K的關(guān)鍵途徑是(17),(圖中省略了任務(wù)的開始和結(jié)束時(shí)刻)。(16).每個(gè)任從何時(shí)始B.每個(gè)任務(wù)何時(shí)結(jié)束C.各任務(wù)之的并行況D.各任之間的賴關(guān)系(17)A.ABEGHIKB.ABEGHJKC.ACEGHIKD.ACEGHJK●靈敏開方法XP一種輕級高低風(fēng)柔性可預(yù)測學(xué)的軟開發(fā)方法,特性包在12個(gè)佳實(shí)踐。系的計(jì)要可以也許早付,屬于(18)最佳實(shí)踐。(18).隱喻B.重構(gòu)C.小型發(fā)布D.連續(xù)成●在軟件開發(fā)過程中進(jìn)行風(fēng)險(xiǎn)分析時(shí),(19)活動(dòng)的目的是輔助項(xiàng)目組建立解決風(fēng)險(xiǎn)的策略,有效的策略應(yīng)考慮風(fēng)險(xiǎn)避免、風(fēng)險(xiǎn)監(jiān)控、風(fēng)險(xiǎn)管理及意外事件計(jì)劃。(19).風(fēng)險(xiǎn)辨認(rèn)B.風(fēng)險(xiǎn)預(yù)測C.風(fēng)險(xiǎn)評估D.風(fēng)險(xiǎn)●以下關(guān)變量和量的敘中,錯(cuò)的是20)。(20).變量的值在程運(yùn)營過中可以變常量則不行B.變量具類型屬,常量沒有C.變量具相應(yīng)的儲單元常量則有D.可以變量賦,不能常量賦值●編譯程分析源序的階依次是(21)。(21).詞法分、語法析、語分析B.語法分析詞法分、語義析C.語義分析語法分、詞法析D.語義析、詞分析、法分析●下圖所的有限動(dòng)機(jī)中0初始狀3是終狀態(tài)該自機(jī)可以(22。(22).aabB.aaaC.bbbbD.aba●進(jìn)程P1、P2、P3、P4和P5前趨圖下:若用PV操作控制進(jìn)程P1～P5并發(fā)執(zhí)的過則要設(shè)立6信號量S1SS3、S4、S5和S6,且信號量S1～S6的初值等于零圖中a和b處分別填寫(23);c和d處應(yīng)分別填寫(2),e和f處應(yīng)分填寫(25)。(23).P(S1)P(S2)和P(S3)P(S4)B.P(S1)(S2)和P(S2)(S1)C.(S1)(S2)和(S3)(S4)D.P(S1)P(S2)和(S1)(S2)(24).P(S1)P(S2)和(S3)(S4)B.P(S1)P(S3)和(S5)(S6)C.(S1)(S2)和P(S3)P(S4)D.P(S1)(S3)和P(S)(S4)(25).P(S3)P(S4)和(S5)(S6)B.(S5)(S6)和P(S5)P(S6)C.P(S2)P(S5)和P(S4)P(S6)D.P(S4)(S5)和P(S)(S6)●某磁盤磁頭從一個(gè)磁道移至另一個(gè)磁道需要10ms。文獻(xiàn)在磁盤上非連續(xù)存放,邏輯上相鄰數(shù)據(jù)塊的平均移動(dòng)距離為10個(gè)磁道,每塊的旋轉(zhuǎn)延遲時(shí)間及傳輸時(shí)間分別為100s和2,則讀取一個(gè)100塊文獻(xiàn)需(26)s時(shí)間。(26).10200B.1000C.1200D.20230●某文獻(xiàn)統(tǒng)采用級索引構(gòu),若盤塊大為512字節(jié),個(gè)塊號占3字節(jié)那么索引采一級索時(shí)的文獻(xiàn)最大長為(27)K字節(jié)用二級引時(shí)的文獻(xiàn)最大長度為(28)K字節(jié)。(27)A.85B.170C.512D.1024(28)A.512B.1024C.14450D.28890●冗余技通常為4類,中(2)按工方法可以為靜態(tài)動(dòng)態(tài)和合冗余。(29).時(shí)間冗余B.信息冗余C.結(jié)構(gòu)冗余D.冗余加技術(shù)●以下關(guān)過程改善的敘述,錯(cuò)誤是(3)。(30).過程能力成熟度模型基于這樣的理念:改善過程將改善產(chǎn)品,特別是軟件產(chǎn)品B.軟件過程框架評估計(jì)劃、和監(jiān)四個(gè)部分C.軟件過程不是次性的需要反進(jìn)行D.在評后要把現(xiàn)的問轉(zhuǎn)化為件過程劃●軟件雜性度的參數(shù)涉及(3)。(31).軟件的模B.開發(fā)小組規(guī)模C.軟件的難度.軟件結(jié)構(gòu)●根據(jù)Cabe度法,以程序圖復(fù)雜性量為(32)。(32).4 B.5C.6D.7●軟件系的可維性評價(jià)標(biāo)不涉及(33)。(33).可理解性B.可測試性C.可擴(kuò)展性D.可修性●以下關(guān)軟件系文檔的述中,誤的是(3)。(34).軟件系統(tǒng)文檔既涉及有一定格式規(guī)定的規(guī)范文檔,又涉及系統(tǒng)建設(shè)過程中的各種來文獻(xiàn)、議紀(jì)要會(huì)計(jì)單等資料成不規(guī)范文檔B.軟件系統(tǒng)檔可以高軟件發(fā)的可度C.軟件系統(tǒng)檔不能高軟件發(fā)效率D.軟件統(tǒng)文檔于用戶解軟件功能、能各項(xiàng)指標(biāo)●以下關(guān)軟件測的敘述,對的是(3)。(35).軟件測不僅能軟件存在錯(cuò),能說明軟中不存錯(cuò)誤B.軟件測試動(dòng)應(yīng)從碼階段C.一個(gè)成功測試能現(xiàn)至今發(fā)現(xiàn)的D.在一被測程段中,已發(fā)現(xiàn)錯(cuò)誤越,殘存的錯(cuò)數(shù)越少●不屬于盒測試術(shù)的是(36)。(36).錯(cuò)誤猜測B.邏輯覆蓋C.邊界值分析D.等價(jià)劃分●開-原則Oe-CsedPrni,OCP)是面向?qū)ο蟮目捎迷O(shè)計(jì)基石。-閉原則是指一個(gè)軟件實(shí)體應(yīng)當(dāng)對(37)開放,對(38)關(guān)閉;里氏代換原則(LsovSbiuinPrni,SP)是指任何(3)可以現(xiàn)的地方,(40)一定可出現(xiàn)。依賴倒轉(zhuǎn)(DeneceInrionPriil,DP)就是要依于(41)而不依于(42),者說要對接口程,不針對現(xiàn)程。(37). 修改 B. 擴(kuò)展 C. 分析 D. 設(shè)計(jì)(38). 修改 B. 擴(kuò)展 C. 分析 D. 設(shè)計(jì)(39). 變量 B. 常量 C. 基類對象 D. 子類象(40). 變量 B. 常量 C. 基類對象 D. 子類象(41). 程序設(shè)語言 B. 建模語言 C. 實(shí)現(xiàn) D. 抽象(42). 程序設(shè)語言 B. 建模語言 C. 實(shí)現(xiàn) D. 抽象●(43)是一種強(qiáng)的”有”關(guān)”部””整體”生命周通常同樣整體對象全支配組成部分涉及它的創(chuàng)和毀等;(44)同樣表達(dá)”擁有關(guān)系但有時(shí)”分對象以在不”整體象之間共享”部分象的生命周期也以”整對象同甚部分象可以脫整體象而單存在。上述兩種系都是45)系的特種類。(43)A. 聚合B.組合C.繼承D.關(guān)聯(lián)(44)A. 聚合B.組合C.繼承D.關(guān)聯(lián)(45)A. 聚合B.組合C.繼承D.關(guān)聯(lián)●下面的L類圖描繪是(46)計(jì)模式于該設(shè)計(jì)式的敘中錯(cuò)誤的是(47)。(46).橋接B.策略C.抽象工廠D.觀測者(47).該設(shè)計(jì)式中的Obrr需要維護(hù)少個(gè)Sbet對象B.該設(shè)計(jì)模中的CreObrvr可以繞過Sbct及其子類的裝C.該設(shè)計(jì)模中一個(gè)Sbt對象需要維護(hù)多個(gè)Obrr對象D.該設(shè)模式中Sbt需要告知Obrr對象其身的狀態(tài)化●下圖所為兩個(gè)限自機(jī)1和(A是初、C是終態(tài)(48)。(48).1和2都是擬定的有限動(dòng)機(jī)B.1和2是不擬定的有限動(dòng)機(jī)C.1是擬定有限自機(jī),2是不擬定的有限動(dòng)機(jī)D.1不擬定有限自機(jī),2擬定的限動(dòng)機(jī)●以下關(guān)可視化序設(shè)計(jì)敘述中錯(cuò)誤是49)。(49).可視化序設(shè)計(jì)開發(fā)應(yīng)程序無編程序代碼B.可視化程設(shè)計(jì)基面向?qū)Φ乃枷胍肓思褪录?dòng)C.在可視化序設(shè)計(jì),構(gòu)造用程序面就像積木D.在可化程序計(jì)中,用解釋式可隨查程序的運(yùn)營效果●以下關(guān)匯編語的敘述,錯(cuò)誤是(5)。(50).匯語言源序中的令語句被譯成機(jī)器碼B.匯編程序先源程序的偽指翻譯機(jī)器代,然后再譯指令句C.匯編程序以編語言程序?yàn)槿?機(jī)器語表達(dá)的目的程序?yàn)镈.匯編言的指語句必具有操碼字段可沒有操作字段●在某公司的營銷理系統(tǒng)計(jì)階段屬”員工在考勤管子系統(tǒng)被稱”員工,而在案管理系統(tǒng)中稱為”工,類突稱為(5)沖。(51).語義B.結(jié)構(gòu)C.屬性D.命名●設(shè)有學(xué)生實(shí)體Students(學(xué)號,姓名,性別,年齡,家庭住址,家庭成員,關(guān)系,聯(lián)系電話),其中”家庭住址”記錄了郵編、省、市、街道信息;”家庭成員,關(guān)系,聯(lián)系電話”分別記錄了學(xué)生親屬的姓名、與學(xué)生的關(guān)系以及聯(lián)系電話。學(xué)生實(shí)體Students中的”家庭住址”是一個(gè)(52)屬性;為使數(shù)據(jù)庫模式設(shè)計(jì)更合理,對于關(guān)系模式Students(53)。(52).簡樸B.多值C.復(fù)合D.派生(53).可以不任何解決,由于關(guān)系模達(dá)成了3NFB.只允許記一個(gè)親的姓名與學(xué)生關(guān)系以聯(lián)系電話信息C.需要對系模式des增長若干組家庭員關(guān)系及聯(lián)電話字段D.應(yīng)當(dāng)將家庭員、關(guān)及聯(lián)系話加上生,設(shè)計(jì)成一個(gè)獨(dú)的實(shí)體●設(shè)有關(guān)系模式R(課程,教師,學(xué)生,成績,時(shí)間,教室),其中函數(shù)依賴集F如下:F＝課程→教師(學(xué)生課程→成績(時(shí),教室)課程,(時(shí)間,師)教室(時(shí)間學(xué)生→教室}關(guān)系模式R的一個(gè)主鍵是(54),R規(guī)范化限度最高達(dá)成(55)。若將關(guān)系模式R分解為3個(gè)關(guān)系模式R1(課程,教師、R2(學(xué)生,課程,成績、R3(學(xué)生,時(shí)間,教室,課程,其中R2的規(guī)范化限度最高達(dá)成(56)。(54)A.(學(xué)生,課程)B.(時(shí)間,教室)C.(時(shí)間,教師)D.(時(shí)間,學(xué)生)(55)A.1NFB.2NFC.3NFD.BCNF(56)A.2NFB.3NFC.BCNFD.4NF●設(shè)循環(huán)隊(duì)列Q的定義中有rear和len兩個(gè)域變量,其中rear表達(dá)隊(duì)尾元素的指針,len表達(dá)隊(duì)列的長度,如下圖所示(隊(duì)列長度為3,隊(duì)頭元素為e)。設(shè)隊(duì)列的存儲空間容量為M,則隊(duì)頭元素的指針為(57)。(57).(Qra+Q.-1)B.(Q.rarQ.-1+)%MC.(QrarQ.+1)D.Q.rr-Q.+1+%M●下面關(guān)哈夫曼的敘述,對的是(5)。(58).哈夫曼一定是全二叉樹B.哈夫曼樹定是平二叉樹C.哈夫曼樹權(quán)值最的兩個(gè)點(diǎn)互為弟結(jié)點(diǎn)D.哈夫樹中左子結(jié)點(diǎn)于父結(jié)、右孩結(jié)大于父結(jié)點(diǎn)●(59)是右圖合法拓序列。(59).654321B.123456C.563421D.564213●某一維組中依存放了據(jù)元素5,23,38,7,5562,88,95,102123采用(二分)法查元素95,依次與(60)進(jìn)行比。(60).62,88,95B.62,95C.55,88,95D.55,95●已知一度為3的樹一個(gè)結(jié)的度是其子的數(shù)目,的度是該樹中有結(jié)點(diǎn)的度最大值中有5個(gè)為1的結(jié)點(diǎn)4為2結(jié)點(diǎn)2個(gè)為3的結(jié)點(diǎn)那么,該樹的葉子點(diǎn)數(shù)目為(61)。(61).10 B.9C.8D.7●某算法時(shí)間復(fù)度可用歸式表達(dá),用Θ表達(dá)該算法漸進(jìn)時(shí)間復(fù)雜度的緊致界,則對的的是(62)?！裼脛?dòng)態(tài)規(guī)劃策略求解矩陣連乘問題M1*M2*M3*M4,其中M1(20*)、M2(5*3)、M3(35*4)和M4(4*2),則最優(yōu)的計(jì)順序?yàn)?3)?！裣旅鍯程段中u++語句執(zhí)行的次數(shù)(6)。or(inti=1i<=1i*=2)r(itj=1;j<=;++)ou+;(64).15B.16C.31D.32●(65)不能保求得-1背問題的優(yōu)解。(65).分支限法B.貪心算法C.回溯法D.動(dòng)態(tài)規(guī)劃略●公鑰體中,私用于(6),鑰用于(6)。(66).解密和B.加密和署名C.解密和認(rèn)證D.加密認(rèn)證(67).解密和B.加密和署名C.解密和認(rèn)證D.加密認(rèn)證●HP協(xié)議中,用于讀取個(gè)網(wǎng)頁操作方為(68)。(68).REDB.GETC.HEDD.POST●幀中繼為一種程接入式有許優(yōu)點(diǎn)下的選項(xiàng)中誤的是69)。(69).幀中繼比X.25的通信銷少,輸速度B.幀中繼與DDN相比,以更靈的方式持突式通信C.幀中繼比步傳輸式能提更高的據(jù)速率D.租用中繼虛路比租用DN專的費(fèi)用低●HL文檔中<ab>標(biāo)的an屬性用于定義(70)。(70).對齊方式B.背景顏色C.邊線粗細(xì)D.單元邊距●Peoleareidugnginanlionwheertheyindteslsxanngataoca(雞尾酒)ar,a,atteyare"incopur,"r"nlcounaio,"r"inlctroicunstrasfr".heiliationistatteyarertftheig-tchwrl.Jstbteens,theysallyar't.Tersarrswhoaefuaetalbratrougsinthsearasarenag-echbin.Thertfsare(71)fthrwr.Wesecopursandothrnwtchnologycoponenstodevlopourprodusoroorganzeouraar.Baueegoaboutthsworkintasandprojsandothrighlykntworkinggroup(緊密聯(lián)系在一起的工作小組),eareolyinhehuancounaionbuin.Oursucsemromgoodhuantraosbyalariasinhefr,andorarsemromporhuanitrao.Theanrasoneendtofocusonthe(72)rahrthanthehuanideoftheworksntbeaei'sre(73),butbae'sartod.GingteewskrveiaedsptvlyrialcoaredtoigrngotwhyHraesnablefun(恐驚)rwySanisissatisfiediththecoanyatrolyaewonts.Huanitratiosareopliatedandevrryris(干脆的,干凈利的)adlanintirfcts,bttheyattrretananyothraptofhework.fyouindyorlfcocerangonte(74)rarante(75),yo'reketeaueiecarar(雜耍物)holssskesonaarkrtandloosfrtemonteaaetrtbas,asexpa,"Theigtsbtrre".(71).rarsB.nnoarsC.aprsD.netrs(72).chalB.aalC.oaD.ial(73).ralB.rualC.inrD.igfat(74).chnlgy B.oiloC.philogyD.aroy(75).chnlgy B.oiloC.philogyD.aroy2023年下半年軟件設(shè)計(jì)師下午試卷試題一(共15分)閱讀以下明和圖回答問題1至問題3,將答入答題紙相應(yīng)欄【說明】某時(shí)裝郵購提供商擬開發(fā)訂單解決系統(tǒng),用于解決客戶通過電話、傳真、郵件或Web站點(diǎn)所下訂單。其重要功能如下:(1)增長客戶記錄。將新客戶信息添加到客戶文獻(xiàn),并分派一個(gè)客戶號以備后續(xù)使用。(2)查詢商品信息。接受客戶提交商品信息請求,從商品文獻(xiàn)中查詢商品的價(jià)格和可訂購數(shù)等商品息,返給客戶。(3)增長訂單記錄。根據(jù)客戶的訂購請求及該客戶記錄的相關(guān)信息,產(chǎn)生訂單并添加到訂單中。(4)產(chǎn)生配貨單。根據(jù)訂單記錄產(chǎn)生配貨單,并將配貨單發(fā)送給倉庫進(jìn)行備貨;備好貨后,發(fā)送備貨就緒告知。假如現(xiàn)貨局限性,則需向供應(yīng)商訂貨。(5)準(zhǔn)備發(fā)貨單。從訂單文獻(xiàn)中獲取訂單記錄,從客戶文獻(xiàn)中獲取客戶記錄,并產(chǎn)生發(fā)貨單。(6)發(fā)貨。當(dāng)收到倉庫發(fā)送的備貨就緒告知后,根據(jù)發(fā)貨單給客戶發(fā)貨;產(chǎn)生裝運(yùn)單并發(fā)送客戶。(7)創(chuàng)建客戶賬單。根據(jù)訂單文獻(xiàn)中的訂單記錄和客戶文獻(xiàn)中的客戶記錄,產(chǎn)生并發(fā)送客戶單,同更新商文獻(xiàn)中商品數(shù)和單文獻(xiàn)中訂單狀。(8)產(chǎn)生應(yīng)收賬戶。根據(jù)客戶記錄和訂單文獻(xiàn)中的訂單信息,產(chǎn)生并發(fā)送給財(cái)務(wù)部門應(yīng)收賬報(bào)表。現(xiàn)采用結(jié)化方法訂單解決系統(tǒng)進(jìn)分析與計(jì)獲得如圖-1所的頂層據(jù)流圖和圖12所示0層數(shù)據(jù)圖。圖1-1頂層數(shù)據(jù)流圖【問題1】(3分)使用說明的詞語給出圖-1中實(shí)體E~E3稱?！締栴}2】(3分)使用說明的詞語給出圖-2中數(shù)據(jù)儲D1D3的名稱。【問題3】(9分)(1)給出圖1-2解決加工)P1和P2名稱及相應(yīng)的輸、輸出。(2)除加工P1和P2的輸入輸流外,圖-2還失了1條數(shù)據(jù)流請給出起點(diǎn)和終點(diǎn)。注:名稱用說明的詞匯起點(diǎn)和點(diǎn)均使圖12中的符號詞匯。試題二(共15分)閱讀以下明,回問題1至題3,解答填答紙的相應(yīng)內(nèi)。【說明】某公司擬發(fā)一套物業(yè)費(fèi)管理統(tǒng)。初的求分析結(jié)如下:(1)業(yè)主信息重要涉及:業(yè)主編號,姓名,房號,房屋面積,工作單位,聯(lián)系電話等。房號可唯一標(biāo)記條業(yè)主信息,個(gè)房號僅套房屋可或房。(2)部門信息重要涉及:部門號,部門名稱,部門負(fù)責(zé)人,部門電話等;一個(gè)員工只能屬于一個(gè)部門,一個(gè)部門只有一位負(fù)責(zé)人。(3)員工信息重要涉及:員工號,姓名,出生年,性別,住址,聯(lián)系電話,所在部門號務(wù)和密等根職務(wù)不員工可有同限職務(wù)為經(jīng)理”員工具有更添加刪除和改員工表本部門工息的操作限務(wù)為”費(fèi)”的員工只具有費(fèi)的操權(quán)限。(4)收費(fèi)信息涉及:房號,業(yè)主編號,收費(fèi)日期,收費(fèi)類型,數(shù)量,收費(fèi)金額,員工號等。收費(fèi)類型涉及物業(yè)費(fèi)、衛(wèi)生費(fèi)、水費(fèi)和電費(fèi),并按月收取,收費(fèi)標(biāo)準(zhǔn)如表2-1所示。其中:物業(yè)費(fèi)=房屋面積(平方米)×每平米單價(jià),衛(wèi)生費(fèi)=套房數(shù)量(套)×每套房單價(jià),水費(fèi)=用水?dāng)?shù)量(噸)×每噸水單價(jià),電費(fèi)=用電數(shù)量(度)×每度電單價(jià)。(5)收費(fèi)畢應(yīng)為主生成費(fèi)單,費(fèi)單例表2-2示。【概念模型設(shè)計(jì)】根據(jù)需求階段收集的信息,設(shè)計(jì)的實(shí)體聯(lián)系圖(不完整)如圖2-1所示。圖2-1中收費(fèi)員和經(jīng)理是員工的子實(shí)體?！具壿嫿Y(jié)構(gòu)設(shè)計(jì)】根據(jù)概念模型設(shè)計(jì)階段完畢的實(shí)體聯(lián)系圖,得出如下關(guān)系模式(不完整):業(yè)主((1),姓名,房屋面積,工作單位,聯(lián)系電話)員工((2)姓名出生年月性住址聯(lián)系話職務(wù)碼)部門((3),門名稱部門話)權(quán)限(職,操作限)收費(fèi)標(biāo)準(zhǔn)(())收費(fèi)信息((),收費(fèi)型,費(fèi)額,員工號)【問題1】(8分)根據(jù)圖21將邏結(jié)構(gòu)設(shè)階段生的關(guān)系式的(1(5充完整然后給出各關(guān)模式的鍵和外?！締栴}2】(5分)填寫圖2-1中(a)～(f)處聯(lián)系的類型(注:一方用1表達(dá),多方用m或n或*表達(dá)),并補(bǔ)充完整圖2-1中的實(shí)體、聯(lián)系和聯(lián)系的類型。【問題3】(2分)業(yè)主關(guān)系屬于第幾范式?請說明存在的問題。試題三(共15分)閱讀下列明和圖回答問題1至問題3,將答入答題紙相應(yīng)欄【說明】某網(wǎng)上藥允許顧憑借醫(yī)開具的方通過在該藥店買處方的藥品該網(wǎng)上藥店基本功描述如:(1)注冊。顧客在買藥之前,必須先在網(wǎng)上藥店注冊。注冊過程中需填寫顧客資料以及付款方式(信用卡或者支付寶賬戶)。此外顧客必須與藥店簽訂一份授權(quán)協(xié)議書,授權(quán)藥店可向其醫(yī)確認(rèn)處的真?zhèn)巍?2登錄已注冊的客可以錄到網(wǎng)藥房買藥品假如是沒有冊的顧客,系統(tǒng)將拒其登錄。(3)錄入及提交處方。登錄成功后,顧客按照”處方錄入界面”顯示的信息,填寫開具處方醫(yī)生的息以及方上的品信息填完畢后,交該處。(4)驗(yàn)證處方。對于已經(jīng)提交的處方(系統(tǒng)將其狀態(tài)設(shè)立為”處方已提交”),其驗(yàn)證過程為:①核算醫(yī)生信息。假如醫(yī)生信息不對的,該處方的狀態(tài)被設(shè)立為”醫(yī)生信息無效”,并取消這個(gè)處方的購買請求;假如醫(yī)生信息是對的的,系統(tǒng)給該醫(yī)生發(fā)送處方確認(rèn)請求,并將處方狀態(tài)修改為”審核中”。②假如醫(yī)生回復(fù)處方無效,系統(tǒng)取消處方,并將方狀態(tài)設(shè)立為”無效處方。假如醫(yī)生沒在7天給出確答復(fù)系統(tǒng)也取消方并將處方狀態(tài)設(shè)立為”無法審核”。③假如醫(yī)在7天給出了認(rèn)答復(fù)該處的態(tài)被修改”準(zhǔn)許款。系統(tǒng)取消有未通驗(yàn)證的方并自動(dòng)送一子郵件給客告知顧處方被取消以及消的因素。(5對于通驗(yàn)證的方系統(tǒng)自計(jì)算藥的價(jià)并郵寄藥給已經(jīng)款的顧。該網(wǎng)上藥采用面對象方開發(fā)使用L進(jìn)建模系統(tǒng)類圖如圖3-1示?！締栴}(8分)根據(jù)說明的描述出圖-1中少的C1~C5的類名(1(處所相應(yīng)的多度?！締栴}(4分)圖3-2出”方的分狀態(tài)根據(jù)明中描述給圖3-2中缺少的S～S4所相應(yīng)的狀名以及7)～(0)處相應(yīng)的移(rao)名?！締栴}3】(3分)圖3-1中的符號”“和”“在UML中分別表達(dá)類和對象之間的哪兩種關(guān)系?兩者之間的區(qū)別是什么?試題四(共15分)閱讀下列說明和C代碼,回答問題1至問題3,將解答寫在答題紙的相應(yīng)欄內(nèi)?！菊f明】堆數(shù)據(jù)結(jié)構(gòu)定義如下:對于n個(gè)元素的關(guān)鍵字序列{a1,a2,…,an},當(dāng)且僅當(dāng)滿足下列關(guān)系時(shí)稱其為堆。在一個(gè)堆中,若堆頂元素為最大元素,則稱為大頂堆;若堆頂元素為最小元素,則稱為小頂堆。堆常用完全二叉樹表達(dá),圖4-1是一個(gè)大頂堆的例子。堆數(shù)據(jù)結(jié)常用于先隊(duì)列,以維由一組素成的集合相應(yīng)于類堆結(jié),優(yōu)先隊(duì)列有最大先隊(duì)列最小優(yōu)隊(duì)列其大優(yōu)先隊(duì)采用大堆最小優(yōu)隊(duì)列采用小堆。以考慮最優(yōu)先隊(duì)假設(shè)現(xiàn)已好大頂堆,已經(jīng)實(shí)了調(diào)整的函數(shù)haif(A,n,ndx。下面將C代碼需要善的三函數(shù)說如下:(1)aaxiu():返回大頂堆A中的最大。(2aExraax()去掉返回大堆A的大元素將最一個(gè)”提前”到堆頂位,并將余元素整成大堆。(3axHaIr(,e)把元素ey插入到大頂堆A的最后位置再將A調(diào)大頂堆。優(yōu)先隊(duì)列用順序儲方式其存儲構(gòu)定義下:#eiePREN()2yedfrtarra{ti_arra;優(yōu)先隊(duì)列的儲空間地址tarra_z; 優(yōu)先隊(duì)列長度taat;優(yōu)先隊(duì)列存儲空的容量}RR;【代碼】(1)函數(shù)aaxiumtaaxiu(RRY){rtrn(1);}(2)函數(shù)aExraaxtaExraax(RRY*){tax;ax=->_arra[0];(2);->ara_ze--;af(,->ara_z,0);將剩余素調(diào)整大頂堆rrnax;}(3)函數(shù)axHaIrttaxHaIsr(RRY,intke){t,*;f(->ara_ze==->aa){存儲空間的量不時(shí)擴(kuò)充間p=(t)rao(->_arra,->aay2*ze(in));f(!)rrn-1