选择题
在上下文和头文件均正常情况下，以下程序的输出结果是（）
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所代表含义：sizeof：求变量所对应类型占的字节数，strlen：求字符串的有效长度，不包括\0在内（遇到\0就返回）
"wang\0miao\0"最后还包含了一个\0，sizeof所占字节数是10；strlen所求长度是4
下列程序的打印结果是（）
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和strcat所代表的含义即可解决此题：
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
n是2行3列的二维数组，p是一个数组指针，指向有具有3个int类型元素的一段连续空间，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
对于p[0]、*（p+0）、*p这三个都是等价的
以下说法中正确的是（ ）。
A C++程序中的main()函数必须放在程序的开始部分
B C++程序的入口函数是main函数
C 在C++程序中，要调用的函数必须在main()函数中
A选项是没有要求的；main函数是入口函数。对于C选项：在C++中，函数不能嵌套定义，所以C是错误的，选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
代入比较即可选D
对于int* pa[5];的描述，以下哪个选项是正确的（）
A pa是一个具有5个元素的指针数组，每个元素是一个int类型的指针;
B pa是一个指向数组的指针，所指向的数组是5个int类型的元素;
C pa[5]表示某个数的第5个元素的值;
D pa是一个指向某个数组中第5个元素的指针，该元素是int类型的变量
pa是一个指针数组，每个元素都是int*类型的指针，A是对的，选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
还是结构体对齐内容，分别按照4字节和8字节的方式，这里就不展开了，对于结构体对齐还不清楚的童鞋，建议去看我之前的文章：选C
下面哪个指针表达式可以用来引用数组元素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)
我们简单举个例子：比如b[1][2] = *(b[1]+2) = *(*(b+1)+2),继续根据这样子下去，a[i][j][k][l]，套娃下去，选B
由多个源文件组成的C程序，经过编辑、预处理、编译、链接等阶段会生成最终的可执行程序。下面哪个阶段可以发现被调用的函数未定义（）
A 预处理
B 编译
C 链接
D 执行
理解各个阶段，对于编辑：写代码过程
预处理：宏替换、头文件展开、条件编译、去注释（头文件不参与编译）
编译：只对源文件进行编译，每个源文件编译完成都会生成obj的目标文件
汇编：将汇编指令翻译成对应的二进制格式
链接：链接目标文件合并形成一个可执行程序，还需解决地址问题
在链接的时候知道函数有没有被定义，选C
编程题
动态规划：
状态方程式： max( dp[ i ] ) = getMax( max( dp[ i -1 ] ) + arr[ i ] ,arr[ i ] )
dp[i] 所代表的含义：就是以数组下标为 i 的数做为结尾的最大子序列和，分两种情况：dp[i-1] + arr[i] 大还是dp[i]大，通过GetMax函数选大的
#include <iostream>
#include <vector>
using namespace std;
int GetMax(int a,int b)
{
return a>b?a:b;
}
int main()
{
int N;
cin>>N;
vector<int> v(N);
for(size_t i = 0;i<v.size();i++)
{
cin>>v[i];
}
int sum = v[0];
int max = v[0];
for(size_t i = 1;i<v.size();i++)
{
sum=GetMax(sum+v[i],v[i]);
if(sum>=max)
{
max = sum;
}
}
cout<<max<<endl;
return 0;
}
跟着题目的意思来即可，可以单独写一个函数来进行判断是否为回文。判断插入之后是否为回文串即可。
#include <iostream>
#include <string>
using namespace std;
bool IsCircle(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 ret;
string str;
getline(cin,ret);
getline(cin,str);
int count = 0;
for(size_t i = 0;i<=ret.size();i++)
{
string tmp = ret;
tmp.insert(i,str);
if(IsCircle(tmp))
{
++count;
}
}
cout<<count<<endl;
}