国家二级公共基础知识(程序设计基础、软件工程基础)模拟试卷6

(1) 算法的时间复杂度是指______。

(C)A. 执行算法程序所需要的时间B. 算法程序的长度C. 算法执行过程中所需要的基本运算次数D. 算法程序中的指令条数(2) 下列叙述中正确的是______。

(A)A. 线性表是线性结构B. 栈与队列是非线性结构C. 线性链表是非线性结构D. 二叉树是线性结构(3) 设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为______。

(B)A. 349B. 350C. 255D. 351(4) 结构化程序设计主要强调的是______。

(B)A. 程序的规模B. 程序的易读性C. 程序的执行效率D. 程序的可移植性(5) 在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。

(D)A. 概要设计B. 详细设计C. 可行性分析D. 需求分析(6) 数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。

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

(A)A. 控制流B. 加工C. 数据存储D. 源和潭(7) 软件需求分析阶段的工作，可以分为四个方面：需求获取、需求分析、编写需求规格说明书以及______。

(B)A. 阶段性报告B. 需求评审C. 总结D. 都不正确(8) 下述关于数据库系统的叙述中正确的是______。

(A)A. 数据库系统减少了数据冗余B. 数据库系统避免了一切冗余C. 数据库系统中数据的一致性是指数据类型的一致D. 数据库系统比文件系统能管理更多的数据(9) 关系表中的每一横行称为一个______。

(A)A. 元组B. 字段C. 属性D. 码(10) 数据库设计包括两个方面的设计内容，它们是______。

(A)A. 概念设计和逻辑设计B. 模式设计和内模式设计C. 内模式设计和物理设计D. 结构特性设计和行为特性设计(1) 算法的空间复杂度是指______。

(D)A. 算法程序的长度B. 算法程序中的指令条数C. 算法程序所占的存储空间D. 算法执行过程中所需要的存储空间(2) 下列关于栈的叙述中正确的是______。

二级公共基础知识第一部分数据结构(5-6个题目，占10分)*1.所谓算法是指解题方案的准确而完整的描述。

严格来说，一个算法必须具有以下五个主要特征：有穷性确定性可行性输入输出（或说成：拥有足够的情报）2.算法的组成要素算法中对数据的运算和操作及算法的控制结构3.算法设计基本方法列举法归纳法递推递归减半递推回溯法*4.算法的复杂度可分为时间复杂度和空间复杂度，是衡量算法优劣的量度。

（1）算法的时间复杂度：算法的时间复杂度是指执行算法所需要的工作量。

一般情况下，算法的时间复杂度为算法中的基本操作重复执行的次数。

是问题规模n的某个函数f(n)。

（2）算法的空间复杂度：算法的空间负杂度是指执行这个算法所需要的内存空间。

5.数据结构的定义是指相互有关联的数据元素的集合。

（一定要注意是数据元素的集合，不是数据的集合）*6. 数据结构主要研究三个方面的问题：1) 逻辑结构是各数据元素之间的逻辑关系。

它与在计算机中的存储位置无关，是独立于计算机的。

2)在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构。

3)对各种数据结构进行的运算。

7. 常见的存储结构：顺序存储结构链式存储结构索引存储结构散列存储结构一般分为：线性存储和非线性存储8. 线性表的顺序存储结构用一组地址连续的存储单元依次存放线性表中的数据元素，即以“存储位置相邻”表示“存储，表中第一个元素的存储位置作称作线性表的基地址。

所有数据元素的存储位置均可由第一个数据元素的存储位置得到ADR(ai) = ADR(a1) + (i-1)×C↑↑基地址一个数据元素所占存储量9. 线性表的插入和删除运算最坏的时间复杂度为O(n-1),最好为O(o).10. 栈是限定仅在表的一端进行插入和删除操作的线性表。

允许插入和删除的一端称为栈顶，另一端称为栈底。

栈顶元素总是最后被插入的元素，从而也是最先被删除的元素；栈底元素总是最先被插入，也是最后被删除的元素。

全国计算机等级考试二级笔试超级模拟试卷公共基础知识和Visual FoxPro数据库程序设计参考答案及评析一、选择题（1）C知识点：数据结构的定义；数据的逻辑结构与存储结构；数据结构的图形表示；线性结构与非线性结构的概念评析：数据结构概念一般包括3个方面的内容，数据的逻辑结构、存储结构及数据上的运算集合。

数据的逻辑结构只抽象的反映数据元素之间的逻辑关系，而不管它在计算机中的存储表示形式。

（2）D知识点：栈和队列的定义；栈和队列的顺序存储结构及其基本运算评析：栈操作原则上“后进先出”，栈底至栈顶依次存放元素A、B、C、D，则表明这4个元素中D是最后进栈，B、C处于中间，A最早进栈。

