本帖最后由 duanyi330 于 2017-12-29 20:28 编辑
终于考完了 赶紧趁热回忆下今年的真题
华科834从去年开始自主命题了 只考两门 数据结构和计算机网络 当然报考的时候最好自己确认下保险 他会出大纲的。
回忆的也不全,欢迎大家补充,想不起来的我就光标题号空着啦,然后顺序当然也记不清啦,只能保证内容想起来的考题内容差不多哈::115::
数据结构部分:
一.选择题(共10道,一个2分,共20分)
1.数据结构的逻辑结构分类是哪两种?
2.给定一颗完全二叉树的结点数,求其中的叶节点个数
3.一个有n个结点的图构成一个邻接矩阵几乘几的矩阵
4.
5.
6.
7.
8.
9.
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.
4.
5.
6.
7.
8.
9.
10.
二.填空题(共10道,一个1分,共10分)
1.IEEE802.11用的协议是_____
2.CDMA2000采用的编码方式是_____
3.移动IP的基本工作过程(给了其中3个步骤,填另一个)
4.信道划分的三种方式(给了其中2个,填另一个)
5.
6.
7.
8.
9.
10.
三.简答题(共7道,共40分)(非常感谢7楼的补充哈~,每个题分值是4,5,6,7不等,我先标出比较确定的几个)
1.主机A向主机B先后发两个报文,给出了每个报文的字节数,然后分别问了第一个先到的情况下和第二个报文先到的情况下各自的确认号,源,目的。(这是此题前两个小问,后面还有两小问也是相关的知识,具体内容比较模糊了。。。)
2.题目给了两个通信设备之间的RTT,L是要发送的信息的长度,S和R分别代表(欢迎补充,也是忘了。。),也是两问,分别求在 4L/R4L/R 两种情况下一端从开始发送信息开始到完全接收到并收到确认所用的总时间
3.左边给出一个路由表,有A到G总共7个表项,右边给出了6个IP地址,根据路由表求每个地址对应的下一跳
4. 求一个带权图的从A到各个点的最短路径,画出来是一个表格(可以参考王道单科数据结构第五章图的应用举的例子,形式基本没区别哈)
5.给了一个网络的带权图(6个点左右),和其中两个个点的路由表,比如给了B和E的,让求另外三个点(比如A,D,F)的路由表,其中一个是固定路由,另外两个RIP路由(也是不确定,根据9楼回忆补充,欢迎更正~)。6分
6. 4分
7.从一点到一点连续发送了N个消息,每个到达时间花费NL/R,求平均等待时间(这个不太确定 欢迎更正~)。 7分
更新了一下,剩余的欢迎大家及时补充哈~~我看到会更新上来滴