中興歷年通訊筆試題共享

miyamiya

中興歷年通訊筆試題共享

據(jù)說就是和研究生考試有的一拼的史上最牛筆試題，不過我看下來還好，就找到前三年的，如果有同學(xué)有08和09的記得拿上來分享哦。


　　中興筆試題目2007
　　依稀記得幾道題，公共題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、定義一個(gè)宏，輸入兩個(gè)參數(shù)，輸出積。
　　3、簡述電路交換和分組交換的區(qū)別及優(yōu)缺點(diǎn)。
　　4、
　　C++
　　都記不太清了，過去快2個(gè)星期了!
　　大約4個(gè)選擇題，一個(gè)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);
　　}
　　請(qǐng)問運(yùn)行Test 函數(shù)會(huì)有什么樣的結(jié)果?
　　答：可能是亂碼。
　　因?yàn)?/font>GetMemory 返回的是指向“棧內(nèi)存”
　　的指針，該指針的地址不是 NULL，但其原
　　現(xiàn)的內(nèi)容已經(jīng)被清除，新內(nèi)容不可知。
　　還有一個(gè)比較簡單，不寫了。
　　2、析構(gòu)函數(shù)什么時(shí)候運(yùn)行，實(shí)現(xiàn)什么功能?
　　7、全局變量和局部變量的區(qū)別。
　　仔細(xì)看看林銳的《高質(zhì)量程序指南》基本不會(huì)有大問題。可惜啊，大意了...鄙視中
中興軟件筆試題(2006.3)
中興軟件筆試題–2006年3月21日于華僑大學(xué)
2006年3月21日于華僑大學(xué)洪祖杭大樓，筆試分三部分，公共部分（都做），C++部分和JAVA部分選做。考試時(shí)間1小時(shí)！
公共部分（50分）
1：作業(yè)調(diào)度程序從處于（ ）狀態(tài)的隊(duì)列中選擇適當(dāng)?shù)淖鳂I(yè)的作業(yè)投入運(yùn)行。（3分）
A 運(yùn)行 B 提交 C 完成 D后備
2：SQL語言中，刪除一個(gè)表的命令是（ ）（3分）
A CLEAR TABLE B DROP TABLE
C DELETE TABLE D REMOVE TABLE
3：ATM采用的線路復(fù)用方式為（ ）（3分）
A 頻分多路復(fù)用
B 同步時(shí)分多路復(fù)用
C 異步時(shí)分多路復(fù)用
D 獨(dú)占信道
4：數(shù)據(jù)庫中只存放視圖的（ ）（3分）
A操作
B 對(duì)應(yīng)的數(shù)據(jù)
C 定義
D 限制
5：什么是虛擬設(shè)備？為什么在操作系統(tǒng)中引入虛擬設(shè)備？（10分）
6：TCP為何采用三次握手來建立連接，若采用二次握手可以嗎，請(qǐng)說明原因？（16分）
7：什么是分布式數(shù)據(jù)庫？（12分）
C++部分（50分）
1：設(shè)有“int w[3][4]；”，pw是與數(shù)組名w等價(jià)的數(shù)組指針，則pw的初始化語句為________________(3分)
2：要使引用pr代表變量“char *p”，則pr的初始化語句為__________________（3分）
3：“零值”可以是0，0.0，FALSE或者“空指針”。例如int變量n與“零值”比較的if語句為：if（n==0），則BOLL flag與“零值”比較的if語句為______________；float x與“零值”比較的if語句為：______________。（6分）
4：社有如下語句：（3分）
Int x;
()
*px=0;
則選擇以下哪條語句可將x值置為0。
A int *px； B int const *px=&x；
C int const px=&x； D const int *px=&x；
5：設(shè)viod f1（int *m，long&n）；int a；long b；則以下調(diào)用合法的是（ ）（3分）
A f1（a，b） B f1（&a，b）
C f1（a，&b） D f1（&a，&b）
6：請(qǐng)寫出如下代碼的運(yùn)行結(jié)果（6分）( via: unus.cn )
Int main()
{int a,b,c,d;
a=0;
b=1;
c=2;
d=3;
printf(“%d”,a+++b+c+++d++);}
7：寫出下面函數(shù)的功能（12分）
Template<class Type>
Void WE(Type a[],Type b[],int n){
for(int i=0;i<n;i++) b[n-i-1]=a;}
8寫一段代碼判斷一個(gè)單向鏈表中是否有環(huán)。（14分）
給出如下結(jié)構(gòu)
Struct node
{steuct *next；
}；
Typedef stuct node Node；
JAVA部分（50分）
1：判斷下列對(duì)的是哪個(gè)（ ）（3分）
A short s1=1;s1=s1+1
B short s1=1;s1+=1
C short s1=1;s1=s1-1
D short s1=1;s1=s1*1
2:main方法是Java Application程序執(zhí)行的入口點(diǎn)，關(guān)于main方法的方法頭以下哪項(xiàng)是合法的（ ）（3分）
A public static void main （）
B public static void main （String args）
C public static int main （String []arg）
D public void main （String args）
3：設(shè)float x=1，y=2，z=3，則表達(dá)式y+=z–/++x的值是（ ）（3分）
A 3.5 B 3
C 4 D 5
4：Math.round（11.5）=_______
Math.round（-11.5）=_______(4分)
5：假設(shè)x=10，y=20，z=30；計(jì)算下列表達(dá)式的值（6分）
A x<10||x>10__________
B !(x<y+z)||(x+10<=20)___________
C z-y==x&&Math.abs(y-z)!=x_____________
6：方法重建Overload和方法的重寫Overriding的區(qū)別。Overload的方法是否可以改變返回值的類型？（10分）
7：談?wù)?/font>HashMap和Hashtable的區(qū)別（6分）
8：構(gòu)造一個(gè)類來描述屏幕上的一個(gè)點(diǎn)，該類的構(gòu)成包括點(diǎn)x和y兩個(gè)坐標(biāo)，以及一些對(duì)點(diǎn)進(jìn)行的操作，包括：取得點(diǎn)的坐標(biāo)值，對(duì)點(diǎn)的坐標(biāo)進(jìn)行賦值，編寫應(yīng)用程序生成該類的對(duì)象并對(duì)其進(jìn)行操作。（15分）
2005年中興軟件校園招聘筆試題
第一部分    數(shù)據(jù)結(jié)構(gòu)和算法
1.假設(shè)執(zhí)行語句S的時(shí)間為O(1)，則執(zhí)行下列程序短的時(shí)間為（）
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)橹餍蚍绞酱鎯?chǔ)，每個(gè)數(shù)據(jù)元素占4個(gè)存儲(chǔ)單元，且A[10][5]的存儲(chǔ)地址是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個(gè)已排序列元素，采用二分法查找時(shí)，最大比較次數(shù)是（）
A. 49
B. 15
C. 20
D. 7
5. Hash表示用于數(shù)據(jù)存儲(chǔ)的一種有效的數(shù)據(jù)結(jié)構(gòu)，Hash表等查找復(fù)雜度依賴于Hash值算法的有效性，在最好的情況下，Hash表的查找復(fù)雜度為（）( via: unus.cn )
A. O(1)
B. O(logn)
C. O(n)
D. O(nlogn)
第二部分    軟件工程
1.軟件能力成熟度模型CMM共分為（）成熟度等級(jí)
A. 3
B. 4
C. 5
D. 6
2.按照是否了解軟件的內(nèi)部構(gòu)造，可以將測試分為黑盒測試和白盒測試。考慮以下算法的PDL語句，如果要對(duì)其進(jìn)行完全路徑覆蓋的白盒測試，則需要（）條路徑。
do ehile records remain
read record;
if record field 1 = 0
then process record;
store in buffer;
increment counter;
elseif record field 2 = 0
then reset counter;
else process record;
store in file;
endif
endif
enddo
A. 4
B. 5
C. 6
D. 7
3.按照瀑布模型的階段劃分，軟件測試可以分為單元測試，集成測試，系統(tǒng)測試。請(qǐng)問以下那項(xiàng)測試不屬于系統(tǒng)測試的內(nèi)容（）
A.壓力測試
B.接口測試
C.功能測試
D.安全測試
E.性能測試
4.測試用例的設(shè)計(jì)是測試的重要階段。系統(tǒng)測試用例設(shè)計(jì)應(yīng)該從什么時(shí)候開始（）
A.需求完成
B.詳細(xì)設(shè)計(jì)完成
C.編碼完成
D.系統(tǒng)集成完畢，提交系統(tǒng)測試
5.在UML方法中，使用多種類型的圖形來幫助進(jìn)行設(shè)計(jì)，請(qǐng)問一下那些圖形不是UML的圖形類型（）
A.類圖
B.實(shí)體關(guān)系圖
C.序列圖
D.活動(dòng)圖
第三部分
Java語言及其他
1.下面哪個(gè)是short型的取值范圍：（）
A. -27— 27-1
B. 0 — 216-1
C. -215— 215-1
D. -231—231-1
2.下面哪項(xiàng)是不合法的標(biāo)識(shí)符：（）
A. $persons
B. TwoUsers
C. *point
D. endline
3.設(shè) float x = 1,y = 2,z = 3，則表達(dá)式 y+=z–/++x 的值是（）
A. 3.5
B. 3
C. 4
D. 5
4.下列哪些關(guān)鍵字即能夠被用于局部變量的修飾，也可以用做類變量的修飾（）
A. public
B. transient
C. static
D. finally
5.以下的語句構(gòu)造了幾個(gè)J***A對(duì)象？（）
String S = new String(“aaa”);
A. 1
B. 2
C. 3
6.下面的哪些敘述為真（）
A. equals()方法判定引用值是否指向同一對(duì)象
B. = = 操作符判定兩個(gè)不同的對(duì)象的內(nèi)容和類型是否一致
C. equal() 方法只有在兩個(gè)對(duì)象的內(nèi)容一致時(shí)返回ture
D.類File重寫方法equals()在兩個(gè)不同的對(duì)象的內(nèi)容和類型一致時(shí)返回ture
7.如果一個(gè)對(duì)象僅僅聲明實(shí)現(xiàn)了cloneable接口，但是不聲明clone方法，外部能夠調(diào)用其clone方法嗎？（）
A.能
B.不能
C.不確定
8.考慮在C/S結(jié)構(gòu)下，服務(wù)器接受并處理請(qǐng)求，那么關(guān)于服務(wù)器處理請(qǐng)求的模式，哪些描述是錯(cuò)誤的（）
A.單線程模式下，服務(wù)器使用一個(gè)線程順序的處理所有的請(qǐng)求，可能導(dǎo)致阻塞
B.服務(wù)器可以為每一個(gè)請(qǐng)求創(chuàng)建一個(gè)線程來處理該請(qǐng)求，這樣做比單線程模式更加穩(wěn)定
C.線程池模式下，當(dāng)線程使用達(dá)到最大數(shù)量限制之后，線程池中沒用可用線程的時(shí)候，服務(wù)器將阻塞或者拒絕某個(gè)請(qǐng)求的處理
9.使用Swing做界面的時(shí)候，如果把一個(gè)JButton放在一個(gè)JFrame中，在JFrame改變時(shí)只影響JButton的高度而寬度不受影響，應(yīng)該使用哪個(gè)布局管理器？（）
A. FlowLayout
B. CardLayout
C. North and South of BorderLayout
D. East and West of BorderLayout
E. GridLayout
10.以下的那個(gè)狀態(tài)是EntityBean所具有，而StatelessBean不具有的（）
A.池態(tài)
B.就緒態(tài)
C.不存在態(tài)
D.鈍化態(tài)
11.以下關(guān)于數(shù)據(jù)庫范式的描述，哪些是錯(cuò)誤的（）
A.如果把多個(gè)數(shù)據(jù)項(xiàng)用一個(gè)大的String表示為一個(gè)字段，則不滿足第一范式
B.滿足數(shù)據(jù)庫范式使得數(shù)據(jù)庫的效率更高
C.如果滿足更高的范式，則必須首先滿足低級(jí)別的范式
D.數(shù)據(jù)庫第二范式要求把表中與所有鍵沒有直接關(guān)系的數(shù)據(jù)全部拆分到其他表中
12.考慮一下需求：包括學(xué)生、課程和教師的信息。其中學(xué)生的信息包括學(xué)生姓名、年齡地址等；課程信息包括課程號(hào)、課程名、課程學(xué)分等；教師信息包括教師的姓名、教師的地址等。一個(gè)學(xué)生可以選修多門課，而每門課也能有多個(gè)學(xué)生選修；一位教師可以教多門課，每門課也可以由多個(gè)教師講授。請(qǐng)問如果使用關(guān)系數(shù)據(jù)庫，并且達(dá)到第二范式的要求，需要設(shè)計(jì)（）張表
A. 3
B. 4
C. 5
D. 6
13.為了加快數(shù)據(jù)庫查找的速度，需要對(duì)數(shù)據(jù)表添加索引，請(qǐng)問以下關(guān)于索引的描述，哪些是錯(cuò)誤的（）
A.聚類索引中，表中行的物理次序與索引鍵值的邏輯順序相同
B.使用索引會(huì)使得數(shù)據(jù)更新的效率降低
C.在大多數(shù)數(shù)據(jù)庫系統(tǒng)中，每張表只能夠有一個(gè)聚類索引
D.考慮這個(gè)SQL語句：Select S.name，S.age from Student S where S.address=”成都”，如果我們對(duì)表Student建一個(gè)復(fù)合索引(age，address)，可以改善上述查詢的效率。
第四部分    問答題
1.簡述一個(gè)Linux驅(qū)動(dòng)程序的主要流程與功能。
2.請(qǐng)列舉一個(gè)軟件中時(shí)間換空間或者空間換時(shí)間的例子。
3.簡述進(jìn)程與線程的區(qū)別。