http://www.freeky.cn/list.aspx?id=116

一
1.静态类型语言和动态类型语言
2.标志符的作用域与变量/对象的生存期
3.虚函数的作用及何时定义
二.int count(char *text,char *word)
实现统计word 在text中出现的次数
三.实现string类的普通构造函数,拷贝构造函数,析构函数,赋值操作符的重载
四.
1.进程同步
2.spooling系统
3.内存映射文件
4.操作系统用户接口
五.
1.硬中断,软中断,信号机制
2.分页与分段存储管理
3.
4.belady异常与最优页面置换算法及其意义
六.苹果,橘子问题(最多放5个,堆栈存储)
数据结构较复杂
七.填空主要涉及平衡二叉数旋转,有向树,逆波兰式,循环数组
八.不定选主要有AOE网,二叉树,排序算法比较,Hash,广义表
九(大题):
1. 10个结点构造平衡二叉树及平均查找时间
2. 写程序结果:二叉树的完全二叉树存储按后序遍历结果
3. 程序填空:Huffman树的总带权路径长度
4. 程序填空:广义表中原子结点的个数
十.学生关系数据库中按要求写出关系代数
1. 返回各科最高分的学生号,课程号(关系代数写,一直不会!!!).还一个很简单
2. 写一个触发器(第一次考)
十一
关系R(年份,月份,电话号码,姓名,身份证号,月消费总额)
一个人可以有多个电话号码,一个电话号码只能为一个人所有
1. 写出函数依赖集
2. 求候选码,要求过程
3. 分解到满足第三范式
十二
简述两阶段封锁协议

fri考研网www.freeky.cn） 考研网www.freeky.cn） 考研网www.freeky.cn） 考研网www.freeky.cn） 考研网www.freeky.cn） 考研网www.freeky.cn） 考研网www.freeky.cn） w.freeky.cn）
（转载自：免费考研网www.freeky