等级考DBDS题目1302.ppt

(3) 如果进栈序列为e1,e2,e3,e4，则可能的出栈序列是A) e3,e1,e4,e2 ?????B) e2,e4,e3,e1? C) e3,e4,e1,e2??????D) 任意顺序  ? B (8) 单个用户使用的数据视图的描述称为A) 外模式??????B) 概念模式C) 内模式??????D) 存储模式  A (9) 将E-R图转换到关系模式时，实体与联系都可以表示成A) 属性???????B) 关系C) 键???????D) 域  ? B (10) SQL语言又称为 A) 结构化定义语言????B) 结构化控制语言C) 结构化查询语言????D) 结构化操纵语言  C  练习题 (1) 数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及A) 数据的存储结构????B) 计算方法C) 数据映象 ??????D) 逻辑存储  A (3) 在计算机中，算法是指A) 加工方法??????B) 解题方案的准确而完整的描述 C) 排序方法??????D) 查询方法  B (4) 在单链表中，增加头结点的目的是A) 方便运算的实现B) 使单链表至少有一个结点C) 标识表结点中首结点的位置 D) 说明单链表是线性表的链式存储实现  A (8) 下列SQL语句中，用于修改表结构的是A) ALTER??????B) CREATEC) UPDATE??????D) INSERT  A (9) 数据库、数据库系统和数据库管理系统之间的关系是A) 数据库包括数据库系统和数据库管理系统B) 数据库系统包括数据库和数据库管理系统C) 数据库管理系统包括数据库和数据库系统D) 3者没有明显的包含关系  B (10) 关系模型允许定义3类数据约束，下列不属于数据约束的是A) 实体完整性约束????B) 参照完整性约束C) 域完整性约束?????D) 用户自定义的完整性约束  C 等级考试二级 基础题 (1)数据的存储结构是指　　A) 存储在外存中的数据 ????????? B) 数据所占的存储空间量　　C) 数据在计算机中的顺序存储方式? ? D) 数据的逻辑结构在计算机中的表示  　D (2)下列关于栈的描述中错误的是A)栈是先进后出的线性表? B) 栈只能顺序存储 C) 栈具有记忆作用? D) 对栈的插入与删除操作中，不需要改变栈底指针 B (3)对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是　　A) 冒泡排序为n/2 ?????? B) 冒泡排序为n 　　C) 快速排序为n? ????? D) 快速排序为n(n-1)/2 D (4)对于长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为　　A) log2n ?? B) n/2??? C) n?? D) n+1 C (5)下列对于线性链表的描述中正确的是　　A)存储空间不一定是连续，且各元素的存储顺序是任意的　　B)存储空间不一定是连续，且前件元素一定存储在后件元素的前面　　C)存储空间必须连续，且前件元素一定存储在后件元素的前面　　D)存储空间必须连续，且各元素的存储顺序是任意的 A (6)下列对于软件测试的描述中正确的是　　A)软件测试的目的是证明程序是否正确　　B)软件测试的目的是使程序运行结果正确　　C)软件测试的目的是尽可能多地发现程序中的错误　　D)软件测试的目的是使程序符合结构化原则 　C 　　(7)为了使模块尽可能独立，要求　　A)模块的内聚程度要尽量高，且各模块间的耦合程度要尽量强　　B)模块的内聚程度要尽量高，且各模块间的耦合程度要尽量弱　　C)模块的内聚程度要尽量低，且各模块间的耦合程度要尽量弱 ? 　D)模块的内聚程度要尽量低，且各模块间的耦合程度要尽量强 B 8)下列描述中正确的是　　A) 程序就是软件　　B) 软件开发不受计算机系统的限制　　C) 软件既是逻辑实体，又是物理实体　　D) 软件是程序、数据与相关文档的集合 D (9)数据独立性是数据库技术的重要特点之一。所谓数据独立性是指　　A) 数据与程序独立存放　　B) 不同的数据被存放在不同的文件中　　C) 不同的数据只能被对应的应用程序所使用　　D) 以上三种说法都不对 D 　(10) 用树形结构表示实体之间联系的模型是　　A) 关系模型 ?? B) 网状模型?? C) 层次模型??