二级C++公共基础知识

1、二级C+心共基础知识（黑体为正确答案）1、下列叙述中正确的是。A、数据库是一个独立的系统，不需要操作系统的支持B、数据库设计是指设计数据库管理系统G数据库技术的根本目标是要解决数据共享的问题D数据库系统中，数据的物理结构必须与逻辑结构一致2、下面叙述正确的是。A、算法的执行效率与数据的存储结构无关B、算法的空间复杂度是指算法程序中指令（或语句）的条数G算法的有穷性是指算法必须能在执行有限个步骤之后终止D以上三种描述都不对3、在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是A可行性分析B、需求分析G详细设计D程序编码4、下列模式中，能够给出数据库物理存储结构与物理存取方法的是。

2、A内模式B、外模式G概念模式D逻辑模式5、在一棵二叉树上第5层的结点数最多是。A、8B、16C、32D、156、下面描述中，符合结构化程序设计风格的是。A、使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑B、模块只有一个入口，可以有多个出口G注重提高程序的执行效率D不使用goto语句7、数据库系统的核心是。A数据模型B、数据库管理系统G软件工具D数据库8、下面概念中，不属于面向对象方法的是。A对象B、继承C、类D过程调用9、在软件开发中，下面任务不属于设计阶段的是。A数据结构设计B、给出系统模块结构G定义模块算法D定义需求并建立系统模型10、以下数据结构中不属于线性数据结构的是。

3、A队列B、线性表C、二叉D栈1、对下列二叉树进行前序遍历的结果为。ADYBEAFCZXB、YDEBFZXCACABDYECFXZDABCDEFXYZ2、某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为。An+1B、n-1C2nDn/23、在E-R图中，用来表示实体之间联系的图形是。A矩形B、椭圆形G菱形D平行四边形4、下列对队列的叙述正确的是。A队列属于非线性表B、队列按"先进后出"原则组织数据G队列在队尾删除数据D队列按"先进先出"原则组织数据5、下列叙述中正确的是。A、算法的效率只与问题的规模有关，而与数据的存储结构无关B、算法的时间复杂度是

4、指执行算法所需要的计算工作量G数据的逻辑结构与存储结构是一一对应的D算法的时间复杂度与空间复杂度一定相关6、下列叙述中正确的是。A、软件测试的主要目的是发现程序中的错误B、软件测试的主要目的是确定程序中错误的位置G为了提高软件测试的效率，最好由程序编制者自己来完成软件测试的工作D软件测试是证明软件没有错误7、在结构化程序设计中，模块划分的原则是。A、各模块应包括尽量多的功能B、各模块的规模应尽量大G各模块之间的联系应尽量紧密D模块内具有高内聚度、模块间具有低耦合度8、下列叙述中错误的是。A、在数据库系统中，数据的物理结构必须与逻辑结构一致B、数据库技术的根本目标是要解决数据的共享问题G数据库设

5、计是指在已有数据库管理系统的基础上建立数据库D数据库系统需要操作系统的支持9、在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是A并B、交G投影D笛卡儿乘积10、下面选项中不属于面向对象程序设计特征的是。A继承性B、多态性G类比性D封装性1、下列叙述中正确的是。A、数据库系统是一个独立的系统，不需要操作系统的支持B、数据库技术的根本目标是要解决数据的共享问题G数据库管理系统就是数据库系统D以上三种说法都不对2、下列叙述中正确的是。A、程序执行的效率与数据的存储结构密切相关B、程序执行的效率只取决于程序的控制结构G程序执行的效率只取决于所处理的数据量D以上三种说法都不对3、下列叙述中

6、，不符合良好程序设计风格要求的是。A、程序的效率第一，清晰第二B、程序的可读性好G程序中要有必要的注释D输入数据前要有提示信息4、软件调试的目的是。A发现错误B、改正错误G改善软件的性能D验证软件的正确性5、在面向对象方法中，实现信息隐蔽是依靠。A对象的继承B、对象的多态G对象的封装D对象的分类6、一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为A219B、221G229D2317、下列叙述中正确的是。A、为了建立一个关系，首先要构造数据的逻辑关系B、表示关系的二维表中各元组的每一个分量还可以分成若干数据项G一个关系的属性名表称为关系模式D一个关系可以包括多个二维表

