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

shen429885057

笔试
1、谓词命题证明
研究生都是统考或是推免生，所有推免生本科课程一点学的好，并非所有研究生本科课程都学得好，那么研究生中存在统考生。
2、<G,*>是一个群，a,b属于G，a。b=a*x*b,x属于G；证明<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<n){
  str=br.readLine();
  System.out.println(str);
  try{
  s=str.split(" ");
  for(j=0;j<n;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<n){
   //遍历每一个k阶矩阵
   for(i=0;i<n-k;i++)
    for(j=0;j<=n;j++){
     tempSum=0;
     // 求k阶矩阵的和
     for(a=i;a<i+k;a++)  
      for(b=j;b<j+k;b++)
     tempSum+=data[a][b];
   if(max<tempSum)max=tempSum;  //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%）

shen429885057

哎，伤心了，这么好的帖子没人回复个！！！

兰亭苑231

好人啊

Zcn07

学长好人！！！！

sharkshake

楼主好人啊

大大咧咧女汉纸

楼主。武汉理工专业课写着408和数据结构选一啥意思啊

来自Android客户端

vivin迷雾

大大咧咧女汉纸 发表于 2014-10-3 09:45
楼主。武汉理工专业课写着408和数据结构选一啥意思啊

专业课是二选一

来自Android客户端

南岭小兵

不错