1、谓词命题证明
2、是一个群,a,b属于G,a。b=a*x*b,x属于G;证明也是群;
3、简述面向对象的思想和方法,属性,类,事件,事件处理的概念;
4、用递归求f(n)=f(n-1)+f(n-2) n>2;n=1时 f(n)=1;n=2 时 f(n)=1;
5、键盘上输入若干个数字,按递减排序,并写入文件中,输入在屏幕上;
6、在Windows下实现多线程并互斥,主线程休眠2秒,次线程休眠1秒;
机试(2选一)
1、循环矩阵(第一列和最后一列是相邻的),求该矩阵中最大子矩阵(就是子矩阵中的元素和最大);输入的数据在文件input.txt中读取,输出的结果存入output.txt中;
import java.io.*;
/*
* 输入数据的格式如下:(中间只能一个空格,否则就不能存入数组中)
*4
1 1 0 2
5 1 -3 1
2 2 -1 4
-7 -8 0 -5
* */
public class RecMax {
public static void main(String[] args) {
File f=null; //文件名
FileOutputStream os=null; //输出文件流
FileInputStream is=null; //输入文件流
OutputStreamWriter osw=null;
InputStreamReader isr=null;
BufferedReader br=null;
BufferedWriter bw=null;
String inpath="d://input.txt";
String outpath="d://output.txt";
int n=0,i,j,k,a,b,tempSum,max=-32767,data[][]; //n表示矩阵的阶数
String str,s[];
//在d盘input.txt文件中读出数据
f=new File(inpath);
try{
is=new FileInputStream(f);
isr=new InputStreamReader(is);
br=new BufferedReader(isr);
n=Integer.valueOf(br.readLine()); //获取矩阵的阶数
System.out.println("矩阵的阶数"+n);
i=0; //获取矩阵中的数据
s=new String[n]; //矩阵中每行的数据
data=new int[n][2*n]; //将矩阵中的数据存入数组中 存2次
System.out.println("矩阵中的数据为:");
while(i
str=br.readLine();
System.out.println(str);
try{
s=str.split(" ");
for(j=0;j
data[i][j]=Integer.valueOf(s[j]); //第一次
data[i][j+n]=Integer.valueOf(s[j]); //第二次
}
}catch (Exception e) {
System.out.println("矩阵中的数据有误!");
System.exit(0);
}
i++;
}
//算法处理
k=1; //k表示子矩阵的阶数
while(k
//遍历每一个k阶矩阵
for(i=0;i
for(j=0;j<=n;j++){
tempSum=0;
// 求k阶矩阵的和
for(a=i;a
for(b=j;b
tempSum+=data[a][b];
if(max)
}
k++;
}
System.out.println("最大子矩阵的和为:"+max);
}catch (Exception e) {
e.getStackTrace();
System.out.println("读数据时打开文件失败!");
System.exit(0);
}finally{//关闭文件流
try {
if(br!=null)br.close();
if(isr!=null)isr.close();
if(is!=null) is.close();
} catch (IOException e) {
System.out.println("读数据时文件流关闭出错!");
System.exit(0);
//把结果输入到d盘output.txt文件中
try{f=new File(outpath);
os=new FileOutputStream(f);
osw=new OutputStreamWriter(os);
bw=new BufferedWriter(osw);
bw.write(max+"");
}catch (Exception e) {
System.out.println("写数据时打开文件失败!");
System.exit(0);
}finally{
try{
if(bw!=null) bw.close();
if(osw!=null)osw.close();
if(os!=null)os.close();
}catch (Exception e2) {
System.out.println("写数据时文件流关闭出错!");
System.exit(0);
2、点蜡烛(记不清楚了);