公共基础知识章节习题.docx
《公共基础知识章节习题.docx》由会员分享，可在线阅读，更多相关《公共基础知识章节习题.docx（32页珍藏版）》请在冰豆网上搜索。
公共基础知识章节习题
公共基础知识
1.1.2历届最新考题汇编
一、选择题
1、数据的存储结构是指
A、存储在外存中的数据B、数据所占的存储空间量
C、数据在计算机中的顺序存储方式D、数据的逻辑结构在计算机中的表示
2、下列关于栈的描述中错误的是
A、栈是先进后出的线性表B、栈只能顺序存储
C、栈具有记忆作用D、对栈的插入与删除操作中，不需要改变栈底指针
3、对于长度为n的线性表，在最坏的情况下，下列各排序法所对应的比较次数中正确的是
A、冒泡排序为n/2B、冒泡排序为n
C、快速排序为nD、快速排序为n（n-1）/2
4、对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
A、log2nB、n/2C、nD、n+1
5、下列对于线性链表描述中正确的是
A、存储空间不一定是连续，且各元素的存储顺序是任意的
B、存储空间不一定是连续，且前件元素一定存储在后件元素的前面
C、存储空间必须连续，且前件元素一定存储在后件元素的前面
D、存储空间必须连续，且各元素的存储顺序是任意的
6、算法的时间复杂度是指
A、执行算法程序所需要的时间B、算法程序的长度
C、算法执行过程中所需要的基本运算次数C、算法程序中的指令条数
7、算法的空间复杂度是指
A、算法程序的长度B、算法程序中的指令条数
C、算法程序中所占的存储空间D、算法执行过程中所需要的存储空间
8、下列叙述中正确的是
A、线性表是线性结构B、栈和队列是非线性结构
C、线性链表是非线性结构D、二叉树是线性结构
10、下列关于线性表的两种存储结构叙述正确的是
A、若存储相同数目的元素，则线性链表比顺序表要节省存储空间
B、对无序表的查找，顺序表和线性链表的效率是一样的
C、顺序表适用于插入、删除等更新操作频率的场合
D、线性链表适用于查询操作比较频繁的场合
11、下列关于栈的叙述中不正确的是
A、在栈中只能在同一端插入、删除数据
B、在栈中只能在一端插入数据，在另一端删除数据
C、栈是先进后出的线性表D、栈是后进先出的线性表
12、已知元素的入栈顺序为abcde，则下列哪种出栈顺序是不可能的（出栈和入栈操作可交叉进行）？
A、edcbaB、cabdeC、dcbaeD、bcdea
13、在线性链表的插入算法中，若要把结点q插在结点p后面，下列操作正确的是：
A、使结点p指向结点q，再使结点q指向结点p的后件结点
B、使结点q指向p的后件结点，再使结点p指向结点q
C、使结点q指向结点p，再使结点p指向结点q的后件结点
D、使结点p指向q的后件结点，再使结点q指向结点p
14、下列叙述中错误的是：
A、循环链表中，通过表中的任何一个结点可以访问到表中其他所有的结点
B、线性链表的插入和删除效率比顺序表的插入和删除效率高
C、线性链表与顺序表相比，它容易实现动态增长
D、在线性链表中查找一个元素要比在顺序表中查找一个元素块
15、一棵度数为4的树，它的4度结点有1个，3度结点有2个，2度结点有3个，1度结点4个，问它的叶子结点有多少个？
A、5B、6C、9D、11
16、一棵深度为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个内部结点（非叶子结点），请问它的叶子结点数是【21】。
1.1.3全真试题训练
一、选择题
1、下面哪一个不是算法的基本特征？
A、可靠性B、确定性C、有穷性D拥有足够的报情
7、对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
A、n+1B、nC、（n+1）/2D、n/2
8、下面哪一项叙述不是非空线性表的结构特征的正确描述？
A、有且只有一个根结点，它无前件
B、有且只有一个终端结点，它无后件
C、除根结点和终端结点外，其他所有结点有且只有一个前件，也有且只有一个后件
D、每一个结点都有一个前件和一后件
10、下列关于队列的叙述中正确的是
A、在队列中只能删除数据B、在队列中只能插入数据
C、队列是先进先出的线性表D、队列是后进先出的线性表
13、树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。
则T中的叶子结点数为
A、8B、7C、6D、5
14、在深度为5的满二叉树中，叶子结点的个数为
A、32B、31C、16D、15
15、具有8个结点的完全二叉树中编号为4的结点的右子结点的编号为
A、8B、9
C、无此结点D、8或是9
16、图1.6中二叉树的前序遍历顺序为
A、ABDECFB、DEBACF
C、ABCDEFD、DEBAFC图1.6
17、在长为n的有序表中进行二分查找，需要的最大次数为
A、nB、n/2C、log2nD、log2n/2
18、通过相邻数据元素的交换逐步将线性表变成有序的排序方法是
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、算法必须能在有限的时间内完成，即算法必须能在执行有限个步骤之后终止，这是算法的【4】特征。
5、【5】是一组严谨地定义运算顺序的规则，并且每一个规则都是有效的，且是明确的，比顺序将在有限的次数下终止。
6、算法中各操作之间的执行顺序称为【6】。
描述算法的工具通常有【7】、【8】、【9】等。
7、一个算法一般都可以用【10】、【11】、【12】三种控制结构组合完成。
8、根据提出的问题，列举所有可能的情况，并用问题中给定的条件检验哪些是需要的，哪些是不需要的，这是算法设计基本方法中的【13】。
10、从已知的初始条件出发，逐步推出所要求的各中间结果和最后结果，这是算法设计基本方法中的【15】。
11、将一个复杂的问题归结为若干个较简单的问题，然后将这些较简单的问题再归结为更简单的问题，这个过程可以一直做下去，直到最简单的问题为止，这是算法设计基本方法中的【16】。
如果一个算法P显式地调用自己则称为【17】。
如果算法P调用另一个算法Q，而算法Q又调用算法P，则称为【18】。
12、将问题的规模减半，而问题的性质不变，再重复“减半”的过程，这是算法设计基本方法中的【19】。
14、算法的时间复杂度是用算法所执行的【21】来度量。
15、反映数据元素之间逻辑关系的数据结构是【22】。
数据的逻辑结构在计算机存储空间中的存放形式称为【23】。
16、数据的逻辑结构有两个要素：
一是【24】，通常记为【25】；二是【26】，通常记为【27】。
17、表示数据结构的两种方法是【28】和【29】。
18、在长度为n的顺序存储结构的线性表中，要在第i（1≤i≤n）个元素之前插入一个新元素，则需要移动表中的【30】个元素，表的长度变为【31】；若删除表中的i（1≤1≤n）个元素，则需要移动表中的【32】个元素，表的长度变为【33】。
19、在长度为n的顺序存储结构的线性表中，插入（或删除）一个元素，在平均情况下需要移动表中的【34】个元素，在最坏情况下需要移动表中的【35】个元素。
21、数据按照“先进后出”的顺序组织的数据结构是【37】，按照“后进先出”组织的数据结构是【38】，按照“先进先出”组织的数据结构是【39】。
23、树是一种简单的【41】（线性/非线性）结构，在树中，所有数据元素之间的关系具有明显的【42】特征。
24、设一棵完全二叉树菜有700个结点，则在该二
叉树中有【43】个叶子结点。
25、具有16个结点完全二叉树的深度为【43】。
26、设有右图1.8所示的二叉树，对此二叉树的前
序遍历序列是【44】，中序遍历序列是【45】，后序
遍历序列是【46】。
27、在最坏情况下，冒泡排序的时间复杂度为【47】，简单插入排序的时间复杂度为【48】，希尔排序的时间复杂度为【49】，简单选择排序的时间复杂度为【50】，堆排序的时间复杂度为【51】。
28、以下排序技术中属于交换类排序法的有【52】，属于插入类排序法的有【53】，属于选择类排序法的有【54】。
一选择题
1~10DBDCACDADB11~19BBBDDADBD
二填空题
（1）19
（2）算法
（3）（n+1）q／2+（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*（B／C）+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）（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、对复杂问题应该逐步求精地细化求解
C、把每一个分解后的子目标组织成模块
D、尽可能地使用GOTO语句，以提高程序运行的效率
5、下列哪一项不是三种基本结构中的一种？
A、顺序结构B、选择结构C、并行结构D、重复结构
6、按照结构化程序的设计原则和方法，下列叙述中正确的是
A、语言中所没有的控制结构，应该采用前后一致的方法来模拟
B、基本结构在程序设计中不允许嵌套
C、在程序中不要使用GOTO语句
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、一个对象一次只能向一个对象传递消息，但允许多个对象同时向某个对象传递消息
14、同样的消息被不同对象接受时可导致完全不同的行为，这种现象称为
A、多态性B、继承性C、重载性D、封装性
二、填空题
1、在面向对象方法中，类的实例称为【1】。
2、程序设计的方法和技术的发展主要经过了结构化的程序设计和【2】的程序设计两个阶段。
3、源程序文档化要求程序应该加注释。
注释一般分为序言性注释和【3】。
4、由于软件危机的出现，20世纪70年代人们提出了“【4】”的思想和方法。
5、重复结构对应两类循环语句，对先判断后执行循环体的称为【5】型循环结构，对先执行循环体后判断的称为【6】型循环结构。
6、结构化程序设计的三种基本逻辑结构为顺序、选择和【7】。
7、主张从客观世界固有的事物出发来构造系统，提倡用人类在现实生活中常用的思维方法来认识、理解和描述客观事物，强调最终建立的系统能够映射问题域的程序设计方法是【8】。
8、与传统的方法以算法为核心不同的是，面向对象方法的和技术的以【9】为核心。
9、面向对象方法中有两种方法可以重复使用一个对象类：
一种方法是创建该类的【10】；另一种方法是从它派出一个满足当前需要的新类。
10、对对象的抽象形成了【11】，它是具有共同属性、共同方法的对象的集合。
11、【12】是一个实例与另一个实例之间传递的信息，它请求对象执行某一处理或回答某一要求的信息，它统一了数据流和控制流。
12、使用已有的类定义作为基础建立新类的定义技术是【13】。
1.2.3全真试题训练
一、选择题
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、严格限制GOTO语句的使用
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、实例化
二、填空题
1、一般来讲，【1】是指编写程序时所表现出的特点、习惯和逻辑思路。
2、【2】注释通常放在每个程序的开头部分，它给出程序的整个说明。
3、在结构化程序设计中要学会使用程序设计语言中的顺序【3】、循环等有限的控制结构来表示程序的控制逻辑。
4、【4】方法的基本原理是，使用现实世界的概念抽象地思考问题从而自然地解决问题。
5、面向对象方法中。
数据以及可以对这些数据施加的所有操作封装在一起的统一体是【5】。
6、类是一个支持集成的抽象数据类型，而对象是类的【6】。
7、在面向对象方法中，信息隐蔽是通过对象的【7】性来实现的。
8、面向对象的世界是通过对象与对象间相互合作来推动的，对象间的这种相互合作需要一个机制协助进行，这样的机制称为【8】。
9、在面向对象方法中，类之间共享属性和操作的机制称为【9】。
10、在面向对象的软件技术中，【10】是指子类对象可以像父类对象那样使用，同样的消息既可以发送给父类对象也可以发送给子类对象。
一选择题
1~10CDADCADCBD11~14BDBA
二填空题
（1）对象
（2）面向对象
（3）功能性注释（4）结构化程序设计
（5）当；直到（6）循环
（7）面向对象方法（8）对象
（9）实例（10）类
（11）消息（12）继承
1.3.2历届最新考题汇编
一、选择题
1、下列描述中正确的是
A、程序就是软件B、软件开发不受计算机系统的限制
C、软件既是逻辑实体、又是物理实体
D、软件是程序、数据与相关文档的集合
2、下列对于软件测试的描述中正确的
A、软件测试的目的是证明程序是否正确
B、软件测试的目的是使程序运行结果正确
C、软件测试的目的是尽可能多地发现程序中的错误
D、软件测试的目的是使程序符合结构化原则
3、为了使模块尽可能独立，要求
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、PADB、PFDC、N-SD、DFD
12、下面不属于软件设计原则的是
A、抽象B、模块化C、自底向上D、信息隐蔽
13、程序流程图中的箭头代表的是
A、数据流B、控制流C、调用关系D、组成关系
14、在结构化方法中，软件功能分解属于下列软件开发中的阶段是
A、详细设计B、需求分析C、总体设计D、编程测试
15、下列几种内聚类型中内聚性最强的是
A、逻辑内聚B、时间内聚C、功能内聚D、过程内聚
17、下面哪一项内容不是软件设计包括的？
A、软件结构设计B、过程设计C、接口设计D、数据流设计
18、软件测试的目的是
A、发现错误B、改正错误C、改善软件的性能D、挖掘软件的潜能
19、下面关于软件测试的准则的描述不正确的是
A、所有测试都应追溯到需求
B、严格执行测试计划
C、测试只有证明程序中有错误，不能证明程序没有错误
D、为了提高测试效率，测试应该有程序员来完成
20、根据软件产品的内部工作过程，检查内部成分，以确认每种内部操作符合设计规格的要求的测试方法是
A、静态测试B、动态测试C、白盒测试D、黑盒测试
21、检查软件产品是否符合需求定义的过程是
A、单元测试B、集成测试C、确认测试D、系统测试
22、下面对测试和调试的论述错误的是
A、调试的任务是修改错误，测试的任务是查找错误
B、调试主要发生在程序的开发阶段，测试贯穿整个软件生命周期
C、出现错误的地方很可能还有错误，对程序的测试和调试都是这样
D、由于调试的过程已经修正了错误，调试过的地方用不着再测试了
二、填空题
1、诊断和改正程序中错误的工作通常称为【1】。
2、软件是程序、数据和【2】的集合。
3、【3】是泛指在计算机软件的开发和维护过程中所遇到的一系列严重问题。
4、软件产品从提出、实现、使用维护到停止使用退役的过程称为【4】。
5、软件开发环境是全面支持软件开发全过程的【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、支撑软件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、
升级会员 