12届计算机科学技术专业技能模拟考核
16页1、2011 年计算机科学技术专业技能模拟考核题目一、要求:1、 考生在 VC6.0 编程环境下,完成各题函数的编写,并调试、编译、运行程序。2、 考生不能修改源程序文件名,也不能修改其扩展名,否则不得分。3、 考生只能在/*与/=之间编写程序。若修改源程序的其它部分,会得 0 分。4、 考核过程中,考生不能自行启动电脑,如果遇到死机需要重新启动,举手由老师帮助解决。5、 输出数据中的空格个数必须完全精确。6、 考核前考生必须认真阅读数据结构专业技能考核“须知” 。二、专业技能考核题目(8 题,共 700.3 分)0.测试环境(本题 0.3 分)(sum.cpp)完成源程序 SUM.CPP 中 sum 函数的编写:int sum( int a, int b)/*/ 写入 return a+b; /=如果得 0.3 分表示环境正常,可以开始考核。int main() int a, b;freopen(sum.in, r, stdin);freopen(sum.out , w, stdout);scanf(%d%d, printf(%dn, sum(a,b);return 0;1. 最短距离(
2、本题 100 分)(dist.cpp/c)【问题描述】开车从起始点到目的地的路线有多条。给你一张描述待选路线的表(n*n 的矩阵 A) ,让你找出行车距离最短的路线。表中表示了任意两个路口的连通情况,以及距离。矩阵元素 a(i,j)=0 表示路口 i,j 不连通,a(i,j)!=0 表示路口 i,j 的行车距离。其中起始点在路口 1,目的地在路口 n 。完成源程序DIST.CPP 中 Dijkstra 函数的编写。【输入】输入文件 dist.in 的第一行为一个自然数 n(1 disj )tmin = disj;k = j; usedk = 1;for( j=1;j=0) printf(%c, stacktop-);if(top=0) printf(-);printf( %dn, dist);int main() freopen(DictS.in, r, stdin);freopen(DictS.out, w, stdout);ini();Pathway();fclose(stdin);fclose(stdout);return 0;3. 有限自动机(本题 100 分)(dfa.cpp
《12届计算机科学技术专业技能模拟考核》由会员豆浆分享,可在线阅读,更多相关《12届计算机科学技术专业技能模拟考核》请在金锄头文库上搜索。
小学数学开学第一课05223
大学英语 第一课
外科学第9版第57章运动系统畸形上
外研版六年级上Collecting stamps is my hobby ppt
四上语文始业教育
华东师大版八年级数学上册12.1.1同底数幂的乘法
北师大版数学七年级上册数轴课件
北师大版六年级上《扇形统计图》ppt
初等数学研究(第一讲)
初中英语开学第一课99495
初中地理开学第一课05818
初中化学绪言课件199643
初一上-画画你我他美术课件111
冀教版小学英语三年级上册第五课 课件
信息技术开学第一课(常规)05930
人教版高中英语必修一UNIT2Reading课件
九年级第1期英语周报(GZ)参考答案
二年级上册第一课《小蝌蚪找妈妈》(部编版)98317
中职英语开学第一课
中国美术简史之元代
2024-05-10 7页
2024-05-06 3页
2024-05-06 105页
2024-05-06 98页
2024-05-06 98页
2024-05-05 73页
2024-05-05 253页
2024-05-05 62页
2024-05-05 64页
2024-05-05 72页