《2023年二级C公共基础知识.doc》由会员分享，可在线阅读，更多相关《2023年二级C公共基础知识.doc（32页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、二级C+公共基本知识（黑体为对的答案）1、下列论述中对的是_。A、数据库是一种独立系统，不需要操作系统支持B、数据库设计是指设计数据库管理系统C、数据库技术主线目的是要解决数据共享问题D、数据库系统中，数据物理构造必要与逻辑构造一致2、下面论述对的是_。A、算法执行效率与数据存储构造无关B、算法空间复杂度是指算法程序中指令（或语句）条数C、算法有穷性是指算法必要能在执行有限个环节之后终结D、以上三种描述都不对3、在构造化办法中，用数据流程图（DFD）作为描述工具软件开发阶段是_。A、可行性分析B、需求分析C、具体设计D、程序编码4、下列模式中，可以给出数据库物理存储构造与物理存取办法是_。A、
2、内模式B、外模式C、概念模式D、逻辑模式5、在一棵二叉树上第5层结点数最多是_。A、8 B、16 C、32 D、156、下面描述中，符合构造化程序设计风格是_。A、使用顺序、选取和反复（循环）三种基本控制构造表达程序控制逻辑B、模块只有一种入口，可以有各种出口C、注重提高程序执行效率D、不使用goto语句7、数据库系统核心是_。A、数据模型B、数据库管理系统C、软件工具D、数据库8、下面概念中，不属于面向对象办法是_。A、对象 B、继承 C、类 D、过程调用9、在软件开发中，下面任务不属于设计阶段是_。A、数据构造设计B、给出系统模块构造C、定义模块算法D、定义需求并建立系统模型10、如下数据
3、构造中不属于线性数据构造是_。A、队列 B、线性表 C、二叉树 D、栈1、对下列二叉树进行前序遍历成果为_。A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZ2、某二叉树中有n个度为2结点，则该二叉树中叶子结点数为_。A、n+1B、n-1C、2nD、n/23、在E-R图中，用来表达实体之间联系图形是_。A、矩形B、椭圆形C、菱形D、平行四边形4、下列对队列论述对的是_。A、队列属于非线性表B、队列按先进后出原则组织数据C、队列在队尾删除数据D、队列按先进先出原则组织数据5、下列论述中对的是_。A、算法效率只与问题规模关于，而与数据存储构造无关B、算法时间复
4、杂度是指执行算法所需要计算工作量C、数据逻辑构造与存储构造是一一相应D、算法时间复杂度与空间复杂度一定有关6、下列论述中对的是_。A、软件测试重要目是发现程序中错误B、软件测试重要目是拟定程序中错误位置C、为了提高软件测试效率，最佳由程序编制者自己来完毕软件测试工作D、软件测试是证明软件没有错误7、在构造化程序设计中，模块划分原则是_。A、各模块应涉及尽量多功能B、各模块规模应尽量大C、各模块之间联系应尽量紧密D、模块内具有高内聚度、模块间具有低耦合度8、下列论述中错误是_。A、在数据库系统中，数据物理构造必要与逻辑构造一致B、数据库技术主线目的是要解决数据共享问题C、数据库设计是指在已有数据
5、库管理系统基本上建立数据库D、数据库系统需要操作系统支持9、在下列关系运算中，不变化关系表中属性个数但能减少元组个数是_。A、并B、交C、投影D、笛卡儿乘积10、下面选项中不属于面向对象程序设计特性是_。A、继承性B、多态性C、类比性D、封装性1、下列论述中对的是_。A、数据库系统是一种独立系统，不需要操作系统支持B、数据库技术主线目的是要解决数据共享问题C、数据库管理系统就是数据库系统D、以上三种说法都不对2、下列论述中对的是_。A、程序执行效率与数据存储构造密切有关B、程序执行效率只取决于程序控制构造C、程序执行效率只取决于所解决数据量D、以上三种说法都不对3、下列论述中，不符合良好程序设
6、计风格规定是_。A、程序效率第一，清楚第二B、程序可读性好C、程序中要有必要注释D、输入数据前要有提醒信息4、软件调试目是_。A、发现错误B、改正错误C、改善软件性能D、验证软件对的性5、在面向对象办法中，实现信息隐蔽是依托_。A、对象继承B、对象多态C、对象封装D、对象分类6、一棵二叉树中共有70个叶子结点与80个度为1结点，则该二叉树中总结点数为_。A、219B、221C、229D、2317、下列论述中对的是_。A、为了建立一种关系，一方面要构造数据逻辑关系B、表达关系二维表中各元组每一种分量还可以提成若干数据项C、一种关系属性名表称为关系模式D、一种关系可以涉及各种二维表8、冒泡排序在最
7、坏状况下比较次数是_。A、n(n+1)/2B、C、n(n-1)/2D、n/29、软件是指_。A、程序B、程序和文档C、算法加数据构造D、程序、数据与有关文档完整集合10、下列论述中对的是_。A、数据逻辑构造与存储构造必然是一一相应B、由于计算机存储空间是向量式存储构造，因而，数据存储构造一定是线性构造C、程序设计语言中数组普通是顺序存储构造，因而，运用数组只能解决线性构造D、以上三种说法都不对1、构造化程序设计基本原则不涉及_。A、多态性B、自顶向下C、模块化D、逐渐求精2、程序流程图中带有箭头线段表达是_。A、图元关系B、数据流C、控制流D、调用关系3、下列关于栈论述对的是_。A、栈按先进先
8、出组织数据B、栈按先进后出组织数据C、只能在栈底插入数据D、不能删除数据4、在软件开发中，需求分析阶段产生重要文档是_。A、可行性分析报告B、软件需求规格阐明书C、概要设计阐明书D、集成测试筹划5、有三个关系R、S和T如下： 由关系R和S通过运算得到关系T，则所使用运算为_。A、并B、自然连接C、笛卡尔积D、交6、在数据库设计中，将E-R图转换成关系数据模型过程属于_。A、需求分析阶段B、概念设计阶段C、逻辑设计阶段D、物理设计阶段7、软件设计中模块划分应遵循准则是_。A、低内聚低耦合B、高内聚低耦合C、低内聚高耦合D、高内聚高耦合8、算法有穷性是指_。A、算法程序运营时间是有限B、算法程序所
9、解决数据量是有限C、算法程序长度是有限D、算法只能被有限顾客使用9、对长度为n线性表排序，在最坏状况下，比较次数不是n(n-1)/2排序办法是_。A、迅速排序B、冒泡排序C、直接插入排序D、堆排序10、设有表达学生选课三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC核心字（键或码）为_。A、课号，成绩B、学号，成绩C、学号，课号D、学号，姓名，成绩1、一间宿舍可住各种学生，则实体宿舍和学生之间联系是_。A、一对一B、一对多C、多对一D、多对多2、一种栈初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次
10、出栈，则元素出栈顺序是_。A、12345ABCDEB、EDCBA54321C、ABCDE12345D、54321EDCBA3、下列论述中对的是_。A、顺序存储构造存储一定是连续，链式存储构造存储空间不一定是连续B、顺序存储构造只针对线性构造，链式存储构造只针对非线性构造C、顺序存储构造能存储有序表，链式存储构造不能存储有序表D、链式存储构造比顺序存储构造节约存储空间4、有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用运算为_。A、笛卡尔积B、交C、并D、自然连接5、下列论述中对的是_。A、循环队列中有队头和队尾两个指针，因而，循环队列是非线性构造B、在循环队列中，只需要队头指
11、针就能反映队列中元素动态变化状况C、在循环队列中，只需要队尾指针就能反映队列中元素动态变化状况D、循环队列中元素个数是由队头指针和队尾指针共同决定6、在数据管理技术发展三个阶段中，数据共享最佳是_。A、人工管理阶段B、文献系统阶段C、数据库系统阶段D、三个阶段相似7、在长度为n有序线性表中进行二分查找，最坏状况下需要比较次数是_。A、O(n)B、C、D、8、数据流图中带有箭头线段表达是_。A、控制流B、事件驱动C、模块调用D、数据流9、在面向对象办法中，不属于对象基本特点是_。A、一致性B、分类性C、多态性D、标记惟一性10、在软件开发中，需求分析阶段可以使用工具是_。A、N-S图B、DFD图
12、C、PAD图D、程序流程图1、在软件生命周期中，能精确地拟定软件系统必要做什么和必要具有哪些功能阶段是_。A、概要设计B、具体设计C、可行性分析D、需求分析2、下列论述中对的是_。A、线性表是线性构造B、栈与队列是非线性构造C、线性链表是非线性构造D、二叉树是线性构造3、数据流图用于抽象描述一种软件逻辑模型，数据流图由某些特定图符构成。下列图符名标记图符不属于数据流图合法图符是_。A、控制流B、加工C、数据存储D、源和潭4、下述关于数据库系统论述中对的是_。A、数据库系统减少了数据冗余B、数据库系统避免了一切冗余C、数据库系统中数据一致性是指数据类型一致D、数据库系统比文献系统能管理更多数据5
13、、设一棵完全二叉树共有699个结点，则在该二叉树中叶子结点数为_。A、349B、350C、255D、3516、构造化程序设计重要强调是_。A、程序规模B、程序易读性C、程序执行效率D、程序可移植性7、软件需求分析阶段工作，可以分为四个方面：需求获取、需求分析、编写需求规格阐明书以及_。A、阶段性报告B、需求评审C、总结D、都不对的8、数据库设计涉及两个方面设计内容，它们是_。A、概念设计和逻辑设计B、模式设计和内模式设计C、内模式设计和物理设计D、构造特性设计和行为特性设计9、算法时间复杂度是指_。A、执行算法程序所需要时间B、算法程序长度C、算法执行过程中所需要基本运算次数D、算法程序中指令
14、条数10、关系表中每一横行称为一种_。A、元组B、字段C、属性D、码1、下面不属于软件工程3个要素是_。A、工具B、过程C、办法D、环境2、程序流程图（PFD）中箭头代表是_。A、数据流B、控制流C、调用关系D、构成关系3、下面对对象概念描述错误是_。A、任何对象都必要有继承性B、对象是属性和办法封装体C、对象间通讯靠消息传递D、操作是对象动态性属性4、用树形构造来表达实体之间联系模型称为_。A、关系模型B、层次模型C、网状模型D、数据模型5、关系数据库管理系统能实现专门关系运算涉及_。A、排序、索引、记录B、选取、投影、连接C、关联、更新、排序D、显示、打印、制表6、对建立良好程序设计风格，
15、下面描述对的是_。A、程序应简朴、清楚、可读性好B、符号名命名要符合语法C、充足考虑程序执行效率D、程序注释可有可无7、在深度为5满二叉树中，叶子结点个数为_。A、32B、31C、16D、158、下列关于栈论述中对的是_。A、在栈中只能插入数据B、在栈中只能删除数据C、栈是先进先出线性表D、栈是先进后出线性表9、在数据管理技术发展过程中，经历了人工管理阶段、文献系统阶段和数据库系统阶段。其中数据独立性最高阶段是_。A、数据库系统B、文献系统C、人工管理D、数据项管理10、算法空间复杂度是指_。A、算法程序长度B、算法程序中指令条数C、算法程序所占存储空间D、算法执行过程中所需要存储空间1、在面
16、向对象办法中，一种对象祈求另一对象为其服务方式是通过发送_。A、调用语句B、命令C、口令D、消息2、下面不属于软件设计原则是_。A、抽象B、模块化C、自底向上D、信息隐蔽3、索引属于_。A、模式B、内模式C、外模式D、概念模式5、下列工具中为需求分析惯用工具是_。A、PADB、PFDC、N-SD、DFD6、在关系数据库中，用来表达实体之间联系是_。A、树构造B、网构造C、线性表D、二维表7、检查软件产品与否符合需求定义过程称为_。A、确认测试B、集成测试C、验证测试D、验收测试8、算法普通都可以用哪几种控制构造组合而成_。A、循环、分支、递归B、顺序、循环、嵌套C、循环、递归、选取D、顺序、选
17、取、循环9、数据存储构造是指_。A、数据所占存储空间量B、数据逻辑构造在计算机中表达C、数据在计算机中顺序存储方式D、存储在外存中数据10、将E-R图转换到关系模式时，实体与联系都可以表达成_。A、属性B、关系C、键D、域1、希尔排序法属于哪一种类型排序法_。A、互换类排序法B、插入类排序法C、选取类排序法D、建堆排序法2、面向对象设计办法与老式面向过程办法有本质不同，它基本原理是_。A、模仿现实世界中不同事物之间联系B、强调模仿现实世界中算法而不强调概念C、使用现实世界概念抽象地思考问题从而自然地解决问题D、勉励开发者在软件开发绝大某些中都用实际领域概念去思考3、在构造化办法中，软件功能分解
18、属于下列软件开发中_阶段。A、具体设计B、需求分析C、总体设计D、编程调试4、对长度为N线性表进行顺序查找，在最坏状况下所需要比较次数为_。A、N+1B、NC、(N+1)/2D、N/25、按条件f对关系R进行选取，其关系代数表达式为_。A、B、C、f(R)D、f(R)6、软件调试目是_。A、发现错误B、改正错误C、改善软件性能D、挖掘软件潜能7、信息隐蔽概念与下述哪一种概念直接有关_。A、软件构造定义B、模块独立性C、模块类型划分D、模仿耦合度8、下列关于队列论述中对的是_。A、在队列中只能插入数据B、在队列中只能删除数据C、队列是先进先出线性表D、队列是先进后出线性表9、数据库概念设计过程中
19、，视图设计普通有三种设计顺序，如下各项中不对是_。A、自顶向下B、由底向上C、由内向外D、由整体到局部10、在下列选项中，哪个不是一种算法普通应当具有基本特性_。A、拟定性B、可行性C、无穷性D、拥有足够情报1、对长度为n线性表进行顺序查找，在最坏状况下所需要比较次数为_。A、B、n/2C、nD、n+12、对于长度为n线性表，在最坏状况下，下列各排序法所相应比较次数中对的是_。A、冒泡排序为n/2B、冒泡排序为nC、迅速排序为nD、迅速排序为n(n-1)/23、下列关于栈描述中错误是_。A、栈是先进后出线性表B、栈只能顺序存储C、栈具有记忆作用D、对栈插入与删除操作中，不需要变化栈底指针4、为
20、了使模块尽量独立，规定_。A、模块内聚限度要尽量高，且各模块间耦合限度要尽量强B、模块内聚限度要尽量高，且各模块间耦合限度要尽量弱C、模块内聚限度要尽量低，且各模块间耦合限度要尽量弱D、模块内聚限度要尽量低，且各模块间耦合限度要尽量强5、下列描述中对的是_。A、程序就是软件B、软件开发不受计算机系统限制C、软件既是逻辑实体，又是物理实体D、软件是程序、数据与有关文档集合6、数据存储构造是指_。A、存储在外存中数据B、数据所占存储空间量C、数据在计算机中顺序存储方式D、数据逻辑构造在计算机中表达7、数据独立性是数据库技术重要特点之一。所谓数据独立性是指_。A、数据与程序独立存储B、不同数据被存储
21、在不同文献中C、不同数据只能被相应应用程序所使用D、以上三种说法都不对8、用树形构造表达实体之间联系模型是_。A、关系模型B、网状模型C、层次模型D、以上三个都是9、下列对于线性链表描述中对的是_。A、存储空间不一定是连续，且各元素存储顺序是任意B、存储空间不一定是连续，且前件元素一定存储在后件元素前面C、存储空间必要连续，且前件元素一定存储在后件元素前面D、存储空间必要连续，且各元素存储顺序是任意10、下列对于软件测试描述中对的是_。A、软件测试目是证明程序与否对的B、软件测试目是使程序运营成果对的C、软件测试目是尽量多地发现程序中错误D、软件测试目是使程序符合构造化原则1、数据库系统核心是
22、_。A、数据模型B、数据库管理系统C、数据库D、数据库管理员2、下列数据构造中，能用二分法进行查找是_。A、顺序存储有序线性表B、线性链表C、二叉链表D、有序线性链表3、数据库设计主线目的是要解决_。A、数据共享问题B、数据安全问题C、大量数据存储问题D、简化数据维护4、下列论述中对的是_。A、一种逻辑数据构造只能有一种存储构造B、数据逻辑构造属于线性构造，存储构造属于非线性构造C、一种逻辑数据构造可以有各种存储构造，且各种存储构造不影响数据解决效率D、一种逻辑数据构造可以有各种存储构造，且各种存储构造影响数据解决效率5、下面论述对的是_。A、程序设计就是编制程序B、程序测试必要由程序员自己去
23、完毕C、程序经调试改错后还应进行再测试D、程序经调试改错后不必进行再测试6、下列论述中对的是_。A、软件交付使用后还需要进行维护B、软件一旦交付使用就不需要再进行维护C、软件交付使用后其生命周期就结束D、软件维护是指修复程序中被破坏指令7、下列描述中对的是_。A、软件工程只是解决软件项目管理问题B、软件工程重要解决软件产品生产率问题C、软件工程重要思想是强调在软件开发过程中需要应用工程化原则D、软件工程只是解决软件开发中技术问题8、下列关于栈描述对的是_。A、在栈中只能插入元素而不能删除元素B、在栈中只能删除元素而不能插入元素C、栈是特殊线性表，只能在一端插入或删除元素D、栈是特殊线性表，只能
24、在一端插入元素，而在另一端删除元素9、设有如下关系表_。 R S T 则下列操作中，对的是_。A、T=RS B、T=RSC、T=RSD、T=R/S10、在软件设计中，不属于过程设计工具是_。A、PDL（过程设计语言）B、PAD图C、N-S图D、DFD图1、在E-R图中，用来表达实体图形是_。A、矩形B、椭圆形C、菱形D、三角形2、下列选项中不属于构造化程序设计办法是_。A、自顶向下B、逐渐求精C、模块化D、可复用3、两个或两个以上模块之间关联紧密限度称为_。A、耦合度B、内聚度C、复杂度D、数据传播特性4、在深度为7满二叉树中，叶子结点个数为_。A、32B、31C、64D、635、商品与顾客两
25、个实体集之间联系普通是_。A、一对一B、一对多C、多对一D、多对多6、下列描述中对的是_。A、线性链表是线性表链式存储构造B、栈与队列是非线性构造C、双向链表是非线性构造D、只有根结点二叉树是线性构造7、对如下二叉树进行后序遍历成果为_。A、ABCDEFB、DBEAFCC、ABDECFD、DEBFCA8、下列论述中对的是_。A、软件测试应当由程序开发者来完毕B、程序经调试后普通不需要再测试C、软件维护只涉及对程序代码维护D、以上三种说法都不对9、数据库DB、数据库系统DBS、数据库管理系统DBMS之间关系是_。A、DB涉及DBS和DBMSB、DBMS涉及DB和DBSC、DBS涉及DB和DBMS
26、D、没有任何关系10、按照后进先出原则组织数据数据构造是_。A、队列B、栈C、双向链表D、二叉树1、下列选项中不符合良好程序设计风格是_。A、源程序要文档化B、数据阐明顺序要规范化C、避免滥用goto语句 D、模块设计要保证高耦合、高内聚2、下列论述中对的是_。A、一种算法空间复杂度大，则其时间复杂度也必然大B、一种算法空间复杂度大，则其时间复杂度必然小C、一种算法时间复杂度大，则其空间复杂度必然小D、上述三种说法都不对3、从工程管理角度，软件设计普通分为两步完毕，它们是_。A、概要设计与具体设计B、过程控制C、软件构造设计与数据设计D、程序设计与数据设计4、设有如下三个关系表 R S T 下
27、列操作中对的是_。A、T=RSB、RSC、D、T=RS5、数据库设计四个阶段是：需求分析、概念设计、逻辑设计和_。A、编码设计 B、测试阶段C、运营阶段 D、物理设计6、下列选项中不属于软件生命周期开发阶段任务是_。A、软件测试 B、概要设计C、软件维护 D、具体设计7、数据库技术主线目的是解决数据_。A、存储问题B、共享问题C、安全问题D、保护问题8、在长度为64有序线性表中进行顺序查找，最坏状况下需要比较次数为_。A、63B、64C、6D、79、在数据库系统中，顾客所见数据模式为_。A、概念模式B、外模式C、内模式D、物理模式填空题1、假如一种工人可管理各种设施，而一种设施只被一种工人管理
28、，则实体工人与实体设备之间存在一对多联系。2、若按功能划分，软件测试办法普通分为白盒测试办法和黑盒测试办法。3、算法复杂度重要涉及时间复杂度和空间复杂度。4、数据逻辑构造在计算机存储空间中存储形式称为数据模式。5、关系数据库管理系统能实现专门关系运算涉及选取、连接和投影。1、在深度为7满二叉树中，度为2结点个数为63。2、在数据库系统中，实现各种数据管理功能核心软件称为数据库管理系统。3、软件生命周期可分为各种阶段，普通分为定义阶段、开发阶段和维护阶段。编码和测试属于开发阶段。4、软件测试分为白箱（盒）测试和黑箱（盒）测试。等价类划分法属于黑箱测试。5、在构造化分析使用数据流图（DFD）中，运
29、用数据字典对其中图形元素进行确切解释。2、线性表存储构造重要分为顺序存储构造和链式存储构造。队列是一种特殊线性表，循环队列是队列顺序存储构造。3、在E-R图中，矩形表达实体集。4、软件需求规格阐明书应具有完整性、无歧义性、对的性、可验证性、可修改性等特性，其中最重要是无歧义性。5、在两种基本测试办法中，白盒测试原则之一是保证所测模块中每一种独立途径至少要执行一次。1、深度为5满二叉树有16个叶子结点。2、设某循环队列容量为50，头指针front=5（指向队头元素前一位置），尾指针rear = 29（指向队尾元素），则该循环队列中共有24个元素。3、测试用例涉及输入值集和输出值集。4、在数据库管
30、理系统提供数据定义语言、数据操纵语言和数据控制语言中，数据定义语言负责数据模式定义与数据物理存取构建。5、在关系数据库中，用来表达实体之间联系是关系。1、软件工程三要素涉及办法、工具和过程，其中，过程支持软件开发各个环节控制和管理。2、在二维表中，元组分量不能再提成更小数据项。3、按照软件测试普通环节，集成测试应在单元测试之后进行。5、数据库设计涉及概念设计、逻辑设计和物理设计。 1、数据库系统三级模式分别为概念模式、内部级模式与外部级模式。2、构造化程序设计办法重要原则可以概括为自顶向下、逐渐求精、模块化和限制使用goto语句。3、软件调试办法重要有：强行排错法、回溯法和因素排除法。4、在先
31、左后右原则下，依照访问根结点顺序，二叉树遍历可以分为三种：前序遍历、中序遍历和后序遍历。5、数据字典是各类数据描述集合，它普通涉及5个某些，即数据项、数据构造、数据流、数据存储和解决过程。1、面向对象程序设计办法中涉及对象是系统中用来描述客观事物一种实体。2、设一棵完全二叉树共有500个结点，则在该二叉树中有250个叶子结点。3、数据库设计是数据库应用核心。4、软件需求分析阶段工作，可以概括为四个方面：需求获取、需求分析、编写需求规格阐明书和需求评审。5、在最坏状况下，冒泡排序时间复杂度为n(n-1)/2。1、与构造化需求分析办法相相应是构造化设计办法。2、软件工程研究内容重要涉及：软件开发技
32、术和软件工程管理。3、数据模型按不同应用层次分为三种类型，它们是概念数据模型、逻辑数据模型和物理数据模型。4、数据构造涉及数据逻辑构造和数据存储构造。5、关系模型完整性规则是对关系某种约束条件，涉及实体完整性、参照完整性和自定义完整性。1、数据流类型有变换型和事务型。2、关系模型数据操纵即是建立在关系上数据操纵，普通有查询、增长、删除和修改四种操作。3、栈基本运算有三种：入栈、退栈和读栈顶元素。4、数据库系统中实现各种数据管理功能核心软件称为数据库管理系统。5、在面向对象办法中，信息隐蔽是通过对象封装性来实现。1、诊断和改正程序中错误工作普通称为程序调试。2、在关系数据库中，把数据表达成二维表
33、，每一种二维表称为一种关系。3、某二叉树中度为2结点有18个，则该二叉树中有19个叶子结点。4、在面向对象办法中，类实例称为对象。5、问题解决方案对的而完整描述称为算法。1、数据构造分为逻辑构造和存储构造，循环队列属于逻辑构造。2、一棵二叉树第六层（根结点为第一层）结点数最多为32个。3、数据管理技术发展过程通过人工管理、文献系统和数据库系统三个阶段，其中数据独立性最高阶段是数据库系统。4、在进行模块测试时，要为每个被测试模块此外设计两类模块：驱动模块和承办模块（桩模块）。其中驱动模块作用是将测试数据传送给被测试模块，并显示被测试模块所产生成果。5、算法复杂度重要涉及时间复杂度和空间复杂度。1
34、、对长度为10线性表进行冒泡排序，最坏状况下需要比较次数为45。2、在关系模型中，把数据当作是二维表，每一种二维表称为一种关系。3、程序测试分为静态分析和动态测试。其中静态分析是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中错误。4、数据独立性分为逻辑独立性与物理独立性。当数据存储构造变化时，其逻辑构造可以不变，因而，基于逻辑构造应用程序不必修改，称为物理独立性。5、在面向对象办法中类描述是具有相似属性与操作一组对象。1、一种关系表行称为元组。2、程序调试任务是诊断和改正程序中错误。3、数据构造分为线性构造和非线性构造，带链队列属于线性构造。5、按先进后出原则组织数据数据构造是栈。