湖南省计算机二级考试基础知识学生复习题(共18页)

1、精选优质文档-倾情为你奉上数据结构与算法：一、 历届最新考题汇编选择题：1 数据的存储结构是指：Da.存储在外存中的数据 b.数据所占的存储空间量c.数据在计算机中的顺序存储方式 d.数据的逻辑结构在计算机中的表示2 下列关于栈的描述中错误的是Ba. 栈是先进后出的线性表 b. 栈只能顺序存储c. 栈具有记忆作用d. 对栈的插入与删除操作中，不需要改变栈底指针3 对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 Da. 冒泡排序为n/2b. 冒泡排序为nc. 快速排序为nd. 快速排序为n(n-1)/24 对于长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数

2、为 Ca. log2n b. n/2 c.n d.n+15 对于线性链表的描述中正确的是Aa. 存储空间不一定是连续，且各元素的存储顺序是任意的b. 存储空间不一定是连续，且前件元素一定存储在后件元素的前面c. 存储空间必须连续，且前件元素一定存储在后件元素的前面d. 存储空间必须连续，且各元素的存储顺序是任意的6 算法的时间复杂度是指Ca. 执行算法程序所需要的时间b. 算法程序的长度c. 算法执行过程中所需要的基本运算次数d. 算法程序的指令条数7 算法的空间复杂度是指Da. 算法程序的长度b. 算法程序的指令条数c. 算法程序所占的存储空间d. 算法执行过程中所需要的存储空间8 下列叙述

3、中正确的是Aa. 线性表是线性结构b. 栈和队列是非线性结构c. 线性链表是非线性结构d. 二叉树是线性结构9 长度为10的顺序表的首地址是从1023开始的，顺序表中每个元素的长度为2，在第4个元素前面插入一个元素和删除第7个元素后，顺序表的总长度还是不变。问在执行插入和删除操作前，顺序表中的5个元素在执行插入和删除操作后的顺序表中的存储地址是Da. 1028 b.1029 c.1031 d.103310 下列关于线性表的两种存储结构叙述正确的是Ba. 若存储相同数目的元素，则线性链表比顺序表要节省存储空间b. 对无序表的查找，顺序表和线性链表的效率是一样的c. 顺序表适用于插入、删除等更新操

4、作频繁的场合d. 线性链表适用于查询操作比较频繁的场合11 下列关于栈的叙述中不正确的是Ba. 在栈中只能在同一端插入、删除数据b. 再栈中只能在一端插入数据，在另一端删除数据c. 栈是先进后出的线性表d. 栈是后进先的线性表12 已知元素的入栈顺序为abcde，则下列那种出栈顺序是不可能的（出栈和入栈操作可交叉进行）Ba. edcba b. cabde c. dcbae d.bcdea13 在线性链表的插入算法中，若要把结点q插在结点p后面，下列操作正确的是Ba. 使结点p指向结点q，再使结点q指向结点p的后件结点b. 使结点q指向结点p的后件结点,再使结点p指向结点qc. 使结点q指向结点

5、p，再使结点p指向结点q的后件结点d. 使结点p指向结点q的后件结点,再使结点q指向结点p14 下列叙述中错误的是Da. 循环链表中，通过表中的任何一个结点可以访问到表中其他所有结点b. 线性链表的插入和删除效率比顺序表的插入和删除效率高c. 线性链表与顺序表相比，它容易实现动态增长d. 在线性链表中查找一个元素要比在顺序表中查找一个元素快15 一棵度数为4的树，它的4度结点有1个，3度结点有2个，2度结点有3个，1度结点有4个，问它的叶子结点有多少个Da. 5 b. 6 c. 9 d. 1116 一棵深度为m的二叉树有2m-1个结点，则最多可以断定此二叉树是Aa. 满二叉树 b.一般的完全二

6、叉树c. 一般的二叉树 d.一般的树17 在一个nm的二维线性表中顺序查找一个数据元素的算法时间复杂度是Ba. O(n+m)b. O(nm)c. O(n2)d. O(m2)18 下面排序算法中，平均排序速度最快的是Da. 冒泡排序法b. 选择排序法c. 交换排序法d. 堆排序法历届最新考题汇编参考答案：一、选择题1-5 DBDCA 6-10 CDADB 11-15 BBBDD 16-18 ABD二、全真试题训练1. 一个存储结点存放一个( )。Ba. 数据项 b. 数据元素 c. 数据结构 d. 数据类型2. 数据结构作为计算机的一门学科，主要研究数据的逻辑结构、( )以及对各种数据结构进行的

