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

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

2、ee 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ù)，對應的delete調(diào)用相應的析構(gòu)函數(shù)。（4） malloc僅僅分配內(nèi)存，free僅僅回收內(nèi)存，并不執(zhí)行構(gòu)造和析構(gòu)函數(shù)。（5） 5） new、 delete 返回的是某種數(shù)據(jù)類型指針，malloc、 free 返回的是 void 指針。注意：malloc申請的內(nèi)存空間要用free釋放，而new申

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

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

5、時 ,更新控制文件和數(shù)據(jù)文件中的數(shù)據(jù)庫狀態(tài)信息；歸檔進程（arcn） ：在每次日志切換時把已滿的日志組進行備份或歸檔；作業(yè)調(diào)度器（cjq）:負責將調(diào)度與執(zhí)行系統(tǒng)中已定義好的job,完成一些預定義的工作；恢復進程（reco）:保證分布式事務的一致性，在分布式事務中，要么同時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ū)）的主要部分， Oracle 數(shù)據(jù)庫通過使用 LRU 算法，將最近訪問的數(shù)據(jù)塊存放

6、到緩存中，從而優(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預備的內(nèi)存區(qū)域，如果沒有使用 java proc,java_pool不是必須的。PGA ：程序全局區(qū)，是保存有特定服務進程的數(shù)據(jù)和控制信息的內(nèi)存結(jié)構(gòu)，這個內(nèi)存結(jié)構(gòu)是非共享的，只

7、有服務進程本身才能夠訪問它自己的PGA 區(qū)。每個服務進程都有它自己的 PGA 區(qū)，各個服務進程PGA 區(qū)的總和即庫實例的 PGA 區(qū)的大小。一般情況下， PGA 區(qū)都由私有SQL 工作區(qū)和會話內(nèi)存區(qū)組成。5、你在工程中用到了xml 技術的哪些方面?如何實現(xiàn)的? （ 10分）答:用到了數(shù)據(jù)存貯，信息配置兩方面。在做數(shù)據(jù)交換平臺時，將不能數(shù)據(jù)源的數(shù)據(jù)組裝成 XML 文件，然后將XML 文件壓縮打包加密后通過網(wǎng)絡傳送給接收者，接收解密與解壓縮后再同 XML 文件中還原相關信息進行處理。在做軟件配置時，利用 XML 可以很方便的進行，軟件的各種配置參數(shù)都存貯在XML 文件中。二、按要求補充函數(shù)源代碼（

8、 20 分）1、完成順序查找函數(shù)f_seq（ ）。其過程是：從表頭開始，根據(jù)給定的模式，逐項與表中元素比較。如果找到所需元素，則查找成功，并打印出它在表中的順序號。如果查找整個表仍未找到所需對象，則查找失敗。（10 分）#includevoidf_seq(char*list,char*object,int<stdio.h>len)/list指針數(shù)組，指向字符串/object/len表模的式長串度charintstrcmp(char*p*s,char*t)。p=listwhile(_)。/p<list+lenifbreakelse (strcmp(*p,object)=0)。/

9、p+ifprintf(“ Success!*%d/n ” ,p-list)(p<list+len)。elseintprintf(“ Unsuccess!/n ”)strcmp(char*s,char。*t)for（。*s=*t。s+,t+)if(*s= ' /0 ' )return(0)return()。/s-t 或 *s-*t 或 12、完成使鏈表逆置函數(shù)reverse (10分)若有鏈表：鏈表結(jié)點的結(jié)構(gòu)如下：struct nodeint num。struct node *nextstruct node* reverse(struct node *head)/head

10、鏈表頭結(jié)點structnode*p,*temp1,*temp2。if(head=NULL ) return head。 /|head->next=NULLp=head->next。 head->next=NULL 。while() /p!=NULL 或 ptemp1=head。 /head=p 。temp2=p。p=p->next。 /temp2->next=temp1 ?；?head->next=temp1。/Matchwhilestatenmentreturn head。 / 返回逆置后的鏈表的頭結(jié)點寫sql。（共10分）SQL>descemp1）

11、NameNull?TypeEMPNOENAMEJOBMGRHIREDATESALCOMMDEPTNO查出各部門薪水最高的三個員工的部門、姓名和薪水。（breakselectselectrow_number() over (partitionNOTfromonNULLNUMBER(4)VARCHAR2(10)VARCHAR2(9)NUMBER(4)DATENUMBER(7,2)NUMBER(7,2)NUMBER(2)5 分）deptnodeptno,ename,saldeptno,ename,sal,by deptno orderby sal) as rankfromempwhere rank

12、<= 3 。2）查看各部門的薪水合計，要求有總計信息。（5分）：break onselect decode(grouping(deptno),1,' 總sum(sal)fromdeptno skip 1。計 ',to_char(deptno) deptno,sum_salempgroup by rollup(deptno。)四、編碼實現(xiàn)冒泡排序( 20 分)答：冒泡排序編程實現(xiàn)如下：#include <stdio.h>#define LEN 10 / 數(shù)組長度void main( void ) int ARRAY10 = 0, 6, 3, 2, 7, 5, 4

13、, 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。/ 設定交換標志for( i = 1 。i < LENi+ ) /最多做 LEN-1 趟排序/ 對當前無序isChange = 0。本趟排序開始前,交換標志應為假for( j = LEN-1 。 j >= i 。 j- ) 區(qū) ARRAYi.LEN 自下向上掃描if( ARRAYj+1 < ARRAYj ) / 交換記錄ARRAY0 = ARRAYj+1 。/ ARRAY0 僅做暫存單元ARRAYj+1 = ARRAYj 。ARRAYj =