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

(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) 下列关于栈的叙述中正确的是______。

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

1．下列描述中正确的是A．软件交付使用后还需要再进行维护B．软件工具交付使用就不需要再进行维护C．软件交付使用后其生命周期就结束D．软件维护是指修复程序中被破坏的指令正确答案：A解析：通常将软件产品从提出、实现、使用维护到停止使用退役的过程称为软件生命周期。

软件生命周期分为软件定义、软件开发及软件运行维护三个阶段。

已交付的软件投入运行后，应在运行使用中不断地维护，根据新提出的需要进行必要而且可能的扩充和删改。

知识模块：软件工程基础2．下面不属于软件设计原则的是A．抽象B．模块化C．自底向上D．信息隐藏正确答案：C解析：软件设计的基本原则包括抽象、信息隐藏、模块化、局部化、确定性、一致性、完备性和可验证性。

知识模块：软件工程基础3．下面不属于软件需求分析阶段主要工作的是A．需求变更申请B．需求分析C．需求评审D．需求获取正确答案：A解析：在软件开发的过程中，应该尽早的制定测试计划，其中在需求分析阶段制定系统测试计划，在概要设计阶段制定集成测试计划，在详细设计阶段制定单元测试计划。

知识模块：软件工程基础4．下面不属于需求分析阶段任务的是A．确定软件系统的功能需求B．确定软件系统的性能需求C．需求规格说明书评审D．制定软件集成测试计划正确答案：D解析：需求分析阶段的工作可分为4个阶段：需求获取、需求分析、编写需求规格说明书、需求评审。

知识模块：软件工程基础5．在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是A．概要设计B．详细设计C．可行性分析D．需求分析正确答案：D解析：软件需求是指用户对目标软件系统在功能、行为、设计约束等方面的期望。

需求分析的任务是发现需求、求精、建模和定义需求的过程。

知识模块：软件工程基础6．在软件开发中，需求分析阶段可以使用的工具是A．N-S图B．DFD图C．PAD图D．程序流程图正确答案：B解析：在软件开发中，需求分析阶段常使用的工具有数据流图(DFD)，数据字典(DD)、判断树和判断表。

国家二级（公共基础知识）-试卷1(总分34, 做题时间90分钟)1. 选择题选择题下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。

1.算法一般都可以用哪几种控制结构组合而成______。

SSS_SINGLE_SELA 循环、分支、递归B 顺序、循环、嵌套C 循环、递归、选择D 顺序、选择、循环分值: 2答案:D解析：算法的控制结构给出了算法的基本框架，它不仅决定了算法中各操作的执行顺序，而且也直接反映了算法的设计是否符合结构化原则。

一个算法一般都可以用顺序、选择、循环三种基本控制结构组合而成。

2.模块独立性是软件模块化所提出的要求，衡量模块独立性的度量标准则是模块的______。

SSS_SINGLE_SELA 抽象和信息隐蔽B 局部化和封装化C 内聚性和耦合性D 激活机制和控制方法分值: 2答案:C解析：模块的独立性是评价程序设计好坏的重要度量标准。

衡量软件的模块独立性使用耦合性和内聚性两个定性的度量标准。

3.下列不属于结构化分析的常用工具的是______。

SSS_SINGLE_SELA 数据流图B 数据字典C 判定树D PAD图分值: 2答案:A解析：结构化分析的常用工具有数据流图、数据字典、判定树和判定表。

而PAD图是常见的过程设计工具中的图形设计。

4.在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送______。

SSS_SINGLE_SELA 调用语句B 命令C 口令D 消息分值: 2答案:D解析：面向对象的世界是通过对象与对象间彼此的相互合作来推动的，对象间的这种相互合作需要一个机制协助进行，这样的机制称为消息。

消息是一个实例与另一个实例之间传递的信息，它请求对象执行某一处理或回答某一要求的信息，它统一了数据流和控制流。

5.下列关于队列的叙述中正确的是______。

SSS_SINGLE_SELA 在队列中只能插入数据B 在队列中只能删除数据C 队列是先进先出的线性表D 队列是先进后出的线性表分值: 2答案:C解析：队列是指允许在一端进行插入、而在另一端进行删除的线性表。

全国计算机等级考试——公共基础知识部分模拟试卷1.下列选项中不符合良好程序设计风格的是______。

A.源程序要文档化B.数据说明的次序要规范化C.避免滥用goto语句D.模块设计要保证高耦合、高内聚2.从工程管理角度，软件设计一般分为两步完成，它们是______。

A.概要设计与详细设计B.过程控制C.软件结构设计与数据设计D.程序设计与数据设计3.下列选项中不属于软件生命周期开发阶段任务的是______。

