2018年北邮803回忆版

AmyEcho1 · 发表于 2017-12-25 02:06

记录一下大概记得的题目
问算法分析是在分析什么？

冯诺依曼机包含什么？（选项cpu ROM IO）

nextval数组（pqppqpqp?）

下列那个是磁盘调度算法

求某一值是正数还是负数，小端存放

计网有道求4条交叉链路的最大最小数据传输速度，最小值公平算法（我没听说过）？

后退n步求发送窗口最小多少使信道利用率最大

c.中断向量是中断程序程序的入口地址
b.流水线不能让一条指令的执行时间缩短，但可以让一串指令的执行时间缩短

当前手机操作系统有谷歌发明的ios系统和苹果公司的安卓系统（这个选项大概是来搞笑的）

41 队列为什么会假溢出，怎么解决，用这个解决方法时如何判断队空队满队长

42 算法题：用链表实现哈希表拉链法的初始化，增加元素和删除元素

43 for循环访问二维数组，列优先存放时访问的速度怎么样

44 用段页式完成逻辑地址到物理地址的映射，问页内偏移，页框号占几位

45 给了一幅图，要求按顺序写出执行某操作时的信号变化

46 操作系统：生产者消费者问题

47 计网：分析ip tcp报头

来自Android客户端

静叶流云 · 发表于 2017-12-27 19:57

40 你用手机连上校园wifi访问北邮官网，请问发出的第一个是：dhcp数据包，arp数据包、dns数据包、tcp数据包
43 （补充）补码的运算、源码和补码的转换，内存计算的溢出
选择题难度基本和16年、17年一致，不过多了几道比较诡异的题目，比如楼上的最小值公平算法。
大题变换较大，数据结构没考算法，考对c语言编程的基础和对数据结构的熟悉程度，计组和计网计算量贼大，尤其是计网，给数据报的16进制要求换算出ip的点十进制和端口的十进制大小，又不给用计算机，简直坑爹。计算应用层数据大小还要用总包大小减去报文头大小，算起来简直要命，算完后还不知道对不对···。
数据结构和操作系统考的都比较基础，但很细，看书没看透很容易出事。
而计组和计网难度感觉向408靠起，要注意进制变换计算能力的锻炼。