🌈选择题
在上下文和头文件均正常情况下，以下程序的输出结果是（）
int x = 1; do{ printf("%2d\n",x++) }while(x--);
A 1
B 无任何输出
C 2
D 陷入死循环
x=1；x++是后置++，x=2进入while条件判断，x–等于1为真又继续进入循环，陷入死循环
答案选D
定义char dog[]=“wang\0miao”;那么sizeof(dog)与strlen(dog)分别是多少（）
A 10,4
B 4,4
C 9,9
D 9,4
sizeof：求变量所对应类型占的字节数
strlen：求字符串的有效长度，不包括\0在内（遇到\0就返回）
"wang\0miao\0"最后还包含了一个\0，所以占的字节数是10；有效长度是4
答案选A
下列程序的打印结果是（）
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
strcpy（p，q）：将q字符串中的内容拷贝到p所在的空间中，最后返回p（p的空间大小一定要能够存的下q中的字符总数，否则会崩溃）
strcat（p，q）：将字符串中内内容拼接在p字符串之后，最终返回p（p空间要容纳得下q拼接的字符）也就是追加
答案选D
下面程序的输出结果是（）
#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
本题考查的是数组指针，p是一个指针，指向一个数组长度为3的指针
p[0][0] 是第一行第一个地址的值，即为n[0][0]，也就是10；
*(p[0]+1)：等价于p[0][1] ,也就是20
(*p)[2]：p等价于(p+0)，也就是p[0]，所以(*p)[2]等价于p[0][2]，也就是30
以下说法中正确的是（ ）。
A C++程序中的main()函数必须放在程序的开始部分
B C++程序的入口函数是main函数
C 在C++程序中，要调用的函数必须在main()函数中
main函数不一定放在程序的开头；main函数是入口函数没问题
在C++中，函数不能嵌套定义，不能在main函数中定义
答案选B
有以下程序运行结果为（脑子瓦特了）
#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
拿到的是x和y中的最小值，代入数据取套即可
第一步 fun(‘1’,‘1’) --> 返回’1’
第二步 fun(‘1’,‘2’) --> 返回’1’
第三步 再执行一次fun(‘1’,‘1’) --> 返回’1’，因此输出1
答案选D
对于int* pa[5];的描述，以下哪个选项是正确的（）
A pa是一个具有5个元素的指针数组，每个元素是一个int类型的指针;
B pa是一个指向数组的指针，所指向的数组是5个int类型的元素;
C pa[5]表示某个数的第5个元素的值;
D pa是一个指向某个数组中第5个元素的指针，该元素是int类型的变量
pa是一个指针数组，每个元素都是int*类型的指针
pa[5]表示的是数组的大小
答案选A
下面两个结构体
在#pragma pack(4)和#pragma pack(8)的情况下，结构体的大小分别是（）
struct One{ double d; char c; int i; } struct Two{ char c; double d; int i; }
A 16 24,16 24
B 16 20,16 20
C 16 16,16 24
D 16 16,24 24
又是你！结构体对齐，这个题就不讲解了，这篇博客有详细解答：传送
下面哪个指针表达式可以用来引用数组元素a[i][ j][k][l]（）
A (((a+i)+j)+k)+l)
B ((((a+i)+j)+k)+l)
C (((a+i)+j)+k+l)
D ((a+i)+j+k+l)
只要记住：p[i] = *(p+i)，然后套娃就得出结论
举例：b[1][2] = *(b[1]+2) = *(*(b+1)+2)
答案选B
由多个源文件组成的C程序，经过编辑、预处理、编译、链接等阶段会生成最终的可执行程序。下面哪个阶段可以发现被调用的函数未定义（）
A 预处理
B 编译
C 链接
D 执行
编辑：写代码过程
预处理：宏替换、头文件展开、条件编译、去注释
编译：C ➡️ 汇编
汇编：汇编 ➡️ 可重定向二进制目标文件
链接：链接 ➡️ 多个.o (Linux) / .obj (windows)文件合并形成一个可执行程序
在链接的时候才知道函数有没有被定义
🌈编程题
1️⃣连续最大和
题目地址：传送
本题用到的是动态规划
状态方程式： max( dp[ i ] ) = getMax( max( dp[ i -1 ] ) + arr[ i ] ,arr[ i ] )
dp[i] 就是以数组下标为 i 的数做为结尾的最大子序列和，注意是以 i 为结尾
分两种情况：dp[i-1] + arr[i] 大还是dp[i]大
getmax函数取二者间的最大值，与max比较，大于max在这里插入图片描述
就赋值
#include <iostream> #include <vector> using namespace std; int GetMax(int a, int b) { return a>b?a:b; } int main() { int size; cin>>size; vector<int> nums; nums.resize(size); for(int i = 0; i < nums.size(); i++) { cin>>nums[i]; } int sum = nums[0]; int max = nums[0]; for(int i=0; i<nums.size(); i++) { sum = GetMax(sum + nums[i], nums[i]); if(sum >= max) { max = sum; } } cout<<max<<endl; }
2️⃣统计回文
题目地址：传送
找到合适的位置进行插入
插入后判断是否为回文
#include <iostream> #include <string> using namespace std; //判断回文 bool IsCricle(const string &s) { int begin = 0; int end = s.size() - 1; while(begin < end) { if(s[begin] != s[end]) { return false; } begin++; end--; } return true; } int main() { string s1, s2; getline(cin, s1); getline(cin, s2); int count = 0; //<=才可以插入到最后的位置 for(int i = 0; i <= s1.size(); i++) { string str = s1; str.insert(i,s2); if(IsCricle(str)) { count++; } } cout<<count<<endl; }
