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

资源描述

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

《湖南省计算机二级考试基础知识学生复习题1.docx》由会员分享，可在线阅读，更多相关《湖南省计算机二级考试基础知识学生复习题1.docx（33页珍藏版）》请在冰点文库上搜索。

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

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

数据结构与算法：

一、历届最新考题汇编

选择题：

1．数据的存储结构是指：

a.存储在外存中的数据b.数据所占的存储空间量

c.数据在计算机中的顺序存储方式d.数据的逻辑结构在计算机中的表示

2．下列关于栈的描述中错误的是B

a.栈是先进后出的线性表b.栈只能顺序存储

c.栈具有记忆作用

d.对栈的插入与删除操作中，不需要改变栈底指针

3．对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是D

a.冒泡排序为n/2

b.冒泡排序为n

c.快速排序为n

d.快速排序为n（n-1）/2

4．对于长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为C

a.log2nb.n/2c.nd.n+1

5．对于线性链表的描述中正确的是A

a.存储空间不一定是连续，且各元素的存储顺序是任意的

b.存储空间不一定是连续，且前件元素一定存储在后件元素的前面

c.存储空间必须连续，且前件元素一定存储在后件元素的前面

d.存储空间必须连续，且各元素的存储顺序是任意的

6．算法的时间复杂度是指C

a.执行算法程序所需要的时间

b.算法程序的长度

c.算法执行过程中所需要的基本运算次数

d.算法程序的指令条数

7．算法的空间复杂度是指D

a.算法程序的长度

b.算法程序的指令条数

c.算法程序所占的存储空间

d.算法执行过程中所需要的存储空间

8．下列叙述中正确的是A

a.线性表是线性结构

b.栈和队列是非线性结构

c.线性链表是非线性结构

d.二叉树是线性结构

9．长度为10的顺序表的首地址是从1023开始的，顺序表中每个元素的长度为2，在第4个元素前面插入一个元素和删除第7个元素后，顺序表的总长度还是不变。

问在执行插入和删除操作前，顺序表中的5个元素在执行插入和删除操作后的顺序表中的存储地址是D

a.1028b.1029c.1031d.1033

10．下列关于线性表的两种存储结构叙述正确的是B

a.若存储相同数目的元素，则线性链表比顺序表要节省存储空间

b.对无序表的查找，顺序表和线性链表的效率是一样的

c.顺序表适用于插入、删除等更新操作频繁的场合

d.线性链表适用于查询操作比较频繁的场合

11．下列关于栈的叙述中不正确的是B

a.在栈中只能在同一端插入、删除数据

b.再栈中只能在一端插入数据，在另一端删除数据

c.栈是先进后出的线性表

d.栈是后进先的线性表

12．已知元素的入栈顺序为abcde，则下列那种出栈顺序是不可能的（出栈和入栈操作可交叉进行）B

a.edcbab.cabdec.dcbaed.bcdea

13．在线性链表的插入算法中，若要把结点q插在结点p后面，下列操作正确的是B

a.使结点p指向结点q，再使结点q指向结点p的后件结点

b.使结点q指向结点p的后件结点,再使结点p指向结点q

c.使结点q指向结点p，再使结点p指向结点q的后件结点

d.使结点p指向结点q的后件结点,再使结点q指向结点p

14．下列叙述中错误的是D

a.循环链表中，通过表中的任何一个结点可以访问到表中其他所有结点

b.线性链表的插入和删除效率比顺序表的插入和删除效率高

c.线性链表与顺序表相比，它容易实现动态增长

d.在线性链表中查找一个元素要比在顺序表中查找一个元素快

15．一棵度数为4的树，它的4度结点有1个，3度结点有2个，2度结点有3个，1度结点有4个，问它的叶子结点有多少个D

a.5b.6c.9d.11

16．一棵深度为m的二叉树有2m-1个结点，则最多可以断定此二叉树是A

a.满二叉树b.一般的完全二叉树

c.一般的二叉树d.一般的树

17．在一个n×m的二维线性表中顺序查找一个数据元素的算法时间复杂度是B

a.O（n+m）

b.O（n×m）

c.O（n2）

d.O（m2）

18．下面排序算法中，平均排序速度最快的是D

a.冒泡排序法

b.选择排序法

c.交换排序法

d.堆排序法

历届最新考题汇编参考答案：

一、选择题

1-5DBDCA6-10CDADB11-15BBBDD16-18ABD

