中国石油大学《软件技术基础》试题.doc

《中国石油大学《软件技术基础》试题.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、《软件技术基础》试卷石油工程学院专业班级姓名学号开课系室考试日期题号―二三四总分得分阅卷人f填空题（每空1分，共35分）1、堆栈和队列是的线性表。2、软件维护包括、、适应性维护和预防性维护。3、单向链表屮有域和域。4^二叉树的遍历方法有、、等。5、常用查找方法有：、、、二叉树查找和哈希表查找。6、常用排序方法有：、和交换排序等。7、数据库系统屮常用的数据模型有层次模型、和o8、有数据序列：ACBKIIJ,若该序列为入队序列，则其出队序列为,若该序列为入栈序列，则出栈序列为o9、数据库系统由数据（库）、用户、和等组成。10、结构化设计技术屮数据流

2、图的类型有和两种。11、数据库从逻辑上的三级模式指、和内模式。12、设一棵二叉树有10个度为2的结点，则该二叉树的叶子结点的个数为o13、软件生命周期由、和三个时期组成。14、软件模块独立性可由和度量。15、对于软件系统的逻辑模型应从、技术可行性、法律可行性和操作可行性研究毎种解法的可行性。16、根据信息的定义和不同的需求，可以有、信息和三种不同层次的信息产品。17、软件设计分为、两个阶段。18、计算机软件伴随着计算机技术的发展经历了、软件和三个不同的时代。19、软件模块独立性可由和度量。20、软件工程是从和一一两方面研究如何更好地开发和维护计

3、算机软件。21、评价算法优劣标准有、。22、研究数据结构的目的：。23、设一棵完全二叉树共有101个结点，则该树有个叶结点。24、是数据集合屮的一个个体，是数据的基本单位。二单项选择题（每题1分，共20分）1、关系模式规范化最起码的要求是达到第一范式，即满足（）。A）每个非码属性都完全依赖于主码B）主码属性唯一标识关系屮的的元组C）关系屮的元组不可重复D）每个属性都是不可分解的2、structnode{chardata;structnode*link;}*p,*q;若要将新结点q插入单链表的P结点Z后，下面的操作正确的是（）oA)q二p—>li

4、nk;p一>link=q—>link;B)p—>link=q—〉link;q二p—>link;C)q—>link=p—>link;p—>link=q;D)p一>link二q;q—>1ink=p->link;3、下列不属于线性结构的是（)oA）单链表B）队列C）二叉树D）数组4、循坏队列的队满判断条件可能为下列（）,其屮maxSize为队列的最大容最。A)rear==frontB)rear%maxSize二二frontC)rear+1二二frontD)(rear+1)%maxSize二二front5、树嚴适合用来表示（)A）有序数据元素B）无序数

5、据元素C）元素Z间具有分支层次关系的数据D）元素Z间无联系的数据6、线性表若采用链表存储结构时，要求内存屮可用的存储单元的地址（）。A）必须是连续的B）部分地址必须是连续的O一定是不连续的D）连续不连续都可以7、下面关于线性表的叙述错误的是（）。A）若用数组表示，表屮诸元素的存储位置是连在一起的B）若川链表表示，便于插入和删除操作C）若用链表表示，不需要占用一片相邻的存储空间D）表的插入和删除操作仅允许在表的一端进行8、可以用带表头结点的链表表示线性表，也可用不带表头结点的链表表示的线性表，前者最主要的好处是（）。A）可以加快对表的遍历B）使空

6、表和非空表的处理统一C）节省存储空间D）可以提高存取表元素的速度9、下列关于栈的叙述屮不正确的是（）。A）栈是线性结构B）栈是一种特殊的线性表C）栈具先进先出特征D）栈具有后进先出特征10、假定根结点的层次是0,含有15个结点的二叉树的最小高度是（）。A)4B)5C)3D)611、一棵树，设它有n个结点，这n个结点的度数Z和为d,下列关系正确的是（）。A)d=nB)d二n—2C)d二n+1D)d=n-l12、确定软件结构图屮毎个模块的内部过程和结构是哪个阶段的工作？（）A）需求分析B）总体设计C）详细设计D）问题定义13、以下说法正确的有（）A

7、.数据流图是详细设计阶段屮常使用的工具B.详细设计最根木的任务是准确地冋答“系统必须做什么？”这个问题。C.耦合性越强则模块独立性越强D.软件测试只能证明软件有错谋，但不能证明软件没有错误14、二叉树第5层上至多有（）结点。A）16个B）32个C）64个D）128个15、以下哪个是对软件模块独立性的度最指标？（）A）扇入数B）内聚性C）深度D）模块个数16、集成测试是软件测试屮的一个重要环节，又可称为（）。A）集合测试B）验收测试C）系统测试D）单元测试17、现有关键码值分别为10、20、30.40的4个结点，按所有可能的插入顺序去构造二叉排序

8、树。能构造岀多少棵不同的二叉排序树（B）A）24B）14C）10D）818、保证软件质量的手段有复审、复查、管理复审和测试等。其屮复审发生在软件生命周