【王道论坛公告】欢迎大家趁热回忆2017年考研复试笔试面试内容(哪怕是知识点)~攒RP！

雁飞

选择题记得一部分~~也写写吧，积累点人品==
数据结构部分：
1.折半查找判定树，选项是四棵树型
2.B+树的用途，编译优化、路由表的查找，关系数据库的查找，还有一个选项忘了……
3.赫夫曼编码，给出字符对应的编码和一个字符串，问译文是什么
4.给出一棵树的树形和后续遍历，问a的同层结点是什么
5.排序之间的对比，如果顺序结构变为链式结构，哪种排序算法的效率会降低
6.算法复杂度问题，给出的C语言程序大概意思是从1加到k，其和小于n
计算机组成原理部分：
1.交叉编址（具体题目不太记得了，给出了一个地址和数据的长度，问存取这个数据需要多少次）
2.指令长度的计算，共有两种指令：三地址和二地址的，各多少条忘了……定长指令字
3.有关CPI的计算，大概题目就是有两种系统，然后各个指令集相同，A系统和B系统的CPI和主频不同，问运行时间之比
4.I/O系统数据传送在哪两部分之间进行（题目具体记得不太清楚）
操作系统部分：
1.最佳适应算法下的空闲表管理，回收了一个空间块之后，剩下的空闲块有几个，第一个块的起始地址和大小是多少？
2.给出一个表，写着作业到达时间和运行时间，按短作业优先和FIFO算法先选中哪个作业
3.给出文件簇和块的大小，以及文件的大小，问文件需要占用多少空间
4.硬链接（选项忘了）
计算机网络部分：
1.给出一个图，上面写着主机、路由、服务器的IP地址和MAC地址，问源地址123分别是什么
2.FTP协议，客户端和服务器端端口号
3.给出信噪比（分贝），问理想低通信道下实现有效传输需要的码元（这道题大概是这意思吧，如果没理解错的话……）
4.OSI七层模型，除应用层和物理层以外，每层都给数据添加20B，问有效传输率是多少
5.RIP、OSPF、BGP协议分别用什么协议封装（哎，这题没记清楚犹豫了一下然后错了……）

L_W

一道关于网络的选择题，电脑MAC地址为00-xx-xx-xx-xx-0a,接入点为00-xx-xx-xx-xx-0b,路由器为00-xx-xx-xx-xx-0c，现在有帧1，问帧一的目的地址1，地址2，地址3分别为多少。

个人觉得因为无线网络需要确认，所以地址依次为，00-xx-xx-xx-xx-0b，00-xx-xx-xx-xx-0a，00-xx-xx-xx-xx-0c。

哆啦超猛

报考单位：哈尔滨工业大学
考试科目：计算机基础（854）
注：回忆的不全，只记得大概意思
数据结构：
算法题
1、在数组A[n]中，找到第k小的树：int findKMin(int a[],int n,int k);
2、在二叉排序树中：1、找到最大值Max和最小值min，代码中要求实现，通过half = (max+min)/2计算half的值  2、在BST中找到离half差值最小的节点，返回节点值   
简答题：
1、在数组中，输出前k个最大值。分别用堆排序和败者树的方法，写出实现的步骤，并分析各自的时间和空间复杂度
2、1000人的会议中，有会议的资料，会议的参加人员。都是用英文名标识。
    问题：1 如何将参加大会的人员资料和对应的会议资料更好地发给参与的人员
              2 将会议资料和与会人员整合到一起（要求：详细写出你所用的技术和方法）
选择题：（记不清几个题,顺序不定）
1、2层7阶B树，最少的关键字是多少（）
2、 int x = n*n;
       while(x>2){
       x=x/2; }   
    时间复杂度是（）
3、下面关于B树和B+树中说法错误的（）
    A 都满足顺序操作（好像是存取操作）  B 都满足随机存取  CD记不清
填空题
1、n个人进行单循环赛需要比赛次数（）
2、完全二叉树有4033个叶子节点，此二叉树有（）个叶子节点。【题目应该出问题了】
3、10阶B树，内节点至少有（）个关键字，至多有（）个关键字


机组部分
大题
1、cpu有16根地址线，8根数据线，MREQ,W/R这些信号都和之前的题上要求一样。要求：最小4k是系统程序区，相邻4K是系统程序工作区，最小16k是用户程序区。
    ROM 1k*8位、2k*8位 、2k*4位、剩下记不清   RAM  1K*8位，2k*8位、8k*8位剩下记不清   ，控制的38译码器没变。
   要求，1、最小4k是系统程序区，相邻4K是系统程序工作区，最小16k是用户程序区
              2、说明存储器的选择及具体的数量
             3、详细画出片选逻辑
2、微程序的题，cpu采用总线结构。参考书上的图，差不多。（学习指导上的）。
    1、要求，pc加1由ALU完成，写出取值周期的微操作和节拍安排
    2、ADD #a  #是立即寻址，写出执行周期的微操作及节拍安排

3 中断需要哪些硬件配置，各有什么作用？指令系统又需要什么硬件配置？

简答题：
1、主存于I/O的数据传输有哪些方式？说明各个方式的特点？指出那种方式传输最快
2、总线的传输速率。32位微处理器16位总线宽，机器主频是50Mhz，传输周期是4个时钟周期，总线的传输速率是多少？要想将传输速率提高一倍，可以采取什么措施？
3  计算 2^5*(9/16)+ 2^4*(-11/16),补码计算结果
4、主存1M,cache 16k，每块有32个字，每字32位。 分别画出直接映射和四路组相联的图，说明各段的内容
还有一题记不清了
选择题：（记不清）

