《二级C++公共基础知识》由会员分享，可在线阅读，更多相关《二级C++公共基础知识（27页珍藏版）》请在金锄头文库上搜索。
1、精品文档二级C+公共基础知识（黑体为正确答案）1 下列叙述中正确的是 。A 数据库是一个独立的系统，不需要操作系统的支持B 数据库设计是指设计数据库管理系统C 数据库技术的根本目标是要解决数据共享的问题D 数据库系统中，数据的物理结构必须与逻辑结构一致2 下面叙述正确的是 。A 算法的执行效率与数据的存储结构无关B 算法的空间复杂度是指算法程序中指令（或语句）的条数C 算法的有穷性是指算法必须能在执行有限个步骤之后终止D 以上三种描述都不对3 在 结构化方法中，用数据流程图（ DFD 作为描述工具的软件开发阶段是A 可行性分析B 需求分析C 详细设计D 程序编码4 下列模式中，能够给出数据库物
2、理存储结构与物理存取方法的是 。A内模式B外模式C 概念模式D 逻辑模式5 在一棵二叉树上第 5 层的结点数最多是 。A 8B 16 C 32 D 156 下面描述中，符合结构化程序设计风格的是 。A 使用顺序选择和重复（循环）三种基本控制结构表示程序的控制逻辑B 模块只有一个入口，可以有多个出口C 注重提高程序的执行效率D 不使用 goto 语句7 数据库系统的核心是 。A 数据模型B 数据库管理系统C 软件工具D 数据库8 下面概念中，不属于面向对象方法的是 。A、对象B、继承C、类D过程调用9 在软件开发中，下面任务不属于设计阶段的是。A 数据结构设计B 给出系统模块结构C 定义模块算法
3、D 定义需求并建立系统模型10 以下数据结构中不属于线性数据结构的是 。A、队列B、线性表C、二叉树 D栈1 对下列二叉树进行前序遍历的结果为 。A DYBEAFCZXB、 YDEBFZXCACC ABDYECFXZDABCDEFXYZ2、某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为 A、 n+1B、 n-1C 2nD n/23、在E-R图中，用来表示实体之间联系的图形是 。A、矩形B、椭圆形C菱形D平行四边形4、下列对队列的叙述正确的是 。A、队列属于非线性表B、队列按“先进后出”原则组织数据C队列在队尾删除数据D队列按“先进先出”原则组织数据5、下列叙述中正确的是。A、算法的效
4、率只与问题的规模有关，而与数据的存储结构无关B、算法的时间复杂度是指执行算法所需要的计算工作量C数据的逻辑结构与存储结构是一一对应的D算法的时间复杂度与空间复杂度一定相关6、下列叙述中正确的是。A、软件测试的主要目的是发现程序中的错误B、软件测试的主要目的是确定程序中错误的位置C为了提高软件测试的效率，最好由程序编制者自己来完成软件测试的工作D软件测试是证明软件没有错误7、在结构化程序设计中，模块划分的原则是 。A、各模块应包括尽量多的功能B、各模块的规模应尽量大C 各模块之间的联系应尽量紧密D 模块内具有高内聚度、模块间具有低耦合度8 、 下列叙述中错误的是 。A 、在数据库系统中，数据的物
5、理结构必须与逻辑结构一致B 、数据库技术的根本目标是要解决数据的共享问题C 数据库设计是指在已有数据库管理系统的基础上建立数据库D 数据库系统需要操作系统的支持9 、 在 下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是A 、 并B、 交C 投影D 笛卡儿乘积10 、 下面选项中不属于面向对象程序设计特征的是 。A 、继承性B 、多态性C 类比性D 封装性1 、 下列叙述中正确的是 。A 、数据库系统是一个独立的系统，不需要操作系统的支持B 、数据库技术的根本目标是要解决数据的共享问题C 数据库管理系统就是数据库系统D 以上三种说法都不对2 、 下列叙述中正确的是 。A 、程序执行
6、的效率与数据的存储结构密切相关B 、程序执行的效率只取决于程序的控制结构C 程序执行的效率只取决于所处理的数据量D 以上三种说法都不对3 、 下列叙述中，不符合良好程序设计风格要求的是 。A 、程序的效率第一，清晰第二B 、程序的可读性好C 程序中要有必要的注释D 输入数据前要有提示信息4 、 软件调试的目的是 。A 、发现错误B 、改正错误C 改善软件的性能D 验证软件的正确性5 、 在面向对象方法中，实现信息隐蔽是依靠 。A 、对象的继承B 、对象的多态C 对象的封装D 对象的分类6 、 一棵二叉树中共有70 个叶子结点与80 个度为 1 的结点，则该二叉树中的总结点数为 A 2198、
7、221C 229D 2317 、 下列叙述中正确的是 。A 、为了建立一个关系，首先要构造数据的逻辑关系B 、表示关系的二维表中各元组的每一个分量还可以分成若干数据项C 一个关系的属性名表称为关系模式D 个关系可以包括多个二维表8 冒泡排序在最坏情况下的比较次数是 。A n(n+1)/2B、一，二C n(n-1)/2D n/29 、 软 件是指 。A 、程序B 、程序和文档C 算法加数据结构D 程序、数据与相关文档的完整集合10 、 下列叙述中正确的是 。A 、数据的逻辑结构与存储结构必定是一一对应的B 、由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构C 程序设计语言
8、中的数组一般是顺序存储结构，因此，利用数组只能处理线性结构D 以上三种说法都不对1 、 结构化程序设计的基本原则不包括 。A 、多态性B 、自顶向下C 模块化D 逐步求精2 、 程序流程图中带有箭头的线段表示的是 。A 、图元关系B 、数据流C 控制流D 调用关系3 、 下列关于栈的叙述正确的是 。A、栈按“先进先出”组织数据B、栈按“先进后出”组织数据C 只能在栈底插入数据D 不能删除数据4 、 在软件开发中，需求分析阶段产生的主要文档是A、可行性分析报告B、软件需求规格说明书C概要设计说明书D集成测试计划5、有三个关系R、S和T如下:则所使用的运算为BCDa0klA、并B、自然连接C笛卡尔
9、积D交6、在数据库设计中，将 E-R图转换成关系数据模型的过程属于A、需求分析阶段B、概念设计阶段C逻辑设计阶段D物理设计阶段7、软件设计中模块划分应遵循的准则是 。A、低内聚低耦合B、高内聚低耦合C低内聚高耦合D高内聚高耦合8算法的有穷性是指。A、算法程序的运行时间是有限的B、算法程序所处理的数据量是有限的C算法程序的长度是有限的D算法只能被有限的用户使用n （n-1） /2的排序方法是9、对长度为n的线性表排序，在最坏情况下，比较次数不是A、 快速排序B、冒泡排序C直接插入排序D堆排序10、设有表示学生选课的三张表，学生 S （学号，姓名，性别，年龄，身份证号 ），课程C （课号，课名），
10、 选 课SC （学号，课号，成绩）,则表SC勺关键字（键或码）为 A、课号，成绩B、学号，成绩C学号，课号D学号，姓名，成绩1 、一间宿舍可住多个学生，则实体宿舍和学生之间的联系是A、一对一B、一对多C多对一D多对多2、一个栈的初始状态为空。现将元素1、2、3、4、5、A B、C D、E依次入栈，然后再依次出栈，则元素出栈的顺序是。A 12345ABCDEB、EDCBA54321C ABCDE12345D 54321EDCBA3、下列叙述中正确的是 。A、顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B、顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C顺序存储结
11、构能存储有序表，链式存储结构不能存储有序表D链式存储结构比顺序存储结构节省存储空间4、有三个关系R、S和T如下：STABCn13由关系R和S通过运算得到关系 则所使用的运算为 。A、笛卡尔积B、交C并D自然连接5、下列叙述中正确的是 。A、循环队列中有队头和队尾两个指针，因此，循环队列是非线性结构B、在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况D循环队列中元素的个数是由队头指针和队尾指针共同决定6、在数据管理技术发展的三个阶段中，数据共享最好的是 。A、人工管理阶段B、文件系统阶段C数据库系统阶段D三个阶段相同7、在
12、长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是A O(n)B、c J1 ： : D LL. I 二 i8数据流图中带有箭头的线段表示的是A、控制流B 、 事件驱动C 模块调用D 数据流9 、在面向对象方法中，不属于对象 基本特点的是 。A 、一致性B 、分类性C 多态性D 标识惟一性10 、在软件开发中，需求分析阶段可以使用的工具是 。A N-S 图B、 DFDSC PAD 图D 程序流程图1 、在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是A 、概要设计B 、详细设计C 可行性分析D 需求分析2 、下列叙述中正确的是 。A 、线性表是线性结构B 、
13、栈与队列是非线性结构C 线性链表是非线性结构D 二叉树是线性结构F列图符名标识的图符3 、 数 据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。不属于数据流图合法图符的是 。A 、控制流B 、加工C 数据存储D 源和潭4 、 下述关于数据库系统的叙述中正确的是 。A 、数据库系统减少了数据冗余B 、数据库系统避免了一切冗余C 数据库系统中数据的一致性是指数据类型的一致D 数据库系统比文件系统能管理更多的数据5 、 设一棵完全二叉树共有699 个结点，则在该二叉树中的叶子结点数为 A 、 349B、 350C、 255D、 3516、 结构化程序设计主要强调的是 。A 、程序
14、的规模B 、程序的易读性C 程序的执行效率D 程序的可移植性编写需求规格说明书以及7 、软件需求分析阶段的工作，可以分为四个方面： 需求获取、 需求分析、A 、阶段性报告B 、需求评审C 总结D 都不正确8 、数据库设计包括两个方面的设计内容，它们是。A 、概念设计和逻辑设计B 、模式设计和内模式设计C 内模式设计和物理设计D 结构特性设计和行为特性设计9、算法的时间复杂度是指 。A 、执行算法程序所需要的时间B 、算法程序的长度C 算法执行过程中所需要的基本运算次数D 算法程序中的指令条数10 、关系表中的每一横行称为一个 。A 、元组B 、字段C 属性D码1 、 下面不属于软件工程的 3 个要素的是 。A 、工具B
