没有合适的资源?快使用搜索试试~ 我知道了~
西南交通大学计算机类专业复试资料 【本校内部练习】
需积分: 44 41 下载量 39 浏览量
2018-08-19
10:57:31
上传
评论 12
收藏 469KB PDF 举报
温馨提示
试读
22页
2013年起,信息学院研究生复试上机考试使用新版本科生写的上机系统,一共四道大题,每题25分,考试时间限定为60分钟,以计算机二级的算法为基础(前三题),融入部分ACM练习题(最后一题),并且需要自行写出完整的程序。根据笔者当年悄悄蹲守在门口统计的数据:在一个约20人的各专业混合样本中,期望值在1.5~2个题之间。做出一个题,属中等偏下水平。做出两个题属中等偏上水平。做出三个,寥寥无几。做出四个,tree new bee。
资源推荐
资源详情
资源评论
西南交通大学计算机类专业复试资料 —1—
第一章:机试
1.1 机试点评
2013 年起,信息学院研究生复试上机考试使用新版本科生写的上机系统,一共四道大
题,每题 25 分,考试时间限定为 60 分钟,以计算机二级的算法为基础(前三题),融入部
分 ACM 练习题(最后一题),并且需要自行写出完整的程序。根据笔者当年悄悄蹲守在门
口统计的数据:在一个约 20 人的各专业混合样本中,期望值在 1.5~2 个题之间。做出一个
题,属中等偏下水平。做出两个题属中等偏上水平。做出三个,寥寥无几。做出四个,tree new
bee。
关于最后一题,出现概率最高的两道题,一道是有关人工智能,题目又臭又长,很多人
没读完直接放弃;另一道是大数运算,给出两个远远超出浮点数表示范围的数,编写程序进
行相加减。具体算法请自行百度之。
提示:1)机房桌面有 VC++6.0 的快捷图标,搜狗浏览器已默认考试页面为主页,点开
即可。由于机器问题,VC6.0 经常在调试时卡死,建议在桌面新建个文本文档存放复制的程
序段,按 Ctrl+Alt+Delete 键强行关闭未响应的 VC6.0,重新打开再次调试。
2)上机练习和正式的机试考试有至少一个晚上的时间差,请把握好。笔者当年就是用
了这个时间差,从上机练习写不出一行代码到机试考试做对 3 道,提前交卷。
1.2 上机环境及使用说明
以下内容摘自 13 年机试通知,具体以信息学院 14 年新版通知为准,13 年不少人被虐,
因此,有较小概率会换回至原来的无脑式二级上机考试,自行判断。
程序设计上机考试说明:(考生需提前 15 分钟到考场外等候,地点:犀浦校区 7507)
1. 打开 sogo 浏览器(必须),输入网址后(考试时公布),输入考号和密码登陆。
2. 登陆后首先进入“考试规则”页面,大家务必好好阅读考试规则。
3. 阅读完后,点击右上角的“开始做题”按钮。
4. 接下来会进入做题界面,做题界面会每隔三十秒自动保存已提交的程序,也可以单击上
方的“保存”按钮保存。
5. 左上角会有题目显示和剩余时间显示,到了规定时间试卷会自动提交。
6. 点击提交按钮后,会有提交确认,两次确认后方可提交成功。
7. 上机考试由计算机判题,只有运行正确才能得分,因此建议大家编译、运行通过后再提
交程序。
程序设计上机考试规则:
1. 本判题系统对于程序输出格式要求严格,请务必要仔细阅读题目。
2. 如无特殊说明,每题的输出都要加一个换行符。
3. 不要自己输出提示信息等与题目无关的字符。例如有的同学会加一些提示信息,
printf("please input a string:")之类的语句。这些都会影响判题结果。
4. 如果一个题目中输出数据中有多个,如无特殊说明数据后应有一个空格。
5. 如题目没有特殊要求,请慎用某些格式化输出,如%3d %4.2f。
6. 注意 puts 函数本身就带有一个换行符。
7. 题目中给出的“标准输入”和“标准输出”是对你程序的初步判定。如果你的程序输入“标准
输入”后,得到结果和标准输出不完全匹配,你的程序一定是错误的。但是标准输入输出对
西南交通大学计算机类专业复试资料 —2—
了并不代表程序一定正确。
8. 对于有多组数据的题目,每组数据分别输出其结果即可,不必一起全部输出。
9. 程序书写格式一定是
int main()
{
//你的代码
return 0;
}
1.3 交大本校生使用的机试资料(改编模拟题)
说明:样题一为信息学院官方通知给定样题,其余样题为笔者当年被上机练习虐出翔后,
在小伙伴们的指点下,自行改编的题目。1.3、1.4 所用题目均为从本校保研的要过来的资料。
所有代码当年测试通过,现在没测,可能敲的时候有 BUG,请自行排除。
注:不可将机试全赌在本套资料上,任何后果,笔者概不负责。
样题一:
题意:本题有 N 组测试数据,每组测试数据包括两个数 a,b;对于每组测试数据分别输出 a+b
和 a-b 的值。输入第一行是一个整数 N 代表测试数据的组数,接下来有 N 行,每行有两个
数 a,b.
样例输入:
3
5 2
8 6
4 9
样例输出:
7 3
14 2
13 -5
样题二:
给出 N 个整数,统计其中负数的平均值,以 0 作结束。
样例输入:
5 2 -8 6 -4 9 0
样例输出:
-6
样题三:
判断回文,输入一组字符串,如果是回文,则输出 YES,否则输出 NO。
样例输入:
aabbcdcbbaa
样例输出:
YES
西南交通大学计算机类专业复试资料 —3—
样题四:
将字符串中除了下标为偶数同时 asc 值也为偶数的字符外,其余全部删除
样例输入:AABCDEF
样例输出:BDF
样题五:
将字符串中的字符按逆序输出。
样例输入:abcdefg
样题输出:gfedcba
样题六:
比较两个字符串的长度(不得调用 c 语言提供的求字符串长度的函数),函数返回较长的字
符串,若两个字符串长度相同,则返回第一个字符串。
样例输入:
abcdefg
abcde
样例输出:abcdefg
样题七:
删除字符串中的所有空白字符(包括制表符,回车符和换行符),以“#”号结束。
样例输入:a b cde f#
样例输出:abcdef
样题八:
将字符串中的所有数字字符移到所有非数字字符之后,并保持原顺序。
样例输入:13a041bc2ed81f
样例输出:abcedf13041281
1.4 交大本校生使用的机试资料(未改编题)
西南交通大学计算机类专业复试资料 —4—
说明:请自行将以下题目改编至符合本文 1.3 的格式。
1.用 π/4≈1-1/3+1/5-1/7+…公式求 π 的近似值,直到某一项的绝对值小于 10-6 为止
#include <stdio.h>
#include<math.h>
void main()
{ int s;
float n,t,pi;
t=1;pi=0;n=1.0;s=1;
while(fabs(t)>1e-6)
{ pi=pi+t;
n=n+2;
s=-s;
t=s/n;
}
pi=pi*4;
printf("pi=%10.6f\n",pi);
}
2.求 Fibonacci 数列前 40 个数
#include <stdio.h>
void main()
{
long int f1,f2;
int i;
f1=1;f2=1;
for(i=1; i<=20; i++)
{ printf("%12ld %12ld ",f1,f2);
if(i%2==0) printf("\n");
f1=f1+f2;
f2=f2+f1;
}
}
3.删除字符串中的数字字符,以‘#’作为字符串的结束标志
#include <stdio.h>
#include <string.h>
fun(char *p)
{
char a[100];
int i,j,k;
for(i=0,j=0;*(p+i)!='#';i++)
{
if(*(p+i)<'0'||*(p+i)>'9')
/*(((s1[i]>='a')&&(s1[i]<='z'))||((s1[i]>='A')&&(s1[i]<='Z')))*/
{
a[j++]=*(p+i);
西南交通大学计算机类专业复试资料 —5—
k=j;
}
}
a[k]='\0';
strcpy(p,a);
}
void main()
{
char s1[100];
printf("请输入随意字符:\n");
gets(s1);
fun(s1);
puts(s1);
printf("\n");
}
4.输出 10000—20000 之间个位数是 7 的素数个数,并将其中最大的素数返回。
#include <stdio.h>
#include <math.h>
void main()
{
int i,j,n,word=0,max;
for(i=10000;i<=20000;i++)
{
if(i%10==7)
{
n=sqrt(i);
for(j=2;j<=n;j++)
{
if(i%j==0)
break;
}
if(j>=n+1)
{
word=word+1;
max=i;
}
}
}
printf("这样的素数有%d 个,其中最大的一个是%d.\n",word,max);
}
5.统计输入英文字母的个数
#include <stdio.h>
void fun(char *tt,int pp[])
{
剩余21页未读,继续阅读
资源评论
蓝莓派Alex
- 粉丝: 139
- 资源: 4
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功