习题 计算机专业学科补充内容 一填空题 一般的地址映射可发生在程序的 阶段、加载阶段或 阶段 内存分配方案 主要有 和 四种 3.每个进程可能处于的状态包括 4.操作系统分为 三个层次结构。 5。操作系统的特性是 6慢作系统的功能块主要句括 五部分 1. 用多道程序设计技术能充分发挥 并行工作的能力 .缓存机制是为提高高速的 与 ,之间的处理速度不匹配而产生的缓冲技术。 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.下面关于对象概念描述错误的是」
习题 计算机专业学科补充内容 一 填空题 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.操作是对象的动态属性 下述关于面向对象的描述，不正确的是 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个元素进行冒泡排序的过程中，第一趟排序至多需要进行_对相邻元素之间的交换
习题 A.n/2 B.n-1 C.n D.n+1 三、专业术语翻译，请给出下列专业术语的中文名称和英文全称 1RAM 2 CPU 3BIOS 4OS 5 SQL 6 CMM 7UML 8DBMS 9 JPEG 10VR 11TCP/IP 12 DNS 13Telnet 14CAD 15LAN 四简答题 1、计算机的发展方向之一是“智能化”，那么计算机或智能机器人最终会完全代替人类吗？ 2、目前主要有哪些典型的操作系统，回顾其发展过程，并思考是什么因素促使其发展的。 3、在进行进程切换时，进程控制块PCB所要保存的处理机状态信息主要有哪些？ 不同的CU调度算法具有不同的属性， 现有的CPU调度算法有哪些？各具有什么优缺点？ 5、试说明文件的索引访问方式的过程。 6、对于信号量机制中的经典ait操作，试思考其存在的弊端。 7、对于虚拟内存管理方案，思考为什么在用户看来系统可以提供比实际更大的物理内存空间。 8、什么是程序设计？它的基本过程是什么？ 9、什么是软件危机？产生软件危机的原因是什么？ 10、什么是软件生命周期和软件生命周期模型 11、数据结构研究的问题是什么？什么是逻辑结构与物理结构？ 12、在现实世界和机器世界之间为何引入概念世界？ 13、物理数据独立性和逻辑数据独立性有何不同？ 14、数据模型有何作用？它由哪些内容组成？ 15、什么是数据库系统的 级模式结构？ 16、数据库设计分为那些步骤？ 17、一个功能话用、性能优良的数据库系统？ 18、在某Wb站点上注册一个帐号时，站点一般需要收集你的信息，如姓名、年龄、性别、职业、收 入等，你认为什么类型的信息可以被收集？这是否侵犯了你的个人隐私？ 19、不同的主板结构有何特点？★ 20、请列举出4种以上的总线，并说明其总线宽度、速度、特点。★ 21、计算机硬件技术的发展趋势有哪些？★ 参考答案 一填空题 1。综怪：执行 冬连线的分种夏钠箱华分皮式内作管是段夏式内存管密 终 4.系统层：管理层：应用层
习题 A. n/2 B. n-1 C. n D. n+1 三、专业术语翻译，请给出下列专业术语的中文名称和英文全称 1 RAM 2 CPU 3 BIOS 4 OS 5 SQL 6 CMM 7 UML 8 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.并发性：共享性 气，处理机境形存储管理总备管理文件管理：作业管型 CPU:I/O 8.CPU:内存 9.输入/输出控制系统：设备驱动程序 10.顺序结构：链式结构：索引结构 11顺序 12.多道程序设计 13.逻辑结构：物理结构 14.有结构的记录式文件：无结构的流式文件 15.21-1、22-1 16.5 18.顺序存储和链式存储 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.D2.B3.C 4.C5.D 6.A 7.C8.D9.A10.D1l.C 12.D13.B14.D15.C16.A17.C18.B 三专业术语翻译 1随机存储器(Random Access Memory) 2中央处理器(Central Processing Unit) 3基本输入输出系统(Basic Input Output System)) 4操作系统(0 perate system) 5结构化查询语言(Structured Query Language)) 6软件能力成熟度模型(Capability Maturity Model for software) 7统一建模语言(Unified Model Language) 8数据库管理系统（①atabase Management System) 9联合图像专家组(Joint Picture Experts Group) 10虚拟现实(Virtual reality)
习题 5. 并发性；共享性 6. 处理机管理；存储管理；设备管理；文件管理；作业管理 7. CPU；I/O 8. CPU；内存 9. 输入/输出控制系统；设备驱动程序 10. 顺序结构；链式结构；索引结构 11. 顺序 12. 多道程序设计 13. 逻辑结构；物理结构 14. 有结构的记录式文件；无结构的流式文件 15．2 k-1、2 k -1 16．5 17．6 18．顺序存储和链式存储 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. C 12. 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) l5局域网(Local Area Network) 四简答题 1.提示关键词：体力劳动和脑力劳动，自主智慧，病毒及变异等。 2.提示：nix,D0S.Windows,Liunx,Mac0S。 3.答：在进行进程切换时，进程控制块PCB所要保存的处理机状态信息主要有进程的状态、程序计算 器、CPU寄存器 CPU调度信 、记账熙信息和IO状态信息等，其中 ①进程状态：进程当前所处的状态，例如新的、就绪、运行、等待或停止等 ②程序计数器：指明进程要执行的下一条指令的地址。 ③CU寄存器：因计算机体系结构的不同寄存器的类型和数量也不同。不过，通常都包括累加器、 索引寄存器、堆栈指针、通用寄存器和其它条件码信息寄存器。 ④CPU调度信息：包括基址寄存器、界限寄存器、页表或段表等信息 ⑤记帐信总：包括CPU时间、实际使用时间、时间界限、记账数量、作业或进程数量等。 ⑥I/0状态信息：包括分配给进程的I0设备列表、打开文件列表等。 4.答：现有的CPU调度算法有先到先服务(FCFS,First-Come,First-Served)调度算法、最短作业 (SIE Shortest-Iob-Fi st)调度算法、优先权但 iority)调度算法、轮转(RR,Round-Robin）) 调度算法、多级队列(Multilevel Queue)和多级反馈队列(Multilevel Feedback Queue)调度算法， 其中 ①先到先服务(C下S.First-Come,First-Served.:由于FCS调度算法是进程按照到达的先 后顺序而依次分配到CU被执行，所以FCFS算法可能平均等待时间相当长，面且对后来的短进程运行 也是不利的。 ②最短作业优先(SR,Shortest-Job-First):由于SF调度算法保证占用CPU时间较短的进程首 先得到运行，因此SF调度算法实现了平均等待时间最小，该调度算法可以被认为是最佳算法之一· 但是SJF调度算法的实现难度在于不能确切地知道进程所需CPU时间。 ③优先权(Priority):由于优先权算法是对于每个进程，都赋予一个优先权。当CPU空闲时，优 先权调度算法就把CU分配给具有最高优先权的进程。优先权可通过内部或外部方式来定义。这样可 以保证按照某种方式定义的进程可以最先被执行 ④轮转(RR,Round-Robin):R调度算法是专为分时系统而设计。该算法规定每个进程最多只占 用CPU一小段时间，多个进程轮流获得运行。采用RR调度算法，进程的平均等待时间可能较长。RR调 度算法的性能在很大程度上依赖于时间片的大小。 ⑤多级队列Multi1 evel Queue)：在多级队列调度算法是按属性将进程分成不同类型的组。不 同类型进程被永久地分配到不同的独立队列，而每个队列采用不同的调度算法。这样可以做到不同类 型的进程分别采用合适的调度算法， 使其总体性能期望达到最好 ©多级反馈队列(Multilevel Feedback Queue):该调度算法中根据不同cPU区间特点米区分进 程，并允许进程在队列之间移动。如果进程使用过多的CU时间，就会被移动到更低优先权的队列中。 该方案会将/0约束和交互式进程留在较高优先权的队列，而在较低优先权队列中等待时间过久的进
习题 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状态信息等，其中： ① 进程状态：进程当前所处的状态，例如新的、就绪、运行、等待或停止等。 ② 程序计数器：指明进程要执行的下一条指令的地址。 ③ CPU寄存器：因计算机体系结构的不同寄存器的类型和数量也不同。不过，通常都包括累加器、 索引寄存器、堆栈指针、通用寄存器和其它条件码信息寄存器。 ④ CPU调度信息：包括基址寄存器、界限寄存器、页表或段表等信息。 ⑤ 记帐信息：包括CPU时间、实际使用时间、时间界限、记账数量、作业或进程数量等。 ⑥ I/O状态信息：包括分配给进程的I/O设备列表、打开文件列表等。 4. 答：现有的CPU调度算法有先到先服务（FCFS，First-Come,First-Served）调度算法、最短作业 优先(SJF, Shortest-Job-First)调度算法、优先权(Priority)调度算法、轮转(RR, Round-Robin) 调度算法、多级队列(Multilevel Queue)和多级反馈队列(Multilevel Feedback Queue)调度算法， 其中： ① 先到先服务(FCFS, First-Come, First-ServeD. ： 由于FCFS调度算法是进程按照到达的先 后顺序而依次分配到CPU被执行，所以FCFS算法可能平均等待时间相当长，而且对后来的短进程运行 也是不利的。 ② 最短作业优先(SJF, Shortest-Job-First)：由于SJF调度算法保证占用CPU时间较短的进程首 先得到运行 ，因此SJF调度算法实现了平均等待时间最小，该调度算法可以被认为是最佳算法之一。 但是SJF调度算法的实现难度在于不能确切地知道进程所需CPU时间。 ③ 优先权(Priority)：由于优先权算法是对于每个进程，都赋予一个优先权。当CPU空闲时，优 先权调度算法就把CPU分配给具有最高优先权的进程。 优先权可通过内部或外部方式来定义。这样可 以保证按照某种方式定义的进程可以最先被执行。 ④ 轮转(RR, Round-Robin)：RR调度算法是专为分时系统而设计。该算法规定每个进程最多只占 用CPU一小段时间，多个进程轮流获得运行。采用RR调度算法，进程的平均等待时间可能较长。RR调 度算法的性能在很大程度上依赖于时间片的大小。 ⑤ 多级队列(Multilevel Queue)：在多级队列调度算法是按属性将进程分成不同类型的组。不 同类型进程被永久地分配到不同的独立队列，而每个队列采用不同的调度算法。这样可以做到不同类 型的进程分别采用合适的调度算法，使其总体性能期望达到最好。 ⑥ 多级反馈队列(Multilevel Feedback Queue)：该调度算法中根据不同CPU区间特点来区分进 程，并允许进程在队列之间移动。如果进程使用过多的CPU时间，就会被移动到更低优先权的队列中。 该方案会将I/O约束和交互式进程留在较高优先权的队列，而在较低优先权队列中等待时间过久的进