欢迎来到天天文库
浏览记录
ID:61483081
大小:52.00 KB
页数:5页
时间:2021-02-04
《二级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、数据库
此文档下载收益归作者所有