C++笔试强训第二天
Posted 不 良
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了C++笔试强训第二天相关的知识,希望对你有一定的参考价值。
选择题
解析:考查
printf
,%
后面-
表示输出左对齐,输出左对齐30个字符格式为%-30f
,.
后面表示精度。%e
字符以指数形势输出,可以认为是double
类型(也就是小数点后保留6位)的指数。为%f
字符表示输出格式为double
类型。所以上面题目要求的格式为%-30.4f
。C语言中要求我们掌握的各种输出如下:
整形输出:%d整型输出,%ld长整型输出,%u以十进制数输出unsigned型数据(无符号数);
进制输出:%o以八进制数形式输出整数,%x以十六进制数形式输出整数;
字符输出:%c用来输出一个字符,%s用来输出一个字符串;
浮点数输出:%f用来输出实数,以小数形式输出,%e以指数形式输出实数,%g根据大小自动选f格式或e格式,且不输出无意义的零。
解析:本题考查
const
修饰及指针相关知识。指针常量:指针是个常量,即指针的指向不能改变,指针指向空间的内容可以改变;
常量指针:指针指向的空间是个常量,指针指向空间的值不能改变,指针的指向可以改变。
我们判断是指针常量还是常量指针通常是看
const
和*
所在的位置,如int *const p3 = &i
中const
后面紧跟的就是指针变量p3
,这就是指针常量,指针的指向不能改变,指针指向空间的内容可以改变;而int const *p2 = &i
中const
后面紧跟的是*p2
,此时就是常量指针,指针的指向可以改变指针,指向空间的值不能改变。(1)中
const
修饰的是*p1
,是常量指针,指针的值不能改变,指针的指向可以改变。只不过该指针没有给初始值,正确;(2)中
const
修饰的是*p2
,常量指针,指针的值不能改变,指针的指向可以改变,正确;(3)中
p2 = &j
改变了指针p2
的指向,正确;(4)中
const
修饰的是p3
,是指针常量即指针的指向不能修改,指向空间的内容可以修改,正确;(5)中修改了
p3
指向空间的内容,没有修改指针指向,正确;(6)中想修改
p2
指向空间的内容,但是p2
是常量指针,不能够修改,错误;(7)中修改了
p3
指针的指向,但是p3
是指针常量,不能修改指针指向,错误。所以本题中错误的就是(6)、(7)。
解析:本题主要考查常量字符串。
acX
和acY
都是存在栈区的字符数组,acX
和acY
的区别在于acX
存在\\0
,而acY
中不存在\\0
,所以acX
的空间比acY
的空间大。而szX
和szY
字符指针指向的常量字符串是存在常量区(静态区)的,szX
和szY
这两个字符指针指向的是同一个地址,常量区的内容只能读不能被修改,所以D错误。
解析:数组名表示数组首元素的地址,
int *b = a
意思就是指针b
指向b
的地址,而b
表示的数组首元素的地址;*b
得到的就是数组中第一个元素即1,*b += 2
就是将数组中第一个元素修改为3;b + 2
表示的是数组中第3个元素即数组元素3的地址,*(b + 2) = 2
表示的是将数组中第3个元素修改为2;b++
则表示b
此时指向的地址是数组中第2个元素的地址。经过上面的修改之后数组就变为[3,2,2,4]
则输出语句中*b
表示的就是数组中第2个元素,即2;*(b+2)
表示的是第4个元素,即4。所以最后输出结果为2,4。
解析:宏定义在程序预处理的时候是在需要的地方直接展开的,所以不会检查参数的正确性,但可以减少函数调用所需的栈帧和压栈的消耗,可以提高运算效率;宏的嵌套过多可能会出现优先级的问题,容易出错且可读性差。我们平常使用要尽量避免宏定义常量,可以使用
const
修饰的常量,有类型的检查。所以选B。
解析:本题主要考查数组传参。数组传参形参可以是数组,也可以是指针。如下面例子:
int arr[10]传参,他的参数用数组接收可以是 int arr[]或者int arr[10];用指针接收是int* arr。
int* arr[10]传参,他的参数用数组接收是int* arr[10],用指针接收是int** arr
解析:本题考查指针数组、函数指针及函数指针数组。
指针数组:存放指针的数组。
函数指针:int(*pf)(int,int)中,int是函数返回类型,pf是函数指针变量,(int,int)是函数的参数类型,在调用函数的时候可以通过函数指针
int ret = (*pf)(a,b)
,使用函数指针时,也可以省略*
如int ret = pf(a,b)
。函数指针数组:可以存放多个返回类型相同和参数相同的函数的地址。可以写成
int(*pf[5])(int, int)
形式。根据题目描述,可以理解为该变量是一个数组,里面有10个元素,每个元素都是一个函数指针,该函数指针返回类型是整型,参数是整数。所以该数组为函数指针数组,所以选D。A表示的是一个指针数组,数组元素类型为
int*
;B表示一个数组指针,指向数组的指针,存放数组的地址,a是数组指针变量;C表示的是一个返回类型为int
,函数参数为int
的函数指针变量。
解析:可以假设数组
a
中元素为"ABZ"
,则当i = 0
时,即第一个元素A
时,A选项中,元素下标为负数,排除;当i = 1
即元素为B
时,B中数组下标也为负数,排除;C选项中count
数组下标随着i
变化,当数组中元素相同时,并不会累加。如数组元素为"AAA"
时,并不能统计出A
的个数是多少。D中当a
数组元素为"ABZ"
时,count
数组元素下标是逆着来的,也就是字符A
在数组count
中的下标表示为26,所以打印的时候先输出的是Z
的个数,D正确。
解析:本题考查结构体内存对齐和位段。题目中
unsigned
就是指unsigned int
,位段的空间上是按照需要以4个字节(int
)或者1个字节(char
)的方式来开辟的。因为是unsigned int
类型,所以每次开辟4个字节。刚开始存储a
时开辟4个字节即32个bit位,使用19个还剩13个,大于b
所要使用的11个bit位,b
继续使用,使用之后还剩2个不够c
使用,需要再开辟4个字节的空间,c
使用4个bit之后还剩28个,不够d
使用,再开辟4个字节用来存储d
。此时已经使用12个字节;而char
类型变量index
需要1个字节,所以总共使用了13个字节,但是结构体必须是最大对齐数的整数倍,即必须是4的倍数,所以是16。
解析:
&数组名
表示取的是整个数组的地址。所以&a
取的就是整个数组的地址,数组a
中有4个元素,所以数组a
的大小就是16个字节,(&a + 1)
表示跳过整个数组,指向数组后面的那个地址,ptr - 1
表示的是指向数组中最后一个元素。所以结果为4。
编程题
1.排序子序列
解析:暴力解法,一个一个遍历和比较,如
1 2 3 3 2 1
,最开始先拿1和2比较,再比较2和3,依次向后进行比较;当非递增非递减序列停止的时候count++。注意为了避免a[i+1]
的越界,我们在数组后加一个零,因为由题干可知,所有的数据都比0大且0在第n个位置,所以不会对结果有影响。
从这道题可以抽象出来一个模型:在一个数组中截取一段连续的性质相同的序列,可以采用while–if–while模型。
while(A) if(B) while(A&&B) ++i; if(C) while(A&&C) ++i; //.......
该模型的意思是,找到同时满足A和B的序列,其中A为i前进条件,B为元素所满足的条件。当序列中下一个元素不满足B的时候,同时退出while与if语句。方便查找满足另一个条件C的序列。
#include <iostream>
#include <vector>
using namespace std;
int main()
int n = 0;
cin >> n;
vector<int> arr;
//多开辟一个空间,防止越界情况的发生
arr.resize(n+1);
int i = 0;
int count = 0;
for(int i = 0; i < n; i++)
cin >> arr[i];
i = 0;
while(i < n)
//非递增序列
if(arr[i] > arr[i+1])
while(i < n && arr[i] >= arr[i+1])
i++;
count++;
i++;
else if(arr[i] == arr[i+1]) //相等
i++;
else
//非递减序列
while(i < n && arr[i] <= arr[i+1])
i++;
count++;
i++;
cout << count;
return 0;
答案解析:基本思路和上面一样
本题依次比较整个数组
a[i+1]>a[i] ,则进入非递减序列判断,直到遍历到下一个值不大于等于为止count++,然后进行下一位
置的判断a[i+1]<a[i],则进入非递增序列判断,直到遍历到下一个值不小于等于为止count++,然后进行下一位
置的判断a[i+1] == a[i]不进行操作,++i进行下一位置遍历,因为相等既可以属于非递增序列,也可以属于非递减
序列。
本题注意点:本题开始比较a[i+1]与a[i]进行比较,为了避免越界,数组定义为n+1个,同时给a[n] = 0;
a[n] = 0带来的影响,我们分为三种情况讨论:若到a[n-1] 的最后一组是非递减序列,当i=n-1,a[i] >a[i+1],因为前面的数都是大于0的,这个输入
条件已经说明了(去看看题目输入条件描述),里面的循环结束,i++,count++,i==n,外面的循环结
束。若到a[n-1] 的最后一组是非递增序列,当i=n-1,a[i] >a[i+1],因为前面的数都是大于0的,这个输入
条件已经说明了(去看看题目输入条件描述),循环再走一次,i++, i== n,里面的循环结束,i++,
count++,i==n+1,外面的循环结束。第三种情况 1 2 1 2 1最后一个数是单独的情况,后面补个0,序列变成1 2 1 2 1 0,当走完全面的序列
i==n-1时,a[i] > a[i+1],进入判断出一个非递增序列,count++,i++,循环结束。也就是说数组最后一个位置多增加一个0,不会影响第1、2情况的判断,主要是帮助第3情况的正确判
断。
#include<iostream>
#include<vector>
using namespace std;
// 本题牛客测试用例不全,至少应该增加以下两组测试用例
// 输入:
// 4
// 1 3 2 3
// 输出:2
// 输入:
// 6
// 3 2 1 1 2 3
// 输出:2
int main()
int n;
cin >> n;
// 注意这里多给了一个值,是处理越界的情况的比较,具体参考上面的解题思路
vector<int> a;
a.resize(n + 1);//这里有个坑,这个题越界了牛客测不出来,给n,并且不写a[n] = 0;不会报错,但是最好写上
a[n] = 0;
//读入数组
int i = 0;
for (i = 0; i < n; ++i)
cin >> a[i];
i = 0;
int count = 0;
while (i < n)
// 非递减子序列
if (a[i] < a[i + 1])
while (i < n && a[i] <= a[i + 1])
i++;
count++;
i++;
else if (a[i] == a[i + 1])
i++;
else // 非递增子序列
while (i < n && a[i] >= a[i + 1])
i++;
count++;
i++;
cout << count << endl;
return 0;
2.倒置字符串
解析:整体思路可以先将整个字符串逆置,再从前往后依次将每个单词逆置。使用string类中的getline函数输入字符串,再使用
reverse
函数将整个字符串逆置,这个函数有两个参数,参数为迭代器这里可以将迭代器理解为指针,``reverse函数要带上头文件
algorithm。如上面示例,整个字符串逆置之后为
.gnijieb ekil I`,再依次将每个单词逆置。注意不能越界。
#include <iostream>
#include <algorithm>
#include <string>
using namespace std;
int main()
string s1;
getline(cin,s1);//输入字符串
//s1.begin()代表字符串开始位置,s1.end()代表字符串结束位置,这里可以将迭代器理解为指针,那么在字符串.gnijieb ekil I中s1.begin()指向开始位置'.',s1.end()指向字符串结尾即指向'\\0'位置。
reverse(s1.begin(),s1.end());//迭代器为左闭右开,即[s1.begin(),s1.end()),所以逆置的时候不包括'\\0'
for(int i = 0; i < s1.size(); i++)
int tmp = i;//tmp记录每次逆置的开始位置
while(i < s1.size() && s1[i] != ' ')//当s1[i] == ' '时或者当i < s1.size(),结束循环,进行逆置
i++;
//逆置,字符串.gnijieb ekil I
//第一次逆置tmp = 0,i = 8,即s1[i] == ' ',左闭右开,即对[0,7]之间的字符串逆置,逆置之后字符串为beijing. ekil I;
//第二次逆置,tmp = 9,i = 13,即s1[i] == ' ',左闭右开,即对[9,12]之间的字符串逆置,逆置之后字符串为beijing. like I;
//第三次逆置,tmp = 14,i = 15,即i < s1.size()不成立,对[14]这个字符串进行处理,逆置之后字符串为beijing. like I;
reverse(s1.begin() + tmp,s1.begin() + i); //左闭右开
cout << s1;
答案解析:
思路一:先将整个字符串逆置过来,再遍历字符串,找出每个单词,对单词逆置。这里我们使用了stl算法中的reverse,所以这里使用迭代器遍历string。和上面一样。
思路二:直接利用cin>>s接收输入,遇到空格就结束了,自然就分割开了每个单词,其次将每次接收到的单词拼接到之前串的前面就逆置过来了。代码如下:
#include <iostream>
#include <string>
using namespace std;
// cin读取string时自动会被空格分隔开,用另一个字符串存储进行逆序输出
int main()
string s1, s2;
cin >> s2;
while (cin >> s1)
s2 = s1 + " " + s2;
cout << s2 << endl;
return 0;
C++笔试强训第三十一天
🎇C++笔试强训
- 博客主页:一起去看日落吗
- 分享博主的C++刷题日常,大家一起学习
博主的能力有限,出现错误希望大家不吝赐教
- 分享给大家一句我很喜欢的话:夜色难免微凉,前方必有曙光 🌞。
选择题
💦第一题
在 OSI 分层模型中,把传输的比特流划分为帧,是哪一层的功能()
A 物理层
B 网络层
C 数据链路层
D 传输层
这道题的答案是
C
💦第二题
下面关于源端口地址和目标端口地址的描述中,正确的是( )
A 在TCP/UDP传输段中,源端口地址和目的端口地址是不能相同的
B 在TCP/UDP传输段中,源端口地址和目的端口地址必须是相同的
C 在TCP/UDP传输段中,源端口地址和目的端口地址是可以相同的
D 以上描述均不正确
基础概念:
数据的五元组信息:
- 源ip:描述数据从哪个主机上产生
- 目的ip:描述数据去往哪个主机
- 源端口:描述数据从源主机的哪个进程产生
- 目的端口:描述数据去往目的主机的哪个进程
- 协议:双方网络通信使用的网络协议
这道题的答案是
A
💦第三题
网段地址 154.27.0.0 的网络。若不做子网划分,能支持()台主机
A 254
B 1024
C 65534
D 16777206
216 - 1 - 1
这道题的答案是
C
💦第四题
SNMP 使用 UDP 161 和 162 端口,则该协议属于 TCP/IP 模型中的()
A 网络层
B 数据链路层
C 应用层
D 传输层
这道题的答案是
C
💦第五题
http 协议中,状态码 500 的意思为()
A 重定向
B 访问被拒绝
C 未找到请求的内容
D 服务器内部有错误
服务器处理请求出错,一般都是内部错误
这道题的答案是
D
💦第六题
主机 A 向主机 B 连续发送了两个 TCP 报文段,其序号分包是 70 和 100 ,如果 A 发送的第一个报文段丢失了,但第二个报文段达到了 B , B 在第二个报文段到达后向 A 发送确认,那么这个确认号是多少?
A 100
B 101
C 70
D 71
这道题的答案是
C
💦第七题
每个 IP 地址都可以有一个主机名,通过主机名得到该主机对应 ip 地址的过程叫()
A ip地址解析
B 域名解析
C 域名编译
D ip地址编译
实际上就是我们上网的访问过程,例如我们访问百度就是访问百度的ip,我们访问的域名会被转化为ip地址,称为域名解析
这道题的答案是
B
💦第八题
以下说法不正确的是()
A HTTP是一种请求/响应式的协议
B HTTP请求消息中Accept表示浏览器可接受的MIME类型
C HTTP请求消息中Accept-Encoding表示浏览器能够进行解码的数据编码方式
D HTTP请求消息中Css表示初始URL中的主机和端口
这道题的答案是
D
💦第九题
关于计算机网络,下列描述当中,正确的是()
A 在同一信道上同一时刻,可进行双向数据传送的通信方式是半双工
B TCP协议是无连接的;UDP协议是面向连接的
C 假设一个主机的ip地址为192.168.8.123,而子网掩码为255.255.255.248,那么该主机的网络号是 192.168.8.120
D 计算机网络中的OSI结构分别是:物理层,数据链路层,传输层,会话层,表示层,应用层
这道题的答案是
C
💦第十题
下列关于 http 状态码描述正确的是()
A 404读取浏览器缓存,502错误网关
B 404找不到资源,403服务器错误
C 500服务器错误,304读取浏览器缓存
D 304服务器错误,200请求成功
这道题的答案是
C
编程题
🔥第一题
题目:美国节日
和中国的节日不同,美国的节假日通常是选择某个月的第几个星期几这种形式,因此每一年的放假日期都不相同。具体规则如下:
- 1月1日:元旦
- 1月的第三个星期一:马丁·路德·金纪念日
- 2月的第三个星期一:总统节
- 5月的最后一个星期一:阵亡将士纪念日
- 7月4日:美国国庆
- 9月的第一个星期一:劳动节
- 11月的第四个星期四:感恩节
- 12月25日:圣诞节
现在给出一个年份,请你帮忙生成当年节日的日期。
- 题目解析
题目表述很明白,难点在于我们要求一个月第N个星期W。那么面对这个问题,我们拆解的思路是,首先,我们要想找到一个月第N个星期W,一定需要一个参照物,最好的目标当然是这个月的第一天。拿到参照物后,我要能得到参照物的星期数,然后就能得到结果了。所以这个题有两个难点:判断某个月的1号到底是周几,然后根据这个星期数得到这个月第N个星期W。这两个功能写成函数,即可通过反复调用拿到结果。
- 解题思路
问题被拆解成如下:
- 如何根据(年、月、日)计算出这天是星期几
- 根据每月的1号是星期几,找到本月的第 n 个星期 X
- 根据 6月1日星期几,找到五月的最后一个星期一
最后,注意下输入输出的问题:
- 输入有多组
- 每组输出之后都需要跟一个空行
- 代码演示
// write your code here cpp
#include <iostream>
using namespace std;
bool isLeapYear(int y)
return y%400==0 || (y%100!=0 && y%4==0);
int DAYS[] = 31,28,31,30,31,30,31,31,30,31,30,31;
//求解ymd这一年过了多少天
int nDays(int y,int m,int d)
int n = d;
for(int i = 0;i < m - 1;i++)
n += DAYS[i];
if (m > 2 && isLeapYear(y))
n++;
return n;
//传入ymd,计算从基准日期,到待计算日期过了多少天。
//算出这个天数 MOD 7 的同余数
int diff(int y,int m,int d)
return (y-1) + (y-1)/4 - (y-1)/100 + (y-1)/400 + nDays(y, m, d);
//传入ymd,计算周几
int week(int y,int m,int d)
int w = diff(y,m,d) % 7;
if(w == 0)
w = 7;
return w;
//已知当月1日是星期w,计算第n个星期e是几号
int m1(int w,int n,int e)
return 1 + (n-1)*7 + (7-w+e)%7;
//已知6月1是星期w,计算5月最后一个星期1
int m2(int w)
int d = (w==1 ? 7 : w-1);
return 32-d;
int main()
int y;
while (cin >> y)
printf("%d-01-01\\n", y);
int w;
w = week(y, 1, 1);
printf("%d-01-%02d\\n", y, m1(w, 3, 1));
w = week(y, 2, 1);
printf("%d-02-%02d\\n", y, m1(w, 3, 1));
w = week(y, 6, 1);
printf("%d-05-%02d\\n", y, m2(w));
printf("%d-07-04\\n", y);
w = week(y, 9, 1);
printf("%d-09-%02d\\n", y, m1(w, 1, 1));
w = week(y, 11, 1);
printf("%d-11-%02d\\n", y, m1(w, 4, 4));
printf("%d-12-25\\n\\n", y);
return 0;
🔥第二题
题目:分解因数
- 题目解析
注:题目中没有说明的是:如果出现了质数,需要打印成13 = 13的形式。
- 解题思路
看到短除法后,我们很清楚的知道,要想求出它的每一个质因数,我们需要用质数去试除。90能被2整除,那就拿商继续除以2,除不尽就换3,一直到除到质数为止。基础代码框架类似判断质数,只是被判断的数字在过程中不断被除,最终循环结束的时候,那个被处理过的数字,就是最后一个质因数。以下代码注释以90为例。
- 代码演示
// write your code here
#include <iostream>
#include <vector>
#include <cmath>
using namespace std;
void factorization(int a,vector<int> &factors)
factors.clear();
for(int i = 2;a > 1 && i*i <= a;i++)
while(a%i==0)
factors.push_back(i);
a = a/i;
if (a > 1)
// 处理素数的情况
factors.push_back(a);
int main()
vector<int> factors;
int a;
while(cin >> a)
factorization(a,factors);
printf("%d = ",a);
for(vector<int>::const_iterator p = factors.begin();p != factors.end();++p)
printf("%d",*p);
if(p != factors.end()-1)
printf(" * ");
printf("\\n");
return 0;
以上是关于C++笔试强训第二天的主要内容,如果未能解决你的问题,请参考以下文章