7、运算。Aa. 数据的存储结构 b. 计算方法 c. 数据映象 d. 逻辑存储3. 数据处理的最小单位是( ) 。Ca. 数据 b. 数据元素 c. 数据项 d. 数据结构4. 以下数据结构中不属于线性数据结构的是( )。Ca. 队列 b. 线性表 c. 二叉树 d. 栈5. 数据的存储结构是指( )。Ba. 数据所占的存储空间量b. 数据的逻辑结构在计算机中的表示c. 数据在计算机中的顺序存储方式d. 存储在外存中的数据6. 数据结构中，与所使用的计算机无关的是数据的( )。Ca. 存储结构 b. 物理结构 c. 逻辑结构 d. 物理和存储结构7. 下列叙述中正确的是 ( )。Da. 一个逻辑

8、数据结构只能有一种存储结构b. 数据的逻辑结构属于线性结构，存储结构属于非线性结构c. 一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率d. 一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率8. 在计算机中，算法是指( )。Ca. 查询方法 b. 加工方法c. 解题方案的准确而完整的描述 d. 排序方法9. 算法是求解问题的方法，具有输入、输出、有穷、确定性和( )的特性。Ba. 计算性 b. 可行性 c. 程序设计性 d. 检索性10. 在下列选项中，( )不是算法具有的基本特征。Ca. 确定性 b. 可行性 c. 无穷性 d. 有输入和输出11.

9、算法分析的目的是( )。Da. 找出数据结构的合理性 b. 找出算法中输入和输出之间的关系c. 分析算法的易懂性和可靠性 d. 分析算法的效率以求改进12. 下列有关线性表叙述中不正确的是( )。Ba. 线性表是线性结构b. 线性表就是单链表c. 线性表的顺序存储结构必须占用一片连续的存储单元d. 线性表的链式存储结构不必占用连续的存储单元13. 线性表是具有0-n个( )的有限序列。Ca. 表元素 b. 字符 c. 数据元素 d. 数据项14. 以下有关线性表叙述中，正确的是( )。Da. 线性表中每个元素都有一个直接前驱和一个直接后继b. 一个线性表存在的条件是表中至少有一个元素c. 一个

10、线性表中各元素的逻辑关系是固定不可改变的d. 线性表是由0-n个元素组成的有限序列15. 下列叙述中正确的是( )。Aa. 线性表是线性结构 b. 栈与队列是非线性结构c. 线性链表是非线性结构 d. 二叉树是线性结构16. 线性表采用的顺序存储的缺点是( )。Da. 存储密度降低 b. 只能顺序访问c. 元素的逻辑顺序与物理顺序不一致 d. 插入、删除操作效率低17. 下列数据结构中，按先进后出原则组织数据的是( ) 。Ba. 线性链表 b. 栈 c. 循环链表 d. 顺序表18. 不是队列基本操作的是( )。Ba. 从队尾插入一个新元素 b. 从队列中删除第i个结点c. 判断一个队列是否为

11、空 d. 读取队头元素的值19. 栈和队列的共同点是( )。Ca. 都是先进后出 b. 都是先进先出c. 只允许在端点处插入和删除元素 d. 没有共同点20. 栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是( )。Da. ABCED b. DBCEA c. CDABE d. DCBEA21. 设栈S的初始状态为空，栈的容量为5，若入栈元素的顺序为A、B、C、D、E，则出栈元素的顺序不可能是( )。Ba. ABCDE b. CDABE c. EDCBA d. BDCEA22. 下列关于栈的描述中，正确的是 ( )。Ca. 在栈中只能插入元素而不能删

12、除元素b. 在栈中只能删除元素而不能插入元素c. 栈是特殊的线性表，只能在一端插入或删除元素d. 栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素23. 设入栈序列为1、2、n，入栈过程中不允许中途出栈，则第i个输出的元素是( )。Da. 不确定 b. I c. n-I d. n-I+124. 设有一顺序栈S，元素S1、S2、S3、S4、S5、S6依次进栈，入栈过程中可以进行出栈，如果6个元素出栈的顺序是S2、S3、S4、S6、S5、S1，则栈的容量至少应该是( )。Ba. 2 b. 3 c. 5 d. 625. 若入栈序列为1、2、3、4、5，并且入栈过程中可以进行出栈，那么不可能的

