最新中科大软院常见复试题目

1、1. ipv4的替代方案；2. 单链表原地逆向转置；3. 折半查找算法4. 简述操作系统中系统调用过程；5. 在数据库中什么是关系，它和普通二维表啥区别；6. 什么是原子操作；7. 路由协议有哪些；8. 进程的三种状态，以及之间转换的过程；9. 快速排序的基本过程；10. 什么叫视图？视图在数据库的第几层；11. 二叉树的搜索；12. 什么叫冲突？解决冲突的办法都有哪些；13. java 与 C+区别；14. 深度、广度搜索的过程；15. 迪杰斯克拉算法的过程；16. 关系模式和关系；17. 数据链路停发协议，就是流量控制；18. 虚拟存储器及相关算法；段存储器；19. 进程线程树图；20.

2、传输等待协议；21. 堆栈排序及其与快速排序的不同；22. 386的保护模式是什么；23. 页表；24. ER 图；25. 关系范式26. 链表查询某个元素，平均时间复杂度是多少；27. 路由协议有哪些；28. 网络服务质量包括哪些方面；29. 并发控制是为了保证事务的？；30. 什么是DMA31. 两个时钟不同步的设备怎么通信；32. 操作系统的调度算法有哪些；33. 单链表的原地逆置算法34. 数据库的两级模式以及它们的关系和作用（貌似是这样）35. 操作系统的进程调度算法有哪些，并介绍其中两种36. 计算机的一条指令有几个机器周期，为什么37. 原子操作，pv操作的要点和注意事项38.

3、内核、芯片（记不清了）39. DMA控制器的组成和工作原理40. 简述最短路径的迪杰斯特拉算法41. 什么是P操作与V操作。42. 一个深度为N的满二叉树有多少个结点。43. 实现一个队列的方法44. 折半查找调节与时间复杂度45. k层满树的总结点个数46. 介绍分段，分页存储方式（操作系统）47. 算术右移，逻辑右移，循环右移（组原）48. 事物的四个性质（数据库）49. 软件部分：软件开发步骤，模块设计规则，详细设计如何实现50. 硬件部分：冯诺依曼结构，其他还有两个问题忘了51. 综合部分：学习这个专业是否男女有别，毕业后回哪发展？52. 软件测试，53. 高速缓存54. 虚拟存储。5

4、5. 数据库关系模式56. 网络信宿，信源57. 异步通信58. Raid59. 二叉排序树60. 第一个 E-R61. 第二个数据库语言哪几种62. 第三个是软实时和硬实时的区别63. 事务64. 范式65. 页表问题。66. 异步通信没有时钟信号67. 芯片上为什么会有芯片组68. 二叉树和图69. 拓扑排序70. 事务的4个特点：原子性，持续性，独立性，一致性71. ACID72. 虚存73. 源代码到2进制，总共分几步74. 词法分析和语法分析。75. 词法分析语法分析语义分析76. 只读锁，和只写锁？77. 问逻辑/算术右移的区别78. 排序使用范围和时间复杂79. 关系模式和关系8

5、0. 数据连路停发协议，就是流量控制81. 虚拟存储器，虚存他问有啥相关算法82. 段寄存器83. 是什么进程线程树图84. 传输等待协议85. 什么叫碓栈排序？与快速排序有神马不同？86. 移位87. 抽到了微机原理的题。88. 有个断点之类的问题89. 关于显卡90. 386的保护模式是什么？91. 页表92. ER 图93. 关系范式94. 进程的调度算法95. 一个数据库SQL语言96. 一个 Cache97. 从代码到二进制文件中的步骤98. 链表，公共溢出区和开放寻址法99. 一道哈希冲突处理，100. 一道 1-4nf 转化。101. 一道x86寻址方式102. 数据库里三级模式

6、两级映射；103. 计算机网络osi模型中流量控制在第几层；104. 电路交换，数据包交换，报文交换优缺点；105. 有环图的定义，106. 实体完整性，107. PC异步通信108. 折半查找，109. 802.3 协议，110. 单链表逆置算法111. tcp分哪四层112. .什么是连通图？113. 三个范式的定义？114. 什么是 shell?115. 异步通信的信源和信宿没有时钟同步信号，怎么解决这个问题? 答：采用曼彻斯特或者差分曼彻斯特。116. 逻辑右移、循环右移和算术右移的区别117. .事务的四个特性118. ACID自行百度119. 深度优先120. ER 图121. Q

7、oS122. ipv4与IPV6的区别、位数。123. 数据库主键的约束性。124. rom/ram/sram/dram 是什么，有什么不同125. 关系模式126. 这般查找127. ISO/OSI七层模型128. 中断，死锁，数据库的二道题不记得了，129. 图的存储结构。130. 滑动窗口131. 内存扩展132. 单链表原地逆置算法133. 折半查找134. 设备无关性135. 关系以及模式136. 中断137. Tib138. 折半查找139. 哈希140. 滑动窗口协议141. 软实时&硬实时142. 操作系统中的线程、进程143. 网络中的报文、分组、虚电路之类144.

8、计算机网络七层结构中控制流量的是在哪一层145. 计算机网络中数据链路层中集中常用的复用方式（频分码分等）146. 数据库中锁的作用147. 说一下 ROM RAM DRAM SRAM148. 说一下滑动窗口149. 中序二叉排序树得到什么结果150. 如何从低级范式转换到高级范式151. 关于范式的定义152. DMAS制器的作用153. 中断流程154. 什么是硬实时神识是软实时155. 队列顺序存储时为什么要空出一个结点156. TCP/IP有哪些协议，举例说明157. 数据结构中的深度、广度优先遍历的过程158. 什么是原子操作。159. 地接斯科拉算法、prim算法、克鲁斯卡而算法的

9、过程。英语1. 介绍一下你在大学里干了什么，有没参加过除了学习以外的什么活动，参加了这些活动你有什么收获，未来5年的规划2. 自我介绍+大学生活最难忘的+家乡介绍3. 问了下个人的兴趣爱好4. 自我介绍+所做项目与收获=。=5. 问如果复试没能录取会怎么对待。6. 介绍妈妈，有关日本地震，有无工作经验，云计算7. 问你职业规划，和楼下一样8. 未来5年有何规划？自己开公司？还是去别人的公司？9. 家乡、大学时参加的活动、所在的城市、你所报学校与中科大的差别10. 实践和知识哪个更重要， WHY工作学习紧张时怎么办。就这些11. 云搜索和云计算；日本地震等时事；平时做些什么；自己优缺点；兴趣爱好；喜欢什么 城市12. 问我名字是什么含义大学计划家庭成员梦想13. 自我介绍