計算機專業求職書籍摘取

數據對齊是指在處理結構體的成員時,成員在內存中的起始地址編碼必須是成員類型所佔字節數的整數倍。

結構體sizeof的計算結果必須是結構體佔用空間最多的成員所佔空間的整數倍。

在數據對齊時,要以結構體中最深層的基本數據類型爲準。

當數組中的元素是自定義類型時,delete在釋放空間時只會調用數組中首個元素的析構函數,而delete[]在釋放空間時會調用數組中所有元素的析構函數。

函數strcpy主要用於標準的字符串拷貝,非標準的字符串(沒有字符串結束標誌不能使用該函數。

函數memcpy主要用於內存塊的整體拷貝,在使用時要指定拷貝的長度,拷貝數據的類型沒有限制。

類class中默認的訪問控制是private,結構體struct中默認的訪問控制是public。

通過const修飾數據成員表示數據成員在初始化後不能修改,且const數據成員只能通過構造函數初始化列表初始化;通過const修飾成員函數表示函數中不會修改類中的數據成員;通過const修飾對象表示對象是一個常量,且常量對象只能調用類的const成員函數。

靜態數據成員必須在類的內部聲明,在類的外部初始化。

友元函數可以直接訪問類的非公有成員的非成員函數,友元類的所有成員函數都是另一個類的友元函數。

c++在編譯過程中對函數重命名的規則保證了重載函數在重命名後函數名的唯一性,而c語言在編譯過程中並不會對函數重命名。

函數重載是同一類中的不同方法,函數覆蓋是不同類中的同一方法;重載函數的參數列表不同,覆蓋函數的參數列表相同;重載函數調用時根據參數類型選擇方法,覆蓋函數調用時根據對象類型選擇方法。

父類中有一組重載函數,子類在繼承父類時如果覆蓋了這組重載函數中的任意一個,則其餘沒有被覆蓋的同名函數在子類中是不可見的,這叫名字隱藏。

運算符重載的方式有兩種:類成員函數和友元函數。建議對單目運算符進行重載時使用類成員函數的方式,對雙目運算符重載時使用友元函數的方式,但是()和【】重載時必須使用類成員函數,<<和>>重載時必須使用友元函數。

當創建一個子類的對象時,系統在執行子類構造函數的函數體之前,首先調用父類的構造函數。

含有純虛函數的類稱爲抽象類,抽象類不能創建對象,只能作爲父類使用。抽象類的子類可以是抽象類也可以是具體類,這取決於子類是否實現了父類中所有的純虛函數。具體類的子類只能是具體類,不能在具體類的子類中新增純虛函數使子類變爲抽象類。

棧適配器和隊列適配器默認的底層容器是deque,優先隊列適配器默認的底層容器是vector。

對容器進行刪除操作時,容器中元素的數量發生變化,這種變化可能會導致某些元素的物理地址發生改變,使指向這些元素的迭代器失效。

c++11包括常用的三個智能指針:unique_ptr獨享指針、shared_ptr共享指針、weak_ptr弱指針。獨享指針唯一擁有所指向對象的所有權,不支持拷貝和賦值操作;多個共享指針共享所指向對象的所有權,通過引用計數管理指向同一對象的智能指針個數;弱指針配合共享指針使用,可以與其指向同一個對象,但是不改變引用計數的值。

完全二叉樹。一顆深度爲k的有n個結點的二叉樹,對樹中的結點按從上至下、從左至右的順序進行編號,如果編號爲i的結點與滿二叉樹中編號爲i的結點在二叉樹中的位置相同,則這棵二叉樹稱爲完全二叉樹。完全二叉樹的特點是:葉子結點只能出現在最下層和次下層,且最下層的葉子結點集中在樹的左部。

非空樹的結點總數等於所有結點的度之和加1。度爲k的非空樹的第i層最多有k的i-1次方個結點。深度爲h的k叉樹最多有(k的h次方-1)/(k-1)個結點。具有n個結點的k叉樹的最小深度爲logk(n(k-1)+1)的下限。

操作系統:

·操作系統的基本類型主要包括:批處理系統、分時系統和實時系統。

1)批處理系統:用戶提交作業後不再和系統交互,作業成批處理,多道程序運行。優點:系統資源被多道程序共享,提高了系統資源的利用率和作業的吞吐量;缺點:無交互性,作業週轉時間長。

2)分時系統:採用時間片輪轉方式,多個終端用戶使用系統。優點:多用戶,交互性強,獨立性強,UNIX操作系統就是一種多用戶分時系統。

3)實時系統:具有 即時響應和高可靠性,但比分時系批處理系統資源利用率低。

·產生死鎖的必要條件主要包括:互斥條件、不剝奪條件、佔有並等待、環路條件。

·進程間通信是指進程之間的信息交換,目前進程間通信的主要方式有:信號量、共享存儲器系統、消息傳遞、管道通信。

數據庫:

·關係模型的完整性規則是對關係的某種約束條件。關係的完整性約束分爲三類:實體完整性、參照完整性、用戶定義的完整性。

·關係模式的規範化是在關係型數據庫中減少冗餘和對數據庫進行優化的過程。

1)1NF:在關係模式中每個屬性值都是不可再分的最小數據單位。

2)2NF:首先滿足第一範式,其次,在關係模式中,所有非主關鍵字段完全依賴於任意一個主關鍵字,不存在依賴組合關鍵字中的部分關鍵字的情況。

3)在關係模式中,不存在傳遞依賴,不存在非主關鍵字之間的依賴關係,即某個屬性既依賴於主鍵,又依賴於其他非主關鍵字。

·事務是作爲一個邏輯單元執行的一組操作(一組語句),是一個不可分割的整體,任何一個語句操作失敗則整個操作失敗,之後就會回滾到操作前狀態。

事務的四個屬性:原子性、一致性、隔離性、持久性。

計算機網絡:

·一個IP地址分爲網絡地址和主機地址兩部分。根據IP地址網絡部分和主機部分長度以及引導位的不同,可將IP地址劃分爲五類:A類地址、B類地址、C類地址、D類地址和E類地址。

·與有類地址相對的還有一種無類IP地址。無類地址不固定網絡地址部分和主機部分的長度,而是由掩碼劃分主機部分和網絡部分。利用子網掩碼可以劃分子網和超網。

 

 

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章