银行招聘-综合知识-第六篇计算机基础知识-第三章数据库技术基础.docx

《银行招聘-综合知识-第六篇计算机基础知识-第三章数据库技术基础.docx》由会员分享，可在线阅读，更多相关《银行招聘-综合知识-第六篇计算机基础知识-第三章数据库技术基础.docx（19页珍藏版）》请在第一文库网上搜索。

1、银行招聘-综合知识-第六篇计算机基础知识-第三章数据库技术基础单选题将E-R图转换到关系模式时，实体与实体间的联系可以表示为（）。A.属性B.关系C.键D.域参考答（江南博哥）案：B参考解析：将E-R图转换成指定DBMS中的关系模式是数据库逻辑设计的主要工作。从E-R图到关系模式的转换是比较直接的，实体和实体间的联系可以表示为关系O单选题2.关系数据库中的视图属于4个数据抽象级别中的O。A.外部模型B.概念模型C.逻辑模型D.物理模型正确答案：A参考解析：关系数据库中的视图属于外部模型。单选题3.在下列关系代数的操作中，哪一个不属于专门的关系运算？（）A.自然连接B.投影C.广义笛卡尔积D.连

2、接正确答案：C参考解析：关系运算包括自然连接、投影、连接。单选题4.数据库三级模式体系结构的划分，有利于保持数据库的（）。A.数据独立性B.数据安全性C.结构规范化D.操作可行性正确答案：A参考解析：将数据库按三级模式体系结构划分，就是有利于保持数据库的数据独立性。单选题5.有一个关系：学生（学号，姓名，系别），规定学号的值域是8个数字组成的字符串，这一规则属于O。A.实体完整性约束B.参照完整性约束C.用户自定义完整性约束D.关键字完整性约束正确答案：C参考解析：用户自定义完整性指针对某一具体关系数据库的约束条件，它反映某具体应用所涉及的数据必须满足的语义要求。题目描述的这一规则就是用户自定

3、义完整性约束。单选题6.在创建数据库结构时，为该表中一些字段建立普通索引的目的是OoA.改变表中记录的物理顺序B.为了对表进行实体完整性约束C.加快数据库表的更新速度D.加快数据库表的查询速度正确答案：D参考解析：建立普通索引的目的是加快数据库表的查询速度。单选题7.在数据库系统中，最常用的数据结构模型是()。A.扩展模型B.网状模型C.关系模型D.层次模型正确答案：C参考解析：在数据库系统中，常用的数据结构模型有网状模型、关系模型、层次模型和面向对象模型。关系模型是用二维表的形式表示实体和实体间联系的数据模型，最为常用。单选题8.数据库系统是由计算机硬件、数据库、人和软件支持系统组成，其中体

4、现数据之间联系的是()。A. SQ1B. CPUC.数据库D.数据库管理系统正确答案：C参考解析：数据库系统是由数据库及其管理软件组成的系统。数据库系统由计算机硬件、数据库、人和软件支持系统组成。数据库是长期存储在计算机内的，有组织，可共享的数据的集合。数据库中的数据按一定的数学模型组织、描述和存储，具有较小的冗余，较高的数据独立性和易扩展性，并可为各种用户共享。X:题9.对于长度为n的线性表，在最坏的情况下，下列各排序法所对应的比较次数中正确的是()。A.冒泡排序为n/2B.冒泡排序为nC.快速排序为nD快速排序为n(n-1)/2正确答案：D参考解析：冒泡排序法首先将第一个记录的关键字与第二

5、个记录的关键字进行比较，若逆序则交换，然后比较第二个与第三个，以此类推，直至将第n-1个与第n个记录的关键字进行比较。在最坏的情况下，冒泡排序中，若初始序列为“逆序”序列，需要比较n(n-1)/2次。快速排序是对通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字比另一部分记录的关键字小，然后分别对这两部分记录继续进行排序，最终达到整个记录有序。即最坏情况下比较数为n(n-1)/2o单选题10.算法的空间复杂度是指()。A.算法程序的长度B.算法程序中的指令条数C.算法程序所占的存储空间D.算法执行过程中所需要的存储空间正确答案：D参考解析：算法的空间复杂度，是指执行这个算法所需的

