中科大软院常见复试题目(共5页).doc

精选优质文档-倾情为你奉上1. ipv4的替代方案；2. 单链表原地逆向转置；3. 折半查找算法4. 简述操作系统中系统调用过程；5. 在数据库中什么是关系，它和普通二维表啥区别；6. 什么是原子操作；7. 路由协议有哪些；8. 进程的三种状态，以及之间转换的过程；9. 快速排序的基本过程；10.什么叫视图？视图在数据库的第几层；11.二叉树的搜索；12.什么叫冲突？解决冲突的办法都有哪些；13.java与C+区别；14.深度、广度搜索的过程；15.迪杰斯克拉算法的过程；16.关系模式和关系；17.数据链路停发协议，就是流量控制；18.虚拟存储器及相关算法；段存储器；19.进程线程树图；20.传输等待协议；21.堆栈排序及其与快速排序的不同；22.386的保护模式是什么；23.页表；24.ER图；25.关系范式26.链表查询某个元素，平均时间复杂度是多少；27.路由协议有哪些；