2022年公共基础知识历年真题总结归纳B

1、公共基础学问历年真题汇总 公共基础 基本数据结构与算法一,选择（1）数据的储备结构是指；A ABCDEF B DBEAFC C ABDECF D DEBFCA nn-1/2 ；A 储备在外存中的数据B 数据所占的储备空间量C 数据在运算机中的次序储备方式D 数据的规律结构在运算机中的表示（12）在深度为7 的满二叉树中,叶子结点的个数为；（2）以下关于栈的描述中错误选项；A 32 B 31 C 64 D 63 A 栈是先进后出的线性表B 栈只能次序储备（13）以下表达中正确选项；C 栈具有记忆作用D 对栈的插入与删除操作中,不需要转变栈底指针A 一个算法的空间复杂度大,就其时间复杂度也必定大（

2、3）对于长度为n 的线性表,在最坏情形下,以下各排序法所对应的比较次数中正确选项B 一个算法的空间复杂度大,就其时间复杂度必定小A 冒泡排序为n/2 B 冒泡排序为nC 快速排序为nD 快速排序为C 一个算法的时间复杂度大,就其空间复杂度必定小（4）对长度为n 的线性表进行次序查找,在最坏情形下所需要的比较次数为；D 上述三种说法都不对Alog2n Bn/2 Cn Dn+1 （14）在长度为64 的有序线性表中进行次序查找,最坏情形下需要比较的次数为（5）以下对于线性链表的描述中正确选项；A 63 B 64 C 6 D 7 A 储备空间不愿定是连续,且各元素的储备次序是任意的（15）对以下二叉

3、树：B 储备空间不愿定是连续,且前件元素确定储备在后件元素的前面C 储备空间必需连续,且前件元素确定储备在后件元素的前面D 储备空间必需连续,且各元素的储备次序是任意的（6）以下数据结构中,能用二分法进行查找的是；进行中序遍历的结果是；A）次序储备的有序线性表B）线性链表C）二叉链表D）有序线性链表（7）以下关于栈的描述正确选项；A）在栈中只能插入元素而不能删除元素B）在栈中只能删除元素而不能插入元素C）栈是特殊的线性表,只A ACBDFEG B ACBDFGE C ABDCGEF D FCADBEG 能在一端插入或删除元素D）栈是特殊的线性表,只能在一端插入元 素,而在另一端删除元素（8）以

4、下表达中正确选项；A）一个规律数据结构只能有一种储备结构 B）数据的规律结构属于线性结构,储备结构属于非线性结构C）一个规律数据结构（16）以下表达中正确选项；A 算法的效率只与问题的规模有关,而与数据的储备结构无关B 算法的时间复杂度是指执行算法所需要的运算工作量 C数据的规律结构与储备结构是一一对应的D 算法的时间复杂度与空间复杂度确定相关可以有多种储备结构,且各种储备结构不影响数据处理的效率D）一个规律数据结构（17）以下对队列的表达正确选项；可以有多种储备结构,且各种储备结构影响数据处理的效率A 队列属于非线性表（9）依据“后进先出”原就组织数据的数据结构是；B队列按 “先进后出 ”原

5、就组织数据A 队列B 栈C 双向链表D 二叉树C队列在队尾删除数据（10）以下表达中正确选项；D队列按 “先进先出 ”原就组织数据（18）对以下二叉树进行前序遍历的结果为；A 线性链表是线性表的链式储备结构B 栈与队列是非线性结构C 双向链表是非线性结构只有根结D 点的二叉树是线性结构（11）对如下二叉树进行后序遍历的结果为；第 1 页,共 7 页（9）在深度为7 的满二叉树中,度为 2 的结点个数为【9】；（10）线性表的储备结构主要分为次序储备结构和链式储备结构；队列是一种特殊的线性表,循环队列是队列的【10】储备结构；（11）对以下二义树进行中序遍历的结果为【11】；ADYBEAFCZX

