中興筆試題

時間：2022-07-27 09:37:58 筆試題目我要投稿

相關(guān)推薦

中興筆試題

　　公共部分(50分)

中興筆試題

　　1：作業(yè)調(diào)度程序從處于(B)狀態(tài)的隊列中選擇適當(dāng)?shù)淖鳂I(yè)的作業(yè)投入運行。(3分)

　　A 運行 B 提交 C 完成 D后備

　　2：SQL語言中，刪除一個表的命令是(B)(3分)

　　A CLEAR TABLE B DROP TABLE

　　C DELETE TABLE D REMOVE TABLE

　　3：ATM采用的線路復(fù)用方式為(C)(3分)

　　A 頻分多路復(fù)用

　　B 同步時分多路復(fù)用

　　C 異步時分多路復(fù)用

　　D 獨占信道

　　4：數(shù)據(jù)庫中只存放視圖的(C)(3分)

　　A操作

　　B 對應(yīng)的數(shù)據(jù)

　　C 定義

　　D 限制

　　5：什么是虛擬設(shè)備?為什么在操作系統(tǒng)中引入虛擬設(shè)備?(10分)

　　SPOOLing是Simultaneous Peripheral Operation On-Line (即外部設(shè)備聯(lián)機(jī)并行操作)的縮寫，它是關(guān)于慢速字符設(shè)備如何與計算機(jī)主機(jī)交換信息的一種技術(shù)，通常稱為“假脫機(jī)技術(shù)”。

　　6：TCP為何采用三次握手來建立連接，若采用二次握手可以嗎，請說明原因?(16分)

　　三次握手是為了防止已失效的連接請求再次傳送到服務(wù)器端。

　　二次握手不可行，因為：如果由于網(wǎng)絡(luò)不穩(wěn)定，雖然客戶端以前發(fā)送的連接請求以到達(dá)服務(wù)方，但服務(wù)方的同意連接的應(yīng)答未能到達(dá)客戶端。則客戶方要重新發(fā)送連接請求，若采用二次握手，服務(wù)方收到重傳的請求連接后，會以為是新的請求，就會發(fā)送同意連接報文，并新開進(jìn)程提供服務(wù)，這樣會造成服務(wù)方資源的無謂浪費。

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

　　分布式數(shù)據(jù)庫系統(tǒng)是在集中式數(shù)據(jù)庫系統(tǒng)成熟技術(shù)的基礎(chǔ)上發(fā)展起來的，但不是簡單地把集中式數(shù)據(jù)庫分散地實現(xiàn)，它具有自己的性質(zhì)和特征。集中式數(shù)據(jù)庫系統(tǒng)的許多概念和技術(shù)，如數(shù)據(jù)獨立性、數(shù)據(jù)共享和減少冗余度、并發(fā)控制、完整性、安全性和恢復(fù)等在分布式數(shù)據(jù)庫系統(tǒng)中都有了不同的、更加豐富的內(nèi)容。

　　(1)數(shù)據(jù)獨立性。數(shù)據(jù)獨立性是數(shù)據(jù)庫方法追求的主要目標(biāo)之一。在集中式數(shù)據(jù)庫中，數(shù)據(jù)獨立性包括兩方面：數(shù)據(jù)的邏輯獨立性和物理獨立性。其意義在于程序和數(shù)據(jù)的邏輯結(jié)構(gòu)和數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)。在分布式系統(tǒng)中，數(shù)據(jù)庫獨立性除了上面所說之外，還有數(shù)據(jù)分布獨立性亦稱分布透明性，即用戶不必關(guān)心數(shù)據(jù)的邏輯分片，不必關(guān)心數(shù)據(jù)的物理位置分布的細(xì)節(jié)，也不必關(guān)心重復(fù)副本(冗余數(shù)據(jù))的一致性問題。有了分布透明性，用戶的應(yīng)用程序書寫起來就如同數(shù)據(jù)沒有分布一樣。在集中式數(shù)據(jù)庫中，數(shù)據(jù)的獨立性是通過系統(tǒng)的三級模式和它們之間的二級映象得到的。分布式數(shù)據(jù)庫，分布透明性是由于引入新的模式和模式之間的映象得到的。

