湖南省计算机二级考试基础知识学生复习题1.docx

1、湖南省计算机二级考试基础知识学生复习题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 下列叙述中正确的是 Aa

3、.线性表是线性结构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.循环链表中， 通过表中的任何一个结点可以访问到表中其他所有结点b.线性链表的插入和删除效率比顺序表的插入和删除效率高c.线性链表与顺序表相比，它容易实现动态增长d.在线性链表中查找一个元素要比在顺序表中查找一个元素 快15.一棵度数为 4的树，它的 4度结点有 1 个， 3

5、度结点有 2 个， 2 度结点有 3个， 1 度结点有 4 个，问它的叶子结点有多少个 Da.5 b. 6 c. 9 d. 1116.一棵深度为 m 的二叉树有 2m-1 个结点， 则最多可以断定此二叉树是 Aa.满二叉树 b.一般的完全二叉树c. 一般的二叉树 d.一般的树17.在一个nx m的二维线性表中顺序查找一个数据元素的算法时间复杂 度是 Ba.O(n+m)b.O(nx m)c.O(n2)d.O(m2)18 下面排序算法中，平均排序速度最快的是 Da.冒泡排序法b.选择排序法c.交换排序法d.堆排序法 历届最新考题汇编参考答案：、选择题4.以下数据结构中不属于线性数据结构的是 ( )

6、。 Ca.队列 b. 线性表 c. 二叉树 d. 栈5.数据的存储结构是指 ( )。 Ba.数据所占的存储空间量b.数据的逻辑结构在计算机中的表示c.数据在计算机中的顺序存储方式d.存储在外存中的数据6.数据结构中，与所使用的计算机无关的是数据的 ( )。 Ca.存储结构 b. 物理结构 c. 逻辑结构 d. 物理和存储结构7.下列叙述中正确的是 ( )。 Da.一个逻辑数据结构只能有一种存储结构b.数据的逻辑结构属于线性结构，存储结构属于非线性结构c.一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率d.一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率

7、8.在计算机中，算法是指 ( )。 Ca.查询方法 b. 加工方法c. 解题方案的准确而完整的描述 d. 排序方法9.算法是求解问题的方法，具有输入、输出、有穷、确定性和 ( )的特性。 Ba.计算性 b. 可行性 c. 程序设计性 d. 检索性10.在下列选项中， ( ) 不是算法具有的基本特征。 Ca.确定性 b. 可行性 c. 无穷性 d. 有输入和输出11.算法分析的目的是()。Da.找出数据结构的合理性c. 分析算法的易懂性和可靠性b.找出算法中输入和输出之间的关系d. 分析算法的效率以求改进12.下列有关线性表叙述中不正确的是 ( )。 Ba.线性表是线性结构b.线性表就是单链表c

8、.线性表的顺序存储结构必须占用一片连续的存储单元d.线性表的链式存储结构不必占用连续的存储单元13.线性表是具有 0-n 个( )的有限序列。 Ca.d. 数据项表元素 b. 字符 c. 数据元素14.以下有关线性表叙述中，正确的是 ()。Da.线性表中每个元素都有一个直接前驱和一个直接后继b.一个线性表存在的条件是表中至少有一个元素c.一个线性表中各元素的逻辑关系是固定不可改变的d.线性表是由 0-n 个元素组成的有限序列17.下列数据结构中，按先进后出原则组织数据的是 ( ) 。 Bc.循环链表 d. 顺序表b.从队列中删除第 i 个结点d.读取队头元素的值b.都是先进先出d. 没有共同点

9、C、D，在第五个元素 E入栈前，栈中元素可以出栈，c.CDABE d. DCBEA5，若入栈元素的顺序为 A、B、C、D、E,贝22.下列关于栈的描述中，正确的是 ( )。 Ca.在栈中只能插入元素而不能删除元素b.在栈中只能删除元素而不能插入元素c.栈是特殊的线性表，只能在一端插入或删除元素d.栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素23.设入栈序列为1、2、n,入栈过程中不允许中途出栈，则第 i个输出的元素是()。D27.栈和队列都是 ( )。 Ca.b. 链式存储的线性结构d. 限制存取点的非线性结构b. 从队尾插入一个新元素d. 读取队头元素的值顺序存储的线性结构c.限

10、制存取点的线性结构28.不是队列基本运算的是 ( )。 Aa.从队列中删除第 i 个元素c.判断一个队列是否为空程序设计基础二、历届最新考题汇编选择题 1著名的“清晰第一，效率第二”的论点反映了程序设计过程中要重视 Ca.程序的设计方法b.程序的设计思路c.程序的设计风格d.程序的设计技术 2下列那一项不是从源程序文档化角度要求考虑的因素 Da.符号的命名b.程序的注释c.视觉组织d.避免采用复杂的条件语句 3建立良好的程序设计风格，下面描述正确的是 Aa.程序应简单、清晰、可读性好b.符号名的命名只要符合语法c.充分考虑程序的执行效率d.程序的注释可有可无 4下列关于结构化的程序设计原则的叙

