自考本科数据结构真题及答案

可以转发一份给我吗，谢谢

自考数据库系统原理历年真题如下：

（1）试为该图书借阅系统设计一个ER模型，要求标注联系类型，可省略实体属性。

（2）根据转换规则，将ER模型转换成关系模型，要求标注每个关系模式的主键和外键（如

果存在）。

关于数据库的介绍如下：

数据库是存放数据的仓库。它的存储空间很大，可以存放百万条、千万条、上亿条数据。但是数据库并不是随意地将数据进行存放，是有一定的规则的，否则查询的效率会很低。当今世界是一个充满着数据的互联网世界，充斥着大量的数据。

即这个互联网世界就是数据世界。数据的来源有很多，比如出行记录、消费记录、浏览的网页、发送的消息等等。除了文本类型的数据，图像、音乐、声音都是数据。

数据库是“按照数据结构来组织、存储和管理数据的仓库”。是一个长期存储在计算机内的、有组织的、可共享的、统一管理的大量数据的集合。

在数据库的发展历史上，数据库先后经历了层次数据库、网状数据库和关系数据库等各个阶段的发展，数据库技术在各个方面的快速的发展。

数据的逻辑结构在计算机存储器内的表示，称为数据的___ 存储结构_________。当问题的规模n趋向无穷大时，算法执行时间T(n)的数量级被称为算法的___渐进时间复杂度_____。