C++编程练习 面试题目10例

1、请编写一个 C++函数，该函数给出一个字节中被置 1 的位的个数。

【参考答案】

unsigned int TestAsOne0(char log)

{

        int i;

        unsigned int num = 0, val;

        for (i = 0; i < 8; i++)

        {

                val = log >> i;     //移位                    

                val &= 0x01;     //与1相与                    

                if (val)

                        num++;

        }

        return num;

}

复制代码

2、编写一个函数，函数接收一个字符串,是由十六进制数组成的一组字符串,函数的功能是把接到的这组字符串转换成十进制数字.并将十进制数字返回。

【参考答案】

BOOL HexToDec(LPCTSTR shex, int& idec)

{

        int i, mid;

        int len = lstrlen(shex);

        if (len > 8)

                return FALSE;

        mid = 0;

        idec = 0;

        for (i = 0; i < len; i++)

        {

                if (shex[i] >= '0'&&shex[i] <= '9')

                        mid = shex[i] - '0';

                else   if (shex[i] >= 'a'&&shex[i] <= 'f')

                        mid = shex[i] - 'a' + 10;

                else   if (shex[i] >= 'A'&&shex[i] <= 'F')

                        mid = shex[i] - 'A' + 10;

                else

                        return   FALSE;

                mid <<= ((len - i - 1) << 2);   // 移位表示变为2的n次方倍  

                idec = idc + mid;

        }

        return TRUE;

}

复制代码

3、输入一个字符串，将其逆序后输出 。

【参考答案】

void main()

{

        char a[50];

        memset(a, 0, sizeof(a));

        int i = 0, j;

        char t;

        cin.getline(a, 50, '\n');

        for (i = 0, j = strlen(a) - 1; i < strlen(a) / 2; i++, j--)

        {

                t = a[i];

                a[i] = a[j];

                a[j] = t;

        }

        cout << a << endl;

}

复制代码

4、编写一个算法frequency，统计在一个输入字符串中各个不同字符出现的频度。用适当的测试数据来验证这个算法。

【参考答案】

void frequency(String& s, char& A[], int& C[], int &k)

{

        int i, j, len = s.length();

        if (!len) { cout << "The string is empty. " << endl;  k = 0;  return; }

        else

        {

                A[0] = s[0];  C[0] = 1;  k = 1;     /*语句s[i]是串的重载操作*/

                for (i = 1; i < len; i++) C[i] = 0;            /*初始化*/

                for (i = 1; i < len; i++)

                {           /*检测串中所有字符*/

                        j = 0;   while (j < k && A[j] != s[i]) j++; /*检查s[i]是否已在A[ ]中*/

                        if (j == k)

                        {

                                A[k] = s[i]; C[k]++; k++

                        }        /*s[i]从未检测过*/

                        else C[j]++;            /*s[i]已经检测过*/

                }