公共部分(50 分)

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

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

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

　　A CLEAR TABLE B DROP TABLE

　　C DELETE TABLE D REMOVE TABLE

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

　　A 頻分多路復(fù)用

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

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

　　D 獨占信道

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

　　A 操作

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

　　C 定義

　　D 限制

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

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

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

　　C++部分(50 分)

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

　　________________(3 分)

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

　　3：“零值”可以是0，0.0，F(xiàn)ALSE 或者“空指針”。例如int 變量n 與“零值”比較的if 語句為：

　　if(n==0)，則BOLL flag 與“零值”比較的if 語句為______________;float x 與“零值”比較的if

　　語句為：______________。(6 分)

　　4：設(shè)有如下語句：(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：請寫出如下代碼的運行結(jié)果(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 分)

　　Template

　　Void WE(Type a[],Type b[],int n)

　　{

　　for(int i=0;i

　　b[n-i-1]=a;

　　}

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

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

　　Struct node

　　{steuct *next;

　　};

　　Typedef stuct node Node;

　　JAVA 部分(50 分)

　　1：判斷下列對的是哪個( )(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 方法的方法頭以下哪項是合法的

　　( )(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，則表達式y(tǒng)+=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;計算下列表達式的值(6 分)

　　A x<10||x>10__________

　　B !(x

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

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

　　的類型?(10 分)

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

　　8：構(gòu)造一個類來描述屏幕上的一個點，該類的構(gòu)成包括點x 和y 兩個坐標，以及一些對點進行

　　的操作，包括：取得點的坐標值，對點的坐標進行賦值，編寫應(yīng)用程序生成該類的對象并對其進行

　　操作。(15 分)

　　數(shù)據(jù)結(jié)構(gòu)

　　(其實這些大公司的筆試不難,也不就是如此,只要學一下數(shù)據(jù)結(jié)構(gòu)就可以搞定!)

　　排序及查找方法

　　#include

　　#include

　　#define N 11

　　int search(int array[],int n,int k)

　　{

　　int i;

　　i=n-1;

　　array[0]=k;

　　while(array!=k) i--;

　　return(i);

　　}

　　int halfsearch(int array[],int n,int k)

　　{int i,j,mid;

　　i=1;j=n;

　　while(i<=j)

　　{mid=(i+j)/2;

　　if(k==array[mid]) return(mid);

　　else if(k

　　else i=mid+1;

　　}

　　return(0);

　　}

　　void mpsort(int array[])

　　{int i,j,a;

　　a=0;

　　for(i=1;i

　　for(j=i+1;j

　　if(array>array[j])

　　{a=array;

　　array=array[j];

　　array[j]=a;}

　　}

　　void insertsort(int array[])

　　{int i,j;

　　for(i=2;i

　　{array[0]=array;

　　j=i-1;

　　while(array[0]

　　{array[j+1]=array[j--];

　　array[j+1]=array[0];

　　}

　　}

　　}

　　void creat(int array[])

　　{int i;

　　printf("enter the array:n");

　　for(i=1;i

　　scanf("%d",&array);

　　}

　　void print(int array[])

　　{int i;

　　printf("The numbers after sort is:n");

　　for(i=1;i

　　printf("%d ",array);

　　printf("n");

　　}