![中級軟件設(shè)計師2013上半年上午試題_第1頁](http://file2.renrendoc.com/fileroot_temp3/2021-6/27/87860013-4c21-41ad-bab9-fe446f865a57/87860013-4c21-41ad-bab9-fe446f865a571.gif)
![中級軟件設(shè)計師2013上半年上午試題_第2頁](http://file2.renrendoc.com/fileroot_temp3/2021-6/27/87860013-4c21-41ad-bab9-fe446f865a57/87860013-4c21-41ad-bab9-fe446f865a572.gif)
![中級軟件設(shè)計師2013上半年上午試題_第3頁](http://file2.renrendoc.com/fileroot_temp3/2021-6/27/87860013-4c21-41ad-bab9-fe446f865a57/87860013-4c21-41ad-bab9-fe446f865a573.gif)
![中級軟件設(shè)計師2013上半年上午試題_第4頁](http://file2.renrendoc.com/fileroot_temp3/2021-6/27/87860013-4c21-41ad-bab9-fe446f865a57/87860013-4c21-41ad-bab9-fe446f865a574.gif)
![中級軟件設(shè)計師2013上半年上午試題_第5頁](http://file2.renrendoc.com/fileroot_temp3/2021-6/27/87860013-4c21-41ad-bab9-fe446f865a57/87860013-4c21-41ad-bab9-fe446f865a575.gif)
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)
文檔簡介
1、中級軟件設(shè)計師2013上半年上午試題單項(xiàng)選擇題1、常用的虛擬存儲器由_兩級存儲器組成。 A主存-輔存 B主存-網(wǎng)盤 CCache-主存 DCache-硬盤2、中斷向量可提供_。 AI/O設(shè)備的端口地址 B所傳送數(shù)據(jù)的起始地址 C中斷服務(wù)程序的入口地址 D主程序的斷電地址3、為了便于實(shí)現(xiàn)多級中斷嵌套,使用_來保護(hù)斷電和現(xiàn)場最有效。 AROM B中斷向量表 C通用寄存器 D堆棧4、DMA工作方式下,在_之間建立了直接的數(shù)據(jù)通路。 ACPU與外設(shè) BCPU與主存 C主存與外沒 D外設(shè)與外設(shè)地址編號從80000H到BFFFFH且按字節(jié)編址的內(nèi)存容量為_KB,若用16K×4bit的存儲器芯片
2、構(gòu)成該內(nèi)存,共需_片。5、A128 B256 C512 D10246、A8 B16 C32 D647、利用報文摘要算法生成報文摘要的目的是_。 A驗(yàn)證通信對方的身份,防止假冒 B對傳輸數(shù)據(jù)進(jìn)行加密,防止數(shù)據(jù)被竊聽 C防止發(fā)送方否認(rèn)發(fā)送過數(shù)據(jù) D防止發(fā)送的報文被篡改8、防火墻通常分為內(nèi)外網(wǎng)和DMZ三個區(qū)域,按照受保護(hù)程度,從高到低正確的排列次序?yàn)開。 A內(nèi)網(wǎng)、外網(wǎng)和DMZ B外網(wǎng)、內(nèi)網(wǎng)和DMZ CDMZ、內(nèi)網(wǎng)和外網(wǎng) D內(nèi)網(wǎng)、DMZ和外網(wǎng)9、今年來,在我國出現(xiàn)的各種病毒中,_病毒通過木馬形式感染智能手機(jī)。 A快樂時光 B熊貓燒香 CX臥底 DCIH10、王某是一名軟件設(shè)計師,按公司規(guī)定編寫軟件文檔
3、,并上交公司存檔。這些軟件文檔屬于職務(wù)作品,且_。 A其著作權(quán)由公司享有 B其著作權(quán)由軟件設(shè)計師享有 C除其署名權(quán)以外,著作權(quán)的其他權(quán)利由軟件設(shè)計師享有 D除著作權(quán)由公司和軟件設(shè)計師共同享有11、甲經(jīng)銷商擅自復(fù)制并銷售乙公司開發(fā)的OA軟件光盤已構(gòu)成侵權(quán)。丙企業(yè)在未知的情形下從甲經(jīng)銷商處購入10張并已安裝使用。在丙企業(yè)知道了所使用的軟件為侵權(quán)復(fù)制品的情形下,一下說法正確的是_。 A丙企業(yè)的使用行為為侵權(quán),須承擔(dān)賠償責(zé)任 B丙企業(yè)的使用行為不侵權(quán),可以繼續(xù)使用這10張軟件光盤 C丙企業(yè)的使用行為侵權(quán),支付合理費(fèi)用后可以繼續(xù)使用這10張軟件光盤 D丙企業(yè)的使用行為不侵權(quán),不需要承擔(dān)任何法律責(zé)任12、
4、聲音信號數(shù)字化過程中首先要進(jìn)行_。 A解碼 BD/A轉(zhuǎn)換 C編碼 DA/D轉(zhuǎn)換13、一下關(guān)于dpi的敘述中,正確的是_。 A每英寸的bit數(shù) B存儲每個像素所用的位數(shù) C每英寸像素點(diǎn) D顯示屏上能夠顯示出的像素數(shù)目14、媒體可以分為感覺媒體、表示媒體、表現(xiàn)媒體、存儲媒體、傳輸媒體,_屬于表現(xiàn)媒體。 A打印機(jī) B硬盤 C光纜 D圖像15、統(tǒng)一過程是一種“用例和風(fēng)險驅(qū)動,以架構(gòu)為中心呢,迭代并且增量”的開發(fā)過程,定義了不同階段及其制品,其中精華階段關(guān)注_。 A項(xiàng)目的初創(chuàng)活動 B需求分析和架構(gòu)演進(jìn) C系統(tǒng)的構(gòu)建,產(chǎn)生實(shí)現(xiàn)模型 D軟件提交方面的工作,產(chǎn)生軟件增量在進(jìn)行進(jìn)度安排時,PERT圖不能清晰地描
5、述_,但可以給出哪些任務(wù)完成后才能開始另一些任務(wù)。某項(xiàng)目X包含任務(wù)A、B、J,其中PERT圖如下所示(A=1表示任務(wù)A的持續(xù)時間是1天),則項(xiàng)目X的關(guān)鍵路徑是_。 16、A每個任務(wù)從何時開始 B每個任務(wù)到何時結(jié)束 C各任務(wù)之間的并行情況 D各任務(wù)之間的依賴關(guān)系17、AA-D-H-J BB-E-H-J CB-F-J DC-G-I-J18、“軟件產(chǎn)品必須能夠在3秒內(nèi)對用戶請求作出響應(yīng)”屬于軟件需求中的_。 A功能需求 B非功能需求 C設(shè)計約束 D邏輯需求19、某項(xiàng)目為了修正一個錯誤而進(jìn)行了修改。錯誤修改后,還需要進(jìn)行_以發(fā)現(xiàn)這一修改是否引起原本正確運(yùn)行的代碼出錯。 A單眼測試 B接收測試 C安裝測
6、試 D回歸測試20、以下關(guān)于解釋程序和編譯程序的敘述中,正確的是_。 A編譯程序和解釋程序都生成源程序的目標(biāo)程序 B編譯程序和解釋程序都不生成源程序的目標(biāo)程序 C編譯程序生成源程序的目標(biāo)程序,解釋程序則不然 D編譯程序不生成源程序的目標(biāo)程序,而解釋程序反之21、以下關(guān)于傳值調(diào)用與引用調(diào)用的敘述中,正確的是_。 在傳值調(diào)用方式下,可以實(shí)現(xiàn)形參和實(shí)參間雙向傳遞數(shù)據(jù)的效果 在傳值調(diào)用方式下,實(shí)參可以是變量,也可以是常量和表達(dá)式 在引用調(diào)用方式下,可以實(shí)現(xiàn)形參和實(shí)參間雙向傳遞數(shù)據(jù)的效果 在引用調(diào)用方式下,實(shí)參可以是變量,也可以是常量和表達(dá)式 A B C D22、在對高級語言源程序進(jìn)行編譯的過程中,為源
7、程序中變量所分配的存儲單元的地址屬于_。 A邏輯地址 B物理地址 C接口地址 D線性地址23、假設(shè)某分時系統(tǒng)采用簡單時間片輪轉(zhuǎn)法,當(dāng)系統(tǒng)中的用戶數(shù)為n、時間片為q時,系統(tǒng)對每個用戶的響應(yīng)時間T=_。 An Bq Cn×q Dn+q24、在支持多線程的操作系統(tǒng)中,假設(shè)進(jìn)程P創(chuàng)建了若干個線程,那么_是不能被這些線程共享的。 A該進(jìn)程的代碼段 B該進(jìn)程中打開的文件 C該進(jìn)程的全局變量 D該進(jìn)程中某線程的棧指針進(jìn)程資源圖如圖(a)和(b)所示,其中:圖(a)中_;圖(b)中_。 25、AP1是非阻塞結(jié)點(diǎn),P2是阻塞結(jié)點(diǎn),所以該圖不可以化簡、是死鎖的 BP1、P2都是阻塞結(jié)點(diǎn),所以該圖不可以
8、化簡、是死鎖的 CP1、P2都是非阻塞結(jié)點(diǎn),所以該圖可以化簡、是非死鎖的 DP1是阻塞結(jié)點(diǎn)P2是非阻塞結(jié)點(diǎn),所以該圖不可以化簡、是死鎖的26、AP1、P2、P3都是非阻塞結(jié)點(diǎn),該圖可以化簡、是非死鎖的 BP1、P2、P3都是阻塞結(jié)點(diǎn),該圖不可以化簡、是死鎖的 CP2是阻塞結(jié)點(diǎn),P1、P3是阻塞結(jié)點(diǎn),該圖可以化簡、是非死鎖的 DP1、P2是非阻塞結(jié)點(diǎn),P3是阻塞結(jié)點(diǎn),該圖不可以化簡、是死鎖的假沒內(nèi)存管理采用可變式分區(qū)分配方式,系統(tǒng)中有五個進(jìn)程P1P5,且某一時刻內(nèi)存使用情況如下圖所示(圖中空白處表示未使用分區(qū))。此時,若P5進(jìn)程運(yùn)行完并釋放期占有的空間,則釋放后系統(tǒng)的空閑區(qū)數(shù)應(yīng)_;造成這種情況的
9、原因是_。 27、A保持不變 B減1 C加1 D置零28、A無上鄰空閑區(qū),也無下鄰空閑區(qū) B有上鄰空閑區(qū),但無下鄰空閑區(qū) C有下鄰空閑區(qū),但無上鄰空閑區(qū) D有上鄰空閑區(qū),也有下鄰空閑區(qū)29、在如下所示的數(shù)據(jù)流圖中,共存在_個錯誤。 A4 B6 C8 D9軟件的復(fù)雜性主要體現(xiàn)在程序的復(fù)雜性。_是度量軟件復(fù)雜性的一個主要參數(shù)。若采用Mc-Cabe度量法計算環(huán)路復(fù)雜性,則對于下圖所示的程序圖,其環(huán)路復(fù)雜度為_。 30、A代碼行數(shù) B常量的數(shù)量 C變量的數(shù)量 D調(diào)用的庫函數(shù)的數(shù)量31、A2B3 C4 D5 V(G)=m-n+2=11-9+2=432、_不是屬于軟件設(shè)計質(zhì)量評審。 A功能與模塊之間的對應(yīng)
10、關(guān)系 B軟件規(guī)格說明是否符合用戶的需求 C軟件是否具有可測試性 D軟件是否具有良好的可靠性33、在軟件維護(hù)中,由于企業(yè)的外部市場環(huán)境和管理需求的變化而到時的維護(hù)工作,屬于_維護(hù)。 A正確性 B適應(yīng)性 C完善性 D預(yù)防性34、在對軟件系統(tǒng)進(jìn)行評價時,需要從信息系統(tǒng)的組成部分、評價對象和經(jīng)濟(jì)學(xué)角度出發(fā)進(jìn)行綜合考慮以建立起一套指標(biāo)體系理論架構(gòu)。從信息系統(tǒng)評價對象出發(fā),對于用戶方來說,他們所關(guān)心的是_。 A用戶需求和運(yùn)行質(zhì)量 B系統(tǒng)外部環(huán)境 C系統(tǒng)內(nèi)部結(jié)構(gòu) D系統(tǒng)質(zhì)量和技術(shù)水平35、在設(shè)計測試用例時,應(yīng)遵循_原則。 A僅確定測試用例的輸入數(shù)據(jù),無須考慮輸出結(jié)果 B只需檢驗(yàn)程序是否執(zhí)行應(yīng)有的功能,不需要
11、考慮程序是否做了多余的功能 C不僅要設(shè)計有效合理的輸入,也要包含不合理、失效的輸入 D測試用例應(yīng)設(shè)計得盡可能復(fù)雜36、單元測試中,檢驗(yàn)?zāi)K接口時,不需要考慮_。 A測試模塊的輸入?yún)?shù)和形式參數(shù)在個數(shù)、屬性、單位上是否一致 B全局變量在各模塊中的定義和用法是否一致 C輸入是否改變了形式參數(shù) D輸入?yún)?shù)是否使用了尚未賦值或者尚未初始化的變量37、在多態(tài)的集中不同形式中,_多態(tài)是一種特定的多態(tài),指同一個名字在不同上下文中可代表不同的含義。 A參數(shù) B包含 C過載 D強(qiáng)制繼承是父類和子類之間共享數(shù)據(jù)和方法的機(jī)制。以下關(guān)于繼承的敘述中,不正確的是_。有關(guān)下圖中dolt38方法的敘述中,正確的是_。 38
12、、A一個父類可以有多個子類,這些子類都是父類的特例 B父類描述了這些子類的公共屬性和操作 C子類可以繼承它的父類(或祖先類)中的屬性和操作而不必自己定義 D子類中可以定義自己的新操作而不能定義和父類同名的操作39、Adolt()必須由Thing3實(shí)現(xiàn),同時可能用Thing4實(shí)現(xiàn) Bdolt()必須由Thing5實(shí)現(xiàn) Cdolt()必須由Thing2、Thing3、Thing4和Thing5實(shí)現(xiàn) Ddolt()已經(jīng)由Thingl實(shí)現(xiàn),因此無須其他類實(shí)現(xiàn)40、以下關(guān)于UML部署圖的敘述中,正確的是_ A因?yàn)橐粭l消息總是有某種響應(yīng),部署組件之間的依賴是雙向的 B部署組件之間的依賴關(guān)系類似于包圖 C部
13、署圖不用于描述代碼的物理模塊 D部署圖不用于描述系統(tǒng)在不同計算機(jī)系統(tǒng)的物理分布以下關(guān)于UML狀態(tài)圖的敘述中,不正確的是_。對下圖的描述正確的是_。 41、A用于描述一個對象在多個用例中的行為 B用于某些具有多個狀態(tài)的對象而不是系統(tǒng)中大多數(shù)或全部對象 C用于描述多個對象之間的交互 D可以用于用戶界面或控制對象42、AON是一個并發(fā)狀態(tài) B因?yàn)榇藸顟B(tài)圖中沒有終止( final)狀態(tài),所以此圖是無效的 Cplay、stop和rew是動作 DON是超狀態(tài)43、描述一些人(Person)將動物(Animal)養(yǎng)為寵物(Pct)的是圖_。 A B C D_設(shè)計模式能使一個對象的狀態(tài)發(fā)生改變時通所有依賴它的
14、監(jiān)聽者。_設(shè)計模式限制類的實(shí)例對象只能由一個。適配器(Adapter)設(shè)計模式可以用于_。用于一個對象添加更多功能而不適用子類的是_設(shè)計模式。 44、A責(zé)任鏈(Chain of Responsibility) B命令(Command) C抽象工廠(Abstract Factory) D觀察者(Observer)45、A原型(Prototype) B工廠方法(Factory Method) C單例( Singleton) D生成器(Builder)46、A將已有類的接口轉(zhuǎn)換成和目標(biāo)接口兼容 B改進(jìn)系統(tǒng)性能 C將客戶端代碼數(shù)據(jù)轉(zhuǎn)換成目標(biāo)接口期望的合適的格式 D使所有接口不兼容類可以一起工作47、A
15、橋接(Bridge) B適配器(Adapter) C組合(Composite) D裝飾器(Decorator)48、以下關(guān)于語言L=anbn|n1的敘述中,正確的是_。 A可用正規(guī)式“aa*bb*”描述,但不能通過有限自動機(jī)識別 B可用正規(guī)式“ambm”表示,也可用有限自動機(jī)識別 C不能用正規(guī)式表示,但可以用有限自動機(jī)識別 D不能用正規(guī)式表示,也不能通過有限自動機(jī)識別編譯過程中,對高級語言程序語句的翻譯主要考慮聲明語句和可執(zhí)行語句。對聲明語句,主要是將需要的信息正確地填入合理組織的_中;對可執(zhí)行語句,則是_。49、A符號表 B棧 C隊列 D樹50、A翻譯成機(jī)器代碼并加以執(zhí)行 B轉(zhuǎn)換成語法樹 C
16、翻譯成中間代碼或目標(biāo)代碼 D轉(zhuǎn)換成有限自動機(jī)51、采用順序表和單鏈表存儲長度為n的線性序列,根據(jù)序號查找元素,其時間復(fù)雜度分別為_。 AO(1)、O(I) BO(1)、O(n) CO(n)、O(1) DO(n)、O(n)52、設(shè)元素序列a、b、c、d、e.f經(jīng)過初始為空的棧S后,得到出棧序列cedfba,則棧S的最小容量為_。 A3 B4 C5 D653、輸出受限的雙端隊列是指元素可以從隊列的兩端輸入、但只能從隊列的一端輸出,如下圖所示。若有e1、c2、e3、e4依此進(jìn)入輸出受限的雙端隊列,則得不到輸出隊列_。 Ae4、e3、e2、e1 Be4、e2、e1、e3 Ce4、e3、e1、e2 De
17、4、e2、e3、e154、在數(shù)據(jù)庫系統(tǒng)中,視圖是一個_。 A真實(shí)存在的表,并保存了待查詢的數(shù)據(jù) B真實(shí)存在的表,只有部分?jǐn)?shù)據(jù)來源于基本表 C虛擬表,查詢時只能從一個基本表中導(dǎo)出 D虛擬表,查詢時可以從一個或者多個基本表或視圖中導(dǎo)出55、給定關(guān)系模式R(U,F(xiàn).,其中:屬性集U=A,B,C,D,E,G,函數(shù)依賴集F=AB,AC,CD,AEG。若將R分解為如下兩個模式_,則分解后的關(guān)系模式保持函數(shù)依賴。 AR1(A,B,C.和R2(D,E,G. BR1(A,B,C,D.和R2(A,E,G. CR1(B,C,D.和R2(A,E,G. DR1(B,C,D,E.和R2(A,E,G.假設(shè)學(xué)生Student
18、s和教師Tcachers關(guān)系模式如下所示: Students(學(xué)號,姓名,性別,類別,身份證號) Teachcrs(教師號,姓名,性別,身份證號) 其中,學(xué)生關(guān)系中的類別分為“本科生”和“研究生”兩類。 a查詢在讀研究生的教師的平均工資,最高與最低工資的差值的SQL語句如下: SEIECT _ FROM TeachersStudents WHERE _; b查詢既是女教師又是研究生且工資大于等于3500元的身份證號和姓名的soL語句如下:(SELECT身份證號,姓名 FROM Students WHERE _) INTERSECT (SELECT身份證號,姓名 FROM Teachers WH
19、ERE _)56、AAVG(工資)AS平均工資,MAX(工資)-MIN(工資)AS差值 B平均工資AS AVG(工資),差值A(chǔ)S MAX(工資)-MIN(工資) CAVG(工資)ANY平均工資,MAX(工資)-MIN(工資)ANY差值 D平均工資ANY AVG(工資),差值A(chǔ)NY MAX(工資)-MIN(工資)57、AStudents.身份證號=Teachers.身份證號 BStudents.類別=研究生 CStudents.身份證號=Teachers.身份證號AND Students.類別=研究生 DStudents.身份證號=Teachers身份證號OR Students.類別=研究生58
20、、A工資=3500 B工資=3500 C性別=女AND類別=研究生 D性別=女AND類別=研究生59、A工資=3500 B工資=3500 C性別=女AND類別=研究生 D性別=女AND類別=研究生考慮下述背包問題的實(shí)例。有5件物品,背包容量為100,每件物品的價值和重量如下所示,并已經(jīng)按照物品的單位重量價值從大到小排好序。根據(jù)物品單位重量價值大優(yōu)先的策略裝入背包中,則采用了_設(shè)計策略。考慮0/1背包問題(每件物品或者全部裝入背包或者不裝入背包)和部分背包問題(物品可以部分裝入背包),求解該實(shí)例得到的最大價值分別為_。 60、A分治 B貪心 C動態(tài)規(guī)劃 D回溯61、A605和630 B605和6
21、05 C430和630 D630和430給定n個整數(shù)構(gòu)成的數(shù)組A=a1,a2,an和整數(shù)x,判斷A中是否存在兩個元素ai和aj,是的ai+aj=x。為了求解問題,首先用歸并排序算法對數(shù)組A進(jìn)行從大到小排序;然后判斷是否存在ai+aj=x,具體的方法如下列偽代碼所示。則求解該問題時排序算法應(yīng)用了_算法設(shè)計策略,整個算法的時間復(fù)雜度為_。 i=1;j=n While ij If ai+aj=x return true Else if ai+ajx J-; Else I+; Return false;62、A分治 B貪心 C動態(tài)規(guī)劃 D回溯63、AO(n) BO(nlgn) CO(n2) DO(nl
22、g2n)64、一個高度為k的滿二叉樹的結(jié)點(diǎn)總數(shù)為2h-1,從根結(jié)點(diǎn)開始,向上而下、同層次結(jié)點(diǎn)從左至右,對結(jié)點(diǎn)按照順序依次編號,即根結(jié)點(diǎn)編號為1,其左、右孩子結(jié)點(diǎn)編號分為2和3,再下一層從左到右的編號為4、5、6、7,依次類推。那么,在一顆滿二叉樹中,對于編號為m和n的兩個結(jié)點(diǎn),若n=2m+1,則_結(jié)點(diǎn)。 Am是n的左孩子 Bm是n的右孩子 Cn是m的左孩子 Dn是m的右孩子65、以下關(guān)于哈希(Hash,散列)查找的敘述中,正確的是_。 A哈希函數(shù)應(yīng)盡可能復(fù)雜些,以消除沖突 B構(gòu)造哈希函數(shù)時應(yīng)盡量使關(guān)鍵字的所有組成部分都能起作用 C進(jìn)行哈希查找時,不在需要與查找表中的元素進(jìn)行比較 D在哈希表中只
23、能添加元素不能刪除元素66、網(wǎng)絡(luò)配置如下圖所示,其中使用了一臺路由器、一臺交換機(jī)和一臺集線器,對于這種配置,下面的論斷中正確的是_。 A2個廣播域和2個沖突域 B1個廣播域和2個沖突域 C2個廣播域和5個沖突域 D1個廣播域和8個沖突域把網(wǎng)絡(luò)地址117.15.32.0/23劃分為117.15.32.0/27,則得到的子網(wǎng)是_個。每個子網(wǎng)中可使用的主機(jī)地址是_個。67、A4B8 C16 D3268、A30 B31 C32 D3469、通常工作在UDP協(xié)議上的應(yīng)用是_。 A瀏覽網(wǎng)頁 BTelnet遠(yuǎn)程登錄 CVoIP D發(fā)送郵件70、隨著網(wǎng)站知名度不斷提高,網(wǎng)站訪問量逐漸上升,網(wǎng)站負(fù)荷越來越重,針
24、對此問題,一方面可通過升級網(wǎng)站服務(wù)器的軟硬件,另一方面可以通過集群技術(shù),如DNS負(fù)載均衡來解決。在Windows的DNS服務(wù)器中通過_操作可以確保域名解析并實(shí)現(xiàn)負(fù)載均衡。 A啟用循環(huán),啟動轉(zhuǎn)發(fā)器指向每個Web服務(wù)器 B禁止循環(huán),啟動轉(zhuǎn)發(fā)器指向每個Web服務(wù)器 C禁止循環(huán),添加每個Web服務(wù)器的主機(jī)記錄 D啟用循環(huán),添加每個Web服務(wù)器的主機(jī)記錄So it is todaySchedule disaster functional misfits,and system bugs all arise because the left hand doesnt know what the right h
25、and is doingAs work _, the several teams slowly change the functions,size, and speeds of their own programs, and they explicitly or implicitly _ their assumptions aboutme inputs available and the uses to be made of the outputs. For example, the implementer of a program-overlaying function may run in
26、to problems and reduce speed relying on statistics that show how _ this function will arise in application programsMean-while back at the ranch, his neighbor may be designing a major part of the supervisor so that it criticallydepends upon the speed of this functionThis change in speed itself become
27、s a major specificationchange, and it needs to be proclaimed abroad and weighed from a system point of view. How, then, shall teams _ with one another? In as many ways as possible. ·InformallyGood telephone service and clear definition of intergroup dependencies will encourage the hundreds of
28、 calls upon which common interpretation of written documents depends. ·MeetingsRegular project meetings, with one team after another giving technical briefings, are _Hundreds of minor misunderstandings get smoked out this way. ·WorkbookA formal project workbook must be started at the b
29、eginning.71、Astarts Bproceeds Cstops Dspeeds72、Achange Bproceed Csmooth Dhide73、Afrequently Busually Ccommonly Drarely74、Awork Bprogram Ccommunicate Dtalk75、Aworthless Bvalueless Cuseless Dinvaluable答案:單項(xiàng)選擇題1、A解析 虛擬存儲器提為了給用戶供更大的隨機(jī)存取空間而采用的一種存儲技術(shù)。它將內(nèi)存與外存結(jié)合使用,好像有一個容量極大的內(nèi)存儲器,工作速度接近于主存,每位成本又與輔存相近,在整機(jī)形成多層
30、次存儲系統(tǒng)。所以虛擬存儲器有主存和輔存兩級存儲器組成。2、C解析 計算機(jī)發(fā)生中斷時各個寄存器和程序計數(shù)器所指向的內(nèi)容,或者其中所存的內(nèi)容在發(fā)生中斷時,可以將這些向量暫時的存儲在另一個地方,而當(dāng)執(zhí)行完別的程序時,可以從暫存的地方將中斷向量取出放入原來的位置,從而可以執(zhí)行原來中斷的程序,即中斷向量可描述中斷服務(wù)程序的入口地址。3、D解析 多重中斷時,每次中斷出現(xiàn)的斷點(diǎn)都必須保存起來。中斷系統(tǒng)對斷點(diǎn)的保存都是在中斷周期內(nèi)由中斷隱指令實(shí)現(xiàn)的,對用戶是透明的。斷點(diǎn)可以保存在堆棧中,由于堆棧先進(jìn)后出的特點(diǎn),依次將程序的斷點(diǎn)壓入堆棧中。出棧時,按相反順序便可準(zhǔn)確返回到程序間斷處。4、C解析 在DMA模式下,
31、CPU只須向DMA控制器下達(dá)指令,讓DMA控制器來處理數(shù)的傳送,數(shù)據(jù)傳送完畢再把信息反饋給CPU,這樣就很大程度上減輕了CPU資源占有率。DMA請求僅僅使CPU暫停一下,不需要對斷點(diǎn)和現(xiàn)場的處理,并且是由DMA控制外沒與主存之間的數(shù)據(jù)傳送,無須CPU的干預(yù),因此DMA工作方式下,在主存與外設(shè)之間建立了直接的數(shù)據(jù)通路。5、B 6、C解析 從80000H到BFFFFH有BFFFFH-80000H+1個地址單元,即40000H個地址單元。若按字節(jié)編址,有218個字節(jié),即256 KB。若用16K×4bit的存儲芯片,需要(256K×2×4bit)/(16K&time
32、s;4bit)=32片芯片。7、D解析 報文摘要是用來保證數(shù)據(jù)完整性的。傳輸?shù)臄?shù)據(jù)一旦被修改那么計算出的摘要就不同,只要對比兩次摘要就可確定數(shù)據(jù)是否被修改過。因此其目的是為了防止發(fā)送的報文被篡改。8、D解析 DMZ是為了解決安裝防火墻后外部網(wǎng)絡(luò)不能訪問內(nèi)部網(wǎng)絡(luò)服務(wù)器的問題,而設(shè)立的一個非安全系統(tǒng)與安全系統(tǒng)之間的緩沖區(qū),這個緩沖區(qū)位于企業(yè)內(nèi)部網(wǎng)絡(luò)和外部網(wǎng)絡(luò)之間的小網(wǎng)絡(luò)區(qū)域內(nèi)。所以按照受保護(hù)程度從高低就顯而易見了。9、C解析 “歡樂時光”是一個VB源程序病毒,專門感染.htm、.html、.vbs、.asp和.htt文件。它作為電子郵件的附件,并利用Outlook Express的性能缺陷把自己傳
33、播出去,利用一個被人們所知的Microsoft Outlook Express的安全漏洞,可以在你沒有運(yùn)行任何附件時就運(yùn)行自己。還利用Outlook Express的信紙功能,使自己復(fù)制在信紙的Html模板上,以便傳播。 熊貓燒香其實(shí)是一種蠕蟲病毒的變種,而且是經(jīng)過多次變種而來的,由于中毒電腦的可執(zhí)行文件會出現(xiàn)“熊貓燒香”圖案,所以也被稱為“熊貓燒香”病毒。但原病毒只會對EXE圖標(biāo)進(jìn)行替換,并不會對系統(tǒng)本身進(jìn)行破壞。 X臥底軟件是一種安裝在手機(jī)里的監(jiān)控軟件,在手機(jī)里安裝了這種軟件,該手機(jī)的所有短信,通話記錄都將自動上傳到后臺服務(wù)器,安裝者在登錄后臺便可看見目標(biāo)手機(jī)所收發(fā)的信息及通話內(nèi)容,因此X
34、臥底病毒通過木馬形式感染智能機(jī)。 CIH病毒是一種能夠破壞計算機(jī)系統(tǒng)硬件的惡性病毒。10、A解析 執(zhí)行本單位的任務(wù)或者主要是利用本單位的物質(zhì)條件所完成的職務(wù)發(fā)明創(chuàng)造,著作的權(quán)利屬于該單位。王某所編寫的文檔是按公司規(guī)定編寫的,因此著作權(quán)應(yīng)歸屬該公司。11、C解析 根據(jù)我國反不正當(dāng)競爭法第十條規(guī)定,侵犯計算機(jī)的具體表現(xiàn)形式包括第三人在明知違法的情況下,仍然從侵權(quán)人那里獲取、披露或者使用的計算機(jī)軟件商業(yè)秘密。因此該公司行為侵權(quán),且支付合理費(fèi)用后可以繼續(xù)使用這10張光盤。12、D解析 聲音信號是模擬信號,它不僅在幅度取值上是連續(xù)的,而且在時間上也是連續(xù)的。要使聲音信號數(shù)字化并傳遞,首先要進(jìn)行A/D轉(zhuǎn)換
35、。13、C解析 dpi是Dots Per Inch的縮寫,也是指每英寸的像素,也就是掃描精度。國際上都是計算一平方英寸面積內(nèi)像素的多少。14、A解析 表現(xiàn)媒體又稱為顯示媒體,是計算機(jī)用于輸入輸出信息的媒體,如鍵盤、鼠標(biāo)、光筆、顯示器、掃描儀、打印機(jī)、數(shù)字化儀等。15、B解析 精化階段的目標(biāo)是分析問題領(lǐng)域,建立健全的體系結(jié)構(gòu)基礎(chǔ),編制項(xiàng)目計劃,淘汰項(xiàng)目中最高風(fēng)險的元素。精化階段結(jié)束時第二個重要的里程碑:生命周期結(jié)構(gòu)(Lifecycle Architecture)里程碑。生命周期結(jié)構(gòu)里程碑為系統(tǒng)的結(jié)構(gòu)建立了管理基準(zhǔn)并使項(xiàng)目小組能夠在構(gòu)建階段中進(jìn)行衡量。此刻,要檢驗(yàn)詳細(xì)的系統(tǒng)目標(biāo)和范圍、結(jié)構(gòu)的選擇以
36、及主要風(fēng)險的解決方案。16、C 17、B解析 PERT圖是一個有向圖,箭頭表示任務(wù),可以標(biāo)上完成該任務(wù)所需的時間;箭頭指向結(jié)點(diǎn)表示流入結(jié)點(diǎn)的任務(wù)的結(jié)束,并開始流出結(jié)點(diǎn)的任務(wù),結(jié)點(diǎn)表示事件。PERT圖不僅給出了每個任務(wù)的開始時間、結(jié)束時間和完成該任務(wù)所需的時間,還給出了任務(wù)之間的關(guān)系,即哪些任務(wù)完成后才能開始另外一些任務(wù),但PERT圖不能清晰的描述各個任務(wù)之間的并行關(guān)系。 圖中用時最長的路徑為關(guān)鍵路徑,其關(guān)鍵路徑為B-E-H-J。18、B解析 軟件需求中對軟件產(chǎn)品的響應(yīng)時間,吞吐量,價格等屬性的要求都屬于非功能性需求。19、D解析 回歸測試是指修改了舊代碼后,重新進(jìn)行測試以確認(rèn)修改沒有引入新的錯
37、誤或?qū)е缕渌a產(chǎn)生錯誤。20、C解析 編譯程序,也稱編譯器,將源程序翻澤成目標(biāo)語言程序,然后在計算機(jī)上運(yùn)行目標(biāo)程序。雖然執(zhí)行效率高,但編寫出來的程序可讀性很差,且難以修改和維護(hù)。 解釋程序,也稱解釋器,它或者直接解釋執(zhí)行源程序,或者將源程序翻譯成某種中間代碼后再加以執(zhí)行。21、C解析 傳值調(diào)用最顯著的特征是被調(diào)用的函數(shù)內(nèi)部對形參的修改不影響實(shí)參的值。傳值調(diào)用的參數(shù)傳遞和被調(diào)用函數(shù)內(nèi)對參數(shù)的使用主要按下述原則:函數(shù)定義時形參被當(dāng)作局部變量看待,在函數(shù)被調(diào)用時為形參分配存儲單元;調(diào)用函數(shù)前,首先計算實(shí)參的值,調(diào)用時將實(shí)參的值放A形參的存儲單元;被調(diào)用函數(shù)內(nèi)部對形參單元中的數(shù)據(jù)進(jìn)行直接訪問。 引用
38、調(diào)用是將實(shí)參的地址傳遞給形參,使得形參的地址就是對應(yīng)實(shí)參的地址。引用調(diào)用的參數(shù)傳遞和被調(diào)用函數(shù)內(nèi)對參數(shù)的使用主要按下述原則處理:函數(shù)定義時形參被當(dāng)作局部變量看待,在函數(shù)被調(diào)用時為形參分配存儲單元;調(diào)用時將實(shí)參的地址放入形參的存儲單元;被調(diào)用函數(shù)內(nèi)部對形參單元中的數(shù)據(jù)(地址)進(jìn)行間接訪問。22、A解析 在編譯時產(chǎn)生的目標(biāo)文件都是從地址0開始的,在連接時將各個目標(biāo)文件進(jìn)行符號替換,這時會修改相應(yīng)的地址,最后產(chǎn)生一個從地址0開始的可執(zhí)行文件。在該可執(zhí)行文件中的地址稱為邏輯地址。23、C解析 在時間片輪轉(zhuǎn)法中,系統(tǒng)將所有的就緒進(jìn)程按先來先服務(wù)的原則排成一個隊列,每次調(diào)度時,把CPU分配給隊首進(jìn)程,并令
39、其執(zhí)行一個時間片。當(dāng)執(zhí)行的時間片用完時,中斷請求,將該程序送往就緒隊列的隊尾,并把處理機(jī)分配給新的隊首進(jìn)程,同時讓它也執(zhí)行一個時間片。這樣就保證就緒隊列中的所有進(jìn)程在一給定的時間內(nèi)均能獲得一時間片的處理機(jī)執(zhí)行時間。按照這樣的思想,每個用戶就是一個進(jìn)程,這樣每個用戶的響應(yīng)時間為n×q。24、D解析 線程共享的環(huán)境包括:進(jìn)程代碼段、進(jìn)程的公有數(shù)據(jù)(利用這些共享的數(shù)據(jù),線程很容易的實(shí)現(xiàn)相互之間的通信)、進(jìn)程打開的文件描述符、信號的處理器、進(jìn)程的當(dāng)前目錄和進(jìn)程用戶ID與進(jìn)程組ID。但該線程中某線程的棧指針不能被這些線程所共享。25、B 26、C解析 由(a)圖可知,R1資源共有兩個,都被進(jìn)
40、程P1和P2所占用,R2資源有三個,都被進(jìn)程P2所占用,而此時進(jìn)程P1在請求R2資源,P2在請求R1資源,而R1和R2已經(jīng)沒有資源可用了,導(dǎo)致兩個進(jìn)程都進(jìn)入了死鎖狀態(tài)。由(b)圖可知,R1的兩個資源已經(jīng)分別被P1和P3所占用,R2的三個資源已經(jīng)占用了兩個,當(dāng)進(jìn)程Pl和P3請求資源R2的時候,無論分配給任一方都可以使兩個進(jìn)程滿足所需的資源,從而可以化簡,使得P2也能滿足對資源R1的需求。因此P1和P3是非阻塞節(jié)點(diǎn),P2是阻塞結(jié)點(diǎn),但最終可以化簡。27、B 28、D解析 可變分區(qū)是一種動態(tài)分區(qū)方式,在作業(yè)執(zhí)行前并不建立分區(qū),而是在處理作業(yè)過程中按需要建立分區(qū)。當(dāng)P5運(yùn)行完后釋放空間時,發(fā)現(xiàn)其釋放的
41、空間上下方都有空閑區(qū),故將兩個空閑區(qū)與自身要釋放的空閑區(qū)合并,從而形成一個空閑區(qū),導(dǎo)致系統(tǒng)的空閑區(qū)數(shù)量上減1。而造成這種現(xiàn)象的直接原因就是要釋放的空閑區(qū)相鄰的上下方空閑區(qū)。29、B解析 數(shù)據(jù)流圖有如下幾個設(shè)計原則: (1)數(shù)據(jù)守恒原則:對任何一個加工來說,其所有輸出數(shù)據(jù)流中的數(shù)據(jù)必須能從該加工的輸入數(shù)據(jù)流中直接獲得,或者說是通過該加工能產(chǎn)生的數(shù)據(jù)。 (2)守恒加工原則:對同一個加工來說,輸入與輸出的名字必須不相同,即使它們的組成成分相同。 (3)對于每個加工,必須既有輸入數(shù)據(jù)流,又有輸出數(shù)據(jù)流。 (4)外部實(shí)體與外部實(shí)體之間不存在數(shù)據(jù)流 (5)外部實(shí)體與數(shù)據(jù)存儲之間不存在數(shù)據(jù)流 (6)數(shù)據(jù)存儲
42、與數(shù)據(jù)存儲之間不存在數(shù)據(jù)流 (7)父圖與子圖的平衡原則:子圖的輸入輸出數(shù)據(jù)流同父圖相應(yīng)加工的輸入輸出數(shù)據(jù)流必須一致,此即父圖與子圖的平衡。父圖與子圖之間的平衡原則不存在于單張圖。 (8)數(shù)據(jù)流與加工有關(guān),且必須經(jīng)過加工。根據(jù)這些原則,DF2違背了原則4,DF6違背了原則5,DF7違背了原則6,P1和P3缺少數(shù)據(jù)流,違背了原則3,P4的輸入輸出數(shù)據(jù)流相同,違背了原則2。因此共有6個錯誤。30、A 31、C解析 代碼行數(shù)度量法以程序的總代碼行數(shù)作為程序復(fù)雜性的度量值。這種度量方法有一個重要的隱含假定是:書寫錯誤和語法錯誤在全部錯誤中占主導(dǎo)地位。McCabe度量法是一種基于程序控制流的復(fù)雜性度量方法
43、。采用這種方法先畫出程序圖,然后采用公式V(G)=m-n+2計算環(huán)路復(fù)雜度。其中,m是圖G中弧的個數(shù),n是圖G中的結(jié)點(diǎn)數(shù)。圖中結(jié)點(diǎn)數(shù)為9,邊數(shù)為11,所以環(huán)路復(fù)雜度為11-9+2=4。32、A解析 軟件質(zhì)量評審包括以下類容: (1)評價軟件的規(guī)格說明是否合乎用戶的要求,即總體設(shè)計思想和設(shè)計方針是否正確。 (2)評審可靠性,即是否能避免輸入異常(錯誤或超載等)、硬件失效及軟件失效所產(chǎn)生的失效。 (3)評審保密措施實(shí)現(xiàn)情況。 (4)評審操作特性實(shí)施情況。 (5)評審性能實(shí)現(xiàn)情況。 (6)評審軟件是否具有可修改性、可擴(kuò)充性、可互換性和可移植性。 評審軟件是否具有可測試性。 (7)評審軟件是否具有復(fù)用
44、性。 因此A選項(xiàng)不屬于軟件質(zhì)量評審。33、B解析 軟件維護(hù)包括:1改正性維護(hù),是指改正在系統(tǒng)開發(fā)階段已發(fā)生而系統(tǒng)測試階段尚未發(fā)現(xiàn)的錯誤。2適應(yīng)性維護(hù),是指使用軟件適應(yīng)信息技術(shù)變化和管理需求變化而進(jìn)行的修改。3完善性維護(hù),這是為擴(kuò)充功能和改善性能而進(jìn)行的修改,主要是指對已有的軟件系統(tǒng)增加一些在系統(tǒng)分析和設(shè)計階段中沒有規(guī)定的功能與性能特征。4預(yù)防性維護(hù)為了改進(jìn)應(yīng)用軟件的可靠性和可維護(hù)性,為了適應(yīng)未來的軟硬件環(huán)境的變化,應(yīng)主動增加預(yù)防性的新的功能,以使應(yīng)用系統(tǒng)適應(yīng)各類變化而不被淘汰。顯然該題中的情況屬于適應(yīng)性維護(hù)。34、A解析 在對軟件系統(tǒng)進(jìn)行評價時,從系統(tǒng)評價對象出發(fā),用戶所關(guān)心的是他們的需求和系
45、統(tǒng)的運(yùn)行質(zhì)量。35、C解析 測試用例要包括欲測試的功能、應(yīng)輸入的數(shù)據(jù)和預(yù)期的輸出結(jié)果。測試數(shù)據(jù)應(yīng)該選用少量、高效的測試數(shù)據(jù)進(jìn)行盡可能完備的測試;基本目標(biāo)是:設(shè)計一組發(fā)現(xiàn)某個錯誤或某類錯誤的測試數(shù)據(jù)。測試用例應(yīng)覆蓋有效合理的輸入,也要包括不合理,失效的輸入。36、D解析 在單元測試的任務(wù)中,檢查模塊接口時,需要考慮: (1)輸入的實(shí)際參數(shù)與形式參數(shù)是否一致。 (2)調(diào)用其他模塊的實(shí)際參數(shù)與被調(diào)模塊的形參是否一致。 (3)全程變量的定義在各模塊是否一致。 (4)外部輸入、輸出等等。因此D選項(xiàng)不在考慮范圍之內(nèi)。37、C解析 一般將多態(tài)分為通用多態(tài)和特殊多態(tài)。其中通用多態(tài)包括參數(shù)多態(tài)和包含多態(tài),參數(shù)多
46、態(tài)利用泛型編程,是發(fā)散式的,是靜態(tài)綁定的,讓相同的實(shí)現(xiàn)代碼應(yīng)用于不同的場合,看重的是算法的普適性,包含多態(tài)利用OOP,是收斂式的,是動態(tài)綁定的,讓不同的實(shí)現(xiàn)代碼應(yīng)用于相同的場合,看重的是接口與實(shí)現(xiàn)的分離度。特殊多態(tài)包括強(qiáng)制多態(tài)和過載多態(tài),其中強(qiáng)制多態(tài)即一種類型的變量在作為參數(shù)傳遞時隱式轉(zhuǎn)換成另一種類型,比如一個整型變量可以匹配浮點(diǎn)型變量的函數(shù)參數(shù),過載多態(tài)同一個名(操作符、函數(shù)名)在不同的上下文中有不同的類型。程序設(shè)計語言中基本類型的大多數(shù)操作符都是過載多態(tài)。所以該題考查的是過載多態(tài)。38、D 39、A解析 繼承是父類和子類之間共享數(shù)據(jù)和方法的機(jī)制。這是類之間的一種關(guān)系,在定義和實(shí)現(xiàn)一個類(子
47、類)的時候,可以在一個已經(jīng)存在的類(父類)的基礎(chǔ)上進(jìn)行,把這個已經(jīng)存在的類所定義的內(nèi)容作為自己的內(nèi)容,并加入若干新的內(nèi)容。一個父類可以有多個子類,這些子類都是父類的特例,父類描述了這些子類的共有屬性和操作。一個子類可以繼承它的父類(或祖先類)中的屬性和操作,這些屬性和操作在子類中不必定義,子類中還可以定義自己的屬性和操作。所以D選項(xiàng)錯誤。 題中的Thingl為接口,那么dolt()為接口中的抽象方法,必須由實(shí)現(xiàn)它的類去實(shí)現(xiàn)該方法。因此在Thing3中必須實(shí)現(xiàn),而Thing4也是Thing1的子類,但不是直接子類,所以可能由Thlng4實(shí)現(xiàn)。40、B解析 部署圖展現(xiàn)了運(yùn)行處理節(jié)點(diǎn)以及其中的構(gòu)件的
48、配置。部署圖給出了體系結(jié)構(gòu)的靜態(tài)實(shí)施視圖。它與構(gòu)件圖相關(guān),通常一個結(jié)點(diǎn)包含一個或多個構(gòu)件。41、C 42、D解析 狀態(tài)圖展現(xiàn)了一個狀態(tài)機(jī),它由狀態(tài)、轉(zhuǎn)換、事件和活動組成。狀態(tài)圖關(guān)注系統(tǒng)的動態(tài)視圖,它對接口、類和協(xié)作的行為建模尤為重要,它強(qiáng)調(diào)對象行為的事件順序。狀態(tài)圖通常包含簡單狀態(tài)和組合狀態(tài)、轉(zhuǎn)換(事件和動作)??梢杂脿顟B(tài)圖對系統(tǒng)的動態(tài)方面建模。這些動態(tài)方面可以包括出現(xiàn)在系統(tǒng)體系結(jié)構(gòu)的任何視圖中的任何一種對象的按事件排序的行為,這些對象包括類(主動類)、接口、構(gòu)件和結(jié)點(diǎn)。所以狀態(tài)圖不表示多個對象之間的交互。根據(jù)on狀態(tài)的內(nèi)部行為可以發(fā)現(xiàn)該狀態(tài)為超狀態(tài)。43、A解析 該題考查UML中類圖的表示,
49、由Person類和Animal類之間一比多的關(guān)系以及類圖的畫法可知選項(xiàng)為A。44、D 45、C 46、A 47、D解析 觀察者模式(有時又被稱為發(fā)布一訂閱模式、模型一視圖模式、源一收聽者模式或從屬者模式)是軟件設(shè)計模式的一種。在此種模式中,一個目標(biāo)物件管理所有相依于它的觀察者物件,并且在它本身的狀態(tài)改變時主動發(fā)出通知。這通常透過呼叫各觀察者所提供的方法來實(shí)現(xiàn)。 單例模式是一種常用的軟件設(shè)計模式。在它的核心結(jié)構(gòu)中只包含一個被稱為單例類的特殊類。通過單例模式可以保證系統(tǒng)中一個類只有一個實(shí)例而且該實(shí)例易于外界訪問,從而方便對實(shí)例個數(shù)的控制并節(jié)約系統(tǒng)資源。 適配器模式(有時候也稱包裝樣式或者包裝)將一
50、個類的接口適配成用戶所期待的。一個適配允許通常因?yàn)榻涌诓患嫒荻荒茉谝黄鸸ぷ鞯念惞ぷ髟谝黄?,做法是將類自己的接口包裹在一個已存在的類中。 裝飾器模式就是創(chuàng)建一個新類為某一個類動態(tài)添加新功能或增強(qiáng)原有的功能。48、D解析 根據(jù)正規(guī)式和有限自動機(jī)的規(guī)范,結(jié)合題中給出的語言L,很明顯都無法將語言I。表示和識別出來。49、A 50、C解析 編譯程序的功能是把用高級語言書寫的源程序翻譯成與之等價的目標(biāo)程序(匯編語言或機(jī)器語言)。編譯程序的工作過程可以分為6個階段:詞法分析、語法分析、語義分析、中間代碼生成、代碼優(yōu)化、目標(biāo)代碼生成,實(shí)際的編譯器中可能會將其中的某些階段結(jié)合在一起進(jìn)行處理。各個階段邏輯上可以
51、劃分為前端和后端兩部分。前端包括從詞法分析到中間代碼生成各個階段的工作,后端包括中間代碼優(yōu)化、目標(biāo)代碼生成與優(yōu)化等階段。這樣,以中間代碼為分水嶺,把編譯器分成了與機(jī)器有關(guān)的部分和與機(jī)器無關(guān)的部分。符號表的作用是記錄源程序中各個符號的必要信息,以輔助語義的正確性檢查和代碼生成,在編譯過程中需要對符號表進(jìn)行快速有效地查找、插入、修改和刪除等操作。51、B解析 順序表存儲位置是相鄰連續(xù)的,可以隨即訪問的一種數(shù)據(jù)結(jié)構(gòu),一個順序表在使用前必須指定起長度,一旦分配內(nèi)存,則在使用中不可以動態(tài)的更改。他的優(yōu)點(diǎn)是訪問數(shù)據(jù)是比較方便,可以隨即的訪問表中的任何一個數(shù)據(jù)。鏈表是通過指針來描述元素關(guān)系的一種數(shù)據(jù)結(jié)構(gòu),他
52、可以是物理地址不連續(xù)的物理空間。不能隨即訪問鏈表元素,必須從表頭開始,一步一步搜索元素。它的優(yōu)點(diǎn)是:對于數(shù)組,可以動態(tài)的改變數(shù)據(jù)的長度,分配物理空間。因此兩者的查找復(fù)雜度就顯而易見了。52、B解析 此題考查棧的用法,根據(jù)題中出棧的順序,當(dāng)元素c出棧后,棧中有元素a、b,當(dāng)元素e出棧之前,棧中有元素a、b、d、e,此時棧中的元素達(dá)到最多。因此棧s最小容量為4。53、D解析 此題考查隊列的性質(zhì),隊列為先進(jìn)先出的線性結(jié)構(gòu),題中給出的受限的雙端隊列,兩端都可以進(jìn),而一段可出,假設(shè)分a和b端,b端可以進(jìn)出,由D選項(xiàng)的出序列,可以看出e1、e2、e3按順序從a端進(jìn)入,而e4從b端進(jìn)入,當(dāng)e4從b端出來之后,無法將后面的e2出隊列,故D選項(xiàng)
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 國慶節(jié)聯(lián)誼活動方案
- 現(xiàn)代經(jīng)濟(jì)環(huán)境下的市場動態(tài)與趨勢分析
- 弱電施工方案范本
- 1 有余數(shù)的除法 第二課時(說課稿)-2023-2024學(xué)年二年級下冊數(shù)學(xué)蘇教版
- 2023三年級英語下冊 Unit 1 My Body第1課時說課稿 陜旅版(三起)
- 6 有多少浪費(fèi)本可避免 第一課時 說課稿-2023-2024學(xué)年道德與法治四年級下冊統(tǒng)編版001
- 2024年八年級物理下冊 12.1杠桿說課稿 (新版)新人教版001
- 《14學(xué)習(xí)有方法》(說課稿)-部編版(五四制)道德與法治二年級下冊
- 2023九年級語文下冊 第三單元 11 送東陽馬生序說課稿 新人教版001
- Unit8 We're twins(說課稿)-2023-2024學(xué)年譯林版(三起)英語三年級下冊
- 智研咨詢發(fā)布:2024年中國MVR蒸汽機(jī)械行業(yè)市場全景調(diào)查及投資前景預(yù)測報告
- IF鋼物理冶金原理與關(guān)鍵工藝技術(shù)1
- 煙花爆竹重大危險源辨識AQ 4131-2023知識培訓(xùn)
- 銷售提成對賭協(xié)議書范本 3篇
- 企業(yè)動火作業(yè)安全管理制度范文
- 六年級語文老師家長會
- EPC項(xiàng)目階段劃分及工作結(jié)構(gòu)分解方案
- 《跨學(xué)科實(shí)踐活動4 基于特定需求設(shè)計和制作簡易供氧器》教學(xué)設(shè)計
- 2024-2030年汽車啟停電池市場運(yùn)行態(tài)勢分析及競爭格局展望報告
- 術(shù)后病人燙傷不良事件PDCA循環(huán)分析
- 信息安全意識培訓(xùn)課件
評論
0/150
提交評論