　　(2)集中與自治相結(jié)合的控制結(jié)構(gòu)。數(shù)據(jù)庫是供用戶共享的，在集中式數(shù)據(jù)庫中，為保證數(shù)據(jù)的安全性和完整性，對數(shù)據(jù)庫的控制是集中的。由數(shù)據(jù)庫管理員(DBA)負(fù)責(zé)監(jiān)督和維護(hù)系統(tǒng)的正常運行。

　　在分布式數(shù)據(jù)庫中，數(shù)據(jù)的共享有兩個層次：一是局部共享，即在局部場地上存儲局部用戶的共享數(shù)據(jù)。二是全局共享，即在分布式數(shù)據(jù)庫的各個場地也存儲可供網(wǎng)絡(luò)中其他場地的用戶共享的數(shù)據(jù)，支持全局引用。因此，相應(yīng)的控制結(jié)構(gòu)也具有兩個層次：集中和自治。各局部的DBMS可以獨立地管理局部數(shù)據(jù)庫，具有自治的功能。同時，系統(tǒng)又設(shè)有集中控制機(jī)制，協(xié)調(diào)各局部DBMS的工作，執(zhí)行全局應(yīng)用。

　　(3)適當(dāng)增加數(shù)據(jù)冗余度。在集中式數(shù)據(jù)庫中，盡量減少冗余度是系統(tǒng)目標(biāo)之一。其原因是，冗余數(shù)據(jù)浪費存儲空間，而且容易造成個副本之間的不一致性。減少冗余度的目標(biāo)是用數(shù)據(jù)共享來達(dá)到的。而在分布式系統(tǒng)中卻希望增加冗余數(shù)據(jù)，在不同的場地存儲同一數(shù)據(jù)的多個副本。其原因是提高系統(tǒng)的可靠性和性能，當(dāng)某一場地出現(xiàn)故障，系統(tǒng)可以對另一場地上的相同副本進(jìn)行操作，不會造成系統(tǒng)的癱瘓。系統(tǒng)可以根據(jù)距離選擇離用戶最近的數(shù)據(jù)副本進(jìn)行操作，減少通信代價。但是增加冗余會碰到集中式數(shù)據(jù)庫同樣的問題，即不利于更新，增加了系統(tǒng)維護(hù)代價，需要在這些方面作出權(quán)衡。

　　(4)全局的一致性、可串行性和可恢復(fù)性。分布式數(shù)據(jù)庫中各局部數(shù)據(jù)庫應(yīng)滿足集中式數(shù)據(jù)庫的一致性、可串行性和可恢復(fù)性。除此以外，還要保證數(shù)據(jù)庫的全局一致性、可串行性和可恢復(fù)性。例如，在前面提到的銀行轉(zhuǎn)帳事務(wù)中，包括兩個節(jié)點上的更新操作，當(dāng)其中一個節(jié)點出現(xiàn)故障，應(yīng)使全局事務(wù)回滾，在一個節(jié)點撤銷已經(jīng)執(zhí)行的操作等。

　　C++部分(50分)

　　1：設(shè)有“int w[3][4];”，pw是與數(shù)組名w等價的數(shù)組指針，則pw的初始化語句為int (*pw)[4] = w;(3分)

　　2：要使引用pr代表變量“char *p”，則pr的初始化語句為char * &pr = p;(3分)

