每日一练20210708

1、衡量网络上数据传输速率的单位是bps，其含义是（ ）。

2021-07-09 22:00:47

• A、 信号每秒传输多少公里
• B、 信号每秒传输多少公理
• C、 每秒传送多少个二进制位
• D、 每秒传送多少个数据

 回答正确 正确答案: C

解析:

传输速率bps，也叫比特率，全称是bits per second，即每秒传送的比特率。

2、在OSI七层模型中，Apache属于那一层的应用（）

2021-07-09 22:00:56

• A、 应用层
• B、 会话层
• C、 网络层
• D、 数据链路层

 回答正确 正确答案: A

解析:

Apache服务器是http服务器，属于应用层

3、当用一台机器作为网络客户端时，该机器最多可以保持多少个到服务端的连接？

2021-07-09 22:01:20

• A、 1
• B、 少于1024
• C、 少于65535
• D、 无限制

 回答正确 正确答案: C

解析:

由于IP地址唯一确定，就看端口号有多少了，不同的端口号可以连接不同的服务端，端口号的长度为16为，2*16次方，所以最多为65535个。

4、在给定文件中查找与设定条件相符字符串的命令为？

2021-07-09 22:01:31

• A、 find
• B、 gzip
• C、 grep
• D、 sort

 回答正确 正确答案: C

解析:

略

5、首次适应算法的空闲区是（）。

2021-07-09 22:01:47

• A、 按地址递增顺序链在一起
• B、 始端指针表指向最大空闲区
• C、 按大小递增顺序链在一起
• D、 寻找从最大空闲区开始

 回答正确 正确答案: A

解析:

首次适应算法（First Fit）： 从空闲分区表的第一个表目起查找该表，把最先能够满足要求的空闲区分配给作业，这种方法目的在于减少查找时间。为适应这种算法，空闲分区表（空闲区链）中的空闲分区要按地址由低到高进行排序。该算法优先使用低址部分空闲区，在低址空间造成许多小的空闲区，在高地址空间保留大的空闲区。

6、UNIX操作系统是著名的（）。

2021-07-09 22:02:08

• A、 多道批处理系统
• B、 分时系统
• C、 实时系统
• D、 分布式系统

 回答正确 正确答案: B

解析:

略

7、一棵完全二叉树第六层有9个叶结点（根为第一层），则结点个数最多有（）

2021-07-09 22:10:53

• A、 112
• B、 111
• C、 107
• D、 109

 回答正确 正确答案: D

解析:

这个题目第六层有9个叶结点,问最多有多少个结点,那我们可以想到可以有第7层,但是第7层少了18个结点,那么第六层就剩下9个叶子节点所以答案为:1+2+4+8+16+32+64-18=109

8、完全二叉树中编号为 i 的结点存在右孩子，右孩子结点的编号为()。设根结点的编号为 1

2021-07-09 22:11:28

• A、 2i-1
• B、 2i
• C、 2i+1
• D、 2i+2

 回答正确 正确答案: C

解析:

略

9、调用一成员函数时, 使用动态联编的情况是？

2021-07-09 22:11:56

• A、 通过对象调用一虚函数
• B、 通过指针或引用调用一虚函数
• C、 通过对象调用静态函数
• D、 通过指针或应用调用一静态函数

 回答正确 正确答案: B

解析:

动态联编就是程序在运行的时候知道该调用哪个函数，而不是编译阶段，所以这个机制应该是由虚函数支持的，即运行时的多态，基类的某个成员函数声明为虚函数，派生类继承，而且同样重写该函数，那么当声明一个派生类的指针或者引用时，它所调用的函数是由该指针指向的对象确定的，这就是动态联编

10、【简答题】
内存中的Buffer和Cache是一个东西么

解答视频：https://www.bilibili.com/video/BV1Jh41167Lo

=====================================================================

设一组初始记录关键字序列为(13，18，24，35，47，50，62，83，90，115，134)，则利用二分法查找关键字90需要比较的关键字个数为（）。

2021-07-09 01:47:22

• A、 1
• B、 2
• C、 3
• D、 4

 回答正确 正确答案: B

解析:

解析：B

共计11个元素，下标为[0,10]

left = 0, right = 10, mid = (0+10)/2=5, a[5] == 50 < 90, left = mid + 1 = 6

left = 6, right = 10, mid = (6+10)/2=8, a[8] == 90 == 90

20210708，一天又快过去了，继续加油鸭~