《软件技术基础》试题2分析.doc

《软件技术基础》试卷 专业班级 姓 名 学 号 开课系室 石油工程学院 考试日期 题 号 一 二 三 四 总分 得 分 阅卷人 一、填空题（每空1分，共35分） 1、堆栈和队列是 的线性表。 2、软件维护包括 、 、适应性维护和预防性维护。 3、单向链表中有 _ 域和 域。 4、二叉树的遍历方法有 、 、 等。 5、常用查找方法有： 、 、 、二叉树查找和哈希表查找。 6、常用排序方法有： 、 和交换排序等。 7、数据库系统中常用的数据模型有层次模型、 和 。 8、有数据序列：ACBKHJ，若该序列为入队序列，则其出队序列为 ，若该序列为入栈序列，则出栈序列为 。 9、数据库系统由数据（库）、用户、 和 等组成。 10、结构化设计技术中数据流图的类型有 和 两种。 11、数据库从逻辑上的三级模式指 、 和内模式。 12、设一棵二叉树有10个度为2的结点，则该二叉树的叶子结点的个数为 。 13、软件生命周期由 、 和 三个时期组成。 14、软件模块独立性可由 和 度量。 15、对于软件系统的逻辑模型应从 、技术可行性、法律可行性和操作可行性研究每种解法的可行性。 16、根据信息的定义和不同的需求，可以有 、信息和 三种不同层次的信息产品。 17、软件设计分为___ __、__ ____两个阶段。 18、计算机软件伴随着计算机技术的发展经历了 、软件和 三个不同的时代。 19、软件模块独立性可由 和 度量。 20、软件工程是从___ ___和___ ____两方面研究如何更好地开发和维护计算机软件。 21、评价算法优劣标准有 、 。 22、研究数据结构的目的： 。 23、设一棵完全二叉树共有101个结点，则该树有 个叶结点。 24、___ _______是数据集合中的一个个体，是数据的基本单位。 二、单项选择题（每题分共）、struct node{char data; struct node *link;} *p, *q; 将新结点q插入单链表的p结点之后，下面的操作正确的是()。 Aq=p-link; 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-link=p-link; 3、下列不属于线性结构的是( )。 A单链表B）队列C）二叉树D）数组 、( )，其中maxSize为队列的最大容量。 A）rear == front B）rear%maxSize == front C）rear+1 == front D）(rear+1)%maxSize == front 5、树最适合用来表示 ( ) A）有序数据元素 B）无序数据元素 C）元素之间具有分支层次关系的数据 D）元素之间无联系的数据 6、线性结构( )。 A）必须是连续的 B）部分地址必须是连续的 C）一定是不连续的 D）连续不连续都可以 7、下面关于线性表的叙述错误的是( )。 A）