13、出栈序列是( )。Da. 13254 b. 12543 c. 43215 d. 3514226. 若让元素1、2、3、4依次进栈，则不可能的出栈序列是( )。Da. 3214 b. 2143 c. 4321 d. 142327. 栈和队列都是( )。Ca. 顺序存储的线性结构 b. 链式存储的线性结构c. 限制存取点的线性结构 d. 限制存取点的非线性结构28. 不是队列基本运算的是( )。Aa. 从队列中删除第i个元素 b. 从队尾插入一个新元素c. 判断一个队列是否为空 d. 读取队头元素的值程序设计基础二、 历届最新考题汇编选择题1著名的“清晰第一，效率第二”的论点反映了程序设计过程中要

14、重视Ca. 程序的设计方法b. 程序的设计思路c. 程序的设计风格d. 程序的设计技术2下列那一项不是从源程序文档化角度要求考虑的因素Da. 符号的命名b. 程序的注释c. 视觉组织d. 避免采用复杂的条件语句 3建立良好的程序设计风格，下面描述正确的是Aa. 程序应简单、清晰、可读性好b. 符号名的命名只要符合语法c. 充分考虑程序的执行效率d. 程序的注释可有可无 4下列关于结构化的程序设计原则的叙述中错误的是Da. 程序设计应该采取自顶向下的设计原则b. 对复杂的问题应该逐步求精的细化求解c. 把每一个分解后的子目标组织成模块d. 尽可能的使用GOTO语句，以提高程序运行的效率 5下列那

15、一项不是三种基本结构中的一种Ca. 顺序结构b. 选择结构c. 并行结构d. 重复结构 6按照结构化程序的设计原则和方法，下列叙述中正确的是Aa. 语言中所没有的控制结构，应该采用前后一致的方法来模拟b. 基本结构在程序设计中不允许嵌套c. 在程序中不要使用GOTO语句d. 选用的结构只准有一个入口，但可以有多个出口 7继承性机制使得子类不仅可以重用其父类的数据结构和代码，而且可以在父类代码的基础上方便的修改和扩充，这类修改并不影响对原有类的使用。这体现了面向对象方法的Da. 使开发出来的软件易于被人理解b. 接近人类的思维习惯c. 易于测试和调试d. 可重用性好 8下列那一项方法不是说明面向

16、对象的易于修改的特性Ca. 对象的封装性b. 继承机制c. 隐藏机制d. 多态性机制 9信息隐藏的概念与下列那一种概念直接相关Ba. 软件结构的定义b. 模块的独立性c. 模块的分类性d. 模块的内聚程度10在面向对象方法中，一个对象请求另一个对象为其服务的方式是通过发送Da. 调用语句b. 命令c. 口令d. 消息11消息传递中所传递的消息实质上是哪种对象所具有的操作（或方法）名称？Ba. 发送对象b. 接受对象c. 请求对象d. 调用对象12下列对消息机制的描述错误的是Da. 一个对象能接受不同形式、不同内容的多个消息b. 相同形式的消息可以送往不同的对象c. 不同对象对于形式相同的消息可

17、以有不同的解释，能够作出不同的反应d. 一个对象一次只能向一个对象传递消息，但允许多个对象同时向某个对象传递消息13下列关于继承的描述正确的是Ba. 子类只能通过继承共享父类的方法，而不能通过继承共享父类的属性b. 继承具有传递性，一个类可以通过继承链继承它的上层的全部基类的特性c. 单继承是指从父类到子类只能直接传递一次的继承关系d. 多继承使指从父类到子类能够传递多次的继承关系14同样的消息被不同对象接受时可导致完全不同的行为，这种现象称为Aa. 多态性b. 继承性c. 重载性d. 封装性历届最新考题汇编参考答案：一、选择题1-5 CDADC 6-10 ADCBD 11-14 BDBA软件

