中級(jí)軟件設(shè)計(jì)師-強(qiáng)化練習(xí)題一_第1頁(yè)
中級(jí)軟件設(shè)計(jì)師-強(qiáng)化練習(xí)題一_第2頁(yè)
中級(jí)軟件設(shè)計(jì)師-強(qiáng)化練習(xí)題一_第3頁(yè)
中級(jí)軟件設(shè)計(jì)師-強(qiáng)化練習(xí)題一_第4頁(yè)
中級(jí)軟件設(shè)計(jì)師-強(qiáng)化練習(xí)題一_第5頁(yè)
已閱讀5頁(yè),還剩33頁(yè)未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

中級(jí)軟件設(shè)計(jì)師-強(qiáng)化練習(xí)題一[單選題]1.下面關(guān)于面向?qū)ο蟮拿枋稣_的是()。A.針對(duì)接口編程,而不是針對(duì)實(shí)現(xiàn)編程B.針對(duì)實(shí)現(xiàn)編程,而不是針對(duì)接口編程C.接口與實(shí)現(xiàn)不可分割D.優(yōu)先使用繼承而非組合(江南博哥)正確答案:A[單選題]2.用戶在Windows98下進(jìn)行Internet連接,應(yīng)該安裝()協(xié)議。A.PPPB.TCP/IPC.IPX/SPX正確答案:B[單選題]3.下面哪種路由協(xié)議有最高的可信度?()A.RIPB.OSPFC.IGRPD.EIGRP正確答案:B[單選題]4.以下序列中不符合堆定義的是()。A.(102,87,100,79,82,62,84,42,22,12,68)B.(102,100,87,84,82,79,68,62,42,22,12)C.(12,22,42,62,68,79,82,84,87,100,102)D.(102,87,42,79,82,62,68,100,84,12,22)正確答案:D參考解析:可以自己將每個(gè)序列碼成堆,看是否符合堆的定義。選項(xiàng)D中100造成其不是堆。[單選題]5.軟件架構(gòu)為軟件系統(tǒng)提供了一個(gè)結(jié)構(gòu)、行為和屬性的高級(jí)抽象模式?!?+1“視圖模型指用5個(gè)視圖組成的模型來(lái)描述軟件架構(gòu)。其中,()描述了軟件的靜態(tài)組織結(jié)構(gòu),支持軟件開(kāi)發(fā)的內(nèi)部需求。A.物理視圖B.邏輯視圖C.進(jìn)程視圖D.開(kāi)發(fā)視圖正確答案:D[單選題]6.A.B.C.D.正確答案:D[單選題]7.若排序前后關(guān)鍵字相同的兩個(gè)元素相對(duì)位置不變,則稱該排序方法是穩(wěn)定的。()排序是穩(wěn)定的。A.歸并B.快速C.希爾D.堆正確答案:A[單選題]8.重置的基本思想是通過(guò)()機(jī)制的支持,使得子類在繼承父類界面定義的前提下,用適合于自己要求的實(shí)現(xiàn)去置換父類中的相應(yīng)實(shí)現(xiàn)。A.靜態(tài)綁定B.對(duì)象引用C.類型匹配D.動(dòng)態(tài)綁定正確答案:D[單選題]9.虛存頁(yè)面調(diào)度算法有多種,()調(diào)度算法不是頁(yè)面調(diào)度算法。A.后進(jìn)先出B.先進(jìn)先出C.最近最少使用D.隨機(jī)選擇正確答案:A[單選題]10.UML中有多種類型的圖,其中通信圖顯示在某種情況下對(duì)象之間發(fā)送的消息,()與通信圖類似,但強(qiáng)調(diào)的是順序而不是連接。A.順序圖B.用例圖C.活動(dòng)圖D.類圖正確答案:A參考解析:本題考查的是UML建模中各種模型的作用。用例圖展示了用例模型,從用戶使用系統(tǒng)的角度對(duì)系統(tǒng)進(jìn)行了劃分;類圖顯示了類之間的關(guān)系;活動(dòng)圖則與流程圖類似,用于顯示人或?qū)ο蟮幕顒?dòng):順序圖和通信圖類似,不同點(diǎn)在于強(qiáng)調(diào)的是對(duì)象間發(fā)送消息的順序。[單選題]11.A.最佳適應(yīng)B.最差適應(yīng)C.首次適應(yīng)D.循環(huán)首次適應(yīng)正確答案:B[單選題]12.下面哪個(gè)IP地址可以在Internet上使用?()A.169.254.18.91B.211.101.198.97C.172.16.29.87D.198.87.256.230正確答案:B[單選題]13.C類地址192.168.1.139的子網(wǎng)廣播地址是?()A.192.168.255.255B.255.255.255.255C.192.168.1.255正確答案:C[單選題]14.面關(guān)于操作系統(tǒng)的敘述中正確的是()。A.批處理作業(yè)必須具有作業(yè)控制信息B.分時(shí)系統(tǒng)不一定都具有人一機(jī)交互功能C.從響應(yīng)時(shí)間的角度看,實(shí)時(shí)系統(tǒng)與分時(shí)系統(tǒng)差不多D.由于采用了分時(shí)技術(shù),用戶可以獨(dú)占計(jì)算機(jī)的資源正確答案:A[單選題]15.X.25公用數(shù)據(jù)網(wǎng)屬于()。A.資源子網(wǎng)B.通信子網(wǎng)正確答案:A[單選題]16.()不屬于知識(shí)產(chǎn)權(quán)的范圍。A.地理標(biāo)志權(quán)B.物權(quán)C.鄰接權(quán)D.商業(yè)秘密權(quán)正確答案:B[單選題]17.A.希爾排序B.快速排序C.堆排序D.選擇排序正確答案:C[單選題]18.某服務(wù)器系統(tǒng)可用性達(dá)到99.99%,那么該系統(tǒng)每年的MTTR必須小于()。A.4分鐘B.10分鐘C.53分鐘D.106分鐘正確答案:C參考解析:假設(shè)一年以365天計(jì)算,則服務(wù)系統(tǒng)每年的平均無(wú)故障時(shí)間和平均修復(fù)時(shí)間之和為365×24×60分鐘,即MTBF+MTFR=365×24×60分鐘。若該應(yīng)用服務(wù)系統(tǒng)可用性達(dá)到99.99%,即,則每年的平均無(wú)故障時(shí)間為,MTBF=0.9999×365×24×60分鐘。每年的平均修復(fù)時(shí)間為,MTTR=(1-0.9999)×365×24×60=52.56分鐘,即每年的停機(jī)時(shí)間必須小于53分鐘。[單選題]19.在面向?qū)ο蟪绦蛟O(shè)計(jì)中,常常將接口的定義與接口的實(shí)現(xiàn)相分離,可定義不同的類實(shí)現(xiàn)相同的接口。在程序運(yùn)行過(guò)程中,對(duì)該接口的調(diào)用可根據(jù)實(shí)際的對(duì)象類型調(diào)用其相應(yīng)的實(shí)現(xiàn)。為達(dá)到上述目的,面向?qū)ο笳Z(yǔ)言須提供()機(jī)制。A.繼承和過(guò)載B.抽象類C.繼承和重置D.對(duì)象自身引用正確答案:C[單選題]20.必須要由網(wǎng)絡(luò)管理員手動(dòng)配置的是()。A.靜態(tài)路由B.直連路由C.動(dòng)態(tài)路由正確答案:A[單選題]21.下列排序方法中,排序所花費(fèi)時(shí)間不受數(shù)據(jù)韌始排列特性影響的算法是()。A.直接插入排序B.冒泡排序C.直接選擇排序D.快速排序正確答案:D[單選題]22.異步傳輸方式(ATM)融合了()兩種技術(shù)的特點(diǎn)。A.電路交換與報(bào)文變換B.電路交換與分組交換C.分組交換與報(bào)文交換D.分組交換與幀變換正確答案:B[單選題]23.已知某文法G的規(guī)則集為{A→bA|cc},()是L(G)的句子。A.ccB.bcbcC.bbbccD.bccbcc正確答案:A[單選題]24.以下關(guān)于面向?qū)ο蠓椒ㄖ欣^承的敘述中,錯(cuò)誤的是()。A.繼承是父類和子類之間共享數(shù)據(jù)和方法的機(jī)制B.繼承定義了一種類與類之間的關(guān)系C.繼承關(guān)系中的子類將擁有父類的全部屬性和方法D.繼承僅僅允許單重繼承,即不允許一個(gè)子類有多個(gè)父類正確答案:D[單選題]25.我國(guó)專利申請(qǐng)的原則之一是()。A.申請(qǐng)?jiān)谙菳.申請(qǐng)?jiān)谙扰c使用在先相結(jié)合C.使用在先D.申請(qǐng)?jiān)谙?、使用在先或者二者相結(jié)合正確答案:A[單選題]26.當(dāng)事務(wù)T1封鎖了數(shù)據(jù)R,事務(wù)T2請(qǐng)求封鎖數(shù)據(jù)R,于是T2等待。T3也請(qǐng)求封鎖R,當(dāng)Tl釋放R上的封鎖后,系統(tǒng)首先批準(zhǔn)T3的請(qǐng)求,于是T2仍等待。然后T4又請(qǐng)求封鎖R,當(dāng)T3釋放R上的封鎖之后系統(tǒng)首先批準(zhǔn)了T4的請(qǐng)求……T2可能永遠(yuǎn)等待,這種現(xiàn)象描述的是()。A.排他鎖B.共享鎖C.活鎖D.死鎖正確答案:C[單選題]27.版本管理是對(duì)系統(tǒng)不同的版本進(jìn)行()的過(guò)程。A.發(fā)布變更B.標(biāo)識(shí)變更C.標(biāo)識(shí)與跟蹤D.控制變更正確答案:C[單選題]28.()標(biāo)準(zhǔn)規(guī)定了彩色電視由像轉(zhuǎn)換成效宇圖像所使用的采樣叛率、采樣結(jié)構(gòu)、彩色空間轉(zhuǎn)換等。A.MPEGB.CDMAC.CCIR601D.H.261正確答案:C[單選題]29.假設(shè)在系統(tǒng)中一個(gè)文件有兩個(gè)名字,它與一個(gè)文件保存有兩個(gè)副本的區(qū)別是()。A.前者比后者所占用的存儲(chǔ)空間更大B.前者需要兩個(gè)目錄項(xiàng),后者只需要一個(gè)目錄項(xiàng)C.前者存取文件的速度快,后者存取文件的速度慢D.前者改變與某個(gè)名字相聯(lián)系的文件時(shí),另一個(gè)名字相連的文件也改變;后者的另一個(gè)副本不改變正確答案:D參考解析:一個(gè)文件有兩個(gè)名字,實(shí)際上在磁盤中存儲(chǔ)的是一個(gè)文件,而另一個(gè)是文件的快捷方式(文件鏈接),因此改變與某個(gè)名字相聯(lián)系的文件時(shí),另一個(gè)名字相連的文件也改變;而一個(gè)文件保存有兩個(gè)副本實(shí)際上是一個(gè)文件的兩份拷貝,是兩個(gè)文件。另外,一個(gè)文件有兩個(gè)名字比一個(gè)文件保存有兩個(gè)副本占用的空間要小,但前者存儲(chǔ)速度要比后者慢,這兩種方式都需要兩個(gè)目錄項(xiàng)。[單選題]30.拓?fù)渑判蚴侵赣邢驁D中的所有頂點(diǎn)排成一個(gè)線性序列的過(guò)程,若在有向圖中從頂點(diǎn)vi到vj有一條路徑,則在該線性序列中,頂點(diǎn)vi必然在頂點(diǎn)vj之前。因此,若不能得到全部頂點(diǎn)的拓?fù)渑判蛐蛄?,則說(shuō)明該有向圖一定()。A.包含回路B.是完全圖C.是有向樹(shù)D.是強(qiáng)連通圖正確答案:A參考解析:本題考查圖數(shù)據(jù)結(jié)構(gòu)。對(duì)有向圖進(jìn)行拓?fù)渑判虻姆椒ㄈ缦拢孩僭贏OV網(wǎng)中選擇一個(gè)入度為0(沒(méi)有前驅(qū))的頂點(diǎn)且輸出它;②從網(wǎng)中刪除該頂點(diǎn)及其與該頂點(diǎn)有關(guān)的所有邊;③重復(fù)上述兩步,直至網(wǎng)中不存在入度為0的頂點(diǎn)為止。[單選題]31.文件系統(tǒng)中,設(shè)立打開(kāi)文件(Open)系統(tǒng)功能調(diào)用的基本操作是()。A.把文件的FAT表信息從輔存讀到內(nèi)存B.把磁盤的超級(jí)塊從輔存讀到內(nèi)存C.把文件的控制管理信息從輔存讀到內(nèi)存D.把文件信息從輔存讀到內(nèi)存正確答案:C參考解析:在使用已經(jīng)存在的文件之前,要通過(guò)”打開(kāi)(Open)“文件操作建立起文件和用戶之間的聯(lián)系,目的是把文件的控制管理信息從輔存讀到內(nèi)存。打開(kāi)文件應(yīng)完成如下功能:①在內(nèi)存的管理表中申請(qǐng)一個(gè)空表目,用來(lái)存放該文件的文件目錄信息;②根據(jù)文件名在磁盤上查找目錄文件,將找到的文件目錄信息復(fù)制到內(nèi)存的管理表中。如果打開(kāi)的是共享文件,則應(yīng)進(jìn)行相關(guān)處理,如共享用戶數(shù)加1;③文件定位,卷標(biāo)處理等。文件一旦打開(kāi),可被反復(fù)使用直至文件關(guān)閉。這樣做的優(yōu)點(diǎn)是減少查找目錄的時(shí)間,加快文件存取速度,提高系統(tǒng)的運(yùn)行效率。[單選題]32.下列有關(guān)廣義表的說(shuō)法錯(cuò)誤的是()。A.廣義表是多層次結(jié)構(gòu),其元素可以是子表,子表的元素還可以是子表B.廣義表中的元素可以是已經(jīng)定義的廣義表的名字C.非空廣義表的表尾是指廣義表的最后一個(gè)元素,可以是不可分的單元素D.廣義表可以是一個(gè)遞歸表.即廣義表中的元素也可以是本廣義袁的名字正確答案:C[單選題]33.已經(jīng)發(fā)布實(shí)施的標(biāo)準(zhǔn)(包括已確認(rèn)或修改補(bǔ)充的標(biāo)準(zhǔn)),實(shí)施一定時(shí)期后,對(duì)其內(nèi)容再次審查,以確保其有效性、先進(jìn)性和適用性,其周期一般不超過(guò)()年。A.6B.5C.4D.3正確答案:B[單選題]34.交換機(jī)不具有下面哪項(xiàng)功能?()A.轉(zhuǎn)發(fā)過(guò)濾B.回路避免C.路由轉(zhuǎn)發(fā)D.地址學(xué)習(xí)正確答案:C[單選題]35.某程序根據(jù)輸入的三條線段長(zhǎng)度,判斷這三條線段能否構(gòu)成三角形。以下6個(gè)測(cè)試用例中,()兩個(gè)用例屬于同一個(gè)等價(jià)類。①6.7.13②4.7.10③9.20.35④9.11.21⑤5.5.4⑥4.4.4A.①②B.③④C.⑤⑥D(zhuǎn).①④正確答案:B[單選題]36.軟件的測(cè)試通常分單元測(cè)試、組裝測(cè)試、確認(rèn)測(cè)試、系統(tǒng)測(cè)試四個(gè)階段進(jìn)行。()屬于確認(rèn)測(cè)試階段的活動(dòng)。A.設(shè)計(jì)評(píng)審B.代碼審查C.結(jié)構(gòu)測(cè)試D.可靠性測(cè)試正確答案:D[單選題]37.A.B.C.D.正確答案:C[單選題]38.面向?qū)ο蟪绦蛟O(shè)計(jì)語(yǔ)言為()提供支持。A.面向?qū)ο笥美O(shè)計(jì)階段B.面向?qū)ο蠓治鲭A段C.面向?qū)ο笮枨蠓治鲭A段D.面向?qū)ο髮?shí)現(xiàn)階段正確答案:D[單選題]39.計(jì)算機(jī)指令一般包括操作碼和地址碼兩部分,為處折執(zhí)行一條指令,其()。A.操作碼應(yīng)存入指令寄存器(IR),地址碼應(yīng)存入程序計(jì)數(shù)器(PC)B.操作碼應(yīng)存入程序計(jì)數(shù)器(PC),地址碼應(yīng)存入指令寄存器(IR)C.操作碼和地址碼都應(yīng)存入指令寄存器(IR)D.操作碼和地址碼都應(yīng)存入程序計(jì)數(shù)器(PC)正確答案:C[單選題]40.在Linux環(huán)境下,使用如下哪個(gè)命令可以查看/etc/foo文件是由哪個(gè)RPM包安裝的?()A.rpm-qagepfooB.rpm-ql/etc/fooC.rpm-qlf/etc/fooD.rpm-q-f/etc/foo正確答案:D[單選題]41.IP路由器的路由選擇有兩種形式,直接路由選擇就是()。A.將IP數(shù)據(jù)報(bào)封裝在網(wǎng)絡(luò)幀內(nèi)直接發(fā)給目的主機(jī)B.根據(jù)路由表發(fā)給下一個(gè)路由器C.直接發(fā)給默認(rèn)網(wǎng)關(guān)D.發(fā)送廣播地址尋找物理地址正確答案:A參考解析:當(dāng)路由器收到一個(gè)IP包時(shí),根據(jù)IP協(xié)議的工作原理,先將目的IP的網(wǎng)絡(luò)號(hào)解析出來(lái),判斷目的網(wǎng)絡(luò)號(hào)是否是本路由器某個(gè)端口所在的網(wǎng)絡(luò)號(hào),若是某端口所在的網(wǎng)絡(luò)號(hào),說(shuō)明IP包到達(dá)了最終的目的網(wǎng)絡(luò),路由器將根據(jù)目的IP所對(duì)應(yīng)的主機(jī)號(hào)找到該主機(jī)的MAC地址,這是通過(guò)ARP協(xié)議得到的,然后交下層(數(shù)據(jù)鏈路層)封裝,交給該主機(jī),這種方式稱為直接路由。若目的IP對(duì)應(yīng)的網(wǎng)絡(luò)號(hào)不是路由器端口直接連接的網(wǎng)絡(luò)號(hào),則查路由表,轉(zhuǎn)發(fā)到下一路由器,這種方式稱為間接路由。[單選題]42.依我國(guó)《計(jì)算機(jī)軟件保護(hù)條例》的規(guī)定,計(jì)算機(jī)軟件(即計(jì)算機(jī)程序及其有關(guān)文檔)著作權(quán)取得的時(shí)間是()。A.自軟件首次發(fā)表之日B.自軟件商業(yè)化使用之日C.自軟件開(kāi)發(fā)完成之日D.自軟件進(jìn)行著作權(quán)登記之日正確答案:C參考解析:我國(guó)《計(jì)算機(jī)軟件保護(hù)條例》第14條規(guī)定,軟件著作權(quán)自軟件開(kāi)發(fā)完成之日起產(chǎn)生。換言之,計(jì)算機(jī)軟件(即計(jì)算機(jī)程序及其有關(guān)文檔)著作權(quán)取得的時(shí)間是自軟件開(kāi)發(fā)完成之日。[單選題]43.A.2B.4C.6D.8正確答案:B[單選題]44.A.0.9B.0.94C.0.992D.0.996正確答案:C[單選題]45.關(guān)系模式Student(Sno,Sname,Cno,Cname,Grade,Tname,Taddr)的屬性分別表示學(xué)號(hào)、學(xué)生姓名、課程號(hào)、課程名、成績(jī)、任課教師名和教師地址。其中,一個(gè)學(xué)生可以選若干門課程,一個(gè)教師可以講授若干門課程,一門課程可以由多個(gè)教師講授,對(duì)于同一門課程,學(xué)生只能選定一個(gè)教師講授的課程,教師不會(huì)重名。關(guān)系模式Student的分解ρ=(),并且是無(wú)損聯(lián)接及保持函數(shù)依賴。A.{(Sno,Sname,Cno,Tname,Taddr),(Sno,Sname,Cno,Cname,Grade)}∈1NFB.{(Sno,Sname),(Sno,Cno,Grade,Tname,Taddr),(Cno,Cname)}∈i2NFC.{(Sno,Sname),(Sno,Cno,Grade),(Tname,Taddr),(Cno,Cname)}∈3NFD.{(Sno,Sname),(Sno,Cno,Grade),(Tname,Taddr),(Tname,Cno),(Cno,Cname)}∈BCNF正確答案:B參考解析:關(guān)系模式Student(Sno,Sname,Cno,Cname,Grade,Tname,Taddr)的候選關(guān)鍵字有1個(gè),為(Sno,Cno)。最小函數(shù)依賴集中有5個(gè)函數(shù)依賴。由于存在部分依賴現(xiàn)象,因此該關(guān)系模式屬于1NF范式,分解ρ={(Sno,Sname),(Sno,Cno,Grade,Tname,Taddr),(Cno,Cname)}∈2NF,并且是無(wú)損聯(lián)接及保持函數(shù)依賴。[單選題]46.廣義表中的元素可以是原子,也可以是表,因此廣義表的適用存儲(chǔ)結(jié)構(gòu)是()。A.鏈表B.靜態(tài)數(shù)組C.動(dòng)態(tài)數(shù)組D.散列表正確答案:A[單選題]47.一個(gè)鏈?zhǔn)疥?duì)列的隊(duì)頭和隊(duì)尾指針?lè)謩e為f和r,則判斷隊(duì)空的條件為()。A.f!=NULLB.r!=NULLC.f=NULLD.f=r正確答案:C[單選題]48.以下敘述中錯(cuò)誤的是()。A.面向?qū)ο蟪绦蛟O(shè)計(jì)語(yǔ)言可支持過(guò)程化的程序設(shè)計(jì)B.面向?qū)ο蟪绦蛟O(shè)計(jì)語(yǔ)言不支持對(duì)一個(gè)對(duì)象的成員變量進(jìn)行直接訪問(wèn)C.給定算法的時(shí)間復(fù)雜性與實(shí)現(xiàn)該算法所采用的程序設(shè)計(jì)語(yǔ)言無(wú)關(guān)D.與匯編語(yǔ)言相比,采用腳本語(yǔ)言編程可獲得更高的運(yùn)行效率正確答案:D參考解析:腳本語(yǔ)言(JavaScript,VBscript等)是介于HTML和C、C++、Java、C#等編程語(yǔ)言之間的程序設(shè)計(jì)語(yǔ)言。HTML通常用于格式化和鏈接文本,而編程語(yǔ)言通常用于向機(jī)器發(fā)出一系列復(fù)雜的指令。腳本語(yǔ)言中也使用變量和函數(shù),這一點(diǎn)與編程語(yǔ)言相似。與編程語(yǔ)言之間最大的區(qū)別是編程語(yǔ)言的語(yǔ)法和規(guī)則更為嚴(yán)格和復(fù)雜。腳本語(yǔ)言一般都有相應(yīng)的腳本引擎來(lái)解釋執(zhí)行,是一種解釋性語(yǔ)言,一般以文本形式存在,類似于一種命令,需要解釋器才能運(yùn)行。例如,設(shè)有一個(gè)可執(zhí)行程序open_aa.exe,用于打開(kāi)擴(kuò)展名為.aa的文件。編寫.aa文件需要指定一套規(guī)則(語(yǔ)法),open_aa.exe就用這種規(guī)則來(lái)理解文件編寫人的意圖并做出回應(yīng)。因此,這一套規(guī)則就是腳本語(yǔ)言。匯編語(yǔ)言是符號(hào)化的機(jī)器語(yǔ)言,一般情況下,用匯編語(yǔ)言編寫的程序比高級(jí)語(yǔ)言效率更高。根據(jù)腳本語(yǔ)言的以上特點(diǎn),”采用腳本語(yǔ)言編程可獲得更高的運(yùn)行效率“是錯(cuò)誤的。[單選題]49.對(duì)序列{25,57,48,37,12,82,75,29}進(jìn)行二路歸并排序,第二趟歸并后的結(jié)果為()。A.25,57,37,48.12,82,29,75B.25,37,48,57,12,29,75,82C.12,25,29,37,48,57,75,82D.25.57,48,37,12,82,75,29正確答案:B[單選題]50.()的鄰接矩陣是一個(gè)對(duì)稱矩陣。A.無(wú)向圖B.AOV網(wǎng)C.AOE網(wǎng)D.有向圖正確答案:A[單選題]51.A.3B.4C.5D.8正確答案:B[單選題]52.若對(duì)27個(gè)元素只進(jìn)行三趟多路歸并排序,則選取的歸并路數(shù)為()。A.2B.3C.4D.5正確答案:B[單選題]53.兩個(gè)小組獨(dú)立地測(cè)試同一個(gè)程序,第一組發(fā)現(xiàn)25個(gè)錯(cuò)誤,第二組發(fā)現(xiàn)30個(gè)錯(cuò)誤,在兩個(gè)小組發(fā)現(xiàn)的錯(cuò)誤中有15個(gè)是共同的,那么可以估計(jì)程序中的錯(cuò)誤總數(shù)是個(gè)。A.25B.30C.50D.60正確答案:C[單選題]54.以下不屬于私有地址的網(wǎng)段是()。A.10.0.0.0/8B.172.16.0.0/12C.192.168.0.0/16D.224.0.0.0/8正確答案:D[單選題]55.趙某于2002年4月1日申請(qǐng)一項(xiàng)外觀設(shè)計(jì)專利,2003年2月8日獲得授權(quán),這項(xiàng)專利權(quán)的保護(hù)期限終止于()。A.2012年4月1日B.2013年2月8日C.2022年4月1日D.2023年2月8日正確答案:A[單選題]56.表達(dá)式“X=A+B×(C-D)/E”的后綴表示形式可以為()(運(yùn)算符優(yōu)先級(jí)相同時(shí),遵循左結(jié)合的原則)。A.XAB+CDE/-X=B.XA+BC-DE/X=C.XABCD-XE/+=D.XABCDE+X-/=正確答案:C[單選題]57.表達(dá)式ax(b+c)-d的后綴表達(dá)式為()。A.abcdx+-B.abc+xd-C.abcx+d-D.-+xabcd正確答案:B[單選題]58.以下標(biāo)準(zhǔn)化組織,()是行業(yè)性標(biāo)準(zhǔn)化組織。A.IECB.ANSIC.IEEED.CEN正確答案:C[單選題]59.極限編程(extremeProgramming)是一種輕量級(jí)軟件開(kāi)發(fā)方法,()不是它強(qiáng)調(diào)的準(zhǔn)則。A.持續(xù)的交流和溝通B.用最簡(jiǎn)單的設(shè)計(jì)實(shí)現(xiàn)用戶需求C.用測(cè)試驅(qū)動(dòng)開(kāi)發(fā)D.關(guān)注用戶反饋正確答案:C參考解析:極限編程(extremeProgramming,XP)是1998年由KentBeck首先提出的一種輕量級(jí)的軟件開(kāi)發(fā)方法,同時(shí)也是一種非常嚴(yán)謹(jǐn)和周密的方法。這種方法強(qiáng)調(diào)交流、簡(jiǎn)單、反饋和勇氣4項(xiàng)原則,也就是說(shuō)一個(gè)軟件項(xiàng)目可以從4個(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ò)程。[單選題]60.為適應(yīng)網(wǎng)絡(luò)帶寬和降低存儲(chǔ)器存儲(chǔ)容量的要求,科技工作者開(kāi)發(fā)了許多算法,用于壓縮各種各樣的數(shù)據(jù)。假設(shè)處理系統(tǒng)的計(jì)算精度足夠高,由此造成的數(shù)據(jù)損失可忽略。其中,嵌入式零樹(shù)小波(EZW)編碼()。A.對(duì)重構(gòu)圖像的質(zhì)量有損失B.對(duì)重構(gòu)圖像的質(zhì)量沒(méi)有損失C.沒(méi)有量化功能D.量化階大小不會(huì)影響圖像質(zhì)量正確答案:A參考解析:嵌入式零樹(shù)小波(EZW)編碼是在1993年由Shapiro,J.M開(kāi)發(fā)的圖像編碼算法?!靶〔ā北硎驹撍惴ㄒ噪x散小波變換為基礎(chǔ),變換后的大系數(shù)比小系數(shù)更重要,以及高頻子帶中的小系數(shù)可以忽略為背景;“零樹(shù)”表示小波變換系數(shù)之間的數(shù)據(jù)結(jié)構(gòu),用同一方向和相同空間位置上的所有小波系數(shù)構(gòu)成一棵樹(shù),如果樹(shù)根及其子孫的小波系數(shù)的絕對(duì)值小于某個(gè)給定閾值,則這棵樹(shù)就稱為零樹(shù);“嵌入”表示一幅圖像可以分解成一幅低分辨率圖像和分辨率由低到高(表示圖像細(xì)節(jié))的許多子圖像,圖像合成過(guò)程是通過(guò)子圖像生成許多分辨率不同的圖像。EZW編碼就是按照用戶對(duì)圖像分辨率的不同要求,編碼器進(jìn)行多次編碼,每進(jìn)行一次編碼,域值降低1/2,水平和垂直方向上的圖像分辨率各提高1倍。編碼從最低分辨率圖像開(kāi)始掃描,每當(dāng)遇到幅度大于域值的正系數(shù)就用符號(hào)P表示,幅度小于域值的負(fù)系數(shù)用符號(hào)N表示,樹(shù)根結(jié)點(diǎn)上的系數(shù)幅度小于域值而樹(shù)枝中有大于域值的非零樹(shù)用符號(hào)Z表示,零樹(shù)用符號(hào)T表示,編碼的輸出是符號(hào)集{P,N,T,Z,0,1}中的一系列符號(hào)。EZW編碼內(nèi)含量化計(jì)算,量化是把圖像中的每個(gè)屬性值(如亮度值)近似地用給定的有限數(shù)值集表示的過(guò)程,量化是圖像質(zhì)量下降的最主要原因。[單選題]61.A.1B.2C.3D.4正確答案:B[單選題]62.假設(shè)有5個(gè)批處理作業(yè)J1…J5幾乎同時(shí)到達(dá)系統(tǒng),它們的估計(jì)運(yùn)行時(shí)間為10,6,2,4和8分鐘,它們的優(yōu)先級(jí)別為3,5,2,1和4(5為最高優(yōu)先級(jí)),若采用優(yōu)先級(jí)作業(yè)調(diào)度算法,假設(shè)忽略作業(yè)切換所用的時(shí)間,則平均作業(yè)周轉(zhuǎn)時(shí)間為()。A.6分鐘B.10分鐘C.20分鐘D.24分鐘正確答案:C[單選題]63.一幅灰度圖像,若每個(gè)像素有8位像素深度,則最大灰度數(shù)目為()。A.128B.256C.512D.1024正確答案:B[單選題]64.TCP/IP在多個(gè)層引入了安全機(jī)制,其中TLS協(xié)議位于()。A.數(shù)據(jù)鏈路層B.網(wǎng)絡(luò)層C.傳輸層D.應(yīng)用層正確答案:C[單選題]65.語(yǔ)音信號(hào)的帶寬為300~3400Hz,量化將度為8位-單聲逋輸出,則每秒鐘的數(shù)據(jù)量至少為()。A.3KBB.4KBC.6KBD.8KB正確答案:C[單選題]66.配置缺省路由時(shí),其目的地址和掩碼應(yīng)為()。A.0.0.0.0和0.0.0.0B.0.0.0.0和255.255.255.255C.255.255.255.255和255.255.255.255D.255.255.255.255和0.0.0.0正確答案:A[單選題]67.在面向?qū)ο蠓椒ㄖ?,?duì)象可看成是屬性(數(shù)據(jù))以及這些屬性上的專用操作的封裝體。封裝的目的是使對(duì)象的()分離。A.定義和實(shí)現(xiàn)B.分析和定義C.設(shè)計(jì)和實(shí)現(xiàn)D.設(shè)計(jì)和測(cè)試正確答案:A參考解析:封裝性是面向?qū)ο蟪绦蛟O(shè)計(jì)范型的核心,它的作用是隱藏對(duì)象內(nèi)部數(shù)據(jù)或操作的細(xì)節(jié)。對(duì)象間的通信是在定義明確的界面上實(shí)現(xiàn)的,這樣一來(lái),對(duì)象的修改就可以局限于對(duì)象內(nèi)部,不會(huì)造成對(duì)系統(tǒng)全面性的影響。[單選題]68.我國(guó)標(biāo)準(zhǔn)分為國(guó)家標(biāo)準(zhǔn)、行業(yè)標(biāo)準(zhǔn)、地方標(biāo)準(zhǔn)和企業(yè)標(biāo)準(zhǔn)四類。根據(jù)標(biāo)準(zhǔn)的法律約束性,可分為強(qiáng)制性標(biāo)準(zhǔn)和推薦性標(biāo)準(zhǔn)?,F(xiàn)已得到國(guó)家批準(zhǔn)的《軟件工程術(shù)語(yǔ)標(biāo)準(zhǔn)》(GB/T11457-89)屬于()標(biāo)準(zhǔn)。A.強(qiáng)制性國(guó)家B.推薦性國(guó)家C.強(qiáng)制性行業(yè)D.推薦性行業(yè)正確答案:B[單選題]69.若浮點(diǎn)數(shù)的階碼用移碼表示,尾數(shù)用補(bǔ)碼表示。兩規(guī)格化浮點(diǎn)數(shù)相乘,最后對(duì)結(jié)果規(guī)格化時(shí),右規(guī)的右移位數(shù)最多為()位。A.1B.2C.尾數(shù)位數(shù)D.尾數(shù)位數(shù)-1正確答案:A[單選題]70.MPC(MultimediaPC)與PC的主要區(qū)別是增加了()。A.存儲(chǔ)信息的實(shí)體B.視頻和音頻信息的處理能力C.光驅(qū)和聲卡D.大容量的磁介質(zhì)和光介質(zhì)正確答案:B[單選題]71.SPOOLing系統(tǒng)提高了()的利用率。A.獨(dú)占設(shè)備B.共享設(shè)備C.文件D.主存設(shè)備正確答案:A[單選題]72.已知某二叉樹(shù)的中序列為CBDAEFI、先序列為ABCDEFI,則該二叉樹(shù)的高度為()。A.2B.3C.4D.5正確答案:C[單選題]73.《計(jì)算機(jī)軟件保護(hù)條例》規(guī)定非職務(wù)軟件的著作權(quán)歸()。A.軟件開(kāi)發(fā)者所有B.國(guó)家所有C.雇主所有D.軟件開(kāi)發(fā)者所屬公司所有正確答案:A[單選題]74.編譯C語(yǔ)言程序時(shí),程序中的注釋部分()。A.參加編譯,并會(huì)出現(xiàn)在目標(biāo)程序中B.參加編譯,但不會(huì)出現(xiàn)在目標(biāo)程序中C.不參加編譯,但會(huì)出現(xiàn)在目標(biāo)程序中D.不參加編譯,也不會(huì)出現(xiàn)在目標(biāo)程序中正確答案:D[單選題]75.關(guān)于路由器,下列說(shuō)法中錯(cuò)誤的是()。A.路由器可以隔離子網(wǎng),抑制廣播風(fēng)暴B.路由器可以實(shí)現(xiàn)網(wǎng)絡(luò)地址轉(zhuǎn)換C.路由器可以提供可靠性不同的多條路由選擇D.路由器只能實(shí)現(xiàn)點(diǎn)對(duì)點(diǎn)的傳輸正確答案:D[單選題]76.A.AB.BC.CD.D正確答案:D[單選題]77.極限編程(XP)包含策劃、設(shè)計(jì)、編程和測(cè)試4個(gè)活動(dòng),其12個(gè)最佳實(shí)踐中的“持續(xù)集成”實(shí)踐在()活動(dòng)中進(jìn)行。A.策劃和設(shè)計(jì)B.設(shè)計(jì)和編程C.設(shè)計(jì)和測(cè)試D.編程和測(cè)試正確答案:D[單選題]78.對(duì)于ADSL的正確理解是()。A.甚高速數(shù)字用戶環(huán)路B.非對(duì)稱數(shù)字用戶環(huán)路C.高速數(shù)字用戶環(huán)路正確答案:B[單選題]79.段式和頁(yè)式存儲(chǔ)管理的地址結(jié)構(gòu)很類似,但是它們之間有實(shí)質(zhì)上的不同,表現(xiàn)為()。A.頁(yè)式的邏輯地址是連續(xù)的,段式的邏輯地址可以不連續(xù)B.頁(yè)式的地址是一維的,段式的地址是二維的C.分頁(yè)是操作系統(tǒng)進(jìn)行的,分段是用戶確定的D.頁(yè)式采用靜態(tài)熏定位方式,段式采用動(dòng)態(tài)重定位方式正確答案:B[單選題]80.在CORBA體系結(jié)構(gòu)中,負(fù)責(zé)屏蔽底層網(wǎng)絡(luò)通信細(xì)節(jié)的協(xié)議是()。A.IDLB.RPCC.ORBD.GIOP正確答案:C參考解析:在CORBA體系結(jié)構(gòu)中,ORB(對(duì)象請(qǐng)求代理)負(fù)責(zé)處理底層網(wǎng)絡(luò)細(xì)節(jié),它可以運(yùn)行在各種不同的底層網(wǎng)絡(luò)協(xié)議一,如TCP/IP、IPX/SPX等。綜合其他-計(jì)算機(jī)技術(shù)與軟件-中級(jí)軟件設(shè)計(jì)師-強(qiáng)化練習(xí)題(1)-[單選題]1.下面關(guān)于面向?qū)ο蟮拿枋稣_的是()。A.針對(duì)接口編程,而不是針對(duì)實(shí)現(xiàn)編程B.針對(duì)實(shí)現(xiàn)編程,而不是針對(duì)接口編程C.接口與實(shí)現(xiàn)不可分割D.優(yōu)先使用繼承而非組合正確答案:A[單選題]2.用戶在Windows98下進(jìn)行Internet連接,應(yīng)該安裝()協(xié)議。A.PPPB.TCP/IPC.IPX/SPX正確答案:B[單選題]3.下面哪種路由協(xié)議有最高的可信度?()A.RIPB.OSPFC.IGRPD.EIGRP正確答案:B參考解析:B.(102,100,87,84,82,79,68,62,42,22,12)C.(12,22,42,62,68,79,82,84,87,100,102)D.(102,87,42,79,82,62,68,100,84,12,22)正確答案:D參考解析:可以自己將每個(gè)序列碼成堆,看是否符合堆的定義。選項(xiàng)D中100造成其不是堆。[單選題]5.軟件架構(gòu)為軟件系統(tǒng)提供了一個(gè)結(jié)構(gòu)、行為和屬性的高級(jí)抽象模式?!?+1“視圖模型指用5個(gè)視圖組成的模型來(lái)描述軟件架構(gòu)。其中,()描述了軟件的靜態(tài)組織結(jié)構(gòu),支持軟件開(kāi)發(fā)的內(nèi)部需求。A.物理視圖B.邏輯視圖C.進(jìn)程視圖D.開(kāi)發(fā)視圖正確答案:D[單選題]6.A.B.C.D.正確答案:D[單選題]7.若排序前后關(guān)鍵字相同的兩個(gè)元素相對(duì)位置不變,則稱該排序方法是穩(wěn)定的。()排序是穩(wěn)定的。A.歸并B.快速C.希爾D.堆正確答案:A[單選題]8.重置的基本思想是通過(guò)()機(jī)制的支持,使得子類在繼承父類界面定義的前提下,用適合于自己要求的實(shí)現(xiàn)去置換父類中的相應(yīng)實(shí)現(xiàn)。A.靜態(tài)綁定B.對(duì)象引用C.類型匹配D.動(dòng)態(tài)綁定正確答案:D[單選題]9.虛存頁(yè)面調(diào)度算法有多種,()調(diào)度算法不是頁(yè)面調(diào)度算法。A.后進(jìn)先出B.先進(jìn)先出C.最近最少使用D.隨機(jī)選擇正確答案:A[單選題]10.UML中有多種類型的圖,其中通信圖顯示在某種情況下對(duì)象之間發(fā)送的消息,()與通信圖類似,但強(qiáng)調(diào)的是順序而不是連接。A.順序圖B.用例圖C.活動(dòng)圖D.類圖正確答案:A參考解析:本題考查的是UML建模中各種模型的作用。用例圖展示了用例模型,從用戶使用系統(tǒng)的角度對(duì)系統(tǒng)進(jìn)行了劃分;類圖顯示了類之間的關(guān)系;活動(dòng)圖則與流程圖類似,用于顯示人或?qū)ο蟮幕顒?dòng):順序圖和通信圖類似,不同點(diǎn)在于強(qiáng)調(diào)的是對(duì)象間發(fā)送消息的順序。[單選題]11.A.最佳適應(yīng)B.最差適應(yīng)C.首次適應(yīng)D.循環(huán)首次適應(yīng)正確答案:B[單選題]12.下面哪個(gè)IP地址可以在Internet上使用?()A.169.254.18.91B.211.101.198.97C.172.16.29.87D.198.87.256.230正確答案:B[單選題]13.C類地址192.168.1.139的子網(wǎng)廣播地址是?()A.192.168.255.255B.255.255.255.255C.192.168.1.255正確答案:C[單選題]14.面關(guān)于操作系統(tǒng)的敘述中正確的是()。A.批處理作業(yè)必須具有作業(yè)控制信息B.分時(shí)系統(tǒng)不一定都具有人一機(jī)交互功能C.從響應(yīng)時(shí)間的角度看,實(shí)時(shí)系統(tǒng)與分時(shí)系統(tǒng)差不多D.由于采用了分時(shí)技術(shù),用戶可以獨(dú)占計(jì)算機(jī)的資源正確答案:A[單選題]15.X.25公用數(shù)據(jù)網(wǎng)屬于()。A.資源子網(wǎng)B.通信子網(wǎng)正確答案:A[單選題]16.()不屬于知識(shí)產(chǎn)權(quán)的范圍。A.地理標(biāo)志權(quán)B.物權(quán)C.鄰接權(quán)D.商業(yè)秘密權(quán)正確答案:B[單選題]17.A.希爾排序B.快速排序C.堆排序D.選擇排序正確答案:C[單選題]18.某服務(wù)器系統(tǒng)可用性達(dá)到99.99%,那么該系統(tǒng)每年的MTTR必須小于()。A.4分鐘B.10分鐘C.53分鐘D.106分鐘正確答案:C參考解析:假設(shè)一年以365天計(jì)算,則服務(wù)系統(tǒng)每年的平均無(wú)故障時(shí)間和平均修復(fù)時(shí)間之和為365×24×60分鐘,即MTBF+MTFR=365×24×60分鐘。若該應(yīng)用服務(wù)系統(tǒng)可用性達(dá)到99.99%,即,則每年的平均無(wú)故障時(shí)間為,MTBF=0.9999×365×24×60分鐘。每年的平均修復(fù)時(shí)間為,MTTR=(1-0.9999)×365×24×60=52.56分鐘,即每年的停機(jī)時(shí)間必須小于53分鐘。[單選題]19.在面向?qū)ο蟪绦蛟O(shè)計(jì)中,常常將接口的定義與接口的實(shí)現(xiàn)相分離,可定義不同的類實(shí)現(xiàn)相同的接口。在程序運(yùn)行過(guò)程中,對(duì)該接口的調(diào)用可根據(jù)實(shí)際的對(duì)象類型調(diào)用其相應(yīng)的實(shí)現(xiàn)。為達(dá)到上述目的,面向?qū)ο笳Z(yǔ)言須提供()機(jī)制。A.繼承和過(guò)載B.抽象類C.繼承和重置D.對(duì)象自身引用正確答案:C[單選題]20.必須要由網(wǎng)絡(luò)管理員手動(dòng)配置的是()。A.靜態(tài)路由B.直連路由C.動(dòng)態(tài)路由正確答案:A[單選題]21.下列排序方法中,排序所花費(fèi)時(shí)間不受數(shù)據(jù)韌始排列特性影響的算法是()。A.直接插入排序B.冒泡排序C.直接選擇排序D.快速排序正確答案:D[單選題]22.異步傳輸方式(ATM)融合了()兩種技術(shù)的特點(diǎn)。A.電路交換與報(bào)文變換B.電路交換與分組交換C.分組交換與報(bào)文交換D.分組交換與幀變換正確答案:B[單選題]23.已知某文法G的規(guī)則集為{A→bA|cc},()是L(G)的句子。A.ccB.bcbcC.bbbccD.bccbcc正確答案:A[單選題]24.以下關(guān)于面向?qū)ο蠓椒ㄖ欣^承的敘述中,錯(cuò)誤的是()。A.繼承是父類和子類之間共享數(shù)據(jù)和方法的機(jī)制B.繼承定義了一種類與類之間的關(guān)系C.繼承關(guān)系中的子類將擁有父類的全部屬性和方法D.繼承僅僅允許單重繼承,即不允許一個(gè)子類有多個(gè)父類正確答案:D[單選題]25.我國(guó)專利申請(qǐng)的原則之一是()。A.申請(qǐng)?jiān)谙菳.申請(qǐng)?jiān)谙扰c使用在先相結(jié)合C.使用在先D.申請(qǐng)?jiān)谙?、使用在先或者二者相結(jié)合正確答案:A[單選題]26.當(dāng)事務(wù)T1封鎖了數(shù)據(jù)R,事務(wù)T2請(qǐng)求封鎖數(shù)據(jù)R,于是T2等待。T3也請(qǐng)求封鎖R,當(dāng)Tl釋放R上的封鎖后,系統(tǒng)首先批準(zhǔn)T3的請(qǐng)求,于是T2仍等待。然后T4又請(qǐng)求封鎖R,當(dāng)T3釋放R上的封鎖之后系統(tǒng)首先批準(zhǔn)了T4的請(qǐng)求……T2可能永遠(yuǎn)等待,這種現(xiàn)象描述的是()。A.排他鎖B.共享鎖C.活鎖D.死鎖正確答案:C[單選題]27.版本管理是對(duì)系統(tǒng)不同的版本進(jìn)行()的過(guò)程。A.發(fā)布變更B.標(biāo)識(shí)變更C.標(biāo)識(shí)與跟蹤D.控制變更正確答案:C[單選題]28.()標(biāo)準(zhǔn)規(guī)定了彩色電視由像轉(zhuǎn)換成效宇圖像所使用的采樣叛率、采樣結(jié)構(gòu)、彩色空間轉(zhuǎn)換等。A.MPEGB.CDMAC.CCIR601D.H.261正確答案:C[單選題]29.假設(shè)在系統(tǒng)中一個(gè)文件有兩個(gè)名字,它與一個(gè)文件保存有兩個(gè)副本的區(qū)別是()。A.前者比后者所占用的存儲(chǔ)空間更大B.前者需要兩個(gè)目錄項(xiàng),后者只需要一個(gè)目錄項(xiàng)C.前者存取文件的速度快,后者存取文件的速度慢D.前者改變與某個(gè)名字相聯(lián)系的文件時(shí),另一個(gè)名字相連的文件也改變;后者的另一個(gè)副本不改變正確答案:D參考解析:一個(gè)文件有兩個(gè)名字,實(shí)際上在磁盤中存儲(chǔ)的是一個(gè)文件,而另一個(gè)是文件的快捷方式(文件鏈接),因此改變與某個(gè)名字相聯(lián)系的文件時(shí),另一個(gè)名字相連的文件也改變;而一個(gè)文件保存有兩個(gè)副本實(shí)際上是一個(gè)文件的兩份拷貝,是兩個(gè)文件。另外,一個(gè)文件有兩個(gè)名字比一個(gè)文件保存有兩個(gè)副本占用的空間要小,但前者存儲(chǔ)速度要比后者慢,這兩種方式都需要兩個(gè)目錄項(xiàng)。[單選題]30.拓?fù)渑判蚴侵赣邢驁D中的所有頂點(diǎn)排成一個(gè)線性序列的過(guò)程,若在有向圖中從頂點(diǎn)vi到vj有一條路徑,則在該線性序列中,頂點(diǎn)vi必然在頂點(diǎn)vj之前。因此,若不能得到全部頂點(diǎn)的拓?fù)渑判蛐蛄校瑒t說(shuō)明該有向圖一定()。A.包含回路B.是完全圖C.是有向樹(shù)D.是強(qiáng)連通圖正確答案:A參考解析:本題考查圖數(shù)據(jù)結(jié)構(gòu)。對(duì)有向圖進(jìn)行拓?fù)渑判虻姆椒ㄈ缦拢孩僭贏OV網(wǎng)中選擇一個(gè)入度為0(沒(méi)有前驅(qū))的頂點(diǎn)且輸出它;②從網(wǎng)中刪除該頂點(diǎn)及其與該頂點(diǎn)有關(guān)的所有邊;③重復(fù)上述兩步,直至網(wǎng)中不存在入度為0的頂點(diǎn)為止。[單選題]31.文件系統(tǒng)中,設(shè)立打開(kāi)文件(Open)系統(tǒng)功能調(diào)用的基本操作是()。A.把文件的FAT表信息從輔存讀到內(nèi)存B.把磁盤的超級(jí)塊從輔存讀到內(nèi)存C.把文件的控制管理信息從輔存讀到內(nèi)存D.把文件信息從輔存讀到內(nèi)存正確答案:C參考解析:在使用已經(jīng)存在的文件之前,要通過(guò)”打開(kāi)(Open)“文件操作建立起文件和用戶之間的聯(lián)系,目的是把文件的控制管理信息從輔存讀到內(nèi)存。打開(kāi)文件應(yīng)完成如下功能:①在內(nèi)存的管理表中申請(qǐng)一個(gè)空表目,用來(lái)存放該文件的文件目錄信息;②根據(jù)文件名在磁盤上查找目錄文件,將找到的文件目錄信息復(fù)制到內(nèi)存的管理表中。如果打開(kāi)的是共享文件,則應(yīng)進(jìn)行相關(guān)處理,如共享用戶數(shù)加1;③文件定位,卷標(biāo)處理等。文件一旦打開(kāi),可被反復(fù)使用直至文件關(guān)閉。這樣做的優(yōu)點(diǎn)是減少查找目錄的時(shí)間,加快文件存取速度,提高系統(tǒng)的運(yùn)行效率。[單選題]32.下列有關(guān)廣義表的說(shuō)法錯(cuò)誤的是()。A.廣義表是多層次結(jié)構(gòu),其元素可以是子表,子表的元素還可以是子表B.廣義表中的元素可以是已經(jīng)定義的廣義表的名字C.非空廣義表的表尾是指廣義表的最后一個(gè)元素,可以是不可分的單元素D.廣義表可以是一個(gè)遞歸表.即廣義表中的元素也可以是本廣義袁的名字正確答案:C[單選題]33.已經(jīng)發(fā)布實(shí)施的標(biāo)準(zhǔn)(包括已確認(rèn)或修改補(bǔ)充的標(biāo)準(zhǔn)),實(shí)施一定時(shí)期后,對(duì)其內(nèi)容再次審查,以確保其有效性、先進(jìn)性和適用性,其周期一般不超過(guò)()年。A.6B.5C.4D.3正確答案:B[單選題]34.交換機(jī)不具有下面哪項(xiàng)功能?()A.轉(zhuǎn)發(fā)過(guò)濾B.回路避免C.路由轉(zhuǎn)發(fā)D.地址學(xué)習(xí)正確答案:C[單選題]35.某程序根據(jù)輸入的三條線段長(zhǎng)度,判斷這三條線段能否構(gòu)成三角形。以下6個(gè)測(cè)試用例中,()兩個(gè)用例屬于同一個(gè)等價(jià)類。①6.7.13②4.7.10③9.20.35④9.11.21⑤5.5.4⑥4.4.4A.①②B.③④C.⑤⑥D(zhuǎn).①④正確答案:B[單選題]36.軟件的測(cè)試通常分單元測(cè)試、組裝測(cè)試、確認(rèn)測(cè)試、系統(tǒng)測(cè)試四個(gè)階段進(jìn)行。()屬于確認(rèn)測(cè)試階段的活動(dòng)。A.設(shè)計(jì)評(píng)審B.代碼審查C.結(jié)構(gòu)測(cè)試D.可靠性測(cè)試正確答案:D[單選題]37.A.B.C.D.正確答案:C[單選題]38.面向?qū)ο蟪绦蛟O(shè)計(jì)語(yǔ)言為()提供支持。A.面向?qū)ο笥美O(shè)計(jì)階段B.面向?qū)ο蠓治鲭A段C.面向?qū)ο笮枨蠓治鲭A段D.面向?qū)ο髮?shí)現(xiàn)階段正確答案:D[單選題]39.計(jì)算機(jī)指令一般包括操作碼和地址碼兩部分,為處折執(zhí)行一條指令,其()。A.操作碼應(yīng)存入指令寄存器(IR),地址碼應(yīng)存入程序計(jì)數(shù)器(PC)B.操作碼應(yīng)存入程序計(jì)數(shù)器(PC),地址碼應(yīng)存入指令寄存器(IR)C.操作碼和地址碼都應(yīng)存入指令寄存器(IR)D.操作碼和地址碼都應(yīng)存入程序計(jì)數(shù)器(PC)正確答案:C[單選題]40.在Linux環(huán)境下,使用如下哪個(gè)命令可以查看/etc/foo文件是由哪個(gè)RPM包安裝的?()A.rpm-qagepfooB.rpm-ql/etc/fooC.rpm-qlf/etc/fooD.rpm-q-f/etc/foo正確答案:D[單選題]41.IP路由器的路由選擇有兩種形式,直接路由選擇就是()。A.將IP數(shù)據(jù)報(bào)封裝在網(wǎng)絡(luò)幀內(nèi)直接發(fā)給目的主機(jī)B.根據(jù)路由表發(fā)給下一個(gè)路由器C.直接發(fā)給默認(rèn)網(wǎng)關(guān)D.發(fā)送廣播地址尋找物理地址正確答案:A參考解析:當(dāng)路由器收到一個(gè)IP包時(shí),根據(jù)IP協(xié)議的工作原理,先將目的IP的網(wǎng)絡(luò)號(hào)解析出來(lái),判斷目的網(wǎng)絡(luò)號(hào)是否是本路由器某個(gè)端口所在的網(wǎng)絡(luò)號(hào),若是某端口所在的網(wǎng)絡(luò)號(hào),說(shuō)明IP包到達(dá)了最終的目的網(wǎng)絡(luò),路由器將根據(jù)目的IP所對(duì)應(yīng)的主機(jī)號(hào)找到該主機(jī)的MAC地址,這是通過(guò)ARP協(xié)議得到的,然后交下層(數(shù)據(jù)鏈路層)封裝,交給該主機(jī),這種方式稱為直接路由。若目的IP對(duì)應(yīng)的網(wǎng)絡(luò)號(hào)不是路由器端口直接連接的網(wǎng)絡(luò)號(hào),則查路由表,轉(zhuǎn)發(fā)到下一路由器,這種方式稱為間接路由。[單選題]42.依我國(guó)《計(jì)算機(jī)軟件保護(hù)條例》的規(guī)定,計(jì)算機(jī)軟件(即計(jì)算機(jī)程序及其有關(guān)文檔)著作權(quán)取得的時(shí)間是()。A.自軟件首次發(fā)表之日B.自軟件商業(yè)化使用之日C.自軟件開(kāi)發(fā)完成之日D.自軟件進(jìn)行著作權(quán)登記之日正確答案:C參考解析:我國(guó)《計(jì)算機(jī)軟件保護(hù)條例》第14條規(guī)定,軟件著作權(quán)自軟件開(kāi)發(fā)完成之日起產(chǎn)生。換言之,計(jì)算機(jī)軟件(即計(jì)算機(jī)程序及其有關(guān)文檔)著作權(quán)取得的時(shí)間是自軟件開(kāi)發(fā)完成之日。[單選題]43.A.2B.4C.6D.8正確答案:B[單選題]44.A.0.9B.0.94C.0.992D.0.996正確答案:C[單選題]45.關(guān)系模式Student(Sno,Sname,Cno,Cname,Grade,Tname,Taddr)的屬性分別表示學(xué)號(hào)、學(xué)生姓名、課程號(hào)、課程名、成績(jī)、任課教師名和教師地址。其中,一個(gè)學(xué)生可以選若干門課程,一個(gè)教師可以講授若干門課程,一門課程可以由多個(gè)教師講授,對(duì)于同一門課程,學(xué)生只能選定一個(gè)教師講授的課程,教師不會(huì)重名。關(guān)系模式Student的分解ρ=(),并且是無(wú)損聯(lián)接及保持函數(shù)依賴。A.{(Sno,Sname,Cno,Tname,Taddr),(Sno,Sname,Cno,Cname,Grade)}∈1NFB.{(Sno,Sname),(Sno,Cno,Grade,Tname,Taddr),(Cno,Cname)}∈i2NFC.{(Sno,Sname),(Sno,Cno,Grade),(Tname,Taddr),(Cno,Cname)}∈3NFD.{(Sno,Sname),(Sno,Cno,Grade),(Tname,Taddr),(Tname,Cno),(Cno,Cname)}∈BCNF正確答案:B參考解析:關(guān)系模式Student(Sno,Sname,Cno,Cname,Grade,Tname,Taddr)的候選關(guān)鍵字有1個(gè),為(Sno,Cno)。最小函數(shù)依賴集中有5個(gè)函數(shù)依賴。由于存在部分依賴現(xiàn)象,因此該關(guān)系模式屬于1NF范式,分解ρ={(Sno,Sname),(Sno,Cno,Grade,Tname,Taddr),(Cno,Cname)}∈2NF,并且是無(wú)損聯(lián)接及保持函數(shù)依賴。[單選題]46.廣義表中的元素可以是原子,也可以是表,因此廣義表的適用存儲(chǔ)結(jié)構(gòu)是()。A.鏈表B.靜態(tài)數(shù)組C.動(dòng)態(tài)數(shù)組D.散列表正確答案:A[單選題]47.一個(gè)鏈?zhǔn)疥?duì)列的隊(duì)頭和隊(duì)尾指針?lè)謩e為f和r,則判斷隊(duì)空的條件為()。A.f!=NULLB.r!=NULLC.f=NULLD.f=r正確答案:C[單選題]48.以下敘述中錯(cuò)誤的是()。A.面向?qū)ο蟪绦蛟O(shè)計(jì)語(yǔ)言可支持過(guò)程化的程序設(shè)計(jì)B.面向?qū)ο蟪绦蛟O(shè)計(jì)語(yǔ)言不支持對(duì)一個(gè)對(duì)象的成員變量進(jìn)行直接訪問(wèn)C.給定算法的時(shí)間復(fù)雜性與實(shí)現(xiàn)該算法所采用的程序設(shè)計(jì)語(yǔ)言無(wú)關(guān)D.與匯編語(yǔ)言相比,采用腳本語(yǔ)言編程可獲得更高的運(yùn)行效率正確答案:D參考解析:腳本語(yǔ)言(JavaScript,VBscript等)是介于HTML和C、C++、Java、C#等編程語(yǔ)言之間的程序設(shè)計(jì)語(yǔ)言。HTML通常用于格式化和鏈接文本,而編程語(yǔ)言通常用于向機(jī)器發(fā)出一系列復(fù)雜的指令。腳本語(yǔ)言中也使用變量和函數(shù),這一點(diǎn)與編程語(yǔ)言相似。與編程語(yǔ)言之間最大的區(qū)別是編程語(yǔ)言的語(yǔ)法和規(guī)則更為嚴(yán)格和復(fù)雜。腳本語(yǔ)言一般都有相應(yīng)的腳本引擎來(lái)解釋執(zhí)行,是一種解釋性語(yǔ)言,一般以文本形式存在,類似于一種命令,需要解釋器才能運(yùn)行。例如,設(shè)有一個(gè)可執(zhí)行程序open_aa.exe,用于打開(kāi)擴(kuò)展名為.aa的文件。編寫.aa文件需要指定一套規(guī)則(語(yǔ)法),open_aa.exe就用這種規(guī)則來(lái)理解文件編寫人的意圖并做出回應(yīng)。因此,這一套規(guī)則就是腳本語(yǔ)言。匯編語(yǔ)言是符號(hào)化的機(jī)器語(yǔ)言,一般情況下,用匯編語(yǔ)言編寫的程序比高級(jí)語(yǔ)言效率更高。根據(jù)腳本語(yǔ)言的以上特點(diǎn),”采用腳本語(yǔ)言編程可獲得更高的運(yùn)行效率“是錯(cuò)誤的。[單選題]49.對(duì)序列{25,57,48,37,12,82,75,29}進(jìn)行二路歸并排序,第二趟歸并后的結(jié)果為()。A.25,57,37,48.12,82,29,75B.25,37,48,57,12,29,75,82C.12,25,29,37,48,57,75,82D.25.57,48,37,12,82,75,29正確答案:B[單選題]50.()的鄰接矩陣是一個(gè)對(duì)稱矩陣。A.無(wú)向圖B.AOV網(wǎng)C.AOE網(wǎng)D.有向圖正確答案:A[單選題]51.A.3B.4C.5D.8正確答案:B[單選題]52.若對(duì)27個(gè)元素只進(jìn)行三趟多路歸并排序,則選取的歸并路數(shù)為()。A.2B.3C.4D.5正確答案:B[單選題]53.兩個(gè)小組獨(dú)立地測(cè)試同一個(gè)程序,第一組發(fā)現(xiàn)25個(gè)錯(cuò)誤,第二組發(fā)現(xiàn)30個(gè)錯(cuò)誤,在兩個(gè)小組發(fā)現(xiàn)的錯(cuò)誤中有15個(gè)是共同的,那么可以估計(jì)程序中的錯(cuò)誤總數(shù)是個(gè)。A.25B.30C.50D.60正確答案:C[單選題]54.以下不屬于私有地址的網(wǎng)段是()。A.10.0.0.0/8B.172.16.0.0/12C.192.168.0.0/16D.224.0.0.0/8正確答案:D[單選題]55.趙某于2002年4月1日申請(qǐng)一項(xiàng)外觀設(shè)計(jì)專利,2003年2月8日獲得授權(quán),這項(xiàng)專利權(quán)的保護(hù)期限終止于()。A.2012年4月1日B.2013年2月8日C.2022年4月1日D.2023年2月8日正確答案:A[單選題]56.表達(dá)式“X=A+B×(C-D)/E”的后綴表示形式可以為()(運(yùn)算符優(yōu)先級(jí)相同時(shí),遵循左結(jié)合的原則)。A.XAB+CDE/-X=B.XA+BC-DE/X=C.XABCD-XE/+=D.XABCDE+X-/=正確答案:C[單選題]57.表達(dá)式ax(b+c)-d的后綴表達(dá)式為()。A.abcdx+-B.abc+xd-C.abcx+d-D.-+xabcd正確答案:B[單選題]58.以下標(biāo)準(zhǔn)化組織,()是行業(yè)性標(biāo)準(zhǔn)化組織。A.IECB.ANSIC.IEEED.CEN正確答案:C[單選題]59.極限編程(extremeProgramming)是一種輕量級(jí)軟件開(kāi)發(fā)方法,()不是它強(qiáng)調(diào)的準(zhǔn)則。A.持續(xù)的交流和溝通B.用最簡(jiǎn)單的設(shè)計(jì)實(shí)現(xiàn)用戶需求C.用測(cè)試驅(qū)動(dòng)開(kāi)發(fā)D.關(guān)注用戶反饋正確答案:C參考解析:極限編程(extremeProgramming,XP)是1998年由KentBeck首先提出的一種輕量級(jí)的軟件開(kāi)發(fā)方法,同時(shí)也是一種非常嚴(yán)謹(jǐn)和周密的方法。這種方法強(qiáng)調(diào)交流、簡(jiǎn)單、反饋和勇氣4項(xiàng)原則,也就是說(shuō)一個(gè)軟件項(xiàng)目可以從4個(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ò)程。[單選題]60.為適應(yīng)網(wǎng)絡(luò)帶寬和降低存儲(chǔ)器存儲(chǔ)容量的要求,科技工作者開(kāi)發(fā)了許多算法,用于壓縮各種各樣的數(shù)據(jù)。假設(shè)處理系統(tǒng)的計(jì)算精度足夠高,由此造成的數(shù)據(jù)損失可忽略。其中,嵌入式零樹(shù)小波(EZW)編碼()。A.對(duì)重構(gòu)圖像的質(zhì)量有損失B.對(duì)重構(gòu)圖像的質(zhì)量沒(méi)有損失C.沒(méi)有量化功能D.量化階大小不會(huì)影響圖像質(zhì)量正確答案:A參考解析:嵌入式零樹(shù)小波(EZW)編碼是在1993年由Shapiro,J.M開(kāi)發(fā)的圖像編碼算法?!靶〔ā北硎驹撍惴ㄒ噪x散小波變換為基礎(chǔ),變換后的大系數(shù)比小系數(shù)更重要,以及高頻子帶中的小系數(shù)可以忽略為背景;“零樹(shù)”表示小波變換系數(shù)之間的數(shù)據(jù)結(jié)構(gòu),用同一方向和相同空間位置上的所有小波系數(shù)構(gòu)成一棵樹(shù),如果樹(shù)根及其子孫的小波系數(shù)的絕對(duì)值小于某個(gè)給定閾值,則這棵樹(shù)就稱為零樹(shù);“嵌入”表示一幅圖像可以分解成一幅低分辨率圖像和分辨率由低到高(表示圖像細(xì)節(jié))的許多子圖像,圖像合成過(guò)程是通過(guò)子圖像生成許多分辨率不同的圖像。EZW編碼就是按照用戶對(duì)圖像分辨率的不同要求,編碼器進(jìn)行多次編碼,每進(jìn)行一次編碼,域值降低1/2,水平和垂直方向上的圖像分辨率各提高1倍。編碼從最低分辨率圖像開(kāi)始掃描,每當(dāng)遇到幅度大于域值的正系數(shù)就用符號(hào)P表示,幅度小于域值的負(fù)系數(shù)用符號(hào)N表示,樹(shù)根結(jié)

溫馨提示

  • 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫(kù)網(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ì)自己和他人造成任何形式的傷害或損失。

評(píng)論

0/150

提交評(píng)論