中興筆試題目有答案

公共局部(50分)

1：IP地址的編碼分為和兩局部。

網(wǎng)絡號(2分)主機號(2分)

2：假設執(zhí)行語句S的時間為O(1)，則執(zhí)行以下程序段的時間為(B)(4分)

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

for(j=i;j=n;j++)

S;

1.O(n)

2.O(n2)

3.O(n*i)

4.O(n+i)

3：二維數(shù)組A[10..20，5..10]采納行序為主序方式存儲，每個數(shù)據(jù)元素占4個存儲單元，且A[10][5]的存儲地址是1000，則A[18][9]的地址是(A)(4分)

1.1208

2.1212

3.1368

4.1364

4：設棧最大長度為3，入棧序列為1，2，3，4，5，6，則不行能的出棧序列是(D)(4分)

1.1，2，3，4，5，6

2.2，1，3，4，5，6

3.3，4，2，1，5，6

D.4，3，2，1，5，6

5：構(gòu)造體和聯(lián)合體的主要區(qū)分?(4分)

主要區(qū)分是構(gòu)造體的各成員占有各自的內(nèi)存空間，聯(lián)合體是共享內(nèi)存空間

6：操作系統(tǒng)的主要組成局部?(8分)

進程和線程的治理，存儲治理，設備治理，文件治理

7：解釋文件系統(tǒng)為什么會存在數(shù)據(jù)冗余?這種數(shù)據(jù)冗余會導致哪兩類典型的問題?(8分)

由于文件系統(tǒng)難于實現(xiàn)數(shù)據(jù)共享，因此，一樣的數(shù)據(jù)可能會在多個文件中重復消失，即產(chǎn)生數(shù)據(jù)冗余。(4分)

數(shù)據(jù)冗余會導致數(shù)據(jù)(或更新)特別(2分)和數(shù)據(jù)不全都性(2分)

2.設有關(guān)系EMP(ENO，ENAME，SALARY，DNO)，其中各屬性的含義依次為職工號、姓名、工資和所在部門號，以及關(guān)系DEPT(DNO，DNAME，MANAGER)，其中各屬性含義依次為部門號、部門名稱、部門經(jīng)理的職工號。(答復以下題目)(14分)

1.列出各部門中工資不低于600元的職工的平均工資。

2.請用SQL語句將“銷售部”的那些工資數(shù)額低于600的職工的”工資上調(diào)10%。

1.SELECTDNO,AVG(SALARY)

FROMEMP

WHERESALARY=600

GROUPBYDNO

2.UPDATEEMP

SETSALARY=SALARY*1.1

WHEREENOIN

(SELECTENO

FROMEMP,DEPT

WHEREEMP.DNO=DEPT.DNO

ANDDNAME=銷售部

ANDSALARY600;

或者

UPDATEEMP

SETSALERY=SALERY*1.1

FROMEMPA,ENOB

WHEREA.DNO=B.DNO

ANDB.DNAME=銷售部

ANDB.SALARY600;

C++局部(50分)

1.設intf(int);和intg(int);是函數(shù)f和g的原形，以下將f作為語句調(diào)用的是()。B(3分)

Ag(f(3))Bf(g(3))Cg(f(3)+2)Dp=f(g(3)+1)

2.循環(huán)while(inti=0)i;執(zhí)行次數(shù)是()。A(3分)

A0B1C5D無限

3.以下構(gòu)造類型可用來構(gòu)造鏈表的是()。B(3分)

Astructaa{inta;int*b;};Bstructbb{inta;bb*b;};

Cstructcc{int*a;ccb;};Dstructdd{int*a;aab;};

4.有如下程序(3分)

main0

{intx=1,a=0,b=0;

switch(x){

case0:b++;

case1:a++;

case2:a++;b++;

}

printf(“a=%d,b=%d\n”,a,b);

}

該程序的輸出結(jié)果是A

A)a=2,b=1B)a=1,b=1C)a=1,b=0D)a=2,b=2

5.設int*p2=x，*p1=a;p2=*b;則a和b的類型分別是()。B(3分)

Aint*和intBint*和int**

Cint和int*Dint*和int*

6.請寫出如下代碼運行的結(jié)果(9分)

#include

#include

structWorker{

charname[15];//姓名

intage;//年齡

floatpay;//工資

};

voidmain(){

Workerx;

char*t=”liouting”;

intd=38;floatf=493;

strcpy(,t);

x.age=d;x.pay=f;

cout

}

liouting38493

7.什么函數(shù)不能聲明為虛函數(shù)?(4分)

全局函數(shù)和靜態(tài)函數(shù)

8.編寫程序，把從鍵盤上輸入的一批整數(shù)(以-1作為終止輸入的標志)保存到文本文件“a:xxk1.dat”中。(18分)

#include

#include

#include