18、工程基础一、 历届最新考题汇编选择题1 下列描述正确的是Da. 程序就是软件b. 软件开发不受计算机系统的限制c. 软件既是逻辑实体，又是物理实体d. 软件是程序、数据与相关文档的集合2 下列对于软件测试的描述中正确的是Ca. 软件测试的目的是证明程序是否正确b. 软件测试的目的是使程序运行结果正确c. 软件测试的目的是尽可能多的发现程序中的错误d. 软件测试的目的是使程序符合结构化原则3 为了使模块尽可能独立，要求Aa. 模块的内聚程度要尽量高，且各模块间的耦合程度要尽量强b. 模块的内聚程度要尽量高，且各模块间的耦合程度要尽量弱c. 模块的内聚程度要尽量低，且各模块间的耦合程度要尽量弱d.

19、 模块的内聚程度要尽量低，且各模块间的耦合程度要尽量强4 下列关于软件的特点的描述正确的是Da. 软件的生产和硬件一样有明显的制作过程b. 软件和硬件一样也有磨损、老化的问题c. 软件的开发成本比硬件开发要低廉d. 软件的开发、运行对计算机系统具有依赖性5 下面哪一项不是软件危机的表现Ba. 软件的质量难以保证b. 软件设计的技术水平无法达到用户要求c. 软件可发成本不断提高且不可控制d. 软件开发生产率的提高感不上硬件的发展和需求的增长6 下面不属于软件工程的三个要素的是Da. 工具b. 过程c. 方法d. 环境7 软件生命周期中，能准确的确定软件系统必须做什么和必须具备哪些功能的阶段是Da

20、. 概要设计b. 详细设计c. 可行性分析d. 需求分析8 软件需求分析阶段的工作，可以分为四个方面：需求获取、需求分析、编写需求规格说明书，以及Ba. 阶段性报告b. 需求评审c. 总结d. 都不正确9 数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是Aa. 控制流b. 加工c. 数据存储d. 源和潭10 在很多软件应用中，存在某种作业数据流，它可以引发一个或多个处理，这些处理能够完成该作业要求的功能，这种数据流叫做Ba. 交换型数据流b. 事务型数据流c. 控制型数据流d. 功能型数据流11下列工具为需求分析常用工具的是D

21、a.PADb.PFDc.N-Sd.DFD 12下面不属于软件设计原则的是Ca. 抽象b. 模块化c. 自底向上d. 信息隐蔽13程序流程图中的箭头代表的是Ba. 数据流b. 控制流c. 调用关系d. 组成关系14在结构化方法中，软件功能分解属于下列软件开发中的阶段是Ca. 详细设计b. 需求分析c. 总体设计d. 编程测试15下列几种内聚类型中内聚性最强的是Ca. 逻辑设计b. 时间内聚c. 功能内聚d. 过程内聚16下面哪一项内容不是软件设计包括的Da. 软件结构设计b. 过程设计c. 接口设计d. 数据流设计17软件测试的目的是Aa 发现错误b 改正错误c 改善软件的性能d 挖掘软件的潜能

22、18下面关于软件测试的准则的描述不正确的是Da. 所有的测试都应追溯到需求b. 严格执行测试计划c. 测试只能证明程序中有错误，不能证明程序没有错误d. 为了提高测试效率，测试应该有程序员来完成19根据软件产品的内部工作过程，检查内部成分，以确认每种内部操作符合设计规格的要求的测试方法是Ca. 静态测试b. 动态测试c. 白盒测试d. 黑盒测试20检查软件产品是否符合需求定义的过程是Ca. 单元测试b. 集成测试c. 确认测试d. 系统测试21下面对测试和调试的论述错误的是Da. 调试的任务是修改错误，测是贯穿整个软件生命周期b. 调试主要发生在程序的开发阶段，测试贯穿整个软件生命周期c. 出

23、现错误的地方很可能还有错误，对程序的测试和调试都是这样d. 由于调试的过程已经修正了错误，调试过的地方用不着再测试了历届最新考题汇编参考答案：一、选择题1-5 DCADB 6-10 DDBAB 11-15 DCBCC 16-21 DADCCD二、 全真试题训练1.软件生存周期是指（ ）阶段。Da. 软件开始使用到用户要求修改为止b. 软件开始使用到被淘汰为止c. 从开始编写程序到不能再使用为止d. 从立项制定计划，进行需求分析到不能再使用为止2.软件工程学是应用科学理论和工程上的技术指导软件开发的学科，其目的是（ ）。Ba. 引入新技术提高空间利用率b. 用较少的投资获得高质量的软件c. 缩短

