【现货】王道考研2018单科(赠模拟题)【王道训练营】——Linux C/C++方向【王道训练营】——JAVA全栈开发方向王道码农训练营2017开班时间表
查看: 8865|回复: 20

厦大2014年计算机上机试题,离散试题,部分面试试题

[复制链接]

2

主题

11

帖子

20

积分

王道论坛初级道友

Rank: 2

考研年份
2014
报考学校
厦门大学
本科学校
南京大学
注册时间
2014-3-14
最后登录
2016-12-14
发表于 2014-3-24 23:48 | 显示全部楼层 |阅读模式
上机考了两个
1、求一个整型数组,所有子串中元素和最大的子串,输出和是多少,子串是什么。比如 {1,2,3,4,5,-1,-2}最大子串是{1,2,3,4,5},和是15。
2、厦大oj里面的集装箱问题,有一个大箱子 知道左下坐标(fx,fy)和右上坐标(rx,ry)。和n个小箱子也知道左下坐标和右上坐标。问这些小箱子会不会出现重叠,或者超出大箱子的情况,如果出现,则输出NO,并且输出任意一个重叠部分。如果都不出现,则输出YES。

离散题目有8个
1、求闭包
2、求哈斯图,偏序关系
3、求析取范式合取范式
4、附加前提证明
5、求逆元,零元,单位元等
6、平面图的边界和长度
7、左陪集
8、6个顶点的所有非同构树

面试题
1、程序和进程的区别
2、已知三角形的各点坐标,怎么求面积
3、图形和图像的区别
4、C++和java的区别
5、各数据类型占字节数
6、怎么压缩存储一个1GB大的文本文件
7、圣女抄圣经怎么发现是否出错
8、算盘算不算计算机?原因?
…………
只记得这么多,15界加油
牛客网——免费领取计算机考研真题&答案!

2

主题

11

帖子

20

积分

王道论坛初级道友

Rank: 2

考研年份
2014
报考学校
厦门大学
本科学校
南京大学
注册时间
2014-3-14
最后登录
2016-12-14
 楼主| 发表于 2014-3-25 17:59 | 显示全部楼层
面试还问过厦门大学校训:自强不息,止于至善
牛客网——免费领取计算机考研真题&答案!

0

主题

7

帖子

14

积分

王道论坛实习道友

Rank: 1

本科学校
福州大学
注册时间
2014-2-17
最后登录
2014-5-5
发表于 2014-3-26 21:04 | 显示全部楼层
哇的天啊,学长你太恐怖了,全公布了。
补充一点: 1G的文本文件,读取前面的1000 行,你的策略?

2

主题

11

帖子

20

积分

王道论坛初级道友

Rank: 2

考研年份
2014
报考学校
厦门大学
本科学校
南京大学
注册时间
2014-3-14
最后登录
2016-12-14
 楼主| 发表于 2014-3-28 09:20 | 显示全部楼层
回复 3# akbarxie

这题没抽到,好像也不会~~

0

主题

11

帖子

16

积分

王道论坛实习道友

Rank: 1

考研年份
2014
报考学校
厦门大学
本科学校
厦门理工学院
注册时间
2013-4-9
最后登录
2014-6-19
发表于 2014-3-30 16:40 | 显示全部楼层
thanks

0

主题

44

帖子

10

积分

王道论坛实习道友

Rank: 1

考研年份
2012
报考学校
上海交通大学
本科学校
厦门大学
注册时间
2010-9-25
最后登录
2017-1-17
发表于 2014-4-1 13:02 | 显示全部楼层
圣女抄圣经怎么发现是否出错???这个怎么回答啊???

0

主题

44

帖子

10

积分

王道论坛实习道友

Rank: 1

考研年份
2012
报考学校
上海交通大学
本科学校
厦门大学
注册时间
2010-9-25
最后登录
2017-1-17
发表于 2014-4-1 13:13 | 显示全部楼层
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. /*
  4.     求一个整型数组,所有子串中元素和最大的子串,
  5.     输出和是多少,子串是什么。
  6.     比如 {1,2,3,4,5,-1,-2}最大子串是{1,2,3,4,5},和是15。
  7. */
  8. int main()
  9. {
  10.     int a[80];
  11.     int n;
  12.     int i,j,k;
  13.     int max=0,sum=0;
  14.     int begin,end;
  15.     scanf("%d",&n);
  16.     for (i=0; i<n ; i++ )
  17.         scanf("%d",&a[i]);
  18.     for(i=0; i<n-1; i++)
  19.         for(j=i+1; j<n; j++)
  20.         {
  21.             for(k=i; k<=j; k++)sum+=a[k];
  22.             if(sum==max)
  23.                 if(j-i>end-begin)
  24.                 {
  25.                     begin=i;
  26.                     end=j;
  27.                 }
  28.             if(sum>max)
  29.             {
  30.                 max=sum;
  31.                 begin=i;
  32.                 end=j;
  33.             }
  34.             sum=0;
  35.         }

  36.     for(i=begin; i<=end; i++)
  37.     {
  38.         printf("%d ",a[i]);
  39.         sum += a[i];
  40.     }
  41.     printf("\n");
  42.     printf("sum=%d\n",sum);
  43. }