所以出栈时一定是先出D，再出C，最后出A。

（3）B知识点：数据结构的定义；数据的逻辑结构与存储结构；数据结构的图形表示；线性结构与非线性结构的概念评析：顺序存储结构中，数据元素存放在一组地址连续的存储单元中，每个数据元素地址可通过公式LOC(ai)=LOC(a1)+(i-1)L计算得到，从而实现了随机存取。

对于链式存储结构，要对某结点进行存取，都得从链的头指针指向的结点开始，这是一种顺序存取的存储结构。

（4）A知识点：线性单链表、双向链表与循环链表的结构及其基本运算评析：头结点不仅标识了表中首结点的位置，而且根据单链表（包含头结点）的结构，只要掌握了表头，就能够访问整个链表，因此增加头结点目的是为了便于运算的实现。

（5）B知识点：结构化分析方法，数据流图，数据字典，软件需求规格说明书评析：软件设计包括软件结构设计、数据设计、接口设计和过程设计。

其中结构设计是定义软件系统各主要部件之间的关系；数据设计是将分析时创建的模型转化为数据结构的定义；接口设计是描述软件内部、软件和操作系统之间及软件与人之间如何通信；过程设计则是把系统结构部件转换成软件的过程描述。

（6）B知识点：结构化分析方法，数据流图，数据字典，软件需求规格说明书评析：常见的过程设计工具有：程序流程图、N-S图、PAD图和HIPO图。

第一套试题解析1、解析：栈和队列都是一种特殊的操作受限的线性表，只允许在端点处进行插入和删除。

二者的区别是：栈只允许在表的一端进行插入或删除操作，是一种“后进先出”的线性表；而队列只允许在表的一端进行插入操作，在另一端进行删除操作，是一种“先进先出”的线性表。

2、解析：依据后序遍历序列可确定根结点为c；再依据中序遍历序列可知其左子树由deba 构成，右子树为空；又由左子树的后序遍历序列可知其根结点为e，由中序遍历序列可知其左子树为d，右子树由ba构成，如下图所示。

求得该二叉树的前序遍历序列为选项D）。

3、解析：链表采用的是链式存储结构，它克服了顺序存储结构的缺点：它的结点空间可以动态申请和释放；它的数据元素的逻辑次序靠结点的指针来指示，不需要移动数据元素。

但是链式存储结构也有不足之处：①每个结点中的指针域需额外占用存储空间；②链式存储结构是一种非随机存储结构。

4、解析：顺序结构、选择结构和循环结构（或重复结构）是结构化程序设计的3种基本结构。

5、解析：测试的目的是发现软件中的错误。

经验表明，程序中存在错误的概率与该程序中已发现的错误数成正比。

这一现象说明，为了提高测试效率，测试人员应该集中对付那些错误群集的程序。

6、解析：算法的复杂度主要包括算法的时间复杂度和算法的空间复杂度。

所谓算法的时间复杂度是指执行算法所需要的计算工作量；算法的空间复杂度一般是指执行这个算法所需要的内存空间。

7、解析：软件生命周期分为软件定义、软件开发及软件运行维护3个阶段。

本题中，详细设计、软件编码和软件测试都属于软件开发阶段；维护是软件生命周期的最后一个阶段，也是持续时间最长，花费代价最大的一个阶段，软件工程学的一个目的就是提高软件的可维护性，降低维护的代价。

8、解析：选项A）、B）显然不合题意。

数据定义语言（Data Definition Language，简称DDL）负责数据的模式定义与数据的物理存取构建；数据操纵语言（Data Manipulation Language，简称DML）负责数据的操纵，包括查询及增、删、改等操作。

国家二级公共基础知识（数据结构与算法、软件工程基础）模拟试卷1(题后含答案及解析)题型有：1. 选择题选择题下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。

1．下列叙述中正确的是A．对长度为n的有序链表进行查找，最坏情况下需要的比较次数为nB．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n ／2)C．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log2n)D．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog2n)正确答案：A解析：本题主要考查的知识点为查找技术。

顺序查找的使用情况：①线性表为无序表；②表采用链式存储结构。

二分法查找只适用于顺序存储的有序表，并不适用于线性链表。

知识模块：数据结构与算法2．在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是A．O(n)B．0(n2)C．O(log2n)D．O(nlog2n)正确答案：C解析：对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次，而顺序查找需要比较n次。

知识模块：数据结构与算法3．下列数据结构中，能用二分法进行查找的是A．顺序存储的有序线性表B．线性链表C．二叉链表D．有序线性链表正确答案：A解析：二分法查找只适应于顺序存储的有序表。

