[考研复试面试] 计算机相关专业问题

数据结构和计算机网络我单独开了博客
这里记录其他的专业课问题

1.c和c++的区别
c是结构化的语言，更多的是算法的概念。
而c++擅长面向对象程序设计，很多函数封装在了库代码中。

2.递归函数的优缺点
优点：可读性强，代码简单易懂，容易用数学归纳法来证明算法的正确性
缺点：运行效率低，占用的时间和耗费的空间都比非递归的函数高。

3.离散数学为什么叫离散数学
离散数学可以理解为数学和计算机之间的桥梁，离散数学是非常大的一块，包括逻辑，数论，组合数学，图论，算法等领域，还有一些与代数相关的内容。或者说，离散数学是可数集上的数学。
而用计算机处理问题需要
具体问题-抽象-算法-离散数学

4.概率论中独立和相关
独立一定不相关，不相关一定独立。

5.面向对象的三大特性，简述
继承：继承是指这样一种能力：它可以使用现有类的所有功能，并在无需重新编写原来的类的情况下对这些功能进行扩展。
封装：主要是对数据以及操作封装为一个整体，提供统一的接口操作，隐藏细节实现。防止破坏数据以及方便代码重用。
多态：
1)重载：主要是函数名相同而参数个数，类型不同进行重载
2)覆盖或重写：主要是子类对虚函数进行重写。

6 死锁
死锁是指两个或两个以上的进程在执行过程中，由于竞争资源或者由于彼此通信而造成的一种阻塞的现象，若无外力作用，它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁，这些永远在互相等待的进程称为死锁进程。

7.数据库