2018年北京邮电大学计算机专业真题回忆（803）

AmyEcho1

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

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

nextval数组（pqppqpqp?）

下列那个是磁盘调度算法

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

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

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

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

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

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

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

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

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

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

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

47 计网：分析ip tcp报头
来源: 2018年北邮803回忆版

来自Android客户端