二、全真试题训练

1.一个存储结点存放一个（）。

a.数据项b.数据元素c.数据结构d.数据类型

2.数据结构作为计算机的一门学科，主要研究数据的逻辑结构、（）以及对各种数据结构进行的运算。

a.数据的存储结构b.计算方法c.数据映象d.逻辑存储

3.数据处理的最小单位是（）。

a.数据b.数据元素c.数据项d.数据结构

4.以下数据结构中不属于线性数据结构的是（）。

a.队列b.线性表c.二叉树d.栈

5.数据的存储结构是指（）。

a.数据所占的存储空间量

b.数据的逻辑结构在计算机中的表示

c.数据在计算机中的顺序存储方式

d.存储在外存中的数据

6.数据结构中，与所使用的计算机无关的是数据的（）。

a.存储结构b.物理结构c.逻辑结构d.物理和存储结构

7.下列叙述中正确的是（）。

a.一个逻辑数据结构只能有一种存储结构

b.数据的逻辑结构属于线性结构，存储结构属于非线性结构

c.一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率

d.一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率

8.在计算机中，算法是指（）。

a.查询方法b.加工方法

c.解题方案的准确而完整的描述d.排序方法

9.算法是求解问题的方法，具有输入、输出、有穷、确定性和（）的特性。

a.计算性b.可行性c.程序设计性d.检索性

10.在下列选项中，（）不是算法具有的基本特征。

a.确定性b.可行性c.无穷性d.有输入和输出

11.算法分析的目的是（）。

a.找出数据结构的合理性b.找出算法中输入和输出之间的关系

c.分析算法的易懂性和可靠性d.分析算法的效率以求改进

12.下列有关线性表叙述中不正确的是（）。

a.线性表是线性结构

b.线性表就是单链表

c.线性表的顺序存储结构必须占用一片连续的存储单元

d.线性表的链式存储结构不必占用连续的存储单元

13.线性表是具有0-n个（）的有限序列。

a.表元素b.字符c.数据元素d.数据项

14.以下有关线性表叙述中，正确的是（）。

a.线性表中每个元素都有一个直接前驱和一个直接后继

b.一个线性表存在的条件是表中至少有一个元素

c.一个线性表中各元素的逻辑关系是固定不可改变的

d.线性表是由0-n个元素组成的有限序列

15.下列叙述中正确的是（）。

a.线性表是线性结构b.栈与队列是非线性结构

c.线性链表是非线性结构d.二叉树是线性结构

16.线性表采用的顺序存储的缺点是（）。

a.存储密度降低b.只能顺序访问

c.元素的逻辑顺序与物理顺序不一致d.插入、删除操作效率低

17.下列数据结构中，按先进后出原则组织数据的是（）。

a.线性链表b.栈c.循环链表d.顺序表

18.不是队列基本操作的是（）。

a.从队尾插入一个新元素b.从队列中删除第i个结点

c.判断一个队列是否为空d.读取队头元素的值

19.栈和队列的共同点是（）。

a.都是先进后出b.都是先进先出

c.只允许在端点处插入和删除元素d.没有共同点

20.栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是（）。

a.ABCEDb.DBCEAc.CDABEd.DCBEA

21.设栈S的初始状态为空，栈的容量为5，若入栈元素的顺序为A、B、C、D、E，则出栈元素的顺序不可能是（）。

a.ABCDEb.CDABEc.EDCBAd.BDCEA

22.下列关于栈的描述中，正确的是（）。

a.在栈中只能插入元素而不能删除元素

b.在栈中只能删除元素而不能插入元素

c.栈是特殊的线性表，只能在一端插入或删除元素

d.栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素

23.设入栈序列为1、2、…、n，入栈过程中不允许中途出栈，则第i个输出的元素是（）。

a.不确定b.Ic.n-Id.n-I+1

24.设有一顺序栈S，元素S1、S2、S3、S4、S5、S6依次进栈，入栈过程中可以进行出栈，如果6个元素出栈的顺序是S2、S3、S4、S6、S5、S1，则栈的容量至少应该是（）。

a.2b.3c.5d.6

25.若入栈序列为1、2、3、4、5，并且入栈过程中可以进行出栈，那么不可能的出栈序列是（）。

a.13254b.12543c.43215d.35142

26.若让元素1、2、3、4依次进栈，则不可能的出栈序列是（）。

a.3214b.2143c.4321d.1423