24、研制周期扩大软件功能d. 硬软件结合使系统面向应用3.下列四个软件可靠性定义中正确的是（ ）。Ba. 软件可靠性是指软件在给定的时间间隔内，按用户要求成功运行的概率b. 软件可靠性是指软件在给定的时间间隔内，按设计要求成功运行的概率c. 软件可靠性是指软件在正式投入运行后，按规格说明书的规定成功运行的概率d. 软件可靠性是指软件在给定时间间隔内，按规格说明书的规定成功运行的概率4提高程序可读性的有力手段是（ ）。Ca. 选好一种程序设计语言 b.显式说明一切变量c. 使用三种标准控制语句 d.给程序加注释5.以下（ ）不是结构化分析方法常用的工具。Ca.数据流图 b.数据字典 c.程序流程图

25、d.判定树6.通常软件生命周期划分为计划、开发和运行3个时期，下列选项中（ ）工作应属于软件计划期的内容。Ca.可行性研究和需求分析 b.问题定义和总体设计c.可行性研究和问题定义 d.可行性研究、需求分析和问题定义C7.（ ）的目的就是用最小的代价在尽可能短的时间内确定该软件项目是否能够开发，是否值得去开发。Da.需求分析 b.概要设计 c.总体设计 d.可行性研究8.下列选项中（ ）不是软件需求规格目标。D a. 便于用户、分析员和软件设计人员进行理解及交流b. 控制系统的实施过程c. 作为软件测试和验收以及维护的依据d. 便于软件的维护9. 需求分析是发现、求精、建模的过程，最终产生（

26、）。A a 需求规格说明书 b.模块设计书c.合同文档 d.详细设计说明书10.下面描述中，符合结构化程序设计风格的是（ ）。Aa. 使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑b. 模块只有一个入口，可以有多个出口c. 注重提高程序的执行效率d. 不使用goto语句 11.下列叙述中，不属于结构化分析方法的是（ ）。Da. 面向数据流的结构化分析方法b. 面向数据结构的Jackson方法c. 面向数据结构的结构化数据系统开发方法d. 面向对象的分析方法12.在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是（ ）。D a.概要设计 b.详细设计 c.

27、可行性分析 d.需求分析13.结构设计是一种应用最广泛的系统设计方法，是以（ ）为基础、自顶向下、逐步求精和模块化的过程。Ba. 数据流 b.数据流图 c.数据库 d.数据结构14.概要设计的结果是提供一份（ ）。Aa.模块说明书 b.框图 c.程序 d.数据结构15.需求分析是由分析员经了解用户的要求，认真细致地调研、分析，最终应建立目标系统的逻辑模型并写出（ ）。Ba.模块说明书 b.软件规格说明书c.项目开发计划 d.合同文档16.可行性研究的目的是用最小的代价，在最短的时间内确定问题是否可能解决和值得去解决，主要从（ ）三个方面进行。Ca. 技术可行性、费用可行性、效益可行性b. 经济

28、可行性、技术可行性、机器可行性c. 技术可行性、操作可行性、经济可行性d. 费用可行性、机器可行性、操作可行性17.数据字典是软件需求分析阶段的重要工具之一，它的基本功能是（ ）。Aa.数据定义 b.数据维护 c.数据通讯 d.数据库设计18.软件总体结构的内容应在（ ）文档中阐明。Aa.软件需求规格说明书 b.概要设计规格说明书c.详细设计规格说明书 d.数据要求规格说明书19.需求分析说明书不能作为（ ）。Aa.可行性研究的依据 b.用户和开发人员之间的合同c.系统概要设计的依据 d.软件验收测试的依据20.以下（ ）不是详细设计中常用的图形描述工具。Aa.数据流图 b.程序流图 c.盒图

29、（N-S） d.问题分析图（PAD）21.在详细设计阶段，经常采用的工具是（ ）。Ca.PAD b. SA c.SC d.DFD22.在软件开发中，下面任务不属于设计阶段的是（ ）。Da.数据结构设计 b.给出系统模块结构c.定义模块算法 d.定义需求并建立系统模型23.结构化程序设计主要强调的是（ ）。Ba.程序的规模 b.程序的易读性c.程序的执行效率 d.程序的可移植性24.对建立良好的程序设计风格，下面描述正确的是（ ）。Aa.程序应简单、清晰、可读性好 b.符号名的命名要符合语法c.充分考虑程序的执行效率 d.程序的注释可有可无25.程序流程图（PFD）中的箭头代表的是（ ）。Ba.

