C軟件工程師入職筆試題及答案

1、簡答題（共 50 分）1.你常用的主機、OS、編譯工具和調(diào)試工具是什么。如何查看系統(tǒng)進程信 息，你常用的進程管理命令有哪些？ （問題盡量基于你常用的 Unix 環(huán)境作答 ）。 （10 分）答：我常用的是 Sun 主機，操作系統(tǒng)一般是Solaris8 或 SolarislQ 編譯工具包括：g+，gcc,cc 等。調(diào)試工具包括：gdb。（該項了解應(yīng)聘者對編程環(huán)境的偏 好，無標準答案。）常用的進程管理命令是：查看：prstat -a 或 top管理： pldd pid 顯示鏈接到每個進程的動態(tài)鏈接庫pstack pid 顯示十六進制與符號堆跟蹤信息fuser filespwdx pid 查看進程運行

2、目錄ptree pid 查看進程樹信息2.C中的 malloc 和C+ +中的 new 有什么區(qū)別。（10 分）答：malloc 和 new 有以下不同：（1） new、delete 是操作符，可以重載，只能在 C+中使用。（2） malloc、 free 是函數(shù)，可以覆蓋， C、 C+ 中都可以使用。（3） new 可以調(diào)用對象的構(gòu)造函數(shù)，對應(yīng)的 delete 調(diào)用相應(yīng)的析構(gòu)函數(shù)。（4） malloc 僅僅分配內(nèi)存，free 僅僅回收內(nèi)存，并不執(zhí)行構(gòu)造和析構(gòu)函數(shù)。（ 5） new、 delete 返回的是某種數(shù)據(jù)類型指針， malloc、 free 返回的是 void 指針。注意： mall

3、oc 申請的內(nèi)存空間要用 free 釋放， 而 new 申請的內(nèi)存空間要用 delete 釋放，不要混用。因為兩者實現(xiàn)的機理不同。3、簡述結(jié)構(gòu)化的程序設(shè)計、面向?qū)ο蟮某绦蛟O(shè)計的基本思想。（10 分）答：結(jié)構(gòu)化的程序設(shè)計將數(shù)據(jù)和對數(shù)據(jù)的操作分離，程序是由一個個的函數(shù)組 成的，面向?qū)ο蟮某绦蛟O(shè)計將數(shù)據(jù)和操作封裝在一起，程序是由一個個對象組 成的，對象之間通過接口進行通信，它能夠較好地支持程序代碼的復(fù)用。4、一個 oracle 實例是由 SGA 和哪幾個后臺進程組成的？ SGA 有哪些組成部分及簡述它們的作用？ PGA 是什么？ （ 10 分）答：后臺進程：系統(tǒng)監(jiān)控和進程監(jiān)控進程（SMON 和 PM

4、ON ）、數(shù)據(jù)庫寫進程（ DBWR） 、 日志寫進 程（ LGWR） 、 歸檔進 程 （ ARCH） 、 檢 查點（ CKPT）；其它可選進程 ： 調(diào)度進程（ Dnnn） 、 恢復(fù)進程（ RECO） 、 快照進程（SNPn）、鎖進程（LCKn）、并行查詢進程（Pnnn）。數(shù)據(jù)寫進程（dbwr）:負責(zé)將更改的數(shù)據(jù)從數(shù)據(jù)庫緩沖區(qū)高速緩存寫入數(shù)據(jù)文件；日志寫進程（lgwr）：將重做日志緩沖區(qū)中的更改寫入在線重做日志文件；系統(tǒng)監(jiān)控 （smon） ：檢查數(shù)據(jù)庫的一致性如有必要還會在數(shù)據(jù)庫打開時啟動數(shù)據(jù) 庫的恢復(fù)；進程監(jiān)控（pmon）：負責(zé)在一個 Oracle 進程失敗時清理資源；檢查點進程（chpt）:

5、負責(zé)在每當緩沖區(qū)高速緩存中的更改永久地記錄在數(shù)據(jù)庫中時,更新控制文件和數(shù)據(jù)文件中的數(shù)據(jù)庫狀態(tài)信息；歸檔進程 （arcn） ：在每次日志切換時把已滿的日志組進行備份或歸檔；作業(yè)調(diào)度器（cjq）:負責(zé)將調(diào)度與執(zhí)行系統(tǒng)中已定義好的 job,完成一些預(yù)定義的工作；恢復(fù)進程（reco）:保證分布式事務(wù)的一致性，在分布式事務(wù)中，要么同時 commit，要 么同時 rollback。SGA 包含： db_cache、shared_poo、l large_poo、l java_pool db_cache 數(shù)據(jù)庫緩存（Block Buffer）占據(jù) Oracle 數(shù)據(jù)庫 SGA （系統(tǒng)共享內(nèi)存 區(qū)）的主要部分，

