软件设计师习题笔记-重点习题四
1.在程序運(yùn)行過(guò)程中，CPU需要將指令從內(nèi)存中取出并加以分析和執(zhí)行。CPU依據(jù)（指令周期的不同階段）來(lái)區(qū)分在內(nèi)存中以二進(jìn)制編碼形式存放的指令和數(shù)據(jù)。
解析：
本題查計(jì)算機(jī)系統(tǒng)基礎(chǔ)知識(shí)。
指令周期是執(zhí)行一條指令所需要的時(shí)間，一般由若干個(gè)機(jī)器周期組成，是從取指令、分析指令到執(zhí)行完所需的全部時(shí)間。CPU執(zhí)行指令的過(guò)程中，根據(jù)時(shí)序部件發(fā)出的時(shí)鐘信號(hào)按部就班進(jìn)行操作。在取指令階段讀取到的是指令，在分析指令和執(zhí)行指令時(shí)，需要操作數(shù)時(shí)再去讀操作數(shù)。
2.計(jì)算機(jī)在一個(gè)指令周期的過(guò)程中，為從內(nèi)存讀取指令操作碼，首先要將（程序計(jì)數(shù)器（PC））的內(nèi)容送到地址總線上。
解析：
本題考查計(jì)算機(jī)系統(tǒng)基礎(chǔ)知識(shí)。
CPU首先從程序計(jì)數(shù)器（PC）獲得需要執(zhí)行的指令地址，從內(nèi)存（或高速緩存）讀取到的指令則暫存在指令寄存器（IR），然后進(jìn)行分析和執(zhí)行。
3.設(shè)16位浮點(diǎn)數(shù)，其中階符1位、階碼值6位、數(shù)符1位、尾數(shù)8位。若階碼用移碼表示，尾數(shù)用補(bǔ)碼表示，則該浮點(diǎn)數(shù)所能表示的數(shù)值范圍是（）。
4.（商標(biāo)權(quán)）的保護(hù)期限是可以延長(zhǎng)的。
解析：
發(fā)明專(zhuān)利權(quán)的期限為二十年，實(shí)用新型專(zhuān)利權(quán)和外觀設(shè)計(jì)專(zhuān)利權(quán)的期限為十年，均自申請(qǐng)日起計(jì)算。專(zhuān)利保護(hù)的起始日是從授權(quán)日開(kāi)始，有下列情形之一的，專(zhuān)利權(quán)在期限屆滿(mǎn)前終止：①?zèng)]有按照規(guī)定繳納年費(fèi)的；②專(zhuān)利權(quán)人以書(shū)面聲明放棄其專(zhuān)利權(quán)的。還有—種情況就是專(zhuān)利期限到期，專(zhuān)利終止時(shí)，保護(hù)自然結(jié)束。
商標(biāo)權(quán)保護(hù)的期限是指商標(biāo)專(zhuān)用權(quán)受法律保護(hù)的有效期限。我國(guó)注冊(cè)商標(biāo)的有效期為十年，自核準(zhǔn)注冊(cè)之日起計(jì)算。注冊(cè)商標(biāo)有效期滿(mǎn)可以續(xù)展；商標(biāo)權(quán)的續(xù)展是指通過(guò)^定程序，延續(xù)原注冊(cè)商標(biāo)的有效期限，使商標(biāo)注冊(cè)人繼續(xù)保持其注冊(cè)商標(biāo)的專(zhuān)用權(quán)。
在著作權(quán)的期限內(nèi)，作品受著作權(quán)法保護(hù)；著作權(quán)期限屆滿(mǎn)，著作權(quán)喪失，作品進(jìn)入公有領(lǐng)域。
法律上對(duì)商業(yè)秘密的保密期限沒(méi)有限制，只要商業(yè)秘密的四個(gè)基本特征沒(méi)有消失，權(quán)利人可以將商業(yè)秘密一直保持下去。權(quán)利人也可以根據(jù)實(shí)際狀況，為商業(yè)秘密規(guī)定適當(dāng)?shù)钠谙蕖?/p>
5.甲公司軟件設(shè)計(jì)師完成了一項(xiàng)涉及計(jì)算機(jī)程序的發(fā)明。之后，乙公司軟件設(shè)計(jì)師也完成了與甲公司軟件設(shè)計(jì)師相同的涉及計(jì)算機(jī)程序的發(fā)明。甲、乙公司于同一天向?qū)＠稚暾?qǐng)發(fā)明專(zhuān)利。此情形下，（由甲、乙公司協(xié)商確定的公司）是專(zhuān)利權(quán)申請(qǐng)人。
解析：
當(dāng)兩個(gè)以上的申請(qǐng)人分別就同樣的發(fā)明創(chuàng)造申請(qǐng)專(zhuān)利的，專(zhuān)利權(quán)授給最先申請(qǐng)的人。如果兩個(gè)以上申請(qǐng)人在同一日分別就同樣的發(fā)明創(chuàng)造申請(qǐng)專(zhuān)利的，應(yīng)當(dāng)在收到專(zhuān)利行政管理部門(mén)的通知后自行協(xié)商確定申請(qǐng)人。如果協(xié)商不成，專(zhuān)利局將駁回所有申請(qǐng)人的申請(qǐng)，即均不授予專(zhuān)利權(quán)。我國(guó)專(zhuān)利法規(guī)定：“兩個(gè)以上的申請(qǐng)人分別就同樣的發(fā)明創(chuàng)造申請(qǐng)專(zhuān)利的，專(zhuān)利權(quán)授予最先申請(qǐng)的人。”我國(guó)專(zhuān)利法實(shí)施細(xì)則規(guī)定：“同樣的發(fā)明創(chuàng)造只能被授予一項(xiàng)專(zhuān)利。依照專(zhuān)利法第九條的規(guī)定，兩個(gè)以上的申請(qǐng)人在同一日分別就同樣的發(fā)明創(chuàng)造申請(qǐng)專(zhuān)利的，座當(dāng)在收到國(guó)務(wù)院專(zhuān)利行政部門(mén)的通知后自行協(xié)商確定申請(qǐng)人。”
6.在FM方式的數(shù)字音樂(lè)合成器中，改變數(shù)字載波頻率可以改變樂(lè)音的（音調(diào)），改變它的信號(hào)幅度可以改變樂(lè)音的（音高）。
解析：
音調(diào)（Pitch）用來(lái)表示人的聽(tīng)覺(jué)分辨.個(gè)聲音的調(diào)子高低的程度，主要由聲音的頻率決定，同時(shí)也與聲音強(qiáng)度有關(guān)。對(duì)一定強(qiáng)度的純音，音調(diào)隨頻率的升降而升降；對(duì)定頻率的純音、低頻純音的音調(diào)隨聲強(qiáng)增加而下降，高頻純者的音調(diào)卻隨強(qiáng)度增加而上升。
音色（Timbre）是指聲音的感覺(jué)特性，不同的人聲和不同的聲響都能區(qū)分為不同的音色，即音頻泛音或諧波成分。
音高是指各種不同高低的聲音.（即首的高度），是首的基本特征的一種。
在FM方式音樂(lè)合成器中，數(shù)字載波波形和調(diào)制波形有很多種，不同型號(hào)的FM合成器所選用的波形也不同。各種不同樂(lè)音的產(chǎn)生是通過(guò)組合各種波形和各種波形參數(shù)并采用各種不同的方法實(shí)現(xiàn)的。改變數(shù)字載波頻率可以改變樂(lè)音的音調(diào)，改變它的幅度可以改變樂(lè)音的音高。
7.結(jié)構(gòu)化開(kāi)發(fā)方法中，（過(guò)程設(shè)計(jì)）主要包含對(duì)數(shù)據(jù)結(jié)構(gòu)和算法的設(shè)計(jì)。
解析：
本題考查軟件設(shè)計(jì)的基礎(chǔ)知識(shí)。
結(jié)構(gòu)化設(shè)計(jì)主要包括：
①體系結(jié)構(gòu)設(shè)計(jì)：定義軟件的主要結(jié)構(gòu)元素及其關(guān)系。
②數(shù)據(jù)設(shè)計(jì)：基于實(shí)體聯(lián)系圖確定軟件涉及的文件系統(tǒng)的結(jié)構(gòu)及數(shù)據(jù)庫(kù)的表結(jié)構(gòu)。
③接口設(shè)計(jì)：描述用戶(hù)界面，軟件和其他硬件設(shè)備、其他軟件系統(tǒng)及使用人員的外部接口，以及各種構(gòu)件之間的內(nèi)部接口。
④過(guò)程設(shè)計(jì)：確定軟件各個(gè)組成部分內(nèi)的算法及內(nèi)部數(shù)據(jù)結(jié)構(gòu)，并選定某種過(guò)程的表達(dá)形式來(lái)描述各種算法。
8.在敏捷過(guò)程的開(kāi)發(fā)方法中，（并列爭(zhēng)球法）使用了迭代的方法，其中，把每段時(shí)間（30天）一次的迭代稱(chēng)為一個(gè)“沖刺”，并按需求的優(yōu)先級(jí)別來(lái)實(shí)現(xiàn)產(chǎn)品，多個(gè)自組織和自治的小組并行地遞增實(shí)現(xiàn)產(chǎn)品。
解析：
本題考查敏捷方法的基礎(chǔ)知識(shí)。
在20世紀(jì)W年代后期，一些開(kāi)發(fā)人員抵制嚴(yán)格化軟件開(kāi)發(fā)過(guò)程，試圖強(qiáng)調(diào)靈痹性在快速有效的軟件傘產(chǎn)中的作用：，提出了敏捷宣言，即個(gè)人和交互勝過(guò)過(guò)程和工具；可以運(yùn)行的軟件勝過(guò)面面俱到的文檔；與客戶(hù)合作勝過(guò)合同談判；對(duì)變化的反應(yīng)勝過(guò)遵循計(jì)劃。
基于這些基本思想，有很多敏捷過(guò)程的典型方法。其中，極限編程XP是激發(fā)開(kāi)發(fā)人員創(chuàng)造性、使得管理負(fù)擔(dān)最小的一組技術(shù)；水晶法Crystal認(rèn)為每一個(gè)不同的項(xiàng)目都需要一套不同的策略、約定和方法論；并列爭(zhēng)球法（Scrum）使用迭代的方法，其中把每30天一次的迭代成為一個(gè)沖刺，并按需求的優(yōu)先級(jí)來(lái)實(shí)現(xiàn)產(chǎn)品。多個(gè)自組織和自治小組并行地遞增實(shí)現(xiàn)產(chǎn)品，并通過(guò)簡(jiǎn)短的日常情況會(huì)議進(jìn)行協(xié)調(diào)。
自適應(yīng)軟件開(kāi)發(fā)（ASD）有六個(gè)基本的原則：
①在自適應(yīng)軟件開(kāi)發(fā)中，有一個(gè)使命作為指導(dǎo)，它設(shè)立了項(xiàng)目的目標(biāo)，但并不描述如何達(dá)到這個(gè)目標(biāo)；
②特征被視為客戶(hù)鍵值的關(guān)鍵，因此，項(xiàng)0是圍繞著構(gòu)造的構(gòu)件來(lái)組織并實(shí)現(xiàn)特征；
③過(guò)程中的迭代是很重要的因此重做與做同樣重要，變化也包含其中；
④變化不視為是一種更正，而是對(duì)軟件開(kāi)發(fā)實(shí)際情況的調(diào)整；
⑤確定的交付時(shí)間迫使開(kāi)發(fā)人員認(rèn)證考慮每一個(gè)生產(chǎn)版本的關(guān)鍵需求；
⑥風(fēng)險(xiǎn)也包含其中，它使開(kāi)發(fā)人員首先跟蹤最艱難的問(wèn)題。
9.成本估算時(shí)，（COCOMO Ⅱ）方法以規(guī)模作為成本的主要因素，考慮多個(gè)成本驅(qū)動(dòng)因子。該方法包括三個(gè)階段性模型，即應(yīng)用組裝模型、早期設(shè)計(jì)階段模型和體系結(jié)構(gòu)階段模型。
解析：
本題考查軟件項(xiàng)S管理的基礎(chǔ)知識(shí)。
存在多種軟件項(xiàng)目管理的成本估算方法。其中專(zhuān)家估算方法主要依賴(lài)于專(zhuān)家的背景和經(jīng)驗(yàn)，具有較大的纖觀性。Wolverton模型基于一個(gè)成本矩陣，定義不同的軟件類(lèi)型（如控制、輸入/輸出等）和難易（容易和困難）的成本，基于此計(jì)算軟件開(kāi)發(fā)的成本。COCOMO模型將規(guī)模視為成本的主要因素，考慮多個(gè)成本驅(qū)動(dòng)因子。在后來(lái)的版本COCOMO II中，還考慮了軟件開(kāi)發(fā)的不同階段，包含三個(gè)階段性模型，即應(yīng)用組裝模型、.卓期設(shè)計(jì)階段模型和體系結(jié)構(gòu)階段模型。
10.假設(shè)系統(tǒng)中有n個(gè)進(jìn)程共享3臺(tái)掃描儀，并采用PV操怍實(shí)現(xiàn)進(jìn)程同步與互斥。若系統(tǒng)信號(hào)量S的當(dāng)前值為-1，進(jìn)程P1、P2又分別執(zhí)行了1次P（S）操作，那么信號(hào)量S的值應(yīng)為（-3）。
解析：
本題考查操作系統(tǒng)PV操作方面的基礎(chǔ)知識(shí)。
系統(tǒng)采用PV操作實(shí)現(xiàn)進(jìn)程同步與互斥，若有n個(gè)進(jìn)程共享3臺(tái)掃描儀，那么信號(hào)量S初值應(yīng)為3。若系統(tǒng)當(dāng)前信號(hào)量S的值為-1，此時(shí)，P1，P2又分別執(zhí)行了1次P（S）操作，那么程序執(zhí)行P（S）操作時(shí)，信號(hào)量S的值減1后等于-2；當(dāng)P2進(jìn)程執(zhí)行P（S）操作時(shí)，信號(hào)量S的值減1后等于-3。
11.某字長(zhǎng)為32位的計(jì)算機(jī)的文件管理系統(tǒng)采用位示圖（bitmap）記錄磁盤(pán)的使用情況。若磁盤(pán)的容量為300GB，物理塊的大小為1MB，那么位示圖的大小為（9600）個(gè)字。
解析：
本題考查操作系統(tǒng)文件管理方面的基礎(chǔ)知識(shí)。
根據(jù)題意，若磁盤(pán)的容量為300GB，物理塊的大小為1MB，則該磁盤(pán)的物理塊數(shù)為300*1024=307200個(gè)，位示圖的大小為307200/32=9600個(gè)字。
12.某開(kāi)發(fā)小組欲為一公司開(kāi)發(fā)一個(gè)產(chǎn)品控制軟件，監(jiān)控產(chǎn)品的生產(chǎn)和銷(xiāo)售過(guò)程，從購(gòu)買(mǎi)各種材料開(kāi)始，到產(chǎn)品的加工和銷(xiāo)售進(jìn)行全程跟蹤。購(gòu)買(mǎi)材料的流程、產(chǎn)品的加工過(guò)程以及銷(xiāo)售過(guò)程可能會(huì)發(fā)生變化。該軟件的開(kāi)發(fā)最不適宜采用（噴泉）模型，主要是因?yàn)檫@種模型（難以適應(yīng)變化的需求）。
解析：
本題考查軟件開(kāi)發(fā)過(guò)程模型的基礎(chǔ)知識(shí)。
瀑布模型將開(kāi)發(fā)階段描述為從一個(gè)階段瀑布般地轉(zhuǎn)換到另一個(gè)階段的過(guò)程。
原型模型中，開(kāi)發(fā)人員快速地構(gòu)造整個(gè)系統(tǒng)或者系統(tǒng)的一部分以理解或澄清問(wèn)題。增量模型是把軟件產(chǎn)品作為一系列的增量構(gòu)件來(lái)設(shè)計(jì)、編碼、集成和測(cè)試，每個(gè)構(gòu)件由多個(gè)相互作用的模塊組成，并且能夠完成特定的功能。
噴泉模型開(kāi)發(fā)過(guò)程章中以用戶(hù)需求為動(dòng)力，以對(duì)象為驅(qū)動(dòng)，適合于面向?qū)ο蟮拈_(kāi)發(fā)方法。
在上述幾種開(kāi)發(fā)過(guò)程模型中，瀑布模型不能適應(yīng)變化的需求。
13.（易理解性）不屬于軟件質(zhì)量特性中的可移植性。
解析：
本題考查軟件質(zhì)量的塞礎(chǔ)知識(shí)。
ISO/IEC軟件質(zhì)量模型定義了六個(gè)軟件質(zhì)量特性，即功能性、可靠性、易使用性、效率、可維護(hù)性和可移植性。對(duì)每個(gè)質(zhì)量特性定義其子特性。其中可移植性包括子特性：適應(yīng)性、易安裝性、一致性和易替換性。
14.對(duì)下圖所示流程圖采用白盒測(cè)試方法進(jìn)行測(cè)試，若要滿(mǎn)足路徑覆蓋，則至少需要（6）個(gè)測(cè)試用例。
解析：
本題考查軟件測(cè)試的基礎(chǔ)知識(shí)。
白盒測(cè)試和黑盒測(cè)試是兩種最常用的軟件測(cè)試方法。路徑覆蓋是白盒測(cè)試的一種具體方法。
路徑覆蓋是指設(shè)計(jì)若干個(gè)測(cè)試用例，覆蓋程序中的所有路徑。
路徑覆蓋應(yīng)使程序中每一條可能的路徑至少執(zhí)行一次。該流程圖中一共有六條路徑：①②③④⑤⑥⑦⑧，①②③④⑤⑥⑧，①②③⑤⑥⑦⑧，①②③⑤⑥⑧，①②⑥⑦⑧，①②⑥⑧，因此，實(shí)現(xiàn)路徑覆蓋至步需要6個(gè)測(cè)試用例。
15.以下關(guān)于軟件測(cè)試的敘述中，不正確的是（軟件測(cè)試的目的是證明軟件的正確性）。
解析：
軟件測(cè)試的目的是發(fā)現(xiàn)更多的錯(cuò)誤，而不是證明軟件的正確性。
16.某模塊中有兩個(gè)處理A和B，分別對(duì)數(shù)據(jù)結(jié)構(gòu)X寫(xiě)數(shù)據(jù)和讀數(shù)據(jù)，則該模塊的內(nèi)聚類(lèi)型為（過(guò)程）內(nèi)聚。
解析：
本題考查軟件設(shè)計(jì)的基礎(chǔ)知識(shí)。
模塊間的耦合和模塊的內(nèi)聚是度量模塊獨(dú)立性的兩個(gè)準(zhǔn)則。內(nèi)聚是模塊功能強(qiáng)度的度量，即模塊內(nèi)部各個(gè)元素彼此結(jié)合的緊密程度。一個(gè)模塊內(nèi)部各個(gè)元素之間的緊密程度越高，則其內(nèi)聚性越高，模塊獨(dú)立性越好。模塊內(nèi)聚類(lèi)型主要有以下幾類(lèi)：
偶然內(nèi)聚，巧合內(nèi)聚：指一個(gè)模塊內(nèi)的各處理元素之間沒(méi)有任何聯(lián)系。
邏輯內(nèi)聚：指模塊內(nèi)執(zhí)行g(shù)干個(gè)邏輯上相似的功能，通過(guò)參數(shù)確定該模塊完成哪一個(gè)功能。
時(shí)間內(nèi)聚：把需要同時(shí)執(zhí)行的動(dòng)作組合在一起形成的模塊。
過(guò)程內(nèi)聚：指一個(gè)模塊完成多個(gè)任務(wù)，這些任務(wù)必須按指定的過(guò)程執(zhí)行。
通信內(nèi)聚：指模塊內(nèi)的所有處理元素都在同一個(gè)數(shù)據(jù)結(jié)構(gòu)上操作，或者各處理使用相同的輸入數(shù)據(jù)或產(chǎn)生相同的輸出數(shù)據(jù)。
順序內(nèi)聚：指一個(gè)模塊中的各個(gè)處理元素都密切相關(guān)于同—個(gè)功能且必須順序執(zhí)行，前一個(gè)功能元素的輸出就是下一功能元素的輸入。
功能內(nèi)聚：指模塊內(nèi)的所有元素共同作用完成一個(gè)功能，缺一不可。
本題中，兩個(gè)處理A和B對(duì)相同的數(shù)據(jù)結(jié)構(gòu)操作，屬于通信內(nèi)聚。
17.面向?qū)ο蠓治龅哪康氖菫榱双@得對(duì)應(yīng)用問(wèn)題的理解，其主要活動(dòng)不包括（面向?qū)ο蟪绦蛟O(shè)計(jì)）。
解析：
本題考查面向?qū)ο蟮幕局R(shí)。
面向?qū)ο蠓治龅哪康氖菫榱双@得對(duì)應(yīng)用問(wèn)題的理解，以確定系統(tǒng)的功能、性能要求。面向?qū)ο蠓治龇椒ㄊ菍?shù)據(jù)和功能結(jié)合在一起作為一個(gè)綜合對(duì)象來(lái)考慮。面向?qū)ο蠓治黾夹g(shù)可以將系統(tǒng)的行為和信息間的關(guān)系表示為迭代構(gòu)造特征。面向?qū)ο蠓治霭?個(gè)活動(dòng)：認(rèn)定對(duì)象、組織對(duì)象、描述對(duì)象間的相互作用、定義對(duì)象的操作、定義對(duì)象的內(nèi)部信息。
18.以下關(guān)于UML狀態(tài)圖中轉(zhuǎn)換（transition）的敘述中，不正確的是（一個(gè)轉(zhuǎn)換可以有事件觸發(fā)器、監(jiān)護(hù)條件和一個(gè)狀態(tài)）。
解析：
本題考查面向?qū)ο蠛徒y(tǒng)一建模語(yǔ)言（UML）的基礎(chǔ)知識(shí)。
狀態(tài)圖（state diagram）展現(xiàn)了一個(gè)狀態(tài)機(jī)，關(guān)注系統(tǒng)的動(dòng)態(tài)視圖，強(qiáng)調(diào)對(duì)象行為的事件順序引起的對(duì)象狀態(tài)變化。
一般情況下，活動(dòng)可以在狀態(tài)轉(zhuǎn)換時(shí)執(zhí)行，也可以走狀態(tài)內(nèi)執(zhí)行。檢測(cè)到事件可能導(dǎo)致對(duì)象從一個(gè)狀態(tài)移動(dòng)到另一個(gè)狀態(tài)，這樣的移動(dòng)即為轉(zhuǎn)換，即事件觸發(fā)轉(zhuǎn)換，
這樣能引起轉(zhuǎn)換的事件稱(chēng)為觸發(fā)器。事件發(fā)生時(shí)，檢查監(jiān)護(hù)條件，如果滿(mǎn)足相應(yīng)的事件，則進(jìn)行相應(yīng)的轉(zhuǎn)換，如果都沒(méi)滿(mǎn)足，則此事件沒(méi)有引起狀態(tài)的改變。
19.給定關(guān)系模式R（U,F），其中：U為關(guān)系模式R中的屬性集，F是U上的一組函數(shù)依賴(lài)。假設(shè)U={A1，A2，A3，A4}，F={A1→A2，A1A2→A3，A1→A4，A2→A4}，那么關(guān)系R的主鍵應(yīng)為（A1A2）。函數(shù)依賴(lài)集F中的（A1→A4）是冗余的。
解析：
本題考查關(guān)系數(shù)據(jù)庫(kù)規(guī)范化理論方面的基礎(chǔ)知識(shí)。
根據(jù)題意，F={A1→A2，A1A2→A3，A1→A4，A2→A4}，}，不難得出屬性A1A2決定全屬性U，所以A1A2為候選關(guān)鍵字。由于A1→A2，A2→A4可以推出A1A4（傳遞率），所以函數(shù)依賴(lài)集A1→A4是冗余的。
20.下列查詢(xún)B=“大數(shù)據(jù)”且F=“開(kāi)發(fā)平臺(tái)”，結(jié)果集屬性列為A、B、C、F的關(guān)系代數(shù)表達(dá)式中，查詢(xún)效率最高的是（）。
解析：
本題考查關(guān)系代數(shù)運(yùn)算方面的基礎(chǔ)知識(shí)。
關(guān)系代數(shù)表達(dá)式查詢(xún)優(yōu)化的原則如下：
①提早執(zhí)行選取運(yùn)算。對(duì)于有選擇運(yùn)算的表達(dá)式，應(yīng)優(yōu)化成盡可能先執(zhí)行選擇運(yùn)算的等價(jià)表達(dá)式，以得到較小的中間結(jié)果，減少運(yùn)算量以及從外存讀塊的次數(shù)。
②合并乘積與其后的選擇堤算為連接運(yùn)算。在表達(dá)式中，當(dāng)乘積運(yùn)算后面是選擇運(yùn)算時(shí)，應(yīng)該合并為連接運(yùn)算，使選擇與乘積一道完成，以避免做完乘積后，需再掃描個(gè)大的乘積關(guān)系進(jìn)行選擇運(yùn)算。
③將投影運(yùn)算與其后的其他運(yùn)算同時(shí)進(jìn)行，以避免重復(fù)掃描關(guān)系。
④將投影運(yùn)算和其前后的二目運(yùn)算結(jié)合起來(lái)，使得沒(méi)有必要為去掉某些字段再掃描一遍關(guān)系。
⑤在執(zhí)行連接前對(duì)關(guān)系適當(dāng)?shù)仡A(yù)處理，就能快速地找到要連接的元組。方法有兩種：索引連接法、排序合并連接法。
⑥存儲(chǔ)公共子表達(dá)式。對(duì)于有公共子表達(dá)式的結(jié)果應(yīng)存于外存（中間結(jié)果），這樣，當(dāng)從外存讀出它的時(shí)聞比計(jì)算的時(shí)間少時(shí)，就可節(jié)約操作時(shí)間。
顯然，根據(jù)原則①盡量提早執(zhí)行選取運(yùn)算。
21.以下協(xié)議中屬于應(yīng)用層協(xié)議的是（SNMP），該協(xié)議的報(bào)文封裝在（UDP）。
解析：
屬于應(yīng)用層協(xié)議的是簡(jiǎn)單網(wǎng)絡(luò)管理協(xié)議SNMP，它的傳輸層協(xié)議是UDP。ARP和ICMP都屬于網(wǎng)絡(luò)層協(xié)議。X.25是分組交換網(wǎng)上的協(xié)議，也歸于網(wǎng)絡(luò)層。
?
總結(jié)
以上是生活随笔為你收集整理的软件设计师习题笔记-重点习题四的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇： flash时钟大全
- 下一篇： VLAN（虚拟局域网）详解