【考研计算机专业课】2017年北京大学软件与微电子学院831试卷(计算机基础综合)
北京大学软件与微电子学院XXXX硕士研究生招生复试通知
北京大学软件与微电子学院XXXX硕士研究生招生复试通知北京大学软件与微电子学院通知根据北京大学研究生院的工作安排，结合我校的具体情况，现将XXXX研究生复试和录取阶段的工作安排说明如下:1 .基本复审分数线和程序:1.1。
参加复试的学生必须达到以下分数线专业学位电子与通信工程085208集成电路工程085209文化与创意产业管理方向计算机技术085211计算机辅助翻译方向考试科目包含“数学三”方向其他方向软件工程085212政治50050050256 050英语4545505050504 545|考生必须在3月17日前按学院要求提交相关材料，具体材料要求已发送至考生个人邮箱3年研究生入学考试复试费标准为100元/人次，由学院在复试前收取二、复试时间和地点:复试时间:3月19日和20日；复试地点:软件与微电子学院(大兴校区)(地址:北京市大兴工业开发区金源路24号)公交线路:1，北京站:地铁2号线宣武门站换乘地铁4号线高米甸南站下车，c 出口，在金星西路打车或乘星11路到富源东站下车，向北向东300米2，北京西站:从地铁9号线国家图书馆站换乘地铁4号线高密店南站，在c出口下车，在金星西路打车或从星11路到富源东站，向北300米鑫徐翔。
魏。
XXX edu。
北京南站网3:在地铁4号线高米甸南站下车，在c出口下车，在金星西路打车或从星11路到富源东站，在北路东300米下车4年，复试分为两部分:英语听力测试和面试英语听力时间为3月19日和20日的8: 30至9:00(8:20停止入场)。
面试时间是3月19日和20日的9:10。
考生具体复试时间和地点安排见复试通知。
请199名考生于3月17日和18日到北京大学本部科学楼1号1723室领取复试通知书。
收到通知后可以交复审费。
三、录取原则:1、2、按招生专业方向和考试类别分组，差异复试复试主要基于综合面试。
未来综合能力和专业学习能力强的考生将考虑综合面试侧重于考生对基础知识、编程语言、工程实践(或项目管理)、语言表达、英语、逻辑思维和综合能力的掌握。
2017 电子科技大学专业课指导用书
电子工业出版社 (2010 年) 西安电子科技大学出 汤小丹等编著 版社 (2007 年) 严蔚敏，吴伟 清华大学出版社 民编著 (2011 年) 孙云卿、雷雨 科学出版社 著， 滕保华、廖旭 科学出版社 著
心理学综合 课程名称 心理学综合 心理学综合 心理学综合 数学物理基础 数学物理基础
现代心理与教育统计 参考书名 心理与教育测量 第三版 实验心理学 第二版 教育心理学 第二版 高等数学 第 1-4 册
计算机网络:自顶向下方 法 第6版 软件工程学科基础 软件工程学科基础综合 综合 第 7 版本科教学版 日语专业基础知识 日语概论 及运用 金融学 金融学基础 第二版 Financial Economics 金融学基础 第二版 口腔综合 测控通信基础 医学综合 医学综合 口腔综合 医学综合 口腔综合 口腔综合 口腔综合 口腔综合 口腔综合 测控通信基础 测控通信基础 课程名称 口腔颌面外科学 信号与系统 临床诊断学 第二版 内科学 第七版 口腔修复学 生理学 第七版 牙周病学 口腔黏膜病学 牙体牙髓病学 口腔解剖生理学 口腔组织病理学 现代通信原理 自动控制原理 参考书名
硕士 类别 硕士 硕士 硕士 硕士 硕士 硕士 硕士 硕士 硕士 硕士 硕士 硕士 硕士 硕士 硕士 硕士 硕士 硕士 硕士 类别 硕士
信号与系统和数字 数字设计-原理与实践 电路 第四版 线性代数 通信与信号系统 通信与信号系统 数字图像处理 信号与系统 信号与系统和数字 电路 密码学基础与网络 安全 密码学基础与网络 安全 理论力学 通信与信号系统 经济学基础 课程名称 经济学基础 高等代数 现代通信原理 信号与系统 第二版 数字图像处理 SIGNALSANDSYSTEMS SIGNALSANDSYSTEMS 密码编码学与网络安全 ——原理与实践 第四版 密码学概论 理论力学 第六版 SIGNALSANDSYSTEMS 微观经济学：现代观点 参考书名 经济学 第十七版
2020-2021年北京大学085211计算机技术、就业前景、招生情况、复试分数线、参考书目等考研经验
2020-2021年北京大学085211计算机技术、就业前景、招生情况、复试分数线、参考书目等考研经验就业前景计算机技术的内容非常广泛，可粗分为计算机系统技术、计算机器件技术、计算机部件技术和计算机组装技术等几个方面。
目前计算机技术的应用空前发展，各种技术产品层出不穷。
在瞬息万变的计算机世界里，拥有专业知识的高层次人才无疑是稀缺的。
所以计算机技术专业的优秀毕业生有很关阔的发展空间。
（专业硕士）计算机技术专业的优秀硕士毕业生主要有以下几方面的就业方向：1、可以到国内外大型电信服务商、大型通信设备制造企业进行技术开发工作，也可以到其他企事业单位从事网络工程领域的设计、维护、教育培训等工作。
2、可以到国内外众多软件企业、国家机关以及各个大、中型企、事业单位的信息技术部门、教育部门等单位从事软件工程领域的技术开发、教学、科研及管理等工作。
3、可到信息产业、财政、金融、邮电、交通、国防、大专院校和科研机构从事通信技术和电子技术的科研、教学和工程技术工作。
4、可为政府、国防、军队、电信、电力、金融、铁路等部门的计算机网络系统和信息安全领域进行管理和服务。
可考证书：思科认证，华为认证，NIIT认证、编程，图像处理，数据库，网络等资格从业证等。
招生情况复试分数线考研排名参考书目微电子基础参考书目01高等数学(上、下册) 同济大学高等教育出版社02固体物理学黄昆原著韩汝琦改高等教育出版社03数字CMOS VLSI分析与设计基础甘学温北京大学出版社半导体物理、数字电路逻辑设计和计算机组成参考书目01半导体物理学(上册) 叶良修高等教育出版社02半导体物理学刘恩科等国防工业出版社01数字电路逻辑设计王毓银高等教育出版社02计算机系统结构郑纬民清华大学出版社电子线路、智能与信息专业综合(含计算机原理、数据结构与算法)、数字信号处理基础参考书目01电路分析王楚余道衡北京大学出版社02电子线路基础高义焕03数字逻辑电路王楚沈伯弘高等教育出版社04模拟电子技术基础杨素行计算机数学基础(高等数学、离散数学)参考书目01高等数学(上、下册) 同济大学高等教育出版社范围：一元微积分、无穷级数上册：除了第七章和加*号的部分外的所有章节下册：第11章的第一到第五节02离散数学教程耿素云屈婉玲北京大学出版社(作者三:王捍贫) 范围：集合论与图论，代数结构第一到第五章，第七到第十九章计算机软件基础(数据结构、操作系统)、计算机硬件基础(计算机组成与系统结构)参考书目1数据结构许卓群杨冬青高等教育出版社02数据结构与算法分析--C++第二版张铭刘晓丹电子工业出版社03操作系统教程陈向群杨芙清北京大学出版社第一章至第九章01计算机网络A.S.T(译版影印版熊桂喜译清华大学出版社集成电路设计基础(工程硕士)参考书目01微型计算机原理及应用李伯成西电科技大学出版社三本任选其一02微型计算机原理及应用王勇山高等教育出版社三本任选其一03微型计算机原理及应用周明德清华大学出版社(第三版上册) 三本任选其一04高等数学上下册同济大学高等教育出版社05数字CMOS VLSI分析与设计基甘学温北京大学出版社数字电路逻辑设计和计算机体系结构、微电子学基础(工程硕士)参考书目01数字电路逻辑设计王毓银高等教育出版社02计算机体系结构郑纬民清华大学出版社01半导体物理刘恩科国防工业出版社三本任选其一02半导体器件物理曾树荣北京大学出版社三本任选其一原画设计汪璎上海人民美术出版社动画原理黄兴芳上海人民美术出版社《电影的元素》李.R波中国电影出版社《计算机辅助设计》付志勇湖北美术出版社《软件工程》王立福北京大学出版社实用软件工程邓人杰清华大学出版社数据结构与算法许卓群、杨冬青高等教育出版社考研建议1、零基础复习阶段（6月前)本阶段根据考研科目，选择适当的参考教材，有目的地把教材过一遍，全面熟悉教材，适当扩展知识面，熟悉专业课各科的经典教材。
北大软微考研复试细节和名单
2016北大软微考研复试细节和名单根据北京大学研究生院的工作安排，并结合我院的具体情况，现将2016年硕士研究生复试、录取阶段的工作安排说明如下：一、复试时间、地点：复试时间：3月19、20日；复试地点：软件与微电子学院（大兴校区）（地址：北京市大兴工业开发区金苑路24号）。
乘车路线：北京站：地铁二号线宣武门站换乘地铁四号线高米店南站下车，C口出站，在金星西路打车或者乘兴11路到福苑东区站下车，北行300米路东。
北京西站：地铁九号线国家图书馆站换乘地铁四号线高米店南站下车，C 口出站，在金星西路打车或者乘兴11路到福苑东区站下车，北行300米路东。
北京南站：地铁四号线高米店南站下车，C口出站，在金星西路打车或者乘兴11路到福苑东区站下车，北行300米路东。
复试分为两部分：英语听力考试、面试。
英语听力时间为3月19日、20日8：30—9：00（8 : 20停止入场），面试时间为3月19日、20日9 : 10，各位考生的具体复试时间、地点安排请见复试通知书。
请考生务必于3月17、18日到北京大学本部理科一号楼1723室领取复试通知书，复试费可以在领取通知书时上交。
二、录取原则：按照各招生专业方向及考试类别分组，差额复试。
复试以综合面试为主，对综合能力较强且具备今后专业学习能力的考生才考虑予以录取。
综合面试重点考核考生基础知识的掌握、编程语言的掌握、工程实践（或项目管理）能力、语言表达能力、英语能力、逻辑思维以及综合能力。
报考计算机动画创作、交互媒体、数字影视制作、数字娱乐技术、艺术设计方向的考生，复试之前需提交一份以上本人专业作品。
作品的形式、内容不限，能充分体现个人专业水平即可。
不能提供作品者，取消其综合面试的资格。
对同等学力考生，除正常参加复试外，需加试两门专业课；总成绩＝初试权重*初试4门总成绩/5＋复试成绩（换算成百分制）*复试权重+外语听力成绩（换算成3分制）。
初试权重为70%，复试权重为30%。
想上985,不是不可能
想上985，不是不可能如果你只是有名校情结，而不是非追逐热门专业，进入985院校其实也非登天难事。
每年985院校有不少调剂名额，说明这些专业报考的考生少，没招满。
虽然这些专业在学校并非重点学科专业，但毕竟学校的优势在那里，毕业以后的文凭也是名校，你所享受的学校氛围也是一样的，所以选择这些名校的冷门专业，你的考研胜算会大大增加。
凯程老师根据对公开的调剂信息的统计整理发现，2015和2016连续两年以下985院校专业的第一志愿都没招满，这说明它们在2017考研中极有可能还招不满，大家若选报985可关注下这些专业，这是进入985高校就读最便捷的方式。
【北京大学】【城市与环境学院】：自然地理学专业【信息工程学院】：计算机应用技术【清华大学】【数学科学系】：应用统计（专硕）【化学系（深研院）】：化学、化学生物学（制药）【微纳电子系】：集成电路工程（专硕）【地球系统科学研究中心（地学中心）】：大气科学【软件学院】：软件工程（专硕）【精密仪器系（深研院）】：仪器仪表工程（专硕）【医学院】：生物医学工程（含专硕）【航天航空学院】：生物力学、固体力学【工程物理系】：物理学、核科学与技术、安全科学与工程、安全工程（专硕）、核能与核技术工程（专硕）【复旦大学】说明：未找到复旦大学2015调剂信息，以下是2014和2016这两年都没招满的专业。
【先进材料实验室】：高分子化学与物理（2014／1016）【软件学院】：计算机软件与理论、软件工程（专硕）（2014／2016）【社会发展与公共政策学院】：人口、资源与环境经济学（2014／2016）、人口学（2014／2016）、人类学（2014／2016）【马克思主义学院】：中共党史（2014／2016）【上海交通大学】【生物医学工程学院】：生物医学工程（专硕）【微纳电子学系】：集成电路工程（专硕）、电子与通信工程（专硕）【同济大学】【物理科学与工程学院】：光学工程【华东师范大学】【河口海岸科学研究院】：生物科学与技术相关专业【法律系】：法律（非法学）【物理学系】：无线电物理【中国人民大学】【教育学院】：行政管理（教育管理方向）、教育经济与管理【物理系】【化学系】【农业与农村发展学院】：技术经济及管理（2016）、林业经济管理（2015）、农村发展（2015）（说明：括号中年份是指该年没招满。
2019年北大软件与微电子学院考研复试时间复试内容复试流程复试资料及经验
2019年北大软件与微电子学院考研复试时间复试内容复试流程复试资料及经验随着考研大军不断壮大，每年毕业的研究生也越来越多，竞争也越来越大。
对于准备复试的同学来说，其实还有很多小问题并不了解，例如复试考什么？复试怎么考？复试考察的是什么？复试什么时间？复试如何准备等等。
今天启道小编给大家整理了复试相关内容，让大家了解复试，减少一点对于复试的未知感以及恐惧感。
准备复试的小伙伴们一定要认真阅读，对你的复试很有帮助啊！院系简介北京大学软件微电子学院，位于北京市大兴区，是按照北京大学建设世界一流大学的总体规划，按新模式建立、新机制运行的北京大学的新型学院。
学院建于2002年3月15日，前身为北京大学软件学院，2004年4月20日更为现名。
学院以培养软件工程、集成电路工程、项目管理、电子与通信工程4个领域的工程硕士为主体。
学院以脱产、在职的培养方式，发展至今，形成了每年可为国家培养1000名左右的工程硕士研究生的规模。
复试时间复试时间：3月19、20日；复试地点：软件与微电子学院（大兴校区）（地址：北京市大兴工业开发区金苑路24号）。
复试内容（科目）复试分数线复试流程(1) 院系应及时公布复试细则(含复试时间、地点和复试成绩计算规则等信息)和复试名单。
考生可登录院系网站查询，并按要求参加复试。
(2) 硕士研究生招生考试复试费标准为 100 元/人次，由院系于复试前收取。
参加两次及以上专家组复试的复试费按次收取。
(3) 复试专家组秘书要在复试时填写《北京大学 2018 年硕士研究生招生复试情况记录表》。
(4) 复试可结合学科特点和培养要求，通过笔试、面试、实践操作等灵活多样的方式突出对考生专业素质、实践能力和创新精神的方面的考核。
如仅对考生进行面试，院系须设立一定数量的题库，事先确定评分标准，由考生随机抽取适量的试题进行回答。
试题难度要适中，并应尽量避免问题的随意性和偶然性。
综合面试时间一般不少于20分钟。
面试结束后，复试专家组成员现场独立评分，其平均分即为考生的面试成绩。
北京大学软件与微电子学院工程管理硕士考研 招生人数 参考书 报录比 复试分数线 考研真题 招生简章 大纲
爱考机构考研－保研－考博高端辅导第一品牌北京大学2013年软件与微电子学院工程管理（金融信息工程管理方向）专业硕士招生简章北京大学软件与微电子学院2013年招收工程管理（金融信息工程管理方向）专业硕士研究生30名。
一、培养目标为推动国家工业化与信息化产业的发展，以培养金融、信息化、工程型、现代管理等多维交叉型人才为目标，运用国际先进的培养理念与培养方法，全力整合校内外优质教育资源，打造并分享学习、研究、实践、交流的综合平台，培养具有丰富金融信息化知识和娴熟工程管理技能的，善于思考、长于创新、富有团队精神的领军型金融信息工程管理人才。
二、报考条件申请人在报名前应仔细核对本人是否符合报考条件，报考资格审查将在面试阶段进行。
凡不符合报考条件的申请人将不予录取，相关后果由申请人本人承担。
1.拥护中国共产党的领导，愿为社会主义现代化建设服务，品德良好，遵纪守法。
2.大学本科毕业后有3年或3年以上工作经验（2010年9月1日前获得毕业证书）；大专毕业后有5年或5年以上工作经验（2008年9月1日前获得毕业证书）；已获硕士学位或博士学位并有2年或2年以上工作经验（2011年9月1日前获得学位证书）。
3、身体健康，符合规定的体检标准。
三、培养及学位授予工程管理硕士（Master of Engineering Management，简称MEM）学习采用脱产或半脱产形式，学制为2至4年，学生在规定年限内修满本专业培养方案中规定学分、成绩合格、并通过硕士学位论文答辩，经校学位委员会审核批准后，授予北京大学硕士学位证书和研究生毕业证书。
四、招生方式与联考报名程序1. 北京大学软件与微电子学院2013年工程管理硕士招生将在全国联考基础上采取提前面试形式，具体请按照《2013年北京大学软件与微电子学院金融信息工程管理方向硕士研究生招生时间表》完成所有报考的步骤。
2. 申请人在申请提前面试和全国联考报名前应仔细核对本人是否符合报考条件，报考资格审查将在面试阶段进行。
【最新权威版】2019年北京大学计算机辅助翻译CAT考研难度解析、报录比、复习笔记资料、分数线
北京大学计算机辅助翻译CAT考研必读信息一、2018年北京大学计算机辅助翻译CAT考研考试内容二、2018年北京大学计算机辅助翻译硕士CAT考研分数线解析：1、软件与微电子学院计算机辅助翻译硕士CAT：2018年考情解析：报名人数是17年的二倍还多，达到178人报考；缺考人数28人，单科总分过线（5090330）之上的有44人，18年分数（5090340）之上34人；34人进入复试当中，择优录取；2017年考情解析：报名人数76人，缺考人数10人，过线人数330之上38人，38人进入复试阶段；实际录取31人。
2、对于备考的考生还是要把自己的分数线控制在330-350分之间，这样才可以有保障稳上北大。
3、北京大学计算机软件与微电子学院计算机辅助翻译专业，本身就是一门交叉学科，不管是计算机专业还是说英语专业、或者说以后想从事本专业的考生都能报考的，没有任何专业限制，专业课英汉互译也是考试的难点，需要考生有一定的英语基础，有一定的翻译能力，如果咱们大家英语基础不错也可以进行备考，计算机部分难度不大，基本上考生都能达到120分左右。
（值得注意的是，本专业如果调剂是只能调剂到计算机方向，不能调剂到翻译类）4、如果说是计算机本专业的考生，首先要看下自己的英语基础怎么样，词汇量掌握多少，翻译部分要有针对性的去学，此外不管哪个专业的考生来备考此方向，一定在之前权衡自己的基础，不要盲目的选择。
本专业了解的考生并不是很多，院校招生人数较多，是非常值得大家为此一博！三、北京大学计算机技术专业考研参考书《计算机应用基础》，卢湘鸿，清华大学出版社《大学计算机应用基础》，谢柏青，北京大学出版社（2017年参考书新改成这本）注：考生可自行选择其它MS Office应用及任意通用编程语言的入门级教科书补充学习四、北京大学计算机技术专业课具体介绍:1、计算机应用基础课有难度么？主要包括哪些考点？这门课并不难，毕竟是“基础”嘛。
所以非计算机专业的同学不必害怕。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2017年北京大学软件与微电子学院831试卷（计算机基础综合）
一.选择题：30*2=60分 数据结构、操作系统、计算机网络各10道
1.已知两个长度分别为m和n的升序链表，若将他们合并为一个长度为m+n的降序链表，
则最坏情况下的时间复杂度为（ ）
A. O(n). B.O(m*n). C.O(min(m,n)). D.O(max(m,n))
2.若一个链表最常用的操作是在末尾插入一个结点或删除最后一个结点，则选用（ ）作为
存储结构时间效率最高.
A.单链表. B.带尾指针的单循环链表 C.双向链表. D.带尾指针的双向循环链表
3.一个栈的入栈顺序序列是ABCDE，则不可能的出栈序列是（ ）
A.ABCDE. B.EDCBA. C.DECBA. D.DCEAB
4.若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，则从
队列中删除一个元素，再加入两个元素后，rear和front的值分别是多少（ ）
A.1和5. B.2和4 C.4和2 D.5和1
5.一棵完全二叉树共626个结点，则叶子结点的数目为（ ）
A.311． B.312. C.313. D.314
6.一棵左子树为空的二叉树在先序线索化后，其中空的链域个数是（ ）
A.0. B.1. C.2. D.不确定
7.设有向图G是具有10个顶点的强连通图，则G至少有（ ）边
A.45． B.90. C.10. D.9
8.下列关于关键路径的说法不正确的是（ ）
A.一个事件的最早开始时间和以该事件为尾的弧的最早开始时间相同
B.所有的关键活动提前完成，整个工程才能提前完成
C.关键活动一定位于关键路径上
D.某些关键活动提前完成，整个工程将会提前完成
9.在AVL树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，已知A的左孩子平
衡因子为0，右孩子平衡因子为1，则应作（ ）型调整使其平衡
A.LL. B.LR. C.RL. D.RR
10.若需要在O(nlog2n)的时间内对数组排序，且要求排序是稳定的，则可选择（）
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.某系统内存容量 4GB，页面大小 4KB，采用反置页表，一个页表项需 4B。当系统中有 40
个进程（设每个进程用 1GB 地址空间）时，反置页表占用的内存容量是（ ）
A. 4MB B. 10MB C. 20MB D. 40MB
18.下面页面替换算法中，缺页率从小到大的顺序通常为（ ）
Ⅰ.最佳替换算法 Ⅱ.先进先出 Ⅲ.最近最少使用
A.Ⅰ，Ⅱ，Ⅲ B.Ⅰ，Ⅲ，Ⅱ C.Ⅲ，Ⅰ，Ⅱ D.Ⅲ，Ⅱ，Ⅰ
19..系统采用各种读写策略来提高磁盘操作的性能，但不包括
A.预先读 B.延迟读 C.预先写 D.延迟写
20.下列关于文件目录的主要作用描述，正确的是（ ）
A.按名存取 B.提高外设利用率 C.节约磁盘空间 D.提高访问速度
21.TCP/IP 协议体系结构中的应用层一般包括 OSI 协议体系结构中的（ ）
A.应用层和表示层 B.表示层和会话层 C.会话层和运输层 D.应用层，表示层和会话层
22.在局域网内用于确定 IP 地址所对应的 MAC 地址的协议是（ ）
A.ARP B.ICMP C.IGMP D.DHCP
23.某机构的 IP 地址空间是 192.168.5.0/24，现划分第一个子网，要求能同时支持 4 台
笔记本上网，那么最经济合理的划分所需要的网络前缀长度是（ ）
A.30 比特 B.29 比特 C.28 比特 D.27 比特
24.以下不属于 TCP 协议的拥塞控制方法的措施是（ ）
A.往返传输延迟的采样 B.发送串口的慢启动
C.重复确认多余的报文副本 D.报文重传后定时器时间加倍
25.在以太网的 CSMA/CD 协议中，CD 的含义是（ ）
A.码分复用 B.载波侦听 C.多点访问 D.冲突检测
26.WWW 网页中用到的超文本标记语言 HTML 属于 OSI 协议体系中的（ ）
A.应用层 B.表示层 C.传输层 D.会话层
27. 一个信道的比特率的 4kb/s，传播延迟是 20ms，要使得停止等待协议有 50%以上的
效率，那么最小帧长是（ ）
A.160b B.180b C.80b D.120b
28.数据链路层采用了后退N帧（GBN）协议，发送方已经发送了编号为0~7的帧。当计时
器超时时，若发送方只收到0、2、3号帧的确认，则发送方需要重发的帧数是（ ）
A.2. B.3. C.4. D.5
29..用户代理只能发送却不能接收电子邮件，则可能是（ ）地址错误
A.POP3. B.SMTP. C.HTTP. D.Mail
30.HTTP是一个无状态协议，然而Web站点经常希望能够识别用户，这时需要用到（ ）
A.Web缓存 B.Cookie. C.条件GET. D.持久连接
二.大题：90分
1.（5分）已知一颗二叉树的中序序列为DCEFBHGAKJLIM，后序序列为DFECHGBKLJMIA，
画出这颗二叉树对应的森林。
2.（15分）有向图采用邻接矩阵结构存储，写个算法判断该有向图是否存在有向回路，若
存在，则以顶点序列的方式输出回路。
3.（15分）对一个数组A[n]进行排序，要求负数排在正数之前，0排中间，分析时间复杂
度。
4.（10分）一个文件系统有一个20MB大文件和一个20KB小文件，采用LINUX分配方案，
每块大小为4096B，每块地址用4B表示。
LINUX混合分配方案：有12个直接地址指针，还有一个一级索引，一个二级索引，一个三
级索引。问：
(1)文件系统能管理的最大文件是多少？
(2)每对大小两文件各需要用多少专用块来记录文件的物理地址(说明各块的用途)
(3)若需要读大文件前面的第5.5KB的信息和后面第(16M+5.5KB)的信息，则各需要多少次
盘I/O操作？
5.(10分)在一个批处理系统中，有两个作业进程。有一作业序列，其到达时间及估计运行时
间如下表。作业调度采用高响应比优先的算法，进程调度采用短作业优先的抢占式调度算法。
作业 到达时间 估计运行时间min
1 10:00 35
2 10:10 30
3 10:15 45
4 10:20 20
5 10:30 30
(1) 列出各作业的运行的时间片段；（2）计算这批作业的平均周转时间.
6.（15分）P.V操作，3个进程R,M,P，共享大小为n的可循环使用的缓冲区B，缓冲区互
斥使用。进程R负责从输入设备读信息，每读入一个字符，把他们存放在缓冲区B的一个
单元中，进程M负责处理读入的字符，如果字符是空格，将其改变为'；'，进程P负责从缓
冲区读出处理后的字符并打印。利用P,V操作作为同步机制写出他们能正确执行的程序，注
明使用的信号量及其意义。
7.（8分）对于计算机网络分层体系，为什么传输层必不可少？为什么有的应用程序采用TCP
协议，有的采用UDP协议？
8.（12分）路由选择，给了个路由表，判定下一选择的接口