6、 BYDEBFZXCA CABDYECFXZ DABCDEFXYZ （19）某二叉树中有n 个度为2 的结点, 就该二叉树中的叶子结点数为；（12）深度为5 的满二叉树有【12】个叶子结点；rear=29（指An+1 Bn-1 C2n Dn/2 （13）设某循环队列的容量为50,头指针front=5 （指向队头元素的前一位置）,尾指针（20）以下表达中正确选项A）数据的规律结构与储备结构必定是一一对应的向队尾元素）,就该循环队列中共有【13】个元素B）由于运算机储备空间是向量式的储备结构,因此,数据的储备结构确定是线性结构公共基础 程序设计基础C）程序设计语言中的数组一般是次序储备结构,因此,

7、利用数组只能处理线性结构D）以上三种说法都不对一,选择（21）冒泡排序在最坏情形下的比较次数是；（1）以下描述中正确选项；A）n 1/2 B ）nlog2 n C ）nn 1/2 D ）/2 （22）一棵二叉树中共有70 个叶子结点与80 个度为1 的结点,就该二叉树中的总结点数为A 程序就是软件A）219 B ）221 C ）229 D ）231 B 软件开发不受运算机系统的限制（23）算法的有穷性是指；C 软件既是规律实体,又是物理实体D 软件是程序,数据与相关文档的集合A）算法程序的运行时间是有限的B ）算法程序所处理的数据量是有限的C）算法程序的（2）以下选项中不属于结构化程序设计方法

8、的是；长度是有限的用D ）算法只能被有限的用户使A 自顶向下B 逐步求精C 模块化D 可复用（3）以下选项中不符合良好程序设计风格的是；（24）对长度为n的线性表排序,在最坏情形下,比较次数不是nn-1/2 的排序方法是；A 源程序要文档化B 数据说明的次序要规范化A）快速排序B）冒泡排序C 防止滥用goto 语句D 模块设计要保证高耦合,高内聚C）直接插入排序D）堆排序（4）在结构化程序设计中,模块划分的原就是 （25）以下关于栈的表达正确选项；A 各模块应包括尽量多的功能B 各模块的规模应尽量大A）栈按“先进先出”组织数据B 栈按“先进后出”组织数据C各模块之间的联系应尽量紧密D模块内具有

9、高内聚度,模块间具有低耦合度C）只能在栈底插入数据D）不能删除数据（5）在面对对象方法中,实现信息隐匿是依靠二,填空A）对象的继承B）对象的多态C）对象的封装D）对象的分类（1）某二叉树中度为2 的结点有18 个,就该二叉树中有【1】个叶子结点；（6）以下表达中,不符合良好程序设计风格要求的是（2）问题处理方案的正确而完整的描述称为【2】A）程序的效率第一,清晰其次B ）程序的可读性好（3）算法复杂度主要包括时间复杂度和【3】复杂度；C）程序中要有必要的注释D ）输入数据前要有提示信息（4）一棵二叉树第六层（根结点为第一层）的结点数最多为【4】个；（7）以下表达中正确选项A）程序执行的效率与数

10、据的储备结构亲热相关（5）数据结构分为规律结构和储备结构,循环队列属于【5】结构；（6）对长度为10 的线性表进行冒泡排序,最坏情形下需要比较的次数为【6】；B）程序执行的效率只取决于程序的把握结构（7）按“先进后出”原就组织数据的数据结构是【7】；C）程序执行的效率只取决于所处理的数据量（8）数据结构分为线性结构和非线性结构,带链的队列属于【8】；D）以上三种说法都不对第 2 页,共 7 页（8）结构化程序设计的基本原就不包括；A 概要设计与详细设计B 数据设计与接口设计A ）多态性B）自顶向下C）模块化D）逐步求精C 软件结构设计与数据设计D 过程设计与数据设计（10）以下选项中不属于软件

11、生命周期开发阶段任务的是；二,填空A 软件测试B 概要设计C 软件爱护D 详细设计（1）在面对对象方法中,类的实例称为【1】；（11）以下表达中正确选项；（2）在面对对象方法中,【2】描述的是具有相像属性与操作的一组对象；A 软件测试的主要目的是发觉程序中的错误 B 软件测试的主要目的是确定程序中错误的位置C为了提高软件测试的效率,最好由程序编制者自己来完成软件的测试工作D 软件测试是证明软件没有错误公共基础 软件工程基础一,选择（12）下面选项中不属于面对对象程序设计特点的是；（1）以下对于软件测试的描述中正确选项；A 继承性B 多态性C类比性D封装性A 软件测试的目的是证明程序是否正确（1