27.栈和队列都是（）。

a.顺序存储的线性结构b.链式存储的线性结构

c.限制存取点的线性结构d.限制存取点的非线性结构

28.不是队列基本运算的是（）。

a.从队列中删除第i个元素b.从队尾插入一个新元素

c.判断一个队列是否为空d.读取队头元素的值

程序设计基础

二、历届最新考题汇编

选择题

1．著名的“清晰第一，效率第二”的论点反映了程序设计过程中要重视C

a.程序的设计方法

b.程序的设计思路

c.程序的设计风格

d.程序的设计技术

2．下列那一项不是从源程序文档化角度要求考虑的因素D

a.符号的命名

b.程序的注释

c.视觉组织

d.避免采用复杂的条件语句

3．建立良好的程序设计风格，下面描述正确的是A

a.程序应简单、清晰、可读性好

b.符号名的命名只要符合语法

c.充分考虑程序的执行效率

d.程序的注释可有可无

4．下列关于结构化的程序设计原则的叙述中错误的是D

a.程序设计应该采取自顶向下的设计原则

b.对复杂的问题应该逐步求精的细化求解

c.把每一个分解后的子目标组织成模块

d.尽可能的使用GOTO语句，以提高程序运行的效率

5．下列那一项不是三种基本结构中的一种C

a.顺序结构

b.选择结构

c.并行结构

d.重复结构

6．按照结构化程序的设计原则和方法，下列叙述中正确的是A

a.语言中所没有的控制结构，应该采用前后一致的方法来模拟

b.基本结构在程序设计中不允许嵌套

c.在程序中不要使用GOTO语句

d.选用的结构只准有一个入口，但可以有多个出口

7．继承性机制使得子类不仅可以重用其父类的数据结构和代码，而且可以在父类代码的基础上方便的修改和扩充，这类修改并不影响对原有类的使用。

这体现了面向对象方法的D

a.使开发出来的软件易于被人理解

b.接近人类的思维习惯

c.易于测试和调试

d.可重用性好

8．下列那一项方法不是说明面向对象的易于修改的特性C

a.对象的封装性

b.继承机制

c.隐藏机制

d.多态性机制

9．信息隐藏的概念与下列那一种概念直接相关B

a.软件结构的定义

b.模块的独立性

c.模块的分类性

d.模块的内聚程度

10．在面向对象方法中，一个对象请求另一个对象为其服务的方式是通过发送D

a.调用语句

b.命令

c.口令

d.消息

11．消息传递中所传递的消息实质上是哪种对象所具有的操作（或方法）名称？

a.发送对象

b.接受对象

c.请求对象

d.调用对象

12．下列对消息机制的描述错误的是D

a.一个对象能接受不同形式、不同内容的多个消息

b.相同形式的消息可以送往不同的对象

c.不同对象对于形式相同的消息可以有不同的解释，能够作出不同的反应

d.一个对象一次只能向一个对象传递消息，但允许多个对象同时向某个对象传递消息

13．下列关于继承的描述正确的是B

a.子类只能通过继承共享父类的方法，而不能通过继承共享父类的属性

b.继承具有传递性，一个类可以通过继承链继承它的上层的全部基类的特性

c.单继承是指从父类到子类只能直接传递一次的继承关系

d.多继承使指从父类到子类能够传递多次的继承关系

14．同样的消息被不同对象接受时可导致完全不同的行为，这种现象称为A

a.多态性

b.继承性

c.重载性

d.封装性

历届最新考题汇编参考答案：

一、选择题

1-5CDADC6-10ADCBD11-14BDBA

软件工程基础

一、历届最新考题汇编

选择题

1．下列描述正确的是D

a.程序就是软件

b.软件开发不受计算机系统的限制

c.软件既是逻辑实体，又是物理实体

d.软件是程序、数据与相关文档的集合

2．下列对于软件测试的描述中正确的是C

a.软件测试的目的是证明程序是否正确

b.软件测试的目的是使程序运行结果正确

c.软件测试的目的是尽可能多的发现程序中的错误

d.软件测试的目的是使程序符合结构化原则

3．为了使模块尽可能独立，要求A

a.模块的内聚程度要尽量高，且各模块间的耦合程度要尽量强

b.模块的内聚程度要尽量高，且各模块间的耦合程度要尽量弱

c.模块的内聚程度要尽量低，且各模块间的耦合程度要尽量弱

