2019年北京化工大学考研专业课初试大纲
2019年硕士研究生招生考试大纲
考试科目名称：计算机网络考试科目代码：897
一、 考试要求
计算机网络考试大纲适用于北京工业大学北京未来网络科技高精尖创新 中心（0812）计算机科学与技术学科与（085211）计算机技术（专业学位）的 硕士研究生招生考试。要求考生掌握计算机网络的基本概念、基本原理和基本 方法；掌握计算机网络的体系结构和典型网络协议，了解典型网络设备的组成 和特点，理解典型网络设备的工作原理；能够运用计算机网络的基本概念、基 本原理和基本方法进行网络系统的分析、设计和应用
二、考试内容
一、计算机网络体系结构
（一）计算机网络概述
1、计算机网络的概念、组成与功能
2、计算机网络的分类
3、计算机网络的标准化工作及相关组织
（二）计算机网络体系结构与参考模型
1、计算机网络分层结构
2、计算机网络协议、接口、服务等概念
3、ISO/OSI 参考模型和 TCP/IP 模型
二、物理层
（一）通信基础
1、信道、信号、宽带、码元、波特、速率、信源与信宿等基本概念
2、奈奎斯特定理与香农定理
3、编码与调制
4、电路交换、报文交换与分组交换
5、数据报与虚电路
（二）传输介质
精都考研网（专业课精编资料、一对一辅导、视频网课）https://www.doczj.com/doc/e92901667.html,
一，学校概况 北京化工大学是中华人民共和国教育部直属的全国重点大学、211工程和985工程优势学科创新平台重点建设院校、世界一流学科建设高校、北京高科大学联盟成员，是国家国防科技工业局、教育部“十三五”期间共建高校，全国创新创业典型经验高校，中国政府奖学金来华留学生接收院校；入选高等学校学科创新引智计划、卓越工程师教育培养计划、国家大学生创新性实验计划、国家建设高水平大学公派研究生项目、国家级新工科研究与实践项目、首批高等学校科技成果转化和技术转移基地。 北京化工大学原名北京化工学院，始建于1958年，隶属于原中华人民共和国化学工业部领导。1971年，与北京化纤工学院合并组建新的北京化工学院。1978年，北京化纤工学院从学校分出。1994年，学校更名为北京化工大学。1996年，北京化工管理干部学院并入学校。1998年，学校划转教育部直接管理。 截至2018年9月，学校由3个校区、2个基地组成，总占地面积约3000亩，总建筑面积93万余平方米；固定资产总值100亿元，科研教学仪器设备总值10.9亿元，图书馆藏书170余万册；共有教职工2000余人，其中专职院士5人，双聘院士3人；在校全日制本科生15575人，研究生6789人（其中博士974人）；设有16个学院，开办55个本科专业；拥有7个博士后流动站，8个学术学位一级学科博士点，29个学术学位二级学科博士点，20个学术学位一级学科硕士点、96个学术学位二级学科硕士点、6个专业硕士学位门类，10个工程领域工程硕士点。 二简称北化，江湖人称小破化，素以小，破闻名，但自从我们搬进昌平新校区之后，就彻底摆脱了这个称号，但还是以北化校友对母校深深地挂念保留了下来 三王牌专业介绍 世界一流建设学科：化学工程与技术 国家一级重点学科：化学工程与技术 国家二级重点学科：化学工程、化学工艺、生物工艺、应用化学、工业催化、材料学、化工过程机械 国家重点（培育）学科：高分子化学与物理 北京化工大学第四轮学科评估
考研计算机统考大纲 一、数据结构 【考查目标】 1.掌握数据结构的基本概念、基本原理和基本方法。 2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。 3.能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。 一、线性表 (一)线性表的定义和基本操作 (二)线性表的实现 1.顺序存储 2.链式存储 3.线性表的应用 二、栈、队列和数组 (一)栈和队列的基本概念 (二)栈和队列的顺序存储结构 (三)栈和队列的链式存储结构 (四)栈和队列的应用 (五)特殊矩阵的压缩存储 三、树与二叉树 (一)树的概念 (二)二叉树 1.二叉树的定义及其主要特征 2.二叉树的顺序存储结构和链式存储结构 3.二叉树的遍历 4.线索二叉树的基本概念和构造 (三)树、森林 1.树的存储结构 2.森林与二叉树的转换 3.树和森林的遍历 (四)树与二叉树的应用 1.二叉排序树 2.平衡二叉树 3.哈夫曼(Huffman)树和哈夫曼编码 四、图 (一)图的基本概念 (二)图的存储及基本操作 1.邻接矩阵法 2.邻接表法 3.邻接多重表、十字链表
(三)图的遍历 1.深度优先搜索 2.广度优先搜索 (四)图的基本应用 1.最小(代价)生成树 2.最短路径 3.拓扑排序 4.关键路径 五、查找 (一)查找的基本概念 (二)顺序查找法 (三)分块查找法 (四)折半查找法 (五)B树及其基本操作、B+树的基本概念 (六)散列(Hash)表 (七)字符串模式匹配 (八)查找算法的分析及应用 六、排序 (一)排序的基本概念 (二)插入排序 1.直接插入排序 2.折半插入排序 (三)气泡排序(bubblesort) (四)简单选择排序 (五)希尔排序(shellsort) (六)快速排序 (七)堆排序 (八)二路归并排序(mergesort) (九)基数排序 (十)外部排序 (十一)各种内部排序算法的比较 (十二)排序算法的应用 二、计算机组成原理 【考查目标】 1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。 2.理解计算机系统层次化结构概念，熟悉硬件与软件之间的界面，掌握指令集体系结构的基本知识和基本实现方法。 3.能够运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析，并能对一些基本部件进行简单设计;并能对高级程序设计语言(如C语言)中的相关问题进行分析。 一、计算机系统概述 (一)计算机发展历程
北京化工大学新校区项目概况 北京化工大学是教育部直属的全国重点大学，“985”国家优势学科创新平台和“211工程”重点建设院校。学校“十二五”期间改革发展的中心目标是完成从教学研究型大学向研究型大学的转变，到2015年，师资队伍、人才培养质量、科学研究水平和管理水平等主要办学指标在国际公认的评价体系中达到研究型大学的水平，把学校建设成为国内一流、国际上有影响、对行业发展有重要引导作用的多科性研究型大学。 由于历史原因，学校现由 3 个校区组成，但总体占地面积仅812亩，办学空间狭小和三址办学的现状已经严重影响学校的事业发展。 为了在现有基础上进一步加强创新人才培养，加大面向国家重大需求、行业共性、关键技术的科学研究工作力度，争取在国家经济转型和创新体系建设中做出更大的贡献，为国家、行业、区域经济发展提供服务，学校决定在北京市昌平区新征土地，建设一个设施齐全、功能完善的新校区。新校区的建设，对于改善学校的基本办学条件、优化资源配置、提高教育教学水平和人才培养质量将起到重要作用，既是学
校事业规模发展的需要，也是学校服务国家、行业、区域经济能力提升的需要。 2011年3月，学校向教育部上报《北京化工大学关于拟征地建设新校区的请示》，2011年5月，教育部《关于北京化工大学征地建设昌平新校区有关问题的批复》（教发函[2011]120号）批准北京化工大学在北京市昌平区征地建设新校区。 在中央领导及教育部、北京市领导的亲切关怀和大力支持下，我校将在昌平区南口镇征地1952亩建设新校区，建设规模为90.3万平方米。新校区将按照一次规划，分期建设的模式实施。一期建设周期从2013年至2016年，征地、建设部分市政配套基础设施和教学楼、实验室、体育设施等28万平方米用房；二期建设周期从2017年至2020年，建设部分市政配套基础设施和34万平方米用房；三期建设周期从2021年至2025年，建设科研及实验中试等用房28.3万平方米。 新校区建设是北京化工大学的百年大计，通过三期建设，一个功能齐全、设施先进、建筑高雅、环境优美的现代化新校区将为北京化工大学成为国内一流的高水平研究型大学
第1 章计算机网络体系结构 一、单项选择题 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．两个站点之间的距离是10000km，信号在媒体上的传播速率为2×108m／s，线路的带宽是10kbps，现在发送一个3KB 的数据包，那么需要（）时间使得接收方收到数据。 A．0.35S B．0.45S C．0.85S D．1.35S 8．下列交换方式中，（）一次连接沿着一条路由路径发送所有的数据。 A．分组交换 B．报文交换 C．电路交换 D．以上都不是 9．物理层、数据链路层和网络层的PDU 分别是（）。 A．报文、帧、比特 B．报文、分组、比特 C．比特、分组、帧 D．比特、帧、分组 10．为了使数据在网络中的传输延迟最小，首选的交换方式是（）。
11．对计算机网络按照信号频带占用方式来划分，可以划分的网络是（）。A．双绞线网和光纤网 B．局域网和广域网 C．基带网和宽带网D．环形网和总线形网 12．通信子网中的最高层是（）。 A．数据链路层 B．传输层 C．网络层 D．应用层 13．计算机网络中的0SI 参考模型的三个主要概念是（）。 A．服务、接口、协议 B．子网、层次、端口 C．结构、模型、交换 D．广域网、城域网、局域网 14．TCP／IP 模型由以下层次构成：（）。 A．物理层、数据链路层、网络层、传输层、会话层、表示层、应用层 B．网络接口层、互联网层、传输层、应用层 C．物理层、数据链路层、网络层 D．局域网层、广域网层、互联网层 15．在OSI 参考模型中，服务的定义为（）。 A．各层向下层提供的一组原语操作 B．各层间对等实体间通信的功能实现 C．各层通过其SAP 向上层提供的一组功能 D．和协议的含义是一样的 16．在开放系统互连环境中，两个N 层实体进行通信，可能用到的服务是（）。A．N-1 层提供的服务 B．N 层提供的服务 C．N＋1 层提供的服务 D．以上都不对 17．网络协议主要由3 个基本要素组成，即（）。 A．层次、语义和时序 B．语法、原语和时序 C．语法、语义和时序 D．语法、语义和功能 18．以下有关协议和服务说法错误的是（） A.协议是对等实体之间进行逻辑通信而定义的规则或规约的集合。
贵州师范大学硕士研究生入学考试大纲（复试）(科目：专业代码049 专业名称：计算机网络） 一、考查目标 本复试题目主要考查学生《计算机网络》课程的知识掌握的情况，考试大致涵盖计算机网络课程的基本原理、技术、标准和设计方法，具体主要考查内容 如下： 1、掌握计算机网络的基本概念、基本原理和基本方法。 2、掌握网络协议模型及层次设计及划分原则。 3、掌握计算机网络的体系结构和典型网络协议，了解典型网络设备的组成和特 点，理解典型网络设备的工作原理。 4、运用相关知识，能通过网络吞吐量和服务质量两个方面分析协议的性能。 5、能够运用计算机网络的基本概念、基本原理和基本方法进行网络系统的分析、 设计和应用。 二、考试形式与试卷结构 （一）试卷成绩 本试卷满分为100分。 （二）答题方式 口试。 三、考查范围 1、计算机网络的概念、组成与功能、分类、发展。 2、计算机网络体系结构与参考模型，知道计算机网络协议、接口、服务等概念， 熟悉ISO/OSI 参考模型和TCP/IP 模型。 重点：网络协议的概念及分层思想 3、对物理层的通信基础、传输介质和物理层设备了解。 对数据通信相关基础概念有基本了解，如介质和信道，交换技术，复用技术等有基本认识和理解。 4、对数据链路层的功能、帧的组成、差错控制（检错编码、纠错编码）、流量 控制与可靠传输机制、数据链路层设备了解；熟悉局域网、广域网、无线网的基本概念与体系结构； 重点：理解介质访问控制的原理。介质访问避免冲突的基本技术，数据链路层交换技术，网桥和交换机自学习功能。 5、对网络层的功能、路由算法与路由协议、拥塞控制、IPv4 /IPv 6、IP组播、 移动IP和网络层设备了解。 重点：IP寻址，网络路由算法和拥塞控制。 6、对传输层提供的服务、UDP 协议、TCP协议；掌握TCP流量控制与拥塞控 制，TCP可靠传输。 1
北京化工大学节能技术期末试卷
一、简单列举两种可再生资源和两种不可再生资源？（4分） 二、试用龟山-吉田环境模型求H2的标准化学用。（8分） 三、用一逆流换热器对一股热流和一股冷流进行换热。热物流从100℃被冷却到80℃，冷物流从20℃被加热到40℃。热物流和冷物流的比热均为5.0kJ/（kg·℃），流量均为100kg/min。求传热过程中热物流和冷物流的熵变及用损失。假设传热过程中没有散热损失，冷、热物流的比热容（Cp）为常数，物流温度变化小于2时可用算术平均值代替对数平均值。（8分） 四、从能量用的角度分析，为什么冷热物流在高温换热时传热温差选取的较大，而在低温冷冻换热时传热温差选取的较小？对钛材和不锈钢换热系统，传热温差宜选取较大还是较小？（4分） 五、在精馏过程中，分析采用如下措施分别对节能和分离效果的影响（保持其它操作条件不变，说明变化趋势）：（10分） a) 减小回流比； b）降低塔板数或填料层高度； c）多股进料； d）冷夜进料； e）蒸汽压缩机方式热泵精馏。 六、假设单效蒸发器和多效（以三效为例）蒸发器的总温差（ t）相同，各效的传热面积（A）相等、传热系数（K）相同。试推导多效和单效蒸发的蒸发强度，比较大小。多效蒸发为什么比单效蒸发节能？（6分）
七、精馏过程分离的依据是什么？当操作线靠近平衡线时，说明用损失和传质推动力的变化趋势。（4分） 八、简述多效精馏的适用场合，以及采用多效精馏的优缺点。多效精馏为什么需要压力组合？（4分） 九、为什么采用反应精馏能够节能？对于可逆反应，反应精馏为什么能够提高平衡反应的转化率？（4分） 十、某一换热系统的工艺物流为两股热流和两股冷流，物流参数如下表所示。取冷热流体之间的最小传热温差为20℃。用问题表法确定该换热系统的夹点位置以及最小加热公用工程用量和最小冷却公用工程用量。（12分） 十一、简单说明换热网络优化中夹点的意义是什么？如何判识夹点问题和阈值问题？（4分） 十二、把100KPa、100℃的1kg空气升热加压到400KPa、400℃，试求加热过程中的熵变，以及所加热量中的用和无。空气的平均定压比热容 Cp=1.0kJ/(kg·K)。设环境大气温度为27℃。（8分） 十三、在干燥过程中，采用换热器的余热回收，即在送入空气和排气之间设置换热器，回收排气中的热量。由于气-气换热的传热系数很小，可采取哪些措施提高传热系数？（4分） 十四、精馏过程节能技术之一：增设中间再沸器和中间冷凝器，采取这种技术后，能量的数量和质量发生了什么变化？在其它条件不变的情况下，对分离效果是否有影响？在x-y图上，用操作线和平衡线说明原因。（4分） 十五、设计一个分离4组分A、B、C、D（挥发度顺序为A>B>C>D）混合物的热偶精馏过程，包括一个主塔和2个副塔。以此为例，说明采用热偶精馏，
一、概述 1. 计算机网络最重要的功能 连通性：计算机网络使上网用户之间都可以交换信息 共享性：资源共享（信息共享，软件共享，硬件共享） 2. 因特网概述 网络：由若干节点和连接这些节点的链路组成 互联网：网络的网络 网络把很多计算机连在一起，因特网把很多网络连在一起 发展的三个阶段 第一阶段：由单个网络ARPANET向互联网发展的过程 第二阶段：建成了三级结构的因特网 第三阶段：逐渐形成了多层次ISP（Internet Service Provider）结构的因特网 因特网的标准化 因特网草案 建议标准 草案标准 因特网标准 3. 因特网的组成 边缘部分：所有连接在因特网上的主机组成，这部分是用户直接使用的 端系统（主机）进程之间通信的方式 客户/服务器（C/S）方式 客户是服务请求方，服务器是服务提供方 对等连接（P2P）方式 通信时并不区分哪一个是服务请求方还是服务提供方 核心部分：由大量网络和连接网络的路由器组成，为边缘部分提供服务的路由器：是实现分组交换的关键，转发收到的分组 电路交换：建立连接-通话-释放连接，线路的传输效率低 分组交换：采用存储-转发技术 报文：要发送的整块数据 首部（包头）：报文划分成更小的数据块，数据块前面加上的必要的控制信息 分组（包）：首部 + 数据段 优点：高效，灵活，迅速，可靠 问题：一定的时延，必须携带的控制信息也造成一定的开销主机：为用户进行信息处理的 4. 计算机网络的类型 计算机网络的定义：一些相互连接的，自治的计算机的集合 不同作用范围： 广域网（Wide Area Network） 城域网（Metropolitan Area Network） 局域网（Local Area Network） 个人区域网（Personal Area Network） 不同使用者：
2018考研计算机学科专业基础综合考试大纲 I考试性质 计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。 II考查目标 计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。III考试形式和试卷结构 一、试卷满分及考试时间 本试卷满分为150分，考试时间为180分钟。 二、答题方式 答题方式为闭卷、笔试。 三、试卷内容结构 数据结构45分 计算机组成原理45分 操作系统35分 计算机网络25分 四、试卷题型结构
单项选择题80分(40小题，每小题2分) 综合应用题70分 IV考查内容 数据结构 【考查目标】 1.掌握数据结构的基本概念、基本原理和基本方法。 2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。 3.能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。 一、线性表 (一)线性表的定义和基本操作 (二)线性表的实现 1.顺序存储 2.链式存储 3.线性表的应用 二、栈、队列和数组 (一)栈和队列的基本概念 (二)栈和队列的顺序存储结构 (三)栈和队列的链式存储结构 (四)栈和队列的应用 (五)特殊矩阵的压缩存储
北京化工大学2008—2009学年第二学期 《固体物理学》期末考试试卷 班级：____________ 姓名：______________ 学号：____________ 分数：_________ 一、简答题（每小题5分，共35分） 1．写出面心立方结构的基矢并证明其倒格子为体心立方。 )(2 1k j a a += )(22k i a a += )(23j i a a += )(2)(2321k j i a a a b ++-=Ω?=ππ )(22k j i a b +-=π )(21k j i a b -+=π 所以面心立方结构的倒格子为体心立方 2．具有面心立方结构的某元素晶体，给出其多晶样品的X 射线衍射谱中衍射角最小的三个衍射峰相应的面指数。 衍射面指数为（111）（200）（220），面指数为（111）（100）（110） 3．说明能带理论的三个基本近似？ 作为能带论基础的三个假设为：绝热近似、平均场近似（单电子近似）和周期场近似。 绝热近似：在考虑晶体中电子的运动时，可以认为原子实（原子核）是固定不动的，使一个多粒子问题简化为多电子问题。平均场近似：用一种平均场来代替价电子之间的相互作用，即假定每个电子的势能均相同，而使多电子问题简化为单电子问题。周期场近似：单电子薛定谔方程中的势能项具有晶格周期性，因此电子是在一个周期性势场中运动。 4．对惰性气体元素晶体，原子间的相互作用常采用勒纳德-琼斯势，])()[(4)(612r r r u σ σε-=，其中ε和σ为待定常数，r 为两原子间的距离，说明式中两项的物理意义及物理来源。 第一项为原子之间的相互排斥力，起源于泡利不相容原理；第二项表示原子之间的相互吸引力，起源于原子的瞬时偶极矩的吸引作用。 5．晶体中位错有几种类型？各有什么特点。 刃型位错，螺型位错。刃型位错的位错线同滑移方向垂直，螺型位错的位错线同滑移方向平行。 6．说明德哈斯-范阿尔芬效应的物理机制。
1:三网：电信网，有线电视网，计算机网 2：网络的功能：连通性，共享 3：网络发展3阶段：arpanet，三级结构因特网（围绕六个大型计算机中心建设的计算机网络，主干网，地区网，校园网），多层次ISP因特网。 4：因特网从工作方式上：边缘部分（用户直接使用），核心部分（联通和交换作用）。边缘部分的的各个主机的程序直接运行的通信方式主要有C/S客户服务器和P2P对等方式。客户：主动向服务器发起通信，不需要特殊的硬件和很复杂的操作系统。服务器一直运行等待客户程序。P2P就是两个主机不分服务器和客户机，只要建立连接就可以通信。核心部分向边缘部分提供连通性。 5：电路交换：电话机用，主叫和被叫之间建立一个连接，一直占用端到端的资源，建立连接，通话，释放链接，传输效率低，适合传送大量的数据以淡化连接时间 分组交换：采用存储转发技术，划分为等长的数据段，加上首部，首部中包含源地址，目的地址，序号等，各个分组通过不同的物理链路到达目的地，不先建立连接就可以向其他主机发送分组，高效，灵活，迅速，可靠。缺点：控制信息造成开销， 报文交换：整个报文为单位，存储转发。 6：广域网，城域网，局域网，个人局域网
7：性能指标：速率带宽（两点之间能通过的最高数据率）吞吐量时延（发送时延，传播时延，处理时延，排队时延）时延带宽积往返时间RTT 利用率 8：协议三要素：语法（数据和控制信息的格式）语义（需要发出何种信息，何种响应，完成何种动作）同步（事件实现顺序的说明） 9：分层的好处： （1）各层之间独立，某层不需要下层的实现，只需要知道借口。 （2）灵活性好，某一层发生变化，只要接口不变，其他层不改变 （3）结构上分开，各层采用最合适的技术实现。 （4）易于实现和维护 通常各层要完成的功能：差错控制，流量控制，分段和重装，复用分用，连接建立和释放。 10；OSI七层，TCP/IP 4层 11：应用层：直接为用户的应用进程提供服务。 表示层：为不同的进程的通信提供一种公共语言，并定义交换数据的表示形式。 会话层：维护两个会话实体之间的连接。 运输层：负责向两个进程之间的通信服务。有传输控制协议TCP 用户数据报UDP，一个主机有多个进程，所以有复
I 考试性质 计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。 II 考查目标 计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。 III 考试形式和试卷结构 一、试卷满分及考试时间 本试卷满分为150分，考试时间为180分钟。 二、答题方式 答题方式为闭卷、笔试。 三、试卷内容结构 数据结构45分 计算机组成原理45分 操作系统35分 计算机网络25分 四、试卷题型结构
单项选择题80分(40小题，每小题2分) 综合应用题70分 IV 考查内容 数据结构 【考查目标】 1.掌握数据结构的基本概念、基本原理和基本方法。 2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。 3.能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。 一、线性表 (一)线性表的定义和基本操作 (二)线性表的实现 1.顺序存储 2.链式存储 3.线性表的应用 二、栈、队列和数组 (一)栈和队列的基本概念 (二)栈和队列的顺序存储结构 (三)栈和队列的链式存储结构 (四)栈和队列的应用 (五)特殊矩阵的压缩存储 三、树与二叉树
408 计算机学科专业基础综合 考查内容 数据结构 【考查目标】 1．掌握数据结构的基本概念、基本原理和基本方法。 2．掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。 3．能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。 一、线性表 (一)线性表的定义和基本操作 (二)线性表的实现 1.顺序存储 2.链式存储 3.线性表的应用 二、栈、队列和数组 (一)栈和队列的基本概念 (二)栈和队列的顺序存储结构 (三)栈和队列的链式存储结构 (四)栈和队列的应用 (五)特殊矩阵的压缩存储 三、树与二叉树 (一)树的基本概念 (二)二叉树 1.二叉树的定义及其主要特征 2.二叉树的顺序存储结构和链式存储结构 3.二叉树的遍历 4.线索二叉树的基本概念和构造 (三)树、森林 1.树的存储结构 2.森林与二叉树的转换 3.树和森林的遍历 (四)树与二叉树的应用 1.二叉排序树 2.平衡二叉树
3.哈夫曼(Huffman)树和哈夫曼编码 四、图 (一)图的基本概念 (二)图的存储及基本操作 1.邻接矩阵法 2.邻接表法 3.邻接多重表、十字链表 (三)图的遍历 1.深度优先搜索 2.广度优先搜索 (四)图的基本应用 1.最小(代价)生成树 2.最短路径 3.拓扑排序 4.关键路径 五、查找 (一)查找的基本概念 (二)顺序查找法 (三)分块查找法 (四)折半查找法 (五)B树及其基本操作、B+树的基本概念 (六)散列(Hash)表 (七)字符串模式匹配 (八)查找算法的分析及应用 六、排序 (一)排序的基本概念 (二)插入排序 1.直接插入排序 2.折半插入排序 (三)气泡排序(bubble sort) (四)简单选择排序 (五)希尔排序(shell sort) (六)快速排序 (七)堆排序 (八)二路归并排序(merge sort) (九)基数排序 (十)外部排序 (十一)各种内部排序算法的比较 (十二)排序算法的应用
北京化工大学2010-2011《数字信号处理》期末考试
————————————————————————————————作者：————————————————————————————————日期：
北京化工大学2010——2011学年第一学期 《数字信号处理》试卷A 课程代码：EEE33500T 班级： 姓名： 学号： 分数： 题号 一 二 三 四 五 六 七 八 总分 得分 一、 填空：（每小题2分，共40分） (1) 两序列)(n x 和)(n h 的卷积和定义为)(*)()(n h n x n y =＝ 。 (2) 序列)1.09 5 sin(3ππ+n 的周期为___ __。 (3) 分析离散时间系统6)(3)(+=n x n y 的线性特性，它是 性系统。 (4) 将两个单位冲击响应分别为)(1n h 和)(2n h 的离散系统进行级联形成的系统的单 位冲击响应为 。 (5) 线性时不变系统是因果系统的充分必要条件是 。 (6) 已知序列)(n x 的z 变换为1 11 )(--= az z X ，||||a z <，则)(n x ＝ 。 (7) 数字角频率ω是模拟角频率Ω对抽样频率的归一化，其关系是 。 (8) 因果稳定系统的收敛域一定包含 。 (9) 序列)(n x 的傅立叶变换定义为)(ωj e X ＝ 。 (10) 序列)(n x 的实部序列的傅立叶变换为=)]}({Re[n x DTFT 。 (11) 序列)(n x 的前向差分)(n x ?＝ 。 (12) 当系统输入为正弦序列时，则输出为 频率的正弦序列，其幅度受 ，而输出的相位则为输入相位与系统相位响应之和。
2018计算机网络概论考研大纲（916） 考查目标】 本概念、基本原理和基本方法。 1. 掌握计算机网络的 基 2. 掌握计算机网络的 系结构和典型网络协议，了解典型网络的组成和特点，理解典型网体络设备的工作原理。 的基本概念、基本原理和基本方法进行网络系统的分析、设计和应3. 能够运用计算机网 络用。 【参考书目】 《计算机网络》（第 7 版）谢希仁编著，电子工业出版社， 2017.1 【考试大纲】 一、计算机网络体系结构 （一）计算机网络概述 1. 计算机网络的概念、组成与功能 2. 计算机网络的分类 3. 计算机网络的标准 工作及相关组织 化 （二）计算机网络体系结构与参考模型 1.计算机网络分层结构 2. 计算机网络协议、接口、服务等概念 3.ISO/OSI 参考模型和TCP/IP 模型 二、物理层 （一）通信基础 码元、波特、速率、信源与信宿等基本概念 1. 信道、信号、宽带、 2. 奈奎斯特定理与香 定理 农 3. 编码与调制 与分组交换 4. 电路交换、报文交换 5. 数据报与虚电路 （二）传输介质 光纤与无线传输介质 1. 双绞线、同轴电缆、 2. 物理层接口的特性 （三）物理层设备 1.中继器
2.集线器 三、数据链路层 （一）数据链路层的功能 （二）组帧 （三）差错控制 1.检错编码 2.纠错编码 （四）流量控制与可靠传输机制 1.流量控制、可靠传输与滑动窗口机制 2.停止 -等待协议 3.后退N帧协议（GBN） 4.选择重传协议（SR） （五）介质访问控制 1.信道划分 频分多路复用、时分多路复用、波分多路复用、码分多路复用 的概念和基本原理。 2.随机访问 ALOHA协议,CSMA协议,CSMA/CD协议,CSMA/CA协议。 3.轮询访问 令牌传递协议 （六）局域网 1.局域网的基本概念与体系结构 2.以太网与 IEEE802.3 3.IEEE802.11 4.令牌环网的基本原理 （七）广域网 1.广域网的基本概念 2.PPP协议 3.HDLC协议 （八）数据链路层设备 1.网桥的概念及其基本原理 2.局域网交换机及其工作原理。 四、网络层
北京化工大学2010——2011学年第一学期 《数字信号处理》试卷A 课程代码：EEE33500T 班级： 姓名： 学号： 分数： 一、 填空：（每小题2分，共40分） (1) 两序列)(n x 和)(n h 的卷积和定义为)(*)()(n h n x n y =＝ 。 (2) 序列)1.09 5 sin(3ππ+n 的周期为___ __。 (3) 分析离散时间系统6)(3)(+=n x n y 的线性特性，它是 性系统。 (4) 将两个单位冲击响应分别为)(1n h 和)(2n h 的离散系统进行级联形成的系统的单 位冲击响应为 。 (5) 线性时不变系统是因果系统的充分必要条件是 。 (6) 已知序列)(n x 的z 变换为1 11 )(--= az z X ，||||a z <，则)(n x ＝ 。 (7) 数字角频率ω是模拟角频率Ω对抽样频率的归一化，其关系是 。 (8) 因果稳定系统的收敛域一定包含 。 (9) 序列)(n x 的傅立叶变换定义为)(ωj e X ＝ 。 (10) 序列)(n x 的实部序列的傅立叶变换为=)]}({Re[n x DTFT 。 (11) 序列)(n x 的前向差分)(n x ?＝ 。
(12) 当系统输入为正弦序列时，则输出为 频率的正弦序列，其幅度受 ，而输出的相位则为输入相位与系统相位响应之和。 (13) 为实现线性相位，要求FIR 滤波器的单位冲激响应)(n h （长度为N ）满足 条件 。 (14) 已知有限长序列)(1n x 和)(2n x ，则)(1n x 和)(2n x 的L 点圆周卷积)(n y 用其线 性卷积)(n y l 表示的表达式为)(n y ＝ 。 (15) 直接计算有限长序列)(n x 的N 点DFT 的复乘次数是 ，用基2-FFT 计算的复乘次数是 。 (16) 当极点都在坐标原点、2个零点分别在z=－0.9和z=－1.1时，该系统的 滤波功能是 通滤波器。 (17) 设实际信号的时间长度为0T ，则频率分辨力0F 可表示为0F ＝ 。 (18) 一个离散时间系统，如果它是全通系统，则系统函数)(z H 的幅度响应应满 足 。 (19) 长度为6的序列，其6点DFT 与12点DFT 结果中相同的数有 个。 (20) 如果要将序列)(n x 的抽样频率s f 转换为33.0f ，应对序列)(n x 先进 行 ，后进行 。 二、（10分）某系统的系统函数为 ) 3 1)(3()(--= z z z z H ，收敛域为33 1 < 北京化工大学化工原理实验报告 实验名称：传热膜系数测定实验 班级：化实1001 学号：（小学号） 姓名： 同组人： 实验日期：2012.12.6 传热膜系数测定实验 一、摘要 本实验以套管换热器为研究对象，以冷空气及热蒸汽为介质，冷空气走黄 铜管内，即管程，热蒸汽走环隙，即壳程，研究热蒸汽与冷空气之间的传热过程。通过测得的一系列温度及孔板压降数值，分别求得正常条件和加入静态混合器后的强化条件下的对流传热膜系数α及Nu ，做出lg （Nu/Pr0.4）～lgRe 的图像，分析出传热膜系数准数关联式Nu=ARemPr0.4中的A 和m 值。 关键词：对流传热 Nu Pr Re α A 二、目的及任务 1、掌握传热膜系数α及传热系数K 的测定方法； 2、通过实验掌握确定传热膜系数准数关系式中的系数A 和指数m 、n 的方法； 3、通过实验提高对准数关系式的理解，并分析影响α的因素，了解工程上强化传热的措施。 三、基本原理 黄铜管内走冷空气，管外走100℃的热蒸汽，壁内侧热阻1/α远远大于壁阻、垢阻及外侧热阻，因此研究传热的关键问题是测算α，当流体无相变时对流传热准数关系式的一般形式为： p n m Gr A Nu Pr Re ??= 对于强制湍流有： n m A Nu Pr Re = 用图解法对多变量方程进行关联，要对不同变量Re 和Pr 分别回归。本实验可 简化上式，即取n=0.4（流体被加热）。在两边取对数，得到直线方程为 Re lg lg Pr lg 4 .0m A Nu += 在双对数坐标中作图，求出直线斜率，即为方程的指数m 。在直线上任取一点函数值代入方程中，则可得到系数A ，即m Nu A Re Pr 4 .0= 其中 λ αλ μ μ ρ d Nu Cp du = = = ,Pr ,Re 实验中改变空气的流量，以改变Re 值。根据定性温度计算对应的Pr 值。同时，由牛顿冷却定律，求出不同流速下的传热膜系数值，进而求得Nu 值。 牛顿冷却定律为 m t A Q ???=α 其中α——传热膜系数，W/(m2?℃)； Q ——传热量，W ； A ——总传热面积，m2； Δtm ——管壁温度与管内流体温度的对数平均温差，℃。 传热量可由下式求得 ()()3600/3600/1212t t C V t t C W Q p p -??=-?=ρ 其中W ——质量流量，kg/h ； Cp ——冷空气的比定压热容，J/（kg ?℃）； t 1,t 2——冷空气的进，出口温度，℃； ρ——定性温度下流体密度，kg/m3； Vs ——冷空气体积流量，m3/h 。 空气的体积流量由孔板流量计测得，其流量V 与孔板流量计压降Δp 的关系为 54.02.26p V ?= 式中，Δp ——孔板流量计压降，kPa ； V ——空气流量，m 3/h 。 四、装置和流程 2012年1月高等教育自学考试全国统一命题考试 计算机网络基础试题 课程代码：08674 本试卷满分100分，考试时间150分钟。 考生答题注意事项： 1.本卷所有试卷必须在答题卡上作答。答在试卷上无效，试卷空白处和背面均可作草稿纸。 2.第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。 3.第二部分为非选择题。必须注明大、小题号，使用0.5毫米黑色字迹签字笔作答。 4.合理安排答题空间，超出答题区域无效。 第一部分选择题 一、单项选择题(本大题共30小题，每小题1分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡” 的相应代码涂黑。未涂、错涂或多涂均无分。 1．TCP／IP中的TCP对应于OSI／RM的 A．数据链路层 B．网络层 C．传输层 D．会话层 2．下列属于资源子网的是 A．集线器 B．路由器 C．交换机 D．打印机 3．局域网LAN所采用的传输方式为 A．“存储-转发”式 B．广播式 C．电路交换式 D．分散控制式 4．两个或更多的设备共享一个传输介质及其通路称为 A．复用 B．编码 C．调制 D．线路规程 5．一个从300～3400Hz信号的带宽是 A．300Hz B．3 100Hz C．3400Hz D. 3700Hz 6．Tl载波的数据传输率为 A．1Mbps B．1．544Mbps C．2．048Mbps D．10Mbps 7．异步传输中，字节问的时间间隔是 A．可变的 B．固定不变的 C．0 D．数据速率的函数8．交换机_________将帧转发到指定端口。 A．用MAC地址表 B．用ARP地址表 C．读取源ARP地址 D．读取源MAC地址表 9．开放系统互连参考模型OSI中，传输的比特流划分为帧的是 A．数据链路层 B．网络层 C．传输层 D．会话层10．通信子网不包括 A．物理层 B．数据链路层 C．传输层 D．网络层11．物理层没有定义的功能是 A．比特流传输中的差错控制方法 B．机械特性 C．电器特性 D．功能特性 12．以太网中，双绞线与其他设备连接起来是使用 A．BNC接口 B．AUI接口 C．RJ-45接口 D．RJ-11接口13．关于子网掩码的说法，下列正确的是 A．利用子网掩码可以判断两台主机是否在同一子网中 B．子网掩码代表Internet上每台主机的唯一标识 C．子网掩码用于设定网络管理员的密码 D．子网掩码的引入，主要是为了方便记忆 14．在TCP／IP协议簇中，完成物理地址到IP地址的解析的是 A．IP B．ARP C．RARP D．ICMP ┃142．150．71．128／30 ┃ C ┃ ┣━━━━━━━━━━━━━╋━━━━━━┫ ┃142．150．0．0／16 ┃ D ┃ ┗━━━━━━━━━━━━━┻━━━━━━┛ (1)假设路由器接收到一个目的地址为142．150．71．132的IP分组，请确定该路由器为该IP分组选择的下一跳，并解释说明。 (2)在上面的路由表中增加一条路由表项，该路由表项使以142．150．71．132为目的地址的IP分组选择“A”作为下一跳，而不影响其他目的地址的IP分组转发。 (3)在上面的路由表中增加一条路由表项，使所有目的地址与该路由表中任何路由表项都不匹配的IP分组被转发到下一跳“E”。 (4)将142．150．64．0／24划分为4个规模尽可能大的等长子网，给出子网掩码及每个子网的可分配地址范围。 个元素为与该边关联的顶点，第三个元素为该边的权。请写出图G中从顶点1到其余各点的最短路径的求解过程。要求列出最短路径上的各顶点，并计算路径长度。 42．(15分)已知一棵二叉树采用二叉链表存储，结点构造为： lLeft(：h订d i Data}Right(：hildI，root指向根结点。现定义二叉树中结点x。的根路径为从根结点到x。结点的一条路径，请编写算法输出该二叉树中最长的根路径(多条最长根路径中只输出一条即可。算法可使用c或c++或JA V A语言实现)。 43．(11分)某计算机的主存地址位数为32位，按字节编址。假定数据(~ache中最多存放128个主存块，采用4路组相联方式，块大小为64 Byte，每块设置了l位有效位。采用一次性写回(write Back)策略，为此每块设置了1位“脏(Diny)”位。 要求： (1)分别指出主存地址中标记(Tag)、组号(Inclex)和块内地址(c)ffset)三部分的位置和位数。 (2)计算该数据cache的总位数(请给出详细计算过程)。 44．(10分)下图是一个简化的CPu与主存连接结构示意图(图中省略了所有多路选择器)。其中有一个累加寄存器Ac、一个状态寄存器和其他四个寄存器：主存地址寄存器MAR、主存数据寄存器MDR、程序计数器Pc和指令寄存器IR，各部件及其之间的连线表示数据通路，箭头表示信息传送方向． 一个简化的cPU与主存连接结构示意图要求： (1)请写出图中a、b、c、d四个寄存器的名称。 (2)简述图中指令从主存取到控制器的过程。 (3)说明数据从主存取出、运算、写回主存所经过的数据通路(假定数据地址已在MAR中)。 45．(6分)设页引用序列：，(1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6)，物理块(Page frame)数为3，且所有的块初始时为空。当分别采用最近最少使用置换(LRu)、先进先出置换(FIFO)和最佳置换(0PT)的页面置换算法时，各会发生多少次缺页?要求给出求解过程。 46．(9分)理发师问题描述如下：理发店包含一间接待室和一间工作室，接待室内有n(n≥1)把椅子，而工作室只有l把椅子。如果没有顾客，理发师就去睡觉；如果顾客来时所有的椅子都有人，那么顾客离去；如果理发师在忙且接待室有空闲的椅子，那么此顾客会坐在其中1把空闲的椅子上等待；如果理发师在睡觉，则顾客会唤醒他。请采用信号量机制解决该理发师问题(可用伪代码描述)。 47．(9分)考虑某路由器具有下列路由表项： ┏━━━━━━━━━━━━━┳━━━━━━┓ ┃网络前缀┃下一跳┃ ┣━━━━━━━━━━━━━╋━━━━━━┫ ┃142．150．64．O／24 ┃ A ┃ ┣━━━━━━━━━━━━━╋━━━━━━┫ ┃142．150．71．128／28 ┃ B ┃ ┣━━━━━━━━━━━━━╋━━━━━━┫ 化工大学2013——2014学年第二学期 《化工原理》期末考试试卷 一、填空题（40分） 1、表征“三传”的三个类似的理论定律是：表征动量传递的、表征热 量传递的、表征质量传递的。 式，大大增加计算难度。 二、某逆流吸收塔，用清水吸收混合气中的氨。气体入塔氨摩尔分数为0.010，混合气处理量为221.94kmol/h，要求氨的回收率为0.9，操作压力为101.325kPa、温度为30℃时平衡关系为Y*=2X，操作液气比为最小液气比1.2倍，气相总传质系数Kya=0.06kmol/（m3. h），塔径为1.2m。（25分） 试求： （1）气相传质单元高度H OG，m； （2）填料层高度h，m； （3）若该塔操作时，因解吸不良导致入塔水溶液中X2=0.0005，其它入塔条件及操作条件不变，则回收率为若干？给出变化前后操作线。 （4）若混合气量增大，按照此比例也增大吸收剂用量，能否保证溶质吸收率不下降？简述其原因。 解： 三、在连续精馏塔中，分离某二元理想溶液，其平均相对挥发度为2，进料为气-液混合物，液相分率为0.5，进料中易挥发物的平均组成为x f=0.35，要求塔顶中易挥发的组成为0.93（以上均为摩尔分率），料液中易挥发组分塔顶回收率为96%，取回流比为最小回流比的1.242倍。在饱和液体回流，间接加热情况，试计算：（20分） （1）塔底产品组成 （2）写出精段方程 （3）写出提馏段方程 （4）假定各板气相单板效率为0.5，塔釜往上第一块板上升蒸汽的组成为多少？解： 四、在某干燥器中干燥砂糖，处理量为100kg/h，要求湿基含量从40%减至5%。干燥介质空气湿度为0.01kg/kg干气，从20℃经预热器加热至80℃后送至干燥器。空气在干燥器为等焓变化过程，空气离开干燥器时温度为30℃，总压为101.3kPa。（15分） 试求： （1）水分气化量，kg/h； （2）干燥产品量，kg/h； （3）湿空气消耗量，kg/h； （4）预热器加热量，kw。 解：北京化工大学传热实验报告
计算机网络基础历年真题
2011计算机考研大纲
北京化工大学_化工原理期末试卷
相关主题
文本预览