科大重视本科成绩单，重视对知识的应用理解，宝典只作参考，请勿死记硬背。
1、C和C++的区别?
2、二叉排序树查找的时间复杂度，如果是平衡树又是多少?
3、递归函数的优缺点?
4、最小生成树的算法有哪些(普里姆算法，和克鲁斯卡尔算法)，对这两个算法做比较，以及这两个算法采用的数据结构是哪些?
5、快速排序时间复杂度，平均时间复杂度的系数?答案是1.39
6、路由器的作用，网络层和传输层是干什么的
7、知道红黑树吗？
8、哈夫曼树哈夫曼编码及其应用
9、二叉查找树，改进的AVL平衡树，怎么进行修改？答左旋右旋，什么情况下用左旋？
10、为啥要叫离散数学?
11、范式，还有划分
12、最小生成树定义，两个算法区别？
13、快排时间复杂度？
14、基于比较的排序算法的下界（跟决策树有关，我没学过）
15、收音机的调制，问我fm，am是啥意思？
16、概率论的独立和相关？
17、区块链如何防篡改？
18、.zigbee协议
19、..11协议
20、无线传感器网络课设做的什么？
21、c++多态是什么？有什么优点？
22、信息论与编码中熵是什么？
23、数据结构:折半查找过程+复杂度堆排序过程+如何调整堆
24、迪杰斯特拉除了迪杰斯特拉算法还有啥？
25、数字电路学了啥？
26、网络安全学了啥？
27、没有学过编译原理吗？
28、数据结构链表和顺序表哈希
29、计组指令系统
30、内存分配结构有哪几个区，static变量在什么区？
31、我写的十行代码只有1k，为啥编译之后目标文件有几百k？
32、数据库:数据库最开始的模型是什么？
33、关系模型图灵奖获得者是谁？
34、数据库里面有几种模型？
35、大数据使用的是什么数据模型？
36、事务的四大特性？
37、并发控制的作用，锁，一致性是什么？
38、解释一下数据库的索引？
39、嵌入式:说说嵌入式的CPU？
40、人工智能:人工智能里面的cpu和gpu有什么不同（毕设相关）
41、传值和引用的区别？
42、什么是raw？举例
43、内存的结构，静态区和栈区是怎么交流的？
44、什么是归并查找，复杂度？
45、快排的原理，复杂度？
46、死锁的定义？
47、什么是信息熵，谁提出来的？
48、计算机网络分为哪两个部分（边缘，核心），云服务属于边缘还是核心？
49、win10里设置有死锁解决办法吗？
50、路由器外部协议和内部协议有哪些？
51、计组的超长指令字
52、什么是串口
53、海量数据处理spark
54、继承和组合
55、TCP/IP协议讲一下
56、人工智能：αβ剪枝
57、问了软件工程但题目没听清
58、数据库：ER模型和范式
59、哈希表解决冲突的方法
60、分支指令的CPU处理全过程，用到了CPU里哪些部件（变PC，ALU算地址，扩充地址什么的）
61、怎么解决分支指令在流水线里的控制相关（特意提到分支延迟槽）
62、数据库的发展阶段
63、数据库的类型
64、不用额外空间实现两个变量值互换
65、微内核、微服务
66、内存溢出是怎么回事
67、C/S架构B/S架构
68、自己如何设计C/S架构
69、PV操作、生产者消费者问题
70、稳定性排序算法和不稳定排序算法各举一例
71、内存泄漏和内存溢出是什么？
72、解释下局部变量和全局变量。
73、如何快速找到一个单链表的三分之一处？
74、DFS路径唯一吗？
75、同一进程内的两线程对一个初值为0的共享变量分别进行10次加1操作，在不采取同步互斥措施的情况下，共享变量的最终值是多少？（老师说：2～20）
76、什么是正定矩阵？
77、也是线代，但我忘了
78、UML的英文全称
79、数据链路层的可靠性
80、全局变量局部变量
81、软件设计与体系结构中的各模式
82、分析一下UML和C++的区别(对，没错，就是这个题目)
83、目录与文件的区别；
84、目录文件的内容
85、Hash表的功能
86、Hash表存在的问题
87、Hash冲突的解决办法
88、计算机网络
89、什么是CIDR，有什么功能
90、通信原理
91、通信传输时为什么要编码
92、有哪些编码方式
93、海明码的原理，海明码为什么能检错，纠错
94、什么叫码距？
95、系统调用和函数调用谁的开销大
96、linux系统中如果有root权限是否可以直接(具体的不记得了)
97、C语言异常的关键字
98、软件设计的步骤
99、数据库的种类以及对于目前的复试面试系统如何设计数据库
、设计一种数据结构以及相关的操作来找出树叶子结点的个数
、C语言中编译(控制可能是别的词)是用来干什么的
、编译的含义
未完待续
预览时标签不可点收录于话题#个上一篇下一篇