第一届“中国软件杯”大学生软件设计大赛题目副本 (1)
第一届“中国软件杯”大学生软件设计大赛比赛题目三：最优数字分配策略
赛题简介：介绍整个赛题的思路和整体要求且不能相邻。
如：第2-2存储单元内的整数与第1-1、1-2、1-3、2-1、2-3、3-1、3-2、3-3存储单元内的整数不能相同且不能相邻。
如果违反规则，按下述罚则处理：针对每个存储单元都统计一遍，出现一次相同，结果累加20违约分；出现一次相邻，结果累加10违约分；
每个存储单元与相邻存储单元的相邻存储单元内的
整数不能相同。
如：第2-2存储单元内的整数与第1-4、2-4、3-4、4-1、4-2、4-3、4-4存储单元内的整数不能相同。
如果违反规则，按下述罚则处理：针对每个存储单元都统计一遍，出现一次相同，结果累加1违约分；
各比赛小组自己设计分配算法，在规定时间内（比如1小时）运算分配结果，哪个小组最后的违约分值最低，哪个小组获胜。
违约分计算举例：
行\列列1 列2 …
行1 1,3,5 7,9 …
行2 11,12,13 1,4 …
…………
上表所示为部分存储单元内整数分配结果，违约值计算方法如下：
当前存
储单元
标识
冲突存
储单元
标识
当前存储
单元违规
整数
冲突存储
单元违规
整数
违约分
数
1-1 2-2 1 1 20
1-1 2-2 3 4 10
1-1 2-2 5 4 10
2-2 1-1 1 1 20
2-2 1-1 4 3 10
2-2 1-1 4 5 10
输入文件格式（示例）：输出报表格式（示例）：。
2008年11月中软杯程序设计竞赛试题
第一届“中软教育”杯就业技能大赛试题（C语言程序设计）时间：2小时请考生仔细阅读并严格遵守题目中关于文件保存和命名的要求。
请务必按照试卷要求为文件命名。
考生答题完毕后，首先创建以“学号”命名的文件夹（形式如：2007012345），并将考试结果严格按题目上的命名要求进行命名并直接保存在该文件夹下。
考试结束时，上传整个文件夹，经监考老师确认上传无误后方可离开考场。
注意：在提交答案时，请务必选中上述存放作品的文件夹（如前面创建的2007012345文件夹，而不是文件夹下的全部文件），在完成答案提交后，请确保上述文件夹仍保存在本地计算机中。
1、（20分）输入一个四位数，按照如下规则进行变换后，并显示变换后的结果。
变换规则：若该数为奇数，则千位数与百位数互换，同时十位数与个位数互换；若该数为偶数，则千位数与个位数互换，同时百位数与十位数互换。
例如：若输入数为：2345，则变换后的数为：3254；若输入数为：1234，则变换后的数为：4321。
（文件名：A1.C）2、（20分）任意输入一串长度不超过20个字符的字符串（可能包含小写英文字母、空格、数字和标点符号），把该字符串中的英文字符按照如下规则进行转换，其余字符不变，并显示转换后的结果。
（文件名：A2.C）转换规则为26个英文字符进行循环右移一位，即：’a’转换为‘b’，’b’转换为‘c’，依次类推，最后’z’转换为’a’。
例如：字符串“0 is zero”转换为：“0 jt afsp 。
”3、（60分）（文件名：A3.C）快速排序算法的基本思想是基于分治策略的。
对于输入的子序列ap..ar，如果规模足够小则直接进行排序，否则分三步处理：分解(Divide)：将输入的序列ap..ar划分成两个非空子序列ap..aq和aq+1..ar，使ap..aq中任一元素的值不大于aq+1..ar中任一元素的值。
递归求解(Conquer)：通过递归调用快速排序算法分别对ap..aq和aq+1..ar进行排序。
全国软件专业人才设计与开发大赛校内选拔赛试卷
全国软件专业人才设计与开发大赛校内选拔赛试卷第一题：人数统计Description今年计算机学院研究生入学复试分多个小组。
现在老师需要知道每组复试同学中男生和女生的人数。
请你编写程序分别统计出男女生的总人数。
Input输入的第一行是一个数t(0 < t < 10)，表示有t组测试用例。
对于每组输入数据有两行，第一行是一个正整数n（1 < n < 1000），表示参加该组复试的总人数。
接下来一行有n个整数（取值为0或1），0代表男生，1代表女生，整数间由一个空格隔开。
Output对于每组测试用例，输出一行，由两个数组成，用一个空格隔开，分别表示男生和女生的总人数。
Sample Input221 070 1 0 0 1 1 0Sample Output1 14 3第二题:统计字母Description给定一个只有小写英文字母组成的字符串，串长为n。
请你编写程序求出这个字符串中出现次数最多的字母。
Input输入的第一行为t(0 < t < 10)，表示有t组测试用例。
对于每组测试用例，输入有两行。
第一行是一个正整数n（ 1 < n < 100）表示字符串的长度。
后面一行是一个长度为n的字符串（只由小写字母组成）。
Output对于每组测试用例，输出一行，仅输出出现次数最多的字母。
测试用例保证出现次数最多的字母只有一个。
Sample Input25acmcs3zztSample Outputcz第三题:何时“苏醒”?Description人类的大脑是按功能分区的。
正常人的大脑分区都是活跃的，分区之间有着广泛的神经连接；而脑病患者的某些大脑分区则是不活跃的，处于“睡眠”状态。
最近的研究发现：如果某个“睡眠”分区X与其它至少3个活跃分区保持连接1年时间，则分区X会“苏醒”过来，恢复成活跃状态。
“苏醒”后的分区不会再转入“睡眠”状态。
有位病人的大脑分区都处于“睡眠状态”。
2009年第一届全国软件专业人才设计与开发大赛试题C语言
程序填空题：第一题，以下函数的功能是将任意整数进行因式分解，请完成该程序的空缺使函数能够正常运算void f(int n){for(int i=2; i<n/2; i++){//———–（1）————{printf(―%d ―, i);n = n / i;}}if(n>1) printf(―%d\n‖, n);}第二题，以下函数的功能是将给定字符串进行倒序输出，请完成该函数空缺部分。
char* p = ―abcdef‖;char* q = (char*)malloc(strlen(p)+1);for(int i=0, int len=strlen(p); i<len-1; i++)q = p[i+1];q[len-1] = p[0];—–（2）—-;printf(―%s\n‖, q);第三题，（这题的题目到底是要干啥，本人到现在沿未明了，数学学统计好，但可以确定原题给出的代码就是如此）int f(int m, int n){int a = 1;int m1 = m;//—–（3）—-a *= m1–;int b = 1;while(n>1)b *= n–;return a / b;}第四题，任意给出一个四位数，把它重新组成一个四位的最大数和一个最小数，算出两者间的差。
例如：3721这个数，可以重组成：7321和1237，相数之差为7321－1237 请完善下面这个函数，以实现此功能int f(int n){int N[4];for(int i=0; i<4; i++){N[3-i] = n % 10;—-（4）—-}for(i=0; i<3; i++)for(int j=0; j<3-i; j++)if(N[j]>N[j+1]){int t = N[j+1];N[j+1] = N[j];N[j] = t;}int n_min=0;for(i=0; i<4; i++)n_min = n_min * 10 + N[i] ;int n_max = 0;for(i=3; i>=0; i–)n_max = n_max * 10 + N[i];return n_max-n_min;}第五题，假设有m+n个人，其中，m个人手持面额为5角的硬币，n个人手持面额为1元的硬币，他们都要乘车买票，现假设售票员手中无零钞，票价为5角，下面这个函数就可以算出这m+n个人所有可能的买标情况，请完善此函数。
第一届中国软件杯大赛获奖名单
特等奖队名学校参赛队员指导教师FLY BOX 福建师范大学陈建忠温武汉王润心林立一等奖队名学校参赛队员指导教师ifocus 中国科学院软件研究所吴含宇石贝毛可翟健F205 清华大学姜涛梁尚立游小光吴志勇NUAAndroid 南京航空航天大学朱剑钢潘铭星王延达陈海燕EndSh 广东轻工职业技术学院林少伟黄达峰二等奖队名学校参赛队员指导教师还没想好华南理工大学刘子星揭勍徐威迪应伟勤LZL 四川大学林帅曾伟李翼舒莉小草队广东机电职业技术学院庞海龙梁水旺许健胡泽军绿茶队海南软件职业技术学院赖耀斌谭嘉劲张虎新肖自乾塔卡广州大学华软软件学院郑晓航范长泳谢豪杰薛建民cube^3四川大学刘文浩廖偲陈天赵辉GreenDev 华南理工大学胡俊杰庄灿杰蔡锐涛李粤蜂东莞理工学院城市学院莫栋鸿袁卓航刘慧鹏王浩亮科职软件湖南科技职业学院何双峰周日红曹伟江文MindHacks 四川大学王凯强施旭东欧阳潘义梁刚威星团队武汉工业学院薛伟张新祥赵克威郭峰林HopeStar 四川大学刘志伟周炯陈刚李征BlueBean 大连理工大学姚文林鲁岩景威朱明Unreal候鸟福建师范大学福清分校林浩黄端锋苏贞森陈忠玛雅人团队中南财经政法大学陈宇玲王叶茂朱梦琳向卓元三等奖队名学校参赛队员指导教师雄鹏远飞广东金融学院肖勤鹏冯君远彭伟雄潘章明Triangle山东财经大学王昊同兰涛李泽群张闻宇BIT杯件软北京理工大学赵以诚汪凯杨艺峰赵小林ZML 南京邮电大学马啸张少波李旭嵘陈可佳草帽海贼团武汉工业学院王登高周小磊徐卫王防修for the dream南京师范大学钱文晗严杰吕旸曹海涛Blackhole Team广东轻工职业技术学院叶瑞新李青虹李永东蜘蛛侠队南京师范大学周逸初谈明亮孙永杰周俊生IEEE长春工业大学马智勇李青青郝孝倞王璐雪糕基地长春工业大学黄贺轩王新宁任庆旺刘冰Smurfs中国科技大学赵海兵姚钱诚杨超孟宁锐创队长春工业大学王鑫马天航经帅钟诚腾云华南农业大学杨威权阮泽文郑广诗王美华Silence西北农林科技大学肖长剑包振栋牛晓静徐杨UIT-Geek大连理工大学城市学院何红辉徐晓佳方强吕海东思维奥广东科学技术职业学院谭宇程刘伟贤邵家豪王治国SDUandroid-yo山东大学岳雅婷刘帅鞠强张四化ung创软先锋深圳信息职业技术学院刘欢松朱汉林傅佳伟许志良π队北京邮电大学李明洋胡爽高靓靓赵方江大1号江汉大学刘超彪徐建武邓宏涛扬帆小组山东商业职业技术学院潘志国孟庆见于印猛张炯TCSOFT深圳信息职业技术学院张宝龙陈智航关永艺刘志军Mirage北京理工大学珠海学院黄金峰穆晓晨麦振鹏郑大鹏摄氏零度广州中医药大学李卓颂陈丽华王庆香天狼星四川师范大学成都学院胥渊毛雨东熊春王敏Morning_call重庆邮电大学郭沛位张伟岳子尧陈昌川The Observers湖北民族学院王琦程颢何茂贺刚洛理E族洛阳理工学院杨勇王递杰高翔山东大学山东大学曹绪才程传宝李东东耿振兴Pioneer软件2组（MINI厦门软件职业技术学院谢伟业卢家泉郑百惠景宏磊Cooper）撼地神牛南京农业大学张兆鑫李禾郑俊楠钱燕HelloWord广州番禺职业技术学院张升强刘俊辉孙丽萍赵从军优秀奖队名学校参赛队员指导教师冗余效应吉林大学冯立基李泽为丘骏陈红玲kooyou暨南大学冯振林刘晓翔银河工作小组广东邮电职业技术学院袁建中陈泽华戴浩DreamCastle云南大学汤伟管权邹飞许红星zjb9797西北农林科技大学范贵景邹华姣张珂赵建邦HelloWord广州番禺职业技术学院张升强刘俊辉孙丽萍赵从军小试牛刀大连理工大学徐胜超丁铖王涛覃振权beyond compare南京工业大学鞠恋阳包康成伟赵璐思源之翼开发团队贵州师范学院唐莎胡方德吴正贤林宏spring长春理工大学金天天陈丹江鹏高培成moonlight河北工业大学岳斌张茜茜行者工作室三江学院庄麓达顾超严龙杨少雄蜘蛛侠OnLine队河海大学任向林陈亚明杨少松张雪洁吴宇马睿哲组广州大学华软软件学院吴宇马睿哲袁志金职院软件一队金华职业技术学院金佳垒徐跃慧王士奇吕焱飞Eworm南京理工大学刘家鸣吕游虞剑飞王树梅netstorm南京大学郝伟清糜泽羽贺庆刘峰seava西南大学曾玮胡晨晓许鹏飞吴春明inspiration重庆交通大学欧未来李佳奇王家伟SCAU_DF华南农业大学邓世沃方思霓刘鹏飞后稷感知西北农林科技大学勾志营朱鹏朱鑫聂艳明TF141北京邮电大学鲜宇博苏桐曾平赵新超Deep中国科技大学李栋明鹏飞郑泽煌吴桂兴好好队武汉工业学院白俊陶鑫刘雨王防修crossheart武汉大学谭一雄何剑沈思成孟小亮TodoTsT成都学院薛陶王瑞李桥邵泽辉卧龙湖北文理学院张升孟家凡郑午宁彬cuit509-1成都信息工程学院敬敏陶晶满宇文成玉flying dream苏州工业职业技术学院黄勇晏礼冲曹建最优数字分配策略深圳职业技术学院申哲陈斌郑国威杨淑萍常信院战马常州信息职业技术学院卜玉凯吉杨刘随刘斌将军令渭南师范学院付敬鼎张建勇丁赖权索红军LECXE沈阳化工大学张晓东田少健钱峰王军ANT南京大学周宇聪曹杰陈强邵栋SKYStingers中国科技大学丁来哈国蕊常国龙刘业热带鱼山东职业学院刘传洋韩晓丽张勇姜海岚腾幻重庆正大软件职业技术学院贺华川李虹锋郑传庆向守超Ants四川交通职业技术学院蒋鹏辉段浩税阳遆佳Dcore广州大学彭灏钟国伟冯华奇幻宝宝河北工业大学赵川苏晓玉张茜茜薛桂香Cv team广东海洋大学杨丰全陈振文张健孙兵win-win-win中山大学苏志健辜水鑫李秦博刘宁菠萝中北大学王浩宇张海江张旭东李波Y.Q.X新疆农业职业技术学院张子阳贾晓前李贤忠李桂珍X-Droid大连东软信息学院郭翔宇刘明博张博慧李宁宁open world河海大学李艳聂妮李富豪戚荣志TOBE南京邮电大学范坤周俊杰顾万楠陈志薄荷糖北京电子科技职业学院李浩赵晓东徐明超陈海燕创新奖队伍名称学校银河工作小组广东邮电职业技术学院Mirage 北京理工大学珠海学院洛理E族洛阳理工学院UIT-Geek 大连理工大学城市学院Triangle 山东财经大学雪糕基地长春工业大学表现奖队伍名称学校kooyoo 暨南大学TSOFT 深圳信息职业技术学院软件2组(MINI Cooper 厦门软件职业技术学院江大1号江汉大学雄鹏远飞广东金融学院Smurfs 中国科技大学优秀指导教师姓名学校林立福建师范大学翟健中科院软件所吴志勇清华大学陈海燕南京航空航天大学黄达峰广东轻工职业技术学院最佳学校组织奖北京航空航天大学清华大学北京理工大学南京航空航天大学长春工业大学海南软件职业技术学院山东大学四川大学武汉工业学院西安工程大学安徽师范学院广东机电职业技术学院企业突出贡献奖用友中兴软创瑞中数据石化盈科文思创新焦点科技最佳组织奖江苏省经信委江苏省教育厅广东省教育厅四川省教育厅。
全国软件设计大赛测试题目
要求：1、写出设计思路、算法思路。
2、写出程序。
3、运行结果截图。
第1题、两倍给定2到15个不同的正整数，你的任务是计算这些数里面有多少个数对满足：数对中一个数是另一个数的两倍。
比如给定1 4 32 9 7 18 22得到的答案是3，因为2是1的两倍，4是2的两倍，18是9的两倍。
第2题、肿瘤面积在一个正方形的灰度图片上，肿瘤是一块矩形的区域，肿瘤的边缘所在的像素点在图片中用0表示，其他肿瘤内和肿瘤外的点都用255表示。
编写一个程序，计算肿瘤内部的像素的点的个数（不包括肿瘤边缘上的点）。
已知肿瘤的边缘平行于图像的边缘。
图像数据中第一行为图像像素的行数和列数，随后为像素数据。
比如，图像数据为7 14255 255 255 255 255 255 255 255 255 255 255 255 255 255255 255 255 0 0 0 0 0 0 0 0 255 255 255255 255 255 0 255 255 255 255 255 255 0 255 255 255255 255 255 0 255 255 255 255 255 255 0 255 255 255255 255 255 0 255 255 255 255 255 255 0 255 255 255255 255 255 0 0 0 0 0 0 0 0 255 255 255255 255 255 255 255 255 255 255 255 255 255 255 255 255结果为18。
第3题、FBI树二进制串只能由“0”和“1”组成。
将由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。
二进制串可以转换为FBI树结构，FBI树是一棵二叉树，在该二叉树中包含F节点、B节点和I节点三种。
可以将一个长度为2n的二进制串S构造为一棵FBI树T，方法为：T的根结点为R，其类型与串S的类型相同；若串S的长度大于1，将串S从中间分开，分为等长的左右子串S1和S2；由左子串S1构造R的左子树T1，由右子串S2构造R的右子树T2。
中国软件杯往届赛题
中国软件杯往届赛题前言中国软件杯是中国最具影响力的大学生计算机软件设计大赛，每年吸引了众多高校的优秀学子参与。
往届赛题是指以往各届中国软件杯中的比赛题目，在这些比赛题目中涵盖了各个领域的计算机软件设计和开发问题，如人工智能、大数据、云计算等。
介绍中国软件杯往届赛题是一项回顾过去比赛题目的任务，通过对过去比赛题目的分析，可以了解中国软件杯的发展脉络，观察计算机软件设计和开发领域的变化，并对未来的发展趋势进行预测。
本文将对中国软件杯往届赛题进行全面、详细、完整且深入的探讨，以期帮助读者对中国软件杯有更深入的了解。
中国软件杯的背景与意义背景中国软件杯由中国科学技术协会主办，旨在培养和选拔具有创新精神和工程素养的高级软件设计人才。
自2004年首届中国软件杯举办以来，已经成为中国计算机软件领域最受欢迎和具有权威性的大学生竞赛之一。
意义中国软件杯作为大学生计算机软件设计大赛，不仅仅是一项竞赛活动，更体现了中国计算机软件领域的发展水平和前沿技术；同时，中国软件杯也是培养优秀软件设计人才和推动软件行业发展的重要途径，为学生提供了展示自己技术和思维能力的舞台，同时也为企业寻找人才提供了一个重要的招聘渠道。
中国软件杯往届赛题的分类与变化趋势分类中国软件杯往届赛题可以按照题目的主题和技术方向进行分类，如人工智能、大数据、云计算、物联网等。
通过对各个历届赛题的梳理，可以看出中国软件杯赛题的多样性和复杂性，这也反映了计算机软件领域的发展方向和热点。
变化趋势随着科技的不断进步和社会的快速发展，中国软件杯往届赛题也在不断变化。
从初期的基础软件设计到现在的人工智能、大数据等前沿技术，中国软件杯的赛题不断与时俱进，体现了软件行业发展的新动向。
可以预测，在未来的中国软件杯中，将会涌现更多与人工智能、大数据、云计算等领域相关的赛题。
对中国软件杯往届赛题的思考优点与不足通过对中国软件杯往届赛题的研究，可以发现其中存在一些优点与不足。
其中，优点包括赛题的多样性、复杂性和实用性，可以有效培养学生的软件设计和开发能力；不足之处包括赛题涉及的领域较为广泛，学生可能会感觉到知识压力较大，同时也存在一定的信息不对称现象。
“中国软件杯”大学生软件设计大赛
谢谢观看
“中国软件杯”大学生软件设计大 赛
纯公益性软件设计大赛
目录
01 大赛宗旨
03 第四届大赛火热报名
02 大赛特色
“中国软件杯”大学生软件设计大赛（简称“大赛”）是由工业和信息化部、教育部和江苏省人民政府共同 创办的面向中国高校在校学生（含高职）的纯公益性软件设计大赛。大赛自2011年启动已经连续成功举办的三届， 第四届报名火热进行中，在政、产、学、研界均取得了良好反响，受到社会各界的广泛。
大赛宗旨
为了积极响应《国家中长期教育改革和发展规划纲要（2010-2020年）》和《软件和信息技术服务业“十二 五发展规划”》，科学引导高校青年学子积极参加科研活动，切实增强自主创新能力和实际动手能力，实现应用 型人才培养和产业需求的有效衔接，推动我国软件和信息服务业又好又快发展，由工业和信息化部、教育部和江 苏省人民政府共同创办了面向中国高校在校学生（含高职）的纯公益性软件设计大赛，即“中国软件杯”大学生 软件设计大赛(简称“大赛”）。
大赛秉承“政府指导，企业出题，高校参与，专家评审，育才选才”的方针，以“催生多重效应，引领产业 创新”为宗旨，创造了产学融合的新平台。大赛自2011年启动已经连续成功举办的三届，在政、产、学、研界均 取得了良好反响，受到社会各界的广泛，得到了众多参与者的高度认可。
为了将“中国软件杯”大学生软件设计大赛打造成为一年一届的高端产学合作平台，持续选拔和储备更多更 好的优秀软件人才，集聚全球智慧资源解决共性技术难题，做大做强产业，推动我国软件和信息服务业又好又快 发展，工业和信息化部、教育部和江苏省人民政府将持续主办第四届“中国软件杯”大学生软件设计大赛，并在 第三届“中国软件杯”大学生软件设计大赛颁奖典礼上，启动第四届大赛。
软件大赛算法设计练习题目
1、母牛生小牛Problem设有一头小母牛，从出生第四年起每年生一头小母牛，按此规律，第N年时有几头母牛？Input本题有多组数据。
每组数据只有一个整数N，独占一行。
(1≤N≤50)Output对每组数据，输出一个整数（独占一行）表示第N年时母牛的数量Sample Input14520Sample Output1238722、座位调整题目描述：百度办公区里到处摆放着各种各样的零食。
百度人力资源部的调研发现，员工如果可以在自己喜欢的美食旁边工作，工作效率会大大提高。
因此，百度决定进行一次员工座位的大调整。
调整的方法如下：1 ．首先将办公区按照各种零食的摆放分成N 个不同的区域。
（例如：可乐区，饼干区，牛奶区等等）。
2 ．每个员工对不同的零食区域有不同的喜好程度（喜好程度度的范围为1 — 100 的整数，喜好程度越大表示该员工越希望被调整到相应的零食区域）。
3 ．由于每个零食区域可以容纳的员工数量有限，人力资源部希望找到一个最优的调整方案令到总的喜好程度最大。
数据输入：第一行包含两个整数N ，M ，（1<=N ，M<=300 ）。
分别表示N 个区域和M 个员工。
第二行是N 个整数构成的数列a ，其中a[i] 表示第i 个区域可以容纳的员工数，(1<=a[i]<=M ，a[1]+a[2]+..+a[N]=M) 。
紧接着是一个M*N 的矩阵P ，P （i ，j ）表示第i 个员工对第j 个区域的喜好度。
答案输出：对于每个测试数据，输出可以达到的最大的喜好程度。
输入样例3 31 1 1100 50 25100 50 25100 50 25输出样例175数据解释：此数据只存在一种安排方法，三个员工分别安置在三个区域。
最终的喜好程度为100+50+25=175最优解3、剪刀石头布剪刀石头布N 个小孩正在和你玩一种剪刀石头布游戏。
N 个小孩中有一个是裁判，其余小孩分成三组（不排除某些组没有任何成员的可能性），但是你不知道谁是裁判，也不知道小孩们的分组情况。
全国软件大赛历届真题(汇编)
【土地测量】造成高房价的原因有许多，比如土地出让价格。
既然地价高，土地的面积必须仔细计算。
遗憾的是，有些地块的形状不规则，比如是如图1中所示的五边形。
图1 图2一般需要把它划分为多个三角形来计算。
已知三边求三角形的面积需要用海伦定理，参见图2：各条边长数据如下：AB = 52.1BC = 57.2CD = 43.5DE = 51.9EA = 33.4EB = 68.2EC = 71.9根据这些数据求五边形地块的面积。
四舍五入到小数后两位。
【卖鸡蛋】大数学家欧拉在集市上遇到了本村的两个农妇，每人跨着个空篮子。
她们和欧拉打招呼说两人刚刚卖完了所有的鸡蛋。
欧拉随便问：“卖了多少鸡蛋呢？”不料一个说：“我们两人自己卖自己的，一共卖了150个鸡蛋，虽然我们卖的鸡蛋有多有少，但刚好得了同样的钱数。
你猜猜看！”欧拉猜不出。
另一个补充道：“如果我按她那样的价格卖，可以得到32元；如果她按我的价格卖，可以得到24.5元”。
欧拉想了想，说出了正确答案。
我们不是数学家，懒得列出公式来分析。
但计算机可以“暴力破解”，就是把所有可能情况都试验一遍，撞上为止！请写出输出每人鸡蛋的数目（顺序不限），用逗号隔开。
【古堡算式】福尔摩斯到某古堡探险，看到门上写着一个奇怪的算式：ABCDE * ? = EDCBA他对华生说：“ABCDE应该代表不同的数字，问号也代表某个数字！”华生：“我猜也是！”于是，两人沉默了好久，还是没有算出合适的结果来。
请你利用计算机的优势，找到破解的答案。
把 ABCDE 所代表的数字输出。
【巧排扑克牌】小明刚上小学，学会了第一个扑克牌“魔术”，到处给人表演。
魔术的内容是这样的：他手里握着一叠扑克牌：A，2，....J，Q，K 一共13张。
他先自己精心设计它们的顺序，然后正面朝下拿着，开始表演。
只见他先从最下面拿一张放到最上面，再从最下面拿一张翻开放桌子上，是A；然后再从最下面拿一张放到最上面，再从最下面拿一张翻开放桌子上，是2；......如此循环直到手中只有一张牌，翻开放桌子上，刚好是K。
第一届“中国软件杯”大学生软件设计大赛题目副本
第一届“中国软件杯”大学生软件设计大赛比赛题目一、聚焦搜索引擎赛题简介：介绍整个赛题的思路和整体要求随着各种B2C、C2C、B2B的网站的成长和各种测评网站的建设。
足不出户的网络购物已然成为大家生活中的一部分。
但是随之而来想要从各种网站中找到最好、最划算的商品也非常困难。
所以提供一个高质量的在线商品搜索平台无疑会为网络购物带来更好的未来。
虽然用户可以通过Google、百度、Yahoo等通用搜索引擎，在海量的网络数据中取得一些信息。
但是通用性搜索引擎也存在着一定的局限性，如：.不同领域、不同背景的用户往往具有不同的检索目的和需求，通用搜索引擎所返回的结果包含大量用户不关心的信息。
.通用搜索引擎的目标是尽可能大的网络覆盖率，有限的搜索引擎服务器资源与无限的网络数据资源之间的矛盾将进一步加深。
.万维网数据形式的丰富和网络技术的不断发展，图片、数据库、音频/视频多媒体等不同数据大量出现，通用搜索引擎往往对这些信息含量密集且具有一定结构的数据无能为力，不能很好地发现和获取。
.通用搜索引擎大多提供基于关键字的检索，难以支持根据语义信息提出的查询。
为了解决上述问题，定向抓取相关网页资源的聚焦爬虫应运而生。
聚焦爬虫是一个自动下载网页的程序，它根据既定的抓取目标，有选择的访问万维网上的网页与相关的链接，获取所需要的信息。
与通用爬虫不同，聚焦爬虫并不追求大的覆盖，而将目标定为抓取与某一特定主题内容相关的网页，为面向主题的用户查询准备数据资源。
传统网络爬虫是一个通过网络，自动下载网页信息，并未搜索引擎提供信息来源的一个重要组成部分。
传统爬虫从一个或若干初始网页的URL开始，获得初始网页上的URL，在抓取网页的过程中，不赛题业务场景：描述赛题相关的真实企业业务背景。
从真实场景中，适当简化或者提炼出适合比赛的赛题场景断从当前页面上抽取新的URL放入队列，直到满足系统的一定停止条件。
在这个过程中对于URL的来源和内容不做强制性的要求，统一的提取关键字建立索引以备搜索引擎使用。
全国软件大赛算法设计习题
答案输出： 对于每个测试数据，输出可以达到的最大的喜好程度。
输入样例
33
111
100 50 25
100 50 25
100 50 25
输出样例
175
数据解释：此数据只存在一种安排方法，三个员工分别安置在三个区域。最终的喜好程度为 100+50+25=175
3、剪刀石头布 剪刀石头布
N 个小孩正在和你玩一种剪刀石头布游戏。 N 个小孩中有一个是裁判，其余小孩分成三组（不排除某 些组没有任何成员的可能性），但是你不知道谁是裁判，也不知道小孩们的分组情况。然后，小孩们开始 玩剪刀石头布游戏，一共玩 M 次，每次任意选择两个小孩进行一轮，你会被告知结果，即两个小孩的胜负 情况，然而你不会得知小孩具体出的是剪刀、石头还是布。已知各组的小孩分别只会出一种手势（因而同 一组的两个小孩总会是和局），而裁判则每次都会随便选择出一种手势，因此没有人会知道裁判到底会出 什么。请你在 M 次剪刀石头布游戏结束后，猜猜谁是裁判。如果你能猜出谁是裁判，请说明最早在第几次 游戏结束后你就能够确定谁是裁判。
输出样例
Can not determine
Player 1 can be determined to be the judge after 4 lines
Impossible
Player 0 can be determined to be the judge after 0 lines
说明： 共有 5 个测试数据集，每个测试数据集为一个输入文件，包含多组测试数据。每个测试数据集从易到难分 别为 5 、 10 、 15 、 30 和 40 分，对每个测试数据集分别执行一次程序，每次必须在运行时限 3 秒 内结束程序并输出正确的答案才能得分。
首届中创杯程序设计大赛试题
首届中创杯程序设计大赛试题前5题每题10分，后3题每题20分一．进制转换(10分)问题描述：请你编写程序，将给定的十进制数转化成相应的十六进制数并输出。
请你编写程序，将给定的十进制数转化成相应的十六进制数并输出。
输入格式：输入只有一行一个整数N （1 < N < 100000）。
输出格式：输出只有一行，为一个与N 对应的十六进制数K 。
样例输入：26 样例输出：1A 二．递归函数(10分) 有这样一个函数：0,1(,)(0.73,)(,8.4)11(/2,1)(1,/3)1xx y x y x y F x y F x y F x y x y x y F x y F x y x yy x =ìï¹ï=í-+-+++>³ïï-+-++>³î且至少有一个小于 键盘输入实数a 和b(0 < a, b < 100)，计算该函数当x=a, y=b 的值并输出到屏幕。
输入值最多有四位小数，输出时四舍五入保留两位小数。
小数，输出时四舍五入保留两位小数。
样例：输入输出9.2 5.6 36.47键盘输入两个两位正整数a ，b ( 11 < = a,b < = 99，且a 和b 都不包含数字’0’ )，在屏幕上输出a 与b 相乘的竖式。
注意尽量按照样例的格式进行输出。
相乘的竖式。
注意尽量按照样例的格式进行输出。
样例:输入输出25 1225 * 12 ------50 25 ------300 三．数字金字塔（10分）问题描述：数字金字塔是由1到N 的数字构成的一个类似金字塔形状的数阵。
其中，第一层由1个数字1构成，第二层由2个数字2构成，第三层由3个数字3构成（每层均比上一层多1个数字，个数字，且且每一层的数字之间都有一个空格格开）……。
例如，当N=4时，一个4层的数字金字塔如下：层的数字金字塔如下：OOO1OO2O2 O3O3O34O4O4O4为了方便描述，上图中的“O”表示空格。
全国软件专业人才设计与开发大赛题目样例c语言副部分答案
全国软件专业人才设计与开发大赛题目样例— c语言1.单选样例●int k = x>y? (x>z?x:z) : (y>z?y:z) 语句的目的是：(A)求x, y, z 最大值(B)求x, y, z 最小值(C)求x, y, z 中间值(D)求x, y, z 平均值●定义：char p[20]; 则，&p, p, &p[0] 的区别是：（A）&p, &p[0] 不能作为左值变量，而p可以。
（B）它们所表达的数值不同。
（C）p在栈中，而p[0]在堆中（D）没有区别2.多选样例●如何让一个函数返回大量的数据？（A）使用公开的静态空间（B）定义大量的形参（C）让被调函数申请空间并返回该指针，主调函数用后负责释放该空间。
（D）让主调函数申请空间并传入该指针，被调函数用后负责释放空间。
（E）让主调函数传入指向指针的指针。
3.程序填空题样例●如果只提供加减乘除的基本运算能力，你能实现求平方根吗？可以的！先随便猜一个根，用它试除目标数字，如果结果恰好等于所猜的数，则问题解决。
否则用结果与所猜的数字的平均值再去试除….假设待开方的数字为double a;double t = a / 2 ;double t2;for(;;){t2 = a / t;if(fabs(t-t2)<0.001) break;t = _________;}4.编程题样例（高职）在电梯、家用电器中，随处可见数码管显示的应用。
一般是7个发光管组成8字形的排列，可以显示0-9的数字。
我们可以给这7个发光管编号，以便区分它们：我们给出了一个用于模拟这个显示过程的程序，并提供了源代码。
输入数字，可以在控制台示意这些数字的对应数码管显示的效果，亮的管显示为“@”, 不亮的管显示为“.”。
程序的主要用途是：决定哪个数字由哪些点亮的数码管组成。
因为不能控制真的数码管，所以采用了一个字符缓冲区来模拟效果。
软件大赛题目
JA V A项目内容一、计算器1、实现计算器的加减乘除功能2、可实现返回上一步的功能2、实现归零功能二、连连看小游戏1、有一定的规则，游戏按照规则进行2、判断被点击的图片是否符合要求3、符合要求的两个图片点击后清除4、有游戏帮助可提示下一步三，万年历要求：使用图形用户界面实现日期与星期的查询四，记事本要求：用图形用户界面实现能实现编辑、保存、另存为、查询和修改等功能提示：使用文件输入输出流五，在线考试系统要求：1 教师能维护题库，有选择题、主观题。
2 能设定考试开始、结束时间。
3 考试结束后系统自动计算选择题得分并排名，学生可查询4 教师对主观题判分。
5 系统对学生综合分排名。
六，售货管理系统要求：1 理货员录入、维护商品信息：名称、进价、单价、数量。
2 收银员收款。
3售货统计、盈利结算。
七、图书管理系统要求：1、在数据库中建立图书信息表；2、管理员登录界面；3、管理员注册界面；4、可以对图书信息修改；5、登陆成功显示图书信息；6、图书信息包括书名、作者、内容简介、数量等。
八.五子棋1.有简单的界面2.有棋盘的绘制3.有黑白棋子的控制4.输赢可以判断5.有平局的设置6.不可回棋九，工资发放系统(1)写出系统的需求分析。
（2）写出数据库设计。
（3），写出系统的详细设计及各模块的功能。
,（4），编写代码，开发系统。
十教师评价管理系统说明：本系统可以实现教师评价信息的管理。
主要完成以下功能：1）教师评价信息的录入、修改；2）教师评价信息的查询；3）教师的综合评价（排名）、报表的设计；4）教师评价信息的打印。
十一、个人通讯录要求：1、增加记录；2、删除记录；3、显示所有记录；4、查询记录；5、退出通讯录；6、记录信息包括：姓名，电话，email等；7、可以查询信息，查询时以姓名为关键字，需从键盘输入姓名，若存在显示该记录，否则给出查无此人的信息。
图书管理系统功能：管理员登陆管理数据可以在数据库中增、删、改数据借书同学在借书窗口输入书编号点击借书按钮，系统就会把书号记录到数据库，点击还书按钮可以把书号从数据库中删除十二，一卡通管理系统功能：管理员登陆管理数据可以在数据库中增、删、改数据输入卡号可以查询余额输入消费金额点击按钮可以扣除一定金额十三.贪吃蛇游戏：项目描述：贪吃蛇游戏，实现了蛇，食物，界面等对象。
软件设计师 试题
软件设计师考试试题及答案
一、选择题
以下哪些是面向对象程序设计的特点？
A. 继承
B. 多态
C. 模块化
D. 封装
答案：ABD
下列哪些是软件设计的原则？
A. 单一职责原则
B. 模块化原则
C. LSP（里氏替换原则）
D. DIP（依赖倒置原则）
答案：ABD
以下哪些是软件测试的方法？
A. 黑盒测试
B. 白盒测试
C. 灰盒测试
D. 压力测试
答案：ABCD
下列哪些是软件工程的阶段？
A. 需求分析
B. 设计
C. 编码
D. 维护
答案：ABCD
二、简答题
简述软件设计的基本过程。
答案：软件设计的基本过程包括需求分析、设计、实现和测试。
需求分析阶段主要是确定软件的功能和性能需求；设计阶段主要是对软件的结构、模块、算法等进行设计；实现阶段主要是编写代码、调试程序；测试阶段主要是对软件进行各种测试，确保软件的正确性和稳定性。
简述软件设计中模块化的优点。
答案：模块化的优点包括提高代码的可读性、可维护性和可重用性。
通过将程序划分为多个模块，可以使得代码更加清晰易懂，方便维护。
同时，模块化可以使代码更容易复用，提高开发效率。
此外，模块化还可以降低软件的复杂度，便于多人协作开发。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第一届“中国软件杯”大学生软件设计大赛比赛题目一、聚焦搜索引擎赛题简介：介绍整个赛题的思路和整体要求随着各种B2C、C2C、B2B的网站的成长和各种测评网站的建设。
足不出户的网络购物已然成为大家生活中的一部分。
但是随之而来想要从各种网站中找到最好、最划算的商品也非常困难。
所以提供一个高质量的在线商品搜索平台无疑会为网络购物带来更好的未来。
虽然用户可以通过Google、百度、Yahoo等通用搜索引擎，在海量的网络数据中取得一些信息。
但是通用性搜索引擎也存在着一定的局限性，如：.不同领域、不同背景的用户往往具有不同的检索目的和需求，通用搜索引擎所返回的结果包含大量用户不关心的信息。
.通用搜索引擎的目标是尽可能大的网络覆盖率，有限的搜索引擎服务器资源与无限的网络数据资源之间的矛盾将进一步加深。
.万维网数据形式的丰富和网络技术的不断发展，图片、数据库、音频/视频多媒体等不同数据大量出现，通用搜索引擎往往对这些信息含量密集且具有一定结构的数据无能为力，不能很好地发现和获取。
.通用搜索引擎大多提供基于关键字的检索，难以支持根据语义信息提出的查询。
为了解决上述问题，定向抓取相关网页资源的聚焦爬虫应运而生。
聚焦爬虫是一个自动下载网页的程序，它根据既定的抓取目标，有选择的访问万维网上的网页与相关的链接，获取所需要的信息。
与通用爬虫不同，聚焦爬虫并不追求大的覆盖，而将目标定为抓取与某一特定主题内容相关的网页，为面向主题的用户查询准备数据资源。
传统网络爬虫是一个通过网络，自动下载网页信息，并未搜索引擎提供信息来源的一个重要组成部分。
传统爬虫从一个或若干初始网页的URL开始，获得初始网页上的URL，在抓取网页的过程中，不赛题业务场景：描述赛题相关的真实企业业务背景。
从真实场景中，适当简化或者提炼出适合比赛的赛题场景断从当前页面上抽取新的URL放入队列，直到满足系统的一定停止条件。
在这个过程中对于URL的来源和内容不做强制性的要求，统一的提取关键字建立索引以备搜索引擎使用。
聚焦爬虫的特点从“聚焦”两字便可以体现，它的搜索和下载会只针对特定的信息和网站。
需要根据一定的网页分析算法过滤与主题无关的链接，保留有用的链接并将其放入等待抓取的URL队列。
并会针对抓去的页面按照所需的信息进行分析、过滤，提取出有用的信息并建立相关索引。
在后续的分析过程中得出的信息，将为后续的抓取过程给出反馈和指导。
针对目前各大网络购物平台的数据，提供一个聚焦于出售商品的网络爬虫无疑会为网络用户的购物行为带来更友好的搜索和对比。
最终让用户能用最快的时间找到最合适的商品。
.对网络上的各种商品建立统一数据模型能够针对目前各种购物平台和测评网站给出的复杂信息，建立一套适用于各种不同类型商品的数据模型。
如，笔记本电脑存在属性：品牌、CPU主频、内存、硬盘、电源、屏幕尺寸、操作系统、显卡、电池类型、重量等；服装存在属性：品牌、款式、尺码、颜色、面料、风格、季节等。
对比笔记本和服装可以看出，不同类型的商品的属性数量和含义都各不相同，且存在较大的差异。
考核标准:建立统一的数据模型存储数据（必须完成）：统一的数据模型是通过多张表能够描述各种类型商品的基本属性,而不需要针对每种商品建立不同的存储表。
模型的可扩展性（可选）：可以方便的在模型中添加商品属性，而不需要大量重构表结构。
模型的存取性能（可选）：在保证前两点的基础之上，提升该数据模型存取数据的速度。
对网页和数据的分析过滤能够在指定的网页入口（如：Error! Hyperlink reference not valid.、.cn）中通过爬虫按照1中建立的模型分析商品的有效信息（基功能性需求本属性），并保存相应数据信息。
如：淘宝网针对某个商品的描述，除了基本属性外还包括了一些详细描述、商家信息、成交记录、付款方式等。
我们需要剔除除了商品信息以外的部分，做到准确分析。
考核标准：可以自行设置网页入口（必须完成）准确找到网页中的属性信息（必须完成）：如：下图中只有红色部分的信息为有效的商品信息。
而针对退货说明等对于商品信息的建立是不需要分析处理的。
利用商家其他信息指定搜索策略（可选）：如部分商家的信誉等级较高（皇冠）、商品出货量较大，则认为该商家的商品信息较为可信，提高该商家的所有商品信息的爬取等级，重点爬取。
反之如果一个商家评价较差、且几乎没有更新、没有成交，则认为商家的商品信息可信度不高，降低该商家等级，遇到该商家的URL可以放弃。
针对网页分析结果和数据的展示通过用户输入搜索关键字，可以展示用户所搜索的商品的相关信息。
考核标准：根据关键字，搜索商品信息，提供商品展示界面（必须完成）。
展示商品价格、评价等信息（可选），如：近期商品的价格趋势图、购买数量趋势图等。
提供商品的横向、纵向关联信息展示（可选），如：搜索HPEliteBook 6930P笔记本电脑，可以将相似属性（与该商品相同的价格区间、品牌、配置等信息）进行扩展展示。
要求展示方式新颖、直观。
非功能性需求对具体开发环境和语言不做要求。
其他限制条件：开发环境、实验平台、开发语言、数据库、编译器等限制条件测试数据或平台：提供给参赛者的测试环境和测试数据。
（可提供电子档）可自行选用Error! Hyperlink reference not valid.、.cn等主流网购和评测网站作为数据来源。
其他要求二、时空数据的有损压缩算法赛题简介：介绍整个赛题的思路和整体要求时间、空间、属性是地理现象的三个基本特征，也是GIS数据库的三种基本数据组成。
这里的“空间”指空间位置数据及其派生数据。
“属性”指与空间位置无派生关系的专题属性数据。
“时间”则指时间、空间和属性状态的时变信息。
随着近年来以空间数据库为基础的GIS研究和应用的不断深入，随时间而变化的信息越来越受到人们的关注，因而提出了时态GIS（简称TGIS）的概念。
时态GIS的组织核心是时空数据库，时空数据模型则是时空数据库的基础。
时空数据库的数据主要来自于一类按照时间周期返回位置及属性数据的传感器，这类传感器通常会被安装在一些移动的个体上，比如车辆或者个人。
通过传感器周期传回的位置及属性数据，系统可以完整的记录下个体的移动轨迹以及对应时间属性值（如速度、温度等）。
当前的应用发展趋势表明，被监测个体的数目正在呈爆炸性的增长，同时随着技术的进步以及应用的需求，数据回传的周期也越来越短。
例如，南京市的私家车保有量大约在100万台左右，如果后台系统想要实时的知道每台车的位置及属性信息，至少需要对每台车进行秒级采样，我们假设每次每台车上传的数据为50字节，其每天的数据增加将达到：4.02T=50byte/条*100万*24*60*60可以想见系统长时间的运行将占用非常庞大的磁盘空间，反之如果针对这些采集数据进行有效的压缩，而且压缩算法具备较高的压缩比，则能够节约大量的磁盘空间，极大的降低系统的赛题业务场景：描述赛题相关的真实企业业务背景。
从真实场景中，适当简化或者提炼出适合比赛的赛题场景建设成本。
数据压缩分为有损和无损两大类。
有损一般采用线性拟合的方法，而无损则通过各类近似霍夫曼编码的方法压缩数据。
有损压缩的精髓主要是如何抽取特征点，以特征点的连线来近似地表示（拟合）原始数据曲线。
本题对时空数据做如下定义：struct Data{long long time;double x;double y;double z;};其中time代表位于移动个体的采集器上传数据的绝对时间，x，y，z分别代表该个体在当前时刻所在空间位置的三个坐标，因此同一采集器一组按时序排列的Data可以看做是一个个体在一段时间内的位移轨迹，为降低难度，本题目不考虑当前时刻采集的属性值。
题目要求实现一套针对单一个体按时序排列的位置数据的有损压缩算法，即将一条基于等间隔时间变化的三维曲线进行压缩，要求能够对这条曲线进行拟合还原，原始点与拟合点的欧式距离之差小于某一给定参数。
根据提供的6000个等时间间隔时空数据，根据时序实现一套有损压缩算法（不能借助任何已有的专利算法），该算法可行性要求可被数学证明，另外该算法需具备极高的效率以及压缩比。
若有损压缩阈值设置为x，则还原后的数据与元数据的欧氏距离差不能大于x，6000个事件的压缩应当在500毫秒内完成（不含读取6000个事件所需要的时间）（假定机器配置为英特尔®酷睿™2双核处理器E7500 (2.93GHz/1066FSB/3M 二级缓存，32bit OS)，或相近配置），压缩比至少达到6：1，即压缩后至多功能性需求只保存1000个事件。
数据拟合应当在500毫秒内完成（即将1000个事件还原为6000个事件），而拟合后每个拟合值与原始值的误差都必须在有损压缩设置的阈值范围0.1以内，拟合度越高越好。
算法接口:.int compress(Data data_in[], int count_in, Data data_out[],int& count_out, double deadband);.data_in:需要压缩的数据,时空数据数组.count_in:数组的个数.data_out:压缩过后的数据.count_out:压缩后剩下的数据.deadband:压缩死区.int decompress(Data data_in[], int count_in, Datadata_out[], int count_out, int timeStep).data_in:需要还原的数组.count_in:数组的个数.data_out:还原后的结果.count_out:原数据个数.timeStep:时间的步进值非功能性需求要求以图文结合的方式给出算法的论述与证明。
代码采用c++方式实现，要求在win7平台上用vs2008能够编译通过。
验证方式：.将源文件与测试用main.cpp文件放入vs2008项目中。
.要求不做任何改动的情况下可以进行编译，链接，执行.实际测试中会从文件中读取数据，并将压缩过的数据写入另一文件并验证判断依据：其他限制条件：开发环境，实验平台，开发语言，数据库，编译器限制等. 拟合还原后的数据与原数据的欧氏距离不得大于有损压缩阀值。
.压缩后的Data 数量越少越好。
.压缩与还原所需时间越少越好。
.拟合值与原始值的误差越小越好。
. 计算过程中所需计算机资源（cpu ，内存）越小越好。
测试数据平台：提供给参赛者的测试环境和测试数据（可提供电子档）附工程文件和测试数据。
注：测试数据为测试用，不是实际评分的数据。
工程文件下载测试数据下载其他要求 无三、最优数字分配策略 赛题简介：介绍整个赛题的思路和整体要求 最优数字分配策略比赛题目条件：假设有2500个数据存储单元，形成为50*50的正方形矩阵。