进程、内联函数、操作系统、C++等学习

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

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

3、在MySQL中Replace在相同的主键或者唯一键的时候相当于Delete+Insert操作；

4、宏定义和内联函数的区别及应用?

编译器把内联函数展开，inline关键字的声明要与函数定义放在一个文件才起作用。而且声明为inline的函数编译器也不一定 将其展开。预编译器就是预处理器，进行宏展开。

5、在计算机操作系统中信号量可以用来保证两个或多个关键代码段不被并发调用，而在进入一个关键代码段之前，线程必须获取到一个信号量，现假设有4个进程共享同一程序段，而且每次最多允许3个进程进入该程序段，则信号量的变化范围是多少（ -1~3 ）

6、

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

7、

借助队列采用非递归的方式对二叉树进行层次遍历，遍历方向为从左至右，在遍历过程中，队列中的元素最多为多少个（5）

二叉树的结构如图所示:

树的层次遍历从上至下，从左到右。

① A先入队列                                               

② A出队，A的左孩子B和右孩子C入队

③ B出队，B的左孩子D和右孩子E入队

④C出队，C的左孩子F和右孩子G入队

⑤D出队,D的左孩子H和右孩子入队I

 8、

在一颗普通的树上，a 与 b 互为兄弟节点。将树转为二叉树后，下列哪种情形不可能发生（a是b的左孩子）。

注：在将普通的树转换为二叉树过程中，节点在删除与自身子节点的连线时，只保留与最左侧子节点之间的连线。

9、二叉树的中序遍历为[5,4,1,2,3,6]，后序遍历为[4,5,2,6,3,1]，新建平衡二叉树，按二叉树的前序遍历顺序将元素插入到平衡二叉树中，对于得到的平衡二叉树

一、 根据中、后序列还原二叉树。
后序序列从后往前看决定根，中序列位置划分左右子树

      1
   /    \  
(5,4) (2,3,6)

    1
   / \
(5,4) 3
     / \
    2   6

    1
   /  \
  5    3
   \  / \
    4 2  6    

二、二叉树先序遍历，根左右

1 5 4 3 2 6

三、构建 AVL
AVL 左右高度差不超过 1

1               4
 \             /  \
  5    RL     1    5
 /
4

  4             4
 / \           / \
1   5         2    5
 \           / \   
  3    RL   1   3
 /
2

    4
   / \
  2   5
 / \   \
1   3   6

A B 显然对
先序：4 2 1 3 5 6
后序：1 3 2 6 5 4

10、以下主机可以和202.115.112.218/28直接通信的是
​11、网络协议之间有规定的层次关系，下面选项中层次关系正确的是，上一层的网络的底层应该有下一层

12、某个有向图如下，从顶点v1出发对其进行深度优先遍历，可能得到的遍历序列是（1）；从顶点v1出发对其进行广度优先遍历，可能的到的序列是（2）

(1)①③④ (2)①②

13、请问C++的STL库中map的底层数据结构为（），multimap的底层数据结构为（），unordered_map的底层数据结构为（）？

rb_tree  rb_tree hashtable

14、请问以下序列中能构成最小堆的是

3, 4, 5, 5, 5, 9, 6

15、模板类的基本使用