題一、擇：(共，題分分中題為中，56-70題為文題)。下列各題A)、B)、D)四個選,只有一個是正確的,請將正確涂寫題卡相應位置上,答在試卷上不得分個程序地址為令的存址為K+1則行指令所要執行指令的地為()3K3K+13K-1K+2邏輯則執按XY以后值)。A)02一般情下，左移3位數。A)整8乘以8整除4乘(4)設用維組A[1]來存儲一個棧，令]為棧，用型量指，A[T]為棧頂元素從中彈出一個素時，變量的為()T:=T+1T不變排序法中鍵碼比較次記錄初始無關是()。排序歸排序直接入排序選擇序(6)對棵空二樹(設0層根點，那么其第i層上點。i2i-12i下列個序快序方進行個劃的基在趟劃過程元的移動數最多是哪序列(。A)7568，23，，，8282，，70，，90，68，70，75，82，90，，，6823，10，16，70，，，90(8)數組Q[0n-1]f為當前隊元素的一位，為尾元的位，假列中素的數總于n，列中素的是什么?()。r-fn+f-r(9)A={x|x100且為質數，在上定義和下：x*y=max(x,y)，xy=LCM(x,y)，x,yA，這里LCM(x,y)示與y的最公則下面命題正確的是()。Ⅰ構成代數系統Ⅱ構成代數系統只有Ⅰ只Ⅰ和Ⅱ沒有設V和分別為無向連通的點割集和邊割集，下面的說中正的(。Ⅰ的連通支數。Ⅱ.G-V的連分支數(G-V)一定等于的連分數。Ⅲ.G-V的通分支數(G-V)2。A)Ⅰ和ⅡⅠⅢⅡ沒有設是合A上二元關系則下面命題是真題的是()。若R，是，則是的若，是，則是的若，是，則是的若R，是，則是的下面的謂詞公式有效式的是()。Ⅰ(y)p(x,y(y)(x(x)Ⅱ(y)q(y)Ⅲx)(p(x)q(x(x)p(x)(y)A)ⅠⅡ只Ⅱ只Ⅲ只有Ⅰ下面的號集中，是前綴碼的()。中B1={0,10,110,1111}

、

、、B4={b,c,aa,ac,aba,abb,abc}B1和B2B2和B3B2和B4B2和B3下命題的判正確的是()。Ⅰ完全圖都是哈密爾頓圖Ⅱ完全部Kn,m(n1,m1)都是拉圖Ⅲ任何圖G的對偶圖G*的對偶G**與G同構。A)只有ⅠⅡ為只有為只有為全為假已經獲得除()的的緒。存儲器CPU外設磁盤間在存儲分配的策略中()程序員編程或者程對源序編時直定存區。直接配間分配態配動態配操系統的用是()。把源程序編譯為目標程序便于行目標管理控制和管理系統資源的使用只有ⅠⅡⅠ和Ⅱ沒有設V和分別為無向連通圖G的點割和邊集，下面的說中正的(。Ⅰ的連通支數(G-E)=2。Ⅱ.G-V的連通分支p一定等于的連通分支。Ⅲ.G-V的連通分支數p(G-V)2。Ⅰ和ⅡⅠ和ⅢⅡ沒有設S是集合A上的元關則面命是真命題的是()。若，S，則的若，S的，則的若，S，則的若，S，則的下面的謂詞公式有效式的是()。Ⅰ(y)p(x,y)(y)(x)p(x,y)Ⅱ(y)q(y)Ⅲ(x)(p(x)q(x))((x)p(x)(y)q(y)Ⅰ和Ⅱ只Ⅱ只Ⅲ只有Ⅰ下的號集合中，是綴的是()。中B1={0,10,110,1111}

、

B2={1,01,001,000}

、、B4={b,c,aa,ac,aba,abb,abc}B1和B2B2和B2和B2和B3下命題的判正確的是()。Ⅰ完全圖都是哈密爾頓圖Ⅱ完全部,m(n都是拉圖;Ⅲ任何面G的對偶圖G*的對偶G**與G同構。A)只有Ⅰ和為只有為只有為全為假已經獲得除()緒。A)存器B)CPU外設D)盤間在存儲分配的策略中，)是程序員在時或編譯程對源序編時直指存儲。A)直分配B)間接配C)靜態分配D)動態分配操系統的用是()把源程序譯為目標序便于進目標管理控制和管理系統資源的使用實現軟件的轉接進程調度的關鍵題是選擇合理()碼。A)時片間隔B)調度法C)CPU速度D)內存空(19)()存儲管理支持多道程序設計法簡單存儲器碎片多。A)段式式段式定區虛存技術是()。A)擴內存物理空間的技術擴相對地址空的技術充外空間的術擴充輸入輸出緩存區技術緩沖技術用于)。提高主機和設備交換信息的調度提供、輔存接口提高設備利用率擴充對地址空間通道是一種()。A)I/O端口據通道處理機軟件工具在請求分頁存儲管中，若采用頁淘算，則當分配的頁面增加時，缺頁中斷的次數。A)減少增加無影響能增加也可能減少軟件的復審保證件質的必段，述Ⅰ軟件的可追溯性Ⅱ軟件的可維護性Ⅲ方案可選擇性Ⅳ接的明確性()軟件復審時所涉及的技術內容A)ⅠB)ⅠC)ⅡD)都以關于結構化程序說法中，正確()結構化程序由單入口，單出口和循環三種結構組成結化程序由順、單入口和出口三種結組成結構化程序由順序、循環和語句結構組成結構程序由序、循環分支三結構組成原化方法大致可分為三類，它們是拋棄式、演化式和()A)遞式B)維護式測試式D)技式不采用何種技術方法開發軟件，都必須完成一系列性質各異的工作，下述工作：Ⅰ怎樣做Ⅱ修改Ⅲ做什么Ⅳ實現完(是必須成的工作。A)Ⅰ和ⅡⅠC)ⅡD)都需求分析所要做的工作是深入描述軟件的功能和能確定軟件設計的限制和軟件同其接細節，定其分析員通過需求分析，逐步細化對軟件需求，描述件處理，并給軟件發提一種化為據設計和程設的數功能表。A)過程對象數據域環境需求分析的的是清數流或結構完全的、精制的()。A)統程圖系統邏模型統物型數據流圖在下述(試中,測試程序的設計必須觸到程序。Ⅰ.測試Ⅱ.測試A)均須只C)只D)ⅠⅡ耦和是軟件中各模塊間相互聯系的一種度量的強弱取決于模塊間接口的復雜程度，耦和的若干種類中，耦和度最高的是。A)內耦和非接耦和數據耦和控制耦和(32)制定軟件劃的在于盡早對欲開軟件進行合估價，劃任務()。A)規與調度B)分析與估算C)設計與試組與管理在數據庫技術中只描述信息特性和強調語義數據模型是()。A)概念模型結構型物理模型數學型數據庫管縱語言(DML)，數據?(。A)建立、權、改B)立、排序、授權、刪除立、插入、授權D)查詢、插入、修改、刪除數據庫的體系結構由)來組織。A)物級，數據級，信息級B)文件級記錄級，數據級式，外式，內式D)數據庫，文件，記錄有職工(職工號職工名,部門,職務)和部(部門,部門名部門數)兩個其中職工號職工關系的主鍵部門號是部門關系的主鍵某個職工歸屬某個部門。在職兩個關系的屬只是外鍵(外鍵,外碼,外來)。它是()。A)職工關的職工號B)部關的部門C)職工關系的部門D)職工關系的職工號+部門號在SQL語言中的(view)是數據庫系結構的(。A)模式式C)外式D)式在關系代數中對一個關系做投影操作之后關系的元組個數()原來關系的元組個。A)等B)不于C)于等D)大于或等于關系數據庫的規范化理論指出數據庫中的關應滿足一定的要求，最起碼的要求是達到，即滿足(轉化為數據設，結構設計和過程設計數據與功能示。A)過B)對象數據域D)環境在據設計中,設計關模數據庫設計哪個階段的主要任?)。A)物理計段B)概設階C)需求析階段D)邏輯計階段在中，若顯示當前記錄內容的命令是)B)DISPLAYC)LIST1STD總線，ISA總線和Mus總于)A)局總線B)系統線C)外部總線D)通信總線在現行PC機采用DMA方式高速傳數據時傳送是()在總線控制器發出的控制信號控制完成的在DMA控制器本身發出的控制信號控制下完成的由CPU執程的由CPU響的下面的哪個計算機屬于字并行，位并行計算機)B)DAPC)MPPD)PEPE為預科與程計算環境的相性而廣泛使用的基準序()。A)復基準程序B)LINPACK基準程序C)Whetstone基準程序D)Dhry基準程序具有流水結構的，一般情況下指令執行時間主要取決于)。A)指執的步驟有無等待狀的時鐘周期D)CPU內的存儲器的大小下面的哪個不是RISC技特點?)。A)簡化指令格式盡量使指令具有相同的長，并簡尋址方式采，大個機器周期即成硬線制邏輯芯片生產成本提高而成品率降低在CPU的機，于(。A)堆型B)累加器寄存型D)通用寄存器累加器合型目前計機網絡的信子網中所采用的輸技術可以有兩類，即點一點方式與()。A)模擬方式廣播式數字式軟方式當用數字化語音系時聲分為個量化級，樣速為樣本/秒，則數據傳輸速率應該達到()。A)2880bpsB)56Kbps49KbpsD)(51)型的三主要概(。A)服務、口、B)接口、、用C)服務、接口、協D)網絡、用、協議隨著光纖技術多媒體技術高分辨率動態圖像與文件傳輸技術的發展，提出將語音數據靜與動態圖像等有服務綜合于網通，這種網是()。A)B-ISDNN-ISDNC)MANLAN具有分時系統文件管理的全部功能網絡用戶訪問文件、目錄的并發控制與安全保密功能局域網服務器叫做()。A)器B)器C)FS服務器D)TELENT器在網絡層實現多個局域網互連的設備是()。A)中器網C)網D)路由器異步傳輸模式中的每個信元的長度()A)字節B)字節C)41字節D)字節thelogicalY=1,Thevalueofmultiply)is()。A)1B)2C)10D)Register(IR)to。TheaddresstexecutioninstructionTheaddressecutioninstructionThecurrentexinstructionofabove(58)Whentheadjacencyisusedtostorewhichofthestatementsis。A)NoneB)IonlyC)IIonlyD)IandII59-60arebasedfollowingAhashtable(k)=kmod13shownbelow.0124578CollisionisrsolvedusinghashH2(k)=(k11)+1(59)Howcomparisonshashtable?()。A)0C)2D)3(60)Ifkeygivenhashtable,whatwillits()。A)3B)4D)6(61)Whatisofrelationinexhibitshown)421R={1,2,1,3,1,4,1,5}R={1,2;,3,1},1,4,2,2,2,3,4,1,4,4,4,5}(62)WhichisNOTbuildingaprototype?()。IttakestheplaceoftheItingatheringrequirements.ItintheofItisusedofthelarger(63)Whichofthestatementssoftwarewithis。Thepurposetestingisfindtestingcantheexistenceoferrorscannottheabsenceoferrors.A)B)ⅠonlyⅡonlyD)ⅠⅡ(64)Inthefollowingstatementsfunctionaldependency,()。IfXX,thenXX.IfXYYIfXYXX,XY.D)IfXYandYZ,thenWhichfunctionisusedtolockfileinDBMS?()。A)FLOCK(B)RLOCK(LOCK()D)LOCKNOTacharacteristicofRISC()。A)clockspeedpipelinegeneral-purposelimitedofinstructionsLocalcantheoccupationtimeCPU.theEISAthetimebereducedto(。A)42%B)C)styleof,ifaofModemsmodulationanditsphase8,isdatatransferthiskindof?()。A)B)D)routingselectalgorithmdescribedbelow?()。Accordingtokindoffix,theselectalgorithmandnothingdothenetworkinformation)。A)AlgorithmB)AlgorithmC)CentralizedAlgorithmD)DistributedAlgorithm(70)AboutfollowingIP?(。A)B)201.198.132.1C)D)二、論述題論述題1在語言中，一個表或者是一個基本表或者是一個視圖(view)。基本表是實際存儲在數據庫中的表視圖則不是實際存儲在數據庫中的表。試回答以下關視圖問：SQL語言中如何理解視圖的基本概念?SQL語言中定義和刪除視圖的基本命令?SQL語言中使視圖的優點?論題2描程序理過的工稱為細設工具這些工該二義性的描述，其中括控制流程、處理功能、數據組織及其它方面的實現細節從而在編階段就能把所描述的詳細處理過程直接譯成程序代碼。回答下列問題：程序程圖的缺點盒的點PAD圖優點論述題操作系統的核，影用性在進程管理設計中，設不妥，現與系統安全有關的問題，釋死鎖的概念死鎖產生原因及如何解除和預防死鎖題IEEE802系列標準是的國際標準系列。依據IEEE802標準，下題：(1)在IEEE802系列標中LAN參考模型對應OSI參考模型的數據鏈路層物理層，它將數據鏈路劃分為哪兩個子層(2)在IEEE802系列標中一標描邏鏈子層的能、和協議?(3)定了CSMA/CD總線介質訪問控制方法，CSMA/CD基本原理(4)標定的內?【參考答案】一、選擇題2.A4.A5.C6.D7.C8.D9.A10.B11.A12.D16.A19.D21.A22.C23.D25.D26.A27.B28.C29.B31.A32.B33.A34.D37.C38.C41.B42.B44.D45.B46.C47.D48.B49.B50.C51.C52.A54.D56.A58.B59.D60.B61.C62.A63.B65.A66.C69.A70.D二、論述題論述題1參答案1、在語中，是從個或幾本表或中是由若干個基表或其視圖構成的子集。用戶可用語句對圖和基本進行查詢等作在用戶看來視圖和基本表是一樣的，是關系(即表格)。在語中的視(ew是數據庫體系結中的外模。2、SQL語言中定義視圖的命令格式為視名[段名[名])]CHECKOPTION];SQL語言中刪除視圖的命令格式為:VIEW視圖;3、視圖的優點主要有:對的重一定數如加)用戶和用戶程序不會受影響。的的數些表則可以義視圖從而使用戶眼中的據結構簡單而直接了當并大大簡化用戶的數據查詢操作特別是把若干表連接在一起的視圖把從表到表所需要的連接操作向用戶隱蔽了起來。機的用的方機數據的安可以機密數據從公共的數據圖本表)中分離出去，即針對同用戶定義不同的視圖，在用戶視圖中包括機密數據的字段。這樣，這類據便不能經由視圖被戶存取，從而自動地提供了對密數據的保護。論述題參考答程流程圖的缺點程序流程圖的主要缺點如下：)程序流程圖從本質上說不支持逐步求精，它誘使程員過早地考慮程序控制流程，而不去考慮程序的全局結構。)程序流程圖中用箭頭代表控制流，使得程序員不受任約束，可以完全顧結構化設計的原則，隨意轉移控制。程流圖易表數據構。程序流程圖的每個號對應于源程序的一行代碼對于提高大型系統的可解性作用甚微。盒優點盒圖有這的一些優：)由于只能從上邊進入盒子然后下面走盒子除此之外沒有其它的入口出口所以方框圖限制了隨意的控制轉移保證了程序有良好的結構。)方框圖是一種強制設計人員和序員進結構化思維的工具，一開始就用框圖來學習程序設計軟件人員不會養成壞的程序設計習慣。因為它除了幾種標準結構的符號之外，不再提供其它描述手段。(3)方框形象直觀，好的可見度，循環范圍、件語句的圍清，所以容易理解設計意，為編程、復審和選擇測試實例、護都帶來了方便。局部據全數作用很容易定。易于達套構。3.PAD的優點PAD圖的主要優點如下：一之處在于，為，個規便寫出程序這個規則稱為走樹在走樹只要順著呈的樹結動參上文給出的同結構的應系就依次將到的PAD成分譯成程利提高軟件的生率。圖所繪的程序結構十分清。圖中最的豎是程序主線即一層結構隨程序層次的增加圖逐延伸每增個層次形就向右擴展一條。PAD中豎線的總條就是程的層次數。用圖表示處理輯，讀、易懂、易記。PAD是二維形結構的形程序從圖中最上端的結點開執行，，從執，所有結點。圖的符號支持自頂、逐精的使。開始時者可