文章目录
- C/C++笔试练习
- 选择部分
- (1)OSI分层模型
- (2)源端口和目的端口
- (3)网段地址
- (4)SNMP
- (5)状态码
- (6)tcp报文
- (7)域名解析
- (8)HTTP协议
- (9)计算机网络
- (10)状态码
- 编程题 day31
- 美国节日
- 分解因数
C/C++笔试练习
选择部分
(1)OSI分层模型
在OSI分层模型中,把传输的比特流划分为帧,是哪一层的功能()
A.物理层
B.网络层
C.数据链路层
D.传输层
答案:C
(2)源端口和目的端口
下面关于源端口地址和目标端口地址的描述中,正确的是()
A.在TCP/UDP传输段中,源端口地址和目的端口地址是不能相同的
B.在TCP/UDP传输段中,源端口地址和目的端口地址必须是相同的
C.在TCP/UDP传输段中,源端口地址和目的端口地址是可以相同的
D.以上描述均不正确
答案:A
数据的五元组信息:{源IP,源端口,目的IP,目的端口,协议}。
源IP:描述数据从那个主机上产生
目的IP:描述数据去往那个主机。
源端口:描述数据从源主机的那个进程产生
目的端口:描述数据去往目的主机那个进程
协议:双方网络通信使用的网络协议。
(3)网段地址
网段地址154.27.0.0的网络。若不做子网划分,能支持()台主机
A.254
B. 1024
C.65534
D.16777206
答案:C
154.27.0.0 是B类IP地址,则有16位主机号 ,不做子网划分,则主机号个数为2^16个(65536),除去全0(网段号)和全1号码(广播号)可以支持65534台主机。 故选C。
(4)SNMP
SNMP使用UDP161和162端口,则该协议属于TCP/IP模型中的()
A.网络层
B.数据链路层
C.应用层
D.传输层
答案:C
简单网络管理协议(SNMP) 是TCP/IP协议簇的一个应用层协议。
(5)状态码
HTTP协议中,状态码500的意思为()
A.重定向
B.访问被拒绝
C.未找到请求的内容
D.服务器内部有错误
答案:D
(6)tcp报文
主机A向主机B连续发送了两个TCP报文段,其序号分包是70和100,如果A发送的第一个报文段丢失了,但第二个报文段达到了B,B在第二个报文段到达后向A发送确认,那么这个确认号是多少?
A.100
B. 101
C.70
D.71
答案:C
(7)域名解析
每个IP地址都可以有一个主机名,通过主机名得到该主机对应ip地址的过程叫()
A. ip地址解析
B.域名解析
C.域名编译
D. ip地址编译
答案:B
主机名本质上就是域名,例如:www.baidu.com,本质上该域名会被解析成为IP地址, 这个过程称之为域名解析。
(8)HTTP协议
以下说法不正确的是()
A.HTTP是一种请求/响应式的协议
B.HTTP请求消息中Accept表示浏览器可接受的MIME类型
C.HTTP请求消息中Accept-Encoding表示浏览器能够进行解码的数据编码方式
D.HTTP请求消息中Css表示初始URL中的主机和端口
答案:D
MIME(Multipurpose lnternet Mail Extensions)多用途互联网邮件扩展类型。是设定某种扩展名的文件用一种应用程序来打开的方式类型,当该扩展名文件被访问的时候,浏览器会自动使用指定应用程序来打开D选项: html本身就有一个href标签可以实现,href标签为页面上的所有链接规定默认地址或默认目标。
(9)计算机网络
关于计算机网络,下列描述当中,正确的是()
A.在同一信道上同一时刻,可进行双向数据传送的通信方式是半双工
B. TCP协议是无连接的;UDP协议是面向连接的
C.假设一个主机的ip地址为192.168.8.123,而子网掩码为255.255.255.248,那么该主机的网络号是192.168.8.120
D.计算机网络中的OSI结构分别是:物理层,数据链路层,传输层,会话层,表示层,应用层
答案:C
A 在同一信道上同一时刻,可进行双向数据传送的通信方式是全双工
B TCP是面向连接,UDP是无连接
C网络号=ip地址 &子网掩码
192.168.9.123(01111011)
&
255.255.255.248(11111000)
=
192.168.9.120 (01111000)
D 计算机网络中的OSI结构分别是:物理层,数据链路层,网络层,传输层,会话层,表示层,应用层
(10)状态码
下列关于http状态码描述正确的是()
A.404读取浏览器缓存,502错误网关
B. 404找不到资源,403服务器错误
C.500服务器错误,304读取浏览器缓存
D.304服务器错误,200请求成功
答案:C
编程题 day31
美国节日
解题思路:题目表述很明白,难点在于我们要求一个月第N个星期W。那么面对这个问题,我们拆解的思路是,首先,我们要想找到一个月第N个星期W,一定需要一个参照物,最好的目标当然是这个月的第一天。拿到参照物后,我要能得到参照物的星期数,然后就能得到结果了。所以这个题有两个难点:判断某个月的1号到底是周几,然后根据这个星期数得到这个月第N个星期W。这两个功能写成函数,即可通过反复调用拿到结果。问题被拆解成如下:
(1)如何根据(年、月、日)计算出这天是星期几
(2)根据每月的1号是星期几,找到本月的第 n 个星期 X
(3)根据 6月1日星期几,找到五月的最后一个星期一
(4)输入有多组
(5)每组输出之后都需要跟一个空行
美国节日
#include <iostream>
#include <cstdio>
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};
// 求解 y,m,d 这一年过了多少天
int nDays(int y, int m, int d)
{
int n = d;
// m = 10
// [1, 9]
// [0, 8]
for (int i = 0; i < m - 1; i++)
{
n += DAYS[i];
}
if (m > 2 && isLeapYear(y))
{
n++;
}
return n;
}
// 传入 y,m,d 计算从基准日期,到带计算日期过了多少天。
// 算出这个天数的 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);
}
// 传入 y,m,d,计算周几
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月的最后一个星期一
int m2(int w)
{
int d = (w == 1 ? 7 : w - 1);
return 32 - d;
}
int main() {
int y;
while (cin >> y)
{
/*
* 1月1日:元旦
* 1月的第三个星期一:马丁·路德·金纪念日
* 2月的第三个星期一:总统节
* 5月的最后一个星期一:阵亡将士纪念日
* 7月4日:美国国庆
* 9月的第一个星期一:劳动节
* 11月的第四个星期四:感恩节
* 12月25日:圣诞节
*/
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);
}
}
分解因数
分解因数
解题思路:看到短除法后,我们很清楚的知道,要想求出它的每一个质因数,我们需要用质数去试除。90能被2整除,那就拿商继续除以2,除不尽就换3,一直到除到质数为止。基础代码框架类似判断质数,只是被判断的数字在过程中不断被除,最终循环结束的时候,那个被处理过的数字,就是最后一个质因数。以下代码注释以90为例。
#include <iostream>
#include <cstdio>
#include <vector>
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");
}
}