填空题：
1、10000000,原码表示（），反码表示（），补码表示（），移码表示（）
2、指令执行的时间是（），包括多个（），后者又包括多个（）；（）组成了指令时序系统。
————————————————————————————————————————————————————————————
暂时只记得这些，如果还有想起来的，会回来补充。希望大家一起来回忆

小飞侠kb

clever 发表于 2016-12-26 09:03
46，一个PV操作题，我用了三个信号量，题目太长，记不清了，感觉有坑，就是不知道在哪里。

我也用了三个，总感觉不对劲不可能这么简单，但是思前想后也不知道哪能加。。。

风华漫舞

我爱忽略 发表于 2016-12-27 14:08
2017中南943
考了5个算法设计题，占64分，分值是最大的一次了。
1.二叉树的中序遍历，要求非递归。

欢迎回忆的更完整一些，然后发主题帖，直接分享到中南大学版面哈。http://www.cskaoyan.com/forum-104-1.html

龙战士

回忆一下：（武汉大学)
      数据结构
      算法题考的一个是删除序列中重复的数据，只保留第一个如（1,2,2,2,2,3,3,3,4）删除后成为（1,2,3,4）；还有一个算法题是考判断二叉树中是否存在层次为level的节点，选择题部分有个求循环队列中元素个数，要注意A[0...20]是表示A的大小是21.       计组
       选择题有个指令Cache和数据Cache分离的目的是什么？还有一个大端法（不懂），大题貌似在王道的模拟卷上有
      操作系统：
      选择有考给个序列，SCAN算法后共走过了多少个磁道；大题第一题银行家算法（某年408统考的选择题改的），第二题虚拟内存地址转为物理地址，在武大期末试卷上有。
      计算机网络：
      很偏，最好有考过三级网络技术的基础。有个STM-1对应OCT-3，还有传送8帧时的信道利用率，大题由2010年408统考改造的。

qianpiao

大汇汇软绵绵 发表于 2016-12-26 11:51
个人感觉那个pv有些类似于哲学家进餐问题

对的，我也认为是哲学家就餐问题，要考虑死锁的问题

Neneulin

clever 发表于 2016-12-26 09:00
43/44/45 是一系列的题，两个计算机组成原理，一个操作系统的题。
43、关于 f(n) = 2^(n+1) - 1 (就是 n+1 ...

朋友，我44、45题做的和你一样。

clever

Neneulin 发表于 2016-12-28 15:49
朋友，我44、45题做的和你一样。

男人，加油。

北邮的考试题目考的比较细，范围比较大，像今年就考了冯诺依曼结构，去年也考了这个题目，今年还考了像素的知识，这个应该是计组的显示器那块的，反正很多都让你模棱两可，今年我没太感觉到，也有可能我没做好，做16年的题，再对答案你会发现题目陷阱很多。考的是基础，但是你不知道他今年会出哪个部分的偏题，看来还是要学生扎实的掌握每一个知识点，但是一些主流的重要知识大题也不会跑，也要抓重点。希望我这些感受能帮助后来的学弟学妹们！

xun17

863   今年数据结构是关键路径  之前是出现在2015年（貌似）408的选择题，真题上的，之前感觉可能会出选择题个人感觉考试不推荐做（作死的节奏），没想到在这里是一道解答题的形式（提醒学弟学妹不要放掉任何一个知识点，坑，是挺简单的题目），之前在王道看到有2016回忆版的863真题，真心感觉难，不包括前面的选择题，就前面几道算法已经看懵，2017相比来说简单很多  还有一个就是hash的，感觉问的有点蒙，问ASL 之后补

风华漫舞

龙战士 发表于 2016-12-28 13:29
回忆一下：（武汉大学)
      数据结构
      算法题考的一个是删除序列中重复的数据，只保留第一个如（1 ...

欢迎更详细的分享，然后发布在武汉大学版面哈。

http://www.cskaoyan.com/forum-103-1.html

Wu_Being

clever 发表于 2016-12-26 07:48
来攒人品来了。
以下都是个人观点，有问题的地方欢迎来讨论。
这张卷子延续了这两年的出题风格，总有那么 ...

第一题应该选这个：O(n^1/2)

Wu_Being

以下ip地址中,哪个不可以作为源地址,哪个不可以作为目标地址?
全0的IP地址表示本地计算机，在点对点通信中不能作为目标地址。广播地址：例如100.255.255.255属于广播地址不能作为源地址

Wu_Being

某个程序选用归并排序，而没有选用插入排序的原因：
I、归并排序的代码较少。

尼马！！！这个能不能选啊！虽然归并的递归可以简化程序，但代码也少不到那里去啊

Wu_Being

组成原理大题出题人应该是换了。

Wu_Being

雁飞 发表于 2016-12-27 18:42
选择题记得一部分~~也写写吧，积累点人品==
数据结构部分：
1.折半查找判定树，选项是四棵树型

1.折半查找判定树，选项是四棵树型——这个4个选项好像都不对

JimSand

Wu_Being 发表于 2016-12-29 20:51
1.折半查找判定树，选项是四棵树型——这个4个选项好像都不对

我看一好一会没思路，直接选个和其它不太一样的好像是C选项了，不知思路是什么。