公共基础知识章节习题.docx

1、公共基础知识章节习题公共基础知识1.1. 2历届最新考题汇编一、选择题1、数据的存储结构是指A、存储在外存中的数据 B、数据所占的存储空间量C、数据在计算机中的顺序存储方式 D、数据的逻辑结构在计算机中的表示2、下列关于栈的描述中错误的是A、栈是先进后出的线性表 B、栈只能顺序存储C、栈具有记忆作用 D、对栈的插入与删除操作中，不需要改变栈底指针3、对于长度为n的线性表，在最坏的情况下，下列各排序法所对应的比较次数中正确的是A、冒泡排序为n/2 B、冒泡排序为n C、快速排序为n D、快速排序为n(n-1)/24、对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为A、log2n B

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

3、列是非线性结构C、线性链表是非线性结构 D、二叉树是线性结构10、下列关于线性表的两种存储结构叙述正确的是A、若存储相同数目的元素，则线性链表比顺序表要节省存储空间B、对无序表的查找，顺序表和线性链表的效率是一样的C、顺序表适用于插入、删除等更新操作频率的场合D、线性链表适用于查询操作比较频繁的场合11、下列关于栈的叙述中不正确的是A、在栈中只能在同一端插入、删除数据 B、在栈中只能在一端插入数据，在另一端删除数据C、栈是先进后出的线性表 D、栈是后进先出的线性表12、已知元素的入栈顺序为abcde，则下列哪种出栈顺序是不可能的（出栈和入栈操作可交叉进行）？A、edcba B、cabde C、

4、dcbae D、bcdea13、在线性链表的插入算法中，若要把结点q插在结点p后面，下列操作正确的是：A、使结点p指向结点q，再使结点q指向结点p的后件结点B、使结点q指向p的后件结点，再使结点p指向结点qC、使结点q指向结点p，再使结点p指向结点q的后件结点D、使结点p指向q的后件结点，再使结点q指向结点p14、下列叙述中错误的是：A、循环链表中，通过表中的任何一个结点可以访问到表中其他所有的结点B、线性链表的插入和删除效率比顺序表的插入和删除效率高C、线性链表与顺序表相比，它容易实现动态增长D、在线性链表中查找一个元素要比在顺序表中查找一个元素块15、一棵度数为4的树，它的4度结点有1个，

5、3度结点有2个，2度结点有3个，1度结点4个，问它的叶子结点有多少个？A、5 B、6 C、9 D、1116、一棵深度为m的二叉树有2m-1个结点，则最多可以断定此二叉树是A、满二叉树 B、一般完全二叉树 C、一般的二叉树 D、一般的树17、以下四棵树中不是完全二叉树的是A、 B、 C、 D、 19、下列排序算法中，平均排序速度最快的是A、冒泡排序法 B、选择排序法 C、交换排序法 D、堆排序法二、填空题1、某二叉树中度为2的结点有18个，则该二叉树中有 【1】 个叶子结点。2、问题处理方案的正确而完整的描述称为 【2】 。8、拥有奇数个结点的完全二叉树中有4个内部结点（非叶子结点），请问它的叶

6、子结点数是 【21】 。1.1.3全真试题训练一、选择题1、下面哪一个不是算法的基本特征？A、可靠性 B、确定性 C、有穷性 D拥有足够的报情7、对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为A、n+1 B、n C、(n+1)/2 D、n/28、下面哪一项叙述不是非空线性表的结构特征的正确描述？A、有且只有一个根结点，它无前件B、有且只有一个终端结点，它无后件C、除根结点和终端结点外，其他所有结点有且只有一个前件，也有且只有一个后件D、每一个结点都有一个前件和一后件10、下列关于队列的叙述中正确的是A、在队列中只能删除数据 B、在队列中只能插入数据C、队列是先进先出的线性表 D

7、、队列是后进先出的线性表13、树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为A、8 B、7 C、6 D、514、在深度为5的满二叉树中，叶子结点的个数为A、32 B、31 C、16 D、1515、具有8个结点的完全二叉树中编号为4的结点的右子结点的编号为A、8 B、9 C、 无此结点 D、8或是916、图1.6中二叉树的前序遍历顺序为A、ABDECF B、DEBACFC、ABCDEF D、DEBAFC 图1.617、在长为n的有序表中进行二分查找，需要的最大次数为A、n B、n/2 C、log2n D、log2n/218、通过相邻数据元素的交换逐步将线