6、存储空间。算法所占用的存储空间包括算法程序所占用的空间、输入的初数据所占用的空间及算法执行过程中所需要的额外空间。单选题.下列数据结构中，能用二分法进行查找的是O。A.顺序存储的有序线性表B.结性链表C.二叉链表D.有序线性链表正确答案：A参考解析：二分法查找只适用于顺序存储的有序线性表。对于顺序存储的非有序线性表和线性表，都只能采用顺序查找。单选题12.用链表表示线性表的优点是()。A.便于随机存取B.花费的存储空间较顺序存储少C.便于插入和删除操作D.数据元素的物理顺序与逻辑顺序相同正确答案：C参考解析：由于链表采用链式存储结构，元素的物理顺序并不连接，对于插入和删除无须移动元素，很方便。

7、当查找元素时就需要逐个元素查找，因此查找的时间相对更长。单选题13.对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组。这样的集合运算称为O。A.并运算B.交运算C.差运算D.积运算正确答案：A参考解析：关系的并运算是指由结构相同的两个关系合并，形成一个新的关系，其中包含两个关系中的所有元组。单选题14.算法指的是()。A.计算机程序B.解决问题的计算方法C.排序算法D.解决问题的有限运算序列正确答案：D参考解析：算法是精确定义的一系列规则，它指出怎样从给定的输入信息经过有限步骤产生所求的输出信息。它既不是计算机程序也不是某种算术运算。单选题15.栈和队列的共同特点是()

8、。A.者口是先进先出B.都是先进后出C.只允许在端点处插入和删除元素D.没有共同点正确答案：C参考解析：栈只允许在表的一端进行插入和删除的操作，队列是允许在表的一端进行插入。另一端进行删除的操作。单选题16.下列排序算法中，()排序在某趟结束后不一定选出一个元素放到其最终的位置上。A.选择B.冒泡C.归并D.堆正确答案：C参考解析：根据归并排序的思想，在归并排序工程中，某趟排序结束后，某个元素只在它的子序列中找到了最终的位置。单选题17.数据的存储结构是指()。A.存储在外存中的数据B.数据所占的存储空间量C.数据在计算机中的顺序存储方式D.数据的逻辑结构在计算机中的表示正确答案：D参考解析：

9、数据的存储结构是指数据结构(数据的逻辑结构)在计算机中的表示，又称物理结构。数据的存储结构有两种：顺序存储结构和链式存储结构。单选题18.有下列二叉树，对此二叉树后序遍历的结果为()。B.Gdbhefcac.HgfedcbaD.Abcdefgh正确答案：B参考解析：对二叉树的后序遍历是二叉树遍历的一种。后序遍历指在访问根结点、遍历左子树与遍历右子树三者中，首先遍历左子树，然后遍历右子树，最后遍历访问根结点，在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后遍历根结点。单选题19.一个栈的输入序列为1,2,3,，n,若输出序列的第一个元素是n,则输出的第i(1in)个元素是()。A.不确

10、定B.n-i+1C. iD. n-i正确答案：B参考解析：根据栈的性质(1IFO),若输出的第一个元素是n,则表明所有的元素已经入栈,则出栈顺序为n,n-1,3,2,Io单选题20.SQ1用于显示部分查询结构的TOP短语，必须与下列哪个短语同时使用才有效？()A.HAVINGB.DISTINCTC.0RDERBYD.GR0UPBY正确答案：C参考解析：TOP短语必须与ORDERBY短语一起使用才有效。TOP短语用来显示查询结果的部分记录，不能单独使用，必须与排序短语ORDERBY一起使用才有效。单选题21.能唯一标志实体的属性或属性组称为0。A.主码B.超码C.候选码D.附属码正确答案：B参考