12、3）软件是指；B 软件测试的目的是使程序运行结果正确软件测试A）程序B）程序和文档C 的目的是尽可能多地发觉程序中的错误C）算法加数据结构D）程序,数据与相关文档的完整集合D 软件测试的目的是使程序符合结构化原就（14）软件调试的目的是；（2）为了使模块尽可能独立,要求；A）发觉错误C）改B）改正错误A 模块的内聚程度要尽量高,且各模块间的耦合程度要尽量强善软件的性能D）验证软件的正确性B 模块的内聚程度要尽量高,且各模块间的耦合程度要尽量弱（15）程序流程图中指有箭头的线段表示的是；C 模块的内聚程度要尽量低,且各模块间的耦合程度要尽量弱A）图元关系B）数据流C）把握流D）调用关系D 模块的

13、内聚程度要尽量低,且各模块间的耦合程度要尽量强（16）软件设计中模块划分应遵循的准就是；（3）以下表达中正确选项；A）低内聚低耦合B）高内聚低耦合A）程序设计就是编制程序B ）程序的测试必需由程序员自己去完成C）低内聚高耦合D）高内聚高耦合C）程序经调试改错后仍应进行再测试D ）程序经调试改错后不必进行再测试（17）在软件开发中,需求分析阶段产生的主要文档是；（4）以下描述中正确选项；A）可行性分析报告B）软件需求规格说明书A）软件工程只是解决软件项目的治理问题 B）软件工程主要解决软件产品的生产率问题C）软件工程的主要思想 是强调在软件开发过程中需要应用工程化原就D）软件工程只是解决软件开发

14、中的技术问题C）概要设计说明书D）集成测试方案二,填空（1）诊断和改正程序中错误的工作通常称为【1】；（5）在软件设计中,不属于过程设计工具的是；（2）在进行模块测试时,要为每个被测试的模块另外设计两类模块：驱动模块和承接模块（桩模块）；A）PDL过程设计语言B）PAD 图；C）N-S 图D ）DFD 图其中【2】的作用是将测试数据传送给被测试的模块,并显示被测试模块所产生的结果；（6）以下表达中正确选项（3）程序测试分为静态分析和动态测试；其中【3】是指不执行程序,而只是对程序文本进行检查,A）软件交付使用后仍需要进行爱护通过阅读和争辩,分析和发觉程序中的错误；B）软件一旦交付使用就不需要再

15、进行爱护（4）数据独立性分为规律独立性与物理独立性；当数据的储备结构转变时,其规律结构可以不变,C）软件交付使用后其生命周期就终止D）因此,基于规律结构的应用程序不必修改,称为【4】软件爱护是指修复程序中被破坏的指令（5）以下软件系统结构图的宽度为【5】；（7）两个或两个以上模块之间关联的紧密程度称为；（6）【6】的任务是诊断和改正程序中的错误；7】测试；A 耦合度B 内聚度C 复杂度D 数据传输特性（8）以下表达中正确选项；A 软件测试应当由程序开发者来完成B 程序经调试后一般不需要再测试软C 件爱护只包括对程序代码的爱护D 以上三种说法都不对（9）从工程治理角度,软件设计一般分为两步完成,

16、它们是（7）软件测试分为白箱（盒）测试和黑箱（盒）测试,等价类划分法属于【第 3 页,共 7 页（8）软件生命周期可分为多个阶段,一般分为定义阶段,开发阶段和爱护阶段；编码和测试属于【7】阶段；（9）在结构化分析使用的数据流图（DFD）中,利用【9】对其中的图形元素进行精确说明；（10）软件需求规格说明书应具有完整性,无歧义性,正确性,可验证性,可修改性等特点,其中最 重要的是【10】；（11 在两种基本测试方法中,【11】测试的原就之一是保证所测模块中每一个独立路径至少执行一以下操作中正确选项；次；A ）T=R S B ）T=R S C）T=R S D）T=R/S （12）测试用例包括输入值