8、性表变成有序的排序方法是A、冒泡排序法 B、简单选择排序法 C、简单插入排序法 D、希尔排序法19、快速排序法属于A、选择类排序法 B、交换类排序法 C、插入类排序法 D、归并类排序法20、对长度为n的线性表进行堆排序的时间复杂度是A、O（n） B、O(nlog2n) C、O(n2) D、O(n1.5)二、填空题1、一个算法通常由两种基本要素组成：一是对数据对象的运算和操作，二是【1】 。2、在一般的计算机系统中，有算术运算、逻辑运算、关系运算和【2】 四类基本的操作和运算。3、算法中的每一个步骤都必须有明确的定义，不允许有模棱两可的解释，也不允许有多义性，这是算法的【3】特征。4、算法必须能

9、在有限的时间内完成，即算法必须能在执行有限个步骤之后终止，这是算法的【4】特征。5、【5】是一组严谨地定义运算顺序的规则，并且每一个规则都是有效的，且是明确的，比顺序将在有限的次数下终止。6、算法中各操作之间的执行顺序称为【6】 。描述算法的工具通常有【7】 、【8】 、【9】 等。7、一个算法一般都可以用【10】 、【11】 、【12】 三种控制结构组合完成。8、根据提出的问题，列举所有可能的情况，并用问题中给定的条件检验哪些是需要的，哪些是不需要的，这是算法设计基本方法中的【13】 。10、从已知的初始条件出发，逐步推出所要求的各中间结果和最后结果，这是算法设计基本方法中的【15】 。11

10、、将一个复杂的问题归结为若干个较简单的问题，然后将这些较简单的问题再归结为更简单的问题，这个过程可以一直做下去，直到最简单的问题为止，这是算法设计基本方法中的【16】 。如果一个算法P显式地调用自己则称为【17】 。如果算法P调用另一个算法Q，而算法Q又调用算法P，则称为【18】 。12、将问题的规模减半，而问题的性质不变，再重复“减半”的过程，这是算法设计基本方法中的【19】 。14、算法的时间复杂度是用算法所执行的【21】 来度量。15、反映数据元素之间逻辑关系的数据结构是【22】 。数据的逻辑结构在计算机存储空间中的存放形式称为【23】 。16、数据的逻辑结构有两个要素：一是【24】 ，

11、通常记为【25】 ；二是【26】 ，通常记为【27】 。17、表示数据结构的两种方法是【28】 和【29】 。18、在长度为n的顺序存储结构的线性表中，要在第i(1in)个元素之前插入一个新元素，则需要移动表中的【30】个元素，表的长度变为【31】 ；若删除表中的i(11n)个元素，则需要移动表中的【32】个元素，表的长度变为【33】 。19、在长度为n的顺序存储结构的线性表中，插入（或删除）一个元素，在平均情况下需要移动表中的【34】个元素，在最坏情况下需要移动表中的【35】个元素。21、数据按照“先进后出”的顺序组织的数据结构是【37】 ，按照“后进先出”组织的数据结构是【38】 ，按照“

12、先进先出”组织的数据结构是【39】 。23、树是一种简单的【41】 （线性/非线性）结构，在树中，所有数据元素之间的关系具有明显的【42】特征。24、设一棵完全二叉树菜有700个结点，则在该二叉树中有【43】个叶子结点。25、具有16个结点完全二叉树的深度为【43】 。26、设有右图1.8所示的二叉树，对此二叉树的前序遍历序列是【44】 ，中序遍历序列是【45】 ，后序遍历序列是【46】 。27、在最坏情况下，冒泡排序的时间复杂度为【47】 ，简单插入排序的时间复杂度为【48】 ，希尔排序的时间复杂度为【49】 ，简单选择排序的时间复杂度为【50】 ，堆排序的时间复杂度为【51】 。28、以下

