【C/C++笔试练习】——数组名和数组名、switch循环语句、数据在计算机中的存储顺序、字符串中找出连续最长的数字串、数组中出现次数超过一半的数字

C/C++笔试练习

1.数组名和&数组名

（1）数组名和&数组名的差异

  以下C语言指令：

int a[5] = {1,3,5,7,9};
int *p = (int* )(&a+1);
printf(“%d,%d”,*(a+1)，*(p-1));

  运行结果是什么？

  A 2,1    B 3,1
  C 3,9    D 运行时崩溃

  

  数组名和&数组名在C和C++编程语言中具有不同的含义。

  数组名：数组名是用于引用数组的标识符。它可以是任何有效的标识符，通常用于对数组进行索引和访问数组元素。假设有一个名为“arr”的数组，就可以使用“arr[0]”来访问第一个元素，以此类推。

  &数组名：在C和C++中，&运算符用于获取变量的地址。因此，&数组名是用来获取数组的地址。这通常用于传递数组到函数或从函数返回数组。当你使用&数组名时，你实际上得到的是一个指向数组的指针。

  因此，数组名和&数组名的主要区别在于：数组名代表的是数组中的元素，而&数组名代表的是整个数组的地址。

  结合上面内容，所以这段C++的代码中，定义了一个包含5个整数的数组a，然后创建了一个指向整个数组类型的指针p，&a代表了取整个数组，（&a+1）代表指针需要跳过一个a的类型大小，此时的a是一整个数组，所以（&a+1）代表了向后偏移一个数值大小， 此时的p指向数组最尾段的下一个int类型的地址。

  然后打印* (a+1)和 * (p-1))，a是数组名，数组名不加修饰的，代表了数组首元素的大小，（a+1）表示地址向后偏移一个a类型大小的指针，此时的a为int，（a+1）就表示指向a数组的第二个元素，*(p-1)代表p向前移动一个数据类型大小，指向9，即可得到结果。

  

   答案选：C

             

（2）理解数组名和指针偏移

  以下程序的输出结果是（）

#include <stdio.h>
main() 
{char a[10] = {'1', '2', '3', '4', '5', '6', '7', '8', '9', 0}, *p;int i;i = 8;p = a + i;printf("%s\n", p - 3);
}

  A 6      B 6789
  C ‘6’    D 789

  首先，数组a被初始化为字符数组，包含10个元素，值为’1’到’9’和’\0’。然后创建一个指针p=a，此时的a不加&修饰，就表示数组的首元素地址 ‘1’ 元素的地址。然后对a+8，表示指向首元素的地址向后偏移8个数据类型大小，此时p指向9。(0和’\0’是一样的)

  在printf语句中，先将p向前移动3个位置，即指向了字符’6’，然后再打印字符串。输出的是从’6’开始的4个字符，即’6789’。

   答案选：B

             

（3）理解数组名代表的含义

   以下代码

char *ptr;
char myString[] = "abcdefg";
ptr = myString;
ptr += 5;
cout<<ptr;

   代码执行之后的结果是？
   A Compiler error       B fg
   C efg              D defg

  结合上面的内容，我们容易知道ptr是一个char类型的指针，此时的ptr指向myString数组的首元素地址，对ptr+=5，ptr指针向后偏移5个指向元素类型大小的距离。此时的ptr指向f，cout<<ptr，表示打印这个ptr指针指向的字符串。

   答案选：B

             

（4）理解数组名代表的含义

   下面代码会输出()

int main()
{int a[4]={1,2,3,4};int *ptr=(int*)(&a+1);printf("%d",*(ptr-1));
}

   A 4       B 1
   C 2       D 3

  结合上面的内容，我们容易知道ptr是一个（int*）(&a+1)的指针，对&a+1，表示指针向后面偏移一整个数组的大小，此时ptr指针指向4元素的后面一个元素。

  要注意（&a+1）赋值给ptr的时候强转成了（int*）的指针，要注意此时指向整个数组的指针成为了指向一个数组元素的指针。 打印时对ptr-1表示指针，向前偏移一个（int*）类型大小，此时ptr指向4。

   答案选：A

             