30、数据流 b.控制流 c.调用关系 d.组成关系26.在软件开发中，有利于发挥集体智慧的一种做法是（ ）。Aa.设计评审 b.模块化 c.主程序员制 d.进度控制27.程序的三种基本控制结构是顺序、条件和循环，它们的共同点是（ ）。Da.不能嵌套使用 b.只能用来写简单的程序c.已经用硬件实现 d.只有一个入口和一个出口28.软件的（ ）设计又称为总体结构设计，其主要任务是建立软件系统的总体结构。Da.概要 b.抽象 c.逻辑 d.规划29.源程序的版面文档要求应有变量说明、适当注释和（ ）。Ba.框图 b.统一书写格式 c.修改记录 d.编程日期30.程序编写（实现）阶段完成的文档有（ ）。B

31、a.详细设计说明书、模块开发宗卷 b.详细设计说明书、用户手册31.在软件测试过程的4个步骤中，测试依据是需求规格说明的是（ ）。Ca.单元测试 b.集成测试 c.确认测试 d.系统测试32.软件测试用例是指为了测试软件而设计的一组数据，它应该包括输入的数据和（ ）两部分。Da.测试计划 b.测试规则 c.以往测试记录 d.预期输出结果33.软件测试方法中，白盒测试法和黑盒测试法是常用的方法，其中白盒测试法主要用于测试（ ）。Da.结构合理性 b.软件外部功能 c.程序正确性 d.程序内部逻辑34.程序测试是一项复杂的工作，一般测试者在进行测试中都需要设计（ ）。Aa.测试用例 b .数据结构

32、 c.测试方法 d.测试研究35.黑盒测试法属于（ ）。Ca.集成测试 b.系统测试 c.动态测试 d.静态测试36.软件测试的目的是（ ）。Aa.发现错误 b.演示程序的功能 c.改善软件的性能 d.挖掘软件的潜能37.与设计测试数据无关的文档是（ ）。Da.需求说明书 b.设计说明书 c.源程序 d.项目开发设计38.软件测试中设计测试实例（test case）主要由输入数据和（ ）两部分组成。Ca.测试规则 b.测试计划 c.预期输出结果 d.以往测试记录分析39.成功的测试是指（ ）。Ba.运行测试实例后未发现错误项 b.发现程序的错误c.证明程序正确 d.改正程序的错误40.单独测试

33、一个模块时，有时需要一个 驱动程序驱动被测试的模块。有时还要有一个或几个（ ）模块模拟由被测试模块调用的模块。Da.子（Sub） b.仿真（Initation）c.栈（Stack） d.桩（Stub）数据库设计基础一、 历届最新考题汇编：选择题：1） 据独立性是数据库技术的重要特点之一。所谓数据独立性是指：Da. 数据与程序独立存放b. 不同的数据被存放在不同的文件中c. 不同的数据只能被对应的应用程序所使用d. 以上三种说法都不对2） 用树型结构表示实体之间联系的模型是Ca. 关系模型b. 网状模型c. 层次模型d. 以上三个都是3） 数据库系统的核心是Ba. 数据库b. 数据库管理系统c.

34、 数据库管理人员d. 数据库应用系统4） 在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是：Aa. 数据库系统b. 文件系统c. 人工管理d. 数据项管理5） 下述关于数据库系统的叙述正确的是：Aa. 数据库系统减少了数据冗余b. 数据库系统避免了一切数据冗余c. 数据库系统中数据的一致性是指数据类型一致d. 数据库系统比文件系统能管理更多的数据6） 数据库系统中修改数据模式、增加新的数据类型、改变数据间的联系等，不需要相应修改应用程序的这一特点是：Ba. 数据的物理独立性b. 数据的逻辑独立性c. 数据的一致性d. 数据的高共享性和低冗

35、余性7） 数据库的三级模式中不涉及具体的硬件环境与平台，也与具体的软件环境无关的模式是Aa. 概念模式b. 外模式c. 内模式d. 子模式8） 给出数据的全局逻辑结构到数据的物理存储结构间的对应关系的映射是Aa. 概念模式到内模式的映射b. 外模式到概念模式的映射c. 概念模式到外模式的映射d. 外模式到内模式的映射9） 用户数据库是建立在下面哪个模式的框架上Ba. 内模式b. 外模式c. 概念模式d. 物理模式10） 通过抽象对现实进行数据库级上的刻画所构成的逻辑模型是Ba. 现实世界b. 信息世界c. 计算机世界d. 数据世界11） 下面关于实体集联系中涉及的实体的个数的叙述正确的是：Da

