计算机专业学科补充内容.docxVIP

计算机专业学科补充内容 一填空题 一般的地址映射可发生在程序的 阶段、加载阶段或 阶段。 内存分配方案主要有 、 、 和 四种。 TOC \o 1-5 \h \z 每个进程可能处于的状态包括 、 、 、 、 o 操作系统分为 、 、 三个层次结构。 操作系统的特性是 和 o 操作系统的功能模块主要包括 、 、 、 、 五部分。 采用多道程序设计技术能充分发挥 和 并行工作的能力。 缓存机制是为提高高速的 与 之间的处理速度不匹配而产生的缓冲技术。 设备管理分为两层 和 。 文件的物理结构可分为 、 、 三种。 11?磁带上的文件只能采用 存取方式。 在计算机系统中，允许多个程序同时进入内存并运行的技术是 o 文件的结构可分为 、 两种。 文件的逻辑结构可分为 、 两种。 深度为k的完全二叉树至少有 个结点，至多有 个结点。 一般地，二叉树可以有 种基木形态。 TOC \o 1-5 \h \z 对于一棵具有35个结点的完全二叉树，该树深度为 o 18?顺序査找算法适合于存储结构为 的线性表。 折半查找的存储结构仅限于 ,并且是 。 对图的遍历运算主要有 和 两种算法。 已知序列(12, 18, 60, 40, 7, 23, 85),则使川冒泡排序算法对该序列作升序排序时笫1趟的排序结果 为 o若是直接选择排序则第1趟排序结果为 。 结构化程序设计的原则是 o 在面向对象方法中，信息隐蔽是通过对象的 来实现的。 类是一个支持集成的抽象数据类型，而对象是类的 o 对象通常包括 和 两个部分的特性。 在结构化设计中需要把数据流图映射为软件结构，映射过程中数据流图分为 和 两种。 软件工程主要包括 、 和 三个要索。 TOC \o 1-5 \h \z 实现软件复用的三个基木原则 、 和 o 二选择题 在面向对象方法中，一个对象请求另一?个对象为其服务的方式是通过发送 。 A.调用语句 B.命令 C.指令 D.消息 信息隐蔽的概念与下述 概念直接相关。 软件结构定义 B.模块独立性 C.模块类型划分D.模块耦合度 下而关于对象概念描述错误的是 o 任何对象都必须冇继承性 B.对象是属性和操作的封装体 C.对象间通信靠消息传递 D.操作是对象的动态属性 下述关于面向対象的描述，不正确的是 o 每个对彖都有一个唯一的标识符 一个了类能够继承父类的属性和方法 -?个父类包含了所有它的子类的属性和方法 封装和继承是面向对象的两个主要牲 TOC \o 1-5 \h \z 下述概念中，不属于血向対象基本机制的是 o A.消息 B.方法 C.继承 D.模块调用 在需求分析中，开发人员要从用户那里解决的重要问题是 。 A.要让软件做什么 B.要给软件提供哪些信息 C.要求软件工作的效率怎样 D.要让软件有何种结构 数据字典是软件需求分析阶段的最重要的工具乞一，其基本功能是 o A.数据库设计 B.数据通信 C.数据定义 D.数据维护 使用结构化分析方法可以得到 。 A.程序流程图 B.软件结构图及模块功能说明书 C.具体的语言程序 D.分层数据流图和数据字典 软件的结构化设计方法中，一般分为总体设计和详细设计两个阶段，其中总体设计主要是建立 A.软件结构 B.软件流程 C.软件模型 D.软件模块 在一个长度为n的顺序表中，向第i个元素(lWiWn)位置插入一个新元索时，需要从后向前依次 移动 个元素。 A. n-i B. i C. rri-l D. n~i+l 在一个长度为n的线性表中顺序查找值为x的元素时，在等概率情况下，查找成功时平均查找长度 TOC \o 1-5 \h \z 为 O A. n/2 B. (n-l)/2 C. (n+l)/2 D. n 单链表要求每个结点对应存储单元的地址 o A.必须是连续的 B. 一定是不连续的 C.部分地址必须是连续的 D.可以是连续的，也可以是不连续的 在单链表中，头指针的作用是 o A.方便运算 B.用于标识单链表 C.使单链表中至少有一个结点 D.用于标识首结点的结点位置 由3个结点可构成 种不同形态的二叉树。 A. 3 B. 4 C. 5 D. 6 深度为5的完全二叉树，至多有()个结点。 A. 16 B. 4 C. 31 D. 10 已知某二叉树先序遍历序列是CEDBA,中序遍历序列是DEBAC,则它的后序遍历序列是 。 A. DABEC B. ACBED C. DEABC D. DECAB 线性表二分查找，其前提条件是 o 线性表以顺序方式存储 线性表以链式方式存储 线性表以顺序方式存储，并且按关键字排好序 0.线性表以链式方式存储，并且按关键字排好序 在对n个元索进行冒泡排序的过程屮，第-?趟排序至多需要进行 对相邻元索之间的交换。 三、专业术语翻译，请给出下