计算机专业学科补充内容一填空题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. 软件的结构化设计方法中，一般分为总体设计和详细设计两个阶段，其中总体设计主要是建立______。

A. 软件结构B. 软件流程C. 软件模型D. 软件模块10. 在一个长度为n的顺序表中，向第i个元素(1≤i≤n)位置插入一个新元素时，需要从后向前依次移动______个元素。

A. n-iB. iC. n-i-1D. n-i+111. 在一个长度为n的线性表中顺序查找值为x的元素时，在等概率情况下，查找成功时平均查找长度为______。

A. n/2B. (n-1)/2C. (n+1)/2D. n12. 单链表要求每个结点对应存储单元的地址______。

A. 必须是连续的B. 一定是不连续的C. 部分地址必须是连续的D. 可以是连续的，也可以是不连续的13. 在单链表中，头指针的作用是______。

A. 方便运算B. 用于标识单链表C. 使单链表中至少有一个结点D. 用于标识首结点的结点位置14. 由3个结点可构成______种不同形态的二叉树。

A. 3B. 4C. 5D. 615. 深度为5的完全二叉树，至多有( )个结点。

A. 16B. 4C. 31D. 1016. 已知某二叉树先序遍历序列是CEDBA，中序遍历序列是DEBAC，则它的后序遍历序列是______。

A. DABECB. ACBEDC. DEABCD. DECAB17. 线性表二分查找，其前提条件是______。

A. 线性表以顺序方式存储B. 线性表以链式方式存储C. 线性表以顺序方式存储，并且按关键字排好序D．线性表以链式方式存储，并且按关键字排好序18. 在对n个元素进行冒泡排序的过程中，第一趟排序至多需要进行______对相邻元素之间的交换。

A. n/2B. n-1C. nD. n+1三、专业术语翻译，请给出下列专业术语的中文名称和英文全称1 RAM2 CPU3 BIOS4 OS5 SQL6 CMM7 UML8 DBMS 9 JPEG 10 VR 11 TCP/IP 12 DNS 13 Telnet 14 CAD 15 LAN四简答题1、计算机的发展方向之一是“智能化”，那么计算机或智能机器人最终会完全代替人类吗？2、目前主要有哪些典型的操作系统，回顾其发展过程，并思考是什么因素促使其发展的。

3、在进行进程切换时，进程控制块PCB所要保存的处理机状态信息主要有哪些？4、不同的CPU调度算法具有不同的属性，现有的CPU调度算法有哪些？各具有什么优缺点？5、试说明文件的索引访问方式的过程。

6、对于信号量机制中的经典wait操作，试思考其存在的弊端。

7、对于虚拟内存管理方案，思考为什么在用户看来系统可以提供比实际更大的物理内存空间。

8、什么是程序设计？它的基本过程是什么？9、什么是软件危机？产生软件危机的原因是什么？10、什么是软件生命周期和软件生命周期模型？11、数据结构研究的问题是什么？什么是逻辑结构与物理结构？12、在现实世界和机器世界之间为何引入概念世界？13、物理数据独立性和逻辑数据独立性有何不同？14、数据模型有何作用？它由哪些内容组成？15、什么是数据库系统的三级模式结构？16、数据库设计分为那些步骤？17、一个功能适用、性能优良的数据库系统？18、在某Web站点上注册一个帐号时，站点一般需要收集你的信息，如姓名、年龄、性别、职业、收入等，你认为什么类型的信息可以被收集？这是否侵犯了你的个人隐私？19、不同的主板结构有何特点？★20、请列举出4种以上的总线，并说明其总线宽度、速度、特点。

★21、计算机硬件技术的发展趋势有哪些？★参考答案一填空题1. 编译；执行2. 连续内存分配；分页式内存管理；分段式内存管理；段页式内存管理3. 新的；运行；等待；就绪；终止4. 系统层；管理层；应用层5. 并发性；共享性6. 处理机管理；存储管理；设备管理；文件管理；作业管理7. CPU；I/O8. CPU；内存9. 输入/输出控制系统；设备驱动程序10. 顺序结构；链式结构；索引结构11. 顺序12. 多道程序设计13. 逻辑结构；物理结构14. 有结构的记录式文件；无结构的流式文件15．2k-1、2k-116．517．618．顺序存储和链式存储19．顺序存储；有序表20．深度优先搜索；广度优先搜索21．(12,18,40,7,23,60,85)；(7,18,60,40,12,23,85)22．采用自顶向下、逐步求精的方法；程序结构模块化，每个模块只有一个入口和一个出口；使用三种基本结构描述程序流程。

23．封装24．实例25．属性；操作26．变换型；事务型27．方法；工具；过程28．一是必须有可以复用的对象；二是所复用的对象必须是有用的；三是复用者需要知道如何去使用被复用的对象。

二选择题1．D 2. B 3. C 4. C 5. D 6. A 7. C 8. D 9. A 10. D 11. C12. D 13. B 14. D 15. C 16. A 17. C 18. B三专业术语翻译1 随机存储器(Random Access Memory)2 中央处理器(Central Processing Unit)3 基本输入输出系统(Basic Input Output System)4 操作系统(Operate System)5 结构化查询语言(Structured Query Language)6 软件能力成熟度模型(Capability Maturity Model for software)7 统一建模语言(Unified Model Language)8 数据库管理系统(Database Management System)9 联合图像专家组(Joint Picture Experts Group)10虚拟现实(Virtual Reality)11 传输控制协议/网络协议(Transmission Control Protocol/ Internet Protocol)12域名系统(Domain Name System)13 远程登陆服务14 计算机辅助设计(Computer-Aided Design)15 局域网(Local Area Network)四简答题1. 提示关键词：体力劳动和脑力劳动，自主智慧，病毒及变异等。

2. 提示：Unix，DOS，Windows，Liunx，MacOS。

3. 答：在进行进程切换时，进程控制块PCB所要保存的处理机状态信息主要有进程的状态、程序计算器、CPU寄存器、CPU调度信息、记账信息和I/O状态信息等，其中：①进程状态：进程当前所处的状态，例如新的、就绪、运行、等待或停止等。