计算机专业学科补充内容分析.docVIP

计算机专业学科补充内容 一 填空题 1. 一般的地址映射可发生在程序的_____ 阶段、加载阶段或_____ 阶段。 2. 内存分配方案主要有_____、_____ 、_____ 和_____ 四种。 3. 每个进程可能处于的状态包括_____ 、_____ 、_____ 、_____、_____ 。 4. 操作系统分为_____、_____、_____三个层次结构。 5. 操作系统的特性是 _____ 和 _____。 6. 操作系统的功能模块主要包括_____、_____、_____、_____、_____五部分。 7. 采用多道程序设计技术能充分发挥_____ 和_____ 并行工作的能力。 8. 缓存机制是为提高高速 的_____ 与_____ 之间的处理速度不匹配而产生的缓冲技术。 9. 设备管理分为两层_____ 和_____。 10. 文件的物理结构可分为_____、_____、_____三种。 11. 磁带上的文件只能采用_____存取方式。 12. 在计算机系统中，允许多个程序同时进入内存并运行的技术是_____。 13. 文件的结构可分为_____、_____两种。 14. 文件的逻辑结构可分为_____、_____两种。 15. 深度为k的完全二叉树至少有_______个结点，至多有________个结点。 16. 一般地，二叉树可以有________种基本形态。 17. 对于一棵具有35个结点的完全二叉树，该树深度为___________。 18. 顺序查找算法适合于存储结构为__________________的线性表。 19. 折半查找的存储结构仅限于__________，并且是______________。 20. 对图的遍历运算主要有_____________和____________两种算法。 21. 已知序列(12,18,60,40,7,23,85)，则使用冒泡排序算法对该序列作升序排序时第1趟的排序结果为______________。若是直接选择排序则第1趟排序结果为_____________。 22. 结构化程序设计的原则是_______________________________。 23. 在面向对象方法中，信息隐蔽是通过对象的_____________来实现的。 24. 类是一个支持集成的抽象数据类型，而对象是类的___________。 25. 对象通常包括_________和________两个部分的特性。 26. 在结构化设计中需要把数据流图映射为软件结构，映射过程中数据流图分为_______和________两种。 27. 软件工程主要包括________、________和__________三个要素。 28. 实现软件复用的三个基本原则_________、________和___________。 二 选择题 1. 在面向对象方法中，一个对象请求另一个对象为其服务的方式是通过发送______。 A. 调用语句 B. 命令 C. 指令 D. 消息 2. 信息隐蔽的概念与下述______概念直接相关。 A. 软件结构定义 B. 模块独立性 C. 模块类型划分 D. 模块耦合度 3. 下面关于对象概念描述错误的是______。 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