A.软件测试B.概要设计C.软件维护D.详细设计4.在数据库系统中，用户所见数据模式为______。

A.概念模式B.外模式C.内模式D.物理模式5.数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和______。

A.编码设计B.测试阶段C.运行阶段D.物理设计6.设有如下三个关系表R S T下列操作中正确的是______。

A.T=R∩SB.R∪SC.D.T=R∕S7.下列叙述中正确的是______。

A.一个算法的空间复杂度大，则其时间复杂度也必定大B.一个算法的空间复杂度大，则其时间复杂度必定小C.一个算法的时间复杂度大，则其空间复杂度必定小D.上述三种说法都不对8.在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为______。

A.63B.64C.6D.79.数据库技术的根本目标是解决数据的______。

A.存储问题B.共享问题C.安全问题D.保护问题10.对下列二叉树进行中序遍历的结果是______。

A.ACBDFEGB.ACBDFGEC.ABDCGEFD.FCADBEG11.下列叙述中正确的是______。

A.算法的效率只与问题的规模有关，而与数据的存储结构无关B.算法的时间复杂度是指执行算法所需要的计算工作量C.数据的逻辑结构与存储结构是一一对应的D.算法的时间复杂度与空间复杂度一定相关12.在结构化程序设计中，模块划分的原则是______。

A.各模块应包括尽量多的功能B.各模块的规模应尽量大C.各模块之间的联系应尽量紧密D.模块内具有高内聚度、模块间具有低耦合度13.下列叙述中正确的是______。

1、下列选项中不属于结构化程序设计原则的是（）。

A、可封装B、自顶向下C、模块化D、逐步求精正确答案：A答题解析：结构化程序设计方法的主要原则可以概括为自顶向下，逐步求精，模块化，限制使用goto语句。

故本题答案为A。

2、下面对类-对象主要特征描述正确的是（）。

A、对象唯一性B、对象无关性C、类的单一性D、类的依赖性正确答案：A答题解析：本题考查知识点是对象的主要特征。

面向对象方法中最基本的概念是对象，它的基本特点有：标识唯一性、分类性、多态性、封装性和模块独立性好。

所以本题答案为A。

3、结构化程序的三种基本控制结构是（）。

A、顺序、选择和重复(循环)B、过程、子程序和分程序C、顺序、选择和调用D、调用、返回和转移正确答案：A答题解析：本题考查知识点是结构化程序基本控制结构。

结构化程序的三种基本控制结构：顺序、选择和重复(循环)所以本题答案为A。

4、下面不属于对象主要特征的是（）。

A、唯一性B、多态性C、可复用性D、封装性正确答案：C答题解析：本题的考查知识点是对象基本特点。

面向对象方法中最基本的概念是对象，它的基本特点有：标识唯一性、分类性、多态性、封装性和模块独立性好。

所以本题答案为C。

5、下面不属于对象主要特征的是（）。

A、对象唯一性B、对象依赖性C、对象继承性D、对象持久性正确答案：D答题解析：本题考查知识点是对象主要特征。

面向对象方法中最基本的概念是对象，它的基本特点有：唯一性、抽象性、继承性、多态性。

6、面向对象方法中，实现对象的数据和操作结合于统一体中的是（）。

A、结合B、封装C、隐藏D、抽象正确答案：B答题解析：本题考查知识点是对象的基本特点。

面向对象方法学中的对象是由描述该对象属性的数据以及可以对这些数据施加的所有操作封装在一起构成的统一体。

所以本题答案为B。

7、将程序设计语言的整数设为整数类I，则下面属于类I实例的是（）。

A、10.3B、10E3C、-103D、"0103"正确答案：C答题解析：本题考查知识点是面向对象基本概念。

第一套试题解析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）负责数据的操纵，包括查询及增、删、改等操作。

2023年全国计算机等级考试二级软件工程真题及答案第一题题目：请简要说明软件工程的定义和重要性。

答案：软件工程是一门研究通过系统化的、规范化的、可量化的方法来开发和维护软件的学科。

它涉及到软件开发的所有方面，包括需求分析、设计、编码、测试、部署和维护等。

软件工程的重要性在于它可以提高软件开发的效率和质量，确保软件在开发过程中能够满足用户需求，并且能够持续发展和维护。

第二题题目：简述软件生命周期的各个阶段及其主要任务。

答案：软件生命周期包括需求分析、设计、编码、测试、部署和维护等阶段。

具体任务如下：- 需求分析：确定软件的功能和性能需求，并编写相应的需求规格说明书。

- 设计：根据需求规格说明书，设计软件的架构和组件之间的关系，并编写相应的设计文档。

- 编码：根据设计文档，实现软件的各个模块，并进行编码和调试。