7、8、冒泡排序在最坏情况下的比较次数是。An(n+1)/2B-.1Gn(n-1)/2Dn/29、软件是指。A程序B、程序和文档G算法加数据结构D程序、数据与相关文档的完整集合10、下列叙述中正确的是。A、数据的逻辑结构与存储结构必定是一一对应的B、由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构G程序设计语言中的数组一般是顺序存储结构，因此，利用数组只能处理线性结构D以上三种说法都不对1、结构化程序设计的基本原则不包括。A多态性B、自顶向下G模块化D逐步求精2、程序流程图中带有箭头的线段表示的是。A图元关系B、数据流G控制流D调用关系3、下列关于栈的叙述正确的是。A、栈按

8、"先进先出"组织数据B、栈按"先进后出"组织数据G只能在栈底插入数据D不能删除数据4、在软件开发中，需求分析阶段产生的主要文档是。A可行性分析报告B、软件需求规格说明书G概要设计说明书D集成测试计划5、有三个关系RS和收口下:RBCDa0klbillSBCDf3hia0kln2瑞1TBCDa0klT,则所使用的运算为 由关系R和S通过运算得到关系A并B、自然连接G笛卡尔积D交E-R图转换成关系数据模型的过程属于6、在数据库设计中，将A需求分析阶段B、概念设计阶段G逻辑设计阶段D物理设计阶段7、软件设计中模块划分应遵循的准则是。A低内聚低耦合B、高内聚低耦

9、合G低内聚高耦合D高内聚高耦合8、算法的有穷性是指。A、算法程序的运行时间是有限的B、算法程序所处理的数据量是有限的G算法程序的长度是有限的D算法只能被有限的用户使用9、对长度为n的线性表排序，在最坏情况下，比较次数不是n（n-1）/2的排序方法是。A、快速排序B、冒泡排序G直接插入排序D堆排序10、设有表示学生选课的三张表，学生S（学号，姓名，性别，年龄，身份证号），课程C（课号，课名），选课SC（学号，课号，成绩），则表SC勺关键字（键或码）为。A课号，成绩B、学号，成绩G学号，课号D学号，姓名，成绩1、一间宿舍可住多个学生，则实体宿舍和学生之间的联系是A一对一B、一对多CD多对多2、一个

10、栈的初始状态为空。现将元素1、2、3、4、5、AB、CD、E依次入栈，然后再依次出栈，则元素出栈的顺序是。A12345ABCDEB、EDCBA54321CABCDE12345D54321EDCBA3、下列叙述中正确的是。A、顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B、顺序存储结构只针对线性结构，链式存储结构只针对非线性结构G顺序存储结构能存储有序表，链式存储结构不能存储有序表D链式存储结构比顺序存储结构节省存储空间4、有三个关系RS和收口下:ST二B1ABCn13_ttd由关系R和S通过运算得到关系T,则所使用的运算为oA、笛卡尔积B、交G并D自然连接5、下列叙述中

11、正确的是。A、循环队列中有队头和队尾两个指针，因此，循环队列是非线性结构B、在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况G在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况D循环队列中元素的个数是由队头指针和队尾指针共同决定6、在数据管理技术发展的三个阶段中，数据共享最好的是。A、人工管理阶段B、文件系统阶段G数据库系统阶段D三个阶段相同7、在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是A、O(n)D>r8、数据流图中带有箭头的线段表示的是A、控制流B、事件驱动G模块调用D数据流9、在面向对象方法中，不属于"对象"基本特点的

12、是。A一致性B、分类性G多态性D标识惟一性10、在软件开发中，需求分析阶段可以使用的工具是。AN-S图B、DF明GPA明D程序流程图1、在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是。A概要设计B、详细设计G可行性分析D需求分析2、下列叙述中正确的是。A线性表是线性结构B、栈与队列是非线性结构G线性链表是非线性结构D二叉树是线性结构3、 数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是。A、控制流B、加工G数据存储D源和潭4、下述关于数据库系统的叙述中正确的是。A、数据库系统减少了数据冗余B、数据库

13、系统避免了一切冗余G数据库系统中数据的一致性是指数据类型的一致D数据库系统比文件系统能管理更多的数据5、设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为。A、 349B、 350C、 255D、 3516、结构化程序设计主要强调的是。A程序的规模B、程序的易读性G程序的执行效率D程序的可移植性7、 软件需求分析阶段的工作，可以分为四个方面：需求获取、需求分析、编写需求规格说明书以及。A阶段性报告B、需求评审G总结D都不正确8、数据库设计包括两个方面的设计内容，它们是。A概念设计和逻辑设计B、模式设计和内模式设计G内模式设计和物理设计D结构特性设计和行为特性设计9、算法的时间复杂度

