2021-牛客一模笔记

1、进程从运行状态进入就绪状态的原因可能是：时间片用完

笔记：进程共有三种状态：运行、就绪、阻塞，从就绪到运行是靠cpu调度，从运行到就绪是时间片到，从运行到阻塞是等待某事件，比如IO请求，从阻塞到就绪是IO结束或者等待事件发生。

2、在可变式分区分配方案中，将空白区在空白区表中按地址递增次序排列是（ 首次适应算法）

 3、在MySQL中Replace在相同的主键或者唯一键的时候相当于以下以下哪个操作？

笔记：replace具备替换拥有唯一索引或者主键索引重复数据的能力，也就是如果使用replace into插入的数据的唯一索引或者主键索引与之前的数据有重复的情况，将会删除原先的数据，然后再进行添加。

1) .IGNORE:有则忽略，无则插入

2) .REPLACE：有则删除再插入，无则插入

3) .ON DUPLIACATE KEY UPDATE:有则更新，无则插入

4、以下关于宏和内联函数描述错误的是（D）

A、宏定义不检查函数参数，返回值

B、内联函数和宏很类似，而区别在于，宏是由预处理器对宏进行替代，而内联函数是通过编译器控制来实现的

C、内联函数必须是和函数体申明在一起，才有效。

D、内联函数是预编译器的输入

笔记: 宏是预编译器的输入.内联函数是代码被插入到调用者代码处的函数。如同 #define 宏，内联函数通过避免被调用的开销来提高执行效率，尤其是它能够通过调用（“过程化集成”）被编译器优化。

5、主机A与主机B已建立TCP连接，A的cwnd（拥塞窗口）大小初始值为1KB，ssthresh (阈值)为16KB，B的rwnd (接收缓存窗口)初始值为8KB，一个最大报文段为1KB，假设数据传输过程中未出现超时，经过3个RTT（3轮传输）后，且B尚未从缓存中取出任何数据时候，主机A的发送窗口大小为（）

笔记：A在发送数据的过程中，A的cwnd大小始终没有达到阈值（16KB），所以A每经过一轮传输，cwnd就翻倍，所以A一共发送了1KB+2KB+4KB=7KB的数据,但是题目中说明了B并未从接收缓存中取出数据，所以B的接收缓存为8KB-7KB=1KB。A的发送窗口同时受cwnd和rwnd限制，即A=min{cwnd,rwnd}，所以A的发送窗口为1KB。

6、这里有一张中国高校院士数目信息表（院士姓名，高校所在省区）（只展示了部分数据，其余大量数据形式相同）

笔记：先根据province分组，然后使用count()函数统计每个分组中所有的(即*表示)记录数，将每组的统计结果形成临时列并命名为count，然后使用order by count desc根据count列中的值对临时结果倒序排序，并使用limit 1限制只选择第一个结果。

7、以下主机可以和202.115.112.218/28直接通信的是（    ）。

笔记：本题考察IP地址掩码的计算，掩码与IP地址做与运算可知，能和202.115.112.218/28直接通信（在同一个网段）的IP地址为202.115.112.208 ~ 202.115.112.223，因此只有D符合。

——子网掩码的读法——

把子网掩码转换成二进制，看到有多少个1斜杠/后面就填写多少数字

例如：192.168.1.0
255.255.255.0转换成二进制后为11111111.11111111.11111111.00000000里面共有24个1则可以写成

192.1681.0/24

——回到本题——

前面三个字段每个8个字节，一共24个字节都一样，不用看，只需要关注最后一个字段的八个字节，也就是218

218也即1101 1010

而 28 - 24 = 4，只需要看1101 1010的前四个字节，也就是1101****

因为1101 0000(208)<1101 ****<1110 0000(224)，所以只能选D。

8、c++的STL库的set、map、multiset、multimap底层是树形结构，是红黑树。unordered_set、unordered_map、unordered_multiset、unordered_multimap底层是哈希结构，是hashtable。

9、在64位系统中指针是8个字节，sizeof是字符串大小+1，strlen是字符串长度。