公共基础练习题50

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

1、公共基础练习题501、一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是[B]A）12345ABCDEB）EDCBA54321C）ABCDE12345D）54321EDCBA2、数据流图中带有箭头的线段表示是【D】A）控制流B）事件驱动C）模块调用D）数据流3、软件开发中，需求分析阶段可以使用的工具是【B】A）N-S图B）DFD图C）PAD图D）程序流程图4、一间宿舍可住多个学生，则实体宿舍与学生之间的联系是【B】A）—对一B）—对多C）多对一D）多对多5、下列叙述中正确的是【D】A）栈是“先进先出”的线性表B）队列是“先进后

2、出”的线性表C）循环队列是非线性结构D）冇序线性表既可以采用顺序存储结构，也可以采用链式存储结构6、某二叉树有「5个度为2的结点，则该二叉树的叶子结点数是【C】A）10B）8C）6D）47、下而叙述中错误的是【A】A）软件测试的目的是发现错谋并改正错课B）对被调试的程序进行“错误定位”是程序调试的必要步骤C）程序调试通常也称为DebugD）软件测试应严格执行测试计划，排除测试的随意性8、耦合性和内聚性是对模块独立性度量的两个标准。卜-列叙述屮正确的是【B】A）提高耦合性降低内聚性有利于提高模块的独立性B）降低耦合性提高内聚性有利于提高模块的独立性C）耦合性是指一个模块内部各个元素间彼此结

3、合的紧密程度D）内聚性是指模块间互相连接的紧密程度9、数据库应用系统中的核心问题[A]A）数据库设计B）数据库系统设计C）数据库维护D）数据库管理员培训ABa3b0c210、冇两个关系R,S如下：RrqsraL±J由关系R通过运算得到关系S,则所使用的运算为【B】A）选择B）投影C）插入D）连接11、将E・R图转换为关系模式时，实体和联系都对以表示为【C】A）属性B）键C）关系D）域12、下面叙述正确的是[C]A）算法的执行效率M数据的存储结构无关B）算法的空间复杂度是在算法程序中指令（或语句）的条数C）算法的有穷性是指算法必须能在执行有限个步骤之后终止D）以上三种描述都不对13、以下数

4、据结构中不属于线性数据结构的是【C】A）队列B）线性表C）二叉树D）栈14、下列选项中不属于结构化程序设计原则的是【A】A）可封装B）自顶向下C）模块化D）逐步求精15、数据库系统的核心是【B】A）数据模型B）数据库管理系统C）软件工具D）数据库16、在E・R图中，用來表示实体联系的图形是【C】A）椭圆形B）矩形C）菱形D）三角形17、软件测试的目的[D]A）评估软件可靠性B）发现并改正程序中的错误C）改正程序中的错误D）发现程序中的错误18、在软件开发中，需求分析阶段产牛的主要文档是【D】A）软件集成测试计划B）软件详细设计说明书C）用户手册D）软件需求规格说明书19、软件生命周期是指

5、【A】A）软件产品从提出、实现、使用维护到停止使用退役的过程B）软件从需求分析、设计、实现到测试完成的过程C）软件的开发过程D）软件的运行维护过程20、结构化程序所要求的基本结构不包括【B】A）顺序结构B）GOTO跳转C）选择结构D）循环结构21、数据库系统的三级模式不包括【D】A）概念模式B）内模式C）外模式D）数据模式22、下列选项屮属于面向对象设计方法主要特征的是【A】A）继承B）白顶向下C）模块化D）逐步求精23、在下列选项中，那个不是一个算法一般应具有的基本特征【A】A）无穷性B）可行性C）确定性D）有穷性24、检查软件产品是否符合需求定义的过程称为[A]A）确认测试B）集成测

6、试C）验证测试D）验收测试25、在深度为5的满二叉树中，叶子结点的个数是【C】A）32B）31C）16D）1526、已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是【A】A）cedbaB）acbedC）decabD）deabc27、对长度为N的线性表进行顺序杏找，在最坏情况下所需要的比较次数为【B】A）N+1B）NC）（N+l）/2D）N/228、关系表中每一横行称为一个【B】A）字段B）元组C）行D）码29、关系数据库管理系统能实现的专门关系运算包括【A】A）选择、投影、联接B）排序、杳找、统计C）关联、更新、排序D）显示、打印、制表30、下列不属于软件

7、调试技术的是[B]A）强行排错法B）集成测试法C）回溯法D）原因排除法31、数据结构中，与所使用的计算机无关的是数据的【C】A）存储结构B）物理结构C）逻辑结构D）物理和存储结构32、栈底至栈顶依次存放元素ABCD在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是【D】A）ABCEDB）DBCEAC）CDABED）DCBEA33、树是结点的集合，它的根结点数H是【C】A）有且只有1B）1或多于1C）0或1D）至少234、下列不