11、述中错误的是 Da.程序设计应该采取自顶向下的设计原则b.对复杂的问题应该逐步求精的细化求解c.把每一个分解后的子目标组织成模块d.尽可能的使用 GOTO 语句，以提高程序运行的效率 5下列那一项不是三种基本结构中的一种 Ca.顺序结构b.选择结构c.并行结构d.重复结构 6按照结构化程序的设计原则和方法，下列叙述中正确的是 Aa.语言中所没有的控制结构，应该采用前后一致的方法来模拟b.基本结构在程序设计中不允许嵌套c.在程序中不要使用 GOTO 语句d.选用的结构只准有一个入口，但可以有多个出口 7继承性机制使得子类不仅可以重用其父类的数据结构和代码， 而且可以在父类代码的基础上方便的修改和

12、扩充， 这类修改并不影响对原有类的使用。 这体现了面向对象方 法的 Da.使开发出来的软件易于被人理解b.接近人类的思维习惯c.易于测试和调试d.可重用性好 8下列那一项方法不是说明面向对象的易于修改的特性 Ca.对象的封装性b.继承机制c.隐藏机制d.多态性机制9信息隐藏的概念与下列那一种概念直接相关 Ba.软件结构的定义b.模块的独立性c.模块的分类性d.模块的内聚程度10 在面向对象方法中，一个对象请求另一个对象为其服务的方式是通过发送 Da.调用语句b.命令c.口令d.消息 11消息传递中所传递的消息实质上是哪种对象所具有的操作（或方法）名称？ Ba.发送对象b.接受对象c.请求对象d

13、.调用对象12下列对消息机制的描述错误的是 Da.一个对象能接受不同形式、不同内容的多个消息b.相同形式的消息可以送往不同的对象c.不同对象对于形式相同的消息可以有不同的解释，能够作出不同的反应d.一个对象一次只能向一个对象传递消息，但允许多个对象同时向某个对象传 递消息13下列关于继承的描述正确的是 Ba.子类只能通过继承共享父类的方法，而不能通过继承共享父类的属性b.继承具有传递性，一个类可以通过继承链继承它的上层的全部基类的特性c.单继承是指从父类到子类只能直接传递一次的继承关系d.多继承使指从父类到子类能够传递多次的继承关系14同样的消息被不同对象接受时可导致完全不同的行为，这种现象称

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

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

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

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

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

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

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

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

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

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

24、行性、效益可行性 b. 经济可行性、技术可行性、机器可行性 c. 技术可行性、操作可行性、经济可行性 d. 费用可行性、机器可行性、操作可行性17.a.数据字典是软件需求分析阶段的重要工具之一，它的基本功能是（ 数据定义 b.数据维护软件总体结构的内容应在（c.数据通讯）文档中阐明。 Ab. 概要设计规格说明书d .数据要求规格说明书）。d.数据库设计18.a.软件需求规格说明书c.详细设计规格说明书19.需求分析说明书不能作为（a.可行性研究的依据c. 系统概要设计的依据20.以下（a. 数据流图21.在详细设计阶段，a.PAD22.在软件开发中，a.数据结构设计c.定义模块算法23.结构化

25、程序设计主要强调的是（ ）。 Ba.程序的规模 b.程序的易读性c.程序的执行效率 d.程序的可移植性24.对建立良好的程序设计风格，下面描述正确的是（ ）。 Aa.程序应简单、清晰、可读性好 b.符号名的命名要符合语法c.充分考虑程序的执行效率 d.程序的注释可有可无25.程序流程图（PFD）中的箭头代表的是（a.数据流 b. 控制流 c.调用关系26.在软件开发中，有利于发挥集体智慧的一种做法是（a.设计评审 b.模块化 c.主程序员制27.程序的三种基本控制结构是顺序、条件和循环，它们的共同点是（a.不能嵌套使用 b.只能用来写简单的程序）。Ab.用户和开发人员之间的合同 d.软件验收测

26、试的依据 ）不是详细设计中常用的图形描述工具。b.程序流图 c.盒图（N-S）经常采用的工具是（ ）。 Cb. SA c.SC下面任务不属于设计阶段的是（）。d.问题分析图（d.DFDb.给出系统模块结构d.定义需求并建立系统模型）。 B）。d.组成关系）。 Ad.进度控制）。PAD）c.已经用硬件实现 d.只有一个入口和一个出口28.软件的（ ）设计又称为总体结构设计，其主要任务是建立软件系统的总体结构。 Da.概要 b.抽象 c.逻辑 d.规划29.源程序的版面文档要求应有变量说明、适当注释和（ ）。 Ba.框图 b.统一书写格式 c.修改记录 d.编程日期30.程序编写（实现）阶段完成的

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

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

29、记录分析b.发现程序的错误d .改正程序的错误 驱动程序驱动被测试的模块。有时还要有一个或 ）模块模拟由被测试模块调用的模块。 Db.仿真（Initation ） &栈（Stack）4.桩（Stub）数据库设计基础一、历届最新考题汇编： 选择题：1） 据独立性是数据库技术的重要特点之一。所谓数据独立性是指： Da.数据与程序独立存放b.不同的数据被存放在不同的文件中c.不同的数据只能被对应的应用程序所使用d.以上三种说法都不对2） 用树型结构表示实体之间联系的模型是 Ca.关系模型b.网状模型c.层次模型d.以上三个都是3） 数据库系统的核心是 Ba.数据库b.数据库管理系统c.数据库管理人员d.数据库应用系统4） 在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段 和数据库系统阶段。其中数据独立性最高的阶段是： Aa.数据库系统b.文件系统c.人工管理d.数据项管理5)下述关于数