d.模块的内聚程度要尽量低，且各模块间的耦合程度要尽量强

4．下列关于软件的特点的描述正确的是D

a.软件的生产和硬件一样有明显的制作过程

b.软件和硬件一样也有磨损、老化的问题

c.软件的开发成本比硬件开发要低廉

d.软件的开发、运行对计算机系统具有依赖性

5．下面哪一项不是软件危机的表现B

a.软件的质量难以保证

b.软件设计的技术水平无法达到用户要求

c.软件可发成本不断提高且不可控制

d.软件开发生产率的提高感不上硬件的发展和需求的增长

6．下面不属于软件工程的三个要素的是D

a.工具

b.过程

c.方法

d.环境

7．软件生命周期中，能准确的确定软件系统必须做什么和必须具备哪些功能的阶段是D

a.概要设计

b.详细设计

c.可行性分析

d.需求分析

8．软件需求分析阶段的工作，可以分为四个方面：

需求获取、需求分析、编写需求规格说明书，以及B

a.阶段性报告

b.需求评审

c.总结

d.都不正确

9．数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。

下列图符名标识的图符不属于数据流图合法图符的是A

a.控制流

b.加工

c.数据存储

d.源和潭

10．在很多软件应用中，存在某种作业数据流，它可以引发一个或多个处理，这些处理能够完成该作业要求的功能，这种数据流叫做B

a.交换型数据流

b.事务型数据流

c.控制型数据流

d.功能型数据流

11．下列工具为需求分析常用工具的是D

a.PAD

b.PFD

c.N-S

d.DFD

12．下面不属于软件设计原则的是C

a.抽象

b.模块化

c.自底向上

d.信息隐蔽

13．程序流程图中的箭头代表的是B

a.数据流

b.控制流

c.调用关系

d.组成关系

14．在结构化方法中，软件功能分解属于下列软件开发中的阶段是C

a.详细设计

b.需求分析

c.总体设计

d.编程测试

15．下列几种内聚类型中内聚性最强的是C

a.逻辑设计

b.时间内聚

c.功能内聚

d.过程内聚

16．下面哪一项内容不是软件设计包括的D

a.软件结构设计

b.过程设计

c.接口设计

d.数据流设计

17．软件测试的目的是A

a．发现错误

b．改正错误

c．改善软件的性能

d．挖掘软件的潜能

18．下面关于软件测试的准则的描述不正确的是D

a.所有的测试都应追溯到需求

b.严格执行测试计划

c.测试只能证明程序中有错误，不能证明程序没有错误

d.为了提高测试效率，测试应该有程序员来完成

19．根据软件产品的内部工作过程，检查内部成分，以确认每种内部操作符合设计规格的要求的测试方法是C

a.静态测试

b.动态测试

c.白盒测试

d.黑盒测试

20．检查软件产品是否符合需求定义的过程是C

a.单元测试

b.集成测试

c.确认测试

d.系统测试

21．下面对测试和调试的论述错误的是D

a.调试的任务是修改错误，测是贯穿整个软件生命周期

b.调试主要发生在程序的开发阶段，测试贯穿整个软件生命周期

c.出现错误的地方很可能还有错误，对程序的测试和调试都是这样

d.由于调试的过程已经修正了错误，调试过的地方用不着再测试了

历届最新考题汇编参考答案：

一、选择题

1-5DCADB6-10DDBAB11-15DCBCC16-21DADCCD

二、全真试题训练

1.软件生存周期是指（）阶段。

a.软件开始使用到用户要求修改为止

b.软件开始使用到被淘汰为止

c.从开始编写程序到不能再使用为止

d.从立项制定计划，进行需求分析到不能再使用为止

2.软件工程学是应用科学理论和工程上的技术指导软件开发的学科，其目的是（）。

a.引入新技术提高空间利用率

b.用较少的投资获得高质量的软件

c.缩短研制周期扩大软件功能

d.硬软件结合使系统面向应用

3.下列四个软件可靠性定义中正确的是（）。

a.软件可靠性是指软件在给定的时间间隔内，按用户要求成功运行的概率

b.软件可靠性是指软件在给定的时间间隔内，按设计要求成功运行的概率

c.软件可靠性是指软件在正式投入运行后，按规格说明书的规定成功运行的概率

d.软件可靠性是指软件在给定时间间隔内，按规格说明书的规定成功运行的概率

4提高程序可读性的有力手段是（）。

a.选好一种程序设计语言b.显式说明一切变量

