中科大软院常见复试题目

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. 72. 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. 一个Cache

97. 从代码到二进制文件中的步骤 98. 链表，公共溢出区和开放寻址法 99. 一道哈希冲突处理， 100. 一道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. QoS

122. ipv4与IPV6的区别、位数。 123. 数据库主键的约束性。。。。。

124. rom/ram/sram/dram是什么，有什么不同 125. 关系模式 126. 这般查找

127. ISO/OSI七层模型

128. 中断，死锁，数据库的二道题不记得了， 129. 图的存储结构。 130. 滑动窗口 131. 内存扩展

132. 单链表原地逆置算法 133. 折半查找 134. 设备无关性 135. 关系以及模式 136. 中断 137. Tlb

138. 折半查找 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. 直接问的问题，未来的打算，家哪里的，到合肥多少钱，第一志愿，复试后打算做什么……

本文来源：https://www.bwwdw.com/article/nhxv.html