2024年河北師范大學計算機應用技術專業(yè)《數據庫概論》科目期末試卷A_第1頁
2024年河北師范大學計算機應用技術專業(yè)《數據庫概論》科目期末試卷A_第2頁
2024年河北師范大學計算機應用技術專業(yè)《數據庫概論》科目期末試卷A_第3頁
2024年河北師范大學計算機應用技術專業(yè)《數據庫概論》科目期末試卷A_第4頁
2024年河北師范大學計算機應用技術專業(yè)《數據庫概論》科目期末試卷A_第5頁
已閱讀5頁,還剩19頁未讀, 繼續(xù)免費閱讀

下載本文檔

版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領

文檔簡介

2022年河北師范大學計算機應用技術專業(yè)《數據庫概論》科目期末試卷A(有答案)口、填空題口1、以子模式為框架的數據庫是;以模式為框架的數據庫是;以物理模式為框架的數據庫是?!?、如果多個事務依次執(zhí)行,則稱事務是執(zhí)行;如果利用分時的方法,同時處理多個事務,則稱事務是執(zhí)行。□3、在關系數據庫的規(guī)范化理論中,在執(zhí)行“分解”時,必須遵守規(guī)范化原則:保持原有的依賴關系和。14、采用關系模型的邏輯結構設計的任務是將E-R圖轉換成一組,并進行處理?!?、某在SQLServer2000數據庫中有兩張表:商品表(商品號,商品名,商品類別,成本價)和銷售表(商品號,銷售時間,銷售數量,銷售單價)。用戶需統(tǒng)計指定年份每類商品的銷售總數量和銷售總利潤,要求只列出銷售總利潤最多的前三類商品的商品類別、銷售總數量和銷售總利潤。為了完成該統(tǒng)計操作,請按要求將下面的存儲過程補充完整?!魿REATESR.OCp_Sum□iAS6、設在SQLServer2000環(huán)境下,對“銷售數據庫”進行的備份操作序列如下圖所示?!跬耆?日忐 U志 差異 II志 日志 差昨日忐出現如份】 第份] 筋份2 備除1茁份3備份4 備份2餡份5 m 1 1 L--L——」~~~~一■」~~勺~?附河口①硼故障后,為盡可能減少皿丟失,需要利用備份數據進行恢復。首先應該進行的恢復操作是恢復典工第二個應該進行的恢復操作是恢復。□②假設這些備份操作均是在Bk設備上完成的,并且該備份設備只用于這些備份操作,請補全下述恢復數據庫完全備份的語句口RESTOREFROMBKWITHFILE=L;□7、從外部視圖到子模式的數據結構的轉換是由 實現;模式與子模式之間的映象是由 實現;存儲模式與數據物理組織之間的映象是由 實現。8、數據庫內的數據是 的,只要有業(yè)務發(fā)生,數據就會更新,而數據倉庫則是 的歷史數據,只能定期添加和刷新。9、如圖所示的關系R的候選碼為;R中的函數依賴有;R屬于范式?!?0、數據庫恢復是將數據庫從 狀態(tài)恢復到 的功能。二、判斷題11、在數據庫設計中,數據流圖是用來建立概念模型的。()12、DBMS提供授權功能控制不同用戶訪問數據的權限,主要目的是為了實現數據庫的完整性。TOC\o"1-5"\h\z( )13、視圖就是一個虛表,保存視圖時,保存的是視圖的定義。()14、在一個關系中,不同的列可以對應同一個域,但必須具有不同的列名。( )15、從計算機數據管理的角度看,信息就是數據,數據就是信息。( )16、并發(fā)執(zhí)行的所有事務均遵守兩段鎖協議,則對這些事務的任何并發(fā)調度策略都是可串行化的。( )17、在一個關系模型中,不同關系模式之間的聯系是通過公共屬性來實現的。()18、等值連接與自然連接是同一個概念。(19、數據庫模式和實例是一回事。(20、在第一個事務以S鎖方式讀數據R時,第二個事務可以進行對數據R加S鎖并寫數據的操TOC\o"1-5"\h\z作。( )21、在CREATEINDEX語句中,使CLUSTERED來建立簇索引。( )□22、在CREATEINDEX語句中,使CLUSTERED來建立簇索引。( )□23、在數據庫恢復中,對已完成的事務進行撤銷處理。()24、在關系數據表中,屬性的順序是一定的,不能交換。()25、在SELECT語句中,需要對分組情況滿足的條件進行判斷時,應使用WHERE子句。( )□三、選擇題26、關系運算以關系代數為理論基礎,關系代數的最基本操作是并、差、笛卡爾積、()。A.投影、連接B.連接、選擇C.選擇、投影口D.交、選擇口27、下圖是雇員表(雇員ID,姓名,年齡,部門)所對應的數據文件和索引文件示意圖,其中雇員ID為主碼。該索引屬于( )。口

B101打0J10B101打0J10P02XOC)X10Z02財務11張明1Xt)O2S財務李品XI。35人上薛琳B3045人歸藤<,0231研院趙添bit)30研箜何朋J1025辦公室瀉揶P0238辦公金劉波Ysa后期范偉Z02酸A.聚集、稀疏、輔索引B.非聚集、稠密、主索引C.聚集、稀疏、主索引D.非聚集、稠密、輔索引口28、信息是有價值的,信息的價值與()有關。A.正確性、及時性、完整性、開放性和可靠性口B.正確性、及時性、完整性和可靠性□C.正確性、完整性、開放性和可靠性□D.正確性、及時性、完整性和開放性口29、在并發(fā)控制技術中最常用的是封鎖,對于共享鎖(S)和排他鎖(X)來說,下面列出的相容關系中,哪一個是正確的()。X-X:相容口S-S:相容C.S-X:相容口D.X-S:相容口30、1:n和m:n這三種情況分別處理?!酡呔哂邢嗤a的關系模式可合并。@7、在關系數據庫的邏輯結構設計中,將E-R圖轉換為關系模式時,不正確的做法是( )??谝粋€實體類型可以轉換為一個關系模式口一個聯系類型可以轉換為一個關系模式口C.由實體類型轉換成的關系模式的主碼是該實體類型的主碼口D.由聯系類型轉換成關系模式的屬性是與該聯系類型相關的諸實體類型屬性的全體口31、有一個關系:職工(職工號,姓名,籍貫),規(guī)定職工號的值域是8個數字字符組成的字符串,這一規(guī)則屬于()。A.參照完整性口B.用戶定義的完整性口C.實體完整性口D.關鍵字完整性約束口32、關于數據庫事務設計,有下列說法:.事務是數據庫系統(tǒng)中一組操作的集合,這些操作實現了應用領域中某些特定的業(yè)務規(guī)則.事務概要設計可以依據需求分析階段得到的數據流圖和事務說明規(guī)范0.事務概要設計中的事務處理邏輯設計一般需要充分考慮具體的DBMS平臺的實現方法口~.事務詳細設計時,利用與具體DBMS平臺無關的read和write表示事務對數據庫中數據項的讀寫操作上述說法正確的是:( )。A.工,口和mB.工,口和IVC.口和IVD.1和口口33、在數據庫中可用多種結構組織數據,散列文件是其中一種。關于散列文件,下列說法錯誤的是()。A.為了防止桶溢出,在散列文件設計時,需要預留一些空間大小不固定的桶口B.用散列文件組織數據時,需要使用文件記錄中的一個或多個域作為查找碼口C.如果散列文件中散列函數的“均勻分布性”不好,可能會造成桶溢出口D.好的散列函數產生的存儲地址分布應盡可能是隨機的口34、數據庫管理系統(tǒng)(口8乂5)是( )??谝粋€完整的數據庫應用系統(tǒng)口一組硬件口一組系統(tǒng)軟件口D.既有硬件,也有軟件口35、關于數據倉庫設計,下述說法正確的是()。A.數據倉庫項目的需求很難把握,所以不可能從用戶的需求出發(fā)來進行數據倉庫的設計,只能從數據出發(fā)進行設計B.在進行數據倉庫主題數據模型設計時,應該按面向部門業(yè)務應用的方式來設計數據模型口C.在進行數據倉庫主題數據模型設計時要強調數據的集成性口D.在進行數據倉庫概念模型設計時,需要設計實體關系圖,給出數據表的劃分,并給出每個屬性的定義域36、若關系模式R(U,F)屬于3W,則( )??贏.一定屬于BCNF□B.消除了插入和刪除異常口C.仍存在一定的插入和刪除異??贒.屬于BCNF且消除了插入和刪除異???7、查詢Student表中的所有非空Email信息,以下語句正確的是( )。口A.SELECTEmailFROMStudentWHEREEmail!=NULL口B.SELECTEmailFROMStudentWHEREEmailNOTISNULLC.SELECTEmailFROMStudentWHEREEmail<〉NULL口D.SELECTEmailFROMStudentWHEREEmailISNOTNULL38、采用定義視圖的機制在數據控制方面要解決的問題是( )。A.數據安全性B.數據完整性C.數據庫恢復D.數據庫并發(fā)控制口39、SQL的運算參數和結果都是( )形式?!魽.關系口B.元組口C.數據項口D.屬性口40、維@@2、…、維n,度量),不含度量的多維數組是不能用于多維分析的?!?、聯機分析處理包括以下( )基本分析功能。I.聚類口.切片m.轉軸IV.切塊口A.工、口并m b.工、口和vC.口、m和vD.都是口四、簡答題41、什么叫數據與程序的物理獨立性?什么叫數據與程序的邏輯獨立性?為什么數據庫系統(tǒng)具有數據與程序的獨立性?□□□□□□42、試由Armstrong公理推導出下面3條推理規(guī)則:□(1)合并規(guī)則:若X-Y,X-Z,則X-YZ?!醴纸庖?guī)則:若X-YZ,則X-Y,X-Z。□偽傳遞規(guī)則:若X-Y,YW-Z,則XW-Z。□□□□□□43、登記日志文件時為什么必須先寫日志文件,后寫數據庫?□□□□□□□44、什么是活鎖?試述活鎖的產生原因和解決方法。□□□□□□□45、試述SQL的特點?!酢酢酢酢酢酢酢跷濉⒕C合題46、請給出緩沖區(qū)管理中的一個淘汰算法?!酢酢酢酢酢?7、設有4個關系模式如下:S(供應商號,姓名,STATE,CITY)□P(PNO,PNAME,COLOR,WEI,PRICE)J(JNO,JNAME,CITY)SPJ(學號,PNO,JNO,QTY)□其中,S表示供應商,它的各屬性依次為供應商號、供應商名、供應商所在省份和供應商所在城市;P表示零件,它的各屬性依次為零件號、零件名、零件顏色、零件重量和單價;J表示工程,它的各屬性依次為工程號、工程名和工程所在城市;SPJ表示供貨關系,它的各屬性依次為供應商號、零件號、工程號和供貨數量。用SQL語句實現下面的查詢要求:□查詢列出供應了全部零件的供應商名和其所在城市。查詢列出供應紅色零件的供應商名?!酢鯀⒖即鸢敢弧⑻羁疹}1、【答案】用戶數據庫;概念數據庫;物理數據庫2、【答案】串行;并行3、【答案】無損連接4、【答案】關系模式;規(guī)范化5、【答案】TOP3;SUM((銷售單價一成本價)*銷售數量);DESQ□□6、【答案】完全備份1;差異備份2;DATABASE銷售數據庫;RECOVERY7、【答案】應用程序;DBMS;操作系統(tǒng)的存取方法口8、【答案】動態(tài)變化;靜態(tài)9、【答案】A和DE;A—DE,DE—A;BCNF口10、【答案】錯誤;某一已知的正確狀態(tài)二、判斷題11、【答案】錯12、【答案】錯13、【答案】對14、【答案】對15、【答案】錯16、【答案】對17、【答案】對18、【答案】錯19、【答案】錯20、【答案】錯21、【答案】對22、【答案】對23、【答案】錯24、【答案】錯25、【答案】錯三、選擇題26、【答案】Q【解析】關系代數是一種抽象的查詢語言,它通過對關系的運算來表達查詢要求。關系代數的運算共有8種,可分兩類:傳統(tǒng)的集合運算和專門的關系運算一傳統(tǒng)的集合運算有:交、并、差、笛卡爾積,專門的關系運算有:選擇、投影、連接和除。其中,并、差、笛卡爾積、選擇和投影5種運算是基本運算,其他3種運算均可以用這5種基本運算來表達。27、【答案】B口【解析】聚集索引和非聚集索引:對數據文件和它的一個特定的索引文件,如果數據文件中數據記錄的排列順序與索引文件中索引項的排列順序相一致,則該索引文件成為聚集索引,否則,成為非聚集索引。稠密索引和稀疏索引:如果數據文件中的每個查找碼值在索引文件中都對應一個索引記錄,則該索引稱為稠密索引,否則稱為稀疏索引。主索引和輔索引:在數據文件包含主碼的屬性集上建立的索引稱為主索引,在非主屬性上建立的索引稱為輔索引。由題意和定義可知,該索引是非聚集、稠密、主索引。28、【答案】B口【解析】信息的特征體現在它的正確性、及時性、完整性、開放性和可靠性。正確的、及時的、完整的和可靠的信息才具有意義和價值,但是信息是否開放與價值的高低并不成正比,有些保密的國家機密或科技機密是極具價值的。29、【答案】B□【解析】為了避免發(fā)生并發(fā)操作引起的數據不一致性問題,則采用數據封鎖技術實現并發(fā)控制。封鎖是防止存取同一資源的用戶之間相互干擾的機制,即當一個用戶對數據庫某個數據對象執(zhí)行修改操作時,對該部分數據加鎖,拒絕其他用戶對該部分的并發(fā)訪問要求,直至該事務執(zhí)行完畢才釋放數據對象;所以只有當兩事務都是讀取數據且都加S鎖時才相容?!?0、【答案】D【解析】根據將E-R圖轉換為關系模型的原則,無論是一個1:n聯系或是一個m:n聯系,還是三個或三個以上實體間的一個多元聯系轉換為一個關系模式時,轉換后組成關系的屬性都是包括與該聯系相連的各實體的碼以及聯系本身的屬性。31、【答案】B□【解析】用戶定義的完整性是針對某一具體數據庫的約束條件,它反映某一具體應用涉及的數據必須滿足語義要求;而規(guī)定學號的值域是8個數字字符組成的字符串顯然屬于這一類型。32、【答案】D【解析】數據庫系統(tǒng)中一組操作的集合被稱為事務,這些操作實現了應用領域中某些特定的業(yè)務規(guī)則,I正確。需求分析階段得到的數據流圖和事務說明規(guī)范是事務概要設計的輸入,II正確。事務概要設計中的事務處理邏輯設計注重事務本身的處理流程,一般不需要充分考慮具體的DBMS平臺的實現方法,m不正確。事務詳細設計要從概要設計得到的事務流程出發(fā),涉及具體的DBMS平臺下的特定事務,IV不正確?!跄晨鐕镜臉I(yè)務系統(tǒng)需要提供全球性服務,該業(yè)務系統(tǒng)需要33、【答案】D【解析】散列文件利用散列函數(Hash函數),支持快速文件訪問。利用散列方法組織存儲一個文件時,應先指定文件記錄中的一個(或一組)域作為查找碼(散列域)。好的散列函數應滿足地址分布均勻、地址分布隨機兩個條件。產生桶溢出的兩個主要原因是:文件初始設計時,為文件記錄預留的桶數偏少;散列函數的“均勻分布性”不好,造成某些桶存滿了記錄而其他桶內卻有較多空閑空間。34、【答案】Q【解析】DBMS是一個以統(tǒng)一方法管理、維護數據庫數據的一系列軟件的集合。□35、【答案】Q【解析】數據倉庫項目的設計一定要從用戶的需求出發(fā)。進行數據倉庫主題數據模型設計時,應該按面向主題而不是部門業(yè)務應用的方式來設計數據模型。在進行數據倉庫概念模型設計時,可以設計實體關系圖,而在邏輯設計時才給出數據表的劃分,并給出每個屬性的定義域。36、【答案】Q【解析】各級范式之間的聯系有下述關系:1NFn2NFn3NFnBCNFn4NFn5NF。因此,達到3NF,不一定屬于BCNF。事實上,達到3NF還不能解決所有的異常問題,還會出現數據操縱的異常問題。在函數依賴的范疇內,只要達到BCNF就可達到最高的規(guī)范化程度,就可避免數據操縱的異常問題?!?7、【答案】D【解析】在數據庫T-SQL語句中,WHERE子句表示條件,用ISNULL來表示空的記錄,ISNOTNULL表示非空信息。□38、【答案】A【解析】采用定義視圖的機制在數據控制方面要解決的問題是數據安全性。39、【答案】A【解析】結構化查詢語言是一種非過程化、面向集合的數據庫語言。面向集合的特點是指SQL的運算參數和結果都是集合形式-表或關系。40、【答案】Q【解析】考查聯機分析處理OLAP的基本概念,聯機分析處理包括的基本分析功能有:切片、切塊、鉆取、轉軸。四、簡答題41、答:(1)數據與程序的物理獨立性:當數據庫的存儲結構改變,由數據庫管理員對模式/內模式映像做相應改變,可以使模式保持不變,從而應用程序也不必改變,保證了數據與程序的物理獨立性,簡稱數據的物理獨立性。(2)數據與程序的邏輯獨立性:當模式改變時(例如增加新的關系、新的屬性、改變屬性的數據類型等),由數據庫管理員對各個外模式/模式的映像做相應改變,可以使外模式保持不變。應用程序是依據數據的外模式編寫的,從而應用程序不必修改,保證了數據與程序的邏輯獨立性,簡稱數據的邏輯獨立性。(3)數據庫管理系統(tǒng)在三級模式之間提供的兩層映像保證了數據庫系統(tǒng)中的數據能夠具有較高的邏輯獨立性和物理獨立性。16、試述數據庫系統(tǒng)的組成。答:數據庫系統(tǒng)一般由數據庫、數據庫管理系統(tǒng)(及其開發(fā)工具)、應用系統(tǒng)、數據庫管理員和用戶構成。(1)硬件平臺及數據庫。由于數據庫系統(tǒng)數據量都很大,加之DBMS豐富的功能使得自身的規(guī)模也很大,因此整個數據庫系統(tǒng)對硬件資源提出了較高的要求:①要有足夠大的內存,存放操作系統(tǒng)、DBMS的核心模塊、數據緩沖區(qū)和應用程序;②有足夠的大的磁盤或磁盤陣列等設備存放數據庫,有足夠的磁帶(或光盤)作數據備份;③要求系統(tǒng)有較高的通道能力,以提高數據傳送率。(2)軟件。①DBMS;②支持DBMS運行的操作系統(tǒng);③具有與數據庫接口的高級語言及其編譯系統(tǒng);④以DBMS為核心的應用開發(fā)工具;⑤為特定應用環(huán)境開發(fā)的數據庫應用系統(tǒng)?!酰?)人員。開發(fā)、管理和使用數據庫系統(tǒng)的人員主要是:數據庫管理員、系統(tǒng)分析員和數據庫設計人員、應用程序員和最終用戶。17、試述數據庫管理員、系統(tǒng)分析員、數據庫設計人員、應用程序員的職責。答:(1)數據庫管理員:負責全面地管理和控制數據庫系統(tǒng)。具體職責包括:①決定數據庫的信息內容和結構。②決定數據庫的存儲結構和存取策略。③定義數據的安全性要求和完整性約束條件。④監(jiān)督和控制數據庫的使用和運行。⑤數據庫的改進和重組重構。(2)系統(tǒng)分析員:系統(tǒng)分析員負責應用系統(tǒng)的需求分析和規(guī)范說明,要和用戶及DBA相結合,確定系統(tǒng)的硬件軟件配置,并參與數據庫系統(tǒng)的概要設計。(3)數據庫設計人員:數據庫設計人員負責數據庫中數據的確定、數據庫各級模式的設計。數據庫設計人員必須參加用戶需求調查和系統(tǒng)分析,然后進行數據庫設計。在很多情況下,數據庫設計人員就由數據庫管理員擔任。(4)應用程序員:應用程序員負責設計和編寫應用系統(tǒng)的程序模塊,并進行調試和安裝?!?2、證明:設U為關系模式的屬性全集?!酰?)?水一丫(已知),「.X-XY(增廣律)又;X-Z(已知),口??.XY—YZ(增廣律):.X—YZ(傳遞律)?!?「YuYZuU,「.YZ—Y(自反律)同理YZ—Z(自反律)□???X—YZ(已知),」.X—Y(傳遞律)同理X―Z(傳遞律)?!酢竂—Y(已知),「.YW—YZ(增廣律)???YW—Z(已知),口??.XW—Z(傳遞律)?!?3、答:把對數據的修改寫到數據庫中和把表示這個修改的日志記錄寫到日志文件中是兩個不同的操作。有可能在這兩個操作之間發(fā)生故障,即這兩個寫操作只完成了一個。如果先寫了數據庫修改,而在運行記錄中沒有登記這個修改,則以后就無法恢復這個修改了。如果先寫日志,但沒有修改數據庫,在恢復時只不過是多執(zhí)行一次UNDO操作,并不會影響數據庫的正確性。所以一定要先寫日志文件,即首先把日志記錄寫到日志文件中,然后進行數據庫的修改?!?4、答:(1)如果事務T1封鎖了數據區(qū)事務T2又請求封鎖R,于是T2等待。T3也請求封鎖R,當T1釋放了R上的封鎖之后系統(tǒng)首先批準了T3的請求,T2仍然等待。然后T4請求封鎖R,當T3釋放了R上的封鎖之后系統(tǒng)批準了T4的請求……T2有可能永遠等待,這就是活鎖,□□活鎖產生的原因:當一系列封鎖不能按照其先后順序執(zhí)行時,可能導致一些事務無限期地等待某個封鎖,從而導致活鎖。避免活鎖的解決方法是采用先來先服務的策略。當多個事務請求封鎖同一數據對象時,封鎖子系統(tǒng)按請求封鎖的先后次序對事務排隊,數據對象上的鎖一旦釋放,就批準申請隊列中第一個事務獲得鎖?!?5、答:SQL有以下五個特點:□綜合統(tǒng)一:SQL語言集數據定義語言DDL、數據操縱語言DML、數據控制語言DCL的功能于一體。在關系模型中實體和實體間的聯系均用關系表示,這種數據結構的單一性帶來了數據操作符的統(tǒng)一性,查找、插入、刪除、更新等每一種操作都只需一種操作符,從而克服了非關系系統(tǒng)由于信息表示方式的多樣性帶來的操作復雜性。高度非過程化:用SQL語言進行數據操作,只要提出“做什么”,而無需指明“怎么做”,因此無需了解存取路徑、存取路徑的選擇以及SQL語句的操作過程。這有利于提高數據獨立性。□面向集合的操作方式:SQL語言采用集合操作方式,不僅操作對象和查找結果可以是元組的集合,而且插入、刪除、更新操作的對象也可以是元組的集合。以同一種語法結構提供兩種使用方式:SQL語言既是自含式語言,又是嵌入式語言。作為自含式語言,它能夠獨立地用于聯機交互的使用方式;作為嵌入式語言,它能夠嵌入到高級語言程序中,供程序員設計程序時使用。語言簡捷,易學易用?!跷?、綜合題46、答:借助隊列實現LRU頁面替換算法作為緩沖區(qū)管理的淘汰算法?!醵x緩沖區(qū)的數據結構如下:typedef^tru-crLKUititdata:mttime;?一口;軟江KUtypedefstructQueueLRU"pBase,健構蟄組itTEfroriq,既列頭intrear隊列尾}QVHUE:完整的參考代碼如下:口#indude^bdto_h>include4iring_h>T^ndude<malloc-h>ititlen:tvpu加fstrucclRUintdata:ttittime:計次數}LRU:typedefstructQueueLRU叩Ba溫..結構數組imfinm;隊列頭int度里隊列尾JQUEUZ;void㈣QUEUE*pQ)intX=len-1;pQ->pBase=ilRU*)malloc(siieofILRU)『M):pQ->frant=pQ->rear=0:初I始化為0int 比ue(QUEl;三YQ)intX=lcn-1;i,幽圮ear-1]%N==pQ循環(huán)隊列ti&tum1:elsen&mmO:}□□□inten_qu?u式QUEUE*pQ,int吊址"入隊前判斷隊列是否己港{incX=lcn-1;iRfiir._queue(pQ)){return0:)else(pQ->pBa瓷[pQ->rc3r].dara=val「壓.棧在隊.尾pQ->pBi5?[pCJ->rcar].tinie=?!钩跏蓟鼋虨镼pQ-xear=(pQ->re:m-1)siX:r?Q.im1:imempty_queue(QUEUE①Q)1--二,主 0--)非主intX=lcn-1;if(pQ->front==pQ->war)return1;elsereturn0:intout_qucuc(QUEUE:EpQrint干Yai)?『出隊前一旦目鼠列是守為主intX=lcn-l:iffttiipt}__queue(pQ))r?oiim0:else*pVal=pQ-邛EasefpQ->fi-ont].datay/ffi出隊的元素保存起耒pQ->front=(pQ->fwnt-1伐江return1:J. Dvoidadd_Hm?QUEUE"Q)(incN=leu-1;itit1=pQ->front:?如屈i!=pQ->reari(pQ->pBa5e[i].'iim?--;prints£詛'W,pQ->pBa配[i].tinrri):voidSet_tiffl6_5hot(QUEUE*pQ3int久y喏待入隊元袤與從中元素年同,將次藪置為0(intX=len-1;inti=pQ->front:xhik]t!=pQ->reari(if(pQ-邛Base□曲忸==xj(pQ->pBa3e[i].tinie=0:}intFind_big_timctQUEUE:E:pQ)(intX=len-1;inci=pQ->fwnt:ititmaxt=<一memax_tinie=pQ->pBa曰e[pQ ;,rthilefil=pQ->ii&ari(if(pQ->pBas

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間,僅對用戶上傳內容的表現方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容,請與我們聯系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論