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.计算机组成原理与体系结构：主要考察计算机的组成原理、体系结构和指令集，在此基础上考察考生对计算机硬件结构和操作的理解和应用能力。
考题通常要求考生熟悉计算机体系结构的基本组成部分（如存储器、运算器、控制器）、指令的执行过程、寄存器的作用和使用、中断处理等。
4.操作系统与网络：主要考察对操作系统和网络的基本概念、组成结构、工作原理和应用技术的理解和应用能力。
具体包括进程管理、内存管理、文件系统、网络协议及应用等方面的知识。
考题通常要求考生熟悉操作系统的功能和特性，掌握进程调度、内存管理、文件管理等操作系统的基本原理和实现方法。
5.数据库系统和SQL语言：主要考察对数据库系统基本概念、组成结构和操作技术的理解和应用能力。
要求考生熟悉关系数据库的设计和实现、数据库查询语言SQL的基本语法和常用操作，以及数据库的事务和并发控制等方面的知识。
考题通常要求考生能够设计和实现简单的数据库模型、编写SQL语句进行数据查询和操作。
6. 编程语言和软件工程：主要考察对编程语言和软件工程的基本概念、语法和应用技术的理解和应用能力。
常涉及的编程语言包括C、C++、Java等，考题通常要求考生能够熟练运用编程语言进行程序设计和开发，理解和利用面向对象的编程思想和方法，掌握软件工程的基本原理和方法，包括需求分析、系统设计、编码实现、软件测试、版本控制等方面的知识。
【华中科技大学】《数据结构与算法分析》(827)考试大纲
华中科技大学硕士研究生统一入学考试《数据结构与算法分析》(827)考试大纲第一部分考试说明一、考试性质数据结构与算法分析是软件学院硕士生入学选考的专业基础课之一。
考试对象为参加软件学院2008年全国硕士研究生入学考试的准考考生。
二、考试形式与试卷结构（一）答卷方式：闭卷，笔试（二）答题时间：180分钟（三）考试题型及比例术语解释15%选择填空 30%简答题30%设计及应用题 25%（四）参考书目严蔚敏，吴伟民，数据结构(C语言版)，清华大学出版社，1997年4月。
第二部分考查要点（一）基本概念和术语1．数据结构的概念2．抽象数据结构类型的表示与实现3．算法，算法设计的要求，算法效率的度量，存储空间要求。
（二）线形表1．线形表的类型定义2．线形表的顺序表示和实现3．线形表的链式表示和实现（三）栈和队列1．栈的定义，表示和实现2．栈的应用：数制转换，括号匹配，行编辑，迷宫求解，表达式求值.3．栈与递归实现4．队列。
（四）串1．串的定义，表示和实现2．串的模式匹配算法（五）树和二叉树1．树的定义和基本术语2．二叉树，遍历二叉树和线索二叉树3．树和森林：存储结构，与二叉树的转换，遍历4．霍夫曼树和霍夫曼编码5．回溯法与树的遍历（六）查找1．静态查找表2．动态查找表3．哈希表（七）图1．图的定义和术语2．图的存储结构3．图的遍历4．图的连通性问题5．拓扑排序与关键路径6．最短路径（八）内部排序1．排序的概念2．插入排序3．快速排序4．选择排序：简单选择，树形选择，堆排序5．归并排序6．基数排序7．各种排序方法的比较第三部分考试样题（略）。
华中科技大学招收计算机攻读硕士学位研究生简章
01并行分布式处理
1908王多强
02计算机网络及其应用
01系统集成及其软件支撑环境
1909李瑞轩
02计算机网络及其应用
03并行分布式处理
04人工智能、知识工程及生物信息技术
01系统集成及其软件支撑环境
2048张茂元
02计算机网络及其应用
03人工智能、知识工程及生物信息技术
01并行分布式处理
7
①101政治
②201英语
③301数学一
④824信号与线性系统
831电子技术基础832数据结构833离散数学834计算机组成原理
（824、831、832、833、834选一）
01混沌密码理论与技术（包括密码算法的IC设计）
0198胡汉平
02无线移动网络的安全技术
03网络主动防御技术
04城市交通智能管理与安全信息服务技术
1278李国徽
02软件工程方法与技术
03移动实时计算
01现代数据库理论与技术
1279徐丽萍
02软件工程方法与技术
03移动实时计算
01并行分布式及高性能计算
1503石柯
02移动实时计算
01并行分布式及高性能计算
1640金人超
01高性能软件关键技术
1641许如初
02并行分布式及高性能计算
03计算辅助设计
08.833离散数学洪帆，付小青《离散数学习题题解》华中理工大学出版社, 1999;
09.834计算机组成原理白中英《计算机组成原理》科学出版社;
10.834计算机组成原理高建生，莫正坤，谭志虎《计算机组成原理》华中科技大学出版社;
11.838物理光学梁铨廷《物理光学》机械工业出版社;
834计算机专业基础(数据结构、操作系统)
834计算机专业基础(数据结构、操作系统) 1 数据结构1.1 什么是数据结构数据结构是计算机科学的基础知识之一，是指组织和存储数据的方式。
数据结构的目的是为了使程序能够高效地处理和检索数据。
数据结构包括数组、链表、栈、队列、树、图等多种类型，不同的数据结构适合不同的场景和应用。
例如，数组适合存储线性数据，链表适合用于频繁的插入和删除操作，栈和队列适合用于处理数据结构中的先进先出和后进先出的规则，树和图适合表示复杂的关系型数据。
1.2 常用数据结构1.2.1 数组数组是一种线性数据结构，它可以存储同类型的数据。
数组中每个元素都有一个唯一的下标，通过下标可以访问数组中的元素。
数组的优点是可以快速的访问任意位置上的元素，但是插入和删除操作比较麻烦。
1.2.2 链表链表也是一种线性数据结构，不同于数组，链表中的元素不一定是连续的。
每个节点都包含一块内存和一个指向下一个节点的指针。
链表的优点是可以快速的插入和删除节点，但访问数据需要遍历整个链表。
1.2.3 栈栈也是一种线性数据结构，它采用后进先出的原则。
栈顶是最后一个入栈的元素，栈底是最先入栈的元素。
栈的优点是操作简单，但是只能访问栈顶元素。
1.2.4 队列队列也是一种线性数据结构，它采用先进先出的原则。
队列的队首是最先入队的元素，队尾是最后一个入队的元素。
队列的优点是可以快速地处理队首和队尾元素，但是不能在任意位置插入和删除元素。
1.2.5 树树结构是一种非线性数据结构。
它由若干个节点组成，并且每个节点最多有一个父节点和若干个子节点。
树的优点是可以快速地查找对应节点和插入删除节点。
1.2.6 图图是一种非线性的数据结构，它由若干个节点和若干条连接节点的边构成。
图的优点是可以快速地处理节点之间复杂的关系。
2 操作系统2.1 什么是操作系统操作系统是计算机必不可少的软件之一，它负责管理计算机的软硬件资源，并提供一个用户和应用程序可以使用的环境。
操作系统的核心部分包括内核和文件系统。
华中科技大学计算机考研复试机试题(含代码)
华科历年复试机试题汇总上机考试。
一般网站上公布上机环境要求是TC2.0，但实际上是可以使用VC的。
这里有一点特别要大家注意：TC2.0只支持纯C代码，不支持C++风格代码。
华科的计算机学生称，不管你是用VC还是TC，老师都要在TC2.0上进行验收程序，以确认你的代码是纯C。
比如：p = new Node ; 的代码写法在TC2.0下是通不过的，只能写p = (Node *)malloc (sizeof (Node)) ; 。
另外TC2.0不支持引用，如：Pop (Stack &s , ElemType &e)中含有“&”的引用，在TC2.0下无法通过。
华科的上机题目每年都差不多，经常考的就是排序、链表和树的操作等。
建议在去复试前一定要进行专门练习上机。
Note:要快，不要总抓着一个不放，时间在不知不觉中过的是很快的。
2010年的机试题：a、输入一个字符串，然后对每个字符进行奇校验，最后输出校验后的二进制数！(如‘3’，输出：10110011)；#include <stdio.h>#include <string.h>#define max 1000int pd(char c){int i=0;int num=0;for(i=0;i<7;i++){if(c&(1<<i))num++;}if(num%2==0)return 1;elsereturn 0;}void main(){char a[max];scanf("%s",a);int i,j;int len=strlen(a);for(i=0;i<len;i++){if (pd(a[i])){a[i]=a[i]|(1<<7);}for(j=7;j>=0;j--)if(a[i]&(1<<j))printf("1");elseprintf("0");printf("\n");}}b、设计8个任务函数task0（）-task7（）只输出一句话：如task0（）输出“task0 is called！”；设计一个调度函数schedule （）输入一个字符串如"012345"然后返回一个函数指针数组和字符串的长度作为执行函数execute（）的参数进行调度任务函数。
华科计算机网络试题及答案
华科计算机网络试题及答案1. 简述计算机网络的定义和基本特征（150字）计算机网络是指将分布于不同地理位置的计算机通过通信设备和传输线路相互连接起来，以实现信息共享和资源共享的系统。
计算机网络的基本特征包括：分布性，即网络中的计算机可以分布在不同的地理位置；互联性，即网络中的计算机可以通过通信设备相互连接；共享性，即网络中的计算机可以共享信息和资源；通信性，即网络中的计算机可以通过通信协议进行数据传输。
2. 试析OSI参考模型及其各层功能（300字）OSI参考模型是国际标准化组织（ISO）提出的用于计算机网络体系结构设计的参考模型。
它分为七层，每层都有自己的功能和职责。
第一层是物理层，负责传输比特流，将数据转换为电子信号，并控制数据在物理媒介中的传输。
第二层是数据链路层，负责在相邻节点之间传输数据帧，并提供可靠传输保证。
第三层是网络层，负责将数据包从源节点传输到目标节点，并提供路由选择和拥塞控制等功能。
第四层是传输层，负责建立、管理和终止数据传输连接，并提供数据的可靠传输、流量控制和差错恢复等功能。
第五层是会话层，负责建立、管理和终止应用程序之间的通信会话，并提供数据同步和重传控制等功能。
第六层是表示层，负责处理数据的格式化、加密和压缩等操作，以确保应用程序之间的数据交换正确无误。
第七层是应用层，负责提供特定的服务和协议，如电子邮件、文件传输和远程登录等。
3. 解释传输层协议TCP和UDP的特点及应用场景（450字）TCP（Transmission Control Protocol）和UDP（User Datagram Protocol）是两种常用的传输层协议，具有不同的特点和适用场景。
TCP是一种面向连接的可靠传输协议，它通过三次握手建立连接，提供数据的可靠传输和差错恢复。
TCP使用流量控制和拥塞控制机制来确保数据传输的稳定性和可靠性。
TCP适用于对数据传输可靠性要求较高的应用场景，如网页浏览、文件下载和电子邮件传输等。
834计算机专业基础综合(数据结构、计算机网络)
834 计算机专业基础综合(数据结构、计算机网络)研究生入学考试大纲数据结构部分（占60%）【考试范围】线性表（包括队列、堆栈等特殊线性表）的基本逻辑结构特征理解与应用；线性表（包括队列、堆栈等特殊线性表）的物理存贮结构；特殊矩阵的存贮及应用；树、图等非线性结构的基本逻辑结构特征理解与应用；树、图等非线性结构的物理存贮结构。
排序与查找算法；一些算法的设计与时间复杂度分析。
【具体内容】一绪论1引言2 什么是数据结构3 相关基本概念和术语4 算法的基本特征5 算法分析相关概念二线性表1 线性表的概念，线性表的抽象数据类型，基本操作2 线性表的顺序存储结构：静态分配，动态分配3 顺序表的插入删除算法，移动元素次数分析4 顺序存储结构的优缺点，引出单链表的结构类型定义5 单链表的算法：生成先进先出单链表，后进先出单链表6 单链表的算法：生成不带表头的递增有序单链表，生成带表头的递增有序单链表7 单链表的算法：在指定位置插入一个新结点；删除指定值的结点；在指定位置删除一个结点；8 单链表的合并：两个递增有序的单链表合并成一个递增有序的单链表9 循环链表的概念，双向循环链表的概念，插入和删除结点10 多项式的链表表示，算法思想三栈和队列1 栈的相关概念与特性2 顺序栈的基本操作3 链式栈的基本操作4 栈的应用5 队列的相关概念6 链式队列的基本操作7 顺序队列的基本操作四数组1 抽象数据类型数组的说明2 数组的物理结构3 特殊矩阵的压缩存储: 对称矩阵与三对角矩阵的压缩存储4 稀疏矩阵的压缩存储：三元组顺序表与十字链表5 稀疏矩阵的运算（转置算法）6 广义表的概念：概念、物理结构、递归算法五树与二叉树1 树的有关概念2 二叉树的定义与性质3 二叉树的存储结构4 二叉树的遍历5二叉树遍历的应用6 树的存储结构7 树与二叉树的相互转换8 树与森林的遍历9 哈夫曼树10、哈夫曼算法六图1 图的定义及术语2 图的物理存贮结构：邻接矩阵、邻接表、十字链表和邻接多重表3 图的遍历：深度优先搜索遍历与广度优先搜索遍历4 图的连通性问题：DFS与BFS生成树、强连通分量的求解，最小生成树5 有向无环图及应用: 拓扑排序、关键路径6 最短路径：迪杰斯特拉算法、弗洛伊德算法七查找1 查找问题概述2 顺序查找法3 折半查找法4 分块查找法5 二叉排序树查找法6 平衡二叉排序树查找法7 B-树查找法和B+树查找法8 键树查找法9 哈希查找法八排序1 查找问题概述、插入排序法2 交换排序法3 选择排序法4 归并排序法5 基数排序法计算机网络部分（占40%）【考试范围】重点考查计算机网络的构成和计算机网络核心的两种数据交换方法、计算机网络的层次化体系结构、计算机网络的性能度量指标、四种主流的因特网应用的工作原理(万维网/电子邮件/域名解析/P2P)、数据可靠传输的基本原理和方法、数据传输中流量控制和拥塞控制的基本原理和方法、计算机网络中的三种设备标识方式（域名/IP 地址/MAC地址）及其映射关系、端口的概念和TCP/UDP的工作原理、IP协议和路由协议、共享信道的协调方法和以太网的工作原理、无线局域网的构成和基本工作原理等内容。
华科计算机考研科目
华科计算机考研科目华中科技大学是国内计算机专业领域的重要高校之一，其计算机科学与技术专业一直以来处于国内高校前列，拥有优质的教学资源和一批高水平的师资力量。
对于想要攻读华科计算机考研的同学来说，掌握考研科目非常重要。
那么，华科计算机考研有哪些科目呢？一、数学数学是计算机科学与技术专业考研的重要科目之一，也是最基础、最重要的科目。
数学考试主要包含高数、线性代数和概率论三个部分。
数学作为全国考研的必考科目，在华科考研中也是不可或缺的。
数学是底层知识，掌握好数学，对于其他科目的学习和考试都能起到事半功倍的效果。
二、数据结构数据结构是计算机科学与技术专业中最重要的学科之一。
本科阶段数据结构是经过系统化学习的，但是到了研究生阶段，就需要对这些知识进行更深刻的理解和运用，同时还需要具备较强的编程能力。
在考研过程中，数据结构也是必考科目之一。
三、计算机组成原理计算机组成原理是计算机科学与技术专业的一门重要学科，它是介绍计算机硬件和软件运行的原理和基本结构。
这门课程主要包括计算机的基本组成、运算器、输入输出系统、存储器等知识点。
在考研中，计算机组成原理也是常常会考到的一门课程。
四、计算机网络计算机网络是计算机科学与技术专业中极为重要的一门学科，它介绍了计算机网络结构、网络协议、网络运作与管理等相关知识。
计算机网络科目需要学习大量的理论知识，同时还需要掌握一定的实践能力，如网络编程、网络安全等。
五、操作系统原理操作系统原理也是计算机科学与技术专业的重要学科之一，它介绍了操作系统的基本原理和结构。
在考研过程中，操作系统原理也是必考科目之一。
这门课程内容涉及较多的理论知识，同时还需要掌握一定的实践技巧。
以上就是华科计算机考研的主要科目介绍。
掌握好这些科目的知识点，增强自己的编程能力和实践技巧，是华科计算机考研能够成功的关键所在。
为了更好地备考，同学们可以寻求科目老师的辅导或参加专业培训，提高自己的考研成绩。
言归正传，如果您对华科计算机考研感兴趣，想要更深入了解相关知识，请立刻上车。
- 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分）暂缺。