數據結構和計算機網絡我單獨開了博客
這裏記錄其他的專業課問題
1.c和c++的區別
c是結構化的語言，更多的是算法的概念。
而c++擅長面向對象程序設計，很多函數封裝在了庫代碼中。
2.遞歸函數的優缺點
優點：可讀性強，代碼簡單易懂，容易用數學歸納法來證明算法的正確性
缺點：運行效率低，佔用的時間和耗費的空間都比非遞歸的函數高。
3.離散數學爲什麼叫離散數學
離散數學可以理解爲數學和計算機之間的橋樑，離散數學是非常大的一塊，包括邏輯，數論，組合數學，圖論，算法等領域，還有一些與代數相關的內容。或者說，離散數學是可數集上的數學。
而用計算機處理問題需要
具體問題-抽象-算法-離散數學
4.概率論中獨立和相關
獨立一定不相關，不相關一定獨立。
5.面向對象的三大特性，簡述
繼承：繼承是指這樣一種能力：它可以使用現有類的所有功能，並在無需重新編寫原來的類的情況下對這些功能進行擴展。
封裝：主要是對數據以及操作封裝爲一個整體，提供統一的接口操作，隱藏細節實現。防止破壞數據以及方便代碼重用。
多態：
1)重載：主要是函數名相同而參數個數，類型不同進行重載
2)覆蓋或重寫：主要是子類對虛函數進行重寫。
6 死鎖
死鎖是指兩個或兩個以上的進程在執行過程中，由於競爭資源或者由於彼此通信而造成的一種阻塞的現象，若無外力作用，它們都將無法推進下去。此時稱系統處於死鎖狀態或系統產生了死鎖，這些永遠在互相等待的進程稱爲死鎖進程。
7.數據庫事務的四大特性
數據庫的事務是用戶定義的一個數據庫操作序列。
（1）原子性 事務是數據庫的邏輯工作單位，要麼都做，要麼都不做
（2）一致性 事務執行的結果必須是使數據庫從一個一致性狀態變爲另一個一致性狀態
（3）隔離性 一個事務的執行不能被其他事務干擾
（4）持續性 一個事務一旦提交，對數據庫中數據的改變就是永久性的。
8 數據庫的索引
當表的數據量比較大時，查詢操作會比較耗時，建立索引是加快查詢速度的有效手段。但需要佔用一定的存儲空間。
9 串口
串行接口簡稱串口，也稱串行通信接口或串行通訊接口（通常指COM接口），是採用串行通信方式的擴展接口。串行接口 （Serial Interface）是指數據一位一位地順序傳送。其特點是通信線路簡單，只要一對傳輸線就可以實現雙向通信（可以直接利用電話線作爲傳輸線），從而大大降低了成本，特別適用於遠距離通信，但傳送速度較慢。
10 專業名詞英文全稱
操作系統(os) operating system
SQL structured query language
隨機存儲器(RAM) random access memory
中央處理器(CPU)central processing unit
11 計算機組成：同步通信和異步通信
同步通信：指由統一時鐘控制的通信，控制方式簡單，靈活性差，當系統中各部件工作速度差異較大時，總線工作效率明顯下降。適合於速度差別不大的場合。
異步通信：指沒有統一時鐘控制的通信，部件間採用應答方式進行聯繫，控制方式較同步複雜，靈活性高，當系統中各部件工作速度差異較大時，有利於提高總線工作效率。
12 目錄與文件的區別
目錄是指文件的存儲路徑，而文件是以計算機硬盤爲載體存儲在計算機上的信息集合。
13 系統調用
系統調用是指用戶在程序中調用操作系統所提供的一些子功能，系統從用戶態切換到核心態。
14 系統調用和函數調用
系統調用內核和應用程序使用的是不同的堆棧，因此存在堆棧的切換。函數調用切換時沒有堆棧的切換，因此係統調用開銷大。
15 編譯原理中編譯的步驟
編譯可以分爲五個基本步驟:詞法分析、語法分析、語義分析及中間代碼的生成、優化、目標代碼的生成。