17、集和【12】值集；（11）在以下关系运算中,不转变关系表中的属性个数但能削减元组个数的是公共基础 数据库设计基础A 并B 交C投影D笛卡儿乘积（12）在E R 图中,用来表示实体之间联系的图形是；A 矩形B 椭圆形C菱形D 平行四边形一,选择（13）以下表达中错误选项；（1）用树形结构表示实体之间联系的模型是；A 在数据库系统中,数据的物理结构必需与规律结构一样B 数据库技术的根本目标是解决数据共享问题A 关系模型B 网状模型C 层次模型D 以上三个都是（2）数据库设计的根本目标是要解决；C数据库技术是指己有数据治理系统的基础上建立数据库D 数据库系统需要操作系统的支持；A ）数据共享问题B）

18、数据安全问题（14）数据独立性是数据库技术的重要特点之一；所谓数据独立性是指C ）大量数据储备问题D）简化数据爱护A 数据与程序独立存放（3）设有如下关系表:B 不同的数据被存放在不同的文件中C 不同的数据只能被对应的应用程序所使用 D 以上三种说法都不对（15）以下表达中正确选项；A）数据库系统是一个独立的系统,不需要操作系统的支持 B）数据库技术的根本目标是要解决数据的共享问题就以下操作中正确选项；C）数据库治理系统就是数据库系统D）以上三种说法都不对A）TRS B ）TRS C ）TRS D ）TR/S （4）数据库系统的核心是；（16）以下表达中正确选项；）数据库治理员A）为了建立一个

19、关系,第一要构造数据的规律关系A ）数据模型B）数据库治理系统C）数据库DB）表示关系的二维表中各元组的每一个重量仍可以分成如干数据项（5）“商品”与“顾客”两个实体集之间的联系一般是；C）一个关系的属性名表称为关系模式D）一个关系可以包括多个二A 一对一B 一对多C 多对一D 多对多维表（6）在E-R 图中,用来表示实体的图形是；（17）在数据库设计中,将E-R 图转换成关系数据模型的过程属于；A 矩形B 椭圆形C 菱形D 三角形（7）数据库DB,数据库系统DBS,数据库治理系统DBMS 之间的关系是A）需求分析阶段B）概念设计阶段；C）规律设计阶段D）物理设计阶段A DB 包含DBS DB

20、MS B DBMS 包含DB 和C DBS 和DBMS D 没有任何关系 DBS （8）在数据库系统中,用户所见的数据模式为 包含DB；和A 概念模式 B 外模式 C 内模式 D 物理模式（18）有三个关系R,S 和T如下：RST（9）数据库设计的四个阶段是：需求分析,概念设计,规律设计和BCDk1BCDDf3h2BC；A 编码设计B 测试阶段C 运行阶段D 物理设计a0（10）设有如下三个关系表：n1a0k1a0k1b1n2x1由关系R 和S 通过运算得到关系T,就所使用的运算为第 4 页,共 7 页A ）并B ）自然连接C）笛卡尔积D ）交二,填空（19）设有表示同学选课的三张表,同学S学

21、号,姓名,性别,年龄,身份证号,课程C课程号,课名,选课SC学号,课号,成果,列表SC 的关键字（键或码）为；【1】关系【2】数据库系统【3】关系【4】元组【5】DBMS 【6】实体集【7】关系【8】数A ）课号,成果B）学号,成果C）学号,课号D）学号,姓名,成果据定义语言公共基础学问模拟题一,选择题二,填空（1）在关系数据库中,把数据表示成二维表,每一个二维表称为【1】；（1）已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH 和DBGEACHF ,就该二叉树的后序遍（2）数据治理技术进展过程经过人工治理,文件系统和数据库系统三个阶段,其中数据独立性最高 的阶段是【2】历为（3）在关系

22、模型中,把数据看成是二维表,每一个二维表称为一个【3】；A）GEDHFBCA B ）DGEBHFCA C）ABCDEFGH D）ACBFEDHG （4）一个关系表的行称为【4】；（2）树是结点的集合,它的根结点数目是（5）在数据库系统中,实现各种数据治理功能的核心软件称为数据库治理系统【5】；A）有且只有1B）1 或多于1 C）0 或1 D ）至少2（6）在E-R 图中,矩形表示【6】；（3）假如进栈序列为e1,e2,e3,e4,就可能的出栈序列是（7）在关系数据库中,用来表示实体之间联系的是【7】；A）e3,e1,e4,e2 B）e2,e4,e3,e1 C）e3,e4,e1,e2 D）任意次

