数据结构和计算机网络我单独开了博客
这里记录其他的专业课问题
1.c和c++的区别
c是结构化的语言,更多的是算法的概念。
而c++擅长面向对象程序设计,很多函数封装在了库代码中。
2.递归函数的优缺点
优点:可读性强,代码简单易懂,容易用数学归纳法来证明算法的正确性
缺点:运行效率低,占用的时间和耗费的空间都比非递归的函数高。
3.离散数学为什么叫离散数学
离散数学可以理解为数学和计算机之间的桥梁,离散数学是非常大的一块,包括逻辑,数论,组合数学,图论,算法等领域,还有一些与代数相关的内容。或者说,离散数学是可数集上的数学。
而用计算机处理问题需要
具体问题-抽象-算法-离散数学
4.概率论中独立和相关
独立一定不相关,不相关一定独立。
5.面向对象的三大特性,简述
继承:继承是指这样一种能力:它可以使用现有类的所有功能,并在无需重新编写原来的类的情况下对这些功能进行扩展。
封装:主要是对数据以及操作封装为一个整体,提供统一的接口操作,隐藏细节实现。防止破坏数据以及方便代码重用。
多态:
1)重载:主要是函数名相同而参数个数,类型不同进行重载
2)覆盖或重写:主要是子类对虚函数进行重写。
6 死锁
死锁是指两个或两个以上的进程在执行过程中,由于竞争资源或者由于彼此通信而造成的一种阻塞的现象,若无外力作用,它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁,这些永远在互相等待的进程称为死锁进程。
7.数据库