软件学院面试题.pdfVIP

SchoolofSoftwareEngineering UniversityofScienceandTechnologyofChina 2012年参加中国科大软件学院复试前，收集了一些前几届的面试题目。 和大家分享一下，希望对大家有所帮助。 独上高楼，望尽天涯路。 衣带渐宽终不悔，为伊消的人憔悴。 众里寻她千百度，蓦然回首，伊人却在灯火阑珊处。 turinglife 2013-03-09 关于版本号：主版本号+次版本号+修订号 版本号 修改内容 修改时间 修改人 1.0.000 第一版本发布 2013-03-09 turinglife 1.0.001 增加 2013 年第一批 2013-03-24 turinglife 面试真题 1.0.002 追加 2013 年第一批 2013-03-26 turinglife 面试真题 1.0.003 追加 2013 年第一批 2013-03-29 turinglife 面试真题，添加部分 题目答案。 1. 好多人会问到时间复杂度6 2. 各种排序的时间复杂度和性能比较7 3. 什么叫堆排序？与快速排序有神马不同？10 4. 循环队列的顺序表示中，为什么要空一个位置。。。10 5. 什么是二叉查找树，原理11 6. 排序算法最优的时间复杂度（11,13）11 7. 哈夫曼树（11,12,13）11 8. 什么是哈希冲突，及如何解决（13）11 9. 深度、广度搜索的过程12 10. 图的深度优先遍历序列是否唯一？为什么？（13）13 11. 迪杰斯克拉算法的过程13 12. 链表查询某个元素，平均时间复杂度是多少？13 13. 图的存储方式(12,13)13 14. 图的深度遍历是否唯一14 15. 图相关概念14 16. 连通图的概念（12,13）14 17. 解释下最小生成树15 18.n个节点的图的最小生成树有几个节点，几条边15 19. 平衡二叉树15 20. 二叉树怎么存储15 21. 单链表就地逆置15 22. 各种查找总结16 23.m阶的B-树和m阶的B+树主要区别19 24. 折半查找，适用范围和时间复杂度19 25. 计算机和计算器的区别19 26. 线程/进程空间是什么20 27. 硬实时和软实时（11,12,13）20 28. 进程和程序的区别20 29. 进程和线程的区别（11,13）20 30. 什么是微内核（11,12,13）21 31.call和return具体做了哪些工作21 32. 什么是DMA，什么是中断。DMA 和中断有什么区别？（12,13）21 33. 硬中断和软中断是什么，区别是什么？21 34. 什么是内存？（13）22 35. 页面置换算法有哪些？什么是LRU22 36. 操作系统中磁盘调度算法23 37. 操作系统中的信号量24 38. 什么是Pv操作24 39. 什么是操作系统25 40. 简述操作系统中系统调用过程25 41. 虚拟存储器，虚存，问有啥相关算法（12,13）26 42. 存储器管理应具有的功能？（+）26 43. 什么是TLB27 44. 程序连接方式有哪些？（+）27 45. 程序的装入方式有哪些？（+）27 46. 什么是交换技术？什么是覆盖技术？及其区别（+）28 47. 内存连续分配管理方式有哪几种？（+）28 48. 动态分区分配算法有哪些？（+）28 49. 什么是拼接技术？（+）29 51. 什么内部碎片？什么是外部碎片？（+）29 52. 常用存储保护方法有哪些？（+）29 53. 连续分区分配vs 非连续分区分配（+）29 54. 什么是页面？什么是块或物理块？（+）30 55. 什么是页表？及页表的作用？（12,13）30 56. 段寄存器30 57. 进程线程树图31 58. 作业与进程的区别3