2018年华中科技大学834计算机专业基础综合(数据结构、计算机网络)考研真题(回忆版)
2018华中科技大学各专业历年分数线汇总
2018华中科技大学各专业历年分数线汇总2018年的考研复习已经开始了，为了让各位同学们能够节省找考研信息的时间，投入复习，聚英考研网的小编为大家收集了华中科技大学2015-2017年的分数线汇总，还有各个专业的复习资料。
2018华中科技大学考研复习资料推荐：
《2018华中科技大学814电路理论考研专业课复习全书》
《2018华中科技大学814电路理论考研专业课全真模拟与答案解析》《2018华中科技大学812传热学考研专业课复习全书》
《2018华中科技大学841工程力学考研专业课复习全书》
《2018华中科技大学824信号与线性系统考研专业课全真模拟与答案解析》
《2018华中科技大学824信号与线性系统考研专业课复习全书》《2018华中科技大学825电磁场考研专业课复习全书》
《2018华中科技大学825电磁场考研专业课全真模拟题与答案解析》《2018华中科技大学870量子力学考研专业课历年真题与答案解析》《2018华中科技大学870量子力学考研专业课复习全书》
《2018华中科技大学831电子技术基础考研专业课复习全书》以上内容由聚英考研网整理发布，我们还提供更多关于华中科技大学考研最新研讯、考研经验、考研真题等一手资讯，可以加入我们的2018考研qq群和众多考研学子一起备战考研！。
834计算机科学专业基础综合
3) 能够运用所学的操作系统原理、方法与技术分析问题和解决问题，并能利用C语言描述相关算法。
2．主要复习内容：
1) 操作系统概述
（1）操作系统的概念、特征、功能和提供的服务
（2）操作系统的发展与分类
（3）操作系统的运行环境
1．复习要求：
1）掌握数据结构的基本概念、基本原理和基本方法。
2）掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。
3）能够数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++或实现算法的能力。
2．主要复习内容：
1）线性表
（1）线性表的定义和基本操作
d.层次路由
（3）IPv4
a.IPv4分组
b.IPv4地址与NAT
c.子网划分与子网掩码、CIDR
d.ARP协议、DHCP协议与ICMP协议
（4）IPv6
a.IPv6的主要特点
b.IPv6地址
（5）路由协议
a.自治系统
b.域内路由与域间路由
c.RIP路由协议
d.OSPF路由协议
e.BGP路由协议
（6）IP组播
（4）控制器的功能和工作原理
a.硬布线控制器
b.微程序控制器
微程序、微指令和微命令；微指令的编码方式；微地址的形式方式。
（5）指令流水线
a.指令流水线的基本概念
b. 指令流水线的基本实现
c.超标量和动态流水线的基本概念
（6）多核处理器的基本概念
6)总线
（1）总线概述
a.总线的基本概念
b.总线的分类
834计算机专业基础综合
834计算机专业基础综合计算机专业基础是计算机专业学习的重要组成部分，其中包括数据结构和计算机网络两个重要的课程。
数据结构是计算机存储和组织数据的方式和方法的学科，它是计算机科学的核心内容之一、计算机网络是互联网和局域网等网络系统的基础，是支撑信息通信和互联网应用的基础设施。
数据结构是计算机专业的基础课程之一，它主要讲述了一系列数据的存储、组织、管理和处理的方法和技术。
数据结构研究了数据的表示和操作的方式，以及各种数据操作的性能和效率。
数据结构包括了线性数据结构（如数组、链表、队列、栈等）、非线性数据结构（如树、图等）、文件结构等。
掌握数据结构的基本概念、基本操作和算法设计能力，是计算机专业学习的基础。
在实际应用中，数据结构在算法设计、程序开发和系统优化等方面都起着重要的作用。
计算机网络是计算机专业的另一门基础课程，它主要研究计算机之间的互联和通信原理、协议和技术。
计算机网络的发展，使得信息通信和互联网应用成为现代社会不可或缺的基础设施。
计算机网络包括了局域网、广域网和互联网等各种网络系统，同时还涉及到网络协议、网络安全、网络管理和网络性能优化等方面的内容。
学习计算机网络，需要掌握网络基本原理和网络协议的基本概念、基本操作和技术要求，同时还需要具备网络设计和网络管理的能力。
综合考虑数据结构和计算机网络两门课程，可以发现它们都是计算机专业学习的基础课程，是计算机科学和技术学习的重要门槛。
数据结构和计算机网络的学习需要具备一定的数学基础和编程基础，同时还需要具备一定的分析和问题解决能力。
数据结构和计算机网络既有理论探讨，又有实际应用，并且它们在计算机科学和技术的各个领域中都具有广泛的应用。
数据结构和计算机网络的学习，可以提高学生的计算机科学素养和解决实际问题的能力。
掌握了数据结构和计算机网络的基本理论和技术，学生可以更好地理解计算机科学和技术的原理和实践，从而更好地设计和开发计算机系统和应用。
数据结构和计算机网络的学习还可以培养学生的分析、抽象和创新能力，提高解决实际问题和开展科学研究的能力。
2018年计算机408统考真题解析
由此可知，左子树为o,右子树为1,故答案为A 。
6.解析：根据二叉排序树的特性：中序遍历(LNR)得到的是一个递增序列。
图中二叉排序树的中序遍历序列为Xi ,X3, X 5, X 4, X 2, 可知X3<�5<X407.解析：拓扑排序每次选取入度为0的结点输出，经观察不难发现拓扑序列前两位一定是1,5或5, 1 (因为只有1和5的入度均为o,且其他结点都不满足仅有1或仅有5作为前驱）。
因此D 显然错误。
8.解析：m阶B树的基本性质：根结点以外的非叶结点最少含有「m/21-1个关键字，代入m =3得到每个非叶结点中最少包含1个关键字，而根结点含有1个关键字，因此所有非叶结点都有两个孩子。
此时其树形与h =5的满二叉树相同，可求得关键字最少为31个。
9.解析：根据题意，得到的HT如下：二2 34 5 643 15ASL 成功(1 + 2 + 3)/3 = 2。
10.解析：初始序列：8, 3, 9, 11, 2, 1, 4, 7, 5, 10, 6第一趟：1, 3, 7, 5, 2, 6, 4, 9, 11, 10, 8第二趟：I I I I I I I I I I I1, 2, 6, 4, 3, 7, 5, 8, 11, 10, 9 I I I I I I I I I I I第一趟分组：8, 1, 6; 3, 4; 9, 7; 11, 5; 2,.10; 间隔为5,排序后组内递增。
第二趟分组：1,5,4,10; 3,2,9,8; 7,6,11; 间隔为3,排序后组内递增。
故答案选D 。
11.解析：要熟练掌握建堆、堆的调整方法，从序列末尾开始向前遍历，变换过程如下图所示。
6)� 6')'/.)一5�气；。
＼三12. 解析：对于I,二进制由千只有0,1两种数值，运算规则较简单，都是通过A LU部件转换成加法运算。
对于II,二进制只需要高电平和低电平两个状态就可以表示，这样的物理器件很容易制造。
2018华中科技大学考研官方指定参考书目
2018华中科技大学考研官方指定参考书目准备2018考研华中科技大学的同学们！对于考研中参考书目是非常重要的，现在聚英考研网的小编就为大家整理了2018华中科技大学考研官方指定的参考书目。
参考书目如下：机械科学与工程学院408计算机学科专业基础综合：谢希仁《计算机网络》；严蔚敏《数据结构》；唐朔飞《计算机组成原理》；汤子瀛《计算机操作系统》；白中英《计算机组成原理》505工业设计综合（含人机工程学、工业设计方法学、命题设计）丁玉兰《人机工程学》；简召全《工业设计方法学》626工业设计史论（工业设计史、工业设计概论）程能林《工业设计概论》；何人可《工业设计史》805机械设计基础二[专业硕士]彭文生《机械设计与机械原理考研指南》；杨家军《机械设计基础》806机械设计基础彭文生《机械设计与机械原理考研指南》；钟毅芳《机械设计》；杨家军《机械原理》807互换性与技术测量谢铁邦《互换性与技术测量》808互换性与技术测量二[专业硕士]谢铁邦《互换性与技术测量》815生产运作与管理二[专业硕士]陈荣秋《生产与运作管理》824信号与线性系统郑君里《信号与系统》；管致中《信号与线性系统》；；吴大正《信号与线性系统分析》829自动控制原理（含经典控制理论、现代控制理论）孙德宝《自动控制原理》；胡寿松《自动控制原理》831电子技术基础康华光《电子技术基础-模拟部分》；康华光《电子技术基础-数字部分》838物理光学梁铨廷《物理光学》；竺子民《物理光学》868生产运作与管理陈荣秋《生产与运作管理》体育部624体育学基础综合王道俊《教育学》；田麦久《运动训练学》土木工程与力学学院考试科目参考书目199管理类联考综合能力编写组《普通逻辑》841工程力学龙驭球《结构力学》；倪樵《材料力学》；孙训方《材料力学》；包世华《结构力学》 843工程经济及项目管理杜春艳《工程经济学》882结构力学[专业硕士]龙驭球《结构力学》；包世华《结构力学》893项目管理[专业硕士]仲景冰《工程项目管理》896交通工程学（一）徐吉谦《交通工程总论》897道路规划与设计（一）赵永平《道路勘测设计》；吴瑞麟《道路规划与勘测设计》；徐家钰《道路工程》；杨少伟《道路勘测设计》；吴瑞麟《城市道路设计》哲学系考试科目参考书目243德语赵仲《大学德语》；朱建华《新编大学德语（1-4册）》244法语孙辉《简明法语教程（上下册）》；马晓宏《法语（1-4册）》613马克思主义哲学原理陈先达《马克思主义哲学原理》858西方哲学史罗素《西方哲学史》；赵敦华《西方哲学简史》；苗力田《西方哲学史新编》；斯通普夫《西方哲学史》外国语学院211翻译硕士英语[专业硕士]琼·平卡姆《中式英语之鉴》；庄绎传《英汉翻译简明教程》；编写组《人事部二级笔译教程》；张培基《英汉翻译教程》241日语陈俊森《新大学日语标准教程（基础篇）1、2》；陈俊森《新大学日语标准教程（提高篇）1、2》242俄语于长慧《俄语》243德语朱建华《新编大学德语（1-4册）》；赵仲《大学德语》244法语马晓宏《法语（1-4册）》；孙辉《简明法语教程（上下册）》357英语翻译基础[专业硕士]陈宏薇《新编汉英翻译教程》；穆雷《英汉翻译基础教程》448汉语写作与百科知识[专业硕士]叶朗《中国文化读本》616基础英语张汉熙《高级英语》617基础德语上海外语教育出版社《德语综合教程》；梁敏《当代大学德语》618基础日语陆静华《日语综合教程》；陈小芬《日语综合教程》；季林根《日语综合教程》861英语专业综合（英美文学，语言学）王守仁《英国文学选读》；刘炳善《英国文学简史》；陶洁《美国文学选读》；Radford《Linguistics: An Introduction》；常耀信《美国文学简史》862德语专业综合陈晓春《高级德语教程》；徐智儿《德语词汇学》；张崇智《德汉翻译教程》；陈晓春《德语修辞学》863日语专业综合金田一春彦《日语概说》书本推荐：《2018华中科技大学861英语专业综合(英美文学，语言学)考研专业课复习全书》（含真题与答案解析）《2018华中科技大学887数据结构与算法分析考研专业课复习全书》（含真题与答案解析）《2018华中科技大学886微型计算机原理及应用考研专业课复习全书》（含真题与答案解析）法学院243德语朱建华《新编大学德语（1-4册）》；赵仲《大学德语》397法硕联考专业基础（法学）[专业硕士]全国法律硕士专业学位教育指导委员会《全国法律硕士专业学位研究生入学联考考试指南》398法硕联考专业基础（非法学）[专业硕士]全国法律硕士专业学位教育指导委员会《全国法律硕士专业学位研究生入学联考考试指南》497法硕联考综合（法学）[专业硕士]全国法律硕士专业学位教育指导委员会《全国法律硕士专业学位研究生入学联考考试指南》498法硕联考综合（非法学）[专业硕士]全国法律硕士专业学位教育指导委员会《全国法律硕士专业学位研究生入学联考考试指南》611公法姜明安《行政法与行政诉讼法》；张千帆《宪法学》；高铭暄《刑法学》856私法魏振瀛《民法》；范健《商法》。
408-考计算机学科专业基础综合2018--真题和答案解析(打印版)计算机考研
thread1 和 thread2 实现对全局变量 x 加 1 的机器级代码描述如下。
thread1
mov R1, x inc R1 mov x, R1
//(x) → R1 //(R1) + 1 → R1 //(R1) → x
thread2
mov R2, x inc R2 mov x, R2
//(x) → R2 //(R2) + 1 → R2 //(R2) → x
2018 年全国硕士研究生入学统一考试 计算机科学与技术学科联考计算机学科专业基础综合试题
一、单项选择题（第 1～40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，
只有一个选项最符合试题要求）
1. 若栈 S1 中保存整数，栈 S2 中保存运算符，函数 F()依次执行下述各步操作：
（1）从 S1 中依次弹出两个操作数 a 和 b；
。
A. 2048、1
B. 64、32
C. 32、64
D. 1、2048
18. 按字节编址的计算机中，某 double 型数组 A 的首地址为 2000H，使用变址寻址和循环
结构访问数组 A，保存数组下标的变址寄存器初值为 0，每次循环取一个数组元素，其偏移地
址为变址值乘以 sizeof(double)，取完后变址寄存器内容自动加 1。若某次循环所取元素的地址
（2）从 S2 中弹出一个运算符 op；
（3）执行相应的运算 b op a；
（4）将运算结果压入 S1 中。
假定 S1 中的操作数依次是 5, 8, 3, 2（2 在栈顶），S2 中的运算符依次是*, -, +（+在栈顶）。
调用 3 次 F()后，S1 栈顶保存的值是
华中科技大学计算机网络课件 习题讲解范文
1.5考虑在具有Q段链路的路径上发送一个F比特的分组。
每段链路以R bit/s速率传输。
该网络负载轻，因此没有排队时延。
传播时延可忽略不计。
a）假定该网是一个分组交换虚电路网络。
VC建链时间为t s s，假定发送层对每个分组增加总计h比特的首部。
从源到目的地发送该文件需要多长时间？b）假定该网络是一个分组交换数据报网络，使用无连接服务。
现在假定每个分组具有2h 比特的首部。
发送该分组需要多长时间？c）最后，假定该网络是电路交换网。
进一步假定源和目的地之间的传输速率是R bi t/s。
假定t s为建链时间，h比特的首部附加在整个文件上，发送该分组需要多长时间？解答：a）t s＋Q（F＋h）/Rb）Q（F＋2h）/Rc）t s＋（F＋h）/R1.6．这个基本问题开始研究传播时延和传输时延，这是数据网络中两个重要概念。
考虑两台主机A和B由一条速率为R bit/s的链路相连。
假定这两台主机相隔m米，沿该链路的传播速率为s m/s。
主机A向主机B发送长度为L比特的分组。
a）根据m和s表达传播时延d prop。
b）根据L和R确定分组的传输时间d trans。
c）忽略处理时延和排队时延，得出端到端时延的表达式。
d）假定主机A在时刻t=0开始传输该分组。
在时刻t=d trans，该分组的最后一个比特在什么地方？e）假定d prop大于d trans。
在时刻t= d trans，该分组的第一个比特的何处？f）假定d prop小于d trans。
在时刻t= d trans，该分组的第一个比特的何处？g）假定s=2.5×108，L=100b，R=28kb/s。
求出d pro等于d trans的距离m。
解答：a）d prop=m/sb）d trans=L/Rc）d end-end= d prop＋d trans= m/s＋L/Rd）在主机A的出链路上，正要向主机B传播。
e）该分组的第一个比特在从A到B的链路上传输f）该分组的第一个比特已经到达Bg）由m/s=L/R得m=Ls/R=2.5×108 ×0.1/28=8.93×105第二章习题1．是非判断题。
2024年华中科技大学研究生入学考试《数字经济专业基础》849考研大纲
华中科技大学研究生入学考试《数字经济专业基础》考试大纲科目代码：849第一部分考试说明一、考试性质微观经济学、博弈论和信息经济学、数字经济基础知识是数字经济专业硕士生必考的专业基础课。
其考试要求达到高等学校优秀本科毕业生的水平，以保证被录取者具有较好的经济学理论基础。
二、考试形式与试卷结构（一）答卷方式：闭卷，笔试（二）答题时间：180 分钟（三）各部分内容比例1.微观经济学内容70分2.博弈论和信息经济学内容50分3.数字经济基础知识内容30分（四）题型1.名词解释2.计算题3.问答题（五）参考书目（以最新版本为准）1.[美]哈尔·R. 范里安著，费方域等译，微观经济学：现代观点(第六版)。
上海三联书店，上海人民出版社。
2.[美]罗伯特吉本斯, 博弈论基础, 中国社会科学出版社。
3.国务院印发《“十四五”数字经济发展规划》。
第二部分考查要点一、微观经济学（一）消费者理论预算集及性质，预算线及其变动，计价物，税收、补贴和配给，消费者偏好，关于偏好的假设，弱偏好集，无差异曲线，边际替代率及解释，效用函数，序数效用，基数效用，边际效用，边际效用与边际替代率的关系，消费者最优选择，需求束，需求函数，税收类型的选择，正常商品，低档商品，收入提供曲线，恩格尔曲线，普通商品，吉芬商品，价格提供曲线，需求曲线，替代与互补，反需求函数，替代效应，收入效应，斯勒茨基方程，需求总变动的构成，变动率，需求法则，斯勒茨基替代效应与希克斯替代效应，补偿需求曲线，或有消费计划，期望效用函数，厌恶风险，偏好风险，风险中性，消费者剩余及其解释，消费者剩余的变化，补偿变化，等价变化，生产者剩余及其变化，计算得利和损失。
（二）市场从个人需求到市场需求，市场需求曲线，需求价格弹性，收益及其与弹性的关系，边际收益及其与弹性的关系，需求收入弹性，供给曲线，市场供给曲线，竞争市场，均衡价格，经济均衡，税收对均衡的影响，税收的额外净损失，帕累托效率。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2018年华中科技大学834计算机专业基础综合（数据结构、计算机网络）考研真题（回
忆版）
数据结构部分
一、选择题（共10道，一个2分，共20分）
1．数据结构的逻辑结构分类是哪两种？
2．给定一颗完全二叉树的结点数，求其中的叶节点个数
3．一个有n个结点的图构成一个邻接矩阵几乘几的矩阵
4～10暂缺
二、简答题（共5道题，前四个15分，最后一个10分，今年没有编程题，也就是都是算法和推演，不用写代码，都是根据要求写结果和原理）
1．给了8个左右的数字的一个集合，比如{75，63，43…}，要求一次读取一个，输出成一个二叉排序树，写出结果，并且求等概率情况下的平均查找长度。
2．给了一个包含有ABCDEFGH这几个点的二叉树的先序和中序排列，要求画出原二叉树。
3．一个指令集合{I1，I2，I3…}，对应给出了每个指令对应的发生概率大小{0.03，0.03，0.15，0.15，0.3，0.4}（这个数字印象比较深基本差不多），让求出用此集合构成的哈夫曼树。
求出他们的一个组织，并且求出每个指令的哈夫曼编码。
4．给出了一个由ABCDEFGHLM点组成的的无向带权图，让求出最小生成树（这里题干没有写用哪种算法）。
5．给定了一个树，转化成对应的二叉树，大概有8个点左右。
计算机网络部分
一、选择题（共10道，一个1分，共10分）
1．IPV4和IPV6的特征对比，选出一个错误的
2．TCP拥塞控制中慢开始算法的特征，选出一个错误的
3～10暂缺
二、填空题（共10道，一个1分，共10分）
1．IEEE802.11用的协议是_____
2．CDMA2000采用的编码方式是_____
3．移动IP的基本工作过程（给了其中3个步骤，填另一个）
4．信道划分的三种方式（给了其中2个，填另一个）
5～10暂缺
三、简答题（共7道，共40分）
1．主机A向主机B先后发两个报文，给出了每个报文的字节数，然后分别问了第一个先到的情况下和第二个报文先到的情况下各自的确认号，源，目的。
2．题目给了两个通信设备之间的RTT，L是要发送的信息的长度，S和R分别代表（忘了。
），也是两问，分别求在4L/R＜S/R＜2L/R（第一个条件这里有个两个不等号隔开的三个地方有个地方是＋RTT的，记不清给到哪里了）和S/R＞4L/R两种情况下一端从开始发送信息开始到完全接收到并收到确认所用的总时间
3．左边给出一个路由表，有A到G总共7个表项，右边给出了6个IP地址，根据路由表求每个地址对应的下一跳
4．求一个带权图的从A到各个点的最短路径，画出来是一个表格（可以参考严蔚敏《数据结构》第七章图的应用举的例子，形式基本没区别）
5．给了一个网络的带权图（6个点左右），和其中两个个点的路由表，比如给了B和E 的，让求另外三个点（比如A，D，F）的路由表，其中一个是固定路由，另外两个RIP路由。
6分
6．一个路由器转发报文第NS/R时刻有N个分组到达，一个报文最大是S，传输速率是R，求任一分组的平均等待时延？4分
7．（7分）暂缺。