voidmain(){

ofstreamfout(“a:xxk1.dat”);//定義輸出文件流并翻開文件

if(!fout){

cerr”文件沒有翻開!”

exit(1);

}//可有可無

intx;

cinx;

while(x!=-1){

fout

cinx;

}//能夠從鍵盤向文件正確輸出數(shù)據(jù)

fout.close();//關(guān)閉輸出文件流

9.頭文件中的ifndef/define/endif有什么用(4分)

防止該頭文件被重復引用。

公共局部(50分)

1：分頁式存貯治理中，頁表是用來指出作業(yè)的與的對應關(guān)系。規(guī)律頁號，主存塊號(挨次可交換)(4分)

2：影響局域網(wǎng)絡的三種主要技術(shù)是____、和。傳輸介質(zhì)、拓撲構(gòu)造，訪問掌握方式(挨次可交換)(6分)

3：若給定有n個元素的向量，則建立一個有序單向鏈表的時間簡單性的量級是(C)(3分)

1.O(1)

2.O(n)

3.O(n2)

4.O(nlog2n)

4：設單鏈表的結(jié)點構(gòu)造為(data,next)，已知指針q所指結(jié)點是指針p所指結(jié)點的直接前驅(qū)，如在*q與*p之間插入結(jié)點*s，則應執(zhí)行的操作為(B)(3分)

1.s-next=p-next;p-next=s;

2.q-next=s;s-next=p;

3.p-next=s-next;s-next=p;

4.p-next=s;s-next=q;

5：在一個具有n個結(jié)點的單鏈表中查找值為m的某結(jié)點，若查找勝利，則平均比擬(D)個結(jié)點。(3分)

1.n

2.n/2

3.(n-1)/2

4.(n+1)/2

6：面對連接和非連接的效勞的特點是什么。(8分)

面對連接的效勞，通信雙方在進展通信之前，要事先在雙方之間建立起一個完整的可以彼此溝通的通道，在通信過程中，整個連接的狀況始終可以被實時地監(jiān)控和治理。(4分)

而非連接的效勞，不需要預先建立起一個聯(lián)絡兩個通信節(jié)點的連接，需要通信的時候，發(fā)送節(jié)點就可以往“網(wǎng)絡”上送出信息，讓信息自主地在網(wǎng)絡上去傳，一般在傳輸?shù)倪^程中不再加以監(jiān)控。(4分)

7：什么是分布式數(shù)據(jù)庫?(5分)

數(shù)據(jù)庫分布在計算機網(wǎng)絡的不同計算機上，網(wǎng)絡中的每個節(jié)點具有獨立處理的力量(場地自治)，可以執(zhí)行局部應用，同時，每個節(jié)點也能通過網(wǎng)絡通信子系統(tǒng)執(zhí)行全局應用。

8：設工程零件數(shù)據(jù)庫中有四個根本表：(18分)

供給商(供給商代碼，姓名，所在城市，聯(lián)系電話);

工程(工程代碼，工程名，負責人，預算);

零件(零件代碼，零件名，規(guī)格，產(chǎn)地，顏色);

供給零件(供給商代碼，工程代碼，零件代碼，數(shù)量)

試用SQL語句完成以下操作：

1)查找預算在50000~100000元之間的工程的信息，并將結(jié)果按預算降序排列。

2)找出訪用上海產(chǎn)的零件的工程名稱。

3)將由供給商S5供應工程代碼為J4的零件P6改為由S3供給，并將零件P6的產(chǎn)地改為S3供貨商的所在城市。

4)從供給商關(guān)系中刪除S2的記錄，并從供給零件關(guān)系中刪除相應的記錄。

1.SELECT*

FROM工程

WHERE預算BETWEEN50000AND100000(或者WHERE預算=50000AND預算=1000000)

ORDERBY預算DESC;

2.SELECT工程名

FROM供給商，供給零件，工程

WHERE供給商.供給商代碼=供給零件.供給商代碼AND

供給零件.工程代碼=工程.工程代碼AND

供給商.所在城市=上海;

3.UPDATE供給零件

SET供給商代碼=S3

WHERE供給商代碼=S5AND工程代碼=J4AND零件代碼=P6;

UPDATE零件

SET產(chǎn)地=B.所在城市

FROM零件A,供給商B

WHEREA.零件代碼=P6

ANDB.供給商代碼=S3;

4.DELETE

FROM供給零件

WHERE供給商代碼=S2;

DELETE

FROM供給商

WHERE供給商代碼=S2;

C++局部(50分)

1.有如下程序(4分)

main0

{intx=23;

do

{printf(“%d”,x);}

while(!x);

}

該程序的執(zhí)行結(jié)果是B

A)321B)23C)不輸出任何內(nèi)容D)陷入死循環(huán)

2.“零值”可以是0,0.0,FALSE或者“空指針”。例如int變量n與“零值”比擬的if語句為：if(n==0)，則BOOLflag與“零值”比擬的if語句為：____________________________;floatx與“零值”比擬的if語句為：____________________________。

if(flag)(2分)

constfloatEPSINON=0.00001;if((x=EPSINON)(x=EPSINON))(2分)

3.以下程序運行后,輸出結(jié)果是C(4分)

main()

{char*s=”abcde”;

s+=2;

printf(“%ld\n”,s);

}

A)cdeB)字符c的ASCII碼值C)字符c的地址D)出錯

4.假定DD為一個類，則執(zhí)行“DDa[10],*P”語句時，系統(tǒng)自動調(diào)用該類構(gòu)造函數(shù)的次數(shù)為()B(4分)

A、11B、10C、1D、0

5.說明類中的public、protected和private成員函數(shù)分別在public、protected和private繼承方式下在派生類中的