【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++笔试强训】第三十一天
🎇C笔试强训 博客主页:一起去看日落吗分享博主的C刷题日常,大家一起学习博主的能力有限,出现错误希望大家不吝赐教分享给大家一句我很喜欢的话:夜色难免微凉,前方必有曙光 🌞。 选择题 &#x…...

toString()、equals()是什么,为啥需要重写,多种方法来重写
https://m.runoob.com/java/java-object-class.html toString() 1.为什么会有toString 子类继承父类就可以使用父类所有非私有的属性的方法。 在Java中所有类都直接或者间接继承Object类,可以说只要是Object类里面定义的非私有的属性和方法,任何类都可…...

家装材料清单中会有哪些装饰材料?
在家居装修中,业主可以根据装修公司出具的材料清单去一一采购,这样不至于有遗漏,就算采用全包的方式,通过材料清单也可以大致了解当时房子装修所用的材料,补充自己的装修知识。下面跟随小编一起了解下房子装修材料中所…...

【C++初阶】6. CC++内存管理
1. C/C内存分布 我们先来看下面的一段代码和相关问题 int globalVar 1; static int staticGlobalVar 1; void Test() {static int staticVar 1;int localVar 1;int num1[10] { 1, 2, 3, 4 };char char2[] "abcd";const char* pChar3 "abcd";int* …...

【数据结构】万字超详解顺序表(比细狗还细)
我这个人走得很慢,但是我从不后退。 ——亚伯拉罕林肯 目录 一.什么是线性表? 二.什么是顺序表? 三.接口函数的实现 1.创建工程 2.构造顺序表 3.初始化顺序表 3.初始化顺序表 4.顺序表的尾插 5.顺序…...
yolov5 剪枝、蒸馏、压缩、量化
文章大纲 剪枝推理优化YOLOv5 剪枝可能出现的问题参考文献与学习路径考察神经网络时期重要的激活函数sigmoid和tanh,它们有一个特点,即输入值较大或者较小的时候,其导数变得很小,而在训练阶段(详见1.2.3节),需要求取多个导数值,并将每层得到的导数值相乘,这样一旦层数…...

如何用python代码,更改照片尺寸,以及更换照片底色
前言 python浅浅替代ps?如何用代码来p证件照并且更换底色? 唉,有个小姐姐给我扔了张照片,叫我帮忙给她搞成证件照的尺寸还得换底色,她说自己忙的很 可惜电脑上没有ps只有pycharm,没得办法只能来试试看代…...

【pygame游戏】Python实现蔡徐坤大战篮球游戏【附源码】
前言 话说在前面,我不是小黑子~😏 本文章纯属技术交流~娱乐 前几天我获得了一个坤坤打篮球的游戏,也给大家分享一下吧~ 好吧,其实并不是这样的游戏,往下慢慢看吧。 准备工作 开发环境 Python版本:3.7.8 …...

通过指针引用字符串详解,以及字符指针变量和字符数组的比较
在平常的案例中已大量地使用了字符串,如在 printf函数中输出一个字符串。这些字符串都是以直接形式 (字面形式) 给出的,在一对双引号中包含若干个合法的字符。在本节中将介绍使用字符串的更加灵活方便的方法:通过指针引用字符串。 目录 一、…...
Vue基本整合(一)
NPM安装npm是node的包管理工具https://nodejs.org/en/脚手架安装npm i -g vue/clihttps://registry.npmjs.org/vue浏览器插件https://devtools.vuejs.org/guide/installation.html#chromehttps://chrome.google.com/webstore/detail/vuejs-devtools/nhdogjmejiglipccpnnnanhble…...
C++编程之 万能引用
万能引用是一种可以同时接受左值或右值的引用,它的形式是T&&,其中T是一个模板参数。万能引用不是C的一个新特性,而是利用了模板类型推导和引用折叠的规则来实现的功能。 模板类型推导 模板类型推导是指在调用一个模板函数时&#x…...

【JavaScript速成之路】JavaScript内置对象--数组对象
📃个人主页:「小杨」的csdn博客 🔥系列专栏:【JavaScript速成之路】 🐳希望大家多多支持🥰一起进步呀! 文章目录前言数组对象1,数组类型检测2,数组元素增删3,…...

【华为机试真题详解 Python实现】最差产品奖【2023 Q1 | 100分】
文章目录 前言题目描述输入描述输出描述示例 1题目解析参考代码前言 《华为机试真题详解》专栏含牛客网华为专栏、华为面经试题、华为OD机试真题。 如果您在准备华为的面试,期间有想了解的可以私信我,我会尽可能帮您解答,也可以给您一些建议! 本文解法非最优解(即非性能…...
[算法] 二分查找
package com.guigu.search;import java.util.ArrayList; import java.util.Arrays;/*** author: guorui fu* versiion: 1.0* 二分查找 直接适用于已经排序完成的数组*/ public class BinarySearch {public static void main(String[] args) {int arr[] {1,8,8,89,101,1234};Ar…...
HTML面经
1.src与href的区别 src用于替换当前元素,如script标签,img标签等。当html解析到这些标签时,会暂停解析,将指定的资源下载下来,嵌入到所在位置内。href的话则是一个当前页面与引用资源之间的链接,如link标签…...
我的十年编程路 2021年篇
慢慢地,时光走过了8个年头,来到2021年。 站在2021年,回望8年的过往,没有大的起伏和波澜。或许是上天的眷顾,我的事业发展一直都很顺利。当然,弯路也走过一些,而且工作其实挺辗转的,…...

ElasticSearch 8 学习笔记总结(七)
感觉这些东西没必要认真学,了解一下,工作用到再学。 文章目录一、ES8 EQL 介绍二、ES8 EQL基本操作 与 安全检测三、ES SQL操作四、ES SQL与DSL的关系五、ES 常用的SQL操作六、ES datagrip配置ES七、ES8 自然语言处理 NLP八、ES8 性能优化 之 缓存九、ES…...

【云原生】Docker 网络模式详解、容器间网络通信
当项目大规模使用 Docker 时,容器通信的问题也就产生了。要解决容器通信问题,必须先了解很多关于网络的知识。Docker 作为目前最火的轻量级容器技术,有很多令人称道的功能,也有着很多不完善的地方,网络方面就是 Docker…...

Java开发 - 布隆过滤器初体验
目录 前言 布隆过滤器 什么是布隆过滤器 布隆过滤器的作用 布隆过滤器原理 怎么设计布隆过滤器 布隆过滤器使用案例 安装布隆过滤器 添加依赖 添加配置 添加工具类 添加测试代码 简单测试 特别提醒 结语 前言 前面三篇,已经把消息队列…...
【计算机组成原理 - 第一章】计算机系统概论(完结)
本章参考王道考研相关课程: 【2021版】1.2.1_计算机硬件的基本组成_哔哩哔哩_bilibili 【2021版】1.2.2_认识各个硬件部件_哔哩哔哩_bilibili 【2021版】1.2.3_计算机系统的层次结构_哔哩哔哩_bilibili 【2021版】1.3_计算机的性能指标_哔哩哔哩_bilibili 目录 一、…...
Java 语言特性(面试系列1)
一、面向对象编程 1. 封装(Encapsulation) 定义:将数据(属性)和操作数据的方法绑定在一起,通过访问控制符(private、protected、public)隐藏内部实现细节。示例: public …...

CentOS下的分布式内存计算Spark环境部署
一、Spark 核心架构与应用场景 1.1 分布式计算引擎的核心优势 Spark 是基于内存的分布式计算框架,相比 MapReduce 具有以下核心优势: 内存计算:数据可常驻内存,迭代计算性能提升 10-100 倍(文档段落:3-79…...

项目部署到Linux上时遇到的错误(Redis,MySQL,无法正确连接,地址占用问题)
Redis无法正确连接 在运行jar包时出现了这样的错误 查询得知问题核心在于Redis连接失败,具体原因是客户端发送了密码认证请求,但Redis服务器未设置密码 1.为Redis设置密码(匹配客户端配置) 步骤: 1).修…...

Unsafe Fileupload篇补充-木马的详细教程与木马分享(中国蚁剑方式)
在之前的皮卡丘靶场第九期Unsafe Fileupload篇中我们学习了木马的原理并且学了一个简单的木马文件 本期内容是为了更好的为大家解释木马(服务器方面的)的原理,连接,以及各种木马及连接工具的分享 文件木马:https://w…...

Selenium常用函数介绍
目录 一,元素定位 1.1 cssSeector 1.2 xpath 二,操作测试对象 三,窗口 3.1 案例 3.2 窗口切换 3.3 窗口大小 3.4 屏幕截图 3.5 关闭窗口 四,弹窗 五,等待 六,导航 七,文件上传 …...
JavaScript 数据类型详解
JavaScript 数据类型详解 JavaScript 数据类型分为 原始类型(Primitive) 和 对象类型(Object) 两大类,共 8 种(ES11): 一、原始类型(7种) 1. undefined 定…...

【JVM】Java虚拟机(二)——垃圾回收
目录 一、如何判断对象可以回收 (一)引用计数法 (二)可达性分析算法 二、垃圾回收算法 (一)标记清除 (二)标记整理 (三)复制 (四ÿ…...
【Android】Android 开发 ADB 常用指令
查看当前连接的设备 adb devices 连接设备 adb connect 设备IP 断开已连接的设备 adb disconnect 设备IP 安装应用 adb install 安装包的路径 卸载应用 adb uninstall 应用包名 查看已安装的应用包名 adb shell pm list packages 查看已安装的第三方应用包名 adb shell pm list…...
比较数据迁移后MySQL数据库和OceanBase数据仓库中的表
设计一个MySQL数据库和OceanBase数据仓库的表数据比较的详细程序流程,两张表是相同的结构,都有整型主键id字段,需要每次从数据库分批取得2000条数据,用于比较,比较操作的同时可以再取2000条数据,等上一次比较完成之后,开始比较,直到比较完所有的数据。比较操作需要比较…...
根目录0xa0属性对应的Ntfs!_SCB中的FileObject是什么时候被建立的----NTFS源代码分析--重要
根目录0xa0属性对应的Ntfs!_SCB中的FileObject是什么时候被建立的 第一部分: 0: kd> g Breakpoint 9 hit Ntfs!ReadIndexBuffer: f7173886 55 push ebp 0: kd> kc # 00 Ntfs!ReadIndexBuffer 01 Ntfs!FindFirstIndexEntry 02 Ntfs!NtfsUpda…...