中科大软院常见复试题目.docVIP

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.??路由协议有哪些； 28.??网络服务质量包括哪些方面； 29.??并发控制是为了保证事务的？； 30.??什么是DMA； 31.??两个时钟不同步的设备怎么通信； 32.??操作系统的调度算法有哪些； 33.??单链表的原地逆置算法 34.??数据库的两级模式以及它们的关系和作用（貌似是这样） 35.??操作