公共部分(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 語(yǔ)言中，刪除一個(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ù)庫(kù)中只存放視圖的( )(3 分)
A 操作
B 對(duì)應(yīng)的數(shù)據(jù)
C 定義
D 限制
5：什么是虛擬設(shè)備?為什么在操作系統(tǒng)中引入虛擬設(shè)備?(10 分)
6：TCP 為何采用三次握手來建立連接，若采用二次握手可以嗎，請(qǐng)說明原因?(16 分)
7：什么是分布式數(shù)據(jù)庫(kù)?(12 分)
C++部分(50 分)
1：設(shè)有“int w[3][4];”，pw 是與數(shù)組名w 等價(jià)的數(shù)組指針，則pw 的初始化語(yǔ)句為
________________(3 分)
2：要使引用pr 代表變量“char p”，則pr 的初始化語(yǔ)句為__________________(3 分)
3：“零值”可以是0，0.0，F(xiàn)ALSE 或者“空指針”。例如int 變量n 與“零值”比較的if 語(yǔ)句為：
if(n==0)，則BOLL flag 與“零值”比較的if 語(yǔ)句為______________;float x 與“零值”比較的if
語(yǔ)句為：______________。(6 分)
4：設(shè)有如下語(yǔ)句：(3 分)
int x;
()
px=0;
則選擇以下哪條語(yǔ)句可將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 分)
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 寫一段代碼判斷一個(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=s11
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(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;計(jì)算下列表達(dá)式的值(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è)類來描述屏幕上的一個(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 分)
數(shù)據(jù)結(jié)構(gòu)
(其實(shí)這些大公司的筆試不難,也不就是如此,只要學(xué)一下數(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");
}
