新闻·关注
学术·交流
&媒体·工大
版权所有&(C)&西北工业大学&&地址：西安市友谊西路127号&&&&&&&&&&&&&&&&&&&&邮编：710072&&&&&&&&&&&&&&&&&&&&&&&&&&&ICP备案号：版主: , , , , , , , , ,
西北最好的计算机专业不犹豫不解释想来就果断报名好好复习吧！
Powered by Discuz!西北工业大学计算机网络期末考试题及其答案蔡皖东版本_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
西北工业大学计算机网络期末考试题及其答案蔡皖东版本
上传于||文档简介
&&西​北​工​业​大​学​计​算​机​网​络​期​末​考​试​题​及​其​答​案​蔡​皖​东​版​本
阅读已结束，如果下载本文需要使用2下载券
想免费下载本文？
下载文档到电脑，查找使用更方便
还剩3页未读，继续阅读
你可能喜欢||||||||||
您的位置：&
西北工业大学计算机考研复试经验谈
考研论坛&&
】【我要纠错】
　　今年的复试时间很迟，大概是因为国家扩招要做什么准备吧，西工大计算机是4月7号，8号复试的，第一天早上专业翻译，下午上机。第二天早上面试，全天体检。先说说我复试的准备情况吧，放假基本没准备，在初试成绩出来后，我就开始看专业课，但是也不知道看什么，因为自己报的是体系结构，就看了组成原理和微机原理，在复试前10左右才搞到导师电话，打了下，才知道有3个人都报了他的，当时心里还很紧张呢。接着我就准备上机，因为西工大复试不考试的，所以就省去很多麻烦，我的编程还是比较不错的，也没怎么费心。
　　复试在长安校区，我提前几天到西安，接着就过去了，那里住的地方不少，不过都很简陋。不过环境不错，前一天到校园里面转转，很大，这就是我当时唯一的感觉。第一天考专业英语翻译，很简单，分三段，关于操作系统和人机交互的，都不难，30分钟的时间，一会儿就过去了，可是我一点都不紧张，只翻译了两段，就交了试卷，当时还感觉挺紧张呢，以为这会影响自己的复试成绩，但现在才感觉这倒是大可不必，工大的英语复试实在是走走样子!
　　下午上机，没想到今年的上机题太多了，7道，估计创全国之最吧，刚开始的时候有个老师给我们外校的教了下那个考试提交系统怎么用，很简单的，大家到时候没使过也别紧张。但是题目可就不一样，第一道题目我足足看了5分钟，硬是没搞懂是什么意思，当时就有点晕了，心想这可咋整呢，第一道就不会，总共有7个啊。接着我就看了看后面几道题目，没想到竟大吃一惊，有好几个都很简单，因为你可以用c，c++，java编程，我就用c++了，一个排序，一个约瑟夫换，一个判断正方形，一个判断素数，没一会儿就弄完了，但是还有三个，这个时候我才想到这三个里面有两个是回溯法可以解决的(包括第一个)。这个时候我看了看自己此时的排名，15，还挺高呢，自己就得以起来，结果大家都可以知道了，这三个我一个都没写出来，郁闷啊，大家都时候一定要一鼓作气，一下子把程序做到最后一分钟，千万别得意，不过你也不用太担心，这次106个参加复试的人里面竟然有11个一个程序都没搞出来，也不知道他们是何方神圣，太强了!当然这次还有人写出6个程序，很佩服，以后一定要认识下。
　　这天晚上我竟然没睡着觉，也可能是晚上的时候吃油破面太辣了，第二天早上面试，这次总共分了六个小组好像，体系结构报考的人不是很多，我们这个小组也很少，我很早就去面试了，这一幕到现在也在自己记忆里，估计以后忘不了了。我开门进去，共6个老师，自己坐下，老师就开始让我描述一下这个屋子，用英语说啊，不过老师说的很简单我就听懂了，接着自己口语可能语速太快了，估计老师也没大听明白，接着让我介绍我们的大学还有这个城市，这次老师估计就听懂了ancient，接下来老师突然让我说这个城市的一个名人，并说出她的几句词，幸好我当时反应快，否则就&后果很严重了&。
　　我想，面试是外校的你和自己导师的第一面，一定要好好表现自己，给老师一个印象，让他知道：要你肯定没错，表现自己的能力。面试的第二个目的是提问专业课知识，这里提醒下同学们，你最好准备一个自己的成绩单还个人简历，老师会看着你所学过的课程问你问题，太多了，六个老师轮番上阵，我就记得几个了：&电子管和晶体管有什么区别，网络数据库和数据库有什么不同，补码的细节，怎么在网络中抓包，怎么提高加法器的速度，8255有几种模式，怎么设置，算法的几种时间复杂度表示方法等等&，我有2/3的问题回答出来，还不错，反正我认为本科阶段是需要好好学习的，工大今年计算机报考的人不多，分数很低，但复试体现出的老师对你的严格要求程序，不是一般211大学所拥有的。
　　体检就好说了，交钱，接着走一条路就OK，这应该是复试最简单的事情了。复试完了第二天早上我给导师打了个电话问问情况，幸好我被选中了，其他两个人也不知道怎么办了，导师说要我和他见个面，给说说一些情况，我就在这里又等了一天，下一天早上去老师办公室见老师，他给介绍了很多研究生期间应该注意的事情，感觉很庆幸，这个老师我很喜欢。
　　以上就是面试的一些情况，每年的情况都不一样，希望大家都能灵活一下，反正西工大地理位置不好，再说了在西安还是二把手，所以难度中等吧，欢迎大家报考这里，和我就成同学了。
◇&编辑推荐
◇&编辑推荐
&考研教育网官方微信
微信公众账号cnedu_cn
&网上辅导课程特色
&24小时报名咨询
暨南大学计算机2011年考研复试经验谈
天津大学化工考研初复试经验谈
考研网上辅导课程不要过于沉溺过去，也不要过于畅想未来，把握现在！
求最小数(Output the minimum)
时限：1000ms&内存限制：10000K &总时限：3000ms
每次给定3个数(均可用int表示)，要求找出3个数里的最小的一个，并输出最小的数。Input three integers and output the minimum
a b c 三个数用空格隔开Input three integers .
a b c中最小的一个数Output the minimum .
1 #include&iostream&
2 #include&algorithm&
3 using namespace
4 int a,b,c;
6 int main()
cin&&a&&b&&c;
if(a&b) ans=b;
if(c&ans) ans=c;
cout&&ans&&
十进制转二进制
时限：100ms&内存限制：10000K &总时限：1000ms
将一个10进制的数转换为二进制数。
输入一个10000位以内的十进制数。
转换为二进制后输出。
1 #include&iostream&
2 #include&cstdio&
3 #include&cstring&
4 #include&cstdlib&
5 #include&algorithm&
6 using namespace
8 int main()
int ans[1000],num=0;
if(n&1) ans[num]=1;
else ans[num]=0;
for(int i=num-1;i&=0;i--){
if(i==num-1) printf("%d",ans[i]);
else printf("%d",ans[i]);
时限：1000ms&内存限制：10000K &总时限：3000ms
有一个迷宫，迷宫里有一个人，迷宫是规格为N*N的方格，人处于某一位置，可以选择向上下左右方向前进，但是要保证面对的不是墙壁，否则无法向前行走。
迷宫的规格，用一个正整数N (2&=N&=20)表示,占一行；输入一对数据m，n(第m行，第n列),表示人所在的位置坐标，以空格隔开，占一行；输入要尝试的前进方向，&w&&s&&a&&d&分别代表上、下、左、右，占一行。
&Y&表示可以向该方向前进；最后一行输出回车&N&表示无法向该方向前进；最后一行输出回车
1 #include&iostream&
2 #include&cstdio&
3 #include&cstring&
4 #include&cstdlib&
5 #include&algorithm&
6 using namespace
8 int m,t;
10 int main()
cin&&n&&m;
if(str=='w'){
if(n==0) printf("N\n");
else printf("Y\n");
else if(str=='s'){
if(n==t-1) printf("N\n");
else printf("Y\n");
else if(str=='a'){
if(m==0) printf("N\n");
else printf("Y\n");
else if(str=='d'){
if(m==t-1) printf("N\n");
else printf("Y\n");
又一个迷宫
时限：1000ms&内存限制：10000K &总时限：3000ms
有一个迷宫，迷宫里有一个人，迷宫是规格为N*N的方格，房内特定位置上有障碍物，人处于某一位置，可以选择向上下左右方向前进，但是要保证面对的不是墙壁或是障碍物，否则无法向前行走。
迷宫的规格，一个正整数N (2&=N&=100),占一行，代表矩阵大小；输入方形矩阵N行N列，由0和1组成，其中0代表空地，1代表障碍物；输入一对数据m，n(第m行，第n列)，表示人所在的位置坐标(保证人所在的位置为&0&，即空地)，以空格隔开，占一行；输入一个整数表示要尝试的前进方向，0、1、2、3分别代表左、下、右、上。
&Y&表示可以向该方向前进&N&表示无法向该方向前进输出占一行。
41 0 0 01 1 1 00 0 1 01 0 0 10 31
1 #include&iostream&
2 #include&cstdio&
3 #include&cstring&
4 #include&cstdlib&
5 #include&algorithm&
6 using namespace
8 int m,t;
10 int mat[107][107];
11 int main()
for(int i=0;i&t;i++)
for(int j=0;j&t;j++)
scanf("%d",&mat[i][j]);
cin&&n&&m;
if(str==0){
if(m-1&=0&&mat[n][m-1]==0) printf("Y\n");
else printf("N\n");
else if(str==1){
if(n+1&t&&mat[n+1][m]==0) printf("Y\n");
else printf("N\n");
else if(str==2){
if(m+1&t&&mat[n][m+1]==0) printf("Y\n");
else printf("N\n");
else if(str==3){
if(n-1&=0&&mat[n-1][m]==0) printf("Y\n");
else printf("N\n");
字符串替换
时限：1000ms&内存限制：10000K &总时限：3000ms
输入三个字符串a，b和c，将a中b的第一次出现替换为c。
输入三行，每行一个字符串，字符串长度不超过255。
如果b有出现在a中，输出替换后的字符串，否则输出原串a。
abcdefghcdeXiaolan
abXiaolanfgh
1 #include&cstdio&
2 #include&cstring&
3 #include&cstdlib&
4 #include&algorithm&
5 #include&string&
6 #include&iostream&
7 using namespace
8 char a[300],b[300],c[300];
9 int ff()
int l1=strlen(a),l2=strlen(b);
for(int i=0;i&l1;i++)
while(a[i+j]==b[j]){
if(j==l2) return
22 int main()
//freopen("in.txt","r",stdin);
cin&&a;cin&&b;cin&&c;
int point=ff();
for(i=0;i&i++)
printf("%c",a[i]);
for(i=0;i&strlen(c);i++) printf("%c",c[i]);
for(i=point+strlen(b);i&strlen(a);i++)
printf("%c",a[i]);
六数码问题
时限：1000ms&内存限制：10000K &总时限：3000ms
现有一两行三列的表格如下：A B CD E F把1、2、3、4、5、6六个数字分别填入A、B、C、D、E、F格子中，每个格子一个数字且各不相同。每种不同的填法称为一种布局。如下：1 3 52 4 6布局12 5 64 3 1布局2定义&变换如下：把A格中的数字放入B格，把B格中的数字放入E格，把E格中的数字放入D格，把D格中的数字放入A格。定义&变换如下：把B格中的数字放入C格，把C格中的数字放入F格，把F格中的数字放入E格，把E格中的数字放入B格。问：对于给定的布局，可否通过有限次的&变换和&变换变成下面的目标布局：1 2 34 5 6
本题有多个测例，第一行为输入测例的个数n，下面是n行测例，每个测例的输入是1到6这六个数字的一个排列，空格隔开，表示初始布局ABCDEF格中依次填入的数字。
每个输出占一行。输出转换到目标格局需要变换的最少次数。（若不能转换则输出-1）
22 5 3 1 4 62 3 6 1 5 4
1 #include&iostream&
2 #include&algorithm&
3 #include&cstdio&
4 #include&cstring&
5 using namespace
6 struct node
10 int top,base;
11 node q[10000];
12 int n,aa[6];
15 bool flag[666666];
16 bool judge(int point)
return !flag[point];
20 int get_num(int aa[])
return aa[0]+aa[1]*10+aa[2]*100+aa[3]*1000+aa[4]*10000+aa[5]*100000;
24 void get1()
aa[1]=q[base].a[0];
aa[4]=q[base].a[1];
aa[3]=q[base].a[4];
aa[0]=q[base].a[3];
aa[2]=q[base].a[2];
aa[5]=q[base].a[5];
33 void get2()
aa[0]=q[base].a[0];
aa[3]=q[base].a[3];
aa[1]=q[base].a[4];
aa[2]=q[base].a[1];
aa[5]=q[base].a[2];
aa[4]=q[base].a[5];
42 bool can()
for(int i=0;i&6;i++)
if(q[base].a[i]!=i+1) return 0;
48 void paste(int a1[],int a2[])
for(int i=0;i&6;i++) a1[i]=a2[i];
52 void bfs()
while(base&top){
if(can()){ans=q[base].ff=1;return;}
int point=get_num(aa);
if(judge(point)){
flag[point]=1;
q[top].num=q[base].num+1;
paste(q[top++].a,aa);
point=get_num(aa);
if(judge(point)){
flag[point]=1;
q[top].num=q[base].num+1;
paste(q[top++].a,aa);
73 int main()
scanf("%d",&n);
while(n--){
for(int i=0;i&6;i++) scanf("%d",&q[0].a[i]);
top=base=0;q[0].num=0;top=1;
memset(flag,0,sizeof(flag));
int point=get_num(q[0].a);
flag[point]=1;
if(!ff) printf("-1\n");
else printf("%d\n",ans);
1422.输出命题公式的真值表
时限：1000ms&内存限制：10000K &总时限：3000ms
先输入一个正整数n（n小于等于10），表示共有n个命题变元，再输入一个类似于逆波兰表达式的字符串表示一个命题公式，约定在该字符串中用一位的十进制数表示一个命题变元，用a、o、n、i、e分别表示且、或、非、蕴含、等值，用类似于逆波兰表达式形式的字符串表示的命题公式的真值表波兰表达式（即二元运算，两个操作数在前，运算符在后；一元运算，一个操作数在前，运算符在后）。
先输入一个小于等于10的正整数n，再输入一个字符串。
输出该字符串表示的命题公式的真值表。提示：如果用P、Q、R分别表示这三个命题变元的话，输入数据01a2i表示的命题公式是：((P&Q)&R)输入数据012ia表示的命题公式是：(P&(Q&R))输入数据0n表示的命题公式是：┐P
0&0&0&10&0&1&10&1&0&10&1&1&11&0&0&11&0&1&11&1&0&01&1&1&1
1 #include&iostream&
2 #include&cstdio&
3 #include&cstring&
4 #include&algorithm&
5 #include&stack&
6 using namespace
7 stack&int&
8 int n,l;
9 char str[100];
10 int ans[20];
11 void slove()
int top=1;
while(!s.empty()) s.pop();
char s1,s2,n1,n2;
for(int i=0;i&l;i++)
if(str[i]=='a')
s2=s.top();s.pop();
s1=s.top();s.pop();
if(s1=='0'||s2=='0') s.push('0');
else s.push('1');
else if(str[i]=='o')
s2=s.top();s.pop();
s1=s.top();s.pop();
if(s1=='0'&&s2=='0') s.push('0');
else s.push('1');
else if(str[i]=='i')
s2=s.top();s.pop();
s1=s.top();s.pop();
if(s1=='1'&&s2=='0') s.push('0');
else s.push('1');
else if(str[i]=='e')
s2=s.top();s.pop();
s1=s.top();s.pop();
if(s1==s2) s.push('1');
else s.push('0');
else if(str[i]=='n')
s1=s.top();s.pop();
if(s1=='0') s.push('1');
else s.push('0');
char c=ans[top++]+'0';
s.push(c);
58 void print()
for(int i=1;i&=n;i++)
printf("%d ",ans[i]);
printf("%c\n",s.top());
64 void dfs(int point)
if(point&n) {slove();print();return;}
for(int i=0;i&2;i++)
ans[point]=i;
dfs(point+1);
74 int main()
scanf("%d",&n);
scanf("%s",str);
l=strlen(str);
计算单词的个数
时限：1000ms&内存限制：10000K &总时限：3000ms
给以行句子，写一个程序判断它有几个单词。
输入占一行，行尾有空格，并且只含有大写字母和小写字母和空格。
单词的个数。例如：printf("%d\n"),
General game players are systems able to&
1 #include&cstdio&
2 #include&cstring&
3 #include&cstdlib&
4 #include&algorithm&
5 #include&string&
6 #include&iostream&
7 using namespace
8 char a[10007];
9 int main()
//freopen("in.txt","r",stdin);
int ans=0;
cin.getline(a,10002);
int l=strlen(a);
for(int i=0;i&l;i++)
if(a[i]==' '&&i&0&&a[i-1]!=' ') ans++;
cout&&ans&&
时限：1000ms&内存限制：10000K &总时限：3000ms
因为连续的降雨，我们学校操场上出现了许多水坑，现在需要统计一共有多少个水坑。题目输入为一个N譓&(1&&=&N&&=&100;&1&&=&M&&=&100)的图，('W')&代表积水，('.')代表干燥。一处积水我们认为和它周围的八个方向相邻，相邻的积水构成一个水坑。需要输出一个数字，表示一共有多少个互不相邻的水坑。
第一行：两个正整数n和m。第二行到第n+1行：输入操场信息，每一点的状态只可能是'W'&或者'.'。
输出一个正整数，表示不相邻的水坑的数目。
10&12W........WW..WWW.....WWW....WW...WW..........WW..........W....W......W...W.W.....WW.W.W.W.....W..W.W......W...W.......W.
//这题西工大的测试数据好像出错了，poj上有这个的原题 1 #include&iostream&
2 #include&algorithm&
3 #include&cstdio&
4 #include&cstring&
5 using namespace
6 int n,m;
7 char mat[1007][1007];
8 int q[1000007];
9 int next[8][2]={0,1,0,-1,1,0,-1,0,1,1,1,-1,-1,1,-1,-1};
10 bool flag[1007][1007];
12 bool can(int i,int j)
if(i&=0&&i&n&&j&=0&&j&m&&!flag[i][j]&&mat[i][j]!='.') return 1;
17 void bfs(int point)
int top=0,base=0,l,r,ll,
while(base&top){
l=q[base]/m;r=q[base]%m;
for(int i=0;i&8;i++)
ll=l+next[i][0];rr=r+next[i][1];
if(can(ll,rr)){
flag[ll][rr]=1;
q[top++]=ll*m+
35 int main()
while(~scanf("%d%d",&n,&m)){
int i,j;char
for(int i=0;i&n;i++)
c=getchar();
for(int j=0;j&m;j++)
c=getchar();
mat[i][j]=c;
memset(flag,0,sizeof(flag));
long long ans=0;
for(i=0;i&n;i++)
for(j=0;j&m;j++)
if(!flag[i][j]&&mat[i][j]!='.')
flag[i][j]=1;
bfs(i*m+j);
cout&&ans&&}
阅读(...) 评论()
不要过于沉溺过去，也不要过于畅想未来，把握现在！