中興筆試題

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

相關推薦

中興筆試題

　　公共部分(50分)

中興筆試題

　　1：作業調度程序從處于(B)狀態的隊列中選擇適當的作業的作業投入運行。(3分)

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

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

　　A CLEAR TABLE B DROP TABLE

　　C DELETE TABLE D REMOVE TABLE

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

　　A 頻分多路復用

　　B 同步時分多路復用

　　C 異步時分多路復用

　　D 獨占信道

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

　　A操作

　　B 對應的數據

　　C 定義

　　D 限制

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

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

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

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

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

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

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

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

　　(2)集中與自治相結合的控制結構。數據庫是供用戶共享的，在集中式數據庫中，為保證數據的安全性和完整性，對數據庫的控制是集中的。由數據庫管理員(DBA)負責監督和維護系統的正常運行。

　　在分布式數據庫中，數據的共享有兩個層次：一是局部共享，即在局部場地上存儲局部用戶的共享數據。二是全局共享，即在分布式數據庫的各個場地也存儲可供網絡中其他場地的用戶共享的數據，支持全局引用。因此，相應的控制結構也具有兩個層次：集中和自治。各局部的DBMS可以獨立地管理局部數據庫，具有自治的功能。同時，系統又設有集中控制機制，協調各局部DBMS的工作，執行全局應用。

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

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

　　C++部分(50分)

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

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

　　3：“零值”可以是0，0.0，FALSE或者“空指針”。例如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：設有如下語句：(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：設void f1(int *m，long &n);int a;long b;則以下調用合法的是(B)(3分)

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

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

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

　　Int main()

　　{int a,b,c,d;

　　a=0;

　　b=1;

　　c=2;

　　d=3;

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

　　}

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

　　Template

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

　　for(int i=0;i

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

　　給出如下結構

　　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程序執行的入口點，關于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：設float x=1，y=2，z=3，則表達式y+=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：假設x=10，y=20，z=30;計算下列表達式的值(6分)

　　A x<10||x>10_________false

　　B !(x<=20)___________false

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

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

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

　　7：談談HashMap和Hashtable的區別(6分)

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

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

　　Map Collections.synchronizedMap(Map m)

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

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

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

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

　　class Point{

　　private int x;

　　private int y;

　　public int getX() {