2017年3月全国计算机二级MySQL数据库真题-第二套.pdfVIP

HY Studios 1. 一个栈的初始状态为空。现将元素1、2 、3、4 、5、A 、B 、C、D 、E依次入栈，然后再依次出栈， 则元素出栈的顺序是( ) 。 A) 12345ABCDE B) EDCBA54321 C) ABCDE12345 D) 54321EDCBA 【解析】栈是先进后出的原则组织数据，所以入栈最早的最后出栈，所以选择B) 。 2 下列叙述中正确的是(D长度为n 的有序线性表中进行二分查找，最坏情况下需要比较的次数是 (D ) 。 A) B) C) D) ) 。 A) 循环队列有队头和队尾两个指针，因此，循环队列是非线性结构 B) 在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况 C) 在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况 D) 循环队列中元素的个数是由队头指针和队尾指针共同决定 【解析】循环队列有队头和队尾两个指针，但是循环队列仍是线性结构的，所以A)错误；在循环 队列中只需要队头指针与队尾两个指针来共同反映队列中元素的动态变化情况，所以B)与C)错误。 3.长度为n 的有序线性表中进行二分查找，最坏情况下需要比较的次数是(C ) 。 A) B) C) D) 解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为的有序线性表 4. 下列叙述中正确的是( A ) 。 A) 顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的 B) 顺序存储结构只针对线性结构，链式存储结构只针对非线性结构 C) 顺序存储结构能存储有序表，链式存储结构不能存储有序表 D) 链式存储结构比顺序存储结构节省存储空间 【解析】链式存储结构既可以针对线性结构也可以针对非线性结构，所以B)与C)错误。链式存储 结构中每个结点都由数据域与指针域两部分组成，增加了存储空间，所以D)错误 5 数据流图中带有箭头的线段表示的是(D ) 。 A) 控制流 B) 事件驱动 C) 模块调用 D) 数据流 【解析】数据流图中带箭头的线段表示的是数据流，即沿箭头方向传送数据的通道，一般在旁边标注 数据流名。 6. 在软件开发中，需求分析阶段可以使用的工具是( ) 。 A) N －S图 B) DFD 图 1 HY Studios C) PAD 图 D) 程序流程图 【解析】在需求分析阶段可以使用的工具有数据流图DFD 图，数据字典DD ，判定树与判定表， 所以选择B) 。 7 在面向对象方法中，不属于对象基本特点的是( ) 。 A) 一致性 B) 分类性 C) 多态性 D) 标识唯一性 解析】对象有如下一些基本特点：标识唯一性、分类性、多态性、封装性、模块独立性好。所以选择 A 8 一间宿舍可住多个学生，则实体宿舍和学生之间的联系是( B ) 。 A) 一对一 B) 一对多 C) 多对一 D) 多对多 【解析】因为一间宿舍可以住多个学生即多个学生住在一个宿舍中，但一个学生只能住一间宿舍， 所以实体宿舍和学生之间是一对多的关系。 9 在数据管理技术发展的三个阶段中，数据共享最好的是( ) 。 A) 人工管理阶段 B) 文件系统阶段 C) 数据库系统阶段 D) 三个阶段相同 解析】数据管理发展至今已经历了三个阶段：人工管理阶段、文件系统阶段和数据库系统阶段。其中 最后一个阶段结构简单，使用方便逻辑性强物理性少，在各方面的表现都最好，一直占据数据库领域 的主导地位，所以选择C) 。 10有三个关系R 、S和T如下： 由关系R和S通过运算得到关系T ，则所使用的运算为(D ) 。 A) 笛卡尔积 B) 交 C) 并 D) 自然连接 【解析】自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性 组，并且在结果中把重复的属性列去掉，所以根据T关系中的