计算机通识
进制转换
1、二进制数10110B与十进制数78D相加,最后再将结果转换为十六进制数,那么这个十六进制数是___64___H?
(1)首先将二进制数转换为十进制数:10110B = 22D
然后将两个数相加后再转换为十六进制数:90D = 64H
(2)将十进制数转换为二进制数:78D = 0100 1110B
二进制数相加后转换为十六进制数:1 0110B + 0100 1110B = 0110 0100B = 64H

2、二进制数10010B与十进制数37D相加,最后再将结果转换为十六进制数,那么这个十六进制数是__37____H?
(1)首先将二进制数转换为十进制数:10010B = 18D
然后将两个数相加后再转换为十六进制数:55D = 37H
(2)将十进制数转换为二进制数:37D =0010 0101B
二进制数相加后转换为十六进制数:1 0010B + 0010 0101B = 0011 0111B = 37H
3、二进制数111 1000 0000 1001B转十六进制数的结果是____7809___H?

信息单位
1、4G宽带网络的下行带宽介于100Mbps~150Mbps之间。假设一直用4G峰值带宽下载一部2.8GB的mkv视频文件,需要大概___153___秒(四舍五入,只保留整数部分)?
由于同时涉及到存储和传输,所以需要将两种单位统一起来,将带宽除以8,转换成存储单位的字节,得到带宽为12.5MB~18.75MB,将GB转换为MB,再除以带宽换算后的结果
峰值宽带:150Mbps;同一单位:150Mbps/8 = 18.75 MB ; 2.8 GB*1024 = 2867.2 MB ; 所需时间 = 2867.2 / 18.75 ≈ 153s
2、要在以太网中传输1MByte大小的数据,最多会分成___16384___个数据帧?(假设每个数据帧大小为64字节)
转换为字节:1MByte = 2^20 B
2^20 / 64 = 2^20 / 2^6 = 2^14 = 16384
数据校验
奇偶校验:数据位 + 校验位 = 1的个数位单数 => 为奇校验
数据位 + 校验位 = 1的个数位偶数 => 为偶校验
校验位是在数据位后添加的1位校验位,取值位 0 或 1
1、如果二进制数字“11011001”采取奇校验,那么校验位是什么?
0
11011001:数据位共 5 个1 => 采用奇校验 => 校验位应为 0 => 11011001 0
2、如果二进制数字“10001001”采取偶校验,那么校验位是什么?
1
10001001:数据位共 3个1 => 采用偶校验 => 校验位应为 1 => 11011001 1
多媒体基础参数
一个大小为2.6GB,时长为120分钟的MKV视频文件,它的码率是___3029____kbps(四舍五入,仅保留整数部分)?
2.6GB = 2.6 * 2^20 B = 2.6 * 1,048,576 = 2726297.6 KB
2726297.6 KB * 8 /120 * 60S ≈ 3029
计算公式
-
视频码率计算公式(kbps,千位每秒) = 文件大小(KB,千字节)* 8 / 秒数
-
音频码率计算公式(kbps,千位每秒) = 采样率 × 采样位深 × 通道数
-
比特率:音视频、图像都可以采用这个指标,它指的是规定时间内传输的比特数,单位是bps(bit per second),比特率越高,数据传输的速度就越快,流媒体的播放质量就越好(音视频越清晰),所需带宽也越大,比特率有时候也和码率混为一谈,但码率的单位一般是kbps(千位每秒)。
采样率:专用于音频多媒体,也称为采样速度或者采样频率,它定义了每秒从连续信号中提取并组成离散信号的采样个数,单位为赫兹(Hz)。采样率的意义在于将模拟信号转换成数字信号时的采样频率,也就是单位时间内采样多少个点,常用的采样率为44.1KHz。
采样位深:也被称为采样精度,单位为Bit,常见的位深有16Bit和24Bit,它其实就是每个采样样本中信息的比特数。
HTTP
HTTP/1.1 200 OK
Date: Mon, 27 June 2021 15:29:31 GMT
Server: Apache
Last-Modified: Wed, 22 June 2021 19:15:56 GMT
Accept-Ranges: bytes
Content-Length: 188
Vary: Accept-Encoding
Content-Type: text/plain
上面HTTP响应报文中传输的数据是多少字节?
188
HTTP/1.1 200 OK //版本
Date: Mon, 27 June 2021 15:29:31 GMT //时间
Server: Apache //服务器
Last-Modified: Wed, 22 June 2021 19:15:56 GMT //最近一次修改时间
Accept-Ranges: bytes //单位
Content-Length: 188 //内容长度
Vary: Accept-Encoding //资源版本
Content-Type: text/plain //内容类型
HTTPS
1、HTTPS使用的安全协议是______ssl______协议或TLS协议。
HTTPS(全称是Hyper Text Transfer Protocol over SecureSocket Layer)是身披SSL/TLS外壳的HTTP。它在HTTP之上利用SSL/TLS建立安全的信道,加密数据传输。
2、TLS记录层协议规定数据的最大大小限制为___16___KB。
RFC:Request For Comments(RFC),是一系列以编号排定的文件。文件收集了有关互联网相关信息,以及UNIX和互联网社区的软件文件。RFC文件是由Internet Society(ISOC)赞助发行。基本的互联网通信协议都有在RFC文件内详细说明。RFC文件还额外加入许多在标准内的论题,例如对于互联网新开发的协议及发展中所有的记录。因此几乎所有的互联网标准都有收录在RFC文件之中。
其中编号为5246的协议,就是专门针对TLS1.2的
-
官方的协议文本:https://www.ietf.org/rfc/rfc5246.txt
-
官方文本的
6.2.1. Fragmentation中明确定义了记录层文本块的大小为2^14字节
OSI七层模型
1、用QQ邮箱给朋友发邮件的功能是在OSI七层模型的哪一层完成的?
应用层

