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

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