背诵的基本 本着紧扣历年考题，围绕大纲，吃透书本的原则来写的。 1、操作系统的分类 按照操作系统提供的服务，大致可以把操作系统分为有单道和多道之分的批处理系统，有同时性和独立性的分时系统，有严格时间规定的实时系统，可实现资源共享的网络系统，可协调多个计算机以完成一个共同任务的分布式系统。我们使有的windows是网络式系统。 2、操作系统的结构 操作系统具有层次结构…… 层次结构最大特点是整体问题局部化来优化系统，提高系统的正确性、高效性使系统可维护、可移植。 主要优点是有利于系统设计和调试；主要困难在于层次的划分和安排。 3、操作系统与用户 （1）作业执行步骤 操作系统提供给用户表示作业执行步骤的手段有两种：作业控制语言和操作控制命令。 作业控制语言形成批处理作业。操作控制命令进行交互处理。 （2）系统调用 操作系统提供的系统调用主要有：文件操作类，资源申请类，控制类，信息维护类系统调用往往在管态下执行。 当操作系统完成了用户请求的“系统调用”功能后，应使中央处理器从管态转换到目态工作。 4、移动技术 移动技术是把某个作业移到另一处主存空间去（在磁盘整理中我们应用的也是类似的移动技术）。最大好处是可以合并一些空闲区。 处理器管理 一、 多道程序设计系统 “多道程序设计系统” 简称“多道系统”，即多个作业可同时装入主存储器进行运行的系统。在多道系统中一点必须的是系统须能进行程序浮动。所谓程序浮动是指程序可以随机地从主存的一个区域移动到另一个区域，程序被移动后仍不影响它的执行。多道系统的好处在于提高了处理器的利用率；充分利用外围设备资源；发挥了处理器与外围设备以及外围设备之间的并行工作能力。可以有效地提高系统中资源的利用率，增加单位时间内的算题量，从而提高了吞吐率。（关键词：处理器，外围设备，资源利用率，单位算题量，吞吐率），但要注意对每个计算问题来说所需要的时间可能延长，另外由于系统的资源有限，会产生饱和，因此并行工作道数与系统效率不成正比。 二、进程 1、概念 进程是一个程序在一个数据集上的一次执行。由定义知进程关键组成是程序、数据集。 进程通过一个控制块来被系统所指挥，因此进程由程序、数据集和进程控制块三部分组成。进程控制块是进程存在的唯一标志 .进程是要执行的，据这点可分将进程的状态分为等待态然后是就绪态最后是运行态。 进程的基本队列也就是就绪队列和等待队列，（因为进程运行了，也就用不上排队了，也就没有运行队列了。） 如果进程由一所在队列退出的操作称为出队，排入到一个指定的队列的操作称为入队。系统中负责进程入队和出队的工作称为队列管理。 2、进程的调度 我们使用不同的调度是为了优化，具体说来是提高处理器利用率，增大吞吐量，减少等待时间，缩短响应时间。常用的算法有先来先服务、优先数调度法、时间片轮转调度法、分级调度（分级调度法可理解为多队列法）。顾名思义来先服务调度是先来者，先服务；优先数算法是对每个进程确定一个优先数，以决定先后。时间片轮转法是把规定进程一次使用处理器的最长时间称为“时间片”。让就绪进程按就绪的先后次序排成队列，依次运行。分级调度算法是由系统设置多个就绪队列，每个就绪队列中的进程按时间片轮转法占用处理器，这就是分级调度算法。 3、进程的切换 进程切换指一个进程进处理器，另一个进程出处理器的过程。 若有一个进程从运行态变成等待态，或完成工作后就撤消，则必定会发生进程切换。 4、进程同步和通信 进程同步实际上是指并发进程之间的制约关系。即一个进程的执行依赖另一个进程的消息。没有消息时等待，有消息进被唤醒。 进程通信是进程之大量信息的方式。 5、进程和死锁（详细见后） 三、可再入程序 一个能被多个用户同时调用的程序称做“可再入”的程序。 可再入程序必须是纯代码，即在执行时自身不改变。 编译程序和操作系统程序通常都是“可再入”程序。 存储管理 一、中央处理器存储下列中信息的速度依次为：寄存器最快；通过系统总线存取主存储器的速度居中；辅助存储器最慢。 寄存器用来存放临时的工作信息和系统必须的控制信息。 主存储器是CPU能直接访问的惟一的存储空间。 主存储器中存放操作系统的核心部分，以及当前需执行的程序和数据。 主存储器以“字节（BYTE）”为单位进行编址 辅助存储器是存放操作下的非核心部分和其他程序和数据。容量大且能永久保存信息 磁盘的信息可随机存取，磁带上的信息只能顺序存取
第一部分选择题（共25分） 一、单项选择题（本大题共15小题，每小题1分，共15分） 在每小题列出的四个选项中只有一个选项是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 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.交互作业的操作使用接口不包含（） A.菜单技术B.窗口技术 C.操作控制命令D.作业控制语言 11.有n个并发进程竞争必须互斥使用的共享资源时，若某进程调用P操作后成为第一个等待使用资源者，则这时信号量的值为（） A.0 B.1 C.-1 D.n-1 12.扩展名为。BAT、。COM、。EXE的三类文件都是可执行文件，当它们同名时执行的优先顺序是（） A.。BAT、。COM、。EXE B.。COM、。BAT、。EXE C.。EXE、。COM、。BAT D.。COM、。EXE、。BAT 13.一个DOS命令行的长度可达（）个字符。 A.64 B.128 C.256 D.255 14.在windows98中，按‘开始’按钮后，若选择了‘（）’操作，就由操作系统自动安装最新的设备驱动程序及系统文件，并允许使用者自行下载指定的驱动程序与系统文件。 A.设置B.程序组 C.更新D.帮助 15.windows98提供了多任务运行环境，允许占用处理器的线程运行一个规定的时间片，对处理器的分配采用了（）算法。 A.先来先服务B.时间片轮转 C.优先数D.动态调整优先数 二、多项选择题（本大题共5小题，每小题2分，共10分） 在每小题列出的五个备选项中有二个至五个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选、少选或未选均无分。 16.设计实时操作系统的主要目标是（） A.方便用户与计算机系统交互B.及时响应和处理外部信号 C.提高计算机系统的利用率D.增强计算机系统的可靠性 E.提高软件的运行速度 17.操作系统引入进程后，能（） A.提高资源的利用率 B.正确描述程序的执行情况 C.使处理器与外设之间有效地并行工作 D.允许一个程序同时被多个用户调用 E.提高用户编程能力 18.存储管理诸方式中，采用静态重定位装入作业的是（）存储管理等。 A.单用户连续B.固定分区 C.可变分区D.页式 E.段式 19.脱机外围设备操作可以（） A.提高系统的效率B.增加单位时间的算题量 C.提高设备的利用率D.减少操作员手工操作时间 E.增加CPU与外围设备的并行性 20.“（）”是采用批处理方式控制作业运行的特点。 A.用户根据上一条命令的执行结果决定下一条要输入的命令的内容 B.一切由系统自动地控制作业的执行 C.作业说明书连同该作业的源程序和初始数据一起输入计算机 D.用户必须在计算机前干预作业的运行 E.适合终端用户使用 第二部分非选择题（共75分） 三、填空题（本大题共11小题，每空1分，共17分。） 请在每小题的空格中填上正确答案。错填、不填均无分。 21.操作系统管理计算机系统的资源，这些资源包括和。 22.有甲、乙两道算题，每道需执行1小时，其中处理器的工作时间为12分钟。若它们在单道系统中执行，则处理器的利用率为%.若在多道系统中，甲、乙两道总共需执行80分钟，则处理器的利用率达到了%. 23.地址重定位指的是把转换成。 24.在UNIX操作系统中，把磁盘存储空间的空闲块成组链接。每100个空闲块为一组，最后不足100块的那部分磁盘物理块号及块数记入中。 25.为了记录设备的分配情况，系统可设置设备分配表，设备分配表一般由两部分组成： 和设备表。 26.用户要求计算机系统处理的一个计算问题称为一个。 27.若并发进程在程序段执行时被中断，则可能发生与时间有关的错误。 28.MS—DOS的输入输出系统是由驻在ROM中的和系统盘上的两部分组成。 29.MS—DOS的设备驱动程序分成三个部分，其中设备头用于标识设备，接受设备请求块，完成设备输入输出请求。 30.Windows 95的资源管理器管理的不只是文件，而且还可以管理和等系统资源。 31.Windows NT把API放在相应的中。 四、简答题（本大题共6小题，共28分。） 32.从网络操作系统和分布式操作系统的主要功能看，这两种操作系统有什么区别？（4分） 33.区分强迫性中断和自愿中断。（4分） 34.假定一个磁盘组共有100个柱面，每个柱面上有4个磁道，每个盘面分成16个扇区。扇区的容量与磁盘块的容量相等。用位示图法记录磁盘中的各个块是否已经被占用。设内存的字长为64位。这里涉及的所有编号，例如柱面号、磁道号、扇区号和块号，以及位示图中的内存字的次序和二进制位等都是从0开始编号。请问： （1）位示图中的第50个字的第20个二进制位对应的是什么磁盘地址？ （2）第99号柱面的第3号磁道的第15号扇区在位示图中对应第几个字中的第几位？ （6分） 35.试列出主存中某空间去配后空闲区表项变化的四种可能情况。（4分） 36.给出磁盘移臂调度的目的和三种常用的调度算法。（4分） 37.设计多道系统时，为实现对并发进程的控制和管理应解决哪些方面的问题？简要说明之。（6分） 五、综合题（本大题共3小题，每小题10分，共30分。） 38.试述可变分区存储管理中采用移动技术的作用和限制。 39.在一个多道程序系统，采用响应比高者优先算法管理作业。今有如下所示的作业序列，请列出各个作业的开始时间、完成时间和周转时间。注意：忽略系统开销。 作业名进入输入井时间需计算时间 JOB1 8.0时1小时 JOB2 8.2时0.8小时 JOB3 8.4时0.4小时 JOB4 8.6时0.6小时 40.某自动质量检测系统有三个进程Q、A、B组成。进程Q每次取一件产品检测，把检测后的产品存放在货架F上，F的容量为每次只能存放一件产品。若货架上存放的是合格产品则让进程A取出，并在产品上贴标签后包装；若货架上存放的是不合格产品则让进程B取出后，将其丢入废物箱。回答下列问题： （1）写出用PV操作管理时应定义的信号量及初值：①。 （2）若三个进程的程序如下，请在方框位置填上适当的P、V操作，使它们能按上述要求正确地并发执行。 进程Q：取一件产品检测；进程A：⑤；进程B：⑦； ②；y：=F中产品；z：=F中产品； F：=检测后的产品 If F=合格产品then③⑥；⑧； else④；对产品贴标签且包装；把产品丢入废物箱；
全国2009年4月自考计算机基础与程序设计试题课程代码：02275一、单项选择题(本大题共20小题，每小题1分，共20分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1.衡量存储器的基本单位是（ ）A. bit B. byteC. KB D. word2.Windows操作系统是（ ）A. 单用户、单任务 B. 单用户、多任务C. 多用户、单任务 D. 多用户、多任务3.组成微机主存储器的是（ ）A. CD—ROM和RAM B. 硬盘和RAMC. 硬盘和CD—ROM D. ROM和RAM4.下列数据中最大数是（ ）A. （1010010）2 B. （123.4）8C. (84.5)10 D. (55)165.在Turbo C 2.0中，运行一个程序后，要查看运行结果可按键（ ）A. Alt+F1 B. Alt+F5C. Alt+F9 D. Alt+F106.下列是合法C语言常量的是（ ）A. e B. 7E4.0C. E4 D. -9.13E-307.设有int a=3,b=-4,c=5;表达式（a
第一部分选择题（共25分） 一、单项选择题（本大题共15小题，每小题1分，共15分） 在每小题列出的四个选项中只有一个选项是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 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.交互作业的操作使用接口不包含（） A.菜单技术B.窗口技术 C.操作控制命令D.作业控制语言 11.有n个并发进程竞争必须互斥使用的共享资源时，若某进程调用P操作后成为第一个等待使用资源者，则这时信号量的值为（） A.0 B.1 C.-1 D.n-1 12.扩展名为。BAT、。COM、。EXE的三类文件都是可执行文件，当它们同名时执行的优先顺序是（） A.。BAT、。COM、。EXE B.。COM、。BAT、。EXE C.。EXE、。COM、。BAT D.。COM、。EXE、。BAT 13.一个DOS命令行的长度可达（）个字符。 A.64 B.128 C.256 D.255 14.在windows98中，按‘开始’按钮后，若选择了‘（）’操作，就由操作系统自动安装最新的设备驱动程序及系统文件，并允许使用者自行下载指定的驱动程序与系统文件。 A.设置B.程序组 C.更新D.帮助 15.windows98提供了多任务运行环境，允许占用处理器的线程运行一个规定的时间片，对处理器的分配采用了（）算法。 A.先来先服务B.时间片轮转 C.优先数D.动态调整优先数 二、多项选择题（本大题共5小题，每小题2分，共10分） 在每小题列出的五个备选项中有二个至五个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选、少选或未选均无分。 16.设计实时操作系统的主要目标是（） A.方便用户与计算机系统交互B.及时响应和处理外部信号 C.提高计算机系统的利用率D.增强计算机系统的可靠性 E.提高软件的运行速度 17.操作系统引入进程后，能（） A.提高资源的利用率 B.正确描述程序的执行情况 C.使处理器与外设之间有效地并行工作 D.允许一个程序同时被多个用户调用 E.提高用户编程能力 18.存储管理诸方式中，采用静态重定位装入作业的是（）存储管理等。 A.单用户连续B.固定分区 C.可变分区D.页式 E.段式 19.脱机外围设备操作可以（） A.提高系统的效率B.增加单位时间的算题量 C.提高设备的利用率D.减少操作员手工操作时间 E.增加CPU与外围设备的并行性 20.“（）”是采用批处理方式控制作业运行的特点。 A.用户根据上一条命令的执行结果决定下一条要输入的命令的内容 B.一切由系统自动地控制作业的执行 C.作业说明书连同该作业的源程序和初始数据一起输入计算机 D.用户必须在计算机前干预作业的运行 E.适合终端用户使用 第二部分非选择题（共75分） 三、填空题（本大题共11小题，每空1分，共17分。） 请在每小题的空格中填上正确答案。错填、不填均无分。 21.操作系统管理计算机系统的资源，这些资源包括和。 22.有甲、乙两道算题，每道需执行1小时，其中处理器的工作时间为12分钟。若它们在单道系统中执行，则处理器的利用率为%.若在多道系统中，甲、乙两道总共需执行80分钟，则处理器的利用率达到了%. 23.地址重定位指的是把转换成。 24.在UNIX操作系统中，把磁盘存储空间的空闲块成组链接。每100个空闲块为一组，最后不足100块的那部分磁盘物理块号及块数记入中。 25.为了记录设备的分配情况，系统可设置设备分配表，设备分配表一般由两部分组成： 和设备表。 26.用户要求计算机系统处理的一个计算问题称为一个。 27.若并发进程在程序段执行时被中断，则可能发生与时间有关的错误。 28.MS—DOS的输入输出系统是由驻在ROM中的和系统盘上的两部分组成。 29.MS—DOS的设备驱动程序分成三个部分，其中设备头用于标识设备，接受设备请求块，完成设备输入输出请求。 30.Windows 95的资源管理器管理的不只是文件，而且还可以管理和等系统资源。 31.Windows NT把API放在相应的中。 四、简答题（本大题共6小题，共28分。） 32.从网络操作系统和分布式操作系统的主要功能看，这两种操作系统有什么区别？（4分） 33.区分强迫性中断和自愿中断。（4分） 34.假定一个磁盘组共有100个柱面，每个柱面上有4个磁道，每个盘面分成16个扇区。扇区的容量与磁盘块的容量相等。用位示图法记录磁盘中的各个块是否已经被占用。设内存的字长为64位。这里涉及的所有编号，例如柱面号、磁道号、扇区号和块号，以及位示图中的内存字的次序和二进制位等都是从0开始编号。请问： （1）位示图中的第50个字的第20个二进制位对应的是什么磁盘地址？ （2）第99号柱面的第3号磁道的第15号扇区在位示图中对应第几个字中的第几位？ （6分） 35.试列出主存中某空间去配后空闲区表项变化的四种可能情况。（4分） 36.给出磁盘移臂调度的目的和三种常用的调度算法。（4分） 37.设计多道系统时，为实现对并发进程的控制和管理应解决哪些方面的问题？简要说明之。（6分） 五、综合题（本大题共3小题，每小题10分，共30分。） 38.试述可变分区存储管理中采用移动技术的作用和限制。 39.在一个多道程序系统，采用响应比高者优先算法管理作业。今有如下所示的作业序列，请列出各个作业的开始时间、完成时间和周转时间。注意：忽略系统开销。 作业名进入输入井时间需计算时间 JOB1 8.0时1小时 JOB2 8.2时0.8小时 JOB3 8.4时0.4小时 JOB4 8.6时0.6小时 40.某自动质量检测系统有三个进程Q、A、B组成。进程Q每次取一件产品检测，把检测后的产品存放在货架F上，F的容量为每次只能存放一件产品。若货架上存放的是合格产品则让进程A取出，并在产品上贴标签后包装；若货架上存放的是不合格产品则让进程B取出后，将其丢入废物箱。回答下列问题： （1）写出用PV操作管理时应定义的信号量及初值：①。 （2）若三个进程的程序如下，请在方框位置填上适当的P、V操作，使它们能按上述要求正确地并发执行。 进程Q：取一件产品检测；进程A：⑤；进程B：⑦； ②；y：=F中产品；z：=F中产品； F：=检测后的产品 If F=合格产品then③⑥；⑧； else④；对产品贴标签且包装；把产品丢入废物箱；
第一部分选择题 一、单项选择题(本大题共20小题，每小题1分，共20分)在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。 1.对于信息与数据的关系，下列说法不正确的是 ( ) A.信息是经过加工后的数据 B.二者间关系是绝对的 C.数据经过转换可变为信息 D.对人们活动产生影响的数据可成为信息 2.管理信息的三个层次中，信息精度的是 ( ) A.战略信息 B.战术信息 C.作业信息 D.管理控制信息 3.决策支持系统主要支持 类型的决策问题。 ( ) A.结构化决策 B.非结构化决策 C.结构化和非结构化决策 D.半结构化和非结构化决策 4.信息技术包括 ( ) A.计算机软、硬件 B.存储技术 C.通信技术 D.以上均正确 5.制造资源计划简写为 ( ) A.MRP B.MRPⅡ C.ERP D.BPR 6.操作系统的功能和规模随应用要求的不同而不同，其中不包括 ( ) A.分段处理操作系统 B.批处理操作系统 C.分时操作系统 D.实时操作系统 7- OSI参考模型中，以帧为单位传送数据的是 ( ) A.物理层 B.数据链路层 C.网络层 D.表示层 8.目前的计算机网络是 ( ) A. Internet B. Intranet C.ARPAnet D.以太网 9.关系模型中数据的逻辑结构相当于一个 ( ) A.字段 B.元组 C.二维表 D.记录 10. Access中，浏览或更新表中的数据要通过 ( ) A.报表 B.窗体 C.表 D.查询 11. Access中，查询姓名不姓李的记录的准则表达式是 ( ) A.NOT “李_” B.NOT “李*” C.NOT Like “李_” D.NOT Like “李*” 12.关于U/C矩阵具体方法下列说法错误的是 ( ) A.先在U/C矩阵中填写活动、数据类 B.寻找数据类产生的过程，在交叉处画U，使用数据类的地方画C C.调换矩阵的行列顺序 D.将C的内容尽量调至对角线 13.下列不属于CASE平台上的信息系统开发工具的是 ( ) A.系统分析、设计工具 B.代码生成工具 C.项目管理、测试工具 D.Word 14.系统调查的主要内容有 ( ) A.计算机设备性能 B.管理业务状况 C.资金来源 D.MIS的运行效率 15.从设计任务的角度看，系统设计可划分为 ( ) A.逻辑设计、物理设计 B.总体性设计、详细性设计 C.代码设计、软件设计 D.数据库设计、用户界面设计 16.在信息中心的人口资源管理中，对县级以上的城市按人口多少排序，其序号作为该城市的编码，如上海001，北京为002，天津为003，该编码方式为 ( ) A.助记码 B.编写码 C.顺序码 D.区间码 17.某企业是小型的地域型企业，人员较集中，则应采用的系统开发模式为 ( ) A.集中式 B.文件服务器/工作站 C.C/S D.B/S 18.按服务目的不同分类的文档不包括 ( ) A.用户文档 B.开发文档 C.系统分析报告 D.管理文档 19.从宏观上对风险加强管理，下列说法错误的是 ( ) A.从软件方法规范的角度，对MIS进行管理，其中不包括文档管理 B.加强安全方面风险管理 C.加强审计工作 D.加强控制工作 20.目前使用最普遍的局域网是 ( ) A. Internet B. Intranet C.Extranet D.以太网 第二部分 非选择题 二、填空题(本大题共15小题，每空1分，共20分) 21.________是指信息可以转化成不同的形态，也可以由不同的载体来存储。 22.一个比较完整的办公自动化系统应包括____、信息加工、____、信息保存这四个基本环节。 23.企业的组织结构犹如一个金字塔，从上至下,____递减，而人数递增。 24.信息技术导致企业组织变革主要有以下四种方式：____、合理化、______和立足点转移。 25.汁算机网络技术的主要特征有：网络互联、______、时空观念的转变以及物理距离的消失等。 26.网络拓扑结构主要有星型、________、环型等。 27.一个关系对应一个________，______的值称为属性值。 28.______指将数据集中并可以减少重复，有效率地提供多方面应用的数据组织方式。 29.在运用CSF方法过程中自始至终要努力做到保持组织目标与信息系统规划的______。 30.面向对象分析模型包括对象模型、______和功能模型三个层面。 31.许多信息系统，还没能发挥其应有的作用就被放弃了，甚至完全失败，很重要的原因就是没有进行______。 32.中层数据流程图是对顶层数据流程图的分解，分解的原则是以______为划分标准。 33.模块的独立性大致包括______和______两个指标。来源：考试大 34.人机对话界面主要的类型有：____、命令式、______、应答式。 35.项目质量管理过程包括质量控制、实施质量保证、______。 三、名词解释(本大题共5小题，每小题3分，共15分) 36.决策支持系统 37.CSF 38.数据流程图 39.风险管理 40.对象 四、简答题(本大题共5小题.每小题5分.共25分) 41.简述企业再造流程的主要工作步骤。 42.E-R图如何转换为关系数据模型? 43.如何创建报表? 44.如何理解ERP? 45.简述代码的种类。 五、应用题(本大题共2小题，每小题10分，共20分) 46.下图是一个教学模型的E-R图。实体类型“学生”的属性S#、SANME、AGE、SEX分别表示学生的学号、姓名、年龄、性别;实体类型“课程”的属性C#、CNAME、TEACHER分别表示课程号、课程名和任课教师名。学生用S表示，课程用C表示，联系类型SC的属性是GRADE。 说明S与C之间的关系，并将E-R图转换为关系模型。47.请根据以下描述画出某设备管理系统的数据流程图。该系统的数据流程描述如下： (1)首先，根据技术科的验收报告，建立设备台账; (2)然后，根据技术科的设备检修记录，更新设备台账; (3)最后，对设备台账分类汇总，打印输出统计报告。 一、1. B 2.C 3.D 4.D 5.B 6.A 7.B 8.A 9.C 10. B 11. B 12. B 13. D 14.B 15.B 16.C 17.C 18. C 19. A 20. D 二、21.可变换性 22.信息采集信息传输 23.责权 24.自动化流程重组 25.资源高度共享 26.总线型 27.二维表列 28.数据库存储方式 29.一致性 30.动态模型 31.必要性分析 32.系统的模块(子系统) 33.耦合性内聚性 34.菜单式填表式 35.实施质量控制 三、36.决策支持系统是以管理科学、运筹学、控制论和行为科学为基础，以计算机技术、仿真技术和信息技术为手段，支持非结构化和半结构化决策的信息系统，所处理问题大部分属于半结构化性质的。 37.关键成功因素就是指使组织能够达到目标的关键因素，关键成功因素法( CSF)是分析出企业成功的关键因素，围绕关键因素识别企业的主要信息需求和相关工作的规划方法。即关键成功因素法是可以帮助企业识别信息需求的方法。 38.数据流程图是一种便于用户理解、分析系统数据流程的图形工具。它摆脱了系统的物理内容，精确地在逻辑上描述系统的功能、输入、输出和数据存储等。数据流程图具有抽象性和概括性，它可以用少量的符号、图形和与此相关的注释来表示系统的逻辑功能，表示所开发的系统在信息处理方面要做什么。 39.风险管理是指在项目的执行过程中，持续不断地进行风险识别、分析、策略制定、监控风险执行情况的过程，它是为了将风险控制在最低限度而进行的各项管理工作的总和，它是一系列对未来的预测，然后又采取一系列措施来减少风险对项目的影响的活动。 40.对象是对客观世界里的任何实体的抽象，是客观世界实体的软件模型，由数据和方法两部分组成。 面向对象方法就是把数据及施加在这些数据上的操作合并为一个统一体，并把它称为对象。这种方法把客观世界看成是由各种对象组成的，因此用面向对象方法开发出来的系统也由对象组成。 四、41.简述企业再造流程的主要工作步骤。 (1)描述环境，明确目标。流程变革与企业环境、管理战略、组织文化相互依赖。流程改造以前，需要描述企业的环境，明确企业发展战略，明确建立MIS的目标。 (2)规范原流程。对原流程进行调查，规范流程，弥补不足，删掉冗余。 (3)整合与再造流程。对流程进行整合，以达到顺畅的信息交换，使其系统化、集成化，以满足提高效率、及时准确地满足用户的需要，使新的流程有利于适应市场竞争环境的需求，有利于提高用户满意度，有利于降低成本、提高企业效益和能力。 42.E-R图如何转换为关系数据模型? 具体转换可以根据以下规则：(1：1)的关系转换为两个关系表，(1：n)的关系转换为两个关系表，(m：n) 的关系转换为3个关系表。 E-R图类型1：11：nm:n 转化表格的个数223 转化规律A(A1,A2,...,Am,B1) B(B1,B2,...,Bn,A1)A(A1,A2,...,Am) B(B1,B2,...,Bn,A1)A(A1,A2,...,Am) B( B1,B2,...,Bn) C(AI,B1,Cl) 转化说明实体A的关键字是Al，通过 属性Bl与实体B联系 Bl是实体B的关键字，实体 B通过属性Al联系实体A， 形成1:1的联系实体A的关键字是Al，实体 B的关键字是B1 实体B通过属性Al与实体 A联系，形成1：n的联系实体A的关键字是Al，实体B的关键字是B1 添加实体C，实体C的关 键字是( A1，B1)，形成多对多的关系 43.如何创建报表? 在Access中，提供三种创建报表的方式：一是使用自动报表功能;二是使用设计视图创建;三是使用向导功能创建。 在实际应用过程中，人们使用系统提供的报表功能一般有以下两种情况： (1)对于没有什么特殊要求的报表，直接使用自动报表功能和向导功能来创建报表。 (2)对于有一定要求的报表，先使用报表向导创建报表，再使用“设计视图”完善报表。 44.如何理解ERP? 以客户为中心，利用计算机技术，面向整个供应链成为在新的形势下发展的基本动向，MRPⅡ已经无法满足企业全面管理资源的需要，MRPⅡ发展到了一个新的阶段-ERP，即企业资源计划。 (1) ERP的核心仍然是MRPⅡ。 (2) ERP实践全球大市场营销战略。 (3) ERP实践集成市场营销。 (4) ERP扩充了供应链管理等功能。 (5)适用行业范围增大。 (6) ERP系统的主要模块。 (7) ERP的内容仍在不断发展。 45.简述代码的种类。 代码的种类很多，根据代码符号的表示形式可以分成数字码、字符码和混合码，根据代码的组成及含义可以大致分为顺序码、区间码、助记码等。 (1)顺序码。顺序码是用连续的数字代表编码对象的代码，如流水号等。 (2)区间码。区间码把数据项分成若干组，每个组分配一个代码的区间段，该区间中的数字值和位置都代表一定特殊的意义。区间码主要分为层次码，十进制码、特征码等。 (3)助记码。助记码是为了帮助记忆，用数字、符号将编码对象的名称、规格等描述出来，并作为代码的一部分的代码类型。 五、46.S与C之间为m：n的联系，转换成关系模式为： 学生模式S( S#，SNAME，ACE，SEX) 学习模式SC(S#，C#，GRADE) 课程模式C(C#，CNAME，TEACHER)
背诵的基本 本着紧扣历年考题，围绕大纲，吃透书本的原则来写的。 1、操作系统的分类 按照操作系统提供的服务，大致可以把操作系统分为有单道和多道之分的批处理系统，有同时性和独立性的分时系统，有严格时间规定的实时系统，可实现资源共享的网络系统，可协调多个计算机以完成一个共同任务的分布式系统。我们使有的windows是网络式系统。 2、操作系统的结构 操作系统具有层次结构…… 层次结构最大特点是整体问题局部化来优化系统，提高系统的正确性、高效性使系统可维护、可移植。 主要优点是有利于系统设计和调试；主要困难在于层次的划分和安排。 3、操作系统与用户 （1）作业执行步骤 操作系统提供给用户表示作业执行步骤的手段有两种：作业控制语言和操作控制命令。 作业控制语言形成批处理作业。操作控制命令进行交互处理。 （2）系统调用 操作系统提供的系统调用主要有：文件操作类，资源申请类，控制类，信息维护类系统调用往往在管态下执行。 当操作系统完成了用户请求的“系统调用”功能后，应使中央处理器从管态转换到目态工作。 4、移动技术 移动技术是把某个作业移到另一处主存空间去（在磁盘整理中我们应用的也是类似的移动技术）。最大好处是可以合并一些空闲区。 处理器管理 一、 多道程序设计系统 “多道程序设计系统” 简称“多道系统”，即多个作业可同时装入主存储器进行运行的系统。在多道系统中一点必须的是系统须能进行程序浮动。所谓程序浮动是指程序可以随机地从主存的一个区域移动到另一个区域，程序被移动后仍不影响它的执行。多道系统的好处在于提高了处理器的利用率；充分利用外围设备资源；发挥了处理器与外围设备以及外围设备之间的并行工作能力。可以有效地提高系统中资源的利用率，增加单位时间内的算题量，从而提高了吞吐率。（关键词：处理器，外围设备，资源利用率，单位算题量，吞吐率），但要注意对每个计算问题来说所需要的时间可能延长，另外由于系统的资源有限，会产生饱和，因此并行工作道数与系统效率不成正比。 二、进程 1、概念 进程是一个程序在一个数据集上的一次执行。由定义知进程关键组成是程序、数据集。 进程通过一个控制块来被系统所指挥，因此进程由程序、数据集和进程控制块三部分组成。进程控制块是进程存在的唯一标志 .进程是要执行的，据这点可分将进程的状态分为等待态然后是就绪态最后是运行态。 进程的基本队列也就是就绪队列和等待队列，（因为进程运行了，也就用不上排队了，也就没有运行队列了。） 如果进程由一所在队列退出的操作称为出队，排入到一个指定的队列的操作称为入队。系统中负责进程入队和出队的工作称为队列管理。 2、进程的调度 我们使用不同的调度是为了优化，具体说来是提高处理器利用率，增大吞吐量，减少等待时间，缩短响应时间。常用的算法有先来先服务、优先数调度法、时间片轮转调度法、分级调度（分级调度法可理解为多队列法）。顾名思义来先服务调度是先来者，先服务；优先数算法是对每个进程确定一个优先数，以决定先后。时间片轮转法是把规定进程一次使用处理器的最长时间称为“时间片”。让就绪进程按就绪的先后次序排成队列，依次运行。分级调度算法是由系统设置多个就绪队列，每个就绪队列中的进程按时间片轮转法占用处理器，这就是分级调度算法。 3、进程的切换 进程切换指一个进程进处理器，另一个进程出处理器的过程。 若有一个进程从运行态变成等待态，或完成工作后就撤消，则必定会发生进程切换。 4、进程同步和通信 进程同步实际上是指并发进程之间的制约关系。即一个进程的执行依赖另一个进程的消息。没有消息时等待，有消息进被唤醒。 进程通信是进程之大量信息的方式。 5、进程和死锁（详细见后） 三、可再入程序 一个能被多个用户同时调用的程序称做“可再入”的程序。 可再入程序必须是纯代码，即在执行时自身不改变。 编译程序和操作系统程序通常都是“可再入”程序。 存储管理 一、中央处理器存储下列中信息的速度依次为：寄存器最快；通过系统总线存取主存储器的速度居中；辅助存储器最慢。 寄存器用来存放临时的工作信息和系统必须的控制信息。 主存储器是CPU能直接访问的惟一的存储空间。 主存储器中存放操作系统的核心部分，以及当前需执行的程序和数据。 主存储器以“字节（BYTE）”为单位进行编址 辅助存储器是存放操作下的非核心部分和其他程序和数据。容量大且能永久保存信息 磁盘的信息可随机存取，磁带上的信息只能顺序存取
自考本科计算机专业考什么科目?计算机自考本科业通常是以中国近代史纲要、马克思主义基本原理概论、英语专(二)、政治经济学、高等数学(一)、线性代数(经管类)、网络经济与企业管理、运筹学基础、操作系统概论;数据结构导论、数据库系统原理、概率论与数理统计(经管类)、计算机应用基础、管理系统中计算机应用、计算机应用技术、C++程序设计、软件开发工具、信息系统开发与管理、管理信息系统、高级语言程序设计、微型计算机及其接口技术、微型计算机原理及应用等等课程。点击进入:自考有疑问、不知道如何选择主考院校及专业、不清楚自考当地政策，点击底部咨询猎考网:>>计算机及应用主要培养的是具备计算机应用技术的基础理论知识、计算机及相关设备的维护、相关软件的运用等应用型人才。考生毕业后可在各企业单位从事计算机应用程序设计、软件开发等工作，也可在政府机构、各类学校从事计算机系统管理、技术维护等相关工作。自考命题的标准是什么？1、自考的命题难度自考试卷大多是参照普通全日制高校的水平层次来命题，为的就是考验考生是否达到同等知识水平。命题和考试大纲比较接近，考验的是学生的基本理论、分析问题和解决问题的能力。同时也和全日制的合格分数线相同，严格按照全日制考试来要求考生。2、自考的命题范围自考命题一般不会超过考试大纲和教材，为的就是让每道题考生都有能力答出来;只是看你的复习是否到位。3、自考的试题类别自考试题分为主观性试题和客观性试题两种类型。客观性试题有选择题、填空题、判断题等。主要的考验考生知识的掌握;答案都是固定的;都是教材有的知识点。以上是关于成人自考相关内容，自考/成人高考有疑问、不知道如何选择主考院校及专业、不清楚自考/成考当地政策，点击底部咨询猎考网，免费领取复习资料：
我前面回答了一个不知是不是你问的。题目一样。操作系统一般都是考教材上面的题目。比如模拟银行家算法，或者模一些调度程序，教材后面好像有几个实验吧，必是那几个之一。放心吧，这里不存在作弊，不是考你记忆的。考试时可以上网，可以抄书，甚至（关系好的同学）抄别人的，只要你理解了其中的算法。能讲给老师听就可以了。程序跑起来都会有及格分，回答不出问题来估计就60分吧。我们那一期没有听说谁没过的。。。即使毕业论文都能过。
当今社会计算机技术发展非常迅速，“互联网+”已经日渐成为人们生活中不可或缺的重要元素。从国家的科研工作到人们日常使用的手机，无一离不开计算机技术。因此有很多自考生提升学历都想选择计算机专业。那么自考计算机专业难不难？有哪些考试科目？下面一起来了解下吧！
自考计算机专业有分专科和本科两个学历层次，不同学历层次，所需要学习的课程是不一样的。以暨南大学自考计算机科学与技术专业为例：专科阶段的考试科目有16门必考课+1门加考课（这个加考课是指港澳台考生如果不想考思修和毛概这两门课程，才需要加考的）。
本科阶段的考试科目是在专科原有的课程数目基础上多加了3门加考课。从课程设置上看，自考本科计算机科学与技术专业需要学习的课程有计算机网络原理、C++程序设计、软件工程等技术性比较高的课程。对于有英语和数学基础的考生来说就不会太难，但对于英语和数学基础很差的考生来说就会比较难。
请点击输入图片描述但是难度和未来的收获是成正比的，因为随着科技的发展，计算机专业人才成为了社会刚需，所以计算机专业发展前景好，自考计算机专业毕业后可从事计算机应用程序设计、软件开发、系统管理、技术维护等工作。因此建议想要自考计算机专业但是基础又比较差的考生，可以报名自考辅导班，有专业老师上课，辅导功课，可大大提高考试的通过率。
全国计算机自考交流群
这里有你想要的一切... 全国2010年4月自学考试计算机网络安全试题及答案全国2009年7月自考计算机网络安全试卷及答案全国2010年4月自学考试计算机网络安全试题及答案 备注：以上两套真题答案由杨尚杰为你亲情制作.自考乐园俱乐部全网首发..★★★欢迎下载...欢迎交流...其他：2010自考计算机网络安全串讲习题(燕园试题)自考计算机网络安全教材(高清扫描版)计算机网络安全超强笔记-------请到自考乐园俱乐部下载如果你还想找更多关于自考计算机网络安全的资料（比如笔记，课后答案...等等）...也欢迎你自己去这个俱乐部找找...一定会得到意想不到的收获...--------------------------------------------------------这里也许更适合你.... 百度贴吧：自考乐园俱乐部 自我感觉自考乐园俱乐部最适合你... 本人也是自考计算机网络（独立本科），和你也有类似想法...偶然间发现原来竟然有这样一个圈子：自考乐园俱乐部这里几乎聚集了最多的自考计算机网络独立本科的朋友，和几乎全部自考本专业的资料（更可贵的是还能免费下载...）也欢迎你和我们一起加入这个圈子... ------------------------------------------以下是这个俱乐部的简介：☆自考乐园---心境随缘，诚与天下自考人共勉！！！ ☆自考乐园---分享快乐，你的快乐老家！！！ ☆自考乐园---引领成功，你的精神乐园！！！-------------------------------------- ☆★☆与千万自考生同行，你准备好了吗?你希望在自考的征途中，有一群和你志同道合的人同行？ 你愿意在漫长的自考岁月中，有一群人和你分享快乐，分担忧愁吗？ 你渴望在一个人奋斗时，有一群人在背后默默支持你吗？ 你是否也一直在苦苦寻找这样一个平台，一群志同道合的人，一片积极向上的心，一个共同的追求，一个诚挚的鼓励，一个坚实的支持......对！！！就是这里！！！这里有你想要的一切...... 与志者同行，你也将成为志者！！！与成功者同行，你也将获得成功！！！与千万自考生同行，你准备好了吗？？？与千万自考生同行，你做好了准备吗？？？ 今天我们诚挚的发出邀请，真诚的欢迎广大报考和我相同专业的考生加入本俱乐部，一起交流，进步，提高.......我们正寻找特别的你亲情加入......... ---------------------------------我也认为百度贴吧：自考乐园俱乐部最好.......尤其是他们所共享的自考资料...几乎可以说是网上最全面，最系统的...加入自考乐园俱乐部...绝对会让你受益多多... 以下仅例举几科资料：●★自考乐园发帖须知★● ●自考乐园优秀主题简介● [置顶] 【资料整理】自考中国近现代史纲一贴通（资料大全） [精品] 【资料整理】自考马克思主义基本原理概论一贴通（资料大全） [精品] 【资料整理】自考计算机网络原理一贴通（资料大全） [精品] 【资料整理】自考Java语言程序设计(一)一贴通（资料大全） [精品] 【资料整理】自考高等数学(工本)一贴通（资料大全） [精品] 【资料整理】自考自考网络操作系统一贴通（资料大全） [精品] 【资料整理】自考数据结构一贴通（资料大全） [精品] 【资料整理】自考数据库系统原理一贴通（资料大全） [精品] 【资料整理】自考英语二一贴通（资料大全） [精品] 【资料整理】自考互联网及其应用一贴通（资料大全） [精品] 【资料整理】自考计算机网络管理一贴通（资料大全） [精品]【资料整理】自考计算机网络安全一贴通（资料大全） [精品] -------------------------------------------------- 最后预祝所有的朋友: 自考快乐 天天有份好心情！！！-------------------自考乐园俱乐部 ===========================================================关于自考，你还有什么疑惑，欢迎在百度上给我留言，我会尽力帮助你的...如果你要加入自考乐园俱乐部，也欢迎给我留言，我会给你发邀请链接...==============================================================百度贴吧：自考乐园俱乐部 参考资料：百度贴吧：自考乐园俱乐部
《操作系统》练习题及参考答案一、单项选择题（每小题1分，共15分） 1.操作系统是一种（） A.系统软件B.系统硬件C.应用软件D.支援软件 2.MS—DOS的存贮管理采用了（） A.段式存贮管理B.段页式存贮管理C.单用户连续存贮管理D.固定式分区存贮管理 3.用户程序在目态下使用特权指令将引起的中断是属于（） A.硬件故障中断B.程序中断C.外部中断D.访管中断 4.MS—DOS中用于软盘整盘复制的命令是（） A.COMP B.DISKCOPY C.SYS D.BACKUP 5.位示图方法可用于（） A.盘空间的管理B.盘的驱动调度C.文件目录的查找D.页式虚拟存贮管理中的页面调度 6.下列算法中用于磁盘移臂调度的是（） A.时间片轮转法B.LRU算法C.最短寻找时间优先算法D.优先级高者优先算法 7.在以下存贮管理方案中，不适用于多道程序设计系统的是（） A.单用户连续分配B.固定式分区分配C.可变式分区分配D.页式存贮管理 8.已知，作业的周转时间=作业完成时间－作业的到达时间。现有三个同时到达的作业J1，J2和J3，它们的执行时间分别是T1，T2和T3，且T1 A.T1＋T2＋T3 B.（T1＋T2＋T3）C.T1＋T2＋T3 D. T1＋T2＋T3 9.任何两个并发进程之间（） A.一定存在互斥关系B.一定存在同步关系C.一定彼此独立无关D.可能存在同步或互斥关系 10.进程从运行状态进入就绪状态的原因可能是（） A.被选中占有处理机B.等待某一事件C.等待的事件已发生D.时间片用完 11.用磁带作为文件存贮介质时，文件只能组织成（） A.顺序文件B.链接文件C.索引文件D.目录文件 12.一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是（） A.2 B.1 C.3 D.0.5 13.多道程序设计是指（） A.在实时系统中并发运行多个程序B.在分布系统中同一时刻运行多个程序C.在一台处理机上同一时刻运行多个程序D.在一台处理机上并发运行多个程序 14.文件系统采用多级目录结构后，对于不同用户的文件，其文件名（） A.应该相同B.应该不同C.可以相同，也可以不同D.受系统约束 15.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是（） A.无上邻空闲区，也无下邻空闲区B.有上邻空闲区，但无下邻空闲区C.有下邻空闲区，但无上邻空闲区D.有上邻空闲区，也有下邻空闲区 二、双项选择题（每小题2分，共16分） 1.能影响中断响应次序的技术是（）和（）。 A.时间片B.中断C.中断优先级D.中断屏蔽E.特权指令 2.文件的二级目录结构由（）和（）组成。 A.根目录B.子目录C.主文件目录D.用户文件目录E.当前目录 3.驱动调度算法中（）和（）算法可能会随时改变移动臂的运动方向。 A.电梯调度B.先来先服务C.扫描D.单向扫描E.最短寻找时间优先 4.有关设备管理概念的下列叙述中，（）和（）是不正确的。 A.通道是处理输入、输出的软件B.所有外围设备的启动工作都由系统统一来做C.来自通道的I/O中断事件由设备管理负责处理D.编制好的通道程序是存放在主存贮器中的E.由用户给出的设备编号是设备的绝对号 5.一进程刚获得三个主存块的使用权，若该进程访问页面的次序是{1321215123}.当采用先进先出调度算法时，发生缺页次数是（）次，而采用LRU算法时，缺页数是（）次。 A.1 B.3 C.4 D.5 E.6 6.作业与进程的主要区别是（）和（）。 A.前者是由用户提交，后者是由系统自动生成B.两者执行不同的程序段C.前者以用户任务为单位，后者是操作系统控制的单位D.前者是批处理的，后者是分时的E.后者可并发执行，前者则不行 7.下述MS—DOS的文件中（）和（）是有关设备管理的程序。 A.BOOT B.COMMAND.COM C.IBMBIO.COM D.IBMDOS.COM E.ROMBIOS 8.MS—DOS的文件类型为（）和（）的文件是不可执行的。 A……OBJ B……EXE C……COM D……BAK E……BAT 三、填空题（每空1分，共15分） 1.用户程序使用_____________请求操作系统服务。 2.存贮管理应实现的功能是：主存空间的分配与保护，_________，主存空间的共享和___________. 3.分页式存贮管理中，页表是用来指出作业的____________与_____________的对应关系。 4.每个索引文件都至少有一张索引表，其中的每一个表项应包括能标识该记录的_______________和该记录的_____________. 5.分时系统必须为用户提供__________以实现_________控制方式。 6.斯普林系统中，作业执行时，从磁盘上的__________中读取信息，并把作业的执行结果暂时存放在磁盘上的____________中。 7.并发进程中涉及到___________的程序段称为临界区，两个进程同时进入相关的临界区会造成的错误。 8.MS—DOS中有三个文件：DOSIP.EXE，DOSIP.DAT和DOSZP.COM，____________若使用系统提供的替代符‘＊’和‘？’，则这三个文件可统一表示为___________. 9.拼音码是一种汉字__________码。 四、改错题（每小题2分，共10分） 1.以批处理方式和交互方式控制作业运行都需要注册（LOGON）。 2.分时系统中，时间片越小越好。 3.银行家算法是防止死锁发生的方法之一。 4.若无进程处于运行状态，则就绪队列和等待队列均为空。 5.作业控制语言是供用户编写程序以实现某项计算任务。 五、简答题（每小题4分，共20分） 1.程序状态字包含哪些主要内容？ 2.什么是记录的成组和分解？ 3.进程间同步和互斥的含义是什么？ 4.什么是输入输出操作？什么是通道？ 5.为实现分页式虚拟存贮，页表中至少应含有哪些内容？ 六、综合题（每小题8分，共24分） 1.假定在某移动臂磁盘上，刚刚处理了访问75号柱面的请求，目前正在80号柱面读信息，并且有下述请求序列等待访问磁盘： 试用：（1）电梯调度算法 （2）最短寻找时间优先算法 分别列出实际处理上述请求的次序。 2.有三个进程P1，P2和P3并发工作。进程P1需用资源S3和S1；进程P2需用资源S1和S2；进程P3需用资源S2和S3.回答： （1）若对资源分配不加限制，会发生什么情况？为什么？ （2）为保证进程正确工作，应采用怎样的资源分配策略？为什么？ 3.某车站售票厅，任什么时候刻最多可容纳20名购票者进入，当售票厅中少于20名购票者时，则厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程，请回答下列问题： （1）用PV操作管理这些并发进程时，应怎样定义信号量，写出信号量的初值以及信号量各种取值的含义。 （2）根据所定义的信号量，把应执行的PV操作填入下述方框中，以保证进程能够正确地并发执行。 COBEGIN PROCESS PI（I=1，2，……） begin； 进入售票厅； 购票； 退出； end； COEND （3）若欲购票者最多为n个人，写出信号量可能的变化范围（最大值和最小值）。 参考答案一、单项选择题（每题1分，共15分） 1.（1）2.（3）3.（2）4.（2）5.（1）6.（3）7.（1）8.（3） 9.（4）10.（4）11.（1） 12.（3）13.（4）14.（3）15.（4） 二、双项选择题（每题2分，共16分） 1.（3）（4）2.（3）（4）3.（2）（5）4.（1）（5）5.（5）（4） 次序不可交换6.（1）（3）7.（3）（5）8.（1）（4） 三、填空题（每空格1分，共15分） 1.访管指令（或系统调用） 2.主存空间的重定位，主存的扩充 3.逻辑页号，主存块号（可交换） 4.关键字（或记录号），存放地址（或存放位置） 5.操作控制命令，交互（或联机） 6.输入＃，输出＃ 7.共享变量，与时间有关 8.DOS？P.＊（或DOS？P.？？？） 9.输入 四、改错题（每题2分，共10分，若只作简单否定，不能给分） 1.批处理方式是按用户使用作业控制语言书写的。 作业说明书控制作业运行，不需注册。 或交互方式控制作业运行需要注册。 2.当时间片过小时，进程调度时间所占比重加大。 若仅回答： 时间片越小，响应时间可能加大，给1分。 3.银行家算法是避免死锁的方法之一。 4.就绪队列为空，等待队列可能不空。 5.作业控制语言是供书写作业说明书的，以控制作业的执行（不同于编程语言）。 五、简答题（每题4分，共20分） 1.（1）程序基本状态（2分） （2）中断码（1分） （3）中断屏蔽位（1分） 2.（1）把若干逻辑记录合并成一组，存入一个物理块的工作称为记录的成组。（1分） （2）从一组中把一个逻辑记录分离出来的工作称为记录的分解。（2分） 3.同步：并发进程之间存在的相互制约和相互依赖的关系。（2分） 互斥：若干进程共享一资源时，任什么时候刻只允许一个进程使用。（2分） 4.主存与外围设备之间的信息传送操作称为输入输出操作。（2分） 通道可称为输入输出处理机。（2分） 5.页号（1分） 标志（1分） 主存块号（1分） 磁盘上的位置（1分） 六、综合题（每题8分，共24分） 1.（1）电梯调度算法的处理次序为： 5 8 1 4 3 6 2 7（得4分） 若写出5 8（得1分） 若写出5 8 1 4 3（得2分） （2）最短寻找时间优先算法的处理次序为： 5 8 6 2 7 1 4 3（得4分） 若写出5 8（得1分） 若写出5 8 6 2 7（得2分） 亦即：前2个对（得1分） 前5个对（得2分） 2.（1）可能会发生死锁（2分） 例如：进程P1，P2和P3分别获得资源S3，S1和S2后再继续申请资源时都要等待（2分），这是循环等待。 （或进程在等待新源时均不释放已占资源） （2）可有几种答案： A.采用静态分配（2分） 由于执行前已获得所需的全部资源，故不会出现占有资源又等待别的资源的现象（或不会出现循环等待资源现象）。（2分） 或B.采用按序分配（2分） 不会出现循环等待资源现象。（2分） 或C.采用银行家算法（2分） 因为在分配时，保证了系统处于安全状态。（2分） 3.（1）定义一信号量S，初始值为20.（1分） 意义： S>0 S的值表示可继续进入售票厅的人数（1分） S=0表示售票厅中已有20名顾客（购票者）（1分）
如果~~急急急~~的话我建议你在悬赏分：20后面再加个0
全国2007年7月高等教育自学考试 计算机系统结构试题 课程代码:02325 一、单项选择题（本大题共10小题,每小题1分,共10分） 在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内.错选、多选或未选均无分. 1.对计算机系统结构透明的是（）A.VLSI技术 B.虚拟存储器C.字符行运算指令 D.是否使用通道型I/O处理机2.下面说法中不正确的是（）A.软件设计费用比软件重复生产费用高B.硬件的设计费用比软件的设计费用低C.硬件的生产费用比软件的生产费用高D.硬件功能只需实现一次,而软件功能可能要多次重复实现3.堆栈型机器比通用寄存器型机器优越的是（）A.能更好地支持向量的运算B.能优化存储器的空间利用率C.支持先进先出类解题算法的求解D.支持由逆波兰表达式将高级语言多元赋值语句直接编译生成堆栈指令程序4. 尾数下溢处理平均误差可调整到零的方法是（）A.截断法 B.舍入法C.恒置"1"法 D.ROM查表法5.中断响应由高到低的优先次序宜用（）A.程序性→I/O→访管 B.外部→访管→程序性C.访管→程序性→机器故障 D.访管→程序性→重新启动6.不属于堆栈型替换算法的是（）A.先进先出法 B.近期最久未用过法C.近期最少使用法 D.页面失效频率法7.块冲突概率最高的Cache地址映象方式是（）A.直接 B.组相联C.段相联 D.全相联8.指令间"一次重叠"是指（）A."取指k+1"与"分析k"重叠 B."分析k+1"与"执行k"重叠C."分析k"与"执行k+1"重叠 D."执行k"与"取指k+1"重叠9.16个处理器用单级网络互连,将9号连到13号处理器,可用（）A.Cube3 B.PM2+4C.PM2+2 D.Shuffle10.多端口存储器适合于连接（）A.松耦合多处理机 B.紧耦合多处理机C.机数很多的多处理机 D.机数可变的多处理机 二、填空题（本大题共10小题,每小题1分,共20分） 请在每小题的空格中填上正确答案.错填、不填均无分. 11.系列机软件兼容必须做到向______________兼容,尽可能争取向______________兼容.12.仿真和模拟的主要区别在于解释用的语言.仿真是用微程序解释,其解释程序在______________中,而模拟是用______________解释,其解释程序在主存中.13.浮点数阶码位数影响数的可表示______________大小,尾数位数影响数的可表示______________大小.14.集中式总线控制根据优先次序的不同可以有____________、定时查询和______________三种不同方式.15.程序的局部性包括______________上的局部性和______________上的局部性.16.为提高页式虚拟存储器内部地址变换的速度,可将其内部映象表又分成由____________表和______________表组成的一个二级表层次.17.异步流水线会出现顺序流动流水线不可能发生的" "相关和" "相关.18.解决重叠方式相关处理的两种基本方法有" "和设置"相关专用通路".后者是以______________为代价,使重叠效率不下降.19.N个结点的混洗交换网络中,最远的两个入、出端的二进制编号是______________和______________,其最大距离为2n-1.20.弗林（Michael J·Flynn）提出按指令流和数据流的多倍性对计算机系统分类,把计算机系统分成SISD、SIMD、______________和______________四大类. 三、简答题（本大题共5小题,每小题6分,共30分） 21.计算机系统"由中间开始"设计,其"中间"指的是什么地方？这样设计的优点是什么？22.浮点数尾数基值减少时,对机器数的表示会产生哪些影响？23.在页式虚拟存储器中,什么是页面失效？什么是页面争用？什么时候两者同时发生？什么时候两者不同时发生？24.流水机器的中断处理有哪两种方法？各有什么优缺点？25.多处理机的并行性表现在哪些方面？开发多处理机的并行性有哪些途径？ 四、简单应用题（本大题共2小题,每小题10分,共20分） 26.有8台外设,各设备要求传送信息的工作速率分别如下表所示.现设计的通道,在数据传送期,每选择一次设备需2μs,每传送一个字节数据也需要2μs.（1）若用作字节多路通道,通道工作的极限流量是多少？（2）作字节多路通道用时,希望同时不少于4台设备挂在此通道上,最好多挂一些,且高速设备尽量多挂一些,请问应选哪些设备挂在此通道上？为什么？ 设备标识 ABCDEFGH工作速率（kB/s）500240100755040141027.若系统要求主存实际频宽至少为8MB/s,采用模m多体交叉存取,但实际频宽只能达到最大频宽的0.55倍.（1）现设主存每个分体的存取周期为2μs,宽度为8个字节,则主存模数m（取2的整数幂）应取多少才能满足要求？（2）若主存每个分体的存储周期为2μs,宽度为2个字节,则主存模数m（取2的整数幂）应取多少才能满足需求？五、综合应用题（本大题共2小题,每小题10分,共20分） 28.文电由A—J及空格字符组成,其字符出现频度依次为0.17,0.05,0.20,0.06,0.08,0.03,0.01,0.08,0.13,0.08,0.11.（1）各字符用等长二进制码编码,传送103个字符时,共需传送多少个二进制码码位？（2）构造Huffman树,写出各字符的二进制码码位数；（3）按Huffman编码,计算字符的二进位平均码长；（4）按Huffman码传送103个字符时,与定长码编码传送相比,可减少传送的二进制码码位数是多少？29.有一个4段的单功能非线性流水线,预约表如下表所示.（1）写出延迟禁止表、冲突向量,并画出冲突向量状态转移图；（2）写出其流水线的最佳调度方案及此时的最大吞吐率.（注:t1,t2,t3,t4,t5,t6之间相隔Δt时间）全国2008年4月自学考试计算机系统结构试题 课程代码：02325 一、单项选择题(本大题共10小题，每小题1分，共10分) 在下列每小题的四个备选答案中选出一个正确答案，并将其字母标号填入题干的括号内。错选、多选或未选均无分。 1.系统程序员不透明的应当是（） A.Cache存储器 B.虚拟存储器 C.指令缓冲寄存器 D.系列机各档不同的数据通路宽度 2.“从中间开始”设计的“中间”目前多数在（） A.传统机器语言机器级与操作系统机器级之间 B.传统机器语言机器级与微程序机器级之间 C.微程序机器级与汇编语言机器级之间 D.操作系统机器级与汇编语言机器级之间 3.计算机中优化使用的操作码编码方法是（） A.哈夫曼编码 B.ASCII码 C.BCD码 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.Omega网络 B.交换网络 C.间接二进制n方体网络 D.数据变换网络 10.能实现作业、任务级并行的异构型多处理机属（） A.SIMD B.MISD C.MIMD D.SISD 二、填空题(本大题共10小题，每小题2分，共20分) 请在每小题的空格中填上正确答案。错填、不填均无分。 11.多机系统的耦合度可以分为最低耦合、___________耦合和___________耦合。 12.开发计算机系统结构并行性的主要技术途径有时间重叠、___________和___________。 13.自定义数据表示包括___________数据表示和___________两类。 14.系统效率是否提高是引入数据表示的一条重要原则，它表现在是否减少了实现的___________和所需的___________。 15.在满足通道设计流量不低于设备工作时的最大流量时，为使微观上不丢失设备信息，可 以加设___________或动态提高响应的___________来弥补。 16.Cache存储器若采用全相联映象规则，则主存中___________块都可映象装入到Cache中___________块的位置上。 17.流水线消除速度瓶颈的方法有瓶颈子过程___________和瓶颈子过程___________两种。 18.流水有部件级、处理机级、系统级等不同等级，多个处理机之间的流水属于___________ 级流水，也称___________流水。 19.不同的多级互连网络，在所用的___________、拓扑结构和___________上各有不同。 20.多处理机的互连形式一般有总线形式、环形互连形式、___________形式、多端口存储器形式和___________形式等几种。 三、简答题(本大题共5小题，每小题6分，共30分) 21.简述多处理机要解决的主要技术问题(至少写出6个)。 22.总线控制方式有哪三种?各需要增加几根用于总线控制的控制线?并说明每种方式优先级的灵活性。 23.实现软件移植的途径有哪些?各受什么限制? 24.什么是全排列网络?实现全排列网络有哪两种方法? 25.解决计算机主存与CPU的速度差对机器性能的影响，可采用哪
去考试吧找吧
《操作系统》练习题及参考答案一、单项选择题（每小题1分，共15分） 1.操作系统是一种（） A.系统软件B.系统硬件C.应用软件D.支援软件 2.MS—DOS的存贮管理采用了（） A.段式存贮管理B.段页式存贮管理C.单用户连续存贮管理D.固定式分区存贮管理 3.用户程序在目态下使用特权指令将引起的中断是属于（） A.硬件故障中断B.程序中断C.外部中断D.访管中断 4.MS—DOS中用于软盘整盘复制的命令是（） A.COMP B.DISKCOPY C.SYS D.BACKUP 5.位示图方法可用于（） A.盘空间的管理B.盘的驱动调度C.文件目录的查找D.页式虚拟存贮管理中的页面调度 6.下列算法中用于磁盘移臂调度的是（） A.时间片轮转法B.LRU算法C.最短寻找时间优先算法D.优先级高者优先算法 7.在以下存贮管理方案中，不适用于多道程序设计系统的是（） A.单用户连续分配B.固定式分区分配C.可变式分区分配D.页式存贮管理 8.已知，作业的周转时间=作业完成时间－作业的到达时间。现有三个同时到达的作业J1，J2和J3，它们的执行时间分别是T1，T2和T3，且T1 A.T1＋T2＋T3 B.（T1＋T2＋T3）C.T1＋T2＋T3 D. T1＋T2＋T3 9.任何两个并发进程之间（） A.一定存在互斥关系B.一定存在同步关系C.一定彼此独立无关D.可能存在同步或互斥关系 10.进程从运行状态进入就绪状态的原因可能是（） A.被选中占有处理机B.等待某一事件C.等待的事件已发生D.时间片用完 11.用磁带作为文件存贮介质时，文件只能组织成（） A.顺序文件B.链接文件C.索引文件D.目录文件 12.一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是（） A.2 B.1 C.3 D.0.5 13.多道程序设计是指（） A.在实时系统中并发运行多个程序B.在分布系统中同一时刻运行多个程序C.在一台处理机上同一时刻运行多个程序D.在一台处理机上并发运行多个程序 14.文件系统采用多级目录结构后，对于不同用户的文件，其文件名（） A.应该相同B.应该不同C.可以相同，也可以不同D.受系统约束 15.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是（） A.无上邻空闲区，也无下邻空闲区B.有上邻空闲区，但无下邻空闲区C.有下邻空闲区，但无上邻空闲区D.有上邻空闲区，也有下邻空闲区 二、双项选择题（每小题2分，共16分） 1.能影响中断响应次序的技术是（）和（）。 A.时间片B.中断C.中断优先级D.中断屏蔽E.特权指令 2.文件的二级目录结构由（）和（）组成。 A.根目录B.子目录C.主文件目录D.用户文件目录E.当前目录 3.驱动调度算法中（）和（）算法可能会随时改变移动臂的运动方向。 A.电梯调度B.先来先服务C.扫描D.单向扫描E.最短寻找时间优先 4.有关设备管理概念的下列叙述中，（）和（）是不正确的。 A.通道是处理输入、输出的软件B.所有外围设备的启动工作都由系统统一来做C.来自通道的I/O中断事件由设备管理负责处理D.编制好的通道程序是存放在主存贮器中的E.由用户给出的设备编号是设备的绝对号 5.一进程刚获得三个主存块的使用权，若该进程访问页面的次序是{1321215123}.当采用先进先出调度算法时，发生缺页次数是（）次，而采用LRU算法时，缺页数是（）次。 A.1 B.3 C.4 D.5 E.6 6.作业与进程的主要区别是（）和（）。 A.前者是由用户提交，后者是由系统自动生成B.两者执行不同的程序段C.前者以用户任务为单位，后者是操作系统控制的单位D.前者是批处理的，后者是分时的E.后者可并发执行，前者则不行 7.下述MS—DOS的文件中（）和（）是有关设备管理的程序。 A.BOOT B.COMMAND.COM C.IBMBIO.COM D.IBMDOS.COM E.ROMBIOS 8.MS—DOS的文件类型为（）和（）的文件是不可执行的。 A……OBJ B……EXE C……COM D……BAK E……BAT 三、填空题（每空1分，共15分） 1.用户程序使用_____________请求操作系统服务。 2.存贮管理应实现的功能是：主存空间的分配与保护，_________，主存空间的共享和___________. 3.分页式存贮管理中，页表是用来指出作业的____________与_____________的对应关系。 4.每个索引文件都至少有一张索引表，其中的每一个表项应包括能标识该记录的_______________和该记录的_____________. 5.分时系统必须为用户提供__________以实现_________控制方式。 6.斯普林系统中，作业执行时，从磁盘上的__________中读取信息，并把作业的执行结果暂时存放在磁盘上的____________中。 7.并发进程中涉及到___________的程序段称为临界区，两个进程同时进入相关的临界区会造成的错误。 8.MS—DOS中有三个文件：DOSIP.EXE，DOSIP.DAT和DOSZP.COM，____________若使用系统提供的替代符‘＊’和‘？’，则这三个文件可统一表示为___________. 9.拼音码是一种汉字__________码。 四、改错题（每小题2分，共10分） 1.以批处理方式和交互方式控制作业运行都需要注册（LOGON）。 2.分时系统中，时间片越小越好。 3.银行家算法是防止死锁发生的方法之一。 4.若无进程处于运行状态，则就绪队列和等待队列均为空。 5.作业控制语言是供用户编写程序以实现某项计算任务。 五、简答题（每小题4分，共20分） 1.程序状态字包含哪些主要内容？ 2.什么是记录的成组和分解？ 3.进程间同步和互斥的含义是什么？ 4.什么是输入输出操作？什么是通道？ 5.为实现分页式虚拟存贮，页表中至少应含有哪些内容？ 六、综合题（每小题8分，共24分） 1.假定在某移动臂磁盘上，刚刚处理了访问75号柱面的请求，目前正在80号柱面读信息，并且有下述请求序列等待访问磁盘： 试用：（1）电梯调度算法 （2）最短寻找时间优先算法 分别列出实际处理上述请求的次序。 2.有三个进程P1，P2和P3并发工作。进程P1需用资源S3和S1；进程P2需用资源S1和S2；进程P3需用资源S2和S3.回答： （1）若对资源分配不加限制，会发生什么情况？为什么？ （2）为保证进程正确工作，应采用怎样的资源分配策略？为什么？ 3.某车站售票厅，任什么时候刻最多可容纳20名购票者进入，当售票厅中少于20名购票者时，则厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程，请回答下列问题： （1）用PV操作管理这些并发进程时，应怎样定义信号量，写出信号量的初值以及信号量各种取值的含义。 （2）根据所定义的信号量，把应执行的PV操作填入下述方框中，以保证进程能够正确地并发执行。 COBEGIN PROCESS PI（I=1，2，……） begin； 进入售票厅； 购票； 退出； end； COEND （3）若欲购票者最多为n个人，写出信号量可能的变化范围（最大值和最小值）。 参考答案一、单项选择题（每题1分，共15分） 1.（1）2.（3）3.（2）4.（2）5.（1）6.（3）7.（1）8.（3） 9.（4）10.（4）11.（1） 12.（3）13.（4）14.（3）15.（4） 二、双项选择题（每题2分，共16分） 1.（3）（4）2.（3）（4）3.（2）（5）4.（1）（5）5.（5）（4） 次序不可交换6.（1）（3）7.（3）（5）8.（1）（4） 三、填空题（每空格1分，共15分） 1.访管指令（或系统调用） 2.主存空间的重定位，主存的扩充 3.逻辑页号，主存块号（可交换） 4.关键字（或记录号），存放地址（或存放位置） 5.操作控制命令，交互（或联机） 6.输入＃，输出＃ 7.共享变量，与时间有关 8.DOS？P.＊（或DOS？P.？？？） 9.输入 四、改错题（每题2分，共10分，若只作简单否定，不能给分） 1.批处理方式是按用户使用作业控制语言书写的。 作业说明书控制作业运行，不需注册。 或交互方式控制作业运行需要注册。 2.当时间片过小时，进程调度时间所占比重加大。 若仅回答： 时间片越小，响应时间可能加大，给1分。 3.银行家算法是避免死锁的方法之一。 4.就绪队列为空，等待队列可能不空。 5.作业控制语言是供书写作业说明书的，以控制作业的执行（不同于编程语言）。 五、简答题（每题4分，共20分） 1.（1）程序基本状态（2分） （2）中断码（1分） （3）中断屏蔽位（1分） 2.（1）把若干逻辑记录合并成一组，存入一个物理块的工作称为记录的成组。（1分） （2）从一组中把一个逻辑记录分离出来的工作称为记录的分解。（2分） 3.同步：并发进程之间存在的相互制约和相互依赖的关系。（2分） 互斥：若干进程共享一资源时，任什么时候刻只允许一个进程使用。（2分） 4.主存与外围设备之间的信息传送操作称为输入输出操作。（2分） 通道可称为输入输出处理机。（2分） 5.页号（1分） 标志（1分） 主存块号（1分） 磁盘上的位置（1分） 六、综合题（每题8分，共24分） 1.（1）电梯调度算法的处理次序为： 5 8 1 4 3 6 2 7（得4分） 若写出5 8（得1分） 若写出5 8 1 4 3（得2分） （2）最短寻找时间优先算法的处理次序为： 5 8 6 2 7 1 4 3（得4分） 若写出5 8（得1分） 若写出5 8 6 2 7（得2分） 亦即：前2个对（得1分） 前5个对（得2分） 2.（1）可能会发生死锁（2分） 例如：进程P1，P2和P3分别获得资源S3，S1和S2后再继续申请资源时都要等待（2分），这是循环等待。 （或进程在等待新源时均不释放已占资源） （2）可有几种答案： A.采用静态分配（2分） 由于执行前已获得所需的全部资源，故不会出现占有资源又等待别的资源的现象（或不会出现循环等待资源现象）。（2分） 或B.采用按序分配（2分） 不会出现循环等待资源现象。（2分） 或C.采用银行家算法（2分） 因为在分配时，保证了系统处于安全状态。（2分） 3.（1）定义一信号量S，初始值为20.（1分） 意义： S>0 S的值表示可继续进入售票厅的人数（1分） S=0表示售票厅中已有20名顾客（购票者）（1分）
第一部分选择题（共25分） 一、单项选择题（本大题共15小题，每小题1分，共15分） 在每小题列出的四个选项中只有一个选项是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 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.交互作业的操作使用接口不包含（） A.菜单技术B.窗口技术 C.操作控制命令D.作业控制语言 11.有n个并发进程竞争必须互斥使用的共享资源时，若某进程调用P操作后成为第一个等待使用资源者，则这时信号量的值为（） A.0 B.1 C.-1 D.n-1 12.扩展名为。BAT、。COM、。EXE的三类文件都是可执行文件，当它们同名时执行的优先顺序是（） A.。BAT、。COM、。EXE B.。COM、。BAT、。EXE C.。EXE、。COM、。BAT D.。COM、。EXE、。BAT 13.一个DOS命令行的长度可达（）个字符。 A.64 B.128 C.256 D.255 14.在windows98中，按‘开始’按钮后，若选择了‘（）’操作，就由操作系统自动安装最新的设备驱动程序及系统文件，并允许使用者自行下载指定的驱动程序与系统文件。 A.设置B.程序组 C.更新D.帮助 15.windows98提供了多任务运行环境，允许占用处理器的线程运行一个规定的时间片，对处理器的分配采用了（）算法。 A.先来先服务B.时间片轮转 C.优先数D.动态调整优先数 二、多项选择题（本大题共5小题，每小题2分，共10分） 在每小题列出的五个备选项中有二个至五个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选、少选或未选均无分。 16.设计实时操作系统的主要目标是（） A.方便用户与计算机系统交互B.及时响应和处理外部信号 C.提高计算机系统的利用率D.增强计算机系统的可靠性 E.提高软件的运行速度 17.操作系统引入进程后，能（） A.提高资源的利用率 B.正确描述程序的执行情况 C.使处理器与外设之间有效地并行工作 D.允许一个程序同时被多个用户调用 E.提高用户编程能力 18.存储管理诸方式中，采用静态重定位装入作业的是（）存储管理等。 A.单用户连续B.固定分区 C.可变分区D.页式 E.段式 19.脱机外围设备操作可以（） A.提高系统的效率B.增加单位时间的算题量 C.提高设备的利用率D.减少操作员手工操作时间 E.增加CPU与外围设备的并行性 20.“（）”是采用批处理方式控制作业运行的特点。 A.用户根据上一条命令的执行结果决定下一条要输入的命令的内容 B.一切由系统自动地控制作业的执行 C.作业说明书连同该作业的源程序和初始数据一起输入计算机 D.用户必须在计算机前干预作业的运行 E.适合终端用户使用 第二部分非选择题（共75分） 三、填空题（本大题共11小题，每空1分，共17分。） 请在每小题的空格中填上正确答案。错填、不填均无分。 21.操作系统管理计算机系统的资源，这些资源包括和。 22.有甲、乙两道算题，每道需执行1小时，其中处理器的工作时间为12分钟。若它们在单道系统中执行，则处理器的利用率为%.若在多道系统中，甲、乙两道总共需执行80分钟，则处理器的利用率达到了%. 23.地址重定位指的是把转换成。 24.在UNIX操作系统中，把磁盘存储空间的空闲块成组链接。每100个空闲块为一组，最后不足100块的那部分磁盘物理块号及块数记入中。 25.为了记录设备的分配情况，系统可设置设备分配表，设备分配表一般由两部分组成： 和设备表。 26.用户要求计算机系统处理的一个计算问题称为一个。 27.若并发进程在程序段执行时被中断，则可能发生与时间有关的错误。 28.MS—DOS的输入输出系统是由驻在ROM中的和系统盘上的两部分组成。 29.MS—DOS的设备驱动程序分成三个部分，其中设备头用于标识设备，接受设备请求块，完成设备输入输出请求。 30.Windows 95的资源管理器管理的不只是文件，而且还可以管理和等系统资源。 31.Windows NT把API放在相应的中。 四、简答题（本大题共6小题，共28分。） 32.从网络操作系统和分布式操作系统的主要功能看，这两种操作系统有什么区别？（4分） 33.区分强迫性中断和自愿中断。（4分） 34.假定一个磁盘组共有100个柱面，每个柱面上有4个磁道，每个盘面分成16个扇区。扇区的容量与磁盘块的容量相等。用位示图法记录磁盘中的各个块是否已经被占用。设内存的字长为64位。这里涉及的所有编号，例如柱面号、磁道号、扇区号和块号，以及位示图中的内存字的次序和二进制位等都是从0开始编号。请问： （1）位示图中的第50个字的第20个二进制位对应的是什么磁盘地址？ （2）第99号柱面的第3号磁道的第15号扇区在位示图中对应第几个字中的第几位？ （6分） 35.试列出主存中某空间去配后空闲区表项变化的四种可能情况。（4分） 36.给出磁盘移臂调度的目的和三种常用的调度算法。（4分） 37.设计多道系统时，为实现对并发进程的控制和管理应解决哪些方面的问题？简要说明之。（6分） 五、综合题（本大题共3小题，每小题10分，共30分。） 38.试述可变分区存储管理中采用移动技术的作用和限制。 39.在一个多道程序系统，采用响应比高者优先算法管理作业。今有如下所示的作业序列，请列出各个作业的开始时间、完成时间和周转时间。注意：忽略系统开销。 作业名进入输入井时间需计算时间 JOB1 8.0时1小时 JOB2 8.2时0.8小时 JOB3 8.4时0.4小时 JOB4 8.6时0.6小时 40.某自动质量检测系统有三个进程Q、A、B组成。进程Q每次取一件产品检测，把检测后的产品存放在货架F上，F的容量为每次只能存放一件产品。若货架上存放的是合格产品则让进程A取出，并在产品上贴标签后包装；若货架上存放的是不合格产品则让进程B取出后，将其丢入废物箱。回答下列问题： （1）写出用PV操作管理时应定义的信号量及初值：①。 （2）若三个进程的程序如下，请在方框位置填上适当的P、V操作，使它们能按上述要求正确地并发执行。 进程Q：取一件产品检测；进程A：⑤；进程B：⑦； ②；y：=F中产品；z：=F中产品； F：=检测后的产品 If F=合格产品then③⑥；⑧； else④；对产品贴标签且包装；把产品丢入废物箱；