中興公司計(jì)算機(jī)專(zhuān)業(yè)應(yīng)屆生筆試試卷

1、關(guān)注我們非咸魚(yú)獲取更多干貨福利本試卷分三部分，公共部分、C+部分和JAVA部分，其中公共部分為必考部分，C+與JAV部分，兩者選一完成。試卷滿分100分。公共部分(50分)1：分頁(yè)式存貯管理中，頁(yè)表是用來(lái)指出作業(yè)的 與 的對(duì)應(yīng)關(guān)系。邏輯頁(yè)號(hào)，主存塊號(hào) (順序可交換) （4分）2：影響局域網(wǎng)絡(luò)的三種主要技術(shù)是_ 、 和 。傳輸介質(zhì)、拓?fù)浣Y(jié)構(gòu)，訪問(wèn)控制方式 (順序可交換) （6分）3：若給定有n個(gè)元素的向量，則建立一個(gè)有序單向鏈表的時(shí)間復(fù)雜性的量級(jí)是（ C ）（3分）O(1)O(n)O(n2)O(nlog2n)4：設(shè)單鏈表的結(jié)點(diǎn)結(jié)構(gòu)為(data,next)，已知指針q所指結(jié)點(diǎn)是指針p所指結(jié)點(diǎn)的直接

2、前驅(qū)，如在*q與*p之間插入結(jié)點(diǎn)*s，則應(yīng)執(zhí)行的操作為（ B ）（3分）s-next=p-next; p-next=s;q-next=s; s-next=p;p-next=s-next; s-next=p;p-next=s; s-next=q;5：在一個(gè)具有n個(gè)結(jié)點(diǎn)的單鏈表中查找值為m的某結(jié)點(diǎn)，若查找成功，則平均比較（ D ）個(gè)結(jié)點(diǎn)。（3分）nn2(n-1)2(n+1)26：面向連接和非連接的服務(wù)的特點(diǎn)是什么。（8分）面向連接的服務(wù)，通信雙方在進(jìn)行通信之前，要事先在雙方之間建立起一個(gè)完整的可以彼此溝通的通道，在通信過(guò)程中，整個(gè)連接的情況一直可以被實(shí)時(shí)地監(jiān)控和管理。（4分）而非連接的服務(wù)，不需要

3、預(yù)先建立起一個(gè)聯(lián)絡(luò)兩個(gè)通信節(jié)點(diǎn)的連接，需要通信的時(shí)候，發(fā)送節(jié)點(diǎn)就可以往“網(wǎng)絡(luò)”上送出信息，讓信息自主地在網(wǎng)絡(luò)上去傳，一般在傳輸?shù)倪^(guò)程中不再加以監(jiān)控。（4分）7：什么是分布式數(shù)據(jù)庫(kù)？（5分）數(shù)據(jù)庫(kù)分布在計(jì)算機(jī)網(wǎng)絡(luò)的不同計(jì)算機(jī)上， 網(wǎng)絡(luò)中的每個(gè)節(jié)點(diǎn)具有獨(dú)立處理的能力（場(chǎng)地自治），可以執(zhí)行局部應(yīng)用， 同時(shí)，每個(gè)節(jié)點(diǎn)也能通過(guò)網(wǎng)絡(luò)通信子系統(tǒng)執(zhí)行全局應(yīng)用。8：設(shè)工程零件數(shù)據(jù)庫(kù)中有四個(gè)基本表：（18分）供應(yīng)商（供應(yīng)商代碼，姓名，所在城市，聯(lián)系電話）；工程（工程代碼，工程名，負(fù)責(zé)人，預(yù)算）；零件（零件代碼，零件名，規(guī)格，產(chǎn)地，顏色）；供應(yīng)零件（供應(yīng)商代碼，工程代碼，零件代碼，數(shù)量）試用SQL語(yǔ)句完成下列操作：

4、1） 查找預(yù)算在50000100000元之間的工程的信息，并將結(jié)果按預(yù)算降序排列。2) 找出使用上海產(chǎn)的零件的工程名稱。3) 將由供應(yīng)商S5供給工程代碼為J4的零件P6改為由S3供應(yīng)，并將零件P6的產(chǎn)地改為S3供貨商的所在城市。4）從供應(yīng)商關(guān)系中刪除S2的記錄，并從供應(yīng)零件關(guān)系中刪除相應(yīng)的記錄。1.SELECT*FROM 工程WHERE預(yù)算BETWEEN50000AND100000 (或者 WHERE 預(yù)算= 50000 AND 預(yù)算= EPSINON) & (x f-name;StrNode * p=f;while (n) p=p-next=new StrNode;cin p-name;p-

5、next=NULL;建立一個(gè)具有n個(gè)結(jié)點(diǎn)的鏈表，每個(gè)結(jié)點(diǎn)的字符串值由鍵盤(pán)輸入，鏈表的表頭指針由引用變量f帶回。7. 寫(xiě)出下面函數(shù)的功能（10分）template void WE(Type a,Type b,int n) for (int i=0; in; i+)bn-i-1=ai;模板函數(shù)，把數(shù)組a的每個(gè)元素按逆序放入數(shù)組b中。JAVA部分（共50分）1. 方法是一種僅有方法頭，沒(méi)有具體方法體和操作實(shí)現(xiàn)的方法，該方法必須在抽象類(lèi)之中定義。 方法是不能被當(dāng)前類(lèi)的子類(lèi)重新定義的方法。抽象(abstract)方法、最終(final)方法（4分）2. 請(qǐng)判斷下面的代碼片段的執(zhí)行結(jié)果：（）C（4分）vo

6、id func(int a, String b, String c) a = a + 1;b.trim();c = b;public static void main(String args) int a = 0;String b = “Hello World”;String c = “OK”;func(a, b, c);System.out.println(“” + a + “, ” + b + “, ” + c);0, Hello World, OK1, HelloWorld, HelloWorld0,HelloWorld,OK1, Hello World, Hello World3. 下

7、面哪個(gè)類(lèi)可以被繼承? C（4分）A、java.lang.DoubleB、java.lang.MathC、java.lang.ThreadD、java.lang.Class4、MAX_LENGTH是int型public成員變量, 變量值保持為常量100，用簡(jiǎn)短語(yǔ)句定義這個(gè)變量（）D（4分）A、public int MAX_LENGTH=100;B、final int MAX_LENGTH=100;C、final public int MAX_LENGTH=100;D、public final int MAX_LENGTH=100.5. 假設(shè)x= 10, y= 20, z= 30; 計(jì)算下列表達(dá)式

8、的值（12分）A) x 10 _ B) !(x y + z) | (x + 10 = 20) _C) z-y = x & Math.abs(y-z) != x false true false6. Java編程,打印昨天的當(dāng)前時(shí)刻。（14分）public class YesterdayCurrentpublic void main(String args)Calendar cal = Calendar.getInstance();cal.add(Calendar.DATE, -1);System.out.println(cal.getTime();7. 談?wù)凥ashMap和Hashtable的區(qū)別？（8分）都屬于Map接口的類(lèi)，實(shí)現(xiàn)了將惟一鍵映