今天考了，考的题目有些我知道 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的基本电路是 (逻辑门)

送花回复

发布于 04-20 19:49 四川

达利园pai

重庆理工大学计算机类

prim算法一开始的生成树的结点个数是给的选项, 0,1,n,...... 25.后进先出的数据结构 (栈) 给的选项:数组，栈，队列，链表考了什么，五个过程(需求分析，设计，实现，测试，部署/维护) 考了如果在维护阶段把软件的兼容平台修改了，问这是什么型维护，适应性还是更新性还是维护性维护还是正确性还是完善性维护

送花回复

发布于 04-20 19:49 四川

达利园pai

重庆理工大学计算机类

如果点集分成两类，且.......,则这是什么图。给的选项二分图连通图，要知道这些图的定义

送花回复

发布于 04-20 19:53 四川

达利园pai

重庆理工大学计算机类

flops的含义是运算速度还是内存容量

送花回复

发布于 04-21 14:43 四川