C经典题目.docVIP

6。求两个字符串的最大公共字符子串，如abccade,dgcadde的最大子串为cad int GetCommon(char *s1, char *s2, char **r1, char **r2) { int len1 = strlen(s1); int len2 = strlen(s2); int maxlen = 0; for(int i = 0; i len1; i++) { for(int j = 0; j len2; j++) { if(s1 == s2[j]) { int as = i, bs = j, count = 1; while((as + 1 len1 ) (bs + 1 len2) (s1[++as] ==s2[++bs])) count++; if(count maxlen) { maxlen = count; *r1 = s1 + i; *r2 = s2 + j; } } } } 不使用库函数实现strcpy。这是一个很简单的题目，但它却可以考察如下的几点： （1）编程风格； （2）出错处理； （3）算法复杂度分析（用于提高性能）。 这是摘自林锐的《高质量C++/C编程指南》中的内容。 也有人总结成了下面的几点，说的也很有道理： （1）注意编程风格。比如，使用dst、src这样增强可读性的名字。 （2）使用断言来检验输入参数的有效性。 （3）使用const来约束src，表明src对应的内容不能被修改。 （4）返回dst，以便实现链式表达式这样的机制。 char *strcpy(char *strDest, const char *strSrc); { //使用断言来检验输入参数的有效性。 assert((strDest!=NULL) (strSrc !=NULL)); char *address = strDest; while( (*strDest++ = * strSrc++) != ‘\0’ ) NULL ; return address ; } GSM全名为：Global System for Mobile Communications，中文为全球移动通讯系统,中国移动、中国联通各拥有一个GSM网，为世界最大的移动通信网络。GSM系统包括 GSM 900：900MHz、GSM1800：1800MHz 及 GSM-1900：1900MHz等几个频段 GPRS的英文全称为General Packet Radio Service，中文含义为通用分组无线服务,是通信公司的服务 什么是双工间隔？GSM系统、DCS1800的双工间隔是多少？ 双工间隔指上下行频率之间的间隔，GSM为45MHz，DCS1800为95MHz。 900MHz 基本工作频带： 上行：890~915MHz 下行：935~960MHz 扩展工作频带： 上行：880~890MHz 下行：925~935MHz 通信的时候在逻辑上需要两条链路：一条是出去的，一条是进来的（上行和下行）; 上行是指信号从移动台(一般指手机)到基站(2G叫BTS,3G叫NODEB)到BSC 下行是指信号从BSC到基站(2G叫BTS,3G叫NODEB)到移动台(一般指手机) 这两条链路必须要分开，否则通信无法正常进行，由此产生双工模式。双工模式有2种：时分双工（TDD）和频分双工（FDD） 在TDD中，上下行链路靠时隙来区分，频率是一样的， 比如TD-SCDMA 在FDD中，上下行链路靠不同的频率来区分，同时收发， 比如WCDMA（FDD） 为了有效地区分开上下行频率，上行频率与下行频率必须有一定的间隔（保护带） 一般下行频率高于上行频率。 在GSM系统中,上行(接收)的频率为:880-915MHZ;下行(发射)频率为:925-960MHZ; 在我国GSM900的使用