13、排序技术中属于交换类排序法的有【52】 ，属于插入类排序法的有【53】 ，属于选择类排序法的有【54】 。一选择题110 DBDCACDADB 1119 BBBDDADBD二填空题（1）19 （2）算法（3）（n+1）q2+(1-q)n ； n (4) A ；4 ； E ； 3 (5) 13 ；2 ； 15 或0 （6）R ；4 ； 4 ； 1 ； R ； E、F ； A、G ； K、F、H、I、J、K（7）A*(BC)+A (8)5 (9)4,2,3 (10)DEBFCA (11)(1,1,5,3,2,6,7,3,6,7,9) (12)(5,1,3,2,1,6,9,7,3,7,6) (13)

14、(1,5,7,3,1,6,9,3,2,7,6) 1.2.2 历届最新考题汇编一、选择题1、著名的“清晰第一，效率第二”的论点反映了程序设计的过程中要重视A、程序的设计方法 B、程序的设计思路 C、程序的设计风格 D、程序的设计技术2、下列哪一项不是从源程序文档化角度要求考虑的因素？A、符号的命名 B、程序的注释C、视觉组织 D、避免采用复杂的条件语句3、对建立良好的程序设计风格，下面描述正确的是A、程序应简单、清晰、可读性好 B、符号名的命名只要符合语法C、充分考虑程序的执行效率 D、程序的注释可有可无4、下列关于结构化的程序设计原则的叙述中错误的A、程序设计应该采取自顶向下的设计原则 B、对

15、复杂问题应该逐步求精地细化求解C、把每一个分解后的子目标组织成模块D、尽可能地使用GOTO语句，以提高程序运行的效率5、下列哪一项不是三种基本结构中的一种？A、顺序结构 B、选择结构 C、并行结构 D、重复结构6、按照结构化程序的设计原则和方法，下列叙述中正确的是A、语言中所没有的控制结构，应该采用前后一致的方法来模拟B、基本结构在程序设计中不允许嵌套C、在程序中不要使用GOTO语句D、选用的结构只准有一个入口，但可以有多个出口7、继承性机制使得子类不仅可以重用其父类的数据结构和代码，而且可以在父类代码的基础上方便地修改和扩充，这类修改并不影响对原有类的使用。这体现了面向对象方法的A、使开发出

16、来的软件易于被人理解 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、一个对象能接受不

17、同形式、不同内容的多个消息B、相同形式的消息可以送往不同的对象C、不同对象对于形式相同的消息可以有不同的解释，能够做出不同的反应D、一个对象一次只能向一个对象传递消息，但允许多个对象同时向某个对象传递消息14、同样的消息被不同对象接受时可导致完全不同的行为，这种现象称为A、多态性 B、继承性 C、重载性 D、封装性二、填空题1、在面向对象方法中，类的实例称为【1】 。2、程序设计的方法和技术的发展主要经过了结构化的程序设计和【2】的程序设计两个阶段。3、源程序文档化要求程序应该加注释。注释一般分为序言性注释和【3】 。4、由于软件危机的出现，20世纪70年代人们提出了“ 【4】 ”的思想和方法

18、。5、重复结构对应两类循环语句，对先判断后执行循环体的称为【5】型循环结构，对先执行循环体后判断的称为【6】型循环结构。6、结构化程序设计的三种基本逻辑结构为顺序、选择和【7】 。7、主张从客观世界固有的事物出发来构造系统，提倡用人类在现实生活中常用的思维方法来认识、理解和描述客观事物，强调最终建立的系统能够映射问题域的程序设计方法是【8】 。8、与传统的方法以算法为核心不同的是，面向对象方法的和技术的以【9】为核心。9、面向对象方法中有两种方法可以重复使用一个对象类：一种方法是创建该类的【10】 ；另一种方法是从它派出一个满足当前需要的新类。10、对对象的抽象形成了【11】 ，它是具有共同属

19、性、共同方法的对象的集合。11、【12】 是一个实例与另一个实例之间传递的信息，它请求对象执行某一处理或回答某一要求的信息，它统一了数据流和控制流。12、使用已有的类定义作为基础建立新类的定义技术是【13】 。1.2.3 全真试题训练一、选择题1、下面关于形成良好的程序设计风格要注意的因素的描述中正确的是A、程序的注释不是必要的。B、数据说明的次序可以根据程序员自己的爱好和风格来定C、在程序中应该尽量使用临时变量来增强程序的可读性D、输入和输出的方式和格式应尽量方便用户的使用2、结构化的程序设计主要强调的是A、程序的规模 B、程序的易读性 C、程序的执行效率 D、程序的可移植性3、下列哪一项不