- 测试：对编码完成的软件进行功能测试、性能测试和安全测试等，并记录测试结果和问题。

- 部署：将测试通过的软件部署到目标环境中，并进行相关配置和安装。

- 维护：在软件部署后，根据用户的反馈和需求变化，对软件进行修复和升级等维护工作。

第三题题目：请列举常见的软件开发过程模型，并简要描述各个模型的特点。

答案：常见的软件开发过程模型包括瀑布模型、迭代模型、螺旋模型和敏捷模型等。

- 瀑布模型：严格按照需求分析、设计、编码、测试和部署等流程顺序进行开发，适用于需求稳定且项目规模较小的情况。

- 迭代模型：按照瀑布模型的流程，但可以多次重复进行迭代，每次迭代都会生成一个可用的软件版本，适用于需求不稳定且需要快速交付的情况。

- 螺旋模型：结合瀑布模型和迭代模型的特点，通过循环迭代的方式不断推进需求分析、设计、构建和评估等活动，适用于大规模复杂项目和风险较高的情况。

- 敏捷模型：强调快速响应需求变化和高度合作的开发方式，通过短周期的迭代和交付，适用于需求变化频繁、项目规模不确定或需要灵活应对的情况。

以上是部分真题及答案，希望能对您的备考有所帮助。

第1章数据结构与算法经过对部分考生的调查以及对近年真题的总结分析，笔试部分经常考查的是算法复杂度、数据结构的概念、栈、二叉树的遍历、二分法查找,读者应对此部分进行重点学习。

详细重点学习知识点：1．算法的概念、算法时间复杂度及空间复杂度的概念2．数据结构的定义、数据逻辑结构及物理结构的定义3．栈的定义及其运算、线性链表的存储方式4．树与二叉树的概念、二叉树的基本性质、完全二叉树的概念、二叉树的遍历5．二分查找法6．冒泡排序法1.1算法考点1 算法的基本概念考试链接：考点1在笔试考试中考核的几率为30%，主要是以填空题的形式出现，分值为2分，此考点为识记内容，读者还应该了解算法中对数据的基本运算。

计算机解题的过程实际上是在实施某种算法,这种算法称为计算机算法.1．算法的基本特征:可行性、确定性、有穷性、拥有足够的情报。

2．算法的基本要素：（1）算法中对数据的运算和操作一个算法由两种基本要素组成：一是对数据对象的运算和操作;二是算法的控制结构。

在一般的计算机系统中，基本的运算和操作有以下4类：算术运算、逻辑运算、关系运算和数据传输。

（2)算法的控制结构:算法中各操作之间的执行顺序称为算法的控制结构.描述算法的工具通常有传统流程图、N—S结构化流程图、算法描述语言等。

一个算法一般都可以用顺序、选择、循环3种基本控制结构组合而成。

考点2 算法复杂度考试链接：考点2在笔试考试中，是一个经常考查的内容，在笔试考试中出现的几率为70%，主要是以选择的形式出现，分值为2分,此考点为重点识记内容，读者还应该识记算法时间复杂度及空间复杂度的概念。

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

同一个算法用不同的语言实现,或者用不同的编译程序进行编译，或者在不同的计算机上运行，效率均不同。

这表明使用绝对的时间单位衡量算法的效率是不合适的。

撇开这些与计算机硬件、软件有关的因素，可以认为一个特定算法"运行工作量”的大小，只依赖于问题的规模（通常用整数n表示），它是问题规模的函数。

全国计算机等级考试二级笔试公共基础知识部分一．选择题(1)下列选项中不符合良好程序设计风格的是A 源程序要文档化B 数据说明的次序要规范化C 滥用goto语句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)设有如下三个关系表R S T下列操作中正确的是A）T＝R∩S B）T＝R∪S C）T＝R×S D）T＝R/S（8）在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为A）63 B）64 C）6 D）7最糟糕的情况应该是比较到线性表最后一个值，也没有查找到所需要的值，那么从线性表的第0个值开始比较，每次取出一个值比较，不符合，再取下一个值，依次比较，一直到最后一个，那么长度为N，就需要比较N次。

冒泡排序法是一种最简单的交换类排序方法，它是通过相邻数据元素的交换逐步将线性表变成有序。

假设线性表的长度为n，则在最坏的情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n-1)/2（9）对n个元素进行快速排序时，最坏情况下的时间复杂度为A. O(log2n) B.O(n) C.O(log2n) D. O(n2)解析:若进行快速排序的n个元素按关键字有序或基本有序时，快速排序将退化为起泡排序，时间复杂度为O(n2)。

国家二级公共基础知识（程序设计基础、软件工程基础）模拟试卷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选项正确。