36、. 联系只是指两个实体集之间的联系b. 联系是指两个以上实体集之间的联系c. 联系是一个实体集内部的联系d. 联系是单个集内部或多个实体之间的联系12） 下列关于E-R模型的图示法的叙述正确的是Da. 实体用椭圆表示b. 菱形表示属性c. 属性只能依附于实体，不能依附于联系d. 实体集之间可以有多种联系13） 下列哪种模型是一个不加任何限制的无向图Ba. 层次模型b. 网状模型c. 关系模型d. 对象模型14） 下面关于关系模型中的二维表的性质的描述正确的是Ca. 二维表中元组的个数可以是无限的b. 二位表中元组的次序可以交换，但属性列之间的次序是不可以交换的c. 二位表中各个元组都不相同d.

37、 二位表中元组的分量可以再分割成更基本的数据项15） 不允许关系引用不存在的元组的约束是Ba. 实体完整性约束b. 参照完整性约束c. 用户定义的完整性约束d. 存在完整性约束16） 按条件f对关系R进行选择，其关系代数表达式是Ba. R|Rb. f(R)c. f(R)d. R/f17） 数据库设计包括两个方面的设计内容，它们是Aa. 概念设计和逻辑设计b. 模式设计和内模式设计c. 内模式设计和物理设计d. 结构特性设计和行为特性设计18） 统中稳定性高，数据已成为系统的核心，因此数据库设计中的主流方法是Ba. 面向过程的设计方法b. 面向数据的设计方法c. 面向应用的设计方法d. 面向对象

38、的设计方法19） 数据库概念设计中根据需求由一个统一机构或人员设计一个综合的全局模式的方法是Aa. 集中式模式设计法b. 视图集成设计法c. 数据集成设计法d. 过程集成设计法20） 数据库概念设计过程分三个步骤进行：首先选择局部应用，在进行局部视图设计，最后进行Ba. 数据集成b. 视图集成c. 过程集成d. 视图分解21） 关系视图为每个用户划定了访问数据的范围，从而使专属于一个用户的试图对其他用户而言是不可访问的，这说明了关系视图a. 能提供数据的逻辑独立性Cb. 能适应用户对数据的不同需求c. 有一定的保密功能d. 能提供数据的物理独立性22） 为提高数据库的运行性能和速度而对数据库实

39、施的管理活动有Ba. 数据库的建立和加载b. 数据库的调整和重组c. 数据库安全性控制和完整性控制d. 数据库的故障恢复历届最新考题汇编参考答案：一、选择题1-5 DCBAA 6-10 BAABB 11-15 DDBCB 16-20 BABAB 21-22 CB 二、 全真试题训练1.数据库系统中，数据模型有（ ）三种.Ca.大型、中型和小型 b.环状、链状和网状c.层次、网状和关系 d.数据、图形和多媒体2.数据库管理系统中能实现对数据库中的数据进行查询、插入、修改和删除，这类功能称为（ ）Ca.数据定义功能 b.数据管理功能c.数据操纵功能 d.数据控制功能3.三级模式间存在二级映射，它们

40、是（ ）.Aa. 概念模式与子模式间、概念模式与内模式间b. 子模式与内模式间、外模式与内模式间c. 子模式与外模式间、概念模式与内模式间d. 概念模式与内模式间、外模式与内模式间4.下面几个有关“数据处理”的说法正确的是（ ）Ca. 数据处理只是对数值进行科学计算b. 数据处理只是在出现计算机以后才有的c. 对数据进行汇集、传输、分组、排序、存储、检索、计算等都是数据处理d. 数据处理可有可无5.对于数据库而言，能支持它的各种操作的软件系统称为（ ）Da.命令系统 b.数据库系统 c.操作系统 d.数据管理系统6.数据库系统中采用封锁技术的目的是为了保证（ ）Aa.数据的一致性 b.数据的可

