《计算机软件基础》数据结构题目试题

1、计算机软件基础数据结构题目试题1、对一个算法的评价，不包括如下（）方面的内容A 健壮性和可读性 B 并行性 C 正确性 D 时空复杂度2、一个栈的输入序列为1 2 3 ，则下列序列中不可能是站的输出序列的是（）A 2 3 1 B 3 2 1 C 3 1 2 D 1 2 3 3、树最适合用来表示（） 有序数据元素 无序数据元素 元素之前具有分支层次关系的数据 元素之间无联系的数据4、二叉树的第K层的结点数最多为（） 2k -1 2k+1 2k-1 2(k-1)5、数组的逻辑结构不同于下列（）的逻辑结构 A 线性表 B 栈 C 队列 D 树6、二叉树中第i（i=1）层上的结点数最多有（）个 2i

2、2i 2(i-1) 2i-17、在一棵度为3的树中，度为3的结点个数为2，度为2的结点数个数为1，则度为0的结点个数为（） 4 5 6 7树的相关术语：结点：包含一个数据元素及若干指向其他结点的分支信息。结点的度：一个结点的子树个数称为此结点的度。叶结点：度为0的结点，即无后继的结点，也称为终端结点。分支结点：度不为0的结点，也称为非终端结点。结点的层次：从根结点开始定义，根结点的层次为1，根的直接后继的层次为2，依此类推。结点的层序编号：将树中的结点按从上层到下层、同层从左到右的次序排成一个线性序列，依次给它们编以连续的自然数。 树的度：树中所有结点的度的最大值。树的高度（深度）：树中所有结

3、点的层次的最大值。有序树：在树T中，如果各子树Ti之间是有先后次序的，则称为有序树。森林：m(m=0)棵互不相交的树的集合。同构：对两棵树，通过对结点适当地重命名，就可以使两棵树完全相等，则称这两棵树同构。孩子结点：一个结点的直接后继称为该结点的孩子结点。双亲结点：一个结点的直接前驱称为该结点的双亲结点。 8、设某棵二叉树的中序遍历系列为ABCD，前序遍历系列是CABD,则后序遍历该二叉树得到序列为（） BADC BCDA CDAB CBDA20、下面对对象概念描述错误的是（）A.任何对象都必须有继承性B.对象是属性和方法的封装体C.对象间的通讯靠消息传递D.操作是对象的动态性属性21.在下列

4、选项中，哪个不是一个算法一般应该具有的基本特性（）A.确定性B.可行性C.无穷性D.拥有足够的情报22.在设计程序时，应采纳的原则之一是（）A.程序结构应有助于读者理解B.不限制goto语句的使用C.减少或取消注释行D.程序越短越好23.面向对象的开发方法中，类与对象的关系是（）A.抽象与具体B.具体与抽象C.部分与整体D.整体与部分24.下面概念中，不属于面向对象方法的是（）A.对象B.继承C.类D.过程调用25.对软件的特点，下面描述正确的是（）A.软件是一种物理实体B.软件在运行使用期间不存在老化问题C.软件开发，运行对计算机没有依赖性，不受计算机系统的限制D.软件的生产有一个明显的制作

5、过程26.以下哪项不是软件生命周期的主要活动阶段？（）A.需求分析 B.软件开发C.软件测试 D.软件演进27.软件生命周期是指（）A.软件的开发过程B.软件的运行维护过程C.软件产品从提出，实现，使用维护到停止使用退役的过程D.软件从需求分析，设计，实现到测试完成的过程28.以下哪个是软件测试的目的？（）A.证明程序没有错误 B.演示程序的正确性C.发现程序中的错误 D.改正程序中的错误29.以下哪个测试要对接口测试？（）A.单元测试 B.集成测试C.验收测试 D.系统测试30.程序调试的主要任务是（）A.检查错误 B.改正错误C.发现错误 D.以上都不是31.在测试中，下列说法错误的是（）

