2004级操作系统期末试卷(A卷)及评分标准
《linux操作系统》期末试卷A及答案
○题号题号：分值2011－2012 学年度第一学期期末考试试题（ A 卷）( 考试时间: 90 分钟)考试科目：Linux 操作系统总分复查人100C. cat file2.txt file1.txtD. cat file1.txt > file2.txt9．为了达到使文件的所有者有读(r) 和写(w) 的许可，而其他用户只能进行只读访问，在设置文件的许可值时，应当设为：( B ) 。
A. 566B. 644C. 655D. 74410．一个文件的权限是-rw-rw-r-- ，这个文件所有者的权限是（ C ）。
A. read-onlyB. writeC. read-write号座得分○得分评卷人二、多选题（共10 题，每题 2 分，共20 分）得分评卷人线一、单选题（共10 题，每题 2 分，共20 分）1 . Redhat 9 所支持的安装方式有（BCD ）。
A 通过Telnet 进行网络安装B 从本地硬盘驱动器进行安装C 通过NFS进行网络安装D 通过HTTP进行网络安装2 . 下列哪几个符号是Linux 通配符（CD ）。
1．从后台启动进程，应在命令的结尾加上符号（ A ）名 2. 如果执行命令#chmod 746 file.txt ，那么该文件的权限是（ A ）。
姓A. rwxr--rw-B. rw-r--r--C. --xr —r wxD. rwxr--r —封3．若要使用进程名来结束进程，应使用（ A ）命令。
A. killB.psC.pssD.pstree4．以长格式列目录时，若文件test 的权限描述为：drwxrw-r-- ，则文件test 的类型及○文件主的权限是 A 。
A. 目录文件、读写执行B. 目录文件、读写：别 C. 普通文件、读写 D. 普通文件、读班密5．当字符串用单引号（’’）括起来时，SHELL 将 C 。
A. 解释引号内的特殊字符B. 执行引号中的命令C. 不解释引号内的特殊字符D. 结束进程○6．用rm命令删除非空目录需要加上哪个参数？（ A ）A. rB. fC. tD. c7 . 怎样显示当前目录（ A ）。
linux操作系统试卷
南阳理工学院2004——2005学年第一学期试卷课程：linux操作系统（A卷）评卷人（签名）复核人（签名）（启用前保密）一、单项选择题（每题1分，共40分）1、第一块硬盘的第一个分区对应的设备文件是A、/dev/hdaB、/dev/hda1C、/dev/sdaD、/dev/sda12、NFS服务器通过调用/etc/rc.d/init.d中的portmap和nfs脚本启动，启动后它将通过寻找本地服务器的文件，向网络上的子机提供NFS文件共享服务A、/etc/hostsB、/etc/inittabC、/etc/inet.dD、/etc/exports3、通过修改文件，可以设定启用磁盘配额A、/etc/mtabB、/etc/fastbootC、/etc/fstabD、/etc/inetd.conf4、在缺省情况下，使用ls 命令显示当前目录下的所有文件时，对于可执行文件一般显示为A、红B、绿C、黄D、蓝5、在Linux操作系统中，当要使用光驱时，首先需要使用（）命令加载光驱A mount /dev/fd0 /mnt/floppyB mount /dev/floppy /mnt/floppyC mount /dev/cdrom /mnt/cdromD mount /mnt/floppy /mnt/fd06、我们将逻辑分区建立在分区上A、从分区B、扩展分区C、主分区D、第二分区7、命令fdisk /mbr的作用是A、格式化主分区B、删除安装在主分区的引导程序C、备份安装在主分区的引导程序oD、安装引导程序到主分区8、$temp=’this is a temped variable’;echo foo${temp}上述命令执行的结果为A、fooB、foo$tempC、foo’this is a temped variable’D、foothis is a temped variable9、、命令”rm –f /tmp/temp ”的功能是（）。
数字电子技术期末试卷标准答案及评分标准(A卷)
班级：__________ 学号: __________姓名: __________阅卷教师: _____________ 成绩: _______________一、判断题（将答案添入下表，每题1分，共10分。
正确选“√”，错误选“×”） 1 2 3 4 5 6 7 8 9101．在时间和幅度上都断续变化的信号是数字信号，因为说话时语音是断续的，所以是数字信号。
（ ）2．若两个函数具有不同的逻辑函数式，则两个逻辑函数必然不相等。
（ ） 3．N 变量逻辑函数全部2N 个最大项之积恒等于1。
（ ） 4．因为逻辑表达式A+B+AB=A+B 成立，所以AB=0成立。
（ ）。
5．TTL 集电极开路门输出为１时由外接电源和电阻提供输出电流。
（ ） 6．异步时序电路是指的各级触发器类型不同的电路。
（ ）7．D 触发器的特征方程Q n+1=D ，而与Q n 无关，所以，D 触发器不是时序电路。
（ ） 8．D/A 转换器的最大输出电压的绝对值可达到基准电压V REF 。
（ ）9．施密特触发器可用于将正弦波变换成三角波。
（ ）10．SRAM 是指静态RAM ，DRAM 是指动态RAM ；对相同容量的SRAM 和DRAM 而言，前者造价高，响应速度也快。
（ ）二、试将下列函数化为最简与或形式（10分，每题5分，要有解题步骤，否则不给分）（1）D C B A D C B A D B A AD Y +++=（2）化简逻辑函数D C B A BCD A D C B A D C B A F ⋅⋅++⋅⋅=),,,(；给定约束条件：0=+++⋅+⋅++⋅D C B A D ABC ABCD D C B A D C AB D C B A CD B A三、已知电路如图所示，写出F1、F2、F3、F 与输入变量A 、B 、C 、D 之间的逻辑表达式。
（本题10分）阅卷教师: _____________ 成绩: _______________四、设计一个能被2 或3 整除的逻辑电路，其中被除数A、B、C、D是8421BCD编码。
计算机专业基础综合操作系统(进程管理)历年真题试卷汇编2
计算机专业基础综合操作系统（进程管理）历年真题试卷汇编2(总分：96.00，做题时间：90分钟)一、单项选择题(总题数：28，分数：56.00)1.单项选择题下列各题的备选答案中，只有一个是符合题意的。
__________________________________________________________________________________________2.下列几种关于进程的叙述，____最不符合操作系统对进程的理解。
【浙江大学2003年】A.进程是在多程序并行环境中的完整的程序√B.进程可以由程序、数据和进程控制块描述C.线程是一种特殊的进程D.进程是程序在一个数据集合上运行的过程，是系统进行资源分配和调度的一个独立单位综合考查进程的相关概念。
进程是程序在一个数据集合上运行的过程，是系统进行资源分配和调度的一个独立单位，不是完整程序，程序是在时间上按严格次序前后相继的操作序列，是一个静态的概念。
3.下面关于并发性的论述中，正确的是____。
【太原科技大学2006年】A.并发性是指若干个事件在同一时刻发生B.并发性是指若干个事件在不同时刻发生C.并发性是指若干个事件在同一时间间隔内发生√D.并发性是指若干个事件在不同时间间隔内发生考查并发性的定义，注意与并行性相区分。
并发性是指两个或多个事件在同一时间间隔内发生；并行性是指两个或多个事件在同一时刻发生。
4.并发进程指____。
【北京理工大学2002年】A.可平行执行的进程√B.可先后执行的进程C.可同时执行的进程D.不可中断的进程考查并发进程的定义。
并发进程是在同一时间段内运行。
从宏观上看，进程之间不是先后执行，而是平行执行；从微观上看，进程之间不是同时执行，而是按时间片轮转交替执行。
5.下面对进程的描述中，错误的是____。
A.进程是动态的集合B.进程有生命期C.进程是指令的集合√D.进程可以并发执行考查进程的概念。
6.一个进程释放了一台打印机后，有可能改变____的状态。
《计算机应用基础》期末试卷A卷
8、在文本框中横向输入时，当输入的内容到文本框底部时文本框能自动扩充。(×)
A.只能用FLASH 软件制作，实现这样的效果
B.动画效果是事先确定的，只能选择，不能改变
C.插入动画对象
D.“动画”选项卡→“效果选项”按钮→自定义动作路径
12、Excel 2010打印页面中，增加页眉和页脚的操作是(A)。
A. 单击“页面布局”选项卡中“页面设置”按钮
B.单击“视图”选项卡中“页面布局”按钮
A.bB.fC.AD.Y
30、Windows剪贴板程序的扩展名为(C)。
A.txtB.bmpC.clpD.pif
二、判断题(打“√”或“×”，每小题2分，共20分）
1、不能利用回收站的恢复功能恢复移动盘或网络中被删除的文件。(√)
2、汉字内码是设备和信息处理系统内部存储、处理、传输汉字用的代码。(×)
A.发送的距离 B.邮件的大小
C.发送的时间 D.选择的网络运营商
6、下列四组数(B)依次为二进制、八进制和十六进制。
A.11，78，19B.11，77，19
C.12，77，10D.12，80，10
7、在Word2010中，保存一个新建的文件后，要想此文件不被他人查看，可以在保存的“选项”中设置(B)。
C.实时解压缩数字音频文件 D.语音特征识别
15、在PowerPoint2010中，单击“设计”选项卡中的主题后，该主题将(C)生效。
A.仅对当前幻灯片 B.对所有打开的演示文稿
C.对正在编辑的幻灯片对象 D. 对所有幻灯片
16、当你在网上下载软件时，你使用的网络服务类型是(D)。
A.信息浏览B.远程登陆C.即时短信D.文件传输
计算机专业基础综合操作系统(进程管理)历年真题试卷汇编1
计算机专业基础综合操作系统（进程管理）历年真题试卷汇编1计算机专业基础综合操作系统（进程管理）历年真题试卷汇编1 (总分：78.00，做题时间：90分钟)一、单项选择题(总题数：29，分数：58.00)1.单项选择题下列各题的备选答案中，只有一个是符合题意的。
（分数：2.00）_______________________________________________________________________ ___________________解析：2.在某系统中有4个并发进程，都需要同类资源5个，问该系统不会发生死锁的最少资源数是____个。
【南京航空航天大学2006年】（分数：2.00）?A.20?B.9?C.17?√?D.12解析：解析：考查死锁。
当4个并发进程分别占用4个同类资源时，且都在等待第5个资源时，系统发生死锁。
这时再增加1个资源，则有1个进程将得到第5个资源并执行：这个进程运行结束后释放资源，其余进程就可以陆续执行。
所以系统有17个资源时可以保证不会发生死锁。
3.在下列死锁的解决方法中，属于死锁预防策略的是____。
【太原科技大学2006年】（分数：2.00）?A.家算法?B.资源有序分配算法?√?C.死锁检测算法?D.资源分配图化简法解析：解析：考查死锁的预防策略。
其中家算法为死锁避免算法，死锁检测算法和资源分配图化简法为死锁检测，根据排除法可以得出资源有序分配算法为死锁预防策略。
4.在____的情况下，系统出现死锁。
【浙江大学2003年】（分数：2.00）?A.计算机系统发生重大故障?B.有多个封锁的进程同时存在?C.若干进程因竞争资源而无休止地相互等待对方释放已占有资源?√?D.资源数大大小于进程数或进程同时申请的资源数大大超过资源总数解析：解析：考查死锁的基本概念。
5.引入多道程序技术的前提条件之一是系统具有____。
【四川大学2001年】（分数：2.00）?A.多个CPU?B.多个终端?C.中断功能?√?D.分时功能解析：解析：考查引入多道程序设计技术的条件。
计算机专业基础综合计算机组成原理(输入／输出(I／O)系统)历年真题试卷汇编1
计算机专业基础综合计算机组成原理（输入／输出(I／O)系统）历年真题试卷汇编1(总分：72.00，做题时间：90分钟)一、单项选择题(总题数：26，分数：52.00)1.CPU在中断响应周期中____。
【南京航空航天大学2000年】（分数：2.00）A.执行中断服务程序B.执行中断隐指令√C.与I／O设备传送数据D.处理故障解析：解析：考查中断周期和中断隐指令。
在中断周期，山中断隐指令自动完成保护断点、寻找中断服务程序入口地址以及硬什关中断的操作。
2.在中断响应周期，CPU主要完成以下工作____。
【南京航空航天大学2000年】（分数：2.00）A.关中断，保护断点，发中断响应信号并形成能转移地址√B.开中断，保护断点，发中断响应信号并形成能转移地址C.关中断，执行中断服务程序D.开中断，执行中断服务程序解析：解析：考查中断响应周期CPU的工作。
在中断响应周期，CPU主要完成关中断，保护断点，发中断响应信号并形成能转移地址的工作，即执行中断隐指令。
3.在中断周期中，由____将允许中断触发器置“0”。
【北京理工大学2006年】（分数：2.00）A.关中断指令√B.中断隐指令C.开中断指令D.清零指令解析：解析：考查关中断指令与中断允许触发器。
在中断周期中，由关中断指令将允许中断触发器置“0”。
4.CPU响应中断时最先完成的步骤是____。
【哈尔滨工业大学2004年】（分数：2.00）A.开中断B.保存断点C.关中断√D.转入中断服务程序解析：解析：考查中断执行流程。
5.在中断服务程序中，保护和恢复现场之前需要____。
【北京理工大学2002年】（分数：2.00）A.开中断B.关中断√C.响应D.恢复解析：解析：考查中断执行流程。
为了保证保护和恢复现场的过程不被中断信号打断，在保护和恢复现场之前需要关中断，等到保护和恢复现场之后，再开中断，以便中断信号可以继续进来。
6.CPU响应中断时，保护两个关键的硬件状态是____。
华东师范大学期末试卷（A卷）
华东师范⼤学期末试卷（A卷）华东师范⼤学期末试卷（A卷）2013 －2014 学年第⼆学期课程名称：操作系统学⽣姓名：_____________ 学号：__________________专业：软件⼯程年级/班级________________课程性质：专业必修⼀⼆三四总分阅卷⼈签名⼀、判断题（20分，每题2分。
正确的⽤T表⽰；错误的⽤F表⽰，并修正，未修正的不给分）1.⼀个⽤户进程执⾏系统调⽤时，运⾏在核⼼态、系统上下⽂中。
F（很可能在⽤户上下⽂）2.当⼀个⽤户进程执⾏系统调⽤时，该⽤户进程可能从运⾏状态转换为就绪状态，也可能从运⾏状态转换为等待状态。
T3.只使⽤⼆元信号量和计数器，⽽不使⽤计数信号量，是⽆法实现有界缓冲区问题（bounded-buffer）的。
F（⼆者其实等价，可实现）4.不安全状态未必会导致死锁的发⽣；始终处于安全状态也不能保证死锁⼀定不会发⽣。
F（安全⼀定⽆死锁）5.页表和FCB⼀样，应该存放在磁盘上，由操作系统内核进⾏管理，在需要的时候调⼊内存使⽤。
F（页表存内存）6.I/O设备的驱动程序代码应该运⾏在使⽤该I/O设备的进程的⽤户态。
F（核⼼态运⾏）7.发⽣缺页中断的进程将从运⾏态转换为就绪态。
F（等待）8.⽬录是⼀种特殊的⽂件，其内容只能由操作系统中⽂件系统相关的代码在内核态访问。
T9.并⾮所有的⼆级或三级存储设备都需要磁盘调度。
T10.逻辑炸弹（logic bomb）会通过特殊的程序逻辑引起计算机硬件爆炸。
F（通常不爆炸）⼆、单选题（30分，每题3分）（全是C）1.以下哪种调度算法在各⾃的应⽤场景下不⼀定是最优的：A.CPU调度，⾮抢占情况下的最短作业优先（对平均等待时间）；B.CPU调度，抢占情况下的最短剩余时间优先（对平均等待时间）；C.磁盘调度，最短寻道时间优先（对寻道时间）；D.页⾯替换，最优调度（或称为最长不会使⽤优先）（对缺页率）。
2.磁盘调度时，访问序列中记录的是：A.磁盘号；B.扇区号；C.柱⾯号；D.磁道号。
数据结构期末试卷及答案
2003-2004学年第二学期数据结构期终试卷（A卷）（考试时间100分钟）班级姓名学号得分一、单项选择题（本大题共15小题，第小题2分，共30分）在每小题列出的四个选项中只有一个符合题目要求，请将其代码填在题后的括号内。
错选或未选均无分。
1. 算法必须具备输入、输出和[ C ]A. 计算方法B. 排序方法C．解决问题的有限运算步骤 D. 程序设计方法2. 有n个节点的顺序表中，算法的时间复杂度是O(1)的操作是[ A ]A.访问第i个节点（1≤i≤n）B.在第i个节点后插入一个新节点（1≤i≤n）C.删除第i个节点（1≤i≤n）D.将n个节点从小到大排序3．单链表的存储密度[ C] A．大于1 B. 等于1C．小于1 D. 不能确定4．设将整数1,2,3,4,5依次进栈，最后都出栈，出栈可以在任何时刻（只要栈不空）进行，则出栈序列不可能是[ B] A．23415 B. 54132C．23145 D. 154325. 循环队列SQ的存储空间是数组d[m]，队头、队尾指针分别是front和rear，则执行出队后其头指针front值是[ D ] A．front=front+1 B. front=(front+1)%(m-1)C. front=(front-1)%mD. front=(front+1)%m6. 在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是[ B ]A. O(1)B. O(n)C. O(n2)D. O(nlogn)7. 设二维数组A[0..m-1][0..n-1]按行优先顺序存储，则元素A[i][j]的地址为A．LOC(A[0][0])+(i*m+j) B．LOC(A[0][0])+(i*n+j)C.LOC(A[0][0])+[(i-1)*n+j-1]D. LOC(A[0][0])+[(i-1)*m+j-1]8. 一个非空广义表的表头[ D ]A．一定是子表 B. 一定是原子C．不能是子表 D. 可以是原子，也可以是子表9．具有n个节点的完全二叉树的深度为[ A ] A．⎡log2(n+1)⎤ -1 B. log2n+1C. log2nD. ⎣log2n⎦10. 若要惟一地确定一棵二叉树，只需知道该二叉树的[ D ]A．前序序列 B. 中序序列C．前序和后序序列 D. 中序和后序序列11．在一个无向图中，所有顶点的度数之和等于图的边数的倍[ C ] A．1/2 B. 1C. 2D. 412. 拓扑排序运算只能用于[ C ]A．带权有向图 B. 连通无向图C．有向无环图 D. 无向图13．在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是[ D ] A．希尔排序 B. 冒泡排序C．插入排序 D. 选择排序14．下列排序算法中时间复杂度不受数据初始状态影响，恒为O(n2)的是[ C ] A．堆排序 B. 冒泡排序C．直接选择排序 D. 快速排序15．二分查找要求节点[ A ] A．有序、顺序存储 B. 有序、链接存储C．无序、顺序存储 D. 无序、链接存储二、填空题（本大题共10小题，每小题2分，共20分）不写解答过程，将正确的答案写在每小题的空格内。
计算机专业基础综合操作系统（输入／输出管理）历年真题试卷汇编1
计算机专业基础综合操作系统（输入／输出管理）历年真题试卷汇编1计算机专业基础综合操作系统（输入／输出管理）历年真题试卷汇编1(总分：64.00，做题时间：90分钟)一、单项选择题(总题数：25，分数：50.00)1.单项选择题下列各题的备选答案中，只有一个是符合题意的。
（分数：2.00）________________________________________________________________ __________________________ 解析：2.虚拟设备是指____。
【南京理工大学2002年】（分数：2.00）A.允许用户使用比系统中具有的物理设备更多的设备B.允许用户以标准化方式来使用物理设备C.把一个物理设备变换成多个对应的逻辑设备√D.允许用户程序不必全部装入主存便可使用系统中的设备解析：解析：考查虚拟设备的定义。
3.在操作系统中，用户在使用I／O设备时，通常采用____。
【兰州大学2005年】（分数：2.00）A.物理设备名B.逻辑设备名√C.虚拟设备名D.设备序号解析：解析：考查I／O设备管理的基本概念。
此题在2010年统考真题中有涉及。
没有虚拟设备名一说。
4.____是操作系统中采用的以空间换取时间的技术。
【北京理工大学2004年】（分数：2.00）A.SPOOLing技术√B.虚拟存储技术C.覆盖与交换技术D.通道技术解析：解析：综合考查操作系统中的几种技术。
SPOOLing技术通过建立缓冲区(输入井、输出井)，使得物理上独占的设备实现逻辑共享，从而提高设备的利用率，使得系统效率提高。
5.关于SPOOLing技术，下列说法错误的是____。
（分数：2.00）A.SPOOLing技术是缓冲技术的应用B.SPOOLing技术是一种虚拟设备技术C.SPOOLing技术是一种设备驱动技术√D.SPOOLing技术提高了独占设备的利用率解析：解析：考查SPOOLing技术的基本概念。
历年硕士生入学考试初试科目试题库_山东科技大学研究生教育学院_406数据结构与操作系统_2004
请在答题纸(本)上做题,在此试卷及草稿纸上做题无效! 二,[10 分]一棵二叉树的中序遍历序列为 BCDAFEHJIG,后序遍历序列为 ECBFJIHGEA,要 求: 1,画出此二叉权 2,将此二叉树转换为树或森林 三,[15 分]设有一有向图 G 如图 1 所示:
山东科技大学 2004 年招收硕 1,本试卷分为数据结构和操作系统两部分.数据结构部分共六题,满分 100 分;操作系统部分 共三题满分 50 分.全试卷全九题,满分 150 分. 2,答案一律写在答题纸上. 3,答卷应字迹清楚,语义确切.
1 2 5 3 4
1,画出图 G 的邻接表存储表示(邻接顶点要请以顶点序号递增序排列,以使答案唯一) . 2,写出从顶点 1 开始按深度优先遍历 G 得到的顶点序列. 四,[15 分]如果一个字符串从前往后扫描与从后往前扫描得到的结果完全一样,则称该字符串 为回文(如 ababa 和 abba 是回文,abb 不是回文) .请写一个判定任意输入的字符串是否回文的算 法,并分析算法的时间复杂度和空间复杂度. (注意:由于输入的字符串是任意的,所以字符串的 长度是可变化的,未知的.可在输入的字符串前后加上起始符$的结束符#,但它们不属于字符串中 的符号. ) 五,[15 分]试设计一个算法,使得在 O(n)的时间内重排数组,将所有取负值的排序碱排在所有 取正值(非负值)的排序码之前.
第3页
�
第2页
六,[15 分]假定用一个循环链表示来实现一个序表,并让指针 head 指向具有最小关键码的结点. 指针 current 初始时等于 head,每次搜索后指向当前检索的结点,但如果搜索不成功则 current 重置 为 head.试编写一个函数 search(head,current,key)实现这种搜索.当搜索成功时函数返回被检索的 结点地址,若搜索不成功则函数返回空指针.请说明如何保持指针 currnet 以减少搜索时的平均搜 索长度.
《会计电算化》期末试卷
《会计电算化》期末试卷中国矿业大学2003-2004学年第一学期函授夜大学《会计电算化》模拟试题（A卷）（开一页）站点：中大学院专业年级：会计01 形式：夜大层次：专本一、名词解释（10分，2.5分/题）：1、会计软件初始化（P377）2、生命周期法（P36）3、会计数据处理（P26）4、网络财务（P9）二、单项选择题（20分，1分/题）：1、计算机会计信息系统是一个人机相结合的系统，该系统是由人员、计算机硬件、（）和会计规范等基本要素组成。
A、会计软件B、计算机软件--系统软件和应用软件C、程序D、系统软件2、系统开发过程中最关键的阶段是（）。
A、可行性研究与计划B、分析与设计C、编程与测试D、运行和维护3、会计电算化档案包括存储在计算机中的数据和（）。
A、以磁性介质存储的数据B、以光盘存储的数据C、打印出来的书面形式会计数据D、业务发生后填制的记帐凭证4、通用会计软件、定点开发会计软件以及通用与定点开发相结合会计软件的全套文档资料以及会计软件程序，视同会计档案保管，保管期截止该软件停止使用或重大更改之后的（）。
B、5年C、10年D、15年5、在会计报表子系统中，按各会计报表的生成顺序，首先生成的报表是（）。
A、资产负债表B、损益表C、现金流量表D、财务状况变动表6、某科目代码为：5210102004，总帐科目长度为3位，二级科目为2位，三级科目为（）位，四级科目代码为3位。
A、5位B、2位C、3位D、4位7、凭证一经审核，就不能修改、删除，只有（）后才可以修改。
A、审核人员再审核B、审核人员取消审核C、财务主管签字D、凭证录入人员签字8、商品化会计软件是指：（）A、软件公司根据某一企业会计工作特殊需要开发的软件B、软件公司根据一般企业会计工作需要开发的，不通过市场进行销售的软件C、软件公司开发，通过财政部门的评审，投入市场销售的会计软件D、有偿使用，上级主管部门统一配备的会计软件9、在国内会计核算软件中，屏幕提示和打印输出的文字必须有：（）B、中英文对照C、少数民族文字和中文D、无要求10、不属于帐务处理子系统必备的功能是：（）A、输入和审核凭证B、记帐和结帐C、输出会计报表D、查询和打印帐簿11、今后网络版财务软件的主流操作系统平台是：（）A、UNIX或XNIX操作系统B、WINDOWS NT操作系统C、NOVELL操作系统D、WINDOWS95/98操作系统12、不属于软件操作员的责任是（）A、负责输入输出数据工作B、可以审核凭证、对软硬件故障进行维护C、负责数据备份D、数据输入完毕，可以进行自检核对工作13、数据流是传递数据的通道，它反映系统各部分之间数据传递关系，数据流的流向可以是（）。
Visual__FoxPro__试卷A
2005~2006学年第一学期VFP期末考试A卷题目（2004级商学院）一、选择题(50*1=50)1、CTOD(′01/01/06′)值的数据类型是___(1)_____ 。
A．字符型B．数值型 C. 日期型D．无类型2、下列变量名中非法的是（2）。
A．学号 B．2005学号 C. 学号2005 D．_2005学号3、在VFP系统中，逻辑运算符的优先顺序是（3）。
A、NOT、AND、ORB、NOT、OR 、ANDC、AND、NOT、OR D、OR 、NOT、AND4、Visual FoxPro系统中，下列数据不属于常量的是_ (4)__。
A．.T. B．[T] C. ″T″D．T5、函数INT（-3.14）的返回值是___(5)_____。
A．-4 B. –3 C. 3 D．46、对于许多控件来说，ControlSource属性用于与数据绑定。
在下列VFP对象（控件）中，无ControlSource属性的是 (6) 。
A.标签（Label）B.复选框（Check）C.选项按钮组（OptionGroup）D. 列表框（ListBox）7、在下列有关VFP对象(控件)的叙述中，错误的是（7）。
A、一个标签控件可多行显示文本B、复选框控件的V ALUE值只能为1(.T.) 或0(.F.)，不能为空值(.NULL.)C、命令按钮控件上可同时显示文本和图片D、表格中的每一列都是容器对象，而且拥有自己的属性、事件和方法8、在下列有关VFP对象(控件)中，不能直接(独立)地添加到表单中的是（8）。
A、命令按钮(Command)B、复选框(Check)C、选项按钮(Option)D、计时器(Timer)9、在下列对象中，属于容器类的是（9）。
Ａ、命令按钮Ｂ、组合框C、复选框D、表单10、若从表单的数据环境中，将一个字符型字段拖放到表单中，则在表单中添加的控件个数和控件类型分别是（10）。
A、1，复选框B、2，标签与复选框C、1，文本框D、2，标签与文本框11、执行下面命令后,屏幕上显示的结果是 (11) 。
2004级《操作系统》期末试题(A卷)2022
2004级《操作系统》期末试题（A卷）班级学号姓名成绩一、判断题（正确划’√’,错误划’×’，10分）1．在分时系统中，由于采用了分时技术，用户可以独占计算机的资源。
（）2．操作系统的一个重要概念是进程，因此不同进程所执行的代码也一定不同。
（）3．预防死锁的发生可以通过破坏产生死锁的四个必要条件之一来实现，但破坏互斥条件的可能性不大。
（）4．计算机系统采用多道程序设计技术后，缩短了每个程序的执行时间。
（）5．在引入线程的OS中，线程是资源分配和凋度的基本单位。
（）6．操作系统用PCB管理进程，用户进程可以从PCB中读出与本身运行状态有关的信息。
（）7．在存储器管理中，系统出现的“抖动”现象主要是由交换的信息量过大而引起的。
（）8．当进行系统调用时，将涉及到进程上下文的保存和恢复，此时系统所保存和恢复的是同一个进程的上下文。
（）9．WINDOWS 系统由于采用了C++语言进行系统设计，故可以称它是个面向对象的操作系统。
（）10．只要有并发进程存在，就一定会导致系统失去环境的封闭性和结果的可再现性。
（）二、选择题（可以多选，并将所选编号填入“（）”中，20分）1．操作系统是现代计算机系统不可缺少的组成部分，是为了提高计算机的（）和方便用户使用计算机而配备的一种系统软件。
①灵活性②速度③利用率④兼容性2.在设计分时操作系统时，首先考虑的是( )；在设计实时操作系统时，首先要考虑的是( )；在设计批处理系统时，首先要考虑的是( )。
A、灵活性和适应性；B、交互性和响应时间；C、周转时间和系统吞吐量；D、实时性和可靠性。
3．对一个正在执行的进程：如果因时间片完而暂停执行，此时它应该由执行状态转为( )状态；如果由于终端用户的请求而暂时停下来，则它的状态应转变为( )状态；如果由于得不到所申请的资源而暂时停下来，则它的状态应转变为( )状态。
①静止阻塞；②活动阻塞；③静止就绪；④活动就绪；⑤执行。
大连理工大学 度下学期期末考试化工道理试题A卷
对全部高中资料试卷电气设备，在安装过程中以及安装结束后进行高中资料试卷调整试验；通电检查所有设备高中资料电试力卷保相护互装作置用调与试相技互术关，通系电1，力过根保管据护线生高0不产中仅工资2艺料22高试2可中卷以资配解料置决试技吊卷术顶要是层求指配，机置对组不电在规气进范设行高备继中进电资行保料空护试载高卷与中问带资题负料2荷试2，下卷而高总且中体可资配保料置障试时2卷，32调需3各控要类试在管验最路；大习对限题设度到备内位进来。行确在调保管整机路使组敷其高设在中过正资程常料1工试中况卷，下安要与全加过，强度并看工且25作尽52下可22都能护可地1关以缩于正小管常故路工障高作高中；中资对资料于料试继试卷电卷连保破接护坏管进范口行围处整，理核或高对者中定对资值某料，些试审异卷核常弯与高扁校中度对资固图料定纸试盒，卷位编工置写况.复进保杂行护设自层备动防与处腐装理跨置，接高尤地中其线资要弯料避曲试免半卷错径调误标试高方中等案资，，料要编试求5写、卷技重电保术要气护交设设装底备备置。4高调、动管中试电作线资高气，敷料中课并设3试资件且、技卷料中拒管术试试调绝路中验卷试动敷包方技作设含案术，技线以来术槽及避、系免管统不架启必等动要多方高项案中方；资式对料，整试为套卷解启突决动然高过停中程机语中。文高因电中此气资，课料电件试力中卷高管电中壁气资薄设料、备试接进卷口行保不调护严试装等工置问作调题并试，且技合进术理行，利过要用关求管运电线行力敷高保设中护技资装术料置。试做线卷到缆技准敷术确设指灵原导活则。。：对对在于于分调差线试动盒过保处程护，中装当高置不中高同资中电料资压试料回卷试路技卷交术调叉问试时题技，，术应作是采为指用调发金试电属人机隔员一板，变进需压行要器隔在组开事在处前发理掌生；握内同图部一纸故线资障槽料时内、，设需强备要电制进回造行路厂外须家部同出电时具源切高高断中中习资资题料料电试试源卷卷，试切线验除缆报从敷告而设与采完相用毕关高，技中要术资进资料行料试检，卷查并主和且要检了保测解护处现装理场置。设。备高中资料试卷布置情况与有关高中资料试卷电气系统接线等情况，然后根据规范与规程规定，制定设备调试高中资料试卷方案。
网络操作系统安装配置与管理(试卷及答案)
xxx学校网络操作系统安装配置与管理期末试卷A卷班级：姓名：一、单项选择题（每题1分，共30题，总分30分）1、Windows中在“开始－运行”中输入什么命令进入 MS-DOS界面 ( B )A、commandB、cmdC、mmsD、dos2、操作系统的发展过程是（ C ）A、原始操作系统，管理程序，操作系统B、原始操作系统，操作系统，管理程序C、管理程序，原始操作系统，操作系统D、管理程序，操作系统，原始操作系统3、用户程序中的输入、输出操作实际上是由（ B ）完成。
A、程序设计语言B、操作系统C、编译系统D、标准库程序4、进程调度的对象和任务分别是（ C ）A、作业，从就绪队列中按一定的调度策略选择一个进程占用 CPUB、进程，从后备作业队列中按调度策略选择一个作业占用 CPUC、进程，从就绪队列中按一定的调度策略选择一个进程占用 CPUD、作业，从后备作业队列中调度策略选择一个作业占用 CPU5、当进程因时间片用完而让出处理机时，该进程应转变为（ B ）状态。
A、等待B、就绪C、运行D、完成6、按逻辑结构划分，文件主要有两类：（ A ）和流式文件。
A、记录式文件B、网状文件C、索引文件D、流式文件7、文件系统的主要目的是（ A ）A、实现对文件的按名存取B、实现虚拟存贮器C、提高外围设备的输入输出速度D、用于存贮系统文档8、文件系统中用（ D ）管理文件。
A、堆栈结构B、指针C、页表D、目录9、为了允许不同用户的文件具有相同的文件名，通常在文件系统中采用（ B ）A、重名翻译B、多级目录C、约定D、文件名10、数据文件存放在到存储介质上时，采用的逻辑组织形式是与（ A ）有关的。
A、文件逻辑结构B、存储介质特性C、主存储器管理方式D、分配外设方式11、在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于（ B ）A、进程相应的程序段的长度B、进程自身和进程调度策略C、进程总共需要运行时间多少D、进程完成什么功能12、在计算机系统中，操作系统是（ A ）A、处于裸机之上的第一层软件B、处于应用软件之上的系统软件C、处于系统软件之上的用户软件D、处于硬件之下的底层软件13、下列不属于操作系统的软件是（ C ）A、LinuxB、DosC、OfficeD、Unix14、按照文件的逻辑结构，下面（ B ）不属于有结构文件类型。
大学计算机基础试卷
浙江大学2004-2005学年第一学期期末考试<<大学计算机基础>>课程试卷 A一．单选题（每一小题1分，共20分）1．从功能上看，计算机数据处理的结果除了取决于输入的数据，还取决于：A．处理器B．程序 C．存储器 D．外设2．计算机的特点可以简单地归纳为精确高速的运算、准确的逻辑判断、强大的存储、自动处理以及：A．网络的能力B．多媒体的能力C．应用设计的能力D．辅助学习的能力3．计算机知识是指：A．能够认识计算机带来的积极和消极影响B．理解计算机基本知识的能力C．能够将它作为工具完成适当的任务D．以上都是4．哪种发明使研制者成功地设计出现代广泛使用的微型计算机：A．电子管 B．集成电路（IC）C．半导体晶体管 D．磁带和磁盘5．硬件和软件是组成计算机的两个部分，而指令系统是连接这两个部分的。
指令由CPU执行。
下列叙述哪一个是不正确的：A．指令是用户通过键盘（或者其他输入设备）输入后并被CPU直接执行的。
B．指令是计算机能够直接识别的二进制代码，任何一种高级语言编写的程序都需要翻译为指令代码才能够被CPU执行。
C．所有指令的集合就是指令系统。
D．汇编语言的语句和指令系统具有一一对应的关系。
6．在计算机中使用的数制是A．十进制 B．八进制C．十六进制D．二进制7．为了适应不同的运算需要，在计算机中使用不同的编码方式，主要是：A．原码、反码和补码B．原码、补码和ASCII码C．原码、反码和Uincode码D．二进制、ASCII和Unicode码8．现代计算机中的CPU为中央处理器，它包含了：A．存储器和控制器B．运算器和控制器C．存储器和运算器D．存储器、运算器和控制器9．计算机中使用半导体存储器作为主存储器，它的特点是：A．速度快，体积小，在计算机中和CPU一起被安装在主板上B．程序在主存中运行，它和外部存储器交换数据C．相对于外部磁盘或者光盘存储器，其容量小，价格贵D．以上都是10．计算机有很多类型的外部设备，它们以哪种方式和主机实现连接：A．插件方式和固定方式B．并行方式和固定方式C．并行方式和串行方式D．无线方式和固定方式11．计算机软件有一个重要的特点，也是软件知识产权保护的核心：A．可以被授权复制B．可以被有条件复制 C．可以无限制地复制 D．不能复制12．计算机系统软件包括以下几个部分：A．操作系统、语言处理系统和数据库软件B．操作系统、网络软件和数据库系统C．操作系统、语言处理系统、系统服务程序D．语言处理系统、系统服务程序、网络软件13．一般情况下，特定格式的数据被计算机处理：A．需要专门的处理程序B．需要使用Windows程序C．大多数系统软件都可以处理D．只要符合标准，不需要专门程序14．计算机用户在使用计算机文件时：A．按照文件的所有权使用文件B．按文件性质寻找存放的位置并使用C．按照存放文件的存储器类型使用D．一般是按照文件名进行存取的15．在计算机科学中，算法这个术语是指：A．求解问题的数学方法B．求解问题并选择编程工具C．选择求解问题的计算机系统D．求解计算机问题的一系列步骤16．软件文档（Document）也可以叫做“文件”，它和下列哪一个共同构成计算机软件：A．计算机数据B．计算机编程语言C．计算机程序D．计算机系统17．在计算机通信系统中，数据同时进行发送和接受的传输模式叫做：A．异步通信B．同步通信C．全双工D．半双工18．为了在联网的计算机之间进行数据通信，需要制订有关同步方式、数据格式、编码以及内容的约定，这些被称为：A．OSI参考模型B．网络操作系统C．网络通信软件D．网络通信协议19．URL（统一资源定位器）的作用是：A．定位在网络中的计算机的地址B．定位网络中的网页的地址C．定位IP地址并实现域名的转换D．定位收发电子邮件的地址20．计算机病毒是一种特殊的计算机程序，它除了具有破坏性外，还具有：A．传染性B．潜伏性C．自我复制D．以上都是二．多选题（在每小题后的数字表示应选择的项数，例如2表示该小题有两个正确的选择项。
东华大学数据库系统原理试卷一及答案
踏实学习，弘扬正气；诚信做人，诚实考试；作弊可耻，后果自负。
课程名称数据库系统原理使用专业计算机02级班级姓名答案学号一二三四五六七八九十总分试题得分一、( 20分)有一个学生-课程数据库，各表如下：学生表： Student(Sno，Sname，Ssex，Sage，Sdept)课程表： Course(Cno，Cname，Cpno，Ccredit)，Cpno为先修课编号学生选课表： SC(Sno，Cno，Grade) ，请完成下列操作：1、建立一个“学生”表Student，由学号Sno、姓名Sname、性别Ssex、年龄Sage、所在系Sdept五个属性组成。
其中学号不能为空，值是唯一的，并且姓名取值也唯一。
建立一个“学生选课”表SC，它由学号Sno、课程号Cno，修课成绩Grade组成，其中(Sno, Cno)为主码。
建立一个“课程”表Course，由课程编号Cno 、课程名Cname 、先修课程编号Cpno、 学分Ccredit四个属性组成。
其中课程编号不能为空，值是唯一的。
CREATE TABLE Student(Sno CHAR(5) NOT NULL UNIQUE，Sname CHAR(20) UNIQUE，Ssex CHAR(1) ，Sage NUMBER，Sdept CHAR(15))；CREATE TABLE SC(Sno CHAR(5) ,Cno CHAR(3) ,Grade NUMBER,Primary key (Sno, Cno));CREATE TABLE Course(Cno CHAR(5) NOT NULL UNIQUE，Cname CHAR(20)，Cpno CHAR(5) ，Ccredit NUMBER )；2、查询每一门课的间接先修课（即先修课的先修课）。
SELECT o，SECOND.CpnoFROM Course FIRST，Course SECONDWHERE FIRST.Cpno = o；1、查询其他系中比信息系某一学生年龄小的学生姓名和年龄SELECT Sname，SageFROM StudentWHERE Sage < ANY (SELECT SageFROM StudentWHERE Sdept= ' IS ')AND Sdept <> ' IS ' ;2、查询没有选修1号课程的学生姓名。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
漳州师范学院计算机科学与工程系 04 级本科《操作系统》期末试卷（A）（2006—2007学年度第一学期）班级学号姓名考试时间：一、单项选择题（每小题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．用户在程序中试图读某文件的第100个逻辑块，使用操作系统提供的（）接口。
A.系统调用B.图形用户接口C.键盘命令D.原语8．若一个程序为多个进程所共享，那么该程序的代码在执行的过程中不能被修改，即程序应是（）。
A. 可运行的B.可重入的C.可改变的D.可连接的9．虚拟存储器的容量由计算机的地址结构决定，若CPU的地址为32位，则对于一个进程来说，其最大的虚拟存储空间为（）。
A. 2GB. 4GC. 1GD. 8G10．仅有基本地址变换机构的分页存储管理方式中，CPU每次存取一个数据时，要( )访问内存。
A. 1次B.2次C. 3次D. 4次11．MS-DOS采用的外存分配方法是（）A.单级索引分配B.隐式链接C.显示连接D.两级索引分配12．UNIX系统对空闲磁盘空间的管理，采用的是（）。
A 空闲链表法B 位示图法C成组链接法 D.线性检索法13．有能避免“磁臂粘着”的磁盘调度算法是（）。
A．FCFS B．SSTFC．SCAN D．N-STEP-SCAN 14．I/O控制方式中的直接存储访问DMA方式适用于（）。
A. 磁盘B. 行式打印机C.键盘D. 麦克风15．CPU输出数据的速度远远高于打印机的速度，为解决这一矛盾可采用（）。
A.并行技术B.缓冲技术C.虚存技术D.同步技术二、判断题（将正确的划上“√”．错误的划上“×”．每小题2分，共20分）1.一个操作系统的系统调用越多，系统的功能就越强，用户使用就越复杂。
…………………………………………………（）2.磁盘是共享设备，所以允许多个进程同一时刻在存储空间中进行访问。
…………………………………………………（）3.一旦出现死锁, 所有进程都不能运行…………………（）4.某进程被换出时，是换出它的那些非共享的程序和数据。
……………………………………………………（）5.快表是高速缓存，是内存的一部分区域。
……………（）6.在分时系统中，响应时间≈时间片×用户数，因此为改善响应时间，常用的原则是时间片越小越好。
…………………（）7.虚存就是把一个实存空间分配给用户轮流使用，使用户感到自己独占主存。
………………………………………………（）8.磁盘上物理结构为链接结构的文件只能顺序存取。
……（）9.通道程序解决了I／O操作的独立性和各部件工作的并行性，采用通道技术后，能实现CPU与通道的并行操作。
……（）10.SPOOLing系统中的输入井和输出井是在内存中开辟两个存储区。
……………………………………………………（）三、填空题（每空1分，共15分）1.进程的基本的特征有、独立、异步和结构特征。
2.处理死锁的方法有预防死锁、、和解除死锁3.在文件系统中，对目录管理的要求有、允许文件重名和提高对目录的检索速度。
4.文件的外存分配方式主要有、和三种方式。
5.为实现设备独立性，在系统中必须设置逻辑设备表，通常它包括、和三项。
6.处理机调度可分为三级，它们是________、________和___________。
四、解析题（6道题，共50分）1. 请说明SPOOLing系统的组成？（6分）2. 什么是虚拟存储器？实现页式虚拟存储器必须具备哪些必要的硬件支持？（第1问4分，第2问3分，共7分）3. 当前磁盘读写位于柱面号20，此时有多个磁盘请求以下列柱面号送至磁盘驱动器：10，22，20，2，40，6，38。
（1）请分别按照先来先服务算法（FCFS）、最短寻道时间优先（SSTF）和SCAN算法（注：当前状态为向柱面号增加方向访问）求出磁头移动顺序和柱面移动量？（6分）（2）请评价以上三种算法的性能？（3分）4. 某页式虚拟存储管理系统的物理内存空间共3K，页面大小为1K，一进程按下列逻辑地址顺序访问内存单元：3635，3632，1140，3584，2892，3640，0040，2148，1700，2145，3209，0000，1102，1100。
如果上述数字均为十进制数，而内存中尚未装入任何页。
请分别给出使用LRU算法与FIFO算法时的缺页次数（要有求解过程），并对这两种情况进行比较。
（10分）5. 对于采用混合索引分配方式的UNIX系统中。
如果每个盘块的大小为512字节，若盘块号需要3个字节来描述，而每个盘块最多存放170个盘块地址：(1) 该文件系统允许的最大长度是多少？（2分）(2) 将文件的字节偏移量5000、15000、150000转换为物理块号和块内偏移量。
并画出索引节点结构图（6分）(3) 假设某文件的索引结点已在内存中，但其他信息均在外存，为了访问该文件中某个位置的内容，最少需要几次访问磁盘，最多需要几次访问磁盘？（2分）6. 假定系统有3个并发进程read 、move 和print共享缓冲器B1和B2。
进程read负责从输入设备上读信息，每读出一条记录后放到B1中。
进程move从缓冲器B1中取出一条记录加工后存入B2。
进程print 取出B2中的记录打印输出。
B1和B2每次只能存放一条记录。
要求3个进程协调完成任务，使打印出来的与读入的记录个数、次序完全一样。
请用记录型信号量写出并发程序。
（8分）漳州师范学院计算机科学与工程系 04 级本科、05级信管《操作系统》期末考试标准答案及评分标准（2006—2007学年度第一学期）一、项选择题（在每小题1分，共 15 分）1. D2.C3.B4.B5.D6.C7.A8.B9.B 10.B11.C 12.C 13.D 14.A 15. B二、断题（将正确的划上“√”．错误的划上“╳”．每小题2分，共20分）1. ╳2. ╳3. ╳4. √5.╳6. ╳7. ╳8. ╳9. √10. ╳三、填空题（6小题，15空，共15分）1. 并发、动态2.避免死锁、检测死锁3. 实现“按名存取”、文件共享4. 连续分配、链接分配、索引分配5．逻辑设备名、物理设备名、设备驱动程序入口地址6. 高级调度（或作业调度）、中级调度、低级调度（或进程调度）四、解析题（6道题，共50分）1. 答：SPOOLing系统主要由以下三部分组成：1）输入井和输出井。
这是在磁盘上开辟的两个大存储空间，用于暂存输入输出的数据。
（2分）2）输入缓冲区和输出缓冲区。
为了缓和CPU和磁盘之间速度不匹配的矛盾，在内存中要开辟两个缓冲区：输入缓冲区和输出缓冲区。
输入缓冲区用于暂存由输入设备送来的数据，以后再传送到输入井。
输出缓冲区用于暂存由输出井送来的数据，以后再传送到输出设备。
（2分）3）输入进程SPi和输出进程SPo。
这里输入进程SPi用来模拟脱机输入时的外围控制机，输出进程SPo用来模拟脱机输出时的外围控制机。
（2分）2. 答：虚拟存储器是指具有请求调入功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储系统。
（2分）其容量由逻辑地址结构以及内存和外存容量之后决定，其运行速度接近于内存的速度，而每位的成本却接近于外存。
（2分）主要的硬件支持有：1）请求分页的页表机制；（1分）2）缺页中断机构；（1分）3）地址变换机构。
（1分）3. 解：(1)先来先服务:磁头移动顺序为:20→10→22→20→2→40→6→38,磁头移动共146柱面。
（2分）最短寻道时间优先（SSTF）:磁头移动顺序为:20→20→22→10→6→2→38→40, 磁头移动共60柱面。
（2分）SCAN算法：磁头移动顺序为:20→20→22→38→40→10→6→2, 磁头移动共58柱面。
（2分）(2) 由此可见, 先来先服务算法简单,但是效果不好,缺乏灵活性（1分）. 最短寻道时间优先（SSTF）算法使平均等待时间得到改善,可以获得很好的寻道性能,但是会导致某些请求访问的进程“饿死”（1分）。
SCAN算法很好的避免了进程“饿死”现象,同时也获得很好的寻道性能（1分）。
4. 解:根据题意,分配给进程的内存块数为3,而页面的引用次序为:3﹑3﹑1﹑3﹑2﹑3﹑0﹑2﹑1﹑2﹑3﹑0﹑1﹑1。
（1分）引用页333131331223320212301131页框1213232LRU算法的情形：引用页333131331223120212301131页框0 3 2FIFO算法的情形：（每个图3分，共6分）因此可以计算出,采用LRU算法时,缺页次数为8,采用FIFO算法时, 缺页次数为6。
（1分）LRU算法用最近的过去来作为预测最近的将来的依据,一般认为其有较好的性能,但实现时,要记录最近在内存的每个页面的使用情况,比FIFO困难,其开销也大.有时,因页面的过去和未来的走向之间并无必然的联系,如上面,LRU算法的性能就没想象中那样好。
（2分）5. 解：（1）该文件系统中一个文件的最大长度可达：10+170+170×170+170×170×170=4942080块=4942080×512字节=2471040KB（2分）（2）5000/512得商为9，余数为392。
即逻辑块号为9，块内偏移位392。
由于9<10,故可直接从该文件的FCB的第9个地址项处得到物理盘块号，块内偏移地址为392。
（1分）15000/512得商为29，余数为152。
即逻辑块号为29，块内偏移位152。
由于10<=29<10+170,而29-10=19，故可直接从该文件的FCB 的第10个地址项处,即一次间址项中得到一次间址块的地址；并从一次间址块的第19项中获得对应的物理盘块号，块内偏移地址为152。
（1分）150000/512得商为292，余数为496。
即逻辑块号为292，块内偏移位496。
由于10+170<=292<10+170+170×170,而292-（10+170）=112，故可从该文件的FCB的第11个地址项处,即二次间址项中得到二次间址块的地址；并从二次间址块的第0项中获得一次间址的地址，再从一次间址块的第112项获得对应的物理盘块号，块内偏移地址为496。