广州大学考试题.doc(答案)
广州大学2020级文学院汉语言文学专业《古代文学》期末考试试卷及答案
广州大学2020级文学院汉语言文学专业《古代文学》期末考试试卷及答案一、名词解析（每题5分）1.离骚关键词点一：《离骚》是屈原的代表作关键词点二：屈原是战国时期楚国伟大的爱国主义诗人关键点三：《离骚》是屈原自叙生平的长篇抒情诗歌。
通过诗人一生不懈的斗争和身殉理想的坚贞行动，表现了诗人为崇高理想而献身的战斗精神；表现了诗人与祖国同休戚、共存亡的深挚的爱国主义情感；也表现了他热爱进步、憎恶黑暗的光辉峻洁的人格。
2.徐臾体关键点一：徐庾体是指南北朝时期徐摛、徐陵父子和庾肩吾、庾信父子的诗文风格关键点二：又被称为“宫体诗”关键点三：（1）题材处理上的娱乐性质。
主要是写妇女、男女之情、咏物、游宴登临、游戏，带有明显的娱乐目的和消遣性质。
（2）对写实技巧的追求。
宫体诗人的咏物诗数量最大，几乎无物不咏3.初唐四杰关键点一：指的是初唐时期四位杰出的诗人。
王勃、杨炯、卢照邻和骆宾王，世称“初唐四杰”关键点二：诗歌重视抒情，开始出现一种壮大的气势，但没有完全摆脱宫延诗风的影响。
卢、骆之七言歌行，王、杨之五言律诗，尤为特出。
4.变文关键点一：变文的得名与佛家所谓变相有关。
所谓“变文”之“变”，是指变更了佛经的本文而成为“俗讲”之意关键点二：变文最先出现于佛寺，渐渐出现了一些职业的民间艺人，讲唱以民间传说、历史故事和现实生活为题材的变文。
【中国古代文学史（二）】【名词解释题】1.东坡体【答案】（1）苏轼的诗有“东坡体”之称。
（2）苏轼作诗，于情无所不畅，于景无所不取，加之以议论博辩，滔滔莽莽而才气纵横，既有出法度中的新意和豪放外的妙理，又有新鲜的比喻、多样化的风格和磅礴的气势。
（3）东坡体是宋诗的一种风格范式，对宋诗能于唐诗外别开生面起了关键的推动作用。
（苏诗兼备各体而以七言为擅长，而且风格多样，七绝吐语清丽精美。
苏诗的基本风格有二，一是刚健含婀娜的清丽雄健，二是豪放加平淡的清旷闲逸。
高风绝尘才是其诗风的主导倾向，即一种超越世俗的审美境界。
广州大学2019年面向海内外招聘博士试题及答案解析 .doc
广州大学2019年面向海内外招聘博士试题及答案解析1、清朝设置“两江总督”一职，所谓“两江”实际上是指长江和赣江，总管江苏（含今上海）、安徽和江西三省的军民政务。
（）判断题对错【答案】错误【解析】由于清初江苏（含今上海市）和安徽两省辖地同属江南省，因此当时该总督管辖的是江南和江西的政务，因此称为两江总督。
故本题说法错误。
2、规范性文件可以设定行政处罚。
（）判断题对错【答案】错误【解析】规范性文件，一般是指属于法律范畴（即宪法、法律、行政法规、地方性法规、自治条例、单行条例、国务院部门规章和地方政府规章）的立法性文件和除此以外的由国家机关和其他团体、组织制定的具有约束力的非立法性文件的总和。
规范性文件里面的法律、行政法规、地方性法规等可以制定行政处罚。
其他团体、组织制定的规范性文件则不可以制定行政处罚。
故本题判断错误。
3、1929年12月，中国共产党红四军第九次代表大会召开，解决了如何把一支以农民为主要成分的军队建设成为党领导下的新型人民军队的问题。
这次会议史称（）。
单项选择题A、黎平会议B、古田会议C、遵义会议D、洛川会议【答案】B【解析】古田会议解决了如何把一支以农民为主要成分的军队建设成为中共领导下的新型人民军队的问题，它所确定的着重从思想上建党和从政治上建军，党指挥枪的原则，为后来的农村包围城市、武装夺取政权道路思想的形成、发展和成功实践奠定了基础，古田会议因此成为中共和人民军队建设史上的重要里程碑。
故本题答案选B。
4、宪法和一般法律的区别在于（）。
多项选择题A、宪法的内容与一般法律不同B、宪法的法律效力与一般法律不同C、宪法的文本形式与一般法律不同D、宪法的制定和修改程序与一般法律不同【答案】A,B,D【解析】作为国家的根本法，宪法既具有一切法律的共同特点，又具有与一般法律不同的特点，主要是：第一，宪法的内容不同于-般法律。
A正确。
第二，宪法的制度和修改的程序与普通法律不同。
由于宪法规定的是国家生活中最根本、最重要的问题，具有最高的法律效力，所以，必须保持宪法的相对稳定，D正确。
2015广州大学计算机网络试卷--A卷及答案
广州大学2015-2016 学年第一学期考试卷课程计算机网络考试形式（闭卷，考试）一、单项选择题（每小题1分，共20分,答案写在下表中）1、WDM是指( )。
A. 频分多路复用B. 时分多路复用C. 波分多路复用D. 码分多路利2、在同一个信道上的同一时刻，能够进行双向数据传送的通信方式是（）。
A. 全双工B.半双工C. 单工D. 上述三种均不是3、PPP协议是因特网中使用的（），是因特网体系结构中的数据链路层协议。
A. 安全协议B. 分组控制协议C. 点到点协议D. 报文控制协议4、数据链路层中的协议数据单元常被称为（）。
A. 信息B. 分组C. 帧D. 比特流5、扩展局域网时，以下（）工作在数据链路层。
A．交换机B．中继器C．路由器D．集线器6、下列Ethernet物理地址正确的是（）。
A. 00-60-08-A6B. 210.45.240.8C. 12.34.56.78D. 18-03-73-5B-2F-EA7、（）是网络102.18.0.0（掩码为255.255.0.0）的广播地址。
8、与IP地址192．168．15．19／28同属一个网段的地址是( )。
A. 192．168．15．17B. 192．168．15．14C. 192．168．15．15D. 192．168．15．139、在一条点对点的链路上，为了减少地址的浪费，子网掩码应该指定为( )。
A. 255．255．255．252B. 255．255．255．248C. 255．255．255．240D. 255．255．255．19610、对IP数据包分片重组通常发生在( )上。
A. 源主机B. 目的主机C. IP数据报经过的路由器D. 目的主机或路由器11、如果子网掩码是255.255.192.0，那么下面主机（）必须通过路由器才能与主机129.23.144.16通信。
12、在TCP/IP协议簇中，UDP协议工作在（）。
A. 应用层B. 传输层C. 网络层D. 网络接口层13、TCP三次握手用于（）。
广州大学2020级思想政治学院思想政治教育专业《马克思主义基本原理概论》期末考试试卷及答案
广州大学2020级思想政治学院思想政治教育专业《马克思主义基本原理概论》期末考试试卷及答案一、选择题（每题5分）1.社会主义从空想发展到科学，是因为马克思恩格斯在新的历史条件下创立了（）A.无产阶级革命学说B.无产阶级政党学说C.无产阶级历史使命学说D.唯物史观和剩余价值学说解析：很明显，我们在之前讲哲学的时候讲过，马克思恩格斯创立的唯物史观，也就是从唯物主义的角度去研究社会历史的发展。
这是这个马哲在哲学这个领域它的一个创新，因为之前的历史学家或者哲学家，他们认为历史是由人的这种精神或者意识的发展来够成的。
而只有马克思做到了，从唯物主义的角度去研究社会历史的发展，最后他得出其实物质动因或者经济因素是社会历史发展的动力，也就是我们说的生产力。
另外一方面，在政治经济学，马克思吸收或者叫批判性的继承了英国古典医学的一个观点，也就是亚当斯密的一个观点。
劳动创造价值。
但是马克思更进一步。
马克思说，究竟是谁的劳动和什么？劳动创造价值，最后马克思沿着这个问题的方向去思考，得出了原来是公人的抽象劳动，创造了价值。
一，抽象劳动是价值创造的唯一源泉，但是工人的抽象劳动所创造的价值，自己获得的其实很少，更多的其实被资本家给拿走了，所以这是剩余价值学说。
这是他在政治经济学上的一个创新，通过这两点，那么社会主义从空想发展到科学，希望大家能够回一下。
你做这道题最主要是回忆一下马克斯主义他的来源。
2.物质的唯一特性是客观实在性，“客观实在”是指（）A.人类能够实在感知的自然事物B.物质的具体形态和具体结构C.存在于人的意志之外，不以人的意志为转移D.看得见，摸得着的实物解析：什么叫客观实在？客观实在，客观这个词就是不以人的意志为转移，实在就是以实体的形式而存在。
我们看A选项，人类能够实在感知的自然事物这错了，他把感知作为了这个是五从不存在的一个界限，一个标准，这就犯了一个不可知论的错误，或者叫主观唯心主义的错误。
其实在这个世界上生活中，我们有些时候人并非能够感知到很多东西的存在。
广州大学2020级工商学院人力资源专业《组织行为学》期末考试试卷及答案2
广州大学2020级工商学院人力资源专业《组织行为学》期末考试试卷及答案一、选择题（每题3分）1、【单选题】组织行为学关注的是人们在组织当中的行为,以及这些行为如何对()产生影响?A、组织团结B、组织的绩效C、组织的进取心D、组织的名誉我的答案：B2、【单选题】组织是一种人们有目的地组合起来的()。
A、群体单元B、目标单元C、绩效单元D、社会单元我的答案：D1.2管理者及其职能1、【填空题】()就是通过别人来完成工作的人。
我的答案：管理者2、【判断题】个人的高绩效可以带动整个团队的高绩效,所以只要做好自己,发挥出自己的能力优势就行了。
我的答案：X1.3管理者的角色与能力1、【单选题】下列不属于管理者人际关系角色的是()。
A、象征性角色B、领导者角色C、联络者角色D、传播者角色我的答案：D2、【判断题】与外部进行谈判是管理者作为人际关系角色的职能。
我的答案：X1.4员工行为的分析框架1、【单选题】从()方面入手更能提高解决问题的效率。
A、个体B、团队C、系统D、管理者自身我的答案：C2、【判断题】离职率高不仅可能是员工个人层面的原因,还有可能是公司群体和组织层面的问题。
我的答案：√2.1人岗匹配理论1、【单选题】“让驼背的人垫土——弯腰不吃力”这一说法体现了哪种能力?A、因地制宜B、料事如神C、知人善用D、体贴入微我的答案：C2、【填空题】知人善用的理论基础是()。
我的答案：人岗匹配理论2.2能力、知识与技能1、【单选题】下列哪种是最容易习得的?A、知识B、技能C、能力D、心智我的答案：A2、【判断题】能力能够直接影响人们的活动效率。
我的答案：√2.3能力的类型1、【单选题】智力一般而言指的是?A、社会智力B、情绪智力C、文化智力D、认知智力我的答案：D2、【判断题】在大部分的招聘中,一般更看重求职者的特殊能力。
我的答案：X2.4能力的差异及其应用1、【多选题】能力的个体差异主要表现为?A、水平的差异B、结构的差异C、发展的差异D、特殊智力的差异我的答案：ABC2、【判断题】西游记体现了根据不同能力类型和能力水平匹配不同的岗位的道理。
《数据结构》试卷及答案1
广州大学2017-2018学年第二学期试卷课程《数据结构》考试形式（闭卷，考试）物理与电子工程学院电子系电子061、062、063 专业学号姓名一、判断题（对打√，错打×。
每题1分，共15分）1、顺序存储结构只能用于存储线性结构。
( )2、在线性表的顺序存储结构中，插入和删除元素时，移动元素的个数与该元素的位置有关。
( )3、在线性表的链式存储结构中，逻辑上相邻的元素在物理位置上不一定相邻( )。
4、二叉树的前序遍历序列中，任意一个结点均处在其子树结点的前面( )。
5、二叉树的前序和后序遍历序列能惟一确定这棵二叉树( )。
6、在无向图中，边的条数是结点度数之和( )。
7、图的邻接矩阵必定是对称矩阵( )。
8、二叉树是度最大为2的有序树( )。
9、结点数固定的二叉树中，完全二叉树具有最小路径长度( )。
10、中序线索树中，右线索若不为空，则一定指向其双亲结点( )。
11、有向图用邻接矩阵表示，容易实现求结点度数的操作( )。
12、按深度优先搜索遍历图时，与始点相邻的结点先于不与始点相邻的结点访问( )13、若有向图的邻接矩阵中对角线以下元素均为零，则该图的拓扑排序序列必定存在( )。
14、若有向图G中包含一个环，则G的结点间不存在拓扑排序( )。
15、图的拓扑排序序列是唯一的( )。
二、选择题（每题2分，共20分）1.数据结构被形式定义为（D，S），其中D是（）的有限集合，S是D上的（）有限的集合。
A．算法 B．数据元素C．数据操作D．逻辑结构E．操作F．映像G．存储H．关系2.设n为正整数。
下列程序段中前置以记号@的语句的频度为（）。
i=1;k=0;while(i<n-1){@ k+=10*i;i++;}A．n B．n-1 C．n-2 D．n-33.线性表若采用链式存储结构时，要求内存可用存储单元的地址（）。
A．必须是连续的B．部分地址必须是连续的C．一定是不连续的D．连续不连续都可以4.在解决计算机主机与打印机之间速度不匹配问题时，通常设置一个打印数据缓冲区。
广州大学现代汉语往届考试题
广州大学现代汉语往届考试真题（一）一、单项选择题：（本大题共20小题，每小题1分，共20分）在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。
1、客家方言的代表是（）A、广州话B、梅县话C、建瓯话D、福州话2、下列四个普通话元音中，嘴唇的形状和其它元音不同的是（）A、iB、eC、uD、a3、下列普通话声母中，发音方法完全相同的一组是（）A、m——n——lB、zh——ch——shC、b——d——gD、j——q——x4、“翘舌音”是指（）A、舌面音B、舌跟音C、舌尖前音D、舌尖后音5、下列几组汉字中都是开口呼韵母的一组是（）A、市、而、澳B、药、老、赵C、卡、元、内D、美、灭、我6、下列每个成语中都包含两个中响复韵母的一组是（）。
A、精神抖擞、高潮迭起B、虚无飘渺、回味无穷C、巧夺天工、随机应变D、洋相百出、小鸟依人7、汉语拼音的音节中，韵头都由（）充当A、单元音B、a、o、eC、o、i、uD、i、u、ü8、调类依次是去声、上声、阳平、阴平的是（）A、千言万语B、袖手旁观C、五光十色D、花红柳绿9、两个上声连读时，前一个上声要读为（）A、近于阳平B、半上C、还是上声D、阴平10、下列汉字中，不是合体字的是（）A、秉B、串C、赤D、重11、下列关于汉字的说法中不正确的一项是（）A、汉字基本上是一种表意的文字B、每个汉字都代表了一个语素C、汉字中一个音节对应两个汉字的只限于儿化音节D、汉字不实行分词连写12、下列汉字都是象形字的有（）A、鱼、灭、羊B、手、马、立C、大、甘、耳D、苗、寒、木13、下列成语中，没有错别字的一组是（）A、妄费心机、踌躇满志B、相形见拙、狐假虎威C、为虎作伥、铤而走险D、走头无路、异想天开14、下列语素中是成词语素但不是自由语素的是（）A、我B、美C、呢D、祖15、下列词中，不是单纯词的是（）A、窈窕B、逍遥C、踌躇D、想象16、“酸溜溜”是（）A、词组B、派生词C、偏正式复合词D、补充式复合词17、下列成语的构造与众不同的一个是（）A、老奸巨猾B、喜怒哀乐C、颠沛流离D、魑魅魍魉18、“猛兽”和“老虎”两个词属于（）A、上下位词B、类义词C、关系词D、语义场19、“脑袋”和“头颅”之间的差异是（）A、感情色彩B、语体色彩C、语义轻重D、范围大小20、《现代汉语词典》解释“鼻烟”是“由鼻孔吸入的粉末状的烟”，这是释义法中的（）A、定义释义法B、互训释义法C、描写释义法D、概括释义法二、多项选择题：（本大题共5小题，每小题2分，共10分）在每小题列出的五个选项中有二至四个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。
数据结构与算法试卷及答案8
广州大学学年第学期考试卷课程数据结构与算法考试形式（闭卷，考试）信息学院系专业级班学号：姓名：一、填空题：（每格2分，共20分）1．以{5，6，8，10，15}作为叶子结点的权值所构造的哈夫曼树的带权路径长度是。
2．判断一个无向图是一棵树的条件是。
3．设n0为哈夫曼树的叶子结点数目，则该哈夫曼树共有个结点。
4．一个无序序列可以通过构造一棵树而变成一个有序序列，构造树的过程即为对无序序列进行排序的过程。
5．如果结点A有 3个兄弟，而且B是A的双亲，则B的度是。
6．设有向图有n个顶点和e条边，进行拓扑排序时，总的时间复杂度为7．在排序算法中，每次从未排序的记录中挑出最小（或最大）关键码字的记录，加入到已排序记录的恰当位置，该排序方法叫。
8．用一维数组存放的一棵完全二叉树；ABCDEFGHIJKL。
后序遍历该二叉树的访问结点序列是。
9．设散列函数H(k)=K mod 7,散列表的地址空间为0—6，则关键字为32的元素在哈希表中的下标为。
10．一棵非空二叉树的先序序列和后序序列正好相反，则树的形状是。
二、单项选择题（每题1分，共10分）1．（）设一个栈的输入序列是1，2，3，4，5 则下列序列中，是栈的合法输出序列的是：A. 5 1 2 3 4B. 4 5 1 3 2C. 4 3 1 2 5D. 3 2 1 5 42．（）在图采用邻接表存储时，求最小生成树的prim 算法的时间复杂度为A. O(n)B. O(n+e)C. O(n2)D. O(n3)3．（）下列排序算法中，哪种算法不能保证每趟排序至少能将一个元素放到其最终的位置上？A.快速排序B. shell排序C. 堆排序D. 冒泡排序4.（）一棵非空的二叉排序树在先序线索化后，其中值为空的链域的个数是：A.不确定B. 0C. 1D. 25（）对于线性表最常用的操作是查找指定序号的元素和在末尾插入元素，则选择哪种最节省时间？A．顺序表 B. 单链表C带头接点的双循环链表D带尾接点的单循环链表6（）求解最短路径的Floyd算发的时间复杂度为：A．O(n) B. O(n+c) C. O(n2) D. O(n3)7（）数据序列（8，9，10，4，5，6，20，1，2）只能是下列排序算发中哪种算法的两趟排序后的结果？A．选择排序 B 冒泡排序 C 插入排序 D 堆排序8（）下列序列中，哪个是堆？A．（100，80，55，60，50，40，58，35，20）B．（100，80，55，60，50，40，35，58，20）C．（100，80，55，58，50，40，60，35，20）D．（100，70，55，60，50，40，58，35，20）9（）一棵左子树为空的二叉树在先序线索化后，其中空的链域的个数是：A．不确定 B 0 C 1 D 210（）算术表达式A+B*（C+D/E）转为后缀表达式后为：A：AB+CDE/*B：ABCDE/+*+C：ABCDE/*++D：ABCDE*/++三、判断题（在括号内填上“√”或“╳”，每题1分，共10分，做错不倒扣）1.（）线性表的特点是每个元素都有一个前驱和一个后继。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
操作系统考试题(2003年期末考试题)
一、填空题(每空1分，共10分)
1、多道程序设计的硬件基础是__中断技术_____ 和____通道___ 。
2、在可变分区存储管理方式中，最先适应算法是空闲区在空闲链中按_地址递增____ 次序排列。
3、设有8页的逻辑空间，每页有1024字，它们被映射到32块的物理存储区中，那么，
逻辑地址的有效位是___13____ 位，物理地址至少是 ___15___ 位。
4、设一段表为
段号基地址段长
0 219 600
1 2300 14
2 90 100
3 1327 580
4 1952 96
那么，逻辑地址(2，88)对应的物理地址是___178_____ ．
逻辑地址(4，100)对应的物理地址是__地址越界___ ．
5、CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用____SPOOLING___ 技术。
6、文件系统中若文件的物理结构采用连续结构，则文件控制块中关于文件的物理位置应包括_文件首地址_____ 和__文件块长度__ 。
二、单项选择题(每题1分，共10分)
1、下列关于进程的叙述中，正确的是____A__ 。
(A) 进程获得CPU而运行是通过调度得到的
(B) 优先级是进行进程调度的重要依据，一旦确定不能改变
(C) 在单CPU系统中，任一时刻都有1个进程处于运行状态
(D)进程申请CPU得不到满足时，其状态变为阻塞状态
2、若有4个进程共享同一程序段，而且每次最多允许3个进程进入该程序段，则信号量的变化范围是___B__ 。
(A) 3，2，1，0 (B) 3，2，1，0，-1
(C) 4，3，2，1，0 (D) 2，1，0，-1，-2
3、对如图1所示的内存分配情况(其中，阴影部分表示已占用块，空白部分表示空闲块)，若要申请一块40KB的内存，对于最佳适应分配策略给出分配区域的首地址是___C___ 。
(A) 110KB (B) 190KB (C) 330KB (D)410K
4、在图l所示中，若要申请一块40KB的内存，使首地址最大的分配策略是___C__ ．
(A) 最先适应分配策略 (B) 最佳适应分配策略
(C) 最差适应分配策略 (D) 单一连续分配策略
190K
B
330K
B
1
5、___D____是操作系统中采用的以时间换空间的技术。
(A)SPOOLing技术(B)覆盖技术
(C)通道技术(D)虚拟存储扩充技术
6、通过硬件和软件的功能扩充，把原来独占的设备改造成若于用户共享的设备，这种设备称为___C____ 。
(A) 存储设备(B) 系统设备C) 虚拟设备(D)用户设备
7、文件系统用____C_____组织文件。
(A) 堆栈(B) 指针(C) 目录(D) 路径
8，在采用SPOOLing技术的系统中，用户的打印数据首先被送到__A____·
(A) 磁盘固定区域(B) 内存固定区域(C)终端(D) 打印机
9、如果I／O所花费的时间比CPU处理时间短得多，则缓冲区__B___ 。
(A) 最有效(B) 几乎无效(C) 均衡(D)以上都不是
10、在UNIX操作系统中，文件的索引结构存放在___B___ 。
(A) 超级块(B) i节点(C) 目录项(D) 空闲块
三、简答题(每题5分，共20分)
1、进程有哪几种基本调度状态?常用的进程调度算法有哪些?
答：进程的基本调度状态：运行，阻塞，就绪
常用的进程调度算法有：先来先服务、基于优先数的调度算法、时间片轮转调度算法。
2、什么叫地址再定位?在什么情况下要采用地址再定位?
答：将程序中的逻辑地址转换为物理地址的过程叫地址再定位。
有两种情况采用地址再定位：一是程序被装入到内存的过程中进行的地址变换，这种方式叫静态重定位，二是在程序执行过程中实现的地址变换，这种方式叫动态重定位。
3，文件存储空间的管理有哪儿种常用的方法?并简述其优缺点。
答：有空白文件、空闲块链表、位示图等常用方法。
4、简述缓冲池的管理方法。
答：缓冲池包括三种队列（空闲块队列、输入数据队列、输出数据队列）、四个缓冲工作区（输入收容光、提取输入收容、输出收容、提取输入收容等四个工作区）、四个处理过程（摘下某类型缓冲区过程、插入缓冲区到某类型队列过程）
用缓冲池实现从I/O到CPU的数据输入过程如下：
四、问答题(每题10分，共30分)
1、为什么说请求分页管理实现了对主存的扩充?
答：请求分页存储管理是动态页式管理的一种，它在作业或进程开始执行之前，不把作业或进程的程序段和数据段一次性的的全部装入内存，而只装入被认为是经常反
复执行和调用的工作区部分，其它部分则在执行过程中动态装入。
请求分页存
储管理的调入方式是：当需要执行某条指令而又发现它不在内存中时，或当执
行某条指令需要访问其它数据或指令时，而这些数据或指令又不在内存，从而
产生缺页中断，系统将外存中相应的页面调入内存。
这样，当程序页面超过实
际分配的内存块时，程序仍可运行，所以说请求分页管理实现了对主存的
扩充。
2、试述UNIX系统文什存储空间的管理。
答：采用成组链接管理。
UNIX系统采用空闲块成组链接法，其基本原理是:
空闲块成组链接：引入空闲块索引表用栈方式管理空闲块。
系统把每100个空闲块作为一组，每一组的第一个空闲块中登记下一组空闲块的块号和空闲块数，余下不足100块的那部分空闲块的块号及块数登记在一个专用块中，登记最后一组块号的那个空闲块其中第二个单元填“0”，表示该块中指出的块号是最后一组的块号，空闲块成组链接到此结束。
空闲块的分配：系统初始化时先把专用块内容读到主存，当需分配空闲块时，就直接在主存中找到哪些是空闲的，每分配一块后空闲块数减1；专用块指示的空闲块分配完后，则将下一组的块号及块数读入专用块，专用块内容读到主存，实施该组空闲块的分配。
空闲块的分配：当归还一块时，只要把归还块的块号登记到当前组中，空闲块数加1。
如果当前组已满100块，则把主存中的内容写到归还的那块中，该归还块作为新组的第一块。
3、在配置通道的计算机系统中,利用SDT、UCB、CUCB和CCB如何寻找从主存到I／O设备的一条可用通路?
答：SDT中有一个UCB指针，指向系统各种设备；UCB中有一个CUCB指针，指向连接该设备的各个设备控制器，CUCB有一个CC指针，指向连接该设备控制器的各个通道，由此，当进行I/O操作中，系统查SDT，找到可以进行I/O操作的空闲设备，再通过UCB查空闲的CUCB，通过CUCB查空闲的CCB，从而找到了一条从主存到I／O设备的一条可用通路。
五、计算与程序设计题(每题10分，共30分)
1、有一数据区为多个进程所共享。
假设一些进程只能对该数据区完成读操作(读者)，而另一些进程只能对其完成写操作(写者)，读者和写者要遵守以下约束：
(1) 允许多个读者同时从数据区中读数据；
(2) 当有读者正在读数据时，不允许写者写数据：
(3) 任何时候只允许一个写者向数据区中写数据；
(4) 若有写者正在写数据区，不允许读者读数据。
试用P，v操作实现读者／写者问题。
(要求说明用到的信号量及其初值)。
2、考虑下面的页访问串：
1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6 试问：若分配三个工作块，各会出现多少次缺页中断?注意：所给定的页块初始均为空，因此首次访问一页时就会发生缺页中断。
(1)FIFO替换算法(2) LRU替换算法
3、磁盘请求的柱面按10，22，20，2，40，6，38的次序到达磁盘驱动器，寻道时每个柱面移动需要6ms，计算按以下算法调度时的寻道时间：
(1)FCFS (2) SSTF (3)SCAN
以上所有情况磁头臂均起始于柱面20。