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

中科大软院常见复试题目 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. 操作系统的进程调度算法有哪些，并介绍其中两种 36. 计算机的一条指令有几个机器周期，为什么 37. 原子操作，pv操作的要点和留意事项 38. 内核、芯片〔记不清了〕 39. DMA限制器的组成和工作原理 40. 简述最短路径的迪杰斯特拉算法 41. 什么是P操作与V操作。

42. 一个深度为N的满二叉树有多少个结点 43. 实现一个队列的方法44. 折半查找调整与时间困难度45. 46. 47. 48. 49. 50. 51. 52. 53. 54. 55. 56. 57. 58. 59. 60. 61. 62. 63. 64. 65. 66. 67. 68. 69. 70. 71. 73. 73. 74. 75. 76. 77. 78. 79. 80. 81. 82. 83. 84. 85. 86. 87. 88. k层满树的总结点个数介绍分段，分页存储方式〔操作系统〕 算术右移，逻辑右移，循环右移〔组原〕 事物的四特性质〔数据库〕软件局部：软件开发步骤，模块设计规那么，具体设计如何实现 硬件局部：冯诺依曼构造，其他还有两个问题忘了综合局部：学习这个专业是否男女有别，毕业后回哪开展？ 软件测试， 高速缓存 虚拟存储数据库 关系模式 网络信宿，信源 异步通信 Raid二叉排序树 第一个E-R其次个数据库语言哪几种第三个是软实时和硬实时的区分 事务 范式页表问题异步通信没有时钟信号 芯片上为什么会有芯片组 二叉树和图 拓扑排序事务的4个特点：原子性，持续性，独立性，相同性 ACID 虚存源代码到 2进制，总共分几步 词法分析和语法分析。

词法分析 语法分析 语义分析 只读锁，和只写锁？ 问逻辑/算术右移的区分 排序运用范围和时间困难 关系模式和关系数据连路停发协议,就是流量限制虚拟存储器，虚存他问有啥相关算法… 段存放器是什么进程线程树图 传输等待协议什么叫碓栈排序？与快速排序有神马不同？ 移位抽到了微机原理的题 有个断点之类的问题89. 关于显卡90. 386的爱护模式是什么？ 91. 页表 92. ER图 93. 关系范式94. 进程的调度算法 95. 一个数据库SQL语言 96. 一个Cache97. 从代码到二进制文件中的步骤 101. 链表，公共溢出区和开放寻址法 101. 一道哈希冲突处理， 101. 一道1-4nf转化 101. 一道x86寻址方式102. 数据库里三级模式两级映射；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. QoS122. ipv4与IPV6的区分、位数 123. 数据库主键的约束性124. rom/ram/sram/dram是什么，有什么不同 125. 关系模式 126. 这般查找127. ISO/OSI七层模型128. 中断，死锁，数据库的二道题不记得了， 129. 图的存储构造 130. 滑动窗口 131. 内存扩展132. 单链表原地逆置算法 133. 折半查找 134. 设备无关性 135. 关系以及模式 136. 中断 137. Tlb138. 折半查找 139. 哈希140. 滑动窗口协议 141. 软实时&硬实时142. 操作系统中的线程、进程143. 网络中的报文、分组、虚电路之类144. 计算机网络七层构造中限制流量的是在哪一层145. 计算机网络中数据链路层中集中常用的复用方式〔频分码分等〕 146. 数据库中锁的作用147. 说一下ROM RAM DRAM SRAM 148. 说一下滑动窗口149. 中序二叉排序树得到什么结果 150. 如何从低级范式转换到高级范式 151. 关于范式的定义 152. DMA限制器的作用 153. 中断流程154. 什么是硬实时 神识是软实时155. 队列依次存储时为什么要空出一个结点 156. TCP/IP有哪些协议，举例说明157.数据构造中的深度、广度优先遍历的过程 158.什么是原子操作。

159.地接斯科拉算法、prim算法、克鲁斯卡而算法的过程 英语1. 介绍一下你在大学里干了什么，有没参与过除了学习以外的什么活动，参与了这些活动你有什么收获，将来5年的规划2. 自我介绍+大学生活最难忘的+家乡介绍 3. 问了下个人的爱好爱好4. 自我介绍+所做工程与收获= 5. 问假如复试没能录用会怎么对待6. 介绍妈妈，有关日本地震，有无工作经历，云计算 7. 问你职业规划，和楼下一样8. 将来5年有何规划？自己开公司？还是去别人的公司？9. 家乡、大学时参与的活动、所在的城市、你所报学校与中科大的差异~ 10. 实践和学问哪个更重要，WHY工作学习惊慌时怎么办就这些11. 云搜寻和云计算；日本地震等时事；平常做些什么；自己优缺点；爱好爱好；喜爱什么城市12. 问我名字是什么含义 大学打算 家庭成员 幻想13. 自我介绍，家乡的小吃，擅长的开发语言，开发环境， 14. 大学在哪，生活是否适应，大学挣过钱没，大学的活动对成长有什么协助，家是哪里…… 15. 自我介绍，描述一下自己的毕业设计 16. 说一下你的母亲，她的爱好，日本海啸 17. 干脆问的问题，将来的准备，家哪里的，到合肥多少钱，第一志愿，复试后准备做什么……本文来源：网络收集与整理，如有侵权，请联系作者删除，谢谢！第6页 共6页第 6 页 共 6 页第 6 页 共 6 页第 6 页 共 6 页第 6 页 共 6 页第 6 页 共 6 页第 6 页 共 6 页第 6 页 共 6 页第 6 页 共 6 页第 6 页 共 6 页第 6 页 共 6 页。