c++笔试题大全.doc

?c++试题（26） 假设一个国家发行了n种面值的邮票,面值已知,并规定每封信上最多只能贴m张邮票,设计一个算法,求出在一个信封上能贴出的最大连续区间.例如发行了4种邮票面值分别为1,4,12,21.每封信上最多能贴5张邮票,求出能贴出的最大连续区间.即区间(a,b)则在a,b之间的任意个整数值都能构贴出来.原题即不清楚了,大意就这要,数据都是原题的. 发表于 @ 2006年02月25日 23:01:00 | 评论 (0) ?c++试题（24） ????摘要：24????（全文共80字）——点击此处阅读全文 发表于 @ 2006年02月25日 22:33:00 | 评论 (0) ?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));} 发表于 @ 2006年02月25日 22:30:00 | 评论 (0) ?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的区别。 ? 5）用一个C语言用来删除单链表的头元素的函数，请找出其中的问题并加以纠正。 ? void ? RemoveHead(node* ? head) ? { ? free(head) ? ? head=head-next ? } ? ? 6）试编写函数判断计算机的字节存储顺序是开序(little ? endian)还是降序(bigendian) ? 7）给定如下SQL数据库：Test(num ? INT(4)) ? 请用一条SQL语句返回num的最小值，但不许使用统计功能，如MIN，MAX等。 ? 8）输出下面程序结果。 ? #include ? iostream.h ? using ? namespace ? std; ? class ? A ? { ? ? ? public:virtual ? void ? print(void) ? ? ? ? ? { ? ? ? ? ? ? ? ? coutA::print()endl;); ? ? ? ? ? }; ? class ? B:public ? A ? { ? ? ? public:virtual ? void ? print(void) ? ? ? ? { ? ? ? ? ? ? ? coutB::print()endl;}; ? ? ? ? }; ? void ? print(A ? a) ? { ? ? ? a.print(); ? } ? void ? main(void) ? { ? ? ? A ? a, ? *pa,*pb,*pc; ? ? ? B ? b; ? ? ? C ? c; ? ? ? ? ? ? pa=a; ? ? ? pb=b; ? ? ? pc=c; ? ? ? ? ? ? a.