軟件水平考試（中級）軟件設(shè)計(jì)師上午（基礎(chǔ)知識）試題模擬試卷7（共9套）（共689題）軟件水平考試（中級）軟件設(shè)計(jì)師上午（基礎(chǔ)知識）試題模擬試卷第1套一、中文選擇題(本題共18題，每題1.0分，共18分。)1、下列敘述中錯(cuò)誤的是(10)。A、模型是對現(xiàn)實(shí)的簡化，建模是為更快建好系統(tǒng)B、用例圖定義了系統(tǒng)的功能需求，它是從系統(tǒng)的外部看系統(tǒng)功能，并不描述系統(tǒng)內(nèi)部對功能的具體實(shí)現(xiàn)C、白盒測試僅與程序的內(nèi)部結(jié)構(gòu)有關(guān)，完全可以不考慮程序的功能要求D、軟件開發(fā)人員實(shí)施的一種質(zhì)量保證活動(dòng)。標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：模型是現(xiàn)實(shí)的簡化，建模是為了更好地理解所開發(fā)的系統(tǒng)。2、下列敘述中正確的是(11)。A、在需求分析中，分析員要從用戶那里解決的最重要的問題是明確軟件怎么做的問題B、軟件需求規(guī)格說明書在軟件開發(fā)中具有重要的作用，是軟件驗(yàn)收的依據(jù)之一C、UML語言支持面向?qū)ο蟮闹饕拍?，并與具體的開發(fā)過程相關(guān)D、好的測試用例應(yīng)能證明軟件是正確的標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：在需求分析中應(yīng)解決軟件做什么的問題，UML獨(dú)立于具體的開發(fā)過程，好的測試用例能測出盡可能多的錯(cuò)誤。好的測試用例在于能發(fā)現(xiàn)至今未發(fā)現(xiàn)的錯(cuò)誤。3、王教授1996年3月1日自行將我國《計(jì)算機(jī)軟件保護(hù)條例》譯成英文，投遞給某雜志社，于1996年6月1日發(fā)表。國家有關(guān)機(jī)關(guān)認(rèn)為王教授的譯文質(zhì)量很高，經(jīng)與王教授協(xié)商，于1997年2月10日發(fā)文將該譯文定為官方正式譯文。王教授對其譯文(12)。A、白1996年3月1日起一直享有著作權(quán)B、自1996年6月1日起享有著作權(quán)C、自1996年3月1日起至1997年2月10日期間享有著作權(quán)D、不享有著作權(quán)標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：《中華人民共和國著作權(quán)法實(shí)施條例》第六條規(guī)定：“著作權(quán)自作品完成創(chuàng)作之日產(chǎn)生”；《中華人民共和國著作權(quán)法》第十條中明確：改編“即改變作品，創(chuàng)作出具有獨(dú)創(chuàng)性的新作品”；《中華人民共和國著作權(quán)法》第十條中明確：翻譯“即將作品從一種語言文字轉(zhuǎn)換成另一種語言文字的權(quán)利”?！吨腥A人民共和國著作權(quán)法》第五條中明確：我國著作權(quán)法不保護(hù)“法律、法規(guī)、國家機(jī)關(guān)的決議、決定、命令和其他具有立法、行政、司法性質(zhì)的文件，及其官方正式譯文”?！吨腥A人民共和國著作權(quán)法》第十二條規(guī)定：“改編、翻譯、注釋、整理已有作品而產(chǎn)生的作品，其著作權(quán)由改編、翻譯、注釋、整理人享有，但行使著作權(quán)時(shí)，不得侵犯原作品的著作權(quán)?！备鶕?jù)一件已有的作品，利用改編、翻譯、注釋、整理等演繹方式而創(chuàng)作的派生作品稱之為演繹作品。演繹是一種創(chuàng)作，因而演繹作品是一種新創(chuàng)作的作品。演繹作者對其演繹作品享有完整的著作權(quán)。但是演繹作品不能脫離開原有作品而產(chǎn)生，因而演繹作者對其演繹作品享有的著作權(quán)要受到原作品版權(quán)法律狀況的制約和影響，不能侵害原作品的著作權(quán)。在原作品受到著作權(quán)有效保護(hù)時(shí)，演繹作品的著作權(quán)所有者，有權(quán)獨(dú)立地禁止他人侵害其演繹作品的著作權(quán)，但必須在原作品作者的許可下，才可以許可他人利用其演繹作品。也就是說演繹作品的著作權(quán)人不能獨(dú)立地行使其著作權(quán)。只有在原作品不受著作權(quán)保護(hù)或著作權(quán)保護(hù)期已滿時(shí)，演繹作品的著作權(quán)人才能享有完整、獨(dú)立的著作權(quán)。演繹作品的著作權(quán)人無權(quán)禁止他人以同樣演繹方式創(chuàng)作對應(yīng)原作品的演繹作品。原作品的著作權(quán)人有權(quán)禁止他人侵害對應(yīng)的演繹作品的著作權(quán)。4、甲將其作品投遞給雜志社。未經(jīng)甲的許可，雜志社便委托乙對甲的該作品進(jìn)行修改，然后雜志社將署名為乙、甲的作品發(fā)表在其刊物上，則(13)。A、雜志社侵犯了甲的著作權(quán)，乙未侵權(quán)B、雜志社未侵犯甲的著作權(quán)，乙侵了權(quán)C、雜志社和乙均侵犯了甲的著作權(quán)D、雜志社和乙均未侵犯甲的著作權(quán)標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：《中華人民共和國著作權(quán)法》第十條明確：著作權(quán)包括“修改權(quán)，即修改或者授權(quán)他人修改作品的權(quán)利”。廣義的修改權(quán)可以分為修改權(quán)(狹義的)，即作者具有修改或者允許他人修改其作品；保持作品完整權(quán)，即禁止他人修改或歪曲、篡改其作品；收回權(quán)，即收回自己已經(jīng)發(fā)表的作品并禁止他人發(fā)行自己申明收回的作品的權(quán)利三種?！吨腥A人民共和國著作權(quán)法》第十二條規(guī)定：“改編、翻譯、注釋、整理已有作品而產(chǎn)生的作品，其著作權(quán)由改編、翻譯、注釋、整理人享有，但行使著作權(quán)時(shí)不得侵犯原作品的著作權(quán)?！薄吨腥A人民共和國著作權(quán)法》第二十八條規(guī)定：“出版者、表演者、錄音錄像制作者、廣播電臺、電視臺等依照本法有關(guān)規(guī)定使用他人作品的，不得侵犯作者的署名權(quán)、修改權(quán)、保護(hù)作品完整權(quán)和獲得報(bào)酬的權(quán)利。”《中華人民共和國著作權(quán)法》第三十三條規(guī)定：“圖書出版者經(jīng)作者許可，可以對作品修改、刪節(jié)。報(bào)社、期刊社可以對作品作文字性修改、刪節(jié)。對內(nèi)容的修改，應(yīng)當(dāng)經(jīng)作者許可?！薄吨腥A人民共和國著作權(quán)法》第三十四條規(guī)定：“出版改編、翻譯、注釋、整理、匯編已有作品而產(chǎn)生的作品，應(yīng)當(dāng)取得改編、翻譯、注釋、整理、匯編作品的著作權(quán)人和原作品的著作權(quán)人許可，并支付報(bào)酬?！?、兩個(gè)以上的申請人分別就相同內(nèi)容的發(fā)明創(chuàng)造向國務(wù)院專利行政部門提出申請，應(yīng)該將專利權(quán)授予(14)。A、同時(shí)申請的兩個(gè)人B、先申請人C、先使用人D、發(fā)明人標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：所謂的同日申請包含兩種情況：一種是同一天兩個(gè)不同的人就同樣的發(fā)明創(chuàng)造提交了專利申請；另一種是同一天同一個(gè)人就同樣的發(fā)明創(chuàng)造提交兩件或兩件以上的專利申請。對于這兩種不同的情況，專利局的處理也是不相同的。根據(jù)“同樣的發(fā)明創(chuàng)造只能被授予一項(xiàng)專利”的規(guī)定，對于第一種情況，專利局將分別向各申請人通報(bào)有關(guān)情況，請他們自己去協(xié)商解決這一問題。解決的辦法一般有兩種：一種是兩申請人作為一件申請的共同申請人；另一種是其中一方放棄權(quán)利并從另一方得到適當(dāng)?shù)难a(bǔ)償。如果雙方協(xié)商不成的，則兩件申請都不授予專利權(quán)。對于第二種情況，專利局只能授予其中一件專利申請專利權(quán)，另一件專利申請，若申請人自己不主動(dòng)撤回，則專利局將予以駁回。6、在單鏈表中，指針P指向元素為x的結(jié)點(diǎn)，實(shí)現(xiàn)“刪除x的后繼”的語句是(20)。A、p=p→next；B、p→next：p→next→next；C、p→next=p；D、p=p→next→next；標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：刪除p結(jié)點(diǎn)的直接后繼需修改p結(jié)點(diǎn)的指針域，使p結(jié)點(diǎn)的指針域指向其后繼的后繼。即p-＞next=p-＞next-＞next。7、TCP/IP協(xié)議的安全機(jī)制先天不足，如IP地址由軟件配置存在假冒和欺騙地址的隱患；支持的路由方式也存在著路由攻擊隱患。因此又提供了兩個(gè)TCP/IP安全協(xié)議，它們是：(21)和SSL/SHTFP。A、KerberosB、SSL/SHTYPC、TGSD、Terisa標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：Kerberos是為分布式系統(tǒng)提供的認(rèn)證方案，能為每種服務(wù)提供可信任的第三方認(rèn)證服務(wù)。SSL/SHTTP技術(shù)是在電子商貿(mào)應(yīng)用中為了保證網(wǎng)上安全性而發(fā)展起來的。這兩個(gè)協(xié)議是提供的新的完整的安全協(xié)議。8、設(shè)rear是指向非空帶頭結(jié)點(diǎn)的循環(huán)單鏈表的尾指針，則刪除鏈表第一個(gè)結(jié)點(diǎn)的操作可表示為(22)。A、p=rear；rear=rear→next；free(p)；B、rear=rear→next；free(p)；C、rear=rear→next→next；free(p)；D、p=rear→next→next；rear→next=p→next；free(p)；標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：此題是考查鏈表的操作，在單向循環(huán)鏈表中要?jiǎng)h除頭節(jié)點(diǎn)時(shí)，需要的操作為修改尾節(jié)點(diǎn)的下一個(gè)節(jié)點(diǎn)指針變量，指向第二節(jié)點(diǎn)，釋放被刪除節(jié)點(diǎn)。9、設(shè)順序循環(huán)隊(duì)列中數(shù)組的下標(biāo)范圍是1～m，其頭尾指針分別為f和r，則其元素個(gè)數(shù)為(23)。A、r-fB、(r-f+m)%mC、r-f+1D、(r-f+m)%m+1標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：此題是考查數(shù)據(jù)結(jié)構(gòu)中隊(duì)列元素的計(jì)算問題。當(dāng)知道首尾元素指針和數(shù)組下標(biāo)范圍時(shí)，一個(gè)隊(duì)列元素的個(gè)數(shù)為，(尾指針-首指針+1+數(shù)組的尾下標(biāo))%數(shù)組的尾下標(biāo)。所以答案為(r-f+1+m)%m。10、下面關(guān)于面向?qū)ο蠓椒ㄖ邢⒌臄⑹?，不正確的是(38)。A、鍵盤、鼠標(biāo)、通信端口、網(wǎng)絡(luò)等設(shè)備一有變化，就會產(chǎn)生消息B、操作系統(tǒng)不斷向應(yīng)用程序發(fā)送消息，但應(yīng)用程序不能向操作系統(tǒng)發(fā)送消息C、應(yīng)用程序之間可以相互發(fā)送消息D、發(fā)送與接收消息的通信機(jī)制與傳統(tǒng)的子程序調(diào)用機(jī)制不同標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：消息是對象間互相聯(lián)系的手段，消息刺激接收對象產(chǎn)生某種行為，通過操作的執(zhí)行來完成相應(yīng)行為。操作系統(tǒng)與應(yīng)用程序之間可以互相發(fā)送消息。11、面向?qū)ο蟮臏y試可分為4個(gè)層次，按照由低到高的順序，這4個(gè)層次是(39)。A、類層——模板層——系統(tǒng)層——算法層B、算法層——類層——模板層——系統(tǒng)層C、算法層——模板層——類層——系統(tǒng)層D、類層——系統(tǒng)層——模板層——算法層標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：暫無解析12、定義在一個(gè)關(guān)系上的約束不可以有(40)。A、域約束B、DEFAULT(缺省值約束)C、PRIMARYKEY(主碼約束)D、斷言標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：從廣義上講，約束實(shí)際上就是對數(shù)據(jù)庫的一種限制，因此，可以把很多內(nèi)容都看作是數(shù)據(jù)庫的約束。常見的約束有關(guān)系和整個(gè)數(shù)據(jù)庫上的約束，斷言約束屬于數(shù)據(jù)庫上的約束。13、下列陳述中正確的是(45)。A、二叉樹是度為2的有序樹B、二叉樹中結(jié)點(diǎn)只有一個(gè)子樹時(shí)無左右之分C、二叉樹中必有度為2的結(jié)點(diǎn)D、二叉樹中最多只有兩棵子樹，并且有左右之分標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：此題是考查數(shù)據(jù)結(jié)構(gòu)的二叉樹概念。選項(xiàng)A的描述不對，原因是二叉樹的度不一定是2，例如：只有一個(gè)節(jié)點(diǎn)或者空樹的二叉樹它的度就不是2了；選項(xiàng)B二叉樹只有一個(gè)節(jié)點(diǎn)時(shí)也有左右節(jié)點(diǎn)之分2。14、假定在一棵二叉樹中，雙分支結(jié)點(diǎn)數(shù)為15個(gè)，單分支結(jié)點(diǎn)數(shù)為30個(gè)，則葉結(jié)點(diǎn)數(shù)為(46)個(gè)。A、15B、16C、17D、47標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：根據(jù)二叉樹的性質(zhì)3，葉結(jié)點(diǎn)數(shù)n0與度為2的結(jié)點(diǎn)數(shù)n2的關(guān)系是：n0=n2+1。15、設(shè)a、b是一棵二叉樹上的兩個(gè)結(jié)點(diǎn)，在中序序列中，a在b之前的條件是(47)。A、a在b的右子樹上B、a在b的左子樹上C、a是b的祖先D、a是b的子孫標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：在中序序列中，a在b之前的條件是a在b的左子樹上。顯然，A是錯(cuò)誤的；C也不正確，除非b在a的右子樹上；D也是錯(cuò)誤的，因?yàn)椤癮是b的子孫”包括“a在b的左子樹上”或“a在b的右子樹上”兩種情況。16、設(shè)森林F中有n個(gè)非葉結(jié)點(diǎn)，則由它轉(zhuǎn)換得到的二叉樹中右鏈域?yàn)榭盏慕Y(jié)點(diǎn)個(gè)數(shù)為(48)。A、nB、n-1C、n+1D、2n標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：將森林中各樹的根視為兄弟，則最右邊那棵樹的根沒有右鄰兄弟；森林中凡是沒有右鄰兄弟的結(jié)點(diǎn)在轉(zhuǎn)換得到的二叉樹中其右鏈域?yàn)榭?。每個(gè)非葉結(jié)點(diǎn)必有一個(gè)最右邊的孩子，n個(gè)非葉結(jié)點(diǎn)則有n個(gè)沒有右鄰兄弟的子結(jié)點(diǎn)，加上最右邊那棵樹的根，就有n+1個(gè)無右鄰兄弟的結(jié)點(diǎn)。它們在轉(zhuǎn)換得到的二叉樹中右鏈域?yàn)榭?，而其他結(jié)點(diǎn)的右鏈域非空。17、在n個(gè)結(jié)點(diǎn)的線索二叉鏈表中，有(49)個(gè)線索指針。A、nB、n-1C、n+1D、n+10標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：線索二叉樹是利用空閑的子鏈域來存放某種遍歷次序下的直接前驅(qū)結(jié)點(diǎn)或直接后繼結(jié)點(diǎn)的地址的二叉樹。因?yàn)槎鏄涞拿總€(gè)結(jié)點(diǎn)有且僅有兩個(gè)鏈域，則n個(gè)結(jié)點(diǎn)的二叉樹，有2n個(gè)子鏈域。又因?yàn)槌Y(jié)點(diǎn)之外，其他每個(gè)結(jié)點(diǎn)都有且僅有一個(gè)進(jìn)入支，這樣就共有n-1進(jìn)入支；而這n-1分支是由上一層的結(jié)點(diǎn)的子鏈域發(fā)出的，因此，2n個(gè)子鏈域中有，n-1個(gè)鏈域是指向子結(jié)點(diǎn)的，其他n+1個(gè)鏈域空閑看著。經(jīng)過線索化以后，這些原來空閑著的n+1個(gè)鏈域被用來指向前驅(qū)或后繼，即用來存放線索。所以在n個(gè)結(jié)點(diǎn)的線索二叉鏈表中，有n+1個(gè)線索指針。18、具有n個(gè)頂點(diǎn)e條邊的無向圖的鄰接表，其邊表結(jié)點(diǎn)總數(shù)為(50)。A、nB、eC、2eD、n+e標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：無向圖的鄰接表中，第i個(gè)邊表的結(jié)點(diǎn)是表示關(guān)聯(lián)于頂點(diǎn)i的邊。同一條無向邊關(guān)聯(lián)于兩個(gè)頂點(diǎn)，因此同一條邊在鄰接表中用了兩個(gè)邊表結(jié)點(diǎn)表示。故e條邊的無向圖的鄰接表，其邊表結(jié)點(diǎn)總數(shù)為2e。二、中文選擇題（含2小題）(本題共6題，每題1.0分，共6分。)對于n個(gè)頂點(diǎn)e條邊的無向連通圖，利用Prim算法生成最小生成樹的時(shí)間復(fù)雜度為(24)，利用Kruskal算法生成最小生成樹的時(shí)間復(fù)雜度為(25)。19、對于n個(gè)頂點(diǎn)e條邊的無向連通圖，利用Prim算法生成最小生成樹的時(shí)間復(fù)雜度為(24)，利用Kruskal算法生成最小生成樹的時(shí)間復(fù)雜度為(25)。A、O((n+1)2)B、O(n2)C、O(n2-1)D、(n2+1)標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：暫無解析20、A、O(log2e)B、O(log2e-1)C、O(elog2e)D、以上都不對標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：此題是考查數(shù)據(jù)結(jié)構(gòu)圖的應(yīng)用。設(shè)散列函數(shù)為h(key)=key%101，解決沖突的方法為線性探查，表中用“-1”表示空單元。若刪去散列表HT中的304(即令HT[1]=-1)之后，在表HT中查找707將會發(fā)生(42)若將刪去的表項(xiàng)標(biāo)記為“-2”，查找時(shí)探查到-2繼續(xù)向前搜索，探查到-1時(shí)終止搜索。用這種方法刪去304后(43)正確地查找到707。21、設(shè)散列函數(shù)為h(key)=key%101，解決沖突的方法為線性探查，表中用“-1”表示空單元。若刪去散列表HT中的304(即令HT[1]=-1)之后，在表HT中查找707將會發(fā)生(42)若將刪去的表項(xiàng)標(biāo)記為“-2”，查找時(shí)探查到-2繼續(xù)向前搜索，探查到-1時(shí)終止搜索。用這種方法刪去304后(43)正確地查找到707。A、707不在表中的結(jié)論B、707在表中的結(jié)論C、707的位置不確定D、以上都不對標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：暫無解析22、A、能B、不能C、不確定D、隨機(jī)標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：①若令HT[1]=-1=-1，因?yàn)閔(707)=0，那么從HT[0]開始查找，當(dāng)搜索到HT[1]時(shí)，因HT[1]=-1將得到707不在表中的錯(cuò)誤結(jié)論。②用第2種方法可正確探查到707。如果只想得到一個(gè)關(guān)鍵字序列中第k個(gè)最小元素之前的排序序列，最好采用(53)排序方法。如果有這樣的一個(gè)序列(57，40，38，11，13，34，48，75，25，6，19，9，7)，得到第4個(gè)最小元素之前的部分序列(6，7，9，11)，使用所選擇的算法實(shí)現(xiàn)時(shí)，要執(zhí)行(54)次比較。23、如果只想得到一個(gè)關(guān)鍵字序列中第k個(gè)最小元素之前的排序序列，最好采用(53)排序方法。如果有這樣的一個(gè)序列(57，40，38，11，13，34，48，75，25，6，19，9，7)，得到第4個(gè)最小元素之前的部分序列(6，7，9，11)，使用所選擇的算法實(shí)現(xiàn)時(shí)，要執(zhí)行(54)次比較。A、堆排序B、快速C、歸算D、基數(shù)排序標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：暫無解析24、A、13B、34C、269D、以上都不對標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：采用堆排序最合適。依題意可知，只需取得第A個(gè)最小元素之前的排序序列，堆排序的時(shí)間復(fù)雜度為O(n+A×log2n)，若k≤n/log2n，則時(shí)間復(fù)雜度為O(n)。對于序列：(57，40，38，11，13，3448，75，25，6，19，9，7)，得到第4個(gè)最小元素之前的部分序列(6，7，9，11)，使用所選擇的算法實(shí)現(xiàn)時(shí)，其執(zhí)行比較次數(shù)如下：建堆20次比較得到6調(diào)整5次比較得到7調(diào)整4次比較得到9調(diào)整5次比較得到11總的比較次數(shù)為34次。三、中文選擇題（含3小題）(本題共33題，每題1.0分，共33分。)一般程序語言都提供了描述(31)，(32)控制和數(shù)據(jù)傳輸?shù)恼Z言成分，控制成分中有順序，(33)，重復(fù)結(jié)構(gòu)。25、一般程序語言都提供了描述(31)，(32)控制和數(shù)據(jù)傳輸?shù)恼Z言成分，控制成分中有順序，(33)，重復(fù)結(jié)構(gòu)。A、數(shù)據(jù)B、整型C、數(shù)組D、指針標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：暫無解析26、A、表達(dá)式B、函數(shù)C、運(yùn)算D、遞歸標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：暫無解析27、A、函數(shù)B、選擇C、遞歸D、自增標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：程序語言的基本成分包括數(shù)據(jù)、運(yùn)算、控制和傳輸?shù)??？刂瞥煞种该髡Z言允許表述的控制結(jié)構(gòu)，程序員使用控制成分來構(gòu)造程序中的控制邏輯。理論上已經(jīng)證明可計(jì)算問題的程序都可以用順序、選擇和重復(fù)這3種控制結(jié)構(gòu)來描述。(8)是將系統(tǒng)化的、規(guī)范的、可定量的方法應(yīng)用于軟件的開發(fā)、運(yùn)行和維護(hù)的過程，它包括方法、工具和過程3個(gè)要素。ISO9000是由ISO/TCl76制定的關(guān)于(9)和質(zhì)量保證的國際標(biāo)準(zhǔn)。CMM提供了一個(gè)框架，將軟件過程改進(jìn)的進(jìn)化步驟組織成5個(gè)成熟度等級。除第1級外，每個(gè)等級都包含了實(shí)現(xiàn)該成熟度等級目標(biāo)的若干(10)。在軟件開發(fā)的各種資源中，(11)是最重要的資源。軟件的復(fù)雜性是(12)，它引起人員通信困難、開發(fā)費(fèi)用超支、開發(fā)時(shí)間超時(shí)等問題。28、(8)是將系統(tǒng)化的、規(guī)范的、可定量的方法應(yīng)用于軟件的開發(fā)、運(yùn)行和維護(hù)的過程，它包括方法、工具和過程3個(gè)要素。ISO9000是由ISO/TCl76制定的關(guān)于(9)和質(zhì)量保證的國際標(biāo)準(zhǔn)。CMM提供了一個(gè)框架，將軟件過程改進(jìn)的進(jìn)化步驟組織成5個(gè)成熟度等級。除第1級外，每個(gè)等級都包含了實(shí)現(xiàn)該成熟度等級目標(biāo)的若干(10)。在軟件開發(fā)的各種資源中，(11)是最重要的資源。軟件的復(fù)雜性是(12)，它引起人員通信困難、開發(fā)費(fèi)用超支、開發(fā)時(shí)間超時(shí)等問題。A、軟件過程B、軟件測試C、軟件生存周期D、軟件工程標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：軟件工程是研究和應(yīng)用如何以系統(tǒng)化的、規(guī)范的、可度量的方法去開發(fā)、運(yùn)行和維護(hù)軟件，即把工程化應(yīng)用到軟件上。軟件工程是一種層次化的技術(shù)，其中過程、方法和工具是軟件工程的3個(gè)要素。1．軟件工程必須以有組織的質(zhì)量保證為基礎(chǔ)，全面質(zhì)量管理和過程改進(jìn)使得更加成熟的軟件工程方法的不斷出現(xiàn)。2．軟件工程過程是進(jìn)行一系列有組織的活動(dòng)，從而能夠合理地和及時(shí)地開發(fā)出計(jì)算機(jī)軟件。過程定義了技術(shù)方法的采用、工程產(chǎn)品(包括模型、文檔、數(shù)據(jù)、報(bào)告、表格等)的產(chǎn)生、里程碑的建立、質(zhì)量的保證和變更的管理。3．軟件工程方法為軟件開發(fā)提供“如何做”的技術(shù)，它涵蓋了項(xiàng)目計(jì)劃、需求分析、系統(tǒng)設(shè)計(jì)、程序?qū)崿F(xiàn)、測試與維護(hù)等一系列任務(wù)。4．軟件工具為過程和方法提供自動(dòng)的或半自動(dòng)的支持。這些軟件工具被集成起來，建立起一個(gè)支持軟件開發(fā)的系統(tǒng)，稱之為計(jì)算機(jī)輔助軟件工程(CASE，ComputerAidedSoftwareEngineering)。CASE集成了軟件、硬件和一個(gè)存放開發(fā)過程信息的軟件工程數(shù)據(jù)庫，形成了一個(gè)軟件工程環(huán)境。IS09000不是特指一個(gè)標(biāo)準(zhǔn)，而是一個(gè)標(biāo)準(zhǔn)序列，是由ISO/TCl76制定的關(guān)于質(zhì)量管理和質(zhì)量保證的國際標(biāo)準(zhǔn)。ISO9000的目標(biāo)是促進(jìn)全面質(zhì)量，通過對生產(chǎn)和經(jīng)營的每一個(gè)環(huán)節(jié)進(jìn)行文件化和系統(tǒng)化控制，從而達(dá)到防止不合格品的目的。ISO9000是一個(gè)質(zhì)量管理體系，它只是勾勒了體系的輪廓，并未給出實(shí)施的定式，用戶可對它靈活運(yùn)用以適應(yīng)用戶的需要。它不是一個(gè)產(chǎn)品標(biāo)準(zhǔn)，不對質(zhì)量作出具體規(guī)定，而是日常管理經(jīng)驗(yàn)的組合和深化，是為了使公司的生產(chǎn)、經(jīng)營活動(dòng)有系統(tǒng)、有計(jì)劃、有檢查，可以運(yùn)用于各行各業(yè)及各種可能的情況。在CMM中，除第1級外，每個(gè)軟件能力成熟度等級包含若干個(gè)對該成熟度等級至關(guān)重要的過程域，它們的實(shí)施對達(dá)到該成熟度等級的目標(biāo)起到保證作用。這些過程域就稱為該成熟度等級的關(guān)鍵過程域，反之，非關(guān)鍵過程域是指對達(dá)到相應(yīng)軟件成熟度等級的目標(biāo)不起關(guān)鍵作用。歸納為：互相關(guān)聯(lián)的若干軟件實(shí)踐活動(dòng)和有關(guān)基礎(chǔ)設(shè)施的一個(gè)集合。在軟件開發(fā)的各種資源中，人員是最重要的資源。軟件的復(fù)雜性是固有的，它引起人員通信困難、開發(fā)費(fèi)用超支、開發(fā)時(shí)間超時(shí)等問題。29、A、質(zhì)量控制B、質(zhì)量管理C、質(zhì)量策劃D、質(zhì)量改進(jìn)標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：暫無解析30、A、關(guān)鍵實(shí)踐B、關(guān)鍵過程域C、軟件過程能力D、軟件過程標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：暫無解析31、A、開發(fā)工具B、方法C、硬件環(huán)境D、人員標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：暫無解析32、A、固有的B、人為的C、可消除的D、不可降低的標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：暫無解析多媒體計(jì)算機(jī)中的媒體信息是指(24)，多媒體技術(shù)的主要特性有(25)。目前音頻卡具備的功能有(26)。在多媒體計(jì)算機(jī)中常用的圖像輸入設(shè)備是(27)，國際標(biāo)準(zhǔn)MPEG-2采用了分層的編碼體系，提供了4種技術(shù)，它們是(28)。33、多媒體計(jì)算機(jī)中的媒體信息是指(24)，多媒體技術(shù)的主要特性有(25)。目前音頻卡具備的功能有(26)。在多媒體計(jì)算機(jī)中常用的圖像輸入設(shè)備是(27)，國際標(biāo)準(zhǔn)MPEG-2采用了分層的編碼體系，提供了4種技術(shù)，它們是(28)。A、數(shù)字、文字、圖像B、聲音、圖形C、動(dòng)畫、視頻D、全部標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：多媒體計(jì)算機(jī)技術(shù)(MultimediaComputing)的定義足：計(jì)算機(jī)綜合處理多種媒體信息，如文本、圖形、圖像、音頻和視頻，使多種信息建立邏輯連接，集成為一個(gè)系統(tǒng)并具有交互性。簡單地說：計(jì)算機(jī)綜合處理聲、文、圖信息，具有集成性和交互性?？傊?，多媒體計(jì)算機(jī)具有信息載體多樣性、集成性和交互性。根據(jù)多媒體計(jì)算機(jī)(MPC)的技術(shù)標(biāo)準(zhǔn)，聲卡是多媒體技術(shù)中最基本的組成部分，是實(shí)現(xiàn)聲波/數(shù)字信號相互轉(zhuǎn)換的硬件電路。聲卡把來自話筒、磁帶、光盤的原始聲音信號加以轉(zhuǎn)換，輸出到耳機(jī)、揚(yáng)聲器、擴(kuò)音機(jī)、錄音機(jī)等聲響設(shè)備，或通過音樂設(shè)備數(shù)字接口(MIDI)使樂器發(fā)出美妙的聲音。聲卡的功能有：1．錄制(采集)數(shù)字聲音文件。2．播放數(shù)字聲音文件。3．編輯與合成聲音文件；4．控制音源的音量。5．壓縮和解壓縮。6．文語轉(zhuǎn)換(語音合成)。7．語音識別(注意：不是語音特征識別，語音特征識別依靠軟件和算法實(shí)現(xiàn))。8．提供MIDI功能。根據(jù)多媒體計(jì)算機(jī)(MPC)的技術(shù)標(biāo)準(zhǔn)，聲卡是多媒體技術(shù)最基本的組成部分之一，是實(shí)現(xiàn)聲波/數(shù)字信號相互轉(zhuǎn)換的硬件電路。第27題考的是基本常識問題。第28題中的國際標(biāo)準(zhǔn)MPEG-2，采用了分層的編碼體系(HierarchicCoding)，提供了較好的可擴(kuò)充性(Scalability)及互操作能力(Interoperability)。MPEG-2整個(gè)視頻比特流由逐級嵌入的若干層組成，這樣不同復(fù)雜度的解碼器可根據(jù)自身的能力從同一比特流中抽出不同層進(jìn)行解碼，得到不同質(zhì)量、不同時(shí)間/空間分辨率的視頻信號，分層編碼使同一比特流能適應(yīng)不同特性的解碼器，極大地提高了系統(tǒng)的靈活性、有效性，同時(shí)也為視頻通信系統(tǒng)向更高時(shí)間/空間分辨率過渡提供了技術(shù)保證。為了實(shí)現(xiàn)分層編碼，MPEG-2提供了4種工具：空間可擴(kuò)展性(SpatialScalability)、時(shí)間可擴(kuò)充性(TemporalScalability)、信噪比可擴(kuò)充性(SNRScalability)及數(shù)據(jù)分塊(DataPartitioning)。為了支持靈活的性能價(jià)格比，MPEG-2還提供了框架(Profile)與等級(Level)的概念，給出了豐富的編碼方法，靈活的操作模式以適合不同場合的需要。34、A、多樣性B、多樣性、集成性C、多樣性、集成性、交互性D、多樣性、集成性、交互性、可擴(kuò)充性標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：暫無解析35、A、錄制和回放數(shù)字音頻文件、語音特征識別、實(shí)時(shí)解/壓縮數(shù)字音頻文件B、錄制和回放數(shù)字音頻文件、混音、實(shí)時(shí)解/壓縮數(shù)字音頻文件C、混音、語音特征識別、實(shí)時(shí)解/壓縮數(shù)字音頻文件D、以上全部標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：暫無解析36、A、數(shù)碼照相機(jī)B、數(shù)碼照相機(jī)、彩色掃描儀C、數(shù)碼照相機(jī)、彩色掃描儀、視頻信號數(shù)字化儀D、數(shù)碼照相機(jī)、彩色掃描儀、視頻信號數(shù)字化儀、彩色攝像機(jī)標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：暫無解析37、A、空間可擴(kuò)展性、信噪比可擴(kuò)充性、框架技術(shù)、等級技術(shù)B、時(shí)間可擴(kuò)充性、空間可擴(kuò)展性、硬件擴(kuò)展技術(shù)、軟件擴(kuò)展技術(shù)C、數(shù)據(jù)分塊技術(shù)、空間可擴(kuò)展性、信噪比可擴(kuò)充性、框架技術(shù)D、空間可擴(kuò)展性、時(shí)間可擴(kuò)充性、信噪比可擴(kuò)充性、數(shù)據(jù)分塊技術(shù)標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：暫無解析設(shè)有關(guān)系模式S(Sno，Sname，Pno，Pname，Q，A)表示銷售員銷售商品情況，其中各屬性的含義是：Sno為銷售員員工號，Sname為銷售員姓名，Pno為商品號，Pname為商品名稱，Q為銷售商品數(shù)目，A為銷售商品總金額。根據(jù)定義有如下函數(shù)依賴集：P={sno→Sname，Sno→Q，Sno→A，Pno→Pname}關(guān)系模式S的關(guān)鍵字是(38)，W的規(guī)范化程度最高達(dá)到(39)。若將關(guān)系模式S分解為3個(gè)關(guān)系模式S1(Sno，Sname，Q，A)，S2(Sno，Pno，Pname)，則S1的規(guī)范化程度最高達(dá)到(40)，S2的規(guī)范化程度最高達(dá)到(41)。SQL中集合成員資格的比較操作“元組IN(集合)”中的“IN”與(42)操作符等價(jià)。38、設(shè)有關(guān)系模式S(Sno，Sname，Pno，Pname，Q，A)表示銷售員銷售商品情況，其中各屬性的含義是：Sno為銷售員員工號，Sname為銷售員姓名，Pno為商品號，Pname為商品名稱，Q為銷售商品數(shù)目，A為銷售商品總金額。根據(jù)定義有如下函數(shù)依賴集：P={sno→Sname，Sno→Q，Sno→A，Pno→Pname}關(guān)系模式S的關(guān)鍵字是(38)，W的規(guī)范化程度最高達(dá)到(39)。若將關(guān)系模式S分解為3個(gè)關(guān)系模式S1(Sno，Sname，Q，A)，S2(Sno，Pno，Pname)，則S1的規(guī)范化程度最高達(dá)到(40)，S2的規(guī)范化程度最高達(dá)到(41)。SQL中集合成員資格的比較操作“元組IN(集合)”中的“IN”與(42)操作符等價(jià)。A、SnoB、PnoC、(Sno，Pno)D、(Sno，Pno，Q)標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：根據(jù)給定的函數(shù)依賴集和Armstrong公理，可以推導(dǎo)出：Sno，Pno→Sname，Pname，Q，A并且(Sno，Pno)中任意一個(gè)屬性都不能用函數(shù)決定其他所有屬性，所以，對于關(guān)系模式S的關(guān)鍵字是(Sno，Pno)。2．在關(guān)系S中，函數(shù)依賴Pno→Pname和Sno→Sname，Q，A可以得出非主屬性Pname、Sname、Q和A均部分依賴于主關(guān)鍵字，違背第二范式的定義，因此關(guān)系s最高滿足第一范式。3．對于分解后的兩個(gè)關(guān)系，根據(jù)原函數(shù)依賴集，S1僅存在函數(shù)依賴：Sno→Sname，Q，A也就是Sno函數(shù)決定關(guān)系S1中所有屬性，所以Sno是關(guān)系S1的關(guān)鍵字，因此關(guān)系模式S1滿足BCNF。4．根據(jù)原關(guān)系函數(shù)依賴集，S2中存在函數(shù)依賴：Pno→Pname對于關(guān)系S2來說，Pno和Sno共同才能函數(shù)決定關(guān)系中所有屬性，因此關(guān)系S2的關(guān)鍵字是(Pno，Sno)。而函數(shù)依賴Pno→Pname，非主屬性Pname部分依賴于主關(guān)鍵字，違背第二范式的定義，因此關(guān)系S2最高滿足第一范式。5．運(yùn)算符m表示元組在集合中，=ANY表示元組等于集合中某一個(gè)值，兩者的含義是相同的。39、A、INFB、2NFC、3NFD、BCNF標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：暫無解析40、A、1NFB、2NFC、3NFD、BCNF標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：暫無解析41、A、1NFB、2NFC、3NFD、BCNF標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：暫無解析42、A、＜＞ANYB、=ANYC、＜＞ALLD、=ALL標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：暫無解析表示實(shí)體類型及實(shí)體間聯(lián)系的模型稱為數(shù)據(jù)模型，其中關(guān)系模型主要特征是用(43)表示實(shí)體集，(44)表示實(shí)體間聯(lián)系。關(guān)系運(yùn)算以關(guān)系代數(shù)為理論基礎(chǔ)，關(guān)系代數(shù)的最基本操作是并、差、笛卡爾積、(45)。完整性規(guī)則提供了一種手段來保證當(dāng)授權(quán)用戶對數(shù)據(jù)庫作修改時(shí)不會破壞數(shù)據(jù)的一致性。關(guān)系模型的完整性規(guī)則是對關(guān)系的某種約束條件，其中參照完整性要求(46)。假設(shè)關(guān)系R的屬性F是關(guān)系S的外碼，在對關(guān)系R和S的操作中，不可能破壞參照完整性的是(47)。43、表示實(shí)體類型及實(shí)體間聯(lián)系的模型稱為數(shù)據(jù)模型，其中關(guān)系模型主要特征是用(43)表示實(shí)體集，(44)表示實(shí)體間聯(lián)系。關(guān)系運(yùn)算以關(guān)系代數(shù)為理論基礎(chǔ)，關(guān)系代數(shù)的最基本操作是并、差、笛卡爾積、(45)。完整性規(guī)則提供了一種手段來保證當(dāng)授權(quán)用戶對數(shù)據(jù)庫作修改時(shí)不會破壞數(shù)據(jù)的一致性。關(guān)系模型的完整性規(guī)則是對關(guān)系的某種約束條件，其中參照完整性要求(46)。假設(shè)關(guān)系R的屬性F是關(guān)系S的外碼，在對關(guān)系R和S的操作中，不可能破壞參照完整性的是(47)。A、樹節(jié)點(diǎn)B、網(wǎng)絡(luò)節(jié)點(diǎn)C、二維表D、屬性標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：關(guān)系模型的主要特征是用表格(也就是二維表)結(jié)構(gòu)表達(dá)實(shí)體集，用外鍵表示實(shí)體間聯(lián)系。關(guān)系代數(shù)有五種最基本的操作：并、差、笛卡爾積、投影和選擇，從這5種操作中可以推出交、連接、自然連接、除法等操作。參照完整性規(guī)定外碼值或者取空值，或者等于被參照關(guān)系中某個(gè)元組的主碼值，也就是不允許引用不存在的元組。假設(shè)關(guān)系R的屬性F是關(guān)系S的外碼，在對關(guān)系R和S的操作中，可能破壞參照完整性的操作有：對關(guān)系R執(zhí)行INSERT和UPDATE命令，對關(guān)系S執(zhí)行DELETE和UPDATE命令。44、A、主鍵B、外鍵C、邊D、樹標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：暫無解析45、A、投影和自然連接B、投影和選擇C、交和選擇D、交和自然連接標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：暫無解析46、A、不允許引用不存在的元組B、允許引用不存在的元組C、不允許引用不存在的屬性D、允許引用不存在的屬性標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：暫無解析47、A、對關(guān)系R執(zhí)行INSERT命令B、對關(guān)系R執(zhí)行UPDATE命令C、對關(guān)系S執(zhí)行INSERT命令D、對關(guān)系S執(zhí)行UPDATE命令標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：暫無解析從下列敘述中選出5條正確的敘述，并把編號按從小到大次序排列，它們是(51)、(52)、(53)、(54)、(55)。(51)～(55)：A．解釋程序是接受參數(shù)、按照某一樣板產(chǎn)生機(jī)器語言的計(jì)算機(jī)程序B．編譯程序是把高級語言書寫的計(jì)算機(jī)程序翻譯成面向計(jì)算機(jī)的目標(biāo)程序而使用的計(jì)算機(jī)程序C．就執(zhí)行速度而言，編譯程序比解釋程序慢D．解釋程序是用來逐句分析和執(zhí)行源程序語句的計(jì)算機(jī)程序E．COBOL$和1FORTRAN語言程序通常需要解釋執(zhí)行F．使用編譯程序時(shí)，因?yàn)槭侵鹁涞胤g執(zhí)行源程序的語句，所以可以逐條語句排錯(cuò)G．匯編語言的功能是將匯編語言書寫的源程序翻譯成由機(jī)器指令和其他信息組成的目標(biāo)程序H．任何一種匯編語言的每一語句都能對應(yīng)一條機(jī)器語言指令I(lǐng)．連接裝配程序可以把經(jīng)編譯程序產(chǎn)生的目標(biāo)程序變成可執(zhí)行的機(jī)器語言程序J．某些連接裝配程序可以把由Pascal語言編譯程序和C語言編譯程序分別產(chǎn)生的目標(biāo)程序連接成一個(gè)可執(zhí)行程序48、從下列敘述中選出5條正確的敘述，并把編號按從小到大次序排列，它們是(51)、(52)、(53)、(54)、(55)。(51)～(55)：A．解釋程序是接受參數(shù)、按照某一樣板產(chǎn)生機(jī)器語言的計(jì)算機(jī)程序B．編譯程序是把高級語言書寫的計(jì)算機(jī)程序翻譯成面向計(jì)算機(jī)的目標(biāo)程序而使用的計(jì)算機(jī)程序C．就執(zhí)行速度而言，編譯程序比解釋程序慢D．解釋程序是用來逐句分析和執(zhí)行源程序語句的計(jì)算機(jī)程序E．COBOL$和1FORTRAN語言程序通常需要解釋執(zhí)行F．使用編譯程序時(shí)，因?yàn)槭侵鹁涞胤g執(zhí)行源程序的語句，所以可以逐條語句排錯(cuò)G．匯編語言的功能是將匯編語言書寫的源程序翻譯成由機(jī)器指令和其他信息組成的目標(biāo)程序H．任何一種匯編語言的每一語句都能對應(yīng)一條機(jī)器語言指令I(lǐng)．連接裝配程序可以把經(jīng)編譯程序產(chǎn)生的目標(biāo)程序變成可執(zhí)行的機(jī)器語言程序J．某些連接裝配程序可以把由Pascal語言編譯程序和C語言編譯程序分別產(chǎn)生的目標(biāo)程序連接成一個(gè)可執(zhí)行程序A、AB、BC、CD、E標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：A．錯(cuò)誤。解釋程序直接執(zhí)行元程序或源程序的內(nèi)部形式，它并不產(chǎn)生任何機(jī)器語言的目標(biāo)程序。B．正確。編譯程序的功能是把某種高級語言書寫的源程序翻譯成與之等價(jià)的低級語言程序。C錯(cuò)誤。編譯程序產(chǎn)生目標(biāo)程序，目標(biāo)程序經(jīng)匯編與庫函數(shù)等其他程序連接獲得可執(zhí)行的程序，可執(zhí)行的程序的運(yùn)行速度通常要比直接解釋它的源程序快得多，但試題中所說的速度快慢也很難說清，也沒有比較的意義。D．正確。解釋程序直接執(zhí)行源程序或源程序的內(nèi)部形式，運(yùn)行的時(shí)候逐句將源程序翻譯成機(jī)器語言調(diào)入內(nèi)存，再加以運(yùn)行。E．錯(cuò)誤。E錯(cuò)誤。編譯程序的工作過程十分復(fù)雜，一般要經(jīng)過詞法分析、語法分析、中間代碼生成、代碼優(yōu)化和日標(biāo)代碼生成等5個(gè)部分。通常編譯一個(gè)源程序要經(jīng)過多次掃描，但始終沒有逐句執(zhí)行源程序的語句。G．正確。匯編程序是將匯編程序語占書寫的源程序翻譯成由機(jī)器指令和其他信息組成的目標(biāo)程序。其基本工作是將源程序中每條可執(zhí)行的匯編語句轉(zhuǎn)換成對應(yīng)的機(jī)器指令，處理源程序中出現(xiàn)的偽指令。H．錯(cuò)誤。匯編語言中的語句可分為兩大類：一類是與機(jī)器指令相對應(yīng)的可執(zhí)行匯編語句；另一類是偽指令，偽指令不被翻譯成機(jī)器指令。I．正確。通常情況下，經(jīng)編譯產(chǎn)生的目標(biāo)程序還不能在機(jī)器上直接執(zhí)行，還得與一些庫函數(shù)相連接，連接裝配程序可以將多個(gè)日標(biāo)程序、庫函數(shù)等連接成一個(gè)可執(zhí)行的機(jī)器語言。J．正確。由同一系統(tǒng)軟件公司提供的某種通用機(jī)器上的各種編譯程序，可以由同一個(gè)連接裝配程序負(fù)責(zé)目標(biāo)程序連接裝配工作。49、A、BB、CC、DD、E標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：暫無解析50、A、EB、FC、GD、H標(biāo)準(zhǔn)答案：G知識點(diǎn)解析：暫無解析51、A、EB、FC、HD、I標(biāo)準(zhǔn)答案：I知識點(diǎn)解析：暫無解析52、A、EB、FC、HD、I標(biāo)準(zhǔn)答案：J知識點(diǎn)解析：暫無解析根據(jù)喬姆斯基于20世紀(jì)50年代建立的形式語言的理論體系，語言的文法被分為4種類型，即0型(短語文法)，1型(上下有關(guān)文法)、2型(上F文無關(guān)文法)和3型(正規(guī)文法)。其中，2型文法與(56)等價(jià)，所以有足夠的能力描述多數(shù)現(xiàn)今程序設(shè)計(jì)的語言的句法結(jié)構(gòu)。一個(gè)非確定的有限自動(dòng)機(jī)必存在一個(gè)與之等價(jià)(57)。從文法描述語言的能力來說，(58)最強(qiáng)，(59)最弱，山4類文法的定義可知：(60)必是2型文法。53、根據(jù)喬姆斯基于20世紀(jì)50年代建立的形式語言的理論體系，語言的文法被分為4種類型，即0型(短語文法)，1型(上下有關(guān)文法)、2型(上F文無關(guān)文法)和3型(正規(guī)文法)。其中，2型文法與(56)等價(jià)，所以有足夠的能力描述多數(shù)現(xiàn)今程序設(shè)計(jì)的語言的句法結(jié)構(gòu)。一個(gè)非確定的有限自動(dòng)機(jī)必存在一個(gè)與之等價(jià)(57)。從文法描述語言的能力來說，(58)最強(qiáng)，(59)最弱，山4類文法的定義可知：(60)必是2型文法。A、確定的有限自動(dòng)機(jī)B、圖靈機(jī)C、非確定的下推自動(dòng)機(jī)D、非確定的有限自動(dòng)機(jī)E、有限自動(dòng)機(jī)標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：喬姆斯基把文法分成4種類型，即0型、1型、2型和3型。0型文法也稱短語文法，0型文法的能力相當(dāng)于圖靈機(jī)(Turing)，或者說任何0型語言都是遞歸可枚舉的。1型文法也稱上下文有關(guān)方法，其能力相當(dāng)于線形界限自動(dòng)機(jī)。對非終結(jié)符進(jìn)行替換時(shí)不必考慮上下文，并且一般不允許替換成空串ε。2型文法也稱上下文無關(guān)文法，其能力相當(dāng)于非確定的下推自動(dòng)機(jī)。3型文法也稱右線性文法，由于這種文法等價(jià)于正規(guī)式，所以也稱正規(guī)文法。3型文法的能力相當(dāng)于有限自動(dòng)機(jī)。從文法描述語言的能力來說，0型文法最強(qiáng)，3型文法最弱。語言的文法可以表示成一個(gè)四元組(VT,VN,S,P)。由3型文法的定義：一個(gè)文法G式3型文法，如果G是二型文法，并且G的每個(gè)產(chǎn)生式A→αB或A→α，其中O∈V*T，A，B∈VN，可知3型文法必是2型文法。54、A、確定的有限自動(dòng)機(jī)B、圖靈機(jī)C、非確定的下推自動(dòng)機(jī)D、非確定的有限自動(dòng)機(jī)E、有限自動(dòng)機(jī)標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：暫無解析55、A、0型文法B、1型文法C、2型文法D、3型文法標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：暫無解析56、A、0型文法B、1型文法C、2型文法D、3型文法標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：暫無解析57、A、0型文法B、1型文法C、2型文法D、3型文法標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：暫無解析四、英文選擇題（含5小題）(本題共10題，每題1.0分，共10分。)YouwanttousetheWebtoletErmation.Butyouwanttokeepinstallationattheuserend(66)andyoudon'twantjustanyonetoget(67)yourdatabases.Thatmaybewhereanapplicationserverentersthepicture.Formoreusermachineindependent,thesetsoftwarepackages,typicallywritteninthe(68)programminglanguage.foruseonWindowsNT-basedsystems,actasgo-betweenslinkingbrowser-equippedenduserstothedatabasesthat(69)rmationtheyneedto(70)。58、YouwanttousetheWebtoletErmation.Butyouwanttokeepinstallationattheuserend(66)andyoudon’twantjustanyonetoget(67)yourdatabases.Thatmaybewhereanapplicationserverentersthepicture.Formoreusermachineindependent,thesetsoftwarepackages,typicallywritteninthe(68)programminglanguage.foruseonWindowsNT-basedsystems,actasgo-betweenslinkingbrowser-equippedenduserstothedatabasesthat(69)rmationtheyneedto(70)。A、simpleB、simplyC、singleD、singly標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：暫無解析59、A、intoB、offC、ontoD、out標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：暫無解析60、A、CB、C++C、SQLD、JAVA標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：暫無解析61、A、heldB、heltC、holdD、holt標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：暫無解析62、A、accessB、accessingC、assertD、asserting標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：暫無解析Tposeisasystem-orientedmethodologyforknowledgeacquisition.Thisorientationemphasizesongoingdocumentationthroughouteachcycleandtechniqueapplied.Program-widedocumentationissuggested,ernal(71)andforlaterverificationand(72)efforts:Tposeincludesacentral"knowledgeacquisition(73)"whichis(74)toreflectknowledgeacquisitionplans,sessionnodes,anddomainexpertparticipation.Specifically,(75)withinthedatabasesystemincludeknowledgeacquisitionforms,whichdocumentplansfor,andnotesfrom,knowledgeacquisitionsession,domainexpertfile,andrulecontentforms.63、Tposeisasystem-orientedmethodologyforknowledgeacquisition.Thisorientationemphasizesongoingdocumentationthroughouteachcycleandtechniqueapplied.Program-widedocumentationissuggested,ernal(71)andforlaterverificationand(72)efforts:Tposeincludesacentral"knowledgeacquisition(73)"whichis(74)toreflectknowledgeacquisitionplans,sessionnodes,anddomainexpertparticipation.Specifically,(75)withinthedatabasesystemincludeknowledgeacquisitionforms,whichdocumentplansfor,andnotesfrom,knowledgeacquisitionsession,domainexpertfile,andrulecontentforms.A、interchangeB、interfaceC、communicationD、message標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：暫無解析64、A、validationB、confirmC、effectionD、evaluation標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：暫無解析65、A、datasetB、collectionC、fileD、database標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：暫無解析66、A、editedB、updatedC、exchangedD、revised標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：暫無解析67、A、templatesB、samplesC、examplesD、temper標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：暫無解析軟件水平考試（中級）軟件設(shè)計(jì)師上午（基礎(chǔ)知識）試題模擬試卷第2套一、中文選擇題(本題共47題，每題1.0分，共47分。)1、單指令流多數(shù)據(jù)流SIMD計(jì)算機(jī)由______。A、單一控制器、單一運(yùn)算器和單一存儲器組成B、單一控制器、多個(gè)執(zhí)行部件和多個(gè)存儲器模塊組成C、多個(gè)控制部件同時(shí)執(zhí)行不同的指令，對同一數(shù)據(jù)進(jìn)行處理D、多個(gè)控制部件、多個(gè)執(zhí)行部件和多個(gè)存儲器模塊組成標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：SIMD通常有多個(gè)數(shù)據(jù)處理部件，它們按照一定方式互連，在同一個(gè)控制部件的控制下，對各自的數(shù)據(jù)完成同一條指令規(guī)定的操作。從控制部件看，指令是串行執(zhí)行，但從數(shù)據(jù)處理部件看，數(shù)據(jù)是并行處理的。2、當(dāng)子系統(tǒng)只能處于正常工作和不工作兩種狀態(tài)時(shí)，我們可以采用下圖所示的并聯(lián)模型，若單個(gè)子系統(tǒng)的可靠性都為0.8時(shí)，三個(gè)子系統(tǒng)并聯(lián)后的系統(tǒng)可靠性為______。A、0.9B、0.94C、0.992D、0.996標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：并聯(lián)系統(tǒng)，可靠性為：R=1-(1-R1)×(1-R2)×(1-R3)=1-(1-0.8)3=0.992。3、在cache的地址映射中，凡主存中的任意一塊均可映射到cache內(nèi)的任意一塊的位置上，這種方法稱為______。A、全相聯(lián)映射B、直接映射C、組相聯(lián)映射D、混合映射標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：直接映射方式是指主存中的一塊只能映射到Cache的一個(gè)確定塊中；全相聯(lián)映射方式是指主存中的任意一塊可以映射到Cache中的任意一塊中；組相聯(lián)方式是介于全相聯(lián)和直接相聯(lián)之間的一種折中方案。4、原型化方法是用戶和軟件開發(fā)人員之間進(jìn)行的一種交互過程，適用于______系統(tǒng)。A、需求不確定性高的B、需求確定的C、管理信息D、決策支持標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：本題考查軟件工程軟件開發(fā)模型方面的知識。原型模型又稱快速原型模型，它是增量模型的另一種形式。根據(jù)原型的不同作用，有三類原型模型：探索型原型(用于需求分析階段)、實(shí)驗(yàn)型原型(主要用于設(shè)計(jì)階段)、演化型原型(主要用于及早向用戶提交一個(gè)原型系統(tǒng))。演化型主要針對事先不能完整定義需求的軟件開發(fā)。軟件開發(fā)中的原型是軟件的一個(gè)早期可運(yùn)行版本，它反映了最終系統(tǒng)的重要特性。5、以下文檔中______不是需求分析階段產(chǎn)生的。A、可行性分析報(bào)告B、項(xiàng)目計(jì)劃書C、需求規(guī)格說明書D、軟件測試計(jì)劃標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：根據(jù)軟件工程框架，軟件工程活動(dòng)包括“需求、設(shè)計(jì)、實(shí)現(xiàn)、確認(rèn)和支持”。通常，我們把其中的“需求”看作是軟件開發(fā)的一個(gè)階段，在這一階段中，主要包括需求獲取、需求分析和需求驗(yàn)證等活動(dòng)。需求分析主要是確定待開發(fā)軟件的功能、性能、數(shù)據(jù)和界面等要求，具體來說可由如下幾點(diǎn)：確定軟件系統(tǒng)的綜合要求：分析軟件系統(tǒng)的數(shù)據(jù)要求；導(dǎo)出系統(tǒng)的邏輯模型；修正項(xiàng)目開發(fā)計(jì)劃；開發(fā)一個(gè)原型系統(tǒng)。6、軟件可移植性是用來衡量軟件的______的重要尺度之一。A、通用性B、效率C、質(zhì)量D、人一機(jī)界面標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：軟件可移植性是用來衡量軟件的通用性的重要尺度之一。7、基于TCP協(xié)議的應(yīng)用程序有______。A、PINGB、TFTPC、OSPFD、TELNET標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：PING沒有傳輸層，直接封裝在ICMP；TFTP是基于UDP；OSPF直接封裝成IP包。8、人為的惡意攻擊分為被動(dòng)攻擊和主動(dòng)攻擊，在以下的攻擊類型中屬于主動(dòng)攻擊的是______。A、數(shù)據(jù)竊聽B、數(shù)據(jù)篡改及破壞C、電磁或射頻截獲D、數(shù)據(jù)流分析標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：主動(dòng)攻擊是指攻擊信息來源的真實(shí)性、信息傳輸?shù)耐暾院拖到y(tǒng)服務(wù)的可用性，有意對信息進(jìn)行修改、捅入和刪除。由此可見數(shù)據(jù)篡改及破壞屬于主動(dòng)攻擊。9、Kerberos是基于______的認(rèn)證協(xié)議。A、對稱加密B、共享密鑰加密C、公開加密D、密文標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：從加密算法上來講，Kerheros的驗(yàn)證是建立在對稱加密(DES)的基礎(chǔ)上的，它采用可信任的第3方——密鑰分配中心(KDC)保存與所有密鑰持有者通信的主密鑰(秘密密鑰)。10、以下標(biāo)準(zhǔn)化組織中，______屬于行業(yè)標(biāo)準(zhǔn)組織。A、IEEEB、ISOC、IECD、CEN標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：國際標(biāo)準(zhǔn)化組織ISO、國際電工委員會IEC都屬于國際標(biāo)準(zhǔn)；歐洲標(biāo)準(zhǔn)化委員會CEN屬于區(qū)域標(biāo)準(zhǔn)：美國電氣和電子工程師學(xué)會標(biāo)準(zhǔn)IEEE屬于行業(yè)標(biāo)準(zhǔn)。11、某軟件產(chǎn)品注冊版權(quán)后51年，原作者的______仍受到保護(hù)。A、獲得報(bào)酬權(quán)B、使用許可權(quán)C、署名權(quán)D、轉(zhuǎn)讓權(quán)標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：軟件開發(fā)者的開發(fā)者身份權(quán)(即署名權(quán))的保護(hù)期不受限制。12、我國標(biāo)準(zhǔn)分為國家標(biāo)準(zhǔn)、行業(yè)標(biāo)準(zhǔn)、地方標(biāo)準(zhǔn)和企業(yè)標(biāo)準(zhǔn)四類，______是企業(yè)標(biāo)準(zhǔn)的代號。A、GBB、QC、QJD、DB標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：已正式公布的行業(yè)代號有QJ(航天)、SJ(電子)、JB(機(jī)械)、JR(金融系統(tǒng))等。行業(yè)標(biāo)準(zhǔn)的編號：行業(yè)標(biāo)準(zhǔn)的代號+[/T]+標(biāo)準(zhǔn)發(fā)布順序號(5位)+杠+標(biāo)準(zhǔn)發(fā)布年代號(4位數(shù)組成)。13、在一頁式存儲管理系統(tǒng)中，頁表內(nèi)容如下所示。若頁大小為1K，邏輯地址的頁號為2，頁內(nèi)地址為451，轉(zhuǎn)換成的物理地址為______。A、8643B、8192C、8451D、2499標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：由頁表可知，絕對頁號是8，物理地址=1K×8+451=1024×8+451=8643。14、在文件存儲設(shè)備管理中，有三類常用的空閑塊管理方法，即位圖向量法、空閑塊鏈表鏈接法和______。A、一級目錄法B、多級目錄法C、分區(qū)法D、索引法標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：在文件存儲設(shè)備管理中，有三類常用的空閑塊管理方法，即位圖向量法，空閑塊鏈表鏈接法和索引法15、SPOOLing系統(tǒng)提高了______的利用率。A、獨(dú)占設(shè)備B、共享設(shè)備C、文件D、主存設(shè)備標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：SPOOLing技術(shù)是將獨(dú)占設(shè)備改造為共享設(shè)備，實(shí)現(xiàn)虛擬設(shè)備功能，提高獨(dú)占設(shè)備的利用率。16、設(shè)備管理是操作系統(tǒng)的重要而又基本的組成部分，種類繁多，可以從不同的角度對它們進(jìn)行分類。若從資源分配的角度，可以分為______。A、用戶設(shè)備、系統(tǒng)設(shè)備和獨(dú)享設(shè)備B、獨(dú)享設(shè)備、共享設(shè)備和虛設(shè)備C、系統(tǒng)設(shè)備、獨(dú)享設(shè)備和虛設(shè)備D、虛設(shè)備、共享設(shè)備和系統(tǒng)設(shè)備標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：若從資源分配的角度，可以把設(shè)備分成獨(dú)占設(shè)備、共享設(shè)備和虛擬設(shè)備三種。.獨(dú)占設(shè)備是不能共享的設(shè)備，即在一段時(shí)間內(nèi)，該設(shè)備只允許一個(gè)進(jìn)程獨(dú)占；.共享設(shè)備是可由若干個(gè)進(jìn)程同時(shí)共享的設(shè)備，例如磁盤機(jī)；.虛擬設(shè)備是利用某種技術(shù)把獨(dú)占設(shè)備改造成可由多個(gè)進(jìn)程共享的設(shè)備。17、若操作系統(tǒng)中有n個(gè)作業(yè)Ji(i=1，2，…，n)，分別需要Ti(i=1，2，…，n)的運(yùn)行時(shí)間，采用______的作業(yè)調(diào)度算法可以使平均周轉(zhuǎn)時(shí)間最短。A、先來先服務(wù)B、最短時(shí)間優(yōu)先C、優(yōu)先級D、響應(yīng)比高者優(yōu)先標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：暫無解析18、一個(gè)具有767個(gè)節(jié)點(diǎn)的完全二叉樹，其葉節(jié)點(diǎn)個(gè)數(shù)為______A、383B、384C、385D、386標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：n0是度為0的節(jié)點(diǎn)總數(shù)(即葉子節(jié)點(diǎn)數(shù))，n1是度為l的節(jié)點(diǎn)總數(shù)，n2是度為2的節(jié)點(diǎn)總數(shù)，由二叉樹的性質(zhì)可知：n0=n2+1，則完全二叉樹的節(jié)點(diǎn)總數(shù)n為：n=n0+n1+n2，由于完全二叉樹中度為1的節(jié)點(diǎn)數(shù)只有兩種可能0或1，由此可得n0=(n+1)/2或n0=nJ2，合并成一個(gè)公式為：n0=(n+1)/2(注：此處表示整除)，即可根據(jù)完全二又樹的節(jié)點(diǎn)總數(shù)計(jì)算出葉子節(jié)點(diǎn)數(shù)。19、若函數(shù)Head(L)取得廣義表L的表頭元素，Tail(L)取得廣義表L表尾元素，則從廣義表L=(x，(a，b，c，d))中取出原子c的函數(shù)為______。A、Head(Tail(Tail(L)))B、Head(Tail(L))C、Head(Tail(Tail(Tail(L))))D、Head(Tajl(Tail(Tail(Ta|1(L)))))標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：暫無解析20、對長度為10順序表進(jìn)行順序查找，若查找前5個(gè)元素的概率相同，均為1/8，查找后5個(gè)元素的概率相同，均為3/40，則查找到表中任一元素的平均查找長度為______。A、55B、5C、39/8D、19/4標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：查找就是在按某種數(shù)據(jù)結(jié)構(gòu)形式存儲的數(shù)據(jù)集合中，找出滿足指定條件的節(jié)點(diǎn)。平均查找長度：為確定記錄在查找表中的位置，須與給定關(guān)鍵字值進(jìn)行比較的次數(shù)的期望值稱為查找算法在查找成功時(shí)的平均查找長度。對含有n個(gè)記錄的表，查找成功時(shí)的平均查找長度定義為：，其中，Pi為對表中第i個(gè)記錄進(jìn)行查找的概率，且。在此，21、若光盤上所存儲的立體聲高保真數(shù)字音樂的帶寬為20～20000Hz，采樣頻率為44.1kHz，量化精度為16位，雙聲道，則1秒鐘的數(shù)據(jù)量約為______。A、40KBB、80KBC、88KBD、176KB標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：實(shí)現(xiàn)聲音數(shù)字化涉及到采樣和量化。采樣是指按一定時(shí)間間隔采集聲音樣本。每秒鐘采集多少個(gè)聲音樣本，即每秒內(nèi)采樣的次數(shù)，通常用采樣頻率表示。量化是指將聲音演變的幅度劃分為有限個(gè)幅度值，反映度量聲音樣本的大小，通常用二進(jìn)制數(shù)字表示，稱為量化位數(shù)或采樣深度。聲道數(shù)表示產(chǎn)生多少組聲波數(shù)據(jù)。單聲道一次產(chǎn)生一組聲波數(shù)據(jù)；雙聲道或立體聲需要同時(shí)產(chǎn)生兩組聲波數(shù)據(jù)。如果不經(jīng)壓縮，聲音數(shù)字化后每秒所需數(shù)據(jù)量可按下式估算：數(shù)據(jù)量：數(shù)據(jù)傳輸率(b/s)×持續(xù)時(shí)間(s)÷8(B)，數(shù)據(jù)量以字節(jié)(Byte)為單位。數(shù)據(jù)傳輸率以每秒比特(bit)為單位，持續(xù)時(shí)問以秒為單位：44.1k×16b×2≈176KB。22、使用200DPI的掃描分辨率掃描一幅2×2.5英寸的黑白圖像，可以得到一幅______像素的圖像。A、200×2B、2×2.5C、400×500D、800×1000標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：對于圖像，沒有時(shí)間分辨率，空間分辨率(簡稱分辨率)被表示成每一個(gè)方向上的像素?cái)?shù)量，它是影響圖像效果的重要因素，一般用水平和垂直方向上所能顯示的像素?cái)?shù)來表示。200DPI是指每英寸200像素點(diǎn)，因此2×2.5數(shù)字化為400×500。23、DVD-ROM光盤最多可存儲17GB的信息，比CD-ROM光盤的650MB大的多。DVD-ROM光盤是通過______來提高存儲容量的。A、減小讀取激光波長，減少光學(xué)物鏡數(shù)值孔徑B、減小讀取激光波長，增大光學(xué)物鏡數(shù)值孔徑C、增大讀取激光波長，減少光學(xué)物鏡數(shù)值孔徑D、增大讀取激光波長，增大光學(xué)物鏡數(shù)值孔徑標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：DVD—ROM光盤是通過減小讀取激光波長，增大光學(xué)物鏡數(shù)值孔徑來提高存儲容量的。24、MIDI是一種數(shù)字音樂的國際標(biāo)準(zhǔn)，MIDI文件存儲的______。A、不是樂譜而是波形B、不是波形而是指令序列C、不是指令序列而是波形D、不是指令序列而是樂譜標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：MIDI是一種非常專業(yè)的語言，它能指揮各種音樂設(shè)備的運(yùn)轉(zhuǎn)，而且具有統(tǒng)一的標(biāo)準(zhǔn)格式，甚至能夠模仿用原始樂器的各種演奏持巧無法演奏的效果。MIDI文件長度非常小。MIDI的一個(gè)缺點(diǎn)是不能記錄語音。25、在關(guān)系代數(shù)中，五種基本運(yùn)算是指______。A、并、差、笛卡兒積、投影、選擇B、并、差、交、投影、選擇C、并、差、連接、投影、選擇D、連接、除法、笛卡兒積、投影、選擇標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：基本的關(guān)系代數(shù)包括并、差、廣義笛卡兒積、投影、選擇，其他運(yùn)算可以通過基本的關(guān)系運(yùn)算導(dǎo)出。擴(kuò)展的關(guān)系運(yùn)算可以從基本的關(guān)系中導(dǎo)出，主要包括交、連接、除法、廣義投影、外連接。26、一般情況下，當(dāng)對關(guān)系R和S進(jìn)行自然連接時(shí)，要求R和S含有一個(gè)或多個(gè)共有的______。A、子模式B、記錄C、屬性D、元組標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：自然連接是一種特殊的等值連接，它要求兩個(gè)關(guān)系中進(jìn)行比較的分量必須是相同的屬性組，并且結(jié)果中去掉重復(fù)屬性列。27、在數(shù)據(jù)庫操作過程中事務(wù)處理是一個(gè)操作序列，必須具有以下性質(zhì)：原子性、一致性、隔離性和______。A、共享性B、繼承性C、持久性D、封裝性標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：事務(wù)是一個(gè)操作序列，這些操作“要么都做，要么都不做”，是數(shù)據(jù)庫環(huán)境中不可分割的邏輯工作單位。事務(wù)和程序是兩個(gè)不同的概念，一般一個(gè)程序可包含多個(gè)事務(wù)。事務(wù)的四個(gè)特性是：原子性(Atomicity)、一致性(Consistency)、隔離性(Isolation)和持久性(Durability)，這四個(gè)特性稱為事務(wù)的ACID(酸)性。故選C。UML是一種面向?qū)ο蟮耐唤ＵZ言。它包括10種圖，其中，用例圖展示了外部參與者與系統(tǒng)內(nèi)用例之間的連接。UML的外部參與者是指(47)，用例可以用(48)圖來描述。(49)指明了對象所有可能的狀態(tài)以及狀態(tài)之間的遷移。協(xié)作圖描述了協(xié)作的(50)之間的交互和鏈接。28、A、人員B、單位C、人員或單位D、人員或外部系統(tǒng)標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：暫無解析29、A、類B、狀態(tài)C、活動(dòng)D、協(xié)作標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：暫無解析30、A、類B、狀態(tài)C、活動(dòng)D、協(xié)作標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：暫無解析31、A、對象B、類C、用例D、狀態(tài)標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：統(tǒng)一建模語言(UnifiedModelingLanguage，UML)是面向?qū)ο筌浖臉?biāo)準(zhǔn)化建模語言。UML具有豐富的表達(dá)力，可以描述開發(fā)所需要的各種視圖，然后以這些視圖為基礎(chǔ)裝配系統(tǒng)。在最高層，視圖被劃分成三個(gè)視圖域：結(jié)構(gòu)分類、動(dòng)態(tài)行為和模型管理。.結(jié)構(gòu)分類描述了系統(tǒng)中的結(jié)構(gòu)成員及其相互關(guān)系。類元包括類、用例、構(gòu)件和節(jié)點(diǎn)。類元為研究系統(tǒng)動(dòng)態(tài)行為奠定了基礎(chǔ)。類元視圖包括靜態(tài)視圖、用例視圖和實(shí)現(xiàn)視圖。.動(dòng)態(tài)行為描述了系統(tǒng)隨時(shí)間變化的行為。行為用從靜態(tài)視圖中抽取的瞬間值的變化來描述。動(dòng)態(tài)行為視圖包括狀態(tài)機(jī)視圖、活動(dòng)視圖和交互視圖。模型管理說明了模型的分層組織結(jié)構(gòu)。包是模型的基本組織單元。特殊的包還包括模型和子系統(tǒng)。.模型管理視圖跨越了其他視圖并根據(jù)系統(tǒng)開發(fā)和配置組織這些視圖。UML還包括多種具有擴(kuò)展能力的組件，包括約束、構(gòu)造型和標(biāo)記值，它們適用于所有的視圖元素。詳見考點(diǎn)梳理。32、C++中，派生類對基類的繼承有三種方式：公有繼承(Public)、包含繼承(Protected)、私有繼承(Private)。類B保護(hù)繼承方式繼承了類A，類C公有繼承方式繼承了類B，則______是類C中的公有成員。A、類A的公有成員B、類A的保護(hù)成員C、類B的公有成員D、類B的保護(hù)成員標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：C++中，派生類對基類有三種繼承方式：公有繼承(Public)、私有繼承(PrJvate)和保護(hù)繼承(Protected)。公有繼承的特點(diǎn)是基類的公有成員和保護(hù)成員作為派生類的成員時(shí)，它們都保持原有的狀態(tài)，而基類的私有成員仍然是私有的。私有繼承的特點(diǎn)是基類的公有成員和保護(hù)成員都作為派生類的私有成員，并且不能被這個(gè)派生類的子類所訪問。保護(hù)繼承的特點(diǎn)是基類的所有公有成員和保護(hù)成員都作為派生類的保護(hù)成員，并且只能被它的派生類成員函數(shù)或友元訪問，基類的私有成員仍然是私有的。33、用遞歸算法實(shí)現(xiàn)n個(gè)相異元素構(gòu)成的有序序列的二分查找，采用一個(gè)遞歸工作棧時(shí)，該棧的最小容量應(yīng)為______。A、nB、n/2C、log2nD、log2(n+1)標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：二分查找亦稱折半查找，其基本思想：設(shè)查找表的元素存儲在一維數(shù)組r[1..n]中，首先將待查的key值與表r中間位置上(下標(biāo)為mid)的記錄的關(guān)鍵字進(jìn)行比較，若相等，則查找成功：若key＞r[mid]．key，則說明待查記錄只可能在后半個(gè)子表r[mid+1..n](注意：是mid+1，而不是mid)中，下一步應(yīng)在后半個(gè)子表中再進(jìn)行折半查找，若key＜r[mid].key，則說明待查記錄只可能在前半個(gè)子表r[1..mid-1](注意：是mid-1，而不是mid)中，下一步應(yīng)在前半個(gè)子表中再進(jìn)行折半查找，這樣通過逐步縮小范圍，直到查找成功或予表為空時(shí)失敗為止。在表中的元素已經(jīng)按關(guān)鍵字遞增(或遞減)的方式排序的情況下，才可進(jìn)行折半查找。等概率情況下順序查找成功的平均查找長度為：當(dāng)n值較大時(shí)，ASLbs≈log2(n+1)-1。34、算法是對問題求解過程的一類精確描述，算法中描述的操作都是可以通過已經(jīng)實(shí)現(xiàn)的基本操作在限定時(shí)間內(nèi)執(zhí)行有限次來實(shí)現(xiàn)。這句話說明算法具有______特性。A、正確性B、可行性C、確定性D、健壯性標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：算法是對特定問題求解步驟的一種描述，它是指令的有限序列，其中每一條指令表示一個(gè)或多個(gè)操作。.確定性：算法中每一條指令必須有確切的含義，無二義性，并且在任何條件下，算法只有惟一的一條執(zhí)行路徑，即對于相同的輸入只能得出相同的輸出。.可行性：一個(gè)算法是可行的，即算法中描述的操作都是可以通過已經(jīng)實(shí)現(xiàn)的基本運(yùn)算執(zhí)行有限次來實(shí)現(xiàn)。.正確性(correctness)：算法應(yīng)滿足具體問題的需求。.可讀性(readabilitv)：便于閱讀和交流。35、貪心算法是一種______的算法。A、不求最優(yōu)，只求滿意B、只求最優(yōu)C、求取全部可行解D、求取全部最優(yōu)解標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：貪心算法是一種不追求最優(yōu)解，只希望得到較為滿意解的方法，一般可以快速得到滿意的解，因?yàn)槭∪チ藶檎业阶顑?yōu)解要窮盡所有可能而必須耗費(fèi)的大量時(shí)問。36、對n個(gè)元素進(jìn)行快速排序時(shí)，最壞情況下的時(shí)間復(fù)雜度為______。A、

