c笔试题大全.docVIP

 HYPERLINK /manplus/archive/2006/02/25/609758.aspx ?c++试题（26） 假设一个国家发行了n种面值的邮票,面值已知,并规定每封信上最多只能贴m张邮票,设计一个算法,求出在一个信封上能贴出的最大连续区间.例如发行了4种邮票面值分别为1,4,12,21.每封信上最多能贴5张邮票,求出能贴出的最大连续区间.即区间(a,b)则在a,b之间的任意个整数值都能构贴出来.原题即不清楚了,大意就这要,数据都是原题的. 发表于 @  HYPERLINK /manplus/archive/2006/02/25/609758.aspx \o permalink 2006年02月25日 23:01:00 |  HYPERLINK /manplus/archive/2006/02/25/609758.aspx \l FeedBack \o comments, pingbacks, trackbacks 评论 (0)  HYPERLINK /manplus/archive/2006/02/25/609724.aspx ?c++试题（24） ????摘要：24????（全文共80字）——点击 HYPERLINK /manplus/archive/2006/02/25/609724.aspx \t _blank 此处阅读全文 发表于 @  HYPERLINK /manplus/archive/2006/02/25/609724.aspx \o permalink 2006年02月25日 22:33:00 |  HYPERLINK /manplus/archive/2006/02/25/609724.aspx \l FeedBack \o comments, pingbacks, trackbacks 评论 (0)  HYPERLINK /manplus/archive/2006/02/25/609722.aspx ?c++试题（23） 有一数组a[0..n-1],数组中的元素已排好序,设存在一元素a[m]=m,设计一算法,求得m,且时间复杂度为O(logN). #includestdio.hint ? find(int ? a[],int ? n){int ? low=0,high=n-1,m;while(low=high){m=(low+high)/2;if(a[m]==m)return ? m;else ? if(a[m]m)high--;elselow++;}return ? -1;}void ? main(){int ? a[5]={1,2,2,4,5};printf(%d,find(a,5));} 发表于 @  HYPERLINK /manplus/archive/2006/02/25/609722.aspx \o permalink 2006年02月25日 22:30:00 |  HYPERLINK /manplus/archive/2006/02/25/609722.aspx \l FeedBack \o comments, pingbacks, trackbacks 评论 (0)  HYPERLINK /manplus/archive/2006/02/25/609760.aspx ?c++试题（27） Part ? A ? 1）实现string ? toHex(int)把一个十进制转换成十六进制。（完全用算法实现） ? 2）实现一个计算大位数（如100位以上）相乘结果的函数string ? multiply(sting,string)。（请完全用算法实现） ? 3）一个数据库中有两个表，一张表为Customer，含字段ID,Name，一张表为Order，含字段ID,CustomerID（连向Customer中ID的外键）,Revenue；写出求每个Customer的Revenue总和的SQL语句。 ? 4）一个学生成绩登记系统，其中学生和课程均是可添加的，请设计一个库表结构实现，尽量保证系统使用中库表结构不再改变。 ? 5）请简要描述出你最熟悉的技术架构，包括架构中的各种中间件。（建议用图的形式） ? Part ? B ? 1）请简述Critical ? Section和Mutex的不同点。 ? 2）请描述下面函数声明中各个const的作用： ? const ? char* ? Test() ? const ? 3）举3个以上ASP.Net与ASP相比的进步。 ? 4）ASP.Net中user ? control和custom ? control的区别。