有序表是指线性表中的元素按值非递减排序(即从小到大，但允许相邻元素值相等)的表。

知识模块：数据结构与算法4．冒泡排序在最坏情况下的比较次数是A．n(n+1)／2B．nlog2nC．n(n一1)／2D．n／2正确答案：C解析：对n个结点的线性表采用冒泡排序，在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n-1)／2。

知识模块：数据结构与算法5．对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为A．9B．10C．45D．90正确答案：C解析：线性表的长度为n，最坏情况下冒泡排序需要比较的次数为n(n-1)／2。

国家二级公共基础知识（程序设计基础、软件工程基础）模拟试卷1(题后含答案及解析)题型有：1. 选择题选择题下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。

1．下列选项中不属于结构化程序设计原则的是( )。

A．司封装B．自顶向下C．模块化D．逐步求精正确答案：A解析：结构化程序设计的思想包括：自顶向下、逐步求精、模块化、限制使用GOTO语句，所以选择A选项。

知识模块：程序设计基础2．结构化程序所要求的基本结构不包括( )。

A．顺序结构B．GOTO跳转C．选择(分支)结构D．重复(循环)结构正确答案：B解析：1966年Boehm和Jacopini证明了程序设计语言仅仅使用顺序、选择和重复三种基本控制结构就足以表达出各种其他形式结构的程序设计方法。

故选择B选项。

知识模块：程序设计基础3．结构化程序设计中，下面对GOTO语句使用描述正确的是( )。

A．禁止使用GOTO语句B．使用GOTO语句程序效率高C．应避免滥用GOTO语句D．以上说法均错误正确答案：C解析：结构化程序设计中，要注意尽量避免GOTO语句的使用，故选择C 选项。

知识模块：程序设计基础4．下列选项中属于面向对象设计方法主要特征的是( )。

A．继承B．自顶向下C．模块化D．逐步求精正确答案：A解析：面向对象基本方法的基本概念有对象、类和实例、消息、继承与多态性，继承是面向对象设计方法的主要特征。

选项B、选项C和选项D是结构化程序设计方法的原则。

所以选择A选项。

知识模块：程序设计基础5．在面向对象方法中，不属于“对象”基本特点的是( )。

A．一致性B．分类性C．多态性D．标识唯一性正确答案：A解析：对象有如下一些基本特点：标识唯一性、分类性、多态性、封装性、模块独立性好。

所以选择A选项。

知识模块：程序设计基础6．下面对对象概念描述正确的是( )。

A．对象间的通信靠消息传递B．对象是名字和方法的封装体C．任何对象必须有继承性D．对象的多态性是指一个对象有多个操作正确答案：A解析：对象之间进行通信的构造叫做消息，故A选项正确。

国家二级ACCESS机试选择题（程序设计基础和软件工程基础）模拟试卷9(题后含答案及解析)题型有：1. 选择题选择题1．下面属于应用软件的是A．人事管理系统B．Oracle数据库管理系统C．C++编译系统D．ios操作系统正确答案：A解析：C++编译系统属于支撑软件，Oracle数据库管理系统和ios操作系统属于系统软件，而人事管理系统属于应用软件。

知识模块：程序设计基础和软件工程基础2．下面描述错误的是A．模块的独立性与模块的信息隐蔽和局部化无关B．内聚性和耦合性是模块独立程度的定性度量标准C．一个模块的内聚性越高则该模块的独立性越强D．一个模块的耦合性越高则该模块的独立性越弱正确答案：A解析：模块独立性是指每个模块只完成系统要求的独立的子功能，并且与其它模块的联系最少且接口简单。

一般较优秀的软件设计，应尽量做到高内聚，低偶合，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性。

所以选项A正确。

小提示：耦合性是模块间互相连接的紧密程度的度量，而内聚性是指一个模块内各个元素彼此结合的紧密程度。

知识模块：程序设计基础和软件工程基础3．在软件设计阶段不使用A．E-R图B．PAD图C．程序流程图D．DFD图(数据流程图)正确答案：D解析：PAD图是问题分析图，它是继程序流程图和盒图之后提出的又一种主要用于描述软件详细设计的图形表示工具。

E—R图在数据库中用于表示实体一关系模型的图示工具。

程序流程图是对程序流程的图形表示，在详细设计过程中用到。

DFD图(数据流程图)是结构化分析方法中使用的工具，它以图形的方式描绘数据在系统中流动和处理的过程，由于它只反映系统必须完成的逻辑功能，所以它是一种功能模型，是在可行性研究阶段用到的而非在软件设计时用到，所以选项D正确。