20、是结构化程序设计的原则？A、自顶向下 B、逐步求精 C、对象化 D、模块化4、三种基本结构中，哪种结构能够简化大量的程序代码行？A、顺序结构 B、分支结构 C、选择结构 D、重复结构5、下列关于结构化程序设计原则和方法的使用的描述错误的是A、使用程序设计语言中的顺序、选择、循环等有限的控制结构表示程序的控制逻辑B、对程序设计语言中所没有的基本控制结构，可以不局限于用基本结构来实现程序的逻辑C、程序语句组成容易识别的块，每块只有一个人口和一个出口D、严格限制GOTO语句的使用6、面和对象方法的核心是A、对象 B、类 C、封装 D、继承7、下面哪一项不是面向对象方法的优点？A、稳定性好 B、可重用

21、性好 C、运行效率高 D、可维护性好8、下面对对象概念描述错误的是A、任何对象都必须有继承性 B、对象是属性和方法的封装体C、对象间的通信靠消息传递 D、操作是对象的动态属性9、对象的操作过程对外的是封闭的不可见的，即用户只能看到操作实施后的结果。对象的这一特性，即是对象的A、封装性 B、继承性 C、多态性 D、模块性10、对象间相互协作在面向对象的方法里是通过什么来实现的？A、方法 B、属性 C、消息 D、操作11、下面哪一项不是消息的组成部分？A、发送消息的对象的名称 B、接受消息的对象的名称C、消息标志符 D、零个或多个参数12、下列举出的哪种技术机制可以使一个类可以共享另一类的数据和方

22、法？A、封装 B继承 C、多态 D、实例化二、填空题1、一般来讲，【1】是指编写程序时所表现出的特点、习惯和逻辑思路。2、【2】注释通常放在每个程序的开头部分，它给出程序的整个说明。3、在结构化程序设计中要学会使用程序设计语言中的顺序【3】 、循环等有限的控制结构来表示程序的控制逻辑。4、【4】方法的基本原理是，使用现实世界的概念抽象地思考问题从而自然地解决问题。5、面向对象方法中。数据以及可以对这些数据施加的所有操作封装在一起的统一体是【5】 。6、类是一个支持集成的抽象数据类型，而对象是类的【6】 。7、在面向对象方法中，信息隐蔽是通过对象的【7】性来实现的。8、面向对象的世界是通过对象与

23、对象间相互合作来推动的，对象间的这种相互合作需要一个机制协助进行，这样的机制称为【8】 。9、在面向对象方法中，类之间共享属性和操作的机制称为【9】 。10、在面向对象的软件技术中，【10】是指子类对象可以像父类对象那样使用，同样的消息既可以发送给父类对象也可以发送给子类对象。一选择题110 CDADCADCBD 1114 BDBA二填空题（1）对象 （2）面向对象（3）功能性注释 （4）结构化程序设计（5）当 ；直到 （6）循环（7）面向对象方法 （8）对象（9）实例 （10）类（11）消息 （12）继承1.3.2 历届最新考题汇编一、选择题1、下列描述中正确的是A、程序就是软件 B、软件开

24、发不受计算机系统的限制C、软件既是逻辑实体、又是物理实体 D、软件是程序、数据与相关文档的集合2、下列对于软件测试的描述中正确的A、软件测试的目的是证明程序是否正确B、软件测试的目的是使程序运行结果正确C、软件测试的目的是尽可能多地发现程序中的错误D、软件测试的目的是使程序符合结构化原则3、为了使模块尽可能独立，要求A、模块的内聚程序要尽量高，且各模块间的耦合程序要尽量强B、模块的内聚程序要尽量高，且各模块间的耦合程度要尽量弱C、模块的内聚程序要尽量低，且各模块间的耦合程度要尽量弱D、模块的内聚程序要尽量低，且各模块间的耦合程度要尽量强5、下面哪一项不是软件危机的表现？A、软件的质量难以保证