6、Oracle數(shù)據(jù)庫通過使用 LRU 算法，將最近訪問的數(shù)據(jù)塊存放 到緩存中，從而優(yōu)化對磁盤數(shù)據(jù)的訪問；shared_pool 共享池中保存數(shù)據(jù)字典高速緩沖和完全解讀或編譯的的 PL/SQL 塊和SQL 語句及控制結(jié)構(gòu)；large_pool 使用 MTS 配置時，因為要在 SGA 中分配 UGA 來保持用戶的會 話，就是用 Large_pool 來保持這個會話內(nèi)存；使用 RMAN 做備份的時候，要使 用 Large_pool這個內(nèi)存結(jié)構(gòu)來做磁盤 I/O 緩存器；java_pool：為 java procedure 預(yù)備的內(nèi)存區(qū)域，如果沒有使用 java proc,java_pool不是必須的。P

7、GA :程序全局區(qū)，是保存有特定服務(wù)進程的數(shù)據(jù)和控制信息的內(nèi) 存結(jié)構(gòu)，這個內(nèi)存結(jié)構(gòu)是非共享的，只有服務(wù)進程本身才能夠訪問它自己的 PGA 區(qū)。每個服務(wù)進程都有它自己的 PGA 區(qū)，各個服務(wù)進程 PGA 區(qū)的總和 即庫實例的 PGA 區(qū)的大小。一般情況下， PGA 區(qū)都由私有 SQL 工作區(qū)和會話 內(nèi)存區(qū)組成。5、你在工程中用到了 xml 技術(shù)的哪些方面 ?如何實現(xiàn)的 ?（ 10 分） 答:用到了數(shù)據(jù)存貯，信息配置兩方面。在做數(shù)據(jù)交換平臺時，將不能數(shù)據(jù)源的 數(shù)據(jù)組裝成 XML 文件，然后將 XML 文件壓縮打包加密后通過網(wǎng)絡(luò)傳送給接收 者，接收解密與解壓縮后再同 XML 文件中還原相關(guān)信息進行處

8、理。在做軟件 配置時，利用 XML 可以很方便的進行，軟件的各種配置參數(shù)都存貯在 XML 文 件中。二、按要求補充函數(shù)源代碼（ 20 分）1、完成順序查找函數(shù) f_seq（ ）。其過程是：從表頭開始，根據(jù)給定的模式，逐 項與表中元素比較。如果找到所需元素，則查找成功，并打印出它在表中的順#includevoidf_seq(char*list,char*object,intlen)/list指針數(shù)組，指向字符串/object模式串/len表的長度char*p。intstrcmp(char*s,char*t)。p=list。while(_ _)/plist+lenif(strcmp(*p,obje

9、ct)=0)break。else_。/p+if(pnext=NULLp=head-next。head-next=NULL。while(_ _) /p!=NULL 或 ptemp1=head。_。 /head=p 。temp2=p。p=p-next。_。 /temp2-next=temp1 ?；?head-next=temp1?；?1fromempreturn head。 / 返回逆置后的鏈表的頭結(jié)點寫 sql(共 10 分)SQLdescempNameNull?TypeEMPNONOTNULLNUMBER(4)ENAMEVARCHAR2(10)JOBVARCHAR2(9)MGRNUMBER(4

10、)HIREDATEDATESALNUMBER(7,2)COMMNUMBER(7,2)DEPTNONUMBER(2)1)查出各部門薪水最高的三個員工的部門、姓名和薪水。5 分)breakondeptnoselectdeptno,ename,salfromselectdeptno,ename,sal,row_number() over (partitionby deptno orderby sal) as rank)where rank = 3 。2）查看各部門的薪水合計，要求有總計信息。（5分）select decode(grouping(deptno),1, 總 計 ,to_char(dept

11、no) deptno, sum(sal)sum_sal from emp group by rollup(deptno。)四、編碼實現(xiàn)冒泡排序( 20 分) 答：冒泡排序編程實現(xiàn)如下： #include #define LEN 10 / 數(shù)組長度void main( void ) int ARRAY10 = 0, 6, 3, 2, 7, 5, 4, 9, 1, 8 。/ 待排序數(shù)組printf( n ) 。for( int a = 0。 a LEN。 a+ ) / 打印數(shù)組內(nèi)容printf( %d , ARRAYa ) 。int i = 0 。int j = 0 。bool isChange。break ondeptno skip 1/ 設(shè)定交if( ARRAYj+1 ARRAYj ) / 交換記錄ARRAY0 = ARRAYj+1 。 / ARRAY0 僅做暫存 單元ARRAYj+1 = ARRAYj 。ARRAYj = ARRAY0 。isChange = 1。/ 發(fā)生了交換 ,故將交換標志置為真prin