一、进制转换
（1）二进制数 10110B 与十进制数 78D 相加，最后再将结果转换为十六进制数，那么这个十六进制数是______H？
10110B+78D = 10110B+1001110B =110 0100B = 64H
（2） 二进制数10010B与十进制数37D相加，最后再将结果转换为十六进制数，那么这个十六进制数是______H？
10010B+37D = 10010B+100101B = 11 0111B = 37H
（3）二进制数111100000001001B转十六进制数的结果是_______H？
7809
二、信息单位
（1）4G宽带网络的下行带宽介于100Mbps～150Mbps之间。假设一直用4G峰值带宽下载一部2.8GB的mkv视频文件，需要大概______秒（四舍五入，只保留整数部分）？
首先统一单位，带宽介于100Mbps～150Mbps，一直用4G峰值，所以取150Mbps；
150Mbps / 8 = 18.75MB 2.8GB = 2.8*1024 = 2,867.2MB
2867.2 / 18.75 = 152.9173333333333 = 153s
（2）要在以太网中传输1MByte大小的数据，最多会分成______个数据帧？（假设每个数据帧大小为64字节）
1MB = 2^20(2的20次方)字节 = 1 048576
1048576 / 64 = 16384
三、数据校验
（1）如果二进制数字“11011001”采取奇校验，那么校验位是什么？
（2）如果二进制数字“10001001”采取偶校验，那么校验位是什么？
观察数据中“1”的个数是奇数还是偶数
如果是奇校验，那么连同校验位应该有奇数个1
如果是偶校验，那么连同校验位应该有偶数个1
答案：（1）0 （2）1
四、多媒体基础参数
（1）一个大小为2.6GB，时长为120分钟的MKV视频文件，它的码率是_______kbps（四舍五入，仅保留整数部分）？
GB 转为 kb：2.6GB = 2,726,297.6kb
时间转为秒：120min = 7,200s
码率计算公式：
视频码率计算公式（kbps，千位每秒） = 文件大小（KB，千字节）* 8 / 秒数
音频码率计算公式（kbps，千位每秒） = 采样率 × 采样位深 × 通道数
2726297.6*8 / 7200 = 3029.219555555556 = 3029kbps
五、HTTP
（1）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响应报文中传输的数据是多少字节？
HTTP传输内容的长度是通过Content-Length字段标记的，单位是字节
六、HTTPS
（1）HTTPS是由HTTP和____________协议构建的更为安全的网络协议。
（2）TLS记录层协议规定数据的最大大小限制为______KB。
HTTPS是由 HTTP 和 SSL/TLS 协议构建的更为安全的网络协议。
TLS记录层协议规定数据的最大大小限制为 16KB。
七、OSI 七层模型
（1）用QQ邮箱给朋友发邮件的功能是在OSI七层模型的哪一层完成的？
（2）在一次HTTP请求中，URL编码的功能是在OSI七层模型的哪一层完成的？
邮件相关的协议是 SMTP，而SMTP在应用层；
数据编码、数据格式转换和加解密等相关的功能都在表示层。
八、IP 基础
（1）如果开启了防火墙,localhost可以ping通本机？ 可以
（2）10.231.68.25是公有IP？ 不是
localhost是域名不是IP,不受防火墙的限制。
A类保留地址的范围是10.0.0.0～10.255.255.255
九、IPv6
（1）::1/128是IPv6的环回地址的缺省写法么？
环回地址用于标识环回接口，允许节点将数据包发送给自己，::1/128使用了0位压缩法来表示IPv6的地址，它等价于IPv4的环回地址127.0.0.1
十、网络拓扑
（1）环型拓扑结构是仅与自己的左右节点通信，并且通信数据流是双向的？
错误，环型网络拓扑结构数据流单向且仅能与左右节点通信（只有这一种）
（2）在星型网络拓扑结构中，每个节点都可以与其他多个结点通信？
错误， 按照星型网络拓扑结构定义，每个节点都只能与中央结点通信
十一、域名解析
（1）现需要为域名解析*.csdn.net 仅添加一条A记录，那么两个域名 a.csdn.net、b.csdn.net 指向的IP地址是一样的？
这是一个泛域名解析，因此以 csdn.net 结尾所指向的 IP 地址是一样的
（2）现需要为域名解析添加一条A记录：*.csdn.net -> 39.106.226.142，那么以下三个域名ac.csdn.net、bd.csdn.net、ef.csdn.net都指向IP地址：_______________
39.106.226.142，这是一个泛域名解析，因此以csdn.net结尾所指向的IP地址是一样的
（3）域名总长度不能超过________个字符。
通过域名规则，每一级域名长度的限制是 63 个字符，域名总长度则不能超过 253 个字符
十二、常用网络命令和端口
（1）在Windows上，如果想查看本机IP地址，可以用哪个命令？
ipconfig，在 Windows 中使用的是 ipconfig，而在 Mac 或 Linux 系统中，使用的是 ifconfig
（2）https协议默认的端口号是___________
443
十三、数据结构常识
（1）请问下图展示的堆是最大堆还是最小堆?
是最大堆，若堆的根结点总比子节点大，则这个堆应该是最大堆
（2）请问下面的二维数组array[3][1]的数值是______（数组下标从0开始）？
13，数组下标从0开始，所以 [3][1] 代表第四行、第二列，前面的为行，后面的为列
（3）请问下面的二叉树是AVL树么？
不是，所谓 AVL 树，就是对于任意一个节点来说，它的左子树比它小，它的右子树比它大；而且任意节点的子节点之间高度差距最大为 1
十四、算法常识
（1）使用JavaScript数组 arrList 完成下列需求 （算法编程题，完成度越高，得分越高）
先将每个奇数存到 oddRepeat数组中，将每个偶数存到 evenRepeat数组中（数字不去重，出现几次写几次）
再对整个数组进行去重并执行排序操作（数字从大到小排序，不允许使用 JavaScript 内置函数 sort实现）
最后，将排序后的数据保存到数组 list中
最终结果如下所示：
var arrList = [1, 9, 0, 2, 1, 6, 8, 11, 0, 5, 18, 1, 26, 11, 8, 2, 3, 5, 18] { list: [ 26, 18, 11, 9, 8, 6, 5, 3, 2, 1, 0 ], evenRepeat: [ 0, 2, 6, 8, 0, 18, 26, 8, 2, 18 ], oddRepeat: [ 1, 9, 1, 11, 5, 1, 11, 3, 5 ] }
解题代码如下：
var arrList = [1, 9, 0, 2, 1, 6, 8, 11, 0, 5, 18, 1, 26, 11, 8, 2, 3, 5, 18]; var oddRepeat = []; var evenRepeat = []; // 判断奇偶数并写入对应数组 for (var i = 0; i <= arrList.length; i++) { if (arrList[i] % 2 === 0) { evenRepeat.push(arrList[i]); } else { oddRepeat.push(arrList[i]); } } // 去重 如果有两个相等的元素则截取其中一个 for (var j = 0; j <= arrList.length; j++) { for (var x = 0; x < arrList.length; x++) { if (arrList[j] == arrList[x] && j != x) { arrList.splice(x, 1) } } } // 排序 for (var k = 0; k <= arrList.length; k++) { for (var m = 0; m <= arrList.length; m++) { if (arrList[k] > arrList[m]) { var ma = arrList[k]; arrList[k] = arrList[m]; arrList[m] = ma; } } } // 创建对象进行打印 var obj = {}; obj.arr = arrList; obj.even = evenRepeat; obj.odd = oddRepeat; console.log(obj);
