2017學(xué)校迎新年活動(dòng)方案
去星網(wǎng)銳捷筆試，考了很多內容：有c語(yǔ)言的相關(guān)知識，網(wǎng)絡(luò )IP，線(xiàn)性表等。后面有四道大題，共60分，分值很高吧!
順便說(shuō)一下，我報的是軟件研發(fā)，當時(shí)說(shuō)包括c、c++和java.可拿到試卷才知道全是c,由于對java比較熟悉，用java實(shí)現后面的四道大題。具體的c函數表示和原題已經(jīng)記不清了，只能說(shuō)說(shuō)題目的大意。
以下代碼在IDE里面可以直接運行，并輸出相應結果。
1.編程實(shí)現楊輝三角的前十行(10分)：
public class Test4 {
private static void getLines(int i){
int[][] yh=new int[i][i];
/pic/p>
for(int n=0;n
yh[n][0]=1;
yh[n][n]=1;
}
/pic/p>
for(int n=2;n
for(int m=1;m
/pic/p>
yh[n][m]=yh[n-1][m]+yh[n-1][m-1];
}
}
/pic/p>
for(int k=0;k
for(int l=0;l<=k;l++){
System.out.print(yh[k][l]+" ");
}
System.out.println();
}
}
public static void main(String[] args){
int i=10;
getLines(i);
}
}
public class Test4 {
private static void getLines(int i){
int[][] yh=new int[i][i];
/pic/p>
for(int n=0;n
yh[n][0]=1;
yh[n][n]=1;
}
/pic/p>
for(int n=2;n
for(int m=1;m
/pic/p>
yh[n][m]=yh[n-1][m]+yh[n-1][m-1];
}
}
/pic/p>
for(int k=0;k
for(int l=0;l<=k;l++){
System.out.print(yh[k][l]+" ");
}
System.out.println();
}
}
public static void main(String[] args){
int i=10;
getLines(i);
}
}
輸出：
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1
1 8 28 56 70 56 28 8 1
1 9 36 84 126 126 84 36 9 1
2.一元錢(qián)買(mǎi)一瓶啤酒，兩個(gè)空瓶換一瓶啤酒.問(wèn)n元錢(qián)能喝多少瓶啤酒?用遞歸實(shí)現。(15分)
public class Test2 {
private static int getNumberOfBeer(int n){
if(n==1){
return 1;
}else if(n>=2&&n%2==0){
return n+getNumberOfBeer(n/2);
/pic/p>
}else if(n>=2&&n%2!=0){
return n+1+getNumberOfBeer(n/2);
}
return -1;
}
public static void main(String[] args){
int i4=getNumberOfBeer(4);
int i5=getNumberOfBeer(5);
System.out.println(i4);
System.out.println(i5);
}
}
public class Test2 {
private static int getNumberOfBeer(int n){
if(n==1){
return 1;
}else if(n>=2&&n%2==0){
return n+getNumberOfBeer(n/2);
/pic/p>
}else if(n>=2&&n%2!=0){
return n+1+getNumberOfBeer(n/2);
}
return -1;
}
public static void main(String[] args){
int i4=getNumberOfBeer(4);
int i5=getNumberOfBeer(5);
System.out.println(i4);
System.out.println(i5);
}
}
輸出：
7
9
3.對一個(gè)數組進(jìn)行冒泡的升序排列。(15分)
public class bubbleSort {
private static void Sort(int[] data){
for(int i=0;i
for(int j=0;j
if(data[j]>data[j+1]){
int tmp=data[j];
data[j]=data[j+1];
data[j+1]=tmp;
}
}
}
}
public static void main(String[] args){
int[] a=new int[]{1,2,5,3,9,8,7,22,-1,-3};
Sort(a);
for(int i=0;i
System.out.print(a[i]+" ");
}
}
}
public class bubbleSort {
private static void Sort(int[] data){
for(int i=0;i
for(int j=0;j
if(data[j]>data[j+1]){
int tmp=data[j];
data[j]=data[j+1];
data[j+1]=tmp;
}
}
}
}
public static void main(String[] args){
int[] a=new int[]{1,2,5,3,9,8,7,22,-1,-3};
Sort(a);
for(int i=0;i
System.out.print(a[i]+" ");
}
}
}
輸出：
-3 -1 1 2 3 5 7 8 9 22
4.從1000000個(gè)數里面選出100個(gè)最大的數，用堆排序實(shí)現。(20分)
public class HeapSort_max {
/pic/p>
private static void Sort(int[] data,int n,int t){
n=data.length;
for(int i=0;i
buildMaxHeap(data,n-1-i);
swap(data,0,n-1-i);
}
}
/pic/p>
private static void swap(int[] data,int i,int j){
int tmp=data[i];
data[i]=data[j];
data[j]=tmp;
}
/pic/p>
private static void buildMaxHeap(int[] data,int lastIndex){
for(int i=(lastIndex-1)/2;i>=0;i--){
int k=i;
while(2*k+1<=lastIndex){
int biggerIndex=2*k+1;
if(biggerIndex
if(data[biggerIndex]
biggerIndex++;
}
}
if(data[k]
swap(data,k,biggerIndex);
k=biggerIndex;
}else{
break;
}
}
}
}
public static void main(String[] args){
int[] a=new int[]{1,5,8,7,-3,50,-8,0,11,21,23,18,80,30};
int n=a.length;
int j=6;/pic/p>
Sort(a,n,j);
for(int i=n-1;i>n-1-j;i--){
System.out.print(a[i]+" ");
}
}
}
public class HeapSort_max {
/pic/p>
private static void Sort(int[] data,int n,int t){
n=data.length;
for(int i=0;i
buildMaxHeap(data,n-1-i);
swap(data,0,n-1-i);
}
}
/pic/p>
private static void swap(int[] data,int i,int j){
int tmp=data[i];
data[i]=data[j];
data[j]=tmp;
}
/pic/p>
private static void buildMaxHeap(int[] data,int lastIndex){
for(int i=(lastIndex-1)/2;i>=0;i--){
int k=i;
while(2*k+1<=lastIndex){
int biggerIndex=2*k+1;
if(biggerIndex
if(data[biggerIndex]
biggerIndex++;
}
}
if(data[k]
swap(data,k,biggerIndex);
k=biggerIndex;
}else{
break;
}
}
}
}
public static void main(String[] args){
int[] a=new int[]{1,5,8,7,-3,50,-8,0,11,21,23,18,80,30};
int n=a.length;
int j=6;/pic/p>
Sort(a,n,j);
for(int i=n-1;i>n-1-j;i--){
System.out.print(a[i]+" ");
}
}
}
輸出：
80 50 30 23 21 18
看了以上題，是不是很簡(jiǎn)單啊?當參加了很多公司的筆試，從試題的難易層度，你就知道各個(gè)公司之間的層次了。Good luck!
【學(xué)校迎新年活動(dòng)方案 】相關(guān)文章：
學(xué)校書(shū)法比賽活動(dòng)方案10-09
學(xué)校工會(huì )活動(dòng)方案10-07
學(xué)校迎新年對聯(lián)12-11
2016學(xué)校送教下鄉活動(dòng)方案08-11
2025幼兒園迎新年活動(dòng)方案（精選14篇）07-05
2016年學(xué)校防災減災日活動(dòng)方案08-15
學(xué)校安全生產(chǎn)月活動(dòng)方案（通用11篇）07-19
2025學(xué)校全國科普日活動(dòng)方案（精選16篇）07-11
學(xué)校大課間活動(dòng)實(shí)施方案（精選16篇）01-11
- 學(xué)校迎新年活動(dòng)策劃方案 推薦度：
- 相關(guān)推薦