浙江數(shù)據(jù)庫技術(shù)三級考試大綱與歷年試題

1、數(shù)據(jù)庫技術(shù)數(shù)據(jù)庫技術(shù)DataBaseTechnologyHappyYou【DBT】?▁▂▃▄▅▆▇▁▂▃▄▅▆▇1▇▆▅▄▃▂▁▁▇▆▅▄▃▂▁▁?浙江省高等學(xué)校浙江省高等學(xué)校數(shù)據(jù)庫技術(shù)數(shù)據(jù)庫技術(shù)三級歷年試題三級歷年試題HappyHappyYouYou韓培友（內(nèi)部使用）（內(nèi)部使用）（請勿傳播）（請勿傳播）2011201111616數(shù)據(jù)庫技術(shù)數(shù)據(jù)庫技術(shù)DataBaseTechnologyHappyYou【DBT】?▁▂▃▄▅▆▇▁▂▃▄▅

2、▆▇3▇▆▅▄▃▂▁▁▇▆▅▄▃▂▁▁?浙江省數(shù)據(jù)庫技術(shù)三級考試歷年試題浙江省數(shù)據(jù)庫技術(shù)三級考試歷年試題2010年秋浙江省高等學(xué)校計(jì)算機(jī)等級考試試卷（三級計(jì)算機(jī)等級考試試卷（三級數(shù)據(jù)庫技術(shù)及應(yīng)用）數(shù)據(jù)庫技術(shù)及應(yīng)用）1基礎(chǔ)知識(shí)（共60分）（1）～（）～（1010）：判斷題（共）：判斷題（共1010分）分）（1）數(shù)據(jù)結(jié)構(gòu)就是數(shù)據(jù)之間的邏輯結(jié)構(gòu)。（2）鏈?zhǔn)酱鎯?chǔ)的線性表可以隨機(jī)存儲(chǔ)。（3）后綴表達(dá)式“3421”的值是9。（4）完全二叉樹一定是正

3、則二叉樹。（5）順序查找的優(yōu)點(diǎn)是對線性表結(jié)點(diǎn)的邏輯順序沒有要求，對線性表的存儲(chǔ)結(jié)構(gòu)也沒有要求。（6）層次模型是數(shù)據(jù)庫系統(tǒng)中最早出現(xiàn)的數(shù)據(jù)模型，層次數(shù)據(jù)庫系統(tǒng)采用層次模型作為數(shù)據(jù)的組織方式。（7）在數(shù)據(jù)庫三級模式結(jié)構(gòu)中，外模式和內(nèi)模式之間的映像實(shí)現(xiàn)數(shù)據(jù)的物理獨(dú)立性。（8）一個(gè)二維表就是一個(gè)關(guān)系，二維表的表名就是關(guān)系名。（9）規(guī)范化過程主要是為克服數(shù)據(jù)庫邏輯結(jié)構(gòu)中的插入異常、刪除異常以及結(jié)構(gòu)不合理的缺陷。（10）等值連接與自然連接相比較，等

4、值連接的屬性個(gè)數(shù)總大于自然連接的屬性個(gè)數(shù)。答案答案：；；√；；√；√；；；；√。（1111）～（）～（3535）（共）（共5050分）分）（11）A算法的時(shí)間復(fù)雜度為O（n3），B算法的時(shí)間復(fù)雜度為O（2n），說明（）。A對于任何數(shù)據(jù)量，A算法的時(shí)間開銷都比B算法小。B對于任何數(shù)據(jù)量，A算法的時(shí)間開銷都比B算法大。C隨著問題規(guī)模n的增大，A算法比B算法有效。D隨著問題規(guī)模n的增大，B算法比A算法有效。（12）（）適合作為經(jīng)常在首尾兩端操

5、作線性表的存儲(chǔ)結(jié)構(gòu)。A順序表B單鏈表C循環(huán)鏈表D雙向鏈表（13）在一個(gè)單鏈表中，刪除p所指的直接后繼操作是（）。Apnext=pnextnextBp=pnextnextCp=pnextDpnextnext=pnext（14）在帶有頭結(jié)點(diǎn)的雙鏈表l中，指針p所指結(jié)點(diǎn)是第一個(gè)結(jié)點(diǎn)的條件是（）。Ap=lnextBpnext=lClnext=pnextDpnext=lnext（15）編號(hào)為1、2、3、4、5、6的六節(jié)車廂依次通過一段棧形軌道，可

6、以排除（）。A4、6、3、2、5、1B3、5、4、6、2、1C1、5、4、6、2、3D5、3、4、6、2、1（16）設(shè)隊(duì)列Q[1，10]是一個(gè)循環(huán)對列，初始狀態(tài)為front=rear=1，若完成d、e、b、g、h入隊(duì)和d、e出隊(duì)的操作后，rear和front的值分別為（）。A5和3B6和3C5和2D6和2（17）設(shè)一個(gè)棧的輸入序列是1、2、3、4、5，要得到輸出序列是2、3，則須通過的一系列操作是（）。Apush；push；pop；po