习题 计算机专业学科补充内容 一填空题 一般的地址映射可发生在程序的 阶段、加载阶段或 阶段 内存分配方案 主要有 和 四种 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约束和交互式进程留在较高优先权的队列，而在较低优先权队列中等待时间过久的进
习题 程也会被转移到较高优先权的队列中 5.答：索引访问方式是建立在直接访问方式之上的一种文件访问方式。在进行文件访问时，首先为 索引文件进行检索，查找到指向数据项的指针，根据该指针实现对具体数据项的访问。为了实现快述 访问，创建的索引文件可以保存在内存中。由于要访问的文件本身可能很大，这时索引文件可能本身 很大以至于不能保存在内存中。为了实现快速查询，可以为索引文件再建立索引文件，也就是建立两 级索引。初级索引包括二级索引文件的指针，而二级索引才真正包括指向数据项的指针。 6.提示：对于信号量机制中的经典mait操作，只要是信号量sm≤0，就会不断地测试，因此，该机 制使进程很长时间处于“忙等”的状态。 7.想示：对于一个进程来讲，如果仅将当前要运行的几个页面装入内存，使可以开始运行，其余页 面暂时留在磁盘上，待需要运行时再调入到内存，并且调入内存时也不占用新的内存空间 而是对 来运行过的页面进行置换。这样，在计算机系统的有限内存中，可以同时驻留多个进程并运行，而每 个进程在运行时所占有的页面也是有限的。这一切对用户来讲都是透明的，所以用户感觉到程序的大 小不受系统物理内存空间的限制，或者在进行程序设计时不必考虑内存的大小。 8.什么是程序设计？它的基本过程是什么？ 简单来讲就是： 用计算机语言编写程序。程序设计的完整过程包括：分析问题、建立模型、选择数 据结构和算法、描述算法、编写代码、调试程序、编写程序文档等。 9.什么是软件危机？产生软件危机的原因是什么？ 在软件发展的第二个阶段，由于计算机开始广泛应用，一些大型的软件项目被提出来。但是软件 开发技术的进步却未能满足形势发展的需要。在软件开发、维护过程中出现 系列严重的问愿，造 成软件需求与软件生产之间的尖锐的矛盾，称为软件危机 10.什么是软件生命周期和软件生命周期模型？ 软件生命周期(Software Life Cycle)是指软件从提出、实现、使用、维护到停止使用的过程。 一般可以将软件生命周期分为六个步骤：①制定计划②需求分析③软件设计④程序编码⑤软件测试⑥ 运行与维护」 1山.数据结构研究的问题是什么？什么是逻辑结构与物理结构？ 数据结构研究的内容包括三个方面：(1)数据的逻辑结构：（②）数据的物理结构（③）数据的运算。 12.提示：使问题的描述独立于机器实现的某些细节。 13.提示：从三级模式/两层映象的概念出发来理解。 14.答：数据模型是用来抽象措述现实世界的工具，使用数据模型可以有效地将数据表示成易于计算 机处理的形式。数据模型是严格定义的一组概念的集合，主要有数据结构、数据操作和数据的完整性 约束3部分。 15.答：数据库系统中的数据是按三级结构、二级映象来组织的，以满足不同层次的用户对数据的需 求。这个结构称为数据库的体系结构，也称三级模式结构。这种结构是从数据库管理系统的角度来看
习题 程也会被转移到较高优先权的队列中。 5. 答：索引访问方式是建立在直接访问方式之上的一种文件访问方式。在进行文件访问时，首先对 索引文件进行检索，查找到指向数据项的指针，根据该指针实现对具体数据项的访问。为了实现快速 访问，创建的索引文件可以保存在内存中。由于要访问的文件本身可能很大，这时索引文件可能本身 很大以至于不能保存在内存中。为了实现快速查询，可以为索引文件再建立索引文件，也就是建立两 级索引。初级索引包括二级索引文件的指针，而二级索引才真正包括指向数据项的指针。 6. 提示：对于信号量机制中的经典wait操作，只要是信号量sem≤0，就会不断地测试，因此，该机 制使进程很长时间处于“忙等”的状态。 7. 提示：对于一个进程来讲，如果仅将当前要运行的几个页面装入内存，便可以开始运行，其余页 面暂时留在磁盘上，待需要运行时再调入到内存，并且调入内存时也不占用新的内存空间，而是对原 来运行过的页面进行置换。这样，在计算机系统的有限内存中，可以同时驻留多个进程并运行，而每 个进程在运行时所占有的页面也是有限的。这一切对用户来讲都是透明的，所以用户感觉到程序的大 小不受系统物理内存空间的限制，或者在进行程序设计时不必考虑内存的大小。 8. 什么是程序设计？它的基本过程是什么？ 简单来讲就是：用计算机语言编写程序。程序设计的完整过程包括：分析问题、建立模型、选择数 据结构和算法、描述算法、编写代码、调试程序、编写程序文档等。 9. 什么是软件危机？产生软件危机的原因是什么？ 在软件发展的第二个阶段，由于计算机开始广泛应用，一些大型的软件项目被提出来。但是软件 开发技术的进步却未能满足形势发展的需要。在软件开发、维护过程中出现了一系列严重的问题，造 成软件需求与软件生产之间的尖锐的矛盾，称为软件危机。 10. 什么是软件生命周期和软件生命周期模型？ 软件生命周期(Software Life Cycle)是指软件从提出、实现、使用、维护到停止使用的过程。 一般可以将软件生命周期分为六个步骤：①制定计划②需求分析③软件设计④程序编码⑤软件测试⑥ 运行与维护。 11. 数据结构研究的问题是什么？什么是逻辑结构与物理结构？ 数据结构研究的内容包括三个方面：(1)数据的逻辑结构；(2)数据的物理结构(3)数据的运算。 12. 提示：使问题的描述独立于机器实现的某些细节。 13. 提示：从三级模式/两层映象的概念出发来理解。 14. 答：数据模型是用来抽象描述现实世界的工具，使用数据模型可以有效地将数据表示成易于计算 机处理的形式。数据模型是严格定义的一组概念的集合，主要有数据结构、数据操作和数据的完整性 约束3部分。 15. 答：数据库系统中的数据是按三级结构、二级映象来组织的，以满足不同层次的用户对数据的需 求。这个结构称为数据库的体系结构，也称三级模式结构。这种结构是从数据库管理系统的角度来看
习题 的，是数据库系统内部的体系结构。三级模式（外模式、模式、内模式）是对数据的三个抽象级别， 二级映象在DBMS内部实现这三个抽象层次的联系和转换。（加上三级模式结构图） 16。答：借鉴软件工程中软件生命周期的思想，可以将数据库设计分为需求分析、概念设计、逻辑设 计、数据库物理设计、数据库实施、数据库运行维护六个阶段。（加上数据库设计基本步骤图） 17.提示：首先做好需求分析，选择适用的DWS和OS等，按规范化方法进行设计。 18。提示关键词：自愿，网站声明，售卖用户信息等
习题 的，是数据库系统内部的体系结构。三级模式（外模式、模式、内模式）是对数据的三个抽象级别， 二级映象在DBMS内部实现这三个抽象层次的联系和转换。（加上三级模式结构图） 16. 答：借鉴软件工程中软件生命周期的思想，可以将数据库设计分为需求分析、概念设计、逻辑设 计、数据库物理设计、数据库实施、数据库运行维护六个阶段。（加上数据库设计基本步骤图） 17. 提示：首先做好需求分析，选择适用的DBMS和OS等，按规范化方法进行设计。 18. 提示关键词：自愿，网站声明，售卖用户信息等
习愿 考试试卷（样题四） 华南农业大学期未考试试卷(B卷) (计算机专业) 2006学年第1学期考试科目：大学计算机导论 考试类型：（闭卷） 考试时间： 120分钟 学号 姓名 年级专业 题号 二 三 四 总分 得分 评阅人 一、选择题 1.不是CPU内部的部件是 ①算术逻辑运算单元 ②内存 ③奇存器 ④控制器 2.软件能力成熟度模型(Capability Maturity Model for software,简记为CMM)提出5个成熟度级别，从 低级到高级的排列顺序是」 ①初始级，可重复级，确定级，管理级，优化级 ②确定级，初始级，可重复级，管理级，优化级 ®初始级，管理级，可重复级，确定级，优化级 ④初始级，确定级，管理级，可重复级，优化级 3.一个栈的入栈序列是按a、b、c、d、c,则栈的不可能输出序列 ①edcba ②decba ③dceab ④abcde 4.引入缓冲技术的主要目的是 ①改善数据交换接口间速度不匹配的情况 ②节省内存 ③提高CPU的利用率 ④提高/O设各的效率 5.在以下关于CACHE的叙述中， 是不对的。 ①CPU存取CACHE中的数据较快 ②CACHE的容量达到一定的数量后，速度的提高将不显著了 ③CACHE是介于内存与磁盘之间可高速存取内容的芯片 ④CACHE是介于CPU与内存之间可高速存取内容的芯片 6.计算机的存储系统中，能被CPU直接存取的是 ①内存储器 ②盘存储器 ③CD-ROM ④外存储器 7.ALU完成算术运算和 ①存储数据 ②奇偶校验 ③逻辑运算 ④指令译码 8.网络上进行数据交换的规则称作」
习题 考试试卷（样题四） 华南农业大学期末考试试卷（B 卷） （计算机专业） 2006 学年第 1 学期 考试科目： 大学计算机导论 考试类型：（闭卷） 考试时间： 120 分钟 学号 姓名 年级专业 题号 一 二 三 四 总分 得分 评阅人 一、选择题 1. 不是 CPU 内部的部件是 。 ① 算术逻辑运算单元 ② 内存 ③ 寄存器 ④ 控制器 2. 软件能力成熟度模型(Capability Maturity Model for software，简记为 CMM)提出 5 个成熟度级别，从 低级到高级的排列顺序是 。 ① 初始级，可重复级，确定级，管理级，优化级 ② 确定级，初始级，可重复级，管理级，优化级 ③ 初始级，管理级，可重复级，确定级，优化级 ④ 初始级，确定级，管理级，可重复级，优化级 3. 一个栈的入栈序列是按 a、b、c、d、e，则栈的不可能输出序列 。 ① edcba ② decba ③ dceab ④ abcde 4. 引入缓冲技术的主要目的是 。 ① 改善数据交换接口间速度不匹配的情况 ② 节省内存 ③ 提高 CPU 的利用率 ④ 提高 I/O 设备的效率 5. 在以下关于 CACHE 的叙述中， 是不对的。 ① CPU 存取 CACHE 中的数据较快 ② CACHE 的容量达到一定的数量后，速度的提高将不显著了 ③ CACHE 是介于内存与磁盘之间可高速存取内容的芯片 ④ CACHE 是介于 CPU 与内存之间可高速存取内容的芯片 6. 计算机的存储系统中，能被 CPU 直接存取的是 。 ① 内存储器 ② 磁盘存储器 ③ CD-ROM ④ 外存储器 7. ALU 完成算术运算和 。 ① 存储数据 ② 奇偶校验 ③ 逻辑运算 ④ 指令译码 8. 网络上进行数据交换的规则称作
习题 ①网终拓朴结构 ②风终协议 ③数据同步传输 ④并行数据传输 9.数据库系统的 ①数据文件系统 ②数据量或者说数据规模 ③数据库开发工只 ④数据库管理系统 10.防止内部网络收到外部攻击的主要防徇措施是 ①防火墙 ②防病毒软件 ③数据加密 ④设立开机密码 二、填空题 1.数据库管理系统是数据库系统的核心，为适应处理不同关系的实体(Etiy),根据数据模型的不同 数据库管理系统可划分为 、网状型和 2.二进制数10110101，对应的十六进制数是 ,如果是一个8位无符号数，所对应数的十进制数 是 3.程序设计中所用到程序控制结构主要有」 4.在微型计算机中，CPU连接外设的总线应含有 和控制总线等几组线。 5.多媒体技术指的是利用计算机综合处理多媒体信息，使其建立逻辑连接并集成为一个交互式系统的技 术。这些多堪体信息句括文木 、图形和影像。 6.所谓计算机网络，就是将不同地理位置上具有 功能的计算机系统，通过通信设备和 连起来，在网络软件的管理下实现计算机之间的通信和资源共享的一个系统。 7.计算机网络的拓扑结构主要有总线型网络 和层次型（树型）网。 8.微型计算机信总处理中，最常用的字符信息编码是 共可以表示 个字符。 9.磁盘是一种外储存设备，磁盘在转动时经过读写磁头所形成的圆形轨迹称为 一，在一个圆形轨 迹上又划分为若干小段，一个小段叫一个」 10.算法是由一系列规则组成的过程，这些规则确定了一个操作的顺序，以便能在有限步骤内得到特定 问题的解。常用的算法描述工具有： ,决策表以及类高级程序设计语言。 三、判断题（对下面每一问题，如果描述正确，在前面的括号内画“√”，如果描述错误， 在前面的括号内画“”) ()1,计算机病毒的一个重要特征是具有很强的传染性，并且在一定的条件下会发作，人们在使用 已感染病毒的计算机时，必须采取预防措施，避免身体感染病毒。 ()2.信总是指经过加工而成为有一定意义和价值且具有特定形式的数据，这种数据对接受者的 行为有一定的影响。 (）3.在现代计算机中，用户用高级语言编写的源程序必须通过编译程序翻译成目标程序之后方 可执行，因此说，用户与计算机之间的接口是编译程序。 ()4.为了能够成功地传输数据，发送者和接受者必须遵循一套交换信息的通信规则，这个在计 算机之间交换信息的规则称为协议(protocol)。 ()5.溢出(overflow)是指数据太大或太小，计算机无法表示 四、解答下列问题
习题 ① 网络拓朴结构 ② 网络协议 ③ 数据同步传输 ④ 并行数据传输 9. 数据库系统的核心是 。 ① 数据文件系统 ② 数据量或者说数据规模 ③ 数据库开发工具 ④ 数据库管理系统 10. 防止内部网络收到外部攻击的主要防御措施是 。 ① 防火墙 ② 防病毒软件 ③ 数据加密 ④ 设立开机密码 二、填空题 1. 数据库管理系统是数据库系统的核心，为适应处理不同关系的实体(Entity)，根据数据模型的不同， 数据库管理系统可划分为 、网状型和 。 2. 二进制数 10110101，对应的十六进制数是 ，如果是一个 8 位无符号数，所对应数的十进制数 是 。 3. 程序设计中所用到程序控制结构主要有 、 、 。 4. 在微型计算机中，CPU 连接外设的总线应含有 、 和控制总线等几组线。 5. 多媒体技术指的是利用计算机综合处理多媒体信息，使其建立逻辑连接并集成为一个交互式系统的技 术。这些多媒体信息包括文本 、 、图形和影像。 6. 所谓计算机网络，就是将不同地理位置上具有 功能的计算机系统，通过通信设备和 互 连起来，在网络软件的管理下实现计算机之间的通信和资源共享的一个系统。 7. 计算机网络的拓扑结构主要有总线型网络 、 和层次型(树型)网。 8. 微型计算机信息处理中，最常用的字符信息编码是 ，共可以表示 个字符。 9. 磁盘是一种外储存设备，磁盘在转动时经过读/写磁头所形成的圆形轨迹称为 ，在一个圆形轨 迹上又划分为若干小段，一个小段叫一个_。 10. 算法是由一系列规则组成的过程，这些规则确定了一个操作的顺序，以便能在有限步骤内得到特定 问题的解。常用的算法描述工具有： 、 、决策表以及类高级程序设计语言。 三、判断题（对下面每一问题，如果描述正确，在前面的括号内画“√”，如果描述错误， 在前面的括号内画“×”） （ ）1.计算机病毒的一个重要特征是具有很强的传染性，并且在一定的条件下会发作，人们在使用 已感染病毒的计算机时，必须采取预防措施，避免身体感染病毒。 （ ）2. 信息是指经过加工而成为有一定意义和价值且具有特定形式的数据，这种数据对接受者的 行为有一定的影响。 （ ）3. 在现代计算机中，用户用高级语言编写的源程序必须通过编译程序翻译成目标程序之后方 可执行，因此说，用户与计算机之间的接口是编译程序。 （ ）4. 为了能够成功地传输数据，发送者和接受者必须遵循一套交换信息的通信规则，这个在计 算机之间交换信息的规则称为协议（protocol）。 （ ）5. 溢出(overflow)是指数据太大或太小，计算机无法表示。 四、解答下列问题
习题 1.A有1000个苹果，分在10个箱子里面，B只能从A处整箱取苹果。 问题：B要多少苹果(10O0个以内)，A都可以整箱整箱的给，请问A该如何分装苹果？ 2.数据管理技术经历了哪几个阶段，各阶段的主要特点是什么？ 3.简述冯·诺依曼(John Von.Neumann)提出的存储程序计算机的要点。 4.什么是编码？写出三种编码的名称 5.什么是栈？试描述进栈出栈过程。 6.简述计算机的软件系统和硬件系统的定义和两者之间的关系 7.有一个硬盘，有4个盘片共6个面可以存储数据，每个数据存储面都是划分为1024个磁道，某个 操作系统将该硬盘格式化时，每个磁道划分为63个扇区，每个扇区可存储512个字节的数据。问该 硬盘的存储空间是多少？写出计算过程。 8.信息系统面临的安全城胁主要有哪些？如何建立安全的信息系统？ 9.现有一个局域网需接入Internet,SP将出口网关的P地址设置为：202.116.160.62，子网掩码为 255.255.255.224,问该子网可用1P地址范围什么？写出分析过程。 10.什么是操作系统的进程(process)?简述其从创建到消亡的生命周期内状态的转换情况
习题 1．A 有 1000 个苹果，分在 10 个箱子里面，B 只能从 A 处整箱取苹果。 问题：B 要多少苹果(1000 个以内)，A 都可以整箱整箱的给，请问 A 该如何分装苹果？ 2. 数据管理技术经历了哪几个阶段，各阶段的主要特点是什么？ 3. 简述冯·诺依曼(John Von. Neumann)提出的存储程序计算机的要点。 4. 什么是编码？写出三种编码的名称。 5. 什么是栈？ 试描述进栈出栈过程。 6. 简述计算机的软件系统和硬件系统的定义和两者之间的关系 7. 有一个硬盘，有 4 个盘片共 6 个面可以存储数据，每个数据存储面都是划分为 1024 个磁道，某个 操作系统将该硬盘格式化时，每个磁道划分为 63 个扇区，每个扇区可存储 512 个字节的数据。问该 硬盘的存储空间是多少？写出计算过程。 8. 信息系统面临的安全威胁主要有哪些？如何建立安全的信息系统？ 9. 现有一个局域网需接入 Internet，ISP 将出口网关的 IP 地址设置为：202.116.160.62，子网掩码为 255.255.255.224，问该子网可用 IP 地址范围什么？写出分析过程。 10．什么是操作系统的进程(process)？简述其从创建到消亡的生命周期内状态的转换情况