南京工業(yè)大學(xué)《數(shù)據(jù)結(jié)構(gòu)與算法》2023-2024學(xué)年期末試卷

裝訂線裝訂線PAGE2第1頁，共3頁南京工業(yè)大學(xué)《數(shù)據(jù)結(jié)構(gòu)與算法》2023-2024學(xué)年期末試卷院(系)_______班級_______學(xué)號_______姓名_______題號一二三總分得分批閱人一、單選題（本大題共20個小題，每小題2分，共40分．在每小題給出的四個選項中，只有一項是符合題目要求的．）1、以下哪個不是數(shù)據(jù)庫規(guī)范化的目的？（）A.減少數(shù)據(jù)冗余B.提高數(shù)據(jù)一致性C.降低數(shù)據(jù)存儲量D.增加數(shù)據(jù)復(fù)雜性2、SQL中用于條件判斷的函數(shù)是（）A.IF()B.CASEWHENC.WHERED.HAVING3、以下哪種數(shù)據(jù)庫備份方式恢復(fù)速度最快？（）A.完全備份B.差異備份C.增量備份D.日志備份4、SQL中，用于返回表中記錄數(shù)量的函數(shù)是（）A.COUNT()B.SUM()C.AVG()D.MAX()5、數(shù)據(jù)庫的三級模式結(jié)構(gòu)不包括（）A.外模式B.概念模式C.內(nèi)模式D.存儲模式6、以下哪種連接操作會返回兩個表中所有的組合？（）A.內(nèi)連接B.外連接C.左連接D.全連接7、在數(shù)據(jù)庫中，索引的缺點是（）A.降低插入和更新速度B.提高查詢速度C.節(jié)省存儲空間D.以上都是8、以下哪種數(shù)據(jù)庫性能調(diào)優(yōu)方法可以優(yōu)化查詢計劃？（）A.分析表結(jié)構(gòu)B.調(diào)整參數(shù)C.重建索引D.以上都是9、SQL中用于返回當(dāng)前用戶的函數(shù)是（）A.CURRENT_USER()B.SYSTEM_USER()C.USER()D.LOGIN_USER()10、在關(guān)系型數(shù)據(jù)庫中，刪除表中的數(shù)據(jù)時，使用TRUNCATETABLE比DELETEFROM速度快的原因是（）A.不記錄日志B.直接刪除文件C.不檢查約束D.以上都是11、SQL中，用于查詢結(jié)果排序的關(guān)鍵字是（）A.ORDERBYB.SORTBYC.GROUPBYD.RANGEBY12、數(shù)據(jù)庫中，封鎖粒度越大（）A.并發(fā)度越高B.系統(tǒng)開銷越大C.并發(fā)性和系統(tǒng)開銷無關(guān)D.以上都不是13、在關(guān)系型數(shù)據(jù)庫中，用于關(guān)聯(lián)多個表的關(guān)鍵字是（）A.PRIMARYKEYB.FOREIGNKEYC.UNIQUEKEYD.INDEXKEY14、以下哪種數(shù)據(jù)庫鎖粒度最??？（）A.表級鎖B.頁級鎖C.行級鎖D.數(shù)據(jù)庫級鎖15、數(shù)據(jù)庫的并發(fā)控制中，兩段鎖協(xié)議的目的是（）A.避免死鎖B.提高并發(fā)度C.保證數(shù)據(jù)一致性D.以上都不是16、在SQL中，用于條件判斷的函數(shù)是（）A.IFB.CASEWHENC.WHILED.FOR17、在SQL中，用于分組查詢的子句是（）A.GROUPBYB.ORDERBYC.HAVINGD.WHERE18、在關(guān)系型數(shù)據(jù)庫中，主鍵的作用是（）A.唯一標(biāo)識一條記錄B.加快數(shù)據(jù)查詢速度C.保證數(shù)據(jù)完整性D.以上都是19、數(shù)據(jù)庫中的事務(wù)日志主要用于（）A.恢復(fù)數(shù)據(jù)庫B.優(yōu)化查詢C.提高并發(fā)D.節(jié)省存儲空間20、數(shù)據(jù)庫中的備份策略應(yīng)該考慮（）A.備份頻率B.備份介質(zhì)C.恢復(fù)時間目標(biāo)D.以上都是二、簡答題（本大題共4個小題，共40分)1、（本題10分）什么是數(shù)據(jù)庫的索引篩選性？2、（本題10分）解釋關(guān)系型數(shù)據(jù)庫中主鍵和外鍵的概念。3、（本題10分）解釋圖數(shù)據(jù)庫的應(yīng)用場景。4、（本題10分）簡述關(guān)系型數(shù)據(jù)庫的規(guī)范化理論（如1NF、2NF、3NF等）。三、綜合應(yīng)用題（本大題共2個小題，共20分)1、（本題10分）設(shè)計一個健身房會員管理系統(tǒng)的數(shù)據(jù)庫，涵蓋會員、課程預(yù)約、教練等