23、序（8）在数据库治理系统供应的数据定义语言,数据操纵语言和数据把握语言中,【8】负责（4）数据结构作为运算机的一门学科,主要争辩数据的规律结构,对各种数据结构进行的运算,以 及数据的模式定义与数据的物理存取构建；A）数据的储备结构B）运算方法C）数据映象D ）规律储备（5）串的长度是公共基础学问历年真题汇总参考答案A）串中不同字符的个数 B ）串中不同字母的个数C）串中所含字符的个数且字符个数大于零 D）串中所含字符的个数 基本数据结构与算法（6）在运算机中,算法是指一,选择二,填空A）加工方法B）解题方案的精确而完整的描述C）排序方法D）查询方法（7）在深度为5 的满二叉树中,叶子结点的个数

24、为A）32 B）31 C）16 D）15 （8）如某二叉树的前序遍历拜望次序是abdgcefh,中序遍历拜望次序是dgbaechf,就其后序遍历的结点拜望次序是A）bdgcefha B ）gdbecfha C）bdgaechf D）gdbehfca 【1】19 【2】算法【3】空间【4】32 【5】储备【6】45 【7】栈【8】线性结构【9】63 【10】次序【11】ACBDFEHGP【12】16 【13】24 （9）一些重要的程序语言（如C 语言和Pascal 语言）答应过程的递归调用；而实现递归调用中的存储支配通常用 程序设计基础一,选择A）栈B ）堆C）数组D）链表（10）栈和队列的共同

25、特点是；二,填空：【1】对象【2】类A）都是先进先出B）都是先进后出C）只答应在端点处插入和删除元素D ）没有共同点 软件工程基础 一,选择（11）已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是；A）acbed B ）decab C）deabc D ）cedba （12）链表不具有的特点是；二,填空A）不必事先估量储备空间B）可随机拜望任一元素C）插入删除不需要移动元素D）所需空间与线性表长度成正比【1】程序调试【2】驱动模块【3】静态分析（静态测试）【4】物理独立性【5】3 【6】程序（13）算法的空间复杂度是指A）算法程序的长度C）算法程序B）算法程序中的

26、指令条数调试【7】黑盒【8】开发阶段【9】数据词典【10】无歧义性【11】白盒测试【12】预期输出 数据库设计基础 一,选择所占的储备空间D）执行过程中所需要的储备空间（14）用链表表示线性表的优点是A）便于随机存取B）花费的储备空间较次序储备少第 5 页,共 7 页C）便于插入和删除操作D）数据元素的物理次序与规律次序相同A）数据B）数据元素C）数据项D）数据结构（33）索引属于（15）数据结构中,与所使用的运算机无关的是数据的A ）储备结构B）物理结构C）规律结构D）物理和储备结构A）模式B）内模式C）外模式D）概念模式（16）在设计程序时,应接受的原就之一是（34）下述关于数据库系统的表

27、达中正确选项A ）不限制goto 语句的使用B）削减或取消注解行A）数据库系统削减了数据冗余B）数据库系统防止了一切冗余C）程序越短越好D）程序结构应有助于读者懂得C）数据库系统中数据的一样性是指数据类型一样D）数据库系统比文件系统能治理更多的（17）程序设计语言的基本成分是数据成分,运算成分,把握成分和数据A ）对象成分B）变量成分C）语句成分D）传输成分（35）数据库系统的核心是（18）以下表达中,不属于软件需求规格说明书的作用的是A）数据库B）数据库治理系统C）模拟模型D）软件工程A ）便于用户,开发人员进行懂得和沟通（36）结构化程序设计的3 种结构是；B ）反映出用户问题的结构,可以

28、作为软件开发工作的基础和依据A）次序结构,选择结构,转移结构B）分支结构,等价结构,循环结构C）作为确认测试和验收的依据C）多分支结构,赋值结构,等价结构D）次序结构,选择结构,循环结构D）便于开发人员进行需求分析（37）为了提高测试的效率,应当A）随机（19）以下不属于软件工程的3 个要素的是选取测试数据C）在完成编码以后制定软B）取一切可能的输入数据作为测试数据A ）工具B ）过程C）方法D）环境件的测试方案D）集中应对那些错误群集的程序（38）算法的时间复杂度是指（20）单个用户使用的数据视图的描述称为A ）外模式B）概念模式C）内模式D）储备模式A）执行算法程序所需要的时间 C）算法执

