2017年计算机网络技术操作系统试题及答案
2017年计算机考试试题及答案
2017年计算机考试试题及答案一、选择题（每题2分，共40分）1. 计算机网络中，下列哪种协议不属于TCP/IP协议族？（）A. HTTPB. FTPC. SMTPD. ICQ答案：D2. 下列哪种编程语言不是面向对象的编程语言？（）A. JavaB. C++C. PythonD. C答案：D3. 在计算机系统中，下列哪个设备不属于输入设备？（）A. 键盘B. 鼠标C. 扫描仪D. 打印机答案：D4. 计算机操作系统中，下列哪个概念不是进程和线程的关系？（）A. 并发B. 同步C. 互斥D. 串行答案：D5. 在数据库中，下列哪种数据模型不是关系型数据库模型？（）A. 层次模型B. 网状模型C. 关系模型D. 面向对象模型答案：D6. 下列哪个软件不属于办公自动化软件？（）A. Microsoft OfficeB. WPS OfficeC. Adobe PhotoshopD. CorelDRAW答案：C7. 计算机网络中，下列哪种传输方式不是广播传输方式？（）A. 单播B. 多播C. 广播D. 组播答案：A8. 在计算机编程中，下列哪种编程范式不是函数式编程范式？（）A. 命令式编程B. 声明式编程C. 面向对象编程D. 逻辑编程答案：C9. 下列哪个操作系统不是基于Linux内核的？（）A. UbuntuB. Red HatC. WindowsD. CentOS答案：C10. 在计算机科学中，下列哪种算法不是排序算法？（）A. 冒泡排序B. 快速排序C. 暴力排序D. 插入排序答案：C二、填空题（每题2分，共20分）1. 计算机网络中，IP地址分为______类。
答案：A、B、C2. 在计算机编程中，面向对象的三个基本特性是______、______和______。
答案：封装、继承、多态3. 计算机操作系统中，进程和线程的主要区别是______。
答案：进程是系统进行资源分配和调度的基础单位，线程是进程的执行单元4. 数据库中，主键的作用是______。
2017 年研究生全国统考计算机试题操作系统题目及答案
一、单项选择题
23.
假设 4 个作业到达系统的时刻和运行时间如下表所示。 作业 J1 J2 J3 J4 到达时刻 t 0 1 1 3 )。 B． J1、 J4 C ． J2、 J4 D． J1 、 J3 运行时间 3 3 2 1
系统在 t=2 时开始作业调度。若分别采用先来先服务和短作业优先调度算法，则选 中的作业分别是 ( A ． J2、 J3 答案 D。 24. 执行系统调用的过程包括如下主要操作： ②执行陷入 (trap) 指令 ④执行相应的服务程序 )。 B． ②→④→③→① D． ③→④→②→① ①返回用户态 ③传递系统调用参数 正确的执行顺序是 ( A ． ②→③→①→④ C ． ③→②→④→① 答案 C。 25. 某计算机按字节编址，其动态分区内存管理采用最佳适应算法，每次分配和
mutex_z23 =
P(mutex_y23); P(mutex_z23); w = add(y, z); V(mutex_y23); V(mutex_z23); …… }
// 计算两个复数之和 cnum add(cnum p, cnum q) { cnum s; s.a = p.a + q.a; s.b = p.b + q.b; return s; } x: 不共享
二、综合应用题
B ．仅Ⅱ、Ⅳ D．仅Ⅰ、Ⅱ、Ⅳ
答案 B。对磁盘进行分区和确定磁盘扇区校验码所占位数是在磁盘逻辑格式化之前
）。
）。
B．仅Ⅱ、Ⅲ
C．仅Ⅰ、Ⅱ
D．Ⅰ、Ⅱ和Ⅲ
答案 B。Ⅰ是错的，排除 C 和 D ，Ⅱ是对的，排除 A ，只能选 B 。当然也只有Ⅱ和Ⅲ
B ．②→③→①→④ D ．①→②→④→③
2017年高二第二学期(计算机网络技术)和(计算机原理)期末试卷
2017年计算机期末试题第一部分计算机网络技术一、单项选择题（本大题共10小题，每小题2分，共计20分）1、世界上第一个计算机网络是。
A. CERNETB. ChinaNetC.InternetD. ARPANET2、企业Intranet要与Internet互联，必需的互联设备是。
A. 中继器B. 调制解调器C. 路由器D. 交换机3、在TCP/IP协议簇中，UDP协议工作在。
A. 应用层B. 传输层C. 网络互联层D. 网络接口层4、下列不是计算机网络拓扑结构的是。
.A、分布式B、环型C、树型D、总线型5、帧中继网是一种。
A. 广域网B. 局域网C. ATM网D. 以太网6、. 在这个完整名称（FQDN）里，是主机名A. B. wwwC. D. tsinghua7、快速以太网的介质访问控制方法是。
A、令牌环B、令牌总线C、CSMA/CDD、100VG－AnyLan8、在常用的传输介质中，带宽最小、信息传输衰减最大、抗干扰能力最弱的一类传输介质是。
A、无线信道B、光纤C、同轴电缆D、双绞线9、组成网络系统的核心设备是A、中继器B、局域交换机C、集线器D、路由器10、IPV6地址由几位二进制数组成。
A、16位B、128位C、32位D、64位二、填空题（本大题共15 个小题，每空2分，共计30分）1、电子邮件相关协议中邮件的传递是由来完成的，邮件系统的接收是由来完成的。
2、IP地址192.168.1.150/25的网络号是。
3、计算机网络的分类方法有多种，如果覆盖范围可分为、、。
4、非对称数字用户环路的英文缩写是，它利用现有的一对电话铜线，为用户提供上、下行非对称的传输速率，非对称主要体现在、的非对称上。
5、TCP/IP协议中文名称为。
6、OSI参考模型七层中低四层是面向通信的，也称，高三层是面向信息处理的，也称。
7、DNS是一个在TCP/IP网络上提供计算机名称与之间转换的服务系统。
8、对于术语10base-T ，其中10表示_______的传输速率，base 表示连接线上的信号是基带信号，T表示_______三、判断题（本大题共10小题，每小题2分，共计20分）1、WWW采用的协议是HTTP，HTTP代表的是超文本传输协议。
操作系统概论2017年10月真题及答案解析_1
操作系统概论 2017 年10 月真题及答案解析1、下列不属于Windows 2000 特征的是( )。
A、具有标准化安全技术B、提供活动目录技术C、必须与 MS-DOS 共同管理系统资源D、支持移动用户试题答案：[['C']]试题解析：Windows 2000 的特征：具有标准化安全技术、提供活动目录技术、支持移动用户、支持对称式多处理器系统、提供全面的 Internet 应用软件服务等新特征。
2、当中央处理器在目态工作时，如果收到一条特权指令，此时中央处理器将( )。
A、维持在日态B、从目态转换到管态C、拒绝执行该指令D、继续执行该指令试题答案：[['C']]试题解析：如果中央处理器在目态工作，却取到了一条特权指令，此时中央处理器将拒绝执行该指令，并形成一个“程序中使用了非法指令”的信号。
3、下列关于操作系统基本类型的叙述中，正确的是( )。
A、批处理系统中用户不能直接干预作业的执行B、分时系统不一定都具有人机交互功能C、从响应时间的角度看，实时系统与分时系统的要求差不多D、由于采用了分时技术，用户可以独占计算机资源试题答案：[['A']]试题解析：1、分时系统的特点是多路性、独立性、及时性和交互性（所以选项 B 错误）。
分时技术主要是让每个作业都能获得处理机时间，让用户感觉是独占系统资源，而实际上是多用户共享资源，所以选项 D 错误。
2、批处理系统不支持人机交互。
所以选项 A 描述正确。
多道批处理系统的特点：多道性、无序性、调度性、复杂性。
单道批处理系统的特点：自动性、顺序性、单道性。
3、实时系统要求系统在指定时间内开始响应和在指定时间内完成。
而分时系统只是要求在人能接受的等待时间内开始响应。
所以选项 C 错误。
4、下列关于采用线程技术的操作系统的叙述中，正确的是( )。
A、每个进程都有自己的主存空间B、每个线程都有自己的主存空间C、同一进程的各线程不能共享进程的主存空间D、进程中的线程对进程的整个主存空间只有只读权限试题答案：[['A']]试题解析：不同进程的地址空间是相互独立的，而同一进程中的各线程共享同一地址空间。
研究生全国统考计算机试题操作系统题目及答案
…… …………
350040107F C3 ret
其中，机器级代码行包括行号、虚拟地址、机器指令和汇编指令。
(2)取第 1 条指令(push ebp)时，若在进行地址变换的过程中需要访问内存中的页
目录和页表，则会分别访问它们各自的第几个表项(编号从 0 开始)？
(3)M 的 I/O 采用中断控制方式。若进程 P 在调用 f1 之前通过 scanf( )获取 n 的
thread1 {
thread3 {
typedef struct {
cnum w;
cnum w;
float a, b;
P(mutex_y13);
w.a = 1;
} cnum;
w = add(x, y);
w.b = 1;
cnum x, y, z; //全局变量
V(mutex_y13);
P(mutex_z23);
回收内存后都对空闲分区链重新排序。当前空闲分区信息如下表所示。
分区起始地址
20 K
500 K
1000 K
200 K
分区大小
40 KB
80 KB
100 KB
200 KB
回收起始地址为 60 K、大小为 140KB 的分区后，系统中空闲分区的数量、空闲分
区链第一个分区的起始地址和大小分别是（ ）。
A．3、20K、380KB
值，则在执行 scanf( )的过程中，进程 P 的状态会如何变化?CPU 是否会进入内核态？
答案要点：(1) 机器指令的虚地址范围是从 00401020H 至 0040107FH，这些地址的
高 20 位都为 00401H，因此，函数 f1 的机器指令代码存放在 1 页中。
计算机操作系统试题及答案
计算机操作系统试题及答案一、选择题1、操作系统是一种（）。
A 应用软件B 系统软件C 工具软件D 调试软件答案：B操作系统是管理计算机硬件与软件资源的程序，是直接运行在“裸机”上的最基本的系统软件，任何其他软件都必须在操作系统的支持下才能运行。
2、以下不属于操作系统主要功能的是（）。
A 进程管理B 存储管理C 设备管理D 文字处理答案：D操作系统的主要功能包括进程管理、存储管理、设备管理、文件管理和作业管理等。
文字处理通常是由专门的文字处理软件来完成，不是操作系统的主要功能。
3、在多道程序设计环境中，操作系统分配资源以（）为基本单位。
A 程序B 进程C 作业D 指令答案：B进程是操作系统进行资源分配和调度的基本单位。
4、下列进程状态的转换中，不正确的是（）。
A 就绪→运行B 运行→就绪C 运行→阻塞D 阻塞→运行答案：D进程状态的转换中，阻塞状态不能直接转换为运行状态，必须先转换为就绪状态，然后再被调度为运行状态。
5、临界区是指（）。
A 一段程序B 一段数据区C 一种同步机制D 访问共享资源的程序段答案：D临界区是指访问共享资源的程序段，在这段程序中，进程可能会改变共享变量的值。
6、采用时间片轮转调度算法时，时间片过大，系统的性能将会（）。
A 降低B 提高C 不变D 不确定答案：A时间片过大，会使得每个进程都能在一个时间片内完成大部分工作，导致进程切换次数减少，系统的响应时间变长，性能降低。
7、下面关于死锁的论述中，正确的是（）。
A 死锁是指系统中多个进程无限期地等待永远不会发生的条件B 死锁是指系统中多个进程竞争资源而产生的一种僵持状态C 死锁是指系统中多个进程同时被阻塞，并永远无法唤醒D 死锁是指系统中多个进程相互等待对方释放资源答案：D死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局，若无外力作用，这些进程都将无法向前推进，即相互等待对方释放资源。
8、以下存储管理方式中，会产生内部碎片的是（）。
2017年4月自考计算机网络技术试题和答案 (1)
33．下面给出的是一份不完整的HTML文档，请根据HTML的基本语法规则补充填写①、②、③、④处所缺少的标记，并简要解释该文档中的标记<Ahref=-”F：/filel．html”>昆明湖</A>的组成及作用。
<①>
<②>
<TITLE>颐和园导游<③>
</HEAD>
<BODY>
<Hl>颐和园概况<④>
<IБайду номын сангаасG SRC=”D:/picture．Jpg”>
<PRE>====颐和园风景名胜介绍====</PRE>
<A href=”F:/filel.html”>昆明湖</A>
<A href=”F:/file2.html”>万寿山</A>
A．50米B．100米
C．200米D．500米
5．口地址l31．50．222A8的地址类别为
A．A类地址B．B类地址
C．C类地址D．D类地址
6．Dv6中将球地址设置为
A．16位B．32位
C．64位D．128位
7．Wi-Fi网络使用的协议为
A．10Base．5 B．10Base.2
C．IEEE802．11 D．IEEE802．12
A．DECNET B．ARPANET
C．NSFNET D．TELNET
2．载波的初始相位随数字基带信号而变化，这种调制方式称为
计算机网络技术试题「附答案」
计算机网络技术试题「附答案」2017年计算机网络技术试题「附答案」一、选择题1). 关于Ethernet基本说法不正确的是A.每个结点以广播方式发送数据B.冲突不可避免C.采用CSMA/CD方法后，发送数据时进行冲突检测D.采用CSMA/CD方法后，网中随机存在控制中心正确答案：D2). 对于下列说法，错误的是( )。
A.TCP协议可以提供可靠的数据流传输服务B.TCP协议可以提供面向连接的数据流传输服务C.TCP协议可以提供全双工的数据流传输服务D.TCP协议可以提供面向非连接的数据流传输服务正确答案：D3). 在Client/Server计算模式中，中间件(Midd1eware)的主要作用是利用高层应用程序编程接口(API)来隔离( )。
A.通信网络与网络*作系统B.应用软件与网卡驱动程序C.应用与网络D.网络用户与网络管理员正确答案：C4). 对于路由表说法错误的是A.路由表仅指定下一步B.路由表包含许多N，R.对序偶C.N常常使用目的主机地址D.R是到目的地址下一个路由器IP正确答案：C5). 三次握手机制用于解决( )问题。
A.网络中出现重复请求报文B.网络中出现大量请求报文C.网络中无请求报文D.网络中出现大量确认报文正确答案：A二、应用题请根据下图所示网络结构回答下列问题。
1.填写路由器RG的'路由表项①至⑥。
(每空2分，共12分)2.如果需要监听路由器RE和RG设备之间的所有流量，可以在该链路中串入一种设备。
请写出这种设备的名称。
(2分)3.如果将172.0.35.128/25划分3个子网，其中第一个子网能容纳55台主机，另外两个子网分别能容纳25台主机，要求网络地址从小到大依次分配给3个子网，这3个子网的掩码分别为__________、__________和__________，可用的IP地址段分别为__________、__________和__________。
(6分)(注：IP地址段的起始地址和结束地址间必须用减号“-”连接，中间不能有空格)。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2017年计算机网络技术操作系统试题及答案一、单项选择题(每小题1分，共15分)1.操作系统是一种( )A.系统软件B.系统硬件C.应用软件D.支援软件2.MS—DOS的存贮管理采用了( )A.段式存贮管理B.段页式存贮管理C.单用户连续存贮管理D.固定式分区存贮管理3.用户程序在目态下使用特权指令将引起的中断是属于( )A.硬件故障中断B.程序中断C.外部中断D.访管中断4.MS—DOS中用于软盘整盘复制的命令是( )PB.DISKCOPYC.SYSD.BACKUP5.位示图方法可用于( )A.盘空间的管理B.盘的驱动调度C.文件目录的查找D.页式虚拟存贮管理中的页面调度6.下列算法中用于磁盘移臂调度的是( )A.时间片轮转法B.LRU算法C.最短寻找时间优先算法D.优先级高者优先算法7.在以下存贮管理方案中，不适用于多道程序设计系统的是( )A.单用户连续分配B.固定式分区分配C.可变式分区分配D.页式存贮管理8.已知，作业的周转时间=作业完成时间-作业的到达时间。
现有三个同时到达的作业J1，J2和J3，它们的执行时间分别是T1，T2和T3，且T1A.T1+T2+T3B. (T1+T2+T3)C.T1+ T2+ T3D. T1+ T2+T39.任何两个并发进程之间( )A.一定存在互斥关系B.一定存在同步关系C.一定彼此独立无关D.可能存在同步或互斥关系10.进程从运行状态进入就绪状态的原因可能是( )A.被选中占有处理机B.等待某一事件C.等待的事件已发生D.时间片用完11.用磁带作为文件存贮介质时，文件只能组织成( )A.顺序文件B.链接文件C.索引文件D.目录文件12.一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是( )A.2B.1C.3D.0.513.多道程序设计是指( )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.1B.3C.4D.5E.66.作业与进程的主要区别是( )和( )。
A.前者是由用户提交，后者是由系统自动生成B.两者执行不同的程序段C.前者以用户任务为单位，后者是操作系统控制的单位D.前者是批处理的，后者是分时的E.后者可并发执行，前者则不行7.下述MS—DOS的文件中( )和( )是有关设备管理的程序。
A.BOOTE.ROMBIOS8.MS—DOS的文件类型为( )和( )的文件是不可执行的。
A..OBJB..EXED..BAKE..BAT三、填空题(每空1分，共15分)1.用户程序使用_____________请求操作系统服务。
2.存贮管理应实现的功能是：主存空间的分配与保护，_________，主存空间的共享和___________。
3.分页式存贮管理中，页表是用来指出作业的____________与_____________的对应关系。
4.每个索引文件都至少有一张索引表，其中的每一个表项应包括能标识该记录的_______________和该记录的_____________。
5.分时系统必须为用户提供__________以实现_________控制方式。
6.斯普林系统中，作业执行时，从磁盘上的__________中读取信息，并把作业的执行结果暂时存放在磁盘上的____________中。
7.并发进程中涉及到___________的程序段称为临界区，两个进程同时进入相关的临界区会造成的错误。
8.MS—DOS中有三个文件：DOSIP.EXE，DOSIP.DAT和，____________若使用系统提供的替代符‘*’和‘?’，则这三个文件可统一表示为___________。
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 36 27 (得4分)若写出5 8 (得1分)若写出5 8 1 4 3 (得2分)(2)最短寻找时间优先算法的处理次序为：5 86 27 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分)S<0 |S|的值为等待进入售票厅的人数(1分)(2)上框为P(S) (1分)下框为V(S) (1分)(3)S的最大值为20 (1分)S的最小值为20-n (1分)注：信号量的符号可不同(如写成t)，但使用时应一致(即上述的s全应改成t)。