文章目录
- 一. 单选
- 1.在上下文和头文件均正常情况下,以下程序的输出结果是()
- 2. 定义char dog[]="wang\0miao";那么sizeof(dog)与strlen(dog)分别是多少()
- 3.下列程序的打印结果是()
- 4.下面程序的输出结果是()
- 5. 以下说法中正确的是( )。
- 7. 对于int* pa[5];的描述,以下哪个选项是正确的()
- 8.下面两个结构体,在#pragma pack(4)和#pragma pack(8)的情况下,结构体的大小分别是()
- 9. 下面哪个指针表达式可以用来引用数组元素a[i][j][k][l]()
- 10. 由多个源文件组成的C程序,经过编辑、预处理、编译、链接等阶段会生成最终的可执行程序。下面哪个
- 二. 编程
一. 单选
1.在上下文和头文件均正常情况下,以下程序的输出结果是()
int x = 1;
do{
printf("%2d\n",x++);
}while(x--);
A 1
B 无任何输出
C 2
D 陷入死循环
正确答案:D
x++,后置++,先打印1再将x变为2
2. 定义char dog[]=“wang\0miao”;那么sizeof(dog)与strlen(dog)分别是多少()
A 10,4
B 4,4
C 9,9
D 9,4
正确答案:A
sizeof求变量所对应的类型大小——10有两个\0
strlen求字符串的有效长度,不包括\0,所以遇到第一个\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空间一定要容纳下q拼接进来的字符
strcat(p1 + 2, p2 + 1);cdBCD
strcpy(str + 2, strcat(p1 + 2, p2 + 1)); 从z字符开始拷贝xycdBCD
4.下面程序的输出结果是()
#include<iosteam.h>
void main(){
int n[][3] = {10,20,30,40,50,60};
int (*p)[3];//数组指针,本质是一个指针,该指针只能指向具有三个int类型元素的一段连续空间
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
10,20,30 n[0] 是一维数组–>int[3]
40,50,60 n[1]是一维数组 -->int[3]
数组名表示数组首元素的地址,n中的第一个元素的类型是int[3],那么n的二维数组中首元素的地址就是int()[3]
p[0]–>(p+0) 是等价的
p–>(p+0)
都表示数组n的第0行
*(p[0]+1)数组第0行第二个元素
(*p)[2]数组第0行第三个元素
5. 以下说法中正确的是( )。
A C++程序中的main()函数必须放在程序的开始部分
B C++程序的入口函数是main函数
C 在C++程序中,要调用的函数必须在main()函数中
正确答案:B
A任意位置,就是不要放在函数定义之内就行
C在c、c++中函数定义是不能嵌套的!
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
fun函数就是拿到x和y中的最小值
7. 对于int* pa[5];的描述,以下哪个选项是正确的()
A pa是一个具有5个元素的指针数组,每个元素是一个int类型的指针;
B pa是一个指向数组的指针,所指向的数组是5个int类型的元素;
C pa[5]表示某个数的第5个元素的值;
D pa是一个指向某个数组中第5个元素的指针,该元素是int类型的变量
正确答案:A
int (*p)[5]指向数组的指针
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
one4:8 1(补3) 4 = 16
one8: 8 1+4(补3) = 16
two4:1(补3) 8 4 = 16
two8:1(补7) 8 4 = 24(1+8超出8了,所以1和8就分开放,1就需要补7才到8)
对齐数4:每一个就是4,不够的补到4,超出就换下一个
对齐数8:每一个就是8,不够的补到8,超出就换下一个
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.统计回文
“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。花花非常喜欢这种拥有对称美的回文串,生日的时候她得到两个礼物分别是字符串A和字符串B。现在她非常好奇有没有办法将字符串B插入字符串A使产生的字符串是一个回文串。你接受花花的请求,帮助她寻找有多少种插入办法
可以使新串是一个回文串。如果字符串B插入的位置不同就考虑为不一样的办法。
例如:
A = “aba”,B = “b”。这里有4种把B插入A的办法:
- 在A的第一个字母之前: “baba” 不是回文
- 在第一个字母‘a’之后: “abba” 是回文
- 在字母‘b’之后: “abba” 是回文
- 在第二个字母’a’之后 “abab” 不是回文
所以满足条件的答案为2
输入描述:
每组输入数据共两行。
第一行为字符串A
第二行为字符串B
字符串长度均小于100且只包含小写字母
输出描述:
输出一个数字,表示把字符串B插入字符串A之后构成一个回文串的方法数
示例1:
输入
aba
b
输出
2
思路:
- 找到合适的位置插入
- 判断是否是回文字符串
正确答案:
#include<iostream>
#include<string>
using namespace std;
// 判断是否是回文
bool IsCircleText(const string& s)
{
size_t begin = 0;
size_t end = s.size()-1;
while(begin < end)
{
if(s[begin] != s[end])
return false;
++begin;
--end;
}
return true;
}
int main()
{
std::string str1, str2;
getline(cin, str1);
getline(cin, str2);
size_t count = 0;
for(size_t i = 0; i <= str1.size(); ++i)
{
// 将字符串2插入到字符串1的每个位置,再判断是否是回文
string str = str1;
str.insert(i, str2);
if(IsCircleText(str))
++count;
} cout<<count<<endl;
return 0;
}
2.连续最大和
一个数组有 N 个元素,求连续子数组的最大和。 例如:[-1,2,1],和最大的连续子数组为[2,1],其和为 3
输入描述:
输入为两行。 第一行一个整数n(1 <= n <= 100000),表示一共有n个元素 第二行为n个数,即每个元素,每
个整数都在32位int范围内。以空格分隔。
输出描述:
所有连续子数组中和最大的值。
示例1:
输入
3 -
1 2 1
输出
3
思路:
状态方程式:max(dp[i]) = getMax(max(dp[i-1])+arr[i],arr[i])
dp[i]:以i结尾的子数组的最大和
正确答案:
#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;
}