25、B、软件设计的技术水平无法达到用户要求C、软件开发成本不断提高且不可控制D、软件开发生产率的提高赶不上硬件的发展和需求的增长6、下面不属于软件工程的三个要素的是A、工具 B、过程 C、方法 D、环境7、在软件生命周期中，能准确地确定软件系统必须做什么和必有面目全非备那些功能的阶段是A、概要设计 B、详细设计 C、可行性分析 D、需求分析8、软件需求分析阶段的工作，可以分为四个方面：需求获取、需求分析、编写需求规格说明书，以及A、阶段性报告 B、需求评审 C、总结 D、都不正确9、数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符是A

26、、控制流 B、加工 C、数据存储 D、源和潭10、在很多软件应用中，存在某种作业数据流，它可以引发一个或多个处理，这些处理能够完成该作业要求的功能，这种数据流叫做A、变换型数据流 B、事务型数据流 C、控制型数据流 D、功能型数据流11、下列工具为需求分析常用工具的是A、PAD B、PFD C、N-S D、DFD12、下面不属于软件设计原则的是A、抽象 B、模块化 C、自底向上 D、信息隐蔽13、程序流程图中的箭头代表的是A、数据流 B、控制流 C、调用关系 D、组成关系14、在结构化方法中，软件功能分解属于下列软件开发中的阶段 是A、详细设计 B、需求分析 C、总体设计 D、编程测试15、下

27、列几种内聚类型中内聚性最强的是A、逻辑内聚 B、时间内聚 C、功能内聚 D、过程内聚17、下面哪一项内容不是软件设计包括的？A、软件结构设计 B、过程设计 C、接口设计 D、数据流设计18、软件测试的目的是A、发现错误 B、改正错误 C、改善软件的性能 D、挖掘软件的潜能19、下面关于软件测试的准则的描述不正确的是A、所有测试都应追溯到需求B、严格执行测试计划C、测试只有证明程序中有错误，不能证明程序没有错误D、为了提高测试效率，测试应该有程序员来完成20、根据软件产品的内部工作过程，检查内部成分，以确认每种内部操作符合设计规格的要求的测试方法是A、静态测试 B、动态测试 C、白盒测试 D、黑

28、盒测试21、检查软件产品是否符合需求定义的过程是A、单元测试 B、集成测试 C、确认测试 D、系统测试22、下面对测试和调试的论述错误的是A、调试的任务是修改错误，测试的任务是查找错误B、调试主要发生在程序的开发阶段，测试贯穿整个软件生命周期C、出现错误的地方很可能还有错误，对程序的测试和调试都是这样D、 由于调试的过程已经修正了错误，调试过的地方用不着再测试了二、填空题1、诊断和改正程序中错误的工作通常称为【1】 。2、软件是程序、数据和【2】的集合。3、【3】是泛指在计算机软件的开发和维护过程中所遇到的一系列严重问题。4、软件产品从提出、实现、使用维护到停止使用退役的过程称为【4】 。5、

29、软件开发环境是全面支持软件开发全过程的【5】集合。6、【6】是指用户对目标软件系统在功能、行为、性能、设计约束等方面的期望。7、Jackson方法是一种面向【7】的结构化方法。8、数据流图的类型有【8】和事务型。9、为每一个模块确定实现算法和局部数据结构是【9】阶段的任务。10、软件测试将贯穿整个【10】 ，调试则主要集中在开发阶段。11、把软件需求转变为软件表示的过程是【11】 ，它确定了系统的物理模型。1.3.3 全真试题训练一、选择题1、下面哪一项不是软件的组成部分？A、程序 B、文档 C、数据 D、程序的载体2、按软件的功能划分，需求分析工具软件属于A、应用软件 B、系统软件 C、支撑

30、软件 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、计算机辅助软件工程（CASE）是一个A、软件开发工具 B、软件开发环境 C、软件开发技术 D、软件开发方法10、Jackson方法是一种什么样的结构化分析方法？A、面向数据流 B、面向对象 C、面向数据结构 D、面向控制流11、下列哪一项不是结构我化分析的常用工具？A、控制流图 B、数据字典 C、数据流图 D、判定树12、