14、是指。A、执行算法程序所需要的时间B、算法程序的长度G算法执行过程中所需要的基本运算次数D算法程序中的指令条数10、关系表中的每一横行称为一个。A元组B、字段G属性D码1、下面不属于软件工程的3个要素的是。A工具B、过程G方法D环境2、程序流程图（PFD中的箭头代表的是。A数据流B、控制流G调用关系D组成关系3、下面对对象概念描述错误的是。A、任何对象都必须有继承性B、对象是属性和方法的封装体G对象间的通讯靠消息传递D操作是对象的动态性属性4、用树形结构来表示实体之间联系的模型称为。A关系模型B、层次模型G网状模型D数据模型5、关系数据库管理系统能实现的专门关系运算包括。A、排序、索引、统计B

15、、选择、投影、连接G关联、更新、排序D显示、打印、制表6、对建立良好的程序设计风格，下面描述正确的是。A程序应简单、清晰、可读性好B、符号名的命名要符合语法G充分考虑程序的执行效率D程序的注释可有可无7、在深度为5的满二叉树中，叶子结点的个数为。A、 32B、 31C、 16D、 158、下列关于栈的叙述中正确的是。A在栈中只能插入数据B、在栈中只能删除数据G栈是先进先出的线性表D栈是先进后出的线性表9、在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是。A数据库系统B、文件系统G人工管理D数据项管理10、算法的空间复杂度是指。A算法程序的

16、长度B、算法程序中的指令条数G算法程序所占的存储空间D算法执行过程中所需要的存储空间1、在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送。A调用语句B、命令G口令D消息2、下面不属于软件设计原则的是。A抽象B、模块化G自底向上D信息隐蔽3、索引属于。A模式B、内模式G外模式D概念模式5、下列工具中为需求分析常用工具的是。E、 PADF、 PFDG、 N-SH、 DFD6、在关系数据库中，用来表示实体之间联系的是。A树结构B、网结构G线性表D二维表7、检查软件产品是否符合需求定义的过程称为。A确认测试B、集成测试G验证测试D验收测试8、算法一般都可以用哪几种控制结构组合而成。A循环

17、、分支、递归B、顺序、循环、嵌套G循环、递归、选择D顺序、选择、循环9、数据的存储结构是指。A、数据所占的存储空间量B、数据的逻辑结构在计算机中的表示G数据在计算机中的顺序存储方式D存储在外存中的数据10、将E-R图转换到关系模式时，实体与联系都可以表示成。A属性B、关系G键D域1、希尔排序法属于哪一种类型的排序法。A交换类排序法B、插入类排序法G选择类排序法D建堆排序法2、面向对象的设计方法与传统的的面向过程的方法有本质不同，它的基本原理是A、模拟现实世界中不同事物之间的联系B、强调模拟现实世界中的算法而不强调概念G使用现实世界的概念抽象地思考问题从而自然地解决问题D鼓励开发者在软件开发的绝

18、大部分中都用实际领域的概念去思考3、在结构化方法中，软件功能分解属于下列软件开发中的阶段。A详细设计B、需求分析G总体设计D编程调试4、对长度为N)勺线性表进行顺序查找，在最坏，t#况下所需要的比较次数为AN+1B、NCC(N+1)/2DN/25、按条件f对关系越行选择，其关系代数表达式为。Ar|x|rB、fG6f(R)Dnf(R)6、软件调试的目的是oA、发现错误B、改正错误G改善软件的性能D挖掘软件的潜能7、信息隐蔽的概念与下述哪一种概念直接相关。A软件结构定义B、模块独立性G模块类型划分D模拟耦合度8、下列关于队列的叙述中正确的是。A、在队列中只能插入数据B、在队列中只能删除数据G队列是

19、先进先出的线性表D队列是先进后出的线性表9、数据库概念设计的过程中，视图设计一般有三种设计次序，以下各项中不对的是A自顶向下B、由底向上G由内向外D由整体到局部10、在下列选项中，哪个不是一个算法一般应该具有的基本特征。A确定性B、可行性G无穷性D拥有足够的情报1、对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为a、log2nB、n/2C、 nD、 n+12、对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是A冒泡排序为n/2B、冒泡排序为nG快速排序为nD快速排序为n(n-1)/23、下列关于栈的描述中错误的是。A、栈是先进后出的线性表B、栈只能顺序存储

