二级公共基础习题集

《二级公共基础习题集》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、二级公共基础习题集1、以下数据结构中不属于线性数据结构的是a、队列b、线性表c、二叉树d、栈2、结构化方法中，用数据流程图(dfd)作为描述工具的软件开发阶段是。a、可行性分析b、需求分析c、详细设计d、程序编码3、结构化程序设计主要强调的是oa、程序的规模b、程序的易读性c、程序的执行效率d、程序的可移植性4、在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是。a、概要设计b、详细设计c、可行性分析d、需求分析5、下列关于栈的叙述中正确的是。a、在栈中只能插入数据b、在栈中只能删除数据c、栈是先进先出的线性表d、栈是先进后出的线性表6、下面不属于软件设计原则

2、的是。a、抽象b、模块化c、自底向上d、信息隐蔽7、对长度为n的线性表进行顺序查找，在最坏诸况下所需要的比较次数为。a、n+1b、nc、(n+1)/2d、n/28、视图设计一般冇3种设计次序，下列不属于视图设计的是oa、自顶向下b、由外向内c、由内向外d、自底向上9、下列冇关数据库的描述，正确的是oa、数据库是一个dbf文件b、数据库是一个关系c、数据库是一个结构化的数据集合d、数据库是一组文件10、下列说法屮，不属于数据模型所描述的内容的是a、数据结构b、数据操作c、数据查询d、数据约束11、若按功能划分，软件测试的方法通常分为白盒测试方法和测试方法。12、数据库系统的三级模式分别

3、为模式、内部级模式与外部级模式。13、在最坏怡况下，冒泡排序的时间复杂度为14、在而向对彖方法中，信息隐蔽是通过对象的性來实现的。15、关系模型的数据操纵即是建立在关系上的数据操纵，一般冇、増加、删除和修改四种操作。16、算法的复杂度主耍包括复杂度和空间复杂度。17、若按功能划分，软件测试的方法通常分为白盒测试方法和测试方法。18、如果一个工人可管理多个设备，而一个设备只被一个工人管理，则实体”工人”与实体"设备”之间存在联系。19、关系数据库管理系统能实现的专门关系运算包括选择、连接和。20、在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、遍历和后序遍

4、历。21、结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、和限制使用goto语句。22、软件的调试方法主要冇：强行排错法、和原因排除法。23、数据库系统的三级模式分别为模式、内部级模式与外部级模式。24、数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、和处理过程。25＞在最坏情况下，冒泡排序的吋间复杂度为26、面向对象的程序设计方法中涉及的对象是系统中用來描述客观事物的一个。27、软件的需求分析阶段的工作，可以概括为四个方而：、需求分析、编写需求规格说明书和需求评审。28、是数据库应用的核心。29、在一棵二叉树上第5层的结点数最多是。A、8B、

5、16C、32D、1530、下面概念中，不属于面向对象方法的是。A、对彖B、继承C、类D、过程调用31、下列叙述中正确的是。A、线性表是线性结构B、栈与队列是非线性结构C、线性链表是非线性结构D、二叉树是线性结构32、程序流程图（PFD）中的箭头代表的是。A、数据流B、控制流C、调用关系D、组成关系33、在关系数据库中，用来表示实体之间联系的是A、树结构B、网结构C、线性表D、二维表34、在下列选项中，哪个不是一个算法一般应该具有的基本特征oA、确定性B、可行性C、无穷性D、拥有足够的情报35、软件调试的目的是oA、发现错误B、改正错误C、改善软件的性能D、挖掘软件的潜能36、数据处理

6、的故小单位是。A、数据B、数据元素C、数据项D、数据结构37、一个算法应该具有''确定性”等5个特性，下面对另外4个特性的描述中错误的是。A、冇零个或多个输入B、有零个或多个输出C、有穷性D、可行性3&面向对象的程序设计方法屮涉及的对象是系统屮用來描述客观事物的一个。39、与结构化需求分析方法相对应的是方法。40、顺序存储方法是把逻辑上和邻的结点存储在物理位置的存储单元屮。41、一个项目具冇一个项目主管，一个项目主管可管理多个项目，则实体”项目主管"与实体”项目”的联系屈于的联系。42、用树形结构來表示实体之间联系的模型称为A、关系模型B、层次模型C、网状模型D、数据模型43、面向对

7、象的设计方法与传统的的面向过程的方法冇本质不同，它的基本原理是。A、模拟现实世界中不同事物Z间的联系B、强调模拟现实世界中的算法而不强调概念C、使用现实世界的概念抽象地思考问题从而自然地解决问题D、鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考44、在计算机中，算法是指。A、查询方法B、加工方法C、解题方案的准确而完整的描述D、排序方法45、下列叙述中，不属于软件需求规格说明书的作用的是oA、便于用户、开发人员进行理解和交流B、反映出用户问题的结