11、解析：能唯一标志实体的属性或属性组称为超码，其任意真子集都不能成为超码的最小超码称为候选码；从所有候选码中选定一个用来区别同一实体集中的不同实体，称为主码，主码只能有一个属性。单选题22.对建立良好的程序设计风格，下列描述正确的是O。A.程序应该简单、清晰、可读性好B.符号名的命名只需要符合语法C.充分考虑程序的执行效率D.程序的注释可有可无正确答案：A参考解析：“清晰第一，效率第二”，在考虑到程序的执行效率的同时，一定要保证程序清晰、可读，对符号名的命名，除了要符合语法要求外，还要具有一定的含义；程序的注释可以帮助程序员理解程序，不是可有可无的。单选题23.下列关于主索引和候选索引的叙述正确

12、的是O。A.主索引和候选索引都能保证表记录的唯一性B.主索引和候选索引都可以建立在数据库表和自由表上C.主索引可以保证表记录的唯一性，而候选索引不能D.主索引和候选索引是相同的概念正确答案：A参考解析：主索引，不允许索引关键字中出现重复值的索引。一个表只能有一个主索引，只有数据库表才能建立主索引，自由表不能。候选索引同主索引一样，不允许索引关键字中出现重复值，这种索引是主索引的候选者，表可以有多个候选索引、数据库表和自由表，都可以建立候选索引。单选题24.实体完整性要求主属性不能取空值，这通常是通过（）。A.定义外部键来保证B.用户定义的完整性来保证C.定义主键来保证D.关系系统自动保证正确答

13、案：C参考解析：在关系中，主键值不允许为空，也不允许重复，因此通过定义主键可以保证主属性不能取空值。单选题25.现有关系表：学生（宿舍编号，宿舍地址，学号，姓名，性别，专业，出生日期），它的主键是O。A.宿舍编号B.（宿舍地址，姓名）C.学号D.(宿舍编号，学号)正确答案：C参考解析：主键即主关键字(primarykey)是表中的一个或多个字段，它的值用于惟一地标识表中的某一条记录。学号可以唯一确定学生关系的一个元组，而且学号不存在任何真子集，从而学号可以作为学生关系的主键。单选题26.公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，从职员到部门的联系类型是O。A

14、.多对多B.多对一C.对D.一对多正确答案：B参考解析：在公司中，由于每个职员只能属于一个部门，一个部门可以有多名职员，因此职员与部门之间是多对一关系。单选题27.下列说法不正确的是()。A.数据元素是数据的基本单位B.数据项是数据中不可分割的最小标志单位C.数据可由若干个数据元素构成D.数据项可由若干个数据元素构成正确答案：D参考解析：数据元素是数据的基本单位，在计算机程序中通常被作为一个整体进行考虑和处理。一个数据元素可由若干个数据项组成。数据项是不可分割的、含有独立意义的最小数据单位。单选题28.下列SQ1语句中，修改表结构的是O。A. A1TERB. CREATEC.UPDATED.I

15、NSERT正确答案：A参考解析：A1TER用于基本表结构的修改。单选题29.下列说法中，不正确的是O。A.概念模型与数据模型无关，比模式更抽象B.视图也是一种数据库安全性控制的方法C.安全性可防范非法用户和非法操作，完整性可防范不合语义的数据D.SQ1语言不是完备的关系数据语言正确答案：D参考解析：所谓完备的关系数据语言是指能够实现关系代数的五种基本操作的关系数据语言，用SQ1语言也能够实现关系代数的五种基本操作，因此是完备单选题30.藤一个关系：借阅（书号，书名，库存数，读者号，借期，还期），假如同一本书允许一个读者多次借阅，但不能同时对一种书借多本。则该关系模式的候选键是O。A.书号B.读者号C.（书号，读者号）D.（书