中興筆試+面試題目(1)

1>某人在某個市場某個商家買了某臺電腦,請用你熟悉的計(jì)算機(jī)語言表達(dá)出里面的關(guān)系.

其中有商家類，買家類，商品類。還要有買方法，賣方法。

2>一個完整的單例模式

3>曹操南下攻打劉備，劉備派關(guān)羽守錦州，關(guān)羽派張飛去守城門。劉備又派諸葛亮去向?qū)O權(quán)求援。孫權(quán)派兵攻打曹操!

請畫出UML圖

2006年12月中興在我們學(xué)校的筆試,最后的大題

(其實(shí)這些大公司的筆試不難,也不就是如此,只要學(xué)一下數(shù)據(jù)結(jié)構(gòu)就可以搞定!)

排序及查找方法

#include

#include

#define N 11

int search(int array[],int n,int k)

{int i;

i=n-1;

array[0]=k;

while(array!=k) i--;

return(i);

}

int halfsearch(int array[],int n,int k)

{int i,j,mid;

i=1;j=n;

while(i<=j)

{mid=(i+j)/2;

if(k==array[mid]) return(mid);

else if(k

else i=mid+1;

}

return(0);

}

void mpsort(int array[])

{int i,j,a;

a=0;

for(i=1;ifor(j=i+1;jif(array>array[j])

{a=array;

array=array[j];

array[j]=a;}

}

void sort(int array[])

{int i,j;

for(i=2;i{array[0]=array;

j=i-1;

while(array[0]{array[j+1]=array[j--];

array[j+1]=array[0];

}

}

}

void creat(int array[])

{int i;

printf("enter the array:\n");

for(i=1;iscanf("%d",&array);

}

void print(int array[])

{int i;

printf("The numbers after sort is:\n");

for(i=1;iprintf("%d ",array);

printf("\n");

}

main()

{int a[11],i,x,chang;

aga:

printf("\nchang:1: use watching method finding\n 2:use half method finding\n 3: use directness intsert method sort\n 4:use bubble up method sort\n 5:exit\n");

scanf("%d",&chang);

switch (chang)

{case 1:

{creat(a);

printf("please int the search number:\n");

scanf("%d",&x);

printf("The number station is:%d\n",search(a,N,x));

goto aga;

}

case 2:

{ creat(a);

sort(a);

print(a);

printf("please int the search number:\n");

scanf("%d",&x);

printf("The number station is:%d\n",halfsearch(a,N,x));

goto aga;

}

case 3:

{creat(a);

sort(a);

print(a);

goto aga;

}

case 4:

{creat(a);

mpsort(a);

print(a);

goto aga;

}

case 5:{ printf("exit!\n");break;}

default:{printf("Error!\n"); goto aga;}

}

}

二、線性鏈表的存儲實(shí)現(xiàn)

struct LNODE{

ElemType data;

struct LNODE *next;

};

typedef struct LNODE LNode;

typedef struct LNODE * LinkList;

1初始化操作

Status Init_L(LinkList L){

if (L=(LinkList *)malloc(sizeof(LNode)))

{L->next=NULL;return 1;}

else return 0;

}

2插入操作

Status ListInsert_L(LinkList &L,int i,ElemType e){

p=L,j=0;

while(p&&jnext;++j;}

if(!p||j>i-1) return ERROR;

s=(LinkList)malloc(sizeof(LNode));

s->data=e;s->next=p->next;

p->next=s;

return OK;

}//ListInsert_L

3刪除操作

Status ListDelete_L(LinkList &L,int i,ElemType &e){

p=L,j=0;

while(p&&jnext;++j;}

if(!p->next||j>i-1) return ERROR;

q=p->next;p->next=q->next;

e=q->data;free(q);

return OK;

}//ListDelete_L

4取某序號元素的操作

Status GetElem_L(LinkList &L,int i,ElemType &e){

p=L->next,j=1;

while(p&&jnext;++j;}

if(!p||j>i) return ERROR;

e=p->data;

return OK;

}//GetElem_L

5歸并兩個單鏈表的算法

void MergeList_L(LinkList &La,LinkList &Lb,LinkList &Lc){

//已知單鏈線性表La和Lb的元素按值非遞減排列

//歸并后得到新的單鏈線性表Lc,元素也按值非遞減排列

pa=La->next;pb=Lb->next;

Lc=pc=La;

while(pa&&pb){

if(pa->data<=pb->data){

pc->next=pa;pc=pa;pa=pa->next;

}else{pc->next=pb;pc=pb;pb=pb->next;}

}

pc->next=pa?pa:pb;

free(Lb);

}//MergeList_L

頭指針與頭結(jié)點(diǎn)的區(qū)別：

頭指針只相當(dāng)于結(jié)點(diǎn)的指針域，頭結(jié)點(diǎn)即整個線性鏈表的第一個結(jié)點(diǎn)，它的數(shù)據(jù)域可以放數(shù)據(jù)元素，也可以放線性表的長度等附加信息，也可以不存儲任何信息。

第一部分 數(shù)據(jù)結(jié)構(gòu)和算法

1. 假設(shè)執(zhí)行語句S的時間為O(1)，則執(zhí)行下列程序短的時間為()

for(i=1;i<=n;i++)

for(j=I;j<=n;j++)

S;

A. O(n) B. O(n2) C. O(n*i) D. O(n+1)

2. 二位數(shù)組A[10…20，5…10]采用行序?yàn)橹餍蚍绞酱鎯�，每個數(shù)據(jù)元素占4個存儲單元，且A[10][5]的存儲地址是1000，則A[18][9]的地址是()

A. 1208 B. 1212 C. 1368 D. 1364

3. 設(shè)棧最大長度為3，入棧序列為1，2，3，4，5，6，則不可能得出棧序列是() A. 1，2，3，4，5，6 B. 2，1，3，4，5，6 C. 3，4，2，1，5，6 D. 4，3，2，1，5，6 4. 設(shè)有98個已排序列元素，采用二分法查

似乎不難，可我還沒找到。

頭幾天參加了中興的筆試，做的不好，勉強(qiáng)是個合格，就這么黃了。

依稀記得幾道題，公共題50分，C++和JAVA二選一50分。 其實(shí)一直就在用C，一看沒有C心里還霍霍的，我當(dāng)然選的C++。

我做的C卷：

公共題：

1、數(shù)據(jù)庫中 XXX 和XXX操作可恢復(fù)數(shù)據(jù)庫。undo redo 吧?

2、數(shù)據(jù)庫的核心是XX。

3、頭文件中<> 和“”的區(qū)別?

4、定義一個宏，輸入兩個參數(shù)，輸出積。

3、簡述電路交換和分組交換的區(qū)別及優(yōu)缺點(diǎn)。

4、

C++

都記不太清了，過去快2個星期了!

大約4個選擇題，一個6分。數(shù)組的操作，在內(nèi)存中的分配(注意下標(biāo)從0開始)，大題：

1、18分的題：

char *GetMemory(void)

{

char p[] = "hello world";

return p;

}

void Test(void)

{

char *str = NULL;

str = GetMemory();

printf(str);

}

請問運(yùn)行Test 函數(shù)會有什么樣的結(jié)果?

答：可能是亂碼。

因?yàn)镚etMemory 返回的是指向“棧內(nèi)存”

的指針，該指針的地址不是 NULL，但其原

現(xiàn)的內(nèi)容已經(jīng)被清除，新內(nèi)容不可知。

還有一個比較簡單，不寫了。

2、析構(gòu)函數(shù)什么時候運(yùn)行，實(shí)現(xiàn)什么功能?

7、全局變量和局部變量的區(qū)別。

仔細(xì)看看林銳的《高質(zhì)量程序指南》基本不會有大問題�？上О�，大意了...鄙視中

1.對數(shù)據(jù)庫的一張表進(jìn)行操作,同時要對另一張表進(jìn)行操作,如何實(shí)現(xiàn)??

答案：將操作多個表的操作放入到事務(wù)中進(jìn)行處理

2.TCp/Ip 建立連接的過程?(3-way shake)

答案： 在TCp/Ip協(xié)議中，TCp協(xié)議提供可靠的連接服務(wù)，采用三次握手建立一個連接。

第一次握手：建立連接時，客戶端發(fā)送syn包(syn=j)到服務(wù)器，并進(jìn)入SYN_SEND狀態(tài)，等待服務(wù)器確認(rèn);

第二次握手：服務(wù)器收到syn包，必須確認(rèn)客戶的SYN(ack=j+1)，同時自己也發(fā)送一個SYN包(syn=k)，即SYN+ACK包，此時服務(wù)器進(jìn)入SYN_RECV狀態(tài);

第三次握手：客戶端收到服務(wù)器的SYN+ACK包，向服務(wù)器發(fā)送確認(rèn)包ACK(ack=k+1)，此包發(fā)送完畢，客戶端和服務(wù)器進(jìn)入ESTABLISHED狀態(tài)，完成三次握手。

3.ICMp是什么協(xié)議,處于哪一層?

答案：Internet控制報文協(xié)議，處于網(wǎng)絡(luò)層(Ip層)

4.觸發(fā)器怎么工作的?

答案：觸發(fā)器主要是通過事件進(jìn)行觸發(fā)而被執(zhí)行的，當(dāng)對某一表進(jìn)行諸如UpDATE、 INSERT、 DELETE 這些操作時，數(shù)據(jù)庫就會自動執(zhí)行觸發(fā)器所定義的SQL 語句，從而確保對數(shù)據(jù)的處理必須符合由這些SQL 語句所定義的規(guī)則。

5.winsock建立連接的主要實(shí)現(xiàn)步驟?

答案：服務(wù)器端：socker()建立套接字，綁定(bind)并監(jiān)聽(listen)，用accept()等待客戶端連接�？蛻舳耍簊ocker()建立套接字，連接(connect)服務(wù)器，連接上后使用send()和recv()，在套接字上寫讀數(shù)據(jù)，直至數(shù)據(jù)交換完畢，closesocket()關(guān)閉套接字。

服務(wù)器端：accept()發(fā)現(xiàn)有客戶端連接，建立一個新的套接字，自身重新開始等待連接。該新產(chǎn)生的套接字使用send()和recv()寫讀數(shù)據(jù)，直至數(shù)據(jù)交換完畢，closesocket()關(guān)閉套接字。

6.動態(tài)連接庫的兩種方式?

答案：調(diào)用一個DLL中的函數(shù)有兩種方法：

1.載入時動態(tài)鏈接(load-time dynamic linking)，模塊非常明確調(diào)用某個導(dǎo)出函數(shù)，使得他們就像本地函數(shù)一樣。這需要鏈接時鏈接那些函數(shù)所在DLL的導(dǎo)入庫，導(dǎo)入庫向系統(tǒng)提供了載入DLL時所需的信息及DLL函數(shù)定位。

2.運(yùn)行時動態(tài)鏈接(run-time dynamic linking)，運(yùn)行時可以通過LoadLibrary或LoadLibraryEx函數(shù)載入DLL。DLL載入后，模塊可以通過調(diào)用GetprocAddress獲

【中興筆試+面試題目(1)】相關(guān)文章：

面試時的筆試題目07-11

中興校園招聘筆試的問題？07-12

諾基亞 筆試的 題目07-12

華為筆試題目07-11

華為C筆試題目07-11

華為硬件筆試題目08-11

運(yùn)營類筆試題目07-10

某公司（華為）的筆試題目，關(guān)于Flex和Java高工的筆試題目07-11

學(xué)生會的筆試題目08-04

怎樣筆試、面試07-11