20、G栈具有记忆作用D对栈的插入与删除操作中，不需要改变栈底指针4、为了使模块尽可能独立，要求。A、模块的内聚程度要尽量高，且各模块间的耦合程度要尽量强B、模块的内聚程度要尽量高，且各模块间的耦合程度要尽量弱G模块的内聚程度要尽量低，且各模块间的耦合程度要尽量弱D模块的内聚程度要尽量低，且各模块间的耦合程度要尽量强5、下列描述中正确的是。A程序就是软件B、软件开发不受计算机系统的限制G软件既是逻辑实体，又是物理实体D软件是程序、数据与相关文档的集合6、数据的存储结构是指。A存储在外存中的数据B、数据所占的存储空间量G数据在计算机中的顺序存储方式D数据的逻辑结构在计算机中的表示7、数据独立性是数据库

21、技术的重要特点之一。所谓数据独立性是指。A数据与程序独立存放B、不同的数据被存放在不同的文件中G不同的数据只能被对应的应用程序所使用D以上三种说法都不对8、用树形结构表示实体之间联系的模型是。A关系模型B、网状模型G层次模型D以上三个都是9、下列对于线性链表的描述中正确的是。A、存储空间不一定是连续，且各元素的存储顺序是任意的B、存储空间不一定是连续，且前件元素一定存储在后件元素的前面G存储空间必须连续，且前件元素一定存储在后件元素的前面D存储空间必须连续，且各元素的存储顺序是任意的10、下列对于软件测试的描述中正确的是。A、软件测试的目的是证明程序是否正确B、软件测试的目的是使程序运行结果正

22、确G软件测试的目的是尽可能多地发现程序中的错误D软件测试的目的是使程序符合结构化原则1、数据库系统核心是。A数据模型B、数据库管理系统G数据库D数据库管理员2、下列数据结构中，能用二分法进行查找是。A、顺序存储的有序线性表B、线性链表G二叉链表D有序线性链表3、数据库设计根本目标是要解决。A数据共享问题B、数据安全问题G大量数据存储问题D简化数据维护4、下列叙述中正确是。A、一个逻辑数据结构只能有一种存储结构B、数据的逻辑结构属于线性结构，存储结构属于非线性结构G一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处

23、理的效率5、下面叙述正确是。A、程序设计就是编制程序B、程序的测试必须由程序员自己去完成G程序经调试改错后还应进行再测试D程序经调试改错后不必进行再测试6、下列叙述中正确是。A、软件交付使用后还需要进行维护B、软件一旦交付使用就不需要再进行维护G软件交付使用后其生命周期就结束D软件维护是指修复程序中被破坏的指令7、下列描述中正确是。A、软件工程只是解决软件项目的管理问题B、软件工程主要解决软件产品的生产率问题G软件工程的主要思想是强调在软件开发过程中需要应用工程化原则D软件工程只是解决软件开发中的技术问题8、下列关于栈描述正确是。A、在栈中只能插入元素而不能删除元素B、在栈中只能删除元素而不能

24、插入元素G栈是特殊的线性表，只能在一端插入或删除元素D栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素9、设有如下关系表。RSThBC11ZZ23KBC313A,BC112223313则下列操作中，正确的是 。A T=RHSB、T=RU SG T=RxSD T=R/S10、在软件设计中，不属于过程设计工具的是 。A PDL （过程设计语言）B、PADSG N-S 图D DF明1、在E-R图中，用来表示实体的图形是 。A矩形B、椭圆形G菱形D三角形2、下列选项中不属于结构化程序设计方法的是 。A自顶向下B、逐步求精G模块化D可复用3、两个或两个以上的模块之间关联的紧密程度称为 A耦合度B

25、、内聚度G复杂度D数据传输特性4、在深度为7的满二叉树中，叶子结点的个数为 。A 32B、31C、64D、635、"商品"与"顾客"两个实体集之间的联系一般是 oA 一对一B、一对多G多对一D多对多6、下列描述中正确的是。A、线性链表是线性表的链式存储结构B、栈与队列是非线性结构G双向链表是非线性结构D只有根结点的二叉树是线性结构7、对如下二叉树进行后序遍历的结果为。AABCDEFB、DBEAFCCABDECFDDEBFCA8、下列叙述中正确的是。A、软件测试应该由程序开发者来完成B、程序经调试后一般不需要再测试G软件维护只包括对程序代码的维护D以上三种

