第九节 笔试中的几个常考题.docVIP

1.1? ?? ?strcpy 1.? ?已知strcpy函数的原型是char *strcpy(char *strDest, const char *strSrc); 其中strDest是目的字符串，strSrc是源字符串。不调用C++/C的字符串库函数，请编写函数 strcpy。 char *strcpy(char *strDest, const char *strSrc) { ? ? assert((strDest!=NULL) (strSrc !=NULL)); ? ? char *address = strDest; ? ? while( (*strDest++ = * strSrc++) != ‘\0’ ) ? ? NULL ; ? ? return address ; } 这个题目创维和华为都曾用来做为考题。 在程序开头我们肯定要断言strDest和strSrc不等于NULL，assert()的作用是：断言是一个包含布尔表达式的语句，在执行这个语句时假定该表达式为 true。如果表达式计算为 false，那么系统会报告一个 Assertionerror。 我们注意到返回值是char *类型！这里是为了实现链式表达式。 将这个题目再引申下，已知strncpy的函数原型是char *strncpy( char *to, const char *from, size_t count ); 其中to是目的字符串，from是源字符串。不调用C++/C的字符串库函数，请编写函数 strncpy。 提示：将字符串from 中至多count个字符复制到字符串to中。如果字符串from 的长度小于count，其余部分用\0填补。返回处理完成的字符串。 char *strncpy(char *to, const char *from , size_t count ) { ? ? assert((to!=NULL) (from !=NULL)); ? ? char *address = to; ? ? while( count != 0 ) ? ? { ? ?? ???*address++ = *from++ ; ? ?? ???if ( *from == \0) ? ?? ???{ ? ?? ?? ???*address++ = \0 ; ? ?? ???} ? ?? ???count-- ; ? ? } ? ? return address ; } 1.2? ?? ?CPU的使用率 1.? ?写一个程序，让你的电脑CPU使用率一直运行在50%。 #include iostream #include stdlib.h using namespace std; /*?让CPU的使用率在50% */ int main(int argc, char *argv[]) { ? ? for( ; ; ) { ? ?? ? for( int i = 0 ; i 800000000 ; i++ ) ; ? ?? ? _sleep(10) ; ? ? } ? ? return 0; } 这里的800000000是根据我自己电脑算出来的，因为我的电脑主频是2.0GHz。留一个问题给读者，怎样让自己的电脑CPU以正弦曲线运行？ 注意：对于新代处理器由于优化，可能做不到。 1.3? ?? ?二进制数据中1的个数 1.? ?写一个程序，随意输入x，输出x的二进制数据中1的个数。 这个程序的算法很多，可以一位一位右移进行测试，也有其他办法。右移法我就不再累赘，这个方法简单，但是时间复杂度会比较大。看看下面这个方法： int number( unsigned int x ) { ? ? unsigned int countx = 0; ? ? while (x) { ? ?? ? countx ++ ; ? ?? ? x = x(x-1) ; ? ? } ? ? return countx ; } 如果x大于0，那么x一定有一位为1，所以进入while之后countx先加1。如果x=100,那么经过x=x(x-1)，x为0，countx为1，此时结束程序。 1.4? ?? ?二进制高位到低位实现逆变 1.? ?编写一个函数，实现将一个32位int型数据的二进制高位到低位实现逆变，例如：1101 0101变成1010 1011。 这个题目的解决方法很多，代表性的有两种。 int func(unsigned int uiData , int length) { ? ? unsigned int uiValue = 0 ; ? ? int? ?? ?? ?? ?i? ?? ???= 0 ; ? ? for??( i = 0 ; i length ; i++ )