成都锦城学院《高级算法分析与设计》2022-2023学年期末试卷

学校________________班级____________姓名____________考场____________准考证号学校________________班级____________姓名____________考场____________准考证号…………密…………封…………线…………内…………不…………要…………答…………题…………第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分）设