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

2、程樹信息2. C中的malloc和C+ +中的new有什么區(qū)別。（10分）答：malloc和new有以下不同：（1）new、delete是操作符，可以重載，只能在 C+中使用。（2）mallocfree是函數(shù)，可以覆蓋，C、C+中都可以使用。（3）new可以調(diào)用對(duì)象的構(gòu)造函數(shù)，對(duì)應(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ù)類型指針，mallocfree返回的是void指針。注意：malloc申請(qǐng)的內(nèi)存空間要用free釋放，而new申請(qǐng)的內(nèi)存空間要用 delete釋放，不要混用。因?yàn)?/p>

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

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

5、中的數(shù)據(jù)庫(kù)狀態(tài)信息；歸檔進(jìn)程 （ arcn） :在每次日志切換時(shí)把已滿的日志組進(jìn)行備份或歸檔；作業(yè)調(diào)度器（cjq）:負(fù)責(zé)將調(diào)度與執(zhí)行系統(tǒng)中已定義好的job，完成一些預(yù)定義的工作；恢復(fù)進(jìn)程 （ reco）： 保證分布式事務(wù)的一致性，在分布式事務(wù)中，要么同時(shí)commit, 要么同時(shí) rollback;SGA 包含 : db_cache、 shared_pool、 large_pool、 java_pooldb_cache:數(shù)據(jù)庫(kù)緩存（Block Buffer）占據(jù)Oracle數(shù)據(jù)庫(kù)SGA （系統(tǒng)共享內(nèi)存區(qū)）的主要部分，Oracle數(shù)據(jù)庫(kù)通過(guò)使用LRU算法，將最近訪問(wèn)的數(shù)據(jù)塊存放到緩存中，從而優(yōu)化對(duì)

6、磁盤數(shù)據(jù)的訪問(wèn)；shared_pool:共享池中保存數(shù)據(jù)字典高速緩沖和完全解析或編譯的的PL/SQL塊和 SQL 語(yǔ)句及控制結(jié)構(gòu)；large_pool:使用MTS配置時(shí)，因?yàn)橐赟GA中分配UGA來(lái)保持用戶的會(huì)話,就 是用 Large-pool 來(lái)保持這個(gè)會(huì)話內(nèi)存；使用 RMAN 做備份的時(shí)候，要使用 Large_pool 這個(gè)內(nèi)存結(jié)構(gòu)來(lái)做磁盤 I/O 緩存器；java_pool: 為 java procedure 預(yù)備的內(nèi)存區(qū)域 ,如果沒有使用 java proc,java_pool不是必須的。 PGA： 程序全局區(qū)，是保存有特定服務(wù)進(jìn)程的數(shù)據(jù)和控制信息的內(nèi) 存結(jié)構(gòu)，這個(gè)內(nèi)存結(jié)構(gòu)是非共享的，

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

8、二、按要求補(bǔ)充函數(shù)源代碼 （ 20 分）1 、完成順序查找函數(shù) Lseq（） o 其過(guò)程是：從表頭開始，根據(jù)給定的模式，逐 項(xiàng) 與表中元素比較。如果找到所需元素，則查找成功，并打印出它在表中的順序 號(hào)。如果查找整個(gè)表仍未找到所需對(duì)象，則查找失敗。 （10 分）<stdio.h>#includevoid f_seq(char *list,char *objectji nt len) /list指針數(shù)組，指向字符串/object模式串/len表的長(zhǎng)度char *p;int strcmp(char *s,char *t);p=list;while ()/pvlist+lenif (str

9、cmp(*p,object)=0)break;else; p+if (pvlist+le n)printf( "Success! *% d/n , p-list”；else printf(“ Un success)/int strcmp(char *s,charfor (;*s=*t; s+,t+)if (*s= =，/O')return(O);2、完成使鏈表逆置函數(shù)reverse。（10分）若有鏈表：鏈表結(jié)點(diǎn)的結(jié)構(gòu)如下：struct no de(int num;struct node *n ext;struct no de* reverse(struct node *hea

10、d)/head鏈表頭結(jié)點(diǎn)struct node tempi ,*temp2;if(head=NULL return head; / | | head-next=NULLp=head->n ext;head->n ext=NULL;while()(p!=NULL 或 ptempi =head; ； head=p;temp2=p;p=p->n ext;temp2->n ext=tempihead-> next=tempi; / /Match while statenment return head; /返回逆置后的鏈表的頭結(jié)點(diǎn)、寫sql。(共10分)SQL> d

11、esc emp;NameNull? TypeEMPNONOT NULL NUMBER(4)ENAMEVARCHAR2(10)JOBVARCHAR2(9)MGRNUMBER(4)HIREDATEDATESALNUMBER(7,2)COMMNUMBER(7,2)DEPTNONUMBER(2)(5分)1)查出各部門薪水最高的三個(gè)員工的部門、姓名和薪水答：break on dept no;select dept no,en ame,salfrom (select dept no,en ame,sal,row_nu mber() over (partiti on by dept no order by

12、sal) as rankfrom empwhere rank <= 3 ;2) 查看各部門的薪水合計(jì)，要求有總計(jì)信息。(5 分)答： break on deptno skip 1;select decode(group in g(dept no ),1,'總計(jì)',to_char(dept no) dept no, sum(sal) sum_salfrom empgroup by rollup(deptno);四、編碼實(shí)現(xiàn)冒泡排序 (20 分 ) 答：冒泡排序編程實(shí)現(xiàn)如下：#include <stdio.h>#define LEN 10 數(shù)組長(zhǎng)度void mai

13、n( void ) (int ARRAY10 = 0, 6, 3,2, 7, 5,4, 9, printf(nnn);for( int a = 0; a < LEN; a+ )(printf( n%d n, ARRAYa);int i = 0;int j = 0;bool isChange;for(i= l;i<LEN;i+) isChange = 0;應(yīng)為假1,8); 待排序數(shù)組/ 打印數(shù)組內(nèi)容/ 設(shè)定交換標(biāo)志/ 最多做 LEN-1 趟排序/ 本趟排序開始前，交換標(biāo)志for(j = LEN- l;j >=i;j-) / 對(duì)當(dāng)前無(wú)序區(qū)ARRAYi.LEN 自下向上掃描/ 交換記錄/ ARRAY0 僅做暫存單元/ 發(fā)生了交換 , 故將交換標(biāo)志置為真if(ARRAYj+l < ARRA