加入收藏   设为首页   联系我们  
首页 课程简介教学大纲教材建设教学梯队课程教案多媒体课件教学视频教学研究课程评价实践教学获奖情况课程练习在线资料参考文献
   试题 当前位置:首 页 >> 经典题库 >> 试题 >> 正文   
程序设计竞赛模拟题一
添加时间:2009-05-19  作者:  来源:

2004理科程序设计竞赛题

1、求对角线乘积。(20)有数组A[4][4],把1到16个整数分别按顺序放入A[0][0]...A[0][3],A[1][0]...A[1][3],A[2][0]...A[2][3],A[3][0]...A[3][3]中,编写一个函数获取数据并求出两条对角线元素的乘积。

测试数据:{1,2,3,-4,5,-6,7,8,9,10,-11,12,-13,14,15,16}

结果:1*-6*-11*16*-4*7*10*-13=3843840

测试数据:{1,0,0,1,0,2,1,0,1,-1,2,3,2,0,0,8}

求结果?

2、值班表。(30分)医院里有 A , B , C , D , E , F , G 七位大夫,一星期内每人轮流值班一天。现已知 A 比 C 晚一天值班; D 比 E 晚两天值班; G 比 B 晚三天值班; F 值班日在 B , C 之间,且正好是星期四。请编程确定从星期一到星期日的值班表。

输出时星期用代码“ 1 ”表示星期一,“ 2 ”表示星期二,……,“ 7 ”表示星期日。

提示:设计好A、B、C、D、E、F、G的逻辑关系,用穷举法。

3、给定两个任意的字符串序列Str1和Str2,求其最长的公共子串SubStr。(20)

测试数据:Str1: abceklionnglen  Str2: wioabklionnlkjklen

结果:SubStr:lionn    提示:用字符数组存储。


4、求三角网格模型的边界点序列。(30分)给定空间中的N个点(用1到N的自然数标记),两点构成一条边,三个点构成一个三角形面片。若某边为两个三角形面片所共享,则称其为内边;若仅属于一个三角面片,则称其为外边;构成外边的点称为边界点,要求顺次打印出某一三角网格模型的边界点序列。提示:三角顶点数据放在a[][3]的数组中,表示了三条边,统计每条边的数目,数目为1即为外边。

            

图1(a)                              图1(b)


图1(a)表示三角网格模型,图1(b)表示三角面片的三个顶点。其对应的边界点序列为(1,3,4,5,10,11,12,8,7,2)。

①测试数据:{(1,2,6);(2,5,6);(2,3,5);(3,4,5);(4,5,6);(3,4,9);(10,11,9);(6,1,7);(6,4,7);(7,4,8);(4,8,9);(11,9,8);(12,7,8);(12,13,14)}

结果:(1,2,3,9,10,11,12,13,14,12,7)

②待测数据:{(8,2,1);(8,7,2);(7,2,6);(2,3,6);(3,4,6);(5,6,4)}

求边界序列?

关闭窗口
 
关于我们 | 联系我们 | 友情链接
Copyright © 西北大学信息学院