2023年二级公共基础知识练习题

算法时间复杂度是指(C)A、执行算法程序所需要时间B、算法程序长度C、算法执行过程中所需要基本运算次数D、算法程序中指令条数算法基本特性是可行性、确定性、【1】和拥有足够情报。【答案】:有穷性算法空间复杂度是指(D)A)算法程序长度 B)算法程序中指令条数C)算法程序所占存储空间D)执行过程中所需要存储空间在计算机中，算法是指（B）A)加工措施 B)解题方案精确而完整描述C)排序措施 D)查询措施算法分析目是(D)A)找出数据构造合理性B)找出算法中输入和输出之间关系C)分析算法易懂性和可靠性 D)分析算法效率以求改善算法工作量大小和实现算法所需存储单元多少分别称为算法【1】。【答案】:时间复杂度和空间复杂度数据处理最小单位是(C)A)数据 B)数据元素C)数据项D)数据构造数据构造作为计算机一门学科，重要研究数据逻辑构造、对多种数据构造进行运算，以及(A)A)数据存储构造 B)计算措施C)数据映象D)逻辑存储数据构造波及数据逻辑构造、数据【4】以及对数据操作运算。【答案】物理构造（或存储构造）次序存储措施是把逻辑上相邻结点存储在物理位置【1】存储单元中。【答案】相邻长度为n次序存储线性表中，当在任何位置上插入一种元素概率都相等时，插入一种元素所需移动元素平均个数为【2】。【答案】n/2线性表L=(a1,a2,a3,…ai，…an)，下列说法对旳是（D）A)每个元素均有一种直接前件和直接后件B)线性表中至少要有一种元素C)表中诸元素排列次序必要是由小到大或由大到小D)除第一种元素和最终一种元素外，别旳每个元素均有一个且只有一种直接前件和直接后件数据构造中，与所使用计算机无关是数据(C)A)存储构造 B)物理构造C)逻辑构造 D)物理和存储构造下列论述中，错误是（B）A)数据存储构造与数据处理效率亲密有关B)数据存储构造与数据处理效率无关C)数据存储构造在计算机中所占空间不一定是持续D)一种数据逻辑构造可以有多种存储构造数据存储构造是指（B）A）数据所占存储空间B）数据逻辑构造在计算机中体现C）数据在计算机中次序存储方式D）存储在外存中数据根据数据构造中各数据元素之间先后件关系复杂程度，一般将数据构造提成(C)A)动态构造和静态构造 B)紧凑构造和非紧凑构造C)线性构造和非线性构造D)内部构造和外部构造数据逻辑构造有线性构造和【2】两大类。非线性构造当线性表采用次序存储构造实现存储时，其重要特点是【1】。【答案】逻辑构造中相邻结点在存储构造中仍相邻。栈和队列共同特点是（C）A)都是先进先出B)都是先进后出C)只容许在端点处插入和删除元素D)没有共同点假如进栈序列为e1,e2,e3,e4，则也许出栈序列是（B）A)e3,e1,e4,e2B)e4,e3,e2,e1C)e3,e4,e1,e2 D)任意次序某些重要程序语言(如C语言和Pascal语言)容许过程递归调用。而实现递归调用中存储分派通常用（A）A)栈 B)堆C)数组 D)链表栈底至栈顶依次存储元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列也许是（B）A)ABCED B)DCBEAC)DBCEA D)CDABE栈一般采用两种存储构造是（A）A)次序存储构造和链表存储构造 B)散列方式和索引方式C)链表存储构造和数组D)线性存储构造和非线性存储构造栈和队列一般采用存储构造是【1】。【答案】链式存储和次序存储下列数据构造中，按先进后出原则组织数据是（B）A)线性链表B)栈C)循环链表 D)次序表当循环队列非空且队尾指针等于队头指针时，阐明循环队列已满，不能进行入队运算。这种状况称为【2】。答案：上溢由两个栈共享一种存储空间好处是（B）A)减少存取时间，减少下溢发生机率B)节省存储空间，减少上溢发生机率C)减少存取时间，减少上溢发生机率D)节省存储空间，减少下溢发生机率下列有关栈论述中对旳是（D）Ａ)在栈中只能插入数据B）在栈中只能删除数据C）栈是先进先出线性表D）栈是后进先出线性表下列有关队列论述中对旳是（C）Ａ）在队列中只能插入数据B）在队列中只能删除数据C）队列是先进先出线性表D）队列是后进先出线性表链表不具有特点是（B）A)不必事先估计存储空间B)可随机访问任一元素C)插入删除不需要移动元素 D)所需空间与线性表长度成正比数据构造分为逻辑构造与存储构造，线性链表属于【1】。【答案】存储构造线性表次序存储构造和线性表链式存储构造分别是(B)A)次序存取存储构造、次序存取存储构造B)随机存取存储构造、次序存取存储构造C)随机存取存储构造、随机存取存储构造D)任意存取存储构造、任意存取存储构造例子1：某二叉树中度为2结点有18个，则该二叉树中有191、设一棵完全二叉树共有700个结点，则在该二叉树中有个叶子结点。2、在深度为5满二叉树中，叶子结点个数为（）A)32B)31C)16D)15具有3个结点二叉树有（）A)2种形态B)4种形态C)7种形态D)5种形态设有下列二叉树：对此二叉树前序遍历成果为（）A)ZBTTCPXA B)ATBZXCTPC)ZBTACTXPD)ATBZXCPT个叶子结点。构造化程序设计3种构造是（D）A)次序构造、选用构造、转移构造B)分支构造、等价构造、循环构造C)多分支构造、赋值构造、等价构造D)次序构造、选用构造、循环构造在设计程序时，应采纳原则之一是（D）A)不限制goto语句使用B)减少或取消注解行C)程序越短越好 D)程序构造应有助于读者理解程序设计语言基本成分是数据成分、运算成分、控制成分和（D）A)对象成分 B)变量成分C)语句成分 D)传播成分构造化程序设计重要强调是（D）A)程序规模 B)程序效率C)程序设计语言先进性 D)程序易读性如下不属于对象基本特点是（A）A)分类性B)多态性C)继承性 D)封装性对建立良好程序设计风格，下面描述对旳是（A）A)程序应简朴、清晰、可读性好 B)符号名命名只要符合语法C)充足考虑程序执行效率 D)程序注释可有可无在构造化程序设计思想提出之前，在程序设计中曾强调程序效率，目前，与程序效率相比，人们更重视程序（C）A)安全性 B)一致性C)可理解性 D)合理性下列论述中，不属于构造化程序设计措施重要原则是（B）A)自顶向下B)由底向上C)模块化 D)限制使用goto语句对象实现了数据和操作结合，是指对数据和数据操作进行（C）A)结合B)隐藏C)封装D)抽象在面向对象措施中，一种对象祈求另一种对象为其服务方式是通过发送（D）A）调用语句B）命令C）口令D）消息信息屏蔽概念与下述哪一种概念直接有关（B）A）软件构造定义B）模块独立性C）模块类型划分D）模块偶合度下列对对象概念描述错误是（A）A）任何对象都必要有继承性B）对象是属性和措施封装体C）对象间通讯靠消息传递D）操作是对象动态属性面向对象设计措施与老式面向过程措施有本质不一样,它基本原理是（C）A)模仿现实世界中不一样事物之间联络B)强调模仿现实世界中算法而不强调概念C)使用现实世界概念抽象地思索问题从而自然地处理问题D)鼓励开发者在软件开发绝大某些中都用实际领域概念去思索在面向对象程序设计中，类描述是具有相似性质一组【1】。【答案】对象在面向对象措施中，类之间共享属性和操作机制称为【2】。【答案】继承一种类可以从直接或间接祖先中继承所有属性和措施。采用这个措施提高了软件【3】。【答案】可重用性面向对象模型中，最基本概念是对象和【4】。【答案】：类在面向对象设计中，用来祈求对象执行某一处理或回答某些信息规定称为【5】。【答案】：消息在程序设计阶段应当采用【6】和逐渐求精措施，把一种模块功能逐渐分解，细化为一系列详细环节，进而用某种程序设计语言写成程序。【答案】：自顶向下【7】是一种信息隐蔽技术，目在于将对象使用者和对象设计者分开。【答案】：封装可以把具有相似属性某些不一样对象归类，称为【8】。【答案】：对象类子程序一般分为两类：【9】和函数，前者是命令抽象，后者是为了求值。【答案】：过程源程序文档化规定程序应加注释。注释一般分为序言性注释和【10】。【答案】：功能性注释在面向对象措施种，信息屏蔽是通过对象【11】性来实现。【答案】：封装类是一种支持集成抽象数据类型，而对象是类【12】。【答案】：实例在面向对象措施种，类之间共享属性和操作机制称为【13】。【答案】：继承为了提高测试效率，应当（D）A)随机选用测试数据B)取一切也许输入数据作为测试数据C)在完毕编码后来制定软件测试筹划D)选用发现错误也许性大数据作为测试数据软件生命周期中所花费用最多阶段是（D）A)详细设计 B)软件编码C)软件测试D)软件维护下列论述中，不属于软件需求规格阐明书作用是(D)A)便于顾客、开发人员进行理解和交流B)反应出顾客问题构造，可以作为软件开发工作基础和根据C)作为确认测试和验收根据D)便于开发人员进行需求分析下列不属于软件工程3个要素是（D）Ａ)工具 Ｂ)过程Ｃ)措施Ｄ)环境软件设计波及软件构造、数据接口和过程设计，其中软件过程设计是指（B）A)模块间关系B)系统构造部件转换成软件过程描述C)软件层次构造 D)软件开发过程检查软件产品与否符合需求定义过程称为(Ａ)Ａ)确认测试Ｂ)集成测试Ｃ)验证测试Ｄ)验收测试数据流图用于抽象描述一种软件逻辑模型，数据流图由某些特定图符构成。下图符名标识图符不属于数据流图合法图符是(Ａ)Ａ)控制流 Ｂ)加工Ｃ)数据存储 Ｄ)源和流开发软件所需高成本和产品低质量之间有着锋利矛盾，这种现象称作(B)A)软件投机B)软件危机C)软件工程D)软件产生下面不属于软件设计原则是(Ｃ)Ａ)抽象 Ｂ)模块化Ｃ)自底向上Ｄ)信息隐蔽开发大型软件时，产生困难主线原因是(A)A）大系统复杂性 B）人员知识局限性C）客观世界千变万化 D）时间紧、任务重软件工程出现是由于（Ｃ）A)程序设计措施学影响 B)软件产业化需要C)软件危机出现 D)计算机发展软件开发离不开系统环境资源支持，其中必要测试数据属于（D）A)硬件资源 B)通信资源C)支持软件D)辅助资源在数据流图(DFD)中，带有名字箭头体现(D)A)模块之间调用关系B)程序构成成分C)控制程序执行次序D)数据流向下列不属于构造化分析常用工具是（D）A)数据流图 B)数据字典C)鉴定树 D)PAD图在软件生产过程中，需求信息给出是（D）A)程序员B)项目管理者C)软件分析设计人员 D)软件顾客下列工具不是需求分析常用工具是（D）Ａ)PAD Ｂ)PFDＣ)N-S Ｄ)DFD模块独立性是软件模块化所提出规定，衡量模块独立性度量原则则是模块（C）A)抽象和信息隐蔽B)局部化和封装化C)内聚性和耦合性 D)激活机制和控制措施软件开发构造化生命周期措施将软件生命周期划提成（A）A)定义、开发、运行维护B)设计阶段、编程阶段、测试阶段C)总体设计、详细设计、编程调试D)需求分析、功能定义、系统设计在软件工程中，白箱测试法可用于测试程序内部构造。此措施将程序看做是（A）A)途径集合B)循环集合C)目旳集合D)地址集合完全不考虑程序内部构造和内部特性，而只是根据程序功能导出测试用例测试措施是（A）A)黑箱测试法B)白箱测试法C)错误推测法D)安装测试法在构造化设计措施中，生成构造图(SC)中，带有箭头连线体现（A）A)模块之间调用关系 B)程序构成成分C)控制程序执行次序 D)数据流向下列选项中，不属于模块间耦合是（C）A)数据耦合B)同构耦合C)异构耦合D)公用耦合下列论述中，不属于测试特性是（C）A)测试挑剔性B)完全测试不也许性C)测试可靠性D)测试经济性需求分析中开发人员要从顾客那里理解（A）A)软件做什么 B)顾客使用界面C)输入信息 D)软件规模下列不属于软件调试技术是（B） A)强行排错法 B)集成测试法C)回溯法 D)原因排除法为了防止流程图在描述程序逻辑时灵活性，提出了用方框图来替代老式程序流程图，一般也把这种图称为（B）A)PAD图B)N-S图C)构造图D)数据流图软件复杂性度量参数波及（B）A)效率B)规模C)完整性D)容错性下列论述中，对旳是（D）A)软件就是程序清单B)软件就是存储在计算机中文献C)软件应波及程序清单及运行成果D)软件波及程序和文档软件设计中，有助于提高模块独立性一种准则是（C）A)低内聚低耦合 B)低内聚高耦合C)高内聚低耦合 D)高内聚高耦合下列论述中，不属于构造化分析措施是（D）A)面向数据流构造化分析措施B)面向数据构造Jackson措施C)面向数据构造构造化数据系统开发措施D)面向对象分析措施详细设计成果基本决定了最终程序（C）A)代码规模 B)运行速度C)质量 D)可维护性下列不属于静态测试措施是（B）A)代码检查 B)白盒法C)静态构造分析D)代码质量度量在软件生命周期中，能精确地确定软件系统必要做什么和必要具有哪些功能阶段是（D）A）概要设计B）详细设计C）可行性分析D）需求分析程序流程图（PFD）中箭头代表是（B）A）数据流B）控制流C）调用关系D）构成关系在构造化措施中，软件功能分解属于下列软件开发中阶段是（C）A）详细设计B）需求分析C）总体设计D）编程调试软件调试目是（B）A）发现错误B）改正错误C）改善软件性能D）挖掘软件潜能软件需求分析阶段工作，可以分为四个方面：需求获取，需求分析，编写需求规格阐明书，以及（B）A）阶段性汇报B）需求评审C）总结D）都不对旳一般，将软件产品从提出、实现、使用维护到停止使用退役过程称为【1】。【答案】：软件生命周期耦合和内聚是评价模块独立性两个重要原则，其中【2】反应了模块内各成分之间联络。【答案】：内聚软件工程研究内容重要波及：【3】技术和软件工程管理。【答案】：软件开发Jackson构造化程序设计措施是英国M.Jackson提出，它是一种面向【4】设计措施。【答案】：数据构造软件设计模块化目是【5】。【答案】：内聚减少复杂性数据流图类型有【6】和事务型。【答案】：变换型软件危机出现于60年代末，为理处理软件危机，人们提出了【7】原理来设计软件，这就是软件工程诞生基础。【答案】：软件工程学软件开发环境是全面支持软件开发全过程【8】集合。【答案】：软件工具测试目是暴露错误，评价程序可靠性；而【9】目是发现错误位置并改正错误。软件维护活动波及如下几类：改正性维护、适应性维护、【10】维护和防止性维护。软件构造是以【11】为基本而构成一种控制层次构造。【答案】：模块为了便于对照检查，测试用例应由输入数据和预期【12】两某些构成。【答案】：输出成果软件工程波及3个要素，分别为措施、工具和【13】。【答案】：过程软件工程出现是由于【14】。【答案】：软件危机出现单元测试又称模块测试，一般采用【15】测试。【答案】：白盒动态软件【16】设计又称为总体构造设计，其重要任务是建立软件系统总体构造。【答案】：概要软件是程序、数据和【17】集合。【答案】：文档对软件与否能到达顾客所期望规定测试称为【18】。【答案】：有效性测试质量保证方略大体分为三个阶段：以检测为重、【19】和以新产品开发为重。【答案】：以过程管理为重数据库管理系统DBMS中用来定义模式、内模式和外模式语言为（C）A)C B)BasicC)DDLD)DML下列有关数据库描述，对旳是（C）A)数据库是一种DBF文献 B)数据库是一种关系C)数据库是一种构造化数据集合D)数据库是一组文献下列有关数据库描述，对旳是（D）A)数据处理是将信息转化为数据过程B)数据物理独立性是指当数据逻辑构造变化时，数据存储构造不变C)关系中每一列称为元组，一种元组就是一种字段D)假如一种关系中属性或属性组并非该关系关键字，但它是另一种关系关键字，则称其为本关系外关键字应用数据库重要目是（C）A)处理数据保密问题 B)处理数据完整性问题C)处理数据共享问题 D)处理数据量大问题在数据库设计中，将E-R图转换成关系数据模型过程属于（B）A)需求分析阶段 B)逻辑设计阶段C)概念设计阶段D)物理设计阶段在数据管理技术发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高阶段是（Ａ）Ａ)数据库系统Ｂ)文献系统Ｃ)人工管理 Ｄ)数据项管理索引属于（B）A)模式 B)内模式C)外模式 D)概念模式下述有关数据库系统论述中对旳是（Ａ）Ａ)数据库系统减少了数据冗余Ｂ)数据库系统防止了一切冗余Ｃ)数据库系统中数据一致性是指数据类型一致Ｄ)数据库系统比文献系统能管理更多数据数据库系统关键是（B）A)数据库 B)数据库管理系统C)模仿模型 D)软件工程下列SQL语句中，用于修改表构造是(A)A)ALTERB)CREATEC)UPDATED)INSERT数据库、数据库系统和数据库管理系统之间关系是(B)A)数据库波及数据库系统和数据库管理系统B)数据库系统波及数据库和数据库管理系统C)数据库管理系统波及数据库和数据库系统D)3者没有明显包括关系关系模型容许定义3类数据约束，下列不属于数据约束是(C)A)实体完整性约束 B)参照完整性约束C)域完整性约束 D)顾客自定义完整性约束分布式数据库系统不具有特点是(D)A)数据分布性和逻辑整体性B)位置透明性和复制透明性C)分布性D)数据冗余关系表中每一横行称为一种(Ａ)Ａ)元组 Ｂ)字段Ｃ)属性 Ｄ)码下列数据模型中，具有坚实理论基本是(C)A)层次模型 B)网状模型C)关系模型 D)以上3个都是NULL是指(C)A)0 B)空格C)未知值或无任何值 D)空字符串数据库故障恢复一般是由(C)A)数据流图完毕 B)数据字典完毕C)DBA完毕 D)PAD图完毕下列说法中，不属于数据模型所描述内容是(C)A)数据构造 B)数据操作C)数据查询 D)数据约束在数据管理技术发展过程中，文献系统与数据库系统主要区别是数据库系统具有(A)A)特定数据模型 B)数据无冗余C)数据可共享 D)专门数据管理软件数据库设计波及两个方面设计内容，它们是(A)A)概念设计和逻辑设计B)模式设计和内模式设计C)内模式设计和物理设计D)构造特性设计和行为特性设计实体是信息世界中广泛使用一种术语，它用于体现(C)A)有生命事物 B)无生命事物C)实际存在事物D)一切事物一种关系中属性个数为1时，称此关系为(C)A)对应关系 B)单一关系C)一元关系 D)二元关系为顾客与数据库系统提供接口语言是(C)A)高档语言 B)数据描述语言(DDL)C)数据操纵语言(DML) D)汇编语言相对于数据库系统，文献系统重要缺陷有数据关联差、据不一致性和(D)A)可重用性差 B)安全性差C)非持久性 D)冗余性下列关系模型中，能使经运算后得到新关系中属性个数多于本来关系中属性个数是(B)A)选用B)连接C)投影D)并下列论述中，对旳是(A)A)用E-R图可以体现实体集间一对一联络、一对多联系和多对多联络B)用E-R图只能体现实体集之间一对一联络C)用E-R图只能体现实体集之间一对多联络D)用E-R图体现概念数据模型只能转换为关系数据模型“年龄在18-25之间”这种约束是属于数据库当中(C)A)原子性措施 B)一致性措施C)完整性措施 D)安全性措施下列论述中，不属于数据库系统是(D)A)数据库 B)数据库管理系统C)数据库管理员 D)数据库应用系统视图设计一般有3种设计次序，下列不属于视图设计是(B)A)自顶向下 B)由外向内C)由内向外 D)自底向上用树形构造来体现实体之间联络模型称为(B)A）关系模型B）层次模型C）网状模型D）关系模型下列4项中说法不对旳是(C)A)数据库减少了数据冗余B)数据库中数据可以共享C)数据库防止了一切数据反复D)数据库具有较高数据独立性下列4项中，必要进行查询优化是(A)A)关系数据库 B)网状数据库C)层次数据库 D)非关系模型最常用一种基本数据模型是关系数据模型，它体现应采用(D)A)树B)网络C)图D)二维表企业中有多种部门和多名职工，每个职工