29、行过程中所需要的基本运算次数（39）软件生命周期中所花费用最多的阶段是B ）算法程序的长度 D）算法程序中的指令条数；（21）将E-R 图转换到关系模式时,实体与联系都可以表示成A ）属性B ）关系C）键D）域D）时间紧,任务重（22）以下不属于对象的基本特点的是A）详细设计B）软件编码C）软件测试D ）软件爱护A ）分类性B）多态性C）继承性D）封装性（40）数据库治理系统DBMS 中用来定义模式,内模式和外模式的语言为（23）开发软件所需高成本和产品的低质量之间有着尖锐的冲突,这种现象称做A）C B ）Basic C）DDL D）DML A ）软件投机B）软件危机C）软件工程D）软件产生（

30、41）以下有关数据库的描述,正确选项；（24）下面不属于软件设计原就的是A）数据库是一个DBF 文件B ）数据库是一个关系A ）抽象B ）模块化C）自底向上D）信息隐匿C）数据库是一个结构化的数据集合D ）数据库是一组文件（25）开发大型软件时,产生困难的根本缘由是（42）以下有关数据库的描述,正确选项；A ）大系统的复杂性B）人员学问不足C）客观世界千变万化A）数据处理是将信息转化为数据的过程（26）以下SQL 语句中,用于修改表结构的是B）数据的物理独立性是指当数据的规律结构转变时,数据的储备结构不变A ）ALTER B）CREATE C）UPDA TE D）INSERT C）关系中的每一

31、列称为元组,一个元组就是一个字段D）假如一个关系中的属性或属性组并非（27）数据库,数据库系统和数据库治理系统之间的关系是该关系的关键字,但它是另一个关系的关键字,就称其为本关系的外关键字A ）数据库包括数据库系统和数据库治理系统 B ）数据库系统包括数据库和数据库治理系统（43）结构化程序设计主要强调的是C）数据库治理系统包括数据库和数据库系统 D ）3 者没有明显的包含关系（28）关系模型答应定义 3 类数据约束,以下不属于数据约束的是 A）程序的规模 B）程序的效率 C）程序设计语言的先进性 D ）程序易读性A ）实体完整性约束 B ）参照完整性约束 C）域完整性约束 D）用户自定义的完

32、整性（44）软件设计包括软件的结构,数据接口和过程设计,其中软件的过程设计是指约束 A）模块间的关系 B）系统结构部件转换成软件的过程描述（29）软件工程的理论和技术性争辩的内容主要包括软件开发技术和 C）软件层次结构 D）软件开发过程A ）排除软件危机 B）软件工程治理 C）程序设计自动化 D ）实现软件可重用（45）检查软件产品是否符合需求定义的过程称为（30）开发软件时对提高开发人员工作效率至关重要的是 A）确认测试 B）集成测试 C）验证测试 D）验收测试A ）操作系统的资源治理功能 B）先进的软件开发工具和环境（46）数据流图用于抽象描述一个软件的规律模型,数据流图由一些特定的图符构

33、成；以下图符名标C）程序人员的数量 D）运算机的并行处理才能 识的图符不属于数据流图合法图符的是（31）在软件测试设计中,软件测试的主要目的是 A）把握流 B）加工 C）数据储备 D ）源和潭A ）试验性运行软件 B）证明软件正确 C）找出软件中全部错误 D ）发觉软件错误而执行程序（47）应用数据库的主要目的是（32）数据处理的最小单位是 A）解决数据保密问题 B）解决数据完整性问题 C）解决数据共享问题 D）解决数据量大的问题第 6 页,共 7 页（48）在数据库设计中,将 E-R 图转换成关系数据模型的过程属于【1】储备结构【2】继承【3】内聚【4】一对多或1N 【5】数据库概念设计阶段【6】n/2 【7】层A ）需求分析阶段 B ）规律设计阶段 C）概念设计阶段 D）物理设计阶段 次模型【8】实例【9】变换型【10】物理独立性【11】前件【12】数据结构【13】类【14】降低复杂（49）在数据治理技术的进展过程中,经受了人工治理阶段,文件系统阶段和数据库系统阶段；其中 性【15