41、靠性c.数据的完整性 d.数据的安全性7.从数据安全的角度考虑，希望数据库系统（ ）Ba.数据不能冗余 b.数据要有冗余c.数据集中存储 d.数据分散存储8.Microsoft SQL Server是一种 （ ）软件。Da.数据库 b.操作系统 c.数据库系统 d.数据库管理系统9.数据库设计的根本目标是要解决（ ）。Aa.数据共享问题 b.数据安全问题 c.大量数据存储问题d.简化数据维护10.数据库系统的核心是（ ）。Ba.数据模型 b.数据库管理系统c.数据库 d.数据库管理员11.关系数据库管理系统能实现的专门关系运算包括（ ）。Ca.排序、索引、统计 b.关联、更新、排序c.选择、投

42、影、连接 d.关联、更新、排序12.数据的存储结构是指（ ）。Ba.数据所占的存储空间量 b.数据的逻辑结构在计算机中的表示c.数据在计算机中的顺序存储方式 d.存储在外存中的数据13.下列有关数据库的描述，正确的是（ ）。Ca.数据库是一个DBF文件 b.数据库是一个关系c.数据库是一个结构化的数据集合 d.数据库是一组文件14.在关系数据库中，用来表示实体之间联系的是（ ）Da.树结构 b.网结构 c.线性表 d.二维表15.数据处理的最小单位是（ ）。Ca.数据 b.数据元素 c.数据项 d.数据结构16.分布式数据库系统不具有的特点是（ ）Ba.分布式 b.数据冗余c.数据分布性和逻辑

43、整体性 d.位置透明性和复制透明性17.数据库概念设计的过程中，视图设计一般有三种设计次序，以下各项中不对的是（ ）。Da.自顶向下 b.由底向上 c.由内向外 d.由整体到局部18.将E-R图转换到关系模式时，实体与联系都可以表示成（ ）Ba.属性 b.关系 c.键 d.域19.视图设计一般有3种设计次序，下列不属于视图设计的是（ ）Ba.自顶向下 b.由外向内 c.由内向外 d.自底向上20.下列叙述中，错误的是（ ）Ba. 数据的存储结构与数据处理的效率密切相关b. 数据的存储结构与数据处理的效率无关c. 数据的存储结构在计算机中所占的空间不一定是连续的d. 一种数据的逻辑结构可以有多种

44、存储结构21.关系数据库设计中，设计关系模式是（ ）的任务。Ca.需求分析阶段 b.概念设计阶段 c.逻辑设计阶段 d.物理设计阶段22.层次型、网状型和关系型数据库划分原则是（ ）。Da.记录长度 b.文件的大小 d.联系的复杂程度 d.数据之间的联系23.数据库管理系统DBMS中用来定义模式、内模式和外模式的语言为（ ）Ca.C b.Basic c. DDL d.DML24.下列有关数据库的描述，正确的是（ ）。Da. 数据处理是将信息转化为数据的过程b. 数据的物理独立性是指当数据的逻辑结构改变时，数据的存储结构不变c. 关系中的每一列称为元组，一个元组就是一个字段d. 如果一个关系中的

45、属性或属性组并非该关系的关键字，但它是另一个关系的关键字，则称其为本关系的关键字25.数据库的故障恢复一般是由（）。Ca.数据流图完成的 b.数据字典完成的c. DBA完成的 d.PAD图完成的26.由计算机、操作系统、DBMS、数据库、应用程序及用户等组成的一个整体叫（ ）。Ba.文件系统 b.数据库系统 c.数据库管理系统 d.软件系统27.下列关于数据库系统地叙述正确的是（ ）。Ca. 数据库中只存在数据项之间的联系b. 数据库的数据项之间无联系，记录之间有存在联系c. 数据库的数据项之间和记录之间都存在联系d. 数据库的数据项之间和记录之间都不存在联系28.在数据库中存储的是（ ）。Ba.数据模型 b.数据以及数据之间的联系 c.数据 d.信息29.可以减少相同数据重复存储现象的是（ ）。Ba.记录 b.数据库 c.文件 d.字段30.在数据库中，产生不一致的根本原因是（ ）。Ba.数据冗余 b.未对数据进行完整性控制c.没有严格保护数据 d.数据存储量太大31.层次模型不能直接表示的关系是（ ）。Ca.1:01 b.1：m c.m：n d.1：1和1：m32.在数据库设计中用关系模型来表示实体和实体之间的联系，关系模型的结构是（ ）。Ca.层次结构 b.网状结构 c.二维表结构 d.封装结构33.子模式是（ ）。Ca.模式的副本 b.多个