习题 A.任何对象都必须有殊承性 B.对象是属性和操作的封装体 C。对象间通信靠消息传递 D.操作是对象的动态属性 下述关于面向对象的描述，不正确的是 A.每个对象都有一个唯一的标识符 B。一个子类能够继承父类的属性和方法 C.一个父类包含了所有它的子类的属性和方法 D.封装和继承是面向对象的两个主要牲 5。下述概念中，不属于面向对象基本机制的是 A.消思 B.万法因 C.继承 D.模块调用 6.在需求分析中，开发人员要从用户那里解决的重要问题是 A。要让软件做什么 B。要给软件提供哪些信息 C.题求软件工作的效率怎样 D.要让软件有何种结物 7. 数据字典是软件需求分析阶段的最重要的工具之 其基本功能是 A.数据库设计 数据迪信 C.数据定 D.数据维 8.使用结构化分析方法可以得到 A.程序流程图 B.软件结构图及模块功能说明书 C.只体的语言程序 D,分层数据流图和数据字典 9.软件的结构化设计方法中， 一般分为总体设计和详细设计两个阶段，其中总体设计主要是建立 A.软件结构 B.软件流程 C.软件模型 D.软件模块 10.在一个长度为n的顺序表中，向第i个元素(1≤i≤)位置插入一个新元素时，需要从后向前依次 移动 个元素。 A.n-i .n-i+1 1山.在一个长度为的线性表中顺序查找值为x的元素时，在等概率情况下，查找成功时平均查找长度 为 A.n/2 B.(n-1)/2 C.(n+1)/2 D.n 12.单链表要求每个结点对应存储单元的地址 A必须是连续的 B一定是不连续的 C部分地址必须是连续的 D.可以是连续的，也可以是不连续的 13.在单链表中，头指针的作用是 A.方便运算 B.用于标识单链表 C.使单链表中至少有一个结点 D.用于标识首结点的结点位置 14.由3个结点可构成种不同形态的二叉树。 C.5 D.6 15。深度为5的完全二叉树，至多有()个结点 16 .4 C.31 D.10 16。己知某二叉树先序遍历序列是CEDBA,中序遍历序列是DEBAC,则它的后序遍历序列是 A DAREC B.ACBED C.DEABC D.DECAB 17.线性表二分查找，其前提条件是 A线性表以顺序方式存储 B.线性表以链式方式存储 C.线性表以顺序方式存储，并且按关键字排好序 D.线性表以链式方式存储，并且按关键字排好序 18.在对个元素进行冒泡排序的过程中，第一趟排序至多需要进行 _对相邻元素之间的交换，习题 A. 任何对象都必须有继承性 B. 对象是属性和操作的封装体 C．对象间通信靠消息传递 D. 操作是对象的动态属性 4. 下述关于面向对象的描述，不正确的是_。 A. 每个对象都有一个唯一的标识符 B．一个子类能够继承父类的属性和方法 C．一个父类包含了所有它的子类的属性和方法 D．封装和继承是面向对象的两个主要牲 5. 下述概念中，不属于面向对象基本机制的是_。 A．消息 B. 方法 C. 继承 D. 模块调用 6. 在需求分析中，开发人员要从用户那里解决的重要问题是_。 A. 要让软件做什么 B. 要给软件提供哪些信息 C. 要求软件工作的效率怎样 D. 要让软件有何种结构 7. 数据字典是软件需求分析阶段的最重要的工具之一，其基本功能是_。 A. 数据库设计 B. 数据通信 C. 数据定义 D. 数据维护 8. 使用结构化分析方法可以得到_。 A. 程序流程图 B. 软件结构图及模块功能说明书 C. 具体的语言程序 D. 分层数据流图和数据字典 9. 软件的结构化设计方法中，一般分为总体设计和详细设计两个阶段，其中总体设计主要是建立 _。 A. 软件结构 B. 软件流程 C. 软件模型 D. 软件模块 10. 在一个长度为n的顺序表中，向第i个元素(1≤i≤n)位置插入一个新元素时，需要从后向前依次 移动_个元素。 A. n-i B. i C. n-i-1 D. n-i+1 11. 在一个长度为n的线性表中顺序查找值为x的元素时，在等概率情况下，查找成功时平均查找长度 为_。 A. n/2 B. (n-1)/2 C. (n+1)/2 D. n 12. 单链表要求每个结点对应存储单元的地址_。 A. 必须是连续的 B. 一定是不连续的 C. 部分地址必须是连续的 D. 可以是连续的，也可以是不连续的 13. 在单链表中，头指针的作用是_。 A. 方便运算 B. 用于标识单链表 C. 使单链表中至少有一个结点 D. 用于标识首结点的结点位置 14. 由3个结点可构成_种不同形态的二叉树。 A. 3 B. 4 C. 5 D. 6 15. 深度为5的完全二叉树，至多有( )个结点。 A. 16 B. 4 C. 31 D. 10 16. 已知某二叉树先序遍历序列是CEDBA，中序遍历序列是DEBAC，则它的后序遍历序列是_。 A. DABEC B. ACBED C. DEABC D. DECAB 17. 线性表二分查找，其前提条件是_。 A. 线性表以顺序方式存储 B. 线性表以链式方式存储 C. 线性表以顺序方式存储，并且按关键字排好序 D．线性表以链式方式存储，并且按关键字排好序 18. 在对n个元素进行冒泡排序的过程中，第一趟排序至多需要进行_对相邻元素之间的交换