B、

C、

D、

標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：各種排序算法性能比較如下：37、______從二叉樹的任一節(jié)點(diǎn)出發(fā)到根的路徑上，所經(jīng)過的節(jié)點(diǎn)序列必須按其關(guān)鍵字降序排列。A、二叉排序樹B、大頂堆C、小頂堆D、平衡二又樹標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：n0是度為0的節(jié)點(diǎn)總數(shù)(即葉子節(jié)點(diǎn)數(shù))，n1是度為l的節(jié)點(diǎn)總數(shù)，n2是度為2的節(jié)點(diǎn)總數(shù)，由二叉樹的性質(zhì)可知：n0=n2+1，則完全二叉樹的節(jié)點(diǎn)總數(shù)n為：n=n0+n1+n2，由于完全二叉樹中度為1的節(jié)點(diǎn)數(shù)只有兩種可能0或1，由此可得n0=(n+1)/2或n0=nJ2，合并成一個(gè)公式為：n0=(n+1)/2(注：此處表示整除)，即可根據(jù)完全二又樹的節(jié)點(diǎn)總數(shù)計(jì)算出葉子節(jié)點(diǎn)數(shù)。38、在下列軟件平臺中，______不是網(wǎng)絡(luò)管理軟件平臺A、NetManagerB、OpenViewC、SunViewD、NetView標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：NetManager是Sun公司在Sun平臺上的網(wǎng)絡(luò)管理平臺：OpenView是HP公司的旗艦軟件產(chǎn)品，已成為網(wǎng)絡(luò)管理平臺的典范；Netview是lBM公司開發(fā)的網(wǎng)絡(luò)管理平臺。39、如果C類子網(wǎng)的掩碼為24，則包含的子網(wǎng)位數(shù)、子網(wǎng)數(shù)目、每個(gè)子網(wǎng)中的主機(jī)數(shù)目正確的是______。A、2，2，62B、3，6，30C、4，14，14D、5，30，6標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：子網(wǎng)的掩碼為24說明從主機(jī)位借3位作予網(wǎng)位，主機(jī)位還有5位，因此子網(wǎng)數(shù)目為23-2=6；每個(gè)子網(wǎng)中的主機(jī)數(shù)目為25-2=30。40、168.15.19/28中，能夠分配給主機(jī)使用的地址是______。A、4B、6C、7D、1標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：28位子網(wǎng)掩碼即為40，子網(wǎng)位數(shù)和主機(jī)位數(shù)都是4位，即可以劃分成24-2=14個(gè)子網(wǎng)，每個(gè)子網(wǎng)中的主機(jī)數(shù)目為24-2=14。9與40按位進(jìn)行“與”得到子網(wǎng)地址是6，則其主機(jī)范圍是7～0。6和1分別是這個(gè)網(wǎng)絡(luò)的網(wǎng)絡(luò)地址和廣播地址，不能分配置給用戶使用。41、異步傳輸方式(ATM)融合了______兩種技術(shù)的特點(diǎn)。A、電路交換與報(bào)文交換B、電路交換與分組交換C、分組交換與報(bào)文交換D、分組交換與幀交換標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：異步傳輸方式(ATM)是建立在電路交換和分組交換的基礎(chǔ)上的一種面向連接的快速分組交換技術(shù)，它采用定長分組作為傳輸和交換的單位。在ATM中這種定長分組稱為信元(cell)。42、在以下的主干網(wǎng)技術(shù)中，最不適合于超大型lP骨干網(wǎng)的技術(shù)是______。A、IPoverATMB、IPoverSONETC、IPoverSDHD、IPoverWDM標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：由于IPoverATM需將IP數(shù)據(jù)包映射為ATM信元，使傳輸開銷達(dá)到20%～30%，需要解決IP地址與ATM地址多重映射、IP的非連續(xù)特性與ATM面向連接的特性、網(wǎng)絡(luò)管理麻煩，不適合超大型IP骨干網(wǎng)。(66)是將系統(tǒng)化的、規(guī)范的、可定量的方法應(yīng)用于軟件的開發(fā)、運(yùn)行和維護(hù)的過程，它包括方法、工具和過程三個(gè)要素。ISO9000是由ISO/TC176制定的關(guān)于(67)和質(zhì)量保證的國際標(biāo)準(zhǔn)。CMM提供了一個(gè)框架，將軟件過程改進(jìn)的進(jìn)化步驟組織成5個(gè)成熟度等級。除第1級外，每個(gè)等級都包含了實(shí)現(xiàn)該成熟度等級目標(biāo)的若干(68)。在軟件開發(fā)的各種資源中，(69)是最重要的資源。軟件的復(fù)雜性是(70)，它引起人員通信困難、開發(fā)費(fèi)用超支、開發(fā)時(shí)間超時(shí)等問題。43、A、軟件過程B、軟件測試C、軟件生存周期D、軟件工程標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：暫無解析44、A、質(zhì)量控制B、質(zhì)量管理C、質(zhì)量策劃D、質(zhì)量改進(jìn)標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：暫無解析45、A、關(guān)鍵實(shí)踐B、關(guān)鍵過程域C、軟件過程能力D、軟件過程標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：暫無解析46、A、開發(fā)工具B、方法C、硬件環(huán)境D、人員標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：暫無解析47、A、固有的B、人為的C、可消除的D、不可降低的標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：軟件工程是研究和應(yīng)用如何以系統(tǒng)化的、規(guī)范的、可度量的方法去開發(fā)、運(yùn)行和維護(hù)軟件，即把工程化應(yīng)用到軟件上。軟件工程是一種層次化的技術(shù)，其中過程、方法和工具是軟件工程的三個(gè)要素：(1)軟件工程必須以有組織的質(zhì)量保證為基礎(chǔ)，全面質(zhì)量管理和過程改進(jìn)使得更加成熟的軟件工程方法的不斷出現(xiàn)。(2)軟件工程過程是進(jìn)行一系列有組織的活動(dòng)，從而能夠合理地和及時(shí)地開發(fā)出計(jì)算機(jī)軟件。過程定義了技術(shù)方法的采用、工程產(chǎn)品(包括模型、文檔、數(shù)據(jù)、報(bào)告、表格等)的產(chǎn)生、里程碑的建立、質(zhì)量的保證和變更的管理。(3)軟件工程方法為軟件開發(fā)提供“如何做”的技術(shù)，它涵蓋了項(xiàng)目計(jì)劃、需求分析、系統(tǒng)設(shè)計(jì)、程序?qū)崿F(xiàn)、測試與維護(hù)等一系列的任務(wù)。(4)軟件工具為過程和方法提供自動(dòng)的或半自動(dòng)的支持。這些軟件工具被集成起來，建立起一個(gè)支持軟件開發(fā)的系統(tǒng)，稱之為計(jì)算機(jī)輔助軟件工程(CASE，ComputerAidedSoftwareEngineering)。CASE集成了軟件、硬件和一個(gè)存放開發(fā)過程信息的軟件工程數(shù)據(jù)庫，形成了一個(gè)軟件工程環(huán)境。ISO9000不是特指一個(gè)標(biāo)準(zhǔn)，而是一個(gè)標(biāo)準(zhǔn)序列，是由ISO/TC176制定的關(guān)于質(zhì)量管理和質(zhì)量保證的國際標(biāo)準(zhǔn)。ISO9000的目標(biāo)是促進(jìn)全面質(zhì)量，通過對生產(chǎn)和經(jīng)營的每一個(gè)環(huán)節(jié)進(jìn)行文件化和系統(tǒng)化控制，從而達(dá)到防止不合格品的目的。CMM中，除第一級外，每個(gè)軟件能力成熟度等級包含若干個(gè)對該成熟度等級至關(guān)重要的過程域，它們的實(shí)施對達(dá)到該成熟度等級的目標(biāo)起到保證作用。這些過程域就稱為該成熟度等級的關(guān)鍵過程域，反之非關(guān)鍵過程域是指對達(dá)到相應(yīng)軟件成熟度等級的日標(biāo)不起關(guān)鍵作用。在軟件開發(fā)的各種資源中，人員是最重要的資源。軟件的復(fù)雜性是