ACM笔试部分定稿

《ACM笔试部分定稿》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数学基础：将20！分解成标准质因子分解形式（标准质因子分解：如12=(2^2)*(3^1),24=(2^3)*(3^1)）。盒子里共有大小相同的3只白球，1只黑球，若从中随机摸出两只球，则它们颜色不同的概率是多少？(题目来源：江苏省2010年高考数学试题)如果n边形的任何三条对角线都不交与一点，试问它被其对角线分成多少个部分？设G是一个无向简单图，若顶点中最小度数≥2，试证：图G中必有圈。C/C++基础intdata[100]={0};memset(data,1,sizeof(data));现在，data[2]的值是(给出分析和结果，数的进制不限)（题目来源

2、：jiyanmoyu）C++STL中的map容器，用insert函数对其赋值与用数组下标方式对其赋值，两者的区别是(题目来源：网易笔试)思维基础往下面的括号中填入适当的数，使得整个数列有规律，并说出你填这个上数的理由10，24，52，78，（），164（题目来源：公务员考试行测）有两根不均匀的绳子和一盒火柴，烧完每根绳子需要1小时，就用这些物品，你怎样确定45分钟？（题目来源：whu2007ACM招新笔试）一个猴子运香蕉到50米远的地方，共有100根香蕉，猴子一次最多运50根，而且每走1米就得吃掉一根，问猴子最多能把多少根香蕉运到到目的地，写出分析推理过程。

3、PS：猴子往回走的时候也是每走1米吃一根香蕉。猴子可以在中途停下并返回，停下时可以放下部分或全部香蕉。猴子每走1米都必须得吃香蕉，不然就会死去。（题目来源：迅雷笔试）有一个电脑，给定你内存（正整数），给你很多作业，每个作业都有一个需要的内存大小，还有一个驻留内存大小，比如内存10，一个作业需要8，驻留2，那么这个作业可以跑，跑完了它就驻留2的内存，可用内存就只有8了。如果这时再跑个需要9，驻留1的作业，就跑不动了。但是，如果2个作业次序反过来，2个作业都可以跑过。ok，现在给你内存大小（10万内），作业数目（10万内），每个作业信息（需要和驻留大小），问你是

4、否可以按照某种次序安排作业，让所有作业跑过。可以就输出YES，否则NO。请写出一种判断作业能否全跑完的策略。（题目来源：sjtu研究生保送复试上机题）表达与交流以下用HUNNU代替湖南师大HUNNUACM集训队很多队员都保送了研究生，但至目前为止，除了一个放弃保研资格的，都是以学习成绩得到保送的，并没有一个队员是因为ACM成绩得到保送。HUNNUACM队很多在大三退选择退役的队员要么找到了好工作，要么保送了研究生，唯一一位大四退役的队员现在找工作很是困难。2009年，HUNNUACM集训队得到HNCPC团体第六名，2010年这个名次降至第八名。2010fzu

5、赛场，Apple代表HUNNU得到HUNNUACM历史上第一块奖牌，而在此之前，HUNNUACM队已经六个赛区铁牌，世所罕见，一般学校第一年参加现场赛都能拿到奖牌，而HUNNU直到第二年的最后一个赛区才拿到。HUNNUACM队的很多同学训练了很久，结果连出去比赛的资格都没能拿到。2010年暑假，HUNNUACM队连续集训了40天，只放了两个下午的假，其中一个下午还是因为停电。2010HUNNUACM队的几乎所有男生都没有女朋友，几乎所有女生都没有男朋友。ACM内容涉及动态规划，数论，计算几何，搜索，字符串等等内容，而这些内容，一般从事软件开发的工作人员根本就

6、不会用到。阅读完以上材料，发表一下你的高见与感想。（字数不限）