　　3：“零值”可以是0，0.0，F(xiàn)ALSE或者“空指針”。例如int變量n與“零值”比較的if語句為：if(n==0)，則BOOL flag與“零值”比較的if語句為 if(!a) ;float x與“零值”比較的if語句為：const float EPSINON = 0.00001; if ((x >= - EPSINON) && (x <= EPSINON)。(6分)

　　4：設(shè)有如下語句：(3分)

　　Int x;

　　(C)

　　*px=0;

　　則選擇以下哪條語句可將x值置為0。

　　A int *px; B int const *px=&x;

　　C int *const px=&x; D const int *px=&x;

　　5：設(shè)void f1(int *m，long &n);int a;long b;則以下調(diào)用合法的是(B)(3分)

　　A f1(a，b) B f1(&a，b)

　　C f1(a，&b) D f1(&a，&b)

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

　　Int main()

　　{int a,b,c,d;

　　a=0;

　　b=1;

　　c=2;

　　d=3;

　　printf(“%d”,a+++b+c+++d++);

　　}

　　7：寫出下面函數(shù)的功能(12分)將數(shù)組a中的元素(如果為類類型，調(diào)用拷貝賦值算符)逆序放置到數(shù)組b中

　　Template

　　void WE(Type a[],Type b[],int n){

　　for(int i=0;i

　　8寫一段代碼判斷一個單向鏈表中是否有環(huán)。(14分)

　　給出如下結(jié)構(gòu)

　　Struct node

　　{steuct *next;

　　};

　　Typedef stuct node Node;

　　答：

　　#include

　　struct listtype

　　{

　　int data;

　　struct listtype * next;

　　};

　　typedef struct listtype * list;

　　/* Check that whether there is loop in the singly linked list sll or not. */

　　int find_circle(list sll)

　　{

　　list fast = sll;

　　list slow = sll;

　　if (NULL == fast)

　　{

　　return -1;

　　}

　　while (fast && fast->next)

　　{

　　fast = fast->next->next;

　　slow = slow->next;

　　if (fast == slow)

　　{

　　return 1;

　　}

　　return 0;

　　}

　　Java部分(50分)

　　1：判斷下列對的是哪個(B)(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í)行的入口點，關(guān)于main方法的方法頭以下哪項是合法的(C)(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(tǒng)+=z--/++x的值是(A)(3分)

　　A 3.5 B 3

　　C 4 D 5

　　4：Math.round(11.5)=12

　　Math.round(-11.5)=-11(4分)

　　5：假設(shè)x=10，y=20，z=30;計算下列表達(dá)式的值(6分)

　　A x<10||x>10_________false

　　B !(x<=20)___________false

　　C z-y==x&&Math.abs(y-z)!=x_____________false

　　6：方法重建Overload和方法的重寫Overriding的區(qū)別。Overload的方法是否可以改變返回值的類型?(10分)

　　方法的重寫Overriding和重載Overloading是Java多態(tài)性的不同表現(xiàn)。重寫Overriding是父類與子類之間多態(tài)性的一種表現(xiàn)，重載Overloading是一個類中多態(tài)性的一種表現(xiàn)。如果在子類中定義某方法與其父類有相同的名稱和參數(shù)，我們說該方法被重寫(Overriding)。子類的對象使用這個方法時，將調(diào)用子類中的定義，對它而言，父類中的定義如同被“屏蔽”了。如果在一個類中定義了多個同名的方法，它們或有不同的參數(shù)個數(shù)或有不同的參數(shù)類型，則稱為方法的重載(Overloading)。 Overloaded的方法是可以改變返回值的類型。

　　7：談?wù)凥ashMap和Hashtable的區(qū)別(6分)

　　答：1.Hashtable是Dictionary的子類，HashMap是Map接口的一個實現(xiàn)類;

　　2.Hashtable中的方法是同步的，而HashMap中的方法在缺省情況下是非同步的。即是說，在多線程應(yīng)用程序中，不用專門的操作就安全地可以使用Hashtable了;而對于HashMap，則需要額外的同步機(jī)制。但HashMap的同步問題可通過Collections的一個靜態(tài)方法得到解決：

　　Map Collections.synchronizedMap(Map m)

　　這個方法返回一個同步的Map，這個Map封裝了底層的HashMap的所有方法，使得底層的HashMap即使是在多線程的環(huán)境中也是安全的。

　　3. 在HashMap中，null可以作為鍵，這樣的鍵只有一個;可以有一個或多個鍵所對應(yīng)的值為null。當(dāng)get()方法返回null值時，即可以表示 HashMap中沒有該鍵，也可以表示該鍵所對應(yīng)的值為null。HashMap中是否存在某個鍵，而應(yīng)該用containsKey()方法來判斷。

　　4.其底層的實現(xiàn)機(jī)制不同，hashmap的訪問速度要快于hashtable，因為它不需要進(jìn)行同步檢驗，建議在非多線程環(huán)境中使用hashmap代替hashtable .

　　8：構(gòu)造一個類來描述屏幕上的一個點，該類的構(gòu)成包括點x和y兩個坐標(biāo)，以及一些對點進(jìn)行的操作，包括：取得點的坐標(biāo)值，對點的坐標(biāo)進(jìn)行賦值，編寫應(yīng)用程序生成該類的對象并對其進(jìn)行操作。(15分)

　　class Point{

　　private int x;

　　private int y;

　　public int getX() {

　　return x;

　　}

　　public int getY() {

　　return y;

　　}

　　public void setX(int x) {