南京工业大学《数据结构与算法》2023-2024学年期末试卷

装订线装订线PAGE2第1页，共3页南京工业大学《数据结构与算法》2023-2024学年期末试卷院(系)_______班级_______学号_______姓名_______题号一二三总分得分批阅人一、单选题（本大题共20个小题，每小题2分，共40分．在每小题给出的四个选项中，只有一项是符合题目要求的．）1、以下哪个不是数据库规范化的目的？（）A.减少数据冗余B.提高数据一致性C.降低数据存储量D.增加数据复杂性2、SQL中用于条件判断的函数是（）A.IF()B.CASEWHENC.WHERED.HAVING3、以下哪种数据库备份方式恢复速度最快？（）A.完全备份B.差异备份C.增量备份D.日志备份4、SQL中，用于返回表中记录数量的函数是（）A.COUNT()B.SUM()C.AVG()D.MAX()5、数据库的三级模式结构不包括（）A.外模式B.概念模式C.内模式D.存储模式6、以下哪种连接操作会返回两个表中所有的组合？（）A.内连接B.外连接C.左连接D.全连接7、在数据库中，索引的缺点是（）A.降低插入和更新速度B.提高查询速度C.节省存储空间D.以上都是8、以下哪种数据库性能调优方法可以优化查询计划？（）A.分析表结构B.调整参数C.重建索引D.以上都是9、SQL中用于返回当前用户的函数是（）A.CURRENT_USER()B.SYSTEM_USER()C.USER()D.LOGIN_USER()10、在关系型数据库中，删除表中的数据时，使用TRUNCATETABLE比DELETEFROM速度快的原因是（）A.不记录日志B.直接删除文件C.不检查约束D.以上都是11、SQL中，用于查询结果排序的关键字是（）A.ORDERBYB.SORTBYC.GROUPBYD.RANGEBY12、数据库中，封锁粒度越大（）A.并发度越高B.系统开销越大C.并发性和系统开销无关D.以上都不是13、在关系型数据库中，用于关联多个表的关键字是（）A.PRIMARYKEYB.FOREIGNKEYC.UNIQUEKEYD.INDEXKEY14、以下哪种数据库锁粒度最小？（）A.表级锁B.页级锁C.行级锁D.数据库级锁15、数据库的并发控制中，两段锁协议的目的是（）A.避免死锁B.提高并发度C.保证数据一致性D.以上都不是16、在SQL中，用于条件判断的函数是（）A.IFB.CASEWHENC.WHILED.FOR17、在SQL中，用于分组查询的子句是（）A.GROUPBYB.ORDERBYC.HAVINGD.WHERE18、在关系型数据库中，主键的作用是（）A.唯一标识一条记录B.加快数据查询速度C.保证数据完整性D.以上都是19、数据库中的事务日志主要用于（）A.恢复数据库B.优化查询C.提高并发D.节省存储空间20、数据库中的备份策略应该考虑（）A.备份频率B.备份介质C.恢复时间目标D.以上都是二、简答题（本大题共4个小题，共40分)1、（本题10分）什么是数据库的索引筛选性？2、（本题10分）解释关系型数据库中主键和外键的概念。3、（本题10分）解释图数据库的应用场景。4、（本题10分）简述关系型数据库的规范化理论（如1NF、2NF、3NF等）。三、综合应用题（本大题共2个小题，共20分)1、（本题10分）设计一个健身房会员管理系统的数据库，涵盖会员、课程预约、教练等