软件设计师习题笔记-重点习题三
1.CPU執(zhí)行算術(shù)運(yùn)算或者邏輯運(yùn)算時(shí),常將源操作數(shù)和結(jié)果暫存在(累加器 (AC))中。
解析:
本題考查計(jì)算機(jī)組成原理中的CPU構(gòu)成。
答案應(yīng)該是累加寄存器,用來(lái)暫時(shí)存放算術(shù)邏輯運(yùn)算部件ALU運(yùn)算的結(jié)果信息。
程序計(jì)數(shù)器(PC)是存放執(zhí)行指令的地方,計(jì)算之前就要用到。
指令寄存器(IR)保存當(dāng)前正在執(zhí)行的一條指令。
地址寄存器(AR)用來(lái)保存當(dāng)前CPU所要訪問(wèn)的內(nèi)存單元的地址。
2.計(jì)算機(jī)系統(tǒng)中常用的輸入/輸出控制方式有無(wú)條件傳送、中斷、程序查詢和DMA方式等。當(dāng)采用(DMA)方式時(shí),不需要CPU執(zhí)行程序指令來(lái)傳送數(shù)據(jù)。
解析:
本題考查DMA方式的特點(diǎn)。在計(jì)算機(jī)中,實(shí)現(xiàn)計(jì)算機(jī)與外部設(shè)備之間數(shù)據(jù)交換經(jīng)常使用的方式有無(wú)條件傳送、程序查詢、中斷和直接存儲(chǔ)器存取(DMA)。其中前三種都是通過(guò)CPU執(zhí)行某一段程序,實(shí)現(xiàn)計(jì)算機(jī)內(nèi)存與外設(shè)間的數(shù)據(jù)交換。只有DMA方式下,CPU交出計(jì)算機(jī)系統(tǒng)總線的控制權(quán),不參與內(nèi)存與外設(shè)間的數(shù)據(jù)交換。而DMA方式工作時(shí),是在DMA控制硬件的控制下,實(shí)現(xiàn)內(nèi)存與外設(shè)間數(shù)據(jù)的直接傳送,并不需要CPU參與工作。由于DMA方式是在DMA控制器硬件的控制下實(shí)現(xiàn)數(shù)據(jù)的傳送,不需要CPU執(zhí)行程序,故這種方式傳送的速度最快。
3.某系統(tǒng)由下圖所示的冗余部件構(gòu)成。若每個(gè)部件的千小時(shí)可靠度都為 R ,則該系 統(tǒng)的千小時(shí)可靠度為((1-(1-R)3)(1-(1-R)2))。
解析:
本題考查系統(tǒng)可靠度的概念。
串聯(lián)部件的可靠度=各部件的可靠度的乘積。
并聯(lián)部件的可靠度=1-部件失效率的乘積。
題目中給出的系統(tǒng)是“先并后串”。
此時(shí)先求出三個(gè)R并聯(lián)可靠度為:1-(1-R)^3
然后求出兩個(gè)R并聯(lián)可靠度為:1-(1-R)^2
最終整個(gè)系統(tǒng)的可靠度是兩者之積:(1-(1-R)^3)*(1-(1-R)^2)。
4.己知數(shù)據(jù)信息為 16 位,最少應(yīng)附加(5)位校驗(yàn)位,才能實(shí)現(xiàn)海明碼糾錯(cuò)。
解析:
本題考查組成原理中的海明校驗(yàn)碼。
只要是海明碼按合法的方式編碼,就能糾錯(cuò)。所以,本題實(shí)際上就是求海明碼中校驗(yàn)位的長(zhǎng)度。海明碼中所需要的校驗(yàn)碼位數(shù),有這樣的規(guī)定的:假設(shè)用N表示添加了校驗(yàn)碼位后整個(gè)信息的二進(jìn)制位數(shù),用K代表其中有效信息位數(shù),r表示添加的校驗(yàn)碼位,它們之間的關(guān)系應(yīng)滿足:2^r-1>=K+r
本題中K=16,則要求2^r>=16+r+1,根據(jù)計(jì)算可以得知r的最小值為5。
5.以下關(guān)于Cache(高速緩沖存儲(chǔ)器)的敘述中,不正確的是(Cache 的設(shè)置擴(kuò)大了主存的容量)
解析:
本題考查計(jì)算機(jī)組成原理中的高速緩存基礎(chǔ)知識(shí)。高速緩存Cache有如下特點(diǎn):它位于CPU和主存之間,由硬件實(shí)現(xiàn);容量小,一般在幾KB到幾MB之間;速度一般比主存快5到10倍,由快速半導(dǎo)體存儲(chǔ)器制成;其內(nèi)容是主存內(nèi)容的副本(所以Cache無(wú)法擴(kuò)大主存的容量),對(duì)程序員來(lái)說(shuō)是透明的;Cache既可存放程序又可存放數(shù)據(jù)。
Cache存儲(chǔ)器用來(lái)存放主存的部分拷貝(副本)。控制部分的功能是:判斷CPU要訪問(wèn)的信息是否在Cache存儲(chǔ)器中,若在即為命中,若不在則沒(méi)有命中。命中時(shí)直接對(duì) Cache存儲(chǔ)器尋址。未命中時(shí),若是讀取操作,則從主存中讀取數(shù)據(jù),并按照確定的替換原則把該數(shù)據(jù)寫(xiě)入Cache存儲(chǔ)器中:若是寫(xiě)入操作,則將數(shù)據(jù)寫(xiě)入主存即可。
6.以下加密算法中適合對(duì)大量的明文消息進(jìn)行加密傳輸?shù)氖?#xff08;RC5)
解析:
本題考查的是信息安全中的加密算法。其中:RSA屬于非對(duì)稱加密算法;SHA-1與MD5屬于信息摘要算法;RC-5是一種對(duì)稱加密算法。這些算法中SHA-1與MD5是不能用來(lái)加密數(shù)據(jù)的,而RSA由于效率問(wèn)題,一般不直接用于大量的明文加密,適合明文加密的,也就只有RC-5了。
7.假定用戶A、B 分別在I1和I2兩個(gè) CA 處取得了各自的證書(shū),下面(I1、I2互換公鑰)是 A、B 互信的必要條件。
解析:
本題考查的是信息安全中的CA認(rèn)證。題目難度較高,但用排除法來(lái)分析不難得出結(jié)論。首先,在公鑰體系中,交換私鑰是無(wú)論什么情況下都絕對(duì)不允許發(fā)生的情況,所以A與C選項(xiàng)必然錯(cuò)誤。余下的B與D,B選項(xiàng)的做法沒(méi)意義,要AB互信,其信任基礎(chǔ)是建立在CA之上的,如果僅交換AB的公鑰并不能解決信任的問(wèn)題。而I1與I2的公鑰交換倒是可以做到互信,因?yàn)镮1與I2的公鑰正是驗(yàn)證CA簽名的依據(jù)。所以本題應(yīng)選D。
8.根據(jù)我國(guó)商標(biāo)法,下列商品中必須使用注冊(cè)商標(biāo)的是(煙草制品)。
解析:
目前根據(jù)我國(guó)法律法規(guī)的規(guī)定必須使用注冊(cè)商標(biāo)的是煙草類商品。《煙草專賣法》(1991年6月29日通過(guò),1992年1月1日施行)第二十條規(guī)定:“卷煙、雪茄煙和有包裝的煙絲必須申請(qǐng)商標(biāo)注冊(cè),未經(jīng)核準(zhǔn)注冊(cè)的,不得生產(chǎn)、銷售。禁止生產(chǎn)、銷售假冒他人注冊(cè)商標(biāo)的煙草制品。”《煙草專賣法實(shí)施條例》(1997年7月3日施行)第二十四條規(guī)定:“卷煙、雪茄煙和有包裝的煙絲,應(yīng)當(dāng)使用注冊(cè)商標(biāo);申請(qǐng)注冊(cè)商標(biāo),應(yīng)當(dāng)持國(guó)務(wù)院煙草專賣行政主管部門(mén)的批準(zhǔn)生產(chǎn)文件,依法申請(qǐng)注冊(cè)。”
9.數(shù)字語(yǔ)音的采樣頻率定義為 8kHz,這是因?yàn)?語(yǔ)音信號(hào)定義的頻率最高值為4kHz)
解析:
取樣:每隔一定時(shí)間間隔,取模擬信號(hào)的當(dāng)前值作為樣本,該樣本代表了模擬信號(hào)在某一時(shí)刻的瞬間值。經(jīng)過(guò)一系列的取樣,取得連續(xù)的樣本可以用來(lái)代替模擬信號(hào)在某一區(qū)間隨時(shí)間變化的值。那么究竟以什么樣頻率取樣,就可以從取樣脈沖信號(hào)中無(wú)失真地恢復(fù)出原來(lái)的信號(hào)這是問(wèn)號(hào)尼奎斯特取樣定理:如果取樣速率大于模擬信號(hào)最高頻率的2倍,則可以用得到的樣本中恢復(fù)原來(lái)的模擬信號(hào)。
10.使用圖像掃描儀以300DPI的分辨率掃描一幅3×4英寸的圖片,可以得到(900×1200 )像素的數(shù)字圖像。
解析:
300*3*300*4=900*1200
11.在進(jìn)行軟件開(kāi)發(fā)時(shí),采用無(wú)主程序員的開(kāi)發(fā)小組,成員之間相互平等;而主程序員負(fù)責(zé)制的開(kāi)發(fā)小組,由一個(gè)主程序員和若干成員組成,成員之間沒(méi)有溝通。在一個(gè)由8名開(kāi)發(fā)人員構(gòu)成的小組中,無(wú)主程序員組和主程序員組的溝通路徑分別是(28和7)。
解析:
無(wú)主程序員組進(jìn)行溝通時(shí),需要兩兩溝通,所以溝通路徑數(shù)為:7*8÷2=28。
有主程序員組,有問(wèn)題可以與主程序員溝通,由主程序負(fù)責(zé)協(xié)調(diào),所以除主程序員自己,其他7人,每人與主程序員建立一條溝通路徑,一共7條溝通路徑。
12.在高級(jí)語(yǔ)言源程序中,常需要用戶定義的標(biāo)識(shí)符為程序中的對(duì)象命名,常見(jiàn)的命名對(duì)象有( ②③④ )
①關(guān)鍵字(或保留字)②變量③函數(shù)④數(shù)據(jù)類型⑤注釋
解析:
關(guān)鍵字和注釋不能作為標(biāo)識(shí)符給對(duì)象命名。
13.某文件管理系統(tǒng)在磁盤(pán)上建立了位示圖(bitmap) ,記錄磁盤(pán)的使用情況。若計(jì)算機(jī) 系統(tǒng)的字長(zhǎng)為 32 位,磁盤(pán)的容量為 300GB ,物理塊的大小為4MB ,那么位示圖的大小需要(?2400 )個(gè)字。
解析:
由于磁盤(pán)容量為300GB,物理塊大小4MB,所以共有300*1024/4=300*256塊物理塊,位示圖用每1位表示1個(gè)磁盤(pán)塊的使用情況,1個(gè)字是32位,所以1個(gè)字可以表示32塊物理塊使用情況,那么需要300*256/32=300*8=2400個(gè)字表示使用情況。
14.某系統(tǒng)中有3個(gè)并發(fā)進(jìn)程競(jìng)爭(zhēng)資源R,每個(gè)進(jìn)程都需要5個(gè)R,那么至少有(?13 )個(gè)R,才能保證系統(tǒng)不會(huì)發(fā)生死鎖。
解析:
在有限的資源下,要保證系統(tǒng)不發(fā)生死鎖,則可以按這種邏輯來(lái)分析。首先給每個(gè)進(jìn)程分配所需資源數(shù)減1個(gè)資源,然后系統(tǒng)還有1個(gè)資源,則不可能發(fā)生死鎖。即:3*4+1=13個(gè)。
15.某計(jì)算機(jī)系統(tǒng)頁(yè)面大小為4K ,進(jìn)程的頁(yè)面變換表如下所示。若進(jìn)程的邏輯地址為2D16H。該地址經(jīng)過(guò)變換后,其物理地址應(yīng)為(?4D16H )
解析:
頁(yè)面大小為4K,說(shuō)明頁(yè)內(nèi)地址有12位,所以16進(jìn)制數(shù)中的D16H是頁(yè)內(nèi)地址,邏輯頁(yè)號(hào)則為2。查表可知物理塊號(hào)為4,所以物理地址為4D16H。
16.進(jìn)程P1、P2 、P3、P4 和P5的前趨圖如下所示
若用PV操作控制進(jìn)程P1、P2、P3、P4和P5并發(fā)執(zhí)行的過(guò)程,需要設(shè)置5個(gè)信號(hào)量S1、S2、S3、S4和S5,且信號(hào)量S1~S5的初值都等于零。如下的進(jìn)程執(zhí)行圖中a和b處應(yīng)分別填寫(xiě)(?P(S1)和V(S2)V(S3) );c和d處應(yīng)分別填寫(xiě)(?P(S2)和V(S4) );e和f處應(yīng)分別填寫(xiě)(?P(S4)和V(S5) ) 。
17.以下關(guān)于螺旋模型的敘述中,不正確的是(?它不適用于大型軟件開(kāi)發(fā) )
解析:
螺旋模型是一種演化軟件開(kāi)發(fā)過(guò)程模型,它兼顧了快速原型的迭代的特征以及瀑布模型的系統(tǒng)化與嚴(yán)格監(jiān)控。螺旋模型最大的特點(diǎn)在于引入了其他模型不具備的風(fēng)險(xiǎn)分析,使軟件在無(wú)法排除重大風(fēng)險(xiǎn)時(shí)有機(jī)會(huì)停止,以減小損失。同時(shí),在每個(gè)迭代階段構(gòu)建原型是螺旋模型用以減小風(fēng)險(xiǎn)的途徑。螺旋模型更適合大型的昂貴的系統(tǒng)級(jí)的軟件應(yīng)用。
18.以下關(guān)于極限編程(XP) 中結(jié)對(duì)編程的敘述中,不正確的是(?編碼速度更快 )。
解析:
極限編程是一個(gè)輕量級(jí)的、靈巧的軟件開(kāi)發(fā)方法;同時(shí)它也是一個(gè)非常嚴(yán)謹(jǐn)和周密的方法。它的基礎(chǔ)和價(jià)值觀是交流、樸素、反饋和勇氣;即,任何一個(gè)軟件項(xiàng)目都可以從四個(gè)方面入手進(jìn)行改善:加強(qiáng)交流;從簡(jiǎn)單做起;尋求反饋;勇于實(shí)事求是。XP是一種近螺旋式的開(kāi)發(fā)方法,它將復(fù)雜的開(kāi)發(fā)過(guò)程分解為一個(gè)個(gè)相對(duì)比較簡(jiǎn)單的小周期;通過(guò)積極的交流、反饋以及其它一系列的方法,開(kāi)發(fā)人員和客戶可以非常清楚開(kāi)發(fā)進(jìn)度、變化、待解決的問(wèn)題和潛在的困難等,并根據(jù)實(shí)際情況及時(shí)地調(diào)整開(kāi)發(fā)過(guò)程。XP就提倡結(jié)對(duì)編程(PairProgramming),而且代碼所有權(quán)是歸于整個(gè)開(kāi)發(fā)隊(duì)伍。其中的結(jié)對(duì)編程就是一種對(duì)代碼的審查過(guò)程,XP主要解決代碼質(zhì)量低的問(wèn)題,編碼速度不能改變。
19.在設(shè)計(jì)軟件的模塊結(jié)構(gòu)時(shí), (?完善模塊的功能 )不能改進(jìn)設(shè)計(jì)質(zhì)量。
解析:
在結(jié)構(gòu)化設(shè)計(jì)中,系統(tǒng)由多個(gè)邏輯上相對(duì)獨(dú)立的模塊組成,在模塊劃分時(shí)需要遵循如下原則:
(1)模塊的大小要適中。系統(tǒng)分解時(shí)需要考慮模塊的規(guī)模,過(guò)大的模塊可能導(dǎo)致系統(tǒng)分解不充分,其內(nèi)部可能包括不同類型的功能,需要進(jìn)一步劃分,盡量使得各個(gè)模塊的功能單一;過(guò)小的模塊將導(dǎo)致系統(tǒng)的復(fù)雜度增加,模塊之間的調(diào)用過(guò)于頻繁,反而降低了模塊的獨(dú)立性。一般來(lái)說(shuō),一個(gè)模塊的大小使其實(shí)現(xiàn)代碼在1~2頁(yè)紙之內(nèi),或者其實(shí)現(xiàn)代碼行數(shù)在50~200行之間,這種規(guī)模的模塊易于實(shí)現(xiàn)和維護(hù)。
(2)模塊的扇入和扇出要合理。一個(gè)模塊的扇出是指該模塊直接調(diào)用的下級(jí)模塊的個(gè)數(shù);扇出大表示模塊的復(fù)雜度高,需要控制和協(xié)調(diào)過(guò)多的下級(jí)模塊。扇出過(guò)大一般是因?yàn)槿狈χ虚g層次,應(yīng)該適當(dāng)增加中間層次的控制模塊;扇出太小時(shí)可以把下級(jí)模塊進(jìn)一步分解成若干個(gè)子功能模塊,或者合并到它的上級(jí)模塊中去。一個(gè)模塊的扇入是指直接調(diào)用該模塊的上級(jí)模塊的個(gè)數(shù);扇入大表示模塊的復(fù)用程度高。設(shè)計(jì)良好的軟件結(jié)構(gòu)通常頂層扇出比較大,中間扇出較少,底層模塊則有大扇入。一般來(lái)說(shuō),系統(tǒng)的平均扇入和扇出系數(shù)為3或4,不應(yīng)該超過(guò)7,否則會(huì)增大出錯(cuò)的概率。
(3)深度和寬度適當(dāng)。深度表示軟件結(jié)構(gòu)中模塊的層數(shù),如果層數(shù)過(guò)多,則應(yīng)考慮是否有些模塊設(shè)計(jì)過(guò)于簡(jiǎn)單,看能否適當(dāng)合并。寬度是軟件結(jié)構(gòu)中同一個(gè)層次上的模塊總數(shù)的最大值,一般說(shuō)來(lái),寬度越大系統(tǒng)越復(fù)雜,對(duì)寬度影響最大的因素是模塊的扇出。在系統(tǒng)設(shè)計(jì)時(shí),需要權(quán)衡系統(tǒng)的深度和寬度,盡量降低系統(tǒng)的復(fù)雜性,減少實(shí)施過(guò)程的難度,提高開(kāi)發(fā)和維護(hù)的效率。
20.模塊A、B和C有相同的程序塊,塊內(nèi)的語(yǔ)句之間沒(méi)有任何聯(lián)系,現(xiàn)把該程序塊取出來(lái),形成新的模塊D,則模塊D的內(nèi)聚類型為(?巧合 )內(nèi)聚。以下關(guān)于該內(nèi)聚類型的敘述中,不正確的是(?不影響模塊間的耦合關(guān)系 )。
解析:
功能內(nèi)聚:完成一個(gè)單一功能,各個(gè)部分協(xié)同工作,缺一不可。
順序內(nèi)聚:處理元素相關(guān),而且必須順序執(zhí)行。
通信內(nèi)聚:所有處理元素集中在一個(gè)數(shù)據(jù)結(jié)構(gòu)的區(qū)域上。
過(guò)程內(nèi)聚:處理元素相關(guān),而且必須按特定的次序執(zhí)行。
瞬時(shí)內(nèi)聚:所包含的任務(wù)必須在同一時(shí)間間隔內(nèi)執(zhí)行(如初始化模塊)。
邏輯內(nèi)聚:完成邏輯上相關(guān)的一組任務(wù)。
偶然內(nèi)聚:完成一組沒(méi)有關(guān)系或松散關(guān)系的任務(wù)。
巧合內(nèi)聚就是偶然內(nèi)聚。偶然內(nèi)聚由于內(nèi)容都是不相關(guān)的,所以必然導(dǎo)致它與外界多個(gè)模塊有關(guān)聯(lián),這也使得模塊間的耦合度增加。
21.采用面向?qū)ο蠓椒ㄟM(jìn)行軟件開(kāi)發(fā),在分析階段,架構(gòu)師主要關(guān)注系統(tǒng)的(?行為 )。
解析:
采用面向?qū)ο蠓椒ㄟM(jìn)行軟件開(kāi)發(fā),分析階段,架構(gòu)師主要關(guān)注系統(tǒng)的行為,即系統(tǒng)應(yīng)該做什么。
22.在面向?qū)ο蠓椒ㄖ?多態(tài)指的是(?客戶類無(wú)需知道所調(diào)用方法的特定子類的實(shí)現(xiàn) )
解析:
多態(tài):同一操作作用于不同的對(duì)象,可以有不同的解釋,產(chǎn)生不同的執(zhí)行結(jié)果。在運(yùn)行時(shí),可以通過(guò)指向基類的指針,來(lái)調(diào)用實(shí)現(xiàn)派生類中的方法。也就是說(shuō)客戶類其實(shí)在調(diào)用方法時(shí),并不需要知道特定子類的實(shí)現(xiàn),都會(huì)用統(tǒng)一的方式來(lái)調(diào)用。
23.
41:通信圖
42:對(duì)象
43:消息
解析:
從圖示可以了解到,題目中的圖是通信圖。通信圖描述的是對(duì)象和對(duì)象之間的關(guān)系,即一個(gè)類操作的實(shí)現(xiàn)。簡(jiǎn)而言之就是,對(duì)象和對(duì)象之間的調(diào)用關(guān)系,體現(xiàn)的是一種組織關(guān)系。該圖明顯表達(dá)的是對(duì)象與對(duì)象之間的關(guān)系。其中如果一個(gè)框中的名稱中帶有“:”號(hào),說(shuō)明這表示的是一個(gè)對(duì)象,“:”號(hào)前的部分是對(duì)象名,“:”號(hào)后面的部分是類名。而對(duì)象之間連線上面的箭頭所標(biāo)識(shí)的是對(duì)象之間通信的消息。
24.下圖所示為觀察者(Observer)模式的抽象示意圖,其中(?Subject )知道其觀察者,可以有任何多個(gè)觀察者觀察同一個(gè)目標(biāo);提供注冊(cè)和刪除觀察者對(duì)象的接口。此模式體現(xiàn)的最主要的特征是(?類應(yīng)該對(duì)擴(kuò)展開(kāi)放,對(duì)修改關(guān)閉 )
解析1:
觀察者將自己注冊(cè)到事件,那么具體的事件就知道了自己的觀察者。觀察者和事件都有自己的抽象,當(dāng)實(shí)現(xiàn)具體的觀察者和事件的時(shí)候都要實(shí)現(xiàn)相應(yīng)接口,所以對(duì)擴(kuò)展是開(kāi)放的。
解析2:
觀察者將自己注冊(cè)到事件,那么具體的事件就知道了自己的觀察者。觀察者和事件都有自己的抽象,當(dāng)實(shí)現(xiàn)具體的觀察者和事件的時(shí)候都要實(shí)現(xiàn)相應(yīng)接口,所以對(duì)擴(kuò)展是開(kāi)放的。
25.裝飾器 (Decorator) 模式用于 (?將一個(gè)對(duì)象加以包裝以提供一些額外的行為 );外觀 (Facade) 模式用于(?將一系列對(duì)象加以包裝以簡(jiǎn)化其接口 )。
解析:
裝飾模式是一種對(duì)象結(jié)構(gòu)型模式,可動(dòng)態(tài)地給一個(gè)對(duì)象增加一些額外的職責(zé),就增加對(duì)象功能來(lái)說(shuō),裝飾模式比生成子類實(shí)現(xiàn)更為靈活。通過(guò)裝飾模式,可以在不影響其他對(duì)象的情況下,以動(dòng)態(tài)、透明的方式給單個(gè)對(duì)象添加職責(zé);當(dāng)需要?jiǎng)討B(tài)地給一個(gè)對(duì)象增加功能,這些功能可以再動(dòng)態(tài)地被撤銷時(shí)可使用裝飾模式;當(dāng)不能采用生成子類的方法進(jìn)行擴(kuò)充時(shí)也可使用裝飾模式。
外觀模式是對(duì)象的結(jié)構(gòu)模式,要求外部與一個(gè)子系統(tǒng)的通信必須通過(guò)一個(gè)統(tǒng)一的外觀對(duì)象進(jìn)行,為子系統(tǒng)中的一組接口提供一個(gè)一致的界面,外觀模式定義了一個(gè)高層接口,這個(gè)接口使得這一子系統(tǒng)更加容易使用。
26.若事務(wù)T1對(duì)數(shù)據(jù)D1加了共享鎖,事務(wù) T2、T3分別對(duì)數(shù)據(jù)D2、D3加了排它鎖,則事務(wù)T1對(duì)數(shù)據(jù)(?D2、D3加排它鎖和共享鎖都失敗 ) ;事務(wù)T2對(duì)數(shù)據(jù)(?D1加共享鎖成功 ,D3加排它鎖失敗 )
解析:
共享鎖(S鎖):又稱讀鎖,若事務(wù)T對(duì)數(shù)據(jù)對(duì)象A加上S鎖,其他事務(wù)只能再對(duì)A加S鎖,而不能加X(jué)鎖,直到T釋放A上的S鎖。
排他鎖(X鎖):又稱寫(xiě)鎖。若事務(wù)T對(duì)數(shù)據(jù)對(duì)象A加上X鎖,其他事務(wù)不能再對(duì)A加任何鎖,直到T釋放A上的鎖。
27.假設(shè)關(guān)系R<U,F>,U= {A1,A2, A3},F = {A1A3→A2,A1A2→A3},則關(guān)系R的各候選關(guān)鍵字中必定含有屬性( A1 )。
解析:
既能唯一標(biāo)識(shí)元組,包含的字段又是最精煉的,而且如果去掉其中任何一個(gè)字段后不再能唯一標(biāo)識(shí)元組,那么就是候選關(guān)鍵字。此題中候選關(guān)鍵字有A1A3,A1A2。所以候選關(guān)鍵字中必有的屬性是A1。
28.在某企業(yè)的工程項(xiàng)目管理系統(tǒng)的數(shù)據(jù)庫(kù)中供應(yīng)商關(guān)系Supp、項(xiàng)目關(guān)系Proj和零件關(guān)系Part的E-R模型和關(guān)系模式如下:
Supp(供應(yīng)商號(hào),供應(yīng)商名,地址,電話)
Proj(項(xiàng)目號(hào),項(xiàng)目名,負(fù)責(zé)人,電話)
Part(零件號(hào),零件名)
其中,每個(gè)供應(yīng)商可以為多個(gè)項(xiàng)目供應(yīng)多種零件,每個(gè)項(xiàng)目可由多個(gè)供應(yīng)商供應(yīng)多種零件。SP_P需要生成一個(gè)獨(dú)立的關(guān)系模式,其聯(lián)系類型為(*:*:*)給定關(guān)系模式SP_P(供應(yīng)商號(hào),項(xiàng)目號(hào),零件號(hào),數(shù)量)查詢至少供應(yīng)了3個(gè)項(xiàng)目(包含3項(xiàng))的供應(yīng)商,輸出其供應(yīng)商號(hào)和供應(yīng)零件數(shù)量的總和,并按供應(yīng)商號(hào)降序排列。
SELECT 供應(yīng)商號(hào),SUM(數(shù)量) FROM (?SP_P ) GROUP BY 供應(yīng)商號(hào) (?HAVING COUNT(DISTINCT(項(xiàng)目號(hào)))>2 ) ORDER BY 供應(yīng)商號(hào)DESC;
?
解析:
由于1個(gè)供應(yīng)商對(duì)應(yīng)多個(gè)項(xiàng)目供應(yīng)的多種零件,同時(shí)1個(gè)項(xiàng)目由多個(gè)供應(yīng)商供應(yīng)多種零件,所以三個(gè)實(shí)體都涉及到多。這個(gè)三元聯(lián)系為:*:*:*。
后面2個(gè)空考查的是SQL語(yǔ)言,目前需要查詢的是零件數(shù)量總和,很明顯在題目的多個(gè)關(guān)系中只有SP_P有這個(gè)屬性。所以查詢只能FROM SP_P。接下來(lái)分析如何能把至少供應(yīng)了3個(gè)項(xiàng)目的供應(yīng)商找出來(lái),此時(shí)需要寫(xiě)查詢條件。查詢條件Where 與Having的區(qū)別要弄清楚,Where是針對(duì)單條記錄的判斷條件,而Having是針對(duì)分組之后的判斷條件,此處應(yīng)選Having,同時(shí),由于考慮到項(xiàng)目號(hào)可能重復(fù),所以需要加Distinct關(guān)鍵字以便去掉重復(fù)。
29.在異步通信中,每個(gè)字符包含 1 位起始位、7位數(shù)據(jù)位和2位終止位,若每秒鐘傳送500個(gè)字符,則有效數(shù)據(jù)速率為( 3500b/s )
解析:
每個(gè)字符的位數(shù)為1+7+2=10,每秒傳輸500個(gè)字符,故每秒傳輸?shù)奈粩?shù)為10*500=5000,即碼元速率為5000波特,每個(gè)字符中的有效數(shù)據(jù)占7位,因此每秒的有效數(shù)據(jù)為3500bit,則有效數(shù)據(jù)速率為3500b/s。
30.以下路由策略中,依據(jù)網(wǎng)絡(luò)信息經(jīng)常更新路由的是(?自適應(yīng)路由 )
解析:
動(dòng)態(tài)路由選擇算法就是自適應(yīng)路由選擇算法,是依靠當(dāng)前網(wǎng)絡(luò)的狀態(tài)信息進(jìn)行決策,從而使路由選擇結(jié)果在一定程度上適應(yīng)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)和通信量的變化,需要依據(jù)網(wǎng)絡(luò)信息經(jīng)常更新路由。
?
總結(jié)
以上是生活随笔為你收集整理的软件设计师习题笔记-重点习题三的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: C++工作笔记-作用域的巧妙使用,释放堆
- 下一篇: Qt工作笔记-在ListWidget中多