2、在一次HTTP请求中,URL编码的功能是在OSI七层模型的哪一层完成的?
表示层

应用层(Application Layer):是OSI参考模型的最高层,它是用户、应用程序和网络之间的接口,它直接向用户提供服务,替用户在网络上完成各种工作。
表示层(Presentation Layer):是OSI参考模型的第六层,它对来自应用层的指令和数据进行解释,对各种语法赋予相应的含义,它主要功能是处理用户信息的表示问题,例如数据编码、数据格式转换和加解密等。
会话层(Session Layer):是OSI参考模型的第五层,它的主要任务是为两个实体的表示层提供建立和使用连接的方法(不同实体之间表示层的连接称为会话),组织和协调两个会话进程之间的通信,并对数据交换进行管理。
传输层(Transport Layer):是OSI参考模型的第四层。该层的主要任务是向用户提供可靠的端到端的差错和流量控制,保证报文的正确传输,同时向高层屏蔽下层数据通信的细节。
网络层(Network Layer):是OSI参考模型的第三层,它是最复杂的一层,也是通信子网的最高一层。它在下两层的基础上向上层提供服务。它的主要任务是通过路由选择算法,为报文或分组选择最合适的路径。该层控制数据链路层与传输层之间的信息转发,建立、维持和终止网络的连接。
数据链路层(Data Link Layer):是OSI参考模型的第二层,它负责建立和管理节点间的链路。同时通过各种控制协议,将有差错的物理信道变为无差错的、能可靠传输数据帧的数据链路。
物理层(Physical Layer):是OSI参考模型的第一层,也是最底层。它的主要功能是利用传输介质为数据链路层提供物理连接,实现比特流的透明传输。它使数据链路层不必考虑网络的具体传输介质是什么。“比特流的透明传输”表示经实际电路传送后的比特流没有发生变化,对传送的比特流来说,这个电路好像是看不见的。
IP基础
如果开启了防火墙,localhost可以ping通本机?√
-
localhost:它是一个域名,过去它指向127.0.0.1这个IP地址,现在它同时还指向IPv6地址:[::1] ,它发送和接收数据不会受防火墙和网卡的限制
10.231.68.25是公有IP?×
在A、B、C三类地址中,分别都有一个保留地址:
A类:10.0.0.0 ~ 10.255.255.255
B类:172.16.0.0 ~ 172.31.255.255
C类:192.168.0.0 ~ 192.168.255.255
A类的公有IP:
1.0.0.0~9.255.255.255
11.0.0.0~126.255.255.255B类的公有IP:
128.0.0.0~172.15.255.255
172.32.0.0~191.255.255.255C类的公有IP:
192.0.0.0~192.168.255.255
192.169.0.0~223.255.255.255
IPv6
::1/128是IPv6的环回地址的缺省写法?√
缺省写法:将ipv6中的0使用::表示
::1/128表示177.0.0.1
网络拓扑
1、环型网络拓扑结构是仅与自己的左右节点通信,并且通信数据流是双向的?×
环型网络拓扑结构:由沿固定方向连接成封闭回路的网络节点组成,每一节点与它左右相邻的节点连接,是一个点对点的封闭结构。
即:数据流单向的而且仅能与左右节点通信
2、在星型网络拓扑结构中,每个节点都可以与其他多个结点通信?×
按照星型网络拓扑结构定义,每个节点都只能与中央结点通信
域名解析
1、现需要为域名解析*.csdn.net仅添加一条A记录,那么两个域名a.csdn.net、b.csdn.net指向的IP地址是一样的?√
泛域名解析,因此以csdn.net结尾所指向的IP地址是一样的允许多个域名对应服务器的主机名,这样即使服务器的IP地址发生变更,也不用更改解析记录,域名解析会自动依据主机名更新IP地址
2、现需要为域名解析添加一条A记录:*.csdn.net -> 39.106.226.142,那么以下三个域名ac.csdn.net、bd.csdn.net、ef.csdn.net都指向IP地址:______39.106.226.142_________
3、域名总长度不能超过____253____个字符
常用网络命令和端口
1、在Windows上,如果想查看本机IP地址,可以用哪个命令?ipconfig
在Windows中使用的是ipconfig,而在Mac或Linux系统中,使用的是ifconfig
2、https协议默认的端口号是_____443______
TCP与UDP段结构中端口范围在0~65535之间。
端口号小于256的是常用端口,服务器一般都是通过常用端口号来识别的。
任何TCP/IP实现所提供的服务都用0~1023之间的端口号。
1024~49151端口号是被注册的端口号,可以由用户自由使用,也是被IANA指定为特殊服务使用,从49152~65535是动态或私有端口号(以上并不是强制的)。

数据结构常识
1、请问下图展示的堆是最大堆? √

最大堆:根节点最大,左右子树分别为该子树的根节点的最大值
最小堆:根节点最小,左右子树分别为该子树的根节点的最小值
最小堆与最大堆刚好相反。
2、请问下面的二维数组array[3][1]的数值是___13___(数组下标从0开始)?

数组下表从0开始(计算机中默认计数均是从0开始,除非代码声明好从某一个数开始计数)

3、 请问下面的二叉树是AVL树?×

AVL树:平衡二叉树,左右子树的最大高度相差不超过1,且左节点 < 根节点 < 右子树

浙公网安备 33010602011771号