知识模块：程序设计基础和软件工程基础4．下面属于系统软件的是A．Oracle数据库管理系统B．人事管理系统C．WPS编辑软件D．杀毒软件正确答案：A解析：一般来讲，系统软件包括操作系统和一系列基本的工具(比如编译器，数据库管理，存储器格式化，文件系统管理，用户身份验证，驱动管理，网络连接等方面的工具)，是支持计算机系统正常运行并实现用户操作的那部分软件。

计算机二级《公共基础知识》测试题及答案1[单选题] 下面不属于软件需求分析阶段主要工作的足A.需求变更申请B.需求分析C.需求评审D.需求获取参考答案：A【解析】需求分析阶段的工作可概括为4个方面：①需求获取。

②需求分析。

③编写需求规格说明书。

④需求审评。

2[单选题] 下面不属于软件测试实施步骤的是A.集成测试B.回归测试C.确认测试D.单元测试参考答案：B【解析】软件测试主要包括单元测试、集成测试、确认测试和系统测试。

3[单选题] 下面不能作为结构化方法软件需求分析工具的是A.系统结构图B.数据字典(DD.C.数据流程图(DFD图)D.判定表参考答案：A参考解析：结构化方法软件需求分析工具主要有数据流图、数据字典、判定树和判定表。

4[单选题] 下面不属于软件测试实施步骤的是A.集成测试B.回归测试C.确认测试D.单元测试参考答案：B参考解析：软件测试主要包括单元测试、集成测试、确认测试和系统测试。

5[单选题] 某二叉树共有12个结点，其中叶子结点只有1个。

则该二叉树的深度为(根结点在第1层)A.3B.6C.8D.12参考答案：D【解析】二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0—1，叶子节点即度为0，no=1，则n2=0，总节点数为12=nO+n1+n2=1+n1+0，则度为1的节点数n1=11，故深度为12，选D。

6[单选题] 对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为A.9B.10C.45D.90参考答案：C【解析】冒泡法是在扫描过程中逐次比较栩邻两个元素的大小，最坏的'情况是每次比较都要将相邻的两个元素瓦换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，选C。

7[单选题] 数据字典(DD)所定义的对象都包含于A.数据流图(DFD图)B.程序流程图C.软件结构图D.方框图参考答案：A【解析】在数据流图中，对所有元素都进行了命名，所有名字的定义集中起来就构成了数据字典。

全国计算机等级考试二级基础知识130题一、选择题(1最简单的交换排序方法是A快速排序B选择排序C堆排序D冒泡排序(2栈通常采用的两种存储结构是A线性存储结构和链表存储结构B散列方式和索引方式C链表存储结构和数组D线性存储结构和非线性存储结构(3线性表的顺序存储结构和线性表的链式存储结构分别是A顺序存取的存储结构、顺序存取的存储结构B随机存取的存储结构、顺序存取的存储结构C随机存取的存储结构、随机存取的存储结构D任意存取的存储结构、任意存取的存储结构(4完全不考虑程序的内部结构和内部特征,而只是根据程序功能导出测试用例的测试方法是A黑箱测试法B白箱测试法C错误推测法D安装测试法(5在结构化设计方法中,生成的结构图(SC中,带有箭头的连线表示A模块之间的调用关系B程序的组成成分C控制程序的执行顺序D数据的流向(6下列选项中,不属于模块间耦合的是A数据耦合B同构耦合C异构耦合D公用耦合(7一个关系中属性个数为1时,称此关系为A对应关系B单一关系C一元关系D二元关系(8为用户与数据库系统提供接口的语言是A高级语言B数据描述语言(DDLC数据操纵语言(DML D汇编语言(9相对于数据库系统,文件系统的主要缺陷有数据关联差、数据不一致性和A可重用性差B安全性差C非持久性D冗余性(10需求分析阶段的任务是确定A软件开发方法B软件开发工具C软件开发费用D软件系统功能(11下列数据结构中,按先进后出原则组织数据的是A线性链表B栈C循环链表D顺序表(12具有3个结点的二叉树有A2种形态B4种形态C7种形态D5种形态(13设有下列二叉树:(取消对此二叉树前序遍历的结果为AZBTYCPXA BATBZXCYPCZBTACYXP DA TBZXCPY(14结构化程序设计主要强调的是A程序的规模B程序的效率C程序设计语言的先进性D程序易渎性(15程序的3种基本控制结构是A过程、子过程和分程序B顺序、选择和重复C递归、堆栈和队列D调用、返回和转移(16下列叙述中,不属于测试的特征的是A测试的挑剔性B完全测试的不可能性C测试的可靠性D测试的经济性(17需求分析中开发人员要从用户那里了解A软件做什么B用户使用界面C输入的信息D软件的规模(18下列关系模型中,能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是A选择B连接C投影D并(19下列叙述中,正确的是A用E-R图能够表示实体集间一对一的联系、一对多的联系和多对多的联系B用E-R图只能表示实体集之间一对一的联系C用E-R图只能表示实体集之间一对多的联系D用E-R图表示的概念数据模型只能转换为关系数据模型(20“年龄在18~25之间”这种约束是属于数据库当中的A原子性措施B一致性措施C完整性措施D安全性措施(21根据数据结构中各数据元素之间前后件关系的复杂程度,一般将数据结构分成A动态结构和静态结构B紧凑结构和非紧凑结构C线性结构和非线性结构D内部结构和外部结构(22设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为A12 B13 C14 D15(23在下列几种排序方法中,要求内存量最大的是A插入排序B选择排序C快速排序D归并排序(24下列叙述中,不属于结构化程序设计方法的主要原则的是A自顶向下B由底向上C模块化D限制使用goto语句(25下列不属于软件调试技术的是A强行排错法B集成测试法C回溯法D原因排除法(26为了避免流程图在描述程序逻辑时的灵活性,提出了用方框图来代替传统的程序流程图,通常也把这种图称为APAD图BN-S图C结构图D数据流图(27软件复杂性度量的参数包括A效率B规模C完整性D容错性(28下列叙述中,不属于数据库系统的是(取消A数据库B数据库管理系统C数据库管理员D数据库应用系统(29数据库系统的核心是A数据库B数据库管理系统C数据模型D软件工具(30视图设计一般有3种设计次序,下列不属于视图设计的是A自顶向下B由外向内C由内向外D自底向上(31栈和队列的共同特点是A都是先进先出B都是先进后出C只允许在端点处插入和删除元素D没有共同点(32已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是Aacbed Bdccab Cdeabc Dcedba(33链表不具有的特点是A不必事先估计存储空间B可随机访问任一元素C插入删除不需要移动元素D所需空间与线性表长度成正比(34结构化程序设计的3种结构是A顺序结构,选样结构、转移结构B分支结构、等价结构、循环结构C多分支结构、赋值结构、等价结构D顺序结构、选择结构、循环结构(35为了提高测试的效率,应该A随机选取测试数据B取一切可能的输入数据作为测试数据C在完成编剧以后制定软件的测试计划D集中对付那些错误群集的程序(36算法的时间复杂度是指A执行算法程序所需要的时间B算法程序的长度C算法执行过程中所需要的基本运算次数D算法程序中的指令条数(37软件生命周期中所花费用最多的阶段是A详细设计B软件编码C软件测试D软件维护(38数据库管理系统DBMS中用来定义模式、内模式和外模式的语言为AC BBasic CDDL DDML(39下列有关数据库的描述,正确的是A数据库是一个DBF文件B数据库是一个关系C数据库是——个结构化的数据集合D数据库是一组文件40下列有关数据库的描述,正确的是A数据处理是将信息转化为数据的过程B数据的物理独立性是指当数据的逻辑结构改变时,数据的存储结构不变C关系中的每—列称为元组,一个元组就是一个字段D如果—个关系中的属性或属性组并非该关系的关键字,但它是另一个关系的关键字,则称其为本关系的外关键字(41已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为AGEDHFBCA BDGEBHFCACABCDEFGH DACBFEDHG(42树是结点的集合,它的根结点数目是A有且只有1 B1或多于1C0或1 D至少2(43如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是Ae3,e1,e4,e2 Be2,e4,e3,e1Ce3,e4,e1,e2 D任意顺序(44在设计程序时,应采纳的原则之一是A不限制goto语句的使用B减少或取消注解行C程序越短越好D程序结构应有助于读者理解(45程序设计语言的基本成分是数据成分、运算成分、控制成分和A对象成分B变量成分C语句成分D传输成分(46下列叙述中,不属于软件需求规格说明书的作用的是A便于用户、开发人员进行理解和交流B反映出用户问题的结构,可以作为软件开发工作的基础和依据C作为确认测试和验收的依据D便于开发人员进行需求分析(47下列不属于软件工程的3个要素的是A工具B过程C方法D环境(48单个用户使用的数据视图的描述称为A外模式B概念模式C内模式.D存储模式(49将E-R图转换到关系模式时,实体与联系都可以表示成A属性B关系C键D域(50SQL语言又称为A结构化定义语言B结构化控制语言C结构化查询语言D结构化操纵语言(51算法的空间复杂度是指A算法程序的长度B算法程序中的指令条数C算法程序所占的存储空间D执行过程中所需要的存储空间(52用链表表示线性表的优点是A便于随机存取B花费的存储空间较顺序存储少C便于插人和删除操作D数据元素的物理顺序与逻辑顺序相同(53数据结构中,与所使用的计算机无关的是数据的A存储结构B物理结构C逻辑结构D物理和存储结构(54结构化程序设计主要强调的是A程序的规模B程序的效率C程序设计语言的先进性D程序易读性(55软件设计包括软件的结构、数据接口和过程设计,其中软件的过程设计是指A模块间的关系B系统结构部件转换成软件的过程描述C软件层次结构D软件开发过程(56检查软件产品是否符合需求定义的过程称为A确认测试B集成测试C验证测试D验收测试(57数据流图用于抽象描述一个软件的逻辑模型,数据流图有一些特定的图符构成。

计算机二级公共基础模拟试题一一、选择题（每小题2分）在下列各题的A） , B） , C） , D） , 4个选项中，只有1个选项是正确选项添涂在答题卡相应位置上，答在试卷上不得分。

1•栈和队列的共同特点是（C）。

A）都是先进先出B）都是先进后出C）只允许在端点处插入和删除元素C）没有共同点2.已知二叉树后序编历序列是dabec,中续遍历序列是debac,它的前序编历序列是（D） oA）a cbedB）d ecabC）d eabcD）c ebda33.链表不具有的特点是（B ）oA）不必事先估计存储空间B）可随机访问任一元素C）插入删除不需要的移动元素D）所需空间与线性长度4.结构化程序设计的3种结构是（D） oA）顺序结构、选择结构、转移结构B）分支结构、等价结构、循环结构C）多分支结构、赋值机构、等价结构D）顺序结构、选择结构、循环结构5.为了提高测试的效率。

应该（D）A）随即选取测试数据B）取一切可能的输入数据作为测试数据C）在完成编码以后指定软件的测试次数D）集中对付那些错误的群集的程序6•算法的时间复杂度是指（C ）A）执行算法程序所需要的时间B）算法程序的长度C）在完成编码以后指定软件的测试次数D）算法程序中的指定条数7•软件生命周期中花费用最多的阶段是（D ）A）详细设计B）软件编码C）软件测试D）软件维护8•数据库管理系统DBMS中用来定义模拟、内模式和外模式的语言为（C ）A）C B） Basic C） DDL D ）DML9•下列有关数据库的描述，正确的是（C）A）数据库是一个DBF文件B）数据库是一个关系C）数据库是一个结构化的数据集合D）数据库是一组文件10•下列有关数据库的描述，正确的是（D）A）数据处理是将信息转化为数据的过程B）数据的物理独立性是指当数据的逻辑结构改变时，数据的存储结构不变C）关系中的每一列称为元组，一个元组就是一个字节D）如果一个关系中的属性或属性组并非该关系的关键字，但它是另一个关系的键字，则称其为本关系的外关键字二、填空题（每空2分）请将每一个空的正确答案写在答题卡[11] ~ [15]序号的横线上，答案试卷上不得分1算法的基本特征是可行性、确定性、【有穷性】。

计算机二级公共基础知识预测试题及答案计算机二级公共基础知识预测试题及答案计算机二级考试采用全国统一命题、统一考试的形式。

下面店铺整理了计算机二级公共基础知识预测试题及答案，希望对大家有帮助!(1)算法的复杂度主要包括时间复杂度和___【1】____复杂度。

(1)【1】空间知识点：算法的基本概念;算法复杂度的概念和意义(时间复杂度与空间复杂度)评析:一个程序在计算机上运行时所耗费的时间由下列因素所决定：程序运行时所需输入的数据总量，对源程序进行编译所需时间，计算机执行每条指令所需时间，程序中的指令重复执行的次数。

前三条取决于实现算法的计算机软、硬件系统，习惯上常常把语句重复执行的次数作为算法运行时间的相对量度，称作算法的时间复杂度。

算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度。

(2)数据的物理结构在计算机存储空间中的存放形式称为数据的____【2】____。

(2)【2】内模式或物理模式或存储模式知识点：数据库的基本概念：数据库，数据库管理系统，数据库系统评析:模式也称逻辑模式或概念模式，是数据库中全体数据的逻辑结构和特征的描述，共数是所有用户的公共数据视图。

例如数据记录由哪些数据项构成，数据项的名字、类型、取值范围等。

外模式是模式的子集，所以也称子模式或用户模式，是数据库用户能够看见的和使用的、局部的逻辑结构和特征的描述，是与某一应用有关的数据的逻辑表示。

内模式也称物理模式或存储模式。

一个数据库只有一个内模式，它是数据物理结构和存储方式的描述,是数据库内部的表示方法。

例如，记录的存储方式是顺序存储、索引按照什么方式组织;数据是否压缩存储，是否加密等。

(3)若按功能划分，软件测试的方法通常分为___【3】_____ 测试方法和黑盒测试方法。

(3)【3】白盒知识点：软件测试的寺法，白盒测试与黑盒测试，测试用例设计，软件测试的实施，单元测试、集成测试和系统测试评析：软件测试的方法有三种：动态测试、静态测试和正确性证明。

2023年全国计算机二级公共基础知识考试试题及答案一、单项选择题1、对建立良好的程序设计风格，下面描述正确的是A.程序应简单、清晰、可读性好B.符号名的命名只要符合语法C.充分考虑程序的执行效率D.程序的注释可有可无参考答案：A2、下列叙述中正确的是A.软件测试的主要目的是发现程序中的错误B.软件测试的主要目的是确定程序中错误的位置C.为了提高软件测试的效率，最好由程序编制者自己来完成软件测试的工作D.软件测试是证明软件没有错误参考答案：A参考解析：软件测试是为了发现错误而执行程序的过程，所以软件测试的主要目的是发现程序中的错误。

为了提高软件测试的效率，程序员应该避免检查自己的程序。

软件测试是为了证明软件有错，而不能证明程序没有错。

因此本题的正确答案是A。

3、将E—R图转换到关系模式时，实体与联系都可以表示成( )A.属性B.关系C.键D.域参考答案：B4、对象的操作过程对外是封闭的不可见的，即用户只能看到这一操作实施后的结果。

对象的这一特性，即是对象的A.封装性B.继承性C.多态性D.模块性参考答案：A5、在数据管理技术发展的三个阶段中，数据共享最好的是( )A.人工管理阶段B.文件系统阶段C.数据库系统阶段D.三个阶段相同参考答案：C参考解析：在数据管理技术发展的三个阶段中，数据共享最好的是数据库系统阶段(见前面的表1.2)。

因此本题的正确答案是C。

6、下列叙述中正确的是( )A.线性链表是线性表的链式存储结构B.栈与队列是非线性结构C.双向链表是非线性结构D.只有根结点的二叉树是线性结构参考答案：A参考解析：线性表的链式存储结构称为线性链表;栈、队列、双向链表都是线性结构;树、二叉树(不管它有多少个结点)都是非线性结构。

7、信息隐蔽的概念与下列哪一种概念直接相关?A.软件结构的定义B.模块的独立性C.模块的分类性D.模块的内聚程度参考答案：B8、下列叙述中正确的是A.程序设计就是编制程序B.程序的测试必须由程序员自己去完成C.程序经调试改错后还应进行再测试D.程序经调试改错后不必进行再测试参考答案：C参考解析：程序设计不只是编制程序，还包括编写相应的文档等;程序的测试一般不由程序员自己去完成，应该由独立的第三方来构造测试;由于修正一个错误的同时有可能会引入新的错误，所以在修改错误之后，必须进行回归测试。

[模拟] 二级公共基础知识程序设计基础单项选择题第1题：下列叙述中，不属于良好程序设计风格要求的是______。

A.程序的效率第一，清晰第二B.程序的可读性好C.程序中要有必要的注释D.输入数据前要有提示信息参考答案：A著名的“清晰第一，效率第二”的论点已经成为当今主导的程序设计风格，所以选项A是错误的，其他选项都是良好程序设计风格的要求。

第2题：下列选项中不符合良好程序设计风格的是______。

A.源程序要文档化B.数据说明的次序要规范化C.避免滥用goto语句D.模块设计要保证高耦合、高内聚参考答案：D良好的程序设计风格可以使程序结构清晰合理，使程序代码便于维护，因此，程序设计风格对保证程序的质量很重要。

主要应注意和考虑下述一些因素： (1)源程序要文档化； (2)数据说明的次序要规范化； (3)语句的结构应该简单直接，不应该为提高效率而把语句复杂化，避免滥用goto语句。

模块设计要保证低耦合、高内聚。

第3题：下列关于注释的说法正确的是______。

A.序言性注释应嵌入源程序内部B.每一行程序都要加注释C.修改程序也要修改注释D.功能性注释可以说明数据状态参考答案：C序言性注释通常位于每个程序的开头部分，它给出程序的整体说明，主要描述内容可以包括：程序标题、程序功能说明、主要算法、接口说明、修改日期等。

功能性注释的位置一般嵌在源程序体之中，主要描述其后的语句或程序做什么。

注释应加在必要的地方。

第4题：影响输入/输出风格的因素不包括______。

A.数据状态B.通信方式C.用户经验D.输入/输出设备参考答案：A用户使用程序时最关心的就是输入/输出，输出应符合用户的要求，输入应合乎用户的习惯，尽量方便用户的输入。

在设计程序时应考虑输入格式，对所有的输入数据都要检验数据的合法性等。

第5题：下列选项中不属于结构化程序设计原则的是______。

A.可封装B.自顶向下C.模块化D.逐步求精参考答案：A结构化程序设计的基本原则是：模块化原则，自顶向下原则，逐步求精原则和限制使用goto语句。

国家二级C语言机试（程序设计基础、软件工程基础）模拟试卷1(题后含答案及解析)题型有：1. 选择题选择题1．下列叙述中正确的是A．程序执行的效率与数据的存储结构密切相关B．程序执行的效率只取决于程序的控制结构C．程序执行的效率只取决于所处理的数据量D．以上都不正确正确答案：A解析：影响程序执行效率的因素有很多，如数据的存储结构、程序处理的数据量、程序的算法等。

顺序存储结构和链式存储结构在数据插入和删除操作上的效率就存在差别。

其中，链式存储结构的效率要高一些。

知识模块：程序设计基础2．结构化程序所要求的基本结构不包括A．顺序结构B．GOTO跳转C．选择(分支)结构D．重复(循环)结构正确答案：B解析：结构化程序的基本结构有：顺序结构、选择结构和循环结构，没有GOTO跳转结构。

知识模块：程序设计基础3．结构化程序设计的基本原则不包括A．多元性B．自顶向下C．模块化D．逐步求精正确答案：A解析：结构化程序设计方法的主要原则可以概括为：自顶向下，逐步求精，模块化和限制使用GOTO语句，其中不包括多态性。

知识模块：程序设计基础4．结构化程序设计中，下面对goto语句使用描述正确的是A．禁止使用goto语句B．使用goto语句程序效率高C．应避免滥用goto语句D．goto语句确实一无是处正确答案：C解析：滥用goto语句确实有害，应尽量避免；完全避免使用goto语句并非是明智的方法，有些地方使用goto语句会使程序流程更清楚、效率更高；争论的焦点不应该放在是否取消goto语句，而应该放在用在什么程序结构上。

知识模块：程序设计基础5．面向对象方法中，继承是指A．一组对象所具有的相似性质B．一个对象具有另一个对象的性质C．各对象之间的共同性质D．类之间共享属性和操作的机制正确答案：D解析：面向对象方法中，继承是使用已有的类定义作为基础建立新类的定义技术。

广义地说，继承是指能够直接获得已有的性质和特征，而不必重复定义它们。

国家二级（公共基础知识）模拟试卷6(题后含答案及解析)题型有：1. 选择题 2. 填空题选择题下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。

1．在结构化程序设计思想提出之前，在程序设计中曾强调程序的效率，现在，与程序的效率相比，人们更重视程序的______。

A．安全性B．一致性C．可理解性D．合理性正确答案：C解析：无2．在结构化设计方法中，生成的结构图(SC)中，带有箭头的连线表示______。

A．模块之间的调用关系B．程序的组成成分C．控制程序的执行顺序D．数据的流向正确答案：A解析：常用的软件结构设计工具是结构图(SC，Structure Chart)，也称程序结构图。

其中，矩形内用于注明模块的功能和名字；箭头表示模块间的调用关系，带实心圆的箭头表示传递的是控制信息，带空心圆的箭头表示传递的是数据。

3．在软件生产过程中，需求信息的给出是______。

A．程序员B．项目管理者C．软件分析设计人员D．软件用户正确答案：D解析：软件需求是指用户对目标软件系统在功能、行为、性能、设计约束等方面的期望。

4．循环链表的主要优点是______。

A．不再需要头指针了B．从表中任一结点出发都能访问到整个链表C．在进行插入、删除运算时，能更好的保证链表不断开D．已知某个结点的位置后，能够容易的找到它的直接前件正确答案：B解析：循环链表就是将单向链表中最后一个结点的指针指向头结点，使整个链表构成一个环形，这样的结构使得从表中的任一结点出发都能访问到整个链表。

5．n个顶点的强连通图的边数至少有______。

A．n-1B．n(n-1)C．nD．n+1正确答案：C解析：在有向图中，若任意两个顶点都连通，则称该图是强连通图，这样的有向图的形状是环状，因而至少应有n条边。

6．已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是______。

A．堆排序B．直接插入排序C．快速排序D．直接选择排序正确答案：B解析：当数据表A中每个元素距其最终位置不远，说明数据表A按关键字值基本有序，在待排序序列基本有序的情况下，采用插入排序所用时间最少。