2017年西安电子科技大学952计算机网络考研大纲硕士研究生入学考试大纲
2017年硕士研究生入学考试大纲
2017年硕士研究生入学考试大纲考试科目名称：计算机学科专业基础考试科目代码：895 一、考试要求计算机学科专业基础考试大纲适用于北京工业大学信息学部（0812）计算机科学与技术学科、北京未来网络科技高精尖创新中心（085211）计算机技术（专业学位）的硕士研究生入学考试。
考试内容主要包括两部分：数据结构与C语言程序设计，这两门课程是计算机科学与技术学科的重要基础课程。
数据结构的考试内容主要包括基本数据结构、排序、索引、检索、高级数据结构等内容，从逻辑结构的角度包括线性表、栈、队列、二叉树、树和图等各种基本数据结构；从算法的角度包括各类排序、检索和索引算法。
要求考生对其中的基本概念有很深入的理解，掌握数据结构与算法的基本概念、合理组织数据的基本方法、高效处理数据的基本算法、并具备面对实际问题选择恰当数据结构与相应算法的能力。
C语言程序设计部分的考试内容主要包括C语言程序设计的基础概念、方法和技巧。
要求考生熟练掌握高级语言的基本控制结构、数据组织和程序组织形式。
熟练使用C语言的结构体、指针、文件等。
具有基本的计算思维能力，熟悉简单算法，能够构建实际问题的模块化解决方案。
二、考试内容数据结构部分：1．数据结构的相关概念、算法概念、算法性质及算法分析（时间复杂度与空间复杂度）；2．线性表逻辑结构定义、存储结构的表示，以及在特定存储结构下线性表基本运算的算法实现；3．栈与队列的逻辑结构定义、存储结构的表示，基本操作特点，栈与队列的基本应用；4．串的逻辑结构定义，基本操作的含义与实现；5．数组定义及其顺序存储，矩阵的压缩存储，广义表定义及存储结构；6．树的定义与存储结构，二叉树的定义与性质、存储结构，二叉树遍历算法（三序遍历与按层遍历），赫夫曼树与赫夫曼编码以及二叉树基本算法的实现与应用；7．图的定义与术语，图的存储结构，图的遍历（深度优先搜索与广度优先搜索），最小生成树、拓扑排序以及最短路径的求解；8．查找的相关概念，静态查找表（顺序表的查找与有序表的查找），动态查找表（二叉排序树），B-树，A VL树，哈希表的相关概念；9．排序的相关概念，掌握插入排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序算法的执行过程、时空复杂度、稳定性以及使用场合。
西安电子科技大学研究生院 研究生课程教学大纲
课程名称（中文）通信网络理论基础课程编号01068课程名称（英文）Fundamentals of Communication Networks学分 3 适用学科、专业通信与信息系统课程类别硕士课课内学时数46 授课方式讲课考试方式笔试（闭卷）教材名称出版单位作者Data Networks (Second Edition) Prentice Hall,1992 D. Bertsekas R. Gallager信息网络理论基础西安电子科技大学出版社，2001李建东参考书名称出版单位作者计算机网络（第二版）电子工业出版社，1999 谢希仁通信网络基础人民邮电出版社，1999 王承恕任课教师姓名李建东、盛敏开课单位信息科学研究所上机时数课程性质学位课大纲撰写人姓名刘增基、李建东教学目标：使学生深入理解和掌握通信网络共性的基本原理和概念、常用的通信网络的模型和分析方法。
为研究和设计不同类型的通信网络打下坚实的基础。
教学内容：（包括教学计划）：近年来通信网络取得了飞速的发展, 从电话网到ISDN及BISDN,从LAN,WAN到Internet, 从AMPS, GSM,IS-95到IMT2000及PCN等等.本课程主要讨论这些网络共性的基本原理和概念,常用的通信网络的模型和分析方法，包括点对点的传输协议、多址协议、路由算法、流量和拥塞控制、拓扑设计等。
教学内容：（续前）：1. 通信网络概论(6学时)2. 通信网络的业务模型(6学时)3. 点对点的传输协议(6学时)4. 网络的时延模型(6学时)5. 多址协议(6学时)6. 路由算法(6学时)7. 流量和拥塞控制(6学时)8. 网络拓扑设计(4学时)。
西安电子科技大学952计算机网络2017年考研专业课真题试卷
CI) CSMA/CD协议中的冲突窗口和最小帧长的定义是什么？它们之间的关系是什么？ 请用数学公式解答；
(2）若主机甲和主机乙发送数据时发生冲突，则从开始发送数据时刻起，到两台主机均 检测到冲突时刻止，最短需经多长时间？最长需经过多长时间？ （假设主机甲和主机乙 发送数据过程中，其他主机不发送数据〉
4.简达当前典型的Web邮箱登录都采用了哪些安全机制？并简述传输层安全机制原理。 5.简达DNS两种工作模式的原理。 四、计算题〈每题8分，共40分〉 1.使用每个信号元素8个电平级的传输方案在PS白J传输数据。如果PSTN的带宽是 3000Hz，典型的信噪比是20d.B，试求出无噪声下Nyquist最大数据传输速率C，和有噪 声下的理论最大信息速率C-maxo 2.某局域网采用CSMA/CD协议实现介质访问控制，数据传输速率为10:MBPS，主 机 甲 和 主机乙之间的距离为2KM，信号传播速度是200000KMS请回答下列问题，并给出计算 过程。
952计算机网络试题 共7页 第5页
电子科技大学硕士考试大纲
电子科技大学硕士研究生入学考试自命题科目初试大纲（2013版）电子科技大学研究生院二〇一二年九月全日制翻译硕士专业学位研究生入学考试《翻译硕士X语》考试大纲一、考试目的：《翻译硕士X语》作为全日制翻译硕士专业学位（MTI）入学考试的外国语考试，其目的是考察考生是否具备进行MTI学习所要求的外语水平。
二、考试性质与范围：本考试是一种测试应试者单项和综合语言能力的尺度参照性水平考试。
考试范围包括MTI考生应具备的外语词汇量、语法知识以及外语阅读与写作等方面的技能。
三、考试基本要求1. 具有良好的外语基本功，认知词汇量在10，000以上，掌握6000个以上（以英语为例）的积极词汇，即能正确而熟练地运用常用词汇及其常用搭配。
2. 能熟练掌握正确的外语语法、结构、修辞等语言规范知识。
3．具有较强的阅读理解能力和外语写作能力。
四、考试形式本考试采取客观试题与主观试题相结合，单项技能测试与综合技能测试相结合的方法。
各项试题的分布情况见“考试内容一览表”。
五、考试内容：本考试包括以下部分：词汇语法、阅读理解、外语写作等。
总分为100分。
I．词汇语法1. 要求1）词汇量要求：考生的认知词汇量应在10,000以上，其中积极词汇量为6,000以上，即能正确而熟练地运用常用词汇及其常用搭配。
2）语法要求：考生能正确运用外语语法、结构、修辞等语言规范知识。
2. 题型：多项选择或改错题II. 阅读理解1. 要求：1）能读懂常见外刊上的专题文章、历史传记及文学作品等各种文体的文章，既能理解其主旨和大意，又能分辨出其中的事实与细节，并能理解其中的观点和隐含意义。
2）能根据阅读时间要求调整自己的阅读速度。
2. 题型：1) 多项选择题（包括信息事实性阅读题和观点评判性阅读题）2) 简答题（要求根据所阅读的文章，用3-5行字数的有限篇幅扼要回答问题，重点考查阅读综述能力）本部分题材广泛，体裁多样，选材体现时代性、实用性；重点考查通过阅读获取信息和理解观点的能力；对阅读速度有一定要求。
电子科技大学硕士考试大纲
电子科技大学2017年硕士研究生入学考试初试自命题科目考试大纲电子科技大学研究生院二〇一六年九月考试科目111单独考试政治理论考试形式笔试（闭卷）考试时间180分钟考试总分100分一、总体要求掌握马克思主义中国化的历史进程和理论成果，掌握中国特色社会主义理论体系的形成、主要内容和三大理论的关系，能运用马克思主义中国化的理论分析现实问题。
二、内容及比例一、马克思主义中国化的历史进程和理论成果1.马克思主义中国化的科学内涵及其历史进程马克思主义中国化的提出。
马克思主义中国化的科学内涵。
马克思主义中国化的历史进程。
马克思主义中国化的重要意义。
中国特色社会主义旗帜。
中国特色社会主义道路。
中国特色社会主义理论体系。
2.毛泽东思想毛泽东思想的形成和发展。
毛泽东思想的科学体系和主要内容。
毛泽东思想的历史地位和指导意义。
3.邓小平理论邓小平理论的形成和发展。
邓小平理论的科学体系和主要内容。
邓小平理论的历史地位和指导意义。
4.“三个代表”重要思想“三个代表”重要思想的形成和发展。
“三个代表”重要思想的科学体系和主要内容。
“三个代表”重要思想的历史地位和指导意义。
5.科学发展观科学发展观的形成和发展。
科学发展观的科学体系和主要内容。
科学发展观的指导意义。
二、马克思主义中国化理论1.实事求是思想路线的形成和发展实事求是思想路线的形成和确立。
实事求是思想路线的重新确立和发展。
2. 实事求是思想路线的内容和意义实事求是思想路线的基本内容。
实事求是思想路线的重要意义。
3.解放思想，实事求是，与时俱进实事求是是马克思主义中国化理论成果的精髓。
解放思想是发展中国特色社会主义的一大法宝。
不断推进理论创新。
三、社会主义的本质和根本任务1.中国特色社会主义建设道路的初步探索中国特色社会主义建设道路的初步探索的理论成果。
党对社会主义认识的曲折发展。
2.对社会主义本质的新认识社会主义本质理论的提出、科学内涵和重要意义。
3．社会主义的根本任务发展才是硬道理。
2017年西安电子科技大学821电路、信号与系统考研大纲硕士研究生入学考试大纲
821“电路、信号与系统”复习参考提纲
一、总体要求
“电路、信号与系统”由“电路”（75分）和“信号与系统”（75分）两部分组成。
“电路”要求学生掌握电路的基本理论和基本的分析方法，使学生具备基本的电路分析、求解、应用能力。
要求掌握电路的基本概念、基本元件的伏安关系、基本定律、等效法的基本概念；掌握电阻电路的基本理论和基本分析方法；掌握动态电路的基本理论，一阶动态电路的时域分析方法；正弦稳态电路的基本概念和分析方法；掌握谐振电路和二端口电路的基本分析方法。
“信号与系统”要求学生掌握连续信号的时域、频域、复频域分解的数学方法和分析方法，理解其物理含义及特性。
掌握离散信号的时域、频域、Z域分解的数学方法和分析方法，理解其物理含义及特性。
熟练掌握时域中的卷积运算和变换域中的傅里叶变换、拉普拉斯变换、Z 变换等数学工具。
掌握系统函数及系统性能的相关概念及其判定方法。
掌握线性系统的状态变量分析法。
研究生课程考试是所学知识的总结性考试，考试水平应达到或超过本科专业相应的课程要求水平。
【注】*多少表示重要程度。
二、“电路”部分各章复习要点
（一）电路基本概念和定律
1.复习内容
电路模型与电路变量，基尔霍夫定律，电阻元件与元件伏安关系，电路等效的基本概念
2.具体要求
**电路模型
***电压、电流及其参考方向的概念，电压、电流关联参考方向
***电压、电流、电功率、能量的计算，电路中的参考点
***基尔霍夫定律
***电阻元件及欧姆定律；
***电压源、电流源及受控源概念；
***电路等效的概念，掌握串、并联电阻电路的计算，等效电阻的概念及计算，实际电源。
西安电子科技大学951数据结构大纲
951“数据结构”复习参考提纲一、考察目标通信、计算机学科专业基础综合考试涵盖数据结构学科专业基础课程。
要求考生比较系统地掌握数据结构专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
二、考试形式和试卷结构1、试卷满分及考试时间：本试卷满分为150，考试时间为180分钟2、答题方式：闭卷，笔试3、试卷内容结构：数据结构150分三、总体要求“数据结构”要求学生掌握数据结构的基本理论和基本方法，熟悉解决程序设计问题所需的基本数据结构和基础算法，掌握各种程序设计中常用的数据结构的基本概念、对应的逻辑结构和存储结构及其基本运算，各种数据结构的基本特点和典型应用场景。
熟练使用基础数据结构进行算法程序设计。
四、各章复习要点（一）数据结构基本概念1.复习内容数据结构的概念，数据结构的逻辑结构和物理结构，程序设计的关键技术。
2.具体要求数据结构的概念、名词和术语数据结构的逻辑结构数据结构的物理结构（二）线性表1.复习内容线性表的基本概念和运算，顺序表的基本运算，单链表、循环链表、双向链表的基本运算，顺序表和链表的应用实例分析。
2.具体要求线性表的概念和基本运算线性表的顺序存储表示及算法线性表的链式存储表示及算法顺序表及链表的应用（三）栈和队列1.复习内容栈和队列的基本概念、基本操作、存储结构和应用。
2.具体要求栈和队列的基本概念和基本操作栈和队列的顺序存储结构栈和队列的链式存储结构栈和队列的应用（四）串和数组1.复习内容串的基本概念、运算和存储结构，模式匹配算法，数组的概念、存储结构，矩阵压缩存储。
2.具体要求串的基本概念和基本操作串的存储结构模式匹配算法数组的概念数组的存储结构矩阵压缩存储（五）树1.复习内容数、二叉树、森林、线索二叉树的基本概念，二叉树的遍历方法，树和森林之间的转换方法，二叉树的应用。
2.具体要求树结构的基本概念、术语二叉树的性质和存储表示。
西安电子科技大学952计算机网络2017年考研真题答案
数据传输时间：2km/200000km=1*10（-5）s=0.01ms
有效的数据传输速率=10MBPS*1.2144ms/1.2244ms=9.92MBPS
3.主要考察 Dijkstra 算法，A→B→E→F 或 A→B→C→F
4.①40.15.128.0/17 ②8 ③255.255.248.0 ④X1 5.①根据无类 IP 地址的规则，每个网段中有两个地址是不分配的：主机号 全 0 表示网络地址，主机号全 1 表示广播地址。因此 8 位主机号所能表示的主 机数就是 28-2，即 254 台。该网络要划分为两个子网，每个子网要 120 台主机， 因此主机位数 X 应该满足下面三个条件： X＜8，因为是在主机号位长为 8 位的 网络进行划分，所以 X 一定要小于 8 位。 2X＞120，因为根据题意需要容纳 120 台主机。 X 是整数。 解上述方程，得到 X=7 ， 子 网 掩 码 就 是 111111111 1111111 11111111 10000000 ， 即 255.255.255.128。 所以划分的两个网段是：202.118.1.0/25 与 202.118.1.128/25。 ②主要考察路由器相关知识 五．①64.170.98.32， 00-21-27-51-ee ②ARP FF-FF-FF-FF-FF-FF ③6 ④源 IP 地址 0a028064 改为 650c7b0F 生存时间(TTL)减 1 校验和字段重新计算
2.①主要考察 CSMA/CD 协议
②甲乙同时向对方发送数据时，两台主机均检测到冲突所需时间最短：
1km/200000km/s*2=1*10（-5）s
当一方发送的数据马上到达而另一方开始发送数据时，两台主机军检
测到冲突所需时间最长：2km/2000000km*2=2*10（-5）s
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
952“计算机网络”复习参考提纲
一、考察目标
1. 掌握计算机网络的基本概念、基本原理和基本方法；
2. 掌握计算机网络的体系结构和典型网络协议，了解典型网络设备的组成和特点，理解典型
网络设备的工作原理；
3. 能够运用计算机网络的基本概念、基本原理和基本方法进行网络系统的分析、设计和应用。
研究生课程考试是所学知识的总结性考试，考试水平应达到或超过本科专业相应的课程要求水平。
二、考试形式和试卷结构
1、试卷满分及考试时间：本试卷满分为150，考试时间为180分钟
2、答题方式：闭卷，笔试
3、试卷内容结构：计算机网络150分
三、考察范围
【总体要求】
要求学生掌握数据通信和计算机通信与网络的基本概念和基本原理，理解OSI和TCP/IP 体系结构和数据通信的有关理论、计算机通信与网络的主要协议的操作原理和有关标准、IEEE 局域网标准及其应用、IPv4、IPv6和网络互联的原理以及传输控制拥塞控制等网络控制机制、常见网络设备的配置与使用、关键网络协议的分析与设计等，使学生能充分运用并掌握先进的网络设计、分析、规划与管理方法和手段，为学生从事计算机网络的设计、分析、开发与管理等相关工作打下坚实的基础。
（一）计算机网络体系结构
1.计算机网络概述
（1）计算机网络的概念、组成与功能
（2）计算机网络的分类。