今天考了，考的题目有些我知道 408有几道原题。1.页表寄存器寸的是哪级页表的什么地址2.lru算法，给访问页的序号的序列，求缺页次数3.微内核和宏内核的区别，特点 (给的选项有,哪个的安全性和稳定性更强) 4.位图 1.最小生成树，最短路径算法是什么，没有考具体原理，考名字 2.基于字符串哈希值的预测算法是什么 3.floyd-warshall算法是什么 4.哪些算法可以用来搜索最小生成树，最短路径， 5.哪些算法找生成树，哪些找最短路径的，原理无需知道。算法概念题给的选项有prim,克鲁斯卡尔，迪杰斯特拉, A*,kmp,floyd-warshall等，这些算法是解决什么问题的要知道，原理无需知道 6.关系模式，范式主要解决了什么问题，是怎么了数据冗余，是否提高了查询速度，是否减小了出错概率 7.没考数据库事务的性质 8.声明一个抛出异常的函数，知道正确写法 9.已知前序中序后序遍历的其中两种，求另一种 10.已知中缀表达式，求后缀表达式 11.点的松散性是什么 12.np问题的概念，与多项式复杂度的关系 考了 对称的加密算法，公钥的加密算法，aes之类的，哪些是对称加密，哪些是公钥加密，只考了概念没考原理 13.考了包含继承的类的构造方法，但特别简单 考了java的 class a extends b,然后a xx =new a, a xx =new b, b xx=new a, b xx= new b,问哪个是错误的 14.动态数组怎么扩容 15.一个顺序表，里面的元素有序，求o(1)时间复杂度的操纵 ,很简单 16.函数调用了几层，求栈底到栈顶的关系图(例如f(n)是计算n!,现给了f(3),求从栈底到栈顶是main->f(3)->f(2)->f(1)->f(0)还是其他) 17.不稳定的排序算法是 (快速排序) 18.大根堆已知，删除后，求大根堆 (要知道大根堆的增删是怎么操纵的) 19.回文数判定 20.cat f1 >>f2的含义 21.时间片，一个进程一次最多使用一个时间片?进程三态 22.什么调度算法可能导致饥饿现象 给的选项, 抢占式xx,时间片等 (后面或许考belady现象) 23.alu的基本电路是 (逻辑门)