数据规划
选择题(每题2分)
单链表和数组定位前驱元素的时刻凌乱度
减半查找100个元素最多比照几回
给邻接矩阵求最短途径
关于哈希表哪个说法是对的(选项有哈希表只合适存储整数型元素、哈希表查找时刻为o(1)还有个忘了)
m叉树每个结点用m个指针域指向子树就是字母)
给一个序列记不太清)
用哈夫曼编码现已编码了两个字符问最多可以再编码几个字符
5(?)阶b树有53个要害词问树最大高度
给一棵m阶b树(m是给定的具体数字)根元素是啥(我做出来是会因为割裂发生新的根的)
给一个序列问树中只需一个孩子的结点数
给一个序列以及一趟排序后的成果问是哪种排序
其他题忘了
–
大题
如何判别无向图是不是有回路用天然言语或伪代码描绘思路
二叉树用二叉链表标明编写算法打印指定某一层上的一切元素
编写算法删去堆中一个元素
—-
操作体系
选择题(每题2分)
分时体系方案要思考的方针最重要的是啥
体系中有m个某类本钱最多进程数是多少(m, k是给定的具体数字)
银行家算法问操作体系大约别离附和仍是回绝这两个进程的恳求
某时刻体系中有3个进程问处于堵塞态的进程最多能有几个
会发生颤动的存储打点办法是啥(选项接连可变分配、页式存储、段式存储、虚拟页式存储)
选用缓冲技能的意图
其他题忘了
–
大题
某时刻一起来了5个批处置作业需求写出核算进程
食堂一个窗口供给面条和炒饭用pv操作描绘这些人之间的联络
磁盘容量为4tb
(1)? ?选用三级索引一个问巨细……)
(2)? ?忘了
(3)? ?三级索引能标明的最大单个文件是多大
—-
网络
选择题(每题2分)
某网站有1个html页面需要几个rtt时刻
标识使用层所运用的效能的是(端标语)
udp的一道题我选的是意图地址和意图端标语
带宽的最大最小公正分配原则
假定创造了一种新式紧缩算法作为首席internet架构师的你会把这
种算法使用在啥网络设备中
使主机不依靠于网络的方案原则是(选项a. 端到端方案原则 b. 分层方案原则 c. 网络的中心有些简略而边缘有些凌乱 d. 网络的边缘有些简略而中心有些凌乱)
其他题忘了
–
大题
给一个二进制标明的转宣告
(1)? ?用最长前缀匹配给出每个接口的转宣告
(2)? ?给三个二进制标明的地址问这些地址应由哪个接口转宣告去
(3)? ?用cidr的方法给将来由表
有abc三个设备
(1)? ?最终一个bit抵达c需要多少时刻
(2)? ?假定a的发送窗口为以下值
a)? ?? ?w0.5*b*rtt
b)? ?? ?w2*b*rtt