6、A.测试是为了发现程序中的错误而执行程序的过程B.测试是为了表明程序的正确性C.好的测试方案是极可能发现迄今为止尚未发现的错误的测试方案D.成功的测试是发现了至今为止尚未发现的错误的测试32.在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是（）A.可行性分析B.需求分析C.详细设计D.程序编码33.在软件开发中，下面任务不属于设计阶段的是（）A.数据结构设计B.给出系统模块结构C.定义模块算法D.定义需求并建立系统模型34.在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是（）A.概要设计B.详细设计C.可行性设计D.需求设计35.软件需求分析阶段的工

7、作，可以分为四个方面：需求获取，需求分析，编写需求规格说明书以及（）A.阶段性报告B.需求评审C.总结D.都不正确36.下面不属于软件工程的3个要素的是（）A.工具B.过程C.方法D.环境37.程序流程图（PFD）中的箭头代表的是（）A.数据流B.控制流C.调用关系D.组成关系38.在面向对象方法中，一个对象请求另一个对象为其服务的方式是通过发送（）A.调用语句B.命令C.口令D.消息39.检查软件产品是否符合需求定义的过程称为（）A.确认测试B.集成测试C.验证测试D.验收测试40.下列工具中属于需求分析常用工具的是（）A.PADB.FADC.N-SD.DFD41.下面不属于软件设计原则的是

8、（）A.抽象B.模块化C.自底向上D.信息隐蔽42.信息屏蔽的概念与下述哪一种概念直接相关（）A.软件结构定义B.模块独立性C.模块类型划分D.模拟耦合度43.面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是（）A.模拟现实世界中不同事物的联系B.强调模拟现实世界中的算法而不强调概念C.使用现实世界的概念抽象地思考问题从而自然地解决问题D.鼓励开发者在软件开发中的绝大部分都用实际领域的概念去思考44.在结构化方法中，软件功能分解属于下列软件开发中的阶段是（）A.详细设计B.需求分析C.总体设计D.编程调试45.软件调试的目的是（）A.发现错误B.改正错误C.改善软件的性能D.

9、挖掘软件的潜能46.在数据流图（DFD）中，带有名字的箭头表示（）A.控制程序的执行顺序B.模块之间的调用关系C.数据的流向D.程序的组成成分47.为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为（）A.PAD图B.N-S图C.结构图D.数据流图48.需求分析阶段的任务是确定（）A.软件开发方法B.软件开发工具C.软件开发费用D.软件系统功能49.下列不属于结构化分析的常用工具的是（）A.数据流图B.数据字典C.判定树D.PAD图50.软件开发的结构化生命周期方法将软件生命周期划分为（）A.定义，开发，运行维护B.设计阶段，编程阶段，测试阶段C.

10、总体设计，详细设计，编程调试D.需求分析，功能定义，系统设计51.在软件工程中，白盒测试法可用于测试程序的内部结构，此方法将程序看做是（）A.循环的集合B.地址的集合C.路径的集合D.目标的集合52.数据库DB，数据库系统DBS,数据库管理系统DBMS之间的关系是（）A.DB包含DBS和DBMSB.DBMS包含DB和DBSC.DBS包含DB和DBMSD.没有任何关系53.数据库技术的根本目标是要解决数据的（）A.存储问题 B.共享问题C.安全问题 D.保护问题54.下列叙述中错误的是（）A.在数据库系统中，数据的物理结构必须与逻辑结构一致B.数据库技术的根本目标是要解决数据的共享问题C.数据库设计是指已有数据库管理系统的基础上建立数据库D.数据库系统需要操作系统的支持56.在E-R图中，用来表示实体之间联系的图形是（）A.矩形 B.椭圆形C.菱形 D.平行四边形57.在现实世界中，每个人都有自己的出生地。实体“出生地”与“人”实体之间的联系是（）A.一对一关系 B.一对多关系C.多对多联系 D.无联系58.一个教师可讲授多门课程可由多个教师讲授。则实体教师和课程间的联系是（）A.1:1联系B.1：m联系C.