c.使用三种标准控制语句d.给程序加注释

5.以下（）不是结构化分析方法常用的工具。

a.数据流图b.数据字典c.程序流程图d.判定树

6.通常软件生命周期划分为计划、开发和运行3个时期，下列选项中（）工作应属于软件计划期的内容。

a.可行性研究和需求分析b.问题定义和总体设计

c.可行性研究和问题定义d.可行性研究、需求分析和问题定义C

7.（）的目的就是用最小的代价在尽可能短的时间内确定该软件项目是否能够开发，是否值得去开发。

a.需求分析b.概要设计c.总体设计d.可行性研究

8.下列选项中（）不是软件需求规格目标。

a.便于用户、分析员和软件设计人员进行理解及交流

b.控制系统的实施过程

c.作为软件测试和验收以及维护的依据

d.便于软件的维护

9.需求分析是发现、求精、建模的过程，最终产生（）。

a需求规格说明书b.模块设计书

c.合同文档d.详细设计说明书

10.下面描述中，符合结构化程序设计风格的是（）。

a.使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑

b.模块只有一个入口，可以有多个出口

c.注重提高程序的执行效率

d.不使用goto语句

11.下列叙述中，不属于结构化分析方法的是（）。

a.面向数据流的结构化分析方法

b.面向数据结构的Jackson方法

c.面向数据结构的结构化数据系统开发方法

d.面向对象的分析方法

12.在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是（）。

a.概要设计b.详细设计c.可行性分析d.需求分析

13.结构设计是一种应用最广泛的系统设计方法，是以（）为基础、自顶向下、逐步求精和模块化的过程。

a.数据流b.数据流图c.数据库d.数据结构

14.概要设计的结果是提供一份（）。

a.模块说明书b.框图c.程序d.数据结构

15.需求分析是由分析员经了解用户的要求，认真细致地调研、分析，最终应建立目标系统的逻辑模型并写出（）。

a.模块说明书b.软件规格说明书c.项目开发计划d.合同文档

16.可行性研究的目的是用最小的代价，在最短的时间内确定问题是否可能解决和值得去解决，主要从（）三个方面进行。

a.技术可行性、费用可行性、效益可行性

b.经济可行性、技术可行性、机器可行性

c.技术可行性、操作可行性、经济可行性

d.费用可行性、机器可行性、操作可行性

17.数据字典是软件需求分析阶段的重要工具之一，它的基本功能是（）。

a.数据定义b.数据维护c.数据通讯d.数据库设计

18.软件总体结构的内容应在（）文档中阐明。

a.软件需求规格说明书b.概要设计规格说明书

c.详细设计规格说明书d.数据要求规格说明书

19.需求分析说明书不能作为（）。

a.可行性研究的依据b.用户和开发人员之间的合同

c.系统概要设计的依据d.软件验收测试的依据

20.以下（）不是详细设计中常用的图形描述工具。

a.数据流图b.程序流图c.盒图（N-S）d.问题分析图（PAD）

21.在详细设计阶段，经常采用的工具是（）。

a.PADb.SAc.SCd.DFD

22.在软件开发中，下面任务不属于设计阶段的是（）。

a.数据结构设计b.给出系统模块结构

c.定义模块算法d.定义需求并建立系统模型

23.结构化程序设计主要强调的是（）。

a.程序的规模b.程序的易读性

c.程序的执行效率d.程序的可移植性

24.对建立良好的程序设计风格，下面描述正确的是（）。

a.程序应简单、清晰、可读性好b.符号名的命名要符合语法

c.充分考虑程序的执行效率d.程序的注释可有可无

25.程序流程图（PFD）中的箭头代表的是（）。

a.数据流b.控制流c.调用关系d.组成关系

26.在软件开发中，有利于发挥集体智慧的一种做法是（）。

a.设计评审b.模块化c.主程序员制d.进度控制

27.程序的三种基本控制结构是顺序、条件和循环，它们的共同点是（）。

a.不能嵌套使用b.只能用来写简单的程序

c.已经用硬件实现d.只有一个入口和一个出口

28.软件的（）设计又称为总体结构设计，其主要任务是建立软件系统的总体结构。

a.概要b.抽象c.逻辑d.规划

29.源程序的版面文档要求应有变量说明、适当注释和（）。

a.框图b.统一书写格式c.修改记录d.编程日期

30.程序编写（实

展开阅读全文