【C++笔试强训】第五天

举报
平凡的人1 发表于 2022/12/15 11:16:57 2022/12/15
【摘要】 @[toc] 选择题在上下文和头文件均正常情况下,以下程序的输出结果是()int x = 1;do{ printf("%2d\n",x++)}while(x--);A 1B 无任何输出C 2D 陷入死循环x=1,x++是后置++,先使用,在加加。x=2进入while条件判断,x–-等于1为真又继续进入循环,如此重复下去陷入死循环,选D定义char dog[]=“wang\0miao”;那么s...

@[toc]

选择题

在上下文和头文件均正常情况下,以下程序的输出结果是()

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


编程题

连续最大和

image-20221204200158914

动态规划:

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

dp[i] 所代表的含义:就是以数组下标为 i 的数做为结尾的最大子序列和,分两种情况:dp[i-1] + arr[i] 大还是dp[i]大,通过GetMax函数选大的

image-20221204201443705

#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;
}

统计回文

image-20221204201554314

跟着题目的意思来即可,可以单独写一个函数来进行判断是否为回文。判断插入之后是否为回文串即可。

#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;
}
【版权声明】本文为华为云社区用户原创内容,转载时必须标注文章的来源(华为云社区)、文章链接、文章作者等基本信息, 否则作者和本社区有权追究责任。如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。