【C++】笔试训练（五）

一、选择题

1、在上下文和头文件均正常情况下，以下程序的输出结果是（）

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

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

答案：D

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

答案：A
解析：sizeof() 求变量所对应类型占的字节数，strlen() 求字符串的有效长度，不包括\0在内

3、下列程序的打印结果是（）

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

答案：D
解析：strcpy(p,q)：将q字符串中的内容拷贝到p所在的空间中，最后返回p，注意：p的空间大小一定要能够存的下q中的字符总数
strcat(p,q)：将q的字符串中的内容拼接在p字符串之后，最终返回p，注意：p空间一定要能够容纳下拼接进来的字符

4、下面程序的输出结果是（）

#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

答案：B
解析：int(*p)[3]; 是一个数组指针，是一个指针，该指针只能指向具有3个int类型元素的一段连续空间
数组名表示数组首元素的地址，n中的第一个元素的类型是int[3]，n中的二维数组中，首元素的地址就是int( * )[3]
p[0] 和 * (p+0) 是等价的，*p 和 *(p+0)是等价的

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

答案：B

6、有以下程序运行结果为（）

#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

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

答案：A
解析：pa是一个指针数组，该数组中每个元素都是int * 类型的指针，pa[5]表示的是数组的大小

8、下面两个结构体，在#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

答案：C
解析：

9、下面哪个指针表达式可以用来引用数组元素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

10、由多个源文件组成的C程序，经过编辑、预处理、编译、汇编、链接等阶段会生成最终的可执行程序。下面哪个阶段可以发现被调用的函数未定义（）
A 预处理
B 编译
C 链接
D 执行

答案：C
解析：编辑：写代码的过程
预处理：宏展开
编译：让编译器来检测程序中是否存在语法问题 --如果存在语法问题，则编译失败
汇编：将编译完成之后的汇编指令翻译成对应的二进制
注意：头文件是不参与编译的 --因为在预处理阶段已经将头文件展开了，编译是只对源文件进行编译，每个源文件编译完成都会生成一个obj的目标文件

二、编程题

1、统计回文

入口：题目链接

题目描述：

解题思路：
本题使用暴力求解方式计算即可，遍历str1，将str2 insert进入str1的每个位置，判断是否是回文，就是++count；需要注意的是这里不能 str1.insert(i, str2)，这样的话str1改变了，判断下一个位置就不对了。所以每次使用str1拷贝构造一个str，然后str.insert(i, str2)，再判断。

代码展示：

#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 str1, str2;
	getline(cin, str1);
	getline(cin, str2);

	int count = 0;
	for (int i = 0; i <= str1.size(); i++)
	{
		// 将字符串2插入到字符串1的每个位置，再判断是否是回文
		string str = str1;
		str.insert(i, str2);
		if (IsCircle(str))
		{
			count++;
		}
	}
	cout << count << endl;
	return 0;
}

2、连续最大和

入口：题目入口

题目描述：

解题思路：

状态方程式： max( dp[ i ] ) = getMax( max( dp[ i -1 ] ) + arr[ i ] ,arr[ i ] )

dp[i] 就是以数组下标为 i 的数做为结尾的最大子序列和，注意是以 i 为结尾，比如说现在有一个数组{6,-3,-2,7,-15,1,2,2}，dp[2]就是以-2为结尾的，那么显然dp[2]的最大值就是1（6，-3，-2），dp[3]要以7结尾那么以7结尾的子序列最大和就是8（6，-3，-2，7）。现在我们开始细细品一下上面这个递推式，求dp[i]的时候是不是有两种可能，要么就是像上面的dp[3]一样，dp[2]求出来是1了，再加上自己array[3]是最大的，那么还有一种可能就是说如果dp[2]我求出来是-100，那如果我也是dp[2]+array[3]的话是-93， 这时候dp[2]反而是累赘，最大就是自己（因为前面定义了必须以i为结尾，也就说必须以7结尾）。

代码展示：

#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(size);
	for (int i = 0; i < size; i++)
	{
		cin >> nums[i];
	}

	int sum = nums[0]; //临时最大值
	int max = nums[0]; //比较之后的最大值

	for (int i = 1; i < size; i++)
	{
		sum = GetMax(sum + nums[i], nums[i]);
		if (sum >= max)
			max = sum;
	}
	cout << max << endl;
	return 0;
}