二、填空題(每空2分,共30分)
(1)數據結構分為線性結構與非線性結構,帶鏈的棧屬于 【1】 。
(2)在長度為n 的順序存儲的線性表中插入一個元素,最壞情況下需要移動表中 【2】 個元素。
(3)常見的軟件開發方法有結構化方法和面向對象方法。對某應用系統經過需求分析建立數據流圖(DFD),則應采用 【3】 方法。
(4)數據庫系統的核心是 【4】 。
(5)在進行關系數據庫的邏輯設計時,E-R圖中的屬性常被轉換為關系中的屬性,聯系通常被轉換為 【5】 。
(6)若有“int x=15,y=20”,則執行表達式y-=x++后,表達式x+y的值為【6】。
(7)執行語句序列“int k=0;do k++;while(k*k<20);”后,k的值為【7】,