26、说法都不对9、数据库DR数据库系统DBS数据库管理系统DBMS!间的关系是ADBM含DBS口DBMSB、DBMa含D所口DBSCDB由含D所口DBMSD没有任何关系10、按照"后进先出"原则组织数据的数据结构是。A队列B、栈G双向链表D二叉树1、下列选项中不符合良好程序设计风格的是。A源程序要文档化B、数据说明的次序要规范化G避免滥用goto语句D模块设计要保证高耦合、高内聚2、下列叙述中正确的是。A、一个算法的空间复杂度大，则其时间复杂度也必定大B、一个算法的空间复杂度大，则其时间复杂度必定小G一个算法的时间复杂度大，则其空间复杂度必定小D上述三种说法都不对3、从工程管理

27、角度，软件设计一般分为两步完成，它们是A概要设计与详细设计B、过程控制G软件结构设计与数据设计D程序设计与数据设计4、设有如下三个关系表RSTABCm13n13AT=RHSB、RUSGT-T一DT=R/S5、数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和。A编码设计B、测试阶段G运行阶段D物理设计6、下列选项中不属于软件生命周期开发阶段任务的是。A软件测试B、概要设计G软件维护D详细设计7、数据库技术的根本目标是解决数据的。A存储问题B、共享问题G安全问题D保护问题8、在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为A63B、64G6D79、在数据库系统中，用户所见数

28、据模式为。A、概念模式B、外模式G内模式D物理模式填空题1、如果一个工人可管理多个设施，而一个设施只被一个工人管理，则实体"工人"与实体"设备”之间存在对多联系。2、若按功能划分，软件测试的方法通常分为白盒测试方法和黑盒测试方法。3、算法的复杂度主要包括时间复杂度和空间复杂度。4、数据的逻辑结构在计算机存储空间中的存放形式称为数据的模式。5、关系数据库管理系统能实现的专门关系运算包括选择、连接和投影1、在深度为7的满二叉树中，度为2的结点个数为史。2、在数据库系统中，实现各种数据管理功能的核心软件称为数据库管理系统。3、软件生命周期可分为多个阶段，一般分为定义阶段

29、、开发阶段和维护阶段。编码和测试属于开发阶段4、软件测试分为白箱（盒）测试和黑箱（盒）测试。等价类划分法属于黑箱测试。5、在结构化分析使用的数据流图（DFD中，利用数据字典对其中的图形元素进行确切解释。2、线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表，循环队列是队列的顺序存储结构。3、在E-R图中，矩形表不实体集。4、软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性，其中最重要的是无歧义性。5、在两种基本测试方法中，白盒测试的原则之一是保证所测模块中每一个独立路径至少要执行一次。1、深度为5的满二叉树有工个叶子结点。2、设某循环队列的容量

30、为50,头指针front=5（指向队头元素的前一位置），尾指针rear=29（指向队尾元素），则该循环队列中共有竺个元素。3、测试用例包括输入值集和输出值集。4、在数据库管理系统提供的数据定义语言、数据操纵语言和数据控制语言中，数据定义语言负责数据的模式定义与数据的物理存取构建。5、在关系数据库中，用来表示实体之间联系的是关系。1、软件工程三要素包括方法、工具和过程，其中，过程支持软件开发的各个环节的控制和管理。2、在二维表中，元组的分量不能再分成更小的数据项。3、按照软件测试的一般步骤，集成测试应在单元测试之后进行。5、数据库设计包括概念设计、逻辑设计和物理设计。1、数据库系统的三级模式分别

31、为概念模式、内部级模式与外部级模式。2、结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、模块化和限制使用goto语句。3、软件的调试方法主要有：强行排错法、回溯法和原因排除法。4、在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、中序遍历和后序遍历。5、数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、数据存储和处理过程。1、面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个皿o2、设一棵完全二叉树共有500个结点，则在该二叉树中有250个叶子结点。3、数据库设计是数据库应用的核心。4、软件的需求分析阶段的工作，可以概括为四个方面：需求获取、需求分析、编写需求