C++算法解析与程序设计-优快云博客

本文链接：https://blog.youkuaiyun.com/h1091068389/article/details/124866874

本文通过分析C++题目，讲解了dowhile循环、字符串处理函数strcpy和strcat、二维数组与指针的关系、结构体对齐规则以及多维数组的指针表示。内容涉及程序的执行流程、内存管理以及函数调用的检查阶段。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

牛客刷题

以下程序的输出结果是？(D)

int x = 1;
do{
printf("%2d\n",x++);
}while(x--);

A 1
B 无任何输出
C 2
D 陷入死循环

题中使用的是dowhile循环，这种循环的特点是先执行再判断。其次打印的时候使用的是后置++，先打印再++。在while判断中使用后置–，也是先判断后–。因此该程序先输入1，打印1后变为2，然后进行while判断，再减一，于是进入死循环，因此选D

定义char dog[]=“wang\0miao”;那么sizeof(dog)与strlen(dog)分别是多少：(A)
A 10,4
B 4,4
C 9,9
D 9,4

题中sizeof和strlen的区别在于：sizeof是计算所求变量类型所占的字节数。strlen是计算字符串的有效长度，不包含\0在内，以\0为结束依据。因此sizeof大小为10，strlen为4，因此选A

下列程序的打印结果是?（D）

char p1[15]= "abcd",*p2= "ABCD", str[50]= "xyz";
strcpy(str+2,strcat(p1+2,p2+1));
printf("%s",str);

A xyabcAB
B abcABz
C ABabcz
D xycdBCD
E 运行出错

题中strcpy(p,q)，该函数的功能是将q字符串中的内容拷贝到p所在的空间中，这里p的空间大小需要比q大否则回崩溃
strcat(p,q)：该函数功能是将q字符串中的内容拼接在p字符串后面，p需要容纳q拼接后的大小。
因此题中strcat(p1+2,p2+1)是将p2的第二个字符开始也就是B开始拼接到p1的末尾，也就是p1变为abcdBCD，然后使用strcpy函数，将拼接后的字符串拷贝过去，最后结果为xycdBCD，因此选D

下面程序的输出结果是(B)

#include<iosteam.h>
void main(){
int n[][3] = {10,20,30,40,50,60};
int (*p)[3];
p=n;
cout<<p[0][0]<<","<<*(p[0]+1)<<","<<(*p)[2]<<endl;
}

A 10,30,50
B 10,20,30
C 20,40,60
D 10,30,60

题中n是一个二维数组，他没有定义行的大小，但是进行初始化后确定n为一个两行三列的整型数组。p是一个数组指针，他指向一个具有3个int类型元素的连续空间。n是一个二维数组，首元素地址为int ()[3]，和p的类型相同，因此p就指向n的首元素地址。p[0]等价于*（p+0）都表示第0行，因此p[0][0]也就是10.(p[0]+1)也就是第0行的第二个元素也就是20.(*p)[2]代表访问第0行的第三个元素也就是30，因此最后结果为10，20，30，选择B

以下说法中正确的是（B ）。
A C++程序中的main()函数必须放在程序的开始部分
B C++程序的入口函数是main函数
C 在C++程序中，要调用的函数必须在main()函数中

A:main函数可以放置在任意位置
C：没有这种说法

有以下程序运行结果为(D)

#include<iostream>
using namespace std;
char fun(char x, char y) {
if (x < y)
return x;
return y;
}
int main() {
int a = '1', b = '1', c = '2';
cout << fun(fun(a, b), fun(b, c));
return 0;
}

A 运行出错
B 2
C 3
D 1

题中fun参数是返回x、y中的最小值。因此fun(a, b)返回值为b，fun(b, c)返回值为b，最终都是字符1，因此最终fun运算结果也就是为1，选D

对于int* pa[5];的描述，以下哪个选项是正确的（A）
A pa是一个具有5个元素的指针数组，每个元素是一个int类型的指针;
B pa是一个指向数组的指针，所指向的数组是5个int类型的元素;
C pa[5]表示某个数的第5个元素的值;
D pa是一个指向某个数组中第5个元素的指针，该元素是int类型的变量、

pa是一个指针数组，每个元素都是int类型的指针
A:正确
B：pa是一个存放指针的数组，不是指针
C：表示的是数组的大小
D：pa是一个指针数组，每个元素都是int类型的指针，错误
因此选A

下面两个结构体

struct One{
double d;
char c;
int i;
}
struct Two{
char c;
double d;
int i;
}

根据结构体指针对齐规则：
在#pragma pack(4)情况下：
One：8 + 1 + 4 + 3 =16
Two： 1 + 8 + 3 + 4 = 16

在#pragma pack(8)的情况下：
One：8 + 1 + 4 + 3 =16
Two： 1 + 8 + 7 + 4 + 4 = 24
因此选C

下面哪个指针表达式可以用来引用数组元素a[i][j][k][l] (B)
A (((a+i)+j)+k)+l)
B *(*(*(*(a+i)+j)+k)+l)
C (((a+i)+j)+k+l)
D ((a+i)+j+k+l)

以一个二维数组来进行类比，想要访问a[i][j]可以使用*(*(a+i)+j)，因此类比到这里的4维数组不难看出应该选B

题中：
编辑：写代码的过程
预处理：宏展开等操作
编译：让编译器来检测程序中是否存在语法问题
汇编：将编译完成之后的汇编指令翻译成对应的二进制格式
链接：将多个目标文件拼接成一个并且还要解决地址问题，因此选C

牛客刷题——part5

牛客刷题