复制代码

0

主题

5

帖子

9

积分

王道论坛实习道友

Rank: 1

考研年份
2014
报考学校
厦门大学
本科学校
南邮
注册时间
2013-12-10
最后登录
2015-5-20

硕士帽

发表于 2014-4-5 11:40 | 显示全部楼层
补充两个面试题 1,c++的异常处理机制;2,设计一种通信机制,统一C/S两端的三维动态模型;
面试教授口头问的:1,单片机;2,叶交换;

53

主题

255

帖子

10

积分

王道论坛实习道友

Rank: 1

考研年份
2013
报考学校
厦门大学
本科学校
江西师大
注册时间
2012-3-9
最后登录
2014-10-8

硕士帽

发表于 2014-4-10 10:05 | 显示全部楼层
一楼惊人记忆力啊,竟然记得这么多。不愧是南京大学的。笔试已经很完整了。就补充几个面试题吧,Jsp建立网站需要哪些工具?PI的10000位怎么计算?程序计数器的符号,代表的意义?中断的过程?

53

主题

255

帖子

10

积分

王道论坛实习道友

Rank: 1

考研年份
2013
报考学校
厦门大学
本科学校
江西师大
注册时间
2012-3-9
最后登录
2014-10-8

硕士帽

发表于 2014-6-5 16:52 | 显示全部楼层
突然想起面试时被问到的一道题,我瞬间就懵了。问的人还是我选的导师。当时都惭愧死了。
题目:矩阵和向量的区别?

53

主题

255

帖子

10

积分

王道论坛实习道友

Rank: 1

考研年份
2013
报考学校
厦门大学
本科学校
江西师大
注册时间
2012-3-9
最后登录
2014-10-8

硕士帽

发表于 2014-6-5 16:54 | 显示全部楼层
回复 1# q541435721


   楼主是哪位同学?这么给力,你能说说你在初试的排名吗?还有你真是南大的?

3

主题

20

帖子

40

积分

王道论坛初级道友

Rank: 2

考研年份
2014
报考学校
武夷职业技术学院
本科学校
武夷职业技术学院
注册时间
2012-10-20
最后登录
2015-3-30
发表于 2014-6-22 22:20 | 显示全部楼层
厦门大学计算机考研考学术和专硕都要机试吗?
999

1

主题

7

帖子

10

积分

王道论坛实习道友

Rank: 1

考研年份
2015
报考学校
厦门大学
本科学校
浙江理工
注册时间
2012-12-2
最后登录
2015-11-9
发表于 2014-9-12 22:52 | 显示全部楼层
回复 12# 十一度 是的

0

主题

7

帖子

8

积分

王道论坛实习道友

Rank: 1

考研年份
2015
报考学校
大连理工
本科学校
安徽大学
注册时间
2014-3-22
最后登录
2014-9-16
发表于 2014-10-16 23:18 | 显示全部楼层
hao

0

主题

6

帖子

7

积分

王道论坛实习道友

Rank: 1

考研年份
2015
报考学校
苏州大学
本科学校
山东科大
注册时间
2014-2-21
最后登录
2015-1-3
QQ
发表于 2015-1-1 20:42 | 显示全部楼层

3

主题

148

帖子

10

积分

王道论坛实习道友

Rank: 1

考研年份
2015
报考学校
天津大学
本科学校
漳州师范
注册时间
2013-5-18
最后登录
2017-3-14
发表于 2015-1-2 10:44 | 显示全部楼层
楼主,学硕和专硕复试笔试科目都是离散+编译么!?上机用什么语言呢!?面试时问到的问题是大学里学过的全部课程还是只与自己选的方向有关的科目!?

0

主题

12

帖子

12

积分

王道论坛实习道友

Rank: 1

本科学校
安徽师大
注册时间
2013-7-24
最后登录
2015-9-12
发表于 2015-1-12 12:59 | 显示全部楼层
想问下复试的考试科目有哪些

0

主题

12

帖子

12

积分

王道论坛实习道友

Rank: 1

本科学校
安徽师大
注册时间
2013-7-24
最后登录
2015-9-12
发表于 2015-1-12 12:59 | 显示全部楼层
想问下复试的考试科目有哪些
您需要登录后才可以回帖 登录 | 注册

本版积分规则

王道图书2018预定

Archiver|手机版|小黑屋|王道论坛 ( 浙ICP备08017232号 | | 湘公网安备 43011102000392号

GMT+8, 2017-5-29 23:23 , Processed in 0.142407 second(s), 28 queries.

Powered by Discuz!

© 2008-2016 CSKAOYAN.COM

快速回复 返回顶部 返回列表