二级C语言公共基础选择.doc

《二级C语言公共基础选择.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、1.算法的有穷性是指：A）算法的运行时间是有限的B）算法的长度是有限的2.对长度为n的线性表排序，在最坏的情况下，比较次数不是n(n-1)/2的是（）A）快速排序法B）冒泡法C）直接插入排序D）堆排序（nlog2n）3.如果进栈序列是e1、e2、e3、e4则可能的出栈序列是：A）e3、e1、e4、e2B）e2、e4、e3、e1C）e3、e4、e1、e2D）任意顺序4.结构化程序设计主要强调的是（）A、程序的规模B、程序的效率C、程序设计语言的先进性D、程序的易读性5、下面不属于软件设计原则的是：A)抽象B)模块化C)自底向上D)信息隐蔽

2、6.为了避免流程图在描述程序逻辑时的灵活性，提出用方框图来代替传统的程序流程图，通常也把这种图称为()A、PAD图B、N-S图C、结构图D、数据流图7.需求分析阶段的主要任务是：A）软件开发方法B）软件开发工具C）软件开发费用D）软件系统功能8.为了使模块尽可能独立，要求A）高内聚，低耦合9、程序流程图中带有箭头的线段表示的是：A)图元关系B)数据流C)控制流D)调用关系10、下列选项中，不属于模块间耦合的是：A)数据耦合B)标记耦合C)异构耦合D)公共耦合11、下列有关数据库的描述，正确的是：A)数据处理是将信息转化为数据的过程B)数

3、据的物理独立性是指当数据的逻辑结构改变时，数据的存储结构不变C)关系中的每一列关系成为元组，一个元组就是一个字段D)如果一个关系中的属性或属性组并非该关系的关键字，但它是另一个关系的关键字，则称其为本关系的外关键字14、下列叙述中，不属于软件需求规格说明书的作用的是：A)便于用户、开发人员进行理解和交流B)反映出用户问题的结构，可以作为软件开发工作的基础和依据C)作为确认测试和验收的依据D)便于开发人员进行需求分析15、算法的时间复杂度：算法执行过程中所需要的基本运算次数。16、已知数据表A中每个元素距其最终位置不远，为节省时间，应采用

4、的算法是：A)堆排序B)直接插入排序C)快速排序D)B)和C)17、栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是：A)ABCDEB)DCBEAC)DBCEAD)CDABE18、数据库设计包括两个方面的设计内容，它们是：A)概念设计和逻辑设计B)模式设计和内模式设计C)内模式设计和物理设计D)结构特性设计和行为特性设计19、关系表中的每一横行成为一个：A)元组B)字段C)属性D)码20、软件是指：A)程序B)程序和文档C)算法加数据结构D)程序、数据与相关文档的完整集合21、检验软件产品是

5、否符合需求定义的过程称为：A)确认测试B)集成测试C)验证测试D)验收测试22、以下不属于对象的基本特点的是：A)分类性B)多态性C)继承性D)封装性23、下列叙述中正确的是：A)程序执行的效率与数据的存储结构密切相关B)程序执行的效率只取决于程序的控制结构C)程序执行的效率只取决于所处理的数据量D)以上三种说法都不对24、数据结构中，与使用的计算机无关的是：A)存储结构B)物理结构C)逻辑结构D)物理和存储结构25、线性表的顺序存储结构和线性表的链式存储结构分别是：A)顺序存取的存储结构、顺序存取的存储结构B)随机存取的存储结构、顺序

6、存取的存储结构C)随机存取的存储结构、随机存取的存储结构D)任意存取的存储结构、任意存取的存储结构26、树是结点的集合，它的根结点数目是：A)有且只有1B)1或多C)0或1D)至少227、下列有关数据库的描述，正确的是A)数据库是一个DBF文件B)数据库是一个关系C)数据库是一个结构化的数据集合D)数据库是一组文件28、数据库、数据库系统和数据库管理系统之间的关系：A)数据库包括数据库系统和数据库管理系统B)数据库系统包括数据库和数据库管理系统C)数据库管理系统包括数据库和数据库系统D)三者没有明显的包含关系29、软件生命周期中花费费用

7、最多的阶段是：A)详细设计B)软件编码C)软件测试D)软件维护30、为了提高测试的效率，应该：A)随机选取测试数据B)取一切可能的输入数据作为测试数据C)在完成编码以后制定软件的测试计划D)集中对付那些错误群集的程序31、以下不是面向对象思想中的主要特征的是：A)多态B)继承C)封装D)垃圾回收32、软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指：A)模块间的关系B)系统结构部件转换成软件的过程描述C)软件层次结构D)软件开发过程33、数据处理的最小单位是;A)数据B)数据元素C)数据项D)数据结构34、假设线性表的

8、长度为n,则在最坏的情况下，冒泡排序需要的比较次数为：A)log2nB)n2C)O(n1.5)D)n(n-1)/235、在深度为5的满二叉树中，叶子结点的个数为：A)32B)31C)16D)1536、数据库