![軟件水平考試(中級(jí))軟件設(shè)計(jì)師上午(基礎(chǔ)知識(shí))試題模擬試卷1(共686題)_第1頁](http://file4.renrendoc.com/view12/M09/3F/29/wKhkGWbnrrGAYGneAAHVO4HG07c939.jpg)
![軟件水平考試(中級(jí))軟件設(shè)計(jì)師上午(基礎(chǔ)知識(shí))試題模擬試卷1(共686題)_第2頁](http://file4.renrendoc.com/view12/M09/3F/29/wKhkGWbnrrGAYGneAAHVO4HG07c9392.jpg)
![軟件水平考試(中級(jí))軟件設(shè)計(jì)師上午(基礎(chǔ)知識(shí))試題模擬試卷1(共686題)_第3頁](http://file4.renrendoc.com/view12/M09/3F/29/wKhkGWbnrrGAYGneAAHVO4HG07c9393.jpg)
![軟件水平考試(中級(jí))軟件設(shè)計(jì)師上午(基礎(chǔ)知識(shí))試題模擬試卷1(共686題)_第4頁](http://file4.renrendoc.com/view12/M09/3F/29/wKhkGWbnrrGAYGneAAHVO4HG07c9394.jpg)
![軟件水平考試(中級(jí))軟件設(shè)計(jì)師上午(基礎(chǔ)知識(shí))試題模擬試卷1(共686題)_第5頁](http://file4.renrendoc.com/view12/M09/3F/29/wKhkGWbnrrGAYGneAAHVO4HG07c9395.jpg)
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
軟件水平考試(中級(jí))軟件設(shè)計(jì)師上午(基礎(chǔ)知識(shí))試題模擬試卷1(共9套)(共686題)軟件水平考試(中級(jí))軟件設(shè)計(jì)師上午(基礎(chǔ)知識(shí))試題模擬試卷第1套一、中文選擇題(本題共33題,每題1.0分,共33分。)1、若長(zhǎng)度為n的線性表采用順序存儲(chǔ)結(jié)構(gòu),在第i≤1≤i≤n+1)個(gè)位置插入一個(gè)新元素的算法時(shí)間復(fù)雜度為(1)。A、O(0)B、O(1)C、O(n)D、O(n2)標(biāo)準(zhǔn)答案:C知識(shí)點(diǎn)解析:在線性表上插入元素,時(shí)間主要耗費(fèi)在移動(dòng)元素上。不失一般性,假定在線性表上的任何位置插入元素是等概率的,即:Pi=1/(n+1),那么在插入一個(gè)元素時(shí)所需要移動(dòng)元素的次數(shù)的平均值為:。因此,在長(zhǎng)度為n的線性表中插入一個(gè)元素的時(shí)間復(fù)雜度為。2、假設(shè)以行序?yàn)橹餍虼鎯?chǔ)二維數(shù)組A[1.,100,1.,100],設(shè)每個(gè)數(shù)據(jù)元素占2個(gè)存儲(chǔ)單元,基地址為10,則A[5,5]的存儲(chǔ)首地址LOC[5,5]為(1)。A、808B、818C、1010D、1020標(biāo)準(zhǔn)答案:B知識(shí)點(diǎn)解析:按行優(yōu)先存儲(chǔ)就是把二維數(shù)組中的數(shù)據(jù)一行一行地順次存入存儲(chǔ)單元。二維數(shù)組A[1..m,1..n]若按行優(yōu)先存儲(chǔ),那么A的任意一個(gè)元素A[i][j]的存儲(chǔ)首地址Loc(i,j)可由下式確定:Loc(i,j)=Loc(1,1)+[n×(i-1)+j-1]×b,其中,Loc(1,1)是第一個(gè)元素A[1][1]的首地址,b是每個(gè)元素占用的存儲(chǔ)單元個(gè)數(shù)。代入數(shù)據(jù)便得Loc(5,5)=10+[100×(5-1)+5-1]×2=818。3、在一棵三元樹中度為3的結(jié)點(diǎn)數(shù)為2個(gè),度為2的結(jié)點(diǎn)數(shù)為1個(gè),度為1的結(jié)點(diǎn)數(shù)為2個(gè),則度為0的結(jié)點(diǎn)數(shù)為(6)個(gè)。A、4B、5C、6D、7標(biāo)準(zhǔn)答案:C知識(shí)點(diǎn)解析:設(shè)總結(jié)點(diǎn)數(shù)為n,度為0的結(jié)點(diǎn)數(shù)為n0,那么n=2+1+2+n0,總分支數(shù)B=2×3+1×2+2×1=10,而且又有n=B+1,于是n0=11-5=6。4、有算術(shù)表達(dá)式((a+b)-c/(d+e)+f)*(g+h),其前綴和后綴表達(dá)式分別為(7)。A、*+-+ab/c+def+gh、ab+cde+/-f+gh+*B、*+-ab+/c+def+gh、ab+cde+/-f+gh+*C、*+-+ab/c+def+gh、ab+cde+/-+fgh+*D、*+-+ab/c+edf+gh、a+bcde+/-f+gh+*標(biāo)準(zhǔn)答案:A知識(shí)點(diǎn)解析:表達(dá)式((a+b)-c/(d+e)+f)*(g+h)對(duì)應(yīng)的二叉樹如圖13-27所示。對(duì)這棵二叉樹的前序遍歷和后序遍歷對(duì)應(yīng)表達(dá)式的前綴和后綴形式。此樹的前序遍歷為*+-+ab/c+def+gh,后序遍歷為ab+cde+/-f+gh+*,于是選A。5、將二叉樹的有關(guān)概念推廣到三叉樹,則一棵有244個(gè)結(jié)點(diǎn)的完全三叉樹的高度為(8)。A、4B、5C、6D、7標(biāo)準(zhǔn)答案:C知識(shí)點(diǎn)解析:易知,在三叉樹的第i層上至多有3i-1個(gè)結(jié)點(diǎn)(i≥1)。那么深度為k的三叉樹的最多結(jié)點(diǎn)數(shù)為:。假設(shè)具有n個(gè)結(jié)點(diǎn)的完全三叉樹的高度為k,那么根據(jù)上式和完全三叉樹的定義可知:1+(3k-1-1)/2≤n<1+(3k-1)/2。這個(gè)不等式來源于這樣的事實(shí):高度為k的完全三叉樹最后一層最少有1個(gè)結(jié)點(diǎn),最多有(3k-1)/2個(gè)結(jié)點(diǎn),即1+(3k-1-1)/2≤n≤(3k-1)/2,注意到n是整數(shù),所以不等式可變?yōu)椋?+(3k-1)/2≤n<1+(3k-1)/2,于是取以3為底的對(duì)數(shù)得k-1≤log3(2n-1)<k,即log3(2n-1)<k≤1+log3(2n-1),又因?yàn)閗為整數(shù),所以:k=「log3(2n-1)」+1。此題中,代入數(shù)值244便得k=6。6、下列各種線索二叉樹中,采用二叉鏈表存儲(chǔ),遍歷時(shí)仍需要棧的支持的是(9)。A、前序線索二叉樹B、中序線索二叉樹C、后序線索二叉樹D、前、后、中序線索二叉樹標(biāo)準(zhǔn)答案:C知識(shí)點(diǎn)解析:易知,前、中、后序遍歷二叉樹的遞歸或者非遞歸算法都用到棧。遍歷線索二叉樹實(shí)際上就是找結(jié)點(diǎn)的后繼。前序線索二叉樹中,除前序遍歷最后一個(gè)元素?zé)o后繼外。任一結(jié)點(diǎn)的后繼便為左孩子(若左子樹非空)或者右孩子(若左子樹為空)或者是其右線索(若該結(jié)點(diǎn)是葉子結(jié)點(diǎn)),只要順著指針便可以方便地找到后繼,顯然不需要用到棧。中序線索二叉樹中,除中序遍歷最后一個(gè)元素?zé)o后繼外,尋找任一結(jié)點(diǎn)的后繼的過程如下:若該結(jié)點(diǎn)有右線索,則該右線索指示的便是后繼;否則,該結(jié)點(diǎn)右子樹最左下的結(jié)點(diǎn)便是后繼??梢皂樦摻Y(jié)點(diǎn)指向右子樹的指針向下找到這個(gè)最左下的結(jié)點(diǎn),不需要用棧。因此,遍歷中序線索二叉樹也不需要棧的支持。在后序線索二叉樹中求后繼要分三種情況來討論:①若結(jié)點(diǎn)W是根結(jié)點(diǎn),則W的后繼為空;②若結(jié)點(diǎn)W是其雙親結(jié)點(diǎn)的右孩子,或者W是其雙親結(jié)點(diǎn)的左孩子且W的雙親沒有右子樹,則W的后繼為其雙親結(jié)點(diǎn);③若結(jié)點(diǎn)W是其雙親結(jié)點(diǎn)的左孩子且其雙親結(jié)點(diǎn)有右子樹,則W的后繼為其雙親結(jié)點(diǎn)右子樹上按后序遍歷的第一個(gè)結(jié)點(diǎn)。可見,在后序線索化樹(以二叉鏈表存儲(chǔ))上找后繼時(shí)需要知道結(jié)點(diǎn)雙親,這就需要棧的支持。如13-28所示,從后序遍歷第一個(gè)結(jié)點(diǎn)E開始,順著E的右線索可以找到E的后繼D,當(dāng)要找D的后繼就麻煩了,因?yàn)檫@個(gè)時(shí)候D的兩個(gè)指針都指向E,而B只有單向指向D的指針(不管用),因此要找到D的后繼B就需要棧的支持。7、關(guān)于編碼有下述說法:①對(duì)字符集進(jìn)行編碼時(shí),如果字符集中任一字符的編碼都是其它字符的編碼的前綴,則稱這種編碼稱為前綴編碼。②對(duì)字符集進(jìn)行編碼時(shí),要求字符集中任一字符的編碼都不是其它字符的編碼的后綴,這種編碼稱為后綴編碼。③不存在既是前綴編碼又是后綴編碼的編碼。④哈夫曼編碼屬于前綴編碼。⑤哈夫曼編碼屬于后綴編碼。⑥哈夫曼編碼對(duì)應(yīng)的哈夫曼樹是正則二叉樹。其中正確的是(13)。A、①③④⑥B、②④⑥C、②③④⑥D(zhuǎn)、①④⑥標(biāo)準(zhǔn)答案:B知識(shí)點(diǎn)解析:前綴編碼要求字符集中任一字符的編碼都不是其它字符的編碼的前綴,類似地,后綴編碼要求字符集中任一字符的編碼都不是其它字符的編碼的后綴。因此①是錯(cuò)誤的,②是正確的。存在既是前綴編碼又是后綴編碼的編碼,比如01、10、111,因此③是錯(cuò)的。哈夫曼編碼屬于前綴編碼,其對(duì)應(yīng)的哈夫曼樹沒有度為1的結(jié)點(diǎn),因此哈夫曼樹是正則二叉樹。于是④、⑥正確,⑤錯(cuò)誤。8、若排序前后關(guān)鍵字相同的兩個(gè)元素相對(duì)位置不變,則稱該排序方法是穩(wěn)定的。下列排序算法中,有(14)種排序算法是穩(wěn)定的:歸并排序、快速排序、希爾排序、堆排序、基數(shù)排序、直接插入排序、冒泡排序、直接選擇排序。A、3B、4C、5D、6標(biāo)準(zhǔn)答案:B知識(shí)點(diǎn)解析:此題考察考生對(duì)穩(wěn)定排序概念的理解。穩(wěn)定排序算法是指在排序過程中兩個(gè)排序關(guān)鍵字相同的元素,在排序的過程中位置不發(fā)生變化。例如對(duì)數(shù)列:62,42,12,36,4,12,67進(jìn)行排序時(shí),第一個(gè)12在排序完畢以后要排在第二個(gè)12的前面,這就是穩(wěn)定的排序。有些人可能會(huì)發(fā)出疑問:既然都是12,為什么一定要保證它的順序呢?舉一個(gè)簡(jiǎn)單的例子:如果組織一次有獎(jiǎng)答題活動(dòng),選手在電腦上答完題以后,就直接提交數(shù)據(jù),最后按答題得分獎(jiǎng)勵(lì)前:100名參賽選手,這樣會(huì)出現(xiàn)一個(gè)問題,即如果同時(shí)有10個(gè)人并列第100名,而我們只能給一個(gè)人發(fā)獎(jiǎng),到底給誰發(fā)呢?最合理的判斷標(biāo)準(zhǔn)是給先提交答案的人發(fā)獎(jiǎng)。這樣穩(wěn)定排序就可以用上了。以上的這些排序算法中,歸并排序、基數(shù)排序、直接插入排序和冒泡排序是穩(wěn)定的,其它的都不穩(wěn)定。9、關(guān)于概率算法,下述說法中錯(cuò)誤的是(15)。A、數(shù)值概率算法所求得的往往是近似解,且精度隨著計(jì)算時(shí)間的增長(zhǎng)而不斷提高,常用于數(shù)值計(jì)算B、舍伍德算法能求得問題的一個(gè)解,但未必正確,正確的概率隨著計(jì)算時(shí)間的增加而提高,通常用于求問題的精確解C、若能用拉斯維加斯算法求得一個(gè)解,那么它一定正確,其找到解的概率也隨著計(jì)算時(shí)間的增加而提高D、蒙特卡羅算法的缺點(diǎn)就是無法有效地判斷所求解的正確性標(biāo)準(zhǔn)答案:B知識(shí)點(diǎn)解析:概率算法有數(shù)值概率算法、蒙特卡羅算法、拉斯維加斯算法、舍伍德算法4類。概率算法的基本特征是對(duì)待求解問題的同一實(shí)例用同一概率算法求解兩次,可能得到完全不同的效果,兩次求解的時(shí)間甚至結(jié)果可能相差很大。數(shù)值概率算法所求得的往往是近似解,且精度隨著計(jì)算時(shí)間的增長(zhǎng)而不斷提高,常用于數(shù)值計(jì)算。蒙特卡羅算法能求得問題的一個(gè)解,但未必正確,正確的概率隨著計(jì)算時(shí)間的增加而提高,通常用于求問題的精確解,其缺點(diǎn)就是無法有效地判斷所求解的正確性。若能用拉斯維加斯算法求得一個(gè)解,那么它一定正確。其找到解的概率也隨著計(jì)算時(shí)間的增加而提高。舍伍德算法總能求得問題的一個(gè)解,而且求得的解一定正確。10、使開發(fā)人員對(duì)軟件產(chǎn)品的各階段工作都進(jìn)行周密的思考,從而減少返工以提高工作效率,編制(16)是非常重要的。A、項(xiàng)目開發(fā)計(jì)劃書B、軟件需求說明書C、測(cè)試計(jì)劃書D、軟件文檔標(biāo)準(zhǔn)答案:D知識(shí)點(diǎn)解析:注意題中“各階段”三個(gè)字。在軟件工程中,軟件文檔表示對(duì)軟件開發(fā)各階段,包括需求分析、測(cè)試、編碼實(shí)現(xiàn)等所有階段中涉及的任何文檔。軟件文檔的編制在軟件開發(fā)過程中占有突出的地位和相當(dāng)大的工作量,軟件文檔是軟件產(chǎn)品中必不可少的重要組成部分,沒有文檔的軟件不能稱其為軟件。軟件文檔作用強(qiáng)大,它能幫助開發(fā)人員對(duì)軟件產(chǎn)品的各階段工作都進(jìn)行周密的思考,提高軟件開發(fā)過程的能見度,從而減少返工,提高開發(fā)效率,也有助于軟件的使用和維護(hù)。11、在信息系統(tǒng)開發(fā)過程中,系統(tǒng)規(guī)范描述了(17)。A、每一個(gè)系統(tǒng)功能的實(shí)現(xiàn)方案B、系統(tǒng)的功能和行為C、系統(tǒng)中使用的算法和數(shù)據(jù)結(jié)構(gòu)D、系統(tǒng)仿真需要的時(shí)間標(biāo)準(zhǔn)答案:B知識(shí)點(diǎn)解析:系統(tǒng)分析著眼于所有的系統(tǒng)生成元素,包括軟件、硬件、軟硬件的用戶和操作人員、數(shù)據(jù)庫、文檔和規(guī)程(過程),而不僅僅是軟件。在系統(tǒng)分析之后形成系統(tǒng)規(guī)范說明書,描述系統(tǒng)的功能和行為、接口和范圍。以及管理該系統(tǒng)開發(fā)的一些相關(guān)限制條件(比如項(xiàng)目開發(fā)成本、進(jìn)度安排、法律約束),不涉及到其具體實(shí)現(xiàn)。全局?jǐn)?shù)據(jù)結(jié)構(gòu)設(shè)計(jì)(數(shù)據(jù)組織方式、數(shù)據(jù)庫、文件等)、系統(tǒng)層次的算法在概要設(shè)計(jì)階段進(jìn)行,而各模塊內(nèi)的算法和局部數(shù)據(jù)結(jié)構(gòu)在詳細(xì)設(shè)計(jì)階段確定。在詳細(xì)設(shè)計(jì)階段最后要完成系統(tǒng)實(shí)施方案說明書,指導(dǎo)下一步系統(tǒng)的實(shí)施。12、按照ISO/IEC9126軟件質(zhì)量模型的規(guī)定,軟件的適應(yīng)性是指(18)。A、軟件運(yùn)行于不同環(huán)境中的故障率B、軟件運(yùn)行于不同環(huán)境中的安全等級(jí)C、將一個(gè)系統(tǒng)耦合到另一個(gè)系統(tǒng)所需的工作量D、軟件運(yùn)行于不同環(huán)境中的能力標(biāo)準(zhǔn)答案:D知識(shí)點(diǎn)解析:ISO/IEC9126軟件質(zhì)量模型規(guī)定,軟件的適應(yīng)性(可移植性的質(zhì)量子特性)是指不必采用額外支撐就能適應(yīng)不同規(guī)定環(huán)境的軟件屬性。13、COCOMO模型是(19)。A、模塊性成本模型B、質(zhì)量控制模型C、結(jié)構(gòu)性成本模型D、進(jìn)度管理模型標(biāo)準(zhǔn)答案:C知識(shí)點(diǎn)解析:結(jié)構(gòu)性成本模型COCOMO(ConstructiveCostMode)是最精確、最易于使用的成本估算方法之一。該模型分為:基本COCOMO模型,是一個(gè)靜態(tài)單變量模型,它對(duì)整個(gè)軟件系統(tǒng)進(jìn)行估算;中級(jí)COCOMO模型,是一個(gè)靜態(tài)多變量模型;詳細(xì)COCOMO模型,將軟件系統(tǒng)模型分為系統(tǒng)、子系統(tǒng)和模塊三個(gè)層次。14、數(shù)據(jù)庫系統(tǒng)的數(shù)據(jù)獨(dú)立性是指(20)。A、不會(huì)因?yàn)閿?shù)據(jù)的數(shù)值變化而影響應(yīng)用程序B、不會(huì)因?yàn)橄到y(tǒng)數(shù)據(jù)庫存儲(chǔ)結(jié)構(gòu)與邏輯結(jié)構(gòu)的變化而影響應(yīng)用程序C、不會(huì)因?yàn)榇鎯?chǔ)策略的變化而影響存儲(chǔ)結(jié)構(gòu)D、不會(huì)因?yàn)槟承┐鎯?chǔ)結(jié)構(gòu)的變化而影響其它的存儲(chǔ)結(jié)構(gòu)標(biāo)準(zhǔn)答案:B知識(shí)點(diǎn)解析:數(shù)據(jù)獨(dú)立性是指數(shù)據(jù)與程序獨(dú)立,將數(shù)據(jù)的定義從程序中分離出去,由DBMS負(fù)責(zé)數(shù)據(jù)的存儲(chǔ),從而簡(jiǎn)化應(yīng)用程序,減少應(yīng)用程序編制的工作量。數(shù)據(jù)的獨(dú)立性是由DBMS的二級(jí)映像功能來保證的,包括數(shù)據(jù)的物理獨(dú)立性和數(shù)據(jù)的邏輯獨(dú)立性。數(shù)據(jù)的物理獨(dú)立性是指當(dāng)數(shù)據(jù)庫的內(nèi)模式發(fā)生改變時(shí),保持?jǐn)?shù)據(jù)的邏輯結(jié)構(gòu)不變。由于應(yīng)用程序處理的只是數(shù)據(jù)的邏輯結(jié)構(gòu),這樣即便數(shù)據(jù)的物理結(jié)構(gòu)改變了,應(yīng)用程序也不用改變。如何達(dá)到數(shù)據(jù)的物理獨(dú)立性,保證程序繼續(xù)正確執(zhí)行呢?這就要求當(dāng)數(shù)據(jù)的物理結(jié)構(gòu)改變時(shí)需要修改“概念模式/內(nèi)模式”之間的映像。數(shù)據(jù)的邏輯獨(dú)立性是指用戶的應(yīng)用程序與數(shù)據(jù)庫的邏輯結(jié)構(gòu)是相互獨(dú)立的。數(shù)據(jù)的邏輯結(jié)構(gòu)發(fā)生變化之后,為保證應(yīng)用程序可繼續(xù)正確執(zhí)行,需要修改“外模式/概念模式”之間的映像。15、已知關(guān)系R、S,如圖13-1所示。那么R÷S的結(jié)果是(21)。A、{a1}B、{a2}C、{a3}D、a1標(biāo)準(zhǔn)答案:A知識(shí)點(diǎn)解析:首先要了解像集的定義:給定關(guān)系R(X,Z),X和Z為屬性組,則當(dāng)t[X]=x時(shí),x在R中的像集為:Zx={t[Z]|t∈R,t[X]=x}。它表示屬性組X上值為x的各元組在Z上分量的集合。例如,在R表中,a1的像集為{(b1,c2),(b2,c3),(b2,c1)},(a1,b1)的像集為{c2}。在做除法運(yùn)算時(shí),首先找到S中與R中都有的屬性組BC,然后在R中得出除去該屬性組的情況下的屬性組A,這個(gè)屬性組也是作為最后結(jié)果的屬性組,也就是說除法的結(jié)果應(yīng)為A的某個(gè)分量值。很顯然,a1、a2、a3、a4的像集分別是{(b1,c2),(b2,c3),(b2,c1)}、{(b3,c7),(b2,c3)}、{(b4,c6)}、{(b6,c6)}。關(guān)系S在BC上的投影為{(b1,c2),(b2,c3),(b2,c1)},可見,只有a1的像集包含了它,所以R÷S的結(jié)果中只有元組a1,即結(jié)果為{a1}。注意,花括號(hào)不能丟,因?yàn)槔ㄌ?hào)表示關(guān)系,關(guān)系運(yùn)算的結(jié)果只能為關(guān)系,而不是一個(gè)具體的值。在考試中,為加快解題速度,可以直接驗(yàn)證R÷S中的每個(gè)元組t與S在R、S公共屬性組的投影元組u組成的新元組<t,u>是否全部包含在R中,若包含在其中則正確,否則錯(cuò)誤。16、關(guān)于模式分解,有下述說法:①若要求分解保持函數(shù)依賴,那么分解后的關(guān)系模式總可以達(dá)到3NF,但不一定能達(dá)到BCNF。②若要求分解既保持函數(shù)依賴又具有無損連接性,則可以達(dá)到3NF,但不一定能達(dá)到BCNF。③若要求分解具有無損連接性,那么一定可以達(dá)到4NF。其中,正確的說法有(30)。A、①②B、②③C、①③D、全部標(biāo)準(zhǔn)答案:D知識(shí)點(diǎn)解析:暫無解析17、信貸額度關(guān)系credit-in(C_name,Limit,Credit_balance)中的三個(gè)屬性分別表示用戶姓名、信貸額度和到目前為止的花費(fèi)。表13-1為關(guān)系credit-in的一個(gè)具體實(shí)例。若要查詢每個(gè)用戶還能花費(fèi)多少,相應(yīng)的SQL語句應(yīng)為:Select(31)Fromcredit-in。A、C_name,Creditbalance-limitB、C_name,limit-Credit_balanceC、C_name,limit,Credit_balanceD、C_name,Credit_balance標(biāo)準(zhǔn)答案:D知識(shí)點(diǎn)解析:在Select語句中,要查詢出的結(jié)果不但可以是屬性列,還可以是算術(shù)表達(dá)式、聚集函數(shù)等。要求用戶還能花費(fèi)多少,用limitCredit_balance即可算出。18、下列是關(guān)于浮點(diǎn)數(shù)的說法:①浮點(diǎn)數(shù)編碼方式不但擴(kuò)大了數(shù)值的表示范圍,而且也增加了數(shù)據(jù)表示的數(shù)量。②IEEE754是關(guān)于浮點(diǎn)數(shù)定義和規(guī)格化的工業(yè)標(biāo)準(zhǔn),制定這一標(biāo)準(zhǔn)的目的是提高浮點(diǎn)數(shù)的運(yùn)算速度和精度。③IEEE754標(biāo)準(zhǔn)中求移碼的偏移量跟求普通移碼所采用的偏移量相差1。④在完整的最終的編碼中,若階碼總編碼位數(shù)為R(包括階碼符號(hào)位),尾數(shù)總編碼位數(shù)為w(包括符號(hào)位),那么IEEE754標(biāo)準(zhǔn)下的規(guī)格化浮點(diǎn)數(shù)的最大負(fù)數(shù)為。其中,正確的說法有(35)。A、1B、2C、3D、4標(biāo)準(zhǔn)答案:A知識(shí)點(diǎn)解析:浮點(diǎn)數(shù)編碼方式雖然擴(kuò)大了數(shù)值的表示范圍,但并未增加數(shù)據(jù)表示的數(shù)量。IEEE754是關(guān)于浮點(diǎn)數(shù)定義和規(guī)格化的工業(yè)標(biāo)準(zhǔn),制定這一標(biāo)準(zhǔn)的目的是為了便于程序從一類處理器移植到另一類處理器上,也為了促進(jìn)研制更為復(fù)雜的數(shù)值運(yùn)算程序,并不是為了提高浮點(diǎn)數(shù)的運(yùn)算速度和精度。IEEE754標(biāo)準(zhǔn)中求移碼的偏移量跟求普通移碼所采用的偏移量相差1。例如,總編碼位數(shù)為8位(包括1位符號(hào)位,7位數(shù)值位),那么求十進(jìn)制真值7的普通移碼時(shí)偏移量為27,移碼為7+27=10000111B;而在IEEE754標(biāo)準(zhǔn)中,求特殊移碼的偏移量改為2n-1,因此,真值7在IEEE754標(biāo)準(zhǔn)中的特殊移碼為:7+27-1=10000110B。在完整的最終的編碼中,若階碼總編碼位數(shù)為R(包括階碼符號(hào)位),尾數(shù)總編碼位數(shù)為w(包括符號(hào)位),那么IEEE754標(biāo)準(zhǔn)下的規(guī)格化浮點(diǎn)數(shù)的最大負(fù)數(shù)應(yīng)為。19、某計(jì)算機(jī)系統(tǒng)由圖13-3所示的部件構(gòu)成,假定每個(gè)部件的千小時(shí)可靠度R均為0.9,則該系統(tǒng)的千小時(shí)可靠度約為(36)。A、0.882B、0.951C、0.9D、0.99標(biāo)準(zhǔn)答案:A知識(shí)點(diǎn)解析:要被兩并聯(lián)子系統(tǒng)之間的網(wǎng)狀連線所誤導(dǎo),其實(shí)可以將這些網(wǎng)狀連線“擰成”一根兩頭分叉的導(dǎo)線來看待,其等價(jià)結(jié)構(gòu)圖如圖13-31所示。兩個(gè)R并聯(lián)的可靠度為:1-(1-0.9)2=0.99。我們可以將兩個(gè)并聯(lián)的R部件看成一個(gè)部件R1,R1的可靠度為0.99,所以該系統(tǒng)的可靠度為:0.9×0.99×0.99=0.88209。20、靜態(tài)流水線是指(37)。A、只有一種功能的流水線B、功能不能改變的流水線C、同時(shí)只能完成一種功能的流水線D、可同時(shí)執(zhí)行多種功能的流水線標(biāo)準(zhǔn)答案:C知識(shí)點(diǎn)解析:一條流水線只能完成一種固定的功能,這種流水線稱為單功能流水線。多功能流水線是指流水線的各段可以進(jìn)行不同的連接,在不同時(shí)間內(nèi)或同一時(shí)間內(nèi),通過不同的連接方式實(shí)現(xiàn)不同的功能。在多功能流水線中,按照同一時(shí)間內(nèi)是否能夠連接成多種方式以同時(shí)執(zhí)行多種功能,可以將其分為靜態(tài)流水線和動(dòng)態(tài)流水線。所謂靜態(tài)流水線,是指同一段時(shí)間內(nèi),多功能流水線中的各個(gè)功能段只能按照一種固定的方式連接,實(shí)現(xiàn)一種固定的功能,只有當(dāng)按照該方式工作的所有任務(wù)都流出流水線之后,也就是流水線完全排空之后,多功能流水線才能重新進(jìn)行連接,以實(shí)現(xiàn)另外的功能。動(dòng)態(tài)流水線是指同一段時(shí)間內(nèi),多功能流水線中的各段可以按照不同的方式連接,同時(shí)執(zhí)行多種功能。當(dāng)然,要同時(shí)實(shí)現(xiàn)多種連接方式是有條件的,即流水線中各個(gè)功能部件之間不能發(fā)生沖突。21、根據(jù)運(yùn)算前后的符號(hào)位可判別溢出。設(shè)X、Y、Z分別表示兩個(gè)參加運(yùn)算的數(shù)的符號(hào)位及運(yùn)算結(jié)果的符號(hào)位,那么若邏輯表達(dá)式X.Y.的值與..Z的值進(jìn)行(38)運(yùn)算的結(jié)果為1,則表示溢出。A、與B、或C、與非D、異或標(biāo)準(zhǔn)答案:B知識(shí)點(diǎn)解析:當(dāng)兩個(gè)同符號(hào)數(shù)相加或者兩異號(hào)數(shù)相減時(shí),運(yùn)算結(jié)果若超出固定碼長(zhǎng)的數(shù)據(jù)表示范圍,就會(huì)發(fā)生溢出。例如,X=+65D=+1000001B(D、B分別表示十進(jìn)制數(shù)、二進(jìn)制數(shù)),Y=+67D=+1000011B,編碼總長(zhǎng)度為8位,那么:[X+Y]補(bǔ)=[X]補(bǔ)+[Y]補(bǔ)=01000001+01000011=10000100符號(hào)位為1,表示結(jié)果為負(fù)數(shù),兩正數(shù)相加得負(fù)數(shù),這顯然是荒謬的,因?yàn)榘l(fā)生了溢出。判斷溢出有四種方式:①雙符號(hào)位法,即用00表示正數(shù),11表示負(fù)數(shù),當(dāng)運(yùn)算結(jié)果的兩個(gè)符號(hào)位上的數(shù)不一樣時(shí),則表明發(fā)生了溢出。承上例:[X+Y]補(bǔ)=[X]補(bǔ)+[Y]補(bǔ)=001000001+001000011=010000100②進(jìn)位判斷法,當(dāng)數(shù)值最高位和符號(hào)位向上一位都有進(jìn)位或者都沒有進(jìn)位的時(shí)候(即異或結(jié)果為0),表示沒有溢出,否則表示有溢出。③根據(jù)運(yùn)算結(jié)果的符號(hào)位SF和進(jìn)位標(biāo)志CF的異或結(jié)果來判斷,即若SFCF結(jié)果為1,表示運(yùn)算的結(jié)果產(chǎn)生溢出。④根據(jù)運(yùn)算前后的符號(hào)位進(jìn)行判別,設(shè)X、Y、Z分別表示兩個(gè)參加運(yùn)算的數(shù)的符號(hào)位及運(yùn)算結(jié)果的符號(hào)位,那么若邏輯表達(dá)式的值為1,則表示溢出。或運(yùn)算也稱為邏輯加,常用符號(hào)OR、∪、V或+表示。從上面的分析可見,在做題時(shí)要注意將其作為引子舉一反三,此次考的是用第④種方法判斷溢出,以后考的就可能是其余三種,而將這四種都掌握了,“魚網(wǎng)”就織得密集結(jié)實(shí),做到了未雨綢繆,獲勝的把握就更大。22、若一個(gè)硬盤驅(qū)動(dòng)器的硬盤組由9個(gè)硬盤盤片組成,則它的讀/寫磁頭數(shù)是(41)。A、1個(gè)B、8個(gè)C、9個(gè)D、16個(gè)標(biāo)準(zhǔn)答案:D知識(shí)點(diǎn)解析:一般的硬盤都有多個(gè)盤片(當(dāng)然,現(xiàn)在也有單盤片的硬盤),每個(gè)盤片有兩個(gè)面,每個(gè)面對(duì)應(yīng)有一個(gè)磁頭,這樣n個(gè)盤片就應(yīng)有2n個(gè)磁頭。但實(shí)際上,為了保護(hù)盤片的性能不受外界影響,部分磁盤組將最上層和最下層的盤面作為保護(hù)面使用,不存數(shù)據(jù),所以9個(gè)硬盤盤片應(yīng)有16個(gè)讀/寫磁頭。23、(49)語言不是面向?qū)ο蟮某绦蛟O(shè)計(jì)語言。A、JavaB、C++C、SmalltalkD、Fortran77標(biāo)準(zhǔn)答案:D知識(shí)點(diǎn)解析:Java、C++、Smalltalk是面向?qū)ο蟮某绦蛟O(shè)計(jì)語言,F(xiàn)ortran語言主要用于數(shù)值計(jì)算,它不是面向?qū)ο蟮恼Z言,F(xiàn)ortran77是該語言的一個(gè)標(biāo)準(zhǔn)化版本。24、Decorator模式的結(jié)構(gòu)圖如圖13-4所示。關(guān)于其說法不正確的是(50)。A、動(dòng)態(tài)地給一個(gè)對(duì)象添加一些額外的職責(zé)。就增加功能來說,Decorator模式相比生成子類更為靈活。B、在不影響其它對(duì)象的情況下,以動(dòng)態(tài)、透明的方式給單個(gè)對(duì)象添加職責(zé)。C、Decorator模式的兩個(gè)主要優(yōu)點(diǎn)是:比靜態(tài)繼承更靈活,避免在層次結(jié)構(gòu)高層的類有太多的特征。D、Decorator模式是一種行為模式。標(biāo)準(zhǔn)答案:D知識(shí)點(diǎn)解析:Decorator模式是一種對(duì)象結(jié)構(gòu)模式,用于描述對(duì)象之間的結(jié)構(gòu)關(guān)系,從題中的結(jié)構(gòu)圖可看出,它并不描述對(duì)象的行為。Decorator模式的意圖是動(dòng)態(tài)地給一個(gè)對(duì)象添加一些額外的職責(zé)。就增加功能來說,該模式相比生成子類更為靈活。它適用于以下情況:①在不影響其它對(duì)象的情況下,以動(dòng)態(tài)、透明的方式給單個(gè)對(duì)象添加職責(zé)。②處理那些可以撤消的職責(zé)。③當(dāng)不能采用生成子類的方法進(jìn)行擴(kuò)充時(shí),有兩種情況:一種情況可能是有大量獨(dú)立的擴(kuò)展,為支持每一種組合將產(chǎn)生大量的子類,使得子類數(shù)目呈爆炸性增長(zhǎng);另一種情況可能是因?yàn)轭惗x被隱藏,或類定義不能用于生成子類。25、為保證郵件安全,目前最流行的方法是(56)技術(shù)。A、PGPB、SSLC、SETD、DSS標(biāo)準(zhǔn)答案:A知識(shí)點(diǎn)解析:目前常用的兩種郵件加密協(xié)議是:PGP(PrettyGoodPrivacy)和S/MIME(SecureMulti-PartIntermailMailExtension)。它們的主要功能就是身份的認(rèn)證和傳輸數(shù)據(jù)的加密。PGP最早出現(xiàn)在1990年,是一種長(zhǎng)期在學(xué)術(shù)圈和技術(shù)圈內(nèi)得到廣泛使用的安全郵件標(biāo)準(zhǔn)。其特點(diǎn)是:通過單向散列算法對(duì)郵件內(nèi)容進(jìn)行簽名,保證信件內(nèi)容無法修改;使用公鑰和私鑰技術(shù)保證郵件內(nèi)容保密且不可否認(rèn)。S/MIME是一個(gè)新協(xié)議,最初版本來源于私有的商業(yè)社團(tuán)RSA數(shù)據(jù)安全公司。S/MIMEV2版本已經(jīng)廣泛地使用在安全電子郵件上。S/MIME是從PEM(PrivacyEnhancedMail)和MIME(Internet郵件的附件標(biāo)準(zhǔn))發(fā)展而來的。同PGP一樣,S/MIME也利用了單向散列算法和公鑰與私鑰的加密體系,但它與PGP主要有兩點(diǎn)不同:它的認(rèn)證機(jī)制依賴于層次結(jié)構(gòu)的證書認(rèn)證機(jī)構(gòu),所有下一級(jí)的組織和個(gè)人的證書由上一級(jí)的組織負(fù)責(zé)認(rèn)證,而最上一級(jí)的組織(根證書)之間相互認(rèn)證,整個(gè)信任關(guān)系基本上是樹狀的,這就是所謂的TreeofTrust。另外,S/MIME將信件內(nèi)容加密簽名后作為特殊的附件傳送,它的證書格式采用X.509,與一般瀏覽器網(wǎng)上使用的SSL證書有一定差異。SET(SecureElectronicTransaction)安全電子交易協(xié)議是由美國VISA和MasterCard兩大信用卡組織提出的應(yīng)用于Internet上的以信用卡為基礎(chǔ)的電子支付系統(tǒng)協(xié)議。它采用公鑰密碼體制和X.509數(shù)字證書標(biāo)準(zhǔn),主要應(yīng)用于BtoC模式中,可保障支付信息的安全性。SET協(xié)議本身比較復(fù)雜,設(shè)計(jì)比較嚴(yán)格,安全性高,它能保證信息傳輸?shù)臋C(jī)密性、真實(shí)性、完整性和不可否認(rèn)性。SET協(xié)議是PKI框架下的一個(gè)典型實(shí)現(xiàn),同時(shí)它也在不斷升級(jí)和完善中,如SET2.0支持借記卡電子交易。SSL(SecureSocketLayer,安全套接層)協(xié)議主要是使用公開密鑰體制和X.509數(shù)字證書技術(shù)來保護(hù)信息傳輸?shù)臋C(jī)密性和完整性,它不能保證信息的不可抵賴性,主要適用于點(diǎn)對(duì)點(diǎn)之間的信息傳輸,常用WebServer方式。安全套接層協(xié)議是網(wǎng)景(Netscape)公司提出的基于WEB應(yīng)用的安全協(xié)議,它包括:服務(wù)器認(rèn)證、客戶認(rèn)證(可選)、SSL,鏈路上的數(shù)據(jù)完整性和SSL鏈路上的數(shù)據(jù)保密性。對(duì)于電子商務(wù)應(yīng)用來說,使用SSL可保證信息的真實(shí)性、完整性和保密性。但由于SSL不對(duì)應(yīng)用層的消息進(jìn)行數(shù)字簽名,因此不能提供交易的不可否認(rèn)性,這是SSL在電子商務(wù)中使用的最大不足。有鑒于此,網(wǎng)景公司在從Communicator4.04版開始的所有瀏覽器中引入了一種被稱做“表單簽名(FormSigning)”的功能,在電子商務(wù)中,可利用這一功能來對(duì)包含購買者的訂購信息和付款指令的表單進(jìn)行數(shù)字簽名,從而保證交易信息的不可否認(rèn)性。綜上所述,在電子商務(wù)中采用單一的SSL協(xié)議來保證交易的安全是不夠的,但采用“SSL+表單簽名”模式就能夠?yàn)殡娮由虅?wù)提供較好的安全性保證。DSS只是一種加密算法而已。26、已經(jīng)發(fā)布實(shí)施的標(biāo)準(zhǔn)(包括已確認(rèn)或修改補(bǔ)充的標(biāo)準(zhǔn)),實(shí)施一定時(shí)期后,對(duì)其內(nèi)容再次審查,以確保其有效性、先進(jìn)性和適用性,其周期一般不超過(59)年。A、6B、5C、4D、3標(biāo)準(zhǔn)答案:B知識(shí)點(diǎn)解析:暫無解析27、繼承表示了對(duì)象間“(60)”的關(guān)系。A、is-aB、is-sonC、is-objectD、is-one標(biāo)準(zhǔn)答案:A知識(shí)點(diǎn)解析:繼承關(guān)系表示了對(duì)象間“is-a”的關(guān)系,即子類是父類的一種,比如,圓是幾何圖形的一種,圓是子類,幾何圖形是基類。28、63.在同一可訪問區(qū)內(nèi)有如下8個(gè)函數(shù):①doublecalculate(doublex)②doublecalculate(doublex,doubley);③doublecalculate(doublex.inty);④doublecalculate(intx,doubley);⑤doublecalculate(intx);⑥floatcalculate(floatx);⑦floatcalculate(doublex);⑧floatcalculate(intx,doubley)。那么關(guān)于函數(shù)重載的說法中,不正確的是(63)。A、②③④⑤中任兩個(gè)函數(shù)均構(gòu)成重載B、①③構(gòu)成重載C、②⑧肯定構(gòu)成重載,⑥⑦也肯定構(gòu)成重載D、④⑧構(gòu)成重載標(biāo)準(zhǔn)答案:D知識(shí)點(diǎn)解析:“overload”翻譯過來就是:超載,或過載,或重載,即超出標(biāo)準(zhǔn)負(fù)荷。在日常生活中我們經(jīng)常要清洗一些東西,比如洗車、洗衣服。盡管我們說話的時(shí)候并沒有明確地說用洗車的方式來洗車,或者用洗衣服的方式來洗一件衣服,但是誰也不會(huì)用洗衣服的方式來洗一輛車,否則等洗完時(shí)車早就散架了。我們并不要那么明確地指出來就心知肚明,這就有重載的意思了。對(duì)于同一可訪問區(qū)內(nèi)被聲明的幾個(gè)具有不同參數(shù)列的(參數(shù)的類型、個(gè)數(shù)、順序不同)同名函數(shù),程序會(huì)根據(jù)不同的參數(shù)列來確定具體調(diào)用哪個(gè)函數(shù),這種機(jī)制叫重載。重載不關(guān)心函數(shù)的返回值類型。29、計(jì)算機(jī)網(wǎng)絡(luò)系統(tǒng)由兩個(gè)子網(wǎng)構(gòu)成,它們是(64)。A、有線網(wǎng)和無線網(wǎng)B、通信子網(wǎng)和資源子網(wǎng)C、數(shù)據(jù)子網(wǎng)和通信子網(wǎng)D、點(diǎn)對(duì)點(diǎn)網(wǎng)和廣播式網(wǎng)標(biāo)準(zhǔn)答案:B知識(shí)點(diǎn)解析:計(jì)算機(jī)網(wǎng)絡(luò)由通信子網(wǎng)和資源子網(wǎng)構(gòu)成。30、版本管理是對(duì)系統(tǒng)不同的版本進(jìn)行(67)的過程。A、發(fā)布變更B、標(biāo)識(shí)變更C、標(biāo)識(shí)與跟蹤D、控制變更標(biāo)準(zhǔn)答案:C知識(shí)點(diǎn)解析:軟件配置實(shí)際上是一動(dòng)態(tài)的概念:一方面隨著軟件生存期的推進(jìn),SCI的數(shù)量在不斷增多,一些文檔經(jīng)過轉(zhuǎn)換生成另一些文檔,并產(chǎn)生一些信息;另一方面又隨時(shí)會(huì)有新的變量出現(xiàn),形成新的版本。31、假設(shè)高速緩存Cache的工作速度為主存的6倍,且Cache被訪問的概率為90%,則采用Cache后,能使整個(gè)存儲(chǔ)系統(tǒng)獲得加速比SP為(68)。A、3B、4C、5D、6標(biāo)準(zhǔn)答案:B知識(shí)點(diǎn)解析:首先對(duì)新的存儲(chǔ)系統(tǒng)的性能作以下假設(shè):在Cache不命中的情況下,對(duì)Cache的訪問不會(huì)額外損失時(shí)間,即決定Cache是否命中所用的時(shí)間可以忽略;在從主存向Cache傳輸?shù)耐瑫r(shí),數(shù)據(jù)也被傳輸給使用部件(不需要再從Cache中讀取)。這樣,在新的存儲(chǔ)系統(tǒng)中,Amdah1定律定義了采用特殊的方法所能獲得的加速比的大小。根據(jù)加速比的計(jì)算公式可得:32、xDSL技術(shù)包括了(69)。A、DDNB、ADSLC、ISDND、SDH標(biāo)準(zhǔn)答案:B知識(shí)點(diǎn)解析:xDSL是對(duì)HDSL(高速數(shù)字用戶線)、ADSL(非對(duì)稱數(shù)字用戶線)、VDSL(甚高比特?cái)?shù)字用戶線)等的通稱。33、編譯C語言程序時(shí),程序中的注釋部分(70)。A、參加編譯,并會(huì)出現(xiàn)在目標(biāo)程序中B、參加編譯,但不會(huì)出現(xiàn)在目標(biāo)程序中C、不參加編譯,但會(huì)出現(xiàn)在目標(biāo)程序中D、不參加編譯,也不會(huì)出現(xiàn)在目標(biāo)程序中標(biāo)準(zhǔn)答案:D知識(shí)點(diǎn)解析:所有程序語言的注釋部分是不參加編譯,也不會(huì)出現(xiàn)在目標(biāo)程序中的,注釋只是為了讓程序員能更方便地讀懂程序而提出來的。二、中文選擇題(含2小題)(本題共22題,每題1.0分,共22分。)著名的軟件工程專家Boehm于1983年提出了軟件工程的七條基本原理:用分階段的生命周期計(jì)劃嚴(yán)格管理、(10)、實(shí)行嚴(yán)格的產(chǎn)品控制、采用現(xiàn)代程序設(shè)計(jì)技術(shù)、明確責(zé)任、(11)、承認(rèn)不斷改進(jìn)軟件工程實(shí)踐的必要性。(注意,答案須按順序排列。)34、著名的軟件工程專家Boehm于1983年提出了軟件工程的七條基本原理:用分階段的生命周期計(jì)劃嚴(yán)格管理、(10)、實(shí)行嚴(yán)格的產(chǎn)品控制、采用現(xiàn)代程序設(shè)計(jì)技術(shù)、明確責(zé)任、(11)、承認(rèn)不斷改進(jìn)軟件工程實(shí)踐的必要性。(注意,答案須按順序排列。)A、堅(jiān)持進(jìn)行階段評(píng)審B、采用帶風(fēng)險(xiǎn)分析的軟件開發(fā)模型C、對(duì)開發(fā)小組成員要進(jìn)行相關(guān)培訓(xùn)D、開發(fā)小組的人員應(yīng)該少而精E、要制定詳細(xì)的軟件測(cè)試計(jì)劃標(biāo)準(zhǔn)答案:A知識(shí)點(diǎn)解析:暫無解析35、A、堅(jiān)持進(jìn)行階段評(píng)審B、采用帶風(fēng)險(xiǎn)分析的軟件開發(fā)模型C、對(duì)開發(fā)小組成員要進(jìn)行相關(guān)培訓(xùn)D、開發(fā)小組的人員應(yīng)該少而精E、要制定詳細(xì)的軟件測(cè)試計(jì)劃標(biāo)準(zhǔn)答案:D知識(shí)點(diǎn)解析:著名的軟件工程專家Boehm于1983年提出了軟件工程的七條基本原理:①用分階段的生命周期計(jì)劃嚴(yán)格管理;②堅(jiān)持進(jìn)行階段評(píng)審;③實(shí)行嚴(yán)格的產(chǎn)品控制;④采用現(xiàn)代程序設(shè)計(jì)技術(shù);⑤明確責(zé)任,結(jié)果應(yīng)能清楚地審查;⑥開發(fā)小組的人員應(yīng)該少而精;⑦承認(rèn)不斷改進(jìn)軟件工程實(shí)踐的必要性。質(zhì)量計(jì)劃屬于:(21)。測(cè)試設(shè)備屬于:(22)。測(cè)試屬于:(23)。設(shè)備校準(zhǔn)和維護(hù)屬于:(24)。修復(fù)屬于:(25)。退換產(chǎn)品屬于:(26)。36、質(zhì)量計(jì)劃屬于:(21)。測(cè)試設(shè)備屬于:(22)。測(cè)試屬于:(23)。設(shè)備校準(zhǔn)和維護(hù)屬于:(24)。修復(fù)屬于:(25)。退換產(chǎn)品屬于:(26)。A、預(yù)防成本B、鑒定成本C、內(nèi)部失敗成本D、外部失敗成本標(biāo)準(zhǔn)答案:A知識(shí)點(diǎn)解析:暫無解析37、A、預(yù)防成本B、鑒定成本C、內(nèi)部失敗成本D、外部失敗成本標(biāo)準(zhǔn)答案:A知識(shí)點(diǎn)解析:暫無解析38、A、預(yù)防成本B、鑒定成本C、內(nèi)部失敗成本D、外部失敗成本標(biāo)準(zhǔn)答案:B知識(shí)點(diǎn)解析:暫無解析39、A、預(yù)防成本B、鑒定成本C、內(nèi)部失敗成本D、外部失敗成本標(biāo)準(zhǔn)答案:B知識(shí)點(diǎn)解析:暫無解析40、A、預(yù)防成本B、鑒定成本C、內(nèi)部失敗成本D、外部失敗成本標(biāo)準(zhǔn)答案:C知識(shí)點(diǎn)解析:暫無解析41、A、預(yù)防成本B、鑒定成本C、內(nèi)部失敗成本D、外部失敗成本標(biāo)準(zhǔn)答案:D知識(shí)點(diǎn)解析:質(zhì)量成本可以被劃分為與預(yù)防、鑒定及失敗相關(guān)的成本?!邦A(yù)防成本”包括以下方面的成本:質(zhì)量計(jì)劃、正式技術(shù)復(fù)審、測(cè)試設(shè)備、培訓(xùn)?!拌b定成本”包括為深入了解“首次通過”各個(gè)過程時(shí)產(chǎn)品的狀態(tài)而開展的那些活動(dòng)。鑒定成本的例子有:過程內(nèi)和過程間審查、設(shè)備校準(zhǔn)和維護(hù)、測(cè)試等方面產(chǎn)生的成本?!笆〕杀尽笔侵溉绻趯a(chǎn)品交付給客戶之前已經(jīng)消除了缺陷時(shí)就不會(huì)存在的成本。失敗成本可以進(jìn)一步劃分為內(nèi)部失敗成本和外部失敗成本。“內(nèi)部失敗成本”是指在產(chǎn)品交付之前發(fā)現(xiàn)錯(cuò)誤而引發(fā)的成本。內(nèi)部失敗成本包括以下方面的成本:返工、修復(fù)、失敗模式分析?!巴獠渴〕杀尽笔侵概c產(chǎn)品交付給客戶之后所發(fā)現(xiàn)的缺陷相關(guān)的成本。外部失敗成本的例子有:解決客戶的抱怨、退換產(chǎn)品、求助電話支持、保修工作等方面產(chǎn)生的成本。(31)表示了類間“is-a”的關(guān)系,而(32)表示了類之間的“contains-a”關(guān)系。42、(31)表示了類間“is-a”的關(guān)系,而(32)表示了類之間的“contains-a”關(guān)系。A、組合B、引用C、聚合D、繼承標(biāo)準(zhǔn)答案:D知識(shí)點(diǎn)解析:暫無解析43、A、組合B、關(guān)聯(lián)C、聚合D、泛化標(biāo)準(zhǔn)答案:A知識(shí)點(diǎn)解析:繼承關(guān)系表示了類間“is-a”的關(guān)系,即子類是父類的一種,比如,圓是幾何圖形的一種,圓是子類,幾何圖形是基類。聚合關(guān)系也稱為“bas-a”關(guān)系,組合關(guān)系也稱為“contains-a”關(guān)系。有一矩陣“inta[50][50]”以行為序進(jìn)行存儲(chǔ),有一個(gè)虛擬存儲(chǔ)系統(tǒng),物理內(nèi)存共有3頁,其中1頁用來存放程序,其余2頁用于存放數(shù)據(jù)。假設(shè)程序已在內(nèi)存中占1頁,其余2頁空閑。程序A:for(i=0;i<=49;i++)for(j=0;j<=49;j++)A[i][j]=0;程序B:for(i=0;i<=49;i++)for(j=0;j<=49;j++)A[i][j]=0;若每頁可存放50個(gè)整數(shù),執(zhí)行程序A會(huì)發(fā)生(52)次缺頁,執(zhí)行程序B會(huì)發(fā)生(53)次缺頁。44、有一矩陣“inta[50][50]”以行為序進(jìn)行存儲(chǔ),有一個(gè)虛擬存儲(chǔ)系統(tǒng),物理內(nèi)存共有3頁,其中1頁用來存放程序,其余2頁用于存放數(shù)據(jù)。假設(shè)程序已在內(nèi)存中占1頁,其余2頁空閑。程序A:for(i=0;i<=49;i++)for(j=0;j<=49;j++)A[i][j]=0;程序B:for(i=0;i<=49;i++)for(j=0;j<=49;j++)A[i][j]=0;若每頁可存放50個(gè)整數(shù),執(zhí)行程序A會(huì)發(fā)生(52)次缺頁,執(zhí)行程序B會(huì)發(fā)生(53)次缺頁。A、50B、100C、1000D、2500標(biāo)準(zhǔn)答案:A知識(shí)點(diǎn)解析:暫無解析45、A、50B、500C、2000D、2500標(biāo)準(zhǔn)答案:D知識(shí)點(diǎn)解析:由題目中所給條件可知,數(shù)組A有50×50個(gè)整數(shù),系統(tǒng)中共有2個(gè)內(nèi)存頁用于存放數(shù)據(jù),信息數(shù)組中的元素按行編址。若每頁可以存放50個(gè)整數(shù),則一個(gè)內(nèi)存頁中可以存放1行數(shù)組元素,對(duì)于程序A,數(shù)組元素的訪問順序?yàn)椋篈[0][0],A[0][1]…A[0][49]A[1][0],A[1][1]…A[1][49]┇A[49][0],A[49][1]…A[49][49]顯然,程序A對(duì)數(shù)據(jù)A的訪問順序與存儲(chǔ)順序一致,也是按行進(jìn)行的。因此程序A每訪問1行數(shù)據(jù)元素都會(huì)產(chǎn)生一次缺頁中斷,則訪問整個(gè)數(shù)據(jù)會(huì)產(chǎn)生50次缺頁中斷。對(duì)于程序B,數(shù)組元素的訪問順序?yàn)椋篈[0][0],A[1][0]…A[49][0]A[0][1],A[1][1]…A[49][1]┇A[0][49],A[1][49]…A[49][49]顯然,程序B對(duì)數(shù)據(jù)A的訪問順序與存儲(chǔ)順序不一致,因此程序B每訪問1個(gè)數(shù)據(jù)元素都會(huì)產(chǎn)生一次缺頁中斷,則訪問整個(gè)數(shù)據(jù)會(huì)產(chǎn)生2500次缺頁中斷。經(jīng)過上述分析,不得不引人深思,平時(shí)寫程序的過程中,一個(gè)很細(xì)微的改變,可能導(dǎo)致計(jì)算機(jī)工作量數(shù)十倍的增長(zhǎng)。某倉庫有兩名發(fā)貨員,一名審核員。當(dāng)顧客提貨時(shí),只要發(fā)貨員空閑,允許顧客進(jìn)入倉庫提貨,顧客離開時(shí),審核員檢驗(yàn)顧客提貨是否正確。其工作流程如圖13-15所示。為了利用PV操作正確地協(xié)調(diào)他們之間的工作,設(shè)置了兩個(gè)信號(hào)量S1和S2,且S1的初值為2,S2的初值為1。圖中的a應(yīng)填寫(54);圖中的b、c和d應(yīng)分別填寫(55)。46、某倉庫有兩名發(fā)貨員,一名審核員。當(dāng)顧客提貨時(shí),只要發(fā)貨員空閑,允許顧客進(jìn)入倉庫提貨,顧客離開時(shí),審核員檢驗(yàn)顧客提貨是否正確。其工作流程如圖13-15所示。為了利用PV操作正確地協(xié)調(diào)他們之間的工作,設(shè)置了兩個(gè)信號(hào)量S1和S2,且S1的初值為2,S2的初值為1。圖中的a應(yīng)填寫(54);圖中的b、c和d應(yīng)分別填寫(55)。A、P(S1)B、P(S2)C、V(S1)D、V(S2)標(biāo)準(zhǔn)答案:A知識(shí)點(diǎn)解析:暫無解析47、A、P(S2)、V(S2)和V(S1)B、P(S1)、V(S1)和V(S2)C、V(S1)、P(S2)和V(S2)D、V(S2)、P(S1)和V(S1)標(biāo)準(zhǔn)答案:C知識(shí)點(diǎn)解析:S1的初值為2,顯然表明最開始有兩個(gè)“發(fā)貨員”這種資源,當(dāng)顧客去提貨時(shí)要用去一個(gè)這樣的資源,于是a顯然填P(S1)。當(dāng)提貨完了之后,顧客進(jìn)程要釋放“發(fā)貨員”資源,于是b顯然填V(S1)。從圖中可看出,接著審核員要審核提貨是否正確,同理,顧客要用去一個(gè)“審核員”資源,于是c應(yīng)該填P(S2)。最后,d顯然填V(S2)了。值得一提的是,很多考生記不清是P操作加1還是V操作加1,這里給大家提供一個(gè)小竅門,大家看字母“V”,從下往上看其水平寬度是逐漸變大的,這“表明”V操作是對(duì)信號(hào)量進(jìn)行加1操作。在主機(jī)控制下進(jìn)行的輸入/輸出操作稱為(58)操作,在外圍機(jī)控制下進(jìn)行的輸入/輸出操作稱為(59)。48、在主機(jī)控制下進(jìn)行的輸入/輸出操作稱為(58)操作,在外圍機(jī)控制下進(jìn)行的輸入/輸出操作稱為(59)。A、聯(lián)機(jī)輸入/輸出B、脫機(jī)輸入/輸出C、DMAD、中斷標(biāo)準(zhǔn)答案:A知識(shí)點(diǎn)解析:暫無解析49、A、聯(lián)機(jī)輸入/輸出B、脫機(jī)輸入/輸出C、通道技術(shù)D、程序查詢標(biāo)準(zhǔn)答案:B知識(shí)點(diǎn)解析:為了解決CPU和I/O設(shè)備之間速度不匹配的問題,引入了脫機(jī)輸入/輸出技術(shù),以減少CPU空閑等待I/O的時(shí)間。脫機(jī)輸入/輸出技術(shù)的操作方式是:輸入數(shù)據(jù)時(shí),在輸入外圍機(jī)的控制下,將紙帶上的數(shù)據(jù)或程序輸入到高速外存如磁盤上,然后從外存上送往內(nèi)存;輸出數(shù)據(jù)時(shí),由CPU直接高速地把數(shù)據(jù)從內(nèi)存送到外存,再在輸出外圍機(jī)的控制下,將外存上的結(jié)果通過相應(yīng)的輸出設(shè)備輸出,如圖13~49所示。由于程序的輸入和輸出都是在外圍機(jī)的控制下完成的,或者說它們是在脫離主機(jī)的情況下進(jìn)行的,因此稱其為脫機(jī)輸入/輸出技術(shù)。給定關(guān)系模式R(U,F(xiàn)),U={A,B,C,D,E,F(xiàn)},F(xiàn)={B→F,D→A,A→E,AE→B},那么屬性A的閉包為(62),R的候選關(guān)鍵字為(63)。50、給定關(guān)系模式R(U,F(xiàn)),U={A,B,C,D,E,F(xiàn)},F(xiàn)={B→F,D→A,A→E,AE→B},那么屬性A的閉包為(62),R的候選關(guān)鍵字為(63)。A、ADEB、ABEC、ABCED、ABEF標(biāo)準(zhǔn)答案:D知識(shí)點(diǎn)解析:暫無解析51、A、ABDB、ADEC、ACDD、CD標(biāo)準(zhǔn)答案:D知識(shí)點(diǎn)解析:求屬性集的閉包可由下述算法推出:①設(shè)X(0)=A。②計(jì)算X(1)。逐一掃描F集合中的各個(gè)函數(shù)依賴,找左部是A的函數(shù)依賴,得到:A→E。令X(1)=X(0)∪A=AE,即把剛推導(dǎo)出的屬性加入到X(1)中。③由于X(1)≠X(0),因此再逐一掃描F集合中的各個(gè)函數(shù)依賴,找左部是AE的子集的那些函數(shù)依賴,得到A→E,AE→B。注意,AE是AE的子集。令X(2)=X(1)∪BE=ABE,即把剛推導(dǎo)出的屬性加入到X(2)中。④由于X(2)≠X(1),因此再逐一掃描F集合中的各個(gè)函數(shù)依賴,找左部是ABE的子集的那些函數(shù)依賴,得到B→F,A→E,AE→B。令X(3)=X(2)∪FEB=ABEF,即把剛推導(dǎo)出的屬性加入到X(3)中。⑤由于X(3)≠X(2),因此再逐一掃描F集合中的各個(gè)函數(shù)依賴,找左部是ABEF的子集的那些函數(shù)依賴,得到B→F,A→E,AE→B。令X(4)=X(3)∪FEB=ABEF。⑥由于X(4)=X(3),因此算法到此為止,屬性A的閉包為X(4),即ABEF。如果一個(gè)屬性集能唯一標(biāo)識(shí)元組,且不含有多余屬性,那么這個(gè)屬性集稱為候選關(guān)鍵字。該題中,由于函數(shù)依賴集中的所有函數(shù)依賴式的兩邊都沒有出現(xiàn)屬性C,那么候選碼中肯定有屬性C,否則,不可能推導(dǎo)出整個(gè)屬性組∪。又因?yàn)镈→A,而A的閉包為ABEF即A→ABEF,所以,D→ABEF,進(jìn)而D→ABDEF,于是,CD→ABCDEF,鑒于C、D都不能缺少(不管缺少哪一個(gè)都不能導(dǎo)出∪),所以CD是候選碼。屬性組ACD也能推導(dǎo)出整個(gè)屬性組U,但是A是多余的,所以它不是候選碼。職員關(guān)系模式為E(Eno,Ename,Dept,Eage,Eaddr),其中Eno表示職員號(hào),Ename表示職員名,Dept表示職員所在部門,Eage表示年齡,Eaddr表示職員的家庭住址。建立“開發(fā)部”職員的視圖DS_E(DS表示開發(fā)部)如下,要求進(jìn)行修改、插入操作時(shí)保證該視圖只有開發(fā)部的職員。CREATEVIEWDS_EASSELECTEno,Ename,Dept,Eage,EaddrFROMEWHERE(64)如下SQL語句可以查詢開發(fā)部姓“王”職員的姓名和家庭住址。SelectEname,EaddrFromDS_EWhere(65);52、職員關(guān)系模式為E(Eno,Ename,Dept,Eage,Eaddr),其中Eno表示職員號(hào),Ename表示職員名,Dept表示職員所在部門,Eage表示年齡,Eaddr表示職員的家庭住址。建立“開發(fā)部”職員的視圖DS_E(DS表示開發(fā)部)如下,要求進(jìn)行修改、插入操作時(shí)保證該視圖只有開發(fā)部的職員。CREATEVIEWDS_EASSELECTEno,Ename,Dept,Eage,EaddrFROMEWHERE(64)如下SQL語句可以查詢開發(fā)部姓“王”職員的姓名和家庭住址。SelectEname,EaddrFromDS_EWhere(65);A、Dept=DSB、Dept=DSWITHCHECKOPTIONC、Dept=’DS’D、Dept=’DS’WITHCHECKOPTION標(biāo)準(zhǔn)答案:D知識(shí)點(diǎn)解析:暫無解析53、A、Ename=’王%’B、EnameLIKE’王%’C、Ename=’王*’D、EnameLIKE’王*’標(biāo)準(zhǔn)答案:B知識(shí)點(diǎn)解析:建立“開發(fā)部”職員的視圖DS_E,Dept為字符類型,因此WHERE子句為Dept=’DS’;加入WITHCHECKOPTION,表示對(duì)視圖進(jìn)行修改、插入操作時(shí)需要滿足視圖定義中的條件,即保證對(duì)該視圖的修改、插入只針對(duì)于開發(fā)部的職員。在SQL中,謂詞LIKE用來對(duì)字符串進(jìn)行匹配,%代表任意長(zhǎng)度的字符串,一代表任意單個(gè)字符,=是字符串的比較操作;*號(hào)不是SQL中的通配符。選項(xiàng)A用=代替了LIKE,所以此時(shí)查詢的職員名字就是“王%”。選項(xiàng)D中,“王*”中的*不是通配符,所以此時(shí)查詢的職員名字就是“王*”。若視頻圖像每幀的數(shù)據(jù)量為8.4MB,幀速率為25幀/秒,則顯示10s的視頻信息,其原始數(shù)據(jù)量為(67)MB。考慮存儲(chǔ)和傳輸?shù)囊?,可使?68)標(biāo)準(zhǔn)對(duì)原始視頻進(jìn)行有效的壓縮。54、若視頻圖像每幀的數(shù)據(jù)量為8.4MB,幀速率為25幀/秒,則顯示10s的視頻信息,其原始數(shù)據(jù)量為(67)MB??紤]存儲(chǔ)和傳輸?shù)囊?,可使?68)標(biāo)準(zhǔn)對(duì)原始視頻進(jìn)行有效的壓縮。A、84B、840C、2100D、4200標(biāo)準(zhǔn)答案:C知識(shí)點(diǎn)解析:暫無解析55、A、JPEGB、MPEGC、MIDID、Video標(biāo)準(zhǔn)答案:B知識(shí)點(diǎn)解析:題中已給出一幀圖像的數(shù)據(jù)量、幀速率、時(shí)間,所以顯示10s的視頻信息需要8.4×25×10=2100MB。MPEG是活動(dòng)圖像專家組(MovingPictureExpertsGroup)的縮寫,MPEG組織最初得到的授權(quán)是制定用于“活動(dòng)圖像”編碼的各種標(biāo)準(zhǔn),隨后擴(kuò)充為“伴隨的音頻”及其組合編碼,后來針對(duì)不同的應(yīng)用需求,解除了“用于數(shù)字存儲(chǔ)媒體”的限制,成為現(xiàn)在制定“活動(dòng)圖像和音頻編碼”標(biāo)準(zhǔn)的組織。MPEG組織現(xiàn)已推出很多種壓縮標(biāo)準(zhǔn),例如,MPEG-1、MPEG-2、MPEG-4、MPEG-7、MPEG-21。三、中文選擇題(含3小題)(本題共12題,每題1.0分,共12分。)設(shè)有向圖G=(V,E),其中V={V1,V2,V3,V4,V5,V6,V7,V8),E={V1,V2>,<V1,V3>,<V2,V4>,<V2,V6>,<V3,V5>,<V4,V8>,<V5,V4>,<V6,V3>,<V6,V7>,(V7,V5>,<V8,V7>),那么該圖的鄰接表可以是(10),按照該鄰接表從V1,出發(fā),圖G的深度優(yōu)先遍歷序列為(11),廣度優(yōu)先遍歷序列為(12)。56、設(shè)有向圖G=(V,E),其中V={V1,V2,V3,V4,V5,V6,V7,V8),E={V1,V2>,<V1,V3>,<V2,V4>,<V2,V6>,<V3,V5>,<V4,V8>,<V5,V4>,<V6,V3>,<V6,V7>,(V7,V5>,<V8,V7>),那么該圖的鄰接表可以是(10),按照該鄰接表從V1,出發(fā),圖G的深度優(yōu)先遍歷序列為(11),廣度優(yōu)先遍歷序列為(12)。A、B、C、D、標(biāo)準(zhǔn)答案:B知識(shí)點(diǎn)解析:暫無解析57、A、V1V2V6V5V4V3V8V7B、V1V2V3V5V4V6V8V7C、V1V2V6V3V7V5V4V8D、V1V2V6V3V5V4V8V7標(biāo)準(zhǔn)答案:D知識(shí)點(diǎn)解析:暫無解析58、A、V1V2V6V3V5V4V8V7B、V1V3V2V4V6V5V8V7C、V1V2V3V4V6V5V8V7D、V1V2V3V4V6V5V7V8標(biāo)準(zhǔn)答案:C知識(shí)點(diǎn)解析:根據(jù)邊集E可以得到圖G如圖13-29所示。在有向無權(quán)圖的鄰接表中,對(duì)圖中每個(gè)頂點(diǎn)Vi建立一個(gè)單鏈表,第i個(gè)單鏈表中的表結(jié)點(diǎn)表示從頂點(diǎn)Vi出發(fā)的邊。每個(gè)表結(jié)點(diǎn)由兩個(gè)域組成:鄰接點(diǎn)域,用以指示與Vi鄰接的點(diǎn)在圖中的位置;鏈域。用以指向從頂點(diǎn)Vi出發(fā)的下一條邊對(duì)應(yīng)的結(jié)點(diǎn)。每個(gè)鏈表上附設(shè)一個(gè)表頭結(jié)點(diǎn),它設(shè)有兩個(gè)域:鏈域,指向鏈表中的第一個(gè)結(jié)點(diǎn);數(shù)據(jù)域,存儲(chǔ)頂點(diǎn)的名稱或其它信息,如圖13-30所示。圖的深度優(yōu)先遍歷的基本思想是:從圖G的某個(gè)頂點(diǎn)V0出發(fā),訪問、V0,然后選擇一個(gè)與V0相鄰且未被訪問過的頂點(diǎn)Vi訪問,再從Vi出發(fā)選擇一個(gè)與Vi相鄰且未被訪問的頂點(diǎn)Vj進(jìn)行訪問,依此繼續(xù)。如果當(dāng)前被訪問的頂點(diǎn)的所有鄰接頂點(diǎn)都已被訪問過,則退回到已被訪問的頂點(diǎn)序列中最后一個(gè)擁有未被訪問的相鄰頂點(diǎn)的頂點(diǎn)W,從W出發(fā)按同樣方法進(jìn)行訪問,直到圖中所有與V0相通的頂點(diǎn)都被訪問。此時(shí),若圖中尚有頂點(diǎn)未被訪問,則另選圖中一個(gè)未曾訪問的頂點(diǎn)做起始點(diǎn),重復(fù)上述過程,直到圖中所有頂點(diǎn)都被訪問過。值得強(qiáng)調(diào)的是。這里可能有回退的過程。在未給定圖的鄰接表時(shí),由于一個(gè)頂點(diǎn)可能有多個(gè)鄰接點(diǎn),導(dǎo)致有不同的選擇,從而最后得到不同的遍歷順序。而當(dāng)給定一個(gè)圖的鄰接表之后,不管是深度優(yōu)先遍歷還是廣度優(yōu)先遍歷,遍歷結(jié)果都只有一種。在對(duì)G從V1開始進(jìn)行深度優(yōu)先遍歷時(shí),先訪問V1,之后因?yàn)橐訴1為表頭接點(diǎn)的單鏈表的第一個(gè)表結(jié)點(diǎn)的鄰接點(diǎn)域里存的是1,這是V2所在的下標(biāo),于是訪問V2,接著因?yàn)橐訴2為表頭結(jié)點(diǎn)的單鏈表的第一個(gè)表結(jié)點(diǎn)的鄰接點(diǎn)域里存的是5,這是V6的下標(biāo),于是訪問V6。類似地,接下來依次訪問V3、V5、V4、V8、V7。圖的廣度優(yōu)先遍歷的基本思想是:首先訪問初始點(diǎn)Vi,并將其標(biāo)記為已經(jīng)訪問過,接著訪問Vi的所有未被訪問過的鄰接點(diǎn)Vi1、Vi2、Vi3...、Vit,并標(biāo)記為已訪問過,然后再按照Vi1、Vi2、Vi3、...、Vit的次序(注意,一定得按照這個(gè)對(duì)應(yīng)的次序)訪問每一個(gè)頂點(diǎn)的所有未被訪問過的鄰接點(diǎn),并將其標(biāo)記為已訪問過。依此類推,直到圖中所有和初始點(diǎn)Vi有路徑相通的頂點(diǎn)都被訪問過為止。此時(shí),若圖中尚有頂點(diǎn)未被訪問,則另選圖中一個(gè)未曾訪問的頂點(diǎn)做起始點(diǎn),重復(fù)上述過程,直到圖中所有頂點(diǎn)都被訪問過。換句話說,廣度優(yōu)先遍歷圖的過程是以Vi為起始點(diǎn),由近至遠(yuǎn),依次訪問跟Vi有路徑相通且路徑長(zhǎng)度為1、2、…的頂點(diǎn)。從V1出發(fā)對(duì)G進(jìn)行廣度優(yōu)先遍歷,先訪問V1,接著因?yàn)橐訴1為表頭結(jié)點(diǎn)的單鏈表可知接下來依次訪問V2、V3、V4,然后訪問V2的鄰接點(diǎn)V6,接著訪問V3的鄰接點(diǎn)V5,再接著訪問V4的鄰接點(diǎn)V8,最后訪問V8的鄰接點(diǎn)V7。棧和隊(duì)列都是(2)。若進(jìn)棧序列為1,2,3,4,則(3)不可能是一個(gè)出棧序列。若進(jìn)隊(duì)列的序列為1,2,3,4,則(4)是一個(gè)進(jìn)隊(duì)列序列。59、棧和隊(duì)列都是(2)。若進(jìn)棧序列為1,2,3,4,則(3)不可能是一個(gè)出棧序列。若進(jìn)隊(duì)列的序列為1,2,3,4,則(4)是一個(gè)進(jìn)隊(duì)列序列。A、順序存儲(chǔ)的線性結(jié)構(gòu)B、鏈?zhǔn)酱鎯?chǔ)的線性結(jié)構(gòu)C、限制存取點(diǎn)的線性結(jié)構(gòu)D、限制存取點(diǎn)的非線性結(jié)構(gòu)標(biāo)準(zhǔn)答案:C知識(shí)點(diǎn)解析:暫無解析60、A、3,2,1,4B、3,2,4,1C、4,2,3,1D、4,3,2,1E、1,2,3,4標(biāo)準(zhǔn)答案:C知識(shí)點(diǎn)解析:暫無解析61、A、3,2,1,4B、3,2,4,1C、4,2,3,1D、4,3,2,1E、1,2,3,4標(biāo)準(zhǔn)答案:E知識(shí)點(diǎn)解析:所謂的線性結(jié)構(gòu),指的是在這種結(jié)構(gòu)中有且僅有一個(gè)終端結(jié)點(diǎn)和一個(gè)開始結(jié)點(diǎn),并且所有結(jié)點(diǎn)都最多只有一個(gè)前驅(qū)和后繼。而在非線性結(jié)構(gòu)中,可能有多個(gè)終端和多個(gè)開始結(jié)點(diǎn),每個(gè)結(jié)點(diǎn)可能有多個(gè)前驅(qū)和多個(gè)后繼。顯然棧和隊(duì)列是線性結(jié)構(gòu),棧限定在棧頂操作,而隊(duì)列則限定在隊(duì)頭刪除、在隊(duì)尾插入。棧和隊(duì)列不是一種存儲(chǔ)結(jié)構(gòu),而是一種限定操作地方及方式的數(shù)據(jù)結(jié)構(gòu)。事實(shí)上,棧和隊(duì)列都可以用順序存儲(chǔ)和鏈接存儲(chǔ)來實(shí)現(xiàn)。當(dāng)進(jìn)棧序列限定為1,2,3,4時(shí),進(jìn)行下列操作:1、2、3依次進(jìn)棧,然后3、2、1依次出棧,最后4進(jìn)棧、4出棧便可得到3、2、1、4的輸出序列。對(duì)于第(3)空的選項(xiàng)C,1、2、3、4依次進(jìn)棧,然后4出棧,此時(shí)2、3都在棧中,而且2在3底下3在棧頂,所以不可能2先出來。類似地都可以得到其它選項(xiàng)的輸出序列。隊(duì)列是一種先進(jìn)先出的數(shù)據(jù)結(jié)構(gòu),按什么順序入隊(duì)那就按同樣的順序出隊(duì)。ERP理論的形成是隨著產(chǎn)品復(fù)雜性的增加、市場(chǎng)競(jìng)爭(zhēng)的加劇及信息全球化而產(chǎn)生的。ERP首先由美國咨詢公司GarterGroupInc.提出,其形成大致經(jīng)歷了四個(gè)階段:基本MRP階段、(32)、MRP-Ⅱ階段以及ERP形成階段。下列關(guān)于ERP理論的說法不正確的有(33)、(34)(答案須按順序排列)。62、ERP理論的形成是隨著產(chǎn)品復(fù)雜性的增加、市場(chǎng)競(jìng)爭(zhēng)的加劇及信息全球化而產(chǎn)生的。ERP首先由美國咨詢公司GarterGroupInc.提出,其形成大致經(jīng)歷了四個(gè)階段:基本MRP階段、(32)、MRP-Ⅱ階段以及ERP形成階段。下列關(guān)于ERP理論的說法不正確的有(33)、(34)(答案須按順序排列)。A、閉環(huán)MRP階段B、開環(huán)MRP階段C、循環(huán)MRP階段D、高級(jí)MRP階段標(biāo)準(zhǔn)答案:A知識(shí)點(diǎn)解析:暫無解析63、A、20世紀(jì)60年代中期,IBM的管理專家首先提出了獨(dú)立需求和相關(guān)需求的概念,將企業(yè)內(nèi)的物料分成獨(dú)立需求物料和相關(guān)需求物料兩種類型,并在此基礎(chǔ)上總結(jié)出了一種新的管理理論,即物料需求計(jì)劃(MaterialRequirementsPlanning)理論,也稱為基本MRP。B、MRP-Ⅱ階段的理論的主要特點(diǎn)是在傳統(tǒng)的基礎(chǔ)上引入了時(shí)間分段和反映產(chǎn)品結(jié)構(gòu)的物料清單,使得需求者能按時(shí)按量獲得所需要的物料C、1977年,美國生產(chǎn)管理專家提出了一個(gè)新概念“制造資源計(jì)劃(ManufacturingResourcesPlanning)”,亦簡(jiǎn)稱MRP,為與基本MRP區(qū)別,改稱MRP-Ⅱ,它圍繞企業(yè)的基本經(jīng)營目標(biāo),以生產(chǎn)計(jì)劃為主線,對(duì)企業(yè)制造的各種資源進(jìn)行統(tǒng)一計(jì)劃和控制,使企業(yè)的物流、信息流和資金流暢通無阻。D、企業(yè)資源計(jì)劃(EnterpriseResourcePlanning,ERP)建立在信息技術(shù)基礎(chǔ)上,利用現(xiàn)代企業(yè)的先進(jìn)管理思想,全面集成了企業(yè)的所有資源,包括內(nèi)部資源和外部資源,為企業(yè)提供決策、計(jì)劃、控制與經(jīng)營業(yè)績(jī)?cè)u(píng)估的全方位和系統(tǒng)化的管理。E、ERP系統(tǒng)是一種軟件,僅僅是一個(gè)信息系統(tǒng)。標(biāo)準(zhǔn)答案:B知識(shí)點(diǎn)解析:暫無解析64、A、20世紀(jì)60年代中期,IBM的管理專家首先提出了獨(dú)立需求和相關(guān)需求的概念,將企業(yè)內(nèi)的物料分成獨(dú)立需求物料和相關(guān)需求物料兩種類型,并在此基礎(chǔ)上總結(jié)出了一種新的管理理論,即物料需求計(jì)劃(MaterialRequirementsPlanning)理論,也稱為基本MRP。B、MRP-Ⅱ階段的理論的主要特點(diǎn)是在傳統(tǒng)的基礎(chǔ)上引入了時(shí)間分段和反映產(chǎn)品結(jié)構(gòu)的物料清單,使得需求者能按時(shí)按量獲得所需要的物料C、1977年,美國生產(chǎn)管理專家提出了一個(gè)新概念“制造資源計(jì)劃(ManufacturingResourcesPlanning)”,亦簡(jiǎn)稱MRP,為與基本MRP區(qū)別,改稱MRP-Ⅱ,它圍繞企業(yè)的基本經(jīng)營目標(biāo),以生產(chǎn)計(jì)劃為主線,對(duì)企業(yè)制造的各種資源進(jìn)行統(tǒng)一計(jì)劃和控制,使企業(yè)的物流、信息流和資金流暢通無阻。D、企業(yè)資源計(jì)劃(EnterpriseResourcePlanning,ERP)建立在信息技術(shù)基礎(chǔ)上,利用現(xiàn)代企業(yè)的先進(jìn)管理思想,全面集成了企業(yè)的所有資源,包括內(nèi)部資源和外部資源,為企業(yè)提供決策、計(jì)劃、控制與經(jīng)營業(yè)績(jī)?cè)u(píng)估的全方位和系統(tǒng)化的管理。E、ERP系統(tǒng)是一種軟件,僅僅是一個(gè)信息系統(tǒng)。標(biāo)準(zhǔn)答案:E知識(shí)點(diǎn)解析:ERP的形成大致經(jīng)歷了四個(gè)階段:基本MRP階段、閉環(huán)MRP階段、MRP-Ⅱ階段以及ERP形成階段。20世紀(jì)60年代中期,IBM的管理專家首先提出了獨(dú)立需求和相關(guān)需求的概念,將企業(yè)內(nèi)的物料分成獨(dú)立需求物料和相關(guān)需求物料兩種類型,并在此基礎(chǔ)上總結(jié)出了一種新的管理理論,即物料需求計(jì)劃(MaterialRequirementsPlanning)理論,也稱為基本MRP,其主要特點(diǎn)是在傳統(tǒng)的基礎(chǔ)上引入了時(shí)間分段和反映產(chǎn)品結(jié)構(gòu)的物料清單,使得需求者能按時(shí)按量獲得所需要的物料。ERP系統(tǒng)是一種管理理論和管理思想,而不僅僅是信息系統(tǒng)。由于這種管理思想必須依附于電腦軟件系統(tǒng)的運(yùn)行,因此人們常把ERP系統(tǒng)當(dāng)成是一種軟件,這是一種誤解。因此,B、E錯(cuò)誤。MPEG-4是(53),MPEG-4主要由音頻編碼、視頻編碼、數(shù)據(jù)平面、(54)、緩沖區(qū)管理和實(shí)時(shí)識(shí)別等部分構(gòu)成,其中數(shù)據(jù)平面包括(55)兩部分。65、MPEG-4是(53),MPEG-4主要由音頻編碼、視頻編碼、數(shù)據(jù)平面、(54)、緩沖區(qū)管理和實(shí)時(shí)識(shí)別等部分構(gòu)成,其中數(shù)據(jù)平面包括(55)兩部分。A、電視圖像和伴音信息的通用編碼B、高數(shù)據(jù)速率數(shù)字存儲(chǔ)媒體的電視圖像和伴音編碼C、一套多媒體內(nèi)容描述符接口標(biāo)準(zhǔn)D、一套多媒體通信標(biāo)準(zhǔn)標(biāo)準(zhǔn)答案:D知識(shí)點(diǎn)解析:暫無解析66、A、對(duì)象基表達(dá)B、場(chǎng)景描述C、合成編碼D、描述符接口標(biāo)準(zhǔn)答案:B知識(shí)點(diǎn)解析:暫無解析67、A、非可分等級(jí)編碼模式和可分等級(jí)編碼模式B、合成數(shù)據(jù)對(duì)象和自然數(shù)據(jù)對(duì)象C、傳輸關(guān)系和媒體關(guān)系D、具有特殊品質(zhì)服務(wù)(QoS)的信道和面向每個(gè)基本流的帶寬標(biāo)準(zhǔn)答案:C知識(shí)點(diǎn)解析:MFEG-4主要由多媒體傳輸整體框架(DMIF)、音頻編碼、視頻編碼、數(shù)據(jù)平面、場(chǎng)景描述、緩沖區(qū)管理和實(shí)時(shí)識(shí)別等部分構(gòu)成。DMIF主要解決交互網(wǎng)絡(luò)中、廣播環(huán)境下及磁盤應(yīng)用中多媒體應(yīng)用的操作問題。通過傳輸多路合成比特信息來建立客戶端和服務(wù)器端的交互和傳輸。通過DMIF,MPEG-4可以建立起具有特殊品質(zhì)服務(wù)(QoS)的信道和面向每個(gè)基本流的帶寬。MPEG-4中的數(shù)據(jù)平面可以分為兩部分:傳輸關(guān)系部分和媒體關(guān)系部分。為了使基本流和AV對(duì)象在同一場(chǎng)景中出現(xiàn),MPEG-4引用了對(duì)象描述(OD)和流圖桌面(SMT)的概念。OD傳輸與特殊AV對(duì)象相關(guān)的基本流的信息流圖。流圖桌面把每一個(gè)流與一個(gè)CAT(ChannelAssosiationTag)相連,CAT可實(shí)現(xiàn)該流的順利傳輸。MPEG-4定義了一個(gè)系統(tǒng)解碼模式(SDM),該解碼模式描述了一種理想的處理比特流句法語義的解碼裝置,它要求特殊的緩沖區(qū)和實(shí)時(shí)模式。通過有效的管理,可以更好地利用有限的緩沖區(qū)空間。MPEG-4的優(yōu)越之處在于——它不僅支持自然聲音,而且支持合成聲音。MPEG-4的音頻部分將音頻的合成編碼和自然聲音的編碼相結(jié)合,并支持音頻的對(duì)象特征。與音頻編碼類似,MPEG-4也支持對(duì)自然和合成的視覺對(duì)象的編碼。合成的視覺對(duì)象包括2D、3D動(dòng)畫和人面部表情動(dòng)畫等。MPEG-4提供了一系列工具,用于組成場(chǎng)景中的一組對(duì)象。一些必要的合成信息組成了場(chǎng)景描述,這些場(chǎng)景描述以二進(jìn)制格式BIFS(BinaryFormalforscenedescription)表示。BIFS與AV對(duì)象一同傳輸、編碼。場(chǎng)景描述主要用于描述各AV對(duì)象在具體AV場(chǎng)景坐標(biāo)下,如何組織與同步等問題。同時(shí)還有AV對(duì)象與AV場(chǎng)景的知識(shí)產(chǎn)權(quán)保護(hù)等問題。MPEG-4為我們提供了豐富的AV場(chǎng)景。四、英文選擇題(含5小題)(本題共5題,每題1.0分,共5分。)XPis(71)ofinterestingtwiststhatencourageonetothink--forexample,howabout"Testandthencode"?I'veworkedwithsoftwarecompaniesandafewITorganizationsin(72)programmerperformancewasmeasuredonlinesofcodedeliveredandtestingwasmeasuredondefectsfound--(73)sidewasmotivatedtoreducethenumberofdefectspriortotesting.XPusestwotypesoftesting:unitandfunctional.(74),thepracticeforunittestinginvolvesdevelopingthetestforthefeaturepriortowritingthecodeandfurtherstatesthatthetestsshouldbeautomated.Oncethecodeiswritten,itisimmediately(75)tothetestsuitebringinginstantfeedback.68、XPis(71)ofinterestingtwiststhatencourageonetothink--forexample,howabout"Testandthencode"?I’veworkedwithsoftwarecompaniesandafewITorganizationsin(72)programmerperformancewasmeasuredonlinesofcodedeliveredandtestingwasmeasuredondefectsfound--(73)sidewasmotivatedtoreducethenumberofdefectspriortotesting.XPusestwotypesoftesting:unitandfunctional.(74),thepracticeforunittestinginvolvesdevelopingthetestforthefeaturepriortowritingthecodeandfurtherstatesthatthetestsshouldbeautomated.Oncethecodeiswritten,itisimmediately(75)tothetestsuitebringinginstantfeedback.A、filledB、stuffC、packD、full標(biāo)準(zhǔn)答案:D知識(shí)點(diǎn)解析:暫無解析69、A、themB、whereC、thatD、which標(biāo)準(zhǔn)答案:D知識(shí)點(diǎn)解析:暫無解析70、A、bothB、neitherC、noD、either標(biāo)準(zhǔn)答案:B知識(shí)點(diǎn)解析:暫無解析71、A、whereasB、AlthoughC、HoweverD、Andthen標(biāo)準(zhǔn)答案:C知識(shí)點(diǎn)解析:暫無解析72、A、subjectedB、submittedC、sentD、suffered標(biāo)準(zhǔn)答案:A知識(shí)點(diǎn)解析:這是一篇關(guān)于極限編程(XP)測(cè)試的短文,譯文如—下:XP充滿發(fā)人深思的有趣的難題。例如:什么是先測(cè)試后編碼?我曾在軟件公司和一些IT機(jī)構(gòu)工作,在那里他們用代碼的行數(shù)來度量程序員的工作,而對(duì)于測(cè)試則用發(fā)現(xiàn)的缺陷數(shù)量來度量。這兩種方法對(duì)于減少測(cè)試前產(chǎn)生的缺陷數(shù)量都不富有鼓勵(lì)性。XP使用兩種測(cè)試:?jiǎn)卧獪y(cè)試和功能測(cè)試。單元測(cè)試的準(zhǔn)則要求在寫代碼之前就為相關(guān)特征開發(fā)出相應(yīng)功能的測(cè)試,并進(jìn)一步要求測(cè)試是自動(dòng)化的。代碼一旦編寫完成,就對(duì)其進(jìn)行一系列測(cè)試,從而得到迅速的反饋。軟件水平考試(中級(jí))軟件設(shè)計(jì)師上午(基礎(chǔ)知識(shí))試題模擬試卷第2套一、中文選擇題(本題共33題,每題1.0分,共33分。)1、當(dāng)元素總數(shù)基本穩(wěn)定,且很少進(jìn)行插入和刪除操作,但要求以最快的速度存取線性表中的元素時(shí),應(yīng)采用(1)存儲(chǔ)結(jié)構(gòu)。A、順序B、鏈表C、靜態(tài)鏈表D、循環(huán)鏈表標(biāo)準(zhǔn)答案:A知識(shí)點(diǎn)解析:在線性表的存儲(chǔ)方式中,順序存儲(chǔ)的主要優(yōu)點(diǎn)是可隨機(jī)存取,但對(duì)它進(jìn)行插入和刪除操作必須移動(dòng)大量元素。而鏈?zhǔn)酱鎯?chǔ)的主要優(yōu)點(diǎn)是插入或刪除結(jié)點(diǎn)方便,但它不能隨機(jī)存取。此題要求以最快的速度存取線性表中的元素,但很少進(jìn)行插入和刪除操作,所以應(yīng)選用順序存儲(chǔ)結(jié)構(gòu)。2、利用逐點(diǎn)插入法建立序列(49,73,43,85,75,21,35,45,65,31)對(duì)應(yīng)的二叉排序樹后,查找元素35要進(jìn)行(2)次元素間的比較。A、4B、5C、7D、9標(biāo)準(zhǔn)答案:A知識(shí)點(diǎn)解析:二叉排序樹或者是一棵空樹,或者是具有下列性質(zhì)的二叉樹:①若它的左子樹不空,則左子樹上所有結(jié)點(diǎn)的值均小于它的根結(jié)點(diǎn)的值;②若它的右子樹不空,則右子樹上所有結(jié)點(diǎn)的值均大于它的根結(jié)點(diǎn)的值;③它的左右子樹也分別為二叉排序樹。二叉排序樹也叫二叉查找樹。二叉排序樹是一種動(dòng)態(tài)樹表。其特點(diǎn)是,樹的結(jié)構(gòu)通常不是一次生成的,而是在查找過程中逐步插入結(jié)點(diǎn)形成的,即當(dāng)樹中不存在關(guān)鍵字等于給定值的結(jié)點(diǎn)時(shí)再進(jìn)行插入。新插入的結(jié)點(diǎn)一定是一個(gè)新添加的葉子結(jié)點(diǎn),并且是查找不成功時(shí)查找路徑上訪問的最后一個(gè)結(jié)點(diǎn)的左孩子或者右孩子(若給定值小于最后一個(gè)結(jié)點(diǎn)的關(guān)鍵字值,則插入成為其左孩子,否則便插入成為其右孩子)。此題中建立二叉排序樹的過程如圖13-38所示。當(dāng)查找元素35時(shí),依次要跟49、43,21、35比較,因此要比較4次。3、一棵完全二叉樹上有1001個(gè)結(jié)點(diǎn),其中葉子結(jié)點(diǎn)的個(gè)數(shù)是(3)。A、490B、500C、501D、505標(biāo)準(zhǔn)答案:C知識(shí)點(diǎn)解析:這棵完全--X.樹的高度為根據(jù)二叉樹的性質(zhì),從第1層到第9層共有結(jié)點(diǎn)29-1=511個(gè)。第10層全部是葉子結(jié)點(diǎn),因此處于第10層的葉子結(jié)點(diǎn)數(shù)為1001-511=490。同時(shí)注意到,第9層有29-1-490/2=11個(gè)葉子結(jié)點(diǎn)。因此共有490+11=501個(gè)葉子結(jié)點(diǎn)。也可以用另外一種方法來做。設(shè)二叉樹的總結(jié)點(diǎn)數(shù)為n,葉子結(jié)點(diǎn)數(shù)為n0,度為1的結(jié)點(diǎn)數(shù)為n1,度為2的結(jié)點(diǎn)數(shù)為n2,根據(jù)二叉樹的性質(zhì)有:n0=n2+1,n=n1+2n2+1,于是可得,n=n1+2n0-1,由于在完全二叉樹中,度為1的結(jié)點(diǎn)總數(shù)n1要么為0要么為1,此題中顯然為0,這樣才能保證等式兩邊都是奇數(shù),因此1001=2n0-1,解得n0=501。4、設(shè)有數(shù)組A[m,n],數(shù)組的每個(gè)元素占3個(gè)存儲(chǔ)單元,m的值為1~8,n的值為1~10。數(shù)組從首地址W開始順序存放,當(dāng)以列為主序存放時(shí),元素A[5,8]的存儲(chǔ)首地址為(4)。A、W+222B、W+225C、W+141D、W+180標(biāo)準(zhǔn)答案:D知識(shí)點(diǎn)解析:以列為主序存儲(chǔ)就是把二維數(shù)組中的數(shù)據(jù)一行一行地順次存入存儲(chǔ)單元。二維數(shù)組A[1..m,1..n)若以列為主序存儲(chǔ),那么A的任意一個(gè)元素A[i][j]的存儲(chǔ)首地址Loc(i,j)可由下式確定:Loc(i,j)=Loc(1,1)+[m×(j-1)+i-1)×b其中,Loc(1,1)是第一個(gè)元素A[1][1]的首地址,b是每個(gè)元素占用的存儲(chǔ)單元個(gè)數(shù)。此題中代入數(shù)值得:Loc(5,8)=W+[8×(8-1)+5-1)×3=W+180,于是選擇D。5、關(guān)于各種非空線索二叉樹中空指針的個(gè)數(shù)有如下說法:①任一非空先序線索二叉樹有2個(gè)空指針。②任一非空中序線索二叉樹有2個(gè)空指針。③任一非空后序線
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 乳制品企業(yè)銷售經(jīng)理合同范本
- 臨時(shí)品牌專員招聘合同模板
- 科技園區(qū)建設(shè)土方開挖施工合同
- 銀行員工客戶信息保密承諾書
- 通信基站維護(hù)員合同范例
- 寫字樓水電維修工程師聘用協(xié)議
- 塑料廠給排水暖施工合同
- 互聯(lián)網(wǎng)公司文秘招聘協(xié)議
- 船舶管道保溫施工協(xié)議
- 廣告宣傳皮卡租賃合同
- Unit 5 Humans and nature Lesson 1 A sea story 課件-2023-2024學(xué)年高中英語北師大版(2019)必修第二冊(cè)
- 優(yōu)秀項(xiàng)目監(jiān)理部評(píng)選材料
- 新時(shí)代核心英語教程3 電子版
- 2022學(xué)年北京市高三各區(qū)語文二模古詩閱讀匯編
- 盆底功能障礙問卷(PFDI20)
- O型圈新國標(biāo)尺寸表
- 導(dǎo)尿管相關(guān)尿路感染防控措施實(shí)施情況督查表
- 礦山施工組織設(shè)計(jì)
- 民族藝術(shù)作品色彩的采集與重構(gòu)
- 2021年國鐵集團(tuán)質(zhì)量安全紅線督查問題匯總2022.2.11
- 睪丸扭轉(zhuǎn)護(hù)理查房
評(píng)論
0/150
提交評(píng)論