2.switch循环语句

（6）理解switch语句中的case特点

  以下程序的输出结果是（）

#include <iostream.h>
int main()
{int x=3,y=3;switch(x%2){case 1:switch (y){case 0:cout<<"first";case 1:cout<<"second";break;default:cout<<"hello";}case 2:cout<<"third";}return 0;
}

  A second third      B hello
  C first second       D hellothird

   在这个程序中，当x%2的结果为1时，y的值为3，所以会先进入到（x%2）的case1中；然后y=3，case1和case2都不满足，直接default，打印hello，注意下面的语句没有break,所以程序会继续向下执行，进入到（x%2）中的case2，打印third。

   正常情况下，在C++中，每个case标签后都应该有一个break语句，来防止程序继续执行下一个case。如果没有break，程序将会继续执行下一个case的代码， 直到遇到break或者switch结束。

   答案选：D

             

3.数据在计算机中的存储顺序

（7）小端在计算机中的存储方式

  假设在一个 32 位 little endian 的机器上运行下面的程序，结果是多少？

#include <stdio.h>
int main()
{long long a = 1, b = 2, c = 3;printf("%d %d %d\n", a, b, c);return 0;
}

  A 1,2,3      B 1,0,2
  C 1,3,2      D 3,2,1

  在计算机中数据的存储分为大端和小端存储，什么是大端小端：

  大端（存储）模式，是指数据的低位保存在内存的高地址中，而数据的高位，保存在内存的低地址中；

  小端（存储）模式，是指数据的低位保存在内存的低地址中，而数据的高位,，保存在内存的高地址中。

   答案选：B

   设计一个函数来判断当前机器的字节序：

void check_sys()
{int i = 1;if (*(char*)&i == 0){cout << "大端";}else{cout << "小端";}
}

             

4.编程题

（8）字符串中找出连续最长的数字串

字符串中找出连续最长的数字串

  解题思路：

  遍历字符串，使用cur去记录连续的数字串，如果遇到不是数字字符，则表示一个连续的数字串结束了，则将数字串跟之前的数字串比较，如果更长，则更新更长的数字串更新到ret。

#include <iostream>
using namespace std;int main() {string str,ret,cur;cin>>str;for(int i=0;i<=str.size();i++)//遍历整个字符串{//如果是数字就加入到临时数字串cur中if(str[i]>='0'&&str[i]<='9'){cur+=str[i];}else//如果遇到了字符就和ret比较，保存较大的数字串{if(cur.size()>ret.size()){ret=cur;cur.clear();}else//如果cur比ret长，替换ret，否则重置cur{cur.clear();}}}cout<<ret;return 0;
}

             

（9）数组中出现次数超过一半的数字

  解题思路1：

  众数：就是出现次数超过数组长度一半的那个数字，如果两个数不相等，就消去这两个数，最坏情况下，每次消去一个众数和一个非众数，那么如果存在众数，最后留下的数肯定是众数。

class Solution {public:int MoreThanHalfNum_Solution(vector<int> numbers) {if (numbers.empty()) return 0;
// 遍历每个元素，并记录次数；若与前一个元素相同，则次数加1，否则次数减1int result = numbers[0];int times = 1; // 次数for (int i = 1; i < numbers.size(); ++i) {if (times != 0) {if (numbers[i] == result) {++times;} else {--times;}} else {result = numbers[i];times = 1;}}
// 判断result是否符合条件，即出现次数大于数组长度的一半times = 0;for (int i = 0; i < numbers.size(); ++i) {if (numbers[i] == result) ++times;}return (times > numbers.size() / 2) ? result : 0;}
};

  

  解题思路2：

   数组排序后，如果符合条件的数存在，则一定是数组中间那个数。但是时间复杂度稍高。

class Solution {
public:int MoreThanHalfNum_Solution(vector<int>& numbers) {sort(numbers.begin(),numbers.end());return numbers[numbers.size()/2];}
};