泽熙美文[单选题]1.将E-R图转换到关系模式时，实体与实体间的联系可以表示为()。
A.属性
B.关系
C.键
D.域
参考答案：B
参考解析：将E-R图转换成指定DBMS中的关系模式是数据库逻辑设计的主要工作。从E-R图到关系模式的转换是比较直接的，实体和实体间的联系可以表示为关系。
[单选题]2.关系数据库中的视图属于4个数据抽象级别中的()。
A.外部模型
B.概念模型
C.逻辑模型
D.物理模型
正确答案：A
参考解析：关系数据库中的视图属于外部模型。
[单选题]3.在下列关系代数的操作中，哪一个不属于专门的关系运算？()
A.自然连接
B.投影
C.广义笛卡尔积
D.连接
正确答案：C
参考解析：关系运算包括自然连接、投影、连接。
[单选题]4.数据库三级模式体系结构的划分，有利于保持数据库的()。
A.数据独立性
B.数据安全性
C.结构规范化
D.操作可行性
正确答案：A
参考解析：将数据库按三级模式体系结构划分，就是有利于保持数据库的数据独立性。
[单选题]5.有一个关系：学生（学号，姓名，系别），规定学号的值域是8个数字组成的字符串，这一规则属于()。
A.实体完整性约束
B.参照完整性约束
C.用户自定义完整性约束
D.关键字完整性约束
正确答案：C
参考解析：用户自定义完整性指针对某一具体关系数据库的约束条件，它反映某具体应用所涉及的数据必须满足的语义要求。题目描述的这一规则就是用户自定义完整性约束。
[单选题]6.在创建数据库结构时，为该表中一些字段建立普通索引的目的是()。
A.改变表中记录的物理顺序
B.为了对表进行实体完整性约束
C.加快数据库表的更新速度
D.加快数据库表的查询速度
正确答案：D
参考解析：建立普通索引的目的是加快数据库表的查询速度。
[单选题]7.在数据库系统中，最常用的数据结构模型是()。
A.扩展模型
B.网状模型
C.关系模型
D.层次模型
正确答案：C
参考解析：在数据库系统中，常用的数据结构模型有网状模型、关系模型、层次模型和面向对象模型。关系模型是用二维表的形式表示实体和实体间联系的数据模型，最为常用。
[单选题]8.数据库系统是由计算机硬件、数据库、人和软件支持系统组成，其中体现数据之间联系的是()。
A.SQL
B.CPU
C.数据库
D.数据库管理系统
正确答案：C
参考解析：数据库系统是由数据库及其管理软件组成的系统。数据库系统由计算机硬件、数据库、人和软件支持系统组成。数据库是长期存储在计算机内的，有组织，可共享的数据的集合。数据库中的数据按一定的数学模型组织、描述和存储，具有较小的冗余，较高的数据独立性和易扩展性，并可为各种用户共享。
[单选题]9.对于长度为n的线性表，在最坏的情况下，下列各排序法所对应的比较次数中正确的是()。
A.冒泡排序为n/2
B.冒泡排序为n
C.快速排序为n
D.快速排序为n（n-1）/2
正确答案：D
参考解析：冒泡排序法首先将第一个记录的关键字与第二个记录的关键字进行比较，若逆序则交换，然后比较第二个与第三个，以此类推，直至将第n-1个与第n个记录的关键字进行比较。在最坏的情况下，冒泡排序中，若初始序列为“逆序”序列，需要比较n（n-1）/2次。快速排序是对通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字比另一部分记录的关键字小，然后分别对这两部分记录继续进行排序，最终达到整个记录有序。即最坏情况下比较数为n（n-1）/2。
[单选题]10.算法的空间复杂度是指()。
A.算法程序的长度
B.算法程序中的指令条数
C.算法程序所占的存储空间
D.算法执行过程中所需要的存储空间
正确答案：D
参考解析：算法的空间复杂度，是指执行这个算法所需的存储空间。算法所占用的存储空间包括算法程序所占用的空间、输入的初数据所占用的空间及算法执行过程中所需要的额外空间。
[单选题]11.下列数据结构中，能用二分法进行查找的是()。
A.顺序存储的有序线性表
B.结性链表
C.二叉链表
D.有序线性链表
正确答案：A
参考解析：二分法查找只适用于顺序存储的有序线性表。对于顺序存储的非有序线性表和线性表，都只能采用顺序查找。
[单选题]12.用链表表示线性表的优点是()。
A.便于随机存取
B.花费的存储空间较顺序存储少
C.便于插入和删除操作
D.数据元素的物理顺序与逻辑顺序相同
正确答案：C
参考解析：由于链表采用链式存储结构，元素的物理顺序并不连接，对于插入和删除无须移动元素，很方便。当查找元素时就需要逐个元素查找，因此查找的时间相对更长。
[单选题]13.对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组。这样的集合运算称为()。
A.并运算
B.交运算
C.差运算
D.积运算
正确答案：A
参考解析：关系的并运算是指由结构相同的两个关系合并，形成一个新的关系，其中包含两个关系中的所有元组。
[单选题]14.算法指的是()。
A.计算机程序
B.解决问题的计算方法
C.排序算法
D.解决问题的有限运算序列
正确答案：D
参考解析：算法是精确定义的一系列规则，它指出怎样从给定的输入信息经过有限步骤产生所求的输出信息。它既不是计算机程序也不是某种算术运算。
[单选题]15.栈和队列的共同特点是()。
A.都是先进先出
B.都是先进后出
C.只允许在端点处插入和删除元素
D.没有共同点
正确答案：C
参考解析：栈只允许在表的一端进行插入和删除的操作，队列是允许在表的一端进行插入。另一端进行删除的操作。
[单选题]16.下列排序算法中，()排序在某趟结束后不一定选出一个元素放到其最终的位置上。
A.选择
B.冒泡
C.归并
D.堆
正确答案：C
参考解析：根据归并排序的思想，在归并排序工程中，某趟排序结束后，某个元素只在它的子序列中找到了最终的位置。
[单选题]17.数据的存储结构是指()。
A.存储在外存中的数据
B.数据所占的存储空间量
C.数据在计算机中的顺序存储方式
D.数据的逻辑结构在计算机中的表示
正确答案：D
参考解析：数据的存储结构是指数据结构（数据的逻辑结构）在计算机中的表
