每日一练20210506

1、HTTP是一种( )

2021-05-06 23:58:28

• A、 高级程序设计语言
• B、 域名
• C、 超文本传输协议
• D、 网址

 回答正确 正确答案: C

解析:

 

超文本传输协议

 

2、对滑动窗口不正确的描述是：

2021-05-06 23:58:59

• A、 能够提高传输效率
• B、 能够提高信道利用率
• C、 能够进行流量控制
• D、 能够防止报文段顺序出错

 回答正确 正确答案: D

解析:

 

防止报文段顺序出错应该是【序列号】 来保证的

 

3、国际标准化组织ISO提出的不基于特定机型，操作系统或公司的网络体系结构OSI参考模型中，第3层和第6层分别为（ ）。

2021-05-06 23:59:35

• A、 物理层和网络层
• B、 数据链路层和传输层
• C、 网络层和表示层
• D、 会话层和应用层

 回答正确 正确答案: C

解析:

 

网络层和表示层

 

4、关于虚拟地址空间理解正确的是（）

2021-05-07 00:00:53

• A、 虚拟空间和物理空间的映射是有一定的规律的
• B、 在同一个X86兼容的主机上，进程最大寻址空间都是一样的
• C、 通过多级页表来实现虚拟空间到物理空间的映射
• D、 进程最大可寻址的空间时：从0开始到2的CPU地址位数幂的线性空间

 回答正确 正确答案: C

解析:

 

A：虚拟空间和物理空间的映射是通过页表进行的，操作系统根据页表映射和置换算法进行操作，无一定的规律可循

B： 在同一个X86兼容的主机上，如果CPU是64位的，最大虚拟空间在32位系统下是2^32字节，在64位下是2^64字节。

D: 进程最大可寻址的空间时：和操作系统的位数也有关系

 

5、CPU不直接访问的存储器是______

2021-05-07 00:01:02

• A、 ROM
• B、 RAM
• C、 寄存器
• D、 硬盘存储器

 回答正确 正确答案: D

解析:

 

磁盘中的数据需要加载进内存后，才能被CPU读取

 

6、若定义：char s[20]="programming",*ps=s ； 则不能表示字符‘o’的是（）

2021-05-07 00:01:24

• A、 ps+2
• B、 s[2]
• C、 ps[2]
• D、 *(ps+2)

 回答正确 正确答案: A

解析:

 

A项，ps为指针，ps+2为一个地址，因此不能表示字符‘o’。

B项和C项，当ps为指针时，ps[2]等价于s[2]，表示的都是数组中的第3个元素。前者表示指针名称加下标引用元素，而后者表示数组名称加下标来引用元素。

因此B和C正确。

D项，*(ps+2)，取到了ps[2]的值，因此为‘o’。因此D正确。

 

7、以下哪个环境变量表示当前路径 （）

2021-05-07 00:01:44

• A、 PATH
• B、 PWD
• C、 HOME
• D、 ROOT

 回答正确 正确答案: B

解析:

 

大写的PWD代表环境变量，小写的pwd是shell命令输出当前工作目录，查看系统中所有环境变量可以使用env,可以看到PWD的值会随着工作目录变化而变化

 

8、设有5000个待排序的记录关键字，如果需要用最快的方法选出其中最小的10个记录关键字，则用下列（）方法可以达到此目的

2021-05-07 00:02:06

• A、 快速排序
• B、 堆排序
• C、 归并排序
• D、 插入排序

 回答正确 正确答案: B

解析:

 

堆排序

 

9、有如下结构体，定义的一个变量所占大小为（）

 struct Node {

​     int a;

​     char b;

​     int c;

​     char d;

 };

2021-05-07 00:02:24

• A、 10字节
• B、 12字节
• C、 16字节
• D、 4字节

 回答正确 正确答案: C

解析:

 

在这种情况，成员大小选取int大小为4，4*4=16

 

10、【简答题】（10-10）

实现一个单例模式

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

(排序预习题) 以下排序算法中，（）不能保证每趟排序至少能将一个关键字放在其最终位置上。

2021-05-07 00:03:41

• A、 快速排序
• B、 希尔排序
• C、 堆排序
• D、 冒泡排序

 回答正确 正确答案: B

解析:

 

选项A，快速排序，每趟排序后将当前子序列划分为两部分的那个关键字（“枢轴”）到达了其最终位置。 选项C，堆排序，每趟排序后，当前待排序列中的最大或者最小关键字到达其最终位置。 选项D，冒泡排序，每趟排序后，当前待排序列中的最大或者最小关键字到达其最终位置。 选项B，希尔排序是直接插入排序的改进，每趟排序后不能保证一定有关键字到达最终位置。

 

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