學校________________班級____________姓名____________考場____________準考證號學校________________班級____________姓名____________考場____________準考證號…………密…………封…………線…………內…………不…………要…………答…………題…………第1頁，共3頁成都錦城學院

《高級算法分析與設計》2022-2023學年期末試卷題號一二三總分得分批閱人一、單選題（本大題共20個小題，每小題2分，共40分．在每小題給出的四個選項中，只有一項是符合題目要求的．）1、以下哪種數據類型用于存儲布爾值？（）A.BOOLB.BOOLEANC.BITD.LOGICAL2、SQL中用于添加數據的命令是（）A.INSERTB.UPDATEC.DELETED.SELECT3、在關系型數據庫中，多對多關系通常通過（）來實現。A.增加中間表B.建立外鍵C.合并表D.以上都不是4、SQL中用于刪除索引的語句是（）A.DROPINDEXB.DELETEINDEXC.REMOVEINDEXD.CLEARINDEX5、以下哪種數據庫模型常用于地理信息系統？（）A.關系模型B.層次模型C.網狀模型D.面向對象模型6、以下哪種數據庫存儲引擎適合存儲大量只讀數據？（）A.MyISAMB.InnoDBC.MEMORYD.CSV7、以下哪種數據庫優化方法可以減少磁盤I/O操作？（）A.增加索引B.減少數據量C.合并表D.以上都是8、數據庫中的索引類似于書籍中的（）A.目錄B.頁碼C.章節D.封面9、在數據庫中，范式的作用是（）A.提高數據存儲效率B.減少數據冗余C.保證數據完整性D.以上都是10、在數據庫設計中，范式的級別越高（）A.數據冗余越小B.查詢效率越高C.插入操作越容易D.以上都不是11、SQL中用于查詢數據的語句是（）A.SELECTB.INSERTC.UPDATED.CREATE12、SQL語言中，用于更新數據的命令是（）A.INSERTINTOB.UPDATEC.DELETED.SELECT13、在SQL中，用于分頁查詢的子句是（）A.LIMITB.OFFSETC.TOPD.ROWNUM14、以下哪種數據庫鎖粒度最小？（）A.表級鎖B.頁級鎖C.行級鎖D.數據庫級鎖15、在數據庫設計中，E-R圖用于（）A.描述數據結構B.描述數據關系C.以上都是D.以上都不是16、在SQL中，用于更新數據的語句是（）A.INSERTINTOB.UPDATEC.DELETEFROMD.SELECT17、SQL中用于轉換數據類型的函數是（）A.CAST()B.CONVERT()C.TYPEOF()D.FORMAT()18、以下哪種數據庫復制方式是基于語句的復制？（）A.異步復制B.同步復制C.基于行的復制D.以上都不是19、以下哪種數據庫范式要求每個非主屬性完全依賴于主鍵？（）A.第一范式B.第二范式C.第三范式D.以上都是20、SQL中，用于創建視圖的命令是（）A.CREATEVIEWB.MAKEVIEWC.GENERATEVIEWD.CONSTRUCTVIEW二、簡答題（本大題共4個小題，共40分)1、（本題10分）解釋數據庫中的事務隔離級別。2、（本題10分）什么是數據庫的緩存機制？3、（本題10分）簡述數據庫中的序列（Sequence）及其用途。4、（本題10分）解釋數據庫中的鎖升級現象。三、綜合應用題（本大題共2個小題，共20分)1、（本題10分）為一個游泳館會員管理系統設計數據庫，有會員、游泳課程、消費記錄等表，完成查詢某位會員的游泳課程消費記錄。2、（本題10分）設