武汉理工大学计算机复试题,2014年 武汉理工大学计算机复试题（回忆版）===予人玫瑰，......

笔试

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、点蜡烛(不是很清楚，问下其他人吧)；

面试：专业面试(80%)和英语口语(20%)