1. 程式人生 > >軟體研發知識點總結(更新中)

軟體研發知識點總結(更新中)

1.乙太網中根據MAC地址區分不同的裝置。 2.static的用途: (1)在函式體內,一個被宣告為靜態的變數在函式被呼叫的過程中維持其值不變。 (2)在模組內(函式體外),一個被宣告為靜態的變數可以被模組內的函式訪問,但不能被模組外其他的 函式訪問,它是一個本地的全域性變數。 (3)在模組內,一個被宣告為靜態的函式只能被這一模組內的其他函式呼叫。 3.引用和指標的區別: (1)引用必須被初始化,指標不必。 (2)引用初始化以後不能被改變,指標可以改變所指的物件。 (3)不存在指向空值的引用,但是存在指向空值的指標。 4.實時系統的基本特性: 在特定的時間內完成特定的任務,實時性與可靠性。 5.全域性變數儲存在靜態資料區,區域性變數在堆疊。 6.左右子樹都是平衡二叉樹,且左右子樹的深度差值的絕對值不大於1. 7.STL(Standard Template Library)是一個C++領域中,用模板技術實現的資料結構和演算法庫。 其中的vector、list、stack、queue等結構體現了泛型程式設計的思想,具有高度的可重用性、高效能、高移植性。 程式設計師不用思考具體的實現過程,只要能夠熟練應用即可。 8.泛型程式設計(Generic Programming)可以讓程式設計師編寫一般化並可重複使用的演算法,其效率與針對某特定資料型別而設計的演算法相同。 泛型與模板相似,指具有在多種資料型別上皆可操作的含義。 9.vector與list的區別 vector:(1)為儲存物件分配連續的地址空間。(順序儲存結構)               (2)插入或者刪除某個元素,需要將現有的元素進行復制和移動。(訪問速度快,刪除資料費勁)               (3)對於簡單的小物件,vector的效率優於list。 list:(1)非連續的記憶體區域,通過雙向連結串列允許前後兩個方向遍歷。(鏈式儲存結構)         (2)插入或刪除某個元素不需要拷貝元素來實現移動,需要改變指標。(訪問速度慢,刪除資料快)         (3)隨機訪問需要遍歷整個list。 有以下原則: (1)需要高效隨機存取,而不在乎插入和刪除的效率,使用vector。 (2)需要大量的插入和刪除,而不關心隨機存取,使用list。 (3)需要隨機存取,而且關心兩端資料的插入和刪除,則使用deque。