排序二叉树时间复杂度_平均时间复杂度和最坏时间复杂度

中科大软件学院考研复试备考-专业面试问题整理 　　计算机专业基础面试篇 　　这是我在2021年备考科软复试时，根据上一年的情况，针对专业面试整理的一些问题。 　　点赞过千有惊喜！ 　　一、家长里短 　　1. 为什么想要读研？ 　　2. （2020）问我成绩第几（班级，专业） 　　3. （2020）“你这个第一次考得哪里？”“上次考多少分？” 　　4. （2020）为什么要考研？是第一次考研吗？ 　　5. （2020）说一下你的项目经历和校园经历。 　　6. （2020）问奖学金 问绩点和排名 　　二、综合性问题 　　1. （2020）这门课程是说什么的？你从这门课中学到了什么？ 　　2. （2020.2）做过什么项目讲讲 　　3. （2020）本科期间什么项目让你印象深刻？ 　　4. （2020）为什么有这门课啊，录取了想上什么方向，为什么 　　5. （2020）哪些课对自己帮助比较大？用英语怎么说这两门课，并用英语进行介绍这两门课。 　　6. （2020）什么课程最简单 　　7. （2020）什么课程最难，why(英) 　　8. （2020.2）本科项目 　　9. （2020）c语言做过的项目有哪些 　　10. （2020）现有9个相同的东西和1个不同的东西，如何找出不同的？ 　　11. （2020）什么是大数据？ 　　12. （2020）虚拟现实技术等问题？ 　　13. （2020）你为什么要选大数据方向，你有什么优势或者基础吗 　　14. （2020）你设计一个软件，会和其他人设计的有啥不同？ 　　15. （2020）说一下大学做过的项目（主要毕设） 　　16. （2020）你在项目或者比赛中用过哪些数据结构 　　17. （2020）你哪门课学得比较好？ 　　18. （2020）你是应届生吧，毕业论文写的什么内容？ 　　三、本科课程 　　跨考同学不用担心，老师是看着你成绩单，根据你学过的课程问问题，你没学过的课程，比如没学过编译原理，老师一般不会问的，即便被问到，直接说没学过就行。 　　一、数据结构（408） 　　1. 各种排序算法的比较（空间复杂度、时间复杂度） 　　2. （2020）问我那些是稳定的且最优时间复杂度 为O(nlogn) 　　3. （2020）说2种对线性表进行操作，其时间复杂度为O(1)的情况。 　　4. （2020）你知道二叉树吗？二叉树里面有多少个空指针？ 　　5. （2020）有什么方法可以加快二叉树的查询(稍微提示了一下线索二叉树)？ 　　6. （2020）二叉排序树查找的时间复杂度，如果是平衡树又是多少 　　7. （2020）最小生成树的算法有哪些(普里姆算法，和克鲁斯卡尔算法)，对这两个算法做比较，以及这两个算法采用的数据结构是哪些 　　8. （2020.3）快排的过程 　　9. （2020）快排为什么可以将序列排到有序呢？ 　　10. （2020.5）快速排序的原理，时间复杂度，平均时间复杂度的系数，答案是1.39 　　11. （2020.2）快排最坏情况时间复杂度，什么情况是最坏的 　　12. 那在这种最坏的情况怎么样做可以提高效率? 　　13. （2020）为什么快排最后要退化成O（n²）还叫快排 　　14. （2020）为什么快排平均性能最好？ 　　15. （2020）快排为什么快，比如说与堆排序相比。 　　16. （2020）快排如何提高效率 　　17. （2020）如何评价快排和基数排序，时间复杂度和空间复杂度 　　18. （2020）既然基数排序是线性的，为什么很多数据的时候不选择基数排序 　　19. （2020）说一下堆排序复杂度 　　20. （2020）冒泡排序的最好和最坏情况复杂度，平均情况复杂度，以及平均情况复杂度怎么来的 　　21. （2020）希尔排序 　　22. （2020）你认为哪种查找比较快，哈希查找时间复杂度，折半查找有什么要求 　　23. （2020.2）什么树是哈夫曼树 　　24. （2020）哈夫曼树，哈夫曼编码及其应用 　　25. （2020）为什么哈夫曼树权值最小，属于什么算法 　　26. （2020）哈夫曼编码的原理 　　27. （2020.2）二叉查找树，AVL平衡二叉树及其插入、删除 　　28. （2020）用数据建立一棵排序二叉树 　　29. （2020）二叉树结点的删除 　　30. （2020）数组做增减不方便，还有其他数据结构吗？ 　　31. （2020）二叉查找树，查找时间？ 　　32. （2020）平衡二叉树 　　33. （2020）平衡二叉树结点的删除操作，详细回答 　　34. （2020）最小生成树定义 　　35. （2020）基于比较的排序算法的下界（跟决策树有关，我没学过）。 　　36. （2020）查找一般怎么比较快？ 　　37. （2020）折半查找的要求 　　38. （2020）折半查找过程+复杂度 　　39. （2020）堆排序过程+如何调整堆 　　40. （2020）迪杰斯特拉除了迪杰斯特拉算法还有什么成就 　　41. （2020）数据结构链表和顺序表 　　42. （2020）归并排序，复杂度 　　43. （2020.2）知道哈希表吧 　　44. （2020）Hash表的功能、Hash表存在的问题 　　45. （2020.5）哈希表解决冲突的方法 　　46. （2020.3）开放地址法如何删除关键字？之后再插入新的关键字遇到之前虚拟删除的那个空间如何处理？ 　　47. （2020）开放定址法是怎么查找的 　　48. （2020）合并查找（并查集） 　　49. （2020）二分查找的时间复杂度和适用范围 　　50. （2020）二分查找的条件，链式结构要如何二分二叉查找 　　51. （2020）稳定性排序算法和不稳定排序算法各举一例。 　　52. （2020）DFS路径唯一吗 　　53. （2020）如何快速找到一个单链表的三分之一处 　　54. （2020）设计一种数据结构以及相关的操作来找出树叶子结点的个数 　　55. （2020）常用的排序有哪些？ 　　56. （2020）时间复杂度为O（nlogn）且与初始排列无关的排序有哪些？ 　　57. （2020）给你一堆无序的数据，如何才能高效的找到其中间值？ 　　58. （2020）完全图用深度和广度优先遍历所得到的生成树的度分别是多少 　　59. （2020）完全图用dfs和bfs生成的生成树的高度差 　　60. （2020）权值都为1的图怎样得到两个顶点的距离 　　61. （2020）循环链表队列只设置一个指针，应该放在头还是尾 　　62. （2020）堆栈的区别 　　63. （2020）线性表的顺序结构是什么存储方式 　　64. （2020.2）怎么判断有向图有没有回路（环） 　　65. （2020）二叉树遍历查找的时间复杂度 　　66. （2020）怎么统计二叉树有几个结点 　　67. （2020）b树在实际应用中为什么会设置很大的阶数，如1000阶？ 　　68. （2020）最快的查找算法？ 　　69. （2020）树的深度优先遍历和广度优先遍历分别用了什么数据结构（栈，队列） 　　70. （2020）然后问我为什么要用栈跟队列 　　71. （2020）给你一个所有路径权值相等的图，你要怎么来求它的单源最短路径？ 　　72. （2020）那你说一说有没有什么排序平均比快排要快的。 　　73. （2020）数据结构的逻辑结构有哪些 　　74. （2020）无向连通图最多几条边，最少几条? 　　75. （2020）图的存储方式有哪些?邻接矩阵和邻接表分别用于什么样的图? 　　76. （2020）说一下图的两种存储方式以及增删结点的过程。 　　77. （2020）无向图、有向图的组织结构是怎样的？（即是怎么存储的） 　　78. （2020）深度优先遍历的序列确定，如果确定好了存储方式，假如选定好具体的邻接矩阵和邻接表，遍历的序列还唯一吗 　　79. （2020）找无向无权图的两点之间最短路径有哪些方式 　　80. （2020）讲讲强连通分量和强连通分量结点 　　81. （2020）围棋棋盘可以用什么数据结构来实现 　　82. （2020）现在有一个实际问题，你有一个项目，项目包含多个模块，模块间耦合度比较高，依赖性比较复杂，我现在想要算出每个模块的编码顺序，应该用什么数据结构，具体算法是什么样的？ 　　83. （2020）kmp算法相关，为何相比常规会有优化 　　84. （2020）有两个长度为n的数组，不使用额外空间互换并完成排序 　　85. （2020）乱序的数中想要找到中间大小的值 　　86. 面试常问：什么是红黑树？ 　　87. 什么是优先队列 　　88. 深搜、广搜的过程 　　二、组成原理（408） 　　1. （2020）组成原理与微机原理、计算机体系结构的区别 　　2. （2020）计算机组成、计算机结构、计算机技术，谈谈你对这三者的理解 　　3. （2020）什么是指令系统 　　4. （2020）CISC和RISC是什么？两个的具体应用举个例子？8086是哪个？ 　　5. （2020）说一下RISC是什么？以及RISC/CISC的区别 　　6. （2020）说说指令流水线？计算机最高几级流水线？ 　　7. （2020）超长指令字 　　8. （2020）说一下超流水线技术 　　9. 乱序发射与乱序执行 　　10. （2020）什么是串口（串行通信接口） 　　11. （2020）分支指令的CPU处理全过程，用到了CPU里哪些部件（变PC，ALU算地址，扩充地址什么的） 　　12. （2020）怎么解决分支指令在流水线里的控制相关（特意提到分支延迟槽） 　　13. （2020）通道 　　14. （2020）I/O阻塞和I/O非阻塞的区别 　　15. （2020）编码的三种类型 　　16. （2020）DMA和中断 　　17. DMA接口的组成 　　18. DMA在预处理阶段的工作 　　19. （2020）DMA和中断的区别是什么，DMA的应用有什么 　　20. （2020.3）说说中断？【中断的过程】 　　21. 中断上下文内容保存在哪里？中断优先级如何处理？中断屏蔽字存放到哪里？ 　　22. （2020）中断保护机制，进程死循环时怎么办 　　23. （2020）计算机存储有哪些层次 　　24. （2020）TLB，Cache的作用 　　25. （2020）虚拟存储和高速缓存的结构和各自的作用? 　　26. Cache与虚拟存储器的不同 　　27. （2020）所谓的命中率是什么? 　　28. （2020）指令执行的步骤有哪些? 　　29. （2020）微程序控制器的原理 　　30. （2020）流水线什么时候可以中断 　　31. （2020）指令周期的阶段,每个阶段什么时候可以有中断 　　三、操作系统（408） 　　1. （2020.2）操作系统有什么功能 　　2. 系统调用 　　3. （2020）操作系统里线程的类别，底层怎么实现的 　　4. 文件系统 　　5. （2020）实时系统和Windows的分时系统有什么区别，在硬件上呢 　　6. （2020）内存的结构，静态区和栈区是怎么交流的 　　7. Linux虚拟地址空间 　　8. （2020）死锁的定义 　　9. （2020）win10里设置有死锁解决办法吗 　　10. （2020）微内核、微服务 　　11. （2020）什么是大内核和微内核？linux用的是哪种内核？ 　　12. （2020）PV操作、生产者消费者问题 　　13. 同步机制应该遵循的原则 　　14. （2020）同一进程内的两线程对一个初值为0的共享变量分别进行10次加1操作，在不采取同步互斥措施的情况下，共享变量的最终值是多少？（老师说：2～20） 　　15. （2020）目录与文件的区别 　　16. （2020）目录文件的内容 　　17. （2020）系统调用和函数调用谁的开销大 　　18. （2020）系统调用和函数调用哪个速度快 　　19. （2020）信号量的作用 　　20. （2020）编程实现文件的读写过程（这个没听清楚） 　　21. （2020）cache的机制，谁往cache中调数据，用户可以操作吗，举一个编程中cache的例子 　　22. （2020）动态链接和静态链接，对了还有个dll文件是干嘛的 　　23. （2020）FAT，Ext2名词解释，磁盘分区 　　24. （2020）还有一个老师就问我擅长什么，我说os和ds，然后老师叫我说一说死锁 　　25. 死锁的4个条件 　　26. （2020）银行家算法的缺点 　　27. （2020）局部性是什么？什么时候存在时间局部性什么时候存在空间局部性，举例一下 　　28. （2020）之后就问那在设计计算机的指令集硬件什么的方面如何使用局部性 　　29. （2020）然后老师就问cache的映射算法有什么？ 　　30. （2020）说一下缺页中断 　　31. （2020）cache的读取写入策略有什么？ 　　32. （2020）cache命中率和什么有关？ 　　33. （2020）cache命中率和cache的容量有什么关系？和cache块的大小有什么关系？ 　　34. （2020.2）如果让你设计一个操作系统你有什么思路 　　35. （2020）LRU算法是什么(最近最久未使用），有什么缺点 　　36. 工作集算法的缺点 　　37. （2020）讲一讲LRU吧（我刚把LRU的中文名字说出来就被打断了，让我说cache里LRU怎么实现） 　　38. （2020）内存里的LRU怎么实现 　　39. （2020）并发有哪些 　　40. （2020.2）内存管理方法？linux用的是哪种？ 　　41. （2020）分页系统怎么将逻辑地址转化为物理地址 　　42. （2020）快表、页表 　　43. （2020）知道页表吗？问了页表，多级页表，段表和页表区别，TLB，以及反表(不会) 　　44. （2020）页表会加速进程运行吗 　　45. （2020）如果给进程分配分区的过程中，产生很多细小的外部碎片，怎么解决（紧凑技术） 　　46. （2020）之后问，紧凑技术的具体原理是什么 　　47. （2020）为什么不能用链表的方式存储外部碎片，移动后进程的起始位置又该如何查找 　　48. （2020）简单介绍CLOCK置换算法 　　49. （2020）你项目用了多线程那么你肯定知道线程和进程区别了，那我问你进程间如何通信？ 　　四、计算机网络（408） 　　1. （2020）计算机网络中的四种延迟分别是什么？ 　　2. （2020）路由器的作用 　　3. （2020）拥塞控制和流量控制的区别 　　4. （2020）网络层和传输层是干什么的 　　5. （2020）802.11协议 　　6. （2020）计算机网络分为哪两个部分（边缘，核心），云服务属于边缘还是核心 　　7. （2020）外部路由协议和内部路由协议有哪些 　　8. （2020）TCP/IP协议讲一下 　　9. （2020）C/S架构、B/S架构，自己如何设计C/S架构 　　10. （2020）CSMA/CA、CSMA/CD协议及其区别 　　11. （2020）ICMP协议的作用 　　12. （2020）icmp是从哪里发送给哪里的，需不需要发送给主机 　　13. （2020）ping 知道吧 　　14. （2020）你说一下IP数据包最小多少？ 　　15. （2020）ip数据报的最大长度 　　16. （2020）实际中ip数据报可以达到这么大的长度吗 　　17. （2020）ipv4用完解决方法 　　18. （2020）数据链路层的可靠性 　　19. （2020）什么是CIDR，有什么功能 　　20. （2020）快表、页表和路由表结构上的区别 　　21. （2020）交换机和路由器的区别 　　22. （2020）arp协议是什么 　　23. （2020）ARP协议及其应用 　　24. （2020）ftp端口号 　　25. （2020.5）滑动窗口原理？滑动窗口的作用 　　26. （2020）滑动窗口发送端怎么触发？用数据结构怎么描述或者实现 　　27. （2020）停等协议的主要作用，发送窗口大小如何设置，发送窗口大小确定后发送方一次能够发送的数据量受什么限制 　　28. （2020）介绍两个使用了广播技术的协议 　　29. （2020）组播与广播 　　30. （2020）介绍一下广播和多播，广播的实际应用、区别 　　31. （2020）同步传输和异步传输 　　32. （2020）串行并行传输优缺点 　　33. （2020）pci_e总线为什么选择串行传输 　　34. （2020）HDLC帧结构 　　35. （2020）tcp/ip几层，有哪些 　　36. （2020）你说一下TCP/IP模型、OSI模型 　　37. （2020）TCP的网际接口层对应哪两层？ 　　38. （2020）路由器主要用在OSI模型中的哪一层中？ 　　39. （2020）TCP和UDP中，为什么TCP是可靠的？ 　　40. （2020）还问了路由算法 距离向量算法 和 迪杰斯特拉算法 　　41. （2020）nat 　　42. （2020）说一下统计复用。 　　43. （2020）说一下dns的过程。dns除了将域名转换成ip还有什么功能? 　　44. （2020）说一下发电子邮件的协议和过程。 　　45. （2020）有网络协议里面连接和无连接的最本质区别是什么 　　46. （2020）PC机是通过什么去上网的 　　47. （2020）你说一下拥塞控制 　　48. （2020）网络中的集线器和网桥的区别 　　五、程序设计 ★ 　　1. 面向对象与面向过程的区别 　　2. 跨平台性 　　3. C语句 　　4. const的用法 　　5. （2020）c的union和struct的区别 　　6. （2020）C语言里面main函数有什么参数？分别有什么作用？ 　　7. （2020.2）引用和指针的区别、联系 　　8. （2020）作为函数形参的时候，两者有什么区别呢？ 　　9. 传值和引用的区别 　　10. （2020.2）不借助第三个数，实现两个数的交换 　　11. 值传递与地址传递 　　12. （2020）C++中的值传递和引用传递的区别，在汇编语言上是相同的吗？ 　　13. （2020.3）面向对象的三大特性（三个基本特征）【面向对象的5大特性？】 　　14. （2020）c++多态有什么优点 　　15. （2020）动态多态的三个条件是什么? 　　16. （2020.2）C与C++的区别、联系 　　17. （2020）java和c的区别 　　18. （2020）递归函数的优缺点 　　19. （2020）内存分配结构有哪几个区，static变量在什么区 　　20. （2020）我写的十行代码只有1k，为啥编译之后目标文件有几百k 　　21. （2020）继承和组合的区别 　　22. （2020）内存泄漏和内存溢出是什么？ 　　23. （2020）内存溢出是怎么回事 　　24. （2020）程序内存泄露怎么解决 　　25. （2020.2）解释下局部变量和全局变量 　　26. （2020）C语言中局部变量以及其存储位置 　　27. （2020）编译的含义 　　28. （2020）虚函数有什么用 　　29. （2020）C++中的代码复用机制？ 　　30. （2020）问我函数调用过程，传地址为什么实参会发生改变 　　31. （2020）还有哪些变量是可变的，哪些不可变，这些对编程有什么作用 　　32. （2020）“时间复杂度只和问题规模的大小有关系，你说一说这个描述对不对。” 　　33. （2020）c语言内存管理（堆区栈区什么的） 　　34. （2020）局部变量属于什么区 　　35. （2020）JAVA是怎么分配内存的，跟c/c++有什么不同 　　36. （2020）C语言怎么统计一个函数被调用次数？ 　　37. （2020）说一下C语言里面全局变量与静态变量？ 　　38. （2020）c语言的内存相关操作处理，尤其是缓冲区异常操作处理 　　39. （2020）struct 和class区别联系 　　40. .h与.cpp的区别 　　41. 重载和覆盖的区别 　　42. 多态和重载的区别 　　43. [C++]头文件和命名空间 　　六、嵌入式Linux系统开发 　　1. 交叉编译 　　2. 挂载 　　3. make/makefile 　　4. BootLoader 　　5. （2020）bootloader如何启动内核 　　6. 微内核与单内核 　　7. 内核移植步骤 　　8. （2020）linux内核如何裁剪，如何在arm开发版上进行开发 　　9. （2020）如何用linux实现实时系统 　　10. linux内核源代码的组织结构 　　11. 虚拟文件系统 　　12. 驱动程序 　　13. 看门狗 　　14. （2020）在PC机上写好程序，再到嵌入式系统运行是属于什么编译 　　15. （2020）嵌入式的那个单片机(arm系列)有几种工作模式？用的什么指令集？(RISC/CISC) 　　16. （2020）说说嵌入式的CPU 　　七、微机原理 　　1. （2020）微机原理是讲的什么 　　2. 8086CPU的组成部分 　　3. 8086的两种工作模式 　　4. 8086系统中的存储器为什么要采用分段结构？有什么好处？ 　　5. 可编程芯片 　　6. 移位寄存器 　　7. 异步通信与同步通信 　　8. 程序中断与调用子程序的区别 　　9. （2020）模电数电(A/D转换如何实现) 　　10. （2020）汇编程序中，call指令有什么作用 　　八、软件工程 ★ 　　1. （2020.2）软工的开发模型（瀑布、快速原型、增量模型、喷泉、螺旋） 　　2. （2020）螺旋模型和增量模型的区别 　　3. 喷泉模型 　　4. （2020）什么是快速原型 　　5. （2020.2）测试的方法有哪些？ 　　6. （2020.3）软件生命周期、软件设计的步骤、软件工程开发流程 　　7. （2020）详细设计用到的辅助工具 　　8. （2020）类图和时序图 　　9. （2020）利用软件工程的知识解决如果用户需要一个方形桌子，后又改变成圆形桌子的需求该怎么办 　　10. （2020）一个项目如何发现90％的bug 　　11. （2020）调试与测试的区别 　　九、信息安全 　　1. （2020）信息安全的定义 　　2. 被动攻击与主动攻击 　　3. 对称加密与非对称加密 　　4. （2020）对称加密和非对称加密的优势 　　5. 消息认证 　　6. 数字签名 　　7. 分组密码与序列密码 　　8. 代换与置换 　　9. 访问控制 　　10. 网络攻击的步骤 　　11. （2020）RSA的原理 　　十、人工智能 　　1. （2020）你报的大数据和人工智能,那你谈谈你对他们的理解? 　　2. （2020）为什么人工智能现在又火了? 　　3. （2020）阿尔法go是怎么实现他的人工智能的? 　　4. 什么是人工智能 　　5. （2020）学过什么？ 　　6. （2020.2）人工智能和大数据的关系 　　7. 什么是专家系统 　　8. 什么是机器学习 　　9. 知识表达技术 　　10. 状态空间 　　11. 启发式搜索 　　12. A算法与A*算法 　　13. AO算法与AO*算法 　　14. 最大最小值法 　　15. （2020）Alpha-Beta剪枝 　　16. 专家系统 　　17. 专家系统与传统程序的区别 　　18. 专家系统的结构 　　19. 专家系统的工作原理 　　20. （2020）聚类算法。怎么算距离。聚类是监督还是非监督。 　　十一、编译原理 　　1. （2020）我看你学了编译原理，能跟我讲讲你们编译原理上了什么内容吗？ 　　2. （2020.2）说一下编译的五大过程 　　3. （2020）语义分析的输入和输出是什么 　　4. （2020）对比C/Java中的程序起点是main()函数，汇编程序的起点标志是什么？ 　　5. 编译前端与编译后端 　　6. 根据已有编译器，生成新编译器 　　7. 上下文无关文法 　　8. 文法的二义性 　　9. 乔姆斯基四类文法 　　10. 自动机 　　11. 非确定有限(状态)自动机（NFA）与确定有限(状态)自动机（DFA）的区别 　　12. 语法分析：自上而下分析与自下而上分析 　　13. 编译过程5个阶段各自的任务 　　十二、数字图像处理 　　1. 图形学与数字图像处理 　　2. 模拟图像与数字图像 　　3. 数字图像处理的主要研究内容 　　4. 灰度图像、二值图像与彩色图像 　　5. 对比度扩展 　　6. （2020）如何进行二值化？ 　　7. 直方图均衡化 　　8. （2020）什么是中值滤波 　　9. 怎么消除噪声 　　10. 图像分割 　　11. （2020）数字图像说一个模型我问你 　　十三、图形学 　　1. （2020）怎么画直线 (如何生成一条直线) 　　2. （2020）图像如何寻找直线？ 　　3. 什么是图形学 　　4. 图像与图形的区别 　　5. 1024*768分辨率是什么？ 　　6. 圆弧的生成算法 　　7. 多边形填充 　　8. 反走样技术 　　9. 直线段的裁剪 　　十四、数据库 ★ 　　1. 数据库数据的三个基本特点 　　2. （2020）怎么设计一个数据库 　　3. 文件系统与数据库系统的区别和联系 　　4. （2020）试述数据库系统三级模式结构，这种结构的优点是什么？ 　　5. （2020）数据库的两级映射 　　6. （2020）数据库外模式可以有几种？一对一还是一对多？ 　　7. （2020）一个数据库外模式可以有几个？ 　　8. 什么叫数据与程序的物理独立性？什么叫数据与程序的逻辑独立性？为什么数据库系统具有数据与程序的独立性？ 　　9. 数据模型的组成 　　10. （2020.2）常用的数据模型 　　11. （2020）最早的数据模型 　　12. （2020）同一应用采用哪种模型更快 　　13. （2020）关系模型图灵奖获得者是谁 　　14. （2020）大数据使用的是什么数据模型 　　15. 数据库管理系统的主要功能有哪些？ 　　16. 什么是概念模型？试述概念模型的作用 　　17. 完整性约束 　　18. 什么情况下，外码的属性值可以为空值 　　19. 索引所属的模式范畴 　　20. （2020）数据库的发展阶段 　　21. （2020）内连接与外连接 　　22. 视图不允许更新的几种情况 　　23. 试述视图的优点 　　24. 什么是基本表？什么是视图？两者的区别和联系是什么？ 　　25. 对比非关系系统与关系数据库系统 　　26. （2020）数据库关系是什么，主键是什么 　　27. 数据库安全性控制的常用方法和技术 　　28. 什么是数据库中的自主存取控制方法和强制存取控制方法？ 　　29. （2020）假如有上百个个人密码，数据库如何储存个人密码，不会泄露 　　30. （2020.2）范式的概念——关系数据库有多少范式，简述 　　31. 多值依赖的概念 　　32. （2020）数据库的范式越来越高会产生什么影响？ 　　33. （2020）请说一下怎么设计一个数据库 　　34. （2020.4）数据库的种类 　　35. （2020）Oracle是什么型数据库，Oracle数据库的特点 　　36. （2020.2）对于目前的复试面试系统如何设计数据库 　　37. （2020）E-R模型 　　38. 强实体与弱实体 　　39. 各子系统的E-R图之间的冲突的分类 　　40. 实体型间的联系的转换方式 　　41. （2020）存储过程 　　42. 关系数据库管理系统查询处理的四个阶段 　　43. （2020）数据sql语句底层执行 　　44. （2020）事务的四大特性 　　45. （2020）一致性是什么 　　46. （2020）解释一下，数据库的索引 　　47. （2020）并发操作带来的不一致性 　　48. （2020）并发有哪些？ 　　49. （2020）什么是封锁，锁 　　50. 封锁协议 　　51. 活锁与死锁 　　52. 预防死锁的方法 　　53. 死锁的诊断与解除 　　54. 可串行化调度 　　55. 冲突可串行化 　　56. 两段锁协议 　　十五、离散数学 　　1. 命题 　　2. 命题联结词 　　3. 析取范式、合取范式 　　4. （2020）主合取范式与主析取范式 　　5. 个体词、谓词、个体域、量词 　　6. 前束范式 　　7. （2020.2）问你个最简单的，为啥要叫离散数学 　　8. 离散数学的学习内容 　　9. 笛卡尔积与关系 　　10. 关系的性质 　　11. 等价关系与等价类 　　12. 偏序关系与偏序集 　　13. 连通图与非连通图 　　14. 欧拉图与哈密顿图 （边） 　　15. 哈密顿图与半哈密顿图 （点） 　　16. 平面图 　　17. 运算 　　18. 代数系统 　　19. 子代数系统 　　20. （2020）半群、群（具有一个二运算的代数系统） 　　21. 子群 　　22. 循环群 　　23. （2020）环 　　24. （2020）域 　　25. 格 　　26. （2020）费马小定理 　　十六、智能信息处理 　　1. （2020）无监督和有监督算法的区别 　　十七、数字电子技术 　　1. （2020）数字电路学了啥 　　十八、概率论 　　1. （2020）标准差、方差 　　十九、线性代数 　　1. （2020）什么是正定矩阵 　　2. （2020）矩阵的迹和秩 　　3. （2020）矩阵的负定 　　4. （2020）什么是线性相关 　　二十、计算方法 　　1. （2020）线性方程组解法 　　二十一、高等数学 　　1. （2020）高数中值定理 　　【注】标注2020的问题，说明在2020年复试时被考察过，年份后面的数字表示该问题在我所参考的面经中出现的次数。