全国计算机二级MySQL选择题.docx

1套 1.栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是(B　)。A) 12345ABCDEB) EDCBA54321C) ABCDE12345D) 54321EDCBA【解析】栈是先进后出的原则组织数据，所以入栈最早的最后出栈，所以选择B)。2.叙述中正确的是(D　)。A) 循环队列有队头和队尾两个指针，因此，循环队列是非线性结构B) 在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C) 在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况D) 循环队列中元素的个数是由队头指针和队尾指针共同决定【解析】循环队列有队头和队尾两个指针，但是循环队列仍是线性结构的，所以A)错误；在循环队列中只需要队头指针与队尾两个指针来共同反映队列中元素的动态变化情况，所以B)与C)错误。3.度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(C)。A) B) C) D) 【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为的有序线性表，在最坏下列叙述中正确的是(　)。A) 顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B) 顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C) 顺序存储结构能存储有序表，链式存储结构不能存储有序表D) 链式存储结构比顺序存储结构节省存储空间在软件开发中，需求分析阶段产生的主要文档是(　)。A) 可行性分析报告B) 软件需求规格说明书C) 概要设计说明书D) 集成测试计划4. 在软件开发中，需求分析阶段产生的主要文档是(B　)。A) 可行性分析报告B) 软件需求规格说明书C) 概要设计说明书D) 集成测试计划【解析】A)错误，可行性分析阶段产生可行性分析报告。C)错误，概要设计说明书是总体设计阶段产生的文档。D)错误，集成测试计划是在概要设计阶段编写的文档。B)正确，需求规格说明书是后续工作如设计、编码等需要的重要参考文档5. 算法的有穷性是指A　　)。A) 算法程序的运行时间是有限的B) 算法程序所处理的数据量是有限的C) 算法程序的长度是有限的D) 算法只能被有限的用户使用【解析】算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。有穷性是指算法程序的运行时间是有限的。6. 对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(D　)。A) 快速排序B) 冒泡排序C) 直接插入排序D) 堆排序【解析】除了堆排序算法的比较次数是 ，其他的都是n(n－1)/2。7. 下列关于栈的叙述正确的是(B　)。A) 栈按先进先出组织数据B) 栈按先进后出组织数据C) 只能在栈底插入数据D) 不能删除数据【解析】栈是按先进后出的原则组织数据的，数据的插入和删除都在栈顶进行操作。8.在数据库设计中，将E－R图转换成关系数据模型的过程属于(C　)。A) 需求分析阶段B) 概念设计阶段C) 逻辑设计阶段D) 物理设计阶段解析】E－R图转换成关系模型数据则是把图形分析出来的联系反映到数据库中，即设计出表，所以属于逻辑设计阶段。9.有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(D　)。【解析】自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且在结果中把重复的属性列去掉，所以B)错误。笛卡尔积是用R集合中元素为第一元素，S集合中元素为第二元素构成的有序对，所以C)错误。根据关系T可以很明显的看出是从关系R与关系S中取得相同的关系组所以取得是交运算，选择D)。10. 设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为(　C　)。A) 课号，成绩B) 学号，成绩C) 学号，课号D) 学号，姓名，成绩【解析】学号是学生表S的主键，课号是课程表C的主键，所以选课表SC的关键字就应该是与前两个表能够直接联系且能唯一定义的学号和课号，所以选择C)。11. 数据库管理系统提供的数据控制功能包括DA) 数据的完整性 B) 恢复和并发控制C) 数据的安全性D) 以上所有各项【解析】数据库管理系统提供数据控制功能，即是数据的安全性、完整性和并发控制等对数据库运行进行有效地控制和管理，以确保数据正确有效,包括A、B、C。答案D。12. 下列关于关系模型的叙述中，正确的是AA) 关系模型用二维表表示实体及实体之间的联系B) 外键的作用是定义表中两个属性之间的关系C) 关系表中一列的数据类型可以不同D) 主键是表中能够唯一