C++和操作系統(tǒng)面試問題分類.doc

C+和操作系統(tǒng)面試問題分類 10大城市2萬個熱門IT職位 注冊有獎JAVAV工程師權(quán)威認證廣州中星報MCSE送CCNA3600元 上海英孚教育急聘系統(tǒng)管理員初級程序員軟件開發(fā)工程師數(shù)據(jù)庫工程師 高級項目經(jīng)理 界面設(shè)計經(jīng)理 搜狐博客 佚名 2009-6-5 保存本文 推薦給好友 收藏本頁 歡迎進入C/C+編程社區(qū)論壇，與200萬技術(shù)人員互動交流 進入 inline的使用是有所限制的，inline只適合函數(shù)體內(nèi)代碼簡單的函數(shù)使用，不能包含復(fù)雜的結(jié)構(gòu)控制語句例如while switch，并且不能內(nèi)聯(lián)函數(shù)本身不能是直接遞歸函數(shù)（自己內(nèi)部還調(diào)用自己的函數(shù)） C+多態(tài)實現(xiàn)機制：在C+中，對于有virtual的類，其sizeof會比正常情況多處4個字節(jié)。既在類的最開始四個字節(jié)，放的是VTABLE表的地址（void *類型）。而在VTABLE中，所有虛函數(shù)是以指針數(shù)組的形式存放。 對于派生的類，即時沒有重載基類的虛函數(shù)，也會在其VTABLE占用一格。造成空間上的浪費。非虛基類沒有VTABLE，VTABLE是在構(gòu)造的時候編譯器生成的。 線程和進程：進程是操作系統(tǒng)資源分配的最小單位，線程是CPU運行的最小單位。linux中，使用的是用戶線程（對應(yīng)核心線程：線程管理由內(nèi)核實現(xiàn)），而且是1：1形式，既每一個線程，都對應(yīng)內(nèi)核中的一個輕量級進程，調(diào)度由內(nèi)核實現(xiàn)，但是線程的管理（比如產(chǎn)生和結(jié)束），均有一個管理線程實現(xiàn)。管理線程在第一次調(diào)用pthread_create的時候生成。 軟件開發(fā)流程： 需求分析和項目計劃：可行性計劃，項目計劃，需求分析，測試計劃 軟件設(shè)計說明書：功能設(shè)計說明書，實現(xiàn)設(shè)計說明書 使用手冊 測試報告 項目總結(jié) C+繼承機制： n類成員的訪問控制方式 public：類本身、派生類和其它類均可訪問； protected：類本身和派生類均可訪問，其它類不能訪問； private（默認）：類本身可訪問，派生類和其它類不能訪問。 繼承成員的訪問控制規(guī)則 由父類成員的訪問控制方式和繼承訪問控制方式共同決定 private+public（protectd，private）=不可訪問 pubic（protected）+public=public（protected） public（protected）+protected=protected public（protected）+private（默認）=private C+中的模板和virtual異同？ =？ private繼承和public繼承區(qū)別？ =？ 6. static有什么用途？（請至少說明兩種） 1.限制變量的作用域 2.設(shè)置變量的存儲域 7. 引用與指針有什么區(qū)別？ 1） 引用必須被初始化，指針不必。 2） 引用初始化以后不能被改變，指針可以改變所指的對象。 3） 不存在指向空值的引用，但是存在指向空值的指針。 8. 描述實時系統(tǒng)的基本特性 在特定時間內(nèi)完成特定的任務(wù)，實時性與可靠性 9. 全局變量和局部變量在內(nèi)存中是否有區(qū)別？如果有，是什么區(qū)別？ 全局變量儲存在靜態(tài)數(shù)據(jù)區(qū)，局部變量在堆棧 10. 什么是平衡二叉樹？ 左右子樹都是平衡二叉樹 且左右子樹的深度差值的絕對值不大于1 11. 堆棧溢出一般是由什么原因?qū)е碌模?沒有回收垃圾資源 12. 什么函數(shù)不能聲明為虛函數(shù)？ constructor =C+中的類的構(gòu)造函數(shù)聲明 13. 冒泡排序算法的時間復(fù)雜度是什么？ O（n2） 14. 寫出float x 與“零值”比較的if語句。 if（x0.00000