虽然签署了保密协议,我还是无耻的记录下来了。
虽然被企鹅笔试了,该写的还要写。
一、选择题
1、循环队列,判断头尾的条件。
2、磁盘数据处理,磁盘分十道,求数据处理时间。
3、顺序表O(1)的操作。
4、进程 设备利用率
5、虚拟分页存储
6、哈弗曼树的带权路径和
7、关系数据表
8、但循环链表到表尾的判断
9、linux执行权限,ls的权限
10、私有IP
11、页式存储系统,逻辑地址转成物理地址是多少
12、线性表,hash存储平均查找长度
13、关系模式 范式
14、12354用什么排序最快
15、单项Hash函数特性
16、64位机,sizeof的大小
17、UML类图关系
18、B树,平均磁盘IO数
19、哪种设计模式使抽象和实现分离
二、填空题
1、一个int类型的数组有正有负,求连续序列和最大值,分别给了O(n^2)和O(n)的部分代码,填充完整。
2、计算工资的税率
三、附加题
数据分布涉及到复制和分区,设计并发控制方案,实现复制的一致性和可靠性。
总结:跟期末考试似的,大部分操作系统的知识都忘记了,难怪被鄙视,唉~